1 14 2 13 3 27 4 40 5 67 6 107 7 174 8 281 9 455 10 736 11 1191 12 1927 13 3118 14 5045 15 8163 16 13208 17 21371 18 34579 19 55950 20 90529 21 146479 22 237008 23 383487 24 620495 25 1003982 26 1624477 27 2628459 28 4252936 29 6881395 30 11134331 31 18015726 32 29150057 33 47165783 34 76315840 35 123481623 36 199797463 37 323279086 38 523076549 39 846355635 40 1369432184 41 2215787819 42 3585220003 43 5801007822 44 9386227825 45 15187235647 46 24573463472 47 39760699119 48 64334162591 49 104094861710 50 168429024301 51 272523886011 52 440952910312 53 713476796323 54 1154429706635 55 1867906502958 56 3022336209593 57 4890242712551 58 7912578922144 59 12802821634695 60 20715400556839 61 33518222191534 62 54233622748373 63 87751844939907 64 141985467688280 65 229737312628187 66 371722780316467 67 601460092944654 68 973182873261121 69 1574642966205775 70 2547825839466896 71 4122468805672671 72 6670294645139567 73 10792763450812238 74 17463058095951805 75 28255821546764043 76 45718879642715848 77 73974701189479891 78 119693580832195739 79 193668282021675630 80 313361862853871369 81 507030144875546999 82 820392007729418368 83 1327422152604965367 84 2147814160334383735 85 3475236312939349102 86 5623050473273732837 87 9098286786213081939 88 14721337259486814776 89 23819624045699896715 90 38540961305186711491 91 62360585350886608206 92 100901546656073319697 93 163262132006959927903 94 264163678663033247600 95 427425810669993175503 96 691589489333026423103 97 1119015300003019598606 98 1810604789336046021709 99 2929620089339065620315 100 4740224878675111642024 101 7669844968014177262339 102 12410069846689288904363 103 20079914814703466166702 104 32489984661392755071065 105 52569899476096221237767 106 85059884137488976308832 107 137629783613585197546599 108 222689667751074173855431 109 360319451364659371402030 110 583009119115733545257461 111 943328570480392916659491 112 1526337689596126461916952 113 2469666260076519378576443 114 3996003949672645840493395 115 6465670209749165219069838 116 10461674159421811059563233 117 16927344369170976278633071 118 27389018528592787338196304 119 44316362897763763616829375 120 71705381426356550955025679 121 116021744324120314571855054 122 187727125750476865526880733 123 303748870074597180098735787 124 491475995825074045625616520 125 795224865899671225724352307 126 1286700861724745271349968827 127 2081925727624416497074321134 128 3368626589349161768424289961 129 5450552316973578265498611095 130 8819178906322740033922901056 131 14269731223296318299421512151 132 23088910129619058333344413207 133 37358641352915376632765925358 134 60447551482534434966110338565 135 97806192835449811598876263923 136 158253744317984246564986602488 137 256059937153434058163862866411 138 414313681471418304728849468899 139 670373618624852362892712335310 140 1084687300096270667621561804209 141 1755060918721123030514274139519 142 2839748218817393698135835943728 143 4594809137538516728650110083247 144 7434557356355910426785946026975 145 12029366493894427155436056110222 146 19463923850250337582222002137197 147 31493290344144764737658058247419 148 50957214194395102319880060384616 149 82450504538539867057538118632035 150 133407718732934969377418179016651 151 215858223271474836434956297648686 152 349265942004409805812374476665337 153 565124165275884642247330774314023 154 914390107280294448059705250979360 155 1479514272556179090307036025293383 156 2393904379836473538366741276272743 157 3873418652392652628673777301566126 158 6267323032229126167040518577838869 159 10140741684621778795714295879404995 160 16408064716850904962754814457243864 161 26548806401472683758469110336648859 162 42956871118323588721223924793892723 163 69505677519796272479693035130541582 164 112462548638119861200916959924434305 165 181968226157916133680609995054975887 166 294430774796035994881526954979410192 167 476399000953952128562136950034386079 168 770829775749988123443663905013796271 169 1247228776703940252005800855048182350 170 2018058552453928375449464760061978621 171 3265287329157868627455265615110160971 172 5283345881611797002904730375172139592 173 8548633210769665630359995990282300563 174 13831979092381462633264726365454440155 175 22380612303151128263624722355736740718 176 36212591395532590896889448721191180873 177 58593203698683719160514171076927921591 178 94805795094216310057403619798119102464 179 153398998792900029217917790875047024055 180 248204793887116339275321410673166126519 181 401603792680016368493239201548213150574 182 649808586567132707768560612221379277093 183 1051412379247149076261799813769592427667 184 1701220965814281784030360425990971704760 185 2752633345061430860292160239760564132427 186 4453854310875712644322520665751535837187 187 7206487655937143504614680905512099969614 188 11660341966812856148937201571263635806801 189 18866829622749999653551882476775735776415 190 30527171589562855802489084048039371583216 191 49394001212312855456040966524815107359631 192 79921172801875711258530050572854478942847 193 129315174014188566714571017097669586302478 194 209236346816064277973101067670524065245325 195 338551520830252844687672084768193651547803 196 547787867646317122660773152438717716793128 197 886339388476569967348445237206911368340931 198 1434127256122887090009218389645629085134059 199 2320466644599457057357663626852540453474990 200 3754593900722344147366882016498169538609049 201 6075060545321801204724545643350709992084039 202 9829654446044145352091427659848879530693088 203 15904714991365946556815973303199589522777127 204 25734369437410091908907400963048469053470215 205 41639084428776038465723374266248058576247342 206 67373453866186130374630775229296527629717557 207 109012538294962168840354149495544586205964899 208 176385992161148299214984924724841113835682456 209 285398530456110468055339074220385700041647355 210 461784522617258767270323998945226813877329811 211 747183053073369235325663073165612513918977166 212 1208967575690628002595987072110839327796306977 213 1956150628763997237921650145276451841715284143 214 3165118204454625240517637217387291169511591120 215 5121268833218622478439287362663743011226875263 216 8286387037673247718956924580051034180738466383 217 13407655870891870197396211942714777191965341646 218 21694042908565117916353136522765811372703808029 219 35101698779456988113749348465480588564669149675 220 56795741688022106030102484988246399937372957704 221 91897440467479094143851833453726988502042107379 222 148693182155501200173954318441973388439415065083 223 240590622622980294317806151895700376941457172462 224 389283804778481494491760470337673765380872237545 225 629874427401461788809566622233374142322329410007 226 1019158232179943283301327092571047907703201647552 227 1649032659581405072110893714804422050025531057559 228 2668190891761348355412220807375469957728732705111 229 4317223551342753427523114522179892007754263762670 230 6985414443104101782935335329555361965482996467781 231 11302637994446855210458449851735253973237260230451 232 18288052437550956993393785181290615938720256698232 233 29590690431997812203852235033025869911957516928683 234 47878742869548769197246020214316485850677773626915 235 77469433301546581401098255247342355762635290555598 236 125348176171095350598344275461658841613313064182513 237 202817609472641931999442530709001197375948354738111 238 328165785643737282597786806170660038989261418920624 239 530983395116379214597229336879661236365209773658735 240 859149180760116497195016143050321275354471192579359 241 1390132575876495711792245479929982511719680966238094 242 2249281756636612208987261622980303787074152158817453 243 3639414332513107920779507102910286298793833125055547 244 5888696089149720129766768725890590085867985283873000 245 9528110421662828050546275828800876384661818408928547 246 15416806510812548180313044554691466470529803692801547 247 24944916932475376230859320383492342855191622101730094 248 40361723443287924411172364938183809325721425794531641 249 65306640375763300642031685321676152180913047896261735 250 105668363819051225053204050259859961506634473690793376 251 170975004194814525695235735581536113687547521587055111 252 276643368013865750748439785841396075194181995277848487 253 447618372208680276443675521422932188881729516864903598 254 724261740222546027192115307264328264075911512142752085 255 1171880112431226303635790828687260452957641029007655683 256 1896141852653772330827906135951588717033552541150407768 257 3068021965084998634463696964638849169991193570158063451 258 4964163817738770965291603100590437887024746111308471219 259 8032185782823769599755300065229287057015939681466534670 260 12996349600562540565046903165819724944040685792775005889 261 21028535383386310164802203231049012001056625474241540559 262 34024884983948850729849106396868736945097311267016546448 263 55053420367335160894651309627917748946153936741258087007 264 89078305351284011624500416024786485891251248008274633455 265 144131725718619172519151725652704234837405184749532720462 266 233210031069903184143652141677490720728656432757807353917 267 377341756788522356662803867330194955566061617507340074379 268 610551787858425540806456009007685676294718050265147428296 269 987893544646947897469259876337880631860779667772487502675 270 1598445332505373438275715885345566308155497718037634930971 271 2586338877152321335744975761683446940016277385810122433646 272 4184784209657694774020691647029013248171775103847757364617 273 6771123086810016109765667408712460188188052489657879798263 274 10955907296467710883786359055741473436359827593505637162880 275 17727030383277726993552026464453933624547880083163516961143 276 28682937679745437877338385520195407060907707676669154124023 277 46409968063023164870890411984649340685455587759832671085166 278 75092905742768602748228797504844747746363295436501825209189 279 121502873805791767619119209489494088431818883196334496294355 280 196595779548560370367348006994338836178182178632836321503544 281 318098653354352137986467216483832924610001061829170817797899 282 514694432902912508353815223478171760788183240462007139301443 283 832793086257264646340282439962004685398184302291177957099342 284 1347487519160177154694097663440176446186367542753185096400785 285 2180280605417441801034380103402181131584551845044363053500127 286 3527768124577618955728477766842357577770919387797548149900912 287 5708048729995060756762857870244538709355471232841911203401039 288 9235816854572679712491335637086896287126390620639459353301951 289 14943865584567740469254193507331434996481861853481370556702990 290 24179682439140420181745529144418331283608252474120829910004941 291 39123548023708160650999722651749766280090114327602200466707931 292 63303230462848580832745251796168097563698366801723030376712872 293 102426778486556741483744974447917863843788481129325230843420803 294 165730008949405322316490226244085961407486847931048261220133675 295 268156787435962063800235200692003825251275329060373492063554478 296 433886796385367386116725426936089786658762176991421753283688153 297 702043583821329449916960627628093611910037506051795245347242631 298 1135930380206696836033686054564183398568799683043216998630930784 299 1837973964028026285950646682192277010478837189095012243978173415 300 2973904344234723121984332736756460409047636872138229242609104199 301 4811878308262749407934979418948737419526474061233241486587277614 302 7785782652497472529919312155705197828574110933371470729196381813 303 12597660960760221937854291574653935248100584994604712215783659427 304 20383443613257694467773603730359133076674695927976182944980041240 305 32981104574017916405627895305013068324775280922580895160763700667 306 53364548187275610873401499035372201401449976850557078105743741907 307 86345652761293527279029394340385269726225257773137973266507442574 308 139710200948569138152430893375757471127675234623695051372251184481 309 226055853709862665431460287716142740853900492396833024638758627055 310 365766054658431803583891181091900211981575727020528076011009811536 311 591821908368294469015351468808042952835476219417361100649768438591 312 957587963026726272599242649899943164817051946437889176660778250127 313 1549409871395020741614594118707986117652528165855250277310546688718 314 2506997834421747014213836768607929282469580112293139453971324938845 315 4056407705816767755828430887315915400122108278148389731281871627563 316 6563405540238514770042267655923844682591688390441529185253196566408 317 10619813246055282525870698543239760082713796668589918916535068193971 318 17183218786293797295912966199163604765305485059031448101788264760379 319 27803032032349079821783664742403364848019281727621367018323332954350 320 44986250818642877117696630941566969613324766786652815120111597714729 321 72789282850991956939480295683970334461344048514274182138434930669079 322 117775533669634834057176926625537304074668815300926997258546528383808 323 190564816520626790996657222309507638536012863815201179396981459052887 324 308340350190261625053834148935044942610681679116128176655527987436695 325 498905166710888416050491371244552581146694542931329356052509446489582 326 807245516901150041104325520179597523757376222047457532708037433926277 327 1306150683612038457154816891424150104904070764978786888760546880415859 328 2113396200513188498259142411603747628661446987026244421468584314342136 329 3419546884125226955413959303027897733565517752005031310229131194757995 330 5532943084638415453673101714631645362226964739031275731697715509100131 331 8952489968763642409087061017659543095792482491036307041926846703858126 332 14485433053402057862760162732291188458019447230067582773624562212958257 333 23437923022165700271847223749950731553811929721103889815551408916816383 334 37923356075567758134607386482241920011831376951171472589175971129774640 335 61361279097733458406454610232192651565643306672275362404727380046591023 336 99284635173301216541061996714434571577474683623446834993903351176365663 337 160645914271034674947516606946627223143117990295722197398630731222956686 338 259930549444335891488578603661061794720592673919169032392534082399322349 339 420576463715370566436095210607689017863710664214891229791164813622279035 340 680507013159706457924673814268750812584303338134060262183698896021601384 341 1101083476875077024360769024876439830448014002348951491974863709643880419 342 1781590490034783482285442839145190643032317340483011754158562605665481803 343 2882673966909860506646211864021630473480331342831963246133426315309362222 344 4664264456944643988931654703166821116512648683314975000291988920974844025 345 7546938423854504495577866567188451589992980026146938246425415236284206247 346 12211202880799148484509521270355272706505628709461913246717404157259050272 347 19758141304653652980087387837543724296498608735608851493142819393543256519 348 31969344185452801464596909107898997003004237445070764739860223550802306791 349 51727485490106454444684296945442721299502846180679616233003042944345563310 350 83696829675559255909281206053341718302507083625750380972863266495147870101 351 135424315165665710353965502998784439602009929806429997205866309439493433411 352 219121144841224966263246709052126157904517013432180378178729575934641303512 353 354545460006890676617212212050910597506526943238610375384595885374134736923 354 573666604848115642880458921103036755411043956670790753563325461308776040435 355 928212064855006319497671133153947352917570899909401128947921346682910777358 356 1501878669703121962378130054256984108328614856580191882511246807991686817793 357 2430090734558128281875801187410931461246185756489593011459168154674597595151 358 3931969404261250244253931241667915569574800613069784893970414962666284412944 359 6362060138819378526129732429078847030820986369559377905429583117340882008095 360 10294029543080628770383663670746762600395786982629162799399998080007166421039 361 16656089681900007296513396099825609631216773352188540704829581197348048429134 362 26950119224980636066897059770572372231612560334817703504229579277355214850173 363 43606208906880643363410455870397981862829333687006244209059160474703263279307 364 70556328131861279430307515640970354094441894021823947713288739752058478129480 365 114162537038741922793717971511368335957271227708830191922347900226761741408787 366 184718865170603202224025487152338690051713121730654139635636639978820219538267 367 298881402209345125017743458663707026008984349439484331557984540205581960947054 368 483600267379948327241768945816045716060697471170138471193621180184402180485321 369 782481669589293452259512404479752742069681820609622802751605720389984141432375 370 1266081936969241779501281350295798458130379291779761273945226900574386321917696 371 2048563606558535231760793754775551200200061112389384076696832620964370463350071 372 3314645543527777011262075105071349658330440404169145350642059521538756785267767 373 5363209150086312243022868859846900858530501516558529427338892142503127248617838 374 8677854693614089254284943964918250516860941920727674777980951664041884033885605 375 14041063843700401497307812824765151375391443437286204205319843806545011282503443 376 22718918537314490751592756789683401892252385358013878983300795470586895316389048 377 36759982381014892248900569614448553267643828795300083188620639277131906598892491 378 59478900918329383000493326404131955159896214153313962171921434747718801915281539 379 96238883299344275249393896018580508427540042948614045360542074024850708514174030 380 155717784217673658249887222422712463587436257101928007532463508772569510429455569 381 251956667517017933499281118441292972014976300050542052893005582797420218943629599 382 407674451734691591749168340864005435602412557152470060425469091569989729373085168 383 659631119251709525248449459305298407617388857203012113318474674367409948316714767 384 1067305570986401116997617800169303843219801414355482173743943765937399677689799935 385 1726936690238110642246067259474602250837190271558494287062418440304809626006514702 386 2794242261224511759243685059643906094056991685913976460806362206242209303696314637 387 4521178951462622401489752319118508344894181957472470747868780646547018929702829339 388 7315421212687134160733437378762414438951173643386447208675142852789228233399143976 389 11836600164149756562223189697880922783845355600858917956543923499336247163101973315 390 19152021376836890722956627076643337222796529244245365165219066352125475396501117291 391 30988621540986647285179816774524260006641884845104283121762989851461722559603090606 392 50140642917823538008136443851167597229438414089349648286982056203587197956104207897 393 81129264458810185293316260625691857236080298934453931408745046055048920515707298503 394 131269907376633723301452704476859454465518713023803579695727102258636118471811506400 395 212399171835443908594768965102551311701599011958257511104472148313685038987518804903 396 343669079212077631896221669579410766167117724982061090800199250572321157459330311303 397 556068251047521540490990634681962077868716736940318601904671398886006196446849116206 398 899737330259599172387212304261372844035834461922379692704870649458327353906179427509 399 1455805581307120712878202938943334921904551198862698294609542048344333550353028543715 400 2355542911566719885265415243204707765940385660785077987314412697802660904259207971224 401 3811348492873840598143618182148042687844936859647776281923954746146994454612236514939 402 6166891404440560483409033425352750453785322520432854269238367443949655358871444486163 403 9978239897314401081552651607500793141630259380080630551162322190096649813483681001102 404 16145131301754961564961685032853543595415581900513484820400689634046305172355125487265 405 26123371199069362646514336640354336737045841280594115371563011824142954985838806488367 406 42268502500824324211476021673207880332461423181107600191963701458189260158193931975632 407 68391873699893686857990358313562217069507264461701715563526713282332215144032738463999 408 110660376200718011069466379986770097401968687642809315755490414740521475302226670439631 409 179052249900611697927456738300332314471475952104511031319017128022853690446259408903630 410 289712626101329708996923118287102411873444639747320347074507542763375165748486079343261 411 468764876001941406924379856587434726344920591851831378393524670786228856194745488246891 412 758477502103271115921302974874537138218365231599151725468032213549604021943231567590152 413 1227242378105212522845682831461971864563285823450983103861556884335832878137977055837043 414 1985719880208483638766985806336509002781651055050134829329589097885436900081208623427195 415 3212962258313696161612668637798480867344936878501117933191145982221269778219185679264238 416 5198682138522179800379654444134989870126587933551252762520735080106706678300394302691433 417 8411644396835875961992323081933470737471524812052370695711881062327976456519579981955671 418 13610326535358055762371977526068460607598112745603623458232616142434683134819974284647104 419 22021970932193931724364300608001931345069637557655994153944497204762659591339554266602775 420 35632297467551987486736278134070391952667750303259617612177113347197342726159528551249879 421 57654268399745919211100578742072323297737387860915611766121610551960002317499082817852654 422 93286565867297906697836856876142715250405138164175229378298723899157345043658611369102533 423 150940834267043825908937435618215038548142526025090841144420334451117347361157694186955187 424 244227400134341732606774292494357753798547664189266070522719058350274692404816305556057720 425 395168234401385558515711728112572792346690190214356911667139392801392039765973999743012907 426 639395634535727291122486020606930546145237854403622982189858451151666732170790305299070627 427 1034563868937112849638197748719503338491928044617979893856997843953058771936764305042083534 428 1673959503472840140760683769326433884637165899021602876046856295104725504107554610341154161 429 2708523372409952990398881518045937223129093943639582769903854139057784276044318915383237695 430 4382482875882793131159565287372371107766259842661185645950710434162509780151873525724391856 431 7091006248292746121558446805418308330895353786300768415854564573220294056196192441107629551 432 11473489124175539252718012092790679438661613628961954061805275007382803836348065966832021407 433 18564495372468285374276458898208987769556967415262722477659839580603097892544258407939650958 434 30037984496643824626994470990999667208218581044224676539465114587985901728892324374771672365 435 48602479869112110001270929889208654977775548459487399017124954168588999621436582782711323323 436 78640464365755934628265400880208322185994129503712075556590068756574901350328907157482995688 437 127242944234868044629536330769416977163769677963199474573715022925163900971765489940194319011 438 205883408600623979257801731649625299349763807466911550130305091681738802322094397097677314699 439 333126352835492023887338062419042276513533485430111024704020114606902703293859887037871633710 440 539009761436116003145139794068667575863297292897022574834325206288641505615954284135548948409 441 872136114271608027032477856487709852376830778327133599538345320895544208909814171173420582119 442 1411145875707724030177617650556377428240128071224156174372670527184185714525768455308969530528 443 2283281989979332057210095507044087280616958849551289773911015848079729923435582626482390112647 444 3694427865687056087387713157600464708857086920775445948283686375263915637961351081791359643175 445 5977709855666388144597808664644551989474045770326735722194702223343645561396933708273749755822 446 9672137721353444231985521822245016698331132691102181670478388598607561199358284790065109398997 447 15649847577019832376583330486889568687805178461428917392673090821951206760755218498338859154819 448 25321985298373276608568852309134585386136311152531099063151479420558767960113503288403968553816 449 40971832875393108985152182796024154073941489613960016455824570242509974720868721786742827708635 450 66293818173766385593721035105158739460077800766491115518976049663068742680982225075146796262451 451 107265651049159494578873217901182893534019290380451131974800619905578717401850946861889623971086 452 173559469222925880172594253006341632994097091146942247493776669568647460082833171937036420233537 453 280825120272085374751467470907524526528116381527393379468577289474226177484684118798926044204623 454 454384589495011254924061723913866159522213472674335626962353959042873637567517290735962464438160 455 735209709767096629675529194821390686050329854201729006430931248517099815052201409534888508642783 456 1189594299262107884599590918735256845572543326876064633393285207559973452619718700270850973080943 457 1924804009029204514275120113556647531622873181077793639824216456077073267671920109805739481723726 458 3114398308291312398874711032291904377195416507953858273217501663637046720291638810076590454804669 459 5039202317320516913149831145848551908818289689031651913041718119714119987963558919882329936528395 460 8153600625611829312024542178140456286013706196985510186259219783351166708255197729958920391333064 461 13192802942932346225174373323989008194831995886017162099300937903065286696218756649841250327861459 462 21346403568544175537198915502129464480845702083002672285560157686416453404473954379800170719194523 463 34539206511476521762373288826118472675677697969019834384861095589481740100692711029641421047055982 464 55885610080020697299572204328247937156523400052022506670421253275898193505166665409441591766250505 465 90424816591497219061945493154366409832201098021042341055282348865379933605859376439083012813306487 466 146310426671517916361517697482614346988724498073064847725703602141278127111026041848524604579556992 467 236735243263015135423463190636980756820925596094107188780985951006658060716885418287607617392863479 468 383045669934533051784980888119595103809650094167172036506689553147936187827911460136132221972420471 469 619780913197548187208444078756575860630575690261279225287675504154594248544796878423739839365283950 470 1002826583132081238993424966876170964440225784428451261794365057302530436372708338559872061337704421 471 1622607496329629426201869045632746825070801474689730487082040561457124684917505216983611900702988371 472 2625434079461710665195294012508917789511027259118181748876405618759655121290213555543483962040692792 473 4248041575791340091397163058141664614581828733807912235958446180216779806207718772527095862743681163 474 6873475655253050756592457070650582404092855992926093984834851798976434927497932328070579824784373955 475 11121517231044390847989620128792247018674684726734006220793297979193214733705651100597675687528055118 476 17994992886297441604582077199442829422767540719660100205628149778169649661203583428668255512312429073 477 29116510117341832452571697328235076441442225446394106426421447757362864394909234529265931199840484191 478 47111503003639274057153774527677905864209766166054206632049597535532514056112817957934186712152913264 479 76228013120981106509725471855912982305651991612448313058471045292895378451022052487200117911993397455 480 123339516124620380566879246383590888169861757778502519690520642828427892507134870445134304624146310719 481 199567529245601487076604718239503870475513749390950832748991688121323270958156922932334422536139708174 482 322907045370221867643483964623094758645375507169453352439512330949751163465291793377468727160286018893 483 522474574615823354720088682862598629120889256560404185188504019071074434423448716309803149696425727067 484 845381619986045222363572647485693387766264763729857537628016350020825597888740509687271876856711745960 485 1367856194601868577083661330348292016887154020290261722816520369091900032312189225997075026553137473027 486 2213237814587913799447233977833985404653418784020119260444536719112725630200929735684346903409849218987 487 3581094009189782376530895308182277421540572804310380983261057088204625662513118961681421929962986692014 488 5794331823777696175978129286016262826193991588330500243705593807317351292714048697365768833372835911001 489 9375425832967478552509024594198540247734564392640881226966650895521976955227167659047190763335822603015 490 15169757656745174728487153880214803073928555980971381470672244702839328247941216356412959596708658514016 491 24545183489712653280996178474413343321663120373612262697638895598361305203168384015460150360044481117031 492 39714941146457828009483332354628146395591676354583644168311140301200633451109600371873109956753139631047 493 64260124636170481290479510829041489717254796728195906865950035899561938654277984387333260316797620748078 494 103975065782628309299962843183669636112846473082779551034261176200762572105387584759206370273550760379125 495 168235190418798790590442354012711125830101269810975457900211212100324510759665569146539630590348381127203 496 272210256201427099890405197196380761942947742893755008934472388301087082865053153905746000863899141506328 497 440445446620225890480847551209091887773049012704730466834683600401411593624718723052285631454247522633531 498 712655702821652990371252748405472649715996755598485475769155988702498676489771876958031632318146664139859 499 1153101149441878880852100299614564537489045768303215942603839589103910270114490600010317263772394186773390 500 1865756852263531871223353048020037187205042523901701418372995577806408946604262476968348896090540850913249 501 3018858001705410752075453347634601724694088292204917360976835166910319216718753076978666159862935037686639 502 4884614853968942623298806395654638911899130816106618779349830744716728163323015553947015055953475888599888 503 7903472855674353375374259743289240636593219108311536140326665911627047380041768630925681215816410926286527 504 12788087709643295998673066138943879548492349924418154919676496656343775543364784184872696271769886814886415 505 20691560565317649374047325882233120185085569032729691060003162567970822923406552815798377487586297741172942 506 33479648274960945372720392021176999733577918957147845979679659224314598466771337000671073759356184556059357 507 54171208840278594746767717903410119918663487989877537039682821792285421390177889816469451246942482297232299 508 87650857115239540119488109924587119652241406947025383019362481016600019856949226817140525006298666853291656 509 141822065955518134866255827827997239570904894936902920059045302808885441247127116633609976253241149150523955 510 229472923070757674985743937752584359223146301883928303078407783825485461104076343450750501259539816003815611 511 371294989026275809851999765580581598794051196820831223137453086634370902351203460084360477512780965154339566 512 600767912097033484837743703333165958017197498704759526215860870459856363455279803535110978772320781158155177 513 972062901123309294689743468913747556811248695525590749353313957094227265806483263619471456285101746312494743 514 1572830813220342779527487172246913514828446194230350275569174827554083629261763067154582435057422527470649920 515 2544893714343652074217230641160661071639694889755941024922488784648310895068246330774053891342524273783144663 516 4117724527563994853744717813407574586468141083986291300491663612202394524330009397928636326399946801253794583 517 6662618241907646927961948454568235658107835973742232325414152396850705419398255728702690217742471075036939246 518 10780342769471641781706666267975810244575977057728523625905816009053099943728265126631326544142417876290733829 519 17442961011379288709668614722544045902683813031470755951319968405903805363126520855334016761884888951327673075 520 28223303780850930491375280990519856147259790089199279577225784414956905306854785981965343306027306827618406904 521 45666264792230219201043895713063902049943603120670035528545752820860710669981306837299360067912195778946079979 522 73889568573081149692419176703583758197203393209869315105771537235817615976836092819264703373939502606564486883 523 119555833365311368893463072416647660247146996330539350634317290056678326646817399656564063441851698385510566862 524 193445401938392518585882249120231418444350389540408665740088827292495942623653492475828766815791200992075053745 525 313001235303703887479345321536879078691497385870948016374406117349174269270470892132392830257642899377585620607 526 506446637242096406065227570657110497135847775411356682114494944641670211894124384608221597073434100369660674352 527 819447872545800293544572892193989575827345161282304698488901061990844481164595276740614427331076999747246294959 528 1325894509787896699609800462851100072963192936693661380603396006632514693058719661348836024404511100116906969311 529 2145342382333696993154373355045089648790538097975966079092297068623359174223314938089450451735588099864153264270 530 3471236892121593692764173817896189721753731034669627459695693075255873867282034599438286476140099199981060233581 531 5616579274455290685918547172941279370544269132645593538787990143879233041505349537527736927875687299845213497851 532 9087816166576884378682720990837469092298000167315220998483683219135106908787384136966023404015786499826273731432 533 14704395441032175064601268163778748462842269299960814537271673363014339950292733674493760331891473799671487229283 534 23792211607609059443283989154616217555140269467276035535755356582149446859080117811459783735907260299497760960715 535 38496607048641234507885257318394966017982538767236850073027029945163786809372851485953544067798734099169248189998 536 62288818656250293951169246473011183573122808234512885608782386527313233668452969297413327803705994398667009150713 537 100785425704891528459054503791406149591105347001749735681809416472477020477825820783366871871504728497836257340711 538 163074244361141822410223750264417333164228155236262621290591802999790254146278790080780199675210722896503266491424 539 263859670066033350869278254055823482755333502238012356972401219472267274624104610864147071546715451394339523832135 540 426933914427175173279502004320240815919561657474274978262993022472057528770383400944927271221926174290842790323559 541 690793584493208524148780258376064298674895159712287335235394241944324803394488011809074342768641625685182314155694 542 1117727498920383697428282262696305114594456817186562313498387264416382332164871412754001613990567799976025104479253 543 1808521083413592221577062521072369413269351976898849648733781506360707135559359424563075956759209425661207418634947 544 2926248582333975919005344783768674527863808794085411962232168770777089467724230837317077570749777225637232523114200 545 4734769665747568140582407304841043941133160770984261610965950277137796603283590261880153527508986651298439941749147 546 7661018248081544059587752088609718468996969565069673573198119047914886071007821099197231098258763876935672464863347 547 12395787913829112200170159393450762410130130336053935184164069325052682674291411361077384625767750528234112406612494 548 20056806161910656259757911482060480879127099901123608757362188372967568745299232460274615724026514405169784871475841 549 32452594075739768459928070875511243289257230237177543941526257698020251419590643821352000349794264933403897278088335 550 52509400237650424719685982357571724168384330138301152698888446070987820164889876281626616073820779338573682149564176 551 84961994313390193179614053233082967457641560375478696640414703769008071584480520102978616423615044271977579427652511 552 137471394551040617899300035590654691626025890513779849339303149839995891749370396384605232497435823610551261577216687 553 222433388864430811078914088823737659083667450889258545979717853609003963333850916487583848921050867882528841004869198 554 359904783415471428978214124414392350709693341403038395319021003448999855083221312872189081418486691493080102582085885 555 582338172279902240057128213238130009793360792292296941298738857058003818417072229359772930339537559375608943586955083 556 942242955695373669035342337652522360503054133695335336617759860507003673500293542231962011758024250868689046169040968 557 1524581127975275909092470550890652370296414925987632277916498717565007491917365771591734942097561810244297989755996051 558 2466824083670649578127812888543174730799469059682967614534258578072011165417659313823696953855586061112987035925037019 559 3991405211645925487220283439433827101095883985670599892450757295637018657335025085415431895953147871357285025681033070 560 6458229295316575065348096327977001831895353045353567506985015873709029822752684399239128849808733932470272061606070089 561 10449634506962500552568379767410828932991237031024167399435773169346048480087709484654560745761881803827557087287103159 562 16907863802279075617916476095387830764886590076377734906420789043055078302840393883893689595570615736297829148893173248 563 27357498309241576170484855862798659697877827107401902305856562212401126782928103368548250341332497540125386236180276407 564 44265362111520651788401331958186490462764417183779637212277351255456205085768497252441939936903113276423215385073449655 565 71622860420762227958886187820985150160642244291181539518133913467857331868696600620990190278235610816548601621253726062 566 115888222532282879747287519779171640623406661474961176730411264723313536954465097873432130215138724092971817006327175717 567 187511082953045107706173707600156790784048905766142716248545178191170868823161698494422320493374334909520418627580901779 568 303399305485327987453461227379328431407455567241103892978956442914484405777626796367854450708513059002492235633908077496 569 490910388438373095159634934979485222191504473007246609227501621105655274600788494862276771201887393912012654261488979275 570 794309693923701082613096162358813653598960040248350502206458064020139680378415291230131221910400452914504889895397056771 571 1285220082362074177772731097338298875790464513255597111433959685125794954979203786092407993112287846826517544156886036046 572 2079529776285775260385827259697112529389424553503947613640417749145934635357619077322539215022688299741022434052283092817 573 3364749858647849438158558357035411405179889066759544725074377434271729590336822863414947208134976146567539978209169128863 574 5444279634933624698544385616732523934569313620263492338714795183417664225694441940737486423157664446308562412261452221680 575 8809029493581474136702943973767935339749202687023037063789172617689393816031264804152433631292640592876102390470621350543 576 14253309128515098835247329590500459274318516307286529402503967801107058041725706744889920054450305039184664802732073572223 577 23062338622096572971950273564268394614067718994309566466293140418796451857756971549042353685742945632060767193202694922766 578 37315647750611671807197603154768853888386235301596095868797108219903509899482678293932273740193250671245431995934768494989 579 60377986372708244779147876719037248502453954295905662335090248638699961757239649842974627425936196303306199189137463417755 580 97693634123319916586345479873806102390840189597501758203887356858603471656722328136906901166129446974551631185072231912744 581 158071620496028161365493356592843350893294143893407420538977605497303433413961977979881528592065643277857830374209695330499 582 255765254619348077951838836466649453284134333490909178742864962355906905070684306116788429758195090252409461559281927243243 583 413836875115376239317332193059492804177428477384316599281842567853210338484646284096669958350260733530267291933491622573742 584 669602129734724317269171029526142257461562810875225778024707530209117243555330590213458388108455823782676753492773549816985 585 1083439004850100556586503222585635061638991288259542377306550098062327582039976874310128346458716557312944045426265172390727 586 1753041134584824873855674252111777319100554099134768155331257628271444825595307464523586734567172381095620798919038722207712 587 2836480139434925430442177474697412380739545387394310532637807726333772407635284338833715081025888938408564844345303894598439 588 4589521274019750304297851726809189699840099486529078687969065354605217233230591803357301815593061319504185643264342616806151 589 7426001413454675734740029201506602080579644873923389220606873080938989640865876142191016896618950257912750487609646511404590 590 12015522687474426039037880928315791780419744360452467908575938435544206874096467945548318712212011577416936130873989128210741 591 19441524100929101773777910129822393860999389234375857129182811516483196514962344087739335608830961835329686618483635639615331 592 31457046788403527812815791058138185641419133594828325037758749952027403389058812033287654321042973412746622749357624767826072 593 50898570889332629586593701187960579502418522829204182166941561468510599904021156121026989929873935248076309367841260407441403 594 82355617677736157399409492246098765143837656424032507204700311420538003293079968154314644250916908660822932117198885175267475 595 133254188567068786986003193434059344646256179253236689371641872889048603197101124275341634180790843908899241485040145582708878 596 215609806244804944385412685680158109790093835677269196576342184309586606490181092429656278431707752569722173602239030757976353 597 348863994811873731371415879114217454436350014930505885947984057198635209687282216704997912612498596478621415087279176340685231 598 564473801056678675756828564794375564226443850607775082524326241508221816177463309134654191044206349048343588689518207098661584 599 913337795868552407128244443908593018662793865538280968472310298706857025864745525839652103656704945526965003776797383439346815 600 1477811596925231082885073008702968582889237716146056050996636540215078842042208834974306294700911294575308592466315590538008399 601 2391149392793783490013317452611561601552031581684337019468946838921935867906954360813958398357616240102273596243112973977355214 602 3868960989719014572898390461314530184441269297830393070465583379137014709949163195788264693058527534677582188709428564515363613 603 6260110382512798062911707913926091785993300879514730089934530218058950577856117556602223091416143774779855784952541538492718827 604 10129071372231812635810098375240621970434570177345123160400113597195965287805280752390487784474671309457437973661970103008082440 605 16389181754744610698721806289166713756427871056859853250334643815254915865661398308992710875890815084237293758614511641500801267 606 26518253126976423334531904664407335726862441234204976410734757412450881153466679061383198660365486393694731732276481744508883707 607 42907434881721034033253710953574049483290312291064829661069401227705797019128077370375909536256301477932025490890993386009684974 608 69425688008697457367785615617981385210152753525269806071804158640156678172594756431759108196621787871626757223167475130518568681 609 112333122890418491401039326571555434693443065816334635732873559867862475191722833802135017732878089349558782714058468516528253655 610 181758810899115948768824942189536819903595819341604441804677718508019153364317590233894125929499877221185539937225943647046822336 611 294091933789534440169864268761092254597038885157939077537551278375881628556040424036029143662377966570744322651284412163575075991 612 475850744688650388938689210950629074500634704499543519342228996883900781920358014269923269591877843791929862588510355810621898327 613 769942678478184829108553479711721329097673589657482596879780275259782410476398438305952413254255810362674185239794767974196974318 614 1245793423166835218047242690662350403598308294157026116222009272143683192396756452575875682846133654154604047828305123784818872645 615 2015736101645020047155796170374071732695981883814508713101789547403465602873154890881828096100389464517278233068099891759015846963 616 3261529524811855265203038861036422136294290177971534829323798819547148795269911343457703778946523118671882280896405015543834719608 617 5277265626456875312358835031410493868990272061786043542425588366950614398143066234339531875046912583189160513964504907302850566571 618 8538795151268730577561873892446916005284562239757578371749387186497763193412977577797235653993435701861042794860909922846685286179 619 13816060777725605889920708923857409874274834301543621914174975553448377591556043812136767529040348285050203308825414830149535852750 620 22354855928994336467482582816304325879559396541301200285924362739946140784969021389934003183033783986911246103686324752996221138929 621 36170916706719942357403291740161735753834230842844822200099338293394518376525065202070770712074132271961449412511739583145756991679 622 58525772635714278824885874556466061633393627384146022486023701033340659161494086592004773895107916258872695516198064336141978130608 623 94696689342434221182289166296627797387227858226990844686123039326735177538019151794075544607182048530834144928709803919287735122287 624 153222461978148500007175040853093859020621485611136867172146740360075836699513238386080318502289964789706840444907868255429713252895 625 247919151320582721189464207149721656407849343838127711858269779686811014237532390180155863109472013320540985373617672174717448375182 626 401141613298731221196639248002815515428470829449264579030416520046886850937045628566236181611761978110247825818525540430147161628077 627 649060764619313942386103455152537171836320173287392290888686299733697865174578018746392044721233991430788811192143212604864610003259 628 1050202377918045163582742703155352687264791002736656869919102819780584716111623647312628226332995969541036637010668753035011771631336 629 1699263142537359105968846158307889859101111176024049160807789119514282581286201666059020271054229960971825448202811965639876381634595 630 2749465520455404269551588861463242546365902178760706030726891939294867297397825313371648497387225930512862085213480718674888153265931 631 4448728662992763375520435019771132405467013354784755191534681058809149878684026979430668768441455891484687533416292684314764534900526 632 7198194183448167645072023881234374951832915533545461222261572998104017176081852292802317265828681821997549618629773402989652688166457 633 11646922846440931020592458901005507357299928888330216413796254056913167054765879272232986034270137713482237152046066087304417223066983 634 18845117029889098665664482782239882309132844421875677636057827055017184230847731565035303300098819535479786770675839490294069911233440 635 30492039876330029686256941683245389666432773310205894049854081111930351285613610837268289334368957248962023922721905577598487134300423 636 49337156906219128351921424465485271975565617732081571685911908166947535516461342402303592634467776784441810693397745067892557045533863 637 79829196782549158038178366148730661641998391042287465735765989278877886802074953239571881968836734033403834616119650645491044179834286 638 129166353688768286390099790614215933617564008774369037421677897445825422318536295641875474603304510817845645309517395713383601225368149 639 208995550471317444428278156762946595259562399816656503157443886724703309120611248881447356572141244851249479925637046358874645405202435 640 338161904160085730818377947377162528877126408591025540579121784170528731439147544523322831175445755669095125235154442072258246630570584 641 547157454631403175246656104140109124136688808407682043736565670895232040559758793404770187747587000520344605160791488431132892035773019 642 885319358791488906065034051517271653013815216998707584315687455065760771998906337928093018923032756189439730395945930503391138666343603 643 1432476813422892081311690155657380777150504025406389628052253125960992812558665131332863206670619756709784335556737418934524030702116622 644 2317796172214380987376724207174652430164319242405097212367940581026753584557571469260956225593652512899224065952683349437915169368460225 645 3750272985637273068688414362832033207314823267811486840420193706987746397116236600593819432264272269609008401509420768372439200070576847 646 6068069157851654056065138570006685637479142510216584052788134288014499981673808069854775657857924782508232467462104117810354369439037072 647 9818342143488927124753552932838718844793965778028070893208327995002246378790044670448595090122197052117240868971524886182793569509613919 648 15886411301340581180818691502845404482273108288244654945996462283016746360463852740303370747980121834625473336433629003993147938948650991 649 25704753444829508305572244435684123327067074066272725839204790278018992739253897410751965838102318886742714205405153890175941508458264910 650 41591164746170089486390935938529527809340182354517380785201252561035739099717750151055336586082440721368187541838782894169089447406915901 651 67295918190999597791963180374213651136407256420790106624406042839054731838971647561807302424184759608110901747243936784345030955865180811 652 108887082937169687278354116312743178945747438775307487409607295400090470938689397712862639010267200329479089289082719678514120403272096712 653 176183001128169285070317296686956830082154695196097594034013338239145202777661045274669941434451959937589991036326656462859151359137277523 654 285070084065338972348671412999700009027902133971405081443620633639235673716350442987532580444719160267069080325409376141373271762409374235 655 461253085193508257418988709686656839110056829167502675477633971878380876494011488262202521879171120204659071361736032604232423121546651758 656 746323169258847229767660122686356848137958963138907756921254605517616550210361931249735102323890280471728151687145408745605694883956025993 657 1207576254452355487186648832373013687248015792306410432398888577395997426704373419511937624203061400676387223048881441349838118005502677751 658 1953899423711202716954308955059370535385974755445318189320143182913613976914735350761672726526951681148115374736026850095443812889458703744 659 3161475678163558204140957787432384222633990547751728621719031760309611403619108770273610350730013081824502597784908291445281930894961381495 660 5115375101874760921095266742491754758019965303197046811039174943223225380533844121035283077256964762972617972520935141540725743784420085239 661 8276850780038319125236224529924138980653955850948775432758206703532836784152952891308893427986977844797120570305843432986007674679381466734 662 13392225881913080046331491272415893738673921154145822243797381646756062164686797012344176505243942607769738542826778574526733418463801551973 663 21669076661951399171567715802340032719327877005094597676555588350288898948839749903653069933230920452566859113132622007512741093143183018707 664 35061302543864479217899207074755926458001798159240419920352969997044961113526546915997246438474863060336597655959400582039474511606984570680 665 56730379205815878389466922877095959177329675164335017596908558347333860062366296819650316371705783512903456769092022589552215604750167589387 666 91791681749680357607366129951851885635331473323575437517261528344378821175892843735647562810180646573240054425051423171591690116357152160067 667 148522060955496235996833052828947844812661148487910455114170086691712681238259140555297879181886430086143511194143445761143905721107319749454 668 240313742705176593604199182780799730447992621811485892631431615036091502414151984290945441992067076659383565619194868932735595837464471909521 669 388835803660672829601032235609747575260653770299396347745601701727804183652411124846243321173953506745527076813338314693879501558571791658975 670 629149546365849423205231418390547305708646392110882240377033316763895686066563109137188763166020583404910642432533183626615097396036263568496 671 1017985350026522252806263654000294880969300162410278588122635018491699869718974233983432084339974090150437719245871498320494598954608055227471 672 1647134896392371676011495072390842186677946554521160828499668335255595555785537343120620847505994673555348361678404681947109696350644318795967 673 2665120246418893928817758726391137067647246716931439416622303353747295425504511577104052931845968763705786080924276180267604295305252374023438 674 4312255142811265604829253798781979254325193271452600245121971689002890981290048920224673779351963437261134442602680862214713991655896692819405 675 6977375389230159533647012525173116321972439988384039661744275042750186406794560497328726711197932200966920523526957042482318286961149066842843 676 11289630532041425138476266323955095576297633259836639906866246731753077388084609417553400490549895638228054966129637904697032278617045759662248 677 18267005921271584672123278849128211898270073248220679568610521774503263794879169914882127201747827839194975489656594947179350565578194826505091 678 29556636453313009810599545173083307474567706508057319475476768506256341182963779332435527692297723477423030455786232851876382844195240586167339 679 47823642374584594482722824022211519372837779756277999044087290280759604977842949247317654894045551316618005945442827799055733409773435412672430 680 77380278827897604293322369195294826847405486264335318519564058787015946160806728579753182586343274794041036401229060650932116253968675998839769 681 125203921202482198776045193217506346220243266020613317563651349067775551138649677827070837480388826110659042346671888449987849663742111411512199 682 202584200030379803069367562412801173067648752284948636083215407854791497299456406406824020066732100904700078747900949100919965917710787410351968 683 327788121232862001845412755630307519287892018305561953646866756922567048438106084233894857547120927015359121094572837550907815581452898821864167 684 530372321263241804914780318043108692355540770590510589730082164777358545737562490640718877613853027920059199842473786651827781499163686232216135 685 858160442496103806760193073673416211643432788896072543376948921699925594175668574874613735160973954935418320937046624202735597080616585054080302 686 1388532763759345611674973391716524903998973559486583133107031086477284139913231065515332612774826982855477520779520410854563378579780271286296437 687 2246693206255449418435166465389941115642406348382655676483980008177209734088899640389946347935800937790895841716567035057298975660396856340376739 688 3635225970014795030110139857106466019641379907869238809591011094654493874002130705905278960710627920646373362496087445911862354240177127626673176 689 5881919176270244448545306322496407135283786256251894486074991102831703608091030346295225308646428858437269204212654480969161329900573983967049915 690 9517145146285039478655446179602873154925166164121133295666002197486197482093161052200504269357056779083642566708741926881023684140751111593723091 691 15399064322555283927200752502099280290208952420373027781740993300317901090184191398495729578003485637520911770921396407850185014041325095560773006 692 24916209468840323405856198681702153445134118584494161077406995497804098572277352450696233847360542416604554337630138334731208698182076207154496097 693 40315273791395607333056951183801433735343071004867188859147988798121999662461543849191963425364028054125466108551534742581393712223401302715269103 694 65231483260235930738913149865503587180477189589361349936554984295926098234738896299888197272724570470730020446181673077312602410405477509869765200 695 105546757051631538071970101049305020915820260594228538795702973094048097897200440149080160698088598524855486554733207819893996122628878812585034303 696 170778240311867468810883250914808608096297450183589888732257957389974196131939336448968357970813168995585507000914880897206598533034356322454799503 697 276324997363499006882853351964113629012117710777818427527960930484022294029139776598048518668901767520440993555648088717100594655663235135039833806 698 447103237675366475693736602878922237108415160961408316260218887873996490161079113047016876639714936516026500556562969614307193188697591457494633309 699 723428235038865482576589954843035866120532871739226743788179818358018784190218889645065395308616704036467494112211058331407787844360826592534467115 700 1170531472714231958270326557721958103228948032700635060048398706232015274351298002692082271948331640552493994668774027945714981033058418050029100424 701 1893959707753097440846916512564993969349480904439861803836578524590034058541516892337147667256948344588961488780985086277122768877419244642563567539 702 3064491180467329399117243070286952072578428937140496863884977230822049332892814895029229939205279985141455483449759114222837749910477662692592667963 703 4958450888220426839964159582851946041927909841580358667721555755412083391434331787366377606462228329730416972230744200499960518787896907335156235502 704 8022942068687756239081402653138898114506338778720855531606532986234132724327146682395607545667508314871872455680503314722798268698374570027748903465 705 12981392956908183079045562235990844156434248620301214199328088741646216115761478469761985152129736644602289427911247515222758787486271477362905138967 706 21004335025595939318126964889129742270940587399022069730934621727880348840088625152157592697797244959474161883591750829945557056184646047390654042432 707 33985727982504122397172527125120586427374836019323283930262710469526564955850103621919577849926981604076451311502998345168315843670917524753559181399 708 54990063008100061715299492014250328698315423418345353661197332197406913795938728774077170547724226563550613195094749175113872899855563572144213223831 709 88975790990604184112472019139370915125690259437668637591460042666933478751788832395996748397651208167627064506597747520282188743526481096897772405230 710 143965853998704245827771511153621243824005682856013991252657374864340392547727561170073918945375434731177677701692496695396061643382044669041985629061 711 232941644989308429940243530292992158949695942293682628844117417531273871299516393566070667343026642898804742208290244215678250386908525765939758034291 712 376907498988012675768015041446613402773701625149696620096774792395614263847243954736144586288402077629982419909982740911074312030290570434981743663352 713 609849143977321105708258571739605561723397567443379248940892209926888135146760348302215253631428720528787162118272985126752562417199096200921501697643 714 986756642965333781476273613186218964497099192593075869037667002322502398994004303038359839919830798158769582028255726037826874447489666635903245360995 715 1596605786942654887184532184925824526220496760036455117978559212249390534140764651340575093551259518687556744146528711164579436864688762836824747058638 716 2583362429907988668660805798112043490717595952629530987016226214571892933134768954378934933471090316846326326174784437202406311312178429472727992419633 717 4179968216850643555845337983037868016938092712665986104994785426821283467275533605719510027022349835533883070321313148366985748176867192309552739478271 718 6763330646758632224506143781149911507655688665295517092011011641393176400410302560098444960493440152380209396496097585569392059489045621782280731897904 719 10943298863609275780351481764187779524593781377961503197005797068214459867685836165817954987515789987914092466817410733936377807665912814091833471376175 720 17706629510367908004857625545337691032249470043257020289016808709607636268096138725916399948009230140294301863313508319505769867154958435874114203274079 721 28649928373977183785209107309525470556843251421218523486022605777822096135781974891734354935525020128208394330130919053442147674820871249965947674650254 722 46356557884345091790066732854863161589092721464475543775039414487429732403878113617650754883534250268502696193444427372947917541975829685840061877924333 723 75006486258322275575275840164388632145935972885694067261062020265251828539660088509385109819059270396711090523575346426390065216796700935806009552574587 724 121363044142667367365342573019251793735028694350169611036101434752681560943538202127035864702593520665213786717019773799337982758772530621646071430498920 725 196369530400989642940618413183640425880964667235863678297163455017933389483198290636420974521652791061924877240595120225728047975569231557452080983073507 726 317732574543657010305960986202892219615993361586033289333264889770614950426736492763456839224246311727138663957614894025066030734341762179098152413572427 727 514102104944646653246579399386532645496958028821896967630428344788548339909934783399877813745899102789063541198210014250794078709910993736550233396645934 728 831834679488303663552540385589424865112951390407930256963693234559163290336671276163334652970145414516202205155824908275860109444252755915648385810218361 729 1345936784432950316799119784975957510609909419229827224594121579347711630246606059563212466716044517305265746354034922526654188154163749652198619206864295 730 2177771463921253980351660170565382375722860809637757481557814813906874920583277335726547119686189931821467951509859830802514297598416505567847005017082656 731 3523708248354204297150779955541339886332770228867584706151936393254586550829883395289759586402234449126733697863894753329168485752580255220045624223946951 732 5701479712275458277502440126106722262055631038505342187709751207161461471413160731016306706088424380948201649373754584131682783350996760787892629241029607 733 9225187960629662574653220081648062148388401267372926893861687600416048022243044126306066292490658830074935347237649337460851269103577016007938253464976558 734 14926667672905120852155660207754784410444032305878269081571438807577509493656204857322372998579083211023136996611403921592534052454573776795830882706006165 735 24151855633534783426808880289402846558832433573251195975433126407993557515899248983628439291069742041098072343849053259053385321558150792803769136170982723 736 39078523306439904278964540497157630969276465879129465057004565215571067009555453840950812289648825252121209340460457180645919374012724569599600018876988888 737 63230378939974687705773420786560477528108899452380661032437691623564624525454702824579251580718567293219281684309510439699304695570875362403369155047971611 738 102308902246414591984737961283718108497385365331510126089442256839135691535010156665530063870367392545340491024769967620345224069583599932002969173924960499 739 165539281186389279690511382070278586025494264783890787121879948462700316060464859490109315451085959838559772709079478060044528765154475294406338328972932110 740 267848183432803871675249343353996694522879630115400913211322205301836007595475016155639379321453352383900263733849445680389752834738075226409307502897892609 741 433387464619193151365760725424275280548373894899291700333202153764536323655939875645748694772539312222460036442928923740434281599892550520815645831870824719 742 701235648051997023041010068778271975071253525014692613544524359066372331251414891801388074093992664606360300176778369420824034434630625747224953334768717328 743 1134623112671190174406770794202547255619627419913984313877726512830908654907354767447136768866531976828820336619707293161258316034523176268040599166639542047 744 1835858760723187197447780862980819230690880944928676927422250871897280986158769659248524842960524641435180636796485662582082350469153802015265552501408259375 745 2970481873394377371854551657183366486310508364842661241299977384728189641066124426695661611827056618264000973416192955743340666503676978283306151668047801422 746 4806340634117564569302332520164185717001389309771338168722228256625470627224894085944186454787581259699181610212678618325423016972830780298571704169456060797 747 7776822507511941941156884177347552203311897674613999410022205641353660268291018512639848066614637877963182583628871574068763683476507758581877855837503862219 748 12583163141629506510459216697511737920313286984385337578744433897979130895515912598584034521402219137662364193841550192394186700449338538880449560006959923016 749 20359985649141448451616100874859290123625184658999336988766639539332791163806931111223882588016857015625546777470421766462950383925846297462327415844463785235 750 32943148790770954962075317572371028043938471643384674567511073437311922059322843709807917109419076153287910971311971958857137084375184836342776975851423708251 751 53303134439912403413691418447230318167563656302384011556277712976644713223129774821031799697435933168913457748782393725320087468301031133805104391695887493486 752 86246283230683358375766736019601346211502127945768686123788786413956635282452618530839716806855009322201368720094365684177224552676215970147881367547311201737 753 139549417670595761789458154466831664379065784248152697680066499390601348505582393351871516504290942491114826468876759409497312020977247103952985759243198695223 754 225795700901279120165224890486433010590567912193921383803855285804557983788035011882711233311145951813316195188971125093674536573653463074100867126790509896960 755 365345118571874881954683044953264674969633696442074081483921785195159332293617405234582749815436894304431021657847884503171848594630710178053852886033708592183 756 591140819473154002119907935439697685560201608635995465287777070999717316081652417117293983126582846117747216846819009596846385168284173252154720012824218489143 757 956485938045028884074590980392962360529835305078069546771698856194876648375269822351876732942019740422178238504666894100018233762914883430208572898857927081326 758 1547626757518182886194498915832660046090036913714065012059475927194593964456922239469170716068602586539925455351485903696864618931199056682363292911682145570469 759 2504112695563211770269089896225622406619872218792134558831174783389470612832192061821047449010622326962103693856152797796882852694113940112571865810540072651795 760 4051739453081394656463588812058282452709909132506199570890650710584064577289114301290218165079224913502029149207638701493747471625312996794935158722222218222264 761 6555852148644606426732678708283904859329781351298334129721825493973535190121306363111265614089847240464132843063791499290630324319426936907507024532762290874059 762 10607591601726001083196267520342187312039690483804533700612476204557599767410420664401483779169072153966161992271430200784377795944739933702442183254984509096323 763 17163443750370607509928946228626092171369471835102867830334301698531134957531727027512749393258919394430294835335221700075008120264166870609949207787746799970382 764 27771035352096608593125213748968279483409162318907401530946777903088734724942147691914233172427991548396456827606651900859385916208906804312391391042731309066705 765 44934479102467216103054159977594371654778634154010269361281079601619869682473874719426982565686910942826751662941873600934394036473073674922340598830478109037087 766 72705514454563824696179373726562651138187796472917670892227857504708604407416022411341215738114902491223208490548525501793779952681980479234731989873209418103792 767 117639993557031040799233533704157022792966430626927940253508937106328474089889897130768198303801813434049960153490399102728173989155054154157072588703687527140879 768 190345508011594865495412907430719673931154227099845611145736794611037078497305919542109414041916715925273168644038924604521953941837034633391804578576896945244671 769 307985501568625906294646441134876696724120657726773551399245731717365552587195816672877612345718529359323128797529323707250127930992088787548877167280584472385550 770 498331009580220771790059348565596370655274884826619162544982526328402631084501736214987026387635245284596297441568248311772081872829123420940681745857481417630221 771 806316511148846678084705789700473067379395542553392713944228258045768183671697552887864638733353774643919426239097572019022209803821212208489558913138065890015771 772 1304647520729067449874765138266069438034670427380011876489210784374170814756199289102851665120989019928515723680665820330794291676650335629430240658995547307645992 773 2110964031877914127959470927966542505414065969933404590433439042419938998427896841990716303854342794572435149919763392349816501480471547837919799572133613197661763 774 3415611552606981577834236066232611943448736397313416466922649826794109813184096131093567968975331814500950873600429212680610793157121883467350040231129160505307755 775 5526575584484895705793706994199154448862802367246821057356088869214048811611992973084284272829674609073386023520192605030427294637593431305269839803262773702969518 776 8942187137091877283627943060431766392311538764560237524278738696008158624796089104177852241805006423574336897120621817711038087794715314772619880034391934208277273 777 14468762721576772989421650054630920841174341131807058581634827565222207436408082077262136514634681032647722920640814422741465382432308746077889719837654707911246791 778 23410949858668650273049593115062687233485879896367296105913566261230366061204171181439988756439687456222059817761436240452503470227024060850509599872046642119524064 779 37879712580245423262471243169693608074660221028174354687548393826452573497612253258702125271074368488869782738402250663193968852659332806928399319709701350030770855 780 61290662438914073535520836284756295308146100924541650793461960087682939558816424440142114027514055945091842556163686903646472322886356867778908919581747992150294919 781 99170375019159496797992079454449903382806321952716005481010353914135513056428677698844239298588424433961625294565937566840441175545689674707308239291449342181065774 782 160461037458073570333512915739206198690952422877257656274472314001818452615245102138986353326102480379053467850729624470486913498432046542486217158873197334331360693 783 259631412477233067131504995193656102073758744829973661755482667915953965671673779837830592624690904813015093145295562037327354673977736217193525398164646676512426467 784 420092449935306637465017910932862300764711167707231318029954981917772418286918881976816945950793385192068560996025186507814268172409782759679742557037844010843787160 785 679723862412539704596522906126518402838469912537204979785437649833726383958592661814647538575484290005083654141320748545141622846387518976873267955202490687356213627 786 1099816312347846342061540817059380703603181080244436297815392631751498802245511543791464484526277675197152215137345935052955891018797301736553010512240334698200000787 787 1779540174760386046658063723185899106441650992781641277600830281585225186204104205606112023101761965202235869278666683598097513865184820713426278467442825385556214414 788 2879356487108232388719604540245279810044832073026077575416222913336723988449615749397576507628039640399388084416012618651053404883982122449979288979683160083756215201 789 4658896661868618435377668263431178916486483065807718853017053194921949174653719955003688530729801605601623953694679302249150918749166943163405567447125985469312429615 790 7538253148976850824097272803676458726531315138833796428433276108258673163103335704401265038357841246001012038110691920900204323633149065613384856426809145553068644816 791 12197149810845469259474941067107637643017798204641515281450329303180622337757055659404953569087642851602635991805371223149355242382316008776790423873935131022381074431 792 19735402959822320083572213870784096369549113343475311709883605411439295500860391363806218607445484097603648029916063144049559566015465074390175280300744276575449719247 793 31932552770667789343047154937891734012566911548116826991333934714619917838617447023211172176533126949206284021721434367198914808397781083166965704174679407597830793678 794 51667955730490109426619368808675830382116024891592138701217540126059213339477838387017390783978611046809932051637497511248474374413246157557140984475423684173280512925 795 83600508501157898769666523746567564394682936439708965692551474840679131178095285410228562960511737996016216073358931878447389182811027240724106688650103091771111306603 796 135268464231648008196285892555243394776798961331301104393769014966738344517573123797245953744490349042826148124996429389695863557224273398281247673125526775944391819528 797 218868972732805906965952416301810959171481897771010070086320489807417475695668409207474516705002087038842364198355361268143252740035300639005354361775629867715503126131 798 354137436964453915162238308857054353948280859102311174480089504774155820213241533004720470449492436081668512323351790657839116297259574037286602034901156643659894945659 799 573006409697259822128190725158865313119762756873321244566409994581573295908909942212194987154494523120510876521707151925982369037294874676291956396676786511375398071790 800 927143846661713737290429034015919667068043615975632419046499499355729116122151475216915457603986959202179388845058942583821485334554448713578558431577943155035293017449 801 1500150256358973559418619759174784980187806372848953663612909493937302412031061417429110444758481482322690265366766094509803854371849323389870514828254729666410691089239 802 2427294103020687296709048793190704647255849988824586082659408993293031528153212892646025902362468441524869654211825037093625339706403772103449073259832672821445984106688 803 3927444359379660856127668552365489627443656361673539746272318487230333940184274310075136347120949923847559919578591131603429194078253095493319588088087402487856675195927 804 6354738462400348152836717345556194274699506350498125828931727480523365468337487202721162249483418365372429573790416168697054533784656867596768661347920075309302659302615 805 10282182821780009008964385897921683902143162712171665575204045967753699408521761512796298596604368289219989493369007300300483727862909963090088249436007477797159334498542 806 16636921284180357161801103243477878176842669062669791404135773448277064876859248715517460846087786654592419067159423468997538261647566830686856910783927553106461993801157 807 26919104105960366170765489141399562078985831774841456979339819416030764285381010228313759442692154943812408560528430769298021989510476793776945160219935030903621328299699 808 43556025390140723332566592384877440255828500837511248383475592864307829162240258943831220288779941598404827627687854238295560251158043624463802071003862584010083322100856 809 70475129496101089503332081526277002334814332612352705362815412280338593447621269172144979731472096542217236188216285007593582240668520418240747231223797614913704650400555 810 114031154886241812835898673911154442590642833449863953746291005144646422609861528115976200020252038140622063815904139245889142491826564042704549302227660198923787972501411 811 184506284382342902339230755437431444925457166062216659109106417424985016057482797288121179751724134682839300004120424253482724732495084460945296533451457813837492622901966 812 298537439268584715175129429348585887516099999512080612855397422569631438667344325404097379771976172823461363820024563499371867224321648503649845835679118012761280595403377 813 483043723650927617514360184786017332441557165574297271964503839994616454724827122692218559523700307506300663824144987752854591956816732964595142369130575826598773218305343 814 781581162919512332689489614134603219957657165086377884819901262564247893392171448096315939295676480329762027644169551252226459181138381468244988204809693839360053813708720 815 1264624886570439950203849798920620552399214330660675156784405102558864348116998570788534498819376787836062691468314539005081051137955114432840130573940269665958827032014063 816 2046206049489952282893339413055223772356871495747053041604306365123112241509170018884850438115053268165824719112484090257307510319093495901085118778749963505318880845722783 817 3310830936060392233097189211975844324756085826407728198388711467681976589626168589673384936934430056001887410580798629262388561457048610333925249352690233171277707877736846 818 5357036985550344515990528625031068097112957322154781239993017832805088831135338608558235375049483324167712129693282719519696071776142106235010368131440196676596588723459629 819 8667867921610736749087717837006912421869043148562509438381729300487065420761507198231620311983913380169599540274081348782084633233190716568935617484130429847874296601196475 820 14024904907161081265078246462037980518982000470717290678374747133292154251896845806789855687033396704337311669967364068301780705009332822803945985615570626524470885324656104 821 22692772828771818014165964299044892940851043619279800116756476433779219672658353005021475999017310084506911210241445417083865338242523539372881603099701056372345181925852579 822 36717677735932899279244210761082873459833044089997090795131223567071373924555198811811331686050706788844222880208809485385646043251856362176827588715271682896816067250508683 823 59410450564704717293410175060127766400684087709276890911887700000850593597213551816832807685068016873351134090450254902469511381494379901549709191814972739269161249176361262 824 96128128300637616572654385821210639860517131799273981707018923567921967521768750628644139371118723662195356970659064387855157424746236263726536780530244422165977316426869945 825 155538578865342333866064560881338406261201219508550872618906623568772561118982302445476947056186740535546491061109319290324668806240616165276245972345217161435138565603231207 826 251666707165979950438718946702549046121718351307824854325925547136694528640751053074121086427305464197741848031768383678179826230986852429002782752875461583601115882030101152 827 407205286031322284304783507583887452382919570816375726944832170705467089759733355519598033483492204733288339092877702968504495037227468594279028725220678745036254447633332359 828 658871993197302234743502454286436498504637922124200581270757717842161618400484408593719119910797668931030187124646086646684321268214321023281811478096140328637370329663433511 829 1066077279228624519048285961870323950887557492940576308215589888547628708160217764113317153394289873664318526217523789615188816305441789617560840203316819073673624777296765870 830 1724949272425926753791788416156760449392195415064776889486347606389790326560702172707036273305087542595348713342169876261873137573656110640842651681412959402310995106960199381 831 2791026551654551272840074378027084400279752908005353197701937494937419034720919936820353426699377416259667239559693665877061953879097900258403491884729778475984619884256965251 832 4515975824080478026631862794183844849671948323070130087188285101327209361281622109527389700004464958855015952901863542138935091452754010899246143566142737878295614991217164632 833 7307002375735029299471937172210929249951701231075483284890222596264628396002542046347743126703842375114683192461557208015997045331851911157649635450872516354280234875474129883 834 11822978199815507326103799966394774099623649554145613372078507697591837757284164155875132826708307333969699145363420750154932136784605922056895779017015254232575849866691294515 835 19129980575550536625575737138605703349575350785221096656968730293856466153286706202222875953412149709084382337824977958170929182116457833214545414467887770586856084742165424398 836 30952958775366043951679537105000477449199000339366710029047237991448303910570870358098008780120457043054081483188398708325861318901063755271441193484903024819431934608856718913 837 50082939350916580577255274243606180798774351124587806686015968285304770063857576560320884733532606752138463821013376666496790501017521588485986607952790795406288019351022143311 838 81035898126282624528934811348606658247973351463954516715063206276753073974428446918418893513653063795192545304201775374822651819918585343757427801437693820225719953959878862224 839 131118837477199205106190085592212839046747702588542323401079174562057844038286023478739778247185670547331009125215152041319442320936106932243414409390484615632007973310901005535 840 212154735603481829635124896940819497294721054052496840116142380838810918012714470397158671760838734342523554429416927416142094140854692276000842210828178435857727927270779867759 841 343273573080681034741314982533032336341468756641039163517221555400868762051000493875898450008024404889854563554632079457461536461790799208244256620218663051489735900581680873294 842 555428308684162864376439879473851833636189810693536003633363936239679680063714964273057121768863139232378117984049006873603630602645491484245098831046841487347463827852460741053 843 898701881764843899117754862006884169977658567334575167150585491640548442114715458148955571776887544122232681538681086331065167064436290692489355451265504538837199728434141614347 844 1454130190449006763494194741480736003613848378028111170783949427880228122178430422422012693545750683354610799522730093204668797667081782176734454282312346026184663556286602355400 845 2352832072213850662611949603487620173591506945362686337934534919520776564293145880570968265322638227476843481061411179535733964731518072869223809733577850565021863284720743969747 846 3806962262662857426106144344968356177205355323390797508718484347401004686471576302992980958868388910831454280584141272740402762398599855045958264015890196591206526841007346325147 847 6159794334876708088718093948455976350796862268753483846653019266921781250764722183563949224191027138308297761645552452276136727130117927915182073749468047156228390125728090294894 848 9966756597539565514824238293424332528002217592144281355371503614322785937236298486556930183059416049139752042229693725016539489528717782961140337765358243747434916966735436620041 849 16126550932416273603542332241880308878799079860897765202024522881244567188001020670120879407250443187448049803875246177292676216658835710876322411514826290903663307092463526914935 850 26093307529955839118366570535304641406801297453042046557396026495567353125237319156677809590309859236587801846104939902309215706187553493837462749280184534651098224059198963534976 851 42219858462372112721908902777184950285600377313939811759420549376811920313238339826798688997560302424035851649980186079601891922846389204713785160795010825554761531151662490449911 852 68313165992327951840275473312489591692401674766981858316816575872379273438475658983476498587870161660623653496085125981911107629033942698551247910075195360205859755210861453984887 853 110533024454700064562184376089674541978002052080921670076237125249191193751713998810275187585430464084659505146065312061512999551880331903265033070870206185760621286362523944434798 854 178846190447028016402459849402164133670403726847903528393053701121570467190189657793751686173300625745283158642150438043424107180914274601816280980945401545966481041573385398419685 855 289379214901728080964644225491838675648405778928825198469290826370761660941903656604026873758731089829942663788215750104937106732794606505081314051815607731727102327935909342854483 856 468225405348756097367104074894002809318809505776728726862344527492332128132093314397778559932031715575225822430366188148361213913708881106897595032761009277693583369509294741274168 857 757604620250484178331748300385841484967215284705553925331635353863093789073996971001805433690762805405168486218581938253298320646503487611978909084576617009420685697445204084128651 858 1225830025599240275698852375279844294286024790482282652193979881355425917206090285399583993622794520980394308648948126401659534560212368718876504117337626287114269066954498825402819 859 1983434645849724454030600675665685779253240075187836577525615235218519706280087256401389427313557326385562794867530064654957855206715856330855413201914243296534954764399702909531470 860 3209264671448964729729453050945530073539264865670119229719595116573945623486177541800973420936351847365957103516478191056617389766928225049731917319251869583649223831354201734934289 861 5192699317298689183760053726611215852792504940857955807245210351792465329766264798202362848249909173751519898384008255711575244973644081380587330521166112880184178595753904644465759 862 8401963988747653913489506777556745926331769806528075036964805468366410953252442340003336269186261021117477001900486446768192634740572306430319247840417982463833402427108106379400048 863 13594663306046343097249560504167961779124274747386030844210015820158876283018707138205699117436170194868996900284494702479767879714216387810906578361584095344017581022862011023865807 864 21996627294793997010739067281724707705456044553914105881174821288525287236271149478209035386622431215986473902184981149247960514454788694241225826202002077807850983449970117403265855 865 35591290600840340107988627785892669484580319301300136725384837108684163519289856616414734504058601410855470802469475851727728394169005082052132404563586173151868564472832128427131662 866 57587917895634337118727695067617377190036363855214242606559658397209450755561006094623769890681032626841944704654457000975688908623793776293358230765588250959719547922802245830397517 867 93179208496474677226716322853510046674616683156514379331944495505893614274850862711038504394739634037697415507123932852703417302792798858345490635329174424111588112395634374257529179 868 150767126392109014345444017921127423864653047011728621938504153903103065030411868805662274285420666664539360211778389853679106211416592634638848866094762675071307660318436620087926696 869 243946334888583691572160340774637470539269730168243001270448649408996679305262731516700778680160300702236775718902322706382523514209391492984339501423937099182895772714070994345455875 870 394713461280692705917604358695764894403922777179971623208952803312099744335674600322363052965580967366776135930680712560061629725625984127623188367518699774254203433032507614433382571 871 638659796169276397489764699470402364943192507348214624479401452721096423640937331839063831645741268069012911649583035266444153239835375620607527868942636873437099205746578608778838446 872 1033373257449969103407369058166167259347115284528186247688354256033196167976611932161426884611322235435789047580263747826505782965461359748230716236461336647691302638779086223212221017 873 1672033053619245500897133757636569624290307791876400872167755708754292591617549264000490716257063503504801959229846783092949936205296735368838244105403973521128401844525664831991059463 874 2705406311069214604304502815802736883637423076404587119856109964787488759594161196161917600868385738940591006810110530919455719170758095117068960341865310168819704483304751055203280480 875 4377439364688460105201636573439306507927730868280987992023865673541781351211710460162408317125449242445392966039957314012405655376054830485907204447269283689948106327830415887194339943 876 7082845675757674709506139389242043391565153944685575111879975638329270110805871656324325917993834981385983972850067844931861374546812925602976164789134593858767810811135166942397620423 877 11460285040446134814707775962681349899492884812966563103903841311871051462017582116486734235119284223831376938890025158944267029922867756088883369236403877548715917138965582829591960366 878 18543130716203809524213915351923393291058038757652138215783816950200321572823453772811060153113119205217360911740093003876128404469680681691859534025538471407483727950100749771989580789 879 30003415756649944338921691314604743190550923570618701319687658262071373034841035889297794388232403429048737850630118162820395434392548437780742903261942348956199645089066332601581541155 880 48546546472853753863135606666528136481608962328270839535471475212271694607664489662108854541345522634266098762370211166696523838862229119472602437287480820363683373039167082373571121944 881 78549962229503698202057297981132879672159885898889540855159133474343067642505525551406648929577926063314836613000329329516919273254777557253345340549423169319883018128233414975152663099 882 127096508702357452065192904647661016153768848227160380390630608686614762250170015213515503470923448697580935375370540496213443112117006676725947777836903989683566391167400497348723785043 883 205646470931861150267250202628793895825928734126049921245789742160957829892675540764922152400501374760895771988370869825730362385371784233979293118386327159003449409295633912323876448142 884 332742979634218602332443107276454911979697582353210301636420350847572592142845555978437655871424823458476707363741410321943805497488790910705240896223231148687015800463034409672600233185 885 538389450566079752599693309905248807805626316479260222882210093008530422035521096743359808271926198219372479352112280147674167882860575144684534014609558307690465209758668321996476681327 886 871132430200298354932136417181703719785323898832470524518630443856103014178366652721797464143351021677849186715853690469617973380349366055389774910832789456377481010221702731669076914512 887 1409521880766378107531829727086952527590950215311730747400840536864633436213887749465157272415277219897221666067965970617292141263209941200074308925442347764067946219980371053665553595839 888 2280654310966676462463966144268656247376274114144201271919470980720736450392254402186954736558628241575070852783819661086910114643559307255464083836275137220445427230202073785334630510351 889 3690176191733054569995795871355608774967224329455932019320311517585369886606142151652112008973905461472292518851785631704202255906769248455538392761717484984513373450182444839000184106190 890 5970830502699731032459762015624265022343498443600133291239782498306106336998396553839066745532533703047363371635605292791112370550328555711002476597992622204958800680384518624334814616541 891 9661006694432785602455557886979873797310722773056065310560094015891476223604538705491178754506439164519655890487390924495314626457097804166540869359710107189472174130566963463334998722731 892 15631837197132516634915319902604138819654221216656198601799876514197582560602935259330245500038972867567019262122996217286426997007426359877543345957702729394430974810951482087669813339272 893 25292843891565302237370877789584012616964943989712263912359970530089058784207473964821424254545412032086675152610387141781741623464524164044084215317412836583903148941518445551004812062003 894 40924681088697818872286197692188151436619165206368462514159847044286641344810409224151669754584384899653694414733383359068168620471950523921627561275115565978334123752469927638674625401275 895 66217524980263121109657075481772164053584109196080726426519817574375700129017883188973094009129796931740369567343770500849910243936474687965711776592528402562237272693988373189679437463278 896 107142206068960939981943273173960315490203274402449188940679664618662341473828292413124763763714181831394063982077153859918078864408425211887339337867643968540571396446458300828354062864553 897 173359731049224061091600348655732479543787383598529915367199482193038041602846175602097857772843978763134433549420924360767989108344899899853051114460172371102808669140446674018033500327831 898 280501937118185001073543621829692795033990658000979104307879146811700383076674468015222621536558160594528497531498078220686067972753325111740390452327816339643380065586904974846387563192384 899 453861668167409062165143970485425274577778041599509019675078629004738424679520643617320479309402139357662931080919002581454057081098225011593441566787988710746188734727351648864421063520215 900 734363605285594063238687592315118069611768699600488123982957775816438807756195111632543100845960299952191428612417080802140125053851550123333832019115805050389568800314256623710808626712599 901 1188225273453003125403831562800543344189546741199997143658036404821177232435715755249863580155362439309854359693336083383594182134949775134927273585903793761135757535041608272575229690232814 902 1922588878738597188642519155115661413801315440800485267640994180637616040191910866882406681001322739262045788305753164185734307188801325258261105605019598811525326335355864896286038316945413 903 3110814152191600314046350717916204757990862182000482411299030585458793272627626622132270261156685178571900147999089247569328489323751100393188379190923392572661083870397473168861268007178227 904 5033403030930197502688869873031866171792177622800967678940024766096409312819537489014676942158007917833945936304842411755062796512552425651449484795942991384186410205753338065147306324123640 905 8144217183121797816735220590948070929783039804801450090239055351555202585447164111146947203314693096405846084303931659324391285836303526044637863986866383956847494076150811234008574331301867 906 13177620214051995319424090463979937101575217427602417769179080117651611898266701600161624145472701014239792020608774071079454082348855951696087348782809375341033904281904149299155880655425507 907 21321837397173793136159311054928008031358257232403867859418135469206814483713865711308571348787394110645638104912705730403845368185159477740725212769675759297881398358054960533164454986727374 908 34499457611225788455583401518907945132933474660006285628597215586858426381980567311470195494260095124885430125521479801483299450534015429436812561552485134638915302639959109832320335642152881 909 55821295008399581591742712573835953164291731892410153488015351056065240865694433022778766843047489235531068230434185531887144818719174907177537774322160893936796700998014070365484790628880255 910 90320752619625370047326114092743898297225206552416439116612566642923667247675000334248962337307584360416498355955665333370444269253190336614350335874646028575712003637973180197805126271033136 911 146142047628024951639068826666579851461516938444826592604627917698988908113369433357027729180355073595947566586389850865257589087972365243791888110196806922512508704635987250563289916899913391 912 236462800247650321686394940759323749758742144997243031721240484341912575361044433691276691517662657956364064942345516198628033357225555580406238446071452951088220708273960430761095043170946527 913 382604847875675273325463767425903601220259083442069624325868402040901483474413867048304420698017731552311631528735367063885622445197920824198126556268259873600729412909947681324384960070859918 914 619067648123325595011858708185227350979001228439312656047108886382814058835458300739581112215680389508675696471080883262513655802423476404604365002339712824688950121183908112085480003241806445 915 1001672495999000868337322475611130952199260311881382280372977288423715542309872167787885532913698121060987327999816250326399278247621397228802491558607972698289679534093855793409864963312666363 916 1620740144122326463349181183796358303178261540320694936420086174806529601145330468527466645129378510569663024470897133588912934050044873633406856560947685522978629655277763905495344966554472808 917 2622412640121327331686503659407489255377521852202077216793063463230245143455202636315352178043076631630650352470713383915312212297666270862209348119555658221268309189371619698905209929867139171 918 4243152784243653795035684843203847558555783392522772153213149638036774744600533104842818823172455142200313376941610517504225146347711144495616204680503343744246938844649383604400554896421611979 919 6865565424364981126722188502611336813933305244724849370006213101267019888055735741158171001215531773830963729412323901419537358645377415357825552800059001965515248034021003303305764826288751150 920 11108718208608634921757873345815184372489088637247621523219362739303794632656268846000989824387986916031277106353934418923762504993088559853441757480562345709762186878670386907706319722710363129 921 17974283632973616048480061848426521186422393881972470893225575840570814520712004587159160825603518689862240835766258320343299863638465975211267310280621347675277434912691390211012084548999114279 922 29083001841582250970237935194241705558911482519220092416444938579874609153368273433160150649991505605893517942120192739267062368631554535064709067761183693385039621791361777118718404271709477408 923 47057285474555867018717997042668226745333876401192563309670514420445423674080278020319311475595024295755758777886451059610362232270020510275976378041805041060317056704053167329730488820708591687 924 76140287316138117988955932236909932304245358920412655726115453000320032827448551453479462125586529901649276720006643798877424600901575045340685445802988734445356678495414944448448893092418069095 925 123197572790693985007673929279578159049579235321605219035785967420765456501528829473798773601181554197405035497893094858487786833171595555616661823844793775505673735199468111778179381913126660782 926 199337860106832102996629861516488091353824594242017874761901420421085489328977380927278235726768084099054312217899738657365211434073170600957347269647782509951030413694883056226628275005544729877 927 322535432897526088004303790796066250403403829563623093797687387841850945830506210401077009327949638296459347715792833515852998267244766156574009093492576285456704148894351168004807656918671390659 928 521873293004358191000933652312554341757228423805640968559588808262936435159483591328355245054717722395513659933692572173218209701317936757531356363140358795407734562589234224231435931924216120536 929 844408725901884279005237443108620592160632253369264062357276196104787380989989801729432254382667360691973007649485405689071207968562702914105365456632935080864438711483585392236243588842887511195 930 1366282018906242470006171095421174933917860677174905030916865004367723816149473393057787499437385083087486667583177977862289417669880639671636721819773293876272173274072819616467679520767103631731 931 2210690744808126749011408538529795526078492930544169093274141200472511197139463194787219753820052443779459675232663383551360625638443342585742087276406228957136611985556405008703923109609991142926 932 3576972763714369219017579633950970459996353607719074124191006204840235013288936587845007253257437526866946342815841361413650043308323982257378809096179522833408785259629224625171602630377094774657 933 5787663508522495968028988172480765986074846538263243217465147405312746210428399782632227007077489970646406018048504744965010668946767324843120896372585751790545397245185629633875525739987085917583 934 9364636272236865187046567806431736446071200145982317341656153610152981223717336370477234260334927497513352360864346106378660712255091307100499705468765274623954182504814854259047128370364180692240 935 15152299780759361155075555978912502432146046684245560559121301015465727434145736153109461267412417468159758378912850851343671381201858631943620601841351026414499579750000483892922654110351266609823 936 24516936052996226342122123785344238878217246830227877900777454625618708657863072523586695527747344965673110739777196957722332093456949939044120307310116301038453762254815338151969782480715447302063 937 39669235833755587497197679764256741310363293514473438459898755641084436092008808676696156795159762433832869118690047809066003474658808570987740909151467327452953342004815822044892436591066713911886 938 64186171886751813839319803549600980188580540344701316360676210266703144749871881200282852322907107399505979858467244766788335568115758510031861216461583628491407104259631160196862219071782161213949 939 103855407720507401336517483313857721498943833859174754820574965907787580841880689876979009118066869833338848977157292575854339042774567081019602125613050955944360446264446982241754655662848875125835 940 168041579607259215175837286863458701687524374203876071181251176174490725591752571077261861440973977232844828835624537342642674610890325591051463342074634584435767550524078142438616874734631036339784 941 271896987327766616512354770177316423186468208063050826001826142082278306433633260954240870559040847066183677812781829918497013653664892672071065467687685540380127996788525124680371530397479911465619 942 439938566935025831688192057040775124873992582266926897183077318256769032025385832031502732000014824299028506648406367261139688264555218263122528809762320124815895547312603267118988405132110947805403 943 711835554262792448200546827218091548060460790329977723184903460339047338459019092985743602559055671365212184461188197179636701918220110935193594277450005665196023544101128391799359935529590859271022 944 1151774121197818279888738884258866672934453372596904620367980778595816370484404925017246334559070495664240691109594564440776390182775329198316123087212325790011919091413731658918348340661701807076425 945 1863609675460610728089285711476958220994914162926882343552884238934863708943424018002989937118126167029452875570782761620413092100995440133509717364662331455207942635514860050717708276191292666347447 946 3015383796658429007978024595735824893929367535523786963920865017530680079427828943020236271677196662693693566680377326061189482283770769331825840451874657245219861726928591709636056616852994473423872 947 4878993472119039736067310307212783114924281698450669307473749256465543788371252961023226208795322829723146442251160087681602574384766209465335557816536988700427804362443451760353764893044287139771319 948 7894377268777468744045334902948608008853649233974456271394614273996223867799081904043462480472519492416840008931537413742792056668536978797161398268411645945647666089372043469989821509897281613195191 949 12773370740896508480112645210161391123777930932425125578868363530461767656170334865066688689267842322139986451182697501424394631053303188262496956084948634646075470451815495230343586402941568752966510 950 20667748009673977224157980113109999132631580166399581850262977804457991523969416769110151169740361814556826460114234915167186687721840167059658354353360280591723136541187538700333407912838850366161701 951 33441118750570485704270625323271390256409511098824707429131341334919759180139751634176839859008204136696812911296932416591581318775143355322155310438308915237798606993003033930676994315780419119128211 952 54108866760244462928428605436381389389041091265224289279394319139377750704109168403286991028748565951253639371411167331758768006496983522381813664791669195829521743534190572631010402228619269485289912 953 87549985510814948632699230759652779645450602364048996708525660474297509884248920037463830887756770087950452282708099748350349325272126877703968975229978111067320350527193606561687396544399688604418123 954 141658852271059411561127836196034169034491693629273285987919979613675260588358088440750821916505336039204091654119267080109117331769110400085782640021647306896842094061384179192697798773018958089708035 955 229208837781874360193827066955686948679942295993322282696445640087972770472607008478214652804262106127154543936827366828459466657041237277789751615251625417964162444588577785754385195317418646694126158 956 370867690052933771754954903151721117714433989622595568684365619701648031060965096918965474720767442166358635590946633908568583988810347677875534255273272724861004538649961964947082994090437604783834193 957 600076527834808131948781970107408066394376285615917851380811259789620801533572105397180127525029548293513179527774000737028050645851584955665285870524898142825166983238539750701468189407856251477960351 958 970944217887741903703736873259129184108810275238513420065176879491268832594537202316145602245796990459871815118720634645596634634661932633540820125798170867686171521888501715648551183498293856261794544 959 1571020745722550035652518843366537250503186560854431271445988139280889634128109307713325729770826538753384994646494635382624685280513517589206105996323069010511338505127041466350019372906150107739754895 960 2541964963610291939356255716625666434611996836092944691511165018772158466722646510029471332016623529213256809765215270028221319915175450222746926122121239878197510027015543181998570556404443964001549439 961 4112985709332841975008774559992203685115183396947375962957153158053048100850755817742797061787450067966641804411709905410846005195688967811953032118444308888708848532142584648348589929310594071741304334 962 6654950672943133914365030276617870119727180233040320654468318176825206567573402327772268393804073597179898614176925175439067325110864418034699958240565548766906358559158127830347160485715038035742853773 963 10767936382275975889373804836610073804842363629987696617425471334878254668424158145515065455591523665146540418588635080849913330306553385846652990359009857655615207091300712478695750415025632107484158107 964 17422887055219109803738835113227943924569543863028017271893789511703461235997560473287333849395597262326439032765560256288980655417417803881352948599575406422521565650458840309042910900740670143227011880 965 28190823437495085693112639949838017729411907493015713889319260846581715904421718618802399304987120927472979451354195337138893985723971189728005938958585264078136772741759552787738661315766302250711169987 966 45613710492714195496851475063065961653981451356043731161213050358285177140419279092089733154382718189799418484119755593427874641141388993609358887558160670500658338392218393096781572216506972393938181867 967 73804533930209281189964115012903979383393358849059445050532311204866893044840997710892132459369839117272397935473950930566768626865360183337364826516745934578795111133977945884520233532273274644649351854 968 119418244422923476686815590075969941037374810205103176211745361563152070185260276802981865613752557307071816419593706523994643268006749176946723714074906605079453449526196338981301805748780247038587533721 969 193222778353132757876779705088873920420768169054162621262277672768018963230101274513873998073122396424344214355067657454561411894872109360284088540591652539658248560660174284865822039281053521683236885575 970 312641022776056234563595295164843861458142979259265797474023034331171033415361551316855863686874953731416030774661363978556055162878858537230812254666559144737702010186370623847123845029833768721824419296 971 505863801129188992440375000253717781878911148313428418736300707099189996645462825830729861759997350155760245129729021433117467057750967897514900795258211684395950570846544908712945884310887290405061304871 972 818504823905245227003970295418561643337054127572694216210323741430361030060824377147585725446872303887176275904390385411673522220629826434745713049924770829133652581032915532560069729340721059126885724167 973 1324368625034434219444345295672279425215965275886122634946624448529551026706287202978315587206869654042936521034119406844790989278380794332260613845182982513529603151879460441273015613651608349531947029038 974 2142873448939679446448315591090841068553019403458816851156948189959912056767111580125901312653741957930112796938509792256464511499010620767006326895107753342663255732912375973833085342992329408658832753205 975 3467242073974113665892660886763120493768984679344939486103572638489463083473398783104216899860611611973049317972629199101255500777391415099266940740290735856192858884791836415106100956643937758190779782243 976 5610115522913793112340976477853961562322004082803756337260520828449375140240510363230118212514353569903162114911138991357720012276402035866273267635398489198856114617704212388939186299636267166849612535448 977 9077357596887906778233637364617082056090988762148695823364093466938838223713909146334335112374965181876211432883768190458975513053793450965540208375689225055048973502496048804045287256280204925040392317691 978 14687473119801699890574613842471043618412992844952452160624614295388213363954419509564453324889318751779373547794907181816695525330195486831813476011087714253905088120200261192984473555916472091890004853139 979 23764830716689606668808251207088125674503981607101147983988707762327051587668328655898788437264283933655584980678675372275671038383988937797353684386776939308954061622696309997029760812196677016930397170830 980 38452303836491306559382865049559169292916974452053600144613322057715264951622748165463241762153602685434958528473582554092366563714184424629167160397864653562859149742896571190014234368113149108820402023969 981 62217134553180913228191116256647294967420956059154748128602029820042316539291076821362030199417886619090543509152257926368037602098173362426520844784641592871813211365592881187043995180309826125750799194799 982 100669438389672219787573981306206464260337930511208348273215351877757581490913824986825271961571489304525502037625840480460404165812357787055688005182506246434672361108489452377058229548422975234571201218768 983 162886572942853133015765097562853759227758886570363096401817381697799898030204901808187302160989375923616045546778098406828441767910531149482208849967147839306485572474082333564102224728732801360322000413567 984 263556011332525352803339078869060223488096817081571444675032733575557479521118726795012574122560865228141547584403938887288845933722888936537896855149654085741157933582571785941160454277155776594893201632335 985 426442584275378485819104176431913982715855703651934541076850115273357377551323628603199876283550241151757593131182037294117287701633420086020105705116801925047643506056654119505262679005888577955215202045902 986 689998595607903838622443255300974206203952520733505985751882848848914857072442355398212450406111106379899140715585976181406133635356309022558002560266456010788801439639225905446423133283044354550108403678237 987 1116441179883282324441547431732888188919808224385440526828732964122272234623765984001412326689661347531656733846768013475523421336989729108578108265383257935836444945695880024951685812288932932505323605724139 988 1806439775491186163063990687033862395123760745118946512580615812971187091696208339399624777095772453911555874562353989656929554972346038131136110825649713946625246385335105930398108945571977287055432009402376 989 2922880955374468487505538118766750584043568969504387039409348777093459326319974323401037103785433801443212608409122003132452976309335767239714219091032971882461691331030985955349794757860910219560755615126515 990 4729320730865654650569528805800612979167329714623333551989964590064646418016182662800661880881206255354768482971475992789382531281681805370850329916682685829086937716366091885747903703432887506616187624528891 991 7652201686240123138075066924567363563210898684127720591399313367158105744336156986201698984666640056797981091380597995921835507591017572610564549007715657711548629047397077841097698461293797726176943239655406 992 12381522417105777788644595730367976542378228398751054143389277957222752162352339649002360865547846312152749574352073988711218038872699377981414878924398343540635566763763169726845602164726685232793130864184297 993 20033724103345900926719662654935340105589127082878774734788591324380857906688496635204059850214486368950730665732671984633053546463716950591979427932114001252184195811160247567943300626020482958970074103839703 994 32415246520451678715364258385303316647967355481629828878177869281603610069040836284206420715762332681103480240084745973344271585336416328573394306856512344792819762574923417294788902790747168191763204968024000 995 52448970623797579642083921040238656753556482564508603612966460605984467975729332919410480565976819050054210905817417957977325131800133279165373734788626346045003958386083664862732203416767651150733279071863703 996 84864217144249258357448179425541973401523838046138432491144329887588078044770169203616901281739151731157691145902163931321596717136549607738768041645138690837823720961007082157521106207514819342496484039887703 997 137313187768046837999532100465780630155080320610647036104110790493572546020499502123027381847715970781211902051719581889298921848936682886904141776433765036882827679347090747020253309624282470493229763111751406 998 222177404912296096356980279891322603556604158656785468595255120381160624065269671326644283129455122512369593197621745820620518566073232494642909818078903727720651400308097829177774415831797289835726247151639109 999 359490592680342934356512380357103233711684479267432504699365910874733170085769173449671664977171093293581495249341327709919440415009915381547051594512668764603479079655188576198027725456079760328956010263390515 1000 581667997592639030713492660248425837268288637924217973294621031255893794151038844776315948106626215805951088446963073530539958981083147876189961412591572492324130479963286405375802141287877050164682257415029624