0 1 1 0 2 1 3 1 4 1 5 2 6 1 7 3 8 2 9 3 10 4 11 3 12 6 13 4 14 7 15 7 16 7 17 11 18 8 19 14 20 12 21 15 22 19 23 16 24 26 25 21 26 30 27 32 28 32 29 46 30 38 31 57 32 54 33 63 34 79 35 71 36 104 37 93 38 121 39 134 40 135 41 184 42 165 43 226 44 228 45 257 46 319 47 301 48 411 49 394 50 484 51 548 52 559 53 731 54 696 55 896 56 943 57 1044 58 1280 59 1256 60 1628 61 1640 62 1941 63 2224 64 2301 65 2909 66 2897 67 3570 68 3865 69 4243 70 5134 71 5199 72 6480 73 6763 74 7814 75 9000 76 9443 77 11615 78 11963 79 14295 80 15764 81 17258 82 20616 83 21407 84 25911 85 27728 86 31554 87 36381 88 38666 89 46528 90 49136 91 57466 92 64110 93 70221 94 82910 95 87803 96 103995 97 113247 98 127688 99 147021 100 158025 101 186906 102 201051 103 231684 104 260269 105 285714 106 333928 107 359077 108 418591 109 461321 110 517399 111 594198 112 644792 113 752520 114 820399 115 935991 116 1055520 117 1162192 118 1346719 119 1465192 120 1688512 121 1875920 122 2098184 123 2402240 124 2627385 125 3035232 126 3341113 127 3786697 128 4278161 129 4725570 130 5437473 131 5968499 132 6821930 133 7619275 134 8512268 135 9715635 136 10694070 137 12259404 138 13587775 139 15334199 140 17334911 141 19206339 142 21975040 143 24281846 144 27593604 145 30922687 146 34540539 147 39309952 148 43488186 149 49568645 150 55204534 151 62134144 152 70232640 153 78028726 154 88878598 155 98692721 156 111702790 157 125437175 158 140162871 159 159111239 160 176721448 161 200581389 162 224129897 163 251865662 164 284548415 165 316884320 166 359692629 167 400851346 168 452447052 169 508678313 170 568749983 171 644241045 172 717735667 173 812139682 174 909529660 175 1021197036 176 1152919359 177 1286485651 178 1456380728 179 1627265328 180 1833336719 181 2062449020 182 2307682688 183 2609300088 184 2913750980 185 3289717448 186 3689714349 187 4141019408 188 4671749109 189 5221433669 190 5899017537 191 6603465330 192 7430736857 193 8361463459 194 9362453078 195 10570766647 196 11824899000 197 13329754395 198 14964928790 199 16793189936 200 18932230107 201 21187352079 202 23900521043 203 26789827791 204 30122944332 205 33897158898 206 37980542016 207 42832751151 208 47977179871 209 54023465376 210 60686986690 211 68103486349 212 76729910050 213 85957721888 214 96856216528 215 108664166562 216 122126951726 217 137416896741 218 154061208238 219 173586126579 220 194621888451 221 218983168255 222 246081063304 223 276188159965 224 311003023321 225 348683096690 226 392569294835 227 440702951756 228 495171328221 229 557084086626 230 624871256656 231 703572318157 232 789386048447 233 887740623057 234 997787038383 235 1120042584878 236 1260656404784 237 1414257305104 238 1591312941215 239 1787173086831 240 2007783207936 241 2258443443168 242 2534299889983 243 2851969346000 244 3201430391936 245 3599096149152 246 4045616530000 247 4542083097920 248 5110412789169 249 5735730281920 250 6451065495153 251 7247046921937 252 8141179247073 253 9156029319170 254 10277813379841 255 11561478284323 256 12982777203858 257 14592244742227 258 16403076241108 259 18418992626915 260 20717507603494 261 23260590583700 262 26153723026551 263 29385853444967 264 33011237369143 265 37120583844603 266 41679583210616 267 46871230630046 268 52646444028668 269 59164960395695 270 66506437289571 271 74690820579760 272 83991814474650 273 94326027239285 274 106036191025742 275 119152881318240 276 133855780975456 277 150498251764222 278 169016847819046 279 190028005500393 280 213478908557526 281 239891972001199 282 269651133082463 283 302872628794503 284 340526257264616 285 382495756376573 286 429919977501593 287 483130041639990 288 542764600795703 289 610177390347080 290 685368385171077 291 770446234766210 292 865625798016564 293 972684578297297 294 1093307431987071 295 1228132985966781 296 1380623625113291 297 1550994183187642 298 1743130813063508 299 1958933230003636 300 2200817564264079 301 2473931057100363 302 2779127169154424 303 3123754438176800 304 3509927413191279 305 3943948377327588 306 4432864287104000 307 4979944733418504 308 5597685495277164 309 6289054582345704 310 7067702815504389 311 7942791700295280 312 8923893110746093 313 10030549782381165 314 11268999315764209 315 12665388310781554 316 14231846282640985 317 15991595926250483 318 17973341482676446 319 20192892426510303 320 22695938093162720 321 25500845598405195 322 28656984237032038 323 32205187765317432 324 36184488352760787 325 40669279575839167 326 45693738024915499 327 51352922330194759 328 57706033363722628 329 64841472589792826 330 72874467341156600 331 81878226377676287 332 92022201906033927 333 103399771388638128 334 116194394919987586 335 130580500704879229 336 146719698967469114 337 164896669247190528 338 185277997766314416 339 208216596826021514 340 233980272093517358 341 262914093887456701 342 295477169952069758 343 331997696733783531 344 373113266073212043 345 419258269859831775 346 471130690713478216 347 529457442045587117 348 594911790621240233 349 668590436025281802 350 751255966593615307 351 844243956786690260 352 948715711905418893 353 1066042481334718450 354 1198047878070868920 355 1346167757214855541 356 1512834392811972063 357 1699971678499034201 358 1910286438121408711 359 2146763589976287814 360 2412210238549573992 361 2710882270882840984 362 3046139435713889743 363 3423120830933380775 364 3846735268475322016 365 4322496676670982704 366 4857645860859128799 367 5458349674263463736 368 6134003101816221760 369 6892874704189211760 370 7745617507604363480 371 8704381129334450816 372 9780846350934446441 373 10991648962675350560 374 12351224378452675497 375 13879620609420585241 376 15597255833523662577 377 17526463858538809922 378 19696030092009801377 379 22132070729387121939 380 24871269572095935802 381 27948480211976338075 382 31406084467959395164 383 35293285925533463955 384 39658534587925931862 385 44567299664105737180 386 50080550941363460015 387 56277354040055330967 388 63241766137509802031 389 71064619055885327027 390 79860585589639201136 391 89739085529289391878 392 100844653704161068148 393 113322317078873262047 394 127341973095940657995 395 143102351727149003168 396 160803704585174718906 397 180705239293800269285 398 203061402608162653926 399 228186626800101726144 400 256424668806022265216 401 288145677681115376902 402 323807591020949272454 403 363865107193337372833 404 408891866093901995430 405 459486071414184919143 406 516332304481217103047 407 580232259826971537671 408 652010784874452749736 409 732699457114851267885 410 823351178607522291977 411 925224170575119098478 412 1039718331241156456815 413 1168343089355669852784 414 1312931716941822805557 415 1475361963481975041714 416 1657923627689970366364 417 1863069509848678748793 418 2093567259930788951263 419 2352650048182979262373 420 2643705052837644894499 421 2970855344631793171922 422 3338431473330653790508 423 3751490887620759317628 424 4215719558031658011167 425 4737272312768433845763 426 5323505392814772434296 427 5982136526168298685008 428 6722346232252552489551 429 7554151031362311801676 430 8488763200389193163392 431 9539224950846430445464 432 10719408838936732530772 433 12045851625067324923848 434 13536287557530610486685 435 15211109432641745652944 436 17093375982208742247141 437 19208172039325925694165 438 21585076575913755369313 439 24255696396467343017458 440 27256961057709070576793 441 30629663539739352733827 442 34419281471967671347110 443 38678452558122497616455 444 43463868435793268711624 445 48842037633622825946107 446 54885359936206695751286 447 61676242529676741923904 448 69308116097861850350283 449 77883149907760940058735 450 87520490191745323562563 451 98349228371999964462911 452 110518280163299567870012 453 124193476034068546101570 454 139559392437437681982640 455 156828606289607173912847 456 176232378279760904521647 457 198038770355044891432576 458 222542704406068510564482 459 250077672600737249852653 460 281022082323675720014418 461 315791770717198586504288 462 354867376644652065345424 463 398775082685829415086130 464 448116442955782141285230 465 503564786729744230578901 466 565869443317935836356942 467 635889458968327785359843 468 714566853403028001590419 469 802983819600434206630655 470 902339869415573645665032 471 1013985886273717977642173 472 1139454245698072015938745 473 1280436296720963837947362 474 1438873278568761991990499 475 1616906722818601647255452 476 1816969705874152184272829 477 2041794115113645661603778 478 2294422182994681815589536 479 2578327524266834007929245 480 2897343019539565485202815 481 3255842984442914176263329 482 3658700837932247308859231 483 4111391888868833999862366 484 4620121639380479669533024 485 5191765202534247300792352 486 5834170508709748184192575 487 6556043857471812794062047 488 7367234873311748176125696 489 8278822477312726978392256 490 9303157091403081300654719 491 10454292148090227853725600 492 11747809060006060094854400 493 13201405382021496360318272 494 14834866334784539772454304 495 16670391964714829476780416 496 18733114625402954832117857 497 21050966151409141395509120 498 23655697530111724214043873 499 26582675394790599867308705 500 29871797346736325837098689 501 33567980960187494604572162 502 37721358116123970872289537 503 42388812155514679046161731 504 47633641546199741262817826 505 53527494876848050051142563 506 60150656354978094471880868 507 67593155462860296709388227 508 75956793115702173650733894 509 85354999662323712135107364 510 95916307032362729097304295 511 107784297901177835734698695 512 121120650339708346760530791 513 136107449470680268122614763 514 152948155125184008844495592 515 171873100148064902748038190 516 193139297563501547869806060 517 217036957372071075857835087 518 243891747371858103857313459 519 274068805464892355605026384 520 307980549618745170870652954 521 346087452688685556714301653 522 388910057520135978605873278 523 437031044935359651727119520 524 491105762836963431462861472 525 551872296990603274727966414 526 620156258153577912319328038 527 696890607138881149476526233 528 783118497624045208441421174 529 880015820357099410068734751 530 988903341925962926455085935 531 1111262020990541343782189511 532 1248762904129484424204492648 533 1403274755777623120760749213 534 1576906427495980559545260985 535 1772021839550008134896507110 536 1991277841347640753850924263 537 2237666246055447350659578584 538 2514536776768164464542938725 539 2825669331625464983749753634 540 3175296595327631255657256324 541 3568184268843621313396185249 542 4009688085605455485556085695 543 4505814618115805218393862989 544 5063335577680912334409332219 545 5689833372095795720200195050 546 6393853600469086297145938884 547 7184984680933086741213342020 548 8073998886959426531790048239 549 9073023663286367819965417915 550 10195647990211600938594058040 551 11457189178149998631555271104 552 12874818053028882461413537071 553 14467852487428512828935987124 554 16258008344219454561178759936 555 18269646877171027470384106280 556 20530212841436366451520689020 557 23070466043240483400007595112 558 25925041665578511460491258229 559 29132826397248337022592297008 560 32737499364599540299320093405 561 36788221185655821012699448957 562 41340112920411510870391701393 563 46455254507014877912011947250 564 52203292440488820422599892121 565 58662541030178051759811351635 566 65921047582904158035291745966 567 74077612285011051169711794799 568 83243475692670698924711396208 569 93543405360900331292991593515 570 105117795537192929671823298886 571 118124340023392978457891638088 572 132740153315189102929523146435 573 149164523275574856960003142175 574 167621017645911382462703388315 575 188361271229863628596534695095 576 211667745384293309750883231604 577 237857948852382032601346445322 578 267288863298967835417894780264 579 300361170961100485392226534751 580 337525794505438485556537837271 581 379288763030204692213586619920 582 426219220082245661197881140418 583 478956608683261145168778011869 584 538219119813482517993572980074 585 604814657804406320974432617536 586 679649933991305177605813154672 587 763745014587684146754418977690 588 858245371713465837382364631790 589 964438339895728179191454120493 590 1083771266487667466143210629406 591 1217869053804787695599386134747 592 1368559672392090467728851595227 593 1537895305704771014988177786463 594 1728183354483412325945873098184 595 1942016638201133303525575261197 596 2182307393700515874790840255241 597 2452330938879757933872062224634 598 2755764359509558710587563921211 599 3096743026875502793674724693412 600 3479911943905904318513753047661 601 3910490748183928200736713353426 602 4394347577080891237397637485832 603 4938071753210074585378404176453 604 5549073965755260727546786918047 605 6235676303415463029101316968873 606 7007233775059430994411438046839 607 7874259520986795555911390533494 608 8848562501394002786115117529880 609 9943421542836151964944424403880 610 11173748056625537614479721145327 611 12556307740814691721958224964887 612 14109935824402258585012707502368 613 15855796276453433780526555576720 614 17817681063822947520855814937375 615 20022310558019540400594838675208 616 22499729283650843686902649368768 617 25283683881027796199492428647696 618 28412104017268125502484780541608 619 31927616888225206105868522439744 620 35878106834472974181121394251929 621 40317410347473791207758464306144 622 45305994439047336600087267322905 623 50911833300918969189387429910377 624 57211300769253002305360951087441 625 64290210851741099683606174793538 626 72245027235698997313626986745889 627 81184101273520310781208661574835 628 91229243648392760397145894216522 629 102517295208300338905448218410347 630 115202044152660068872993604703916 631 129456328004951999618987937833331 632 145474312125261410464814836368374 633 163474270884091757710772880962412 634 183701396481820649686656879985183 635 206431287801052829270139498920439 636 231973623213252338524436156243679 637 260676356277921479337808441072291 638 292930598889043757329760818795744 639 329175708607082060151471716353558 640 369905558685144586980912379882852 641 415675019695072988211093036228863 642 467107644078974308607947939992731 643 524904222102296095854196975039424 644 589852064885003539489280157425850 645 662836157574188344310673198678597 646 744850728302155048362564752582422 647 837013202764118895588860319875584 648 940579241797369084065290011268288 649 1056959708963977848097228097418582 650 1187740379676484440164870173718022 651 1334702793187158587851844910008273 652 1499849360338307239899533518554182 653 1685429970099524132427854763850711 654 1893972911728096743686088417294167 655 2128319621473853524230160184986311 656 2391662502151136435949073007426856 657 2687589740014791680064403692272205 658 3020132763286682720279699673858985 659 3393822272066403983585621935848350 660 3813749591573377656658014948837023 661 4285635413879233179635161424721024 662 4815909361488645204294563877258517 663 5411795265437819156228772681285842 664 6081412012081195663650025628120556 665 6833882354860060376937714622696009 666 7679457685945637163220783360569375 667 8629658953062022860952578826095541 668 9697430679317052335863934106006867 669 10897321373569840867944589505379074 670 12245677620297879533166487303981852 671 13760869698026832826870808988689932 672 15463541307922083237890293448791551 673 17376888365262689499084717466576243 674 19526980326631863728897168331474616 675 21943108299614931869030421409988720 676 24658191071596673694815398494069007 677 27709218928219962771056780752773404 678 31137758063289522325955526455266176 679 34990521634553946966787461780266168 680 39319996664877621368115138876564964 681 44185171398228537423712566825543624 682 49652327227834894640087202162762125 683 55795949134886196020770924949335184 684 62699740562773909737844242533039573 685 70457754728167143694070665331831141 686 79175693032782484390500028605809793 687 88972323892712516008202341039327090 688 99981120533114733444483491774878809 689 112352067790608804377931444695801699 690 126253703863053339714841590281166326 691 141875433595556394128344271138849367 692 159430078620879659702273006371158232 693 179156813565897217834983520380688603 694 201324391683321320386133785735128790 695 226234824396168073159325082056045136 696 254227501386165198506275715834651067 697 285683782483932999417114596652324559 698 321032247161453611963327791519537971 699 360754470304200980088406792106287023 700 405391637962065290994308602436733740 701 455551893069486518892409501569779858 702 511918606880101072576439678708369696 703 575259748547618810469603507354189039 704 646438252788133979505521388758611583 705 726423885123518902957636393956271712 706 816306363373687498980816293676066882 707 917310244842166363570748281145103437 708 1030811641617105329362013008923968898 709 1158356859668235052081961067466981280 710 1301683633671137713427239901310460752 711 1462744616161821478486337682434678466 712 1643734129965685266528384675101375150 713 1847118004990792828342829302600035781 714 2075667104510401415652709348612084718 715 2332495275288243042789252910234429651 716 2621101475830056530568298749901659747 717 2945417763636822979955624576411835903 718 3309862621152614306829166985034714248 719 3719401234476086682181094023713459869 720 4179613280279035871132082212834465433 721 4696768580340457946221008098513744466 722 5277913038925066022744877486646265555 723 5930964096982670837397465734936373996 724 6664818998112909662136718600125295773 725 7489475901431650177961249197869179682 726 8416169814816544628402102122227204336 727 9457526319204101893876959699480730989 728 10627732677323128783618473833450118463 729 11942732037037975684881596086771561329 730 13420439998414321015358714932805553679 731 15080988812929454290538820722352500110 732 16947002220635752071838208897349910672 733 19043902492139673412020575955677322800 734 21400258356242077578758555786252292319 735 24048172675737449798977188766255672143 736 27023720849967429975420416809124061440 737 30367442219050073087196923830155464352 738 34124891305069127702559396678029822911 739 38347260576877829650596764683602202992 740 43092075167877123210997764721932994944 741 48423979206209507554178972595376353760 742 54415614894787522886174112596411136496 743 61148612155036557677979813487153884352 744 68714702795927902737793688513757667345 745 77216966472946250913557161399962817856 746 86771239783087337204775737278978556753 747 97507690062664646097171877318344131441 748 109572591361246065232158786082530238113 749 123130317690715425623967801110168803842 750 138365578627982808591536974887116702209 751 155485942579015239942569425792736224099 752 174724656535610897010729038718306949298 753 196343831144333402436934523361508794867 754 220638007753380071721139678428512935284 755 247938169989228873823695760969646940323 756 278616260269730665566537226902905027942 757 313090235163593705602266013605423651508 758 351829773723348642379503949154245018967 759 395362664288990968731868717146819884583 760 444282001133562276260630284331155735191 761 499254268023110737287676905331417963227 762 561028405152822579425961774575070591832 763 630446033993079307946041176057150046910 764 708452899452584674334134730752243536092 765 796111774856910918640134233485400754159 766 894616932312101706019545622478237847811 767 1005310406286384855686592058906226327024 768 1129700302016190045233718081388568010138 769 1269481304605407253760096505327314127925 770 1426557808849990226586175409542550801070 771 1603069831764686380353680353230481383904 772 1801422181143295774326726292391627081184 773 2024317234328291751253263703866805857950 774 2274791710891792109446688564233540454950 775 2556258110866180271819893490931118811209 776 2872551136370093634113776858557795511830 777 3227979989993286000912901701934177882255 778 3627387066092978131606944057097287241855 779 4076213892035087883773414856625167536135 780 4580575345194472023073157194797924669160 781 5147342847261885743560465422791335966781 782 5784238100859466272732795192865296693465 783 6499938202463071765720720915655082753686 784 7304193882028373884686316558559345418391 785 8207962411287450154680101251895211911016 786 9223556739296973627333880279416503502917 787 10364813446053938295805952387663221362626 788 11647281049724957509281186338446418720468 789 13088431982887840157419111751424642111857 790 14707900613750521920400822167550294664703 791 16527750621325347512020196837975848921309 792 18572775857341388450486053639558433273643 793 20870837789021931136615066617862922223386 794 23453245428941778453225064139087863474484 795 26355181663475479429682008505996713385172 796 29616182604213187669439308589400491033167 797 33280676471091910370886875807108727938347 798 37398588410347278648635263455838771144696 799 42026021286283166903711117778646296748128 800 47226019452497410566297075123859635608559 801 53069428033154966122664372728488354507652 802 59635858134567389800568884313105441323520 803 67014771014560466318074572045239262177864 804 75306697757375077274597993585755024686476 805 84624607862844689214932338579698406753256 806 95095449319438133026375490507134651255781 807 106861877587064800366865959436965076932080 808 120084199047715432440738944773727616685517 809 134942555891942467075166877898860466009997 810 151639378877405155533006910624937668931121 811 170402147076813210300973484092889675942258 812 191486485449909489581798298016663483685337 813 215179648367153565467114435280862267941299 814 241804433479007267442032837335825542942078 815 271723577925120587973745855398665285616639 816 305344702968755677376140361991750141952256 817 343125864327314645114805208641601152616459 818 385581795443966775768087919373751943883558 819 433290918928916757023831135352489026627416 820 486903226292274153440860290679527553557939 821 547149136447762944818173199327575684894335 822 614849442252435233088551064040266438233099 823 690926498412722453144228281365502085835815 824 776416783256231402138636343994090179243876 825 872485021736240929208948210053279497441498 826 980440055376679701842004334680064711521752 827 1101752668544709386529411354719793991791039 828 1238075634860485397962401480693077770730151 829 1391266225508666635227187408034356617476976 830 1563411520148963382353176491418781583277314 831 1756856838632911103980640678674154890765629 832 1974237690280950315738359564773073489232538 833 2218515690237165099804405815373142482251904 834 2493018894053376021756598762754150609268016 835 2801487155009448780315577972111859354007466 836 3148123064141577739207828086708511508242606 837 3537649210429913698091536056191855072509853 838 3975372528870076203785046494047297373017534 839 4467256584334326337494958327527224098500555 840 5020002845246613880119983787485001836259371 841 5641141958194953760964426849462662117510623 842 6339136365439362478407114028303714426517320 843 7123495593011653942992874580755808881260141 844 8004905794764240035586494383719079171010409 845 8995375374116690083905030281532299209276906 846 10108398542529280098459385176989886216011179 847 11359139210685976358527097815788716262776692 848 12764637551206607703957301430218470998770765 849 14344042160203602513993608412022793597527730 850 16118870967128344026897904862288108090537048 851 18113304337293520134045879560708965387021589 852 20354514584802666442432128097321015472053599 853 22873036093735887802416686607208357214781945 854 25703181370889578872520706227811509860304423 855 28883508518334951730855206292506579089307814 856 32457346497497122648039487972731758984549320 857 36473385551931010469330032959609123562590648 858 40986340431029407936462566167917322601803535 859 46057695955692245314952834325132525332358023 860 51756544612070839533271892899714936304089760 861 58160527868386701520560194200543268844853744 862 65356894070265962200185239252115702651898463 863 73443686928526530584502054140649081586352856 864 82531081507623255784282867284741648894948672 865 92742885043100247469734459067632258905893296 866 104218223824078946835513028525675794177211768 867 117113438682336801733457132151830638955988224 868 131604214796913232105062248341192350431206601 869 147887975577889217984468106536857351546847136 870 166186571971626778054236513208281340492246153 871 186749305331702202619795895810417443072160441 872 209856323725437049203191591219462897861881521 873 235822438620992178940575276866868144608418370 874 265001414260226019717925238688687990502835361 875 297790786768540010159298761549473690923452755 876 334637280909591420604264002347274794619007578 877 376042895697063827257428104427744238354127675 878 422571743952694381560371172677285587680578812 879 474857737985663068921116829908150888364716883 880 533613225389532189099874038416341835531871126 881 599638695169817440322189241035962785121842940 882 673833682465603837416726865977217929277580431 883 757209024862285802164635175024560382299586391 884 850900633682726896178544934335895126718844559 885 956184969342226570660245211093627423212449939 886 1074496433155480509243306070944113673486559824 887 1207446907855136026516600904393559764809451558 888 1356847720032103242486824416060523167421429332 889 1524734316148330733595271800313113055996424991 890 1713393994204512372824880386118187805512036331 891 1925397066838207405421851005280008800205404384 892 2163631877197362597176846115487187188021901498 893 2431344153187583751730130487004636840907989157 894 2732181224003466760111872704706672820805876550 895 3070241714236615615311704802178710972933465664 896 3450131382986538139017122805593121856201829376 897 3877025871401874970001726501605374993533937830 898 4356741220025791157151981492284645641113393542 899 4895813101200829357288718820193860008827778049 900 5501585867424199367041835289183347813841454822 901 6182312606990004899128995510299794677007705927 902 6947267585638490585313431303784085966467403495 903 7806872603012329296169104297877767497315222919 904 8772838972602704327290445321799235002361715880 905 9858327087449990524193816781467993454954848365 906 11078125708190834256417714330493654685835483977 907 12448853453062689952355266592967433780308858318 908 13989185210002334195298099808177562174322928847 909 15720106558241194912603876625583320968829119376 910 17665199690462319820362921079345760952270071285 911 19850964680793538583708159652292889688197199858 912 22307180540512680476549083374435427235263706684 913 25067310918193168451715814138671216860158412825 914 28168960011303884864959143218550754749137977695 915 31654384900464654015661020887523323126593000133 916 35571071239034733496312036277876210657026319235 917 39972380230975000296912004453781188187533777970 918 44918275598986707035423973790964106548355612684 919 50476140551816565341508226592986181984401684380 920 56721695818657822467376835026194539986751412959 921 63740031250338618361271179496426965406164296931 922 71626765131439654312573025341304511314126778104 923 80489346838021440531736010068840317205381931920 924 90448520782791565638420231046767370171935462351 925 101639971417644529502800808817158646535107025644 926 114216171802155183702779406089413147390565981312 927 128348460950097476779949860367499051300878191064 928 144229378088360058893007189565267282611546228852 929 162075285914231219950993256388071881486062240456 930 182129318255665970034536818885998963740488957565 931 204664692584946749341199637136180517562501443664 932 229988432367742006282750669184657697835985216709 933 258445549890515242595786595654680430002112210165 934 290423746864328696730943116755570932786940431521 935 326358696344026028927544008451266246352035186418 936 366739978499177969292192893524252399048563684121 937 412117750623407976317287488070656661576474174275 938 463110242475461991936986232790860947564613653830 939 520412179232070703013693785940228630622925648231 940 584804246234541271523330604105946676354147396584 941 657163725363506666023136010279823331835504115643 942 738476446967434005244831496521922907928509360694 943 829850220974639961229179126315113346613177337952 944 932529929855478679330981274010885292199399822507 945 1047914488710003263460316836896807623918761050415 946 1177575904595577369036829796220051962458429763875 947 1323280693201975276768162100627869584282656757279 948 1487013946338146627252315136594936678448681453596 949 1671006376822912684575812770532808200127909183202 950 1877764709684643224689495963211920970531938388368 951 2110105834451056048367811070230937254657829586383 952 2371195181911978540228478937524677208201417807695 953 2664589850933723996289144932814988640907111217472 954 2994287070024887961343974871160677784410565940482 955 3364778656022789851941811099806857648980619841965 956 3781112211273968732943623840763745454785738769586 957 4248959891596621764917974900736598178733356196064 958 4774695685384780044656956003045925895564940803856 959 5365482251936866501572453808685354992611983748178 960 6029368506956513848230956032621846289887731059438 961 6775399281298856694287598711924423239196304710069 962 7613738547619411616859786000543455827713976038030 963 8555807896658748777600579843809671350350679573443 964 9614442143533488266490428709421953171345339944243 965 10804064192341293892887912035667772185452671863295 966 12140881533235723195860052520609778231808288458248 967 13643107054575925465090742033165302117601707097469 968 15331207177957605471888178555734094589546984283513 969 17228180691152899883350214709965408999059315982274 970 19359872089000042670488491879477443535803351436739 971 21755323676769211462350481230031731403153628402492 972 24447171246917219357978654068833074303054378960765 973 27472088711193328667748231076343872821355272741762 974 30871287745728825348440956743130711116661023079744 975 34691079266957648142376670435211538125350335720253 976 38983504367922111345700695939997140402212944384767 977 43807043335917262028467145948310517838857730397505 978 49227412387962540130098712306375604224508901144255 979 55318458992646044706419610811963785419715402040510 980 62163167978150976810124901511555410946705608462016 981 69854792113650936694141652683127851518873967464512 982 78498122602874910170843816383522055964208066117759 983 88210916755884651475799408246372744626721845529023 984 99125502328563306734886756760274303258573132438016 985 111390580366113516940223613817931015171214509606272 986 125173251106296981400561263495091636938589369505023 987 140661290581025886980968717895077466910913674579776 988 158065708869535588169941060929500596145595812993536 989 177623624931438216905730573143796359222781198555776 990 199601497121998168416023022064303759797936355135296 991 224298753434860288135448020255365940197162501943040 992 252051870947139403921192331713008482082128184186049 993 283238959975832569570502324424592233084185182498560 994 318284915512464103886699291038873826133694873135553 995 357667205991533756585964082993804355943532168128833 996 401922378366298505041178593399162299419943700498817 997 451653368069137572337215353777312241880064539321346 998 507537713410692857705950344679958173281347684441601 999 570336786459603507807891622751882308215823057321603 1000 640906165967366326156466407418396589027717350627394