0 1 1 2 2 5 3 11 4 23 5 45 6 87 7 160 8 290 9 512 10 889 11 1514 12 2547 13 4218 14 6909 15 11184 16 17926 17 28449 18 44772 19 69862 20 108205 21 166371 22 254107 23 385617 24 581729 25 872535 26 1301722 27 1932006 28 2853530 29 4194867 30 6139361 31 8946742 32 12984724 33 18771092 34 27033892 35 38792433 36 55471253 37 79053675 38 112295930 39 159015595 40 224489803 41 315992027 42 443527188 43 620820705 44 866665168 45 1206728168 46 1675999510 47 2322070003 48 3209547445 49 4425957300 50 6089656690 51 8360380031 52 11453325358 53 15657875979 54 21362514950 55 29087846649 56 39530394394 57 53620491755 58 72598819118 59 98117304586 60 132372119649 61 178278555107 62 239700871030 63 321753759243 64 431197498304 65 576954954787 66 770787510756 67 1028177295702 68 1369477771370 69 1821412004765 70 2419022033224 71 3208201591248 72 4248983843661 73 5619803661392 74 7423018315396 75 9792049432499 76 12900613917127 77 16974641190476 78 22307644484752 79 29280525789037 80 38387070253797 81 50266730507400 82 65746747817129 83 85896215604966 84 112095410366896 85 146124616932620 86 190277831452177 87 247508176384452 88 321613715065617 89 417474679834984 90 541356089133852 91 701293447059960 92 907583937984000 93 1173411452289367 94 1515641278389264 95 1955829705093063 96 2521505662195606 97 3247796428841466 98 4179488221249739 99 5373636005376786 100 6902866486063761 101 8859555289756813 102 11361105904010316 103 14556616158662387 104 18635291027311792 105 23837051742923856 106 30465905404628796 107 38906781797760805 108 49646722327057266 109 63301528172434651 110 80649252150033923 111 102672264321347042 112 130610052171356047 113 166025452295654389 114 210887678020010716 115 267676337220716024 116 339511666535457320 117 430317489752935276 118 545024999976275967 119 689827440068994326 120 872498206028733117 121 1102787934653230565 122 1392919900131664399 123 1758207703706032924 124 2217825008644481929 125 2795764207441622471 126 3522029731020749599 127 4434122612137074763 128 5578886383475336404 129 7014801017565744410 130 8814832134738606149 131 11069968011956960893 132 13893608125892666680 133 17427005407595719326 134 21846011738177890117 135 27369434506032747857 136 34269383776655070588 137 42884077846833042811 138 53633683415480857657 139 67039899878011524201 140 83750160953659173013 141 104567527832403620264 142 130487594671167037891 143 162744029808498290393 144 202864747025275458933 145 252741155817494445617 146 314713496623770722706 147 391675948993175324742 148 487206035544630831296 149 605723866051521990115 150 752688015311935197825 151 934836355804292813903 152 1160482032623848199010 153 1439877048207813697253 154 1785658708430659538741 155 2213397579836365715041 156 2742269753955636680130 157 3395881271458613107320 158 4203278723996588284536 159 5200187564953252517551 160 6430528813407181812406 161 7948275981970116389865 162 9819727627900531421351 163 12126287438209366330080 164 14967863844220684362691 165 18467025583543517378733 166 22774079313834328993079 167 28073271454503858983458 168 34590360247572921777499 169 42601857230333442584528 170 52446301888569737926459 171 64538011614137239790909 172 79383844131963504666150 173 97603624802448879022170 174 119955030891358920201556 175 147363894158104586987303 176 180961088136650374017400 177 222127414744598639129576 178 272548205374139074804732 179 334279715272371832311082 180 409829829928098811388736 181 502256134163716825709291 182 615285037746921038739046 183 753456428553451283179410 184 922299263291758897893396 185 1128544639850261511622762 186 1380384264541916320625028 187 1687783880145591227932075 188 2062863214721964944575500 189 2520356416517086071951463 190 3078169840786682104511600 191 3758057550953397418249555 192 4586439110361507503459967 193 5595389317626298506024321 194 6823835653053370529155464 195 8319006565762220699587846 196 10138182592964994225355483 197 12350812966667918538973884 198 15041073191564332758474569 199 18310954506013331884893221 200 22283994687202299502964780 201 27109781956872943322954961 202 32969390534258957122775173 203 40081938565270585909250438 204 48712497805882832986816966 205 59181630839511514718555171 206 71876887302646713298742197 207 87266657422689372515331701 208 105916861341102141470939686 209 128511048840019403601313655 210 155874599363729236365705192 211 189003850396278213347557185 212 229101147826404222385590066 213 277617010281859531298950800 214 336300836974260541932464171 215 407261873038297541710493329 216 493042486839065089236991481 217 596706221196013289972180683 218 721943567983370911690643397 219 873198998685642348525126047 220 1055823480784390304498894736 221 1276257543473902093820424533 222 1542250952548149186006877522 223 1863126244833860516194438097 224 2250094794755924438464464462 225 2716635784174109368384526161 226 3278950474716763515108540571 227 3956506602794458490417996641 228 4772690606702470196564507225 229 5755588842450522544204328696 230 6938923056964889783386427721 231 8363170291109563093900628497 232 10076903231635615231528716807 233 12138394000316831545697056426 234 14617532673701697863406328326 235 17598121721898707038471599398 236 21180619341181826294268226908 237 25485418691213887005889870574 238 30656766758847900881398066855 239 36867446462054774191333090036 240 44324369279400735345217828119 241 53275253854653886785212198953 242 64016599527444349236981992342 243 76903203581850786320368002711 244 92359518374364645432985571130 245 110893200810968848353399431230 246 133111273561924495698766000580 247 159739396914120170489414424331 248 191644844613277370292452185580 249 229863889224990470449418423713 250 275634435741485130184077736845 251 330434900285067005015858772836 252 396030518433611333385933449991 253 474528490392676761653978797229 254 568443634443016001786113559311 255 680776533470166189768806842979 256 815106531008055311517939562268 257 975702373834821992385683642599 258 1167653820441173698071022485482 259 1397028153660984535528710834910 260 1671056269157535397308930932929 261 1998353880273987451888337853024 262 2389184408773599577689934565808 263 2855771349504530314225424418283 264 3412669339627158015854853374185 265 4077204870605642873506033884385 266 4869999601947664296289802244702 267 5815591626651030054739148390223 268 6943172866735168776622444109009 269 8287464122468141522434963278910 270 9889753254596497555758587135449 271 11799126655527836139447679384593 272 14073929693317438644160322340665 273 16783498345146087926741806899926 274 20010211955938077801308151658415 275 23851926176452186478505757317487 276 28424855905332048501703482875028 277 33866990777886153863537316743563 278 40342140760302355090052398184426 279 48044727133312158184167970580866 280 57205455068917481352721263883450 281 68098028688680453399923554124979 282 81047098614514591751727840006052 283 96437666374232238797412073989575 284 114726210535619701244011988475912 285 136453847210412394333130569489202 286 162261893882524216888613188991373 287 192910271889825339313203389999178 288 229299261109269795816743837589635 289 272495212558541102700116020726333 290 323760933199323966504113120356147 291 384591585106173311241797828398236 292 456757091757048206432942235518164 293 542352221509512828663255837600576 294 643855727052859229007842885356732 295 764200165294766613000431343993641 296 906854311239021285435112307299172 297 1075920419556201433609970437685974 298 1276248987685968573675500522988502 299 1513574144936591114006787346585212 300 1794673345486742465830020947390951 301 2127555693906192888776744139966095 302 2521683996761007052791228205575235 303 2988236532956920849790187654592985 304 3540415592044156444046305429449541 305 4193811071131704698012315941952404 306 4966828879434879341845503884860222 307 5881195612433209871370262950318963 308 6962552969249535652614883626455579 309 8241157748861578533761207078176049 310 9752706033687546668672773824476002 311 11539303423901189564524923536416103 312 13650607005642826258316991025680614 313 16145169218443284011867159771819442 314 19092019045655750706818361969720999 315 22572522119956525833133256181602209 316 26682568570263567580438572679663866 317 31535145919596964408204263811978736 318 37263364289471077860709987151035481 319 44024012825768150195357473642050483 320 52001739926649172906749401884989001 321 61413965867585671148606215250194277 322 72516655182824797339778530339029258 323 85611098145192327107856409152476774 324 101051876435054895808207029226536689 325 119256218245084347345530649335535362 326 140714983378935063255776864949251050 327 166005560244094478669035007034142937 328 195807005034475419507463870341946007 329 230917810041373326183539718033640770 330 272276754317671488374915273729597773 331 320987367479512014457950741970887207 332 378346628165433679099909220353727987 333 445878624807660438827265156425336389 334 525374030498442999006930429962748010 335 618936388884821667932400722535738968 336 729036377732784845693418055289177576 337 858575415191620048275253065817871649 338 1010960205674397022133056387895119907 339 1190190093266068896872245710826361206 340 1400959407226385327921122003737745952 341 1648777354109610530015578517935397623 342 1940108443184887733583876064770153923 343 2282536936596331070066773506202706230 344 2684959405158931629800517974710649603 345 3157810158959077555817179983836626572 346 3713325125466309066839181131662850298 347 4365850685834503483266707548663615714 348 5132205074810323338991876729597424868 349 6032101227193647668316656746379797396 350 7088641444416687171238971313547270965 351 8328895993824106699262889181428538146 352 9784579781751182432948981499586974575 353 11492843607371897367147312495833405225 354 13497199263243396332415220954990777234 355 15848600965366735323768891687051570800 356 18606709345904689766584546375462374072 357 21841368613292868414126296312986117007 358 25634332579566618495606697047040997307 359 30081281192222452940182292857636511202 360 35294176126172460224735910264432764010 361 41404012051229257828585667158355055030 362 48564029579191093315577131444094653326 363 56953466829556457717375283699458986548 364 66781939287146828767887677737649484519 365 78294552452520730700867814593408650862 366 91777869048826625561985831142368117362 367 107566872643907671984598312560565780095 368 126053092935648154736379895043572329895 369 147694085168079232115758706817839143503 370 173024487818728162879085818028083720341 371 202668919547873749968863307359751133935 372 237357019268383392201034208738499594557 373 277940983056864959095855618958572892403 374 325416009616496333650636144185206611706 375 380944133435124270861398947367853610018 376 445882003186771251599741289311531482524 377 521813254073794751500933429163195837904 378 610586228758570620848053757402268586910 379 714357924675825678298983485227988419932 380 835645188620488544388223446405136670576 381 977384345785736598246710904424888420294 382 1143000643610668629546844201745705284688 383 1336489115211661252510943669189381936636 384 1562508727831627010047375785515120664954 385 1826491984463061192617263020654050553165 386 2134772498327127146166585490096156621708 387 2494733468039348221901885300578789140145 388 2914980455124075551792359182757231413705 389 3405542415556895939500708863461963183390 390 3978105575387057633098193031613814846805 391 4646285481323124306375901743245334032545 392 5425943416793169677456376497889607572181 393 6335554371343519103446199403465072940401 394 7396634908241431420066357725968554197977 395 8634240617189153865860964778370311033615 396 10077544395544360162972603387664293127019 397 11760508606423108904407879546002447596859 398 13722666254955826738450114366035562120664 399 16010028750407950485489877894570475122375 400 18676140634685467651564180272208083027319 401 21783304918054461722761223438211940911692 402 25404006441457599492960053370807856691331 403 29622565063467763469477211136788149504073 404 34537055543387033651166836673449491061510 405 40261536869838349507434133960346645881587 406 46928640593135882702138549081302952554150 407 54692575606328479856729466597457424448604 408 63732615953587490189346975936499334167487 409 74257148821548582564692604053571285029416 410 86508372115918779842735799663707898634129 411 100767745204087175725828331739328189478698 412 117362312817437110293015452899796165101238 413 136672041104528788262033025772078710697736 414 159138326812761586730760241752891122137720 415 185273866018897090882297183395415178942081 416 215674098267918927308396215364805688850255 417 251030476038962609838990222913460121129447 418 292145848857094006964708153753307816552263 419 339952296942887138181359898600915331499932 420 395531801999314265509606270365458447657335 421 460140203687450957335625461051102166142547 422 535234960820613389541976336958426194132181 423 622507317790527982290051183783651022484643 424 723919570937191094970509866383433498905282 425 841748238457939575495413426809989814979380 426 978634063296585619131928812528073868599812 427 1137639923886438077967067037748389201702506 428 1322317895671967414466150532150645691473914 429 1536786900499095387815969949282456973551756 430 1785822605277148315067296228052432426612203 431 2074961490429225819200168021373475930850466 432 2410621307928715617430106369816785135997341 433 2800240494357179431142424547755301373996266 434 3252439503550088713502136527435967086302859 435 3777207484251478970933401423138717101649745 436 4386118260264618856760285385136350864128310 437 5092580184801204224852678174125676838322024 438 5912125149704425762970632517778380522875489 439 6862742848483147772036326993869159382459959 440 7965267336392342363835555078124136839022907 441 9243824020426901060953309040932542597165387 442 10726346469297465396975437591081710723642239 443 12445173883845364402477421702973041697736526 444 14437741741439785608561559387016949154408208 445 16747380057676124344341575345521228019601530 446 19424235934310364401601426412506573703685483 447 22526339628906938257559406878336026645798723 448 26120836341064557707113991430125797821570509 449 30285409322093920531507214630818139524294525 450 35109923848474182075432179572192169365181240 451 40698326133536264362093552920394262031880990 452 47170836477802092761639571015593608046856132 453 54666481981205545676566142936775107364708475 454 63346021080818901779215011977868492190256020 455 73395320174697051457731109416089700492315268 456 85029251805951138709835241164345298410767439 457 98496194495159406706998367368213987470469465 458 114083226535367686233500302905318922201351174 459 132122120145679491378376707661641020819628364 460 152996258596794131188739702505251816410308180 461 177148617596839564769434358473519403275375901 462 205090973728761993021547598417750973573186961 463 237414527487148467661297217690780894893407750 464 274802156962182861893995670056588341291691326 465 318042551024206534268833758346190240915900758 466 368046508620928507158946091720755371062858374 467 425865734254183051009902546449372834079542196 468 492714509708714834331603419124412975722379301 469 569994679643676064585570601652719587258659460 470 659324454856583819224735686662048172718306445 471 762571613185680497977090069881710765165969829 472 881891765619157162614274615384943878435059969 473 1019772455939200102010905897546572439226283183 474 1179083978110189984541601922867679541262189049 475 1363137928880297594043056448883761117858736411 476 1575754666295740572944474198513436540845352544 477 1821341021002953767569964829023165495290414510 478 2104979809752716518685612995816996960977123821 479 2432532933344663223868224562931548631914298063 480 2810760108863828067524010448331870651789299448 481 3247455593632065701079718374287090427237803764 482 3751605611759262565887777748241344449239127151 483 4333569600341149916559177169230214847328485001 484 5005288859025853085460251472355190443990576980 485 5780526722825750126454980800770240746592727334 486 6675144993971475155527476580364770017290912066 487 7707422076092289151450286761721667737635459841 488 8898419066599231277976400352314210166957261462 489 10272400996372591880434255969912618241675905028 490 11857321477522964971341345581090550837674448460 491 13685380250529997621234986051749040358727638354 492 15793664534886253984597986951542290486291819092 493 18224886709340689424632029913654896895934089269 494 21028232709737222862561135645951636544544661722 495 24260337669577131117926556621448521537095531615 496 27986407781262480814486450819570831115133625383 497 32281510170880839436661456212633584459766771623 498 37232055809524973144076878861873213255041989735 499 42937504190422485688056192577676320326017432236 500 49512322753385310723379946588654157591494663057 501 57088238916262127653121996707337304865321786044 502 65816828168827350089531261019376030124632930857 503 75872488102851405711797307486547416359011663580 504 87455855613228116395064371723392076427356591869 505 100797732946733109713505731183516364394173552919 506 116163597955016168774401457344167464127536043127 507 133858785007464102902776243452899466064647646208 508 154234435744502144281069188786476979021504572840 509 177694333439627919896140182947721788089235789519 510 204702751460221442045482108039453737275665889085 511 235793465483456922420067733658336077332496210248 512 271580101089906738239701650955490993037054460942 513 312768013530532890272190931711455120666160185694 514 360167925308370264247423777518066909406071656441 515 414711580267242004709202793496108603560299274447 516 477469710746156550578063733416278174270435765844 517 549672657737432419620118181366241708714895771762 518 632734033677484735809130450994085840673198024930 519 728277874415004661554749978737969475130195441798 520 838169792086882288005074011845197482931308589181 521 964552715282903827805551831412225359720286933573 522 1109887888363072745199418792870993892985378424165 523 1277001899669854210749721303287143105239651124242 524 1469140620439702749417068653633777008293764223717 525 1690031064508435061439105030536305016268658259478 526 1943952325761055554868592100054560379221822394540 527 2235816918371223637106018474576914328972709941842 528 2571264037264106776102611179546719413382416743810 529 2956766476411600987682270394475521996953688453426 530 3399753194523056298047811609232426191530191574556 531 3908749805990552914094177789260779328637669275938 532 4493539604799998985147572292377625522724661713240 533 5165348106486767098178956231438785287827506801587 534 5937054524906198278123832853547661428069766085267 535 6823434094384697443116922162447278764139925078501 536 7841435712604280957556062158326729494579587107010 537 9010500025505703331606049582416793428736949112591 538 10352923814170746522412739250036206816223262628812 539 11894277388310135067778490346578182767596340917401 540 13663882656769551496049251881821714035181020791639 541 15695360649650689670486525807827593024318022487073 542 18027258528957704119296459555625025499626408977511 543 20703767567650726005799790979232482669757067325061 544 23775545226339572728855382148762077925334819144982 545 27300656341948273048904512514537840227090667470823 546 31345650597047612606204264984968477811600556565111 547 35986795900454296449588090804737071043601933513868 548 41311490122807485359932592380311981483915188264192 549 47419876845003649222397880428902038640249748603912 550 54426694449485028293851635991612286321456339096248 551 62463392079349445687018441606808311566476460008585 552 71680550782148699331221156314874366294431859027461 553 82250653628577836671574776721238229939888671979631 554 94371254847440475271825243583342406600900686191492 555 108268605157290095032045966695694521803146484623540 556 124201798627450859575462218976365206798530145560410 557 142467515709809687571976894069093059832743088077680 558 163405447711045850910475032877299338740976998419025 559 187404500108944354707531603515059049103257363387771 560 214909885968362954049616759715151722337282585843743 561 246431236524294422002526556337984723917460977842165 562 282551874047210393178863377822904067312882243792846 563 323939412704066533279493275038566471409901809581152 564 371357876635604902190043128854459167732860917287248 565 425681551295694770262818577291111539020172684938964 566 487910814707351693272039881876406052711277261588410 567 559190230213819774871438399776694053925579859416741 568 640829222146909903728989988259410589647557116496010 569 734325701288342037126530764081437020227298221411644 570 841393058849026414021251386821684581419904574344247 571 963991006831472473209135192102088988727369255790624 572 1104360810092018397939493312661158000199433992277649 573 1265065532344553132605629612793887279672090243346150 574 1449036006069801735795515766613735710239386399946933 575 1659623336322122798853539169518739980453263924683987 576 1900658862476773665962236114724428642933087630363115 577 2176522631990963829897086735572118256535413812893678 578 2492221588489521833035008457765722998298369700594336 579 2853478845467494900388391759584809947390550918522109 580 3266835609516066271547949717970837842163921644638189 581 3739767536513660326660908263761187815084752317424576 582 4280817554425316177408939949769737600780783539784364 583 4899747471482878891545377577650114377786474317207633 584 5607711013428419107442727770704611106275967983017286 585 6417451303716443923668472426834065925554117060889636 586 7343526222372841768785550374201026778445967063497885 587 8402565559753999263421357490296064734041254487847942 588 9613564428879243129597369942449162249361595596190982 589 10998218023587591121940923914097315722853641793878230 590 12581303520036535526501608127250719756182133419243682 591 14391115728009074786876111321718515695319346833347797 592 16459964019769413620848064496187657049401086487327458 593 18824739113328971849747890824085570459358472375201096 594 21527559481608294406835174747749391189693897132644616 595 24616508519189379298181390586368890510415171012902493 596 28146475146987491916496924097721720903860545071027780 597 32180112298207856330988437558198491103251047983400112 598 36788929735930710849421924249600313701413944608525632 599 42054539937178569649692972785380903386600154877103769 600 48070078378555855227394608951572702945780960143971092 601 54941822517938116246823807133366088093457930761490116 602 62791037134594669938824019474085384053138374866054649 603 71756077522677420658369768454394596702113439009875668 604 81994786393995957265154765813206025029383848288462553 605 93687225307938595010704031172962928121172860877570259 606 107038787091707804411356301773467497814050273530969223 607 122283742136382780100984058997959143624766349091633389 608 139689278760145580094664023230950384992880602784625283 609 159560106140266478005073951737454675253453211142245082 610 182243697767576674420373571192762014663344003473925746 611 208136264127316874714409838679798400723496733645662172 612 237689555535846772231694843816407691741822461057669150 613 271418609965274433009797621373521833320313057204847224 614 309910576496557566374483330819137541734277617955256323 615 353834763016090365096769088515105611247075221786404967 616 403954077206584865616340736450764893668607058087288942 617 461138053115638070289992937122729916538837272495407070 618 526377681995703076496528269834886588507379721539804724 619 600802296129859921021936606329702817312292719234200142 620 685698788480033085409655198862628430270771897377100605 621 782533489775874113523357669340835316329848301623457333 622 892977068736656133087588243021004938759542421622065496 623 1018932871204108861133438600161693704372397325005456839 624 1162569170877248299359733197306957404505972016219921053 625 1326355869007288480195261787653046620164034389646382218 626 1513106253883131833742881395818118633816268681802747485 627 1726024514409110523328672495208910291767173475737483729 628 1968759796900973326235646213924606314347260357279415267 629 2245467701940567895064727831590984061135853094541396821 630 2560880240478356520067253809045702214732210262910317720 631 2920385407334818789543604494907517245858971945802232055 632 3330117688072314483874227309946729398677876813499452083 633 3797060994435557909857802895164882390940797873998343926 634 4329165727081471822164638810234448331228080165005352027 635 4935481895416198740741765809061382112355359045942798000 636 5626310486747128614235082885659413665938089026837203216 637 6413375574858828858370709260154019025992700908538526112 638 7310019996317511602794787440792743016759123746034975640 639 8331427806724399318989229011468972252563496113095335869 640 9494877164926416394775438355809653783390603026773937845 641 10820027787829514399649143798559193370461636877016308195 642 12329247679856105029023039698916096091035954231326729608 643 14047984478212471219815386862572793959175462961200888477 644 16005187478153056577038091653047602854648509035311918500 645 18233787222873738685748121409360138228376444888783863448 646 20771240473603098533062730789792161453065835953778989611 647 23660149431701611220081743506438130034169048172172557930 648 26948965282912596489869476060739877313863797494021672526 649 30692787493363959454361923969288174728397969347611484389 650 34954271829061107226220638135706561751690806868562811443 651 39804661819877060452047844357505368095233595001356182249 652 45324960373128128064840853989430061199918648278695062061 653 51607260492100754756777536799829671394224443661896675514 654 58756256606919546406789642495136255716054731689536790419 655 66890960919197142863367020891385173749700998831482755980 656 76146652443615143542097760234845339042177895065680909294 657 86677090150643869382556304902999224817439717496731851318 658 98657025833571431892165841857930835157175834046701064685 659 112285057106202150583678976708031178578972763506308884330 660 127786866360118408806312850865059736050443654953432572929 661 145418897657352022363579039722078337650278564593499008248 662 165472530502024071623363876205897481367831199972684573823 663 188278817332084566352400023229276391882400857298538751190 664 214213860523250940120338586195876114444878906324863675196 665 243704914841481846622944122292449278994582568404411515840 666 277237312776195077719605283737382608251732625036709874014 667 315362323213234497448965915984669129009414099225156676553 668 358706068667275661645391636698512190750619916207298570210 669 407979643017687084064168602742750269046342336570579078050 670 463990590639896725011579518463306050522111652647665642451 671 527655929290403694259345314593530891448220178132969981948 672 600016923420866707342652531638095808474008893065304925255 673 682255842142217154947096763188951810659177995052331751714 674 775714967260143967337228472023645930755214407628748078494 675 881918152141378152789210101859946245314871682176225354735 676 1002595272192259979259274748143037167906751620028979696785 677 1139709953055202658754163719358654320027683091854776943187 678 1295491013954180432466770948603810521069316145936459425192 679 1472468121738401470851015136234925590008891345040578472099 680 1673512216978845685985066105391867321779647659139807210956 681 1901881347977724548434079104992887672320290798698774990184 682 2161272632901259249758046301680840180037449095777414147983 683 2455881165736642054291359030404474115082523751383869720041 684 2790466789869451834764172191247835611712663613829202179057 685 3170429785434711237441655660987127631666720116020138924687 686 3601896655086531964238937961524936410701015701447157209136 687 4091817349576227493428020768539885484117717624757561062189 688 4648075451922111638090100678908490771931061016585428300480 689 5279613039704118875299573512093251032770254442689980718400 690 5996572172184698982952236375950782297857687911520270925698 691 6810455206005604561303896606123193749944136592407305756684 692 7734306434051219680166358414192862348149234773138095338487 693 8782917871126203304067360621899159630272180031907513876960 694 9973062382368132344693035599735828812782059037875972172880 695 11323757771455476860886389499532408430815372860154787578198 696 12856565922064303063732139418599210996491751521649498795358 697 14595931624891361678361084150288312449149638231716786535942 698 16569566332053254499508226864965428954350382681593446495082 699 18808882770008127050723630102380479235051983439869929770367 700 21349487121742386895343170614329312364431635600578348236172 701 24231736370587452480611770335436280315799814176982274085348 702 27501369394975145775754619272623378151921778360425227109634 703 31210221530724629454337415660398457765910360993602442495828 704 35417033592046103686122231591533509417489343153506881176730 705 40188367783513450027732028932779185833624201047144407331529 706 45599644564449406303660971668386912085686159472654960340127 707 51736316368935907836299693270133409926904225883736060333302 708 58695196166627111883148332926685304892441311120932668456730 709 66585961202894342541576189513317645640580563419662535847080 710 75532854916794830582426107267465403208832662204687015512465 711 85676613041706093007556060382537790296295647842075730400313 712 97176643291119699479343583084889324957432558216919026321752 713 110213491871755706901921504351882029632085741443954165217707 714 124991634405100582584841718796105675740203409824855516146125 715 141742633741331051661861766407411328022191006628394093764509 716 160728712689342409656432068741566839433351218186227936640776 717 182246795945635172379982319995822596374477348034870334822481 718 206633082576122318844431321022513351550270534570626116275340 719 234268218393466705063836027692340093793744575414832126785902 720 265583146596817229078419149157698317662461979584446082633963 721 301065725234493334185874819574794722018033912840324963914994 722 341268211564169922824929847184633338317779558979208452784366 723 386815726389727814312119017219774174449057016069190670183577 724 438415826141318220878649792345323408805422074822668856000052 725 496869327052170765802045831796124011565827606948344867349970 726 563082544516901828808282273757288464828968944102328268438681 727 638081131867577833893245070690421464053359113359020472841073 728 723025726686963790190449406450020635456882430950698671086719 729 819229639744547907548671534567670355345180085157568127599994 730 928178852086375922152650704195055938998309144614430217396525 731 1051554620181479650215778501013415310840493149228688951457029 732 1191259027829963737203581206029052343444767326157742036659461 733 1349443867339325142746214524347013329773736994177932712951167 734 1528543281917718190594907868281827813490957899661624309903138 735 1731310657038988116913096369510323252128215375288056198663260 736 1960860311520096074469669698826554797859694696506708412818721 737 2220714610136888234041480911484621818624593157787288626859798 738 2514857199826217798934016241747618054851637432461107430838712 739 2847793162050676288169174704701223883977022506197956428909622 740 3224616976055159939388391174884176462023066837580559628037744 741 3651089303008706991634666555111181274770900524003905189393765 742 4133723731076312473187171229463703100510286755315179153751803 743 4679884768192889010294284352358588192936918404109116564480211 744 5297898534844674273536375660916314221763700857848807029006748 745 5997177795902469415871149950352340358808949706090972130517464 746 6788363181201507738052831299774504219770616933275728582340138 747 7683482682173597898489013807730243500324148791741790784890245 748 8696131779844770314285295505735798515974707669772278608588626 749 9841676861788468774443911825831377930360589588176759662181036 750 11137484926534181086007229687739366726761431913629978454956599 751 12603182958391502424605472467102731420396075408826665611883464 752 14260950789200475719419214528400518983949082358413019101399636 753 16135851752403134975512670455283454640223504771995900451344152 754 18256205986081524243688582310935135137424753224800813017484761 755 20654011863147373757262017872934680662519754015576198640503249 756 23365421727623877595621499002816493750493051427311848884657963 757 26431278905985245669143008620387988114031329962377088060742191 758 29897723853140505792105030935171076416565152679613478486066527 759 33816878296621028441612409350967781319962023809961081809180314 760 38247617374224143608293492774823622454404419806559117488959491 761 43256441035959454215767981982434352674808560831809102415869507 762 48918457418863225890360920760326081543863723264676253417186082 763 55318492523611099129642710412612982184038238386522354171110453 764 62552342347978926321558980958345729561728069666653566299735414 765 70728185690096247895146938434555559521031183981890349631661868 766 79968178153404556649915606297105046948881665330032956286140400 767 90410250498259240259301232141609283646099647032782202589624934 768 102210137429337015530738756359963766137002115902891712580325284 769 115543666225237977009470449971504267923138977189865373390954781 770 130609338353967578657413878745114110338177425675150537987876187 771 147631241428327937299019784974932648742472526477702649298398763 772 166862333598273535042586907783908638097889296345894052104683401 773 188588147820114764824209351788748258283053777606281943220634930 774 213130969460628483080462418180730174365591243269036837846751211 775 240854547472679013003045076342844996460092022624848308068573559 776 272169407013547622537579766412503211889798077760401020215669492 777 307538839975487002995416892948269413750522581315822231444340265 778 347485659581222140530085235716669075043384994458628830030792067 779 392599816101544537395841641150026944637015013361340634263364065 780 443546983031191461703099348445738372865792291595889436422655519 781 501078236885455664435851262284252370143652311244089616645567697 782 566040969347606547835309123760492232665920769895213040596097890 783 639391188024664972562643571567605987209434180095961712547047505 784 722207381802097520598278196144411853293671095186792511465235956 785 815706149003008243242345610619596755640617034686025255801414037 786 921259811565339764804880197561070393225833529829441800196099016 787 1040416266601181507093125172210953204749294353362900207133642987 788 1174921358388870400660956679246333148112378564873571241570433346 789 1326744089513546396776055251736448169624702581360471053316455708 790 1498105030012706288687021796802543555585168705301718984357450888 791 1691508328559569375777790486503379978174422331266415646978272799 792 1909777780557869996654416033848520501597575803424585426383023051 793 2156097465234464096172519448214623083912656312931269822312234949 794 2434057528196321061093314991104201589217701303982823211003599040 795 2747705758360415381959903484565268680352312958974726081861776273 796 3101605689674238326228430142990878887615754657746036647251719038 797 3500902049751537411707674947536462395023321723730127111677775548 798 3951394480723255140252165580190153123383718266125430499854700101 799 4459620573676009836986836065508385801105204042471296746350837072 800 5032949388625612164692586016882917907272599866226437109397373298 801 5679686778855956799473840012745797741612174995771863557171574116 802 6409194003672830676216550018146869894662142131774955777518790461 803 7232021299457770782974136607915545917135232819987409194948182553 804 8160058287921518222038281995494286337267961707375647190173619383 805 9206703335529523138133988375206018272615660203891422664010879510 806 10387054242439390846199992112949958716175921131555989385903972649 807 11718122936588446630299574746860674469458397542691863818178192663 808 13219077182884670690295040158762817275285733763269546189812233009 809 14911512693377038677099949423649413860548851113760305809161744836 810 16819759446969877471342994986730548141683812157943896255631897785 811 18971226502495241498113109098347150058296380085525893753853438972 812 21396790123277863170504411167454949089146114657398878198775284679 813 24131230632032512711132937740137648841391788660676360981566720289 814 27213724090239169160761487206237616778022849650036952538027763569 815 30688395655275585925407311643141782153877516066515818393465199769 816 34604942321915107323020656452253273448203291507881462773321678513 817 39019333713962161724193195973235424930876146541858295744676432104 818 43994600669874302966456784524958792291153567146253295360030097925 819 49601722577892746882010121578658179370878992387440253260027725350 820 55920625777964249318621318706793146558622554387321616102600548208 821 63041306878104897571421345273879499208047234476361674228266466647 822 71065096552626131686858893404438134748391838297241065081088463315 823 80106081322165153044359587096227585147227340695627340103522486729 824 90292702986953461720383159273793565410732096050995400024666537282 825 101769557824654614609072260473745122486455479355901838513672237631 826 114699420405453372105128603448918552701176290097117037408028968977 827 129265519956984598931487531189628803015312237853031949236853346743 828 145674100671801700929227659162988012334535241155323152378370016573 829 164157301237155355004200621278700346560531420015625851315800004656 830 184976393233365544410656354514141298825873405709188116518413787369 831 208425422951931465787748569688011136397283436631265777851746810826 832 234835306693852931461630892345328598364066902024435153426438397007 833 264578435796640978088534688281128746147309186284030312470933893933 834 298073854588457288870149025898374221521093672363650020948819392883 835 335793082273205404960775228037260260578969247643734926326439264386 836 378266658516085914616085934189516605628195856690863160121161993274 837 426091502342818182971887538672746747891001452847834692342217104813 838 479939185019487809989174145174548913254649009062131170007076445628 839 540565229991984526773241108862281637569558682721842903031882654790 840 608819566900509432876805969021489986902983413463842597073384234336 841 685658282332187143050907051933091503448090693139856920457021486058 842 772156827542688276640016886254042448059707366133317606635480645949 843 869524863100719386493696885003727051863677070883360206903281404465 844 979122942550632314375643955068551491318504095569842214358501886193 845 1102481262043666537132357638707652587717033921149688244047202736345 846 1241320730788840371492294947479843400344637721201679422042501414116 847 1397576648491932934932546344279983920562981828290501380527533592414 848 1573425311102225250505270824758260782243520696886820048445274657641 849 1771313905639240810978799139882109029688243564615862042711238535988 850 1993994099149991667455608573303670591360320843633832491325882013964 851 2244559776539222735210944597587003658246675669570825801783810800463 852 2526489437780264539119041848598991902547963540001763173346158883263 853 2843693827591778977202054688732532169114167539160744642028966669117 854 3200569440885028767291995986259553685721742167522098937858541645097 855 3602058626076961024653156004700654409606314736570621814854072105362 856 4053717096768680801805527693774733803796894377277539599701281897228 857 4561789761475387415397334856678467106673559911355094674697640342633 858 5133295892372655764120947703260369967495073078773098118452723636981 859 5776124778863755428543584563694146205760914160560337801141492289076 860 6499143151819914456770871717521729523344000407003703428508245066709 861 7312315821445591562773772662402366923284317591249153105821027668747 862 8226841147942592406679313668626107148744047985540955116700957208903 863 9255303161808935554595275329314206061059529104782739040697097625676 864 10411842372309537635037428801999376532320954128245767515946902271225 865 11712347551308668045205549684628627164407306825329574313915369967312 866 13174671058522927623319465676012638813050618745689329669596470331192 867 14818870586996304813673630866616279168544709182823668395498372272170 868 16667480558314942594062462532987443816977482920862474143630408503070 869 18745816790362128315377281563187204565274071035359364681958392465969 870 21082318501410814805247637370600723146136087920126754678663267597458 871 23708932208828884001146090172811621551938972494553197553586096015717 872 26661542635093058029889520616291486485459622707950541069672850392536 873 29980456355410348826881191060832237726390887181273923017449448852008 874 33710944618141818788431621031866678875847107261797652459171318386611 875 37903852550498334570190482988348765831950428771726601625028900643240 876 42616282837810499861610728391523302388726261177034763887014356137966 877 47912362946466909684600975090493849077868914543402992385273657259342 878 53864106061137908485944606680105148225999348216478429903301811566034 879 60552377140461511272512836844360505327251028651406809585487778807041 880 68067976877986645216105196623002195956765726260837963952229044917601 881 76512857904791583068676121252769525528265505913848219567157794730615 882 86001489306920029147102944077762800815767607518415322112088777452243 883 96662387477111142647661991182100560041403420361711854304185326353388 884 108639833501447763011770468681790624447589330563504904741053680605803 885 122095799725733847285056831794478654932981431067837338657950362558700 886 137212110885242388616195009093582630849784884933474980933902717027960 887 154192868250337067143517851665616378144215441314898694914305207641755 888 173267168678987528661123084778952978069776323833151539821215068929265 889 194692154319732061172718273095555970470972029867842575522233274879233 890 218756433024859621116989513812180099122511865708906408869626485970119 891 245783914369089191124380647619178829427541058549037140666313964284244 892 276138111586065308770233437035073719809071234314212482271036768050066 893 310226965803245568181532585177046148896341630534504291975366885523313 894 348508255753229205149273396921491510860107987444182168017770141864479 895 391495663753574295922954312033363260215077185815770227717255724236874 896 439765577275398759499774152734659882994899331776726253904727269704614 897 493964714972934724296832375814584040573137378116349978702459562826775 898 554818676744122307682643821948151018337475445590235077519208205332002 899 623141529373289307714555009836513083444948991754334423127466149117986 900 699846552724287768709921106335104145252778609623288193522391976185459 901 785958286477721725033034354387765067478657267876289428588951407978064 902 882626034231097967210662053341687863057500214338357058365552563732069 903 991139000620700791654931485776705441984524621611885811304458172749998 904 1112943258219119591822342370080283188387308509925677693018399861173533 905 1249660764581609436153955563991738011980645646442965678331158953612561 906 1403110676258766538541174501766358207650349895586233599830816447122242 907 1575333236199026902217683667267817185919778686668961162484296128052335 908 1768616544108899714883207616183697653365784917019781110938424171784830 909 1985526556442987877130951953087677350110728450993946446829238094634361 910 2228940704231082985890452383011493950715851172343916174401275345772856 911 2502085563443214762933372940518655670297031192222360788592317178443671 912 2808579064635263133211555969238966863334859507367952272692074024962309 913 3152477786867282295782035760055721858415760043807518005874068658083012 914 3538329946081871838558962512048191272401638104629307599213163249563143 915 3971234761095972208179181550619486741764289587628161993864006177182955 916 4456908962019264283640331694668669234990029934967836593713240150905957 917 5001761297298034448320077788142641367045217197776865748723751644265856 918 5612975997849140116175244910972845113590875182815156463228970209454111 919 6298606271185273950518054961555093667814711715296024171293508465354753 920 7067679026483342662182550192101495860693039410852551213642885584924287 921 7930312174826249653382523511867643127335592765167641516081834208403317 922 8897846009159116897559155763521115244978517511979076095572625982093047 923 9982990347861467601455717481711092447614537893032697304445861864147139 924 11199989326502700667658503635414106926676257813808198443078109641047073 925 12564805946841024345414796933812994996527786631107756598119828350963310 926 14095328743264989770562244373755082482795454253559546608466569860769211 927 15811603207813343146071682786042387171444236251080998419846882502549364 928 17736090929165967895193129175128359683752957216986952697648789791929733 929 19893959752514101853638066590227667050679746314329420587666464932784772 930 22313408660393411487591638236474983952444589252877419745407825635427297 931 25026031514318660120471738975889588557549086401028826201735789380092647 932 28067224288892328581080074376587115397638606840257789599861241529020848 933 31476640980117161592051704108254984122854989730767285708034254907142107 934 35298703984792384691886707283330366458893240028501732441399610445423938 935 39583175435790736770431188639142131665508771387191249149744048946797261 936 44385796747275833395750253403137990368358689374049185347653426637102062 937 49769004484111522190252821928502335585818228803230351502959905448599239 938 55802731631547001835166985394036478348919807273922425331588765065458502 939 62565304416700791088131627439864115804346572026433104043923710883068161 940 70144446035784467030885431327639970288543450971887662747398220921056242 941 78638399985342985777918035653879105788430040216895625927522233980967231 942 88157187198733408232128010304613904717081750938632104616524977320594792 943 98824012869265170209030914236097094040599098197844934809871489955263269 944 110776840719714439941545685443202974657970233984007751710415661412559527 945 124170154577573999979485696796135039911465184047503514968539581494388641 946 139176929462404208127672141366215050857107185553270725325526453050591808 947 155990837015047812396327653505856110423241425484917196383226467640009576 948 174828713030696505287900733674866347345135512136180020398248276526813817 949 195933318135077788089935886911124809829590196702371792723500919531291109 950 219576426305829549487767604579468270825116030744772803344334809465902716 951 246062280034637523685952322164575331623322909286569526815974378032699217 952 275731455500397049530377438753345915696492384712173460700405154665124343 953 308965186235888135997588417146130290173572377308230574619864057965871425 954 346190199483163601111700628470369709667856565351918480570211291513982836 955 387884125816330132737162592282372605571694426005689599951837030545023990 956 434581549743135936309840461084280800147831504484937295815144748912301646 957 486880776966401813506987098267011928593700729071186606984898410115336393 958 545451402890695216617272742356017102783908773535677522306286614831596224 959 611042776908000183686828885026120921911198470558534118166161790998738859 960 684493468110455974079981701378265880828650249940456315121871829203094336 961 766741850494701297970245331661435170216114111884134235852916838982893647 962 858837939592996372916711121509513079007472303739989418087191166020068359 963 961956627960816575214539278282828010573515846382999081802078458438886755 964 1077412484258472741464592371557863083563536921743020919524345943231738146 965 1206676299996994172188172706359382139498583432441697631964337060803158405 966 1351393589612069461941820365937922159482613504880804058465213136714375149 967 1513405273647760888658842297594429521313458287380182116342050026400822004 968 1694770801768074040420991945353381399889137870323039428659868657484286165 969 1897794002397501400200680947393183914995583084696581494938055794330397481 970 2125051979387684574799831904346897312090011634751952780505230607219077575 971 2379427413625170192997700883361841108217054029673003908249047929302696413 972 2664144669391095620742668422579720249361564137343316979783998010191014559 973 2982810152066649366438915239339241979972647743212286722981740127304012666 974 3339457416016425161130923363164186608457962497028128253934847687197498836 975 3738597579809261059663444304115241041651521558616893521383894906216695735 976 4185275671060171858963124332488201336523521489339198746944638973518966941 977 4685133595886777127453882726435922120329250744278282679539752723003824942 978 5244480509149763899187129432715399337888770710397462769303925163877418688 979 5870371452271834904716039629242159681850878368726621109006305314724145120 980 6570695226599322952028324847147211996657230122167943218795676622643008335 981 7354272583207946479586610166977705782867556202415473989741004676959859180 982 8230965936123088155351120870564414827766284989662251443707673276936322595 983 9211801946647119622330907728234809151164414632081776713725199420941446295 984 10309108483559008056040908774545648748234885022442123341947106666877477381 985 11536667639267998368698224658994607798021063578843533948224813473785402878 986 12909886677675321908044737719978032734057679653212031906858439069136856087 987 14445989007880996758631220028217326053706929546989203152510599389241225412 988 16164227521593825870540527277244715013386700282276905684643103930907844955 989 18086122904091462887154685053472560970504152335751321681266812933558316125 990 20235729832101313533150144890277718671157756955311143877071637958551354779 991 22639934310675874126054487689254083619388580222589128462067645174923936269 992 25328785779081280406982357800177885443585209097638254688255496680074509145 993 28335868037436507917670305733124704685148130996014377659848491686329104747 994 31698713516385407605794851665924886509132182122861331812597070896082573618 995 35459265937088373864305157067830295649139726725099335308933860328857382524 996 39664396994566576094215480318528624235840556929892346905971638419525531906 997 44366483350923088647268239358421400285086893072106474829865973494028758951 998 49624050954010505562348481582155482979159829486523750877701466005431202265 999 55502494510419306269170863522314116958434880026269710810065915813447603622 1000 62074880848930624335048949501571684523989913769362918129466621583553227428