0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 2 8 1 9 1 10 0 11 4 12 3 13 2 14 1 15 0 16 10 17 7 18 5 19 3 20 1 21 0 22 26 23 20 24 14 25 11 26 4 27 1 28 0 29 76 30 56 31 44 32 31 33 19 34 5 35 1 36 0 37 232 38 182 39 139 40 106 41 69 42 29 43 6 44 1 45 0 46 764 47 589 48 475 49 351 50 265 51 127 52 41 53 7 54 1 55 0 56 2620 57 2088 58 1658 59 1303 60 971 61 583 62 209 63 55 64 8 65 1 66 0 67 9496 68 7522 69 6146 70 4846 71 3734 72 2446 73 1106 74 319 75 71 76 9 77 1 78 0 79 35696 80 28820 81 23495 82 19108 83 14629 84 10616 85 5323 86 1904 87 461 88 89 89 10 90 1 91 0 92 140152 93 113092 94 93840 95 76484 96 59960 97 44815 98 26069 99 10275 100 3057 101 639 102 109 103 11 104 1 105 0 106 568504 107 464477 108 385956 109 319463 110 252888 111 195846 112 123330 113 56135 114 18225 115 4655 116 857 117 131 118 12 119 1 120 0 121 2390480 122 1955760 123 1643862 124 1363727 125 1104011 126 857949 127 591499 128 294386 129 109446 130 30330 131 6798 132 1119 133 155 134 13 135 1 136 0 137 10349536 138 8541860 139 7193783 140 6035342 141 4935097 142 3893723 143 2813614 144 1557753 145 628652 146 198148 147 48007 148 9596 149 1429 150 181 151 14 152 1 153 0 154 46206736 155 38215077 156 32446635 157 27316603 158 22671957 159 17956059 160 13589429 161 8107883 162 3628517 163 1233743 164 338529 165 72959 166 13169 167 1791 168 209 169 15 170 1 171 0 172 211799312 173 176316928 174 150049734 175 127469503 176 106380525 177 85483719 178 66037689 179 42592651 180 20543071 181 7694099 182 2267425 183 551855 184 107201 185 17647 186 2209 187 239 188 16 189 1 190 0 191 997313824 192 832181774 193 712619582 194 607521334 195 511654082 196 414795598 197 326796626 198 222827722 199 116890826 200 46938514 201 15164662 202 3952382 203 865282 204 153086 205 23170 206 2687 207 271 208 17 209 1 210 0 211 4809701440 212 4033814912 213 3462870079 214 2972241802 215 2512555781 216 2065937242 217 1640367602 218 1178412700 219 660371390 220 287087740 221 98964444 222 28185152 223 6594196 224 1312844 225 213331 226 29888 227 3229 228 305 229 18 230 1 231 0 232 23758664096 233 19973824386 234 17230231034 235 14834706704 236 12626780732 237 10477538468 238 8400984652 239 6253456226 240 3752838294 241 1739259906 242 645978814 243 195650658 244 49906862 245 10602343 246 1936517 247 291043 248 37961 249 3839 250 341 251 19 252 1 253 0 254 119952692896 255 101257416701 256 87561518030 257 75773750927 258 64744576185 259 54296967548 260 43795249829 261 33612732802 262 21317752504 263 10576543346 264 4168599808 265 1355425650 266 366839097 267 84829568 268 16514437 269 2787359 270 389745 271 47559 272 4521 273 379 274 20 275 1 276 0 277 618884638912 278 523648869394 279 454577740712 280 394482824748 281 339060503308 282 286217974978 283 232922112180 284 182234113436 285 121954006096 286 64132734524 287 26950538064 288 9265791393 289 2685479281 290 657803431 291 139223503 292 25023954 293 3926726 294 513402 295 58862 296 5279 297 419 298 21 299 1 300 0 301 3257843882624 302 2765873334372 303 2406555660031 304 2096958722626 305 1809369976963 306 1537996101170 307 1261268728169 308 1002578918320 309 700331514761 310 390760225208 311 173469999515 312 63349129196 313 19363927377 314 5070309705 315 1135320594 316 221642629 317 37011668 318 5427564 319 666447 320 72060 321 6117 322 461 323 22 324 1 325 0 326 17492190577600 327 14883594433742 328 12991427192074 329 11349958799398 330 9841587133778 331 8402985278162 332 6956877989862 333 5582837838690 334 4055665747670 335 2383363980241 336 1120083062615 337 430547691321 338 139408562319 339 38428395401 340 9186128239 341 1895502497 342 343541431 343 53581031 344 7375777 345 853807 346 87353 347 7039 348 505 349 23 350 1 351 0 352 95680443760576 353 81646343582385 354 71419198458754 355 62609095339311 356 54475863982404 357 46743401525996 358 39018749006574 359 31583513668766 360 23647470400814 361 14621002039736 362 7229499636264 363 2931325527841 364 996257865899 365 290338262401 366 72966715399 367 16057512401 368 3073742929 369 520008221 370 76097729 371 9871671 372 1080929 373 104951 374 8049 375 551 376 24 377 1 378 0 379 532985208200576 380 455752361294076 381 399745006788994 382 351291124383486 383 306857839997344 384 264280561393096 385 222504186310444 386 181188639942441 387 139238053248319 388 90013547266761 389 46855628460679 390 19924693475506 391 7122369595574 392 2174338555026 393 576900671374 394 133338047296 395 27199782884 396 4857179196 397 770628704 398 106233646 399 13031474 400 1353806 401 125074 402 9151 403 599 404 25 405 1 406 0 407 3020676745975552 408 2589414185398032 409 2275705628545799 410 2005680514584121 411 1757101371908843 412 1519778355124147 413 1288388269224848 414 1056222872804932 415 827351415811478 416 557865768873427 417 304312268155193 418 135832509255067 419 50774116065113 420 16268585660692 421 4515035779478 422 1100534258212 423 235597967138 424 44806547122 425 7500115208 426 1120494322 427 146015468 428 16988932 429 1679003 430 147952 431 10349 432 649 433 26 434 1 435 0 436 17411277367391104 437 14954268718734604 438 13173362405261360 439 11636018069723332 440 10226543709638756 441 8876902966999459 442 7574615179451201 443 6246799053666199 444 4970784871188641 445 3476031573542179 446 1986105664244141 447 926904454296199 448 362623368277001 449 121234422815584 450 35259402634616 451 8980099347544 452 2025719816096 453 404048237344 454 71993143016 455 11342902504 456 1601370656 457 197878159 458 21896981 459 2063683 460 173825 461 11647 462 701 463 27 464 1 465 0 466 101990226254706560 467 87790452533357723 468 77476592957946293 469 68605625661865675 470 60448775323739866 471 52678411604131169 472 45176136422872945 473 37517118773432900 474 30189286297035355 475 21822491935954805 476 13010376183299725 477 6349341830476415 478 2589740016693535 479 904112643690005 480 273934662738565 481 73028741396000 482 17198514006160 483 3612358229840 484 674701703680 485 113108515880 486 16834828105 487 2253041930 488 264723541 489 27929495 490 2515633 491 202943 492 13049 493 755 494 28 495 1 496 0 497 606917269909048576 498 523353553768032946 499 462817364265499782 500 410643750215183087 501 362817053275884263 502 317241469043356567 503 273337162512869789 504 228498879116902846 505 185567870619461684 506 137937177056632366 507 85698546968989934 508 43607499138477451 509 18548334871214489 510 6735621202292161 511 2127539606429339 512 590187761512336 513 145360771839104 514 31853569415296 515 6261752565104 516 1099919564071 517 174130051079 518 24561613105 519 3124848425 520 349984210 521 35283110 522 3043290 523 235566 524 14559 525 811 526 29 527 1 528 0 529 3666624057550245376 530 3167984852178137102 531 2806243389549730047 532 2495302152772269152 533 2209760149919936493 534 1938937433795629047 535 1676784518477855030 536 1411685753336099845 537 1154275430154160964 538 879212725451622016 539 567227102217765599 540 300837602215618846 541 133082645738499149 542 50278529473741861 543 16490984593805414 544 4763228582494891 545 1219650384120944 546 279323335584496 547 57256453526729 548 10580797554496 549 1754532845195 550 263158073659 551 35278183550 552 4277434375 553 457693020 554 44179124 555 3655767 556 271964 557 16181 558 869 559 30 560 1 561 0 562 22481059424730751232 563 19456041979811744109 564 17265834120556308531 565 15380543714914201883 566 13653835481362443461 567 12015819805996269763 568 10429180802743004509 569 8837245664198789411 570 7270359255045343933 571 5649156574383825707 572 3777267014035362613 573 2083135376322122747 574 958322110699728613 575 375658153640999867 576 127959538990373413 577 38330376480744347 578 10209739522685893 579 2429177918052887 580 520113321074953 581 100180224722231 582 17470203909481 583 2743822741559 584 391029124009 585 49947435415 586 5784724681 587 592558367 588 54865473 589 4362879 590 312417 591 17919 592 929 593 31 594 1 595 0 596 139813029266338603264 597 121213876990207538768 598 107734783980709542782 599 96155794916362427759 600 85540495630592191653 601 75501163354564345539 602 65737099528106444517 603 56056617954077403243 604 46360377936137391557 605 36631523130284996263 606 25297720564317881561 607 14496045775534234459 608 6921202075219362941 609 2814740029245407899 610 992992002742221341 611 308503361444688859 612 85139749375446911 613 21057150858367699 614 4681317527260937 615 941408863631575 616 171051656936393 617 28244055884119 618 4213806303753 619 572069734743 620 69785778369 621 7736149543 622 760045505 623 67618783 624 5175169 625 357215 626 19777 627 991 628 32 629 1 630 0 631 881687990282453393920 632 765578101630289905734 633 681557714331434553174 634 609314910293139167126 635 543230769481706310226 636 480680677790493426046 637 419879623039559933714 638 360015538462160278366 639 299348643872310601538 640 239680302931575826582 641 170550122906513992490 642 101327419391608563190 643 50194780643857302650 644 21137433034767345910 645 7721798873927087930 646 2481255713960709970 647 709507335081265250 648 181678453872654154 649 41960799117470510 650 8757622149789742 651 1660733193696722 652 285628056988206 653 44789753545426 654 6364355628822 655 825015278042 656 96316308518 657 10239136874 658 966464126 659 82746498 660 6103934 661 406658 662 21759 663 1055 664 33 665 1 666 0 667 5635330985337965904896 668 4901073744905781501352 669 4369420752749865085983 670 3913022855222219936250 671 3495286968828795016833 672 3100554871393715059522 673 2716414744669159114200 674 2340904084844928175800 675 1956605472219152332340 676 1583739488156647472680 677 1157250867599325097000 678 712061864917117913300 679 365392380108069303664 680 159286969732321757036 681 60138495016355509414 682 19982625658417926236 683 5903835491276712730 684 1565168115090666500 685 374046426767206780 686 81065589437037080 687 15948483622335620 688 2861869397199548 689 467322869232412 690 69779464877468 691 9465771062892 692 1174121534148 693 131430528436 694 13421893124 695 1219062436 696 100589084 697 7161251 698 461056 699 23869 700 1121 701 34 702 1 703 0 704 36494410645223834692096 705 31784955071990609869678 706 28378961773695631649694 707 25453406258425838735792 708 22780199043840064351228 709 20251701242918452992212 710 17797124482831138396564 711 15402017305179609912998 712 12944782117065310736650 713 10567311062594718118790 714 7908538936929388230074 715 5029212572089822819126 716 2672001295606530062234 717 1204086292877584354186 718 469690797602397342014 719 161060701814235861850 720 49154038539542307566 721 13453702943010852250 722 3326776921054665350 723 745680307824549210 724 152277865441558422 725 28340012144889966 726 4827054175644402 727 750389010055758 728 106946649137682 729 13879532866734 730 1650499960050 731 177459603534 732 17436493906 733 1526127959 734 121522309 735 8360003 736 520729 737 26111 738 1189 739 35 740 1 741 0 742 239366326117390607268352 743 208783783043413925598761 744 186657422416582833302190 745 167676103297938843691319 746 150324614325968150738911 747 133931257515896351122052 748 118031747341309458577711 749 102539069306375293920098 750 86652007791703543160350 751 71239877409794564017730 752 54432050375743213700022 753 35722325180987311565058 754 19623431128721237559944 755 9137968798867805833246 756 3677525124219700397684 757 1300964687270170398874 758 409298930044530376076 759 115627014098738447626 760 29500470904432682460 761 6838540583170991018 762 1443763571525299986 763 278818121709987714 764 49240300602845442 765 7982557272151326 766 1184223884590818 767 161444057273694 768 20084072246946 769 2293711222142 770 237256217177 771 22462306580 772 1897095301 773 145959599 774 9713905 775 586007 776 28489 777 1259 778 36 779 1 780 0 781 1589659519990672490875904 782 1388414711666507177651038 783 1242948891949897251918452 784 1118116029796552888214136 785 1004144610384298915152340 786 896402965723589664429550 787 792223253453806593019412 788 690485351866149639325048 789 586764406397520314842536 790 485187452205189811703484 791 377508880327009647366548 792 255134622422624717369632 793 144815646102497888207548 794 69606814519333536728096 795 28891047669975905236540 796 10528340100205712488652 797 3413333094946121260456 798 993212428653128962732 799 261379689988788627448 800 62485419303819431072 801 13637767054323964904 802 2721921841993371000 803 498676869539524704 804 83803027362468996 805 12962363117562684 806 1839126585686724 807 240302916820348 808 28706532582669 809 3153655407261 810 314288162939 811 28709767715 812 2342661106 813 174354470 814 11237530 815 657230 816 31007 817 1331 818 37 819 1 820 0 821 10685579912451515567073280 822 9345476979185631659994164 823 8376600490095407126214495 824 7545975552665872941288040 825 6787394816898817804067959 826 6071094105444130398188564 827 5379354499522098403618117 828 4702780698128271470707682 829 4017713439008983204179041 830 3339374592928015003238914 831 2638414828795311402879798 832 1833121253026019517270552 833 1073709870303897369815586 834 532491194582148670301340 835 227692714847328809442194 836 85441493966063520859312 837 28501777342605270918294 838 8538991431371332876488 839 2313124582138264765548 840 570091884338189871500 841 128264280234111424444 842 26456100651757344332 843 5007927107078553504 844 872854710126181404 845 139926771508796040 846 20696060962829432 847 2813917715308351 848 353016820437152 849 40561636079717 850 4292801452525 851 412744890986 852 36424539113 853 2874906436 854 207203036 855 12946335 856 734748 857 33669 858 1405 859 38 860 1 861 0 862 72682301192087742711233536 863 63646627844305921107282168 864 57118780230572447981882928 865 51521280890839080915078418 866 46414230501366710432691750 867 41591437622275983692353894 868 36944555490997916913338098 869 32386167028625094953546614 870 27811301724601288476920066 871 23222816560845363188897974 872 18589916654682723588544906 873 13248787359228041560563128 874 8001275844645873804065144 875 4090377150374162036579896 876 1801244124993791329884824 877 695222720310552305849976 878 238523667333085937391448 879 73462913107608527970192 880 20475831786796476785008 881 5191883536966316222992 882 1203772979032614462448 883 255867405616531684272 884 50039570960751179888 885 9009173112832229712 886 1497617582257092688 887 229534851598099357 888 32528775613694203 889 4245927670389877 890 512278215947523 891 56698930995877 892 5788802745283 893 537658306797 894 45892066843 895 3507426807 896 245046593 897 14856687 898 818921 899 36479 900 1481 901 39 902 1 903 0 904 500105497690148365394164736 905 438483550407495977640249209 906 393959874671442429149161476 907 355811896236745320379862359 908 321001224867452583961365250 909 288166530669412086849852264 910 256548787332528733222951554 911 225493799305784116599599974 912 194556211449500993786434381 913 163196248155790717611920354 914 132059995759428276455672839 915 96357576411565533708186500 916 59922633113717353036655424 917 31562850383514637968975936 918 14301442165293798242112324 919 5675425124057469363823288 920 2000346492642129000746482 921 633070161540506074965576 922 181271839959499390983678 923 47267617667243401331952 924 11270360319508757429148 925 2467844839758688740112 926 497214887747592774608 927 92465314896373573072 928 15874326703843064643 929 2522466096754675122 930 370374408153737723 931 50383097885622637 932 6323972398530203 933 734900402299117 934 78459871073803 935 7737550549757 936 695039204273 937 57442568497 938 4255470113 939 288474279 940 16985889 941 910119 942 39441 943 1559 944 40 945 1 946 0 947 3480079846565745816554739712 948 3054849750007766194779604122 949 2747793699683302586813041304 950 2484682489003055842054883630 951 2244782740914313058327793948 952 2018547359418213552426316464 953 1800948290067437790419714244 954 1586935115740155237401866578 955 1375188996117727451979574524 956 1158641344022213421310353782 957 946139375753752782945914436 958 705210803614406803551331524 959 451134783686506849959908100 960 244627659232502100772333664 961 114011783424152205053013032 962 46478582192724207187524712 963 16822066498106602486973660 964 5464120598266381586874136 965 1606583403564858401035556 966 430136321147733408180224 967 105424825278504723091576 968 23731553901773186182784 969 4924216822000706317056 970 943181973566244701229 971 167219496376002762801 972 27437347307966075679 973 4176137207184252531 974 588516568126815114 975 76975576735702166 976 9305069100586474 977 1042963635379766 978 107546372997964 979 10256721926096 980 892030801744 981 71456474644 982 5136082670 983 338125810 984 19352206 985 1008722 986 42559 987 1639 988 41 989 1 990 0 991 24484510749551977163109658624 992 21517866553250795806812952336 993 19375609273562266312994077763 994 17541131515102618237576311159 995 15868468693108517092346635641 996 14292715177225960911460382065 997 12777029521242010371413915705 998 11287023601640986004292676736 999 9818845764038001928493600793 1000 8310300081405658574925570500 1001 6836972959760450784404070455 1002 5195292214735577257906995562 1003 3414173663929804083688916135 1004 1904899447732944364356745974 1005 912530190774777838465637462 1006 382012626599811218772229904 1007 141849754848071259987535586 1008 47268498701752047569803128 1009 14253983593129835988237406 1010 3916534818380948861510952 1011 985184725720173313399162 1012 227881645627206029390808 1013 48595614035606544332147 1014 9583722524838638324508 1015 1749685844195690103357 1016 296424282540480941073 1017 46580693089480497462 1018 6803768309771516233 1019 921793916500199332 1020 116103499097471788 1021 13535800948068002 1022 1465230409541428 1023 146102710701782 1024 13489884130070 1025 1137080938464 1026 88370351222 1027 6168263612 1028 394694292 1029 21974891 1030 1115120 1031 45837 1032 1721 1033 42 1034 1 1035 0 1036 174127944151879047274963466240 1037 153198355080372606455423249384 1038 138092375758754867951702808260 1039 125156501809963977220990369044 1040 113369884356990994492320012020 1041 102268870203000485541218869640 1042 91596023820250788968909850880 1043 81110487794549811610154020014 1044 70806369492324506430743383862 1045 60199754625095329677388038582 1046 49840675529186058041070272822 1047 38527963619776003067791096422 1048 25979125055069987201443831974 1049 14902031368277166774457123746 1050 7334938650759538445423011214 1051 3151008809114431764415096808 1052 1199926390765827355153063936 1053 409820741581790794671165256 1054 126689012260450051297247152 1055 35681195060812062591425960 1056 9207105380016712212671120 1057 2184927575051449649502445 1058 478634860483912824468215 1059 96986475579598014706145 1060 18227422430661966287235 1061 3179335367889231801165 1062 515775107229112781135 1063 77768879912204864265 1064 10919408526809436915 1065 1424479585974821500 1066 173021505957328300 1067 19479422685820100 1068 2038882278935268 1069 196812838368380 1070 17611223127004 1071 1440134580884 1072 108683330372 1073 7373127871 1074 458929109 1075 24874211 1076 1229713 1077 49279 1078 1805 1079 43 1080 1 1081 0 1082 1251446417132166042451788445696 1083 1102228734660715541042519089979 1084 994533275162361620129870520035 1085 902359257584360550585304670237 1086 818380685957429687220802972027 1087 739350380502502738045354725419 1088 663350407312479026863751512612 1089 588822788316451485224980423271 1090 515599537593169628086274001904 1091 440381873616707379232382100686 1092 366548186718138100181990765794 1093 287694358105512701903404567562 1094 198755679833511435988027526611 1095 117141999586335158599554289094 1096 59207071308887732841467307241 1097 26091681656099449834495477064 1098 10182307011785055505342567912 1099 3562862564616199644733005128 1100 1128003514327192734430222792 1101 325490626462986744127571688 1102 86051500685080880779883657 1103 20940190501205799161782126 1104 4704782977518770236692473 1105 979077704725748959165477 1106 189020739786981113739923 1107 33933651123103246714477 1108 5666892091143281606363 1109 881990384244454922737 1110 127822741179048250288 1111 17279420567115688787 1112 2173596910961321788 1113 254932184384035964 1114 27750011397265396 1115 2811638795899724 1116 263015488206916 1117 22830969831284 1118 1812848382313 1119 132964077982 1120 8774077973 1121 531638887 1122 28071473 1123 1352911 1124 52889 1125 1891 1126 44 1127 1 1128 0 1129 9087203903966723169825144426496 1130 8011971254737298666503431170886 1131 7236269002947744984314031165174 1132 6572392845578157537577943156720 1133 5967905128642220517348883707520 1134 5399136800628895813476407232008 1135 4852370647100143279612748958202 1136 4317069726363922250316975013454 1137 3790779448510134567338706445660 1138 3252378358834651430926792574596 1139 2719869831401893469041685868852 1140 2163232740111146420183709359850 1141 1529145011053037260354546312756 1142 925239633409305052667149480574 1143 480026444263987987485059475796 1144 216880396866796042668351754352 1145 86705486876553491718016654528 1146 31058975797432262477023053104 1147 10066376314472432126725097312 1148 2973096293323609675528299413 1149 804921676521781375033140233 1150 200608649061162438586933315 1151 46204464495623690585066423 1152 9859231343539105684280902 1153 1954398802769415309116498 1154 360357590373956509900462 1155 61928432655312148549178 1156 9920659330257907170737 1157 1483907088562812145413 1158 207030146204069584787 1159 26984053061772748111 1160 3277353104809996856 1161 371620259537488696 1162 39155212431535304 1163 3844328354990536 1164 348839665795667 1165 29401604002355 1166 2268829136517 1167 161858326973 1168 10396984882 1169 613694534 1170 31589050 1171 1485134 1172 56671 1173 1979 1174 45 1175 1 1176 0 1177 66653739092046361122607412928512 1178 58827165541354941578971410796878 1179 53181216612900083606520965013239 1180 48351430209350015489016071151652 1181 43954227101037028627503496803475 1182 39819304900130593860892211102370 1183 35844291528802386149870292182255 1184 31960911677652213406652043324376 1185 28135214621100759983270448382103 1186 24246066605330018290079881326788 1187 20362213522149497895915262802631 1188 16382775542710889132094292160286 1189 11830992278078568948392657577935 1190 7344037072666844773271524515226 1191 3908897355188374885599023946533 1192 1810081609476251045337942723448 1193 740886003118967911216430182925 1194 271588196216632988621537988944 1195 90040351780652921604850289579 1196 27207117789425040303096490564 1197 7535778311960945295546590337 1198 1922574623601198630654149593 1199 453373899174875291610643690 1200 99146871453763342243762193 1201 20148226586135695715533396 1202 3813775912150809019333724 1203 673042399891601705171601 1204 110936742572252170020404 1205 17077382366852869244611 1206 2458806527792430666291 1207 330722304065253138290 1208 41616666388710910615 1209 4886318676190158464 1210 536266528225420768 1211 54749413578248309 1212 5213991029022912 1213 459363466247903 1214 37624922399071 1215 2823898065366 1216 196097006123 1217 12270378124 1218 706032356 1219 35450407 1220 1626812 1221 60629 1222 2069 1223 46 1224 1 1225 0 1226 493752322578482350104389200973824 1227 436200914784161165919970399948842 1228 394699508935616848858888579212038 1229 359200324848785126370947105254890 1230 326896962185262927384469079849062 1231 296524466327051937907383178888446 1232 267342300599203139603536593393490 1233 238875876511011387164123861554798 1234 210780018405807107391647233493634 1235 182407226196716730699770686395998 1236 153802918671604696657382292587954 1237 124972271366347566677257884962438 1238 92067016313490991406395248209482 1239 58579241884888205962527002003526 1240 31974350204758930116011402820778 1241 15167892498930283438899274436006 1242 6354227414289426591777208930634 1243 2382186160698780108523776931477 1244 807540217131546883271526851195 1245 249447187100832030564934053221 1246 70651639569674974516527029355 1247 18433585531002633591826010469 1248 4448411482503118117263388235 1249 995756417188216889362957909 1250 207338065857909458564289947 1251 40225766845970858995017233 1252 7286517904269829536296287 1253 1233172748619122642972033 1254 195298951573764779433135 1255 28935883462171317257601 1256 4016162659372292055183 1257 521488247703843742673 1258 63432870734937617023 1259 7208130775119490211 1260 766485383459201357 1261 75899505433419667 1262 7017604960982429 1263 600799459997907 1264 47860064826045 1265 3496382982819 1266 236504994989 1267 14425645423 1268 809657249 1269 39680127 1270 1778385 1271 64767 1272 2161 1273 47 1274 1 1275 0 1276 3693131798996707683989545021542400 1277 3265804111511610911770950937496149 1278 2957677227199172512731102058899154 1279 2694218664672675491195815203851003 1280 2454510282330775715986657087662886 1281 2229236922834298352241030212949530 1282 2012857032651899820296445088544626 1283 1802107589142376051447471477387898 1284 1593678591428101191641445341759808 1285 1384640111342157636203118973660780 1286 1172009391733250980242747071307502 1287 960413245874419601418597587085978 1288 720636735443031826783783901827498 1289 469603433662674761999989347525822 1290 262721254850927128787263868009818 1291 127634309773459558281225066869838 1292 54698957917667412234106195501554 1293 20964867701642902432838848921076 1294 7262204076428644876006792982796 1295 2292276977989114701257205498421 1296 663382588479109351467142161843 1297 176920395337048956519120159029 1298 43648187754126065407183626739 1299 9995879663595755598969407157 1300 2129983592334611829825163531 1301 423338558582849320951029645 1302 78585147196418447736578335 1303 13649355344783291560814577 1304 2219250170339653828888895 1305 338241385710600476617521 1306 48305228468971916208031 1307 6471818022999321890353 1308 812256284120789475757 1309 95615309481418102741 1310 10526688504901190733 1311 1085638853324738371 1312 104365757314303533 1313 9376540631309699 1314 780710248978701 1315 60532599107779 1316 4307440482337 1317 284010536251 1318 16897242081 1319 925645967 1320 44303937 1321 1940303 1322 69089 1323 2255 1324 48 1325 1 1326 0 1327 27886995605342342839104615869259776 1328 24682988207893132166851080078285452 1329 22373454875969627870076639031067506 1330 20398934360243797192864707707075726 1331 18603179829737485169499304528988164 1332 16915815403346803783089195993985316 1333 15296213634269663177594306085006484 1334 13720028662221789126925090532335196 1335 12159417358606615911062995447341464 1336 10603181881706301559069693856829136 1337 9009390266641686925588513281515364 1338 7436100143080978059161425051481476 1339 5674374773601395977555032152220324 1340 3783500431510540348967043892482556 1341 2168592207601470187840916858185044 1342 1078490857094195026771139758453281 1343 472686329929609264806229480647359 1344 185125859642550589470396978196041 1345 65504108276561704695305921942359 1346 21114004301049319673882887634666 1347 6240669323588569467990475601734 1348 1699900483164289579643101175146 1349 428544866013940555510224252294 1350 100306148267096139318954632406 1351 21862089924382510688279913994 1352 4445799579173609931849057806 1353 845313727743706124405311466 1354 150440717053199094974133634 1355 25100012756526819105309566 1356 3927044617227676934920834 1357 576866766465815381639166 1358 79517714345338792013604 1359 10296669663650636497496 1360 1250543313078161408104 1361 142614142922495421596 1362 15227037367149189254 1363 1524490713095871226 1364 142400761236531974 1365 12441861457656826 1366 1008258173762274 1367 76144773808326 1368 5281410402234 1369 339655337566 1370 19722910334 1371 1055150466 1372 49348734 1373 2113026 1374 73599 1375 2351 1376 49 1377 1 1378 0 1379 212543585555177727038581866946379776 1380 188294743234068661005729286193306740 1381 170817369404551732876800163659831135 1382 155880359612522912726580113200705643 1383 142297633033476079169091470316205269 1384 129540283215401502403552236782142041 1385 117300979230503007886999496905849974 1386 105398325687696316610721397496804566 1387 93604977251975711058722264018666634 1388 81899865233476677712706248165612526 1389 69855691563543050355093031801311084 1390 58013595418365410204692450049036996 1391 44950517764812909424463402539418404 1392 30638885716839696104373583312498556 1393 17982121610500477915179340671228194 1394 9152049134372952400727389152180796 1395 4100565034601316943921857796332874 1396 1640517186463086888022676870556851 1397 592624149794525814490264118998309 1398 194991203598045943722624285934291 1399 58823899691138826298999692551109 1400 16358044639879011526687099411236 1401 4210548587497979705882320557684 1402 1006782907524203771855512210356 1403 224221618228956765779718207444 1404 46629503704954655813308142136 1405 9069929949685039348109152388 1406 1653122199279542978314864384 1407 282576193709480928588967116 1408 45362259892818704489467284 1409 6839655092796749334947946 1410 969678712297469631672924 1411 129176654901950740890846 1412 16185364307877207621054 1413 1904264843878567177096 1414 210598632242785658174 1415 21827415184723705156 1416 2123276644440231324 1417 192869876969361576 1418 16400604812999724 1419 1294493561285216 1420 95287055685544 1421 6446204933516 1422 404605395784 1423 22943908916 1424 1199401324 1425 54842611 1426 2297024 1427 78301 1428 2449 1429 50 1430 1 1431 0 1432 1634780361427637211832917276278628352 1433 1449535956465732322081304428390320792 1434 1316058233399583134270222807360605100 1435 1201995226732797951004318025567797784 1436 1098312305822228443118772846152149568 1437 1000948754686094691471006827099265012 1438 907605696887283728251449107397425208 1439 816844662088927497290883219479528592 1440 726946551293062723493550728815719648 1441 637979339618605030468408451071903692 1442 546260658549823977209312953117906028 1443 456062786278592209167932073321665332 1444 358278401162552116260838426455297868 1445 249385657898484110105303238663510007 1446 149801314120634154718903598299227233 1447 77994829018541947111643553936299927 1448 35714331670463125748084414109033633 1449 14589473886580534167762458357285267 1450 5378834124573097382393134163228493 1451 1805604457741486565002417983912287 1452 555731150897583362677092206841153 1453 157666319249601645615898214661902 1454 41417598465138233196966140307858 1455 10108723438136660977126530983902 1456 2299341608189402471588147644610 1457 488516970522069913109710958350 1458 97157311570289146160420242754 1459 18112952524968255241515864990 1460 3170436783679072976785152082 1461 521378073988114407424448988 1462 80652441363074568656339772 1463 11735560581804546618423828 1464 1607800155737725626315012 1465 207235463332935613148108 1466 25152351808560255641372 1467 2869614966661237782068 1468 308051797150958564532 1469 31020260775257705578 1470 2934280850937091302 1471 259397155082952058 1472 21483194782824022 1473 1652686342551178 1474 118651077439142 1475 7833734847418 1476 480162577142 1477 26605253063 1478 1359711237 1479 60814883 1480 2492777 1481 83199 1482 2549 1483 51 1484 1 1485 0 1486 12687046810296879017839174357490376704 1487 11259079360376523048105062926209820837 1488 10230277473075208429228033425291207771 1489 9351384513106987722050441849957195723 1490 8552595265822995378333252843815746050 1491 7802806525169903971247538798528684809 1492 7084305257552500360753704205604144731 1493 6385812758256478314281764297770191059 1494 5694491922561406150217748367298307706 1495 5011408908603714068788567555310917794 1496 4307478382237803792402448388642741286 1497 3612945865089219218148649872758885074 1498 2873459210411795451673904141871521616 1499 2040449854240284523445758763065236994 1500 1253707214990112500392273396913963056 1501 667560665276382070392745583259130009 1502 312297136647701033602959071887379131 1503 130227180028363764662965570186329949 1504 48978841205045908837774380936033501 1505 16768233681668989102947086712857479 1506 5262511440554764572953662138447401 1507 1522598174660048383490484419976969 1508 407923720439514073316897252603751 1509 101579691480560961109155031338814 1510 23579072223652262808217965030454 1511 5115435459798486813502182494526 1512 1039197686951011964561482424390 1513 198062181674114563297523903630 1514 35455973307552222097502858116 1515 5969999930730685449005560066 1516 945957019594815394879658124 1517 141203494828609810495440636 1518 19853311329110775157914724 1519 2631522211271715780116556 1520 328539972056520124216404 1521 38665043854695389083956 1522 4281672092642571309134 1523 446548162586171207656 1524 43724378073518646774 1525 4025026261513204986 1526 346541328710056134 1527 27972156943584346 1528 2098706341685734 1529 147044130290186 1530 9480375435129 1531 567776987816 1532 30755965189 1533 1537478591 1534 67296113 1535 2700775 1536 88297 1537 2651 1538 52 1539 1 1540 0 1541 99330405965961651244983790000257679360 1542 88223534083626097159067847532570354478 1543 80223407865524314684767131811240880154 1544 73389871930596474021533714900587707094 1545 67181209846657625048474797845642295880 1546 61354745687369100426963304660060569970 1547 55774698777019230054170032732462376558 1548 50349518526201587144627491655858211250 1549 44987951044008574191615352812495664460 1550 39690413551651083476251363026514040380 1551 34246097288136360399121511559305762660 1552 28842818831387451445073904412535544685 1553 23191891733101507402377734687365729535 1554 16782033139553410922558626011538287505 1555 10541587637779161769991188849352471435 1556 5738342116652462708035458187549852780 1557 2741928277589494682354836579943685020 1558 1166733607472016867694733681289328270 1559 447512077757438924721281575009683950 1560 156181383400473394987936159183471225 1561 49961888866562207867240253029575655 1562 14733500527374773461004582636220715 1563 4024074915497104997009424139814837 1564 1021686681802161163538461441758628 1565 241908433477088702010230848699796 1566 53546709434159096948729609562244 1567 11105908478300665517185343292404 1568 2161790379140891764028293398370 1569 395581304585926967715634262026 1570 68113054140058155745124556422 1571 11049332847739843172175785470 1572 1689291913929955400993646920 1573 243638692200548328067934440 1574 33139773124971558310664600 1575 4254471785327234064241720 1576 515012937051618544440830 1577 58826913033752593105630 1578 6328569698243882265650 1579 641764399497842488450 1580 61150912225718254700 1581 5482204756769349940 1582 460007155467167180 1583 36212326259254420 1584 2651458043453945 1585 181405345326025 1586 11427474870095 1587 669060169975 1588 35449336466 1589 1734191110 1590 74318138 1591 2921518 1592 93599 1593 2755 1594 53 1595 1 1596 0 1597 784430933721993118208299205304738021376 1598 697284897223952337353936330228150064092 1599 634522485761582575808301361856991370963 1600 580926694673661228939368251544364960265 1601 532239720911765954143201997067339544595 1602 486568027370121723102952721796343184695 1603 442842938456829705193310699808374991905 1604 400335246442713215159378426921480728789 1605 358392187857373243420589051304507896399 1606 316915722277470583927887790209648067051 1607 274470242407072569523843421095938995924 1608 232039462877205654949355636066300623816 1609 188383627108636190048521221897468389294 1610 138759054723931819763842357722202863511 1611 89051725003151693278470857467644414839 1612 49542144526811018220153061233002040511 1613 24171540919301248831646512954124627639 1614 10492800969713797514019336640579665916 1615 4102874037455462311230392235537167684 1616 1459213372475937797575187796438511516 1617 475585262032056672093754206530141684 1618 142891611517383298584015286360968871 1619 39763769550904100506414582865031161 1620 10289156501596930598325147619590139 1621 2483318305892777746404328912024781 1622 560582749261797323618620828142104 1623 118607502628672068207729020523386 1624 23567475363257813240500495510912 1625 4403881188194580569263957442238 1626 775025022137702294534883276542 1627 128554774131988074839808233668 1628 20119974790214180011855292294 1629 2971869644777514029278311856 1630 414626192948865304440651344 1631 54620390464299260538151306 1632 6798570177498651026110544 1633 798721573389826105974046 1634 88627319112151878096254 1635 9270299601486013425196 1636 914784525088504462454 1637 84886341577363468696 1638 7416496060930817384 1639 606898166133997291 1640 46622761993052384 1641 3333376187406841 1642 222823717368209 1643 13721907823810 1644 785799159245 1645 40743199540 1646 1951429580 1647 81914095 1648 3155516 1649 99109 1650 2861 1651 54 1652 1 1653 0 1654 6247603261849883936682407655318910386176 1655 5557903702984362706091786283447396902712 1656 5061295143601545155630546824616579989520 1657 4637274535142011756780890561099712568612 1658 4252205720298970496487679023626066006060 1659 3891070777971632577988500228558203393636 1660 3545477681764270136294037388070750711836 1661 3209509874440006624458054320586244523756 1662 2878604706538467050494057025397590714020 1663 2550850057538472906033797583195294849791 1664 2217251276267666365643321098823339913289 1665 1881113470201549131192134356893406558151 1666 1540163568357152678948734401978012148969 1667 1153424617190550977595443235507833679911 1668 755829710441987459496326974106063250889 1669 429585514483608693877305801919964930591 1670 213962326778714274964657061954246664049 1671 94724824236047828803865142031134150581 1672 37749050948679727467180592986636153259 1673 13676441954785114399882461308790651641 1674 4539809148151630506874483124368742791 1675 1389055567253328111462172988692135529 1676 393690343052042310172745219587564951 1677 103762375206039825474413864010367889 1678 25516855898853302552928335519079151 1679 5870362571398027052748479328852914 1680 1266447742833702095224434282943998 1681 256669567656484169659655902609122 1682 48953303281540674475841502337678 1683 8796569413903493354940883088322 1684 1491173128105167563832504418766 1685 238613934543572287877035794706 1686 36077346313072986780429347006 1687 5154562969135515780267364894 1688 696443961428663787485986706 1689 88945950606247105402533454 1690 10744144648632717874797986 1691 1226149926303905495255854 1692 132279876160930723923746 1693 13463497957411658427454 1694 1293775632227251360466 1695 116996333022854483689 1696 9968449409330755391 1697 796017744329609809 1698 59710608456022391 1699 4170989114806465 1700 272558135381399 1701 16416677289145 1702 919971440255 1703 46700212615 1704 2190871649 1705 90118447 1706 3403289 1707 104831 1708 2969 1709 55 1710 1 1711 0 1712 50175735550281498556347163152384239583232 1713 44671125920234826620503304399761190291069 1714 40708106662510570235336973274841571291467 1715 37325178457137841577588239327797521379197 1716 34253533394258971948196986098339219906051 1717 31373839322875142115091800765831910345010 1718 28618739919197847043018743746600382349406 1719 25941087428146672922777744916562804473880 1720 23307892264440339873872965860327256097243 1721 20695253668306884847142388482842383548503 1722 18051211349872995673710906221568760746473 1723 15366845396624147309262739259694984025432 1724 12674550375966912495179017676283489239033 1725 9639636494039453486368274948313679287907 1726 6445413692705557096292613655311454733453 1727 3741329073736812019712923005987092064067 1728 1901741709783224104946391775309214285363 1729 858456210950946183910049975409703398637 1730 348551512201404533063172768798441958193 1731 128601171442587744455675451624740842417 1732 43459946245587657875974718976633684479 1733 13537103654578869121630186503388758001 1734 3905754600240290939474534148956918615 1735 1048128625753713729432484667229102145 1736 262474693651442236287445806622645937 1737 61513404685929008370918241192784971 1738 13522160893779638440507278895708483 1739 2793942627551076951012792749377106 1740 543443648063017848891695057255014 1741 99660100807050328760903344493586 1742 17248195958856420821925612797790 1743 2820428304587660945593007234930 1744 435961417995050544516783240754 1745 63754532125916295821887200458 1746 8820802845958691052487291282 1747 1155365697326202632475912638 1748 143192353438406179716622162 1749 16801144569056197819520318 1750 1864103082190641312563122 1751 195677531891071380888158 1752 19393912384948409551207 1753 1816127295252900862268 1754 160155061991359477567 1755 13315631216815276313 1756 1038226430165608831 1757 76087167608067161 1758 5195557411032079 1759 332059594148009 1760 19571567691025 1761 1073760837701 1762 53388155137 1763 2454295703 1764 98967009 1765 3665367 1766 110769 1767 3079 1768 56 1769 1 1770 0 1771 406289121475724882947244399505562131595264 1772 361987801357851778310685914919574654901518 1773 330099795629023453665978692613657866773202 1774 302883171956549160238030300846488904747482 1775 278177701195776372100531292489067259900582 1776 255021313663778241272065050624173928620308 1777 232874060304348000626492950942585051760524 1778 211355100169177750834094907313498768125217 1779 190223892465579026262925738770727020116717 1780 169221064831150840107918650011614181092091 1781 148086141265781854324343699550949142897045 1782 126484592678560561732615063092095919235834 1783 104995763767206530105336734661186196139136 1784 81001372394732598609069918102658249746934 1785 55225446105449744017981765524368532795146 1786 32726387407336534166353239144335885506564 1787 16973179861881132118012219242842423043416 1788 7810079617603074505541114413819147599784 1789 3230021061224940928088525593275133288868 1790 1213244125022094435252798146000637685762 1791 417292813821369977804199477033583444190 1792 132267448765635446397378090391040652130 1793 38835078719947166826847865321352220910 1794 10605863907230829024834396697819704955 1795 2703550700725202093762831789967458521 1796 645076604010049417566767271683484773 1797 144429144293646665698171171630265767 1798 30402825229687090824813668435255972 1799 6028064461854862185825956521052076 1800 1127260009503710877060060908333796 1801 199084736763313639775688701926108 1802 33233657114432651631992877090208 1803 5249043930301955440772376054568 1804 784705236515732548761422948888 1805 111117275075982620128599821344 1806 14902895374402572513190988636 1807 1894173151167617533236499684 1808 228019940724594349453163036 1809 26009523060528819014848804 1810 2807806085269228814264951 1811 287000528017720217123659 1812 27718675600512656506181 1813 2531168342359298120809 1814 217805478204796904162 1815 17681275161366094270 1816 1346864419906612418 1817 96486479141690974 1818 6443796042970328 1819 402995773095868 1820 23253852492644 1821 1249574381128 1822 60880235310 1823 2743584818 1824 108496974 1825 3942290 1826 116927 1827 3191 1828 57 1829 1 1830 0 1831 3316481783392051799215379862343848027422720 1832 2957029851868241097521529171485864398632780 1833 2698329868530969975440965317185896038712585 1834 2477576843649974896653266452131277180261744 1835 2277225593470311971182182708564705079210174 1836 2089495751112854023386866256466388919603494 1837 1909982585149337862721561450505837771556350 1838 1735646653910552246639936788521070063731919 1839 1564625531987664479862014288852048761110325 1840 1394428174586882153776752280175014234825298 1841 1224007010109308947795922980379602843833646 1842 1048926013217135265547874493218920928058524 1843 875593694798887572674068247546534342342140 1844 684408862956418130893409830767902881961015 1845 475436048629130960070456848868472882083040 1846 287525580701081024848049349651475278544310 1847 152113574473828232067834506624385965602870 1848 71333878446108818762408300324694848177720 1849 30041886679727029831138571730089966583430 1850 11484767998557206611282169618963712672650 1851 4018942111001682466558847584667419984114 1852 1295876999475339892284264022824654053516 1853 387030423335493173156933510179065981502 1854 107528852023921499741589157106849117192 1855 27887870231566581522923133178078126054 1856 6771975632159670038094362622492969449 1857 1543388254912480833719035114211729945 1858 330852577459435634510005852981512065 1859 66823361269693251065802494389292021 1860 12736525581404178436927660644400712 1861 2293506454766264272875442275441516 1862 390654191613528670811303622587688 1863 62983758051931806105977258159620 1864 9620394755044850527074656808676 1865 1392526181282916677421094675952 1866 191137207744137327792157243300 1867 24874205084273154120538410680 1868 3070649953836942537206992360 1869 359339636466911135782407965 1870 39879625467462467703503260 1871 4191934856013444128852435 1872 417523418400541825520575 1873 39321032060166007421714 1874 3503599155978014956855 1875 294357021895861698212 1876 23344708823398911052 1877 1738249432845193646 1878 121786735872149956 1879 7958688889653002 1880 487278179794042 1881 27539059636408 1882 1450060182394 1883 69255409676 1884 3060730788 1885 118746939 1886 4234608 1887 123309 1888 3305 1889 58 1890 1