1 1 2 1 3 2 4 1 5 2 6 4 7 1 8 3 9 6 10 11 11 1 12 3 13 8 14 17 15 32 16 1 17 4 18 11 19 26 20 54 21 102 22 1 23 4 24 13 25 35 26 82 27 172 28 331 29 1 30 5 31 17 32 48 33 120 34 272 35 567 36 1101 37 1 38 5 39 20 40 63 41 170 42 412 43 918 44 1906 45 3724 46 1 47 6 48 24 49 81 50 235 51 607 52 1434 53 3152 54 6518 55 12782 56 1 57 6 58 28 59 102 60 317 61 872 62 2180 63 5049 64 10978 65 22616 66 44444 67 1 68 7 69 33 70 127 71 419 72 1223 73 3232 74 7877 75 17958 76 38702 77 79461 78 156334 79 1 80 7 81 37 82 154 83 541 84 1673 85 4669 86 11972 87 28606 88 64406 89 137821 90 282163 91 555531 92 1 93 8 94 43 95 187 96 691 97 2248 98 6596 99 17754 100 44420 101 104426 102 232706 103 495057 104 1011141 105 1991784 106 1 107 8 108 48 109 223 110 870 111 2973 112 9142 113 25755 114 67346 115 165146 116 383031 117 846254 118 1791570 119 3652131 120 7197369 121 1 122 9 123 54 124 263 125 1080 126 3873 127 12459 128 36648 129 99926 130 255176 131 615361 132 1411093 133 3095038 134 6525625 135 13281526 136 26186491 137 1 138 9 139 60 140 308 141 1326 142 4978 143 16725 144 51271 145 145470 146 386102 147 966638 148 2298287 149 5219282 150 11376744 151 23903697 152 48588567 153 95847772 154 1 155 10 156 67 157 359 158 1614 159 6324 160 22148 161 70647 162 208227 163 573401 164 1487880 165 3662925 166 8603840 167 19375436 168 42006523 169 87997010 170 178683478 171 352670170 172 1 173 10 174 73 175 413 176 1944 177 7944 178 28960 179 95994 180 293537 181 837440 182 2248810 183 5724061 184 13889462 185 32282824 186 72167941 187 155725225 188 325375346 189 660131728 190 1303661995 191 1 192 11 193 81 194 474 195 2323 196 9879 197 37428 198 128754 199 408003 200 1204563 201 3343350 202 8787407 203 21999367 204 52714807 205 121396680 206 269631105 207 579391126 208 1207838918 209 2448768753 210 4838822931 211 1 212 11 213 88 214 540 215 2755 216 12174 217 47860 218 170635 219 559715 220 1708347 221 4896065 222 13273603 223 34246757 224 84507854 225 200275949 226 457464060 227 1010234774 228 2162756390 229 4499530638 230 9116893255 231 18025920971 232 1 233 12 234 96 235 612 236 3245 237 14879 238 60612 239 223667 240 758559 241 2391186 242 7069966 243 19753153 244 52473758 245 133214304 246 324575866 247 761743046 248 1727342902 249 3794957500 250 8097283275 251 16815582200 252 34054030709 253 67371021603 254 1 255 12 256 104 257 690 258 3797 259 18044 260 76079 261 290230 262 1016545 263 3306222 264 10076123 265 28989842 266 79229037 267 206760361 268 517481385 269 1246741312 270 2900611302 271 6534734416 272 14290251543 273 30398864581 274 63025674151 275 127578587762 276 252538273442 277 1 278 13 279 113 280 775 281 4417 282 21725 283 94702 284 373090 285 1348159 286 4519629 287 14185510 288 41995066 289 117994447 290 316310464 291 812620672 292 2008314020 293 4790222274 294 11058044402 295 24766382748 296 53931978821 297 114410626325 298 236851528563 299 479247428809 300 949164364575 301 1 302 13 303 121 304 865 305 5108 306 25980 307 116970 308 475437 309 1770737 310 6113235 311 19743395 312 60095786 313 173474324 314 477396636 315 1258135483 316 3187523610 317 7789306126 318 18412395770 319 42205937469 320 94024633330 321 203966771710 322 431601488408 323 892266988586 324 1804746109245 325 3576145084531 326 1 327 14 328 131 329 964 330 5880 331 30880 332 143438 333 600947 334 2304889 335 8187492 336 27186490 337 85018750 338 251963649 339 711388797 340 1922111992 341 4989320270 342 12484130048 343 30199606618 344 70807655283 345 161275581179 346 357541419815 347 772892265179 348 1631674916526 349 3368932479303 350 6811799581271 351 13503991775252 352 1 353 14 354 140 355 1069 356 6736 357 36495 358 174721 359 753834 360 2974966 361 10864821 362 37063070 363 118993493 364 361813038 365 1047399654 366 2899784884 367 7707937758 368 19738077562 369 48837711862 370 117063115458 371 272454130123 372 616954895491 373 1361695784273 374 2934071999953 375 6180923821707 376 12746692912082 377 25764590506827 378 51098515163336 379 1 380 15 381 150 382 1181 383 7680 384 42895 385 211489 386 938893 387 3809564 388 14293377 389 50056357 390 164876704 391 514009975 392 1524734773 393 4323034922 394 11761173662 395 30807766146 396 77932189176 397 190882267581 398 453751086434 399 1048984148495 400 2362737778764 401 5193598674435 402 11157470723620 403 23457631115892 404 48322306598527 405 97641765805122 406 193726485264854 407 1 408 15 409 160 410 1301 411 8720 412 50160 413 254481 414 1161563 415 4842094 416 18651324 417 67011629 418 226300979 419 722897633 420 2196015578 421 6372817958 422 17736336848 423 47502333302 424 122797208810 425 307211673611 426 745565373753 427 1758905446437 428 4041282344035 429 9058182393948 430 19836218567399 431 42497100295730 432 89181309273772 433 183521444744358 434 370716514097696 435 735779809972082 436 1 437 16 438 171 439 1430 440 9865 441 58381 442 304520 443 1428011 444 6111448 445 24151756 446 88967756 447 307851899 448 1007056048 449 3131123102 450 9295294348 451 26451366386 452 72400274862 453 191181389464 454 488338939054 455 1209476299139 456 2910671922466 457 6819177537261 458 15579429670932 459 34762841986605 460 75861465394346 461 162110315189902 462 339606092774344 463 698176053713324 464 1409909983507737 465 2799207095192362 466 1 467 16 468 181 469 1565 470 11117 471 67646 472 362503 473 1745195 474 7662720 475 31048318 476 117193936 477 415278416 478 1390375546 479 4422136462 480 13422580590 481 39035473161 482 109142331146 483 294270201520 484 767145741673 485 1938301617896 486 4756658566021 487 11359275976731 488 26443268126875 489 60099320914356 490 133543570549352 491 290487160555852 492 619273478565735 493 1295228559482552 494 2660338579127386 495 5370793539185731 496 10666110873082453 497 1 498 17 499 193 500 1710 501 12485 502 78051 503 429407 504 2120928 505 9547970 506 39641536 507 153232351 508 555742399 509 1903358744 510 6189474398 511 19199232018 512 57034665367 513 162823923058 514 448059448994 515 1191661976125 516 3070478240159 517 7681087677771 518 18691268269338 519 44320890261962 520 102568529041090 521 231992480084630 522 513509970683322 523 1113651527802066 524 2368865841371156 525 4947067123757780 526 10152237738911607 527 20490004188861518 528 40702510012442128 529 1 530 17 531 204 532 1863 533 13975 534 89696 535 506290 536 2563937 537 11827012 538 50285812 539 198947277 540 738113577 541 2584694059 542 8589490666 543 27215797953 544 82548747306 545 240516753522 546 675222155374 547 1831389836326 548 4810449987341 549 12262857570865 550 30397436720602 551 73397244342373 552 172905084235382 553 397965976703544 554 896113680570212 555 1976413193382517 556 4274283177319466 557 9073042493759181 558 18920999392001750 559 38797365033855458 560 78282521528334217 561 155540771802221348 562 1 563 18 564 216 565 2025 566 15595 567 102691 568 594309 569 3083960 570 14568306 571 63397198 572 256581284 573 973316501 574 3483150125 575 11823823287 576 38251076417 577 118407891195 578 351956706751 579 1007625992045 580 2786015436772 581 7457335206675 582 19365669209784 583 48884389964830 584 120159264953470 585 288061142728070 586 674499895865736 587 1544625990572612 588 3463650546491843 589 7613679584216891 590 16422729276474808 591 34792900640845450 592 72460699220306633 593 148464998440134662 594 299483292619020926 595 595171860538882330 596 1 597 18 598 228 599 2196 600 17352 601 117151 602 694722 603 3691840 604 17849944 605 79462048 606 328819261 607 1274736598 608 4659846779 609 16150851941 610 53325037151 611 168398735771 612 510444468129 613 1489701867712 614 4197314921200 615 11444913861267 616 30266246789031 617 77777169013215 618 194560898577097 619 474528051938348 620 1130064718531678 621 2631225176285032 622 5997299378599444 623 13396226880171647 624 29355183846958592 625 63164540482699157 626 133575371013971643 627 277838862560928666 628 568847513147225922 629 1147186600514004672 630 2280265711747525180 631 1 632 19 633 241 634 2377 635 19254 636 133197 637 808891 638 4399617 639 21760721 640 99046633 641 418861098 642 1658692974 643 6190964557 644 21899675918 645 73764778228 646 237552214489 647 734016764119 648 2182918646743 649 6265302353110 650 17396966760445 651 46835291141170 652 122486112686805 653 311730259338299 654 773293395768001 655 1872478751164047 656 4431770639254687 657 10264984084003590 658 23294311286421899 659 51844561685705439 660 113275023557939616 661 243179263627409284 662 513375298853105936 663 1066565640605475046 664 2182169786756548774 665 4399671616141928689 666 8746728311269687152 667 1 668 19 669 253 670 2566 671 21306 672 150952 673 938280 674 5220612 675 26401275 676 122807782 677 530503943 678 2144986397 679 8170961435 680 29487087009 681 101286331119 682 332507998229 683 1046960208591 684 3171686804547 685 9269971198903 686 26203279956397 687 71790860296534 688 191015681950019 689 494450528747174 690 1247175207821470 691 3069859878559073 692 7383771731874592 693 17375665703206986 694 40049831293713551 695 90512884620782563 696 200766109337376520 697 437450508679965490 698 937098821514851362 699 1975117240602419654 700 4098834963308907798 701 8380601463796791629 702 16892906396600129429 703 33589005955309550706 704 1 705 20 706 267 707 2767 708 23520 709 170552 710 1084469 711 6169525 712 31885309 713 151504627 714 668235073 715 2757531968 716 10716373692 717 39438079697 718 138095633924 719 461973586625 720 1481756859247 721 4571098126210 722 13600366028768 723 39123272309277 724 109050486116635 725 295109546137614 726 776736473289985 727 1991583908862613 728 4981907351166097 729 12174427037163617 730 29100041515753162 731 68112243297682469 732 156278732522417216 733 351835980682078636 734 777925205392307320 735 1690658369355947648 736 3614360918644819342 737 7606383319109783140 738 15768394031716376548 739 32220391301579121329 740 64932403524842541876 741 129126687952827574518 742 1 743 20 744 280 745 2977 746 25902 747 192137 748 1249158 749 7262540 750 38340907 751 186011542 752 837336525 753 3525087251 754 13970287687 755 52410518176 756 187012561426 757 637299741877 758 2081571164543 759 6537012577152 760 19793205339685 761 57926310040572 762 164216950949175 763 451859533802835 764 1208950496056115 765 3150188186697513 766 8006223385374389 767 19873198120302392 768 48238578673421883 769 114631400705264798 770 266964302273475264 771 609912731586087343 772 1368172875802191965 773 3016053276393481124 774 6538862962507897774 775 13952358064902647872 776 29320439758923508783 777 60722028645625082206 778 124002979653297520278 779 249843663101013141693 780 496912381870015967895 781 1 782 21 783 294 784 3197 785 28459 786 215852 787 1434172 788 8517438 789 45911957 790 227332379 791 1044002727 792 4482087966 793 18107581047 794 69224669179 795 251622548688 796 873198195151 797 2903412495575 798 9279130815415 799 28583882444172 800 85080456324882 801 245243819877764 802 685949991583395 803 1865066114992695 804 4937543625799420 805 12746361790508025 806 32129815903854617 807 79180199459288804 808 190989018166334552 809 451380778036395130 810 1046276198024982529 811 2380749498201120045 812 5322468046715243819 813 11700036516024741238 814 25307885163729582038 815 53903551665687821615 816 113122904392177181103 817 234053933381897988505 818 477702368555817143122 819 962283962697052830085 820 1914113114538564309927 821 1 822 21 823 308 824 3428 825 31201 826 241852 827 1641471 828 9953719 829 54759687 830 276616103 831 1295472444 832 5669604681 833 23341045054 834 90898413713 835 336461091400 836 1188632465097 837 4022136490875 838 13077845527887 839 40973424883941 840 124004808021544 841 363341244819181 842 1032766792741950 843 2852905832373959 844 7671535093697402 845 20111028119339753 846 51467683692878987 847 128743504798027725 848 315141235180094582 849 755675098304637056 850 1776813760456262541 851 4100362766195448825 852 9294917499436098185 853 20713625761738849142 854 45412531834149424118 855 98017819288104504814 856 208413317632996269815 857 436817950143033074179 858 902977511324590721972 859 1841986003838098696113 860 3709760625579907423711 861 7380056248393594214363 862 1 863 22 864 323 865 3671 866 34139 867 270303 868 1873161 869 11592734 870 65064321 871 335173928 872 1600176411 873 7136435200 874 29928514472 875 118689070621 876 447237271138 877 1607918337745 878 5535482733115 879 18305851595226 880 58315923615768 881 179404863964342 882 534201078568416 883 1542675631353626 884 4328471495169095 885 11819554727867983 886 31457619986391848 887 81715324130548707 888 207433505310475636 889 515173026823832618 890 1253108264229377199 891 2988227096297133080 892 6992394253273239951 893 16069261607872372046 894 36296879228265348870 895 80643448824678985276 896 176359049880335234285 897 379873162080793180394 898 806412767290325639272 899 1688120552422534071204 900 3486670878508175840535 901 7108859139369951536840 902 14314533759606320159317 903 28479839430993680648992 904 1 905 22 906 337 907 3923 908 37277 909 301368 910 2131480 911 13457786 912 77026799 913 404497964 914 1967901936 915 8940348300 916 38181145861 917 154142899486 918 591103453353 919 2162077214413 920 7570386747453 921 25455719709156 922 82432086233619 923 257715749899032 924 779643999153966 925 2286872260583267 926 6515870165981505 927 18063776814407547 928 48798440826210355 929 128636143535688297 930 331304879399217487 931 834649463707486739 932 2059000354277506087 933 4978684639739884606 934 11810757507654708892 935 27511691655768569558 936 62976699225133700958 937 141771751128961831876 938 314087282519554089305 939 685246183246285759231 940 1473146435930365465480 941 3122478922393333354246 942 6528955602084018788782 943 13474134286688984155241 944 27458722767561348568313 945 55281437077089623565646 946 109997743543668753444806 947 1 948 23 949 353 950 4188 951 40627 952 335223 953 2418815 954 15574257 955 90870605 956 486281465 957 2409975822 958 11149495438 959 48473000447 960 199153498301 961 776979451248 962 2890493293255 963 10290852064531 964 35174907354647 965 115755965273442 966 367684832445156 967 1129821408353270 968 3365334111962257 969 9734844831460264 970 27392815478859585 971 75094911420029309 972 200841130281607062 973 524704256841666028 974 1340611630246417301 975 3353396200667864606 976 8220384017927263376 977 19766296173827510372 978 46661333216166178210 979 108226922993818091746 980 246822580868816154662 981 553873337647436420380 982 1223764549988455234007 983 2663886639229585566724 984 5716323321603206933114 985 12098706759410729595825 986 25270069543700992957954 987 52111145377345293578435 988 106147773172692075624417 989 213666007106976921521095 990 425188959640645015921622 991 1 992 23 993 368 994 4464 995 44198 996 372053 997 2737714 998 17969755 999 106843740 1000 582440840 1001 2939467169 1002 13844008336 1003 61252103379 1004 256030472000 1005 1015940747109 1006 3842934560927 1007 13907724382893 1008 48310003248357 1009 161523612895239 1010 521133573367431 1011 1626142859544925 1012 4917565835463956 1013 14438581799994142 1014 41229610977470038 1015 114674551544837516 1016 311102526624887012 1017 824277671583895929 1018 2135437361516795894 1019 5415183941409316608 1020 13455097354467184986 1021 32787644424381637322 1022 78425541757852763522 1023 184279760858483920094 1024 425693114934426165198 1025 967430880417168963883 1026 2164383984136815486684 1027 4769900063352301786633 1028 10360927202237959869656 1029 22194302902694928133627 1030 46909796292865603806989 1031 97876335418027766709322 1032 201690349211487241027894 1033 410653838567587480213390 1034 826475020240104399677167 1035 1644813517358856997681972 1036 1 1037 24 1038 384 1039 4752 1040 48000 1041 412053 1042 3090899 1043 20674282 1044 125220878 1045 695139662 1046 3571411976 1047 17117802266 1048 77053168892 1049 327579923168 1050 1321681822660 1051 5082007979431 1052 18690776072953 1053 65962386031790 1054 224014476359340 1055 733948748077215 1056 2325147537816744 1057 7137040038965716 1058 21265329073694915 1059 61608777427683471 1060 173818204392751938 1061 478232144814937862 1062 1284786893510824220 1063 3374311182008523812 1064 8673082928563532617 1065 21839008974149069155 1066 53922258472001297432 1067 130663693567812077304 1068 310988123932168623702 1069 727548461045186062308 1070 1674232277868374612719 1071 3792212827442499343201 1072 8459861588413703585119 1073 18598673781548280967059 1074 40317069172661536492887 1075 86220561706922009823814 1076 181995994222583735559546 1077 379353776808013892659112 1078 781178361025190383495610 1079 1589866240380889600370343 1080 3199243834685796806843175 1081 6367562708243340600929230 1082 1 1083 24 1084 400 1085 5052 1086 52042 1087 455423 1088 3481263 1089 23720381 1090 146305644 1091 826814765 1092 4323061513 1093 21080606793 1094 96512200596 1095 417198508289 1096 1711067283035 1097 6686131205552 1098 24983586862917 1099 89557936312770 1100 308858845185225 1101 1027365789419448 1102 3303598098878601 1103 10290500309889986 1104 31108476869791378 1105 91421103159181339 1106 261581958860111046 1107 729749959859736287 1108 1987495565946650406 1109 5290781431726302131 1110 13781309808464942894 1111 35160703831406431972 1112 87948419505421423437 1113 215863874025546251405 1114 520313814754311843278 1115 1232573519036570751468 1116 2871639620360139574466 1117 6584232251246755264119 1118 14866529658208773107366 1119 33074909287729620611254 1120 72545948850532383647123 1121 156956961757552031011996 1122 335132076250720127957538 1123 706517556346255871628779 1124 1471276334069713174807490 1125 3027698077012991415861355 1126 6159580397245576621492238 1127 12392937377638578449185530 1128 24668223830429152019630964 1129 1 1130 25 1131 417 1132 5365 1133 56334 1134 502369 1135 3911869 1136 27143270 1137 170432982 1138 980204459 1139 5214156385 1140 25860247550 1141 120383197738 1142 528983014343 1143 2204785281083 1144 8753116832701 1145 33221797109781 1146 120933985501479 1147 423427673381366 1148 1429622511067784 1149 4665149684519585 1150 14743630479004595 1151 45211190677199661 1152 134748733409397880 1153 390940815678651154 1154 1105652301163220097 1155 3052183879740977537 1156 8233903263948206546 1157 21731109120114109800 1158 56166977885370994696 1159 142302562650746266333 1160 353717970236375020078 1161 863312846665355744590 1162 2070504644226717134042 1163 4883037116291447562981 1164 11331808433578813523378 1165 25892611988484585367892 1166 58287584825543528343090 1167 129342532378851451654764 1168 283073958878436903803958 1169 611318502312528746574988 1170 1303312533829386415043623 1171 2744332265268815343142090 1172 5709730461783204482200019 1173 11742475843649501951815280 1174 23880007894188706902130766 1175 48039366659557629766355157 1176 95630756263028181302885698 1177 1 1178 25 1179 433 1180 5689 1181 60884 1182 553104 1183 4385959 1184 30980992 1185 197971644 1186 1158378950 1187 6267228255 1188 31605204438 1189 149557221840 1190 667857644185 1191 2828119781445 1192 11404480676260 1193 43955415285961 1194 162447329211889 1195 577324724563261 1196 1978080399173976 1197 6549039447491225 1198 20995019176076330 1199 65293532957348568 1200 197322173103570308 1201 580371041939211678 1202 1663701415644601152 1203 4654256621120920798 1204 12721878467157862736 1205 34014075551615771479 1206 89046536153614952191 1207 228474735815069475289 1208 575048710807844514121 1209 1420929001952757855302 1210 3449637659877267470878 1211 8234142439295891750889 1212 19337393316531883712175 1213 44708003231749909012784 1214 101821011249489290992342 1215 228558102397632313486054 1216 505931531051514420281267 1217 1104941335943403716947390 1218 2382012529251746209017880 1219 5071081474612661785087251 1220 10665797819174841427944569 1221 22171626315251094799590092 1222 45570075511373742267218245 1223 92639952181695950096237198 1224 186339082853624257196728177 1225 370971080235376194974360243 1226 1 1227 26 1228 451 1229 6028 1230 65707 1231 607859 1232 4906979 1233 35274603 1234 229326860 1235 1364773146 1236 7507931377 1237 38487473645 1238 185084103761 1239 839721457774 1240 3611860473935 1241 14790603246575 1242 57875983085161 1243 217107892791978 1244 783005334353046 1245 2721933727225452 1246 9141356381546060 1247 29720882954280490 1248 93722366020276580 1249 287140113751309038 1250 856027532255209309 1251 2486808500518700877 1252 7048960334533096249 1253 19519046596543137797 1254 52859812104640007978 1255 140143433962766386785 1256 364094524094209007269 1257 927757580177277883914 1258 2320555427414156855560 1259 5701911100158918426982 1260 13773114129663858259426 1261 32727995464760683220637 1262 76552010232443215850841 1263 176360681877493566842595 1264 400403693673146948899015 1265 896344741486507036297178 1266 1979474226844654812691835 1267 4314475430450282178054347 1268 9285482897787807086935923 1269 19740786192074285511966580 1270 41474748970709991336908677 1271 86144939058345222284098650 1272 176954528569395876282018028 1273 359609478879904320723675201 1274 723240210181658663722279743 1275 1439970668382611836387266730 1276 1 1277 26 1278 468 1279 6379 1280 70811 1281 666869 1282 5478579 1283 40068357 1284 264943186 1285 1603222032 1286 8965406284 1287 46705763065 1288 228197099052 1289 1051618702528 1290 4593371683915 1291 19096893522907 1292 75849542000126 1293 288743529151095 1294 1056551279154156 1295 3725654757828855 1296 12689592386741540 1297 41833680092732395 1298 133737324314700484 1299 415305824883974824 1300 1254724097070505252 1301 3693282263181665277 1302 10605468859000577910 1303 29745742522600553699 1304 81579654438044946978 1305 219002785529007989276 1306 576028981476823972814 1307 1485774009411479442732 1308 3761274755647028462074 1309 9352488588086880146770 1310 22858256062509363502939 1311 54951144710130713809004 1312 130018133840827346041035 1313 302959026238181529403361 1314 695601999433506873047135 1315 1574581378422364556588377 1316 3515722300577918294036537 1317 7746676112410255098953054 1318 16852454262123306299503968 1319 36211248568761954809014394 1320 76883457231470021838234764 1321 161361262676081128654732800 1322 334890272228486754543878444 1323 687535318641317905754948530 1324 1396760649249805337031419482 1325 2808807881655413889734060993 1326 5592775337528642452164068779 1327 1 1328 27 1329 486 1330 6743 1331 76205 1332 730374 1333 6104614 1334 45409889 1335 305307528 1336 1877998800 1337 10672678181 1338 56489053076 1339 280340829485 1340 1311935081773 1341 5817844465657 1342 24551126752956 1343 98956506795896 1344 382202474049231 1345 1418637426954585 1346 5073357191688814 1347 17521348934399479 1348 58558581502488234 1349 189749937590850630 1350 597150220406242014 1351 1827991914636681329 1352 5450979763221730878 1353 15854594977028270382 1354 45034159164760640297 1355 125060876764361864548 1356 339894194645998248172 1357 904954858856622994020 1358 2362434048786259065346 1359 6052073104995093575394 1360 15226433289944467363060 1361 37649353717231310028797 1362 91554110713640141683187 1363 219097021766156491221690 1364 516290341639863809173219 1365 1198659318188496539973178 1366 2743299117562749129403897 1367 6192197873358654682815895 1368 13791695966941147343866829 1369 30324095795328043284948009 1370 65847848122652937179054649 1371 141271920530783642066451428 1372 299570520768423496012899156 1373 628104197748044412401183603 1374 1302586760960349642966221609 1375 2672821010552341275538668152 1376 5428259806935680747291935097 1377 10914702992292603286370306706 1378 21734559928672103780708460579 1379 1 1380 27 1381 504 1382 7121 1383 81901 1384 798624 1385 6789149 1386 51350390 1387 350952306 1388 2193855834 1389 12667092638 1390 68100556958 1391 343202880541 1392 1630623356392 1393 7339759233942 1394 31432153587087 1395 128539736803482 1396 503601203672496 1397 1895733188410683 1398 6874300906813711 1399 24068286103087971 1400 81532802239626091 1401 267737771160034069 1402 853732663402240777 1403 2647578809270681927 1404 7996745053936456948 1405 23555220301421606964 1406 67748264849510158862 1407 190473221876737627796 1408 524018140204268965916 1409 1412066012059915362780 1410 3730356899564308448230 1411 9669328870566454916446 1412 24611182783228772439634 1413 61556850968906954931226 1414 151399840893321741773671 1415 366402535049813723561994 1416 873046941779837702624454 1417 2049318317262642190595769 1418 4741398583974433398402769 1419 10818033440193384821628505 1420 24352453456093110769784575 1421 54111118977734863523226875 1422 118731649041333897839756603 1423 257371348232243756839255690 1424 551361611507450016833392392 1425 1167767521150364033475315447 1426 2446094507613137347886474507 1427 5069130537532216720872582966 1428 10396255984347827254841218264 1429 21107526229319063042978010271 1430 42436774224143985747266926888 1431 84511197586158950948195639574 1432 1 1433 28 1434 523 1435 7514 1436 87913 1437 871885 1438 7536480 1439 57944810 1440 402458793 1441 2556068691 1442 14990791275 1443 81842117593 1444 418749458387 1445 2019462052079 1446 9224589818126 1447 40080206771451 1448 166262308583848 1449 660626859077384 1450 2521590473068464 1451 9269810173657395 1452 32896660014593673 1453 112934081781323004 1454 375761462837025467 1455 1213837286658272044 1456 3812865081556221882 1457 11662978604632603158 1458 34786310462211188086 1459 101292447235898800874 1460 288273420327433094490 1461 802683358149907398978 1462 2188855608105217476786 1463 5850797865513918595574 1464 15342765296108324218474 1465 39502450903653615814972 1466 99929912753048782794335 1467 248551878282537889795180 1468 608231863766286449319030 1469 1465262407420269300958916 1470 3476992605397687310490702 1471 8131449965864854490436419 1472 18751186938276787418608880 1473 42657436122564302027346903 1474 95777521157434395560281665 1475 212335582319655393861942980 1476 464997278161220197177275363 1477 1006273240342797267513936891 1478 2152686042471944485185853612 1479 4554058498573388537262975121 1480 9530518516819930237804049768 1481 19736710844765376110946202992 1482 40458286791097323720275052331 1483 82118871921607381544647251077 1484 165083644288377828245324358216 1485 328782203000889315127839640017 1486 1 1487 28 1488 541 1489 7919 1490 94248 1491 950425 1492 8351131 1493 65252054 1494 460460621 1495 2970483216 1496 17691230241 1497 98059079541 1498 509265545556 1499 2492351453934 1500 11550783738633 1501 50909064245246 1502 214176736838192 1503 862905050971090 1504 3339080101826112 1505 12441936410333688 1506 44746110077981631 1507 155646187096626189 1508 524640066596989864 1509 1716616534895088161 1510 5460817240785701384 1511 16913777944329160728 1512 51073732901690390502 1513 150542444767508556140 1514 433625769972802294696 1515 1221857400502842658354 1516 3371301947836598853742 1517 9116743507326483207444 1518 24183192043856965268018 1519 62974115592880727025716 1520 161103817393069924017273 1521 405177616223340965938573 1522 1002450547570242398493183 1523 2441312644134316410932437 1524 5855664435722151962170588 1525 13840645586827368508486072 1526 32254161205991507598468178 1527 74143675372658276488489742 1528 168197669690632160868635572 1529 376713870227320214023443323 1530 833350688223115426001735233 1531 1821539303541902467523730183 1532 3935552754866064989988840428 1533 8407825858264021031290772144 1534 17767231261259687893889703768 1535 37149639549589601523831248566 1536 76881671107342245077507150931 1537 157526327142301576905202657529 1538 319645720024739234769670002262 1539 642522252896033451966210327195 1540 1279747242318670974437875844422 1541 1 1542 29 1543 561 1544 8340 1545 100920 1546 1034525 1547 9237867 1548 73335193 1549 525647475 1550 3443565963 1551 20821744458 1552 117145678237 1553 617400032481 1554 3065651513007 1555 14412057835057 1556 64420364203181 1557 274807668413448 1558 1122445769273562 1559 4402450680118749 1560 16624266865911957 1561 60578739835631186 1562 213471263645234015 1563 728829510250575397 1564 2415076568712282544 1565 7779287821809617274 1566 24393867032396572178 1567 74564193028773712344 1568 222444003438601644918 1569 648400721674064140041 1570 1848649108375724010491 1571 5160327444252342459027 1572 14115825854586237564849 1573 37871253381740568201354 1574 99731303013437047167646 1575 257984637768281914737700 1576 655992256509717613241225 1577 1640701500348643430755237 1578 4038805125682423566590358 1579 9790829438987933031397435 1580 23386525743291448839118221 1581 55069946503172650238506878 1582 127901949307554587608223188 1583 293124953708877627747642758 1584 663178883493414191987220033 1585 1481802773535207046418431512 1586 3271166157923169849564063903 1587 7137230897078880764334848815 1588 15396665032547611075116864633 1589 32850432379035305866140577756 1590 69344842187991557874107582450 1591 144870791249241347989161280081 1592 299619616442829746268452645118 1593 613629306455447745570294764881 1594 1244821060314619913362523464408 1595 2501994929690303078856336227736 1596 4983720173990957825472214023741 1597 1 1598 29 1599 580 1600 8775 1601 107940 1602 1124475 1603 10201702 1604 82261684 1605 598768989 1606 3982458120 1607 24442160820 1608 139550991002 1609 746216342743 1610 3758566768429 1611 17920053146829 1612 81220408898383 1613 351250391168956 1614 1454182332148506 1615 5780098080427111 1616 22115364368964205 1617 81640997356783571 1618 291401251890530881 1619 1007560661026633377 1620 3380653305133918053 1621 11024708263879052684 1622 34994538492478269303 1623 108262672124084612955 1624 326840495629651783176 1625 963972546243590967035 1626 2780495455837624226512 1627 7851147863696071283868 1628 21721667861463525368379 1629 58934751582711204807586 1630 156932634653870469469630 1631 410432676506240172403439 1632 1055020028096096185783234 1633 2667192685852917399501482 1634 6635762003449505950901527 1635 16256313827729336669447554 1636 39236105550504409108964151 1637 93348338966210648443471034 1638 219026259597218836964668471 1639 507055269503249559039037861 1640 1158708130413191923448031114 1641 2614766143452327504757129879 1642 5829121642405838028825244827 1643 12842452140476129575590368042 1644 27971951147163388350038651121 1645 60252596451608092046770415852 1646 128395125959756043375201184490 1647 270754957242469284375178826556 1648 565182783362068384722828672335 1649 1168180936268442354891429870195 1650 2391436775925307662750868582585 1651 4850085044027070840090426141381 1652 9747448259548840982473289328658 1653 19417297229091189305119668227777 1654 1 1655 30 1656 600 1657 9225 1658 115320 1659 1220575 1660 11247908 1661 92103600 1662 680638859 1663 4595033163 1664 28619463807 1665 165785497905 1666 899249114099 1667 4593583908152 1668 22207398196859 1669 102039840102452 1670 447287859984356 1671 1876620860287182 1672 7557950241528264 1673 29295422743248925 1674 109541417976757889 1675 395963511037717610 1676 1386307977554058675 1677 4709195888586758820 1678 15545525922872834028 1679 49942131836317284643 1680 156355068711917161712 1681 477611664598382891736 1682 1425116491849449622666 1683 4158115634799989479990 1684 11875157573603428421403 1685 33225804197003721491240 1686 91153890167820552999222 1687 245405790447542214935668 1688 648826720772402856149375 1689 1685820658466744485676027 1690 4307435012811862935349316 1691 10829785531034070190342171 1692 26808229517038036859949464 1693 65373614820595926018706567 1694 157126167964321360237671102 1695 372408324239665471197402149 1696 870796797582596287978546377 1697 2009703518931569535492310705 1698 4579796968933168581938827246 1699 10309361649251684373085166489 1700 22932556986306456532568041005 1701 50427145113395360612840084892 1702 109651926490520438784807806226 1703 235857769032598123210470708172 1704 501997913516042505473623557741 1705 1057551067378456138085120138634 1706 2205834400705227230236465859684 1707 4556546849790430919714524669985 1708 9324049143526085304306607506315 1709 18905530522148372850428539353293 1710 37992185183191230429381772034279 1711 75687148802561716763186931379745 1712 1 1713 30 1714 620 1715 9690 1716 123072 1717 1323135 1718 12382023 1719 102937864 1720 772139167 1721 5289958434 1722 33428517159 1723 196428304044 1724 1080567545296 1725 5596968155719 1726 27431235598138 1727 127756620676411 1728 567529351342736 1729 2412620700439856 1730 9843591333883787 1731 38646840316965474 1732 146347961190279614 1733 535659354437901271 1734 1898677620084145656 1735 6528759557203698779 1736 21813122154335551890 1737 70916240800424141188 1738 224644671384861804078 1739 694233263165830559676 1740 2095411826647234418873 1741 6183688117672589124197 1742 17859405391014683715158 1743 50527218289858148434500 1744 140150306410626658185330 1745 381434766599496624466736 1746 1019364459185435334361902 1747 2676868983917814159072811 1748 6911944217227223568970826 1749 17559775918011808649172718 1750 43917528873397838244723474 1751 108192488167332481721241650 1752 262677784096262147039298115 1753 628826657527839896345960611 1754 1484987377692970500737899589 1755 3460915498062610873064382737 1756 7963756285322147594212702544 1757 18099926380865311151943678133 1758 40647345175719414612935755028 1759 90227899256990267200551112585 1760 198039677838524767332761902152 1761 429941021112984340377891986466 1762 923521722608303092877854024131 1763 1963347769621505823043774372751 1764 4132225635151421582566883582847 1765 8612457628751942291435969772334 1766 17780385500041256129478672056637 1767 36369421245773678374806460049638 1768 73725641213649655663407191545870 1769 148145815055349694947943082546157 1770 295152659283268599852161590609454 1771 1 1772 31 1773 641 1774 10171 1775 131209 1776 1432476 1777 13609860 1778 114846488 1779 874224911 1780 6076760809 1781 38952845356 1782 232135078324 1783 1294846070101 1784 6799325283912 1785 33777273241476 1786 159422814158551 1787 717574321210786 1788 3090329598774082 1789 12771271882954357 1790 50779553181323389 1791 194709475043681751 1792 721518528788258518 1793 2588825924210776975 1794 9009716160573626114 1795 30462436326118711014 1796 100206982081569749338 1797 321140077120087081105 1798 1003903624291004950143 1799 3064698162545155301503 1800 9146235597888879658576 1801 26710636580415668451804 1802 76403294400828073790066 1803 214238840789709634878370 1804 589373833124471079349138 1805 1591902119234036093005953 1806 4224556313172420424912250 1807 11022322304595458371097739 1808 28291991888555270885262605 1809 71483851757739705079813503 1810 177888367010267462190884719 1811 436224610303866007442568301 1812 1054656981215098656425823080 1813 2515096716715300962774908497 1814 5918801661003532649186043984 1815 13750922621349315533954156944 1816 31551712109127881460512685057 1817 71527422106876830886330869706 1818 160264857358384301367271459533 1819 355034238021385836738784349146 1820 777878200993078162454745452396 1821 1686161588260634026990465818096 1822 3617127462692222560604352377055 1823 7681228317757836507814332903464 1824 16151756139535047188787575541466 1825 33639234287424934030598870452878 1826 69409702764779918974795851047294 1827 141921471762819348483861726125156 1828 287628471634506274547440701263569 1829 577922512384969027114749230128773 1830 1151478322402691793912387859183589 1831 1 1832 31 1833 661 1834 10666 1835 139741 1836 1548926 1837 14937511 1838 127916811 1839 987928729 1840 6965896585 1841 45285478658 1842 273646767081 1843 1547443074137 1844 8236236720821 1845 41464428280132 1846 198295718218004 1847 904205564377924 1848 3944301296309614 1849 16507977655709398 1850 66462133983651835 1851 258006779148282720 1852 967797910912841862 1853 3514546190453699411 1854 12377822800547817340 1855 42345135488963770713 1856 140923388189000037843 1857 456843784438350995181 1858 1444430669995294333950 1859 4459319285134690406465 1860 13456912463138113513877 1861 39733484355521812418670 1862 114895267733551820908122 1863 325653072697717889333602 1864 905450962105650272565958 1865 2471488790505676718550249 1866 6627405510312153420462029 1867 17470628911202340687380469 1868 45302867102708721839913944 1869 115624938563212451465853078 1870 290621789814877926384803820 1871 719754678891567495333069867 1872 1757263756924567738752878401 1873 4231462586766070768455067403 1874 10054012586509295146363436328 1875 23581314908658362268508516954 1876 54619952925732398309561699715 1877 124984379365265356915623911384 1878 282643909378855524779520539002 1879 631908037968018759662480406072 1880 1397147915808225723195545909818 1881 3055924068463889547028414348741 1882 6614328156276052682902706464632 1883 14170905631364030854431602721237 1884 30060662921629272682235281117671 1885 63154458439345294787185644488235 1886 131439160008848230085299520535151 1887 271061130705539657286382166805283 1888 554030560909160923220032938538987 1889 1122593718360775248151403755296825 1890 2255426236262813530670042711512024 1891 4494102923043154285851603031866449 1892 1 1893 32 1894 683 1895 11179 1896 148685 1897 1672831 1898 16371368 1899 142241765 1900 1114365863 1901 7968825808 1902 52529865675 1903 321799144398 1904 1844488427251 1905 9948975932264 1906 50750139756917 1907 245873978890179 1908 1135616363633066 1909 5016827648199000 1910 21260760529505917 1911 86659855069633370 1912 340539999000141085 1913 1292859026879623807 1914 4751194844126802422 1915 16931053007183163776 1916 58598941708434490641 1917 197268460217975958268 1918 646805650628411075128 1919 2068134758896280629044 1920 6456135299194093953037 1921 19697837560145477091310 1922 58795919533746216296326 1923 171853954967899818643640 1924 492300048275583187252414 1925 1383274356456350582721476 1926 3815249860952908760464952 1927 10336700230834957407384189 1928 27528012739796088200815128 1929 72106545064778810889008208 1930 185882614314626622337068948 1931 471856722946953755854259982 1932 1180099315399692346981075483 1933 2909252467616482014716493732 1934 7073015867009715401101452905 1935 16966155988305184700628680623 1936 40170121833152674615227205873 1937 93916021287331388334717138144 1938 216900408401709768524621707039 1939 495021906819410305398264231021 1940 1116820832040330155256725183218 1941 2491622639827203127894081955916 1942 5498684153537874434697491003631 1943 12007288987255762016875784784421 1944 25951773839036088809912576190103 1945 55532328947189301390075489678242 1946 117678556030227899067162181848894 1947 247020233972960843463581442271649 1948 513757556498797216906270108738799 1949 1058953780981703657408678306434090 1950 2163652742263517953036599834530642 1951 4383135276802639081222150467444348 1952 8805630215400858693263721394355024 1953 17546982527008478734105214431444982 1954 1 1955 32 1956 704 1957 11707 1958 158051 1959 1804541 1960 17918119 1961 157920127 1962 1254739338 1963 9098091229 1964 60800857612 1965 377533264642 1966 2192980664457 1967 11985315039118 1968 61936434075937 1969 303939391394641 1970 1421676981458316 1971 6359522425530324 1972 27285569771000461 1973 112581141281633151 1974 447760141545881856 1975 1720266624386380127 1976 6396668415185057679 1977 23061197513762624925 1978 80737695900941355632 1979 274900819194498806578 1980 911524602185554339764 1981 2947103180623915482288 1982 9301608115221994005323 1983 28689376503376473727067 1984 86559813027893769352406 1985 255708844610042581430677 1986 740260795849315805987754 1987 2101765940194153019414948 1988 5856977188330395924491807 1989 16031020898880936298551146 1990 43125863274121633357360518 1991 114097742840615365255545129 1992 297055146935875533485597082 1993 761485636800802096145758792 1994 1923009924789569580821507666 1995 4786463702846140983916629657 1996 11748116792180266285868050790 1997 28447107616921469446939114286 1998 67984596840429492102018692899 1999 160421422981230129794629630536 2000 373905470635700528604514488633 2001 861130486530286618285338910734 2002 1960362059779724818303526122124 2003 4412748656182302461429974146880 2004 9824861773057826600365966469426 2005 21643158833235913751222758551383 2006 47186588632266750898241838610749 2007 101845450635235311528424595408808 2008 217673779946148384127583055900324 2009 460811807286102994440112460035309 2010 966498487680287581934552406648904 2011 2008823492935352608060075535569008 2012 4138513490930854818987184996326629 2013 8452870755169025070283653022748396 2014 17120367679817997428187396807571581 2015 34392153886598895567335204838707422 2016 68537516231491760769599052633483317 2017 1 2018 33 2019 726 2020 12251 2021 167851 2022 1944416 2023 19584760 2024 175056793 2025 1410345402 2026 10367402167 2027 70225768679 2028 441906886911 2029 2600894712662 2030 14400431462344 2031 75376836661108 2032 374605180787711 2033 1774246593361764 2034 8035199719767928 2035 34897862822028928 2036 145734102868228315 2037 586554511740221094 2038 2280159691897301029 2039 8577691945425279203 2040 31281491452050874996 2041 110767943631419685492 2042 381408457800280398638 2043 1278806545086500856376 2044 4180236194576929377954 2045 13337690016575430207070 2046 41582449811082087361729 2047 126800829908521144922196 2048 378547088529943132007819 2049 1107337144896279888202762 2050 3176537356029371522648494 2051 8942770183852671556831875 2052 24725431352854678884192215 2053 67183196583592377735377034 2054 179513380274257323966048355 2055 471966565478682027465783383 2056 1221654645727171133914522615 2057 3114869050260591365372059388 2058 7827161497566089048125004213 2059 19393203799225074212802483754 2060 47399368158918492163100302754 2061 114330022017116747638620336078 2062 272264171944862780652225626154 2063 640371827417905260160690253042 2064 1488148821350042738457567400786 2065 3418111599736649631947085125148 2066 7762435685883774468517022595932 2067 17434970008785446633715174926271 2068 38742627862334482969345138746452 2069 85197931441151715218138976987005 2070 185465478277384934926265743825281 2071 399767976836252501900258370646023 2072 853445570192009364072916042691984 2073 1804986997971197558675083294734734 2074 3782735997909256237950125109338110 2075 7857257628057210562985399482034476 2076 16179478245242445927972606631719664 2077 33035326575959011569226304190310942 2078 66896275828144545312048832763009404 2079 134375479614157018045124202968181594 2080 267802955401116351947651373098971381 2081 1 2082 33 2083 748 2084 12812 2085 178100 2086 2092831 2087 21378611 2088 193763068 2089 1582579238 2090 11791723552 2091 80945517456 2092 516106945602 2093 3077301128854 2094 17257925286191 2095 91484233126023 2096 460371652526596 2097 2207537599419272 2098 10120096421545598 2099 44485321566014689 2100 187995148661026638 2101 765597474671469631 2102 3010957298722532429 2103 11457739089623316291 2104 42261831712495252908 2105 151339329585799396588 2106 526927101044158573018 2107 1786217726766355935652 2108 5902658788421890542090 2109 19036799409679843395077 2110 59984651052563460546164 2111 184850374403915226465186 2112 557620632698209079518870 2113 1648060020394443303330746 2114 4776126984651489721636086 2115 13582450002923092101543002 2116 37930651205694008636848159 2117 104088909808685165933355097 2118 280863766229587221940818071 2119 745630447893437712789034171 2120 1948648294322062552066524959 2121 5015996267181797547967363642 2122 12723734548069643790472054916 2123 31821011545973883205800162021 2124 78496999814147576500657681129 2125 191081932226549059367306355011 2126 459189766770269146182278331015 2127 1089784512853212673591812450596 2128 2555210181572454525703657970000 2129 5921125778145327652977054190960 2130 13565023568265728593434385674278 2131 30733758799585272512643949073981 2132 68884837051444487014445336424729 2133 152782110905652593624627055594080 2134 335416832135514104573932027195055 2135 729084827428974733586664167761578 2136 1569512058840024143578323856469554 2137 3346976102434252017071484301565236 2138 7072054725069870480395174313264454 2139 14809599829468921369591217114881115 2140 30742672540257855799626451949336468 2141 63275094713410797702544492174552518 2142 129153390705694582670845817648247276 2143 261484766214251368204069756953792658 2144 525215185325055470973704061338010417 2145 1046787006317483379272892741493080804 2146 1 2147 34 2148 771 2149 13391 2150 188814 2151 2250177 2152 23307333 2153 214156973 2154 1772940960 2155 13387370416 2156 93115854259 2157 601463146081 2158 3632497888458 2159 20630958995405 2160 110739794166599 2161 564190210078687 2162 2738540188752984 2163 12706495682280262 2164 56523053968783771 2165 241692040615138051 2166 995780316514017306 2167 3961474757545746215 2168 15246976391643307145 2169 56873524334269262767 2170 205937949740273467128 2171 724944481916561128258 2172 2484312579055283640289 2173 8298244968697458529443 2174 27048888911451457862452 2175 86131864103228194750060 2176 268203616957637751413407 2177 817442379621347681819483 2178 2440730401039508533398115 2179 7145070894725510363771353 2180 20523385613855512387481070 2181 57884003461749823596389299 2182 160408739920249637496231970 2183 437052131841625009578674725 2184 1171478867837060435853316323 2185 3090847488473382979410793980 2186 8031473829688164124418312989 2187 20564012655255743061574228505 2188 51906818945049776807719214608 2189 129224034863552344965065340657 2190 317433684124299063118506638440 2191 769720050755568389243570167307 2192 1843118486569371506154378846423 2193 4359903158334806965228694363655 2194 10191976471411506142326683433830 2195 23552969084809422718622460238684 2196 53824446875175334761673309495926 2197 121673172288754639372296741485723 2198 272157424467885895959624103098669 2199 602530225686719161944046713357256 2200 1320653119768275921348885429785646 2201 2866573152976119099611699742197660 2202 6163254564093815817527612095834247 2203 13129074982697301237677821536098725 2204 27716294236412244315121969969009317 2205 57997522859222369732713247376705475 2206 120323262810769315373086176448854255 2207 247539695795320733389910477288170947 2208 505104470108210145730831266059897645 2209 1022448980368606076389675459685533836 2210 2053554548751511995002944826744302102 2211 4093100027486363558146966640844846402 2212 1 2213 34 2214 793 2215 13985 2216 200002 2217 2416847 2218 25378920 2219 236363528 2220 1983041842 2221 15172108003 2222 106908679636 2223 699462769165 2224 4278155839960 2225 24603532279123 2226 133703090243803 2227 689536854911465 2228 3387516081119332 2229 15905816694202422 2230 71591722888046556 2231 309704170561053939 2232 1290736606117852455 2233 5193541266726761809 2234 20214711405669753807 2235 76245961457620926735 2236 279134113802591976171 2237 993342850448723040138 2238 3440865453614179753775 2239 11616222618356606927436 2240 38264545582492992626879 2241 123120877026922351285982 2242 387352631732082763514438 2243 1192689457624407765024171 2244 3597275594546851876315593 2245 10636540268082371110132688 2246 30856025019264375076370638 2247 87882962221685567466736885 2248 245916754624834969715370047 2249 676498502956826473174331894 2250 1830635081855416859212772273 2251 4875728184212005667957124168 2252 12788312189366099606893338897 2253 33047910719226751760312958393 2254 84186301927374380904637443872 2255 211497149722339740439771873625 2256 524230649604082859795371552268 2257 1282552092447400972404247575162 2258 3098372313288540160847485587163 2259 7393691816750573023063407623460 2260 17434672612455262006117164276730 2261 40638659298962654687002493551102 2262 93665523022736444768462540048061 2263 213535626220434871647867652277610 2264 481659959525013738406197369431239 2265 1075261785042631639810628318421026 2266 2376347390807408948865693346067103 2267 5200455000108970161659359863444247 2268 11272427414918513092109582650118272 2269 24207105660032770043893698160461384 2270 51513149762181832211268147348403644 2271 108652519383892404157592796984978405 2272 227196134172742594472547947026057322 2273 471076087768024075779519404369904731 2274 968715982659963673051632048538001240 2275 1976061162886643785651068609094582127 2276 3999292208866950344577981797335813330 2277 8031974123474679173438550416844239536 2278 16010055333051542618539646313846939731 2279 1 2280 35 2281 817 2282 14598 2283 211680 2284 2593247 2285 27601707 2286 260515033 2287 2214610758 2288 17165257609 2289 122513459078 2290 811766772581 2291 5027479023099 2292 29271905705606 2293 161023535015530 2294 840496414511985 2295 4178571541986709 2296 19852245658163371 2297 90399114773609966 2298 395583327142999079 2299 1667482571612179295 2300 6785228817116420000 2301 26704929339965227515 2302 101838187663816073792 2303 376898811889702417039 2304 1355745778968085086753 2305 4746399279112317478877 2306 16193109526622299853391 2307 53899270607441738066845 2308 175223465800299876205051 2309 556923485406337235474634 2310 1732208047730931163224035 2311 5276989007107447037008591 2312 15758314599196930152169439 2313 46164086527327842348403334 2314 132764720506543999206559919 2315 375093450507723208234770971 2316 1041722242420102654990546465 2317 2845651224446221687913572448 2318 7650254189058928687034187076 2319 20252022664911839267429341578 2320 52817868623753358623960824395 2321 135776138775931363298217779066 2322 344188017744520283758948577115 2323 860770711905990529431484954591 2324 2124609766364099170249770627821 2325 5177769542512252288608415016636 2326 12463554562323637336913742360032 2327 29643740242504413669901928164027 2328 69689128988908912320656723837081 2329 161987087785625061042943075730006 2330 372404677816638823955459325664214 2331 847031026056305260543094219629722 2332 1906590639771256538834819455134216 2333 4248237103420804242175980480761286 2334 9372758446465351575997791377105105 2335 20480617019535237310562281490758451 2336 44334388388469123199224040204173931 2337 95095827798168837940081373473441817 2338 202163305876865846920495264810763710 2339 426046207871731446267792775932452865 2340 890255128919597148770672750772068976 2341 1844855221008541757773990826576069616 2342 3792133662611208847859237243796653171 2343 7733197641209239552574543954791504070 2344 15648276699312763659360066748934804726 2345 31425415842387347605349720812325481089 2346 62643401940429714722087568974608890871 2347 1 2348 35 2349 840 2350 15228 2351 223862 2352 2779797 2353 29984389 2354 286751383 2355 2469500902 2356 19387808404 2357 140138739260 2358 940227282242 2359 5895381133188 2360 34746188261621 2361 193453310474704 2362 1021858887535297 2363 5140321074860067 2364 24706993577075804 2365 113805742105461496 2366 503698785098935823 2367 2147195656324240455 2368 8834824260102577043 2369 35155629060112265397 2370 135528996721163572334 2371 507006674695565570347 2372 1843252431375470935743 2373 6521384258347093110163 2374 22481590997349632973501 2375 75605640623482132987694 2376 248308899906233676082508 2377 797222200476651753415989 2378 2504515861599863705825179 2379 7705605668510712186217119 2380 23237269501375011960761279 2381 68737395827161701119025609 2382 199592684500971526482555777 2383 569291794453004154587962961 2384 1596033633576873745262148242 2385 4400765982356673581933492231 2386 11941021045517110272027259088 2387 31901866477284667489654766592 2388 83960365681690030150434505459 2389 217784461861673931654826499019 2390 557024047792021675949720392392 2391 1405418803738646132017275894546 2392 3499479133134453626199845774845 2393 8602790629805041536630051330373 2394 20887092547677261501906276141739 2395 50104431918092101573158740716281 2396 118790991577725715273072967019914 2397 278447345682801578210283324748441 2398 645493015706636961331964721666571 2399 1480333715126447196825622118979730 2400 3359482975195347375460194434595383 2401 7546573542101715524791483459001793 2402 16784428092653604664215186893935945 2403 36970283207210749746677365066212049 2404 80666677794395615557475335051597924 2405 174394270920733354984520611341980763 2406 373649528929662564200757124193259039 2407 793568927895489499178168071958716774 2408 1671025786513245655711525640739991241 2409 3489369028145561881659681570904581103 2410 7227028067250756128381914425184057100 2411 14849182409539109296743599613319289078 2412 30272854376839311337143789638276279662 2413 61247397614831402014933590142271195782 2414 122992389215675587509347585443604166247 2415 245185995871696197535605363766576736968 2416 1 2417 36 2418 864 2419 15876 2420 236563 2421 2976932 2422 32536041 2423 315220418 2424 2749696858 2425 21862535630 2426 160013771632 2427 1086906571570 2428 6898679504519 2429 41152105023360 2430 231861941931475 2431 1239229452861522 2432 6306654650548661 2433 30663278656820833 2434 142855166043530268 2435 639411201189691199 2436 2756158689322189558 2437 11465702622936940197 2438 46122820501479455384 2439 179730025863974551488 2440 679547504722219500336 2441 2496663692454398663143 2442 8925580253759156364905 2443 31088406183022913729358 2444 105622048800472356979504 2445 350410230068443174718824 2446 1136328735811930323822424 2447 3605333157009251050373103 2448 11201680565787320095061807 2449 34109467125715580159690446 2450 101872240067111724931313818 2451 298634980871330658804634871 2452 859855332062672505385268163 2453 2433261526627529174709732005 2454 6771640483771026178245567362 2455 18543392279645886701523991234 2456 49993065312629054810458591754 2457 132763400037312801984386839685 2458 347461165343702773587777272488 2459 896590540406912918673753892560 2460 2282090180902144909122782603215 2461 5731968712650447996872473255968 2462 14212817101252146740335693282861 2463 34803811187150255225882133563916 2464 84197868083617078887921707849639 2465 201304419490149288665510235844321 2466 475802836217273905115982218626241 2467 1112140152059433679232210248042570 2468 2571473892517766613237643462607313 2469 5883293810979866163630593864910376 2470 13322790216025028332163674846567323 2471 29869055122178423079720281620716110 2472 66314745070088525603712882899919578 2473 145836847419334382810790398559767470 2474 317756889502342732506645057196406192 2475 686106050602560979003718308769410229 2476 1468420199107139887803473276660850860 2477 3115752756564225899303761927746044553 2478 6555661485530232214230617868845561918 2479 13680284601380368565307554960502042066 2480 28319137084297263625206187265665720198 2481 58163365023511228166423092363409208436 2482 118543932075250683369991209412908276235 2483 239796341489979775696744270877074607576 2484 481515096327064058732386268232550258765 2485 959952641875895918644835529415117064592 2486 1 2487 36 2488 888 2489 16542 2490 249797 2491 3185097 2492 35266122 2493 346078266 2494 3057321992 2495 24614125502 2496 182390249549 2497 1254097632948 2498 8056308081957 2499 48632962588411 2500 277252707425201 2501 1499153862424783 2502 7717622952027743 2503 37952144770195384 2504 178809831342487407 2505 809280553512541768 2506 3526902093425352935 2507 14832290707834093571 2508 60310226361131545616 2509 237527314134573637890 2510 907573703880020334672 2511 3369330827072919437188 2512 12170122339784932208746 2513 42823888366881264311775 2514 146969277827395665045884 2515 492480595625275892894897 2516 1612922873365595168204879 2517 5167851318786336316626561 2518 16212924372386338621645243 2519 49845513676017607378562120 2520 150293498396061069152725861 2521 444753371492710823198887870 2522 1292587681628445476513048187 2523 3691832883046506489505576096 2524 10368812749341576444454412328 2525 28653003686908781672949456445 2526 77947308139089289538958416154 2527 208855174194232807850483750840 2528 551460406906495830270831684899 2529 1435521166985222061918125809080 2530 3685719865199204708739863121108 2531 9337585364846329274687892482379 2532 23351773213453349442930120747149 2533 57669155250328556192423319411611 2534 140690134034032460006574410316149 2535 339180452036898671428393241677224 2536 808330970490816666836455896138881 2537 1904919729239682699788222476037537 2538 4440430590101967941557169046314070 2539 10241432770596924997914489872738366 2540 23377849645703279553825537560583327 2541 52829024183647729622111864166275230 2542 118215940069689674801333614571692870 2543 262012297365846046906424502566367060 2544 575323373573001537066021695519761828 2545 1251830676604709176043429099021839092 2546 2699710047606667174756413805890414046 2547 5771886337567615509942482338880154384 2548 12235882542780201356742389771818792302 2549 25724934413917829819567827514884642434 2550 53648333742363723409150315115376872798 2551 110999201601680141432160268388621292560 2552 227887804489933798087645131363678208711 2553 464337020684204006993571561279914989469 2554 939133815761806809438036458171145182231 2555 1885698336878032319490629227229296909023 2556 3759533479224292635738413558390097717269 2557 1 2558 37 2559 913 2560 17227 2561 263579 2562 3404748 2563 38184480 2564 379489680 2565 3394646139 2566 27669307073 2567 207544165363 2568 1444346451445 2569 9389550951909 2570 57351831356696 2571 330781083958499 2572 1809261127428662 2573 9420456911130325 2574 46849242811815789 2575 223193325728976420 2576 1021314227478349046 2577 4499582366223363701 2578 19127346510261009828 2579 78605946674568763687 2580 312857997481190164207 2581 1207917328426322596617 2582 4530789772102839604813 2583 16533106061004046963743 2584 58766533938600250669194 2585 203709415377716652798766 2586 689399816125049292886891 2587 2280084221006174420909145 2588 7376682674017076143427950 2589 23366066226005442802664663 2590 72524313126795554405547327 2591 220745562275692464702324394 2592 659366676966077894131072182 2593 1934132398172469910138635276 2594 5575064330093382696711243048 2595 15800923485286889775217661369 2596 44058912855069989641579506410 2597 120931696233351330892004496015 2598 326907938319437136093800116839 2599 870767315966152598368120968369 2600 2286503143171067380278368149955 2601 5921425909401765292521172855554 2602 15130321755573040679172941244861 2603 38160261144249104668761230588386 2604 95034592365476299475505574850975 2605 233785541603808938201402256993607 2606 568290511307068521892172988214047 2607 1365477633161235957341816518917271 2608 3244132144101247670756424371883796 2609 7623328720562401994722919385830681 2610 17723509971390699896336499114004827 2611 40778882112397474140415823823137043 2612 92879080535036600877063656169098231 2613 209463947351660531522574342581521007 2614 467860881431363623139903141217788803 2615 1035245386507632323875203228103592664 2616 2269802199974518974115360260636225166 2617 4932261291539867450633324235366418412 2618 10624514739686132027299524720937927100 2619 22691609109995317447460825488327006545 2620 48061753849703974566941492700653169801 2621 100970376727417004411766152207753361542 2622 210439563815004618885305747282956500054 2623 435187221144567877606567748008118304360 2624 893128341443656048666413815959228884249 2625 1819331369729776782636164781743632814165 2626 3679076427193484456877923165713450700592 2627 7386888069548725206695172206067927689905 2628 14728023283939045529466773299852427319577 2629 1 2630 37 2631 937 2632 17929 2633 277921 2634 3636348 2635 41301352 2636 415628363 2637 3764093551 2638 31056991250 2639 235777793990 2640 1660476096968 2641 10922298111582 2642 67493965307983 2643 393775452208809 2644 2178425615347310 2645 11470739806413641 2646 57682719027402053 2647 277840112433327771 2648 1285262347933298200 2649 5723641830970481310 2650 24590822944445333796 2651 102127601704719719189 2652 410730265604002403248 2653 1602218302126670431575 2654 6071384096692194259023 2655 22379624448169105153434 2656 80346892857020719375278 2657 281285767425341734441019 2658 961309565478638986154522 2659 3210384314829729371106531 2660 10486743258175429819274650 2661 33535026990778511631999783 2662 105072988959669300101877583 2663 322816322739832027560709431 2664 973215301435870561717545998 2665 2881042659351675494345233050 2666 8380284777599360646676065092 2667 23966317909668983457883965767 2668 67426060773895109058386951302 2669 186713260705169348325656010913 2670 509176003453730460467593793654 2671 1368103678566902117442208010068 2672 3623519722307446652305236262760 2673 9464442920961965793328487436950 2674 24389073937785711811457366630616 2675 62030571760801736799081395567153 2676 155773225642390871481304280365981 2677 386380488696402131937291208545543 2678 946944706067529829069608272245719 2679 2293856109399718542904229135571126 2680 5493873240562760406284237240739973 2681 13013523253263468486092124745480353 2682 30495955398691343482484129006289374 2683 70720074172020486839223368203291410 2684 162335425600111389341752082126913448 2685 368948984495609556878552178032146237 2686 830442474089778631773252295785327433 2687 1851597368324082051564129345617720665 2688 4090504172957623433918825679257149449 2689 8955629232769862875576585625289551489 2690 19435531627598964392135348831843193469 2691 41818306240650020597460401961980702924 2692 89226022722752997301391861656416440727 2693 188822618227000177323656553212763736230 2694 396399648483872847606320300373447708438 2695 825668811131712363410780650835267094109 2696 1706655459488329066908660049071606289454 2697 3501262510449702087128048725509806572697 2698 7130360072516768176274467515438881479936 2699 14416940166333512490630663077267774732488 2700 28945051024950114702899936221322552395587 2701 57713557263400925939399289035959969684735 2702 1 2703 38 2704 963 2705 18652 2706 292843 2707 3880383 2708 44627395 2709 454677338 2710 4168251171 2711 34808417237 2712 267421809667 2713 1905612757077 2714 12681325268638 2715 79269481589369 2716 467760302194548 2717 2616950902397690 2718 13933752398467637 2719 70842373741192714 2720 344953939389533679 2721 1612968600189454347 2722 7259802504259488540 2723 31520634809381436028 2724 132277773644991636910 2725 537496450218865055882 2726 2118214793396876946891 2727 8108128709865828744178 2728 30187451583331769016831 2729 109456225504939679920059 2730 386967681945303122258041 2731 1335378542671812006189199 2732 4502686947975770578360237 2733 14848723374916814638396491 2734 47933791137933370902385535 2735 151596945953070864797069614 2736 470081788699392305854752076 2737 1430238582187652727059018592 2738 4272623521355212773922970791 2739 12540462400728946586456920835 2740 36185207425763845164224861528 2741 102706591672304842688365273040 2742 286914768751555362702340668110 2743 789259660932835961556235433612 2744 2139009998555427439810250675395 2745 5713922827065270410675145438663 2746 15051415263563714057068053728304 2747 39113366760551930573206918272120 2748 100311977791855629542888272836521 2749 253996001096558626249389662880392 2750 635194411229302600379180087041749 2751 1569438460300909719816461390507740 2752 3832527044486290219964601606084481 2753 9252704688655055063097841845863182 2754 22091643790459351358271551735214213 2755 52178425403940121493083677918960755 2756 121949491321130587079813436346360917 2757 282106177005200545526368324938140171 2758 646102679103541891708104524812986749 2759 1465396384028499284564215390773318982 2760 3292132822867962465381611991651826356 2761 7327709424445512050210128032557195089 2762 16163073827233016989769026629033536152 2763 35337598849484446002223809708030023061 2764 76594320155672539258289479491199071489 2765 164622184288060098233540464600883767026 2766 350909502064208003970992961378806070414 2767 741987578695681433790002707597185832740 2768 1556574271518093724984462678825606387501 2769 3240328808016498774758349287200974013713 2770 6694623147560678841367748510726915862010 2771 13729363811678021345963491341042084394842 2772 27953040531142711457272590704996187357155 2773 56510224901227375602112068865820132479642 2774 113450727316255704513734215923503270496783 2775 226219883138481109420552722437096170410841 2776 1 2777 38 2778 988 2779 19393 2780 308358 2781 4137348 2782 48173692 2783 496829322 2784 4609877235 2785 38957306678 2786 302837542799 2787 2183213838802 2788 14696599581705 2789 92916324001806 2790 554482204856426 2791 3136777974526820 2792 16886014019470005 2793 86790275550622116 2794 427176303950022687 2795 2018786092590788732 2796 9182456024816728855 2797 40285707057040536192 2798 170811929268894506434 2799 701191205659012045869 2800 2791358244743327257218 2801 10792126478918760212553 2802 40579868103167640106972 2803 148586812808441649529470 2804 530430844911106186465376 2805 1848128596378172109258788 2806 6291199587070824701679437 2807 20943326693637790202160781 2808 68242480049890906052549947 2809 217832296775577982568827962 2810 681690204257814289112454159 2811 2092992252634394209729367786 2812 6309045229857758202785447728 2813 18683468335699771062630767120 2814 54389575697570673162135897346 2815 155736332213059751240692324269 2816 438852463158951687404427701170 2817 1217663089289806782649931310912 2818 3328356209584602160459861222794 2819 8966641099942422413133486401582 2820 23818826763436131795515105461064 2821 62414498677776228741113548700450 2822 161398846542934710693966692427740 2823 412033350563720310692614961481910 2824 1038821509286473595577667899809767 2825 2587489799492503036931110792579842 2826 6369295320593590580867264389938956 2827 15499538710158951281667017409422644 2828 37298772078370689884364346859903318 2829 88786479116930460191670163039884539 2830 209121447862220085615999004033275651 2831 487492222401728162573436951065406601 2832 1125038506577338976613654015502442425 2833 2571025605865924336913460426408531324 2834 5819547611615740400334634403125085016 2835 13050174411640881157608239517207900365 2836 28999085329145541440537141429920723953 2837 63868418909371908951070301366475212200 2838 139447727602226246213877884544484274874 2839 301888363743405165976069274861558379462 2840 648147849467776763922753130038336928630 2841 1380303955569048314050450087777800617300 2842 2916256098347459716699302892754657730530 2843 6113663532284709233368873750121841043777 2844 12719630010942666360642091811412125142771 2845 26267225780319153078128121538033354838656 2846 53850301085807741403459212762246709640080 2847 109612857992430495300678232091603367109041 2848 221563117064884800611404478095123345692367 2849 444792258001129811488433622677392907724390 2850 886951902589829746619038254389813910295737 2851 1 2852 39 2853 1014 2854 20153 2855 324480 2856 4407748 2857 51951760 2858 542287112 2859 5091910233 2860 43540025855 2861 342419384176 2862 2497098274348 2863 17001613376265 2864 108703536364767 2865 655938838765345 2866 3751720641056661 2867 20417045229349765 2868 106073040248275993 2869 527666550216218761 2870 2520069311468617503 2871 11582522112052453815 2872 51341751598080402743 2873 219921433452658730909 2874 911949243958641005860 2875 3666829426635353999671 2876 14317923356747769247288 2877 54367495342742027237709 2878 201012606507836911281813 2879 724511997789511546009126 2880 2548490411751376012897306 2881 8757481907820237117626382 2882 29427142602779952892687087 2883 96777907479445501261273551 2884 311763827103344799725111753 2885 984546473080217225723371244 2886 3050189647486768844269974300 2887 9276793921807698119960014438 2888 27716121380486655856768977086 2889 81394974760412416875018971117 2890 235096273164678669964852073732 2891 668214275585507285750937529288 2892 1869966716386218627773583353384 2893 5154834706112574974052163566531 2894 14004324303460520786458062427515 2895 37511971371802410062940036413232 2896 99111113263540951924671649336310 2897 258401648340175734470961075125717 2898 665053017941740606613737224540289 2899 1690306025123158718452142001799077 2900 4244000334684893570934908553492759 2901 10530105805738040332214089594966026 2902 25827199293340806526895650293049158 2903 62638774340454404524497338962628728 2904 150265435884409040541534303081426303 2905 356654858119668038837699049296046657 2906 837777566092100487995981265803641286 2907 1948114442660386429351228057077405002 2908 4485537793023215227895025666948876862 2909 10229014827745355790790856800266824422 2910 23108578003704298232362451634530651095 2911 51728492812381799471940648574565809404 2912 114761717838564356338975613566261529668 2913 252385749832625068965840672736027355466 2914 550325785673916458600718483256822222524 2915 1189996469707479702057872579094570898726 2916 2552247692216268544800432860034929606650 2917 5430365072101307536011037999765002332991 2918 11464083122035725952906276150087450111082 2919 24017410795312717608387613354394420288827 2920 49941276782168610946193242852817424199895 2921 103087832562153867397439391927554966737050 2922 211268623855149328714005094197041938037685 2923 429938012764545164511292772333721031093665 2924 868923127980231867681689554160555473042887 2925 1744299534824488615188286308314272111963423 2926 3478425323872969284004879962059606006709016 2927 1 2928 39 2929 1040 2930 20933 2931 341226 2932 4692103 2933 55973562 2934 591263977 2935 5617478225 2936 48595756280 2937 386597344199 2938 2851479172571 2939 19633748000894 2940 126934873748156 2941 774411387296152 2942 4477731320735428 2943 24631380624596931 2944 129336010729869503 2945 650195399920250040 2946 3137754930238515332 2947 14570860176763199010 2948 65250300654655610552 2949 282334768549583768167 2950 1182520071789266440657 2951 4802048637641979917896 2952 18935277156881516515548 2953 72601462360602413012965 2954 271021147677870524015061 2955 986187576916472664028535 2956 3501805217932011234019817 2957 12146326958003610968957427 2958 41193903441721802406647127 2959 136723535859168514173742715 2960 444466152957064208236570069 2961 1416313704324186248768704631 2962 4427161070006617271808449735 2963 13584298998056998553008874315 2964 40942922535700099483733603237 2965 121288011509724880270786718343 2966 353351851921019603171438295628 2967 1012947101452740573943758494317 2968 2858794317980444575159770592674 2969 7947142202014339900213107655381 2970 21770847298362955135116559577968 2971 58799038693650002051559476789019 2972 156632027224595319507112300022760 2973 411701579060786916688332571704024 2974 1068179269723265165151655491262710 2975 2736691390819554867786847698801653 2976 6925974278344514141091330024415387 2977 17320320194690571199709451343646198 2978 42814542871796480788495791610711127 2979 104645732733003156680014970328153424 2980 252973750496591382954130370152373833 2981 605029822505034087089936296092289236 2982 1432003870871689011273813907149268183 2983 3354993571360336792709186790133928710 2984 7782673849945089262870249223470429564 2985 17879728701098369367798630376565261441 2986 40690148235204514903158225754961975030 2987 91751114380984550942853324323719880773 2988 205031689327829468952402452982486403129 2989 454159679584961000369354702641570605330 2990 997381210489978039728382665257281273916 2991 2172014672547485494292123692814089336390 2992 4691311233108582570817859454254564096946 2993 10051566862937230609864628977974725232291 2994 21367647748313675217963784724679854523583 2995 45075019004602556097126726227623475315081 2996 94371692561581682987208539391840258940016 2997 196129186402824546412191091147708634186093 2998 404672019800758591368452623610962970686451 2999 829064443215944747786807635708102332842823 3000 1686783110337588662321825409813219987568898 3001 3408598116798923733153585509318906871700192 3002 6842201951969368038317924408026267734703252 3003 13645067793757824234197016734574026311233987 3004 1 3005 40 3006 1067 3007 21734 3008 358614 3009 4990949 3010 60251520 3011 643984057 3012 6189908509 3013 54166674005 3014 435839775093 3015 3250998965562 3016 22634670126484 3017 147952781697844 3018 912500649728653 3019 5333200681930647 3020 29650863662429429 3021 157339604239555492 3022 799253970136177358 3023 3897046185041766278 3024 18282332718016585711 3025 82701618818667518275 3026 361440669698142367790 3027 1528900732140034571717 3028 6269793335691964044338 3029 24963924043573335144974 3030 96640792520908508396233 3031 364210465155325533440022 3032 1337839013871066176449537 3033 4795049622320272539457666 3034 16786698623372747496090094 3035 57456024925229739106915629 3036 192438502068036847272174651 3037 631244814180827005132529200 3038 2029523246074444259459182532 3039 6400309013355389107582045659 3040 19811625007446132891829812275 3041 60233173726738313653002512996 3042 179976668035317883020797698745 3043 528828798925085311822776468983 3044 1528876614848737877183982660477 3045 4351266149499995326178889325863 3046 12197208897370473404601286076865 3047 33690833559182762457529147224553 3048 91741178147272769579804573017599 3049 246378903049822881290450612129543 3050 652838857364328583939313376326221 3051 1707419375906387416589416328046125 3052 4409272796923859038666742491883915 3053 11247084769828650667718699159529718 3054 28346940693378546406180445805560165 3055 70616527979349853856870345090360970 3056 173930311050577635903439571517780168 3057 423684116168928106609041698269528209 3058 1021012576232473243932193341400381953 3059 2434787407314387398195188804283063846 3060 5747068902746302085539094343246212156 3061 13430651196594653851526476226879754664 3062 31082699657729330062424019909728930023 3063 71254625826132978633365911852620263211 3064 161837039578767640670689868056329514809 3065 364256696837497782311070647242787550946 3066 812629702553729247810385322314833842874 3067 1797301108383050379919665373057756840472 3068 3941634311187622061248688404225375251590 3069 8573151484240288360713685924915413091256 3070 18496597078343966352666388058265254778652 3071 39591879376069397119783620005332364734515 3072 84092356687546981945886911912992221368767 3073 177261233816362893386250456186735622434779 3074 370890928724153302105631996647496370534042 3075 770406565470473944820988594234863282353075 3076 1588909072982595856258775958547816953281921 3077 3254208478168640979895825567712776978289891 3078 6619405249556153548047840676814102886810695 3079 13374513815055023254888964066286375761824725 3080 26845956147576764760739758003095538544815943 3081 53539746529218370591383826551469795599643034 3082 1 3083 40 3084 1093 3085 22553 3086 376656 3087 5304829 3088 64798518 3089 700682762 3090 6812737637 3091 60298137956 3092 490656264355 3093 3700767207364 3094 26050762936122 3095 172142775853184 3096 1073167239978744 3097 6339294969053135 3098 35617258969457955 3099 190978126801718460 3100 980180615174513452 3101 4828217749876892576 3102 22880635266837997429 3103 104542225516167585303 3104 461437586024969101081 3105 1971111779849885081083 3106 8162060705492685603799 3107 32812059021933897134374 3108 128237586066285885135760 3109 487868114222848182142944 3110 1808884004457470305823447 3111 6543637341213773444847899 3112 23119251428859849724963550 3113 79852806421665448017785746 3114 269871564723949597747934083 3115 893179139845970315287976308 3116 2897183498823462828137182981 3117 9217016379531357901279109770 3118 28779533641006707999798679568 3119 88255341001593600283756188635 3120 265968975860419532450511462395 3121 788148192785451022909868613718 3122 2297800315588921390532609479995 3123 6594352464111726341018919797867 3124 18638191645175437909426635346487 3125 51905399535650444722991393105961 3126 142493069170444999372641953587574 3127 385774262173413596540448733535530 3128 1030405456589614663160176626465319 3129 2716360035643682499578462141091759 3130 7070205355368200770599890981519465 3131 18175915907900484981428119725018906 3132 46166560339618477983262990566165775 3133 115895541724158243310900686287730111 3134 287639870031457249148558281314880972 3135 705999117213556183642492258654140082 3136 1714179436565284695922525030171213287 3137 4118364907815653510663218561859949913 3138 9793196583974187941744907492141292861 3139 23055018001580247359307553854052113789 3140 53746950913734869114078293478868597913 3141 124105661577491904326345641898449436875 3142 283907568046870950431141751957727415921 3143 643582980139450798316061547868472781002 3144 1445990622592309064083370485763539978853 3145 3220680150129152060892035150407584970589 3146 7112718508378348090055150676423826963430 3147 15577984542231720433032709380709968027440 3148 33841795736741974207472528667121330338937 3149 72935363703206332768396759470569076425566 3150 155969279839758875251241610299771281384346 3151 330999395955925271188736494390580771763530 3152 697222270834983380677309802417659245604270 3153 1457933300792750646458808645652835333091501 3154 3026848642063958540860087683319634537757547 3155 6240115594389114694791753985745837816534416 3156 12776259614448902425317250301784927041709678 3157 25982587608599967202176019901908861224253440 3158 52491053296811127338090121496543007717909116 3159 105357953806828232303767440840885228022405723 3160 210126988759555151194099949111581443738643179 3161 1 3162 41 3163 1121 3164 23394 3165 395371 3166 5634304 3167 69627921 3168 761607193 3169 7489721805 3170 67038887625 3171 551600707977 3172 4206401189767 3173 29933594805867 3174 199938256768919 3175 1259776279155866 3176 7520335228130691 3177 42695221568912221 3178 231301391930310041 3179 1199308249366853703 3180 5967560568102814575 3181 28564026167823008501 3182 131807886809679400704 3183 587514699279741986044 3184 2534146733634987696113 3185 10594841700245941091209 3186 42999406847338817451279 3187 169644419079024510332213 3188 651453778421582650094019 3189 2437873737949415000816263 3190 8900248254399556984668694 3191 31732394603413263309362406 3192 110593568363945489382231440 3193 377113851550442251348326839 3194 1259201603654444504422153579 3195 4120408671160166919043136342 3196 13222971526209300946557902710 3197 41645132188358546485586989875 3198 128804548925804796874702669302 3199 391470786983489007066834505975 3200 1169831842738806536686665396757 3201 3439098029690500843551076216329 3202 9951561126803148035457010199388 3203 28358301667076797759580130823931 3204 79619140146241584792653288732424 3205 220342767117339014397716576379267 3206 601326740262280222357361627858349 3207 1618937873137539318239176256286957 3208 4301571287028131000640146564521906 3209 11283997628510828203914720435890319 3210 29234268069029287568071165979640089 3211 74827729091800446488068580459748885 3212 189284658787674811322575039919121692 3213 473354224356908087055328195264086584 3214 1170590476434963600567910264722908586 3215 2863493798036066005220129195887500294 3216 6930741803723289527123543863550328071 3217 16602381875287341679338942934388941835 3218 39371216776851753126840629335125169552 3219 92450949992580193843262379776929050375 3220 215015797711414510187010702551505558532 3221 495398125331958292088610618229909648141 3222 1130988726373954467776805214863504903743 3223 2559019562822568066324143970751610086311 3224 5739691477510594183589561843455514210982 3225 12764040394686610760970658477577992542958 3226 28148453855130184280451364353599398923230 3227 61569679479300065334347639214361083113273 3228 133598538353093405506459882266827821203661 3229 287629135670461020429736095825505723176143 3230 614514032469489206060579099369684727756045 3231 1303069323552662947896518803638344081589760 3232 2742879876792616957971909740846730517685657 3233 5732105906240831206026127642404241303418211 3234 11894667519534074761111406199265132424688419 3235 24512164038920715552479569174972378127587862 3236 50171943865644121245874676594389275570096170 3237 102011001456471986882469823823247154564738281 3238 206060653828027779359415921343266521307318784 3239 413579159349827433758780005559120595306440450 3240 824877952767648073768647967338294543030651348 3241 1 3242 41 3243 1148 3244 24255 3245 414775 3246 5979949 3247 74753589 3248 827016579 3249 8224847636 3250 74441250474 3251 619274572289 3252 4774069548266 3253 34340428236815 3254 231825797317250 3255 1476147023027918 3256 8904223057993017 3257 51075666814734867 3258 279539522060749079 3259 1464135165972969339 3260 7358488961724883591 3261 35572110748572876200 3262 165763082994513897909 3263 746070694124562916392 3264 3249131183340430654927 3265 13714007827431613318278 3266 56185953303356272859854 3267 223749409556627612613770 3268 867212113433605323111660 3269 3275181837155864368139690 3270 12066256769500511191164152 3271 43409415868713442509673176 3272 152646440919337664005990923 3273 525134674835970454811916707 3274 1768891353603823942775923831 3275 5838761248218970480299157595 3276 18899548473474072753526860474 3277 60033891837910638110122659513 3278 187258618808919550584865327807 3279 573927889120304351666528394089 3280 1729411232755095780277955111350 3281 5126326750169435734473674174710 3282 14955824990351953483285570770590 3283 42966289871754911612543602382946 3284 121608839145518924508562933587011 3285 339248956535381549832087075077369 3286 933200181055584062837609354325723 3287 2532281779233333429718632087886664 3288 6781096632878968567958124256096044 3289 17926709685231550862157521199693317 3290 46802476899709923131221136273738709 3291 120712650692231046578351557079251460 3292 307676405811016458223172528423983493 3293 775226965782211871843922816630262975 3294 1931465862667042187206251883185457177 3295 4759854100747212757092017219606111199 3296 11605628521591135722647359573961201446 3297 28004472624791008607310189201487623808 3298 66893002339975594150581794129655438622 3299 158210453979334244440891075304495591928 3300 370589841777986814758250465876745080237 3301 859913059485409247963089702606922853447 3302 1977031196842178389316361214553997573349 3303 4504662408513506843040748625719593209852 3304 10173941883202088543895637083312712789527 3305 22781374879446075580140535533690924615350 3306 50584410855203218357202085886782041079646 3307 111398439941882107759513259618310755426322 3308 243357089445859146028814698140845124081825 3309 527455234114904925762893451066590890352373 3310 1134424662443853084231778996082050485962211 3311 2421494694645983517776719462520531874531734 3312 5130695951457945370314978713909116661002428 3313 10792420108257070808123852256533738823651438 3314 22541045098414482992731028445211393447012840 3315 46752274710644118385875298245402138478311065 3316 96308338862120798150560030512841694712154695 3317 197067328833777046511942079583555643183950009 3318 400599472478410256127309475893272533097746584 3319 809104994216299123399473098362752006523092627 3320 1623866553725131767543656784628819637698800550 3321 3238899023115353129982829616253317402591796551 3322 1 3323 42 3324 1176 3325 25137 3326 434885 3327 6342354 3328 80189892 3329 897182731 3330 9022343376 3331 82561359426 3332 694330353586 3333 5410539039616 3334 39334771966568 3335 268350942765314 3336 1726607902897251 3337 10522917962158224 3338 60979589597448483 3339 337131357014713946 3340 1783522769414916669 3341 9052835586259998092 3342 44193858777511552165 3343 207948129214245822150 3344 944977600332179892741 3345 4154734746326671392126 3346 17702553414498159465098 3347 73207640198339398428704 3348 294245656413841380760367 3349 1150948978319836878107727 3350 4386442762196961326061964 3351 16306483975735338319340896 3352 59189881517943735896197546 3353 209986634082242054592610175 3354 728758094066495521171185371 3355 2476215582947218142861575922 3356 8244228935194821357123328618 3357 26914775791682609003616188158 3358 86221257232374778721163810276 3359 271210936882011953326310284223 3360 838184760467884637076911464103 3361 2546641248904489442040017754549 3362 7610853260160644459299964929155 3363 22385459241544141007473390169441 3364 64831123247988374981370467353819 3365 184966409441243784089834694911882 3366 520104637477444402235393701334367 3367 1441997212823560038131832831685338 3368 3943595935386052667066283128180233 3369 10642530347706204557835228902071413 3370 28352043170024909147709388354395426 3371 74587500180616441142072149244415703 3372 193837786400256712486900589603284125 3373 497787111311357017612371123312127492 3374 1263623863712394802683776948991191502 3375 3171695552992292175492929662816673771 3376 7873900563377193110503889759108481696 3377 19338972380868025537645232877056740538 3378 47004287096377702455619279921026048935 3379 113087157450634944290359826220268002157 3380 269381500652625816999508873141680627785 3381 635482859664067254474476022094334100392 3382 1484980147409778470491535674179171498707 3383 3438062143958593599274936109022364151912 3384 7888150140642845423196214526864082405487 3385 17938817680298777194444133107769216728764 3386 40444118555215718543235101054339866986118 3387 90415434357708449772660670618762316898916 3388 200463491788741074262752478712810478810731 3389 440870140892045891617932565544793225098318 3390 961929652841296125254842009849207521956241 3391 2082596981549666780952839199692720784944896 3392 4474722766440407497237001050123694467722382 3393 9543186527948353633793876666746360747777690 3394 20204694787365479851546412908436318587177521 3395 42472313410273860561671841343630047529114769 3396 88657488465015386736959826328955807617059760 3397 183797691448592188139779347083324004181066905 3398 378475014068234779331080231704695999732545286 3399 774216776577441857313082145830668661600583194 3400 1573512313937949210755204706907842934683341178 3401 3177695839015335589535204171490602816773264892 3402 6377346269390354686359913143264382756225197767 3403 12720453347625336580367060890580434617091919378 3404 1 3405 42 3406 1204 3407 26040 3408 455717 3409 6722119 3410 85951710 3411 972390479 3412 9886690460 3413 91459380741 3414 777475244910 3415 6123224680844 3416 44986979363407 3417 310124566505370 3418 2016057498502983 3419 12412971862740734 3420 72662386621032903 3421 405756944617445994 3422 2167924088146688664 3423 11112363472933462165 3424 54777061960328050526 3425 260235323674366177428 3426 1193898341956284623550 3427 5298887342100370128281 3428 22789485500415277287356 3429 95120608340863792678174 3430 385843282815374187848564 3431 1523012136863417606652870 3432 5856937097044336624923350 3433 21968188904764741342792742 3434 80449415138391758514282767 3435 287921993493768159559430719 3436 1007955169559160549300479949 3437 3454525149136767892039869924 3438 11600054491320024916234251917 3439 38192612266777773406552975122 3440 123381659286616512601618314708 3441 391345781845436644741660767794 3442 1219496205898194968844055288787 3443 3735650246910322845816214859892 3444 11255389252390877570527857500771 3445 33372855421192108498678050961959 3446 97427827668827954923446349669680 3447 280179817001219780199445344030584 3448 794057718510098868047061066085679 3449 2218791241621622042219564152426910 3450 6115174677229627620991930252576129 3451 16630296025092433721246512838831704 3452 44642928773687667728256230761882179 3453 118337560171964173988936943652133137 3454 309855086684817082603790582135730410 3455 801683994248057749507699165389162883 3456 2050184042082524222361315841237080529 3457 5183921276513898715783655680053752579 3458 12963594003979248604709718357079943327 3459 32071146698077483123383527338940844615 3460 78512979026342119287926902541566238232 3461 190246961788177912252991319312854156981 3462 456405113398684391309628962341798373899 3463 1084283801614772521577241072765336300700 3464 2551493957059396215643616847609568021847 3465 5948411870758152118830542708854908857022 3466 13742154022716666767684799620496386514301 3467 31466250648912903017009413339018189093712 3468 71426206822918253053211911524793652259614 3469 160759113349392020068651499226193882698252 3470 358822133136921619733133416554557205155699 3471 794412215588999499384262582403865828856817 3472 1744819612420151672529422896967429200676875 3473 3802467048479935173676002426233371806275729 3474 8223575431656125138485136206420171191608864 3475 17652406061094647069667147852568777728445403 3476 37614965950553583930571319162701118591692799 3477 79578254655216766894408711853571687660499797 3478 167173161369874330123680220463950531588588412 3479 348767999330537809198238098810468764156786345 3480 722707098415380420326063073945092486132931349 3481 1487645859146381458992637315300993816299889098 3482 3042303899273230306543027090315328037041899180 3483 6181929869968681866168506055619130573179249807 3484 12482888863343904372161118704623998326294631985 3485 25051014512893859184327276285840752352562762856 3486 49969262924864682547101270601899963769941825371 3487 1 3488 43 3489 1233 3490 26965 3491 477289 3492 7119860 3493 92054449 3494 1052938128 3495 10822635476 3496 101199752625 3497 869475019664 3498 6920243448280 3499 51374896389375 3500 357829827466313 3501 2350032004523077 3502 14616126864192843 3503 86418741279972323 3504 487374644808755405 3505 2629647438833143152 3506 13610528552083072451 3507 67739470029313417463 3508 324895725746116450903 3509 1504668161163856754585 3510 6740860998270788854528 3511 29260712263254470951624 3512 123255910167494555116294 3513 504534165750530711876706 3514 2009527233658738737267964 3515 7797170190780690373137593 3516 29505452472439388032427927 3517 109003073690076356393080738 3518 393518701899987313850314563 3519 1389549018050209930119843895 3520 4803205102129844890787650331 3521 16266026084254776458997986158 3522 54006810417882041553516610690 3523 175928854611994477493380538099 3524 562645035047838049977762394097 3525 1767714759740385505229282703945 3526 5459172829496957860403248231623 3527 16581412065356142424544413835523 3528 49559467091472200835124728509946 3529 145834712136361449242696033898925 3530 422699929280793013564522703710471 3531 1207363643245279748256911078463091 3532 3399905593752453332553977631212601 3533 9442735139390332741210643337492072 3534 25876289809776851992017460514327148 3535 69991090953959739901585085334657171 3536 186928759502788723810027648785513636 3537 493118531371890178724159092484702090 3538 1285319812822119278019927755192068357 3539 3311254740559501128364185965293721856 3540 8433865727329555009209315441295993067 3541 21244149107852807960697117586643323615 3542 52936037695926053562951717667255122116 3543 130520608598727036550474494799691941387 3544 318518010392165493301119631633137961184 3545 769526531589790713823843299288010508308 3546 1840989698647634299308268952471660466064 3547 4362314181734241082514155102399784975251 3548 10240387948605099576559171241649785143781 3549 23820035437264162356557631446797523959168 3550 54914154019629739809862738278140435318800 3551 125495559194535574643451100729291317381626 3552 284353043891782909030690011695405086493446 3553 638930069691691888493491083743211394693908 3554 1423942470157825287546462895377306502576801 3555 3148113490773308510234164950685279355735688 3556 6905574353756786655301266245908307034408921 3557 15031800611208170713511153246703408643697053 3558 32475211631173399891288047071571315622802320 3559 69644781354441391177647684795442081448692389 3560 148280658002454925583406821186605328548856530 3561 313473974405055460185553432400136980334589784 3562 658111286228629513384227896012873727887035525 3563 1372258759869971547751121796241907016774135026 3564 2842285548190206864101899009137934683012536724 3565 5848559761814010449615498866672274862619313635 3566 11957284893829875045059148070686951906996019978 3567 24292375259542030322362576607441525700239023001 3568 49046836506489142694815674868501370829014667809 3569 98424693116368562029397866107541700300777435661 3570 196334336449391573494686028251783462342355679806 3571 1 3572 43 3573 1261 3574 27910 3575 499616 3576 7536205 3577 98514052 3578 1139137927 3579 11835202548 3580 111851434962 3581 971158142131 3582 7810471744336 3583 58584562609740 3584 412229778463380 3585 2734779798219100 3586 17179982924265871 3587 102588136931639516 3588 584263440729152232 3589 3183160174747836237 3590 16634530737865426592 3591 83581880246820047621 3592 404678428584348048749 3593 1891751867978347164540 3594 8553789854146637826666 3595 37472350653209350224603 3596 159287018185022110000369 3597 657921673772469506753953 3598 2643951731488930613619994 3599 10349951150692043841481498 3600 39510404439488215178461211 3601 147238943203289603425481119 3602 536156401457189126626321233 3603 1909458169181335813500947245 3604 6656502591029724350437701389 3605 22732343336324165922205688933 3606 76107705363174360639935165591 3607 249979627074871993342183428800 3608 806046389136285599065909347121 3609 2553093776466668817877072299039 3610 7948440626473055862234352175716 3611 24335991025258679012775477130367 3612 73316030669226543540697789835841 3613 217445692403844844204544157876928 3614 635203498702051899752692691493935 3615 1828450715945399810989773192606022 3616 5188604407825917279037261100187728 3617 14520933926175978824009749016285875 3618 40094675554407672114931941538094660 3619 109267432843901633934462491393577944 3620 294010675025810674006059660783752724 3621 781363997241859804206000329587371630 3622 2051657377322437351547787485269541838 3623 5324202921049802744200420731706505228 3624 13659481105180223034622843280575567059 3625 34655313057494227045739095274547572953 3626 86972635785130847987566504156100043443 3627 215967816827580394621526008698729891454 3628 530763427072334146949632149822268724807 3629 1291297173954143045330733509585096277210 3630 3110773424387951787967189896878011122144 3631 7422110927455037533594548115077006232998 3632 17542831488386480499049955546640818153096 3633 41084500954911973820214028982439157135396 3634 95356880902456507680330641565526947008074 3635 219385676946297318831476854527850944235742 3636 500414940320912183758603002121412877184222 3637 1131875730659465861963944475564378170793345 3638 2539169685672363803810597582304922639521752 3639 5650470596214049908548958134920824817368587 3640 12475282082230888698843573468949279690431015 3641 27331253849769583902962068444931365642724746 3642 59426541057361082400689171051471590992833292 3643 128256436972353206278572460927929730413860629 3644 274801894665962249269669400386277878923682103 3645 584607137651307009536222494102537944111160266 3646 1235015542542435503920816292172139389895773805 3647 2591211638670491707479670155374618475684679729 3648 5400226363117562759900086307997013263158860962 3649 11180324957880887990817801808160852959979129179 3650 22997647376003998578546275001270099427670449117 3651 47005696953070929957416216871980820426778243994 3652 95478539722589495814206773776384747579586318694 3653 192751549314007417054022762631791360792130371845 3654 386788989329756248296655444839290934804941727019 3655 771579010564475060657793461280648025964598032982 3656 1 3657 44 3658 1291 3659 28879 3660 522720 3661 7971805 3662 105347026 3663 1231316573 3664 12929706188 3665 123488170638 3666 1083420115503 3667 8803606849639 3668 66710968927005 3669 474175678157409 3670 3177343764921715 3671 20158742705216652 3672 121561071204577702 3673 699071118868513374 3674 3845438078533473884 3675 20287696936432818902 3676 102903496441397240380 3677 502904492635181844429 3678 2372790939378998039795 3679 10827714467406099972451 3680 47866956561267810656398 3681 205312939358735849059399 3682 855630440876553577527645 3683 3469023987836834464696891 3684 13699353701119379629950409 3685 52753112526801857597149672 3686 198290336811379422413282840 3687 728250132830290263508704923 3688 2615639984454153428190140689 3689 9195211621540245023147331070 3690 31664834292544361314877291598 3691 106892964673291705141302765797 3692 353983624422054841133320835948 3693 1150714818466943266038843594757 3694 3674303746481495188928673622550 3695 11530888969900655998933628693842 3696 35585644642562744191515238622724 3697 108054408624613037762889878236253 3698 322987205379508644534696579210264 3699 950849948940392974411552479630079 3700 2758169843851481098680949494543544 3701 7886810468508683542115940859914480 3702 22239926849504520667716246372815323 3703 61871228323883403316451420282079543 3704 169875860456987458446949134572572784 3705 460488701136895360353851722386520900 3706 1232822798258814567551570659406719435 3707 3260770803545248780340532565610377897 3708 8523448829731108400332738279450285688 3709 22025093405746303909770523164128580855 3710 56279985230619800887854106371446456632 3711 142247769210981230631623483617153655831 3712 355720530671021813998288254862634632146 3713 880352479419544271379635576842527926905 3714 2156733169549054118883803894015004346664 3715 5231573935172799460971718543577468934208 3716 12567954369879114489976687297524204371865 3717 29908156674663846665494993137776296043009 3718 70518106180450324019520295782357303070356 3719 164773524929939833896433598326538132837452 3720 381624962279483789087529852103469753613342 3721 876258927748922900431874423096455589895548 3722 1995057599703227828867442067910336665958729 3723 4504887844297457464251712699047745225965739 3724 10090060330598363828913870917370153996652869 3725 22421154834828472841746595266162351211647744 3726 49436470326056721255786681874312623826591890 3727 108175958015021451006004201976022239743579566 3728 234949343604197522533620124014548324195104639 3729 506573183599059272625161486561960504173582190 3730 1084418467432576329807653702391448287428121855 3731 2305147459946784365540234700127381640725969820 3732 4866381122256897196663056288962959913894398321 3733 10204126886487391152108856489520574467709490055 3734 21255089151342212331333023371167381500758631229 3735 43986636091484011181440812050431372575584376472 3736 90448450416479796725179550130514923528169086800 3737 184822308742155556331159220240930724331602054790 3738 375343938434875133157863223885018286009368047765 3739 757658796712652375706639071196407762015707538028 3740 1520314177851023555080002805572695162200514654349 3741 3032866718894487777028009706750345824651416807836 3742 1 3743 44 3744 1320 3745 29869 3746 546616 3747 8427320 3748 112570444 3749 1329815708 3750 14111764596 3751 136188758877 3752 1207228078445 3753 9910232588462 3754 75858875928319 3755 544616062905792 3756 3685652090580606 3757 23614041543154104 3758 143786051454306912 3759 834869056027105327 3760 4636366658387354821 3761 24692245285789444117 3762 126419920655189765181 3763 623578052986104301418 3764 2969256894910135379498 3765 13673252271980158135689 3766 60993278627626748784290 3767 263960323560555154304084 3768 1109814467114540003217962 3769 4539202285760227200777169 3770 18082031968024334236782321 3771 70232410113519789879694416 3772 266257180832127950025907045 3773 986186741927924723628254453 3774 3571942106984285279086806201 3775 12662095987809377721889805978 3776 43965154681981984151667208617 3777 149636865351952086163230506676 3778 499576275388982732100846204507 3779 1637144521556964272591683073149 3780 5269471015539247949184666859276 3781 16668626307169612171478532054728 3782 51847728882028589720164580196186 3783 158667692448235989646298764354073 3784 477964991008342166591243211125701 3785 1417952060916195136323759046256959 3786 4144611174073064053274265499551666 3787 11941317594806549928266643278208805 3788 33927157906214543564457038693547632 3789 95091513299367849835589340209118914 3790 263026548603946930694500282127253930 3791 718254196815482617942361777288672187 3792 1936992239521136568930828681372968490 3793 5160510203613679768533219442691626388 3794 13586585661952133051996303443136071397 3795 35360071433000469937595443717890501433 3796 90997165807537573149440172021420484735 3797 231620123990347992234087168204273151073 3798 583277732164763151556201338562145540866 3799 1453575770655825993116380985568178381940 3800 3585678590726053740550406048205202744036 3801 8757510206558010676970138329175036107738 3802 21181950594889166206166578932201754180552 3803 50748596007191116849523710824237144430705 3804 120461492545203733962220948822194870292538 3805 283353549009853020444807224209790994067344 3806 660620819934572757326485452222386876688686 3807 1526873488791917841553266442439586729334732 3808 3499147414854575107584926641861123158825770 3809 7952584659512597455067520827748366881153293 3810 17927393438752168046968028960761079316508091 3811 40092415632742297081012139105163625033706594 3812 88964060372956796100579184513897377101263983 3813 195903894430217751455198229917355595989484246 3814 428168063857441726305239449482843388393275829 3815 928950855330191333652438216536479059187102075 3816 2000971975772176642941772547476238327617972236 3817 4279762614245306886311740724239847907256912410 3818 9090494756663224531697329918713069573619726694 3819 19177920268660678123702080233209470092505911487 3820 40189899631478617998549624107323245428450215607 3821 83673396372070282955586005822096951955689039252 3822 173087219841097324649331912211369089141549499322 3823 355795367958023130091879183558282133511360280055 3824 726845932357251451080178654557961846133243493582 3825 1475838846886261822662620661356016917803286301368 3826 2978765975964170133248760384368321194858337228532 3827 5976952401823232944954616910614875178762861493814 3828 11923754786577387788181830471852601810322491567410 3829 1 3830 45 3831 1350 3832 30881 3833 571320 3834 8903420 3835 120201948 3836 1434992410 3837 15387313388 3838 150037340961 3839 1343625661528 3840 11141889445948 3841 86143696955860 3842 624606638604072 3843 4268618286693118 3844 27615871190868862 3845 169777459624484470 3846 995214434194907781 3847 5579201384626580139 3848 29992486620581963096 3849 154984193807768189014 3850 771517510989700724544 3851 3707230159860914718155 3852 17226014445943022200934 3853 77530252242197546550957 3854 338508643180875806230049 3855 1435785762630726209760904 3856 5923710057595374601558213 3857 23801476479718279830901679 3858 93240504728487193791512327 3859 356489925142138399635892631 3860 1331536324602403899689674004 3861 4863128645146039447222163817 3862 17382190560489770433551926627 3863 60850708446994783577422700444 3864 208797271416391845416668371994 3865 702730387990589507753377090533 3866 2321382157205631438585204341178 3867 7531331451660742997048138852983 3868 24011678427354399246726236723923 3869 75273770949793015954960934633048 3870 232149274031853629164213405260881 3871 704715547636436902707261389630334 3872 2106651488132493719830554575695019 3873 6204447899128023564486434852937646 3874 18010882850023704654641763269055015 3875 51554813064965956362725493507130327 3876 145572196946489537114501346628271939 3877 405627635653133558639216077853943084 3878 1115768498398583840524237519718580167 3879 3030880706257173656004113031662647170 3880 8133099086692754705457963949751894082 3881 21566217463722419703942634339014253257 3882 56526892211712669490252728642101656582 3883 146496277082094456896399310362952571351 3884 375500469411908056679491828406139319710 3885 952191017476024147230613087554017786967 3886 2389352033244699165452020404814194934803 3887 5934541368739305496630482454638404196037 3888 14593168565024593217072039677212968220751 3889 35535962735724889940710354350727556435285 3890 85711605404137153768387132945726182446842 3891 204813131756305732375662891829231843324283 3892 484967785520072555095658841921513671831805 3893 1138130594312573940064353287230277803213854 3894 2647766278582720744584417803681738031187754 3895 6107408112445598889490666147079238040820947 3896 13970202114372670242108264200894565721164954 3897 31695165153783583440593430981998839562968231 3898 71334823909815639097460271537547875912891725 3899 159294108204942168527333554430315796724307076 3900 352985132041413673973514957590062888849437438 3901 776316036503776789962530721873884761604140743 3902 1694770615113648927310391275535521838047574474 3903 3673129948967799400173557181583453567119978986 3904 7904520219732859499445499146797931264948799580 3905 16892253707393260924115648985125945609797143671 3906 35853352030940017670620964130390719781863737394 3907 75588816696164138776027731062735074461944773404 3908 158316004861500224919245776930446406481251342808 3909 329445739658770285853244326959458760588510228340 3910 681217126418664024769540916546599379935202070251 3911 1399842394338655147187035003713609155808937544845 3912 2858989640997798131465108589289113518878880869369 3913 5804067664437106438117754640957122042480030219233 3914 11713430236650972655783602114725841093543752434507 3915 23502362721310171548536344436452930946786106389748 3916 46887558674790708156319292777083721378836214115601 3917 1 3918 45 3919 1380 3920 31916 3921 596852 3922 9400795 3923 128259771 3924 1547219707 3925 16762619768 3926 165123698694 3927 1493738115092 3928 12511149386161 3929 97692450240064 3930 715321056648517 3931 4936251272782880 3932 32243606763057817 3933 200124383645414460 3934 1184220796192208180 3935 6701094768393106913 3936 36358526661711263454 3937 189611362257212939780 3938 952510175796384442702 3939 4618326846393623935982 3940 21651910944065753828246 3941 98316086374040118929815 3942 433043340848798762976929 3943 1852790467368183364713291 3944 7710329510306225102238229 3945 31245932979435116588941861 3946 123444908056514926683182416 3947 475952740600561645389724811 3948 1792615518574553097139091634 3949 6601422274836651083527622981 3950 23789452262067408353475632021 3951 83960457804893429984476466355 3952 290425482465920585796355823602 3953 985306519799899428536493424722 3954 3280759652863002263029523360450 3955 10727969926896751022540155270327 3956 34471453675047105288712794384282 3957 108904476390850386083950855824940 3958 338460852205783739270358668100527 3959 1035305406439360493500237768469121 3960 3118427650164735100593621050064691 3961 9253577639902741719835668757136765 3962 27063294015848509424467179819987344 3963 78042276334259686708684071475799884 3964 221988513540860776079075155770339668 3965 623085458887488908515808677080427774 3966 1726391169856297215030603386328427336 3967 4723417724494460587883343396562441775 3968 12765672447630087462458049254495493773 3969 34091004316338555001172224338778184019 3970 89986528629298486747981920774127348117 3971 234846592309689190713882539630296270069 3972 606153284133481590207686557539169002360 3973 1547710302668100612751398910319461727277 3974 3910379796038913936326544680770046722658 3975 9778652742546722165388761120176113430531 3976 24208876412796729602434710983635269941930 3977 59348075722167575312237889750509667048844 3978 144102756376290886344466199244109630855018 3979 346629371745389330677215866891137406621140 3980 826183223056625822749541588843744664481239 3981 1951608595701571328195482499023197094263862 3982 4569817390628336885463632864678231970338430 3983 10609046468800731392861209291525980638710699 3984 24423289149491358077635083636375295240029657 3985 55764598591675528157529181701891942919291976 3986 126302954993298237861048668933841002917361545 3987 283818341308077443694794020563884664756349593 3988 632861493293605317697956123780644463001178502 3989 1400506853636315776319811270832810036129016405 3990 3076345877669984412893324019403158770828498403 3991 6708438592832130045436117334147648696383690353 3992 14524633544522218588861286723209051963933961455 3993 31228103374204171955022006298494101752661696434 3994 66680705737119372410604121836052329596125294583 3995 141424509580294318601344256449302874474227884311 3996 297970457406850626097364233360499065270681758477 3997 623732402271554803047590772606518704783095272430 3998 1297331601044759829172457356816523751171250642166 3999 2681518773790982948070838928356669033525342512602 4000 5508533524496263647663424431881155497913889180918 4001 11247688178291912398962361837088523484079569834040 4002 22830118320236183652659085668608723435076197839104 4003 46069652833910832722933694014328548479024130311566 4004 92432917066006171548995406594550759242834154979295 4005 184410322247494850794143308747673214330233820632982 4006 1 4007 46 4008 1411 4009 32975 4010 623233 4011 9920156 4012 136762761 4013 1666887122 4014 18244297189 4015 181543566043 4016 1658777720456 4017 14031695630763 4018 110644784675461 4019 818062642404118 4020 5699776405430564 4021 37587147146279541 4022 235500522160396658 4023 1406637955772860214 4024 8033699144616761179 4025 43990540849652582111 4026 231507115633001851671 4027 1173494242014843168917 4028 5740799600261093744159 4029 27153510507944702066577 4030 124383456007203236942222 4031 552642816028360166141639 4032 2384965032008907610967928 4033 10010117283031758114374251 4034 40910874288750289199410482 4035 162992088746800333655730102 4036 633687025598139413783608207 4037 2406499817006799650419948831 4038 8934997674823181870701513001 4039 32461654668080531691625261598 4040 115494630929043739273225503658 4041 402711909253902108558233676490 4042 1377134276307269283679659464395 4043 4621653542180603986264819090421 4044 15231120183647055950324970106773 4045 49321800535166536676579533351013 4046 157023328897767618201157219954703 4047 491745619672638226080012690697934 4048 1515615377500573289412693867052043 4049 4599598042861817654027538759716086 4050 13750964117152312438751673148390663 4051 40515325633552295410810105339586251 4052 117695564103826696482941699404801613 4053 337232011551869125410778931484944139 4054 953434829316222887839612608218685862 4055 2660755931170364459676284870350912526 4056 7331997314373270445997577442127599130 4057 19956655537275910429774132544242138627 4058 53671079352157080216901891298220524471 4059 142663598611412298695799194299248714952 4060 374916084056578176733987348987374730930 4061 974374035206406497840904232536461860906 4062 2504989651131439749155307892078503413887 4063 6372180933114277105861505417079046726393 4064 16042838825598289070684774070803675172701 4065 39984370752084102608735450207757856095289 4066 98677094018800592136886374561776943165353 4067 241188694355799496273585148227925841633131 4068 583990876177897660118400874691724183086043 4069 1401052548978292715105418436454602713996394 4070 3331115102140365613949747864386096821701526 4071 7850482360036764983146616150138445477405076 4072 18342407560324800140265453553465112682071128 4073 42496067056838895980978754937249347960591453 4074 97645014217853215195018318972823886641012561 4075 222553491281296028677353080936027914460368934 4076 503238046202168981702228638991233425140989875 4077 1129111151207110700933199113831547504077693743 4078 2514151186665260745402110857789872699422005462 4079 5556518478538588063980038741372491342303910881 4080 12190851343860410356215572036885982386006378480 4081 26555012598063518974156850793926774622071751615 4082 57438045546726819430257656472307054483954688126 4083 123381813985800898340753057754975906938773473889 4084 263243095500362292361895463632961919492402902498 4085 557919463605483388277012859883633524648511888127 4086 1174755500746476342548421639919640678243432471786 4087 2457741256478246791558112191110026600360112700976 4088 5109604830708236936439202379210748915980378254068 4089 10557214007757935208373278231171314426326809080994 4090 21680496113881650443860533500339359313091927238322 4091 44258093638241416207799749007040778128163023204966 4092 89818180067421539980913275059824376950266667576235 4093 181228758636061848738187593564561823809536323855482 4094 363599597146640684238924727126329171403587431084667 4095 725427580754044571763675903954466819924183147005407 4096 1 4097 46 4098 1441 4099 34055 4100 650477 4101 10462221 4102 145730380 4103 1794401208 4104 19839320485 4105 199398954370 4106 1840049496748 4107 15718407669170 4108 125154084068559 4109 934277149047587 4110 6571768410877324 4111 43748180033186162 4112 276675279873314398 4113 1667942386668797176 4114 9613855086659857666 4115 53123703171442427933 4116 282101118791016546396 4117 1442772584255470648632 4118 7120842946696747200650 4119 33977651632233907313809 4120 157002001100288744587264 4121 703606275986166024552404 4122 3062511810988323172301045 4123 12963253712753930140700464 4124 53427119740909707053168957 4125 214638307347053206703635982 4126 841401527034053480258869973 4127 3221607561452229362611882053 4128 12058980650531129377707744637 4129 44165958223262184732698768462 4130 158398697836307881449590152821 4131 556710614775814358216185622892 4132 1918798568711977497452416564315 4133 6489957240219385941278772766241 4134 21554668464054175515324450226702 4135 70337606270431689372506405870872 4136 225645408280652463416840621936316 4137 712018629050014375325585405176053 4138 2211075849214167343182947383186353 4139 6760423492676886544430709586549917 4140 20361159492164727312732776346760279 4141 60433858147040529373874798803883908 4142 176843599425283106610835307123588200 4143 510391318801440126875220126688394845 4144 1453409649937330246816920106351445904 4145 4085095802797993752700302246368355858 4146 11336987210342013983375202915860858755 4147 31075603725095506986546766508078532228 4148 84160290139705990925945896788197656843 4149 225265196488375020621353215816964147678 4150 596085126633576261422386639247102149243 4151 1559813844228320929191866170645298764633 4152 4037436624316334269375390304906375239060 4153 10340004728339886819454736191743665076861 4154 26207592557546674967063776889092069167768 4155 65755201695649490057618729645468351385017 4156 163354483077626207288729604565134868203102 4157 401908936021233295895284688100983294848327 4158 979521926824366408229153449497366586762518 4159 2365274215246631091312466597207133769870610 4160 5660013650275204011052642044101418882953822 4161 13424772656277805490936221403622833083143572 4162 31566896115473671582441023221351659598669065 4163 73598946968897673807584141749171516822805850 4164 170177766310267571133744746113434772769560009 4165 390301116348263004567517766298443348729925444 4166 888043880508348534148359685076469549415119501 4167 2004824508253519321160572505289719800554890294 4168 4491517427086291741247248303750638152248456561 4169 9987344174998131777486179528122365716029968073 4170 22045023477854267523614812376300284575819474756 4171 48309911878607409162958950801539073544217506505 4172 105120332255750953449269828978399914617981545129 4173 227153747203379351127392035383633312318772964647 4174 487519493829690278761695491869614050939964070576 4175 1039339724863643757337988910276408684519750610190 4176 2201250720272740663454716203584859036668626211724 4177 4632115738009156739263153895538196303366441515410 4178 9685837985182901738370638952013485504492988572238 4179 20127576995408809053265708676977592385861269610574 4180 41570909354256449526193583480689124520451394037329 4181 85344828673580702307755004588530869511147642953449 4182 174180375667426586399211100257530023873079996686969 4183 353426423812980026197371082998669669009107896025608 4184 713048186669142546352410402817361753501643674919446 4185 1430539911161194553655381630434423566570368961740465 4186 2854186829085179500692307005160232218172154926071131 4187 1 4188 47 4189 1473 4190 35160 4191 678605 4192 11027726 4193 155182719 4194 1930186095 4195 21555041485 4196 218798491687 4197 2038957216030 4198 17587451782502 4199 141388654947177 4200 1065566614380080 4201 7566297250648366 4202 50841583705702764 4203 324526182222153502 4204 1974439336608309094 4205 11484376560527599819 4206 64033860883826388482 4207 343085748266922511159 4208 1770263527395536228487 4209 8814138503597778025987 4210 42424534360041352625150 4211 197729553665796568556289 4212 893730843546082874509109 4213 3923141499998367667150847 4214 16746283022309865329577529 4215 69595945144130969203060369 4216 281914390881929845075740647 4217 1114221920566719557334196854 4218 4301010090406733056257295095 4219 16229657096922865039667157173 4220 59918271501935972885110523395 4221 216605011481503700131145500554 4222 767298784227020731571657540748 4223 2665359410546979960547818322792 4224 9085175228778074234332636997969 4225 30406889946658759435288429205072 4226 99984326115060008621390120972014 4227 323191115000177719896807837692534 4228 1027514842161999469869859889102763 4229 3214695529281177254479068492951879 4230 9902059671396907318774771966568444 4231 30043179265495613657592099699273057 4232 89823939781325207304622850280919565 4233 264756418979524056449173564051733834 4234 769631985112821160298108141508181741 4235 2207334605761235858602332928521212774 4236 6248282116683395495274630271554252280 4237 17462746962494974351106468127276027165 4238 48202502593940927890169352583080460007 4239 131453225604473258169156155588160211413 4240 354283844834173983744392241961344331215 4241 943926736379092700545689672205096297735 4242 2486882966424305251642409922656754778076 4243 6480686104590389751639878168915206553787 4244 16708947553781640974435679442168048758952 4245 42633329176885416048395518781849564683496 4246 107677986260375837405568844790873300123603 4247 269267376917216896894914434492333401962803 4248 666833841805121603212319618473392923630986 4249 1635773100440753472687343447506895666272962 4250 3975494757657742355276777552197946999583228 4251 9574365832443799163697228138286389615311454 4252 22854124652120604955534454381219789828766578 4253 54080051776579982564104017495947351128444501 4254 126884047279328673572381116660313270299076773 4255 295223733349734995701209505909131790388362639 4256 681309228190919855280593891132628964114602383 4257 1559761208938400510650849073175240073447801794 4258 3542930447928251592119867470200080799184354918 4259 7985929516446990189366199358618951535879325451 4260 17865379659661638772464428439545495803133937900 4261 39672225746567696760643296594501165226673842205 4262 87460130747637503661936358049878123076112741110 4263 191444450285962662138648344230078491066916634176 4264 416143046879880193460772848105370939534479811355 4265 898392477011750660226939584134978365029607154456 4266 1926495227864991933453086467958729713212842471020 4267 4103943041964783762512707873100992343169499620680 4268 8685962277861783877272809159644006906008169622090 4269 18267031974997955659293322429847056881802926924548 4270 38176866006725478834414764792476113482450541616798 4271 79297999906975617739673041468797186753968807685786 4272 163719345409927996949013713535249369279958422956623 4273 336014826928552630957869926864845285587090286833286 4274 685616424071819664862813954196840742319910331257378 4275 1390947683014474746356350761840420009305468992892037 4276 2806005663228196760833675415573776759021237825324118 4277 5629304256518217444064917172007762645157400675186143 4278 11231779060244068242851228953333374373002322654249863 4279 1 4280 47 4281 1504 4282 36288 4283 707635 4284 11617421 4285 165140508 4286 2074684043 4287 23399205113 4288 239857776376 4289 2257009739832 4290 19656377375621 4291 159533003291622 4292 1213704403179847 4293 8699088026710418 4294 58996978729207402 4295 380052750470859954 4296 2333378045593560490 4297 13694945233225604980 4298 77044058828977757516 4299 416461042362606865225 4300 2167794523757711458172 4301 10887681103423922801163 4302 52858562111959738127357 4303 248473773002260967983069 4304 1132647929465335467357734 4305 5013839487561771515324314 4306 21581056776256325507150455 4307 90432827809429469755228623 4308 369332794310455002787902626 4309 1471640772960766915405616845 4310 5726662163736197690651018373 4311 21782784189203311918609618469 4312 81060385084421359762325911471 4313 295349378870048558996681346705 4314 1054443972395589605886814256081 4315 3691304712119166630868928872700 4316 12679339702472110943712290759313 4317 42761116801418343714277059105816 4318 141676413871662806969021953626921 4319 461412022221349124341160879840680 4320 1477940987283082603946640020645347 4321 4658266416798145376506818581440697 4322 14454458914466072642533971680953383 4323 44176436687635045657223401229767154 4324 133040044976575941803543443689732036 4325 394965887888633150630299010537934282 4326 1156369524109208612969258659353625728 4327 3340104731465465048734916614787847736 4328 9521583511790020488081082645631037326 4329 26797625495285217364508646764416644195 4330 74484758160406099512760771908233471718 4331 204532498251586581118818984371814104512 4332 555028336682891879877559454726258887359 4333 1488862553926770452014326817704394788292 4334 3949155694055978249163262535632896097760 4335 10360550885719520067698929636519683301654 4336 26890851575132893497532494288605727713285 4337 69068372440705130845889250232549216133247 4338 175595180948093601033712363294884730672595 4339 441983981046389060295360870187660195725301 4340 1101689503925695076790883551050729688448399 4341 2719977605239082168066810307391896334582770 4342 6652980523781363006500083818014705644226028 4343 16125017976021593754320171991376046129247438 4344 38734898756812754844337864795406035510190826 4345 92237025114532577577505155946527450726520754 4346 217765192330323115829536648429947907241514583 4347 509834282381946864695499795106471535688664205 4348 1183863461587342845653391265578235364123394749 4349 2726958093412574142945432994197540429485005093 4350 6232030586617298973310562547007547803200052782 4351 14132623640761393363166409578531325866390681937 4352 31807086265292296488772515281168742548089649078 4353 71055326683783135932838141012694115669766641767 4354 157580666624226133146206283481945696451958309600 4355 346978697005744777093605627753617880048317112759 4356 758672880965274003338966832384478867846166557007 4357 1647459579496423348625505635558382118604815904560 4358 3553353306483293041771662006087372927859427094302 4359 7613402905515765692023899895952333217948536085620 4360 16206450356607627612985025776290754368634745029604 4361 34278046799492113388768455892913706240579886299893 4362 72046403229697521418501367949773296807147420941553 4363 150495756523058757684452589640337663668584838385452 4364 312462747805233073545854228356465489139856761209977 4365 644880657454415130307312717905215590671074488865473 4366 1323157104305654232831090224514068803407052158027958 4367 2699212694967813458372770763512175421391351270131349 4368 5475174648513507505752245624148462359576244101285972 4369 11044205269916602301672257432181243285322059200284990 4370 22155725905035158912907135546605247218377738381735023 4371 44206985473543093990288856359733384467438649770114473 4372 1 4373 48 4374 1536 4375 37440 4376 737587 4377 12232076 4378 175625142 4379 2228356037 4380 25379966049 4381 262699745953 4382 2495827690896 4383 21944219424487 4384 179789205831650 4385 1380651522903725 4386 9987696114628053 4387 68360443833972553 4388 444391991748398776 4389 2753081593665546242 4390 16303127794800591664 4391 92532030205825334676 4392 504586785298635444584 4393 2649445546986220938520 4394 13421933378923619680292 4395 65721248326853215237757 4396 311566171299797100763413 4397 1432230783251224396194299 4398 6393024662829443466266376 4399 27745759044229725818615737 4400 117221836566926684261878949 4401 482647239021849236366828255 4402 1938718767574032570500719460 4403 7604796074320077282021993421 4404 29157132225654018615213569321 4405 109359954857501131854216427448 4406 401584758756246580160504916748 4407 1444873557033186771556469215333 4408 5097127408047590831027202802341 4409 17642331262706937141635255150626 4410 59951077706717757058952548183704 4411 200128708606207981089071098718759 4412 656659544359993764418752322351060 4413 2118965878868049805363509274147863 4414 6727954667295168963092420498165775 4415 21029508557102546892664787156948514 4416 64738634603173945681411824881177323 4417 196371357249700491978031812733801279 4418 587159243912041187732926958199005522 4419 1731296548735973419328102150919382208 4420 5036069109241298791104434912814501332 4421 14456930956204765415378594703357891202 4422 40971081281125699645861588052155551935 4423 114667901348279088781276837749973110747 4424 317036718521097935268355963541717281697 4425 866193518765590497718893135953831744552 4426 2339305532288770473374352686722424686738 4427 6246683281575066694844940265737847048350 4428 16497630627881436804857295343889916047310 4429 43104008884248301835258626246941020596595 4430 111441734701310236940655907930091997539116 4431 285179420567403735078278891988071460419063 4432 722488156845978098943545545914679590867577 4433 1812524709106040195989031945259372452349520 4434 4503733780268978962615054245705550791114258 4435 11086351698474221518277961628593005369663012 4436 27040840876947097222232670189625821119557150 4437 65366128663297977146709735137197573098786952 4438 156627833822779545834843078485465490890638203 4439 372090496154800718972542125744008748982517496 4440 876534334794759605627315779909271717236278664 4441 2047881362384571185161475980283880358784988805 4442 4746009302608414519570908985988431221673819754 4443 10912153686847694907006304887821049994791148272 4444 24895363159277854715127849447341986560533975779 4445 56366166232860853748567424219114963903825315081 4446 126670218375077742915960448049816386746935646666 4447 282584657838604226648570501166199600838266584420 4448 625894153266407761812745267682937389161194522896 4449 1376543447743260084484678662732065168150346205999 4450 3006577699706377523106910852377161967291606720027 4451 6522341831557497876761729194728646078797929972825 4452 14055194602796372056589990999152324381079665560110 4453 30090153730355573237631632820837560548912868529074 4454 64005424444026464639299086569173529252614174881868 4455 135289215206698015906031000040036965129172833567965 4456 284191722714371421749998311610425469694883389338468 4457 593346035704000076413935809767602644569693970236673 4458 1231397583697312643802203858441587728016379395556860 4459 2540541067264991713401621461234878168608136783462528 4460 5211163208575707762393684335971616193472034298146053 4461 10628338819294421520603146245770044190944212613672017 4462 21555544546636107028405242946035543722032452362710164 4463 43476550003536411234068985237148146017512671645207877 4464 87215198481525177446571640731126380587266762591716678 4465 174023488261735856794711424451773736772121982703158359 4466 1 4467 48 4468 1568 4469 38616 4470 768480 4471 12872476 4472 186658691 4473 2391682382 4474 27505905927 4475 287455061374 4476 2757150474410 4477 24471607359482 4478 202378381849766 4479 1568574306061848 4480 11451698800280667 4481 79096411455980003 4482 518835673125902050 4483 3243093063080440296 4484 19375531749841484336 4485 110938785343078751929 4486 610242771148003708675 4487 3231950010586176975470 4488 16513363836267941922652 4489 81546555423405009553302 4490 389850864648772729319742 4491 1807087381462752425077709 4492 8133182856399607528692083 4493 35588470953308170599883051 4494 151583118593353598512868845 4495 629177588621672765792140989 4496 2547600325882127841339402975 4497 10072784018292281801434645244 4498 38924680889206121297099791589 4499 147139793439603194247035093688 4500 544520556663576277054461973911 4501 1974268506618316571532061629036 4502 7018037061247013295064663702710 4503 24475681964602794288828643488987 4504 83799173685227170618278909052091 4505 281832890368410236844415496368076 4506 931618440790578716964434755690247 4507 3028402967882203074610786619021805 4508 9685930228547249206004820280913320 4509 30495307316999321367815192568825112 4510 94556283039422656719822897280914631 4511 288872123362532316813875350387116448 4512 869885327783315105696420068277088156 4513 2583059754564942715841455387263584561 4514 7566414462314652032995591672945166404 4515 21872018683314994725850385466035859232 4516 62414234828318525492692108252695347780 4517 175881834551182099174306614476842923918 4518 489599881965853505527210850242500770664 4519 1346726144161109535282267231372955680766 4520 3661543657777454936757799299802635469522 4521 9842835565223695972203524303222624701095 4522 26167765310895897058015851912048210732392 4523 68820552851334870467467041496476166229389 4524 179095705700730199828235140918339437936340 4525 461289902437466763595961046656378536529829 4526 1176215363728119629805943225586355523105946 4527 2969768084250406625513833086799494191546753 4528 7426362812549875695822526423438276354547461 4529 18396683857964519173404856723957900807875308 4530 45154530397598659776323490875047995162947294 4531 109836617846593564224624724575062753992562648 4532 264825485468713766735703858482017676405703315 4533 633022644605494010790930508565830795536130717 4534 1500385977165666440188170573156558089032490973 4535 3526841865162143375147298053766879317956132444 4536 8223199187622774693791418248709967066872233666 4537 19021194848346509288995993006894203321554842349 4538 43656117192188837425050323129347651385449612407 4539 99432610652869184399902343036211332455971337570 4540 224777642365099010774249635586391050467700911526 4541 504405858131461455029254227508626195043118120350 4542 1123751413320062120959487462580949282576401223134 4543 2485891221583417297018704120733057072996101031418 4544 5461006115321701699307909648399153348942591800203 4545 11915086033574620426679870990226877410154470397952 4546 25823161909294383716529958664100060085207960791440 4547 55598311003234390235759436533841489217763133646928 4548 118933581196658941188671849664728643127243589231441 4549 252806059334282601724195596470727672071729605873011 4550 534021276284258955033873297602488641508758655230406 4551 1121151868228678673813593658448071464017225843459745 4552 2339648280569831443787659199261182681028155368398543 4553 4853568605936356832127387310641293714315326903048180 4554 10010120020765963860010456208859097937906376208427906 4555 20527063200588854446331159529599175223028638789087301 4556 41856661787343817609990378061581851630604655270954976 4557 84877454274609331842766587523453577243769388768729231 4558 171178343082991937859493480856497565112845106578770805 4559 343377433629319737397554947467506789147499976316311852 4560 685169356726942214532097639173758273581865698179705084 4561 1 4562 49 4563 1601 4564 39817 4565 800334 4566 13539422 4567 198263911 4568 2565163299 4569 29786051047 4570 314262507301 4571 3042843663284 4572 27260880718784 4573 227542271740625 4574 1779863558394253 4575 13112904788217465 4576 91389759691795878 4577 604849564591994044 4578 3814339874410414612 4579 22989116895856051642 4580 132778446376626537297 4581 736698434126591051790 4582 3935162151731632364500 4583 20277431991036635578208 4584 100979094517805409682004 4585 486790795779480423809614 4586 2275155453245595600315219 4587 10324073268512549248970000 4588 45543827152577347394039311 4589 195556468343574151727327196 4590 818215508039666323756371721 4591 3339421802475048328024965496 4592 13307849029671099758407016332 4593 51829262476091948567293738397 4594 197444668259604076996239856917 4595 736323952254204862054969531502 4596 2690138993869572968763180419184 4597 9635469360353778200654101601316 4598 33857584979887703822834863327699 4599 116788609522750428525527630245464 4600 395701764140241041031184422161902 4601 1317668889677020465333216276202397 4602 4314698727452334548526891389787754 4603 13900287460482213861336399207174954 4604 44079682281917931041519393642346250 4605 137656433361142279479247489322399137 4606 423536094978299354316244587936863009 4607 1284410265908138694831023165652879619 4608 3840712255000443412712805642609203228 4609 11328746942933886840015832699531393222 4610 32974195256463212381663142487752130934 4611 94741882980035329620157758499510786365 4612 268801746220926573149681261504613605567 4613 753329768085060618000907231016004500771 4614 2086104714032466650879853553966786693397 4615 5709716625023613708268947055607594782543 4616 15450584019179289354985457452869536642776 4617 41347258172451772835544000465889569334742 4618 109454844840329505821397876144148029939947 4619 286695161314964949449618249639539978941580 4620 743206258482289154505141759351481222992209 4621 1907236670654267659644626170765145081349340 4622 4846240462746430083100728119552374732606365 4623 12195675372390446712210439695478322952933144 4624 30401801395460139885070936711781770523971376 4625 75088634514322269188270000920579185633535902 4626 183787666039272763171166810444009011170310902 4627 445870509957208997133136319440238348618918480 4628 1072337742195614354160088585652003192745946041 4629 2557187123746512633537491513063772019398525019 4630 6047510502368062621665791243627705615609208747 4631 14185567550074969545351977394179095744915545672 4632 33009827469590889377044862733739201088399641353 4633 76213967383570904766226787081517721796536424973 4634 174617156661588615137143560425518985987133233807 4635 397067686403148866436258728169206987032152412275 4636 896251361623617847000463328946797344982772489975 4637 2008368000067812178453581487719056245686913991041 4638 4468520089437498503582885605654937630923712234959 4639 9872978278438503346891758036711453777673996843735 4640 21664673925745219159113646449599651311981056709905 4641 47220386812171038112534825054450565783530822061106 4642 102242797620557786391330467400222531480496856925746 4643 219944268013000581492575678250875945879475471640269 4644 470130957226201639433275024429561154510415409354676 4645 998618283082494624829537622226112597428226075223039 4646 2108150040930413396981447234160699583029833060118132 4647 4423545303579738351233936250252988391169796623121124 4648 9226793456320632079396856030009818889212881799116242 4649 19133115713078470474765059048782168310470169552230028 4650 39447298111281625530215963705787679129126461851455329 4651 80869820366782320337828754549353607163320469896314938 4652 164866824435678439876456771212019032001943685214887791 4653 334269342129060813762381874615066062900483495340371568 4654 674084297582346916945926894901495843450484456512406012 4655 1352144853739671627379278093410178028274156695064896702 4656 2698109709542027429824770033238430678464147869655328880 4657 1 4658 49 4659 1633 4660 41041 4661 833166 4662 14233727 4663 210464251 4664 2749319523 4665 32229890599 4666 343269408742 4667 3354906762286 4668 30336211919297 4669 255544928897533 4670 2017155278081613 4671 14995583047943316 4672 105448118796838450 4673 704094852849391390 4674 4479318346786588012 4675 27232681648241236506 4676 158649493935729982988 4677 887793190010901342936 4678 4782601104593698875195 4679 24852093922203725319803 4680 124795684631517105758335 4681 606594653645148337826865 4682 2858419543922038560324594 4683 13076625402754728274897757 4684 58153430034211619071981717 4685 251704606762719967156347467 4686 1061529959224071036077220137 4687 4366708869587464542642510872 4688 17538098381967180575599651551 4689 68835904182105335479701762421 4690 264255990672924246188225141141 4691 993029781770751072729149696361 4692 3655584616807505787013942830882 4693 13192254209279860063791710422387 4694 46702673186798342514419878730820 4695 162293771000352639315783820372210 4696 553938161677692676577609601063938 4697 1858096271417623837051449516042529 4698 6128554400488014795205665767006738 4699 19886317234975057020516947774407715 4700 63514040002939679141174909729006734 4701 199759066804657753608842785894536284 4702 618952654495176464578971179869400148 4703 1890194040810429865565032907050182792 4704 5691528386263791903487864154643851994 4705 16904125140138628435586763841165254980 4706 49540246934607369566704432318634877832 4707 143310771329735468787556177641792918465 4708 409356561858648755533313029941521265373 4709 1154962556112689493721193623695495255358 4710 3219678484674451740917600942327768237034 4711 8870852650850154051774693442705816934335 4712 24163017477886387600059426907730915083243 4713 65086324871342302110309441999582926877073 4714 173418872001435799797713948327536052110164 4715 457174383641388682114668079853964388350950 4716 1192760136896449550099793820949535012696267 4717 3080441048035033348376825482427910555395503 4718 7876991755584449103885015187854842119298591 4719 19947625255941571291525898825411535992889494 4720 50037729674927662547975089793256926473152574 4721 124356547455172839905354157075176359684903582 4722 306260104319782156212123047923793357919061382 4723 747560022910076728088062796464969140829031457 4724 1808906000072165213023050106854871069325886038 4725 4339882954814690770883393738902688402660772207 4726 10325412853491491908194537795037909015195063573 4727 24365602193851224663434994028671607192296676839 4728 57037152990624795682651756180810373447592503334 4729 132470133938004214295602206753910676321761151583 4730 305297999597638037814807961998828014437537414826 4731 698297041473207355676285059318796095945769616073 4732 1585364802577788856821858608121023693009046556320 4733 3573153442712362581222619599911109021947897402854 4734 7995884063436418638326526719438435542096881560877 4735 17767687735690261292203350709178814193429997199369 4736 39210335024045437360259511793221881417439392367060 4737 85946750151035597828390051776973617925425558620844 4738 187141531363453186649240630021172634309533729593714 4739 404831042380508915116638329651630072347271255521174 4740 870141815625597019533788544828409921209306969993235 4741 1858519936235247640603924501868099126878489548403221 4742 3945049009342592296098434216378240075174826618191055 4743 8323219717226830042518945579202775115044892257814272 4744 17455353990992715183112626109811861261341193624104513 4745 36392148676019185457211800388686032221252835352175009 4746 75434623441979634538215993102566969919759222658143594 4747 155474404986551590656654464634613743982067059907115780 4748 318648826310015951087165798557030506647264268992114159 4749 649486390081818329432276598546324069802806420554768496 4750 1316649491000164475625184155161668896322774038612548735 4751 2654910000562851047817859542307981210378320273029542150 4752 5325312892325976686001124202742356568942125616005676658 4753 10626529498427549311654227640028906220182639047215317039 4754 1 4755 50 4756 1667 4757 42292 4758 867000 4759 14956227 4760 223283876 4761 2944692925 4762 34847395427 4763 374632064521 4764 3695481366208 4765 33723736506271 4766 286674531830296 4767 2283353057635177 4768 17126712568632438 4769 121504411828707488 4770 818451946304622136 4771 5252300740630642964 4772 32208545511042446702 4773 189247612176657491430 4774 1068029010919485312941 4775 5802083340486264173440 4776 30401912768850537334223 4777 153930851125780184995160 4778 754368271507383841047895 4779 3583773653670468658116209 4780 16527666688726980639997804 4781 74090822732391623473444165 4782 323240572355292959117680426 4783 1373995841540577815444855647 4784 5696382263446071684437183358 4785 23056468807455818615524823991 4786 91193693028725813349316286233 4787 352767521036476899871441653070 4788 1335718248208637301507330397622 4789 4954199615393323074339225367366 4790 18012556458101954808488271406255 4791 64241213729568596974806524967611 4792 224887766053662302646326027030944 4793 773203696054970961280651228709986 4794 2612441200962470360669848719041901 4795 8678794209922040630731061579447399 4796 28363278226366028068114017826244305 4797 91232698642395737205199109960016577 4798 288964385571377828159572445407117211 4799 901635290674958212212006210088707887 4800 2772645993761424664446186638107553114 4801 8406412435384267474670235622305677476 4802 25138983245272918257943439335480286335 4803 74176465664116577530924959018819461223 4804 216032835070334706511218908393380410715 4805 621234996320924390492668758889693855692 4806 1764476209384142816792345520302944149953 4807 4951478875049761252900586388703957253495 4808 13732301968143897371050861665881120567242 4809 37650087285108591244259399562049450184951 4810 102075836482589049958041250055613317657213 4811 273734617695729752680277249807017287988401 4812 726268926067358868000771055379960615072110 4813 1906923124463441230787849229866450731560571 4814 4956099234856325609099433560991347239716590 4815 12753144219156026389227700995444472098694553 4816 32498316679284783406864238558020912679661278 4817 82028216551301947443834041864900280419176216 4818 205122723654140064029488767352080645254032432 4819 508274869338990433010012881843674442829721654 4820 1248248980911572754739522053008615839181832727 4821 3038800086032768422261826199928770158269528387 4822 7334649229665359884665493537199700939501229999 4823 17555304094252292679197510551974047143234875808 4824 41673717634710312755721429909346600153625297675 4825 98132265596309275893960301552531501839158800957 4826 229258651597734798346415483232040537131747336467 4827 531459924397748291143651930384504998228761468565 4828 1222674199122301620299804673310167305532089832220 4829 2791959172357700814081479231793664630791961696650 4830 6328871638034462029893995659100084567118576227441 4831 14243656248324020897014320509268404685615580909450 4832 31831128025860515192210069092780616175817976759329 4833 70643739090134222235835902058779716740518770360757 4834 155718647661846881298837263182206233363527506235135 4835 340961668041321483243568089295671406315825342701761 4836 741685385119557563187602939238246999969536598529214 4837 1602997933429786397709308216595536136350136863589887 4838 3442657187583958467791771114211542053617304056668535 4839 7347665337369031343693807833623430739708268052123698 4840 15586394658104951093894344972050096427524350232087217 4841 32864528700544037972027756264677509766327732007428094 4842 68887137568896869813124915540015023731649686070049569 4843 143555645836822594737996700667100008953268534874527291 4844 297450801076462966057078646397155585745461007138158289 4845 612862423121785622519829876310547716215938865762594822 4846 1255749639963951374263957582941260585203827063030073356 4847 2559019450661439888694675946649136422212006882219205171 4848 5186947430694539203140114479063462366236092552775275097 4849 10458133738347548394561602601757775889000748020875117661 4850 20976647182018152983930690030556789231374660259970927151 4851 41859311198080044364212319898832248710275394280639874638 4852 1 4853 50 4854 1700 4855 43567 4856 901854 4857 15707772 4858 236747680 4859 3151847152 4860 37649037368 4861 408516198109 4862 4066859727741 4863 37451691256890 4864 321245323764496 4865 2581652286843898 4866 19536254703256547 4867 139819650613165677 4868 950046911554665802 4869 6149567268175633986 4870 38034451347184300450 4871 225380340973361978526 4872 1282676954561038484370 4873 7026456795001035728571 4874 37122871435368060541310 4875 189506936312411364077430 4876 936294931213998395495244 4877 4484057245723660951137629 4878 20845647742164207143586051 4879 94191982907574807540626449 4880 414184554522638586823740513 4881 1774374237722144275671500583 4882 7413518607446970915241184809 4883 30238315014874991807931527026 4884 120515696325994422168539305022 4885 469738643653988834521695405667 4886 1792035812833198728805353703250 4887 6696456732283654602898665126793 4888 24528027955602290822314077643015 4889 88123766410067273921004501000513 4890 310751940758415823605119662073855 4891 1076186794325747744293968820470669 4892 3662379348591535099318198722181737 4893 12253973396900027152850575788199943 4894 40332273739578263295649525118779263 4895 130648327058611276745163879649792002 4896 416709422208939458723188291088996772 4897 1309285887757778105875018829974536955 4898 4054075162349633897945525941553103358 4899 12376029566397360722690955754356837620 4900 37262447746267596334892163684823434760 4901 110693687320313350011877791659145565905 4902 324556124073402474820688313467714032285 4903 939549820385658142281849918607425538543 4904 2686298988290563163261004636847606316707 4905 7588031824693935217549310129686906765108 4906 21182367931463373552809045937134063043895 4907 58454186682069051111007709786540257810730 4908 159504456732186649316603077358031374818460 4909 430488792445849270553194302104016221267414 4910 1149460608184443936618952403917700054726143 4911 3037223925723232009996311397369021318658289 4912 7943526497471658349473165101111713710796665 4913 20568533001248783108279912204195760328691125 4914 52740324527573615146583051031343633234483809 4915 133944381442335017370744896234987601759331450 4916 337006237132479584868250791391760578591552490 4917 840174653000576130000909661057266144214401242 4918 2075883489280415749118235518120786275249020618 4919 5084156816856001490967610408016254325243822963 4920 12345128966685782507880755183293549258840246006 4921 29724099918641379716294673205283408881633157001 4922 70979256002818520588542831198239506625608691130 4923 168125967657649166406143622929700497155661144526 4924 395082292905679353687822783635046283856029206256 4925 921205349257346929816119135455573845294881589101 4926 2131602193288562615285581537963994532775820037636 4927 4895527327911130254415016341469423743920327153920 4928 11160852592522169466451632770201512045935276022069 4929 25261494336560889409168137922447351816358506917577 4930 56773018751260778834219024641673505728008936440482 4931 126707438448522428589787390396709105116566159091422 4932 280862488178821297644446295563211492530750540309945 4933 618400309861248626256420290034421611408388263947084 4934 1352637336854281853694438472768157925116732573074038 4935 2939535728951401558433913025778621574489217010214675 4936 6347613222212270236735629926218612677535853452506285 4937 13621466041882290734731495915817627851144625959647612 4938 29051263061592540596157464000954555734008659509878591 4939 61585551178292515975914341569352212035264199253136546 4940 129780366733165395073655420425262089352032643662508632 4941 271893035358651346694693468350918834174428760021038287 4942 566353469897287372613455122071950223386310826923912877 4943 1173053606833541572155598690586274765092449182563004936 4944 2416174809902928172750771418232236138177400558287574363 4945 4949455689221779788391734951194283857806860706937086200 4946 10084225742323054707137684137331573952807771842510902554 4947 20437144394777797920642794702003575374367414376051756100 4948 41202731599476229022931803519357089973790924860023277018 4949 82640832250382710542928917700326424471899600728775621077 4950 164914987343224178833106754715117533279296274764494545748 4951 1 4952 51 4953 1734 4954 44867 4955 937747 4956 16489227 4957 250881300 4958 3371368286 4959 40645809202 4960 445097426423 4961 4471493751405 4962 41550560528079 4963 359599687331845 4964 2915566282222199 4965 22257449900197448 4966 160686009896051163 4967 1101280803192782194 4968 7189665804353886436 4969 44845713690607888002 4970 267983769005058029844 4971 1537899591661682331193 4972 8494451857669005714400 4973 45247999286651111853200 4974 232869602314294106219280 4975 1159849750228720482122897 4976 5599297395974476357458854 4977 26237563769129450976948213 4978 119492490740918564912572384 4979 529556613232285952619822023 4980 2286278955475837012453438070 4981 9626046598221750994977819809 4982 39563547638299968607411890761 4983 158880349242926168717525024568 4984 623946047322949631173920837019 4985 2398154862093666577643061691907 4986 9027996304971618130293427439226 4987 33312024661868895624012704958602 4988 120559158730043474999929146762263 4989 428219832502188362209140540082073 4990 1493701084493601169279535085586244 4991 5119648467851453051954613085112048 4992 17251724551155014459845325591135191 4993 57182792410659707478242494357403908 4994 186531503266177356231037592029966302 4995 599095772967501521621748634429919340 4996 1895357884369653032392548388406109003 4997 5909106687805810957363821967612867775 4998 18162031971687760664957354302153663877 4999 55053834804897563936993381275263918859 5000 164646477231856206405660108629246591724 5001 485974340741386674373988129085378988785 5002 1416178788114144954746981717580662215542 5003 4075758115654775712795333063896453087237 5004 11588314209940376921007382783240964486177 5005 32559986256389361354744693945147676714621 5006 90432736709252238152922297081466689035805 5007 248350601006702333303992417044298559401056 5008 674557250745601934053686836168580695622702 5009 1812583808327899933424652323202928406403435 5010 4819595082069193372313456477677231629194142 5011 12684102865842323502570770611280196556617954 5012 33048027995608584547313322646115272889777067 5013 85263712487466769757963032304274474619470050 5014 217875679237918455098066625566183559601235078 5015 551529596753933520921724262193297183770027906 5016 1383346955320977200418447705190205223112744028 5017 3438582167713651983158470356548993510628676401 5018 8472170406567648114254572863362740825513422078 5019 20694517280502943353116373388266238177927774281 5020 50123004619261835306183000545611859743754536998 5021 120396400934055127879645901165234394231084768793 5022 286850534074449215016641758332792454190805871551 5023 678004411527836341370108027707848527063240369841 5024 1590050540385617823660517257978770616719760459246 5025 3700460224378672440328125834505255514840876744285 5026 8547318497674037087962414361090292678123588309795 5027 19597219865391041808495453438031617959306172896446 5028 44607594881995961374833016841625391018222820514499 5029 100816254752538976659314201922849944082004915185834 5030 226264146053918648168341182426298322207076008764848 5031 504334654771327257313380502340036482134899746650765 5032 1116587416283066133493784292165869983656079883133065 5033 2455777449498688797194335938831757353885731855166010 5034 5366087676217893673301059389885543733753187132315977 5035 11650586170589327661443709838225612805874629229744973 5036 25136599297687526279873163403644541064135170886959969 5037 53898940489209806043307367299312759592535298659439185 5038 114871928295043764246810151185620432125741930056451495 5039 243361245290568509562987823084138125250180721681355380 5040 512549090564901132159359020357742820389642905551509667 5041 1073266757831686994234857483661410887811609499950326523 5042 2234645385966684773130906161161840029588694868778314875 5043 4626768992310770125389318339034033396324199494140444946 5044 9526948737481834358527109195049023378417200801002756438 5045 19510762261295870354970484766355012087991536666956680503 5046 39744377437633465343034962339185461252622718932663728483 5047 80536725609602390313664674606888867211716492976689123256 5048 162354350687089012789044587382770966780708380599564897933 5049 325626414216366366332201655936445872280789356640463799296 5050 649821803511877934473162995244432172424185999100003379186