0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 1 8 2 9 1 10 0 11 2 12 3 13 3 14 2 15 0 16 2 17 5 18 6 19 5 20 2 21 0 22 5 23 6 24 13 25 13 26 6 27 5 28 0 29 10 30 10 31 16 32 32 33 16 34 10 35 10 36 0 37 28 38 26 39 36 40 51 41 51 42 36 43 26 44 28 45 0 46 24 47 50 48 62 49 74 50 76 51 74 52 62 53 50 54 24 55 0 56 50 57 50 58 134 59 138 60 161 61 161 62 138 63 134 64 50 65 50 66 0 67 124 68 120 69 146 70 302 71 345 72 386 73 345 74 302 75 146 76 120 77 124 78 0 79 283 80 332 81 392 82 331 83 823 84 903 85 903 86 823 87 331 88 392 89 332 90 283 91 0 92 528 93 646 94 702 95 760 96 840 97 1804 98 2280 99 1804 100 840 101 760 102 702 103 646 104 528 105 0 106 1266 107 1266 108 1542 109 1542 110 2003 111 2053 112 5018 113 5018 114 2053 115 2003 116 1542 117 1542 118 1266 119 1266 120 0 121 3715 122 3220 123 3454 124 3980 125 4786 126 5112 127 6771 128 12828 129 6771 130 5112 131 4786 132 3980 133 3454 134 3220 135 3715 136 0 137 10702 138 10408 139 9662 140 9984 141 13800 142 13456 143 18632 144 19720 145 19720 146 18632 147 13456 148 13800 149 9984 150 9662 151 10408 152 10702 153 0 154 8740 155 18288 156 18760 157 17026 158 22800 159 23660 160 27876 161 33030 162 27656 163 33030 164 27876 165 23660 166 22800 167 17026 168 18760 169 18288 170 8740 171 0 172 15414 173 15414 174 34094 175 34214 176 40136 177 40136 178 50786 179 50666 180 48788 181 48788 182 50666 183 50786 184 40136 185 40136 186 34214 187 34094 188 15414 189 15414 190 0 191 31988 192 31604 193 31988 194 72154 195 86790 196 81620 197 89358 198 107326 199 102640 200 100120 201 102640 202 107326 203 89358 204 81620 205 86790 206 72154 207 31988 208 31604 209 31988 210 0 211 68465 212 68737 213 68737 214 68465 215 186666 216 184818 217 190126 218 192286 219 219582 220 220686 221 220686 222 219582 223 192286 224 190126 225 184818 226 186666 227 68465 228 68737 229 68737 230 68465 231 0 232 160964 233 155350 234 167624 235 155350 236 189732 237 418846 238 426194 239 431034 240 446190 241 498728 242 537208 243 498728 244 446190 245 431034 246 426194 247 418846 248 189732 249 155350 250 167624 251 155350 252 160964 253 0 254 380124 255 380124 256 392636 257 392636 258 447844 259 447844 260 999047 261 999047 262 1056250 263 1054514 264 1258242 265 1258242 266 1054514 267 1056250 268 999047 269 999047 270 447844 271 447844 272 392636 273 392636 274 380124 275 380124 276 0 277 890738 278 927464 279 1039850 280 974684 281 1228266 282 1093140 283 1042594 284 2479618 285 2583427 286 2571400 287 2823014 288 3123166 289 2823014 290 2571400 291 2583427 292 2479618 293 1042594 294 1093140 295 1228266 296 974684 297 1039850 298 927464 299 890738 300 0 301 2230219 302 2246442 303 2625736 304 2598146 305 3067693 306 3102777 307 2630553 308 2609470 309 6483765 310 6498472 311 7124478 312 7056165 313 7056165 314 7124478 315 6498472 316 6483765 317 2609470 318 2630553 319 3102777 320 3067693 321 2598146 322 2625736 323 2246442 324 2230219 325 0 326 3990852 327 4599154 328 5115588 329 5367774 330 5298226 331 6340230 332 6024104 333 5383134 334 6350252 335 13339480 336 14228644 337 14572770 338 17189752 339 14572770 340 14228644 341 13339480 342 6350252 343 5383134 344 6024104 345 6340230 346 5298226 347 5367774 348 5115588 349 4599154 350 3990852 351 0 352 8354276 353 8354276 354 10898582 355 10898582 356 11086656 357 11086656 358 12831932 359 12831932 360 13293516 361 13293516 362 30347300 363 30325124 364 35968308 365 35968308 366 30325124 367 30347300 368 13293516 369 13293516 370 12831932 371 12831932 372 11086656 373 11086656 374 10898582 375 10898582 376 8354276 377 8354276 378 0 379 20281732 380 19087052 381 20281732 382 24115608 383 24756392 384 25318864 385 24756392 386 28396480 387 32104588 388 30372184 389 32851988 390 67093952 391 80420198 392 82137764 393 80420198 394 67093952 395 32851988 396 30372184 397 32104588 398 28396480 399 24756392 400 25318864 401 24756392 402 24115608 403 20281732 404 19087052 405 20281732 406 0 407 46056920 408 47935964 409 47935964 410 46056920 411 56271422 412 58425384 413 58425384 414 56271422 415 72912256 416 75872626 417 77667566 418 74580596 419 182735148 420 189847917 421 189847917 422 182735148 423 74580596 424 77667566 425 75872626 426 72912256 427 56271422 428 58425384 429 58425384 430 56271422 431 46056920 432 47935964 433 47935964 434 46056920 435 0 436 131289988 437 121166092 438 128045792 439 121166092 440 122081472 441 147802081 442 158187232 443 147802081 444 169189664 445 191793503 446 203278388 447 196279913 448 239151612 449 480154490 450 509880208 451 480154490 452 239151612 453 196279913 454 203278388 455 191793503 456 169189664 457 147802081 458 158187232 459 147802081 460 122081472 461 121166092 462 128045792 463 121166092 464 131289988 465 0 466 349369117 467 349421127 468 332027866 469 332027866 470 324878342 471 324878342 472 410172618 473 410172618 474 450228204 475 450228204 476 527107801 477 527107801 478 636521420 479 636469410 480 1322092262 481 1322092262 482 636469410 483 636521420 484 527107801 485 527107801 486 450228204 487 450228204 488 410172618 489 410172618 490 324878342 491 324878342 492 332027866 493 332027866 494 349421127 495 349369117 496 0 497 1054037937 498 976163584 499 1025774750 500 956328816 501 952388189 502 907706040 503 983302187 504 1181329664 505 1359103679 506 1257976952 507 1326406555 508 1518206352 509 1836297654 510 1778095248 511 1942359671 512 3807727932 513 1942359671 514 1778095248 515 1836297654 516 1518206352 517 1326406555 518 1257976952 519 1359103679 520 1181329664 521 983302187 522 907706040 523 952388189 524 956328816 525 1025774750 526 976163584 527 1054037937 528 0 529 3081527146 530 3040853864 531 2957867072 532 2998964968 533 2784202982 534 2746469944 535 2836588436 536 2874817642 537 3973548546 538 3920663484 539 3824993728 540 3877612892 541 5368356126 542 5295481988 543 5603579732 544 5678509066 545 5678509066 546 5603579732 547 5295481988 548 5368356126 549 3877612892 550 3824993728 551 3920663484 552 3973548546 553 2874817642 554 2836588436 555 2746469944 556 2784202982 557 2998964968 558 2957867072 559 3040853864 560 3081527146 561 0 562 2440225484 563 5231288750 564 5229760828 565 5088538266 566 5238200568 567 4724595536 568 4868932256 569 4879997292 570 6365736676 571 6745037404 572 6766066592 573 6579948304 574 7783689936 575 9109611674 576 9445589236 577 9639996070 578 7721623440 579 9639996070 580 9445589236 581 9109611674 582 7783689936 583 6579948304 584 6766066592 585 6745037404 586 6365736676 587 4879997292 588 4868932256 589 4724595536 590 5238200568 591 5088538266 592 5229760828 593 5231288750 594 2440225484 595 0 596 4201202020 597 4201202020 598 9112159966 599 9112553266 600 9016429076 601 9016429076 602 8483631352 603 8483238052 604 10959545102 605 10959545102 606 11788712772 607 11789280872 608 13398263426 609 13398263426 610 16457548582 611 16456893082 612 13293899416 613 13293899416 614 16456893082 615 16457548582 616 13398263426 617 13398263426 618 11789280872 619 11788712772 620 10959545102 621 10959545102 622 8483238052 623 8483631352 624 9016429076 625 9016429076 626 9112553266 627 9112159966 628 4201202020 629 4201202020 630 0 631 7475926894 632 7474232556 633 7475926894 634 16144667680 635 16536225106 636 16037253932 637 16594366776 638 15029947940 639 19466329126 640 19497810304 641 19466329126 642 20886389732 643 24632270672 644 23831710052 645 24574129002 646 29156717000 647 23662619248 648 23650787296 649 23662619248 650 29156717000 651 24574129002 652 23831710052 653 24632270672 654 20886389732 655 19466329126 656 19497810304 657 19466329126 658 15029947940 659 16594366776 660 16037253932 661 16536225106 662 16144667680 663 7475926894 664 7474232556 665 7475926894 666 0 667 13276918426 668 13488740514 669 13488740514 670 13276918426 671 29374943604 672 29843690906 673 29947741236 674 29477747814 675 34569698990 676 35120393406 677 35120393406 678 34569698990 679 43756322378 680 44454603428 681 44350553098 682 43653518168 683 42023986512 684 42694557304 685 42694557304 686 42023986512 687 43653518168 688 44350553098 689 44454603428 690 43756322378 691 34569698990 692 35120393406 693 35120393406 694 34569698990 695 29477747814 696 29947741236 697 29843690906 698 29374943604 699 13276918426 700 13488740514 701 13488740514 702 13276918426 703 0 704 26881275980 705 27612052212 706 27894529516 707 27612052212 708 26881275980 709 61105409324 710 63715499204 711 61317290524 712 72936210664 713 71889363868 714 72033621608 715 71889363868 716 75094394744 717 91020541500 718 94777555700 719 90808660300 720 86253723004 721 87398126336 722 88369547488 723 87398126336 724 86253723004 725 90808660300 726 94777555700 727 91020541500 728 75094394744 729 71889363868 730 72033621608 731 71889363868 732 72936210664 733 61317290524 734 63715499204 735 61105409324 736 26881275980 737 27612052212 738 27894529516 739 27612052212 740 26881275980 741 0 742 56075319342 743 56075319342 744 57793444164 745 57793444164 746 56075319342 747 56075319342 748 132003117098 749 132003117098 750 152132312108 751 152131512408 752 149244452172 753 149244452172 754 156631850008 755 156632649708 756 196355686022 757 196355686022 758 179930135626 759 179930135626 760 183088787248 761 183088787248 762 179930135626 763 179930135626 764 196355686022 765 196355686022 766 156632649708 767 156631850008 768 149244452172 769 149244452172 770 152131512408 771 152132312108 772 132003117098 773 132003117098 774 56075319342 775 56075319342 776 57793444164 777 57793444164 778 56075319342 779 56075319342 780 0 781 121437487178 782 118434356240 783 121882430494 784 123115026268 785 121882430494 786 118434356240 787 121437487178 788 281183183506 789 331108212150 790 321275623630 791 327713641550 792 317932846028 793 337127446522 794 330776088534 795 341077970602 796 418260716878 797 389473412988 798 380027151680 799 391311872848 800 390026086000 801 391311872848 802 380027151680 803 389473412988 804 418260716878 805 341077970602 806 330776088534 807 337127446522 808 317932846028 809 327713641550 810 321275623630 811 331108212150 812 281183183506 813 121437487178 814 118434356240 815 121882430494 816 123115026268 817 121882430494 818 118434356240 819 121437487178 820 0 821 262067808374 822 259833712790 823 260817161966 824 263096987214 825 263096987214 826 260817161966 827 259833712790 828 262067808374 829 714518041032 830 708441704244 831 701275292916 832 707392429490 833 727709666262 834 721419161740 835 729771544028 836 736025036412 837 840506256152 838 833339405132 839 837372410404 840 844690026912 841 844690026912 842 837372410404 843 833339405132 844 840506256152 845 736025036412 846 729771544028 847 721419161740 848 727709666262 849 707392429490 850 701275292916 851 708441704244 852 714518041032 853 262067808374 854 259833712790 855 260817161966 856 263096987214 857 263096987214 858 260817161966 859 259833712790 860 262067808374 861 0 862 605196983692 863 586254773006 864 593374893084 865 588620227636 866 629981489880 867 588620227636 868 593374893084 869 586254773006 870 713360345568 871 1598372616276 872 1599864572812 873 1582632072812 874 1601782592274 875 1628085789484 876 1646441037788 877 1646482266988 878 1677590887940 879 1880247202430 880 1904924264260 881 1889807213484 882 2018970404752 883 1889807213484 884 1904924264260 885 1880247202430 886 1677590887940 887 1646482266988 888 1646441037788 889 1628085789484 890 1601782592274 891 1582632072812 892 1599864572812 893 1598372616276 894 713360345568 895 586254773006 896 593374893084 897 588620227636 898 629981489880 899 588620227636 900 593374893084 901 586254773006 902 605196983692 903 0 904 1355065483180 905 1355065483180 906 1351449653426 907 1351449653426 908 1410640578040 909 1410640578040 910 1351449653426 911 1351449653426 912 1597248725324 913 1597248725324 914 3643780551570 915 3643780551570 916 3586670245684 917 3586670245684 918 3749859354746 919 3749859354746 920 3756207133406 921 3756207133406 922 4338591114420 923 4338591114420 924 4520841773340 925 4520841773340 926 4338591114420 927 4338591114420 928 3756207133406 929 3756207133406 930 3749859354746 931 3749859354746 932 3586670245684 933 3586670245684 934 3643780551570 935 3643780551570 936 1597248725324 937 1597248725324 938 1351449653426 939 1351449653426 940 1410640578040 941 1410640578040 942 1351449653426 943 1351449653426 944 1355065483180 945 1355065483180 946 0 947 3227902171638 948 3155850001396 949 3227902171638 950 3160863642800 951 3332615686984 952 3285480426032 953 3332615686984 954 3160863642800 955 3802993031272 956 3719877836260 957 3802993031272 958 8522391569472 959 8479664641850 960 8353592349528 961 8479664641850 962 8770561858608 963 8969024341728 964 8747935111228 965 8954468215416 966 10147380773384 967 10679641096852 968 10529375011952 969 10679641096852 970 10147380773384 971 8954468215416 972 8747935111228 973 8969024341728 974 8770561858608 975 8479664641850 976 8353592349528 977 8479664641850 978 8522391569472 979 3802993031272 980 3719877836260 981 3802993031272 982 3160863642800 983 3332615686984 984 3285480426032 985 3332615686984 986 3160863642800 987 3227902171638 988 3155850001396 989 3227902171638 990 0 991 7560120435644 992 7596195806891 993 7596195806891 994 7560120435644 995 7804591657534 996 7841652958540 997 7841652958540 998 7804591657534 999 8907074297649 1000 8949575982318 1001 8949575982318 1002 8907074297649 1003 19858250639887 1004 19952387209713 1005 19952387209713 1006 19858250639887 1007 21006225155697 1008 21106433610849 1009 21072408675933 1010 20972297330227 1011 25010439995947 1012 25129231205084 1013 25129231205084 1014 25010439995947 1015 20972297330227 1016 21072408675933 1017 21106433610849 1018 21006225155697 1019 19858250639887 1020 19952387209713 1021 19952387209713 1022 19858250639887 1023 8907074297649 1024 8949575982318 1025 8949575982318 1026 8907074297649 1027 7804591657534 1028 7841652958540 1029 7841652958540 1030 7804591657534 1031 7560120435644 1032 7596195806891 1033 7596195806891 1034 7560120435644 1035 0 1036 17295697462886 1037 18596167456908 1038 18853261238146 1039 18596167456908 1040 20190296679638 1041 19195064081784 1042 19810929979080 1043 19195064081784 1044 23848712728476 1045 21909426948754 1046 22221111739336 1047 21909426948754 1048 20244396073534 1049 48839813866870 1050 50400131284146 1051 48839813866870 1052 50162038566054 1053 51669743172956 1054 52270538609176 1055 51586875203408 1056 54812788162384 1057 61512142977054 1058 63479607078388 1059 61512142977054 1060 54812788162384 1061 51586875203408 1062 52270538609176 1063 51669743172956 1064 50162038566054 1065 48839813866870 1066 50400131284146 1067 48839813866870 1068 20244396073534 1069 21909426948754 1070 22221111739336 1071 21909426948754 1072 23848712728476 1073 19195064081784 1074 19810929979080 1075 19195064081784 1076 20190296679638 1077 18596167456908 1078 18853261238146 1079 18596167456908 1080 17295697462886 1081 0 1082 42981837505879 1083 42981887387207 1084 46578747895521 1085 46578747895521 1086 50175348910461 1087 50175299029133 1088 48944682916880 1089 48944682916880 1090 59266892526325 1091 59266942407653 1092 54899338956732 1093 54899338956732 1094 50309739109529 1095 50309689228201 1096 124518082063881 1097 124518082063881 1098 124658681099207 1099 124658942976179 1100 129139253360948 1101 129139253360948 1102 136216533805891 1103 136216384161907 1104 156832062536200 1105 156832062536200 1106 136216384161907 1107 136216533805891 1108 129139253360948 1109 129139253360948 1110 124658942976179 1111 124658681099207 1112 124518082063881 1113 124518082063881 1114 50309689228201 1115 50309739109529 1116 54899338956732 1117 54899338956732 1118 59266942407653 1119 59266892526325 1120 48944682916880 1121 48944682916880 1122 50175299029133 1123 50175348910461 1124 46578747895521 1125 46578747895521 1126 42981887387207 1127 42981837505879 1128 0 1129 109762275006432 1130 107468963982034 1131 110566181880586 1132 117458679349672 1133 129233635162672 1134 125454268550248 1135 127868856311586 1136 123424546688404 1137 150977872388225 1138 148186194385992 1139 152712708508517 1140 138440914611268 1141 129471582546040 1142 125791126409746 1143 128427591816561 1144 313999221164602 1145 319103392749170 1146 311686976584330 1147 319843421409994 1148 325653275531274 1149 350652116216214 1150 340584034709178 1151 347271443655612 1152 395485751369722 1153 347271443655612 1154 340584034709178 1155 350652116216214 1156 325653275531274 1157 319843421409994 1158 311686976584330 1159 319103392749170 1160 313999221164602 1161 128427591816561 1162 125791126409746 1163 129471582546040 1164 138440914611268 1165 152712708508517 1166 148186194385992 1167 150977872388225 1168 123424546688404 1169 127868856311586 1170 125454268550248 1171 129233635162672 1172 117458679349672 1173 110566181880586 1174 107468963982034 1175 109762275006432 1176 0 1177 277147791256293 1178 277042869307429 1179 279065954604355 1180 279183128344290 1181 326319199441210 1182 326182309407318 1183 322743799383339 1184 322867226083411 1185 381217473891171 1186 381071091949287 1187 385443020699910 1188 385604557082148 1189 326919787951497 1190 326782778317582 1191 324154267033081 1192 324277633911435 1193 805726857428396 1194 805430198805401 1195 807274086844483 1196 807615958520837 1197 885408318518394 1198 885036592098404 1199 876521551288706 1200 876855437355007 1201 876855437355007 1202 876521551288706 1203 885036592098404 1204 885408318518394 1205 807615958520837 1206 807274086844483 1207 805430198805401 1208 805726857428396 1209 324277633911435 1210 324154267033081 1211 326782778317582 1212 326919787951497 1213 385604557082148 1214 385443020699910 1215 381071091949287 1216 381217473891171 1217 322867226083411 1218 322743799383339 1219 326182309407318 1220 326319199441210 1221 279183128344290 1222 279065954604355 1223 277042869307429 1224 277147791256293 1225 0 1226 486513001865764 1227 563862529685470 1228 571017322732130 1229 567988454261378 1230 623597448361420 1231 663885757221216 1232 666441799450176 1233 656878785798824 1234 645888720468354 1235 775592554849636 1236 787178396439398 1237 784500136801304 1238 734347069246640 1239 665107237104836 1240 668354493069772 1241 659748334151698 1242 774140709034500 1243 1639277183171068 1244 1656184141532508 1245 1643063747475852 1246 1734489952393128 1247 1801334307931956 1248 1809294346003792 1249 1783978982892400 1250 2095541221496112 1251 1783978982892400 1252 1809294346003792 1253 1801334307931956 1254 1734489952393128 1255 1643063747475852 1256 1656184141532508 1257 1639277183171068 1258 774140709034500 1259 659748334151698 1260 668354493069772 1261 665107237104836 1262 734347069246640 1263 784500136801304 1264 787178396439398 1265 775592554849636 1266 645888720468354 1267 656878785798824 1268 666441799450176 1269 663885757221216 1270 623597448361420 1271 567988454261378 1272 571017322732130 1273 563862529685470 1274 486513001865764 1275 0 1276 992385323804908 1277 992385323804908 1278 1174085019385464 1279 1174085689848600 1280 1272006026551572 1281 1272006026551572 1282 1370292845287602 1283 1370292174824466 1284 1317478632699694 1285 1317478632699694 1286 1618543609570080 1287 1618544280033216 1288 1497911595239600 1289 1497911595239600 1290 1374224231519342 1291 1374223561056206 1292 1579086012320892 1293 1579086012320892 1294 3405306216957772 1295 3405309736889236 1296 3537990994249000 1297 3537990994249000 1298 3720147540418374 1299 3720145529028966 1300 4274468238079248 1301 4274468238079248 1302 3720145529028966 1303 3720147540418374 1304 3537990994249000 1305 3537990994249000 1306 3405309736889236 1307 3405306216957772 1308 1579086012320892 1309 1579086012320892 1310 1374223561056206 1311 1374224231519342 1312 1497911595239600 1313 1497911595239600 1314 1618544280033216 1315 1618543609570080 1316 1317478632699694 1317 1317478632699694 1318 1370292174824466 1319 1370292845287602 1320 1272006026551572 1321 1272006026551572 1322 1174085689848600 1323 1174085019385464 1324 992385323804908 1325 992385323804908 1326 0 1327 2084793143275144 1328 2079633338354432 1329 2084793143275144 1330 2452249008312456 1331 2719430431856814 1332 2665599679388544 1333 2719430431856814 1334 2862054318968184 1335 2766620135264910 1336 2760895710677504 1337 2766620135264910 1338 3380562245639832 1339 3201842720405492 1340 3139004527737104 1341 3201842720405492 1342 2870266776150104 1343 3317371696861288 1344 3309117787353608 1345 3317371696861288 1346 7112507067705232 1347 7572285573822640 1348 7414168963196980 1349 7566787461917200 1350 7770067102491400 1351 8975704672135076 1352 8957534874453664 1353 8975704672135076 1354 7770067102491400 1355 7566787461917200 1356 7414168963196980 1357 7572285573822640 1358 7112507067705232 1359 3317371696861288 1360 3309117787353608 1361 3317371696861288 1362 2870266776150104 1363 3201842720405492 1364 3139004527737104 1365 3201842720405492 1366 3380562245639832 1367 2766620135264910 1368 2760895710677504 1369 2766620135264910 1370 2862054318968184 1371 2719430431856814 1372 2665599679388544 1373 2719430431856814 1374 2452249008312456 1375 2084793143275144 1376 2079633338354432 1377 2084793143275144 1378 0 1379 4383318611609020 1380 4418387224536652 1381 4418387224536652 1382 4383318611609020 1383 5717725806809256 1384 5763309406370808 1385 5763309406370808 1386 5717725806809256 1387 5816895480067740 1388 5863385728956992 1389 5863385728956992 1390 5816895480067740 1391 6732019974509112 1392 6785688719565800 1393 6785688719565800 1394 6732019974509112 1395 6974839336226060 1396 7030641326727724 1397 7030641326727724 1398 6974839336226060 1399 15921094221463368 1400 16047983225883856 1401 16036376030419432 1402 15909490343624304 1403 18871662839545540 1404 19022499047505116 1405 19022499047505116 1406 18871662839545540 1407 15909490343624304 1408 16036376030419432 1409 16047983225883856 1410 15921094221463368 1411 6974839336226060 1412 7030641326727724 1413 7030641326727724 1414 6974839336226060 1415 6732019974509112 1416 6785688719565800 1417 6785688719565800 1418 6732019974509112 1419 5816895480067740 1420 5863385728956992 1421 5863385728956992 1422 5816895480067740 1423 5717725806809256 1424 5763309406370808 1425 5763309406370808 1426 5717725806809256 1427 4383318611609020 1428 4418387224536652 1429 4418387224536652 1430 4383318611609020 1431 0 1432 10469111805061168 1433 9887445790136152 1434 10252963497288432 1435 9887445790136152 1436 10469111805061168 1437 12897257802096248 1438 12954356294210576 1439 12897257802096248 1440 12778849896205520 1441 13121105365605368 1442 13600461350194624 1443 13121105365605368 1444 12778849896205520 1445 15185161208353632 1446 15253950268018080 1447 15185161208353632 1448 16571890363501568 1449 15733135644552280 1450 16314982793752176 1451 15733135644552280 1452 16957667906650448 1453 35912567111663368 1454 36041278946302720 1455 35886496073052184 1456 41511560099785760 1457 42568605120832520 1458 44121690009595344 1459 42568605120832520 1460 41511560099785760 1461 35886496073052184 1462 36041278946302720 1463 35912567111663368 1464 16957667906650448 1465 15733135644552280 1466 16314982793752176 1467 15733135644552280 1468 16571890363501568 1469 15185161208353632 1470 15253950268018080 1471 15185161208353632 1472 12778849896205520 1473 13121105365605368 1474 13600461350194624 1475 13121105365605368 1476 12778849896205520 1477 12897257802096248 1478 12954356294210576 1479 12897257802096248 1480 10469111805061168 1481 9887445790136152 1482 10252963497288432 1483 9887445790136152 1484 10469111805061168 1485 0 1486 23678030656927480 1487 23678030656927480 1488 23144310955551160 1489 23144310955551160 1490 23678030656927480 1491 23678030656927480 1492 29242150206528624 1493 29242150206528624 1494 28902165628841176 1495 28902165628841176 1496 30700714376044448 1497 30700714376044448 1498 28902165628841176 1499 28902165628841176 1500 34433073640468928 1501 34433073640468928 1502 37480773125695676 1503 37480773125695676 1504 36828282526226432 1505 36828282526226432 1506 38353032350578156 1507 38353032350578156 1508 81356763454008796 1509 81356763454008796 1510 93887066540678184 1511 93887066540678184 1512 99597163562486152 1513 99597163562486152 1514 93887066540678184 1515 93887066540678184 1516 81356763454008796 1517 81356763454008796 1518 38353032350578156 1519 38353032350578156 1520 36828282526226432 1521 36828282526226432 1522 37480773125695676 1523 37480773125695676 1524 34433073640468928 1525 34433073640468928 1526 28902165628841176 1527 28902165628841176 1528 30700714376044448 1529 30700714376044448 1530 28902165628841176 1531 28902165628841176 1532 29242150206528624 1533 29242150206528624 1534 23678030656927480 1535 23678030656927480 1536 23144310955551160 1537 23144310955551160 1538 23678030656927480 1539 23678030656927480 1540 0 1541 54727061074962184 1542 54479828583440344 1543 56953023231298608 1544 53813316617811864 1545 56953023231298608 1546 54479828583440344 1547 54727061074962184 1548 67991317907172400 1549 66864159189087416 1550 66499411443630160 1551 69415062340734328 1552 71382865226507072 1553 69415062340734328 1554 66499411443630160 1555 66864159189087416 1556 80060804038876384 1557 86637809049974760 1558 86237861309408408 1559 90144629088628504 1560 85630202590597792 1561 92277651840018184 1562 88245369181176248 1563 88620457962026840 1564 189163708058140864 1565 217134286063887044 1566 216020520240690668 1567 225558708265947396 1568 231575417436250184 1569 225558708265947396 1570 216020520240690668 1571 217134286063887044 1572 189163708058140864 1573 88620457962026840 1574 88245369181176248 1575 92277651840018184 1576 85630202590597792 1577 90144629088628504 1578 86237861309408408 1579 86637809049974760 1580 80060804038876384 1581 66864159189087416 1582 66499411443630160 1583 69415062340734328 1584 71382865226507072 1585 69415062340734328 1586 66499411443630160 1587 66864159189087416 1588 67991317907172400 1589 54727061074962184 1590 54479828583440344 1591 56953023231298608 1592 53813316617811864 1593 56953023231298608 1594 54479828583440344 1595 54727061074962184 1596 0 1597 127540490372288072 1598 126989917762964216 1599 132125033050985456 1600 132749462168613328 1601 132749462168613328 1602 132125033050985456 1603 126989917762964216 1604 127540490372288072 1605 155827431896745088 1606 155150650820390792 1607 161032694133054320 1608 161798716295935424 1609 161798716295935424 1610 161032694133054320 1611 155150650820390792 1612 155827431896745088 1613 201908281385322124 1614 201035845677226068 1615 209125226517635628 1616 210114980098238172 1617 215084670144798572 1618 214076730368722908 1619 205638340405395148 1620 206527534171638724 1621 506030753798045872 1622 503838853538052448 1623 523268757996877706 1624 525748084575747366 1625 525748084575747366 1626 523268757996877706 1627 503838853538052448 1628 506030753798045872 1629 206527534171638724 1630 205638340405395148 1631 214076730368722908 1632 215084670144798572 1633 210114980098238172 1634 209125226517635628 1635 201035845677226068 1636 201908281385322124 1637 155827431896745088 1638 155150650820390792 1639 161032694133054320 1640 161798716295935424 1641 161798716295935424 1642 161032694133054320 1643 155150650820390792 1644 155827431896745088 1645 127540490372288072 1646 126989917762964216 1647 132125033050985456 1648 132749462168613328 1649 132749462168613328 1650 132125033050985456 1651 126989917762964216 1652 127540490372288072 1653 0 1654 356938714439766288 1655 328798394771053238 1656 341658048978304724 1657 342150409705256098 1658 348105938462290360 1659 342150409705256098 1660 341658048978304724 1661 328798394771053238 1662 331903477815837768 1663 401715586191467353 1664 416742072557099510 1665 417014817850089959 1666 430048210233188288 1667 417014817850089959 1668 416742072557099510 1669 401715586191467353 1670 459976734555928824 1671 520516708434504503 1672 540805878647335876 1673 541551263302767137 1674 552633638761519268 1675 554368186153761737 1676 553469188911179596 1677 532429998648569603 1678 650182665471252968 1679 1304531841968690772 1680 1353872097427357360 1681 1355061237125217858 1682 1386161729745559684 1683 1355061237125217858 1684 1353872097427357360 1685 1304531841968690772 1686 650182665471252968 1687 532429998648569603 1688 553469188911179596 1689 554368186153761737 1690 552633638761519268 1691 541551263302767137 1692 540805878647335876 1693 520516708434504503 1694 459976734555928824 1695 401715586191467353 1696 416742072557099510 1697 417014817850089959 1698 430048210233188288 1699 417014817850089959 1700 416742072557099510 1701 401715586191467353 1702 331903477815837768 1703 328798394771053238 1704 341658048978304724 1705 342150409705256098 1706 348105938462290360 1707 342150409705256098 1708 341658048978304724 1709 328798394771053238 1710 356938714439766288 1711 0 1712 926661021388593033 1713 926661021388593033 1714 890723237496221772 1715 890724582956018796 1716 903732788472431990 1717 903732788472431990 1718 890724582956018796 1719 890723237496221772 1720 861666173873877200 1721 861666173873877200 1722 1086476632622649058 1723 1086478185783207098 1724 1116466689856740164 1725 1116466689856740164 1726 1086478185783207098 1727 1086476632622649058 1728 1194161617380493372 1729 1194161617380493372 1730 1409914490730010308 1731 1409916610012996604 1732 1434715942985668773 1733 1434715942985668773 1734 1442928041134821724 1735 1442925829948843828 1736 1687961837368456621 1737 1687961837368456621 1738 3529635754186880126 1739 3529640882373811406 1740 3598674178657896255 1741 3598674178657896255 1742 3529640882373811406 1743 3529635754186880126 1744 1687961837368456621 1745 1687961837368456621 1746 1442925829948843828 1747 1442928041134821724 1748 1434715942985668773 1749 1434715942985668773 1750 1409916610012996604 1751 1409914490730010308 1752 1194161617380493372 1753 1194161617380493372 1754 1086476632622649058 1755 1086478185783207098 1756 1116466689856740164 1757 1116466689856740164 1758 1086478185783207098 1759 1086476632622649058 1760 861666173873877200 1761 861666173873877200 1762 890723237496221772 1763 890724582956018796 1764 903732788472431990 1765 903732788472431990 1766 890724582956018796 1767 890723237496221772 1768 926661021388593033 1769 926661021388593033 1770 0 1771 2521275490650352830 1772 2448897655036274588 1773 2521637892682284406 1774 2332969300875888976 1775 2398211134998858376 1776 2388313364296797400 1777 2398211134998858376 1778 2332969300875888976 1779 2344529028807706290 1780 2277135034900056624 1781 2344529028807706290 1782 2845649185337860116 1783 2962580964618038184 1784 2950509801830341216 1785 2962580964618038184 1786 2845649185337860116 1787 3249132431355827790 1788 3155824547584678816 1789 3249132431355827790 1790 3692821713357035880 1791 3807256239627399812 1792 3791553551679883268 1793 3807256239627399812 1794 3779303794177525880 1795 4593543443441021672 1796 4460795971266872540 1797 4593181041409090096 1798 9244704797677563320 1799 9549185353320148282 1800 9510291232168060948 1801 9549185353320148282 1802 9244704797677563320 1803 4593181041409090096 1804 4460795971266872540 1805 4593543443441021672 1806 3779303794177525880 1807 3807256239627399812 1808 3791553551679883268 1809 3807256239627399812 1810 3692821713357035880 1811 3249132431355827790 1812 3155824547584678816 1813 3249132431355827790 1814 2845649185337860116 1815 2962580964618038184 1816 2950509801830341216 1817 2962580964618038184 1818 2845649185337860116 1819 2344529028807706290 1820 2277135034900056624 1821 2344529028807706290 1822 2332969300875888976 1823 2398211134998858376 1824 2388313364296797400 1825 2398211134998858376 1826 2332969300875888976 1827 2521637892682284406 1828 2448897655036274588 1829 2521275490650352830 1830 0 1831 6621345811459070274 1832 6712056559421323558 1833 6713026908386083726 1834 6622290516242386946 1835 6299301302385074648 1836 6383529657663615008 1837 6383529657663615008 1838 6299301302385074648 1839 6157173455232923996 1840 6241530139032818908 1841 6241530139032818908 1842 6157173455232923996 1843 7781677995317455124 1844 7885790117751547916 1845 7885790117751547916 1846 7781677995317455124 1847 8532831269984190004 1848 8649736831722549892 1849 8649736831722549892 1850 8532831269984190004 1851 10000392103355300410 1852 10134109855617003902 1853 10134109855617003902 1854 10000392103355300410 1855 12063507391758310658 1856 12228784422748725558 1857 12227814073783965390 1858 12062562686974993986 1859 25082427120327655382 1860 25417986569681018338 1861 25417986569681018338 1862 25082427120327655382 1863 12062562686974993986 1864 12227814073783965390 1865 12228784422748725558 1866 12063507391758310658 1867 10000392103355300410 1868 10134109855617003902 1869 10134109855617003902 1870 10000392103355300410 1871 8532831269984190004 1872 8649736831722549892 1873 8649736831722549892 1874 8532831269984190004 1875 7781677995317455124 1876 7885790117751547916 1877 7885790117751547916 1878 7781677995317455124 1879 6157173455232923996 1880 6241530139032818908 1881 6241530139032818908 1882 6157173455232923996 1883 6299301302385074648 1884 6383529657663615008 1885 6383529657663615008 1886 6299301302385074648 1887 6622290516242386946 1888 6713026908386083726 1889 6712056559421323558 1890 6621345811459070274 1891 0 1892 19655717874708048864 1893 19070796727733940670 1894 19351991424451408720 1895 19073535546317164064 1896 19128659847730193844 1897 18140328027995521302 1898 18958787241190770020 1899 18140328027995521302 1900 17760170397911883264 1901 17733894765647352388 1902 17994852301664211976 1903 17733894765647352388 1904 18336625322138606840 1905 22409270818428464840 1906 23419326588089656932 1907 22409270818428464840 1908 25344569831278567288 1909 24576267353718688198 1910 24938811113373533128 1911 24576267353718688198 1912 24734883382865759864 1913 28798497026377354191 1914 30097755819114276610 1915 28798497026377354191 1916 34243307281791448596 1917 34745321752826944581 1918 35249915501766593040 1919 34742582934243721187 1920 36221172394203292552 1921 72231036043404363933 1922 75486485333165289470 1923 72231036043404363933 1924 36221172394203292552 1925 34742582934243721187 1926 35249915501766593040 1927 34745321752826944581 1928 34243307281791448596 1929 28798497026377354191 1930 30097755819114276610 1931 28798497026377354191 1932 24734883382865759864 1933 24576267353718688198 1934 24938811113373533128 1935 24576267353718688198 1936 25344569831278567288 1937 22409270818428464840 1938 23419326588089656932 1939 22409270818428464840 1940 18336625322138606840 1941 17733894765647352388 1942 17994852301664211976 1943 17733894765647352388 1944 17760170397911883264 1945 18140328027995521302 1946 18958787241190770020 1947 18140328027995521302 1948 19128659847730193844 1949 19073535546317164064 1950 19351991424451408720 1951 19070796727733940670 1952 19655717874708048864 1953 0 1954 56831376865889898065 1955 56831372158556471423 1956 55424533241418511952 1957 55424533241418511952 1958 55307470611063554422 1959 55307473827987338146 1960 54298394057015425646 1961 54298394057015425646 1962 51350698715016045813 1963 51350696191649224635 1964 51537656683498652398 1965 51537656683498652398 1966 53017429059368751523 1967 53017433560110742513 1968 67073478810029190060 1969 67073478810029190060 1970 73279790668676359109 1971 73279784338124509487 1972 71425309027426423182 1973 71425309027426423182 1974 71516963827338446057 1975 71516967265610196551 1976 86200651159835118959 1977 86200651159835118959 1978 99009068322691152630 1979 99009062803748514498 1980 100956540539753723700 1981 100956540539753723700 1982 104727737689201772229 1983 104727745849563480483 1984 216194994285797039677 1985 216194994285797039677 1986 104727745849563480483 1987 104727737689201772229 1988 100956540539753723700 1989 100956540539753723700 1990 99009062803748514498 1991 99009068322691152630 1992 86200651159835118959 1993 86200651159835118959 1994 71516967265610196551 1995 71516963827338446057 1996 71425309027426423182 1997 71425309027426423182 1998 73279784338124509487 1999 73279790668676359109 2000 67073478810029190060 2001 67073478810029190060 2002 53017433560110742513 2003 53017429059368751523 2004 51537656683498652398 2005 51537656683498652398 2006 51350696191649224635 2007 51350698715016045813 2008 54298394057015425646 2009 54298394057015425646 2010 55307473827987338146 2011 55307470611063554422 2012 55424533241418511952 2013 55424533241418511952 2014 56831372158556471423 2015 56831376865889898065 2016 0 2017 171598957151853311093 2018 165628534001957188808 2019 169340459002978512362 2020 162321573717958029920 2021 164719086070428620466 2022 161187273981667261544 2023 167001659433231235554 2024 159023475360367808592 2025 155042334016936343084 2026 149655771552211310296 2027 152946705356108353391 2028 150938096428440815728 2029 157965232222682899847 2030 154513204097326582096 2031 160088080161511851363 2032 196437810336622892672 2033 221272379992706982953 2034 213565499367480844608 2035 218335703861859783401 2036 209182971915809682888 2037 213008043964009029421 2038 208428079799714115704 2039 215930444367705093974 2040 252455479789729568584 2041 298944562552379878332 2042 288550565145342689120 2043 294897278313964179262 2044 295670951675496288788 2045 312054680334452898742 2046 305217053072170457696 2047 316215410902546108565 2048 633169354926119089532 2049 316215410902546108565 2050 305217053072170457696 2051 312054680334452898742 2052 295670951675496288788 2053 294897278313964179262 2054 288550565145342689120 2055 298944562552379878332 2056 252455479789729568584 2057 215930444367705093974 2058 208428079799714115704 2059 213008043964009029421 2060 209182971915809682888 2061 218335703861859783401 2062 213565499367480844608 2063 221272379992706982953 2064 196437810336622892672 2065 160088080161511851363 2066 154513204097326582096 2067 157965232222682899847 2068 150938096428440815728 2069 152946705356108353391 2070 149655771552211310296 2071 155042334016936343084 2072 159023475360367808592 2073 167001659433231235554 2074 161187273981667261544 2075 164719086070428620466 2076 162321573717958029920 2077 169340459002978512362 2078 165628534001957188808 2079 171598957151853311093 2080 0 2081 505852362647303143920 2082 504473588602047322932 2083 497852393673164228602 2084 499191853345715191588 2085 485568686764032447586 2086 484265887794523860600 2087 490959212878540568576 2088 492299956173419987200 2089 457045361655278577310 2090 455800659120387001472 2091 449655676681372445434 2092 450865364986124555990 2093 465659285299921668632 2094 464409802043608356324 2095 470633497216392795046 2096 471919721682370926920 2097 652283420270162367372 2098 650505586214519426018 2099 641895957138170045528 2100 643622941069924169560 2101 627917739355170558858 2102 626233014011777362902 2103 634802395809870720572 2104 636535870749392316294 2105 881251111650794178100 2106 878850963703635497284 2107 866983268270881107696 2108 869315679949364481614 2109 919893318889313235200 2110 917424898739078759110 2111 929623079066154617188 2112 932163641204109811956 2113 932163641204109811956 2114 929623079066154617188 2115 917424898739078759110 2116 919893318889313235200 2117 869315679949364481614 2118 866983268270881107696 2119 878850963703635497284 2120 881251111650794178100 2121 636535870749392316294 2122 634802395809870720572 2123 626233014011777362902 2124 627917739355170558858 2125 643622941069924169560 2126 641895957138170045528 2127 650505586214519426018 2128 652283420270162367372 2129 471919721682370926920 2130 470633497216392795046 2131 464409802043608356324 2132 465659285299921668632 2133 450865364986124555990 2134 449655676681372445434 2135 455800659120387001472 2136 457045361655278577310 2137 492299956173419987200 2138 490959212878540568576 2139 484265887794523860600 2140 485568686764032447586 2141 499191853345715191588 2142 497852393673164228602 2143 504473588602047322932 2144 505852362647303143920 2145 0 2146 395408633226773078240 2147 858994955500650441744 2148 859253459669327608648 2149 847715658645861707412 2150 847426087525848134816 2151 824581277694849571102 2152 835808186532102425508 2153 835983021955731104224 2154 848786182281951208760 2155 776116631397251001616 2156 776029463708105152444 2157 765648916084022079118 2158 788957731769974559596 2159 790771454442059362724 2160 801552998504502717560 2161 801373552971067541212 2162 1031489616424534547196 2163 1107651662106739045788 2164 1107890974181912924544 2165 1092985107027913768640 2166 1096367797940586154868 2167 1066315078368527461074 2168 1080776972847516169892 2169 1080912636202834245552 2170 1261251524000772224560 2171 1496467488642016698296 2172 1496281748389186693820 2173 1476251353286934280778 2174 1530555438377875746136 2175 1562140658094629010300 2176 1583395774569438901800 2177 1582920359818948928976 2178 1251194444579256000336 2179 1582920359818948928976 2180 1583395774569438901800 2181 1562140658094629010300 2182 1530555438377875746136 2183 1476251353286934280778 2184 1496281748389186693820 2185 1496467488642016698296 2186 1261251524000772224560 2187 1080912636202834245552 2188 1080776972847516169892 2189 1066315078368527461074 2190 1096367797940586154868 2191 1092985107027913768640 2192 1107890974181912924544 2193 1107651662106739045788 2194 1031489616424534547196 2195 801373552971067541212 2196 801552998504502717560 2197 790771454442059362724 2198 788957731769974559596 2199 765648916084022079118 2200 776029463708105152444 2201 776116631397251001616 2202 848786182281951208760 2203 835983021955731104224 2204 835808186532102425508 2205 824581277694849571102 2206 847426087525848134816 2207 847715658645861707412 2208 859253459669327608648 2209 858994955500650441744 2210 395408633226773078240 2211 0 2212 671955961635233610128 2213 671955961635233610128 2214 1468000545978770261176 2215 1468001240674362173716 2216 1440110907550140073556 2217 1440110907550140073556 2218 1427942796183354611570 2219 1427942104355027642730 2220 1442424089420837325060 2221 1442424089420837325060 2222 1325812739697523196458 2223 1325813384014659991818 2224 1340750123398681529214 2225 1340750123398681529214 2226 1369422042307670506124 2227 1369421394098374063784 2228 1752909618750103869672 2229 1752909618750103869672 2230 1892787635089980102224 2231 1892788530469715818924 2232 1863160981731688261886 2233 1863160981731688261886 2234 1846461454437150887298 2235 1846460556409770520458 2236 2143366162442675131400 2237 2143366162442675131400 2238 2556332938626600749346 2239 2556334176992229369666 2240 2601016887104576558272 2241 2601016887104576558272 2242 2705170153832669568288 2243 2705168870505886405268 2244 2126275188878913650112 2245 2126275188878913650112 2246 2705168870505886405268 2247 2705170153832669568288 2248 2601016887104576558272 2249 2601016887104576558272 2250 2556334176992229369666 2251 2556332938626600749346 2252 2143366162442675131400 2253 2143366162442675131400 2254 1846460556409770520458 2255 1846461454437150887298 2256 1863160981731688261886 2257 1863160981731688261886 2258 1892788530469715818924 2259 1892787635089980102224 2260 1752909618750103869672 2261 1752909618750103869672 2262 1369421394098374063784 2263 1369422042307670506124 2264 1340750123398681529214 2265 1340750123398681529214 2266 1325813384014659991818 2267 1325812739697523196458 2268 1442424089420837325060 2269 1442424089420837325060 2270 1427942104355027642730 2271 1427942796183354611570 2272 1440110907550140073556 2273 1440110907550140073556 2274 1468001240674362173716 2275 1468000545978770261176 2276 671955961635233610128 2277 671955961635233610128 2278 0 2279 1161923463379092414088 2280 1157135439296815681052 2281 1161923463379092414088 2282 2531228305206883893496 2283 2520135542629307136054 2284 2479925995014892250908 2285 2520244220481992774874 2286 2462157682189270315572 2287 2493666949673301521342 2288 2483912838450848526372 2289 2493666949673301521342 2290 2286059082147122264380 2291 2346304265642213460236 2292 2308822921187672949652 2293 2346195587789527821416 2294 2361251356970004415920 2295 3031073625238152195354 2296 3018581507805777699016 2297 3031073625238152195354 2298 3263675733595775419848 2299 3260385443792990234748 2300 3208434376138272028036 2301 3260542422913536157488 2302 3183796504713708142900 2303 3705547616804241818394 2304 3690963546172963084420 2305 3705547616804241818394 2306 4407807999874888112732 2307 4551637758469837903622 2308 4479050401437866106628 2309 4551456628715361838922 2310 4664439735948096872408 2311 3676684334029949413016 2312 3661532177006869750784 2313 3676684334029949413016 2314 4664439735948096872408 2315 4551456628715361838922 2316 4479050401437866106628 2317 4551637758469837903622 2318 4407807999874888112732 2319 3705547616804241818394 2320 3690963546172963084420 2321 3705547616804241818394 2322 3183796504713708142900 2323 3260542422913536157488 2324 3208434376138272028036 2325 3260385443792990234748 2326 3263675733595775419848 2327 3031073625238152195354 2328 3018581507805777699016 2329 3031073625238152195354 2330 2361251356970004415920 2331 2346195587789527821416 2332 2308822921187672949652 2333 2346304265642213460236 2334 2286059082147122264380 2335 2493666949673301521342 2336 2483912838450848526372 2337 2493666949673301521342 2338 2462157682189270315572 2339 2520244220481992774874 2340 2479925995014892250908 2341 2520135542629307136054 2342 2531228305206883893496 2343 1161923463379092414088 2344 1157135439296815681052 2345 1161923463379092414088 2346 0 2347 2004728663052373325120 2348 2007529703425244373096 2349 2007529703425244373096 2350 2004728663052373325120 2351 4348146035628553910802 2352 4354090082276119772290 2353 4354276789144281324310 2354 4348333789728714742362 2355 4302457906666326629892 2356 4308463813883106451168 2357 4308463813883106451168 2358 4302457906666326629892 2359 4048224445561065339864 2360 4053756934918515463936 2361 4053570228050353911916 2362 4048036691460904508304 2363 5229673332971507163160 2364 5236980425367548134076 2365 5236980425367548134076 2366 5229673332971507163160 2367 5625345136575743372828 2368 5633034737961030757248 2369 5633304425659486332388 2370 5625616336942642351748 2371 6393380753949238795948 2372 6402306240103716474568 2373 6402306240103716474568 2374 6393380753949238795948 2375 7853223125297787547654 2376 7863956360905893890530 2377 7863645182792291303830 2378 7852910201797519495054 2379 6343580022584739661120 2380 6352443377659828066864 2381 6352443377659828066864 2382 6343580022584739661120 2383 7852910201797519495054 2384 7863645182792291303830 2385 7863956360905893890530 2386 7853223125297787547654 2387 6393380753949238795948 2388 6402306240103716474568 2389 6402306240103716474568 2390 6393380753949238795948 2391 5625616336942642351748 2392 5633304425659486332388 2393 5633034737961030757248 2394 5625345136575743372828 2395 5229673332971507163160 2396 5236980425367548134076 2397 5236980425367548134076 2398 5229673332971507163160 2399 4048036691460904508304 2400 4053570228050353911916 2401 4053756934918515463936 2402 4048224445561065339864 2403 4302457906666326629892 2404 4308463813883106451168 2405 4308463813883106451168 2406 4302457906666326629892 2407 4348333789728714742362 2408 4354276789144281324310 2409 4354090082276119772290 2410 4348146035628553910802 2411 2004728663052373325120 2412 2007529703425244373096 2413 2007529703425244373096 2414 2004728663052373325120 2415 0 2416 3517382490536170911332 2417 3548561791296666293688 2418 3595833375360285907896 2419 3548561791296666293688 2420 3517382490536170911332 2421 7696435701791147232866 2422 7767185786385185067068 2423 7696766114939230066526 2424 7780203730509366597372 2425 7615754441329131520660 2426 7715480011123395943648 2427 7615754441329131520660 2428 7807558968425219434712 2429 7165557199152173498840 2430 7230895110035159946396 2431 7165226786004090665180 2432 9158800537687860970236 2433 9257022966670717325020 2434 9380344616088835747088 2435 9257022966670717325020 2436 9158800537687860970236 2437 9957141289180450067688 2438 10048424239995876572812 2439 9957618552616569716308 2440 11589348972061017973440 2441 11316885396626692564524 2442 11465372028906511036936 2443 11316885396626692564524 2444 11561993734145165136100 2445 13900593729271378473666 2446 14027271697806380171676 2447 13900043040691240417566 2448 11133132260500622494880 2449 11228744369158405995536 2450 11378330773720031497600 2451 11228744369158405995536 2452 11133132260500622494880 2453 13900043040691240417566 2454 14027271697806380171676 2455 13900593729271378473666 2456 11561993734145165136100 2457 11316885396626692564524 2458 11465372028906511036936 2459 11316885396626692564524 2460 11589348972061017973440 2461 9957618552616569716308 2462 10048424239995876572812 2463 9957141289180450067688 2464 9158800537687860970236 2465 9257022966670717325020 2466 9380344616088835747088 2467 9257022966670717325020 2468 9158800537687860970236 2469 7165226786004090665180 2470 7230895110035159946396 2471 7165557199152173498840 2472 7807558968425219434712 2473 7615754441329131520660 2474 7715480011123395943648 2475 7615754441329131520660 2476 7780203730509366597372 2477 7696766114939230066526 2478 7767185786385185067068 2479 7696435701791147232866 2480 3517382490536170911332 2481 3548561791296666293688 2482 3595833375360285907896 2483 3548561791296666293688 2484 3517382490536170911332 2485 0 2486 6247773522994622557070 2487 6247772429976731019800 2488 6378193478573208865522 2489 6378193478573208865522 2490 6247772429976731019800 2491 6247773522994622557070 2492 13777292287654409367722 2493 13777292287654409367722 2494 13819677999499589373480 2495 13819675633406107056950 2496 13685512663434922333834 2497 13685512663434922333834 2498 13868260074962462716130 2499 13868262456194696993010 2500 12826029772921331776632 2501 12826029772921331776632 2502 16268364595052410560830 2503 16268361729118456111460 2504 16638605489002585171488 2505 16638605489002585171488 2506 16268361729118456111460 2507 16268364595052410560830 2508 17823711492246874989192 2509 17823711492246874989192 2510 20585714358124541456354 2511 20585710830757955060334 2512 20336971127195938954706 2513 20336971127195938954706 2514 20537126389201599401154 2515 20537129901429433836824 2516 24881318679962766566250 2517 24881318679962766566250 2518 19775300465334809574152 2519 19775297008316695250672 2520 20182580100779283463696 2521 20182580100779283463696 2522 19775297008316695250672 2523 19775300465334809574152 2524 24881318679962766566250 2525 24881318679962766566250 2526 20537129901429433836824 2527 20537126389201599401154 2528 20336971127195938954706 2529 20336971127195938954706 2530 20585710830757955060334 2531 20585714358124541456354 2532 17823711492246874989192 2533 17823711492246874989192 2534 16268364595052410560830 2535 16268361729118456111460 2536 16638605489002585171488 2537 16638605489002585171488 2538 16268361729118456111460 2539 16268364595052410560830 2540 12826029772921331776632 2541 12826029772921331776632 2542 13868262456194696993010 2543 13868260074962462716130 2544 13685512663434922333834 2545 13685512663434922333834 2546 13819675633406107056950 2547 13819677999499589373480 2548 13777292287654409367722 2549 13777292287654409367722 2550 6247773522994622557070 2551 6247772429976731019800 2552 6378193478573208865522 2553 6378193478573208865522 2554 6247772429976731019800 2555 6247773522994622557070 2556 0 2557 11185721053598584330762 2558 11142225147567681497548 2559 11364143755393751208548 2560 11407486892592868450272 2561 11364143755393751208548 2562 11142225147567681497548 2563 11185721053598584330762 2564 24640995274331291492052 2565 24748144771696271296414 2566 24645889004257622214940 2567 25142989064229406315638 2568 24476727353314284788488 2569 25230659107625203938708 2570 24732534772793022615200 2571 24834765419078421405614 2572 22939641167149542012052 2573 29124778353761203433730 2574 29012862178380867582912 2575 29588640476795717380270 2576 29758375145170721383536 2577 29588640476795717380270 2578 29012862178380867582912 2579 29124778353761203433730 2580 31878106669679084185412 2581 36864339980481702777406 2582 36712377486464943256592 2583 37452528965872458864648 2584 36372952195786037616704 2585 37364858922476661241578 2586 36625731717929542856332 2587 36777719333099552668206 2588 44500795342407626690684 2589 35404943870087166944240 2590 35267099214119275233168 2591 35969781428620909441824 2592 36096822508946613289088 2593 35969781428620909441824 2594 35267099214119275233168 2595 35404943870087166944240 2596 44500795342407626690684 2597 36777719333099552668206 2598 36625731717929542856332 2599 37364858922476661241578 2600 36372952195786037616704 2601 37452528965872458864648 2602 36712377486464943256592 2603 36864339980481702777406 2604 31878106669679084185412 2605 29124778353761203433730 2606 29012862178380867582912 2607 29588640476795717380270 2608 29758375145170721383536 2609 29588640476795717380270 2610 29012862178380867582912 2611 29124778353761203433730 2612 22939641167149542012052 2613 24834765419078421405614 2614 24732534772793022615200 2615 25230659107625203938708 2616 24476727353314284788488 2617 25142989064229406315638 2618 24645889004257622214940 2619 24748144771696271296414 2620 24640995274331291492052 2621 11185721053598584330762 2622 11142225147567681497548 2623 11364143755393751208548 2624 11407486892592868450272 2625 11364143755393751208548 2626 11142225147567681497548 2627 11185721053598584330762 2628 0 2629 20020661845583029771956 2630 20019711659742242396612 2631 20338988769132327922742 2632 20339930730541166153686 2633 20339930730541166153686 2634 20338988769132327922742 2635 20019711659742242396612 2636 20020661845583029771956 2637 44295349648702534390718 2638 44293033102012353918082 2639 44999596949016588155912 2640 45001874801962129508448 2641 45158774321072537218168 2642 45156519422625344883632 2643 44448078126011901869572 2644 44450371795320322089208 2645 52128683343236278286614 2646 52126286399569409047766 2647 52956339777673994288074 2648 52958715259276478408622 2649 52958715259276478408622 2650 52956339777673994288074 2651 52126286399569409047766 2652 52128683343236278286614 2653 65981457979358511062760 2654 65978019888992828079988 2655 67030568102469766653040 2656 67033950396325136194952 2657 66877050877214728485232 2658 66873645628861009925320 2659 65822974864993280128498 2660 65826435832740723364270 2661 63369224195797996240488 2662 63366206525454087643672 2663 64376950820724239351992 2664 64379942465250855076408 2665 64379942465250855076408 2666 64376950820724239351992 2667 63366206525454087643672 2668 63369224195797996240488 2669 65826435832740723364270 2670 65822974864993280128498 2671 66873645628861009925320 2672 66877050877214728485232 2673 67033950396325136194952 2674 67030568102469766653040 2675 65978019888992828079988 2676 65981457979358511062760 2677 52128683343236278286614 2678 52126286399569409047766 2679 52956339777673994288074 2680 52958715259276478408622 2681 52958715259276478408622 2682 52956339777673994288074 2683 52126286399569409047766 2684 52128683343236278286614 2685 44450371795320322089208 2686 44448078126011901869572 2687 45156519422625344883632 2688 45158774321072537218168 2689 45001874801962129508448 2690 44999596949016588155912 2691 44293033102012353918082 2692 44295349648702534390718 2693 20020661845583029771956 2694 20019711659742242396612 2695 20338988769132327922742 2696 20339930730541166153686 2697 20339930730541166153686 2698 20338988769132327922742 2699 20019711659742242396612 2700 20020661845583029771956 2701 0 2702 40042349498213789443540 2703 41143969717318936763388 2704 41804632452084114754708 2705 41799984993556303689700 2706 41551595181886606123356 2707 41799984993556303689700 2708 41804632452084114754708 2709 41143969717318936763388 2710 40042349498213789443540 2711 91030060507844116371228 2712 92513108455323650930088 2713 92481813750663621232416 2714 94910386956704300882472 2715 92804284073959946278416 2716 92833980947305896170788 2717 91348674061870166190748 2718 108645783845787981001448 2719 107128455058711263978128 2720 108840659617703952293300 2721 108833954640166109624812 2722 107301035194086326272416 2723 108833954640166109624812 2724 108840659617703952293300 2725 107128455058711263978128 2726 111860615195314573379864 2727 135596552216413081617572 2728 137804406654033646915220 2729 137759189656906378487512 2730 141180318605606676710624 2731 137436719333610053441512 2732 137483534162051401674520 2733 135277938662387031798052 2734 128483548102019717427364 2735 130228523426761377382160 2736 132320690428093975016960 2737 132305289260057629357088 2738 131634973811520329561088 2739 132305289260057629357088 2740 132320690428093975016960 2741 130228523426761377382160 2742 128483548102019717427364 2743 135277938662387031798052 2744 137483534162051401674520 2745 137436719333610053441512 2746 141180318605606676710624 2747 137759189656906378487512 2748 137804406654033646915220 2749 135596552216413081617572 2750 111860615195314573379864 2751 107128455058711263978128 2752 108840659617703952293300 2753 108833954640166109624812 2754 107301035194086326272416 2755 108833954640166109624812 2756 108840659617703952293300 2757 107128455058711263978128 2758 108645783845787981001448 2759 91348674061870166190748 2760 92833980947305896170788 2761 92804284073959946278416 2762 94910386956704300882472 2763 92481813750663621232416 2764 92513108455323650930088 2765 91030060507844116371228 2766 40042349498213789443540 2767 41143969717318936763388 2768 41804632452084114754708 2769 41799984993556303689700 2770 41551595181886606123356 2771 41799984993556303689700 2772 41804632452084114754708 2773 41143969717318936763388 2774 40042349498213789443540 2775 0 2776 82353881831374413361752 2777 82353881831374413361752 2778 86169064680654869963318 2779 86169062497223228487818 2780 85457666502713434546768 2781 85457666502713434546768 2782 86169062497223228487818 2783 86169064680654869963318 2784 82353881831374413361752 2785 82353881831374413361752 2786 190691094002759591245854 2787 190691089291143943851354 2788 195198765059803814361528 2789 195198765059803814361528 2790 191352467965083280229824 2791 191352472706940363101824 2792 223448483170320426840192 2793 223448483170320426840192 2794 224345865402020712790018 2795 224345859676980960949518 2796 220682168029106508292880 2797 220682168029106508292880 2798 224345859676980960949518 2799 224345865402020712790018 2800 230060329643076119304992 2801 230060329643076119304992 2802 284047019308810501676892 2803 284047012283389024303892 2804 290360462092719102704216 2805 290360462092719102704216 2806 283385633609449687925422 2807 283385640604629729820922 2808 264248203387880005929928 2809 264248203387880005929928 2810 272743704423313027608992 2811 272743697517513228346992 2812 270728900744937002562816 2813 270728900744937002562816 2814 272743697517513228346992 2815 272743704423313027608992 2816 264248203387880005929928 2817 264248203387880005929928 2818 283385640604629729820922 2819 283385633609449687925422 2820 290360462092719102704216 2821 290360462092719102704216 2822 284047012283389024303892 2823 284047019308810501676892 2824 230060329643076119304992 2825 230060329643076119304992 2826 224345865402020712790018 2827 224345859676980960949518 2828 220682168029106508292880 2829 220682168029106508292880 2830 224345859676980960949518 2831 224345865402020712790018 2832 223448483170320426840192 2833 223448483170320426840192 2834 191352472706940363101824 2835 191352467965083280229824 2836 195198765059803814361528 2837 195198765059803814361528 2838 190691089291143943851354 2839 190691094002759591245854 2840 82353881831374413361752 2841 82353881831374413361752 2842 86169064680654869963318 2843 86169062497223228487818 2844 85457666502713434546768 2845 85457666502713434546768 2846 86169062497223228487818 2847 86169064680654869963318 2848 82353881831374413361752 2849 82353881831374413361752 2850 0 2851 172613221430154838611592 2852 170594186835002174417936 2853 172613221430154838611592 2854 178130158513255328891868 2855 177899766455256186539220 2856 177023104210459413874664 2857 177899766455256186539220 2858 178130158513255328891868 2859 172613221430154838611592 2860 170594186835002174417936 2861 172613221430154838611592 2862 394199469216993757270704 2863 406331788278900229665740 2864 404348634505242977877184 2865 406331788278900229665740 2866 395566760074968688958044 2867 468299436367442193457916 2868 462868444997664444670428 2869 468296998345667409295416 2870 463771778869495611460588 2871 459404293144222389999032 2872 457136780738286336236000 2873 459404293144222389999032 2874 463771778869495611460588 2875 482150092053068991506416 2876 476564735474904643216844 2877 482152530074843775668916 2878 587186249879015959972924 2879 604421740630612239767988 2880 601473355638951718580224 2881 604421740630612239767988 2882 585818959021041028285584 2883 553867936361849733327976 2884 547384121728783194563528 2885 553867936361849733327976 2886 563820407931172493308688 2887 563583854511921629235872 2888 560807149924508051710432 2889 563583854511921629235872 2890 563820407931172493308688 2891 553867936361849733327976 2892 547384121728783194563528 2893 553867936361849733327976 2894 585818959021041028285584 2895 604421740630612239767988 2896 601473355638951718580224 2897 604421740630612239767988 2898 587186249879015959972924 2899 482152530074843775668916 2900 476564735474904643216844 2901 482150092053068991506416 2902 463771778869495611460588 2903 459404293144222389999032 2904 457136780738286336236000 2905 459404293144222389999032 2906 463771778869495611460588 2907 468296998345667409295416 2908 462868444997664444670428 2909 468299436367442193457916 2910 395566760074968688958044 2911 406331788278900229665740 2912 404348634505242977877184 2913 406331788278900229665740 2914 394199469216993757270704 2915 172613221430154838611592 2916 170594186835002174417936 2917 172613221430154838611592 2918 178130158513255328891868 2919 177899766455256186539220 2920 177023104210459413874664 2921 177899766455256186539220 2922 178130158513255328891868 2923 172613221430154838611592 2924 170594186835002174417936 2925 172613221430154838611592 2926 0 2927 357924701996332601564970 2928 358643761502811489585726 2929 358643761502811489585726 2930 357924701996332601564970 2931 368884408880309525061052 2932 369628529753133584898404 2933 369628529753133584898404 2934 368884408880309525061052 2935 357924701996332601564970 2936 358643761502811489585726 2937 358643761502811489585726 2938 357924701996332601564970 2939 842549913576739357497918 2940 844249735829662959032672 2941 844249735829662959032672 2942 842549913576739357497918 2943 971049093418843908587008 2944 973000093594777176441076 2945 972995019656316582170426 2946 971044059562820264932958 2947 952598721196047918219364 2948 954520254195674999952320 2949 954520254195674999952320 2950 952598721196047918219364 2951 999769327985450499672410 2952 1001778022927518912205030 2953 1001783096865979506475680 2954 999774361841474143326460 2955 1253299620972348558670346 2956 1255828150204613779469056 2957 1255828150204613779469056 2958 1253299620972348558670346 2959 1148481081322149960826214 2960 1150788318644141529496586 2961 1150788318644141529496586 2962 1148481081322149960826214 2963 1168620397122057451046752 2964 1170977771042255145444784 2965 1170977771042255145444784 2966 1168620397122057451046752 2967 1148481081322149960826214 2968 1150788318644141529496586 2969 1150788318644141529496586 2970 1148481081322149960826214 2971 1253299620972348558670346 2972 1255828150204613779469056 2973 1255828150204613779469056 2974 1253299620972348558670346 2975 999774361841474143326460 2976 1001783096865979506475680 2977 1001778022927518912205030 2978 999769327985450499672410 2979 952598721196047918219364 2980 954520254195674999952320 2981 954520254195674999952320 2982 952598721196047918219364 2983 971044059562820264932958 2984 972995019656316582170426 2985 973000093594777176441076 2986 971049093418843908587008 2987 842549913576739357497918 2988 844249735829662959032672 2989 844249735829662959032672 2990 842549913576739357497918 2991 357924701996332601564970 2992 358643761502811489585726 2993 358643761502811489585726 2994 357924701996332601564970 2995 368884408880309525061052 2996 369628529753133584898404 2997 369628529753133584898404 2998 368884408880309525061052 2999 357924701996332601564970 3000 358643761502811489585726 3001 358643761502811489585726 3002 357924701996332601564970 3003 0 3004 766739142875821669817720 3005 759054177807085233949058 3006 763729351405300762939960 3007 759054177807085233949058 3008 769552176741360541031140 3009 782298048828645084414020 3010 793916132974250574678584 3011 782298048828645084414020 3012 769552176741360541031140 3013 759054177807085233949058 3014 763729351405300762939960 3015 759054177807085233949058 3016 766739142875821669817720 3017 1786806860461197149126668 3018 1813230044760296482894512 3019 1786806860461197149126668 3020 2090568876449431027575660 3021 2059312772104452441082434 3022 2071760550990220277517296 3023 2059302079668601280342534 3024 2069147122253207438734740 3025 2020188681809960600812864 3026 2050212906638975288736912 3027 2020188681809960600812864 3028 2128584683806431910524332 3029 2120220033363964637942846 3030 2133024736429036012893808 3031 2120230725799815798682746 3032 2153516168995463568579300 3033 2657889269549522065637616 3034 2697184407819061436846792 3035 2657889269549522065637616 3036 2459080385978532920732012 3037 2435594282664236690333706 3038 2450622428907435318345312 3039 2435594282664236690333706 3040 2470699887983859082416184 3041 2478308750387334598271000 3042 2515111366296931169428912 3043 2478308750387334598271000 3044 2470699887983859082416184 3045 2435594282664236690333706 3046 2450622428907435318345312 3047 2435594282664236690333706 3048 2459080385978532920732012 3049 2657889269549522065637616 3050 2697184407819061436846792 3051 2657889269549522065637616 3052 2153516168995463568579300 3053 2120230725799815798682746 3054 2133024736429036012893808 3055 2120220033363964637942846 3056 2128584683806431910524332 3057 2020188681809960600812864 3058 2050212906638975288736912 3059 2020188681809960600812864 3060 2069147122253207438734740 3061 2059302079668601280342534 3062 2071760550990220277517296 3063 2059312772104452441082434 3064 2090568876449431027575660 3065 1786806860461197149126668 3066 1813230044760296482894512 3067 1786806860461197149126668 3068 766739142875821669817720 3069 759054177807085233949058 3070 763729351405300762939960 3071 759054177807085233949058 3072 769552176741360541031140 3073 782298048828645084414020 3074 793916132974250574678584 3075 782298048828645084414020 3076 769552176741360541031140 3077 759054177807085233949058 3078 763729351405300762939960 3079 759054177807085233949058 3080 766739142875821669817720 3081 0 3082 1627543061801382124446576 3083 1627543063194877289814126 3084 1621702425650671195687474 3085 1621702425650671195687474 3086 1633513860301144718854950 3087 1633513861202818061151600 3088 1685798699823226062202284 3089 1685798699823226062202284 3090 1633513861202818061151600 3091 1633513860301144718854950 3092 1621702425650671195687474 3093 1621702425650671195687474 3094 1627543063194877289814126 3095 1627543061801382124446576 3096 3850206249026742722538418 3097 3850206249026742722538418 3098 4437612224539645701563238 3099 4437612229354642068170938 3100 4399175036358915869128010 3101 4399175036358915869128010 3102 4392139543454086071161954 3103 4392139545491199918572904 3104 4353414810448381846594212 3105 4353414810448381846594212 3106 4518306550375187365017520 3107 4518306548368432889401070 3108 4529263366871901865640890 3109 4529263366871901865640890 3110 4571229324850818700472258 3111 4571229319683653621048358 3112 5727191810056095485662718 3113 5727191810056095485662718 3114 5219844633818988229002872 3115 5219844638123947149462972 3116 5203650129685298336497974 3117 5203650129685298336497974 3118 5244507951061516208579960 3119 5244507953963872152134160 3120 5340578551347849517829016 3121 5340578551347849517829016 3122 5244507953963872152134160 3123 5244507951061516208579960 3124 5203650129685298336497974 3125 5203650129685298336497974 3126 5219844638123947149462972 3127 5219844633818988229002872 3128 5727191810056095485662718 3129 5727191810056095485662718 3130 4571229319683653621048358 3131 4571229324850818700472258 3132 4529263366871901865640890 3133 4529263366871901865640890 3134 4518306548368432889401070 3135 4518306550375187365017520 3136 4353414810448381846594212 3137 4353414810448381846594212 3138 4392139545491199918572904 3139 4392139543454086071161954 3140 4399175036358915869128010 3141 4399175036358915869128010 3142 4437612229354642068170938 3143 4437612224539645701563238 3144 3850206249026742722538418 3145 3850206249026742722538418 3146 1627543061801382124446576 3147 1627543063194877289814126 3148 1621702425650671195687474 3149 1621702425650671195687474 3150 1633513860301144718854950 3151 1633513861202818061151600 3152 1685798699823226062202284 3153 1685798699823226062202284 3154 1633513861202818061151600 3155 1633513860301144718854950 3156 1621702425650671195687474 3157 1621702425650671195687474 3158 1627543063194877289814126 3159 1627543061801382124446576 3160 0 3161 3544812290408736532667114 3162 3483526605767315151802804 3163 3514745707571842859050954 3164 3488169321036740195650928 3165 3528048578948538581213214 3166 3496309990810468991022344 3167 3558738661851143575324494 3168 3626030861652483022956776 3169 3558738661851143575324494 3170 3496309990810468991022344 3171 3528048578948538581213214 3172 3488169321036740195650928 3173 3514745707571842859050954 3174 3483526605767315151802804 3175 3544812290408736532667114 3176 8281514693874526261611608 3177 9664795036107516025558766 3178 9498082098729291705171644 3179 9583023024238897459867184 3180 9462320024412022289520656 3181 9486083211017833062727192 3182 9400765336543684653269656 3183 9568427895361603800018888 3184 9363879835735182384334336 3185 9843245448467206085889504 3186 9670808160592903838622360 3187 9758567420051483214736160 3188 9742130985866017846528592 3189 9871549723972541885264068 3190 9784070308298527343843124 3191 9955704941021428079127862 3192 12318774648289923063218376 3193 11368954593862950170255276 3194 11172342235897617903844572 3195 11272502208260446308747896 3196 11192690137319855040083008 3197 11327055775928940218740936 3198 11225142340267219710407032 3199 11425562507742892960591608 3200 11487197521771917255346000 3201 11425562507742892960591608 3202 11225142340267219710407032 3203 11327055775928940218740936 3204 11192690137319855040083008 3205 11272502208260446308747896 3206 11172342235897617903844572 3207 11368954593862950170255276 3208 12318774648289923063218376 3209 9955704941021428079127862 3210 9784070308298527343843124 3211 9871549723972541885264068 3212 9742130985866017846528592 3213 9758567420051483214736160 3214 9670808160592903838622360 3215 9843245448467206085889504 3216 9363879835735182384334336 3217 9568427895361603800018888 3218 9400765336543684653269656 3219 9486083211017833062727192 3220 9462320024412022289520656 3221 9583023024238897459867184 3222 9498082098729291705171644 3223 9664795036107516025558766 3224 8281514693874526261611608 3225 3544812290408736532667114 3226 3483526605767315151802804 3227 3514745707571842859050954 3228 3488169321036740195650928 3229 3528048578948538581213214 3230 3496309990810468991022344 3231 3558738661851143575324494 3232 3626030861652483022956776 3233 3558738661851143575324494 3234 3496309990810468991022344 3235 3528048578948538581213214 3236 3488169321036740195650928 3237 3514745707571842859050954 3238 3483526605767315151802804 3239 3544812290408736532667114 3240 0 3241 7631861155314469030887508 3242 7613013954515538205749662 3243 7548428580405981424601800 3244 7566977848531611102137126 3245 7595617971630265301764096 3246 7576998435668680926315044 3247 7642922348823338827585702 3248 7661838796835657192483462 3249 7661838796835657192483462 3250 7642922348823338827585702 3251 7576998435668680926315044 3252 7595617971630265301764096 3253 7566977848531611102137126 3254 7548428580405981424601800 3255 7613013954515538205749662 3256 7631861155314469030887508 3257 20807979928724684236517106 3258 20756591443099005773720420 3259 20580938393849795490756614 3260 20631513325759978190796710 3261 20422809542975640177721740 3262 20372746023728758893380546 3263 20549626902166894374173472 3264 20600488611114547511182564 3265 21192161356872034174936036 3266 21139838634405679291803176 3267 20957945566685948052323062 3268 21009447109653760765749724 3269 21252689182556106621531838 3270 21200591527313403859685282 3271 21381363979896148186205092 3272 21434299666280884270108506 3273 24476974910674385958259784 3274 24416528358956462690931684 3275 24209341134429199159557000 3276 24268832379448817122320424 3277 24386282252334056488342458 3278 24326502874982371715164292 3279 24538100521327456498880988 3280 24598832954658617588164946 3281 24598832954658617588164946 3282 24538100521327456498880988 3283 24326502874982371715164292 3284 24386282252334056488342458 3285 24268832379448817122320424 3286 24209341134429199159557000 3287 24416528358956462690931684 3288 24476974910674385958259784 3289 21434299666280884270108506 3290 21381363979896148186205092 3291 21200591527313403859685282 3292 21252689182556106621531838 3293 21009447109653760765749724 3294 20957945566685948052323062 3295 21139838634405679291803176 3296 21192161356872034174936036 3297 20600488611114547511182564 3298 20549626902166894374173472 3299 20372746023728758893380546 3300 20422809542975640177721740 3301 20631513325759978190796710 3302 20580938393849795490756614 3303 20756591443099005773720420 3304 20807979928724684236517106 3305 7631861155314469030887508 3306 7613013954515538205749662 3307 7548428580405981424601800 3308 7566977848531611102137126 3309 7595617971630265301764096 3310 7576998435668680926315044 3311 7642922348823338827585702 3312 7661838796835657192483462 3313 7661838796835657192483462 3314 7642922348823338827585702 3315 7576998435668680926315044 3316 7595617971630265301764096 3317 7566977848531611102137126 3318 7548428580405981424601800 3319 7613013954515538205749662 3320 7631861155314469030887508 3321 0 3322 17425029523330879922985840 3323 17056663814868899807519468 3324 17085966928041938743678976 3325 16911620873662059088070232 3326 17084645643402156017123448 3327 16975629372466130978494466 3328 17154905775948389838161132 3329 17123660300247867021546354 3330 18138633201408588153301472 3331 17123660300247867021546354 3332 17154905775948389838161132 3333 16975629372466130978494466 3334 17084645643402156017123448 3335 16911620873662059088070232 3336 17085966928041938743678976 3337 17056663814868899807519468 3338 20539304421250633374092756 3339 46504347531530152200266256 3340 46583401741789702316887324 3341 46109865576061149594168524 3342 46063828477230080065506048 3343 45643428474124570906960968 3344 46124653657398190572710388 3345 46040615072761631765353394 3346 46119048505951445947956776 3347 47362961295789788669965174 3348 47449369008564217503309740 3349 46954518880842569289990040 3350 47404873475108616737435712 3351 47498146449512760140816692 3352 47985522429687660756991460 3353 47904127487676275972339212 3354 48301745607279475649990516 3355 54704288107300846756580306 3356 54798430663885340453411884 3357 54238997447205344543450898 3358 54847207751191815015956520 3359 54501488997418478744751308 3360 55077048312924110987563448 3361 54976627718108411739119616 3362 58130856578072334917992864 3363 54976627718108411739119616 3364 55077048312924110987563448 3365 54501488997418478744751308 3366 54847207751191815015956520 3367 54238997447205344543450898 3368 54798430663885340453411884 3369 54704288107300846756580306 3370 48301745607279475649990516 3371 47904127487676275972339212 3372 47985522429687660756991460 3373 47498146449512760140816692 3374 47404873475108616737435712 3375 46954518880842569289990040 3376 47449369008564217503309740 3377 47362961295789788669965174 3378 46119048505951445947956776 3379 46040615072761631765353394 3380 46124653657398190572710388 3381 45643428474124570906960968 3382 46063828477230080065506048 3383 46109865576061149594168524 3384 46583401741789702316887324 3385 46504347531530152200266256 3386 20539304421250633374092756 3387 17056663814868899807519468 3388 17085966928041938743678976 3389 16911620873662059088070232 3390 17084645643402156017123448 3391 16975629372466130978494466 3392 17154905775948389838161132 3393 17123660300247867021546354 3394 18138633201408588153301472 3395 17123660300247867021546354 3396 17154905775948389838161132 3397 16975629372466130978494466 3398 17084645643402156017123448 3399 16911620873662059088070232 3400 17085966928041938743678976 3401 17056663814868899807519468 3402 17425029523330879922985840 3403 0 3404 39044338846495156727004436 3405 39044338846495156727004436 3406 38368253921857596122044218 3407 38368253921857596122044218 3408 38281637483740486788781798 3409 38281637483740486788781798 3410 38523067376393758572944286 3411 38523067376393758572944286 3412 40643313635028193828554992 3413 40643313635028193828554992 3414 38523067376393758572944286 3415 38523067376393758572944286 3416 38281637483740486788781798 3417 38281637483740486788781798 3418 38368253921857596122044218 3419 38368253921857596122044218 3420 46022508048516449492636144 3421 46022508048516449492636144 3422 104607706310490019274948762 3423 104607706310490019274948762 3424 103215414580581105064508542 3425 103215414580581105064508542 3426 103577551657813346330336156 3427 103577551657813346330336156 3428 103339150891269419347356742 3429 103339150891269419347356742 3430 106552332953034409117296468 3431 106552332953034409117296468 3432 106220299725617929905371478 3433 106220299725617929905371478 3434 107756308670276515599287950 3435 107756308670276515599287950 3436 108229929819065956176626786 3437 108229929819065956176626786 3438 123055376707148747907647044 3439 123055376707148747907647044 3440 122896369517302363963811470 3441 122896369517302363963811470 3442 123681054467440323768988356 3443 123681054467440323768988356 3444 130254060996447712739588660 3445 130254060996447712739588660 3446 123681054467440323768988356 3447 123681054467440323768988356 3448 122896369517302363963811470 3449 122896369517302363963811470 3450 123055376707148747907647044 3451 123055376707148747907647044 3452 108229929819065956176626786 3453 108229929819065956176626786 3454 107756308670276515599287950 3455 107756308670276515599287950 3456 106220299725617929905371478 3457 106220299725617929905371478 3458 106552332953034409117296468 3459 106552332953034409117296468 3460 103339150891269419347356742 3461 103339150891269419347356742 3462 103577551657813346330336156 3463 103577551657813346330336156 3464 103215414580581105064508542 3465 103215414580581105064508542 3466 104607706310490019274948762 3467 104607706310490019274948762 3468 46022508048516449492636144 3469 46022508048516449492636144 3470 38368253921857596122044218 3471 38368253921857596122044218 3472 38281637483740486788781798 3473 38281637483740486788781798 3474 38523067376393758572944286 3475 38523067376393758572944286 3476 40643313635028193828554992 3477 40643313635028193828554992 3478 38523067376393758572944286 3479 38523067376393758572944286 3480 38281637483740486788781798 3481 38281637483740486788781798 3482 38368253921857596122044218 3483 38368253921857596122044218 3484 39044338846495156727004436 3485 39044338846495156727004436 3486 0 3487 87748284728638173872192744 3488 87927560470561492735227736 3489 87748284728638173872192744 3490 86305111759228054507620616 3491 87514850307299624777483408 3492 86209958733121412328656672 3493 87514850307299624777483408 3494 86653350061433062238966100 3495 91347102795961814031981056 3496 91528439674712182619021376 3497 91347102795961814031981056 3498 86653350061433062238966100 3499 87514850307299624777483408 3500 86209958733121412328656672 3501 87514850307299624777483408 3502 86305111759228054507620616 3503 103431042761954578267363738 3504 103642345572664240193589388 3505 103431042761954578267363738 3506 235303379484483849615270048 3507 235957668043220490237973108 3508 232440334775088967478511368 3509 235957668043220490237973108 3510 232986167775362784233398256 3511 232257558076690902073206460 3512 232718998388636213322868256 3513 232257558076690902073206460 3514 239677606814826603783424816 3515 242826933304210195019796156 3516 239207313372608169907497352 3517 242826933304210195019796156 3518 242385809385658677933274024 3519 243236018595005762576894672 3520 243732996388902877166219464 3521 243236018595005762576894672 3522 276799357461640730434019804 3523 280951015179250093502624050 3524 276761696746108575031209896 3525 280951015179250093502624050 3526 278206758412649420466917424 3527 292750545353659103792286984 3528 293331175442503557990697200 3529 292750545353659103792286984 3530 278206758412649420466917424 3531 280951015179250093502624050 3532 276761696746108575031209896 3533 280951015179250093502624050 3534 276799357461640730434019804 3535 243236018595005762576894672 3536 243732996388902877166219464 3537 243236018595005762576894672 3538 242385809385658677933274024 3539 242826933304210195019796156 3540 239207313372608169907497352 3541 242826933304210195019796156 3542 239677606814826603783424816 3543 232257558076690902073206460 3544 232718998388636213322868256 3545 232257558076690902073206460 3546 232986167775362784233398256 3547 235957668043220490237973108 3548 232440334775088967478511368 3549 235957668043220490237973108 3550 235303379484483849615270048 3551 103431042761954578267363738 3552 103642345572664240193589388 3553 103431042761954578267363738 3554 86305111759228054507620616 3555 87514850307299624777483408 3556 86209958733121412328656672 3557 87514850307299624777483408 3558 86653350061433062238966100 3559 91347102795961814031981056 3560 91528439674712182619021376 3561 91347102795961814031981056 3562 86653350061433062238966100 3563 87514850307299624777483408 3564 86209958733121412328656672 3565 87514850307299624777483408 3566 86305111759228054507620616 3567 87748284728638173872192744 3568 87927560470561492735227736 3569 87748284728638173872192744 3570 0 3571 197406946522064192675014348 3572 198060585192090341356802228 3573 198060585192090341356802228 3574 197406946522064192675014348 3575 196882450180032141997714832 3576 197536698497827804054199328 3577 197536698497827804054199328 3578 196882450180032141997714832 3579 205503204864995675416555016 3580 206183696372736532427942008 3581 206183696372736532427942008 3582 205503204864995675416555016 3583 196882450180032141997714832 3584 197536698497827804054199328 3585 197536698497827804054199328 3586 196882450180032141997714832 3587 232688381203423437168069926 3588 233458841026625225516377842 3589 233458841026625225516377842 3590 232688381203423437168069926 3591 530834751116977940226858408 3592 532598734588423727101254704 3593 532598734588423727101254704 3594 530834751116977940226858408 3595 522508882304100607128766390 3596 524239089868159786538353466 3597 524239089868159786538353466 3598 522508882304100607128766390 3599 546288556033075992710598856 3600 548103878867804820898744976 3601 548103878867804820898744976 3602 546288556033075992710598856 3603 547207046470086356073106478 3604 549018916459737975152592710 3605 549018916459737975152592710 3606 547207046470086356073106478 3607 632056434567626681115617160 3608 634156783953605943698704580 3609 634156783953605943698704580 3610 632056434567626681115617160 3611 658599708827391644278832336 3612 660780558440845015221113296 3613 660780558440845015221113296 3614 658599708827391644278832336 3615 632056434567626681115617160 3616 634156783953605943698704580 3617 634156783953605943698704580 3618 632056434567626681115617160 3619 547207046470086356073106478 3620 549018916459737975152592710 3621 549018916459737975152592710 3622 547207046470086356073106478 3623 546288556033075992710598856 3624 548103878867804820898744976 3625 548103878867804820898744976 3626 546288556033075992710598856 3627 522508882304100607128766390 3628 524239089868159786538353466 3629 524239089868159786538353466 3630 522508882304100607128766390 3631 530834751116977940226858408 3632 532598734588423727101254704 3633 532598734588423727101254704 3634 530834751116977940226858408 3635 232688381203423437168069926 3636 233458841026625225516377842 3637 233458841026625225516377842 3638 232688381203423437168069926 3639 196882450180032141997714832 3640 197536698497827804054199328 3641 197536698497827804054199328 3642 196882450180032141997714832 3643 205503204864995675416555016 3644 206183696372736532427942008 3645 206183696372736532427942008 3646 205503204864995675416555016 3647 196882450180032141997714832 3648 197536698497827804054199328 3649 197536698497827804054199328 3650 196882450180032141997714832 3651 197406946522064192675014348 3652 198060585192090341356802228 3653 198060585192090341356802228 3654 197406946522064192675014348 3655 0 3656 465316170712746883519838856 3657 460520680033437746199709752 3658 464115924584448367941584344 3659 460520680033437746199709752 3660 465316170712746883519838856 3661 459304217650108862018703140 3662 464849510990473000940238696 3663 459304217650108862018703140 3664 480410920087324709713068168 3665 479408167813300930234723816 3666 483180045115814281469925056 3667 479408167813300930234723816 3668 480410920087324709713068168 3669 459304217650108862018703140 3670 464849510990473000940238696 3671 459304217650108862018703140 3672 548218030114195652217755332 3673 542826954303785843610677982 3674 547064829033191933983015240 3675 542826954303785843610677982 3676 548218030114195652217755332 3677 1238376700320756507354775980 3678 1253337695469282774041911904 3679 1238376700320756507354775980 3680 1222380186300947568725198668 3681 1218934892734699142976674148 3682 1228523259629599676117493752 3683 1218934892734699142976674148 3684 1222380186300947568725198668 3685 1274428614887565665860753452 3686 1289834634338810421394136512 3687 1274428614887565665860753452 3688 1292923906506893329258682200 3689 1276551639679051423983100162 3690 1286517416818620851111335424 3691 1276551639679051423983100162 3692 1290825613695936837982534816 3693 1474515306681050415818944880 3694 1492315241512540041119515264 3695 1474515306681050415818944880 3696 1539516307879479753550585620 3697 1536414384186973002351246780 3698 1548505313397419808603720224 3699 1536414384186973002351246780 3700 1539516307879479753550585620 3701 1474515306681050415818944880 3702 1492315241512540041119515264 3703 1474515306681050415818944880 3704 1290825613695936837982534816 3705 1276551639679051423983100162 3706 1286517416818620851111335424 3707 1276551639679051423983100162 3708 1292923906506893329258682200 3709 1274428614887565665860753452 3710 1289834634338810421394136512 3711 1274428614887565665860753452 3712 1222380186300947568725198668 3713 1218934892734699142976674148 3714 1228523259629599676117493752 3715 1218934892734699142976674148 3716 1222380186300947568725198668 3717 1238376700320756507354775980 3718 1253337695469282774041911904 3719 1238376700320756507354775980 3720 548218030114195652217755332 3721 542826954303785843610677982 3722 547064829033191933983015240 3723 542826954303785843610677982 3724 548218030114195652217755332 3725 459304217650108862018703140 3726 464849510990473000940238696 3727 459304217650108862018703140 3728 480410920087324709713068168 3729 479408167813300930234723816 3730 483180045115814281469925056 3731 479408167813300930234723816 3732 480410920087324709713068168 3733 459304217650108862018703140 3734 464849510990473000940238696 3735 459304217650108862018703140 3736 465316170712746883519838856 3737 460520680033437746199709752 3738 464115924584448367941584344 3739 460520680033437746199709752 3740 465316170712746883519838856 3741 0 3742 1085906725914402232834027490 3743 1085906725914402232834027490 3744 1081903697426167324105504444 3745 1081903697426167324105504444 3746 1085906725914402232834027490 3747 1085906725914402232834027490 3748 1083612558468157984549965400 3749 1083612558468157984549965400 3750 1121131514263386398228843476 3751 1121131514263386398228843476 3752 1126344190270339009946124656 3753 1126344190270339009946124656 3754 1121131514263386398228843476 3755 1121131514263386398228843476 3756 1083612558468157984549965400 3757 1083612558468157984549965400 3758 1279374560382219822477124000 3759 1279374560382219822477124000 3760 1275266436503963977172756372 3761 1275266436503963977172756372 3762 1279374560382219822477124000 3763 1279374560382219822477124000 3764 2921660526237517049511478090 3765 2921660526237517049511478090 3766 2852659512168693074125187504 3767 2852659512168693074125187504 3768 2863818673402104471397046444 3769 2863818673402104471397046444 3770 2852659512168693074125187504 3771 2852659512168693074125187504 3772 3006738688048777271317981886 3773 3006738688048777271317981886 3774 3017291398697960469922897898 3775 3017291398697960469922897898 3776 2999009248119506787539025132 3777 2999009248119506787539025132 3778 3012395024998579189988424782 3779 3012395024998579189988424782 3780 3478742041574975349391755956 3781 3478742041574975349391755956 3782 3592758122751366598959970350 3783 3592758122751366598959970350 3784 3609730950465794346423747832 3785 3609730950465794346423747832 3786 3592758122751366598959970350 3787 3592758122751366598959970350 3788 3478742041574975349391755956 3789 3478742041574975349391755956 3790 3012395024998579189988424782 3791 3012395024998579189988424782 3792 2999009248119506787539025132 3793 2999009248119506787539025132 3794 3017291398697960469922897898 3795 3017291398697960469922897898 3796 3006738688048777271317981886 3797 3006738688048777271317981886 3798 2852659512168693074125187504 3799 2852659512168693074125187504 3800 2863818673402104471397046444 3801 2863818673402104471397046444 3802 2852659512168693074125187504 3803 2852659512168693074125187504 3804 2921660526237517049511478090 3805 2921660526237517049511478090 3806 1279374560382219822477124000 3807 1279374560382219822477124000 3808 1275266436503963977172756372 3809 1275266436503963977172756372 3810 1279374560382219822477124000 3811 1279374560382219822477124000 3812 1083612558468157984549965400 3813 1083612558468157984549965400 3814 1121131514263386398228843476 3815 1121131514263386398228843476 3816 1126344190270339009946124656 3817 1126344190270339009946124656 3818 1121131514263386398228843476 3819 1121131514263386398228843476 3820 1083612558468157984549965400 3821 1083612558468157984549965400 3822 1085906725914402232834027490 3823 1085906725914402232834027490 3824 1081903697426167324105504444 3825 1081903697426167324105504444 3826 1085906725914402232834027490 3827 1085906725914402232834027490 3828 0 3829 2561039745153336307270913726 3830 2539889672604930507013146050 3831 2573260426964650259793623462 3832 2536203557039762789823103516 3833 2573260426964650259793623462 3834 2539889672604930507013146050 3835 2561039745153336307270913726 3836 2540206634392393834611902956 3837 2643857259653254506564958356 3838 2622277747637200358593636584 3839 2656411410151166062131855612 3840 2640381151547095672912577296 3841 2656411410151166062131855612 3842 2622277747637200358593636584 3843 2643857259653254506564958356 3844 2540206634392393834611902956 3845 3017329048343262816418882672 3846 2992402750359390102395454412 3847 3031726684593553158442012238 3848 2989485367474148556584122196 3849 3031726684593553158442012238 3850 2992402750359390102395454412 3851 3017329048343262816418882672 3852 6848962200267272448527010368 3853 6727114567739717075489149580 3854 6672246028826947725696189970 3855 6759002270259335139880425116 3856 6713376701805150840786909604 3857 6759002270259335139880425116 3858 6672246028826947725696189970 3859 6727114567739717075489149580 3860 7048402593174344237924163936 3861 7115995218259437360958771682 3862 7057315904957127035902568532 3863 7149941079733975928039457960 3864 7030291088385054545114013844 3865 7138414735610836625451405024 3866 7045863770141516291954424788 3867 7104501649473205932926740290 3868 8154873754688439595832572652 3869 8472452678561201778415731748 3870 8403304639630967966739163928 3871 8512692030252327530803809684 3872 8461947641709861539716534616 3873 8512692030252327530803809684 3874 8403304639630967966739163928 3875 8472452678561201778415731748 3876 8154873754688439595832572652 3877 7104501649473205932926740290 3878 7045863770141516291954424788 3879 7138414735610836625451405024 3880 7030291088385054545114013844 3881 7149941079733975928039457960 3882 7057315904957127035902568532 3883 7115995218259437360958771682 3884 7048402593174344237924163936 3885 6727114567739717075489149580 3886 6672246028826947725696189970 3887 6759002270259335139880425116 3888 6713376701805150840786909604 3889 6759002270259335139880425116 3890 6672246028826947725696189970 3891 6727114567739717075489149580 3892 6848962200267272448527010368 3893 3017329048343262816418882672 3894 2992402750359390102395454412 3895 3031726684593553158442012238 3896 2989485367474148556584122196 3897 3031726684593553158442012238 3898 2992402750359390102395454412 3899 3017329048343262816418882672 3900 2540206634392393834611902956 3901 2643857259653254506564958356 3902 2622277747637200358593636584 3903 2656411410151166062131855612 3904 2640381151547095672912577296 3905 2656411410151166062131855612 3906 2622277747637200358593636584 3907 2643857259653254506564958356 3908 2540206634392393834611902956 3909 2561039745153336307270913726 3910 2539889672604930507013146050 3911 2573260426964650259793623462 3912 2536203557039762789823103516 3913 2573260426964650259793623462 3914 2539889672604930507013146050 3915 2561039745153336307270913726 3916 0 3917 6018939195789220964028992625 3918 6005844283410662886125898990 3919 6034446599754911553073840688 3920 6047839081969455674092356279 3921 6047839081969455674092356279 3922 6034446599754911553073840688 3923 6005844283410662886125898990 3924 6018939195789220964028992625 3925 6213567017891726559694415910 3926 6200061320807800678337949532 3927 6229442612515495750863759258 3928 6243259865097691793146950028 3929 6243259865097691793146950028 3930 6229442612515495750863759258 3931 6200061320807800678337949532 3932 6213567017891726559694415910 3933 7091307663644754070927759798 3934 7075879320047805137874772100 3935 7109576797001893466102965705 3936 7125355594138477413457035972 3937 7125355594138477413457035972 3938 7109576797001893466102965705 3939 7075879320047805137874772100 3940 7091307663644754070927759798 3941 15809995735135358244391664352 3942 15775634070174448473122253476 3943 15850262364761163850521471439 3944 15885417625724340520360085880 3945 15885417625724340520360085880 3946 15850262364761163850521471439 3947 15775634070174448473122253476 3948 15809995735135358244391664352 3949 16723963209369546963437585467 3950 16687582504995158049979787202 3951 16767031817968661606317589342 3952 16804240837280618014677599733 3953 16777152214874753758285794089 3954 16740001399902930606557155700 3955 16660628411572470010041093286 3956 16696953224357529869365292271 3957 19911873842921933327481781972 3958 19868593913130908663844185666 3959 19962768713649352974898328319 3960 20007047097937755210595624982 3961 20007047097937755210595624982 3962 19962768713649352974898328319 3963 19868593913130908663844185666 3964 19911873842921933327481781972 3965 16696953224357529869365292271 3966 16660628411572470010041093286 3967 16740001399902930606557155700 3968 16777152214874753758285794089 3969 16804240837280618014677599733 3970 16767031817968661606317589342 3971 16687582504995158049979787202 3972 16723963209369546963437585467 3973 15809995735135358244391664352 3974 15775634070174448473122253476 3975 15850262364761163850521471439 3976 15885417625724340520360085880 3977 15885417625724340520360085880 3978 15850262364761163850521471439 3979 15775634070174448473122253476 3980 15809995735135358244391664352 3981 7091307663644754070927759798 3982 7075879320047805137874772100 3983 7109576797001893466102965705 3984 7125355594138477413457035972 3985 7125355594138477413457035972 3986 7109576797001893466102965705 3987 7075879320047805137874772100 3988 7091307663644754070927759798 3989 6213567017891726559694415910 3990 6200061320807800678337949532 3991 6229442612515495750863759258 3992 6243259865097691793146950028 3993 6243259865097691793146950028 3994 6229442612515495750863759258 3995 6200061320807800678337949532 3996 6213567017891726559694415910 3997 6018939195789220964028992625 3998 6005844283410662886125898990 3999 6034446599754911553073840688 4000 6047839081969455674092356279 4001 6047839081969455674092356279 4002 6034446599754911553073840688 4003 6005844283410662886125898990 4004 6018939195789220964028992625 4005 0 4006 13640244735131880217455999200 4007 14745745621753771908821713436 4008 14898101817006879913165719360 4009 14816419137204830448249051790 4010 14868770625429567951568614136 4011 14816419137204830448249051790 4012 14898101817006879913165719360 4013 14745745621753771908821713436 4014 15923069221572437914832719388 4015 15222570185118038094253707988 4016 15377968466574037907743212656 4017 15295179423190281611282924864 4018 15624043639140936177312073608 4019 15295179423190281611282924864 4020 15377968466574037907743212656 4021 15222570185118038094253707988 4022 18808277543049687711425938840 4023 17372931376242288841593879502 4024 17552478949152233287563863770 4025 17456194302439903996506910526 4026 17524852026182378685514552724 4027 17456194302439903996506910526 4028 17552478949152233287563863770 4029 17372931376242288841593879502 4030 15965734689732178166266821590 4031 38732788895689855295133507706 4032 39127631033343694138830307952 4033 38917220115953533703877062354 4034 39748454566421320393463246086 4035 38917220115953533703877062354 4036 39127631033343694138830307952 4037 38732788895689855295133507706 4038 39560271204041700201981113408 4039 40971891328217331099119990168 4040 41394632055725586086991810926 4041 41168206028252140529390725166 4042 41223565504983940892803807288 4043 41101841357061890462400781018 4044 41328228186727681532545555742 4045 40905718081926545374019021608 4046 43228082972347776320352234164 4047 48781947120244031775327127404 4048 49279950794329239797869818124 4049 49014678596018148859730394110 4050 50063684659870186708870086212 4051 49014678596018148859730394110 4052 49279950794329239797869818124 4053 48781947120244031775327127404 4054 43228082972347776320352234164 4055 40905718081926545374019021608 4056 41328228186727681532545555742 4057 41101841357061890462400781018 4058 41223565504983940892803807288 4059 41168206028252140529390725166 4060 41394632055725586086991810926 4061 40971891328217331099119990168 4062 39560271204041700201981113408 4063 38732788895689855295133507706 4064 39127631033343694138830307952 4065 38917220115953533703877062354 4066 39748454566421320393463246086 4067 38917220115953533703877062354 4068 39127631033343694138830307952 4069 38732788895689855295133507706 4070 15965734689732178166266821590 4071 17372931376242288841593879502 4072 17552478949152233287563863770 4073 17456194302439903996506910526 4074 17524852026182378685514552724 4075 17456194302439903996506910526 4076 17552478949152233287563863770 4077 17372931376242288841593879502 4078 18808277543049687711425938840 4079 15222570185118038094253707988 4080 15377968466574037907743212656 4081 15295179423190281611282924864 4082 15624043639140936177312073608 4083 15295179423190281611282924864 4084 15377968466574037907743212656 4085 15222570185118038094253707988 4086 15923069221572437914832719388 4087 14745745621753771908821713436 4088 14898101817006879913165719360 4089 14816419137204830448249051790 4090 14868770625429567951568614136 4091 14816419137204830448249051790 4092 14898101817006879913165719360 4093 14745745621753771908821713436 4094 13640244735131880217455999200 4095 0 4096 33428754694144747802163777268 4097 33428754694144747802163777268 4098 36663443010393679546893852630 4099 36663443184807920461186775446 4100 36439607235829304708673673054 4101 36439607235829304708673673054 4102 36663443184807920461186775446 4103 36663443010393679546893852630 4104 39023374235285799128572920484 4105 39023374235285799128572920484 4106 37844352297094483423482944524 4107 37844352477628080465724637228 4108 38290590971034719846796419256 4109 38290590971034719846796419256 4110 37844352477628080465724637228 4111 37844352297094483423482944524 4112 46094282645686560292203275208 4113 46094282645686560292203275208 4114 43195725657919078081212956618 4115 43195725863386290951530810010 4116 42948992944240831074024821204 4117 42948992944240831074024821204 4118 43195725863386290951530810010 4119 43195725657919078081212956618 4120 39127936398667790184952261022 4121 39127936398667790184952261022 4122 96290989410590107204546268416 4123 96290989869947643045973167120 4124 97413438581288031841541011200 4125 97413438581288031841541011200 4126 96290989869947643045973167120 4127 96290989410590107204546268416 4128 96952116866284778323179580420 4129 96952116866284778323179580420 4130 101870001110380888865187614494 4131 101870001595210559370895092382 4132 101028563412302388694443292038 4133 101028563412302388694443292038 4134 101706589037623777186835080022 4135 101706588553675495423836272694 4136 105940986364754877631976484512 4137 105940986364754877631976484512 4138 121275304949412972740920353568 4139 121275305527976883195108063088 4140 122693466308425620742720745620 4141 122693466308425620742720745620 4142 121275305527976883195108063088 4143 121275304949412972740920353568 4144 105940986364754877631976484512 4145 105940986364754877631976484512 4146 101706588553675495423836272694 4147 101706589037623777186835080022 4148 101028563412302388694443292038 4149 101028563412302388694443292038 4150 101870001595210559370895092382 4151 101870001110380888865187614494 4152 96952116866284778323179580420 4153 96952116866284778323179580420 4154 96290989410590107204546268416 4155 96290989869947643045973167120 4156 97413438581288031841541011200 4157 97413438581288031841541011200 4158 96290989869947643045973167120 4159 96290989410590107204546268416 4160 39127936398667790184952261022 4161 39127936398667790184952261022 4162 43195725657919078081212956618 4163 43195725863386290951530810010 4164 42948992944240831074024821204 4165 42948992944240831074024821204 4166 43195725863386290951530810010 4167 43195725657919078081212956618 4168 46094282645686560292203275208 4169 46094282645686560292203275208 4170 37844352297094483423482944524 4171 37844352477628080465724637228 4172 38290590971034719846796419256 4173 38290590971034719846796419256 4174 37844352477628080465724637228 4175 37844352297094483423482944524 4176 39023374235285799128572920484 4177 39023374235285799128572920484 4178 36663443010393679546893852630 4179 36663443184807920461186775446 4180 36439607235829304708673673054 4181 36439607235829304708673673054 4182 36663443184807920461186775446 4183 36663443010393679546893852630 4184 33428754694144747802163777268 4185 33428754694144747802163777268 4186 0 4187 83827380097775847926780540448 4188 82706017577888238171157334344 4189 83827476356609719278307798848 4190 90791864368481946416929922016 4191 90837847049156623652106758866 4192 90155287985179297433186917214 4193 90837847049156623652106758866 4194 90791864368481946416929922016 4195 97856876154654673556761578030 4196 96547655000011387832146103868 4197 97856779895820802205234319630 4198 93716306852728475166774033220 4199 95451885062296338444554578588 4200 94734809780157884316139251312 4201 95451885062296338444554578588 4202 93716306852728475166774033220 4203 115588095306114521694977466410 4204 114041775873393200942275022784 4205 115588191564948393046504724810 4206 106968141924543080423754982204 4207 107064659068027759311357097960 4208 106260169117183822179718321904 4209 107064659068027759311357097960 4210 106968141924543080423754982204 4211 98118968259949445715506925288 4212 96806352052483942872424360716 4213 98118872001115574363979666888 4214 238451341827303943973000716348 4215 242835074333221165071563732426 4216 241010737608666533671127260874 4217 242835074333221165071563732426 4218 238451341827303943973000716348 4219 243121556905811888410752220394 4220 239869045517660116565098262240 4221 243122062264689713006270326994 4222 252266770696119527105976477212 4223 251847295560602503752055988296 4224 249954923252657934256108206498 4225 251847295560602503752055988296 4226 251862083054204745933340332812 4227 265662818331895066924531681876 4228 262108390221033388443730748964 4229 265662529555393452869949906676 4230 300321528812227071828467492908 4231 305853774131825741474303532674 4232 303556092956463274850643200024 4233 305853774131825741474303532674 4234 300321528812227071828467492908 4235 265662529555393452869949906676 4236 262108390221033388443730748964 4237 265662818331895066924531681876 4238 251862083054204745933340332812 4239 251847295560602503752055988296 4240 249954923252657934256108206498 4241 251847295560602503752055988296 4242 252266770696119527105976477212 4243 243122062264689713006270326994 4244 239869045517660116565098262240 4245 243121556905811888410752220394 4246 238451341827303943973000716348 4247 242835074333221165071563732426 4248 241010737608666533671127260874 4249 242835074333221165071563732426 4250 238451341827303943973000716348 4251 98118872001115574363979666888 4252 96806352052483942872424360716 4253 98118968259949445715506925288 4254 106968141924543080423754982204 4255 107064659068027759311357097960 4256 106260169117183822179718321904 4257 107064659068027759311357097960 4258 106968141924543080423754982204 4259 115588191564948393046504724810 4260 114041775873393200942275022784 4261 115588095306114521694977466410 4262 93716306852728475166774033220 4263 95451885062296338444554578588 4264 94734809780157884316139251312 4265 95451885062296338444554578588 4266 93716306852728475166774033220 4267 97856779895820802205234319630 4268 96547655000011387832146103868 4269 97856876154654673556761578030 4270 90791864368481946416929922016 4271 90837847049156623652106758866 4272 90155287985179297433186917214 4273 90837847049156623652106758866 4274 90791864368481946416929922016 4275 83827476356609719278307798848 4276 82706017577888238171157334344 4277 83827380097775847926780540448 4278 0 4279 207650892232674841437868412676 4280 207876754689866319671846707436 4281 207876993194140605917226163396 4282 207651130191141927967640450180 4283 225014512258589897247464475735 4284 225260545452183186034651896860 4285 225260545452183186034651896860 4286 225014512258589897247464475735 4287 242403709901883472227882552668 4288 242667371116978051223367300855 4289 242667132612703764977987844895 4290 242403471943416385698110515164 4291 236443946551054990804629290876 4292 236702478816747273097774546394 4293 236702478816747273097774546394 4294 236443946551054990804629290876 4295 286326155809549654413418991512 4296 286637590954779259443159293430 4297 286637829459053545688538749390 4298 286326393768016740943191029016 4299 265209962922724701729472597272 4300 265499946188119482001629069584 4301 265499946188119482001629069584 4302 265209962922724701729472597272 4303 243052940611882534525787324447 4304 243317310450850055448612266852 4305 243317071946575769203232810892 4306 243052702653415447996015286943 4307 601526971959971594448717122871 4308 602184692556195287711346590072 4309 602184692556195287711346590072 4310 601526971959971594448717122871 4311 602242473979791960741762396516 4312 602897530847101739237176599844 4313 602898782994541742025418743634 4314 602243723261744165023065593412 4315 623851160738679702847587469361 4316 624533286396510949644282541552 4317 624533286396510949644282541552 4318 623851160738679702847587469361 4319 658079997967470243950212538352 4320 658795787365968360987181826597 4321 658795071853145502251043458717 4322 658079284092068984360896425840 4323 757630646724170359680228563527 4324 758459054423659639954907024116 4325 758459054423659639954907024116 4326 757630646724170359680228563527 4327 658079284092068984360896425840 4328 658795071853145502251043458717 4329 658795787365968360987181826597 4330 658079997967470243950212538352 4331 623851160738679702847587469361 4332 624533286396510949644282541552 4333 624533286396510949644282541552 4334 623851160738679702847587469361 4335 602243723261744165023065593412 4336 602898782994541742025418743634 4337 602897530847101739237176599844 4338 602242473979791960741762396516 4339 601526971959971594448717122871 4340 602184692556195287711346590072 4341 602184692556195287711346590072 4342 601526971959971594448717122871 4343 243052702653415447996015286943 4344 243317071946575769203232810892 4345 243317310450850055448612266852 4346 243052940611882534525787324447 4347 265209962922724701729472597272 4348 265499946188119482001629069584 4349 265499946188119482001629069584 4350 265209962922724701729472597272 4351 286326393768016740943191029016 4352 286637829459053545688538749390 4353 286637590954779259443159293430 4354 286326155809549654413418991512 4355 236443946551054990804629290876 4356 236702478816747273097774546394 4357 236702478816747273097774546394 4358 236443946551054990804629290876 4359 242403471943416385698110515164 4360 242667132612703764977987844895 4361 242667371116978051223367300855 4362 242403709901883472227882552668 4363 225014512258589897247464475735 4364 225260545452183186034651896860 4365 225260545452183186034651896860 4366 225014512258589897247464475735 4367 207651130191141927967640450180 4368 207876993194140605917226163396 4369 207876754689866319671846707436 4370 207650892232674841437868412676 4371 0 4372 524577794860085559757373212538 4373 522047982366966183012219714830 4374 525912616839076667067994572428 4375 522048580039991148128575805910 4376 528419846258780238376102920272 4377 565698700385857038095900718052 4378 574798518087239134033723169032 4379 565698700385857038095900718052 4380 617635675690587308954936392816 4381 609418852649164401713472389935 4382 613925920817824965984292518884 4383 609418254976139436597116298855 4384 611113086873940409919016602322 4385 594432914755498641782152036258 4386 603993225343902397322198307456 4387 594432914755498641782152036258 4388 721556101138157129427418518728 4389 719842767923885482522099825902 4390 725167400775715866423824681278 4391 719843365596910447638455916982 4392 729847280445864861386703698198 4393 666752245757874144174862318984 4394 677477671292179639514922374252 4395 666752245757874144174862318984 4396 618772872080366080633864188418 4397 611051056386171485398488666269 4398 615574376207510504320529720556 4399 611050458713146520282132575189 4400 613783403335623243811231400764 4401 1512271456367807372313763887830 4402 1536593873976836902026629693366 4403 1512271456367807372313763887830 4404 1525064571072426148159950678182 4405 1514077145072235361638818991302 4406 1525278623925920339804984256826 4407 1514080282855616428499688469472 4408 1528601298506293958036857148576 4409 1568395687759825800382981203658 4410 1593624423820655196860692945690 4411 1568395687759825800382981203658 4412 1675842794930019168277292300836 4413 1654456352209790891596490159951 4414 1666689938439721767701322203042 4415 1654454559190715996247421886711 4416 1659685795405030292085190997186 4417 1904724566533894109041633406069 4418 1935358248889192211857763870590 4419 1904724566533894109041633406069 4420 1659685795405030292085190997186 4421 1654454559190715996247421886711 4422 1666689938439721767701322203042 4423 1654456352209790891596490159951 4424 1675842794930019168277292300836 4425 1568395687759825800382981203658 4426 1593624423820655196860692945690 4427 1568395687759825800382981203658 4428 1528601298506293958036857148576 4429 1514080282855616428499688469472 4430 1525278623925920339804984256826 4431 1514077145072235361638818991302 4432 1525064571072426148159950678182 4433 1512271456367807372313763887830 4434 1536593873976836902026629693366 4435 1512271456367807372313763887830 4436 613783403335623243811231400764 4437 611050458713146520282132575189 4438 615574376207510504320529720556 4439 611051056386171485398488666269 4440 618772872080366080633864188418 4441 666752245757874144174862318984 4442 677477671292179639514922374252 4443 666752245757874144174862318984 4444 729847280445864861386703698198 4445 719843365596910447638455916982 4446 725167400775715866423824681278 4447 719842767923885482522099825902 4448 721556101138157129427418518728 4449 594432914755498641782152036258 4450 603993225343902397322198307456 4451 594432914755498641782152036258 4452 611113086873940409919016602322 4453 609418254976139436597116298855 4454 613925920817824965984292518884 4455 609418852649164401713472389935 4456 617635675690587308954936392816 4457 565698700385857038095900718052 4458 574798518087239134033723169032 4459 565698700385857038095900718052 4460 528419846258780238376102920272 4461 522048580039991148128575805910 4462 525912616839076667067994572428 4463 522047982366966183012219714830 4464 524577794860085559757373212538 4465 0 4466 1322362938264268932222129608408 4467 1322362932616160860311054042200 4468 1323873471667528211413400275358 4469 1323873471667528211413400275358 4470 1332048027455233015735610413711 4471 1332048033158526047127119783695 4472 1446933359298373669645748057166 4473 1446933359298373669645748057166 4474 1556944524442789736687727460172 4475 1556944517783634567697305172556 4476 1545428297623407535809148868460 4477 1545428297623407535809148868460 4478 1540502288920118054409172217865 4479 1540502295495626027911792832649 4480 1520424842874418719575333375024 4481 1520424842874418719575333375024 4482 1818908568998128410248459330505 4483 1818908561233047414138580487817 4484 1825455130123648214196866456342 4485 1825455130123648214196866456342 4486 1839809076113428700765969209884 4487 1839809083981558911142886671452 4488 1705406350096582703528073026844 4489 1705406350096582703528073026844 4490 1559811185933371728800746186995 4491 1559811179255287835960914688115 4492 1549577934443670538267875827766 4493 1549577934443670538267875827766 4494 1547233659839814132240037801384 4495 1547233666449920272447435846888 4496 3868049178982250808928192816888 4497 3868049178982250808928192816888 4498 3844403793811137749949279666927 4499 3844403777408588708371200651375 4500 3839565438179708271356898789642 4501 3839565438179708271356898789642 4502 3853319214029868345830151119928 4503 3853319230535638708922478839736 4504 4011611492483214580549466938524 4505 4011611492483214580549466938524 4506 4224487616974650425591232125002 4507 4224487598907630682838516177482 4508 4195538430431498181925867043772 4509 4195538430431498181925867043772 4510 4183758818291046321565980584581 4511 4183758836144044555725555006853 4512 4871853918225148562178297436022 4513 4871853918225148562178297436022 4514 4183758836144044555725555006853 4515 4183758818291046321565980584581 4516 4195538430431498181925867043772 4517 4195538430431498181925867043772 4518 4224487598907630682838516177482 4519 4224487616974650425591232125002 4520 4011611492483214580549466938524 4521 4011611492483214580549466938524 4522 3853319230535638708922478839736 4523 3853319214029868345830151119928 4524 3839565438179708271356898789642 4525 3839565438179708271356898789642 4526 3844403777408588708371200651375 4527 3844403793811137749949279666927 4528 3868049178982250808928192816888 4529 3868049178982250808928192816888 4530 1547233666449920272447435846888 4531 1547233659839814132240037801384 4532 1549577934443670538267875827766 4533 1549577934443670538267875827766 4534 1559811179255287835960914688115 4535 1559811185933371728800746186995 4536 1705406350096582703528073026844 4537 1705406350096582703528073026844 4538 1839809083981558911142886671452 4539 1839809076113428700765969209884 4540 1825455130123648214196866456342 4541 1825455130123648214196866456342 4542 1818908561233047414138580487817 4543 1818908568998128410248459330505 4544 1520424842874418719575333375024 4545 1520424842874418719575333375024 4546 1540502295495626027911792832649 4547 1540502288920118054409172217865 4548 1545428297623407535809148868460 4549 1545428297623407535809148868460 4550 1556944517783634567697305172556 4551 1556944524442789736687727460172 4552 1446933359298373669645748057166 4553 1446933359298373669645748057166 4554 1332048033158526047127119783695 4555 1332048027455233015735610413711 4556 1323873471667528211413400275358 4557 1323873471667528211413400275358 4558 1322362932616160860311054042200 4559 1322362938264268932222129608408 4560 0 4561 3380717176050514056320019921278 4562 3338953143662503699995771325800 4563 3379437371291559686507222534606 4564 3349719412292905700885865601424 4565 3404115466201473629538508241413 4566 3363407918293426851836521588854 4567 3405544719690191080504082834107 4568 3661090627912564356236320968096 4569 3980522150898100107368010703901 4570 3931269311081839593286547541882 4571 3978852403955844674672759975393 4572 3910306596248281015665661537294 4573 3936908608273521174215629496289 4574 3889752830993716129047548812704 4575 3938414128297758838337426920344 4576 3847041819148222232623060202768 4577 4650184855624501191691446116643 4578 4592725874578669625478601506672 4579 4648399334446189404774069828041 4580 4618842069512175780292235962320 4581 4701729202610897859165028217333 4582 4645499489710808093246728915630 4583 4703699578779378167581394264748 4584 4315089679144750515703294120548 4585 3987848278053052369690880477367 4586 3938507595592630412117343942822 4587 3986177071813385663743496643351 4588 3920806178953249423201960628412 4589 3954113840947314604347780322729 4590 3906749472648475259519456594358 4591 3955618631471039163763204788508 4592 9787098007376577976042749731986 4593 9828455113885310459120694975086 4594 9707081014014813912244423810142 4595 9824836570376007520070428356478 4596 9715027272845304688885379731136 4597 9847328773088144797021313685282 4598 9729592368425622867507259606058 4599 9851498832635475569254240356872 4600 10150345310370848706662426519640 4601 10800429243634884422170227974051 4602 10666788865898834831082825117614 4603 10795895027099708560689384897009 4604 10615724860584415808567255601790 4605 10692026453313949271781436991892 4606 10563949065707577215550491702428 4607 10696099089536632393307278730692 4608 12326966273953239939912472366070 4609 10696099089536632393307278730692 4610 10563949065707577215550491702428 4611 10692026453313949271781436991892 4612 10615724860584415808567255601790 4613 10795895027099708560689384897009 4614 10666788865898834831082825117614 4615 10800429243634884422170227974051 4616 10150345310370848706662426519640 4617 9851498832635475569254240356872 4618 9729592368425622867507259606058 4619 9847328773088144797021313685282 4620 9715027272845304688885379731136 4621 9824836570376007520070428356478 4622 9707081014014813912244423810142 4623 9828455113885310459120694975086 4624 9787098007376577976042749731986 4625 3955618631471039163763204788508 4626 3906749472648475259519456594358 4627 3954113840947314604347780322729 4628 3920806178953249423201960628412 4629 3986177071813385663743496643351 4630 3938507595592630412117343942822 4631 3987848278053052369690880477367 4632 4315089679144750515703294120548 4633 4703699578779378167581394264748 4634 4645499489710808093246728915630 4635 4701729202610897859165028217333 4636 4618842069512175780292235962320 4637 4648399334446189404774069828041 4638 4592725874578669625478601506672 4639 4650184855624501191691446116643 4640 3847041819148222232623060202768 4641 3938414128297758838337426920344 4642 3889752830993716129047548812704 4643 3936908608273521174215629496289 4644 3910306596248281015665661537294 4645 3978852403955844674672759975393 4646 3931269311081839593286547541882 4647 3980522150898100107368010703901 4648 3661090627912564356236320968096 4649 3405544719690191080504082834107 4650 3363407918293426851836521588854 4651 3404115466201473629538508241413 4652 3349719412292905700885865601424 4653 3379437371291559686507222534606 4654 3338953143662503699995771325800 4655 3380717176050514056320019921278 4656 0 4657 8556963960565995217256066204946 4658 8556989344182330625357595201182 4659 8553749989393802911407324732074 4660 8553724651280838452253387405574 4661 8616187599592322647182037545495 4662 8616213126282974088806364600825 4663 8619830751362977737292008612120 4664 8619805181397704665012495238118 4665 10075135781579714902719015348634 4666 10075165668771207685927687411906 4667 10070939323505397954525353628831 4668 10070909486815989122640709641247 4669 9964745166965695589684542061852 4670 9964774684605366942539851968359 4671 9968585354198536512732593433797 4672 9968555784027150328458856568938 4673 11770125139157068730089047804011 4674 11770160053118414184393193001815 4675 11765640663966377192203436348568 4676 11765605811845202091264995969760 4677 11900589522638797729570221452845 4678 11900624780182449887465857860660 4679 11905612056981312774936433676218 4680 11905576739647324163946131059985 4681 10093679008394868621472211043963 4682 10093708950747876064414336104804 4683 10089478911926315349513703404019 4684 10089449020359414195417091111370 4685 10008293487764006057870344639464 4686 10008323134621638141645168417753 4687 10012131957825055187956883657746 4688 10012102257889517055958731924546 4689 24876892035621781150894906010988 4690 24876965834763034578568661496445 4691 24867806820002060374703627452467 4692 24867733155487484646616408291503 4693 24924663369914894779500158292808 4694 24924737211217904322317238075686 4695 24935292168834987958042886311371 4696 24935218203865376901547454768557 4697 27337064587424583416684111673688 4698 27337145680214417787989346449302 4699 27325668992401410195349090489408 4700 27325588036354839726284091248951 4701 27062685352062234057351235613984 4702 27062765517301015110391250148459 4703 27073073896881157110611216731180 4704 27072993588728207906148016348224 4705 27072993588728207906148016348224 4706 27073073896881157110611216731180 4707 27062765517301015110391250148459 4708 27062685352062234057351235613984 4709 27325588036354839726284091248951 4710 27325668992401410195349090489408 4711 27337145680214417787989346449302 4712 27337064587424583416684111673688 4713 24935218203865376901547454768557 4714 24935292168834987958042886311371 4715 24924737211217904322317238075686 4716 24924663369914894779500158292808 4717 24867733155487484646616408291503 4718 24867806820002060374703627452467 4719 24876965834763034578568661496445 4720 24876892035621781150894906010988 4721 10012102257889517055958731924546 4722 10012131957825055187956883657746 4723 10008323134621638141645168417753 4724 10008293487764006057870344639464 4725 10089449020359414195417091111370 4726 10089478911926315349513703404019 4727 10093708950747876064414336104804 4728 10093679008394868621472211043963 4729 11905576739647324163946131059985 4730 11905612056981312774936433676218 4731 11900624780182449887465857860660 4732 11900589522638797729570221452845 4733 11765605811845202091264995969760 4734 11765640663966377192203436348568 4735 11770160053118414184393193001815 4736 11770125139157068730089047804011 4737 9968555784027150328458856568938 4738 9968585354198536512732593433797 4739 9964774684605366942539851968359 4740 9964745166965695589684542061852 4741 10070909486815989122640709641247 4742 10070939323505397954525353628831 4743 10075165668771207685927687411906 4744 10075135781579714902719015348634 4745 8619805181397704665012495238118 4746 8619830751362977737292008612120 4747 8616213126282974088806364600825 4748 8616187599592322647182037545495 4749 8553724651280838452253387405574 4750 8553749989393802911407324732074 4751 8556989344182330625357595201182 4752 8556963960565995217256066204946 4753 0 4754 14878057874999394572410009616680 4755 17327282216880082153887411958870 4756 17404603246362672083648450151118 4757 17320722783777702672314366688074 4758 17462285002564437863725920273610 4759 17447206097486964196274254884352 4760 17531957119047352074773020311902 4761 17454531503565512236176501003320 4762 19070238394046047450077897036696 4763 20401479059487111151399963413460 4764 20491995104398268167372246506072 4765 20392921042299456256562927973584 4766 20380461636480892167335935959936 4767 20177945360752627480869355513404 4768 20275712689989513343449234268076 4769 20185661661769912056528334770852 4770 19751927958792716994457410534054 4771 23833719640062234611889855840816 4772 23940020819060704020318666653948 4773 23824568238297265550030724256644 4774 24072708408947970594563805308150 4775 24097901268047356568233645185712 4776 24214968895997460747987182295976 4777 24108000111682349152376902333456 4778 22457073407468622843768375546332 4779 20439027858897071644193397985438 4780 20529698222300539302750482404792 4781 20430462363354581921541646345962 4782 20438953734156950542814283955580 4783 20266127810715513258547326878794 4784 20364286319256743282483233278588 4785 20273840371878739280885430522078 4786 23674003013787845332401896591352 4787 50374049838102347986581094907598 4788 50599157542366244385627483157314 4789 50355503573679851774301973382330 4790 50647779576764785031026671628156 4791 50470783474725987293020302326816 4792 50716036494191749517873421056140 4793 50492156435364146782285368426028 4794 53042450655548596004915150215330 4795 55355735427662665175872691285348 4796 55601334145752476436637287361238 4797 55332496035770784950199826760472 4798 55330043881257203699881473732928 4799 54800135597767294735129539942662 4800 55065631714504359801831912400678 4801 54821009241253797536888262329054 4802 64083762310475620327719309340956 4803 54821009241253797536888262329054 4804 55065631714504359801831912400678 4805 54800135597767294735129539942662 4806 55330043881257203699881473732928 4807 55332496035770784950199826760472 4808 55601334145752476436637287361238 4809 55355735427662665175872691285348 4810 53042450655548596004915150215330 4811 50492156435364146782285368426028 4812 50716036494191749517873421056140 4813 50470783474725987293020302326816 4814 50647779576764785031026671628156 4815 50355503573679851774301973382330 4816 50599157542366244385627483157314 4817 50374049838102347986581094907598 4818 23674003013787845332401896591352 4819 20273840371878739280885430522078 4820 20364286319256743282483233278588 4821 20266127810715513258547326878794 4822 20438953734156950542814283955580 4823 20430462363354581921541646345962 4824 20529698222300539302750482404792 4825 20439027858897071644193397985438 4826 22457073407468622843768375546332 4827 24108000111682349152376902333456 4828 24214968895997460747987182295976 4829 24097901268047356568233645185712 4830 24072708408947970594563805308150 4831 23824568238297265550030724256644 4832 23940020819060704020318666653948 4833 23833719640062234611889855840816 4834 19751927958792716994457410534054 4835 20185661661769912056528334770852 4836 20275712689989513343449234268076 4837 20177945360752627480869355513404 4838 20380461636480892167335935959936 4839 20392921042299456256562927973584 4840 20491995104398268167372246506072 4841 20401479059487111151399963413460 4842 19070238394046047450077897036696 4843 17454531503565512236176501003320 4844 17531957119047352074773020311902 4845 17447206097486964196274254884352 4846 17462285002564437863725920273610 4847 17320722783777702672314366688074 4848 17404603246362672083648450151118 4849 17327282216880082153887411958870 4850 14878057874999394572410009616680 4851 0 4852 30146298650359336881827305196252 4853 30146298650359336881827305196252 4854 35330950652541127073445076541000 4855 35330950727057161234712020955000 4856 35382525336970898446271685976830 4857 35382525336970898446271685976830 4858 35589476339292206578709422841474 4859 35589476264463457428259225032722 4860 38640601266057061353943909246332 4861 38640601266057061353943909246332 4862 41598286458321013008517574414216 4863 41598286545875897257848150801896 4864 41295408941276293041046470487256 4865 41295408941276293041046470487256 4866 41159237912342254425103258607924 4867 41159237825469728013513505786916 4868 40021857971601565199851650549824 4869 40021857971601565199851650549824 4870 48597700375504934560005519819582 4871 48597700478061862703970522509718 4872 48776733118317377944173725720566 4873 48776733118317377944173725720566 4874 49155839146868179215144391299002 4875 49155839043397299422186409136802 4876 45503092368853328360750351333780 4877 45503092368853328360750351333780 4878 41674822887503310325590831580558 4879 41674822975129834587472145448766 4880 41413927115107232790542409479892 4881 41413927115107232790542409479892 4882 41339040376497303577348025220682 4883 41339040289329696326840645486866 4884 47968866037439413365472140204196 4885 47968866037439413365472140204196 4886 102715144710323371126039139681814 4887 102715144927186026003921464971974 4888 102623817208755074808894366523002 4889 102623817208755074808894366523002 4890 102952406618002640306634041025540 4891 102952406401610692596212864794548 4892 107475960373822395973805972336110 4893 107475960373822395973805972336110 4894 112869450374500259720175266022528 4895 112869450612091888885620638380992 4896 112111140050281656112321291508516 4897 112111140050281656112321291508516 4898 111781986245671408537269328788546 4899 111781986009670408332747974808354 4900 129848146410169737804640768290884 4901 129848146410169737804640768290884 4902 111781986009670408332747974808354 4903 111781986245671408537269328788546 4904 112111140050281656112321291508516 4905 112111140050281656112321291508516 4906 112869450612091888885620638380992 4907 112869450374500259720175266022528 4908 107475960373822395973805972336110 4909 107475960373822395973805972336110 4910 102952406401610692596212864794548 4911 102952406618002640306634041025540 4912 102623817208755074808894366523002 4913 102623817208755074808894366523002 4914 102715144927186026003921464971974 4915 102715144710323371126039139681814 4916 47968866037439413365472140204196 4917 47968866037439413365472140204196 4918 41339040289329696326840645486866 4919 41339040376497303577348025220682 4920 41413927115107232790542409479892 4921 41413927115107232790542409479892 4922 41674822975129834587472145448766 4923 41674822887503310325590831580558 4924 45503092368853328360750351333780 4925 45503092368853328360750351333780 4926 49155839043397299422186409136802 4927 49155839146868179215144391299002 4928 48776733118317377944173725720566 4929 48776733118317377944173725720566 4930 48597700478061862703970522509718 4931 48597700375504934560005519819582 4932 40021857971601565199851650549824 4933 40021857971601565199851650549824 4934 41159237825469728013513505786916 4935 41159237912342254425103258607924 4936 41295408941276293041046470487256 4937 41295408941276293041046470487256 4938 41598286545875897257848150801896 4939 41598286458321013008517574414216 4940 38640601266057061353943909246332 4941 38640601266057061353943909246332 4942 35589476264463457428259225032722 4943 35589476339292206578709422841474 4944 35382525336970898446271685976830 4945 35382525336970898446271685976830 4946 35330950727057161234712020955000 4947 35330950652541127073445076541000 4948 30146298650359336881827305196252 4949 30146298650359336881827305196252 4950 0 4951 61535770458164343904664700734436 4952 61468182177381727472270846305952 4953 61535770458164343904664700734436 4954 71973675689287370547056505103648 4955 72802444058142514459938561425898 4956 72144827545370623518669371966712 4957 72802485577514887979901713979690 4958 72500325471484021105384833211792 4959 78874474034182139553495867877100 4960 78788031181395452979884462677520 4961 78874474034182139553495867877100 4962 84741042109868483165013379348680 4963 84968861931697059867243259359914 4964 84201173548301148829352567060240 4965 84968820412324686347280106806122 4966 83846643814021508266357420798728 4967 81694137111824387184923970619786 4968 81604408070437494766876013831712 4969 81694137111824387184923970619786 4970 98999745596718257535694710142808 4971 100362348801106791961156929498558 4972 99455563601541688210231064025856 4973 100362390320479165481120082052350 4974 100136745544696921512658964952952 4975 92882413106876823219237224751976 4976 92780623047792135320876311074544 4977 92882413106876823219237224751976 4978 84896956638493328500204535622688 4979 85212638754850662323615528934306 4980 84442831630551094942168471401552 4981 85212597235478288803652376380514 4982 84212924482178791743602359095184 4983 97915872050059744392976322130336 4984 97808325679690994552327367484304 4985 97915872050059744392976322130336 4986 209243917184061104508663986070184 4987 211155591386795477282667821785988 4988 209249552543930823521800012808796 4989 211155809363500438262474372693396 4990 209727249651455056082957506845000 4991 219383535066172814792429742292710 4992 219143052637527095137568706521784 4993 219383535066172814792429742292710 4994 229929539454517359747842115497040 4995 230678211525855355668349218363822 4996 228594165843052696103784706200872 4997 230678086967738235108459760702446 4998 227714235265462911367912177253184 4999 265050973588656180034345343436768 5000 264759850338964320473004673861456 5001 265050973588656180034345343436768 5002 227714235265462911367912177253184 5003 230678086967738235108459760702446 5004 228594165843052696103784706200872 5005 230678211525855355668349218363822 5006 229929539454517359747842115497040 5007 219383535066172814792429742292710 5008 219143052637527095137568706521784 5009 219383535066172814792429742292710 5010 209727249651455056082957506845000 5011 211155809363500438262474372693396 5012 209249552543930823521800012808796 5013 211155591386795477282667821785988 5014 209243917184061104508663986070184 5015 97915872050059744392976322130336 5016 97808325679690994552327367484304 5017 97915872050059744392976322130336 5018 84212924482178791743602359095184 5019 85212597235478288803652376380514 5020 84442831630551094942168471401552 5021 85212638754850662323615528934306 5022 84896956638493328500204535622688 5023 92882413106876823219237224751976 5024 92780623047792135320876311074544 5025 92882413106876823219237224751976 5026 100136745544696921512658964952952 5027 100362390320479165481120082052350 5028 99455563601541688210231064025856 5029 100362348801106791961156929498558 5030 98999745596718257535694710142808 5031 81694137111824387184923970619786 5032 81604408070437494766876013831712 5033 81694137111824387184923970619786 5034 83846643814021508266357420798728 5035 84968820412324686347280106806122 5036 84201173548301148829352567060240 5037 84968861931697059867243259359914 5038 84741042109868483165013379348680 5039 78874474034182139553495867877100 5040 78788031181395452979884462677520 5041 78874474034182139553495867877100 5042 72500325471484021105384833211792 5043 72802485577514887979901713979690 5044 72144827545370623518669371966712 5045 72802444058142514459938561425898 5046 71973675689287370547056505103648 5047 61535770458164343904664700734436 5048 61468182177381727472270846305952 5049 61535770458164343904664700734436