1 1 2 1 3 1 4 3 5 2 6 1 7 6 8 7 9 3 10 1 11 16 12 18 13 12 14 4 15 1 16 47 17 53 18 37 19 18 20 5 21 1 22 146 23 162 24 120 25 64 26 25 27 6 28 1 29 471 30 518 31 390 32 227 33 100 34 33 35 7 36 1 37 1562 38 1708 39 1299 40 788 41 385 42 146 43 42 44 8 45 1 46 5291 47 5762 48 4410 49 2750 50 1426 51 606 52 203 53 52 54 9 55 1 56 18226 57 19788 58 15216 59 9664 60 5225 61 2388 62 903 63 272 64 63 65 10 66 1 67 63648 68 68939 69 53205 70 34249 71 19065 72 9187 73 3773 74 1290 75 354 76 75 77 11 78 1 79 224808 80 243034 81 188121 82 122356 83 69605 84 34854 85 15225 86 5696 87 1782 88 450 89 88 90 12 91 1 92 801686 93 865334 94 671451 95 440338 96 254735 97 131328 98 60075 99 24072 100 8289 101 2395 102 561 103 102 104 13 105 1 106 2882452 107 3107260 108 2416021 109 1595168 110 935253 111 493272 112 233835 113 98752 114 36624 115 11702 116 3146 117 688 118 117 119 14 120 1 121 10437745 122 11239431 123 8754471 124 5812806 125 3445665 126 1850856 127 902496 128 397203 129 156087 130 53960 131 16104 132 4053 133 832 134 133 135 15 136 1 137 38032110 138 40914562 139 31917057 140 21294040 141 12738630 142 6946152 143 3465224 144 1576360 145 648693 146 238680 147 77363 148 21684 149 5135 150 994 151 150 152 16 153 1 154 139339635 155 149777380 156 116994989 157 78377344 158 47252930 159 26091863 160 13263978 161 6198924 162 2648008 163 1024535 164 354772 165 108342 166 28652 167 6412 168 1175 169 168 170 17 171 1 172 512996370 173 551028480 174 430926231 175 289721712 176 175840370 177 98135706 178 50682863 179 24223184 180 10670499 181 4301790 182 1571999 183 514512 184 148655 185 37240 186 7905 187 1376 188 187 189 18 190 1 191 1896907980 192 2036247615 193 1594081953 194 1075112078 195 656313056 196 369661026 197 193500006 198 94242702 199 42594480 200 17767832 201 6787858 202 2351778 203 730249 204 200333 205 47703 206 9636 207 1598 208 207 209 19 210 1 211 7041759120 212 7554755490 213 5919758975 214 4003643400 215 2456538710 216 1394699508 217 738570633 218 365557888 219 168850614 220 72483360 221 28738567 222 10439704 223 3440710 224 1016850 225 265705 226 60320 227 11628 228 1842 229 228 230 20 231 1 232 26233530210 233 28130438190 234 22060901835 235 14957256776 236 9218840360 237 5270772552 238 2819475498 239 1415058432 240 665899551 241 292913415 242 119840942 243 45303180 244 15695030 245 4934867 246 1392045 247 347424 248 75395 249 13905 250 2109 251 250 252 21 253 1 254 98046684060 255 105088443180 256 82476512865 257 56043561040 258 34681143710 259 19951824144 260 10767804250 261 5470188416 262 2616006816 263 1175114670 264 493861511 265 193126464 266 69794738 267 23120370 268 6953040 269 1876800 270 448494 271 93258 272 16492 273 2400 274 273 275 22 276 1 277 367525880670 278 393759410880 279 309246650400 280 210558569595 281 130768869325 282 75647140133 283 41147851185 284 21127967817 285 10247397870 286 4687770045 287 2016304917 288 811762679 289 304155215 290 105329861 291 33439915 292 9640650 293 2495719 294 572298 295 114266 296 19415 297 2716 298 297 299 23 300 1 301 1381386710964 302 1479433395024 303 1162631989134 304 793051967124 305 494132992141 306 287265940626 307 157354901669 308 81564359656 309 40054245885 310 18617925318 311 8171248536 312 3373745340 313 1304097145 314 469171066 315 156015912 316 47569024 317 13174116 318 3277476 319 722627 320 138804 321 22701 322 3058 323 322 324 24 325 1 326 5205006015102 327 5572531895772 328 4381769468448 329 2993851081974 330 1870904877730 331 1092531014451 332 602226336313 333 314809899076 334 156308786091 335 73685889585 336 32918549499 337 13894216398 338 5518268952 339 2051986195 340 710188725 341 227199984 342 66652937 343 17765712 344 4255278 345 903710 346 167286 347 26378 348 3427 349 348 350 25 351 1 352 19657257219476 353 21038643930440 354 16551786018812 355 11326236852224 356 7096965148265 357 4161172662466 358 2306777146352 359 1215035980752 360 609258826227 361 290832178970 362 131980622906 363 56797528352 364 23100273417 365 8841325626 366 3168222280 367 1056657408 368 325765832 369 92111240 370 23668946 371 5467360 372 1120245 373 200156 374 30475 375 3824 376 375 377 26 378 1 379 74395497317456 380 79600503332558 381 62654957902866 382 42934128207646 383 26968452779675 384 15870973309893 385 8843592048087 386 4690162016538 387 2372717161674 388 1145391059285 389 527093624057 390 230769029280 391 95846264189 392 37626387645 393 13900111395 394 4807511992 395 1547504832 396 460485513 397 125688667 398 31184495 399 6957513 400 1377431 401 237889 402 35022 403 4250 404 403 405 27 406 1 407 282115304822512 408 301772562041988 409 237638170744098 410 163050630227928 411 102649123589990 412 60613699797066 413 33933841055072 414 18108935722496 415 9234779131350 416 4503128175070 417 2098378222314 418 932908236720 419 394758737100 420 158489785762 421 60144154080 422 21476686464 423 7179415112 424 2233628334 425 642433149 426 169512860 427 40666731 428 8775646 429 1681001 430 280992 431 40050 432 4706 433 432 434 28 435 1 436 1071775767567372 437 1146171264884828 438 902960562244958 439 620286236849932 440 391315990286722 441 231788287166897 442 130322073598129 443 69942354583592 444 35927766350685 445 17679911468703 446 8331951498299 447 3755634664028 448 1615892976646 449 661862202071 450 257225208637 451 94483711952 452 32654609392 453 10564543920 454 3180908541 455 885468918 456 226159745 457 52530874 458 10978383 459 2037256 460 330005 461 45591 462 5193 463 462 464 29 465 1 466 4078734453842664 467 4360849758665176 468 3436850552489778 469 2363543919788160 470 1493942302496950 471 887443081739742 472 500932980813006 473 270244057066944 474 139741508758824 475 69338799374430 476 33012418089376 477 15066416834832 478 6580267775640 479 2743959573754 480 1089345585540 481 410322776064 482 146063842376 483 48917321568 484 15334677909 485 4473830400 486 1206802107 487 298727220 488 67260809 489 13629696 490 2453100 491 385502 492 51678 493 5712 494 493 495 30 496 1 497 15546878255878277 498 16618654023445649 499 13102202967623313 500 9019730003188679 501 5711337560041825 502 3401682133232307 503 1927132905574009 504 1044623325175798 505 543458239689888 506 271709041547885 507 130568627168837 508 60264690763596 509 26679170270714 510 11306032410736 511 4575009089550 512 1762453827283 513 644135423255 514 222457226247 515 72273331735 516 21977550800 517 6219806565 518 1627642830 519 390917890 520 85417605 521 16801575 522 2936076 523 448092 524 58345 525 6264 526 525 527 31 528 1 529 59349051379140502 530 63427785832983166 531 50023810303317865 532 34470063799259780 533 21862828669031845 534 13053534366432606 535 7420039454777404 536 4039842754714416 537 2113466166963006 538 1064009479362310 539 515661789183808 540 240459951728608 541 107766744773948 542 46340283428656 543 19077440514215 544 7499402897232 545 2806366055077 546 996201134274 547 334126308971 548 105414187280 549 31127180196 550 8554309172 551 2173952824 552 507131624 553 107648775 554 20574736 555 3494403 556 518420 557 65627 558 6850 559 558 560 32 561 1 562 226880766451470019 563 242427644707348296 564 191257663139145603 565 131908608194413410 566 83793188618560570 567 50144323909538367 568 28592643645154939 569 15630742321019792 570 8219526388737102 571 4164544823856190 572 2034069901792071 573 957448322674668 574 433928009853390 575 189081486489112 576 79065479837520 577 31653796565144 578 12099974553052 579 4402584840483 580 1519368911789 581 495372837780 582 151912290642 583 43600736267 584 11646927956 585 2877306588 586 652568750 587 134698317 588 25039368 589 4137014 590 597168 591 73560 592 7471 593 592 594 33 595 1 596 868478107026778962 597 927827158405919464 598 732208645508108685 599 505421331792302128 600 321526365954924721 601 192820840186315866 602 110267194823817530 603 60507757815425056 604 31970369040238386 605 16293903881246412 606 8015542726141159 607 3805561696904304 608 1742482541004868 609 768515946912928 610 325953986970120 611 132676013971680 612 51702693643655 613 19235871767070 614 6811172892390 615 2287235364464 616 725553067944 617 216466839842 618 60443085497 619 15708485520 620 3775875025 621 833344746 622 167417577 623 30295920 624 4873595 625 685056 626 82181 627 8128 628 627 629 34 630 1 631 3328621625319544372 632 3555502391771014391 633 2806675092239460057 634 1938889175548054688 635 1235104667075233905 636 742172852383184627 637 425571210697237633 638 234348502341471752 639 124371037948306200 640 63732876955122470 641 31560378896055438 642 15103187158502047 643 6980756758578564 644 3113136751235602 645 1337621939396310 646 552746945889836 647 219202528870890 648 83217360881734 649 30158456126032 650 10400633680635 651 3401246330174 652 1050621051392 653 305207557216 654 82980299766 655 20999354400 656 4915544686 657 1056617328 658 206776976 659 36455929 660 5714625 661 782843 662 91528 663 8822 664 663 665 35 666 1 667 12772742428010184256 668 13641220535036963218 669 10771117656964519995 670 7446349967263472048 671 4749478677570399600 672 2859278921585254134 673 1643697379899173130 674 908101392387496992 675 483925519309800528 676 249241278041351780 677 124181632957127900 678 59863500038886324 679 27909974408982211 680 12574108455372100 681 5467332453728970 682 2290680684074528 683 923028789885308 684 356914490681556 685 132103749048377 686 46669934151820 687 15687702234939 688 4999898395888 689 1505074517707 690 426067436448 691 112883590950 692 27839135428 693 6351186699 694 1330726880 695 253878644 696 43642890 697 6671417 698 891328 699 101640 700 9554 701 700 702 36 703 1 704 49067089819529043626 705 52395711444848587998 706 41382166143176719707 707 28628538597734394452 708 18281869014998393910 709 11025310987426291731 710 6353089601660195471 711 3520686676033114632 712 1883383369373000790 713 974597656548245470 714 488350809946127634 715 237018093558976158 716 111392900518884179 717 50658573893039203 718 22269004408508910 719 9449145715278608 720 3863574792985019 721 1519245206940789 722 573222024594828 723 206998045370890 724 71338457909397 725 23389885171543 726 7270570671912 727 2134391844384 728 589237502625 729 152245317913 730 36617872824 731 8148090496 732 1665351216 733 309970005 734 51993169 735 7756160 736 1011351 737 112557 738 10325 739 738 740 37 741 1 742 188693661172867154892 743 201466403600877339148 744 159156410299294699977 745 110178384083161254896 746 70437960059629941520 747 42549213180175423882 748 24572620563993255726 749 13656516927790229504 750 7331793653477900820 751 3810704749750623420 752 1919601056133624908 753 937554733808406208 754 443912596207261951 755 203640654417589242 756 90426420827066645 757 38819824398796096 758 16087191315731574 759 6423926701993458 760 2466761367395163 761 908782602898800 762 320394231291939 763 107787247956938 764 34494283492439 765 10464629999552 766 2998064721700 767 807718562146 768 203668917399 769 47808998496 770 10383578528 771 2071675710 772 376458358 773 61656960 774 8981962 775 1143794 776 124320 777 11136 778 777 779 38 780 1 781 726376176054597542754 782 775443265874126586380 783 612731353183060872012 784 424436847496880406671 785 271634531835882952471 786 164339895501400845261 787 95106762708101471551 788 52999260446229419006 789 28549664603647114122 790 14899820502639466368 791 7542803098049971576 792 3705672698281525818 793 1766710927066480109 794 817016532002281128 795 366200078329089090 796 158911695462351630 797 66673801456135533 798 27003514468203720 799 10537808085998664 800 3954038555469852 801 1423256562456435 802 490185313798928 803 161080010140710 804 50347069224066 805 14916585455100 806 4173349599757 807 1097987139045 808 270374834121 809 61984216243 810 13148819283 811 2562579877 812 454926500 813 72799287 814 10362894 815 1289582 816 136971 817 11988 818 817 819 39 820 1 821 2798860905063498810220 822 2987554566236365965112 823 2361181992518268129882 824 1636548211661968053092 825 1048424235183475536505 826 635229381375208227762 827 368345220022428677448 828 205785150257785319824 829 111203154063456449202 830 58259965416297230000 831 29629867785706431518 832 14636720149148976648 833 7023209786119100574 834 3272310309768382344 835 1479473479323144555 836 648453083610616064 837 275197198923908940 838 112921656400841832 839 44725429531858829 840 17066968656286960 841 6261340667871408 842 2203299619271080 843 741752142622615 844 238230720921648 845 72768991879450 846 21068223388550 847 5759882135946 848 1480795273076 849 356324769551 850 79830555990 851 16550857096 852 3152841536 853 547149438 854 85601052 855 11914035 856 1449684 857 150553 858 12882 859 858 860 40 861 1 862 10794343963367873934410 863 11520720139422471477164 864 9107142435459354759284 865 6315745194669258024670 866 4049916111392316381510 867 2457199313432645299049 868 1427489574953740325165 869 799409251004697467056 870 433274352920612524032 871 227817732018506362330 872 116366885631423777328 873 57779072535633920284 874 27891493702984636868 875 13086511513246441589 876 5964583092306116030 877 2638617443576272192 878 1131735485607617007 879 470025873971469756 880 188734778094416080 881 73146161884904440 882 27309144424676760 883 9801197190896815 884 3373565672005518 885 1110771668565384 886 348872953664250 887 104203490762150 888 29498835448107 889 7885322938882 890 1982126615560 891 466366834855 892 102169848887 893 20714878464 894 3859359735 895 655112238 896 100260130 897 13651518 898 1625114 899 165110 900 13819 901 900 902 41 903 1 904 41666556954180936068060 905 44465417859244434878280 906 35156809020184202779848 907 24393988630086897671808 908 15656549533780212501885 909 9511726340702934805926 910 5535488677999062353326 911 3106929482598617749472 912 1688658442884799605558 913 890933138375066635060 914 456936038294084111994 915 227973935399457002976 916 110669812911136131510 917 52265586671499284006 918 24001588523631185085 919 10709858851810286592 920 4639059682048099536 921 1948366900755754416 922 792341893843723156 923 311515175260764000 924 118198527626042724 925 43198631252699098 926 15174934864471151 927 5111729303427552 928 1646963761390350 929 506132554411900 930 147905415723375 931 40962862579744 932 10712230253799 933 2634334325730 934 606404482458 935 129980896128 936 25786735854 937 4701397668 938 781029060 939 116992512 940 15592577 941 1816932 942 180687 943 14800 944 943 945 42 946 1 947 160967397796723249794720 948 171761741760091123729130 949 135829489474032794362902 950 94294638514174104974534 951 60572054293323329259615 952 36844706967221650608237 953 21478070316447502390871 954 12080825574767716030704 955 6583483087164500533812 956 3484601140043134439220 957 1794022327396450396768 958 899125439070462455616 959 438789136684465775962 960 208495699955887050350 961 96422066389551897330 962 43372801536404375424 963 18960457076876106776 964 8046607719053408967 965 3311092321813229733 966 1319192959648214275 967 508079607258282738 968 188830856506722778 969 67590450504542114 970 23250998437349436 971 7668836672706000 972 2419054251099850 973 727757931991050 974 208180047688011 975 56436521714227 976 14446386205395 977 3477489668821 978 783592404288 979 164424627744 980 31935751319 981 5700846865 982 927363429 983 136033497 984 17755595 985 2026245 986 197330 987 15826 988 987 989 43 990 1 991 622344549504901137047280 992 664011106459082073115340 993 525194062418812912787326 994 364772246134186922297336 995 234509729066139255215662 996 142815712848909966287002 997 83383918141669056117822 998 46995961330079776419552 999 25674734583615309656272 1000 13630749689276768878008 1001 7043101370042462817070 1002 3544900983753760298816 1003 1738576017395869378792 1004 830856573466993688300 1005 386783325120991442499 1006 175299174130240412928 1007 77291600329557481040 1008 33121711892586309138 1009 13779476943794587231 1010 5558155856173758188 1011 2170571345346461631 1012 819330550999011348 1013 298408029581617753 1014 104659528243773568 1015 35272595688507260 1016 11396670606193340 1017 3521303995115640 1018 1037574828615108 1019 290684101168543 1020 77175263022446 1021 19346838186586 1022 4560973974656 1023 1006562924312 1024 206872572450 1025 39357823617 1026 6882513988 1027 1096849793 1028 157638934 1029 20160153 1030 2254208 1031 215086 1032 16898 1033 1032 1034 44 1035 1 1036 2407971333282333424914420 1037 2568938731079056674709140 1038 2032223948520821290444650 1039 1412123941251046775970540 1040 908549717313521294468170 1041 553925000000821938033741 1042 323898454599160432886041 1043 182902130003916891150296 1044 100159714860994997679078 1045 53327592502624700974570 1046 27648939019219470097200 1047 13972085415172721115840 1048 6884607539826846098880 1049 3307911101809488593426 1050 1549467948761114901390 1051 707229958030906160064 1052 314336783919733578264 1053 135929896079138082864 1054 57131586905613902779 1055 23311311876928472710 1056 9221618675562794613 1057 3531445107469504203 1058 1307046222709808494 1059 466705560090669984 1060 160456907074836750 1061 53004526175992430 1062 16784288223924870 1063 5082042217510230 1064 1467347556499905 1065 402802729166460 1066 104784228926163 1067 25737956365088 1068 5945350760778 1069 1285686780074 1070 258938985935 1071 48278863962 1072 8274431619 1073 1292516420 1074 182086515 1075 22827080 1076 2502025 1077 234003 1078 18017 1079 1078 1080 45 1081 1 1082 9323628831126170083134360 1083 9945973380631071220181640 1084 7869284014251005494858710 1085 5470495141931157014001472 1086 3522277318160997702369070 1087 2149758083753072713640454 1088 1258830054590422410558546 1089 712142359483393582127104 1090 390856236006464180553708 1091 208667780185622469531220 1092 108538574486654627138494 1093 55057063341967613740224 1094 27248613766077579370976 1095 13159074417624168802412 1096 6199853684192400203040 1097 2848647996078882509824 1098 1275670505576598110672 1099 556347927358864408608 1100 236080205692357308923 1101 97366545244935525600 1102 38982194773774505463 1103 15129922161011161394 1104 5684165677506135893 1105 2063665689413907072 1106 722724528266782400 1107 243678795321355420 1108 78932012553635760 1109 24506478379797120 1110 7274750285057151 1111 2059146750400560 1112 554119286879087 1113 141304256653568 1114 34023852515532 1115 7704559387716 1116 1633372584165 1117 322517012832 1118 58958587025 1119 9908194480 1120 1517709687 1121 209677120 1122 25778504 1123 2770950 1124 254130 1125 19184 1126 1125 1127 46 1128 1 1129 36125891611268294959683210 1130 38533862944550628384597630 1131 30492817188539531766009790 1132 21206580125651873255163840 1133 13663875118794104507921170 1134 8347991213278008046121388 1135 4894962887451773558852850 1136 2773960106259338410718507 1137 1525728856711495716721287 1138 816647359946338961684685 1139 426080588832384063187445 1140 216909315149052459362349 1141 107799687299191543593561 1142 52309455594143798351609 1143 24780931082172832684965 1144 11457345879704292123337 1145 5167153914777184010278 1146 2271534495505743966270 1147 972571625667120876846 1148 405163494527941998325 1149 164043304931080264494 1150 64470551474099253131 1151 24560460589475285885 1152 9055724917923211191 1153 3226273806480038625 1154 1108634238349993615 1155 366722081120798775 1156 116528100256569645 1157 35487616514489460 1158 10332373171382285 1159 2868345182900709 1160 756997801055690 1161 189316389686061 1162 44705554947831 1163 9928476627895 1164 2064409683546 1165 399819287049 1166 71694685348 1167 11819322580 1168 1776119815 1169 240736215 1170 29037904 1171 3062288 1172 275517 1173 20400 1174 1173 1175 47 1176 1 1177 140068226953702538868038220 1178 149391855784828708951172580 1179 118235027489830095112047450 1180 82260809355612267749161120 1181 53038209922488217621900600 1182 32435364593981074412190216 1183 19043576070019676699713545 1184 10809720204363225537474984 1185 5957624696880077192586285 1186 3196635741044601464090190 1187 1672671751709573721008155 1188 854423180104596850073604 1189 426307754248345010035215 1190 207803756595954225356546 1191 98955139498048692591675 1192 46021219684522430205904 1193 20893578634516698330653 1194 9254070542790787622436 1195 3995630530456124757462 1196 1680269840765408525420 1197 687490494210182138883 1198 273367377742509486326 1199 105502678014056511262 1200 39464571146017662840 1201 14286093350032124925 1202 4996430841757006730 1203 1685253179775944025 1204 547122847376501460 1205 170610910255659015 1206 50985295801438050 1207 14565694402635113 1208 3967388673593600 1209 1027301799825312 1210 252068346150690 1211 58401389703045 1212 12725898027912 1213 2596359594114 1214 493423406240 1215 86827416936 1216 14047652840 1217 2071808105 1218 275615304 1219 32630163 1220 3377396 1221 298215 1222 21666 1223 1222 1224 48 1225 1 1226 543421018936808184941038062 1227 579546910548076479900721272 1228 458742944327167328113964682 1229 319287947863156926415323272 1230 205995738408057880655934916 1231 126093041641243216464394686 1232 74123758566644872228661672 1233 42141024979760515981756396 1234 23270364988677663815526444 1235 12515092960729067054098987 1236 6566728417198785152433699 1237 3365206954926046043590506 1238 1685324268022173064850642 1239 825041747549078770591335 1240 394807645345326530786985 1241 184635814422829806822280 1242 84351530110979614505363 1243 37624869174946362877161 1244 16374192424452654810394 1245 6946875940718672938450 1246 2870469016461980974236 1247 1153951234281607903922 1248 450796330652629545613 1249 170910238626574011036 1250 62796546145846821426 1251 22326257899237609499 1252 7668077135333406129 1253 2539614113448293994 1254 809503704826532454 1255 247817942376311106 1256 72699220620751531 1257 20386801238390624 1258 5450519224866441 1259 1385277453677110 1260 333626940844253 1261 75871079973576 1262 16227996962130 1263 3250001681615 1264 606322749006 1265 104744637452 1266 16637760804 1267 2409235731 1268 314693436 1269 36581622 1270 3717684 1271 322276 1272 22983 1273 1272 1274 49 1275 1 1276 2109589555998330019101766356 1277 2249657782952032557969804576 1278 1780968865244234158635658254 1279 1240020317565807460403080032 1280 800520324268652515215812240 1281 490445302135429013136091348 1282 288648628366450476582036138 1283 164349255368670098787078480 1284 90921392776885744545300051 1285 49007170151482712043542630 1286 25781823475565663260984724 1287 13252779954150867303549952 1288 6660664600372691404717767 1289 3273974683981712731321938 1290 1573970190417283958541840 1291 739956760076156795245536 1292 340059004302245914393135 1293 152694846796493315494770 1294 66948742614830387013023 1295 28640505083249522877920 1296 11944307661322420936475 1297 4851283913881117667548 1298 1916874046623922856037 1299 735952942300703452912 1300 274193215392431189875 1301 98990914719952211398 1302 34577794895827482702 1303 11666517173489837568 1304 3795334435067410479 1305 1188192989144125980 1306 357231999533552751 1307 102912202487945728 1308 28338895946060216 1309 7439662949018436 1310 1856633940169785 1311 439061079519984 1312 98044144461918 1313 20592325851402 1314 4049839289795 1315 741983138000 1316 125887310159 1317 19639414102 1318 2793294147 1319 358378768 1320 40920135 1321 4084616 1322 347753 1323 24352 1324 1323 1325 50 1326 1 1327 8194337915693933523285424728 1328 8737758934630741708226462790 1329 6918256206441956921206206906 1330 4818611682866803202227840212 1331 3112591426491814774288551620 1332 1908574733480909502029082792 1333 1124548753690362770331494968 1334 641206722849863407886044406 1335 355353137268543671475779028 1336 191942664120341391847149920 1337 101230258674418095790222578 1338 52187877677859343501402047 1339 26317379079313924214853025 1340 12986019969634068662266283 1341 6270532994547688428698445 1342 2962599368301769608647988 1343 1369154859627025671542038 1344 618658542296724747880233 1345 273161579394815201592281 1346 117776436009834101254425 1347 49547228069117780356005 1348 20319285775554485875881 1349 8114966165319534060099 1350 3152613904445015804118 1351 1189960574742047800700 1352 435811370605741936462 1353 154649501884217323836 1354 53090123820763149687 1355 17602504666278437169 1356 5626739024482332015 1357 1730725960994857461 1358 511202454118206352 1359 144671747730894912 1360 39133982863974857 1361 10091736919425595 1362 2473859659562316 1363 574660647375852 1364 126053251749342 1365 26007431193786 1366 5024673084430 1367 904405888528 1368 150755528532 1369 23108059390 1370 3229337166 1371 407110185 1372 45675125 1373 4479711 1374 374700 1375 25774 1376 1375 1377 51 1378 1 1379 31847428603528786603766191968 1380 33957018159527116622867958324 1381 26889370097300330992710578838 1382 18734952343873119854933734128 1383 12108737749154096206136668100 1384 7430863914703979793038829744 1385 4383062438412684166066578470 1386 2502602258802460699644621056 1387 1389260280460026510084028374 1388 751918940321268476369052720 1389 397506514370140693589042147 1390 205498840443960491932994292 1391 103961824300463309078266823 1392 51487287997975512435039182 1393 24965435379299763278213250 1394 11850992649390677234954528 1395 5506020193146319707242684 1396 2502750854421432107219934 1397 1112420627454163338151662 1398 483189554926870507563860 1399 204947524140732398351865 1400 84816480416255430158690 1401 34215554923163725257267 1402 13440770174195847176448 1403 5135603829282282192150 1404 1906306938058626344644 1405 686517911938357073865 1406 239523186191617407492 1407 80837325129102310191 1408 26346779416253413350 1409 8277972712951547793 1410 2502497430078764032 1411 726416885147448528 1412 202022726697465454 1413 53700287076170035 1414 13607677690062912 1415 3277819491840900 1416 748197407109804 1417 161273272374045 1418 32698161865920 1419 6208248989542 1420 1098197820552 1421 179915088303 1422 27105344552 1423 3723214770 1424 461358978 1425 50877641 1426 4904544 1427 403172 1428 27250 1429 1428 1430 52 1431 1 1432 123842657126296750635784662036 1433 132036995041990684159070086764 1434 104568078034142276686458786654 1435 72880608659368223159906253504 1436 47129677486956396957040150920 1437 28945015125087864687839647228 1438 17090773250954884735678536840 1439 9771132121076428612286829152 1440 5432935572710687224242509267 1441 2946178220235066772962035295 1442 1561060193644730088441970454 1443 809160535953869682311964862 1444 410605580558747431981347159 1445 204064136105694532806032384 1446 99340694819871564570561095 1447 47368186691884360876219936 1448 22118455160553750596979319 1449 10110682630953263012869853 1450 4522309392864659526390479 1451 1978076353702265202150850 1452 845539046497819066470105 1453 352935439632801884980990 1454 143731095450768948493173 1455 57053645994328307573160 1456 22051454204347695896675 1457 8289274149146471952263 1458 3026809166335037191900 1459 1072173469878966741566 1460 367904838789941907959 1461 122104000070246761040 1462 39132134185236302891 1463 12088709455888056992 1464 3592909503584974936 1465 1025292027587620760 1466 280304031612201345 1467 73241647589973924 1468 18243550903323590 1469 4319685803568650 1470 969234914959142 1471 205366863934080 1472 40931758647939 1473 7639988741707 1474 1328648852274 1475 214004647604 1476 31699678010 1477 4281308711 1478 521630581 1479 56560416 1480 5360747 1481 433225 1482 28781 1483 1482 1484 53 1485 1 1486 481828884973726097397751926936 1487 513676313577254884001518118904 1488 406858577760160574757089527674 1489 283655888035660661694376372896 1490 183527506988180423692324941876 1491 112799124764369533407684352776 1492 66669132600725428814449993444 1493 38163937405447186072154364416 1494 21252545147347391623228797024 1495 11546118836051502189272151038 1496 6131125564136318434631609991 1497 3186053437069980504510218016 1498 1621464838103175931268362999 1499 808525164139124824988270360 1500 395086789151702883947405691 1501 189191006738490898324462656 1502 88765430933569307600672214 1503 40793429883804897407576706 1504 18355064328307547960227882 1505 8081860371040052426872064 1506 3480043181888180350050489 1507 1464414604366260670804204 1508 601727113129999492806543 1509 241214705634970753427136 1510 94243651697105954444600 1511 35849471484543323444318 1512 13261606522624311469461 1513 4764901286305475108640 1514 1660648225258287270431 1515 560592218753448245688 1516 183019646342376344287 1517 57692322993740155904 1518 17528535095972150592 1519 5123450815756738800 1520 1437770024182573053 1521 386525040489495504 1522 99311585787661628 1523 24324167290430396 1524 5663264502502776 1525 1249495466127872 1526 260337527898072 1527 51024822147222 1528 9365811781975 1529 1601817835776 1530 253743515838 1531 36966827050 1532 4910569964 1533 588466368 1534 62757926 1535 5850010 1536 464916 1537 30368 1538 1537 1539 54 1540 1 1541 1875572488064601305243033721852 1542 1999415145190898055878818383888 1543 1583818808496106739413502393424 1544 1104546878850987866294737339950 1545 715009200690350618553497249850 1546 439773065136334306645890479586 1547 260172577450664902713916036498 1548 149112052805706865442696469726 1549 83159278820866046431818112356 1550 45258723215155956085829936615 1551 24082914334346692470849818087 1552 12545010641145900705237989433 1553 6402250760747604902479275286 1554 3202552443394299978780865893 1555 1570567428195519270757283865 1556 755134408196333272738174298 1557 355910964787497939152020203 1558 164396471150703280159382274 1559 74389623457492350242701410 1560 32960306410912754831580545 1561 14291528438784315010187166 1562 6060187499305091111779567 1563 2511240401106925429069863 1564 1016072647445041728773904 1565 401051196416419170169950 1566 154270451695103714833681 1567 57770673273187236767169 1568 21036406164141745614065 1569 7439359492623859255738 1570 2551650155551601402505 1571 847635945670288862253 1572 272294109280425966776 1573 84449994968501031144 1574 25242674415700376384 1575 7258258681074889280 1576 2003626780586402481 1577 529841195901293497 1578 133905289855475775 1579 32259706743239079 1580 7387787227696815 1581 1603293205090234 1582 328591190740461 1583 63351266294853 1584 11439057944699 1585 1924627339575 1586 299940113937 1587 42990557135 1588 5618558094 1589 662445511 1590 69506450 1591 6374082 1592 498303 1593 32012 1594 1593 1595 55 1596 1 1597 7304416645872826968997267973736 1598 7786245530846553066395019900672 1599 6168469704190919210358649548924 1600 4303101387741569619210554056392 1601 2786884055006397031197304255650 1602 1715284854141986339072851510356 1603 1015702831815600645238669759822 1604 582800294296335128529520896432 1605 325485558995517279646070655702 1606 177442580372155085194143280290 1607 94608196104650622831636521410 1608 49396299349040510242666974276 1609 25276087805799920003653210719 1610 12682033053171596521558252514 1611 6240778916366307655889700245 1612 3012198969942687426781908992 1613 1425870625851368236779267148 1614 661802675836533780280677204 1615 301079075752106211670733031 1616 134197645125507228697958700 1617 58572101673930796627756115 1618 25017909301491857640669934 1619 10450170146009047387990757 1620 4265519594792797513179872 1621 1699916742253985406490700 1622 660827840612948001210958 1623 250333246697634714891276 1624 92310041856256625686068 1625 33096002034820572319903 1626 11522807032358417343450 1627 3890627576241844080313 1628 1272162327867643168000 1629 402223710859626998408 1630 122769515309278861888 1631 36112480401633724760 1632 10217857972076705052 1633 2775424531347482991 1634 722152181709231974 1635 179573390644345841 1636 42565940432486200 1637 9591251894262923 1638 2048043793511590 1639 413007487384172 1640 78351375413740 1641 13921521190725 1642 2304968129490 1643 353501150760 1644 49863314240 1645 6413482600 1646 744186900 1647 76844131 1648 6934772 1649 533445 1650 33714 1651 1650 1652 56 1653 1 1654 28460367473383670775237700788636 1655 30335939961448272080480734510488 1656 24035433262215362185963014874800 1657 16771696894550878974355593171420 1658 10867167543593326149784791328260 1659 6693028628126912705884048041798 1660 3966753886531335037741847713882 1661 2278612496396570554774504704728 1662 1274300389746813233183564849274 1663 695828897201647318241908715310 1664 371707710846131184925126373801 1665 194503888195898519346919556802 1666 99780945089751019657668762696 1667 50209290786874192816527633382 1668 24788863923961757620040295735 1669 12008860682709455206827747184 1670 5708077160856775292503196605 1671 2661556149575213330989427976 1672 1217045112814263439460955990 1673 545542449813190782500606850 1674 239601131187928066402846938 1675 103048104204198177353767416 1676 43371156141655378739338025 1677 17850841552121669755970856 1678 7179074272374501385883650 1679 2818735692553985688843008 1680 1079466494771609806104639 1681 402804077524703768427570 1682 146297506034023819137572 1683 51657497911588485082470 1684 17711012256673837314019 1685 5888309953062558928096 1686 1895659220703436578192 1687 590059744386735365496 1688 177295220865716993760 1689 51335039879302078098 1690 14296945922813439678 1691 3822271387968974203 1692 978851155409802831 1693 239562148455839340 1694 55888742761810717 1695 12394406440293087 1696 2604862431984939 1697 517022062653206 1698 96542094561480 1699 16884605471211 1700 2751814147977 1701 415441562544 1702 57686952309 1703 7304246300 1704 834351126 1705 84811038 1706 7533950 1707 570402 1708 35475 1709 1708 1710 57 1711 1 1712 110940917216967177531047977276392 1713 118245333862840004500045245250128 1714 93696224287047387430080712256424 1715 65397886744366247764041920440320 1716 42393349174866099441775996048410 1717 26126561968960273542868326199236 1718 15497531200641276098092351730712 1719 8911714258932207559467352842336 1720 4990324738544922960091515415050 1721 2729202563411379525465401597420 1722 1460593260822278597388101294457 1723 765908935074734923033207192032 1724 393870634715306133320606185879 1725 198743652506961862884551896068 1726 98429633368328482511501488155 1727 47851952474926302860495790848 1728 22834811969696322561152275280 1729 10694184909753684684751226712 1730 4913970039997893543627687586 1731 2214589341242426600977358240 1732 978440317245821030202567651 1733 423571279931033269464404976 1734 179559462120530611615383535 1735 74488217624098497541066752 1736 30216369179571296508275700 1737 11976245428819200393674576 1738 4633845150020460972765309 1739 1748612526624756097193952 1740 642887917996693406049143 1741 230034856708647751971780 1742 80013533882944689758223 1743 27021259236424599190016 1744 8848005282092591016600 1745 2805242111872919096368 1746 859859507038174342840 1747 254401602194084328576 1748 72527417906682059963 1749 19887307349964685970 1750 5234587666154567682 1751 1319759403315419120 1752 317985539936665189 1753 73033702055761062 1754 15945484918633528 1755 3299263595501984 1756 644721357488805 1757 118528695489322 1758 20410614700172 1759 3275348843136 1760 486895264548 1761 66573508000 1762 8300490822 1763 933642528 1764 93449229 1765 8173548 1766 609235 1767 37296 1768 1767 1769 58 1770 1 1771 432645947984351837634888664279776 1772 461106315457735508410126365068412 1773 365410676025497222924166834428100 1774 255114608049602219593293046132524 1775 165446282670963712142093538421998 1776 102025704806671990627720924824258 1777 60568088642931829405742043364470 1778 34864911727454548689062177505628 1779 19547918226977916426452540966556 1780 10706739831794404657037556816214 1781 5740020327312747064272580008046 1782 3016094195167137051154746072809 1783 1554657304767319409015659682343 1784 786550662647184504650277086439 1785 390715678269049548207623749505 1786 190588298415567125075007373784 1787 91290881108063779574606826632 1788 42933416847370386254725951749 1789 19819654344612971243403897935 1790 8978115766116677540144696099 1791 3989174960099454807715921419 1792 1737709599422901763318620653 1793 741693139851529136864257699 1794 309992782854801270187046676 1795 126782094881244234058845940 1796 50700697634299672123875958 1797 19808987011077284537017266 1798 7554702924319254623581095 1799 2809733751905603677991343 1800 1018033746316052673454187 1801 358950673936048320577277 1802 123020623200604122986928 1803 40931124471895927651888 1804 13203507477445738548160 1805 4123585982924656749648 1806 1244976610483140184464 1807 362789412496817897149 1808 101862515240904102643 1809 27507208073708389273 1810 7130123348444611790 1811 1770287784954688990 1812 420035748069980315 1813 95001773257184295 1814 20425821224237770 1815 4161977581707129 1816 800951512103369 1817 145017974188487 1818 24594189761112 1819 3887103752000 1820 569126766325 1821 76646024951 1822 9412644267 1823 1042811305 1824 102802815 1825 8855561 1826 650006 1827 39178 1828 1827 1829 59 1830 1 1831 1687939424885242346720271097850976 1832 1798880342102209524251319075127368 1833 1425683420545865748260757220798596 1834 995602034307090185063871280581744 1835 645934559693032378792406834450940 1836 398565360150343512825883860684036 1837 236796295160463071308535568554904 1838 136442291233042197060493008898176 1839 76592236498529240236020706911780 1840 42011312464020766532058338942020 1841 22560836742139737118272251761980 1842 11877773653549160466053148872988 1843 6136163925284539262492673491285 1844 3112387577799765405259456501318 1845 1550509784599158214910531914365 1846 758767621303159507159920183424 1847 364755600232917227301954349432 1848 172229258013431181101705582262 1849 79860496528620037687691568929 1850 36353540950946415034455066540 1851 16239996098489851162863913455 1852 7116275443581700333088990762 1853 3057177972598638347021593277 1854 1286871439388565749499041760 1855 530412964476717427268104900 1856 213918795049799072348618308 1857 84353745856208616741509694 1858 32495151535126330497879348 1859 12218073387857395209079587 1860 4479613820321284709078430 1861 1599880553563657285527985 1862 555993695151820730264576 1863 187794619993179045387024 1864 61573088059261969593728 1865 19571437262863586850680 1866 6022427129266851537984 1867 1791394048123770240112 1868 514271149008121556934 1869 142245310819740172902 1870 37838935179197213760 1871 9661524491241398866 1872 2362874598594076770 1873 552239736966437174 1874 123032069743763752 1875 26056483951816710 1876 5229900901816634 1877 991443199136292 1878 176833150676736 1879 29543906478296 1880 4600110298550 1881 663543704421 1882 88039429868 1883 10651971111 1884 1162655694 1885 112918025 1886 9582048 1887 692778 1888 41122 1889 1888 1890 60 1891 1 1892 6588072953712432636217724290583448 1893 7020718901696784473852612954863224 1894 5564699541189470453511374999554140 1895 3886952961856231590117737248453944 1896 2522823231081682367379752999726100 1897 1557568604569081829310680862629322 1898 926086167277982845231245656650170 1899 534120486978508628386294335421776 1900 300178338312401952925397571151254 1901 164877736494176922043892876638530 1902 88686104791356723265080625057162 1903 46778964947453789661169919648058 1904 24218427682731981776444574848563 1905 12314097164451630363098004299578 1906 6151466544577863418610742312255 1907 3019625306980052239268247515792 1908 1456603775143437876753830298656 1909 690410931028546856020743451176 1910 321493253077756001614431235785 1911 147033476913593888606346420830 1912 66022076995342635159873439797 1913 29094334676885314502481619496 1914 12576595441652792245903435277 1915 5329852668759062653109222328 1916 2213098384628155305655917900 1917 899767085277843997620408704 1918 357922163334029664053137662 1919 139199036597056527452976510 1920 52881970118428608674626017 1921 19607017240102113034664040 1922 7088105760532563114620451 1923 2495850093697672804832288 1924 855072467992488418694472 1925 284695216511846774533752 1926 92005869721068658663280 1927 28823113905676228764576 1928 8740821758817799687920 1929 2562162979687520684881 1930 724801186459942944495 1931 197540478643891172920 1932 51776542449642130603 1933 13025810308336281393 1934 3138759233397269541 1935 722770960155343352 1936 158653067088492720 1937 33106096360018389 1938 6547199684136713 1939 1222954397400432 1940 214930657474148 1941 35384049548900 1942 5429065825233 1943 771710348734 1944 100901462805 1945 12030624414 1946 1294024215 1947 123843272 1948 10355133 1949 737615 1950 43129 1951 1950 1952 61 1953 1 1954 25723588707641746868398231325312208 1955 27411528132526989215118502423163184 1956 21728583257474678757107082178358916 1957 15180999205446840742614492979646976 1958 9857044913251250666132692576943580 1959 6089025598094296136646420477504108 1960 3623007994277436531658579470289788 1961 2091491246627346879695108278525056 1962 1176744439410011237675129696330240 1963 647207752978726181591957208104260 1964 348670590286642349112529329112640 1965 184244381973814707554591681888352 1966 95584302470535519442093919314285 1967 48714809169836096421760261455092 1968 24399673510279490212886154980465 1969 12012775514345774862581600788992 1970 5813856370609010097095490865416 1971 2765801206348031379772355204304 1972 1293136849841040349678513638041 1973 594058025496797545505020424320 1974 268061959567947752998775503215 1975 118766704770797169692502996792 1976 51642952167649397183883857981 1977 22027328160312719324432823040 1978 9210846722203779175560576100 1979 3773570610659709739589394464 1980 1513647757046490536778519342 1981 594014286663701825963025408 1982 227889834347872313527627923 1983 85396661212509968268141240 1984 31228539904557413127473395 1985 11133678227475263546346496 1986 3865953801965750683522048 1987 1305968771906986119174832 1988 428711483809264378192120 1989 136590629861002978047232 1990 42182720082486140428880 1991 12609711964088099457390 1992 3643285583361972092428 1993 1015820612624414400960 1994 272865094040842088848 1995 70486331042847251874 1996 17476198879128009344 1997 4150162405177911408 1998 941826832578052090 1999 203743691863396702 2000 41900028418744878 2001 8166587628184832 2002 1503433332199904 2003 260419020193000 2004 42256578561093 2005 6390514937664 2006 895362141271 2007 115393664076 2008 13561700405 2009 1437817984 2010 135629220 2011 11177006 2012 784582 2013 45200 2014 2013 2015 62 2016 1 2017 100477978517356835438422465793596461 2018 107066051471069268074640190084179909 2019 84876361898136853809122981540752581 2020 59313527288732075994513170721638673 2021 38526833927734849943572230637880085 2022 23812055998011144950445706176355401 2023 14178317220768045256597104797090853 2024 8192120507682084665987293928669607 2025 4614142878861589343999845304961075 2026 2541033673821627815549681226948585 2027 1370992173170190096486311478018265 2028 725718697491367725569852815489707 2029 377244805407077413284560801206708 2030 192697394873821631651274189228911 2031 96760991082453357913972321045755 2032 47774129649088632237419337004214 2033 23194632243222549351468864222656 2034 11073073308938967048460757574624 2035 5197281856922973030220949186240 2036 2397821202716081605174862826485 2037 1087082866691397175183684783830 2038 484125246946807008168650307987 2039 211699189541519046316426029707 2040 90852958045280234934184081692 2041 38245943139072093097750875950 2042 15783482266986299082434820538 2043 6381360331927357753450167642 2044 2525898049073260332822999648 2045 978107991761388629041672119 2046 370236759619237994660320080 2047 136874907817756310343147880 2048 49377089868427688019498451 2049 17364625416557688436043151 2050 5947011007534847248671959 2051 1981315176812492657893015 2052 641400856396178339097639 2053 201509752459824841625895 2054 61360688496911875862039 2055 18084815879959033577853 2056 5151475496964669265120 2057 1416005182940953432126 2058 374963483004471315129 2059 95483164749546044753 2060 23336810040852147818 2061 5462957163027973950 2062 1222084421855525774 2063 260605996376369848 2064 52831173697987269 2065 10150802663670067 2066 1842204042762775 2067 314580051890631 2068 50323303417764 2069 7503047305741 2070 1036421328618 2071 131692420310 2072 15259295513 2073 1594993095 2074 148328852 2075 12049924 2076 833745 2077 47336 2078 2077 2079 63 2080 1 2081 392618907618862286304720501259820262 2082 418342496326504033173118732585132470 2083 331667254086264969839744431969252521 2084 231827241753819076066095971788636668 2085 150637069302724624869640566393994683 2086 93151566395481734141431320706259178 2087 55502665321006851887603911008009003 2088 32096454403328307819567701651860488 2089 18096888005988711922797471776629881 2090 9978406052032166689023656695941334 2091 5391566331297521704338520915815455 2092 2858741034942387989156545707886236 2093 1488881013835986406630392081633953 2094 762172594725079484129138600089606 2095 383651085817606884304433250958521 2096 189938619462514297635198931024480 2097 92496755126981938198379102393702 2098 44306642936126644454443753849536 2099 20873313467857186949664977407240 2100 9669621729854796152586520616556 2101 4403591737928495693398325485131 2102 1970787425187057386469400624102 2103 866437934315672655850756036051 2104 374029260583321514097707726400 2105 158462515178958073477043391480 2106 65850705735508691142014394556 2107 26825354342958752938482231330 2108 10705284964828956725461236768 2109 4182285605886164185330801944 2110 1598324615042343856505896104 2111 597039610504702374705121848 2112 217799322563501514429492896 2113 77522930778219293082873333 2114 26897073901161406014245426 2115 9087341196053830932336275 2116 2986447731827108774240772 2117 953587859450557120318781 2118 295478518715029323936406 2119 88734045289160164494912 2120 25790453900994315252896 2121 7244349052666101797740 2122 1963527569106047663838 2123 512685344523702533390 2124 128726404033616684504 2125 31020881449196827782 2126 7159930499387807580 2127 1579248916464537763 2128 332051378795616720 2129 66372552704969791 2130 12574309354620450 2131 2250177292443087 2132 378892602377280 2133 59768287748896 2134 8787513130668 2135 1197013752088 2136 149990072232 2137 17138565915 2138 1766563072 2139 161997539 2140 12976212 2141 885171 2142 49538 2143 2142 2144 64 2145 1 2146 1534714423709691648660425279190245475 2147 1635192402227048484098847744983841936 2148 1296504429239086729785250700059726191 2149 906416358203563362466766625093892566 2150 589179781470535245359060442268762290 2151 364521773199250247566243843878130011 2152 217336735508341233935991191672152629 2153 125786869777288609265038250947292052 2154 70993512680248505908795939358818176 2155 39191776371294051476777373445970475 2156 21205840923808415653943302796716919 2157 11262000226524965931689984823643310 2158 5876250575403387517577985813330302 2159 3014387808266898366130764394001082 2160 1520899420438378013004965989476185 2161 754945810878279928541019731020832 2162 368718997904603537833322975191230 2163 177190692035317080317269786627998 2164 83774541875823171745858505728656 2165 38961349125910006380989285074490 2166 17819722664558200299454451648724 2167 8012714209450259816007119900818 2168 3540883803234185773617029803789 2169 1537145882603471393745960225048 2170 655217824025181540114598961450 2171 274092978820918114716277423160 2172 112461839500062064543279595118 2173 45231434080111512603187960968 2174 17820328526276830307230180908 2175 6872627828346732228386686095 2176 2592581239996204015451868798 2177 955858596526275248043759664 2178 344139115527322077817661492 2179 120881068230275904001254179 2180 41385446235666777754621685 2181 13796176879444630190325882 2182 4473242134905585253852326 2183 1409100468687028513605001 2184 430716463520287218050387 2185 127589065608032607220120 2186 36577679338293427632570 2187 10133750459812039796120 2188 2708973177577483736947 2189 697593236536693537344 2190 172740064558620695910 2191 41053260807932398788 2192 9344753631483175890 2193 2032711843843128120 2194 421502601039951578 2195 83092016500958525 2196 15525257267873405 2197 2740089814459036 2198 455059124607106 2199 70800500230371 2200 10267257556440 2201 1379486862236 2202 170496086826 2203 19215789673 2204 1953601392 2205 176693110 2206 13958264 2207 938928 2208 51807 2209 2208 2210 65 2211 1 2212 6001160754436129394472924748562692050 2213 6393779662054991680777645249822512312 2214 5069863704683377961777276047339622937 2215 3545185734698759126895039741201810480 2216 2305191123876028295104127674849661655 2217 1426897827435869173927857537458032482 2218 851293121274264280455704201620043100 2219 493092332795429513046862175534581968 2220 278569331081602513572013230263457951 2221 153960987807959938269411568900034790 2222 83417417083708018408714198056084544 2223 44370261959574056083132090195393824 2224 23192491619576291502107629525469449 2225 11921156046957122736247161232832620 2226 6028370027781927894452747842329945 2227 2999924418420541518960770316529984 2228 1469290168735193224344447873674514 2229 708273228378737917287700323523164 2230 336015005148672487329129543437502 2231 156861069032306113008582475616320 2232 72040091919414035353254160895955 2233 32539658649086767566707129232796 2234 14450535599337487668194835200717 2235 6306914495632401177198689100480 2236 2704084978456846032800611528400 2237 1138365842273013180010217309120 2238 470293739320567989536475072426 2239 190559383223358185596189830816 2240 75682185860936332607417999520 2241 29442042251967406996461864690 2242 11210940387091714678979609631 2243 4175271632771106722942741184 2244 1519651793942359038119449071 2245 540066098363750034314733550 2246 187239733436481497220536710 2247 63267289170677882879741136 2248 20813654443492159924910913 2249 6659440596800053947943958 2250 2069916653931030535088328 2251 624266690559650913569280 2252 182446247993980000671588 2253 51601039966040265546048 2254 14103101288521336582461 2255 3719083396915720408080 2256 944731534639363996590 2257 230762788510007648040 2258 54098087057630319090 2259 12146800226091388128 2260 2606338780966952549 2261 533114188035419250 2262 103669360365273840 2263 19107729021683952 2264 3326775186581332 2265 545035342686930 2266 83656735136205 2267 11968375376272 2268 1586429027229 2269 193438296610 2270 21508431533 2271 2157244080 2272 192475923 2273 14998544 2274 995085 2275 54144 2276 2275 2277 66 2278 1 2279 23474143595107437132231042508300815300 2280 25008858018817128780891467787491060775 2281 19831928262662681551039551550067257929 2282 13870556509061241544485801032711043684 2283 9022046071151422326738695664348449355 2284 5587204635210113452327909928858480853 2285 3335404101014634904384612272522016263 2286 1933450850698049199973236864846113946 2287 1093316260564782388475704512687055104 2288 604933040396317418818807764929045280 2289 328184965234621521640301834861967802 2290 174825798493426939465194298158663003 2291 91538578383362201230380513765478219 2292 47142840547332941978958726285753873 2293 23891390405881040510278983071703315 2294 11918073780742300722356750366712576 2295 5852947718693159497623269598505956 2296 2829852283737847146362842794329250 2297 1346945440413398115841811011629914 2298 631067666831882050011309330932030 2299 290974247023564154814160604116497 2300 131999599170609852254354518491469 2301 58896976025221137577312051022855 2302 25837859624223643841590647348852 2303 11139951086690632858256376443100 2304 4718168565756457473652438028230 2305 1962040689040409629438456563930 2306 800661704185781421947900666352 2307 320435042502360948600870572892 2308 125691403588957978035025424040 2309 48289384510248176971804878804 2310 18157877606979776309514949464 2311 6677488055500374716041382406 2312 2399623214902111778510970426 2313 841940673831624307543506820 2314 288159905129311252835729271 2315 96112954696357459562653773 2316 31209421567069941410236187 2317 9855509153281209617863833 2318 3023218270607296140640060 2319 899779306122615911689600 2320 259493566486645380846138 2321 72419505753104374286342 2322 19529897495386649897691 2323 5081542555475473776450 2324 1273596252645962783864 2325 306934389083559478408 2326 70992749514395994396 2327 15726976439260983022 2328 3329409468990128200 2329 671914165781994690 2330 128916197285014945 2331 23444315570752874 2332 4027469953983804 2333 651063329993780 2334 98604824937878 2335 13919987459328 2336 1820690207434 2337 219064208828 2338 24035210460 2339 2378692377 2340 209408937 2341 16099587 2342 1053712 2343 56550 2344 2343 2345 67 2346 1 2347 91851605583520598461179556369550253600 2348 97852766337956727855652481118112945650 2349 77602495578967542271439810835460555251 2350 54286050408908625216053283415257253632 2351 35321422660568392478529147224731601220 2352 21883911031687320428219427445960795386 2353 13071876391102961934746896203894973848 2354 7583109274770601122791757082723920672 2355 4291945718313945218325427497595090266 2356 2377298338635239228728140067189180560 2357 1291341897639058177360255399379562819 2358 688901687910039046181057404387712548 2359 361304310614204559219514742649686467 2360 186421284589812611667478251553716586 2361 94674116297193680724904366593203675 2362 47338172766235048276485585172548672 2363 23308146946815339901243468117377216 2364 11301697583402583913911706825293276 2365 5396390465035732708558022735705368 2366 2537098729066984921841309153983000 2367 1174267992077323602486142657325854 2368 534919897710319493460934054314314 2369 239758781140034308439387991349335 2370 105700163902914617213045417948960 2371 45816635577315990219381570389300 2372 19517716208296969388165430037060 2373 8167449372689914536592322104230 2374 3355605106345202523961369481568 2375 1352818761196099593279093390576 2376 534850476661958218399411802160 2377 207238711367249627551501060023 2378 78642755749070661744021553344 2379 29206605483783427153912530248 2380 10607285387825031698410012076 2381 3764220574217205172611997085 2382 1304127945283488236070383052 2383 440702352974395763239480983 2384 145122347673291231608913222 2385 46520839551462830644872860 2386 14501773012452950866652960 2387 4391012806810858692679780 2388 1289911177484512669005948 2389 367161547468409214165130 2390 101128617867656618994084 2391 26914765991563451597175 2392 6911076747701926473568 2393 1709353894456190979388 2394 406527122830138191264 2395 92789420713327379356 2396 20284755118514094000 2397 4237736862544957005 2398 843970516875422820 2399 159798985527474641 2400 28679060496705192 2401 4862158972119295 2402 775708331482336 2403 115947169331638 2404 16154540401004 2405 2085404071539 2406 247642387440 2407 26816169984 2408 2619215482 2409 227557785 2410 17264000 2411 1114880 2412 59026 2413 2412 2414 68 2415 1 2416 359519227532172493020142346069115574650 2417 382993371127279930152373388577416389950 2418 303755683146085339396834729996971992763 2419 212528943250354805697493391196696147948 2420 138325609516995484077145084867298137986 2421 85739406468086943857974321662197076081 2422 51244169125673883616695188450230637721 2423 29748714973733978010863226881169534456 2424 16852200525459529863290555227872579351 2425 9344126391259523795061210605114689359 2426 5081878163172702256487766940145098590 2427 2714864408104132506172081913321874918 2428 1426121908459787709755253895072990559 2429 737159533979020364649156278352082346 2430 375124199659160177997754610855576901 2431 187989820786589281883931881307808784 2432 92793387128756439208174336145699274 2433 45118374624910953093755281007572110 2434 21609002869236091951987380834781414 2435 10193397626553303674887640620222188 2436 4735171504584250854733003151166606 2437 2165655262746363065536103129450907 2438 974903094262892748904408343339481 2439 431830067854433800500902680958328 2440 188141637205632487910864910520360 2441 80593566137560379687580783087140 2442 33928466653908196802773384277790 2443 14030208744370101992883961791864 2444 5696008242881874146228107977804 2445 2269014127627487242949768170728 2446 886340112692586798305533403208 2447 339296611421899599028496854368 2448 127196857276941616053846402699 2449 46663246995265614065551256497 2450 16739438207721361320827925200 2451 5867064223099292455317707418 2452 2007436745942381710168029909 2453 669900729282068059126577586 2454 217826901128307360327192183 2455 68945702895982201116318472 2456 21219514261975445377414104 2457 6343196720624814280059288 2458 1839540635259974865084730 2459 516883356027379991609190 2460 140532818132791051643439 2461 36918849622744848925141 2462 9357195933099435290868 2463 2284368066961665192048 2464 536231498988145031113 2465 120805700766289429895 2466 26066639407313303850 2467 5374995769155745590 2468 1056586205872812763 2469 197465653922397633 2470 34980819687995236 2471 5853964322779296 2472 921899691573381 2473 136024606725597 2474 18708130981020 2475 2384011632552 2476 279463910868 2477 29872751433 2478 2880153369 2479 246990848 2480 18494463 2481 1178661 2482 61573 2483 2482 2484 69 2485 1 2486 1407641032419242556216127817853930653100 2487 1499492638002763154677307374223480906700 2488 1189343175194622823599694998976686401625 2489 832299391206449129672879637914764603440 2490 541869397514707965660233837532855622260 2491 336014347548595505989831224870375095598 2492 200939377139513962442069115678072091998 2493 116732916018910503366619626518174898048 2494 66183711230469609830010979413951995844 2495 36734253403876190028261668049738031710 2496 20001725183242086110839047924321704535 2497 10699882832457691604023699815282516960 2498 5629330585801976934782443307004478395 2499 2914856891098670142967797555191320628 2500 1486202859886567254901682898327759915 2501 746417373301807788653382769603372416 2502 369327666176682199898550811787461372 2503 180054898964545376542607878132583820 2504 86488594983900598715265386639974680 2505 40929715564514366957025172992821440 2506 19080146001642640523449620783034542 2507 8759919684376986344644514873199658 2508 3959899860791368473444670116465648 2509 1761991466634369752023238821480320 2510 771453700420715159403634764240300 2511 332227403012546590045186398748520 2512 140668362017804624265859566417570 2513 58531815142600326052849951955040 2514 23922410377456450450617744435840 2515 9598465551830773694513886740880 2516 3778617372079859039176219238544 2517 1458586520813358735479514593664 2518 551717813609350040958941117394 2519 204356193860748041217283134682 2520 74067506745103385351946317755 2521 26248352826020476997983863312 2522 9087775769683688520384685839 2523 3071297912420724692444674980 2524 1012284362624013709506398421 2525 325076529290581569690616320 2526 101609666404644453776299044 2527 30880950708650486464160112 2528 9115211332576028504740186 2529 2610055275986520637357632 2530 724095273910416158957355 2531 194369295647289625612614 2532 50411729086690932193933 2533 12613987592302416281664 2534 3040105250234517049354 2535 704508393113544119750 2536 156686193764351265015 2537 33376318906125577200 2538 6794296426855833385 2539 1318527158843073510 2540 243276323200853085 2541 42547087842376768 2542 7029582568319868 2543 1092976278134218 2544 159220655956359 2545 21620857097760 2546 2720286485132 2547 314843908534 2548 33227870130 2549 3162919680 2550 267779330 2551 19793730 2552 1245128 2553 64192 2554 2553 2555 70 2556 1 2557 5513055427156321534975723987450124341050 2558 5872574654688494027995866333519239915700 2559 4658222621475054075615279866755062453300 2560 3260386354280407812942724615042505135751 2561 2123297267473521332535866109544254148635 2562 1317206199231551677381129949925071365437 2563 788128171739917842326708011930099955163 2564 458163273426185709923205263080575874032 2565 259977565356925537342049877674263325694 2566 144437538981137932080090430042978583685 2567 78735493374218353094917793008687638717 2568 42174560468436426927418200195816309687 2569 22221598480936648949622009188001269888 2570 11525663919159092906908316368820924567 2571 5887691754488150926833892225343686135 2572 2963195337822058615792645616667676616 2573 1469605696099911353430633118618988190 2574 718305439975969365913492744499687720 2575 346010564361832246081865829611369512 2576 164252999871339055746134218339457390 2577 76829006578771622801311297304856660 2578 35403403991675230742327926679619506 2579 16068337176704892044088869550488208 2580 7180941132521072693860187782766607 2581 3158903241704731916369449529359900 2582 1367346169974533016653786093401540 2583 582148679558289410466168359941380 2584 243675944940784065267414268087410 2585 100232599182649145931717544180818 2586 40495022687016930791576771409630 2587 16060306728934832064743190363846 2588 6249038294220761324739551557164 2589 2384029170441210914809847443311 2590 891178723773881365173193404474 2591 326191294398287724933859034010 2592 116819901871247231606269066826 2593 40903778467372246867195925609 2594 13991339207556497224359584966 2595 4671245806762593076697603834 2596 1520870659526793227414350635 2597 482420404041905027199436638 2598 148935576297833350239359222 2599 44704634752198013357088318 2600 13031801283872436154454992 2601 3685047111098447876411275 2602 1009548334112489332300834 2603 267597646307051755077680 2604 68532630308947704160758 2605 16932463413248424881007 2606 4029506274047785859800 2607 922021544371936529080 2608 202477166240642105930 2609 42586825159991398655 2610 8560043696966104626 2611 1640288177791138260 2612 298838682299962672 2613 51608348742514088 2614 8419775553369757 2615 1292736824084981 2616 185966157833165 2617 24937196934747 2618 3098361728895 2619 354123179305 2620 36905994632 2621 3469004695 2622 289997334 2623 21164630 2624 1314355 2625 66884 2626 2625 2627 71 2628 1 2629 21598312498129682133418940745444870570300 2630 23005953530548924689635068563298801223400 2631 18249878142735913886164136215425625824450 2632 12775651062968665692682326635940748469700 2633 8322384538145227386395217395556439376385 2634 5164939138369756686173254034620686523314 2635 3091982953339688469146190284547862744950 2636 1798650113676266753038852897047610838496 2637 1021431115602897011940989522462702489676 2638 568020672609014906626095548168893428630 2639 309979643344481717197250523575935920840 2640 166250643723670506219057912482120617692 2641 87723091890329818693547983573563330953 2642 45573307392993676749102868559949086822 2643 23322783407852760321707768623227678225 2644 11761860440074860998423863869744595008 2645 5846446269164316463737566209221424172 2646 2864680882165019183353250891358878784 2647 1383690363053447168551253708982569910 2648 658806916527818648019152946313383400 2649 309161116551615186874495717013642586 2650 142970399761980282252024528885843332 2651 65139995611393579931077579547736621 2652 29233181355846381678867762207189480 2653 12918132481224852751416002740479775 2654 5619147053791403972116053712687960 2655 2405047989601263037111804384592760 2656 1012464880803657427875063853406280 2657 419029042391111540226760220300430 2658 170414428634857940002247872398780 2659 68067843475773458523987128430342 2660 26687718501992454307652014493760 2661 10265028683975559204805467038358 2662 3870957102913368946658347940388 2663 1430212923723522466242049443955 2664 517375589489311146511188873816 2665 183111830827769551626114345898 2666 63357416374878112376758820804 2667 21413949373345469322108856584 2668 7063883648281779747592278680 2669 2272205059399872310313042967 2670 712029442215151838301714372 2671 217151181051823790899920038 2672 64384929078830195224336288 2673 18538848826345648400149800 2674 5177846206833481771536092 2675 1401021212561265943674103 2676 366773312037331882933056 2677 92768327067300114076896 2678 22636073125149200587000 2679 5319928130598768780495 2680 1202167239313765197720 2681 260716820867545643450 2682 54155043318162864780 2683 10750128589698161235 2684 2034402438134130624 2685 366048645479384880 2686 62433012277245606 2687 10059920442259646 2688 1525495641187620 2689 216744348029531 2690 28706418205934 2691 3522758665608 2692 397669895040 2693 40933229090 2694 3799978380 2695 313721939 2696 22610068 2697 1386417 2698 69650 2699 2698 2700 72 2701 1 2702 84639059289723483400627177826344334600850 2703 90152114716879804935602901813794458941900 2704 71519243203016611119286392209791416727500 2705 50074674251599257468056336283682603198350 2706 32628893617175538205364094874510649151150 2707 20257654988858586960655821788869368369573 2708 12133416432254926927842737520947557512885 2709 7062692859496209751588309621070259958152 2710 4013922548912576105546439472042933929390 2711 2234201059280643281993605442550512699820 2712 1220548114479631037254358963805289711875 2713 655417130098446864437929732478418677982 2714 346317254958278343769059057850276094940 2715 180199542362719064245394697521204000668 2716 92382148909330180029970628959802951025 2717 46680398204037501310098579263261192496 2718 23253730297936471413655186093452467382 2719 11421302634591671143078704217947567060 2720 5531198326103144305556285661533530648 2721 2641116512787464031285773136695560460 2722 1243305569172518988341564850036793212 2723 576931129365376244287831545888640592 2724 263838856810073683506278371331222574 2725 118882034958334001115592748195153820 2726 52763421976738722623046628205903175 2727 23059460765425418739288792467163995 2728 9919950417756352695499924721215860 2729 4198979521289847984371501140935180 2730 1748103303221069849458799569490460 2731 715451786208515712885791986873350 2732 287720126988312102956093955720294 2733 113634223502065489411162088401440 2734 44050944864985824506010571991151 2735 16751439736058792980465354200030 2736 6244947543154631631761285801110 2737 2280862061530229295903820613292 2738 815569805613530085391535603568 2739 285297160994266743515504545685 2740 97560415481711916309740932092 2741 32586526741081656393181451940 2742 10622358462463490048829276289 2743 3376240386629999238188548647 2744 1045360557911860511869587034 2745 314983937854121201327634808 2746 92266973873549380358524260 2747 26245852735976935116889899 2748 7241446929931380279529048 2749 1935548701362669085371840 2750 500527307042512790491241 2751 125051956110994361684600 2752 30140135396559671989440 2753 6996782274436805598020 2754 1561721185687431436420 2755 334544163204531060135 2756 68638994194712379900 2757 13458505676157801168 2758 2515800963385777140 2759 447136989977924732 2760 75333007745938235 2761 11990625196108170 2762 1796144195697432 2763 252096394861599 2764 32983019420715 2765 3998417361536 2766 445881392515 2767 45337398810 2768 4157493514 2769 339033278 2770 24133026 2771 1461390 2772 72491 2773 2772 2774 73 2775 1 2776 331773768700812721000465290087063775052940 2777 353372081198942403133884230832508645623240 2778 280353345357923028859920531248493747989040 2779 196322966103274869824337659594509018650240 2780 127959173037130730907106199557151253493077 2781 79473581671865530393862138047743383251662 2782 47624707048595710725522419903897614188570 2783 27738883208145621935392554178063768756992 2784 15776616376961452192318558341853391534556 2785 8789279371242034054813964490203512783560 2786 4806570163699162251346230255753073052061 2787 2584129543409465298594633266087424416352 2788 1367279207741895359113008861806734946145 2789 712521184188801327007618630596925104824 2790 365907917753183574378663169035522566371 2791 185242671426020064276510451121552312448 2792 92471875248129283213298146969951007260 2793 45523542816825391853467910801268076920 2794 22102488621725360477096535025790812668 2795 10583147095610286817648343746818867968 2796 4997125554442060575995491991541200282 2797 2326470760836980316417058494560145440 2798 1067742406764314113870162575648315634 2799 482978809764234624963216652818721744 2800 215261556862334646298723896250372753 2801 94503942052328918746325872549207166 2802 40853719008766503774745534086751791 2803 17384020326855721659573393034290336 2804 7278308964132539374213422062320206 2805 2996976386607864697540968643718772 2806 1213126305413472622074753750287652 2807 482483303179069018886845580854656 2808 188443941122187119310611725497222 2809 72237373104233766855747504165444 2810 27162130144001947850721738825360 2811 10011882637123648992086496003840 2812 3615188656454031695647853083326 2813 1277931557785978195702290974862 2814 441904174866639347242954310971 2815 149368384101323010541712874352 2816 49311533753239380465841821089 2817 15886525049608027727028392374 2818 4990135707013904016724543077 2819 1526832152119437054677136736 2820 454607713146750736452624624 2821 131582138195202931224620442 2822 36982383488157345833166285 2823 10081536446893953146423680 2824 2662310340452701804381460 2825 680180337472475759572952 2826 167887945229627174875584 2827 39976099000369720821984 2828 9168021114972627668254 2829 2021626333152927756234 2830 427829954257803574521 2831 86718366595116068736 2832 16798217663267547704 2833 3102229303666426776 2834 544722755381293685 2835 90670110132163488 2836 14258416248261891 2837 2110219072884370 2838 292627437612510 2839 37827205207296 2840 4530729169642 2841 499186057084 2842 50148139096 2843 4543288896 2844 366014617 2845 25736564 2846 1539351 2847 75408 2848 2847 2849 74 2850 1 2851 1300859143795456189669968959640311399675520 2852 1385498203085179673070596137466655734276370 2853 1099272283072568150182679739884642746371630 2854 769908045377541745634134456761104434122390 2855 501940274810551523646342294366465351281175 2856 311862600807308411512331196736670720239245 2857 186974444285231104827430150339743100740711 2858 108968386421332392483074410518835526859708 2859 62021466948414000608405850551234375047392 2860 34582473145809510769115410424600143644750 2861 18931011885692438225078467500957907834818 2862 10189505030308129204238409210172159874163 2863 5398390984835208296824768591821311953869 2864 2817377526104222637957054858804639880113 2865 1449222346358584728767562284064977794335 2866 735021839402027558148740747752766146264 2867 367662550177289397181858937835721656024 2868 181403470795754274533502562298529248526 2869 88290677977711347335909436316295498610 2870 42388916823694516044748701515710610950 2871 20073675393665824663120166822010244242 2872 9375290318607905170818056859608581246 2873 4317693514426347824837955359145701842 2874 1960360891191103641078481663271892654 2875 877260628301544999988312006606791950 2876 386816886335721964538383218758114101 2877 168007071575942316316712474729705493 2878 71852558430774395731609233077589747 2879 30247054602077409242745731796170046 2880 12527676001692842250828160672602570 2881 5102838328609139058596392412119014 2882 2043154746168039810312508092582096 2883 803748359933005901561765954596656 2884 310481978094124439830147402151967 2885 117707701526435645049431155660665 2886 43769005565669023890910958280873 2887 15953244129005157018256994863140 2888 5695931765690395341541672851924 2889 1990728832805407597636710936648 2890 680571559838964368798198577290 2891 227413728604091725594701606670 2892 74214859139378064036942834927 2893 23633545987564293734887177507 2894 7337441660729172356660783311 2895 2218872318133165930959294780 2896 652927226453631345554652096 2897 186763573116255831259660416 2898 51872820141670027145884224 2899 13973531200666127578547640 2900 3646361449147721040467425 2901 920526305421178852567419 2902 224509448701850819690157 2903 52821743291698561586588 2904 11969654679482616228384 2905 2607949789552572499980 2906 545333836799188320576 2907 109218854714945371668 2908 20904937119104442056 2909 3814729572287729456 2910 661874275534615485 2911 108863083808954319 2912 16916505733015263 2913 2473976897070777 2914 339013163286720 2915 43305397834400 2916 5125571309859 2917 558045301517 2918 55396987457 2919 4959192633 2920 394752435 2921 27423821 2922 1620378 2923 78402 2924 2923 2925 75 2926 1 2927 5101905808674407232465922499913673595051760 2928 5433679577375219953466387790000737370104700 2929 4311401340772102878594072981552795822509670 2930 3020079678956398130484195705373525678422840 2931 1969433652959596573811665560797054054793150 2932 1224075045761706636335581906410693162631386 2933 734227268121196045339837694233405642150938 2934 428156858185534618954336143872968727995680 2935 243866336072199364364286364657464181031028 2936 136091017035409818860430687975260949915540 2937 74571006795055774558403873092469956467234 2938 40182264155403001544567391608478881891220 2939 21315550090786548190479921652989131410287 2940 11140315447554984189551243639471052816618 2941 5739589538511083883246353553358112507805 2942 2916195181515447598270264152177766268160 2943 1461563517009734422792437169089391198088 2944 722689561109939086621004764163385997476 2945 352573487457502227111872731823408495418 2946 169711594574314001403395803370275237720 2947 80595656475644820027940273648120176270 2948 37757379180946097440869383632220187292 2949 17446734403193443494681834307391645406 2950 7949920828627424718415949004974479104 2951 3571460073168459259484564686434565650 2952 1581415727790501189779761235239971502 2953 689973294346102931375312395241220468 2954 296523859318322100116443339542128628 2955 125478758554164510657838240044340371 2956 52262874100002174266432012479113060 2957 21416356678907840876377932643500048 2958 8630408387524422891061364976028800 2959 3418552801388793813374887042960008 2960 1330324511044589382225926947515090 2961 508327605315404387593077505658265 2962 190613699169390428287547940527124 2963 70101793899370881241746850234069 2964 25269432965224183223069834743112 2965 8922077004310571982864863722089 2966 3083463752290726004310776504800 2967 1042311226816454991519598974486 2968 344357276589039897173464963770 2969 111102935705587314180933760258 2970 34976795923665322334099011892 2971 10734656337644546616792708735 2972 3208822713070010157774825440 2973 933313538273849949446691307 2974 263867441502309590159124864 2975 72434913326777899731752352 2976 19284773492526288515345150 2977 4973435551834362690506973 2978 1240828629420232315686132 2979 299076130661931903432737 2980 69538661359939458108864 2981 15572515204858970007015 2982 3353042109528129128256 2983 692892410003456798952 2984 137140940832920461072 2985 25941105146127447812 2986 4678197026895080220 2987 802178812423552801 2988 130395736587149702 2989 20025646262750142 2990 2894476815895296 2991 392006962011080 2992 49490787176298 2993 5789343609257 2994 622955643540 2995 61117479261 2996 5407125510 2997 425336505 2998 29198016 2999 1704550 3000 81474 3001 3000 3002 76 3003 1 3004 20014538381240263387040122001095507324041060 3005 21315397525035719576710090960735818723716580 3006 16913844069546736893180415077369228442265010 3007 11849686659315651358939303497024817726062060 3008 7729236795062508254373359773520713215872250 3009 4805675807647143242194148716688694102960405 3010 2883864024882448390694206736118451822043961 3011 1682651320923872041712157449917394307126648 3012 959051042173477278935203136110481100713328 3013 535639234406389149965448881535571599412560 3014 293780707610473494973699821096538076467494 3015 158474123045663031322093576093659115391022 3016 84169501310172579748038401176279236772989 3017 44051118409062185396887453714964697385242 3018 22730664337005739307445021213593172631825 3019 11568955560038743515896999728433298313072 3020 5809249242015467281720352816133679140564 3021 2878469407385194091080502835678785308524 3022 1407519164405791059931234368738799920270 3023 679208514757747517755849968397814388780 3024 323435276517435638565981614329552309066 3025 151972256229039069542390137341336196252 3026 70448477846566418346402440852728558078 3027 32212880258610727815284871061647938416 3028 14525881937468366154010115686683817775 3029 6458030936258170803977177620471497653 3030 2829946503219539363682132357553820823 3031 1221910815846531248754315798232452522 3032 519677593924068442524009763510725459 3033 217620283673308650903290305842779925 3034 89693554150180792207626622126101282 3035 36369151176937169664706816899270912 3036 14501628789894649895967897719347314 3037 5683314437443102414386955521712098 3038 2188090703220083243016186962871255 3039 827128190390548603181537814745554 3040 306815117429085821311685740273487 3041 111613521524963940911710613728007 3042 39794170247547622068583615833312 3043 13896245583182011939369151256320 3044 4749517839603780161494468632995 3045 1587667164066218081947375707481 3046 518675523823262521222722882777 3047 165466713680355710491786597394 3048 51503797040417936843164614255 3049 15627824201568076135446287383 3050 4618340815257313742902831696 3051 1327939552706320072166889696 3052 371133046385264192256075940 3053 100709289877795491499718300 3054 26503348992192609085593557 3055 6756105057017398703082922 3056 1666083135295033713734443 3057 396921883926446752793211 3058 91218648893184664608900 3059 20190529613173760622768 3060 4296938208008673626052 3061 877643817567123601368 3062 171693860710756764184 3063 32100757830513933410 3064 5722021528716254067 3065 969821869724613570 3066 155825986189522719 3067 23655081935469120 3068 3379671202115070 3069 452447703744542 3070 56463921474947 3071 6529007507618 3072 694450885687 3073 67345246920 3074 5889104443 3075 457859976 3076 31062449 3077 1791947 3078 84625 3079 3078 3080 77 3081 1 3082 78535652541895762371018538063042193700360120 3083 83637558350570169603484460562955867295411880 3084 66370342199824490307170161254754130207523630 3085 46505197494673634457977348098824001378822080 3086 30341369294735142783796482854849221705509150 3087 18871225523372405249932519668815566562797110 3088 11329554330833325046396693118098105157842746 3089 6614122934703902439557063880380605888185216 3090 3772333463004271531234490249934689035142628 3091 2108549012450437859168882034016017595369440 3092 1157532130866629821771751445306285760547478 3093 625064755904396781544482010571433317612832 3094 332383740563461780627938287117653017655047 3095 174190740417870592223409884524160295248004 3096 90018455330624301727504130745859211288955 3097 45891971865502035873703526169122142650624 3098 23086675868385244526963673910616977747264 3099 11462559748348142816251531276504277147256 3100 5617421236790099355374810162769088224738 3101 2717297072636307271196096230098705347520 3102 1297376948523304373690882506436056137102 3103 611345140081025179842189635518245142232 3104 284276586388031470402495506326855738762 3105 130423552795604657768863258027805384832 3106 59025769892002894807694577090428679600 3107 26344745889220084968621714640476367706 3108 11592995000962391281791689547613034358 3109 5028244125613454061373769092399364976 3110 2148887388142595812479155200207045935 3111 904551234467390434935087674722819110 3112 374894302135948278342559660529376159 3113 152919571351953268101105173998017792 3114 61363028805090308564391038067986988 3115 24212486713703787603022929938110452 3116 9389634770122729461651416685093765 3117 3576932542070723762216778510535968 3118 1337795187424005025757515891069397 3119 490949917739959026739999189382874 3120 176682175212473544529477758522651 3121 62313569999445118174033158267200 3122 21523845423095694998177156133300 3123 7276181420311127656338025244946 3124 2405571041625740450778789086092 3125 777200854599723555700272920368 3126 245189674167085908830005107435 3127 75467749565062279040362017346 3128 22642763627574471112695114711 3129 6616152658637005300469324544 3130 1880910691719558104926767832 3131 519724863355313209114490200 3132 139429000754200537426172889 3133 36275371573832972174342112 3134 9141658464821678027310409 3135 2228613858788072782681890 3136 524864177083893972446715 3137 119240954840136426143616 3138 26090809483180033283112 3139 5489046100735195016976 3140 1108295323166165331520 3141 214335599516982369120 3142 39615143680799288009 3143 6980825486443568260 3144 1169677382500857825 3145 185796051178102272 3146 27883604990912580 3147 3938505273519564 3148 521268181519477 3149 64313341365664 3150 7352127437709 3151 773104401160 3152 74118122691 3153 6407246016 3154 492419456 3155 33020502 3156 1882650 3157 87856 3158 3157 3159 78 3160 1 3161 308243223902074784029495207308578312457642270 3162 328257762283315047416535329309673819781683330 3163 260501921880405377436294571917453033839883330 3164 182557476363432562415923866621032411600903820 3165 119133664796021594681644942368949013726433870 3166 74121221772394397347248224973304165187988120 3167 44518701806350073927115453513992378222359998 3168 26003716634664838264812114630426133773092415 3169 14840734381464397458722381153874714023885871 3170 8301609889354757438256455567680588011665631 3171 4561406372235514876066522911624688822338951 3172 2465666753953488840095665358264483890822365 3173 1312660162378711338277853512611164259679380 3174 688816249930271668093680486732964990640745 3175 356485248386557081122556801162491672604221 3176 182032020226393458500481831942385519249982 3177 91737433461032548948003330649207858692118 3178 45637077803089065095203118540742310333290 3179 22413272432821416530521774980655384491114 3180 10867329183842361209106000633761867192256 3181 5201866998273279556786198440717985552794 3182 2457998865910169634531643874461463170932 3183 1146405735110172629751275466078961677260 3184 527667843752984693057332445654444573082 3185 239642926410412749366887979198805166290 3186 107362435085257373690239722194915919281 3187 47436514426313396521254469455839233281 3188 20664379642679519618009038829887536228 3189 8872495149862687218446294755937761665 3190 3753496879209801677704075354930574556 3191 1563993948668052955438320558415307598 3192 641613543764231099480454512216644878 3193 259042553141990836427771049549251883 3194 102881310501704303421624197737669149 3195 40176046590157322525559729379977021 3196 15418764184480205634245385005542200 3197 5812440263973214052738629385052099 3198 2151083558355671606266354237731530 3199 781083116001434727241407406838676 3200 278110571020788977928149872828028 3201 97038583208009662025068583806548 3202 33158235159485548993366628288391 3203 11088122913069922713631808092511 3204 3626015938354369756442547410428 3205 1158715603290796483776952858137 3206 361538121732040783196969391504 3207 110052351378087106532372529358 3208 32653715063946917988139072386 3209 9435281529042909702884298472 3210 2652445497339655461206376460 3211 724711958503884346511440764 3212 192240716818238693692280869 3213 49453062072157202413301372 3214 12322140275778429600499455 3215 2970083412444361891448529 3216 691589253496441929401577 3217 155342745661745973989079 3218 33605926443966847146267 3219 6990177740683756318915 3220 1395441389689810717203 3221 266819891306523129784 3222 48759249154334690803 3223 8495311302164648871 3224 1407410109663419556 3225 221043889134918057 3226 32800728321932967 3227 4581026381573127 3228 599504269118830 3229 73136259749361 3230 8266914693408 3231 859531529480 3232 81476245179 3233 6963770103 3234 529115096 3235 35075640 3236 1976741 3237 91168 3238 3237 3239 79 3240 1 3241 1210104821558868730391323028859314785906949540 3242 1288640474100764492762341566922356979607309660 3243 1022704872642983895372580607214903208397321630 3244 716801159306336719436724661101045225641452400 3245 467877474498438934521863927387793093549489500 3246 291192086065732670426223802170799163767848320 3247 174969232928147912962118317629257824821185885 3248 102254351270485245765366157143937705864880456 3249 58395069904788946391591923887749286785877041 3250 32689415704859303182106910196904217906814250 3251 17977106784549975024074598954273324901823771 3252 9727168084103259596889881658403279308235748 3253 5184334040665502074195362647655989742739823 3254 2723913276153840822879210015111668478916298 3255 1411706460587819709031864816080284728985075 3256 721989051643943749233956497804444914982688 3257 364485224102518640641445618099824061971106 3258 181666946785030912077984719863436157695980 3259 89405912038138281985610355920629496213966 3260 43447913186273173789087539309000174239840 3261 20848608819298771062563482384649599757096 3262 9877850637640524675591915619012449313432 3263 4620384551019733196852823418331594040496 3264 2133342468720908988468076718654705634576 3265 972145637198781831968021673538946524150 3266 437117441929387474446735581188362861182 3267 193890236904956532740460773250059635098 3268 84817918061809486759520002143055640768 3269 36581747683094523255958324589778425324 3270 15550581238433762557188200130555440240 3271 6513035080588251479386227790522876721 3272 2686664260166087935967303323763515904 3273 1091099936221017525156238302681904520 3274 436067964161834355100448686642122710 3275 171430891793825000582203005637689995 3276 66262105209263097353626166139538448 3277 25169102053209896459201410188694220 3278 9390107669806929620459554486449436 3279 3439033844586497794819295815370097 3280 1235709486627681455917456435853280 3281 435360871297791195115278244678532 3282 150301082973894923937769026893874 3283 50812231778384737520454829459612 3284 16810018473253114749935296007424 3285 5438111821148826255823427892220 3286 1719014687940101814870651611128 3287 530540367815398570516772247047 3288 159736434081342474816050743392 3289 46876790158261490267082214770 3290 13396233860479820212390246600 3291 3724437570821029206529738808 3292 1006356133030835578709631212 3293 263992321810977807348778027 3294 67156543894824143457951566 3295 16547107667573247838276610 3296 3944018146346336088409064 3297 908130441166188721386371 3298 201705604089780115701794 3299 43148809258037044105919 3300 8874985564983010646380 3301 1751940972822435438761 3302 331251336876861527262 3303 59859364915540503285 3304 10313232898524427904 3305 1689591698261765090 3306 262416016555033154 3307 38507984891570121 3308 5318503772357688 3309 688304843898814 3310 83039290215000 3311 9282273902792 3312 954392085800 3313 89462169629 3314 7561003576 3315 568050675 3316 37231412 3317 2074303 3318 94562 3319 3318 3320 80 3321 1 3322 4751740131163585381917525143535623950764046970 3323 5059983355065660165947020350844202263221689240 3324 4015963084897640550997729652668563236100651030 3325 2815115736398765876511247348747746818372296240 3326 1837916254378793460061656212662814965338321500 3327 1144218285200174668260137602027697224987235970 3328 687809860231700248944117268342712799159923140 3329 402169949879811135308808298441864187326209212 3330 229811097656540214473368871512602880320279312 3331 128741078039926026668656631617905707974918615 3332 70859084762411095288487896433310166949390921 3333 38377886387851021445249314392023341724261202 3334 20476811088726219843168474032309459235697606 3335 10771991391037475019922914473765998670024354 3336 5590390569084534504374875816954678751204895 3337 2863440745033954593981851590317710301580192 3338 1447989804472768656112213991134734556759384 3339 723038047377337936480583507489075448899406 3340 356554985824128137457621222939670350568974 3341 173653502414112417191034210739717637072120 3342 83527503598778795476668362395488423105516 3343 39677151670931972700571433263638548485710 3344 18611192164021117705129889466930179449072 3345 8619299602147769202164000659327981341144 3346 3940582987701764314068836839689728750800 3347 1778086418971431334711505635173243033746 3348 791680217000732627558849964961920504027 3349 347728381991427878506345662713204169212 3350 150626561432879979888935236802564781158 3351 64328126410387950124997547891106043475 3352 27076622071663872411127150015799760466 3353 11228669438863379765240663081734876544 3354 4586042941088554987773392549726392335 3355 1843951682973026929140588562540063930 3356 729588446842144296463817494416894575 3357 283941231332015099300656750331012892 3358 108641506577109441041803218823019302 3359 40847362848508719788194577106933893 3360 15083652184907114002502742523598340 3361 5467458362656476872581527230478720 3362 1944248661661510394648560907169260 3363 677867154490657638403795962083328 3364 231574516279344147294010434452101 3365 77464836101307850860023700197076 3366 25356375242320414880272906215450 3367 8115693867234984180379918213535 3368 2538006163146382343476656789214 3369 774899504741173066899878847312 3370 230794011196298622196408751922 3371 66996685885222736892144533050 3372 18938084927535007976683406724 3373 5207828525355919404060275338 3374 1391800234292893453679964648 3375 361105591557128900719264452 3376 90853016961624235012932325 3377 22139790100308368422956644 3378 5218970816858915599181166 3379 1188460464384524503345693 3380 261061438285939105740413 3381 55230778794539435862510 3382 11234879174713744362942 3383 2193364104976397027886 3384 410149915134274151109 3385 73301842850102986496 3386 12490507632961436975 3387 2023832044399827288 3388 310881857516158925 3389 45120366008483472 3390 6163559679383970 3391 788942528400775 3392 94139226840690 3393 10407852227340 3394 1058392987840 3395 98120982095 3396 8201384100 3397 609333686 3398 39491452 3399 2175420 3400 98039 3401 3400 3402 81 3403 1 3404 18662944593564113106666773394920323093063848220 3405 19873049415122981837058096423779637878970797760 3406 15773448771874771116456882310548118775574734850 3407 11058339367360429031472661817338736262463284000 3408 7221259753938767708145887266858942955882053700 3409 4497056852652259989965716808759899590131377260 3410 2704336117952093502712621153756465047892164090 3411 1582038946327630809477911270694728623247177360 3412 904562169728833210054235045731850321685370719 3413 507097205163557472565682284466965759291727070 3414 279335003406774289078040357707407187729776938 3415 151432173138282333406979965026878057033938272 3416 80883663007892994468275204607625253671637703 3417 42600303029754834385707828570635274793080572 3418 22137915391114860109114819127038876280167515 3419 11355946842395599276639521042172267660461504 3420 5751844163844888619946043099483457306399030 3421 2877255646900627006088776463652366729976908 3422 1421648673048808696876820178266518934388704 3423 693863912696045718100360286780909575728160 3424 334522776028142130310851818820189830496528 3425 159304015550886014246413239229200244408212 3426 74927193316683748693198413956958747201474 3427 34802456208722130850874126225387530218144 3428 15961346565355010456363360104101404491050 3429 7226644032641442972237431355941832589476 3430 3229366752110772267727544023356172549503 3431 1423987668937524547572042539422685814640 3432 619422394642755074366521505334588663996 3433 265725090233216148631361773753155395130 3434 112384442145120488420198137805759805423 3435 46844736773227877768275376689472709632 3436 19237097510243806590031262258479748592 3437 7779931768896044981321221638094215900 3438 3097370056895448025896767778192095195 3439 1213403330275394388080746870292670864 3440 467536804758978460676419896292489440 3441 177100018920822297963292248324340814 3442 65916924368144272615159639477393263 3443 24094814725985743468339939096638400 3444 8644911625455893845203254579382676 3445 3042696746472448199941336696670112 3446 1049922483529209625018913180148635 3447 354963423333899408066891415240656 3448 117504004177845267574329937728180 3449 38059781307297147746752784005074 3450 12053485749294823776953459070223 3451 3729628182209588524560928033344 3452 1126635409573117129092674097110 3453 331977325309605396411432430100 3454 95337851869315510829389251894 3455 26660003270356696729861986432 3456 7252347209852563029779735835 3457 1917273467614126646980593864 3458 492057569936447898218243595 3459 122457883611408939383463632 3460 29517499322349132011434413 3461 6882470626600894690438218 3462 1550222984300258585354636 3463 336821832468270308220960 3464 70483330405235943724913 3465 14181509046308807933348 3466 2738519404330162584033 3467 506526344090912064256 3468 89543213264643520590 3469 15092486811539990952 3470 2418927745661635947 3471 367549781805768304 3472 52767911377345866 3473 7130312667015930 3474 902825307462551 3475 106563878330832 3476 11654091412539 3477 1172291004494 3478 107500417575 3479 8887464016 3480 653075423 3481 41859480 3482 2280177 3483 101600 3484 3483 3485 82 3486 1 3487 73316731182768515190351293332174780326484860840 3488 78068471313932100572268818475710404277248907810 3489 61966764779774014408395400835852611681892489630 3490 43448759942996573967206866470333867212512311700 3491 28378646820034776446208900132848934708307706200 3492 17678116190945793801466467857872098958521016820 3493 10634978403915587749753193855410417818821710940 3494 6224476013840190262629214190982817133751763070 3495 3561041825580778744254768007291602518385593676 3496 1997691151434013755279936229941220757840749500 3497 1101307586472524407579939477801842881523400686 3498 597582085649208986079362387340362835772066597 3499 319513222930319138576650394671126054202355841 3500 168478459956652109037514658349179464470030847 3501 87665736517902123660143704632890576965282805 3502 45033806764506271540828921964462483670326528 3503 22845900741919102305904720664834889022480100 3504 11448073628842882151035797092019343946161980 3505 5667210388301908941760482589914696986972880 3506 2771713273907000106157106378198624015025730 3507 1339288857959237163144724888667794637056476 3508 639339325416787585671661789434274430606632 3509 301499106472456581562563556601987892944520 3510 140439236670229610490254185966174684216284 3511 64606297267266133135111630325553874536200 3512 29347315556008343963601324244518856414872 3513 13160738365335198283205731851422373229668 3514 5825194919946492904665057583425259054149 3515 2544183081016273058681145986734558369304 3516 1096157893262396063417624910735926689310 3517 465751242275697296851705148912680172206 3518 195097060402810105082159037239490837952 3519 80540323233240545190086547273890779472 3520 32755381309417093269548851312619412575 3521 13118672580899188249781309973247931885 3522 5171980843807915067119985526348254688 3523 2006300599886709409897817070526698630 3524 765437633227827544389404308267434204 3525 287072192023514005557018652813420820 3526 105784660030245003328570038850396600 3527 38280444160371738451823857214219212 3528 13596145552792697348123532994776312 3529 4736855493808783056095340731986600 3530 1617854916247578027916138390735895 3531 541367234221281038265560462779020 3532 177362948328596092023371088818598 3533 56853224701521070208944208412078 3534 17817952431925038896886415956616 3535 5455642688113016574686596124900 3536 1630719496278404717389506032150 3537 475446281582267786549885270718 3538 135094848615882444481241263942 3539 37376521129526594105426636881 3540 10059330455827286699651010561 3541 2630962535445075277865672715 3542 668000383144136506199426154 3543 164463523795766586755139268 3544 39217333753683754367895058 3545 9045943203903589383750484 3546 2015633761308338372632115 3547 433235641963378969596631 3548 89684381940339402076733 3549 17850918550754185214175 3550 3410075920339484809152 3551 623969951645843347220 3552 109121853339665761859 3553 18195405117907625797 3554 2885029625500207898 3555 433685007882395704 3556 61597464869930330 3557 8234534205749902 3558 1031509080743502 3559 120452959580016 3560 13032282819408 3561 1296895630250 3562 117650982202 3563 9621914313 3564 699391069 3565 44339303 3566 2388660 3567 105246 3568 3567 3569 83 3570 1 3571 288084036055011894863377603807084222057067514720 3572 306746980648576007970044377202004545150131362940 3573 243491575394701229068886634799229576488631563650 3574 170748328380229264233764122603069212640732328880 3575 111547474876139992377409629707300757715261937860 3576 69507185737921221802910231939709307410286183560 3577 41830629596985096831862091247925693347706777750 3578 24494291731818652799240721114781360821915464960 3579 14021213851960945287150088539866253649798725102 3580 7870956391455301125692680683101132329306821912 3581 4342548841343535027598134836097415095548510811 3582 2358408927347088750620669245060109521476035388 3583 1262253938115788970994667416506899674265452181 3584 666334075944817447652985939631850924825678518 3585 347154873704421992437428571954130062685328657 3586 178581530106879521801089223297724512164775872 3587 90734474044817371327712731271934353684940560 3588 45543597933861685760365667394377521198602696 3589 22587235796436640599377291880276321933888618 3590 11069097668084802207161944833004603713983240 3591 5360227948397861292056058309010820217109458 3592 2564863116506936120618629327519188891243760 3593 1212621399902754101210194754848899666831670 3594 566396965594876149196056868969845423284160 3595 261331525267989290444356384193305739982380 3596 119087368115066167313080224566922053001776 3597 53586905978627535772701463938731748387162 3598 23805421901701844033714432725027662535020 3599 10437874256876391646441789013648294878657 3600 4515980587947118539512552571301328613852 3601 1927396979148438982466451589958858315697 3602 811213778331177705541325645891548770304 3603 336590034736712488680203253078326479200 3604 137631119422655199558113697421628991874 3605 55439599522991598537373815636830391749 3606 21990803594022195132018930779585277360 3607 8586181403123955354865172958416250168 3608 3298436137226508344186048442692916936 3609 1246140102842429136115178553459468417 3610 462773584727372753158278376217828160 3611 168847819944028828337352770047010384 3612 60495044242905976130894781442210992 3613 21271760922475655427690070526516824 3614 7336645309071366878784492159434100 3615 2480516083124725013454390165691443 3616 821609482914022181636091764879148 3617 266430563912106664872961320816165 3618 84528175476603387482586885249216 3619 26218514279621054004717918762696 3620 7944744532722839185136280136180 3621 2350055865997787852765414639064 3622 678028404320913516959802416248 3623 190641244195428526839900877750 3624 52190845021868567886626518098 3625 13898543829298156318407244413 3626 3596737620017281285935449088 3627 903556850847922115535926826 3628 220102797572021562572620220 3629 51928460023476293335567759 3630 11850822398879781699189684 3631 2612587973131900655860419 3632 555580543250029544510994 3633 113789832092225370992043 3634 22408482097109002752768 3635 4235294748875016651760 3636 766750945990305970650 3637 132671422000944822375 3638 21888031589819108920 3639 3433831512303360450 3640 510729561894412644 3641 71774611060515569 3642 9493819526552832 3643 1176711213922902 3644 135959043892080 3645 14554625570775 3646 1433072089656 3647 128626079582 3648 10407528690 3649 748399785 3650 46934816 3651 2500956 3652 108978 3653 3652 3654 84 3655 1 3656 1132208144055054030680924710078145105866088610620 3657 1205524875237822545871276003410319886192573471460 3658 956973316488055656636442348260246107440720218570 3659 671158361314906934907914837479612541234932440080 3660 438545943446809753677948723922405691199266396800 3661 273342781992588071108011453156406895516273753720 3662 164563026325017898181254652845872557754219235780 3663 96405513199642011477739957341883069818724160320 3664 55215718147664769990119719659798005684163631575 3665 31016135997501149070412577853774852428274525115 3666 17125093887611762172042363528498369606159931034 3667 9308561256597011205616150844068244421886241418 3668 4986947387304586610917223080942104461748419557 3669 2635460168527149072462354418840961601098627718 3670 1374733030311560719494455888820334894217191155 3671 708140171548981885907318786664992328291718000 3672 360331567366248625083457633605166711987395766 3673 181162055264853063285760132390128108609194298 3674 90007481297086278228549666393146360195646552 3675 44194915510940216485688943941515366366366940 3676 21446689730274820316729507726984001082512678 3677 10285705181570890662722479669776372679889754 3678 4874922397714233924653816030174797632636776 3679 2283072505940341832429331865180183696207680 3680 1056415571523430111126141644965209625148850 3681 482886648309654924374980077151488310330026 3682 218007599829765175149530275320959671256268 3683 97190564572821932700734184312387963444026 3684 42776229773014388764502229137119069376909 3685 18582197696391959207565337317837537941145 3686 7965054795809358952552171879666213998482 3687 3367824688433071650071412709640699326336 3688 1404242850316613544367337653519289361024 3689 577193257412054540543580498198922435024 3690 233793309028050514427707333613573966695 3691 93284930684340578801632054202362352196 3692 36651140999572174279002485529858334750 3693 14173569239676636683366251914074875844 3694 5392582758209342055078442061152386780 3695 2017628667494896190902368220137759600 3696 742000342101837015090621130758531160 3697 268081862596236831991569277125792132 3698 95105004082791122116818252670114176 3699 33111120757775137718198369539655686 3700 11306557552710256330866156214117875 3701 3784542612719118559463506390974059 3702 1240943357746150276628004010752634 3703 398348522231114767892480234664288 3704 125098398884528095791981639417246 3705 38406873297537205360143443482850 3706 11518930904890060324362600343314 3707 3372281769269798312740950371052 3708 962920610578440853591468753334 3709 267942364713309701698659369891 3710 72591764232192357691501253005 3711 19130178266645787645321268328 3712 4898972572951298788838686269 3713 1217838691360619874803040121 3714 293556045180517060890753156 3715 68532543955107518205305190 3716 15476122915081009027554355 3717 3376017507663082670873002 3718 710395314688227094200729 3719 143971420559457257509952 3720 28054766213995505655710 3721 5246888147451997693746 3722 939939233689097997575 3723 160936303177064637664 3724 26273547325405181172 3725 4078782676084573660 3726 600324501052552994 3727 83485808739643392 3728 10927773871043431 3729 1340325155323151 3730 153248579224950 3731 16234287950556 3732 1581744476158 3733 140482141371 3734 11247227709 3735 800224800 3736 49650003 3737 2617153 3738 112797 3739 3738 3740 85 3741 1 3742 4450637524595919852543338291460076024849422594760 3743 4738721560650931747406715895267160246906490109480 3744 3761875194747753108933215450583134501586799093150 3745 2638644968921701930820341424669779181065137680480 3746 1724470488169429869049874667688228499665264160500 3747 1075146966108271012708444479626501234902196738640 3748 647512998504934134480926531165444166731262791500 3749 379500395442239397933584095939191069420666545920 3750 217473894180977276803119659228936324051559430080 3751 122238472855736018951962553746512009427804259510 3752 67541816350708452384552609883719328155855983183 3753 36744105813642884804509637774541543599473551264 3754 19703946595670751472639576639066287584793463325 3755 10424097219503260244414119122432193823904279692 3756 5443980651194126584153412717747378719341129365 3757 2807946445067057811033534639688422253317744256 3758 1430873081257487831515505689083076038583558468 3759 720536329479276819260259938170775386334547780 3760 358608568758578906669246316639181682944035126 3761 176414563985099381744311298437802132927506080 3762 85785204593669959701944990474891312121328034 3763 41233436980899491878806857875249800304946972 3764 19589505147614354560929861336053910416459586 3765 9198065563441710855373681408994249993702528 3766 4267930726213418799085665245118391819011800 3767 1956691972598459266918017391539836513012788 3768 886210591667861292520663873650751463042514 3769 396438131805845784656471106313783945236160 3770 175122796930111324346684950050045269551549 3771 76371988392281369604556093921741878708670 3772 32872746483748673282315190145652456425847 3773 13961301853569972980256057048410817378304 3774 5848881729468733267130673366794992045248 3775 2416224285527890515809905172671902645664 3776 983945865226362525632734729476734325235 3777 394837493035492370158289755726863392880 3778 156068053992823530066574915451961945200 3779 60741401792659061386267406404988320904 3780 23267454223962867190613531957946486528 3781 8768302457824495834795455403689276800 3782 3249265248110591407758751670604278200 3783 1183447622136577561664014615582257064 3784 423437187295241535405991990930329212 3785 148756927361404306507461922379417952 3786 51283283083787641009943469970312575 3787 17339503740540764398507190114679466 3788 5746464827059647757865731833667249 3789 1865511187728208695048064667658624 3790 592851549892473283141282468541836 3791 184310737572388318392847441879700 3792 56015003833160730014432481596912 3793 16629750723179280335383296155776 3794 4819017574518062946904044280550 3795 1361979523686572352636451984026 3796 375104915636653985267076510380 3797 100581328249430737586803099328 3798 26233523549403886390493017656 3799 6648761577217439479885867202 3800 1635745783429770164510341451 3801 390212424120874549803733280 3802 90154253493144152738928427 3803 20147799209757319008356916 3804 4349550674824867841757351 3805 905760871268355340695040 3806 181662051660594604667620 3807 35032472166483291204628 3808 6484026487553443388153 3809 1149542223378659165776 3810 194789329186048866602 3811 31471677904278690120 3812 4835326565323746214 3813 704334628031426688 3814 96940738867086032 3815 12558215327651198 3816 1524436188351975 3817 172502971978688 3818 18085472198794 3819 1743899029730 3820 153278762184 3821 12144063040 3822 854993502 3823 52488938 3824 2737340 3825 116704 3826 3825 3827 86 3828 1 3829 17498668537587700633042181618806362602090693799460 3830 18630876681642754663723106328884507707956782410080 3831 14790933015581069454217622059825662802092734409120 3832 10375817760705918365670201661990959934447730994570 3833 6782344327711794962390670896978430702343026479350 3834 4229690306109083827749277289207580050933227253910 3835 2548246390426023277344448927994297988397830917710 3836 1494151022314275459221472920525490796839149670470 3837 856677941697061049051849543052321848183305319700 3838 481822641992521484700425813272671334179724298075 3839 266417893935394633183364319772045504935156572187 3840 145055504979196216679493085903362634695606872817 3841 77857817198990931156282316833809313582810332492 3842 41232408744820173128041583685062777345099191737 3843 21558530778437099791406751427216026759201814065 3844 11133898134326010536795408485769830705070287920 3845 5681609991880906993565342591652145312370051726 3846 2865476107123943164736447617931268479049689988 3847 1428544288877828765231330555594968384399045668 3848 704050989181014225672800172564931949132962140 3849 343041215667453445593611395928446469753128014 3850 165241282163763234033605355264838220904439972 3851 78686804078840300279959876022881451198286248 3852 37039259247090284070323162283538870499080320 3853 17232656612294079390709044889010385697963600 3854 7923410232977324217218517260816266952623458 3855 3599741757972226751162755964358650559485874 3856 1615656004940758881795870967649987779136326 3857 716232799136353678162810806410804610214011 3858 313536065631181069655841021244661723470080 3859 135500295489066166149471308979822813438366 3860 57795675626466702269810920021391336105344 3861 24323575430709102184214041267656102569016 3862 10097244134020159459474395204292004301496 3863 4133138494979811948936864567280801984280 3864 1667665347865765503457118111741121105663 3865 663027844220864911525371037414896253931 3866 259646481666624930993965158788427970217 3867 100112097302471148440349729437415911085 3868 37989305974647590122825375959869802275 3869 14181283288126616578268695475664745250 3870 5205339188223226508778964511201704890 3871 1877815251195358382491873323049815378 3872 665439847909287542482946060556580394 3873 231520337043340624314753384932724585 3874 79041713193169940972521743033315652 3875 26464436551674123227558669184866070 3876 8684597421744167594660546767175868 3877 2791566503342126451164419067470354 3878 878367735363029488418601340697200 3879 270359394799278185498933804015712 3880 81346121741024643663764969776866 3881 23907950093268820745713220020984 3882 6858403168755797533271925799614 3883 1918793123350334671356959397620 3884 523106400384603413991775036539 3885 138842517786062455834987062066 3886 35844228985937045525768287199 3887 8991912926875585646995021599 3888 2189619329068019208164228895 3889 516998946562103716602702480 3890 118224178726082342119923227 3891 26150283463932234796422051 3892 5587536973316774985310528 3893 1151639535462583496495010 3894 228609939869914743885888 3895 43634643645757460087904 3896 7993516334171114948599 3897 1402664378047184917413 3898 235252089032486946665 3899 37621111586538586957 3900 5721168746856608613 3901 824875942844012102 3902 112374885752192349 3903 14409395521171125 3904 1731338393956223 3905 193919741995679 3906 20123482849821 3907 1920587557811 3908 167078838930 3909 13101221799 3910 912837530 3911 55455786 3912 2861607 3913 120700 3914 3913 3915 87 3916 1 3917 68813340659319439105011333314317088921110286575320 3918 73263978183915358957554671605777164945959709170080 3919 58166298187685713495367005168749497598716843398020 3920 40808178479001134748262293465151774215684464230360 3921 26679977034585881897183732732639545768093534574950 3922 16642864279476582956780369196907255383628690549020 3923 10030196384159404723296036431577665599081020308510 3924 5883655396379133094010196299364843824887987321840 3925 3375148370341397830487068967762581372583562767550 3926 1899435739794975434850606577591277943024772443450 3927 1051003792832740086026225380958580490382558526434 3928 572693004044490741814247085632137558744300411812 3929 307667720561042944683727737099835015314774128135 3930 163101457578674248079562563760061816524416169210 3931 85374329601647084807283269492129361787810921455 3932 44146502711010088009432875028782860495385572800 3933 22558786580499022466410602758981695624101837876 3934 11394447377568029717775233467000493817361345896 3935 5689864679691983190997330825643955578328570318 3936 2809224957168069924207573462479593221058364880 3937 1371413059292866075321694389946219552208559308 3938 661985730409734376273304213594949558449165592 3939 315945283404671544761895935199117092198902718 3940 149082756699964096378103820141345761920536192 3941 69542674282664582522647429910506977557734400 3942 32064761513236803976061014955759956801034236 3943 14611359433227057496882592538033434491249524 3944 6579039179742276379471177672320423524593656 3945 2926559615551029864382626531782215194601738 3946 1285820083474791948627307087974071499074760 3947 557862630103674589481366771224036070446297 3948 238938757670195878629292640578615800830464 3949 101003903200805270258121339738958696601232 3950 42126362866538347850216108627841463050512 3951 17329985697490668547887210678544793625640 3952 7029545532563345439688840356019059366756 3953 2810539239982025643805069567264724910081 3954 1107200103896594597744142277044492790538 3955 429605078869357689637135857904341489381 3956 164113475314114524922662322937442819800 3957 61697442761025674201394146128597991135 3958 22816360039468638101194215360206551260 3959 8296243245114553315956468381392781542 3960 2964581373441301981252233773875045288 3961 1040576185947956877978090527132432910 3962 358579524690659123040775059076117824 3963 121244209048217469424530991367057935 3964 40202512508340342998924596296642816 3965 13064847204200606842949039549518024 3966 4158586335454757956747928365598800 3967 1295678129227850615817706865048754 3968 394880931606629041975861612950616 3969 117637979439167748377036019133334 3970 34231216885505688590211951630972 3971 9722028573637031895846819450465 3972 2692786260635441657745000410888 3973 726759974534707933313975933871 3974 190958740783072693915851952178 3975 48802575904529313396318245508 3976 12119197985547114531086324460 3977 2921339449227465722729779345 3978 682793651981067292521236382 3979 154557023156595497902185477 3980 33840675708071518880196864 3981 7157511567480431050854220 3982 1460283728784996670382256 3983 286943163109259610433234 3984 54214351578654648786148 3985 9831176283779744243073 3986 1707691642815048677850 3987 283518163013449692509 3988 44882237729247414408 3989 6756577234429398249 3990 964346099879845382 3991 130052371661817600 3992 16508239504511516 3993 1963552901238929 3994 217713752598186 3995 22364798765608 3996 2112931004160 3997 181948714668 3998 14122030980 3999 973892867 4000 58554804 4001 2990045 4002 124786 4003 4002 4004 88 4005 1 4006 270659473138666223321022585739604533229914962421540 4007 288158141676253923954064767358410895832005656221000 4008 228786318613330387912826486186251078347096239351520 4009 160529083343045658906705960472563251164266153008660 4010 104971360951175656330073839429839214920334810855260 4011 65497488533662683418327769889723243832222365414410 4012 39486713353970885618416155481207520358016267834510 4013 23172294346965862691760436021101851185570728542360 4014 13299392358513880061892157356470862356518625543570 4015 7488919821215510568267401687165176880150694984630 4016 4146625090652718723587369125677527939993938929893 4017 2261259342690210582890509079682170350719407717698 4018 1215884873293906273747073430023416423625195586904 4019 645203065893773604729468716430944981743282369668 4020 338097606948093541257508742321533268929755054439 4021 175040151632905055032871705804191240591906461392 4022 89564603989491305601639590790382822007798240470 4023 45305236850121129441903899850577537805982455012 4024 22659445740186257105871020600089024230078249628 4025 11206926394603640829046232144947570503248251144 4026 5481308330779077409783831566709907186230684096 4027 2651226363640177365474084958450151565356451830 4028 1268123949375336743490049884509976789592566968 4029 599793285966136747618473201859889892840549920 4030 280495630113424023703830511517354950640976680 4031 129683001933275708856492316578061229007714872 4032 59266544905893623662447717053940429024597950 4033 26769053837317061736400343054892527704022236 4034 11947342319716413000499592273268846317436848 4035 5267854253597096885844568762006631850049863 4036 2294147235560149050777971562355339544936450 4037 986567490201913410551511042946305773268864 4038 418827645778059737792858359862397267760520 4039 175478646053101837681726320808724385972160 4040 72537633492642547860137826287389383102728 4041 29574329430605575727680658184063287753294 4042 11888677751004956033447722342669316191098 4043 4710494272997468569835654581831841015153 4044 1838879225293296841536535169493203934721 4045 707009978976628761116021760633457496524 4046 267613157531150498084369036219633367945 4047 99681587004786225317226219574258911635 4048 36522105115818565980756181845607058606 4049 13156170039029225162594915795843597604 4050 4657220506311000662881719422620221208 4051 1619308969881159326050530696759630501 4052 552727414875672382011620582554196650 4053 185111709772691831219753720668706816 4054 60792737928187127209278851080674086 4055 19566241372255889883939957630935160 4056 6167840289353744909122236566267968 4057 1903047129020765661902410840789300 4058 574335058001620441866838567684524 4059 169424546637580746448963780027092 4060 48816293973937241184551697254522 4061 13727720319386873992537174535020 4062 3764689771031839383829569855921 4063 1005986634063581425460014859355 4064 261700284565154842775285250545 4065 66215830756950833984083965342 4066 16279454154606523173573698068 4067 3884979444980883477783419844 4068 898943079520079891039846453 4069 201448532040180165753807296 4070 43666154675159481782425602 4071 9143188277916726714580900 4072 1846727252236146181625568 4073 359246471817950082951310 4074 67196100645753755867994 4075 12063440966799154558787 4076 2074504282167496168725 4077 340979665568534284948 4078 53440243560233193055 4079 7964718698240384541 4080 1125458160615083675 4081 150269066557214942 4082 18884606287078840 4083 2223847508515971 4084 244118519649693 4085 24827149021168 4086 2322123170337 4087 197958327080 4088 15209961982 4089 1038299934 4090 61790342 4091 3122746 4092 128963 4093 4092 4094 89 4095 1 4096 1064767861386117696299895888022688045825142625211800 4097 1133581202045437135404907221337005134746252911787120 4098 900056161871455815744674019255486896152250182326120 4099 631597040144364273412658768404646162616855231211520 4100 413080060662384825683022889215635286773817267053550 4101 257808160471198305007252343314250048967514254190620 4102 155476429200628831955499582563438822334922814528880 4103 91276413656914797533861283073721677104398741161440 4104 52412299892145980556585171383044532036720579577570 4105 29530446357693322765391118531312397560236390301500 4106 16361918137432631270255748946668371444691762930405 4107 8929340689067316669543308436062657534135903350944 4108 4805447720700687659231415392944677773409791757455 4109 2552436527356530576460031727711548924192058180840 4110 1338950529856012101869039004699633585463909678605 4111 694021515905718086618308035971851449217141219200 4112 355578617081448873067924209935848652370150918276 4113 180121315588841837541964971132434453663914000920 4114 90227607425790499045886470992142668136749607128 4115 44700120985848613402221246598956420842387148160 4116 21902804143777682411866588683763906704373525524 4117 10614993914593938990310761639691176488701542468 4118 5088142193159414245296281986992341920331255258 4119 2412092843414811065854159773541854632684936448 4120 1130803120184043584257640141097285904983696400 4121 524190917500450509188738712715645065006512560 4122 240238320104151700568424984731064090145494066 4123 108836970489838745850003246092252273413451776 4124 48731973647913179889551664506594007123219466 4125 21560976851692808321241471863871331092082290 4126 9424212787405465524279062836617827983915271 4127 4068566834953289129396613466028071219430400 4128 1734392711289394265996439754412035634449200 4129 729869948346919649513356798452265186244544 4130 303117271723663441657919127028877887035480 4131 124196929842599899064587645991915363650944 4132 50188771583533022231837223592369861979717 4133 19996365766493600562245766697886694572982 4134 7852181289943937129212442071902220329810 4135 3037825563242899750342626778483789987760 4136 1157443035900565794792976030992044663889 4137 434134259068172631441795296347307794350 4138 160232894658135701286992463405792956005 4139 58168790659421339436173213913397624000 4140 20760531410570567549568700942895865750 4141 7280946740912949042267785183531884582 4142 2507958527653215997466467893908214153 4143 848025797821215140335961196058036224 4144 281331078992788704591519867419997616 4145 91516673058578030257501612531792800 4146 29174290060276880006849870042359560 4147 9108584473225244556530273151595904 4148 2783387394974682258061667989903814 4149 831913720141765258896022278323064 4150 243031058228534423274377753474210 4151 69343791462365803953018281928464 4152 19310105738131142725806165036585 4153 5243802414243124050954095094030 4154 1387487375849281150581564379886 4155 357397021026994327591528151520 4156 89538552548454910992448429081 4157 21796290038640396796560480104 4158 5150155519975652473275059103 4159 1179908723191536726483105280 4160 261795357136975657636410860 4161 56185291297082915705326776 4162 11648086513569268094637700 4163 2329374630874519505024512 4164 448652503691823954011709 4165 83089239186134320768610 4166 14769227879775838562468 4167 2514722115249075229200 4168 409257523136696747975 4169 63508611500139000658 4170 9372034380226585350 4171 1311277956988310560 4172 173355996256171201 4173 21571571524332186 4174 2515257761384016 4175 273387603792640 4176 27529592803776 4177 2549434594616 4178 215181361658 4179 16368635232 4180 1106203685 4181 65166844 4182 3259803 4183 133232 4184 4183 4185 90 4186 1 4187 4189536391888005481941807013542191156860579052050400 4188 4460195865026671705262829599281795690090494014471940 4189 3541508826473573134854432473697424286230287049735740 4190 2485447265112984737699835679439848739692304468850500 4191 1625825715014455400762200394868842965005299953643850 4192 1014945033894342812252270537539062689696345467146390 4193 612278037208279476324158078080183326718898232196850 4194 359595714565990620009052707373699786107240668004060 4195 206583673945503907164240561437042039592995278609020 4196 116459841458902484106317459025122346125918521801550 4197 64568690753108241180222431734488891900129952243430 4198 35263759533621950249765506619924954384410151725413 4199 18993551336863340937963263381137872981516823476655 4200 10097965407187306173734024566059815209918041337727 4201 5302681364662635478391982838707346100037190230345 4202 2751715431877346686785920606674774617902150485832 4203 1411612413799751343751033356077326170735184296344 4204 716054550016437328904465626198603400281752427758 4205 359232723542854052514108604906285818430796730274 4206 178261422609583135823203927501768625975903739410 4207 87502403650253732317699780686646435502801207664 4208 42488726516862957095102907431002933271600507760 4209 20408537413546049938365069935321847716044987416 4210 9696462550527079447118942895075499099732733760 4211 4556633571376844505356412378208758977427763400 4212 2117672779112087559594501794492573521549028720 4213 973199381569777100348973444907216498638566592 4214 442188793976148147603642401942452112541570722 4215 198610598251191532485331911316562929654557330 4216 88166453589778801092229431046624871564118930 4217 38674092167430547035410397288423020632194302 4218 16759250395956022498087726717037144208190272 4219 7173007092061372532115126190771897400225424 4220 3031429085692181410272529746400581029516312 4221 1264658332324809708174442959952557395791560 4222 520657067451928020304981865359326763903056 4223 211470207898662454753336240427945843044355 4224 84708027248905328472660346310934813458117 4225 33452603404412899992982063250415380728191 4226 13019975253626748015398279761527916187950 4227 4992326330696761400836974202492523889374 4228 1885118671898958602898596358949792353159 4229 700713072233017093612299503604206340435 4230 256284750579589174387207943766510245107 4231 92192102282958350095491467402844994410 4232 32602612455604003053188043441938083090 4233 11328954359934893432703748671566669446 4234 3866236480775757761967526762322066400 4235 1295154779971739009113884874514775944 4236 425651183874302101294305272276469550 4237 137163800295475599617686000919829210 4238 43313484117769410037417920781227078 4239 13394869924224433730820615367962398 4240 4054228895064372251870074261994010 4241 1200171070274417180556393969570070 4242 347249230811891213311863033255558 4243 98126730839832946253061738905058 4244 27061475298978667630796222911411 4245 7277602722292286577431627848783 4246 1906934349470954541941228233740 4247 486421906786135828386600986729 4248 120675731518532920356670151077 4249 29089325263110817243806654723 4250 6806243200818608434235191392 4251 1544072615895120263067811280 4252 339242935091331625266042834 4253 72094081045651237637836814 4254 14799917071067991482166466 4255 2930706676610600806225455 4256 558949901001147100330865 4257 102503696379376763525195 4258 18042106511875562879490 4259 3041986645076035470738 4260 490235963300667179089 4261 75333063654484933125 4262 11008659899873674180 4263 1525265406692316597 4264 199683074010083157 4265 24605733987751275 4266 2841109578842680 4267 305796090186432 4268 30492603492769 4269 2796216593235 4270 233695409703 4271 17601824905 4272 1177753703 4273 68688849 4274 3401310 4275 137594 4276 4275 4277 91 4278 1 4279 16487492423292244189057726214314885096376392217786400 4280 17552260284678361885357622102337573142201534842998200 4281 13937487480020873391545634957034371691025288084092380 4282 9782400616831506899455626735962356597715076157094480 4283 6400125260260056192733982436237250654605359125458100 4284 3996324071362659044538087523405919739423891886649260 4285 2411581450589338841160601122094669962843093539006160 4286 1416888178522190410199425350050392027766292928305920 4287 814364881872457936894951795153521039447363070683780 4288 459342727482367296599741914200136592208862375502100 4289 254834037235831891028056307038412903614882930787740 4290 139276451629938495570759367772355903839175057649260 4291 75077433490656738979722141902802568088257974324801 4292 39951547487375859006727539430554588141123192048630 4293 21000805114082245166573878600247621922965225246515 4294 10910151696218583712121914022340487557679429656320 4295 5603738102787042138041814983534710342240668722232 4296 2846387086591008203721279766701632064819785943972 4297 1430085170409235179315366857584322558420549115882 4298 710782278011222147408243455058775482184531695240 4299 349502239684966365319382724995673067751566568202 4300 170025717440772616024280121715208275524406889888 4301 81832649827887214431729828138904755668092728486 4302 38964371494739553616941427422729022965206132352 4303 18352992221778800957170457615906194851462661200 4304 8550706960256401315001885295924663000533443680 4305 3940040389540865192035841562507828801132275880 4306 1795316516433400591079561602329380644760688024 4307 808821273783702762504533213442176910926891434 4308 360210689775892912435845918928883762321359380 4309 158550150937825008592593484123243666513796633 4310 68958665562626298183298137367978697510023168 4311 29629345463539676009578939111893246193948000 4312 12573557122842754254114819143354134737563856 4313 5268441112141472793743118990042051885492920 4314 2179074761932730990305581333848607966766272 4315 889404953970256273526513502745906366435920 4316 358120333892784358494550426499081767900330 4317 142206108414384727325039137046269090792830 4318 55669627427761773910925958484784387664000 4319 21476979038702708836773101944428973143042 4320 8162437557048621503812929316666316823658 4321 3054837887069605121670743642606169247494 4322 1125383596630986542915908343402450322180 4323 407917289574558298395777816697377673155 4324 145415290479571953690465796221519518196 4325 50958173587861210687163921772033241367 4326 17545860006954935038368763087450795776 4327 5933012178538237858750175777648903184 4328 1969198759788140971340000894642244900 4329 641183610515263611613895511430443230 4330 204695866221363581070141592593765720 4331 64034610425606458005242457888980766 4332 19617073323029174258417618446302036 4333 5881539052849996082013635001272670 4334 1724633719570240962986739006899072 4335 494255059686964769342902965350802 4336 138337387574046347357779973025250 4337 37786237088606783932178202440314 4338 10064431668364297555517745902880 4339 2611833485041820034480080682928 4340 659816407276350716354968718690 4341 162114883273080134701178113449 4342 38701124205835017520096258560 4343 8967671223411644985896594160 4344 2014738778676335102804888508 4345 438367505192516208381057790 4346 92257670119050483036604968 4347 18755874556155715080453626 4348 3678123528809476271447650 4349 694711225715455089337404 4350 126168418571453031504768 4351 21992814631403812284366 4352 3672285142781020974342 4353 586101746141814106050 4354 89196004939140550880 4355 12908893524892589840 4356 1771320149766700754 4357 229663182282562984 4358 28027547533982080 4359 3205043523166248 4360 341642160246078 4361 33738157091789 4362 3063905468988 4363 253582131235 4364 18913463742 4365 1253104297 4366 72360992 4367 3547362 4368 142050 4369 4368 4370 92 4371 1 4372 64896188768924420436880417153592998401743760587461800 4373 69085725160812425918822224167135189558604339639512200 4374 54860079539115298603322524442742406971747045899198820 4375 38508901698635720223051965699822470681337332573192040 4376 25198582861797234224221451378548224440101131749899900 4377 15738005701212453043954445207180266707941960619795870 4378 9499985376487384130209503797318168623717218892802110 4379 5583680157111131369024289296167024857693568039419440 4380 3210711366302366079238445679887599370688788519051070 4381 1811970379015470848041528128827441184481805399709450 4382 1005865590447282036309236380965190845714336128904530 4383 550131225262841359924084054859327072342106152599410 4384 296786107492933416519255531166543799731867289149839 4385 158071832817679137805558562817568316247192947863534 4386 83173801572247286736423886957836372806718657233415 4387 43256960937242327807088704346805971100724122884240 4388 22244595865723758038755385074341727262945417844892 4389 11313867048782479409138455461106080117071504473716 4390 5692467475268477831398847081139294174748184504814 4391 2833676033665071975389970743612078527214005943380 4392 1395707206334146950615037540719595302917532782334 4393 680217865044313238795843799687073821329969633558 4394 328027330529361599672509110364929653889047962760 4395 156518176942537421229699231092065923544833809760 4396 73889759995453786209733885939052866043612401800 4397 34508753628561490870062447527307547028543623760 4398 15942285271244025721448563993788846911104864080 4399 7284331096043263684442113702384350322395927636 4400 3291391500837016181376181979818812019022984822 4401 1470432602495387354702474618949169333565356920 4402 649387275390086003646684881008647064761543746 4403 283442903994763229655139108552469589389139328 4404 122245715247979637922593858701803375045256128 4405 52083984349837938133988327951961816695767120 4406 21916278646210849732430917737906121565835800 4407 9105513596132527539613611848972172388523904 4408 3734165022298165214311749259553146699237440 4409 1511137063046333535190640033792634788846879 4410 603252053917934520029307360605658786999561 4411 237484391792679265805503321684174517890920 4412 92164290973164054547800444397724561137039 4413 35247225274299128012103544235527674567093 4414 13278781392933220514441692441935806458297 4415 4925972029941802203256277820818873835114 4416 1798656860890400300082800726786236139175 4417 646163203850088126408785189185960518117 4418 228286887724044739089079923517596763642 4419 79280078597891121623741530541504027904 4420 27050980226451019234187668752609366696 4421 9064020891317052581261943551260631600 4422 2980932891463338807780084271498684710 4423 961705999518062617586018224347084620 4424 304191614870786805380023186748100594 4425 94278568695590539885665801606154848 4426 28613774395659921867793045980227130 4427 8498813485736128583549564995218064 4428 2468739518667317836403190700802067 4429 700852160751542770105731868540237 4430 194311604912759675008698820093805 4431 52573256491736293432526432777100 4432 13870176424997372427730011565246 4433 3565253423379674930884724021595 4434 892097225310250529053686852237 4435 217094769567748769056882591680 4436 51331261432379342345487365940 4437 11780551720348300116612511236 4438 2621375206186555009658283970 4439 564899642232920316410196468 4440 117748937921224303711596510 4441 23709010865456727822381825 4442 4604950026634732189992573 4443 861444024189548991855048 4444 154952931063404338579689 4445 26752172668799944672851 4446 4424322377188976673375 4447 699388728962282785460 4448 105421521588227365290 4449 15111717902297998371 4450 2053831906001910357 4451 263756633421698320 4452 31881680396444376 4453 3611040814059288 4454 381248760063589 4455 37289825190534 4456 3354026892265 4457 274927422914 4458 20307647967 4459 1332414600 4460 76188005 4461 3698055 4462 146601 4463 4462 4464 93 4465 1 4466 255480703340568894576044103587255066238294758616065200 4467 271968195763861138765101829801569951334671150833851600 4468 215974535022700403026374398137490539228177852022865660 4469 151617747470179253164618084961467719084585806782280960 4470 99228264576334984803129495821106569059746166701353620 4471 61988064524390305638505135238169088302465318162910020 4472 37429182942975644000967296753859258456857143581516420 4473 22007371136030181490250583823805813088533363201019520 4474 12660231150294457931973773064896462318786624504295120 4475 7148552151576837397134569713114457077140367471008980 4476 3970716772507316920105492667196439357117932144698400 4477 2173171827988657484311118525670001207119021937188960 4478 1173298682574444742488609279882510953503607022516937 4479 625456112392326010461825844606454370130219133073804 4480 329418564839747864799624252678165996152816193432381 4481 171506403255882586208442050612294726427009105770240 4482 88299293043580518686098603257062615708965742678016 4483 44967599193737634588447000974637614474086081082952 4484 22656600983015890760309189364052484112482282348874 4485 11295404767759650743235265608282942215461839680512 4486 5572594677676500697110573751789762861806515160762 4487 2720691112082625174564531646024872579889020055620 4488 1314523507557964297928590834080482774304061063750 4489 628509612944172182008796962711857690533626691328 4490 297361455133082699333009090014503387388102319120 4491 139203552025303783418623957546332770602425153120 4492 64470736217239285489475301635269694653849691520 4493 29536994418061208983403199764906768154332571328 4494 13384360355205136028673802766578928461686664138 4495 5997703891155961749792537130696958297430464256 4496 2657354541272739002881037654900635335102287306 4497 1163871328282021957700853089219453293072439296 4498 503800386884141009115867579439583545011593664 4499 215481760070803497063580445521986607626752928 4500 91044760115765808593078295222131175250849288 4501 37990880060631878594606300446601523995570304 4502 15651821878211497888271940296351506221814928 4503 6364824771714765005847197561222523384167538 4504 2553950989761054284489878524969897450550620 4505 1010893486358297351109121281019830284565184 4506 394566973834005508163239217228631919838520 4507 151812600593798826402596416205197085218218 4508 57558481358758720058850583682934159758144 4509 21496175040726493737303364152538810820592 4510 7904828994842407012572224864951434944999 4511 2861048583276955533774714057501074695222 4512 1018765587793899486528514472708047864215 4513 356736023650583405374466587713484790784 4514 122784359798748142076336309357651287376 4515 41519708708071050956190147348483323040 4516 13786824943536507547905430890405975270 4517 4493119053613858485784832348391912640 4518 1436386587491578314930395431081067262 4519 450185183034562569612881412219719952 4520 138246566580354450587767774614312074 4521 41571654600847581533926495705414784 4522 12233355490235129026822849095692064 4523 3520570882242795911999923824778666 4524 990150599698826691064560049335812 4525 271955738803869788203953922553712 4526 72891659830324682753134307414676 4527 19050152293931349437221414887682 4528 4850669008483449545899596369600 4529 1202294025894808025524926739456 4530 289820331184650799612682989880 4531 67879297906636278507472802280 4532 15430963866467871256872276686 4533 3401150592851507371394156672 4534 725998167440464223315178474 4535 149895319149745688938151390 4536 29895895303463906129683626 4537 5751632420753540041418688 4538 1065768915649339859711768 4539 189892513401875020097158 4540 32474453947539398357280 4541 5319946379581693047760 4542 833028421862271975340 4543 124380997558577216418 4544 17661380700444839848 4545 2377735984900722176 4546 302476039937641656 4547 36217403732403056 4548 4063451192661557 4549 424965370381440 4550 41172872638387 4551 3668200459748 4552 297821591073 4553 21788642304 4554 1415848668 4555 80174718 4556 3853486 4557 151248 4558 4557 4559 94 4560 1 4561 1005934674512768623604068434035769245729200487142342050 4562 1070830863281693044040948851189362244130944247729803850 4563 850396132393965969309311623452589909212675901692466250 4564 597049914397817968241412166667750213430602474160029950 4565 390809249951840082839253790296757914605559128359845450 4566 244193687069650685826533244473509060603027445782063910 4567 147490097613345656856207206097892621655238704182536410 4568 86751562162246218953828147266915612448675306884939360 4569 49927420046002399807608437982470600101490621450301180 4570 28205707505573288778663587855377880651009062170559450 4571 15676304670657239840384854157618772905772796345028650 4572 8585402208205256563594645878537921092368803861618500 4573 4638786668351684590086868903177314628918520245013625 4574 2474918703907016214483943864693082756318879578325040 4575 1304731539448236444182217448429590305112539763264580 4576 679993697126049471866900380192151582582600845146091 4577 350491532465523432439348035655596680099114414426315 4578 178715400167021718758799234036990854370474725969127 4579 90166919349568146332687532064029049441728999402087 4580 45018892142328131330654853665995030559087616935085 4581 22245569244733051688059014859393837188841492690699 4582 10879607006299254987220078635113982891085735253881 4583 5266322910153357115854716644336183808401683064749 4584 2522992699803954369923823103606133154864195649645 4585 1196233927339593650116175562352914450848451683425 4586 561273238557981336017375470961109725795340192745 4587 260583749489718482055830273101004209827872478585 4588 119696877897645471219462370243895315070478789625 4589 54390153677263567329789074201263249046614979915 4590 24445080756682734599752929965424279348370565585 4591 10864778482757667220882983726403572391272256033 4592 4774479510588312841544198166993622302868534473 4593 2074043358647281585608833589562351396143877958 4594 890431847653033380334581470842716011877218054 4595 377722361480361563067547901376895755539046310 4596 158279895861736487578655378507654734816756926 4597 65500649846096597496046538027382750296410222 4598 26761588354054822236076236526645241702893870 4599 10791904859365612313710072035002187675074264 4600 4294095108016719510340835214689272847532645 4601 1685364111929631099877169295239109512957475 4602 652257836125731355743653914868951224213570 4603 248826686452718992124179061955996987992170 4604 93533857878687970596956684263055767790583 4605 34631439881073706796733898652322350416560 4606 12624985717316218934245345325851477466783 4607 4529724815764212883740781315748351827841 4608 1598851592511245232631947804138302975287 4609 554941777611861230355380550533784442089 4610 189316988375997758998028144201949390225 4611 63449294032497405080861906972840930465 4612 20880604023254832959514340494040009535 4613 6743943568145583925960286935077872865 4614 2136515812486559838858664315094933475 4615 663555185444384465545388101852155715 4616 201917716439281704024568476441735757 4617 60163854180734855433048619066622197 4618 17542327867951744005598817766282872 4619 5002004313356097067470088443392856 4620 1393826458463725011712349397563465 4621 379289153703571765065377811744239 4622 100717330966943759850526880798493 4623 26077719037366657048324687610475 4624 6578234864154216310650461657546 4625 1615280703172379611932116593625 4626 385735781575089356986001597709 4627 89498864306826591860501519885 4628 20155278757727115241371897783 4629 4400831436593562616053064285 4630 930585066794304062792269675 4631 190335508603293313184554065 4632 37605803183377269572731338 4633 7167160224792226417665484 4634 1315629175843935576587749 4635 232217546077451340232125 4636 39341276155703115859000 4637 6384635410462145489730 4638 990407264633410394940 4639 146499417627395067090 4640 20608040103762027335 4641 2748574414412375823 4642 346391627236341223 4643 41089011473622583 4644 4567022746196344 4645 473169883180085 4646 45414360117702 4647 4008144436074 4648 322359529965 4649 23360885095 4650 1503575580 4651 84326060 4652 4013753 4653 155992 4654 4653 4655 95 4656 1 4657 3961436549924031390732786318002723382715787524866923900 4658 4216917253264600285308830421589978448954082283482989100 4659 3348968860585955954114161176035050966599204846947524650 4660 2351480886140311789556679445049627086889139277947090120 4661 1539440833311820903070486425199322658531324804188771450 4662 962115932827953494448399987273594224058101527114860540 4663 581271755961894793398446229063040105909800153464481460 4664 342016295398900502672719120391490707658049584557195840 4665 196921320131401979570019332444687378517190907557877880 4666 111303033090661965190107326942960478885807848430390700 4667 61896158789686166713992326752392095080487022134387340 4668 33920767457130350675244857847530649071506362787305840 4669 18341334742814096005372427021917006789523786169413660 4670 9793705007123979514168456806923017551589966873387864 4671 5167808684841890760566939422637931820356414359671710 4672 2696066914732076829097768660421818612486047037714256 4673 1391191494030565762172753505850142942087041875522741 4674 710231452641734806690988399614767258394056376800354 4675 358806715224701741418825561429047412072402023470863 4676 179404127393114517273154140207698278179984818475420 4677 88788445137226211968390070984767296785790493013943 4678 43496534182634854248242645655836103408105475613450 4679 21092739233665880101200387580341301757815136206039 4680 10124731278319099977222109272502651065101922241032 4681 4810454782637645794092806300213143791739724954675 4682 2262090721531172201595474881542306678074231270870 4683 1052724192654597917973099092479410506763552173565 4684 484786510277620798145479526304462808043425396100 4685 220881985281905696529806351535880456049037194091 4686 99558616753402685822529914251852916682911642610 4687 44384773367369856347295681310332438966026599977 4688 19568015493379307239926610330863831414063488928 4689 8529659695956059422415699534373995165708390397 4690 3675335513866405108179003002997980084864980660 4691 1565109477701906371256447015363236648857117950 4692 658522992379270741836694654092327597809698632 4693 273694295334794548190716774726268565738759466 4694 112334537091552575400801130951661665602866604 4695 45518911764675750027224955725967199449104685 4696 18204292247040409676784657310395650805609560 4697 7183324162792812774132109771951560460373167 4698 2795807269771113492328108851361042580709252 4699 1072934850158256348357098109329188506806543 4700 405855926170786498045189093313166300863772 4701 151267138900694541535817711122232304435165 4702 55529881206385784370533488138723713674246 4703 20069984084525274157313210622927120680148 4704 7138834934847174453725621347969831958256 4705 2497943412925520603748443024228204724469 4706 859449786536465512183380941602222914350 4707 290630602399801555306701316037188285965 4708 96546746000831896592760410350847138260 4709 31491541438726196782505481182480921805 4710 10080598519809047492712081750046583214 4711 3165062035032228091873809238324266715 4712 974181422839777251579711020369341608 4713 293770172134646106652106928292576347 4714 86740934983315383273950307922840968 4715 25062045916648855133842169540488245 4716 7081102851593873611465651863549300 4717 1955153464493834695604688074673763 4718 527165218527490825238478890737034 4719 138699442361069528926475869763256 4720 35581597824331335839722467140096 4721 8892889036975874941571525909880 4722 2163478721669993283985746867462 4723 511870720923596145607060532957 4724 117665556839186728019440146628 4725 26252998631792882273378378661 4726 5679118839969322631019099950 4727 1189754140006446495674768580 4728 241087996883691736267088016 4729 47191716951503121980442298 4730 8910752528884218720833142 4731 1620536968721982610634700 4732 283387665524685875879440 4733 47566088008783790415200 4734 7648054157118507286440 4735 1175431435631791965951 4736 172262432820220330960 4737 24008481631734414057 4738 3172563191487789058 4739 396137023924741107 4740 46556273649450096 4741 5126933809488540 4742 526270590139812 4743 50043251810040 4744 4375680683880 4745 348640905327 4746 25028993520 4747 1595769539 4748 88647060 4749 4178955 4750 160834 4751 4750 4752 96 4753 1 4754 15602903154107003644869483717111972358550185709134659150 4755 16608837828619772268473552151147741604279386196277001200 4756 13190783242873003888440568750945555448121577009689964350 4757 9262773470189968933025488671102689432568626791388740100 4758 6064967966476409267708445230503373229252643426471421700 4759 3791278434730747547762327779091606262202176587162520630 4760 2291174634075647304719381624287342275499781536227647750 4761 1348576345740896196805640485111896576752564185082854320 4762 776786204604706995517927208685958896414881957801273220 4763 439265698801226339262115933279276770653489975364033600 4764 244415258992936274669917690765020827110287517897441150 4765 134032083542295507229326336639250070383762868494559040 4766 72525059378564131347689614123964604777793903001605660 4767 38757458482178211798338628760498912017128841527286265 4768 20469367644631585783493204901607163508828462916838970 4769 10689530404683814833576586314470272933949474348519448 4770 5521877482174395570110724888067913081947063221882552 4771 2822379141699858417323298248054761209148432957397811 4772 1427700723646366294399104954743949179671693653765933 4773 714854604880133356660188805477234109706374328257790 4774 354323494661318729872084352128492437409674807908382 4775 173863344699406740653110452108563336505423271067397 4776 84459814973441815912399929530334823819353916417609 4777 40618195759354295814858657105069950784347676867780 4778 19337569560548554273293181132034911877120521455400 4779 9113088612185964028552712069038730858834591382785 4780 4250831165618355370854092602141783823262539321415 4781 1962366382566037683162198193311891150810796779210 4782 896457554985065800237575026243328741008891736350 4783 405191893032152750863998613007986265058655489485 4784 181177446522735814114093052690930054523688641269 4785 80127989780002979100425201985157909874866966800 4786 35044436689738132580319050047894578874990530051 4787 15153763232879436712416268990786213573416017321 4788 6477305265344588976093836829263874083367709650 4789 2736155035694095682601106017455462404050705588 4790 1141967492510252708943414671165576087623153068 4791 470784315093882076423248372873579584151957778 4792 191658559402749098418537440578507341306026406 4793 77028157293239820961257436112903734841998660 4794 30553232548644297148068519414639744248532550 4795 11956847813389162095031862878958757999086097 4796 4615170560015366951480155485474455950106418 4797 1756402337952326176967219934342349870129242 4798 658829545068170753967706598267742642349500 4799 243487325100373988701728766958418619938924 4800 88627596637736293776616173615437545407389 4801 31759927790081239268583572881238514652344 4802 11200305948891550160158117195261567977686 4803 3885394884348115191000574459311100084175 4804 1325266728022557824238736784791893271995 4805 444257619342659474252497454570902397130 4806 146292787468524473197885721735511726930 4807 47299051062389079978445792030364870535 4808 15007217650740679946932941842927766915 4809 4670186876983862606282067751847597476 4810 1424667886177357321175277805735169700 4811 425782374597049520997775674014721649 4812 124593564290197935528278962331693244 4813 35675154468179011150441115229662550 4814 9988847573507620862249996785625832 4815 2733057966341215141886297142810467 4816 730226679668633020591387253422917 4817 190379059183369802810435251802304 4818 48394398786214510968109472843945 4819 11984792489060103671749172560002 4820 2889030900066604842952385673911 4821 677277708111489258709389833266 4822 154261970707491969621575586930 4823 34102686449076738992363586275 4824 7309520674641076620066666715 4825 1517268581446746448084370400 4826 304633742791033954633628502 4827 59083472872055911669863826 4828 11053854450466641734301375 4829 1991862155713343292531700 4830 345131453505843186935390 4831 57399334627516929899280 4832 9144688146117113338500 4833 1392600091359079985560 4834 202224271247877804264 4835 27926913324734422695 4836 3656666196837900301 4837 452415567198681636 4838 52684925477721970 4839 5748827065220091 4840 584708288441244 4841 55090528354268 4842 4772739787750 4843 376770343365 4844 26797768920 4845 1692609974 4846 93142848 4847 4349192 4848 165775 4849 4848 4850 97 4851 1 4852 61464801274007312167751571149422102993730238322135305300 4853 65426237823931343558484357467424826376446025847002229200 4854 51963486385294478531278686886677700976989777686478413250 4855 36492869965536463702918575985019150661489103502049816800 4856 23897915264476724366812740907775300074859566921022811250 4857 14941973897104304680151862362836610403279722652929590660 4858 9032304780690371506989088087634767344433961365103438700 4859 5318172722081004927928185603452002800227588079221475840 4860 3064534202801079428038899183563047820451661500293149000 4861 1733792372709981641526597447065840372461244040958874400 4862 965243649737629445504322243678013155358499900168338450 4863 529650724335927224550829933311545277298997017197863840 4864 286797757868359538839078155697852362602955933268766700 4865 153386073427204773128010870268584129751637137067784910 4866 81080359611568318697796719614021369467864293160390025 4867 42382800573600286093251583983956655442206913888261856 4868 21916862963232056963755288958954293562832699825374567 4869 11215279697389466620810566685603054434704341539201438 4870 5680406007060035234473378740764373523690160447421718 4871 2848088913202052641642169130603571937756108557082800 4872 1413766010774396094019444404858123643206193538483299 4873 694828390713167614690945992290054690640220463425902 4874 338114584538683488740371218557891086958050612967238 4875 162904547195299804975225152959754012606941037964560 4876 77708790349341013208665390302884542581996629695725 4877 36698545796073917026822194059723403356115452673570 4878 17156709342381893868682402798585916389328646720390 4879 7939289692106003595197976432577069038638383501920 4880 3636135252514588032656254246543950756852419755355 4881 1647972768339121839900495550577765081627306663350 4882 739002131252094574644496108203943947189073624958 4883 327834417471450823573584841956492393066138247360 4884 143846042201188896254005747262610378109207039207 4885 62415310191970587663252709369286749204922254530 4886 26775876583556317381972401286563644247463693095 4887 11354275148722882342009428041503273482454590496 4888 4758131874150630131884759145840029364252651058 4889 1970005828471723494777445534246553883918667180 4890 805637408338532001028427168718320814606322832 4891 325337691238169696625060638483625311708835120 4892 129696362309811848735858403784903587071270185 4893 51025854571538722262245903692888692476688482 4894 19805536777833112352203354094734047221813195 4895 7581860917076444766029177951131047606539408 4896 2861614128933493107831411742615828174854125 4897 1064485242094543729002839873048780199743768 4898 390124041609720945512116164888330334096219 4899 140810565955389704972801132711949919385760 4900 50034067733248115143339937889467905517303 4901 17495100092472014891617170893639485610950 4902 6017309394666756763697485870159962296740 4903 2034847115075130557426294494930891086480 4904 676247612096946480810814222272664407105 4905 220758620146985474804207549671815828090 4906 70754352447108094441733312629446838050 4907 22253053226082532337558335405610212432 4908 6864292852897200789246535333367248565 4909 2075541901683684752983887991933537858 4910 614818502609505786380060065287162665 4911 178312666032450089734823193411823280 4912 50601884362221074008061007236799819 4913 14041657185116711236367354853907002 4914 3807526346304440296797351323964480 4915 1008167906967027489205591565298688 4916 260475289822682239828223716942680 4917 65615555178412130569002185143484 4918 16102742446090474318668738613811 4919 3846568563083439778438010880112 4920 893584116036181924774404029089 4921 201683949398798397539238582450 4922 44181685720167401012864370390 4923 9383874266643043662768631520 4924 1930165621652437420409952118 4925 384015706766250006168706292 4926 73803443123452413082000275 4927 13682496695761812924922800 4928 2443170496287765409363240 4929 419492487542837392743280 4930 69134395851600194749580 4931 10914566412545938028000 4932 1647088032088252975923 4933 237016585519961651430 4934 32435846954350440202 4935 4208676358254016880 4936 516007163358257920 4937 59547194651481602 4938 6438845970647009 4939 648958509578640 4940 60589305301161 4941 5201366377690 4942 406857625265 4943 28672202224 4944 1794281643 4945 97818656 4946 4524565 4947 170816 4948 4947 4949 98 4950 1 4951 242166760150358925098836418242345886717754637552440802440 4952 257769663304465928743705901959457859076304823261575461590 4953 204735346055889757168386266221590795855184101327367244490 4954 143794088772538355788959714832129998077616816772255149840 4955 94179463601239233879451819866347394060769078331247561730 4956 58896982082428376611963712136770894735669753892992705430 4957 35612235321482423001969196661867449036889967784053518290 4958 20975216128273468332001410813532823372691358294958944280 4959 12091514998457227791020103456130013134733503664427880560 4960 6844088519047098671774156236757182002516165010692266740 4961 3812317143634147165925360548519139733364825046143100460 4962 2093185411584201031291331568619284773165112458749876830 4963 1134210811036987442668245515408541058672283450662624340 4964 607070439337374990630304362000229086800948588954565520 4965 321174171782991026836331371739159111682570317851740828 4966 168044599873777554453014966913729655966451490820945356 4967 86988734732369521202861330516224529795671027096298978 4968 44564171408223594435316492048879855484012073248720922 4969 22599005305586683845852895723022974630444756887020668 4970 11345995827366376271471010191959697244149910166901503 4971 5640174393754055020059859944450410521908837718446975 4972 2776305315659332423000231619951651522986972492641205 4973 1353253164632214145000006951480766859852814724036655 4974 653170829415136012550411065763349913635848205745842 4975 312174438660917095124569138315765691172210936170556 4976 147729488856583472286184150980329430621652948488004 4977 69215516099020048818552851056042827927623357946594 4978 32104416473476838975975175877830262268019556899579 4979 14740154392134547669019297785962146321320752919749 4980 6698212240040307068784534127254573639450077790651 4981 3012120549638855257903991987880269307096552472461 4982 1340210290424507898722737124359031488329680700904 4983 589909247676403851481193817864679937748318555486 4984 256819364579650524050373952205135007435971421025 4985 110563965832544804654837207285123269023752024681 4986 47059808118115192254256748293582447124840765553 4987 19798822854733392003779480698525660808462692858 4988 8231478333701589008445471719556706694016287862 4989 3381090362097040358714255456841368276216260722 4990 1371709194073246046547897903708775879013719202 4991 549508168508841312141788381126454502900635040 4992 217304231838876795960117826155657803544548166 4993 84803502043034478262863826488581221631779224 4994 32649390891375097141039264162239702858560438 4995 12396828269819039549030083199506694333505255 4996 4640588870428466047140930295864517956767211 4997 1712022959799115437927039673097692358036681 4998 622244503346259478425974283329401201656588 4999 222721655769775324381286755603747092988202 5000 78476989869932237255818030803405592872832 5001 27209645835382447953905445015434726703390 5002 9279393189151988811204058876034205212695 5003 3111293384084751903597762397480362765885 5004 1025152445422868167698047971234897217175 5005 331784414923366794985738183196554769733 5006 105421630204469342573426530455353822178 5007 32869093997700300103639899326491736100 5008 10050774157514723002563493190172595368 5009 3012489979455044391983696825139223694 5010 884539201212684012068187255866918478 5011 254281610638360699879819406679106061 5012 71523630737426613996110952403256301 5013 19671605752728761055973731852504747 5014 5286794657931769840283585055658912 5015 1387397817080076838897817647600624 5016 355258819224706380955365694126233 5017 88692723485947844116135414933915 5018 21571362466355695543606648927138 5019 5106725322663050321176306803993 5020 1175686466015877548949597060883 5021 262973040997746134397484682273 5022 57090479274500422527336415248 5023 12016657960463411065077194472 5024 2449489810423264344366596734 5025 482958458824227251805912078 5026 91985208937273574909743719 5027 16900079578143000500648464 5028 2990619058458077317854414 5029 508882692358398985584714 5030 83114403649883114390636 5031 13004083637677970854866 5032 1944838894754569247034 5033 277358336687644224036 5034 37617073577812491735 5035 4837304691618589398 5036 587775746173012856 5037 67222369388359560 5038 7203673644579830 5039 719533877075936 5040 66574957274982 5041 5663724657864 5042 439017887336 5043 30657479481 5044 1900974737 5045 102679819 5046 4705176 5047 175958 5048 5047 5049 99 5050 1