0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 4 9 7 10 11 11 17 12 27 13 44 14 73 15 122 16 204 17 340 18 566 19 945 20 1586 21 2674 22 4521 23 7656 24 12982 25 22047 26 37509 27 63934 28 109166 29 186685 30 319679 31 548091 32 940819 33 1616830 34 2781706 35 4790949 36 8259748 37 14253480 38 24618561 39 42557378 40 73627881 41 127482390 42 220893904 43 383026147 44 664615809 45 1153979256 46 2004929003 47 3485483314 48 6062893543 49 10552131183 50 18375305767 51 32015070770 52 55807388184 53 97328173490 54 169819598538 55 296437056934 56 517685552378 57 904445091738 58 1580793064116 59 2764005000200 60 4834685389168 61 8459760336296 62 14808239867659 63 25929830204027 64 45419492381754 65 79584220354856 66 139492110052550 67 244571802954412 68 428936922102131 69 752501167899362 70 1320517528462588 71 2317934130367312 72 4069815794624169 73 7147630580031706 74 12556256671653148 75 22063082249016720 76 38777282785648207 77 68169660936787524 78 119868464096620413 79 210822210284093203 80 370871152885276961 81 652563466148647290 82 1148453157402160516 83 2021587477066400952 84 3559249891309297596 85 6267713655670137802 86 11039328087420434129 87 19447202014119301639 88 34265007161774637667 89 60384020704749061763 90 106431226006990129261 91 187624838003064684451 92 330814292763446072933 93 583377075142389112496 94 1028926016021371035025 95 1815044239490783620404 96 3202264364587340331722 97 5650575944269627656106 98 9972235383885901460514 99 17601729374121881087775 100 31072768598436088738271 101 54861183153142220900329 102 96874582449667845668116 103 171085362306838545863899 104 302185145625195864077610 105 533813509564187129271835 106 943107438668025678941653 107 1666429482423982362322825 108 2944868437094924745083016 109 5204716671018624245179416 110 9199825806046253471400632 111 16263444545726055408824207 112 28753783895660976783516955 113 50842414310839720240260466 114 89909417770432144983106732 115 159012495954364134072360889 116 281257157881091460917138889 117 497532440933068224097084205 118 880205267331640909960792022 119 1557365430969105596286546215 120 2755753647828248737822479533 121 4876776446697502717912939618 122 8631121308287819103245831310 123 15277167663756399908264593376 124 27043261796499867618739969678 125 47875714628344188631727217612 126 84763878020480957920095604743 127 150087703551081220349924974591 128 265777103090069376662481626978 129 470682002967952174236179385382 130 833632498545306617828282448314 131 1476583951348213654321772125268 132 2615637615476300777373770788014 133 4633747884967403886994921202103 134 8209602080094588523271064482073 135 14546087282157471306267656911179 136 25775325142835731135631848176429 137 45676783481102366714728238168244 138 80950549281754053955686340091614 139 143475103978176335879992653810489 140 254311093267596715805052794696151 141 450801784145457318117452283144919 142 799166144375222155658771524816714 143 1416834855331951258777981281632189 144 2512069635885898770450382184741475 145 4454243899747109481328437464677040 146 7898521254577730453638681520276524 147 14007049821012856609829344554088016 148 24841410745249321270961192736802355 149 44058951862576488304871059294162083 150 78148387288009089090432697102378146 151 138622417878375075618401096031004512 152 245908847427553253420054888542611189 153 436256313712668940180132174070384895 154 773990875223331598815058751391280251 155 1373270733861659581501228854853066468 156 2436701711359760006561239866604745968 157 4323884934528114639773331900907319708 158 7673104753521818515662262094788621553 159 13617364243330525514571058755875989741 160 24167938319442048889406795661497031927 161 42895375702422797345784796713304679525 162 76138685763676543392058230589427326465 163 135152478741035704835751404769116421021 164 239919810202392165177743319641177675829 165 425923280865882139060684854351176944240 166 756170187720209539089385269942019976473 167 1342549651019101934969255290030732760950 168 2383765496503094084155978134888429845383 169 4232712895339182155737276363230691036161 170 7516158788859380123165066972889693164995 171 13347338793313278515319908257027859770432 172 23703625536249380747069578339961600909926 173 42097468864914297828358932473526789907400 174 74768396397860611559778728868903624782571 175 132800829778708715996837418214140679241831 176 235886953469406306405563460167092369581699 177 419012749785846997905697762769501654691707 178 744338555719579895322465510072777127052291 179 1322310768586554282819621400483048063994729 180 2349178840005530933575054729040705609816519 181 4173668389961853049451879456727668347760664 182 7415473813586593802535853855762846507898180 183 13175853928508663091388021614402585398931099 184 23411936406704776146832511678854841397723657 185 41602018214138112280152087184130239199953763 186 73928138009058648552078315647585876110407857 187 131378181983814418849433830198310227577344762 188 233482669308435088665929179175203238313071499 189 414957661390159710811133031398188722300072120 190 737514353669496319438110395256444338861455187 191 1310854646981487741928125437037881375536266187 192 2329999308485726348379564479625263817900630494 193 4141656382068936040598733751763626988611917529 194 7362226622782399969700784483261960270092227127 195 13087628972570980988222741420278945221205254555 196 23266404546831469652750439674936027514281185721 197 41363179893396833851466430149554689707143328883 198 73538495903090544404378880177957913885688688955 199 130746956262407825034113120471170876625737662186 200 232468597080330492274537276806132641726514933469 201 413345019711415986933801248212924623955448273304 202 734981957566985552052044698388353478812416516290 203 1306941204105036297747921618533851210333106816752 204 2324077879006963660100523297793177216637454506597 205 4132952480004886582866545134161170193811057431644 206 7349962280823117005529568029658015246818099088364 207 13071476005784199639846244494879927414981387468066 208 23247637796633557929388356009470065685591659811651 209 41347339840901040278112378238430233559560590897720 210 73541201787271050508532350492773801761727013727500 211 130806143959260971765467624497483416907928084624604 212 232669631857512559507299707353465131424700121055409 213 413871260872787237636528782634856500872276956817994 214 736215093071103273145715072751948605674324494717036 215 1309658044538117326648021905096702401861267315507084 216 2329832716588020481184917327404176205294761661506220 217 4144814195431436707289046568460794839068736705299607 218 7373925987610872936003129260381705028108836676521039 219 13119151333674879317988803501907303920292633836998087 220 23341343533692118450309008512497563857838486530756219 221 41529718097700897203407494791392920861703660485452996 222 73893293506878027598430957708861401455970513277895454 223 131481260476441637284503392873573082613399227302684649 224 233956639834872432685158624732329388933839768594443172 225 416312510431881185835780910969151069214942067416412936 226 740825647184996445630697018789514552489881847583269872 227 1318332348259625281936866293938319147809651630629600653 228 2346097482832858852379675367429757328625576941413469401 229 4175219752406760679090544500929210971044819459609812300 230 7430613275638289962727606146955813796229371342053911442 231 13224580752917328035650723434141817516986155335699522895 232 23536994081513030139008230497617289953813642726968642729 233 41892069438675561930075503907777936717358565898850775597 234 74563152879127917807721842472318839822744558665288116981 235 132717516863326424167678980757912370941561473780626701414 236 236234688541885090926357594874547009229713558361119130181 237 420504293522056172442918503569132828018878406039727108014 238 748528685826682557409827436495698861383325835740317678910 239 1332470547958620061689612618932165902951550394414905348930 240 2372017303101083219898698445448141642654716331373694265468 241 4222688647750479137247057167615866133643583786499143874777 242 7517460464968423847103377649296370526618554886726807472541 243 13383325496331973699469015708699981766579391387530851781429 244 23826905190895766050777408481959519571292446059421916814034 245 42421093078340000918090610239852812856039868235552123927031 246 75527760927330611857339868374238912374434130882264555273027 247 134475081905996987595851043687192510359870831128022947012320 248 239434867443144381524996653973460955945006791296794111369114 249 426327412461275019442130911765869172691298549115003598146624 250 759118067491476544924607998878108619504946528278903661141524 251 1351716214139049646441064068385995140266563074148846984649854 252 2406976026232763880744888557674784013022849328414448108125919 253 4286156000752525512406583572997555701734889944144665560880353 254 7632627592798248512944040685141746824457241434523005765066607 255 13592207185831688851277323660351898893388872189608820651765989 256 24205587975760618759054953040664420926580653962442290541924159 257 43107312725773418228703142254749925828138659432924470435937951 258 76770762256133549051678018933542487583537864426350404096182673 259 136725736399266216464660309018947666108408412118742767386198344 260 243508504256697420657457658203131001801273010429393077036894887 261 433697947633757644959176793042892362889261819463199653325990152 262 772449154569919125546612916436027278854967661429410274738793823 263 1375820159731570261450344269736301495746709333921435525383435229 264 2450544524861669813222393723116977852339019105196201606698172591 265 4364883137776505708767493281902128016645458352583517608646770408 266 7774843753939226935856818175119121524503134965704928773378364018 267 13849040297653952390977923810706310876734903640372632935996127888 268 24669286082303843541323000840760508017172299606191794607614775183 269 43944275825088439546729378569768310188499161409937003152935733577 270 78281079511874702149154182989034115416344649072479414464305317937 271 139450475572370656755694240393434630602335252491185142055930570541 272 248423015788848358225755173830436537194563500541547886319518625809 273 442560076502684001076260347502749586791945725651746458427828764903 274 788426384192375550339976001837482908368306108498243634800274959367 275 1404618925539650698598864173722569596122863726039278922654603413320 276 2502443451478922617113350922792870678130961778059652886414972286730 277 4458393114411092493307338187317165951119203916711416159680266814189 278 7943295466825155333520071043473313082986882612818993331392199646922 279 14152438870954823791790320330744854596401618007615671163872247015710 280 25215640987222671184612792232557521993543730852244024685271304030967 281 44927973950503947682796966269479731596824939940708866052796596971122 282 80051909613305829395736785883764488017821404489899973664583957543952 283 142637770637022315121271467391049446404090956408586376139415014639557 284 254158896886550052596260032826820454179288337165151947244000080481589 285 452880858087257163083905995913499760239940735054189201379333640441452 286 806994233761522834580049342114325383396029004336308933813294646070936 287 1438019129643901380128494229278095382209250268197524660529788509872953 288 2562516125161114142687400504608450176700215011675463619533069341122261 289 4566423741760610181910343858534597131076418495690551575698376406637885 290 8137545287687712727516068051985184991632063682555145322792231484543163 291 14501675493637565587636707903825969349346907296843801411444456568557908 292 25843447656955412494357930517490819726753991839951122151209838911781429 293 46056419409789609393597428321481226468136720889456568360211624176052710 294 82079990055818000551100704324143504940602659114206400721663452676856277 295 146282297332233063057626364832627434048076789844136653946827684528890933 296 260707516996261426699867740346775475525778914857742710538461591775584045 297 464646414256669926279604823285645567289814258843886853916205873662332510 298 828130602684130622379986681804020897841083655519873315580017974688261390 299 1475985996836397453555045704175155730457736188168720082265638951972813178 300 2630708650644892666456107253970624397980565071875167453471108869937260958 301 4688893127769849466692693783119324363667890111946003917883804707717334868 302 8357472083695863596304184147740665143869222697598414551009763000515303960 303 14896577776499448676456353366944529794259905697453531374281024672272696782 304 26552475101247046518319710066356587697774318720475965428073766619422361146 305 47329334196867649620032946141156158361934786331054528832481516632919569190 306 84365059745001601474549743206247856206725885546255214010949340385914100828 307 150384001331455928275521521538277192281465716428891081737820559840340572324 308 268069500129865698881280708253448162406137273307919343260800642247985344001 309 477859121538989026110564646794013736461291119326319480139798889306754335737 310 851841944616336314062067589978783321790039420253546812111535801027489231098 311 1518534920827115217749866494403782965619260067661776103203394016085852887882 312 2707055292315126967164658959036864537753733194356618424377480015256972851364 313 4825874324866099697061805766413414868419758140735431382213061990367610464174 314 8603227088431386757426641671509109165721113865379407318817216467979830256942 315 15337452183281088736944675948793704955706826086030127604670144825393958755193 316 27343334348946578155831011861023073952816667378793001689422480593517931342113 317 48747921161874817614452148252940458886283117311956441639559290522136503457429 318 86909462390048142907893829083895793664525163964715953750542741705189652561053 319 154947410868469678836107838610262066323549930049586504556487400433997422273812 320 276253533592892092935162549469697260760863124108681368004580815642737175515929 321 492535546638609365714589941678152091216254248159115120187307540175030926892368 322 878159689858165379347843572798765587860689154541474284438736177010129266696976 323 1565725264800853153012089902980089070018278797677471789015442719579069373973826 324 2791667732085576562546257240141167692766544994040126675269283187382419208477503 325 4977576717560861612614955010666214446729549302082552566136621213449677315823528 326 8875201655008428525669014214558294377177113703962212040387830325076079249926014 327 15825028165133402014136132164595892958810211536286121608493708978873518394066470 328 28217381671744695219321110703384059914979362102091678331617475273860383787076098 329 50314696377933236218245237611183481788099452315251779410970872905973003453937155 330 89717856158068802463004968832897678220765355861520748125537102608286951850066493 331 159981133894665243232658721519255819518796760265204082520717336857739528140668753 332 285275497205557901299159331827105927381935564589692637442073392312870206411962172 333 508704938649205917311769206731723157961595656636167734609495845753648175203957281 334 907137634841809220403716433102800582735204660256754472300987493411386401602205203 335 1617655842212969954709571742259184621245493914899048697783684426299719870167249628 336 2884727246891384148005271760598496890220167868974185055103041885599669914858789275 337 5144332483824080730681404577231996009481870527503727089454025819082674243166107669 338 9174003827572244564979378399398699060798003540989410824765475617871224337621466175 339 16360417623546320294118762819656523157743031159760680694935407530325923659190099861 340 29176648455661401564849868425206045262706290214637731179630105091524190820462775394 341 52033367839257431933412367960967884011289478466155929426164436724212945565812078052 342 92797003892514748081093340609863003747921914331696630043518480327608205049208792580 343 165497495343688665403101992387816073215783480263423757425213606566303850785467164689 344 295157836211227308002067595458212844979747122257732428705014481385158611723201595822 345 526408145161635497290563852320390870522471888971391468066019736009654480701396853647 346 938850069076627903456806217801979189832649500710528831447428841560856019212671324181 347 1674461680707831763605317520666454700858951741964360446908284965988186162566954558432 348 2986479118999943454621508928562744852144748279044062412240579423468566770505188549811 349 5326586942365078573725743344316581293690579979958392198625682071279255117240952116833 350 9500441676513297556746226900775086404040297009756810372438437812434826559605178080007 351 16945086147506655369957195014097493454525714610841917820234961690636268333851584263995 352 30223791571600208706681371299237199237254015704728490323071483677966451680212845002818 353 53908749852862655166951673743416908788031990368209322800314982382812455403020642513188 354 96155625490248257580554258617019357977502963400686101837654047344555555825997236611586 355 171512282656071850508008457402822543472662833793227550617915497478987258999819616395939 356 305929122762344237791413916779187572659571729237717720704675434775464614692779879855922 357 545696856896040861914424975692282279041938040028268341519719066831650092892854266314135 358 973390474495854396135822990370268921406546063914029387535923449249197219497873103812348 359 1736311783486345814565974192294435001927471477559799934969318510799692425138195056376549 360 3097228784671365600417425324064242489233303574319560169171233117267140651554880365964701 361 5524891929897701526888862197755435186869272748477873122365091316384178032551631013127543 362 9855511915710262558966506360695186495213225405313037401118300732267320972005891414848509 363 17580833459786992197698330425480592599712167079631183681758629427121736457268099740226129 364 31362059804008185985841568900332212311570549361747592023480241527053649997885489408359350 365 55946705434790230369149383368458876039348650530833387363784243087705276778122648085604113 366 99804299123633647303440025116135377301644597408723856726549138780174895876548082407011460 367 178044576510074982141783306875565732104006008290199917988869275020996839396165506865796921 368 317623766061982149788209347342684870990551125053602637564616676696747032029530315340343813 369 566633111722523343520672276228384653874255625493619863785360281876716218814771087590223543 370 1010870677471647970783990337105822610450599115118840014152155046590218429343439821735570281 371 1803407680750759852138743155474103924589983817990530435724499686924978949142506245461924037 372 3217339361994322674777373581841845346107905988864788256789527445546130221508512959356390076 373 5739901586260176380496984886499584269241088458922280414092555591745389943533402735165378617 374 10240392724156069884495502154274394713490764408460041872583714502489860180646477542687579277 375 18269781205597626524025292872745753499039620323184777301691530147472353514486027791639403736 376 32595273103768543016297614113007129878550810340811115506003192939570138826812311044389349279 377 58154111108458941334012217571909941622295964261230252547527325356830245819849237332723194685 378 103755401601633603181781359836971952002286420452288032044806970845883238645331687399364222357 379 185116649942655526113635968411060816858280012925408308678273827086336361629102478202918156041 380 330281842025365597468242224005835631070308170672268472334319508054516397093049388652549446028 381 589289007588043726136889302525033907969907532142338354611866683741926078864944326185511482796 382 1051420366026563981464637570705610568999692286487833271720840258248257117727687874988465849839 383 1875982619657282656806773374889830803813039314868720682109899385723814812805283306102749560902 384 3347230295253218378708547513661517006612187515160852682236865292328471679157272501797769063307 385 5972370092259415780596255712561541962060497131661024922912932888252759327992815487203056933100 386 10656439983260648846967014268960839339077599893261429001537573644330576157320356380585955356310 387 19014366716799363018654111618522325841962612953309453629858205581111661191758549947903103759635 388 33927812296648298984616454509065528295768671628534665021212365043066677178471381902622639989741 389 60538840000122150297038117573739722401879820216993261070433943704998712835812797079834841058990 390 108023080755597446257268746614772564850122191258771697871994934231753681978653224847675957351344 391 192753923530703737559322700700159496761702054084877037530537546729837632174813341784757732111271 392 343949021092082833902432580663212937630850169183020984355931570461318792866899749758232791356884 393 613746587313269090303879824393973558877846185345469145474320933956740078949393418593085724329248 394 1095186908051097797329717149816340576588261104932862591003568312790013534756557268713153019204922 395 1954301281522458039270752722469810975926509815881034858527716468791424951884692686218605105030727 396 3487376923000921153983300177727172057598516871629561399107850337354432941344430431224725866126717 397 6223151026032258063611910647612720310404347806512687537299278328994487729738996739305721487163316 398 11105186350577290205276115744703159506952326341008672044769360200330077446199048296748635090381167 399 19817341747707798690677899927201139091556331304756501542205697657474551107689342403098940403563038 400 35364617507211884571103375421567933055976112573249300547222636758290696051899392091085245995130707 401 63109760215506736789622397810825871798826350997201980791592561566574606043444538318044881828472355 402 112623254622578830298087136057821648131371404525255722076516485755947999239795761552617226062529245 403 200984967572982174310509773066422569527970242729084390395320763061706794093214626883573651280714526 404 358676578487426596381162020358762920293923200057276710405644703900021479843659210606244149772057543 405 640097868046657122139206361740563953446472914775898987350134092878972795824653824674541990469668263 406 1142335423365255686751782979991977202215108670127087366297160451097557664004025406502887602535663812 407 2038659944549011799463767910759717466672026825771423431358915099293927713855171896161408015049359412 408 3638310828190757563833647160280543493100759853543485971768357943204178433296753634724927899664260924 409 6493198092455979058442350210640096549994144895217051193941936790904698818044452463197122883430538736 410 11588342744579565461055648931020465435331262986273809280321682512464853450129439806427946861174597546 411 20681775445381490273352001932497866522130247983246420852377475695689372161796173002279686282185882649 412 36911194020951830501756147925099323107566189936188123236150588133905282217543227091534241752484284358 413 65876746284527249645439240565039969381407534172315826601598742755526544200577873555370462211401506494 414 117573633591673974782649929777172342879107122444971858877967611477602288039732105334142770082038968984 415 209841544629281694816456546832467826228652508817956545594541566246507825112390631127906845648472384795 416 374521475423275558222867452253690381022938581249936662098304678143413041046583336157726717202979443022 417 668444995436983210149571752314833538915871108176211751127043180034689704342163452903621784580132255897 418 1193049075084995854911156125358945703868942361975179752431046491254262120150027282506304928380034141719 419 2129387032244290166447973505272091301919794530682298053202464281865459194700115943737949194416589433196 420 3800620866746032506737331465262605806689671058014599252331757854800306295577504849078511333841803331650 421 6783567046145800720151599227982696708384696794274827071180382630748521142935959277236344456504799805884 422 12107801929702969837578655636944590402282436701205746915001208326233323604979915243100389094664198320182 423 21611061016232281599916659314063523986687638917911175307051561454950312155000398695627689320530654986044 424 38573624652830161334056090661143397591037489496355644538546831742136482696567639701519370257051601701659 425 68850702060840842278752392183316822257843564297532963334026331927458224123812023112962060654411766211897 426 122893762720670934475690258828869295588325943461847562026225951728497760939455443174399572686743506657077 427 219358687582779192516988466767392610541120716614363435421302347040369729655705392104284846035750524432489 428 391546502872061939503195568606643443330106910841187341171854258401382602605997091745155887325828609274145 429 698900508045814542732900631537513423535114294751552886124024857946049924614917289407143095126223418092661 430 1247529555241040485856452571660366430627864241674732906348213824052859206227118221439907022721292882555782 431 2226844004188059096837559798289404320563457087999587266728099081773882535367810380923817336658996393533241 432 3974954799589574229067677472475557154408557564836569665987038116806045335988353774691469699099799309548062 433 7095418678358251915732067106655087431473575007110229724448094122976502964759997592394928317356956391299003 434 12665643977389415738668767705800693359209001011002372873076651426305889169115015064028043194298312482903343 435 22608925701197618877878300758720719394090500068450723718551428708775647282228555869880863156699472567142105 436 40358587951888652447421329715003104651905767357135376861213279689661529196484039705973255776833673291333140 437 72043593917596686968217292516782996031249926472699934934123527520034876473392792394211166563019798592310412 438 128605082220739585822800535480525358792478914579247741141125730450723999526486444659715312932583673206429641 439 229574809766143858940753428075218680068793642520093229122624345519331550439430295461767375959831879932162960 440 409820481937963328591657462263772557704160745655419066945947597147650563228633698920285639422040665999924839 441 731587701679515783963463650574146140717453421269754593613690249158145906706289902260992446461036307538208208 442 1305997746830692414879162298184722996130185655353211402165569959907630456269604767600169866525484459040495492 443 2331426558390081494062722296135889424388624187274800095323903751645757797478866574029942267706905789062112835 444 4162021475050226809175760195891506686950591832595351943336011824119586248025262681341233789353561963552891850 445 7430022776217723674305377745397469553168971431962010683860657450661225261946479281865022909160308779805470047 446 13264143445175135483662726341181689917703885711633502033571746512015652889405185052953321851865613354392612988 447 23679443787112891906327616267774504366954974579432571624810203911203672335661027222909494883302895591221716579 448 42273381772456961307664988866272167872658359067741003370749398440219494986577530118399817443132958310879329044 449 75468493430423693113705386734174099652540524352453229727375876339839544568974387056412889321698806021424230486 450 134731004715725861021908343879559375300493243130750555399077739549459740051908783634837388537782700881494755832 451 240531844752079578417898092680890842413610841897478746527793295917580267227050242661633761272901230859115639704 452 429418516695653788393021401367111378790964030894928097981577943978679450931935111182596039883816313933629343377 453 766641086535827584413981118911986191972209396719607261490834030917901847136382170837731660719978486319233982264 454 1368694550084189874776721672726054820082437155382005993899000816252554205027784790733306997526272304445603373358 455 2443566124235059599717357738993224979034809848194757551600246558259503510002824903922036445460742729097848378652 456 4362593525562914699957176185358474303110884039985862330165995570187484055005513470373777025782247752013380756103 457 7788762992305297180489769252987352769673570919349881883127247136605638590738300041848244808361422054802151983424 458 13905778167484205755235390395741818193183838184936091992702729226006488437015390542813255639052271847672951697144 459 24827052471893546816151776491486572372121389660193608118223585724952801703936113533325211114832115701697806627314 460 44325951899319074307363071643403035599363635408242171991775794578070912256074537113370742581225967927680556971254 461 79139629012109970916223704428746702579023714864492372454398981041535537995442789631347199332228727504082053346355 462 141297008359317402784436144798829485733941208993090116929920808741050392234416849791072377427113980560550899823280 463 252275414240252472034098716238244321805876071708753441740600402443185186857821678347867651423510236217777091672352 464 450422296816661253975545111376748581444878104622550659468252716494818708289082996080548709079773424965864614407854 465 804206932588665528550138995248871674730648182598208019858672686405052237474969954258327392815596591274375435951353 466 1435881865138128467969003534503533062530506196382770478353921046339477954990800955971346147112818827860456436829833 467 2563731632708235299855043261230253575365540735845215423267421289845335715442798140695038081755631286426659239921056 468 4577510556007083190338099415503240785569171854736344045700060666887483042524617693114818165955942588550206429615147 469 8173142586082749280170189394545531930882933852256857144408301603258772589934114287754689853908693865835470678799478 470 14593239592690271082117139826060319196630010880668010495595518868432712422738681151179710396863971432789866200700657 471 26056570472532005287391304696049897601222668384811978843733292392053372063308975730813842845742988471140935262169551 472 46524925538842359403485467584739290720500086794519635612095513160737336758416485956708883547801184589136139575883488 473 83072446181063905209562226023223075161073153700946201937205931753099648817164336746384211871618337668037868955626027 474 148330745273407902079713952023784817794550888707485254851739995872819797561010492852651570510994512405275455649473319 475 264855023136346779965774192649764064345792366796316779624190218846688645658556192149618940750598669487849305391997095 476 472920448462891206872591566359213374571375740939500370615110059242279732222026167142956846326690937633515579813344832 477 844443900660506742148661913624099368637766096699309358718208684783247577581019624102438496448043818884828616283180834 478 1507843726848005703675745970920003999206751792847015592792060897189224011689971507638084151513630572207315538092859558 479 2692431556780422892495200230894950396510311884271460500209012149330904270194876425989343588792064538680814103025473319 480 4807682811839299104180602315534574580057518732217179259272338162999212955866831772676190636523741858781751675232787735 481 8584791017522834701355480153867899404582167430065888488521592224365711838958216774285803297146095947969811163525115134 482 15329444634049022699368641565619919659716461212321998139620138485748001301879467688606760978618694512731143727079401376 483 27373219322687298817561442787643569205728175051696838594920141449199740870048646025119913124298875501306832372770607351 484 48879649589108892873428939941597925098584874534720924640534253489192062446871968102716457036451190854629305656038024083 485 87283676322367965571603941234348364929303822598898492976415330848388586546449217994826430255292755399582416390361648093 486 155862165080138270426860329358588861228870616453997171073340029101788978306661415699645205338566808471848602662191948283 487 278324281459894905129441892736983198586692995261791490203870351973630702666886670129976596886658819688726808562733375852 488 497008932873408220731098533802679187612176900913155579609614561062152414467603641435212415962872016869395201040118690555 489 887523758288336906569276689929048108544090650316335386379054446656032538016772742215146714878652906709575744294243058026 490 1584887590371766975720399509352326578890785598829190314064182978242405805185506933478920124354226790901480507885564175454 491 2830216219908083746048787638674819274113747137144829534133175084302379683748255525296182870101928421253712943119789055030 492 5054095324065433036256702468202607456921674554039037238487049892316493373984804903765740981243383509462944737722262580810 493 9025471388885382298433774205690694677510799355209624100060522912859555289116590060659534827568442795823803327303930727051 494 16117549029373452936768681800514228175942163482428752552174878702424810754988404851667246252656352722069685626732293968393 495 28782647354417960760668296151264105938356625311504597125114957456311073469944993401728804517403108737921195065541015676625 496 51400233685794095986427323480816905050299646651796950390168997659996004519680513240935672575477406722555196993407610178382 497 91791413946926018093095004076061641495497682768421017387175271750204583775000212385095908737191314029712132087997469306531 498 163923653557202264118575204656078341036681657658452256429676534974116025920353075529668545774219111243647476276132125942389 499 292741153168250371677303740401357874440841996734862132905677432721320347076322875569997057431416396950940607809269322321424 500 522791492860835458138979142599911310260945366283576582888578676887451240225407052653862767824883382506691467840944562773498 501 933632180874971875469466503322997617636497981062505441395455150779380607766044903966269234747400579308873806567592640723312 502 1667345768586906015194707988281782391216203087807881547464267788804083640663407755405793681275342146676522029750912421585210 503 2977680374868027633535352879764302740832403154535728312112874124558432816174304684953047461245270868223402867472244753593202 504 5317812535579156847224357400331243500033394990245021166356518370045222087951504872667828037397566196446616414571511832623567 505 9497088743707283712375168450610126592259084184960489682735641060234421952462781269091457283384141166283911442774183855041737 506 16960962227366485561591531441312022462859172646867420387649298837112678093855432435328233472900932419291775932474159602810631 507 30290956399059051557866812410974769463899570517439242166795035556719965429079431131071027490545099617773708853200248545389539 508 54097598091559211166872541567352309221325732600896313630947938809328975168681950765937210403723017412453359632370695846172727 509 96615202578924466167670323890688579726236949048816898790726289783352500180661946452295582498279010611276220196490274187256639 510 172550186665060988876476357707606660195039761226487672664496144428386827600048540968265802295934566003541869736438142603538459 511 308168232368891605457186113893362858879311488816622282523980775850643887645679728945589898426026288515208396563166482941769104 512 550380148109869105465008656713919259946128186211565193704484179920518539777683397520809756340347496253685266924715636978718506 513 982969639805771903488595278547679107793919654446400307199604474369312058331384069871775417322458918707855650132646161445117631 514 1755577024492131377535790234162546092935197325222348625811349309741473451182584894906394466300848067121018879708062233022249817 515 3135466058817792630084064736800139477125615627090849167022538135388741015971384785939858870330874304015654339804050808618586893 516 5599983419849029636714781953614188768075778017201357981521278663591482691932042571905503197953080655318699034200655306017905919 517 10001699243427299807834388106564726020420549533750926337002564445404445672470037366324931403950844885686104532890406543799343528 518 17863363838494594168674101196228360715159290005545607002685310861593051543699446613809053802736510549268336377978563845062713275 519 31904731277374996718966953789765573623586597742735912254748608155276677773625927722478546533434781483816554262563547597082854910 520 56983526558539949852606274245340686687913596103838330056108920473396231174433584658146356405606911525416347472238122807523118050 521 101776129510618050721200398027066963860784962851900740708065411059770966113551814109025886997459085785847507547142335824096855514 522 181779500386208005655031720221316247067556681369568738333284235886959764974700631479497582626222251107948751446258521361959463660 523 324673047729387779135826852305837943606907207606463188207693637880636131420648539357439148670160510968852449857289978212456774357 524 579895740764077188273444442626514574484395381038419375162108378019726550160111969645052193224335907497244316768191057068110248413 525 1035752380256352274317542189202518886934390680396859804786456377624754718021365241291400342092168907177655824111758190016171171135 526 1849968323586454889971757879180657734602387953386594112356427143151976304991974885614949578726802041120864093653351301112939393419 527 3304265733717845227966005333671792298582643029112767153674865030612866826122544426818843777453388330637528641249982052784810855462 528 5901847108654930959832821678608247543059159241639350202419294422066039289477319897315205253170234859825930661993117381203749705115 529 10541520252145573302287713327677966813258891337948971823543770584489749620076826172536991766386287440190285554631699512185148319712 530 18828721706053718337007870117460078020790265388204789027171966579261130354431575841041440926438338016362253895513762442995362983096 531 33631072180447499012420643024251322049690823843828011295472056125630058262761914676043697380803990444503168561666589138643005448498 532 60070724348759910430912284794000020146320346109319715570765550870467775738157836587182500230828415292980628134397216873723566406041 533 107296929760896065401428946706510960130607523662945984440129104299427578203715331754616582042052408438880032251734259382337267662788 534 191652276988534579160615487454319647321873302153729009402886915456702542445458368216510318095000314743061173148394659520826720902397 535 342328396197685624341147194176174876418099629080833715713963748387623838309328105035416749506526828792450421326136364902419621253915 536 611468533322465712456421042861586136767251761459340884424434650571492300481266261657133987162558207781605073814780552420213840689850 537 1092213492361790091223147515218928589626554904914571529981791004516887453753036485111114311215347533590873928525387091734513257888811 538 1950936752886723772444702988887837426087960608429315966101897610718753936921536972601891366741892375227182157908487419544477753422681 539 3484825724197341165005029099003805862061859808206442573467512742598823786976309499630460562648271761087441708756391711304924760178021 540 6224739050776798562873649364497292628708192165992950991277312305545918539262006742965566176876833027838494699774898727535958724971922 541 11118941369206961286941080571864538489119380039812871738716076856795067160352590363060346154704697988434767221633787805795822028297564 542 19861311669313673301778874773251678136508375763905527516841705809482558516077160814157002736797386917941285434380609315026145044840889 543 35477630071445612732785459384585017716028856697495908610950344485920478957506449846535218447359453988185464007615785288951234662701620 544 63372881647999210111787746661728528892387675129359410969831615599691463978621049501935949669510471326087218035193309005437610074490417 545 113202099663709348663189965697994254772198540838292569380655354938295296930448068589925186029011514969391190222173487432662320120028084 546 202212348483300270251839349703092791294040357035646788211950213398412271057754439548700607468635145607847881002586659001647610114876752 547 361212707425574002486667108279878254273938515283870915834929741481342310118279012433775415924218495516405859242349484526664293378107521 548 645238861362857266940521321568556814721897237449841764726059874088980575824731854170678513817339095660815768024274922990030002328135940 549 1152604080294438651691060669605039239064164749721359354788182848035639237992062895021347362299628744379874984762663796888302892998307109 550 2058931614795546188122064254555548912942747087994695047069313400452286494824331247838575114446984511199789659677568327460650188747994725 551 3677949967689609642553803214114467145077000315456165103824845259582351691521629601054736347985905879199879853320048494251901755270242676 552 6570097728395812165191857225390765872598384284764367492258450510847411414447760691170768062234540980490641373362054705942556592390394686 553 11736536457895196099484399441608256157168590666765788643306050415411821998150427323088475443748568806204207640882351239191963846716416816 554 20965739105849295533616357701125242061856541308301242827645333684200416013087578729169090962019740547292774486069932111108991090030140974 555 37452645265379291099256090680433688284756544027527979481735571262841458519931397289470259980372493318398552210579089473075579924972715742 556 66904742656385529928830765911443155890067265386777232889229177911937758021972348576628029796484895808831005810714674457728905070919060621 557 119518020596995639334664911761817934582478234611958466840114365118413731792583437761600424373301852313491620457412285918200641289289523529 558 213506918198016799946458405417602483316739407583055874431637145464679771264326894841094217950234302121159311575013340115860417301774690552 559 381410440553618708522689351053922202537472868154491975971011414161689788374192764786696855020513497055102691625021048676376648962324951674 560 681357844079528922528263831571304461201476349007864031682915771795415994000062716874916137347270491103973210609989329577681602894071672747 561 1217194534631233845557978147860514246787221368738348500027114532784175242619945223645662756849798195395907163449732388145355768249022933691 562 2174436705509631832809149007220447170716214139887943760572090358017201636346533319470229742623740062640806468269195981133934157427952865867 563 3884504094284187819120827283187193952027461042524190904356385608722081698103421944044617554374238012181085024725951190517816947515302415560 564 6939471962615400339011068282000919627302458704658946183932834833779394631256598126305690775419734179716966344524872754680557379322552778790 565 12397076726767114505291540865180310630195843590313678371060090285117835004561624991287391309207599038620399975523430982234865593340359127314 566 22146962354787028294526796364383781549249351928841073861453817721693490659781887072717803066297217403964149052709422613209397301243126611771 567 39564989369876097599189977150898634551555023150078093088786506012540914685696474025287298797990718080273365301591634498204455978075360416801 568 70682180684999305852770221757991388561601655480023089909306436106145453617143390073684872998861079600234099935322881327180844038477058142836 569 126273093444417934679203654963716415853433747595757967965221901141166385914335601402294860607752468045463645450136511473571377884937531049406 570 225586801529521771682449195359829688342874660988276260235697660978177287220205857030282498909368577602671510115149817664024138588845311919466 571 403012515273202109488396720824747389543866960584710593103671615302966727705937484981347937929953947194120053526799225864928226366470381459948 572 719988156079444146756052272673303169553408246561385238246442598306654631967251452093980907575462000235220674271267613548178310450813313731357 573 1286275914202654961848157724747199737064537880769411259307895871280272610152214129980001979415763801456810115735156926455015725158174504874362 574 2297972789099324543243921246044801166937470564314554120541566438767097199383064164253512173158801092777630357661929005499091037331543450961266 575 4105419856301234592089420599536568735368550168170936190174614927252482162987804811756799524992045401421776936277353093607451101354140058005548 576 7334528844055245585120364844639490157786572075774025802562153656778712153608665608097447539330888829763778577552996767306462814312796028541653 577 13103544928232412246871063873658332501711856627817706854019101890577624704955773025363850325912866910020920184020446130972337545842485085676196 578 23410318137046032884204877866066985903941552971890152972210066690326280643688821370556896553118202055082357121302359923649844308985327066876066 579 41824210795522863356122896994998615242224445892889667448811506088649900789740318964000802962335800150205027003076058334308973135922920864041272 580 74722279633110473554268651028884451964795953512834656098355440668799806523352338119057555775272657613574940063070761437862928140194173229523194 581 133497884462799522501127475987993477569305042965291843528543977435165831748440164589763633773301817758473131759576517046734714104607088392149007 582 238506687085753019234296575723021562471241889829516000734825652787050261961539129592949907525094057214360307001684048916187661487282500144953799 583 426116779335972982852351353699906563757265741792625916652104225000762835286356784615382331967585734994153828981043978521686358727199519512201033 584 761304864334274189316036837665950599061558916342452280926422213672966171506268327315069439289666863682237313525243932100810967750158340198887400 585 1360161444420885653124752729594485185566777716211873121398062309670569394199610915577762488654685731054183282039834152924728600895073197936091967 586 2430100279822596242401385937786719788879696886191648272400063016371063946922566194066933136015507386106486543476336822635259701056936465638318023 587 4341699930142348996044028555741611635734525998213762660452018277593961061854842045532307863862541192606920655299927800096429457436377939914221238 588 7757062329004858520526539693154499598025311737104036460894926677921035680808926747880591947822866497283804685469912738738920981600609967856948327 589 13859150747050485374121123448545885703970078295332234755930974982439447925994600754844358098106614769588473757639555394287748765304362619783721835 590 24761549103006243463393117864086581606118384051582850532057679544201448678771228540445323156978590823768820888571346410639656689061914630817906287 591 44240584069858113621235457511307833647390430376304734244085019371733487211915589102738786573644664195404187238372400699964496903645349451544032829 592 79043422266128809079673044589113775937135181735020345146986683700634333978832895974851031878751366868177925334888793227485655601660353091328045810 593 141225283309068385484917179283387373314075834400293533235377873418604343256773278329320370106591864657779928879884637970305783991729716242231640324 594 252325419568806721067279172727164353777385484361437237652111137009063944838149438205771367412216169952169734059843057538564874533042814756511384130 595 450828514937520658933953470539762727699416235297505585695720183174986215240895974488263480372069362139631221446591704249801700949769821458122626877 596 805496334642143256643824694340746390012249684136697011822300414738312165198350508564938552747723115879470756203021022086742187105216938031927545768 597 1439188139898070677879534059271587288388830791835012887233406058912704921319604850265361115652618553277625523153708262748107833850179224391337326201 598 2571422146685309112402770811190848482806808174504063598641329031540900834980222182998561905732011684849169163832996249787277475924345677991982171867 599 4594423115551846144972905739772570233043925387213673513093428919247663269156300713507278491769970946048483211367424043683449268285903665173686513712 600 8209002546219085181929826416962714963861798064934634498377943980945749553614433914693859791655466155011085186399937165272815002991049208149702440991 601 14667347459603157885041106299605881244457003446696745701035465446139431112881299122006761492408449437743157662952700335020205397393079806648334905969 602 26206833652622398619235830019504464777699453850854389100959842806742336273248493276481482990475731852092412418553877721462708677752284257625314784603 603 46825163215091375554733937981340349041556249086047908138357259610452278930344416046242602677754984315585824121540077098879760065867909747317857406795 604 83665385760663289315407236602694054795277107346251539214411239436682672906832500323933272263760051198609094620222494146098290424184811389016647175967 605 149490674063059028474701515455527369511536276381308517017174486325690973346112755655388384573477994508521609456713928816511165954026207494865756625835 606 267106305898961856749272374000169966568087573115971086779412450532839254438373500443838540291773059823014018680411464683036672178441801634330235462184 607 477260986664279199843476691437585815485971818699498098659834574390950538298108489319410897697338717982377128714300745962328979725493873406410442664073 608 852765212420403926466914056607060084348444220753347733738765140396896064465164047571398241695952522679425772902777882426896197631966351316958739144612 609 1523718559998750770372629912544615896919392692369544265827189315042972269963599398030146581559183607821249769682433197666348758053148257976981540386663 610 2722587055744998582576529827421135058215377164231543148531662374555952409980424679986877106040527735769799397522960493514029495948794021038457550164727 611 4864749960071077309336904820469614863324357540835995066829899903424933393654390465045805237708926160347886859449528119741735284037440070128157638589587 612 8692425864160584476598605574795418488436807671064961695269971920989666853681855915272683405906378907255309944461517191508746516983602307172525911311456 613 15531849953223863982811446916767112140262992736639312224048295597110998406460129671884305096962500449569969765146152577279712494202706641197441398147244 614 27752818188022434992929509711144722851551349806969161417933643970944445227230618181158292824775560727854112639719301110976058582351175730081190985718936 615 49589839476412902972302736267958745863458005734586327791069157001192558788788226655338033187583375450846030857236786550629636630617038301781974345004323 616 88609445030865435384208888005481450556546631972788492515457049776555702546874108358044516411221358043839264071291637318483229962858470878410520315872501 617 158332120167748047211313938353560543550550153235240683243614341268212751741924777898262200329084780554774108642770072981290073977505562330280086952958090 618 282917446231392749359365034241701107322613975143106235084788715596459554868193580720893547938378478329924219713801634363785678349676589462936195991925986 619 505536033963909301191486321593280318507849067879531032415345516250029852887202293003608280564259222566510800904535167304768349821544129941795811591225299 620 903329483134684486222498225011015596215783749843367172021419780638565467147228226041704728089033303570044385334311298691538000578608010287057105096076372 621 1614142706834025638603561515388995796321338759119141292298439877714204748689773585462444589563495711711748909320549349496325722884274492326501370776789592 622 2884292767196181978075484100286026417691869430864314813632712215325069326444085415397656889738634780168526355817588060274181776329877330379291638576208634 623 5153928839217837723968609591678873417528604308670826873798126543945671457794377296659009851161871946347985666380507684982553373681826540804047550130187291 624 9209565773400994753055600487662242282045817817023407991357748546655915520694604176990909998655339704536799400149186565645086612315764618605476597908053444 625 16456654203620850635001337485516758051942635225926126987305624247790202600561588594436327035484304923157028510936198244492047413139082356475202686596051333 626 29406651974258246220766800048057053304762219114049809386726806140425006786415292662370283638284914907313637311088562631630046750743520312031497504673255389 627 52547403715654953045602813466423853403741208999038835743773253062577201563440171047119504081192856461286951525563689111403027931322260033212220422238533490 628 93898484400029400043850689006434393848601924286432611724340801479690293330541143106770458461484445968515204750218160820078898802796587423273584425740095405 629 167790564297394851409546200381654211137814975886569771032409121940954477536453190806407907421370437377592541032244234840216445252302816570267815798463857641 630 299832091675988660064851910280495254606668594061337379806281950873973748553422533282847786245690315738886098462607358056197874813201047801946221143152572409 631 535784711382730185909281391713979043989329826200613653182301874382496155024680046689041760251784713264327306959214865904543397137565265785617267450120614107 632 957423618175300320442370772129837474832663273843586507215413049616601826091871891416307540237398373799071916583112449296819730055883777871751786067508897297 633 1710880076108192108959635916469556521165317574934310379176188753250487461284217834736586067908583851476088039232737296229325091306042341718178074477556679091 634 3057289805887939678261501630615419341271903238123223341278072295687842709672578045139167521166651450842822544458650228931865637236043741122605315887480507403 635 5463302525802749311481570000486667672212279555543075022108811367910410853672332891918582627379875238002522822546115100605569245295274918810182631765877327840 636 9762824644035242608467296246645698269291813822880367802568789987410915108108052536026778916349572776839256266211283233398901141414725146920414240851236627332 637 17446058317616137775878819480472411154243124245825130634340389391991829130501235366687952634373557580860398809184176561814064344809473731063280636861975818103 638 31176024800279166638933443767137208938726559002725463071856041163737378454195349786595773821311173151254920457028159219545268721041821284332741196635232917867 639 55711613814360675886596961534406962534637630041619428095206714215618260813916462113386617646560467473855616464501877327881613097899726128485952158231031498993 640 99557118233745216704560400781725390779011937502994173660360751573607311158550859053530644523459792287989720923911797647248140707054031277607147846194023854127 641 177910044257518333690336361855441089081197887676036756075241095346104353773930340483018660879449530252100613995803501862271602550674835761867948231515255254676 642 317929030697641713615339728498387494999902329949945724539300346658279230974487777526265855591008080385527481468673972722523641611460493247677821253680753949950 643 568147980111987955321905391827874848882515256754792421690416984518343634988671866822883109531889775364776575047479443715806615671765804159873078475725446087013 644 1015299812524852729016145027938818205420228149347696911570255418084772984921298613329421754820563215221008477125095834231239713839668468231580804262269701066375 645 1814381872180316675868811216627426554799121884014501338933472961026662573484832058997756927711303723370208142038169530435883013141289876838720855219010377918307 646 3242385425624795375994070010930286052984019157773817516838761212845950146584492198811453979299012531299217899578841757714866029833658230653657712660612046302590 647 5794315284832255313364426858899522508884364829763151712340999526295988894027377569796954650860974759336214705448565686558263976438049745949181141323158944205377 648 10354786423390951299859683745234988066793039110847867856053660559164176418675359594669309823171960726558199544777685684173120151421584011364886211288393722004423 649 18504685258119579825840143120951198508393242270315882121678176862893379459569703889357049545611329776439445228570774198551048294768181409712909657462237776913560 650 33069207649526394074222562015929421948022917311247161020044455265625092630258635189521182266360410316349315144540229687237372570347415560813322797083326061050474 651 59097267461279504436965732052148714210382510291314349546015813146598085013355442654936131339904720195354958844141860215113645294081105422264175882743203039284234 652 105611821206230474700427195948821005073425343346620281792759899449107306789878901390551487504840792596555679306189439072087814078087730815563178784462009638432031 653 188737926119513238986895185991835466556955935526715360647893023142292966193715087921159317131001280959658545017929095206895964923137436987572146501993442172895379 654 337293006351056918235342989093779981413193177709510507247916873852352724226834484160106847010530913867937751231774866044695830271133280861567453430456279382874802 655 602777454700518342128357033347414843922238123582332137981451962018021778871583919357849796650388815396001240314321634984427968916292268509456272079062155590558700 656 1077229321125179714811275238922348038648277508081347404318761480341094011628293843761716963950367612003550648398683784855826404306186895444833525981496344510181015 657 1925133399711813996337640778492439105631680943746137063405830298898080317827809480869539745009701671534750762355064605444829784993395395194342295391023448805586367 658 3440447889404608505468955896139073237090839675534143310658370865944410304821043832292374696995071059691796813644153163058979507753276214074955743905383426049775089 659 6148520533669891666686504834178505740480484726497393258889867963615505588271706193017966548229847362979545613821146718897203147253254770153743021357201214034013006 660 10988230345073961355178154611456606488980079373023774239694761616373140371602746934875508707580416448463370055268261914017280986214770033973471555528377272178898663 661 19637507378551410826483085537058572240431251575475482254701908311570396982693859542849301329048090024071868053464134958057836673742981874017317454291767680844511955 662 35095096607947195323640751460330873391727090105536369174798469665255435635056163271956746657664134140774486991714965461809407525898643850116324562387889121833625937 663 62720280732200034315197832844322503907373635945903330069582808459866883025197314841992173830058948328583165257726208292119069289389701595355461937911086553383989257 664 112091068930263665609037471341189123839054583959950478691030593897721959871146726954732124848930968019231801594968947693888105637074108009610013652153718378430642236 665 200325155897820163088068182671974727216100703566185396669470929500378299446022574063974911714087391938007658366998346998792199892953696623044308510520772898837887822 666 358015166692043084609594518247285374989033979272681440545603733036521149115897709819675262250052439426646852013600994994030971638210582643318561070843612285581266942 667 639836209127287485062433139584462376264388659412168574796239540033630085557113523688212731745852688729183131467061064345807933922812701045686086987018683742773343745 668 1143503901452386625168409076516367806179446292899249009580592321830321126092163681615345894440594818320769164816055286674150358735587871185465717317903624583144842403 669 2043656645344808114566929833272698905848566746148620990843904870039632619272797972545737207833364249250938778450297988574068305207928517734418071376558576208125311418 670 3652411089666840483460982198693221608092637922995526128422034357929419572670034602662223466668709781478081528387120399643610468271696893702003450652264940769176495701 671 6527589110559668241941541427905842487041514096709000075898746920274921036328702181817810640355417904494355037642449197959049156157647426432972545439796030830746705410 672 11666145726527541631057883498520625552190340856662025146381807869632922368217173500402701129857982031629166925926209658239189620911407694569876602954258268478629293595 673 20849872904898811055243852681159462754360763281060384309532839822028359595505582901072657987043963348959528800404753674336253847793477070721977121160514250797850634273 674 37263260256846341066088129659672639061761545187745683359751360002746042340471384633631179428432886053756516405272213254457719590819483882077182133550937168358118472131 675 66597772905110896612769195182395518691157687862038759874558721894347056332423198436760797240765892530216921267395660933464397667358669622274192712053549688461741154290 676 119025489743868531832072601616403463632622917530941542880178864582581610527351756704389791875618686697343267047884375844595998767824284104479490963689204681400496189275 677 212726531189726669123724149196300038728965769482582356387240864994025357353735342052696973262694452796063102776192199384958725363535183180226915320699992963018378110835 678 380193550907812606558407936810790219308889326598216814579415424148648507068346288866498039853102656368891522611498385209521923503038671399435105396133240555582408784615 679 679499646785956128014985030479097068583643485298120123844668665506324006343760338002674371764065069326926705058825546489116543163220768932361052909903884445579153940245 680 1214437370450063124365135922775146794402661547839325158372521922854484295549283603718606753137621068930301031400249062766091882886729392252853451603972640951128761963784 681 2170513064003023165420869303802752292632400879741450155708460033589189992899369668530625599143613851106395288198934479016443655738043690971837598245217704976261798331618 682 3879279534675707645033514078126297115970009262310340504022023493110813627805086677824731797495909459348218375087328531107550253873454792827804682381653836805576099536808 683 6933318198283577838457289667274958089090754252999794775490427339087819094891834772350637430043660361816713729024315306958778448352683143545777866425661347289288649561003 684 12391747938842999023036414618614629912689437219791541617269193138567743413467629477036334832457255101407513376673836768224861827575913670129469616617755694218930757061729 685 22147534515324280994416790452977531490192730906757546478488428135445987985374263777535275826626167235727704770864125412338736950083261296316296974544521892536639394100738 686 39583990818974726102028054816991541986602346426824682037744545580157702196122069301172013627124189863266833899810303603832195341881117357540458829953959251511793949963976 687 70748157991206867237093752277082717093653623108121575025291860902230105017579902479320379223266031907404546026655206063319006809680420660554252330886900022596902962947579 688 126448028514015566025372869871391440358591211276715591065757667683140901388773164166353943404399979197872833959640655420508004836144350386335232024664080575447408503738391 689 226000994317917788105219416672197297426973345043333596114100319502203042040988362919131811494986113048274200590850064872361004771060824717439793252637252007231443209236727 690 403933613923518554498388656099673020014664746463164582947968344206014834132277712410769696274868791826948965693487272315892021909444339726209732587645841538004607594162631 691 721956439317623864799956914676196524474934153722796223131980993885036132018688138604313020422094183478936097059521630141768555386701368540046938781913523452195659373457970 692 1290367284657642016117723699921884645749027808901490167581429356145939869843486766145251372351470135736112788605214737382995383356112957981638226613836567333233777946940666 693 2306306585635478279929297048909576577976664012391247069725621713501407819670416546802007558632404804060377092250818198498251206364118231493721968642401494792702888648607411 694 4122133729360163694897531671103898388268931752843041570939836274989817635948358678973761641835339955702688081129076975049841008233615473563111247424946778236460365931669063 695 7367640953655780944961664399867243216087412378084602294779470518343252683949412667745378766213812582154572674477860503383600939986118099181526736880848710226510004928651617 696 13168495639590008021716615952316675134622576918423176349052313435497255460852815063027110801095207357405775878899744868127166676882371206184842425973117159275396067989881779 697 23536680179819567303346812706093101508344278611977092219319988726560145044240324529054060168590434814159972129892640720199899281369429452643728297940469607240181520686913948 698 42068359348750583827757497196015463252290580376204415178741147667808533041568823764414455825437926394778609155941197815823231915974807015284872485224753702064586152077695560 699 75191243502497087140129644293163489247493274502322530505545005910158904275535975481123772922649226677297584272357330895531140687489982203505482471774448092839120359207246161 700 134394123389587949459764230732147276043867185985779104582083228021863463526508126545105884013907563249775972921153438105627893941113377277959744290399818802829240581067872329 701 240211948644656497664423383739918921391187699749184556429114002652062766921652187845657512038909609873603416154746604304736946713517978666990185971501388315338787860736644171 702 429348792472594785263220153167598049703277852490314535617177381230339539409814011456536010865778685297061082760469839988609932732934750522135835364527787295261156368742288311 703 767409539639955093094133494602689000965646079590287501786508392509384256973717266668509392775032400943873951624462523282047963549383109925688609305846387090932466215268813714 704 1371656753107961942473864790244825606229398910004695690999982776641689888106192314953793656558950046277906819324551084286273863146337630745221858570790839499334220277776624747 705 2451686859541884677707619153704472496261930701736693516206876783161952822903649047353520074325162303552517011154211725785503045089303559401206115632069013368492005004367697208 706 4382135981291589921977721653915849413529751073939900173465355159863334248889650227066961811750993928837425074563231483156080679123657563904424276722840202753653324169344044570 707 7832636897776049766115565812746543611903211516903068975837650931426585221959417610750207342334154283755189328010879346459232208496390259063502505576941320846564883924796002860 708 14000109366984526463676732737819237560278213426409450617857610967787808270450592668896114005720603725983726925952954098124313450795989285555465433088902742526975765537765910378 709 25023966435904986847499357788267465158413056359268614672010010985645205733163068051662593773476301442973951419778199294262166212857506068238150528826946940481194187918236490665 710 44728275281671303952537764970191180996847332282607176927267996611417253569828360254969086964926056960495019553178930042961527278386328130778900027644642827140607310293587097016 711 79948337019999922595458282320681305381250624577660045701406403196823152346023080358265161558620961138287367770088651809441949388155230194396983455389308293945982650550443041810 712 142901896513195615577868737464837740259081743161462581567840500723172696874605707077097590985994190224220907502025581561754092859683391853377626905327933116227715934955052403048 713 255427599864834717228381463632391061335514817849064154375469372862421864814572842333824729530669066806933067367118115016086867152535221216605192951617839841077634023156414452135 714 456561115866002212840923094599499425653249262144229502096409564470168395424963334447228626126389782119747375279414073626962220168820716512379548589815118987921873774739902760509 715 816077274963757476297704345093671343891684604102653495229079753067827919883500340344672137412967464180251152296821320935601030886344958406787477511222999988565381445632175789474 716 1458696393360440118678776187598988181840281528213388346972158762523829611654724101957633937789269113529042129880743101803370057327529252008169662505912156027384985932466578514718 717 2607352754836250793614481851916690908955044014638992268356688406612154716842667087356904971376842548194439194350684548294130323294952270453989273270850396838581222323163663770027 718 4660536665016380261199777208142969946853082014970021387601197590337412461589994486956257190291828813720678111029355150636114706019287692819864320291467910122452242513391822621320 719 8330543126502922752976245227248265532496684776442877024227586027833649293676928182136989404830314486731581467770640128623650429816668617691188534570038243956389683515402362478076 720 14890591601831212289715544184213651026956951354838784784329850169208879628771474602080618405354029528800065046570408641548217826780294580163402841746481583995101198715716182106943 721 26616554290900527373869586191004572986148218998384720053188787746111805368490252253435060951115664633553171193501354545405526626566919008182087207947727461961178562260917608934214 722 47576550683964817810708784174503355509975784813825984091925239569371305072381971214556453685568047538747811595279900837880558769341530889709676246130588260405933052766322916707688 723 85042361173012523384294755518956343181176111963954011947572975656168982537439407965643751303194680639828892387453970740728314205025895908678329662031785161670941286149945908115001 724 152012359784626788486615394391314023350051137283463816615595859994294014321913954693524611315845097950062577070047129273955416135874149054257239132264803226710245591968583170267115 725 271721324234010816884305374846334264693653116471031350906296252431073617786470818201924516890918053189917468005321496373128165118149272486825201251059231056054018477145923157263312 726 485701864961861258956885132876531820300895941718480495026868599242524848038895699965027486532384586117725317989824789092047511583383050002260936676211118901991726877856668579440340 727 868194526064704563740001160944654844350887527237588421927002291369581090131737302612874279899005023638700074013529184069088826451798536021578179029517537134560593540115921187690623 728 1551906441889071901380833405868870238255113822024695906795547126428366766515206440978321754023045595295107449002353587175652850688625629669285316767790865734753488131146520952668092 729 2774056137131133242991961154498781278207401318198804124382356011538002574340565639994279068659204288516979560469728304532658346548343372982864888081030510269623673389472415006493278 730 4958680980690972956022614358708475616094214248983090361942454751232684932351744661153960934176697162557575444474706381304725152194831822694522955117895286465980950691414174643767146 731 8863766405492520802388606399272531887587360339344759746677795815042704508499559032923223234695829539378289867178751990998648563511557701747496062597914827808590921799068642149339595 732 15844248412419042244382116418997069665023089185059065941489050601727375167916373234477125294331048575577936282438482457027189369143363408625584939408688019306045001325898197304667950 733 28322147956937168752473239562899315114122793207171343305653940032785780005683025251409933485452002989518586285714239538794569415357206019549791887565478156571515692659704595693083163 734 50626969571518730187897373816580716900948428760074520370112265984090925225867869757139454980622734758063925815632102795226578544478549228079495219216785908535630197122919168100607634 735 90497977690026094647307882415758688952715244971570054756384201209358297997670265032550850291784009303765011345407237790402153828594721565362213091710949837827906881785892207505648825 736 161769636858343638587840508500367923301356019162638757388835278555649917670016155044122069945076510864390289619593434911880916751168242483906269172682569475830635082099185605373499022 737 289172065847909695143422054555318558607308672005040795152451552426812879540410774556913777400006041058885771963060999140283130949182475674987023381755054379583309340579651897361195672 738 516912283123898419512337563843533960483390957624705333396019734429776356130265260630869692254638079123156409092646137249609628298615584411264094853192171505060193263141024378008705588 739 924013999591361039832194543034485297899555332841172196702095971318512080773050595983012993524775233137761537422758207438088726940143485126495582939832923514816084583790582195233355634 740 1651739030963280534500998501721066352043200979480736678066576353352150104744210954818842293041653465658516419186276045183142456253643908162089426343142010201937504310760330358374884734 741 2952605943169108861469248840378512561747063223665561759429018548498702614271331200053123133587734239273019599524905987989244085284591025091337108926024223688175941610426098336251599073 742 5278016245908960358864651121218910840405835569533483391690435429766714460022014452285054494579533887440693561419528073269792987747284657891352916103966208908428686834094803171981081436 743 9434896219413668935862708868937180777810071743439885764949870508738710323125047097896911547943008071180590357275132633942197111490253296375731839301262485072537229308282134921890706116 744 16865712806969763970562685895754289845711269167155916475666846085394497043737330649980095439761105075532295945126997611736057308284968934221844042905734501965336117109381132164609215589 745 30149036641735283625394587405169978651442009217916354525217937528945204590390957264014507644257467931121444525656766823845286990457794847334951127113869289825918272822045172647320365766 746 53894362697293048218840122544100357280759692878697981568132190699054227857122816467397921047549979339958058521566546052089030418891896081104002367326454043429652855599571690290188030346 747 96341721235842377893105495812352806865905993888862807077496436113229127108254279327546491960052989814759921857473950839291218153581625447982045341645073019799942477698984979583964659185 748 172221202654033358694274472679618894885312579103478416055438544451031264575977261703127677429390645496831080168918125222631030203731488543001886105120496578572630514231750268494336959636 749 307864765262735303652035423295953060437726226041702215837865208359936958206792211645538625640324843942507426795156608273633355971313230506957499495718444917495738584650016998676880009791 750 550344343266493590098554436009647172876926224742669745309843057048315532266397634852360636312598522650469788585926330273850605296921169001087060111077699728480966122616641862066486504589 751 983807600744270712885314521695864280389292661457915701224603412835949224945734354669465502532883708491022977949163855114466440390058880508719394474106635318469130064323186335979292185846 752 1758680645150322412228065509809337496670998652389936598281335064297466424253883331199479332931534059915976149742588202474635490309320977784011971459612092601125572446496189167501005286140 753 3143872576900897226315303764890929015863826966953612839197816720774314551922623687001660813822592265488031374214770802494616316113910863208113228099013729285707939587615372101355623490132 754 5620099762782495566970960404173790864593490455171090336766940305313944325417075081504042445348435074788291770961321595303610457406673513173329474951299751316461391779241844625137385308276 755 10046718850627450777374396466851928554168604729478491154972536062268923935180375311552774631562858716553189167202421027316321266654803592017801928423566139731078591211707570532038006766178 756 17959969928398958665803046780873067238006312210047968927269851434410149625639805949005264008433632249460614130144629703601286956166407461571795693667181155155894853858268971561232783869010 757 32106139636359145459447395982214532342835823109886160157792950357550223633139293775028964994843283903971726659161274048577802401632940672644585960650694840052596001757054955411827330464594 758 57394688238960527667865324599868726647076185110233603244391484386224354031068335509774163260787624901799704157894693608019018442534899640695828378899745861521727775927235798904458969606881 759 102602143807676219137531135104659044771857043767652888246008664867155559989215193420387046942677318878089050584906475570910763280313607584854538126723929197079399473452978948762589338875587 760 183418141763431994805458789024865059499511983031451329228248196592151282478468075847618910221445248389995879347827175196671638534151523208360635925081901617853025112318502733270392030302372 761 327890821932131009445680263947958362169195380519612629619528790186422503511158291580232873742761950511896283359293131469192302556953597997421629017603943237357329724250579200351278945892800 762 586161575417847590344371802758491362147627748051378295502969224902128543536018745941191562752558594211042861802785468045885562437836986519806005364848546653664435661333424883519257432766002 763 1047867914258114650046675680461057419745736053498084323421291434933367272213046580961718233609036325698389877954561236801425586253634030289989073461018536980805364240561721121277595398333294 764 1873254771636788975992416628313370101025122662081033459439223283228153465680884475883568689668353118551134828809737340633941111369817348108331142308719839386544036085256121648950562139475026 765 3348792652422361604861327279118685474161671802173141367931687418994705808808672845079826339282971186876705339035608454010728298122038051051744205439346459322922001885301681737953699482801043 766 5986607305763388082575962698833848662443716219019935278692591427055097322065911839169323242386353136495686119993871494958072199271540584714548691213435393959725770206020138301342600015246257 767 10702232568745506529851018601584440206466014470926693072171609673871512912494117664752456031216259816262473214822724836922962932363076761723907594932098378315207268944914474278670813924260277 768 19132384237113073035187709313246560585074553190545375619757793609279345896160778432133955554502770083916846537356088701419736169799847908305829487083742693461172735057182254551776827684430906 769 34203054960777351731749069585752719930521028036044400690848487117323448359115468144199983635630064789399279775734033167046241256821558631180917831445689408160481548262006819539887979305315187 770 61145118853632745308254463289522207066611129911479177438295912279394325590447625699513298648133744526218758119143445636624266314137930395346324685502842311677465806849282963427364818805943755 771 109309970525870789094889560991998071037395706501628819467091326594296359355724305694470596062811786329630701083055596296607992877122954687037727002258821991391522805230148074295046401033157754 772 195415427249102889372150619375109274699842479615533090962168491194514244814722501220858766924712581148475419762360315239943298782203130269649731542181706708107145935495322960783819229061541873 773 349348593137895719243961402269889972531081462414687001398462042804618768424442030955868648527039931599593928505067857131861384311964540303567982519835583996422239241635771406417221488983108207 774 624539959592998451272372653536191126817465250055751892562709435154494253987269668791508705208117284266391791207853916605468465679648642129135374402907031747933549210227039137735614603058464327 775 1116509802263600019117808152453598069078669406817454074922202462378915314778065927206024078414407581972435208545562145141015617400902057431446011631470562919844690919201571954509514481353776067 776 1996024759720461786628099543037383682621233058521064072846358607146038671475722241129092574608478851711651072163163037789960551000093736465118452309540921523962880175586307244921894117598087415 777 3568374111247389921829217794749887547548451663279615185128983113153522985885842193170054588163530790547071351366428383062322134820760213271656325021216936712463430651018257745619391589549206003 778 6379342279384560583881004173504251945239943392134407262784240038938977869820433783966009612573236081386309558384355283135376190230597652545742827051543892008087007110855445064632042502191671677 779 11404664019094763221070848154111456196400530338946829388496977755951715018057477600682499511149110758851580875691939107114924413559053554913976373774950392000586668652487435579678657750766797448 780 20388728839401656803263632059122498170991788153242146016733056267664203860216872819501829274841107053761911189710667878943356195447787976316209416343746743024493705528683981053219755602200233784 781 36450111849241540179190433939729272191983185657465413542636299948276076656176333577208906932014683252909119186940983433589038239799961603063049783185764392689712694615479068861742254152559167471 782 65164135604440365955791549948006129596181542183047819255229008333109125755688583500328312222596427378910051266224985086606489513626760733969751310444179554147494771664872913429523577634532787146 783 116498267722700200035539005805514676458614995914833444226251125454657496797465999271746156043025822435083371007054837120964584192734879855965615694867206147480800924976873564926572385746795876704 784 208272221452279783559908290553901144509298098836483876130646487053940712042882029422320421108426691360109482187114067941084738920564401573999864730116455937435394301969672475443004282265162233727 785 372343932308884761694766662824321327686579951941602924423284491069278154852143326475158189141198108353506169098657108514194309191855189945098114277438291727285917976352585706575191241511482775166 786 665668889157357299798230071365313225633314547304338179483904352294643297816621861278099428742478307828127708910963423704876631310255225406220609888042396899511466099840289747481027915797990492654 787 1190072128301836650283422702929420260112019432259195740252678353353401592779466505814968704510774384502899256726251193388801877888514557915194233422184370887418569036485692449283176677711770935375 788 2127596906069595445781756840740198535486090736958157018997715885105064215354253563065619667641127000780983594081996018233474210919842685228420687215785475409648010455953126847406216646333711804890 789 3803701743623328463564430910946309833126690614533464611340775430264866792774704217469559884492365397036388658985983522869889895936749696975921930205743453449136262747210703614568345412025235268493 790 6800245599093044177463128906440389302504589077821017335948767874989308698917745964057410147280091034251779026593569835682126337896324783567246623965366603939600092949152682260515809309199067335686 791 12157485905258220651248056669796100756173954601347242158413521035418640308179596314434850247729638085384014213037528425053145101200646102363769407582663305758030869578690333586829917537778203364223 792 21735217131766216527800567617466325766352646058630951780989426257842495925254502521993104394329601729906683973914493130398728186693606095425646135434625188380424008403223668353238082788300030474278 793 38858427380372534205109873400505446318448466509876747789852217164687927781911753036734130663802644877751373122200155519814369218393126059743156292419681000995035128964732137551553800968674103708138 794 69471629304679583223073655183490960148560834566712568821452036175202141113411000545049285955482477587773140414563737537635488310038673161800205739194907810363099963135140856482044527883834466472690 795 124202624306012754124719765292209672364023587673975045206282946863056340105043507592328392939434427986369380873417518511217570313172024317766975357493088196854783537453729339541773078640437848274660 796 222052200558034770103733840014002338366801108828214300845596470428979575120613853388257802221112324573727142560069146970048117332487294550641150320457502939069006333881464565965714375426919712785930 797 396990769857250875976305373235603859500559314458536419774377308795813940469770031550098982007185766334670358247491800561599478009261036664926870782107769104419403232640546998042039143214122805860295 798 709752210281537616797850025453277275639923961876297745428524764980690093225165924617368071852497286069671435436412041387811452387817413852913607814050622566702299312584981990241282651066550322625681 799 1268919617515841530549653174829075510940804240642916084464691228917016357353085909249393194867478983216491047810820889523823122840431104411392263844174810522867710133378486717170086743410178318455843 800 2268623783692395472746255174291608671387620290450824470762025446773161773256813713797478494153458370867192679410015577349558883733763994828721304635027538237098555825520652958840955015981698828140626 801 4055943146004115231371065042889342443632073501667582724050458683573850639541864361015593990137315869088677815359975178464589424152859127110843918784511733507189591407438230478455041956800951021877057 802 7251406352656301469621511080380044469918314883712646789190841454466854645973520943897080214442436426404847076603637909421554728817737640004246875191755228824899550764903159657641200797547510579112321 803 12964436068576428300438552505240289766583243625165831160561693413272717707704050245143923737254035262893222211651416695121182545786349922138736793679335488098787126122242492518476206203694289072217828 804 23178536945335230131845511997188600886418697570175031636311106726873123354554104195081810441756221011318310709384236528273713511800440496867656682423109111466093882795488932217084604572553241206333473 805 41439967581556543419909855932734677673130010681504942602637132148566768837995639430641618035288942858211162866070488194834181320331576242038212815149662902439168750054778961928933448808210122154626817 806 74089009869468437411178080882185292284080367997505852515704740052845675301621700312564313071526876172578747457733739072315631740954576304423039165473023055323503469881192461881520761209905918454445078 807 132461347453633264443568528567021082694085616352019574827904151703256170061629734593592372511393221757050181662148805711388090587493796121155697300596827577831374021575131485739951499292221899344272190 808 236823904807720081268984204172893896630633832457770965694165162146344671745669699929646191135150083582664200175383300089307314039824327852816622368421262424720289900196809640616863224765925345844257869 809 423411739914773686941454360771102866277333787041211531622663825704820150684156431094390934188604778322341875815125645277707272734249281300021724901080302456727558120778693239860256906889583618806528523 810 757009343542130325687412276588866071824804651992297888165390134020059451161004760592481861208284988080249954261579825143793494778129282848120640755004361113203544366616860346374048314696787279122947877 811 1353444863856160898457205278489192741109266398754282323656453787370356932613779467240098510302312098475585183008252364452999063995218427782008629906716165675927890422797577831150794786230682284316558536 812 2419807834013398744100770100838728220355481104459756803589645837920429432818699167990027471613468633062083371810153703280337858705756933337363276313022246481193253896377124441864175005307196110443961414 813 4326355149398521719166428771198969267508395141170148701450617284979701055754725769607041632340501815133040471080276645070697753950876752553455115076131996039527136433842777436967788114449934102946370166 814 7735073304281200119687543671983090295698946201666211066628420245961262285963862826194870617878024360157519994481766362102914433977474825748050211412561937192904737266680840014017389623142375916996419578 815 13829538075830362175724343927580296459583911278681748546964900281984614791504260430453188318326272564552797487866148667551111163124343541695840271161351429186797305954410298879987544045217017918306333142 816 24725887389434828489058476324031945091870434522669282328595948054526958562512380772260104269523203165906419466596361899291512673012472769383867327758664827376305781158623506017996704052944100722963427335 817 44207613363957931298945841222412938354220402891011061789295619315382889041169938056453989513888508806001494440777216435850750713372351278929052805205596467613411525178680457019047416228167818161233353371 818 79039324312651639559022903036502011039570483311955845202776482611341769834407136505681128016330757471331899947452977637054234183253200954875287616181373078411712628734243652932021148705848214654733732489 819 141315673779986914596099180758365418958173948191198729780113652039485567776861129474177416120489232181202914980712920353119671191420183020054435060266773734579371192990727925720560139120552366831365035949 820 252661116401740781420926263466745215991428653439996478441736875796992213423429722664202717329469626328465234207368027338798375300665109882072262031303918849567844488459581573500085915633843877973554554834 821 451738856626061730012495953089169225141730065673700600640627488697526739443522560044858330889511391477175761588391539189141641803634669232485240061277372348651830775440525987651665698933040127671994947610 822 807676494213551912389057569387124101663230913007083984485029823876281729432679761255259688090370509518771908552257754262433416454345405652464455989319295141882098176540315429039659419812295113107908323591 823 1444070496015462539669394324799702757629368259555000124440241310956950793444787231885199900010633750075149547434441552525202753311831215044467112110366872951285183223544412471061597386357328570494487932392 824 2581905243024685183364906065284740506581820089320847909631973726534818116160379629732236477143832389926139030104294560065476606533437854103574860302937867775772184775919142771266791176602485678329165939518 825 4616290756123126093343715861981235168160574040369106205564613643825771784498361102374848336047595148250452115854825103245075184013883548595603511193335423030266216910885391485868537076954894843242740227211 826 8253667308618342846126067756483406295349485859156652261509199746151701985643835692496600990794182768600775208553965779792094247424342364726289178434757907318564704027228438738031644456682244415184630361351 827 14757123435335317737172350257750574025793455325761996897409069901992478814254046877246346148300977951931350707366210299971478377959947432199056943296420376214119911681641025377468421441336418875761075374480 828 26385018609509092983746761997267664409871669819574108062754586989871343415338687029410889836433471741431575622046474073441970147781139036099614572593028451412827743988678748121013838509085497613998175423217 829 47175231673315159439942149160549610057407736207520260608939164990472270373874830960367188743821099954270051354700644970925650902862748113882875249689564442793247901106673645423875866265500885860299106557472 830 84347384078347410479496484329084237507403168228136748803886926835034762137269792352290068757268335061230530699342025902148599928979818748114061089267411217823541468116236576137131093539630681347389311382266 831 150809997208861055095142892957633454082538567567012432723821367656708157309706217949783207151775030674170313311872247878926271240097169262483320950053362955449728281911098374298493536077805790945551478404552 832 269643267301193288987735805140716312655863106795442988100642276450755257100680787470333056532593465875164907187693218470776348748068097922434520224340939341007066000969453269288251725231895085321474456297244 833 482114243951590480610563476263097164145910694809882339905315308013462255231572794038567174912449903857462390641547916779981833819418540386220038381672224165462113878474232175707857083831920537256648682099057 834 862007958326207957389293524480719663098227997167797155144199326327150142415293607485685266282562764431825935260019942804277159521563397317937547754615807081544424852853339996412428758008767331898648025670999 835 1541251514755775816826182182703409612570000276196642340777099253686755267077164108802384756448564815570044487186932891696565023828713608484514625627969313671041586835139118059264196320586970523666165845049361 836 2755730124178102324255193933830808652698240122299980585157983741802371440735849834025267363207734065289300965111083222770135081069861748367079266967643223929964404112625324118946283853715507001142183882141093 837 4927206625529259341029256636198954135402949099722567183266731089036155441836553998796396195141142134364122861273733489665580010944373832622873830177201903646206151524280635356348856620907749746280591664878130 838 8809794707264927539104836970442305144818193575669945569315444629865210890877527145270129930891119738615226794990669633510076246183589831478474943092442533788682180563896757766649307090443996210077437086643001 839 15751855571413076904776760189375327855769828453048039904605489999161487288206243279604195597473076017707964397774051156731383110138788989188165429782853854862195567485298880861024963757553263134194008558345714 840 28164274692012890061967028437333977193417409445272461825966830598285855949975621740466559701052674485639595567406960617322999388738918793578685486296784118203586085632151464236491499938696334853762998679554748 841 50357752272881889233967693215619898286675807168164210890010674311320890625685122337029699672106909342914340275044777826190874714041896310449121505820421596636443179534614554806301583291831480550327319444343856 842 90039902452365155611277016439832100643364782889705387275721653786048760878486438005159874047616245098433233760818968593725516653910519712844506374127630616114118129981415405228820854838844720611560703907941612 843 160992114886158754413470918914263432358913543459441820410921969910848990233327735503864609232725589105619939221486107845484754325659241730871641514524011221756943126341227536656440944458202357551778474179252039 844 287855879315778854392762258367581770603674172111629385043119735006819621984188141932291032100008149393444244817765862536542762094886047869116671624540284742241641081291421677075518638769237296159794804604053650 845 514690923253700285758624730549425633608571749988104753764610136441765388931657949827599333579863769330203597102828312765343950495045569810590890114839448887125806081310654262658902515310723860769575514456121288 846 920277532139258522672828377134893037234733816142449294191298851776403065326707283749639031417547432522508493974098420700817822032131338469683062082852045394878858832353232749037307111819348665414970577316123928 847 1645477815317729529069032034327631787663532707065122292587355333574068691568799344535335662554891327147152456916455926505255146264699621247971271741860249771314643594354638729891203252488451734832968004113111805 848 2942159032520503244179776609279327683367873752304927931448213804884540410756162153517127396418347181963919057964132180841078804256975945429931252714041599818987502534981674853348283828174142101150758306423068190 849 5260671152559042854031060182035833972534450843435610608879166104441866558970235101683045843718206166135409705827578924912945863316514988362312242966027815418675260820166558607037992252324077955974910159060278385 850 9406261786260608119582495803237085862468202053554112962662564964740970325607033158319082454490456701052828867115054646449706341822258220006920409356354728677198562258379219359785282348627486130706336512187069331 851 16818755697736380893782804987740467294647652137128034750800622958362263233208687889585743029344598420551015159646651971393617870336956077003696551241465621407570699332754255558566412080589375236959127917409836526 852 30072639967741765518688314924499041126257066846081575070660146606992985388947335715851842111931850530233125955638623875673106875535253964843672583946215218407617916385056439390048274636737321455607770700402149110 853 53771250608599347399657226745625199810149955501367919863815582256633588416287607682280816960799182996453507489965575876953407386474748730232329610507108663836962985110437067043426170898823033612743555390775452000 854 96145642859084838268877310399770092398426519197492734218861004689435348423920284005153511132767269034041679034563765469517753873134901007745293638907476165677417296173377077321575795035324524434158731052211152589 855 171913492574538646086809025927432792694603500338908710252456059258457692924048364344164754514140941959337630050061280816631713418054893007802558318145062345491323403663928906130714121620209002185284918652233545847 856 307391039058781042875946753684090105579092398897295988806134629943636447456645392894530737555076943668199775651603935626235568857041945274238989024440323418661270503540674882158195130040095504294511381539534418665 857 549633663284805200828885930204767150980026752411885348064006139754924505598889747822853669465757230277696783292831253087756430251805796689053393587447992418003782634626181934794690235543233177391195840273702337919 858 982780033295798733618696349791304292550794630538056421926432378011129109863907574682376189656294755077678010416011945309537832045019471724934945784514534858113203138071146397739902755894350616267351783386543740699 859 1757276909710018960733987971859009686232086992228043534532701245477356881993011162376321769088945798382667143390708890664633971547460657394699889446427521273217952724067145559823984453767320123086562865516713826905 860 3142135836558768625951144513000571672118884388895962418969722641115420564087939572401318493882659011397637219310867632186250927177385252450571120991038945528284751840467513255705127859639843248586065378155988001797 861 5618373186538149588352358986096025365721480700224735425503409244395359571188569538840277152814845112957630539488333552289155556550130580672906887956616876595481923674590716777591879980297481623429172229539903491968 862 10046090379429427928352064587116811335400462641075923849537971845624691637142027130433179993664067384211196509324524186334322250464678747873614050906911593534819811935516600646616116508370454285772555933271017574260 863 17963230741420931779310934406241003938018244650455619218866808432797301950216615530846946243107438692764146556012218416824347954637805057850446949510472521816452926810604702139726205435082769549569990266056271386113 864 32119788985434506033151959170810575928981062836811374876999657499805683757703689906079080947572930295107257368389541373791537055429977849019646843136580474763807754525962520369359324534669532935578657932653757582746 865 57433037243048096127875493937615497803804712551476378459689426118886437062443138939193121727775770914629990916516029587461758943411574469209879797470429615927764892330320745628299975440522161200501271634537179346834 866 102695578914652048906384234865780126165156636796929486682178724153678745802187454423610279234398526532434697561953094464772187797014196023201078131444539093490871235847639276875712159243157618110152503479214440408004 867 183629551088649712117260518766665074144058799380438700000773859839250242856807417144883562231090000401561528728452692501357896335472701632381257820873455455182524093185711763776338199392205166400940271794705371082713 868 328347910558981274838746305725786593475339870191974914110988920843510841482724887031244513166207084531372863593209539965112491981331644444675815134493575422438930474586166442732364453180898593625199922086080327771820 869 587119897571304242632478086588419082501376889762797390496592934473722000672530313012936023160615208106913577083497668605463841267580622101145877394381505405005879460348459140659053142959795674562749220154553409127681 870 1049832942598120095875254990743564881648360794213257388282560504414091145360624073954531222671244667106309076314999034154110968709348484651685366270255100925139331029912690575673418121863769626381348087780491264160366 871 1877216864876301122452018198475063591207969057219291458538721397494729006556409863915050772028963461697807972940299936880537290441039244508384644974435178932822269053815166896065097128347101121225745991848704932441667 872 3356676976487415818027307590970905054241760851420901694496399098542730662358434136102018047581624448526381203867260528822639933526094814471803403714290754159262054935672096087805277662111896001565488730530529447609277 873 6002131441454106119898563284538450566832882312081125121105896618198411077280563796692383427482429352346876589895391114635488280149916241748677215833710748029122249885446491561727882876043772694012960131783325199666493 874 10732534709296243215246227318201933832409566502917650130382213729083844046597003385444402980094947778010287864368901067856982048855919616383836483501943546695086887131673627082529546602516368776720584857707475278250065 875 19191103482046349839052184879486664831170182777402115708789657498057688941200779641932914751134157747721853812907975085149669252129773398969098427361034376935879695760236471418666166016728611343606776648996170962876197 876 34316140449510904459668899100096094899366512389244637885020132847430443403358820641301948046886077074601769865810229765331661790402082349942504373003539455636788582760734551404137203177824569478312688156503015411844163 877 61361754384153469730215770557230540703043927080883505305741244950036110918583316017079152501416624441021386762436403458219839382218789066791587421553425597728039759516283637335641358976945132141254251738620150063356906 878 109723067177911841126708059259951758594167637315602990895968743441184617105500985666170670063917043641187737901242710067118341235422303731038734602181220488942420796758341365723623668662823241781915206070332953765799247 879 196199975455981765392386056054347539697365414820044641931523368703262301758461865070962056220089096718584986726738917917333424878574554166056270708557598927008491274702295324412432761528604098155736532272045042414946628 880 350833288545473641318031330498906897244111097764881662077100139268005983810190912365946216903401534171515956968193744943699593313203662569058979698129619045093343966976131835945236527246317584475706229893745790001898356 881 627340714591362185959402654208251330931876133758501827231794177887407820404370853334246390533204163571444510311158177150940075678115984505650874164961107461013852683116288126970406625414495294440848701624287338830155310 882 1121778176065051326695858757520778158215901033621123851472380499067964630845101797091821976897897180153974767266813931314798074761928651537897179066441055165645365398414218165941246816732773157983218250231232720309991542 883 2005909474033209788161196071434357822081631016842709888966284324870222977038020418427818071972172077327143366350407708184077015392384563712347949807898569934293861600407502184458541134108477712952946783494401721437102437 884 3586877139732206458401951046006606629322399810336871975096874647251867128347177587535718902590581272023896427011882935336344658553926072802228513028157668878758790273082899093535517262066289399681582830386252829782836185 885 6413904653122642440759576960263581530286418147220552276864047448935577523352877206599583187736739655601634148824929129761452999791009589686900350557324197919420823619303383820562876417301116137269580792949007711300342655 886 11469099564740804617017140873388884364485963451564494804858933935576594120786243822852382732936974256211829338746006522566072027258635111104626930982206595382517226959629783252836926498000775230316246152531501147237059855 887 20508645083095090602657260379650846984945684360672518166642503003482738084478555686895841255529952391714379423679776966705176126583996617882512163110961196352889452439254787146860103652821357995995220268409479197219882658 888 36672915439626720135409203391602735298604273905665921788902838149824631836974560348320049073098216899875461226972317016912274776917600368709702621290794114607258270016065910400935370072375465254956810026818613866338761206 889 65577480077253803708996723848149742524627052976997369616900207545201628019081149672416852384596742222286031657301866540605389198300931702359591005943480014562985031445641235637350470684553671076152522911815866224243784747 890 117264033616817344331707259050766946385123767236493721627764539599893478061121476815827746177042653873752346278508113601328503209153278504919191777811941045605189925472068693586525090346272612187267337890243081103438819205 891 209689048624946420815513511575457162402780149143078899930210732154730750430708403001674397074967092441020391923927007167567857558283718568174734239436232740492678450198068564188029769127189525785746146251075681667803544513 892 374962195665832669163374856524585267079198449211548681356327561762362393806358555913690031401074149554408706796817834234137966979427562267193451373290659866027917057220347136032769936975636246952094233563552570942921704008 893 670501926582349333153429343628550106673162222710259241469453814185683385081425254152898870312255349824458532306237443536465521765179530933503380604289435658753019900061046631271180072936730981611573948073123415130950819583 894 1198983997716687446825893666702647691674599622444181859142636427713166686991997193010065561292109407648004499210686580231255969009996888135328030290029790627068029827020929295865635508506755468914027086812120502413002852126 895 2144013679875246711332032841004938709686606357086398509565019660749907320106948747213503635023691000584081887812480055508256356436164267154224413878114128455359902372103118621051559169037481373594196809329601776398194798251 896 3833915387272753950063542126500379430128195703028545636589796712645078061106013076694921118169043969672055732562651850617356998567367344621000687845829080689830004942444729426964985965758472982836493206304841201649262179029 897 6855802543136574049706270252547301497759708243401485609393006215181506110538687748646221874798994589106829538059688564341100776062571777502211000746934180642848897437424899314640708752929656505134585276108988709611781575991 898 12259559922592972295759147123349442014033119003490002024792589169602236681951886638256529173537887529488201135249365818097203725314613107182562930795509452342707289166635325390172732557912110817339650195149729272541711284959 899 21922610207689888748092426194595677804607304660533646116772742270060258930998450515464277331495091549453899790536744546155323503456699696788107160486072002691512019820589915664677847723411442755319077420416942229223260751099 900 39202200255487684242439018456091384018659985740582297130924892155245057948647850394727033985348158555114606897267753767864628367098613369541251864166738088769017179812985209541240814877232842373293084034220656588629494814369 901 70101840675248891344842299297355017977810102483108348193878589300004227931460030399398462064272776192077275515354595348588157090592087542027581592501396234467480398265921762092091859734537625377367945513319626189364687674450 902 125357174890579786112634818446252079328190854949938196697147401483722614884643526635398226675448697511698430184445726847933998999455634530838110248002955233208027337353940250180942728085858163499348401763807553872107346277689 903 224166011689527413218574553745228502425404625413355282643928629998235101811622394795922380756461406005655420013036432113797022153632461855224488724734949983615733860966352121533695374961392495100480915207485803266138151787622 904 400858527162503631072113900739380233313290708528056621736769373072937706412648630982823835867470942928677516774218673937183854061706027136868159479707991859449689681242330947963814388234986767893387560634009049921757541529147 905 716825223287016217523383716034731123362413775987931142597804140564532394065789391613953915438070753904053325979121166723996589480423987784999519460888983086405703915657379614892280897561651661031656331644672258262876139844265 906 1281847084378967005695261783969864556957193355535597455244373665973795869420969713782873475021597723778009361666547025986694641774091177276089791218423463922442630124465685070300369742984955340724593982832607295960081276255465 907 2292239269858649765821937418808347357677160283853159555987470458177323126644550006700545357859352716614864872172164073374923310567209898825577432661632950146736217642517588997173266494373550384340934593293184100132528442793906 908 4099061766921289216536612197061155869461881375046375229772711855087590440462371132895362637879475359570982135642566489968537087968004213715954443682687927906933079087767660569375251785715319853640694743459434664901304802826973 909 7330097654349866702001106163859273717507943433229731287499626785300852295621950642846978070076035528200851296006012085890001282910849813242825702542977004503353846998724743097276142837556263059933742245278391870730152802022135 910 13107982129068347061978537127939178237806300012012617023360297629237901064359671938032635359080626256205858647722044337444688404503824447933546483605843268512893042801220060487542100147368471270694618081510090963253813920740834 911 23440274926075241725644027710252234342179743701672261061726478185121089287142622677338019545216438314681989593870995939018814117944242524067430382282096930295993797647577787669272648042759138798328054341928849903111275802377920 912 41917014258224684357486629811773799496890335915302713011879538742350088930383569700498139132962261381007581638990866742650731302210257886229752568920192159970467740068985838340685819575258820409908720384827954085045877800588046 913 74958132251414299418983205609491977768027715486015769918074284227141951307557578977281263021995143351990389403915709461150054382122641614576575548102463870974052834706318932996463754627713041248166314835900906276203565017376008 914 134044175637087604029567637917465358894338755687488315716074784697050526954803011768295721462811106768860665406733500013430746332123957783427178461344982377136892664015837595233749957682385217771902657520408180535763061821158162 915 239705452759611048099790951001045879526434573185923611867138479342621871379849657469524227364951144337615999349224491774312916224675868048571736718633604678610269459657473352716977723956670862968914890680629164138482284994990611 916 428655746818267302571546925167975157918446549325634344960719834852123350887414703469899542623602749029171499652771887023109387617741680046528101996776527729990034385621159420867990514055141655600312346481154707239028826556744806 917 766549417459370846285239476799758683903263711551073438832241289689701593878696634701496711666504348295117582464808265731496891175288469899604821199547080383958476108681691720223467651915936253908611424693623600330002214917710152 918 1370794754716813883638510392567290558951100110417377464080629714667159078297490429912426674105725273848541329587606827857016842281296620963333087935725210297598023887591076442413143364391320788941973741939014291149668481497480844 919 2451350865416385958103014762340993061573522745400446481122784326328161738260417423857299207747084557668373306834445064552538156798824929221930800448094312779392083636393729949264654316340730820263054618458645574954034898682225217 920 4383684452670335706255499357453531033746602059197912268088260780995022476723121696892995890029975554431432307801004973208664646005858488068987080004891696882432806012499631482867493067690386113041554875547956542198197101315256430 921 7839238127904082441892658461273375739386016734409687141317396169648821414591373753780141803510430579678548606997858789936839639215740892289994676001461656723510208398665447305658876961558485842609260756518005695426177166612614397 922 14018746766348954428129992238536728566166443393341387098955241611349475257806073450563474546124782392824469770304205544880435166366910388134200746742375430387637676523491543035314421243356436664694201196812267999568502725614600301 923 25069477639123524423810072817815854870683389019438381924771038573492145041238647740129634846629058280411214786194665178274546423104821930372260268056886712012748726695220631291713627761219541845677452336252946270241578116320707706 924 44831383109766158752581053616155861803374524100920701037114490678652008487212599351735283922070133076509615196637680018269121060350440032250585071818903825663407985368189763732947179662649570976749369909453173986734060742470815977 925 80171451673405271115717082553246475679255530933093825307371678642885724516729473101781100620252633006815187922930929642303395830566065672184227357960347851960086847006779681377808282732381281530684527839883782919403944152995155431 926 143369943051668733254458579397598624340595991234360473104194781441378778902979158228002083865752919577679716923615133055970068410611613602085688561778053786630080876388268299821776431390967210725069770743085262879131899244656012956 927 256387726778920722559650281242921725293493663573246865106998327585108525705255970286931092014009964039927200854977703521427595756715806729509976577385626909114188136937130063163835645398510070937473176735929088280864959214336517390 928 458497638290957931606788548267276330181244454877745899183010123125392795648878018260975262005781680645355532689100945071250471694343675321111607345195160204707840587538791574470704919208647980818229915176848826530570527762920361446 929 819931789504905862569076658641278980074693781014189110107725456779261111102915724875070406201014213514046205280587865490139740902207461580390917946177871789564086560361698765361672035944492618452705439569805697413756249772159933620 930 1466287375695619893838888224172888727204092689418937059531567039314113508680102312003414304832731171008411866566188717355855733913568074317180183536451980193034221747228877961871102298862249687060619400654906617080346159318538655876 931 2622172228730366600772579285825071047433081081770595697755958504808476908160275952719202666015163116306614573885837474721067138228307462275772601172071755535150976639681120183464639239422223693698457625978612363226137874878496402727 932 4689257452397329866872720296870989825582980421859294051932030770200773330069173480057068516176895131288211623172057475608642408145929012035524238290549177812650415413888092995822755297239104913698068517343011731805121968205131658297 933 8385861497488017863608113416069252343910565947822145128476615593894949899307387742035962003242179358522210588500516925440328743802345855250726178175511398881610010024300939768044361596180922856460059278842440352289091824775682407419 934 14996573339787023107693383632833971737037143719764661817209593415449269282735770759262008219456168125961389163753795944270078801495795042851171048151484717017588767532565889815786015095722680371047582896057537132462122378714413269180 935 26818663260356259304718777338235391737756678874102534789372808500055817847544672852618214089236278343862380457167299734226567707909653916925213763496409451772075537770171527384491104931861638874528441442954645252473368184534465085549 936 47960417844238698430368868232125639226839209556331819565509032726151033999010739898758917290659196760510416925617006684933506737524434399103791812993584385682178551533578867777105470863362696582418733833842911130550354244683192281002 937 85768838115317502997303888526488137928114819939707658189297697394349729772613957841956492922279418178023727313202302013015760813354458750982144731002569486543951726111698734907968260205279318920030914133971865020826000764714295850875 938 153382860147702601575168921087327546032846922275201690207927825989883699225608074239698680654171024494359311216491083883914922656231087809674825113078813619663342444388588893863865118658621365513316863480189622559845573163919820446159 939 274299408779409080341829168235916873874239890456966988328203777228938106445791974188361992581699491752073083853224580483668021388242409698080144043262763192281807991164214220156205732419976020138637498956029580475533059863288496752473 940 490539116292209377357009239075156725362758608158817573343254825887653821202227496144521937538176131452108409712727464924860712655067531739656359356352615869184578710711860639771572433626319236214072210891477331483392336162457076732933 941 877249539228736375984701482419612409619363367419686756893589992283134579639913468973998845427845744295607791869564455000503255282718648088424148350577132258333629737008689061997169739979236231110868852075154318987335225055770614170043 942 1568820960742875012176721796087961148640939044208091456880360043159231017327170717765317639213314339800145105084378700395161582543088804760333185803987959398716132520560617615587899724118370177741909871144215750770154525151392539462685 943 2805590912605873882224957079221645350763068620633680861118494738300667628326297873682891631179614725399548728650105851466536813077314467154344610880316431781635834282816794080817528377327772172732995990576290175822698722520984357723308 944 5017368929648964467826497752741825973319410076852223946967640257646201312820956600339255509137599414784459882825789886448078151911658203984708489845363450813173608906351547693828847543932167692776690422617444353657816339114069601197932 945 8972809582669399447670979642831853183309992827266768553101374022857854229146377439764345018791662804085436587799416717460657404909960059119880299002698141244359149244687456953298057236571248956816056252667421761897793772933190635361341 946 16046546932214682286321241338228894810596422030661083188172130270463594902291312055471819354029210961680255481378720342213499419027724167630219250730285748605735861582968985541344308280641587069948214697258568122540613273587680232960501 947 28696930918669216499933902407302096441647051268217431080830045242372231698885914440302947259072250079766714783341322080915796670775507172333683632079099096416285707242963054376628391235163698280543110879712274371169722410144903670522347 948 51320400240685820148923839408443196838283592779027554574391202866148832235520177243161887523176393999642987070521724183068330712393226209129627913727740094540033075658499616977850049509114505572731219808737009295655200959684237146635714 949 91779425847784358531287211833070275873969999810676873949843174774217420609562091942068457549779869187783752680478439953722266710869604285333531594935852842205339819138154827330163410261064850375505036751117606849869028411704325590787199 950 164135059202557099381206977571217688808201527229510656239574506577622746211341270774844828676570717335291466784823638822907067161711949659960501014407652733389392580975680208727181261159724199536468352988236193738794359530439326166439390 951 293533783263171469514190493682380990101522737422686680735964378481684105054732292183765722222569839610721887290700087169594940031913826636504243654808792874967842879812918637839340218535725999951977746883587090196021030034265251196543657 952 524947102426953549476325573054325954789004752385587906738474244212376100590832747879219560344995531179036126746600277554384752344479818825073596990084968767840342909229243201520062682764721878592495011860962718144994973547219774779202730 953 938801353313086086992973220245954681326354301304810564476155887825203859353114368448035486710953068498995812143352149255762325367419945183118234969198737565740800759511921829323089429265314006047799241887726814192845533110448789613361792 954 1678929975041430332616067253401658035797209150472641337386452669476176314721527730954823192690588689051900553023889788742718866825957157734908452060590019363084746478011322034194267799219888087321374454395665595092933181263556316333724298 955 3002563281068974695204734385663405350231908756279959443223264757722676089537337717625284913127004066314903175824830723472930363822650809120401447166006850832614379030473245683941509278624180250507405039085922934870771626535058685194740662 956 5369730188943624418481166634157086717479360015373871380874142132851669062957401117322724844732001640032440820642554243023885669004742901863712451745732680637922521029141371534327175212666410162139871479192246223960134369350655762651624597 957 9603144569788295497155304194675289941430836488713760646574589050280782518039495006687965949731772549879576508085818387260123868167069609121635440083295794438003738570939643954974582695886707724768128224205436068150843765128679643695261258 958 17174146983747121828576478477360969254722202163363206733653994988364783928831451380417266042355066055150301368560296171403823224699896643524189806827100594139231420905989161598260571003085445178750388416213298421831751951092314971719841012 959 30714085465259111417889407590630417743824505022074847593456110088366753648257214555709073635394964484076997778924394278101494916201147140855299834391814368818803399729338157386738471802539256772464336519767546343428532312579956797447054048 960 54928875004537526977195771202890497575606515462658127189006138031737583822008042708878764313077692150319513228127098981775238868595784255602561680690170043079720891742278390055762938221753368035545015885193473695028811822189721177645708437 961 98234609214364337441270584725849137642131770712278202002515320388210117643642669763564395586193933158697461929821496389097102730005339526211145258870198143908119789669381734392967925577764033846395685644650948063071828028973275173864339830 962 175682717014534797347888597711011586632960328511471356352487721133814641629658643446763139735838718942268699820676305183205226950730683879389567198489929046491571027213978383333808601347433210064045972366272675314945650272904250857921143816 963 314191372621695136792483140500651666124234767365076231510773054924276951090871212015081058236676604786728845294069357231041521338000264426892380060312468913085385778776857091933737364467149946612626321796779586813956512808277709803206169266 964 561901470901953276969649977550937365325604613871257310706193570463618527354141942459882799159447324966169911643788284773948801968341721380677010539474792545618200087527771430016513236703836402779621795118561138608892633026236003879097199236 965 1004909097846437868903474961038585693318401710798236639085316445399756306380379947593270529489805795205383628782734849258290764712776801401344498749254261350352736887513523192930245317843971336564592848400806474654587519439134361714960325581 966 1797190364640433448409123330496855651818660382764148044483965537741855859628621158173690266115714838126075366164605580585519904571822865726095251354991099693273298304848118820344303329604553300533463056600697429494774448361691631393870513468 967 3214119930553318880703068942973254229735426755430101414705218749410840074750262197993708518447331908457138942318362116506895997980449234341063394418241143976336852258090763747648934376159625478479419062963397834377682002598318349844977213366 968 5748185378049891880961732076560005291949298373563028576347417777104456582959367671792806384762784823598688759149281974737031999296266801043646421565365731122944615522580793068053818795024630161889538957922704514592344313394686127253572343236 969 10280166376096904973029301831660729261834101895465693017950503325226583529808219119284247628777677522982590390235985443554601058378000560724786625719590954404610007070285993598500687311891388641789091543413374715152499467635164654207417295687 970 18385278368345643287091590152833205277683249588046331440413825273678339667194145595067220596679738961858726104357704028274262619542792669406089698566067313883862449481133671948394738610807531723605133675025387116379003373091863366424069794899 971 32880693091302576590313469012511716884586102793759195164248795059694522066860877360746730896567829193388167614138399738954488429442436128405159614227866287384137710281966058708857969173907505589765205722025465306445161933633581629155585397970 972 58804749306527469874617845300251607212616233332246861888066455441558243223971694161134078419088487025967317780358795775808198466717435293581469326327533435959630488491146895460774132883471219672852186670906532783391708258004980078643746182831 973 105168220776334642806043898918072995743382541526428058336361221595933191586784428784664594560966045706291978348583269411421137755151967778055354803557322059739979111301045957582138350091676256571885339866273472427636233397666532203459316555840 974 188086373728724154729824715568281048017649615685812413286274910203340389212103710972790420243083454686288681042419788454796048828227105665434627724620173411736872564716488856938977196176296256730297470012429415236647154446917815926687419570789 975 336380507738914424911410084179182738231444328917088331252959658751007090085629453215458236851779251410218628221993492066735080565238007745956099382575908400653935929240081401846420322303620570433528667718863954737212312171192048457339209080781 976 601596069735260979635626495957080796589180927535732698346309810782800863597770460943702165126419839169690809865034238915887686645008080102970760771751269597914711182433821582471136714587350355893236683435376352280491840491220677921706070183348 977 1075919645984917352722043362383082788424052809618636816499575174023897080358038209734123515573045562261770905163106703273971335232574519910787470797472349189035477212321102348449141502983106637506554134393988003849071260474311744054042359777707 978 1924222827427233537781502040022486945069775620595006041847189338504174779718152812808151304789136076141680088888037150948260200932404313748795812301105104369835502008721302763203190741364360784498967801982779259302035379793838577267781975255095 979 3441371543972185487497653580013467229484657927867204227692955327011359649618140929247415918982141750859016614895472473957541360014368775000373897475363973285953187599086076068388099710094295624476816128573960484961458680460339178499991009951439 980 6154721965047799709842038320081610940045899214224120663872017722932444825676340281465996180997701547750759713676599081190421897616842538920813892509796675879939893730491941085359415137238612115676396431207547667117604199523110005973714220173288 981 11007431400614486535314001733326520735443053834551898064930658293581679113375038453278889545776538746115769983884776691154657286016280639019422926382930089151528596815325499240972658943529630810562614139725600012908556046993563906937297418709592 982 19686304952340445887314971502591645332251654644190447213604966771178559068229664651570819259917965703662372255391847269072828215935673627095808636665253431952006598167870088363622617285492652481521329844778546811659750102475895731782410423715684 983 35208141387878678201757792750631487940288792280063321669645194371952259387841777222504190774524099403586529351292562550471770196260758109792885595366460959962415928073760195835641797462960510376166410782894536688581054568364465658990022113778877 984 62968400272397804001093770786073031891060528146294185455415749970500486614367492506113845529115490720337161261963525437565001445280618715036186846835188666641327535311037097625650332526020970331242155843483501132002357023746388936444454654171725 985 112616723687917499457541839158901591098375291976719532832278335011510214006167829981090601123500952167529151165434957398843153551202650792881781160102048474339319793260379907505022932314857585947081544970862019639465732727667600717452025342522734 986 201411277132690676904822080092587122447817540137397470871178836197368754020659633190399312587989457447865454792934920136638360261096879632136757680813487415875261456635160684770195375899452680605024574777289660501318054711468977278694583932558144 987 360217944180580479179528585184659642319072679690935290012115519081730560889578552774508793153308612937030614672624944555269037121578036847312403087403911851928124592061134418054845670633176930532967802683131140463674845237949507941776125674072725 988 644239823556799603015639008604590959561087045423234613641048322236919863720935936876990888181531230336418097886239072388250941643334801266136103933347089466878037587031247754057611269904043728705179519758559719280135712040945864954556624187489189 989 1152206851646838402647338765454859035823825502425985729145788133046862332992286661112732373726605032444050648778859885056464760536948656763505612988452582627513372248563608791398632370531956386379434952611325941363639945714269588857750773221019831 990 2060696345471988575440062792558876826981158458099124227948579713906352120023742399075656987017694007445442587227836457012222005709361266638634248896369213213533297762700280596586414003722833756529337414449194111890732210525472387025717845122061597 991 3685515212600122685680512008730443889937043320076293182276147441933830275194042528522530372149971259803270300246880750117502661598012610716565717887220148791216326857872102009780503823431057019369121098546730617977632807644903476168993096747194264 992 6591482052684466335862984234096318197652563631652516832709765629904193891430647154412952095052063088718483166699341046323227442586136851809256708643201926138391193200537777997429938899943843928387803973534048700719552835450041577566430399803660475 993 11788772773588009974519264180137733542418203144417788156948468002274354511194687310610830399273459963982529246000962147945552565733705859534792638375398052259204615244159591401076222338018469454721711018943671726126693242579321928524305136446558712 994 21084085835187964413774527587875605041864313540892314685606597619815194059907873128153216437115921223196512611115789585645376279967725521687308153320366064052537151777330225359927181221212110694045917304288147991186093527502850586799197567139420706 995 37708704206610308464540615001826585148314993086384438522928446888093547448751061690899048071381670838155473409887833700100210159387476886797996050158781094482033149646108296739311916111967084108940698493858558675512659388654101188785414376205597854 996 67441791065033065149272630861472611487092256895294066347050956522196115831655669127721676519481218603392192260519740743514882044522319739593713868243602387592503001050357521842369282279409682598357351755785608902467905225969159365367639625366618768 997 120619419450424683621024022468724668198450324300386919833091195298794373652693555766813142591137372164846781419879132675509362683351195112237412338052811416913425454405807097814274781405561875658380187195036015471137083260554498503995043688776669735 998 215727754477703577497707655909223342893550728961442811884591754752861793442280864088188698860089990329441467513755120915507221377693845420018170430117198626706287881094162150284856689194412316372535077207091524838970845766188852257870032910430228575 999 385829527649474326495885091871839733795422500692306919694999559142780870391488938305060166772845274148406994159676703650940253360838147193856299134749544169650271991931741384006776996535152690083728634801062914926895539950096821688301477638153834761 1000 690057924586126875900119959844662242305607508296520970685253493929775297374584743725884779160344919448835523380846953431756958646670101865807685334040862119817290018486561856749345818654169297145682717934755738985104309874333181748791765919531777710