0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 1 13 1 14 0 15 0 16 0 17 0 18 0 19 0 20 1 21 2 22 3 23 4 24 3 25 2 26 1 27 0 28 0 29 0 30 1 31 3 32 6 33 10 34 12 35 12 36 10 37 6 38 3 39 1 40 1 41 4 42 10 43 20 44 31 45 40 46 44 47 40 48 31 49 20 50 11 51 9 52 16 53 35 54 65 55 101 56 135 57 155 58 155 59 135 60 102 61 71 62 56 63 71 64 125 65 217 66 336 67 456 68 546 69 580 70 547 71 463 72 364 73 300 74 323 75 469 76 749 77 1134 78 1555 79 1918 80 2129 81 2136 82 1954 83 1674 84 1450 85 1456 86 1841 87 2675 88 3907 89 5356 90 6736 91 7738 92 8137 93 7893 94 7214 95 6534 96 6421 97 7422 98 9879 99 13779 100 18674 101 23737 102 27967 103 30504 104 30982 105 29778 106 28062 107 27591 108 30256 109 37501 110 49754 111 66069 112 84157 113 100882 114 113190 115 119231 116 119326 117 116413 118 115687 119 123410 120 145102 121 183580 122 237481 123 300862 124 364298 125 417460 126 452629 127 468160 128 470657 129 474836 130 500612 131 567779 132 689573 133 867025 134 1086221 135 1320101 136 1535249 137 1702547 138 1808906 139 1866282 140 1914265 141 2013884 142 2232800 143 2624989 144 3210598 145 3962920 146 4808596 147 5644118 148 6366803 149 6912984 150 7292000 151 7603337 152 8027231 153 8785938 154 10082271 155 12031307 156 14607103 157 17626232 158 20782437 159 23732501 160 26215905 161 28175124 162 29835552 163 31708506 164 34498777 165 38926747 166 45506619 167 54346913 168 65047079 169 76748273 170 88357075 171 98905967 172 107959082 173 115935087 174 124217959 175 134969582 176 150640649 177 173279056 178 203827358 179 241648884 180 284499340 181 329058394 182 371970397 183 411157211 184 447018095 185 483081710 186 525763277 187 583107246 188 662716645 189 769395947 190 903254638 191 1059033976 192 1227177015 193 1396685342 194 1559204097 195 1713227413 196 1867020293 197 2038970328 198 2254668878 199 2540983115 200 2918474476 201 3394401206 202 3958861576 203 4586150971 204 5242100430 205 5896293867 206 6536137145 207 7178422131 208 7873886912 209 8701642614 210 9753096797 211 11108527675 212 12812720373 213 14857888229 214 17181514183 215 19683406844 216 22260682413 217 24852953573 218 27484740055 219 30290088802 220 33507048454 221 37437153998 222 42375987459 223 48532233074 224 55960650460 225 64535529629 226 73983491669 227 83978557013 228 94281782885 229 104888464843 230 116134830884 231 128719031309 232 143610278713 233 161852422985 234 184306024991 235 211404400622 236 243011904832 237 278458228771 238 316779361196 239 357132296410 240 399283635625 241 444024109921 242 493352605749 243 550316563891 244 618487757998 245 701173127311 246 800574753430 247 917180559216 248 1049653895421 249 1195381791209 250 1351653522002 251 1517219403152 252 1693792647705 253 1886976915186 254 2106181037559 255 2363330054949 256 2670552202630 257 3037416197955 258 3468582335378 259 3962790999276 260 4513869767848 261 5113908611784 262 5758047364068 263 6449642488045 264 7204170003602 265 8050280655399 266 9027040210324 267 10177479493093 268 11539880790912 269 13139341735239 270 14982659300457 271 17059151714286 272 19348616742976 273 21835468231745 274 24525768467499 275 27462140511114 276 30731133357370 277 34458970362418 278 38794681149728 279 43883742229568 280 49839361319701 281 56721033540894 282 64529769492958 283 73225895989464 284 82769005156506 285 93171993953334 286 104554510567728 287 117178012698401 288 131446925380630 289 147868527099084 290 166976755061415 291 189238818239891 292 214973906583121 293 244316060343017 294 277245704179822 295 313696664592262 296 353721405667032 297 397673522375969 298 446351442600093 299 501047975745843 300 563470220239530 301 635531025781020 302 719058006983511 303 815505540227444 304 925774489345851 305 1050232335698222 306 1188979834782133 307 1342337296815085 308 1511443035235356 309 1698794346388937 310 1908543160961435 311 2146400664366486 312 2419107228749904 313 2733564793231505 314 3095869062337826 315 3510570372255028 316 3980492200053650 317 4507323956641291 318 5092992502530796 319 5741554513221511 320 6461117839400813 321 7265181206952214 322 8172845400466762 323 9207615847309330 324 10394941748685721 325 11759111456574263 326 13320496427878009 327 15094255591287795 328 17091379031480765 329 19322363172447248 330 21802988811794411 331 24560846062105334 332 27640698960041300 333 31106760294129119 334 35040584203414027 335 39534514453036076 336 44682165480447323 337 50568805224425788 338 57265242507220832 339 64828494223093817 340 73310986607010219 341 82777577077827758 342 93326897006388293 343 105111294128070164 344 118348889519689780 345 133322557910620522 346 150364024431026545 347 169826069361323214 348 192050727665130019 349 217344707435187760 350 245973528561750656 351 278182300415152626 352 314243954914320087 353 354526754819296434 354 399564657731975995 355 450109638564768759 356 507146765989407011 357 571861541222660061 358 645563379368100300 359 729585528892667538 360 825195033023391649 361 933551264077221061 362 1055744491326411129 363 1192926538710519803 364 1346517667880745142 365 1518445006030361275 366 1711347817105448199 367 1928682603508811826 368 2174681325144936131 369 2454157215472834910 370 2772205482506819548 371 3133895205361380548 372 3544076317319691377 373 4007417327137543642 374 4528739961994897135 375 5113633703948037349 376 5769237029727074419 377 6504993094525366442 378 7333156751789557431 379 8268868961232031066 380 9329726626633402415 381 10534939228485971137 382 11904334220660726383 383 13457594332325435115 384 15214128811813512702 385 17193867310400169503 386 19419028022807552545 387 21916603790195375345 388 24721020579990035641 389 27876255837274029358 390 31436745434180357354 391 35466691568140962049 392 40037869037012131001 393 45226594408105535050 394 51110996593285645337 395 57769924675199843703 396 65284618477346669865 397 73743627935216610095 398 83250519703393133034 399 93932908230266992889 400 105950625641639797698 401 119500713419585384402 402 134817561876607479762 403 152167900447438985454 404 171842151606544273437 405 194145384713603155091 406 219392134153937693955 407 247909167681048769000 408 280048690791156256697 409 316211674346223405883 410 356877681510516533716 411 402634766994885308023 412 454201809168099654751 413 512436801385271647316 414 578328327350176123055 415 652972998644193893744 416 737547570921524107937 417 833288838155133891483 418 941495377339745874743 419 1063561666972366125535 420 1201047214328944965296 421 1355772813642781504319 422 1529925932019724902373 423 1726151059058773143806 424 1947601704898432733145 425 2197939936547741318866 426 2481285698301165772052 427 2802137735071028016219 428 3165304785060597767907 429 3575893453388769999698 430 4039393096796190857057 431 4561877072283838469893 432 5150307626963817497523 433 5812897019050224515794 434 6559451509619712283643 435 7401618632524672098190 436 8352978398806112967869 437 9428965074818367840282 438 10646668154980532875044 439 12024621671821561555876 440 13582729070316586640881 441 15342468407529397094555 442 17327471249432616824171 443 19564474815094071340267 444 22084533227917592766853 445 24924274788158426395150 446 28126945560000721865496 447 31743013615768865189984 448 35830230261129685781385 449 40453233300426575239071 450 45682983971937048912083 451 51596487304648078166356 452 58277290399100162115483 453 65817143542372671899874 454 74318947699973678025846 455 83900754080602707326441 456 94700228391170812367766 457 106878767191845606217483 458 120624464225057699232015 459 136153422737325848075936 460 153709461149262175122523 461 173562934838141388098895 462 196009994976111864432993 463 221373905218057961093796 464 250009868946094590207559 465 282314135722049219367644 466 318737073714119869619927 467 359798697363592803937536 468 406104213888676825143705 469 458356882545399965893200 470 517366115303491328647957 471 584050282949787110529369 472 659435813700841275730347 473 744656296181573388748207 474 840956703978405803833243 475 949707904862313635101992 476 1072434983600321640288926 477 1210859775745856483132666 478 1366954120688438718068812 479 1542996867511789464594368 480 1741625909101160923622398 481 1965877494687355230214231 482 2219209094499519680800873 483 2505508508135693103655880 484 2829099096810607578841166 485 3194756718723134103413789 486 3607755888622614467972368 487 4073959368186897562356827 488 4599956784896930476592396 489 5193245747546406306084772 490 5862436673047245589418244 491 6617454391988744336499809 492 7469709365799825299231870 493 8432221006423728938293382 494 9519694194133175593512150 495 10748573418168954466711708 496 12137120212292049253883203 497 13705571072343253712584150 498 15476428760429576610335380 499 17474917789252848813006363 500 19729598573677479934452239 501 22273093597479326708595221 502 25142846178382221531234695 503 28381821437259544163443305 504 32039078958345474167537211 505 36170197984525684297749110 506 40837608831017908252400443 507 46110958896937433026691211 508 52067693463233834043514441 509 58794037834317728389809096 510 66386516195703159070378132 511 74954038720839232066389203 512 84620456138791876987288518 513 95527359786798572337725460 514 107836840171466566570810432 515 121733944558512924159964321 516 137428707211148610881130069 517 155157844670826499744377975 518 175186459175714859620355205 519 197810299025506903712415191 520 223359206390192154530392880 521 252202286214093953570090872 522 284755048889651996513864949 523 321488370842132840461781313 524 362938694817896247962213613 525 409718600655569940055788731 526 462526851727926673949630282 527 522157336611954601356282797 528 589506955616202894405827570 529 665583310083196873958278440 530 751513809262240417607541251 531 848558250805507871433254148 532 958126840519445008326763892 533 1081804912336070945076130014 534 1221384400763775038507950747 535 1378900715205251024993648606 536 1556672518043525702429413939 537 1757341483813347463323915423 538 1983909744611654109767529380 539 2239774454039281043670019089 540 2528761411573594787327930058 541 2855162325767148057404901409 542 3223782210670390171325837731 543 3640003812923264242443689305 544 4109874404424798863344098801 545 4640216868824542016904493259 546 5238762546348622711007143306 547 5914299117825899229254928715 548 6676824461673778300514507348 549 7537698200507808319190877831 550 8509787094037877404089393950 551 9607607935991677998170379936 552 10847480402050414059728688287 553 12247709760934397258502358503 554 13828822753785601334518527246 555 15613877296842995294018119096 556 17628857632521227833699424671 557 19903152937423862820510664081 558 22470102994672842257681072628 559 25367584326356108559967457200 560 28638608874045363253049707844 561 32331917692211142021965159065 562 36502573632587777781179340004 563 41212585193014366720490820676 564 46531620852762090650919953972 565 52537890213613407946767693132 566 59319267444084221720738429516 567 66974710620573687282746735094 568 75615990861460928205909280476 569 85369697890974041471858618580 570 96379449132498176891208901753 571 108808213887285456092663396737 572 122840684525200391616161664113 573 138685685391858649776685027589 574 156578697370575377174555273717 575 176784669891977643099357807784 576 199601363703474087038916897296 577 225363489131033407601172811714 578 254447859139732245156162138218 579 287279666817092878681253063666 580 324339848505506833851723535903 581 366173351772218602661640197546 582 413398045435958066071892581183 583 466714032936842674376718990192 584 526913281174919874660065362156 585 594889737179612061666759773203 586 671650416357885757089515006386 587 758328220097060514914002790511 588 856197381866217382895609655012 589 966692378791332618477504910894 590 1091430863593365365290311549501 591 1232240726234550560350778935333 592 1391190912530776381266509378298 593 1570625278650526176961975304824 594 1773198711319939217770317131077 595 2001915096727332676775436706734 596 2260167467649260367793059131937 597 2551781654809478208330342932256 598 2881065755500775716565887225112 599 3252868397112496273376632362803 600 3672648844347975881577428905918 601 4146561350485465927014205050740 602 4681554881150024925385104774026 603 5285487781009218483869575167956 604 5967255628735792336349580749532 605 6736929999228574452774238520933 606 7605906554347058439300788274572 607 8587062930506010470669155902004 608 9694929974686846969464725996039 609 10945883275072010566065921652108 610 12358364651770726079850291426089 611 13953144347446713798534153544573 612 15753633473095963007353371093487 613 17786252856992685217846313898640 614 20080859641380501672618465742254 615 22671228290123610198378499212447 616 25595579963320643712294182712993 617 28897155112817435699093763447041 618 32624829458768490332208908693548 619 36833782734611926445500591824723 620 41586240832035594086050094976240 621 46952322248976297413915092618809 622 53011025747385413451803737716257 623 59851395329306088103584129962789 624 67573890318915863696352304278954 625 76291974261592760096196649946828 626 86133920751817440801137461566334 627 97244823007642191282384911114735 628 109788792825030179941975354066029 629 123951347269518496189097446678305 630 139942008138233446562853358941552 631 157997175274392308277674688113320 632 178383371563009231397269517136029 633 201400984157703393055353055274095 634 227388633644583662665655264576809 635 256728285657200125347936821904828 636 289851180661632152697270545754905 637 327244608339968255876071326906851 638 369459510846082572121694376693926 639 417118883854008308214595173425403 640 470926971240424313976311070800621 641 531679323507174430971600847799206 642 600273902245153482426895010869206 643 677723539133338379293150619464996 644 765170164639688595395952525100253 645 863901275022496412466214658891761 646 975369084121119333766215687510637 647 1101212708303384196586933959143393 648 1243283585504883106042973071260510 649 1403674183701691288909631422781085 650 1584749974280483450188671947826801 651 1789184689447689625284201468719156 652 2019999080846760535589402102894436 653 2280603736126090606667957548934029 654 2574846929525354888087599003233661 655 2907068881040676869582212814326216 656 3282164062916642720921533490967647 657 3705653232086688538215316830646044 658 4183766652951883048862337376806301 659 4723539561631077925305754140695625 660 5332920451790442041728210401011789 661 6020892432934747470425477910587552 662 6797607928276624899971906942221478 663 7674537480701024217730233068374422 664 8664634435945895655629160123781282 665 9782518627538882899927171469388342 666 11044683609608765085259302857461553 667 12469733105569363016806662139173568 668 14078652828995891177581400512746208 669 15895123509586292233304941839115617 670 17945879898460091554111618749159759 671 20261119099308150486321779829101267 672 22874960374632892337431349394516444 673 25825958293702838629855828322195241 674 29157672277858292243756778044964734 675 32919298472462427673258471603765524 676 37166374153794567858545867519005599 677 41961569778662906657622296589804745 678 47375588171712902179574536978769671 679 53488193053760311512952307348496946 680 60389389342611637981804623240195152 681 68180775336350425451319740930122851 682 76977082881987426611169689811893087 683 86907917666103973007720576294972711 684 98119710045502173697365735590777686 685 110777889418656450884302427365441943 686 125069303197818126405416945489931098 687 141204914682778194433183413757540602 688 159422830576632804369001172691345539 689 179991725157930688208695008436076961 690 203214740346747758331953764157266514 691 229433945904435277125651208497584620 692 259035440614709801557246361330708036 693 292455165227053463052014630277183801 694 330185485929943998767575742627766335 695 372782600012250024200558429063085427 696 420874820328080723994805684741123438 697 475171817344754945420268522203691329 698 536474937875885576091903959304259182 699 605688773615159813416296540374894200 700 683834210764089445342833359042229616 701 772063241985746528035301153782273634 702 871675852023823525223546342421636131 703 984139292092946300066865964262742971 704 1111110037676142540502487942733242792 705 1254458691783957287577395163298743599 706 1416298071497328210014954486709159001 707 1599014723615029692383208378635666529 708 1805304175560971269707536595312159376 709 2038210349163881058923274706623968149 710 2301169739599889780271302380925074327 711 2598061164240881362886335012503656632 712 2933262078388819312017977395621033581 713 3311712596866605798668546819508882352 714 3738988423778658893828201403199895528 715 4221383873576869653370295412716365493 716 4766006093050374338161703557003888363 717 5380881524572457730478045971376811921 718 6075075662457286459683094623955728505 719 6858827319837210231028974167280953055 720 7743698987939771801285322061496868381 721 8742745428565623471788448695364858484 722 9870703331393471514098889495673732689 723 11144205579096196253844161608558646892 724 12582024263274965367401060630833468093 725 14205346972610953657885021031046176954 726 16038090987272508684028747192429031736 727 18107259914978360615838246344296961305 728 20443347153656988181693139565052794282 729 23080790599917328759351818319617381844 730 26058483494806726222475436824110361862 731 29420347398799891963785839548098408425 732 33215975067736077018201634419816412609 733 37501353326995063041016821861094106446 734 42339678602330256607132560430430706158 735 47802280146375586793229132766112024628 736 53969667802254623963158990462867323675 737 60932722138136788325153075198605638088 738 68794045028518811139445154132824964277 739 77669488655825186240911951421396169167 740 87689881163359403779358641053077499293 741 99002968647180935127306234256878946413 742 111775596561260023963814729111642564740 743 126196159288337758245479732653119289342 744 142477354395861288630136856259439633638 745 160859287143436983459580149477453249841 746 181612979877955530404537505520504160907 747 205044348689097255688673758858015692549 748 231498715115285810220986352560409950668 749 261365923624735409668669171215694095207 750 295086136985840189484868821805904270825 751 333156383494884336287021980864177579150 752 376137935027625549111391555842995179613 753 424664605660138121115959337074718299788 754 479452078892640005966737552281080434133 755 541308397388896054299011467501654737561 756 611145780705591560739734243910516333728 757 689993970106351058182928270115412736935 758 779015330825775579773777766416383053965 759 879521967307074005982866788154623899331 760 992995124414958665063198104440024009249 761 1121107159220745745661546326446185895850 762 1265746379133085484551951529728771124795 763 1429045061168488195999241695587795329376 764 1613411003075288012481110426062971492684 765 1821563016969299730493099912700448651095 766 2056570862647265742121442600767969805210 767 2321900227093478679188411533808664242357 768 2621463479026614252995451747943966862189 769 2959677048944792204679307068596936023959 770 3341526392654159309002770929126443699480 771 3772639581768553996481388985457216858395 772 4259370630075863901259562748769604929225 773 4808893723937278091275937656202776359270 774 5429309602597607438693849977825723842705 775 6129765460346161423525403564079986597950 776 6920589943860341681094894635119185278365 777 7813445109785332164284064473340054191346 778 8821497585736658404798405795221049560851 779 9959611617712150878984612951117536933715 780 11244567147719044445865941279476010827985 781 12695306502394119763158918731124563444023 782 14333213653443369411423029731950201511059 783 16182430328435855298019660319556041846370 784 18270213538379303427710739368255321989595 785 20627339416956910854754753946878091729150 786 23288558730741388634590085833227672078290 787 26293110116589442707598212650364949910366 788 29685298099728493673702768467760275628512 789 33515144257094483129161977854797825964277 790 37839121460953185893933024499154651513897 791 42720982853561973492807878756939160766574 792 48232698921268684499432502693668312716782 793 54455517631992388918467550062106817629437 794 61481164022652647900312348150886128791047 795 69413196937215438991908183366639657076174 796 78368542014513458215075239467917127643405 797 88479221802667045624653791798726035707401 798 99894306364016235870645820898230989346318 799 112782111204153808145053044806150723581445 800 127332673934365605404395983472077703017052 801 143760546671338136189605649578651913873260 802 162307947492878327015335383804559950961530 803 183248320867776232804640956011868942626690 804 206890363429475694811020279663600419903840 805 233582577513129160310120584273300916213440 806 263718420606373934025763321047549731140063 807 297742124777048590731949562784168949218027 808 336155267118412178702283035531513809773298 809 379524181385350547855427896971024876278569 810 428488313305202695044748640975185451652216 811 483769638173873785609700498755111329818075 812 546183279302735876754390061661440291433287 813 616649488966358301413977972867158510478532 814 696207178461468390820602269058681227365320 815 786029209303259414941117203753330229705500 816 887439682416755021951545140996320009884033 817 1001933486326027379878853747768620016475370 818 1131198390014963863770116503636533406344828 819 1277139993887185251315423816334257366409957 820 1441909886586014012334409136261893086922110 821 1627937399982839207212160072232835467522158 822 1837965412167162905264267098362761949182147 823 2075090719748170658822817174258895583382110 824 2342809584904436354598670802342391359095214 825 2645069156033821983930087507340610258982639 826 2986325559147841129127242586675489977433385 827 3371609556507510207592118361576951483430223 828 3806600768061005680541632596154803662409731 829 4297711552644931516915939208735730799114188 830 4852181756814190507298803204001303876152265 831 5478185670471002334632109528465519327199053 832 6184952692623201376126260123191747870036372 833 6982903418484186783633653481116386087008525 834 7883803116802609125897915147196884359181629 835 8900934872853591902615842582304659150642110 836 10049295019834270126478818070617387178893348 837 11345813856593609675248119257935443078941461 838 12809605039750179001191081051747855382255978 839 14462247436361288534176932753142975922387527 840 16328103634027637912348493370468789821106407 841 18434679747991130039388484537357357664875237 842 20813031672553325734973112064394301872501878 843 23498223538392581001690826336774957160396215 844 26529844898380999620289938279970537643425579 845 29952594100763589188273671333809677466868636 846 33816936427974657938626229281235316775725612 847 38179846866084080830240695058054373767658548 848 43105648789031650705533860962605344790732897 849 48666961352539347337094951133443661562478314 850 54945769966732715122964626433295064204691373 851 62034635858130235487104991712716978790625149 852 70038062490933382220887022725363425280871049 853 79074038592964674688400916308995406518879737 854 89275779857318036396342361218497154341198909 855 100793694210090495545227548014949474143192308 856 113797598965511827748880665231790489046416042 857 128479222293203327577430533953069905653678375 858 145055026183853978662674456635704712800985693 859 163769393435629736811495736435338696896595371 860 184898226974387793995834133587398444325561132 861 208753015966433948652698430242061049348527733 862 235685429668335680168051592004819129838665885 863 266092506908761007519357557180370874795067308 864 300422516799346328792735291965572964931574844 865 339181575151306588850857848267805460284142003 866 382941111625885034378851490774232524049686996 867 432346295326123687267881108418307023184485634 868 488125541652659629534213203835514581644272418 869 551101240878198870800481392255903804397675481 870 622201868887074837047434860611511759676820571 871 702475662560305458122702756900502903371669929 872 793106066044787159628079892269617320409350121 873 895429179517918430335941713014649498307822058 874 1010953469342876965132842871392824018913835770 875 1141382028527749605331002289418568429849450040 876 1288637710485298959541802188187981824060471151 877 1454891498902661639290325739425917972449889477 878 1642594523755974940031803651295859589162587051 879 1854514189482867221981427195283957933276120529 880 2093774946744057024650010565121237168903254104 881 2363904313978238795504832213603433049090438399 882 2668884838370366325598698902037535787855516102 883 3013212777010085885134159222796281481765662679 884 3401964377465888013219567233577593741002677878 885 3840870743433332160427866766095659267480457989 886 4336402387873843960341589062014023771131579019 887 4895864707258587169295973088425292245273646438 888 5527505761671685144194933868328327815522397719 889 6240637922626802760845358774193717318949068208 890 7045775158885560825953567151126972663791851161 891 7954787973961137982168073625304487740432400083 892 8981078288575529367734968876046163939125329134 893 10139776876102748030887700903558487487614871284 894 11447966306824579019457257572014844059714295058 895 12924932736279672384380292124507070278104314648 896 14592450285783150019123182284483558261380377565 897 16475102216031651303284996150112569024888361324 898 18600643600237448434260362784863303099408081165 899 21000410779430919034677854792961361150876691384 900 23709783550442635900289832882074310043536963526 901 26768706817145186713161933418953505538695717171 902 30222279344049030936701968426671341662298648586 903 34121418297524976206744310556036111830964451662 904 38523609445463994400248000976923983226886895559 905 43493754207782528802460219476126565764558810124 906 49105126204990149453848432884563960086813858555 907 55440451544919052726245728131118041624087348595 908 62593128838331922141048833343966500663781134702 909 70668606881483168791346396012420791536553511438 910 79785940146142654672513046610011543318710097399 911 90079544747256190082389983878852479832517453246 912 101701180491067772584831589520660518395408020667 913 114822188009161829756898045283735269075495780945 914 129636013904183188256856213378584942258845712978 915 146361061294820530346154499435758002484708805931 916 165243908155761648863300963893650620909224015900 917 186562941403155725382802381468732550702346912833 918 210632460796023653123603213835775068139241151976 919 237807313469724293112489390372069293911235853290 920 268488127410876798331154004097516877143132092134 921 303127220613213935687298259845251315351562196785 922 342235272265949786131081016021945333083189082750 923 386388853393628447096632665293259810622131352257 924 436238927151668980680975832061833209562266967836 925 492520443699233320944740347618738732214458320521 926 556063171363927197223209721991728834728274315754 927 627803924757921092849114058176726116355125447642 928 708800371649761557715861058633916242235520886640 929 800246623824665320482195949570227533662047933999 930 903490843079780469950048989774093789895956010233 931 1020055122289838680254544868150612554545171294185 932 1151657933759764813262022670336782819489119224959 933 1300239473683668967246165945257973336200014723926 934 1467990273424461149595987773222289668619149599628 935 1657383496510480534853429860995777085482045723364 936 1871211395608457945945558566965560587127130956368 937 2112626466972750591698039959849026892860125051753 938 2385187911470843168732925186421109925533378970557 939 2692914091596275168270380788372598726980968584035 940 3040341763312128440997220056154963682148650278514 941 3432592960844046028402650866128850120338696125057 942 3875450522954049283948812477831716697592294463376 943 4375443372813052930712782473519462500130261253303 944 4939942803157733610358721256967658378853454842698 945 5577271177378375464957606249812822909790329271877 946 6296824639227068597641142146441600677428341003286 947 7109211632516150222093016161032654234088451331113 948 8026409270562532241229953574231474491002680702042 949 9061939865648326874646904501608296132501603562713 950 10231070233351997369698565990797699227523122884859 951 11551036727223292806403176897077522455001693958163 952 13041299338706498921619064188488129227060609450982 953 14723828619923276684061465873634993000209902120250 954 16623429659768881853422967074447687696914706684434 955 18768107876303211289977922458131660486366339831254 956 21189481992576230603670252126741544466202386371164 957 23923250252279327895050485814254736200160576448974 958 27009716719684126525921718131518552312309802308318 959 30494385407954077935611016383314025535021076599154 960 34428631002079006707668440227670124085115858480727 961 38870456096786149291978600963714992306029101107777 962 43885346164930115972367711577971647042087029856717 963 49547234919205065781782272949998343909795328414254 964 55939594345621950265506674033648332379186912213829 965 63156665494701868749081419594702470410551558086920 966 71304848148571600431132607532955885649693335007102 967 80504269780927651642121627473575628849644009335826 968 90890556840842896314620378530646493465039104959710 969 102616834372493762960253472455828858513693841727610 970 115855983381996539064251660556757438132607313837173 971 130803189226503360461179775706217694238475838495976 972 147678818671749349907625769152670788968253066044375 973 166731668183000337753797025719355107343027317859475 974 188242631526543281311635259525333315637098371592577 975 212528840924459000768738078156320793741620828571720 976 239948342908100485227502974111305032349227133722105 977 270905377769823071087842328634882317289075814643677 978 305856340265044017136956033131880478374928007389558 979 345316509142835911348128085993006866478070291030248 980 389867644376260849981247139016808418960984269860319 981 440166563821836558800305287249450484349816099020469 982 496954825652743012393310677871474779853030060105134 983 561069659463249587186854231135001028682363536236999 984 633456307607796329434237830103576906186854593992403 985 715181959305751969741796132553680005689999584068147 986 807451483542103105061673337512314249070973651745877 987 911625193128925838395718640427841459017022148530079 988 1029238901867426574221039414034388621754851784327060 989 1162026570085803484800429421871074694491301246785588 990 1311945871553963849554173586776578081103058382923802 991 1481207057605977337266636545391146248163798667300594 992 1672305542993676332522991190130740549641900720016170 993 1888058693314090008361717335272734711846193965222921 994 2131647356545625487814708026359503199072064289355005 995 2406662752029540898756198871663732720412247774402683 996 2717159409918900991424561531304572189630191366043426 997 3067714943584577242633425940597412619964849978336506 998 3463497537844207487420227524528224335532847168671163 999 3910342148624259002478860813845619024334148831388604 1000 4414836536636119746971361063109882856366233562566529