0 2 1 6 2 14 3 31 4 66 5 136 6 272 7 534 8 1030 9 1958 10 3678 11 6837 12 12594 13 23016 14 41768 15 75325 16 135084 17 241032 18 428112 19 757236 20 1334292 21 2342892 22 4100676 23 7155937 24 12453170 25 21616242 26 37432010 27 64675099 28 111512574 29 191893120 30 329605760 31 565166682 32 967491754 33 1653659282 34 2822336370 35 4810260741 36 8187591618 37 13918734948 38 23633370740 39 40082822521 40 67907911416 41 114929916144 42 194319432288 43 328237586952 44 553945018440 45 934044450648 46 1573643077032 47 2649092351905 48 4456086995618 49 7490118243966 50 12580971342758 51 21117452731927 52 35422687108698 53 59380557951064 54 99480851921072 55 166562152491966 56 278716997259118 57 466132246230014 58 779150337192102 59 1301689138994997 60 2173573495231890 61 3627681944004480 62 6051713872987616 63 10090857400609717 64 16818380235983844 65 28018980967704120 66 46659275227309104 67 77668748064975420 68 129235625431222428 69 214956498265683012 70 357401077611268140 71 594021912327323713 72 986948765075791442 73 1639216531529676330 74 2721645153180681890 75 4517351365262575891 76 7495438252732585302 77 12432957199849044496 78 20616713132899074464 79 34177100126106018882 80 56640213628041243730 81 93840741343088690666 82 155431033251015696378 83 257375128211387138373 84 426069691429935092898 85 705151649044956546876 86 1166741743735241264492 87 1930010615152184108785 88 3191830018116946703472 89 5277365538175826205024 90 8723568177331362804672 91 14416931321660035237008 92 23820739863292768276752 93 39349879372724515026096 94 64988908142517794211792 95 107311095181259455870657 96 177158250822467260997186 97 292409362666351151999862 98 482542990074222490001342 99 796154319910609062679567 100 1313338340086367589863154 101 2166085917536651558444968 102 3571872491878430078933840 103 5888964108092470909489638 104 9707468686400204614284118 105 15999212939978175280452182 106 26364414372168493559106414 107 43437603077676399401145141 108 71555509349294164608577266 109 117855826354333110782541720 110 194084571180952065797540120 111 319568622852869030307505453 112 526103960392139228772349596 113 865993156397216250556225128 114 1425259343339597097087350544 115 2345367767955284455575465732 116 3858927961619331270665328036 117 6348367672189295043183785628 118 10442347606375250832115053204 119 17174174197445103684836796193 120 28242046878594286302405208178 121 46436554256719883014211808354 122 76342822761121347018668129018 123 125493644381707657083507291403 124 206263032060234118066088274222 125 338975297208323581696976598304 126 557009379365186395018433971136 127 915178000334472518795076737706 128 1503481270868043966169537224826 129 2469679656340609934698213932866 130 4056337891034672073276276179202 131 6661610754067679155733420925189 132 10938977360868591745112857295490 133 17960864440371019286260879402644 134 29487059790664535850379712605412 135 48404985897095274980101893809257 136 79451805642668438049477823369320 137 130398660811356089287606899892560 138 213992623630573542566206726134816 139 351140886490743064288631078776728 140 576131372897399107218544130900568 141 945191403364430197953134125944840 142 1550517565716311978328545506997880 143 2543272364365017115879142944787809 144 4171275359375703093303858167104226 145 6840773254728489774213110437801710 146 11217663525351073444321563098201174 147 18393357879688070999384169106020871 148 30156542024233127453052929470415370 149 49438406888436141533341690366340728 150 81042026390429242019047415049427184 151 132837132880903798899055397528609934 152 217717101364945975472931811170389950 153 356804156095079169682101315781300910 154 584698566570260066604104960270290614 155 958074678945774190038139760473544373 156 1569756681395067360420126310149385554 157 2571765648309643473557704960136483376 158 4213053119850242955001651836556020944 159 6901275808381251432398740155513307813 160 11303921787003119566126219907548430292 161 18513844484889120194668919230786887192 162 30320208039085101203106298105352958192 163 49651940190100078117250455248121269324 164 81303478690848630630604641893525316396 165 133122437046510996007059835031969756916 166 217953065430703077585060206455212015996 167 356816271440010503406145223444855227777 168 584112657696861865737994159024433664914 169 956135022199716179297745825725938133274 170 1564994499229477639514295506942972848082 171 2561401842542743818615156180104356024579 172 4191932296380385147160235288473155106694 173 6859978637524363344529356031222757302192 174 11225444424155381344143518829348739848416 175 18367790310452367394470012392235300689298 176 30052677770592994556123021067848156478754 177 49168009922685976207747331102324591538842 178 80436946424749566831640234727938698183306 179 131583762331274235091265511363844289003589 180 215240052735905307762613434585964551232866 181 352061249706199440192478205713979932907628 182 575821645000878068300472074697540284800220 183 941743520520042342791017086448938784325089 184 1540112546447702099516096999596388253631200 185 2518533334877706115425036440423201279594688 186 4118306203887410260660071940752814267114368 187 6733882064132553929493625254083102320495392 188 11010031724570136308029216894177657201288224 189 18000645314136506262126599064007003813511520 190 29428238172827569584702877242471491930472864 191 48108007842171964111367799519207833865915265 192 78640749352118433072611350940590603758788738 193 128545034430060414147900942546030425548361958 194 210107031746301076981272844128250775957332334 195 343402708310930280596997008473220788682983423 196 561235214481832232970292588489605231835359138 197 917200740612518577333715397168541460861697224 198 1498864532925204004532475327718202319574049168 199 2449283656035414493837682515637363552965710774 200 4002162421722742513616734430617296496594928806 201 6539272952298634497695701427202914376103601414 202 10684238013038218988870130483417154977902701182 203 17455696269889074989457860677488130870317304245 204 28517439549205499965940597771080113708905087154 205 46586899503629046988159026703643819279952252744 206 76102198440060412023891615435716843113175970056 207 124311384565567027706277950329204340104814179357 208 203050983001261292135282429985275471503535888268 209 331649971720987391173668866767970670941760380232 210 541671130395219675920034526539901883849972089296 211 884651971003162850143525302704122642651716989460 212 1444742406541313089704957040695844436673967575348 213 2359335901217191793626823729673054645387464123724 214 3852748746799984595819133705787738207232624452836 215 6291197570600034757866388360271668760819712129889 216 10272540249118853531815656867102002867326938828722 217 16772756203983739735609698497158973518491313937490 218 27385030869143933888082581919833585124211741109546 219 44709973503454679586253686271027010303085866667259 220 72992480949045428950130865113888907806492791156830 221 119161106819373212763293044704076475161220196538816 222 194524261801916313097255455115673297391032136921344 223 317538229471937335940969484034235082031758992246010 224 518324105698453916653286869315237486322645335155274 225 846038424436371150910229613980039705735339560996850 226 1380899927356591840265851420995062040337377102533778 227 2253813145802628089586179326460095056733221239127813 228 3678386265443756835127553816698465185009275026058562 229 6003169706115610389954234437100032894340634563218628 230 9796882768341258091315782390254980002884461512162644 231 15987455184311136770017361964237839910354480274793305 232 26088856387119834469305303107588702469897308828203992 233 42571127261787111546305838148046698007030665241102256 234 69464001247596238793820961750949458337350773065054688 235 113341539818328928698837951322769835565559794153850664 236 184928231467325896766352531511044516395473958592583272 237 301718712509667136507886057065390204819714417211881656 238 492250676609837935137691232134050233122333585417902408 239 803074003497460149509079762247823190408713947727057185 240 1310117068646627790878143817135777512161599912648369954 241 2137224057111000315943870836592984755625113480787198302 242 3486386522842027506576224401247053445686387913954537222 243 5687044967632124507258913871529813680437879352087350775 244 9276487304443590325722317950502037067536546080925134778 245 15130954508557976966429343058925999701071212358674885272 246 24679427927492937101703216146043662480061180670597866800 247 40252230885897942512170602725954947195185088829818736478 248 65649441540642343732718058899071337567199230666298372622 249 107067691865425241174063963690031625184339306240768538974 250 174611271996903532186349224567600175747842657730161725126 251 284755846578535666166996370704500826548786574229461797941 252 464365200993667557268884317987252857790279638644596775186 253 757239798504309984585231610546926654528408408111695554272 254 1234792679757169690175622928087442043961509502576381662656 255 2013453542159307121915558831718893995360997593937414826389 256 3283040445688881973507856779103151368835153121672313826756 257 5353009387840335807619105021538503286617537342298285290488 258 8727845049231069324304100055649072704423128920187465177520 259 14229950757024617160485116666240714055506558068041666941020 260 23199958638107263499282124314273749763476489777022200512444 261 37823225547392396918765001833604233870180281689083631956388 262 61661991466263994350234594013327792561695819875609730862284 263 100522725743789209334824565657100350267591934844578870847681 264 163869746814710564216408137857651096322817199212630918761682 265 267129109784158128556382933115376289505908525658952370451978 266 435443335913812793250603100875713568553783237598235853499138 267 709790473614069938639237397212472835602531458047465791232243 268 1156956040619050795490505817045165902642523370256981864842166 269 1885783408476009322202550925986983504394697455262237954163536 270 3073654933524863223297022729102366300011977851738872936447008 271 5009643715004932200746731337823786381990574942385369416079586 272 8164828859390772600395754676049573699359615162585551704616946 273 13306870506019224009812905230984860141549057797880701817374538 274 21686699209080089787803217598841764930520914417758954099058458 275 35342701539337005353524498529571508699195298450827960537595205 276 57596338166454555837046186176363950835824309041975353710598690 277 93859648747140468574056465900855535334937775467273315166434204 278 152950878922184823584381375423713216632843622703907799968067148 279 249237914067541184941135753416830050652521123953004195465757905 280 406130302294012317801501643933768766310981304292888846276946768 281 661768228309813508347261111741403576975394024935881560659895840 282 1078290398999610561895320152018991034504214090486419003860799296 283 1756931971042465036005652828560124457191204393573809495268299696 284 2862619392703135944688441562647558855287050050604941068870760752 285 4664035004060933162934364613065857742925544736214398921604883984 286 7598880144193927151618114675554930440057775619874682816729787760 287 12380182894374746925445357781225373724226112902994481678077853249 288 20169459974946580631576528916046196864128442299119297915874838210 289 32858769353021979006709990886866739415148803343373112365856157782 290 53530117992078137826394719156318481708379529774395066540864619806 291 87203729538144224939090221528455109867595249423427157415013915631 292 142056770676640947711674898170262684139777845882274038266724305490 293 231408284888746642823226043258559608194047328575199157521552185320 294 376951975009531321425933523710049690353740590937700320503030289360 295 614021194974645618205320228634657834902619936068289082163919357830 296 1000163467086714453143495853352859275048788443373547997669903513590 297 1629104567780553820374934857547572535664591162502391662709745926070 298 2653489353811314246279556457415369941202593638773601088141021850510 299 4321914935917711080222216719870522127619107800841363395104191036981 300 7039237528783832314833870081487726899595967989154699438758631843442 301 11464777413529714690739635746079566652823921039785025950744416176376 302 18672234731428964585376124064881666202418786046028983862511434636024 303 30410089179582228741172626017000046468548890271136649320873956168461 304 49525614632662560256765905937629242465586982655782509482353382584956 305 80655297763112065868140924452813099211074029505508070845883061142056 306 131349017160798030285612420593165492148545368269350743224271282956432 307 213900459926897898019875740032074829377781470707011659799325656028964 308 348327393235309015527816599948040797686039721452933556993694965518020 309 567224026979506804666858040708182706180702161250531132627662585695228 310 923661289226029681762384101260242511752008201388841820906362042951988 311 1504049250747050124373047490272833122482536131215417978269308211277217 312 2449078014285108074130091907966975816825987367783983994291859956398834 313 3987810236358000758181680757475912114153821731473555209124180207019586 314 6493183929512581082208195543136159646276930743548102690902682287276378 315 10572369611769798725928137434062510096137582157141444696595495794386155 316 17213866694986572441757535086886711596843254409091653799879873024844174 317 28026963730999186260994950759153097132105607744101817906271095718624352 318 45631551857507675502019299287541453074916365008802879857500208761399872 319 74292684122485908302076489815075192293517436943068233854933488228827466 320 120953526477283770861247323494783781154713949323668048814134155763795482 321 196916789841042451124846216741366722976227368311406153251136538353305762 322 320581706798681943088898588513070210454254997860274397997435334096497186 323 521899107313149187727511996687069181946049949732993407400406945473338117 324 849622976959200707966553675087140960912481683479957037367838818101367810 325 1383113660438529629340986542995498366223829346052571502413675739341831412 326 2251549340750254073621185619270033139024634343750633978806536261482516420 327 3665195047691846961422330464654971966850486975744346096823857234583507529 328 5966295869621022243833493257561701825724719044029435398601849177557877064 329 9711908943302547675021724698283431846734480413508000821276789625038490640 330 15808715549723197813943035075649071765534976083439943524319948738324796320 331 25732428983753774072866182339944303951279065407477127018783884850974384312 332 41884876718574378801378100541650701659740889425875049219245814392963738744 333 68175135063662061027341936484046823595572431968258082328767104254524373352 334 110965282971745977986593565104830948396250129151942049754814106561374547480 335 180609520914838181069741022531469984033385348990278734562449883559317828321 336 293958889927188758105054967269657817741666059435417116624185732696579567458 337 478437314062313294859197560249715120174249266231643375775007993312731565518 338 778674619522309541112291478085586612802279239074185750718321689298142413750 339 1267300392909884827798722229707010418482830239469555900627245828350177419751 340 2062508454134348530295995520571696555073650563373229076448861275726202464106 341 3356638455487902340711435095627600038467939022045288560189982462336951854264 342 5462684234028411525823341786366551201254079726918433421382927957894742728048 343 8889971604042733844186119750747645786975073347343355509834450556260374670382 344 14467298332940653853509641941311555036836294889286477181153498531445039412830 345 23543299583992834350098925683524009187942267962856507566519685460390189410318 346 38312464552362889381796479104288295299428904781361839907405612262605752905942 347 62345593149958535796022688061034364356335418100453722640788110466613241692085 348 101452880576068048695955136804092535691474214256027130040652183724564644763858 349 165088185569254394583598060465518441474762076876474977638223436011260662670736 350 268633788042889661674487160083267085243272238905012319591442310613331387195568 351 437117654489410244039174159225727472358674627741843335859802535465378385895557 352 711261279624197255969396718636981598070648657925878127218060370002277322315188 353 1157319133536306141419642453967921339426342840121107896459714218580482206951384 354 1883086565445698436509805883975774516601415826539559073035452470172901324152432 355 3063942847914032409289493599457735256655582983580798519428605928358572185138796 356 4985219627571686914562278166294048575154330872267398403158096609182772065541708 357 8111127548848570573085169394139945409026534085623877561811011122156019928704084 358 13196887087208665353036364265671905560151364517256841904887206750418922803587612 359 21471141953640962937246762071440718693913029510173318814437208834442094262462977 360 34932703225867831610692725925971409323174582879682523265577841147794801023437330 361 56833275972189261219872684547894581150885501653146354001200385447196677434137850 362 92462720422480367607202029635194034785325290537711499020006242145030392841752626 363 150426433948576511400336721466880719829583584852116284008602152069529961747538147 364 244723234932914782266423392141163315376213699338393880368003362226351703662901734 365 398125354317586966532584968096874718865451423475845034615149608231729644112717040 366 647676424352313957866382076525875710224267434006075269071617061836923956926311264 367 1053634535631998326308508042325287239298595178592537256436053486261301208423820850 368 1714018857576270048070811480527324317842604463492446947278225115978875682792244418 369 2788270589714561213080130956842965068364700903314262421589202277500592336481420282 370 4535738388869367689562030955334246480573694786746029966800791588116811603326209450 371 7378275506101281668463766661040619702046315768269926005841249978198557910909057093 372 12002053600979347876782551402408771192435495758022152947957516067713539632517843682 373 19523159966952013653058441914462341367264421909406187108139319096754489137723037900 374 31756932997069586304167696789240145114498394060304165507257539347751330550860333500 375 51656016742634683810356557178522283891403488654354084103976614746537320636451830721 376 84022815300317195860730792901711250424600998507587124755557790278552001556793683392 377 136668217224642981360165315627199958980663828263576931580099472278238528724541970816 378 222296101462590913864671038134784252779202803005201088492790816460005990037053716224 379 361568186844347534855920682177979282925363020567986325330495435127266443117496770112 380 588088457634801335502172836722745050661478780409440735910176327577969978189996281920 381 956509328235035708575712255377969923253628810379432223637224886016073309691553145536 382 1555714517457615591388760095027324482500663811596682963755053689525155301217595181888 383 2530257785811255819609594531499800911512869770022025408772751352343872511538507255553 384 4115227378254222434382655402278275219825757122878075172616406748793056305547300065538 385 6692943107223340887566604924044417681883751672447119232134976216614568788241409903046 386 10885156834953652025881151717490903308509271378778968059363022873750533714296349149902 387 17702986494197726388472170681541277197154648767116009429909420831877858828496885813215 388 28790731821367857777801031113928470399084461060775191319126689159117505380116724872962 389 46822351209909236326754895492665521225697167427086984587186924707322888997048836321544 390 76146177858663322134986303244701705956795270585900339481035005361216135518933609673232 391 123833288081234974481163814240979893482375072262609085257695615125927049587347662007638 392 201382224511705573001014629021726809218612597332519329186243507210550813976585811004742 393 327490966200101408049987634864998586266269471017497873540844983134802139303936445080166 394 532564243645224918502209550982021325463109015081484339414744337055857342346334259039902 395 866042493163046093233269313064200569392347037766644375343307415905789252709923387437237 396 1408318690590999485028347510835250163249614245586171353579819182782354345891064532607026 397 2290114815163225556058202478901804183571510525611259436482161999825355817458627397643432 398 3723987102786455999159238405001132271770217398385569382538727376562078420714660401989352 399 6055551552540146735892593948638208561718177483487802271502164210076837699031597765132797 400 9846772304938675625588786941580227800937129950788527097540349215876959110277760728532844 401 16011379965819791429288480645304973103101492634962892816010175729073337517643097160910088 402 26035045270839316761605427140264539214677736309869616753546011319094245856038249382603600 403 42333350411347165710408264406797679638229721896434182357034632007409533096328553108758068 404 68833793165349436191619410244783931356106452363337059188098237383654503218579627219111508 405 111922021609207898379490049806407989959460242876516477360687867413199995405412514695047852 406 181980224973285916499883056262730718797473727003055725842461318605649292397801830752616324 407 295888224871448310255656879630371090359023620757053624663540978585031436186265201471012321 408 481089663073186252762350610219730899409136549887750651011833506030417176676756939646675506 409 782202594260524650072903044486688577946590093634418683744523269221378110793329099943037490 410 1271766516417305530270514294972218183279139358110874419186026754362231640883478463778305930 411 2067713930415050974878929052412600199143616748779553657386984556164756911865468700054437083 412 3361773719530160521539125629958201697572444367440784153271421576748123782586358035613777086 413 5465645790594960981807514125303077964908069582188285941583172455109496109558217808360840448 414 8886065165564388274008956857526029532255031833458096240059997898199255278404054164286123904 415 14446829042554803455215688352190423236686881831137409895125489343165219955724136806067441562 416 23487166482352063911516795882265898666230287186920335368807586176804681695861205940339739626 417 38184208708239782904001909301454753629276652244572431023324018325826896955187889806484367698 418 62077192003260374902888954149279580296692200692035885572365547203731203198203996849812193714 419 100919584885308930954917267734390414120598331224068554534821876876877463060076341148957095173 420 164064263407956676984398278609994773457727409776213834413282004929192819549866038996937895618 421 266715158697179151628516141082574538125098969260360491379566526642501707701885887368839378724 422 433587344272064212734484608362401703326365495581376329903369836697403180366700831721525503028 423 704856500494430160894131203786524737209812692183739905384120145383265949900572180535807979833 424 1145829654656581892307453663299152343662430424613658808431358980771652903570720125059910525112 425 1862664617718603575158050051649823248849244356486804833551895650492398730588330674711874842224 426 3027921090183154052873440837874564448331693926099010282287067809417564384917654822560040659296 427 4922092188779924486915024163297711274787125111233226285794084561129139885701352224913985240136 428 8001110323502110280371700451365993495070957123398250735678505703772627034230820674511530951816 429 13006070984054736414564389358409140011751505705724417126278375151928283838716920466449929114136 430 21141575516076979426899651076987485751529055055081193258951748582388001182979712423975396193512 431 34365602818988452612618823539406006373076705683036161778875816307045960263126329041760530641569 432 55860651193214603278653037153940017333165657780285088844904894654301445637816096290333942733730 433 90799499158545168029490981594278315001851694546877278732785542723411351986943540999573425329214 434 147589806656359560549443695612398326670497029466022529418491177794561733195580559863778941074022 435 239896961535291339950329243656866490612001470367610140934082681011270258785317255878043227248087 436 389931772786190516968288944694413401697505110472633707733899526920279898393592762185519543216410 437 633793841475406010606226291022474630112603863111679904422833192057981326379450105150426283121880 438 1030155865418611439434158636719866399616524978917905933641347693942128186810410755350116931846576 439 1674377651452505583138853255119005485375392167335494129242804523332081620036953675713663328008958 440 2721444438242720276785859736827641104069658627016935817834986830534710737765142828886767191235758 441 4423246267528966524041982104623698009830867788246789049434003283665601233209470252344318771371710 442 7189163842536780205218647856037903894650959227870569923090386337430619476975585456101438066652390 443 11684530774127979560635347085157579992566763348392428385443101133502670628911724595071255322439989 444 18990649804515234250546849134431132784288652584867728230529048246118378767609094305983279026334866 445 30864841167042468139043740588705807677195529663636636658882978066138252751281737799816611647458880 446 50163052871317126462866292391028258202315034240705071015570425212432919546680144010013281835527584 447 81526647386514515275562557173666520379285585269635070712771196702664324466131187120772083346237301 448 132498492489251924018593657688981166624230356763769883923318389515240341005695631604548395835389860 449 215336693298843822053725405600253187206548620190779909769133288355414232215425182276599870729976248 450 349962016269601528451041501832975515539093175799942013950721863997454211337073918931372309427453744 451 568747586143538812787798834815811295780268375966728471941167898119597940374065768601231406259453564 452 924302286967258000384323440358195770648233816995896150131721267902148552990145099793024397002718940 453 1502118904408036646229106342150319754501212227548923103124280848967559949768283786656628914723294980 454 2441127354892199264928094726861643512846171020149236562897721310886173185086493695398077720897935724 455 3967093371947956200269516889893131419121172123058834889655856473495553656535402526299827976692549953 456 6446890368503903336477456965208204887737353535132016583120390734005109253224059870351405884666989394 457 10476688778096026498732666417206795706706175331604283857208897349410505433584212202044133646778899946 458 17025258474739666433922057268963885058664535879161342582851973495558576420370620434396172198046553954 459 27666824550784117060392277503585881030346565249820577624771411598276262500019326824282349248221817043 460 44959437232608286553250145821264702327718506480766054820135038779149094486829620736923941161746536982 461 73059783801586193699842038904492427772166072774946336185162277535165282774843342176145008125700359312 462 118722185353629978630240185412376470172621271605680988586376857396351161378410088883507084960995681952 463 192921834100163528924968665354904349761971065382301003264220196129394246395778236471134199315172922754 464 313492315419651635890794691321972438574787063900794404324015409002743689233546599439920777259728976786 465 509411155739413991241325861871414952874756918366097012125338467962198806769097542937281079707669948586 466 827763085354791196751910521374465095458632152992391083430536294624270131139761093721531208085992846906 467 1345054018828591540392320702655154931791991027065190530615824688583310714161623892791656000968021061957 468 2185593965442825230375478980085479550460722957117670529599819171723472009205128761985472287272227893154 469 3551365249913638143964237072704934839575340363475740387883042465186690686012998852139657352481079298044 470 5770551438235850339545879981775247156965123774100353951270034765532858596771716320712456068985871406892 471 9376384899297212448257302470893153957842409914055979468227955789816224944477885976311881474562123244209 472 15235253590164012442879594678494717566485133158977199140546665403889423676993296440333856872271029275184 473 24754839494469852862428141769519510497803940504848029784705104587757704788898317896187363134668435532512 474 40222283702107236008266103152293045773386515991809083706224481381475533711549649125407126375910156163776 475 65353602720122834973002213082436225798204593866318057657633263886764749226010612988829120325814015634128 476 106186316824146728291183717794165833936086432590982316405328170856487257163745623735198645796772110379344 477 172529677631693254609116724127409579598624527204889107574730057663568598908946400875873757602140761388912 478 280320791368039159992503126957100858864747566956598322930685832724044588640474387812371617453628541868816 479 455452480584175399408817243126872054731774026395158667668795192621881786026242310033530365639423977733569 480 739992145456535666108140851143169989370199740751793721811859562589572144923576413813116796260920329322306 481 1202285032721974218208460285108939401393325279111654557655767300604720012285604786571917359230748625394998 482 1953368044964272149699828529868852503253065719564819973752844282551944160616187635910920168098320382063230 483 3173635459345948853145407438889419719101065683010175388566022590543674122061050402980165132953385886573519 484 5156159447548540826612875747461279173396640299614327703356302679197112251474328593993871317078315007815090 485 8377067034778044129072724389595957026766965549669423074409060505222214172139019153899893865165528078829608 486 13609871051226846442224657680810760678345743812044149675176230027352004087892196220327724804682821009128528 487 22111205083552625860917540179841383079206552375866924987661476834331003500439113385318495692182597759894822 488 35922554499769775646525049438081475764341092147849005730390040031064906167421583231307433317678630927320214 489 58360422045166666061435894591463881140585543965179427313923900584569708939287804777245455013810118646336790 490 94812601269619542093551031791433878279421406964826253930047801776917864083559233460837439493092266383840174 491 154031711498468331503774545615922495078362957141035605238130955762707287849385392040858220170097635621134645 492 250236510571456388229121442110782989448126552536854603782934024895618333440926688612630597322472927920532978 493 406525393949133407020101855869265387319502451605846483877394662729791401907687761612945390147175942384253528 494 660421444990328337372265572740656805752790293155748713113690951160611799461421322197588867950148635913417944 495 1072880007967728363313278497633820985996587881642631309530470034919067032369596028689371390731168185935446253 496 1742920789922542591444200882194337384906761665286594578848877460173283815202064687586799321461010019132315228 497 2831396388028823583662413654827999589379076144832639587565110655166354736471252909651203636769803297212589544 498 4599601816666685543710275486033472989560922933639156270458099803988721586729768558958220724417569717033830928 499 7471991229307462093046720621219967848726833805557588540348379627311372484470933967146377559945280905564424004 500 12138053216671781788140194655162025363027674630593210324924686662020156667626746761448817536130479424350080996 501 19717792944417273783515087679535544281995282101086264668560663381555780547207187581005118341417787931213480284 502 32030532640723524227743101779185129755395667375255364645484301433782827243882716323823877456297379176588404692 503 52031533676840543957321572174673681009110473918550150710768881058380217890174973750753410498262252856328891425 504 84521211813024334777239715476036698153096435600531050681006564953284589974631553807631993191951231346646375794 505 137297123114778190650470942118890489620120827622653548330720627304311476191832254055269422462703517335611770914 506 223025133010055455303490423177071722023823634209061895768924153427720837433870202916505387457183130943181377466 507 362278730831632538491017085168122608854171008851382792506753203199643824707308176263832947122103161557290947787 508 588475710592251818320404363213121551244635977571786452644447417686297574077170896091235838003876035739389067758 509 955896635842391726732801692356789819083189542390193181842510061838522522876231308864829966799828399398528334752 510 1552708834526371394471972193062464579992172501382157278666932616383567463642281361248765425369031173762611953856 511 2522120472762799648374836974771891639444929346537378808416053848306688509034432466094902670921966252756046426090 512 4096739564581393382237044141213165371505176988424380789324794998754105224277935585668562407590249376890551825338 513 6654380383720711167803501633134660477142747399929098125079817370603014901561220815299400557059323530634053857794 514 10808704405467562260055129465828014242697800071842766331331160473477467302217364938109414054971500562056903514946 515 17556438532917225779128885962962399429627222319943060065212814337651100699065492278596556369870176722404315614469 516 28516483932962891837965632840592035401494890501177983274154450321241860580135951518826139762448842446073428786562 517 46318268938057844008707220591047422744956131456130639342197987440907249411189269089031938906181738911363470687060 518 75232494865330930016124780998947417889665701956888292865094137745029394667201943905679798947962553090861547387556 519 122195558531301728806515068824500779866758800980232359343583460419914297909139389752536340753617272259022262632489 520 198473350907835205973450890872980438407075212691715827846730047541637416070885665586348410894525152949519284820520 521 322363468728656869132754552108942731407009022114183029102395619201141957316120624065721213600979397454874719497936 522 523583904276598387229775606818058598523596346310957191890017968147817991216368682220403893515845890249676686179104 523 850400711824669765879153929677163279949366212801087954373884067411262326707472819535540961824981304185381747284440 524 1381203962289961068409359015959225940302995632729934088505518625232849481936435451441305638678861295149699979648664 525 2243307976741698615806066755230826923378989605690396148950239638004285035849259329733479021894547165308296625144520 526 3643484128195552831394145164506473003018240032100013590135215482101606762029661429306244308256198320312124582325688 527 5917547754695305182957721786286407834517539993697424932650502843785168807372033701439137625522805553391778626768993 528 9610889420128030154710068978554637325029366937354515108211980511715686214208591596477044546086470636439674682616802 529 15609260218100879278266712090686388060855253762554367593850304067748835604994246816759369974839985497392882822452398 530 25351169773341168835839086622278831720418025768977100653654635523566367367606785383724164501268431516294345188594454 531 41172822580711712843955417222813554468540952322149163339259890096429776353715641786439482720036083492929332524820935 532 66868294043912210520800001738374419607917448166867940436614873964002264220321453809145255470732937972311043924833482 533 108599249280110183030292500825679420031267856461479288298857888653107183272928242999685215169638873798172208506147576 534 176372305011202652860610621613584289258693935998709666090037108192134861079397852113613386379342631058488286044312048 535 286438214352171291763615828106403652958603898231274965641851165394841199844400890263045745263008483360185556897004494 536 465188034171439267507090318481533353845513295121853046102698358731843379597315166533753772602207763084777970923332862 537 755480282170752882624573269814615428535363502194763792507014047223292402409636242247069635042145031371754946847759726 538 1226915816635644948667318173127240700514792032979222354644974854618995022046010458234181079791042236681164725501532918 539 1992523443363456650078627292640487620124159287786010119990401983427279934662577341374299750669754661593241388527018165 540 3235855867304322065264473634781180965830165983076745960451726318542036252552151335790301698966906909059994388077581394 541 5254990835601230546741716822258343109411681567930960212080250924121504986062748106064306761015141316388679006392082672 542 8533984170670106305212824131497970867065852066568974459912483355629835871701581504596384207425293498399872888007769232 543 13858900907566396317942632009784345302126465885455624433920757085259603820891655451787257001856617691314895846987759205 544 22506234691419051119022511969110023920208259713049324955977197440072121358394968307397317532294452713462181400085451668 545 36548874266183044676875463446824247942910176043319350569714756481120573408996028747955236407327366037160404312977271192 546 59352946634825166146402854393107227612163409389549556136232963107970252333270204638912646194711340513132765111246846960 547 96384609794991792306476192550523818946058167371039927220630603114561162809003264999604810305952779783675686003728672908 548 156520144947429448794091980578301223897068871619458876574992781549489268716406199118996404094216655737569596875270709612 549 254173306649986065325271837686481950693140812935232448345665878514092512378944134536405190907833240478746405116822008244 550 412749728464967419593083452616409525098070389793505085598966086852905564677199133162454547948012373342804179670839925436 551 670256174828413557924874481583868386588267215495188892900347998616301680858373046557074798364415228917123254282884040321 552 1088408767255110890214095688363874090749435493312073774770839375730096221440678466626925517666649164221797560386974945426 553 1767422704077775711365621936295002137395219313198112453263296640688789809894261596425097835848488372947756259436266010842 554 2870027302988646989242400894603411555220813172543549116900140346076627831244158159218131492541105351431461319120114565266 555 4660460564735274840761246437526574737902614033386026181988788298652211592939623678543535724041940593692555099554810753219 556 7567786426767154058823336528472728211594617570446588043949891775214496336599881326338796935924637976433057944002594251846 557 12288705241951973458825166659076617517516360544053428764561839721066940198759261629363584696432749893724383171851018805808 558 19954489781667984196980229286845859365971104898136566518302306967736228282703129751275294494300660995775440356474775629280 559 32402041824211898975916829838279173842997885673005519139121179706054876468736718696211391116750597532403171566207965335250 560 52614008260070301145150796426637569710340509571451041257420845754863191022476877136664988532754970261096725457153348801634 561 85433395716907719467782498868628171673852470968396081494589466050204132256654250311178419658577460327404703520648761767258 562 138723880182286737959062183920191226570711683742767523125797910558753331359156823666907854417202280977804460190462109294794 563 225253773833464634201198424147000026775862178609510491409758263526219664011954736200588088767166724508980457526894929569861 564 365754958170158986389413496899542602853288942903704190691993306413539188441506242885781635853165325482902810032539651508322 565 593889540203466071784298790215863558680327824384633599358374083417495358064901960429011992188500079875379477082976419791148 566 964313946853868503895402542945112626893570502582987626767520176526863341927371828354295780238153968324546979633554245627548 567 1565772085974578513084109194966826717800254315427140577714577195239358209908708991945881144358819580819944972829999568992673 568 2542353758589085820893491090182353666897422043929552733706933869768010162796638205961255592852660797587683365846263506026656 569 4128010189841856536572899470667125701560142626194343130768938909436551008089528940970220873693875252098004086995533174037056 570 6702593718433234246040462304714376794573428717504931492501046308778887237361253987354074511706193417303328638118070588029568 571 10882843743119345217124437882282563488594215265000627288629404190494696281947588377747844903758238248820589501106533390629216 572 17670110484926357011656546421357654738276266112894575571954769786546271777048619232584369556119951196756129966465487254307936 573 28690196224354735780531910206014967960454175198374868032194456620287767842638211370812384032745688477334741779174898909848608 574 46582754285582136686585730708815817209969299192634049779450099506467485305241917252569845793380160741782973458824892804537568 575 75633501777256184276168746404469434023806995792138409086848527422444309750655946497820134008353181745576260545496987080198785 576 122800649157786143823260464134895529529506185897047700457962558046157066121980801759996091084312011013820169882054137451270530 577 199381351243346164288946816006963030242095075331657206481130890156267283452826265092639997858153321171634621752540943484676774 578 323717244001748135839248993037944479226889038742298753677688173003989876910162316133840845187051071415782917834128079036890158 579 525586945297414834241733760771818209623498259517934776113796483920874523878946902730064001552479329880931566247763127177779135 580 853337339292864370795559172202863596941409688464567572975730682755087568929919139473022263185111089763133345075900518155087458 581 1385461247120467048936382690228024417302109425165490460999487384806228830355544189527670970881367126997522216248720558714821960 582 2249393717762151612290580178980766824044628389798816822330834963329272788152357651970608989540476706116632852647023008160871056 583 3652027540070723554700638471048778955349598918632166069628046885380617433990790472040878186115181204953215207816491614302523126 584 5929254464503828057984452237359613887635633447365148985905781356877321598741653492808312553783197040930612158783289509903687142 585 9626393767876734059128867094555416543131485718013000341104157786171738086131876539721023504755020191379003814590218170549747654 586 15628764683930849921488116171309291701494200524839209631146431768785901148438228967014714759518367020126635398510258634436180670 587 25373664129680331360350210554300130555740428932253824891902380796765142646419036582442079449141913101074266175804117936987541429 588 41194499887631646061798791782250412641657283352391788001401329078907862598722456116814364371536658667304057930557760809282326450 589 66879467176822896306609789673332400035757346693706928875817219348806664284191974465835335164482913229024048483288349399679660552 590 108578516650201062353449369769522410845599986021255812177158008777986815477618023597266991315787431796768438173398402535654204616 591 176275738332114240574947366005798460976127628594339125759010834031950574970688353648494319872989123305543934877527397634409271261 592 286179636185200084194331897484943066118311639636083417204799979510899732578800527330647236903496910094860996142063058350228315980 593 464603489097170210361495429508268512607647267791400379624716262676253850790897868938491926695305460403727237526674562737248445640 594 754264677049039763191377619298060845691232983836018084707947604994336532970550218087324550585956163037838241572809509048020288720 595 1224510867348544951969431269451366839054698058085111533507134163111278046734694062866373776352229147258539107011596792399561560660 596 1987920888206327588179108128599675747899840707102605891852011686826403426639275928449411646514914941470381376207398158951324472180 597 3227253926261498441738379347769350674574419749630316629389707808072177387772166630552048217198443862812079844061863504298966192140 598 5239197545518481280646799882060966432391022401475676776712401376199803214594523711470398786823599143449586705849693297461064426020 599 8505385715768095400980487290586971607355209888213455504625704772126655960289740015364603706349396672514095198757192187507880228961 600 13807684795091468613349236560566322812048858074580136052157925370347251615183019300020015912698614308295341938569858927275514696882 601 22415340189649527153320465926644530356945682395754953481974938453633227099228961190922662519874821179307775522094901563774756937746 602 36388774657098927368453207498906460805684097702191138702817426611309337086193959316050525325987726705259471480891732425633092717034 603 59072746558656381322292218687840018328555489687730082807189564918863340214222519213014740992139349867462544711436846037203864136891 604 95896893420544275683862588184119284455394709150531524302283518181003656241986495441995120282915732866840628825957300152722512834846 605 155675247077180691450349924030111489381265423052592743053862902369632694100828487661157385663253804671624650087880007299336499238976 606 252715713802300217812899312991634290383904725980972811623723623245828314144242769791186455501387742523779895211310355330589962542592 607 410244338465125584278065086477670361648738607692589182950180497120027899580606671302658003587422564532222731468914664068831358542394 608 665963794342541366917775502844880153831239274580185220705613100879819585966539092557281830748404446546192049582546226247056264560010 609 1081076240836412220062709926816666881268933810975016259712261305872191496118585434254913316579161175487661103880395648583590383608498 610 1754929664835695088832716708336102588162299372770412617849753657306336728997194904676917209073047850683584233386210947457346368665298 611 2848792411278459776798320473788921355863681346405822927946229239627029893692446048279059225644538351562756787967712784427864170062597 612 4624444758850995200728506359708075036576495533401127845751646304126044213370473757261771560301464613370412934119214457902724630315074 613 7506821673867259843053327132456022992060446167784465293073190425605935652605670697375232131371790490864116515643141979231442199841156 614 12185695482061258672274284311718342994500972478829515239330822097179051563677077246052422046378567687787740968314595187552833164595988 615 19780727887272297499741181188439628446376271698769160602495757048698135307289033100134073281426684724049572038386741764100505831816985 616 32109382191151667703184586032741637034579927669373036743809760394252154068913278863040154073427764623199988134233864696885245375098264 617 52121795850980155127166176092546342596828088560580740499976338848866366922158317678922725894939387622335255151453974311027608363322672 618 84606657897031752612681110092517029571360741224650942212421448884052275401217273385485279232101575332720667743476854508177347160721632 619 137336970855387955181996580181453955516745948931360653929281201398039146202722328276787565599673396436389401979848167581995756300302696 620 222929812455141241081656687958667381899727191566315256334780003193059061482919572982203709214981873057428387265749451670703577744341672 621 361865022340992260790859452700081537392493923282579328776157803390370404956701221708439266986147721102331359520952418325980239386528632 622 587384982490129139547278571503355499418816218542049974925806180121766738691880255641188304718322108615252822252212204697930007123138696 623 953447654736756626198761781086827020068723010029107210240759209901028101786853039847924931671301074179113788809773893575831782493195297 624 1547635422968504192800658930396952269365298001693157890841753665829401994586437269217426436114286381667573442507580946351758766608572450 625 2512107764675678559092550577731535412217740435999530220829851307856588620951391576669736477995867617535130780038778338159732753743351582 626 4077609899821370569738077873819383130386815219267107853949011287428795630272932768877106285804522518074245861896072253248683644668005830 627 6618672554432970424643634136683536079982898228244263361191841876895047538918953949176190857983249692832960199427901060407027361717099959 628 10743206786620917496611713436156767738484977753364510585074352901227050556052343339364853283702636321975820886771345375847843671037266554 629 17437924784398168845745489511651071391685474178866573368244022473926407602338531021209232662099456594738067467166191593931220872090683160 630 28304370298025194284096608515127092281160450705070151852104165626703152969861435316973379566484010554322367186982985440589482835525176880 631 45942014425110785637538042563787122954434649442188756413617617544117181641092779137396927616348285224845865492819224540435013839136566942 632 74570046916461794527555660416976003275212087336233300337157277180833445158615476922550298398301844297420385602806491086118702886775590734 633 121036582173555135076662713120446387715271839971686936867365903989560769833615238150054748071576638779409743733246483243359252857529787422 634 196456655534926901076146108513513530287183672994081259223816044571102674658449755166172157402989496320189927023913247185544195664215843590 635 318870767700945482288695338512692922720657408595154304910218267163176664694194717857894351579010755731173022085822434041738741937435790901 636 517559805808418322679483186142335290730077424958664651486782299800780842807647735552573476794677939525330311256675544970314485877593313298 637 840048294925116631877924039674153353534384821356476315766356125633446672247633640731907466180340155092148320951699096782013601811164061088 638 1363470839707749683947839226237310613420895028344951533687232030233972447931388524278965183258998447256229469228531060953543557205678181760 639 2213020038859493276751202786661242365189120819195462058166598629400881923564891398722599386084150771882016376207201682809050082079245296981 640 3591887600590660018806220285664552626344594249583548769622486106096045078197539901248116039490773303699016517144490113827842658658438801796 641 5829858788359432087006609622746803606840197290497036899801863333683792188052815006865136984140372249123066161146664105668492389517141227384 642 9462180861364598095577070240098994345908219664541894007358447530748087805884536684730709897336061292760891876515756738276582049466282693808 643 15357565395188859876421551010360305099798757652099269090790964278099402042707709761520352510511652856648429772462111925333177128534852678812 644 24925933200055648708433052503567934974183543989743960481550604084315863406485116970682135952344548087232237109503151357037763241462265972220 645 40455578133975428980583669953863733437232437214468519774893631546896168348190178590859805874909808480871317873571342404022957535109946149988 646 65660371391650943839469303963694638259568709503983873339754149357338916473387971886821182064083051210440019758987950016236306789865437539852 647 106567849547127814349980469716288026552353264847354536533386633576365487993444755868110133106674969322564615520142027584018342700200972067265 648 172960535018437475871864782650725322116202101090560712005423083359661916173391040619323137374346885426043438386471463246216353860124026182098 649 280715113092413514419968536654766885073112145373093919852941279823338158415396323097430262170170697344275357465446205653913994483966541442506 650 455598759143583407160187323748019657743450967515658596698122170313191403730020842695001674554211218949849185525845657610756905797686868413378 651 739430294647491102620229639835380010865280962820592369861407173760177548091461419239712688858058191831521741795714849053920825997146733099187 652 1200079238513440122650256949344864325146910665642354993259429172250277232651124881723138337107429047951322304379327551660483840462075845826678 653 1947693374424843574115409046962958679624436727467808668837332548840225915816888309420486183780946674705415916188310784250334396678366246026704 654 3161034524332753228376849334327001961882443905510306628769208700549466398412937841974509030937408042417508550369168187689357397361388723093792 655 5130218770954222807779793764155510118216243436239214629957788031159925401588647968490270693107883241689737043253849983251837701650814086830626 656 8326079083824507267783212300905896646865840527356036251969045040872370673685907458782520901547302145986545959732986233276360505349738098069298 657 13512732639997567132036390718952653117491315014264232961700786310380789275037869230884145250135211561557583782286815265417666876625644949318154 658 21930263427009558202206687426314149125412948709642406735084845594113695797272157660185679173316487548291636183535455784405299152120038997708122 659 35591191809329241526949957824356928707181411936145767500554270228467859134442637521988446288806122716900120319237251534152501518373958918085957 660 57761603065195310572384150505101052850618834951344088211801451927528873631317448158989933726003368110399161726408396412814040674307482991252770 661 93741948082965885317248445050605612983605526324127554345845050965795179330237926520879238709177456269388679184000718999496545480022282366256220 662 152134162206068656980887930487796051414249304861802560671835205727060980817300107104130441335454692054324733262409331357256489983423725454362636 663 246897994213255659819399491935777990483383900971878694123453680636260450962167422728882838146431909817410883488079194626332830911719523349266577 664 400688081079934835655012811453690841779081255813078019877883443359322729435912705808403338933143303804281251685481199268378569042289073968484624 665 650269433214376395304701191261752355525035159920399288410432927453717764249632563903516057588972678189317694242859381791447880751045002525484960 666 1055305775890943853341235599763285005959621388825531145863366984004765449560091805787761631888294222399463864566592725653983164808911720920143424 667 1712621356974329238008554978535394576209811328320738574562034403364660823282850136154538763714707680609348214243600893691322664645583251647351280 668 2779345049696941373941245385592551973868659193137657924676134820461235982304189964236814958974010072388013555243152687352983572900107037816791408 669 4510468507089165021901996084258081407628498303696430798468673552074109338382016403925729572426420926396975981441017226220503432694349254104377552 670 7319795117118912897232329745336219250190625005059875407705030865119499920916608928523446410405785714516421207519106554847619186150555585621315760 671 11878846863759239777319170298597505254632478375888329325734952372520333964158784945653065389601162126996905134284193786531337069128911733065905473 672 19277367902645825789814431009871577460343998982970580854410959551289203119974915031581926229703799013233344002944890635219445202660650404538025922 673 31283784628408066243113935438246686627894660831346077873298163193018478525537120480993530277719206364891314851212198087170513060575077650605224470 674 50767870137392436282393188460119329807275744718823537311301883193137329753267675890729267561405081311268360381781829694869347707063829086616070110 675 82386624757394083611706395651266841278307612560493764683434617970398582761060295703774240339340026937584600734619372799274178099034251248126405551 676 133697286838538551848739350403695825709537593657475768068722925928783857468888248471837712208633321083804364558168815876411599387764656276172126482 677 216963460400350191281014572238703065727898532703109689538627192847052866964409896002265642897587115861768228908716164847077732305085686342116012136 678 352085979201950180303667975784386628136185516783869059673013937819510325784514485962488244058922631005288971609633115441593290804471686142069707984 679 571358898453743156757600676153285431910590477052045028482630996587042157794442363681457504095535737895541488034612954114500431656358341955801926342 680 927187137769053200985241542680260820734477350040891469116362762630195216597726174035096286378096796501805482145897986200804515447813176987821005110 681 1504610002570418440595309195981203639929424859736250177873621994549784176038331133412135015804917224667969282798654201822956068583409320329757260406 682 2441623183482128663689707274296988783128555385715330227892315505184084197504899518307752167838467653195309459507215145314010843771457966512782312398 683 3962155259607320718334932609081525195849734489996250206652801708706860353844021038637505446699273985954536111529771016109867558793808759367567047733 684 6429578440533049602604721851582800311770036119247503875711202080952296980508249025858702017418765679215675356309514016999916919237926388463390328178 685 10433539715949408249078954487457524913781353956340579923503748001414097761587870371824091576293784899071436705864773237146610516856287205745524364216 686 16930859995291929678333369547588820502618141348290130739984464206987539260256225496556248829177833237947342890487325222560166477797858958375830640312 687 27474167336227345453640930403724629938319334465515113702947950726303169646780461048710627919759991502017549551234705220445903437101728152678644477645 688 44582892391239085934222523875427829616728992470546522339175832803143685391438993921231694385747339621754382918476777669248271247176632673923795067452 689 72345267778464078937149822052169312468256113517927675151391585326057111168404622397127450510308423699127996483452019962053599669048191154649970033064 690 117395164242636783893086399451840162766285766214476700585657448431850075536583422089160188678425433963726227168086367512371030291442720706256651131792 691 190497150473540119292225642108605326636848114291908462204550321902208515194911843522814932170366888395320232289201963095698844588694862830023994343268 692 309118474532273929230183976823732127886839920030922482705521355462237037943310027225495676548016354434320705994537230360726412209946676133233896937732 693 501602446893582471481428435242003688617597240897538625908752273363194961968110414043091797328923903851611680449844891748514802351258051042868464834236 694 813940284039678140728829085214920199690048484257403114496855799359857328826424885627814777051609880297372252272357697322459254364621045116359127953012 695 1320759239964039206651976391933789760403059264778954706871324551389994134540879409420573964960332594310819904832098062662912392587506107956327822598817 696 2143152101087462404318550325369006980798021698939373078269520701492483214903405110703867893425904362824088236282761986045630730063755377850969777786866 697 3477607457134358416294283122612221654241190549915779572645397495967082629602932829171831756834079638683685797759311125702473999586695799200839378752002 698 5642951986795900559297436690717459354447906968576103544011347906503099139952042709767396514235364010486113616461514969399130855086277687082718314702362 699 9156518753963006549967474136194107447041355104701193210085759883489648293786487646709386204060323762081628105237652961685131480385177358385251903866027 700 14857736980149023329115765056537503550817338843118949002141121624163371465793861908158536499943180756056287293685055141854220875349192448136901413587534 701 24108666549693993610467739084066024583009606048073403228046511995842062476872466917170804573890767898521378412427974599366812933394961150506349823210208 702 39119380351757485734767246264433208457343635969400955429916449759471677065397166116184845865298828164031140340656354352827834127082839435046277864343360 703 63475919572049400652909506705376707335529125148252211483723182373074553916681249766235876395720752381954011200687643383112264569348084924903320847951498 704 102996934216363154115589683795099780787111317487069301485205614696985393386992920362749161444124752949986139472097531006957254337311258784416687454103898 705 167123630584712110210247589368939918174109144248261167522543720049577557525161003878508250709769984060053206699303639643980386482952333880814629185223522 706 271175030523120331526714216888671795144527963990861603835295905895049461888488025464016320372321674722009986625441680956334496277650652917583234199131234 707 440007228092511674816963709567882131453067818493514573597655505474478512403563439844028496066128511806714061950234425492067532461039144286311448743114501 708 713950670421880161093148948239510133952588745653395473061333913054243088400326215554436709701996700429769326296904362758465292803482857664617440711423746 709 1158443580871177688645554318365847475831989494615338515946862236151512689836198530197711887972476738911170475380484919897707424603477169684089534348878260 710 1879662428121474176598176859160051305540068141610295483905145955927863573453254323371267097160222362830086875960291082171683025291404048047571934340836740 711 3049882654409094829119176076317558550464953732784755065437199740247101221548756972612174954797418594567497162971980115235706487172702148453192931248008713 712 4948626773672051400107361982715756461738645144748977941205550462302225214564456611844067233100579299288791284489660703651119432161488682715648702428109576 713 8029427419766935475427612206633425390826428781649157396872578851904565554031640305183204838672744696811961514508474213862406580898933525189250206457530768 714 13028150400290745507716768141649535981603074910523107884333658475986971712260057858636312115650568034761679481103881187860274873447204200018672006890607264 715 21138748197747579741053579407215827028568192927270658914635523220384892474153852017000113360901951435242513124124698211737983960011858500304577845902662392 716 34298417885756820509978382276593081088507364213530750439760420578301016890402879766292107850894608968200310164707954993780721462350418368374633233505196216 717 55650264631241983020792568145996391293187607255008400786666820482121968975150476813839139628530143223226404105045421268229854803472402301630678704594889768 718 90293961937960908183500006004526071370939788618368357918646132362457366431341547883910533830199485883191322522527856091237983785216203661652546206072059224 719 146503675005737793999186023262194842005918198300669802607009848475732495532822058701363203421749861609669416701863911082253575245137065268329738677819549153 720 237704096854536951624472735419899586619124212319302488515935671153729290857435405944530564320955291053365448433842602728685678471531963997768228055082793058 721 385676482728824355226906902474063473296763979433928586188493136604188983560960969729915460725454222083983176307137090922947264835577987290470430681306334094 722 625760284937266865257146677825798464828771132776992698330191049458571396834626925890739891804098396841481967891935936156044204153816260803029268002111122038 723 1015292520984240545220368942537472066796699309844579126953500010176561804485878868415137594926647336130419033179223784366648026262909975706834981053730468263 724 1647300136263774149707630391033209431294972415884472215657710025298395348682639480583835625248119968683540790630105487823206464131467390134794551994190441002 725 2672714949674336771709762013492529571604352419027030423476991690539249429979912088832762313108483656612978294434028501957708982285053823650871738815083641144 726 4336415789142817606332634770632318387338976858479283882744890101701235509050660239556875911189532246492154694761220459537414288518877518287619831275600377456 727 7035704023650207021458099292682366873325145873780397251125186463591632957803625063153584743465746308667189211116078838887290422196322373888444968543488627566 728 11415175170468925706743741316022667427172544588516769715181292018066908533803578276433095341438861048169415228607701296129314638106244191334510422718350203806 729 18520639495468252082911310210543510705504366030651885505746055631766295906691230941681550939039929154228513617086541838537139890381657128676650748813350515406 730 30048843353440505606280350599729495895995398396019233747700919674256866569677943256358851664364626857872070469611422314871300971149988377675137172162049772822 731 48752616525079677875830011544464635285744755239938734738907960928079012997147831194414468332576655728858577644513450344537281570760430554866590635536283072949 732 79098179957991211883640416229355771337026850046377252324114054117881693840448874303853280444117092587926887176217098817125430815480850661169472899448162901970 733 128331552641828091761208818930170203685946337798366294630506626500153107232171266522218453778310472927595744077533367604295021927207665043024709074232779080784 734 208208668956959567859954071015840634172800879875877636429399533773430052964651914696060767830606788649349300089900177901939392237072057932105636714175323627632 735 337802276636712413063412493910475044226758950614456234416477145385418585307436433279674007203368712736258189414535848403342065437643542752171607910584656206917 736 548055759629676319617963772313697516003774826967372668061323106113984125322574404067532009380648367615243651259092480537034232360323583083666187439360972208500 737 889171090503284433080872222094421326444145386901800313748221772756526205662958092828266498653839093091623692500941298897319309912813442128845388081087070266200 738 1442594726209766721092821069750755140593507271074595905377913524960826705988654785956938101723722226964294249838961856305258099147326458415921724812484429908336 739 2340462939993625360529715379661469947965996655812923579745830272133002757479219348143555015538055681692308137568657067540716334278785298668775856457407178646188 740 3797148866331550723234976581259568978530340764649015510175212922546063053009828794824415342785684506476929818534772431247518041822291371550721089412715476855948 741 6160442523471559936158128205876498824861569370090641242236517606561426590361372100170825555083756200191307349601321302230708392248856114575724814404391853858580 742 9994581901586082624686388157919108230090935818880079437286389883402828725999468242347033092903155839002496089722594946217535667451405759853497512608761851351900 743 16214956642233078854243616998806166545845770833520748790865067385117177236578183203618103368606050758607345618511749550228110400597553239183497653281248529767169 744 26306640855532079684622177175771170497720962888622406806028018463904233736354001940387785478737260546906718770073575198458196342532061499094118182006492285855506 745 42678922597654103460669235861158147226265228521226793341923575014469749495573370342044992015591111646830773454780725225570181150084815111335806107671221210021050 746 69240461018543146642498983788332674402681880270997575308330153860053705127923140103381351211780034254506444139122164263509634665835538853367825589233312019658994 747 112332367006198849314603358165775994234575203196611571448946056517409859470359187435417051075447023746184534185767722939121237679449382458769103209898152037613731 748 182241939858611349827881134345874854440027715303143073447101886518635191368944728449227536347106821119224268228657386286414674157168137297032269563790857503389350 749 295658393691947634179258632622080869345682404053829313008604013032466926912858673855557312787238124484468085919093812687298548570520455360723532944506737799206768 750 479656754693343046031388991796608249040687844630732868612880500017664965609854197356109444509989850209880625962858574241458197107100960621426619289049609125470304 751 778160870440255932342927490886606645356235826710702757870046104054449804864181740474379697445366659443870642617436009308400305683053627050557792923565697128462194 752 1262428204898169320718798367835076246446702949723793998222286570413298063567252554554985032838030461402331544953264297569581521900742290577730849267091170521852930 753 2048059027809825630797696905725588051691327975123758443392708927224884796229680049667507536080909620261448843917239903299818840317675862975925363257296190485989050 754 3322589852162651483044110294955848390769879719282392553300810187018441336475652196646523595724716758137621844650478487705765312406488957054189993551371156716665834 755 5390257189769084617811764653704069556543870347174235587638243222074295515333115083088531269301205642515317772992783510681061467607578755498919125130313182716350533 756 8744615796272236542506980896940696596284366490666755688174203842279476945053344419707304664345158654780201653207317617710749315390618793390230557164205296229963234 757 14186343613138216106799713810434683219700045551470389050555466407040568148347711680028630810371350217303361013846789316620566255524692093683492044460599313800581516 758 23014350178896871444452207247795542277901471793635058541875596462838179320633852328200743725688781761520172253281434403925429471389952383061387446769211769799811964 759 37335800139627211700751745049276277076283550060542333288050909665397362042291471525672786178595611905333822871676390489639656614753905916371504898398018488885606273 760 60569043774660459904736070351723472190751913185080153927590936814230573267610853622787321887558418315168238709424053905565088281867482504248001841833369602519628672 761 98259485008082816737279882160718864528145350406239671725555682877413549550156447569568692296568027744759777594479726060881426902432120733106679088276979029966066432 762 159403100961799276570987043564019954458402804061085271576253103368655019829108464540135343092185233014300503119804911302018445715491527691903219463386847883101875712 763 258593478161924360629437114487263812474853307190230609766986881830367299259520394171100281826201302968924193585985556906626750406831719797337303565761930259907501184 764 419504760043137504748619375053821488290585291514755529079210556563064415475287211570676486257239387660495333653868646288317516023986225858654417397864162866348802176 765 680541706784024722805882863445811386228281143854623024427189872954007229125443344405387495152062864760822024362529934561195240954857392545562665300556376479981520256 766 1104005228341361275387038734734995162085764860016515193550893195156656412996808258692154475102444580987292676650525251238661339819577423353569517179523784832824882816 767 1790960672701876948868260341788656772707721885065263421710941795638025770651470559413055715594260531447062648636126982241333203387707844576252802027688062846002331137 768 2905357019633079591034665095162724778864722661554452243874089771003798083934864603265665859593256412458150907973492855939922102324823258084860209740954944800923771394 769 4713152675483769271044096851461926803511952866315277960872421888747672732505934545219354943865465798388399535215443807398038906355373054860033599084600329097600807814 770 7645784543337134741957256810833752193972677896698141376423336863477975447112068083379625225338522719872846769207154960959353941016138345194179200414893965369084130702 771 12403125923654114819665444024338429560079996106226331514979431193838912389777749354292397298508682705050485822068106291455630571837888407764507769379034903081089703839 772 20120501639990490225767667575806620142889154502314910199259902719849107231754795273711738798083945298537940412686006035339358133719500906075683235976691037126096948674 773 32639613934886912689488974300527930568105963893182643868996234950806864482160109773447143561933252065071102764578848851282404206439988611086987137106156181781643837832 774 52948027232474551374306658429440149093318492408916560158582904320472847779044250787803174884445996477584228697015839374703098581521466217103383571418049962033209189136 775 85892079802966376490997504693250529950939691271584831569591631841354606252200914790209061282799296898069923870454396637688605805370682211374305734699976925673996023958 776 139333332048764045226501231460960977886501920564218411285155351215024208962247511649648283159596201203878562023880419491980042040441907147175684027121148542726122124934 777 226024490827544964304938848987440478181660759261243495175310671396094622076563416185356588749319139824378849646688185999898338186714781482001691701582303832471700978982 778 366652416912454238754063613973459196637490867607669169484222462553780535646920799199077629317844636476538178294215127400438556286330400128470191078542186451516151279326 779 594774286125853056942093634204421078328024441121847776371635579498445969948817701485848140370824144908045513618869651716807158607786051911929290951381122708799114618549 780 964824670881208030148885830185252583021907093282996908105711181359401465999283018689191836098720622774036292931547054438698700887417761177005715121749829703094036221746 781 1565104004030611408846840619764595229488712394774884942321078916795728952902188509811341272468526586449123597265661181427532053157297686541567547788601979405553714667368 782 2538847385993967879971371466694962709257499177063364841916146218298265084154414782210501164959012655484158334666580263190235423033549051658236947740768384712806795971240 783 4118400545140771169736814940066443280757095426859360988847860807155224151484155066968133791086287901836286923871339085578426771709264330957094532550764868809970361621949 784 6680656890559269874556586237963076126449288497676870753537317038536146135434896555504317061346547844463917504436535432148480081450993116027703922641970263980056006663980 785 10836982040477447371201652505174593660454115328684626551719989147693763353479282513013869007911566269201115232390215795527166390455273425234873465538699480194215263419528 786 17579080078701528521610290504670602849064913129364726445989611339051757627722920752324153721807559680543318162542482557410660173178809441720856092349829864452549162372688 787 28515601945320751240808895344045911272209506825674805038351766396165066411359712335893720626035504372211965566710172482487818434539407586540327054850545407001341556379252 788 46255944654991298255600239793159058065886729291242730164915082089790320005289604425726719376766558131623339644460035989753139089503197677976134382251201811175666232877204 789 75032804788284832952155840510079831612440583146794531514257001496875834435043054249040474496387807427381467557848640564229983418677789504364328985481131772014391268382060 790 121712007650242354640584588563496795584085849795740319759709456991419607444203345162198744444067147073151838041602242098980837336153143972123676001448736985599167820172484 791 197430521952352605579785090743881498630472757647786114344241783690156258542810058127948966621702895872169885622524209815935963470935145276887797835678390974471035046669025 792 320253427830297434222613046218053674494908790815774827022485254113636560315016960898649842983083723276781533941002426631532088796213520510183585836530980148797722629607218 793 519483681149975175472525810560200131034166818168025877802005490049347670151262682498029685485250613231667396115086349851439315410923842290401107703953406358925669042970098 794 842652792708008295630719739284591452853345144996773386392493638277679541050156524027192366213167340747920502550643958157081218223632366677833455272162861331640671933588554 795 1366860066711549612653003592964076204450189613445461514858440016735990478343037857323964591552672654506690819629575108174755706116966718903317793623661025979745297381629083 796 2217165367892073131976321586886369249655238872235353818357727408023121467345433679027790991540940732051396973222468446813859269045239525060734911859699956053619819890216318 797 3596422945579422826022990293634193006814190021817305118522411578712032636273379357771309639127939558117102894359717039366703945877132448600476014563556892923520302938196864 798 5833672974460743375444143393980852065789031243544460241703536376717825087873753795086844859059290964789638307217537053412183342075548798666225984520756748097409151664962688 799 9462634143195864528815507275924684438685101622614957670301458494920254220195825244701186403597921869587358959307287150489936651082269713018904867784212454377976040387542234 800 15349020694533136589921300877779908348188268744091505349260131279686250455299849041246097156025253122444555367562645537317638560435679419442121366677998837787203170550118186 801 24897053381683461901125154017058648669035556244703737809194334196274980806910117042711404738954799394046356305897231793508332484181979559080756706632973667015168510377819154 802 40384423633701404669343218139341472083778969558723694250000672258382890695916796656970002107799548240604979777456879192989285303811226983009908736528229363979806057900553202 803 65505609297400184010778570504701623714576848708164241847334381085582927711145785507711364759578191562078180310569738091982917081359062696418273344320521040219150078884153605 804 106253136387831579488600606650566533180397101012363369748639384136852466847348000838767474653813634289554474587362453813289082118489648231573977087670088896812944957590954434 805 172346987221782989417665139164256648605546363098361111713996643452621952648555391599891891294116842902559549936798189237363672168802117751017656548187328838279390135307994084 806 279553096017931570492399327898217681599049783232464844682161158798462412265967447430499161457349222201871372542800218170019067112592657867645994409536301152575128713186789876 807 453443930397424489943349758876903443815536309556452505862482906682548555455822845111281522165332939273703040329856254816087979140945392953178580706476120732615248035685076217 808 735498106609260479443402510462873431646386628860768378809469318299667576954045730514489206411948726235150892014743911730383613126714005176712188147981510491086049725068272248 809 1192993858199018508344791282353933110199679122165235264110854694402830997785489742414985600670119162126837417402887743872905667254006733583046797003593813441040490560927884272 810 1935056020663113623059221076820618590518392009020889967910778864290468540870369177326992339719856953009230174957138979063657204682189237467874434210632912071696346867873208416 811 3138683804218616172855513801006398306725938595554583655445470121221076927287336613299920362765991737360109732362896222286474421919577777874018001668787416055663568253146627720 812 5090967008870961017165033595778457382225078887739397008051746770495183871567997110589176812900727441469122603606618930113177934024128502434001756517357844312209124775042480328 813 8257559173522520864472552693497802932837972814252498826892236851614760196670105481787317881504076677340372652408249885028486597182526728445948243649329624784019037196651291864 814 13393738180680797733617865432986090027129649460341052374591393350247056523884148336621797839104577557836232439633675687002188296838425501893607301762814744887946791732072662056 815 21724541417875947492550882832881772052018409091554077251358637485539486834209056731315472072639785487317612243142237091504552501695208439497483222337147562758924282485553094049 816 35236935819334200296915647510996115002561570999084378553861917426498358842009021802236580238416805240340532839431289495294304989613914247352636887981789724595364713100715914402 817 57153701385430111447008229956399665325437640954320648468229495960966422448597651668668202321195701993607913863308243063497981708641578517765897426352156398338651123220058501630 818 92702041596349120488852967381062001896959874735688452636623757780541297636325984905378377057801136017725920935044912318169820343020402043582122654836078099885598193597406390566 819 150360219407941274047306813580661503692298690406919121091228103111488028467255396196604941380137191202324168579287566424072987568689438128109953673537059536127830427681508877719 820 243879513730981905118149804891617590632892743184157405061204135336497490185289248777042026591456997658722005590381870916244899964784472615886430857624654049854955306132966069210 821 395563682087078661293482403135412879473581977962837164913438006871820545734473943942259407273255514095875622857357156735273065649788358811304073184976088386681893372199567092056 822 641587989197154148281853478883126230938126975715962213242723910367419121054946827651994702121084497497170300104989656771242509221456535594012780354281226399017846060952048306864 823 1040626225111030392168378544290876410666234476388485620800251823722360227595969845455577306900567614244686549031502595750510470578150028351118452165580799645774207356203592247870 824 1687842964717870812668497025318611347604649485307716853743873503922983337153631990150628085533637981879379959480629615165554866534597007424746974247309213712182244684254874307054 825 2737587708768728685997979909795717163714290497302730831292841469052834905209284974719641767149999642330778563267373740813259740959551200279946267216932530827150200094084788472190 826 4440202560743251986150644022230625666865337787038433289678783444498662705036716777484859015358384395715251818807061584809290966902053008134045191235446513462480198923968071522598 827 7201720508318943001248489779883611834860728839687439404958592551855149338241304808599680132043472284336242182190362805649099161347331952871743116717613239410264804905685555045173 828 11680689645643430898542558902428005148947564437430083134055049691835773292520345916219558183203205981586063677433717156903772700200146477862866150919200689431383882376195547825042 829 18945211252478675595048326216377597565996187309409719135803104188505316591434319677141841036319177526064758365739234987912038336272115443543731871487877941764071593917714501031168 830 30727637306865368649564966504420496362432438707007869730238747717321691135877921902736675835723808065384779835548641773095953291492937174537065806773674434434523602191224967591264 831 49837659083377436100432016977609057506869797792291224220770186495335029965351471434286455404380547117700555139165898030010129015143789358978948506648291927361242191558686166688565 832 80832285073439011315950533212820645862075981135925828487849599643542617658643447120434060443034554971501851954179669152226783815014839725967460703893772304956643218728510731567972 833 131102458131239426396902933603527083055769172024715825619478801971381866512343074404877156832137714816676089899287312867561002249527604691677394647288160050401728097263679555267896 834 212635402379910556372236253474096759479894653478350596296049835694822172777095170990844274766671147421305832776683870573272249381880360088631503174005855029122571998126946883279408 835 344872904945611394080699320087826135782597558185855974775420856207223820037136362755714390628331269128627336431538426265882727281317808603212135294357604807652142301229676395803324 836 559347038737634727208444309683090660951988646517870338621417865968088908581626052448353429773170682720988005051225050322969510933239707602723343973350564387466036594237914878727452 837 907198618617045869812435278294859180549590413361926744068323404856118744800684115186427552219640523088640962271960703589237766350505630901893846668352026859016421639823228581177796 838 1471370990590237929540468568468848757765166946366573663674151939089925351412043202115776234456712923044316326310231587193209453208525503490620508179026308994950380923840853161888428 839 2386386443353511248092795851016910330031010738970136912422994796485179896171627931482971535636436512608602541903908434552158555354546657415816708839631830185290403891977505297134145 840 3870420354192049133830545375314010254172767478136695537549679769491439597399967477774764292462771877189790656423220935081207265536945603636248802234214025712868102378632349056202834 841 6277320130783473329495325532734885092331031200316685284917954067136182580921700942846186385052594333639381689303718446512365790649246224867026033021919830133902654600636202391152042 842 10180971070171636084667747487687771829438799792703021863465276299519093404890641569131337563407692689862043250258720327866987405159761987830399438846006984439771245855728681310046242 843 16512123029942422243284356570194669671297653239887235637738209273225977026708901040053947483498997975858766409862711773363792013770640086683709676572381778598840790085370086715967635 844 26780298756560671756195298168429163300096002881355264889567993812542483215445125402495601366600044720249514735091499978379232207337854611454069499305467984677830689852702617245433558 845 43433688424753493494831589043807571845643322853930908876449634044991481310253698726637380695786422855616302465154469535598539948180137363534774419228642939158530551307338997651812112 846 70442830871090838390389506253968032711607563441443299832961397739744546137381661285955728117484833565663011070484226014594964413171895935423101776123993440595963769675707515605257120 847 114247232171767537973690595915556482214990106495979325926358007122214685130512982495629376594729949498966970976075057582002060208954946937357182181404581181851954251931431706909894338 848 185290594551534049261434659725903368260085464730648162173505755260883673325287798542994406319162420836257743082299680715971844332435836242279202916633681169999503615369439073928571602 849 300510648598772393344226698983352100793804238868681017662152467794781715961999366446745329953362226817065484509615123783442199567232232970768018043769862039651024857373257582211697514 850 487377148968300642404917182672125770143488155569294414873584263720788649379639408444496850340396246243460020779024992025491149708800230927576535981278077011846725656237333822286490746 851 790440655185257689573578357192572139110503156232903242128557842122172701234877915203023084473617558101696682602183720075997660651917336741137673108266448446489080752199267641684197701 852 1281953249948304554311062870661593392719066157284685915686946606498998125423557522148186461555716222282326549257184940071383129159627582117067577426287772127363944495201517650329045666 853 2079093020829780136666597273717417914435004194695509485139793773797916834478851902346687728517384647637419744099403959816611232141144047377514843303778556014708670302457632768250292412 854 3371898326910903191426014791865352718393994984258703459936555269428115818473452028908178159363315253691230015898438331136143836197977993581439421417946693100633185333865771916893552876 855 5468570826494861123281708269287820602810922871929245063657838034746504492403486067763838051285915615209502848256080392911431511489428995912478003110005311740271035351674986548106600049 856 8868946489859756397637790693526214423732745266578191906533803025337236057900471845611641615032072527989959892856797531904722505427118992000849348117200577498583722455571932550407421936 857 14383648240054924588290065090429231996495962506528019409108030390490296158839705873941616517420407540462405929451939480323595383422267091187691342648998031821166154935190758659425836128 858 23327322900128113112772508616662440111457351901309047280141228925631114643361800512193908942939514710534289328630813295934845418402716018250296119734590976933633243449771759192824431040 859 37832024252648047061073214031669724285325318518507802172704131232289427930482250297594740960265511900364178313403171181505966468807631122868474726175388678624589344375510563345367134480 860 61355442364065004803040456242591827400322906622929748123482311118084432292932131755275832606915560098100243853616495652770360859977822893985840896029138505089383549839468628300185575824 861 99505122887628579161453905994329745517691119033907828753000035836855936328092294309456716002431239940808667444521893467262454515690674562621068136876067674836006634987937873135763438128 862 161375138609670032341503633789454525539667397295346725529337345545928793866285220907832934373259455469982288447762440467133039858727788339084754155815454304347155370347405011209139572304 863 261713820949124336935916211095820991948255676981846597220132198214747860223120111357642983431439517591510919990549222505675446914924665693263637689153441350216614247129377928364389967041 864 424439244067302369296471254027485861223744743232833101693650038082463297463707413930623502105898403482116247017878527021166812991146233653541292681340742689277210843024747868643278544962 865 688340390498400007652090175894630162459191281609062723977414451104288647868974782816128073232410125291102208689076036867652288728540859070026104679207760739988595671231134998130061635318 866 1116322877776529080564091646430366591589691723642608420214064780867778883768532806343815283154242067836278272301664174129137356018049095325609170898513416998480119232849797600275710960958 867 1810402951709714071395883476516363790787044765683607757514956224665662481914009306411283858055443792449009114603409102150239577190290157288996379893158968136931776229455806364373922313103 868 2936023504094185219076451817152858061449612317246396169847530358665716580932799560133973092671858759136031348784257230096616668531667961935734283506713879065849348443947282898773768236146 869 4761487676550941699234227192485019802019868240206492310773349484120393076569977001832356351993500666264562345888635623213339111393121775833044511760750221623195695943796482229236975505576 870 7721908686666757132976005976584616800725699480261459418371160720428196061210516235819657487506411815904064337733967996512943127404683351917771242535419849094171204540828567728874778402128 871 12522917563357332552890123959175290032157303307089285390495439161663630578142124108636680921855077980831973294874686398310810396338398391121495927447438163688695824772529816491712688543846 872 20308846040222960457250977991080229050323394740928826310378503519253692681087048042325927862918304056356413771292772559445591719638505861391863534116553704359384442519824255022350666003926 873 32935468151327365435498143018292541122477568538901978106337254256282909961920970934692699287293873159406022786164658488212149104677394867682933620085862472941777126416627581483373333022678 874 53412303170942443858822942653609090674155406119125380468702145771557472805695022826525735401258590331987920270570707572819029335051225936876189041809361144317288691662570391578041251101678 875 86619893048263742388376183127664996975046211333722880420100751363808936271851353977238895703696986828158447314338799533981297900568320335255607694212324680060653171954872085038231733997365 876 140472999764893154779284212145642772209948400708188066318473461015431346801586095819982890927693240445845212234551133352328522494737865192634414007085396015633332562639896364901841380912370 877 227806939123993458968380981101298840442195659058813060933540603907931384997686441562934460287396759827497249959552866269538006364211381868819383342006481602080403381938839718374082573784344 878 369436602624866721727007434711529388869112020865459541329508321192851896200652515649012928068505268876273995436751349162789568623463234394620775949331962529122660107811865729403559716438168 879 599117186714289088296568214385494118702537845951716411908601350072354282973033107261394235058119248554965708735375161933395330506531449899001758558082853415094960711640454119918969331080365 880 971588846838633641071751229686592235495929282681377952787105430540390205551916198727752826249723497343874138621948260627258882735293627295551371088662487419382113432754350414579231577413148 881 1575622419734510521306445335066723075747119157175123231089295820067014112329095659375381406893420855815946522700080235658795670473346625826709083234796162339493690619078283776463652026783080 882 2555175142768959654120922088722237927265203619651414882843975982578496423916766862327959317179549844601347986536574629470352900474754638784211020947079060764880811007488996249820198527212816 883 4143697941112304381153413402969639611365496167202546569518466362520025317590363581855087064782944613540992502769789499032670999982396864927557918587927114387180249564069673583149199417671556 884 6719769887432094523544725611443315200337618274452632330164232358634920136245364286121549793124592576084416016451844153767010207723515049740754391213381054238479837839550829956289805828778532 885 10897317675681675311541388294164026789877162419096672846542734804705803188781040250169505507283318245833096241273879257764438099509184287086863940728818174564276759491111013983425088913591324 886 17671919427525669233848185102530643775541293175484033338090865492258715520930506018086978244865217734586039916694879245733605192770902041398480850039869926194792215942973875778499457310178580 887 28658056693457924567490138851608792182478518170318306243072658451404049265644092870012445127404760712956030150135221092435618911592741417671012740128737852026113582272712750079973590395064609 888 46473850668071269942344637381637399359411434536730609087903676400821704229714934967083028357326074594926934738882210115053032137654248051145603293452983087183378509062281197322063123397464690 889 75364962469994051609580576869558564412906188723332104133267865179596320810818731251033930291808857453644845185297556076824772072261175960594226722387669907678794210554696376525710700545508322 890 122216326857169652449459926844567127896295080850147432054232740054521045806824214439669631553377316109738089545490044695356546165070888704428962679919156040837124836613409251083829222230754426 891 198192803189411290649742537227270345008329111812338023583995169440936566023470526788024193115380546804170810933417600505769731484763316268841178063340980639743135371848854407960095510549066891 892 321399686726163056837643328991375233283433239506792502152955023271298957334180708737027241514176853017742337240865563656225796020533195297963919648510675863108568025534193467270153257415031470 893 521197034590312642660154403747811050629537136050150479694485057195160804923209951783995096975026963002273398361928318929489372560800627942854768166423934498716329002995090488437476621678780960 894 845195825901934899502836893097394519445095849795488242651186596320410251314448350132049144580930801941827610713471832605146808613023078417286697643182893107653071290467369752411147537324998080 895 1370602987116492423278254391738567340019912783126276617484750757947895425503732881281054051123848946519630259757855369697205856303877100835921609449140438037606542464126066050659874692137608490 896 2222618524823317580932678695003024929833335085415238956788045236245212995772384679726928879395930981069774309809667360656836446726989000304443484385243739579304513329562718184756356721896875770 897 3604268308328178706446524143723498237133154837600991187151062966388421168770924941519646832941050039357582698517657210419222416662214510989629901948689761428717022984802740601983887761859798210 898 5844780779899174987766407012712466396471945244828834415265845304282567750897920982242682775643163127499159329090345303216331882170193107915809882748149573457375911668297356485234872947342726530 899 9478034227877054399804492646162269149213984992846923669505354577778029832698394550273546460667653845976362668725042923109743211275504185419927087414202636297280711231475678277593754466197575941 900 15369765929241681836518457288182412801481014989710133167866187771556080182066205937197616515250188982641892903573880658929881928040094382236683278489763308968729717453258899727252596203031560322 901 24923852449815615736799627277732548551603236784358220915118223259938936204529899820841276356846393200158835254456772912375701569754161708880252484333413716394829676471104137360512368730209284116 902 40416809659869428911648669728559819549972584987058256916069131026337135952182886215441966145419991469737214825107743113492892349598596732814455206160540991563541055539904960684276353867116243044 903 65540209981425581222099467926628292069061670584711599341825053100467131367682316848585511019879568917857240643242519165897485471768112121997008776225944911647819337343115193474254587190078905321 904 106280251158729003169480152342421407293282728055713298873665952039323370329390556074613473433052865418205792992709167008359510082530233485765355052001523635318527675036549284938218054265125749736 905 172344037192441964859556972895174631683642289193825935213756118878730701606154249508496985578476859699833346232035470357513457494993504125353766048085358511341347611001375428852623936535088290896 906 279472384948886517515090918173762493161909240000704604845363948685229336775707069682284847221822103093332234146838014639109931763442531274953694994616355433938164893155121630995388576048529758752 907 453190180482438439169617629272592450220835071469080311831087702198021502741246987140954349293308349798338217206748211128386623496226378303357927826656484816307309147373437487708416887151518540824 908 734887795089251665789015096850348888001451365179304314366026802528149530248199550641576619192599449119156857214902582208777931778614547382110434774381037618722188454682685859969171094216467127000 909 1191682423980935000522130624636126712143717750286241414834083573376739149221917288585731552787725997063284020531887693621760152237989798350855903282291851504079143260725212473219479152392208741768 910 1932408732266667703466454798573363187671187489150513789861746517815625409107370234652527342065119686715866807250737603304247221800348249397604723909850729600043454553349125552612442885289424143608 911 3133548413392846298859118638884807234175675650750959547504953505740547288014388409305050457476304983531646184350249413143695259293293109232476848889581425519675263677100687679830262849466614362977 912 5081276046670065728990646599465327985632852655229617108683069705617239962933026816091641503592032117766865336158392419346554818942052002128178508731870828921490167062951434767514032023941884761314 913 8239638044427052106176328725352807132767809686943275631669644637556062936748074914077972007321604616877070761072945199273148766656484779846201138796158436436727102933530171607095811815179453487726 914 13361107133348981491588799952393114251857655423113057716352443906623819348086234112107435012139066373281990280278154195175028391995572735810897316561824773842764608651945399701763729749598382000598 915 21665849787477553940734661880208919102565983210928870390061306318608873606137596248407411097440123588222528602326600992326812898915492743335469481037964217225052497561851614398777836937346203367815 916 35132413112742607891366152729090506534057115639473625444212302803083573407822949637400051970206382317593037361916562823350027863144281907870438019711695475650591223602555173752957683169830609897354 917 56969080224885959701985516862586739533957303419295398624428851498723890659851147209242955818176216423201402877184344165358301345574431160173839851411156470022096392413893514732426759682792188335992 918 92378181917221331449802873962239372472978275919301287926672026521412732722042711944017369492884877296889643239297255551606840661057336105510954074163994462172698165295964421792192561831125793393392 919 149795439632424951473520586823797734636990025516818185339681541906247852108020164895452125671361524039426784510216360322868616610093801764459565212415138766230159306764483767324176270708198930182926 920 242899574268626699224426961751479377800739164509877231783436731087574543191303781497471266227662927140222915231985317313969810191151300458326802139865351374097918059561483971208492254272272840972862 921 393870902345478818039099635510721709742063444062475002439648275383519559793304229932934518226623665477222170187545963646252123756515559314372419588949132455607089520574146940322164840108027589011502 922 638675162661712183747018675730027181177169230500693901938035973918574664227188256586671845747798407821729834005025684643838220118945244509211390278716868421387352428744257702295851129001295291025206 923 1035631242618553009170315357181989511480704000129894809301369197380813365551025145313954270401911436077945258450226578181844432729825670712706862210726988250212657876727140030954096560818691236727477 924 1679303716942761123185812528425992562115743132547065259651582867464998586732657492907563966579585430262894921182896252834485369898237956965148138398844713233465702112900101115016186855871658349067090 925 2723029499958027499969145678706077648500590764184176149954560467971093920743962705177198595354114557140131123729732647549043056283535351488827435434960990481984257680427950514518957956133516045176752 926 4415444568086380607397586118491929895125181788600356642459216974247348157047978860258099254960320414602556504732688259990633186662175679304392056157960778935808670278932076180961377838903447559900240 927 7159711509875951575543851376046630128070400838630300337373492782556295089955518115929427987453052981435606580486206533377239494608688545929442066904758508359866647079102643015012917464463964396452389 928 11609555920355088438043790481885497857327529925860398592189819573874430427027004514430825642542118874661729732165661781575874720716811136991521000450368405841703978894093854267602103424181681964681044 929 18824987314080198655871193795656811294184614232350503152529491650162359621590116866038626822965422277839036694832459381459758771264094556060753997968562450796678349503048625274002078206461474378470680 930 30524796609677681712987574071281508749819353928999601480236275309083883763957305626907900284272931028022365474438439672974693379497684949966682104085622495270120288267816613405514708021336807637747440 931 49495973431474772270905673838598904296696548287682057557091939448592637548624793594521069000343274511706248400414807538565649151179061554344444913913868783891251238850204747935936698415945871814714572 932 80257562821737558867390192784144476698502958005784914563208055416882347964838329661416456103522191504832937973273433568520505267704953199822283008771030401705770580551611122663799834447825584301047724 933 130137084687765484926907930817729010046465094988568232402385741209407211445764992508931771804281328979807782324611294218792912562385556806537443574140842454651688884077134506781645190973801725004901492 934 211015904768518277831852795129048440395793916150206317471475820909619955885968364666736676522566000089070944788422884889505642965770457453063889147209239202730549485383619510754860418885241921041224700 935 342159277339980282953441337475924275238509634441043687191625503221862138747175479439890076725871258104954277617049265226298241468543755766041052707997995536269834767699301384436128286687069738910148481 936 554805125485215422751488953926205997123112427172335673714459897273412155422533162185482478441509883978965031903774186873601802426738352878435957099117003182494933887530662476613483708461375014787829138 937 899604514509742327968279138324408123782573123071012235032716692971376368280897445801534490022609500517745434089443244417404357405656692523799719501531773522840617216178927991993485232717338063875221658 938 1458685973714359582785744712830934501993069439979307880910387841849922393408948247393364857954838389472721199130190723345621107829112922360628508695798900652833515042823291696808549672085896256390674770 939 2365217092710321953022255685066647851597493027515432458975677243120973482217849017761823983028945077770359054561581184556164152813343931855434851607580246108869213031044555746404456921580341183361454211 940 3835122442370713345917548171134724201990936286664573580809800595081244977376554627264206405673967505126283770877098012149871038783150057698493004586285096523944606800720550943309189880100784368479924486 941 6218512112335968675031829148504042362615308576055232046212467771036221570099697610822132439298111478057094690308712245568611225952644375693685394285209791391420881618336483160161400691944066606760035504 942 10083069542470738666640535389078318198329292386973906222571627073691338559475073243247363351258947430851690132290334734050827788434921898253717040421440467380933365235854117201055856874543883109886329568 943 16349258851211470346659378588378545214794977170607786641429758464188934340050188781402687089294129435859560573965529555857395852282010865874371343921824395004418224048608399969040755472102754320306612242 944 26509553243799893106671501790646301888093937154072804951064356108598538009714573590776235878433504540077006633167961716743244993351955437081620123857963867035591418190099743042337183393414849733594696610 945 42983896438868447977586728625018135130205651414858036941740011985703629646115867455646334079056624059121779605245086700981373307044050924927189034833124799882810461824234851698064292369407827940153669658 946 69696053839926611570476328549808530606478930406365447337518447544356126925772305919656170514267526937365103787710847072512845376363181630189259572332166895324547516885392555672782491703642696407687978762 947 113008116040528553853024912011933079336570291185709267971160911082185927977268967145651554643710011882322443284472449081543405753587177775614514613256212544329906437031577786569990529459429556491509477445 948 183235712023348571377759764064922516201396840381634885351643575784297777280853203746178418154988251089788803681378837141346366070822233198084429737789927285969855039355238418327828249822101675844566250338 949 297104785453023805947571533406042346450872657745903620861961316421097245582891991193985796618221761638631472579051690767562002162988668620426223067204663377398020012257660105715624596600438849016349559276 950 481735018716833885617021727824162349948477408707811438506363785918071523810393313811414854751718602221724546763696048714656342635514225195069283363690265677228550655277895682433451203005807098145556996188 951 781098553992407082651282077422318195788090466849214267715168833451497695450346707917967319102073756087446712852571588355757106988565105410280669153950786087692829781537907474377624127387248832377057342817 952 1266492136673614491345539629822350623726097915781617950086701099039920769294159375140583808660510022653515209303584505546604372787876688085743695537929845904402656111305547809937503479241483617931640643168 953 2053516568547248313937814454552940749376667516136410581754376005964483948650340134748863961331611822003611748420882233572113909152112815651752473621964203729304686612624458059198729701621149947092345177024 954 3329607004062129517777507340830280824743565027782506154624811375683552882728816041984891096494120221579284902418322668381588565073301158963217174035542598167613826006312055541182770507550623902285363745152 955 5398670170421841559403460590257618751896510388308766649821981306026366618729723182879984607053188119774083773607185314323274861350051380666567117575254025389911869440499774726876772332062313760650908567456 956 8753458349223338242092177458099269446118942393499701282345934174529244723098902312460950826559445119788257264038555588891182701890799605166850275441483681463519215258268651990202992073248745141767728841888 957 14192914991372617694076896637035774281605386255780641191889017775741229758985451560798115742291338075516339620787378529761175505658088190351976711914478377353389313858700229168885258247104815600048347072224 958 23012435964324004718372369953300401957189707289988940021906975914025228798552918547381599884263419116342950448892440223930098310468222802764095664270987462202925310322780735859805605665107811456099174553632 959 37312353727588959811926559046448641864581772501952242699620067002444605377001032340543582770807004236829031482160392966051261026322686674999439611334135977523326019308559572311148897853352730313407315863937 960 60498103741231445161383083065770191266151482419662328243505867422390320074993824808265014518618006913806932565784164860699318699801074374201353801191320720140380922959988950810833489828271678124218301678210 961 98091176620166168177967392395363991102759248377850155117842506526658917020243311808149881221268448638844901018613145543444287514084559304950701026118729919186985732481368903830958189711084526278113127359590 962 159043964545894896798592249323055356276303983784630876713440172069506658175780030716587027863203784078726821771438162978251266629505308716077685432870428683468014257735678189433988846681053119209215572817646 963 257871597815872096438055339137252092651329047381328450180401124614385290307015175311378926391602913091690993452858363832808676826573310875870550997382123213664303403234132250996101166144229216974901080795007 964 418108407493876332578481102527582649991125925050580243072758018131220330749384982462399721265150927907678520160882982903288474298733418930620562359826115439830884915544011686626764849102431021930458727732514 965 677912064703437809038557869211230384254894075989525573081210863315743266971237300569602650806094888307651280804971021366758306874399623009076760930034301040097052246142170537453999681240195234431360540007880 966 1099149838632682894620682172199292854082466218615147261938660353877670420514359785384627978642693452294840510772244846427263717732387066936930984682739797529670977842659946019685201271960964875378133899805584 967 1782130548686517879543385144324495372223440230324283355710353993712088499343737847799796294413205518221154297845247259243546869106094591610873899573818831359449537455948183098054704300124983400387867906566710 968 2889490080535875779550124353652145829626141436953838428979651210470211692271852597202099436247154636479006291640899925373526370055510901130927232496301787202324275604571771549316406839287714799140719834863398 969 4684917868741713959720460846679973261090800040318848156644327041030329256798928987381736505715052344777542874996982856526934621227370936375859012152066843491774895750281751860399609871509842303297767269554822 970 7595945464396742241138611528578716724911007122354284653697601762608995405341194607317435718762565036057489498340508320366632913073572139031058383737035392238199041625074863389914072006727626633178502623587070 971 12315747571112334318565817203284529973104606914128629175091741160424682283178637492665296561786097170969609849938730894880816349014722735258408703707850934332085732626487741019669785320867395764397670935868853 972 19968194854320669690345984981626502584612607450379644071123310611136336484086840869871224018665339795979418579139265026165680265957984365665483733767414877145402309338558959070860620777388890853245914079338162 973 32375458031272443083538655507266856990384651280553307587531230645486756001713845212432588065337863635308981418483200512028002211778719696844814879679791863211634084159966058009015427116516667191655256531236040 974 52491879925016675316498387399069986718529460828927159786047618467898056051916987733318590340475416721890529922387795556634255124000169124500905389452623235652122552202876496059212591199030264462011436557891720 975 85107419765378618180901532721493570668349166642264961120263434676869801208139271659933694590102298638724508241485569356701197402658672898644331662883968341435728130541341034853476495601839061322638014417300381 976 137988157317507384321847383766578733697349071388768517602106976047058665870725696002951468847738434288594936680197406514972663109200160556515205085113533903483470210328730900964275779192263661936009276026914572 977 223725404461513119772653986452550305226342339286937315264544508795519409088031309444540423458620335815240026016009767735124570854488311879295948213087581097958090530613974840829016029234673731822106058465168456 978 362733683505784267354416247253610135893047745941526707026033355549805825712625946541121785640028444954003899675190322984117412451465714600866114697649692053475935500953676481317572511821764781281339786982049744 979 588111361736138349487045640632413556338370914648072320013239272463305071941714168020996371768157277220017586810230523559419689392175568090369849715419068213178457191985970485317991840217583494741662547016487572 980 953521202122001979457069975198039841606978008265252426863833195910825630061320759553406672122152465221916684997487235629374061236061332695063708458923827409704225866714936852428537452483929273544382828533413300 981 1545967080554985372745572373347298617116091675896694259387917172801493560441148905623399189299632772400239874898587880869154308181114579649050498806747592013619138856903961888444053631521593961357115393188035276 982 2506508803686311114441298260004057719032796543699301641493295658521572214749695501101788448281711372834946705372837734530710853255130994689705297567523712172322872412952688662193525560373149267765360895904087908 983 4063846855427789367874447632235354661968985166883160226503365571455525380168391854606237764613077463072508416172657762132739061793971776275691642713988656726833384938758386009219622983399769511240293964456514913 984 6588772932222640555711034199120421705234657611051753049636262023298829379837199486305828248285568803830382534130915775714822125104334849453798097952134906805415767608666936522710148825065853992441632355460880818 985 10682449746338510382784866863567509601699295054102580542047046637484409027888797400089758891582764220202181717331250884938453982137709141088428781110976709996924075553368147299766422871001186953872903619478930386 986 17319537405663542406676149524765691188208212363847275698651896769490906494209200403661692091703956127666639380823714722388503623222673613529043334642153449807166944403739334370961852043053424463032970044251735722 987 28080241047491343157542744732054436812665830343277661031642184340344782788131839188384699567828791254753085462833666373052687112092854157036305905675104543925009751263645348374359442316472045191543946436351102075 988 45526523780751156776768541035035884134440767803668862705694712206500451580206401629625805987693496425300819755735555715394719464227063089183554037179919764143231903253323155314098607104982658606753564000932286942 989 73812049966031469331932425710875816239954199591808628999236804413398835789253193184092680014030492512132918381653498623518845713674797524542531374899385420536941675506031989664836630558278184993661032812377339584 990 119671066831875863912149188262178215166865989832397076515276893474224649890603975296929647125981382727070255516916832435823285652077584061165149037607698578781964264468640605544722097530543743877323709469274180352 991 194021643555200945455418175049219807994718062624491323655359856336128820281296316353734746606171298657908767631875113782600224486903166719253235711960933975048158185903892190476325236066879398941175122155395243898 992 314564941383583061585896780314209344410588893308111084763473996731917536756227701109556630543551763304987606756682562071753009851836748619685011313053341904041962378376192002598832734401716831892885011757604075722 993 509999302381114678684792767468899046613424864516632120862763843784475498344414270921283773531657656810267087415503857555379446799896368977816256768336396654570771273808987794389542979183851797303841126365589288306 994 826852363046184873549853245328261432720987647006534494014897375119479352574727212177081433593901451102956998987832055339088474570424728999993739907082596114225579821678921555095611255996975610793384430757855951122 995 1340557632682298373788455824911148037850570643568047916772389626534923159404108250058342769455920177477276648112487351589489077121997993609594141643703559979349762042067758458591673019132252089541360394705747355397 996 2173412383638800428219807350798786519635607785826854193484706123165003097224746319926743327653967527081291065672484940775193956479299220158625997262919197169121868579338653580801001967208679222805724628224755536706 997 3523691803391427047123264341746900236528369864996714688325413340429493959350582318577227453229221914301959789980217345627998750628187428054217561904465570623411751950653821165197773060913189509070081888313194325572 998 5712850095289716370067788983405867004583119864007911928466057416699210112820676219313376463546589589255284998381409413674442216526098171667815759112941443841240721841425826588402415759031580303307852082265218140372 999 9262044759194816268438682699677351760347708468425700420882097603415528408406892965758940826683293142478537751160803560720001737692968970188114767513812530675360333366429964320878614188226123425578927524311033879257 1000 15016200521720393564614947110359259644673975658004206065351292362823364259254819266742794955865431839460601246906618064127567165874388480122032657857303014961297106293902984067517607573506154610803838746242228027224