0 1 1 1 2 1 3 2 4 3 5 4 6 7 7 10 8 17 9 26 10 39 11 58 12 89 13 133 14 195 15 289 16 420 17 610 18 875 19 1253 20 1778 21 2514 22 3527 23 4937 24 6879 25 9516 26 13115 27 18012 28 24625 29 33503 30 45432 31 61402 32 82677 33 110913 34 148286 35 197722 36 262768 37 348100 38 459791 39 605780 40 795874 41 1042791 42 1362800 43 1776777 44 2310925 45 2998410 46 3881474 47 5013774 48 6462406 49 8311720 50 10668274 51 13666327 52 17472393 53 22295750 54 28397531 55 36104634 56 45821609 57 58052886 58 73424100 59 92713346 60 116880087 61 147111432 62 184875292 63 231982654 64 290659230 65 363644883 66 454307830 67 566783140 68 706132526 69 878555998 70 1091635642 71 1354643278 72 1678874843 73 2078107546 74 2569117933 75 3172326807 76 3912520313 77 4819802566 78 5930683832 79 7289410707 80 8949516304 81 10975741134 82 13446315136 83 16455687318 84 20117721535 85 24569621581 86 29976589438 87 36537369307 88 44490737496 89 54123480603 90 65779692457 91 79871973688 92 96894475502 93 117438762602 94 142212379600 95 172061066806 96 207994677469 97 251218399120 98 303169490713 99 365560708260 100 440431351089 101 530208162855 102 637776913479 103 766566849451 104 920649875115 105 1104858227039 106 1324922526229 107 1587634673736 108 1901038110297 109 2274653448342 110 2719742324136 111 3249617884417 112 3880007273082 113 4629479695173 114 5519946256698 115 6577246413860 116 7831832824972 117 9319575461793 118 11082701012642 119 13170891442337 120 15642564963293 121 18566376223587 122 22022965594694 123 26107000448191 124 30929551295079 125 36620869115355 126 43333614931452 127 51246624317098 128 60569280771246 129 71546614795230 130 84465224699957 131 99660163865399 132 117522929535990 133 138510755021507 134 163157386687471 135 192085588261847 136 226021630964469 137 265812107720579 138 312443403312818 139 367064246438618 140 431011802085239 141 505841889413102 142 593363916295212 143 695681282513224 144 815238039517580 145 954872843817004 146 1117881228371308 147 1308087501712505 148 1529927663338616 149 1788545108720021 150 2089900926063995 151 2440901038211535 152 2849542629780855 153 3325082850102429 154 3878232986306842 155 4521381931140830 156 5268853182288134 157 6137200478079306 158 7145547582370158 159 8315978752887249 160 9673987170185934 161 11248990037015658 162 13074919724781106 163 15190902188865797 164 17642035001539577 165 20480279763998178 166 23765484913283318 167 27566557892849385 168 31962807675199971 169 37045482487957513 170 42919529991107991 171 49705611691011214 172 57542407269663376 173 66589250358967749 174 77029141778701917 175 89072193578634714 176 102959563806562936 177 118967951413349270 178 137414728481707715 179 158663798986791279 180 183132283995444467 181 211298149198823253 182 243708903343555059 183 280991515974593961 184 323863720828290119 185 373146896882326499 186 429780740686990294 187 494839975624286499 188 569553373958886736 189 655325408018043437 190 753760884548732440 191 866692966645147767 192 996215038462828125 193 1144716932909639374 194 1314926105086524549 195 1509954415503944205 196 1733351270579263759 197 1989163972852905355 198 2282006235190577119 199 2617135946297491931 200 3000543408998449845 201 3439051442359990735 202 3940428905715450775 203 4513519415596303057 204 5168387245255445537 205 5916482667531297450 206 6770829275297226827 207 7746236151612107404 208 8859538120214771500 209 10129867735341276611 210 11578963116012317128 211 13231516268747087842 212 15115567119877170612 213 17262949161155602851 214 19709793331882850464 215 22497097620355598466 216 25671370788504013036 217 29285359715810258291 218 33398871005944168842 219 38079698868894553445 220 43404672762644350861 221 49460840007638192932 222 56346800422410317620 223 64174212195924400419 224 73069490557761669877 225 83175723530437504039 226 94654831983672240941 227 107690004617886126600 228 122488442232384182112 229 139284449924035787260 230 158342920513751782763 231 179963257865062829685 232 204483794648670672816 233 232286765856040144688 234 263803906695492901135 235 299522751955957481046 236 339993723173041263808 237 385838100525534447332 238 437756987923802958532 239 496541392981167009825 240 563083558078360939784 241 638389695288549677820 242 723594296028018115872 243 819976206925968585892 244 928976686164116527343 245 1052219680304679239073 246 1191534589938327686105 247 1348981824600664631712 248 1526881482887393966526 249 1727845533766076049425 250 1954813919189784485978 251 2211095048011657650189 252 2500411206312096991229 253 2826949471456067702388 254 3195418785627800986295 255 3611113921907929701326 256 4079987161380285447042 257 4608728595943413116806 258 5204856077475856935289 259 5876815953424427866866 260 6634095860945896143077 261 7487351000012273693780 262 8448545469642995120090 263 9531110435275780127435 264 10750121098906043857744 265 12122494671733216223163 266 13667211801149944972040 267 15405564186427266484289 268 17361431430407316397451 269 19561590524608482562436 270 22036061752062681043650 271 24818495225444426220579 272 27946602757567584879381 273 31462640297336101351126 274 35413946756669084513796 275 39853545716247475128116 276 44840817231090333901577 277 50442247775369333239847 278 56732267270736793031269 279 63794183152292207019694 280 71721222544757145979102 281 80617694867589870943651 282 90600288566380341513541 283 101799517204176736184036 284 114361331847673148008241 285 128448918576748186601274 286 144244702040583257709827 287 161952578315430547258534 288 181800402900254512634007 289 204042762557507243208806 290 228964062880785995431005 291 256881967002233653726904 292 288151224759756815496721 293 323167935986026659384831 294 362374296381495967246102 295 406263879767820942033967 296 455387516419003055566762 297 510359833718195280332619 298 571866532630695936619923 299 640672481522131742340796 300 717630717742401603745276 301 803692457257509437201238 302 899918223511944117750222 303 1007490218792626807804086 304 1127726074731851586452971 305 1262094133400163829752161 306 1412230426808055490736562 307 1579957540775425987485273 308 1767305569174566694560879 309 1976535386756221564409691 310 2210164493292898127728122 311 2470995708932888867240562 312 2762149030661438456913276 313 3087096992973048347136375 314 3449703912525852996083420 315 3854269437123365120670068 316 4305576864178639692419561 317 4808946743372507375083696 318 5370296332921877370307226 319 5996205539364677790484455 320 6693990037545499400713701 321 7471782341290997317783628 322 8338621676704519482467744 323 9304553600006964684463433 324 10380740401156171386353985 325 11579583444174004787605400 326 12914858716098667790929227 327 14401866990105687379529190 328 16057600155720733648508584 329 17900925431753119652644527 330 19952789356962214709929973 331 22236443651470315327282756 332 24777695260225495495419454 333 27605183130663365446731988 334 30750684542155115844157487 335 34249454097632245447343303 336 38140598810458529984821354 337 42467493075439433494449900 338 47278237704850978190055592 339 52626167642535005700975358 340 58570413445163235487049886 341 65176522144442045995737131 342 72517143681786158366137185 343 80672789743635681878291338 344 89732672526566353395312044 345 99795631733520152852887375 346 110971158952427739336504716 347 123380529504583291554504744 348 137158052880367260073396025 349 152452454014217441955058625 350 169428398898776811710999964 351 188268179411950567370406927 352 209173573741964665437744296 353 232367900458685018132206357 354 258098286108641912496983864 355 286638168223723650709611030 356 318290057846588472805000521 357 353388588110051437995503614 358 392303878083779439411126160 359 435445244044509392030533608 360 483265293560772005122183348 361 536264441339455573434794578 362 594995889689578798549823035 363 660071120754339154131004021 364 732165952382255389611970919 365 812027214694796406755947585 366 900480110105018960858301124 367 998436325801111250265897117 368 1106902974583165910468692239 369 1226992447492409457096258721 370 1359933269963014258436391560 371 1507082062331523757275924372 372 1669936715534442394356039076 373 1850150903798768250490277702 374 2049550068175069046852316180 375 2270149017984260695466560212 376 2514171311758159409451919726 377 2784070595176522582228758602 378 3082554090972173172058187260 379 3412608454943160472975502896 380 3777528233235866097695407081 381 4180947179126860542592463114 382 4626872712824775098576638435 383 5119723835554361834168999930 384 5664372839602157223430103098 385 6266191189356179000990364288 386 6931099984934889172991602987 387 7665625460084481923482998835 388 8476960009957325531376499282 389 9373029292538365377068535729 390 10362566000254033220278539296 391 11455190956123660357936221202 392 12661502252167995924577598263 393 13993173217201647012238955035 394 15463060077169572097772854541 395 17085320254475173862070512401 396 18875542343963195343145377313 397 20850888903118272074444612625 398 23030253303424349925795791413 399 25434432009603289790355127915 400 28086313784575075190176730864 401 31011087461530217820003931419 402 34236470081625578847082616154 403 37792957367790622779345075034 404 41714098693334022476630190515 405 46036798909995739153226245681 406 50801649625433998722266738205 407 56053292766690694222035171328 408 61840819535896544615185037222 409 68218208159523567023570071512 410 75244804155195364496969426401 411 82985847193008173315668006368 412 91513049014274121212101386786 413 100905227292642378232416800458 414 111249000783989689786774178111 415 122639551615959473793432287516 416 135181461119506177830930861731 417 148989626207617659538396945215 418 164190263965229319546965062125 419 180922012834388954100351637621 420 199337139565560150608239791740 421 219602861965714621945753074332 422 241902798413195453150672746619 423 266438556135552006473555935923 424 293431471367548268763831911252 425 323124515731013623279636018864 426 355784384515521726357692370442 427 391703783999375987061277079121 428 431203936545202728964896466149 429 474637323945855409322788112020 430 522390691397561614162901943394 431 574888336552855270596265293778 432 632595710371562315296115991646 433 696023358961210102329092393654 434 765731238297378511948325727464 435 842333436660200448183259069533 436 926503342837611164310356781527 437 1018979301653327847806953121320 438 1120570802204195749724496228587 439 1232165248366282915682639113181 440 1354735365683117174165099718555 441 1489347303716866152306251514954 442 1637169498361018229903291611645 443 1799482364521691489494151618484 444 1977688896017882811638880697473 445 2173326256576668046142506423425 446 2388078453459461782221359319659 447 2623790193606691957885316644238 448 2882482031292098230070317961573 449 3166366926201467295705632243587 450 3477868341666720547459718210502 451 3819640024574374361383459601463 452 4194587621313606159537120409285 453 4605892298127495910681608537622 454 5057036549483336971562209167174 455 5551832394695461947159044455415 456 6094452181137306031387833373910 457 6689462232099899524248934941145 458 7341859598834106292850215156701 459 8057112199709152817379719454090 460 8841202654898746988950616674207 461 9700676152751969272112659420105 462 10642692714218138391401284078072 463 11675084254589969087448932958160 464 12806416877642658042436203139709 465 14046058876234183670900474765891 466 15404254955871712317158627801757 467 16892207243943039250316403259740 468 18522163697588235454449532122769 469 20307514577902015093342958958579 470 22262897717698593245701817461597 471 24404313374859181677090432253901 472 26749249533774189036576844873052 473 29316818594084354940019082479672 474 32127906469355771763144767501268 475 35205335209078884438997827215523 476 38574040356095913496038765639574 477 42261264358925181833189252944385 478 46296767475212840552894499843159 479 50713057729516353157109528498447 480 55545641626691717174150268188383 481 60833297472276469330869896695165 482 66618373314471976180595750514396 483 72947111699760753676778441580637 484 79870003627071297329122212730344 485 87442174295053783419783099841522 486 95723803464895791885572035881498 487 104780583508753417741875798697860 488 114684218482995764482778349470679 489 125512967857901948993556556102842 490 137352238853205107976970986354331 491 150295231674115051344952154518766 492 164443642317518086304710789512646 493 179908428025498268578001425207701 494 196810640905910259605487811474911 495 215282335720457875150876989402483 496 235467558362841180909615310316214 497 257523422116552188492341100589928 498 281621279397641299289029781209751 499 307947997356385078608258312472208 500 336707346437745679651407401911296 501 368121511788688548677672757732051 502 402432738256086759051124375706199 503 439905120647802702474770269653351 504 480826551937789185537919888023962 505 525510843190402920967080615936898 506 574300030166839793420779087791007 507 627566882865561886146853283347283 508 685717635647320255744130643413624 509 749194957113130882731455947301625 510 818481180550343182814038209299197 511 894101817548600456393468530134576 512 976629379325772779201995130084806 513 1066687532406570774227052949221388 514 1164955617577296893690213026123300 515 1272173563513983765114520545304932 516 1389147229164157864199191760281050 517 1516754211872147654994856062556025 518 1655950161393161775014971769026393 519 1807775643362803619545570840342896 520 1973363599498453774508259393380486 521 2153947455831071891061281934992651 522 2350869934626443857583384173780371 523 2565592630381882079944988459679940 524 2799706415408331272292623228077872 525 3054942746061711063213216976763639 526 3333185946706804516225632686001459 527 3636486555020686577975307030235459 528 3967075819312334202515160934678892 529 4327381446195863131466176889824958 530 4720044705255668623638503200526199 531 5147939006335500072769312456786783 532 5614190074827364188826433450179607 533 6122197860892008720247875906265103 534 6675660329977495859842573422040813 535 7278599294388416878566449410263248 536 7935388459073882117521995671543733 537 8650783869332189458648518652689853 538 9429956963865532620778028648709804 539 10278530453658224406368173493160250 540 11202617265603647814863792161481302 541 12208862809784182912271183504036057 542 13304490850939704646242574039972182 543 14497353288079081809452908782078071 544 15795984171541503269526505936220995 545 17209658314258331933223963144780568 546 18748454883672173942813860459224878 547 20423326392922401697457442818748088 548 22246173544704763727177261864467867 549 24229926418872332099269620299793241 550 26388632535598553236902792508624513 551 28737552370022026915727213111166104 552 31293262942008443891062819045016174 553 34073770156291333703984030789030975 554 37098630624106875984224609820319882 555 40389083757861458343051353620787725 556 43968194995733741221444329122689552 557 47861011083815204156590197079901698 558 52094728419865879005380201151468846 559 56698875545471165358000047547514379 560 61705510962834345633979555078883451 561 67149437549170972011468865473047288 562 73068434946272225483355283981409339 563 79503511415908023551349963498574169 564 86499176774030779662022323010016918 565 94103738148955482013789610035270104 566 102369620451627928951115144912337336 567 111353713600610704474698228922472572 568 121117748711444122778005505900708375 569 131728705640578968365037380327666923 570 143259254469210749843656587176837589 571 155788233723238473766556323260917131 572 169401168353483931969324209509180195 573 184190830746599174472117211102312715 574 200257848303226417378807128691299257 575 217711361407538222647843908186709437 576 236669735922983112071264830286210768 577 257261334684734245295581692479869497 578 279625352821972645744037449115600353 579 303912722134874453768310712266019140 580 330287090174324855200392282593825038 581 358925880129442487487091934091700395 582 390021438121655578195576365623022586 583 423782275037224288045481984167021279 584 460434410605879217085322666025047831 585 500222828055015434780544614968230467 586 543413048340280012701644798736650240 587 590292833678338794177229214610977225 588 641174030890331005927691781263976012 589 696394565909574583127801804483759806 590 756320601719382271642811747215857380 591 821348872971683556127899207956944049 592 891909211600227308297484345737897845 593 968467278889616505833161161281547631 594 1051527520699929432887996175271712025 595 1141636363883357291691087361507082123 596 1239385673371836656725647717793732249 597 1345416490971375387692591659459676100 598 1460423078578604446773689523824574075 599 1585157290347671115049550961049199228 600 1720433300291302706582527394127765169 601 1867132713909899329593408678534916274 602 2026210094718909334930219318498605769 603 2198698939000483447550800193336119855 604 2385718134754476659581838008250867588 605 2588478943681333864881783575144026255 606 2808292548111479890655255173301389352 607 3046578208120011812150763128673160910 608 3304872077650580719011844131399669450 609 3584836732338619583350099818075069288 610 3888271465893349211702831532191737773 611 4217123416393778762805995712780634029 612 4573499588701517730291177224915938046 613 4959679844419881606761434306606779842 614 5378130936463840568685325215457330395 615 5831521671380414716732384702458649065 616 6322739289108162566297576733407334827 617 6854907156924045378016205808620088694 618 7431403881935579033520716518018712946 619 8055883954678218714507813826833474887 620 8732300045218006557971040674534183996 621 9464927082686778400981924067192515888 622 10258388259444545468990981296925199897 623 11117683112127941533812193126289826685 624 12048217843766085745661142409575003769 625 13055838063991744187518779264776587474 626 14146864138217173100836227639054032679 627 15328129351556773288919918352807128867 628 16607021109344744883339261449157457042 629 17991525413403596133479189211993477731 630 19490274871863609726716556127825961932 631 21112600520416380734323341009089789181 632 22868587754517216599440776672623103077 633 24769136695349749724856404479645890505 634 26826027337458706231502860514263291386 635 29051989852980153442088441535846157842 636 31460780456499783254968726682223891541 637 34067263265907041008264748638798149441 638 36887498628356257185915837128561284306 639 39938838416778269989310544140243892697 640 43240028841503986605854798894403642697 641 46811321363676355982813160027481899290 642 50674592342466636710290210645619241922 643 54853472096919034169958763232270636513 644 59373484115787480272671656405639113412 645 64262195205281970194217260430142739099 646 69549377425513046701003815706730669190 647 75267182731938065132792329739987053646 648 81450331308622526700164969164830129170 649 88136314656011012644810616542352866613 650 95365614577560230682582434345669624828 651 103181939297456801168252595616358067180 652 111632478036192552372601652503798232968 653 120768175472503047555921200706758735201 654 130644027629631078948349297133487883173 655 141319400841636421751548900707989960193 656 152858375582159923682316903970872934689 657 165330117074334079076112633153525460376 658 178809274747133458656302027299481540769 659 193376412761150063196832947175025203019 660 209118473996391553185891197527094162170 661 226129280077126706334646634259839951764 662 244510070205000826726126966805130863948 663 264370081782643627016850780036219990468 664 285827176036898967236232080203155000603 665 309008512094807186165611280589095433974 666 334051273227841788807823743643700487222 667 361103449262012343378225280159583345516 668 390324679454765051246149858628607788487 669 421887160465720520864457158234091882395 670 455976624398880121376953035961449896080 671 492793392270828134622620400267368826488 672 532553508664610973560413921630670048588 673 575489963764484978870118824289196493969 674 621854009434842960666590889575403394498 675 671916576509774422371610846317342343064 676 725969801000480487235930717592819253884 677 784328667508937574075579050384442783715 678 847332778760773703939396230621005767749 679 915348260841496931576946098244697332349 680 988769814441440715966171900571185701749 681 1068022923189762042555217868504778876089 682 1153566230990511023654222456648090672145 683 1245894101168441651699881212311306824399 684 1345539371193419299765792389339159141323 685 1453076317784901733700120441582771537031 686 1569123848307284492651171778227565446606 687 1694348935558549439736146796119292452976 688 1829470314334688883697272137141491894729 689 1975262459527289291171225876229291553582 690 2132559866988412887525127335702869723018 691 2302261659982983380964064766237940123546 692 2485336545752277392646609171665033137951 693 2682828148541441557535250458206769420057 694 2895860747408415949267087834949280591287 695 3125645449241135285733716365033501233438 696 3373486829675004571785706032587578097940 697 3640790077034777680362868453906372027129 698 3929068677036301089657719072043145155337 699 4239952678787197856557916517564883465286 700 4575197585635481334872070277403915062048 701 4936693917646339451048202102122609655838 702 5326477495956039110096160521051481923639 703 5746740502975350059554379810500542325056 704 6199843376411607777470686466104973793754 705 6688327599368390179921197152864045482147 706 7214929453386067858296044990641613791566 707 7782594806228029146312396163348716860962 708 8394495011520647949322409199795601475487 709 9054044003046280721642549664413503381676 710 9764916672595859481664984164611310671515 711 10531068626841118111760941504299430595624 712 11356757425718438058682405227411777760514 713 12246565412361330111614940113192792583081 714 13205424252713763087838653455710873738169 715 14238641311641644662222975064325283080926 716 15351928001677333747387081177474709555477 717 16551430250527741768610903289864687329672 718 17843761244199245834008369182807199406473 719 19236036614094665013806663940775057661742 720 20735912248775054165657276158685949493077 721 22351624924312162473163729347681043219445 722 24092035961350485185899628119035416482562 723 25966678132219893378644167696928081218293 724 27985806057764755082890939204100646400671 725 30160450351062416409515492871883881293674 726 32502475783977675402205586502376119013102 727 35024643772631260697263587315202360677012 728 37740679499446575959284880897078500897064 729 40665344012584245714914376804145573725814 730 43814511668389841613299036015719577299917 731 47205253309086029402528827338767179820997 732 50855925596464166030093654079226485216224 733 54786266952909058228896201231534282244466 734 59017500593870823390787391653443290297107 735 63572445171036594292273205540049903305528 736 68475633583120300251873510051312638248343 737 73753440551560929678626892183067254388133 738 79434219601691226205157087976503410509075 739 85548450136315977124482135815660522829871 740 92128895338342743251578942724672326583754 741 99210771692374434207794211176134721000286 742 106831930972255574300229083476300001911144 743 115033055602733255931385882500455973258636 744 123857868368939506981572677874929826279302 745 133353357517634343070811965791304120136098 746 143570018369400159982574363288083211947220 747 154562112641603675174784947488307221701859 748 166387946768321603893318236859514475221883 749 179110170595967565808169883962497333145712 750 192796097932495781255303406192799620315551 751 207518050534257838743371908368657732148264 752 223353727228350706017811755049857239224952 753 240386599990150587466581987435892568576100 754 258706338926248850928068970589372350249003 755 278409268252803567470332610315061259601437 756 299598855509046357219078809291665810194062 757 322386236406037908673756909990066392738869 758 346890777882494150143933724753454654738035 759 373240682123408094733726740314052297528151 760 401573634494125027265714892072938125641035 761 432037498553405646184131322652384436521304 762 464791061534811334046151510286084418095934 763 500004833927514236152499874435863045454375 764 537861907046491302405582787910260821738214 765 578558872759202617439192164598554238295096 766 622306809832559978632411590071069094575986 767 669332341681630308211451694634113748285392 768 719878770641553486972935758283134830274780 769 774207294248150327644502492560706209523925 770 832598309402326748560540442145412098361234 771 895352810710433608086087831159160249675591 772 962793889739130658996252438650270426514169 773 1035268342401072396569768903515504098303799 774 1113148392199069146050246423638811193606420 775 1196833537603615398604789612869679333544620 776 1286752532424317206346898511309201984675581 777 1383365508662461668143354172242884816848087 778 1487166252002608461764661750802995659529017 779 1598684640818696855567169215344748848253947 780 1718489260338012495992169492607898078811925 781 1847190204427931652549791526858909690926585 782 1985442078349381239446327036114879214427083 783 2133947216761401471277474880639595433122714 784 2293459132267328439132060109994191557822722 785 2464786210869472147997177746307839896175854 786 2648795671850609369331472470910490170623092 787 2846417810832330761636612450663600237987129 788 3058650546077824437266298221313301831278049 789 3286564289515969606701731291871508312692029 790 3531307165470985739782516100527889107531281 791 3794110601694099506895959989591025121658570 792 4076295319017980640775567496127041248470865 793 4379277747798779535129332376944550639143098 794 4704576901282721739656028598439065217407687 795 5053821738143188190126536293449923679781004 796 5428759048689446548292967260533838640435588 797 5831261901659751408968388470289918870266433 798 6263338691090137144964052887466599530670643 799 6727142825507355620689513350396601934448264 800 7224983104642311079698389134389082546052495 801 7759334832012098348770999682069338627313191 802 8332851715088329366484913484472703098179525 803 8948378608371757216955059227678538690646788 804 9608965158544209506468212416518441127462325 805 10317880414985538295952955944894751631468313 806 11078628473343849878312967825810116818563651 807 11894965224551093748708162293206728647642326 808 12770916286703879441078042764475145437357261 809 13710796202603268003039600976356922979934134 810 14719228991490863564176444032708665191843827 811 15801170149657018184392403091321373312748401 812 16961930201157272072428881811361959295910267 813 18207199906884011251787120352448660851498704 814 19543077247732405213630377831865872701514649 815 20976096305605726689597394539737013082423403 816 22513258174560100693810798338678407899133002 817 24162064043529881916256825132622851582279661 818 25930550601842032415010287592646276434377579 819 27827327929163559650541766035131984177598814 820 29861620042675631649508658547123929917140316 821 32043308286179814707248021984165199192226402 822 34382977758567635851230761654301848339268446 823 36891966992679483419093636049566136776688097 824 39582421110101551507769137940889491310183961 825 42467348692962881792491015343449333476187364 826 45560682630365542984392523873380368777894113 827 48877345214781087144510811700103261740346907 828 52433317782651894063848544578001778660800814 829 56245715213628226454369635986746638041849412 830 60332865624437580729707724622639597253835714 831 64714395616414847239624002586564991715764227 832 69411321460318696957874408183183873928393913 833 74446146628326896434363496723685884427821859 834 79842966111153364641721294993091588491371824 835 85627577988182673028529769586421181358612658 836 91827602750501302344795142601877349779224006 837 98472610910855784117573491386997148452701648 838 105594259471031440837847078731756958777610085 839 113226437856077059618959199807866435690782924 840 121405423966366084551502207789036601925564078 841 130170051042860402752704875633946530751033748 842 139561886088316878245920275025297726122340819 843 149625420637750320621966797195862531373531920 844 160408274725453764734559080917766517005919217 845 171961414953506202881390601544096976594166552 846 184339387628212823406068589659304435667692255 847 197600567996583089221010297564513021212615777 848 211807426685034565934552866509705383752620963 849 227026814517310551903333606669704669234287487 850 243330266968432085871886425553006153278209288 851 260794329596705453133243609214194479506526915 852 279500905886732712474913633849541309907186227 853 299537629033406505416014702913147997614166625 854 320998259300418165253756606424124490332946088 855 343983108697303442097166344087281872913849461 856 368599494836955131291663634011159436896255032 857 394962225961339141527437437534209763635706371 858 423194119257385138137421138727966181585915991 859 453426554728244508482447098533415069020931765 860 485800067037913529909285545910972691961048724 861 520464977910244040088509473674003836816618525 862 557582071837285192558181978821807946896888987 863 597323318037440146091574783134503605507916651 864 639872641801850348086038253013835415268032714 865 685426748578557527027792594174069473749780256 866 734196004369213529194575241044984002554865557 867 786405376253341969081086683223257348520738734 868 842295437111395615860603151719690581112668399 869 902123438891156838052127520382699162358964325 870 966164459053521852745984704079813330388124835 871 1034712625144593297179724699025630975782208999 872 1108082422772558613894973152271492346026186115 873 1186610092621416397083762423035670701571193118 874 1270655122510680716034639028787922858855906862 875 1360601840912290859438948695735254099469289830 876 1456861118764728239131160022908700416080714679 877 1559872186881548156575465768865926674289884148 878 1670104576739041023628027137981144333706983029 879 1788060192947536546416892161027372449970565966 880 1914275526265076161078620169655750986362831783 881 2049324016603062594752740020920925812141384078 882 2193818576103456782941941993576778469794609688 883 2348414283038693988076920736310518218745653218 884 2513811258001461927049606399695784303332990008 885 2690757734614730472446958102425582167169170083 886 2880053337806040267612884320807850678421570452 887 3082552583557342551746243472461922080346214110 888 3299168614966144662586748269862601621995300298 889 3530877190439092738148969099033572414791751785 890 3778720940889395013388997412538810139153899438 891 4043813913928893582918083495008787423810528382 892 4327346424238641763254752796959170338185252549 893 4630590230573342449282579939490914958640718027 894 4954904061210065097167765557682491752321137974 895 5301739511095730857245944351687936747106155511 896 5672647335486734503314270416798149526329513660 897 6069284166513930187523508363934949154069588622 898 6493419680853616152741680964667840761874202259 899 6946944248547105754214341520762958384548921568 900 7431877094995413938044877308026155640332420730 901 7950375010269445060356138647160330047684717450 902 8504741642128275553286691074420271603956701445 903 9097437411537662596759593367512012520785250139 904 9731090092037334666633954158234400208232359178 905 10408506097029103394206743208360597645924014503 906 11132682521959204363379250893633940510570562981 907 11906819991459048741404453724902623609120625140 908 12734336364801009447247405694664451638799693677 909 13618881356533023511854348594854467776426014738 910 14564352132891552234882317452555598535137024775 911 15574909948571579080021441325551838374901401540 912 16654997892670565528953078806583441026451526852 913 17809359817137358260078695438845883441027207610 914 19043060525864749339003895381242127988009535098 915 20361507307684676326287775351616266244899643932 916 21770472901978064784917708308809149373836314265 917 23276119991418503678873909100352352931083287815 918 24885027322553116991954142405260183673446761388 919 26604217561509422133224852870194973787788119355 920 28441186999129466383985441680761004994020286851 921 30403937227299573422640833626736814700546406065 922 32501008916194831337434430432471442193256548314 923 34741517830623092672122000330828437076425222641 924 37135193232666797549626344145163053060213911692 925 39692418827417539969164511067292097485132418706 926 42424276418815380731894189106849827636553791832 927 45342592453482253773012948914955455372331698619 928 48459987642018731683715764575889388137881231549 929 51789929859560916247447802773958904661976990930 930 55346790540517165426339789711322166792414332783 931 59145904796373663282304360110155147109751463918 932 63203635500327618407269958028396968923823737926 933 67537441598334708272945074834829214463231593800 934 72165950923004490353799380285657312347373215568 935 77109037804708974486514566898700746262449767590 936 82387905793354616816020328750921735860497737067 937 88025175824580258564233167433384168362540477431 938 94044980185761255273828393627333931994806704816 939 100473062660206436806087080819396539292720787013 940 107336885252418078574246987603324077477471297057 941 114665741923339814181753488520098808107575281290 942 122490879792243383634471272245425286728300636634 943 130845628291408607503124049565764098804062716837 944 139765536791145032065512821545879895368728643344 945 149288521246108457961669464637186379987575088093 946 159455020449408773698379281729868162692829259147 947 170308162518822941482837253634912108298047314889 948 181893942279662952888642947231045895024710269170 949 194261410251656496884792118938986540691876260497 950 207462873992741025667162597563049821755906393188 951 221554112601123181448158173881976425603078404562 952 236594605228499370428844485306213017675043919370 953 252647774512165421906078321089913734634132884849 954 269781245892071828058556932461019186268780573910 955 288067123840927160221905583367297297289340728119 956 307582286101450909834396063460241547323608127629 957 328408697095077951980364051426498986262289048861 958 350633741741085474178002784190534945817700397282 959 374350581004531575721605804200047852887438597592 960 399658530575862504867832650162747380388838823890 961 426663464174881098934584626439575814084384606038 962 455478243067310781820024298647368751189876382998 963 486223173483796965748161359657559374540432954858 964 519026493739242877772698234106846249894230727992 965 554024892965285525402590899598434235831311074083 966 591364063490910906825995588543698793635205186159 967 631199289036143744524599536044818006036319977478 968 673696071021912634901314729152539160617983839493 969 719030795446103560529362904652877940280588255475 970 767391442932022423166023287490875090088528575906 971 818978344721574051467534018820152314683130724332 972 874004987562050767077494992931726269216672397449 973 932698870623166372321737442038826566350411606335 974 995302417780570614843846695673736796263520668341 975 1062073948814277525126521600233753012771624915490 976 1133288713296027402227480050663294176702357560711 977 1209239991179414530838890747592687666221727199962 978 1290240264361540856972766375970513832373305739601 979 1376622463755944960155746647929110278957752553304 980 1468741296704609488185948642653692969578973054800 981 1566974659863034745542998889009429288379030150363 982 1671725143017813382803061446797095834648617464636 983 1783421629642053271800587860406386903925124685976 984 1902521000361649243337094882187799894235163814208 985 2029509945896154978815766215341453768063114583333 986 2164906896453293395575082394324953252889783509972 987 2309264074997495747088013808072394853779599332149 988 2463169682281899218219422866893069524566565615105 989 2627250222031683112100698973825040002154894194168 990 2802172975196314255362730612441143148869219348423 991 2988648632751145340745957905971215612359907503592 992 3187434097126927731423644546992398494756070928997 993 3399335462981352053916445257647076730427748613129 994 3625211188702039899213660986547118892602219491132 995 3865975470747945483752518669588020519446737204910 996 4122601833698506445986568432442223640112158348297 997 4396126949689888504590920545339835181153688412774 998 4687654701778250936501255825424448665851597083481 999 4998360506684251659900411187386835205337471142611 1000 5329495913344337566911099141843379406797560841687