0 1 1 1 2 1 3 2 4 5 5 1 6 5 7 22 8 9 9 1 10 14 11 93 12 58 13 13 14 1 15 42 16 386 17 325 18 110 19 17 20 1 21 132 22 1586 23 1686 24 765 25 178 26 21 27 1 28 429 29 6476 30 8330 31 4746 32 1477 33 262 34 25 35 1 36 1430 37 26333 38 39796 39 27314 40 10654 41 2525 42 362 43 29 44 1 45 4862 46 106762 47 185517 48 149052 49 69930 50 20754 51 3973 52 478 53 33 54 1 55 16796 56 431910 57 848830 58 781725 59 428772 60 152946 61 36646 62 5885 63 610 64 37 65 1 66 58786 67 1744436 68 3827230 69 3975730 70 2496813 71 1040556 72 299530 73 60186 74 8325 75 758 76 41 77 1 78 208012 79 7036530 80 17053356 81 19730150 82 13962982 83 6659037 84 2238676 85 540274 86 93486 87 11357 88 922 89 45 90 1 91 742900 92 28354132 93 75249954 94 95973956 95 75582078 96 40599130 97 15613741 98 4399772 99 914218 100 138914 101 15045 102 1102 103 49 104 1 105 2674440 106 114159428 107 329353948 108 459145778 109 398302268 110 237978598 111 103054094 112 33212829 113 8056644 114 1469874 115 199094 116 19453 117 1298 118 53 119 1 120 9694845 121 459312152 122 1431575220 123 2165937060 124 2052354850 125 1350216660 126 650194974 127 235905410 128 65439405 129 13936140 130 2266250 131 276906 132 24645 133 1510 134 57 135 1 136 35357670 137 1846943453 138 6185613032 139 10095323460 140 10375356460 141 7453221490 142 3950996556 143 1593816614 144 497663030 145 121183965 146 23001140 147 3373874 148 375486 149 30685 150 1738 151 61 152 1 153 129644790 154 7423131482 155 26589395581 156 46566906872 157 51596749300 158 40188242420 159 23257207714 160 10326263012 161 3584468734 162 982398890 163 213188525 164 36496636 165 4875818 166 498226 167 37637 168 1982 169 65 170 1 171 477638700 172 29822170718 173 113780713806 174 212857023069 175 252953904072 176 212349718980 177 133217073276 178 64562259762 179 24664137948 180 7514064294 181 1835152990 182 359175069 183 55999908 184 6868722 185 648774 186 45565 187 2242 188 69 189 1 190 1767263190 191 119766321572 192 484945025942 193 965208806082 194 1224672639357 195 1102352779992 196 745218012084 197 391466112324 198 163218811554 199 54720395124 200 14854676254 201 3271853266 202 583174701 203 83474796 204 9463818 205 831034 206 54533 207 2518 208 73 209 1 210 6564120420 211 480832549478 212 2059546425340 213 4345780250270 214 5863899363510 215 5634083759325 216 4083224828328 217 2311082461380 218 1044341358540 219 382100392050 220 114139100140 221 27942089318 222 5604552070 223 917073885 224 121330068 225 12787954 226 1049166 227 64605 228 2810 229 77 230 1 231 24466267020 232 1929894318332 233 8719018250838 234 19442667426420 235 27801377704310 236 28400234400810 237 21966983072637 238 13327554673848 239 6488447895540 240 2572742926740 241 838656792610 242 225907457412 243 50360297598 244 9272847610 245 1402394157 246 172481884 247 16984618 248 1307586 249 75845 250 3118 251 81 252 1 253 91482563640 254 7744043540348 255 36805967321684 256 86489687956518 257 130648178243660 258 141402315307550 259 116268166691358 260 75277201768029 261 39281346256008 262 16779419602500 263 5927370097180 264 1742286622258 265 427348647804 266 87451688038 267 14882424238 268 2092321693 269 240420356 270 22214962 271 1610966 272 88317 273 3442 274 85 275 1 276 343059613650 277 31067656725032 278 154967912827084 279 382764719147756 280 609082400931158 281 696257439473860 282 606474982072982 283 417376973763474 284 232402586792061 285 106399024666008 286 40488899991220 287 12896516586212 288 3451681213474 289 777155399956 290 146981384990 291 23251711010 292 3054003117 293 329280204 294 28658826 295 1964234 296 102085 297 3782 298 89 299 1 300 1289904147324 301 124613686513778 302 650939308033368 303 1686026789418108 304 2819094322872388 305 3394112158826598 306 3122157367765788 307 2275982877126878 308 1346987320931718 309 657998685456093 310 268354624630888 311 92074966336068 312 26703241440108 313 6560302813298 314 1365080939916 315 239988229030 316 35467723478 317 4371123933 318 443915508 319 36515762 320 2372574 321 117213 322 4138 323 93 324 1 325 4861946401452 326 499744650202436 327 2728370918647250 328 7395046465705800 329 12962404080907660 330 16395542958178780 331 15882741629889750 332 12226088876273300 333 7663932160853750 334 3978982062756090 335 1731417183979645 336 636654489975160 337 198887932096500 338 52944452693300 339 12020626572962 340 2325033856036 341 381859122942 342 52952219210 343 6146785965 344 589978556 345 46006058 346 2841426 347 133765 348 4510 349 97 350 1 351 18367353072152 352 2003840547211196 353 11413228324791436 354 32308556781470450 355 59244662789336440 356 78544575913622780 357 79926509477737780 358 64787097134982950 359 42881817519688300 360 23579860411878110 361 10904650798674670 362 4278035143880285 363 1432206218361160 364 410665742869700 365 101026958985148 366 21320761997106 367 3852470347804 368 593667999782 369 77539363070 370 8506700189 371 774002788 372 57371762 373 3376486 374 151805 375 4898 376 101 377 1 378 69533550916004 379 8033729541916936 380 47656753846376940 381 140647455450673236 382 269287207938816210 383 373422966443827560 384 398250613824573900 385 339074898017669580 386 236314367213736150 387 137201259167200740 388 67198463606576790 389 28016791374195810 390 10006860017324925 391 3074869189839960 392 814773578810292 393 186310006973572 394 36730643388322 395 6227142346932 396 903825452062 397 111566163826 398 11602711341 399 1003489836 400 70877706 401 3983706 402 171397 403 5302 404 105 405 1 406 263747951750360 407 32204451718583748 408 198660744927424696 409 610246575649069884 410 1217796287205938076 411 1762979073714126450 412 1966425421742123160 413 1754550205895252220 414 1284332366872614180 415 785119403882539110 416 405995113593507900 417 179265629103360030 418 68044231443495510 419 22306336776684765 420 6333963505081128 421 1560013606704580 422 333232580526860 423 61639212776050 424 9842444155180 425 1350090107366 426 157977009190 427 15616670685 428 1287000660 429 86812530 430 4669294 431 192605 432 5722 433 109 434 1 435 1002242216651368 436 129081554826085352 437 826847431428282532 438 2639647047523704232 439 5481431724472822188 440 8269712582062443876 441 9628680760682619090 442 8984626245323132040 443 6891879673385708940 444 4424809982402770620 445 2409099858256570710 446 1123057630006948020 447 451442554877342070 448 157269578550234570 449 47642190797009277 450 12574017931899448 451 2892943928812020 452 579789431631060 453 101008989396770 454 15242804584644 455 1981998144126 456 220443691930 457 20764673325 458 1634250780 459 105489706 460 5439714 461 215493 462 6158 463 113 464 1 465 3814986502092304 466 517328461520992776 467 3436471280539215480 468 11385435621523099460 469 24565373945414992984 470 38560282052722597692 471 46784435624792920236 472 45567185741975147250 473 36552144938865967800 474 24591119602996791420 475 14061209415429053460 476 6901330378284362790 477 2928827849516316300 478 1080520869078280350 479 347838341738271678 480 97938262524607069 481 24145793647147528 482 5212101655336260 483 983825389218140 484 161980207735346 485 23170797161148 486 2863772911846 487 303502385230 488 27301676445 489 2056209604 490 127248562 491 6301686 492 240125 493 6610 494 117 495 1 496 14544636039226909 497 2073128832586063408 498 14263213583677854696 499 48978213766631613320 500 109646931403183071396 501 178806502156305383752 502 225698024551894278636 503 229053178592693509236 504 191775765497439018450 505 134916623350853133480 506 80835957264713005260 507 41666530928566504620 508 18616641776349627990 509 7250911325829437700 510 2471874236031367062 511 739591391836699954 512 194521437113197181 513 44994200268492568 514 9147403212208820 515 1631746220159524 516 254663396379938 517 34625888808532 518 4077782452766 519 412709091010 520 35526514861 521 2565203852 522 152455306 523 7262186 524 266565 525 7078 526 121 527 1 528 55534064877048198 529 8307059966383480541 530 59125983167297482192 531 210176068650204307976 532 487565939379363898904 533 824872940028404606404 534 1081598600363882498296 535 1141910738922668315580 536 996156240582449583036 537 731442258900851552370 538 458260452409705154520 539 247502080978979023740 540 116133098033965016580 541 47620287079667378790 542 17138408269954905948 543 5430239803378166878 544 1517677140289488678 545 374498238187167453 546 81583813117327848 547 15674388092846916 548 2650399805679276 549 393166951614066 550 50937018619596 551 5728618816806 552 554815150454 553 45787330269 554 3175025076 555 181504050 556 8328446 557 294877 558 7562 559 125 560 1 561 212336130412243110 562 33283773930410970362 563 244810992635573409309 564 899830257768114714096 565 2160439826167659903592 566 3787057699492982324520 567 5151267341483934599588 568 5649241556054555760616 569 5126535701252466647724 570 3921925276185855792516 571 2564484068539672170450 572 1448268776325621249480 573 712034473114839090060 574 306614246352634531740 575 116173920159487002582 576 38859367483467573460 577 11500948364536121590 578 3015670093038158490 579 700833490656478845 580 144281365488715512 581 26275987315564020 582 4223067612135540 583 596915026092450 584 73851493886820 585 7947879418622 586 737964471530 587 58487430573 588 3901041276 589 214817834 590 9507954 591 325125 592 8062 593 129 594 1 595 812944042149730764 596 133347431852056124558 597 1012527744472704607598 598 3844132023708032265693 599 9541589562438754328464 600 17308670624139589201672 601 24392127065428720722872 602 27748233565702157642052 603 26155384361064422351512 604 20814236805995889817788 605 14179861550344544474316 606 8357559173842157168370 607 4296406668784977609720 608 1938491458525377217020 609 771309926990582542068 610 271611390093357296422 611 84863160941612059820 612 23563628736688755550 613 5819004055664073870 614 1277958952611340893 615 249385314750971592 616 43168257764106180 617 6610727716505340 618 892321001639730 619 105643011561308 620 10899737304742 621 971914193822 622 74091595677 623 4760312612 624 252849650 625 10808454 626 357373 627 8578 628 133 629 1 630 3116285494907301262 631 534202671450374228996 632 4183458409742874554950 633 16389055839304833670370 634 42010490273463049579549 635 78776272058997111135152 636 114877178885854472093160 637 135385061328237351291080 638 132369771009959847048100 639 109412331585047981622664 640 77533683007374067715052 641 47610098245713173147796 642 25543185848982067607250 643 12050372502886486477800 644 5023731166487707385292 645 1857755487364011727756 646 611064033859805535702 647 179117675888367082020 648 46839644959345051030 649 10930839866109437442 650 2275500211615227261 651 422058345807396312 652 69611168630127540 653 10180011723064260 654 1314893047884962 655 149241960780276 656 14787394080030 657 1268280576530 658 93132846125 659 5771711212 660 296083466 661 12237946 662 391685 663 9110 664 137 665 1 666 11959798385860453492 667 2139926971296404217246 668 17268036310421872448796 669 69739681766962209236430 670 184431016933157031988566 671 357115578509451494120157 672 538284987602414999507792 673 656417424198803877257480 674 664864145368076739483480 675 570019097350151773538756 676 419547063614544252482872 677 267974075990226760306236 678 149782841641641443576796 679 73744675860528013518450 680 32145297168837316018968 681 12454753115943754296316 682 4302011622803233870564 683 1327534737413273863782 684 366476255725747286140 685 90563004423782800798 686 20032840712570346486 687 3963733594844812509 688 700503020327906472 689 110331215522384580 690 15439583914604108 691 1911860891006066 692 208391537100396 693 19860516386150 694 1640811961030 695 116219690973 696 6956045076 697 345035250 698 13804686 699 428125 700 9658 701 141 702 1 703 45950804324621742364 704 8571667683571477322476 705 71212072212983894012430 706 296226763378270709394516 707 807463749499590337190694 708 1612893330970963008469194 709 2510255528919111492151325 710 3163954684397630508537712 711 3315874005671110835191400 712 2944940534768683833638504 713 2248207351808328783470244 714 1491443367575451293707816 715 867105442556792534613420 716 444761545083753497650596 717 202325864535877277594322 718 81964309632612333204232 719 29662799607156689778572 720 9612150572456329325692 721 2793439760316263008342 722 728728273420878489332 723 170694367274064186742 724 35887775091949596522 725 6765745676156438397 726 1141827882417444792 727 172089551180801012 728 23087027478628372 729 2745427039407650 730 287833602644996 731 26423764230270 732 2105690724922 733 144043871277 734 8336186076 735 400253994 736 15517186 737 466757 738 10222 739 145 740 1 741 176733862787006701400 742 34332621538610531032268 743 293419956535507053372196 744 1256119125726066731590494 745 3526081761376632058157292 746 7259037073383442371067470 747 11653915446647408977074494 748 15166074266509633526302173 749 16427450707082073849303312 750 15095636144745846169745416 751 11937769942001998967519480 752 8213980822110133958301508 753 4959865137802621432161496 754 2646151622891806525215804 755 1254065003227262608027884 756 530183103066326610411250 757 200615508061239092318520 758 68111401896982007081340 759 20785909613721381359060 760 5708352853999776965670 761 1411505742517135236300 762 314245467641862572830 763 62950757796575350110 764 11333057205826217565 765 1830186087140648840 766 264437661095314500 767 34068735636258972 768 3896761449987634 769 393528659566076 770 34846527129958 771 2681866210030 772 177388615581 773 9937202052 774 462322738 775 17384214 776 507645 777 10802 778 149 779 1 780 680425371729975800390 781 137507220017229130830472 782 1208012447680638744521052 783 5317896459439773979734172 784 15360446171232594964219662 785 32562230054910401542427172 786 53874698859973078279365446 787 72318212512685943082283186 788 80875877094837928923515421 789 76809995286065458528284976 790 62846715912753842039823336 791 44793693230442534800725512 792 28053441373320619686947492 793 15544471629369847533024712 794 7662411635800856957327340 795 3374797415492569049672884 796 1332645135311282979685330 797 473061115649167120643880 798 151255040351867532517580 799 43619321029720489221740 800 11354375824068317910870 801 2668487613084585527620 802 566048498828163973270 803 108282986619880220370 804 18653801554388812925 805 2887936731521906840 806 400712603640350388 807 49655781436209508 808 5470876088251938 809 532914768085908 810 45573991970078 811 3391420672354 812 217137423789 813 11786493004 814 531859594 815 19414794 816 550853 817 11398 818 153 819 1 820 2622127042276492108820 821 550709305440646499122278 822 4969557010739784108914680 823 22479598285439734663457740 824 66759681144370153836612820 825 145609366390874201133928350 826 248061025494802714659888956 827 343147548910716850608498190 828 395821720892037658776344870 829 388115858239099763036655325 830 328196858937080826687578320 831 242021488834523981242725384 832 157007458723725013548515480 833 90231327890800009819046340 834 46194118172573275362334072 835 21161601297771133156018876 836 8705377956737700968414204 837 3224889597907951462260850 838 1078081277056637250714200 839 325732324470749489404540 840 89036824325993760865220 841 22028326276406660021350 842 4932681608397241420700 843 999180445307684854750 844 182898192837435472070 845 30205548480476440285 846 4490787146083308392 847 599335729385188420 848 71539285789217260 849 7602535160595570 850 715210735966220 851 59139674659494 852 4259970367510 853 264283395805 854 13913931380 855 609518770 856 21618206 857 596445 858 12010 859 157 860 1 861 10113918591637898134020 862 2205459348804862488597932 863 20428937348399782934780998 864 94887950152498722762745640 865 289518322862920350009909020 866 649197146707866958372326220 867 1137853468370085059773484174 868 1620651221137670117093881716 869 1926434432478867485713877670 870 1948285153848436710922966170 871 1700903293987423069786968605 872 1296282814275176751658479856 873 870051323729424035436787304 874 517932770286925052824700840 875 275007800581093111268382628 876 130840523363657807986409576 877 55983113124721937029675692 878 21604936348369506817457604 879 7537214706134500465117650 880 2381010574939635208332360 881 681879621774724532865420 882 177150129431620400950620 883 41759052709995625704150 884 8929403389627980839700 885 1730773216657426743030 886 303720386759341233210 887 48168697064809673853 888 6888130063624062072 889 885492872542057460 890 101949426431599540 891 10463378104460450 892 951769434604196 893 76179556129534 894 5317103950730 895 319939121325 896 16352006460 897 695991594 898 24003986 899 644485 900 12638 901 161 902 1 903 39044429911904443959240 904 8831951313811087852525748 905 83921208742403994227721924 906 399980737958394673985763558 907 1252961241604180122802381720 908 2886306909694388183499213900 909 5200611020188207197466262916 910 7620458352920765528149011038 911 9326388951053140059949392396 912 9719575047872614329405742350 913 8751898329798128990070840590 914 6886034551088130076420888029 915 4776488109192872893405629072 916 2941782404877124246735590664 917 1617963972611297497898231352 918 798369894035724343214020932 919 354772975862545556105112344 920 142402858518199964299506108 921 51753795172907508677928204 922 17061257005893041298447090 923 5108529062038533339794040 924 1390480139501206136667900 925 344186340271602903767220 926 77476666268507549062950 927 15852496256257687811820 928 2945654763694791675870 929 496395175018579928622 930 75721217319305922141 931 10430101553792291912 932 1293290578268455620 933 143802938849441340 934 14270455842877234 935 1256487659122332 936 97447971932454 937 6596860436030 938 385347147165 939 19135972836 940 792007538 941 26581926 942 695037 943 13282 944 165 945 1 946 150853479205085351660700 947 35366849685156255854062232 948 344516786283427064763413444 949 1683844160575982690170776156 950 5411825704375115165195290438 951 12798188880381732856799237320 952 23688750990447216973364265564 953 35682444431871269310062307068 954 44926014157133325767946580622 955 48204689142543597377572361796 956 44727168367065130289689104710 957 36296036534150649295754392706 958 25991986987859621650043404317 959 16543617728701369880347991728 960 9413638295322314238328516072 961 4811443548754194870754315080 962 2217461797485906567634470308 963 924384409935345413303136776 964 349418039209829999011218924 965 119998823196479673871716564 966 37495373254047174657623250 967 10670449620043357886465640 968 2767225500587617751736780 969 654093005345633100019020 970 140886651293538300310230 971 27635115311036854515300 972 4931235463769111390358 973 799280044295803617186 974 117441623534475089789 975 15603263866866114392 976 1868502333666220980 977 200884762220950276 978 19296406479366562 979 1646279546852148 980 123835413676574 981 8138249024690 982 461891038509 983 22304002988 984 898335242 985 29362074 986 748165 987 13942 988 169 989 1 990 583300119592996693088040 991 141618252219830108767909628 992 1413433994818864514907716008 993 7079893428587357825446518068 994 23331146978076443350951937908 995 56604581225902046592392239718 996 107553192842170600750256299576 997 166418528717932294213613493836 998 215386501060404572381848629556 999 237744770727307715278236027806 1000 227113362610804118536328780636 1001 189911314503667727472706675534 1002 140263984485589135895928009974 1003 92166457902665101171435371229 1004 54198170909990626833662056016 1005 28659412490339093721345776392 1006 13681290738697821141292196312 1007 5914999437227288220847017412 1008 2322056566774665409348012472 1009 829413331995748694498085180 1010 269980316212668372502209564 1011 80177171734220606203485810 1012 21739351622393828893412760 1013 5383597521970150151812860 1014 1217639610519786301259940 1015 251427112537685718371430 1016 47360057166113300076732 1017 8128355640952325859102 1018 1269046538433703976342 1019 179854679001939547357 1020 23077273201530998312 1021 2672041382550022084 1022 278070388138416524 1023 25881524666775154 1024 2141621201558444 1025 156388409775334 1026 9985813178726 1027 551107050461 1028 25897343956 1029 1015783538 1030 32354734 1031 803933 1032 14618 1033 173 1034 1 1035 2257117854077248073253720 1036 567056308998913431764726552 1037 5795354231495288168398773660 1038 29733007709168295816693788280 1039 100404481340893131229254269700 1040 249749471881684629720520896780 1041 486817352594584449593417438022 1042 773227307713899777604710274920 1043 1027964532959550583741008012060 1044 1166365583969635433494792740780 1045 1146198221170524189423551150350 1046 986758620625475028427155482772 1047 750967252446024271056418715430 1048 508929816096249540581669494890 1049 308959141542627608506083595293 1050 168835820871347001719045161584 1051 83384575445130378286514561640 1052 37341288487606974024680265960 1053 15203225704325949858239067300 1054 5639709894757660187340353192 1055 1909334596846422184506923436 1056 590689003149550797316152804 1057 167134578223795921777136850 1058 43273741710274429500664200 1059 10254155964049295356852620 1060 2223348060670529174745660 1061 440867341202138918678358 1062 79873479729922603513140 1063 13204541794687141764470 1064 1988465254441462165770 1065 272163771808063540605 1066 33765438731731086648 1067 3784322935103688180 1068 381596486805517140 1069 34448009473008930 1070 2767174840659780 1071 196331662490238 1072 12190241380570 1073 654696426285 1074 29960478108 1075 1145202474 1076 35570466 1077 862405 1078 15310 1079 177 1080 1 1081 8740328711533173390046320 1082 2270482353849730975132159928 1083 23748473234980066105359821192 1084 124727385068168471435173926780 1085 431350933072740820733710867080 1086 1099402368867631650111337856820 1087 2197018882260022428094190648868 1088 3579726583450183560012258537702 1089 4885085439552102112568742323160 1090 5693426868838092317720178975180 1091 5751158468651732191188997342180 1092 5093232703672424303132173081438 1093 3990627630409572112652830344492 1094 2786686516831022433383096694990 1095 1744766382266759974606003876062 1096 984302425028015615382264241629 1097 502374122651868514865103408144 1098 232749729395558274385235625480 1099 98154191304910773457636535160 1100 37762065283356590607600480068 1101 13277048282143348925368046936 1102 4272090609444625373771534652 1103 1259227316044734484424700204 1104 340229545064893639779793650 1105 84290365566471610928074680 1106 19147548206731412055835260 1107 3986817425479084849459092 1108 760361260121829332730918 1109 132691646908671170571020 1110 21158402812452990427550 1111 3077120341673716328190 1112 407225526734987887197 1113 48902730472145839368 1114 5310708882325756740 1115 519388524697552860 1116 45516708835648050 1117 3552501490620732 1118 245092628012518 1119 14809027085710 1120 774538338717 1121 34541288004 1122 1287484338 1123 39020086 1124 923645 1125 16018 1126 181 1127 1 1128 33868773757191046886429490 1129 9090669744110457073918686032 1130 97264375293769995396571444696 1131 522658013507653951846055528312 1132 1850131117359131754370017395100 1133 4828960408543267421179062294360 1134 9887477897907721362488100452292 1135 16515925216060756668143224799676 1136 23120068341658592010287227830342 1137 27658792914904471383449458223880 1138 28698060743445021082476168343900 1139 26124089283341429403717689667932 1140 21055743225310712753743494459406 1141 15137373697733661846185217124452 1142 9765752045898062331807112199238 1143 5681976082378822436135060842578 1144 2993798915635489674842677874205 1145 1433373040234101612406045910064 1146 625366494615201368215781766120 1147 249202452438337135888038455432 1148 90870258411929986309072667812 1149 30365410719921850420454185544 1150 9308999873623563311470335468 1151 2620145496304309043543874804 1152 677391007330780083492092370 1153 160880558393397259151415720 1154 35094817908647751453671628 1155 7028262465966402180382764 1156 1291127847756514015014998 1157 217325258158483132281220 1158 33466884179147855740310 1159 4706022448613667876978 1160 602836448623571244669 1161 70145566001448866328 1162 7388262981115968180 1163 701455360040145060 1164 59726714798130978 1165 4532872002670804 1166 304328736355358 1167 17907180440578 1168 912703490733 1169 39691225356 1170 1443564682 1171 42714666 1172 987717 1173 16742 1174 185 1175 1 1176 131327898242169365477991900 1177 36396547750199019342561173618 1178 398148170919190438660204464816 1179 2187896429324385802780793557944 1180 7923182482944180969326125108712 1181 21165972751532201439086266572540 1182 44378872000174152871131464103528 1183 75951178762150748035060999650996 1184 108996198582695124709292136121044 1185 133755240001276477544085060725862 1186 142451035888684555713354131599480 1187 133194417876810738697346927015628 1188 110347062184584280418691667505556 1189 81605238016245360138484362957214 1190 54200381881325911173413665921404 1191 32493656375413352076347355569550 1192 17657171744920781135505772339398 1193 8727291076571896124466861514461 1194 3934839018694907085269172974544 1195 1622176304368549911767935587848 1196 612683486086057081124329126680 1197 212331901291617387990889409988 1198 67601410214416103666335527416 1199 19789581858840799485645834684 1200 5329709525627429377512244284 1201 1320913240904369120097755250 1202 301259830027988264966102232 1203 63207867772513360175202684 1204 12192773856992458240442756 1205 2160428880390446544139878 1206 351192794875074555242460 1207 52290973973602527248222 1208 7117368243107952855654 1209 883418712629366709981 1210 99698617925912739048 1211 10194084421276548420 1212 940362219232668972 1213 77858202808814194 1214 5750186948092236 1215 375957458117670 1216 21557994403510 1217 1071468392157 1218 45465484084 1219 1614423346 1220 46665534 1221 1054685 1222 17482 1223 189 1224 1 1225 509552245179617138054608572 1226 145717518899038246735722686372 1227 1628989231426960773983379032882 1228 9149733888216733649783378696592 1229 33880626361101109680085293992792 1230 92587073489072986725671191398872 1231 198681460752228812923612122986652 1232 348183587048777145011375462707512 1233 511935973092931246872229544135172 1234 644017158587801034885632379024492 1235 703559383556014700397501587123782 1236 675228707395927510502741839661992 1237 574582666615147860372113597037852 1238 436768014249565720972629119334412 1239 298406765541549004832139026642830 1240 184175007382979319478803088199604 1241 103122343355096476618370444927142 1242 52566336051208365633373218397242 1243 24466647151351524465543553412637 1244 10423544236169106732340915325936 1245 4072910248712778236265252094568 1246 1462011091252526633087886766632 1247 482737542149281802656231519652 1248 146759737649779301608918866152 1249 41108419961350516995694811820 1250 10613362489244905857903265284 1251 2525952561016322179962164178 1252 554091301118041705666912968 1253 111978963200483193136973708 1254 20834489378554244417002268 1255 3565200059890744765109718 1256 560356690769484664235348 1257 80760446946034338670838 1258 10651043093625419695578 1259 1282213184333017666173 1260 140474955611018932728 1261 13955533298207224308 1262 1251795030467925748 1263 100858950601183138 1264 7254016780562916 1265 462189435731710 1266 25843867972138 1267 1253330328493 1268 51923177468 1269 1801085482 1270 50884274 1271 1124613 1272 18238 1273 193 1274 1 1275 1978261657756160653623774456 1276 583379627841332604080945354060 1277 6661674444606881342669238817900 1278 38227924784293895373116893819250 1279 144672239332621172370124554667760 1280 404228920317393056582770059588280 1281 887312916497988238420119683345480 1282 1591415808947337392969113973816700 1283 2395927479420502132500293639248200 1284 3088004607444135386414759060233140 1285 3458254692811859836475638727519620 1286 3404474213139724742408468945771750 1287 2973559373856518951991196227813400 1288 2321654723613410744262630074375500 1289 1630395076415761740301185225905732 1290 1035106795073466282747351379441246 1291 596664380803365225952284867908172 1292 313387687559929939151863318516110 1293 150432924656614463495547432047790 1294 66160824096027951394907214716381 1295 26715185231020219677401923704208 1296 9920954613722884768616799161096 1297 3392961259849653843712812845240 1298 1069776492748399009091906984260 1299 311193417495181369591698113432 1300 83561869918330140427307872956 1301 20717172733310194577751921996 1302 4742317765488489002629816050 1303 1002007153919974478214807800 1304 195316920714700170804982780 1305 35095289618117223477441140 1306 5806626822968683422051110 1307 883398478553622018918700 1308 123364619320536017453150 1309 15779895830957490360270 1310 1844113006777093397085 1311 196297088803847829960 1312 18962713420078927300 1313 1655230832872658300 1314 129875017723434802 1315 9102774523489756 1316 565564907620262 1317 30857189286110 1318 1461023038365 1319 59127519396 1320 2004622578 1321 55382726 1322 1197565 1323 19010 1324 197 1325 1