0 1 1 1 2 2 3 4 4 6 5 10 6 16 7 26 8 42 9 68 10 109 11 175 12 281 13 450 14 720 15 1152 16 1844 17 2951 18 4722 19 7555 20 12089 21 19342 22 30948 23 49517 24 79228 25 126765 26 202824 27 324518 28 519229 29 830767 30 1329227 31 2126764 32 3402823 33 5444517 34 8711228 35 13937965 36 22300745 37 35681192 38 57089907 39 91343852 40 146150163 41 233840261 42 374144419 43 598631070 44 957809713 45 1532495540 46 2451992865 47 3923188584 48 6277101735 49 10043362776 50 16069380442 51 25711008708 52 41137613933 53 65820182292 54 105312291668 55 168499666669 56 269599466671 57 431359146674 58 690174634679 59 1104279415486 60 1766847064778 61 2826955303645 62 4523128485832 63 7237005577332 64 11579208923731 65 18526734277970 66 29642774844752 67 47428439751604 68 75885503602567 69 121416805764108 70 194266889222572 71 310827022756116 72 497323236409786 73 795717178255658 74 1273147485209053 75 2037035976334486 76 3259257562135177 77 5214812099416284 78 8343699359066055 79 13349918974505688 80 21359870359209100 81 34175792574734561 82 54681268119575298 83 87490028991320476 84 139984046386112763 85 223974474217780421 86 358359158748448673 87 573374653997517877 88 917399446396028604 89 1467839114233645767 90 2348542582773833227 91 3757668132438133164 92 6012269011901013063 93 9619630419041620901 94 15391408670466593442 95 24626253872746549507 96 39402006196394479212 97 63043209914231166739 98 100869135862769866783 99 161390617380431786853 100 258224987808690858965 101 413159980493905374344 102 661055968790248598951 103 1057689550064397758323 104 1692303280103036413316 105 2707685248164858261307 106 4332296397063773218091 107 6931674235302037148946 108 11090678776483259438313 109 17745086042373215101301 110 28392137667797144162082 111 45427420268475430659332 112 72683872429560689054932 113 116294195887297102487891 114 186070713419675363980626 115 297713141471480582369003 116 476341026354368931790404 117 762145642166990290864647 118 1219433027467184465383436 119 1951092843947495144613498 120 3121748550315992231381597 121 4994797680505587570210555 122 7991676288808940112336888 123 12786682062094304179739022 124 20458691299350886687582435 125 32733906078961418700131896 126 52374249726338269920211035 127 83798799562141231872337656 128 134078079299425970995740249 129 214524926879081553593184399 130 343239883006530485749095039 131 549183812810448777198552063 132 878694100496718043517683302 133 1405910560794748869628293283 134 2249456897271598191405269253 135 3599131035634557106248430806 136 5758609657015291369997489289 137 9213775451224466191995982863 138 14742040721959145907193572581 139 23587265155134633451509716131 140 37739624248215413522415545809 141 60383398797144661635864873295 142 96613438075431458617383797273 143 154581500920690333787814075637 144 247330401473104534060502521019 145 395728642356967254496804033631 146 633165827771147607194886453810 147 1013065324433836171511818326096 148 1620904519094137874418909321754 149 2593447230550620599070254914806 150 4149515568880992958512407863691 151 6639224910209588733619852581905 152 10622759856335341973791764131049 153 16996415770136547158066822609678 154 27194265232218475452906916175486 155 43510824371549560724651065880778 156 69617318994479297159441705409245 157 111387710391166875455106728654792 158 178220336625867000728170765847667 159 285152538601387201165073225356268 160 456244061762219521864117160570029 161 729990498819551234982587456912046 162 1167984798111281975972139931059274 163 1868775676978051161555423889694839 164 2990041083164881858488678223511742 165 4784065733063810973581885157618788 166 7654505172902097557731016252190061 167 12247208276643356092369626003504099 168 19595533242629369747791401605606558 169 31352853188206991596466242568970493 170 50164565101131186554345988110352789 171 80263304161809898486953580976564463 172 128421286658895837579125729562503141 173 205474058654233340126601167300005025 174 328758493846773344202561867680008041 175 526013590154837350724098988288012866 176 841621744247739761158558381260820586 177 1346594790796383617853693410017312938 178 2154551665274213788565909456027700701 179 3447282664438742061705455129644321122 180 5515652263101987298728728207430913795 181 8825043620963179677965965131889462072 182 14120069793541087484745544211023139316 183 22592111669665739975592870737637022906 184 36147378671465183960948593180219236650 185 57835805874344294337517749088350778641 186 92537289398950870940028398541361245826 187 148059663038321393504045437666177993322 188 236895460861314229606472700265884789315 189 379032737378102767370356320425415662904 190 606452379804964427792570112680665060647 191 970323807687943084468112180289064097035 192 1552518092300708935148979488462502555256 193 2484028947681134296238367181540004088411 194 3974446316289814873981387490464006541457 195 6359114106063703798370219984742410466332 196 10174582569701926077392351975587856746131 197 16279332111523081723827763160940570793810 198 26046931378436930758124421057504913270096 199 41675090205499089212999073692007861232154 200 66680144328798542740798517907212577971447 201 106688230926077668385277628651540124754316 202 170701169481724269416444205842464199606905 203 273121871170758831066310729347942719371049 204 436994993873214129706097166956708350993678 205 699191990197142607529755467130733361589886 206 1118707184315428172047608747409173378543817 207 1789931494904685075276173995854677405670108 208 2863890391847496120441878393367483849072173 209 4582224626955993792707005429387974158515478 210 7331559403129590068331208687020758653624765 211 11730495045007344109329933899233213845799624 212 18768792072011750574927894238773142153279398 213 30030067315218800919884630782037027445247038 214 48048107704350081471815409251259243912395261 215 76876972326960130354904654802014790259832418 216 123003155723136208567847447683223664415731869 217 196805049157017933708555916293157863065170990 218 314888078651228693933689466069052580904273585 219 503820925841965910293903145710484129446837736 220 806113481347145456470245033136774607114940377 221 1289781570155432730352392053018839371383904604 222 2063650512248692368563827284830142994214247367 223 3301840819597907789702123655728228790742795787 224 5282945311356652463523397849165166065188473260 225 8452712498170643941637436558664265704301557216 226 13524339997073030306619898493862825126882491546 227 21638943995316848490591837590180520203011986474 228 34622310392506957584946940144288832324819178359 229 55395696628011132135915104230862131719710685374 230 88633114604817811417464166769379410751537096599 231 141812983367708498267942666831007057202459354558 232 226900773388333597228708266929611291523934967294 233 363041237421333755565933227087378066438295947670 234 580865979874134008905493163339804906301273516273 235 929385567798614414248789061343687850082037626037 236 1487016908477783062798062498149900560131260201659 237 2379227053564452900476899997039840896210016322655 238 3806763285703124640763039995263745433936026116248 239 6090821257124999425220863992421992694297641785996 240 9745314011399999080353382387875188310876226857595 241 15592502418239998528565411820600301297401962972152 242 24948003869183997645704658912960482075843140755443 243 39916806190694396233127454260736771321349025208709 244 63866889905111033973003926817178834114158440333934 245 102187023848177654356806282907486134582653504534295 246 163499238157084246970890052651977815332245607254872 247 261598781051334795153424084243164504531592971607796 248 418558049682135672245478534789063207250548754572474 249 669692879491417075592765655662501131600878007315958 250 1071508607186267320948425049060001810561404811705533 251 1714413771498027713517480078496002896898247698728853 252 2743062034396844341627968125593604635037196317966166 253 4388899255034950946604749000949767416059514108745865 254 7022238808055921514567598401519627865695222573993385 255 11235582092889474423308157442431404585112356118389416 256 17976931348623159077293051907890247336179769789423065 257 28763090157797054523668883052624395737887631663076905 258 46020944252475287237870212884199033180620210660923048 259 73633510803960459580592340614718453088992337057476877 260 117813617286336735328947744983549524942387739291963003 261 188501787658138776526316391973679239907820382867140805 262 301602860253022042442106227157886783852512612587425289 263 482564576404835267907369963452618854164020180139880462 264 772103322247736428651791941524190166662432288223808740 265 1235365315596378285842867106438704266659891661158093984 266 1976584504954205257348587370301926826655826657852950374 267 3162535207926728411757739792483082922649322652564720599 268 5060056332682765458812383667972932676238916244103552958 269 8096090132292424734099813868756692281982265990565684734 270 12953744211667879574559702190010707651171625584905095574 271 20725990738668607319295523504017132241874600935848152919 272 33161585181869771710872837606427411586999361497357044671 273 53058536290991634737396540170283858539198978395771271474 274 84893658065586615579834464272454173662718365433234034359 275 135829852904938584927735142835926677860349384693174454974 276 217327764647901735884376228537482684576559015509079127959 277 347724423436642777415001965659972295322494424814526604735 278 556359077498628443864003145055955672515991079703242567576 279 890174523997805510182405032089529076025585727525188108123 280 1424279238396488816291848051343246521640937164040300972997 281 2278846781434382106066956882149194434625499462464481556795 282 3646154850295011369707131011438711095400799139943170490872 283 5833847760472018191531409618301937752641278623909072785396 284 9334156416755229106450255389283100404226045798254516456633 285 14934650266808366570320408622852960646761673277207226330614 286 23895440426893386512512653796564737034818677243531562128982 287 38232704683029418420020246074503579255709883589650499406372 288 61172327492847069472032393719205726809135813743440799050195 289 97875723988555311155251829950729162894617301989505278480312 290 156601158381688497848402927921166660631387683183208445568500 291 250561853410701596557444684673866657010220293093133512909600 292 400898965457122554491911495478186651216352468949013620655360 293 641438344731396087187058392765098641946163950318421793048576 294 1026301351570233739499293428424157827113862320509474868877723 295 1642082162512373983198869485478652523382179712815159790204356 296 2627331460019798373118191176765844037411487540504255664326970 297 4203730336031677396989105882825350459858380064806809062923153 298 6725968537650683835182569412520560735773408103690894500677045 299 10761549660241094136292111060032897177237452965905431201083273 300 17218479456385750618067377696052635483579924745448689921733236 301 27549567130217200988907804313684216773727879592717903874773178 302 44079307408347521582252486901894746837964607348348646199637086 303 70526891853356034531603979043031594940743371757357833919419337 304 112843026965369655250566366468850551905189394811772534271070940 305 180548843144591448400906186350160883048303031698836054833713505 306 288878149031346317441449898160257412877284850718137687733941608 307 462205038450154107906319837056411860603655761149020300374306573 308 739528061520246572650111739290258976965849217838432480598890517 309 1183244898432394516240178782864414363145358748541491968958224828 310 1893191837491831225984286052583062981032573997666387150333159725 311 3029106939986929961574857684132900769652118396266219440533055560 312 4846571103979087938519772294612641231443389434025951104852888896 313 7754513766366540701631635671380225970309423094441521767764622234 314 12407222026186465122610617074208361552495076951106434828423395574 315 19851555241898344196176987318733378483992123121770295725477432919 316 31762488387037350713883179709973405574387396994832473160763892670 317 50819981419259761142213087535957448919019835191731957057222228273 318 81311970270815617827540940057531918270431736306771131291555565237 319 130099152433304988524065504092051069232690778090833810066488904380 320 208158643893287981638504806547281710772305244945334096106382247008 321 333053830229260770621607690475650737235688391912534553770211595212 322 532886128366817232994572304761041179577101427060055286032338552340 323 852617805386907572791315687617665887323362283296088457651741683745 324 1364188488619052116466105100188265419717379653273741532242786693992 325 2182701581790483386345768160301224671547807445237986451588458710387 326 3492322530864773418153229056481959474476491912380778322541533936619 327 5587716049383637469045166490371135159162387059809245316066454298591 328 8940345679013819950472266384593816254659819295694792505706326877746 329 14304553086422111920755626215350106007455710873111668009130123004394 330 22887284938275379073209001944560169611929137396978668814608196807031 331 36619655901240606517134403111296271379086619835165870103373114891250 332 58591449441984970427415044978074034206538591736265392165396983826000 333 93746319107175952683864071964918454730461746778024627464635174121600 334 149994110571481524294182515143869527568738794844839403943416278594560 335 239990576914370438870692024230191244109982071751743046309466045751297 336 383984923062992702193107238768305990575971314802788874095145673202075 337 614375876900788323508971582029289584921554103684462198552233077123321 338 983001403041261317614354531246863335874486565895139517683572923397314 339 1572802244866018108182967249994981337399178505432223228293716677435703 340 2516483591785628973092747599991970139838685608691557165269946683897125 341 4026373746857006356948396159987152223741896973906491464431914694235400 342 6442197994971210171117433855979443557987035158250386343091063510776640 343 10307516791953936273787894169567109692779256253200618148945701617242624 344 16492026867126298038060630671307375508446810005120989038313122587588199 345 26387242987402076860897009074091800813514896008193582461300996140141119 346 42219588779843322977435214518546881301623833613109731938081593824225791 347 67551342047749316763896343229675010082598133780975571100930550118761267 348 108082147276398906822234149167480016132157014049560913761488880190018027 349 172931435642238250915574638667968025811451222479297462018382208304028843 350 276690297027581201464919421868748841298321955966875939229411533286446150 351 442704475244129922343871074989998146077315129547001502767058453258313840 352 708327160390607875750193719983997033723704207275202404427293525213302144 353 1133323456624972601200309951974395253957926731640323847083669640341283431 354 1813317530599956161920495923159032406332682770624518155333871424546053491 355 2901308048959929859072793477054451850132292432999229048534194279273685585 356 4642092878335887774516469563287122960211667892798766477654710846837896937 357 7427348605337420439226351301259396736338668628478026364247537354940635099 358 11883757768539872702762162082015034778141869805564842182796059767905016159 359 19014012429663796324419459331224055645026991688903747492473695628648025854 360 30422419887462074119071134929958489032043186702245995987957913005836841367 361 48675871819939318590513815887933582451269098723593593580732660809338946187 362 77881394911902909744822105420693731922030557957749749729172257294942313900 363 124610231859044655591715368673109971075248892732399599566675611671907702240 364 199376370974471448946744589876975953720398228371839359306680978675052323584 365 319002193559154318314791343803161525952637165394942974890689565880083717734 366 510403509694646909303666150085058441524219464631908759825103305408133948375 367 816645615511435054885865840136093506438751143411054015720165288653014317400 368 1306632984818296087817385344217749610302001829457686425152264461844822907841 369 2090612775709273740507816550748399376483202927132298280243623138951716652546 370 3344980441134837984812506481197439002373124683411677248389797022322746644073 371 5351968705815740775700010369915902403796999493458683597423675235716394630518 372 8563149929305185241120016591865443846075199189533893755877880377146231408828 373 13701039886888296385792026546984710153720318703254230009404608603433970254126 374 21921663819021274217267242475175536245952509925206768015047373765494352406602 375 35074662110434038747627587960280857993524015880330828824075798024790963850563 376 56119459376694461996204140736449372789638425408529326118521276839665542160901 377 89791135002711139193926625178318996463421480653646921789634042943464867457442 378 143665816004337822710282600285310394341474369045835074863414468709543787931907 379 229865305606940516336452160456496630946358990473336119781463149935270060691051 380 367784488971104826138323456730394609514174384757337791650341039896432097105682 381 588455182353767721821317530768631375222679015611740466640545663834291355369092 382 941528291766028354914108049229810200356286424978784746624873062134866168590548 383 1506445266825645367862572878767696320570058279966055594599796899415785869744877 384 2410312426921032588580116606028314112912093247945688951359675039065257391591803 385 3856499883073652141728186569645302580659349196713102322175480062504411826546885 386 6170399812917843426765098511432484129054958714740963715480768100007058922475016 387 9872639700668549482824157618291974606487933943585541944769228960011294275960025 388 15796223521069679172518652189267159370380694309736867111630766336018070841536041 389 25273957633711486676029843502827454992609110895578987378609226137628913346457666 390 40438332213938378681647749604523927988174577432926379805774761820206261354332266 391 64701331542301405890636399367238284781079323892682207689239618912330018166931625 392 103522130467682249425018238987581255649726918228291532302783390259728029067090601 393 165635408748291599080029182380130009039563069165266451684453424415564846507344962 394 265016653997266558528046691808208014463300910664426322695125479064903754411751939 395 424026646395626493644874706893132823141281457063082116312200766503846007058803102 396 678442634233002389831799531029012517026050331300931386099521226406153611294084964 397 1085508214772803823730879249646420027241680530081490217759233962249845778070535943 398 1736813143636486117969406799434272043586688848130384348414774339599753244912857509 399 2778901029818377788751050879094835269738702157008614957463638943359605191860572014 400 4446241647709404462001681406551736431581923451213783931941822309375368306976915223 401 7113986636335047139202690250482778290531077521942054291106915695000589291163064358 402 11382378618136075422724304400772445264849724035107286865771065112000942865860902973 403 18211805789017720676358887041235912423759558456171658985233704179201508585377444757 404 29138889262428353082174219265977459878015293529874654376373926686722413736603911611 405 46622222819885364931478750825563935804824469647799447002198282698755861978566258578 406 74595556511816583890366001320902297287719151436479115203517252318009379165706013725 407 119352890418906534224585602113443675660350642298366584325627603708815006665129621960 408 190964624670250454759336963381509881056561027677386534921004165934104010664207395136 409 305543399472400727614939141410415809690497644283818455873606665494566417062731832217 410 488869439155841164183902626256665295504796230854109529397770664791306267300370931548 411 782191102649345862694244202010664472807673969366575247036433063666090027680593490477 412 1251505764238953380310790723217063156492278350986520395258292901865744044288949584763 413 2002409222782325408497265157147301050387645361578432632413268642985190470862319335622 414 3203854756451720653595624251435681680620232578525492211861229828776304753379710936995 415 5126167610322753045752998802297090688992372125640787538977967726042087605407537499192 416 8201868176516404873204798083675345102387795401025260062364748361667340168652059998708 417 13122989082426247797127676933880552163820472641640416099783597378667744269843295997933 418 20996782531881996475404283094208883462112756226624665759653755805868390831749273596693 419 33594852051011194360646852950734213539380409962599465215446009289389425330798837754709 420 53751763281617910977034964721174741663008655940159144344713614863023080529278140407534 421 86002821250588657563255943553879586660813849504254630951541783780836928846845024652055 422 137604514000941852101209509686207338657302159206807409522466854049339086154952039443289 423 220167222401506963361935215497931741851683454730891855235946966478942537847923263109263 424 352267555842411141379096344796690786962693527569426968377515146366308060556677220974821 425 563628089347857826206554151674705259140309644111083149404024234186092896890683553559713 426 901804942956572521930486642679528414624495430577733039046438774697748635025093685695542 427 1442887908730516035088778628287245463399192688924372862474302039516397816040149897112867 428 2308620653968825656142045805259592741438708302278996579958883263226236505664239835380587 429 3693793046350121049827273288415348386301933283646394527934213221161978409062783736608940 430 5910068874160193679723637261464557418083093253834231244694741153859165454500453978574304 431 9456110198656309887557819618343291868932949206134769991511585846174664727200726365718887 432 15129776317850095820092511389349266990292718729815631986418537353879463563521162185150219 433 24207642108560153312148018222958827184468349967705011178269659766207141701633859496240351 434 38732227373696245299436829156734123495149359948328017885231455625931426722614175193984562 435 61971563797913992479098926650774597592238975917324828616370329001490282756182680310375299 436 99154502076662387966558282641239356147582361467719725786192526402384452409892288496600479 437 158647203322659820746493252225982969836131778348351561257908042243815123855827661594560766 438 253835525316255713194389203561572751737810845357362498012652867590104198169324258551297226 439 406136840506009141111022725698516402780497352571779996820244588144166717070918813682075562 440 649818944809614625777636361117626244448795764114847994912391341030666747313470101891320900 441 1039710311695383401244218177788201991118073222583756791859826145649066795701552163026113440 442 1663536498712613441990749084461123185788917156134010866975721833038506873122483460841781505 443 2661658397940181507185198535137797097262267449814417387161154932861610996995973537346850408 444 4258653436704290411496317656220475355619627919703067819457847892578577595193557659754960653 445 6813845498726864658394108249952760568991404671524908511132556628125724152309692255607937045 446 10902152797962983453430573199924416910386247474439853617812090605001158643695507608972699272 447 17443444476740773525488917119879067056617995959103765788499344968001853829912812174356318835 448 27909511162785237640782267391806507290588793534566025261598951948802966127860499478970110136 449 44655217860456380225251627826890411664942069655305640418558323118084745804576799166352176218 450 71448348576730208360402604523024658663907311448489024669693316988935593287322878666163481950 451 114317357722768333376644167236839453862251698317582439471509307182296949259716605865861571120 452 182907772356429333402630667578943126179602717308131903154414891491675118815546569385378513792 453 292652435770286933444209068126309001887364347693011045047063826386680190104874511016605622067 454 468243897232459093510734509002094403019782956308817672075302122218688304167799217626568995308 455 749190235571934549617175214403351044831652730094108275320483395549901286668478748202510392493 456 1198704376915095279387480343045361671730644368150573240512773432879842058669565997124016627990 457 1917927003064152447019968548872578674769030989040917184820437492607747293871305595398426604784 458 3068683204902643915231949678196125879630449582465467495712699988172395670194088952637482567654 459 4909893127844230264371119485113801407408719331944747993140319981075833072310542324219972108247 460 7855829004550768422993791176182082251853950931111596789024511969721332915696867718751955373196 461 12569326407281229476790065881891331602966321489778554862439219151554132665114988350003128597114 462 20110922251649967162864105411026130564746114383645687779902750642486612264183981360005005755383 463 32177475602639947460582568657641808903593783013833100447844401027978579622694370176008009208613 464 51483960964223915936932109852226894245750052822132960716551041644765727396310992281612814733781 465 82374337542758265499091375763563030793200084515412737146481666631625163834097587650580503574050 466 131798940068413224798546201221700849269120135224660379434370666610600262134556140240928805718480 467 210878304109461159677673921954721358830592216359456607094993066576960419415289824385486089149568 468 337405286575137855484278275127554174128947546175130571351988906523136671064463719016777742639309 469 539848458520220568774845240204086678606316073880208914163182250437018673703141950426844388222895 470 863757533632352910039752384326538685770105718208334262661091600699229877925027120682951021156633 471 1382012053811764656063603814922461897232169149133334820257746561118767804680043393092721633850612 472 2211219286098823449701766103875939035571470638613335712412394497790028487488069428948354614160980 473 3537950857758117519522825766201502456914353021781337139859831196464045579980911086317367382657569 474 5660721372412988031236521225922403931062964834850139423775729914342472927969457738107787812252110 475 9057154195860780849978433961475846289700743735760223078041167862947956684751132380972460499603376 476 14491446713377249359965494338361354063521189977216356924865868580716730695601811809555936799365402 477 23186314741403598975944790941378166501633903963546171079785389729146769112962898895289498878984644 478 37098103586245758361511665506205066402614246341673873727656623566634830580740638232463198206375431 479 59356965737993213378418664809928106244182794146678197964250597706615728929185021171941117130200690 480 94971145180789141405469863695884969990692470634685116742800956330585166286696033875105787408321105 481 151953832289262626248751781913415951985107953015496186788481530128936266058713654200169259853313768 482 243126131662820201998002851061465523176172724824793898861570448206298025693941846720270815765302028 483 389001810660512323196804561698344837081876359719670238178512717130076841110306954752433305224483246 484 622402897056819717114887298717351739331002175551472381085620347408122945776491127603893288359173193 485 995844635290911547383819677947762782929603480882355809736992555852996713242385804166229261374677110 486 1593351416465458475814111484716420452687365569411769295579188089364794741187817286665966818199483376 487 2549362266344733561302578375546272724299784911058830872926700942983671585900507658665546909119173401 488 4078979626151573698084125400874036358879655857694129396682721508773874537440812253864875054590677443 489 6526367401842517916934600641398458174207449372310607034692354414038199259905299606183800087345083908 490 10442187842948028667095361026237533078731918995696971255507767062461118815848479369894080139752134254 491 16707500548716845867352577641980052925971070393115154008812427299937790105357566991830528223603414806 492 26732000877946953387764124227168084681553712628984246414099883679900464168572107186928845157765463691 493 42771201404715125420422598763468935490485940206374794262559813887840742669715371499086152252424741905 494 68433922247544200672676158021550296784777504330199670820095702220545188271544594398537843603879587049 495 109494275596070721076281852834480474855644006928319473312153123552872301234471351037660549766207339279 496 175190840953713153722050964535168759769030411085311157299444997684595681975154161660256879625931742846 497 280305345525941045955281543256270015630448657736497851679111996295353091160246658656411007401490788554 498 448488552841505673528450469210032025008717852378396562686579194072564945856394653850257611842385261686 499 717581684546409077645520750736051240013948563805434500298526710516103913370231446160412178947816418699 500 1148130695274254524232833201177681984022317702088695200477642736825766261392370313856659486316506269918 501 1837009112438807238772533121884291174435708323341912320764228378921226018227792502170655178106410031869 502 2939214579902091582036052995014865879097133317347059713222765406273961629164468003473048284970256050991 503 4702743327843346531257684792023785406555413307755295541156424650038338606663148805556877255952409681585 504 7524389324549354450012295667238056650488661292408472865850279440061341770661038088891003609523855490537 505 12039022919278967120019673067580890640781858067853556585360447104098146833057660942225605775238168784860 506 19262436670846347392031476908129425025250972908565690536576715366557034932892257507560969240381070055776 507 30819898673354155827250363053007080040401556653705104858522744586491255892627612012097550784609712089241 508 49311837877366649323600580884811328064642490645928167773636391338386009428204179219356081255375539342786 509 78898940603786638917760929415698124903427985033485068437818226141417615085126686750969730008600862948458 510 126238304966058622268417487065116999845484776053576109500509161826268184136202698801551568013761380717534 511 201981287945693795629467979304187199752775641685721775200814658922029094617924318082482508822018209148054 512 323170060713110073007148766886699519604441026697154840321303454275246551388678908931972014115229134636887 513 517072097140976116811438027018719231367105642715447744514085526840394482221886254291155222584366615419019 514 827315355425561786898300843229950770187369028344716391222536842944631171555018006865848356134986584670431 515 1323704568680898859037281349167921232299790445351546225956058948711409874488028810985357369815978535472689 516 2117927309889438174459650158668673971679664712562473961529694317938255799180846097576571791705565656756303 517 3388683695823101079135440253869878354687463540099958338447510908701209278689353756122514866728905050810086 518 5421893913316961726616704406191805367499941664159933341516017453921934845902966009796023786766248081296137 519 8675030261307138762586727049906888587999906662655893346425627926275095753444745615673638058825996930073820 520 13880048418091422020138763279851021740799850660249429354281004682040153205511592985077820894121595088118112 521 22208077468946275232222021247761634785279761056399086966849607491264245128818548776124513430594552140988980 522 35532923950314040371555233996418615656447617690238539146959371986022792206109678041799221488951283425582368 523 56852678320502464594488374394269785050316188304381662635134995177636467529775484866878754382322053480931789 524 90964285312803943351181399030831656080505901287010660216215992284218348047640775787006007011715285569490863 525 145542856500486309361890238449330649728809442059217056345945587654749356876225241259209611218744456911185381 526 232868570400778094979024381518929039566095107294747290153512940247598971001960386014735377949991131057896610 527 372589712641244951966439010430286463305752171671595664245620704396158353603136617623576604719985809692634576 528 596143540225991923146302416688458341289203474674553062792993127033853365765018588197722567551977295508215323 529 953829664361587077034083866701533346062725559479284900468789003254165385224029741116356108083163672813144516 530 1526127462978539323254534186722453353700360895166855840750062405206664616358447585786169772933061876501031226 531 2441803940765662917207254698755925365920577432266969345200099848330663386173516137257871636692899002401649963 532 3906886305225060667531607518009480585472923891627150952320159757329061417877625819612594618708638403842639941 533 6251018088360097068050572028815168936756678226603441523712255611726498268604201311380151389933821446148223905 534 10001628941376155308880915246104270298810685162565506437939608978762397229766722098208242223894114313837158249 535 16002606306201848494209464393766832478097096260104810300703374366019835567626755357133187558230582902139453198 536 25604170089922957590735143030026931964955354016167696481125398985631736908202808571413100093168932643423125117 537 40966672143876732145176228848043091143928566425868314369800638377010779053124493714260960149070292229477000187 538 65546675430202771432281966156868945830285706281389302991681021403217246484999189942817536238512467567163200300 539 104874680688324434291651145850990313328457130050222884786689634245147594375998703908508057981619948107461120481 540 167799489101319094866641833361584501325531408080356615658703414792236151001597926253612892770591916971937792769 541 268479182562110551786626933378535202120850252928570585053925463667577841602556682005780628432947067155100468431 542 429566692099376882858603093405656323393360404685712936086280741868124546564090691209249005492715307448160749490 543 687306707359003012573764949449050117429376647497140697738049186988999274502545105934798408788344491917057199185 544 1099690731774404820118023919118480187887002635995425116380878699182398839204072169495677454061351187067291518696 545 1759505170839047712188838270589568300619204217592680186209405918691838142726515471193083926498161899307666429914 546 2815208273342476339502141232943309280990726748148288297935049469906941028362424753908934282397059038892266287863 547 4504333237347962143203425972709294849585162797037261276696079151851105645379879606254294851835294462227626060581 548 7206933179756739429125481556334871759336260475259618042713726642961769032607807370006871762936471139564201696931 549 11531093087610783086600770490135794814938016760415388868341962628738830452172491792010994820698353823302722715089 550 18449748940177252938561232784217271703900826816664622189347140205982128723475986867217591713117366117284356344143 551 29519598304283604701697972454747634726241322906663395502955424329571405957561578987548146740987785787654970150629 552 47231357286853767522716755927596215561986116650661432804728678927314249532098526380077034785580457260247952241007 553 75570171658966028036346809484153944899177786641058292487565886283702799251357642208123255656928731616396723585612 554 120912274654345644858154895174646311838684458625693267980105418053924478802172227532997209051085970586234757736980 555 193459639446953031773047832279434098941895133801109228768168668886279166083475564052795534481737552937975612379168 556 309535423115124850836876531647094558307032214081774766029069870218046665733560902484472855170780084700760979806669 557 495256676984199761339002450635351293291251542530839625646511792348874665173697443975156568273248135521217567690670 558 792410683174719618142403921016562069266002468049343401034418867758199464277915910360250509237197016833948108305073 559 1267857093079551389027846273626499310825603948878949441655070188413119142844665456576400814779515226934316973288117 560 2028571348927282222444554037802398897320966318206319106648112301460990628551464730522241303647224363094907157260987 561 3245714158283651555911286460483838235713546109130110570636979682337585005682343568835586085835558980951851451617580 562 5193142653253842489458058336774141177141673774608176913019167491740136009091749710136937737336894369522962322588128 563 8309028245206147983132893338838625883426678039373083060830667986784217614546799536219100379739030991236739716141006 564 13294445192329836773012629342141801413482684862996932897329068778854748183274879257950560607582449585978783545825610 565 21271112307727738836820206947426882261572295780795092635726510046167597093239806812720896972131919337566053673320976 566 34033779692364382138912331115883011618515673249272148217162416073868155349183690900353435155411070940105685877313561 567 54454047507783011422259729785412818589625077198835437147459865718189048558693905440565496248657713504169097403701698 568 87126476012452818275615567656660509743400123518136699435935785149102477693910248704904793997852341606670555845922718 569 139402361619924509240984908250656815589440197629018719097497256238563964310256397927847670396563746570672889353476348 570 223043778591879214785575853201050904943104316206429950555995609981702342896410236684556272634501994513076622965562158 571 356870045747006743656921365121681447908966905930287920889592975970723748634256378695290036215203191220922596744899453 572 570992073195210789851074184194690316654347049488460673423348761553157997814810205912464057944325105953476154791839125 573 913587317112337263761718694711504506646955279181537077477358018485052796503696329459942492710920169525561847666942600 574 1461739707379739622018749911538407210635128446690459323963772829576084474405914127135907988337472271240898956267108160 575 2338783531807583395229999858461451537016205514704734918342036527321735159049462603417452781339955633985438330027373057 576 3742053650892133432367999773538322459225928823527575869347258443714776254479140165467924450143929014376701328043796892 577 5987285841427413491788799637661315934761486117644121390955613509943642007166624264748679120230286423002722124870075027 578 9579657346283861586862079420258105495618377788230594225528981615909827211466598823597886592368458276804355399792120043 579 15327451754054178538979327072412968792989404461168950760846370585455723538346558117756618547789533242886968639667392069 580 24523922806486685662366923315860750068783047137870321217354192936729157661354492988410589676463253188619149823467827311 581 39238276490378697059787077305377200110052875420592513947766708698766652258167188781456943482341205101790639717548523699 582 62781242384605915295659323688603520176084600672948022316426733918026643613067502050331109571745928162865023548077637918 583 100449987815369464473054917901765632281735361076716835706282774268842629780908003280529775314793485060584037676924220669 584 160719980504591143156887868642825011650776577722746937130052438830148207649452805248847640503669576096934460283078753071 585 257151968807345829051020589828520018641242524356395099408083902128237132239124488398156224805871321755095136452926004914 586 411443150091753326481632943725632029825988038970232159052934243405179411582599181437049959689394114808152218324681607863 587 658309040146805322370612709961011247721580862352371454484694789448287058532158690299279935503030583693043549319490572581 588 1053294464234888515792980335937617996354529379763794327175511663117259293651453904478847896804848933908869678911184916130 589 1685271142775821625268768537500188794167247007622070923480818660987614869842326247166156634887758294254191486257895865808 590 2696433828441314600430029660000302070667595212195313477569309857580183791747721995465850615820413270806706378012633385294 591 4314294125506103360688047456000483313068152339512501564110895772128294066796355192745360985312661233290730204820213416470 592 6902870600809765377100875929600773300909043743220002502577433235405270506874168308392577576500257973265168327712341466353 593 11044592961295624603361401487361237281454469989152004004123893176648432810998669293428124122400412757224269324339746346165 594 17671348738072999365378242379777979650327151982643206406598229082637492497597870869484998595840660411558830918943594153864 595 28274157980916798984605187807644767440523443172229130250557166532219987996156593391175997753345056658494129470309750646183 596 45238652769466878375368300492231627904837509075566608400891466451551980793850549425881596405352090653590607152495601033893 597 72381844431147005400589280787570604647740014520906573441426346322483169270160879081410554248563345045744971443992961654229 598 115810951089835208640942849260112967436384023233450517506282154115973070832257406530256886797701352073191954310388738646767 599 185297521743736333825508558816180747898214437173520828010051446585556913331611850448411018876322163317107126896621981834827 600 296476034789978134120813694105889196637143099477633324816082314536891061330578960717457630202115461307371403034595170935724 601 474361655663965014593301910569422714619428959164213319705731703259025698128926337147932208323384738091794244855352273497159 602 758978649062344023349283056911076343391086334662741311529170725214441117006282139436691533317415580946870791768563637595454 603 1214365838499750437358852891057722149425738135460386098446673160343105787210051423098706453307864929514993266829701820152727 604 1942985341599600699774164625692355439081181016736617757514677056548969259536082276957930325292583887223989226927522912244364 605 3108776546559361119638663401107768702529889626778588412023483290478350815257731643132688520468134219558382763084036659590982 606 4974042474494977791421861441772429924047823402845741459237573264765361304412370629012301632749014751293412420934458655345571 607 7958467959191964466274978306835887878476517444553186334780117223624578087059793006419682612398423602069459873495133848552914 608 12733548734707143146039965290937420605562427911285098135648187557799324939295668810271492179837477763311135797592214157684663 609 20373677975531429033663944465499872968899884658056157017037100092478919902873070096434387487739964421297817276147542652295462 610 32597884760850286453862311144799796750239815452889851227259360147966271844596912154295019980383943074076507641836068243672739 611 52156615617360458326179697831679674800383704724623761963614976236746034951355059446872031968614308918522412226937709189876383 612 83450584987776733321887516530687479680613927559398019141783961978793655922168095114995251149782894269635859563100334703802213 613 133520935980442773315020026449099967488982284095036830626854339166069849475468952183992401839652630831417375300960535526083542 614 213633497568708437304032042318559947982371654552058929002966942665711759160750323494387842943444209330267800481536856841733667 615 341813596109933499686451267709695916771794647283294286404747108265138814657200517591020548709510734928428480770458970946773868 616 546901753775893599498322028335513466834871435653270858247595373224222103451520828145632877935217175885485569232734353514838189 617 875042806041429759197315245336821546935794297045233373196152597158755365522433325033012604696347481416776910772374965623741103 618 1400068489666287614715704392538914475097270875272373397113844155454008584835893320052820167514155970266843057235799944997985764 619 2240109583466060183545127028062263160155633400435797435382150648726413735737429312084512268022649552426948891577279911996777223 620 3584175333545696293672203244899621056249013440697275896611441037962261977179886899335219628836239283883118226523647859194843558 621 5734680533673114069875525191839393689998421505115641434578305660739619163487819038936351406137982854212989162437836574711749693 622 9175488853876982511800840306943029903997474408185026295325289057183390661580510462298162249820772566740782659900538519538799509 623 14680782166203172018881344491108847846395959053096042072520462491493425058528816739677059599713236106785252255840861631262079214 624 23489251465925075230210151185774156554233534484953667316032739986389480093646106783483295359541177770856403609345378610019326743 625 37582802345480120368336241897238650486773655175925867705652383978223168149833770853573272575265884433370245774952605776030922789 626 60132483752768192589337987035581840778837848281481388329043814365157069039734033365717236120425415093392393239924169241649476462 627 96211974004429108142940779256930945246140557250370221326470102984251310463574453385147577792680664149427829183878670786639162340 628 153939158407086573028705246811089512393824891600592354122352164774802096741719125416236124468289062639084526694205873258622659744 629 246302653451338516845928394897743219830119826560947766595763463639683354786750600665977799149262500222535242710729397213796255590 630 394084245522141626953485431836389151728191722497516426553221541823493367658800961065564478638820000356056388337167035542074008945 631 630534792835426603125576690938222642765106755996026282485154466917589388254081537704903165822112000569690221339467256867318414312 632 1008855668536682565000922705501156228424170809593642051976247147068143021206530460327845065315379200911504354143147610987709462900 633 1614169069658692104001476328801849965478673295349827283161995435309028833930448736524552104504606721458406966629036177580335140640 634 2582670511453907366402362126082959944765877272559723653059192696494446134288717978439283367207370754333451146606457884128536225024 635 4132272818326251786243779401732735911625403636095557844894708314391113814861948765502853387531793206933521834570332614605657960039 636 6611636509322002857990047042772377458600645817752892551831533303025782103779118024804565420050869131093634935312532183369052736062 637 10578618414915204572784075268435803933761033308404628082930453284841251366046588839687304672081390609749815896500051493390484377700 638 16925789463864327316454520429497286294017653293447404932688725255746002185674542143499687475330224975599705434400082389424775004321 639 27081263142182923706327232687195658070428245269515847892301960409193603497079267429599499960528359960959528695040131823079640006913 640 43330021027492677930123572299513052912685192431225356627683136654709765595326827887359199936845375937535245912064210916927424011062 641 69328033643988284688197715679220884660296307889960570604293018647535624952522924619774719898952601500056393459302737467083878417699 642 110924853830381255501116345086753415456474092623936912966868829836056999924036679391639551838324162400090229534884379947334205468318 643 177479766128610008801786152138805464730358548198299060746990127737691199878458687026623282941318659840144367255815007915734728749310 644 283967625805776014082857843422088743568573677117278497195184204380305919805533899242597252706109855744230987609304012665175565998896 645 454348201289241622532572549475341989709717883387645595512294727008489471688854238788155604329775769190769580174886420264280905598234 646 726957122062786596052116079160547183535548613420232952819671563213583154702166782061048966927641230705231328279818272422849448957174 647 1163131395300458553683385726656875493656877781472372724511474501141733047523466851297678347084225969128370125247709235876559118331479 648 1861010232480733685893417162651000789851004450355796359218359201826772876037546962076285355334761550605392200396334777402494589330367 649 2977616371969173897429467460241601263761607120569274174749374722922836601660075139322056568535618480968627520634135643843991342928588 650 4764186195150678235887147936386562022018571392910838679598999556676538562656120222915290509656989569549804033014617030150386148685741 651 7622697912241085177419436698218499235229714228657341887358399290682461700249792356664464815451183311279686452823387248240617837897187 652 12196316659585736283871098717149598776367542765851747019773438865091938720399667770663143704721893298047498324517419597184988540635499 653 19514106655337178054193757947439358042188068425362795231637502184147101952639468433061029927555029276875997319227871355495981665016798 654 31222570648539484886710012715902972867500909480580472370620003494635363124223149492897647884088046843001595710764594168793570664026878 655 49956113037663175818736020345444756588001455168928755792992005591416580998757039188636236614540874948802553137223350670069713062443005 656 79929780860261081309977632552711610540802328270286009268787208946266529598011262701817978583265399918084085019557361072111540899908808 657 127887649376417730095964212084338576865283725232457614830059534314026447356818020322908765733224639868934536031291777715378465439854093 658 204620239002268368153542739334941722984453960371932183728095254902442315770908832516654025173159423790295257650066844344605544703766550 659 327392382403629389045668382935906756775126336595091493964952407843907705233454132026646440277055078064472412240106950951368871526026480 660 523827811845807022473069412697450810840202138552146390343923852550252328373526611242634304443288124903155859584171121522190194441642368 661 838124498953291235956911060315921297344323421683434224550278164080403725397642577988214887109260999845049375334673794435504311106627789 662 1340999198325265977531057696505474075750917474693494759280445062528645960636228124781143819374817599752079000535478071096806897770604462 663 2145598717320425564049692314408758521201467959509591614848712100045833537017964999649830110999708159603326400856764913754891036432967140 664 3432957947712680902479507703054013633922348735215346583757939360073333659228743999439728177599533055365322241370823862007825658292747424 665 5492732716340289443967212324886421814275757976344554534012702976117333854765990399103565084159252888584515586193318179212521053268395879 666 8788372346144463110347539719818274902841212762151287254420324761787734167625584638565704134654804621735224937909309086740033685229433407 667 14061395753831140976556063551709239844545940419442059607072519618860374668200935421705126615447687394776359900654894538784053896367093452 668 22498233206129825562489701682734783751273504671107295371316031390176599469121496674728202584716299831642175841047831262054486234187349524 669 35997173129807720899983522692375654002037607473771672594105650224282559150594394679565124135546079730627481345676530019287177974699759238 670 57595477007692353439973636307801046403260171958034676150569040358852094640951031487304198616873727569003970153082448030859484759519614782 671 92152763212307765503957818092481674245216275132855481840910464574163351425521650379686717786997964110406352244931916849375175615231383651 672 147444421139692424806332508947970678792346040212568770945456743318661362280834640607498748459196742576650163591891066959000280984370213842 673 235911073823507879690132014316753086067753664340110033512730789309858179649335424971997997534714788122640261747025707134400449574992342147 674 377457718117612607504211222906804937708405862944176053620369262895773087438936679955196796055543660996224418795241131415040719319987747436 675 603932348988180172006737956650887900333449380710681685792590820633236939902298687928314873688869857593959070072385810264065150911980395897 676 966291758381088275210780730641420640533519009137090697268145313013179103843677900685303797902191772150334512115817296422504241459168633436 677 1546066813409741240337249169026273024853630414619345115629032500821086566149884641096486076643506835440535219385307674276006786334669813498 678 2473706901455585984539598670442036839765808663390952185006452001313738505839815425754377722629610936704856351016492278841610858135471701598 679 3957931042328937575263357872707258943625293861425523496010323202101981609343704681207004356207377498727770161626387646146577373016754722556 680 6332689667726300120421372596331614309800470178280837593616517123363170574949927489931206969931803997964432258602220233834523796826807556090 681 10132303468362080192674196154130582895680752285249340149786427397381072919919883983889931151890886396743091613763552374135238074922892089745 682 16211685549379328308278713846608932633089203656398944239658283835809716671871814374223889843025418234788946582021683798616380919876627343592 683 25938696879006925293245942154574292212942725850238310783453254137295546674994902998758223748840669175662314531234694077786209471802603749748 684 41501915006411080469193507447318867540708361360381297253525206619672874679991844798013157998145070681059703249975510524457935154884165999597 685 66403064010257728750709611915710188065133378176610075605640330591476599487986951676821052797032113089695525199960816839132696247814665599355 686 106244902416412366001135379065136300904213405082576120969024528946362559180779122682913684475251380943512840319937306942612313996503464958969 687 169991843866259785601816606504218081446741448132121793550439246314180094689246596292661895160402209509620544511899691108179702394405543934350 688 271986950186015656962906570406748930314786317011394869680702794102688151502794554068259032256643535215392871219039505773087523831048870294961 689 435179120297625051140650512650798288503658107218231791489124470564301042404471286509214451610629656344628593950463209236940038129678192471937 690 696286592476200081825040820241277261605852971549170866382599152902881667847154058414743122577007450151405750320741134779104061007485107955100 691 1114058547961920130920065312386043618569364754478673386212158644644610668555446493463588996123211920242249200513185815646566497611976172728160 692 1782493676739072209472104499817669789710983607165877417939453831431377069688714389541742393797139072387598720821097305034506396179161876365057 693 2851989882782515535155367199708271663537573771465403868703126130290203311501943023266787830075422515820157953313755688055210233886659002184091 694 4563183812452024856248587519533234661660118034344646189925001808464325298403108837226860528120676025312252725302009100888336374218654403494546 695 7301094099923239769997740031253175458656188854951433903880002893542920477444974139562976844993081640499604360483214561421338198749847045591274 696 11681750559877183631996384050005080733849902167922294246208004629668672763911958623300762951988930624799366976773143298274141117999755272946038 697 18690800895803493811194214480008129174159843468675670793932807407469876422259133797281220723182288999678987162837029277238625788799608436713662 698 29905281433285590097910743168013006678655749549881073270292491851951802275614614075649953157091662399486379460539246843581801262079373498741859 699 47848450293256944156657189068820810685849199279809717232467986963122883640983382521039925051346659839178207136862794949730882019326997597986975 700 76557520469211110650651502510113297097358718847695547571948779140996613825573412033663880082154655742685131418980471919569411230923196156779161 701 122492032750737777041042404016181275355773950156312876115118046625594582120917459253862208131447449188296210270368755071311057969477113850846657 702 195987252401180443265667846425890040569238320250100601784188874600951331393467934806179533010315918701273936432590008114097692751163382161354652 703 313579603841888709225068554281424064910781312400160962854702199361522130229548695689887252816505469922038298292144012982556308401861411458167443 704 501727366147021934760109686850278503857250099840257540567523518978435408367277913103819604506408751875261277267430420772090093442978258333067910 705 802763785835235095616175498960445606171600159744412064908037630365496653387644660966111367210254003000418043627888673235344149508765213332908656 706 1284422057336376152985880798336712969874560255591059303852860208584794645420231457545778187536406404800668869804621877176550639214024341332653849 707 2055075291738201844777409277338740751799296408945694886164576333735671432672370332073245100058250247681070191687395003482481022742438946132246159 708 3288120466781122951643854843741985202878874254313111817863322133977074292275792531317192160093200396289712306699832005571969636387902313811593855 709 5260992746849796722630167749987176324606198806900978908581315414363318867641268050107507456149120634063539690719731208915151418220643702098550168 710 8417588394959674756208268399979482119369918091041566253730104662981310188226028880172011929838593014501663505151569934264242269153029923357680269 711 13468141431935479609933229439967171390991868945666506005968167460770096301161646208275219087741748823202661608242511894822787630644847877372288431 712 21549026291096767375893167103947474225586990313066409609549067937232154081858633933240350540386798117124258573188019031716460209031756603795661491 713 34478442065754827801429067366315958760939184500906255375278508699571446530973814293184560864618876987398813717100830450746336334450810566073058385 714 55165507305207724482286507786105534017502695201450008600445613919314314449558102869095297383390203179838101947361328721194138135121296905716893416 715 88264811688332359171658412457768854428004312322320013760712982270902903119292964590552475813424325087740963115778125953910621016194075049147029467 716 141223698701331774674653459932430167084806899715712022017140771633444644990868743344883961301478920140385540985245001526256993625910520078635247147 717 225957917922130839479445535891888267335691039545139235227425234613511431985389989351814338082366272224616865576392002442011189801456832125816395435 718 361532668675409343167112857427021227737105663272222776363880375381618291176623982962902940931786035559386984922227203907217903682330931401306232697 719 578452269880654949067380571883233964379369061235556442182208600610589265882598372740644705490857656895019175875563526251548645891729490242089972316 720 925523631809047918507808915013174343006990497976890307491533760976942825412157396385031528785372251032030681400901642002477833426767184387343955705 721 1480837810894476669612494264021078948811184796763024491986454017563108520659451834216050446056595601651249090241442627203964533482827495019750329129 722 2369340497431162671379990822433726318097895674820839187178326428100973633055122934745680713690552962641998544386308203526343253572523992031600526606 723 3790944795889860274207985315893962108956633079713342699485322284961557812888196695593089141904884740227197671018093125642149205716038387250560842570 724 6065511673423776438732776505430339374330612927541348319176515655938492500621114712948942627047815584363516273628949001027438729145661419600897348113 725 9704818677478042301972442408688542998928980684066157310682425049501588000993783540718308203276504934981626037806318401643901966633058271361435756981 726 15527709883964867683155907853901668798286369094505851697091880079202540801590053665149293125242407895970601660490109442630243146612893234178297211170 727 24844335814343788293049452566242670077258190551209362715347008126724065282544085864238869000387852633552962656784175108208389034580629174685275537872 728 39750937302950061268879124105988272123613104881934980344555213002758504452070537382782190400620564213684740250854680173133422455329006679496440860596 729 63601499684720098030206598569581235397780967811095968551288340804413607123312859812451504640992902741895584401367488277013475928526410687194305376954 730 101762399495552156848330557711329976636449548497753549682061345287061771397300575699922407425588644387032935042187981243221561485642257099510888603127 731 162819839192883450957328892338127962618319277596405679491298152459298834235680921119875851880941831019252696067500769989154498377027611359217421765003 732 260511742708613521531726227741004740189310844154249087186077043934878134777089473791801363009506929630804313708001231982647197403244178174747874824006 733 416818788333781634450761964385607584302897350646798539497723270295805015643343158066882180815211087409286901932801971172235515845190685079596599718410 734 666910061334050615121219143016972134884635761034877663196357232473288025029349052907011489304337739854859043092483153875576825352305096127354559549456 735 1067056098134480984193950628827155415815417217655804261114171571957260840046958484651218382886940383767774468947973046200922920563688153803767295279129 736 1707289757015169574710321006123448665304667548249286817782674515131617344075133575441949412619104614028439150316756873921476672901901046086027672446607 737 2731663611224271319536513609797517864487468077198858908452279224210587750520213720707119060190567382445502640506810998274362676643041673737644275914571 738 4370661777958834111258421775676028583179948923518174253523646758736940400832341953131390496304907811912804224810897597238980282628866677980230841463315 739 6993058844734134578013474841081645733087918277629078805637834813979104641331747125010224794087852499060486759697436155582368452206186684768369346341304 740 11188894151574615324821559745730633172940669244206526089020535702366567426130795400016359670540563998496778815515897848931789523529898695629390954146086 741 17902230642519384519714495593169013076705070790730441742432857123786507881809272640026175472864902397594846104825436558290863237647837913007025526633738 742 28643569028031015231543192949070420922728113265168706787892571398058412610894836224041880756583843836151753767720698493265381180236540660811240842613981 743 45829710444849624370469108718512673476364981224269930860628114236893460177431737958467009210534150137842806028353117589224609888378465057297985348182370 744 73327536711759398992750573949620277562183969958831889377004982779029536283890780733547214736854640220548489645364988142759375821405544091676776557091793 745 117324058738815038388400918319392444099494351934131023003207972446447258054225249173675543578967424352877583432583981028415001314248870546682842491346869 746 187718493982104061421441469311027910559190963094609636805132755914315612886760398677880869726347878964604133492134369645464002102798192874692547986154990 747 300349590371366498274306350897644656894705540951375418888212409462904980618816637884609391562156606343366613587414991432742403364477108599508076777847985 748 480559344594186397238890161436231451031528865522200670221139855140647968990106620615375026499450570149386581739863986292387845383163373759212922844556776 749 768894951350698235582224258297970321650446184835521072353823768225036750384170592984600042399120912239018530783782378067820552613061398014740676551290842 750 1230231922161117176931558813276752514640713895736833715766118029160058800614672948775360067838593459582429649254051804908512884180898236823585082482065348 751 1968371075457787483090494101242804023425142233178933945225788846656094080983476718040576108541749535331887438806482887853620614689437178917736131971304557 752 3149393720732459972944790561988486437480227573086294312361262154649750529573562748864921773666799256531019902090372620565792983503099486268377811154087291 753 5039029953171935956711664899181578299968364116938070899778019447439600847317700398183874837866878810449631843344596192905268773604959178029404497846539666 754 8062447925075097530738663838690525279949382587100913439644831115903361355708320637094199740587006096719410949351353908648430037767934684847047196554463466 755 12899916680120156049181862141904840447919012139361461503431729785445378169133313019350719584939209754751057518962166253837488060428695495755275514487141546 756 20639866688192249678690979427047744716670419422978338405490767656712605070613300830961151335902735607601692030339466006139980896685912793208440823179426475 757 33023786701107599485905567083276391546672671076765341448785228250740168112981281329537842137444376972162707248543145609823969434697460469133505317087082360 758 52838058721772159177448907333242226474676273722824546318056365201184268980770050127260547419911003155460331597669032975718351095515936750613608507339331776 759 84540893954835454683918251733187562359482037956519274108890184321894830369232080203616875871857605048736530556270452761149361752825498800981773611742930841 760 135265430327736727494269202773100099775171260730430838574224294915031728590771328325787001394972168077978448890032724417838978804520798081570837778788689347 761 216424688524378763990830724436960159640274017168689341718758871864050765745234125321259202231955468924765518224052359068542366087233276930513340446061902955 762 346279501639006022385329159099136255424438427469902946750014194982481225192374600514014723571128750279624829158483774509667785739573243088821344713699044728 763 554047202622409635816526654558618008679101483951844714800022711971969960307799360822423557713806000447399726653574039215468457183317188942114151541918471565 764 886475524195855417306442647293788813886562374322951543680036339155151936492478977315877692342089600715839562645718462744749531493307502307382642467069554504 765 1418360838713368667690308235670062102218499798916722469888058142648243098387966363705404307747343361145343300233149540391599250389292003691812227947311287207 766 2269377341941389868304493177072099363549599678266755951820893028237188957420746181928646892395749377832549280373039264626558800622867205906899564715698059531 767 3631003747106223789287189083315358981679359485226809522913428845179502331873193891085835027833199004532078848596862823402494080996587529451039303545116895250 768 5809605995369958062859502533304574370686975176362895236661486152287203730997110225737336044533118407251326157754980517443990529594540047121662885672187032401 769 9295369592591932900575204053287318993099160282180632378658377843659525969595376361179737671252989451602121852407968827910384847351264075394660617075499251841 770 14872591348147092640920326485259710388958656451489011805853404549855241551352602177887580274004783122563394963852750124656615755762022520631456987320798802946 771 23796146157035348225472522376415536622333850322382418889365447279768386482164163484620128438407652996101431942164400199450585209219236033010331179713278084714 772 38073833851256557160756035802264858595734160515811870222984715647629418371462661575392205501452244793762291107463040319120936334750777652816529887541244935543 773 60918134162010491457209657283623773753174656825298992356775545036207069394340258520627528802323591670019665771940864510593498135601244244506447820065991896869 774 97469014659216786331535451653798038005079450920478387770840872057931311030944413633004046083717746672031465235105383216949597016961990791210316512105587034991 775 155950423454746858130456722646076860808127121472765420433345395292690097649511061812806473733948394675250344376168613147119355227139185265936506419368939255985 776 249520677527594973008730756233722977293003394356424672693352632468304156239217698900490357974317431480400551001869781035390968363422696425498410270990302809577 777 399233084044151956813969209973956763668805430970279476309364211949286649982748318240784572758907890368640881602991649656625549381476314280797456433584484495323 778 638772934470643130902350735958330821870088689552447162094982739118858639972397309185255316414252624589825410564786639450600879010362102849275930293735175192517 779 1022036695153029009443761177533329314992141903283915459351972382590173823955835694696408506262804199343720656903658623120961406416579364558841488469976280308028 780 1635258712244846415110017884053326903987427045254264734963155812144278118329337111514253610020486718949953051045853796993538250266526983294146381551962048492845 781 2616413939591754264176028614485323046379883272406823575941049299430844989326939378422805776032778750319924881673366075189661200426443173270634210483139277588552 782 4186262303346806822681645783176516874207813235850917721505678879089351982923103005476489241652446000511879810677385720303457920682309077233014736773022844141684 783 6698019685354890916290633253082426998732501177361468354409086206542963172676964808762382786643913600819007697083817152485532673091694523572823578836836550626695 784 10716831496567825466065013204931883197972001883778349367054537930468741076283143694019812458630261761310412315334107443976852276946711237716517726138938481002712 785 17146930394508520745704021127891013116755203014045358987287260688749985722053029910431699933808418818096659704534571910362963643114737980346428361822301569604339 786 27435088631213633193126433804625620986808324822472574379659617101999977155284847856690719894093470108954655527255315056580741828983580768554285378915682511366943 787 43896141809941813109002294087400993578893319715956119007455387363199963448455756570705151830549552174327448843608504090529186926373729229686856606265092018187109 788 70233826895906900974403670539841589726229311545529790411928619781119941517529210513128242928879283478923918149773606544846699082197966767498970570024147229099374 789 112374123033451041559045872863746543561966898472847664659085791649791906428046736821005188686206853566278269039637770471754718531516746827998352912038635566558999 790 179798596853521666494473396581994469699147037556556263454537266639667050284874778913608301897930965706045230463420432754807549650426794924797364659261816906494398 791 287677754965634666391157434531191151518635260090490021527259626623467280455799646261773283036689545129672368741472692407692079440682871879675783454818907050391037 792 460284407945015466225851895249905842429816416144784034443615402597547648729279434018837252858703272207475789986356307852307327105092595007481253527710251280625660 793 736455052712024745961363032399849347887706265831654455109784644156076237966847094430139604573925235531961263978170092563691723368148152011970005644336402049001056 794 1178328084339239593538180851839758956620330025330647128175655430649721980746955351088223367318280376851138022365072148101906757389037043219152009030938243278401690 795 1885324934942783349661089362943614330592528040529035405081048689039555169195128561741157387709248602961820835784115436963050811822459269150643214449501189245442704 796 3016519895908453359457742980709782928948044864846456648129677902463288270712205698785851820334797764738913337254584699140881298915934830641029143119201902792708326 797 4826431833453525375132388769135652686316871783754330637007484643941261233139529118057362912535676423582261339607335518625410078265495729025646628990723044468333323 798 7722290933525640600211822030617044298106994854006929019211975430306017973023246588891780660057082277731618143371736829800656125224793166441034606385156871149333316 799 12355665493641024960338915248987270876971191766411086430739160688489628756837194542226849056091331644370589029394778927681049800359669066305655370216250993838933306 800 19769064789825639936542264398379633403153906826257738289182657101583406010939511267562958489746130630992942447031646284289679680575470506089048592346001590142293291 801 31630503663721023898467623037407413445046250922012381262692251362533449617503218028100733583593809009588707915250634054863487488920752809742477747753602544227669265 802 50608805861953638237548196859851861512074001475219810020307602180053519388005148844961173733750094415341932664401014487781579982273204495587964396405764070764270825 803 80974089379125821180077114975762978419318402360351696032492163488085631020808238151937877974000151064547092263041623180450527971637127192940743034249222513222833320 804 129558543006601313888123383961220765470909443776562713651987461580937009633293181043100604758400241703275347620866597088720844754619403508705188854798756021156533312 805 207293668810562102220997414337953224753455110042500341843179938529499215413269089668960967613440386725240556193386555341953351607391045613928302167678009633850453299 806 331669870096899363553595862940725159605528176068000546949087901647198744661230543470337548181504618760384889909418488547125362571825672982285283468284815414160725278 807 530671792155038981685753380705160255368845081708800875118540642635517991457968869552540077090407390016615823855069581675400580114921076771656453549255704662657160446 808 849074867448062370697205409128256408590152130734081400189665028216828786332750191284064123344651824026585318168111330680640928183873722834650325678809127460251456713 809 1358519787916899793115528654605210253744243409174530240303464045146926058132400306054502597351442918442536509068978129089025485094197956535440521086094603936402330742 810 2173631660667039668984845847368336405990789454679248384485542472235081693011840489687204155762308669508058414510365006542440776150716730456704833737751366298243729187 811 3477810657067263470375753355789338249585263127486797415176867955576130708818944783499526649219693871212893463216584010467905241841146768730727733980402186077189966699 812 5564497051307621552601205369262941199336421003978875864282988728921809134110311653599242638751510193940629541146534416748648386945834829969164374368643497723503946719 813 8903195282092194484161928590820705918938273606366201382852781966274894614576498645758788222002416310305007265834455066797837419113335727950662998989829596357606314751 814 14245112451347511174659085745313129470301237770185922212564451146039831383322397833214061155203866096488011625335128106876539870581337164721060798383727354172170103601 815 22792179922156017879454537192501007152481980432297475540103121833663730213315836533142497848326185754380818600536204971002463792930139463553697277413963766675472165763 816 36467487875449628607127259508001611443971168691675960864164994933861968341305338453027996557321897207009309760857927953603942068688223141685915643862342026680755465221 817 58347980600719405771403615212802578310353869906681537382663991894179149346088541524844794491715035531214895617372684725766307309901157026697465030179747242689208744353 818 93356768961151049234245784340484125296566191850690459812262387030686638953741666439751671186744056849943832987796295561226091695841851242715944048287595588302733990965 819 149370830337841678774793254944774600474505906961104735699619819249098622325986666303602673898790490959910132780474072897961746713346961988345510477260152941284374385545 820 238993328540546686039669207911639360759209451137767577119391710798557795721578666085764278238064785535856212448758516636738794741355139181352816763616244706054999016872 821 382389325664874697663470732658622977214735121820428123391026737277692473154525865737222845180903656857369939918013626618782071586168222690164506821785991529687998426996 822 611822921063799516261553172253796763543576194912684997425642779644307957047241385179556552289445850971791903868821802590051314537869156304263210914857586447500797483194 823 978916673702079226018485075606074821669721911860295995881028447430892731275586216287290483663113361554867046190114884144082103260590650086821137463772138316001275973111 824 1566266677923326761629576120969719714671555058976473593409645515889428370040937946059664773860981378487787273904183814630531365216945040138913819942035421305602041556978 825 2506026684677322818607321793551551543474488094362357749455432825423085392065500713695463638177570205580459638246694103408850184347112064222262111907256674088963266491165 826 4009642695483716509771714869682482469559180950979772399128692520676936627304801141912741821084112328928735421194710565454160294955379302755619379051610678542341226385864 827 6415428312773946415634743791491971951294689521567635838605908033083098603687681827060386913734579726285976673911536904726656471928606884408991006482577085667745962217383 828 10264685300438314265015590066387155122071503234508217341769452852932957765900290923296619061975327562057562678258459047562650355085771015054385610372123337068393539547813 829 16423496480701302824024944106219448195314405175213147746831124564692732425440465477274590499160524099292100285213534476100240568137233624087016976595397339309429663276501 830 26277594369122084518439910569951117112503048280341036394929799303508371880704744763639344798656838558867360456341655161760384909019573798539227162552635742895087461242402 831 42044150990595335229503856911921787380004877248545658231887678885613395009127591621822951677850941694187776730146648258816615854431318077662763460084217188632139937987843 832 67270641584952536367206171059074859808007803597673053171020286216981432014604146594916722684561506710700442768234637214106585367090108924260421536134747501811423900780549 833 107633026535924058187529873694519775692812485756276885073632457947170291223366634551866756295298410737120708429175419542570536587344174278816674457815596002898278241248879 834 172212842457478493100047797911231641108499977210043016117811932715472465957386615282986810072477457179393133486680671268112858539750678846106679132504953604637245185998206 835 275540547931965588960076476657970625773599963536068825788499092344755945531818584452778896115963931487029013578689074028980573663601086153770686612007925767419592297597130 836 440864876691144942336122362652753001237759941657710121261598547751609512850909735124446233785542290379246421725902518446368917861761737846033098579212681227871347676155409 837 705383802705831907737795780244404801980415906652336194018557676402575220561455576199113974056867664606794274761444029514190268578818780553652957726740289964594156281848654 838 1128614084329331052380473248391047683168665450643737910429692282244120352898328921918582358490988263370870839618310447222704429726110048885844732362784463943350650050957847 839 1805782534926929683808757197425676293069864721029980656687507651590592564637326275069731773585581221393393343389296715556327087561776078217351571780455142309361040081532555 840 2889252055883087494094011515881082068911783553647969050700012242544948103419722040111570837736929954229429349422874744890123340098841725147762514848728227694977664130452088 841 4622803289412939990550418425409731310258853685836750481120019588071916965471555264178513340379087926767086959076599591824197344158146760236420023757965164311964262608723341 842 7396485263060703984880669480655570096414165897338800769792031340915067144754488422685621344606540682827339134522559346918715750653034816378272038012744262899142820173957346 843 11834376420897126375809071169048912154262665435742081231667250145464107431607181476296994151370465092523742615236094955069945201044855706205235260820390820638628512278331754 844 18935002273435402201294513870478259446820264697187329970667600232742571890571490362075190642192744148037988184377751928111912321671769129928376417312625313021805619645330807 845 30296003637496643522071222192765215114912423515499727953068160372388115024914384579320305027508390636860781095004403084979059714674830607885402267700200500834888991432529292 846 48473605819994629635313955508424344183859877624799564724909056595820984039863015326912488044013425018977249752007044935966495543479728972616643628320320801335822386292046868 847 77557769311991407416502328813478950694175804199679303559854490553313574463780824523059980870421480030363599603211271897546392869567566356186629805312513282137315818067274989 848 124092430899186251866403726101566321110681286719486885695767184885301719142049319236895969392674368048581759365138035036074228591308106169898607688500021251419705308907639982 849 198547889438698002986245961762506113777090058751179017113227495816482750627278910779033551028278988877730814984220856057718765746092969871837772301600034002271528494252223972 850 317676623101916804777993538820009782043344094001886427381163993306372401003646257246453681645246382204369303974753369692350025193748751794940435682560054403634445590803558356 851 508282596963066887644789662112015651269350550403018283809862389290195841605834011594325890632394211526990886359605391507760040309998002871904697092096087045815112945285693369 852 813252155140907020231663459379225042030960880644829254095779822864313346569334418550921425011830738443185418175368626412416064495996804595047515347353739273304180712457109391 853 1301203448225451232370661535006760067249537409031726806553247716582901354510935069681474280018929181509096669080589802259865703193594887352076024555765982837286689139931375026 854 2081925517160721971793058456010816107599259854450762890485196346532642167217496111490358848030286690414554670528943683615785125109751819763321639289225572539658702623890200042 855 3331080827457155154868893529617305772158815767121220624776314154452227467547993778384574156848458704663287472846309893785256200175602911621314622862760916063453924198224320067 856 5329729323931448247790229647387689235454105227393952999642102647123563948076790045415318650957533927461259956554095830056409920280964658594103396580417465701526278717158912108 857 8527566918290317196464367435820302776726568363830324799427364235397702316922864072664509841532054283938015930486553328090255872449543453750565434528667945122442045947454259372 858 13644107069264507514342987897312484442762509382128519679083782776636323707076582516263215746451286854300825488778485324944409395919269526000904695245868712195907273515926814996 859 21830571310823212022948780635699975108420015011405631486534052442618117931322532026021145194322058966881320782045576519911055033470831241601447512393389939513451637625482903994 860 34928914097317139236718049017119960173472024018249010378454483908188988690116051241633832310915294347010113251272922431857688053553329986562316019829423903221522620200772646391 861 55886262555707422778748878427391936277555238429198416605527174253102381904185681986614131697464470955216181202036675890972300885685327978499705631727078245154436192321236234226 862 89418020089131876445998205483827098044088381486717466568843478804963811046697091178582610715943153528345889923258681425555681417096524765599529010763325192247097907713977974763 863 143068832142611002313597128774123356870541410378747946510149566087942097674715345885732177145509045645353423877213890280889090267354439624959246417221320307595356652342364759620 864 228910131428177603701755406038597370992866256605996714416239305740707356279544553417171483432814473032565478203542224449422544427767103399934794267554112492152570643747783615393 865 366256210285084165922808649661755793588586010569594743065982889185131770047271285467474373492503156852104765125667559119076071084427365439895670828086579987444113029996453784629 866 586009936456134665476493839458809269741737616911351588905572622696210832075634056747958997588005050963367624201068094590521713735083784703833073324938527979910580847994326055406 867 937615898329815464762390143134094831586780187058162542248916196313937331321014490796734396140808081541388198721708951344834741976134055526132917319901644767856929356790921688650 868 1500185437327704743619824229014551730538848299293060067598265914102299730113623185274775033825292930466221117954734322151735587161814488841812667711842631628571086970865474701841 869 2400296699724327589791718766423282768862157278868896108157225462563679568181797096439640054120468688745953788727574915442776939458903182146900268338948210605713739153384759522946 870 3840474719558924143666750026277252430179451646190233773051560740101887309090875354303424086592749901993526061964119864708443103134245091435040429342317136969141982645415615236714 871 6144759551294278629866800042043603888287122633904374036882497184163019694545400566885478538548399843189641699142591783533508965014792146296064686947707419150627172232664984378742 872 9831615282070845807786880067269766221259396214246998459011995494660831511272640907016765661677439749103426718628146853653614344023667434073703499116331870641003475572263975005988 873 15730584451313353292459008107631625954015033942795197534419192791457330418036225451226825058683903598565482749805034965845782950437867894517925598586130993025605560915622360009581 874 25168935122101365267934412972210601526424054308472316055070708466331728668857960721962920093894245757704772399688055945353252720700588631228680957737809588840968897464995776015329 875 40270296195362184428695060755536962442278486893555705688113133546130765870172737155140672150230793212327635839500889512565204353120941809965889532380495342145550235943993241624527 876 64432473912579495085912097208859139907645579029689129100981013673809225392276379448225075440369269139724217343201423220104326964993506895945423251808792547432880377510389186599244 877 103091958260127192137459355534174623852232926447502606561569621878094760627642207117160120704590830623558747749122277152166923143989611033512677202894068075892608604016622698558790 878 164947133216203507419934968854679398163572682316004170498511395004951617004227531387456193127345328997693996398595643443467077030383377653620283524630508921428173766426596317694065 879 263915413145925611871895950167487037061716291705606672797618232007922587206764050219929909003752526396310394237753029509547323248613404245792453639408814274285078026282554108310504 880 422264661033480978995033520267979259298746066728970676476189171212676139530822480351887854406004042234096630780404847215275717197781446793267925823054102838856124842052086573296807 881 675623457653569566392053632428766814877993706766353082361902673940281823249315968563020567049606467574554609248647755544441147516450314869228681316886564542169799747283338517274891 882 1080997532245711306227285811886026903804789930826164931779044278304450917198905549700832907279370348119287374797836408871105836026320503790765890107018503267471679595653341627639826 883 1729596051593138089963657299017643046087663889321863890846470845287121467518248879521332651646992556990859799676538254193769337642112806065225424171229605227954687353045346604223722 884 2767353682549020943941851678428228873740262222914982225354353352459394348029198207234132242635188091185375679482461206710030940227380489704360678673967368364727499764872554566757955 885 4427765892078433510306962685485166197984419556663971560566965363935030956846717131574611588216300945896601087171937930736049504363808783526977085878347789383563999623796087306812729 886 7084425427325493616491140296776265916775071290662354496907144582296049530954747410519378541146081513434561739475100689177679206982094053643163337405356463013702399398073739690900366 887 11335080683720789786385824474842025466840114065059767195051431331673679249527595856831005665833730421495298783160161102684286731171350485829061339848570340821923839036917983505440586 888 18136129093953263658217319159747240746944182504095627512082290130677886799244153370929609065333968674392478053056257764294858769874160777326498143757712545315078142459068773608704939 889 29017806550325221853147710655595585195110692006553004019331664209084618878790645393487374504534349879027964884890012422871774031798657243722397030012340072504125027934510037773927902 890 46428490480520354965036337048952936312177107210484806430930662734535390206065032629579799207254959806444743815824019876594838450877851589955835248019744116006600044695216060438284643 891 74285584768832567944058139278324698099483371536775690289489060375256624329704052207327678731607935690311590105318431802551741521404562543929336396831590585610560071512345696701255430 892 118856935630132108710493022845319516959173394458841104463182496600410598927526483531724285970572697104498544168509490884082786434247300070286938234930544936976896114419753114722008688 893 190171097008211373936788836552511227134677431134145767141091994560656958284042373650758857552916315367197670669615185414532458294795680112459101175888871899163033783071604983555213901 894 304273755213138198298862138484017963415483889814633227425747191297051133254467797841214172084666104587516273071384296663251933271673088179934561881422195038660854052914567973688342242 895 486838008341021117278179421574428741464774223703413163881195506075281813207148476545942675335465767340026036914214874661203093234676941087895299010275512061857366484663308757901347588 896 778940813345633787645087074519085986343638757925461062209912809720450901131437562473508280536745227744041659062743799457924949175483105740632478416440819298971786375461294012642156141 897 1246305301353014060232139319230537578149822012680737699535860495552721441810300099957613248858792364390466654500390079132679918680772969185011965466305310878354858200738070420227449826 898 1994088482164822496371422910768860125039715220289180319257376792884354306896480159932181198174067783024746647200624126612287869889236750696019144746088497405367773121180912672363919722 899 3190541571463715994194276657230176200063544352462688510811802868614966891034368255891489917078508452839594635520998602579660591822778801113630631593741595848588436993889460275782271555 900 5104866514341945590710842651568281920101670963940301617298884589783947025654989209426383867325613524543351416833597764127456946916446081781809010549986553357741499190223136441251634489 901 8167786422947112945137348242509251072162673542304482587678215343654315241047982735082214187720981639269362266933756422603931115066313730850894416879978485372386398704357018306002615183 902 13068458276715380712219757188014801715460277667687172140285144549846904385676772376131542700353570622830979627094010276166289784106101969361431067007965576595818237926971229289604184293 903 20909533242744609139551611500823682744736444268299475424456231279755047017082835801810468320565712996529567403350416441866063654569763150978289707212744922553309180683153966863366694869 904 33455253188391374623282578401317892391578310829279160679129970047608075227332537282896749312905140794447307845360666306985701847311621041565263531540391876085294689093046346981386711790 905 53528405101426199397252125442108627826525297326846657086607952076172920363732059652634798900648225271115692552577066091177122955698593666504421650464627001736471502548874155170218738865 906 85645448162281919035603400707373804522440475722954651338572723321876672581971295444215678241037160433785108084123305745883396729117749866407074640743403202778354404078198648272349982184 907 137032717059651070456965441131798087235904761156727442141716357315002676131154072710745085185659456694056172934597289193413434766588399786251319425189445124445367046525117837235759971495 908 219252347295441712731144705810876939577447617850763907426746171704004281809846516337192136297055130710489876695355662709461495626541439658002111080303112199112587274440188539577215954393 909 350803755672706740369831529297403103323916188561222251882793874726406850895754426139507418075288209136783802712569060335138393002466303452803377728484979518580139639104301663323545527029 910 561286009076330784591730446875844965318265901697955603012470199562250961433207081823211868920461134618854084340110496536221428803946085524485404365575967229728223422566882661317672843246 911 898057614522129255346768715001351944509225442716728964819952319299601538293131330917138990272737815390166534944176794457954286086313736839176646984921547567565157476107012258108276549194 912 1436892183235406808554829944002163111214760708346766343711923710879362461269010129467422384436380504624266455910682871132726857738101978942682635175874476108104251961771219612973242478711 913 2299027493176650893687727910403460977943617133354826149939077937406979938030416207147875815098208807398826329457092593812362972380963166308292216281399161772966803138833951380757187965938 914 3678443989082641429900364656645537564709787413367721839902524699851167900848665931436601304157134091838122127131348150099780755809541066093267546050238658836746885022134322209211500745500 915 5885510382532226287840583450632860103535659861388354943844039519761868641357865490298562086651414546940995403410157040159649209295265705749228073680381854138795016035414915534738401192801 916 9416816612051562060544933521012576165657055778221367910150463231618989826172584784477699338642263275105592645456251264255438734872425129198764917888610966622072025656663864855581441908482 917 15066906579282499296871893633620121865051289245154188656240741170590383721876135655164318941827621240168948232730002022808701975795880206718023868621777546595315241050662183768930307053571 918 24107050526851998874995029813792194984082062792246701849985185872944613955001817048262910306924193984270317172368003236493923161273408330748838189794844074552504385681059494030288491285714 919 38571280842963198199992047702067511974531300467594722959976297396711382328002907277220656491078710374832507475788805178390277058037453329198141103671750519284007017089695190448461586057143 920 61714049348741117119987276323308019159250080748151556735962075834738211724804651643553050385725936599732011961262088285424443292859925326717025765874800830854411227343512304717538537691429 921 98742478957985787391979642117292830654800129197042490777539321335581138759687442629684880617161498559571219138019341256679109268575880522747241225399681329367057963749619687548061660306287 922 157987966332777259827167427387668529047680206715267985244062914136929822015499908207495808987458397695313950620830946010686574829721408836395585960639490126987292741999391500076898656490060 923 252780746132443615723467883820269646476288330744428776390500662619087715224799853131993294379933436312502320993329513617098519727554254138232937537023184203179668387199026400123037850384097 924 404449193811909785157548614112431434362061329191086042224801060190540344359679765011189271007893498100003713589327221787357631564086806621172700059237094725087469419518442240196860560614555 925 647118710099055656252077782579890294979298126705737667559681696304864550975487624017902833612629596960005941742923554859772210502538890593876320094779351560139951071229507584314976896983288 926 1035389936158489050003324452127824471966877002729180268095490714087783281560780198428644533780207355136009506788677687775635536804062224950202112151646962496223921713967212134903963035173261 927 1656623897853582480005319123404519155147003204366688428952785142540453250497248317485831254048331768217615210861884300441016858886499559920323379442635139993958274742347539415846340856277219 928 2650598236565731968008510597447230648235205126986701486324456228064725200795597307977330006477330829148184337379014880705626974218399295872517407108216223990333239587756063065354145370043550 929 4240957178505171148813616955915569037176328203178722378119129964903560321272955692763728010363729326637094939806423809129003158749438873396027851373145958384533183340409700904566632592069680 930 6785531485608273838101787129464910459482125125085955804990607943845696514036729108421964816581966922619351903690278094606405053999102197433644562197033533415253093344655521447306612147311489 931 10856850376973238140962859407143856735171400200137529287984972710153114422458766573475143706531147076190963045904444951370248086398563515893831299515253653464404949351448834315690579435698382 932 17370960603157181025540575051430170776274240320220046860775956336244983075934026517560229930449835321905540873447111922192396938237701625430130079224405845543047918962318134905104927097117412 933 27793536965051489640864920082288273242038784512352074977241530137991972921494442428096367888719736515048865397515379075507835101180322600688208126759049352868876670339709015848167883355387859 934 44469659144082383425383872131661237187262055219763319963586448220787156674391107884954188621951578424078184636024606520812536161888516161101133002814478964590202672543534425357068613368620575 935 71151454630531813480614195410657979499619288351621311941738317153259450679025772615926701795122525478525095417639370433300057859021625857761812804503166343344324276069655080571309781389792920 936 113842327408850901568982712657052767199390861362594099106781307445215121086441236185482722872196040765640152668222992693280092574434601372418900487205066149350918841711448128914095650223668672 937 182147723854161442510372340251284427519025378180150558570850091912344193738305977896772356595513665225024244269156788309248148119095362195870240779528105838961470146738317006262553040357869875 938 291436358166658308016595744402055084030440605088240893713360147059750709981289564634835770552821864360038790830650861294797036990552579513392385247244969342338352234781307210020084864572591801 939 466298173066653292826553191043288134448704968141185429941376235295601135970063303415737232884514982976062065329041378071675259184884127221427816395591950947741363575650091536032135783316146881 940 746077076906645268522485105669261015117927949025896687906201976472961817552101285465179572615223972761699304526466204914680414695814603554284506232947121516386181721040146457651417253305835011 941 1193723323050632429635976169070817624188684718441434700649923162356738908083362056744287316184358356418718887242345927863488663513303365686855209972715394426217890753664234332242267605289336017 942 1909957316881011887417561870513308198701895549506295521039877059770782252933379290790859705894973370269950219587753484581581861621285385098968335956344631081948625205862774931587628168462937628 943 3055931707009619019868098992821293117923032879210072833663803295633251604693406865265375529431957392431920351340405575330530978594056616158349337530151409731117800329380439890540205069540700205 944 4889490731215390431788958388514068988676852606736116533862085273013202567509450984424600847091131827891072562144648920528849565750490585853358940048242255569788480527008703824864328111265120328 945 7823185169944624690862333421622510381882964170777786454179336436821124108015121575079361355345810924625716099431438272846159305200784937365374304077187608911661568843213926119782924978024192524 946 12517096271911399505379733474596016611012742673244458326686938298913798572824194520126978168553297479401145759090301236553854888321255899784598886523500174258658510149142281791652679964838708039 947 20027354035058239208607573559353626577620388277191133322699101278262077716518711232203165069685275967041833214544481978486167821314009439655358218437600278813853616238627650866644287943741932863 948 32043766456093182733772117694965802524192621243505813316318562045219324346429937971525064111496441547266933143271171165577868514102415103448573149500160446102165785981804241386630860709987092582 949 51270026329749092374035388311945284038708193989609301306109699272350918954287900754440102578394306475627093029233873864924589622563864165517717039200256713763465257570886786218609377135979348131 950 82032042127598547798456621299112454461933110383374882089775518835761470326860641207104164125430890361003348846774198183879343396102182664828347262720410742021544412113418857949775003417566957010 951 131251267404157676477530594078579927139092976613399811343640830137218352522977025931366662600689424577605358154838717094206949433763492263725355620352657187234471059381470172719640005468107131216 952 210002027846652282364048950525727883422548762581439698149825328219549364036763241490186660161103079324168573047741947350731119094021587621960568992564251499575153695010352276351424008748971409946 953 336003244554643651782478320841164613476078020130303517039720525151278982458821186384298656257764926918669716876387115761169790550434540195136910388102802399320245912016563642162278413998354255915 954 537605191287429842851965313345863381561724832208485627263552840242046371934113898214877850012423883069871547002219385217871664880695264312219056620964483838912393459226501827459645462397366809464 955 860168306059887748563144501353381410498759731533577003621684544387274195094582237143804560019878212911794475203551016348594663809112422899550490593543174142259829534762402923935432739835786895142 956 1376269289695820397701031202165410256798015570453723205794695271019638712151331579430087296031805140658871160325681626157751462094579876639280784949669078627615727255619844678296692383737259032228 957 2202030863513312636321649923464656410876824912725957129271512433631421939442130527088139673650888225054193856521090601852402339351327802622849255919470525804185163608991751485274707813979614451565 958 3523249381621300218114639877543450257402919860361531406834419893810275103107408843341023477841421160086710170433744962963843742962124484196558809471152841286696261774386802376439532502367383122504 959 5637199010594080348983423804069520411844671776578450250935071830096440164971854149345637564546273856138736272693991940742149988739399174714494095153844546058714018839018883802303252003787812996007 960 9019518416950528558373478086511232658951474842525520401496114928154304263954966638953020103274038169821978036310387105187439981983038679543190552246151273693942430142430214083685203206060500793611 961 14431229467120845693397564938417972254322359748040832642393783885046886822327946622324832165238461071715164858096619368299903971172861887269104883593842037910307888227888342533896325129696801269778 962 23089967147393353109436103901468755606915775596865332227830054216075018915724714595719731464381537714744263772954590989279846353876579019630567813750147260656492621164621348054234120207514882031645 963 36943947435829364975097766242350008971065240954984531564528086745720030265159543353151570343010460343590822036727345582847754166202526431408908502000235617050388193863394156886774592332023811250633 964 59110315897326983960156425987760014353704385527975250503244938793152048424255269365042512548816736549745315258763752932556406665924042290254253603200376987280621110181430651018839347731238098001013 965 94576505435723174336250281580416022965927016844760400805191902069043277478808430984068020078106778479592504414022004692090250665478467664406805765120603179648993776290289041630142956369980956801621 966 151322408697157078938000450528665636745483226951616641288307043310469243966093489574508832124970845567348007062435207507344401064765548263050889224192965087438390042064462466608228730191969530882593 967 242115853915451326300800720845865018792773163122586626061291269296750790345749583319214131399953352907756811299896332011751041703624877220881422758708744139901424067303139946573165968307151249412150 968 387385366264722122081281153353384030068437060996138601698066030874801264553199333310742610239925364652410898079834131218801666725799803553410276413933990623842278507685023914517065549291441999059440 969 619816586023555395330049845365414448109499297593821762716905649399682023285118933297188176383880583443857436927734609950082666761279685685456442262294384998147645612296038263227304878866307198495104 970 991706537637688632528079752584663116975198876150114820347049039039491237256190293275501082214208933510171899084375375920132266818047497096730307619671015997036232979673661221163687806186091517592167 971 1586730460220301812044927604135460987160318201840183712555278462463185979609904469240801731542734293616275038535000601472211626908875995354768492191473625595257972767477857953861900489897746428147467 972 2538768736352482899271884166616737579456509122944293940088445539941097567375847150785282770468374869786040061656000962355538603054201592567629587506357800952412756427964572726179040783836394285035948 973 4062029978163972638835014666586780127130414596710870304141512863905756107801355441256452432749399791657664098649601539768861764886722548108207340010172481523860410284743316361886465254138230856057518 974 6499247965062356222136023466538848203408663354737392486626420582249209772482168706010323892399039666652262557839362463630178823818756076973131744016275970438176656455589306179018344406621169369692028 975 10398796744099769955417637546462157125453861367579827978602272931598735635971469929616518227838463466643620092542979941808286118110009723157010790426041552701082650328942889886429351050593870991507246 976 16638074790559631928668220074339451400726178188127724765763636690557977017554351887386429164541541546629792148068767906893257788976015557051217264681666484321732240526308623818286961680950193586411593 977 26620919664895411085869152118943122241161885101004359625221818704892763228086963019818286663266466474607667436910028651029212462361624891281947623490666374914771584842093798109259138689520309738258549 978 42593471463832657737390643390308995585859016161606975400354909927828421164939140831709258661226346359372267899056045841646739939778599826051116197585066199863634535747350076974814621903232495581213679 979 68149554342132252379825029424494392937374425858571160640567855884525473863902625330734813857962154174995628638489673346634783903645759721681785916136105919781815257195760123159703395045171992929941887 980 109039286947411603807720047079191028699799081373713857024908569415240758182244200529175702172739446679993005821583477354615654245833215554690857465817769471650904411513216197055525432072275188687907020 981 174462859115858566092352075326705645919678530197942171239853711064385213091590720846681123476383114687988809314533563767385046793333144887505371945308431154641447058421145915288840691315640301900651233 982 279140574585373705747763320522729033471485648316707473983765937703016340946545153354689797562212983500782094903253702027816074869333031820008595112493489847426315293473833464462145106105024483041041973 983 446624919336597929196421312836366453554377037306731958374025500324826145514472245367503676099540773601251351845205923244505719790932850912013752179989583755882104469558133543139432169768039172865667157 984 714599870938556686714274100538186325687003259690771133398440800519721832823155592588005881759265237762002162952329477191209151665492561459222003487983334009411367151293013669023091471628862676585067451 985 1143359793501690698742838560861098121099205215505233813437505280831554932517048948140809410814824380419203460723727163505934642664788098334755205580773334415058187442068821870436946354606180282536107922 986 1829375669602705117988541697377756993758728344808374101500008449330487892027278317025295057303719008670725537157963461609495428263660957335608328929237335064093099907310114992699114167369888452057772675 987 2927001071364328188781666715804411190013965351693398562400013518928780627243645307240472091685950413873160859452741538575192685221857531736973326286779736102548959851696183988318582667791821523292436280 988 4683201714182925102050666745287057904022344562709437699840021630286049003589832491584755346697520662197057375124386461720308296354972050779157322058847577764078335762713894381309732268466914437267898049 989 7493122742692680163281066792459292646435751300335100319744034608457678405743731986535608554716033059515291800199018338752493274167955281246651715294156124422525337220342231010095571629547063099628636878 990 11988996388308288261249706867934868234297202080536160511590455373532285449189971178456973687545652895224466880318429342003989238668728449994642744470649799076040539552547569616152914607275300959405819005 991 19182394221293261217999530988695789174875523328857856818544728597651656718703953885531157900073044632359147008509486947206382781869965519991428391153039678521664863284076111385844663371640481535049310409 992 30691830754069217948799249581913262679800837326172570909671565756242650749926326216849852640116871411774635213615179115530212450991944831986285425844863485634663781254521778217351461394624770456078896655 993 49106929206510748718078799331061220287681339721876113455474505209988241199882121946959764224186994258839416341784286584848339921587111731178056681351781577015462050007234845147762338231399632729726234648 994 78571086730417197948926078929697952460290143555001781528759208335981185919811395115135622758699190814143066146854858535757343874539378769884890690162850523224739280011575752236419741170239412367561975436 995 125713738768667516718281726287516723936464229688002850446014733337569897471698232184216996413918705302628905834967773657211750199263006031815825104260560837159582848018521203578271585872383059788099160699 996 201141982029868026749250762060026758298342767500804560713623573340111835954717171494747194262269928484206249335948437851538800318820809650905320166816897339455332556829633925725234537395812895660958657118 997 321827171247788842798801219296042813277348428001287297141797717344178937527547474391595510819631885574729998937517500562462080510113295441448512266907035743128532090927414281160375259833300633057533851389 998 514923473996462148478081950873668501243757484802059675426876347750686300044075959026552817311411016919567998300028000899939328816181272706317619627051257189005651345483862849856600415733281012892054162223 999 823877558394339437564931121397869601990011975683295480683002156401098080070521534442484507698257627071308797280044801439902926105890036330108191403282011502409042152774180559770560665173249620627286659557 1000 1318204093430943100103889794236591363184019161093272769092803450241756928112834455107975212317212203314094075648071682303844681769424058128173106245251218403854467444438688895632897064277199393003658655292