0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 2 10 1 11 3 12 5 13 6 14 4 15 1 16 4 17 9 18 14 19 15 20 10 21 1 22 5 23 14 24 27 25 38 26 39 27 25 28 1 29 6 30 20 31 46 32 79 33 104 34 102 35 64 36 1 37 7 38 27 39 72 40 145 41 229 42 285 43 270 44 166 45 1 46 8 47 35 48 106 49 244 50 446 51 659 52 784 53 721 54 436 55 1 56 9 57 44 58 149 59 385 60 796 61 1349 62 1889 63 2164 64 1941 65 1157 66 1 67 10 68 54 69 202 70 578 71 1330 72 2530 73 4034 74 5402 75 5994 76 5262 77 3098 78 1 79 11 80 65 81 266 82 834 83 2110 84 4438 85 7894 86 11966 87 15430 88 16658 89 14354 90 8360 91 1 92 12 93 77 94 342 95 1165 96 3210 97 7382 98 14442 99 24298 100 35290 101 44054 102 46442 103 39372 104 22714 105 1 106 13 107 90 108 431 109 1584 110 4717 111 11757 112 25034 113 46122 114 74030 115 103642 116 125786 117 129868 118 108528 119 62086 120 1 121 14 122 104 123 534 124 2105 125 6732 126 18058 127 41508 128 82913 129 145186 130 223794 131 303458 132 359296 133 364182 134 300482 135 170614 136 1 137 15 138 119 139 652 140 2743 141 9371 142 26895 143 66298 144 142479 145 269607 146 451893 147 672438 148 886548 149 1026936 150 1023960 151 835278 152 471096 153 1 154 16 155 135 156 786 157 3514 158 12766 159 39009 160 102564 161 235672 162 478384 163 863979 164 1393938 165 2010879 166 2585922 167 2937444 168 2886174 169 2330334 170 1306374 171 1 172 17 173 152 174 937 175 4435 176 17066 177 55289 178 154339 179 377245 180 816620 181 1578035 182 2736301 183 4268796 184 5990739 185 7534245 186 8409540 187 8153952 188 6522882 189 3636708 190 1 191 18 192 170 193 1106 194 5524 195 22438 196 76790 197 226694 198 586873 199 1348204 200 2771900 201 5130956 202 8583132 203 12995836 204 17793780 205 21934524 206 24097737 207 23086374 208 18313542 209 10159590 210 1 211 19 212 189 213 1294 214 6800 215 29068 216 104752 217 325922 218 890357 219 2161771 220 4706977 221 9251060 222 16485988 223 26709924 224 39372748 225 52724140 226 63826041 227 69118635 228 65497653 229 51559506 230 28473132 231 1 232 20 233 209 234 1502 235 8283 236 37162 237 140620 238 459742 239 1321031 240 3378050 241 7759105 242 16119808 243 30444025 244 52446972 245 82568660 246 118806812 247 155922929 248 185668816 249 198442329 250 186175794 251 145530291 252 80032638 253 1 254 21 255 230 256 1731 257 9994 258 46947 259 186065 260 637524 261 1921393 262 5158823 263 12458186 264 27256963 265 54322938 266 99010805 267 165459657 268 253822444 269 357298401 270 460398557 271 540034074 272 570286939 273 530148414 274 411738723 275 225562929 276 1 277 22 278 252 279 1982 280 11955 281 58672 282 243006 283 870536 284 2744982 285 7717740 286 19538402 287 44873972 288 94038087 289 180590706 290 318793400 291 518292906 292 776580502 293 1071519402 294 1357731032 295 1570719570 296 1640469427 297 1512174076 298 1167450066 299 637301652 300 1 301 23 302 275 303 2256 304 14189 305 72609 306 313633 307 1172214 308 3858524 309 11333258 310 30001124 311 72130114 312 158450461 313 319502765 314 593422193 315 1017677012 316 1613666808 317 2366392810 318 3205830936 319 3999970004 320 4568920029 321 4723363073 322 4320093569 323 3316925794 324 1804751718 325 1 326 24 327 299 328 2554 329 16720 330 89054 331 400431 332 1558456 333 5344371 334 16363996 335 45192906 336 113464496 337 260581699 338 550083340 339 1071375419 340 1930601970 341 3224766013 342 4997736630 343 7185890554 344 9572193750 345 11774720969 346 13292253106 347 13612376671 348 12360382436 349 9441771081 350 5121677512 351 1 352 25 353 324 354 2877 355 19573 356 108328 357 506205 358 2047941 359 7303258 360 23266823 361 66901273 362 175021398 363 419239101 364 924129535 365 1882040458 366 3552060729 367 6226743402 368 10153104613 369 15408393197 370 21755820934 371 28532805273 372 34639167825 373 38679350746 374 39265012213 375 35414530188 376 26923831029 377 14563448593 378 1 379 26 380 350 381 3226 382 22774 383 130778 384 634106 385 2662474 386 9857404 387 32618022 388 97471354 389 265189494 390 661161772 391 1518390034 392 3225409094 393 6358230722 394 11660844589 395 19931908744 396 31788241212 397 47317318744 398 65697019404 399 84927794032 400 101851323844 401 112583530784 402 113358893147 403 101603373430 404 76901809810 405 41487279622 406 1 407 27 408 377 409 3602 410 26350 411 156778 412 787658 413 3427358 414 13153984 415 45137900 416 139946780 417 395278870 418 1023822620 419 2444741300 420 5404960900 421 11102029850 422 21244484405 423 37950984055 424 63380994545 425 99037468700 426 144802579360 427 197942132180 428 252476137280 429 299362648660 430 327793747775 431 327545797361 432 291864076387 433 219992462862 434 118389089432 435 1 436 28 437 405 438 4006 439 30329 440 186730 441 970786 442 4371794 443 17369000 444 61719242 445 198238664 446 580363550 447 1559048270 448 3863842790 449 8873524820 450 18951732050 451 37751475155 452 70297498310 453 122576463005 454 200369447300 455 307221042605 456 441782180240 457 595220848820 458 749780918120 459 879632533715 460 954702193796 461 947203621523 462 839402336610 463 630245628681 464 338381552294 465 1 466 29 467 434 468 4439 469 34740 470 221065 471 1187845 472 5529310 473 22711580 474 83460036 475 277326906 476 840321456 477 2337650484 478 6003254610 479 14296415880 480 31689099660 481 65576732025 482 127000705515 483 230625436470 484 393243408615 485 630166952910 486 949372670145 487 1344224071665 488 1786783947180 489 2224634300655 490 2584115645631 491 2781538349034 492 2741308151929 493 2416851586814 494 1808029517585 495 968627180975 496 1 497 30 498 464 499 4902 500 39613 501 260244 502 1443650 503 6938220 504 29428735 505 111700926 506 383498522 507 1201108398 508 3455298846 509 9181226550 510 22637320974 511 51988770150 512 111562247565 513 224266537200 514 423202874010 515 750869550600 516 1254035797995 517 1972783031670 518 2923763694720 519 4080380688990 520 5355642319500 521 6595533893466 522 7590288295320 523 8106962146594 524 7939698087777 525 6966189256328 526 5193508285374 527 2776656698560 528 1 529 31 530 495 531 5396 532 44979 533 304759 534 1743507 535 8642114 536 37810605 537 148067881 538 524628183 539 1696307846 540 5039905766 541 13837633794 542 35273846370 543 83807317674 544 186188338689 545 387817554915 546 759031658775 547 1398338961810 548 2428108222605 549 3977688380265 550 6150582524385 551 8976927415380 552 12359786703210 553 16031556901956 554 19541464508286 555 22292784335380 556 23636948529691 557 23012849490699 558 20099395629479 559 14936354240262 560 7970164983934 561 1 562 32 563 527 564 5922 565 50870 566 355134 567 2093245 568 10690380 569 48196226 570 194520600 571 710506669 572 2369003910 573 7260841795 574 20573847406 575 54151385930 576 132918797838 577 305269502733 578 657813211278 579 1333037552379 580 2545188175500 581 4585478843190 582 7804135564680 583 12556379127255 584 19105198320030 585 27487296642975 586 37368271020546 587 47932808113452 588 57865805745622 589 65471197373357 590 68942582355770 591 66749193649869 592 58048599360440 593 43005914853675 594 22906519224196 595 1 596 33 597 560 598 6481 599 57319 600 411926 601 2499249 602 13138759 603 60979851 604 253407206 605 953223495 606 3274031179 607 10340352374 608 30203693111 609 81986075131 610 207644031174 611 492339686501 612 1096001511849 613 2296120266390 614 4536038939157 615 8463704571069 616 14934802583370 617 24945993535125 618 39465713011965 619 59148874090260 620 83960765983551 621 112788375776973 622 143166884879620 623 171269811232431 624 192279585474749 625 201162973378996 626 193740375366079 627 167803707863984 628 123961033438311 629 65912434077871 630 1 631 34 632 594 633 7074 634 64360 635 475726 636 2968494 637 16049934 638 76617859 639 327525816 640 1267610552 641 4480661880 642 14567607048 643 43818076664 644 122530120616 645 319833799416 646 781969792806 647 1795985229524 648 3884461464740 649 7928160717396 650 15295863776616 651 27934546093596 652 48344500689564 653 79346509130460 654 123560580637350 655 182575353085776 656 255898015850784 657 339916026640144 658 427225071889024 659 506716281586800 660 564712370086176 661 587182934219824 662 562707056609059 663 485505116668374 664 357677175380166 665 189873467516182 666 1 667 35 668 629 669 7702 670 72028 671 547160 672 3508580 673 19494154 674 95636287 675 420193609 676 1671754227 677 6075798248 678 20315879480 679 62866345592 680 180915804328 681 486181996696 682 1224333712838 683 2897788821746 684 6462416487070 685 13608607411660 686 27108485958752 687 51158570587608 688 91574910559776 689 155625555913620 690 251251590457374 691 385482442853586 692 562033949573910 693 778389395576704 694 1023039114379952 695 1273857380115968 696 1498653723562000 697 1658611585892800 698 1714602360915059 699 1635395107497257 700 1405889348657599 701 1033055759564722 702 547550642896348 703 1 704 36 705 665 706 8366 707 80359 708 626890 709 4127768 710 23549894 711 118639021 712 535324050 713 2187584123 714 8167746084 715 28063431955 716 89258023320 717 264098029400 718 729964146616 719 1891431513862 720 4608304531280 721 10584539021654 722 22968812720476 723 47179509857482 724 91875663958020 725 169841967106136 726 298359037061004 727 498452056930770 728 792359589224580 729 1198767982884870 730 1725905788004200 731 2363462459530566 732 3075285890072624 733 3795550218057920 734 4431122689570768 735 4871867670369859 736 5008609054305116 737 4755886817069915 738 4074340215719578 739 2986495751118669 740 1580606402461070 741 1 742 37 743 702 744 9067 745 89390 746 715615 747 4835017 748 28304552 749 146316683 750 677512965 751 2841547194 752 10890654257 753 38418762162 754 125489201359 755 381419484675 756 1083320199336 757 2885493689878 758 7229700191758 759 17084275066796 760 38161656273410 761 80732861599612 762 162023986535978 763 308897140921638 764 560076668125160 765 966653061097910 766 1589170683216354 767 2489579629040220 768 3717033360113650 769 5288136230419636 770 7164654137607390 771 9234298567661110 772 11301958797701312 773 13098540577998547 774 14311599414245743 775 14636363541744890 776 13838836087094609 777 11816722783908162 778 8641442369299317 779 4567102153579739 780 1 781 38 782 740 783 9806 784 99159 785 814072 786 5640022 787 33855184 788 179456252 789 852134200 790 3665376842 791 14409714416 792 52150963613 793 174798617778 794 545327448196 795 1590228885370 796 4350233373889 797 11198514080972 798 27199468948432 799 62475631531964 800 135978792939818 801 280918504409000 802 551653989057228 803 1030997795582776 804 1835626870144708 805 3115900412439424 806 5045403373354484 807 7795783672370224 808 11494749219573506 809 16169823728140676 810 21687088935688136 811 27700911502969812 812 33634797943360969 813 38712098789945602 814 42046503533989180 815 42786799043085242 816 40291922412747661 817 34297001240302088 818 25025267306787218 819 13208544522879056 820 1 821 39 822 779 823 10584 824 109705 825 923037 826 6553253 827 40309278 828 218951458 829 1065445636 830 4696967294 831 18927225458 832 70226054871 833 241359295807 834 772277029587 835 2310354951344 836 6485789707455 837 17138976340231 838 42748216403293 839 100873614561368 840 225653893420214 841 479372928880782 842 968551286406046 843 1863570289049004 844 3418278654784712 845 5982525078166908 846 9996930655938616 847 15957087458164132 848 24335936265298214 849 35460356620084406 850 49351661883402318 851 65557824166798624 852 83022798382018917 853 100047808236276383 854 114393400267295751 855 123545401367020024 856 125125224989822083 857 117375722696134991 858 99614190959836967 859 72530813069968362 860 38233811829666274 861 1 862 40 863 819 864 11402 865 121068 866 1043326 867 7585995 868 47785568 869 265813989 870 1324706372 871 5981364388 872 24689638388 873 93850247623 874 330512576136 875 1083862380265 876 3323991276738 877 9568421688386 878 25935120999030 879 66372982450979 880 160760807304892 881 369275724384875 882 805900436862364 883 1673578108707042 884 3311494504335832 885 6250400230239762 886 11264374022000624 887 19397734388890236 888 31936543192269656 889 50289954379400962 890 75753380343546752 891 109147954768784938 892 150369842670285348 893 197932284432219859 894 248628430785093924 895 297464006885591051 896 337986609870592158 897 363064026624137858 898 366046349052977098 899 342115138645794041 900 289520726725940320 901 210378815859471603 902 110764624899634636 903 1 904 41 905 860 906 12261 907 133289 908 1175796 909 8750389 910 56414889 911 321185552 912 1638305929 913 7571884749 914 31995709148 915 124521250399 916 449052462147 917 1508225204024 918 4738366233139 919 13976275345389 920 38827533964154 921 101876525138395 922 253068910754901 923 596409514140746 924 1335936968552131 925 2848754269954281 926 5790973049905238 927 11235472843282636 928 20826268756576218 929 36912508641130622 930 62598651603160516 931 101624231960560854 932 157979877915217370 933 235191289491732652 934 335271177782617038 935 457450081871290145 936 596930557887599131 937 744024722102904834 938 884079047541277133 939 998514643380321067 940 1067096985547707114 941 1071225514322908997 942 997682214424711459 943 842014681231205964 944 610664167485046559 945 321143440759106239 946 1 947 42 948 902 949 13162 950 146410 951 1321346 952 10059474 953 66341074 954 386350830 955 2015906370 956 9531376230 957 41205899826 958 164088844296 959 605569421694 960 2081798916570 961 6695643899310 962 20222866782552 963 57542175542682 964 154680334447938 965 393772969857450 966 951354950034042 967 2185415393447778 968 4781100752647158 969 9975664288411650 970 19875200163142155 971 37852714649764092 972 68974250240989476 973 120337429000867356 974 201135392204851992 975 322202761478938740 976 494795399367510876 977 728442345189567060 978 1027912549145639835 979 1389651817541506314 980 1798405361861794110 981 2225034327531781098 982 2626618413024503034 983 2949690676469305314 984 3136837143250937178 985 3136004714295327570 986 2910922409978826420 987 2450361063140963982 988 1773822289475358762 989 931807608244152798 990 1 991 43 992 945 993 14106 994 160474 995 1480918 996 11527230 997 77721894 998 462751378 999 2468598274 1000 11933633430 1001 52753182426 1002 214826120352 1003 810864165816 1004 2851457182560 1005 9383012237574 1006 29000309598432 1007 84460686224544 1008 232445376773172 1009 605995479848070 1010 1499808254339430 1011 3530543313339270 1012 7917871096128978 1013 16942180434506586 1014 34631965204200963 1015 67703579101317897 1016 126702165053895723 1017 227164393891620924 1018 390447071446708824 1019 643675582684658088 1020 1018133553051301608 1021 1545440506036016676 1022 2251150293702717771 1023 3146006711876713209 1024 4215969728548940259 1025 5413091506935081522 1026 6650058102418078242 1027 7801343417025589446 1028 8713146232744745526 1029 9222532534015570062 1030 9183764267525091168 1031 8497288187415117972 1032 7135105762595149164 1033 5155990960860475542 1034 2705629897719511560 1035 1 1036 44 1037 989 1038 15094 1039 175525 1040 1655498 1041 13168622 1042 90730042 1043 552000502 1044 3009071546 1045 14864983082 1046 67155414130 1047 279512936208 1048 1078443468594 1049 3877147468728 1050 13045333585950 1051 41234779018566 1052 122844008060550 1053 345906372596148 1054 922901542845786 1055 2338249110960672 1056 5636347047526770 1057 12948222663807678 1058 28390594843974834 1059 59492016734836527 1060 119277724740025446 1061 229037709359414583 1062 421570138046834544 1063 744313630392225471 1064 1261287048022987836 1065 2052256207182668520 1066 3207249641771976372 1067 4814724352790036055 1068 6942597511615447656 1069 9613126734128371239 1070 12775067947360734990 1071 16279119337902100023 1072 19864493026378749210 1073 23164547752188413214 1074 25737022183785905034 1075 27119443034285406756 1076 26903584988955779202 1077 24816158217535358304 1078 20788384910870742678 1079 14996726621175136266 1080 7861620858579987102 1081 1 1082 45 1083 1034 1084 16127 1085 191608 1086 1846117 1087 14999645 1088 105554162 1089 655899166 1090 3651802090 1091 18426055130 1092 85029468758 1093 361533333420 1094 1425111818932 1095 5235103873530 1096 18000924523272 1097 58157260073244 1098 177124120665066 1099 509985159675264 1100 1391651923502484 1101 3607057026402606 1102 8897497701333228 1103 20922818822295120 1104 46975164555309282 1105 100830834242619039 1106 207160336318836807 1107 407807450834276556 1108 769885572146274573 1109 1394921477798474598 1110 2427170816462047851 1111 4057856885597881827 1112 6520792896977632728 1113 10074230201744680947 1114 14964571506177460083 1115 21370448598533854950 1116 29330792193104553885 1117 38667314019391206252 1118 48918680311641584223 1119 59308160116469262447 1120 68766062962353067458 1121 76021012970259725004 1122 79760050207027090992 1123 78839186240776544262 1124 72508128117361880184 1125 60601269749581237248 1126 43646732390625866046 1127 22858347479755123368 1128 1 1129 46 1130 1080 1131 17206 1132 208769 1133 2053852 1134 17037370 1135 122399924 1136 776452973 1137 4413255418 1138 22733756386 1139 107107325978 1140 464988857308 1141 1871674621110 1142 7021749025882 1143 24661140215734 1144 81393288470046 1145 253282305261582 1146 745266540413574 1147 2078761203842814 1148 5508694109580354 1149 13896206651238318 1150 33427373550030954 1151 76795481078937630 1152 168728817620223441 1153 354966335116765128 1154 715798621395732402 1155 1384853359299387936 1156 2572614500779025727 1157 4591977866406797022 1158 7879949179858404276 1159 13005820599037562406 1160 20652879984320195502 1161 31559594604899773758 1162 46409250306455995980 1163 65665812297815868918 1164 89368554811029615087 1165 116916786524137344360 1166 146894154447502052922 1167 176992903390463914128 1168 204095236049082054909 1169 224547126139639883454 1170 234620249418063360258 1171 231107364565165515438 1172 211948584107719661694 1173 176756130257568983478 1174 127106349619962226662 1175 66505079870380989414 1176 1 1177 47 1178 1127 1179 18332 1180 227055 1181 2279827 1182 19299991 1183 141491146 1184 915890267 1185 5312108315 1186 27923464777 1187 134254337782 1188 594829939672 1189 2443770804396 1190 9358412504300 1191 33554563862726 1192 113076177711662 1193 359336733947362 1194 1079942134145202 1195 3077310049517970 1196 8332721853836742 1197 21483661964661486 1198 52832274310849626 1199 124119061280206902 1200 278951672249192025 1201 600490633815926199 1202 1239493774132720971 1203 2455618315811885466 1204 4673266481474146065 1205 8549445726485210685 1206 15044541547044227025 1207 25477747645302763704 1208 41538649763216162184 1209 65218295188257531666 1210 98621724895675965240 1211 143634657209171638656 1212 201443617415301479985 1213 271951153632982828365 1214 353179495782669012369 1215 440803844362103311410 1216 527982293887048021959 1217 605635265579185852491 1218 663262611606785298621 1219 690274740122868759150 1220 677676198090948537390 1221 619812078930454160610 1222 515811063985250871834 1223 370367559747912199554 1224 193611429490343216076 1225 1 1226 48 1227 1175 1228 19506 1229 246514 1230 2525214 1231 21806873 1232 163070964 1233 1076681404 1234 6369489728 1235 34151463359 1236 167489910874 1237 757007742231 1238 3172855081850 1239 12397013248368 1240 45356747171422 1241 155989154078688 1242 505967475521750 1243 1552355045804226 1244 4516588917610534 1245 12489974037499914 1246 32893693868016198 1247 82648658129347854 1248 198434997555718014 1249 455903007840248553 1250 1003561367345325126 1251 2118936080197839195 1252 4295602723760532636 1253 8368378571418752502 1254 15678330523771242216 1255 28267253755003583775 1256 49071734918832201414 1257 82060938955563152913 1258 132234692596776457554 1259 205378669847149659090 1260 307474677293105135562 1261 443699999520149083881 1262 617029428257455947006 1263 826574266830953320719 1264 1065934493777755152144 1265 1321965634031820345738 1266 1574421403828337185860 1267 1796880171073019173071 1268 1959172617308839910262 1269 2031213549820602595161 1270 1987763017144271457150 1271 1813299341006653569834 1272 1505990702663617231998 1273 1079790053223506287464 1274 563978989238255415630 1275 1 1276 49 1277 1224 1278 20729 1279 267195 1280 2791234 1281 24578601 1282 187403051 1283 1261559241 1284 7609242096 1285 41597634491 1286 208010863961 1287 958649116464 1288 4097352734955 1289 16326876072449 1290 60926615501640 1291 213742914498478 1292 707313376771860 1293 2214311675404664 1294 6574911438936510 1295 18558918000914674 1296 49900256823126646 1297 128032326034863966 1298 313977349553082066 1299 736986663525314421 1300 1657899372741291693 1301 3578400455383412874 1302 7418100171303696957 1303 14782917375377124333 1304 28342311818950527354 1305 52313962850193578493 1306 93017319197607027405 1307 159399927629398938102 1308 263367366471171811881 1309 419674301399489269557 1310 645088039737031252206 1311 956553346660403878533 1312 1368204105070710166449 1313 1887303694608558351606 1314 2509538188866164419869 1315 3214474394640528818601 1316 3962321531637912683742 1317 4693267208933176704669 1318 5330474192210196269193 1319 5787266338202461678494 1320 5978149184273713962573 1321 5832275907971527622145 1322 5307053060814542258982 1323 4399080096893777089296 1324 3149759745125378935092 1325 1643769042461761703094 1326 1 1327 50 1328 1274 1329 22002 1330 289148 1331 3079158 1332 27637030 1333 214772886 1334 1473540893 1335 9058204388 1336 50468435828 1337 257217740548 1338 1208257614916 1339 5264012715380 1340 21382877923868 1341 81350844309044 1342 290996406072567 1343 981982906771978 1344 3135367966675002 1345 9496536491113034 1346 27348141115255848 1347 75034086262977830 1348 196491500858905286 1349 491909932411072678 1350 1178996339113260453 1351 2708863385819688180 1352 5973286491650018988 1353 12654399999428401524 1354 25779418002064234164 1355 50543329365631348644 1356 95439192044521230180 1357 173673593866751133252 1358 304731209677199544000 1359 515784613298177777388 1360 842441595500060019540 1361 1328129707607692333644 1362 2021315687796924400296 1363 2969845491468145297188 1364 4212061146339672396588 1365 5765045988545432937924 1366 7611316278115251590076 1367 9686334115144605922212 1368 11870063135211618207012 1369 13986062932781285657604 1370 15811007739345834652356 1371 17095889714686371910260 1372 17597691430447703263212 1373 17117478153059783843700 1374 15538409065679846970423 1375 12855892902833698283370 1376 9192608884480917727482 1377 4793528787587140638186 1378 1 1379 51 1380 1325 1381 23326 1382 312424 1383 3390308 1384 31005336 1385 245489074 1386 1715950809 1387 10746518167 1388 61000181109 1389 316744380764 1390 1515943791292 1391 6729488070844 1392 27855148254164 1393 107997734948292 1394 393730128305479 1395 1354330157153589 1396 4408347279519547 1397 13613887364560014 1398 39980045573043884 1399 111878763869346712 1400 298873728237138964 1401 763435519532955794 1402 1867397772383238417 1403 4379769657344021311 1404 9861146216582967621 1405 21336549876898108692 1406 44407104493142654676 1407 88977147367123984332 1408 171761939412216812988 1409 319656115276903712076 1410 573843995588471907432 1411 994189416842128454640 1412 1662957418475437340928 1413 2686355916405930130572 1414 4191886990904676753480 1415 6319290886872762031128 1416 9203222325604742094072 1417 12946952626353250631700 1418 17588423413000356924588 1419 23062696381805290450212 1420 29167713528471475719300 1421 35542460183137509786828 1422 41667133807338738516972 1423 46892960386813492220220 1424 50504588884479909825828 1425 51811059298193859017172 1426 50253578649187334077335 1427 45511780121573329097493 1428 37586910852994462981275 1429 26842030574901756649038 1430 13986137672068058365668 1431 1 1432 52 1433 1377 1434 24702 1435 337075 1436 3726058 1437 34708068 1438 279884718 1439 1992445219 1440 12707958050 1441 73462650085 1442 388491080040 1443 1893688353165 1444 8562176242900 1445 36100580116300 1446 142582371273300 1447 529583011507935 1448 1856058020407360 1449 6156407564978615 1450 19376564801233150 1451 58002280217123445 1452 165472696806950610 1453 450732537679529560 1454 1174188011639441470 1455 2929707020153333175 1456 7010602949260215522 1457 16108313646310227349 1458 35577465750825097624 1459 75604800586623730989 1460 154720801737164747700 1461 305146191272483451996 1462 580395202056244509396 1463 1065262050277592432496 1464 1887689527707504074148 1465 3230990830906037703000 1466 5343502751723495926140 1467 8541200325786044224980 1468 13197533794183368915180 1469 19714400203382180878680 1470 28469465838830754756900 1471 39738598364958349650360 1472 53598072421158898006500 1473 69818833323277123094100 1474 87772870093414275956340 1475 106377307518947724023100 1476 124102554377289740524020 1477 139064683078632140563020 1478 149208608569487261063220 1479 152569226831861102920335 1480 147576418068954522192000 1481 133352269623755126156103 1482 109940721549469548727806 1483 78415079099964277995981 1484 40828168246969815014706 1485 1 1486 53 1487 1430 1488 26131 1489 363154 1490 4087835 1491 38771201 1492 318318844 1493 2307038005 1494 14980287987 1495 88163053354 1496 474661688175 1497 2355642083290 1498 10844355676105 1499 46556444712365 1500 187245127632500 1501 708265962897535 1502 2528223403188595 1503 8542048596893910 1504 27389030386619125 1505 83535252583335210 1506 242851541825307205 1507 674207514703603615 1508 1790393246125921640 1509 4554627569472304205 1510 11114497981052990167 1511 26048623615723776046 1512 58696382346395540495 1513 127290579983759055962 1514 265903068074613576313 1515 535471793596271930685 1516 1040262195065892709092 1517 1950803443606320393888 1518 3533346780041341016040 1519 6183942408891134209644 1520 10462183110337037703288 1521 17115693908415577854120 1522 27082236871692909066300 1523 41453134323351594018840 1524 61381399836396304550760 1525 87922464407171285285940 1526 121806136624948002413760 1527 163155504109394370750960 1528 211189775837850297056940 1529 263969010935639123073540 1530 318252731989651740503460 1531 369544544974869605110140 1532 412375846025409142150260 1533 440842518479980504546575 1534 449354253470302886175555 1535 433497914524570751268438 1536 390869409242179197075909 1537 321708070273188952879890 1538 229183968896403641738493 1539 119243247346934093010687 1540 1 1541 54 1542 1484 1543 27614 1544 390715 1545 4477120 1546 43222190 1547 361177880 1548 2664128050 1549 17605644836 1550 105450379346 1551 577805029516 1552 2918466824819 1553 13674659447570 1554 59756442471760 1555 244645928020970 1556 942067535242400 1557 3423734493718630 1558 11778537962980040 1559 38459302386701630 1560 119466331566848245 1561 353775824795261540 1562 1000594309112246030 1563 2707452302654832460 1564 7019228330301829460 1565 17459518796651216012 1566 41717749166249070418 1567 95859503943172306708 1568 212035585945878372503 1569 451890030404768172770 1570 928665441654644562960 1571 1841637056736778216090 1572 3526537432268485033665 1573 6524412418713554119020 1574 11668092632538795619572 1575 20179472299269512928972 1576 33761819427643749767052 1577 54660113890445524623708 1578 85651065103460080939260 1579 129916771031440807635900 1580 190756998566919183855540 1581 271110000868515592250460 1582 372884105141513658450660 1583 496151416572192670221660 1584 638314290882883790881440 1585 793411518763141160633940 1586 951766287900160468687140 1587 1100173122989930487763860 1588 1222762909480259251806975 1589 1302572617975692532872390 1590 1323694686474854141990568 1591 1273721577237052834519902 1592 1146075394039938901224237 1593 941761448411771791694292 1594 670135286516526687629070 1595 348427216243337734749180 1596 1 1597 55 1598 1539 1599 29152 1600 419813 1601 4895449 1602 48090025 1603 408877190 1604 3068528120 1605 20630950766 1606 125720152232 1607 700861053698 1608 3601722233681 1609 17170931301905 1610 76349568744149 1611 318077029940300 1612 1246469905735130 1613 4610447956982000 1614 16144339991941070 1615 53661574843400300 1616 169704171916529915 1617 511701458748811415 1618 1473836465474355815 1619 4061822436562340030 1620 10727274942068907950 1621 27186199429607877932 1622 66196496293202115890 1623 155036771906072593138 1624 349612839055299749629 1625 759785120293818851981 1626 1592591058005291108233 1627 3222192528796190951820 1628 6296839930659907812715 1629 11892586907718817368775 1630 21719042483520834772257 1631 38371977350521862667564 1632 65609384359452058315596 1633 108601405617358787319732 1634 174072998421549355330020 1635 270227950025346413198868 1636 406324834701820072430700 1637 591783770466875583741900 1638 834751104576948434556660 1639 1140145522582221920922780 1640 1507349812596590119553760 1641 1927877226218217621737040 1642 2383492097546185420202520 1643 2845350929653232117084940 1644 3274702320370350208257975 1645 3625508650445882272443225 1646 3849030213930805926669933 1647 3899988881687599509382860 1648 3743491657751845877734707 1649 3361558419688763527438431 1650 2757972128968237380547599 1651 1960323951171636214072542 1652 1018562502759864422378250 1653 1 1654 56 1655 1595 1656 30746 1657 450504 1658 5344414 1659 53405287 1660 461862664 1661 3525495335 1662 24108356076 1663 149419631118 1664 847212156696 1665 4428303439611 1666 21473514589284 1667 97122222279735 1668 411597529986354 1669 1640896504419579 1670 6174994892657430 1671 22001257854658200 1672 74416362792323370 1673 239510086751871285 1674 735067205508741630 1675 2155242096139697145 1676 6047360360785507260 1677 16262933844105603795 1678 41975296808239125912 1679 104109970664878901772 1680 248419467628882586960 1681 570846107254574458657 1682 1264434731255191194748 1683 2701989017354409709843 1684 5574568707095300912034 1685 11111623517461389872768 1686 21411619367174916133310 1687 39908469321899559953747 1688 71983606741761514808596 1689 125700404193494755755417 1690 212582767327332708302892 1691 348283788398360200965348 1692 552902354064254555848620 1693 850625783148715840959588 1694 1268336555194042069371468 1695 1832859709745644090729260 1696 2566680397626045939221340 1697 3482246439755760475033200 1698 4575372561397029662213580 1699 5818719136360993161493320 1700 7156720253417635159024500 1701 8503545347569767745545435 1702 9745561900469464597786140 1703 10749241184747038407371133 1704 11374527746064287708496018 1705 11492510753370251313787500 1706 11005038959128208914555998 1707 9863022206408846785720737 1708 8079854499828637122058572 1709 5736858582899738016998391 1710 2978886453931500636450792 1711 1 1712 57 1713 1652 1714 32397 1715 482845 1716 5825664 1717 59200205 1718 520612365 1719 4040763286 1720 28095714075 1721 177053482529 1722 1020740143890 1723 5424935227425 1724 26749030185591 1725 123024040308630 1726 530193266855373 1727 2149616256685668 1728 8227488927063363 1729 29817149251735209 1730 102592615539639000 1731 335927707398852855 1732 1048993655052936285 1733 3129819388400310060 1734 8937669662433946035 1735 24465536301030808200 1736 64285591013130236967 1737 162348201317223631479 1738 394504735102000614644 1739 923375545548335947389 1740 2083700306138648240365 1741 4537269855864175363248 1742 9540992455704901816625 1743 19388181241911100494645 1744 38097811591731606918112 1745 72431712206535865959825 1746 133303695430835990895653 1747 237592480257155830517760 1748 410266778262588978866905 1749 686566959919187665023657 1750 1113768909789947465116860 1751 1751811925611330597773556 1752 2671864692407012466179676 1753 3951822048088402001060316 1754 5667876662565732099322068 1755 7881786547127450504983800 1756 10624299398778836076468120 1757 13876338137513783298740100 1758 17550811951175657982731400 1759 21478984737348396066063255 1760 25405827501456867502356075 1761 28998348432786270750702708 1762 31869330831280790713653291 1763 33616279684181577429654651 1764 33872077458562747936839516 1765 32360571918907307014064235 1766 28947915665365692822335307 1767 23679735289137221924777700 1768 16795599536659875775507755 1769 8715745036831238653449183 1770 1 1771 58 1772 1710 1773 34106 1774 516894 1775 6340906 1776 65508714 1777 585638234 1778 4620575856 1779 32657089726 1780 209189959890 1781 1225889340494 1782 6622728853844 1783 33194705556906 1784 155198005721646 1785 679966337349594 1786 2802833563849671 1787 10907298450604404 1788 40194254435484240 1789 140637253718437572 1790 468337472190227064 1791 1487513977991428140 1792 4514740750852099200 1793 13116482705887192380 1794 36533025351865064295 1795 97688796976594991202 1796 251099328631384676646 1797 621138527432354483090 1798 1480228481967560193512 1799 3401580586788984802398 1800 7544345707551159551002 1801 16161962617707725420238 1802 33466443553480177674518 1803 67026985289347609229382 1804 129917705040178573372582 1805 243833219229103463773590 1806 443327887894527687373238 1807 781162953950580800280318 1808 1334426218438932474408322 1809 2210602647971724109007422 1810 3552147795320465727914073 1811 5537445527808290529070092 1812 8375498666106745065013548 1813 12291563403061146566562060 1814 17501485257781584605366184 1815 24173962608472018680773988 1816 32382424083420069880192020 1817 42051449487468277357939620 1818 52906134826037837347534755 1819 64435624189980921551150730 1820 75883160671591534319122038 1821 86273506765523928966712074 1822 94483958948248638894010650 1823 99357687974025116080147458 1824 99848929061651632380558402 1825 95180565042835747773239058 1826 84988222873410221761177242 1827 69423250491162790522620762 1828 49191079862628336353734638 1829 25511344573491114428956938 1830 1 1831 59 1832 1769 1833 35874 1834 552710 1835 6891906 1836 72366514 1837 657487854 1838 5271722804 1839 37863303816 1840 246467625472 1841 1467736390110 1842 8057808154228 1843 41043323751244 1844 195015440132396 1845 868359048628146 1846 3637997906920911 1847 14390098351803669 1848 53904386449938315 1849 191738806604526216 1850 649168980344148876 1851 2096488703900092776 1852 6470592201033754404 1853 19118737434730719720 1854 54164248808604355875 1855 147338305034347247877 1856 385321150959844732143 1857 969926653040334150938 1858 2352466338031299353248 1859 5502947596188899479000 1860 12426154776307704546912 1861 27107888912047869773638 1862 57172751878739062645758 1863 116655391460535512324138 1864 230411133883006360276482 1865 440777909558629646375554 1866 817078812163809724519410 1867 1468324061074211951427146 1868 2558917060284040962061878 1869 4326191820361237383696062 1870 7097176661731122311329817 1871 11300195971100480365991587 1872 17465091989235501321997713 1873 26204507596976182160645700 1874 38168547326949476236941792 1875 53967011269314749852702232 1876 74057871949673673166332192 1877 98607836179360365918905628 1878 127340008396926184585666395 1879 159393208503487036256625105 1880 193224919687610293217807523 1881 226592291627096384836984842 1882 256640626385364102179844762 1883 280115153687797683940870182 1884 293690575983925387354716510 1885 294387182078512496233944918 1886 280017716977897601914974702 1887 249592038407408760057037062 1888 203602553227201348637532642 1889 144125674927282241305312338 1890 74702424436119450782691576 1891 1 1892 60 1893 1829 1894 37702 1895 590353 1896 7480490 1897 79811130 1898 736746274 1899 6001577172 1900 43792514474 1901 289602652092 1902 1752067319398 1903 9772012169810 1904 50568868295582 1905 244116572037868 1906 1104417812511786 1907 4701372395681453 1908 18896455307352726 1909 71932482708662895 1910 260033291406268200 1911 894812173398613407 1912 2937396490848767868 1913 9216249885277996056 1914 27685818339664566900 1915 79753578444368829999 1916 220621291277682323472 1917 586823704802796335895 1918 1502586109034526130958 1919 3707714142031478236329 1920 8825340587260532983186 1921 20281568710527903379160 1922 45036991284544473799550 1923 96706795567094636966308 1924 200936032251322444743534 1925 404239277222280935246378 1926 787844434902171518976174 1927 1488267855605445731171446 1928 2726180782796651322322110 1929 4844319933522062638008434 1930 8353432941719490297185086 1931 13982285542376400657087757 1932 22723564453192840061017466 1933 35862464622067103999319117 1934 54969795557312163848635000 1935 81838146913161159719585205 1936 118340066193240408250289724 1937 166193430545937899255976216 1938 226632719398348788937940052 1939 300005716525960223670904215 1940 385341053079773586761197128 1941 479958136588023514060099023 1942 579210419818193714311417470 1943 676457837700070780234637127 1944 763348071700258170957699786 1945 830446356057087173475431454 1946 868192911750235567529531610 1947 868095475040335485503636130 1948 823996937463818858205956682 1949 733212308612507710609544406 1950 597320266561892349999882042 1951 422430652590603040725536556 1952 218828099363401692088003914 1953 1 1954 61 1955 1890 1956 39591 1957 629884 1958 8108545 1959 87881973 1960 824037894 1961 6818134576 1962 50530837920 1963 339396743738 1964 2085462485964 1965 11813682141300 1966 62092947784790 1967 304457452503260 1968 1399103252845236 1969 6049906780231107 1970 24702245515545965 1971 95530310411697074 1972 350862229422283821 1973 1226777947513544502 1974 4092241955653649475 1975 13048458549525377331 1976 39839464715791330824 1977 116655646669311392955 1978 328060688061715720371 1979 887198574524847489366 1980 2310031105115004790325 1981 5797123955868800703182 1982 14035640838326537350473 1983 32814623439819914598675 1984 74143900582332910161896 1985 162025355562167014145018 1986 342679819102961555509392 1987 701882105040698016956220 1988 1393019744375774898966086 1989 2680351567729898185393998 1990 5002293073304268572469730 1991 9058768571924159691501990 1992 15923933658038204257515630 1993 27180038417617953592281277 1994 45059282937288731015290309 1995 72568314617636344717424340 1996 113555824632572107908971583 1997 172670407092540427567539322 1998 255148008663713731818509929 1999 366371643652339467225851145 2000 511166216137527096444205992 2001 692831866470246911864820483 2002 911979489004082599370041395 2003 1165304906193757324492200366 2004 1444509609485990815132713621 2005 1735626394106288008606153620 2006 2019016329218522665503754383 2007 2270252265457416124667768367 2008 2461987339507580911962662850 2009 2566734742847658226508599194 2010 2560285324254389911239124422 2011 2425304721116662054319137218 2012 2154529512638218918815383130 2013 1752963227765003101334963004 2014 1238579018515897082813422512 2015 641258751954004732813540470 2016 1 2017 62 2018 1952 2019 41542 2020 671365 2021 8778020 2022 96620402 2023 920028412 2024 7730054443 2025 58173010390 2026 396745716234 2027 2475390067622 2028 14238541371002 2029 75992092412054 2030 378364082429350 2031 1765653653133286 2032 7753467485579603 2033 32151255548622308 2034 126282462707474146 2035 471094785349526860 2036 1673170487347525397 2037 5669882132589477798 2038 18367478452692571308 2039 56980165220970357630 2040 169543569934628101110 2041 484555799446818444150 2042 1331914909255874602692 2043 3525290367701568000062 2044 8994353635508652982873 2045 22142795899310342843980 2046 52647388234015252652330 2047 120994164860479362111044 2048 268983879584319838905589 2049 578849075247461479816306 2050 1206587279705826586610630 2051 2437581668519434471431698 2052 4775253417146371101316304 2053 9075664385409941656829814 2054 16741413212958326449365718 2055 29984995303266632521487350 2056 52162740647580317541298897 2057 88163255012944888865087216 2058 144807635972543029324995926 2059 231183422187497183641686232 2060 358794546342748880193935245 2061 541374240388826267295020834 2062 794190059408593626611900396 2063 1132685868453580295488567066 2064 1570369726260113475534877620 2065 2115977571611856607679067870 2066 2770116261668086835727062244 2067 3521794004683830738994955382 2068 4345440909786036148231067607 2069 5199152332810801489242621624 2070 6024894988782226798777676370 2071 6751255934183519702134185600 2072 7298974347812655263139030411 2073 7589007406609629049710386466 2074 7552324788218710192066860834 2075 7140119558009270884373644770 2076 6332797461519884074469483352 2077 5146071758919119102963768646 2078 3632800998234904916961925986 2079 1879837770469901815626962982 2080 1 2081 63 2082 2015 2083 43556 2084 714859 2085 9490927 2086 106069787 2087 1025426834 2088 8746703257 2089 66823093245 2090 462648781067 2091 2930308794246 2092 17110677154858 2093 92706023850678 2094 468594716212406 2095 2220009827974690 2096 9897485221142239 2097 41670376687335197 2098 166187185741676057 2099 629528503605623314 2100 2270547735404526403 2101 7814147405286530055 2102 25710531072629574503 2103 81017525806252406736 2104 244891213608291030048 2105 711079534602416902890 2106 1986014278637321147952 2107 5341761076404261046904 2108 13851558912466095585627 2109 34662439902520563826915 2110 83784537768834248479183 2111 195784348993804957607354 2112 442625432678814453668963 2113 968827119692260680832939 2114 2054420234537607905332525 2115 4223018023472722537858634 2116 8419422365371632159358632 2117 16288499471075747229577816 2118 30592331015514639207511836 2119 55802072901634900627682882 2120 98889149163805276512151965 2121 170310990963791838927873463 2122 285133631633068235731382039 2123 464154313172985101831769374 2124 734785604502789093160617403 2125 1131352208919072331130642311 2126 1694358846140168774100856475 2127 2468250168251000189395488296 2128 3497245654122287397635345082 2129 4819033166325550378702512556 2130 6456463559540056918941007734 2131 8407887837963774182401085496 2132 10637351176137953722953085233 2133 13066387247280668376468644613 2134 15569488231379064436251365601 2135 17975303255776547990154483594 2136 20075125270778401764050892381 2137 21639237688605804014983602477 2138 22440306542640994504916277711 2139 22281451752837610126150892070 2140 21025241807747865150909988956 2141 18618988778448274061806896768 2142 15111670218673908094395177984 2143 10658710527623925835552657614 2144 5512638768704806732588888968 2145 1 2146 64 2147 2079 2148 45634 2149 760430 2150 10249342 2151 116275573 2152 1140987548 2153 9878199878 2154 76595223336 2155 538218577569 2156 3459780668558 2157 20503634730171 2158 112747009799782 2159 578411417217942 2160 2781310568037774 2161 12586089765329335 2162 53787871736452126 2163 217755047650153493 2164 837386066034634568 2165 3066263424751825774 2166 10714223644296679772 2167 35795226213320630961 2168 114542204284168511294 2169 351619270487173011287 2170 1036988274016960339674 2171 2941985026848029080890 2172 8038854889643999097746 2173 21179334267507677780483 2174 53855759891390920459446 2175 132298536583820907891725 2176 314231326665159769913452 2177 722194319441453659755500 2178 1607236901364880092109256 2179 3465872786908683039834427 2180 7246265377702591124024098 2181 14696860623381962602549791 2182 28930939859920101926795082 2183 55300252851962018596448284 2184 102682903388225287064772534 2185 185283553080954816347346683 2186 325002213029232016067708310 2187 554333771760665351171407467 2188 919598935769845176491024876 2189 1484073549308842430723768816 2190 2330292126594846526123029088 2191 3560496659562030198392116189 2192 5293961223310241294626987082 2193 7659854668513456361131689853 2194 10784528988698837965733345934 2195 14772742379987894695278865372 2196 19683384563829381480044605786 2197 25501702573641784824295178463 2198 32111626261382396281822815342 2199 39273226654797686535673095447 2200 46611178734436280802874493808 2201 53619916757934014190456741576 2202 59689666215160753769188978452 2203 64154669502025200283950772569 2204 66360995984084408646050772258 2205 65747000103226469781977158737 2206 61925682339033749338867777794 2207 54755900804870047307112063708 2208 44389369524746107991754732366 2209 31283019515002640662536724566 2210 16171349296328732568141546582 2211 1 2212 65 2213 2144 2214 47777 2215 808143 2216 11055406 2217 127285345 2218 1267512463 2219 11135462999 2220 87614410762 2221 624692000783 2222 4074594469463 2223 24501633976298 2224 136710425198511 2225 711662061747895 2226 3472468995055498 2227 15945811750585051 2228 69155272069819235 2229 284129009151934954 2230 1108928985421240187 2231 4121404538436613835 2232 14617873135083140114 2233 49575713282369136507 2234 161051654141785822027 2235 501956700984662153542 2236 1503149748788301862255 2237 4330592571352162431851 2238 12017828190508988518310 2239 32160174183999705959119 2240 83073949048542597337675 2241 207333630742719506131654 2242 500385623140371598264623 2243 1168724182690434337560677 2244 2643662547471493521778208 2245 5795304007715016791699183 2246 12319375065976154255967781 2247 25408998787993236766408316 2248 50874065861004655653368971 2249 98928053335264083125793157 2250 186914096100107407588015900 2251 343266709321142122008567501 2252 612968669498412119479827527 2253 1064619537870852183586462460 2254 1798934920559742543730140653 2255 2958006256839352958386201159 2256 4733964611673534133337822780 2257 7374862335465719155238914093 2258 11184750009467118019142132359 2259 16514312551385727854150793124 2260 23738344880522535621492022869 2261 33217126037200189022143901159 2262 45240655932516114141056817092 2263 59957829517459060999618649621 2264 77296713398853562586162599591 2265 96886555489821867641791089252 2266 117996031650616363620370404597 2267 139504322147167981529004330831 2268 159920761707531048762520213836 2269 177464252475119968243596492597 2270 190205331701270362699190523279 2271 196262665589336078711978703564 2272 194033678426344627766895708789 2273 182428583247130266427957000239 2274 161070952668649904637734573868 2275 130428289844618795961403520640 2276 91843738336077481222433003514 2277 47454368811331373230678271148 2278 1 2279 66 2280 2210 2281 49986 2282 858064 2283 11911326 2284 139148894 2285 1405853214 2286 12530260807 2287 100017386224 2288 723441874544 2289 4786900881008 2290 29200920446544 2291 165286653644272 2292 872874120922704 2293 4320841482001904 2294 20129942807388444 2295 88573552815459784 2296 369230092972339240 2297 1462213266642994376 2298 5514462533009788976 2299 19848206658940994136 2300 68314990955888890456 2301 225245240559238098648 2302 712584068408817112076 2303 2166158103914749837824 2304 6335699021125126447648 2305 17851570510649452812416 2306 48508594945860856909280 2307 127251951423051291815104 2308 322567753975261809428448 2309 790793202931633701733952 2310 1876443436573525441956954 2311 4312772353302299457603508 2312 9607690737876944651038068 2313 20758341621162664569445172 2314 43523677861684407814075280 2315 88602439714974046675745068 2316 175211117984261975545570444 2317 336716215296376146367178028 2318 629108858756513612722376558 2319 1143149474919661649076410928 2320 2020854916690406425074857488 2321 3476523127929006846796430640 2322 5821560715269947685702804272 2323 9490905789072629635454164592 2324 15066833203978606246962938032 2325 23293576956606371307718869232 2326 35073924896318565028531839576 2327 51437407441375381494784948352 2328 73469783469108452497786717152 2329 102196126850238838784692741120 2330 138415611487175364162819367872 2331 182495198848828737726838066304 2332 234141098406134491227572338464 2333 292179300539291793848324093440 2334 354386909287606212791165824680 2335 417421115505315393911894949264 2336 476889336329818998535121037264 2337 527590345883921379705307229712 2338 563932249765726409654765719440 2339 580501675716951069178064935632 2340 572724927262810972906831412592 2341 537533214342124798832587282896 2342 473927825760398967027095094747 2343 383342980849346181821571098022 2344 269726396992027650414514795302 2345 139298107147408854453111274662 2346 1 2347 67 2348 2277 2349 52262 2350 910260 2351 12819376 2352 151918284 2353 1556913434 2354 14075262915 2355 113953500245 2356 835989521575 2357 5610360141776 2358 34711263202096 2359 199274474971824 2360 1067361695013520 2361 5359002256568880 2362 25323658410313052 2363 113024337104850132 2364 477933588595187468 2365 1920016912430793400 2366 7345905892625122592 2367 26824882458593777488 2368 93677660147839673568 2369 313408438174067983240 2370 1006144299923944101180 2371 3103987412882805048548 2372 9214441193448693397548 2373 26353427635689329097888 2374 72695864477635436169344 2375 193612116879561601536800 2376 498328300344173958152832 2377 1240612908329946802977504 2378 2989804393480420953119354 2379 6980008992807458601294414 2380 15796906527752769550598530 2381 34678804712341908678086748 2382 73889710220724017034558520 2383 152884459197821119059265520 2384 307337235560920430035390792 2385 600529772995612168588493540 2386 1141036192037151734635125030 2387 2108974548972551408165965514 2388 3793113250366581686873644974 2389 6640527519539074920947699056 2390 11318938759889360957574092400 2391 18788989632271584167953399504 2392 30379299708321183568119906896 2393 47851315949657607190135971856 2394 73434335056903542583213646840 2395 109804909294300317831035657160 2396 159981115806802399021103505080 2397 227103317760722672777264406624 2398 314081521806522655445298826144 2399 423106937186242940674350175296 2400 555051908742138593117229772640 2401 708815597794255022802734498208 2402 880707308233032497867062256584 2403 1063987325332213400551384867384 2404 1248697361122740605238181811208 2405 1421900797719055772152323216240 2406 1568411931979466787895193986416 2407 1672024271366598858538137884784 2408 1717158852745488451739662067664 2409 1690759817321886840917483631120 2410 1584185967365334738766513790235 2411 1394804020951869947681253475665 2412 1126997203601772799263180988071 2413 792367484988782686689197167986 2414 409024504139436504867626069964 2415 1 2416 68 2417 2345 2418 54606 2419 964799 2420 13781898 2421 165647920 2422 1721651094 2423 15784094633 2424 129585676594 2425 964018284735 2426 6560303163596 2427 41157612865447 2428 239596098315696 2429 1301347433187440 2430 6625638426554224 2431 31750022361895452 2432 143706997771732064 2433 616281584110350652 2434 2510974838130831000 2435 9743856393651103460 2436 36090805263649693480 2437 127848448499058573648 2438 433910980780501434296 2439 1413230398245851757988 2440 4423540150980817132968 2441 13324572906255442547276 2442 38671856242020827543984 2443 108263733306773458664780 2444 292661408992886366804032 2445 764636281701370995858976 2446 1932553325553682362667136 2447 4728745602154541714249690 2448 11210426294617826357391272 2449 25766719914040649105012298 2450 57455720232902136829979692 2451 124365421460818695263243798 2452 261452974130887044771910788 2453 534111404979465566129214832 2454 1060751467754353717683149852 2455 2048903200593684333259009362 2456 3850540514005315311389584084 2457 7043123991376284829674735518 2458 12542615318878208015987309544 2459 21752579529795017565395436430 2460 36748455911700020046475190960 2461 60487228100482128693647398800 2462 97019605290250374926209278256 2463 151664950714882333341469525592 2464 231090560300861467604385275856 2465 343220360158006259435352809080 2466 496889342861825389629403568864 2467 701165955374047727243666737848 2468 964291776753488268896913408064 2469 1292240367734904189236878774080 2470 1686974443722636556594314446144 2471 2144574814769426113787026527432 2472 2653510231359500921221181622176 2473 3193391994687986503656628935176 2474 3734585484174009777941889894832 2475 4239010090821263165285699013864 2476 4662337001065121418585655087440 2477 4957595056091554098172993938864 2478 5079942941433974151195283583568 2479 4992104637432710031423659489019 2480 4669749805639091527365250897020 2481 4105987191918977485710948253971 2482 3314168709542425433633631631722 2483 2328389192729991990820004226021 2484 1201391989128219191556823237950 2485 1 2486 69 2487 2414 2488 57019 2489 1021750 2490 14801303 2491 180394617 2492 1901080912 2493 17671393647 2494 147091422321 2495 1109388055962 2496 7653907124925 2497 48681934313778 2498 287314014344739 2499 1582101144368583 2500 8166581958057360 2501 39677008221637116 2502 182082658560181740 2503 791738604243978168 2504 3270963420012913716 2505 12871112815892285112 2506 48345636495431627940 2507 173683110156359370588 2508 597850234543209701424 2509 1974989827525411765932 2510 6270681530007170325252 2511 19161343455482111438232 2512 56419969299257087224228 2513 160260162455049728756040 2514 439596998541680653012796 2515 1165561424001030821327788 2516 2989851016247939725330144 2517 7425935209409595072775802 2518 17871725222326050434308098 2519 41705891810813017176653260 2520 94432866441560612292383262 2521 207587861607761481198235788 2522 443274115824607876865134278 2523 919929800571171306164369418 2524 1856315846864706328584275472 2525 3643766073327503617071374046 2526 6960195182353353362331743298 2527 12942567705975284474323328964 2528 23436279824259808157051629146 2529 41338318840049510411057481492 2530 71043650760373245627857936934 2531 118988263541977166305518026190 2532 194255289302432523666331868016 2533 309171784105614836961326202648 2534 479775116305994175872064079704 2535 725975871173750060381207610528 2536 1071200263320693116669141653800 2537 1541275658393879376308423115792 2538 2162347074989361385769983714776 2539 2957698099862440185377458919992 2540 3943506588211029014728106628288 2541 5123789626226966859618219747656 2542 6485059489851563591602522595752 2543 7991477040816913538664837084784 2544 9581487710221497202819700452184 2545 11166987569683259446884217843872 2546 12635932576060394361813243996136 2547 13858942147977938682044348040168 2548 14699874998590649667953932609872 2549 15029642634958238280791937011451 2550 14741797384505775709984193969607 2551 13767841634990779044499858640010 2552 12089905707100494446709830782713 2553 9748545094191394910164584111714 2554 6843949891400636616010459095693 2555 3529781181858211182376827463971 2556 1 2557 70 2558 2484 2559 59502 2560 1081183 2561 15880072 2562 196217670 2563 2096276832 2564 19752869176 2565 166663896880 2566 1274150871930 2567 8910386603208 2568 57445229494665 2569 343649855783442 2570 1918097093027100 2571 10035997116770682 2572 49425691324063059 2573 229926248739876216 2574 1013498271025797024 2575 4244784682817073624 2576 16933814840149176996 2577 64487712731336826768 2578 234899859467683283640 2579 819878981195000699952 2580 2746523172224980837944 2581 8843521592075791792608 2582 27407014813014693529416 2583 81851994284746368987712 2584 235841475209788927418500 2585 656277130295987468993064 2586 1765418584997761203096624 2587 4595009438790651199670728 2588 11581347649658565619433734 2589 28287511447983585232414044 2590 67003552242548662683737160 2591 154010483474699679903344620 2592 343726619860135110667272310 2593 745294843873929970355753328 2594 1570791778003540664227739484 2595 3219519763260485511613779168 2596 6420011720763381251820018936 2597 12460277102545563307987392816 2598 23546528961656141453726446308 2599 43339042712588445993706701408 2600 77717166370284603042432439602 2601 135818249424682564195967047572 2602 231370233142399922344433444616 2603 384287203604782935599707831140 2604 622415336950024526933176096854 2605 983202189714041536499722150368 2606 1514922771585359073214597892880 2607 2276951250800437352922413344032 2608 3338451792888322553358772380120 2609 4774822996703933878747548484368 2610 6661320833245680947455865750560 2611 9063551763062830585875549263056 2612 12024994314300436059723785295936 2613 15552355704289559465948848971696 2614 19600326156895443989885579428192 2615 24058024240889974333087060132720 2616 28739952320721670188368755380840 2617 33384407855965151011517162292192 2618 37661862293721592490741809880176 2619 41194749722628982711811524646176 2620 43588459781526826630790217661491 2621 44471315018054663658730063590930 2622 43539281654454793035275989621068 2623 40599544726597049201193883392330 2624 35606292436282668401374273534437 2625 28682400692692525972884873990120 2626 20122276167450242708551870671378 2627 10373731073258847798387286559664 2628 1 2629 71 2630 2555 2631 62056 2632 1143169 2633 17020757 2634 213178925 2635 2308374574 2636 22045363678 2637 188513042888 2638 1460567637986 2639 10351201372018 2640 67629766969803 2641 410005471881315 2642 2319192178305207 2643 12297744065581224 2644 61379785533860841 2645 289387937180709957 2646 1292850211089736299 2647 5488209202582746864 2648 22192097793992047644 2649 85666312254303077388 2650 316321387039169287404 2651 1119266553394020810360 2652 3801302012887664821536 2653 12409923745495773330504 2654 38997059577315466159968 2655 118102530689836854309736 2656 345100484307549989935628 2657 973970599790522765399276 2658 2657537190503537599508188 2659 7016705154084399871760416 2660 17941775673446978022201086 2661 44463868536432802051518506 2662 106872411340190813535584938 2663 249301547165231927819495824 2664 564740655577383453254354090 2665 1243031947208764760926370258 2666 2659813241737605745250765122 2667 5535606385137956146197271980 2668 11210323262027407427661537588 2669 22099808586569430071421190920 2670 42426817784965086013533858060 2671 79345848776790150755420540532 2672 144602738044529190489865587318 2673 256874458507555613232106188582 2674 444905648937367089582832931790 2675 751475686171865422140108323328 2676 1238072773697207384877317372610 2677 1989904730268848999032606078362 2678 3120540298249425136647496140102 2679 4775076212099837962636733387280 2680 7130325815274118979495783617032 2681 10390226040392693785028734208520 2682 14774595622837937379562186615048 2683 20499695593012445412078963497984 2684 27749866910608947593055200309552 2685 36640901781652826111548183530688 2686 47177676175485439515558213695824 2687 59210706102074977788921488532608 2688 72398302718507088511341394941752 2689 86182384417576795532972977805752 2690 99786222470408413690627727553208 2691 112241019872315726214070496818544 2692 122445071797877401833343552187843 2693 129254524522210473001331805898597 2694 131599056454036283324796270873489 2695 128610141399106505895199936604328 2696 119745118817334510637844146547835 2697 104888237855572243575453030916887 2698 84410969296425437082811018195935 2699 59178407933401616479824031221162 2700 30496007240709090506939157231042 2701 1 2702 72 2703 2627 2704 64682 2705 1207780 2706 18225982 2707 231342851 2708 2538574256 2709 24566917177 2710 212866781140 2711 1671126044552 2712 12000282052892 2713 79441535979807 2714 487986440223136 2715 2796827417156325 2716 15026941715767746 2717 75996721777747272 2718 363065466780152022 2719 1643617933804307097 2720 7070447350853193120 2721 28973157207664530807 2722 113346619250877871896 2723 424179797087464412436 2724 1521254252687493175152 2725 5236889953320854919300 2726 17330492311777458962400 2727 55208285335698904312008 2728 169509514012648093800208 2729 502200074574702310405332 2730 1437173614787909609644640 2731 3976608274601610354843092 2732 10648212944378460236667880 2733 27616018018034915493469690 2734 69422349363964179945480008 2735 169278055550070593609304530 2736 400637827041855543406599268 2737 920914614082806194609434852 2738 2057074149951380142000220172 2739 4467585844523753959431489470 2740 9438451574084326652374407360 2741 19405742888902969319109574690 2742 38845738233734793645280000488 2743 75736949633561923512616586568 2744 143872475148324666840375589512 2745 266375404606284427258819985910 2746 480823045328874954477392316432 2747 846382845489451893304804707690 2748 1453255793616788124955047443700 2749 2434454108806439896600258627728 2750 3979453190137921806050031774300 2751 6348517802215481520557419591074 2752 9885521240618112098316835605744 2753 15025942325623382078780013144414 2754 22295628067766650727161251212832 2755 32295147478504750144086704440600 2756 45664517256243076576669884321552 2757 63024158126459330384696350422584 2758 84890464285274219116682347338224 2759 111568444867747213220161597536064 2760 143029284059213243416027885759120 2761 178786684996067505815821097170184 2762 217791393238158861833235861280112 2763 258366909606492297734942100300712 2764 298209626760300935437671202177504 2765 334472314140601541738041776559595 2766 363940616192403601048745854904984 2767 383298652774124158159471628959929 2768 389463722375353262221328013376414 2769 379954316670477299857840354025652 2770 353243498072013260108497114069050 2771 309044325969332191296108195660657 2772 248477615085399297138088080333984 2773 174085384470536144069574206648139 2774 89674415174110706986763188452204 2775 1 2776 73 2777 2700 2778 67381 2779 1275089 2780 19498444 2781 250776613 2782 2788143089 2783 27336834284 2784 239972272573 2785 1908559742869 2786 13884274878584 2787 93112944077251 2788 579428258255835 2789 3364255393359268 2790 18311755573147207 2791 93820490910671343 2792 454089130273667040 2793 2082680122362206391 2794 9077130751437652239 2795 37687222492322031024 2796 149390223809395595823 2797 566499573546006815139 2798 2058780669025835459484 2799 7182324003095812506888 2800 24088636517785807056852 2801 77775667600797218193708 2802 242048291660124457074616 2803 726917873923049308517548 2804 2108883203375260013850180 2805 5915981963964222274893064 2806 16061994833767980201155612 2807 42240839237014986084980662 2808 107686580326377555675617578 2809 266316422932069689048254228 2810 639338231955890316961383806 2811 1490830496674732331625338650 2812 3378626591076041880016254292 2813 7445574608557940296041144494 2814 15963111568559460753806117002 2815 33311780307511049930915471520 2816 67689932696722089616763982538 2817 133988430756199686477006161746 2818 258455163015621383998272176568 2819 485984829388171017611812161990 2820 891070925083484048576587891854 2821 1593581295424611275041017010032 2822 2780461684435114972737244467822 2823 4734092747912679914860110779118 2824 7867163092561149827605337845728 2825 12762425101159843223207709993102 2826 20213492232971515424924286971118 2827 31259981368456975697654268341232 2828 47207091634008144904258099962990 2829 69616717871894782950027968797846 2830 100255292802514477447917839974984 2831 140983822861207157105452939184736 2832 193579139667976626078048582082360 2833 259483067279480762721540295296872 2834 339488193212234675752871830633408 2835 433384413923027962452010580465368 2836 539607362293439611065084844209416 2837 654944987840718665383999058751008 2838 774367929604952095005849163758328 2839 891048850507394774910655079037811 2840 996622557093306078224458833642083 2841 1081711583107129300946259260424508 2842 1136702991341881021429545497241327 2843 1152716691819954720238639996361995 2844 1122661537117843822187665481471116 2845 1042242140711822751262445663755359 2846 910765439126744748542693390063691 2847 731607325525267632503770482642780 2848 512237414730046148194425475434327 2849 263759799644646851056337395100343 2850 1 2851 74 2852 2774 2853 70154 2854 1345170 2855 20840914 2856 271550146 2857 3058418146 2858 30375753986 2859 270097249946 2860 2175868849726 2861 16032806894026 2862 108905778698704 2863 686425477211670 2864 4036796595692354 2865 22255439224762310 2866 115496501877177818 2867 566221376757485590 2868 2630589743546544774 2869 11613900004073525670 2870 48847033366121889654 2871 196154577053155279086 2872 753577019847724441986 2873 2774670466381237870446 2874 9807604245667654781511 2875 33329741189907455023224 2876 109046628121678837757448 2877 343912595778707482325176 2878 1046741833183970983785872 2879 3077849368958433779442344 2880 8751783041262531597260792 2881 24086860001107462489898856 2882 64218816034747188561029338 2883 165989414397160521961753852 2884 416243842495462230808852468 2885 1013341235214337561685255612 2886 2396485151562692337634976684 2887 5508795319706664528602976748 2888 12315031696308714507682737436 2889 26787312768193442929863515788 2890 56720466484628450980762733016 2891 116964824572792600301485571060 2892 234990143760432826024685615804 2893 460133526468543160092042320852 2894 878428423159992088087090500304 2895 1635510917487276450186672230412 2896 2970637049896266341229417063876 2897 5265113904943210296354849369708 2898 9108135727772406162638372256972 2899 15381717524908944715202693092668 2900 25363680941633672965673158617948 2901 40843080426692508475737334809948 2902 64235898702588334345786265305452 2903 98680565235436636026836655275340 2904 148083790874359903551940337102068 2905 217079102308417405302203908735820 2906 310855833535616417503398747957566 2907 434818255331698260631419361242080 2908 594046029808664545905041816563968 2909 792550400159692064552460708012640 2910 1032355674414743400926422706395648 2911 1312479969428702249269967255308192 2912 1627936764057186238901094483425792 2913 1968920279739110371454933066718752 2914 2320361767953065535300503301547147 2915 2662039337205652948140963076438222 2916 2969382990707830154081373173104402 2917 3215037131542316400600263591307918 2918 3371131266268965042614444754027830 2919 3412081220279679563855850975074438 2920 3317620369649621293688751141588470 2921 3075669116956411321992804535290166 2922 2684614905363835132308909536461830 2923 2154610179382058529240889348140798 2924 1507604539899960631754533353177450 2925 775997214374692999250762870534670 2926 1 2927 75 2928 2849 2929 73002 2930 1418098 2931 22256238 2932 293736230 2933 3350809206 2934 33705722278 2935 303531422078 2936 2476341853658 2937 18478772993698 2938 127114454442456 2939 811364062804400 2940 4832127851602728 2941 26978661297666334 2942 141788737697632482 2943 703973317859425718 2944 3312307622181208182 2945 14810711124377556034 2946 63091523113741960098 2947 256615510423350694410 2948 998578630267001610726 2949 3724402063282117591518 2950 13335851731896617093943 2951 45912015901956347675181 2952 152183973557253947562183 2953 486288965090293775105848 2954 1499701057084357303868496 2955 4468503797921112245553392 2956 12876374243404936360489008 2957 35916492411328427866601992 2958 97057459077117182648188986 2959 254295090433015173012682046 2960 646452072927369941331635658 2961 1595574492106960314455861932 2962 3826070229272492130129084764 2963 8918621706483694427923209044 2964 20220312167578071373920690868 2965 44611139784208821966149229972 2966 95822810949130608418308986240 2967 200472603825614494212111819864 2968 408675434817853877306933919880 2969 812088494801768586418213507716 2970 1573552093388968074203818436960 2971 2974072867115811698365805051568 2972 5484576390543534879503179794592 2973 9871261872326753087770938663996 2974 17343886682611882800222638690556 2975 29754967157624561174195914719348 2976 49853534194315023843514223967588 2977 81588478893235126156613186520564 2978 130442660070914515787196758733348 2979 203759544364717478848360255390740 2980 311000254812384873924563257682860 2981 463843458418213944880980901113228 2982 676018726718393726357542993795454 2983 962753191175732083437022017935466 2984 1339720118675979224039859925763614 2985 1821414685300054871088921885818688 2986 2418952104383100011383925230972256 2987 3137386044003137714748850669716480 2988 3972772407900631889097484445129632 2989 4909337013224998859625994805452736 2990 5917218811749362145656530851691691 2991 6951321384897828854896399444704121 2992 7951784095866548637522839551089771 2993 8846459459455799502822599840850542 2994 9555551388519111597296081518440150 2995 9998249618090961007070559320410186 2996 10100832856198265900159046870690738 2997 9805370706885712179537406651953074 2998 9077904391969867747990465213340466 2999 7914894201702304983542603419892794 3000 6346829624645854293304332237780078 3001 4438211933656712160246185571852918 3002 2283601754274653631005296223712120 3003 1 3004 76 3005 2925 3006 75926 3007 1493949 3008 23747338 3009 317410566 3010 3666801674 3011 37350267714 3012 340587953562 3013 2813578998014 3014 21258646269434 3015 148069569289812 3016 956957290240554 3017 5770606368849584 3018 32622153212073462 3019 173599526846901544 3020 872740716854724534 3021 4158069677738266382 3022 18826992064418189934 3023 81214541860300724314 3024 334517744661470210542 3025 1318285663804094265234 3026 4979596203972469896654 3027 18058832425445736296187 3028 62972269697135082360642 3029 211431841191106912331307 3030 684384954549504070343212 3031 2138173995731905026536527 3032 6454493820095763324527736 3033 18844579098410405909910896 3034 53261370452654476472644392 3035 145850325731850546875279986 3036 387269041921460783527473024 3037 997804622437502296992506690 3038 2496321655467345428800179636 3039 6068096794306822385916582354 3040 14340266427863146872508155740 3041 32965004103334257931972984676 3042 73750073658270587767993129884 3043 160654262900917501758378907080 3044 340906554558953924596570036076 3045 704970849592598979937354725984 3046 1421236533445236957937259247460 3047 2794316023008590537928965864556 3048 5359713455306548358987836996244 3049 10032201351048314652072803283120 3050 18329911129986099665639923510156 3051 32699724945482170767496757149144 3052 56970115712563197062189492073900 3053 96952388034551467817932777377492 3054 161196980245174711174323325207500 3055 261884673158464665787324169221500 3056 415790683328867120792170200644652 3057 645202459248016868560120271806948 3058 978603257595316297653904414186828 3059 1450862439948992545163087152591542 3060 2102615376312339754675545912844148 3061 2978492036570105033834424937494534 3062 4123887995151766178565803829517768 3063 5580086908359134106512707042554558 3064 7377752833686292597221697786507424 3065 9529110556286869615230260345818368 3066 12019495465128768463472329920298848 3067 14799328232874992894380010102274059 3068 17777877209872189860178925101848548 3069 20820324292513739638075769847485583 3070 23749564940220176995241838836644434 3071 26353794943841459737641520910380463 3072 28400260466065872107189240679700878 3073 29654633862808338504525687709541074 3074 29904453181174939086767012843053998 3075 28984107955053845827686918735984278 3076 26798169300557884911070475285186334 3077 23339628218318027024837400871013338 3078 18699935760004871437093121229525790 3079 13068643312577220084555814033345116 3080 6721813687931365791251481795565038 3081 1 3082 77 3083 3002 3084 78927 3085 1572800 3086 25317213 3087 342651853 3088 4007959578 3089 41334479954 3090 381605022950 3091 3191517219290 3092 24412813221010 3093 172141794557260 3094 1126285505799800 3095 6875633228379950 3096 39349716871163600 3097 211992286427824590 3098 1078962396913699540 3099 5204409921439892460 3100 23857802459011180850 3101 104199603602457180630 3102 434559278586189124790 3103 1734017950325865200090 3104 6632399612438034372430 3105 24356714293222300458075 3106 86010698326553288553483 3107 292462943313687730988136 3108 958789065437746065035161 3109 3033990791472516009211046 3110 9277052770377172421407475 3111 27437246914238074260975159 3112 78560443371160645707083024 3113 217956275282915429257835274 3114 586380738105965806875397402 3115 1530923990090813627395259700 3116 3881395319826308509320159350 3117 9562223072211670111709268680 3118 22904684877637314687224917730 3119 53373367325504227190397722770 3120 121055344189467992572474270300 3121 267369340662522347458345021640 3122 575310891118142014122942073040 3123 1206531667052470406292303669140 3124 2467113937596789862471184009520 3125 4920523406046426475803579838000 3126 9575266011760375854854062108260 3127 18186230829363453548989606143920 3128 33721825936340962676700563789520 3129 61061837426516585085209483942420 3130 107999751788031467495326172733200 3131 186622228692596835647619026600536 3132 315119483992289376054445594658892 3133 520034041438190844779580271806492 3134 838872336732506497753817695073652 3135 1322877815735348655139614641673100 3136 2039596400172200287006194886638428 3137 3074668156792325711377111838585318 3138 4532081073856648597492537479622518 3139 6531969852831437333673058002930224 3140 9204995408034210967075774679856450 3141 12682466940081005318912935809566860 3142 17081727737197192882300208658579750 3143 22486950298332296318964665174880350 3144 28926358855101930675924288052624640 3145 36347934254290630973082600368391275 3146 44596700907875951218031265124421455 3147 53397529735260922392634705051608190 3148 62347766442606106493496533785978565 3149 70923684176575376370959129594510480 3150 78503620350127508840072600426725775 3151 84408689272715670349356449299622415 3152 87959347510049149698481941232295950 3153 88543194999037123418979619288579350 3154 85686730436786669825524406864224610 3155 79121905473929757763594794892183950 3156 68837733278880783373000997385725462 3157 55108207290900118546486336133884244 3158 38490392760513457312900417058435944 3159 19790457000508585875807295828910154 3160 1 3161 78 3162 3080 3163 82006 3164 1654729 3165 26968940 3166 369541866 3167 4375928644 3168 45685091385 3169 426947462482 3170 3614456722194 3171 27985935463250 3172 199746124997560 3173 1322840113578070 3174 8174060528737010 3175 47351635605343350 3176 258217636527368140 3177 1330304400212687730 3178 6495364604781416590 3179 30141174777364772850 3180 133261815982908253940 3181 562616684647657486270 3182 2272776832514511505510 3183 8800976841350088697310 3184 32723131855986200030595 3185 116999812232213623383988 3186 402830355933463319999694 3187 1337262707077987084576780 3188 4285242800223949805234343 3189 13269832627287434495653682 3190 39748290476087762691593680 3191 115274743055775892389465658 3192 323953965568314149225893457 3193 882897456760041881840315700 3194 2335261003479694863528492376 3195 5998700048023087943590816452 3196 14974542382128792248424687730 3197 36348303269675293308254345760 3198 85840275275353211989331909180 3199 197333396392609534450096910800 3200 441798052177494567221217014710 3201 963735575970132354153761364980 3202 2049211898833134767873590763820 3203 4248956495767402282886429751700 3204 8594169010695686744567067516660 3205 16962903355403592193128825955780 3206 32682020247170255879647248090180 3207 61483322777464792080544232041700 3208 112969894192221001310899653875860 3209 202783415150889015257236220465140 3210 355683817907144888228154683276156 3211 609741464472917679197390793992628 3212 1021775754123077056481644893065920 3213 1674025862162986718587843561539036 3214 2681784193906045997673012608553244 3215 4201346552640055439899627223385180 3216 6437142372699874653522921366896846 3217 9646345630821174595875844204846264 3218 14138719083480411642542707321138060 3219 20269046334722296898241370162409192 3220 28419432200946653619661768492353534 3221 38969190085312409168288919148003060 3222 52251144975610494520177809643026960 3223 68495036890631419877189161886084740 3224 87761243407724857967971553595896265 3225 109870994017268512867038153545437370 3226 134342164897427504583748570544420920 3227 160341997085742980104162503962008210 3228 186668980354442405257090368432097235 3229 211775070969308991704528263807214820 3230 233835993799418555560388179320858670 3231 250871657132892328887910990958644140 3232 260911231781801943466818009820497715 3233 262189272945872942942985967385099910 3234 253351830909753551008098821044987910 3235 233646369189597210962120199142134022 3236 203067846043710659683082128411793656 3237 162436333330294359232387750578045650 3238 113389057051922161735194049021230342 3239 58280849761022043188707712887346098 3240 1 3241 79 3242 3159 3243 85164 3244 1739815 3245 28705675 3246 398165535 3247 4772439450 3248 50430561895 3249 477008482511 3250 4087089276061 3251 32027339647926 3252 231346517183004 3253 1550572174038880 3254 9696646767312640 3255 56848536247658430 3256 313743332661448500 3257 1635873672345399220 3258 8083886641521472460 3259 37966843782358877170 3260 169898355365054443380 3261 726019675407930513060 3262 2968655333145077245720 3263 11636370358512257689090 3264 43796885529850800233415 3265 158523920929549912111893 3266 552553300021663143414277 3267 1857092875243664027960462 3268 6025335863235400209810817 3269 18892338134589371385464805 3270 57303365903599146992481705 3271 168292866159151089576713020 3272 478976999100177804306952795 3273 1322126165384131923455674815 3274 3542112425808050894594701533 3275 9216858508262824688959624528 3276 23308503433631575055543996558 3277 57321545699827173500269849942 3278 137163120927157297546010942670 3279 319521974937638039747683165740 3280 724971723845457313660645834690 3281 1602867024540236455825075290490 3282 3454745526980761689248569143510 3283 7261903970570669404913781880500 3284 14892337405296223795327088032180 3285 29806028861866681220582323224140 3286 58239092613269534817343141562620 3287 111128246380038640153320306087660 3288 207135237216856049271091134007740 3289 377236632120574808648680106382700 3290 671437127250254904796290557617156 3291 1168208697530951582682781697733924 3292 1987201036503139623907190370334704 3293 3305543080758981454266879248597584 3294 5377585810192109772742501063158200 3295 8557156608709088156160483393477460 3296 13320273119245976091095561198835270 3297 20284834556161104689298392795128290 3298 30222207087001460891941472892881170 3299 44054111049023883136659921688393516 3300 62827197619149362160445845975900786 3301 87657668620981359686192057802765786 3302 119639767261869557308128497283383554 3303 159715371951554323565655890677114760 3304 208507425273966772365338525125007965 3305 266127274315624790712198869027418375 3306 331974402322420875418758277685754555 3307 404555156000438997554949228051866500 3308 481353142337612889945001442938526365 3309 558786048409494377065781136201320265 3310 632280045123169952522006811560170725 3311 696482721901619876152827434086717630 3312 745618882714112827915117180100000525 3313 773972161860567215297714968164241765 3314 776452335637428437417902798250585535 3315 749187473045223704913204987572221842 3316 690066046143061421653301148598915588 3317 599150548563602229877590078131973328 3318 478893236425927180650663928011069648 3319 334106240143238564156289512486622090 3320 171669906812944204923901761908576440 3321 1 3322 80 3323 3239 3324 88402 3325 1828138 3326 30530654 3327 428611025 3328 5199310660 3329 55601166880 3330 532211483856 3331 4614528320467 3332 36591437406498 3333 267460946106991 3334 1813946030869810 3335 11478565458534524 3336 68095755189009950 3337 380288515676419570 3338 2006465541254506150 3339 10033503646528320180 3340 47686604096225748850 3341 215949085788934793010 3342 933884874555343833610 3343 3864573363918062202160 3344 15331045367065265447870 3345 58401911221508135168225 3346 213957176817912970034398 3347 754874106481063855759585 3348 2568170096194877083486632 3349 8434982038500727381185556 3350 26774766873068435623236084 3351 82221039901423918587757327 3352 244488570197339607954659530 3353 704573231162928040876147520 3354 1969396030643460817339340630 3355 5343215590292360622357329143 3356 14081097099455007507010000876 3357 36067474367702450639098322619 3358 89846907641721573244773471028 3359 217793170060616046101824789170 3360 514006641564622510793963958352 3361 1181656819710252650954339943100 3362 2647360723323331809233404290920 3363 5782584275366455458734290268690 3364 12319516522091667549987426314500 3365 25608986902847654889489439056190 3366 51960270237733574420823193136820 3367 102937458880432439833252552818940 3368 199173367855174856191245770874420 3369 376502576210164224241754581658020 3370 695500115717469498073091546478100 3371 1255808996587685762716061798007596 3372 2216882456901781296127752361733780 3373 3826846861284346111386262625685784 3374 6460952814793072660856851316666212 3375 10670329927454230850916570682090488 3376 17240285499660179383169863705233244 3377 27255015538147174019998545655470930 3378 42162264284116168936554437387441020 3379 63827314762408541672335426886844730 3380 94561152692186448717899787376402976 3381 137103515755174706189047240557175472 3382 194538977289154604983297825467060088 3383 270124633502000279154766401062050126 3384 367012807834405240559976445763264100 3385 487862564487390653239122913085506279 3386 634350071541145886643193284829541100 3387 806609101912012438496295671838180895 3388 1002656832638484663685906374765039430 3389 1217882700660472762918708948676147420 3390 1444694346747546264565731807191713130 3391 1672419235870277219532789390700017355 3392 1887548815434284205740615381848208620 3393 2074381649738902656589951425746888880 3394 2216073766476299919365659582350959920 3395 2296043380212108480630734946514827825 3396 2299611970543219357628822753987049142 3397 2215705854825713563984408934421722965 3398 2038404067751887356444096214303110758 3399 1768109831132590832181555154741958564 3400 1412150025132767974684543518629665066 3401 984669383382109949730855202406268178 3402 505776146956182769080191274395198530 3403 1 3404 81 3405 3320 3406 91721 3407 1919779 3408 32447194 3409 460969817 3410 5658452339 3411 61229088565 3412 593011961396 3413 5202340971203 3414 41738177210821 3415 308666911833956 3416 2117998414383299 3417 13559972435511325 3418 81388266678414284 3419 459862836323964044 3420 2454849812119935670 3421 12420257703459245900 3422 59726573284008575180 3423 273669193531688862040 3424 1197520564440504375470 3425 5014407324262340828780 3426 20129503605538671483640 3427 77597529952491462818255 3428 287690133406486370650493 3429 1027233194520484960962208 3430 3537001379493853909280615 3431 11758026241176668320431773 3432 37777919007764040087908272 3433 117430788812993081592178967 3434 353484376971831962165652941 3435 1031282841261691567418564377 3436 2918457832003728466170147680 3437 8017184852098749480572817293 3438 21393708720390828946706670649 3439 55491787057449818768465652638 3440 139995479108879031390881794523 3441 343707552070040069985696582817 3442 821646719266960130140562218550 3443 1913456631335491207850128690622 3444 4343024184598206970981708192372 3445 9611601818400039918922034502710 3446 20749461520781454817955120874110 3447 43711087700305777898211155639380 3448 89888773662672896860300058507510 3449 180506716021013669143565185011950 3450 354071096973340870445321516830180 3451 678613402945771520266252905351380 3452 1271176059782808578506091899010540 3453 2327811688515319485030907926143716 3454 4168191569206936556916905706219476 3455 7299538314773813170230076785427160 3456 12504682132979200068370866304085776 3457 20958129603531649623159684624442484 3458 34371568241907482894943285703989944 3459 55165630965261584254084980042794662 3460 86657565321923522339722846748145194 3461 133244594584671884628888409929756680 3462 200550731738711159326789651650688726 3463 295491983209769696579282454820423178 3464 426203645736515759890244853400638536 3465 601767126546329590327111467086285686 3466 831676418625560124698040672292374314 3467 1125000005823796172953865759910820505 3468 1489225443862941780442292643678311479 3469 1928821737940548978378611869753228274 3470 2443616006091642988825395331432761425 3471 3027148635210969865100910995279367745 3472 3665233880046503691170347130632899980 3473 4334996283278296247017230146567877905 3474 5004662398052107689839136579739939105 3475 5634349701043464081863356198295114855 3476 6178004231649486781696226389946057420 3477 6586498796427311056586345954612676625 3478 6811729117231627757625217282852836887 3479 6811361205581041402243966634923599932 3480 6553721893120820278057327902711882865 3481 6022219753710191752610060303466792287 3482 5218663924017246163310194887674734388 3483 4164929239647468756596953875777891808 3484 2902595555471060693495589995431131774 3485 1490445530338292718811046476801466708 3486 1 3487 82 3488 3402 3489 95122 3490 2014820 3491 34458694 3492 495336790 3493 6151869350 3494 67348510721 3495 659899502300 3496 5856582021164 3497 47533530143420 3498 355607430015980 3499 2468403503428076 3500 15986637761728580 3501 97066237528308908 3502 554811075437889653 3503 2996100915122313998 3504 15334970351903145614 3505 74601680799587756750 3506 345816024519156683120 3507 1530916331256201812690 3508 6485597082234534066290 3509 26341431494241516687890 3510 102741440882292475130675 3511 385417166964516504952388 3512 1392520857879462794430956 3513 4851924707420825240893316 3514 16322260815191007190674596 3515 53072946628434562317620660 3516 166966734061933790000519012 3517 508693084792589083845740180 3518 1502198007046516611176396285 3519 4303225050237251995754364998 3520 11966925525364169514161529350 3521 32329351404493306893449635622 3522 84902680629939397195745140580 3523 216880974886719679106054117810 3524 539194818236368920145044029978 3525 1305349750445879231517140595890 3526 3078810902672491407976387491989 3527 7078127535200658308972399101544 3528 15868082634333738097753871385704 3529 34704087523779701707858863569192 3530 74072151039487272635088311016200 3531 154349322883760129576466335021000 3532 314106577383992343902076399158840 3533 624466586657027436449186760349640 3534 1213191215940126059855139607193510 3535 2303860559701920969217666321192100 3536 4277601151243899583803252730505636 3537 7767179317505064620453905531373732 3538 13795541572496069212177890417790352 3539 23972412016959949795517848795732412 3540 40762350051284662861760627713955420 3541 67834379978418332586473836632518204 3542 110495328810700716772187950371227090 3543 176194764529092589488751112494929800 3544 275067790871856991222696236720696536 3545 420452891645306566295400908328590600 3546 629287309533152740534960516400868584 3547 922246360684996615796316959871750440 3548 1323462755492615046796638775307347400 3549 1859647190908405474915396992779298536 3550 2558443550995685887979017899289480505 3551 3445901868312298078094199075881506298 3552 4543047187627286931774770273342360258 3553 5861663187895133747646299844864301178 3554 7399586379243161832304918196465357444 3555 9135998521349116545096653457345029150 3556 11027378798535769803288488272480145630 3557 13004892561376907628026713856940716990 3558 14974008382373868018719722924602931865 3559 16817016330745058553398719167981111380 3560 18398852729120261920145928542853848900 3561 19576232145308425595907789627411570932 3562 20209589119239980216455529872389113444 3563 20176812215933489437926511820488319684 3564 19387302852412053432911354841102275084 3565 17794605570848258193977583093853409540 3566 15405812917374906672517209066919418483 3567 12286188719135775613402738758883757970 3568 8557970325456822168903590348010490290 3569 4393041085809353412306636472232598482 3570 1 3571 83 3572 3485 3573 98606 3574 2113344 3575 36568636 3576 531810304 3577 6681664834 3578 73995716861 3579 733399882371 3580 6583830034185 3581 54050011666884 3582 408997542180564 3583 2871544463587476 3584 18810648695172636 3585 115521278793465564 3586 667863950727927141 3587 3647978228088512559 3588 18885882342463349265 3589 92932752066613216362 3590 435752675670647585484 3591 1951334036574946252560 3592 8362329438009892562100 3593 34357944907732252566870 3594 135568469458768525884855 3595 514500039341050496770953 3596 1880679465726271774514019 3597 6629862732264804540276660 3598 22566706380491295225998868 3599 74247132151046394749188572 3600 236361941505559359508814268 3601 728732765482957436163879852 3602 2177857825901039485022655477 3603 6314116142076357690776501463 3604 17772348582647938121092290633 3605 48599501980094728403365529970 3606 129198957559796873603356305552 3607 334113006921152383195248894012 3608 840978473753027996446843288368 3609 2061425543568967830768238743678 3610 4923355471354739559638572117857 3611 11462288188319028948465927189423 3612 26025021072206887814702657979237 3613 57650297693314098114585134056440 3614 124644321197600712440701045971096 3615 263125561447027103919413509606392 3616 542528051307239746113631045196040 3617 1092922486924779909927729494529480 3618 2151764379981145840206402766701990 3619 4141518362299074465521992688735250 3620 7794652926885946612876058658891246 3621 14348641028450885173474824583071468 3622 25840322041245033416435048679669720 3623 45535132906961083628149644744896496 3624 78530303640740681869456366927478184 3625 132569142046662945243752313142206036 3626 219092058840403712220422414717700714 3627 354524473318211638847412899498675094 3628 561757884211650297483635299586853426 3629 871715447046256147006848257544216936 3630 1324807992050316298053057661450155720 3631 1971986561863455922626678384601209624 3632 2874996425710764403127916251579966424 3633 4105356307086017137508352727958396376 3634 5741553497396706409691053667376126441 3635 7863992610216389440988613967950285339 3636 10547392606935270897847987248513347061 3637 13850612243834718757515269194088167734 3638 17804296754765582511725988314672018880 3639 22397248088487412125047871498674687772 3640 27562963699128048180690059926290532224 3641 33168269881261793976411855586765891770 3642 39006279742286545450034925054023794485 3643 44795917274495834200145155949524760235 3644 50189877442239188492264370635437892145 3645 54792101205173746069452437338246531212 3646 58184673993668667732509248042654533276 3647 59962633480481895250289831320289004060 3648 59773704187585523087293396533979708212 3649 57358720639193801064815449755444004308 3650 52587721340635218299406147001875103107 3651 45486607207358940479897530919656585993 3652 36249971961967504454823538173813666743 3653 25237200130401951194612965579126846742 3654 12951011411266175581210226820243088772 3655 1 3656 84 3657 3569 3658 102174 3659 2215435 3660 38780586 3661 570492284 3662 7250043774 3663 81209191999 3664 814077264066 3665 7391225633417 3666 61367241583440 3667 469631383881633 3668 3334592017434924 3669 22091190700940676 3670 137203471952225676 3671 802195878216565341 3672 4431363457609905264 3673 23201724521279788965 3674 115466612637165078186 3675 547571310079724151111 3676 2480019464312207054406 3677 10749416150255486400144 3678 44671608382317091381530 3679 178288743804510671013825 3680 684426453707551275222678 3681 2530747974526090797169827 3682 9025042237332126811561632 3683 31077248578482371540789547 3684 103443701263802494515464100 3685 333175780037097049484001708 3686 1039341839139563190421882692 3687 3142952532889556280695349597 3688 9220706733460354611963036792 3689 26264322550625335296891447573 3690 72685966704819024215234322066 3691 195570808122539540127814126155 3692 511911466461043985201970729534 3693 1304290438233977253245448487932 3694 3236517024243148210410330926058 3695 7825759488676735386853654149903 3696 18447069203242736338872738050958 3697 42410664731880656322807157286517 3698 95137606953840014877753719225100 3699 208319639963121698369988838006773 3700 445420180337941914474699689633928 3701 930297933951867562473745600773528 3702 1898576099679046759960774049331912 3703 3787214918213165496247763306427510 3704 7386205229205000215656124949966720 3705 14087935669166166918604454114328486 3706 26284812317635906251872875930697964 3707 47983615996581865202785931921632434 3708 85724095976657002218059518007637684 3709 149905758588946798914041060352044400 3710 256634578594364710741358324814580716 3711 430191504527807339333631094787384934 3712 706185674205278296311587627358581844 3713 1135374416370265648551470613803229234 3714 1787997804576118083337896456629745456 3715 2758281323308222742543541218581226082 3716 4168510000960028367686584303595582280 3717 6171790979624536623807652297631331768 3718 8952339294660237463262947364139572424 3719 12721906230193487950327322646914489241 3720 17710902414699112988188020363284808156 3721 24152938714548366748527654883839758841 3722 32261997460986379096351870410551800134 3723 42202301605535572167089244757273533675 3724 54052157087087713394289129007434874386 3725 67764508542381042817463919739637238876 3726 83128481668877254282149787011731111766 3727 99737513322676387607136840567080218479 3728 116970466898044173626591936590314446490 3729 133992074459021568142444451638986446865 3730 149777895921908768761861963923209183592 3731 163166652641081602294226056016338956633 3732 172939408679324309052251516701190068548 3733 177921011661736086070092475896923245548 3734 177095058307261219402398677609712716580 3735 169720146167414542451514993291298815627 3736 155433049187187959844119127676975693408 3737 134324300509961663234127216095345355843 3738 106973779299728396129334034672597099478 3739 74438183503635631230646730573183602257 3740 38188211541668126775823192399369935514 3741 1 3742 85 3743 3654 3744 105827 3745 2321178 3746 41098195 3747 611488305 3748 7859316644 3749 89029728057 3750 902536499839 3751 8286512089482 3752 69572544480923 3753 538389851098490 3754 3865590642899997 3755 25895414102257233 3756 162629254670601276 3757 961490540869731693 3758 5370762807778696281 3759 28435283857106259570 3760 143099700616054772415 3761 686239647238169018262 3762 3143057387029096283703 3763 13777006924647417605661 3764 57901043996884784836080 3765 233709768337083248795499 3766 907386805894379037618033 3767 3393463172038152743406330 3768 12240216665565768883954137 3769 42633038790340589149521006 3770 143545992079616992867815279 3771 467696729879381915540255355 3772 1475961320440462734421348500 3773 4515470152066216520601233997 3774 13403001105489474083080269081 3775 38627981816975246189549833962 3776 108170995988904714124088806431 3777 294521097377983899639939895794 3778 780168241288402549545019177755 3779 2011772712817560778575233343621 3780 5052718928938169448857750143524 3781 12366566951153860850509433563893 3782 29509345716162619936136723126919 3783 68683493423800128048533549487378 3784 155995340888963407539433614562575 3785 345867911648842369570549714518390 3786 748877427254903627722442246865801 3787 1584037754252931175318434128414229 3788 3274294213968856236909219339739368 3789 6616088951844079818682282956532950 3790 13071996247097212471864662305726142 3791 25261355816584332630508342370722716 3792 47758953216007073386133454994993170 3793 88356363983383938373263261966658884 3794 159992524290874773672718325859968082 3795 283613470562185666334886510281314518 3796 492264433159968511873458903174262800 3797 836731841711118848989030479954010050 3798 1393011757327450346386577046960547494 3799 2271751595103351284196689335949196012 3800 3629557895151662028200954697791556534 3801 5681653544254606474432908289014200772 3802 8714789128844369193568021978806553818 3803 13098582303892787734037777819808140130 3804 19292640275244802454757183965366486472 3805 27846036504478262037397922308685393433 3806 39385147939552838401778290374338869821 3807 54585747359440967687042997894039056238 3808 74125838590233858833067545657676367131 3809 98617237781070318011968770051665092650 3810 128516456153609664657730244175260208195 3811 164018967235004328378842293504345646937 3812 204945147298346010493902835758803225028 3813 250630503533934684706750547318448569121 3814 299836461889597815515878564169125776735 3815 350700054679742129376173228796381111834 3816 400740437278974510530898352152510076947 3817 446936623022011939198532471578534587090 3818 485883957242314680108339536640738208773 3819 514027072982141997416570048614452270729 3820 527955478648321614524742670207826030676 3821 524736216136411847924006146797934777755 3822 502248253661863721698032798577987225615 3823 459477495864564165529761337063619864878 3824 396731128996878019207580378444918148729 3825 315736263313325690594107981341126057578 3826 219600174345032154135803957645150637249 3827 112626395045303758006469922972553537771 3828 1 3829 86 3830 3740 3831 109566 3832 2430659 3833 43525200 3834 654907678 3835 8511903144 3836 97500533006 3837 999425544540 3838 9278078317378 3839 78761593070244 3840 616248907668895 3841 4473553038479410 3842 30299394596255720 3843 192390259415758506 3844 1150015209642590202 3845 6494882603319029250 3846 34767537205754687544 3847 176905747280939728266 3848 857774631711330050247 3849 3972396734883320074380 3850 17606303958914682907626 3851 74821108308561298725444 3852 305387819258615451237240 3853 1198997618228347071249612 3854 4534559746269615029819862 3855 16541066643498300664978500 3856 58266718627944510776881473 3857 198419247535523350901290422 3858 653875760749339497557591640 3859 2087204042399461642829419134 3860 6459128202386061170562837852 3861 19394432577996153338102851578 3862 56546453074530936793231337040 3863 160201978911369434396718909474 3864 441320075183863859953578536187 3865 1182860334655291163309047879980 3866 3086462051483947227760192417170 3867 7844659883044132776978002664900 3868 19431058592909591077942417051038 3869 46928631596254650235503906834336 3870 110559406091116608835179706178190 3871 254188180028926155524103887176872 3872 570546745961605905158516878568343 3873 1250740679792709404832425575946766 3874 2678783093156677172611426089798420 3875 5607209395476691039950095715019398 3876 11474420920065867230909936424686547 3877 22962379412910148527456164601998460 3878 44949441015525624921055287632981808 3879 86092305279688618488506459671442028 3880 161376673015975344389905059332374770 3881 296107841490265785432115042821620136 3882 531962358836444378380868098107941484 3883 935870428013028951881063739315545400 3884 1612609745433273027197375893409587368 3885 2722008032198537707249066430088820344 3886 4501495194141920479572296862863753556 3887 7294321247582463658784221080701300040 3888 11582963034509619786830552322754953318 3889 18026000568250637696201884965612311124 3890 27495024976991763402038708087628894720 3891 41106011707981959382362983763981180420 3892 60237259083615852226192884093860020035 3893 86523824719275902893933396648390749726 3894 121816931803472068126219210577063319492 3895 168096733889227664921888833926054293190 3896 227328823730745144532079313603380516019 3897 301259532524913841502766559884601667976 3898 391152661169684311048541307731270947782 3899 497480570686960003530475373438409080160 3900 619594618067285023579495676581597441086 3901 755412112721878510716531947246377570884 3902 901167020103274629598802340283955457690 3903 1051276953848314455422950145118016965516 3904 1198377114980728579105604052527425775871 3905 1333561017543301129837770360371782872810 3906 1446847653246468616723442056833725066592 3907 1527866508872778292049652255463016510178 3908 1566718767766875459865318865620213079160 3909 1554939948446597184146781615583748034046 3910 1486461965662839735151800282439541868248 3911 1358456878523305906435374514086525239222 3912 1171944888174767875331449696849664071185 3913 932067566655235863937492317431194843556 3914 647962832703661602736381861958830232598 3915 332226569390335912142273880617704175020 3916 1 3917 87 3918 3827 3919 113392 3920 2543965 3921 46065425 3922 700863537 3923 9210336022 3924 106667343828 3925 1105437980690 3926 10375004394924 3927 89039096932162 3928 704288579056517 3929 5168563539218549 3930 35389196542404025 3931 227163207050493636 3932 1372704863654604428 3933 7837288072377377958 3934 42412435018716306996 3935 218168167090013445060 3936 1069447916198024466057 3937 5007077113875589852893 3938 22436475325509333032253 3939 96399809002359301707450 3940 397815231526091432870310 3941 1579206545795523821212296 3942 6038945183756577552306714 3943 22274624007996262766047974 3944 79342345017712426471679835 3945 273227032806966162343150395 3946 910561726912807359235763535 3947 2939499050684324491288301196 3948 9200208005534862310949848626 3949 27940764822781676151495108564 3950 82400013854913151301897026470 3951 236142864563896524528053098092 3952 658068507169764231143528782701 3953 1784382388750524457659345325641 3954 4710642461323102251022818833337 3955 12113982269183371168047242962050 3956 30362180527437671082680612133108 3957 74204350072208374090424326550274 3958 176919096280280850148626030063564 3959 411676217716297414594787500189398 3960 935294332081648669517800471923405 3961 2075475605783241465515046341691981 3962 4500070518910992482602368544313529 3963 9536733168426077617393947380764584 3964 19760413408699235443471458229504365 3965 40044009728452706798316196741704405 3966 79386241348501640679421388659666815 3967 154004125708124391937017911906422296 3968 292418419311189587799466806636798606 3969 543576819785929748310526561825436934 3970 989446873342685508202888200261936390 3971 1763940628339739115694046880245107020 3972 3080442532282746357459307730833074252 3973 5270488205644839686327506062813953112 3974 8836112971773731214018739186362161268 3975 14517824473922921845605584373653873940 3976 23378779476234003925187070266320006914 3977 36903284850342721141816658369068564482 3978 57103988579752020885071145375996159162 3979 86627037253224360480603576817222386264 3980 128838295768589575010594575945470095175 3981 187867095510873714502489264506231950181 3982 268578015606363823246345491319314089253 3983 376437490411975635942041441151508362408 3984 517242489423444877580187358106498128701 3985 696685090144886650956734707414036477185 3986 919741017425343297083387181219253131777 3987 1189892764381558156081783241054281695918 3988 1508227849923929338158512357751277469028 3989 1872487301476123537826502997266384092130 3990 2276173750892438163894829964111930469660 3991 2707856086673467595738284432648349994090 3992 3150821088932317664127356537929398199077 3993 3583215086372344164366324558017225614197 3994 3978785785770498325666816469732933715273 3995 4308275179662548038610864672668524449580 3996 4541432929886122368638413177916954655930 3997 4649525225086250936061752736666977623384 3998 4608120681876312379163900763643502981454 3999 4399858792632742825733956412109815141516 4000 4016863732360913516918624493375731178655 4001 3462469333353309645704316528367384153963 4002 2751975287533665342005323876239689147339 4003 1912256968749233378816148060007729251174 4004 980189402093997514878655742576534407618 4005 1 4006 88 4007 3915 4008 117306 4009 2661184 4010 48722782 4011 749472927 4012 9957264984 4013 116578543387 4014 1221315660540 4015 11587109719442 4016 100519539307776 4017 803702680383603 4018 5961891215207228 4019 41262048660679091 4020 267720967132116210 4021 1635257267247502089 4022 9437156143082476022 4023 51622427954748289382 4024 268417890181107130014 4025 1330028518306754218113 4026 6294693197163627764010 4027 28513000355582947351203 4028 123843361441744224592596 4029 516651515853960067610013 4030 2073421586323974555790056 4031 8015966961078192806389320 4032 29892775737548364139566984 4033 107655914209465266790034523 4034 374844001832674851580878204 4035 1263131104737485948050593765 4036 4123287810404098012867215126 4037 13050268783131994161473913357 4038 40080471879000862953733258386 4039 119540986683229689764341983660 4040 346483643241591351981445233126 4041 976611385588573906973478907263 4042 2678593760484185213330927206434 4043 7153093357243390939825692941679 4044 18609007119256997876729407121028 4045 47186805257944144501750673928495 4046 116680512868829416341152181645432 4047 281485626879926895321730968746946 4048 662799664068786638833837856803236 4049 1523889646078226934261214002176367 4050 3422446155581187549627634313804784 4051 7510840456775882617635215357928915 4052 16112279293120311565511362266770094 4053 33797217096036305543467774154582478 4054 69341156305578019859181602351973354 4055 139190664485653582921209043630875585 4056 273434376785078739414755497307793516 4057 525808786367815620415906107202887717 4058 989999364805243728047011280368657836 4059 1825442112439804844312881568724171930 4060 3296964321468354372207461642332480344 4061 5833830033965170981356242811340117662 4062 10114871366267325159480860673892134384 4063 17187043709701317257805552980009188632 4064 28624425651341492745951829622829988320 4065 46732716921930656984811393826336042122 4066 74799888800499646912609313009042445336 4067 117386052906328745952074874011384730558 4068 180634310683319102507491380562287109908 4069 272569321601565956376269298138688640601 4070 403332428532687649993687417268924431620 4071 585283406885827112759429331771016134609 4072 832882601529213173690876196977054401842 4073 1162257995441784336768574290577320580362 4074 1590365069980307164478963506672042968294 4075 2133668596993674825620309246739787737663 4076 2806318871951788104121905129687571304880 4077 3617861631730830791323682780024812296723 4078 4570607915781611032066798596071943257076 4079 5656888902292491039879845319129592030818 4080 6856517139042029297459617394026664555880 4081 8134850926498223423760470934689678662827 4082 9441892261978129424231965528594973807364 4083 10712821961075160154160497565679557528547 4084 11870276051805390528644005700418683779050 4085 12828493895319168732916094320318412820783 4086 13499233334634921343311030587252456728894 4087 13799078836848685683864066678227435260768 4088 13657504699595306140959609912420295746354 4089 13024843206869968721816481669129049301625 4090 11879191858346965988356897433852930474134 4091 10231308353247888504628264897982804479957 4092 8126701589636208366525788464614802552476 4093 5644421658376896235700127678823952806131 4094 2892446370843230893694803802584263658792 4095 1 4096 89 4097 4004 4098 121309 4099 2782405 4100 51501272 4101 800856893 4102 10755460693 4103 127285281298 4104 1347851468911 4105 12925003923369 4106 113327964687758 4107 915809329410821 4108 6866113434898607 4109 48027642556269922 4110 314944907008002529 4111 1944240283040297390 4112 11340134377462094321 4113 62694841365078267493 4114 329477474278937895418 4115 1650068836442609637509 4116 7893139605651489112137 4117 36137722071053329333326 4118 158651054994490799707809 4119 669007877651287239553812 4120 2713916463619678847992665 4121 10606040063256127429789389 4122 39982164284950531501746360 4123 145564656908091823735990827 4124 512392691779688482510479711 4125 1745631020779626066421506492 4126 5761262916974258812498687095 4127 18436687698273578122391722248 4128 57254028472536955128074386869 4129 172671727345362546879549155403 4130 506105101803821904699520475172 4131 1442636015513394948719266124049 4132 4001688789314350472285851346823 4133 10808298503316150060130099055376 4134 28440694236984574029886027269141 4135 72948905734444533318305773991202 4136 182476325246030558719632262694955 4137 445352945006700456164633824320873 4138 1060965803817542950496721007195614 4139 2468174937026940468416782827726549 4140 5609135465728201122722686172784387 4141 12457176258435297101524063673910066 4142 27045565905477381732774211938503793 4143 57420336845932499726614351779281487 4144 119250652694734636968160738773325926 4145 242329037887267908323858420137431417 4146 481966197576310342195146143290642455 4147 938433827638547942751870648141556818 4148 1789242527958138087877672884879339069 4149 3341250263612864192775798956295717483 4150 6112405798713402944567354491425310110 4151 10956236467873330197876586022396769936 4152 19245665721700850513044565127564732390 4153 33135745109933813398642656465241440678 4154 55926340727310135163238243276731311336 4155 92544186282973466988568776429175219074 4156 150157031373771796643372536458208475778 4157 238918658628759049849495580846763218016 4158 372820252390147495372175567582714285802 4159 570589685191213804835835552712360481067 4160 856536060817572708877448095969900182129 4161 1261185157020080719129386047178629206830 4162 1821498436947727936443992946016994968071 4163 2580424003856824623218879819325391116813 4164 3585505666951304674938413994226417950498 4165 4886291662415766326867847043989151286319 4166 6530352538925770094221177883099402010837 4167 8557849100676293721065897156452171339266 4168 10994788419464229927512386505784326858679 4169 13845358449804932863270326695226347584617 4170 17084013957116131369406261309228199843774 4171 20648256967832743761099933647845935249525 4172 24433260327518382145452053857311317026071 4173 28289565149551513002152934028964209998738 4174 32024990274858680107036468794693215114961 4175 35411591908199719415720597586416654128380 4176 38198003281759480604871130607989553328727 4177 40126806066802775760091191585798304810445 4178 40955816871078913168134707177900187736016 4179 40481426743313960546640158259776780308747 4180 38561539764812240851132989015402275522113 4181 35135343418464823214801644000964784255716 4182 30237201801231062859510950796450537506567 4183 24002431601260993106854181041421559838564 4184 16663569618856335495920719946023019017399 4185 8536868029220127129394931481408216464923 4186 1 4187 90 4188 4094 4189 125402 4190 2907718 4191 54404986 4192 855140570 4193 11607818858 4194 138841598884 4195 1485892210902 4196 14400140673578 4197 127600820080038 4198 1042062298021948 4199 7895250728997186 4200 55809565320579350 4201 369838662999171058 4202 2307212832604569841 4203 13599319567510394240 4204 75979216025580659204 4205 403512450021478257232 4206 2042241152086625800420 4207 9872685916373036645064 4208 45680930513147428082972 4209 202681916671195618153272 4210 863796654716831368594947 4211 3541575396265456887254286 4212 13988964404527093517335866 4213 53302120811826337779528414 4214 196152861256298482667526576 4215 697939512972730837748216898 4216 2403588369467406372667977030 4217 8019286629533573361430673298 4218 25943581636027463001311915835 4219 81451979087784792062964796212 4220 248362443516173080130015264520 4221 736030857621721406707144017444 4222 2121412844662579400298335754624 4223 5950429906631567325704637946044 4224 16252623308143895481135216526248 4225 43250681529615074562301977671340 4226 112197898474745257408321900315719 4227 283865925217459666067824063955298 4228 700778175987175548202571861007030 4229 1688795074070273965380987094211442 4230 3974493685851183875078137659243036 4231 9138276206572684541636190007706550 4232 20534486661190438692663532674421002 4233 45111877629640879957020961785198246 4234 96923079009845178560912627391695346 4235 203716555446144518427549302491111206 4236 419000027427935045018633510690038830 4237 843545888158312887487165302201399798 4238 1662729063102126193270875211569630690 4239 3209642553172996372824689676311538342 4240 6068926619209550223405342489316613370 4241 11242898590284405225220826332600366662 4242 20409892530199597335219739470117797529 4243 36314307988287583655488505641386812436 4244 63337647299507994109563807615202943004 4245 108307751558944799074925464869537484404 4246 181606272120217415550449676171147971088 4247 298627558384055398795179556164115006188 4248 481619876285504313481436893734146912868 4249 761895942392678341865043684887685979596 4250 1182328596210120350057506701141837984885 4251 1799945998398934009085459216264974948998 4252 2688310903028867232842669695860889870026 4253 3939219654785381364450827089165524357030 4254 5663107597824633278792258812521015291714 4255 7987428107755857234601286759568804035382 4256 11052221333223895625025140857540960353630 4257 15002149868292841096027438921314971247654 4258 19974493302017830142154922083540724636422 4259 26082990059066293742799461545335900208782 4260 33397995969945456511848610357462845782562 4261 41924160826385294160188974510238874287070 4262 51577629374753807993776521652300482677916 4263 62165531252467257275958248814385452119370 4264 73371082444902638908704921534121462274334 4265 84747815751928575254641456680968742139770 4266 95726147332609912524910000410074079242079 4267 105634585464817880127628196989099422572068 4268 113736401256761975780682919780204512267552 4269 119280626219641169533097029371688045875188 4270 121564049681195649474866057023475272855208 4271 119998783379205114565907854453079243566876 4272 114178309926591024612574791276143840086576 4273 103934084984508126925445583812817597284396 4274 89374976820956879181166775838836881600847 4275 70903203021348391462285851783895116362530 4276 49202869249337455732169832468852795320886 4277 25200437648076462625315651427431235482322 4278 1 4279 91 4280 4185 4281 129586 4282 3037214 4283 57438106 4284 912453274 4285 12517364414 4286 151304558312 4287 1636341628644 4288 16024874483364 4289 143486852964518 4290 1184063258775564 4291 9064913847099172 4292 64746878347598484 4293 433543479048747594 4294 2732861060924320249 4295 16276371063114135139 4296 91885748425695623285 4297 493090985614569310676 4298 2521732818133684716856 4299 12318439518481140702716 4300 57595857581607090528456 4301 258235533100716082881308 4302 1112159501901174414831191 4303 4608053967653483874002505 4304 18394336455509381773185099 4305 70832660612618888184118566 4306 263443946472651913964390856 4307 947394495040855658195271888 4308 3297680743696435693083720504 4309 11120814511973710571846867226 4310 36366456635028442735410566163 4311 115414847353345828425707385345 4312 355758004239985335194291976567 4313 1065845280225679278900124078176 4314 3105806145800473887135495036588 4315 8807873608915868132710117718112 4316 24324466059438042207138190226916 4317 65453734744390537369141832143632 4318 171701203312504227451759094513307 4319 439314505221819998038447941942357 4320 1096841999679380471678717825278047 4321 2673439175274909179651383019173770 4322 6364066935908633388661696614461508 4323 14801564966494142382095314761161028 4324 33647256553614307109377860341370588 4325 74784640497404003191320684467325798 4326 162569443300676497210597121851314594 4327 345751512085630576945482891668004798 4328 719639661883924742007095440572845382 4329 1466262471032392450933348115382549834 4330 2925274978688374125776674024461069318 4331 5715917504433435453582730190082568830 4332 10941298235484672789500907377197782402 4333 20521467762666951821450858498228518374 4334 37721717739693552783845908292034777561 4335 67967099108771586215929071444104976627 4336 120061847817995175100272052726707552969 4337 207959706846740376839977778126127239844 4338 353251670978670208734938948655888398496 4339 588541582063217613420554697204800461680 4340 961853706789777127827066126069409890144 4341 1542143377062238054141660134785947898652 4342 2425844414888303005403987279763670877349 4343 3744170537001732701008009602294498913479 4344 5670585497637921591985635613267702803909 4345 8427476556213182606378956001291389176054 4346 12290638155638881876085755597547429518770 4347 17589755360365871877844372661255343684126 4348 24702757038804386138418686429630779680726 4349 34041799309272593955653866538424735636666 4350 46028864503534566863207501862396656237706 4351 61059633229376964980981822550191596092858 4352 79455479331029580396802993986339470627766 4353 101405146855397044414837046413037620278414 4354 126899786171084558665814106520002202747548 4355 155667321453606359429923744976924809084356 4356 187114243072123704178439692000807397071620 4357 220284429449298471439304627029475656533474 4358 253845045529441126688256378625164283656183 4359 286108548549356367907179654080142243953917 4360 315097134054189768433221117179378014081699 4361 338651612941221025441408146140991980714808 4362 354581077157598794788646006175367830997948 4363 360843459280041933573870940848242562297272 4364 355741142986991788653348702752698356508660 4365 338111178290304266103928229542040680937848 4366 307487371732056030719187150927798318971819 4367 264212264826813397568898211435549595247773 4368 209481049091642726375622460091584793284263 4369 145306509918762309819771335680179147165738 4370 74403306897413918357485483896284030803208 4371 1 4372 92 4373 4277 4374 133862 4375 3170985 4376 60604906 4377 972928594 4378 13487255794 4379 164734376000 4380 1800163551370 4381 17812520670320 4382 161148069076526 4383 1343574986223446 4384 10392463958839254 4385 74995855453473220 4386 507355271243445250 4387 3231151418320666327 4388 19442775603087202982 4389 110894980549734078673 4390 601253105103379069100 4391 3106709552173949650817 4392 15333263322229394730248 4393 72436029918221915948028 4394 328149830200804314112480 4395 1427990892583497588240955 4396 5978449002655374371715004 4397 24114549925064040062018795 4398 93835051035781753831306170 4399 352670943540780183921694521 4400 1281671102126126460343781310 4401 4508519185209943265243383248 4402 15365889750711001923125859618 4403 50784951890698589000341153893 4404 162902118500347981732964818734 4405 507539308228359606355409928075 4406 1537018131819010442520123440088 4407 4527409430266138501229911091331 4408 12979525034942021298745736832876 4409 36238145814154384226983802981616 4410 98586074412744447708990140088660 4411 261479404116332807028039116883855 4412 676469443278714762859348868599296 4413 1707857708213704697168924861733711 4414 4209595680176109649368548786394174 4415 10134348110862923039991797458913325 4416 23839071077677684950408394394796306 4417 54812888456017082880134871716993124 4418 123233462017512452682793859569857414 4419 271001340351694807511295666660010980 4420 583105595883711077347400697986645190 4421 1227960617270231816163175454092164774 4422 2531653645001947769885926447623400014 4423 5111177111604691318717117580416464534 4424 10107454954154202030292752329926187982 4425 19582490718606482368860311591741420550 4426 37178683502585060064534496065508869606 4427 69184483737845177394797674167461078337 4428 126210284611132090821225838234368272562 4429 225750664666460314100047032462847307157 4430 395988653773507138156178902296939769440 4431 681273225643405760675188779508723191309 4432 1149752959888628198995471423986816100020 4433 1903646959831664949982559771930098750320 4434 3092538665915232795389280958060158250476 4435 4929841498740318187372713540619028666145 4436 7712158328952273760553657016844117689480 4437 11840600449527957298397632495325872594737 4438 17842232590852836899372601216853590893442 4439 26388700209489986074450347212106521498733 4440 38307870072217936360309084260094162378950 4441 54583150554809139892348814688433552883622 4442 76334311708442851971916925629310859001518 4443 104773420851611546957280054830452171555098 4444 141130297042184125799843190951012987967230 4445 186543977063941112240992318398927722958330 4446 241920259415803589792621862949568686999038 4447 307760412357511183477454146919379293653728 4448 383972254480087962510574897909964632110318 4449 469681350696814622274177543497734408903524 4450 563065993975028535047668064007207862689450 4451 661243718050863302306000697655447337261277 4452 760238023528095966034740659734782184143574 4453 855050728132987263028657149884684541691799 4454 939857295544767161781808917400512238750424 4455 1008329824153009588663275269495737825794455 4456 1054076149378861753803925093164602374010028 4457 1071165679424632517015865649776308749803880 4458 1054695780557337988331147873142981599743780 4459 1001339693009352085476464083222537356418327 4460 909810814849173694392013591905388595157440 4461 781180685650512154663707822454932707503855 4462 618999823837218433764292007207313535697774 4463 429190865907818954552879279668047971253209 4464 219709816816176228177256819576463177968946 4465 1 4466 93 4467 4370 4468 138231 4469 3309124 4470 63909753 4471 1036704485 4472 14520789294 4473 179194560388 4474 1978385183164 4475 19777418597690 4476 180760753298216 4477 1522535575970292 4478 11897187014139226 4479 86731894398535920 4480 592743590655757724 4481 3813502545017584797 4482 23181282292651314559 4483 133568907571141947982 4484 731590861256200350755 4485 3818857637827062798590 4486 19041225979506723450165 4487 90876002792625260329093 4488 415919123441255624790756 4489 1828576752702523818301463 4490 7734589725439676274068439 4491 31520989820302912021974754 4492 123928049963501168265039969 4493 470620544501625977815019486 4494 1728177096702688398096782001 4495 6142861230876849909508859079 4496 21156080038047071648713024176 4497 70659360826619534188710396759 4498 229052960141757572656431832245 4499 721226378619406177088715900702 4500 2207459558547718030608498186897 4501 6571966870313508550105444459494 4502 19043952597027170242495771364295 4503 53745080279362544026959450905823 4504 147803745261840853234719679903152 4505 396303624343231638964013059954131 4506 1036534921807792017596378125571811 4507 2645806555608752267056312847216862 4508 6593922831668529109396822516727181 4509 16051801499252737386529271107041210 4510 38183014868716717639768740640103805 4511 88786307644557690870535063570702755 4512 201885421551207220513337125681646844 4513 449047690825224343074224397946861518 4514 977340398252918337541490224216513584 4515 2082067553505637701021871818738820944 4516 4342719858155890663396502599702209978 4517 8870791373876870904766219482132029322 4518 17750285710760841118895796357966052530 4519 34801122784365375717870181502084073066 4520 66868629175345744463687559987176478138 4521 125945657959036719828192481824711368493 4522 232573451851562328280558008467338220505 4523 421145433015437582316070544864676658056 4524 747949603051099543077451772994155349159 4525 1303012544083373212931414714268510267906 4526 2227014839305541097826839105792479060769 4527 3734673145363698909653219975425638041649 4528 6145938585635525944367312153977073100816 4529 9926027124487215932744554270609285666941 4530 15734538493607824743315651515523304606101 4531 24482600277220549246324003052789018950362 4532 37394991369333067958323890729023581177659 4533 56071533249870780272220580924285984986912 4534 82538802872560759334132032689054274771125 4535 119279720836517062327108246160634236761305 4536 169225332335469928224574824577838574264090 4537 235690883114863538821545795148196583440238 4538 322238029602238524729040171410776018523846 4539 432447694957736784998115564180392882480658 4540 569594533521928827833457372299509397924598 4541 736224648837255885511068328267875703611096 4542 933652926253402735780650907778912612763084 4543 1161414017534413768262206588327078334667570 4544 1416719599151931119832420505414906903703292 4545 1693991062722706459627846305160389608854251 4546 1984547735553987803388409421397437384094301 4547 2276532469711946531369398507274914063096650 4548 2555146047205850390845206727019978964585797 4549 2803237847830764013473741336780934606236678 4550 3002263269076638504249009280060852438554907 4551 3133571652956503859483066012436648949608363 4552 3179937609360832259150938616083892723557688 4553 3127201152991322590823477606141827705965987 4554 2965846288415863768199625548270907551319547 4555 2692331193509037934532185497582858659079622 4556 2309991324336904282820013421567634838359069 4557 1829371375395549542980879109330294214454838 4558 1267900506561213616494428106451824684919929 4559 648900682723995182730136099244511149222155 4560 1 4561 94 4562 4464 4563 142694 4564 3451725 4565 67357108 4566 1103923362 4567 15621403532 4568 194752054167 4569 2172100532846 4570 21934998341242 4571 202516557079070 4572 1723073747866198 4573 13600483343407734 4574 100151616988645438 4575 691372672068432870 4576 4492978030071878441 4577 27587528428324657080 4578 160563692408810847338 4579 888341051119993613296 4580 4684017406654405097327 4581 23591674478589986599510 4582 113736086409959046577848 4583 525836352213387608570014 4584 2335371878936404703421312 4585 9979085601583455717160658 4586 41084156298445112114344656 4587 163183629509243756561083162 4588 626069584285430058102034209 4589 2322725691167815544176841456 4590 8341658872081164285420660566 4591 29027118365626609956318665256 4592 97958302095543455746932280014 4593 320868401006424178493855253180 4594 1020938699587783283933858129706 4595 3157738897308881780353645919844 4596 9500652807480632757802658547093 4597 27823379025888396823209714010686 4598 79360999746703222819560666729612 4599 220592778138230567504174902173270 4600 597852449884435036225692190763106 4601 1580642291412864509795110865429094 4602 4078645101759775923616704032742804 4603 10276264309085073394049513489515854 4604 25291530886530018762982406470985253 4605 60828739199637984135694834263872196 4606 143021124012527145896833075317847770 4607 328854744064481629023640929892453404 4608 739719420020989254458096587199211117 4609 1628273510629349901129051747845021946 4610 3508455642583780381637586440902196046 4611 7402127809914446701959864642657544506 4612 15295578785538399269184593900573060244 4613 30963796942793602687058518439800291830 4614 61422199869003087741532197342182154918 4615 119420037670471961300453537847226603734 4616 227615409918747840009750223313971919697 4617 425387738985944792572438050279226067136 4618 779664542826036630424821035156726247054 4619 1401668487918099453674080326326170227720 4620 2472107580149910338324937032127342275121 4621 4277976986440013853835705593055144677834 4622 7264700528752613220411473795486627370324 4623 12107626570304765951847371235195190203234 4624 19806638855486440786765086400011996809406 4625 31806504203730566620427517940109663373858 4626 50143165895315589922384208838921609223404 4627 77612130140161441947963545297335904734122 4628 117949124896424397476868474706098585114933 4629 176005327491764607564676504342363840935696 4630 257890056958948601933460859773974496519342 4631 371043856044547749885815103427527085796520 4632 524195936286850529373228865886669394465633 4633 727154245052571991775160791136811176228174 4634 990376607674838848548701530739365484444742 4635 1324280258081904137560613107890678298929102 4636 1738266877316921498342641264747777984016352 4637 2239472108612587449125176608346297714298778 4638 2831291592625072389553925824373866651041750 4639 3511786542939747623875278001520897851133946 4640 4272124679409051347722473398902374847225113 4641 5095258397428625382848676231972733896651844 4642 5955071267988640794385654233832741056045202 4643 6816226252471784725603014655692330411776748 4644 7634916364748560935688346571075827633919125 4645 8360647164113252908567957343861766009377382 4646 8939072769863906377205816629278435994399948 4647 9315772531393974622883013908581394111720958 4648 9440710415308658709457482234662369379132038 4649 9272985050768018618174041770496627980843222 4650 8785378634916224293555288651995593916365156 4651 7968168806261805985551824467421401048758238 4652 6831693893241491760333078028480787711893529 4653 5407263206293667442295320637349753737733836 4654 3746172564680758342205443315026630048596922 4655 1916801189285208799224564205696335834142084 4656 1 4657 95 4658 4559 4659 147252 4660 3598883 4661 70951527 4662 1174732195 4663 16792684002 4664 211477381061 4665 2382473990545 4666 24301850928255 4667 226623655953158 4668 1947525303286510 4669 15526073648353002 4670 115475174079919370 4671 805124772400486042 4672 5284502319128956749 4673 32771879130464968391 4674 192644198867207382859 4675 1076492271957129117714 4676 5732922150183209557961 4677 29164032936364385310133 4678 142011778295203438274685 4679 663164113101936641747372 4680 2974944317559751358569174 4681 12840293832733248029151984 4682 53398613778964972534926626 4683 214246871409272324392588476 4684 830337370093118926777462027 4685 3111978904962489358839958827 4686 11290454147534409887699536231 4687 39691502928875589785916167278 4688 135327079333251229988671605836 4689 447853821467594244197106198450 4690 1439765402689750918174645662900 4691 4499545997903089242781359302730 4692 13679330404377297822090162596643 4693 40481770730677911361366018477623 4694 116685031580072252400573039287391 4695 327777156910822187146945282913568 4696 897806227769368826549427759665988 4697 2399087519435530113524977958365470 4698 6257139843057075469637507088935004 4699 15935551702257713827461328387687752 4700 39646440297374868080648623993243911 4701 96396534395253076292726754224373303 4702 229141394098695148795510316052705219 4703 532704607276646759056168839474173370 4704 1211595288097998029378570592409512291 4705 2696847674714820784610789264936686467 4706 5876448573234119537224734775946429109 4707 12538856963127576984726502831404762498 4708 26206162238036626352782044984132800796 4709 53661503538246448658202976983030896580 4710 107681575597335089697775309682555506992 4711 211806034482268651729044253629209050482 4712 408457647458222889051735958503380678349 4713 772423186575164593882641811440424590567 4714 1432667691730729263007009308749924233887 4715 2606720769730080876671339411762122541910 4716 4653440610894046422423838393610238749895 4717 8151753054508023645834722951508657180675 4718 14014785095342537412572116420669114323279 4719 23650304085497393026094550623736962251392 4720 39178965954543819959023931430693814382964 4721 63720769629521773359039975575316850386498 4722 101756308954532597329576813179043269406668 4723 159561800239207598490775272076367177331384 4724 245704420931901429347216228842356099072459 4725 371566582528350446989508524345798330784751 4726 551844509347137606975005838822436922569971 4727 804939240495260959383952467543865423251558 4728 1153129849290346881192504829088170976781495 4729 1622394037383970271034204760451007656490327 4730 2241726789014261369697091187762846055138549 4731 3041811110809314977884475429766854959602018 4732 4052923743073664484451955903377821767390196 4733 5302019244011413085028430980984753997244232 4734 6809030578554581337021743697467942349356880 4735 8582550244177407462554380434241062216474474 4736 10615202814973871361151677224797139349400809 4737 12879169619777424354446427632396006595010903 4738 15322454344826317524956803864707849799922159 4739 17866555917889050902837345121497805364473794 4740 20406213885208986455677015460600899101741075 4741 22811789781333598569859318570629924055073255 4742 24934636298725720221462120544216029637696455 4743 26615492465371133908656787881721596115498288 4744 27695555716566539709546312772522199485252944 4745 28029467997470651950514537913740391471696218 4746 27499074100992901621186812657154591276340416 4747 26026532491946048897281154889913622945966616 4748 23585241334419522039440191147897782677016923 4749 20207125905796965188180223133251942498385603 4750 15985129664215917544833841980857171498224287 4751 11070236960259634583725328158072719620472842 4752 5662973753965967141430007520722965882739006 4753 1 4754 96 4755 4655 4756 151906 4757 3750694 4758 74697662 4759 1249282605 4760 18038367724 4761 229444797258 4762 2610744055608 4763 26895802299861 4764 253307980871958 4765 2198450810167923 4766 17700222607592670 4767 132948773031558882 4768 936126020128758414 4769 6205102265609362161 4770 38861506221994411182 4771 230700580316801307999 4772 1301908349954801468964 4773 7002058621007546058534 4774 35973447358504723985808 4775 176908733381751033142779 4776 834339924333504465332190 4777 3780120208956891438591231 4778 16478402263394936029468530 4779 69213851929257971922647784 4780 280485779020970544956667086 4781 1097982855281356223704977129 4782 4156563146464880610010009330 4783 15232770422590018173316957085 4784 54093935981372489032455662336 4785 186309036409661229662287309345 4786 622872403729721063971693971564 4787 2022946303490596392360423467186 4788 6387165222060434405153111164080 4789 19618641804970137983046167562273 4790 58660647132958298426237540376996 4791 170846132715127461584029220361657 4792 484943959221572350908884340678582 4793 1342268416260263266096946081866947 4794 3624670904115721127221351000945026 4795 9554033590261974409711912806966462 4796 24591779064750319410623813434988226 4797 61839131842689657377747459469866667 4798 151978526394885658200836706605304966 4799 365184368791323093168885694270322433 4800 858242535770594984144405909751251892 4801 1973441289473339937230249747936390880 4802 4441147570089465573045528696820372128 4803 9784891536046938351214094633292627867 4804 21112153211076517306562026872287878074 4805 44621467774398322874733282591483992403 4806 92406522739410651995711524798568459874 4807 187549241373618164708760331649719204368 4808 373149113617850190085022540294795454054 4809 727945257537826630478555521815145235823 4810 1392686868515656134663422023573014319398 4811 2613548525764116745941387078693729502803 4812 4811811648035974733560990531952471366364 4813 8692829072354856562102187114122285525692 4814 15411914435132150944929900756881018472480 4815 26819978760744607480830677765788010253849 4816 45816842235347954084501389995914733755346 4817 76844055135383750397690598475099890957635 4818 126550039669562986344158457629747627020854 4819 204656044538598190647640720185053934176130 4820 325038878823261969179392060830727297124550 4821 507022530125641625167568314097766545810511 4822 776832803699459474827500025264521607188594 4823 1169115512807389483311730592010591352427181 4824 1728350332370749013348466830712100676606280 4825 2509913599132745447551463135454473322603024 4826 3580463127169578111610662057083044056523380 4827 5017250675688578521923800777302024688410371 4828 6905931937207546618615771377980708671230894 4829 9336461642897240832033522520907522782130763 4830 12396754097894392547364862314129430724236446 4831 16163973565639658906502130581830518113991308 4832 20693600066743401884604555112693758563075586 4833 26006783637705860160727801356506143915232163 4834 32076922678928703178152485291434208160886186 4835 38816826779577613240554908721900995744333871 4836 46068179882492792782240576618601661759406856 4837 53595224147924354883471164446806554266137028 4838 61084559584431635928373679152728628521288124 4839 68152639965268305246998454575446852794510785 4840 74361918545430452699978226996567549808267998 4841 79245684480663393839665221198459825238447687 4842 82340516179408325568717638567984187072447450 4843 83224097815030093281247663343417182233289578 4844 81555074590409602468982505460808605694003250 4845 77110847927358472557908158694965996899323955 4846 69818899732162536124901569171063348121369142 4847 59777496904432404772454256262006896673626813 4848 47262492530272517316739393272181833617082732 4849 32718340378441519269989177659652857001436135 4850 16733210714225601725155335678795685503211848 4851 1 4852 97 4853 4752 4854 156657 4855 3907255 4856 78600262 4857 1327730961 4858 19362347991 4859 248732447587 4860 2858227220590 4861 29735991152727 4862 282814527227427 4863 2478654593339742 4864 20151981398632551 4865 152847446449319475 4866 1086775015767909966 4867 7274177058769679457 4868 46002734507732531757 4869 275767188804405081342 4870 1571470436493597188145 4871 8534667551279148835497 4872 44277414329467071513306 4873 219884239361263303187121 4874 1047222105073760222460777 4875 4791368866672146937066200 4876 21092862396685331933391951 4877 89472374401609799390707545 4878 366178033213623452908783400 4879 1447682486231584740584291999 4880 5535031780767207378671653545 4881 20487316424336255007031943544 4882 73483269550427387815782628751 4883 255635742813623736868059928766 4884 863275376120754782666436943245 4885 2832127743629978685994404748095 4886 9032983929280751861485228602830 4887 28028753330521168780559702193539 4888 84666454159988870814436819103349 4889 249125421653055897993312928300926 4890 714450739069658110919151101417235 4891 1998058508196963078589859642907186 4892 5451883279597556744227181423490555 4893 14520972910637958803030209889778435 4894 37770483559128014947557077242899714 4895 95984944497701951198083185711821355 4896 238409437302325634989207979510159859 4897 579002027028898408747469860345494066 4898 1375405430956803735514128310626879291 4899 3196868194035258014543541351957965205 4900 7272831395333400494420184354508014900 4901 16199480395609743861489873078049390875 4902 35338192317212921230821650202400878069 4903 75518512521521778532509404097064498344 4904 158140143724885492177006834262340330351 4905 324577231887427139579205139039771656645 4906 653104877730879006789494396743083118296 4907 1288643612529294985272338393759659894245 4908 2493781239671332955227000085682955009275 4909 4734180651817599511083364624081889058024 4910 8818047042315747614165799634219215188565 4911 16118189246154948041604564724768486394859 4912 28916555155522982240593078402955775364536 4913 50924722268231614987862765636791314252021 4914 88048735431224712510261968518583762481675 4915 149480876131476311963022666236802634966830 4916 249210937040294690826350446100762251733835 4917 408050139343544927389489776289901452154619 4918 656244963031423146171191238645528858321534 4919 1036717453487501784994601095113547777111191 4920 1608894212648363069174460400193015450123655 4921 2452970846632490583306798931372879505426286 4922 3674298648877597971487697447987213636222055 4923 5407379444310883944211660558177165351636485 4924 7818727058673072572510592023249618055732684 4925 11107627401990902081085925969839542067536775 4926 15503645740065703252150234212365777416164645 4927 21259644255793365972573094676190256141772028 4928 28639147677999179998014156213017662177598103 4929 37897189306431292285900515416867471620358517 4930 49254327730277453338471548008653707401303340 4931 62864357270088920951834487051030420592299057 4932 78777306383377965223484841760634110639193935 4933 96900533096212176579435195369841347820452220 4934 116961929340999109200947970631936865664626913 4935 138480230809994760906266649787309211769877755 4936 160747963614848783594085420218136844546832008 4937 182832423697624296058843298174982035581935937 4938 203599118095130393875350360724743031124066907 4939 221760242991362151786641902770474227841226470 4940 235948119205502172108361086763011562119163135 4941 244810298475101812689630523109861194544184715 4942 247119688584848021318947807372209974999740278 4943 241890020332798168308138327499191784826616783 4944 228484822249930611151792233326837950714696347 4945 206707244563953413455263984128036241694319910 4946 176858889166867458214095218705252078412078687 4947 139758329813146441359182827193841587292145680 4948 96714043622939638311883906610630376121730715 4949 49451551092667120995144513338448542504647983 4950 1 4951 98 4952 4850 4953 161506 4954 4068664 4955 82664174 4956 1410238478 4957 20768679214 4958 269422526539 4959 3126322016168 4960 32842950820904 4961 315408745600744 4962 2791205111719896 4963 22913450519199720 4964 175478082441291768 4965 1259774443615861992 4966 8513799520986908898 4967 54363686582270121180 4968 329044100370907292556 4969 1893240359805734801244 4970 10381905176577151104984 4971 54383552317239817536948 4972 272696321242009523535924 4973 1311383758764490597161204 4974 6058475211107170462714098 4975 26931453368431239092918928 4976 115356605664967278261165696 4977 476743270011918584232882896 4978 1903332893846817992883782944 4979 7348892300212415572164728944 4980 27470030691335047126287889088 4981 99505617755530850201486225840 4982 349606328788387379690874501061 4983 1192394388484805907350279500762 4984 3951038862564357205528901620106 4985 12728387049031485330146070294170 4986 39893865003431899328039335544464 4987 121728191419790791456481749899718 4988 361820629143565937588309449597814 4989 1048242614882702879726900848821510 4990 2961634668919677087502323672625347 4991 8164392526864177933736192167814976 4992 21970914698432478625847250956176176 4993 57743339749363530494814468556168704 4994 148276400967467924948670472844499504 4995 372164865359155601134848242464880928 4996 913396408828925994934761025567475280 4997 2192816895288027779250806150482533216 4998 5151275652020960158805139522930338562 4999 11845105020325462244477854017092859396 5000 26669179984978402370453598784515370980 5001 58810504108156065586731707634958283844 5002 127056185234344443624820927377514767288 5003 268996848563620191940337888561805706764 5004 558235888133834410288721377399176485340 5005 1135822253343191638545706370045195105292 5006 2266325722147601131641037929542514669186 5007 4435529729931506947288832876185698021816 5008 8516605504018227451582703103524503961544 5009 16046008933804680080476164343984059255864 5010 29670416940288295166853728983069590641448 5011 53852791443993677896363442761943476947960 5012 95959466669909545270060408764515576011416 5013 167890012854979309738717812558330852098232 5014 288454333830932639461147400392177711700526 5015 486740548602995715299635080856148649182340 5016 806741952515315930178862888627466338855284 5017 1313506039415262764387031461036192562209988 5018 2101012555862469858555282110048978087587344 5019 3301856629167288000340252733952092085556380 5020 5098582512768355437475860426679442732661132 5021 7736163708158451623968956779553108591771996 5022 11534648939820972499006156937537258493284826 5023 16900405151861554488209950029413997043591224 5024 24333733904974858597808178551266325474905944 5025 34430000200729677905746752205454937539434104 5026 47870917397849971305809254858395575625473448 5027 65402437673858249222737485101573695735534776 5028 87795981240223838256487766306075389939728648 5029 115790664714707925622386219638538841199259960 5030 150015874306797666576206550476551599613960914 5031 190895991383744339513790876820318238632796332 5032 238542196749679062754754524181505879051945212 5033 292639768820589251003868007762412324124273068 5034 352342693247206046686649815789087425254956888 5035 416190123765842653701300040637382921981336676 5036 482060618122467840559195368180428091898645700 5037 547179505407603473528279079117861911252834852 5038 608191784784116841720835561670199294547229314 5039 661307480291994717770353350258228821084456512 5040 702518660671966136584633512643346984504574320 5041 727878106265452006116939417245082731663088128 5042 733820007392748002316716657981262954370541776 5043 717494531167576800778878368198239710541053408 5044 677082087146682192915194544954065977235633040 5045 612050955980751482821151436160126270821094944 5046 523324463543967313028542030027129907398544277 5047 413331262602953537885161952509724041825955082 5048 285923924528753200666211247142920505918524378 5049 146165594715606759307028419949078918626378698 5050 1 5051 99 5052 4949 5053 166454 5054 4235020 5055 86894344 5056 1496971316 5057 22261581866 5058 291601444231 5059 3416513221921 5060 36238695363611 5061 351378018437816 5062 3139456808141544 5063 26020064376520360 5064 201182738072211384 5065 1458165976576353480 5066 9949052047044062658 5067 64137260546872892070 5068 391921586474164322634 5069 2276648146758912214980 5070 12604189636753793198784 5071 66658697853622703443176 5072 337461778735826492177856 5073 1638463632323739938234076 5074 7642555291113670583411226 5075 34301312338302900152794230 5076 148346534244505687816798722 5077 619031329045317101586967520 5078 2495432769523703855377831536 5079 9728968464071152149281394784 5080 36722255885394280691336400976 5081 134324540747078312899938843872 5082 476581977235253277018648615989 5083 1641506335028724137242640227663 5084 5493039579837550492570055621929 5085 17871820300080648443025251415038 5086 56573290915027741863714307458740 5087 174350443472254176114667155738352 5088 523442685566788628372830535041996 5089 1531791435446059608771692048319042 5090 4371697912945945904817533971044671 5091 12174269810666557900965416689261833 5092 33096941894216333647085766796616499 5093 87878646974660187054397911680159856 5094 227990655415263934069332192356844384 5095 578184606075987056578333183865549136 5096 1433837675155549521018279740876855712 5097 3478378169476109375320415418514889424 5098 8257488956137913932990706698980347058 5099 19189197567634450182533799690505731174 5100 43665560657324824773736592324538568938 5101 97324789113459930201663160436566514220 5102 212535869327478911582006233796988422112 5103 454863537906120701151890523574278757896 5104 954288921931799045853880193338496959392 5105 1963054990040646240774765636006177297396 5106 3960383863624627180475465676986886259818 5107 7837677705422299717475577175773407796294 5108 15218460956097335530512573909252716652546 5109 28998144167754414479347700323694261239224 5110 54233031378111202698912596430578153858856 5111 99569217318086653143693336088997126845272 5112 179482675054191518333277580509528643600824 5113 317702270968882532905141664084789905057608 5114 552303813355821494469925621715024139810174 5115 943084895288907664499500293806657212981098 5116 1581936834949244284939645369875792699738150 5117 2606988540533574409865529430519807550247612 5118 4221260547793048553121176459712636988652616 5119 6716375224445020623282566305037262735353712 5120 10501451697798113296371395270680512905804856 5121 16136602850094095061785069940184643409989508 5122 24369395160747779560450974143769809817717954 5123 36171217799840978611185063746504364128648046 5124 52768787996657385585024285518217581011781994 5125 75664139257566090991764880786135260057931272 5126 106634651503554507809364185615116838639813496 5127 147703355272437898434293492165424208900442328 5128 201069336311932058785034506266044661300736872 5129 268989083628790013101611471046187926874523384 5130 353602520261729430455080536421165830752949522 5131 456702530405249931712383646935408679446017206 5132 579454062440221068844751951478375717298702458 5133 722077956954012653272413408764236441809014612 5134 883524658817474360445272347733005628431175168 5135 1061172585833637951391817864188882671360566632 5136 1250593435135516540947145224606898439134939264 5137 1445430247295913967788774487935672925132817228 5138 1637431908314188155808310008968489297698709866 5139 1816678770483715033019467991046290026884520678 5140 1972017925748077696075822424571775100136260146 5141 2091704247229412860471926280146658537252118960 5142 2164216774330166145018289587869692670538204224 5143 2179192644825776809212534443424585396574683312 5144 2128396625707006996010789571133568642147228224 5145 2006627574295010476515224349312431958597781392 5146 1812457506671400988764888011141322155455272261 5147 1548706682127672333734855418696980220045594303 5148 1222579650675674051579915229679774455143023737 5149 845420781847313497858401619601723466370858158 5150 432089519244359959973239667091999424544903076