1 1 2 2 3 3 4 5 5 9 6 15 7 24 8 39 9 64 10 104 11 168 12 272 13 441 14 714 15 1155 16 1869 17 3025 18 4895 19 7920 20 12815 21 20736 22 33552 23 54288 24 87840 25 142129 26 229970 27 372099 28 602069 29 974169 30 1576239 31 2550408 32 4126647 33 6677056 34 10803704 35 17480760 36 28284464 37 45765225 38 74049690 39 119814915 40 193864605 41 313679521 42 507544127 43 821223648 44 1328767775 45 2149991424 46 3478759200 47 5628750624 48 9107509824 49 14736260449 50 23843770274 51 38580030723 52 62423800997 53 101003831721 54 163427632719 55 264431464440 56 427859097159 57 692290561600 58 1120149658760 59 1812440220360 60 2932589879120 61 4745030099481 62 7677619978602 63 12422650078083 64 20100270056685 65 32522920134769 66 52623190191455 67 85146110326224 68 137769300517679 69 222915410843904 70 360684711361584 71 583600122205488 72 944284833567072 73 1527884955772561 74 2472169789339634 75 4000054745112195 76 6472224534451829 77 10472279279564025 78 16944503814015855 79 27416783093579880 80 44361286907595735 81 71778070001175616 82 116139356908771352 83 187917426909946968 84 304056783818718320 85 491974210728665289 86 796030994547383610 87 1288005205276048899 88 2084036199823432509 89 3372041405099481409 90 5456077604922913919 91 8828119010022395328 92 14284196614945309247 93 23112315624967704576 94 37396512239913013824 95 60508827864880718400 96 97905340104793732224 97 158414167969674450625 98 256319508074468182850 99 414733676044142633475 100 671053184118610816325 101 1085786860162753449801 102 1756840044281364266127 103 2842626904444117715928 104 4599466948725481982055 105 7442093853169599697984 106 12041560801895081680040 107 19483654655064681378024 108 31525215456959763058064 109 51008870112024444436089 110 82534085568984207494154 111 133542955681008651930243 112 216077041249992859424397 113 349619996931001511354641 114 565697038180994370779039 115 915317035111995882133680 116 1481014073292990252912719 117 2396331108404986135046400 118 3877345181697976387959120 119 6273676290102962523005520 120 10151021471800938910964640 121 16424697761903901433970161 122 26575719233704840344934802 123 43000416995608741778904963 124 69576136229313582123839765 125 112576553224922323902744729 126 182152689454235906026584495 127 294729242679158229929329224 128 476881932133394135955913719 129 771611174812552365885242944 130 1248493106945946501841156664 131 2020104281758498867726399608 132 3268597388704445369567556272 133 5288701670462944237293955881 134 8557299059167389606861512154 135 13846000729630333844155468035 136 22403299788797723451016980189 137 36249300518428057295172448225 138 58652600307225780746189428415 139 94901900825653838041361876640 140 153554501132879618787551305055 141 248456401958533456828913181696 142 402010903091413075616464486752 143 650467305049946532445377668448 144 1052478208141359608061842155200 145 1702945513191306140507219823649 146 2755423721332665748569061978850 147 4458369234523971889076281802499 148 7213792955856637637645343781349 149 11672162190380609526721625583849 150 18885955146237247164366969365199 151 30558117336617856691088594949048 152 49444072482855103855455564314247 153 80002189819472960546544159263296 154 129446262302328064401999723577544 155 209448452121801024948543882840840 156 338894714424129089350543606418384 157 548343166545930114299087489259225 158 887237880970059203649631095677610 159 1435581047515989317948718584936835 160 2322818928486048521598349680614445 161 3758399976002037839547068265551281 162 6081218904488086361145417946165727 163 9839618880490124200692486211717008 164 15920837784978210561837904157882735 165 25760456665468334762530390369599744 166 41681294450446545324368294527482480 167 67441751115914880086898684897082224 168 109123045566361425411266979424564704 169 176564796682276305498165664321646929 170 285687842248637730909432643746211634 171 462252638930914036407598308067858563 172 747940481179551767317030951814070197 173 1210193120110465803724629259881928761 174 1958133601290017571041660211695998959 175 3168326721400483374766289471577927720 176 5126460322690500945807949683273926679 177 8294787044090984320574239154851854400 178 13421247366781485266382188838125781080 179 21716034410872469586956427992977635480 180 35137281777653954853338616831103416560 181 56853316188526424440295044824081052041 182 91990597966180379293633661655184468602 183 148843914154706803733928706479265520643 184 240834512120887183027562368134449989245 185 389678426275593986761491074613715509889 186 630512938396481169789053442748165499135 187 1020191364672075156550544517361881009024 188 1650704303068556326339597960110046508159 189 2670895667740631482890142477471927517184 190 4321599970809187809229740437581974025344 191 6992495638549819292119882915053901542528 192 11314095609359007101349623352635875567872 193 18306591247908826393469506267689777110401 194 29620686857267833494819129620325652678274 195 47927278105176659888288635888015429788675 196 77547964962444493383107765508341082466949 197 125475243067621153271396401396356512255625 198 203023208030065646654504166904697594722575 199 328498451097686799925900568301054106978200 200 531521659127752446580404735205751701700775 201 860020110225439246506305303506805808678976 202 1391541769353191693086710038712557510379752 203 2251561879578630939593015342219363319058728 204 3643103648931822632679725380931920829438480 205 5894665528510453572272740723151284148497209 206 9537769177442276204952466104083204977935690 207 15432434705952729777225206827234489126432899 208 24970203883395005982177672931317694104368589 209 40402638589347735759402879758552183230801489 210 65372842472742741741580552689869877335170079 211 105775481062090477500983432448422060565971568 212 171148323534833219242563985138291937901141647 213 276923804596923696743547417586713998467113216 214 448072128131756915986111402725005936368254864 215 724995932728680612729658820311719934835368080 216 1173068060860437528715770223036725871203622944 217 1898063993589118141445429043348445806038991025 218 3071132054449555670161199266385171677242613970 219 4969196048038673811606628309733617483281604995 220 8040328102488229481767827576118789160524218965 221 13009524150526903293374455885852406643805823961 222 21049852253015132775142283461971195804330042927 223 34059376403542036068516739347823602448135866888 224 55109228656557168843659022809794798252465909815 225 89168605060099204912175762157618400700601776704 226 144277833716656373755834784967413198953067686520 227 233446438776755578668010547125031599653669463224 228 377724272493411952423845332092444798606737149744 229 611170711270167531091855879217476398260406612969 230 988894983763579483515701211309921196867143762714 231 1600065695033747014607557090527397595127550375683 232 2588960678797326498123258301837318791994694138397 233 4189026373831073512730815392364716387122244514081 234 6777987052628400010854073694202035179116938652479 235 10967013426459473523584889086566751566239183166560 236 17745000479087873534438962780768786745356121819039 237 28712013905547347058023851867335538311595304985600 238 46457014384635220592462814648104325056951426804640 239 75169028290182567650486666515439863368546731790240 240 121626042674817788242949481163544188425498158594880 241 196795070965000355893436147678984051794044890385121 242 318421113639818144136385628842528240219543048980002 243 515216184604818500029821776521512292013587939365123 244 833637298244636644166207405364040532233130988345125 245 1348853482849455144196029181885552824246718927710249 246 2182490781094091788362236587249593356479849916055375 247 3531344263943546932558265769135146180726568843765624 248 5713835045037638720920502356384739537206418759820999 249 9245179308981185653478768125519885717932987603586624 250 14959014354018824374399270481904625255139406363407624 251 24204193663000010027878038607424510973072393966994248 252 39163208017018834402277309089329136228211800330401872 253 63367401680018844430155347696753647201284194297396121 254 102530609697037678832432656786082783429495994627797994 255 165898011377056523262588004482836430630780188925194115 256 268428621074094202095020661268919214060276183552992109 257 434326632451150725357608665751755644691056372478186225 258 702755253525244927452629327020674858751332556031178335 259 1137081885976395652810237992772430503442388928509364560 260 1839837139501640580262867319793105362193721484540542895 261 2976919025478036233073105312565535865636110413049907456 262 4816756164979676813335972632358641227829831897590450352 263 7793675190457713046409077944924177093465942310640357808 264 12610431355437389859745050577282818321295774208230808160 265 20404106545895102906154128522206995414761716518871165969 266 33014537901332492765899179099489813736057490727101974130 267 53418644447227595672053307621696809150819207245973140099 268 86433182348560088437952486721186622886876697973075114229 269 139851826795787684110005794342883432037695905219048254329 270 226285009144347772547958281064070054924572603192123368559 271 366136835940135456657964075406953486962268508411171622888 272 592421845084483229205922356471023541886841111603294991447 273 958558681024618685863886431877977028849109620014466614336 274 1550980526109101915069808788349000570735950731617761605784 275 2509539207133720600933695220226977599585060351632228220120 276 4060519733242822516003504008575978170321011083249989825904 277 6570058940376543116937199228802955769906071434882218046025 278 10630578673619365632940703237378933940227082518132207871930 279 17200637613995908749877902466181889710133153953014425917955 280 27831216287615274382818605703560823650360236471146633789885 281 45031853901611183132696508169742713360493390424161059707841 282 72863070189226457515515113873303537010853626895307693497727 283 117894924090837640648211622043046250371347017319468753205568 284 190757994280064098163726735916349787382200644214776446703295 285 308652918370901738811938357959396037753547661534245199908864 286 499410912650965836975665093875745825135748305749021646612160 287 808063831021867575787603451835141862889295967283266846521024 288 1307474743672833412763268545710887688025044273032288493133184 289 2115538574694700988550871997546029550914340240315555339654209 290 3423013318367534401314140543256917238939384513347843832787394 291 5538551893062235389865012540802946789853724753663399172441603 292 8961565211429769791179153084059864028793109267011243005228997 293 14500117104492005181044165624862810818646834020674642177670601 294 23461682315921774972223318708922674847439943287685885182899599 295 37961799420413780153267484333785485666086777308360527360570200 296 61423481736335555125490803042708160513526720596046412543469799 297 99385281156749335278758287376493646179613497904406939904040000 298 160808762893084890404249090419201806693140218500453352447509800 299 260194044049834225683007377795695452872753716404860292351549800 300 421002806942919116087256468214897259565893934905313644799059600 301 681196850992753341770263846010592712438647651310173937150609401 302 1102199657935672457857520314225489972004541586215487581949669002 303 1783396508928425799627784160236082684443189237525661519100278403 304 2885596166864098257485304474461572656447730823741149101049947405 305 4668992675792524057113088634697655340890920061266810620150225809 306 7554588842656622314598393109159227997338650885007959721200173215 307 12223581518449146371711481743856883338229570946274770341350399024 308 19778170361105768686309874853016111335568221831282730062550572239 309 32001751879554915058021356596872994673797792777557500403900971264 310 51779922240660683744331231449889106009366014608840230466451543504 311 83781674120215598802352588046762100683163807386397730870352514768 312 135561596360876282546683819496651206692529821995237961336804058272 313 219343270481091881349036407543413307375693629381635692207156573041 314 354904866841968163895720227040064514068223451376873653543960631314 315 574248137323060045244756634583477821443917080758509345751117204355 316 929153004165028209140476861623542335512140532135382999295077835669 317 1503401141488088254385233496207020156956057612893892345046195040025 318 2432554145653116463525710357830562492468198145029275344341272875695 319 3935955287141204717910943854037582649424255757923167689387467915720 320 6368509432794321181436654211868145141892453902952443033728740791415 321 10304464719935525899347598065905727791316709660875610723116208707136 322 16672974152729847080784252277773872933209163563828053756844949498552 323 26977438872665372980131850343679600724525873224703664479961158205688 324 43650413025395220060916102621453473657735036788531718236806107704240 325 70627851898060593041047952965133074382260910013235382716767265909929 326 114278264923455813101964055586586548039995946801767100953573373614170 327 184906116821516406143012008551719622422256856815002483670340639524099 328 299184381744972219244976064138306170462252803616769584623914013138269 329 484090498566488625387988072690025792884509660431772068294254652662369 330 783274880311460844632964136828331963346762464048541652918168665800639 331 1267365378877949470020952209518357756231272124480313721212423318463008 332 2050640259189410314653916346346689719578034588528855374130591984263647 333 3318005638067359784674868555865047475809306713009169095343015302726656 334 5368645897256770099328784902211737195387341301538024469473607286990304 335 8686651535324129884003653458076784671196648014547193564816622589716960 336 14055297432580899983332438360288521866583989316085218034290229876707264 337 22741948967905029867336091818365306537780637330632411599106852466424225 338 36797246400485929850668530178653828404364626646717629633397082343131490 339 59539195368390959718004621997019134942145263977350041232503934809555715 340 96336441768876889568673152175672963346509890624067670865901017152687205 341 155875637137267849286677774172692098288655154601417712098404951962242921 342 252212078906144738855350926348365061635165045225485382964305969114930127 343 408087716043412588142028700521057159923820199826903095062710921077173048 344 660299794949557326997379626869422221558985245052388478027016890192103175 345 1068387510992969915139408327390479381482805444879291573089727811269276224 346 1728687305942527242136787954259901603041790689931680051116744701461379400 347 2797074816935497157276196281650380984524596134810971624206472512730655624 348 4525762122878024399412984235910282587566386824742651675323217214192035024 349 7322836939813521556689180517560663572090982959553623299529689726922690649 350 11848599062691545956102164753470946159657369784296274974852906941114725674 351 19171436002505067512791345271031609731748352743849898274382596668037416323 352 31020035065196613468893510024502555891405722528146173249235503609152141997 353 50191471067701680981684855295534165623154075271996071523618100277189558321 354 81211506132898294450578365320036721514559797800142244772853603886341700319 355 131402977200599975432263220615570887137713873072138316296471704163531258640 356 212614483333498269882841585935607608652273670872280561069325308049872958959 357 344017460534098245315104806551178495789987543944418877365797012213404217600 358 556631943867596515197946392486786104442261214816699438435122320263277176560 359 900649404401694760513051199037964600232248758761118315800919332476681394160 360 1457281348269291275710997591524750704674509973577817754236041652739958570720 361 2357930752670986036224048790562715304906758732338936070036960985216639964881 362 3815212100940277311935046382087466009581268705916753824273002637956598535602 363 6173142853611263348159095172650181314488027438255689894309963623173238500483 364 9988354954551540660094141554737647324069296144172443718582966261129837036085 365 16161497808162804008253236727387828638557323582428133612892929884303075536569 366 26149852762714344668347378282125475962626619726600577331475896145432912572655 367 42311350570877148676600615009513304601183943309028710944368826029735988109224 368 68461203333591493344947993291638780563810563035629288275844722175168900681879 369 110772553904468642021548608301152085164994506344657999220213548204904888791104 370 179233757238060135366496601592790865728805069380287287496058270380073789472984 371 290006311142528777388045209893942950893799575724945286716271818584978678264088 372 469240068380588912754541811486733816622604645105232574212330088965052467737072 373 759246379523117690142587021380676767516404220830177860928601907550031146001161 374 1228486447903706602897128832867410584139008865935410435140931996515083613738234 375 1987732827426824293039715854248087351655413086765588296069533904065114759739395 376 3216219275330530895936844687115497935794421952700998731210465900580198373477629 377 5203952102757355188976560541363585287449835039466587027279999804645313133217025 378 8420171378087886084913405228479083223244256992167585758490465705225511506694655 379 13624123480845241273889965769842668510694092031634172785770465509870824639911680 380 22044294858933127358803370998321751733938349023801758544260931215096336146606335 381 35668418339778368632693336768164420244632441055435931330031396724967160786518016 382 57712713198711495991496707766486171978570790079237689874292327940063496933124352 383 93381131538489864624190044534650592223203231134673621204323724665030657719642368 384 151093844737201360615686752301136764201774021213911311078616052605094154652766720 385 244474976275691225239876796835787356424977252348584932282939777270124812372409089 386 395568821012892585855563549136924120626751273562496243361555829875218967025175810 387 640043797288583811095440345972711477051728525911081175644495607145343779397584899 388 1035612618301476396951003895109635597678479799473577419006051437020562746422760709 389 1675656415590060208046444241082347074730208325384658594650547044165906525820345609 390 2711269033891536604997448136191982672408688124858236013656598481186469272243106319 391 4386925449481596813043892377274329747138896450242894608307145525352375798063451928 392 7098194483373133418041340513466312419547584575101130621963744006538845070306558247 393 11485119932854730231085232890740642166686481025344025230270889531891220868370010176 394 18583314416227863649126573404206954586234065600445155852234633538430065938676568424 395 30068434349082593880211806294947596752920546625789181082505523070321286807046578600 396 48651748765310457529338379699154551339154612226234336934740156608751352745723147024 397 78720183114393051409550185994102148092075158852023518017245679679072639552769725625 398 127371931879703508938888565693256699431229771078257854951985836287823992298492872650 399 206092114994096560348438751687358847523304929930281372969231515966896631851262598275 400 333464046873800069287327317380615546954534701008539227921217352254720624149755470925 401 539556161867896629635766069067974394477839630938820600890448868221617256001018069201 402 873020208741696698923093386448589941432374331947359828811666220476337880150773540127 403 1412576370609593328558859455516564335910213962886180429702115088697955136151791609328 404 2285596579351290027481952841965154277342588294833540258513781309174293016302565149455 405 3698172949960883356040812297481718613252802257719720688215896397872248152454356758784 406 5983769529312173383522765139446872890595390552553260946729677707046541168756921908240 407 9681942479273056739563577436928591503848192810272981634945574104918789321211278667024 408 15665712008585230123086342576375464394443583362826242581675251811965330489968200575264 409 25347654487858286862649920013304055898291776173099224216620825916884119811179479242289 410 41013366496443516985736262589679520292735359535925466798296077728849450301147679817554 411 66361020984301803848386182602983576191027135709024691014916903645733570112327159059843 412 107374387480745320834122445192663096483762495244950157813212981374583020413474838877397 413 173735408465047124682508627795646672674789630953974848828129885020316590525801997937241 414 281109795945792445516631072988309769158552126198925006641342866394899610939276836814639 415 454845204410839570199139700783956441833341757152899855469472751415216201465078834751880 416 735955000356632015715770773772266210991893883351824862110815617810115812404355671566519 417 1190800204767471585914910474556222652825235640504724717580288369225332013869434506318400 418 1926755205124103601630681248328488863817129523856549579691103987035447826273790177884920 419 3117555409891575187545591722884711516642365164361274297271392356260779840143224684203320 420 5044310615015678789176272971213200380459494688217823876962496343296227666417014862088240 421 8161866024907253976721864694097911897101859852579098174233888699557007506560239546291561 422 13206176639922932765898137665311112277561354540796922051196385042853235172977254408379802 423 21368042664830186742620002359409024174663214393376020225430273742410242679537493954671363 424 34574219304753119508518140024720136452224568934172942276626658785263477852514748363051165 425 55942261969583306251138142384129160626887783327548962502056932527673720532052242317722529 426 90516481274336425759656282408849297079112352261721904778683591312937198384566990680773695 427 146458743243919732010794424792978457706000135589270867280740523840610918916619232998496224 428 236975224518256157770450707201827754785112487850992772059424115153548117301186223679269919 429 383433967762175889781245131994806212491112623440263639340164638994159036217805456677766144 430 620409192280432047551695839196633967276225111291256411399588754147707153518991680357036064 431 1003843160042607937332940971191440179767337734731520050739753393141866189736797137034802208 432 1624252352323039984884636810388074147043562846022776462139342147289573343255788817391838272 433 2628095512365647922217577781579514326810900580754296512879095540431439532992585954426640481 434 4252347864688687907102214591967588473854463426777072975018437687721012876248374771818478754 435 6880443377054335829319792373547102800665364007531369487897533228152452409240960726245119235 436 11132791241743023736422006965514691274519827434308442462915970915873465285489335498063597989 437 18013234618797359565741799339061794075185191441839811950813504144025917694730296224308717225 438 29146025860540383302163806304576485349705018876148254413729475059899382980219631722372315215 439 47159260479337742867905605643638279424890210317988066364542979203925300674949927946681032440 440 76305286339878126170069411948214764774595229194136320778272454263824683655169559669053347655 441 123464546819215869037975017591853044199485439512124387142815433467749984330119487615734380096 442 199769833159093995208044429540067808974080668706260707921087887731574667985289047284787727752 443 323234379978309864246019447131920853173566108218385095063903321199324652315408534900522107848 444 523004213137403859454063876671988662147646776924645802984991208930899320300697582185309835600 445 846238593115713723700083323803909515321212885143030898048894530130223972616106117085831943449 446 1369242806253117583154147200475898177468859662067676701033885739061123292916803699271141779050 447 2215481399368831306854230524279807692790072547210707599082780269191347265532909816356973722499 448 3584724205621948890008377724755705870258932209278384300116666008252470558449713515628115501549 449 5800205604990780196862608249035513563049004756489091899199446277443817823982623331985089224049 450 9384929810612729086870985973791219433307936965767476199316112285696288382432336847613204725599 451 15185135415603509283733594222826732996356941722256568098515558563140106206414960179598293949648 452 24570065226216238370604580196617952429664878688024044297831670848836394588847297027211498675247 453 39755200641819747654338174419444685426021820410280612396347229411976500795262257206809792624896 454 64325265868035986024942754616062637855686699098304656694178900260812895384109554234021291300144 455 104080466509855733679280929035507323281708519508585269090526129672789396179371811440831083925040 456 168405732377891719704223683651569961137395218606889925784705029933602291563481365674852375225184 457 272486198887747453383504612687077284419103738115475194875231159606391687742853177115683459150225 458 440891931265639173087728296338647245556498956722365120659936189539993979306334542790535834375410 459 713378130153386626471232909025724529975602694837840315535167349146385667049187719906219293525635 460 1154270061419025799558961205364371775532101651560205436195103538686379646355522262696755127901045 461 1867648191572412426030194114390096305507704346398045751730270887832765313404709982602974421426681 462 3021918252991438225589155319754468081039805997958251187925374426519144959760232245299729549327727 463 4889566444563850651619349434144564386547510344356296939655645314351910273164942227902703970754408 464 7911484697555288877208504753899032467587316342314548127581019740871055232925174473202433520082135 465 12801051142119139528827854188043596854134826686670845067236665055222965506090116701105137490836544 466 20712535839674428406036358941942629321722143028985393194817684796094020739015291174307571010918680 467 33513586981793567934864213129986226175856969715656238262054349851316986245105407875412708501755224 468 54226122821467996340900572071928855497579112744641631456872034647411006984120699049720279512673904 469 87739709803261564275764785201915081673436082460297869718926384498727993229226106925132988014429129 470 141965832624729560616665357273843937171015195204939501175798419146139000213346805974853267527103034 471 229705542427991124892430142475759018844451277665237370894724803644866993442572912899986255541532163 472 371671375052720685509095499749602956015466472870176872070523222791005993655919718874839523068635197 473 601376917480711810401525642225361974859917750535414242965248026435872987098492631774825778610167361 474 973048292533432495910621141974964930875384223405591115035771249226878980754412350649665301678802559 475 1574425210014144306312146784200326905735301973941005358001019275662751967852904982424491080288969920 476 2547473502547576802222767926175291836610686197346596473036790524889630948607317333074156381967772479 477 4121898712561721108534914710375618742345988171287601831037809800552382916460222315498647462256742400 478 6669372215109297910757682636550910578956674368634198304074600325442013865067539648572803844224514880 479 10791270927671019019292597346926529321302662539921800135112410125994396781527761964071451306481257280 480 17460643142780316930050279983477439900259336908555998439187010451436410646595301612644255150705772160 481 28251914070451335949342877330403969221561999448477798574299420577430807428123063576715706457187029441 482 45712557213231652879393157313881409121821336357033797013486431028867218074718365189359961607892801602 483 73964471283682988828736034644285378343383335805511595587785851606298025502841428766075668065079831043 484 119677028496914641708129191958166787465204672162545392601272282635165243577559793955435629672972632645 485 193641499780597630536865226602452165808588007968056988189058134241463269080401222721511297738052463689 486 313318528277512272244994418560618953273792680130602380790330416876628512657961016676946927411025096335 487 506960028058109902781859645163071119082380688098659368979388551118091781738362239398458225149077560024 488 820278556335622175026854063723690072356173368229261749769718967994720294396323256075405152560102656359 489 1327238584393732077808713708886761191438554056327921118749107519112812076134685495473863377709180216384 490 2147517140729354252835567772610451263794727424557182868518826487107532370531008751549268530269282872744 491 3474755725123086330644281481497212455233281480885103987267934006220344446665694247023131907978463089128 492 5622272865852440583479849254107663719028008905442286855786760493327876817196702998572400438247745961872 493 9097028590975526914124130735604876174261290386327390843054694499548221263862397245595532346226209051001 494 14719301456827967497603979989712539893289299291769677698841454992876098081059100244167932784473955012874 495 23816330047803494411728110725317416067550589678097068541896149492424319344921497489763465130700164063875 496 38535631504631461909332090715029955960839888969866746240737604485300417425980597733931397915174119076749 497 62351961552434956321060201440347372028390478647963814782633753977724736770902095223694863045874283140625 498 100887593057066418230392292155377327989230367617830561023371358463025154196882692957626260961048402217375 499 163239554609501374551452493595724700017620846265794375806005112440749890967784788181321124006922685358000 500 264127147666567792781844785751102028006851213883624936829376470903775045164667481138947384967971087575375 501 427366702276069167333297279346826728024472060149419312635381583344524936132452269320268508974893772933376 502 691493849942636960115142065097928756031323274033044249464758054248299981297119750459215893942864860508752 503 1118860552218706127448439344444755484055795334182463562100139637592824917429572019779484402917758633442128 504 1810354402161343087563581409542684240087118608215507811564897691841124898726691770238700296860623493950880 505 2929214954380049215012020753987439724142913942397971373665037329433949816156263790018184699778382127393009 506 4739569356541392302575602163530123964230032550613479185229935021275074714882955560256884996639005621343890 507 7668784310921441517587622917517563688372946493011450558894972350709024531039219350275069696417387748736899 508 12408353667462833820163225081047687652602979043624929744124907371984099245922174910531954693056393370080789 509 20077137978384275337750847998565251340975925536636380303019879722693123776961394260807024389473781118817689 510 32485491645847109157914073079612938993578904580261310047144787094677223022883569171338979082530174488898479 511 52562629624231384495664921078178190334554830116897690350164666817370346799844963432146003472003955607716168 512 85048121270078493653578994157791129328133734697159000397309453912047569822728532603484982554534130096614647 513 137610750894309878149243915235969319662688564814056690747474120729417916622573496035630986026538085704330816 514 222658872164388371802822909393760448990822299511215691144783574641465486445302028639115968581072215800945464 515 360269623058698249952066824629729768653510864325272381892257695370883403067875524674746954607610301505276280 516 582928495223086621754889734023490217644333163836488073037041270012348889513177553313862923188682517306221744 517 943198118281784871706956558653219986297844028161760454929298965383232292581053077988609877796292818811498025 518 1526126613504871493461846292676710203942177191998248527966340235395581182094230631302472800984975336117719770 519 2469324731786656365168802851329930190240021220160008982895639200778813474675283709291082678781268154929217795 520 3995451345291527858630649144006640394182198412158257510861979436174394656769514340593555479766243491046937565 521 6464776077078184223799451995336570584422219632318266493757618636953208131444798049884638158547511645976155361 522 10460227422369712082430101139343210978604418044476524004619598073127602788214312390478193638313755137023092927 523 16925003499447896306229553134679781563026637676794790498377216710080810919659110440362831796861266782999248288 524 27385230921817608388659654274022992541631055721271314502996814783208413707873422830841025435175021920022341215 525 44310234421265504694889207408702774104657693398066105001374031493289224627532533271203857232036288703021589504 526 71695465343083113083548861682725766646288749119337419504370846276497638335405956102044882667211310623043930720 527 116005699764348617778438069091428540750946442517403524505744877769786862962938489373248739899247599326065520224 528 187701165107431730861986930774154307397235191636740944010115724046284501298344445475293622566458909949109450944 529 303706864871780348640424999865582848148181634154144468515860601816071364261282934848542362465706509275174971169 530 491408029979212079502411930639737155545416825790885412525976325862355865559627380323835985032165419224284422114 531 795114894850992428142836930505320003693598459945029881041836927678427229820910315172378347497871928499459393283 532 1286522924830204507645248861145057159239015285735915293567813253540783095380537695496214332530037347723743815397 533 2081637819681196935788085791650377162932613745680945174609650181219210325201448010668592680027909276223203208681 534 3368160744511401443433334652795434322171629031416860468177463434759993420581985706164807012557946623946947024079 535 5449798564192598379221420444445811485104242777097805642787113615979203745783433716833399692585855900170150232760 536 8817959308703999822654755097241245807275871808514666110964577050739197166365419422998206705143802524117097256839 537 14267757872896598201876175541687057292380114585612471753751690666718400912148853139831606397729658424287247489600 538 23085717181600598024530930638928303099655986394127137864716267717457598078514272562829813102873460948404344746440 539 37353475054497196226407106180615360392036100979739609618467958384175998990663125702661419500603119372691592236040 540 60439192236097794250938036819543663491692087373866747483184226101633597069177398265491232603476580321095936982480 541 97792667290594990477345143000159023883728188353606357101652184485809596059840523968152652104079699693787529218521 542 158231859526692784728283179819702687375420275727473104584836410587443193129017922233643884707556280014883466201002 543 256024526817287775205628322819861711259148464081079461686488595073252789188858446201796536811635979708670995419523 544 414256386343980559933911502639564398634568739808552566271325005660695982317876368435440421519192259723554461620525 545 670280913161268335139539825459426109893717203889632027957813600733948771506734814637236958330828239432225457040049 546 1084537299505248895073451328098990508528285943698184594229138606394644753824611183072677379850020499155779918660575 547 1754818212666517230212991153558416618422003147587816622186952207128593525331345997709914338180848738588005375700624 548 2839355512171766125286442481657407126950289091286001216416090813523238279155957180782591718030869237743785294361199 549 4594173724838283355499433635215823745372292238873817838603043020651831804487303178492506056211717976331790670061824 550 7433529237010049480785876116873230872322581330159819055019133834175070083643260359275097774242587214075575964423024 551 12027702961848332836285309752089054617694873569033636893622176854826901888130563537767603830454305190407366634484848 552 19461232198858382317071185868962285490017454899193455948641310689001971971773823897042701604696892404482942598907872 553 31488935160706715153356495621051340107712328468227092842263487543828873859904387434810305435151197594890309233392721 554 50950167359565097470427681490013625597729783367420548790904798232830845831678211331853007039848089999373251832300594 555 82439102520271812623784177111064965705442111835647641633168285776659719691582598766663312474999287594263561065693315 556 133389269879836910094211858601078591303171895203068190424073084009490565523260810098516319514847377593636812897993909 557 215828372400108722717996035712143557008614007038715832057241369786150285214843408865179631989846665187900373963687225 558 349217642279945632812207894313222148311785902241784022481314453795640850738104218963695951504694042781537186861681135 559 565046014680054355530203930025365705320399909280499854538555823581791135952947627828875583494540707969437560825368360 560 914263656959999988342411824338587853632185811522283877019870277377431986691051846792571534999234750750974747687049495 561 1479309671640054343872615754363953558952585720802783731558426100959223122643999474621447118493775458720412308512417856 562 2393573328600054332215027578702541412584771532325067608578296378336655109335051321414018653493010209471387056199467352 563 3872883000240108676087643333066494971537357253127851340136722479295878231979050796035465771986785668191799364711885208 564 6266456328840163008302670911769036384122128785452918948715018857632533341314102117449484425479795877663186420911352560 565 10139339329080271684390314244835531355659486038580770288851741336928411573293152913484950197466581545854985785623237769 566 16405795657920434692692985156604567739781614824033689237566760194560944914607255030934434622946377423518172206534590330 567 26545134987000706377083299401440099095441100862614459526418501531489356487900407944419384820412958969373157992157828099 568 42950930644921141069776284558044666835222715686648148763985261726050301402507662975353819443359336392891330198692418429 569 69496065631921847446859583959484765930663816549262608290403763257539657890408070919773204263772295362264488190850246529 570 112446996276842988516635868517529432765886532235910757054389024983589959292915733895127023707131631755155818389542664959 571 181943061908764835963495452477014198696550348785173365344792788241129617183323804814900227970903927117420306580392911488 572 294390058185607824480131320994543631462436881021084122399181813224719576476239538710027251678035558872576124969935576447 573 476333120094372660443626773471557830158987229806257487743974601465849193659563343524927479648939485989996431550328487936 574 770723178279980484923758094466101461621424110827341610143156414690568770135802882234954731326975044862572556520264064384 575 1247056298374353145367384867937659291780411340633599097887131016156417963795366225759882210975914530852568988070592552320 576 2017779476654333630291142962403760753401835451460940708030287430846986733931169107994836942302889575715141544590856616704 577 3264835775028686775658527830341420045182246792094539805917418447003404697726535333754719153278804106567710532661449169025 578 5282615251683020405949670792745180798584082243555480513947705877850391431657704441749556095581693682282852077252305785730 579 8547451026711707181608198623086600843766329035650020319865124324853796129384239775504275248860497788850562609913754954755 580 13830066278394727587557869415831781642350411279205500833812830202704187561041944217253831344442191471133414687166060740485 581 22377517305106434769166068038918382486116740314855521153677954527557983690426183992758106593302689259983977297079815695241 582 36207583583501162356723937454750164128467151594061021987490784730262171251468128210011937937744880731117391984245876435727 583 58585100888607597125890005493668546614583891908916543141168739257820154941894312202770044531047569991101369281325692130968 584 94792684472108759482613942948418710743051043502977565128659523988082326193362440412781982468792450722218761265571568566695 585 153377785360716356608503948442087257357634935411894108269828263245902481135256752615552026999840020713320130546897260697664 586 248170469832825116091117891390505968100685978914871673398487787233984807328619193028334009468632471435538891812468829264360 587 401548255193541472699621839832593225458320914326765781668316050479887288463875945643886036468472492148859022359366089962024 588 649718725026366588790739731223099193559006893241637455066803837713872095792495138672220045937104963584397914171834919226384 589 1051266980219908061490361571055692419017327807568403236735119888193759384256371084316106082405577455733256936531201009188409 590 1700985705246274650281101302278791612576334700810040691801923725907631480048866222988326128342682419317654850703035928414794 591 2752252685466182711771462873334484031593662508378443928537043614101390864305237307304432210748259875050911787234236937603203 592 4453238390712457362052564175613275644169997209188484620338967340009022344354103530292758339090942294368566637937272866017997 593 7205491076178640073824027048947759675763659717566928548876010954110413208659340837597190549839202169419478425171509803621201 594 11658729466891097435876591224561035319933656926755413169214978294119435553013444367889948888930144463788045063108782669639199 595 18864220543069737509700618273508794995697316644322341718090989248229848761672785205487139438769346633207523488280292473260400 596 30522950009960834945577209498069830315630973571077754887305967542349284314686229573377088327699491096995568551389075142899599 597 49387170553030572455277827771578625311328290215400096605396956790579133076359014778864227766468837730203092039669367616160000 598 79910120562991407400855037269648455626959263786477851492702924332928417391045244352241316094168328827198660591058442759059600 599 129297291116021979856132865041227080938287554001877948098099881123507550467404259131105543860637166557401752630727810375219600 600 209207411679013387256987902310875536565246817788355799590802805456435967858449503483346859954805495384600413221786253134279200 601 338504702795035367113120767352102617503534371790233747688902686579943518325853762614452403815442661942002165852514063509498801 602 547712114474048754370108669662978154068781189578589547279705492036379486184303266097799263770248157326602579074300316643778002 603 886216817269084121483229437015080771572315561368823294968608178616323004510157028712251667585690819268604744926814380153276803 604 1433928931743132875853338106678058925641096750947412842248313670652702490694460294810050931355938976595207324001114696797054805 605 2320145749012216997336567543693139697213412312316236137216921849269025495204617323522302598941629795863812068927929076950331609 606 3754074680755349873189905650371198622854509063263648979465235519921727985899077618332353530297568772459019392929043773747386415 607 6074220429767566870526473194064338320067921375579885116682157369190753481103694941854656129239198568322831461856972850697718024 608 9828295110522916743716378844435536942922430438843534096147392889112481467002772560187009659536767340781850854786016624445104439 609 15902515540290483614242852038499875262990351814423419212829550258303234948106467502041665788775965909104682316642989475142822464 610 25730810650813400357959230882935412205912782253266953308976943147415716415109240062228675448312733249886533171429006099587926904 611 41633326191103883972202082921435287468903134067690372521806493405718951363215707564270341237088699158991215488071995574730749368 612 67364136841917284330161313804370699674815916320957325830783436553134667778324947626499016685401432408877748659501001674318676272 613 108997463033021168302363396725805987143719050388647698352589929958853619141540655190769357922490131567868964147572997249049425641 614 176361599874938452632524710530176686818534966709605024183373366511988286919865602817268374607891563976746712807073998923368101914 615 285359062907959620934888107255982673962254017098252722535963296470841906061406258008037732530381695544615676954646996172417527555 616 461720662782898073567412817786159360780788983807857746719336662982830192981271860825306107138273259521362389761720995095785629469 617 747079725690857694502300925042142034743043000906110469255299959453672099042678118833343839668654955065978066716367991268203157025 618 1208800388473755768069713742828301395523831984713968215974636622436502292023949979658649946806928214587340456478088986363988786495 619 1955880114164613462572014667870443430266874985620078685229936581890174391066628098491993786475583169653318523194456977632191943520 620 3164680502638369230641728410698744825790706970334046901204573204326676683090578078150643733282511384240658979672545963996180730015 621 5120560616802982693213743078569188256057581955954125586434509786216851074157206176642637519758094553893977502867002941628372673536 622 8285241119441351923855471489267933081848288926288172487639082990543527757247784254793281253040605938134636482539548905624553403552 623 13405801736244334617069214567837121337905870882242298074073592776760378831404990431435918772798700492028613985406551847252926077088 624 21691042855685686540924686057105054419754159808530470561712675767303906588652774686229200025839306430163250467946100752877479480640 625 35096844591930021157993900624942175757660030690772768635786268544064285420057765117665118798638006922191864453352652600130405557729 626 56787887447615707698918586682047230177414190499303239197498944311368192008710539803894318824477313352355114921298753353007885038370 627 91884732039545728856912487306989405935074221190076007833285212855432477428768304921559437623115320274546979374651405953138290596099 628 148672619487161436555831073989036636112488411689379247030784157166800669437478844725453756447592633626902094295950159306146175634469 629 240557351526707165412743561296026042047562632879455254864069370022233146866247149647013194070707953901449073670601565259284466230569 630 389229971013868601968574635285062678160051044568834501894853527189033816303725994372466950518300587528351167966551724565430641865039 631 629787322540575767381318196581088720207613677448289756758922897211266963169973144019480144589008541429800241637153289824715108095608 632 1019017293554444369349892831866151398367664722017124258653776424400300779473699138391947095107309128958151409603705014390145749960647 633 1648804616095020136731211028447240118575278399465414015412699321611567742643672282411427239696317670387951651240858304214860858056256 634 2667821909649464506081103860313391516942943121482538274066475746011868522117371420803374334803626799346103060844563318605006608016904 635 4316626525744484642812314888760631635518221520947952289479175067623436264761043703214801574499944469734054712085421622819867466073160 636 6984448435393949148893418749074023152461164642430490563545650813635304786878415124018175909303571269080157772929984941424874074090064 637 11301074961138433791705733637834654787979386163378442853024825881258741051639458827232977483803515738814212485015406564244741540163225 638 18285523396532382940599152386908677940440550805808933416570476694894045838517873951251153393107087007894370257945391505669615614253290 639 29586598357670816732304886024743332728419936969187376269595302576152786890157332778484130876910602746708582742960798069914357154416515 640 47872121754203199672904038411652010668860487774996309686165779271046832728675206729735284270017689754602953000906189575583972768669805 641 77458720111874016405208924436395343397280424744183685955761081847199619618832539508219415146928292501311535743866987645498329923086321 642 125330841866077216078112962848047354066140912519179995641926861118246452347507746237954699416945982255914488744773177221082302691756127 643 202789561977951232483321887284442697463421337263363681597687942965446071966340285746174114563874274757226024488640164866580632614842448 644 328120403844028448561434850132490051529562249782543677239614804083692524313848031984128813980820257013140513233413342087662935306598575 645 530909965821979681044756737416932748992983587045907358837302747049138596280188317730302928544694531770366537722053506954243567921441024 646 859030369666008129606191587549422800522545836828451036076917551132831120594036349714431742525514788783507050955466849041906503228039600 647 1389940335487987810650948324966355549515529423874358394914220298181969716874224667444734671070209320553873588677520355996150071149480624 648 2248970705153995940257139912515778350038075260702809430991137849314800837468261017159166413595724109337380639632987205038056574377520224 649 3638911040641983750908088237482133899553604684577167825905358147496770554342485684603901084665933429891254228310507561034206645527000849 650 5887881745795979691165228149997912249591679945279977256896495996811571391810746701763067498261657539228634867943494766072263219904521074 651 9526792786437963442073316387480046149145284629857145082801854144308341946153232386366968582927590969119889096254002327106469865431521923 652 15414674532233943133238544537477958398736964575137122339698350141119913337963979088130036081189248508348523964197497093178733085336042997 653 24941467318671906575311860924958004547882249204994267422500204285428255284117211474497004664116839477468413060451499420285202950767564921 654 40356141850905849708550405462435962946619213780131389762198554426548168622081190562627040745306087985816937024648996513463936036103607919 655 65297609169577756283862266387393967494501462985125657184698758711976423906198402037124045409422927463285350085100495933749138986871172840 656 105653751020483605992412671849829930441120676765257046946897313138524592528279592599751086154729015449102287109749492447213075022974780759 657 170951360190061362276274938237223897935622139750382704131596071850501016434477994636875131564151942912387637194849988380962214009845953600 658 276605111210544968268687610087053828376742816515639751078493384989025608962757587236626217718880958361489924304599480828175289032820734360 659 447556471400606330544962548324277726312364956266022455210089456839526625397235581873501349283032901273877561499449469209137503042666687960 660 724161582611151298813650158411331554689107772781662206288582841828552234359993169110127567001913859635367485804048950037312792075487422320 661 1171718054011757629358612706735609281001472729047684661498672298668078859757228750983628916284946760909245047303498419246450295118154110281 662 1895879636622908928172262865146940835690580501829346867787255140496631094117221920093756483286860620544612533107547369283763087193641532602 663 3067597690634666557530875571882550116692053230877031529285927439164709953874450671077385399571807381453857580411045788530213382311795642883 664 4963477327257575485703138437029490952382633732706378397073182579661341047991672591171141882858668001998470113518593157813976469505437175485 665 8031075017892242043234014008912041069074686963583409926359110018826051001866123262248527282430475383452327693929638946344189851817232818369 666 12994552345149817528937152445941532021457320696289788323432292598487392049857795853419669165289143385450797807448232104158166321322669993855 667 21025627363042059572171166454853573090532007659873198249791402617313443051723919115668196447719618768903125501377871050502356173139902812224 668 34020179708191877101108318900795105111989328356162986573223695215800835101581714969087865613008762154353923308826103154660522494462572806079 669 55045807071233936673279485355648678202521336016036184823015097833114278153305634084756062060728380923257048810203974205162878667602475618304 670 89065986779425813774387804256443783314510664372199171396238793048915113254887349053843927673737143077610972119030077359823401162065048424384 671 144111793850659750447667289612092461517032000388235356219253890882029391408192983138599989734465524000868020929234051564986279829667524042688 672 233177780630085564222055093868536244831542664760434527615492683930944504663080332192443917408202667078478993048264128924809680991732572467072 673 377289574480745314669722383480628706348574665148669883834746574812973896071273315331043907142668191079347013977498180489795960821400096509761 674 610467355110830878891777477349164951180117329909104411450239258743918400734353647523487824550870858157826007025762309414605641813132668976834 675 987756929591576193561499860829793657528691995057774295284985833556892296805626962854531731693539049237173021003260489904401602634532765486595 676 1598224284702407072453277338178958608708809324966878706735225092300810697539980610378019556244409907394999028029022799319007244447665434463429 677 2585981214293983266014777199008752266237501320024653002020210925857702994345607573232551287937948956632172049032283289223408847082198199950025 678 4184205498996390338468054537187710874946310644991531708755436018158513691885588183610570844182358864027171077061306088542416091529863634413455 679 6770186713290373604482831736196463141183811965016184710775646944016216686231195756843122132120307820659343126093589377765824938612061834363480 680 10954392212286763942950886273384174016130122610007716419531082962174730378116783940453692976302666684686514203154895466308241030141925468776935 681 17724578925577137547433718009580637157313934575023901130306729906190947064347979697296815108422974505345857329248484844074065968753987303140416 682 28678971137863901490384604282964811173444057185031617549837812868365677442464763637750508084725641190032371532403380310382306998895912771917352 683 46403550063441039037818322292545448330757991760055518680144542774556624506812743335047323193148615695378228861651865154456372967649900075057768 684 75082521201304940528202926575510259504202048945087136229982355642922301949277506972797831277874256885410600394055245464838679966545812846975120 685 121486071264745979566021248868055707834960040705142654910126898417478926456090250307845154471022872580788829255707110619295052934195712922032889 686 196568592466050920094224175443565967339162089650229791140109254060401228405367757280642985748897129466199429649762356084133732900741525769008010 687 318054663730796899660245424311621675174122130355372446050236152477880154861458007588488140219920002046988258905469466703428785834937238691040899 688 514623256196847819754469599755187642513284220005602237190345406538281383266825764869131125968817131513187688555231822787562518735678764460048909 689 832677919927644719414715024066809317687406350360974683240581559016161538128283772457619266188737133560175947460701289490991304570616003151089809 690 1347301176124492539169184623821996960200690570366576920430926965554442921395109537326750392157554265073363636015933112278553823306294767611138719 691 2179979096052137258583899647888806277888096920727551603671508524570604459523393309784369658346291398633539583476634401769545127876910770762228528 692 3527280272176629797753084271710803238088787491094128524102435490125047380918502847111120050503845663706903219492567514048098951183205538373367247 693 5707259368228767056336983919599609515976884411821680127773944014695651840441896156895489708850137062340442802969201915817644079060116309135595776 694 9234539640405396854090068191310412754065671902915808651876379504820699221360399004006609759353982726047346022461769429865743030243321847508963024 695 14941799008634163910427052110910022270042556314737488779650323519516351061802295160902099468204119788387788825430971345683387109303438156644558800 696 24176338649039560764517120302220435024108228217653297431526703024337050283162694164908709227558102514435134847892740775549130139546760004153521824 697 39118137657673724674944172413130457294150784532390786211177026543853401344964989325810808695762222302822923673323712121232517248850198160798080625 698 63294476306713285439461292715350892318259012750044083642703729568190451628127683490719517923320324817258058521216452896781647388396958164951602450 699 102412613964387010114405465128481349612409797282434869853880756112043852973092672816530326619082547120080982194540165018014164637247156325749683075 700 165707090271100295553866757843832241930668810032478953496584485680234304601220356307249844542402871937339040715756617914795812025644114490701285525 701 268119704235487305668272222972313591543078607314913823350465241792278157574313029123780171161485419057420022910296782932809976662891270816450968601 702 433826794506587601222138980816145833473747417347392776847049727472512462175533385431030015703888290994759063626053400847605788688535385307152254127 703 701946498742074906890411203788459425016826024662306600197514969264790619749846414554810186865373710052179086536350183780415765351426656123603222728 704 1135773293248662508112550184604605258490573442009699377044564696737303081925379799985840202569262001046938150162403584628021554039962041430755476855 705 1837719791990737415002961388393064683507399466672005977242079666002093701675226214540650389434635711099117236698753768408437319391388697554358699584 706 2973493085239399923115511572997669941997972908681705354286644362739396783600606014526490592003897712146055386861157353036458873431350738985114176440 707 4811212877230137338118472961390734625505372375353711331528724028741490485275832229067140981438533423245172623559911121444896192822739436539472876024 708 7784705962469537261233984534388404567503345284035416685815368391480887268876438243593631573442431135391228010421068474481355066254090175524587052464 709 12595918839699674599352457495779139193008717659389128017344092420222377754152270472660772554880964558636400633980979595926251259076829612064059928489 710 20380624802169211860586442030167543760512062943424544703159460811703265023028708716254404128323395694027628644402048070407606325330919787588646980954 711 32976543641868886459938899525946682953520780602813672720503553231925642777180979188915176683204360252664029278383027666333857584407749399652706909443 712 53357168444038098320525341556114226714032843546238217423663014043628907800209687905169580811527755946691657922785075736741463909738669187241353890397 713 86333712085906984780464241082060909667553624149051890144166567275554550577390667094084757494732116199355687201168103403075321494146418586894060799841 714 139690880529945083100989582638175136381586467695290107567829581319183458377600354999254338306259872146047345123953179139816785403885087774135414690239 715 226024592615852067881453823720236046049140091844341997711996148594738008954991022093339095800991988345403032325121282542892106898031506361029475490080 716 365715473145797150982443406358411182430726559539632105279825729913921467332591377092593434107251860491450377449074461682708892301916594135164890180319 717 591740065761649218863897230078647228479866651383974102991821878508659476287582399185932529908243848836853409774195744225600999199948100496194365670400 718 957455538907446369846340636437058410910593210923606208271647608422580943620173776278525964015495709328303787223270205908309891501864694631359255850720 719 1549195604669095588710237866515705639390459862307580311263469486931240419907756175464458493923739558165157196997465950133910890701812795127553621521120 720 2506651143576541958556578502952764050301053073231186519535117095353821363527929951742984457939235267493460984220736156042220782203677489758912877371840 721 4055846748245637547266816369468469689691512935538766830798586582285061783435686127207442951862974825658618181218202106176131672905490284886466498892961 722 6562497891822179505823394872421233739992566008769953350333703677638883146963616078950427409802210093152079165438938262218352455109167774645379376264802 723 10618344640067817053090211241889703429684078944308720181132290259923944930399302206157870361665184918810697346657140368394484128014658059531845875157763 724 17180842531889996558913606114310937169676644953078673531465993937562828077362918285108297771467395011962776512096078630612836583123825834177225251422565 725 27799187171957813612003817356200640599360723897387393712598284197486773007762220491266168133132579930773473858753218999007320711138483893709071126580329 726 44980029703847810170917423470511577769037368850466067244064278135049601085125138776374465904599974942736250370849297629620157294262309727886296378002895 727 72779216875805623782921240826712218368398092747853460956662562332536374092887359267640634037732554873509724229602516628627478005400793621595367504583224 728 117759246579653433953838664297223796137435461598319528200726840467585975178012498044015099942332529816245974600451814258247635299663103349481663882586119 729 190538463455459057736759905123936014505833554346172989157389402800122349270899857311655733980065084689755698830054330886875113305063896971077031387169344 730 308297710035112491690598569421159810643269015944492517358116243267708324448912355355670833922397614506001673430506145145122748604727000320558695269755464 731 498836173490571549427358474545095825149102570290665506515505646067830673719812212667326567902462699195757372260560476031997861909790897291635726656924808 732 807133883525684041117957043966255635792371586235158023873621889335538998168724568022997401824860313701759045691066621177120610514517897612194421926680272 733 1305970057016255590545315518511351460941474156525823530389127535403369671888536780690323969727323012897516417951627097209118472424308794903830148583605081 734 2113103940541939631663272562477607096733845742760981554262749424738908670057261348713321371552183326599275463642693718386239082938826692516024570510285354 735 3419073997558195222208588080988958557675319899286805084651876960142278341945798129403645341279506339496791881594320815595357555363135487419854719093890435 736 5532177938100134853871860643466565654409165642047786638914626384881187012003059478116966712831689666096067345237014533981596638301962179935879289604175789 737 8951251935658330076080448724455524212084485541334591723566503345023465353948857607520612054111196005592859226831335349576954193665097667355734008698066225 738 14483429873758464929952309367922089866493651183382378362481129729904652365951917085637578766942885671688926572068349883558550831967059847291613298302242015 739 23434681809416795006032758092377614078578136724716970086047633074928117719900774693158190821054081677281785798899685233135505025632157514647347307000308240 740 37918111683175259935985067460299703945071787908099348448528762804832770085852691778795769587996967348970712370968035116694055857599217361938960605302550255 741 61352793492592054942017825552677318023649924632816318534576395879760887805753466471953960409051049026252498169867720349829560883231374876586307912302858496 742 99270905175767314878002893012977021968721712540915666983105158684593657891606158250749729997048016375223210540835755466523616740830592238525268517605408752 743 160623698668359369820020718565654339992371637173731985517681554564354545697359624722703690406099065401475708710703475816353177624061967115111576429908267248 744 259894603844126684698023611578631361961093349714647652500786713248948203588965782973453420403147081776698919251539231282876794364892559353636844947513676000 745 420518302512486054518044330144285701953464986888379638018468267813302749286325407696157110809246147178174627962242707099229971988954526468748421377421943249 746 680412906356612739216067941722917063914558336603027290519254981062250952875291190669610531212393228954873547213781938382106766353847085822385266324935619250 747 1100931208869098793734112271867202765868023323491406928537723248875553702161616598365767642021639376133048175176024645481336738342801612291133687702357562499 748 1781344115225711532950180213590119829782581660094434219056978229937804655036907789035378173234032605087921722389806583863443504696648698113518954027293181749 749 2882275324094810326684292485457322595650604983585841147594701478813358357198524387401145815255671981220969897565831229344780243039450310404652641729650744249 750 4663619439320521859634472699047442425433186643680275366651679708751163012235432176436523988489704586308891619955637813208223747736099008518171595756943925999 751 7545894763415332186318765184504765021083791627266116514246381187564521369433956563837669803745376567529861517521469042553003990775549318922824237486594670248 752 12209514202735854045953237883552207446516978270946391880898060896315684381669388740274193792235081153838753137477106855761227738511648327440995833243538596247 753 19755408966151186232272003068056972467600769898212508395144442083880205751103345304111863595980457721368614654998575898314231729287197646363820070730133266496 754 31964923168887040278225240951609179914117748169158900276042502980195890132772734044386057388215538875207367792475682754075459467798845973804815903973671862744 755 51720332135038226510497244019666152381718518067371408671186945064076095883876079348497920984195996596575982447474258652389691197086043620168635974703805129240 756 83685255303925266788722484971275332295836266236530308947229448044271986016648813392883978372411535471783350239949941406465150664884889593973451878677476991984 757 135405587438963493299219728990941484677554784303901717618416393108348081900524892741381899356607532068359332687424200058854841861970933214142087853381282121225 758 219090842742888760087942213962216816973391050540432026565645841152620067917173706134265877729019067540142682927374141465319992526855822808115539732058759113210 759 354496430181852253387161942953158301650945834844333744184062234260968149817698598875647777085626599608502015614798341524174834388826756022257627585440041234435 760 573587272924741013475104156915375118624336885384765770749708075413588217734872305009913654814645667148644698542172482989494826915682578830373167317498800347645 761 928083703106593266862266099868533420275282720229099514933770309674556367552570903885561431900272266757146714156970824513669661304509334852630794902938841582081 762 1501670976031334280337370256783908538899619605613865285683478385088144585287443208895475086714917933905791412699143307503164488220191913683003962220437641929727 763 2429754679137927547199636356652441959174902325842964800617248694762700952840014112781036518615190200662938126856114132016834149524701248535634757123376483511808 764 3931425655169261827537006613436350498074521931456830086300727079850845538127457321676511605330108134568729539555257439519998637744893162218638719343814125441535 765 6361180334307189374736642970088792457249424257299794886917975774613546490967471434457548123945298335231667666411371571536832787269594410754273476467190608953344 766 10292605989476451202273649583525142955323946188756624973218702854464392029094928756134059729275406469800397205966629011056831425014487572972912195811004734394880 767 16653786323783640577010292553613935412573370446056419860136678629077938520062400190591607853220704805032064872378000582593664212284081983727185672278195343348224 768 26946392313260091779283942137139078367897316634813044833355381483542330549157328946725667582496111274832462078344629593650495637298569556700097868089200077743104 769 43600178637043732356294234690753013780470687080869464693492060112620269069219729137317275435716816079864526950722630176244159849582651540427283540367395421091329 770 70546570950303824135578176827892092148368003715682509526847441596162599618377058084042943018212927354696989029067259769894655486881221097127381408456595498834434 771 114146749587347556491872411518645105928838690796551974220339501708782868687596787221360218453929743434561515979789889946138815336463872637554664948823990919925763 772 184693320537651380627450588346537198077206694512234483747186943304945468305973845305403161472142670789258505008857149716033470823345093734682046357280586418760197 773 298840070124998937119322999865182304006045385308786457967526445013728336993570632526763379926072414223820020988647039662172286159808966372236711306104577338685961 774 483533390662650317746773588211719502083252079821020941714713388318673805299544477832166541398215085013078525997504189378205756983154060106918757663385163757446159 775 782373460787649254866096588076901806089297465129807399682239833332402142293115110358929921324287499236898546986151229040378043142963026479155468969489741096132120 776 1265906851450299572612870176288621308172549544950828341396953221651075947592659588191096462722502584249977072983655418418583800126117086586074226632874904853578279 777 2048280312237948827478966764365523114261847010080635741079193054983478089885774698550026384046790083486875619969806647458961843269080113065229695602364645949710400 778 3314187163688248400091836940654144422434396555031464082476146276634554037478434286741122846769292667736852692953462065877545643395197199651303922235239550803288680 779 5362467475926197227570803705019667536696243565112099823555339331618032127364208985291149230816082751223728312923268713336507486664277312716533617837604196752999080 780 8676654639614445627662640645673811959130640120143563906031485608252586164842643272032272077585375418960581005876730779214053130059474512367837540072843747556287760 781 14039122115540642855233444350693479495826883685255663729586824939870618292206852257323421308401458170184309318799999492550560616723751825084371157910447944309286841 782 22715776755155088482896084996367291454957523805399227635618310548123204457049495529355693385986833589144890324676730271764613746783226337452208697983291691865574602 783 36754898870695731338129529347060770950784407490654891365205135487993822749256347786679114694388291759329199643476729764315174363506978162536579855893739636174861443 784 59470675625850819821025614343428062405741931296054119000823446036117027206305843316034808080375125348474089968153460036079788110290204499988788553877031328040436045 785 96225574496546551159155143690488833356526338786709010366028581524110849955562191102713922774763417107803289611630189800394962473797182662525368409770770964215297489 786 155696250122397370980180758033916895762268270082763129366852027560227877161868034418748730855138542456277379579783649836474750584087387162514156963647802292255733535 787 251921824618943922139335901724405729118794608869472139732880609084338727117430225521462653629901959564080669191413839636869713057884569825039525373418573256471031024 788 407618074741341293119516659758322624881062878952235269099732636644566604279298259940211384485040502020358048771197489473344463641971956987553682337066375548726764559 789 659539899360285215258852561482728353999857487821707408832613245728905331396728485461674038114942461584438717962611329110214176699856526812593207710484948805197795584 790 1067157974101626508378369221241050978880920366773942677932345882373471935676026745401885422599982963604796766733808818583558640341828483800146890047551324353924560144 791 1726697873461911723637221782723779332880777854595650086764959128102377267072755230863559460714925425189235484696420147693772817041685010612740097758036273159122355728 792 2793855847563538232015591003964830311761698221369592764697305010475849202748781976265444883314908388794032251430228966277331457383513494412886987805587597513046915872 793 4520553721025449955652812786688609644642476075965242851462264138578226469821537207129004344029833813983267736126649113971104274425198505025627085563623870672169271601 794 7314409568588988187668403790653439956404174297334835616159569149054075672570319183394449227344742202777299987556878080248435731808711999438514073369211468185216187474 795 11834963289614438143321216577342049601046650373300078467621833287632302142391856390523453571374576016760567723683527194219540006233910504464141158932835338857385459075 796 19149372858203426330989620367995489557450824670634914083781402436686377814962175573917902798719318219537867711240405274467975738042622503902655232302046807042601646549 797 30984336147817864474310836945337539158497475043934992551403235724318679957354031964441356370093894236298435434923932468687515744276533008366796391234882145899987105625 798 50133709006021290805300457313333028715948299714569906635184638161005057772316207538359259168813212455836303146164337743155491482319155512269451623536928952942588752175 799 81118045153839155279611294258670567874445774758504899186587873885323737729670239502800615538907106692134738581088270211843007226595688520636248014771811098842575857800 800 131251754159860446084911751572003596590394074473074805821772512046328795501986447041159874707720319147971041727252607954998498708914844032905699638308740051785164609975 801 212369799313699601364523045830674164464839849231579705008360385931652533231656686543960490246627425840105780308340878166841505935510532553541947653080551150627740467776 802 343621553473560047449434797402677761055233923704654510830132897977981328733643133585120364954347744988076822035593486121840004644425376586447647291389291202412905077752 803 555991352787259648813957843233351925520073772936234215838493283909633861965299820129080855200975170828182602343934364288681510579935909139989594944469842353040645545528 804 899612906260819696263392640636029686575307696640888726668626181887615190698942953714201220155322915816259424379527850410521515224361285726437242235859133555453550623280 805 1455604259048079345077350483869381612095381469577122942507119465797249052664242773843282075356298086644442026723462214699203025804297194866426837180328975908494196168809 806 2355217165308899041340743124505411298670689166218011669175745647684864243363185727557483295511621002460701451102990065109724541028658480592864079416188109463947746792090 807 3810821424356978386418093608374792910766070635795134611682865113482113296027428501400765370867919089105143477826452279808927566832955675459290916596517085372441942960899 808 6166038589665877427758836732880204209436759802013146280858610761166977539390614228958248666379540091565844928929442344918652107861614156052154996012705194836389689752989 809 9976860014022855814176930341254997120202830437808280892541475874649090835418042730359014037247459180670988406755894624727579674694569831511445912609222280208831632713889 810 16142898603688733241935767074135201329639590239821427173400086635816068374808656959317262703626999272236833335685336969646231782556183987563600908621927475045221322466879 811 26119758617711589056112697415390198449842420677629708065941562510465159210226699689676276740874458452907821742441231594373811457250753819075046821231149755254052955180768 812 42262657221400322298048464489525399779482010917451135239341649146281227585035356648993539444501457725144655078126568564020043239806937806638647729853077230299274277647647 813 68382415839111911354161161904915598229324431595080843305283211656746386795262056338669816185375916178052476820567800158393854697057691625713694551084226985553327232828416 814 110645073060512233652209626394440998008806442512531978544624860803027614380297412987663355629877373903197131898694368722413897936864629432352342280937304215852601510476064 815 179027488899624145006370788299356596238130874107612821849908072459774001175559469326333171815253290081249608719262168880807752633922321058066036832021531201405928743304480 816 289672561960136378658580414693797594246937316620144800394532933262801615555856882313996527445130663984446740617956537603221650570786950490418379112958835417258530253780544 817 468700050859760523664951202993154190485068190727757622244441005722575616731416351640329699260383954065696349337218706484029403204709271548484415944980366618664458997085025 818 758372612819896902323531617686951784732005507347902422638973938985377232287273233954326226705514618050143089955175244087251053775496222038902795057939202035922989250865570 819 1227072663679657425988482820680105975217073698075660044883414944707952849018689585594655925965898572115839439292393950571280456980205493587387211002919568654587448247950595 820 1985445276499554328312014438367057759949079205423562467522388883693330081305962819548982152671413190165982529247569194658531510755701715626290006060858770690510437498816165 821 3212517940179211754300497259047163735166152903499222512405803828401282930324652405143638078637311762281821968539963145229811967735907209213677217063778339345097885746766761 822 5197963216678766082612511697414221495115232108922784979928192712094613011630615224692620231308724952447804497787532339888343478491608924839967223124637110035608323245582927 823 8410481156857977836913008956461385230281385012422007492333996540495895941955267629836258309946036714729626466327495485118155446227516134053644440188415449380706208992349688 824 13608444373536743919525520653875606725396617121344792472262189252590508953585882854528878541254761667177430964115027825006498924719125058893611663313052559416314532237932615 825 22018925530394721756438529610336991955678002133766799964596185793086404895541150484365136851200798381907057430442523310124654370946641192947256103501468008797020741230282304 826 35627369903931465675964050264212598681074619255111592436858375045676913849127033338894015392455560049084488394557551135131153295665766251840867766814520568213335273468214920 827 57646295434326187432402579874549590636752621388878392401454560838763318744668183823259152243656358430991545825000074445255807666612407444788123870315988577010356014698497224 828 93273665338257653108366630138762189317827240643989984838312935884440232593795217162153167636111918480076034219557625580386960962278173696628991637130509145223691288166712144 829 150919960772583840540769210013311779954579862032868377239767496723203551338463400985412319879768276911067580044557700025642768628890581141417115507446497722234047302865209369 830 244193626110841493649135840152073969272407102676858362078080432607643783932258618147565487515880195391143614264115325606029729591168754838046107144577006867457738591031921514 831 395113586883425334189905050165385749226986964709726739317847929330847335270722019132977807395648472302211194308673025631672498220059335979463222652023504589691785893897130883 832 639307212994266827839040890317459718499394067386585101395928361938491119202980637280543294911528667693354808572788351237702227811228090817509329796600511457149524484929052397 833 1034420799877692162028945940482845467726381032096311840713776291269338454473702656413521102307177139995566002881461376869374726031287426796972552448624016046841310378826183281 834 1673728012871958989867986830800305186225775099482896942109704653207829573676683293694064397218705807688920811454249728107076953842515517614481882245224527503990834863755235679 835 2708148812749651151896932771283150653952156131579208782823480944477168028150385950107585499525882947684486814335711104976451679873802944411454434693848543550832145242581418960 836 4381876825621610141764919602083455840177931231062105724933185597684997601827069243801649896744588755373407625789960833083528633716318462025936316939073071054822980106336654639 837 7090025638371261293661852373366606494130087362641314507756666542162165629977455193909235396270471703057894440125671938059980313590121406437390751632921614605655125348918073600 838 11471902463992871435426771975450062334308018593703420232689852139847163231804524437710885293015060458431302065915632771143508947306439868463327068571994685660478105455254728240 839 18561928102364132729088624348816668828438105956344734740446518682009328861781979631620120689285532161489196506041304709203489260896561274900717820204916300266133230804172801840 840 30033830566357004164515396324266731162746124550048154973136370821856492093586504069331005982300592619920498571956937480346998208203001143364044888776910985926611336259427530080 841 48595758668721136893604020673083399991184230506392889713582889503865820955368483700951126671586124781409695077998242189550487469099562418264762708981827286192744567063600331921 842 78629589235078141058119416997350131153930355056441044686719260325722313048954987770282132653886717401330193649955179669897485677302563561628807597758738272119355903323027862002 843 127225347903799277951723437670433531145114585562833934400302149829588134004323471471233259325472842182739888727953421859447973146402125979893570306740565558312100470386628193923 844 205854937138877419009842854667783662299044940619274979087021410155310447053278459241515391979359559584070082377908601529345458823704689541522377904499303830431456373709656055925 845 333080285042676696961566292338217193444159526182108913487323559984898581057601930712748651304832401766809971105862023388793431970106815521415948211239869388743556844096284249849 846 538935222181554115971409147006000855743204466801383892574344970140209028110880389954264043284191961350880053483770624918138890793811505062938326115739173219175013217805940305775 847 872015507224230812932975439344218049187363992983492806061668530125107609168482320667012694589024363117690024589632648306932322763918320584354274326979042607918570061902224555624 848 1410950729405784928904384586350218904930568459784876698636013500265316637279362710621276737873216324468570078073403273225071213557729825647292600442718215827093583279708164861399 849 2282966236630015741837360025694436954117932452768369504697682030390424246447845031288289432462240687586260102663035921532003536321648146231646874769697258435012153341610389417024 850 3693916966035800670741744612044655859048500912553246203333695530655740883727207741909566170335457012054830180736439194757074749879377971878939475212415474262105736621318554278424 851 5976883202665816412579104637739092813166433365321615708031377561046165130175052773197855602797697699641090283399475116289078286201026118110586349982112732697117889962928943695448 852 9670800168701617083320849249783748672214934277874861911365073091701906013902260515107421773133154711695920464135914311046153036080404089989525825194528206959223626584247497973872 853 15647683371367433495899953887522841485381367643196477619396450652748071144077313288305277375930852411337010747535389427335231322281430208100112175176640939656341516547176441669321 854 25318483540069050579220803137306590157596301921071339530761523744449977157979573803412699149064007123032931211671303738381384358361834298089638000371169146615565143131423939643194 855 40966166911436484075120757024829431642977669564267817150157974397198048302056887091717976524994859534369941959206693165716615680643264506189750175547810086271906659678600381312515 856 66284650451505534654341560162136021800573971485339156680919498141648025460036460895130675674058866657402873170877996904098000039005098804279388175918979232887471802810024320955709 857 107250817362942018729462317186965453443551641049606973831077472538846073762093347986848652199053726191772815130084690069814615719648363310469138351466789319159378462488624702268225 858 173535467814447553383803877349101475244125612534946130511996970680494099222129808881979327873112592849175688300962686973912615758653462114748526527385768552046850265298649023223935 859 280786285177389572113266194536066928687677253584553104343074443219340172984223156868827980072166319040948503431047377043727231478301825425217664878852557871206228727787273725492160 860 454321752991837125497070071885168403931802866119499234855071413899834272206352965750807307945278911890124191732010064017639847236955287539966191406238326423253078993085922748716095 861 735108038169226697610336266421235332619480119704052339198145857119174445190576122619635288017445230931072695163057441061367078715257112965183856285090884294459307720873196474208256 862 1189429791161063823107406338306403736551282985823551574053217271019008717396929088370442595962724142821196886895067505079006925952212400505150047691329210717712386713959119222924352 863 1924537829330290520717742604727639069170763105527603913251363128138183162587505210990077883980169373752269582058124946140374004667469513470333903976420095012171694434832315697132608 864 3113967620491354343825148943034042805722046091351155487304580399157191879984434299360520479942893516573466468953192451219380930619681913975483951667749305729884081148791434920056960 865 5038505449821644864542891547761681874892809196878759400555943527295375042571939510350598363923062890325736051011317397359754935287151427445817855644169400742055775583623750617189569 866 8152473070312999208368040490795724680614855288229914887860523926452566922556373809711118843865956406899202519964509848579135865906833341421301807311918706471939856732415185537246530 867 13190978520134644072910932038557406555507664485108674288416467453747941965128313320061717207789019297224938570975827245938890801193984768867119662956088107213995632316038936154436099 868 21343451590447643281278972529353131236122519773338589176276991380200508887684687129772836051654975704124141090940337094518026667100818110288421470268006813685935489048454121691682629 869 34534430110582287354189904567910537791630184258447263464693458833948450852813000449834553259443995001349079661916164340456917468294802879155541133224094920899931121364493057846118729 870 55877881701029930635468877097263669027752704031785852640970450214148959740497687579607389311098970705473220752856501434974944135395620989443962603492101734585866610412947179537801359 871 90412311811612217989658781665174206819382888290233116105663909048097410593310688029441942570542965706822300414772665775431861603690423868599503736716196655485797731777440237383920088 872 146290193512642148625127658762437875847135592322018968746634359262246370333808375609049331881641936412295521167629167210406805739086044858043466340208298390071664342190387416921721447 873 236702505324254366614786440427612082666518480612252084852298268310343780927119063638491274452184902119117821582401832985838667342776468726642970076924495045557462073967827654305641536 874 382992698836896515239914099190049958513654072934271053598932627572590151260927439247540606333826838531413342750031000196245473081862513584686436417132793435629126416158215071227362984 875 619695204161150881854700539617662041180172553546523138451230895882933932188046502886031880786011740650531164332432833182084140424638982311329406494057288481186588490126042725533004520 876 1002687902998047397094614638807711999693826626480794192050163523455524083448973942133572487119838579181944507082463833378329613506501495896015842911190081916815714906284257796760367504 877 1622383107159198278949315178425374040873999180027317330501394419338458015637020445019604367905850319832475671414896666560413753931140478207345249405247370398002303396410300522293372025 878 2625071010157245676043929817233086040567825806508111522551557942793982099085994387153176855025688899014420178497360499938743367437641974103361092316437452314818018302694558319053739530 879 4247454117316443954993244995658460081441824986535428853052952362132440114723014832172781222931539218846895849912257166499157121368782452310706341721684822712820321699104858841347111555 880 6872525127473689631037174812891546122009650793043540375604510304926422213809009219325958077957228117861316028409617666437900488806424426414067434038122275027638340001799417160400851085 881 11119979244790133586030419808550006203451475779578969228657462667058862328532024051498739300888767336708211878321874832937057610175206878724773775759807097740458661700904276001747962641 882 17992504372263823217067594621441552325461126572622509604261972971985284542341033270824697378845995454569527906731492499374958098981631305138841209797929372768097001702703693162148813727 883 29112483617053956803098014429991558528912602352201478832919435639044146870873057322323436679734762791277739785053367332312015709156838183863614985557736470508555663403607969163896776368 884 47104987989317780020165609051433110854373728924823988437181408611029431413214090593148134058580758245847267691784859831686973808138469489002456195355665843276652665106311662326045590095 885 76217471606371736823263623481424669383286331277025467270100844250073578284087147915471570738315521037125007476838227163998989517295307672866071180913402313785208328509919631489942366464 886 123322459595689516843429232532857780237660060201849455707282252861103009697301238508619704796896279282972275168623086995685963325433777161868527376269068157061860993616231293815987956560 887 199539931202061253666692856014282449620946391478874922977383097111176587981388386424091275535211800320097282645461314159684952842729084834734598557182470470847069322126150925305930323024 888 322862390797750770510122088547140229858606451680724378684665349972279597678689624932710980332108079603069557814084401155370916168162861996603125933451538627908930315742382219121918279584 889 522402321999812024176814944561422679479552843159599301662048447083456185660078011356802255867319879923166840459545715315055869010891946831337724490634009098755999637868533144427848602609 890 845264712797562794686937033108562909338159294840323680346713797055735783338767636289513236199427959526236398273630116470426785179054808827940850424085547726664929953610915363549766882194 891 1367667034797374818863751977669985588817712137999922982008762244139191968998845647646315492066747839449403238733175831785482654189946755659278574914719556825420929591479448507977615484803 892 2212931747594937613550689010778548498155871432840246662355476041194927752337613283935828728266175798975639637006805948255909439369001564487219425338805104552085859545090363871527382366997 893 3580598782392312432414440988448534086973583570840169644364238285334119721336458931582144220332923638425042875739981780041392093558948320146498000253524661377506789136569812379504997851801 894 5793530529987250045965129999227082585129455003680416306719714326529047473674072215517972948599099437400682512746787728297301532927949884633717425592329765929592648681660176251032380218799 895 9374129312379562478379570987675616672103038574520585951083952611863167195010531147100117168932023075825725388486769508338693626486898204780215425845854427307099437818229988630537378070600 896 15167659842366812524344700986902699257232493578201002257803666938392214668684603362618090117531122513226407901233557236635995159414848089413932851438184193236692086499890164881569758289399 897 24541789154746375002724271974578315929335532152721588208887619550255381863695134509718207286463145589052133289720326744974688785901746294194148277284038620543791524318120153512107136360000 898 39709448997113187527068972961481015186568025730922590466691286488647596532379737872336297403994268102278541190953883981610683945316594383608081128722222813780483610818010318393676894649400 899 64251238151859562529793244936059331115903557883644178675578906038902978396074872382054504690457413691330674480674210726585372731218340677802229406006261434324275135136130471905784031009400 900 103960687148972750056862217897540346302471583614566769142270192527550574928454610254390802094451681793609215671628094708196056676534935061410310534728484248104758745954140790299460925658800 901 168211925300832312586655462833599677418375141498210947817849098566453553324529482636445306784909095484939890152302305434781429407753275739212539940734745682429033881090271262205244956668201 902 272172612449805062643517680731140023720846725112777716960119291094004128252984092890836108879360777278549105823930400142977486084288210800622850475463229930533792627044412052504705882327002 903 440384537750637375230173143564739701139221866610988664777968389660457681577513575527281415664269872763488995976232705577758915492041486539835390416197975612962826508134683314709950838995203 904 712557150200442437873690824295879724860068591723766381738087680754461809830497668418117524543630650042038101800163105720736401576329697340458240891661205543496619135179095367214656721322205 905 1152941687951079813103863967860619425999290458334755046516056070414919491408011243945398940207900522805527097776395811298495317068371183880293631307859181156459445643313778681924607560317409 906 1865498838151522250977554792156499150859359050058521428254143751169381301238508912363516464751531172847565199576558917019231718644700881220751872199520386699956064778492874049139264281639615 907 3018440526102602064081418760017118576858649508393276474770199821584300792646520156308915404959431695653092297352954728317727035713072065101045503507379567856415510421806652731063871841957024 908 4883939364254124315058973552173617727718008558451797903024343572753682093885029068672431869710962868500657496929513645336958754357772946321797375706899954556371575200299526780203136123596639 909 7902379890356726379140392312190736304576658066845074377794543394337982886531549224981347274670394564153749794282468373654685790070845011422842879214279522412787085622106179511267007965553664 910 12786319254610850694199365864364354032294666625296872280818886967091664980416578293653779144381357432654407291211982018991644544428617957744640254921179476969158660822405706291470144089150304 911 20688699144967577073339758176555090336871324692141946658613430361429647866948127518635126419051751996808157085494450392646330334499462969167483134135458999381945746444511885802737152054703968 912 33475018399578427767539124040919444369165991317438818939432317328521312847364705812288905563433109429462564376706432411637974878928080926912123389056638476351104407266917592094207296143854272 913 54163717544546004840878882217474534706037316009580765598045747689950960714312833330924031982484861426270721462200882804284305213427543896079606523192097475733050153711429477896944448198558241 914 87638735944124432608418006258393979075203307327019584537478065018472273561677539143212937545917970855733285838907315215922280092355624822991729912248735952084154560978347069991151744342412514 915 141802453488670437449296888475868513781240623336600350135523812708423234275990372474136969528402832282004007301108198020206585305783168719071336435440833427817204714689776547888096192540970755 916 229441189432794870057714894734262492856443930663619934673001877726895507837667911617349907074320803137737293140015513236128865398138793542063066347689569379901359275668123617879247936883383269 917 371243642921465307507011783210131006637684554000220284808525690435318742113658284091486876602723635419741300441123711256335450703921962261134402783130402807718563990357900165767344129424354025 918 600684832354260177564726677944393499494128484663840219481527568162214249951326195708836783677044438557478593581139224492464316102060755803197469130819972187619923266026023783646592066307737295 919 971928475275725485071738461154524506131813038664060504290053258597532992064984479800323660279768073977219894022262935748799766805982718064331871913950374995338487256383923949413936195732091320 920 1572613307629985662636465139098918005625941523327900723771580826759747242016310675509160443956812512534698487603402160241264082908043473867529341044770347182958410522409947733060528262039828615 921 2544541782905711147708203600253442511757754561991961228061634085357280234081295155309484104236580586511918381625665095990063849714026191931861212958720722178296897778793871682474464457771919936 922 4117155090535696810344668739352360517383696085319861951833214912117027476097605830818644548193393099046616869229067256231327932622069665799390554003491069361255308301203819415534992719811748552 923 6661696873441407958052872339605803029141450647311823179894848997474307710178900986128128652429973685558535250854732352221391782336095857731251766962211791539552206079997691098009457177583668488 924 10778851963977104768397541078958163546525146732631685131728063909591335186276506816946773200623366784605152120083799608452719714958165523530642320965702860900807514381201510513544449897395417040 925 17440548837418512726450413418563966575666597379943508311622912907065642896455407803074901853053340470163687370938531960674111497294261381261894087927914652440359720461199201611553907074979085529 926 28219400801395617494847954497522130122191744112575193443350976816656978082731914620021675053676707254768839491022331569126831212252426904792536408893617513341167234842400712125098356972374502570 927 45659949638814130221298367916086096697858341492518701754973889723722620979187322423096576906730047724932526861960863529800942709546688286054430496821532165781526955303599913736652264047353588099 928 73879350440209747716146322413608226820050085605093895198324866540379599061919237043118251960406754979701366352983195098927773921799115190846966905715149679122694190146000625861750621019728090669 929 119539300079023877937444690329694323517908427097612596953298756264102220041106559466214828867136802704633893214944058628728716631345803476901397402536681844904221145449600539598402885067081678769 930 193418650519233625653591012743302550337958512702706492151623622804481819103025796509333080827543557684335259567927253727656490553144918667748364308251831524026915335595601165460153506086809769439 931 312957950598257503591035703072996873855866939800319089104922379068584039144132355975547909694680360388969152782871312356385207184490722144649761710788513368931136481045201705058556391153891448208 932 506376601117491129244626715816299424193825452503025581256546001873065858247158152484880990522223918073304412350798566084041697737635640812398126019040344892958051816640802870518709897240701217647 933 819334551715748632835662418889296298049692392303344670361468380941649897391290508460428900216904278462273565133669878440426904922126362957047887729828858261889188297686004575577266288394592665856 934 1325711152833239762080289134705595722243517844806370251618014382814715755638448660945309890739128196535577977484468444524468602659762003769446013748869203154847240114326807446095976185635293883504 935 2145045704548988394915951553594892020293210237109714921979482763756365653029739169405738790956032474997851542618138322964895507581888366726493901478698061416736428412012812021673242474029886549360 936 3470756857382228156996240688300487742536728081916085173597497146571081408668187830351048681695160671533429520102606767489364110241650370495939915227567264571583668526339619467769218659665180432864 937 5615802561931216551912192241895379762829938319025800095576979910327447061697926999756787472651193146531281062720745090454259617823538737222433816706265325988320096938352431489442461133695066982225 938 9086559419313444708908432930195867505366666400941885269174477056898528470366114830107836154346353818064710582823351857943623728065189107718373731933832590559903765464692050957211679793360247415090 939 14702361981244661260820625172091247268196604719967685364751456967225975532064041829864623626997546964595991645544096948397883345888727844940807548640097916548223862403044482446654140927055314397315 940 23788921400558105969729058102287114773563271120909570633925934024124504002430156659972459781343900782660702228367448806341507073953916952659181280573930507108127627867736533403865820720415561812405 941 38491283381802767230549683274378362041759875840877255998677390991350479534494198489837083408341447747256693873911545754739390419842644797599988829214028423656351490270781015850519961647470876209721 942 62280204782360873200278741376665476815323146961786826632603325015474983536924355149809543189685348529917396102278994561080897493796561750259170109787958930764479118138517549254385782367886438022127 943 100771488164163640430828424651043838857083022802664082631280716006825463071418553639646626598026796277174089976190540315820287913639206547859158939001987354420830608409298565104905744015357314231848 944 163051692946524513631107166027709315672406169764450909263884041022300446608342908789456169787712144807091486078469534876901185407435768298118329048789946285185309726547816114359291526383243752253975 945 263823181110688154061935590678753154529489192567114991895164757029125909679761462429102796385738941084265576054660075192721473321074974845977487987791933639606140334957114679464197270398601066485824 946 426874874057212667693042756706462470201895362331565901159048798051426356288104371218558966173451085891357062133129610069622658728510743144095817036581879924791450061504930793823488796781844818739800 947 690698055167900821754978347385215624731384554898680893054213555080552265967865833647661762559190026975622638187789685262344132049585717990073305024373813564397590396462045473287686067180445885225624 948 1117572929225113489448021104091678094933279917230246794213262353131978622255970204866220728732641112866979700320919295331966790778096461134169122060955693489189040457966976267111174863962290703965424 949 1808270984393014311202999451476893719664664472128927687267475908212530888223836038513882491291831139842602338508708980594310922827682179124242427085329507053586630854429021740398860931142736589191049 950 2925843913618127800651020555568571814597944389359174481480738261344509510479806243380103220024472252709582038829628275926277713605778640258411549146285200542775671312395998007510035795105027293156474 951 4734114898011142111854020007045465534262608861488102168748214169557040398703642281893985711316303392552184377338337256520588636433460819382653976231614707596362302166825019747908896726247763882347523 952 7659958811629269912505040562614037348860553250847276650228952430901549909183448525274088931340775645261766416167965532446866350039239459641065525377899908139137973479221017755418932521352791175503997 953 12394073709640412024359060569659502883123162112335378818977166600458590307887090807168074642657079037813950793506302788967454986472700279023719501609514615735500275646046037503327829247600555057851521 954 20054032521269681936864101132273540231983715363182655469206119031360140217070539332442163573997854683075717209674268321414321336511939738664785026987414523874638249125267055258746761768953346233355519 955 32448106230910093961223161701933043115106877475518034288183285631818730524957630139610238216654933720889668003180571110381776322984640017688504528596929139610138524771313092762074591016553901291207040 956 52502138752179775898087262834206583347090592838700689757389404663178870742028169472052401790652788403965385212854839431796097659496579756353289555584343663484776773896580148020821352785507247524562559 957 84950244983089869859310424536139626462197470314218724045572690294997601266985799611662640007307722124855053216035410542177873982481219774041794084181272803094915298667893240782895943802061148815769600 958 137452383735269645757397687370346209809288063152919413802962094958176472009013969083715041797960510528820438428890249973973971641977799530395083639765616466579692072564473388803717296587568396340332160 959 222402628718359515616708111906485836271485533467138137848534785253174073275999768695377681805268232653675491644925660516151845624459019304436877723946889269674607371232366629586613240389629545156101760 960 359855012453629161374105799276832046080773596620057551651496880211350545285013737779092723603228743182495930073815910490125817266436818834831961363712505736254299443796840018390330536977197941496433920 961 582257641171988676990813911183317882352259130087195689500031665464524618561013506474470405408496975836171421718741571006277662890895838139268839087659395005928906815029206647976943777366827486652535681 962 942112653625617838364919710460149928433032726707253241151528545675875163846027244253563129011725719018667351792557481496403480157332656974100800451371900742183206258826046666367274314344025428148969602 963 1524370294797606515355733621643467810785291856794448930651560211140399782407040750728033534420222694854838773511299052502681143048228495113369639539031295748112113073855253314344218091710852914801505283 964 2466482948423224353720653332103617739218324583501702171803088756816274946253067994981596663431948413873506125303856533999084623205561152087470439990403196490295319332681299980711492406054878342950474885 965 3990853243220830869076386953747085550003616440296151102454648967956674728660108745709630197852171108728344898815155586501765766253789647200840079529434492238407432406536553295055710497765731257751980169 966 6457336191644055222797040285850703289221941023797853274257737724772949674913176740691226861284119522601851024119012120500850389459350799288310519519837688728702751739217853275767202903820609600702455055 967 10448189434864886091873427239597788839225557464094004376712386692729624403573285486400857059136290631330195922934167707002616155713140446489150599049272180967110184145754406570822913401586340858454435224 968 16905525626508941314670467525448492128447498487891857650970124417502574078486462227092083920420410153932046947053179827503466545172491245777461118569109869695812935884972259846590116305406950459156890279 969 27353715061373827406543894765046280967673055951985862027682511110232198482059747713492940979556700785262242869987347534506082700885631692266611717618382050662923120030726666417413029706993291317611325504 970 44259240687882768721214362290494773096120554439877719678652635527734772560546209940585024899977110939194289817040527362009549246058122938044072836187491920358736055915698926264003146012400241776768215784 971 71612955749256596127758257055541054063793610391863581706335146637966971042605957654077965879533811724456532687027874896515631946943754630310684553805873971021659175946425592681416175719393533094379541288 972 115872196437139364848972619346035827159914164831741301384987782165701743603152167594662990779510922663650822504068402258525181193001877568354757389993365891380395231862124518945419321731793774871147757072 973 187485152186395960976730876401576881223707775223604883091322928803668714645758125248740956659044734388107355191096277155040813139945632198665441943799239862402054407808550111626835497451187307965527298361 974 303357348623535325825703495747612708383621940055346184476310710969370458248910292843403947438555657051758177695164679413565994332947509767020199333792605753782449639670674630572254819182981082836675055434 975 490842500809931286802434372149189589607329715278951067567633639773039172894668418092144904097600391439865532886260956568606807472893141965685641277591845616184504047479224742199090316634168390802202353795 976 794199849433466612628137867896802297990951655334297252043944350742409631143578710935548851536156048491623710581425635982172801805840651732705840611384451369966953687149899372771345135817149473638877409229 977 1285042350243397899430572240045991887598281370613248319611577990515448804038247129027693755633756439931489243467686592550779609278733793698391481888976296986151457734629124114970435452451317864441079763025 978 2079242199676864512058710107942794185589233025947545571655522341257858435181825839963242607169912488423112954049112228532952411084574445431097322500360748356118411421779023487741780588268467338079957172255 979 3364284549920262411489282347988786073187514396560793891267100331773307239220072968990936362803668928354602197516798821083732020363308239129488804389337045342269869156408147602712216040719785202521036935280 980 5443526749597126923547992455931580258776747422508339462922622673031165674401898808954178969973581416777715151565911049616684431447882684560586126889697793698388280578187171090453996628988252540600994107535 981 8807811299517389335037274803920366331964261819069133354189723004804472913621971777945115332777250345132317349082709870700416451811190923690074931279034839040658149734595318693166212669708037743122031042816 982 14251338049114516258585267259851946590741009241577472817112345677835638588023870586899294302750831761910032500648620920317100883259073608250661058168732632739046430312782489783620209298696290283723025150352 983 23059149348631905593622542063772312922705271060646606171302068682640111501645842364844409635528082107042349849731330791017517335070264531940735989447767471779704580047377808476786421968404328026845056193168 984 37310487397746421852207809323624259513446280302224078988414414360475750089669712951743703938278913868952382350379951711334618218329338140191397047616500104518751010360160298260406631267100618310568081343520 985 60369636746378327445830351387396572436151551362870685159716483043115861591315555316588113573806995975994732200111282502352135553399602672132133037064267576298455590407538106737193053235504946337413137536689 986 97680124144124749298038160711020831949597831665094764148130897403591611680985268268331817512085909844947114550491234213686753771728940812323530084680767680817206600767698404997599684502605564647981218880210 987 158049760890503076743868512098417404385749383027965449307847380446707473272300823584919931085892905820941846750602516716038889325128543484455663121745035257115662191175236511734792737738110510985394356416899 988 255729885034627826041906672809438236335347214693060213455978277850299084953286091853251748597978815665888961301093750929725643096857484296779193206425802937932868791942934916732392422240716075633375575297109 989 413779645925130902785775184907855640721096597721025662763825658297006558225586915438171679683871721486830808051696267645764532421986027781234856328170838195048530983118171428467185159978826586618769931714009 990 669509530959758728827681857717293877056443812414085876219803936147305643178873007291423428281850537152719769352790018575490175518843512078014049534596641132981399775061106345199577582219542662252145507011119 991 1083289176884889631613457042625149517777540410135111538983629594444312201404459922729595107965722258639550577404486286221254707940829539859248905862767479328029930758179277773666762742198369248870915438725128 992 1752798707844648360441138900342443394833984222549197415203433530591617844583332930021018536247572795792270346757276304796744883459673051937262955397364120461011330533240384118866340324417911911123060945736247 993 2836087884729537992054595942967592912611524632684308954187063125035930045987792852750613644213295054431820924161762591017999591400502591796511861260131599789041261291419661892533103066616281159993976384461376 994 4588886592574186352495734843310036307445508855233506369390496655627547890571125782771632180460867850224091270919038895814744474860175643733774816657495720250052591824660046011399443391034193071117037330197624 995 7424974477303724344550330786277629220057033487917815323577559780663477936558918635522245824674162904655912195080801486832744066260678235530286677917627320039093853116079707903932546457650474231111013714659000 996 12013861069877910697046065629587665527502542343151321692968056436291025827130044418293878005135030754880003465999840382647488541120853879264061494575123040289146444940739753915331989848684667302228051044856624 997 19438835547181635041596396415865294747559575831069137016545616216954503763688963053816123829809193659535915661080641869480232607381532114794348172492750360328240298056819461819264536306335141533339064759515625 998 31452696617059545738642462045452960275062118174220458709513672653245529590819007472110001834944224414415919127080482252127721148502385994058409667067873400617386742997559215734596526155019808835567115804372250 999 50891532164241180780238858461318255022621694005289595726059288870200033354507970525926125664753418073951834788161124121607953755883918108852757839560623760945627041054378677553861062461354950368906180563887875 1000 82344228781300726518881320506771215297683812179510054435572961523445562945326977998036127499697642488367753915241606373735674904386304102911167506628497161563013784051937893288457588616374759204473296368260125