0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 2 14 1 15 1 16 1 17 1 18 2 19 3 20 1 21 1 22 1 23 1 24 3 25 4 26 6 27 1 28 1 29 1 30 1 31 3 32 7 33 8 34 11 35 1 36 1 37 1 38 1 39 4 40 8 41 25 42 19 43 23 44 1 45 1 46 1 47 1 48 4 49 13 50 31 51 88 52 48 53 47 54 1 55 1 56 1 57 1 58 5 59 14 60 67 61 132 62 366 63 126 64 106 65 1 66 1 67 1 68 1 69 5 70 20 71 80 72 372 73 636 74 1583 75 355 76 235 77 1 78 1 79 1 80 1 81 6 82 22 83 143 84 504 85 2419 86 3280 87 7336 88 1037 89 551 90 1 91 1 92 1 93 1 94 6 95 29 96 165 97 1093 98 3659 99 16551 100 17958 101 34982 102 3124 103 1301 104 1 105 1 106 1 107 1 108 7 109 31 110 262 111 1391 112 9722 113 28254 114 119995 115 101877 116 172384 117 9676 118 3159 119 1 120 1 121 1 122 1 123 7 124 40 125 296 126 2571 127 13485 128 91391 129 230200 130 898848 131 595796 132 867638 133 30604 134 7741 135 1 136 1 137 1 138 1 139 8 140 42 141 435 142 3137 143 29065 144 138728 145 904526 146 1940896 147 6928260 148 3564222 149 4452029 150 98473 151 19320 152 1 153 1 154 1 155 1 156 8 157 52 158 483 159 5214 160 38032 161 347580 162 1500323 163 9252640 164 16830963 165 54573224 166 21731034 167 23194392 168 321572 169 48629 170 1 171 1 172 1 173 1 174 9 175 55 176 671 177 6176 178 71557 179 488857 180 4362707 181 16779899 182 97270908 183 149199518 184 437820631 185 134586653 186 122462546 187 1063146 188 123867 189 1 190 1 191 1 192 1 193 9 194 66 195 736 196 9522 197 89870 198 1038752 199 6589337 200 56593130 201 192846790 202 1044943778 203 1347100491 204 3566606143 205 844796689 206 653957197 207 3552563 208 317955 209 1 210 1 211 1 212 1 213 10 214 69 215 981 216 11032 217 153702 218 1385429 219 15797829 220 91819543 221 754079575 222 2265099171 223 11430591994 224 12351762351 225 29439152001 226 5364399093 227 3527218134 228 11982142 229 823065 230 1 231 1 232 1 233 1 234 10 235 82 236 1065 237 16083 238 187287 239 2624399 240 22363216 241 248285158 242 1314213345 243 10266922596 244 27092548400 245 126963184536 246 114762662456 247 245775375489 248 34409580344 249 19192275883 250 40746208 251 2144505 252 1 253 1 254 1 255 1 256 11 257 85 258 1374 259 18317 260 298510 261 3366610 262 46888505 263 373102872 264 4007172861 265 19222108931 266 142329691409 267 329059121303 268 1428841019150 269 1078567023868 270 2072447666309 271 222692631828 272 105248481503 273 139573646 274 5623756 275 1 276 1 277 1 278 1 279 11 280 99 281 1480 282 25575 283 355365 284 5860150 285 63304110 286 865640191 287 6392379045 288 66081406631 289 286277475336 290 2003445243788 291 4049630839813 292 16264206892527 293 10238839086876 294 17630112198352 295 1452684639594 296 581223149532 297 481232759 298 14828074 299 1 300 1 301 1 302 1 303 12 304 103 305 1861 306 28735 307 536554 308 7297267 309 120278953 310 1230148488 311 16408907172 312 111911447683 313 1109524348718 314 4329308165821 315 28572717125747 316 50410093902728 317 186988340243713 318 98062328327894 319 151158549959786 320 9543648195463 321 3230039198628 322 1669024720 323 39299897 324 1 325 1 326 1 327 1 328 12 329 118 330 1991 331 38766 332 627094 333 11904637 334 156634309 335 2550811847 336 24545081316 337 317808013880 338 1994886414190 339 18915459936372 340 66337029680392 341 412161764372859 342 633820938154153 343 2168829020256349 344 946624749441626 345 1305154914748450 346 63099919573372 347 18053111982952 348 5819537836 349 104636890 350 1 351 1 352 1 353 1 354 13 355 122 356 2451 357 43078 358 907046 359 14480872 360 275994364 361 3474241631 362 55539209205 363 500417884451 364 6266969210680 365 36107528050542 366 326728126345034 367 1028128349206095 368 6005050233192530 369 8040014697863714 370 25353934900700645 371 9202813850452962 372 11340748409790216 373 419615983128492 374 101426901301489 375 20390462732 376 279793450 377 1 378 1 379 1 380 1 381 13 382 139 383 2608 384 56512 385 1044426 386 22442933 387 349361695 388 6611063260 389 79118298359 390 1235537982014 391 10387743390831 392 125478660023325 393 662181939200084 394 5708178254062759 395 16094628907241177 396 88266448964541025 397 102793689042078350 398 298483649366990445 399 90038222915138467 400 99108976885007547 401 2805159274381191 402 572554846192811 403 71762924354 404 751065460 405 1 406 1 407 1 408 1 409 14 410 143 411 3155 412 62228 413 1458960 414 26787987 415 579990236 416 8709097772 417 162573300115 418 1840957706297 419 27984299801722 420 218947303395712 421 2545482491438242 422 12283066470053270 423 100725922424689171 424 254186562468263443 425 1307630730036113084 426 1323548109793944029 427 3536302231595484891 428 886005062314860152 429 870667288563389452 430 18842923619163772 431 3246191706162233 432 253601229046 433 2023443032 434 1 435 1 436 1 437 1 438 14 439 161 440 3341 441 79761 442 1659351 443 39826577 444 717555418 445 15485748780 446 222889251242 447 4084665150507 448 43613711004989 449 643561805224117 450 4675779911065037 451 52228934759186982 452 230131425901512816 453 1793144972059505356 454 4046143574052320558 455 19508821270748043298 456 17150388723133087864 457 42137916228195845362 458 8764423099912481148 459 7685368152277842083 460 127131121569974561 461 18478844801342495 462 899586777908 463 5469566585 464 1 465 1 466 1 467 1 468 15 469 166 470 3982 471 87157 472 2252077 473 46801327 474 1135144243 475 19859397099 476 424455947704 477 5828364871848 478 104486881738704 479 1049127236888945 480 14995220727236824 481 100998729423231117 482 1082392615919306612 483 4349919437978097737 484 32173666682500704850 485 64862254933699791656 486 292908484619759124483 487 223516372386099963263 488 504740013438315430685 489 87114874702825106136 490 68136484126521520477 491 861224735435139843 492 105581213907494538 493 3202234779826 494 14830871802 495 1 496 1 497 1 498 1 499 15 500 185 501 4200 502 109549 503 2535023 504 67230177 505 1378160532 506 33426138672 507 564256117376 508 11886606043864 509 155171249615415 510 2713831852335411 511 25569760789034621 512 353391264952341767 513 2203513478726585885 514 22630234141427445417 515 82870946051710449145 516 581356878087465659300 517 1046411692914341023217 518 4423123425185487373237 519 2928337703114482804769 520 6074890716624968552306 521 869704027270881402101 522 606522652798434830859 523 5856090588434636259 524 605329494353309352 525 11435967528286 526 40330829030 527 1 528 1 529 1 530 1 531 16 532 190 533 4943 534 118925 535 3358061 536 77977410 537 2094999562 538 41929476722 539 1010408881652 540 16380299728664 541 338905288968615 542 4194678360796221 543 71415095724998958 544 630334122631146874 545 8411844237938489992 546 48500978878433372549 547 476875020100816200572 548 1589953872793192391692 549 10571601205370439959382 550 16979051078749753031573 551 67142644657611416113155 552 38549059309675610544939 553 73436917379208263817988 554 8717854368143609451327 555 5419178337064870690897 556 39958231993579923376 557 3481649579280451060 558 40964243249727 559 109972410221 560 1 561 1 562 1 563 1 564 16 565 211 566 5195 567 147002 568 3746802 569 108824594 570 2503660327 571 67444998263 572 1309558488525 573 31205371851259 574 484139242535569 575 9811003111745292 576 114888748388897592 577 1900802850643307236 578 15694653984787758417 579 202002744699431504534 580 1075970293941785950889 581 10119931447613249428857 582 30699117836023856878073 583 193346184139083718291375 584 276949176382086085532435 585 1024106436130829774128258 586 509701384256523425628651 587 891343519266263236338480 588 87714783928426500221372 589 48587043694930837478434 590 273530134708020252713 591 20084998303567318415 592 147150495006989 593 300628862480 594 1 595 1 596 1 597 1 598 17 599 216 600 6047 601 158684 602 4861594 603 124824779 604 3680568189 605 83051253356 606 2228853025378 607 41788883969208 608 981193405929481 609 14529120191902619 610 287762182954066834 611 3182736662647532640 612 51099477844298380234 613 394245604916508517416 614 4889166069689501235390 615 24038681038582008909088 616 216125828335430209018590 617 596165855043643463699463 618 3554703586973662128302202 619 4539072333327953437812046 620 15689103169950348438245959 621 6766689097714375497771066 622 10859182973386890519684832 623 885608757837141001308945 624 437020890956908898253533 625 1878056994492287088293 626 116189504986232518358 627 529985901778427 628 823779631721 629 1 630 1 631 1 632 1 633 17 634 238 635 6336 636 193336 637 5383330 638 169966707 639 4339895093 640 128599622868 641 2828083197946 642 75254326987310 643 1357676793921109 644 31325170581053639 645 441772098766334259 646 8536771836425751844 647 89055312513755589723 648 1385882809005985714588 649 9981513649562511019692 650 119170842158344233397542 651 540480130993517429503434 652 4642298479167957868206474 653 11638146230195587601219500 654 65667289783640335554448954 655 74721092630184692389575915 656 241327552318421487844117189 657 90169831846743213740946732 658 132755305492181638435364256 659 8970371836253989440654380 660 3942607482807886669717414 661 12930960593350106329739 662 673896759853960666124 663 1913556062925867 664 2262366343746 665 1 666 1 667 1 668 1 669 18 670 244 671 7305 672 207674 673 6861409 674 193098811 675 6200503205 676 155887231259 677 4612354436077 678 98393094509083 679 2586859495956635 680 44786878917946497 681 1013250799164507973 682 13586282978034667882 683 255791346240058250067 684 2513926411921298617045 685 37883328445504931524677 686 254499035686510442918303 687 2923220593483044999507670 688 12222171835193986757010245 689 100238096429298306945045288 690 228286724877923066235879787 691 1218433344509759870904946079 692 1235029926058080028217206405 693 3725958833587993098589866547 694 1205735078812536612053517144 695 1628183068450361193130885972 696 91134512618964414635369658 697 35668007677493513925798415 698 89267484320044593842519 699 3918152650332387218639 700 6925121042238403 701 6226306037178 702 1 703 1 704 1 705 1 706 18 707 267 708 7633 709 249855 710 7547669 711 257405756 712 7227346052 713 233678815293 714 5747892952751 715 169013582319202 716 3485253083272615 717 90287353979816130 718 1496904077664682854 719 33149718798346883727 720 422025111309375736072 721 7732299712718777352738 722 71525239082675714648004 723 1042863829197778164938734 724 6530318381411533483862667 725 72119171535523282075293768 726 277838454686522809244901251 727 2174757652035060692415102937 728 4497658073715907663248160285 729 22699212992361757309203761978 730 20489729335654962400660451300 731 57726178775168163069843985765 732 16174905120844979733950077059 733 20028848239186502043451096256 734 928481209587194813432286571 735 323527112986364655098107243 736 617768286826193905525740 737 22833226905494054842291 738 25116760742068989 739 17169677490714 740 1 741 1 742 1 743 1 744 19 745 273 746 8726 747 267225 748 9471366 749 290013104 750 10074948481 751 279461241258 752 9039902302891 753 216535939091824 754 6305368139601069 755 125349135861988823 756 3192752391100750730 757 50603410381281584939 758 1095405346697396219289 759 13225408403146206118511 760 235582570568367399325520 761 2049396507673668736203583 762 28891069499152948144728332 763 168531832031914726009569071 764 1788601120985645418623431058 765 6346237667393918917984804715 766 47391044790355935871347594955 767 88971368411789124040650337931 768 424465813314805943699606912453 769 341114719708800669337330159161 770 897232572487733089914411844911 771 217638294391270603127955885411 772 247072449963742076055241966662 773 9484258155764056785279758381 774 2941770452088654241066503551 775 4285124409463802701436971 776 133350049991009834558718 777 91284247218681851 778 47436313524262 779 1 780 1 781 1 782 1 783 19 784 298 785 9096 786 317955 787 10358331 788 379506272 789 11626193194 790 407371073519 791 11092370238967 792 357290987456209 793 8305132024217069 794 238842330336880856 795 4567685535727205089 796 114193848589258741785 797 1727827396730598109894 798 36517455845270545091527 799 417728030140063596088249 800 7228290430784048146630987 801 59095029761536471217249282 802 805002778640144907472486512 803 4372247350861654511139852463 804 44571252329766188374135899478 805 145595904168609683649550479141 806 1036903630804162119509792380351 807 1766601179083030242478595471502 808 7964871094652549872030660769298 809 5697231250176419688601450323573 810 13987478655530298329493593551886 811 2936612153880522357446079988954 812 3055840650089481226114081677997 813 97118741269833475799390552388 814 26810766034869024615131522600 815 29788464276011962538159488 816 780379656729571601182290 817 332410234499734742 818 131290543779126 819 1 820 1 821 1 822 1 823 20 824 304 825 10321 826 338757 827 12821599 828 424467445 829 15863374825 830 481496341777 831 16907699030738 832 449829149056213 833 14377027951359348 834 323429192459405073 835 9166340675927554401 836 168349983262951759812 837 4125268317938484398408 838 59518741787573503260333 839 1226981064567798133187638 840 13287334090147967032715298 841 223195121990224292563104389 842 1713859297927600317604353297 843 22547840751444704080432118232 844 113974431311543694371912253000 845 1115587874033171184753292361736 846 3353821849051221642495557909724 847 22772134195825347958499288524637 848 35199154185482372013126434734318 849 149938346490049236961166237380330 850 95440109948254262107678673693768 851 218670490475417593019914001761746 852 39728101117283492402595765954208 853 37888268349047590484029054441059 854 996799807064478891051467921994 855 244880198243186525325612577569 856 207503766660505296323655343 857 4575692800123975913062523 858 1212700870210314596 859 363990257783343 860 1 861 1 862 1 863 1 864 20 865 330 866 10735 867 399120 868 13950354 869 546487579 870 18145455753 871 684998049153 872 20469296217484 873 716953567118300 874 18572244199770614 875 587391394862545000 876 12761418379270312988 877 355811230943340902546 878 6267066473772849830873 879 150346155446581049698232 880 2066429629622272488570977 881 41517696267115056352132142 882 425343933621704390082716988 883 6931571165543795835666593054 884 49965988835627051480005655772 885 634587177684731916077420424911 886 2984138285524913225005355912016 887 28035587949657947088653724757430 888 77545251381630295747216226955264 889 501849507816143388473165688210841 890 703598779537648992206555527693067 891 2831061491799660281274097034346473 892 1603303398288337912165414058889368 893 3427517159405122181869104901641880 894 538788626406110673724547867065092 895 470849866537398752341136400436789 896 10253201199338216365803870501713 897 2241241905702110644525597645249 898 1448264309322539687724055602 899 26878259957579427590302227 900 4431918473103644681 901 1010748076717151 902 1 903 1 904 1 905 1 906 21 907 337 908 12099 909 423778 910 17059537 911 607292359 912 24296711022 913 801346092587 914 30361686335059 915 889059821244165 916 30951755525055076 917 778567540046569670 918 24314735790968157679 919 509284196613143703767 920 13950033398650619813737 921 235368351162809065575895 922 5522607469393739423226931 923 72251530528163530180523317 924 1413791599335605074746101451 925 13694361401191211152048344590 926 216397696092839355180382982001 927 1463705437149199195736228285857 928 17938470697659613646631595735526 929 78449185127830273899625539988392 930 707194711905154832116345565857906 931 1799185266466754328881042693255785 932 11095362480939568481340493496860256 933 14106576503015291539264894641927481 934 53604670451945562778982648224408943 935 27004767513188633726877506556018375 936 53856409803548758629434646395593191 937 7323930990120787148093931152657838 938 5864153868580119393316907414950799 939 105682734724756509601211426761347 940 20552537312013292426818498754457 941 10126710421916230298532918235 942 158160314856181220120808389 943 16223698010615212578 944 2810986483493475 945 1 946 1 947 1 948 1 949 21 950 364 951 12560 952 494924 953 18476452 954 770679883 955 27576524059 956 1115904121599 957 36326383800349 958 1374906452930170 959 39314358169084180 960 1356720633534121541 961 33068508629598685170 962 1018005969713662645058 963 20528416908633896533585 964 551774288993844434606552 965 8909331833240981202503304 966 204293299621803240878710611 967 2542327691405125223716987246 968 48421198342035247492711942434 969 443219011239491283943978338338 970 6788166262517371055467229090050 971 43066706128057543470422779508251 972 509139327142209408187662718856995 973 2070057015239066587149510366975346 974 17900822306873595478256787756973870 975 41878942651498717209828375097393852 976 246043774108389672334614954165935057 977 283619375181344977267147513835016288 978 1017642068877117120111253241922869467 979 455968238128959344564059015858294629 980 848202190226770398909957527015245920 981 99773845551403261210575761918566609 982 73184650696053144323127362807041042 983 1091421392929636763791076390513236 984 188815986478339925866838834840557 985 70932614857368928811510433428 986 932197271564918963765058029 987 59482897238952211488 988 7828986221515605 989 1 990 1 991 1 992 1 993 22 994 371 995 14071 996 523888 997 22350980 998 851510236 999 36314078808 1000 1293612206578 1001 52607247390367 1002 1682443082879056 1003 63388035294716078 1004 1765166424446221850 1005 60253017227087703433 1006 1420607240997442683199 1007 43048989108545442125821 1008 834801137576078560910544 1009 21996795533978830713342048 1010 339626548408746984696719941 1011 7605379790805181817563741718 1012 89973598162966427518203963030 1013 1667092643221542114435577153871 1014 14413678114460738831867662029128 1015 213875103064756730589442110414063 1016 1272294345228624888489502142608171 1017 14504791406796918205359367687345413 1018 54812756222052360847984164654550150 1019 454574826351801524660294474331230828 1020 977730690830605549796689331252878726 1021 5471422630872444120032875175672433725 1022 5717288888614725482640661270017576822 1023 19366722427782872680326353652143422561 1024 7716742093253148480692477489361174010 1025 13387735924468015653488155888027292169 1026 1362016073191411977494138675913389338 1027 915118510148204968426370088938021257 1028 11292224948722621916590661638346503 1029 1737669460155997530672478627715323 1030 497670671028087813180192291840 1031 5502965104031809809295513656 1032 218416435153002746254 1033 21835027912963086 1034 1 1035 1 1036 1 1037 1 1038 22 1039 400 1040 14581 1041 607031 1042 24108033 1043 1066796939 1044 40931391502 1045 1767599711248 1046 62289455787186 1047 2533807855425153 1048 79332202663228026 1049 2967234472938798407 1050 80298232346137183063 1051 2706486196399648913686 1052 61640643543910869853408 1053 1836564519904350778745609 1054 34215568414716655235743403 1055 883111458402865797168795775 1056 13029150198152198892913591630 1057 284764441571766399629288692730 1058 3200911454833159828402072691881 1059 57671724068002580850050124026260 1060 470803856213654295459922991994998 1061 6765894572724077283084199691320789 1062 37727490177133506633511854354655868 1063 414659026820962857894051053776315004 1064 1456062882340920562672835222000419466 1065 11578195005986073326435787708375518812 1066 22890776603618468998714217886675348344 1067 121990911447814697512384471647913825076 1068 115535069594821355468537638947442825665 1069 369421154189351378446442461341641985797 1070 130882042387336471743528221305249592688 1071 211742060842179078636175043492547614679 1072 18629090224512058662346597401787018999 1073 11463896406542195965410815928121704919 1074 117037098281693924573934604819225785 1075 16018148472288457169419083207268261 1076 3497204086457625340573207981846 1077 32533558104059031623950596004 1078 803153579563428132536 1079 60978390985918906 1080 1 1081 1 1082 1 1083 1 1084 23 1085 407 1086 16246 1087 640775 1088 28881258 1089 1172613045 1090 53104440187 1091 2032548368601 1092 88313913412316 1093 3064357401805268 1094 124247573149891359 1095 3798150517104381329 1096 140727643897404990452 1097 3694596824398690756110 1098 122790460974972381686382 1099 2698313648316659924535978 1100 78969826569686011529580277 1101 1412289764083335829487501812 1102 35680301584996117363970034975 1103 502723955820137242508924239137 1104 10718271633371291216544975211917 1105 114422663007336061017584338275987 1106 2003891300525618142918158515426861 1107 15440564265150205232321338109331732 1108 214839412706315455594252082426580558 1109 1122622399554426110686485800754988727 1110 11892395027511941474441862085205046739 1111 38795589677325788484755291045095009576 1112 295728723853162655090079730530129439534 1113 537330890104332159425859599184735615923 1114 2726613404653500342744829436697011194302 1115 2340145202754263995013319544153049813069 1116 7062093382663124447032758107733128169729 1117 2224432541854596955040670009511144873624 1118 3355446334776501622345612533699990332731 1119 255269979672604425150875212848834077322 1120 143861029054886781922012025649458300330 1121 1215027322705077815694091665257587094 1122 147889963874176748810923736720913088 1123 24612158551616243191794779650516 1124 192611319952311174789386418602 1125 2957353635572882323373 1126 170508699155987862 1127 1 1128 1 1129 1 1130 1 1131 23 1132 437 1133 16808 1134 737193 1135 31036275 1136 1452225299 1137 59485895344 1138 2730762751982 1139 103601902852074 1140 4507986362989338 1141 153480838376005217 1142 6186032355114144297 1143 184238427083563361577 1144 6750648330551812514682 1145 171696565272036704744751 1146 5620229172874666683615830 1147 119050362950335026714783720 1148 3419592517832925639024560847 1149 58665362629886875705780339274 1150 1449905331597403350314817634418 1151 19499256370794641908336271702313 1152 405361820659002769746198279366559 1153 4108271946046319390751491922480490 1154 69910549794217245173013549250190891 1155 508288991857910450180536899216777195 1156 6845538138976803639747883949902326656 1157 33512641662845387654561082625265125918 1158 342098162752916931026967849854287816659 1159 1036578856506858649300290299337311868892 1160 7573308567811078838671395029657598399963 1161 12644235390481348367378087700157736189858 1162 61083571009853780048079334967092520705410 1163 47502722941808994954106339938343663521803 1164 135281274701706410701348306233815886723657 1165 37879335967344749031634078005633443653648 1166 53271077304017640186974923175108693970735 1167 3504006140891300135598343641117931920271 1168 1808304900515235603544949928826141082206 1169 12633724138475999567739848375686557386 1170 1367456152286180000199474300668771425 1171 173459271966563576705960087930026 1172 1141876566897778925050307715322 1173 10903666056547887970976 1174 477355090753926460 1175 1 1176 1 1177 1 1178 1 1179 24 1180 445 1181 18635 1182 776217 1183 36856240 1184 1588856620 1185 76153466174 1186 3117356787625 1187 144135463610596 1188 5395199581149074 1189 234272623996952143 1190 7805159771384865441 1191 312046427553552023748 1192 9039172945157510779570 1193 327071941290882621941117 1194 8049856318146636906643106 1195 259271746671469153977342086 1196 5289666100851629813604148595 1197 149019970930011012649012581571 1198 2450973955150660960923609527966 1199 59227717199573549465987274778730 1200 759952274079360555988265080802775 1201 15398167232158599829000095959103536 1202 148103144272321043787753043583308212 1203 2448133546997657176425413140440741589 1204 16790503573601012578603974020755435181 1205 218826495971919985941525237767304933479 1206 1003430682387612647027579648071365619575 1207 9868461551411035287627647000855583010012 1208 27769135695191318762868975939444317892586 1209 194422633879291977480307266802979505037585 1210 298228162317037171493755884205667122008645 1211 1371423309934687746688045063084071265879222 1212 966245189646095921129368774967708569132613 1213 2596482184018861896126901035507375024172698 1214 646225676630814646709992286323632820417131 1215 847206097738496129824495506208530853751678 1216 48177970704942176826254932197191143855679 1217 22765761925857162317308281276116512483768 1218 131560811440476695562894327403173174718 1219 12662103052341289557957017325312177985 1220 1224153397623766658364858339693138 1221 6778244133731128446460085404980 1222 40251444582460402372075 1223 1337946100045842285 1224 1 1225 1 1226 1 1227 1 1228 24 1229 476 1230 19251 1231 887254 1232 39473288 1233 1947330141 1234 84828275115 1235 4125209526100 1236 167686672301655 1237 7772575806329184 1238 286046241038609930 1239 12361471553843333264 1240 402155867593671391360 1241 15920791093472394466179 1242 447930316831188417929377 1243 15987172372027231883768551 1244 380388669097897358377069641 1245 12045215401127797945173365399 1246 236528585954253897083947508469 1247 6531497684686003020976030907616 1248 102936781811598294886904479115255 1249 2431025367877160667819527733555962 1250 29748380241873294295390827015773062 1251 587290036712044672699404105729565154 1252 5359123430728497255076390938658133643 1253 86026546637984987707010028148664369798 1254 556436901336700638618141827653618408304 1255 7016096142226055050774388050754362383397 1256 30128941478868677762076182218463670825000 1257 285422217627271390337931336941570658285604 1258 745747644660161511829481896645572931215032 1259 5002797195754916937706911676176716681566323 1260 7049389243834450745455545954073096150992360 1261 30853991202425764404544196554531385576969670 1262 19692468928395381905624542916253304626822063 1263 49926517809746745730915805970268615491955850 1264 11043916962052361153381465627291889329622030 1265 13495986682592955187455377771511120776207578 1266 663460473615327317824144987988165126691367 1267 287039576889120725794792382536654888738668 1268 1371957977866124186955327302612007455659 1269 117405253692874933793451638803013147236 1270 8650436636857844427091492538191607 1271 40285733476062768445057891623903 1272 148767031935788854475922 1273 3754194185716399992 1274 1 1275 1 1276 1 1277 1 1278 25 1279 484 1280 21247 1281 932082 1282 46503410 1283 2121571533 1284 107295935335 1285 4678490847394 1286 229368540226402 1287 9215569723638066 1288 426720975360785711 1289 15398460503810103065 1290 660847672689679266002 1291 20957872175771674289405 1292 820430420547747194940773 1293 22393606867195393872784435 1294 787611063899687028932302195 1295 18101984399593676522122304303 1296 563158870573077675268259370357 1297 10637460649222627500188972433624 1298 287776517475481583328465042035154 1299 4343924464040835337171858321053448 1300 100221791398088197373435745656911886 1301 1169225535641526851112537776849317942 1302 22483304341588908962014591460195638298 1303 194593679934309981808921521586342352651 1304 3032694274363536820530610512819427341524 1305 18495747873222138090931070720985818385075 1306 225584132493830236613104989616940038715442 1307 907027432115878711310867130993560085274723 1308 8275518920662606580200109907658025580891689 1309 20073669203022491365627679381896312914208347 1310 129010589895082073671096061007200067735050219 1311 166973483241232879628797469781980489459523144 1312 695496220006274975147030086572085340729587069 1313 402079352868034266756389489724329935233545668 1314 961687232361635305624608420328148537552414720 1315 189051722379977948745356130452528685550530425 1316 215329041056577740235932675890503886388260773 1317 9150218728259687051867790514332507274162106 1318 3624263755752693619808065881184549622198569 1319 14326681889783437068238400058576361591084 1320 1090013617145902906546681219215841423579 1321 61203914753248895540185991979172715 1322 239716699324479464053062533727847 1323 550460753725562094953682 1324 10545233702911509534 1325 1