7 1 8 1 9 2 10 3 11 6 12 9 13 17 14 27 15 47 16 78 17 135 18 224 19 384 20 642 21 1088 22 1827 23 3088 24 5182 25 8736 26 14661 27 24660 28 41378 29 69500 30 116534 31 195509 32 327627 33 549104 34 919593 35 1539985 36 2577399 37 4313102 38 7214374 39 12064930 40 20169283 41 33710370 42 56324729 43 94089240 44 157130396 45 262352934 46 437928827 47 730851651 48 1219427191 49 2034202333 50 3392662347 51 5657212182 52 9431450115 53 15720761995 54 26199188779 55 43654082127 56 72725261313 57 121135630377 58 201737058298 59 335914568091 60 559245491069 61 930911669475 62 1549344340303 63 2578234909011 64 4289762282518 65 7136438825441 66 11870487443776 67 19742196357532 68 32829429793399 69 54584995277662 70 90745744711322 71 150842362766204 72 250706375611471 73 416632702365838 74 692290112424061 75 1150192575516586 76 1910739426013255 77 3173815269448035 78 5271228786316548 79 8753724534204432 80 14535346617070704 81 24132933522776286 82 40063392591607168 83 66502637308064901 84 110378424042681920 85 183182635193216173 86 303976357886177236 87 504372368272965028 88 836795438105592945 89 1388175613511046630 90 2302645810874663291 91 3819161410698689183 92 6333846512868937562 93 10503310332287939180 94 17415842162644677761 95 28875056992050242666 96 47869816461440468918 97 79352691252947749803 98 131529441785411091442 99 217994799789420692477 100 361269703374899045006 101 598659122973604806374 102 991952129171158733339 103 1643483136823254916786 104 2722723843937312369761 105 4510307034228240678989 106 7470903851988350185166 107 12373856217572646665812 108 20492842561160341829234 109 33936331780196886384389 110 56194456335956826135468 111 93043974831254962451288 112 154045691259427180925863 113 255022020811924332362381 114 422155974058046712394421 115 698772204633727969993964 116 1156554277850101972976864 117 1914099093679210020777551 118 3167605554963116407389135 119 5241629601719198115373531 120 8673020727303691497104723 121 14349723336457387150864943 122 23740289951822399185812833 123 39273364855501613481242797 124 64965092119001278957735721 125 107456354841916178169116653 126 177727442462593567201028278 127 293932398128775151825197519 128 486083901878513861864839136 129 803796411242885242346789165 130 1329083168459549087500020613 131 2197504369497372687459455072 132 3633114205529191333629052448 133 6006206813609188173857566898 134 9928729007002980550798162893 135 16411919745830944126725041391 136 27126744120027969062552579731 137 44834127184348169552419836846 138 74095653237056587269352347304 139 122447494653150771095345272147 140 202339387833255116840880494272 141 334337051110683291151065711041 142 552411003589370020237213715161 143 912670594503763466833404291604 144 1507786685673167456896020839347 145 2490806785992575033336990618742 146 4114477069677309831157019170856 147 6796164764613701386087361380982 148 11225041979646447192721667644197 149 18539031511068617278081670592502 150 30616904238365376814134584591458 151 50560439642031685282878903536450 152 83490277791955728010233016540317 153 137859479050636566930781322045567 154 227621449436454146111702247013070 155 375807739968243906241095431781432 156 620432299173812180839546178050884 157 1024234441557736400348049934612695 158 1690755486016289233440113132076255 159 2790865069668478901093426577827185 160 4606527103242455389145415418343056 161 7603005874684249829040355549266569 162 12547987377895415675049938178206792 163 20708088746203976827679114758368276 164 34173015447456063902240346846379398 165 56390256682117817341520527680619384 166 93047018954445599794382502851837235 167 153524827730461400285288980078888117 168 253298532608843978492271988235704164 169 417892681120450338866152884114220099 170 689405949110295145442555293525855529 171 1137270023111501806187927749354975830 172 1875990315076158303457548688888582875 173 3094397896099428518633487623675665109 174 5103879543180924594934647990877859384 175 8417894839937808108666881606708200103 176 13883070310486074813719207700810499629 177 22895314943133421826330683169301615308 178 37756081586855840048141229698668159719 179 62259628787167362049832674716562704930 180 102661020241555543646654002028202020332 181 169271632410375542239279132567542539871 182 279088836250571626006257969552483798200 183 460129989660675365483312209031915842359 184 758574997004722762294111229208845585530 185 1250536959252582457057766487484281460614 186 2061458880921237011910656319422798294245 187 3398075867617551199675025103037722701855 188 5601080653237999723654970914113732214961 189 9231899179032725190924665487636280249565 190 15215662262306922991865236555703721647576 191 25076756043713790110772165813756205783365 192 41326882507322860588439610943892679037871 193 68104347652039986802526797101903282940640 194 112227176139103182583750397673078637023150 195 184927859754638959542082971855617903597474 196 304710812006632181117917429981625671615641 197 502058934954889958310836205628533520744624 198 827185574854175397578354979037145963915199 199 1362801866720351902810729862552053382267312 200 2245143487803389889219718511121513602231098 201 3698598569256609629968786123263867378661243 202 6092732382363163789542730151067298869685914 203 10036190912616992566607315505973350645543579 204 16531327401877390418024262648572102947716097 205 27228808420800374724954390040194729854437569 206 44846828421049922217570343365004949632115658 207 73861328731558979570685582030994613518387392 208 121642369539204165929843486788652635780299491 209 200324972538631016064650737328033275516299796 210 329889025269855445142438922859653310286036894 211 543229427481513994115476734743884000918281795 212 894502259702283730873535979871541219885670690 213 1472863218641873611259199835846856952098672353 214 2425081281944284523890324791826432693811357846 215 3992759726711986837080995643332183722190290933 216 6573597860880162095105745406475485344474968886 217 10822217378701997447497628753534699666476187187 218 17816099171718919444850635124505714418059142838 219 29328666762395584067596735349422110818883593176 220 48278685191289641947479182439331334386522551728 221 79469785794254066502367287873109654756991706252 222 130807373906264423616020970779234673913453975920 223 215301010256471526108585326263737792191480983865 224 354359144429007929447889625004295605219823804065 225 583210099416033325678416272907801579349045667752 226 959821161166270344602668820207448612901823818440 227 1579572541689741113034158210341598168231382693370 228 2599398583681959435043755063192790932802045896267 229 4277502812841319294142560983520843502901303894641 230 7038691464109474197982882954637440212067639982993 231 11581847104148232341976622057387482839677519414396 232 19056716546301165674933044889391175571110177833522 233 31354706715995354148091915378831930709946602390535 234 51587194051393431538203553964466777624517439055144 235 84872234573562533782293402886492611520876977884883 236 139628478664620896376698977766661395490941928715380 237 229703221297399234111299562271589673176832722820513 238 377872203272706212010371732004066788211809264612398 239 621595206607296935594382264182805134506894141125238 240 1022481096994954888999025886823467261348052143094380 241 1681852510286243100751302986826313360667532514862545 242 2766340181686533902997729317672452744980403694514883 243 4549968471204333187589316677290067294452670083160518 244 7483355579149273445548992766080090744046508064897331 245 12307494060704968489370551937376602755959263193292195 246 20240825137579265972554383104574527550164797298791402 247 33286810343179867815026119792787846723600309652581723 248 54739598245143777583225018056685178974654341183350416 249 90015344871899703578615569458704920540812616576160592 250 148018867751392123406955175596467982712167006464937946 251 243390292940739106262071077183277299573861159389620766 252 400198207867206395696594094172087195056210177910528514 253 658010461731344053393158564748704431842539218819472669 254 1081873025360733608615264741361811607423179555431883338 255 1778712196614638038557952128543927944429335497733188633 256 2924293985376957376875391068333942310921619676808556597 257 4807534361857682749702626502460442579855372397166718558 258 7903324997534235809859446972392974047485119303835698314 259 12992221709302751542670935934312225259521727369211389088 260 21357145278589958616942627554684249896635202152716201342 261 35106637610117837530240608509105508388101312694584694681 262 57706081459743359988455346091582413097829297188606776767 263 94850648454344072249775420095352466708772225783428579366 264 155899762352688329483715130860379749028770393463686893288 265 256234195665869509061960847517979490809335975238132518587 266 421129112526568414058767104322605602065628571981967384539 267 692117835235515187874082278972238854150324626121736119012 268 1137447788135616861421200222434501035107395097871525833088 269 1869259556504688258906177793022079127748121250884809207827 270 3071811153210697728880582193845270425910164071933354536969 271 5047847601561315724737858091732289847437818657396143438283 272 8294779184420045877370877873315862433206094401089406444356 273 13629827195628433524417855448814368364685180563891270879538 274 22395607607982741155321854928579622022429661218303091825307 275 36797844662623268681295312926076810937514444240616953368722 276 60460119116602380784100697498167433464371627456877143134704 277 99335104237395842125734414124094053865142670129051084579328 278 163201329936517333409049572490974816508594458045886851156546 279 268121644723681010680532024085501177161642792308177902582829 280 440481168956804309863194846263187875479021171155571854812526 281 723619329695732360366855601347037886199715365622946785661911 282 1188722172869589061986595808227902724585683556565646564059493 283 1952711161784711678273388446391466056941067027027018015183007 284 3207621711460282759562686057357752721170424155916211363774925 285 5268849818834053333187187882182581538146925239244041013380192 286 8654382453585921351713684591681051149117962053406942926664065 287 14214905740547206512737056109761212781741235323278626399472942 288 23347456223445173227538878078007638549816495412935497822687215 289 38346248997536601137429373585380984831648859539341297409392737 290 62978742713200566799436671523716362471345291499429349284049471 291 103431521120896900919875257859815672400171937958470551658566767 292 169863360227312759634247208514632661229952370022816500950281900 293 278955180184549917450441985510024878514305192418870791067967963 294 458096650880494548447550171029795986246896047699175754126678792 295 752259731970919782958774326160768096548853076342939440219495643 296 1235283301781433352019579664298014086425978365291849605796372462 297 2028399194773881281170103475983945313326384509952005675775901145 298 3330645692855928799467722762165591795164006518832557912216961329 299 5468794878559465211932501770116807846941541134283746129311892349 300 8979312149413934838618922576863532924265859033262350574352721700 301 14742895411209006636136839413822934149202970106682221925075291617 302 24205319743265051337919295645596352956392710775970342881385496851 303 39739942146017612016522675605521036453720018157724773971959235508 304 65242718326819312897210097488151438828376799075541165530968438197 305 107108840457028954010225508231963030066946280005918287983039930803 306 175835711683853982489406747834767028042069715201192203809330841354 307 288653871796547360347183699574363554174562891306728794553113845261 308 473844965357525882382062747539187141909778742776108694139085241103 309 777828362937488885411434488726939658870954820465839098103877317697 310 1276791382529559348314449565948653956235329539085777060552307498333 311 2095775765809892993610826808838292516622875529852782800159877134779 312 3439999901414147887156141199758145905093065201132273487993395194175 313 5646259461222259917612368320968275730579774559346319223805820574105 314 9267275157138120513487133246768413230055026472489447602111229386578 315 15210102829145061687278319535975865747230163553802877362564604824151 316 24963251236902433701199834596624189090667200614325739145511493105710 317 40969351524603114477166375858787348466541149449226294988816167535565 318 67236642127482695764726001493281456977440263695592955958647890862108 319 110342283042592818453710036574562563812192148587143987480263431831279 320 181078536849473929193329584148222186111241959900549217704369296056300 321 297153662961741745701943668687757709584278129741039404560945375174646 322 487623175221230122380603440025381500130978396455297454220479286406167 323 800159866412358847945288001520520874078517297146785644180130145684057 324 1312980891550472683601070122213322693021963249437603209592646995536889 325 2154414674064285535832014854132230130373996300003159761631254213324924 326 3535000507447849740992984917495916597636987502010547556886801429228272 327 5800146842370866862860134425664894053434698844560632912220561633275630 328 9516513326104197483399293046615758793150925480530122214324494989851884 329 15613710803523652048859058325885040520086273418990561517471358228924065 330 25616738692569189787809287577502027569857205582945303668183406824432401 331 42027254266436082448929302317042169299279534171081474819883194535237508 332 68948957637070805034779478215412468517705008481145447420522462095469110 333 113113368604979501529074999309174432924149854455052466656039891917805118 334 185562299972507065591328993736811166548456395186271165695874252322500966 335 304407376331007028925751795208993802961401604351138244040963116493378462 336 499355970383066111148489034559796593807451642296600767608665051870422872 337 819134100555466259675756230495977066947408499654230241498092487117471459 338 1343660295980678678925711030737258676870913835735292797711092140972944528 339 2204010789086245019226055100929924690251844182011940841946928993747991435 340 3615161769516736999161675673005073211417439467969767677122028958715513575 341 5929684368250556856557239373132045778433364598744548181503197902996641117 342 9725798634274227204171873868649453258775401031708429442609275960900726110 343 15951769271779675275317223690932308598361952108467642908935649358298376891 344 26162688327024421947354190345781478824812878638666910770100254239998780721 345 42908746874754293987699466942827710119245806365786859076393466413743347577 346 70371901134257373414751556654766122072113296395629967449641156381489828760 347 115409818435186272766208583856502072099160358227917568986008907525655497163 348 189267604621144180283765587694509698012242268746172874725475127178159632744 349 310384410488891712760524611386025564092793585580535848661033611674697074304 350 508995136984383841846080005095606497746107385607456406666516341787880858627 351 834675213106271574753843034832308078548756584962484629110812011150540196631 352 1368710449225387012988177665593559171702423229379297328701605409306558382226 353 2244377277194834705149678822063115576057619165525213531544628432199408136265 354 3680191255038847845071239529283494804454352341959378249970754788235705547306 355 6034415243851664601674522792594573145666820448052832512587625308828492248874 356 9894419115139044613773130960391551850025048936992071997336492442215109267345 357 16223171239025939226750053151713075551414416808587432091286874850194766019022 358 26599383537976740588097467901917403006843505463464845678865829856740264522449 359 43611175333227197321932262164679900433180601501506944037449299057551766605498 360 71501382872369487193776861353282791949837543352617884285101448655643326015260 361 117225353846817344060163117047928918979584275649866816449588456330820353143593 362 192184852251746897294560010652752608769175183530584115172515892601852194330880 363 315070162362468107745344645306209171294693958940362960957854745642145441171005 364 516518581605963403280435779904180848689335218090668569292977966200482259859582 365 846749994926125653331232624109926830844280982417003177271266115685038677688453 366 1388081816122606763775579920227493075895530533450828216073924691392304908022378 367 2275440930065960512054383470790396106414221632522608419051896396174499932459465 368 3729981984100353270408841364391678631248076408727823404595988959421978992020869 369 6114185333502017605680751678363087620582963679499062904764543437210175853800013 370 10022156701312142876594730026657140414610730402893720034518220121246666222720317 371 16427615618686036557614034798667684263193664704090336655414368374490146412183198 372 26926422633733846480805612866717730995138220120612407067970627479508277111484044 373 44134030836618045226358976922001120521973920788421392969513377145044932285444680 374 72336812613272312143502406852764362261346158246188283862298381304975121830080820 375 118559404460040923339940314075194965778070141491338094247114988530946151505778746 376 194313754771610004597960836630192014656277856083743924291083436774199313580188978 377 318465213267757194398089207013976677587931845525597107605275842497438290523486367 378 521928972905983979665193577596237685324900198654120167251487040376024892043187888 379 855365614425759293338516403795579907822619316146944101749590467357835882049645559 380 1401790696371586696181852130348677766388951800909617091520515118330636907790383635 381 2297235872788197843111706827878129771138101680228881822094514803109362592002626827 382 3764601952169207823759696886219312532242656933729083737388058054795355224231016810 383 6169125722797573165741447049805930505749019374681526105619113076281514442768033706 384 10109258214919094822497220597348192693314045630817128909362652756069148930497827497 385 16565558994739982162727056717151153961825170759859592054407654154281151175182282797 386 27144638657779521207321074071362556876557671291171237300890162243869355310572969766 387 44478816588608385423176565560972621533982410017300956119638574534190103844698434946 388 72880878417883651058673858288370915787641663325617698751024782699268393973411074753 389 119416740982991449701642084256292631811676374568172654760340054470934916063367542419 390 195662725170641323937944760752516143501543468268066932649707471455310654076262012434 391 320584318087386219841017051116609768047888773555185952297236710660462326674557147756 392 525252065462884294980734570425170069476135717628995827766752638295963786853558047246 393 860566839103167136914370184238737406267964838051268051510625051662451948625605908479 394 1409914620390528393742087310777284719121189104529212057206157840232418955752207975639 395 2309895936894765829003588582738765469887474938625464778709289948986626895513639435085 396 3784281499661834450827012964896567921930089891309363145675033714359988491935052863550 397 6199631808714352232778299699899596054078819677220701938251919938468820149546071981820 398 10156400761222988028877742343430058719602073519343965621833946441110086111360499038747 399 16638158363870669632777717055380521465166883162644755650982015417914276407606020207501 400 27256004679601304796699377136344410694059510442475718357347912941414450922301041849166 401 44648891187887294569479311749331493498152829307762146807545379582938065358898313022062 402 73139287733631284486638467587368075462721499258636430165663600364023640793436993168108 403 119807047291051252859796861147726742972918511885139451829351801591376247056903072328746 404 196248170448968604545932711268515769721109473259287766601296269051549628610992663557652 405 321455237231060429552735397372252694507708884234941617149074163664505183631283389006399 406 526534770710089166605171956003735732211977759866805730112962026994158718571124464533830 407 862432850359430238035724171680970081905072711373278584313291711925933182863293937189986 408 1412587091289303516431751333303788369868761347176386736102771467819174261011487446953231 409 2313645982474434711632816393315074821575504908440807024551452209484811234995899749248685 410 3789398993013601653023086486736275757095185107336107098477966348309605485531832370554573 411 6206339677735125133599948474117162906835414889584413318893779448274857089270195927095900 412 10164652767857549588019476484328255233361327249278498671679048824374456822140622706710096 413 16647206888589970516292665084149664292108212542904637364684704160801244718062373110627595 414 27263527871820432769439759078291234907188321589726965463613180946785597081585779689073666 415 44649294028837563217118936318198596146534545835794799494063947030255113154371762120476612 416 73120479646575273360917783498482035401073605340534552985181122932398716289261868277696198 417 119744446293817246074519124320915210422982996438546393557226686388950486396327653445218476 418 196093710513752860992152838888691932953395609280764804437370683242582059798186521450355701 419 321117450051171243095177942941812720937037287262811528297930936522780528882332563323396365 420 525843038129361920426005134591621247387282763286870057383710213903066427461310158289020313 421 861073754755485293154770273240349342278884723057550766997620299388989955186365375986505631 422 1409991841421114883940761264406025251429235371403676920504539991626704176051339097748883952 423 2308792444428026823643732158610434468882127660947228966758174121623086109260266825993743470 424 3780465266326633645298725100671844495091624214039971130432500065462125675987548658260389948 425 6190100505061671570586131043208897300580584115942274577445791586798851331622449425803692643 426 10135431866198474134469028356028050021890380451453295566805705171017417697507430427177155637 427 16595064614115862472329377652595379593681548931822061617532887563451460788156741198377842147 428 27171135560236055648230387708105169465028779265916317332282191962992820542157621429935765933 429 44486557916270014737326381405462640682278463098051630766384296693070094958173947868235431510 430 72835316780945685247260827387238184545781572578391252736508540102431826903489150818898303801 431 119246993427553505461042830764956815767219300816723688206141876369074968313736115309076213324 432 195229345616112867075630567817374249063644420643147996430343450542247248979128655850581346053 433 319620786524968062572807872387248607063497093656563387410117857531258092635115064737907911375 434 523259606732792420717284940257035626874659561162842827157621170875166412502561959941374018732 435 856626889592666375814771030531725068541250877208708464720531924681253445040771641055008169912 436 1402356763099968682024671000011402831734245961618818595104647035287313176415842702938304819757 437 2295713363030550411364079747883879465505763244956195056237832768034431803586330458651809571201 438 3758107247664441022912565520435005652672633509184538259231434708176136467826351916021781174819 439 6151953666085430592204417319640469017749969842019030670448843538353781816344606015045883910566 440 10070460741265156903405835047794621279089569163596871852275566711154034626950766725686535036980 441 16484585984465745141261863046628513803806321952185365359534044456976029329327435830339572616861 442 26983556237369934328175907101354341549893642751948239216774760295487243133812624326321616310077 443 44168513766352053698715783624843483794039562659110428632737538714643473128740958551052845116481 444 72296764782763434620546408177348620669442478183311959563721590436755609351592502634328127693314 445 118336150700497625027051366415618449989959076924457068428763298039116832124624701401989740916890 446 193690593382233810138601407456452677708478976642504168696384363801259156807396418528873272664116 447 317024011489254100023442895428975480798691359410081732630743143521250968598870132878673735603238 448 518881682661251226357654624444697008146125195453765821246237708116401503182689845671230073449744 449 849253013711908956141524665714328862756531293523828609195525426396264238902436684422243687628336 450 1389947661456964801600158347556171277137785560981933025301633102667368417164982234048154980366364 451 2274848139667387581228568682214069819495171039745790088137924454839553132634120947944227640615176 452 3723051162034448668117054781763681499815488741270068888174139354252492481129236416791728522079924 453 6093099198141418385479848707725976190542755458524953642976738767319018484702501560854031787661954 454 9971721988393328339739046302902696801145362448940927916258427382599091374418132681998527251140727 455 16319045847088549743829702636896358054115815480742307620972304091181999277347614528806759823111538 456 26706198287921191007300887257443394059011003112439491558782761830398979322321546681206785853182101 457 43704091864728533391555866684448514839393073936896694194962006473984659957079888329844715656876478 458 71519566660008785529495586675750184049820018587687057738078740023270677025387544792592910091254557 459 117036253119059998098275762440349200064328454325513564322765928792190852490270263118088165245110718 460 191517614673908863690559619568621100734213435977212541384350089705594093857162681812784621484829074 461 313393392705439655962931665410567808295784045484396425062720293375842790558406197605018482872563523 462 512818593753787175380344352386547115410782439189539140776807410290842407430079756104829186514750934 463 839132466186818569453852974745798619875883099532004180185135480098512929330795398572326210256382232 464 1373061963827810719909843179013804531353707910161054579155084537959384975288577868200693570702509011 465 2246687236182144759876125207886695745178425066720409298619785779402493557780186660186664565300326371 466 3676105666062339598925878090636389253878652193321510242030199161416967331090649835835903497321771185 467 6014870189433725102727138523895676257009628708134532163197711231079480666533218309466716469009550157 468 9841412914031187024296296510765589659009788688427129365983447552878026787060681708912295887827294816 469 16102065468919111352031021285415668239351625628489060469971724429916868638516786114367406412504144308 470 26345028900033536946849057882788323366059351067771697045126543432037821253917971226246290491842115999 471 43103123700209565573982798023381959948060974813655313683859288581331627540966884908402838095940206962 472 70519918505681868426788062540996244073129538257782369401486263031560724435037990543822311751823241871 473 115373978093332479992643753730045070407863764783236056060665953543376727476385341353165282872283711617 474 188754345487810433072432245764404984390445138061376742810240740337852096101302224105376182737446916653 475 308801280695577592348937676682159576355661358126372897658224843167665241785047214220094633845414257791 476 505189466446567414531418067233967374667318056244031047599804190926754864060801258751495672386257713527 477 826461366536967796351196613612712816109172710840804122750281948348711970567884077101583075500768087902 478 1352022505168537698317329395742009841334814396445531995964214744599644989074177381351276502261479146073 479 2211762011759465050649681816961318786297999871941931530540813970999866858074917039949247808569545621823 480 3618145229025920337344891320511334083945499135540109604589543483435266367784812226465675590986077746561 481 5918705605664718534838181567208175149659264738949467176545235510607281332673345360528290220964734736409 482 9681901108872508715513898124660660495486229732550320581396568417529626178760244490926411745813476119142 483 15837539907267335452796551237961574209376562697427752258304902690933211287889292108040058194182046081105 484 25906455341207944462688824450191768378085789782772796175857352602840686370348830935238521344203026272646 485 42376147907365515193289370327449968647374496955935737249121782736033769596595633849306588027858952806631 486 69315152332948584306693225092760320106536213290463921583091005929731510635064253589308035357290274653487 487 113377827110447431219071703245949373967880582030784561527752608944354332767230419066301568195325536298248 488 185447649950787710569386372119694703517328471316792139330582253837523213294100289373373590069044023210751 489 303324724755091476989262995457499971290973883693911323251422452456477423880372703150595721260985898376840 490 496120964554438300486657659504178809797945799674596193690513933367880259879498889482538735143136145673614 491 811447920554765960982497809465358552878319768676560779002717277384400582203221060196258009526052573431770 492 1327171493345183026285935548069123009078386328342784941979418052946879835855430516741828201846972394689101 493 2170634865574265036384123474538112228555144109860621257501891195735408530347588112705420552358508443258769 494 3550094032749191287295520164154323305324287050807501345958983116655903157992056043899002358234399488835473 495 5806123995703839906109169409005903039843428581324194793325531397673459952149951512787795746101803247254810 496 9495681508006460527716686976311082413280020859077792816828501974465046076073629512004360771317874326466094 497 15529567892702509403994994018343314278501929232635619661128765526597825050576782326317618614441987921199451 498 25397210472192701950610335695872392398721778544500899265860181620409715765722383534884474739637071088009049 499 41534223350343880944456205772026553746998241408972490916476439646162109268662831752511760438528563273132375 500 67923430929996620644342062160586427773229717894725147324521323071072476038067225584672267695456412190612952 501 111077627617334520436975504830096696936906634659529048841101160879036701270639449137618560195499513753989979 502 181646507260351464363120006416664942777976737703739077270230570997618006030969797875792473337618481763036707 503 297044145928600501229097008005108411687497070192544315901139494143600250688043383218768328389161545272851565 504 485745123556678050537209141420465854877317273088745080893108201757109751165541964110441455604979346167141145 505 794308886119705287453310271922710351968532636274079443758462295238855550101671468282096272406488541391291010 506 1298864742218620044738758588849692543051819750323008826085898226285169584062484946115362845711270247390682872 507 2123889827351344695780162942726875684917599189004550027090436777222193473453294327399688955995430555414689961 508 3472910620126569360717468714284702236027559980423039897337927067279068713390816114447321856186265377783505543 509 5678698447649007961235008587284727113718677378127275815144750790789896567914236007621467786365971775442090914 510 9285335538163108148482023469321325233990299678391166891750405068158700296516722481856486409565232150706639350 511 15182385193451982934562874241439009143951559364115556622633442509475814096769121984768527532337434774559426850 512 24824244064987789728422905908029043399131411137780549712773264479949411292514092670230438526660097420570802403 513 40588751877363645914555900244468481297977367775243615513594073650951355227099974749504383186852752125079921618 514 66363458819178374366952149218908099363896293570369926441233817814083407950747466376692761946554139473870210727 515 108504061707473942398095746445950764463014297919781034900935627604806961785065905853508718282346436078542987905 516 177401243215440745444688270778458144623830607622162448681688765124354228226771435563010978242019239237378345887 517 290042084129073988331652748383455328053865307000205143346554585644364082816323015435597553344484040826078407089 518 474197308108992306390539170700563546723266541821778291663546727354662219738685531948562489299443080308688073972 519 775266243723593971679181404620361227331728854485026214804004467175792681768523181120980702587197518354466130046 520 1267466244662161830797145142554114180303931319216166342687948397611415998171702351896853270687037476032436651333 521 2072123712167203909896023962205705131809841221848920005390387070609681009901963122567750690684485864627656689075 522 3387573479839416961351968499123516556982962966746305288503855926365753513469486671730039985907254800946565318508 523 5538033097623589477008755341157522875567995928752541350568069560146128829788632593914185087489907797219992204040 524 9053492839314353208060625602053619620436591041919871288572162391066705321990033929376224303241936552527043965365 525 14800302246414527051619905935748807241656666211221408094758497586150007256663007460863443318080506621699973276876 526 24194621189675359977186824277940064009258580168136525827947296197013334476584059788044470500210291148710876545999 527 39551312782729946668570888418505282374540738228594839809060966764694419536828478569286645512928436434361759508068 528 64654212600039200651930583411768337592321950513723971998284007491463733902683454156822541112975916651580578831936 529 105688226890972820330061004439228592222300484750924620417700331231107591746662292435246947836326740209993150790138 530 172762814833746872024877957961057611610403796317755118765591235121674223067526945273436357193141721549540362049413 531 282402033070301998635861625079970629211744616643862055254460351573540516392101877995074435235773674290619752724913 532 461614314770184081554597151863512960189745193911799550170757960804468127168720220426143570179182749490006493342006 533 754544107066114226632113305207747637102400634489083991500398005755548247717098954297521182358979369149326421997105 534 1233343142357246794331881471956605404720653049354637087568858377099571731926596303238907263581205615193850524863036 535 2015937930855416233498243309372589386755928097404180771276891935065257413862012820496183193371576954036111112386757 536 3295067714057552739927057708347212000136614588144196682783215853691444167014594710258480046374232189290270220644561 537 5385741427094212388242661914070271842617229113864752787052720104256326313374071446874656094125487781911223323989393 538 8802795939243412843785571663822626721677697932004548925097065416284449678315262377040508900070711383168389666362443 539 14387646662555698813040222258592755081264373284435936121129535224011091708565191403087111349748080612308605349023115 540 23515428645374987008697161062739361511280165369147931017072568753490018070823667618922721641972879736566274832863260 541 38433510540928700562348075795679706550053121204594199897948887980287401614537987443375639538563242602416005873874259 542 62814693185205328540232016326690266713388672978018337427808673285586989827064261873950878882871179187138109071803359 543 102661232969992523048409612342661573846310220364294793933470986577981245021801964644907622933044418322142719281843568 544 167782154500751842236091916597596755350782824715262797043239719428079068260919973004569676738483072653154116156091173 545 274207373336875742978677964289431588364773871496728262709584169163953526105920063346115787519865196468605546210007648 546 448132636474806121877534834759655035660625664870290903029235843439179296864787222131722759022042171320042760507050623 547 732365900180145348685043525289349120206863688170345173059097609250339022011047195064536379845851901222660709600406523 548 1196861134699323098824719840867132127937876348689160544667240705357523589900181982424405504751400384459574147032997635 549 1955931023712397904039635675875676610088846870419226211250416048637650229500548395341036834259480752455950260961064705 550 3196372897336034415761148560046122322929544324374140697374426405030820677838593249385386202868368739908137002228803302 551 5223426521596596188913823488017497534566742582928422908260347623996068644726991693340287463712952384116237225304057791 552 8535868157167819479177360929245748616497560802862471919999293811483372303075447251971847082789629072028815358278622026 553 13948711047341283309909584745176725713794554031475293651325519661442812415767733662966982410943086626589447123238215737 554 22793690138273493059590565343642912386164046371850140707007906890493029210289959272182693450625791615008633979636239588 555 37246836933545091135413783543300755446143281037622190113768184728223527733042746008662829251575488532209640450148759427 556 60863701714941157053164049734647207547307757335090336848007442998902930414760210275209414918473771452753758266970891028 557 99453837863327439864291264142003115204062780086830828332447341222684307585410852354499293533946941652633593682100930039 558 162509578176181537238106629796832226807050234458636499547396685353477755524036252991295278169514086434921951143680400975 559 265540410789179445741284297946152774554385076962189489493918187552821032035812336385221431215714499612559108698542813938 560 433886900190388536197951824571814411319968947575008592895513704731716539501813481883958565056880277352409148766535855836 561 708951819252155171583300074214549653932332310388058855691199857933123222885451541091580752890249983474417440868405566051 562 1158380355639309170536157709498301889222405260074762447868922177368542960232998753601586841328061859684727499701696151151 563 1892691963207261033105004701119195213207851354491065339524345471837088478636504964031835038996126040265557115591122613162 564 3092452199109356502128051835434903274497206230015501894631321222475247936476684429510019043062662072849736770109863205177 565 5052663405461235588350755142740941224521616838049007288291123057701358111892674362123517758682212611947434106066601403388 566 8255284917605918518363627339274899786553270501379865909429114472139216436756425953369089668408338695877568111876888393979 567 13487706422406909429330635923388225758864040923049277803883082045315656486946416765813376861749298037661011749556361021197 568 22036290658296786599100721465219539462238792226703539820807366639665435331840069907733095627561536982592384266542182828056 569 36002548280661825556170601416997276752599193612501790272162465610184492262242904987258574727419962635560282654939572761169 570 58819640270520179647561426319603619392697721973222599503365092654841473200801860826828387715709737541505826425744062641188 571 96096124140875387744457843463945752163528375444014085663094888598192153280307007605879518600649149260733764418848229362138 572 156994260421571344868176417775231441386742140330738941848956285666718055299130989725335803862163696160201960435748334584617 573 256481524634621345843630042685393207955233140749035048446399060386888411514809564480048772393651405487298520482909565225606 574 419008484535687728759017176005587029814120909920120992899254655459274641178463749211991251048081227218696783705717339805974 575 684516589720483832205250863636642221027634565494188719411006879850625904965435192864811048177744079505471088434937293914461 576 1118251734955144096532374341035041182019910756856110011648975723612453973900758221876545325397277127745412714985022180951592 577 1826794251348599159073767980995913419529470869018485396085385350837132514159162543507907672576980296618817589412581236353998 578 2984242809584392844479417540695170865225606890144928470537580535733547889054618317535619782884013603915920743227988352276687 579 4874983514130159945460818829290806318678287425912334880902509780514137667496008672627804293231504373276761203121149422469234 580 7963548569519981759386366075634809679387023082579881355573061024757701071430487801550440721249658049622892414962525616092919 581 13008721394620939492263980734157697906149229902663811171118499004418237717238177790246055517862694772680328841980887084010455 582 21249910278388799110819076988995034563833949256196144692043567685159974188655773930564378720734946538707323642309631672661880 583 34711558118518600913075634547555424530141589951007181876082535827512302723646879697162266360041968266470829532620085657817447 584 56700337905535212319238919968534259532437508462480472866962535658654838683780024957761782856362989538148827154477571923248695 585 92617217052228782815034756189823114211010128953151345697594050206410153657375173351021920212805875307308126981333677625252617 586 151283777426207930299136291654569291338199122274547144397389906815971901891371402784342734775168485422854093023785158437884708 587 247108426919285495966138419386813473953538178312868600437126755738924723920551926793811225311335008947326427196718945909154735 588 403624319950611678545418563074831269242477060034877034225927246910699717259680191816712214333947159126043634611538683861836834 589 659267522436238853044203604887389142502939472443340768348482017758164004085277597197826196950835135094142128054752423150735173 590 1076813849408352064873159097271728682348569867122465154898482081146982140757726860084800202852329295817669514067537414584714031 591 1758790819435502418327226737841682319733221799273741502769207346422872301336842989449550034463737672506740603152885441525269918 592 2872647679729836961757684736176557565135599681130611853209300743175159586658420782045879986990143899082841014892588274423044654 593 4691861318408989732919307833550170994872175751177124533858189722633903811109774919333160144219745900487606364206859533844995157 594 7663066729076024701459550464228995756168134784067157685843747116023856161915021217740729618728109169982182585815531164801151274 595 12515687094220183214241394810895611222824973763370986130410073700304798676629278043421405557468167443735430153384344581534552027 596 20440967398349579836421527157862089698588545736031381917552046412670660248239978816132802396987813080937592674132505337308186032 597 33384345337405397706590696522846584381739232395092105014572965126294747435896253634282588606585051820225221235396240346873358858 598 54522901982392577808519288274279369062528396910706852909132551072479924210447705892392230536136796326854457567804195275795748288 599 89045043970715360386142178774943251434985661564816043058259396781730053329993680737430915489988408155427747587525795474435103936 600 145423717808934223653973454800262400578431266496817288794005182928482760992707658037165580205795578897987409203147339409142940614 601 237495532923754236026505284988240573152883342367317077940520884450001413452474389746466689166983834015764293754002626215481783127 602 387855870326259265759127766548503026995385971316382153293494093714219993300154476236016544958062984430767265833508267511131256534 603 633402866700325478484501966633824562141633293064912888308177676697883942531140513339436499307152034632551029447673294890488904161 604 1034390259558578165371973678834901781548670431605799947322465310765460209532264478625432423356738652061769146219661625651314094918 605 1689209722223122885990371415469183271997183260595813345427012149864933113710674298894219441326755132503677317305530123909250416523 606 2758528560613975781885084466457711188144600727184218183940733970110901473708688598533619492375754410578219334112163783473615293777 607 4504703073753686990303765025462700535016092647829864100491011428695303284109930145842491232228622761443671616994606794452543891710 608 7356134097515312181192196079340827686228104903535152925763356018408448756099090823626027514192993206628498383156087071086482161569 609 12012347795375634269895649165556733020869097106211188326822776950969167285138024479063051266671001599038050888239814456530323249129 610 19615571279669534809455106181689673141625990772672020457884135132354079021470257428786627484240899609097933691594465656828815227238 611 32030877509409020483423395827054034812510170787989201127393112090335653892203930144016118506798562991613787055484800856356459035976 612 52303594340608671370278753338184412994919620921181225230209442743180163381571820909898773053032451575620976644149036969848480706395 613 85406134428137017920638460753649359745388957910437112150001059850945916207620010967996556520698812310908873027781400721914725939103 614 139457359765023154575425949652837827259828495696938274397256803115119140896324389492127088286927031266656668461183865418470466206809 615 227713439990278688497273487569412080007375679151046661155546866754402592940972325239487415021297330852950121270945332732237140751415 616 371818291835633972919922390126857502556484434342415037336485523775809671975508583518721378046513589661300630142448943518431510544907 617 607110452861702337659957972367863475172757736234162808725563382372630943311869257512358592268038542223517989629435743435904586120270 618 991287319707783442989636182179113100822217783359089420406525823042322302838940545128122894877154830547545413759199595879718370004694 619 1618550605097823385940558521703168621900482982773831732898224851577529345367168457145854495993471168303103796858891329210883955953533 620 2642700305601036459941203297640588349642716668961556284273908002604200408794964197026040190517172287793841532059966463778173242369635 621 4314837632512906589359635886275635804074062064229508930142544156280924699543901666785536249205132654939344697984924348400476073391892 622 7044917648720575080001437956362161278281077340890700647315921972668447218809197542896862543407995173766604928277676669383797534127709 623 11502237040485687603962952500165051797420855687955081257110773474375377041210616059257850768849556669134008965722356316418335489657757 624 18779483568903556228945052075735277957151699317100207856388441122266044825181800650169892597060754315394951357138410541880268819308111 625 30660548894853388974121452521213292418725822801030678978131384719908597371997301473376549702077440294296498984659294145534258890720413 626 50057731434213953517843591486743374589303828964943150045646818710350838413408985502301672425388063601413489432435770076399355318468366 627 81725459286069853471393585221496933967009177978196761350908879123726505024581320179147953113705078247063382101853198707383637012884438 628 133425412109977115471480259596129760712676864782607686924526710911745417959196929581008857978057499379449544644916385210097383979816732 629 217828510664263800411456345050804950652461543002185709974835302854972791629376916316251359781395034338035281878267845128521523773972001 630 355619762048669300182038266528439140128444526301833400266062441586572543021228547699791150769910739983775769866535154615928243351977413 631 580566612869226603681141651432409457564106473564643656998922899819392469620614000713463482954684504581138175584130093862576974064764491 632 947792441511225000417941556417410851581282316221869233443740026926980599478928007564237345355010353371862163137139571217574508765245228 633 1547281911656491410297394019124942551348820405604471944265738080292665077460140400743658935517539126770212055818037387651392081960270121 634 2525926380828721814907737039070015823859520579670594327370675434694874110025166371789107880191371038144072603621850770053340493356909986 635 4123509227841946687181509579801061710139843063371464764051766713328368757462398578598682314476573302403937055094123049500204341722103684 636 6731445033912608978670927648344214165304931899863848968501767768450903517551875870455514368610118459129510130122778101669630143095872696 637 10988659013394298126692475753937307481192164588071353351725311560448465831900376009245745392958398216413894057586093349111436011823962319 638 17938088384317986722419350254146032704027489664375362761761134769070055897396633952091365271994205138346292612765237398961422858649564426 639 29282132418116029799322373778207468150163594765856239037039758841289075335310133700100260935192639669587834268578802614881942379266893116 640 47799607255894375943181240366552508190989573868076116146814291588801406440921362183360313563230173781402675866234599683009483355276185047 641 78026307073972797583350316583711467560739430993828122572332130118601257802117724220472272751508382453362594469235220430139744080354592276 642 127365815940609917056752566378121916970271399963767378112556967058209687840305607572781022594921415809434658208470223543808364033099256281 643 207902554692382880583167665136288611119593221342288311465826310076460475416572544880451488232115559783081163102193948850298293251899903872 644 339360970254052084214781312044284984079569693043597174181853823662512858172535913897441980064327818542310224195727791277406760031476619321 645 553935363686333737240211350558211802533090878922652951807428880055698997888965509427817311538409827464847102802988209335952484821021026173 646 904172786179752129704049197393776901151486854014991690580159222809112160435360794887302186566488944188546542132568003111246833865934219617 647 1475838790042497802681233326780644783049456117786995951997449963768351118318307866028848696423937696841570029090270787675507992565738343198 648 2408915514825454038533584739907319247798767627238439542984343825957462158875541489918453754748869233210266995337417898828239278816415120079 649 3931872114550990730410076848119048710177221924319984038277936900645155563396571432670647866649671199713824214212669025555602685089030298785 650 6417596013153191170483003540329586192799425624783334540978419815891665220432930414744655616405819764929680968092393865396809826679016427200 651 10474674845952208245982841775055651064848464378578503508285674258122438371697996852626303112073742061297877404549889395895729639564123404127 652 17096370442733468609509524304745035170452449383855390672409756254511380176753865375797141232949994731241993756281901449807720458975345050599 653 27903744746138587355914534209287280405913950975849520233664716099465627964141749491758233816368112301027719392160622959560493027506007291157 654 45542437612380247678319368704226750792716519030631328143273538897198448840992511455884583888792150973201878698040983892029115776809508207363 655 74330195117311211223886117200349512900622863631122823690823299045140350307867568858703679625691196170346235890011071171491085282353072171931 656 121313602979373593499034044783011023734148783730972233989477103450981664345249427816067811362868483257034570161295820615469431124510387423150 657 197992603367849586757553969706557148844434699679956475971306173033595524096049248661115704220865718028339269281907407448044045874766666652031 658 323134758220278742068892067032537714656217138565883198404070896774384872950641465215682827239612465760880810146692277426126894678883291910544 659 527367835762904492046671364143330500158055379264517656037125572571379964392064360841326718004388197499935928435052851282930068885544024254111 660 860674355837986227406255821430946332307071658614873193840919481418558576884392257528499899140268512541976920298519354506607014690271664017616 661 1404621649390957490309537049937450225223757725049115686471435321252020860130717885831723517468366670409619402114141623057081005959864505477467 662 2292319406891143553729704492863964611222019769067176937620299424062720041857219910165943019414345147842215114626329969309654557455495165763216 663 3740986934124193781493375607896527200041871540367509611867597043761979132797637891887192950177035068657173889094665986326415003578028034206001 664 6105096694416367424543154974126245153027497281416737052435666967427327246871202230709218797262557851221541049215985750093701096371140020759109 665 9963093495976691048212921614710583970248479093844135782857907557545899970371316316247259705402106686626810506971730794969618268874241393161706 666 16258900629170345568952619192644818352371568410294929552715940589206036614910631606397427547057271955013776301430779650508876925473487570497545 667 26532823483866150687208735205482708847844181978547441102651183605570221448162475970538892537754165444266801048815264276545214401041132171307005 668 43298324124844784400344736209776380859946393141301977681591431780032396989398140079494761754129132938522751275557840464345894401777726412058908 669 70656812773474293640294477283455819246731427056197845702663873486144279491477775303285146289204937966733083587042527208592922230819670153110744 670 115300806179025663974712865565583864155801093802520657921798107468114820404879352332490246221317610026145287227058523877572548612851481985113027 671 188150768931206337438041132938666507749555528757353025853622722436556142717220718889511871478661110848097553271650501892960983559449371689536281 672 307025899377451617904652552589860053192965391100593229828106010314230718984884222919891745672461531011005406775740149285906893550850607926618604 673 501001926758906894366080473690169540193845667211506324178169452106041349757818372307315522272325885966445783913050945009707244395518952389235788 674 817521451407489840414322112556820757709976981805925924485671362772000785503026776399398736252479622540837574304003518434082610448737136599585162 675 1333995312632202680245700011157041361246800029686182308839921861949355053408998389059793104357723836443667251563481540424422723894186050792573469 676 2176731405717557026106148722351584995817725712638475057737531626605063003238013828146437022522891059989070778015218604387084134391726684031464327 677 3551818658145371932955161921893248406850429185994265647540268148435763189911439536456111462957623411296901863122689999296033813463145297860104741 678 5795516340256410464221560093935306505719113768881110681269680980532723868938357171165398521660714803584564617462721799002306840434032647551273845 679 9456466801616764720589564727932381262876623600033509220608738952468804648607587984102162668606150660430776049452011312123514135584191848139573714 680 15429828359255391332333839169904789755734722047726817782642316815667656024162115018460582140187573696650608516429900523949125834929802736427400152 681 25176115417028791870744214125057672125993171677010129507821301987398469942308025110183082950301532557532447699883008344609537485300486299147011782 682 41078236194703524926440126706718521603225159224345053500391455649934157977739239241099077771637968421099283426426159855307420049171708458033499488 683 67023993881190699012555861618569382966725712006531211696847718559871577227129111670210322197898290152266086899570805486746211603697560965302536181 684 109356417827739013869793926022432022217754637611029365881006690621117173811593937848462418942359767816321281962779434602023252252166608759668797878 685 178424181199874309662098205722126537862925631463422026392779504230772719046790521495309545450351845478659325119004918408002738966798301553189161637 686 291111003552246756603258772626720712990349633258919720313201342979837729728107989610730780540437484231716865050524684757093344255865581284994339600 687 474962159368214766772306260131806791773180184362550472215637223702278117928072462593045101208894689178810938274507056348866729894065063669822463023 688 774916462251460555707202165766038726825516794323290309932855646614933252135703412378509949011005453595020867524136616932018538803495064944640464086 689 1264288708527017229201236745502649993890886108606471305302712631886436339654700349946859362822396595391483792700820483794455417620685795479726197162 690 2062686064386905736347534847922828145989490485964617424566562486101477849336947757900276076961356970906763594071627936999394879101628213629352919397 691 3365235955934260637612744236808192554421587200116280259543726720431676968210491051317859532952481518986980257014265434087540105584222248136339595353 692 5490266488794641812658371386775557566198309369909070480076804871287266318441594301203607619904468589662308069561441526195495409870207167006953764931 693 8957088296156023221589368299930598937514384054043326470622755121301885959200819983409768282079531677486815595288072062063443477480389215879125169428 694 14612880051324761405582130599472400530437949377041874014806486653426382107157303275572796470756270437105064949886398659354283563314718288028061210192 695 23839674680750297582743982673199627144481900937593781209422668525537756052164123035422155185071079540335227239755496196950949688899168769131672157143 696 38892009093662405581813413080433039169998276290500255187499231076711318863445207912998690678582274673195533748729000405575307873648510387830248947314 697 63447715401286856148226386465971743127922214504390038079132178734679781411077909655423128381920709285418398268792599539457610605367077323119699991908 698 103506390194589986896993008246939431583882492728148265893564169931694257287962457325007081955587885214091371474934811699799183687287010125645071124562 699 168854993286883578561260898715406264024945525635670438893784433701045885198943570446659655862122042739116912838824825989631961743722402560640959454739 700 275458533900499168708668575231745895500574633008860055248790524035815839363290242903155122079921171725679892610161674825222377239379973991961135532380 701 449359721331329513318481575713896151997331618641544478267334642194076719528593223384068021210874778708193388851089696306224321988374094146876202200865 702 733039951637481483530738657205264258250689720253937551112940613771849032657506006200557191960484688240955672514325469522024456790204342823824226341989 703 1195795043978752787821096766790217602576653623190373990438804108199056946507054140201628310696068446335210686363905400421482705873747554412279458369636 704 1950659475061746473666683946429807889918110560344769263313769408619866372316028971742741384843133413542782886995456311731905693591641024144291098017975 705 3182011827844001956926465327951786020765928259017361047050864886829220860832501586013867228145812613768159440520295324314312361529578283672523692298041 706 5190602129062592155303768752637180987985920547278602821941605657942547363923825790474653331157749225702027492144130745881283317610399267724329867153970 707 8466995357059149622928648359416214395161216142909338472512455564654917911144404015392293631189455628946235718837599180927062791927546411130457672982771 708 13811363009581248780773012277816577132855701739639955548894765058979782933479196643505778422446616675275399018931768119859742975839050898171234013119838 709 22528869708857485309676797954816918530796206822806672101574632031336390876783849905358063138023761536271263296476760088911311867408098694441932741551312 710 36748356301272918849000803168830294635543978340825605443845365877289333361666604133872461455433766942198812343987219323790045345294043312532485129825190 711 59942119173341747481354409996124578312929869066421347995511110092660006481058785820929720741388574741498144124445573419981802236587609058584387911577741 712 97773673676184238267212444577229302937347725605743819306898535662784837152847468122816658282034503678582265141354066511033038390485445255120624377728121 713 159480448152666003748659554443189832345304352180763440147316180915114316125333411177642379373810710426500130487062550327901479966447297126181307186923000 714 260128922512288895860498757793181673521711955376504746056487222246694309747006881675138212824365062299496860517707379547044385507911399167475015161675780 715 424292665482548915131699242056186924600539301487083299166926417315122793374718583052544841734147651058904463618205346795156645679152633085146855219535395 716 692051001732536969801207481833905140568904172971921811430237855832825460465959582633324848767438440480601571359884004652710197664863214196968086955423909 717 1128772397197485033459766618673453102375512576115845484802166301097837242524179079263945031793488899189791654526014209461865727485476300131160979116545850 718 1841070286056550538285121084432582571964283605665734364716450321311473603482967803452874442004158780723825525958031516284709340681713267260126045728248351 719 3002825344888733164677634013172274540225123149737417718672980155884530863259024558079255528098810029116944769264986808590718192238189649017515311887523042 720 4897624669844361472084618447490655581604520840850131658805680291644326923150425740499772071768890956039566602725656336168775784155405868308316829049410617 721 7987974262227945390582602928607978449933005195080570677059584095534804873008438136221498525108885448427907303263760882904182517215884162489065345837651494 722 13028174019300076966758762108811895110692329103490734612417144335666053383512046832964896442051819147537145099325989980375509482664274650975462377451336352 723 21248397819807047255227216237907936040125152551493327361949075223151090672193605927406549053891420412671327404881654267998655660887923553101185667800955706 724 34654894217616816763980028989034035765355529768477339455508173607589100830880456905167332771527274161945134038745043517752171828886628375048014856782767456 725 56519553724238111105738425689584773816930103619267189692017086273396210281761046772105264592502595628704635189152136036760130966260984708400076423608389061 726 92178287430886237346411777384303037140919269044621080218365652933184813419642999036241283444048217812969181915025729109160724597374101988734462292754568058 727 150332997787161783412681653544583145119367646877121652800783038146128746334167255231527710129165342974764585572531080238102547547668247636103066403684482914 728 245174771270053878087880206032967200319856229058518298947588828413216029148587888362809805856297358831715269715785728938520139387707815794574471335591497167 729 399846247879661848898586541378107250744139737822324215598312414174017047162687144436553782190582419961834862645034859543489792324498257735808127482865180850 730 652087782223973680308737280211731776684693864362194631820631293795274727779788260020212960503029687405859369057029119983368018194641846513228479701987037341 731 1063444672990142387408278989039577916954894061215722076742526970060921314284947911314001373970561820881306920284175533885925126460990203804928182595019757213 732 1734281305250766462540090811410498689140710589130207182705497131347687948843464792088395628558305424908540630996741106838329142220684449020688449097197752309 733 2828264337651517465258922974829761645101921806278058671083418549930086369920284655482011527161933000861620116316352980514575712909692364764383408252376656558 734 4612286445224553473178579410445747151384932589731439592431092099502797030186187920595025201829451269504733480842001759468183704854831004238855731144493759441 735 7521567733616896324101305435703754361111268302681843897101266088429165879010224238361678871831554698796469744361630966497407767354629185097487138203443843718 736 12265811967699053608009513238172404989134605533203723431092434495287282101387846590178826558507184007026852194946621719178618036382390371014804999813465090716 737 20002306317201370894433178774960588539377790970410941896767170105902564104225613886178547289043300732917270287663387519844900553525884871537022536871960412297 738 32618177417099160328921591737046947807201507165615303763010140977122357169736945215878844034061702835110175231726719267795602433175888647959074976090261812981 739 53190633131043300349170352396331562718121621944623370304016413247751671100077933145581522889418428443002469026865621368726908785562371800024614560489012415968 740 86737417601762119313247684123960328305063104422492386193074245709481783342089802416312041365042492592313368118424350204626848715434802277954182825425257661695 741 141440467016689988945630929662107314394378393056759921571087876719000687675874379832270102948564893437238727244796443157610903112137046981338846444231688902460 742 230641124878473651245327628689916296067157706636599699899084559073326017442187442926526798398733523936194232623736232684068399735998071321485979176240802709647 743 376093382642808097458696171048397777284772928129036696844320086551958888583962338803855784952461989519527516850454928688457370576787979781813325353999236642251 744 613268307647429800126136353848470071801096926612437187024150039037654384281492148902352478966121454215608815688106947806567336461934112400483459775223554446724 745 1000002863131846057440974528172851518954519268601273833445324706963724111550655949198272898544183477712371295150458523333984077993869208767610141574270117873885 746 1630601596660568370291931118113085894019018515709268833905962195220461509533653047721847408795961233002280920158887785294246116774661669166544219301428348516228 747 2658828882270106612378235753246929380812111305049771666920637693575274421835741212692363093941711750066827138517886944892592553501929061874750785544107669752998 748 4335396508257287249746310155656271548669932866196343528186024475488518441381885764448422870922276189605357622388366515342752245362574216870567956080380967919977 749 7069084562239459943882989473008314721913473598007078022100739506225217636058729892905902451367097698439636261947694773221930370400983000868431420076777330224414 750 11526393827527450980593236809317881525315151073110072931628335678465722007911663447445696152135297868888364109436057632887877625429079156901885064543696531830330 751 18794019022388228952867881206774453849302828900765571924142974119697004287701062545190340997617002284978433414134054722098476512893945836370554200070419666999331 752 30643742675892217572905898494155346207181710918596791749411906108473828028878004869445802131480940919912726743978347564912344427161917983619313165283778443234717 753 49964310052626172853656784722101884196348347446618083611970428626061591279202544542244891109710614432848592089224509673018970427028045542468214778718674676662568 754 81465538417500567721426727694206753487505842910645955718609691822831589103012242114799586414563121490684830978369024566477265438002905452121646832619699206610759 755 132826254245876872306232878787884269747976410678566951044204136953947798289584681371584789713265812633794693830186262950830473977061161054581716578910678396110155 756 216565803514541882112236097788572240101468802139117566473883358586518463823975171052255101180530456797503075375870326899529702107500114510408174022976661910758772 757 353095193016604496220797428754769782502226376441673387359737796342574340102398573962388423095384662428115132483403861065728866505646236845496405019787942246613095 758 575691349988407724801869418760216961938641884521908816570513710887185281594665742404179249404537869188090751642574081522889008800977427574463760667353239854885920 759 938606557258727263218219804240816754148946409861795092253010565637168041451410755049613302246031246006322170768156910115203541873755805787190900943491216129850773 760 1530288981139939180643792791442396776105814980059699836138948435423298459699310040730803366095161460834186853417217231225440218487709957421435334490942704498998134 761 2494935438235000732879919923847339817480270306360958591689840542496841112628159886641848887131243395812042083197256744614407072368589084480652605261599825780953995 762 4067627475749642165759767529018552267485782360160092052254988144066260742246908698871789775896243282059161277517391921866305129804307407498205984075682795826984147 763 6631610927906952956299418793746195856950404798122235367736581286339163966995369585702531303307969419628177912073970426550208923434548988339577896537555177609040058 764 10811673372615916559818798616826809855005405438365692197741345952762261716647286111223862474251084831455253489500696171164862147060426400247487547365014616836322136 765 17626367210259170796190284695245258710719397622024405480612658038768013849589001175763000133065015934543733909565232765745832347880168968741678142348122643050416415 766 28736160094843431369346532522443821511912066865028051091567906834078375984099582112802677186079697328821955224942745965235359434165947980859889028970404334629921945 767 46847960192959354777053043656144264850387235935803075252610651795699683747628962015202559959361405299844331414114798005544023626763926820445698973483583965929203373 768 76374551707615501423500978262057498025243736953556543654858524353741822285005724697601444662387569377406141321904753046050140032540726035360179661230477146481053216 769 124509561855573788928604721953965022914569862048716749773160603184896907162571138245830279543350255890559416432838873285794771196816995006211606346097998744549508948 770 202979783228492523598718312687644903636680226611328611844027672047777498726601740899177759464766603639622497200265870472953499390081601980071275714240522601762076530 771 330901639302615124979961866746339775945520915743613557062699389031771124870778031951589250754414318108017590312947820792160489654691255347181577627678330078328266997 772 539437475004803487468954148664579154651174042858875873319196129105103234857364705146869404606895400600052770264005823139726571763531743666735080418261380192132404370 773 879385652842825809128210598782529496899922193180579305931515612600339540742809695227695369520440502896861804474513821101130998815231827156257733795471635513816721812 774 1433552857356820691498660550027853074823591997889307939302130324336156154547637856113738232310726764795951316599967302604728850642486340794836867749099461452403553485 775 2336921501313702825585848399396507151526666121621789527158839388732557060472207851070848326439992228198022820016125716314447938927045926666331944751173736675301250514 776 3809523201370663663128257443264551862363288989380749210309115836753318880999920926553188550645186546846689390639139159960699890320837734794567951411334803327758181977 777 6210023050594691608868972263381159047229215102425054257875377414472902952001524562955686637122242253653551170569391938970450340084271446657604069549398786356594686050 778 10123062033632502213546311842777398401593279885544266415808837719252627602845834173402212636627907506979424836520103110521355002573261695661811090393828453528128222192 779 16501623983926481156328837295343825077468473917527711918905442169411269694455058520244363542924263056659310305533125171232431673261243874828258632969268103696634640947 780 26899089746505200542672660390173875276113903551591393897710328576801319293548900928122977078284402122603600746709941208649672769235749957773846041314184533477403414438 781 43847475635808461800421632660178439637773256914431709543374095451456023077860454932572381181534355208869824276903357612893640299655502367300314272596255677399436742060 782 71473940660541711478666720669453067256585182634986715960384432332386809291317379549807507091759590427148241985101482527539315171934307372412051291276007146368541511495 783 116505649460956766978330615087665166275191323654491399967480846809488377964665050668317775911857721925191050676495686441378110256013518356684732463534141154367265928748 784 189907613024960879633777193585863929231604568701305585164241520319388968714663696804573701843539842080109010886508744151674209496957293835932911794181749870065499043892 785 309552205628953213995777654301367037923227985110086427630386798912334493167762660741223688944717809326820312307020202863116381089811790442548989071723897749361016843861 786 504570172897634117956185766419335844136289880647564705750849357645303938555178320283961141549990177983547732429244332814864659471484910052890292348789626762524862932063 787 822442216409546077416208956872247321836093753909384172698086396743867844678604732973695385837310589311382211651720701682215784469117681742163447149325947425342515565404 788 1340557265133210061521355429112896419530436142915294435951568085034080328678569131765340155891895620192804933959985675248365708683587972391020671201535669414311926622980 789 2185050644724267004656033510853662504956914370089005738273101617063686669962119521356771586380967384242180429876228108381026969269382056849864376619650158761995634893170 790 3561507070483131048670333969131393432610342544156722730908799897834843203682656864844183758640998324729588506822301501620375055549205417365099087275859902124013789166755 791 5805000837031983553476364330194671027093519661936839764309020654692498325913094219388012450992033461739647658401018537645934320572840944381512531535742769136914562907265 792 9461651346329221807532598599887429449183448194641260033452558879704782524729795266667597910405033903821671908057598390955438191774683335882747719081128094958692052726283 793 15421541196575395923549176112111858066507900394576758018394399305483774509994914236567402398425156376707648649048216909393033734709483236509874247271102565565595687605413 794 25135342394655565786377033324072705226178224326528996168398246299415584081799333624751294330789090427696696974741319084391360940207452012086531893668914817558515666767734 795 40967364687814471986086035085960822532298338023367929108105497027443603192152252762194297467776593223534838871539513636019042092649507344886029871773709895038675943426784 796 66770933978355812597105053948712827532373393980592371731303757173560396817318768963084426029084776643378540734984311395214772121659339369677090743753466683704334656007195 797 108826103769625888236088399095773401997164659865888195962721979098594174675125335074019288931933424749082125717705955157997522933012362463023594357344922749930638570547910 798 177367858436004840495672249732555260410005304725998857697578138123548921127263647896440503020146756333280817990180393944595438216387225893546348117256333774166591634562584 799 289076628976677183054378492486246547280140560855946019848301213245946700674296582255490722734810691759732971430335119167085506932343549146078482015745375782241939799408654 800 471137056349319658767770248786668420532466214263384581725753985367568424453117714578817779137742223248846246547947983549460977438293237710705649683740735318977666138275940 801 767852452095936110966717260806699412511446477373124518641182947490815263271105864477491722126635291632798811656632022495833605399040718974231950115368344847054423509272059 802 1251424119719067855041292859853318698871456894419389548491981064672421301805896585659413492953966751041516652647671716817708915999929288976943875749569070540329188546747576 803 2039517832345961865353150238238429486664543787187817132680098883216145528184006486384290752882588450140284732151393803610738865131965280825528569982797006257832988913210790 804 3323890727641350445628878844661805321245729008580359496190101656937165431979667741573955634115356958583205183433374526343572072187912163673674077336096060487806717057394928 805 5417042214975007573879068811681628221656453362532164312072510136917840869178134609534108296283675301155322088333788582787873979462798301753429173737436492244408724175823670 806 8828236492032663588313277767873223062077457863512617246804673196173557033104990265442642728449719329683766537332810072304415289775704154936122334486889700606318401150803296 807 14387388106845934990851753391424279756174318728310505511673890311735668719416966738571566357595413132807789886305361674189143138101201932399818387758085262258368218574467071 808 23446942963014674669862379666036325498316344559117586174962467407151727492959557373427922261075065002973191844039468664956886136681552595184562232111518445410593374483514618 809 38210856077939800743115440818834581384200234444658627530279918499132471686023269600943055047643670104558801678776270991852746676365318452979399375531933177668182596983334516 810 62270676928592433962617682829906953498650234918088397741587391241755363397781147233990751288749840143207365418779184756422857047919708798996031646497711401562520909525115527 811 101479119349325321824397737205962435917173583805439031247542309498361389854009591541383617774194505104335106658267102109652802026802595032942774929744976869487452024516739031 812 165373562333838470852068583778186027286959433817425871714687606261900302984529786691551632592569351082732096236702775224139827900325816960993422663668290360835384959718069898 813 269495655420698796884145781601912871361128418661194779363709707102624203328099527931569719849061093038368689319358421191035924656085531699719362510600977747219063878252066854 814 439171101475254719432982834602493176985359894235906576720122737805726070636258992531905587633344736444411646167880049649475107439754826695377267444762035876460683551250796017 815 715668737797225716468271408141652398798697620469770588097918434703353040891754111217690726444063898755088816973348394137647341673249946461056890249852297650425821170025756833 816 1166236552383270371629496524754816071089714151388192827219729728714114908728581895147058577615570396745753557175087985506605252132616192789002337437058848561645621104574000056 817 1900454898941547482436650816911383294835275923088269417438051168341169035667877222241595763509545133024041035239224356538499551147070314135309152678461522609862242550084723756 818 3096883066062779685487268012764207336662683649202438958618111211882825545402665751590948724289316720520875380743106553471412356669738524362445521411703695052931094215667317970 819 5046477877765550747528392446373355712901726356452803846697778450841024455272607498984465119404337068281781951386250128994148999912244384616389230020667574784003741168500465721 820 8223340479604404253130402370650330752991406018037920736910411338471854786198858675674988196989281873598281967249564497487488413759063513016529239059644442745524124172083550734 821 13399991035281792558481568130141428409510842837130008906990720746380198548248139164852811352204380148861413986842946013878894751660643482133989437162398526218091439680017883390 822 21835195563064649114528298313431284185433290645212635315690336068141158728801644095645263606224524348303830748012319705993149125528014156864950503833114287175101147173858091335 823 35580005579775708866717093093297391580791820528409360791687186027728684486494997380331263736323318243698964474412673048539187885841233678968938057039809002939046720272260323192 824 57976406152087143498006764818341497731384498405438056910071969972180590931994861650205297406089593256399283191654742371479755134688558087518221874932095915747396528545733020100 825 94469785202835395178763013682255296206945564199066041515312359421173440035609046121099056856501009517271033195221794044797790078407441725219342330114647847436760839281391120337 826 153932714695306147199239903358268257947232824046938948738621128942036110089599529641105262183027730875912458001544454928339546163070610954798180701727431385769786260117409184381 827 250821810123930183850533014712056388037489212734005799367067385300669294604752060369392552303024627287605550537391673024371485699213372387581205870706963393717325461788896959086 828 408691909826557461372188915466704747505069858304371659402635346680660990882846458513577752122156466792343796034348753606081328343205093784078272914704418044036548026463264558383 829 665921693398542754007071247070001846434327465819920154045671915484235461016365512899363889895899638077348194877372225414948325440703230744506689684520071499958411111913580784126 830 1085042299670485681548503191840405451035083130994740350946343713792968358323336337709035394223765180420264043267994674098127699291076876992976382912530351830385802397337034450213 831 1767936103782277763234944077137538388078266002085006112003474913926177208601605653129971101783147768266482710537544699873481027017161674090341369238578604097264073760372168143197 832 2880599327090884027526698201352340343903080110217596341067745595609348717603049476506611822598193986653764808477958069108439259197035408485373748087504008425366012263663400916003 833 4693486192436527798271583587236685305537376338350140990611118019563715206764806107746621763615736308618040949127953488300281333788154873264855392850269836569789690197901544047351 834 7647238568328282498630989273507540341020949079519367000681379876311541575069329568454120402842055443566579559154824519668965806574512807897229919965681196001504795234535038754329 835 12459773371675970309965357381173312844537207245445965322610030234389705721881267000419393202375611148946985251182663502614023442491258053684547529610037762775304661865582574025418 836 20300749025682676464546320868535116005930263833798007319954199641964914997903973310965414317885224199113415532377533690201639226638903366877393282121281771392450124881959020080887 837 33075803344003695282694737066485109462441832063225882557331990535826255276215291388772733131373684786502121075475199582310019264489245739846839840098880492495911804519986047353946 838 53889625447384223266664917082048692541185771598938248481546491688332218061624006806923247214018664444202932460516432536998193158456618358031248244282698858682958350955740616079902 839 87800372639747752496115001928579706904362778285606471451043615286559498660846685537971034318424419710978507634713699613925864469674963289544030509744512155880477263943995886757371 840 143048723999735564906757766719599464036000161179451133940920008464209374917922140191590628067134109582641055690280091955876623934807178478154926248136023702019518193566287941651643 841 233060169210889567530431591492580556147636971460413667853553264747740487819638786797641132026332083774184248924971080328514580553945834119019244290619549621740779694900624700251594 842 379706972180747230159406758145450570102659195069923908937366827918217986010373012427234023523921198501016348398342614037956805543363947722522122032299469649983954239038144336806540 843 618622249842872947675111276116128884162541041290292760253756866471185877026428202165540858021800177528443410918872833370213497016539082102175469868551401403151793796363717179449166 844 1007857090635898119117235162185535549559264770818561128025739489749566241435294076867829722550700478151543368212791976371257505429150148994746993758548706679922563520995992780460511 845 1641983675462527450701054410729167859013270138205313945974699905573675418220351164775280656984011575729038602290669118810604199924550659832746539810978744055377799429931176162895497 846 2675070176315307023951383370057445483701063922993047044263876541054477274217257233069719681941553143744551306839922695305725651858882833455623187184303682025828072675249372910301113 847 4358108055140061158750223074734807437020553765515598544819184826655789764106875943296383883864531380083875321939756414689707187793729917510786817256344400833998868819456709183946165 848 7099982581108418243481775595722583765504707249148673333755433110357568881858244230070589826005787638648430574732472818067996078845847732312627236382331466228802133463717532530529837 849 11566795364823020012475872789743067339035548415259815868117718464977715676847217456924776652870135964469616711289509444657778159648576932415262917775591278587255105152393473142392140 850 18843662014913566686991960074026061619445293037621064513392017408226951784867249924289756864169377209156186114035837312675693975660557954576638379260561373382629269276990911001470157 851 30698280446860063211110350778041061276764321146748510261551557325827266899249616794026620833806235727644064544135458196019570688678764008712896683435232684489384723335037526602795494 852 50010280109708661645104232611996142296268720458765004677731190001735689662140874696627966632354525990878263515686526332888955006015434172684706696552671719829429390216782846402059071 853 81470620519430470469387361677712815687505113580588789213135097751786336351196356304089548563584075642284555263456967190151357904797018682108376086245012215899418720077473498682562767 854 132720883897778182573070432110851435752466118437505909699289975722984308240835980520595498645516851247554767516046655869451971192780615697741083588448230640381392719005470912731816740 855 216209123210116394754570237673454006992050566349396525035734885445598027436167026032057084876634356764854798471436049742484642675596154703249795278587098070278682845912735772860054646 856 352212917412796378937850039161221871322034310386047565495822312566624203126780390577816122001414719968044639927839770382431289056294252133012037565108353789559339189695863701910083529 857 573763691964492192493602918425864445907003563035315537834383096329560168566718694426208548446319664741942336136045213978840352628267614834783282276516463120750932778436984068099444271 858 934667988199777692967150460137728339619126984370771951153133387048091206326948638060645475120188962783906124433302585033896499882747516967616698331625146358029976528546666821024651587 859 1522573276855170564697619518875133117487424342729688432188031921473737635295754217699545233891602317494059340169806499937264074390170188523539071978537835499667845329120811945903636325 860 2480250641262630882980223987830432212541055098343516336221608955292330930868974832179674441621904669807326628034862766871562386089027521601299828709763784478989908822140784989144654747 861 4040261507495264990575594579365270779208965272954186400380602341329430058544336216957409693588832131560105862175533470566964414871913799332522443496708159162137698026138411192369670563 862 6581424806094906247041877249248434927386951860510361377355928202729834413636122217963878775014782708052645488917482567488540824213710130601423911706536134986075458827797730640002989639 863 10720793205819155240385407385471374728324993755603061566892400498169448001999321120153613519985903555905172876403688444565466242923976434637259899857935334280186553451815033904982624444 864 17463466932317860996625426662324213538249636881148599853673334126347820418046538756884596278292027678638019206525262112394480088175167870922461592276841962147657744360343413551746018227 865 28446613373022523756111006036588240486230876882245227403482591869456317876184765614178091090863607670465043281401515181524882290769651208571591010214169143284202692692999038766319321369 866 46336927749764354585157791217604874284719430666717726212486733798439748729448282399381896608771786635149293322722935115021513485995855356553616217388957103071401433456706099789264079230 867 75478014506747983713544292814715594735344142457404526226597628664456437130903228909324036788006022475304921172010989085364010508124451426736052416478300242709952536736142599894597652599 868 122944829715396538040342711846273098617716298605964146484442339994033531542806320869234373935008868422274704342359105926891270022772118810417345722315455665902807311580736356824629308378 869 200261123268043775463253351009868039532170917240437748301711282755814556789878777307889893492487385502626023205876045923463516493125769286515247786634279198923854791037644538132912042108 870 326196732210417307883689150989770706142744463426593627648314529761395338687819489066527535085367668636571426432413100995472800045742395480029776241134085007243461583564785819634070105995 871 531323652052941531373448049788452640217612441703308680402218518770081149893329715522835191890219950650747146353985511773679848016212273864336737946985007606133296971613205086617802718720 872 865436647353951017087396064134015064184642003046325056516691539708310691301669711589422367898061939141254562197267429069992012195826218946997186365052498799077750183180487232144265377101 873 1409639329918827976329231514175319253721481823577786458857404626678973558032950150571242147762338881879543307201440258845485868612829955273456575349015280661099636705006785679591989328514 874 2296028813138172797251369010459738109283361584255307601165577905800727970951695546244655800349347039621119247736261535869853156598648431519211905717474806643915458608496971492007183144445 875 3739755956131574846736933708630467226093405693746344013918142782387898043008844837719483936471205332948710128190028852843081560842110165621368978263843977971457096073279770591969246694954 876 6091241231669093075895020401831279686447269170974717272483196232748006531248440584585845955972157572689281860717905402257548247076393998602244494729269315322871168276168745368583066897016 877 9921216992466430607180447034735806994849164276075367263276204408529557785048449535799836619121547171234416240844283864142921172043455567921381986346171761709399750816298158488663527407885 878 16159231945052667073410615232688432629498356250324414569967526568665661465789880960871646637367984773423626791559457842730221093700039583630553073055234136957075289336958431127027270405378 879 26319225354887139930621962803071870267080347858055388954444051362297218691295683729413109292031965151363751727706915803761711150843198213524463978156192832832523383609968538297134359501220 880 42866903849796684677954152044131296439753953461009993902045112406221722319146123940369520317313030110566505457319035451619004142424874722888933677053856062217002900072221114764352541245360 881 69818057524146222034817140460882249900880542455686432791665461671730105187714525119560182509861841584331186881484796064729340329562478982969962439871659837347695789195644949417386690440714 882 113712980241605208146331608150576558275969991446482611944572288692728060866595769235819960519659157849858221503470892619999344833181905347824148706751683719323897597006270786313213707157322 883 185203402780012360235990357244291138975735403924028887949411982598992818817327942981167835750511278826779265559918380437999182473986406783380912343140583240995334661102502725058596028600297 884 301636939751690916226652413500992175262048068999323274062898957404113139475088495490600116079060356345815586515314593389462472399253959362329407893893868584348869729406530185611586470439959 885 491266034953183399403283027503564981926325479123832843700777797342144222506505789116603595399745751476784997108397146113125671291120450156317429532584251447530283508152779375577796595007039 886 800102459217053720785322637934816506066825619005485245868400142292343646415490827318361957954739530451343853496165442020098987358409262547186235238626554648855460720249440498138704348551179 887 1303080150286711191950238780410907196122047643822133102003544861738329289975422459583400643716990270159062935775905218685414512215491255748670441965611815793393736636855518946331025053519092 888 2122234231765769098778948422562964463304954077550033486514376014863587715979412521288028089860988213774035543259449395614509494593843535940452518604143953772818421481678013747519722577360796 889 3456305864884575952194650984356329123929426706912586298704401507898944405060863591850780653636060961327885018331637474591790864342243014303580165781968226552319950844494237217438752310846154 890 5628953904046485942979464612756024023773147696059261597803940170812255333349831420117349577225207553895640999609117120637402337398951583540380269993661761108621122394800590745473432396248376 891 9167267234617957197712669345769204049983930999046454582074699337411273133367449010564884683231857446606143895160396935267599629690017046327780933939792838418498114428037924451560734088038874 892 14929620588699540592648067752535641277424632858060545560456106122661754269436903433378062044588828000256086434720150412202149705685082468497773988304431521546341619054628161229928898567626673 893 24313883682362348226441469072824023923738795536077145508680720497024477731010986568553995785255809981626976494181500591339791225538881324125531381123871589423248995797768672258636784633000391 894 39596480627638238523483148517643562769121351744048500129591450343188405873903461562513042998481661173976756895986535271559917190867172051204988995773535575702553953287597923810076193485713235 895 64484529094427803283791626893323663810029308342295941139233494847124127235500341853886769585951605584870545070900778638288582485929898192295325487228315563290488374808588464965430000552932254 896 105014961081089924572109397273909560604441848878273045257664303147472800516192409901143314111290843677589717294857539482830660233022994267343288185931815885192196565055169979190280426941640810 897 171018668441109200876847085020166368424873739462350363570262909757232721671214749296636325025845422168190633953808351201375184048436642364408597876548495491985968206150245823510024988300318857 898 278504727674896183864227507967359991778228205394464786462162106649701977820300883173080658906878664157560809228809090984034429704392730641951163805519125953753910894176504100444688657847136866 899 453542859112241671930085489320540667720085695210148628026374656841357876187592002884594689633282883810999041622814142332059007224023404416480224701370876868626180350378042224856904019793548414 900 738585555809849651004062003130614474272041026541027261529699519350733858200010690344743669131067820999011836801637957043864235761077795352746762302819146212532718305611527070150891556509840127 901 1202762851139483856060575220719256792261943202711266691507747641795839775805533238111783433903470928595210224621903035326119376493736796467967869878273233588779556606892684451698729972886056558 902 1958645888470743271982582978631369071638989793635860583281948563765789818120040107560024377068584123662560600284363254072335891692170223490979969274570498479263811899132464325474588975119245972 903 3189543814516190931363049437842004797830792182867018527866063673431238999762615517429698899352770667796649360556384815458657693959973465503969615162528195340739138298334536611165698316824873792 904 5193952238162244187086263401474980034831551263586039788738381590052641547127543068563204319591779928949610269460959415749546525983769709838751264765126459276048040083848589230920278895086130095 905 8457929627758334482995184507794135117942669384617416208946335595106724523693911194114233512246961663357010778537599849770991115585922190470853525303852440670585284624402241492068392339761236676 906 13772948505743065022721141233867380344275103754734081291504585688920028100595178094800228867991331369182741856077051835775693534829337963379273256259065340037379857585107945382327630510042631633 907 22427792276307295967136996736518556102617653060028502692177430848583878328480883290254726720525652793919183613290402631468191814551842148986039564274406959845785440842427090440255443695582776696 908 36521018071014164592774036107710527837991033670832306289520139228293173867650145724684627889569042052207499858560755693716159117738869037608511896799009169716596743398818246004866691676649717086 909 59469731743403207856873442548604777734072407203437229930126155096945606693659378968101609045864951821477293821941674145810094576151808400253136253360877393703716798448344928693984718773891770045 910 96838006626186847268018884408403705194626158503110458918222102443095955616949124443346344026886970410043806217718212569428126316638622050177372961693524401163134934807848135277755263702811388637 911 157685755978921186315971562033649792986565362058212962853797021364461152515411373829691829418000478486955692066302018843656463924851680053296371778251229824278405954599063098775201032933358185038 912 256765017721199397944787710361710423765011402847593553664435928548479772459066421793098876685199988476946301053648440813878458909383095323293599923958049258680086568727040925250298006718955782981 913 418096001321902950008582724633869253672927422563021652448550211446272769320032074457613745218850371482580645901381240934311502407760698347287454870553757162914476018597389497353921408494186438010 914 680789655858824932651409826203638672402771620180426415651460867790722724986109824565727778354207341944352074256496596048934539835610599323581743918949292572485395017917180731261727310940438672146 915 1108527984716249584476222164612790862231863961659523542921442883144483501332118850321588191011025089286593575736365069907310849663840363127066627260475903997740397394456937187686722515857468323016 916 1804999796061482511661147720972475060473930773829335018574208589121063347807765907140518811723924601914159864658128535292295535133079736539759874707434356804359212474827165218450300003866025798463 917 2939032848288907319690096195396721058795285671679357401203998646239455936584511831796591796120592167157030288394832823195684165937277630135364496128975730808398839111279780700404012430309458771744 918 4785513150687760710438560582074415571562403748809885865420985839382780321906583336451887589647551433642507569771220623826242279426818227319851959998046734352208925286254630969508220191580100191169 919 7792007884262901781938887844084704148813775463878126446465151175157577908677609773877692372198542529061240845179271465437397730813503250446538729645933420041860799409039621581030605121202626535124 920 12687236981754697135801272677454641426413199059806750602244814879641281875493174310111560825770700642194534039756670901712734295166544794958586085327266457974414993985199159878157520419711976334739 921 20657678983358679027229188945185116410247795696595225249597963369347168138829760800015395824335468235457101145498928144935583357590337295278113898291180524271635808051980667868564067775291109609513 922 33635106272270449261064475304234730674111546123124107505750443980036204742993776116137436765109331046433287305618531385602208394587030464080388352257550880899572617456762033697353507987801260754524 923 54764723067517060502999018432510109548529461266552154273815514569321178189042076455420853324032288629759000305698898194244119438117910239976402585914615032436846079598364846113944078134636420723755 924 89167338411988995149869428632281943500779012972788545373260501545842677364905649714152323996594606292380659122871594554880183389102447811375159511052528740158527532522835283647388874683458524268349 925 145180246984313170538905469665990840596742735239587810693811834529229900421211925276768791744232479828584521415096257504510246496904969300472531156403180256171950440176883666028531604656108323528326 926 236377471308354366038219377739124516950957303974973320374023939820897826189371970310082478697782812496644741061705784346486616690414302003556950164460517835767624547596478383724379940054431606991592 927 384858835961379934050045263732190698285233529796799580740799453418253298966894708021291485817801811970226924016236562768496101442933106964500822973575448290893500411039044991798698372688127458742190 928 626604736904746983933770365398950213147236074841580566377185336062993537782743581218788406041003481958611985821437511454773433498938470355407822923251991035789543490974701192425054929066787756074068 929 1020193897899505377501285160128214487766609703713506764313299867624760580358665181193262576499913275959099531364038368470690812337070263303709125171900683367186224643722376924931764512587186171158408 930 1660996088209937093672749521019015146596184424949622985977853049487150374219113088970643508498664900714030235294552438953212704436981298729223592240406129891847218626695376633070047319218859800804141 931 2704278043102430916680437153697679208888774882354844473636313881512332203744787629886994497048448863608274456831837589460192929692358808054444062950282064727249286481887668756774530712101653417361516 932 4402819918794683191854685992694808392463133077394948593339112291048949321743996857764832428836754276460735081915015768889697954583097950566887602212366398043938678799299721690185818594155877697262992 933 7168154468318123636577229199445647273909615933538299952763569455506499916544016629588964057879942292956658518950036118275565924965259526713225476684779990193363028064811096089877620987975111431807260 934 11670263033272500333794119989064015509078305622673916274296046535112586282694645518193393727629005027800606065449793744133762835055978159139675678708994768039604848078253405093029657102596367944102912 935 18999877199375249326673736743743303492788345501120956461202639029895417659739844073574187575054267307565884450110284262122588610966779558699647809382344482302141481495241317330560158931990800454458874 936 30932698436730196909991093179395944012396082563291514235125123381063935644491326728812434028329352891524291086101682824466332572576790511391904244624013689326983395084864977503100959010165530561091388 937 50359532466675057691424111214411948368427709430130728234159349878328942946512621307507206686649229437002249687433661072798001112796369509925749926811606288560202250162248170293162444405720754252860056 938 81986518260683540028419415546752534569243667709839311626767254257480834535055040885499654482975132093012691656864510504897066512729837388783492676781114051547252868601529836501144587430405982567742841 939 133475044300486281681035190458060920450539461504922758780760366575896597942189771181486602922736311743220671103335079784097279813675835208258782402602324296737352087610102525277835452090099913647595761 940 217297426990755816545269170465139591836712687247705796380801375702556520259813305284676148690703227041409011888398559970136336525274396079179816488868853446919061236266512821767707349138669943100373127 941 353757762302330342121090592756984760999076548512460426560055160338237883478625118357111706335524848513870177552309950579512660625307441254076167524158048607188389985129772190453770511064832276787848760 942 575909523476039425969854242856589746696958850010874442149696644082262268128017186380666535475956586205936286236120161855408193344635357273657921832053971659924135527891974103988438773466117571157750403 943 937560785595546449053499549942381291818515658851774911234544576139365487936009083438077122303808586408345599406660146661571427287614714231358363953785403857828888015551691012268133703467249613907468179 944 1526305622370576772192809160189475384417960459976081489266498127223150117811256030903270542551538607695543587363864438527785029845655096202064122243389781658566677661038439318001537064133074930679718029 945 2484737265138676388811539268956011906641782331139866011638570342941901668752955502993607350262747581508058014076147894592538299261778071638806599174769393102108271180365111261273089754313060702155593762 946 4044979699539658146284799808378030864321768586270540357718270264383491157353539135681602950764436661768488749636100378936965317791980011576266805084108532975555625492141332176676265632838638422112391396 947 6584899131267970709962895556173206380718327247753907186380634846989058061488894490487688231213557090965336283078578264211103233834949889914627914107079311302213406825551193233782442929083263106708482934 948 10719605883867295145692028869789276845872184817048325852295272363808642684469224853550510166009539706839930065565078678952575431958213614539235822825287116000308039055193470702297083668855745161970409592 949 17450401562747184194592961298611136203390635453083838329143053081894204698959905528054699180315921685794469462402772246329243330692388690467201549101826220984173108046055663131761312295651165201668034479 950 28407234155575575445856962512858477152344439132987265929819945401792095492931031068250583454715561235369391432302334142948503641797814815483986237392862384528888618242013761842274350192419067625600525736 951 46243361896082694547773457887180842868054184257953974807542067466917073977679817563425551619040467279342522809196444529659676250928925782363759958796270275952409625692991831350465887300683205276320625393 952 75277775195493514107963226414496406543126881283277024023923838184586872215964914646705096727475538096307421991156310839999716592193109466908628074055055259457078794721425467258293492287252650546603923639 953 122540904363198442074865317229909728063326140231239621594420319608790032508712180939896120726563231544871149286578815416542230140642514149571786876009496654057092737268240391575606657865906579922268962509 954 199476767275689823986303249433068768400798841521251653152608639104901779929508610011156450169343071318276418670288007076541610006932115895433549950871708130579783079115028241510904858312048162334457858427 955 324713615897869948726238774934950415044373825603435810203120571877103263205516241390606041542186656949486143540594902527849757834023679832532605918940167275901743711749659668622559528153332795886168133604 956 528573785079865617745926839234820164370643013326686309271282956263251095307926009676396526650422824579690709525456310736719567427427676343421342726310829330400125816581406630700115031467217330576021605588 957 860414432114803904378426139724882536725861228246350068106207836154696501354177801456270794756281175651741762496323344479492845688485739603826999109051357104335158431560293499068915321267289898960542360054 958 1400576070902221825767393679154686070865419773948131556145160081144235309667184817899586691768098403392714207572600589287645472172182272966305451448432652851569441639382231787611166175508531363984755146315 959 2279831086046534895536623951992732181005824363112569047830561536473234113721949620706938782294611997500039439513308956975684375643430350200995083508639969729109783911155508819571611667619142752509844600406 960 3711039672476852823868911025161858192780948950568219911000561019057159934538137970395797734630389155351775575920814276318924054057774257001237247335479636173925070209806117582356365355418204589814268297779 961 6040675189166309564768382809238650293898839882792016028307293658607164066209486524736831168988312481850092220342593348818687212619813684424135341858915266450304120569315242144180834140099754590112692148073 962 9832689737945407094967022960697323470238721757249513922604111121189799983646618318760168691039501853867902251294649246275185961447581606693466077469055531385631030472190691038962937334170622940205982334269 963 16005017577384937369439350044293933003553323071242102892593885775834641377338997403493309003458960621809079391840258773697089751905739227543939683949191730376915692916201395582578383792033050121782063425150 964 26051752726560575213650794598175615121493378790259265200200707243222110211375685295739852297205513211220821441598401792444062503629044493703542063242699457571283407595423284738156549302637199454601796677293 965 42404770303117171655048046810101977541287384291957417195418745596021868004613006320700559735736621322967734940496073524795572928462215865399965773785423013808592238797932616652513638266289187993147784148168 966 69022305611168909202793933800192988619794201435312764091427751888533392859459527335638816105810349863067671350476243214277327797726152371978365234552334403853256476923529552988554347454764600561322425391009 967 112346925706897903787131358785750650636121495839377787963453735949825746534337763188701472287502013654482223667615412871434499663460463609408772600695942950719432854995071699698305362701111210141747131764269 968 182864713598938677354394347753872065508850008912508102782688770241776738581973478528279093036641779112941043026610841757895902412016823774434133895785394102639913868913451879305279439134761001919032148688706 969 297642962240086041491485591520520856077019902130101527610616522353431978762852110794022054842091617119825554558398710695230337063373143524177014019568419350056341099487446730180977031304377183058889869048494 970 484460441272101620611071985692600267610796199993439530479931899314626404848475876317458764889508723156215381209439579950883622570174970578235648583761734092363690403992441998896097860366743999941499817683209 971 788529636446802262810593748371466409568912149086572352472785494923377069835205463488309101573494915685984425542484346095223020390337450614598077415518713718203417607940028487000088402924071829243427399115953 972 1283437494285597385755060054137666277466673907208006683162249780470205044710764580661393713493861672778578024330551683451380411060289601047994715968515398674263214346741491422033655719103945228535281796369193 973 2088951850663480322428533685007010668964847283889206160620459962178168171360189560252264838605768035477388168411105862254687577304075108342708131299568974042331927382911175824323672034070151361480618043766411 974 3400001792372998639806424451889759732621002475765191400348810468544359829802297385276913180320865182818674158573697293565330231131632306750343938649001568625313568614020970631239389820911290838864774326512851 975 5533843523663850879979088919411487454778765096413785694073182582370257497743768094262752714159150859741940353136613227210534007007248196196990433628981870364200876627498399445660028275618363693094931323409125 976 9006822825634422805392375660199577001221215977278128903107375333669111406129384660891596459347118207488555609564711945900434911259324882319486897674045172962202787058882624063354296594757922136692360860089105 977 14659305128627656171612989568181811088567672280210100305998365028150309389101369783330166318660968844215969622095904550767662924629819957821739709283593461249509834308017909900224232521226680750251583896817187 978 23858996473518279947639890003364738103495640843994902111573694348772849329742285025554588496199340835978828243125779104395507350312697788081032077219727956731384150428416635305315479406498825498248928023545385 979 38831841687016302116951526093817434609449314054219899469641191343459738922134718498375814945739477865312496443484842696883877591143870677474841559239570704415560262782231387948240653764979456305089408754947549 980 63200546628444225998315298961164164005114392605323248484534860153475584988081675281452530251286386417201387621686650581370261095428253328643176708944195140870284821000686850611592368851286478879667606665302118 981 102860993565379346662154573468054946591315238710139737072589068605609388578030437913722612465588144671208292319828769789195554218284329833876745544692740122555930076526436823677630559178100117883462429669160994 982 167408549419731054275716954457759147254422541458094935823585706096822754323866345162278902282798684828406322951188875602973697056238165024765016676401122790961281901189541117537339575789994723275424527392994948 983 272459272745093428905696633754316862082281251226773985908971727192454803365578103273312749304636626225563456677359842865652096119672854254005339965008780755737229497013053872577738057265513657930642690661742267 984 443427474104630587294210219378912808819798837171609882056286121238680710848844236200926459016914476488393090652135860717260940703336894307339564908337912760653859804240019128151504573109667242328945397015485998 985 721673322245175076847000115260817166628600674800906484801819990927977713247227198357389652721171614312113822538181651733336712230221210146632120823831122824709451809603315988883261353622467726780104515010657530 986 1174507398301060184497529424524055882008963739348905500517910339532162875154324225225907962501040220670256149281756290039529321864758106555573050039791680597424097684737492175286407313120308093234846885390609811 987 1911471900183943950261661852340457900864667339854378326747386996627483368840544180911880800807391939362645486260454066202247076548493302195206189067453873147571622017148668185798224773428681303351563700468040260 988 3110836159814930100367038749730602096691910681944343535195116885132433553008098247500633517913954439036380925061161534972648886749601578792110311269503310625589859260558386243049054116974290643986011216732788976 989 5062714321232087270050486494867044032823545245776264709579187510317556400745921471241141466391474331677735185252717913907325962089938873554286425582083174190588071156840677146335629509635833200498313364202363662 990 8239232746955017595386956430922526135225754259175493352349132564707984004010341482193895456654683777200699201247205202505698729987128958025477242457101696380257550004722325289723429844583841204457822244887302465 991 13408715944140354159174650485214981778140665624033015095817364758388789468084033657963365665719546448384966804530886540532627977004118390548108872510719201706603273400743401327687482053969238654262679430767824019 992 21821504159454047594476130528186291083822705787852165610155858378436875439705714161469201996048204545547210255078301529775604294198324737618186883706521388148891097564391572420861266666449509952483459708661605234 993 35512336952025964081265082601650540105726443387747613346930926512453431402431450854555271238391519740576788876782875555812614076445378173902825742188923677531392345825561237315361134477688962251806241733620094460 994 57792422936842968858524619528825922445870707205950163519624073400192239944699816383126878872587694278406534430317584994951521599382616801838365541994982209500428668112138244934696502752813610127711932002922781166 995 94050181105765971889928910471506278035278345701683676966267494882169678144877027124772590336446988913669355111426500997307938460422676360041177959518906503443582207835652583883510617177881552484654514272606164379 996 153054272382662491783313819053143994433632301961058119791842203805475711145686168024723010929596673870426626791261357769859168008618253361647064710265051205295699645966542766395252117671003270837762255503311785083 997 249073984723067866495539190136563645442472757257032519949417016545023311887131944550804671155374366859994238623136595893169115757878845955290877421247360220434093121320222760856148687004415210583317565191331709577 998 405329650834992636645899969606536563637409255070381922151392802367061016742590847479697453434144714153902993155696210156653434247166929688408941401738539509711054028252674808633004995477441933858577051288775518205 999 659607337523548181373041377983840303042772082102483104030724465939314929093475946719683459789814640503746039699210772938783444894945331537008638142850391509291473120410529925573068172052561493721634916825084740823 1000 1073395283802622135033724544905122308055741976433560524866507948355583424463619463962332427774475670771363523839070497991370756410401118820618559556735147368866442455324176971104066334630808591051880783289522235162