0 0 1 1 2 3 3 6 4 14 5 26 6 52 7 95 8 177 9 318 10 572 11 1012 12 1784 13 3117 14 5423 15 9382 16 16170 17 27758 18 47500 19 81035 20 137885 21 234046 22 396408 23 670056 24 1130544 25 1904281 26 3202587 27 5378310 28 9020102 29 15109058 30 25279012 31 42248567 32 70537929 33 117657342 34 196076468 35 326485852 36 543195560 37 903066693 38 1500280775 39 2490751270 40 4132454370 41 6852031766 42 11354734588 43 18805840931 44 31129898549 45 51504137086 46 85171756272 47 140782011600 48 232597606752 49 384129575473 50 634120978227 51 1046394306822 52 1726052834174 53 2846128443242 54 4691400128788 55 7730428725647 56 12733947859425 57 20969395743678 58 34520481766700 59 56812034832580 60 93471812085080 61 153745299725661 62 252817860104543 63 415625360932006 64 683106170432154 65 1122456681861566 66 1843950952186732 67 3028520884438715 68 4972973186908877 69 8164108672021438 70 13400197809887592 71 21990037033540152 72 36079081346016144 73 59183695433775817 74 97066200336599883 75 159167896381403142 76 260955520885838390 77 427762842046104338 78 701079211878640900 79 1148842327650306215 80 1882282662201206265 81 3083486386249332606 82 5050491567520618148 83 8271061869237850156 84 13543359871296446984 85 22173312090540175221 86 36297368746380478967 87 59410267971470389030 88 97227920636944459602 89 159098059662058175078 90 260306135271739552732 91 425844220960177972307 92 696570537231034687589 93 1139274965216710066942 94 1863125890472359324128 95 3046541450739181367712 96 4981088324286267238080 97 8143191353150287128673 98 13311262238636119435875 99 21756997731110810156550 100 35557786670270898253550 101 58106855241230080663226 102 94946239451873319831028 103 155126763073324113661631 104 253428268445790487574289 105 413983965819928368484926 106 676196434487125677389852 107 1104393534829274634454420 108 1803587304060027721754552 109 2945191308155150354698893 110 4808986416224653484853647 111 7851595997655127246442662 112 12818208491164579546586634 113 20924848839379829015209742 114 34155727758389329599267148 115 55748291376174201874128107 116 90984404340813495770517245 117 148480795701642705201418558 118 242293685233361172825831000 119 395351066110563857437917960 120 645049821710389981528312560 121 1052382543362978769641462521 122 1716819090981858633109570683 123 2800570015795352215366060806 124 4568144214136215543030454694 125 7450837718741087265566366306 126 12151860529045827010321495012 127 19817700332764957984782386135 128 32317441542957352905723079977 129 52698024641846922510019189758 130 85926229632075454945875192212 131 140097900487318168605541028092 132 228408539780060594231195788904 133 372364496141441524666163031717 134 607015501456231851406564603943 135 989480519006465870411359633702 136 1612839007406219948665762019010 137 2628763034765000540263591432118 138 4284388537467057436963661011900 139 6982381575880209646448029784195 140 11378786612291255700666775697045 141 18542414690763605633590667722366 142 30214464304590990237988390561488 143 49231388499482865061785867667056 144 80213625309738253393712014753824 145 130687295819013785739642448329361 146 212910975644209104511436785516947 147 346850607988472622913306122188550 148 565023974673388525465052118481502 149 920389310227817679080894339788298 150 1499190403507869533288791768164052 151 2441871559908307071815067516964847 152 3977130928195459793292086004035649 153 6477363299055669912740761648919742 154 10548924002982315941854682499781388 155 17179077888721075138050887123446372 156 27975222254117666599182847444799000 157 45554311091936106539966455364561853 158 74176764657565413461159301427248575 159 120778318010110525125868476206014630 160 196649556239796584033780495665355130 161 320169590082636759731144409317665886 162 521255335727283639783173060461409068 163 848602831047500346104061062703759131 164 1381472261417214228495225871568240429 165 2248867092344724763797022275599755966 166 3660745448284379424097975236898825032 167 5958810635031554808898459943557166040 168 9699160272240825285805624701245404752 169 15786773190599721768516736596650569513 170 25694339935092779780944202770533386667 171 41818321881272075949895432791669367302 172 68058277044196662857895970459325577494 173 110759422908880120335282231572603179442 174 180246139164319971847725365250659815108 175 293316825267854662365045588363602287367 176 477302666838072393049356108373332453465 177 776670457706479384433024843036344384638 178 1263763792551001865337589252468156832900 179 2056275883864483666644445542862390856140 180 3345671978028938036711074543746917322440 181 5443421797113876624958391282383567450581 182 8856200011976722088001376770321113678423 183 14408201981144961060894550192669569306406 184 23440088402009952923162620047146200067634 185 38132556964097546106258645463936174634246 186 62032598355938400925889433819358297044892 187 100909374890809481050817722815690799282355 188 164146145807352317891844968475721346273477 189 267003912829539768876470146664480723105278 190 434302623328874492617260382353942896874432 191 706407492981774637276483251605233025024832 192 1148963637825991911525441623759726154440064 193 1868725609146469706216375587752318817050817 194 3039297246826507556787965913699954841617603 195 4942985334165726359464940916027543166381062 196 8038853059039028951759654946490677385838030 197 13073371349444299443191943393856669437771098 198 21260327842769667562425693988448975087000500 199 34573335582739850305059080561745721673714975 200 56221403250321740334400313377736402173050225 201 91422115048399696405816375946463906408043326 202 148658634338871764973489210158723796554706428 203 241723241642759895378935088946692973497640756 204 393039484277270422585326322781445528560851064 205 639062826471157514196792938245672531101886701 206 1039060019595193895247552811220680847214636527 207 1689380655464244564142310826177450194911816870 208 2746656193304097572553262264302790646273645802 209 4465510176410894404556936794095997261927948718 210 7259855215602203358134961388919203933091272972 211 11802527565542861411578024217151373640651386187 212 19187233800562039799623873970727166044264502109 213 31191774559051639889998912586671300601069895742 214 50705872571977393398330689320847816032010248248 215 82426524536339485675834519069761226935910001832 216 133988138725991045170378028316300502657425958320 217 217799282285315149329930284473995299585671526233 218 354027781651964979080238869803920831924938758875 219 575452043600923531473817448379474731184787125510 220 935345165557190698197635169298579192465743999110 221 1520287529126059820378679762894796152680726079746 222 2470988354955498296927120928525301203532683148708 223 4016121864321751486363833832968765443629817253431 224 6527311859789690930699793899374660592965121496969 225 10608481344864076933530500011772688069813967870206 226 17241042465918843528106005328457204641800739581812 227 28019820692800630641979089036969010723855386786460 228 45536409302002260014303389479475189356918455917352 229 74002073020103386680843357327232292084276851587333 230 120259871490688928563925920731544547435960645937287 231 195429176704676093138109330794401997518505844840742 232 317577669557832081464154478186408768947500176526754 233 516062699818859012257723088376898148457308054432342 234 838584844295508991139456072619856523389143949772668 235 1362647872589536738470216946449391659822089756083427 236 2214177520279032362100289310578434777171207176548085 237 3597770524737724468134160333989650018928908155201918 238 5845837980279898830288720013039094971995700025012400 239 9498443572149920666040804792461578748755804096047120 240 15433006554825258864001719619404517654478284730154720 241 25075010196502916265332643671202774094792065351129841 242 40740301823251351232296677363847813374555107215307763 243 66191157161205180335881754367627786786189906225388806 244 107539589197830620509393179137293321102872504233670974 245 174714721713860802624742114243316028148032634910985386 246 283846416479890513854817221524821990452002854389556372 247 461137219116775408979708444650745580060103428997367375 248 749151822087889106055356703202387773173271938328649377 249 1217033308618911790756045293762561117354608961964567998 250 1977097584612271355753213179901196857310280149873494252 251 3211787614550900881172049802509433705568521956056890372 252 5217454374388360430529865494192554260564834199729489624 253 8475467885484167239969309137329587394723021093804313117 254 13767717331642621792371170983931664781563552325350840863 255 22364206185441789082479870314298374731151935388990125222 256 36327739557169505046862427843676685193856546715992975450 257 59008782751011388351493074896458828161014903076470081278 258 95849175356666081792517666024065927272018929765602046700 259 155687448164562752760323680942938937586187733786698098555 260 252878766626599305563316450273349460928508044470065105805 261 410737847953417811950428174545047176738151060119154135486 262 667130390847643342151007771453500011960415767369375132968 263 1083553648230943132365487135962409341215778772131076091256 264 1759883224776094677417809244014874879987163146923153938704 265 2858321468134427990948661906540111900531122471119479567241 266 4642288473735421052433151013716779986657434777530585757707 267 7539578317822137608613858309981512772655886960203267113990 268 12244918948334745610345734576584706850919800608775006912502 269 19886517798886358733490363529177254600649496151572629856338 270 32296509436727766807665594001259410520249584213983146639492 271 52450120457850263519516224068545149166653176401785642196327 272 85178795806320830769371580503410492801337144105634164406969 273 138328175398150032709437833543670059128178800033515047874942 274 224638396250192602341549205452400902204138807155109829124708 275 364797255828043312334276859373105728767128949730680735114092 276 592397761303658330821855676607861748680701962443807039196040 277 961987810536824736585451968140357362592076460274560107381813 278 1562140474471028576982656688689964114126458176376455954606775 279 2536675981043521916572777132931456364716459938409177203089190 280 4119119054180764606135451341664300369694523170201883106825490 281 6688645329926169238292914470739771513260513465785471400144806 282 10860917277475030672593069328590966552656172048578015546329948 283 17635565795471179454635373311661647514467351284128559076064531 284 28635639154384286499142535668770418185375324515062307791343909 285 46496364219363521869441391521280779266645142751311672165947646 286 75496318724693940656161502759417715137074735400850518424780192 287 122582157564511650728843952390913725655576613238759534356755680 288 199032266260605911875824088829913189729562351860683935015052352 289 323157688416972071298727733010623895573906703407114695371352353 290 524687009240832812359430147309915814429147796796543738619465507 291 851885016812914221537095897579715419317500980040074768223422982 292 1383109399772111200960342387618185672186773998201779949308554414 293 2245572109458498927440192645185631239258846679443432494230248442 294 3645796575822447800407105735520101497640317600211951662702739828 295 5919061444746257904796623443409747470848432903423701152795196287 296 9609665846625854554159624944350148288632716049970709030524081105 297 15601227876894572484861469215884209813574383123497783394207630398 298 25328202135100035913882210753778971476444298889906921850646209500 299 41119239009096677299510017391332108718349115899946507881656690900 300 66754558552878390989019682160324620997361048392833661795020249400 301 108370723967758814964923490988539197946608231782302204376197140301 302 175929326335102630405964418600959827977434981267638132933454938703 303 285601020523110616499302946478477503188406981631964638771409828006 304 463635360892927842485703647420511817463671432574129339928860064714 305 752642365671002225693857913129042284214271652462644848386022939726 306 1221788724853608430468849162120681551537965792967851626224631349452 307 1983348073069252785160845996050904249174453391618124782206155681195 308 3219564778757181706917121680543893663994657838704682153936036767677 309 5226257815205397112363533119768286189873565830629140989242943577918 310 8483595538175861930853646765857975993854916923758862941784981211672 311 13770971260973504775075737294345546600419630609119377782734676784712 312 22353457650954895549360933434468603150952388642034654374832410857584 313 36284437671326174899726777511798514724741008215041819659586592498617 314 58896794933484373867809367103516563405740226930120675186751261073723 315 95600140975411626761547907555548888633897054182094483500689616146182 316 155174743890700382042090693756548708073099930222191348494124897511270 317 251871601218517468210383783349814663243875452551194010455850296522658 318 408820869443427691071953078241563693887316500030269727217694997190500 319 663563711348560459508560644764295746238411537985256284402300879734935 320 1077030345812813291626216107313977151803288740676202926616471266103785 321 1748111062868814192406702919559307998826480566725928672744003121038846 322 2837304179409893066350547578662437963092110298127277976082180751521108 323 4605095018714413282346805217491933875165712143642822487273121212138556 324 7474241745288277954604536067213712563967284711284862678523945667616744 325 12130859087602368866448079275035175078089580403232063219412647923290981 326 19688465703654296056456536603637757006722910932336066166720818338400487 327 31954211985619991787805275130391330088435120701691647708533272052719910 328 51860929754401263944566392247136354463446706817970372466438120929641602 329 84168280999511558697576907142353349923793132069728197088555229311911158 330 136600602078530101707653119667422637127439818621707405059761217109623612 331 221693413662149242435945086852534585163344234975510614566668149619155267 332 359789937649404205239823086840648753143095317615301867549548936794470229 333 583903803804385890802708114056633467270862100892971342457688359676937342 334 947610115855347400265696021581423880230691230828515918271828139800410768 335 1537850746554123038418508896685649136282709692343888829335578616069663152 336 2495714063705417490257474499998806465111291096115049024478059715791392160 337 4050154838449877327599357739463780838773047322023983699290353408374688593 338 6572712131641578668353476163973645989861275124646722846115781160601032275 339 10666300227768076645372852170727810751990305686743442513230217681924305670 340 17309288846572559813642990526502899351184500757970591449517449991908874270 341 28089298819180161608352523156322536635863709631367196020743201936165301066 342 45582573897755151071248856333718705129070033522571375618427637339789832788 343 73969568693777267478191402600026337439644469473825321845333358950002912431 344 120033824800376802997283624694623407385447052449517035818090501375556181249 345 194782771679840409721908416165513205316534797696349446223915885085370308286 346 316077656874747936413468795491878438010157675371993908956827916306501140172 347 512900867134805409076087355159996929126311574067477870656057355997257313700 348 832280022984301132124543048786222478244264175664733722003020356754718969752 349 1350522827674071390776327445583171804277989776956608050524526351808322664573 350 2191446287188085159111554434140693790537462906071000172783130432070348531327 351 3555954488946834035674262861132117499738075663701663081428689146442324474022 352 5770029586749309316782882216452362703213370503896376512588435664583633180474 353 9362598260395210960240590980172283520811901082395807710514773259660571107742 354 15191870842457978006803984020392000954823558435213665597977473458949777916588 355 24650326282865714304608531726919442524294201281328722799864159701950536105947 356 39997297300649675378756983297433956258574788329183119264087810678946074732525 357 64898580938853898088273939300831069610984759986871822421570060882282558630078 358 105301935770168064939283814424865209477132347305055652909522139580660341864200 359 170857531595024962904719069828774133523805676657288166912574558983760556787480 360 277222539781860519193417092183317381044199392316705222627443325104670263446480 361 449800158679555973324711686044847407046955006693715483926846869149497841321961 362 729805858180754475094118510190598718613365705084504203746465805855484490651243 363 1184109263882318922221395452230635948661481955572025279252317271667365738944006 364 1921201528804419853694068950378858420798220210524418571769963285786550022448854 365 3117100446450093706096584646562307945984235959758138531372465362379998961217266 366 5057378035759214946350328828851603696830362513812140872263793661356331976344132 367 8205344196477364969187708951277162549387038610761557853107808841852197130063815 368 13312664007009337618838508487902454482837747605294560943964517334514178291588377 369 21598815692527516608067483622816556175417572833968259465136790825787890799335038 370 35042228963350425950247729002129638038068453537895823295758687641029233653786692 371 56852601408732328301698215699993760736491946088409226315617322596965804393667852 372 92237136388750711718670684668581592677379452441483196052755233848870882550863944 373 149643600567005383230476643410081113839696371061615712364473624186861211388487317 374 242776905741946395625979811086626660845719848850000344854709149387632462886716183 375 393870537864664422743396680546177489439885217790240783652764132667418567666523942 376 638993643948513762933149200690237819368718089865767291378534932499876292891925490 377 1036660413710793774127258816343318692646185328760158964335942074705045016288455238 378 1681796489898826070074893661197893564935598462955603307890181667187496727249071900 379 2728395567746753965667351056812452694340060857149590213706471411412867317336224115 380 4426273154022232690221928941445923748954631429868698515252705408103265036452684165 381 7180688482282773431834162800965194369731941462215621664095576818539358919454993406 382 11649062493195445552480658768553513534802794177045158108140734555168751513441150848 383 18897871592882445190684271398367921247088206099418950636165163701257464556095702656 384 30657155560372556379958947021913043540560692021583117537027202912501697750269885184 385 49733369244953893413806685104121786888872060326279247829842523597383998110298177921 386 80679088371320007273723115664867261289325606298258553816241188149586013345233684867 387 130879363273966350010650750991662301139313682780211169752105330370295164744130074630 388 212313920868972364087452300418035246249648159184539280123739598782906648862627593102 389 344415659024317170224302435393876484171086728226493374537259628039552437668619713178 390 558707423998353997241032553557596351023868643778845135877807005971835181366373185332 391 906323302009114086520812190681336392580214014634893916293289112047114337931980823007 392 1470208789098975465746599763714480921592475057411106939266126375204052333030467811889 393 2384910373186039853307644175601229049546340113672924148532668222471996203591550362942 394 3868675507454473002079231179996669884500858611708322267867077590081980882983233706428 395 6275520507887920839452094817484270582782893207632460889441281540180738965565101329012 396 10179686987759259508621532700048272029381489742216288810418177850295414073899867826680 397 16512633095311453999229053681986245822997815354975469826010813838135609143806819206573 398 26785236655151852826096219249055552625310475425193984415690164856123173547400069875375 399 43448211922208719794726331962516536432072893513298400147113506309610389125242121974950 400 70476707321187124908469243110067861814079141999623556247477371948777319436370807585450 401 114318520158967809960243326002554908986612411307182073984677106656783071759376778188526 402 185432087139553452413407011941089054297847702162196919506914407786999511157240050137228 403 300781067873491745175392531702080757522076638119030400356437672023617066075873141317131 404 487880475247414197935236180230072889554697013786270016002958166571890180353861968808989 405 791359323930245426258807542277493519049162850059994519363848082936615332709740200472126 406 1283604900221368107688659189439809358311021735506001334510864580610887202464356036981752 407 2082027106004661500590261028994885699039735655380426756023223238990992310854855195500520 408 3377059989122786058416329982644520828737470332360595791826656726147750978400724058229552 409 5477577959877251975786795073126815120843469999029621151290959447128104530017851037523993 410 8884556796646598901120738881468570314033917284152983247851264561811088214262359705294747 411 14410544468920216160605351841780028392396628247233969307316951879463786690886267136153862 412 23373429825609741212341522436130476028402763448201083768076592700334701557598467844324934 413 37910712566969248807260123877977024700290850576300549196476648709382908847540632376690242 414 61489209225061207604530327627055898330157290822181260298544721798361857656644838620102948 415 99731726896951965431032382418047840911403277077026932950095955025973434354747106792092407 416 161757808059416899639733322271067054723979380375432944037706741731208207113459319606582345 417 262358211998694100694178247828093128998756605607229751231943346182283224420835436388360958 418 425521569037839962561494725464101732568528746613657320302856802245465929588991140179016500 419 690154007058588261106668671796114643776452061006651570812147512184825235017151970741136860 420 1119355351098211383746742251129077707399940277037068015425558392519341743668164889277985960 421 1815463359180637002782985475297973464440518516246243209825607346550293638754664032550714821 422 2944452486304468904537881132668693616159544440902593973149621259004812621554197872718125383 423 4775503622534563783258594566581090638183274782970643554461585567336410159509578028689856806 424 7745177661914111081742357064105850256245116697314326646996019308057703919395860975718423394 425 12561490614573211134884560954157430453913900779547865692328774318891899116438240202139738006 426 20372699159686936880456408706589836271546824249566176949580775552163869211698987449900060412 427 33041029987584298949054069672544311846334041101080922743036701239767819541534915121813155235 428 53586600243795001427053069079257748800141988195317964404000610085858006142496476313528471477 429 86907341541227216907362829463722706449610468213036631959547595988264194286691652646930239358 430 140946524191393900463214179955024701735148018169663205887441624030686886421110963913862579312 431 228586159448840716030630981542712300473288487060646192183392922638154135302385712725785299792 432 370717559762825897282697415033746140982362067669564361931131667244608762310002607758044228704 433 601220889050477492762234622236432472518106117847411872311225413077733692793477347767218359217 434 975040494774705550282690516466161783336849311073432516299355024093080990871074913927047768243 435 1581280599625396082731589843558551456753792117594501988864279204136524014613236247379440138502 436 2564442356161716832938703544076653610825859242898048387474330938966052872200590105393447098110 437 4158863433348941155281381276543102639213705863396321858903005620804734084478789282545020439018 438 6744567528834101427755595893579594192408837423428255611252428748209392021060621261797559930900 439 10937833179068314262183576131990432345625870106862234317594922035154888367585615347973805966095 440 17738064664111130808621282060397599994407306667462032141161930637943647715073683287261683886945 441 28765964016273431868633567189083341310409102731533465518510920193818665671132950116357033439166 442 46649758809687264593765668281003823731564934493376238931741498207061810301107731562230578902188 443 75651519128357385176738763498305356439098488276499644782075133296900102475615431318321017503556 444 122682804369744040401354778839050253994536398915846565317707993775281036194999010678896863144024 445 198951646232197504923283417425314875654632314389906832035497204239519888592265039435296552548061 446 322633299767737015300678418412065468694039116649284700892810637453458798127190495350617354330847 447 523201117899826069545191933073039948614539261580283458403627358298975309981032577460416517418150 448 848449438733250104143140670868465360619316612114191388311362951797088604709726560721960420927002 449 1375881749598654742306833020560524856810461938120190001205234782746715034553839668767806098062398 450 2231177402363170434365744427431369708317122848544719773021767163239109255728150247986122227884652 451 3618136558958669333206848600613293603591535149400963312222415847331781026609654465835713194559547 452 5867237582349949512022634916668441841259952658992075006744766340612152635130053281399975999951949 453 9514375169333572746213796558526913012666732832175483778463179419331152750859620863895614640631742 454 15428537400736585903670786405064310951093225175996396166204526321371786827901835829533656664211688 455 25018838247148176196303250934705357628741742716783162785160283533518640109793531494327262774591672 456 40570225974015843291827060240752758341983292286219679172853968209134608910639603808996976932179600 457 65787840224373118226402002047555339397855144105054245019995987889713131524409446589358288669895753 458 106679692527729141448353776061388410929116869886765447476320850600151804911969598169525372058576075 459 172987935084651538343152182754121286943380556589362618841769469138228883417275903816087816148097030 460 280509656274270138390027077233767547678184402569162515947013844888048699787062908813987450082799030 461 454860022353360414000096783051324221043660477849102510763159469824309541643053078515653683526647186 462 737574138283958748255562501766785004949627375201876852313472995660058211326647660043593812781323268 463 1196001051288086095388015449363237848643165866525168564654308302230099681304946677158778592775598631 464 1939346539879139972641372757156844712470453749984846444148756815583589790863371948515856181196427129 465 3144685832125088130159539177092033042641158138242005237561716472252853298735342175587649646079159166 466 5099141963269185293928857710847650095516810918216642937650100159969038814397515285330004475022224932 467 8268275627617092677346493635110405960090706608180429659910094858793651664498682172057167640955156140 468 13406975014374054415661393869727551217945454108108645338198100117467045755060823329753184283577791752 469 21739255897701742790652026775778175162306834849722429223444378301536812247089956085315877611987130613 470 35249793591274169348343602440215439526860899672976001527616566842984328105845855870940599750619515767 471 57156617423884879978669950281643545820047019371276711942371216893777725284161338995633540905115422502 472 92677541629266389308718055582218629624395814607975921627272143909999108424927798361822742053298307794 473 150272857602167577108766829789871750852810014391554122918237992726270473675235267892081947898485875942 474 243660228394557614220568212158459600163060904975554742051389128732000277101229800283778956289419698908 475 395081613708865146953797192660710146110093175755435051824100745476495085743677932740360835465613235667 476 640600198978686364601910882317917761053231413095340678235842490322450392813187331618513989370376110565 477 1038688697274955070607715703189754717037624177603452801274769475931124843492357727517748953729040183038 478 1684154137716308597689179691217547302745232511815821435085790822499709631209317120889511269607810306400 479 2730714961041334389828456128328303654311533199288979263150565394809148234540939373319382678738295339040 480 4427606466270380871528749659176727416239819142091533680601540169933306020493293080874264730255944507840 481 7178930920874523866899880361056909164263082282236950952907294613745216169616533565771140646305523558881 482 11639884248220451227982418433416391133397684796171655625029207785305732259435164344888269395782590641123 483 18872771523733330189978761781207932944267280391108215578612064449680920412959336720479767298620520486406 484 30599958987667683002611431614541711277166261871822651195837207287243834725627477573431257970156639988334 485 49613990081753269872336907782401664067541352260173255767320768839811909175727429611794603801063095621946 486 80442511855487111139345305183512782390316720813781075948225408282200079991728499011172661579259199618292 487 130426324293658795955825893139135873349574989752981889693485106380043479294970135766797643720647694395455 488 211467221291630480303711844282439489677217733927575692604716876075419385504586433747747483448271757176977 489 342861753084192264412222063554587623855835663720397867239147273126670181144958575628152683657609713890878 490 555895567017210306077158879929830208299422361048626571747815801286472709212834814459284901742936596549532 491 901292120241693120003290241710233187750669928209517735831860017168733349266485201284429876526291698240532 492 1461289080040581536955583391958681846411873156099290616328524413295179659951301632024091804032028808071864 493 2369217393204243317347917202213348840119735854590447957754129968059477069598460260785890997446866407394317 494 3841244058948471625567678433035082942850582647812524488425248513790194391402416936567729144130241629829903 495 6227835230778330374568817042655917845246484909807397966115718151880773183234205668588735801117000352669862 496 10097190654056064203053894721961539106692207602147133888819900468137606958722606120149326947438480712309130 497 16370511027789272212193332418295481332809998963886168809150892092516121248276123774966040410286612110233998 498 26541298189129476252735247040205583138968653062492151086464999835618108697404025396336207021647462597607500 499 43030890867157765936987220012127651552116404974768805238325372675596351542404756658751064757587575528160875 500 69764867213810399499269127505908384470889257482110290055994060533640962326938685043756928768810908721152125 501 113107517888730340217861648525237772883147614850118914368232601979125937553197952178626467841627855665016126 502 183376823067826071808282737491923043993983024170318357229343519305082025651121050687171527915244006397255128 503 297300538729603918898901648485139440377218743251766243476606146846411712659157926806704601376906475489061256 504 481997997535762829671093609905817994511236023491502725390096548506012613536102314899570866216990337324193264 505 781435369776747094406661744787691568528577127044016065429879603269146950875922503052876810138771281677921401 506 1266890836562223108878331065018999206819969766905684012067299942046401064318510416704743755825475943304658427 507 2053920509100063733922235006528914552768825870620612395307680243503512139781580779856517987978836018149790470 508 3329863117673093558238383978595627180789231230567373946432804674009118828593724655412455245288615078924203302 509 5398429701545057538235679088894478932178771670899976198608810104159800717456086754219064156766343007710958818 510 8751990666000858057986941078307756732789153064220417540967764453275294919624226187432803827038153114741881572 511 14188764289100522803810558281789823483409789467585450992371049419188640759735509038403243332286583061196524887 512 23002796723438695030898315485502818654461957427023993182059438409323856175589346100388706932790018142788810409 513 37291946702431139211397628007285468394576626522292626075945587227125962554209662110095985387023970109579423742 514 60457170884099069788085513858186351744006478472217925808240749571923204844913426056341387215226639124812726548 515 98011930734651365921961466470862711090255879145095040335937160133136019133122312983598102619610629012430731132 516 158894342225100828178314875299838018480903026290798761146164456974619461827149381702956914747609938787726530920 517 257594326714223743491022561346880576169472348259964084935838987711402570543384562166733172297353258228678916133 518 417601963300146513528351551193687396895329486048318924537727362559229359802760454012885666887868558095410174375 519 676997638129663748269134446663716621908069388629909371383027638747486347361484393802992573958259867831615471910 520 1097514243905925694906260446527521469891620540497410736285940207656777451611810735582447555462071838513556755010 521 1779227872626998367533929675984504191731179149268128909943614341231179960436200394775383178809313170439229717046 522 2884372749600448419907499353975409212642510575725530888869386250064935317958482283514343098276309885633375070908 523 4675947245886380069267273044216563055324889831094459843727478787300009345768059096836181690479529396847250876931 524 7580297252213286128467925643912005469938311398880782020151174934545816637010388952053492566154670499935860635669 525 12288568378485057118854195948105251378185312328136833196347441815030592023435672039139097447426937455012992289406 526 19921166767810191807734272097713972903016645817239997836521714739942046674387132553144980981773176730633968389712 527 32294360163792488408119615811492623189017091333760804985361042638523042752421100144485892588184420519561956920560 528 52352453086211768257797186180576711054741892429607159394397741452381131495347599811785078697133472359796037016352 529 84868364422110584189391248029112848114282272230358294904765654248370620370906362622626990571478074322873101884433 530 137579294835037768012606178518103188002255608405562141396685249932134240057930992214922293681947603235784358554387 531 223027687755970095290889616892673178820292612848507453923979628569353794743652047284415527952921915555287788039942 532 361545488416545021957805730064647138359534397212253300040715457121719457308074761726714289747701813340817693849054 533 586091710496874018991897471956648231420567918231531476307274388700153608873033223685372529512952261442481356744842 534 950094239063315101347215261674494055557829399572739203410619727451184845508906122313705999185814901879420472704468 535 1540161524034444082479826918283668886996865310103995829123103300789730590531043897574940420436256522964399126415727 536 2496688377721910206365268424263888228350889786105414609001562094508619351516852708366127491284721611582438318197185 537 4047258090854760273524035771505809001162418164937815163997713646204445993673903845994410875121117680927953460656318 538 6560787272299227487106470869033674401124166096200314075340163057886865312293666482891362401468629025630126513973900 539 10635294355974950752526613742761712459712105475023618267551812272171207324696487497469940275052675986058930725794020 540 17240171424817698238746358387281593089872650930266505673446798215311768622821981077476293710047024024309642726052120 541 27946804570157131982282353007751740836046656978218186299767368940816567952079212840645392017088348302490009689294141 542 45302404580882833211151366048227975441417587840455327662537748494715624565293765280935834792649739631541674139078463 543 73435976526312451174565754586882793079424425323572212010397457227453072512326293750094533907241103530895141789552806 544 119040577068375773356971810819208486838300473600896873410351126852676865062965946022357824862908226064042295613543674 545 192965516931141199483924291121092075037143539866237117206256845002558985555591442392293122030669728093406375049189086 546 312797253297150436764537517839399075312321114845771356139532153908173066584202478025819166317115735557523087993737772 547 507042892862378075124489950574590458905760397032413870654221441886098316085738212649121271031843643549472818020024475 548 821911428091248414688697025927187356211254355577227989625110220822574862581530072517117639456555340405613678321864877 549 1332305725519432831488884675629074945666483338629090020419120730712342922524801959239425095280053125152247623627089598 550 2159639840108207490652948958196757254420379123924808933015376644566891008875455087671906121635858568053640201542257352 551 3500719656690972908292898589593624283178972478291838036545432136314876899026913776899880788606815936898827852047850072 552 5674556274360039229572279760198668573234103047673076975642889234949384099298148650475699868832828851141186980061913424 553 9198246799675203554642675517968371975139936987159284101381336586367520157347498943268043187720703377921673785460072617 554 14909970720220293031618884658751406702735652941483160172299321490487779607063863895540118545424745165133238645344101163 555 24168356034704738250442986725480223950964064296487612458148768961129434273852015656496999752297720069006949263976598022 556 39175632915919323193647227313576442081149804512466739910191297005062223740774748671522331805745949696162602622315238550 557 63501433626427595019856996517161922732652430451295487832551383403910802383926286265193383085219425753144003432458800178 558 102931817379144743700856362238188432941790883880599330486697204400137180353859425993374979926164615899303472313935541700 559 166845446518173697783832279640905680502970524891073056527414429232931281336243625252401679573759038090418793551722808455 560 270444210246717626035159701172099506401277268247687727966231999053115914517719355296269241097497890877690449930148319705 561 438368798626891867432581960991565904689290863173954363653932635134977947280037197592996818831206162294048745351689564286 562 710559097085009221631802701635231521832127060932851011732571206457072066051447073984084539686227523385646881216146289668 563 1151753125785301360842035682276924255048019923653207874659196620709958969011249009716225736434906389219542814371962695756 564 1866883541155110582415550443033848716148307913643670305776867178553918194996151342934273133796130086358944569326544232904 565 3026033215298612214976949204082592738991090765900892099093855929768673279620620350023606105823505352872089445241069017941 566 4904884623096723069053574785009954162202322537206187742913614590214274750163446949564949332887100490278390949848610587607 567 7950282253396535827410962205757879376051100089372719098708154132379427420943962553568732767570539771491439391913239031590 568 12886499158137459711506050345326678720174033270506171436365343816881864837813980013720929522585039241158146273866406382002 569 20887478108179396897338964122308735753003430790071794386517756655945934316624408331857087041142911920378860594707761602438 570 33856006244606458782308479393418437311876372134698134269070934273800603879011424620732688736842683048654597729606840936092 571 54876210027720859211532860012734373560357008429083000953220783437403984978075334992311872702087659763880324114275391679027 572 88946970925551923699190220828943034206409494142214375966111644019834840364099297927921330536147139494499378494875694707269 573 144170661281432392147957378761474831596419821654043689960784446273526523631626673274832069259553660735191025050105337618942 574 233679867188368530789730778933005512966658748457437619712168035418279313792190549872229034914236458388466182636928745651008 575 378760243779344747117505634956865415556561321855407176499676445633011485509733842171135605313644638759244309219936047827392 576 613912061258641317029637070494843646680532254717950216823840390117414397184305589736914776486271274942073372481714471360640 577 995053970638457927449360839319066851387888512722388680762236708757755128662337248625675019198160611131267663859402161627713 578 1612819647788499146903616700286241005376527887994475605636792880948622369697321852773764569341066761297653899123717953310275 579 2614108899918828840079814463944996153223318457420032281888465244787159588178635932528238999594106945083184407923473077699590 580 4237017445090599655134886879043255962366855522671812591065409562890016891545613630841977753646688154259414014770145314093390 581 6867450523884571929092993982139959215816085214052317571983461899912193503212882240038990349007189119875436975356925637638106 582 11130881045233586686257629215146941082175861147941907565618609992191462351916784393089715883131785742546265250513332480660148 583 18041068824251717151258664190402333302210778007172475239201397513727924835776587832006227608383277351365955038919826893072031 584 29241100200877277475454082752628433292598391211510410308989071656932908125498581946182212648237274051267887362868989677434609 585 47394056611654526800558577283225358507239752920257163153958858943298622879727300698152230789587064848933762288274215648982846 586 76816194730449310087796279723127542620480479889737878572885384523882841861483223285384503127513063303857236611064434708596092 587 124503176846546874873984307033821243860793152269539624442550087163470565515919995544550584139755366002746505745745278818233780 588 201793334999356728759193656471690880034988887376792390841078769307293819008370031031998997179612391560214836163137571369663352 589 327063400772707185416220483247722560182570214323391485824977997786993896929966310339627341454366957666527942561617336491385453 590 530097588121228039755869729176365970058062531594758235033049206030457639974979437336768008681322511583920473183817252007370607 591 859168730169902932535588321623251496367924350489783549766368784069850973347265127404614780318031831711192710857231418948566182 592 1392514911916262805235411749455732962393781916550749972074752009288877973801207040434743889229039868113035173611907845552068714 593 2256939976987265278078451878934262920856792906078375538024796392799697744069754023260939199959099587102894169151795269546576942 594 3657959817429759456565269134901389841313456496133175713558558020718113875271205394810624719829852867312517617017218294740719628 595 5928661057844355648202578328202325182328217714753443471226039631588318573662485604608086080842693753790666345105184748975312587 596 9608887067227677391578110283981781401862524196932561607886292489006477560655461517070174592368001332575026795312089408046122205 597 15573575580452926240149808747428845382569560210273839721856712175365348200361243825866246625959891097212790532543131706039540798 598 25240756295015059118907301987533431961031752691840178395589079555842422938781772564775870962772543152106757553170765027433859000 599 40908652978183334046605613826329821318579799485335629826036246677448920382951380316669553285926280982485585703155298195839701800 600 66302024023248197340240801861353602431189707045031196996061856071003089743306584029312309690337321590077321099083008598988058800 601 107457612854196684249122804826541316876326147981443827305125087532404905791639759419876184115095946761213922262436653632908560601 602 174159187480259838626367881874243161585650651345407413558650458225072637621901569670949700385904109995427236664474954445691917403 603 282263286790036632774771351025990613866668237096860630604266045163095081165878350386481412220303242589428167690065247130476576006 604 457468511328691538337424172411788153135145122531209823160870517415449898627072167574847846905981380061778406420649132841839889414 605 741424321632703347947761127274539280089331031487021622503581076011444697384579786774401521145361835960916584939976950289863959426 606 1201631393533765130057035843034642323994820059966124393400850120887076493442573470679738364370194456809328004255997584714922738852 607 1947486799252813898612213117494257007942012669259990132379274237791602805849704042597701143853484746866587612920608606905553082295 608 3156287837445294693048515651062289626565038212980851589991365927031942811745749814751489762880458898558891653796611765104461095177 609 5115375365443169676647411606275012332993117943802422903056724774069890745071476943966802419728651794404798327061860017394765835518 610 8290433576292241119061876785589157952672428702099592737945416878701442196746722146809953950260598536825985077823117001367963862772 611 13436180043884248630061920757834491977265886252779915066585552439617286709223717565486029650635446324072397562194261883016218288412 612 21775755095729104332842379437645827614652927107073725475011706282764291313305453575096918649193728697602291894291308967506407673384 613 35291447717314805380975514455672818968233765118925757637661406473673094197269703478093156628773054851220212868068785797898340074117 614 57195856866297976715607690047733323643916256137265817879217997472174464092650703253501218655208347215071937428217239795902687382023 615 92695471214568301516444214918013319049494536926530027379488436412876153046736485269415726990166845562087106373726385571674681202982 616 150228148765075864653702711534768496191784872645400631887860351067816290478278813261049440728802199939203432545241130375948961966370 617 243468607294809272011658743436410845176998004823873897759111737130486711620723001806419014508581496159129883739705380933868890297558 618 394578564059259828928524078523830224802875552302822554767888955030862943533601143081554797110423153918217049848981881304434692773500 619 639473966668608899044857262496520983349684827212187716139680508643703864684631176178014000281656558555070011973460497219165670708835 620 1036361134041783218341218405109282004956464324434049559641166146989480959183138678563695327927771078770893873771250983499079291629685 621 1679570499338846405858587172231013698479864366650767828127123155430453184362983245335876047407770912101293776078293320674585978123646 622 2721975635322998403040154146054437210413947851008387228848162485532116655006241673797864625069576631945124352131934749105485213685808 623 4411325535232667876211601391624803126045146592587255450401435323872020711324558059626200641409725459894684720826200354668232151527056 624 7149124573068858125404964179732734060588047978447312913755620675425770749746252623814818485145714648761012367856497833593698268862944 625 11586052911385540915082634286750383127913482480814338992089228548228875716441596714324232314154230581425166976197033202970072283757681 626 18776603690051605800106875823929456853910771903893092768283044638607364104974088259413017205565148259876852526466228781091893319638387 627 30429685610118368388274856183519025588513783739118643250742641150720041715572709925894429113583372343762162572590294743298230233781510 628 49314744514448402621086355437734007714523326442054388371834249168163925353490062058738592319277717135789831351396254028154510950823102 629 79919914347526421115151181124377744181825410334626895465755821661604288496163060810221347026854279514162953246253312034453393212393258 630 129518598299212902274732129495521988047235807729177800033577565551325054809696675567979410940254383216714560172256059829372943588408212 631 209897936306937052034167873056434679258736589169755075538499813277206505693003577902808555155224239332250248315382628893592028253781967 632 340159897703585761491679157921901850486534838957379771807231299614365563849887647694415234877716585717099318959118439519495702720362529 633 551260620768156349352910748784816659955509241291532123620051459741683235277222461345458856003294364818856812642854076239384153305297342 634 893366668326811453854432779883143823832844335471756067936757026991993968208628739011736425633602453473597887441805274381707009234985068 635 1447776225707670682044250119650865927389391645150529640340603101219733538301701066077292682359841860999603701292845117070214738080760452 636 2346237980502254357745432363693340508214074304232371329570629010333729010407698300780988843468980860117992345782668916523872476065548760 637 3802258229290400140473338538486442636196342341380228039988295608161520387422617728270338662027304309469535805331718325115161518436590493 638 6161835319340901820749176421481350101995131361220012060929256997225308740440902886155344377170303303584258666418610058232059027542223775 639 9985676681260024384436576534411595896369064810204979862364948480724946309187325832941757047070107335402464745310755491461319883309180070 640 16182434242777895950930220049638316114126501994637144376111933732018431573562620794717192303786928495332124200594015474400503281221854170 641 26224616298843612504325325252239085284435463735659016452742006342149671588008143921795114238276053409428660008329847998683046872231850366 642 42498478158604170369958541063811944788264168484325205495936792457642573390763354086268562309028517339800256060213590430611898231524970988 643 68871027449236136957945390746174746736341731904830158830026775312673008913222284671956097201689123762962458982258242419644516889528903931 644 111608866216611323326268452002044951577950202828030345874394396666670816467629014791873335932067729551535729807476363798134334984897223949 645 180867187266406830366239887370401675031278336856581423134199977388579823478945462161370530209491494777004746468453941156006343524041559486 646 293102707692348539772898904186686863379559244247207668986804008360841872208312015684433639638643954239820048719654170840246090022397564072 647 474983842768645126301555400993510751898154687790105910528992425464248926047089179274535040420954820390610925310551312820585336709513335800 648 769727152480213808317261479430860065535361743286226297901994507845509260876970435118889324129502875915496676596372550371269741408443892752 649 1247365545077968833024040664111455481178481349011561745225173447045003879905460555982075879193181168964959434595534130726626295957564433673 650 2021387849406512681989333101480062660716455821481930298307552542646177296385401172849537362035311618824373646446684015343105569882148524427 651 3275703096161921454066628507216349919642514817612863835507297091182091024875232852168836914583843834392102448985605747849712616195460361222 652 5308335799094204115757247308258991472109161015398308180969805323074842325447975330104170108687134073763162998630454699218008468949496486774 653 8602233450459335488578416256662752061249443856434057855606629204994417203094920610696026528694307575304721718757612984872892118372591852242 654 13940008658282519502791489705671733094606563271558765922860917008053317385501949674309011974872749936764027891727785157921261903421610944388 655 22589876072674044808580272544271885386601733551142109503881555483769276298327636446936873346481695466914349055966668154429686371121360406247 656 36606958103617734027037954972631008273201981645576561038440964242528193250519406016686535501760391646220119567515440797816841939969651565625 657 59321541512885138368494786821527683682543126442743641879435020747724610825267628520995893871562671310521810688784366449347954325844849796478 658 96130280325757401644075493821470871770478204157220859866686977762385544918897440490495564577049593396671014941423052229732115945995019401700 659 155778309884490428793989591974935525290493837914890130032045492303670037863696061021677078675659379344509252380632921158748815966774225062380 660 252436858965350248468027149155655546713177645455937275133466956631748205745234899475171398683482617818425778757604720850716997287884118367880 661 409069925650790984073398115821777191493349594069579318686170429294670748691103350470032853016962756877496969324211891951370624324707573198261 662 662889810172193957382768703027868007348410953608094792575029852851364082481152037881387382789039779487730197703339610206228498057755795237943 663 1074197518179987973108891631591266587473322372459004223537250729430232464299241566260787742552417700871596554835048749503644809897676701876006 664 1740708136265237686985728585411191252595178864931007327143723496490739307952193569987725763176467049657503589967408604460059871915809934225554 665 2820764244715284448241413280536135886473508601035249973988467587414312166550221280003431650310309484333646370038974846059936933289077406652966 666 4570951779163636679868003180273061843247140368475404035471127359607534629973000959591626195903210837093873022671921187366415620640855548541532 667 7407054012332094460897070838668610480304109235665039167106024584217670346292594492950444773211379358334788680612951262369003620841491933408915 668 12002823178132019018193589711126819778313162772803975094562517856723511681505553815497926678528883535438654053852465415524489123829874667827877 669 19450032565553574689306830619839990463962645443286931311300337991035312282807478924759614088152415270690704372935064872625213693930452765328638 670 31517828505411342795145106093196517902383094819572355347480017310751260924562321719524639112507744523056612415824771448670493649366940783125792 671 51072989207780127782312792545310776231798400301158652650029312314873140422628420239862594182898757887591832416266725676548219124163093062515552 672 82760918611732429962963440233011269659741441762511822930375448101703405522698650534232672623471546221420214448635627640992015386002346709671744 673 134109136854868727428642630205100289282552448743750656504519835905742117336093598944519047116673946013628332108953373188566048903503452150278817 674 217315385400498286460478009459393777858866443828123475291876477972690098425066686224020939378514177950436601418184151216357181295316124102072483 675 352145081224620312641358976112554529449004052573815308577492583332842362718201250084232986443860451584069273631783694662748161597967913872564742 676 570626355528269026922947261041290988532028209725740956507446524725187183666583337969216145409415642869898270015209166523729391298242700836972590 677 924657884625293066137654849071248661512775135625299614504112840932094415865140954630104351388989435409364278716880352088926532700317615192086138 678 1498336576929116247455060997499285474800703932000586093068810561951001191535396060836937935921159432570051678767218330159728952207625979373942900 679 2427933246202367194560523345874683104601122527601174579049348332050880068884565150281314945968616563225601822589114984698177492921116258393462015 680 3934260944554995477377850730064863372445370506226595065651835019463385313907661114170142979670998045332628496496478428854501481350980564939722065 681 6375124096828832588268447961934590238377680540427892909711284406143553897763954302317620682079304353341391179330754829998796018507507814332934206 682 10330306068878810017338638964685392165197782599879445633906896605697731780131043357405816515971214192994155531212539789296009580316137697444723548 683 16739281099274094473629501085300964719281382200132419467172059246561366761326153638507652808711120085438843426173762566183634723516705820949475156 684 27124359129214338310682894481353277754559815413061903683176611267069972193347780915615737789563847611856431528402076832811185508983553145738083384 685 43952263123116318472049564156702145659627767286069442656000204163162293689995674452609874673817082569822004241222081823215190562344028903203260621 686 71220017108019976290184381659470247470054802985056504426926004494574094270555779186414365003804558387628597627286175557578287606322061612800930767 687 115404297981453499957423037427635120371336360229926224676326931371609171083085517355699476293587384035927493012816516706565760033504340016379480230 688 186999727695480000950248433719982919138912173459708164784402847644397876863387684076977830453781313707983143642072968491468241039659130693415286602 689 303011456033257230805501577391958318049423333893160102735280413508094442578753652684216532519723812106814580801168020751130476337834449274404931278 690 490994026691067486356221131989159067025031317801119416475383807422794325584168175547597577902249611462128721591489801023019386041997287596665257932 691 795595756042978701660023936502675493450325262346056381440915401693278168937229118269756551123073023579178243687185169107667006309006423064525393707 692 1289162899015030427115017416490610498687923001247203809102250936148763901437731422641699784655166720698872903721451129244624204944682104483490896189 693 2088922044657647352372114928113620038726685295345065063959369245637122878065601959773744432109183429945852027145939804799746167776541607563771738942 694 3384821449553300242182978267723340522215611749444101757663774816613658994110308930102077968725137921970091749047470599605763141837755185885318328728 695 5484643389691208280848012694076404592331737529392804579641501604873634894473527856424744249126052808909111474110793576414357035253681347302901210312 696 8887101240605391672019756383158299130737793216292376979925788598937919125488429300762377818103709959197737739255727013590360671847352560880086375280 697 14400280927137743788149453996832701770649415167744289960206159923885032279164166637971599515774013453418551427381366599583805927496334489728665564473 698 23333554865945162444439660720947552965157536743551245983391330420347054900759397933754010382674493326246525896749402460323495314494903659846296754875 699 37808544788126077052141249978334804847157164692869223387495741961829668935232576047530120395789527378607016268257923916635718177537755340358185113350 700 61262981347316437300403496300793459987435242577508735858044705897298409087407787452108674324601811217425717839246790080836959142730392800225249477350 701 99267116823730882975919467141193917121063161193039913176596332991847345029365188446267848763870149707546848725871332558078839906512399131387424993826 702 160846570552580886703520269905564131570089698834298869452854557536986706374913614315830120678088562549058856857724204903399707286184776722437432483428 703 260625750446133704730011764372400455439214909013750956978720294309394270669144266126180621075054124992206110494568238286568618015883411635453605892631 704 422300856450070092911301368067183748218957951898212221199057774274782148567063982223546990975854701900951662555871226279542304362196408930344544803689 705 684267205417381234169654493554445771615888253948537747294530394793137810024079813495346512906716253988444873164990948480774972261394276919880405539326 706 1108737195839984265087066556525710249002214942933486932377823417705282520902021462646048653961090397344370331038992441764555305567033362776760711613652 707 1796514133751075873791173106099098317743187327005336212673341387344744284024850508214169217802133519883076099636665141164232356655184772977259133266620 708 2910930196057303451418802413547831593037855137148871641936387628533713320336498869860147072776070227232681121426469600851927769992417945961173622264552 709 4716632928768333012284990326588895234198579461487567884495939414208468072869725509147019542525376925671252807246628510858202313244559662426204549029093 710 7642430590251833463319370298001715176946424463179848053203760264555878377124227409079799068261466641464664205607403898475312377604134362082303742175847 711 12383119583406317162294952989397564084272530786544184494357343298908053902420332079372154315694036234252142875971831964940739171812807721691205655585062 712 20064473703470498311920493210071221284056471976144209630990180405421336715888941679669921541822715031393763221631341205788458324748212534651132333023234 713 32510572881075313847212208486947681064294046350985339765434244166430502507080035111405379720291156088439088100773078068708828752856404404402658288250742 714 52676949708556658218435633907169740067153078641846672119940221875910355548084120334656573282755488098302989465626429514849325109231271537991733856178748 715 85352405307841316497947536891747154546214728895846080248976983808500486269050060342006528886462665988005397712791422721889823150009714689392655678976707 716 138296140858618165207985797506697465746937971755423943456035520754628986356135229116188950073275792866041845468031777615422855578789679573320596304607445 717 224080214726889016629835655603854924841490468772015283155733337399507245378072242793665902747212119435044021616829040854328055336270126355647722287583358 718 363074809988156907253326401023743266270336372865915677149608006060732149026095473684851124512019211661816103810480584365449994842079231367838995665642000 719 588285147678125184222569325746199371342072542097152670293901324203213084448942671588983722738236291038587140588935231632492510712839515255291865330675760 720 953188535032011077230807943801734693524562547760766507969908458913514840811701102159297814420791762002860496286661188306356050016428329593806685447219360 721 1544432383038944507547696755698327301009034423114839048778768892509271222642081685744211199808569272285631903924467398659976565725267585351579522606247121 722 2502408195765492816627736402682247286588149936930223587790035589464898968171883656784901644049438512835133919147244937995874165199205238418543004332720083 723 4054586556827782802118984347713153115794136659356600538125121829408826392913504123406435136327626482911591609056699666406520285377981887745760295046572806 724 6569528008311158328539503642910164222633791861652980058512833004350494467903027429950051702666761172084192833125048285182605554488205513613097863766152094 725 10644393798880169318394822072470659686876386085687274430791947766670746169733709983992524053753702529124077533087838962120006498230714852783290491307189706 726 17246734296650438544463442689742930078210140777384104256056449289409435053371555494337327893469474751674030762040081938613703814994466205269615251954665812 727 27944219818730946948123715818423038282234947257792922287754058507379800947757261989360641299031503205392161781861206602575682733865254348350564972637644335 728 45276858328040835475381726538737523046293471259942419911467837766477050141515632075123510681358314932126006426461768934342450731775339682791066350849422977 729 73360074082631571491565461443941564531525222137222279167784887694844284954311705166940482821055481037172035577616741631913170069196286450610176679119968958 730 118861832559191646017801775100031645466663880241417029415473046851996583101252962935945865831936795844011723255932757054403721587442937682040674511859406412 731 192585802726202245628281842748106771090031092842378575888041247358503549926029104899224551823180939655551307454697511269460029046666228100758828028502291492 732 312036431518292158815852811169624535537382150391787202944517928412838062903172130325390493154829398148644260583632527395154988810607481299546910859774628504 733 505574926561771699732818453443350986699942411005896643778346122785342224575555734511173323647910663227644346532480310319049393423799028885161124045212766717 734 819152846630239421007124257460081321290540906477406309309654632414518829100972426613342170972352049448818615483265368439929995977430145186310828381336172543 735 1327221954059463978487079503276157787116228830334756280620578283430200207045127222187852127459775026172441748877048481139139378710778128557930131059833563302 736 2150410470107331819699793545956070386585731594743338380049601025291396731136943271641309285441251377189769159588769182684954977740780863232301931550803137210 737 3484162274451877076139599626824784931006667795860723778322124946398613786541513177732613032749663018426698490555575799310139948813680535764751213353554725918 738 5645138264261918593997709535593243353076068619317867066143039718813705061028742756117488925048675312249464027462558450587026121969155532459633267756909289900 739 9146395908701586646248352102822973076871113014675024869888424050013030239279984924497120184504735862373646477426105853975142858559651745661483754705933467995 740 14819195062654005914515420941633549258219227462203130869226036900751141235368742978005193943117569622953590841614849377232076963720317089020796418910863636845 741 24010347231033884211144175288078799956150762904584828697732293467489288801418472190539917187892861465355201615175111907955104593248294323019058843660287435966 742 38901959443056682450309357776551959663702458622704871458770736016889953298616974753973299024845145516667237089650303034604974311128446711276313329062662282888 743 63029480083137650636483696855092647690246112210913285006933267649753882688634950817979007166843277390408847633819913368725756429504901821868608909257951260056 744 102121030084610209386472979968946105873673929773158653207946647480667999837681189030846285039628407743820938285325056578914201019921344619954617041347126294224 745 165457274135210820297666765951802140154038291607236019807552797109820686965344907181185062008516940379361048409994308549389105253842403316206157490166591846761 746 268074658745699866258529760385813131137555829943099251350414970383911655092484127003285095698130588205058102748023543905635924357467900897353400874101745184747 747 434335051374252483405296629930443542991555979736203931085556175266554114786315832308083676158678023911426529701571369834106795499430614049135116246417878367750 748 703709183139172983087316508374149830938917276427876420698475079216710510896744788226236038958824347525368127045852609896157103828722977743256701345257191932502 749 1140146826025987896765203359955314802440240581098522249974123595822331139429492247572800500671548602172685529887235193265760049188098364424735559698562180016498 750 1847258073696943943548600208038079218698730649209413807125194949944352905090613491752384592286434915842828024669156712853827686848590577597104187375444050045252 751 2992909555767277334282474129352730034968311346925393091742007162011061813030913822317013931168091714896178795432272029346994419728402950083295415512518017874247 752 4849074350040349835495825238458759852815954904435279069962487003105103741396711853014575414320696793764446428713377775120139324100476771170967197658098533828249 753 7856395282428101221411720830238776500762519276278601367442467672510232346213618297268595074565066868566730073633478960613857645044076972806285876379264805423742 754 12728787729665053666205718432192773565705640113932281814238213074159091902671507311165353108828212185262720960446634924800038087883234239019843932016148058881988 755 20622912485910231548549033088354073891573578348347213764251912652607146855732295391253136532412005936667100341667721230626660752881188958420743929582845837656972 756 33412747786588964484984517709964608494511803353634227537894616031247817180312149646119860610201393527699015067801741689705504979456981439077792840765211589520200 757 54134437317329951964694910813658967248423385551472503844122250894274365064799961763893556460593301752972958482744455799823736890984606385730355870701708093509653 758 87707009719763351651070554728381621642505777645952525883397079440423161695775975080235347357735772975048010389508575903299619167780582054677172790986788042343575 759 142100048697768494748317951762138919652837755787761886770875265060017907239995317240871393423250054711003848784490402996385304514750618658508371841562015161499430 760 230225484694051472733332118915376917956822714764897064199008491740662428865854536388071160672847885363410775925198728606717249435855625161155411891942190588802930 761 373002561329014784948146169322470545033048244474178459557975838766222076515352478092649463592880977734756421373126252603396828159916098485734494172771112160908486 762 604323500236780701481917999307658547074737914491777683889812559712647605720792883011391953654373958435867910712961851917440677558406002760930483763373596545277468 763 979098543716704747696999978344894883616040888140177812168708709650174522985233854098419656132683069168666842164162096228458379890266235026776266074071908912358131 764 1586289980318109154246293498437130306283900487058879324912269809739890069794701098634861178061130255940277976369834810560846531583250650681858615674032999459373829 765 2570028942550346868277604807281367857001317788800202634655647370938437374617697807252708641353314686442730552104781760911873259780039432382898035722619602579642366 766 4163827277748612693925585157002417705979716373887151285996334572603768167338836121932047194848019532052537485538112288010235613804391042633171671207754790248664832 767 6746004993694649199939188146067047772776908674316568744655068187016019046720733999748661018794410169498582728277174619582193044332053981258747880715991275245866240 768 10929489399719108203002458336136647231246997657861004181082906395019041441750207408289090771669080242223963861513063194790028651325169489703012745520465136121738752 769 17707300295085293349815329697054138966310153453464071900172564460908128220925778765210039531083216903398704928122294672229905859593571443015531993618792364412371713 770 28688252724751783808829156281108411912333770842268859206121564370199491622821460817279800601398674177971670775665191012075218668043813370583409300118312524206084867 771 46478821951455995361529537440930620555706791147963213205594812224253009536347551583442798171747994605395536028149375687218092848698805223517577222098495865335197702 772 75301806637774079629255113432724727859880048573406137635883153501870212811914799045456227111059149339741369114206289847261563994929111441884487011557254389929998094 773 121998629482415293652566122047109113484489193156773698164945426026686323693608449274585611659985728025536227777109278685360877642875829923104200651357587232370652442 774 197653168974940892402499126363973301805111081748758248348462816736537349503615133610462053486135942002051081836460904831471914915239347470474324569957124599794822708 775 320222532205292923837524610468675640819244468359514706384509940271767587540661566821154466238391318744760117193469132966563486634797496756766298546058831786765103967 776 518799167782922073143160989774381628614741583580834127151708691724829664385806569658143535531887974100757491554974323546615568904153569695914033347802359318653727665 777 840515900338839991666282215242383180954016278866892765826056264221665893611435989641931818669909654916636708853386691711489916969750111284541515450391713992112261438 778 1361732735075075316398177072957823407079174122846831997686338522888088927023740281689236186908788704442459593038348536204996514658819451280990142586510999129553219900 779 2206160502717853554338789771140591097063636889039373800510805986276416831346641846882962655185319796855280794626665984061688321844284377697927435381750161827146141940 780 3574222772050180368600031194979857610683673759610959939904129275272761138108345426513154324407721014218990273029932797358777755503734414411847949101425535480967253240 781 5790624676329223667076215799942276323318619883700736919120331226824095359904416146888867111513274761491705445756447814657760886564364192675101532961187520537861947181 782 9381418384197845277676706179625404656114465626086854179436841233480029268200153744835727050154842239049379982251147922345926370285074593085206001673789253772845643823 783 15198855397906699930890775998092779317116566727613151597674949156962214788741390936651049907822197414297204069572212080570369794282760172323890202724164795294472586406 784 24623657055302617436705795380946553033026685554300723596641947818483506987765757897846938318364966530441386956852743656812366430218132137970935392098318267805099669034 785 39892708063787020581872738600792799747622386700340153512964831100145074867968183095784605332729171235589512573018955734845489027584511069420247450612035302821118689646 786 64629944002865413460993014406721189237923859873667873247784870471369197878019188471278322118024071933976623981495083043016678526536559339078443886200270029085546231692 787 104706426561005912699556400654249292840300168611461301217575727248954241859733653305996323024225184628362782552731422426683743425938605299311374236091774030087539228555 788 169633723942000580259654543132687622390252738141609445060364714950504024873784370993854819182651132189081776984067272769880820893026615660889762065061429215813287640477 789 274821278375489225715006719505389359397335538447004291329770585107078820983295835255364711820750133902983575984856846145566539131334206873513763143202057100721903356478 790 445233483568101792829562166428246566266399617939027552036969560195383985242889546421313274657676958804346739866823037164629733777281259470216095993081725327996469664632 791 721314371066685738155265565442257954309329129430379204065404548347884499861772532804285299746576602505150719197636952508380621473904889192855056763150875295000728176232 792 1168585945008494237450425315169296133700134061764167932447872771726491318126058570525299631326678763819599249308315977120377077569396008448008921167917932500740831663664 793 1893198015571981401681985143418967729779462478633655673557440386303020344644814745756893301263830078632672162095765986274308769926800180274926943969621232539767548817817 794 3067119750450983771674302304694469118374001142231693319394974887441379022449253450009202359703508757270295395237751007487603640697905331141936599587776921662278003282203 795 4968951255390274731974473557027055744817867510138327243386240069384911253429431971920413458270913463028913734756999094500381274709913936469927244046188335567841163878662 796 8050040285079076194808853816741349014750677143476868526604701481878669521892429331810943042390996762243179291251901246819371572694736835083928278572993195217684401740230 797 13041594309074478176561591437701847807791757033995021984248252871956471907670968989767001522382059394342009364689533586889608368776776764078983658046999650138886411976898 798 21128206641996499312308787273396464022324455048958564688933752199580411807926249917494916810909779867599075155879219224110222120130557159160104506986838902697496894654500 799 34228975767519049679586984793985022078121445334820087065520114237975045226309178189214535601148712142024887359187170446970928188938503475761408870828502729530670233926775 800 55452929273806566123550720169221463548233154507131826324872773449738888923310238984579041926052088600721651853622591697453490187759273747441026653976851866263380136814025 801 89836826722064705125509259147933173322147087217171588353149903866335527549406187333615784309051270213928031389984381806767855955419159888244269506761529006523550306268926 802 145540424540901377703086481603721302013959983222876264211198600506879441761578007355886622530947424876928864759337795192937123600590029413246643418856065517551643386843828 803 235782841488735278604993797222947828175479299313840377060281443742641587999632545887016409917693230624317569842227618350764194592142167744094094165691453579569406572401756 804 381979524800435958538504837584529148172391252909082015300588906809752673738720485478108831822179257096986289810201676583476310686276771377505266082739062797379975782295464 805 618824215285739735150321250036630347170194751469080290885912152482052524404511314797845044191105624850504388553970999325074712808096491784367069986695919132702521057036101 806 1002521847853543493926073261608172884147862173996685578740651723781695104786900015943879477838056620672431062474350643339160223517595390044804574305891928386094561364720327 807 1624126019903219527320464300860969990945657294330447040705756342683295798501237829842369926305167121377076364040041314485678343878591561374871592267310196730562285649484070 808 2631145932288067119727854525672323023526396006810337063079751197374428979241632560554820410244000356628588723636289597076891174972308757848308352784381420784434114767320802 809 4262549973486527043773705578952639922532530208488669718498043137386711023006191604266406746925948968438887297809948222636065533979921805197512079237593262394538871397648918 810 6905471991601138658708263820247490002552279661130096839923673062999564323464640093459014573647507430079779528701752770038505331657373855448784752419055623726292724898930172 811 11187076072209450594414059867242003889638640222797742231480130525953685912950968840232425147427795993964192543900833254073615503471460439023593286239631471547693806011383587 812 18123378256758918640261117871153894913238103682937904802808096642759085124112562004836230964407201124501801297247233235836714095668142365252638813638750621248168479359078709 813 29360338629038483513746062390102173788477758057924688438750934548086016491240621058720451182021234414369348783181845963033967497513075653433789329441428204196906443534031742 814 47564431378815845820216859096626744708364059692061700377426031624024181957227226348353268459946570535232334247107505883718912752093998938624246147623288462820301029505444848 815 77055368800942887279243484973805869489091029853374537356506673984662524244518980905522101025672177241866222139001558004724749306893328361153410711170872415793477737815380432 816 124831113465865734710950586392880241196352499600023493410129413854418112339671384037120337182841255065724279661499696731263762275186361988810850097443426264765275138709063520 817 202228394346004181546964877176210688676590151611373434983162503897364368518166675224335787289440311888480764184604093736780480855564978808092829281369719815486519512688586033 818 327612733177172477426176511701063134862986683423959588286015042055797618929739546326394441250430953823721029505597262311656312620435663944065441090217832601331057658950029875 819 530736264967674779698173242818770606520767489405871087378427086315460857453784018897361894398947532162608041733797666892840832239170254357448600555747660072824606815355138310 820 859797360954647939017642656593302729354988859412931399666414793037572484461302849635326318286604139306251304942484711892513253112459853053966133541530286851241957125574070910 821 1392877126176621521334140655427039106828181689772441275156064084381646219998743950290889861181853591239187828422968472317774232367653653769157156177002848757159886235914634346 822 2256466350195368944863400970108776595106830576722112186935673747114145590621483166095987810601985303635689848815229060430723740748990987933317803693822831618581458307743033108 823 3655478839690388753327484039639216231811097634984931762316154906219331574865320564314850951413668387735456874434659502501354375401545669170411895925840278219014281784897420431 824 5921872416268255469832445081939828115717673607734161761589440597751943815893333544508583672779010757321976635896126408905370773704315165681861149649967403691048292280134534369 825 9593413845659540281931431607874280166204602007236589636467624523113281805410277370849152814585865703868842620173485727132874208944540370898341431661126573606788063493765788606 826 15541276078011189582176939248301179389397851775515365322956706084425698686361763991481199588521420085953058278558549797737686700041313581204402417426717162848014397390128237612 827 25176742329455019753292935900957766481753860707814064996886000590241459971481817700479533694657015973395549031063673002296151686216991532773012071288785813701705991928855774660 828 40786060629333893055067502752528323904778695568936154282204017620930111202611511106233377675884709867684494464442797939158870880881900739271882547032068239346801961980173675352 829 66072897586440886417142631301537775346310946287419053278912999140137003198571034559134737054797729832989578782658683558005645838953625478009630898838361393092493057615180861533 830 107037095065294436800589954305387162244495014952630765523301308636295498970428180832062584807644717500919495689074269252840172486313855048540717784704502235280361695962695611487 831 173398224128906954154894598506297685543989724346994210764221580580626318762722556310313617623660729126064032200857953183072097363600542563774289302894443571257906533651368959142 832 280901687520892679221026385962378658735073875502844926211714453896344018896119713228186968269486006219383908061030010563814204654725788480798152045784598352264386686054898131354 833 455054511453662552578624830518742903178836499160003478862134871960586355415534586543427647492545576730003278162110752247014515861470783950279526926216274412133463456220593137342 834 737177167105109439267896895681881931760272410176232696884239728019968593231315592862352443199610983926342904294461339438858869164152416205267909507723757798735138835230650876268 835 1194207246493189118517471251451451763685243844159784809442963839627209185323203789501444979729134803017857238428115456814031747516723496835444752547200149733817061220920729668027 836 1934580949663269891924563351584920994038013224672950431834183209456870234150534285550200139403303430282666916765440738009079127819932053494800208703906910089837947678576025806285 837 3133960300155847471252179332738786985061888973993216800480715930540426111746106588333712724643974119000501985207963501707457748966811987464229824013350179903889215451390886390718 838 5076909889883477158126082618477709505031031074163581717025447663263335493765024290352383186033371078321613506030675488357072261555956618547102442128483212631247117304285688375400 839 8224410934103072885137746615072912243362680828814694561420280998526147445651882808436633838174974612060537925310317545589412268922137620733389538315302635252890493481889481860920 840 13323230208114658093972653831561039027594601559133586807070394589777907927426042445008025273692068634159018469469942838111902173646675831590621662028481213239411725686706853509520 841 21583091270409587285578709708500784303427932824761487941029458921014866201227812529414205288848395604734845866980888743391614344136764059356198154101948456565330494795340925738441 842 34963680990844209736728497399939073642694074476863591849263302771492009944812877596610784989005539541186020846780409745359234062519972090289136451473289643233044611009324052889163 843 56639581901765617685952650230183941290264197831406803463994994285916922790349600024183090881300362806728312696291505012296865852961218956019838194676262681299705771958685842636806 844 91753432045441612443503724611744348588772002931020636088123978911518215195630410141140530900217405311013936035931699445057834906522206052025794870593436879462383439649307033176374 845 148635992740550835813924394945293706878992121914959404000686887644954467090756852583828377414875698741649297207613195668302453196828922820136956878814608697193052934443310877472786 846 240782572732167838962718716642024806123533776621262245312244462858101293851632037663820318978362537639669884211794671011709775531737641689970895787396839268016033153609233049959172 847 390054692212237671166401728775670680658251471464035818984932861252203701612410507605004862689865600592232880863047633789309468594298575140007320517745150793000646590404477068401575 848 631866539630099897224169659691034405093280472788394439192612431161081547699308937565032758628124936029823115486731847808665971420154740277685828194664486580168837025882258398640377 849 1023586633267550951875379219928396171718752741883340802744981910213209742217007454823601364574514698630890046205308791714919407174303849495300228453465836720113201400507216888291198 850 1658147849008558619679405925354460581090749237005742161400466066224992335056870794338405443419060594467467561959459492648176073048427647298300748278709019166377913492478504988460452 851 2686094559812230725619450022479577843055438798854000428175756319088827615319720660765341871466520414913946058287716447604630141836551088396522748103809751099530707743295232999529772 852 4351297162467818269943377870765789518670840878158666973069402452815146533562988268656853698574947091003756470637542956618931570952767384823059959384732361345044089152172278812297224 853 7048806553463199074272014693373839546496869339276509248768647182055926270114948154578637017203778709355633829438574583831221730470926713950740941862390598736749857662175563758912117 854 11418573300761196347569101287199852344462952721997942452854718112524351508096572461945038546630403085419664450979799736423938675173090988633195598623185037453104475497454435342601463 855 18497264270237724503904011503762387355025654228101059780163522182385508603862395880389664841848170283273503731835371695836605797075022833174489472235486199853339922609444643819990822 856 29964191571842428936889717037211158442849681621488376542575065660368369642028479644910240497344239142251647785135851003815775237428515842257632699984643878341240516239820316652461650 857 48539694258936990608273228310411160005302242687805418710835570096017618601611262091741431726072063687581836570708899646789057191114945826472622733096013282892862146432000842680799078 858 78630478248479764798059049363308851398939905818899151951064443375108238129429639605668735719161622865448649011903107169296739350335270840220703623082513006967180488387478279031476700 859 127375003341973937826707881458844158562457036854525909747650803343111846972551186132868757327858660850702335292408040281914379619853432989224275107056265340291402168117872123618838355 860 206336904842711230298038638622963690070399812530851757482119844208928325229281008043013146425390578049437998670165537435731608970383729323466375671018373243423020015519400524255093605 861 334248162271499878218393831667742675900074607590625702098926034914734402570642660915816147014244507531099198038224001167995061668835404129242996469831972530310219075949715771385273086 862 541452744453283346283351489677451873346695048184152190233605863977065198296034318003239190079000648544783075149894352038596233718012400763283114773487274616493473342795609540756486368 863 877104838150670172362311652317874883890208042042700657854247271107896301731598094703399476993605987671087015705273590091809931544239314019652199567713509936159723562384261680769220256 864 1420829191368912704273148492354752599256562104557450344262128492154460671388664177535392703612333030775320711813827992450494364498436491220635145298231976184769462300145300835269287104 865 2301609569710429010123511826004733659809867547198671263812366492547952845346215152851890357046026244601063090994916869747611131436252090805113264147370940542401482401133928498409548641 866 3728385910035147033512197350051018277749186066685239365944761071057508560321863975829135273638172896090489787243220199723500530564449644028274159684059562780759506634849024929793457507 867 6039618168892227496239297889079390132904907429411548649323384379246152321481016654735976020104099987560314226148427694201813532024039082400739093351312603798221847508157115006688669190 868 9783573917029831301470620983845578624682703726553543792704668352299446841202802802061913896141987351233671345736413856181410967241587135998890672793710913107630774548750097111082411502 869 15848384613171167022032633330663777166962075201949486239030832449182076037896679154349642908065702653245614252139898137370023273942061975536858855423244363909562900934825330870857028538 870 25672720895552563319545094516963334415047853204944179606174803421113785713712263825460112398427019786513781610476134542794329920513183278242856037253514870549553374767237503909625672692 871 41587060401324403561942282507819898614787466729319209216647718207564601461434584546410063892531667536245520555470911816394047648461215177624050490991539674995186253863643029461254881727 872 67366498554829205097893771887429998686015932533130081768703906585579389719585271807519040471216962201279922871401748044660967702309902546418348635596394579613169306076122803979338967569 873 109126231106706520096607003918089449989761550183741527302675092087313733435283921356178277130045849712532188825182240682757299938112591738438176832254054729212855215546588298729824442942 874 176772119070040874847678120191005767020916246237030538334583850923963867953571681601595354547818306767339477800348271234593142361099472389803745280867909817498953854674775838606852417308 875 286350411735805456034233418017421088044774710862223231217787262556518088441822156397920841390716871308405778127604375246227601607230516247584919631805545529989238058880251338523596460692 876 463853981773409541625037176502239044444926635060863864396104285276793188247062879877561442597943387757806733533790792316872777997025418861678882244374496839438550235265979114215057485240 877 751387906035836269492344526721798192903033938326148356038153039174862995593520631593674740360921183576808100769307176728029572940969817452897016726564664844655575604516069591010182153613 878 1217156851303430293693581273719987487140528843751683575702251987589519134596888148667473885990533705527271901016848124045883578303404548882499331153024825651272271471862839780581376453775 879 1971643233360072317595199303139873990249463644845564547432661181243796799851349012775578785755384947807332657607817464939823571946497561246952994912059776938333780018829539585219223629990 880 3193813524178492848274253650053900037388461621729652094095163986450593554865482031153720534181517846230514281160077908152598798317434617608932405279640552999190130065223800654784401921290 881 5173568673074361157264199529085900897842295262475353228180332139791082644795016146154397341776432045637009317124969856425224439033587881246922126438726566789513921601035391742615092411406 882 8380507552303640233918672828225966365433596013237545879888253915955646110155928149243883760233078336362595699177534567077516954188210708726371337179949307050278141757772665188994763030348 883 13575313495964583610957838582290159563683100400645576252333850817557390955524559369559145008124168078093839495552065709335237178828642502234846995327284297953356164967303581225816590999531 884 21990183673905592293031697284580583659726744667848339834100127285037669176749532564899658558747032555045741774871648364744943635460885333093288669677424216378772498425085243500613358285309 885 35621097066094126571919687965913493254427102447391810932577265415930354443916752054716297263375644469823122329815323448244866102340403869721759533883507549820830956700893346106438689098046 886 57701243261861037981036723223601284675781152748103263314698702565827950043377989785970079309016907002141711744220629275486684528296197359340742409609921413063443940134492108072862791451992 887 93467902746040434336971901261664735722852818207256081641440565159953525221649107127297993755791225285921222772961219560393110709182385419981820018421217645236817675152403494025120964431880 888 151404670947848061218109452530523185952905839599983464898325174768836622422093167366233813735101036079292170855640773135038230106519275126767574709007917387516644878612427160409613983834352 889 245253661051920354239197671909595045022675089463624673876116244150040515535162710233109165344583838970399018665986183831251335763288137085113725083333702044322388595407380252592184660098553 890 397274944297746863041524270602782519876769229364617386052977830183182653005742383791886077603669356446106050897470072401267995686434581097690642429222964772624342778987888569470878583715707 891 643526305005677523549055406792448977147549050785636434543980989818779051480812035957115699325929254418105555976683562803317756213936363606978040505342579169300966721005899576689592895429382 892 1042415561257413140443130287837967198173611312408657442490382146751823102474947867873665331831259151262226954663224057210362606481211759014651698564232801635064854151572500057256081070543014 893 1688553877873089724113069769353223288718558127410091873542673378806019434884060293887565042436525005079948344842205348590255642040202582355786427692028550849859600870767742299667813208985442 894 2735195762694490678529634742356733301438860236292950934434789094543121216275701999942677940448781296139806481496797556382970382447309615414577830508381780223557779672108296933741643113939428 895 4430587975741567276737023271598306518101506924393042422887506284569836611004756522068474560345640040417001842532668784132153437758461931548660651074983928857544485190833436475949344400348887 896 7176848397174032643334411459008932562031146517850194590634072759318932466042146588430831644435752215551686522214500370256403367402616554785674578710059734603862694160667185229048624426123305 897 11625339366827561482233506935549481750567521360097437861743400235315439675653585405157216925883056874160813579125869063288763765628873227935067719786311286768294713297183470766895493815731198 898 18831155416651530375797744044554549725524315152966034533911071566267017379064102354665638435061804586899503513904103372186653640696129532143910885624332670201805370701258956877199280142948500 899 30503365430040989670423148835042409559452351705936075325409891564641772890692740415558355946789521576439445719972406283017110874457437251102879682539873229106635581187533577587247460849032700 900 49410359145904354108842616384531472781262829326793114870609981465600751343100265787037084832438981775905081273382677441386944490950641023693860232421396820274624412321291985288854589783428200 901 80036433521719075654279386579446773920361858693492798137064311127993801143111481875144031815660819080289787659803685358128928809337587006267710656347690242483978951130416163643662586314260901 902 129645339912608995700757347828785651777557528148940525960007749026037790468873646351542798135119772196706261639141132219423926720014811001879611294412698176827505781505798200524485560570936103 903 210003029625087369167685700632912722353498904631851544990449954684226106503965502588597102474232878345452702671348188631185782393008489711536333097790419726483106108311895016527677067040244006 904 340168172973441228618727359551186075862568790698864904796169054672901649847481421991411854619824908951127010388847461324150689396405975388722995944876760324551135683547463921003659932239474114 905 551012262225032759349346337498266796603159571038207504525708254849960024118069571993191183627982332774004412510957161482510378936453231478955391742370853779446386961264810293842363224063059126 906 892541298260723013281291285453108572584332595362636297906677905978331694606815914449057218792204045611524168428924274807375955763280647921681501939624930253650191607947496275108546685714168252 907 1445755483174508959506788488669199067693188275733898745756276002776594007132773054319884809498507727749346025919762599817775129277194086833336070634076773911161392701752979985524459663972203395 908 2341859567186234184977448228243787038901821214055153875571644347158698010788741457111032615913429926611080384857687690153754767048356383241719863778160010192529067405376371737469079633292982677 909 3793379758800498543549756036752289203725005942080726396560500630287366615378554567650644420112977156974454046266332269028022372910892325994457402568776080009472757335345920616403162335066773118 910 6144566820177490339782092038956858738381123951386172879273415696201911532673488569323494618350164739449772257121902753766873298552472213642281025707933692135501605064614756724117938289767953872 911 9953038781608501893652255169509233534990423141008865658207767325597199652015275737755683615487939054902491764874999796436484306641929899962243655794246669984256439952069710604176419984044512112 912 16122025298607262855009642076226960362010137135187297526996304739662879595158189452422540393186658608694767309481550118430042398966190978336133668380714861892539902892685964962195373954430449184 913 26114575979667548380557599207297147578523443566530388557093044782231769161606122936303130745047949636418027823327962256734800134558475103355491538571032929488860278272866206463928128978302729617 914 42300532874547865489038238112845929710695054034844170445493443956730107081666395280193940033956515032276067169265572285259800756246809171480348408226353688766245974469664199957580853653178930323 915 68518552349940251754962536111025852740902854224835268735879555890769024482607258854090246411099723428678135778021006793957832542477781589681677362468063913252015981474752965850522668391755179782 916 110986460316486009382838469844076379673443738216266633276070161434141738128510477663345630972873404008101515769170111241275823173119231165796586387639700794400017477980751753768574558525653381470 917 179775831254148991162005400366189605087876779021149805839939946063360517414689300684090497543885551743911005154502122449255077241664150474958661782723725195030698710224061867008581949158401352458 918 291200485250355622707885960241557954656696533774051537038697497822594616911008166043152193204488545606291187352866770266610511815245159764870206819924669669191136961009705356127112266405766796500 919 471685328771947966057137845050126902313479515911884344629315062949497250497077418589613375596016111511612212543874433705966621983438226083424225284825599031360921694807216105875134696526873002735 920 764033019969467563115312379765356169434458269339253981341377570160726344947273924190852318335876261133592086362441281538757778125674079816004747436488716547451565452195262080091643202617056715585 921 1237574566956022855709985283731533726781126208021139427394735261562400189154919634200923128314905990822303005408521333801006077362631915710734644735229967592851079966954267686795614619791051488446 922 2004611011087261719713121296886611863713055119783712609833520469563937605351950189370319630569167474148682484738868311462226177068816299305755379517372784001240745035479659885805490782739646890508 923 3247045220419663202848465272923918213024840392998172339749705997419325459467194745970244377185472305340871589617500959941976253265478128606811683612172503469068517438715847192348175083509358835556 924 5259519298045074850874768895506024666766025220398524453202084371117061801029226488718109809974423842052227566794386282205408750748834645281904709834769139206224054526807556816818968507559204869144 925 8519287227379266609461775186431210092349654386206656599092098538963173661666827710464901607681079050325658748320015567627335323262882904848375699511735246286184056454417373367579515913357423304381 926 13799392300877019944388267425633996561702598087031780362053348984640820600076542228337104640396469857873119399460547186113900713674827898459277362116521840839214387522730949281476159384515686916287 927 22351988012623493593640306973763235669197959726474996077044921768591365800294264443732646891339698776626570824034836415502342995849391282596309320463068146083096205007548311104545722583761028563110 928 36205274573320399061870562104792023048633183547169934864756911072780143076302189206154485397739285468422715984095802599658507308099010008673239894184418501226814630102185267938589604217763692564602 929 58644465330130985219143121145648078550709476260544648483359947405906837091078730688902506798344250947400105244985331674964220861434872598175858685087126220572112633712039575051193096336899616555358 930 94990836907458362368487923022927712249953618528277459315333613362770265057794579468157100571351919952096665426536245932468362325595144741373061261316012809365633099988436846550408192339525181632812 931 153863601985783418238737536008156221284152386496284701307468430217295715253769246769175090254229821138121433305831381925081587900577750780979192098887246690766653368476994421170284549996661566128667 932 249223835645442829345806190643151974668206255452587630098793667912767878306873422422547782085383774865116605564132543833044589095781891098306488194731835248527899939416161270850001495441285388214829 933 403685134131621366974230950102956667569948184084360394391028591911384104660848201989053946483949280016761208336038646051269820579516370896670187280631765348519074413620403694718278059863282362737342 934 653876063029660364448305095809825154989844232100461556950580377938174392063236753394148393973470772670299490198010826152952692128063986588315417296904859754667108929714542971395580322835001799799368 935 1059125986914273018940491224428146806929071750883823546787133581744901416919805617163080080005893454489005544297963828766004438743502811095708853386090567670030839025740172674639151164654053619777752 936 1715533932949520839035019453817053459039885110246800231643996689692441138274278161319652878931975346749671556557728647749377339360254975888086261313090629149162738214537919660387325036975258925665360 937 2778756592622372601139688990339646747459205323092140501782937613342050804681040231025035103438953322630988468681360825907583912628368418798580354137830341110503023181766522357904362533071285508772393 938 4500919081336059638985109889830228185110308022562972584685024374948565521733510635649414531824624310363337915126511815879583595001922204705513845519665316275439997596876076055522167450974720903855275 939 7290400902481177182099378637937849392670979396840661661077859402109398154679699562521478329218357795369315641520963333401991985168200065337726669164889147693026702920702662473534896196416155845374470 940 11808673768104147961869469731209580016493971059813214671630871262790819083456551137322648104451457909090320704247988183119022400721330521895720214260692300291324618860210436626395909740689202651394070 941 19127153683394981226728409330356906307979100148249005333186615564451854473444740334842910371033071670192292751082555241973285683978648280919559052509112774614292922265604861257378018242773833831679666 942 30981260248595696412142421226217465661999904540066929431163359212527166199253122046316097656256261348372937008244660184382026203340304748353871135429474237858417059953138758138559986382429837720149188 943 50181925741896900945174933682434828206319987711915773191173732061815150550358182590308331145424320753388209717554935911097301304048396668498134225681787502055451101530758841808171275329838948123815431 944 81282130597495387887166000199163729442187708607587250475506720944462939269623455419924291100587301605674450236941433339511035042758471001615301267514131392449408799623236282613750590815870863653026649 945 131656512756301302668493682297970449458716495698707409946673839961234842217654109002681807663053329597798943423865926979382033298906080894101435437341989036623141658605349029501174465953947166157890686 946 213250044377708494921661076204017506284980820041103594555343577530775156404962186198355146479589057946122980641318755291698472829133534704468032555405060223726372853819277899861196985681657462001027972 947 345410414574830615792308900625243174937982730853824324915173821072044125937973387969235187275632521525307794515065634972659607567607811631308763787442059197121618665466673422187895980355681414730077900 948 559475717417271733282125512659399227801325581743750174016836818807930784575977288711537614604160140195466232586776737938742586323778525177267387988091069152273918067918690402620889423669255095492375752 949 906205247897655789844744091238036168511955758560410073891486463665120540062349483992918315861721356426195354982115673287365801257991711682806039215472088017593567435060149398206106390376929515554882773 950 1467815339685213586465334817680967708664290817115818077414118526463308456419767294560548725296748752051118372879558059276456500875412790575793906288746066569491442753286364454796113258030093835140957527 951 2377474077858708880418853800655929955299903498450721555770876057903831757811956107721705349971266058612191841052612680990134022793652430848550312029340023654906998140328824080368658078742925580121968422 952 3850877282190048034331428723857356054438860715152690867156060896132800107343003253306585178911678016227645112433775336743250357622955703730015063928390868691844386095905023416500327211092830868782753074 953 6237392714970721986306297521770670478337087535964057061363274333577694519596078541220859941339403230539049965178931562636355935030746545474186588093157539882019317390505992605570979594491470131850676742 954 10102899216728860659640981348405869391848937973063543800926738921017217174491480825744345636351203608030242987806855040759237681221731142405493709767279834576577581842972996012108856984559826137099212188 955 16363962506189638356506548970211767197857338553335041373133754325442696896081077578374675506247188355532053874872478289678196559434644991976593567741595447996578710744313113716419381062682535088361626547 956 26505161516976645365710055521430706776450579292652821557311638008614421820118475646745391587255095841788605694760173158099668572406572331680292605135764782113851982454682214817305332709849125181338358725 957 42931094391714485782338399794490771488723533656549539824540278167059411667738988679155907466715569592509729323600182961722702406773580825052004770385407803189108194577225558721241352918769663044989242878 958 69536526071297479557732775821582845966334031526018274659197946770830634188942817022563509871840654707713713604408727461429442585862712855425621300656109657922333368277534108814840419437463554957494379200 959 112629860994166515809877291424583282670633099569945404655179141366049139509306593852417468529639498968827891268024813278704053874251216880566068593684502106809492255478616232999892145311315987508939657280 960 182428897759224894247100503560337161553702584060157182763164035160195668051959551722341240410433417618561431798497814937292476948411412634773456342118533483049249507625633242554836671512707078704056849280 961 295483509978306859406274347107601142356646670981673681038571039977719795567601074572817022140109455198013598332602805268707420192575035614209733906223941953874216339597588941758643296543033371957075354561 962 478599669656208101882161839104790034959395695357595460870749885612706345979605696140576837759532675369219132323245071455869766999196337246635165666541303519256364307586044551257498554538678292642833864643 963 775195192778106758866519726771923606497399794006604832598563599516692011913586769556870748308668471730501108114072505027157946419893667957367083961384979919478953684039795326164074917283659812325689728006 964 1255594137496583006555552094873097801687199357347300581227570969530455110619617534386343049686217290815632720087686656035478342505422189298176409434744845967416589488844824077513525124507224094676005762254 965 2033700618480549708807025891200937997596360447004341392273634727374469745626009371475586150021928247425314685310352868917667677239770336446239837591568122861925187706959765436917484760677718044434958168666 966 3294005319245260804554402584626336548925724967985178239706963339633304232064857042083197015353204166836040742157002312360628037145979189029286751028569828333052693227098719747762846256756662266251708778932 967 5335327789199798545938207143935491885576011874273491876633855868063475976602901617312423333047233527735629621334911676540809120100990667951093436817833107673718441499427761451252052107892934575260674474015 968 8641665523187175472261212995222346523197828465176178627199834651480861583399023999370528331717597436641037894118433271571432580362997662740817540046354951989222611323189887698918455826679871233227135627377 969 13996947578603078172544802073926573836523858421651151259345963764384120933645226160411499815754091819920309239947420726044750529295257278927915177261835232124133089984650331916645786487061634464776570002238 970 22670899782748473920920000270578173876167796591946319152917087104488847265418816043485484281778109854174356389186449058218687361605551695665174269905789372556999215066536308881943078328260608746007217904892 971 36720088308525876523924169480702736656887782800917940434146612802336616321081908631328988382827883127251316608748540622798450971679374676825535200162870965585967855971915412831442979382330174915076060083252 972 59475515719406895151417522088908152993697816885303718875318550528912976456893156985949933084208095032195333232670255580154655666010788828719596775661505887491446135717876583012619008292117818413379062439544 973 96332372603239640812374411043436121055423964965981588619603575886800753770385364355846386171933761663372961055768732940625637051194591664006465034412468763330728607289945629176149052822982959785043179150317 974 156029184526085949807398004943796747914602384623484696093315389593352404090081252391499244380641742250264265737524191157590340463435671107416282174254912110423968423287400706820088076845162779407306082668783 975 252719621908071873600411207272510574240345317641425602621450641213342992715679646535616020381973172972259509456728063472698555674364981544574300631436410243609805326457078463959644210546742706857821159525542 976 409328167416343520232054075313037501290747273089069005221690969717523905523776659765088579716512469835842029306772596641581522043765662039832356592641289183490675725903789793374459384000564455139482980979690 977 662985215085347373637348936967555959937211129606612632258598225574885241812685096926948304881780866480042075539456141500055281783830371745399984433796695626412491324399911007892237772034563098537131776997038 978 1073830169244808570498531529759331524769876512395958368402670748847255999627706308156253904335486114601142895734704561538704633799260771334067442023106947838672079298502054174419558430131042459090798133253900 979 1739269596834205600569892638587633432655124290578965755999107142621006437304864747173662933737754983038384298938592007821602949620455608789295854663291602693165493143139361306022791653748776399581940922019915 980 2817070765326181504131564857686448968914955561251595610661997613221974485088288948884594582330921877881985313226203697540218447428745583382026825889455472788687407210077164977306206809558904606040933442319965 981 4562765573911604094198610357474312361008071258683627608259162645795558166413344931703395984846845643120027058382134138324575295095594861139814637962191956966783657641889671903903850640569937594945079763155006 982 7390232550236169920890468765700475300850972985064960946779437870723821943677543009787806780213617083444127936378583397007458504579763316748996950464149233497251656909075731998648766353070184537676412991336248 983 11969819546897375327146525534914731592224981815731392524494936018178246646286988306336157446874481071205928005748301529437452459777174719084459032448287875690746663896747444640566178073843721058634097939167656 984 19387269730881530882654734262894864794369838537908895168588987002267224418336540810168735121937966061733944517884714481692994386514177449256258913546885598156490262208714112494667214410058846859013515901041584 985 31401128334276493156476446171829198218254641662735633359854871635469493429191638975394618145476333384665534110378429560483948928550408122959168320651568648042440216854134533728699223547251108106363223995423321 986 50859654755403596620424106771023322745578185246852415892529420366125896040468299138497849738928053605209028790766387146778528819480880940256680539489297909362625711214412558672284539003803436416795355022216667 987 82376078836423249304868665653171382528446353264891282283240802345008590027168167325716689932582027400409774650393473361217565334706640385875552540088105394763964450968783981443367694660896566163292804298605830 988 133422286028815578034553811470812826571591769913254818570712294782936864818084815028973258191201475574963565352911760266552767245279168016833190064815485804649183917234997341606954266821035505671640999727540102 989 216100213048970718976651628880921191962218880934960454279751679543161034153209560131272888691652537955253313664305790040282093257752806416069403270088912537294640646155819013584007926748109596566620869713829378 990 350010899698506920757695631155289122693558640006540746671204628813115857029699301501587805970414443079441614589970006477903294271890619136964210985327802180347910596394654847215950191991658130061501775535770532 991 566901361551930155118066602596702401677706267856641028197495545258510428549270365750785294317496445563799637488028809101765581976269068270455892571025439893928129553506350043358632082428458279183049617031684407 992 918190910675610215005971767116038715552941643936647075935980065460877781003736097711639359030900782721570696884504284334317504463643974828903999522385371088965704493860719565158244236531319989622718270443940489 993 1487161170457166024637967245637280395434253394781893232447294739010873242344134398039615511746816586892804488412791574774311909102022973238266066375051665173869076702282660465659212244759672401738861737134194942 994 2408699628787575033288077422041905580372477257780610737764373824152487551563764860787711987919126622300138784144059809201506864443261165627560136145110019468499688195018685562543454369202090104672840735113191028 995 3901277245129165506084111952892311723395618354613179527906586711135582354914921558440975475205771820486141025443873815406925047084988286565122447049475522039008914551092242417071000427672754352656057049441011612 996 6318740867455963781174395069435929520742265533506536252746977702941027995701603083878792555806136306765241161321720006132415635945547817452368897971572362109813659398777129900208786498496934016884513089282883880 997 10234198552008776977218780002043079208700941511283137325424499729701790000846463606583521099232974602523541291386402634494430680987538616976473904327348542147767780256326470626742452441502769775340540020646202373 998 16575883852427611690155653745695558910980434589065841110018429915920955736000922319376171815941415248539902909062717835105920039307387312647511676382208382858831702614226900757008236156954874757580638296580074375 999 26847207276822907289097185401670026265781661267788567512060817444526063126530180519137304144297760665586723761424524477034514440626229320801637014099145061606794952136133769923270351330745896904076733385799571750 1000 43483160434599908532738069475513523504399608568570165230544087642628473991666753060604945350264851067901026687817241514053671922639220902845468997954229059667072386975064369449855247436944194998168511937603929250