0 1 1 1 2 0 3 2 4 0 5 0 6 2 7 2 8 0 9 0 10 4 11 3 12 3 13 0 14 0 15 2 16 14 17 6 18 4 19 0 20 0 21 12 22 14 23 35 24 10 25 5 26 0 27 0 28 2 29 69 30 71 31 69 32 15 33 6 34 0 35 0 36 30 37 97 38 295 39 195 40 119 41 21 42 7 43 0 44 0 45 44 46 251 47 751 48 929 49 421 50 188 51 28 52 8 53 0 54 0 55 86 56 671 57 2326 58 3044 59 2254 60 791 61 279 62 36 63 9 64 0 65 0 66 2 67 1847 68 6524 69 11824 70 8999 71 4696 72 1354 73 395 74 45 75 10 76 0 77 0 78 1190 79 2111 80 22309 81 40985 82 40349 83 21614 84 8823 85 2166 86 539 87 55 88 11 89 0 90 0 91 2 92 12869 93 55992 94 158079 95 166817 96 109745 97 45553 98 15365 99 3290 100 714 101 66 102 12 103 0 104 0 105 860 106 33461 107 190282 108 539876 109 737829 110 513421 111 256192 112 87515 113 25234 114 4796 115 923 116 78 117 13 118 0 119 0 120 12014 121 58343 122 577410 123 2065087 124 3008774 125 2557358 126 1328368 127 537860 128 156743 129 39544 130 6761 131 1169 132 91 133 14 134 0 135 0 136 26886 137 189045 138 1951421 139 7272937 140 13186593 141 11885545 142 7272035 143 3043387 144 1042823 145 265589 146 59631 147 9269 148 1455 149 105 150 15 151 0 152 0 153 2 154 841125 155 5414977 156 27923757 157 54944783 158 58291639 159 37498159 160 18079805 161 6374389 162 1899137 163 430135 164 87073 165 12411 166 1784 167 120 168 16 169 0 170 0 171 184758 172 2207347 173 19405654 174 101194930 175 238422808 176 275421640 177 201732490 178 101484440 179 40710734 180 12448912 181 3286934 182 670870 183 123710 184 16285 185 2159 186 136 187 17 188 0 189 0 190 2 191 6651215 192 64615030 193 381940222 194 1010671048 195 1342532532 196 1052038304 197 590719670 198 245996972 199 84901024 200 22973870 201 5452714 202 1013423 203 171664 204 20996 205 2583 206 153 207 18 208 0 209 0 210 3359202 211 12781755 212 238446543 213 1429135919 214 4395831546 215 6411950652 216 5628260010 217 3340021038 218 1533537330 219 547968340 220 166443706 221 40449422 222 8726017 223 1489352 224 233359 225 26656 226 3059 227 171 228 19 229 0 230 0 231 2771342 232 73096191 233 726141375 234 5607176733 235 18821162274 236 31310737486 237 29642509180 238 19305133044 239 9295148728 240 3633493460 241 1140859011 242 310003048 243 68436653 244 13538657 245 2136989 246 311541 247 33384 248 3590 249 190 250 20 251 0 252 0 253 117574 254 308508927 255 2682369977 256 21323561733 257 82799233661 258 151220406569 259 158744001098 260 110029379692 261 57412881670 262 23423908430 263 8005160811 264 2246438833 265 552878534 266 111887348 267 20446700 268 3002341 269 409298 270 41306 271 4179 272 210 273 21 274 0 275 0 276 2 277 904926489 278 9475513873 279 84260636527 280 359711480525 281 742729520457 282 844461334762 283 636377579038 284 349869872571 285 153474667719 286 54582972124 287 16612913615 288 4220100422 289 949938639 290 177544729 291 30155368 292 4140047 293 530080 294 50555 295 4829 296 231 297 22 298 0 299 0 300 327618902 301 1727792245 302 41043824531 303 325309822037 304 1599420076729 305 3625802212441 306 4549886593291 307 3658493392345 308 2159393201713 309 991845819899 310 377341672273 311 119297497191 312 32782857721 313 7613889340 314 1579976077 315 274424614 316 43547051 317 5614391 318 677719 319 61271 320 5543 321 253 322 23 323 0 324 0 325 701149022 326 7638794959 327 138540753071 328 1337034045619 329 7030074945271 330 17956348335989 331 24435491901926 332 21277586564634 333 13252915145611 334 6480618983179 335 2571480311931 336 866672230404 337 247083573451 338 61956358259 339 13262360811 340 2553769739 341 414387046 342 61712609 343 7500371 344 856449 345 73601 346 6324 347 276 348 24 349 0 350 0 351 1485802 352 44017642189 353 524631248766 354 5421586411034 355 31626819884986 356 88575381634494 357 132677029062176 358 123462793881974 359 82161769477646 360 42093506667304 361 17687177703846 362 6201636862264 363 1880234875986 364 488717384754 365 112772558196 366 22397398869 367 4024174166 368 612809029 369 85986146 370 9884824 371 1070926 372 87699 373 7175 374 300 375 25 376 0 377 0 378 828630662 379 177969495449 380 1902172512592 381 22509005469068 382 141486845119777 383 442565032597013 384 719558882421952 385 723417146721998 386 508497521855467 387 275840531014103 388 120864485062762 389 44718914824778 390 14080899028507 391 3885160691738 392 928740118552 393 198590868698 394 36799288252 395 6198595118 396 889369597 397 117983438 398 12867607 399 1326248 400 103726 401 8099 402 325 403 26 404 0 405 0 406 27350160662 407 522668483639 408 8404692901429 409 92412147570641 410 646988113794544 411 2207206278880826 412 3940213225673584 413 4238255849152496 414 3174435344149894 415 1804204772698796 416 832211596826779 417 320114302374971 418 106103884780069 419 30368312530001 420 7695520330054 421 1703920940516 422 339592347664 423 58992619571 424 9354249604 425 1268959031 426 159644197 427 16562834 428 1627975 429 121850 430 9099 431 351 432 27 433 0 434 0 435 2 436 1662245807549 437 35025078519164 438 390023528935516 439 2940338763342920 440 11138577085071310 441 21584248413514700 442 25044116796884830 443 19827435510586970 444 11893232452570720 445 5716894541334650 446 2306090375810065 447 793040115360095 448 238510425181420 449 62640283492865 450 14686688741170 451 3029944859990 452 565631762050 453 92497041815 454 13856650630 455 1782724628 456 213278353 457 21100169 458 1982149 459 142246 460 10178 461 378 462 28 463 0 464 0 465 808310933492 466 4496811662189 467 148160349275671 468 1674645307639109 469 13617540127091161 470 56216511077323139 471 119240068182596596 472 148185594856438664 473 124802677329672826 474 78437868094585319 475 39541329587796481 476 16563816927304079 477 5957961559868701 478 1856444063627954 479 511655550790651 480 124248088106249 481 27119262093316 482 5239265398754 483 920050501789 484 142144460624 485 20181800902 486 2469266015 487 281616536 488 26626175 489 2395314 490 165096 491 11339 492 406 493 29 494 0 495 0 496 2 497 32142974215379 498 543353050894956 499 7427037460038684 500 62881371787386325 501 286539182794901915 502 659820224133938146 503 883462912996886969 504 787108107189693076 505 521001980260102004 506 273544962791156596 507 119669956765359074 508 44596079864649766 509 14507792410243904 510 4138252006654771 511 1053500439136484 512 238036472648281 513 48618363017744 514 8833885473400 515 1464704956193 516 214476023494 517 28942625789 518 3375993590 519 367864940 520 33305719 521 2874536 522 190589 523 12585 524 435 525 30 526 0 527 0 528 2979826568702 529 157940154351869 530 2286080297698077 531 32664220161382953 532 296591718173056745 533 1462848909685395685 534 3678539767180687157 535 5279351664050067253 536 4998817161685015937 537 3467656924686168433 538 1904469339140619197 539 864320113206296893 540 335438669456224037 541 112871922936718633 542 33568649683067507 543 8837536792089403 544 2091672883631855 545 442076530044625 546 84869622185831 547 14557827617065 548 2286516084471 549 318234141693 550 40920224007 551 4560664261 552 475764751 553 41323433 554 3427423 555 218921 556 13919 557 465 558 31 559 0 560 0 561 291724349282 562 651268257172889 563 9384083536238973 564 146002340082037857 565 1398732479943894705 566 7535871410331797925 567 20557339652564328733 568 31762176596441283017 569 31839164332548448729 570 23231518251805617341 571 13283853079862939149 572 6277656381246717101 573 2520746775664932439 574 881609936786578991 575 270883767965049919 576 74278713283048001 577 18169529933317981 578 4019907943829417 579 798323761583863 580 144612672880373 581 23495252786047 582 3505904346009 583 464966880687 584 57100564729 585 6093109243 586 609656321 587 50885231 588 4062145 589 250295 590 15344 591 496 592 32 593 0 594 0 595 259289582 596 2040147718437179 597 48169223601776950 598 644909774350601330 599 6724361095144330842 600 38940485732162188818 601 115675480272595514506 602 191657568537991008494 603 204080908366326050710 604 156111522077891960270 605 93215431449377259610 606 45661565584091038370 607 19034040311105086480 608 6875122199111234840 609 2192515672052880238 610 620586055049924504 611 157984391731481434 612 36107381616662300 613 7502274100037270 614 1405452177598482 615 241037463609710 616 37201614201058 617 5287540567750 618 669764313822 619 78717312158 620 8057169262 621 774548270 622 62219882 623 4787454 624 284921 625 16863 626 528 627 33 628 0 629 0 630 557214344578322 631 5067143941097639 632 207511386643127378 633 2976867609601034092 634 32241434575938306280 635 203019882941835649460 636 652783043252864132260 637 1163641127116449323660 638 1312670894075145589580 639 1055449229208440024200 640 656033914037981642216 641 333934087681817779594 642 143860336367669321276 643 53829939741270454684 644 17706113387608125476 645 5196045706286714470 646 1364490411946425380 647 324342508028087020 648 69589478631049962 649 13633412438657004 650 2417558162486576 651 393719022662980 652 57876920248108 653 7853918408620 654 952148885404 655 107301513020 656 10552853104 657 976191698 658 75580639 659 5612704 660 323016 661 18479 662 561 663 34 664 0 665 0 666 2031957220875002 667 24780994647571199 668 953831235494813023 669 13848763344400889477 670 157490260846162930678 671 1062121665035727287042 672 3708177472296111215710 673 7088676170227967431790 674 8492766424316051228890 675 7161742930198159261850 676 4643578595076421934986 677 2448563095377066818684 678 1092511694342080445914 679 421626130533293149220 680 143451505369642189762 681 43378416912449982530 682 11800519612205914070 683 2891942899125091304 684 644987804706582806 685 130442581617156000 686 24180410026891050 687 4070998285532286 688 631263567034134 689 88592162416386 690 11502338556526 691 1337144476686 692 144738938942 693 13698736036 694 1221159689 695 91246924 696 6547871 697 364804 698 20195 699 595 700 35 701 0 702 0 703 2 704 179480960144316029 705 3669157849778644231 706 66567061295670893999 707 769075180603252118446 708 5604398951210375665454 709 21131904467724908037250 710 43431398549518316311430 711 55155830312383716803706 712 48875554441936746714384 713 32987445248027383004206 714 18049247912498630886644 715 8315096938841473283710 716 3316015718463085537082 717 1161954081662804984128 718 363035611910488021568 719 101689571291810736096 720 25799352455097062614 721 5929815995875332786 722 1246065892686304802 723 238385541511802928 724 41941812744516978 725 6722352437472602 726 994884245221874 727 133582277418774 728 16625989412880 729 1856551719131 730 193335934276 731 17634615215 732 1516932289 733 109526069 734 7603573 735 410516 736 22014 737 630 738 36 739 0 740 0 741 3534526382 742 971264849280495359 743 16755060324075721085 744 315906070933734430015 745 3840097452526232427347 746 29680333564589581978093 747 121194048441709377866168 748 267049465845031666215532 749 360179324480954007355968 750 334881836176150240986762 751 235632191048787711888764 752 133499015571422643761692 753 63588884331133536547064 754 26124461348507127174970 755 9444287234330390127918 756 3035757607152375305688 757 877835464273610847202 758 229189947688625805216 759 54505481141848795544 760 11799406380611542654 761 2344613613179493236 762 425637033247067662 763 71272341789500840 764 10901421859142552 765 1543179699200340 766 198621696809302 767 23739914562575 768 2550460161195 769 255894680614 770 22524439790 771 1871987140 772 130755113 773 8791090 774 460390 775 23939 776 666 777 37 778 0 779 0 780 114936187854242 781 4080187358799748709 782 77369243410237516999 783 1508822121611137248251 784 19191270888561933583405 785 158569207194503923061195 786 697402990239105907217478 787 1650955507880767996007082 788 2361331844865781872737574 789 2307068776307957160288426 790 1689914644902242379023352 791 992544901774097123383254 792 487771314466235026252744 793 206685631127338708022426 794 76853431998762685168654 795 25456472189868976094100 796 7567211643554165811596 797 2038186656145607012424 798 498584929256854129896 799 111629940867803415488 800 22844818439156336088 801 4306182344546482428 802 743867796037523662 803 118838945760093278 804 17384320772715791 805 2358454548894443 806 291501635424260 807 33512774602371 808 3469031175286 809 335798852011 810 28559533991 811 2295895952 812 155302655 813 10122384 814 514671 815 25973 816 703 817 38 818 0 819 0 820 508266991850999162 821 12707380296002956199 822 412041302648929628337 823 7198698124759549754163 824 97812968763861011669263 825 851060697298696081250837 826 4038062881347370557143673 827 10244162723965886909832297 828 15561708128340853407020006 829 15959851671622598199967072 830 12184413364765290886448712 831 7407986993862827829734160 832 3759478469169181761585410 833 1639497910598332975971438 834 627686578153540080762500 835 213604844136304105177240 836 65372853596260472535440 837 18089565281309271284732 838 4562610280052838625844 839 1050372594791190172712 840 222235188242044718908 841 43132983523283143294 842 7734514268283286280 843 1274531215842996282 844 194695905066544893 845 27293146810119007 846 3554999542275221 847 422631827845083 848 46805440745077 849 4674588998026 850 437110699793 851 35962132088 852 2799426995 853 183570763 854 11610119 855 573611 856 28119 857 741 858 39 859 0 860 0 861 2 862 43779784174439934509 863 2015968466790915108297 864 35297371281768366462963 865 497584576418723999815171 866 4608675500427001163356919 867 23464959654334767840765643 868 63894400917912156474649187 869 102964850048295392637410752 870 110984097788845119007324046 871 88223267544741760397560870 872 55573329450540102372248762 873 29080293814101243905115242 874 13061369320080332898861238 875 5137596000850834686360242 876 1797892499622636322981124 877 564819667338548731971182 878 160800183546320506699476 879 41646694626250435632608 880 9881159950959481559210 881 2148978808819868943180 882 431078898070886042286 883 79576436857847732701 884 13608848872431125941 885 2143998157774167655 886 313795018400582139 887 42230472792023079 888 5289842364180086 889 605793489111787 890 64717600896895 891 6244061036995 892 564680672775 893 44989244692 894 3394653793 895 215996939 896 13267681 897 637469 898 30380 899 780 900 40 901 0 902 0 903 18983052395251902842 904 158474026793179845299 905 9700764298219853788164 906 176951302044080106817056 907 2575134853695149476238382 908 25085289864631774602908088 909 137192702365520716635321989 910 400014381278103265016168791 911 684662925835850845411285523 912 775030085626204987219668265 913 642093716473331548337981826 914 418633211768360770319833102 915 226021182061401210783156206 916 104393079569971209498685610 917 42212746030366543175199636 918 15158171347226272480468464 919 4892387607717038227409778 920 1428791794295556741433560 921 380511409684499547819136 922 92668184209497348559044 923 20763104322633138520560 924 4280160250751484220674 925 816396023942355788887 926 143703427877012293035 927 23491012335315988045 928 3545440600034545693 929 498082886817738002 930 64459052127584168 931 7776590048091882 932 859074904804034 933 88643716515800 934 8271812558291 935 724270747750 936 55936876459 937 4095070202 938 253056140 939 15109198 940 706511 941 32759 942 820 943 41 944 0 945 0 946 2 947 1299755000890127402189 948 41652518354659106966862 949 908027269190788136097198 950 13342566388435559502732534 951 137682011017109925524378916 952 805203043987246036354031627 953 2516788669086354281047958071 954 4570831578507190749128361117 955 5439320588505208239751979145 956 4693482293686394054396660632 957 3169416312697059379971238380 958 1763647274648670545168860162 959 838050480375519714275861770 960 347822786198965483227109468 961 128227856561504454633238578 962 42428173379993936876125120 963 12720836862044182520117664 964 3473423967987477449846446 965 869419575043265538659330 966 199886840528643769254841 967 42437995903201296496587 968 8316576374525705345335 969 1512254832002576454327 970 254404403601075600588 971 39833409649206211352 972 5770088142378012642 973 779382682870978858 974 97139742463587453 975 11303112894732610 976 1206026302562416 977 120339841423662 978 10872925099020 979 922692716234 980 69144615847 981 4915712054 982 295262855 983 17149560 984 781010 985 35259 986 861 987 42 988 0 989 0 990 6146519324971555922 991 8363193062922432670679 992 193592038858235858883429 993 4644384185931182730147921 994 70500220596435015963356585 995 759777799900837635532692097 996 4754645604152128292570427689 997 15895409990751497374912371955 998 30660273141463962701380656073 999 38335029392637232667683286465 1000 34479281469827460020919913973 1001 24098696341543446504590657161 1002 13827689222119537085618784260 1003 6752319555692367077236268640 1004 2877451461786218903074454446 1005 1087338375359511874202668016 1006 369001018885823688939604382 1007 113338952664341870234457350 1008 31753058737022642220508776 1009 8145481235588521989838218 1010 1924058513248224334707627 1011 419047646420747895809373 1012 84555461377301538813211 1013 15793944350271970038087 1014 2744216636105801649631 1015 442130659983996077773 1016 66431140395032168924 1017 9251363827771999766 1018 1203314570286780999 1019 144643807207220307 1020 16253970307637894 1021 1677076581979136 1022 162003002816588 1023 14186972434757 1024 1167962746664 1025 85000618165 1026 5873285549 1027 343173238 1028 19404439 1029 861246 1030 37883 1031 903 1032 43 1033 0 1034 0 1035 439525286833409440622 1036 42047650238470659246089 1037 899526341233776548436819 1038 23778421107223915010207841 1039 374093107070618239003000691 1040 4227325656053277278149466365 1041 28187741672750951754438003901 1042 100874932343868075899690500949 1043 206479018411401575304917310843 1044 271473212201552376981611169163 1045 254397623344881104358977437829 1046 184138287926578353179718960685 1047 108866312202011803608795294872 1048 54648482829592742238803956996 1049 23883163472549290737988423676 1050 9253279143399859387126749472 1051 3215588591105957920114837060 1052 1012217374974561674987169928 1053 290354621408178536218222379 1054 76387645847573635642236005 1055 18485600075341008432056229 1056 4135137073263177463955581 1057 855741489102227893676999 1058 164543930925896850795571 1059 29363590957623521313883 1060 4885333987492561485077 1061 755224784570963108801 1062 109077629516776946660 1063 14626541926158584201 1064 1834579493328556408 1065 212959542858129587 1066 23138653792799014 1067 2311261146116174 1068 216365050978110 1069 18382352681615 1070 1469473616546 1071 103947003742 1072 6986302577 1073 397387297 1074 21890309 1075 947506 1076 40634 1077 946 1078 44 1079 0 1080 0 1081 686119227302 1082 171278332691617969030019 1083 5256750753080651594313282 1084 120213727800895355117989092 1085 2019884229928621774678879922 1086 23667553587247928239969735660 1087 168116937941666401142972219306 1088 642644099299823531622203600178 1089 1396868901727956004624044834188 1090 1930481353423898365425559835694 1091 1886098628996824677705497078375 1092 1413168970230470190529452078169 1093 861191683702224898396056510245 1094 444023451708007266500921745937 1095 199051300327003303674270181682 1096 78976480106022160056092385242 1097 28109526462747842600697876582 1098 9054024788298655378768189914 1099 2660111338554478521621296519 1100 716223985988282942919118051 1101 177687703458177801298199489 1102 40709652972870285435134683 1103 8650606447041129065862034 1104 1705591714753674136041388 1105 313261966433160733846388 1106 53522020442288352551591 1107 8542814633310017748804 1108 1269342610160995616760 1109 176504575055206647978 1110 22822021979700768475 1111 2764018149651455021 1112 310217704109252135 1113 32626924581988980 1114 3158317553131978 1115 286803108658625 1116 23661240133346 1117 1838186086438 1118 126485693633 1119 8275223152 1120 458551139 1121 24624466 1122 1040084 1123 43515 1124 990 1125 45 1126 0 1127 0 1128 2 1129 564541319511661866626129 1130 27139880763738437254333356 1131 622784488969544952896506746 1132 10911742883729897366705324758 1133 133660119303672141944102342138 1134 1006859053517884471199646457512 1135 4113211415733945181253107982886 1136 9487157550674064998128857817980 1137 13791201547109662159892969299626 1138 14044193781274020274825560357345 1139 10897671742336344550462765362239 1140 6841727658920842029036476882527 1141 3624016497956945787789548278601 1142 1664993176465575628877710345362 1143 676590647452772157140112982332 1144 246348487273585526353849374275 1145 81205045402243275833521309725 1146 24398362557643934429966660305 1147 6725204732503788771118834475 1148 1706908950508044493619186530 1149 400784491509632418946569962 1150 87204396966728151322676749 1151 17650833505405694517923020 1152 3323639390608140606156637 1153 584345641282026250501233 1154 95769214258961232572576 1155 14690328194515709184484 1156 2101307481363394020074 1157 281715120484581159813 1158 35170154462028397974 1159 4117963808665584192 1160 447365573625537353 1161 45592756249415870 1162 4281214062000000 1163 377468994780981 1164 30265225733398 1165 2286840967129 1166 153184705868 1167 9762605140 1168 527359271 1169 27625048 1170 1139281 1171 46529 1172 1035 1173 46 1174 0 1175 0 1176 136612563462917299770350 1177 1739038070949284642642297 1178 155141542020408608173906995 1179 3265431197411947704180186609 1180 59763865327270147843468996563 1181 759839101083475641751460767405 1182 6066774481627201503969013042299 1183 26429202845077131303667309170741 1184 64717784498909427584401326758025 1185 98927720877563874741282679344723 1186 105064668629635416809313797744879 1187 84406989802686473879533342635433 1188 54610052435559194933498131102937 1189 29699758715879337925999599212517 1190 13985799330214565579245820468375 1191 5815477358385085503313215894029 1192 2166232404264147965257275596901 1193 729892468925480664401832027067 1194 224291045586587491757320373017 1195 63193522084411993658569274571 1196 16413597182030857606577616833 1197 3941571955290690370230906751 1198 878701649888962923815983481 1199 182077820665587031900033821 1200 35190003350983733056308661 1201 6342025486225650642123777 1202 1069424120934787740853283 1203 168421482948368952358415 1204 24867428536303471210059 1205 3429251285280288197088 1206 443855756107973604797 1207 53567872188414705174 1208 6070537954855454991 1209 639025878480952001 1210 63168659913926763 1211 5759185457545949 1212 493440261134195 1213 38481720667587 1214 2830193512939 1215 184684935839 1216 11473261463 1217 604556957 1218 30911055 1219 1245405 1220 49679 1221 1081 1222 47 1223 0 1224 0 1225 475073684264389879228562 1226 10611143085602960679093923 1227 705403114062946169338538211 1228 17811346848828258788388005217 1229 327293256857356183424997434959 1230 4356275456989498905746390823609 1231 36716256514874323782270726206763 1232 170593970545369359216925408514417 1233 443188550681881555874377209081697 1234 712779933285747604417555581564719 1235 789355702333955866393747520969507 1236 656844139573314221016593534555111 1237 437788483318028782464440140261443 1238 244497519788120656547077061324241 1239 117932202278958348553849521036086 1240 50179926676992227107518274572774 1241 19104739747202054818381486147591 1242 6580001272729833743071209981019 1243 2065525163732065574353403508417 1244 594910451561097702284737711507 1245 157882131543670829176502348309 1246 38786851282015077630473384649 1247 8841206818485473096375367693 1248 1876604538585355247143536781 1249 371233337392125517199466045 1250 68658689711967184634120707 1251 11866293090827246813743723 1252 1922519777668393214240628 1253 291410939262199277431303 1254 41476549556024707363343 1255 5521582968300758242815 1256 690819745386904933169 1257 80690283074620432802 1258 8859695801992938013 1259 904584234839529595 1260 86812475079086063 1261 7691360886667151 1262 640895766121701 1263 48651203442535 1264 3485271857717 1265 221707445009 1266 13434424961 1267 690942631 1268 34502369 1269 1358771 1270 52968 1271 1128 1272 48 1273 0 1274 0 1275 465107103485350347991706 1276 85428776296839941834794001 1277 3506627327540996856220980076 1278 97362309720763516882083530486 1279 1823461332110192175932484026746 1280 25130151684548668840331348821126 1281 223579718853471602069903194942756 1282 1105490564462985232393634642342976 1283 3047878000062952479728233301497146 1284 5156295322488791701900767915480806 1285 5957289814816271760600090498199126 1286 5133803123990926538539037004102476 1287 3525883834652071630761096786424846 1288 2021248527136511872877548445785986 1289 998685433376741717492995316616956 1290 434530042900048762871752652185486 1291 169088434866370827610381629005726 1292 59473192765142344425461726523146 1293 19071056156521827275030551802206 1294 5608331672465560205012771104486 1295 1520900978613301863182203743726 1296 381650554725823212063867404946 1297 88973511442381400563653613886 1298 19305612537485433701379213844 1299 3911274561127334703678328254 1300 740307840506034850938458646 1301 131282604878062736779792504 1302 21797770913379460413864106 1303 3398631731375850682513074 1304 496554371176582573318596 1305 68220342028180237458074 1306 8778234602568839104941 1307 1062835545663347997864 1308 120275988064122993871 1309 12808019450198751514 1310 1269557567539418786 1311 118389057113157734 1312 10201079903581426 1313 827319017562794 1314 61175396995796 1315 4271661295854 1316 265061282716 1317 15675921094 1318 787370366 1319 38419774 1320 1479701 1321 56399 1322 1176 1323 49 1324 0 1325 0 1326 22397569003788940502 1327 579812943581045497640492405 1328 15926929286555419302191711076 1329 535149534693422074952205510766 1330 10192897116496562532960556647996 1331 146163365240484879541018016699956 1332 1367695180471547629892150317000646 1333 7196096580754974057761941731876306 1334 21040643056823454603372955671361996 1335 37460302554390261889462031798959036 1336 45148836476766941495806448508974106 1337 40309037028017141017449193751095476 1338 28520775978836898929058032495524681 1339 16784792448500707128002242827770721 1340 8491002363297825480635414543382576 1341 3777788509590627197673961856978346 1342 1501404338018077600408672780839341 1343 539265463367456817284606979962161 1344 176479687921641323904083992092236 1345 52988212400886766993929776723136 1346 14665994273709009345880114904886 1347 3759396789067918097270680202608 1348 894977219747018138832496500884 1349 198564841298324718372420059114 1350 41116743944942957618183583834 1351 7968919568526703738177003006 1352 1446045321935585066523039634 1353 246323090099825775836050536 1354 39355333233063346446841259 1355 5913947941153222812412506 1356 833985919372207175820024 1357 110738835122018564683206 1358 13788830606514283640224 1359 1617371008394087077416 1360 177505349071541630239 1361 18349485456600904016 1362 1767306180611967354 1363 160269687407206396 1364 13441005595654884 1365 1061732848160416 1366 76526468873164 1367 5211816298456 1368 315651866434 1369 18230348666 1370 894752399 1371 42684976 1372 1608524 1373 59975 1374 1225 1375 50 1376 0 1377 0 1378 130332210351333328202706 1379 3132858229001755086467561163 1380 87667370168957208766205919161 1381 2897191609042576636136863012667 1382 58084714860046530739153618852602 1383 855480046676799366720364582252112 1384 8418483333887354489806272522964772 1385 47029506481221871196942157974100712 1386 145851849880487771459711614490231262 1387 273219387476490547561126087048580482 1388 343667980713268216822613860368163842 1389 317858657414047488374772002209923072 1390 231756492194407603657043202030735822 1391 139977598038561392256533490668956542 1392 72502334042730872315401184837831992 1393 32967100125182446296449265940323752 1394 13380666121880542430921805306718182 1395 4904071391954534560617997418695952 1396 1637761809888724568124208901167102 1397 501591384732950985400264330476892 1398 141686143981289928982130924067506 1399 37055856714873464899316687655150 1400 9008898719191196211967283126260 1401 2040629709023061265754264792840 1402 431978413544635609535473614294 1403 85556954980406575233844838684 1404 15894978325865755154685591683 1405 2770256838679451399286558287 1406 454031842390185255265497873 1407 69908308281131383884275647 1408 10138649571654980345338268 1409 1381742311466466371561422 1410 177528415050648942621058 1411 21413985971787376177857 1412 2435782035339505733598 1413 259498416772549281337 1414 26063707256096087988 1415 2441164046622767112 1416 215452479331997478 1417 17599157635677502 1418 1354969343728298 1419 95257354314552 1420 6331402244738 1421 374489946442 1422 21133268753 1423 1014061712 1424 47320623 1425 1745576 1426 63699 1427 1275 1428 51 1429 0 1430 0 1431 2 1432 13423296662790767655111412125 1433 506252185154074784341592185911 1434 15665017125237757903146488149173 1435 331259023004344385147917928889054 1436 5050703268477483575627999246322214 1437 52060023527874892020036904740229844 1438 308730673556976206023194612823648224 1439 1014830020968733527201308146002511364 1440 2000960923145805144092632454545560214 1441 2626715947828524013151255527128067519 1442 2517664447925636311290247030324397009 1443 1891393400361559655345148339673684864 1444 1172562708373988689168774572996892704 1445 621610563647282000776958485853767604 1446 288855539286012070479524462015823654 1447 119664037868885862577000049160581404 1448 44747810240040018156176727461473374 1449 15238440669672920268829111993715409 1450 4760022243322547137103871914208653 1451 1370947676982055971471459968795456 1452 365802816450935789096754525527414 1453 90712289355681162904715194627178 1454 20978647176515584001229539840550 1455 4533093244723354192439093442672 1456 917687794069560267175556255762 1457 174201539561708069588903620975 1458 31079747347766489623271710344 1459 5211177595272735461041330121 1460 823002444043016688546917364 1461 122288969444736358600697091 1462 17138281519790632301545624 1463 2259895143839195777915276 1464 281254682264197292104724 1465 32897961369755225798456 1466 3632257557174930741894 1467 375965936751832766251 1468 36719478461073727134 1469 3347075656117893556 1470 287707557584448054 1471 22906003478933886 1472 1719979326827724 1473 118013309219571 1474 7659668940704 1475 442701181441 1476 24423402017 1477 1146334669 1478 52350325 1479 1891200 1480 67574 1481 1326 1482 52 1483 0 1484 0 1485 1167386095111947670476184110 1486 45343238791605464078290740475 1487 3064220671433592731030064686011 1488 85491316438370088352768067607313 1489 1916984014318177354892399225154019 1490 30022882559329320110957099149190965 1491 323962332027555404482551524542763260 1492 2034869421442911740472634079936469550 1493 7089608423698083910278584132455014310 1494 14710688451573946785417870488492700670 1495 20161338380846131134572204827208011750 1496 20026126005677573070673399646740087330 1497 15504941249305042629933037290685074850 1498 9864283123204901833137480207996151210 1499 5352405947635417496041947522792426130 1500 2540741876030814468946909982112981100 1501 1074211822149514332251764096028350690 1502 409607392078621947312195811037723650 1503 142218113264618362631633473768262314 1504 45275536866522146842181985415396738 1505 13294058857894901220489392352336796 1506 3615519709695302354759179811449468 1507 914455936692891915418577612490070 1508 215664302923336047258016548233044 1509 47569312936272870179882278647490 1510 9828225548256551820444398367668 1511 1906664426435491539551302701089 1512 347535748565832468657697483006 1513 59644861940854760847398504150 1514 9635865303333701499804283255 1515 1468450481251466575896605045 1516 210835601214459796742729725 1517 28586729195935226424924380 1518 3651179247118357987096570 1519 440611115275722168294830 1520 50023506152803035340945 1521 5365766834142465406220 1522 540055017112029634525 1523 51329828804162436050 1524 4556843664939778270 1525 381751356113975300 1526 29642762796351070 1527 2172186108339635 1528 145544807425045 1529 9229858091270 1530 521536352248 1531 28142834588 1532 1292673709 1533 57798674 1534 2045746 1535 71603 1536 1378 1537 53 1538 0 1539 0 1540 538793357440550703589425602 1541 171166383312659224441855646693 1542 17277837508785346802634136745425 1543 478986334350477748731747631016719 1544 11059798538950993785902929498484755 1545 180031437574073828441969417725189495 1546 2025753268705766813559040472400320116 1547 13471670875794718179630267793184821186 1548 49711549817502006225331817412844861081 1549 108581487904582530245539142430037744861 1550 155368648509329874614962314651690374896 1551 159982961085778572089034049963488111406 1552 127648755897269850717417292181027684131 1553 83350346000082899663074426780555741291 1554 46277947481856270882153591375746699776 1555 22439563690214629307852166698514611146 1556 9678102804006192740980740086802202381 1557 3762550461790065156248482450402584055 1558 1331139068030105604699573874195857082 1559 431824877793313174412717222769477268 1560 129167741285379657151150505354686669 1561 35801091137417817745910807561343109 1562 9226831207029981214572379926548728 1563 2218894210840001623870140462584007 1564 499003914144265596624953559036641 1565 105222394267730611327334533167983 1566 20830188871430834817405301328342 1567 3879748360617438406565111756365 1568 680190253569244742912782044857 1569 112465300425696940481400098116 1570 17530899710537446295013749069 1571 2581279128144516234155730556 1572 358536211838693900952846884 1573 47083718011574470272663961 1574 5830818014028700323657704 1575 682927949573346023629636 1576 75323050507347852737744 1577 7855906870199733434566 1578 769440930104824474559 1579 71221259637162892426 1580 6162109862457023999 1581 503455016710247281 1582 38151098715560684 1583 2729888657961079 1584 178721904526694 1585 11079646988167 1586 612382241285 1587 32337232696 1588 1454250095 1589 63691264 1590 2209571 1591 75789 1592 1431 1593 54 1594 0 1595 0 1596 64226321755024604937465161922 1597 799924763838818515156921182891 1598 92672185263290545909295899583985 1599 2754050235139759616008846997788373 1600 64668085646726295320689294447236773 1601 1086657106021866081466874138019608861 1602 12748735393014070395286474350057141995 1603 89551539242072370889360411904330616761 1604 349947384282174061153421323055920146926 1605 804463990179361648836786657542927204486 1606 1202209431345191037859110950831539382186 1607 1283355692377229939504539181169619741346 1608 1055502816054477079026044405114794917056 1609 707284392162391472310993686578444354136 1610 401843209549865387340780477575925399716 1611 198967991198650006384434648911722392056 1612 87531016146172552486408717293768550130 1613 34678336196284392304021684317316994114 1614 12499329005811062251156609555526059514 1615 4129325004792484666099906752729503480 1616 1258076105562867005236619303120785766 1617 355098091830905703345244597280833970 1618 93240932326649551613803469703656643 1619 22842918844495729138099762472945979 1620 5237190904646189827700694723967857 1621 1125765339243321461864637638446608 1622 227417172238372627594485329916906 1623 43218051023611678352988754647028 1624 7741530346627330174522137487672 1625 1307456055062603585501117693321 1626 208565874099445737524829016174 1627 31409385556912213307484501956 1628 4473740865211241426556621484 1629 601813092654489217828379066 1630 76623438380214894809525704 1631 9209258136724271873337446 1632 1047804297497193859548724 1633 112364643018845003213321 1634 11403785138866239755434 1635 1087728445090592735891 1636 98120360893759451869 1637 8279212949483739311 1638 660092583118714489 1639 48844389642035855 1640 3414719812964593 1641 218550198623624 1642 13251630774229 1643 716773206170 1644 37056066235 1645 1632306719 1646 70054711 1647 2383039 1648 80135 1649 1485 1650 55 1651 0 1652 0 1653 10721126872403139792602 1654 7247317832169540796140954984933 1655 450648371674731937283177772081681 1656 16130610099138559195795519863985793 1657 378377480616338891711349176235799303 1658 6610895256681182619036755212808039755 1659 80636892377054694263581258297060646098 1660 597938843359591164709529117403466407226 1661 2472489941389176532203836643439726284322 1662 5983188219967583547971197508349653605942 1663 9338764027108223143335147299417132393362 1664 10338174273757055767096123330798132641652 1665 8764586670524416778225413160744599416832 1666 6027892525375641392835016602579647590132 1667 3503809606581252662287683071868601585192 1668 1771469274624774713092236505521303199876 1669 794612400312296112817827886424275410952 1670 320771841480584224441960936690050738340 1671 117732295398344149444979840990775452242 1672 39602399852456556322808976897345726832 1673 12281790881067648376346402709541724674 1674 3529608237583510995075164821241445386 1675 943533035693241444389286472751769717 1676 235449145125209122212796025083160404 1677 54981551965766721530555816402656828 1678 12046730908271408591826411793908648 1679 2480424721964825940336443351983162 1680 480950986773028213650812178408581 1681 87891365388907062158220450512646 1682 15164796304722396093971499878818 1683 2470746618718442024136153222785 1684 380749193369998187478809657017 1685 55463511705608284665026386958 1686 7650358024649461493687210062 1687 997729293923381274123031598 1688 123279711621717474938353147 1689 14392877362435195990471988 1690 1592125673768205937583032 1691 166136384873849690211773 1692 16419365228758494959557 1693 1526240407238398031138 1694 134261637968415886255 1695 11055090580291154075 1696 860635481291617096 1697 62220797469794795 1698 4252165644122251 1699 266188526864603 1700 15793845745027 1701 836403476306 1702 42352841441 1703 1828160963 1704 76916673 1705 2566521 1706 84644 1707 1540 1708 56 1709 0 1710 0 1711 2004484433302738 1712 56628789741275405884139329453221 1713 2328393711802077725504427600449818 1714 94136333008786094343997815994325080 1715 2251904461425289006459995859374253652 1716 40464891778215415712195275743915004522 1717 513364337518231268176628830633895952115 1718 4009006338140628763208670939972015698101 1719 17536630814587669873998436542480536850613 1720 44663084369729572891211489624809461484159 1721 72830767477418375941175682373512868970734 1722 83617064811197804639638641441115200696364 1723 73089640611682961600830530112644433898914 1724 51589948912195254420181341775501441202344 1725 30680922922699515611996153733779624815948 1726 15835030554953699210734752813265444548316 1727 7241699210772491651472521107847349738316 1728 2977518349045366121301415292864098458766 1729 1112638445074957621149694603357929781078 1730 380884317974880250623479130697989805810 1731 120216786233804272652787667414906748984 1732 35154692200289842811514999923986668201 1733 9565474447034113693293684293761859491 1734 2429474616725223838560535905914069978 1735 577745121767324893193762341189944560 1736 128909836917914819834994385663028977 1737 27050734196560017633355811562005941 1738 5345391779753441369715443076926102 1739 996568313020149772099542591831972 1740 175403736025278244250942640742093 1741 29193129118478651897748593544074 1742 4594456125732885832986664311253 1743 684801483137805062771102644796 1744 96598509033777428937062485624 1745 12916888623989510343911431076 1746 1634736196572592675248030874 1747 196198771970579151980811236 1748 22269521199487001554840864 1749 2396944178736331850566871 1750 243559846343933949280234 1751 23457061464918495595091 1752 2126288395266862960606 1753 182521108159130280182 1754 14674420437812671528 1755 1116100662624145538 1756 78878371987951762 1757 5272152629828924 1758 322968545536897 1759 18760336251254 1760 973140201953 1761 48285342866 1762 2043207616 1763 84305870 1764 2760395 1765 89319 1766 1596 1767 57 1768 0 1769 0 1770 2 1771 368043920945854971358453462526759 1772 11820094631131393870870215130504084 1773 545880065394966545218355603361312548 1774 13464462627281810548475475906838674873 1775 249550752960201936673800094466268343359 1776 3285026133357419972049181928138942502935 1777 26999919814594318986500805296144435971901 1778 124832796862894786103107924118210147754368 1779 334650698895705037423111289577314582505434 1780 570147888430936080985575087992042220620750 1781 679072390282423860608172680219864208338240 1782 612033295033730418908237442546613150308710 1783 443422577110474861634367904026188804991854 1784 269770101986756688611086568844805241059874 1785 142129910018734979812088793452393613374510 1786 66248925803989869495523193157335602658204 1787 27739998906064367362855086294736052882162 1788 10549387168623272912210224455977328028868 1789 3674521990733354990936728448991429418185 1790 1179727887150790248102864384306970502498 1791 350968704257158005836113339783421149303 1792 97143514099734909965471075809962684934 1793 25107450181255107120614744251218050453 1794 6075779126633406206951118345086637436 1795 1380313231948392306600060653722307251 1796 294919027299186075648046783951996914 1797 59385607260588673461041809484014446 1798 11281982332688462400015387227140966 1799 2025603130177962033202562931086497 1800 343874413132669783907745978188193 1801 55279958781698758279525792433564 1802 8414174197098894029302574514301 1803 1214367471144010963586549210765 1804 166052619164976634900251595150 1805 21546032891082511774093116170 1806 2648552102824576804397078170 1807 309025482675300939072370415 1808 34128086421513298759032475 1809 3576846312080455606414373 1810 354171376630124621467744 1811 33261805972382961077444 1812 2942040680210865155005 1813 246581076792372080990 1814 19368226155846249247 1815 1439960771815187930 1816 99532457373411208 1817 6509709855546690 1818 390416350669212 1819 22211767869798 1820 1129037285857 1821 54915884830 1822 2278921847 1823 92252104 1824 2965046 1825 94163 1826 1653 1827 58 1828 0 1829 0 1830 12353972494808609189858791874110 1831 1860743151329517767214321644938397 1832 76145119885206828461378051236273459 1833 3115308784741381763224020397363188365 1834 81735459090014758321116084909166339365 1835 1549099780395033843641288534540735469645 1836 21157481832719738316089739680145404056643 1837 182607397050511005456132154810161478823425 1838 892005738561938125434445520117252261564569 1839 2516453526982221657538941628815482204050735 1840 4480462760038662483053334287617243131946105 1841 5536653483780267958716266909884357775384371 1842 5146373575847145633260587863883276083799090 1843 3827146011465201552054986175416949097056802 1844 2382014494443086241866021874891934903508428 1845 1280840680877650895911670738435087973638746 1846 608443724331662550946393428956850174200272 1847 259370556498195160918702939152413300426842 1848 100367229394217879371644607048789382734847 1849 35556274393585795203258419236523919377145 1850 11609725731423077632023629651308778122376 1851 3511983735658434929181473207161668084664 1852 988624960653865315626269321461626564176 1853 259856043391374586589945887384565565020 1854 63976740942464071438254331052132084781 1855 14787533520790042644402382031896744846 1856 3216466931379354711288266793781211008 1857 659375119940040772819734641674997561 1858 127633135351691162461402732514801944 1859 23348859870751820009631362374897443 1860 4043042268213159476900926760717496 1861 662897080274178727569527150916614 1862 103055706713525123289623116889198 1863 15187884672960940530801496247239 1864 2124707515104155313337917135059 1865 281908237277382998560598960371 1866 35526970315753845938056605104 1867 4245412098080719738915356076 1868 481935516585172181369554289 1869 51824462244448774554308371 1870 5292621938201239428681815 1871 511020707130619850248480 1872 46828343103826118324660 1873 4044126899101208313397 1874 331132489183013453609 1875 25424209091573166421 1876 1848625792901469830 1877 125035694964445468 1878 8005714057148040 1879 470276305727559 1880 26216089618060 1881 1306350028099 1882 62311572533 1883 2536862234 1884 100786279 1885 3180866 1886 99179 1887 1711 1888 59 1889 0 1890 0 1891 2 1892 7608887063401652939705610011154993 1893 454952096747239003465981327179878394 1894 17918897602113221173354279980874779214 1895 496682985737911716044821745644223858651 1896 9692500813120245495033828220241182386265 1897 136972386107464535582418777662217054555463 1898 1240607413358376845770570002452058292458995 1899 6396862814625203987725003909791531085703533 1900 18991952760113047778069690105017541973109723 1901 35339536461362665805618226948030158717086876 1902 45320683977524325674495900430924316523916034 1903 43449459765670991096139149479310469849204274 1904 33170396946917838078790845548481577020631444 1905 21119341191346142945739747153714696514257130 1906 11589887414102018059716172318739133722017558 1907 5609630409880086433823065824809895167989678 1908 2434168305871059789912311282822724192875606 1909 958126414047652623619121030972734734636179 1910 345159021667902639889793136022589236064957 1911 114567817927663101607968006490112737423525 1912 35232920066044571704837988256982795175967 1913 10081753862875822291042609118157855977820 1914 2694377370636039953679925537699114015490 1915 674477161354705659433825609047055162368 1916 158580976563153262663046976557964636023 1917 35088547125275759191686961976800368919 1918 7321801838484304011444539801839398252 1919 1442692439786340194614971043022142143 1920 268879246750210338925206818610265700 1921 47434529254004289261939916033322093 1922 7932199427705344139642500357719668 1923 1257648435662647484473629195158636 1924 189294285501233642104861489024324 1925 27039702996542783244396430237049 1926 3670223446563258863705897976886 1927 472945094035606297554348000374 1928 57937645221912729793353093259 1929 6735821225800013086711373750 1930 744508418891630729890461967 1931 78010166268293209886463905 1932 7768287300819006252924115 1933 731849244428532513548639 1934 65477149196997903621016 1935 5524147458836723238290 1936 442122394280338938500 1937 33199106736931989381 1938 2362006835161775114 1939 156400947173520166 1940 9807725965002106 1941 564537252974151 1942 30849248094782 1943 1507550615416 1944 70544573009 1945 2818673849 1946 109940421 1947 3408254 1948 104370 1949 1770 1950 60 1951 0 1952 0 1953 29089272078453820 1954 26464882503842680712314822818247275 1955 3085335062948142199935775857306551678 1956 104119577807449481674206633699263205192 1957 3047031970417702124262418759031656296722 1958 61066023778425087939017642479983620882622 1959 892523493170032562286752398797915998693630 1960 8464711729385959634537538326588831979736380 1961 46047450450602023917573364969001554425304338 1962 143837312157206523059522345031568677479967728 1963 279776425530294799209568198246495531109839859 1964 372400992644522994853423719788614954848190943 1965 368322733231510955260813855542640279800108959 1966 288670269930446415772296548200826060256657209 1967 188026160148998082039522192410852855606295590 1968 105294431727342830963871124219231770282549614 1969 51922469652648760970126441341892185302966780 1970 22928282583230188050965927945299336852470368 1971 9178602519920230142214913108062269949931104 1972 3361165988271687036368228627436336093305761 1973 1133931555475151412757446221347622910282563 1974 354355565167026636123218483432760725144028 1975 103048879183870396714168881898279155281408 1976 27987292704669331178182040080908719670874 1977 7121895063757893501419036730429154321621 1978 1702234825917942726483208015352640646276 1979 383067290451014285483375023648644879475 1980 81301810681326846580509537525870871404 1981 16304339074353476995245542100360740488 1982 3092910148277072188739579899070653213 1983 555834506840386221208551421004901750 1984 94690139646905367016484544401733691 1985 15310850089413669570208792254992862 1986 2350119431579649355284520640755495 1987 342831643187627464285750784805304 1988 47512969902611461938392970901004 1989 6263111883278916848082787216993 1990 784495663782785037904009331810 1991 93495255689873027432293526557 1992 10583157294951630198118195643 1993 1139759261231217559982394148 1994 116445223261035967189979621 1995 11313817338478848244817974 1996 1040626479254016692351021 1997 90951150600247947877762 1998 7500289383635698884648 1999 587055369282277362783 2000 43133423427590205797 2001 3004174054663059364 2002 194827500564944434 2003 11970927082196965 2004 675461295442276 2005 36195956541446 2006 1735344486835 2007 79692396104 2008 3126091399 2009 119747698 2010 3647616 2011 109739 2012 1830 2013 61 2014 0 2015 0 2016 5520343753517341208374805294968202 2017 98831433777226107879432232646023791 2018 17158636010529678282874451194024424227 2019 627026346037573340471711764563197985549 2020 18656317229824941846277589945414681774926 2021 387704855495474436606546145511799593548818 2022 5846702093560309924422736025545452282199573 2023 58018353655653535564432876025360428896989841 2024 332658096533382485700732723660763862678539662 2025 1093246869732051358522386629332917244653181706 2026 2222905613744485770689076594817280832191378344 2027 3071795443684363598978747581374020780350314922 2028 3134650990924391266805718807542263324805875975 2029 2522521689085956664293922581909189743413509061 2030 1680827643743734425820775686316509006133496988 2031 960492269466124963515671475306631569605896727 2032 482456154750331624329969666399599738034042264 2033 216781329105176018118617412065007059097026784 2034 88233597935478728345726276655627346065224357 2035 32838871039533373963420961214949439224248319 2036 11255887789863660142045033759530372720394789 2037 3573635113599558504478129358729433390096718 2038 1055699760512804439702686689146990091572949 2039 291312366824091814335619246952986963164227 2040 75317068190823000494947631086194517001265 2041 18296236376641493382208166642932983703002 2042 4184936121261754690508709841766491420384 2043 903223532161924977744966683090464831908 2044 184212698189741423793304862658543223275 2045 35561900144268449097749611578702796278 2046 6504356703613117512888151647341378454 2047 1128673574220413027374488109076204253 2048 185905470512709028174818420302249511 2049 29099300890214416641172645107436370 2050 4328736848261496920936687424618930 2051 612625306218021990924145183325110 2052 82450576400667956031592617411458 2053 10564123874251865345371198168039 2054 1287261256211800369623171842990 2055 149363348982785285965749788488 2056 16473111883358228076193417883 2057 1729755796611894307707959152 2058 172423542334410875419583876 2059 16355322586320578708057864 2060 1469542623800395182014954 2061 125538343316009284916711 2062 10124289891261146949837 2063 775359263869560894780 2064 55768929493509022377 2065 3804122177504435820 2066 241730941943907912 2067 14559166746622345 2068 805615347261990 2069 42350521931189 2070 1992687608050 2071 89838185660 2072 3460942423 2073 130242440 2074 3899365 2075 115289 2076 1891 2077 62 2078 0 2079 0 2080 22081900410026485902522683901755198 2081 719769277844027213566833307581463357 2082 100021008631292943947402123553919402013 2083 3848044085403011358967729526621138491337 2084 115485227960689935878808612147676733241593 2085 2476789706666573427737208635309842197229349 2086 38552447705883462201610041892677524321472949 2087 399405648095411008117823367983834831452585105 2088 2412223509892146020407866159843404457132734041 2089 8337894110735971519021551090459819227922656149 2090 17725395379168967576793596797738871692657198109 2091 25432807528499415679233106550203640313985471321 2092 26783346896105926789500663384439904508595286617 2093 22131511387309492130988447181652363330000306053 2094 15087014468089937755653159144454139074747411925 2095 8796629398461658383969837808927152994651642133 2096 4500549130257800962976570482559980552061423249 2097 2057223349300784763270263197064565358057028281 2098 851209996150479178203539108656847017912489909 2099 321884248426092160405805909442510655962207145 2100 112073798302093924906019689444890645635242501 2101 36136934187092182877327630212103356800018521 2102 10842169604421091397559972843929291185864221 2103 3038395896897152031496493016609087616447697 2104 797961904315434303396864428772050229662109 2105 196910484050129957442569299259526380132825 2106 45768865505196450987982404919981958033589 2107 10038951668940723040792129073722405061741 2108 2081810876588997090455902119855678106029 2109 408679438345896621127161297475665613209 2110 76061110250978363710818122164970160195 2111 13431752656808929881492707897190277435 2112 2253350690937759415354692522560330623 2113 359269653908091302345908989178162713 2114 54496986628470699768755950560097287 2115 7864506076639882076863037438215849 2116 1080813321782306360095347864221879 2117 141381651128259965869803280792561 2118 17621665464084172605674614043255 2119 2090468954225720615435384525089 2120 236325546217223749589966379575 2121 25412164827961917778747929601 2122 2603391217896546794789772959 2123 253347636510344406745768041 2124 23474881380633201106860703 2125 2061579665439645863830893 2126 172226530557285802167143 2127 13590035305024352663877 2128 1018827352540119112863 2129 71769381668747686241 2130 4796658708206823503 2131 298777139934292305 2132 17646130084279791 2133 957905661259961 2134 49417733307151 2135 2282804687561 2136 101071021087 2137 3825150545 2138 141460159 2139 4163921 2140 121023 2141 1953 2142 63 2143 0 2144 0 2145 899241515539898432532258251030402 2146 6732247220597091188660296709586948417 2147 494710994354721635707185068113219809925 2148 24017068953944161385655841007866840614529 2149 715980935093017883969768744781234510903169 2150 15930725598420180001882202664871730737712245 2151 255589871743559077071336305534109150231850909 2152 2762244413842020158626836024100925407603118577 2153 17554487882497758637603787145869928372357779393 2154 63812368605528403869564036619215746224389512861 2155 141836969768978158982067944284819227893099336445 2156 211355910404769501897818519878877542744967857353 2157 229728823815675567072053436227914449901045744721 2158 194953121072796932525675633169908017349816333637 2159 135965041381236135427505723336204632445364992957 2160 80888056824212986548469291509596398081459488513 2161 42145956241432026668005916161180852914476139257 2162 19596446967112121769469723218207315315465826929 2163 8240802278421964024637405850713732781402665677 2164 3165695207692665927745943154493161337503700193 2165 1119309109905847913936814210944473524097396197 2166 366461257508193104298511431738503537461945873 2167 111625830231158099223578217602791396828935317 2168 31762053112938822975779602894829540007708641 2169 8469502879188523861976179428339369696141013 2170 2122583197208481949843683627136108675020469 2171 501088198868126782817260321989120825364933 2172 111672326387840508024591584537062136134333 2173 23531954746511276345006594394967380836527 2174 4696578750385271435699679011164755718983 2175 888786525049048233600409198479057011255 2176 159695069640221286626174719676509050265 2177 27262273929502319837045885333379856261 2178 4426870569694449560287266783028930473 2179 683950858253191379383177286763795383 2180 100640582743280838328119326426153329 2181 14102533682059876310218419453340743 2182 1883648349722900390447247046862609 2183 239684322431874796420039538149471 2184 29083041995692757577341677998665 2185 3361341344823027507151397429095 2186 370479190515293279890778738265 2187 38866234431038925438333182607 2188 3887069341857175218297072589 2189 369500470296276961304022447 2190 33462830183520715472493353 2191 2873812351302825387592159 2192 234897721127917174864385 2193 18144136966356753538507 2194 1332150960836055491153 2195 91944981059430576047 2196 6023431682735055081 2197 367920806125380223 2198 21316638261699377 2199 1135615554359391 2200 57513814709233 2201 2609208368183 2202 113486229505 2203 4220738783 2204 153437569 2205 4441711 2206 126944 2207 2016 2208 64 2209 0 2210 0 2211 132488250076984045274484441347543822 2212 54193467947934546211565231988888174683 2213 2706485011122620613490915385180433673014 2214 148600330679434211073470176723361885522690 2215 4515048351401198522673290397246766822097010 2216 103025243834353494410434416826487237291760106 2217 1705575229790096817615397685157492953036876706 2218 19188664787961244500830577451251605826622079018 2219 128226795330895815045627400620096015722785151330 2220 490024920335074098313817461857128683642480709130 2221 1138947803240024466921777517983648436744450267938 2222 1762832586768294314734349830811433980031722954442 2223 1978041280961518938262903081483787100209134711674 2224 1724080916853719293348946781925491150316670337522 2225 1230260255871808311286429647492444556418644801578 2226 746745697120269029413133509961672482630600146654 2227 396227153378040654381051806729410200192400388614 2228 187366642758815932884628971110426625362378588150 2229 80068655434422406345043387919107343537540661830 2230 31238164885707325760277615879333407345534480922 2231 11214116032373823861545619016813211069654036050 2232 3726788901791638931559199061416062323217290986 2233 1152269725585404053223500617145546891397309722 2234 332774206083477215782066807260496701271636410 2235 90077155624998503519235159634442630691843314 2236 22916563910418093679415084870008102745987090 2237 5493478924695455371541810911695025016692310 2238 1243271703888506993317855023745811387508178 2239 266157174622631618639514561748371275175776 2240 53972834297970674290954057825485892138792 2241 10383215883523418677944939672365529697670 2242 1896819904108772419233651846994741804880 2243 329448827619152321754790782430944520690 2244 54433813772381960564329420092678284620 2245 8564722800904713324287116552908381430 2246 1283555821952128927707979516730824786 2247 183385969519059177188593292940518094 2248 24974388918888641356279023808828154 2249 3244714463585031572625590592573326 2250 401927077522114485841500988486978 2251 47512462403863479185652806957438 2252 5353675529524913935590666382642 2253 575661044851697819008269988566 2254 58954557768640933349824141298 2255 5759301212293611974280807150 2256 535076093166723895284439530 2257 47386049061262468907224286 2258 3981626203495272538788126 2259 318571307508991040902326 2260 24098888713345294112710 2261 1733558885779643622254 2262 117281155925509574114 2263 7534115772530607326 2264 451449154610408642 2265 25668093290310030 2266 1342446563330170 2267 66767446147390 2268 2975719428122 2269 127185708638 2270 4649832914 2271 166212606 2272 4733169 2273 133055 2274 2080 2275 65 2276 0 2277 0 2278 2 2279 363463828499935947907134092333405978663 2280 14951611377040119942268186552061435625210 2281 909444081108981343321322769561051280279704 2282 28560241968860601651609725284342224589202628 2283 670786696724036853260957564375027603960645316 2284 11442518899053176191049293210961256559772979580 2285 133923326608981544235831435493098045340029264164 2286 939988124158249965158346897575913294329491965476 2287 3775823603895674658825871494283854027223584249148 2288 9176941557451758774547013188174984549365227876628 2289 14756343313598910980084316063636946081367692874288 2290 17095750689417362100801808945790903096159083961288 2291 15306946519560149016205137529961414677400835378564 2292 11175933120217593872520743074358184303446228100508 2293 6921282351267124638236478743240507041862384123004 2294 3739473039953739222832049459811285974042645205220 2295 1798227837010150592969307459165685059745562937624 2296 780733962980626353233491460849680046488971880920 2297 309301531501115458059174281724363991078925843364 2298 112704769280424183310709186130152366632274732828 2299 38012079007915517170812179745976152588437042204 2300 11925666459247890543164077495650667676073122148 2301 3494929606442076486163947647541183263999380428 2302 959962489195241187097449530670331708218564460 2303 247867546430142707280687265898941727373973140 2304 60307853791933877979500852138853615632029492 2305 13857306118628090971365297534084044242424658 2306 3012207052198742324770838264030482435227636 2307 620489455296803109413435192750041528389212 2308 121272865694761142750904207206681027281356 2309 22519659539029123577350507902399716179758 2310 3976415496184471496374290770442230981556 2311 668396800228679636855525666506630229244 2312 107003815549591799496035774310028393490 2313 16330259406629016436157249636150888788 2314 2376165924380940768923009674190887140 2315 329923151578322860854762640756451660 2316 43702206809716475536124032291225988 2317 5527120336654518218603698547415164 2318 666984387734746971465366062547084 2319 76865754801317194356095499252548 2320 8449468898416974887188764745300 2321 886896654993798768682301567156 2322 88719019528330011679070791064 2323 8470524592475005062830946620 2324 769548223234229613238654364 2325 66676686013139960426986972 2326 5484082685411638340942860 2327 429707008652473174327700 2328 31848083473861231637928 2329 2245582495215904931412 2330 148972335683282625508 2331 9387777676572703172 2332 552031226797234524 2333 30812080526649940 2334 1582563275892796 2335 77320856200820 2336 3386488026404 2337 142278260642 2338 5114664895 2339 179824448 2340 5038736 2341 139359 2342 2145 2343 66 2344 0 2345 0