0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 1 13 2 14 3 15 4 16 5 17 6 18 7 19 8 20 9 21 10 22 11 23 13 24 17 25 23 26 31 27 41 28 53 29 67 30 83 31 101 32 121 33 143 34 168 35 198 36 236 37 285 38 348 39 428 40 528 41 651 42 800 43 978 44 1188 45 1434 46 1722 47 2061 48 2464 49 2948 50 3534 51 4247 52 5116 53 6174 54 7458 55 9009 56 10873 57 13103 58 15762 59 18927 60 22694 61 27183 62 32543 63 38957 64 46647 65 55879 66 66968 67 80284 68 96260 69 115403 70 138309 71 165683 72 198365 73 237362 74 283886 75 339398 76 405658 77 484781 78 579300 79 692238 80 827192 81 988433 82 1181027 83 1410983 84 1685435 85 2012865 86 2403374 87 2869008 88 3424146 89 4085958 90 4874943 91 5815560 92 6936969 93 8273904 94 9867706 95 11767551 96 14031916 97 16730334 98 19945497 99 23775774 100 28338220 101 33772163 102 40243470 103 47949611 104 57125663 105 68051425 106 81059851 107 96547052 108 114984171 109 136931497 110 163055255 111 194147590 112 231150356 113 275183429 114 327578390 115 389918575 116 464086670 117 552321247 118 657283900 119 782138957 120 930648125 121 1107282880 122 1317357954 123 1567189909 124 1864285540 125 2217565735 126 2637631465 127 3137079812 128 3730879406 129 4436816379 130 5276024010 131 6273611695 132 7459411806 133 8868866491 134 10544080615 135 12535071969 136 14901255720 137 17713207006 138 21054753794 139 25025461853 140 29743585232 141 35349569315 142 42010209757 143 49923589870 144 59324941899 145 70493604783 146 83761283236 147 99521851254 148 118242988574 149 140479992503 150 166892171467 151 198262302463 152 235519724542 153 279767747136 154 332316178590 155 394719930380 156 468824830592 157 556821991526 158 661312326962 159 785383112016 160 932698831313 161 1107608979709 162 1315275976212 163 1561826940558 164 1854533780262 165 2202026864257 166 2614548541626 167 3104253929098 168 3685567772933 169 4375607829902 170 5194687156107 171 6166909998089 172 7320878715261 173 8690532405865 174 10316141754855 175 12245489183353 176 14535268788414 177 17252746976249 178 20477732298545 179 24304912021556 180 28846623653845 181 34236142342346 182 40631580087018 183 48220510559531 184 57225454460111 185 67910385424073 186 80588446224965 187 95631100279154 188 113478985261982 189 134654785213315 190 159778496280857 191 189585530930766 192 224948188071563 193 266901114489426 194 316671499126385 195 375714879421176 196 445757602174644 197 528847174938111 198 627411973373306 199 744332042057104 200 883023048698814 201 1047535834060854 202 1242674453118789 203 1474136140313585 204 1748677268724695 205 2074310128103609 206 2460536241854742 207 2918623004194023 208 3461931676626166 209 4106306274032006 210 4870534638277685 211 5776895092586890 212 6851804553686530 213 8126586922925288 214 9638384067486011 215 11431235839581077 216 13557360484976741 217 16078672604376067 218 19068582720444631 219 22614130669109975 220 26818514712675191 221 31804089744518620 222 37715921552859829 223 44726000227911069 224 53038234899239853 225 62894374631249329 226 74581027139601009 227 88437978796718724 228 104868057090527820 229 124348821377950064 230 147446420725912193 231 174832020389478716 232 207301272854421878 233 245797397521271993 234 291438537578927667 235 345550186429276835 236 409703622760038975 237 485761467263676260 238 575931680093201863 239 682831562388677536 240 809563614661008482 241 959805447848279170 242 1137916349377968535 243 1349063588323492394 244 1599372114656290910 245 1896101984160735386 246 2247858642345273635 247 2664842150811683339 248 3159142565481243139 249 3745090010344364818 250 4439669571535769049 251 5263013010204452079 252 6238981512954786679 253 7395856329696169139 254 8767157266523286107 255 10392612695774303572 256 12319309123341292036 257 14603053541018335558 258 17309987938917050198 259 20518502637191695367 260 24321503727735345755 261 28829100144240320190 262 34171787998216704350 263 40504224178951097658 264 48009698231328928856 265 56905431687897290947 266 67448857922220295077 267 79945063898705014226 268 94755608736273029975 269 112308973747071530251 270 133112945703231706997 271 157769290882728936161 272 186991143558930425330 273 221623610934077504045 274 262668189333730908149 275 311311696453541750080 276 368960554752602616161 277 437281415476031562356 278 518249295714493928258 279 614204617643667737022 280 727920795880189726253 281 862684323144753342308 282 1022389664907782668906 283 1211651700798775368082 284 1435938956596876314952 285 1701731470171561040291 286 2016707845086758914007 287 2389966887189499566879 288 2832290216626832741080 289 3356453429103836932301 290 3977594779849772283962 291 4713652022025130403643 292 5585879995954502598359 293 6619463893208236028731 294 7844245877233262548716 295 9295586009388452289417 296 11015382299982350198282 297 13053279289732399798053 298 15468100000046846174332 299 18329542527148763761523 300 21720190180688987151780 301 25737893101737656156661 302 30498589998063950895862 303 36139651314614786223207 304 42823840179203973833332 305 50744005260164138724908 306 60128640756505744509088 307 71248473718999561627882 308 84424268491665765215021 309 100036073119309705864203 310 118534174097180510909976 311 140452075039066624192117 312 166421873126437792937095 313 197192476251334153142193 314 233651185567082513010194 315 276849265068016393217306 316 328032234621291389897388 317 388675758874634894704510 318 460528165577425370125189 319 545660817715393516053519 320 646527789963939406420117 321 766036567817953196307338 322 907631805064575140760950 323 1075394551159765380089901 324 1274159805365485492212267 325 1509655782013786373511870 326 1788668896164154708663379 327 2119239219189527946868750 328 2510892030761355547836417 329 2974912132532811384522797 330 3524668819426026280930304 331 4176000862214089448417718 332 4947672581985402590294748 333 5861914142760170955602635 334 6945061611837684880500968 335 8228315208089671363913523 336 9748637558944344687605854 337 11549817815030604714739103 338 13683732243224589922011926 339 16211837571394484578560399 340 19206940054033027778058409 341 22755291159758816340525117 342 26959070177450489450833227 343 31939325167737599464085664 344 37839456870752837788215680 345 44829345798555783261790966 346 53110241240528463763587239 347 62920552824242318580276131 348 74542711232883320374278733 349 88311295429640412694024028 350 104622660163571856930721869 351 123946340677550383475629776 352 146838562647360430397979604 353 173958245921161912712173946 354 206085962340728088701511117 355 244146392871611210437935993 356 289234929890552345016463536 357 342649189667431420689861670 358 405926341261907360317831446 359 480887325289793811868886862 360 569689234108047752818951072 361 674887359613765640403446492 362 799508692795999014190987261 363 947138988407987933667727356 364 1122025898103829566040486504 365 1329201137315588367265943938 366 1574625198310058866753077755 367 1865358769983600784766948311 368 2209765792654407129770953578 369 2617753985456040026312739516 370 3101059761055792995453274515 371 3673585718268803036720650407 372 4351800414376144493828561901 373 5155211909007865355377787715 374 6106928691756258126715664617 375 7234324117165121019505061158 376 8569823445560422433180500335 377 10151836111821225058867019646 378 12025860017878428891616607337 379 14245789588389428642367607315 380 16875465184705436213974536828 381 19990508408160922290945955832 382 23680496039139377566456398865 383 28051535089330136587523178212 384 33229312970646192286843648375 385 39362710436546362604860233993 386 46628081122195800653336365698 387 55234320663545573442236846617 388 65428871062235861903233342086 389 77504832834934097955912866802 390 91809389314216936807326030876 391 108753785167672375851326170863 392 128825145855443268517591919851 393 152600477636592309540886256361 394 180763250380641761824037164844 395 214123039641821884333746760936 396 253638792341210367505415625094 397 300446384500392200916861541958 398 355891262769408124146179010288 399 421567107532903686192212954671 400 499361628355966547693055899593 401 591510807413132055206374925968 402 700663149214646411972739649089 403 829955782372681664235395724357 404 983104599591475927896665929291 405 1164511025296329307297924980353 406 1379388477917082124904521357778 407 1633912159527757355905652547078 408 1935396475560456540885038283407 409 2292505180899157681851851039232 410 2715500288606824734651778361153 411 3216536890838814349095349230293 412 3810012360116098234597169203928 413 4512979960937845047571346896183 414 5345638751551469093723219215964 415 6331913846686479387281425896096 416 7500143707108545014361275575863 417 8883894195475575076624943519273 418 10522922778432211303162592268472 419 12464320566691011578175342318206 420 14763864991820819978217429318136 421 17487621967227588447880077385524 422 20713843545041109898594010689302 423 24535215566007938301560278936262 424 29061519849660665347796169923144 425 34422787375534116841185371272973 426 40773033004783521010049255898358 427 48294678989998525171654530954351 428 57203794298706295715305398653168 429 67756300200820650422853061686816 430 80255320314622684276045470972319 431 95059886166252870263407679024079 432 112595248237520475438622771103925 433 133365088573401545799562666193784 434 157965985617224151665087413604088 435 187104546605550214745217151044306 436 221617699442464611317400633925052 437 262496726682950394458113983565048 438 310915731691214106542015066990326 439 368265354286292048316811017594551 440 436192703896716540266180555411968 441 516648656744625209473127573280064 442 611943874991275086942453866167217 443 724815156169001935596140029867840 444 858504017786649871338101103352644 445 1016849773238960373407932808648309 446 1204399771157411606121858719858234 447 1426539963051442633140301681465979 448 1689649547647339723030456104321493 449 2001284131487202787135175704343923 450 2370392663940408979926937807441505 451 2807574374300411310727560000307561 452 3325383086917926152261645687172314 453 3938687650315376856195959213819997 454 4665098826970951415989877518031377 455 5525474898184380284740820288324259 456 6544520497894366045503993171203826 457 7751495865357889389385836256984895 458 9181056876028344778254831064539328 459 10874249963746263672715022622631968 460 12879690493216992326711974220037504 461 15254958407289576131063392453572726 462 18068251209889076410690383965477035 463 21400341731569377322385902801700185 464 25346896872520018570076693278155707 465 30021223878532409994553261719303075 466 35557522976244802911978551205086865 467 42114739727093960587579855240690460 468 49881127671877666994418242436306382 469 59079652223637940527885608805399572 470 69974390910735145711541859858673856 471 82878113667373658720624797963124823 472 98161260736068281400920930194172625 473 116262575857494579185268534363218453 474 137701699928900266850211088880084179 475 163094086576018970522278307022456263 476 193168667719785330010316924868611240 477 228788776140305522424267523123665998 478 270976925511202885146503894611783882 479 320944159079838745905675964159917457 480 380124809279660697215767951015775249 481 450217665842311782464728724229461187 482 533234733884952322233713663978240408 483 631558981259709005365365699842480894 484 748012732417297032830598079653242284 485 885938671557827969334430234184438193 486 1049295779685313919852886258573171727 487 1242772958731164914961371425672276615 488 1471923603462770051977292547153288163 489 1743324983009547941217422087172385488 490 2064767005768765093351380212987043812 491 2445475784624562390560184152769387121 492 2896378418019194783800155243815874588 493 3430416585108383656346530187966153358 494 4062917953947596093072917309766327012 495 4812036060583084958995267917047329917 496 5699271281659198209701414524307071668 497 6750087850074428080579638221606658683 498 7994644619086975926562524803371627857 499 9468660544157194574659500748848102227 500 11214439717365490726588259832701019472 501 13282085367368579034744602687775908484 502 15730937659906843046338031644287881672 503 18631276555415876051164467680612910387 504 22066338585566418539312521027905244152 505 26134705417760410014499622777169789933 506 30953132744169393786970096555673031379 507 36659900665872682643238469469063775197 508 43418781705509486651756782452829409588 509 51423740302888754457283319457086428441 510 60904498635619623841928347562912614223 511 72133128463166237974621818150914903457 512 85431858130914688626182968590672613460 513 101182318735435726504142510629030141851 514 119836494743379499007961733507455285024 515 141929693258963652220955290525681916089 516 168095904051783955740937472452499273342 517 199085991049259638415504312597318090810 518 235789237234264508759814731516983563625 519 279258861098950273759210421809498342981 520 330742236750577682492071323868429116898 521 391716684713228252488541266234071467593 522 463931860291999111427690206544694191077 523 549459955648699544424505508050375894326 524 650755155910300886916096899346396927485 525 770724055124460196743129023914912750536 526 912809052306731556235809460699467437438 527 1081087120211840953922153115401160868506 528 1280386780489485927788546169397320684362 529 1516426641205442060886846385902291759122 530 1795979471305216146685614242150379310856 531 2127066519215793919564881908297083006275 532 2519187650437760916716197099411273397865 533 2983593906565529718961202825638816249411 534 3533610305165603575167550975531748624233 535 4185018141253064518236122849635711122003 536 4956507758080850387119175728975180334132 537 5870214776561687426313979436160264771190 538 6952355166870941570466851944305915410129 539 8233977381311166130431523688696920022650 540 9751853125695732158945384390991737434977 541 11549532323661763897596498434522629910173 542 13678592538539197221166437578638815289541 543 16200118695798597632274888256147465639020 544 19186455555694505590291118584763777764042 545 22723283210026257095331012582955870924355 546 26912075143396843855221321097094483062934 547 31873009373772376540147157465330129983927 548 37748416184332071936407721396175417803571 549 44706861351375126959780152081651973261774 550 52947982002955819733347973904264023102931 551 62708213832871817167605782004164574284574 552 74267573963932970308141718463988543594618 553 87957694036532372364213093869309211448370 554 104171333962052814235397977187957632024694 555 123373649254290803558991344413319741677654 556 146115535154190922626679633139851440366538 557 173049430336627776384130573403182095730081 558 204948033541557685068161535699251299031193 559 242726470029341971446259722565426256738810 560 287468543718167320817676924611762792953084 561 340457828058745476415567527221882019056589 562 403214487499509156090852236065816926160244 563 477538885775554254181985305078484616320609 564 565563231931598143572129187521774313734597 565 669812745547222679668362891110394284289120 566 793278095684807049327099956986877319433907 567 939501191458835021786827560230490385156496 568 1112676785105173709976363379881009934007157 569 1317772801995482316752159780993834858459539 570 1560672849204732742049938173803573813936723 571 1848344990406260731160824234129648845532227 572 2189041628285817098281237947030527666183736 573 2592536227943759480941478997481196596939474 574 3070403671485638824200532043784303550674658 575 3636352285495674184632720323079379348389577 576 4306617065240845598187073094537055602624637 577 5100425374777173103260998658271877230534313 578 6040548480970822146894397546713475217633711 579 7153954741430646928550380224909354378939821 580 8472583182090491228787564550465395917818893 581 10034259653308336876030162134244750037596338 582 11883781842907618966235164448594491887707661 583 14074204267869818091853789611559424797112913 584 16668360102310770490837502010654023438868823 585 19740663492452035459649656270436581038955411 586 23379244054369660877971066550738836774171493 587 27688474778110894926706888694272070247602957 588 32791965845586405214402626281887407318890037 589 38836110233107085001478588364692286685752284 590 45994282795822403592057104453904152815863543 591 54471813274552217554552424166986929712152827 592 64511875863164239147775366008411267408639089 593 76402464263388655736395969574161127261077396 594 90484652287768292809679376383096013027500051 595 107162376943265264309283882807059902678900132 596 126914024595400693695742776892419751975203237 597 150306152528109374645134703474080111056134354 598 178009739460981240876951142156496579997323440 599 210819431119829005847012067475524563880606433 600 249676332858895787788583693806700886971504440 601 295695003067227745960915400763180480341742242 602 350195421575574189757770563297045362359440766 603 414740849969171977881556422834951963052095943 604 491182669698297867311155665645788011256079351 605 581713484009120191436423754382714313191216060 606 688930006731949306042725966740979965747062592 607 815907541660100051044254077597915333811743487 608 966288188680642870921983352851434329214703193 609 1144385306512396577102949926818291315865611609 610 1355307228157759019559086976092320685093389147 611 1605103777355449603712453950734666953976457648 612 1900939788267431842978245670299976852634909674 613 2251300605100270080621167154901727073865434483 614 2666235455560500332630177237408261848094160166 615 3157645678280290023044797056255128003810885345 616 3739626070776639271277888237075595382405653245 617 4428869148018871665432870342608158702463904335 618 5245143905968818654886398888548863140463782720 619 6211862821272058515523442043707602189956098469 620 7356753348899485527574046344612637110446147986 621 8712653176543047447384803126602061806817560017 622 10318452043909833387958051865032337577419211654 623 12220207138527396364161875603863568628590879378 624 14472464057822552071313497146098679319309781695 625 17139821222835202078359279692145029643128493738 626 20298782611058700049947135716709828933840560700 627 24039951944800039092871547075296173747608041390 628 28470631264270839586747607965852834946837325010 629 33717898412201870158189453541141783938377675513 630 39932251691725987528677616739932261083598476663 631 47291926225500128900931444041935077869586939886 632 56008005808032862627943682500014062956571253048 633 66330476857418185195780839502420427825435240731 634 78555398091432407076682615031353632562096090127 635 93033391551091915797961590171053202188012599890 636 110179698489958960152816802244132505754601289530 637 130486088526501652153675475650414697087626598009 638 154534963606728891146001619383592904521320568795 639 183016061269391630403850347128838522585605650646 640 216746236251437329061584110997321592138196462285 641 256692887754969357006361484751335224687084642857 642 304001704250527585178357406962434548977225989333 643 360029521513493202922045348589003038029893964208 644 426383236231833829513197882549454815231592679911 645 504965891189664167165131297176213824461397021039 646 598031253702640839055083586867742039425187841948 647 708248452556321511949856566625950448262174080565 648 838778527162576719121984152171375322355645823563 649 993365084274543157237349419139550766281996285126 650 1176441662184599534510018010510853861958717757936 651 1393258881475093510111521485530032810305477799226 652 1650035028838963342157346644630566676815339157214 653 1954134392510197442791267482956281239080631565587 654 2314278463714455260439940741077728536819146355425 655 2740796061091986459795510792286182037855456582793 656 3245919551288270438198385952579425897497834626261 657 3844135660863929019066464202159603348771711741639 658 4552600940255153028921306131018464221658353316653 659 5391633794616353958690231822936825871720851583752 660 6385297192169274881592974891718373142715545457403 661 7562088761137489728737750199455806048791990696632 662 8955758066036863298352847226454882476306311799315 663 10606274501339163346553688776576350126539057838991 664 12560973559921597970427914839372730980859873002171 665 14875914349128996927406377591653839146207269374229 666 17617487285404691698467038304675845072299596799285 667 20864318073022367817772946346650093543839019815266 668 24709522569222322329184676501321549501833300969054 669 29263377200686518592264243247564301744562912971286 670 34656481513346818283017721047958326061979490735066 671 41043503550758663107320883456880883978097614816033 672 48607615470417100544434214823182871305004881724754 673 57565746601758526863797400513710514103544197217451 674 68174804591826533290865003295828668169525102053281 675 80739043046940311047850327046234104063244228934753 676 95618786957333724942897072128760747737550935785876 677 113240766129495777305542999935512776966478220078688 678 134110352964459214098759985704974878555181798229744 679 158826055531952011084496223718503258675921245924308 680 188096681566245029825657294430786243648612875033253 681 222761665604407391491730103558687540959792340591557 682 263815142198025543714169321072968594632785656410856 683 312434455556544703316432057470755820406088817762440 684 370013923204926236946433560725916870256046570818810 685 438204821908680340024513005227268834494218232404392 686 518962742556277063940091687484568038565550867868285 687 614603672009459381537274523735426591224049464062602 688 727870410196068168464743655283909977639574782026625 689 862011227104397752849608662103931649800431365635231 690 1020873015342161203195653946360293710126891955274191 691 1209011609612488146939411862841145586044950320747606 692 1431822436754583952498139415914617442502316867916984 693 1695695243015113453662361274582313323881876705728899 694 2008197335677021603543964203705196600729635405895664 695 2378290593875413346113397157657845281895650138745629 696 2816588471824182198527113658853296463046250089020095 697 3335660364532475344643623283511570144336829234290755 698 3950392064294607221225044099631767478293995382284872 699 4678412644739196477388219811422546003587634508651453 700 5540600014149228327558186661646316810491177316511975 701 6561679635740893998360303817241496471326855499390319 702 7770933584308698052167727949855386809731131391456730 703 9203040272722679825451980257592814636862219321132681 704 10899068928934879513967451873512722660870441295198368 705 12907657341871491309814578956150241248473196150831879 706 15286406650111858294796309864392535973683635621719680 707 18103533171294459637814756667057013690954643204913102 708 21439824641225442639338916590347947436172611651247258 709 25390956961070573599620915266932784158072774522977906 710 30070237889112966311110235947693170147999693205006650 711 35611856356813911960467955535184195492484219039235872 712 42174730588412157377948150466390239654907534498568729 713 49947065374827711316842232739445060106443912077572150 714 59151749188612562935888579590010053137470703157570327 715 70052745910269012064236510948317764577134487273393158 716 82962664458059159223284679730600589304527371513186288 717 98251723391349263559617742300058030744003814673605066 718 116358367560186922877837585422764399344066054749359438 719 137801841248313984342072921612572882943571020765621293 720 163197078361684684423470793118745566865857288865657197 721 193272336658648300955414939882631706021676643137167621 722 228890081706616059370817907103346710508319807416284558 723 271071719439733780525500602181112467691379635672451599 724 321026886555124407038197270645897593017072301467564599 725 380188138686406741056666640284447145015597004530222467 726 450252031080407695997078307874276586847950063467568662 727 533227769814920367710918623731183842186489349465332450 728 631494828688641799610325591983681122443424766712476267 729 747871184014379136869489156063949676766215231574073554 730 885694124025786735273293142789676069597618259322773966 731 1048915950197466652583391420621035682514639909536524879 732 1242217314818410312907210801455521334351694407598844214 733 1471141444895172381867267060326914959683211731006784260 734 1742253101396206018436941025961605151191947827910772412 735 2063326832157335845296046204672455985554528884367471876 736 2443569916790310921369475188747196437134883397604370058 737 2893886396759956723465896630460305829408644969683701976 738 3427189761947847140152333544671834154276164399424750719 739 4058773260285912501228733063262166425434631160897520779 740 4806748449432087367904085371885206500428819989805426877 741 5692564566355220247364567645891477123233136256574271236 742 6741623608213126658196879262842260868842306180539945627 743 7984008762501971962239637745340144312339694963916033069 744 9455347074829874694610856927661275326983978925625212271 745 11197831092028957073140988427385143447960196500230035113 746 13261428777050469134574398469273440127116351592523093972 747 15705316390910961691902145403301430499198369953042185878 748 18599575430687668386343076122832823570118907394347285417 749 22027202284541503603569786890414577771332775774005196955 750 26086488232106374230848415467067008726386140995411594846 751 30893838038466843286268470278949130905148737040486192628 752 36587107966882240950954870517396614104943622949663467313 753 43329558930052891170660771504011475603554376790252486782 754 51314538139172826452658351169453968608757049428646743205 755 60771023500091099458162697698259954737749700404527422058 756 71970189745641185192701127848784025042679641185715318695 757 85233184592015659348766158514958654996550006805890324621 758 100940337905114802278296299952377116016104016994510009436 759 119542067955060833538225643854607764041525699587349515638 760 141571797501877449986356732613491253509673143031468330941 761 167661250088164925138840827171937093979811655677226704954 762 198558565168091827472794872055655321158331498428568553861 763 235149751533362509158951286617817947214980003144356848358 764 278484094223864018482135434759151440846801011353337165773 765 329804243478442986648826184289700028113593139860760813453 766 390581848540558191140779222269156950202240897018543363340 767 462559758134311879678164180000282653397827267007769276446 768 547801997727961171033011610120721913404253746898128057002 769 648752956704033610338879813875480824256988251004758434327 770 768307482652240262142305357566587413655500077939805816791 771 909893892766521893267448257795975316977462123517464235343 772 1077572282729366112389636554452277972466377349410994646256 773 1276150952126318334767414575083677686877564789706213685243 774 1511324284930001297879034584882009123618771840428076675006 775 1789836038822574211049040286866440065943504781125044809368 776 2119672725730174710538260115018741613563296481748164422043 777 2510292628815296556233465379511594701929771018607843489080 778 2972897023056196195499845942016770460842729982210003597052 779 3520751376738857629465757764524727157915022154506033079991 780 4169565744399225134743619062392923370849925303993161396190 781 4937945259078756928852477807754607968019970767527457462742 782 5847923641865716172351679353182179293868964403987109814672 783 6925595027227923816111855362881949925019162168886482665126 784 8201862221861762976233156862697485832089650944297378260526 785 9713322853528145494371061520887097569154202712296787330815 786 11503318820357421379631640604241653738069714468570670676871 787 13623179133763006659069309782973790956082949854811304604191 788 16133691793682871297042577870061382781968858338673976397770 789 19106846902388199228836652561877846504931959425979944003018 790 22627901000882776354184855458707160030482484382176331922731 791 26797821822992421247743819865791904552635950913257749584580 792 31736183570737931830350624502231049060637377806355833194853 793 37584595733297693188423184071892862078002343721508059406817 794 44510763771240099540487672938886041735389038914501846585822 795 52713298106449186584044002760942249958530043298394907564425 796 62427409315832176971092124165919928138928523435992059523474 797 73931652838780824463659694727559765101688295257434427223862 798 87555916603141758909876473264419855385433309440266267388258 799 103690880615097968562965928952080933099514171011453248851510 800 122799219766864074229589262039134471660514271135201026224509 801 145428871102773888757855026772817017009185267320241155525417 802 172228745982549067675562201045888893247645232838053057327896 803 203967337687780176934691525300091735145410166476051299006307 804 241554758044237801205647735952640926600521522154772393044213 805 286068834959331877014389315688662931436515574537652390658416 806 338786019220349522402639858750852374228018164328532753765101 807 401217986804097482245261696177378217590970587696605951548912 808 475154986266648934473128164049634478527927060311421881661345 809 562717174196152547260147340416149012973318604461941348961691 810 666415410768210297487403441224210924460453074511668333285494 811 789223258710307491737329752936926069440699647917656100047778 812 934662250237692406953308509908499451825685358206451829480951 813 1106902866979879539261075350428120095767319545815923258094780 814 1310884128484080538497934869609223553292542681667947080604919 815 1552455218479232339434529299194847995110004729030334405636522 816 1838543210012638147262398335097150771140569840732814762913417 817 2177351698950915576746771820858778953063242555694553634325378 818 2578596041627509424877973684348180171181840240516851159063410 819 3053781942034570508108571728970443565461418297886045752174212 820 3616535376994905831890395723103917990021656076763141315473931 821 4282993319853660759776618521147549005128986560400217063009541 822 5072266466611472663577057802759876143604183916481554312779728 823 6006987233071902602613812891017357337784099285122474032520863 824 7113958736699130700416458549993215541281449284341419754783583 825 8424923372590197862088168367623908952998011374183807670842375 826 9977473022292837646998640608721238528911848480764555435436602 827 11816126995479797239467928579353854396073191224255398489295114 828 13993608614179108192235069755961738289751256219872808381184066 829 16572357045272940900215146423069799209242573450945721915457910 830 19626317732646331057311761302112146523541095836513521616031676 831 23243062769120468686947670055860597178151506998016189591354618 832 27526302009217544020991478261370004259456167817571087528551198 833 32598856928162975889234545105311158569882903402332730129768081 834 38606182501616342108577476566185195143524052063898973600448508 835 45720538094919673957806500264384071663016780735118630683651839 836 54145926960761421527248804088761379701956101949583698147081902 837 64123945983712795504775355102257487175233279678803954210560065 838 75940713411074536520247137028288692096475632529065466686854445 839 89935073220309909933692949766463246007416823277702417345982872 840 106508311380387511431139208527494965778464153697335137796948717 841 126135662617304826368784185150328913612119483493091720323698762 842 149379937636035098585053113676983215849222328538032724774171303 843 176907661554341677933111363439791457832218589487268153821689435 844 209508186311837103723679869730902712201817260280419906344611489 845 248116325095119854938257316524069281311879631403417990626651125 846 293839157812087401618792905585291406177291780574079501430053656 847 347987776251500897017583363619096500059854530346084317025305998 848 412114879207117316101254508123151100501635767687590648476624191 849 488059295590754012530925344958011774809024687127814193032278325 850 577998712215508026150045847877724353552523958942680802234060152 851 684512118195395906487823352540681467688260495705944274164752185 852 810653756527005762360476946164434450219457119233651327157702198 853 960040703381616874329732683635563536297870821765542445511843121 854 1136956586404144369176367929340294569418232123293593807772620099 855 1346474416093256325140638452837575094631732188746461264075286065 856 1594602052394983482220820384313822284755010392713145827053145640 857 1888454477695344595087537875078272973710239064909591011515998874 858 2236457816057167076075774912673366809750425855313583891693855142 859 2648590948853258050019224748717558960413000530881504220771200043 860 3136671655004889343971241210998408898649512083552350471644957206 861 3714695480753836811451801876005543397840436194949221409589295885 862 4399237055887116262955567598828884343903179291646520011320125552 863 5209925363951505939238625211411440420854391394937454000177648548 864 6170006594584811756994807969938549652803094340794894440058563718 865 7307010717459221082981828597964535788101349962174244635780225486 866 8653540891490928181846643631752742023901248361047245496243640763 867 10248208345201637290032231250783573262836107769059378469642970092 868 12136739535419314813226460975531033099537594421831223199856361105 869 14373287331487088528656852323052746055057204756629426493280407964 870 17021983822461274802001347180594648497219722027053458678934349994 871 20158779273176066027140053828338441927779689758028666796062769897 872 23873619960200682001180412258412208020958068465943777908977007317 873 28273027335892016868055051228438725205837590423010377759332352931 874 33483152476585624956228690181330457946042807084359265926111299023 875 39653393399449922776081092559167421544928481675622877194470981083 876 46960678972440318865346965639921916974763244012357736652921396960 877 55614542255932687010288306453150310206277928246051353359784269783 878 65863128751074215037139411466360165817895638097883642636434601147 879 78000311837749146213149513439034490220394683617786763789644507213 880 92374119433014184032696698608899714441404587060350341954975852277 881 109396713499264014764942995071155187250346192252822571707691331088 882 129556208558349564945653268289978796971597281915812537542417971789 883 153430668100169632981571365375621557317937205934140472135542312607 884 181704680223951815046952657985359057544494594422500896282346940574 885 215188987808231823804426660919185923352233542237630288434965734695 886 254843736092118232530688079972330045078208989910434726022545508420 887 301806004277274523409072966514127076180101780170442739896876816364 888 357422410601454357438683238351942460155242667038704985300741187522 889 423287725812777159458239312384443350949614699631445891191875122104 890 501290602260714783390624362152044848495267379826862829043226324024 891 593667729855173061505340238086654861564891414562915243013262415969 892 703067971779659119643192743330332825609409753177374038408064923825 893 832628319007019283892000471074495223686901064620241570711375201199 894 986063841562109000330296515294785549904203699986398336646473690195 895 1167774215822600284868711536952043928673445579393299683412524140659 896 1382969882455261743361926802924427948271146204680680468718665660280 897 1637821452479503994382648800702452497456518418371635817838894448724 898 1939636645573339022231936011516250777924830388319780741226563337754 899 2297069834204069856123871415069739556495412791383838187239506508926 900 2720370202114370639054684858040394299629230185662847431187663716055 901 3221675632932857632900300013344791265285176654632130876241871458539 902 3815360755955991382579866580912365251336005154915096909327821987675 903 4518449129065055284479304831049327500059571441488223809823635264335 904 5351101377826701394000460319102974923654801185865854466309869995137 905 6337193287812447819263066310831096274573227595136696883492095520520 906 7505000426513605612520812003061144773160261313246456941239927672756 907 8888008925883964333763235324935476612569742941627998234777604854503 908 10525875674102994940715169249641031097410063866750245374306686609620 909 12465565449347984594006424302966078366825859985601158060321120533791 910 14762697602040265585629829004144285619100448697293830375839289701800 911 17483140900672123836637299313494693932924194539290864396017818060588 912 20704902272219992704962958908735710604588089544904745214006836246885 913 24520363595348767533423175864696653379463492139944012681092786380778 914 29038930684754566951957057400275477527548398107276457838747237904498 915 34390170424251417262268339930714578522342690352382286514975672511855 916 40727526003488640823471383469860953067963737686516346694161192174198 917 48232716789850659602864482177670711913186041448044611011630295823965 918 57120948998461594611889038362632807167731414976670876996972384667056 919 67647086572206657205746024991250360798255444854120250946662566786731 920 80112959216936236065463551797196063685579073357171148904057370136970 921 94876017144029746547863802346128770316668256302445851121758213241635 922 112359580688243326416771056490520352957360361010026421487916247364171 923 133064978700522262765956755681462966283910876379555059261054164315737 924 157585923774544985179028031410262747791715512695104714443025178128954 925 186625536505146290456513539049689930971144452418110985340408771612109 926 221016506935585190178364905924085711793393018912067306261851615962006 927 261744971306931462377730138548963993232402123799397661572398544586466 928 309978788756064529098428447109967311787681352187253644496108001002516 929 367101028773656943995023598560681339669567996552017700781388722238668 930 434749629647721392160737057500039539823954301381229398766924109583083 931 514864365066157486839309860624319965398778200724191123285237795787792 932 609742465607068686265994016800512722125189051529877289918326007913614 933 722104490017246710458355848665885482504280741291124898759433807564837 934 855172335083245127032173334553097744917690856590190851343819740229574 935 1012761620963325209663284836451316691560868034029430351669307767412209 936 1199391101052680552451529945853065949511815295367281765393057615510438 937 1420412233618321533287154872368362693936891664814819313096886663537221 938 1682162630561496268781728058452218922100883015291261250517729812026506 939 1992147783321661702372893402252095797191198961356373179478668153382103 940 2359256276758701957978487723886019306805494738726060536636966376565937 941 2794014662088937482034501617547382237288332050313052771069108323663282 942 3308889297139466891729055748281133432702124121218098177058436777523020 943 3918643808932407359463403286518161746731571868914620325295109759576319 944 4640762428532407304268933010450626807549853900875630397884220540165028 945 5495951336920340363423870995645156538203277376886927610410908805705526 946 6508732397553829659017781212943654511629377269256975216586416866777659 947 7708146300382209394852020010131857941857886087709009022368137625001702 948 9128585279360439163853615304187417443491274084528320804237028507738648 949 10810779280911899459007043804918044205920336782359544764968739971029656 950 12802963860859768460868480696983440078371304652932924930509834379579080 951 15162263298248778622828248807372669023739202894753850737674057351665419 952 17956328585631407620454601534496503069534666228979438435647331771794269 953 21265277263747080159670785228515411701402804644315834375275152483297119 954 25183990723640065089476560730880779877315404677529606745843736834925214 955 29824834849318921745556219478615128705950545438871034047319778941281703 956 35320882012968464695137990086810586843553110966893643735152186286202562 957 41829726810556184872436435562945974940317509006707407390342970217506478 958 49538004950642448871499745217116747749175647723313822105821675200694361 959 58666744871482641822947359016678217540383867959824300643557934209332795 960 69477705539234203305262841738657510901717647226170495610797908900461962 961 82280882157923597815811461794980607975830574045630033453792959651405055 962 97443395010628209787808393451506234070571168016127504090014659629601808 963 115400016311345758961412958221658903849669628823945427694736890623447813 964 136665636915472672189825557795406934069143359331012282165991108425262236 965 161850030360468775995531060817258107663695704165411206770383294512684584 966 191675337582104314027658594802690836516064217925450710721524997298515197 967 226996773664535844361178625133602745527120584073978621264090928995458130 968 268827150371284297458155000553200344234340636413455977539269143162920312 969 318365917618152905072475349890160449335553848240096536968530429378096634 970 377033556625565760242454602670720939094975532932144980628638541960097571 971 446512310942209930682343336668634774563447943042521776989485859734127461 972 528794423264383157656089129639932956261446722456344761395599462979199955 973 626239261197090622651511993627096421049927718007191829350419982573833215 974 741640969984971470169708105233565512688508565441600440808510375788843814 975 878308592092065372469466779649438801256126937961914391906929886027720572 976 1040160950984535211643672771432395881936368581179378287705720647672536982 977 1231839019819996627566235239491756085186215678313751005314201561355681139 978 1458838997110206190108889052388845797593537109917820103369070330580317139 979 1727669905176627271386901280949634430875581849043000824506531059383155692 980 2046040230386109228503773798704034793025742343327592053958088318351126271 981 2423078956899230199533446173358839002287362086407558464393193300915579748 982 2869597331864925554350039175775439319236492056330125814205695779626731257 983 3398398867930204103275003863422594142450375568550722449174361270456523188 984 4024646472092439746353325746233230004174908281690359103050167924474615818 985 4766297227964635492157458211185992188255931669799123932248870831672750499 986 5644617298420460228818132503939437848693484649038665896309346751701324724 987 6684791712960376034762945905096306944309754284684973425101041835188329881 988 7916646524867754319808996705278235216192416956517706360529625299490611021 989 9375504045318699269292605191613922567216183939163430400900033449402157121 990 11103195677461739018235701094273885518402196508464425639198680168345719644 991 13149261392509397508115526742695837120786073674761736850547075731897170987 992 15572370241661506021069421933636832845246177230183509164813603107602949752 993 18442002635666865099627127898978512156822054965675670258699099402624235932 994 21840442629760988151244048217715311833997498240268473560376277807452338091 995 25865137340818242237208165977269969239849911017765165389502328894149124856 996 30631491150712837089403226090960928270457952178503066872352469559488305717 997 36276174816950480953893384857124529632896061141147674707653278676265351670 998 42961044376091799988519564537549006950131865780716217643899328910530256433 999 50877782210695877902492935647879885752930234146584422756659937044911910511 1000 60253393357838282423429730805236624093448816488617333839905335232151710690