0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 2 8 2 9 1 10 0 11 3 12 6 13 3 14 1 15 0 16 6 17 15 18 12 19 4 20 1 21 0 22 9 23 42 24 42 25 20 26 5 27 1 28 0 29 18 30 107 31 156 32 90 33 30 34 6 35 1 36 0 37 30 38 294 39 554 40 420 41 165 42 42 43 7 44 1 45 0 46 56 47 780 48 2028 49 1910 50 930 51 273 52 56 53 8 54 1 55 0 56 99 57 2128 58 7350 59 8820 60 5155 61 1806 62 420 63 72 64 9 65 1 66 0 67 186 68 5781 69 26936 70 40590 71 28830 72 11809 73 3192 74 612 75 90 76 10 77 1 78 0 79 335 80 15918 81 98874 82 187880 83 161040 84 77658 85 24052 86 5256 87 855 88 110 89 11 90 1 91 0 92 630 93 43885 94 365196 95 871494 96 902720 97 510510 98 181944 99 44844 100 8190 101 1155 102 132 103 12 104 1 105 0 106 1161 107 122010 108 1353520 109 4057620 110 5069589 111 3363976 112 1376340 113 383688 114 78045 115 12210 116 1518 117 156 118 13 119 1 120 0 121 2182 122 340323 123 5039580 124 18945960 125 28542630 126 22200003 127 10429328 128 3283380 129 745290 130 128535 131 17556 132 1950 133 182 134 14 135 1 136 0 137 4080 138 954394 139 18831306 140 88738020 141 161050835 142 146775426 143 79125060 144 28133616 145 7118730 146 1355310 147 202334 148 24492 149 2457 150 210 151 15 152 1 153 0 154 7710 155 2685930 156 70626140 157 416787030 158 910768530 159 972036065 160 601146168 161 241301628 162 68064360 163 14294280 164 2334948 165 306722 166 33306 167 3045 168 240 169 16 170 1 171 0 172 14532 173 7588770 174 265741350 175 1962922276 176 5161460475 177 6448332030 178 4573170280 179 2071920456 180 651317463 181 150883040 182 26952090 183 3845244 184 450359 185 44310 186 3720 187 272 188 17 189 1 190 0 191 27594 192 21507696 193 1002984060 194 9268287390 195 29311160114 196 42847026081 197 34835907960 198 17809149000 199 6238085490 200 1593736353 201 311314696 202 48217650 203 6094998 204 643405 205 57840 206 4488 207 306 208 18 209 1 210 0 211 52377 212 61144062 213 3796211692 214 43868210820 215 166782545490 216 285158434414 217 265701583188 218 153239231880 219 59797499295 220 16846515510 221 3597985182 222 604968728 223 82506060 224 9349410 225 897640 226 74256 227 5355 228 342 229 19 230 1 231 0 232 99858 233 174283887 234 14406086604 235 208109782580 236 950807058330 237 1900738536060 238 2029120704184 239 1319910232716 240 573702628590 241 178202300045 242 41608790916 243 7594100514 244 1117394096 245 135886170 246 13939440 247 1226584 248 93942 249 6327 250 380 251 20 252 1 253 0 254 190557 255 498012094 256 54801192684 257 989400443220 258 5430291735960 259 12688462031910 260 15515127195540 261 11380450665288 262 5508800166285 263 1886362472610 264 481472570920 265 95377456668 266 15139599657 267 1975812440 268 216507720 269 20271888 270 1645617 271 117306 272 7410 273 420 274 21 275 1 276 0 277 364722 278 1426213191 279 208932673508 280 4713395564772 281 31067697562230 282 84825200605292 283 118774664688120 284 98221574116980 285 52940591190942 286 19982130292575 287 5574653325780 288 1198498568800 289 205218615966 290 28739551407 291 3364012960 292 335096520 293 28840194 294 2172099 295 144780 296 8610 297 462 298 22 299 1 300 0 301 698870 302 4092816966 303 798218225802 304 22497100553820 305 178039547886057 306 567870286598034 307 910332489864616 308 848551875645960 309 509186234637180 310 211816544623618 311 64583472472926 312 15067838554860 313 2782985378355 314 418199153610 315 52286094792 316 5540933216 317 505522710 318 40235958 319 2825490 320 176820 321 9933 322 506 323 23 324 1 325 0 326 1342176 327 11767176070 328 3055417434732 329 107572434560790 330 1021910165808230 331 3806805381776943 332 6985068046867512 333 7337790918558072 334 4901342252960790 335 2246858109325830 336 748651560338836 337 189532706730978 338 37756897435530 339 6087701803505 340 812948198640 341 91648190136 342 8863490328 343 745447140 344 55161180 345 3627470 346 213906 347 11385 348 552 349 24 350 1 351 0 352 2580795 353 33890202192 354 11716355452900 355 515241748300020 356 5874432624421935 357 25552805402017258 358 53656461875898336 359 63512448926165064 360 47216964671664060 361 23849825205840810 362 8683408050990090 363 2385258095958764 364 512473599799551 365 88652330392710 366 12644052784880 367 1516337296656 368 155447285643 369 13814267376 370 1077050910 371 74441220 372 4602059 373 256542 374 12972 375 600 376 25 377 1 378 0 379 4971008 380 97761428205 381 45002104729296 382 2471798732124660 383 33817795395588030 384 171736333778463237 385 412610770131915144 386 550237197601851840 387 455218330648789890 388 253328739562972920 389 100774357543596660 390 30033271868899650 391 6958813502903626 392 1291494223884765 393 196723427616240 394 25095604428400 395 2726955797418 396 256059844461 397 21034700120 398 1527853110 399 99038478 400 5775737 401 305256 402 14700 403 650 404 26 405 1 406 0 407 9586395 408 282424564744 409 173117603693370 410 11875892958804336 411 194949028817179010 412 1155609439870752762 413 3176234329074664116 414 4771219861650233208 415 4392116726721492609 416 2692583707811291910 417 1170189775810553652 418 378341459567111820 419 94533545497883310 420 18821719654854998 421 3061761993925800 422 415459877348880 423 47850761191695 424 4747440801726 425 410893301826 426 31364449480 427 2131621800 428 130066794 429 7177564 430 360600 431 16575 432 702 433 27 434 1 435 0 436 18512790 437 817018544745 438 666917515250168 439 57138943023223110 440 1125290592242109744 441 7785118751274008690 442 24475089696461945016 443 41408360266635540972 444 42408619565165829690 445 28637499745831128999 446 13595837311695177924 447 4768448536979199436 448 1284760635879403410 449 274403438551026120 450 47668507615046512 451 6880016598540696 452 839875910212710 453 88040293715085 454 8028158281980 455 643988009406 456 45887685536 457 2929383270 458 168806568 459 8839300 460 423150 461 18603 462 756 463 28 464 1 465 0 466 35790267 467 2366546223930 468 2572668463636440 469 275280229570839080 470 6503523540321286605 471 52505533265361407616 472 188782718809757899960 473 359680100404078062792 474 409783140806716810305 475 304773806869435743510 476 158050499873946758364 477 60128436368674904412 478 17467969291590005552 479 4002045800374244910 480 742395982266536520 481 113966769793506448 482 14745395772914193 483 1633078353583530 484 156890421995840 485 13225227322020 486 988004074365 487 65987049128 488 3970534620 489 216720600 490 10795525 491 493506 492 20790 493 812 494 29 495 1 496 0 497 69273666 498 6863001465941 499 9936611923253340 500 1327887335169504720 501 37631103277056936920 502 354496100360936453115 503 1457514529731727871712 504 3126836524741213680120 505 3962480951319456474090 506 3245579517575202247395 507 1838327141195786905708 508 758560189117869159060 509 237599140451235172974 510 58389612544832081940 511 11565987049627027440 512 1888402987454782920 513 258947837664478134 514 30299522708510811 515 3066693579826380 516 271652290798840 517 21276436442646 518 1486658713947 519 93406097456 520 5314064700 521 275470650 522 13083759 523 572292 524 23142 525 870 526 30 527 1 528 0 529 134215680 530 19924878993558 531 38423853747145578 532 6412975329204965220 533 217988903978854846695 534 2395884147942843726448 535 11263229790982948944900 536 27204762233155817081376 537 38343064871767077613470 538 34583923619792929228110 539 21393576796597225444542 540 9574257579241936396244 541 3233164582512630297441 542 852214433767478498010 543 180248589044664628880 544 31299550394528466960 545 4548646201055198760 546 562299094226450154 547 59956665273641970 548 5580952133778420 549 458264591000755 550 33499223318418 551 2197686822540 552 130321080400 553 7029888450 554 346934718 555 15744582 556 660156 557 25665 558 930 559 31 560 1 561 0 562 260300986 563 57906745340730 564 148744140162293676 565 31005655102713970198 566 1264116854202268871730 567 16208771226059831663205 568 87116269513545332422544 569 236878862858500919047740 570 371284080492325896447552 571 368738861491894689665870 572 249100305377999984298852 573 120898974501880433433666 574 44013859375263656498958 575 12442870879119644529111 576 2809972922388595661040 577 518928776063789112112 578 79921841050138809870 579 10437617654066457090 580 1172458198008298444 581 114679995142887150 582 9872129241843330 583 754968480522465 584 51715580477736 585 3196404887220 586 179422934600 587 9200299680 588 433225044 589 18821754 590 757770 591 28365 592 992 593 32 594 1 595 0 596 505286415 597 168456120498358 598 576402845289649350 599 150064554421256941620 600 7338086571522605375029 601 109760693190565201167390 602 674386663474485964674360 603 2064143902363363003250928 604 3597650696567918021803695 605 3933882377355348881670768 606 2901963105315727297960060 607 1527355136802777363301116 608 599415417518123117997267 609 181739500912642334812610 610 43820007330307061278176 611 8606030103117736917264 612 1404629090174946183156 613 193792664590947391410 614 22932411651485149710 615 2356954572196719796 616 212707238586645891 617 17017408004106510 618 1217143580076440 619 78409513440600 620 4579966189695 621 244010422656 622 11921547330 623 536706828 624 22362335 625 865830 626 31248 627 1056 628 33 629 1 630 0 631 981706806 632 490504835023185 633 2235800522250534356 634 727019300661405012990 635 42638287272623314671630 636 743942212365574904378907 637 5224917212236529470191480 638 18000172139768142559723800 639 34883343073961479248038160 640 41992986683565246913384185 641 33824604280272256302375216 642 19304330132123553594489100 643 8166599455372538222398902 644 2655422652883260158128545 645 683568000891170970445840 646 142765279351601343270240 647 24692784719483492184762 648 3598941234582797917632 649 448636067189129283180 650 48450543139360154310 651 4583849962163953250 652 383643932157175833 653 28650152040683880 654 1923691440519800 655 116923517815650 656 6472403397369 657 328095385128 658 15305540250 659 660017670 660 26416805 661 985056 662 34320 663 1122 664 34 665 1 666 0 667 1908866960 668 1429471735407402 669 8680330234723600890 670 3525501056079997927660 671 247980563924323293733890 672 5046739952145851821536906 673 40513356633155252640309572 674 157082282494330079329628040 675 338451870249020083556390715 676 448518303388886309840870840 677 394451090135211082394700510 678 244097913937045061457172752 679 111308288751805709478841290 680 38812541457169594615158210 681 10666669699751999159963880 682 2369005752341650759220208 683 434200240487347558934409 684 66851805805525048040334 685 8778702761216634956220 686 996161323240099523220 687 98799550380001675050 688 8650344496598527294 689 674491699817727996 690 47202136993800600 691 2985359318454175 692 171701461778886 693 9030563173926 694 436521113336 695 19481685540 696 806087730 697 31039184 698 1116192 699 37587 700 1190 701 35 702 1 703 0 704 3714566310 705 4169293505273260 706 33729759690637493964 707 17111219447904381172230 708 1443501555692468793270590 709 34264656660435744800007660 710 314378868782199883631546808 711 1371773941197688417674067260 712 3285857631129439833278565390 713 4793212003803534081708659865 714 4602242880591090677508284488 715 3087914776768466893126262370 716 1517695431639262257939372816 717 567496353983767441008299930 718 166499391771288649041984240 719 39321721213626668660864472 720 7636967522958127336055394 721 1242086862057365970993087 722 171813702333667705835580 723 20485377355357401554340 724 2129882966139867132810 725 195078057457406149620 726 15881469832776888872 727 1158370204280964900 728 76233596447613150 729 4555473213061485 730 248586263719668 731 12451046330394 732 575094891280 733 24598865490 734 978160608 735 36287152 736 1260006 737 41055 738 1260 739 36 740 1 741 0 742 7233615333 743 12169831579784970 744 131172677449055553220 745 83120070115790084284596 746 8409697745556458648407425 747 232825507668114124764127666 748 2441366713750630272037265940 749 11987642069763315788046996936 750 31920294724159433412344133951 751 51252044730051433600497817410 752 53722738839393300205169166240 753 39080101501667875477450493144 754 20701915811100312157890265185 755 8300515485383004620097116448 756 2599752096593164720362924080 757 652861249726869682737502992 758 134357529890506857864994341 759 23082916371344942773915758 760 3363381327122496643643628 761 421348244227948743451620 762 45923231768387721265672 763 4400005096541384457270 764 373997773452021473820 765 28431019443962040280 766 1946933694053551125 767 120877098447326130 768 6843635808138360 769 355181845293996 770 16978276291089 771 750735795320 772 30827558160 773 1179814944 774 42222169 775 1417290 776 44730 777 1332 778 37 779 1 780 0 781 14096302710 782 35548722148245999 783 510513936420883509660 784 404088690607784332119060 785 49033154762935692019060674 786 1583248359940994868625500255 787 18972554739224462309624300008 788 104826739305570205484971656180 789 310273534694292069947462906490 790 548313408962880138043156540113 791 627415523660091688034416813140 792 494803077823317179209306080600 793 282490025386436633847249365288 794 121449696262479767429640081255 795 40605556691512236515190382272 796 10842521200014469412500786480 797 2364354117963582787424335266 798 429070540184623152610674687 799 65854404966982228282862580 800 8668041472347255437809188 801 990341082773017869486054 802 99258441425919268769276 803 8808691495412916969960 804 697905598399958984700 805 49729117844683019470 806 3207786744699047511 807 188427405344536260 808 10133043166935920 809 501290021299470 810 22913828265159 811 971638880576 812 38362106640 813 1414986738 814 48909595 815 1588860 816 48618 817 1406 818 38 819 1 820 0 821 27487764474 822 103911656493886570 823 1988329286155866704778 824 1965964504754129201414820 825 286107580090613081865924860 826 10774274899026181688333954718 827 147543689555145984563192748900 828 917252396439954474580287850776 829 3017697380615858730261323117580 830 5869142740572596145295059396510 831 7330897051029446259352736714702 832 6267474722458517250727290761580 833 3856205817449483301297493102935 834 1777606099394407548457388486240 835 634412859982512136049559303240 836 180119072484806919097714656576 837 41617090572407592649293561990 838 7977474536142860840648143062 839 1289684526446628217384433010 840 178354048494570596231430220 841 21360553461972130776444921 842 2239499669188018153478562 843 207499787204905133040312 844 17134047891293618520600 845 1270354908374104499700 846 85136890951007020242 847 5188580763956971398 848 289116714650819580 849 14802184721687635 850 699434263309530 851 30627161493648 852 1247456923328 853 47423142030 854 1687992390 855 56418810 856 1775556 857 52725 858 1482 859 39 860 1 861 0 862 53634713550 863 303941608901488974 864 7749420573038569466300 865 9571640074879646900899350 866 1670642951751388622108067330 867 73372678362810039149098493240 868 1148171443286790744748908104472 869 8031111383611193506644619924380 870 29366571079314163261757901189570 871 62855552329226726549871418457430 872 85695881956112490175588924383396 873 79420644328339170609088458635058 874 52659848732512412095472861710890 875 26026794079738618577679816292485 876 9914941666549312660900499577760 877 2993009861779660177578732039480 878 732721271943788090599028529312 879 148354336912852127449460669910 880 25262224871943142293555388380 881 3670513063004794885068321390 882 460802950129281259547640758 883 50536316632408371606373983 884 4888634683286023289967144 885 420709341598960971439400 886 32455923897086861958150 887 2259856261085627083230 888 142889509912503626244 889 8249936631578570106 890 437123175926261370 891 21351815302494385 892 965483647505376 893 40567907284080 894 1589500929016 895 58260165180 896 2003552460 897 64823334 898 1978242 899 57057 900 1560 901 40 902 1 903 0 904 104715342801 905 889585223857256850 906 30222841548701852321880 907 46633004412588533779046340 908 9761986706972355738967643895 909 500006199249368407815571134510 910 8940745078126862692370477988280 911 70359733879598236013362213737192 912 285937400310479600159408703630435 913 673489527875388125484896438928430 914 1002212859769737396465271802514090 915 1006820245221033768032250488053308 916 719381223727821678572604395619097 917 381197593420050621022949676633510 918 155002497450389225413701588527760 919 49747880315194872619641845868128 920 12903661530271270470389060918115 921 2759513459092519395707773040016 922 494935544543297970816250307540 923 75553046743835577909959820420 924 9942434089914258654856465527 925 1140577864266409376845917594 926 115191644325299767695856128 927 10331492147323481162880600 928 829310831758080677032300 929 59992155746494531809210 930 3935494179356691527730 931 235435559490652678780 932 12909904808541458055 933 651870484418849430 934 30438226719327840 935 1319391772251168 936 53279876249523 937 2010960655760 938 71154292230 939 2366816148 940 74200947 941 2197806 942 61620 943 1640 944 41 945 1 946 0 947 204560302842 948 2605213921976257783 949 117943092816149744586300 950 227343452297739337051383672 951 57079404283856662089371049410 952 3409565583009930264420381846573 953 69664494955308006485480945971320 954 616774471980020765360459482135800 955 2785624128428764525676697943104462 956 7219902900551937916046247566473725 957 11726094418973164157437087215166396 958 12768658580927307678512874996703650 959 9830971277720485529749269444733446 960 5584987562579983032140808135304759 961 2423908475437872515353627024109040 962 827099843511888327245692089834000 963 227296824525069541374627274736544 964 51340675087688069091349572779205 965 9698712972469756418535615559824 966 1555457599053024202944619127140 967 214557931604548346556397915182 968 25746298064171647705392606141 969 2714673576546619156220403608 970 253747914994432337069441760 971 21193125499536347121505650 972 1592790377945774702981832 973 108403990319490631954020 974 6719507733346872350250 975 381314550160120784506 976 19903359658225264725 977 959687834613389280 978 42914000844022880 979 1786067011300506 980 69416959236933 981 2527146443640 982 86421168990 983 2783386494 984 84633809 985 2435160 986 66420 987 1722 988 42 989 1 990 0 991 399822314775 992 7633882758103350126 993 460540564162870176979526 994 1109021936228486667781783620 995 333959989795650030616717146882 996 23264506778804799619029437194270 997 543138226912952298981276849492084 998 5409714796626625834926921154279560 999 27151988901529467353840382495895320 1000 77435533851612136716034682952681618 1001 137257604245095906258027344680043070 1002 161998307844028086443019525611778308 1003 134396921184316875090112293094217310 1004 81853091468273450455490191337654610 1005 37915897885067726184009585322087752 1006 13754890426558402518445651170881040 1007 4004784572905445899612438789718715 1008 955403309596847496966199743190248 1009 190093576227812856112976956420290 1010 32029113836908970669628898305456 1011 4630953927792069839594760346450 1012 581263247731960077027339347466 1013 63984866668190498717241240732 1014 6233045057859884348008714600 1015 541660093874004048676286385 1016 42293454414827353745574294 1017 2986332964175008090193796 1018 191799172836657329724060 1019 11263796019968549851590 1020 607756999456312106534 1021 30260548963554847056 1022 1395912757386876960 1023 59877597373885775 1024 2396392157728590 1025 89761107860298 1026 3155753680296 1027 104414059200 1028 3259346298 1029 96208580 1030 2691240 1031 71463 1032 1806 1033 43 1034 1 1035 0 1036 781874934568 1037 22381156467273825525 1038 1799323818566717968467852 1039 5413198395955184594452803450 1040 1955109573121311170613105461130 1041 158835956659254604388437210790358 1042 4237024507512426230055262170470520 1043 47474504623840363569426143761646508 1044 264790389299879660278201045111541790 1045 830907792579740906419817596804656020 1046 1607330835160511304668118428974121700 1047 2056101774568648567734117982864170690 1048 1837957574374266689692428255809698246 1049 1200015862053873087291239327359982520 1050 593270388518238473110759435858214640 1051 228807924334328322731356383503988152 1052 70578017835214222000284103303204230 1053 17783093693126011836574930864722345 1054 3726559742834798210269768199127320 1055 659647272476046520346261303454270 1056 99970074890059423216750874125296 1057 13124986306342487581272646112130 1058 1508341566764373615261885295272 1059 153128562936573314018496053700 1060 13845628372962503737150336650 1061 1123150469000336481895886007 1062 82276923734069832622645812 1063 5475197444831946292252092 1064 332756974309995699127170 1065 18559744484186779549440 1066 954244658074164723424 1067 45410004361295043888 1068 2007534557855148630 1069 82733318672492845 1070 3188413315383660 1071 115242592347702 1072 3917151273728 1073 125527111710 1074 3801284760 1075 109016540 1076 2967006 1077 76755 1078 1892 1079 44 1080 1 1081 0 1082 1529755125849 1083 65651392697032161656 1084 7033727842055121007012800 1085 26437000138690813049456224020 1086 11452438802926932688631760779495 1087 1085059399003173987702024704846550 1088 33071529750600171096123409670521872 1089 416847429968911375951756151950364040 1090 2583557885180524391157678940521484425 1091 8919986104366956729524510332588161810 1092 18830255401450588131239098120211606620 1093 26106263417208419820746592120954003612 1094 25143897935000298226294618425756817845 1095 17598518015985880686919761851543746730 1096 9285574331048110748471428591267458120 1097 3807137722783624532095390468547813136 1098 1244123129402952493178516487668176899 1099 331072100181422706600029317253410890 1100 73069388431223267179607191745318280 1101 13588085080441533393802160071388680 1102 2158454359825207957985231657961525 1103 296409741349813424760572723827392 1104 35561875535574255543881706149480 1105 3762444483330066608210715600600 1106 353958489412761718811558332425 1107 29829971531209183662984572358 1108 2267068316280357113062671132 1109 156313515608451739900423404 1110 9831289146379039093416480 1111 566829439656631951687230 1112 30093918616699830642960 1113 1477334242393883549984 1114 67312187753965663641 1115 2856493425878229690 1116 113263402493856720 1117 4208719812472116 1118 146962746567909 1119 4834695543496 1120 150198811620 1121 4416324840 1122 123153709 1123 3263442 1124 82302 1125 1980 1126 45 1127 1 1128 0 1129 2994414645858 1130 192672566286730915827 1131 27509712999392749400128672 1132 129182554569794949438787827000 1133 67121905860768148798972021677030 1134 7416482201931999912816157382511361 1135 258274544535438141154396742348004600 1136 3661990035464025185804366479790665104 1137 25219917864916393380865859608747604430 1138 95800903802035562864876753024078087115 1139 220691432809716885015776345994839674260 1140 331594907715145981633397574608300896300 1141 344095003218240800972441152327789862490 1142 258166916126366490288089812150226819115 1143 145374486237091867360843495699020237520 1144 63363413369985274448453663815225803720 1145 21936127600109971352995769307087563058 1146 6164981942976395822709377188454552589 1147 1433009282945199246741362033746037580 1148 279952213164655336881439669851314880 1149 46611022566829487570093934450405368 1150 6695043281319881879356250249599635 1151 838555642899490940824165717481376 1152 92457412581259032575925000549800 1153 9049939036094806003795932850650 1154 792351169521411358464663127707 1155 62473781685343748351625182844 1156 4463102577514309630306870164 1157 290492285442632026864271070 1158 17312951722168793431028260 1159 949147614912081788936160 1160 48066211365476425389840 1161 2257128870200547803878 1162 98631629429167428435 1163 4023770030584291260 1164 153714222260773320 1165 5514038949462918 1166 186219422621427 1167 5935070981840 1168 178915620420 1169 5112151338 1170 138720967 1171 3581556 1172 88110 1173 2070 1174 46 1175 1 1176 0 1177 5864061663920 1178 565719451451489679414 1179 107646767265289808097704394 1180 631566033119216045656458356704 1181 393604285919440873208969485005675 1182 50719232492358287268619978186578882 1183 2018062339236906511568511705798244668 1184 32186479042995950801500449643297729800 1185 246304779264641351914901861381315417034 1186 1029353276647458084053364941909602263570 1187 2587553569825680903835231147239272867838 1188 4213384288801984087862898009956327119020 1189 4710537156095991985843231034530944711780 1190 3788424269994720179019303221784853454598 1191 2276614369355749698789261836594591243400 1192 1054847855763422053452600403602065744176 1193 386864003693756719667508717238231266360 1194 114824415067885450305174000087211303206 1195 28109173536760159497896786783833051122 1196 5768836410373011659310429119156053620 1197 1006715836781022750546091550450133735 1198 151245089298856369836324108277217744 1199 19776121281215927291854664092548300 1200 2272327333024228169884503123888480 1201 231415503780696416317492690533550 1202 21049044493429563413492435635422 1203 1721779313836952672330798566566 1204 127444381883767934878997357508 1205 8584193197444503850972327857 1206 528844607893178747090225130 1207 29938134404795916190210592 1208 1563993260035077022425120 1209 75692166831297851846880 1210 3405880048736987720122 1211 142956935148671847450 1212 5614422772038699780 1213 206898825184128275 1214 7173071554447266 1215 234535390263252 1216 7248659376560 1217 212215810170 1218 5897039694 1219 155824174 1220 3922380 1221 94185 1222 2162 1223 47 1224 1 1225 0 1226 11488774559616 1227 1661800891564897446220 1228 421425830633015434912397868 1229 3089208595475280082664457524310 1230 2309271462769299380090657370391576 1231 347031280886823516150796983639783225 1232 15776300452695003030875346572343781176 1233 283034395019804408872302398554421522436 1234 2406578549640753333906225636783964641990 1235 11064813892043987951458020258850913257374 1236 30350381081666354962586711017463277356980 1237 53556406984567774958039148267950088184194 1238 64506944465543521839288104303073530966010 1239 55609412580621784473119255409799873129280 1240 35662446122948359800917050367526542582832 1241 17565122498647493747111492001956331306360 1242 6824290234011040538655731439470373933258 1243 2139090292122712198624524094840800401490 1244 551482927095267448843074810686686045980 1245 118896948837238803349489900284772770446 1246 21746895585714495304696277767778637090 1247 3417242646038075829607552324847075205 1248 466457493838255117954746469452277808 1249 55854393914790362482729408727085300 1250 5918239521518202625716185259563520 1251 559238073975081641682274233373470 1252 47457357030704153699228773237716 1253 3639551784365351120213234325402 1254 253690975934181769393312728670 1255 16155604435954102644892775367 1256 944390475640093294845141984 1257 50893658061518617546725216 1258 2538501409276558198963710 1259 117617681508645397727130 1260 5079322695853658876988 1261 205079934393830363526 1262 7763755100517578610 1263 276318312214449505 1264 9268596607047960 1265 293689929669612 1266 8809938827816 1267 250693496760 1268 6779885508 1269 174574290 1270 4286970 1271 100533 1272 2256 1273 48 1274 1