0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 5 8 5 9 1 10 1 11 11 12 13 13 11 14 1 15 1 16 25 17 33 18 33 19 25 20 1 21 1 22 59 23 81 24 87 25 81 26 59 27 1 28 1 29 141 30 197 31 217 32 217 33 197 34 141 35 1 36 1 37 339 38 477 39 531 40 545 41 531 42 477 43 339 44 1 45 1 46 817 47 1153 48 1289 49 1337 50 1337 51 1289 52 1153 53 817 54 1 55 1 56 1971 57 2785 58 3119 59 3249 60 3283 61 3249 62 3119 63 2785 64 1971 65 1 66 1 67 4757 68 6725 69 7537 70 7865 71 7981 72 7981 73 7865 74 7537 75 6725 76 4757 77 1 78 1 79 11483 80 16237 81 18203 82 19009 83 19323 84 19405 85 19323 86 19009 87 18203 88 16237 89 11483 90 1 91 1 92 27721 93 39201 94 43953 95 45913 96 46705 97 46985 98 46985 99 46705 100 45913 101 43953 102 39201 103 27721 104 1 105 1 106 66923 107 94641 108 106119 109 110865 110 112811 111 113569 112 113767 113 113569 114 112811 115 110865 116 106119 117 94641 118 66923 119 1 120 1 121 161565 122 228485 123 256201 124 267673 125 272405 126 274317 127 274993 128 274993 129 274317 130 272405 131 267673 132 256201 133 228485 134 161565 135 1 136 1 137 390051 138 551613 139 618531 140 646241 141 657699 142 662397 143 664227 144 664705 145 664227 146 662397 147 657699 148 646241 149 618531 150 551613 151 390051 152 1 153 1 154 941665 155 1331713 156 1493273 157 1560185 158 1587881 159 1599305 160 1603921 161 1605553 162 1605553 163 1603921 164 1599305 165 1587881 166 1560185 167 1493273 168 1331713 169 941665 170 1 171 1 172 2273379 173 3215041 174 3605087 175 3766641 176 3833539 177 3861201 178 3872543 179 3876961 180 3878115 181 3876961 182 3872543 183 3861201 184 3833539 185 3766641 186 3605087 187 3215041 188 2273379 189 1 190 1 191 5488421 192 7761797 193 8703457 194 9093497 195 9255037 196 9321901 197 9349481 198 9360625 199 9364565 200 9364565 201 9360625 202 9349481 203 9321901 204 9255037 205 9093497 206 8703457 207 7761797 208 5488421 209 1 210 1 211 13250219 212 18738637 213 21012011 214 21953665 215 22343691 216 22505197 217 22571979 218 22599361 219 22610027 220 22612813 221 22610027 222 22599361 223 22571979 224 22505197 225 22343691 226 21953665 227 21012011 228 18738637 229 13250219 230 1 231 1 232 31988857 233 45239073 234 50727489 235 53000857 236 53942497 237 54332489 238 54493913 239 54560497 240 54587401 241 54596913 242 54596913 243 54587401 244 54560497 245 54493913 246 54332489 247 53942497 248 53000857 249 50727489 250 45239073 251 31988857 252 1 253 1 254 77227931 255 109216785 256 122466999 257 127955409 258 130228763 259 131170369 260 131560279 261 131721505 262 131787611 263 131813361 264 131820087 265 131813361 266 131787611 267 131721505 268 131560279 269 131170369 270 130228763 271 127955409 272 122466999 273 109216785 274 77227931 275 1 276 1 277 186444717 278 263672645 279 295661497 280 308911705 281 314400101 282 316673421 283 317614945 284 318004657 285 318165405 286 318230357 287 318253321 288 318253321 289 318230357 290 318165405 291 318004657 292 317614945 293 316673421 294 314400101 295 308911705 296 295661497 297 263672645 298 186444717 299 1 300 1 301 450117363 302 636562077 303 713790003 304 745778849 305 759029043 306 764517405 307 766790643 308 767731969 309 768121203 310 768280797 311 768342963 312 768359201 313 768342963 314 768280797 315 768121203 316 767731969 317 766790643 318 764517405 319 759029043 320 745778849 321 713790003 322 636562077 323 450117363 324 1 325 1 326 1086679441 327 1536796801 328 1723241513 329 1800469433 330 1832458265 331 1845708425 332 1851196705 333 1853469745 334 1854410593 335 1854798673 336 1854955481 337 1855010921 338 1855010921 339 1854955481 340 1854798673 341 1854410593 342 1853469745 343 1851196705 344 1845708425 345 1832458265 346 1800469433 347 1723241513 348 1536796801 349 1086679441 350 1 351 1 352 2623476243 353 3710155681 354 4160273039 355 4346717745 356 4423945651 357 4455934449 358 4469184527 359 4474672609 360 4476945171 361 4477884865 362 4478270159 363 4478420241 364 4478459443 365 4478420241 366 4478270159 367 4477884865 368 4476945171 369 4474672609 370 4469184527 371 4455934449 372 4423945651 373 4346717745 374 4160273039 375 3710155681 376 2623476243 377 1 378 1 379 6333631925 380 8957108165 381 10043787601 382 10493904953 383 10680349645 384 10757577517 385 10789566233 386 10802816113 387 10808303717 388 10810575125 389 10811512033 390 10811890601 391 10812024445 392 10812024445 393 10811890601 394 10811512033 395 10810575125 396 10808303717 397 10802816113 398 10789566233 399 10757577517 400 10680349645 401 10493904953 402 10043787601 403 8957108165 404 6333631925 405 1 406 1 407 15290740091 408 21624372013 409 24247848251 410 25334527681 411 25784645019 412 25971089677 413 26048317467 414 26080305985 415 26093555387 416 26099041837 417 26101310459 418 26102240641 419 26102602971 420 26102697613 421 26102602971 422 26102240641 423 26101310459 424 26099041837 425 26093555387 426 26080305985 427 26048317467 428 25971089677 429 25784645019 430 25334527681 431 24247848251 432 21624372013 433 15290740091 434 1 435 1 436 36915112105 437 52205852193 438 58539484113 439 61162960345 440 62249639761 441 62699757065 442 62886201641 443 62963429233 444 62995417273 445 63008665521 446 63014149185 447 63016411081 448 63017325025 449 63017648153 450 63017648153 451 63017325025 452 63016411081 453 63014149185 454 63008665521 455 62995417273 456 62963429233 457 62886201641 458 62699757065 459 62249639761 460 61162960345 461 58539484113 462 52205852193 463 36915112105 464 1 465 1 466 89120964299 467 126036076401 468 141326816487 469 147660448401 470 150283924619 471 151370604001 472 151820721223 473 152007165601 474 152084392715 475 152116379601 476 152129625063 477 152135102001 478 152137347659 479 152138222401 480 152138450887 481 152138222401 482 152137347659 483 152135102001 484 152129625063 485 152116379601 486 152084392715 487 152007165601 488 151820721223 489 151370604001 490 150283924619 491 147660448401 492 141326816487 493 126036076401 494 89120964299 495 1 496 1 497 215157040701 498 304278004997 499 341193117097 500 356483857177 501 362817489077 502 365440965261 503 366527644561 504 366977761585 505 367164205485 506 367241431445 507 367273415545 508 367286654281 509 367292114981 510 367294321437 511 367295101537 512 367295101537 513 367294321437 514 367292114981 515 367286654281 516 367273415545 517 367241431445 518 367164205485 519 366977761585 520 366527644561 521 365440965261 522 362817489077 523 356483857177 524 341193117097 525 304278004997 526 215157040701 527 1 528 1 529 519435045699 530 734592086397 531 823713050691 532 860628162785 533 875918902851 534 882252534717 535 884876010819 536 885962689921 537 886412806467 538 886599249213 539 886676472387 540 886708449761 541 886721672259 542 886727093757 543 886729205571 544 886729757185 545 886729205571 546 886727093757 547 886721672259 548 886708449761 549 886676472387 550 886599249213 551 886412806467 552 885962689921 553 884876010819 554 882252534717 555 875918902851 556 860628162785 557 823713050691 558 734592086397 559 519435045699 560 1 561 1 562 1254027132097 563 1773462177793 564 1988619218489 565 2077740182777 566 2114655294857 567 2129946034889 568 2136279666673 569 2138903142577 570 2139989821201 571 2140439936593 572 2140626376553 573 2140703593001 574 2140735554137 575 2140748737433 576 2140754064289 577 2140755947617 578 2140755947617 579 2140754064289 580 2140748737433 581 2140735554137 582 2140703593001 583 2140626376553 584 2140439936593 585 2139989821201 586 2138903142577 587 2136279666673 588 2129946034889 589 2114655294857 590 2077740182777 591 1988619218489 592 1773462177793 593 1254027132097 594 1 595 1 596 3027489309891 597 4281516441985 598 4800951487679 599 5016108528369 600 5105229492643 601 5142144604689 602 5157435344639 603 5163768976225 604 5166392451651 605 5167479129121 606 5167929241727 607 5168115674961 608 5168192875171 609 5168224797105 610 5168237885759 611 5168242984129 612 5168244315843 613 5168242984129 614 5168237885759 615 5168224797105 616 5168192875171 617 5168115674961 618 5167929241727 619 5167479129121 620 5166392451651 621 5163768976225 622 5157435344639 623 5142144604689 624 5105229492643 625 5016108528369 626 4800951487679 627 4281516441985 628 3027489309891 629 1 630 1 631 7309005751877 632 10336495061765 633 11590522193857 634 12109957239545 635 12325114280221 636 12414235244461 637 12451150356425 638 12466441096177 639 12472774727285 640 12475398201557 641 12476484876241 642 12476934982121 643 12477121399117 644 12477198560125 645 12477230387417 646 12477243247585 647 12477247794341 648 12477247794341 649 12477243247585 650 12477230387417 651 12477198560125 652 12477121399117 653 12476934982121 654 12476484876241 655 12475398201557 656 12472774727285 657 12466441096177 658 12451150356425 659 12414235244461 660 12325114280221 661 12109957239545 662 11590522193857 663 10336495061765 664 7309005751877 665 1 666 1 667 17645500813643 668 24954506565517 669 27981995875403 670 29236023007489 671 29755458053163 672 29970615093805 673 30059736057963 674 30096651169729 675 30111941909003 676 30118275538957 677 30120899010443 678 30121985678401 679 30122435768043 680 30122622145837 681 30122699212203 682 30122730811009 683 30122743119563 684 30122746334605 685 30122743119563 686 30122730811009 687 30122699212203 688 30122622145837 689 30122435768043 690 30121985678401 691 30120899010443 692 30118275538957 693 30111941909003 694 30096651169729 695 30059736057963 696 29970615093805 697 29755458053163 698 29236023007489 699 27981995875403 700 24954506565517 701 17645500813643 702 1 703 1 704 42600007379161 705 60245508192801 706 67554513944673 707 70582003254553 708 71836030386625 709 72355465432265 710 72570622472825 711 72659743436785 712 72696658548073 713 72711949286193 714 72718282913361 715 72720906378121 716 72721993029841 717 72722443080281 718 72722629363433 719 72722706201313 720 72722737248505 721 72722748225345 722 72722748225345 723 72722737248505 724 72722706201313 725 72722629363433 726 72722443080281 727 72721993029841 728 72720906378121 729 72718282913361 730 72711949286193 731 72696658548073 732 72659743436785 733 72570622472825 734 72355465432265 735 71836030386625 736 70582003254553 737 67554513944673 738 60245508192801 739 42600007379161 740 1 741 1 742 102845515571963 743 145445522951121 744 163091023764759 745 170400029516625 746 173427518826491 747 174681545958529 748 175200981004087 749 175416138044449 750 175505259007931 751 175542174118065 752 175557464853399 753 175563798473841 754 175566421922363 755 175567508534881 756 175567958490679 757 175568144545345 758 175568220831611 759 175568250547089 760 175568258308887 761 175568250547089 762 175568220831611 763 175568144545345 764 175567958490679 765 175567508534881 766 175566421922363 767 175563798473841 768 175557464853399 769 175542174118065 770 175505259007931 771 175416138044449 772 175200981004087 773 174681545958529 774 173427518826491 775 170400029516625 776 163091023764759 777 145445522951121 778 102845515571963 779 1 780 1 781 248291038523085 782 351136554095045 783 393736561474201 784 411382062287833 785 418691068039685 786 421718557349517 787 422972584481473 788 423492019526833 789 423707176566717 790 423796297529045 791 423833212636393 792 423848503365001 793 423854836969205 794 423857460378525 795 423858546896401 796 423858996623713 797 423859182126765 798 423859257081317 799 423859283581753 800 423859283581753 801 423859257081317 802 423859182126765 803 423858996623713 804 423858546896401 805 423857460378525 806 423854836969205 807 423848503365001 808 423833212636393 809 423796297529045 810 423707176566717 811 423492019526833 812 422972584481473 813 421718557349517 814 418691068039685 815 411382062287833 816 393736561474201 817 351136554095045 818 248291038523085 819 1 820 1 821 599427592618131 822 847718631141213 823 950564146713171 824 993164154092321 825 1010809654905939 826 1018118660657757 827 1021146149967507 828 1022400177099265 829 1022919612144147 830 1023134769182877 831 1023223890142419 832 1023260805243041 833 1023276095955411 834 1023282429520413 835 1023285052835091 836 1023286139124481 837 1023286588300179 838 1023286772471517 839 1023286844211027 840 1023286862949665 841 1023286844211027 842 1023286772471517 843 1023286588300179 844 1023286139124481 845 1023285052835091 846 1023282429520413 847 1023276095955411 848 1023260805243041 849 1023223890142419 850 1023134769182877 851 1022919612144147 852 1022400177099265 853 1021146149967507 854 1018118660657757 855 1010809654905939 856 993164154092321 857 950564146713171 858 847718631141213 859 599427592618131 860 1 861 1 862 1447146223759345 863 2046573816377473 864 2294864854900553 865 2397710370472505 866 2440310377851641 867 2457955878665225 868 2465264884416961 869 2468292373726513 870 2469546400857793 871 2470065835901521 872 2470280992937465 873 2470370113890281 874 2470407028974665 875 2470422319647833 876 2470428653118193 877 2470431276204385 878 2470432361942161 879 2470432809786145 880 2470432990742441 881 2470433054720153 882 2470433054720153 883 2470432990742441 884 2470432809786145 885 2470432361942161 886 2470431276204385 887 2470428653118193 888 2470422319647833 889 2470407028974665 890 2470370113890281 891 2470280992937465 892 2470065835901521 893 2469546400857793 894 2468292373726513 895 2465264884416961 896 2457955878665225 897 2440310377851641 898 2397710370472505 899 2294864854900553 900 2046573816377473 901 1447146223759345 902 1 903 1 904 3493720040136819 905 4940866263896161 906 5540293856514287 907 5788584895037361 908 5891430410609299 909 5934030417988401 910 5951675918801903 911 5958984924553441 912 5962012413862515 913 5963266440992641 914 5963785876033583 915 5964001033062801 916 5964090153999379 917 5964127069044561 918 5964142359623087 919 5964148692864961 920 5964151315399539 921 5964152399805601 922 5964152844434543 923 5964153017629041 924 5964153062868115 925 5964153017629041 926 5964152844434543 927 5964152399805601 928 5964151315399539 929 5964148692864961 930 5964142359623087 931 5964127069044561 932 5964090153999379 933 5964001033062801 934 5963785876033583 935 5963266440992641 936 5962012413862515 937 5958984924553441 938 5951675918801903 939 5934030417988401 940 5891430410609299 941 5788584895037361 942 5540293856514287 943 4940866263896161 944 3493720040136819 945 1 946 1 947 8434586304032981 948 11928306344169797 949 13375452567929137 950 13974880160547257 951 14223171199070317 952 14326016714642221 953 14368616722021241 954 14386262222834545 955 14393571228585605 956 14396598717893525 957 14397852745020865 958 14398372180055081 959 14398587337068061 960 14398676457965437 961 14398713372915977 962 14398728663266017 963 14398734995956277 964 14398737617159141 965 14398738698350161 966 14398739135217305 967 14398739289673165 968 14398739289673165 969 14398739135217305 970 14398738698350161 971 14398737617159141 972 14398734995956277 973 14398728663266017 974 14398713372915977 975 14398676457965437 976 14398587337068061 977 14398372180055081 978 14397852745020865 979 14396598717893525 980 14393571228585605 981 14386262222834545 982 14368616722021241 983 14326016714642221 984 14223171199070317 985 13974880160547257 986 13375452567929137 987 11928306344169797 988 8434586304032981 989 1 990 1 991 20362892648202779 992 28797478952235757 993 32291198992372571 994 33738345216131905 995 34337772808750011 996 34586063847273037 997 34688909362844859 998 34731509370223681 999 34749154871036507 1000 34756463876786413 1001 34759491366091547 1002 34760745393212161 1003 34761264828230139 1004 34761479985203917 1005 34761569106006651 1006 34761606020728705 1007 34761621310527131 1008 34761627641885677 1009 34761630259873499 1010 34761631333302721 1011 34761631751431227 1012 34761631860648013 1013 34761631751431227 1014 34761631333302721 1015 34761630259873499 1016 34761627641885677 1017 34761621310527131 1018 34761606020728705 1019 34761569106006651 1020 34761479985203917 1021 34761264828230139 1022 34760745393212161 1023 34759491366091547 1024 34756463876786413 1025 34749154871036507 1026 34731509370223681 1027 34688909362844859 1028 34586063847273037 1029 34337772808750011 1030 33738345216131905 1031 32291198992372571 1032 28797478952235757 1033 20362892648202779 1034 1 1035 1 1036 49160371600438537 1037 69523264248641313 1038 77957850552674289 1039 81451570592811097 1040 82898716816570417 1041 83498144409188489 1042 83746435447711433 1043 83849280963283057 1044 83891880970661401 1045 83909526471473073 1046 83916835477220193 1047 83919862966518601 1048 83921116993622977 1049 83921636428601753 1050 83921851585480889 1051 83921940706055137 1052 83921977620225577 1053 83921992908692289 1054 83921999236835793 1055 83922001847061817 1056 83922002901752401 1057 83922003274641833 1058 83922003274641833 1059 83922002901752401 1060 83922001847061817 1061 83921999236835793 1062 83921992908692289 1063 83921977620225577 1064 83921940706055137 1065 83921851585480889 1066 83921636428601753 1067 83921116993622977 1068 83919862966518601 1069 83916835477220193 1070 83909526471473073 1071 83891880970661401 1072 83849280963283057 1073 83746435447711433 1074 83498144409188489 1075 82898716816570417 1076 81451570592811097 1077 77957850552674289 1078 69523264248641313 1079 49160371600438537 1080 1 1081 1 1082 118683635849079851 1083 167844007449518385 1084 188206900097721159 1085 196641486401754129 1086 200135206441890923 1087 201582352665650209 1088 202181780258268199 1089 202430071296790945 1090 202532916812362091 1091 202575516819739281 1092 202593162320548167 1093 202600471326288561 1094 202603498815570731 1095 202604752842635905 1096 202605272277520039 1097 202605487434170689 1098 202605576554193323 1099 202605613467032049 1100 202605628752283719 1101 202605635072665425 1102 202605637664152811 1103 202605638673604321 1104 202605638937276967 1105 202605638673604321 1106 202605637664152811 1107 202605635072665425 1108 202605628752283719 1109 202605613467032049 1110 202605576554193323 1111 202605487434170689 1112 202605272277520039 1113 202604752842635905 1114 202603498815570731 1115 202600471326288561 1116 202593162320548167 1117 202575516819739281 1118 202532916812362091 1119 202430071296790945 1120 202181780258268199 1121 201582352665650209 1122 200135206441890923 1123 196641486401754129 1124 188206900097721159 1125 167844007449518385 1126 118683635849079851 1127 1 1128 1 1129 286527643298598237 1130 405211279147678085 1131 454371650748116617 1132 474734543396319385 1133 483169129700352341 1134 486662849740489101 1135 488109995964248305 1136 488709423556866097 1137 488957714595388365 1138 489060560110958357 1139 489103160118332761 1140 489120805619134921 1141 489128114624859077 1142 489131142114102045 1143 489132396141072577 1144 489132915575728225 1145 489133130731827261 1146 489133219850518181 1147 489133256760141865 1148 489133272037631737 1149 489133278339274805 1150 489133280885523117 1151 489133281785757841 1152 489133281785757841 1153 489133280885523117 1154 489133278339274805 1155 489133272037631737 1156 489133256760141865 1157 489133219850518181 1158 489133130731827261 1159 489132915575728225 1160 489132396141072577 1161 489131142114102045 1162 489128114624859077 1163 489120805619134921 1164 489103160118332761 1165 489060560110958357 1166 488957714595388365 1167 488709423556866097 1168 488109995964248305 1169 486662849740489101 1170 483169129700352341 1171 474734543396319385 1172 454371650748116617 1173 405211279147678085 1174 286527643298598237 1175 1 1176 1 1177 691738922446276323 1178 978266565744874557 1179 1096950201593954403 1180 1146110573194392929 1181 1166473465842595683 1182 1174908052146628605 1183 1178401772186765283 1184 1179848918410524289 1185 1180448346003141603 1186 1180696637041662717 1187 1180799482557229923 1188 1180842082564597601 1189 1180859728065383523 1190 1180867037071068477 1191 1180870064560216803 1192 1180871318586958849 1193 1180871838021062883 1194 1180872053175830205 1195 1180872142291306083 1196 1180872179193167969 1197 1180872194451919203 1198 1180872200708323197 1199 1180872203145354723 1200 1180872203781916801 1201 1180872203145354723 1202 1180872200708323197 1203 1180872194451919203 1204 1180872179193167969 1205 1180872142291306083 1206 1180872053175830205 1207 1180871838021062883 1208 1180871318586958849 1209 1180870064560216803 1210 1180867037071068477 1211 1180859728065383523 1212 1180842082564597601 1213 1180799482557229923 1214 1180696637041662717 1215 1180448346003141603 1216 1179848918410524289 1217 1178401772186765283 1218 1174908052146628605 1219 1166473465842595683 1220 1146110573194392929 1221 1096950201593954403 1222 978266565744874557 1223 691738922446276323 1224 1 1225 1 1226 1670005488191150881 1227 2361744410637427201 1228 2648272053936025433 1229 2766955689785105273 1230 2816116061385543785 1231 2836478954033746505 1232 2844913540337779345 1233 2848407260377915825 1234 2849854406601674353 1235 2850453834194290513 1236 2850702125232808841 1237 2850804970748369321 1238 2850847570755720761 1239 2850865216256467481 1240 2850872525262057793 1241 2850875552750977633 1242 2850876806777168065 1243 2850877326209940385 1244 2850877541361492665 1245 2850877630469206745 1246 2850877667352329993 1247 2850877682565842153 1248 2850877688713029361 1249 2850877690886388241 1250 2850877690886388241 1251 2850877688713029361 1252 2850877682565842153 1253 2850877667352329993 1254 2850877630469206745 1255 2850877541361492665 1256 2850877326209940385 1257 2850876806777168065 1258 2850875552750977633 1259 2850872525262057793 1260 2850865216256467481 1261 2850847570755720761 1262 2850804970748369321 1263 2850702125232808841 1264 2850453834194290513 1265 2849854406601674353 1266 2848407260377915825 1267 2844913540337779345 1268 2836478954033746505 1269 2816116061385543785 1270 2766955689785105273 1271 2648272053936025433 1272 2361744410637427201 1273 1670005488191150881 1274 1 1275 1 1276 4031749898828578083 1277 5701755387019728961 1278 6393494309466005279 1279 6680021952764603505 1280 6798705588613683331 1281 6847865960214121809 1282 6868228852862324447 1283 6876663439166357089 1284 6880157159206493091 1285 6881604305430250465 1286 6882203733022863839 1287 6882452024061375441 1288 6882554869576919683 1289 6882597469584231921 1290 6882615115084883999 1291 6882622424090245825 1292 6882625451578614051 1293 6882626705603472769 1294 6882627225033030047 1295 6882627440176820529 1296 6882627529265795971 1297 6882627566103680145 1298 6882627581207975519 1299 6882627587091490081 1300 6882627588628286883 1301 6882627587091490081 1302 6882627581207975519 1303 6882627566103680145 1304 6882627529265795971 1305 6882627440176820529 1306 6882627225033030047 1307 6882626705603472769 1308 6882625451578614051 1309 6882622424090245825 1310 6882615115084883999 1311 6882597469584231921 1312 6882554869576919683 1313 6882452024061375441 1314 6882203733022863839 1315 6881604305430250465 1316 6880157159206493091 1317 6876663439166357089 1318 6868228852862324447 1319 6847865960214121809 1320 6798705588613683331 1321 6680021952764603505 1322 6393494309466005279 1323 5701755387019728961 1324 4031749898828578083 1325 1 1326 1 1327 9733505285848307045 1328 13765255184676885125 1329 15435260672868036001 1330 16126999595314312313 1331 16413527238612910525 1332 16532210874461990317 1333 16581371246062428713 1334 16601734138710631153 1335 16610168725014663317 1336 16613662445054798165 1337 16615109591278552753 1338 16615709018871159401 1339 16615957309909654765 1340 16616060155425159805 1341 16616102755432377401 1342 16616120400932800993 1343 16616127709937611205 1344 16616130737424647717 1345 16616131991446291393 1346 16616132510868086873 1347 16616132725993138717 1348 16616132815036875085 1349 16616132851765542473 1350 16616132866606165201 1351 16616132871853117685 1352 16616132871853117685 1353 16616132866606165201 1354 16616132851765542473 1355 16616132815036875085 1356 16616132725993138717 1357 16616132510868086873 1358 16616131991446291393 1359 16616130737424647717 1360 16616127709937611205 1361 16616120400932800993 1362 16616102755432377401 1363 16616060155425159805 1364 16615957309909654765 1365 16615709018871159401 1366 16615109591278552753 1367 16613662445054798165 1368 16610168725014663317 1369 16601734138710631153 1370 16581371246062428713 1371 16532210874461990317 1372 16413527238612910525 1373 16126999595314312313 1374 15435260672868036001 1375 13765255184676885125 1376 9733505285848307045 1377 1 1378 1 1379 23498760470525192171 1380 33232265756373499213 1381 37264015655202077291 1382 38934021143393228161 1383 39625760065839504459 1384 39912287709138102637 1385 40030971344987182347 1386 40080131716587620545 1387 40100494609235822507 1388 40108929195539853517 1389 40112422915579985579 1390 40113870061803733441 1391 40114469489396323851 1392 40114717780434780013 1393 40114820625950190411 1394 40114863225957179521 1395 40114880871457051499 1396 40114888180460529997 1397 40114891207944351467 1398 40114892461958233345 1399 40114892981361290187 1400 40114893196441102957 1401 40114893285375622539 1402 40114893321840617281 1403 40114893336044677931 1404 40114893339754833613 1405 40114893336044677931 1406 40114893321840617281 1407 40114893285375622539 1408 40114893196441102957 1409 40114892981361290187 1410 40114892461958233345 1411 40114891207944351467 1412 40114888180460529997 1413 40114880871457051499 1414 40114863225957179521 1415 40114820625950190411 1416 40114717780434780013 1417 40114469489396323851 1418 40113870061803733441 1419 40112422915579985579 1420 40108929195539853517 1421 40100494609235822507 1422 40080131716587620545 1423 40030971344987182347 1424 39912287709138102637 1425 39625760065839504459 1426 38934021143393228161 1427 37264015655202077291 1428 33232265756373499213 1429 23498760470525192171 1430 1 1431 1 1432 56731026226898691385 1433 80229786697423883553 1434 89963291983272190593 1435 93995041882100768665 1436 95665047370291919521 1437 96356786292738195785 1438 96643313936036793881 1439 96761997571885873393 1440 96811157943486311113 1441 96831520836134511921 1442 96839955422438540145 1443 96843449142478665481 1444 96844896288702397105 1445 96845495716294948313 1446 96845744007333309833 1447 96845846852848491745 1448 96845889452854929241 1449 96845907098353469505 1450 96845914407353732961 1451 96845917434829792633 1452 96845918688824935873 1453 96845919208182753641 1454 96845919423153349625 1455 96845919511824196561 1456 96845919547652629225 1457 96845919560319893073 1458 96845919560319893073 1459 96845919547652629225 1460 96845919511824196561 1461 96845919423153349625 1462 96845919208182753641 1463 96845918688824935873 1464 96845917434829792633 1465 96845914407353732961 1466 96845907098353469505 1467 96845889452854929241 1468 96845846852848491745 1469 96845744007333309833 1470 96845495716294948313 1471 96844896288702397105 1472 96843449142478665481 1473 96839955422438540145 1474 96831520836134511921 1475 96811157943486311113 1476 96761997571885873393 1477 96643313936036793881 1478 96356786292738195785 1479 95665047370291919521 1480 93995041882100768665 1481 89963291983272190593 1482 80229786697423883553 1483 56731026226898691385 1484 1 1485 1 1486 136960812924322574939 1487 193691839151221266321 1488 217190599621746458487 1489 226924104907594765521 1490 230955854806423343579 1491 232625860294614494401 1492 233317599217060770583 1493 233604126860359368481 1494 233722810496208447515 1495 233771970867808884081 1496 233792333760457082103 1497 233800768346761103601 1498 233804262066801212699 1499 233805709213024905121 1500 233806308640617361687 1501 233806556931655494721 1502 233806659777170125019 1503 233806702377175230801 1504 233806720022670556023 1505 233806727331663057681 1506 233806730359120378715 1507 233806731613070282881 1508 233806732132318883863 1509 233806732347025807201 1510 233806732435060092059 1511 233806732469351727921 1512 233806732478308836087 1513 233806732469351727921 1514 233806732435060092059 1515 233806732347025807201 1516 233806732132318883863 1517 233806731613070282881 1518 233806730359120378715 1519 233806727331663057681 1520 233806720022670556023 1521 233806702377175230801 1522 233806659777170125019 1523 233806556931655494721 1524 233806308640617361687 1525 233805709213024905121 1526 233804262066801212699 1527 233800768346761103601 1528 233792333760457082103 1529 233771970867808884081 1530 233722810496208447515 1531 233604126860359368481 1532 233317599217060770583 1533 232625860294614494401 1534 230955854806423343579 1535 226924104907594765521 1536 217190599621746458487 1537 193691839151221266321 1538 136960812924322574939 1539 1 1540 1 1541 330652652075543841261 1542 467613464999866416197 1543 524344491226765107577 1544 547843251697290299737 1545 557576756983138606757 1546 561608506881967184781 1547 563278512370158335521 1548 563970251292604611505 1549 564256778935903208925 1550 564375462571752286805 1551 564424622943352720585 1552 564444985836000911881 1553 564453420422304917141 1554 564456914142344987037 1555 564458361288568584817 1556 564458960716160812897 1557 564459209007198394317 1558 564459311852711692901 1559 564459354452713583641 1560 564459372098201147065 1561 564459379407174910085 1562 564459382434586992045 1563 564459383688427679425 1564 564459384207412607761 1565 564459384421482969021 1566 564459384507980457077 1567 564459384538561937257 1568 564459384538561937257 1569 564459384507980457077 1570 564459384421482969021 1571 564459384207412607761 1572 564459383688427679425 1573 564459382434586992045 1574 564459379407174910085 1575 564459372098201147065 1576 564459354452713583641 1577 564459311852711692901 1578 564459209007198394317 1579 564458960716160812897 1580 564458361288568584817 1581 564456914142344987037 1582 564453420422304917141 1583 564444985836000911881 1584 564424622943352720585 1585 564375462571752286805 1586 564256778935903208925 1587 563970251292604611505 1588 563278512370158335521 1589 561608506881967184781 1590 557576756983138606757 1591 547843251697290299737 1592 524344491226765107577 1593 467613464999866416197 1594 330652652075543841261 1595 1 1596 1 1597 798266117075410257459 1598 1128918769150954098717 1599 1265879582075276673651 1600 1322610608302175365025 1601 1346109368772700557171 1602 1355842874058548864157 1603 1359874623957377442099 1604 1361544629445568592641 1605 1362236368368014868147 1606 1362522896011313464413 1607 1362641579647162539507 1608 1362690740018762966561 1609 1362711102911411141619 1610 1362719537497715107677 1611 1362723031217755082931 1612 1362724478363978452225 1613 1362725077791570128691 1614 1362725326082606378397 1615 1362725428928116461939 1616 1362725471528110590881 1617 1362725489173579415667 1618 1362725496482507939613 1619 1362725499509810804787 1620 1362725500763387819521 1621 1362725501281736185779 1622 1362725501494269750237 1623 1362725501577057082611 1624 1362725501598681454625 1625 1362725501577057082611 1626 1362725501494269750237 1627 1362725501281736185779 1628 1362725500763387819521 1629 1362725499509810804787 1630 1362725496482507939613 1631 1362725489173579415667 1632 1362725471528110590881 1633 1362725428928116461939 1634 1362725326082606378397 1635 1362725077791570128691 1636 1362724478363978452225 1637 1362723031217755082931 1638 1362719537497715107677 1639 1362711102911411141619 1640 1362690740018762966561 1641 1362641579647162539507 1642 1362522896011313464413 1643 1362236368368014868147 1644 1361544629445568592641 1645 1359874623957377442099 1646 1355842874058548864157 1647 1346109368772700557171 1648 1322610608302175365025 1649 1265879582075276673651 1650 1128918769150954098717 1651 798266117075410257459 1652 1 1653 1 1654 1927184886226364356177 1655 2725451003301774613633 1656 3056103655377318454889 1657 3193064468301641029817 1658 3249795494528539721177 1659 3273294254999064913289 1660 3283027760284913220193 1661 3287059510183741797937 1662 3288729515671932948001 1663 3289421254594379222353 1664 3289707782237677815833 1665 3289826465873526884201 1666 3289875626245127295017 1667 3289895989137775430873 1668 3289904423724079302289 1669 3289907917444119049057 1670 3289909364590341866737 1671 3289909964017932211489 1672 3289910212308965246153 1673 3289910315154467567897 1674 3289910357754442958201 1675 3289910375399866543913 1676 3289910382708685851073 1677 3289910385735725043601 1678 3289910386988665496257 1679 3289910387505477065713 1680 3289910387714300474489 1681 3289910387788130698697 1682 3289910387788130698697 1683 3289910387714300474489 1684 3289910387505477065713 1685 3289910386988665496257 1686 3289910385735725043601 1687 3289910382708685851073 1688 3289910375399866543913 1689 3289910357754442958201 1690 3289910315154467567897 1691 3289910212308965246153 1692 3289909964017932211489 1693 3289909364590341866737 1694 3289907917444119049057 1695 3289904423724079302289 1696 3289895989137775430873 1697 3289875626245127295017 1698 3289826465873526884201 1699 3289707782237677815833 1700 3289421254594379222353 1701 3288729515671932948001 1702 3287059510183741797937 1703 3283027760284913220193 1704 3273294254999064913289 1705 3249795494528539721177 1706 3193064468301641029817 1707 3056103655377318454889 1708 2725451003301774613633 1709 1927184886226364356177 1710 1 1711 1 1712 4652635889528138969811 1713 6579820775754503325985 1714 7378086892829913583439 1715 7708739544905457424689 1716 7845700357829779999603 1717 7902431384056678690929 1718 7925930144527203882959 1719 7935663649813052189665 1720 7939695399711880766931 1721 7941365405200071915841 1722 7942057144122518187407 1723 7942343671765816774161 1724 7942462355401665826291 1725 7942511515773266197905 1726 7942531878665914239119 1727 7942540313252217882049 1728 7942543806972257077203 1729 7942545254118478563169 1730 7942545853546065692879 1731 7942546101837090965745 1732 7942546204682574548851 1733 7942546247282504700081 1734 7942546264927819069007 1735 7942546272236374703521 1736 7942546275262777333971 1737 7942546276514180989825 1738 7942546277027282403599 1739 7942546277227148704209 1740 7942546277279354556403 1741 7942546277227148704209 1742 7942546277027282403599 1743 7942546276514180989825 1744 7942546275262777333971 1745 7942546272236374703521 1746 7942546264927819069007 1747 7942546247282504700081 1748 7942546204682574548851 1749 7942546101837090965745 1750 7942545853546065692879 1751 7942545254118478563169 1752 7942543806972257077203 1753 7942540313252217882049 1754 7942531878665914239119 1755 7942511515773266197905 1756 7942462355401665826291 1757 7942343671765816774161 1758 7942057144122518187407 1759 7941365405200071915841 1760 7939695399711880766931 1761 7935663649813052189665 1762 7925930144527203882959 1763 7902431384056678690929 1764 7845700357829779999603 1765 7708739544905457424689 1766 7378086892829913583439 1767 6579820775754503325985 1768 4652635889528138969811 1769 1 1770 1 1771 11232456665282642295797 1772 15885092554810781265605 1773 17812277441037145621777 1774 18610543558112555879225 1775 18941196210188099720461 1776 19078157023112422295341 1777 19134888049339320986585 1778 19158386809809846178417 1779 19168120315095694484645 1780 19172152064994523060757 1781 19173822070482714206881 1782 19174513809405160471721 1783 19174800337048459042237 1784 19174919020684308055165 1785 19174968181055908332137 1786 19174988543948556144865 1787 19174996978534859236181 1788 19175000472254897099621 1789 19175001919401115370545 1790 19175002518828694738457 1791 19175002767119701272685 1792 19175002869965139616717 1793 19175002912564960551161 1794 19175002930210011247441 1795 19175002937517930319877 1796 19175002940542796153525 1797 19175002941790489653697 1798 19175002942294633959305 1799 19175002942472875887901 1800 19175002942472875887901 1801 19175002942294633959305 1802 19175002941790489653697 1803 19175002940542796153525 1804 19175002937517930319877 1805 19175002930210011247441 1806 19175002912564960551161 1807 19175002869965139616717 1808 19175002767119701272685 1809 19175002518828694738457 1810 19175001919401115370545 1811 19175000472254897099621 1812 19174996978534859236181 1813 19174988543948556144865 1814 19174968181055908332137 1815 19174919020684308055165 1816 19174800337048459042237 1817 19174513809405160471721 1818 19173822070482714206881 1819 19172152064994523060757 1820 19168120315095694484645 1821 19158386809809846178417 1822 19134888049339320986585 1823 19078157023112422295341 1824 18941196210188099720461 1825 18610543558112555879225 1826 17812277441037145621777 1827 15885092554810781265605 1828 11232456665282642295797 1829 1 1830 1 1831 27117549220093423561403 1832 38350005885376065857197 1833 43002641774904204827003 1834 44929826661130569183169 1835 45728092778205979440603 1836 46058745430281523281805 1837 46195706243205845856603 1838 46252437269432744547649 1839 46275936029903269739003 1840 46285669535189118044077 1841 46289701285087946617403 1842 46291371290576137756801 1843 46292063029498584005403 1844 46292349557141882536717 1845 46292468240777731455003 1846 46292517401149331503489 1847 46292537764041978764603 1848 46292546198628280524205 1849 46292549692348315172603 1850 46292551139494525681729 1851 46292551738922086311003 1852 46292551987213047606157 1853 46292552090058376733403 1854 46292552132657933995201 1855 46292552150302348129403 1856 46292552157608730405037 1857 46292552160629886083003 1858 46292552161868622475009 1859 46292552162351142408603 1860 46292552162477178485005 1861 46292552162351142408603 1862 46292552161868622475009 1863 46292552160629886083003 1864 46292552157608730405037 1865 46292552150302348129403 1866 46292552132657933995201 1867 46292552090058376733403 1868 46292551987213047606157 1869 46292551738922086311003 1870 46292551139494525681729 1871 46292549692348315172603 1872 46292546198628280524205 1873 46292537764041978764603 1874 46292517401149331503489 1875 46292468240777731455003 1876 46292349557141882536717 1877 46292063029498584005403 1878 46291371290576137756801 1879 46289701285087946617403 1880 46285669535189118044077 1881 46275936029903269739003 1882 46252437269432744547649 1883 46195706243205845856603 1884 46058745430281523281805 1885 45728092778205979440603 1886 44929826661130569183169 1887 43002641774904204827003 1888 38350005885376065857197 1889 27117549220093423561403 1890 1 1891 1 1892 65467555105469489418601 1893 92585104325562912980001 1894 103817560990845555275793 1895 108470196880373694245593 1896 110397381766600058601745 1897 111195647883675468859145 1898 111526300535751012700265 1899 111663261348675335274865 1900 111719992374902233965433 1901 111743491135372759155633 1902 111753224640658607457921 1903 111757256390557436024521 1904 111758926396045627147681 1905 111759618134968073357081 1906 111759904662611371793753 1907 111760023346247220483553 1908 111760072506618819980425 1909 111760092869511465909825 1910 111760101304097764454385 1911 111760104797817791340985 1912 111760106244963983111473 1913 111760106844391498501673 1914 111760107092682350580041 1915 111760107195527416034641 1916 111760107238126336734361 1917 111760107255769214071761 1918 111760107263071886191713 1919 111760107266084084761513 1920 111760107267301196781505 1921 111760107267731510862905 1922 111760107267731510862905 1923 111760107267301196781505 1924 111760107266084084761513 1925 111760107263071886191713 1926 111760107255769214071761 1927 111760107238126336734361 1928 111760107195527416034641 1929 111760107092682350580041 1930 111760106844391498501673 1931 111760106244963983111473 1932 111760104797817791340985 1933 111760101304097764454385 1934 111760092869511465909825 1935 111760072506618819980425 1936 111760023346247220483553 1937 111759904662611371793753 1938 111759618134968073357081 1939 111758926396045627147681 1940 111757256390557436024521 1941 111753224640658607457921 1942 111743491135372759155633 1943 111719992374902233965433 1944 111663261348675335274865 1945 111526300535751012700265 1946 111195647883675468859145 1947 110397381766600058601745 1948 108470196880373694245593 1949 103817560990845555275793 1950 92585104325562912980001 1951 65467555105469489418601 1952 1 1953 1 1954 158052659431032402398603 1955 223520214536501891817201 1956 250637763756595315378599 1957 261870220421877957674385 1958 266522856311406096644171 1959 268450041197632461000289 1960 269248307314707871257607 1961 269578959966783415098529 1962 269715920779707737672651 1963 269772651805934636362065 1964 269796150566405161549479 1965 269805884071691009845041 1966 269809915821589838395403 1967 269811585827078029479361 1968 269812277566000475594119 1969 269812564093643773802305 1970 269812682777279621940491 1971 269812731937651220105649 1972 269812752300543862820007 1973 269812760735130153602769 1974 269812764228850161750731 1975 269812765675996308282145 1976 269812766275423714455559 1977 269812766523714302861281 1978 269812766626558731753803 1979 269812766669156115656721 1980 269812766686795282838439 1981 269812766694088997850225 1982 269812766697079572048011 1983 269812766698244478215809 1984 269812766698548756220807 1985 269812766698244478215809 1986 269812766697079572048011 1987 269812766694088997850225 1988 269812766686795282838439 1989 269812766669156115656721 1990 269812766626558731753803 1991 269812766523714302861281 1992 269812766275423714455559 1993 269812765675996308282145 1994 269812764228850161750731 1995 269812760735130153602769 1996 269812752300543862820007 1997 269812731937651220105649 1998 269812682777279621940491 1999 269812564093643773802305 2000 269812277566000475594119 2001 269811585827078029479361 2002 269809915821589838395403 2003 269805884071691009845041 2004 269796150566405161549479 2005 269772651805934636362065 2006 269715920779707737672651 2007 269578959966783415098529 2008 269248307314707871257607 2009 268450041197632461000289 2010 266522856311406096644171 2011 261870220421877957674385 2012 250637763756595315378599 2013 223520214536501891817201 2014 158052659431032402398603 2015 1 2016 1 2017 381572873967534294215805 2018 539625533398566696614405 2019 605093088504036186033001 2020 632210637724129609594393 2021 643443094389412251890165 2022 648095730278940390859917 2023 650022915165166755215953 2024 650821181282242165473073 2025 651151833934317709313517 2026 651288794747242031886485 2027 651345525773468930573113 2028 651369024533939455753801 2029 651378758039225304033125 2030 651382789789124132544285 2031 651384459794612323533601 2032 651385151533534769419873 2033 651385438061178067076445 2034 651385556744813913882917 2035 651385605905185508833033 2036 651385626268078143785593 2037 651385634702664415829717 2038 651385638196384378738605 2039 651385639643530416053233 2040 651385640242957558554001 2041 651385640491247510397645 2042 651385640594090402493365 2043 651385640636684076240601 2044 651385640654314286314153 2045 651385640661586376953925 2046 651385640664524745299517 2047 651385640665563615390913 2048 651385640665563615390913 2049 651385640664524745299517 2050 651385640661586376953925 2051 651385640654314286314153 2052 651385640636684076240601 2053 651385640594090402493365 2054 651385640491247510397645 2055 651385640242957558554001 2056 651385639643530416053233 2057 651385638196384378738605 2058 651385634702664415829717 2059 651385626268078143785593 2060 651385605905185508833033 2061 651385556744813913882917 2062 651385438061178067076445 2063 651385151533534769419873 2064 651384459794612323533601 2065 651382789789124132544285 2066 651378758039225304033125 2067 651369024533939455753801 2068 651345525773468930573113 2069 651288794747242031886485 2070 651151833934317709313517 2071 650821181282242165473073 2072 650022915165166755215953 2073 648095730278940390859917 2074 643443094389412251890165 2075 632210637724129609594393 2076 605093088504036186033001 2077 539625533398566696614405 2078 381572873967534294215805 2079 1 2080 1 2081 921198407366100990830211 2082 1302771281333635285046013 2083 1460823940764667687444611 2084 1526291495870137176863201 2085 1553409045090230600424579 2086 1564641501755513242720317 2087 1569294137645041381689987 2088 1571221322531267746045825 2089 1572019588648343156302467 2090 1572350241300418700141757 2091 1572487202113343022711939 2092 1572543933139569921391841 2093 1572567431900040446556291 2094 1572577165405326294796413 2095 1572581197155225123212931 2096 1572582867160713313973761 2097 1572583558899635759308419 2098 1572583845427279055633277 2099 1572583964110914899224707 2100 1572584013271286486413025 2101 1572584033634179102626947 2102 1572584042068765329431997 2103 1572584045562485183124099 2104 1572584047009630956766081 2105 1572584047609057462704771 2106 1572584047857345877751613 2107 1572584047960185059691651 2108 1572584048002769776330721 2109 1572584048020378362032259 2110 1572584048027598246819837 2111 1572584048030410579089027 2112 1572584048031145171175425 2113 1572584048030410579089027 2114 1572584048027598246819837 2115 1572584048020378362032259 2116 1572584048002769776330721 2117 1572584047960185059691651 2118 1572584047857345877751613 2119 1572584047609057462704771 2120 1572584047009630956766081 2121 1572584045562485183124099 2122 1572584042068765329431997 2123 1572584033634179102626947 2124 1572584013271286486413025 2125 1572583964110914899224707 2126 1572583845427279055633277 2127 1572583558899635759308419 2128 1572582867160713313973761 2129 1572581197155225123212931 2130 1572577165405326294796413 2131 1572567431900040446556291 2132 1572543933139569921391841 2133 1572487202113343022711939 2134 1572350241300418700141757 2135 1572019588648343156302467 2136 1571221322531267746045825 2137 1569294137645041381689987 2138 1564641501755513242720317 2139 1553409045090230600424579 2140 1526291495870137176863201 2141 1460823940764667687444611 2142 1302771281333635285046013 2143 921198407366100990830211 2144 1 2145 1 2146 2223969688699736275876225 2147 3145168096065837266706433 2148 3526740970033371560922233 2149 3684793629464403963320825 2150 3750261184569873452739401 2151 3777378733789966876300745 2152 3788611190455249518596401 2153 3793263826344777657565873 2154 3795191011231004021921233 2155 3795989277348079432176721 2156 3796319930000154976013225 2157 3796456890813079298576681 2158 3796513621839306197240345 2159 3796537120599776722365593 2160 3796546854105062570511073 2161 3796550885854961398699105 2162 3796552555860449588908321 2163 3796553247599372032911265 2164 3796553534127015326021081 2165 3796553652810651161850713 2166 3796553701971022730300393 2167 3796553722333915301275241 2168 3796553730768501418863505 2169 3796553734262221008882961 2170 3796553735709366145962865 2171 3796553736308791115104753 2172 3796553736557075819995913 2173 3796553736659906044827785 2174 3796553736702469137094841 2175 3796553736720025516944185 2176 3796553736727119365655361 2177 3796553736729627419919553 2178 3796553736729627419919553 2179 3796553736727119365655361 2180 3796553736720025516944185 2181 3796553736702469137094841 2182 3796553736659906044827785 2183 3796553736557075819995913 2184 3796553736308791115104753 2185 3796553735709366145962865 2186 3796553734262221008882961 2187 3796553730768501418863505 2188 3796553722333915301275241 2189 3796553701971022730300393 2190 3796553652810651161850713 2191 3796553534127015326021081 2192 3796553247599372032911265 2193 3796552555860449588908321 2194 3796550885854961398699105 2195 3796546854105062570511073 2196 3796537120599776722365593 2197 3796513621839306197240345 2198 3796456890813079298576681 2199 3796319930000154976013225 2200 3795989277348079432176721 2201 3795191011231004021921233 2202 3793263826344777657565873 2203 3788611190455249518596401 2204 3777378733789966876300745 2205 3750261184569873452739401 2206 3684793629464403963320825 2207 3526740970033371560922233 2208 3145168096065837266706433 2209 2223969688699736275876225 2210 1 2211 1 2212 5369137784765573542582659 2213 7593107473465309818458881 2214 8514305880831410809289087 2215 8895878754798945103504881 2216 9053931414229977505903459 2217 9119398969335446995322001 2218 9146516518555540418883263 2219 9157748975220823061178721 2220 9162401611110351200147715 2221 9164328795996577564501921 2222 9165127062113652974754623 2223 9165457714765728518584401 2224 9165594675578652841131619 2225 9165651406604879739756081 2226 9165674905365350264786687 2227 9165684638870636112703681 2228 9165688670620534940340099 2229 9165690340626023129217601 2230 9165691032364945570005503 2231 9165691318892588855353521 2232 9165691437576224672444515 2233 9165691486736596195655121 2234 9165691507099488657413183 2235 9165691515534074511328801 2236 9165691519027793464786179 2237 9165691520474937065069281 2238 9165691521074358324055487 2239 9165691521322634071838481 2240 9165691521425442672298339 2241 9165691521467953558713201 2242 9165691521485383902486143 2243 9165691521492173473192321 2244 9165691521493946935370115 2245 9165691521492173473192321 2246 9165691521485383902486143 2247 9165691521467953558713201 2248 9165691521425442672298339 2249 9165691521322634071838481 2250 9165691521074358324055487 2251 9165691520474937065069281 2252 9165691519027793464786179 2253 9165691515534074511328801 2254 9165691507099488657413183 2255 9165691486736596195655121 2256 9165691437576224672444515 2257 9165691318892588855353521 2258 9165691032364945570005503 2259 9165690340626023129217601 2260 9165688670620534940340099 2261 9165684638870636112703681 2262 9165674905365350264786687 2263 9165651406604879739756081 2264 9165594675578652841131619 2265 9165457714765728518584401 2266 9165127062113652974754623 2267 9164328795996577564501921 2268 9162401611110351200147715 2269 9157748975220823061178721 2270 9146516518555540418883263 2271 9119398969335446995322001 2272 9053931414229977505903459 2273 8895878754798945103504881 2274 8514305880831410809289087 2275 7593107473465309818458881 2276 5369137784765573542582659 2277 1 2278 1 2279 12962245258230883361041541 2280 18331383042996456903624197 2281 20555352731696193179500417 2282 21476551139062294170330617 2283 21858124013029828464546397 2284 22016176672460860866944941 2285 22081644227566330356363401 2286 22108761776786423779924465 2287 22119994233451706422219445 2288 22124646869341234561187285 2289 22126574054227460925538705 2290 22127372320344536335784681 2291 22127702972996611879598221 2292 22127839933809536202106237 2293 22127896664835763100636057 2294 22127920163596233625438177 2295 22127929897101519472803557 2296 22127933928851418299108261 2297 22127935598856906484770721 2298 22127936290595828917796825 2299 22127936577123472184406205 2300 22127936695807107956258125 2301 22127936744967479370251945 2302 22127936765330371568337361 2303 22127936773764956785690901 2304 22127936777258674202351477 2305 22127936778705814092478897 2306 22127936779305226394356937 2307 22127936779553480517767917 2308 22127936779656236912375581 2309 22127936779698621762714041 2310 22127936779715747828481985 2311 22127936779721802807101765 2312 22127936779721802807101765 2313 22127936779715747828481985 2314 22127936779698621762714041 2315 22127936779656236912375581 2316 22127936779553480517767917 2317 22127936779305226394356937 2318 22127936778705814092478897 2319 22127936777258674202351477 2320 22127936773764956785690901 2321 22127936765330371568337361 2322 22127936744967479370251945 2323 22127936695807107956258125 2324 22127936577123472184406205 2325 22127936290595828917796825 2326 22127935598856906484770721 2327 22127933928851418299108261 2328 22127929897101519472803557 2329 22127920163596233625438177 2330 22127896664835763100636057 2331 22127839933809536202106237 2332 22127702972996611879598221 2333 22127372320344536335784681 2334 22126574054227460925538705 2335 22124646869341234561187285 2336 22119994233451706422219445 2337 22108761776786423779924465 2338 22081644227566330356363401 2339 22016176672460860866944941 2340 21858124013029828464546397 2341 21476551139062294170330617 2342 20555352731696193179500417 2343 18331383042996456903624197 2344 12962245258230883361041541 2345 1 2346 1 2347 31293628301227340264665739 2348 44255873559458223625707277 2349 49625011344223797168289931 2350 51848981032923533444166145 2351 52770179440289634434996331 2352 53151752314257168729212077 2353 53309804973688201131610539 2354 53375272528793670621028801 2355 53402390078013764044589387 2356 53413622534679046686883213 2357 53418275170568574825848267 2358 53420202355454801190192961 2359 53421000621571876600422699 2360 53421331274223952144197037 2361 53421468235036876466610411 2362 53421524966063103364911745 2363 53421548464823573889162251 2364 53421558198328859735195917 2365 53421562230078758558285579 2366 53421563900084246736186241 2367 53421564591823169150473707 2368 53421564878350812371844013 2369 53421564997034448034479147 2370 53421565046194819184800321 2371 53421565066557710746323659 2372 53421565074992294426880397 2373 53421565078486008133385291 2374 53421565079933139066404545 2375 53421565080532529743910571 2376 53421565080780731661469357 2377 53421565080883362020000619 2378 53421565080925442592334081 2379 53421565080941834066015627 2380 53421565080946115582457613 2381 53421565080941834066015627 2382 53421565080925442592334081 2383 53421565080883362020000619 2384 53421565080780731661469357 2385 53421565080532529743910571 2386 53421565079933139066404545 2387 53421565078486008133385291 2388 53421565074992294426880397 2389 53421565066557710746323659 2390 53421565046194819184800321 2391 53421564997034448034479147 2392 53421564878350812371844013 2393 53421564591823169150473707 2394 53421563900084246736186241 2395 53421562230078758558285579 2396 53421558198328859735195917 2397 53421548464823573889162251 2398 53421524966063103364911745 2399 53421468235036876466610411 2400 53421331274223952144197037 2401 53421000621571876600422699 2402 53420202355454801190192961 2403 53418275170568574825848267 2404 53413622534679046686883213 2405 53402390078013764044589387 2406 53375272528793670621028801 2407 53309804973688201131610539 2408 53151752314257168729212077 2409 52770179440289634434996331 2410 51848981032923533444166145 2411 49625011344223797168289931 2412 44255873559458223625707277 2413 31293628301227340264665739 2414 1 2415 1 2416 75549501860685563890373017 2417 106843130161912904155038753 2418 119805375420143787516080289 2419 125174513204909361058662937 2420 127398482893609097334539137 2421 128319681300975198325369289 2422 128701254174942732619584953 2423 128859306834373765021983217 2424 128924774389479234511401001 2425 128951891938699327934960433 2426 128963124395364610577251473 2427 128967777031254138716209801 2428 128969704216140365080538257 2429 128970502482257440490728793 2430 128970833134909516034408489 2431 128970970095722440356593377 2432 128971026826748667254343097 2433 128971050325509137777261889 2434 128971060059014423620080513 2435 128971064090764322435408377 2436 128971065760769810594570401 2437 128971066452508732963618793 2438 128971066739036376075772313 2439 128971066857720011474734801 2440 128971066906880381988493897 2441 128971066927243272013220433 2442 128971066935677851983621489 2443 128971066939171556733018217 2444 128971066940618666041665457 2445 128971066941218004513319289 2446 128971066941466080394801673 2447 128971066941568406475327937 2448 128971066941609752455575001 2449 128971066941624370467078753 2450 128971066941624370467078753 2451 128971066941609752455575001 2452 128971066941568406475327937 2453 128971066941466080394801673 2454 128971066941218004513319289 2455 128971066940618666041665457 2456 128971066939171556733018217 2457 128971066935677851983621489 2458 128971066927243272013220433 2459 128971066906880381988493897 2460 128971066857720011474734801 2461 128971066739036376075772313 2462 128971066452508732963618793 2463 128971065760769810594570401 2464 128971064090764322435408377 2465 128971060059014423620080513 2466 128971050325509137777261889 2467 128971026826748667254343097 2468 128970970095722440356593377 2469 128970833134909516034408489 2470 128970502482257440490728793 2471 128969704216140365080538257 2472 128967777031254138716209801 2473 128963124395364610577251473 2474 128951891938699327934960433 2475 128924774389479234511401001 2476 128859306834373765021983217 2477 128701254174942732619584953 2478 128319681300975198325369289 2479 127398482893609097334539137 2480 125174513204909361058662937 2481 119805375420143787516080289 2482 106843130161912904155038753 2483 75549501860685563890373017 2484 1 2485 1 2486 182392632022598468045411771 2487 257942133883284031935784785 2488 289235762184511372200450519 2489 302198007442742255561492049 2490 307567145227507829104074683 2491 309791114916207565379950849 2492 310712313323573666370780919 2493 311093886197541200664996385 2494 311251938856972233067394171 2495 311317406412077702556810801 2496 311344523961297795980367447 2497 311355756417963078622651761 2498 311360409053852606761593851 2499 311362336238738833125883105 2500 311363134504855908535978999 2501 311363465157507984079430209 2502 311363602118320908401063483 2503 311363658849347135297481489 2504 311363682348107605817185239 2505 311363692081612891652242065 2506 311363696113362790448831291 2507 311363697783368278562754241 2508 311363698475107200822585847 2509 311363698761634843671066721 2510 311363698880318478433467131 2511 311363698929478847410429425 2512 311363698949841733725000279 2513 311363698958276304738293169 2514 311363698961769987863317883 2515 311363698963217044966112929 2516 311363698963816257401690359 2517 311363698964064029005167745 2518 311363698964165620493607611 2519 311363698964205193011676881 2520 311363698964215529506738647 2521 311363698964205193011676881 2522 311363698964165620493607611 2523 311363698964064029005167745 2524 311363698963816257401690359 2525 311363698963217044966112929 2526 311363698961769987863317883 2527 311363698958276304738293169 2528 311363698949841733725000279 2529 311363698929478847410429425 2530 311363698880318478433467131 2531 311363698761634843671066721 2532 311363698475107200822585847 2533 311363697783368278562754241 2534 311363696113362790448831291 2535 311363692081612891652242065 2536 311363682348107605817185239 2537 311363658849347135297481489 2538 311363602118320908401063483 2539 311363465157507984079430209 2540 311363134504855908535978999 2541 311362336238738833125883105 2542 311360409053852606761593851 2543 311355756417963078622651761 2544 311344523961297795980367447 2545 311317406412077702556810801 2546 311251938856972233067394171 2547 311093886197541200664996385 2548 310712313323573666370780919 2549 309791114916207565379950849 2550 307567145227507829104074683 2551 302198007442742255561492049 2552 289235762184511372200450519 2553 257942133883284031935784785 2554 182392632022598468045411771 2555 1 2556 1 2557 440334765905882499981196557 2558 622727397928480968026608325 2559 698276899789166531916981337 2560 729570528090393872181647065 2561 742532773348624755542688581 2562 747901911133390329085271181 2563 750125880822090065361147265 2564 751047079229456166351977137 2565 751428652103423700646192125 2566 751586704762854733048588757 2567 751652172317960202538002601 2568 751679289867180295961552521 2569 751690522323845578603820597 2570 751695174959735106742723485 2571 751697102144621333106918097 2572 751697900410738408516785505 2573 751698231063390484059685101 2574 751698368024203408379986661 2575 751698424755229635273189625 2576 751698448253990105785131577 2577 751698457987495391601449765 2578 751698462019245290352799917 2579 751698463689250778357506081 2580 751698464380989700353665041 2581 751698464667517342565583837 2582 751698464786200975791187445 2583 751698464835361341057994057 2584 751698464855724218415456745 2585 751698464864158767804377621 2586 751698464867652398723550141 2587 751698464869099329790268785 2588 751698464869698237947841217 2589 751698464869945274959232205 2590 751698464870045092985494277 2591 751698464870080383987121561 2592 751698464870080383987121561 2593 751698464870045092985494277 2594 751698464869945274959232205 2595 751698464869698237947841217 2596 751698464869099329790268785 2597 751698464867652398723550141 2598 751698464864158767804377621 2599 751698464855724218415456745 2600 751698464835361341057994057 2601 751698464786200975791187445 2602 751698464667517342565583837 2603 751698464380989700353665041 2604 751698463689250778357506081 2605 751698462019245290352799917 2606 751698457987495391601449765 2607 751698448253990105785131577 2608 751698424755229635273189625 2609 751698368024203408379986661 2610 751698231063390484059685101 2611 751697900410738408516785505 2612 751697102144621333106918097 2613 751695174959735106742723485 2614 751690522323845578603820597 2615 751679289867180295961552521 2616 751652172317960202538002601 2617 751586704762854733048588757 2618 751428652103423700646192125 2619 751047079229456166351977137 2620 750125880822090065361147265 2621 747901911133390329085271181 2622 742532773348624755542688581 2623 729570528090393872181647065 2624 698276899789166531916981337 2625 622727397928480968026608325 2626 440334765905882499981196557 2627 1 2628 1 2629 1063062163834363468007804883 2630 1503396929740245967989001437 2631 1685789561762844436034413203 2632 1761339063623529999924786209 2633 1792632691924757340189451923 2634 1805594937182988223550493405 2635 1810964074967753797093075923 2636 1813188044656453533368951809 2637 1814109243063819634359781203 2638 1814490815937787168653995037 2639 1814648868597218201056388883 2640 1814714336152323670545796001 2641 1814741453701543763969329683 2642 1814752686158209046611558557 2643 1814757338794098574750366803 2644 1814759265978984801114332929 2645 1814760064245101876523648723 2646 1814760394897753952065216605 2647 1814760531858566876382303123 2648 1814760588589593103267744289 2649 1814760612088353573760947603 2650 1814760621821858859532026717 2651 1814760625853608758174160083 2652 1814760627523614245915193601 2653 1814760628215353167274790483 2654 1814760628501880807949912477 2655 1814760628620564437465360403 2656 1814760628669724793775058849 2657 1814760628690087649508149523 2658 1814760628698522146691218205 2659 1814760628702015651574314323 2660 1814760628703462278363027969 2661 1814760628704060451928514003 2662 1814760628704305715477727197 2663 1814760628704401251987547283 2664 1814760628704426206494112801 2665 1814760628704401251987547283 2666 1814760628704305715477727197 2667 1814760628704060451928514003 2668 1814760628703462278363027969 2669 1814760628702015651574314323 2670 1814760628698522146691218205 2671 1814760628690087649508149523 2672 1814760628669724793775058849 2673 1814760628620564437465360403 2674 1814760628501880807949912477 2675 1814760628215353167274790483 2676 1814760627523614245915193601 2677 1814760625853608758174160083 2678 1814760621821858859532026717 2679 1814760612088353573760947603 2680 1814760588589593103267744289 2681 1814760531858566876382303123 2682 1814760394897753952065216605 2683 1814760064245101876523648723 2684 1814759265978984801114332929 2685 1814757338794098574750366803 2686 1814752686158209046611558557 2687 1814741453701543763969329683 2688 1814714336152323670545796001 2689 1814648868597218201056388883 2690 1814490815937787168653995037 2691 1814109243063819634359781203 2692 1813188044656453533368951809 2693 1810964074967753797093075923 2694 1805594937182988223550493405 2695 1792632691924757340189451923 2696 1761339063623529999924786209 2697 1685789561762844436034413203 2698 1503396929740245967989001437 2699 1063062163834363468007804883 2700 1 2701 1 2702 2566459093574609435996806321 2703 3629521257408972904004611201 2704 4069856023314855403985807753 2705 4252248655337453872031219513 2706 4327798157198139435921592505 2707 4359091785499366776186258185 2708 4372054030757597659547299585 2709 4377423168542363233089881905 2710 4379647138231062969365757313 2711 4380568336638429070356585553 2712 4380949909512396604650796601 2713 4381107962171827637053183721 2714 4381173429726933106542574601 2715 4381200547276153199966069081 2716 4381211779732818482608203313 2717 4381216432368708010746783073 2718 4381218359553594237110197585 2719 4381219157819711312518181665 2720 4381219488472363388056534505 2721 4381219625433176312365859225 2722 4381219682164202539232561753 2723 4381219705662963009680525993 2724 4381219715396468295342388321 2725 4381219719428218193720849041 2726 4381219721098223680825320481 2727 4381219721789962600648120561 2728 4381219722076490237613086873 2729 4381219722195173858171426633 2730 4381219722244334192856753065 2731 4381219722264696996383991545 2732 4381219722273131367530983825 2733 4381219722276624568136074945 2734 4381219722278070460332702193 2735 4381219722278666860436010433 2736 4381219722278907842468781641 2737 4381219722278993042483539961 2738 4381219722278993042483539961 2739 4381219722278907842468781641 2740 4381219722278666860436010433 2741 4381219722278070460332702193 2742 4381219722276624568136074945 2743 4381219722273131367530983825 2744 4381219722264696996383991545 2745 4381219722244334192856753065 2746 4381219722195173858171426633 2747 4381219722076490237613086873 2748 4381219721789962600648120561 2749 4381219721098223680825320481 2750 4381219719428218193720849041 2751 4381219715396468295342388321 2752 4381219705662963009680525993 2753 4381219682164202539232561753 2754 4381219625433176312365859225 2755 4381219488472363388056534505 2756 4381219157819711312518181665 2757 4381218359553594237110197585 2758 4381216432368708010746783073 2759 4381211779732818482608203313 2760 4381200547276153199966069081 2761 4381173429726933106542574601 2762 4381107962171827637053183721 2763 4380949909512396604650796601 2764 4380568336638429070356585553 2765 4379647138231062969365757313 2766 4377423168542363233089881905 2767 4372054030757597659547299585 2768 4359091785499366776186258185 2769 4327798157198139435921592505 2770 4252248655337453872031219513 2771 4069856023314855403985807753 2772 3629521257408972904004611201 2773 2566459093574609435996806321 2774 1 2775 1 2776 6195980350983582340001417523 2777 8762439444558191775998223841 2778 9825501608392555244006028719 2779 10265836374298437743987225265 2780 10448229006321036212032637011 2781 10523778508181721775923009969 2782 10555072136482949116187675567 2783 10568034381741179999548716769 2784 10573403519525945573091298611 2785 10575627489214645309367172865 2786 10576548687622011410357998319 2787 10576930260495978944652202641 2788 10577088313155409977054573523 2789 10577153780710515446543925201 2790 10577180898259735539967325039 2791 10577192130716400822609230785 2792 10577196783352290350747258931 2793 10577198710537176577109341729 2794 10577199508803293652514110767 2795 10577199839455945728044701809 2796 10577199976416758652335287891 2797 10577200033147784879156751345 2798 10577200056646545349495498799 2799 10577200066380050634893688481 2800 10577200070411800532635587123 2801 10577200072081806018203261761 2802 10577200072773544934315906159 2803 10577200073060072562323764305 2804 10577200073178756161257732051 2805 10577200073227916443737206289 2806 10577200073248279121228368367 2807 10577200073256713188097355649 2808 10577200073260205654110360371 2809 10577200073261649772844809825 2810 10577200073262241891431676079 2811 10577200073262472536969385521 2812 10577200073262532782477578323 2813 10577200073262472536969385521 2814 10577200073262241891431676079 2815 10577200073261649772844809825 2816 10577200073260205654110360371 2817 10577200073256713188097355649 2818 10577200073248279121228368367 2819 10577200073227916443737206289 2820 10577200073178756161257732051 2821 10577200073060072562323764305 2822 10577200072773544934315906159 2823 10577200072081806018203261761 2824 10577200070411800532635587123 2825 10577200066380050634893688481 2826 10577200056646545349495498799 2827 10577200033147784879156751345 2828 10577199976416758652335287891 2829 10577199839455945728044701809 2830 10577199508803293652514110767 2831 10577198710537176577109341729 2832 10577196783352290350747258931 2833 10577192130716400822609230785 2834 10577180898259735539967325039 2835 10577153780710515446543925201 2836 10577088313155409977054573523 2837 10576930260495978944652202641 2838 10576548687622011410357998319 2839 10575627489214645309367172865 2840 10573403519525945573091298611 2841 10568034381741179999548716769 2842 10555072136482949116187675567 2843 10523778508181721775923009969 2844 10448229006321036212032637011 2845 10265836374298437743987225265 2846 9825501608392555244006028719 2847 8762439444558191775998223841 2848 6195980350983582340001417523 2849 1 2850 1 2851 14958419795541774115999641365 2852 21154400146525356456001058885 2853 23720859240099965891997865201 2854 24783921403934329360005670073 2855 25224256169840211859986866605 2856 25406648801862810328032278317 2857 25482198303723495891922651193 2858 25513491932024723232187316593 2859 25526454177282954115548357317 2860 25531823315067719689090938005 2861 25534047284756419425366809473 2862 25534968483163785526357628201 2863 25535350056037753060651816285 2864 25535508108697184093054147965 2865 25535573576252289562543405001 2866 25535600693801509655966576353 2867 25535611926258174938607930485 2868 25535616578894064466744626917 2869 25535618506078950693103494673 2870 25535619304345067768500501913 2871 25535619634997719844012354317 2872 25535619771958532768257701325 2873 25535619828689558994969947993 2874 25535619852188319465045022801 2875 25535619861921824749806650405 2876 25535619865953574646011752245 2877 25535619867623580127869271201 2878 25535619868315319035024807433 2879 25535619868601846641408293565 2880 25535619868720530188136409117 2881 25535619868769690344579806953 2882 25535619868790052717792964033 2883 25535619868798486050069864917 2884 25535619868801976742620691845 2885 25535619868803416579838699313 2886 25535619868803998361930503801 2887 25535619868804204052961647725 2888 25535619868804204052961647725 2889 25535619868803998361930503801 2890 25535619868803416579838699313 2891 25535619868801976742620691845 2892 25535619868798486050069864917 2893 25535619868790052717792964033 2894 25535619868769690344579806953 2895 25535619868720530188136409117 2896 25535619868601846641408293565 2897 25535619868315319035024807433 2898 25535619867623580127869271201 2899 25535619865953574646011752245 2900 25535619861921824749806650405 2901 25535619852188319465045022801 2902 25535619828689558994969947993 2903 25535619771958532768257701325 2904 25535619634997719844012354317 2905 25535619304345067768500501913 2906 25535618506078950693103494673 2907 25535616578894064466744626917 2908 25535611926258174938607930485 2909 25535600693801509655966576353 2910 25535573576252289562543405001 2911 25535508108697184093054147965 2912 25535350056037753060651816285 2913 25534968483163785526357628201 2914 25534047284756419425366809473 2915 25531823315067719689090938005 2916 25526454177282954115548357317 2917 25513491932024723232187316593 2918 25482198303723495891922651193 2919 25406648801862810328032278317 2920 25224256169840211859986866605 2921 24783921403934329360005670073 2922 23720859240099965891997865201 2923 21154400146525356456001058885 2924 14958419795541774115999641365 2925 1 2926 1 2927 36112819942067130572000700251 2928 51071239737608904688000341613 2929 57267220088592487028001759131 2930 59833679182167096463998565441 2931 60896741346001459932006370299 2932 61337076111907342431987566797 2933 61519468743929940900032978427 2934 61595018245790626463923351105 2935 61626311874091853804188016027 2936 61639274119350084687549055597 2937 61644643257134850261091633499 2938 61646867226823549997367498241 2939 61647788425230916098358300731 2940 61648169998104883632652449613 2941 61648328050764314665054686651 2942 61648393518319420134543715201 2943 61648420635868640227966334939 2944 61648431868325305510606357357 2945 61648436520961195038739838747 2946 61648438448146081265090944705 2947 61648439246412198340469213307 2948 61648439577064850415935826637 2949 61648439714025663340071956859 2950 61648439770756689566520530881 2951 61648439794255450035959043611 2952 61648439803988955319183874413 2953 61648439808020705211678820571 2954 61648439809690710684579231361 2955 61648439810382449570110395579 2956 61648439810668977124288029517 2957 61648439810787660544980068667 2958 61648439810836820397145461505 2959 61648439810857182035766532187 2960 61648439810865613594581255277 2961 61648439810869100005615640219 2962 61648439810870529506338585921 2963 61648439810871086333923824891 2964 61648439810871231779446776013 2965 61648439810871086333923824891 2966 61648439810870529506338585921 2967 61648439810869100005615640219 2968 61648439810865613594581255277 2969 61648439810857182035766532187 2970 61648439810836820397145461505 2971 61648439810787660544980068667 2972 61648439810668977124288029517 2973 61648439810382449570110395579 2974 61648439809690710684579231361 2975 61648439808020705211678820571 2976 61648439803988955319183874413 2977 61648439794255450035959043611 2978 61648439770756689566520530881 2979 61648439714025663340071956859 2980 61648439577064850415935826637 2981 61648439246412198340469213307 2982 61648438448146081265090944705 2983 61648436520961195038739838747 2984 61648431868325305510606357357 2985 61648420635868640227966334939 2986 61648393518319420134543715201 2987 61648328050764314665054686651 2988 61648169998104883632652449613 2989 61647788425230916098358300731 2990 61646867226823549997367498241 2991 61644643257134850261091633499 2992 61639274119350084687549055597 2993 61626311874091853804188016027 2994 61595018245790626463923351105 2995 61519468743929940900032978427 2996 61337076111907342431987566797 2997 60896741346001459932006370299 2998 59833679182167096463998565441 2999 57267220088592487028001759131 3000 51071239737608904688000341613 3001 36112819942067130572000700251 3002 1 3003 1 3004 87184059679676035260001041865 3005 123296879621743165832001742113 3006 138255299417284939948001383473 3007 144451279768268522288002800985 3008 147017738861843131723999607281 3009 148080801025677495192007412105 3010 148521135791583377691988608521 3011 148703528423605976160034019953 3012 148779077925466661723924392153 3013 148810371553767889064189055921 3014 148823333799026119947550092705 3015 148828702936810885521092663881 3016 148830926906499585257368512385 3017 148831848104906951358359275673 3018 148832229677780918892653329913 3019 148832387730440349925055338465 3020 148832453197995455394543815401 3021 148832480315544675487965103425 3022 148832491548001340770601910801 3023 148832496200637230298727630393 3024 148832498127822116525059997713 3025 148832498926088233600393027241 3026 148832499256740885675750423785 3027 148832499393701698599622881361 3028 148832499450432724825434893305 3029 148832499473931485293336609233 3030 148832499483664990572851284353 3031 148832499487696740456389122345 3032 148832499489366745907665161121 3033 148832499490058484740990473145 3034 148832499490345012169132030681 3035 148832499490463695285546064833 3036 148832499490512854403119371273 3037 148832499490533214268278264161 3038 148832499490541641545576545265 3039 148832499490545117620115868441 3040 148832499490546522166332248625 3041 148832499490547018748409294793 3042 148832499490547018748409294793 3043 148832499490546522166332248625 3044 148832499490545117620115868441 3045 148832499490541641545576545265 3046 148832499490533214268278264161 3047 148832499490512854403119371273 3048 148832499490463695285546064833 3049 148832499490345012169132030681 3050 148832499490058484740990473145 3051 148832499489366745907665161121 3052 148832499487696740456389122345 3053 148832499483664990572851284353 3054 148832499473931485293336609233 3055 148832499450432724825434893305 3056 148832499393701698599622881361 3057 148832499256740885675750423785 3058 148832498926088233600393027241 3059 148832498127822116525059997713 3060 148832496200637230298727630393 3061 148832491548001340770601910801 3062 148832480315544675487965103425 3063 148832453197995455394543815401 3064 148832387730440349925055338465 3065 148832229677780918892653329913 3066 148831848104906951358359275673 3067 148830926906499585257368512385 3068 148828702936810885521092663881 3069 148823333799026119947550092705 3070 148810371553767889064189055921 3071 148779077925466661723924392153 3072 148703528423605976160034019953 3073 148521135791583377691988608521 3074 148080801025677495192007412105 3075 147017738861843131723999607281 3076 144451279768268522288002800985 3077 138255299417284939948001383473 3078 123296879621743165832001742113 3079 87184059679676035260001041865 3080 1 3081 1 3082 210480939301419201092002783979 3083 297664998981095236352003825841 3084 333777818923162366924004526087 3085 348736238718704141040004167441 3086 354932219069687723380005584939 3087 357498678163262332816002391201 3088 358561740327096696284010195943 3089 359002075093002578783991392161 3090 359184467725025177252036803115 3091 359260017226885862815927174161 3092 359291310855187090156191835143 3093 359304273100445321039552865201 3094 359309642238230086613095420139 3095 359311866207918786349371229441 3096 359312787406326152450361898087 3097 359313168979200119984655723841 3098 359313327031859551017057180779 3099 359313392499414656486544326001 3100 359313419616963876579962398983 3101 359313430849420541862591444561 3102 359313435502056431390698425515 3103 359313437429241317616985553761 3104 359313438227507434692209366503 3105 359313438558160086767303090401 3106 359313438695120899690538985899 3107 359313438751851925914814201041 3108 359313438775350686379005761287 3109 359313438785084191649563328241 3110 359313438789115941511476794219 3111 359313438790785946910546980801 3112 359313438791477685617836216423 3113 359313438791764212741699768961 3114 359313438791882895123521716715 3115 359313438791932052467632845361 3116 359313438791952408051275296263 3117 359313438791960824992078515601 3118 359313438791964276112111273259 3119 359313438791965620412819460641 3120 359313438791965971549373555687 3121 359313438791965620412819460641 3122 359313438791964276112111273259 3123 359313438791960824992078515601 3124 359313438791952408051275296263 3125 359313438791932052467632845361 3126 359313438791882895123521716715 3127 359313438791764212741699768961 3128 359313438791477685617836216423 3129 359313438790785946910546980801 3130 359313438789115941511476794219 3131 359313438785084191649563328241 3132 359313438775350686379005761287 3133 359313438751851925914814201041 3134 359313438695120899690538985899 3135 359313438558160086767303090401 3136 359313438227507434692209366503 3137 359313437429241317616985553761 3138 359313435502056431390698425515 3139 359313430849420541862591444561 3140 359313419616963876579962398983 3141 359313392499414656486544326001 3142 359313327031859551017057180779 3143 359313168979200119984655723841 3144 359312787406326152450361898087 3145 359311866207918786349371229441 3146 359309642238230086613095420139 3147 359304273100445321039552865201 3148 359291310855187090156191835143 3149 359260017226885862815927174161 3150 359184467725025177252036803115 3151 359002075093002578783991392161 3152 358561740327096696284010195943 3153 357498678163262332816002391201 3154 354932219069687723380005584939 3155 348736238718704141040004167441 3156 333777818923162366924004526087 3157 297664998981095236352003825841 3158 210480939301419201092002783979 3159 1 3160 1 3161 508145938282514437444006609821 3162 718626877583933638536009393797 3163 805810937263609673796010435657 3164 841923757205676804368011135897 3165 856882177001218578484010777237 3166 863078157352202160824012194701 3167 865644616445776770260009000881 3168 866707678609611133728016805425 3169 867148013375517016227998001165 3170 867330406007539614696043410965 3171 867405955509400300259933779225 3172 867437249137701527600198433481 3173 867450211382959758483559447301 3174 867455580520744524057101963037 3175 867457804490433223793377677697 3176 867458725688840589894368117857 3177 867459107261714557428661391997 3178 867459265314373988461061517221 3179 867459330781929093930545447401 3180 867459357899478314023955758585 3181 867459369131934979306566065525 3182 867459373784570868834627807405 3183 867459375711755755060805718865 3184 867459376510021872135765858961 3185 867459376840674524210223020781 3186 867459376977635337131922119477 3187 867459377034366363352487178937 3188 867459377057865123807721631017 3189 867459377067598629056654825957 3190 867459377071630378866362439741 3191 867459377073300384139396549921 3192 867459377073992122542407780545 3193 867459377074278648931679246685 3194 867459377074397329540039016645 3195 867459377074446482602633703305 3196 867459377074466827849781092441 3197 867459377074475219836077746261 3198 867459377074478610710602311117 3199 867459377074479809565787547377 3200 867459377074479809565787547377 3201 867459377074478610710602311117 3202 867459377074475219836077746261 3203 867459377074466827849781092441 3204 867459377074446482602633703305 3205 867459377074397329540039016645 3206 867459377074278648931679246685 3207 867459377073992122542407780545 3208 867459377073300384139396549921 3209 867459377071630378866362439741 3210 867459377067598629056654825957 3211 867459377057865123807721631017 3212 867459377034366363352487178937 3213 867459376977635337131922119477 3214 867459376840674524210223020781 3215 867459376510021872135765858961 3216 867459375711755755060805718865 3217 867459373784570868834627807405 3218 867459369131934979306566065525 3219 867459357899478314023955758585 3220 867459330781929093930545447401 3221 867459265314373988461061517221 3222 867459107261714557428661391997 3223 867458725688840589894368117857 3224 867457804490433223793377677697 3225 867455580520744524057101963037 3226 867450211382959758483559447301 3227 867437249137701527600198433481 3228 867405955509400300259933779225 3229 867330406007539614696043410965 3230 867148013375517016227998001165 3231 866707678609611133728016805425 3232 865644616445776770260009000881 3233 863078157352202160824012194701 3234 856882177001218578484010777237 3235 841923757205676804368011135897 3236 805810937263609673796010435657 3237 718626877583933638536009393797 3238 508145938282514437444006609821 3239 1 3240 1 3241 1226772815866448075980016003619 3242 1734918754148962513424022613437 3243 1945399693450381714516025397411 3244 2032583753130057749776026439265 3245 2068696573072124880348027139491 3246 2083654992867666654464026780797 3247 2089850973218650236804028198179 3248 2092417432312224846240025004161 3249 2093480494476059209708032808227 3250 2093920829241965092208014002813 3251 2094103221873987690676059409827 3252 2094178771375848376239949771361 3253 2094210065004149603580214409379 3254 2094223027249407834463575383997 3255 2094228396387192600037117805091 3256 2094230620356881299773393291265 3257 2094231541555288665874383179811 3258 2094231923128162633408675122237 3259 2094232081180822064441072032419 3260 2094232146648377169910548200801 3261 2094232173765926390003939773347 3262 2094232184998383055286504841213 3263 2094232189651018944814457366307 3264 2094232191578203831040371605121 3265 2094232192376469948114695183139 3266 2094232192707122600187615548157 3267 2094232192844083413105604491171 3268 2094232192900814439317212442465 3269 2094232192924313199750822522531 3270 2094232192934046704947549865277 3271 2094232192938078454631221402659 3272 2094232192939748459599977507841 3273 2094232192940440197268396652067 3274 2094232192940726721884205940413 3275 2094232192940845398211049268387 3276 2094232192940894540937148893281 3277 2094232192940914861229789716899 3278 2094232192940923192970578177917 3279 2094232192940926438399579791651 3280 2094232192940927286118210932865 3281 2094232192940926438399579791651 3282 2094232192940923192970578177917 3283 2094232192940914861229789716899 3284 2094232192940894540937148893281 3285 2094232192940845398211049268387 3286 2094232192940726721884205940413 3287 2094232192940440197268396652067 3288 2094232192939748459599977507841 3289 2094232192938078454631221402659 3290 2094232192934046704947549865277 3291 2094232192924313199750822522531 3292 2094232192900814439317212442465 3293 2094232192844083413105604491171 3294 2094232192707122600187615548157 3295 2094232192376469948114695183139 3296 2094232191578203831040371605121 3297 2094232189651018944814457366307 3298 2094232184998383055286504841213 3299 2094232173765926390003939773347 3300 2094232146648377169910548200801 3301 2094232081180822064441072032419 3302 2094231923128162633408675122237 3303 2094231541555288665874383179811 3304 2094230620356881299773393291265 3305 2094228396387192600037117805091 3306 2094223027249407834463575383997 3307 2094210065004149603580214409379 3308 2094178771375848376239949771361 3309 2094103221873987690676059409827 3310 2093920829241965092208014002813 3311 2093480494476059209708032808227 3312 2092417432312224846240025004161 3313 2089850973218650236804028198179 3314 2083654992867666654464026780797 3315 2068696573072124880348027139491 3316 2032583753130057749776026439265 3317 1945399693450381714516025397411 3318 1734918754148962513424022613437 3319 1226772815866448075980016003619 3320 1 3321 1 3322 2961691570015410589404038617057 3323 4188464385881858665384054620673 3324 4696610324164373102828061230489 3325 4907091263465792303920064014457 3326 4994275323145468339180065056297 3327 5030388143087535469752065756489 3328 5045346562883077243868065397713 3329 5051542543234060826208066814897 3330 5054109002327635435644063620401 3331 5055172064491469799112071423313 3332 5055612399257375681612052615113 3333 5055794791889398280080098015401 3334 5055870341391258965643988360697 3335 5055901635019560192984252959513 3336 5055914597264818423867613839489 3337 5055919966402603189441156032097 3338 5055922190372291889177430966657 3339 5055923111570699255278419523489 3340 5055923493143573222812708250873 3341 5055923651196232653845097399257 3342 5055923716663787759314554829001 3343 5055923743781336979407901162473 3344 5055923755013793644690357013553 3345 5055923759666429534218045866001 3346 5055923761593614420443323542737 3347 5055923762391880537516110323953 3348 5055923762722533189585320533289 3349 5055923762859494002494352368137 3350 5055923762916225028684335947417 3351 5055923762939723789065740175289 3352 5055923762949457294136431441633 3353 5055923762953489043515824974017 3354 5055923762955159047749988992801 3355 5055923762955850783644945959233 3356 5055923762956137303979238805593 3357 5055923762956255969969587071801 3358 5055923762956305087741180131177 3359 5055923762956325347788312761993 3360 5055923762956333534083578271889 3361 5055923762956336428376025790577 3362 5055923762956336428376025790577 3363 5055923762956333534083578271889 3364 5055923762956325347788312761993 3365 5055923762956305087741180131177 3366 5055923762956255969969587071801 3367 5055923762956137303979238805593 3368 5055923762955850783644945959233 3369 5055923762955159047749988992801 3370 5055923762953489043515824974017 3371 5055923762949457294136431441633 3372 5055923762939723789065740175289 3373 5055923762916225028684335947417 3374 5055923762859494002494352368137 3375 5055923762722533189585320533289 3376 5055923762391880537516110323953 3377 5055923761593614420443323542737 3378 5055923759666429534218045866001 3379 5055923755013793644690357013553 3380 5055923743781336979407901162473 3381 5055923716663787759314554829001 3382 5055923651196232653845097399257 3383 5055923493143573222812708250873 3384 5055923111570699255278419523489 3385 5055922190372291889177430966657 3386 5055919966402603189441156032097 3387 5055914597264818423867613839489 3388 5055901635019560192984252959513 3389 5055870341391258965643988360697 3390 5055794791889398280080098015401 3391 5055612399257375681612052615113 3392 5055172064491469799112071423313 3393 5054109002327635435644063620401 3394 5051542543234060826208066814897 3395 5045346562883077243868065397713 3396 5030388143087535469752065756489 3397 4994275323145468339180065056297 3398 4907091263465792303920064014457 3399 4696610324164373102828061230489 3400 4188464385881858665384054620673 3401 2961691570015410589404038617057 3402 1 3403 1 3404 7150155955897269254788093237731 3405 10111847525912679844192131854785 3406 11338620341779127920172147858399 3407 11846766280061642357616154468209 3408 12057247219363061558708157252163 3409 12144431279042737593968158293969 3410 12180544098984804724540158994079 3411 12195502518780346498656158635105 3412 12201698499131330080996160051811 3413 12204264958224904690432156856161 3414 12205328020388739053900164656287 3415 12205768355154644936400145841361 3416 12205950747786667534868191225411 3417 12206026297288528220432081531505 3418 12206057590916829447772346035679 3419 12206070553162087678655706687169 3420 12206075922299872444229248328163 3421 12206078146269561143965521931009 3422 12206079067467968510066507272799 3423 12206079449040842477600788238385 3424 12206079607093501908633158648131 3425 12206079672561057014102570838801 3426 12206079699678606234195807955487 3427 12206079710911062899478000133921 3428 12206079715563698789005052424291 3429 12206079717490883675228793304225 3430 12206079718289149792297869929759 3431 12206079718619802444358123030929 3432 12206079718756763257245530493763 3433 12206079718813494283383308220849 3434 12206079718836993043638676372319 3435 12206079718846726548405089633665 3436 12206079718850758297049891079651 3437 12206079718852428299510592920641 3438 12206079718853120031124033445087 3439 12206079718853406541121831229681 3440 12206079718853525182157672930371 3441 12206079718853574239683757796945 3442 12206079718853594354285367476639 3443 12206079718853602189444078891489 3444 12206079718853604236017895268963 3445 12206079718853602189444078891489 3446 12206079718853594354285367476639 3447 12206079718853574239683757796945 3448 12206079718853525182157672930371 3449 12206079718853406541121831229681 3450 12206079718853120031124033445087 3451 12206079718852428299510592920641 3452 12206079718850758297049891079651 3453 12206079718846726548405089633665 3454 12206079718836993043638676372319 3455 12206079718813494283383308220849 3456 12206079718756763257245530493763 3457 12206079718619802444358123030929 3458 12206079718289149792297869929759 3459 12206079717490883675228793304225 3460 12206079715563698789005052424291 3461 12206079710911062899478000133921 3462 12206079699678606234195807955487 3463 12206079672561057014102570838801 3464 12206079607093501908633158648131 3465 12206079449040842477600788238385 3466 12206079067467968510066507272799 3467 12206078146269561143965521931009 3468 12206075922299872444229248328163 3469 12206070553162087678655706687169 3470 12206057590916829447772346035679 3471 12206026297288528220432081531505 3472 12205950747786667534868191225411 3473 12205768355154644936400145841361 3474 12205328020388739053900164656287 3475 12204264958224904690432156856161 3476 12201698499131330080996160051811 3477 12195502518780346498656158635105 3478 12180544098984804724540158994079 3479 12144431279042737593968158293969 3480 12057247219363061558708157252163 3481 11846766280061642357616154468209 3482 11338620341779127920172147858399 3483 10111847525912679844192131854785 3484 7150155955897269254788093237731 3485 1 3486 1 3487 17262003481809949098980225092517 3488 24412159437707218353768318330245 3489 27373851007722628943172356947297 3490 28600623823589077019152372950905 3491 29108769761871591456596379560701 3492 29319250701173010657688382344621 3493 29406434760852686692948383386345 3494 29442547580794753823520384086257 3495 29457506000590295597636383726805 3496 29463701980941279179976385142357 3497 29466268440034853789412381943921 3498 29467331502198688152880389737321 3499 29467771836964594035380370906157 3500 29467954229596616633848416251005 3501 29468029779098477319412306462457 3502 29468061072726778546752570738145 3503 29468074034972036777635930838021 3504 29468079404109821543209471147301 3505 29468081628079510242945741535105 3506 29468082549277917609046719115097 3507 29468082930850791576580981342045 3508 29468083088903451007613306512717 3509 29468083154371006113082609486601 3510 29468083181488555333175582930641 3511 29468083192721011998457138546997 3512 29468083197373647887982654040565 3513 29468083199300832774202684764817 3514 29468083200099098891262804282185 3515 29468083200429751543301433011341 3516 29468083200566712356136634621981 3517 29468083200623443382148376272665 3518 29468083200646942142099466419137 3519 29468083200656675646131287594085 3520 29468083200660707393002626862277 3521 29468083200662377391181812261281 3522 29468083200663069112458757723961 3523 29468083200663355597502048943037 3524 29468083200663474178292382450925 3525 29468083200663523090372944366377 3526 29468083200663542853837999951025 3527 29468083200663549841278080224661 3528 29468083200663549841278080224661 3529 29468083200663542853837999951025 3530 29468083200663523090372944366377 3531 29468083200663474178292382450925 3532 29468083200663355597502048943037 3533 29468083200663069112458757723961 3534 29468083200662377391181812261281 3535 29468083200660707393002626862277 3536 29468083200656675646131287594085 3537 29468083200646942142099466419137 3538 29468083200623443382148376272665 3539 29468083200566712356136634621981 3540 29468083200429751543301433011341 3541 29468083200099098891262804282185 3542 29468083199300832774202684764817 3543 29468083197373647887982654040565 3544 29468083192721011998457138546997 3545 29468083181488555333175582930641 3546 29468083154371006113082609486601 3547 29468083088903451007613306512717 3548 29468082930850791576580981342045 3549 29468082549277917609046719115097 3550 29468081628079510242945741535105 3551 29468079404109821543209471147301 3552 29468074034972036777635930838021 3553 29468061072726778546752570738145 3554 29468029779098477319412306462457 3555 29467954229596616633848416251005 3556 29467771836964594035380370906157 3557 29467331502198688152880389737321 3558 29466268440034853789412381943921 3559 29463701980941279179976385142357 3560 29457506000590295597636383726805 3561 29442547580794753823520384086257 3562 29406434760852686692948383386345 3563 29319250701173010657688382344621 3564 29108769761871591456596379560701 3565 28600623823589077019152372950905 3566 27373851007722628943172356947297 3567 24412159437707218353768318330245 3568 17262003481809949098980225092517 3569 1 3570 1 3571 41674162919517167452748543422763 3572 58936166401327116551728768515277 3573 66086322357224385806516861753003 3574 69048013927239796395920900370049 3575 70274786743106244471900916373643 3576 70782932681388758909344922983405 3577 70993413620690178110436925767243 3578 71080597680369854145696926808769 3579 71116710500311921276268927508203 3580 71131668920107463050384927147597 3581 71137864900458446632724928560363 3582 71140431359552021242160925355201 3583 71141494421715855605628933132363 3584 71141934756481761488128914261997 3585 71142117149113784086596959512203 3586 71142192698615644772160849495169 3587 71142223992243945999501113219243 3588 71142236954489204230384471987405 3589 71142242323626988995958009081643 3590 71142244547596677695694271707649 3591 71142245468795085061795230549003 3592 71142245850367959029329447536877 3593 71142246008420618460361663490763 3594 71142246073888173565830702792001 3595 71142246101005722785923039673963 3596 71142246112238179451203058493517 3597 71142246116890815340724863831403 3598 71142246118818000226935937447489 3599 71142246119616266343974432592843 3600 71142246119946918995960855469805 3601 71142246120083879808670021004043 3602 71142246120140610834377484649729 3603 71142246120164109593593982709803 3604 71142246120173843095852341706957 3605 71142246120177874838442164533163 3606 71142246120179544826284854870401 3607 71142246120180236522607293767563 3608 71142246120180522947405076793837 3609 71142246120180641382749887350603 3610 71142246120180689943693895171009 3611 71142246120180708859440319614443 3612 71142246120180713800306583510605 3613 71142246120180708859440319614443 3614 71142246120180689943693895171009 3615 71142246120180641382749887350603 3616 71142246120180522947405076793837 3617 71142246120180236522607293767563 3618 71142246120179544826284854870401 3619 71142246120177874838442164533163 3620 71142246120173843095852341706957 3621 71142246120164109593593982709803 3622 71142246120140610834377484649729 3623 71142246120083879808670021004043 3624 71142246119946918995960855469805 3625 71142246119616266343974432592843 3626 71142246118818000226935937447489 3627 71142246116890815340724863831403 3628 71142246112238179451203058493517 3629 71142246101005722785923039673963 3630 71142246073888173565830702792001 3631 71142246008420618460361663490763 3632 71142245850367959029329447536877 3633 71142245468795085061795230549003 3634 71142244547596677695694271707649 3635 71142242323626988995958009081643 3636 71142236954489204230384471987405 3637 71142223992243945999501113219243 3638 71142192698615644772160849495169 3639 71142117149113784086596959512203 3640 71141934756481761488128914261997 3641 71141494421715855605628933132363 3642 71140431359552021242160925355201 3643 71137864900458446632724928560363 3644 71131668920107463050384927147597 3645 71116710500311921276268927508203 3646 71080597680369854145696926808769 3647 70993413620690178110436925767243 3648 70782932681388758909344922983405 3649 70274786743106244471900916373643 3650 69048013927239796395920900370049 3651 66086322357224385806516861753003 3652 58936166401327116551728768515277 3653 41674162919517167452748543422763 3654 1 3655 1 3656 100610329320844284004477311938041 3657 142284492240361451457225855360801 3658 159546495722171400556206080453313 3659 166696651678068669810994173691033 3660 169658343248084080400398212308065 3661 170885116063950528476378228311625 3662 171393262002233042913822234921305 3663 171603742941534462114914237704945 3664 171690927001214138150174238745993 3665 171727039821156205280746239444273 3666 171741998240951747054862239080881 3667 171748194221302730637202240486921 3668 171750760680396305246638237265521 3669 171751823742560139610106245003481 3670 171752264077326045492606226038473 3671 171752446469958068091074271060193 3672 171752522019459928776638160491545 3673 171752553313088230003978422883905 3674 171752566275333488234861778437025 3675 171752571644471273000435307769465 3676 171752573868440961700171551656833 3677 171752574789639369066272465259113 3678 171752575171212243033806573030201 3679 171752575329264902464838525311441 3680 171752575394732457570306928050601 3681 171752575421850006790397728135761 3682 171752575433082463455674036799633 3683 171752575437735099345186885029353 3684 171752575439662284231376334273425 3685 171752575440460550348362623566585 3686 171752575440791203000223010367145 3687 171752575440928163812627897896385 3688 171752575440984894837600769455673 3689 171752575441008393595043805337953 3690 171752575441018127093020647893121 3691 171752575441022158825273975657561 3692 171752575441023828788162159429281 3693 171752575441024520424239090133641 3694 171752575441024806703591350208793 3695 171752575441024924787799606670513 3696 171752575441024972501024983349705 3697 171752575441024989370197591415665 3698 171752575441024989370197591415665 3699 171752575441024972501024983349705 3700 171752575441024924787799606670513 3701 171752575441024806703591350208793 3702 171752575441024520424239090133641 3703 171752575441023828788162159429281 3704 171752575441022158825273975657561 3705 171752575441018127093020647893121 3706 171752575441008393595043805337953 3707 171752575440984894837600769455673 3708 171752575440928163812627897896385 3709 171752575440791203000223010367145 3710 171752575440460550348362623566585 3711 171752575439662284231376334273425 3712 171752575437735099345186885029353 3713 171752575433082463455674036799633 3714 171752575421850006790397728135761 3715 171752575394732457570306928050601 3716 171752575329264902464838525311441 3717 171752575171212243033806573030201 3718 171752574789639369066272465259113 3719 171752573868440961700171551656833 3720 171752571644471273000435307769465 3721 171752566275333488234861778437025 3722 171752553313088230003978422883905 3723 171752522019459928776638160491545 3724 171752446469958068091074271060193 3725 171752264077326045492606226038473 3726 171751823742560139610106245003481 3727 171750760680396305246638237265521 3728 171748194221302730637202240486921 3729 171741998240951747054862239080881 3730 171727039821156205280746239444273 3731 171690927001214138150174238745993 3732 171603742941534462114914237704945 3733 171393262002233042913822234921305 3734 170885116063950528476378228311625 3735 169658343248084080400398212308065 3736 166696651678068669810994173691033 3737 159546495722171400556206080453313 3738 142284492240361451457225855360801 3739 100610329320844284004477311938041 3740 1 3741 1 3742 242894821561205735461703167298843 3743 343505150882050019466180479236881 3744 385179313801567186918929022659639 3745 402441317283377136017909247752145 3746 409591473239274405272697340989851 3747 412553164809289815862101379606849 3748 413779937625156263938081395610327 3749 414288083563438778375525402219809 3750 414498564502740197576617405002971 3751 414585748562419873611877406042865 3752 414621861382361940742449406738359 3753 414636819802157482516565406368241 3754 414643015782508466098905407758043 3755 414645582241602040708341404497441 3756 414646645303765875071809412140759 3757 414647085638531780954309392947265 3758 414647268031163803552777437417371 3759 414647343580665664238341325517009 3760 414647374874293965465681584694327 3761 414647387836539223696564932485649 3762 414647393205677008462138443079451 3763 414647395429646697161874641727745 3764 414647396350845104527975446113239 3765 414647396732417978495509290211681 3766 414647396890470637926540605930843 3767 414647396955938193032007471873201 3768 414647396983055742252094561802679 3769 414647396994288198917361913358385 3770 414647396998940834806853137216091 3771 414647397000868019692990380607969 3772 414647397001666285809850633824727 3773 414647397001996938461406742620289 3774 414647397002133899273077038063131 3775 414647397002190630296276447444625 3776 414647397002214129049437966884919 3777 414647397002223862537078314378321 3778 414647397002227894244377135577243 3779 414647397002229564147019811156161 3780 414647397002230255637651218909399 3781 414647397002230541565866924889505 3782 414647397002230658802356550210011 3783 414647397002230704469008110511729 3784 414647397002230716397314454681527 3785 414647397002230704469008110511729 3786 414647397002230658802356550210011 3787 414647397002230541565866924889505 3788 414647397002230255637651218909399 3789 414647397002229564147019811156161 3790 414647397002227894244377135577243 3791 414647397002223862537078314378321 3792 414647397002214129049437966884919 3793 414647397002190630296276447444625 3794 414647397002133899273077038063131 3795 414647397001996938461406742620289 3796 414647397001666285809850633824727 3797 414647397000868019692990380607969 3798 414647396998940834806853137216091 3799 414647396994288198917361913358385 3800 414647396983055742252094561802679 3801 414647396955938193032007471873201 3802 414647396890470637926540605930843 3803 414647396732417978495509290211681 3804 414647396350845104527975446113239 3805 414647395429646697161874641727745 3806 414647393205677008462138443079451 3807 414647387836539223696564932485649 3808 414647374874293965465681584694327 3809 414647343580665664238341325517009 3810 414647268031163803552777437417371 3811 414647085638531780954309392947265 3812 414646645303765875071809412140759 3813 414645582241602040708341404497441 3814 414643015782508466098905407758043 3815 414636819802157482516565406368241 3816 414621861382361940742449406738359 3817 414585748562419873611877406042865 3818 414498564502740197576617405002971 3819 414288083563438778375525402219809 3820 413779937625156263938081395610327 3821 412553164809289815862101379606849 3822 409591473239274405272697340989851 3823 402441317283377136017909247752145 3824 385179313801567186918929022659639 3825 343505150882050019466180479236881 3826 242894821561205735461703167298843 3827 1 3828 1 3829 586399972443255754927883646535725 3830 829294794004461490389586813834565 3831 929905123325305774394064125772601 3832 971579286244822941846812669195353 3833 988841289726632890945792894287845 3834 995991445682530160200580987525517 3835 998953137252545570789985026142433 3836 1000179910068412018865965042145713 3837 1000688056006694533303409048754717 3838 1000898536945995952504501051536725 3839 1000985721005675628539761052573833 3840 1001021833825617695670333053262601 3841 1001036792245413237444449052876245 3842 1001042988225764221026789054226845 3843 1001045554684857795636225050871601 3844 1001046617747021629999693058286433 3845 1001047058081787535882193038541325 3846 1001047240474419558480661081679717 3847 1001047316023921419166224966564313 3848 1001047347317549720393565217979833 3849 1001047360279794978624448547032517 3850 1001047365648932763390022012387245 3851 1001047367872902452089758101818753 3852 1001047368794100859455858642531601 3853 1001047369175673733423391850067965 3854 1001047369333726392854421628990325 3855 1001047369399193947959884784777001 3856 1001047369426311497179962917598313 3857 1001047369437543953845208644782005 3858 1001047369442196589734647662787517 3859 1001047369444123774620658870102993 3860 1001047369444922040737214845314753 3861 1001047369445252693388036362023917 3862 1001047369445389654197933195288965 3863 1001047369445446385216851088228473 3864 1001047369445469883959676112607001 3865 1001047369445479617422361953534885 3866 1001047369445483649069415266541005 3867 1001047369445485318826612419168801 3868 1001047369445486009966107272826993 3869 1001047369445486295046604347665885 3870 1001047369445486410236520156608917 3871 1001047369445486450962305453014473 3872 1001047369445486450962305453014473 3873 1001047369445486410236520156608917 3874 1001047369445486295046604347665885 3875 1001047369445486009966107272826993 3876 1001047369445485318826612419168801 3877 1001047369445483649069415266541005 3878 1001047369445479617422361953534885 3879 1001047369445469883959676112607001 3880 1001047369445446385216851088228473 3881 1001047369445389654197933195288965 3882 1001047369445252693388036362023917 3883 1001047369444922040737214845314753 3884 1001047369444123774620658870102993 3885 1001047369442196589734647662787517 3886 1001047369437543953845208644782005 3887 1001047369426311497179962917598313 3888 1001047369399193947959884784777001 3889 1001047369333726392854421628990325 3890 1001047369175673733423391850067965 3891 1001047368794100859455858642531601 3892 1001047367872902452089758101818753 3893 1001047365648932763390022012387245 3894 1001047360279794978624448547032517 3895 1001047347317549720393565217979833 3896 1001047316023921419166224966564313 3897 1001047240474419558480661081679717 3898 1001047058081787535882193038541325 3899 1001046617747021629999693058286433 3900 1001045554684857795636225050871601 3901 1001042988225764221026789054226845 3902 1001036792245413237444449052876245 3903 1001021833825617695670333053262601 3904 1000985721005675628539761052573833 3905 1000898536945995952504501051536725 3906 1000688056006694533303409048754717 3907 1000179910068412018865965042145713 3908 998953137252545570789985026142433 3909 995991445682530160200580987525517 3910 988841289726632890945792894287845 3911 971579286244822941846812669195353 3912 929905123325305774394064125772601 3913 829294794004461490389586813834565 3914 586399972443255754927883646535725 3915 1 3916 1 3917 1415694766447717245317470460370291 3918 2002094738890973000245354106906013 3919 2244989560452178735707057274204851 3920 2345599889773023019711534586142881 3921 2387274052692540187164283129565619 3922 2404536056174350136263263354658077 3923 2411686212130247405518051447895667 3924 2414647903700262816107455486512385 3925 2415874676516129264183435502515187 3926 2416382822454411778620879509123037 3927 2416593303393713197821971511902259 3928 2416680487453392873857231512932641 3929 2416716600273334940987803513605171 3930 2416731558693130482761919513179613 3931 2416737754673481466344259514435571 3932 2416740321132575040953695510851841 3933 2416741384194738875317163517715059 3934 2416741824529504781199663496638237 3935 2416742006922136803798131536561587 3936 2416742082471638664483695413684385 3937 2416742113765266965711035646361267 3938 2416742126727512223941918930174877 3939 2416742132096650008707492286312819 3940 2416742134320619697407228112071681 3941 2416742135241818104773328016222451 3942 2416742135623390978740859686962013 3943 2416742135781443638171885755728691 3944 2416742135846911193277339954407201 3945 2416742135874028742497396462856499 3946 2416742135885261199162589984187997 3947 2416742135889913835051902966117107 3948 2416742135891841019937609895427585 3949 2416742135892639286053431278552947 3950 2416742135892969938702479333084317 3951 2416742135893106899508094649907379 3952 2416742135893163630516676047785121 3953 2416742135893187129234546565598131 3954 2416742135893196862636986898333213 3955 2416742135893200894138594688388211 3956 2416742135893202563544655286920961 3957 2416742135893203253836431509437939 3958 2416742135893203536870354767899357 3959 2416742135893203647119404312946227 3960 2416742135893203675916883265181985 3961 2416742135893203647119404312946227 3962 2416742135893203536870354767899357 3963 2416742135893203253836431509437939 3964 2416742135893202563544655286920961 3965 2416742135893200894138594688388211 3966 2416742135893196862636986898333213 3967 2416742135893187129234546565598131 3968 2416742135893163630516676047785121 3969 2416742135893106899508094649907379 3970 2416742135892969938702479333084317 3971 2416742135892639286053431278552947 3972 2416742135891841019937609895427585 3973 2416742135889913835051902966117107 3974 2416742135885261199162589984187997 3975 2416742135874028742497396462856499 3976 2416742135846911193277339954407201 3977 2416742135781443638171885755728691 3978 2416742135623390978740859686962013 3979 2416742135241818104773328016222451 3980 2416742134320619697407228112071681 3981 2416742132096650008707492286312819 3982 2416742126727512223941918930174877 3983 2416742113765266965711035646361267 3984 2416742082471638664483695413684385 3985 2416742006922136803798131536561587 3986 2416741824529504781199663496638237 3987 2416741384194738875317163517715059 3988 2416740321132575040953695510851841 3989 2416737754673481466344259514435571 3990 2416731558693130482761919513179613 3991 2416716600273334940987803513605171 3992 2416680487453392873857231512932641 3993 2416593303393713197821971511902259 3994 2416382822454411778620879509123037 3995 2415874676516129264183435502515187 3996 2414647903700262816107455486512385 3997 2411686212130247405518051447895667 3998 2404536056174350136263263354658077 3999 2387274052692540187164283129565619 4000 2345599889773023019711534586142881 4001 2244989560452178735707057274204851 4002 2002094738890973000245354106906013 4003 1415694766447717245317470460370291 4004 1 4005 1 4006 3417789505338690245562824567276305 4007 4833484271786407490880295027646593 4008 5419884244229663245808178674182313 4009 5662779065790868981269881841481145 4010 5763389395111713265274359153419161 4011 5805063558031230432727107696841865 4012 5822325561513040381826087921934241 4013 5829475717468937651080876015171633 4014 5832437409038953061670280053787873 4015 5833664181854819509746260069789521 4016 5834172327793102024183704076394585 4017 5834382808732403443384796079167081 4018 5834469992792083119420056080181225 4019 5834506105612025186550628080814553 4020 5834521064031820728324744080294353 4021 5834527260012171711907084081321825 4022 5834529826471265286516520077186481 4023 5834530889533429120879988082717985 4024 5834531329868195026762488058426121 4025 5834531512260827049360956090587673 4026 5834531587810328910046519948971833 4027 5834531619103957211273860136409641 4028 5834531632066202469504743311006465 4029 5834531637435340254270316403471761 4030 5834531639659309942970051592668545 4031 5834531640580508350336149960022513 4032 5834531640962081224303677920606393 4033 5834531641120133883734695032264905 4034 5834531641185601438840127606571401 4035 5834531641212718988060131909168505 4036 5834531641223951444725199394423601 4037 5834531641228604080614208098347713 4038 5834531641230531265499180435571793 4039 5834531641231329531613228356519361 4040 5834531641231660184257994894608745 4041 5834531641231797145053273716370041 4042 5834531641231853876036900607682265 4043 5834531641231877374694525617302473 4044 5834531641231887107951520427086433 4045 5834531641231891139101991663046385 4046 5834531641231892807660333630437921 4047 5834531641231893495905536036577425 4048 5834531641231893773998593031142681 4049 5834531641231893872319336232019753 4050 5834531641231893872319336232019753 4051 5834531641231893773998593031142681 4052 5834531641231893495905536036577425 4053 5834531641231892807660333630437921 4054 5834531641231891139101991663046385 4055 5834531641231887107951520427086433 4056 5834531641231877374694525617302473 4057 5834531641231853876036900607682265 4058 5834531641231797145053273716370041 4059 5834531641231660184257994894608745 4060 5834531641231329531613228356519361 4061 5834531641230531265499180435571793 4062 5834531641228604080614208098347713 4063 5834531641223951444725199394423601 4064 5834531641212718988060131909168505 4065 5834531641185601438840127606571401 4066 5834531641120133883734695032264905 4067 5834531640962081224303677920606393 4068 5834531640580508350336149960022513 4069 5834531639659309942970051592668545 4070 5834531637435340254270316403471761 4071 5834531632066202469504743311006465 4072 5834531619103957211273860136409641 4073 5834531587810328910046519948971833 4074 5834531512260827049360956090587673 4075 5834531329868195026762488058426121 4076 5834530889533429120879988082717985 4077 5834529826471265286516520077186481 4078 5834527260012171711907084081321825 4079 5834521064031820728324744080294353 4080 5834506105612025186550628080814553 4081 5834469992792083119420056080181225 4082 5834382808732403443384796079167081 4083 5834172327793102024183704076394585 4084 5833664181854819509746260069789521 4085 5832437409038953061670280053787873 4086 5829475717468937651080876015171633 4087 5822325561513040381826087921934241 4088 5805063558031230432727107696841865 4089 5763389395111713265274359153419161 4090 5662779065790868981269881841481145 4091 5419884244229663245808178674182313 4092 4833484271786407490880295027646593 4093 3417789505338690245562824567276305 4094 1 4095 1 4096 8251273777125097736443119594922899 4097 11669063282463787982005944162199201 4098 13084758048911505227323414622569487 4099 13671158021354760982251298269105201 4100 13914052842915966717713001436404019 4101 14014663172236811001717478748342001 4102 14056337335156328169170227291764623 4103 14073599338638138118269207516856801 4104 14080749494594035387523995610093715 4105 14083711186164050798113399648708801 4106 14084937958979917246189379664707663 4107 14085446104918199760626823671306001 4108 14085656585857501179827915674062259 4109 14085743769917180855863175675037201 4110 14085779882737122922993747675575887 4111 14085794841156918464767863674827201 4112 14085801037137269448350203675303059 4113 14085803603596363022959639669836001 4114 14085804666658526857323107672152463 4115 14085805106993292763205607640098801 4116 14085805289385924785804075653521715 4117 14085805364935426646489639466666801 4118 14085805396229054947716979544887823 4119 14085805409191300205947862455812001 4120 14085805414560437990713434911715219 4121 14085805416784407679413168564115201 4122 14085805417705606086779263221313487 4123 14085805418087178960746782224789201 4124 14085805418245231620177777712075699 4125 14085805418310699175283158080530001 4126 14085805418337816724503036347050703 4127 14085805418349049181167799554300801 4128 14085805418353701817056073666138515 4129 14085805418355629001939272541184801 4130 14085805418356427268049038945690383 4131 14085805418356757920683468988718001 4132 14085805418356894881453793303913779 4133 14085805418356951612377174687033201 4134 14085805418356975110889354173702287 4135 14085805418356984843795212429391201 4136 14085805418356988874097965034209939 4137 14085805418356990540609733185224001 4138 14085805418356991223914069327467343 4139 14085805418356991490078819977862801 4140 14085805418356991559602084226504115 4141 14085805418356991490078819977862801 4142 14085805418356991223914069327467343 4143 14085805418356990540609733185224001 4144 14085805418356988874097965034209939 4145 14085805418356984843795212429391201 4146 14085805418356975110889354173702287 4147 14085805418356951612377174687033201 4148 14085805418356894881453793303913779 4149 14085805418356757920683468988718001 4150 14085805418356427268049038945690383 4151 14085805418355629001939272541184801 4152 14085805418353701817056073666138515 4153 14085805418349049181167799554300801 4154 14085805418337816724503036347050703 4155 14085805418310699175283158080530001 4156 14085805418245231620177777712075699 4157 14085805418087178960746782224789201 4158 14085805417705606086779263221313487 4159 14085805416784407679413168564115201 4160 14085805414560437990713434911715219 4161 14085805409191300205947862455812001 4162 14085805396229054947716979544887823 4163 14085805364935426646489639466666801 4164 14085805289385924785804075653521715 4165 14085805106993292763205607640098801 4166 14085804666658526857323107672152463 4167 14085803603596363022959639669836001 4168 14085801037137269448350203675303059 4169 14085794841156918464767863674827201 4170 14085779882737122922993747675575887 4171 14085743769917180855863175675037201 4172 14085656585857501179827915674062259 4173 14085446104918199760626823671306001 4174 14084937958979917246189379664707663 4175 14083711186164050798113399648708801 4176 14080749494594035387523995610093715 4177 14073599338638138118269207516856801 4178 14056337335156328169170227291764623 4179 14014663172236811001717478748342001 4180 13914052842915966717713001436404019 4181 13671158021354760982251298269105201 4182 13084758048911505227323414622569487 4183 11669063282463787982005944162199201 4184 8251273777125097736443119594922899 4185 1 4186 1 4187 19920337059588885718449063757122101 4188 28171610836713983454892183352044997 4189 31589400342052673700455007919321297 4190 33005095108500390945772478379691577 4191 33591495080943646700700362026227277 4192 33834389902504852436162065193526061 4193 33935000231825696720166542505463961 4194 33976674394745213887619291048886385 4195 33993936398227023836718271273978085 4196 34001086554182921105973059367213845 4197 34004048245752936516562463405826145 4198 34005275018568802964638443421818281 4199 34005783164507085479075887428400381 4200 34005993645446386898276979431117437 4201 34006080829506066574312239431997737 4202 34006116942326008641442811432307937 4203 34006131900745804183216927431007637 4204 34006138096726155166799267430151781 4205 34006140663185248741408703421469681 4206 34006141726247412575772171416024345 4207 34006142166582178481654671365232045 4208 34006142348974810504253139333415885 4209 34006142424524312364938703037344185 4210 34006142455817940666166042851892561 4211 34006142468780185924396925126254661 4212 34006142474149323709162496045361077 4213 34006142476373293397862225987605377 4214 34006142477294491805228311687695497 4215 34006142477676064679195809066799197 4216 34006142477834117338626752348233501 4217 34006142477899584893732006680611401 4218 34006142477926702442951580669127105 4219 34006142477937934899615609284290805 4220 34006142477942587535502109933950725 4221 34006142477944514720381027292555025 4222 34006142477945312986480457201998841 4223 34006142477945643639089932738460941 4224 34006142477945780599800011545463917 4225 34006142477945837330577947405632217 4226 34006142477945860828738990338206257 4227 34006142477945870560797129962753957 4228 34006142477945874589053308751195221 4229 34006142477945876250624210638313121 4230 34006142477945876922000240436386665 4231 34006142477945877159367512134546365 4232 34006142477945877159367512134546365 4233 34006142477945876922000240436386665 4234 34006142477945876250624210638313121 4235 34006142477945874589053308751195221 4236 34006142477945870560797129962753957 4237 34006142477945860828738990338206257 4238 34006142477945837330577947405632217 4239 34006142477945780599800011545463917 4240 34006142477945643639089932738460941 4241 34006142477945312986480457201998841 4242 34006142477944514720381027292555025 4243 34006142477942587535502109933950725 4244 34006142477937934899615609284290805 4245 34006142477926702442951580669127105 4246 34006142477899584893732006680611401 4247 34006142477834117338626752348233501 4248 34006142477676064679195809066799197 4249 34006142477294491805228311687695497 4250 34006142476373293397862225987605377 4251 34006142474149323709162496045361077 4252 34006142468780185924396925126254661 4253 34006142455817940666166042851892561 4254 34006142424524312364938703037344185 4255 34006142348974810504253139333415885 4256 34006142166582178481654671365232045 4257 34006141726247412575772171416024345 4258 34006140663185248741408703421469681 4259 34006138096726155166799267430151781 4260 34006131900745804183216927431007637 4261 34006116942326008641442811432307937 4262 34006080829506066574312239431997737 4263 34005993645446386898276979431117437 4264 34005783164507085479075887428400381 4265 34005275018568802964638443421818281 4266 34004048245752936516562463405826145 4267 34001086554182921105973059367213845 4268 33993936398227023836718271273978085 4269 33976674394745213887619291048886385 4270 33935000231825696720166542505463961 4271 33834389902504852436162065193526061 4272 33591495080943646700700362026227277 4273 33005095108500390945772478379691577 4274 31589400342052673700455007919321297 4275 28171610836713983454892183352044997 4276 19920337059588885718449063757122101 4277 1 4278 1 4279 48091947896302869173341247109167099 4280 68012284955891754891790310866289197 4281 76263558733016852628233430461212091 4282 79681348238355542873796255028488385 4283 81097043004803260119113725488858651 4284 81683442977246515874041609135394317 4285 81926337798807721609503312302693019 4286 82026948128128565893507789614630721 4287 82068622291048083060960538158052667 4288 82085884294529893010059518383143213 4289 82093034450485790279314306476376187 4290 82095996142055805689903710514981761 4291 82097222914871672137979690530957659 4292 82097731060809954652417134537500557 4293 82097941541749256071618226540122971 4294 82098028725808935747653486540774785 4295 82098064838628877814784058540533371 4296 82098079797048673356558174537901357 4297 82098085993029024340140514533830459 4298 82098088559488117914749950517386561 4299 82098089622550281749113418493202587 4300 82098090062885047654995918397171213 4301 82098090245277679677594386256138267 4302 82098090320827181538279949696393921 4303 82098090352120809839507288874380219 4304 82098090365083055097738169611945517 4305 82098090370452192882503736820896251 4306 82098090372676162571203457806032385 4307 82098090373597360978569521881750491 4308 82098090373978933852536967055001997 4309 82098090374136986511967784300359899 4310 82098090374202454067072734354732801 4311 82098090374229571616291573751162107 4312 82098090374240804072953828904148013 4313 82098090374245456708836048037365947 4314 82098090374247383893704628900908481 4315 82098090374248182159779104303786779 4316 82098090374248512812328334332056077 4317 82098090374248649772892967616107931 4318 82098090374248706503319766922181185 4319 82098090374248730000633091223614011 4320 82098090374248739730644657031784237 4321 82098090374248743753959969556329339 4322 82098090374248745403602565099277441 4323 82098090374248746046181115945115227 4324 82098090374248746214025123394633613 4325 82098090374248746046181115945115227 4326 82098090374248745403602565099277441 4327 82098090374248743753959969556329339 4328 82098090374248739730644657031784237 4329 82098090374248730000633091223614011 4330 82098090374248706503319766922181185 4331 82098090374248649772892967616107931 4332 82098090374248512812328334332056077 4333 82098090374248182159779104303786779 4334 82098090374247383893704628900908481 4335 82098090374245456708836048037365947 4336 82098090374240804072953828904148013 4337 82098090374229571616291573751162107 4338 82098090374202454067072734354732801 4339 82098090374136986511967784300359899 4340 82098090373978933852536967055001997 4341 82098090373597360978569521881750491 4342 82098090372676162571203457806032385 4343 82098090370452192882503736820896251 4344 82098090365083055097738169611945517 4345 82098090352120809839507288874380219 4346 82098090320827181538279949696393921 4347 82098090245277679677594386256138267 4348 82098090062885047654995918397171213 4349 82098089622550281749113418493202587 4350 82098088559488117914749950517386561 4351 82098085993029024340140514533830459 4352 82098079797048673356558174537901357 4353 82098064838628877814784058540533371 4354 82098028725808935747653486540774785 4355 82097941541749256071618226540122971 4356 82097731060809954652417134537500557 4357 82097222914871672137979690530957659 4358 82095996142055805689903710514981761 4359 82093034450485790279314306476376187 4360 82085884294529893010059518383143213 4361 82068622291048083060960538158052667 4362 82026948128128565893507789614630721 4363 81926337798807721609503312302693019 4364 81683442977246515874041609135394317 4365 81097043004803260119113725488858651 4366 79681348238355542873796255028488385 4367 76263558733016852628233430461212091 4368 68012284955891754891790310866289197 4369 48091947896302869173341247109167099 4370 1 4371 1 4372 116104232852194624065131557975456297 4373 164196180748497493238472805084623393 4374 184116517808086378956921868841745489 4375 192367791585211476693364988436668377 4376 195785581090550166938927813003944657 4377 197201275856997884184245283464314889 4378 197787675829441139939173167110850473 4379 198030570651002345674634870278148977 4380 198131180980323189958639347590086201 4381 198172855143242707126092096133506993 4382 198190117146724517075191076358594753 4383 198197267302680414344445864451821001 4384 198200228994250429755035268490410337 4385 198201455767066296203111248506347033 4386 198201963913004578717548692512795289 4387 198202174393943880136749784515189217 4388 198202261578003559812785044515289417 4389 198202297690823501879915616513716289 4390 198202312649243297421689732507869233 4391 198202318845223648405272072496036537 4392 198202321411682741979881508460854001 4393 198202322474744905814244976391430953 4394 198202322915079671720127476186182793 4395 198202323097472303742725943781477201 4396 198202323173021805603411506585170777 4397 198202323204315433904638844226360273 4398 198202323217277679162869721253769889 4399 198202323222646816947635279505612457 4400 198202323224870786636334978866376577 4401 198202323225791985043700990736242489 4402 198202323226173557917668309873417593 4403 198202323226331610577098822840770497 4404 198202323226397078132203038303057001 4405 198202323226424195681420104237308513 4406 198202323226435428138078077873852433 4407 198202323226440080773949960512008601 4408 198202323226442007958793586868985617 4409 198202323226442806224807816763671113 4410 198202323226443136877211601268989289 4411 198202323226443273837425097998946097 4412 198202323226443330567004178673878137 4413 198202323226443354062270929158933489 4414 198202323226443363787341628703207553 4415 198202323226443367798728634883582857 4416 198202323226443369419573751474295201 4417 198202323226443369992629038071491673 4418 198202323226443369992629038071491673 4419 198202323226443369419573751474295201 4420 198202323226443367798728634883582857 4421 198202323226443363787341628703207553 4422 198202323226443354062270929158933489 4423 198202323226443330567004178673878137 4424 198202323226443273837425097998946097 4425 198202323226443136877211601268989289 4426 198202323226442806224807816763671113 4427 198202323226442007958793586868985617 4428 198202323226440080773949960512008601 4429 198202323226435428138078077873852433 4430 198202323226424195681420104237308513 4431 198202323226397078132203038303057001 4432 198202323226331610577098822840770497 4433 198202323226173557917668309873417593 4434 198202323225791985043700990736242489 4435 198202323224870786636334978866376577 4436 198202323222646816947635279505612457 4437 198202323217277679162869721253769889 4438 198202323204315433904638844226360273 4439 198202323173021805603411506585170777 4440 198202323097472303742725943781477201 4441 198202322915079671720127476186182793 4442 198202322474744905814244976391430953 4443 198202321411682741979881508460854001 4444 198202318845223648405272072496036537 4445 198202312649243297421689732507869233 4446 198202297690823501879915616513716289 4447 198202261578003559812785044515289417 4448 198202174393943880136749784515189217 4449 198201963913004578717548692512795289 4450 198201455767066296203111248506347033 4451 198200228994250429755035268490410337 4452 198197267302680414344445864451821001 4453 198190117146724517075191076358594753 4454 198172855143242707126092096133506993 4455 198131180980323189958639347590086201 4456 198030570651002345674634870278148977 4457 197787675829441139939173167110850473 4458 197201275856997884184245283464314889 4459 195785581090550166938927813003944657 4460 192367791585211476693364988436668377 4461 184116517808086378956921868841745489 4462 164196180748497493238472805084623393 4463 116104232852194624065131557975456297 4464 1 4465 1 4466 280300413600692117303604363060079691 4467 396404646452886741368735921035535985 4468 444496594349189610542077168144703079 4469 464416931408778496260526231901825169 4470 472668205185903593996969351496748043 4471 476085994691242284242532176064024289 4472 477501689457690001487849646524394439 4473 478088089430133257242777530170929825 4474 478330984251694462978239233338227851 4475 478431594581015307262243710650163921 4476 478473268743934824429696459193581927 4477 478490530747416634378795439418662961 4478 478497680903372531648050227511872971 4479 478500642594942547058639631550423105 4480 478501869367758413506715611566265159 4481 478502377513696696021153055572484929 4482 478502587994635997440354147574327243 4483 478502675178695677116389407573095729 4484 478502711291515619183519979568307559 4485 478502726249935414725294095554698705 4486 478502732445915765708876435524127371 4487 478502735012374859283485871443705761 4488 478502736075437023117849339265065927 4489 478502736515771789023731838796145121 4490 478502736698164421046330305754877451 4491 478502736773713922907015867021774225 4492 478502736805007551208243200952808039 4493 478502736817969796466474069023109489 4494 478502736823338934251239605650580043 4495 478502736825562903939939252805491969 4496 478502736826484102347305138639281479 4497 478502736826865675221272153498451585 4498 478502736827023727880701931873718091 4499 478502736827089195435804373873826801 4500 478502736827116312985017158291636327 4501 478502736827127545441664795433118481 4502 478502736827132198077511723564709131 4503 478502736827134125262295104413493345 4504 478502736827134923528163888785227719 4505 478502736827135254180216536736450849 4506 478502736827135391139582314835266443 4507 478502736827135447867114821693821009 4508 478502736827135471357440705914980199 4509 478502736827135481070583099115084465 4510 478502736827135485053172626343224011 4511 478502736827135486604494478685295041 4512 478502736827135487009705757832973127 4513 478502736827135486604494478685295041 4514 478502736827135485053172626343224011 4515 478502736827135481070583099115084465 4516 478502736827135471357440705914980199 4517 478502736827135447867114821693821009 4518 478502736827135391139582314835266443 4519 478502736827135254180216536736450849 4520 478502736827134923528163888785227719 4521 478502736827134125262295104413493345 4522 478502736827132198077511723564709131 4523 478502736827127545441664795433118481 4524 478502736827116312985017158291636327 4525 478502736827089195435804373873826801 4526 478502736827023727880701931873718091 4527 478502736826865675221272153498451585 4528 478502736826484102347305138639281479 4529 478502736825562903939939252805491969 4530 478502736823338934251239605650580043 4531 478502736817969796466474069023109489 4532 478502736805007551208243200952808039 4533 478502736773713922907015867021774225 4534 478502736698164421046330305754877451 4535 478502736515771789023731838796145121 4536 478502736075437023117849339265065927 4537 478502735012374859283485871443705761 4538 478502732445915765708876435524127371 4539 478502726249935414725294095554698705 4540 478502711291515619183519979568307559 4541 478502675178695677116389407573095729 4542 478502587994635997440354147574327243 4543 478502377513696696021153055572484929 4544 478501869367758413506715611566265159 4545 478500642594942547058639631550423105 4546 478497680903372531648050227511872971 4547 478490530747416634378795439418662961 4548 478473268743934824429696459193581927 4549 478431594581015307262243710650163921 4550 478330984251694462978239233338227851 4551 478088089430133257242777530170929825 4552 477501689457690001487849646524394439 4553 476085994691242284242532176064024289 4554 472668205185903593996969351496748043 4555 464416931408778496260526231901825169 4556 444496594349189610542077168144703079 4557 396404646452886741368735921035535985 4558 280300413600692117303604363060079691 4559 1 4560 1 4561 676705060053578858672340284095615677 4562 957005473654270975975944647155695365 4563 1073109706506465600041076205131151657 4564 1121201654402768469214417452240318745 4565 1141121991462357354932866515997440821 4566 1149373265239482452669309635592363661 4567 1152791054744821142914872460159639825 4568 1154206749511268860160189930620009777 4569 1154793149483712115915117814266544685 4570 1155036044305273321650579517433841557 4571 1155136654634594165934583994745774841 4572 1155178328797513683102036743289186121 4573 1155195590800995493051135723514250917 4574 1155202740956951390320390511607421725 4575 1155205702648521405730979915645877217 4576 1155206929421337272179055895661490785 4577 1155207437567275554693493339667158941 4578 1155207648048214856112694431667669541 4579 1155207735232274535788729691663222985 4580 1155207771345094477855860263650673017 4581 1155207786303514273397634379618325525 4582 1155207792499494624381216719542515117 4583 1155207795065953717955826155352876721 4584 1155207796129015881790189622910564241 4585 1155207796569350647696072121805081357 4586 1155207796751743279718670587227016885 4587 1155207796827292781579356144783757977 4588 1155207796858586409880583469757683625 4589 1155207796871548655138814316203613061 4590 1155207796876917792923579800625231421 4591 1155207796879141762612279321744066945 4592 1155207796880062961019644903299851457 4593 1155207796880444533893611183566935165 4594 1155207796880602586553039188480023877 4595 1155207796880668054108137348963690601 4596 1155207796880695171657339796886438361 4597 1155207796880706404113962479521354997 4598 1155207796880711056749749162144752845 4599 1155207796880712983934387097470585937 4600 1155207796880713782199904745288225265 4601 1155207796880714112851109674608307181 4602 1155207796880714249808428878890745301 4603 1155207796880714306531020519485403705 4604 1155207796880714330009418097362393097 4605 1155207796880714339693763011610261605 4606 1155207796880714343606829274589759837 4607 1155207796880714344990307119482312481 4608 1155207796880714344990307119482312481 4609 1155207796880714343606829274589759837 4610 1155207796880714339693763011610261605 4611 1155207796880714330009418097362393097 4612 1155207796880714306531020519485403705 4613 1155207796880714249808428878890745301 4614 1155207796880714112851109674608307181 4615 1155207796880713782199904745288225265 4616 1155207796880712983934387097470585937 4617 1155207796880711056749749162144752845 4618 1155207796880706404113962479521354997 4619 1155207796880695171657339796886438361 4620 1155207796880668054108137348963690601 4621 1155207796880602586553039188480023877 4622 1155207796880444533893611183566935165 4623 1155207796880062961019644903299851457 4624 1155207796879141762612279321744066945 4625 1155207796876917792923579800625231421 4626 1155207796871548655138814316203613061 4627 1155207796858586409880583469757683625 4628 1155207796827292781579356144783757977 4629 1155207796751743279718670587227016885 4630 1155207796569350647696072121805081357 4631 1155207796129015881790189622910564241 4632 1155207795065953717955826155352876721 4633 1155207792499494624381216719542515117 4634 1155207786303514273397634379618325525 4635 1155207771345094477855860263650673017 4636 1155207735232274535788729691663222985 4637 1155207648048214856112694431667669541 4638 1155207437567275554693493339667158941 4639 1155206929421337272179055895661490785 4640 1155205702648521405730979915645877217 4641 1155202740956951390320390511607421725 4642 1155195590800995493051135723514250917 4643 1155178328797513683102036743289186121 4644 1155136654634594165934583994745774841 4645 1155036044305273321650579517433841557 4646 1154793149483712115915117814266544685 4647 1154206749511268860160189930620009777 4648 1152791054744821142914872460159639825 4649 1149373265239482452669309635592363661 4650 1141121991462357354932866515997440821 4651 1121201654402768469214417452240318745 4652 1073109706506465600041076205131151657 4653 957005473654270975975944647155695365 4654 676705060053578858672340284095615677 4655 1 4656 1 4657 1633710533707849834648284931251311043 4658 2310415593761428693320625215346926717 4659 2590716007362120810624229578407006403 4660 2706820240214315434689361136382462689 4661 2754912188110618303862702383491629763 4662 2774832525170207189581151447248751805 4663 2783083798947332287317594566843674563 4664 2786501588452670977563157391410950529 4665 2787917283219118694808474861871320003 4666 2788503683191561950563402745517853757 4667 2788746578013123156298864448685147843 4668 2788847188342444000582868925997074401 4669 2788888862505363517750321674540469443 4670 2788906124508845327699420654765495037 4671 2788913274664801224968675442858571203 4672 2788916236356371240379264846896798209 4673 2788917463129187106827340826911860163 4674 2788917971275125389341778270916196605 4675 2788918181756064690760979362913492163 4676 2788918268940124370437014622901283809 4677 2788918305052944312504145194869995203 4678 2788918320011364108045919310792408637 4679 2788918326207344459029501650607381443 4680 2788918328773803552604111086154070401 4681 2788918329836865716438474553075195843 4682 2788918330277200482344357050432916157 4683 2788918330459593114366955512144696003 4684 2788918330535142616227641060744328929 4685 2788918330566436244528868364093882563 4686 2788918330579398489787099158333959805 4687 2788918330584767627571864516719501763 4688 2788918330586991597260563733560332289 4689 2788918330587912795667928580524030403 4690 2788918330588294368541893087328936317 4691 2788918330588452421201316810725583043 4692 2788918330588517888756404634714188001 4693 2788918330588545006305582128130370243 4694 2788918330588556238762144565257094077 4695 2788918330588560891397785802357540803 4696 2788918330588562818582072601129278849 4697 2788918330588563616846742530315776963 4698 2788918330588563947495900885819481405 4699 2788918330588564084448279223838023363 4700 2788918330588564141158942558088511969 4701 2788918330588564164608542657013265603 4702 2788918330588564174223364307012492797 4703 2788918330588564177968586562542472643 4704 2788918330588564178946853128287347201 4705 2788918330588564177968586562542472643 4706 2788918330588564174223364307012492797 4707 2788918330588564164608542657013265603 4708 2788918330588564141158942558088511969 4709 2788918330588564084448279223838023363 4710 2788918330588563947495900885819481405 4711 2788918330588563616846742530315776963 4712 2788918330588562818582072601129278849 4713 2788918330588560891397785802357540803 4714 2788918330588556238762144565257094077 4715 2788918330588545006305582128130370243 4716 2788918330588517888756404634714188001 4717 2788918330588452421201316810725583043 4718 2788918330588294368541893087328936317 4719 2788918330587912795667928580524030403 4720 2788918330586991597260563733560332289 4721 2788918330584767627571864516719501763 4722 2788918330579398489787099158333959805 4723 2788918330566436244528868364093882563 4724 2788918330535142616227641060744328929 4725 2788918330459593114366955512144696003 4726 2788918330277200482344357050432916157 4727 2788918329836865716438474553075195843 4728 2788918328773803552604111086154070401 4729 2788918326207344459029501650607381443 4730 2788918320011364108045919310792408637 4731 2788918305052944312504145194869995203 4732 2788918268940124370437014622901283809 4733 2788918181756064690760979362913492163 4734 2788917971275125389341778270916196605 4735 2788917463129187106827340826911860163 4736 2788916236356371240379264846896798209 4737 2788913274664801224968675442858571203 4738 2788906124508845327699420654765495037 4739 2788888862505363517750321674540469443 4740 2788847188342444000582868925997074401 4741 2788746578013123156298864448685147843 4742 2788503683191561950563402745517853757 4743 2787917283219118694808474861871320003 4744 2786501588452670977563157391410950529 4745 2783083798947332287317594566843674563 4746 2774832525170207189581151447248751805 4747 2754912188110618303862702383491629763 4748 2706820240214315434689361136382462689 4749 2590716007362120810624229578407006403 4750 2310415593761428693320625215346926717 4751 1633710533707849834648284931251311043 4752 1 4753 1 4754 3944126127469278527968910146598237761 4755 5577836661177128362617195077849548801 4756 6254541721230707221289535361945164473 4757 6534842134831399338593139725005244153 4758 6650946367683593962658271282980700425 4759 6699038315579896831831612530089867465 4760 6718958652639485717550061593846989425 4761 6727209926416610815286504713441911985 4762 6730627715921949505532067538009187473 4763 6732043410688397222777385008469555793 4764 6732629810660840478532312892116086761 4765 6732872705482401684267774595283374121 4766 6732973315811722528551779072595284441 4767 6733014989974642045719231821138640281 4768 6733032251978123855668330801363571233 4769 6733039402134079752937585589456418913 4770 6733042363825649768348174993494094305 4771 6733043590598465634796250973507824545 4772 6733044098744403917310688417508945945 4773 6733044309225343218729889509498479705 4774 6733044396409402898405924769467532713 4775 6733044432522222840473055341391005033 4776 6733044447480642636014829457204201681 4777 6733044453676622986998411796755501841 4778 6733044456243082080573021231665628721 4779 6733044457306144244407384697049957361 4780 6733044457746479010313267190697521993 4781 6733044457928871642335865643452193673 4782 6733044458004421144196551170427454585 4783 6733044458035714772497778421571156025 4784 6733044458048677017756009089775156865 4785 6733044458054046155540774143882693825 4786 6733044458056270125229472626131437953 4787 6733044458057191323636835699632958273 4788 6733044458057572896510795924921422201 4789 6733044458057730949170209311823007161 4790 6733044458057796416725272181305046601 4791 6733044458057823534274389429213036041 4792 6733044458057834766730806420816808753 4793 6733044458057839419366096521363160433 4794 6733044458057841346549535601503757265 4795 6733044458057842144812158956873877905 4796 6733044458057842475456376446113686185 4797 6733044458057842612396826477788058345 4798 6733044458057842669078692333086311193 4799 6733044458057842692458769167762423513 4800 6733044458057842701905746810312132321 4801 6733044458057842705245757786694434081 4802 6733044458057842705245757786694434081 4803 6733044458057842701905746810312132321 4804 6733044458057842692458769167762423513 4805 6733044458057842669078692333086311193 4806 6733044458057842612396826477788058345 4807 6733044458057842475456376446113686185 4808 6733044458057842144812158956873877905 4809 6733044458057841346549535601503757265 4810 6733044458057839419366096521363160433 4811 6733044458057834766730806420816808753 4812 6733044458057823534274389429213036041 4813 6733044458057796416725272181305046601 4814 6733044458057730949170209311823007161 4815 6733044458057572896510795924921422201 4816 6733044458057191323636835699632958273 4817 6733044458056270125229472626131437953 4818 6733044458054046155540774143882693825 4819 6733044458048677017756009089775156865 4820 6733044458035714772497778421571156025 4821 6733044458004421144196551170427454585 4822 6733044457928871642335865643452193673 4823 6733044457746479010313267190697521993 4824 6733044457306144244407384697049957361 4825 6733044456243082080573021231665628721 4826 6733044453676622986998411796755501841 4827 6733044447480642636014829457204201681 4828 6733044432522222840473055341391005033 4829 6733044396409402898405924769467532713 4830 6733044309225343218729889509498479705 4831 6733044098744403917310688417508945945 4832 6733043590598465634796250973507824545 4833 6733042363825649768348174993494094305 4834 6733039402134079752937585589456418913 4835 6733032251978123855668330801363571233 4836 6733014989974642045719231821138640281 4837 6732973315811722528551779072595284441 4838 6732872705482401684267774595283374121 4839 6732629810660840478532312892116086761 4840 6732043410688397222777385008469555793 4841 6730627715921949505532067538009187473 4842 6727209926416610815286504713441911985 4843 6718958652639485717550061593846989425 4844 6699038315579896831831612530089867465 4845 6650946367683593962658271282980700425 4846 6534842134831399338593139725005244153 4847 6254541721230707221289535361945164473 4848 5577836661177128362617195077849548801 4849 3944126127469278527968910146598237761 4850 1 4851 1 4852 9521962788646406890586105224447786563 4853 13466088916115685418555015371046024321 4854 15099799449823535253203300302297335359 4855 15776504509877114111875640586392951025 4856 16056804923477806229179244949453030691 4857 16172909156330000853244376507428486929 4858 16221001104226303722417717754537653887 4859 16240921441285892608136166818294775649 4860 16249172715063017705872609937889697731 4861 16252590504568356396118172762456972065 4862 16254006199334804113363490232917337599 4863 16254592599307247369118418116563861841 4864 16254835494128808574853879819731132963 4865 16254936104458129419137884297043004081 4866 16254977778621048936305337045586265279 4867 16254995040624530746254436025810967745 4868 16255002190780486643523690813903263811 4869 16255005152472056658934280217939607489 4870 16255006379244872525382356197950122687 4871 16255006887390810807896793641943482289 4872 16255007097871750109315994733914277411 4873 16255007185055809788992029993838091345 4874 16255007221168629731059160565652346879 4875 16255007236127049526600934681201870881 4876 16255007242323029877584517020116608963 4877 16255007244889488971159126453489939041 4878 16255007245952551134993489915164111999 4879 16255007246392885900899372399854568465 4880 16255007246575278532921970830984868131 4881 16255007246650828034782656305754276849 4882 16255007246682121663083883430861901887 4883 16255007246695083908342113794787897729 4884 16255007246700453046126878114303348291 4885 16255007246702677015815574823089914625 4886 16255007246703598214222933615074992959 4887 16255007246703979787096883503868395121 4888 16255007246704137839756271936263414563 4889 16255007246704203307311274560237261201 4890 16255007246704230424860246362622299519 4891 16255007246704241657316312217671977185 4892 16255007246704246309950754599587187651 4893 16255007246704248237132147105911407009 4894 16255007246704249035389829595017631487 4895 16255007246704249366022118777913269969 4896 16255007246704249502933771330635406371 4897 16255007246704249559546113921685017905 4898 16255007246704249582758346748911611839 4899 16255007246704249591800113112313642561 4900 16255007246704249594161857522951069763 4901 16255007246704249591800113112313642561 4902 16255007246704249582758346748911611839 4903 16255007246704249559546113921685017905 4904 16255007246704249502933771330635406371 4905 16255007246704249366022118777913269969 4906 16255007246704249035389829595017631487 4907 16255007246704248237132147105911407009 4908 16255007246704246309950754599587187651 4909 16255007246704241657316312217671977185 4910 16255007246704230424860246362622299519 4911 16255007246704203307311274560237261201 4912 16255007246704137839756271936263414563 4913 16255007246703979787096883503868395121 4914 16255007246703598214222933615074992959 4915 16255007246702677015815574823089914625 4916 16255007246700453046126878114303348291 4917 16255007246695083908342113794787897729 4918 16255007246682121663083883430861901887 4919 16255007246650828034782656305754276849 4920 16255007246575278532921970830984868131 4921 16255007246392885900899372399854568465 4922 16255007245952551134993489915164111999 4923 16255007244889488971159126453489939041 4924 16255007242323029877584517020116608963 4925 16255007236127049526600934681201870881 4926 16255007221168629731059160565652346879 4927 16255007185055809788992029993838091345 4928 16255007097871750109315994733914277411 4929 16255006887390810807896793641943482289 4930 16255006379244872525382356197950122687 4931 16255005152472056658934280217939607489 4932 16255002190780486643523690813903263811 4933 16254995040624530746254436025810967745 4934 16254977778621048936305337045586265279 4935 16254936104458129419137884297043004081 4936 16254835494128808574853879819731132963 4937 16254592599307247369118418116563861841 4938 16254006199334804113363490232917337599 4939 16252590504568356396118172762456972065 4940 16249172715063017705872609937889697731 4941 16240921441285892608136166818294775649 4942 16221001104226303722417717754537653887 4943 16172909156330000853244376507428486929 4944 16056804923477806229179244949453030691 4945 15776504509877114111875640586392951025 4946 15099799449823535253203300302297335359 4947 13466088916115685418555015371046024321 4948 9521962788646406890586105224447786563 4949 1 4950 1 4951 22988051704762092309141120595493810885 4952 32510014493408499199727225819941597445 4953 36454140620877777727696135966539835201 4954 38087851154585627562344420897791146233 4955 38764556214639206421016761181886761885 4956 39044856628239898538320365544946841517 4957 39160960861092093162385497102922297673 4958 39209052808988396031558838350031464433 4959 39228973146047984917277287413788585717 4960 39237224419825110015013730533383506645 4961 39240642209330448705259293357950778193 4962 39242057904096896422504610828411137001 4963 39242644304069339678259538712057645005 4964 39242887198890900883995000415224876925 4965 39242987809220221728279004892536653401 4966 39243029483383141245446457641079686113 4967 39243046745386623055395556621303836965 4968 39243053895542578952664811409394801317 4969 39243056857234148968075400813427929953 4970 39243058084006964834523476793430683353 4971 39243058592152903117037914237405304317 4972 39243058802633842418457115329330860365 4973 39243058889817902098133150589145457513 4974 39243058925930722040200281160696040401 4975 39243058940889141835742055275609002325 4976 39243058947085122186725637612986943605 4977 39243058949651581280300247042650118001 4978 39243058950714643444134610495367182793 4979 39243058951154978210040492958433267245 4980 39243058951337370842063091337357714717 4981 39243058951412920343923776686091047033 4982 39243058951444213972225003506920667073 4983 39243058951457176217483233136254576517 4984 39243058951462545355267995682307849285 4985 39243058951464769324956688109577973633 4986 39243058951465690523364036565067990201 4987 39243058951466072096237961499354826845 4988 39243058951466230148897289686241653485 4989 39243058951466295616452146864692549001 4990 39243058951466322734000767530523492273 4991 39243058951466333966455985666942028725 4992 39243058951466338619088381475040861717 4993 39243058951466340546264833115101184913 4994 39243058951466341344510587297863239593 4995 39243058951466341675114079001806642317 4996 39243058951466341811956208290280137405 4997 39243058951466341868400706873880230553 4998 39243058951466341891207728421959146401 4999 39243058951466341899271228219616302565 5000 39243058951466341899271228219616302565 5001 39243058951466341891207728421959146401 5002 39243058951466341868400706873880230553 5003 39243058951466341811956208290280137405 5004 39243058951466341675114079001806642317 5005 39243058951466341344510587297863239593 5006 39243058951466340546264833115101184913 5007 39243058951466338619088381475040861717 5008 39243058951466333966455985666942028725 5009 39243058951466322734000767530523492273 5010 39243058951466295616452146864692549001 5011 39243058951466230148897289686241653485 5012 39243058951466072096237961499354826845 5013 39243058951465690523364036565067990201 5014 39243058951464769324956688109577973633 5015 39243058951462545355267995682307849285 5016 39243058951457176217483233136254576517 5017 39243058951444213972225003506920667073 5018 39243058951412920343923776686091047033 5019 39243058951337370842063091337357714717 5020 39243058951154978210040492958433267245 5021 39243058950714643444134610495367182793 5022 39243058949651581280300247042650118001 5023 39243058947085122186725637612986943605 5024 39243058940889141835742055275609002325 5025 39243058925930722040200281160696040401 5026 39243058889817902098133150589145457513 5027 39243058802633842418457115329330860365 5028 39243058592152903117037914237405304317 5029 39243058084006964834523476793430683353 5030 39243056857234148968075400813427929953 5031 39243053895542578952664811409394801317 5032 39243046745386623055395556621303836965 5033 39243029483383141245446457641079686113 5034 39242987809220221728279004892536653401 5035 39242887198890900883995000415224876925 5036 39242644304069339678259538712057645005 5037 39242057904096896422504610828411137001 5038 39240642209330448705259293357950778193 5039 39237224419825110015013730533383506645 5040 39228973146047984917277287413788585717 5041 39209052808988396031558838350031464433 5042 39160960861092093162385497102922297673 5043 39044856628239898538320365544946841517 5044 38764556214639206421016761181886761885 5045 38087851154585627562344420897791146233 5046 36454140620877777727696135966539835201 5047 32510014493408499199727225819941597445 5048 22988051704762092309141120595493810885 5049 1 5050 1 5051 55498066198170591508868346415435408331 5052 78486117902932683818009467010929219213 5053 88008080691579090708595572235377005771 5054 91952206819048369236564482381975243521 5055 93585917352756219071212767313226554539 5056 94262622412809797929885107597322170157 5057 94542922826410490047188711960382249707 5058 94659027059262684671253843518357705665 5059 94707119007158987540427184765466871947 5060 94727039344218576426145633829223992077 5061 94735290617995701523882076948818910219 5062 94738708407501040214127639773386175041 5063 94740124102267487931372957243846517611 5064 94740710502239931187127885127492986413 5065 94740953397061492392863346830660123691 5066 94741054007390813237147351307971671681 5067 94741095681553732754314804056514152779 5068 94741112943557214564263903036736971917 5069 94741120093713170461533157824824721227 5070 94741123055404740476943747228850088065 5071 94741124282177556343391823208834102827 5072 94741124790323494625906260652763484717 5073 94741125000804433927325461744579823979 5074 94741125087988493607001497004130748481 5075 94741125124101313549068627575044769291 5076 94741125139059733344610401688420934413 5077 94741125145255713695593984022088720011 5078 94741125147822172789168593442794786241 5079 94741125148885234953002956873887479019 5080 94741125149325569718908839284747711277 5081 94741125149507962350931437537636082347 5082 94741125149583511852792122582091409665 5083 94741125149614805481093348668328943307 5084 94741125149627767726351576524200674957 5085 94741125149633136864136334788737505739 5086 94741125149635360833825016879512568321 5087 94741125149636282032232340380496019371 5088 94741125149636663605106205069274663213 5089 94741125149636821657765387810638538731 5090 94741125149636887125319893852535339201 5091 94741125149636914242867666799735141259 5092 94741125149636925475320838362337300237 5093 94741125149636930127948293304172237067 5094 94741125149636932055112816637888390465 5095 94741125149636932853329773341698209387 5096 94741125149636933183863741781392970797 5097 94741125149636933320538027062416947499 5098 94741125149636933376577314366869362561 5099 94741125149636933398406069349203403851 5100 94741125149636933404107824736223132813 5101 94741125149636933398406069349203403851 5102 94741125149636933376577314366869362561 5103 94741125149636933320538027062416947499 5104 94741125149636933183863741781392970797 5105 94741125149636932853329773341698209387 5106 94741125149636932055112816637888390465 5107 94741125149636930127948293304172237067 5108 94741125149636925475320838362337300237 5109 94741125149636914242867666799735141259 5110 94741125149636887125319893852535339201 5111 94741125149636821657765387810638538731 5112 94741125149636663605106205069274663213 5113 94741125149636282032232340380496019371 5114 94741125149635360833825016879512568321 5115 94741125149633136864136334788737505739 5116 94741125149627767726351576524200674957 5117 94741125149614805481093348668328943307 5118 94741125149583511852792122582091409665 5119 94741125149507962350931437537636082347 5120 94741125149325569718908839284747711277 5121 94741125148885234953002956873887479019 5122 94741125147822172789168593442794786241 5123 94741125145255713695593984022088720011 5124 94741125139059733344610401688420934413 5125 94741125124101313549068627575044769291 5126 94741125087988493607001497004130748481 5127 94741125000804433927325461744579823979 5128 94741124790323494625906260652763484717 5129 94741124282177556343391823208834102827 5130 94741123055404740476943747228850088065 5131 94741120093713170461533157824824721227 5132 94741112943557214564263903036736971917 5133 94741095681553732754314804056514152779 5134 94741054007390813237147351307971671681 5135 94740953397061492392863346830660123691 5136 94740710502239931187127885127492986413 5137 94740124102267487931372957243846517611 5138 94738708407501040214127639773386175041 5139 94735290617995701523882076948818910219 5140 94727039344218576426145633829223992077 5141 94707119007158987540427184765466871947 5142 94659027059262684671253843518357705665 5143 94542922826410490047188711960382249707 5144 94262622412809797929885107597322170157 5145 93585917352756219071212767313226554539 5146 91952206819048369236564482381975243521 5147 88008080691579090708595572235377005771 5148 78486117902932683818009467010929219213 5149 55498066198170591508868346415435408331 5150 1