# Computed by Robert Israel using Maple, August 20 2018 1 1 2 2 3 3 4 5 5 7 6 12 7 18 8 30 9 48 10 78 11 126 12 205 13 331 14 536 15 868 16 1404 17 2272 18 3676 19 5948 20 9624 21 15572 22 25195 23 40767 24 65962 25 106729 26 172690 27 279419 28 452109 29 731528 30 1183637 31 1915165 32 3098802 33 5013967 34 8112769 35 13126737 36 21239506 37 34366243 38 55605749 39 89971992 40 145577742 41 235549734 42 381127476 43 616677210 44 997804686 45 1614481896 46 2612286582 47 4226768478 48 6839055060 49 11065823538 50 17904878598 51 28970702135 52 46875580733 53 75846282868 54 122721863601 55 198568146469 56 321290010070 57 519858156538 58 841148166608 59 1361006323146 60 2202154489754 61 3563160812900 62 5765315302654 63 9328476115554 64 15093791418208 65 24422267533762 66 39516058951970 67 63938326485732 68 103454385437702 69 167392711923434 70 270847097361137 71 438239809284571 72 709086906645708 73 1147326715930279 74 1856413622575987 75 3003740338506266 76 4860153961082253 77 7863894299588520 78 12724048260670773 79 20587942560259293 80 33311990820930066 81 53899933381189359 82 87211924202119425 83 141111857583308784 84 228323781785428209 85 369435639368736993 86 597759421154165202 87 967195060522902195 88 1564954481677067397 89 2532149542199969592 90 4097104023877036989 91 6629253566077006581 92 10726357589954043569 93 17355611156031050150 94 28081968745985093719 95 45437579902016143869 96 73519548648001237588 97 118957128550017381457 98 192476677198018619045 99 311433805748036000502 100 503910482946054619546 101 815344288694090620048 102 1319254771640145239594 103 2134599060334235859642 104 3453853831974381099236 105 5588452892308616958878 106 9042306724282998058114 107 14630759616591615016992 108 23673066340874613075106 109 38303825957466228092098 110 61976892298340841167204 111 100280718255807069259302 112 162257610554147910426506 113 262538328809954979685808 114 424795939364102890112314 115 687334268174057869798122 116 1112130207538160759910436 117 1799464475712218629708559 118 2911594683250379389618995 119 4711059158962598019327554 120 7622653842212977408946549 121 12333713001175575428274103 122 19956366843388552837220652 123 32290079844564128265494755 124 52246446687952681102715407 125 84536526532516809368210162 126 136782973220469490470925570 127 221319499752986299839135732 128 358102472973455790310061302 129 579421972726442090149197034 130 937524445699897880459258336 131 1516946418426339970608455370 132 2454470864126237851067713706 133 3971417282552577821676169076 134 6425888146678815672743882782 135 10397305429231393494420051858 136 16823193575910209167163934640 137 27220499005141602661583986498 138 44043692581051811828747921138 139 71264191586193414490331907636 140 115307884167245226319079828774 141 186572075753438640809411736410 142 301879959920683867128491565184 143 488452035674122507937903301594 144 790331995594806375066394866778 145 1278784031268928883004298168371 146 2069116026863735258070693035149 147 3347900058132664141074991203520 148 5417016084996399399145684238669 149 8764916143129063540220675442189 150 14181932228125462939366359680858 151 22946848371254526479587035123047 152 37128780599379989418953394803905 153 60075628970634515898540429926952 154 97204409570014505317493824730857 155 157280038540649021216034254657808 156 254484448110663526533528079388665 157 411764486651312547749562334046473 158 666248934761976074283090413435138 159 1078013421413288622032652747481611 160 1744262356175264696315743160916749 161 2822275777588553318348395908398360 162 4566538133763818014664139069315109 163 7388813911352371333012534977713469 164 11955352045116189347676674047028578 165 19344165956468560680689209024742047 166 31299518001584750028365883071770625 167 50643683958053310709055092096512672 168 81943201959638060737420975168283297 169 132586885917691371446476067264795969 170 214530087877329432183897042433079266 171 347116973795020803630373109697875235 172 561647061672350235814270152130954501 173 908764035467371039444643261828829736 174 1470411097139721275258913413959784237 175 2379175132607092314703556675788613973 176 3849586229746813589962470089748398211 177 6228761362353905904666026765537012184 178 10078347592100719494628496855285410395 179 16307108954454625399294523620822422579 180 26385456546555344893923020476107832974 181 42692565501009970293217544096930255553 182 69078022047565315187140564573038088527 183 111770587548575285480358108669968344080 184 180848609596140600667498673243006432607 185 292619197144715886147856781912974776687 186 473467806740856486815355455155981209294 187 766087003885572372963212237068955985982 188 1239554810626428859778567692224937195276 189 2005641814512001232741779929293893181258 190 3245196625138430092520347621518830376534 191 5250838439650431325262127550812723557792 192 8496035064788861417782475172331553934326 193 13746873504439292743044602723144277492118 194 22242908569228154160827077895475831426444 195 35989782073667446903871680618620108918562 196 58232690642895601064698758514095940345006 197 94222472716563047968570439132716049263568 198 152455163359458649033269197646811989608574 199 246677636076021697001839636779528038872142 200 399132799435480346035108834426340028480716 201 645810435511502043036948471205868067352858 202 1044943234946982389072057305632208095833574 203 1690753670458484432109005776838076163186432 204 2735696905405466821181063082470284259020006 205 4426450575863951253290068859308360422206438 206 7162147481269418074471131941778644681226444 207 11588598057133369327761200801087005103432882 208 18750745538402787402232332742865649784659326 209 30339343595536156729993533543952654888092208 210 49090089133938944132225866286818304672751533 211 79429432729475100862219399830770959560843741 212 128519521863414044994445266117589264233595274 213 207948954592889145856664665948360223794439015 214 336468476456303190851109932065949488028034289 215 544417431049192336707774598014309711822473304 216 880885907505495527558884530080259199850507593 217 1425303338554687864266659128094568911672980897 218 2306189246060183391825543658174828111523488490 219 3731492584614871256092202786269397023196469387 220 6037681830675054647917746444444225134719957877 221 9769174415289925904009949230713622157916427264 222 15806856245964980551927695675157847292636385140 223 25576030661254906455937644905871469450552812404 224 41382886907219887007865340581029316743189197544 225 66958917568474793463802985486900786193742009948 226 108341804475694680471668326067930102936931207492 227 175300722044169473935471311554830889130673217440 228 283642526519864154407139637622760992067604424932 229 458943248564033628342610949177591881198277642372 230 742585775083897782749750586800352873265882067304 231 1201529023647931411092361535977944754464159709676 232 1944114798731829193842112122778297627730041776980 233 3145643822379760604934473658756242382194201486656 234 5089758621111589798776585781534540009924243263636 235 8235402443491350403711059440290782392118444750292 236 13325161064602940202487645221825322402042688013928 237 21560563508094290606198704662116104794161132764220 238 34885724572697230808686349883941427196203820778148 239 56446288080791521414885054546057531990364953542368 240 91332012653488752223571404429998959186568774320516 241 147778300734280273638456458976056491176933727862884 242 239110313387769025862027863406055450363502502183400 243 386888614122049299500484322382111941540436230046284 244 625998927509818325362512185788167391903938732229684 245 1012887541631867624862996508170279333444374962275968 246 1638886469141685950225508693958446725348313694505652 247 2651774010773553575088505202128726058792688656781621 248 4290660479915239525314013896087172784141002351287273 249 6942434490688793100402519098215898842933691008068894 250 11233094970604032625716532994303071627074693359356167 251 18175529461292825726119052092518970470008384367425061 252 29408624431896858351835585086822042097083077726781228 253 47584153893189684077954637179341012567091462094206289 254 76992778325086542429790222266163054664174539820987517 255 124576932218276226507744859445504067231266001915193806 256 201569710543362768937535081711667121895440541736181323 257 326146642761638995445279941157171189126706543651375129 258 527716353305001764382815022868838311022147085387556452 259 853862996066640759828094964026009500148853629038931581 260 1381579349371642524210909986894847811171000714426488034 261 2235442345438283284039004950920857311319854343465419615 262 3617021694809925808249914937815705122490855057891907649 263 5852464040248209092288919888736562433810709401357327264 264 9469485735058134900538834826552267556301564459249234913 265 15321949775306343992827754715288829990112273860606562177 266 24791435510364478893366589541841097546413838319855797090 267 40113385285670822886194344257129927536526112180462359267 268 64904820796035301779560933798971025082939950500318156357 269 105018206081706124665755278056100952619466062680780515624 270 169923026877741426445316211855071977702406013181098671981 271 274941232959447551111071489911172930321872075861879187605 272 444864259837188977556387701766244908024278089042977859586 273 719805492796636528667459191677417838346150164904857047191 274 1164669752633825506223846893443662746370428253947834906777 275 1884475245430462034891306085121080584716578418852691953968 276 3049144998064287541115152978564743331087006672800526860745 277 4933620243494749576006459063685823915803585091653218814713 278 7982765241559037117121612042250567246890591764453745675458 279 12916385485053786693128071105936391162694176856106964490171 280 20899150726612823810249683148186958409584768620560710165629 281 33815536211666610503377754254123349572278945476667674655800 282 54714686938279434313627437402310307981863714097228384821429 283 88530223149946044817005191656433657554142659573896059477229 284 143244910088225479130632629058743965536006373671124444298658 285 231775133238171523947637820715177623090149033245020503775887 286 375020043326397003078270449773921588626155406916144948074545 287 606795176564568527025908270489099211716304440161165451850431 288 981815219890965530104178720263020800342459847077310399924976 289 1588610396455534057130086990752120012058764287238475851775407 290 2570425616346499587234265711015140812401224134315786251700383 291 4159036012802033644364352701767260824459988421554262103475790 292 6729461629148533231598618412782401636861212555870048355176173 293 10888497641950566875962971114549662461321200977424310458651963 294 17617959271099100107561589527332064098182413533294358813828136 295 28506456913049666983524560641881726559503614510718669272480099 296 46124416184148767091086150169213790657686028044013028086308235 297 74630873097198434074610710811095517217189642554731697358788334 298 120755289281347201165696860980309307874875670598744725445096569 299 195386162378545635240307571791404825092065313153476422803884903 300 316141451659892836406004432771714132966940983752221148248981472 301 511527614038438471646312004563118958059006296905697571052866374 302 827669065698331308052316437334833091025947280657918719301847846 303 1339196679736769779698628441897952049084953577563616290354714220 304 2166865745435101087750944879232785140110900858221535009656562066 305 3506062425171870867449573321130737189195854435785151300011276286 306 5672928170606971955200518200363522329306755294006686309667838352 307 9178990595778842822650091521494259518502609729791837609679114638 308 14851918766385814777850609721857781847809365023798523919346952990 309 24030909362164657600500701243352041366311974753590361529026067628 310 38882828128550472378351310965209823214121339777388885448373020618 311 62913737490715129978852012208561864580433314530979246977399088246 312 101796565619265602357203323173771687794554654308368132425772108864 313 164710303109980732336055335382333552374987968839347379403171197110 314 266506868729246334693258658556105240169542623147715511828943305974 315 431217171839227067029313993938438792544530591987062891232114503084 316 697724040568473401722572652494544032714073215134778403061057809058 317 1128941212407700468751886646432982825258603807121841294293172312142 318 1826665252976173870474459298927526857972677022256619697354230121200 319 2955606465383874339226345945360509683231280829378460991647402433342 320 4782271718360048209700805244288036541203957851635080689001632554542 321 7737878183743922548927151189648546224435238681013541680649034987884 322 12520149902103970758627956433936582765639196532648622369650667542426 323 20258028085847893307555107623585128990074435213662164050299702530310 324 32778177987951864066183064057521711755713631746310786419950370072736 325 53036206073799757373738171681106840745788066959972950470250072603046 326 85814384061751621439921235738628552501501698706283736890200442675782 327 138850590135551378813659407419735393247289765666256687360450515278828 328 224664974197303000253580643158363945748791464372540424250650957954610 329 363515564332854379067240050578099338996081230038797111611101473233438 330 588180538530157379320820693736463284744872694411337535861752431188049 331 951696102863011758388060744314562623740953924450134647472853904421487 332 1539876641393169137708881438051025908485826618861472183334606335609536 333 2491572744256180896096942182365588532226780543311606830807460240031023 334 4031449385649350033805823620416614440712607162173079014142066575640559 335 6523022129905530929902765802782202972939387705484685844949526815671582 336 10554471515554880963708589423198817413651994867657764859091593391312141 337 17077493645460411893611355225981020386591382573142450704041120206983723 338 27631965161015292857319944649179837800243377440800215563132713598295864 339 44709458806475704750931299875160858186834760013942666267173833805279587 340 72341423967490997608251244524340695987078137454742881830306547403575451 341 117050882773966702359182544399501554173912897468685548097480381208855038 342 189392306741457699967433788923842250160991034923428429927786928612430489 343 306443189515424402326616333323343804334903932392113978025267309821285527 344 495835496256882102294050122247186054495894967315542407953054238433716016 345 802278685772306504620666455570529858830798899707656385978321548255001544 346 1298114182029188606914716577817715913326693867023198793931375786688717560 347 2100392867801495111535383033388245772157492766730855179909697334943719104 348 3398507049830683718450099611205961685484186633754053973841073121632436664 349 5498899917632178829985482644594207457641679400484909153750770456576155768 350 8897406967462862548435582255800169143125866034238963127591843578208592432 351 14396306885095041378421064900394376600767545434723872281342614034784748200 352 23293713852557903926856647156194545743893411468962835408934457612993340632 353 37690020737652945305277712056588922344660956903686707690277071647778088832 354 60983734590210849232134359212783468088554368372649543099211529260771429464 355 98673755327863794537412071269372390433215325276336250789488600908549518296 356 159657489918074643769546430482155858521769693648985793888700130169320947760 357 258331245245938438306958501751528248954985018925322044678188731077870466056 358 417988735164013082076504932233684107476754712574307838566888861247191413816 359 676319980409951520383463433985212356431739731499629883245077592325061879872 360 1094308715573964602459968366218896463908494444073937721811966453572253293688 361 1770628695983916122843431800204108820340234175573567605057044045897315173560 362 2864937411557880725303400166423005284248728619647505326869010499469568467248 363 4635566107541796848146831966627114104588962795221072931926054545366883640808 364 7500503519099677573450232133050119388837691414868578258795065044836452108056 365 12136069626641474421597064099677233493426654210089651190721119590203335748864 366 19636573145741151995047296232727352882264345624958229449516184635039787856920 367 31772642772382626416644360332404586375690999835047880640237304225243123605784 368 51409215918123778411691656565131939257955345460006110089753488860282911462704 369 83181858690506404828336016897536525633646345295053990729990793085526035068488 370 134591074608630183240027673462668464891601690755060100819744281945808946531192 371 217772933299136588068363690360204990525248036050114091549735075031334981599680 372 352364007907766771308391363822873455416849726805174192369479356977143928130872 373 570136941206903359376755054183078445942097762855288283919214432008478909730552 374 922500949114670130685146418005951901358947489660462476288693788985622837861424 375 1492637890321573490061901472189030347301045252515750760207908220994101747591976 376 2415138839436243620747047890194982248659992742176213236496602009979724585453399 377 3907776729757817110808949362384012595961037994691963996704510230973826333045375 378 6322915569194060731555997252578994844621030736868177233201112240953550918498774 379 10230692298951877842364946614963007440582068731560141229905622471927377251544149 380 16553607868145938573920943867542002285203099468428318463106734712880928170042923 381 26784300167097816416285890482505009725785168199988459693012357184808305421587072 382 43337908035243754990206834350047012010988267668416778156119091897689233591629995 383 70122208202341571406492724832552021736773435868405237849131449082497539013217067 384 113460116237585326396699559182599033747761703536822016005250540980186772604847062 385 183582324439926897803192284015151055484535139405227253854381990062684311618064129 386 297042440677512224199891843197750089232296842942049269859632531042871084222911191 387 480624765117439122003084127212901144716831982347276523714014521105555395840975320 388 777667205794951346202975970410651233949128825289325793573647052148426480063886511 389 1258291970912390468206060097623552378665960807636602317287661573253981875904861831 390 2035959176707341814409036068034203612615089632925928110861308625402408355968748342 391 3294251147619732282615096165657755991281050440562530428148970198656390231873610173 392 5330210324327074097024132233691959603896140073488458539010278824058798587842358514 393 8624461471946806379639228399349715595177190514050988967159249022715188819715968687 394 13954671796273880476663360633041675199073330587539447506169527846773987407558327201 395 22579133268220686856302589032391390794250521101590436473328776869489176227274295888 396 36533805064494567332965949665433065993323851689129883979498304716263163634832623089 397 59112938332715254189268538697824456787574372790720320452827081585752339862106918977 398 95646743397209821522234488363257522780898224479850204432325386302015503496939542066 399 154759681729925075711503027061081979568472597270570524885152467887767843359046461043 400 250406425127134897233737515424339502349370821750420729317477854189783346855986003109 401 405166106857059972945240542485421481917843419020991254202630322077551190215032464152 402 655572531984194870178978057909760984267214240771411983520108176267334537071018467261 403 1060738638841254843124218600395182466185057659792403237722738498344885727286050931413 404 1716311170825449713303196658304943450452271900563815221242846674612220264357069398674 405 2777049809666704556427415258700125916637329560356218458965585172957105991643120330087 406 4493360980492154269730611917005069367089601460920033680208431847569326256000189728761 407 7270410790158858826158027175705195283726931021276252139174017020526432247643310058848 408 11763771770651013095888639092710264650816532482196285819382448868095758503643499787609 409 19034182560809871922046666268415459934543463503472537958556465888622190751286809846457 410 30797954331460885017935305361125724585359995985668823777938914756717949254930309634066 411 49832136892270756939981971629541184519903459489141361736495380645340140006217119480523 412 80630091223731641957917276990666909105263455474810185514434295402058089261147429114589 413 130462228116002398897899248620208093625166914963951547250929676047398229267364548595112 414 211092319339734040855816525610875002730430370438761732765363971449456318528511977709701 415 341554547455736439753715774231083096355597285402713280016293647496854547795876526304813 416 552646866795470480609532299841958099086027655841475012781657618946310866324388504014514 417 894201414251206920363248074073041195441624941244188292797951266443165414120265030319327 418 1446848281046677400972780373914999294527652597085663305579608885389476280444653534333841 419 2341049695297884321336028447988040489969277538329851598377560151832641694564918564653168 420 3787897976344561722308808821903039784496930135415514903957169037222117975009572098987009 421 6128947671642446043644837269891080274466207673745366502334729189054759669574490663640177 422 9916845647987007765953646091794120058963137809160881406291898226276877644584062762627186 423 16045793319629453809598483361685200333429345482906247908626627415331637314158553426267363 424 25962638967616461575552129453479320392392483292067129314918525641608514958742616188894549 425 42008432287245915385150612815164520725821828774973377223545153056940152272901169615161913 426 67971071254862376960702742268643841118214312067040506538463678698548667231643785804056462 427 109979503542108292345853355083808361844036140842013883762008831755488819504544955419218375 428 177950574796970669306556097352452202962250452909054390300472510454037486736188741223274837 429 287930078339078961652409452436260564806286593751068274062481342209526306240733696642493212 430 465880653136049630958965549788712767768537046660122664362953852663563792976922437865768049 431 753810731475128592611375002224973332574823640411190938425435194873090099217656134508261261 432 1219691384611178223570340552013686100343360687071313602788389047536653892194578572374029310 433 1973502116086306816181715554238659432918184327482504541213824242409743991412234706882290571 434 3193193500697485039752056106252345533261545014553818144002213289946397883606813279256319881 435 5166695616783791855933771660491004966179729342036322685216037532356141875019047986138610452 436 8359889117481276895685827766743350499441274356590140829218250822302539758625861265394930333 437 13526584734265068751619599427234355465621003698626463514434288354658681633644909251533540785 438 21886473851746345647305427193977705965062278055216604343652539176961221392270770516928471118 439 35413058586011414398925026621212061430683281753843067858086827531619903025915679768462011903 440 57299532437757760046230453815189767395745559809059672201739366708581124418186450285390483021 441 92712591023769174445155480436401828826428841562902740059826194240201027444102130053852494924 442 150012123461526934491385934251591596222174401371962412261565560948782151862288580339242977946 443 242724714485296108936541414687993425048603242934865152321391755188983179306390710393095472870 444 392736837946823043427927348939585021270777644306827564582957316137765331168679290732338450816 445 635461552432119152364468763627578446319380887241692716904349071326748510475070001125433923686 446 1028198390378942195792396112567163467590158531548520281487306387464513841643749291857772374502 447 1663659942811061348156864876194741913909539418790212998391655458791262352118819292983206298188 448 2691858333190003543949260988761905381499697950338733279878961846255776193762568584840978672690 449 4355518276001064892106125864956647295409237369128946278270617305047038545881387877824184970878 450 7047376609191068436055386853718552676908935319467679558149579151302814739643956462665163643568 451 11402894885192133328161512718675199972318172688596625836420196456349853285525344340489348614446 452 18450271494383201764216899572393752649227108008064305394569775607652668025169300803154512258014 453 29853166379575335092378412291068952621545280696660931230989972064002521310694645143643860872460 454 48303437873958536856595311863462705270772388704725236625559747671655189335863945946798373130474 455 78156604253533871948973724154531657892317669401386167856549719735657710646558591090442234002934 456 126460042127492408805569036017994363163090058106111404482109467407312899982422537037240607133408 457 204616646381026280754542760172526021055407727507497572338659187142970610628981128127682841136342 458 331076688508518689560111796190520384218497785613608976820768654550283510611403665164923448269750 459 535693334889544970314654556363046405273905513121106549159427841693254121240384793292606289406092 460 866770023398063659874766352553566789492403298734715525980196496243537631851788458457529737675842 461 1402463358287608630189420908916613194766308811855822075139624337936791753092173251750136027081934 462 2269233381685672290064187261470179984258712110590537601119820834180329384943961710207665764757776 463 3671696739973280920253608170386793179025020922446359676259445172117121138036134961957801791839710 464 5940930121658953210317795431856973163283733033036897277379266006297450522980096672165467556597486 465 9612626861632234130571403602243766342308753955483256953638711178414571661016231634123269348437196 466 15553556983291187340889199034100739505592486988520154231017977184712022183996328306288736905034682 467 25166183844923421471460602636344505847901240944003411184656688363126593845012559940412006253471878 468 40719740828214608812349801670445245353493727932523565415674665547838616029008888246700743158506560 469 65885924673138030283810404306789751201394968876526976600331353910965209874021448187112749411978438 470 106605665501352639096160205977234996554888696809050542016006019458803825903030336433813492570484998 471 172491590174490669379970610284024747756283665685577518616337373369769035777051784620926241982463436 472 279097255675843308476130816261259744311172362494628060632343392828572861680082121054739734552948434 473 451588845850333977856101426545284492067456028180205579248680766198341897457133905675665976535411870 474 730686101526177286332232242806544236378628390674833639881024159026914759137216026730405711088360304 475 1182274947376511264188333669351828728446084418855039219129704925225256656594349932406071687623772174 476 1912961048902688550520565912158372964824712809529872859010729084252171415731565959136477398712132478 477 3095235996279199814708899581510201693270797228384912078140434009477428072325915891542549086335904651 478 5008197045181888365229465493668574658095510037914784937151163093729599488057481850679026485048037129 479 8103433041461088179938365075178776351366307266299697015291597103207027560383397742221575571383941780 480 13111630086642976545167830568847351009461817304214481952442760196936627048440879592900602056431978909 481 21215063128104064725106195644026127360828124570514178967734357300143654608824277335122177627815920689 482 34326693214747041270274026212873478370289941874728660920177117497080281657265156928022779684247899598 483 55541756342851105995380221856899605731118066445242839887911474797223936266089434263144957312063820287 484 89868449557598147265654248069773084101408008319971500808088592294304217923354591191167736996311719885 485 145410205900449253261034469926672689832526074765214340696000067091528154189444025454312694308375540172 486 235278655458047400526688717996445773933934083085185841504088659385832372112798616645480431304687260057 487 380688861358496653787723187923118463766460157850400182200088726477360526302242642099793125613062800229 488 615967516816544054314411905919564237700394240935586023704177385863192898415041258745273556917750060286 489 996656378175040708102135093842682701466854398785986205904266112340553424717283900845066682530812860515 490 1612623894991584762416546999762246939167248639721572229608443498203746323132325159590340239448562920801 491 2609280273166625470518682093604929640634103038507558435512709610544299747849609060435406921979375781316 492 4221904168158210232935229093367176579801351678229130665121153108748046070981934220025747161427938702117 493 6831184441324835703453911186972106220435454716736689100633862719292345818831543280461154083407314483433 494 11053088609483045936389140280339282800236806394965819765755015828040391889813477500486901244835253185550 495 17884273050807881639843051467311389020672261111702508866388878547332737708645020780948055328242567668982 496 28937361660290927576232191747650671820909067506668328632143894375373129598458498281434956573077820854532 497 46821634711098809216075243214962060841581328618370837498532772922705867307103519062383011901320388523514 498 75758996371389736792307434962612732662490396125039166130676667298078996905562017343817968474398209378046 499 122580631082488546008382678177574793504071724743410003629209440220784864212665536406200980375718597901560 500 198339627453878282800690113140187526166562120868449169759886107518863861118227553750018948850116807279606 501 320920258536366828809072791317762319670633845611859173389095547739648725330893090156219929225835405181166 502 519259885990245111609762904457949845837195966480308343148981655258512586449120643906238878075952212460772 503 840180144526611940418835695775712165507829812092167516538077202998161311780013734062458807301787617641938 504 1359440030516857052028598600233662011345025778572475859687058858256673898229134377968697685377739830102710 505 2199620175043468992447434296009374176852855590664643376225136061254835210009148112031156492679527447744648 506 3559060205560326044476032896243036188197881369237119235912194919511509108238282489999854178057267277847358 507 5758680380603795036923467192252410365050736959901762612137330980766344318247430602031010670736794725592006 508 9317740586164121081399500088495446553248618329138881848049525900277853426485713092030864848794062003439364 509 15076420966767916118322967280747856918299355289040644460186856881044197744733143694061875519530856729031370 510 24394161552932037199722467369243303471547973618179526308236382781322051171218856786092740368324918732470734 511 39470582519699953318045434649991160389847328907220170768423239662366248915952000480154615887855775461502104 512 63864744072631990517767902019234463861395302525399697076659622443688300087170857266247356256180694193972838 513 103335326592331943835813336669225624251242631432619867845082862106054549003122857746401972144036469655474942 514 167200070664963934353581238688460088112637933958019564921742484549742849090293715012649328400217163849447780 515 270535397257295878189394575357685712363880565390639432766825346655797398093416572759051300544253633504922722 516 437735467922259812542975814046145800476518499348658997688567831205540247183710287771700628944470797354370502 517 708270865179555690732370389403831512840399064739298430455393177861337645277126860530751929488724430859293224 518 1146006333101815503275346203449977313316917564087957428143961009066877892460837148302452558433195228213663726 519 1854277198281371194007716592853808826157316628827255858599354186928215537737964008833204487921919659072956950 520 3000283531383186697283062796303786139474234192915213286743315195995093430198801157135657046355114887286620676 521 4854560729664557891290779389157594965631550821742469145342669382923308967936765165968861534277034546359577626 522 7854844261047744588573842185461381105105785014657682432085984578918402398135566323104518580632149433646198302 523 12709404990712302479864621574618976070737335836400151577428653961841711366072331489073380114909183980005775928 524 20564249251760047068438463760080357175843120851057834009514638540760113764207897812177898695541333413651974230 525 33273654242472349548303085334699333246580456687457985586943292502601825130280229301251278810450517393657750158 526 53837903494232396616741549094779690422423577538515819596457931043361938894488127113429177505991850807309724388 527 87111557736704746165044634429479023669004034225973805183401223545963764024768356414680456316442368200967474546 528 140949461230937142781786183524258714091427611764489624779859154589325702919256483528109633822434219008277198934 529 228061018967641888946830817953737737760431645990463429963260378135289466944024839942790090138876587209244673480 530 369010480198579031728617001477996451851859257754953054743119532724615169863281323470899723961310806217521872414 531 597071499166220920675447819431734189612290903745416484706379910859904636807306163413689814100187393426766545894 532 966081979364799952404064820909730641464150161500369539449499443584519806670587486884589538061498199644288418309 533 1563153478531020873079512640341464831076441065245786024155879354444424443477893650298279352161685593071054964203 534 2529235457895820825483577461251195472540591226746155563605378798028944250148481137182868890223183792715343382512 535 4092388936426841698563090101592660303617032291991941587761258152473368693626374787481148242384869385786398346715 536 6621624394322662524046667562843855776157623518738097151366636950502312943774855924664017132608053178501741729227 537 10714013330749504222609757664436516079774655810730038739127895102975681637401230712145165374992922564288140075942 538 17335637725072166746656425227280371855932279329468135890494532053477994581176086636809182507600975742789881805169 539 28049651055821670969266182891716887935706935140198174629622427156453676218577317348954347882593898307078021881111 540 45385288780893837715922608118997259791639214469666310520116959209931670799753403985763530390194874049867903686280 541 73434939836715508685188791010714147727346149609864485149739386366385347018330721334717878272788772356945925567391 542 118820228617609346401111399129711407518985364079530795669856345576317017818084125320481408662983646406813829253671 543 192255168454324855086300190140425555246331513689395280819595731942702364836414846655199286935772418763759754821062 544 311075397071934201487411589270136962765316877768926076489452077519019382654498971975680695598756065170573584074733 545 503330565526259056573711779410562518011648391458321357309047809461721747490913818630879982534528483934333338895795 546 814405962598193258061123368680699480776965269227247433798499886980741130145412790606560678133284549104906922970528 547 1317736528124452314634835148091261998788613660685568791107547696442462877636326609237440660667813033039240261866323 548 2132142490722645572695958516771961479565578929912816224906047583423204007781739399844001338801097582144147184836851 549 3449879018847097887330793664863223478354192590598385016013595279865666885418066009081441999468910615183387446703174 550 5582021509569743460026752181635184957919771520511201240919642863288870893199805408925443338270008197327534631540025 551 9031900528416841347357545846498408436273964111109586256933238143154537778617871418006885337738918812510922078243200 552 14613922037986584807384298028133593394193735631620787497852881006443408671817676826932328676008927009838456709783225 553 23645822566403426154741843874632001830467699742730373754786119149597946450435548244939214013747845822349378788026425 554 38259744604390010962126141902765595224661435374351161252639000156041355122253225071871542689756772832187835497809650 555 61905567170793437116867985777397597055129135117081535007425119305639301572688773316810756703504618654537214285836075 556 100165311775183448078994127680163192279790570491432696260064119461680656694941998388682299393261391486725049783645725 557 162070878945976885195862113457560789334919705608514231267489238767319958267630771705493056096766010141262264069481800 558 262236190721160333274856241137723981614710276099946927527553358229000614962572770094175355490027401627987313853127525 559 424307069667137218470718354595284770949629981708461158795042596996320573230203541799668411586793411769249577922609325 560 686543260388297551745574595733008752564340257808408086322595955225321188192776311893843767076820813397236891775736850 561 1110850330055434770216292950328293523513970239516869245117638552221641761422979853693512178663614225166486469698346175 562 1797393590443732321961867546061302276078310497325277331440234507446962949615756165587355945740435038563723361474083025 563 2908243920499167092178160496389595799592280736842146576557873059668604711038736019280868124404049263730209831172429200 564 4705637510942899414140028042450898075670591234167423907998107567115567660654492184868224070144484302293933192646512225 565 7613881431442066506318188538840493875262871971009570484555980626784172371693228204149092194548533566024143023818941425 566 12319518942384965920458216581291391950933463205176994392554088193899740032347720389017316264693017868318076216465453650 567 19933400373827032426776405120131885826196335176186564877110068820683912404040948593166408459241551434342219240284395075 568 32252919316211998347234621701423277777129798381363559269664157014583652436388668982183724723934569302660295456749848725 569 52186319690039030774011026821555163603326133557550124146774225835267564840429617575350133183176120737002514697034243800 570 84439239006251029121245648522978441380455931938913683416438382849851217276818286557533857907110690039662810153784092525 571 136625558696290059895256675344533604983782065496463807563212608685118782117247904132883991090286810776665324850818336325 572 221064797702541089016502323867512046364237997435377490979650991534969999394066190690417848997397500816328135004602428850 573 357690356398831148911758999212045651348020062931841298542863600220088781511314094823301840087684311592993459855420765175 574 578755154101372237928261323079557697712258060367218789522514591755058780905380285513719689085081812409321594860023194025 575 936445510500203386840020322291603349060278123299060088065378191975147562416694380337021529172766124002315054715443959200 576 1515200664601575624768281645371161046772536183666278877587892783730206343322074665850741218257847936411636649575467153225 577 2451646175101779011608301967662764395832814306965338965653270975705353905738769046187762747430614060413951704290911112425 578 3966846839703354636376583613033925442605350490631617843241163759435560249060843712038503965688461996825588353866378265650 579 6418493014805133647984885580696689838438164797596956808894434735140914154799612758226266713119076057239540058157289378075 580 10385339854508488284361469193730615281043515288228574652135598494576474403860456470264770678807538054065128412023667643725 581 16803832869313621932346354774427305119481680085825531461030033229717388558660069228491037391926614111304668470180957021800 582 27189172723822110216707823968157920400525195374054106113165631724293862962520525698755808070734152165369796882204624665525 583 43993005593135732149054178742585225520006875459879637574195664954011251521180594927246845462660766276674465352385581687325 584 71182178316957842365762002710743145920532070833933743687361296678305114483701120626002653533394918442044262234590206352850 585 115175183910093574514816181453328371440538946293813381261556961632316366004881715553249498996055684718718727586975788040175 586 186357362227051416880578184164071517361071017127747124948918258310621480488582836179252152529450603160762989821565994393025 587 301532546137144991395394365617399888801609963421560506210475219942937846493464551732501651525506287879481717408541782433200 588 487889908364196408275972549781471406162680980549307631159393478253559326982047387911753804054956891040244707230107776826225 589 789422454501341399671366915398871294964290943970868137369868698196497173475511939644255455580463178919726424638649559259425 590 1277312362865537807947339465180342701126971924520175768529262176450056500457559327556009259635420069959971131868757336085649 591 2066734817366879207618706380579213996091262868491043905899130874646553673933071267200264715215883248879697556507406895345074 592 3344047180232417015566045845759556697218234793011219674428393051096610174390630594756273974851303318839668688376164231430723 593 5410781997599296223184752226338770693309497661502263580327523925743163848323701861956538690067186567719366244883571126775797 594 8754829177831713238750798072098327390527732454513483254755916976839774022714332456712812664918489886559034933259735358206520 595 14165611175431009461935550298437098083837230116015746835083440902582937871038034318669351354985676454278401178143306484982317 596 22920440353262722700686348370535425474364962570529230089839357879422711893752366775382164019904166340837436111403041843188837 597 37086051528693732162621898668972523558202192686544976924922798782005649764790401094051515374889842795115837289546348328171154 598 60006491881956454863308247039507949032567155257074207014762156661428361658542767869433679394794009135953273400949390171359991 599 97092543410650187025930145708480472590769347943619183939684955443434011423333168963485194769683851931069110690495738499531145 600 157099035292606641889238392747988421623336503200693390954447112104862373081875936832918874164477861067022384091445128670891136 601 254191578703256828915168538456468894214105851144312574894132067548296384505209105796404068934161712998091494781940867170422281 602 411290613995863470804406931204457315837442354345005965848579179653158757587085042629322943098639574065113878873385995841313417 603 665482192699120299719575469660926210051548205489318540742711247201455142092294148425727012032801287063205373655326863011735698 604 1076772806694983770523982400865383525888990559834324506591290426854613899679379191055049955131440861128319252528712858853049115 605 1742254999394104070243557870526309735940538765323643047334001674056069041771673339480776967164242148191524626184039721864784813 606 2819027806089087840767540271391693261829529325157967553925292100910682941451052530535826922295683009319843878712752580717833928 607 4561282805483191911011098141918002997770068090481610601259293774966751983222725870016603889459925157511368504896792302582618741 608 7380310611572279751778638413309696259599597415639578155184585875877434924673778400552430811755608166831212383609544883300452669 609 11941593417055471662789736555227699257369665506121188756443879650844186907896504270569034701215533324342580888506337185883071410 610 19321904028627751414568374968537395516969262921760766911628465526721621832570282671121465512971141491173793272115882069183524078 611 31263497445683223077358111523765094774338928427881955668072345177565808740466786941690500214186674815516374160622219255066595488 612 50585401474310974491926486492302490291308191349642722579700810704287430573037069612811965727157816306690167432738101324250119566 613 81848898919994197569284598016067585065647119777524678247773155881853239313503856554502465941344491122206541593360320579316715054 614 132434300394305172061211084508370075356955311127167400827473966586140669886540926167314431668502307428896709026098421903566834620 615 214283199314299369630495682524437660422602430904692079075247122467993909200044782721816897609846798551103250619458742482883549674 616 346717499708604541691706767032807735779557742031859479902721089054134579086585708889131329278349105979999959645557164386450384294 617 561000699022903911322202449557245396202160172936551558977968211522128488286630491610948226888195904531103210265015906869333933968 618 907718198731508453013909216590053131981717914968411038880689300576263067373216200500079556166545010511103169910573071255784318262 619 1468718897754412364336111666147298528183878087904962597858657512098391555659846692111027783054740915042206380175588978125118252230 620 2376437096485920817350020882737351660165596002873373636739346812674654623033062892611107339221285925553309550086162049380902570492 621 3845155994240333181686132548884650188349474090778336234598004324773046178692909584722135122276026840595515930261751027506020822722 622 6221593090726253999036153431622001848515070093651709871337351137447700801725972477333242461497312766148825480347913076886923393214 623 10066749084966587180722285980506652036864544184430046105935355462220746980418882062055377583773339606744341410609664104392944215936 624 16288342175692841179758439412128653885379614278081755977272706599668447782144854539388620045270652372893166890957577181279867609150 625 26355091260659428360480725392635305922244158462511802083208062061889194762563736601443997629043991979637508301567241285672811825086 626 42643433436352269540239164804763959807623772740593558060480768661557642544708591140832617674314644352530675192524818466952679434236 627 68998524697011697900719890197399265729867931203105360143688830723446837307272327742276615303358636332168183494092059752625491259322 628 111641958133363967440959055002163225537491703943698918204169599385004479851980918883109232977673280684698858686616878219578170693558 629 180640482830375665341678945199562491267359635146804278347858430108451317159253246625385848281031917016867042180708937972203661952880 630 292282440963739632782638000201725716804851339090503196552028029493455797011234165508495081258705197701565900867325816191781832646438 631 472922923794115298124316945401288208072210974237307474899886459601907114170487412133880929539737114718432943048034754163985494599318 632 765205364757854930906954945603013924877062313327810671451914489095362911181721577642376010798442312419998843915360570355767327245756 633 1238128288551970229031271891004302132949273287565118146351800948697270025352208989776256940338179427138431786963395324519752821845074 634 2003333653309825159938226836607316057826335600892928817803715437792632936533930567418632951136621739558430630878755894875520149090830 635 3241461941861795388969498727611618190775608888458046964155516386489902961886139557194889891474801166696862417842151219395272970935904 636 5244795595171620548907725564218934248601944489350975781959231824282535898420070124613522842611422906255293048720907114270793120026734 637 8486257537033415937877224291830552439377553377809022746114748210772438860306209681808412734086224072952155466563058333666066090962638 638 13731053132205036486784949856049486687979497867159998528073980035054974758726279806421935576697646979207448515283965447936859210989372 639 22217310669238452424662174147880039127357051244969021274188728245827413619032489488230348310783871052159603981847023781602925301952010 640 35948363801443488911447124003929525815336549112129019802262708280882388377758769294652283887481518031367052497130989229539784512941382 641 58165674470681941336109298151809564942693600357098041076451436526709801996791258782882632198265389083526656478978013011142709814893392 642 94114038272125430247556422155739090758030149469227060878714144807592190374550028077534916085746907114893708976109002240682494327834774 643 152279712742807371583665720307548655700723749826325101955165581334301992371341286860417548284012296198420365455087015251825204142728166 644 246393751014932801831222142463287746458753899295552162833879726141894182745891314937952464369759203313314074431196017492507698470562940 645 398673463757740173414887862770836402159477649121877264789045307476196175117232601798370012653771499511734439886283032744332902613291106 646 645067214772672975246110005234124148618231548417429427622925033618090357863123916736322477023530702825048514317479050236840601083854046 647 1043740678530413148660997868004960550777709197539306692411970341094286532980356518534692489677302202336782954203762082981173503697145152 648 1688807893303086123907107873239084699395940745956736120034895374712376890843480435271014966700832905161831468521241133218014104780999198 649 2732548571833499272568105741244045250173649943496042812446865715806663423823836953805707456378135107498614422725003216199187608478144350 650 4421356465136585396475213614483129949569590689452778932481761090519040314667317389076722423078968012660445891246244349417201713259143548 651 7153905036970084669043319355727175199743240632948821744928626806325703738491154342882429879457103120159060313971247565616389321737287899 652 11575261502106670065518532970210305149312831322401600677410387896844744053158471731959152302536071132819506205217491915033591034996431447 653 18729166539076754734561852325937480349056071955350422422339014703170447791649626074841582181993174252978566519188739480649980356733719346 654 30304428041183424800080385296147785498368903277752023099749402600015191844808097806800734484529245385798072724406231395683571391730150793 655 49033594580260179534642237622085265847424975233102445522088417303185639636457723881642316666522419638776639243594970876333551748463870139 656 79338022621443604334722622918233051345793878510854468621837819903200831481265821688443051151051665024574711968001202272017123140194020932 657 128371617201703783869364860540318317193218853743956914143926237206386471117723545570085367817574084663351351211596173148350674888657891071 658 207709639823147388204087483458551368539012732254811382765764057109587302598989367258528418968625749687926063179597375420367798028851912003 659 336081257024851172073452343998869685732231585998768296909690294315973773716712912828613786786199834351277414391193548568718472917509803074 660 543790896847998560277539827457421054271244318253579679675454351425561076315702280087142205754825584039203477570790923989086270946361715077 661 879872153872849732350992171456290740003475904252347976585144645741534850032415192915755992541025418390480891961984472557804743863871518151 662 1423663050720848292628531998913711794274720222505927656260598997167095926348117473002898198295851002429684369532775396546891014810233233228 663 2303535204593698024979524170370002534278196126758275632845743642908630776380532665918654190836876420820165261494759869104695758674104751379 664 3727198255314546317608056169283714328552916349264203289106342640075726702728650138921552389132727423249849631027535265651586773484337984607 665 6030733459908244342587580339653716862831112476022478921952086282984357479109182804840206579969603844070014892522295134756282532158442735986 666 9757931715222790660195636508937431191384028825286682211058428923060084181837832943761758969102331267319864523549830400407869305642780720593 667 15788665175131035002783216848591148054215141301309161133010515206044441660947015748601965549071935111389879416072125535164151837801223456579 668 25546596890353825662978853357528579245599170126595843344068944129104525842784848692363724518174266378709743939621955935572021143444004177172 669 41335262065484860665762070206119727299814311427905004477079459335148967503731864440965690067246201490099623355694081470736172981245227633751 670 66881858955838686328740923563648306545413481554500847821148403464253493346516713133329414585420467868809367295316037406308194124689231810923 671 108217121021323546994502993769768033845227792982405852298227862799402460850248577574295104652666669358908990651010118877044367105934459444674 672 175098979977162233323243917333416340390641274536906700119376266263655954196765290707624519238087137227718357946326156283352561230623691255598 673 283316100998485780317746911103184374235869067519312552417604129063058415047013868281919623890753806586627348597336275160396928336558150700272 674 458415080975648013640990828436600714626510342056219252536980395326714369243779158989544143128840943814345706543662431443749489567181841955870 675 741731181974133793958737739539785088862379409575531804954584524389772784290793027271463767019594750400973055140998706604146417903739992656142 676 1200146262949781807599728567976385803488889751631751057491564919716487153534572186261007910148435694215318761684661138047895907470921834612012 677 1941877444923915601558466307516170892351269161207282862446149444106259937825365213532471677168030444616291816825659844652042325374661827268154 678 3142023707873697409158194875492556695840158912839033919937714363822747091359937399793479587316466138831610578510320982699938232845583661880166 679 5083901152797613010716661183008727588191428074046316782383863807929007029185302613325951264484496583447902395335980827351980558220245489148320 680 8225924860671310419874856058501284284031586986885350702321578171751754120545240013119430851800962722279512973846301810051918791065829151028486 681 13309826013468923430591517241510011872223015060931667484705441979680761149730542626445382116285459305727415369182282637403899349286074640176806 682 21535750874140233850466373300011296156254602047817018187027020151432515270275782639564812968086422028006928343028584447455818140351903791205292 683 34845576887609157281057890541521308028477617108748685671732462131113276420006325266010195084371881333734343712210867084859717489637978431382098 684 56381327761749391131524263841532604184732219156565703858759482282545791690282107905575008052458303361741272055239451532315535629989882222587390 685 91226904649358548412582154383053912213209836265314389530491944413659068110288433171585203136830184695475615767450318617175253119627860653969488 686 147608232411107939544106418224586516397942055421880093389251426696204859800570541077160211189288488057216887822689770149490788749617742876556878 687 238835137060466487956688572607640428611151891687194482919743371109863927910858974248745414326118672752692503590140088766666041869245603530526366 688 386443369471574427500794990832226945009093947109074576308994797806068787711429515325905625515407160809909391412829858916156830618863346407083244 689 625278506532040915457483563439867373620245838796269059228738168915932715622288489574651039841525833562601895002969947682822872488108949937609610 690 1011721876003615342958278554272094318629339785905343635537732966722001503333718004900556665356932994372511286415799806598979703106972296344692854 691 1637000382535656258415762117711961692249585624701612694766471135637934218956006494475207705198458827935113181418769754281802575595081246282302464 692 2648722258539271601374040671984056010878925410606956330304204102359935722289724499375764370555391822307624467834569560880782278702053542626995318 693 4285722641074927859789802789696017703128511035308569025070675237997869941245730993850972075753850650242737649253339315162584854297134788909297782 694 6934444899614199461163843461680073714007436445915525355374879340357805663535455493226736446309242472550362117087908876043367132999188331536293100 695 11220167540689127320953646251376091417135947481224094380445554578355675604781186487077708522063093122793099766341248191205951987296323120445590882 696 18154612440303326782117489713056165131143383927139619735820433918713481268316641980304444968372335595343461883429157067249319120295511451981883982 697 29374779980992454103071135964432256548279331408363714116265988497069156873097828467382153490435428718136561649770405258455271107591834572427474864 698 47529392421295780885188625677488421679422715335503333852086422415782638141414470447686598458807764313480023533199562325704590227887346024409358846 699 76904172402288234988259761641920678227702046743867047968352410912851795014512298915068751949243193031616585182969967584159861335479180596836833710 700 124433564823584015873448387319409099907124762079370381820438833328634433155926769362755350408050957345096608716169529909864451563366526621246192556 701 201337737225872250861708148961329778134826808823237429788791244241486228170439068277824102357294150376713193899139497494024312898845707218083026266 702 325771302049456266735156536280738878041951570902607811609230077570120661326365837640579452765345107721809802615309027403888764462212233839329218822 703 527109039275328517596864685242068656176778379725845241398021321811606889496804905918403555122639258098522996514448524897913077361057941057412245088 704 852880341324784784332021221522807534218729950628453053007251399381727550823170743558983007887984365820332799129757552301801841823270174896741463910 705 1379989380600113301928885906764876190395508330354298294405272721193334440319975649477386563010623623918855795644206077199714919184328115954153708998 706 2232869721924898086260907128287683724614238280982751347412524120575061991143146393036369570898607989739188594773963629501516761007598290850895172908 707 3612859102525011388189793035052559915009746611337049641817796841768396431463122042513756133909231613658044390418169706701231680191926406805048881906 708 5845728824449909474450700163340243639623984892319800989230320962343458422606268435550125704807839603397232985192133336202748441199524697655944054814 709 9458587926974920862640493198392803554633731503656850631048117804111854854069390478063881838717071217055277375610303042903980121391451104460992936720 710 15304316751424830337091193361733047194257716395976651620278438766455313276675658913614007543524910820452510360802436379106728562590975802116936991534 711 24762904678399751199731686560125850748891447899633502251326556570567168130745049391677889382241982037507787736412739422010708683982426906577929928254 712 40067221429824581536822879921858897943149164295610153871604995337022481407420708305291896925766892857960298097215175801117437246573402708694866919788 713 64830126108224332736554566481984748692040612195243656122931551907589649538165757696969786308008874895468085833627915223128145930555829615272796848042 714 104897347538048914273377446403843646635189776490853809994536547244612130945586466002261683233775767753428383930843091024245583177129232323967663767830 715 169727473646273247009932012885828395327230388686097466117468099152201780483752223699231469541784642648896469764471006247373729107685061939240460615871 716 274624821184322161283309459289672041962420165176951276112004646396813911429338689701493152775560410402324853695314097271619312284814294263208124383701 717 444352294830595408293241472175500437289650553863048742229472745549015691913090913400724622317345053051221323459785103518993041392499356202448584999572 718 718977116014917569576550931465172479252070719040000018341477391945829603342429603102217775092905463453546177155099200790612353677313650465656709383273 719 1163329410845512977869792403640672916541721272903048760570950137494845295255520516502942397410250516504767500614884304309605395069813006668105294382845 720 1882306526860430547446343335105845395793791991943048778912427529440674898597950119605160172503155979958313677769983505100217748747126657133762003766118 721 3045635937705943525316135738746518312335513264846097539483377666935520193853470636108102569913406496463081178384867809409823143816939663801867298148963 722 4927942464566374072762479073852363708129305256789146318395805196376195092451420755713262742416562476421394856154851314510040892564066320935629301915081 723 7973578402272317598078614812598882020464818521635243857879182863311715286304891391821365312329968972884476034539719123919864036381005984737496600064044 724 12901520866838691670841093886451245728594123778424390176274988059687910378756312147534628054746531449305870890694570438429904928945072305673125901979125 725 20875099269111009268919708699050127749058942300059634034154170922999625665061203539355993367076500422190346925234289562349768965326078290410622502043169 726 33776620135949700939760802585501373477653066078484024210429158982687536043817515686890621421823031871496217815928860000779673894271150596083748404022294 727 54651719405060710208680511284551501226712008378543658244583329905687161708878719226246614788899532293686564741163149563129442859597228886494370906065463 728 88428339541010411148441313870052874704365074457027682455012488888374697752696234913137236210722564165182782557092009563909116753868379482578119310087757 729 143080058946071121357121825154604375931077082835571340699595818794061859461574954139383850999622096458869347298255159127038559613465608369072490216153220 730 231508398487081532505563139024657250635442157292599023154608307682436557214271189052521087210344660624052129855347168690947676367333987851650609526240977 731 374588457433152653862684964179261626566519240128170363854204126476498416675846143191904938209966757082921477153602327817986235980799596220723099742394197 732 606096855920234186368248103203918877201961397420769387008812434158934973890117332244426025420311417706973607008949496508933912348133584072373709268635174 733 980685313353386840230933067383180503768480637548939750863016560635433390565963475436330963630278174789895084162551824326920148328933180293096809011029371 734 1586782169273621026599181170587099380970442034969709137871828994794368364456080807680756989050589592496868691171501320835854060677066764365470518279664545 735 2567467482627007866830114237970279884738922672518648888734845555429801755022044283117087952680867767286763775334053145162774209005999944658567327290693916 736 4154249651900628893429295408557379265709364707488358026606674550224170119478125090797844941731457359783632466505554465998628269683066709024037845570358461 737 6721717134527636760259409646527659150448287380007006915341520105653971874500169373914932894412325127070396241839607611161402478689066653682605172861052376 738 10875966786428265653688705055085038416157652087495364941948194655878141993978294464712777836143782486854028708345162077160030748372133362706643018431410837 739 17597683920955902413948114701612697566605939467502371857289714761532113868478463838627710730556107613924424950184769688321433227061200016389248191292463213 740 28473650707384168067636819756697735982763591554997736799237909417410255862456758303340488566699890100778453658529931765481463975433333379095891209723874050 741 46071334628340070481584934458310433549369531022500108656527624178942369730935222141968199297255997714702878608714701453802897202494533395485139401016337263 742 74544985335724238549221754215008169532133122577497845455765533596352625593391980445308687863955887815481332267244633219284361177927866774581030610740211313 743 120616319964064309030806688673318603081502653599997954112293157775294995324327202587276887161211885530184210875959334673087258380422400170066170011756548576 744 195161305299788547580028442888326772613635776177495799568058691371647620917719183032585575025167773345665543143203967892371619558350266944647200622496759889 745 315777625263852856610835131561645375695138429777493753680351849146942616242046385619862462186379658875849754019163302565458877938772667114713370634253308465 746 510938930563641404190863574449972148308774205954989553248410540518590237159765568652448037211547432221515297162367270457830497497122934059360571256750068354 747 826716555827494260801698706011617524003912635732483306928762389665532853401811954272310499397927091097365051181530573023289375435895601174073941891003376819 748 1337655486391135664992562280461589672312686841687472860177172930184123090561577522924758536609474523318880348343897843481119872933018535233434513147753445173 749 2164372042218629925794260986473207196316599477419956167105935319849655943963389477197069036007401614416245399525428416504409248368914136407508455038756821992 750 3502027528609765590786823266934796868629286319107429027283108250033779034524967000121827572616876137735125747869326259985529121301932671640942968186510267165 751 5666399570828395516581084253408004064945885796527385194389043569883434978488356477318896608624277752151371147394754676489938369670846808048451423225267089157 752 9168427099438161107367907520342800933575172115634814221672151819917214013013323477440724181241153889886496895264080936475467490972779479689394391411777356322 753 14834826670266556623948991773750804998521057912162199416061195389800648991501679954759620789865431642037868042658835612965405860643626287737845814637044445479 754 24003253769704717731316899294093605932096230027797013637733347209717863004515003432200344971106585531924364937922916549440873351616405767427240206048821801801 755 38838080439971274355265891067844410930617287939959213053794542599518511996016683386959965760972017173962232980581752162406279212260032055165086020685866247280 756 62841334209675992086582790361938016862713517967756226691527889809236375000531686819160310732078602705886597918504668711847152563876437822592326226734688049081 757 101679414649647266441848681429782427793330805907715439745322432408754886996548370206120276493050619879848830899086420874253431776136469877757412247420554296361 758 164520748859323258528431471791720444656044323875471666436850322217991261997080057025280587225129222585735428817591089586100584340012907700349738474155242345442 759 266200163508970524970280153221502872449375129783187106182172754626746148993628427231400863718179842465584259716677510460354016116149377578107150721575796641803 760 430720912368293783498711625013223317105419453658658772619023076844737410990708484256681450943309065051319688534268600046454600456162285278456889195731038987245 761 696921075877264308468991778234726189554794583441845878801195831471483559984336911488082314661488907516903948250946110506808616572311662856564039917306835629048 762 1127641988245558091967703403247949506660214037100504651420218908316220970975045395744763765604797972568223636785214710553263217028473948135020929113037874616293 763 1824563064122822400436695181482675696215008620542350530221414739787704530959382307232846080266286880085127585036160821060071833600785610991584969030344710245341 764 2952205052368380492404398584730625202875222657642855181641633648103925501934427702977609845871084852653351221821375531613335050629259559126605898143382584861634 765 4776768116491202892841093766213300899090231278185205711863048387891630032893810010210455926137371732738478806857536352673406884230045170118190867173727295106975 766 7728973168859583385245492350943926101965453935828060893504682035995555534828237713188065772008456585391830028678911884286741934859304729244796765317109879968609 767 12505741285350786278086586117157227001055685214013266605367730423887185567722047723398521698145828318130308835536448236960148819089349899362987632490837175075584 768 20234714454210369663332078468101153103021139149841327498872412459882741102550285436586587470154284903522138864215360121246890753948654628607784397807947055044193 769 32740455739561155941418664585258380104076824363854594104240142883769926670272333159985109168300113221652447699751808358207039573038004527970772030298784230119777 770 52975170193771525604750743053359533207097963513695921603112555343652667772822618596571696638454398125174586563967168479453930326986659156578556428106731285163970 771 85715625933332681546169407638617913311174787877550515707352698227422594443094951756556805806754511346827034263718976837660969900024663684549328458405515515283747 772 138690796127104207150920150691977446518272751391246437310465253571075262215917570353128502445208909472001620827686145317114900227011322841127884886512246800447717 773 224406422060436888697089558330595359829447539268796953017817951798497856659012522109685308251963420818828655091405122154775870127035986525677213344917762315731464 774 363097218187541095848009709022572806347720290660043390328283205369573118874930092462813810697172330290830275919091267471890770354047309366805098231430009116179181 775 587503640247977984545099267353168166177167829928840343346101157168070975533942614572499118949135751109658931010496389626666640481083295892482311576347771431910645 776 950600858435519080393108976375740972524888120588883733674384362537644094408872707035312929646308081400489206929587657098557410835130605259287409807777780548089826 777 1538104498683497064938208243728909138702055950517724077020485519705715069942815321607812048595443832510148137940084046725224051316213901151769721384125551980000471 778 2488705357119016145331317220104650111226944071106607810694869882243359164351688028643124978241751913910637344869671703823781462151344506411057131191903332528090297 779 4026809855802513210269525463833559249929000021624331887715355401949074234294503350250937026837195746420785482809755750549005513467558407562826852576028884508090768 780 6515515212921529355600842683938209361155944092730939698410225284192433398646191378894062005078947660331422827679427454372786975618902913973883983767932217036181065 781 10542325068724042565870368147771768611084944114355271586125580686141507632940694729144999031916143406752208310489183204921792489086461321536710836343961101544271833 782 17057840281645571921471210831709977972240888207086211284535805970333941031586886108039061036995091067083631138168610659294579464705364235510594820111893318580452899 783 27600165350369614487341578979481746583325832321441482870661386656475448664527580837184060068911234473835839448657793864216371953791825557047305656455854420124724732 784 44658005632015186408812789811191724555566720528527694155197192626809389696114466945223121105906325540919470586826404523510951418497189792557900476567747738705177631 785 72258170982384800896154368790673471138892552849969177025858579283284838360642047782407181174817560014755310035484198387727323372289015349605206133023602158829902363 786 116916176614399987304967158601865195694459273378496871181055771910094228056756514727630302280723885555674780622310602911238274790786205142163106609591349897535079994 787 189174347596784788201121527392538666833351826228466048206914351193379066417398562510037483455541445570430090657794801298965598163075220491768312742614952056364982357 788 306090524211184775506088685994403862527811099606962919387970123103473294474155077237667785736265331126104871280105404210203872953861425633931419352206301953900062351 789 495264871807969563707210213386942529361162925835428967594884474296852360891553639747705269191806776696534961937900205509169471116936646125699732094821254010265044708 790 801355396019154339213298899381346391888974025442391886982854597400325655365708716985373054928072107822639833218005609719373344070798071759631151447027555964165107059 791 1296620267827123902920509112768288921250136951277820854577739071697178016257262356733078324119878884519174795155905815228542815187734717885330883541848809974430151767 792 2097975663846278242133808012149635313139110976720212741560593669097503671622971073718451379047950992341814628373911424947916159258532789644962034988876365938595258826 793 3394595931673402145054317124917924234389247927998033596138332740794681687880233430451529703167829876860989423529817240176458974446267507530292918530725175913025410593 794 5492571595519680387188125137067559547528358904718246337698926409892185359503204504169981082215780869202804051903728665124375133704800297175254953519601541851620669419 795 8887167527193082532242442261985483781917606832716279933837259150686867047383437934621510785383610746063793475433545905300834108151067804705547872050326717764646080012 796 14379739122712762919430567399053043329445965737434526271536185560579052406886642438791491867599391615266597527337274570425209241855868101880802825569928259616266749431 797 23266906649905845451673009661038527111363572570150806205373444711265919454270080373413002652983002361330391002770820475726043350006935906586350697620254977380912829443 798 37646645772618608371103577060091570440809538307585332476909630271844971861156722812204494520582393976596988530108095046151252591862804008467153523190183236997179578874 799 60913552422524453822776586721130097552173110877736138682283074983110891315426803185617497173565396337927379532878915521877295941869739915053504220810438214378092408317 800 98560198195143062193880163781221667992982649185321471159192705254955863176583525997821991694147790314524368062987010568028548533732543923520657744000621451375271987191 801 159473750617667516016656750502351765545155760063057609841475780238066754492010329183439488867713186652451747595865926089905844475602283838574161964811059665753364395508 802 258033948812810578210536914283573433538138409248379081000668485493022617668593855181261480561860976966976115658852936657934393009334827762094819708811681117128636382699 803 417507699430478094227193664785925199083294169311436690842144265731089372160604184364700969429574163619427863254718862747840237484937111600668981673622740782882000778207 804 675541648243288672437730579069498632621432578559815771842812751224111989829198039545962449991435140586403978913571799405774630494271939362763801382434421900010637160906 805 1093049347673766766664924243855423831704726747871252462684957016955201361989802223910663419421009304205831842168290662153614867979209050963432783056057162682892637939114 806 1768590995917055439102654822924922464326159326431068234527769768179313351819000263456625869412444444792235821081862461559389498473480990326196584438491584582903275100020 807 2861640343590822205767579066780346296030886074302320697212726785134514713808802487367289288833453748998067663250153123713004366452690041289629367494548747265795913039134 808 4630231339507877644870233889705268760357045400733388931740496553313828065627802750823915158245898193790303484332015585272393864926171031615825951933040331848699188139154 809 7491871683098699850637812956485615056387931475035709628953223338448342779436605238191204447079351942788371147582168708985398231378861072905455319427589079114495101178288 810 12122103022606577495508046846190883816744976875769098560693719891762170845064407989015119605325250136578674631914184294257792096305032104521281271360629410963194289317442 811 19613974705705277346145859802676498873132908350804808189646943230210513624501013227206324052404602079367045779496353003243190327683893177426736590788218490077689390495730 812 31736077728311854841653906648867382689877885226573906750340663121972684469565421216221443657729852215945720411410537297500982423988925281948017862148847901040883679813172 813 51350052434017132187799766451543881563010793577378714939987606352183198094066434443427767710134454295312766190906890300744172751672818459374754452937066391118573070308902 814 83086130162328987029453673100411264252888678803952621690328269474155882563631855659649211367864306511258486602317427598245155175661743741322772315085914292159456750122074 815 134436182596346119217253439551955145815899472381331336630315875826339080657698290103076979077998760806571252793224317898989327927334562200697526768022980683278029820430976 816 217522312758675106246707112652366410068788151185283958320644145300494963221330145762726190445863067317829739395541745497234483102996305942020299083108894975437486570553050 817 351958495355021225463960552204321555884687623566615294950960021126834043879028435865803169523861828124400992188766063396223811030330868142717825851131875658715516390984026 818 569480808113696331710667664856687965953475774751899253271604166427329007100358581628529359969724895442230731584307808893458294133327174084738124934240770634153002961537076 819 921439303468717557174628217061009521838163398318514548222564187554163050979387017494332529493586723566631723773073872289682105163658042227455950785372646292868519352521102 820 1490920111582413888885295881917697487791639173070413801494168353981492058079745599122861889463311619008862455357381681183140399296985216312194075719613416927021522314058178 821 2412359415051131446059924098978707009629802571388928349716732541535655109059132616617194418956898342575494179130455553472822504460643258539650026504986063219890041666579280 822 3903279526633545334945219980896404497421441744459342151210900895517147167138878215740056308420209961584356634487837234655962903757628474851844102224599480146911563980637458 823 6315638941684676781005144079875111507051244315848270500927633437052802276198010832357250727377108304159850813618292788128785408218271733391494128729585543366801605647216738 824 10218918468318222115950364060771516004472686060307612652138534332569949443336889048097307035797318265744207448106130022784748311975900208243338230954185023513713169627854196 825 16534557410002898896955508140646627511523930376155883153066167769622751719534899880454557763174426569904058261724422810913533720194171941634832359683770566880514775275070934 826 26753475878321121012905872201418143515996616436463495805204702102192701162871788928551864798971744835648265709830552833698282032170072149878170590637955590394227944902925130 827 43288033288324019909861380342064771027520546812619378958270869871815452882406688809006422562146171405552323971554975644611815752364244091513002950321726157274742720177996064 828 70041509166645140922767252543482914543517163249082874763475571974008154045278477737558287361117916241200589681385528478310097784534316241391173540959681747668970665080921194 829 113329542454969160832628632885547685571037710061702253721746441845823606927685166546564709923264087646752913652940504122921913536898560332904176491281407904943713385258917258 830 183371051621614301755395885429030600114554873310785128485222013819831760972963644284122997284382003887953503334326032601232011321432876574295350032241089652612684050339838452 831 296700594076583462588024518314578285685592583372487382206968455665655367900648810830687707207646091534706416987266536724153924858331436907199526523522497557556397435598755710 832 480071645698197764343420403743608885800147456683272510692190469485487128873612455114810704492028095422659920321592569325385936179764313481494876555763587210169081485938594162 833 776772239774781226931444922058187171485740040055759892899158925151142496774261265945498411699674186957366337308859106049539861038095750388694403079286084767725478921537349872 834 1256843885472978991274865325801796057285887496739032403591349394636629625647873721060309116191702282380026257630451675374925797217860063870189279635049671977894560407475944034 835 2033616125247760218206310247859983228771627536794792296490508319787772122422134987005807527891376469337392594939310781424465658255955814258883682714335756745620039329013293906 836 3290460010720739209481175573661779286057515033533824700081857714424401748070008708066116644083078751717418852569762456799391455473815878129072962349385428723514599736489237940 837 5324076135968499427687485821521762514829142570328616996572366034212173870492143695071924171974455221054811447509073238223857113729771692387956645063721185469134639065502531846 838 8614536146689238637168661395183541800886657603862441696654223748636575618562152403138040816057533972772230300078835695023248569203587570517029607413106614192649238801991769786 839 13938612282657738064856147216705304315715800174191058693226589782848749489054296098209964988031989193827041747587908933247105682933359262904986252476827799661783877867494301632 840 22553148429346976702024808611888846116602457778053500389880813531485325107616448501348005804089523166599272047666744628270354252136946833422015859889934413854433116669486071418 841 36491760712004714766880955828594150432318257952244559083107403314334074596670744599557970792121512360426313795254653561517459935070306096327002112366762213516216994536980373050 842 59044909141351691468905764440482996548920715730298059472988216845819399704287193100905976596211035527025585842921398189787814187207252929749017972256696627370650111206466444468 843 95536669853356406235786720269077146981238973682542618556095620160153474300957937700463947388332547887451899638176051751305274122277559026076020084623458840886867105743446817518 844 154581578994708097704692484709560143530159689412840678029083837005972874005245130801369923984543583414477485481097449941093088309484811955825038056880155468257517216949913261986 845 250118248848064503940479204978637290511398663095383296585179457166126348306203068501833871372876131301929385119273501692398362431762370981901058141503614309144384322693360079504 846 404699827842772601645171689688197434041558352508223974614263294172099222311448199303203795357419714716406870600370951633491450741247182937726096198383769777401901539643273341490 847 654818076690837105585650894666834724552957015603607271199442751338225570617651267805037666730295846018336255719644453325889813173009553919627154339887384086546285862336633420994 848 1059517904533609707230822584355032158594515368111831245813706045510324792929099467108241462087715560734743126320015404959381263914256736857353250538271153863948187401979906762484 849 1714335981224446812816473479021866883147472383715438517013148796848550363546750734913279128818011406753079382039659858285271077087266290776980404878158537950494473264316540183478 850 2773853885758056520047296063376899041741987751827269762826854842358875156475850202021520590905726967487822508359675263244652341001523027634333655416429691814442660666296446945962 851 4488189866982503332863769542398765924889460135542708279840003639207425520022600936934799719723738374240901890399335121529923418088789318411314060294588229764937133930612987129440 852 7262043752740559852911065605775664966631447887369978042666858481566300676498451138956320310629465341728724398759010384774575759090312346045647715711017921579379794596909434075401 853 11750233619723063185774835148174430891520908022912686322506862120773726196521052075891120030353203715969626289158345506304499177179101664456961776005606151344316928527522421204841 854 19012277372463623038685900753950095858152355910282664365173720602340026873019503214847440340982669057698350687917355891079074936269414010502609491716624072923696723124431855280242 855 30762510992186686224460735902124526749673263933195350687680582723113753069540555290738560371335872773667976977075701397383574113448515674959571267722230224268013651651954276485083 856 49774788364650309263146636656074622607825619843478015052854303325453779942560058505586000712318541831366327664993057288462649049717929685462180759438854297191710374776386131765325 857 80537299356836995487607372558199149357498883776673365740534886048567533012100613796324561083654414605034304642068758685846223163166445360421752027161084521459724026428340408250408 858 130312087721487304750754009214273771965324503620151380793389189374021312954660672301910561795972956436400632307061815974308872212884375045883932786599938818651434401204726540015733 859 210849387078324300238361381772472921322823387396824746533924075422588845966761286098235122879627371041434936949130574660155095376050820406305684813761023340111158427633066948266141 860 341161474799811604989115390986746693288147891016976127327313264796610158921421958400145684675600327477835569256192390634463967588935195452189617600360962158762592828837793488281874 861 552010861878135905227476772759219614610971278413800873861237340219199004888183244498380807555227698519270506205322965294619062964986015858495302414121985498873751256470860436548015 862 893172336677947510216592163745966307899119169430777001188550605015809163809605202898526492230828025997106075461515355929083030553921211310684920014482947657636344085308653924829889 863 1445183198556083415444068936505185922510090447844577875049787945235008168697788447396907299786055724516376581666838321223702093518907227169180222428604933156510095341779514361377904 864 2338355535234030925660661100251152230409209617275354876238338550250817332507393650295433792016883750513482657128353677152785124072828438479865142443087880814146439427088168286207793 865 3783538733790114341104730036756338152919300065119932751288126495485825501205182097692341091802939475029859238795191998376487217591735665649045364871692813970656534768867682647585697 866 6121894269024145266765391137007490383328509682395287627526465045736642833712575747987774883819823225543341895923545675529272341664564104128910507314780694784802974195955850933793490 867 9905433002814259607870121173763828536247809747515220378814591541222468334917757845680115975622762700573201134718737673905759559256299769777955872186473508755459508964823533581379187 868 16027327271838404874635512310771318919576319429910508006341056586959111168630333593667890859442585926116543030642283349435031900920863873906866379501254203540262483160779384515172677 869 25932760274652664482505633484535147455824129177425728385155648128181579503548091439348006835065348626689744165361021023340791460177163643684822251687727712295721992125602918096551864 870 41960087546491069357141145795306466375400448607336236391496704715140690672178425033015897694507934552806287196003304372775823361098027517591688631188981915835984475286382302611724541 871 67892847821143733839646779279841613831224577784761964776652352843322270175726516472363904529573283179496031361364325396116614821275191161276510882876709628131706467411985220708276405 872 109852935367634803196787925075148080206625026392098201168149057558462960847904941505379802224081217732302318557367629768892438182373218678868199514065691543967690942698367523320000946 873 177745783188778537036434704354989694037849604176860165944801410401785231023631457977743706753654500911798349918731955165009053003648409840144710396942401172099397410110352744028277351 874 287598718556413340233222629430137774244474630568958367112950467960248191871536399483123508977735718644100668476099584933901491186021628519012909911008092716067088352808720267348278297 875 465344501745191877269657333785127468282324234745818533057751878362033422895167857460867215731390219555899018394831540098910544189670038359157620307950493888166485762919073011376555648 876 752943220301605217502879963215265242526798865314776900170702346322281614766704256943990724709125938199999686870931125032812035375691666878170530218958586604233574115727793278724833944 877 1218287722046797094772537297000392710809123100060595433228454224684315037661872114404857940440516157755898705265762665131722579565361705237328150526909080492400059878646866290101389592 878 1971230942348402312275417260215657953335921965375372333399156571006596652428576371348848665149642095955898392136693790164534614941053372115498680745867667096633633994374659568826223536 879 3189518664395199407047954557216050664145045065435967766627610795690911690090448485753706605590158253711797097402456455296257194506415077352826831272776747589033693873021525858927613128 880 5160749606743601719323371817431708617480967030811340100026767366697508342519024857102555270739800349667695489539150245460791809447468449468325512018644414685667327867396185427753836664 881 8350268271138801126371326374647759281626012096247307866654378162388420032609473342856261876329958603379492586941606700757049003953883526821152343291421162274701021740417711286681449792 882 13511017877882402845694698192079467899106979127058647966681145529085928375128498199958817147069758953047188076480756946217840813401351976289477855310065576960368349607813896714435286456 883 21861286149021203972066024566727227180732991223305955833335523691474348407737971542815079023399717556426680663422363646974889817355235503110630198601486739235069371348231608001116736248 884 35372304026903606817760722758806695079839970350364603800016669220560276782866469742773896170469476509473868739903120593192730630756587479400108053911552316195437720956045504715552022704 885 57233590175924810789826747325533922260572961573670559633352192912034625190604441285588975193869194065900549403325484240167620448111822982510738252513039055430507092304277112716668758952 886 92605894202828417607587470084340617340412931924035163433368862132594901973470911028362871364338670575374418143228604833360351078868410461910846306424591371625944813260322617432220781656 887 149839484378753228397414217409874539600985893497705723066721055044629527164075352313951846558207864641274967546554089073527971526980233444421584558937630427056451905564599730148889540608 888 242445378581581646005001687494215156941398825421740886500089917177224429137546263342314717922546535216649385689782693906888322605848643906332430865362221798682396718824922347581110322264 889 392284862960334874402415904904089696542384718919446609566810972221853956301621615656266564480754399857924353236336782980416294132828877350754015424299852225738848624389522077729999862872 890 634730241541916520407417592398304853483783544341187496066900889399078385439167878998581282403300935074573738926119476887304616738677521257086446289662074024421245343214444425311110185136 891 1027015104502251394809833497302394550026168263260634105633711861620932341740789494654847846884055334932498092162456259867720910871506398607840461713961926250160093967603966503041110048008 892 1661745346044167915217251089700699403509951807601821601700612751020010727179957373653429129287356270007071831088575736755025527610183919864926908003624000274581339310818410928352220233144 893 2688760450546419310027084587003093953536120070862455707334324612640943068920746868308276976171411604939569923251031996622746438481690318472767369717585926524741433278422377431393330281152 894 4350505796590587225244335676703793357046071878464277309034937363660953796100704241961706105458767874946641754339607733377771966091874238337694277721209926799322772589240788359745550514296 895 7039266247137006535271420263706887310582191949326733016369261976301896865021451110269983081630179479886211677590639730000518404573564556810461647438795853324064205867663165791138880795448 896 11389772043727593760515755940410680667628263827791010325404199339962850661122155352231689187088947354832853431930247463378290370665438795148155925160005780123386978456903954150884431309744 897 18429038290864600295787176204117567978210455777117743341773461316264747526143606462501672268719126834719065109520887193378808775239003351958617572598801633447451184324567119942023312105192 898 29818810334592194056302932144528248645838719604908753667177660656227598187265761814733361455808074189551918541451134656757099145904442147106773497758807413570838162781471074092907743414936 899 48247848625456794352090108348645816624049175382026497008951121972492345713409368277235033724527201024270983650972021850135907921143445499065391070357609047018289347106038194034931055520128 900 78066658960048988408393040493174065269887894986935250676128782628719943900675130091968395180335275213822902192423156506893007067047887646172164568116416460589127509887509268127838798935064 901 126314507585505782760483148841819881893937070368961747685079904601212289614084498369203428904862476238093885843395178357028914988191333145237555638474025507607416856993547462162769854455192 902 204381166545554771168876189334993947163824965355896998361208687229932233514759628461171824085197751451916788035818334863921922055239220791409720206590441968196544366881056730290608653390256 903 330695674131060553929359338176813829057762035724858746046288591831144523128844126830375252990060227690010673879213513220950837043430553936647275845064467475803961223874604192453378507845448 904 535076840676615325098235527511807776221587001080755744407497279061076756643603755291547077075257979141927461915031848084872759098669774728056996051654909444000505590755660922743987161235704 905 865772514807675879027594865688621605279349036805614490453785870892221279772447882121922330065318206831938135794245361305823596142100328664704271896719376919804466814630265115197365669081152 906 1400849355484291204125830393200429381500936037886370234861283149953298036416051637413469407140576185973865597709277209390696355240770103392761267948374286363804972405385926037941352830316856 907 2266621870291967083153425258889050986780285074691984725315069020845519316188499519535391737205894392805803733503522570696519951382870432057465539845093663283609439220016191153138718499398008 908 3667471225776258287279255652089480368281221112578354960176352170798817352604551156948861144346470578779669331212799780087216306623640535450226807793467949647414411625402117191080071329714864 909 5934093096068225370432680910978531355061506187270339685491421191644336668793050676484252881552364971585473064716322350783736258006510967507692347638561612931023850845418308344218789829112872 910 9601564321844483657711936563068011723342727299848694645667773362443154021397601833433114025898835550365142395929122130870952564630151502957919155432029562578438262470820425535298861158827736 911 15535657417912709028144617474046543078404233487119034331159194554087490690190652509917366907451200521950615460645444481654688822636662470465611503070591175509462113316238733879517650987940608 912 25137221739757192685856554037114554801746960786967728976826967916530644711588254343350480933350036072315757856574566612525641387266813973423530658502620738087900375787059159414816512146768344 913 40672879157669901714001171511161097880151194274086763307986162470618135401778906853267847840801236594266373317220011094180330209903476443889142161573211913597362489103297893294334163134708952 914 65810100897427094399857725548275652681898155061054492284813130387148780113367161196618328774151272666582131173794577706705971597170290417312672820075832651685262864890357052709150675281477296 915 106482980055096996113858897059436750562049349335141255592799292857766915515146068049886176614952509260848504491014588800886301807073766861201814981649044565282625353993654946003484838416186248 916 172293080952524090513716622607712403243947504396195747877612423244915695628513229246504505389103781927430635664809166507592273404244057278514487801724877216967888218884011998712635513697663544 917 278776061007621086627575519667149153805996853731337003470411716102682611143659297296390682004056291188279140155823755308478575211317824139716302783373921782250513572877666944716120352113849792 918 451069141960145177141292142274861557049944358127532751348024139347598306772172526542895187393160073115709775820632921816070848615561881418230790585098798999218401791761678943428755865811513336 919 729845202967766263768867661942010710855941211858869754818435855450280917915831823839285869397216364303988915976456677124549423826879705557947093368472720781468915364639345888144876217925363128 920 1180914344927911440910159804216872267905885569986402506166459994797879224688004350382181056790376437419698691797089598940620272442441586976177883953571519780687317156401024831573632083736876464 921 1910759547895677704679027466158882978761826781845272260984895850248160142603836174221466926187592801723687607773546276065169696269321292534124977322044240562156232521040370719718508301662239592 922 3091673892823589145589187270375755246667712351831674767151355845046039367291840524603647982977969239143386299570635875005789968711762879510302861275615760342843549677441395551292140385399116056 923 5002433440719266850268214736534638225429539133676947028136251695294199509895676698825114909165562040867073907344182151070959664981084172044427838597660000904999782198481766271010648687061355648 924 8094107333542855995857402006910393472097251485508621795287607540340238877187517223428762892143531280010460206914818026076749633692847051554730699873275761247843331875923161822302789072460471704 925 13096540774262122846125616743445031697526790619185568823423859235634438387083193922253877801309093320877534114259000177147709298673931223599158538470935762152843114074404928093313437759521827353 926 21190648107804978841983018750355425169624042104694190618711466775974677264270711145682640693452624600887994321173818203224458932366778275153889238344211523400686445950328089915616226831982299057 927 34287188882067101688108635493800456867150832723879759442135326011609115651353905067936518494761717921765528435432818380372168231040709498753047776815147285553529560024733018008929664591504126410 928 55477836989872080530091654244155882036774874828573950060846792787583792915624616213619159188214342522653522756606636583596627163407487773906937015159358808954216005975061107924545891423486425467 929 89765025871939182218200289737956338903925707552453709502982118799192908566978521281555677682976060444419051192039454963968795394448197272659984791974506094507745565999794125933475556014990551877 930 145242862861811262748291943982112220940700582381027659563828911586776701482603137495174836871190402967072573948646091547565422557855685046566921807133864903461961571974855233858021447438476977344 931 235007888733750444966492233720068559844626289933481369066811030385969610049581658776730514554166463411491625140685546511534217952303882319226906599108370997969707137974649359791497003453467529221 932 380250751595561707714784177702180780785326872314509028630639941972746311532184796271905351425356866378564199089331638059099640510159567365793828406242235901431668709949504593649518450891944506565 933 615258640329312152681276411422249340629953162247990397697450972358715921581766455048635865979523329790055824230017184570633858462463449685020735005350606899401375847924153953441015454345412035786 934 995509391924873860396060589124430121415280034562499426328090914331462233113951251320541217404880196168620023319348822629733498972623017050814563411592842800833044557873658547090533905237356542351 935 1610768032254186013077337000546679462045233196810489824025541886690178154695717706369177083384403525958675847549366007200367357435086466735835298416943449700234420405797812500531549359582768578137 936 2606277424179059873473397589671109583460513231372989250353632801021640387809668957689718300789283722127295870868714829830100856407709483786649861828536292501067464963671471047622083264820125120488 937 4217045456433245886550734590217789045505746428183479074379174687711818542505386664058895384173687248085971718418080837030468213842795950522485160245479742201301885369469283548153632624402893698625 938 6823322880612305760024132179888898628966259659556468324732807488733458930315055621748613684962970970213267589286795666860569070250505434309135022074016034702369350333140754595775715889223018819113 939 11040368337045551646574866770106687674472006087739947399111982176445277472820442285807509069136658218299239307704876503891037284093301384831620182319495776903671235702610038143929348513625912517738 940 17863691217657857406598998949995586303438265747296415723844789665178736403135497907556122754099629188512506896991672170751606354343806819140755204393511811606040586035750792739705064402848931336851 941 28904059554703409053173865720102273977910271835036363122956771841624013875955940193363631823236287406811746204696548674642643638437108203972375386713007588509711821738360830883634412916474843854589 942 46767750772361266459772864670097860281348537582332778846801561506802750279091438100919754577335916595324253101688220845394249992780915023113130591106519400115752407774111623623339477319323775191440 943 75671810327064675512946730390200134259258809417369141969758333348426764155047378294283386400572204002135999306384769520036893631218023227085505977819526988625464229512472454506973890235798619046029 944 122439561099425941972719595060297994540607346999701920816559894855229514434138816395203140977908120597460252408072990365431143623998938250198636568926046388741216637286584078130313367555122394237469 945 198111371426490617485666325450498128799866156417071062786318228203656278589186194689486527378480324599596251714457759885468037255216961477284142546745573377366680866799056532637287257790921013283498 946 320550932525916559458385920510796123340473503416772983602878123058885793023325011084689668356388445197056504122530750250899180879215899727482779115671619766107897504085640610767600625346043407520967 947 518662303952407176944052245961294252140339659833844046389196351262542071612511205774176195734868769796652755836988510136367218134432861204766921662417193143474578370884697143404887883136964420804465 948 839213236478323736402438166472090375480813163250617029992074474321427864635836216858865864091257214993709259959519260387266399013648760932249700778088812909582475874970337754172488508483007828325432 949 1357875540430730913346490412433384627621152823084461076381270825583969936248347422633042059826125984790362015796507770523633617148081622137016622440506006053057054245855034897577376391619972249129897 950 2197088776909054649748928578905475003101965986335078106373345299905397800884183639491907923917383199784071275756027030910900016161730383069266323218594818962639530120825372651749864900102980077455330 951 3554964317339785563095418991338859630723118809419539182754616125489367737132531062124949983743509184574433291552534801434533633309812005206282945659100825015696584366680407549327241291722952326585227 952 5752053094248840212844347570244334633825084795754617289127961425394765538016714701616857907660892384358504567308561832345433649471542388275549268877695643978336114487505780201077106191825932404040557 953 9307017411588625775939766561583194264548203605174156471882577550884133275149245763741807891404401568932937858861096633779967282781354393481832214536796468994032698854186187750404347483548884730625784 954 15059070505837465988784114131827528898373288400928773761010538976278898813165960465358665799065293953291442426169658466125400932252896781757381483414492112972368813341691967951481453675374817134666341 955 24366087917426091764723880693410723162921492006102930232893116527163032088315206229100473690469695522224380285030755099905368215034251175239213697951288581966401512195878155701885801158923701865292125 956 39425158423263557753507994825238252061294780407031703993903655503441930901481166694459139489534989475515822711200413566030769147287147956996595181365780694938770325537570123653367254834298518999958466 957 63791246340689649518231875518648975224216272413134634226796772030604962989796372923559613180004684997740202996231168665936137362321399132235808879317069276905171837733448279355253055993222220865250591 958 103216404763953207271739870343887227285511052820166338220700427534046893891277539618018752669539674473256025707431582231966906509608547089232404060682849971843942163271018403008620310827520739865209057 959 167007651104642856789971745862536202509727325233300972447497199564651856881073912541578365849544359470996228703662750897903043871929946221468212939999919248749114001004466682363873366820742960730459648 960 270224055868596064061711616206423429795238378053467310668197627098698750772351452159597118519084033944252254411094333129869950381538493310700617000682769220593056164275485085372493677648263700595668705 961 437231706973238920851683362068959632304965703286768283115694826663350607653425364701175484368628393415248483114757084027772994253468439532168829940682688469342170165279951767736367044469006661326128353 962 707455762841834984913394978275383062100204081340235593783892453762049358425776816860772602887712427359500737525851417157642944635006932842869446941365457689935226329555436853108860722117270361921797058 963 1144687469815073905765078340344342694405169784627003876899587280425399966079202181561948087256340820774749220640608501185415938888475372375038276882048146159277396494835388620845227766586277023247925411 964 1852143232656908890678473318619725756505373865967239470683479734187449324504978998422720690144053248134249958166459918343058883523482305217907723823413603849212622824390825473954088488703547385169722469 965 2996830702471982796443551658964068450910543650594243347583067014612849290584181179984668777400394068908999178807068419528474822411957677592946000705461750008490019319226214094799316255289824408417647880 966 4848973935128891687122024977583794207415917516561482818266546748800298615089160178407389467544447317043249136973528337871533705935439982810853724528875353857702642143617039568753404743993371793587370349 967 7845804637600874483565576636547862658326461167155726165849613763413147905673341358392058244944841385952248315780596757400008528347397660403799725234337103866192661462843253663552720999283196202005018229 968 12694778572729766170687601614131656865742378683717208984116160512213446520762501536799447712489288702995497452754125095271542234282837643214653449763212457723895303606460293232306125743276567995592388578 969 20540583210330640654253178250679519524068839850872935149965774275626594426435842895191505957434130088947745768534721852671550762630235303618453174997549561590087965069303546895858846742559764197597406807 970 33235361783060406824940779864811176389811218534590144134081934787840040947198344431990953669923418791943243221288846947943092996913072946833106624760762019313983268675763840128164972485836332193189795385 971 53775944993391047479193958115490695913880058385463079284047709063466635373634187327182459627357548880890988989823568800614643759543308250451559799758311580904071233745067387024023819228396096390787202192 972 87011306776451454304134737980301872303691276920053223418129643851306676320832531759173413297280967672834232211112415748557736756456381197284666424519073600218054502420831227152188791714232428583976997577 973 140787251769842501783328696095792568217571335305516302702177352914773311694466719086355872924638516553725221200935984549172380515999689447736226224277385181122125736165898614176212610942628524974764199769 974 227798558546293956087463434076094440521262612225569526120306996766079988015299250845529286221919484226559453412048400297730117272456070645020892648796458781340180238586729841328401402656860953558741197346 975 368585810316136457870792130171887008738833947531085828822484349680853299709765969931885159146558000780284674612984384846902497788455760092757118873073843962462305974752628455504614013599489478533505397115 976 596384368862430413958255564247981449260096559756655354942791346446933287725065220777414445368477485006844128025032785144632615060911830737778011521870302743802486213339358296833015416256350432092246594461 977 964970179178566871829047694419868457998930507287741183765275696127786587434831190709299604515035485787128802638017169991535112849367590830535130394944146706264792188091986752337629429855839910625751991576 978 1561354548040997285787303258667849907259027067044396538708067042574719875159896411486714049883512970793972930663049955136167727910279421568313141916814449450067278401431345049170644846112190342717998586037 979 2526324727219564157616350953087718365257957574332137722473342738702506462594727602196013654398548456581101733301067125127702840759647012398848272311758596156332070589523331801508274275968030253343750577613 980 4087679275260561443403654211755568272516984641376534261181409781277226337754624013682727704282061427375074663964117080263870568669926433967161414228573045606399348990954676850678919122080220596061749163650 981 6614004002480125601020005164843286637774942215708671983654752519979732800349351615878741358680609883956176397265184205391573409429573446366009686540331641762731419580478008652187193398048250849405499741263 982 10701683277740687044423659376598854910291926857085206244836162301256959138103975629561469062962671311331251061229301285655443978099499880333171100768904687369130768571432685502866112520128471445467248904913 983 17315687280220812645443664541442141548066869072793878228490914821236691938453327245440210421643281195287427458494485491047017387529073326699180787309236329131862188151910694155053305918176722294872748646176 984 28017370557961499689867323918040996458358795929879084473327077122493651076557302875001679484605952506618678519723786776702461365628573207032351888078141016500992956723343379657919418438305193740339997551089 985 45333057838182312335310988459483138006425665002672962701817991943730343015010630120441889906249233701906105978218272267749478753157646533731532675387377345632855144875254073812972724356481916035212746197265 986 73350428396143812025178312377524134464784460932552047175145069066223994091567932995443569390855186208524784497942059044451940118786219740763884563465518362133848101598597453470892142794787109775552743748354 987 118683486234326124360489300837007272471210125935225009876963061009954337106578563115885459297104419910430890476160331312201418871943866274495417238852895707766703246473851527283864867151269025810765489945619 988 192033914630469936385667613214531406935994586867777057052108130076178331198146496111329028687959606118955674974102390356653358990730086015259301802318414069900551348072448980754757009946056135586318233693973 989 310717400864796060746156914051538679407204712803002066929071191086132668304725059227214487985064026029386565450262721668854777862673952289754719041171309777667254594546300508038621877097325161397083723639592 990 502751315495265997131824527266070086343199299670779123981179321162310999502871555338543516673023632148342240424365112025508136853404038305014020843489723847567805942618749488793378887043381296983401957333565 991 813468716360062057877981441317608765750404012473781190910250512248443667807596614565758004658087658177728805874627833694362914716077990594768739884661033625235060537165049996832000764140706458380485680973157 992 1316220031855328055009805968583678852093603312144560314891429833410754667310468169904301521331111290326071046298992945719871051569482028899782760728150757472802866479783799485625379651184087755363887638306722 993 2129688748215390112887787409901287617844007324618341505801680345659198335118064784470059525989198948503799852173620779414233966285560019494551500612811791098037927016948849482457380415324794213744373319279879 994 3445908780070718167897593378484966469937610636762901820693110179069953002428532954374361047320310238829870898472613725134105017855042048394334261340962548570840793496732648968082760066508881969108260957586601 995 5575597528286108280785380788386254087781617961381243326494790524729151337546597738844420573309509187333670750646234504548338984140602067888885761953774339668878720513681498450540140481833676182852634276866480 996 9021506308356826448682974166871220557719228598144145147187900703799104339975130693218781620629819426163541649118848229682444001995644116283220023294736888239719514010414147418622900548342558151960895234453081 997 14597103836642934729468354955257474645500846559525388473682691228528255677521728432063202193939328613497212399765082734230782986136246184172105785248511227908598234524095645869163041030176234334813529511319561 998 23618610144999761178151329122128695203220075157669533620870591932327360017496859125281983814569148039660754048883930963913226988131890300455325808543248116148317748534509793287785941578518792486774424745772642 999 38215713981642695907619684077386169848720921717194922094553283160855615695018587557345186008508476653157966448649013698144009974268136484627431593791759344056915983058605439156948982608695026821587954257092203 1000 61834324126642457085771013199514865051940996874864455715423875093182975712515446682627169823077624692818720497532944662057236962400026785082757402335007460205233731593115232444734924187213819308362379002864845