4 1 5 0 6 5 7 5 8 21 9 35 10 85 11 175 12 366 13 730 14 1481 15 2925 16 5726 17 11110 18 21375 19 40766 20 77266 21 145495 22 272290 23 506836 24 938783 25 1730725 26 3176920 27 5808020 28 10578162 29 19197898 30 34725765 31 62616485 32 112574807 33 201827366 34 360885835 35 643679795 36 1145341756 37 2033369086 38 3602136822 39 6368111003 40 11235904251 41 19787467916 42 34785039356 43 61044684693 44 106951578509 45 187085239670 46 326762395606 47 569889247551 48 992519014425 49 1726235138926 50 2998439628571 51 5201699075881 52 9012990810673 53 15598564733341 54 26965571869934 55 46565075857586 56 80325282500207 57 138420462051178 58 238296969285434 59 409845689265666 60 704236715202137 61 1208998095676636 62 2073733309909924 63 3553952968904928 64 6085728853763131 65 10412760397184256 66 17802511552249552 67 30413623355338230 68 51920098906126691 69 88571077710596595 70 150989129399468036 71 257219981829600868 72 437901690787061423 73 745021437905463709 74 1266742084739357399 75 2152492757628774381 76 3655407552511793475 77 6204071779915159616 78 10523756604133216067 79 17841181051462094343 80 30230189903734224423 81 51195061413348192900 82 86654364119832132100 83 146599696346299419896 84 247891063907115909542 85 418965814371289232168 86 707767816630687182942 87 1195093762597926828790 88 2017048740046297161215 89 3402813990811741280523 90 5738144231017074573119 91 9672083731755718941604 92 16296252857325656026703 93 27445948803209167281755 94 46205650268838377537349 95 77757397721073173049366 96 130804140095871342923008 97 219956931796274008028202 98 369737381833087743826500 99 621286161184961180796662 100 1043603640282339746541333 101 1752378718690104935084126 102 2941518927020408333669931 103 4935934067625419774098368 104 8279874187299006298078817 105 13884728672709775670234388 106 23276241053866624300244616 107 39007896708119069186436235 108 65351994394487339352748229 109 109454621715542056047840331 110 183265439114902148804296500 111 306761216994345844554413732 112 513329109614600030344164567 113 858754423231276072055678039 114 1436222663554862822296432998 115 2401354338453503760555090728 116 4013972066021435367187255586 117 6707766887708428700030640132 118 11206472817140395359939104817 119 18717553820480247526179593464 120 31255047739419382893026215308 121 52177574633977965588656535551 122 87084714458498741009497401914 123 145310145481462260683197074449 124 242408310443143946236365802412 125 404294838494866587199219115722 126 674139139588869755532211529971 127 1123836245475096139349659729174 128 1873096418823738073694462050506 129 3121204802030498983783915966409 130 5199850160296055695632812560743 131 8660983013168410216454896534717 132 14422902741930307854447007863501 133 24013120490510673375244296189898 134 39972033301728075693636324487804 135 66523769142654004679093208559745 136 110690830609616400958500701232650 137 184145807385604886321342236880502 138 306287017344634939644442360242267 139 509346183050002115508439210613526 140 846869248888689257938978708302436 141 1407795632254757259610630565917969 142 2339827748873113040135608389392474 143 3888214746576968050338968571942586 144 6460107110887841176953498302000922 145 10731324594339879475734234397269017 146 17823462529815858597701972996555105 147 29597629841404407708419164527455530 148 49141551111592204515342843301697294 149 81577200089011272738532996682138051 150 135399686983445231841724017167988284 151 224696526890780986191510058134706341 152 372825646721402928026969979006754347 153 618510093234746887253728125572848484 154 1025935947033321773134175110014656061 155 1701480535957608127470077805145743376 156 2821420570546299670175510242823313983 157 4677820827714661862255043791915008503 158 7754522174092076003788192557423675070 159 12852954886878548157696163877852174490 160 21300420157709318336437884917178325900 161 35294851021933941595559969170975010419 162 58475409098867308543390952563189335736 163 96866730412765201793324493176157903956 164 160441303062469832102132612000957772921 165 265704301806811207142156528932515760344 166 439969471663471357006807271111965930190 167 728431514164053991560333550849375988986 168 1205862525606898919340800105949141725012 169 1995953464973716086381740181905516960539 170 3303293820717441519152404663824436720988 171 5466241414261689262261447338136602731596 172 9044318341346751667943397335684174053702 173 14962663510195772028043998184883744494813 174 24750764271769958324489394084425367864591 175 40936955636489392127841414496738487713149 176 67700250108737352319838808060010951459884 177 111947236097256308096606964658478450326488 178 185091045957645007491711520864427708555928 179 305989783324840761305699886192016881267448 180 505799582916104394704231381348303651484922 181 835989004441746151071485989173719544676284 182 1381572710069499775474316874457920682355493 183 2282961174889679167069313642716970404254473 184 3772032382658876026343301627934369384247396 185 6231676594071664004004887889105870678414635 186 10294079091462033098589664742135575512086677 187 17002926581195083311221578469811042847960296 188 28081087353320429394903124622236108421162911 189 46372306062402593274580092635599303950100318 190 76569967306870719044974543941213879323345190 191 126419387104718159324652170104052893042843336 192 208701129243327692712842134848706221117617474 193 344502405872898277629920648914163226291463131 194 568612623088728284218747142305438587512449548 195 938421481080333764931806814460483963275038809 196 1548592006567807074376719975263345581753543407 197 2555254320340484694038729966999279945219008959 198 4215894213495433083208818165697890380121058686 199 6955112167871265555809179736575276147469312119 200 11473022102862257029817777623308120470035300292 201 18923923032947289948421481537272419503173478497 202 31210775062620288068016017320811352842983753201 203 51470496042193936085360895313511238516065514567 204 84873663613406057546008928854897884740697641359 205 139942204318150157308467892358249585739072013159 206 230720403857606195557042770117001533162191083645 207 380351547589293375530913513648150699594923188121 208 626969795440543546697839898041366798500383271705 209 1033405211787713818876190946067330342678864787016 210 1703168509164330458065632635729881331159716254484 211 2806776766401419379293476254861138098949600110390 212 4625106595693708573230286325997353510179968480804 213 7620782564764334204123353593466701242544648305899 214 12555721445459835228933927699968296009250606261218 215 20684659373700837035821006770885121210752503796597 216 34073754723047584448161974662812339429806877721738 217 56125063312297146920150670468260480208985621466674 218 92439850904325543910837961375966388726293315287108 219 152239544396451179663379180034938861018522252303602 220 250704346284178681161198737380437022400326459597902 221 412821869541943272961085502236527057534153319114562 222 679720344388555125160380557295168860864925098796036 223 1119089627031255428290559454979653928538163594492398 224 1842327295659058774653548136309756905783544527880084 225 3032747826068980646871823365749411723300906699266929 226 4991989800105725811595029568643514540193349928865163 227 8216355641181318979650378509248680155200053267799572 228 13522381719977563307036215889671661577601447705389358 229 22253372810380994064477718052938983403623356320970968 230 36619081839286867117103628170916914422913261258042010 231 60254331742652190509337928739143623809416900979869051 232 99137638961239053855590612671475246659546014633210088 233 163101741392428142630299990661245091073871276920188354 234 268317256447973401930304876527898473100936532446072944 235 441376127714287769501427447482894426814585540398907182 236 726004896907837437488772740276305274667508739127483004 237 1194100764708388528613685024775239224219710963421846219 238 1963872817019397363593262636299586171016567066661600540 239 3229660959339957141454354497796176187948820562555064244 240 5310946597708500924435257305125763491731740993336593748 241 8732902111577722123553972373131534938415657295414359526 242 14358766540432575608108223236036205968018531381118028741 243 23607379767001516856136203879902536958646285084521530884 244 38810637012618279418247867350794356791430980280113132680 245 63800826947719483040429727410478545678784723696607269312 246 104875637585854104825801537166417171055639937603790948617 247 172383583510025713511872875114763343714402816990927790603 248 283328584149949913493609330413315727751646484375197129884 249 465648581292095821508709012129843886899581963061598830983 250 765243747821668901374980069341401562527303547913073614756 251 1257520616549920236149060500840801704391966346974429999598 252 2066352728753355121131981989680802800986193556386879035045 253 3395220798891135296314594201917890504576203487737173097177 254 5578353159058766356975327798594500627096229417533357519786 255 9164707359137947523116953273770455584662485750175233479687 256 15055875170473742571936309640483103228838664269373839532067 257 24732522150000008963548549478176426997647715047384684046437 258 40626180612855084211327481722928460430076362081711249318929 259 66729666878503053430012542298994160286068880716927077818806 260 109599223435408514091059859974185017227314111113388768463183 261 179999682058303258244062525764921991477564158972732723904069 262 295605098542286795421484012823419983028209594033179585448507 263 485431777419921413705053713202708833934787114469396635598806 264 797114596114092666766107645162026921004479308977420669177887 265 1308849681367440893422215215735463185319081931073460896234173 266 2148995001511755719115983278588132471634892136757745863854247 267 3528237679222780080843921005159557900701303302669523283610724 268 5792382401676316808174278450834864798523701445053270064819919 269 9508975922542131896930433694647159703570992771012064708874327 270 15609448740347214834420342181603178634471370916694788352359603 271 25622343157450064875166987440608894699069336502668086398592603 272 42055978486549876591239294149612289943794880515221469281586208 273 69026272459966704193968516650464664622903261999719005028269372 274 113286729738892685149045038281634034302498633686964823792700878 275 185918135264846448088048372431539629792733060683726132472935878 276 305100360135678333274835802755272329093163788218786349952934521 277 500659071751873681014636971791954285754153979645746005233801751 278 821523545418910532575264148508741136314206855679392874346590627 279 1347958886725446382463801145633391750759423887792880259710825923 280 2211628265239717967135041183670302979579784417654299901620627636 281 3628495747681228869998106974893009237530072503075002344920676835 282 5952785750304566505553967299640399899871638850580399651938360164 283 9765470581052993913362053550532732169587509701637409409067797971 284 16019373717444649830323185235726060469547580154972289217108413864 285 26277101851399750650612028183230048167938894520735412905871324517 286 43101174938446946154980723425205926327529275178986799045160452878 287 70693682594792664961806881869634522493510539165324695409165748186 288 115945017494847713947779325826690478357135672816685228493877023212 289 190153226511182797966671219739295850281075647269990686004505377245 290 311842687758819228037948476131443166622365677396335523811933060168 291 511384806993537665649848159886768294664455030120787811201277920903 292 838572466679290318190810883440982212894575259724164158578955247053 293 1375035871070553365008350477750799799994694898813862427528371696488 294 2254593429322273549945442960938285011167608353057015893046797939693 295 3696607611617152931902928561328270935151485517731030555668428041266 296 6060654171779664793249935589773969636592098464858615874991986624665 297 9936119627254005739033954109842031628396459008643356585089541195587 298 16289036701530492084487368542288005591221053130903693661506154980673 299 26702713517809850425697215831936640461797677023710629798839858272828 300 43772053018923710703853599567847601565624217339820414897336543779919 301 71749698816913505946643915901911783377047535449537703173143381623811 302 117604790510378840007739859398104015953597261714191984066639805383295 303 192757739711233684306572908332465212075373952912861357591858978270522 304 315922557365712100739451242374377174506975166925095375739851100082085 305 517763655454799917322330253165851919319200211410113967612389334377259 306 848525143328581394370141475135326470390490594768246968367056415437566 307 1390529515275474904425510490554372646816250566521046984597979518024567 308 2278652826056101053437255442082750302345778405073997237204789250382977 309 3733865555386850937985922726079660686550634698972148511008456713299968 310 6118174595887887470394411789970177930529524252763708292527287076071877 311 10024618192136547391653919810274148786371043434617431479943121488784366 312 16424672057664917652010581148774628699893580913152341050740833514651693 313 26909682427578708518287989480169639735388687044125576795535994175686964 314 44086288983463506599494900612898205537912190091335113878885438746214039 315 72224030996701093738491660610183263792246301367918321833501918745861947 316 118315929126676276342823295286138563604093125915147882231397229401590178 317 193815332444798718247688924279913947355178979401272273582984540131683173 318 317480138875010219219376253484329388113073246224231464010977062324549771 319 520030257158088941037572390800310724760770642901069414122850996025611189 320 851774011648418131366108575734599331915362975616104502933111892283790889 321 1395095626600166779065735807477170268522314250592249438987585902578239774 322 2284901525441513927791202515501339860638754927607768478492605569696179240 323 3742096767108659129918243111327697771936984628935442748301996244903645999 324 6128393627826518427988358692718091719280402799417973561778740393748143343 325 10036042669041898102187754453405966656098396430879943685012439109487638385 326 16434732848633410140922400990209841677964519732686020452398895388636524787 327 26912075703302527587714497987745916342441613080152187702178036444212849518 328 44067278773802801934071041664222822255626199017172401030623472521837825551 329 72155568495243431828791052035914058796567908810732959416351657843784412373 330 118143041346512358779561479447810021814359790752220180739410265209552394382 331 193433284178279417031780767139785241785091517029745655881697604051671772798 332 316693477629968074027543172688728552158451943711689971876448445783367319402 333 518479961949380722440976434237029293166000675988506566845335628254709983154 334 848808786035767958307786257047661153176151287790760570579757767859815934582 335 1389545831880124731072858962399135606504229530098962130765260697987869703102 336 2274684100222611694931330862371973261919217488188952325156539464948527027616 337 3723527800434333740238746127085166256201183608591997444270468291461253772339 338 6094996875987336711486609884141495131936439293550435313623003084135383664585 339 9976491490713027148349005512226797957018657453130758029493637714970921611020 340 16329306163663085462669814993185417850555286281030671784108929051631246077762 341 26726571857356132054654862788498556549196878503111017063394486280203022346524 342 43742589901337972034266097046838387432909110792545910915328521387680961046618 343 71589861622622177439147000344079784968951866152156062384668144329019957920339 344 117161366188045349063015046108637812941058611690622301263381522275903672052610 345 191735833688968136252143599896972232464246885811260608752474820801104829078199 346 313767660349633605198573445352438451341458159521569994370574658483328919645681 347 513451214813887525657815635243494333669560603622640250687373524170813271252920 348 840187824155349426254859355344151274551261203233531485996927536840718322007540 349 1374801034857091067277237789348168651271395523173917926559826912162270649921495 350 2249518987103218120852526543705004827303962048894912922783913038821087435156322 351 3680661667993604892382912458083766483628315649400963580830911471285187189368610 352 6022109267984517524974695273795805389778460849442723801698778933915145837761757 353 9852760752790632319544633011063891499556269214414026281165892091562059687641593 354 16119586259982736007754314696998694443353768264277058316962022106363485145670504 355 26371605179251529425221175972909713304737186080513889835665951393773890694009270 356 43142572136211696461879513705050322142592202384353357758697440976635074916141021 357 70576866043602488072625773254647137881253781371118966312877550945291702789139946 358 115453112159129743001185413796981667319249097375836336498027840171869066310548961 359 188858236102738893578016674550714398171146928086034166607141474627016337743055600 360 308925170536309609659196636718874902255919850565022278886650258954779698280889949 361 505309906212191185222918223183566307525058483339115256005063795618462171212432394 362 826512736714753073835714392774351081865769737400249872821323641767030835089019228 363 1351850228374031596930866831313250552520140670204637127762207618376559710646619928 364 2211031681363580577190925748532114853789877345391680266056737195266493303365545355 365 3616169499828429265952237001586733802086807577823626977821135518706955179601465203 366 5914119371717166390646306726526258130712034271056166210212086733741784374188887886 367 9672059384087619413746558093290077555324034495584119148067075335000670445700968849 368 15817412828647192979499778314661243389014137767505508833571127698302152938908085252 369 25866617325139267436347968245923902293838541765085839043322308006897758002266766226 370 42299144596431402209713624116451795738515371074634883223406316828343688286611913121 371 69168977340785735352985288125311997847391110674624841454134808082307885765608503583 372 113104272836411725021791464831304333012839237495389064310466777772436383125556788400 373 184941604161872186266561810058450300913754801397861932601077717273920485180748441327 374 302397532510955397669700072888820277324025100269618743830601472945273620380573392768 375 494435839169121678347027690238050267832882611794672522632631816066857040101052714021 376 808406473204456025778309202010793687274442689244122617036436371476891693081683837904 377 1321715012772649398798439384732877869955614260313450039270087337460772895967930172815 378 2160897296077142407960885028343063063090346165583627679572814639518208822848506993758 379 3532797565854264248634377916180129119382860753626959142418293720786422066836552270300 380 5775528916285659940246934825611972446901537822052344114044551358984094275261624439644 381 9441765637910137783883436141305479785795637614456948492321838521515040331698319318060 382 15434876997678518712591797142468325782287740632280615913561894113392593913008251534116 383 25231419919575791784746561660227135438139530597650079046964539912769273569560247877754 384 41244764724562007171517660702485600073043627737414254111196070091724652037137791875233 385 67419363516409476901007602839024818879321497064566588628884467673838723374336458684357 386 110201930360294600581100048910333347393164398403763185319952481865814804154433242543087 387 180128548332827145816038885910849271899263514357200281477468266143911709885784649890457 388 294418263044829379194238332084743699846181656296402986179092812622868965333619331419530 389 481211336239800582453955544049248667879822644823490821473960862835689050537881846168465 390 786494908761548729768145451539415777838715989172440341035643593884911166711708143361657 391 1285419841348514203301492080280227048606273653529210446561352411482889248340282802461704 392 2100792487520214570784453488047621808803313938694165252891984799704681672620392169243684 393 3433289612862226466775002887449789683437314233100847622700864253673834775083349595635038 394 5610827348393325048961472312234038682350682463853744688642169440462684545281472249160951 395 9169224501994811960194573523729574977237394673221179186201905868443073894130378957540765 396 14983994200449385141069136339723588912896419492190350525292816089521695335788886136738253 397 24485666400908149301864843015738482301158603300128378419363038026455147630706954454419517 398 40011575711493283416502264386168839771478828210915798749227404547326489327609582590980792 399 65380588929335146642322112867974039833580705839772791925505266939858766363016126058589083 400 106832034807394583986652452398335860902633592185989100924398920489766277730855353785406395 401 174559593823335118134925462424210442292157662814436586636303419634456178822226352220909514 402 285217091135849173317671971519362183571891269675164411690591846343507211400224533207094555 403 466011916101764573837451046244907181472955376517036589753212220746294418442601403741281437 404 761391808108964760404061287577663034360020394399236357882915999459483392963383201529856032 405 1243967775362698845908389991330789377467932052652759999936270107112306204433236636486120197 406 2032356367703634910906273842597155143059258179473139894084193039847961612996767288471021723 407 3320323858816919922710520860864177467970964959190805427773077412785480289656870857300673535 408 5424390289817371473657222554856245087104494975970162608198267962408518908373028080101611704 409 8861584076803027015252969462275845046825593489059796342255378967650048482345460641463911561 410 14476440568254488346274057893211917210653570307075024310884886602091776678776949174422219181 411 23648427404558648340404007815275195290871747410897117342621699261882559018395487449377240421 412 38630722650745204794641183221215492724026289171886520514712804380150133251072743678742101815 413 63103513162594324903148198767196802217435658620988420460180341432340325315753959688183442234 414 103077631470320601712902001839502202690188346508807413495183828667246253093744804449423686200 415 168370327208104786066056994232647558632404115685207357972008364479758022423264835369999739349 416 275015366093328372944458437822636265198032100566929425813407439974695356038534735240363883766 417 449198905261018347349722797908575170531053283005351047790725763402540902540729762031720825654 418 733686940309089003951544851642783978794357337721076121138542079626314629525828325641932827002 419 1198321368596669752352308710662397736981904554643935236549376572783992891297088975566825425202 420 1957159766680819988696578968916475002179527371767972996643430338276320028796367542973007817321 421 3196463576918226943550257843293048339610343705692357822617462411036926624262636707387651023965 422 5220400110062220513912868045933608264820461448598638373260189147351593832917781625531764333035 423 8525667937967955617706389669804660776825792268886070704600487590525478856546820469420901270990 424 13923347865853041053784169906927492912573546441013777883326884230627991308769628760120802820950 425 22737861378004548132913313567643712158095420123466934541902859664466902179731248933190128343357 426 37131823585876651081806662935360301748431917679160038727505693705520239833238551576966849688773 427 60636441790242072213911714333762659375200897678110822870345366210326908730698457034562165268679 428 99017497743805712497925251158314734397795782755070517721367466403413962971795316898030216755733 429 161689209019953729196188462320168493157963262129623971677175185780039061126903530714012554570951 430 264022548258627042333530873045109812364038302705031061823505538426498506798947845292373102536756 431 431113809542054160886113403155420501895145756211453466086949133445832137049321425157171764650281 432 703937053628318738938067809083756840973871402423253825661499761119464689596515995797263837896828 433 1149388199771079549868918823270002400044242928529099231630772859148015990834696838886071276379961 434 1876682047017911729473544420168539812295244662858672224049549990692624375882756058813211341734078 435 3064119949447918489292414902799816010150187465555637906010387568110866070149208239581431288177493 436 5002786431003787801899570456784996593979760991953516102518315467702401747577441880482591426496578 437 8167879873969885088710329261488826779019115745273894890982577851730772959598266405364995149776229 438 13335151007393239409005284583406370966077047485948385599682411880134111843737544891171898954889529 439 21770970581168679053954226899968289591761506766532312857999420602964902708316950964154813289830714 440 35542579199293287849013612215201544298670531378200077415005127314494058816361272102157142220964561 441 58024502231921743007593658800672392261402646456976730572056346333620506303271538276216790411159215 442 94725145404060085578483510921792680918327560095695999407079558873608777671480227728765976061137817 443 154635979429128729966732712070979891295744992438709689585887914825140197143602404917536433824042767 444 252433662287059580357260958974147940239142523273027781291699743229003640036972028903083489319141546 445 412074247602959410663836335147877744519102015042979505416991524977131543006496497996639259437212003 446 672659384936985610642063753593474040634091116927283058664922367356431227158592629749362160379443386 447 1098010517026147540982303531272470321720920330098771387804197319073046033887913065363803828549999097 448 1792294588972109640226464753266395115146868523487145673722119971239741317649884380032321012656270282 449 2925525741821712961738748602112448249606380792126447832257517433404951196237848760988535595615955864 450 4775184180455900300424697374884562011164449151390420846677626924474844723732070823685064959559945575 451 7794137082631773980165870002532760798995018125382435380624836408986695707841423441853190402199034285 452 12721481718432129706449818369431334310901210707554656342906152555555118607725573496590922023679254751 453 20763431904578830559662136450529472507127439922106645536644326199847184147928033307669983908829095882 454 33888503791436776223566338004326979178225362848508713790557006314036834967078190028458627281456554291 455 55309216214831778602622337859453641064279892154091529524672967394114851845478151245764060025203188111 456 90268141546490803070158433584466239534691187520324000494161151977776459096063664040894431180872903667 457 147320580342322893111970486099453254527722856413435202051197569433602185531327590000217206891297023901 458 240427587250321934245253162490668657201264235143289227168812913334180745285822061764415768139085789084 459 392371240307624721368655169946376111362630506795942700365312141791623649525767696946673611825906246823 460 640327365692232084961914075800635246597646321937113850644127438401068898557433669768552464335500228815 461 1044958440626901840000790123908368955190387328747341639036760553518606751198985595377471906235671259772 462 1705250038970312730962293578248875331042524185490065560707189476098767439564088714289731246520369355999 463 2782718310498815879725452656497225342165963897940359893274729773430512065213025284388622521130209556982 464 4540906760560842293080779933767721954349979595108467196095240021704240213587647766705965485356373036395 465 7409827841166395388277514878411768741939127364076437190081404451518756475870762248515270844242352377287 466 12091101820540204334913256768586537706835096265156413009358575950611100547491693152164421999496487895122 467 19729491829222507760388448458773394862790393892953713005358379426647951497517867903098862094812014721992 468 32192760082073068919248281789807789779225289624972883552555095355503830906350007274331041304928903588196 469 52528240267233887333895351092232815639107276270140571408581756097044325411114303642197490072492226882656 470 85707701444789940510413482853543882132492206773345052918220336891188432735377158382867311077995983067624 471 139842517496197631918449389138468661322628233356845658192456176525465517126659686333316631372377494863482 472 228166058611744787542742633816435209682953562241954823735546696245102016884638535139960262311157833463093 473 372267651716543785669050388938732160577890333589038975629068020244454743915182790647786229057400540377922 474 607368190719213269292521909657808904053039530147249529060506833576283609696775688111433089656600802174927 475 990926178492294323745093361575477189223626251461786884377204575179776392512916854768995183809281103136850 476 1616676430367143286554377298860190253697894661012115160387490072978616083435135144022238343277715123210886 477 2637530489344354974272356323345024648441284159343043640589787788068225466975733270375854366134232562458887 478 4302931954137339958701503453431007152246018241087765295946612005620208415857618063402152045606764853171419 479 7019789768695819964011131587130512759022523982720079817612396694045466866926463958520402966939927804346985 480 11451869802302102285074304894493210210112934530531763839936200776703102001749559863930094824204993843914324 481 18681915185423005733360122027934231132817141286274579641451752623809749162017267386689400031453005590413621 482 30476080953854759225420252041906981253519952183602531714679712299927856702881420359815056039994931108239994 483 49715246699023107886669121618286292176926036864294544373585822541259497077072232855583767781599674651430899 484 81098508391309992050423908348127160788384292699074777871955240641815982471095423026410165751293126340525384 485 132290589234794126281487350165543757022447923409859824519002980603416506603805795394995362728531625609883535 486 215793262500949927772088902062087756285613448409923697137179543573041886679682249298556404015104761901273587 487 351997586694572102465118923904914987549688034293188165967801109978953371239485120757328089974199077443484678 488 574161931826149183649219254065173624443910187008166509188823996209796526712288741050368217190400137420874882 489 936530736158135084478529793824457084540124128337770819638152092720781668807180447553055761414007732557675833 490 1527575331450002752628984173122576603446462002612602512747538055816936730667010658693296571916733272345555583 491 2491587977141677773297098786703848951822952620945348805262266086563874145466094469024626682886018877584479760 492 4063898324452885219924550465846690123315300777896675800960614614016764892892524323781706449600250707567494421 493 6628305023917139879015327891161768759928352716503242460048986164333123577393017571767948469221807149420742003 494 10810734718126094264110316692520343508561882788646766634460580834264772400131836523399600006108834588660241345 495 17631978004170002778402134062464097677437888173292912651597599454576589619526995163389771692538348391534262703 496 28756762328173041810565870802730600788170200914701874546289928681269649899683460835114874088471015784599893067 497 46899919321483887441473030849689414632562846002551745283180334980186156444517658918287715291600755357107561154 498 76488718591490935338685360961233038252043745584154416756394721468583944961901396054361716954483739916581993636 499 124742913706072487291281958543377761984413913941394846108647442221146892434804899466889054109584452972449327346 500 203435911154894548036093417117491492147456535200841817467530325021584818374088419945325640347817029966569832276 501 331766564236543540826385037305350300581335618609382320985169027266776791987568264958762173465226820956702734346 502 541041901826580283968165639637567964903296815501811554900529802624811395559543141488626214939398112890641511601 503 882312642030134728806560599583842803806057492914561531122638959550853739658343813973339188760672233642979480525 504 1438823241035190809387566844751656306311437811248136961935004433654395431513074041227917669123970401641962646345 505 2346311957757928690298691630760852772666797157473677418885854839865193913127086424130850754943053864948360877770 506 3826110044821929387359874925110413404515591418333203383627707896593797464298282096066806179644029200474692955789 507 6239109081224701855013078949134824599821765335275601397446022830156026439380559167774082837164302210390252121410 508 10173751955426106037154000347185444890355855531952869055538624342640021965081969768199666395768309778762997166202 509 16589495582489195454673076327922904516725043892693266638110470978671804197246696607024062485036950933955964283577 510 27050712736375889184278060354053819742485740821961574566974050283737468035066492136913067453245213102987098752360 511 44108040433383439518983698384649422608945262672330779019231613992095836495181086645429744125861857150781864792108 512 71920112952254088350805063181515263296529550872957497316500425062002218026223437521951128216804256817369364860931 513 117267192447025361073559288644751924574474538396628814601959427560079924531072545241783018434405176379884687288931 514 191203698703337328279748493274276335549688635662452551773574790869575076083832672818864906411974931264186354563340 515 311752302656297419045236843551400911139811492587236665476280275431246814873499321789641933050656009575382318180437 516 508296002703121679600039097624850019553439397684076889844232492363369526740335981137964785180111668171777056532057 517 828738255287214132625383745182951014482827738127433660883710336011905957028314626866252970852885749005402312158437 518 1351175528756932779459731128487650243907360769198912407749770077045643472853885705485930695749796887110942922829334 519 2202925811101912874286673927827398397814874193826945390815154562220995208245276678409118099455737507079832744367800 520 3591548303263105944980469870530540507663067047155371308273811514631802773722879908025214973074433793515348216284198 521 5855410072831134142017622551167704473707121720530713394737845482960397100597473649506541903513126302804931753560567 522 9546115977928627543758601321254931996578973102826210979220526747983593734489056216612199896286328852500964038045003 523 15562877818617131559574685293394411770163730938407613799322799543402625017133811964628618439986900299046197161829504 524 25371546687473109254120979431181792999706740553936318377177035016451963170209117891986503591484995084752896172710522 525 41361648131864746131469895172220097107357846548522538587609363765437035040180561821038431730550546277094782107802654 526 67428361768816895832022419778491223096077837768535905793081062006445458767329675614891622984626954379903252867020763 527 109921155175984903157806094702031408642369723814178550838941580456588871580248129738982403469726664802391476859377111 528 179190047737418933580595857371232020205070349361950723000521916533622494183208439331134220694067393071239638974647770 529 292105971292206452039174660296782185966955238699499133974724565937498949407182075491500101964009161230901848518805093 530 476168822055648165607638255990302696719767116798666844632209982202700002676166356324286372199094474106265814084166695 531 776203273742636278701123276549048999110339734145327383701012740553217408215804143117441396271838967525512481441116492 532 1265272299167472916337685078617850522698127520423990592111446401983885358059188821197396837787137601251462007582823782 533 2062464907649770484880814225907074771356613533838909304895357067873880764461684539696744642104275639580232861823927609 534 3361887648403866796034491820575831763071017048301232769302428707238366203631408755040996090851948702583613904668811153 535 5479916046946014019279441140564906915234342912735972792650767951557393666786855996999201387312524924811916247356317430 536 8932205747473173153211948299297172158398446048219620868389993662353134286813768279697243322834580481769271896090478537 537 14559204847813973056907793815902655406230621761668277181097000534580019735110537414274608412826104709900773976486762337 538 23730710531987572089629301464589643261832573710628205054216220907343699056323530924590371124309785516369116230294667450 539 38679245626631350914053000532811393593521353914342789691325552732637239527628492511458579790587434327772713734090835393 540 63043372607633402414769794680882574465122036131826518360840148124597081722670695132616111877209248305782625222598913005 541 102753137644149012181496379108750471323328029739245638644063668568747774389099110423515557947185953105324309848418895124 542 167473068619909746493468750168768694195660828928308438786229480349490272693424911250625508973904612823527958053548957724 543 272953782246261051284595321390835377868554480477206908795892339811383155860335112750795375415245409083637375047616275001 544 444864272860258789161772969984300102068777312618715420405322956043769274862031425621940915767386944144387055516069109871 545 725037109521129594198904298472143477041885668222063477144720794349848804339224309907443130431608232599683466231049561124 546 1181645641491695197262015350408778728831552315593879346007643737510650669089383433054750214716606158733423413949588540160 547 1925788614665502485600087302906804468833285476097966198661960015381718733662424351483947325720615652123662921196634582311 548 3138515864233668920775208096723978979360677750721828308288956501391789146874293196594308023316629163566483581943258821992 549 5114867854196200986710284158805160073660468488847057207749960037572177607241030184306832006731360170617584319502581288096 550 8335639118826923814309732498009787408027665677408775510118671147280340737108102535155405564608144589624239676054763867944 551 13584316977763580580599161686791274138120474886452043373018594270599294443549250801252575441027113052150498150867343943582 552 22137631104112620165379423104774853568132229991134828973081869004276485011330136503459705530585064772194628892314613547790 553 36076046822243046421452052171686554159046177145708778987517228707733104463688213895157767943999423202750610454335776001677 554 58789695909342717621668018417877348647007423395105701102530341476502989018595646991002819018954259798540144251059226124833 555 95802751302949439013783157178570637776118810434336491779843426315916491119632379440161017641739875125104365379140627772954 556 156116664774313516760726960502783195908478962439558637246668995780547873595510551107284801251137004386748017327960920284270 557 254398814094369635829936067467944910891380139347040720824346090540764289068951651852372904835435435286457139299571124049498 558 414548601645624664808399141136967446500108263761108922044698458440406379744827436759076569343937305252773354337305128923978 559 675507849522528281315821065050614750390817850349935076781705929349451456517123592794191840669576333306530266673423353721263 560 1100727807053605003804929939863204563610859020859367265532525328204959110294578809747065377066432303187914878290944080929925 561 1793593773104003338269919536451250486079792225215300974907492870237758370101666158102203068637388759389251012967738243845158 562 2922556174866989124254264988355842633533588717955785994940206867331197721597502255052723706743151841715210467987732068994312 563 4762075722943698549044531702255892574939417694706367023083107851713140136453069671895758020867259580753008405088620003735875 564 7759333070562991058868989833571730782777242410998079451999840187878240725238957107362769792246187440851589932675174135131125 565 12642913849928470756628454068171057090781950771194837930183550315727808769682180646310326674520115252723946040329510228593442 566 20599878936984213732855337131787075869649115320687417743760893524040006710252675354540533355722729817182170166354888029288249 567 33564244900180197149262352041083345525699130972087423566686220338360170748629875774658449006405353834105238833723342779876689 568 54686966858002180282174214068962607296340937608805187812463631760071692546955624034827096784697699684236606466161655721631262 569 89101610101872941846471081042525482214959496678228023000487500367533129855264957086864102074602884397243643528467089832757721 570 145171727880554936587549554221312783770256826138969622889652320272692807265049842216303673564134748570657393483918958792959089 571 236522976930517948950641407901268456513940299679897320422392197786310760736784164602850009798154670894913639940235573395979049 572 385353618591453039829954816469595657460836558473972359126752967311589681709911708662711409528852096745168168188499941155424287 573 627827563918100112381097170301442453104313434997982855687853422206589355426127431034217368544998169793708003454172297830174672 574 1022859931790274020154774109321541970551980343678129946141318341171615309694725893806580565079355857270706167712538488437278780 575 1666429027017847271939911288962182556584148398293210107393421514779943724082296227660355795336123928705437904027469242969532165 576 2714890780565200804633175973082494908086953901894043487704233894204521888816405986766050105824003069139824697892830457172943019 577 4422957910047749793421915029937866615250998767536280034844941955711091516891918332089271973813612235634040041807966848020792304 578 7205567165780650248554803972122856351559271339070101533446422034418881131200867650925299991425897422145493291566581955829937464 579 11738658617444422815655289689503539528059074677126893450672159207685879724522452540036345327974879867574791011790191375111525855 580 19123339252970995416477889395578356382559961877357019838967620498049314943358123585582202910706874391995439434852150005806164940 581 31153292923067650700218110876220546235088926444354096315465158098289593286387238065290511543719214937490743208438969760986511769 582 50750365791750888631723894148047326293436256142784522966925929004752982947380369357338473001540736808727516254937321339495637863 583 82674085800550182086876250421062955650733088154486897177567614721607259469952364542593230363944027551462935767191667863285666024 584 134677376782291805233436200659382312274445276426428369336615339795372888849357490485571107499764284767772660181216411608479445185 585 219389044180504695041927237446034519455160770727740382493240044834509550410199327059033702911089815400519929623867208398382794203 586 357380029206268156962745844736381550753123382580166877949932234902418939516685600800945638664633143003221642190708538481168583503 587 582157768473860163968259448041264682256778782915787929878443929803664884982699143413056206741370953138214115184418663051782509045 588 948300990484260070996658585000981214919562547465899402847319658892056197450227258559563962462619510233390823402633901218072343312 589 1544709499873974284489996599630373839309309256772423570891805201038591516222982325721759217870533038368962407083313112253052028967 590 2516184909376728220392365276101681891447862937925882350972070967536063022542018339892712776914863550948189621664053839530976056962 591 4098580111402105681989301810502897002973988993469263676805876136614217751936332113265639053893984650203171146322915335031178611265 592 6676048120670398852058275483214538063141667293951739712336151142762112867337612716266639883814608272154443198003355191427034429012 593 10874283717454607349046752304972212611549972377437992454144169860428776953011285329034017339279635182239844439352709943750016553688 594 17712385210878279460949136097361458885039234635828490187001110780496169340761665034067355726832421680470904589681705936441879035554 595 28850187564218899015465128181329612121313527800043707151392982223030787383294493827733761664160233154336768572833240549403393773358 596 46991082812242372745870780405984209962376314736941621421118672454887178875638436836133663808156787842968003558133105296375020958099 597 76538068675994236158517570492234826994543500515893581834246762582352822347344649654433352624159126426468225397701019813225419278646 598 124662202844405932656975303043480839373809786043393038897152926890370679273445504676281371428445520949137932902415403419955478858797 599 203042691137824359376112571113223197813218311402606592329982183326075907322181715979005231941733974374287187017041554879749970916717 600 330700770829212237854614438745282944091856201018914083834452424652589611778799749429060778932726433653437984051000849131070788675227 601 538614884817420565251144606632695808577727095435168099582989390589630691476135543320455740374246765874802995348928974504774203341909 602 877236731601333882379172678963420473929795787496799165036988411995723583515688377904990052123464123531007497544897989500689205614455 603 1428731413313878086857059586632448116886620977785590439320781092856612271556770184207575708462348937719776412261827091978721977694227 604 2326910733009920177662266763902181222550567848473923644873748237716725028292201966735363151513023030617652540883840766373742301039267 605 3789694583343491951728202307942178429117666315472519160122976526346773241231419102817409400095737405852882439822037029346333050242319 606 6171973792138528510452255567059404197453645282207469057750859070757752038476827543067264861959009992818563943862852737292176675346998 607 10051695519232539865035035378980933451987032228781947186051388762493974771939714325661600654155374098538450406300447486413645500974731 608 16370049034121973906605106993232933319573851151177592342457889221051320788146816939843547892160226422231465515839403169041247124030279 609 26659748919972864581793058631604341469536640000848814915217878210750917947080131241925711798808113266222651014046351320186448248900993 610 43416775260420794793885066837170693784688587254919009623830040320488126628813573303243905645351136762586841286226456866349322729754873 611 70705715392173722943795916694326388798617439651185678493380032009782902568279966298061971922065605194649664048764830094936458532482053 612 115145492430131020076995604883341516471567567538986975982750013734777714748535056981192607539184786926949099142539373011716757493417515 613 187514493045720775080461147563540031046684172211385996011857048716728799306941800861163332376730079546703908390236713822137441303710581 614 305364278088489993126505791413540271145929709190945839153436377800609990585907469405491177146120327038844490654016407835694868482022701 615 497275576659156602386159363672103985890495531712141843065845835083770189552776287255914200978139330385864107093003770517839663658655914 616 809788396614872078672791921099648934676509143956471964771921881116998281875165162512150184829167208982785851603470098242481731066840807 617 1318686333113823237433210184888732988247984604776336131017957923007335937337970488671692077752256896327476299752724088804327253513747935 618 2147370640295855932915259670770130457443721452676198623369318483920250294782058422226489854404258920170220984206686836826586177642040935 619 3496778160818005277159607093043551523526500159947453485424761931644017396026256961267272506610663510974412040017072638798647277319388260 620 5694095276533705015424911407254624662903711921362970666906522273688549261275431147472654644026529131282679272277333729898234524251711247 621 9272075747090064520746420078492914947761337932568228589782151935009597323996056419938790623587514307314208779244946060432225320502107936 622 15098187645578177017664037367636849939385835336394668487901449331684027667119738147333634605760207191802718998125781613308827384605611704 623 24584890986555891154218650085962302479525978518798868267164377185819729285543550940582363927675765156161928823024944252481675720237159951 624 40032009359874120785798477243829404416568754597920758410661318423528689288891627243457081208749689671373204066726838483117248458651942415 625 65184170069105095658498555560420800475041592618409259014516785193689367370493586764994148425607242850106054633394927118634035500482249029 626 106138404089736967741930471261447493599605129550078256180086590216861272643765800155657996693363999542764864126798723678454936665364203869 627 172821846771111578389121097154295954071855850440097045031816920990006832790497572922437715902063343513986877799983380149478391489274170213 628 281397619638529818057762974335839027773641840974627821603078233593256026621805476651433642391259344733041983008479410198154707160803125754 629 458181869459729999913262395937652955777946699960711432825237716618295397458967178595194652627254987392116932496247229572350045687396351483 630 746021075477299883137040855673288976250386683161991675573801371195183545057814627413552126290674313118627002612040738036503288872830808568 631 1214674804528774319184010948012031696647398744724519895151497251477128592244873535215804827902466096865715898975852602521474086003807013771 632 1977719487060869578252810235542696250348011974192125747495573342083267043592675291624597307624435377823915583782977611728241987869773873318 633 3220068561474664081427499181857750296253038363703054460669823486232103590105306361882209269673568925988368790467634227407195768160483554058 634 5242776140862778953165122466641088322465047410257932380020130349483031994552586217612240798947135886831471367338025858314449102541341036814 635 8535978110605891725464818416292323412815444707324248736852937689825435344885874728869022661839988240481701078115240280763156345658143297151 636 13897640299079629935827875925187705655900401852119047582682163313375376231055205079803898280893732749834416017374738082994865273099028722420 637 22626878783088225151471138368510306094638391638097647730855028777662303089223797273863008529940884273513560071689337020916351032947348842351 638 36838679596269940384424472272871096126581337066297402799035471843486455470391825315330424004589123390286356977710809246486758162862584036985 639 59976248260452665180854464978434699640620000692680042746091907909122334374165961064756520267976957277427135553971997930821947613008849078662 640 97645083998627824743539039254999117178068546315957204628239504804158200384353405363182147182880909268209715314554343057679718209100009309428 641 158970789743865977739313916483048887988681319572545430456840379870250470062042424960607693738254003213525118901252990893128655753911303467000 642 258809464086178414062028937939879556834484122155965929004297064518576738161216047614232382937645099332984342794748947009861901107063431819231 643 421345986272741596963902253229257619665675992066950189844926127954349621425574432728423982091965049852411393068495922008438939872284134900330 644 685951590752911855237262241600041226660041871051610819378424559110866550533127381694085176188237868006656090942512733640084002567790485003003 645 1116719205333918674620046933985396423110771750054557092507082487201347697822379720695187543258822040637779626092585259481907615519710814263482 646 1817985548264746527991463770568691014993783894420447716109996049250068758898401173255126330890426541125538144754479780793909214194777242961139 647 2959598538086540563078080567522913646762108561115190806878889408486346494352519165213617798311668195505296363062549193600142627725090592138546 648 4818048088223955226077291813950957233449220068917172741017966157795018750611206339955827021891675333892244465107089000142284241660714052054431 649 7843419028350432144508303259665719743819381011519039056192193722717173675501205051757829650448532025022788764880856622286477008648676204874338 650 12768376431539038287619021540790844663004839672770418909800501888966749263566900985571899702296586614431510848233684979850148638216989006769347 651 20785569289914366070053626701762728317094786913567248200098369609067332094196974634273894443377041963300788243371510615256009843005486789738238 652 33836401322587653061103682173920664976118258450371763295486590694298793339427288968815984200060800032731219946768077946513928459783591047307020 653 55081076656457362253699422713953380417686457349924652569644487188591737445002387152910999497548694955291835953857756970419131610526843694279843 654 89663708209666717012673727530598845447948516903133074624869615085428154839459623546141181464495933555247019030019156060715086243756116032285326 655 145957697965409475100018641409108914407507999040291038288133238710265689419396672747383911569246979080116493744763071093682368755375343003860434 656 237592846165240320301275438550634663074351905732524248464753220506240481324712098850538777218059947395935787820839584859846723524002420481807575 657 386754853754664276846189995025325175472260698705617037985082437221121013184475922574701868533068783239801463520781715473800328731037265202794632 658 629555837308769622474808347284629714909080464778401882479116837719011527575545896202103897105484397898216676821675950116370132699865916961587794 659 1024775700468480028286371381787323177186506224540752214482769058689340412359615102519888451063893130461308420816140834157935429160741522726630241 660 1668089988134493047431557281840624688947406058993094163324410559601136645149659801968576143304614997388169409811597367536056259579361745161193054 661 2715227586987306693001778031555579828888359337662636743414882620128751566826058688812819732842256824044241410520645158389351067464561264879887453 662 4419662594032627821291256526295638855887268478769918544666479604984154358375963570101110564536190149594698908138122650504860872117961577818201046 663 7193961710864812405761839158761090050017912447952043595572391201976326193067905496886172705936877845230799792569297876133741345564253244404964494 664 11709632573143260603393696241848001284041921183860554177436563324833416558279073344653861589347136716241266779078674391406598950134847437479730322 665 19059634362805022503814212335691498543279951455097924797058742135938837122786620099614762570354927141910255309701548232111213683774020632548207477 666 31022873681790690209441789227770351725390289920707311960187718604570755282635644163399214081520463735156516737716383945559644383917709346908395882 667 50494683917313206276142176561227773545593500754101939779841109580771896744254364564832885949670346992863515429932381045477235713042665223687141788 668 82187444466185351561323311139898116968172499603498001711954752434524655999968285964797195724097028148065549747035240378107361996785551370292019849 669 133770851645884042957144519615744292056429170179290026818536183950815695523789153805898934338119212228139575424823672614817915268063522992191825076 670 217727715130514127411640345731880688557130910241468966348210670525129791878533741142772828901695519563891373088581577035450860864455876019035030533 671 354374249958659157342355458108578004138606478196240307570951436510502170039650766006649968121635493032466369797765320529986047707892199146440733173 672 576775532924272677226843946753891734112070335880078143196182241657317511018093679785258743295542629542045005013055471876576684354078252582782699064 673 938745228152227068543014044033143869613753863569052995983341756813044633783115632024859880447609841185630289073492338591428266910154247303467238157 674 1527864738245826254848893078410285894131284637033136201070847632916059187750172229806610315781025611892746542902033993105077897706962974244152669318 675 2486671040049022265885664514671686924759680792624184762577854398072706379222116848596498860275639376757064177986699847787384753171976120605713087884 676 4047138243085781397573004827076046970340705366716437862177409287166562451241676753376181686382153466841722869260108029890315298331094432802614838027 677 6586793180968570132205010854100871130672474437777655147825944189720718996100346389572058798224032937387290767600574104394341535794066391922514754381 678 10720037657183107062588969504409989282855575722586131047435858987283226509240588979766066752358659282468664033599156770962595667164200712084503248364 679 17446764597219911134126009974155531816127930441375531726563861750753054289729321154889777539715510615219237546394990827836117459074424890148925773809 680 28394211251659793716066576628806763889158514141661919344199110751052893522397265317367497941958411921113060336558081164734836949591158367640364235045 681 46210540160988050989609101046371443687813137071729562350892512636012058643964411050239257576430478312418209508229874874386767425569574102678999814908 682 75205329740980648091276846313640968240743770739792383258923079872551676112548239141006171734982481522412013119345896119737887947529314336428637989727 683 122391862544917996761452365136292313020244869365550201289948683845594976659812623306567290407397662391509854597380333472709848836435236306111747214011 684 199183256240609698982428931477344997932050843720791742682866363336968703276351825154711988905931520884770696563324533648957135408851933399537550504907 685 324152579881921568189979125445423204331551126149270228388243641825586170624327266209683658464474037433189062656511305104159577529123909641944207855662 686 527524358329705810967364282138141873678031473858474568225588510796059677835175362563882541101810389193446078314233160072862221137571589508428973703135 687 858483484678946263599444881447867888652206416019805459823065210236430712871457763649239988074838408224726990948605972903722229922069985892083487519665 688 1397068733707221430421329928104680940566059425530501404098067134798866482585236088307922790159648523012721551046051182014777267090420182937267550156590 689 2273526464796730638420137998004041741500776552917582445088033113984106025255775069184243808135826924802420344215726497845780735096206491684291312801535 690 3699803654007985655369364836895679172453402735933758548745196502858835568290561658009609648906944014374309529651823135287281589140675879057251771679821 691 6020794061750579417744794200490196461323972119572392319839842242855433863795069325083813698786573666108091177929620171310492161788990661008651830263509 692 9797726477726209063990037298284397237800278281413998000023230509731683352502989032210889074273546855311637015901856469617215070634320383739140672974051 693 15943853772205009257427442905877024811028930443641999986649313895720346262750317410208476976572042132277125712446167468088296790837592384586514441562719 694 25945243872672991145355824797887097281038176668968614488268167177379898368223685687532035787420932768982331327030536618908667323900280048418084074136323 695 42220044331326360335485118382679844117226046332280005215389631568437685808155769217137453351002074017188132279499546621280388524088134839537474193764580 696 68703062408539715997744720341276886495006067456100035269133096725929873926828268155444598403446492928830826622359399775985791317565573556935096562415314 697 111796961508260464210983038819079723167550474560115095836355848777985912747233991659943816158352520257544971828890625586860675856773157804249020424840299 698 181919983314021979485449995118604836146044234574671954071217954542591965342861036433373768622672970275078499679500772008753216483344024237557100510131608 699 296024276195961050528757343215746506405044693551315791637816259359419331107382552384406071820790179355166133846416365101738314555983786197970470684807321 700 481693483639023385072645180927234641564246990391568346057817823775862744018551944327153318196919153826661979709703624002827776360201004322679006568839267 701 783809904807717071543873914913862583790778838625501462197594506214089948285650989930976102291324165214964417337656516645513699273497387977844427360259568 702 1275402505445809593428017978435777410798677212167029399392641990766172222448546648261118312689344029802184411673008886464051057429767347754019265215364621 703 2075297374276783934485017975987825528852647251814277170584060238483183304737461896106127708573309586187754159333893350928577525440458099106568527855978615 704 3376836001597692360172194031351146917499668341908314735118686955226451037929587601443995519089955338731127807443838008821705975234545570957723243711725629 705 5494601162127151211706170021128569576458050446570820727234421752061572717246859147420576824317471136829263428911341042494979035465007623044143939356669116 706 8940441364426477254325241673561722574061601089177450010702481821145943422420291108245412306609726874723718960978967423274521355538916770414122358567300411 707 14547164020127556846754344548775781511159327985432237400935496769481698870295480968815812441276675923381370084911880119646500614607359517841426898825444224 708 23669784950968524067635376161076107052033036457134012482193045158467304221052156780163235831552894034667722629727050416512046722217126692497994597040823304 709 38512960009241756080695329385921637258876748475448147494204959428080454650921427408915888717017100947332975740478548637336562065492317894924175216127539753 710 62663710108059845703901830389839915384043485405953063795095816595689342236574619979517858400496702186915041679229202196661714100825735143701996785398676308 711 101958148150546302872366133106237855468079292769160160957242875002782704341810264305874404660537491699959495968309095479847141691726179943449572368907195333 712 165891605903095231498970404875867635384244099336611568266920415450244732607830483263228784273717155527019015315174202494556302120791287504793653559133570468 713 269912831528149168597731386781543941613335567653376548338162965910443833818460861056081964563434793701145386414279262668907153922931016002251485461864603591 714 439156492510926064424574822159642903595595431227868688778670031295699910753310757035016338445417919179263815711912714210178853623293943119146420794222662514 715 714515657766370749803245657746855817537081433447047715762353774699015411850840287889036951515347636785731747951018564033538532691257133570463554703057149007 716 1162521163704761180457416942943262155972065100822965675852273749640555629250613587396982598257456814294409675769042980334755997069771584291342607226438520624 717 1891414307921362541943651031535103286031270193987946631155775433115923181468457336768715416282172738772095884939776807267605607249474606420676440788516115709 718 3077295243378416162124785223321765170221250586774885619164618764865096717711655243454150625532873890492257292162518274932151071303360777635492683337941677938 719 5006663043702486907056869735844072075534844306078809985364745614511724355357039887541669365261336867068159731149554710425893194858406058340848092605099603341 720 8145622390839109125135516946715132395699376663002109899739179698107665111002289784653725582349943807037407093503438672244352337338500489924768759344878641199 721 13252472265173706995393177670134112342348369509838643409651416727305043775721410039953384269205852515886617061564820583300325283415566878527237235539759663889 722 21560869165322696865688336683331104018334665324986530235452067135107139395864155578365451242474970389523436927873316273329476732188513146537842913639111212083 723 35077801252100322795354207976888999117075140889936507018426366822491518883936204336621641261128155709087506265856399399465611107342516620257685404378141016910 724 57068335995441770413475500221892853181709619063955681018370114186172293206130172876262202858465940414449426943035162893231065337170996136277645215237588548928 725 92844207266891598875819133116846321801792528505062598348138425002646902552980226813780578664056451933691637206973294221293552643872891268835283580550838377106 726 151046678853589293046024235985379045689975299621343989327516104569951407181039528925393244645613211764084595018152554994423379155954846812418195185158350677798 727 245733475436454455874754426601913498964508983968403487410005396957082175379923621283502628228797290048562584526068785349738656328157258565576898934073078270839 728 399773726234648805720318304673190940137561439725812622223485464611664249565444537380023496941974917797924588695037461633538190440594747407882430206892176123080 729 650370696297347033375598386029557229731200063618571465120576312498254300127875477511591897524313025371686710340472307068810243523252801285843965240644133001219 730 1058045835779284907128098650445450108667941083230854785891053835066120942030076658880041686721398554515667703708463378374811815452368065921625687679268075611090 731 1721253389393997491215465172215038249353307397216882586319596286725672588270412632028952907146591536665718740086373848278576666101549232514847198142708243484729 732 2800154228351101465569204017999372458656057602354340710248036051224892086038600382566801514071922116232533206274397609403841006345842996526326287147776679285577 733 4555288867515070564705453482103720679575110495858289472008914146998543830000278284142679259805149616838053462596612277549190330970206576140496127854179251674944 734 7410486616553531143050031110994260366455670862809693756239262007642459734920477494183599869686255667878396113508325670448405054212168538140499903988673602592240 735 12055198768073801368314464311462539980334011330880280756593764988031139635303019601336922958798355005955180844080484615074675843936076376579062460820522849959478 736 19610960978597501526519732621043776208931301256064902475865402395747759654035514952145770434661981656699568776130974975075581939307499827540206439345598063851227 737 31902170801064986164210450659948064236677490183047760838589162280456081211392506646873597762618748136852699861266566994142106261179163991685252214476776063716332 738 51896547289979464475365493542858131563474020831637495060400161210583165319758294844483155732917436196295732950064689263818630940928244381046358512643695435593702 739 84421598487719925287664770184770002516159772298878575597619055510119758001735358606510436700752729081638046121636071983173396618961060302969480362569343922300299 740 137330045106877887266893416467389686664260555289072745571043250155016079839027296624804511535230331791977561559443006245671577615104266260384401797270649843539168 741 223395514158625000084733591606069407516024194339998411711654917954395771576384170280976052974323585132274882829877716251384239444949189205273224951828593348687310 742 363396077831936699572756528801206493890886600927660972079082263585802600472767473670488519438465674524962219337714719578166482431064765039121040638462585226433004 743 591129908792054538708346347529507046926617782974734720274590942868650683775420956200711504478911414556274156657203327108355191195008002239943464165605811775266609 744 961573641171994898842961002655297243124868072144242544892947382379138041830836789310556986202454888448263063222238638284921920794317406233677876243793336058603223 745 1564152499586159281905678335365504096917948711795086092514769534461226091334214400566852165358534096374010657993253406236192638697929961397462436746468343061499974 746 2544324917327654215597891132717354120759728094853513633776653104017660722610255283499457776601628785047204369271475643163395419404219581379513697329270545090087245 747 4138690901261055516996394720495305579817890213910459628249377736508381682794405767274017217131492152956789272379925203298231765065146021844710318550163767314796094 748 6732096994295605129181432026613617582981765041975613426892972078900721625577126461569714204391979099522989936915858646297754176051561813553641673216552067887466188 749 10950518823195588306497060572706244766771784983665973755716464686326124002968517272252668171955781481158796207494970386556596081119666342888486517616709937326251814 750 17812135686811143567371489708670177075525636592784545737606519752615017004365892857970677552919106715197540292451735790518113158883061572459425394210695432891316606 751 28973053526407997113556011597228067965722580817894013508164031827838271981785525783704528543794571940170693106856115426384965447694777123800178915872262543683503672 752 47126970866209850124937968975689507068914479124553940631214300778027133466785137864468481900057349830951654279382239274419051464050758964387076782311865588426232434 753 76655227036473760933173261591979278516398443282589107267502948549145804019853892837267560635230891350311695439028511200091455575275133614924780880654505501644451607 754 124684084743254638066331739777901794934767097693772465010620909599415097861591993732336836381961175660274886333557835660361396404501167553116755666257202070184717321 755 202804354624488252416446140671209433985654123209451954658074578153888819062483624717902145423417827502137324593730549218260740354603453558286182797975639464257856895 756 329868271686054103412969124262743629878211067966794157891955767891469381168155389188403495318186575479112404167583277979388769625522906454511947496923792943630115694 757 536538433175183270009547889462898612702128970949379637256056825463569329949172277287026589922934384669021674567631035369381915874045791334178277157152911402008899193 758 872686301037895791567208926294852003061814512532053794382081063220369378360394939720516342310160362452261474261172115981972151174460229645587202834200591204480248898 759 1419425224676232755099111142623005128611658740348812184871146922881483272687917583760489374809547252942410561596493821393829835962409699654677891743449015740275525751 760 2308680978736377644772609278321176065792069712273836748796525310095680112373408573249169061213149454244486182892910848200580033213022374121906499474756836205208637140 761 3755021122336066605875382780964406311214683682256910910552152421638267544754827499620369726560070878292161989544437494979584296655241359958738226948267267429690732621 762 6107421659960727867899381470672610812910780952358888827541915036432804412819347401534272719931920439377701553144291107590703226283521573442124631268707112753477735179 763 9933458791706773025194019073184330747172851810545599122825723408353731864791694190711288003037510450963924900218579535911424941649108507838963871291690718478446276084 764 16156234956829481549008517221981134902010250361432255663668935466780934596014103083310447668562997212420615660924770153399661006275335105891366893419871584265889157694 765 26277068325555642998078394620262767724006102947482532841704084796809385063388801860305790947568299047911000459129515190151906241451931601071715722379950772454793819931 766 42737661186614184865245631512266292690826263349326469688049666560602573419142354550684365232190607830905133219791914707473653138034483079808100874927574841792576207975 767 69509104311508546238038808251744284908320075025930039284501215909353547160676038807180554541882043865400825875327772572885667871012710761252374829885890069942931414884 768 113049784625461467109125166790789478265413585110977028869366191784424084470795280882137964778370029047623248913971821988415966223164048349469210436159416673414911542380 769 183863236366911277664680056952856887335880284345282595049290661960925702917820860510180958848204340344599358060223549101661775234168431595226844115937198170233939439401 770 299031667593198832881511663274724962279432740512037658367520104891320684005899328338307524170606839997319191420530613770898590813684448158319348895960398012929031995366 771 486336196531251442691271728089035334517926292338444176021200533080832955928110738349909140231428007058245580356872292102386220992589975203199712408935328402635635780945 772 790957487177539085436747791233890167261244447862590189020496464717105751262329162951592101549226251451716315995467104634668217625957753550303288278167244520284447193803 773 1286372752348057541620431511354138755221973251839830572337568808029984325648594393752088889476141399850367607659346798415352890568992530730223541055752577392676768114576 774 2092077044494755553388219958818531203419029677274747477571832307269432718081977857165726387094266993180546495641392928725641353529836823350907235447622022415175481506842 775 3402402384509943468990216613580132734238036751544227298267084138159711960600645116617081259198643201720158126308485384243619737636966062592534427220968005901546800953363 776 5533384374406585294692464025829853091493207573863116889956917559080816583095191184415653324073255632782670737579876483592649329228131222234767319683225655103290468735063 777 8998977734082058959662608219835359392629873399898398786759729773631935345230733271648412823830561174249450451996136548440119702846324577156763285755163161302122459049433 778 14634998927978311204972750459929691394258630545601760281519629976169443091914381697886410752167270508997227136794027157814361885027810010008970080696077637798806030569049 779 23800681882499780078604386123999638714749332922663888970355057585240465845847781954734245934186424327693230532447954913385302099018834161435503420333341696311093859069112 780 38706446172730155107305434022895395992807677927187562458977870725383364436990008696493302748558902530605133249820332211148376644969962908866872545152989932070465986608592 781 62946907482634612739575681925982524242702270979122276186269683425087750377385335669050934718339226523232348096846856390759810046378714335357165056609312955219706225160560 782 102367643729295194456378204211421694580402242550190032642859106186299297943981058167091316895541071851724056483497844552646501808941742074057552076548065315120018854837003 783 166474696093334297256373168934981614457527216321816685837428247632637665122717309286013490597280734622227219981254973439205546943992700925530624671528556625245539104220612 784 270726629870881435779032046123970818204698020359442390635509793507894456907657377244380178734407993449990338610937678375676952700769634824045108890273906512543962143925406 785 440261747144007996835479628354930992984042920309771123253918278592449316548087241016803130849612582262226336906854013691475495211465192815496138511503997322010691031706279 786 715959019949456798421755672003345694683192875338456702961183532397642171784189506785866204786954804588519555702699845451761353497378907452541671461293585808856573423234781 787 1164293895560343021217676259373518370064652504674729791240224960152070538402071504524110205960043764046799683753158751075079268975835569551091095633526966182203613890393430 788 1893364920142603895023484172209167682968376195496458578693916825149162600484643827867386581990633043205003200517495330614108307318637139036300162402472347911515479592871414 789 3078954630622909346816660166561881589923275338368423722963478806299323527629618003307100429436194162379593911779115489090774330460175136488115156221278763009062560928640227 790 5006906907859851670143590853483350249661295771844059169275078261399823234769812548825288379022106325741419337582192641253678150641343933288993443144317967771577524155793039 791 8142035938334690528285085656249570654113576227387784174267208877155152473809544635073860608095365039634729583202211985945644208756778941750072995566067869143985846973172542 792 13240177002316374396239846700365191946065140963852881866062657623988483324915645538040192386804024161778843392824197328707166035640266039987838131287197902837721746789799604 793 21530387770490253843692356009166930497240441784004054416832603433734956870409882375974239385717128007931106023952091275277670379469569815907115374434358616505136798401710960 794 35011216719867986596084997986986592760177242348771301177912024613516106174547462108811977292823279213436504513172155865085437391829861202034348919234160089143526379812986456 795 56932447449126974037968422182226155050189560903249486986493290843838187850482268423297147988922084003500388453897358274023172256341804109285444372498096040880493574332366346 796 92578429472156933386534296970799369179563114142486340582730163929195730104845420594425328663225565605074944291126631164421893326283115027488137975418588976074994236420568085 797 150541789995072891400709252489172914336600281514632892451580692573268891591040194717344521681077241405736287202679826378137970517648276986137871803405777737156034365598015476 798 244794502591186528666457623879703043304335908762636635924956241309226962622643550955763508010384188011784437332902059668125131786236436617566246745063084990475270313101812926 799 398055446195529384311036433408972408347326381468809949075111936906928962096997738491978606020815945632162621090906575949601060002865750722385035865621998626047192200232491877 800 647266025201928918346038344061184891969894739204537362079226414930414533368165860511453602248101460192935565042939166776601787979596154548943859155859686687404606608620201329 801 1052493424106735376970519155081070690609591141906152449564233780471770215117664975766363264281972702984640029106563661419436167634983592121606245168718740793319419503494949016 802 1711407044262822020834133796883033337030500711689450489020386308829099412606002698378318624327416690297007304295470517698887153089253807628762846714648449930735180462724318005 803 2782816634164938967992247832018927176667379125227037036074977767273773978163762410913163945495663290374322740560156332830214924323687584941629466419643269614910635703151322454 804 4524944157130748648411996263950071584435021078959292404337069893877797141978666157744726193298288080712715258315505810869374218952689105101088809919498604931473957766040350313 805 7357651636963546996765676731264953853723118465977182942116495239519556460496657634985427398694898844827760534076187174147584752598941387675589564137644483073507608549657743063 806 11963619439050247936455070859330098926291464855182435863250216109877865792311285067187599368182937016014505259515707408517425625510567821101828955128376818077281070409565542979 807 19452854358799477581656206018926924769588629660117769799006890888115284912333162367650417901393967206858442771109525438382698720056672453458530650169311493965291036553402692352 808 31630165516455030592178211603968145972456401799309660384831447670991077382705276783335591135679760740879925273916616945398554308485958141856872715633121699861942528923681493100 809 51430054418303271904745197684336221286982714018217331326479272563759085153824137432313213389811216592997449346290423150418657692794436328175146804675712534648678925590441222839 810 83623800182038263258788257970878464659039002450411831968573109622811201374883170220048263730095919466799573571295652352747111733491064324657386284946970619189558831378626216696 811 135969098556154390759779368820680566477649409275447845717696128310689731303064737636630526060141817690496339736112997954057144342421520191785350587711926252303477871996052556037 812 221079231426519701826767541747493662986476976825225050106953341140737959803590100485757243643991544495866413902150848297889943835997356107315169342732109720518135881190611777866 813 359462085319140111936683391764862954516210824400366900448744370283746829214601647519916176708596252535530325703857679885418469018578449299122326589317100099169149558126684898924 814 584461158435847571401087105939050095116327820384818002521994013522822652050682785672499044374474905947908518034671866505078921344738006434249679217741549813622239428523635974250 815 950288880850189826392066503203695974853777972884335158289434911932238568647506179102832666431210000530652992782922414640182018084809549149984939379196319935285917127373919804112 816 1545087486297520102223500564481757299457506419694024391040194236842169838280181834353453358272522979992362251022523716504689751217986020447943080749288385565749144546621216439997 817 2512163742226886560372693223136635899761369174908079473267981593463767993026436370662260640603449894286137216636533272274436420588858831155790241056423560497829480711359602766983 818 4084512767752012100555660835197508145533602670229373330397396898414144882991586450178890801951402622270447702445835601646860322573476512147695849729950223229488787917040668826300 819 6640947174254565204652445166566029332734747800786217310536651020112309616900343638007560805156191534568833581249281874345362533649867118345792479568731707762512152590857771832335 820 10797351814425083576230611732020630793718650998558602057999961426345094159217317184192846726114848620891686030882203043169182078406353938543366414008712331550747492030326344669173 821 17555044891181620732068294460583317720057469604866078851879170627058984725159398054656321412848584284093842147906961167598686672748529824448383173656401236743452227705913364115402 822 28541980669249725726340946490622498055474114570736125900400881175720818215928615813362832184422955299415594440925646094118660649729616495339500313344767103879182722576512351519600 823 46404890090551128058033136961264105145158116403901230492084883882448696176332415702987860538272610092805493363230941958766513499227085345350137123260641590920102256845800932889299 824 75446808383492625334831158244947978099761463338172186958579250604298076116055325090162246652982869990581858330656532168559456748745114666243981367226887537242133973561034831944629 825 122663537830744083504171537064001229274632441488393516382764309276392513628072723312197435200178831142183179584487414740902863297107627932818167490945187837462170151621726026394539 826 199428671249759831931117604118561892468320870415672570943451258403524183321855674760055301866013425886248370523531898783220736382833360155027861552190542802972230706094308427054307 827 324232993920451018989748907642130840311466340377994070869163405197076266060392940433508596739669895727288034869037386472928733671796978737402249703230062266910400391213308540714022 828 527138000555055051701446830588917435307674304260280500857639002407053850745417819748733769569249888177315187985046836408042878229673205705012310096297210526035737102019790310161495 829 857016053006525884105269827007159462684190337228369771068104457302184480830215804410595438242387920294867157053582946012195243850122109797575242971238680590498098383252031260126227 830 1393320760896107524899754948353532629537051357484230018524287510717855604828429646125718427125105112361097922165704512275019571944800162338270338035507085779040677706506276482693422 831 2265222073845579506789538634089353016617191182896625288240505376799438830289452290198057350587833938591877309418306294010613474426021664504903526098250026960645955788541989732414043 832 3682714002118518231487343591607950316108955565779015154869561007467233845150834089806952666203854869868867473451838273336755932408691539912957142711960790962770403631398527142428441 833 5987185833464483272882074803331572543397476529496526846060831086547629479414555871216874714749251271147820770692579893379634728237159796893682151178463925169093551324252267847564780 834 9733634321043103974824647369009018156937265803068045958266172331619069805404434786059521753240445523983734749395664905557736585192608892184308548991058000635279125118571181212498785 835 15824312957282156130094799240407777680608732923462485197852413897740239652320858460503215023588672602319761352063268475081305547542851365607380331412671942130663053237519325646549352 836 25725999390749994565363163972679429309472267520141963533568322443375602428711355780873791313461015240211636511247121284460689490510054394904894782239430240758800192949895957745518371 837 41823195027262689914869954729676011988747950299284100480379141912214309845894920510925427862870949997157491242506049014827418236964655934481402738489821707730206403929985326716513672 838 67992298893332444627179525245067299910329756482914150774068587105129990936083614103072651728969154125121973827694700609688010133909779376307658822251427611668336410210736360818642952 839 110535000017117843216856502288546507830030686324761640914001890988567843210285122871879354386780516885611645713720078594079773281223785718582989697908371895822198754567339203295605124 840 179695616728078933576269296663701965344938831897224270066415322926299602330340609334786020613014450482672082188411682529078206498553216536237858110264985874420659346019617749282090128 841 292127697010768499796281012382298311242302438360221747250325239569766439902261330014356136697687367415179472859102974391852080547658430341166999323136472715658690432756263555764503222 842 474903724282730632091381438869003969087295379100111694009495157052689413764906393437502200104810568971149823353655117113188758151462640587321853060762896713959294786472927268907488230 843 772033260071096354285429824998927631044848192588103881179061885928369137672769885271283100291181257950795410643484110506128867432711514761135713673197573496637933679452599776459145764 844 1255058722332214180932614819417851698234074142928245882851857908043168195337485298687068964761088301057465048706936534802622324473525555883448530779076886244543938665471043082644346683 845 2040279603505932062611905638413091300119988722937334982050346650946062360814182785701593216670254021954616445886118941950922391442036111361999606318095129368979007837139513887718883123 846 3316751554418402076134974655232664089286315631993223868395401244510457920308340481434015201141406110555999174127342949792974479821818906159162734253289795814536344649823990674882450818 847 5391800466553887822003982032488555817730484095997485538196750936645292478657212387050727574243463068539473165913290834644186017491236457917767502810278844465966926230253416164894842482 848 8765007769654052563614207681552792073078110279089228514395664491884143998676097768186621750578994412856632143428013219270314600039158227409383283272713643565536689796782986772879591599 849 14248476394377743251023075566631872300470167595687723664128668472049563966018094706296279166953212401546101125667157781340171206090152941570296028188542914213528221973955274162305354517 850 23162326700422257383931161963206970183303369616933548595440971927259481421474579961065849940741484061230952491911255309295931452211369529595712746887826009822496758861603109288288353838 851 37652479273461565879118411423582280759254058848970779954682901110341278084415199958557078945842451621725987081386968746218682673193954421681651124327431674774241763627032980991279336485 852 61207214883286596002000337664555851241245990780561767831323432797609429249014885273250312278581909087885054662939112383215512432014879999874973788882452086088062773838655177140990365916 853 99496844773532793220798984643855612351832370430828127211916170852154458808509980664116836342279121440817551194761355152914992228121596596005710816939242701155585613748764717438838369167 854 161738590862708582023444462081200335386902702860404681703397420873375547988518878052016527936161675557548831292864125142828950981196557761228796544222091804340725168331528685374440670695 855 262915180515742010555061442252189171765409932872271385125381629474320803381415795347903204769683180733128357799025851925816549626978861797998833631898349926478118689384065420777822984872 856 427381124072562185885430383155147043133773814971017803195460492373327489932245989260868490201170601709452210864183580314988513551266111281114102541636060789965701891841612993414225821985 857 694724609656726315620491174958342516367610826443346794762202735171874281471230742584814868445499662126400812459152712235861357111777739563452467926988028884637187779860188066601522877059 858 1129295785472629455822341514921088843469497243123706463213136685255594734849603637386251372619417867520811306497775633059531109929067859229896238469776473643562166384055323312276145625784 859 1835694531407757403973041381135487899232083842149933740662051884274825729511566227432214723165014412260156528878234777885337071471248185651658063569460555736038231684936106809826286373444 860 2983944966678177893165587323337193127426879612775252809469607437040702090119767876863969066249912335632587419432869813633709422743070994471154115659217941144987368001671276746108813323841 861 4850414992469229200219165169250191594639149190991367168943867663345730505291871899818679461106871739921965149230990216982131964783556605904295643379812373288294520978641983934165233698041 862 7884328030009754383089148468008951901100899897136557732428168099789753791908369156371843125811825191577463161344465784635716606612337407475577820752018801438071488204239566130237243924792 863 12815872448325401219287077691970360995947176598652907884495189569935112980639601813550234774348776811780612691229907982108205861200381675066514409245975378086059156212935635777611833364222 864 20831923747691466590671128585571516924960257997987177919997420494184621694320399217218713805660149966678232929955903620695446068070072082614925652846269876143081229897947260411136397236774 865 33861663740550706754403341249954689001435417953400074484107707469961218307597909007903227208039198243006564855236499636633962158545837784465760914929342603546439157065564925257241415478961 866 55040824133819124180423700455238164419043444951471379216117156239900279113108454722322484714589385352496444208753361685819702293337887240321145247541968217361491322728452575394077691197223 867 89466261184654181406331363581472514725774570469924626629716573429695700067050488911616798395660700018027901005315251653810214347991353943798174943098381351285183088097378227621156085547957 868 145422423896683329050716292851519885862983563189720385548735435771467912710813978581648493329279439594047932939190279290055386456275130337928091850848476401823606536639295180486920233598292 869 236374816856987460981819328772889710251050169499640407176371151160738949928656348066445214098800633271633246691684775498608155005041572113489443940066663184676657634224707987940977616203437 870 384210095488770567353763254176554566756280040913446706368551017119738720950515864290300207396001654873908104987574992821038716711012581150890822907285607030245529462073431227046750342306159 871 624502361232875068421526748596944205201155790162300342403693041290643531781589051156137823523190318601431385440152363793739887023936762114396729650107198935033823427851458206275500934576144 872 1015072701229393989933504837069646024847782891847218306019027041327985341978014762994383060789793672708577008723697719736383755461412729376727858172181445122655130309183726641397083474459568 873 1649901311594749773352879022153159854479779237199266696325997723783034480647936855745360503376905713328695600621518928773504823944779792369419017088814501447811723356822578752511238366491499 874 2681739250079197685428813177122244759079031503197018517128466909181990101958986801395768005355396912165100904742893234870463994727821929335170570337013213353973679348549293247115621182768393 875 4358859747509173957712645230370191159184786710507136344448689226908397169631802378905224072027626711251066559322287809314007831800896129707525792310848741041870973484178968511624125044179734 876 7084790511843992785870756717562194649168572061219706732326876775590420536126052582298706036664587828298974921889932569587782462663751678936761103554218565763867890649387234929248635092758881 877 11515396799898874207772639905784885699366717359221736213388463064946740793457911581896848328413195034548367868899700226709280869878598609274899841052570864411465634525929328862610266853615420 878 18716669998768693258207619703514582290777235842690639969066968091247565564144547817126428541581173204955133939558150129904569251377192463528424513925935553479911834470658699022051047460660636 879 30421179253667980439103990856570621707371729321675495204834324255464366312207796078109675966739547059037953330494467121156005661199655579270415375843341009065434552630711132620621974849135549 880 49444876716433151993823838309080598363884234822310830910646570969107763547646945759576799466777536307137259100391931358736939491628156128723810880308238274776917528482192358477720385077313596 881 80364518666829966617566598525297145629422069577351416145712549819064451164771348605210761297420022739072880295418562792922029624649273791478138777002167830944335176308196147948291422964631543 882 130618652352569783804941389798040834071929692851504810620743075517567547933699465881319831636422606540500003523500671429119219506986879827886789391890553548280659695573958327065701388784820034 883 212296999238456465439242258157352296846433684377116094898033766773923307031408803567843064295496732137039732185380142845783425490998897176849664131864397980988348812842298582564826711133758740 884 345048642864304697185844958908288254263171910297600067871655085594040515431597869734127338788784492008499947322878266735031007139159298853701478377849035047129662878409651487502175836369089108 885 560808526000274361636454373517015657191964747804133821657857556553743741215320973503541821073444099808027942685312284676283609854835297943491140568305607023713182762552897386814866721047568716 886 911479095140964803545352493781139501250123001506102676259843106998243948291507365236679251712678772094769715410033767326283676291408097886683667578176349908993935461652315342503101976411272506 887 1481414677410821064621623504112418042756742170135309330533861036381219289357475618990495569692639908856439131856522294465560968581938236062213793657742657371507622182643499955790025607614987098 888 2407711263826557198809210473149621930145688466079040762332106632415537747471986410006692183849809988242997905813904182325185196860905070216415549378488922246208811696637836392007201418098333218 889 3913181586247938482933528462808796627475964679021962026758350961756917806170116003482055356642979693419659923231662002160922656446211570643881404752545934933093034342954578777231839091009049860 890 6359946147580482597512907237303881521406144052857327322613487867804182585664663009304558560209189710443375307220393551194573205930665082571775071167049295576758773026456909952279307787664215726 891 10336528834084876209561238780722155723006546254112400127659750758428519735961494359814600567163881421594289016688450497620328844776793257435337640935383018860463770782255749221898816603839757084 892 16799403154709132851267935064723326654700320010845851482163267226653304616077726493230029847506440103944990619808713730636244456520587726413059840885289947179489741130860388317887441252454659307 893 27303029554117051419081512614531036288419225631286808306478908470194875957379447159821362813408176991631932903169997771038208281074299056465957473607465200365170014759256984885051044525874211343 894 44373704335689324913158408749302531328577699281236786480764460028297058381751585258954956155936008195774961512111366769758488385967638986782796574205961100795893842264221636295714475999794133052 895 72117123452203045144141994037155875897984881548829913092827970602621429882458405502100538258804347822516598547527930401329194976241975894003382505334395480780998095781457117406252617368154015143 896 117205765262109950366966082045195123006330931484810537133849981288978181221981435086593284401415420157184390958233332366336018977810099090693150060165875542251273737828255849609240311839821527134 897 190483528646902839987493991577126419555650533395146040975291800486298236344849934767541395639764917171012043601768563696149987992027216337716738185641838470898428472145914400790191152713136622344 898 309573486804044343704902352483118648492012132267648007602317196049834120287652057263907730608994883161095709663804427506524140361345217191963211069310288948116936486641026171933633947248764926358 899 503115819275963898843655609565416069678874422971909426230610820439007195136318989504961539542155218913759781458223360852729760140306334630411197448452411817865337497087785931266586908880578517091 900 817654958311492267922347053806547350947686513564840662367681611146403196016474046572467241233656152404476411676275355532224260873517665370801549182095278177761814293799967471070435249784226036319 901 1328831971962227333461064951655143086511391428369544345019305383375617886172338257060140272960090446592650362267568897903522646357189973377411594154372242680039744854617022420776256006972042693975 902 2159573351820694042259558959018393884186990341289988855146314025931422871779969223917599959877339545091299931621870319986948900021709246482663545129950214685633774251562122292399878758335830729216 903 3509649546330293926401272351984302206519544026008000304471462542181206999562941668290292431701207658922263318303418591232176566811906630829741093569979000666159721074831245615139406415106668437987 904 5703710199011273739233558546738911380145239918283128048617684735760309626432823228611031042077222947059550807117664441287999209827044613147671078280803826672758552347949448912461364063190053958459 905 9269345301875148667840217944124610242958653626206810859592180974878231249243390421314834847987186565426125183814669219559852253993633871593962632742863564279269481246627574186770416116185687983867 906 15063940294996169542542858220162003965542391384966938605053721476407163797012188086990264897920050128728410357141418515580781534045061224644008256447079550673022524211868939220623778982590862435315 907 24480823936973021713642688730691900838578690426241154829842577803920164806106488818444258702660946967581253402074905219455403272622600465526363726528392847092757982234160780686288199948126017157336 908 39784270563743754665045228951829973533194589302521370019195787963192113952358124190040580106385739691491596287385741480116293259083855998598183236290756320933115338154680311752491521168301738972099 909 64653895658626423067902572846992898960944224187684976775482441445804697575286794190817841310640460684130990503801327716485071340827103060266910463354055881128957115467287361021874444166713220599142 910 105069321979006357156254467742943930345707886906524844326004640270349671060016177088675350345834291760035006144391371812799352131637909428695495104090718847776764985891494037486156550512794013556000 911 170747793208492514230745323221026333885730941522196946293622867901034636279424422775673914236429163663395798937993596568882525517458803178856331874970440322881387366195583382591970376181921933521317 912 277480335958860616073065219944501840217745967918258182685416846981642506092809049996906633841996198593484615013314714164517759876922533292683650799168469496796573757849800410848993160918535968917049 913 450928070088559969814792159007264779570234848774196100106053806125955493509212488080917689695270224462795571076135654247118347936958247038001618221781921582236844705874360459915700877044194341488073 914 732791260851038965170970398348435572700084478732290730504848280641187875875404185547760169975906136880630245579212616910853008166645371465092242673773776635683835781155144076687738860196256673006368 915 1190834060065133670509995061223814720077994154543859741744125321862361952729607261491695004603106750864836787338386692404288818836243430269892939369217731323335402612167430102579601049291363494705836 916 1935174686388421189594518280921748648225778008869504232716040121988662699284182806391393689271860509548665387761027959272598042592209881974536073886767641524952935665567535219934429659259970104080536 917 3144756807113286893093169091483777801253032625290115823101023148704700998288816223822385176772283263274260709012732229574292499978921140671977309091159217385707871602765445306595159325753880971649880 918 5110365073996809230302972065402167908073138259483226897484486964899973054525408559773901945658240711553366426128242853002412699760639231601732189731801082210702879674022368654410359219371126041486787 919 8304524301550948536684799303677330277100745613981256751980588026256546314476588556477673389740370455535203185913985749914213122588342510496524179904086988750233162610648556019311000140353224008853416 920 13495083377345203653467994782097628891511793106161837690263248570121925711465970984063694155679028798763502992389002163916689413814887968683788508985984031749002147814647789695577826756620304590723078 921 21929784609933320497133896516613999045257780245066330723840136300702160319439441388037290927054269120675352299196495138359798028672268359498765406035786491625782726402566346218701016699728491604590554 922 35636180229808593872035109803821249110005643226465372991594080439573646941940914548200219959843606447891469921248510226290741715212646506612129229238848453648419472947948032641415115177298226821320310 923 57908980367239367779307701165038125296344447418749549855255981843727114495911463211525737665543035164604062553598645743170356103614417597134607840379025593045015661894983578045446086963476324046604296 924 94101963377092959150793970925065412680492861952020611569596733298268895851656669782598564723781054858542002954624430468167098729389084717730182106259340058935871776224435359916246289786537798209599345 925 152914775315320419512883362828277663036411548684397348753317519503629620653868538033914562336176717548941103966917390541219548863907767741753270832103531886059133151805595833651168531530993840255503399 926 248483880591390419204076765902866466015241470147059444715684763240131298039112759140847456933942145752956494240569412819111803872414151277043801988413826741730279421003815658968800607235912365564482296 927 403780181408305687966372661806590501877587591643006747943150348023831197631052345889088427496400661822835843543053435770104374852284936483406650544461884463225329798804455002112142426702483685592245601 928 656129839549415038646141458198062354063270352273607059689858653340438936522646494840826383827947429186128065257652636677154657549058106435778438046826269512468319251335176541209690197421354493408120704 929 1066185068100738518589788085812030185223319281860172723547745263927054491158554610951703849421636575130229278008959664863706023278972153308073252365486261389719434194393765888097836341491580416832775691 930 1732500719260208133201701450515896847150509325666747536614950838960959146725647891711676891828336645092358205580009229993315727597746731693488211115028687442694971331073067502323697536492401775134850409 931 2815219592027514861891244393255190222060623125410821106780195239124404489718287773601747018321656118127809627713792021177446012604816654304899577341224048891337686863099831334422331581453814021025842771 932 4574558208489146350204613361848161172321349622098861058013542123843979416930278056541973994371814306929460873715249361955507165304758274328880616763798862419456166576773955847839598940179259601508287269 933 7433341293051536063065544448969256268408940252363122687855880222244649964980795500943500708796283877698413060879836731059758290630679002904369042625490162184743515652052858003204102415433103336763713465 934 12078611876134410341285148328268303732759700635591039818433819854014933043688219784085879259125072548849999592085779918094609029173985667555044319471896567797825278211518985192670224984517958993255883010 935 19626733291106493072696162264730830431623319261727082630152194976277304275720454078924628880746823526210308177043296844569257159754828916552870220417141004109429473122312605282288244702718454652877388644 936 31891655299454398628615758696216957023944487798412278890035769099128829448125591985011637438043547388267875965837963862860397153461767013511825947345402440213346196493059482728864182041625984349574135957 937 51820804616193344378740752567486443951573881572043612449896251413952711893462497721254972513563713381402970155680069873525453774808591501041652453279317085496947726603640865148720309309232560379762994991 938 84203335766954654262283505351288882976313566352566433909057696643797471736709549386118361080492234625275940875860730421479813512161584226672466485485786777239367154542423004528103796566538752058572278991 939 136820917907213322022160459490403432200891423348314667953647260348507229480148467231981505234298819742118060422814665510628254216447808382202029060748799490768191681221929189823856533274983841923966596544 940 222317558882659296684619731188317331857749759092122233135006318412058385687973454266881879379627873864863548346136250430558031266711842847272487671570684990902978346792326061972696452536658620239675416071 941 361237723716371308710294055341060638681918881732596081482697564186019865797913243282612800634503482413235901369568793660709888814238731510605540864695308247756122313282081580069985528618024287525557848196 942 586962694030411410222927958528839641726711616709917771847666461589351545749886527701247622599904066373348953769966655173978605105957426460940049072048425876166788536106454794076895469086608816596270675053 943 953731169680120469100200877215449589976557602156105293703077945984795338817796790830812630032438431431237410747544329428519339885633381506304454497355452784090588260878233603985533665892018204506012547759 944 1549671093466753810922669709430450643356249577918422126489152551523915695026801561875772337553124828979631035988756821238980485123085607196564086448899433095030701188603188213500100644155514388256811243039 945 2517973588675473336222529221688316602828082439891052923222230798575919500422079749692192760893504784533954685677575996717337044765418853055573121106778386280964464205504256650299418948889073480153186505983 946 4091295945481820205997279261380394840783591345290235567331580647046466957326434332559866015100301075798232928428817823006393610011856489215955154513603104870754298586144168759307840182178176932634749848405 947 6647658657315399416902626240981729785888558576722833365286139109966093510855645948000136865708656135452479785990180530282776222107324390349276150072278819628420234724170798572212615225203103336733999146465 948 10801265012992228523593022499351905527879545460728565232346398983946270472977151218126309499090570254371669920994491839866445254112329254981458093786589422025309119732974215218012294530633933287425889818346 949 17550061027228780647230930455723789439442757349746446861739737020427531435823082036420924574369814308077973943845271322019751032734249963662490727803912597546677084971624867892024797416444193581002208871081 950 28515483704500337274078963118246090125584833255688877090510842179028167894330788231357126326683839525442470337679177119408061200235064935504788854747537432735594954212938278754246615837204471276963501240559 951 46331990793935903970580706623435989510077340968068499086924099367300264622910087364376292677514648104897437078650790246946680653590220931348588858576166718422344387595108658736500705790913426503374076152849 952 75279944541025594808176438863958465259358344255326314980676225381210506302913838102462255863884022877206253783732157613185544054641046543228004966739770243322332616673678698832648486666956318708666567343737 953 122313877507633367806490243653158670513606969776940018025646438080409580465414193267021090157499086038773775823758325800567353839237054923513282233846896141078097644409721633507188854629766641843790347974394 954 198733140756917271015586751722972293972448398429516277489979665059607832653553350789285736291248128398088471769136879881309776753092715079192260485333522040507371747286981841325528381912938497663737333536407 955 322896234559013414043625220265853341598968998230748160500763843894191409792503062164510941188022626286920601914495129463986703526544088515907850002709098253863449049121791881856844893947738491792851638813335 956 524630809240052997199306033632110721629183254901983463584976666121111337449015581106632050241764035122201931969804005714034121179402594417850861991955480195405129884749160381894062985242926104962296574558049 957 852398608306185778581353192384846596699125258055493063870608444135878133581809118275619915247634753514260005293782823343848637853385887554053495904121968679541817301157959916973301334280338316912418617042524 958 1384936326295150733880866388309940173958291602397930497218982648320337347351156952340730967245095468100844838164538435593412521131972121245310865395961449598409916812403182381744399562751124771078697966955737 959 2250168389750239518021749451972025505005532168097403855226212310383344361491327635596324370515852994031400533657625688624438106479586943775072795485882377634291447891088018389941905414115303434227689948541248 960 3655934226912743735229512300047055519521325637109082196745670116507173310510098488812309329821414266981412300883592663744469553035368531426938623512646094141946955262709283875669879328249400391626426672400908 961 5939910124177240191376482910993163826069830949115265574247764566425592548220583166000265845340997924695185990021723581582600584098415415317247505440168129204943211716094724596407059475383697785655640765187416 962 9650715726288241363617958184497120703014153132952607446193465121731075558197712751525189939411256305515489464822969813008996945892657623166457072312480157936629475683191347442885381271398422802383090806751222 963 15679684714021789494317217299542434359724527228962925989320453442305185921399308011038357516836296287792868794228654701866221343503970223845677803916750217539445223584567284242013909069622745569095819570104111 964 25474946770102259999617110210408267404481882441885495119962726944203630448529525302218347636830538075928188897915915120150744333620034932117029179780834018710544433030365928469937966441938005276274969497301020 965 41389235589303830032303777362443881918001903997165957898064714416068368620856986156737919951854427772157167376331082726621505905155242773401126936027416069267437487604962392442720996668840612969165513043560839 966 67244952397116402130522072469815298334376334240259692520992594375001959578604462176083144840034431998421550531865999875947152248392146257064402520768592355444506913949716228078321809569478507711837939631458914 967 109252188094284854724628238683805913571334443195322454256069304630477355079229299462858547945973022788325487837660968438688033244055482965548120253071090655497227249801094862537863115035662556395647250682374474 968 177500168272091591711342074167621942519651515092154106380562232618188868570332703737977869902626762923717016255596566464640770458765465842400237613739681386092793913748712770929940632870572534269640133733528097 969 288380287400542877208807209641141731424103159233033569025290897940777056873675657173951980982051794090015578338175521837228210970832859264731035217718512571354252560455243652111231623354130702097644622530987915 970 468522606925984399126988820189602108423047483450476609854451843824066724080233874265441347257890234496670504018001068995815716493296734374670581092060054012517366493903110191983900806419934145809442656122781789 971 761191123473992280782978286281589481371278643116368297117122879430195100309115788971227965166158620169799381584771562525696495900373013143772982540149104848276052081249064044488997852864490887480477514165319235 972 1236673533150242070385337707147296072907957955435221279473187974479086323640784263337865295062666622686979886307628072602136116761471780133968868998044014147880390990259866614772042501153881134112426037064636561 973 2009160392248171021178057213102040706588999250681063922105164899303561505887924203122099298889788232728140738829948382118614918612173175395474176990178822044330751663640146143772343335724317893519788052344649107 974 3264166807723440580232859135873734921861522963665660695276715561034738692969905420195707539108105151548739887484748717244347515115089595164488586464820850870241325115030023801290990930328329685348364439474808133 975 5303081218486890732624710305532180305394234227009161418366644035908230692467953626330718998749070874511387901797826070471018635721380260388384676046129811543125621320099249710476790617702763525415674774435486472 976 8615538243136890569888979711050250878679560497275352499455426354473578639325323988806882455821979572643133321707720057943496334876934385233491383415033851444749161887746312140229043051505037854192303489454423396 977 13996993339478550472213140805611632027124381318204495742726351346699983891019878598315283910349090732915844211280813300182145354636883511959073943855651482456619105729156893803434002115139167135446851921801627007 978 22739730135332056231605692553009579523106847012783337378797197179601208533232455742893525488932777054308191274534956855661887343648612700813481561579993219691259984746874384413007004173057793481435750043549146606 979 36943162434335270725239474178074545766988154983003666665647598641305229867137297463568689836531508617992942720218453509261808087521397546160513039744697570446538631491721144259993919055644458234176147058009846407 980 60017935002353561592939118714023856473699104139559632786161343162767078780346879863557309196366225652141711618036593298133905278232622282916826748316721488937113455096838011070384622593013505376170583589775656034 981 97504856649383236321317893001186217954154482529739011086024607593615364007605665910757794501729039635586849647898959278646066580135405447997417791463477429984128849074940528378135931926014258412471876804961321805 982 158405286357126599260787187542888602858391061110501231778389125553075492419496413557177397906085639326753374860074739904426223346113833808600893863070972755824480362896027454606519946764629026665013128647845416426 983 257342384518615542997589011547951548692395953851671121328737180263164332020154322941111009958451617282525666123647248761820697061154200377118379612749122657887557250145150501306856400560758722532280871663571056611 984 418072114817679756239135699550156277895219883525525660609828654700870371919994333680095983482322942229896930997954117101060923670372669169106155613152236228526815864056781536942269006709771593530536760057435553644 985 679186923953907268690446540141820921051739569176047594212004206010589077809889459153032885145610295403639811715272263056016622939283497408035966702466001445707973152530574758766081420711282405479172881696757145484 986 1103381425233630513669470347648238173084671704447895929951686849558526033398087255303439989546512774052959070620967037418748880031007672567941007906765454584295220082183244786715954656072940454568372228140923744439 987 1792504532352975423843535670524571767468993933047913617441492406048332106366296879871379288968580743795580104535331858173820632313928956518881699549401829221743914631289577757932203793134913676393599960505681774875 988 2912011603495664046223887747101580333758001597158465660422742886555871476699395617854383929905688753480271735256703193678771504810916275004508713618760759475601107203291100740314973424958900799793498225097909556121 989 4730686715022744446919065187687659632158239701940144366753983286380040144883279950205775393004376901544560055548318947800194941573581099623109971283404058470913920150201815021268638228025105087810243085631025658940 990 7685170858686636391618036566670819850334631052018657684270824114681729574118224529866012077269739252579874076826100872194569782405543534480310960262519517322049932637694287533055887264552753651562125578824815117393 991 12484786549770073624138332096725704550248035707888199068148284156430155472568644688390665788063945445429381328672879727110306016221957297118169229158110973851224191377063204372006852141066564019054988681486061816641 992 20281822378502504752545924482583467555522582470353296414796141140222738646300841396976905732004769330936926812279745858092949828755248109743243102810832702214765872063939742180321361636263586092543057640485311170474 993 32948154261334877111404100971669773977283603567124624850447723485569104488708358654173085750565277003722127031311415045272161800491108834412272263041163604104812836599206776897738469318686032541679149000791767428611 994 53524605146801514079532874269532069382602163870353662139003677987559758436632798124493939872487538348224130361424780382994083499826973338389505059202132005927735911227776061382409135409303694122417780739643447846232 995 86950908286001371775288626692416560882634910259062259575517287880373100163118480073541490818016132901966525636194390747828971956838968543335841668706959812526772256101535571947865904008860161041361032066142943282571 996 141251492881608736038993659759299585715512612670096484649351462549821950324370053738258176252744727146416214155333712351834564686082748407811508827242331912991973843978137591482708051255291824296771014066219150604312 997 229461720885099939083566059749436187948352688322320908567467465450659200243180188215184742825006788055885082889411063996579486614945332369463758912104975336740223166236342104322838521965045569045306489587774220882134 998 372756929530952917597751166070750875737906634196798265706220072975567216192528359789098587604226503194593214038434061341269961605815838811120305150662228657604140480631855771381264592179979238432200998129270773410901 999 605535331370272854014360100468467754661382754422100237198816814881298039946079170369084332937661996712829259514314300283425220078915477069425851405760522301945503946982010378192468898081575565606555362569738905117612 1000 983674780400424467328469060203836370442846149020787054264613410139766320113851253436795915563400636812359540877748452021747180196590441713632383547237798074999640889828927766639320280450100665230366940409826316704035