0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 0 11 11 12 24 13 39 14 56 15 75 16 96 17 119 18 144 19 171 20 0 21 21 22 44 23 69 24 96 25 125 26 156 27 189 28 224 29 261 30 0 31 31 32 64 33 99 34 136 35 175 36 216 37 259 38 304 39 351 40 0 41 41 42 84 43 129 44 176 45 225 46 276 47 329 48 384 49 441 50 0 51 51 52 104 53 159 54 216 55 275 56 336 57 399 58 464 59 531 60 0 61 61 62 124 63 189 64 256 65 325 66 396 67 469 68 544 69 621 70 0 71 71 72 144 73 219 74 296 75 375 76 456 77 539 78 624 79 711 80 0 81 81 82 164 83 249 84 336 85 425 86 516 87 609 88 704 89 801 90 0 91 91 92 184 93 279 94 376 95 475 96 576 97 679 98 784 99 891 100 0 101 101 102 408 103 927 104 1664 105 2625 106 3816 107 5243 108 6912 109 8829 110 0 111 1221 112 2688 113 4407 114 6384 115 8625 116 11136 117 13923 118 16992 119 20349 120 0 121 2541 122 5368 123 8487 124 11904 125 15625 126 19656 127 24003 128 28672 129 33669 130 0 131 4061 132 8448 133 13167 134 18224 135 23625 136 29376 137 35483 138 41952 139 48789 140 0 141 5781 142 11928 143 18447 144 25344 145 32625 146 40296 147 48363 148 56832 149 65709 150 0 151 7701 152 15808 153 24327 154 33264 155 42625 156 52416 157 62643 158 73312 159 84429 160 0 161 9821 162 20088 163 30807 164 41984 165 53625 166 65736 167 78323 168 91392 169 104949 170 0 171 12141 172 24768 173 37887 174 51504 175 65625 176 80256 177 95403 178 111072 179 127269 180 0 181 14661 182 29848 183 45567 184 61824 185 78625 186 95976 187 113883 188 132352 189 151389 190 0 191 17381 192 35328 193 53847 194 72944 195 92625 196 112896 197 133763 198 155232 199 177309 200 0 201 201 202 808 203 1827 204 3264 205 5125 206 7416 207 10143 208 13312 209 16929 210 0 211 2321 212 5088 213 8307 214 11984 215 16125 216 20736 217 25823 218 31392 219 37449 220 0 221 4641 222 9768 223 15387 224 21504 225 28125 226 35256 227 42903 228 51072 229 59769 230 0 231 7161 232 14848 233 23067 234 31824 235 41125 236 50976 237 61383 238 72352 239 83889 240 0 241 9881 242 20328 243 31347 244 42944 245 55125 246 67896 247 81263 248 95232 249 109809 250 0 251 12801 252 26208 253 40227 254 54864 255 70125 256 86016 257 102543 258 119712 259 137529 260 0 261 15921 262 32488 263 49707 264 67584 265 86125 266 105336 267 125223 268 145792 269 167049 270 0 271 19241 272 39168 273 59787 274 81104 275 103125 276 125856 277 149303 278 173472 279 198369 280 0 281 22761 282 46248 283 70467 284 95424 285 121125 286 147576 287 174783 288 202752 289 231489 290 0 291 26481 292 53728 293 81747 294 110544 295 140125 296 170496 297 201663 298 233632 299 266409 300 0 301 301 302 1208 303 2727 304 4864 305 7625 306 11016 307 15043 308 19712 309 25029 310 0 311 3421 312 7488 313 12207 314 17584 315 23625 316 30336 317 37723 318 45792 319 54549 320 0 321 6741 322 14168 323 22287 324 31104 325 40625 326 50856 327 61803 328 73472 329 85869 330 0 331 10261 332 21248 333 32967 334 45424 335 58625 336 72576 337 87283 338 102752 339 118989 340 0 341 13981 342 28728 343 44247 344 60544 345 77625 346 95496 347 114163 348 133632 349 153909 350 0 351 17901 352 36608 353 56127 354 76464 355 97625 356 119616 357 142443 358 166112 359 190629 360 0 361 22021 362 44888 363 68607 364 93184 365 118625 366 144936 367 172123 368 200192 369 229149 370 0 371 26341 372 53568 373 81687 374 110704 375 140625 376 171456 377 203203 378 235872 379 269469 380 0 381 30861 382 62648 383 95367 384 129024 385 163625 386 199176 387 235683 388 273152 389 311589 390 0 391 35581 392 72128 393 109647 394 148144 395 187625 396 228096 397 269563 398 312032 399 355509 400 0 401 401 402 1608 403 3627 404 6464 405 10125 406 14616 407 19943 408 26112 409 33129 410 0 411 4521 412 9888 413 16107 414 23184 415 31125 416 39936 417 49623 418 60192 419 71649 420 0 421 8841 422 18568 423 29187 424 40704 425 53125 426 66456 427 80703 428 95872 429 111969 430 0 431 13361 432 27648 433 42867 434 59024 435 76125 436 94176 437 113183 438 133152 439 154089 440 0 441 18081 442 37128 443 57147 444 78144 445 100125 446 123096 447 147063 448 172032 449 198009 450 0 451 23001 452 47008 453 72027 454 98064 455 125125 456 153216 457 182343 458 212512 459 243729 460 0 461 28121 462 57288 463 87507 464 118784 465 151125 466 184536 467 219023 468 254592 469 291249 470 0 471 33441 472 67968 473 103587 474 140304 475 178125 476 217056 477 257103 478 298272 479 340569 480 0 481 38961 482 79048 483 120267 484 162624 485 206125 486 250776 487 296583 488 343552 489 391689 490 0 491 44681 492 90528 493 137547 494 185744 495 235125 496 285696 497 337463 498 390432 499 444609 500 0 501 501 502 2008 503 4527 504 8064 505 12625 506 18216 507 24843 508 32512 509 41229 510 0 511 5621 512 12288 513 20007 514 28784 515 38625 516 49536 517 61523 518 74592 519 88749 520 0 521 10941 522 22968 523 36087 524 50304 525 65625 526 82056 527 99603 528 118272 529 138069 530 0 531 16461 532 34048 533 52767 534 72624 535 93625 536 115776 537 139083 538 163552 539 189189 540 0 541 22181 542 45528 543 70047 544 95744 545 122625 546 150696 547 179963 548 210432 549 242109 550 0 551 28101 552 57408 553 87927 554 119664 555 152625 556 186816 557 222243 558 258912 559 296829 560 0 561 34221 562 69688 563 106407 564 144384 565 183625 566 224136 567 265923 568 308992 569 353349 570 0 571 40541 572 82368 573 125487 574 169904 575 215625 576 262656 577 311003 578 360672 579 411669 580 0 581 47061 582 95448 583 145167 584 196224 585 248625 586 302376 587 357483 588 413952 589 471789 590 0 591 53781 592 108928 593 165447 594 223344 595 282625 596 343296 597 405363 598 468832 599 533709 600 0 601 601 602 2408 603 5427 604 9664 605 15125 606 21816 607 29743 608 38912 609 49329 610 0 611 6721 612 14688 613 23907 614 34384 615 46125 616 59136 617 73423 618 88992 619 105849 620 0 621 13041 622 27368 623 42987 624 59904 625 78125 626 97656 627 118503 628 140672 629 164169 630 0 631 19561 632 40448 633 62667 634 86224 635 111125 636 137376 637 164983 638 193952 639 224289 640 0 641 26281 642 53928 643 82947 644 113344 645 145125 646 178296 647 212863 648 248832 649 286209 650 0 651 33201 652 67808 653 103827 654 141264 655 180125 656 220416 657 262143 658 305312 659 349929 660 0 661 40321 662 82088 663 125307 664 169984 665 216125 666 263736 667 312823 668 363392 669 415449 670 0 671 47641 672 96768 673 147387 674 199504 675 253125 676 308256 677 364903 678 423072 679 482769 680 0 681 55161 682 111848 683 170067 684 229824 685 291125 686 353976 687 418383 688 484352 689 551889 690 0 691 62881 692 127328 693 193347 694 260944 695 330125 696 400896 697 473263 698 547232 699 622809 700 0 701 701 702 2808 703 6327 704 11264 705 17625 706 25416 707 34643 708 45312 709 57429 710 0 711 7821 712 17088 713 27807 714 39984 715 53625 716 68736 717 85323 718 103392 719 122949 720 0 721 15141 722 31768 723 49887 724 69504 725 90625 726 113256 727 137403 728 163072 729 190269 730 0 731 22661 732 46848 733 72567 734 99824 735 128625 736 158976 737 190883 738 224352 739 259389 740 0 741 30381 742 62328 743 95847 744 130944 745 167625 746 205896 747 245763 748 287232 749 330309 750 0 751 38301 752 78208 753 119727 754 162864 755 207625 756 254016 757 302043 758 351712 759 403029 760 0 761 46421 762 94488 763 144207 764 195584 765 248625 766 303336 767 359723 768 417792 769 477549 770 0 771 54741 772 111168 773 169287 774 229104 775 290625 776 353856 777 418803 778 485472 779 553869 780 0 781 63261 782 128248 783 194967 784 263424 785 333625 786 405576 787 479283 788 554752 789 631989 790 0 791 71981 792 145728 793 221247 794 298544 795 377625 796 458496 797 541163 798 625632 799 711909 800 0 801 801 802 3208 803 7227 804 12864 805 20125 806 29016 807 39543 808 51712 809 65529 810 0 811 8921 812 19488 813 31707 814 45584 815 61125 816 78336 817 97223 818 117792 819 140049 820 0 821 17241 822 36168 823 56787 824 79104 825 103125 826 128856 827 156303 828 185472 829 216369 830 0 831 25761 832 53248 833 82467 834 113424 835 146125 836 180576 837 216783 838 254752 839 294489 840 0 841 34481 842 70728 843 108747 844 148544 845 190125 846 233496 847 278663 848 325632 849 374409 850 0 851 43401 852 88608 853 135627 854 184464 855 235125 856 287616 857 341943 858 398112 859 456129 860 0 861 52521 862 106888 863 163107 864 221184 865 281125 866 342936 867 406623 868 472192 869 539649 870 0 871 61841 872 125568 873 191187 874 258704 875 328125 876 399456 877 472703 878 547872 879 624969 880 0 881 71361 882 144648 883 219867 884 297024 885 376125 886 457176 887 540183 888 625152 889 712089 890 0 891 81081 892 164128 893 249147 894 336144 895 425125 896 516096 897 609063 898 704032 899 801009 900 0 901 901 902 3608 903 8127 904 14464 905 22625 906 32616 907 44443 908 58112 909 73629 910 0 911 10021 912 21888 913 35607 914 51184 915 68625 916 87936 917 109123 918 132192 919 157149 920 0 921 19341 922 40568 923 63687 924 88704 925 115625 926 144456 927 175203 928 207872 929 242469 930 0 931 28861 932 59648 933 92367 934 127024 935 163625 936 202176 937 242683 938 285152 939 329589 940 0 941 38581 942 79128 943 121647 944 166144 945 212625 946 261096 947 311563 948 364032 949 418509 950 0 951 48501 952 99008 953 151527 954 206064 955 262625 956 321216 957 381843 958 444512 959 509229 960 0 961 58621 962 119288 963 182007 964 246784 965 313625 966 382536 967 453523 968 526592 969 601749 970 0 971 68941 972 139968 973 213087 974 288304 975 365625 976 445056 977 526603 978 610272 979 696069 980 0 981 79461 982 161048 983 244767 984 330624 985 418625 986 508776 987 601083 988 695552 989 792189 990 0 991 90181 992 182528 993 277047 994 373744 995 472625 996 573696 997 676963 998 782432 999 890109 1000 0 1001 1001 1002 8016 1003 27081 1004 64256 1005 125625 1006 217296 1007 345401 1008 516096 1009 735561 1010 0 1011 122331 1012 291456 1013 513591 1014 794976 1015 1141875 1016 1560576 1017 2057391 1018 2638656 1019 3310731 1020 0 1021 450261 1022 989296 1023 1623501 1024 2359296 1025 3203125 1026 4161456 1027 5240781 1028 6447616 1029 7788501 1030 0 1031 990791 1032 2113536 1033 3374811 1034 4781216 1035 6339375 1036 8055936 1037 9937571 1038 11990976 1039 14222871 1040 0 1041 1749921 1042 3676176 1043 5785521 1044 8084736 1045 10580625 1046 13280016 1047 16189761 1048 19316736 1049 22667841 1050 0 1051 2733651 1052 5689216 1053 8873631 1054 12293856 1055 15956875 1056 19869696 1057 24039351 1058 28472896 1059 33177411 1060 0 1061 3947981 1062 8164656 1063 12657141 1064 17432576 1065 22498125 1066 27860976 1067 33528341 1068 39507456 1069 45805581 1070 0 1071 5398911 1072 11114496 1073 17154051 1074 23524896 1075 30234375 1076 37289856 1077 44698731 1078 52468416 1079 60606351 1080 0 1081 7092441 1082 14550736 1083 22382361 1084 30594816 1085 39195625 1086 48192336 1087 57592521 1088 67403776 1089 77633721 1090 0 1091 9034571 1092 18485376 1093 28360071 1094 38666336 1095 49411875 1096 60604416 1097 72251711 1098 84361536 1099 96941691 1100 0 1101 111201 1102 449616 1103 1022481 1104 1837056 1105 2900625 1106 4220496 1107 5804001 1108 7658496 1109 9791361 1110 0 1111 1356531 1112 2989056 1113 4904991 1114 7111776 1115 9616875 1116 12427776 1117 15551991 1118 18997056 1119 22770531 1120 0 1121 2848461 1122 6022896 1123 9530901 1124 13380096 1125 17578125 1126 22132656 1127 27051381 1128 32342016 1129 38012301 1130 0 1131 4592991 1132 9563136 1133 14918211 1134 20666016 1135 26814375 1136 33371136 1137 40344171 1138 47741376 1139 55570671 1140 0 1141 6596121 1142 13621776 1143 21084921 1144 28993536 1145 37355625 1146 46179216 1147 55472361 1148 65243136 1149 75499641 1150 0 1151 8863851 1152 18210816 1153 28049031 1154 38386656 1155 49231875 1156 60592896 1157 72477951 1158 84895296 1159 97853211 1160 0 1161 11402181 1162 23342256 1163 35828541 1164 48869376 1165 62473125 1166 76648176 1167 91402941 1168 106745856 1169 122685381 1170 0 1171 14217111 1172 29028096 1173 44441451 1174 60465696 1175 77109375 1176 94381056 1177 112289331 1178 130842816 1179 150050151 1180 0 1181 17314641 1182 35280336 1183 53905761 1184 73199616 1185 93170625 1186 113827536 1187 135179121 1188 157234176 1189 180001521 1190 0 1191 20700771 1192 42110976 1193 64239471 1194 87095136 1195 110686875 1196 135023616 1197 160114311 1198 185967936 1199 212593491 1200 0 1201 241401 1202 971216 1203 2197881 1204 3929856 1205 6175625 1206 8943696 1207 12242601 1208 16080896 1209 20467161 1210 0 1211 2810731 1212 6166656 1213 10076391 1214 14548576 1215 19591875 1216 25214976 1217 31426591 1218 38235456 1219 45650331 1220 0 1221 5666661 1222 11936496 1223 18818301 1224 26320896 1225 34453125 1226 43223856 1227 52641981 1228 62716416 1229 73456101 1230 0 1231 8815191 1232 18292736 1233 28441611 1234 39270816 1235 50789375 1236 63006336 1237 75930771 1238 89571776 1239 103938471 1240 0 1241 12262321 1242 25247376 1243 38964321 1244 53422336 1245 68630625 1246 84598416 1247 101334961 1248 118849536 1249 137151441 1250 0 1251 16014051 1252 32812416 1253 50404431 1254 68799456 1255 88006875 1256 108036096 1257 128896551 1258 150597696 1259 173149011 1260 0 1261 20076381 1262 40999856 1263 62779941 1264 85426176 1265 108948125 1266 133355376 1267 158657541 1268 184864256 1269 211985181 1270 0 1271 24455311 1272 49821696 1273 76108851 1274 103326496 1275 131484375 1276 160592256 1277 190659931 1278 221697216 1279 253713951 1280 0 1281 29156841 1282 59289936 1283 90409161 1284 122524416 1285 155645625 1286 189782736 1287 224945721 1288 261144576 1289 298389321 1290 0 1291 34186971 1292 69416576 1293 105698871 1294 143043936 1295 181461875 1296 220962816 1297 261556911 1298 303254336 1299 346065291 1300 0 1301 391601 1302 1572816 1303 3553281 1304 6342656 1305 9950625 1306 14386896 1307 19661201 1308 25783296 1309 32762961 1310 0 1311 4484931 1312 9824256 1313 16027791 1314 23105376 1315 31066875 1316 39922176 1317 49681191 1318 60353856 1319 71950131 1320 0 1321 8904861 1322 18730096 1323 29485701 1324 41181696 1325 53828125 1326 67435056 1327 82012581 1328 97570816 1329 114119901 1330 0 1331 13657391 1332 28302336 1333 43945011 1334 60595616 1335 78264375 1336 96961536 1337 116697371 1338 137482176 1339 159326271 1340 0 1341 18748521 1342 38552976 1343 59423721 1344 81371136 1345 104405625 1346 128537616 1347 153777561 1348 180135936 1349 207623241 1350 0 1351 24184251 1352 49494016 1353 75939831 1354 103532256 1355 132281875 1356 162199296 1357 193295151 1358 225580096 1359 259064811 1360 0 1361 29970581 1362 61137456 1363 93511341 1364 127102976 1365 161923125 1366 197982576 1367 235292141 1368 273862656 1369 313704981 1370 0 1371 36113511 1372 73495296 1373 112156251 1374 152107296 1375 193359375 1376 235923456 1377 279810531 1378 325031616 1379 371597751 1380 0 1381 42619041 1382 86579536 1383 131892561 1384 178569216 1385 226620625 1386 276057936 1387 326892321 1388 379134976 1389 432797121 1390 0 1391 49493171 1392 100402176 1393 152738271 1394 206512736 1395 261736875 1396 318422016 1397 376579511 1398 436220736 1399 497357091 1400 0 1401 561801 1402 2254416 1403 5088681 1404 9075456 1405 14225625 1406 20550096 1407 28059801 1408 36765696 1409 46678761 1410 0 1411 6379131 1412 13961856 1413 22759191 1414 32782176 1415 44041875 1416 56549376 1417 70315791 1418 85352256 1419 101669931 1420 0 1421 12563061 1422 26403696 1423 41533101 1424 57962496 1425 75703125 1426 94766256 1427 115163181 1428 136905216 1429 160003701 1430 0 1431 19119591 1432 39591936 1433 61428411 1434 84640416 1435 109239375 1436 135236736 1437 162643971 1438 191472576 1439 221734071 1440 0 1441 26054721 1442 53538576 1443 82463121 1444 112839936 1445 144680625 1446 177996816 1447 212800161 1448 249102336 1449 286915041 1450 0 1451 33374451 1452 68255616 1453 104655231 1454 142585056 1455 182056875 1456 223082496 1457 265673751 1458 309842496 1459 355600611 1460 0 1461 41084781 1462 83755056 1463 128022741 1464 173899776 1465 221398125 1466 270529776 1467 321306741 1468 373741056 1469 427844781 1470 0 1471 49191711 1472 100048896 1473 152583651 1474 206808096 1475 262734375 1476 320374656 1477 379741131 1478 440846016 1479 503701551 1480 0 1481 57701241 1482 117149136 1483 178355961 1484 241334016 1485 306095625 1486 372653136 1487 441018921 1488 511205376 1489 583224921 1490 0 1491 66619371 1492 135067776 1493 205357671 1494 277501536 1495 351511875 1496 427401216 1497 505182111 1498 584867136 1499 666468891 1500 0 1501 752001 1502 3016016 1503 6804081 1504 12128256 1505 19000625 1506 27433296 1507 37438401 1508 49028096 1509 62214561 1510 0 1511 8493331 1512 18579456 1513 30270591 1514 43578976 1515 58516875 1516 75096576 1517 93330391 1518 113230656 1519 134809731 1520 0 1521 16641261 1522 34957296 1523 54960501 1524 76663296 1525 100078125 1526 125217456 1527 152093781 1528 180719616 1529 211107501 1530 0 1531 25201791 1532 52161536 1533 80891811 1534 111405216 1535 143714375 1536 177831936 1537 213770571 1538 251542976 1539 291161871 1540 0 1541 34180921 1542 70204176 1543 108082521 1544 147828736 1545 189455625 1546 232976016 1547 278402761 1548 325748736 1549 375026841 1550 0 1551 43584651 1552 89097216 1553 136550631 1554 185957856 1555 237331875 1556 290685696 1557 346032351 1558 403384896 1559 462756411 1560 0 1561 53418981 1562 108852656 1563 166314141 1564 225816576 1565 287373125 1566 350996976 1567 416701341 1568 484499456 1569 554404581 1570 0 1571 63689911 1572 129482496 1573 197391051 1574 267428896 1575 339609375 1576 413945856 1577 490451731 1578 569140416 1579 650025351 1580 0 1581 74403441 1582 150998736 1583 229799361 1584 310818816 1585 394070625 1586 479568336 1587 567325521 1588 657355776 1589 749672721 1590 0 1591 85565571 1592 173413376 1593 263557071 1594 356010336 1595 450786875 1596 547900416 1597 647364711 1598 749193536 1599 853400691 1600 0 1601 962201 1602 3857616 1603 8699481 1604 15501056 1605 24275625 1606 35036496 1607 47797001 1608 62570496 1609 79370361 1610 0 1611 10827531 1612 23677056 1613 38561991 1614 55495776 1615 74491875 1616 95563776 1617 118724991 1618 143989056 1619 171369531 1620 0 1621 21139461 1622 44390896 1623 69767901 1624 97284096 1625 126953125 1626 158788656 1627 192804381 1628 229014016 1629 267431301 1630 0 1631 31903991 1632 66011136 1633 102335211 1634 140890016 1635 181689375 1636 224747136 1637 270077171 1638 317693376 1639 367609671 1640 0 1641 43127121 1642 88549776 1643 136281921 1644 186337536 1645 238730625 1646 293475216 1647 350585361 1648 410075136 1649 471958641 1650 0 1651 54814851 1652 112018816 1653 171626031 1654 233650656 1655 298106875 1656 365008896 1657 434370951 1658 506207296 1659 580532211 1660 0 1661 66973181 1662 136430256 1663 208385541 1664 282853376 1665 359848125 1666 439384176 1667 521475941 1668 606137856 1669 693384381 1670 0 1671 79608111 1672 161796096 1673 246578451 1674 333969696 1675 423984375 1676 516637056 1677 611942331 1678 709914816 1679 810569151 1680 0 1681 92725641 1682 188128336 1683 286222761 1684 387023616 1685 490545625 1686 596803536 1687 705812121 1688 817586176 1689 932140521 1690 0 1691 106331771 1692 215438976 1693 327336471 1694 442039136 1695 559561875 1696 679919616 1697 803127311 1698 929199936 1699 1058152491 1700 0 1701 1192401 1702 4779216 1703 10774881 1704 19193856 1705 30050625 1706 43359696 1707 59135601 1708 77392896 1709 98146161 1710 0 1711 13381731 1712 29254656 1713 47633391 1714 68532576 1715 91966875 1716 117950976 1717 146499591 1718 177627456 1719 211349331 1720 0 1721 26057661 1722 54704496 1723 85955301 1724 119824896 1725 156328125 1726 195479856 1727 237294981 1728 281788416 1729 328975101 1730 0 1731 39226191 1732 81140736 1733 125758611 1734 173094816 1735 223164375 1736 275982336 1737 331563771 1738 389923776 1739 451077471 1740 0 1741 52893321 1742 108575376 1743 167061321 1744 228366336 1745 292505625 1746 359494416 1747 429347961 1748 502081536 1749 577710441 1750 0 1751 67065051 1752 137020416 1753 209881431 1754 285663456 1755 364381875 1756 446052096 1757 530689551 1758 618309696 1759 708928011 1760 0 1761 81747381 1762 166487856 1763 254236941 1764 345010176 1765 438823125 1766 535691376 1767 635630541 1768 738656256 1769 844784181 1770 0 1771 96946311 1772 196989696 1773 300145851 1774 406430496 1775 515859375 1776 628448256 1777 744212931 1778 863169216 1779 985332951 1780 0 1781 112667841 1782 228537936 1783 347626161 1784 469948416 1785 595520625 1786 724358736 1787 856478721 1788 991896576 1789 1130628321 1790 0 1791 128917971 1792 261144576 1793 396695871 1794 535587936 1795 677836875 1796 823458816 1797 972469911 1798 1124886336 1799 1280724291 1800 0 1801 1442601 1802 5780816 1803 13030281 1804 23206656 1805 36325625 1806 52402896 1807 71454201 1808 93495296 1809 118541961 1810 0 1811 16155931 1812 35312256 1813 57484791 1814 82689376 1815 110941875 1816 142258176 1817 176654191 1818 214145856 1819 254749131 1820 0 1821 31395861 1822 65898096 1823 103522701 1824 144285696 1825 188203125 1826 235291056 1827 285565581 1828 339042816 1829 395738901 1830 0 1831 47168391 1832 97550336 1833 151162011 1834 208019616 1835 268139375 1836 331537536 1837 398230371 1838 468234176 1839 541565271 1840 0 1841 63479521 1842 130280976 1843 200420721 1844 273915136 1845 350780625 1846 431033616 1847 514690561 1848 601767936 1849 692282241 1850 0 1851 80335251 1852 164102016 1853 251316831 1854 341996256 1855 436156875 1856 533815296 1857 634988151 1858 739692096 1859 847943811 1860 0 1861 97741581 1862 199025456 1863 303868341 1864 412286976 1865 524298125 1866 639918576 1867 759165141 1868 882054656 1869 1008603981 1870 0 1871 115704511 1872 235063296 1873 358093251 1874 484811296 1875 615234375 1876 749379456 1877 887263531 1878 1028903616 1879 1174316751 1880 0 1881 134230041 1882 272227536 1883 414009561 1884 559593216 1885 708995625 1886 862233936 1887 1019325321 1888 1180286976 1889 1345136121 1890 0 1891 153324171 1892 310530176 1893 471635271 1894 636656736 1895 805611875 1896 978518016 1897 1155392511 1898 1336252736 1899 1521116091 1900 0 1901 1712801 1902 6862416 1903 15465681 1904 27539456 1905 43100625 1906 62166096 1907 84752801 1908 110877696 1909 140557761 1910 0 1911 19150131 1912 41849856 1913 68116191 1914 97966176 1915 131416875 1916 168485376 1917 209188791 1918 253544256 1919 301568931 1920 0 1921 37154061 1922 77971696 1923 122470101 1924 170666496 1925 222578125 1926 278222256 1927 337616181 1928 400777216 1929 467722701 1930 0 1931 55730591 1932 115239936 1933 178545411 1934 245664416 1935 316614375 1936 391412736 1937 470076971 1938 552624576 1939 639073071 1940 0 1941 74885721 1942 153666576 1943 236360121 1944 322983936 1945 413555625 1946 508092816 1947 606613161 1948 709134336 1949 815674041 1950 0 1951 94625451 1952 193263616 1953 295932231 1954 402649056 1955 513431875 1956 628298496 1957 747266751 1958 870354496 1959 997579611 1960 0 1961 114955781 1962 234043056 1963 357279741 1964 484683776 1965 616273125 1966 752065776 1967 892079741 1968 1036333056 1969 1184843781 1970 0 1971 135882711 1972 276016896 1973 420420651 1974 569112096 1975 722109375 1976 879430656 1977 1041094131 1978 1207118016 1979 1377520551 1980 0 1981 157412241 1982 319197136 1983 485372961 1984 655958016 1985 830970625 1986 1010429136 1987 1194351921 1988 1382757376 1989 1575663921 1990 0 1991 179550371 1992 363595776 1993 552154671 1994 745245536 1995 942886875 1996 1145097216 1997 1351895111 1998 1563299136 1999 1779327891 2000 0 2001 2001 2002 16016 2003 54081 2004 128256 2005 250625 2006 433296 2007 688401 2008 1028096 2009 1464561 2010 0 2011 243331 2012 579456 2013 1020591 2014 1578976 2015 2266875 2016 3096576 2017 4080391 2018 5230656 2019 6559731 2020 0 2021 891261 2022 1957296 2023 3210501 2024 4663296 2025 6328125 2026 8217456 2027 10343781 2028 12719616 2029 15357501 2030 0 2031 1951791 2032 4161536 2033 6641811 2034 9405216 2035 12464375 2036 15831936 2037 19520571 2038 23542976 2039 27911871 2040 0 2041 3430921 2042 7204176 2043 11332521 2044 15828736 2045 20705625 2046 25976016 2047 31652761 2048 37748736 2049 44276841 2050 0 2051 5334651 2052 11097216 2053 17300631 2054 23957856 2055 31081875 2056 38685696 2057 46782351 2058 55384896 2059 64506411 2060 0 2061 7668981 2062 15852656 2063 24564141 2064 33816576 2065 43623125 2066 53996976 2067 64951341 2068 76499456 2069 88654581 2070 0 2071 10439911 2072 21482496 2073 33141051 2074 45428896 2075 58359375 2076 71945856 2077 86201731 2078 101140416 2079 116775351 2080 0 2081 13653441 2082 27998736 2083 43049361 2084 58818816 2085 75320625 2086 92568336 2087 110575521 2088 129355776 2089 148922721 2090 0 2091 17315571 2092 35413376 2093 54307071 2094 74010336 2095 94536875 2096 115900416 2097 138114711 2098 161193536 2099 185150691 2100 0 2101 212201 2102 857616 2103 1949481 2104 3501056 2105 5525625 2106 8036496 2107 11047001 2108 14570496 2109 18620361 2110 0 2111 2577531 2112 5677056 2113 9311991 2114 13495776 2115 18241875 2116 23563776 2117 29474991 2118 35989056 2119 43119531 2120 0 2121 5389461 2122 11390896 2123 18017901 2124 25284096 2125 33203125 2126 41788656 2127 51054381 2128 61014016 2129 71681301 2130 0 2131 8653991 2132 18011136 2133 28085211 2134 38890016 2135 50439375 2136 62747136 2137 75827171 2138 89693376 2139 104359671 2140 0 2141 12377121 2142 25549776 2143 39531921 2144 54337536 2145 69980625 2146 86475216 2147 103835361 2148 122075136 2149 141208641 2150 0 2151 16564851 2152 34018816 2153 52376031 2154 71650656 2155 91856875 2156 113008896 2157 135120951 2158 158207296 2159 182282211 2160 0 2161 21223181 2162 43430256 2163 66635541 2164 90853376 2165 116098125 2166 142384176 2167 169725941 2168 198137856 2169 227634381 2170 0 2171 26358111 2172 53796096 2173 82328451 2174 111969696 2175 142734375 2176 174637056 2177 207692331 2178 241914816 2179 277319151 2180 0 2181 31975641 2182 65128336 2183 99472761 2184 135023616 2185 171795625 2186 209803536 2187 249062121 2188 289586176 2189 331390521 2190 0 2191 38081771 2192 77438976 2193 118086471 2194 160039136 2195 203311875 2196 247919616 2197 293877311 2198 341199936 2199 389902491 2200 0 2201 442401 2202 1779216 2203 4024881 2204 7193856 2205 11300625 2206 16359696 2207 22385601 2208 29392896 2209 37396161 2210 0 2211 5131731 2212 11254656 2213 18383391 2214 26532576 2215 35716875 2216 45950976 2217 57249591 2218 69627456 2219 83099331 2220 0 2221 10307661 2222 21704496 2223 34205301 2224 47824896 2225 62578125 2226 78479856 2227 95544981 2228 113788416 2229 133225101 2230 0 2231 15976191 2232 33140736 2233 51508611 2234 71094816 2235 91914375 2236 113982336 2237 137313771 2238 161923776 2239 187827471 2240 0 2241 22143321 2242 45575376 2243 70311321 2244 96366336 2245 123755625 2246 152494416 2247 182597961 2248 214081536 2249 246960441 2250 0 2251 28815051 2252 59020416 2253 90631431 2254 123663456 2255 158131875 2256 194052096 2257 231439551 2258 270309696 2259 310678011 2260 0 2261 35997381 2262 73487856 2263 112486941 2264 153010176 2265 195073125 2266 238691376 2267 283880541 2268 330656256 2269 379034181 2270 0 2271 43696311 2272 88989696 2273 135895851 2274 184430496 2275 234609375 2276 286448256 2277 339962931 2278 395169216 2279 452082951 2280 0 2281 51917841 2282 105537936 2283 160876161 2284 217948416 2285 276770625 2286 337358736 2287 399728721 2288 463896576 2289 529878321 2290 0 2291 60667971 2292 123144576 2293 187445871 2294 253587936 2295 321586875 2296 391458816 2297 463219911 2298 536886336 2299 612474291 2300 0 2301 692601 2302 2780816 2303 6280281 2304 11206656 2305 17575625 2306 25402896 2307 34704201 2308 45495296 2309 57791961 2310 0 2311 7905931 2312 17312256 2313 28234791 2314 40689376 2315 54691875 2316 70258176 2317 87404191 2318 106145856 2319 126499131 2320 0 2321 15645861 2322 32898096 2323 51772701 2324 72285696 2325 94453125 2326 118291056 2327 143815581 2328 171042816 2329 199988901 2330 0 2331 23918391 2332 49550336 2333 76912011 2334 106019616 2335 136889375 2336 169537536 2337 203980371 2338 240234176 2339 278315271 2340 0 2341 32729521 2342 67280976 2343 103670721 2344 141915136 2345 182030625 2346 224033616 2347 267940561 2348 313767936 2349 361532241 2350 0 2351 42085251 2352 86102016 2353 132066831 2354 179996256 2355 229906875 2356 281815296 2357 335738151 2358 391692096 2359 449693811 2360 0 2361 51991581 2362 106025456 2363 162118341 2364 220286976 2365 280548125 2366 342918576 2367 407415141 2368 474054656 2369 542853981 2370 0 2371 62454511 2372 127063296 2373 193843251 2374 262811296 2375 333984375 2376 407379456 2377 483013531 2378 560903616 2379 641066751 2380 0 2381 73480041 2382 149227536 2383 227259561 2384 307593216 2385 390245625 2386 475233936 2387 562575321 2388 652286976 2389 744386121 2390 0 2391 85074171 2392 172530176 2393 262385271 2394 354656736 2395 449361875 2396 546518016 2397 646142511 2398 748252736 2399 852866091 2400 0 2401 962801 2402 3862416 2403 8715681 2404 15539456 2405 24350625 2406 35166096 2407 48002801 2408 62877696 2409 79807761 2410 0 2411 10900131 2412 23849856 2413 38866191 2414 55966176 2415 75166875 2416 96485376 2417 119938791 2418 145544256 2419 173318931 2420 0 2421 21404061 2422 44971696 2423 70720101 2424 98666496 2425 128828125 2426 161222256 2427 195866181 2428 232777216 2429 271972701 2430 0 2431 32480591 2432 67239936 2433 104295411 2434 143664416 2435 185364375 2436 229412736 2437 275826971 2438 324624576 2439 375823071 2440 0 2441 44135721 2442 90666576 2443 139610121 2444 190983936 2445 244805625 2446 301092816 2447 359863161 2448 421134336 2449 484924041 2450 0 2451 56375451 2452 115263616 2453 176682231 2454 240649056 2455 307181875 2456 376298496 2457 448016751 2458 522354496 2459 599329611 2460 0 2461 69205781 2462 141043056 2463 215529741 2464 292683776 2465 372523125 2466 455065776 2467 540329741 2468 628333056 2469 719093781 2470 0 2471 82632711 2472 168016896 2473 256170651 2474 347112096 2475 440859375 2476 537430656 2477 636844131 2478 739118016 2479 844270551 2480 0 2481 96662241 2482 196197136 2483 298622961 2484 403958016 2485 512220625 2486 623429136 2487 737601921 2488 854757376 2489 974913921 2490 0 2491 111300371 2492 225595776 2493 342904671 2494 463245536 2495 586636875 2496 713097216 2497 842645111 2498 975299136 2499 1111077891 2500 0 2501 1253001 2502 5024016 2503 11331081 2504 20192256 2505 31625625 2506 45649296 2507 62281401 2508 81540096 2509 103443561 2510 0 2511 14114331 2512 30867456 2513 50277591 2514 72362976 2515 97141875 2516 124632576 2517 154853391 2518 187822656 2519 223558731 2520 0 2521 27582261 2522 57925296 2523 91047501 2524 126967296 2525 165703125 2526 207273456 2527 251696781 2528 298991616 2529 349176501 2530 0 2531 41662791 2532 86209536 2533 133658811 2534 184029216 2535 237339375 2536 293607936 2537 352853571 2538 415094976 2539 480350871 2540 0 2541 56361921 2542 115732176 2543 178129521 2544 243572736 2545 312080625 2546 383672016 2547 458365761 2548 536180736 2549 617135841 2550 0 2551 71685651 2552 146505216 2553 224477631 2554 305621856 2555 389956875 2556 477501696 2557 568275351 2558 662296896 2559 759585411 2560 0 2561 87639981 2562 178540656 2563 272721141 2564 370200576 2565 470998125 2566 575132976 2567 682624341 2568 793491456 2569 907753581 2570 0 2571 104230911 2572 211850496 2573 322878051 2574 437332896 2575 555234375 2576 676601856 2577 801454731 2578 929812416 2579 1061694351 2580 0 2581 121464441 2582 246446736 2583 374966361 2584 507042816 2585 642695625 2586 781944336 2587 924808521 2588 1071307776 2589 1221461721 2590 0 2591 139346571 2592 282341376 2593 429004071 2594 579354336 2595 733411875 2596 891196416 2597 1052727711 2598 1218025536 2599 1387109691 2600 0 2601 1563201 2602 6265616 2603 14126481 2604 25165056 2605 39400625 2606 56852496 2607 77540001 2608 101482496 2609 128699361 2610 0 2611 17548531 2612 38365056 2613 62468991 2614 89879776 2615 120616875 2616 154699776 2617 192147991 2618 232981056 2619 277218531 2620 0 2621 34180461 2622 71758896 2623 112754901 2624 157188096 2625 205078125 2626 256444656 2627 311307381 2628 369686016 2629 431600301 2630 0 2631 51464991 2632 106459136 2633 165002211 2634 227114016 2635 292814375 2636 362123136 2637 435060171 2638 511645376 2639 591898671 2640 0 2641 69408121 2642 142477776 2643 219228921 2644 299681536 2645 383855625 2646 471771216 2647 563448361 2648 658907136 2649 758167641 2650 0 2651 88015851 2652 179826816 2653 275453031 2654 374914656 2655 478231875 2656 585424896 2657 696513951 2658 811519296 2659 930461211 2660 0 2661 107294181 2662 218518256 2663 333692541 2664 452837376 2665 575973125 2666 703120176 2667 834298941 2668 969529856 2669 1108833381 2670 0 2671 127249111 2672 258564096 2673 393965451 2674 533473696 2675 677109375 2676 824893056 2677 976845331 2678 1132986816 2679 1293338151 2680 0 2681 147886641 2682 299976336 2683 456289761 2684 616847616 2685 781670625 2686 950779536 2687 1124195121 2688 1301938176 2689 1484029521 2690 0 2691 169212771 2692 342766976 2693 520683471 2694 702983136 2695 889686875 2696 1080815616 2697 1276390311 2698 1476431936 2699 1680961491 2700 0 2701 1893401 2702 7587216 2703 17101881 2704 30457856 2705 47675625 2706 68775696 2707 93778601 2708 122704896 2709 155575161 2710 0 2711 21202731 2712 46342656 2713 75440391 2714 108516576 2715 145591875 2716 186686976 2717 231822591 2718 281019456 2719 334298331 2720 0 2721 41198661 2722 86472496 2723 135842301 2724 189328896 2725 246953125 2726 308735856 2727 374697981 2728 444860416 2729 519244101 2730 0 2731 61887191 2732 127988736 2733 198325611 2734 272918816 2735 351789375 2736 434958336 2737 522446771 2738 614275776 2739 710466471 2740 0 2741 83274321 2742 170903376 2743 262908321 2744 359310336 2745 460130625 2746 565390416 2747 675110961 2748 789313536 2749 908019441 2750 0 2751 105366051 2752 215228416 2753 329608431 2754 448527456 2755 572006875 2756 700068096 2757 832732551 2758 970021696 2759 1111957011 2760 0 2761 128168381 2762 260975856 2763 398443941 2764 540594176 2765 687448125 2766 839027376 2767 995353541 2768 1156448256 2769 1322333181 2770 0 2771 151687311 2772 308157696 2773 469432851 2774 635534496 2775 806484375 2776 982304256 2777 1163015931 2778 1348641216 2779 1539201951 2780 0 2781 175928841 2782 356785936 2783 542593161 2784 733372416 2785 929145625 2786 1129934736 2787 1335761721 2788 1546648576 2789 1762617321 2790 0 2791 200898971 2792 406872576 2793 617942871 2794 834131936 2795 1055461875 2796 1281954816 2797 1513632911 2798 1750518336 2799 1992633291 2800 0 2801 2243601 2802 8988816 2803 20257281 2804 36070656 2805 56450625 2806 81418896 2807 110997201 2808 145207296 2809 184070961 2810 0 2811 25076931 2812 54800256 2813 89191791 2814 128273376 2815 172066875 2816 220594176 2817 273877191 2818 331937856 2819 394798131 2820 0 2821 48636861 2822 102066096 2823 160309701 2824 223389696 2825 291328125 2826 364147056 2827 441868581 2828 524514816 2829 612107901 2830 0 2831 72929391 2832 150798336 2833 233629011 2834 321443616 2835 414264375 2836 512113536 2837 615013371 2838 722986176 2839 836054271 2840 0 2841 97960521 2842 201008976 2843 309167721 2844 422459136 2845 540905625 2846 664529616 2847 793353561 2848 927399936 2849 1066691241 2850 0 2851 123736251 2852 252710016 2853 386943831 2854 526460256 2855 671281875 2856 821431296 2857 976931151 2858 1137804096 2859 1304072811 2860 0 2861 150262581 2862 305913456 2863 466975341 2864 633470976 2865 805423125 2866 982854576 2867 1165788141 2868 1354246656 2869 1548252981 2870 0 2871 177545511 2872 360631296 2873 549280251 2874 743515296 2875 943359375 2876 1148835456 2877 1359966531 2878 1576775616 2879 1799285751 2880 0 2881 205591041 2882 416875536 2883 633876561 2884 856617216 2885 1085120625 2886 1319409936 2887 1559508321 2888 1805438976 2889 2057225121 2890 0 2891 234405171 2892 474658176 2893 720782271 2894 972800736 2895 1230736875 2896 1494614016 2897 1764455511 2898 2040284736 2899 2322125091 2900 0 2901 2613801 2902 10470416 2903 23592681 2904 42003456 2905 65725625 2906 94782096 2907 129195801 2908 168989696 2909 214186761 2910 0 2911 29171131 2912 63737856 2913 103723191 2914 149150176 2915 200041875 2916 256421376 2917 318311791 2918 385736256 2919 458717931 2920 0 2921 56495061 2922 118539696 2923 186157101 2924 259370496 2925 338203125 2926 422678256 2927 512819181 2928 608649216 2929 710191701 2930 0 2931 84591591 2932 174887936 2933 270912411 2934 372688416 2935 480239375 2936 593588736 2937 712759971 2938 837776576 2939 968662071 2940 0 2941 113466721 2942 232794576 2943 358007121 2944 489127936 2945 626180625 2946 769188816 2947 918176161 2948 1073166336 2949 1234183041 2950 0 2951 143126451 2952 292271616 2953 447459231 2954 608713056 2955 776056875 2956 949514496 2957 1129109751 2958 1314866496 2959 1506808611 2960 0 2961 173576781 2962 353331056 2963 539286741 2964 731467776 2965 929898125 2966 1134601776 2967 1345602741 2968 1562925056 2969 1786592781 2970 0 2971 204823711 2972 415984896 2973 633507651 2974 857416096 2975 1087734375 2976 1324486656 2977 1567697131 2978 1817390016 2979 2073589551 2980 0 2981 236873241 2982 480245136 2983 730139961 2984 986582016 2985 1249595625 2986 1519205136 2987 1795434921 2988 2078309376 2989 2367852921 2990 0 2991 269731371 2992 546123776 2993 829201671 2994 1118989536 2995 1415511875 2996 1718793216 2997 2028858111 2998 2345731136 2999 2669436891 3000 0 3001 3001 3002 24016 3003 81081 3004 192256 3005 375625 3006 649296 3007 1031401 3008 1540096 3009 2193561 3010 0 3011 364331 3012 867456 3013 1527591 3014 2362976 3015 3391875 3016 4632576 3017 6103391 3018 7822656 3019 9808731 3020 0 3021 1332261 3022 2925296 3023 4797501 3024 6967296 3025 9453125 3026 12273456 3027 15446781 3028 18991616 3029 22926501 3030 0 3031 2912791 3032 6209536 3033 9908811 3034 14029216 3035 18589375 3036 23607936 3037 29103571 3038 35094976 3039 41600871 3040 0 3041 5111921 3042 10732176 3043 16879521 3044 23572736 3045 30830625 3046 38672016 3047 47115761 3048 56180736 3049 65885841 3050 0 3051 7935651 3052 16505216 3053 25727631 3054 35621856 3055 46206875 3056 57501696 3057 69525351 3058 82296896 3059 95835411 3060 0 3061 11389981 3062 23540656 3063 36471141 3064 50200576 3065 64748125 3066 80132976 3067 96374341 3068 113491456 3069 131503581 3070 0 3071 15480911 3072 31850496 3073 49128051 3074 67332896 3075 86484375 3076 106601856 3077 127704731 3078 149812416 3079 172944351 3080 0 3081 20214441 3082 41446736 3083 63716361 3084 87042816 3085 111445625 3086 136944336 3087 163558521 3088 191307776 3089 220211721 3090 0 3091 25596571 3092 52341376 3093 80254071 3094 109354336 3095 139661875 3096 171196416 3097 203977711 3098 238025536 3099 273359691 3100 0 3101 313201 3102 1265616 3103 2876481 3104 5165056 3105 8150625 3106 11852496 3107 16290001 3108 21482496 3109 27449361 3110 0 3111 3798531 3112 8365056 3113 13718991 3114 19879776 3115 26866875 3116 34699776 3117 43397991 3118 52981056 3119 63468531 3120 0 3121 7930461 3122 16758896 3123 26504901 3124 37188096 3125 48828125 3126 61444656 3127 75057381 3128 89686016 3129 105350301 3130 0 3131 12714991 3132 26459136 3133 41252211 3134 57114016 3135 74064375 3136 92123136 3137 111310171 3138 131645376 3139 153148671 3140 0 3141 18158121 3142 37477776 3143 57978921 3144 79681536 3145 102605625 3146 126771216 3147 152198361 3148 178907136 3149 206917641 3150 0 3151 24265851 3152 49826816 3153 76703031 3154 104914656 3155 134481875 3156 165424896 3157 197763951 3158 231519296 3159 266711211 3160 0 3161 31044181 3162 63518256 3163 97442541 3164 132837376 3165 169723125 3166 208120176 3167 248048941 3168 289529856 3169 332583381 3170 0 3171 38499111 3172 78564096 3173 120215451 3174 163473696 3175 208359375 3176 254893056 3177 303095331 3178 352986816 3179 404588151 3180 0 3181 46636641 3182 94976336 3183 145039761 3184 196847616 3185 250420625 3186 305779536 3187 362945121 3188 421938176 3189 482779521 3190 0 3191 55462771 3192 112766976 3193 171933471 3194 232983136 3195 295936875 3196 360815616 3197 427640311 3198 496431936 3199 567211491 3200 0 3201 643401 3202 2587216 3203 5851881 3204 10457856 3205 16425625 3206 23775696 3207 32528601 3208 42704896 3209 54325161 3210 0 3211 7452731 3212 16342656 3213 26690391 3214 38516576 3215 51841875 3216 66686976 3217 83072591 3218 101019456 3219 120548331 3220 0 3221 14948661 3222 31472496 3223 49592301 3224 69328896 3225 90703125 3226 113735856 3227 138447981 3228 164860416 3229 192994101 3230 0 3231 23137191 3232 47988736 3233 74575611 3234 102918816 3235 133039375 3236 164958336 3237 198696771 3238 234275776 3239 271716471 3240 0 3241 32024321 3242 65903376 3243 101658321 3244 139310336 3245 178880625 3246 220390416 3247 263860961 3248 309313536 3249 356769441 3250 0 3251 41616051 3252 85228416 3253 130858431 3254 178527456 3255 228256875 3256 280068096 3257 333982551 3258 390021696 3259 448207011 3260 0 3261 51918381 3262 105975856 3263 162193941 3264 220594176 3265 281198125 3266 344027376 3267 409103541 3268 476448256 3269 546083181 3270 0 3271 62937311 3272 128157696 3273 195682851 3274 265534496 3275 337734375 3276 412304256 3277 489265931 3278 568641216 3279 650451951 3280 0 3281 74678841 3282 151785936 3283 231343161 3284 313372416 3285 397895625 3286 484934736 3287 574511721 3288 666648576 3289 761367321 3290 0 3291 87148971 3292 176872576 3293 269192871 3294 364131936 3295 461711875 3296 561954816 3297 664882911 3298 770518336 3299 878883291 3300 0 3301 993601 3302 3988816 3303 9007281 3304 16070656 3305 25200625 3306 36418896 3307 49747201 3308 65207296 3309 82820961 3310 0 3311 11326931 3312 24800256 3313 40441791 3314 58273376 3315 78316875 3316 100594176 3317 125127191 3318 151937856 3319 181048131 3320 0 3321 22386861 3322 47066096 3323 74059701 3324 103389696 3325 135078125 3326 169147056 3327 205618581 3328 244514816 3329 285857901 3330 0 3331 34179391 3332 70798336 3333 109879011 3334 151443616 3335 195514375 3336 242113536 3337 291263371 3338 342986176 3339 397304271 3340 0 3341 46710521 3342 96008976 3343 147917721 3344 202459136 3345 259655625 3346 319529616 3347 382103561 3348 447399936 3349 515441241 3350 0 3351 59986251 3352 122710016 3353 188193831 3354 256460256 3355 327531875 3356 401431296 3357 478181151 3358 557804096 3359 640322811 3360 0 3361 74012581 3362 150913456 3363 230725341 3364 313470976 3365 399173125 3366 487854576 3367 579538141 3368 674246656 3369 772002981 3370 0 3371 88795511 3372 180631296 3373 275530251 3374 373515296 3375 474609375 3376 578835456 3377 686216531 3378 796775616 3379 910535751 3380 0 3381 104341041 3382 211875536 3383 322626561 3384 436617216 3385 553870625 3386 674409936 3387 798258321 3388 925438976 3389 1055975121 3390 0 3391 120655171 3392 244658176 3393 372032271 3394 502800736 3395 636986875 3396 774614016 3397 915705511 3398 1060284736 3399 1208375091 3400 0 3401 1363801 3402 5470416 3403 12342681 3404 22003456 3405 34475625 3406 49782096 3407 67945801 3408 88989696 3409 112936761 3410 0 3411 15421131 3412 33737856 3413 54973191 3414 79150176 3415 106291875 3416 136421376 3417 169561791 3418 205736256 3419 244967931 3420 0 3421 30245061 3422 63539696 3423 99907101 3424 139370496 3425 181953125 3426 227678256 3427 276569181 3428 328649216 3429 383941701 3430 0 3431 45841591 3432 94887936 3433 147162411 3434 202688416 3435 261489375 3436 323588736 3437 389009971 3438 457776576 3439 529912071 3440 0 3441 62216721 3442 127794576 3443 196757121 3444 269127936 3445 344930625 3446 424188816 3447 506926161 3448 593166336 3449 682933041 3450 0 3451 79376451 3452 162271616 3453 248709231 3454 338713056 3455 432306875 3456 529514496 3457 630359751 3458 734866496 3459 843058611 3460 0 3461 97326781 3462 198331056 3463 303036741 3464 411467776 3465 523648125 3466 639601776 3467 759352741 3468 882925056 3469 1010342781 3470 0 3471 116073711 3472 235984896 3473 359757651 3474 487416096 3475 618984375 3476 754486656 3477 893947131 3478 1037390016 3479 1184839551 3480 0 3481 135623241 3482 275245136 3483 418889961 3484 566582016 3485 718345625 3486 874205136 3487 1034184921 3488 1198309376 3489 1366602921 3490 0 3491 155981371 3492 316123776 3493 480451671 3494 648989536 3495 821761875 3496 998793216 3497 1180108111 3498 1365731136 3499 1555686891 3500 0 3501 1754001 3502 7032016 3503 15858081 3504 28256256 3505 44250625 3506 63865296 3507 87124401 3508 114052096 3509 144672561 3510 0 3511 19735331 3512 43155456 3513 70284591 3514 101146976 3515 135766875 3516 174168576 3517 216376391 3518 262414656 3519 312307731 3520 0 3521 38523261 3522 80893296 3523 127134501 3524 177271296 3525 231328125 3526 289329456 3527 351299781 3528 417263616 3529 487245501 3530 0 3531 58123791 3532 120257536 3533 186425811 3534 256653216 3535 330964375 3536 409383936 3537 491936571 3538 578646976 3539 669539871 3540 0 3541 78542921 3542 161260176 3543 248176521 3544 339316736 3545 434705625 3546 534368016 3547 638328761 3548 746612736 3549 859244841 3550 0 3551 99786651 3552 203913216 3553 312404631 3554 425285856 3555 542581875 3556 664317696 3557 790518351 3558 921208896 3559 1056414411 3560 0 3561 121860981 3562 248228656 3563 379128141 3564 514584576 3565 654623125 3566 799268976 3567 948547341 3568 1102483456 3569 1261102581 3570 0 3571 144771911 3572 294218496 3573 448365051 3574 607236896 3575 770859375 3576 939257856 3577 1112457731 3578 1290484416 3579 1473363351 3580 0 3581 168525441 3582 341894736 3583 520133361 3584 703266816 3585 891320625 3586 1084320336 3587 1282291521 3588 1485259776 3589 1693250721 3590 0 3591 193127571 3592 391269376 3593 594451071 3594 802698336 3595 1016036875 3596 1234492416 3597 1458090711 3598 1686857536 3599 1920818691 3600 0 3601 2164201 3602 8673616 3603 19553481 3604 34829056 3605 54525625 3606 78668496 3607 107283001 3608 140394496 3609 178028361 3610 0 3611 24269531 3612 53053056 3613 86375991 3614 124263776 3615 166741875 3616 213835776 3617 265570991 3618 321973056 3619 383067531 3620 0 3621 47221461 3622 99126896 3623 155741901 3624 217092096 3625 283203125 3626 354100656 3627 429810381 3628 510358016 3629 595769301 3630 0 3631 71025991 3632 146907136 3633 227669211 3634 313338016 3635 403939375 3636 499499136 3637 600043171 3638 705597376 3639 816187671 3640 0 3641 95689121 3642 196405776 3643 302175921 3644 413025536 3645 528980625 3646 650067216 3647 776311361 3648 907739136 3649 1044376641 3650 0 3651 121216851 3652 247634816 3653 379280031 3654 516178656 3655 658356875 3656 805840896 3657 958656951 3658 1116831296 3659 1280390211 3660 0 3661 147615181 3662 300606256 3663 458999541 3664 622821376 3665 792098125 3666 966856176 3667 1147121941 3668 1332921856 3669 1524282381 3670 0 3671 174890111 3672 355332096 3673 541352451 3674 732977696 3675 930234375 3676 1133149056 3677 1341748331 3678 1556058816 3679 1776107151 3680 0 3681 203047641 3682 411824336 3683 626356761 3684 846671616 3685 1072795625 3686 1304755536 3687 1542578121 3688 1786290176 3689 2035918521 3690 0 3691 232093771 3692 470094976 3693 714030471 3694 963927136 3695 1219811875 3696 1481711616 3697 1749653311 3698 2023663936 3699 2303770491 3700 0 3701 2594401 3702 10395216 3703 23428881 3704 41721856 3705 65300625 3706 94191696 3707 128421601 3708 168016896 3709 213004161 3710 0 3711 29023731 3712 63430656 3713 103247391 3714 148500576 3715 199216875 3716 255422976 3717 317145591 3718 384411456 3719 457247331 3720 0 3721 56339661 3722 118240496 3723 185729301 3724 258832896 3725 337578125 3726 421991856 3727 512100981 3728 607932416 3729 709513101 3730 0 3731 84548191 3732 174836736 3733 270892611 3734 372742816 3735 480414375 3736 593934336 3737 713329771 3738 838627776 3739 969855471 3740 0 3741 113655321 3742 233231376 3743 358755321 3744 490254336 3745 627755625 3746 771286416 3747 920873961 3748 1076545536 3749 1238328441 3750 0 3751 143667051 3752 293436416 3753 449335431 3754 611391456 3755 779631875 3756 954084096 3757 1134775551 3758 1321733696 3759 1514986011 3760 0 3761 174589381 3762 355463856 3763 542650941 3764 736178176 3765 936073125 3766 1142363376 3767 1355076541 3768 1574240256 3769 1799882181 3770 0 3771 206428311 3772 419325696 3773 638719851 3774 864638496 3775 1097109375 3776 1336160256 3777 1581818931 3778 1834113216 3779 2093070951 3780 0 3781 239189841 3782 485033936 3783 737560161 3784 996796416 3785 1262770625 3786 1535510736 3787 1815044721 3788 2101400576 3789 2394606321 3790 0 3791 272879971 3792 552600576 3793 839189871 3794 1132675936 3795 1433086875 3796 1740450816 3797 2054795911 3798 2376150336 3799 2704542291 3800 0 3801 3044601 3802 12196816 3803 27484281 3804 48934656 3805 76575625 3806 110434896 3807 150540201 3808 196919296 3809 249599961 3810 0 3811 33997931 3812 74288256 3813 120898791 3814 173857376 3815 233191875 3816 298930176 3817 371100191 3818 449729856 3819 534847131 3820 0 3821 65877861 3822 138234096 3823 217096701 3824 302493696 3825 394453125 3826 493003056 3827 598171581 3828 709986816 3829 828476901 3830 0 3831 98690391 3832 204046336 3833 316096011 3834 434867616 3835 560389375 3836 692689536 3837 831796371 3838 977738176 3839 1130543271 3840 0 3841 132441521 3842 271736976 3843 417914721 3844 571003136 3845 731030625 3846 898025616 3847 1072016561 3848 1253031936 3849 1441100241 3850 0 3851 167137251 3852 341318016 3853 522570831 3854 710924256 3855 906406875 3856 1109047296 3857 1318874151 3858 1535916096 3859 1760201811 3860 0 3861 202783581 3862 412801456 3863 630082341 3864 854654976 3865 1086548125 3866 1325790576 3867 1572411141 3868 1826438656 3869 2087901981 3870 0 3871 239386511 3872 486199296 3873 740467251 3874 1002219296 3875 1271484375 3876 1548291456 3877 1832669531 3878 2124647616 3879 2424254751 3880 0 3881 276952041 3882 561523536 3883 853743561 3884 1153641216 3885 1461245625 3886 1776585936 3887 2099691321 3888 2430590976 3889 2769314121 3890 0 3891 315486171 3892 638786176 3893 969929271 3894 1308944736 3895 1655861875 3896 2010710016 3897 2373518511 3898 2744316736 3899 3123134091 3900 0 3901 3514801 3902 14078416 3903 31719681 3904 56467456 3905 88350625 3906 127398096 3907 173638801 3908 227101696 3909 287815761 3910 0 3911 39192131 3912 85625856 3913 139330191 3914 200334176 3915 268666875 3916 344357376 3917 427434791 3918 517928256 3919 615866931 3920 0 3921 75836061 3922 159107696 3923 249844101 3924 348074496 3925 453828125 3926 567134256 3927 688022181 3928 816521216 3929 952660701 3930 0 3931 113452591 3932 234535936 3933 363279411 3934 499712416 3935 643864375 3936 795764736 3937 955442971 3938 1122928576 3939 1298251071 3940 0 3941 152047721 3942 311922576 3943 479654121 3944 655271936 3945 838805625 3946 1030284816 3947 1229739161 3948 1437198336 3949 1652692041 3950 0 3951 191627451 3952 391279616 3953 598986231 3954 814777056 3955 1038681875 3956 1270730496 3957 1510952751 3958 1759378496 3959 2016037611 3960 0 3961 232197781 3962 472619056 3963 721293741 3964 978251776 3965 1243523125 3966 1517137776 3967 1799125741 3968 2089517056 3969 2388341781 3970 0 3971 273764711 3972 555952896 3973 846594651 3974 1145720096 3975 1453359375 3976 1769542656 3977 2094300131 3978 2427662016 3979 2769658551 3980 0 3981 316334241 3982 641293136 3983 974906961 3984 1317206016 3985 1668220625 3986 2027981136 3987 2396517921 3988 2773861376 3989 3160041921 3990 0 3991 359912371 3992 728651776 3993 1106248671 3994 1492733536 3995 1888136875 3996 2292489216 3997 2705821111 3998 3128163136 3999 3559545891 4000 0 4001 4001 4002 32016 4003 108081 4004 256256 4005 500625 4006 865296 4007 1374401 4008 2052096 4009 2922561 4010 0 4011 485331 4012 1155456 4013 2034591 4014 3146976 4015 4516875 4016 6168576 4017 8126391 4018 10414656 4019 13057731 4020 0 4021 1773261 4022 3893296 4023 6384501 4024 9271296 4025 12578125 4026 16329456 4027 20549781 4028 25263616 4029 30495501 4030 0 4031 3873791 4032 8257536 4033 13175811 4034 18653216 4035 24714375 4036 31383936 4037 38686571 4038 46646976 4039 55289871 4040 0 4041 6792921 4042 14260176 4043 22426521 4044 31316736 4045 40955625 4046 51368016 4047 62578761 4048 74612736 4049 87494841 4050 0 4051 10536651 4052 21913216 4053 34154631 4054 47285856 4055 61331875 4056 76317696 4057 92268351 4058 109208896 4059 127164411 4060 0 4061 15110981 4062 31228656 4063 48378141 4064 66584576 4065 85873125 4066 106268976 4067 127797341 4068 150483456 4069 174352581 4070 0 4071 20521911 4072 42218496 4073 65115051 4074 89236896 4075 114609375 4076 141257856 4077 169207731 4078 198484416 4079 229113351 4080 0 4081 26775441 4082 54894736 4083 84383361 4084 115266816 4085 147570625 4086 181320336 4087 216541521 4088 253259776 4089 291500721 4090 0 4091 33877571 4092 69269376 4093 106201071 4094 144698336 4095 184786875 4096 226492416 4097 269840711 4098 314857536 4099 361568691 4100 0 4101 414201 4102 1673616 4103 3803481 4104 6829056 4105 10775625 4106 15668496 4107 21533001 4108 28394496 4109 36278361 4110 0 4111 5019531 4112 11053056 4113 18125991 4114 26263776 4115 35491875 4116 45835776 4117 57320991 4118 69973056 4119 83817531 4120 0 4121 10471461 4122 22126896 4123 34991901 4124 49092096 4125 64453125 4126 81100656 4127 99060381 4128 118358016 4129 139019301 4130 0 4131 16775991 4132 34907136 4133 54419211 4134 75338016 4135 97689375 4136 121499136 4137 146793171 4138 173597376 4139 201937671 4140 0 4141 23939121 4142 49405776 4143 76425921 4144 105025536 4145 135230625 4146 167067216 4147 200561361 4148 235739136 4149 272626641 4150 0 4151 31966851 4152 65634816 4153 101030031 4154 138178656 4155 177106875 4156 217840896 4157 260406951 4158 304831296 4159 351140211 4160 0 4161 40865181 4162 83606256 4163 128249541 4164 174821376 4165 223348125 4166 273856176 4167 326371941 4168 380921856 4169 437532381 4170 0 4171 50640111 4172 103332096 4173 158102451 4174 214977696 4175 273984375 4176 335149056 4177 398498331 4178 464058816 4179 531857151 4180 0 4181 61297641 4182 124824336 4183 190606761 4184 258671616 4185 329045625 4186 401755536 4187 476828121 4188 554290176 4189 634168521 4190 0 4191 72843771 4192 148094976 4193 225780471 4194 305927136 4195 388561875 4196 473711616 4197 561403311 4198 651663936 4199 744520491 4200 0 4201 844401 4202 3395216 4203 7678881 4204 13721856 4205 21550625 4206 31191696 4207 42671601 4208 56016896 4209 71254161 4210 0 4211 9773731 4212 21430656 4213 34997391 4214 50500576 4215 67966875 4216 87422976 4217 108895591 4218 132411456 4219 157997331 4220 0 4221 19589661 4222 41240496 4223 64979301 4224 90832896 4225 118828125 4226 148991856 4227 181350981 4228 215932416 4229 252763101 4230 0 4231 30298191 4232 62836736 4233 97642611 4234 134742816 4235 174164375 4236 215934336 4237 260079771 4238 306627776 4239 355605471 4240 0 4241 41905321 4242 86231376 4243 133005321 4244 182254336 4245 234005625 4246 288286416 4247 345123961 4248 404545536 4249 466578441 4250 0 4251 54417051 4252 111436416 4253 171085431 4254 233391456 4255 298381875 4256 366084096 4257 436525551 4258 509733696 4259 585736011 4260 0 4261 67839381 4262 138463856 4263 211900941 4264 288178176 4265 367323125 4266 449363376 4267 534326541 4268 622240256 4269 713132181 4270 0 4271 82178311 4272 167325696 4273 255469851 4274 346638496 4275 440859375 4276 538160256 4277 638568931 4278 742113216 4279 848820951 4280 0 4281 97439841 4282 198033936 4283 301810161 4284 408796416 4285 519020625 4286 632510736 4287 749294721 4288 869400576 4289 992856321 4290 0 4291 113629971 4292 230600576 4293 350939871 4294 474675936 4295 601836875 4296 732450816 4297 866545911 4298 1004150336 4299 1145292291 4300 0 4301 1294601 4302 5196816 4303 11734281 4304 20934656 4305 32825625 4306 47434896 4307 64790201 4308 84919296 4309 107849961 4310 0 4311 14747931 4312 32288256 4313 52648791 4314 75857376 4315 101941875 4316 130930176 4317 162850191 4318 197729856 4319 235597131 4320 0 4321 29127861 4322 61234096 4323 96346701 4324 134493696 4325 175703125 4326 220003056 4327 267421581 4328 317986816 4329 371726901 4330 0 4331 44440391 4332 92046336 4333 142846011 4334 196867616 4335 254139375 4336 314689536 4337 378546371 4338 445738176 4339 516293271 4340 0 4341 60691521 4342 124736976 4343 192164721 4344 263003136 4345 337280625 4346 415025616 4347 496266561 4348 581031936 4349 669350241 4350 0 4351 77887251 4352 159318016 4353 244320831 4354 332924256 4355 425156875 4356 521047296 4357 620624151 4358 723916096 4359 830951811 4360 0 4361 96033581 4362 195801456 4363 299332341 4364 406654976 4365 517798125 4366 632790576 4367 751661141 4368 874438656 4369 1001151981 4370 0 4371 115136511 4372 234199296 4373 357217251 4374 484219296 4375 615234375 4376 750291456 4377 889419531 4378 1032647616 4379 1180004751 4380 0 4381 135202041 4382 274523536 4383 417993561 4384 565641216 4385 717495625 4386 873585936 4387 1033941321 4388 1198590976 4389 1367564121 4390 0 4391 156236171 4392 316786176 4393 481679271 4394 650944736 4395 824611875 4396 1002710016 4397 1185268511 4398 1372316736 4399 1563884091 4400 0 4401 1764801 4402 7078416 4403 15969681 4404 28467456 4405 44600625 4406 64398096 4407 87888801 4408 115101696 4409 146065761 4410 0 4411 19942131 4412 43625856 4413 71080191 4414 102334176 4415 137416875 4416 176357376 4417 219184791 4418 265928256 4419 316616931 4420 0 4421 39086061 4422 82107696 4423 129094101 4424 180074496 4425 235078125 4426 294134256 4427 357272181 4428 424521216 4429 495910701 4430 0 4431 59202591 4432 122535936 4433 190029411 4434 261712416 4435 337614375 4436 417764736 4437 502192971 4438 590928576 4439 684001071 4440 0 4441 80297721 4442 164922576 4443 253904121 4444 347271936 4445 445055625 4446 547284816 4447 653989161 4448 765198336 4449 880942041 4450 0 4451 102377451 4452 209279616 4453 320736231 4454 436777056 4455 557431875 4456 682730496 4457 812702751 4458 947378496 4459 1086787611 4460 0 4461 125447781 4462 255619056 4463 390543741 4464 530251776 4465 674773125 4466 824137776 4467 978375741 4468 1137517056 4469 1301591781 4470 0 4471 149514711 4472 303952896 4473 463344651 4474 627720096 4475 797109375 4476 971542656 4477 1151050131 4478 1335662016 4479 1525408551 4480 0 4481 174584241 4482 354293136 4483 539156961 4484 729206016 4485 924470625 4486 1124981136 4487 1330767921 4488 1541861376 4489 1758291921 4490 0 4491 200662371 4492 406651776 4493 617998671 4494 834733536 4495 1056886875 4496 1284489216 4497 1517571111 4498 1756163136 4499 2000295891 4500 0 4501 2255001 4502 9040016 4503 20385081 4504 36320256 4505 56875625 4506 82081296 4507 111967401 4508 146564096 4509 185901561 4510 0 4511 25356331 4512 55443456 4513 90291591 4514 129930976 4515 174391875 4516 223704576 4517 277899391 4518 337006656 4519 401056731 4520 0 4521 49464261 4522 103861296 4523 163221501 4524 227575296 4525 296953125 4526 371385456 4527 450902781 4528 535535616 4529 625314501 4530 0 4531 74584791 4532 154305536 4533 239192811 4534 329277216 4535 424589375 4536 525159936 4537 631019571 4538 742198976 4539 858728871 4540 0 4541 100723921 4542 206788176 4543 318223521 4544 435060736 4545 557330625 4546 685064016 4547 818291761 4548 957044736 4549 1101353841 4550 0 4551 127887651 4552 261321216 4553 400331631 4554 544949856 4555 695206875 4556 851133696 4557 1012761351 4558 1180120896 4559 1353243411 4560 0 4561 156081981 4562 317916656 4563 485535141 4564 658968576 4565 838248125 4566 1023404976 4567 1214470341 4568 1411475456 4569 1614451581 4570 0 4571 185312911 4572 376586496 4573 573852051 4574 777140896 4575 986484375 4576 1201913856 4577 1423460731 4578 1651156416 4579 1885032351 4580 0 4581 215586441 4582 437342736 4583 665300361 4584 899490816 4585 1139945625 4586 1386696336 4587 1639774521 4588 1899211776 4589 2165039721 4590 0 4591 246908571 4592 500197376 4593 759898071 4594 1026042336 4595 1298661875 4596 1577788416 4597 1863453711 4598 2155689536 4599 2454527691 4600 0 4601 2765201 4602 11081616 4603 24980481 4604 44493056 4605 69650625 4606 100484496 4607 137026001 4608 179306496 4609 227357361 4610 0 4611 30990531 4612 67741056 4613 110282991 4614 158647776 4615 212866875 4616 272971776 4617 338993991 4618 410965056 4619 488916531 4620 0 4621 60262461 4622 126494896 4623 198728901 4624 276996096 4625 361328125 4626 451756656 4627 548313381 4628 651030016 4629 759938301 4630 0 4631 90586991 4632 187355136 4633 290336211 4634 399562016 4635 515064375 4636 636875136 4637 765026171 4638 899549376 4639 1040476671 4640 0 4641 121970121 4642 250333776 4643 385122921 4644 526369536 4645 674105625 4646 828363216 4647 989174361 4648 1156571136 4649 1330585641 4650 0 4651 154417851 4652 315442816 4653 483107031 4654 657442656 4655 838481875 4656 1026256896 4657 1220799951 4658 1422143296 4659 1630319211 4660 0 4661 187936181 4662 382694256 4663 584306541 4664 792805376 4665 1008223125 4666 1230592176 4667 1459944941 4668 1696313856 4669 1939731381 4670 0 4671 222531111 4672 452100096 4673 688739451 4674 932481696 4675 1183359375 4676 1441405056 4677 1706651331 4678 1979130816 4679 2258876151 4680 0 4681 258208641 4682 523672336 4683 796423761 4684 1076495616 4685 1363920625 4686 1658731536 4687 1960961121 4688 2270642176 4689 2587807521 4690 0 4691 294974771 4692 597422976 4693 907377471 4694 1224871136 4695 1549936875 4696 1882607616 4697 2222916311 4698 2570895936 4699 2926579491 4700 0 4701 3295401 4702 13203216 4703 29755881 4704 52985856 4705 82925625 4706 119607696 4707 163064601 4708 213328896 4709 270433161 4710 0 4711 36844731 4712 80518656 4713 131054391 4714 188484576 4715 252841875 4716 324158976 4717 402468591 4718 487803456 4719 580196331 4720 0 4721 71480661 4722 150008496 4723 235616301 4724 328336896 4725 428203125 4726 535247856 4727 649503981 4728 771004416 4729 899782101 4730 0 4731 107209191 4732 221684736 4733 343459611 4734 472566816 4735 609039375 4736 752910336 4737 904212771 4738 1062979776 4739 1229244471 4740 0 4741 144036321 4742 295559376 4743 454602321 4744 621198336 4745 795380625 4746 977182416 4747 1166636961 4748 1363777536 4749 1568637441 4750 0 4751 181968051 4752 371644416 4753 569062431 4754 774255456 4755 987256875 4756 1208100096 4757 1436818551 4758 1673445696 4759 1918015011 4760 0 4761 221010381 4762 449951856 4763 686857941 4764 931762176 4765 1184698125 4766 1445699376 4767 1714799541 4768 1992032256 4769 2277431181 4770 0 4771 261169311 4772 530493696 4773 808006851 4774 1093742496 4775 1387734375 4776 1690016256 4777 2000621931 4778 2319585216 4779 2646939951 4780 0 4781 302450841 4782 613281936 4783 932527161 4784 1260220416 4785 1596395625 4786 1941086736 4787 2294327721 4788 2656152576 4789 3026595321 4790 0 4791 344860971 4792 698328576 4793 1060436871 4794 1431219936 4795 1810711875 4796 2198946816 4797 2595958911 4798 3001782336 4799 3416451291 4800 0 4801 3845601 4802 15404816 4803 34711281 4804 61798656 4805 96700625 4806 139450896 4807 190083201 4808 248631296 4809 315128961 4810 0 4811 42918931 4812 93776256 4813 152605791 4814 219441376 4815 294316875 4816 377266176 4817 468323191 4818 567521856 4819 674896131 4820 0 4821 83118861 4822 174402096 4823 273883701 4824 381597696 4825 497578125 4826 621859056 4827 754474581 4828 895458816 4829 1044845901 4830 0 4831 124451391 4832 257294336 4833 398563011 4834 548291616 4835 706514375 4836 873265536 4837 1048579371 4838 1232490176 4839 1425032271 4840 0 4841 166922521 4842 342464976 4843 526661721 4844 719547136 4845 921155625 4846 1131521616 4847 1350679561 4848 1578663936 4849 1815509241 4850 0 4851 210538251 4852 429926016 4853 658197831 4854 895388256 4855 1141531875 4856 1396663296 4857 1660817151 4858 1934028096 4859 2216330811 4860 0 4861 255304581 4862 519689456 4863 793189341 4864 1075838976 4865 1367673125 4866 1668726576 4867 1979034141 4868 2298630656 4869 2627550981 4870 0 4871 301227511 4872 611767296 4873 931654251 4874 1260923296 4875 1599609375 4876 1947747456 4877 2305372531 4878 2672519616 4879 3049223751 4880 0 4881 348313041 4882 706171536 4883 1073610561 4884 1450665216 4885 1837370625 4886 2233761936 4887 2639874321 4888 3055742976 4889 3481403121 4890 0 4891 396567171 4892 802914176 4893 1219076271 4894 1645088736 4895 2080986875 4896 2526806016 4897 2982581511 4898 3448348736 4899 3924143091 4900 0 4901 4415801 4902 17686416 4903 39846681 4904 70931456 4905 110975625 4906 160014096 4907 218081801 4908 285213696 4909 361444761 4910 0 4911 49213131 4912 107513856 4913 174937191 4914 251518176 4915 337291875 4916 432293376 4917 536557791 4918 650120256 4919 773015931 4920 0 4921 95177061 4922 199675696 4923 313531101 4924 436778496 4925 569453125 4926 711590256 4927 863225181 4928 1024393216 4929 1195129701 4930 0 4931 142313591 4932 294183936 4933 455646411 4934 626736416 4935 807489375 4936 997940736 4937 1198125971 4938 1408080576 4939 1627840071 4940 0 4941 190628721 4942 391050576 4943 601301121 4944 821415936 4945 1051430625 4946 1291380816 4947 1541302161 4948 1801230336 4949 2071201041 4950 0 4951 240128451 4952 490287616 4953 750513231 4954 1020841056 4955 1301306875 4956 1591946496 4957 1892795751 4958 2203890496 4959 2525266611 4960 0 4961 290818781 4962 591907056 4963 903300741 4964 1225035776 4965 1557148125 4966 1899673776 4967 2252648741 4968 2616109056 4969 2990090781 4970 0 4971 342705711 4972 695920896 4973 1059681651 4974 1434024096 4975 1818984375 4976 2214598656 4977 2620903131 4978 3037934016 4979 3465727551 4980 0 4981 395795241 4982 802341136 4983 1219673961 4984 1647830016 4985 2086845625 4986 2536757136 4987 2997600921 4988 3469413376 4989 3952230921 4990 0 4991 450093371 4992 911179776 4993 1383295671 4994 1866477536 4995 2360761875 4996 2866185216 4997 3382784111 4998 3910595136 4999 4449654891 5000 0 5001 5001 5002 40016 5003 135081 5004 320256 5005 625625 5006 1081296 5007 1717401 5008 2564096 5009 3651561 5010 0 5011 606331 5012 1443456 5013 2541591 5014 3930976 5015 5641875 5016 7704576 5017 10149391 5018 13006656 5019 16306731 5020 0 5021 2214261 5022 4861296 5023 7971501 5024 11575296 5025 15703125 5026 20385456 5027 25652781 5028 31535616 5029 38064501 5030 0 5031 4834791 5032 10305536 5033 16442811 5034 23277216 5035 30839375 5036 39159936 5037 48269571 5038 58198976 5039 68978871 5040 0 5041 8473921 5042 17788176 5043 27973521 5044 39060736 5045 51080625 5046 64064016 5047 78041761 5048 93044736 5049 109103841 5050 0 5051 13137651 5052 27321216 5053 42581631 5054 58949856 5055 76456875 5056 95133696 5057 115011351 5058 136120896 5059 158493411 5060 0 5061 18831981 5062 38916656 5063 60285141 5064 82968576 5065 106998125 5066 132404976 5067 159220341 5068 187475456 5069 217201581 5070 0 5071 25562911 5072 52586496 5073 81102051 5074 111140896 5075 142734375 5076 175913856 5077 210710731 5078 247156416 5079 285282351 5080 0 5081 33336441 5082 68342736 5083 105050361 5084 143490816 5085 183695625 5086 225696336 5087 269524521 5088 315211776 5089 362789721 5090 0 5091 42158571 5092 86197376 5093 132148071 5094 180042336 5095 229911875 5096 281788416 5097 335703711 5098 391689536 5099 449777691 5100 0 5101 515201 5102 2081616 5103 4730481 5104 8493056 5105 13400625 5106 19484496 5107 26776001 5108 35306496 5109 45107361 5110 0 5111 6240531 5112 13741056 5113 22532991 5114 32647776 5115 44116875 5116 56971776 5117 71243991 5118 86965056 5119 104166531 5120 0 5121 13012461 5122 27494896 5123 43478901 5124 60996096 5125 80078125 5126 100756656 5127 123063381 5128 147030016 5129 172688301 5130 0 5131 20836991 5132 43355136 5133 67586211 5134 93562016 5135 121314375 5136 150875136 5137 182276171 5138 215549376 5139 250726671 5140 0 5141 29720121 5142 61333776 5143 94872921 5144 130369536 5145 167855625 5146 207363216 5147 248924361 5148 292571136 5149 338335641 5150 0 5151 39667851 5152 81442816 5153 125357031 5154 171442656 5155 219731875 5156 270256896 5157 323049951 5158 378143296 5159 435569211 5160 0 5161 50686181 5162 103694256 5163 159056541 5164 216805376 5165 276973125 5166 339592176 5167 404694941 5168 472313856 5169 542481381 5170 0 5171 62781111 5172 128100096 5173 195989451 5174 266481696 5175 339609375 5176 415405056 5177 493901331 5178 575130816 5179 659126151 5180 0 5181 75958641 5182 154672336 5183 236173761 5184 320495616 5185 407670625 5186 497731536 5187 590711121 5188 686642176 5189 785557521 5190 0 5191 90224771 5192 183422976 5193 279627471 5194 378871136 5195 481186875 5196 586607616 5197 695166311 5198 806895936 5199 921829491 5200 0 5201 1045401 5202 4203216 5203 9505881 5204 16985856 5205 26675625 5206 38607696 5207 52814601 5208 69328896 5209 88183161 5210 0 5211 12094731 5212 26518656 5213 43304391 5214 62484576 5215 84091875 5216 108158976 5217 134718591 5218 163803456 5219 195446331 5220 0 5221 24230661 5222 51008496 5223 80366301 5224 112336896 5225 146953125 5226 184247856 5227 224253981 5228 267004416 5229 312532101 5230 0 5231 37459191 5232 77684736 5233 120709611 5234 166566816 5235 215289375 5236 266910336 5237 321462771 5238 378979776 5239 439494471 5240 0 5241 51786321 5242 106559376 5243 164352321 5244 225198336 5245 289130625 5246 356182416 5247 426386961 5248 499777536 5249 576387441 5250 0 5251 67218051 5252 137644416 5253 211312431 5254 288255456 5255 368506875 5256 452100096 5257 539068551 5258 629445696 5259 723265011 5260 0 5261 83760381 5262 170951856 5263 261607941 5264 355762176 5265 453448125 5266 554699376 5267 659549541 5268 768032256 5269 880181181 5270 0 5271 101419311 5272 206493696 5273 315256851 5274 427742496 5275 543984375 5276 664016256 5277 787871931 5278 915585216 5279 1047189951 5280 0 5281 120200841 5282 244281936 5283 372277161 5284 504220416 5285 640145625 5286 780086736 5287 924077721 5288 1072152576 5289 1224345321 5290 0 5291 140110971 5292 284328576 5293 432686871 5294 585219936 5295 741961875 5296 902946816 5297 1068208911 5298 1237782336 5299 1411701291 5300 0 5301 1595601 5302 6404816 5303 14461281 5304 25798656 5305 40450625 5306 58450896 5307 79833201 5308 104631296 5309 132878961 5310 0 5311 18168931 5312 39776256 5313 64855791 5314 93441376 5315 125566875 5316 161266176 5317 200573191 5318 243521856 5319 290146131 5320 0 5321 35868861 5322 75402096 5323 118633701 5324 165597696 5325 216328125 5326 270859056 5327 329224581 5328 391458816 5329 457595901 5330 0 5331 54701391 5332 113294336 5333 175813011 5334 242291616 5335 312764375 5336 387265536 5337 465829371 5338 548490176 5339 635282271 5340 0 5341 74672521 5342 153464976 5343 236411721 5344 323547136 5345 414905625 5346 510521616 5347 610429561 5348 714663936 5349 823259241 5350 0 5351 95788251 5352 195926016 5353 300447831 5354 409388256 5355 522781875 5356 640663296 5357 763067151 5358 890028096 5359 1021580811 5360 0 5361 118054581 5362 240689456 5363 367939341 5364 499838976 5365 636423125 5366 777726576 5367 923784141 5368 1074630656 5369 1230300981 5370 0 5371 141477511 5372 287767296 5373 438904251 5374 594923296 5375 755859375 5376 921747456 5377 1092622531 5378 1268519616 5379 1449473751 5380 0 5381 166063041 5382 337171536 5383 513360561 5384 694665216 5385 881120625 5386 1072761936 5387 1269624321 5388 1471742976 5389 1679153121 5390 0 5391 191817171 5392 388914176 5393 591326271 5394 799088736 5395 1012236875 5396 1230806016 5397 1454831511 5398 1684348736 5399 1919393091 5400 0 5401 2165801 5402 8686416 5403 19596681 5404 34931456 5405 54725625 5406 79014096 5407 107831801 5408 141213696 5409 179194761 5410 0 5411 24463131 5412 53513856 5413 87187191 5414 125518176 5415 168541875 5416 216293376 5417 268807791 5418 326120256 5419 388265931 5420 0 5421 47927061 5422 100675696 5423 158281101 5424 220778496 5425 288203125 5426 360590256 5427 437975181 5428 520393216 5429 607879701 5430 0 5431 72563591 5432 150183936 5433 232896411 5434 320736416 5435 413739375 5436 511940736 5437 615375971 5438 724080576 5439 838090071 5440 0 5441 98378721 5442 202050576 5443 311051121 5444 425415936 5445 545180625 5446 670380816 5447 801052161 5448 937230336 5449 1078951041 5450 0 5451 125378451 5452 256287616 5453 392763231 5454 534841056 5455 682556875 5456 835946496 5457 995045751 5458 1159890496 5459 1330516611 5460 0 5461 153568781 5462 312907056 5463 478050741 5464 649035776 5465 825898125 5466 1008673776 5467 1197398741 5468 1392109056 5469 1592840781 5470 0 5471 182955711 5472 371920896 5473 566931651 5474 768024096 5475 975234375 5476 1188598656 5477 1408153131 5478 1633934016 5479 1865977551 5480 0 5481 213545241 5482 433341136 5483 659423961 5484 891830016 5485 1130595625 5486 1375757136 5487 1627350921 5488 1885413376 5489 2149980921 5490 0 5491 245343371 5492 497179776 5493 755545671 5494 1020477536 5495 1292011875 5496 1570185216 5497 1855034111 5498 2146595136 5499 2444904891 5500 0 5501 2756001 5502 11048016 5503 24912081 5504 44384256 5505 69500625 5506 100297296 5507 136810401 5508 179076096 5509 227130561 5510 0 5511 30977331 5512 67731456 5513 110298591 5514 158714976 5515 213016875 5516 273240576 5517 339422391 5518 411598656 5519 489805731 5520 0 5521 60405261 5522 126829296 5523 199308501 5524 277879296 5525 362578125 5526 453441456 5527 550505781 5528 653807616 5529 763383501 5530 0 5531 91045791 5532 188353536 5533 291959811 5534 401901216 5535 518214375 5536 640935936 5537 770102571 5538 905750976 5539 1047917871 5540 0 5541 122904921 5542 252316176 5543 388270521 5544 530804736 5545 679955625 5546 835760016 5547 998254761 5548 1167476736 5549 1343462841 5550 0 5551 155988651 5552 318729216 5553 488258631 5554 664613856 5555 847831875 5556 1037949696 5557 1235004351 5558 1439032896 5559 1650072411 5560 0 5561 190302981 5562 387604656 5563 591942141 5564 803352576 5565 1021873125 5566 1247540976 5567 1480393341 5568 1720467456 5569 1967800581 5570 0 5571 225853911 5572 458954496 5573 699339051 5574 947044896 5575 1202109375 5576 1464569856 5577 1734463731 5578 2011828416 5579 2296701351 5580 0 5581 262647441 5582 532790736 5583 810467361 5584 1095714816 5585 1388570625 5586 1689072336 5587 1997257521 5588 2313163776 5589 2636828721 5590 0 5591 300689571 5592 609125376 5593 925345071 5594 1249386336 5595 1581286875 5596 1921084416 5597 2268816711 5598 2624521536 5599 2988236691 5600 0 5601 3366201 5602 13489616 5603 30407481 5604 54157056 5605 84775625 5606 122300496 5607 166769001 5608 218218496 5609 276686361 5610 0 5611 37711531 5612 82429056 5613 134189991 5614 193031776 5615 258991875 5616 332107776 5617 412416991 5618 499957056 5619 594765531 5620 0 5621 73303461 5622 153862896 5623 241715901 5624 336900096 5625 439453125 5626 549412656 5627 666816381 5628 791702016 5629 924107301 5630 0 5631 110147991 5632 227803136 5633 353003211 5634 485786016 5635 626189375 5636 774251136 5637 930009171 5638 1093501376 5639 1264765671 5640 0 5641 148251121 5642 304261776 5643 468069921 5644 639713536 5645 819230625 5646 1006659216 5647 1202037361 5648 1405403136 5649 1616794641 5650 0 5651 187618851 5652 383250816 5653 586934031 5654 798706656 5655 1018606875 5656 1246672896 5657 1482942951 5658 1727455296 5659 1980248211 5660 0 5661 228257181 5662 464782256 5663 709613541 5664 962789376 5665 1224348125 5666 1494328176 5667 1772767941 5668 2059705856 5669 2355180381 5670 0 5671 270172111 5672 548868096 5673 836126451 5674 1131985696 5675 1436484375 5676 1749661056 5677 2071554331 5678 2402202816 5679 2741645151 5680 0 5681 313369641 5682 635520336 5683 966490761 5684 1306319616 5685 1655045625 5686 2012707536 5687 2379344121 5688 2754994176 5689 3139696521 5690 0 5691 357855771 5692 724750976 5693 1100724471 5694 1485815136 5695 1880061875 5696 2283503616 5697 2696179311 5698 3118127936 5699 3549388491 5700 0 5701 3996401 5702 16011216 5703 36082881 5704 64249856 5705 100550625 5706 145023696 5707 197707601 5708 258640896 5709 327862161 5710 0 5711 44665731 5712 97606656 5713 158861391 5714 228468576 5715 306466875 5716 392894976 5717 487791591 5718 591195456 5719 703145331 5720 0 5721 86621661 5722 181776496 5723 285503301 5724 397840896 5725 518828125 5726 648503856 5727 786906981 5728 934076416 5729 1090051101 5730 0 5731 129870191 5732 268532736 5733 416026611 5734 572390816 5735 737664375 5736 911886336 5737 1095095771 5738 1287331776 5739 1488633471 5740 0 5741 174417321 5742 357887376 5743 550449321 5744 752142336 5745 963005625 5746 1183078416 5747 1412399961 5748 1651009536 5749 1898946441 5750 0 5751 220269051 5752 449852416 5753 688789431 5754 937119456 5755 1194881875 5756 1462116096 5757 1738861551 5758 2025157696 5759 2321044011 5760 0 5761 267431381 5762 544439856 5763 831064941 5764 1127346176 5765 1433323125 5766 1749035376 5767 2074522541 5768 2409824256 5769 2754980181 5770 0 5771 315910311 5772 641661696 5773 977293851 5774 1322846496 5775 1678359375 5776 2043872256 5777 2419424931 5778 2805057216 5779 3200808951 5780 0 5781 365711841 5782 741529936 5783 1127494161 5784 1523644416 5785 1930020625 5786 2346662736 5787 2773610721 5788 3210904576 5789 3658584321 5790 0 5791 416841971 5792 844056576 5793 1281683871 5794 1729763936 5795 2188336875 5796 2657442816 5797 3137121911 5798 3627414336 5799 4128360291 5800 0 5801 4646601 5802 18612816 5803 41938281 5804 74662656 5805 116825625 5806 168466896 5807 229626201 5808 300343296 5809 380657961 5810 0 5811 51839931 5812 113264256 5813 184312791 5814 265025376 5815 355441875 5816 455602176 5817 565546191 5818 685313856 5819 814945131 5820 0 5821 100359861 5822 210570096 5823 330670701 5824 460701696 5825 600703125 5826 750715056 5827 910777581 5828 1080930816 5829 1261214901 5830 0 5831 150212391 5832 310542336 5833 481030011 5834 661715616 5835 852639375 5836 1053841536 5837 1265362371 5838 1487242176 5839 1719521271 5840 0 5841 201403521 5842 413192976 5843 635408721 5844 868091136 5845 1111280625 5846 1365017616 5847 1629342561 5848 1904295936 5849 2189918241 5850 0 5851 253939251 5852 518534016 5853 793824831 5854 1079852256 5855 1376656875 5856 1684279296 5857 2002760151 5858 2332140096 5859 2672459811 5860 0 5861 307825581 5862 626577456 5863 956296341 5864 1297022976 5865 1648798125 5866 2011662576 5867 2385657141 5868 2770822656 5869 3167199981 5870 0 5871 363068511 5872 737335296 5873 1122841251 5874 1519627296 5875 1927734375 5876 2347203456 5877 2778075531 5878 3220391616 5879 3674192751 5880 0 5881 419674041 5882 850819536 5883 1293477561 5884 1747689216 5885 2213495625 5886 2690937936 5887 3180057321 5888 3680894976 5889 4193492121 5890 0 5891 477648171 5892 967042176 5893 1468223271 5894 1981232736 5895 2506111875 5896 3042902016 5897 3591644511 5898 4152380736 5899 4725152091 5900 0 5901 5316801 5902 21294416 5903 47973681 5904 85395456 5905 133600625 5906 192630096 5907 262524801 5908 343325696 5909 435073761 5910 0 5911 59234131 5912 129401856 5913 210544191 5914 302702176 5915 405916875 5916 520229376 5917 645680791 5918 782312256 5919 930164931 5920 0 5921 114518061 5922 240243696 5923 377218101 5924 525482496 5925 685078125 5926 856046256 5927 1038428181 5928 1232265216 5929 1437598701 5930 0 5931 171174591 5932 353831936 5933 548013411 5934 753760416 5935 971114375 5936 1200116736 5937 1440808971 5938 1693232576 5939 1957429071 5940 0 5941 229209721 5942 470178576 5943 722948121 5944 987559936 5945 1264055625 5946 1552476816 5947 1852865161 5948 2165262336 5949 2489710041 5950 0 5951 288629451 5952 589295616 5953 902040231 5954 1226905056 5955 1563931875 5956 1913162496 5957 2274638751 5958 2648402496 5959 3034495611 5960 0 5961 349439781 5962 711195056 5963 1085307741 5964 1471819776 5965 1870773125 5966 2282209776 5967 2706171741 5968 3142701056 5969 3591839781 5970 0 5971 411646711 5972 835888896 5973 1272768651 5974 1722328096 5975 2184609375 5976 2659654656 5977 3147506131 5978 3648206016 5979 4161796551 5980 0 5981 475256241 5982 963389136 5983 1464440961 5984 1978454016 5985 2505470625 5986 3045533136 5987 3598683921 5988 4164965376 5989 4744419921 5990 0 5991 540274371 5992 1093707776 5993 1660342671 5994 2240221536 5995 2833386875 5996 3439881216 5997 4059747111 5998 4693027136 5999 5339763891 6000 0 6001 6001 6002 48016 6003 162081 6004 384256 6005 750625 6006 1297296 6007 2060401 6008 3076096 6009 4380561 6010 0 6011 727331 6012 1731456 6013 3048591 6014 4714976 6015 6766875 6016 9240576 6017 12172391 6018 15598656 6019 19555731 6020 0 6021 2655261 6022 5829296 6023 9558501 6024 13879296 6025 18828125 6026 24441456 6027 30755781 6028 37807616 6029 45633501 6030 0 6031 5795791 6032 12353536 6033 19709811 6034 27901216 6035 36964375 6036 46935936 6037 57852571 6038 69750976 6039 82667871 6040 0 6041 10154921 6042 21316176 6043 33520521 6044 46804736 6045 61205625 6046 76760016 6047 93504761 6048 111476736 6049 130712841 6050 0 6051 15738651 6052 32729216 6053 51008631 6054 70613856 6055 91581875 6056 113949696 6057 137754351 6058 163032896 6059 189822411 6060 0 6061 22552981 6062 46604656 6063 72192141 6064 99352576 6065 128123125 6066 158540976 6067 190643341 6068 224467456 6069 260050581 6070 0 6071 30603911 6072 62954496 6073 97089051 6074 133044896 6075 170859375 6076 210569856 6077 252213731 6078 295828416 6079 341451351 6080 0 6081 39897441 6082 81790736 6083 125717361 6084 171714816 6085 219820625 6086 270072336 6087 322507521 6088 377163776 6089 434078721 6090 0 6091 50439571 6092 103125376 6093 158095071 6094 215386336 6095 275036875 6096 337084416 6097 401566711 6098 468521536 6099 537986691 6100 0 6101 616201 6102 2489616 6103 5657481 6104 10157056 6105 16025625 6106 23300496 6107 32019001 6108 42218496 6109 53936361 6110 0 6111 7461531 6112 16429056 6113 26939991 6114 39031776 6115 52741875 6116 68107776 6117 85166991 6118 103957056 6119 124515531 6120 0 6121 15553461 6122 32862896 6123 51965901 6124 72900096 6125 95703125 6126 120412656 6127 147066381 6128 175702016 6129 206357301 6130 0 6131 24897991 6132 51803136 6133 80753211 6134 111786016 6135 144939375 6136 180251136 6137 217759171 6138 257501376 6139 299515671 6140 0 6141 35501121 6142 73261776 6143 113319921 6144 155713536 6145 200480625 6146 247659216 6147 297287361 6148 349403136 6149 404044641 6150 0 6151 47368851 6152 97250816 6153 149684031 6154 204706656 6155 262356875 6156 322672896 6157 385692951 6158 451455296 6159 519998211 6160 0 6161 60507181 6162 123782256 6163 189863541 6164 258789376 6165 330598125 6166 405328176 6167 483017941 6168 563705856 6169 647430381 6170 0 6171 74922111 6172 152868096 6173 233876451 6174 317985696 6175 405234375 6176 495661056 6177 589304331 6178 686202816 6179 786395151 6180 0 6181 90619641 6182 184520336 6183 281740761 6184 382319616 6185 486295625 6186 593707536 6187 704594121 6188 818994176 6189 936946521 6190 0 6191 107605771 6192 218750976 6193 333474471 6194 451815136 6195 573811875 6196 699503616 6197 828929311 6198 962127936 6199 1099138491 6200 0 6201 1246401 6202 5011216 6203 11332881 6204 20249856 6205 31800625 6206 46023696 6207 62957601 6208 82640896 6209 105112161 6210 0 6211 14415731 6212 31606656 6213 51611391 6214 74468576 6215 100216875 6216 128894976 6217 160541591 6218 195195456 6219 232895331 6220 0 6221 28871661 6222 60776496 6223 95753301 6224 133840896 6225 175078125 6226 219503856 6227 267156981 6228 318076416 6229 372301101 6230 0 6231 44620191 6232 92532736 6233 143776611 6234 198390816 6235 256414375 6236 317886336 6237 382845771 6238 451331776 6239 523383471 6240 0 6241 61667321 6242 126887376 6243 195699321 6244 268142336 6245 344255625 6246 424078416 6247 507649961 6248 595009536 6249 686196441 6250 0 6251 80019051 6252 163852416 6253 251539431 6254 343119456 6255 438631875 6256 538116096 6257 641611551 6258 749157696 6259 860794011 6260 0 6261 99681381 6262 203439856 6263 311314941 6264 423346176 6265 539573125 6266 660035376 6267 784772541 6268 913824256 6269 1047230181 6270 0 6271 120660311 6272 245661696 6273 375043851 6274 508846496 6275 647109375 6276 789872256 6277 937174931 6278 1089057216 6279 1245558951 6280 0 6281 142961841 6282 290529936 6283 442744161 6284 599644416 6285 761270625 6286 927662736 6287 1098860721 6288 1274904576 6289 1455834321 6290 0 6291 166591971 6292 338056576 6293 514433871 6294 695763936 6295 882086875 6296 1073442816 6297 1269871911 6298 1471414336 6299 1678110291 6300 0 6301 1896601 6302 7612816 6303 17188281 6304 30662656 6305 48075625 6306 69466896 6307 94876201 6308 124343296 6309 157907961 6310 0 6311 21589931 6312 47264256 6313 77062791 6314 111025376 6315 149191875 6316 191602176 6317 238296191 6318 289313856 6319 344695131 6320 0 6321 42609861 6322 89570096 6323 140920701 6324 196701696 6325 256953125 6326 321715056 6327 391027581 6328 464930816 6329 543464901 6330 0 6331 64962391 6332 134542336 6333 208780011 6334 287715616 6335 371389375 6336 459841536 6337 553112371 6338 651242176 6339 754271271 6340 0 6341 88653521 6342 182192976 6343 280658721 6344 384091136 6345 492530625 6346 606017616 6347 724592561 6348 848295936 6349 977168241 6350 0 6351 113689251 6352 232534016 6353 356574831 6354 485852256 6355 620406875 6356 760279296 6357 905510151 6358 1056140096 6359 1212209811 6360 0 6361 140075581 6362 285577456 6363 436546341 6364 593022976 6365 755048125 6366 922662576 6367 1095907141 6368 1274822656 6369 1459449981 6370 0 6371 167818511 6372 341335296 6373 520591251 6374 705627296 6375 896484375 6376 1093203456 6377 1295825531 6378 1504391616 6379 1718942751 6380 0 6381 196924041 6382 399819536 6383 608727561 6384 823689216 6385 1044745625 6386 1271937936 6387 1505307321 6388 1744894976 6389 1990742121 6390 0 6391 227398171 6392 461042176 6393 700973271 6394 947232736 6395 1199861875 6396 1458902016 6397 1724394511 6398 1996380736 6399 2274902091 6400 0 6401 2566801 6402 10294416 6403 23223681 6404 41395456 6405 64850625 6406 93630096 6407 127774801 6408 167325696 6409 212323761 6410 0 6411 28984131 6412 63401856 6413 103294191 6414 148702176 6415 199666875 6416 256229376 6417 318430791 6418 386312256 6419 459914931 6420 0 6421 56768061 6422 119243696 6423 187468101 6424 261482496 6425 341328125 6426 427046256 6427 518678181 6428 616265216 6429 719848701 6430 0 6431 85924591 6432 177831936 6433 275763411 6434 379760416 6435 489864375 6436 606116736 6437 728558971 6438 857232576 6439 992179071 6440 0 6441 116459721 6442 239178576 6443 368198121 6444 503559936 6445 645305625 6446 793476816 6447 948115161 6448 1109262336 6449 1276960041 6450 0 6451 148379451 6452 303295616 6453 464790231 6454 632905056 6455 807681875 6456 989162496 6457 1177388751 6458 1372402496 6459 1574245611 6460 0 6461 181689781 6462 370195056 6463 565557741 6464 767819776 6465 977023125 6466 1193209776 6467 1416421741 6468 1646701056 6469 1884089781 6470 0 6471 216396711 6472 439888896 6473 670518651 6474 908328096 6475 1153359375 6476 1405654656 6477 1665256131 6478 1932206016 6479 2206546551 6480 0 6481 252506241 6482 512389136 6483 779690961 6484 1054454016 6485 1336720625 6486 1626533136 6487 1923933921 6488 2228965376 6489 2541669921 6490 0 6491 290024371 6492 587707776 6493 893092671 6494 1206221536 6495 1527136875 6496 1855881216 6497 2192497111 6498 2537027136 6499 2889513891 6500 0 6501 3257001 6502 13056016 6503 29439081 6504 52448256 6505 82125625 6506 118513296 6507 161653401 6508 211588096 6509 268359561 6510 0 6511 36598331 6512 80019456 6513 130305591 6514 187498976 6515 251641875 6516 322776576 6517 400945391 6518 486190656 6519 578554731 6520 0 6521 71346261 6522 149797296 6523 235395501 6524 328183296 6525 428203125 6526 535497456 6527 650108781 6528 772079616 6529 901452501 6530 0 6531 107506791 6532 222401536 6533 344726811 6534 474525216 6535 611839375 6536 756711936 6537 909185571 6538 1069302976 6539 1237106871 6540 0 6541 145085921 6542 297844176 6543 458317521 6544 626548736 6545 802580625 6546 986456016 6547 1178217761 6548 1377908736 6549 1585571841 6550 0 6551 184089651 6552 376137216 6553 576185631 6554 784277856 6555 1000456875 6556 1224765696 6557 1457247351 6558 1697944896 6559 1946901411 6560 0 6561 224523981 6562 457292656 6563 698349141 6564 947736576 6565 1205498125 6566 1471676976 6567 1746316341 6568 2029459456 6569 2321149581 6570 0 6571 266394911 6572 541322496 6573 824826051 6574 1116948896 6575 1417734375 6576 1727225856 6577 2045466731 6578 2372500416 6579 2708370351 6580 0 6581 309708441 6582 628238736 6583 955634361 6584 1291938816 6585 1637195625 6586 1991448336 6587 2354740521 6588 2727115776 6589 3108617721 6590 0 6591 354470571 6592 718053376 6593 1090792071 6594 1472730336 6595 1863911875 6596 2264380416 6597 2674179711 6598 3093353536 6599 3521945691 6600 0 6601 3967201 6602 15897616 6603 35834481 6604 63821056 6605 99900625 6606 144116496 6607 196512001 6608 257130496 6609 326015361 6610 0 6611 44432531 6612 97117056 6613 158096991 6614 227415776 6615 305116875 6616 391243776 6617 485839991 6618 588949056 6619 700614531 6620 0 6621 86344461 6622 181230896 6623 284702901 6624 396804096 6625 517578125 6626 647068656 6627 785319381 6628 932374016 6629 1088276301 6630 0 6631 129708991 6632 268251136 6633 415670211 6634 572010016 6635 737314375 6636 911627136 6637 1094992171 6638 1287453376 6639 1489054671 6640 0 6641 174532121 6642 358189776 6643 551016921 6644 753057536 6645 964355625 6646 1184955216 6647 1414900361 6648 1654235136 6649 1903003641 6650 0 6651 220819851 6652 451058816 6653 690761031 6654 939970656 6655 1198731875 6656 1467088896 6657 1745085951 6658 2032767296 6659 2330177211 6660 0 6661 268578181 6662 546870256 6663 834920541 6664 1132773376 6665 1440473125 6666 1758064176 6667 2085590941 6668 2423097856 6669 2770629381 6670 0 6671 317813111 6672 645636096 6673 983513451 6674 1331489696 6675 1689609375 6676 2057917056 6677 2436457331 6678 2825274816 6679 3224414151 6680 0 6681 368530641 6682 747368336 6683 1136557761 6684 1536143616 6685 1946170625 6686 2366683536 6687 2797727121 6688 3239346176 6689 3691585521 6690 0 6691 420736771 6692 852078976 6693 1294071471 6694 1746759136 6695 2210186875 6696 2684399616 6697 3169442311 6698 3665359936 6699 4172197491 6700 0 6701 4697401 6702 18819216 6703 42409881 6704 75513856 6705 118175625 6706 170439696 6707 232350601 6708 303952896 6709 385291161 6710 0 6711 52486731 6712 114694656 6713 186668391 6714 268452576 6715 360091875 6716 461630976 6717 573114591 6718 694587456 6719 826094331 6720 0 6721 101762661 6722 213544496 6723 335390301 6724 467344896 6725 609453125 6726 761759856 6727 924309981 6728 1097148416 6729 1280320101 6730 0 6731 152531191 6732 315380736 6733 488593611 6734 672214816 6735 866289375 6736 1070862336 6737 1285978771 6738 1511683776 6739 1748022471 6740 0 6741 204798321 6742 420215376 6743 646296321 6744 883086336 6745 1130630625 6746 1388974416 6747 1658162961 6748 1938241536 6749 2229255441 6750 0 6751 258570051 6752 528060416 6753 808516431 6754 1099983456 6755 1402506875 6756 1716132096 6757 2040904551 6758 2376869696 6759 2724073011 6760 0 6761 313852381 6762 638927856 6763 975271941 6764 1322930176 6765 1681948125 6766 2052371376 6767 2434245541 6768 2827616256 6769 3232529181 6770 0 6771 370651311 6772 752829696 6773 1146580851 6774 1551950496 6775 1968984375 6776 2397728256 6777 2838227931 6778 3290529216 6779 3754677951 6780 0 6781 428972841 6782 869777936 6783 1322461161 6784 1787068416 6785 2263645625 6786 2752238736 6787 3252893721 6788 3765656576 6789 4290573321 6790 0 6791 488822971 6792 989784576 6793 1502930871 6794 2028307936 6795 2565961875 6796 3115938816 6797 3678284911 6798 4253046336 6799 4840269291 6800 0 6801 5447601 6802 21820816 6803 49165281 6804 87526656 6805 136950625 6806 197482896 6807 269169201 6808 352055296 6809 446186961 6810 0 6811 60760931 6812 132752256 6813 216019791 6814 310609376 6815 416566875 6816 533938176 6817 662769191 6818 803105856 6819 954994131 6820 0 6821 117600861 6822 246738096 6823 387457701 6824 539805696 6825 703828125 6826 879571056 6827 1067080581 6828 1266402816 6829 1477583901 6830 0 6831 175973391 6832 363790336 6833 563497011 6834 775139616 6835 998764375 6836 1234417536 6837 1482145371 6838 1741994176 6839 2014010271 6840 0 6841 235884521 6842 483920976 6843 744155721 6844 1016635136 6845 1301405625 6846 1598513616 6847 1908005561 6848 2229927936 6849 2564327241 6850 0 6851 297340251 6852 607142016 6853 929451831 6854 1264316256 6855 1611781875 6856 1971895296 6857 2344703151 6858 2730252096 6859 3128588811 6860 0 6861 360346581 6862 733465456 6863 1119403341 6864 1518206976 6865 1929923125 6866 2354598576 6867 2792280141 6868 3243014656 6869 3706848981 6870 0 6871 424909511 6872 862903296 6873 1314028251 6874 1778331296 6875 2255859375 6876 2746659456 6877 3250778531 6878 3768263616 6879 4299161751 6880 0 6881 491035041 6882 995467536 6883 1513344561 6884 2044713216 6885 2589620625 6886 3148113936 6887 3720240321 6888 4306046976 6889 4905581121 6890 0 6891 558729171 6892 1131170176 6893 1717370271 6894 2317376736 6895 2931236875 6896 3558998016 6897 4200707511 6898 4856412736 6899 5526161091 6900 0 6901 6217801 6902 24902416 6903 56100681 6904 99859456 6905 156225625 6906 225246096 6907 306967801 6908 401437696 6909 508702761 6910 0 6911 69255131 6912 151289856 6913 246151191 6914 353886176 6915 474541875 6916 608165376 6917 754803791 6918 914504256 6919 1087313931 6920 0 6921 133859061 6922 280811696 6923 440905101 6924 614186496 6925 800703125 6926 1000502256 6927 1213631181 6928 1440137216 6929 1680067701 6930 0 6931 200035591 6932 413479936 6933 640380411 6934 880784416 6935 1134739375 6936 1402292736 6937 1683491971 6938 1978384576 6939 2287018071 6940 0 6941 267790721 6942 549306576 6943 844595121 6944 1153703936 6945 1476680625 6946 1813572816 6947 2164428161 6948 2529294336 6949 2908219041 6950 0 6951 337130451 6952 688303616 6953 1053567231 6954 1432969056 6955 1826556875 6956 2234378496 6957 2656481751 6958 3092914496 6959 3543724611 6960 0 6961 408060781 6962 830483056 6963 1267314741 6964 1718603776 6965 2184398125 6966 2664745776 6967 3159694741 6968 3669293056 6969 4193588781 6970 0 6971 480587711 6972 975856896 6973 1485855651 6974 2010632096 6975 2550234375 6976 3104710656 6977 3674109131 6978 4258478016 6979 4857865551 6980 0 6981 554717241 6982 1124437136 6983 1709207961 6984 2309078016 6985 2924095625 6986 3554309136 6987 4199766921 6988 4860517376 6989 5536608921 6990 0 6991 630455371 6992 1276235776 6993 1937389671 6994 2613965536 6995 3306011875 6996 4013577216 6997 4736710111 6998 5475459136 6999 6229872891 7000 0 7001 7001 7002 56016 7003 189081 7004 448256 7005 875625 7006 1513296 7007 2403401 7008 3588096 7009 5109561 7010 0 7011 848331 7012 2019456 7013 3555591 7014 5498976 7015 7891875 7016 10776576 7017 14195391 7018 18190656 7019 22804731 7020 0 7021 3096261 7022 6797296 7023 11145501 7024 16183296 7025 21953125 7026 28497456 7027 35858781 7028 44079616 7029 53202501 7030 0 7031 6756791 7032 14401536 7033 22976811 7034 32525216 7035 43089375 7036 54711936 7037 67435571 7038 81302976 7039 96356871 7040 0 7041 11835921 7042 24844176 7043 39067521 7044 54548736 7045 71330625 7046 89456016 7047 108967761 7048 129908736 7049 152321841 7050 0 7051 18339651 7052 38137216 7053 59435631 7054 82277856 7055 106706875 7056 132765696 7057 160497351 7058 189944896 7059 221151411 7060 0 7061 26273981 7062 54292656 7063 84099141 7064 115736576 7065 149248125 7066 184676976 7067 222066341 7068 261459456 7069 302899581 7070 0 7071 35644911 7072 73322496 7073 113076051 7074 154948896 7075 198984375 7076 245225856 7077 293716731 7078 344500416 7079 397620351 7080 0 7081 46458441 7082 95238736 7083 146384361 7084 199938816 7085 255945625 7086 314448336 7087 375490521 7088 439115776 7089 505367721 7090 0 7091 58720571 7092 120053376 7093 184042071 7094 250730336 7095 320161875 7096 392380416 7097 467429711 7098 545353536 7099 626195691 7100 0 7101 717201 7102 2897616 7103 6584481 7104 11821056 7105 18650625 7106 27116496 7107 37262001 7108 49130496 7109 62765361 7110 0 7111 8682531 7112 19117056 7113 31346991 7114 45415776 7115 61366875 7116 79243776 7117 99089991 7118 120949056 7119 144864531 7120 0 7121 18094461 7122 38230896 7123 60452901 7124 84804096 7125 111328125 7126 140068656 7127 171069381 7128 204374016 7129 240026301 7130 0 7131 28958991 7132 60251136 7133 93920211 7134 130010016 7135 168564375 7136 209627136 7137 253242171 7138 299453376 7139 348304671 7140 0 7141 41282121 7142 85189776 7143 131766921 7144 181057536 7145 233105625 7146 287955216 7147 345650361 7148 406235136 7149 469753641 7150 0 7151 55069851 7152 113058816 7153 174011031 7154 237970656 7155 304981875 7156 375088896 7157 448335951 7158 524767296 7159 604427211 7160 0 7161 70328181 7162 143870256 7163 220670541 7164 300773376 7165 384223125 7166 471064176 7167 561340941 7168 655097856 7169 752379381 7170 0 7171 87063111 7172 177636096 7173 271763451 7174 369489696 7175 470859375 7176 575917056 7177 684707331 7178 797274816 7179 913664151 7180 0 7181 105280641 7182 214368336 7183 327307761 7184 444143616 7185 564920625 7186 689683536 7187 818477121 7188 951346176 7189 1088335521 7190 0 7191 124986771 7192 254078976 7193 387321471 7194 524759136 7195 666436875 7196 812399616 7197 962692311 7198 1117359936 7199 1276447491 7200 0 7201 1447401 7202 5819216 7203 13159881 7204 23513856 7205 36925625 7206 53439696 7207 73100601 7208 95952896 7209 122041161 7210 0 7211 16736731 7212 36694656 7213 59918391 7214 86452576 7215 116341875 7216 149630976 7217 186364591 7218 226587456 7219 270344331 7220 0 7221 33512661 7222 70544496 7223 111140301 7224 155344896 7225 203203125 7226 254759856 7227 310059981 7228 369148416 7229 432070101 7230 0 7231 51781191 7232 107380736 7233 166843611 7234 230214816 7235 297539375 7236 368862336 7237 444228771 7238 523683776 7239 607272471 7240 0 7241 71548321 7242 147215376 7243 227046321 7244 311086336 7245 399380625 7246 491974416 7247 588912961 7248 690241536 7249 796005441 7250 0 7251 92820051 7252 190060416 7253 291766431 7254 397983456 7255 508756875 7256 624132096 7257 744154551 7258 868869696 7259 998323011 7260 0 7261 115602381 7262 235927856 7263 361021941 7264 490930176 7265 625698125 7266 765371376 7267 909995541 7268 1059616256 7269 1214279181 7270 0 7271 139901311 7272 284829696 7273 434830851 7274 589950496 7275 750234375 7276 915728256 7277 1086477931 7278 1262529216 7279 1443927951 7280 0 7281 165722841 7282 336777936 7283 513211161 7284 695068416 7285 882395625 7286 1075238736 7287 1273643721 7288 1477656576 7289 1687323321 7290 0 7291 193072971 7292 391784576 7293 596180871 7294 806307936 7295 1022211875 7296 1243938816 7297 1471534911 7298 1705046336 7299 1944519291 7300 0 7301 2197601 7302 8820816 7303 19915281 7304 35526656 7305 55700625 7306 80482896 7307 109919201 7308 144055296 7309 182936961 7310 0 7311 25010931 7312 54752256 7313 89269791 7314 128609376 7315 172816875 7316 221938176 7317 276019191 7318 335105856 7319 399244131 7320 0 7321 49350861 7322 103738096 7323 163207701 7324 227805696 7325 297578125 7326 372571056 7327 452830581 7328 538402816 7329 629333901 7330 0 7331 75223391 7332 155790336 7333 241747011 7334 333139616 7335 430014375 7336 532417536 7337 640395371 7338 753994176 7339 873260271 7340 0 7341 102634521 7342 210920976 7343 324905721 7344 444635136 7345 570155625 7346 701513616 7347 838755561 7348 981927936 7349 1131077241 7350 0 7351 131590251 7352 269142016 7353 412701831 7354 562316256 7355 718031875 7356 879895296 7357 1047953151 7358 1222252096 7359 1402838811 7360 0 7361 162096581 7362 330465456 7363 505153341 7364 686206976 7365 873673125 7366 1067598576 7367 1268030141 7368 1475014656 7369 1688598981 7370 0 7371 194159511 7372 394903296 7373 602278251 7374 816331296 7375 1037109375 7376 1264659456 7377 1499028531 7378 1740263616 7379 1988411751 7380 0 7381 227785041 7382 462467536 7383 704094561 7384 952713216 7385 1208370625 7386 1471113936 7387 1740990321 7388 2018046976 7389 2302331121 7390 0 7391 262979171 7392 533170176 7393 810620271 7394 1095376736 7395 1387486875 7396 1686998016 7397 1993957511 7398 2308412736 7399 2630411091 7400 0 7401 2967801 7402 11902416 7403 26850681 7404 47859456 7405 74975625 7406 108246096 7407 147717801 7408 193437696 7409 245452761 7410 0 7411 33505131 7412 73289856 7413 119401191 7414 171886176 7415 230791875 7416 296165376 7417 368053791 7418 446504256 7419 531563931 7420 0 7421 65609061 7422 137811696 7423 216655101 7424 302186496 7425 394453125 7426 493502256 7427 599381181 7428 712137216 7429 831817701 7430 0 7431 99285591 7432 205479936 7433 318630411 7434 438784416 7435 565989375 7436 700292736 7437 841741971 7438 990384576 7439 1146268071 7440 0 7441 134540721 7442 276306576 7443 425345121 7444 581703936 7445 745430625 7446 916572816 7447 1095178161 7448 1281294336 7449 1474969041 7450 0 7451 171380451 7452 350303616 7453 536817231 7454 730969056 7455 932806875 7456 1142378496 7457 1359731751 7458 1584914496 7459 1817974611 7460 0 7461 209810781 7462 427483056 7463 653064741 7464 886603776 7465 1128148125 7466 1377745776 7467 1635444741 7468 1901293056 7469 2175338781 7470 0 7471 249837711 7472 507856896 7473 774105651 7474 1048632096 7475 1331484375 7476 1622710656 7477 1922359131 7478 2230478016 7479 2547115551 7480 0 7481 291467241 7482 591437136 7483 899957961 7484 1217078016 7485 1542845625 7486 1877309136 7487 2220516921 7488 2572517376 7489 2933358921 7490 0 7491 334705371 7492 678235776 7493 1030639671 7494 1391965536 7495 1762261875 7496 2141577216 7497 2529960111 7498 2927459136 7499 3334122891 7500 0 7501 3758001 7502 15064016 7503 33966081 7504 60512256 7505 94750625 7506 136729296 7507 186496401 7508 244100096 7509 309588561 7510 0 7511 42219331 7512 92307456 7513 150312591 7514 216282976 7515 290266875 7516 372312576 7517 462468391 7518 560782656 7519 667303731 7520 0 7521 82287261 7522 172765296 7523 271482501 7524 378487296 7525 493828125 7526 617553456 7527 749711781 7528 890351616 7529 1039521501 7530 0 7531 123967791 7532 256449536 7533 397493811 7534 547149216 7535 705464375 7536 872487936 7537 1048268571 7538 1232854976 7539 1426295871 7540 0 7541 167266921 7542 343372176 7543 528364521 7544 722292736 7545 925205625 7546 1137152016 7547 1358180761 7548 1588340736 7549 1827680841 7550 0 7551 212190651 7552 433545216 7553 664112631 7554 903941856 7555 1153081875 7556 1411581696 7557 1679490351 7558 1956856896 7559 2243730411 7560 0 7561 258744981 7562 526980656 7563 804756141 7564 1092120576 7565 1389123125 7566 1695812976 7567 2012239341 7568 2338451456 7569 2674498581 7570 0 7571 306935911 7572 623690496 7573 950313051 7574 1286852896 7575 1633359375 7576 1989881856 7577 2356469731 7578 2733172416 7579 3120039351 7580 0 7581 356769441 7582 723686736 7583 1100801361 7584 1488162816 7585 1885820625 7586 2293824336 7587 2712223521 7588 3141067776 7589 3580406721 7590 0 7591 408251571 7592 826981376 7593 1256239071 7594 1696074336 7595 2146536875 7596 2607676416 7597 3079542711 7598 3562185536 7599 4055654691 7600 0 7601 4568201 7602 18305616 7603 41261481 7604 73485056 7605 115025625 7606 165932496 7607 226255001 7608 296042496 7609 375344361 7610 0 7611 51153531 7612 111805056 7613 182003991 7614 261799776 7615 351241875 7616 450379776 7617 559262991 7618 677941056 7619 806463531 7620 0 7621 99385461 7622 208598896 7623 327689901 7624 456708096 7625 595703125 7626 744724656 7627 903822381 7628 1073046016 7629 1252445301 7630 0 7631 149269991 7632 308699136 7633 478337211 7634 658234016 7635 848439375 7636 1049003136 7637 1259975171 7638 1481405376 7639 1713343671 7640 0 7641 200813121 7642 412117776 7643 633963921 7644 866401536 7645 1109480625 7646 1363251216 7647 1627763361 7648 1903067136 7649 2189212641 7650 0 7651 254020851 7652 518866816 7653 794588031 7654 1081234656 7655 1378856875 7656 1687504896 7657 2007228951 7658 2338079296 7659 2680106211 7660 0 7661 308899181 7662 628958256 7663 960227541 7664 1302757376 7665 1656598125 7666 2021800176 7667 2398413941 7668 2786489856 7669 3186078381 7670 0 7671 365454111 7672 742404096 7673 1130900451 7674 1530993696 7675 1942734375 7676 2366173056 7677 2801360331 7678 3248346816 7679 3707183151 7680 0 7681 423691641 7682 859216336 7683 1306624761 7684 1765967616 7685 2237295625 7686 2720659536 7687 3216110121 7688 3723698176 7689 4243474521 7690 0 7691 483617771 7692 979406976 7693 1487418471 7694 2007703136 7695 2540311875 7696 3085295616 7697 3642705311 7698 4212591936 7699 4795006491 7700 0 7701 5398401 7702 21627216 7703 48736881 7704 86777856 7705 135800625 7706 195855696 7707 266993601 7708 349264896 7709 442720161 7710 0 7711 60307731 7712 131782656 7713 214475391 7714 308436576 7715 413716875 7716 530366976 7717 658437591 7718 797979456 7719 949043331 7720 0 7721 116903661 7722 245312496 7723 385277301 7724 536848896 7725 700078125 7726 875015856 7727 1061712981 7728 1260220416 7729 1470589101 7730 0 7731 175192191 7732 362228736 7733 561160611 7734 772038816 7735 994914375 7736 1229838336 7737 1476861771 7738 1736035776 7739 2007411471 7740 0 7741 235179321 7742 482543376 7743 742143321 7744 1014030336 7745 1298255625 7746 1594870416 7747 1903925961 7748 2225473536 7749 2559564441 7750 0 7751 296871051 7752 606268416 7753 928243431 7754 1262847456 7755 1610131875 7756 1970148096 7757 2342947551 7758 2728581696 7759 3127102011 7760 0 7761 360273381 7762 733415856 7763 1119478941 7764 1518514176 7765 1930573125 7766 2355707376 7767 2793968541 7768 3245408256 7769 3710078181 7770 0 7771 425392311 7772 863997696 7773 1315867851 7774 1781054496 7775 2259609375 7776 2751584256 7777 3257030931 7778 3776001216 7779 4308546951 7780 0 7781 492233841 7782 998025936 7783 1517428161 7784 2050492416 7785 2597270625 7786 3157814736 7787 3732176721 7788 4320408576 7789 4922562321 7790 0 7791 560803971 7792 1135512576 7793 1724177871 7794 2326851936 7795 2943586875 7796 3574434816 7797 4219447911 7798 4878678336 7799 5552178291 7800 0 7801 6248601 7802 25028816 7803 56392281 7804 100390656 7805 157075625 7806 226498896 7807 308712201 7808 403767296 7809 511715961 7810 0 7811 69681931 7812 152240256 7813 247726791 7814 356193376 7815 477691875 7816 612274176 7817 759992191 7818 920897856 7819 1095043131 7820 0 7821 134841861 7822 282906096 7823 444244701 7824 618909696 7825 806953125 7826 1008427056 7827 1223383581 7828 1451874816 7829 1693952901 7830 0 7831 201734391 7832 417038336 7833 645964011 7834 888563616 7835 1144889375 7836 1414993536 7837 1698928371 7838 1996746176 7839 2308499271 7840 0 7841 270365521 7842 554648976 7843 852902721 7844 1165179136 7845 1491530625 7846 1832009616 7847 2186668561 7848 2555559936 7849 2938736241 7850 0 7851 340741251 7852 695750016 7853 1065078831 7854 1448780256 7855 1846906875 7856 2259511296 7857 2686646151 7858 3128364096 7859 3584717811 7860 0 7861 412867581 7862 840353456 7863 1282510341 7864 1739390976 7865 2211048125 7866 2697534576 7867 3198903141 7868 3715206656 7869 4246497981 7870 0 7871 486750511 7872 988471296 7873 1505215251 7874 2037035296 7875 2583984375 7876 3146115456 7877 3723481531 7878 4316135616 7879 4924130751 7880 0 7881 562396041 7882 1140115536 7883 1733211561 7884 2341737216 7885 2965745625 7886 3605289936 7887 4260423321 7888 4931198976 7889 5617670121 7890 0 7891 639810171 7892 1295298176 7893 1966517271 7894 2653520736 7895 3356361875 7896 4075094016 7897 4809770511 7898 5560444736 7899 6327170091 7900 0 7901 7118801 7902 28510416 7903 64227681 7904 114323456 7905 178850625 7906 257862096 7907 351410801 7908 459549696 7909 582331761 7910 0 7911 79276131 7912 173177856 7913 281758191 7914 405070176 7915 543166875 7916 696101376 7917 863926791 7918 1046696256 7919 1244462931 7920 0 7921 153200061 7922 321379696 7923 504592101 7924 702890496 7925 916328125 7926 1144958256 7927 1388834181 7928 1648009216 7929 1922536701 7930 0 7931 228896591 7932 473127936 7933 732747411 7934 1007808416 7935 1298364375 7936 1604468736 7937 1926174971 7938 2263536576 7939 2616607071 7940 0 7941 306371721 7942 628434576 7943 966242121 7944 1319847936 7945 1689305625 7946 2074668816 7947 2475991161 7948 2893326336 7949 3326728041 7950 0 7951 385631451 7952 787311616 7953 1205094231 7954 1639033056 7955 2089181875 7956 2555594496 7957 3038324751 7958 3537426496 7959 4052953611 7960 0 7961 466681781 7962 949771056 7963 1449321741 7964 1965387776 7965 2498023125 7966 3047281776 7967 3613217741 7968 4195885056 7969 4795337781 7970 0 7971 549528711 7972 1115824896 7973 1698942651 7974 2298936096 7975 2915859375 7976 3549766656 7977 4200712131 7978 4868750016 7979 5553934551 7980 0 7981 634178241 7982 1285485136 7983 1953974961 7984 2639702016 7985 3342720625 7986 4063085136 7987 4800849921 7988 5556069376 7989 6328797921 7990 0 7991 720636371 7992 1458763776 7993 2214436671 7994 2987709536 7995 3778636875 7996 4587273216 7997 5413673111 7998 6257891136 7999 7119981891 8000 0 8001 8001 8002 64016 8003 216081 8004 512256 8005 1000625 8006 1729296 8007 2746401 8008 4100096 8009 5838561 8010 0 8011 969331 8012 2307456 8013 4062591 8014 6282976 8015 9016875 8016 12312576 8017 16218391 8018 20782656 8019 26053731 8020 0 8021 3537261 8022 7765296 8023 12732501 8024 18487296 8025 25078125 8026 32553456 8027 40961781 8028 50351616 8029 60771501 8030 0 8031 7717791 8032 16449536 8033 26243811 8034 37149216 8035 49214375 8036 62487936 8037 77018571 8038 92854976 8039 110045871 8040 0 8041 13516921 8042 28372176 8043 44614521 8044 62292736 8045 81455625 8046 102152016 8047 124430761 8048 148340736 8049 173930841 8050 0 8051 20940651 8052 43545216 8053 67862631 8054 93941856 8055 121831875 8056 151581696 8057 183240351 8058 216856896 8059 252480411 8060 0 8061 29994981 8062 61980656 8063 96006141 8064 132120576 8065 170373125 8066 210812976 8067 253489341 8068 298451456 8069 345748581 8070 0 8071 40685911 8072 83690496 8073 129063051 8074 176852896 8075 227109375 8076 279881856 8077 335219731 8078 393172416 8079 453789351 8080 0 8081 53019441 8082 108686736 8083 167051361 8084 228162816 8085 292070625 8086 358824336 8087 428473521 8088 501067776 8089 576656721 8090 0 8091 67001571 8092 136981376 8093 209989071 8094 286074336 8095 365286875 8096 447676416 8097 533292711 8098 622185536 8099 714404691 8100 0 8101 818201 8102 3305616 8103 7511481 8104 13485056 8105 21275625 8106 30932496 8107 42505001 8108 56042496 8109 71594361 8110 0 8111 9903531 8112 21805056 8113 35753991 8114 51799776 8115 69991875 8116 90379776 8117 113012991 8118 137941056 8119 165213531 8120 0 8121 20635461 8122 43598896 8123 68939901 8124 96708096 8125 126953125 8126 159724656 8127 195072381 8128 233046016 8129 273695301 8130 0 8131 33019991 8132 68699136 8133 107087211 8134 148234016 8135 192189375 8136 239003136 8137 288725171 8138 341405376 8139 397093671 8140 0 8141 47063121 8142 97117776 8143 150213921 8144 206401536 8145 265730625 8146 328251216 8147 394013361 8148 463067136 8149 535462641 8150 0 8151 62770851 8152 128866816 8153 198338031 8154 271234656 8155 347606875 8156 427504896 8157 510978951 8158 598079296 8159 688856211 8160 0 8161 80149181 8162 163958256 8163 251477541 8164 342757376 8165 437848125 8166 536800176 8167 639663941 8168 746489856 8169 857328381 8170 0 8171 99204111 8172 202404096 8173 309650451 8174 420993696 8175 536484375 8176 656173056 8177 780110331 8178 908346816 8179 1040933151 8180 0 8181 119941641 8182 244216336 8183 372874761 8184 505967616 8185 643545625 8186 785659536 8187 932360121 8188 1083698176 8189 1239724521 8190 0 8191 142367771 8192 289406976 8193 441168471 8194 597703136 8195 759061875 8196 925295616 8197 1096455311 8198 1272591936 8199 1453756491 8200 0 8201 1648401 8202 6627216 8203 14986881 8204 26777856 8205 42050625 8206 60855696 8207 83243601 8208 109264896 8209 138970161 8210 0 8211 19057731 8212 41782656 8213 68225391 8214 98436576 8215 132466875 8216 170366976 8217 212187591 8218 257979456 8219 307793331 8220 0 8221 38153661 8222 80312496 8223 126527301 8224 176848896 8225 231328125 8226 290015856 8227 352962981 8228 420220416 8229 491839101 8230 0 8231 58942191 8232 122228736 8233 189910611 8234 262038816 8235 338664375 8236 419838336 8237 505611771 8238 596035776 8239 691161471 8240 0 8241 81429321 8242 167543376 8243 258393321 8244 354030336 8245 454505625 8246 559870416 8247 670175961 8248 785473536 8249 905814441 8250 0 8251 105621051 8252 216268416 8253 331993431 8254 452847456 8255 578881875 8256 710148096 8257 846697551 8258 988581696 8259 1135852011 8260 0 8261 131523381 8262 268415856 8263 410728941 8264 558514176 8265 711823125 8266 870707376 8267 1035218541 8268 1205408256 8269 1381328181 8270 0 8271 159142311 8272 323997696 8273 494617851 8274 671054496 8275 853359375 8276 1041584256 8277 1235780931 8278 1436001216 8279 1642296951 8280 0 8281 188483841 8282 383025936 8283 583678161 8284 790492416 8285 1003520625 8286 1222814736 8287 1448426721 8288 1680408576 8289 1918812321 8290 0 8291 219553971 8292 445512576 8293 677927871 8294 916851936 8295 1162336875 8296 1414434816 8297 1673197911 8298 1938678336 8299 2210928291 8300 0 8301 2498601 8302 10028816 8303 22642281 8304 40390656 8305 63325625 8306 91498896 8307 124962201 8308 163767296 8309 207965961 8310 0 8311 28431931 8312 62240256 8313 101476791 8314 146193376 8315 196441875 8316 252274176 8317 313742191 8318 380897856 8319 453793131 8320 0 8321 56091861 8322 117906096 8323 185494701 8324 258909696 8325 338203125 8326 423427056 8327 514633581 8328 611874816 8329 715202901 8330 0 8331 85484391 8332 177038336 8333 274714011 8334 378563616 8335 488639375 8336 604993536 8337 727678371 8338 856746176 8339 992249271 8340 0 8341 116615521 8342 239648976 8343 369152721 8344 505179136 8345 647780625 8346 797009616 8347 952918561 8348 1115559936 8349 1284986241 8350 0 8351 149491251 8352 305750016 8353 468828831 8354 638780256 8355 815656875 8356 999511296 8357 1190396151 8358 1388364096 8359 1593467811 8360 0 8361 184117581 8362 375353456 8363 573760341 8364 779390976 8365 992298125 8366 1212534576 8367 1440153141 8368 1675206656 8369 1917747981 8370 0 8371 220500511 8372 448471296 8373 683965251 8374 927035296 8375 1177734375 8376 1436115456 8377 1702231531 8378 1976135616 8379 2257880751 8380 0 8381 258646041 8382 525115536 8383 799461561 8384 1081737216 8385 1371995625 8386 1670289936 8387 1976673321 8388 2291198976 8389 2613920121 8390 0 8391 298560171 8392 605298176 8393 920267271 8394 1243520736 8395 1575111875 8396 1915094016 8397 2263520511 8398 2620444736 8399 2985920091 8400 0 8401 3368801 8402 13510416 8403 30477681 8404 54323456 8405 85100625 8406 122862096 8407 167660801 8408 219549696 8409 278581761 8410 0 8411 38026131 8412 83177856 8413 135508191 8414 195070176 8415 261916875 8416 336101376 8417 417676791 8418 506696256 8419 603212931 8420 0 8421 74450061 8422 156379696 8423 245842101 8424 342890496 8425 447578125 8426 559958256 8427 680084181 8428 808009216 8429 943786701 8430 0 8431 112646591 8432 233127936 8433 361497411 8434 497808416 8435 642114375 8436 794468736 8437 954924971 8438 1123536576 8439 1300357071 8440 0 8441 152621721 8442 313434576 8443 482492121 8444 659847936 8445 845555625 8446 1039668816 8447 1242241161 8448 1453326336 8449 1672978041 8450 0 8451 194381451 8452 397311616 8453 608844231 8454 829033056 8455 1057931875 8456 1295594496 8457 1542074751 8458 1797426496 8459 2061703611 8460 0 8461 237931781 8462 484771056 8463 740571741 8464 1005387776 8465 1279273125 8466 1562281776 8467 1854467741 8468 2155885056 8469 2466587781 8470 0 8471 283278711 8472 575824896 8473 877692651 8474 1188936096 8475 1509609375 8476 1839766656 8477 2179462131 8478 2528750016 8479 2887684551 8480 0 8481 330428241 8482 670485136 8483 1020224961 8484 1379702016 8485 1748970625 8486 2128085136 8487 2517099921 8488 2916069376 8489 3325047921 8490 0 8491 379386371 8492 768763776 8493 1168186671 8494 1577709536 8495 1997386875 8496 2427273216 8497 2867423111 8498 3317891136 8499 3778731891 8500 0 8501 4259001 8502 17072016 8503 38493081 8504 68576256 8505 107375625 8506 154945296 8507 211339401 8508 276612096 8509 350817561 8510 0 8511 47840331 8512 104595456 8513 170319591 8514 245066976 8515 328891875 8516 421848576 8517 523991391 8518 635374656 8519 756052731 8520 0 8521 93228261 8522 195733296 8523 307569501 8524 428791296 8525 559453125 8526 699609456 8527 849314781 8528 1008623616 8529 1177590501 8530 0 8531 140428791 8532 290497536 8533 450260811 8534 619773216 8535 799089375 8536 988263936 8537 1187351571 8538 1396406976 8539 1615484871 8540 0 8541 189447921 8542 388900176 8543 598411521 8544 818036736 8545 1047830625 8546 1287848016 8547 1538143761 8548 1798772736 8549 2069789841 8550 0 8551 240291651 8552 490953216 8553 752039631 8554 1023605856 8555 1305706875 8556 1598397696 8557 1901733351 8558 2215768896 8559 2540559411 8560 0 8561 292965981 8562 596668656 8563 911163141 8564 1236504576 8565 1572748125 8566 1919948976 8567 2278162341 8568 2647443456 8569 3027847581 8570 0 8571 347476911 8572 706058496 8573 1075800051 8574 1456756896 8575 1848984375 8576 2252537856 8577 2667472731 8578 3093844416 8579 3531708351 8580 0 8581 403830441 8582 819134736 8583 1245968361 8584 1684386816 8585 2134445625 8586 2596200336 8587 3069706521 8588 3555019776 8589 4052195721 8590 0 8591 462032571 8592 935909376 8593 1421686071 8594 1919418336 8595 2429161875 8596 2950972416 8597 3484905711 8598 4031017536 8599 4589363691 8600 0 8601 5169201 8602 20713616 8603 46688481 8604 83149056 8605 130150625 8606 187748496 8607 255998001 8608 334954496 8609 424673361 8610 0 8611 57874531 8612 126493056 8613 205910991 8614 296183776 8615 397366875 8616 509515776 8617 632685991 8618 766933056 8619 912312531 8620 0 8621 112426461 8622 235966896 8623 370676901 8624 516612096 8625 673828125 8626 842380656 8627 1022325381 8628 1213718016 8629 1416614301 8630 0 8631 168830991 8632 349147136 8633 541004211 8634 744458016 8635 959564375 8636 1186379136 8637 1424958171 8638 1675357376 8639 1937632671 8640 0 8641 227094121 8642 466045776 8643 716910921 8644 979745536 8645 1254605625 8646 1541547216 8647 1840626361 8648 2151899136 8649 2475421641 8650 0 8651 287221851 8652 586674816 8653 898415031 8654 1222498656 8655 1558981875 8656 1907920896 8657 2269371951 8658 2643391296 8659 3030035211 8660 0 8661 349220181 8662 711046256 8663 1085534541 8664 1472741376 8665 1872723125 8666 2285536176 8667 2711236941 8668 3149881856 8669 3601527381 8670 0 8671 413095111 8672 839172096 8673 1278287451 8674 1730497696 8675 2195859375 8676 2674429056 8677 3166263331 8678 3671418816 8679 4189952151 8680 0 8681 478852641 8682 971064336 8683 1476691761 8684 1995791616 8685 2528420625 8686 3074635536 8687 3634493121 8688 4208050176 8689 4795363521 8690 0 8691 546498771 8692 1106734976 8693 1680765471 8694 2268647136 8695 2870436875 8696 3486191616 8697 4115968311 8698 4759823936 8699 5417815491 8700 0 8701 6099401 8702 24435216 8703 55063881 8704 98041856 8705 153425625 8706 221271696 8707 301636601 8708 394576896 8709 500149161 8710 0 8711 68128731 8712 148870656 8713 242282391 8714 348420576 8715 467341875 8716 599102976 8717 743760591 8718 901371456 8719 1071992331 8720 0 8721 132044661 8722 277080496 8723 435164301 8724 606352896 8725 790703125 8726 988271856 8727 1199115981 8728 1423292416 8729 1660858101 8730 0 8731 197853191 8732 409076736 8733 633727611 8734 871862816 8735 1123539375 8736 1388814336 8737 1667744771 8738 1960387776 8739 2266800471 8740 0 8741 265560321 8742 544871376 8743 837990321 8744 1144974336 8745 1465880625 8746 1800766416 8747 2149688961 8748 2512705536 8749 2889873441 8750 0 8751 335172051 8752 684476416 8753 1047970431 8754 1425711456 8755 1817756875 8756 2224164096 8757 2644990551 8758 3080293696 8759 3530131011 8760 0 8761 406694381 8762 827903856 8763 1263685941 8764 1714098176 8765 2179198125 8766 2659043376 8767 3153691541 8768 3663200256 8769 4187627181 8770 0 8771 480133311 8772 975165696 8773 1485154851 8774 2010158496 8775 2550234375 8776 3105440256 8777 3675833931 8778 4261473216 8779 4862415951 8780 0 8781 555494841 8782 1126273936 8783 1712395161 8784 2313916416 8785 2930895625 8786 3563390736 8787 4211459721 8788 4875160576 8789 5554551321 8790 0 8791 632784971 8792 1281240576 8793 1945424871 8794 2625395936 8795 3321211875 8796 4032930816 8797 4760610911 8798 5504310336 8799 6264087291 8800 0 8801 7049601 8802 28236816 8803 63619281 8804 113254656 8805 177200625 8806 255514896 8807 348255201 8808 455479296 8809 577244961 8810 0 8811 78602931 8812 171728256 8813 279433791 8814 401777376 8815 538816875 8816 690610176 8817 857215191 8818 1038689856 8819 1235092131 8820 0 8821 152082861 8822 319074096 8823 501031701 8824 698013696 8825 910078125 8826 1137283056 8827 1379686581 8828 1637346816 8829 1910321901 8830 0 8831 227495391 8832 470286336 8833 728431011 8834 1001987616 8835 1291014375 8836 1595569536 8837 1915711371 8838 2251498176 8839 2602988271 8840 0 8841 304846521 8842 625376976 8843 961649721 8844 1313723136 8845 1681655625 8846 2065505616 8847 2465331561 8848 2881191936 8849 3313145241 8850 0 8851 384142251 8852 784358016 8853 1200705831 8854 1633244256 8855 2082031875 8856 2547127296 8857 3028589151 8858 3526476096 8859 4040846811 8860 0 8861 465388581 8862 947241456 8863 1445617341 8864 1960574976 8865 2492173125 8866 3040470576 8867 3605526141 8868 4187398656 8869 4786146981 8870 0 8871 548591511 8872 1114039296 8873 1696402251 8874 2295739296 8875 2912109375 8876 3545571456 8877 4196184531 8878 4864007616 8879 5549099751 8880 0 8881 633757041 8882 1284763536 8883 1953078561 8884 2638761216 8885 3341870625 8886 4062465936 8887 4800606321 8888 5556350976 8889 6329759121 8890 0 8891 720891171 8892 1459426176 8893 2215664271 8894 2989664736 8895 3781486875 8896 4591190016 8897 5418833511 8898 6264476736 8899 7128179091 8900 0 8901 8019801 8902 32118416 8903 72354681 8904 128787456 8905 201475625 8906 290478096 8907 395853801 8908 517661696 8909 655960761 8910 0 8911 89297131 8912 195065856 8913 317365191 8914 456254176 8915 611791875 8916 784037376 8917 973049791 8918 1178888256 8919 1401611931 8920 0 8921 172541061 8922 361947696 8923 568279101 8924 791594496 8925 1031953125 8926 1289414256 8927 1564037181 8928 1855881216 8929 2165005701 8930 0 8931 257757591 8932 532775936 8933 825114411 8934 1134832416 8935 1461989375 8936 1806644736 8937 2168857971 8938 2548688576 8939 2946196071 8940 0 8941 344952721 8942 707562576 8943 1087889121 8944 1485991936 8945 1901930625 8946 2335764816 8947 2787554161 8948 3257358336 8949 3745237041 8950 0 8951 434132451 8952 886319616 8953 1356621231 8954 1845097056 8955 2351806875 8956 2876810496 8957 3420167751 8958 3981938496 8959 4562182611 8960 0 8961 525302781 8962 1069059056 8963 1631328741 8964 2212171776 8965 2811648125 8966 3429817776 8967 4066740741 8968 4722477056 8969 5397086781 8970 0 8971 618469711 8972 1255792896 8973 1912029651 8974 2587240096 8975 3281484375 8976 3994822656 8977 4727315131 8978 5479022016 8979 6250003551 8980 0 8981 713639241 8982 1446533136 8983 2198741961 8984 2970326016 8985 3761345625 8986 4571861136 8987 5401932921 8988 6251621376 8989 7120986921 8990 0 8991 810817371 8992 1641291776 8993 2491483671 8994 3361453536 8995 4251261875 8996 5160969216 8997 6090636111 8998 7040323136 8999 8010090891 9000 0 9001 9001 9002 72016 9003 243081 9004 576256 9005 1125625 9006 1945296 9007 3089401 9008 4612096 9009 6567561 9010 0 9011 1090331 9012 2595456 9013 4569591 9014 7066976 9015 10141875 9016 13848576 9017 18241391 9018 23374656 9019 29302731 9020 0 9021 3978261 9022 8733296 9023 14319501 9024 20791296 9025 28203125 9026 36609456 9027 46064781 9028 56623616 9029 68340501 9030 0 9031 8678791 9032 18497536 9033 29510811 9034 41773216 9035 55339375 9036 70263936 9037 86601571 9038 104406976 9039 123734871 9040 0 9041 15197921 9042 31900176 9043 50161521 9044 70036736 9045 91580625 9046 114848016 9047 139893761 9048 166772736 9049 195539841 9050 0 9051 23541651 9052 48953216 9053 76289631 9054 105605856 9055 136956875 9056 170397696 9057 205983351 9058 243768896 9059 283809411 9060 0 9061 33715981 9062 69668656 9063 107913141 9064 148504576 9065 191498125 9066 236948976 9067 284912341 9068 335443456 9069 388597581 9070 0 9071 45726911 9072 94058496 9073 145050051 9074 198756896 9075 255234375 9076 314537856 9077 376722731 9078 441844416 9079 509958351 9080 0 9081 59580441 9082 122134736 9083 187718361 9084 256386816 9085 328195625 9086 403200336 9087 481456521 9088 563019776 9089 647945721 9090 0 9091 75282571 9092 153909376 9093 235936071 9094 321418336 9095 410411875 9096 502972416 9097 599155711 9098 699017536 9099 802613691 9100 0 9101 919201 9102 3713616 9103 8438481 9104 15149056 9105 23900625 9106 34748496 9107 47748001 9108 62954496 9109 80423361 9110 0 9111 11124531 9112 24493056 9113 40160991 9114 58183776 9115 78616875 9116 101515776 9117 126935991 9118 154933056 9119 185562531 9120 0 9121 23176461 9122 48966896 9123 77426901 9124 108612096 9125 142578125 9126 179380656 9127 219075381 9128 261718016 9129 307364301 9130 0 9131 37080991 9132 77147136 9133 120254211 9134 166458016 9135 215814375 9136 268379136 9137 324208171 9138 383357376 9139 445882671 9140 0 9141 52844121 9142 109045776 9143 168660921 9144 231745536 9145 298355625 9146 368547216 9147 442376361 9148 519899136 9149 601171641 9150 0 9151 70471851 9152 144674816 9153 222665031 9154 304498656 9155 390231875 9156 479920896 9157 573621951 9158 671391296 9159 773285211 9160 0 9161 89970181 9162 184046256 9163 282284541 9164 384741376 9165 491473125 9166 602536176 9167 717986941 9168 837881856 9169 962277381 9170 0 9171 111345111 9172 227172096 9173 347537451 9174 472497696 9175 602109375 9176 736429056 9177 875513331 9178 1019418816 9179 1168202151 9180 0 9181 134602641 9182 274064336 9183 418441761 9184 567791616 9185 722170625 9186 881635536 9187 1046243121 9188 1216050176 9189 1391113521 9190 0 9191 159748771 9192 324734976 9193 495015471 9194 670647136 9195 851686875 9196 1038191616 9197 1230218311 9198 1427823936 9199 1631065491 9200 0 9201 1849401 9202 7435216 9203 16813881 9204 30041856 9205 47175625 9206 68271696 9207 93386601 9208 122576896 9209 155899161 9210 0 9211 21378731 9212 46870656 9213 76532391 9214 110420576 9215 148591875 9216 191102976 9217 238010591 9218 289371456 9219 345242331 9220 0 9221 42794661 9222 90080496 9223 141914301 9224 198352896 9225 259453125 9226 325271856 9227 395865981 9228 471292416 9229 551608101 9230 0 9231 66103191 9232 137076736 9233 212977611 9234 293862816 9235 379789375 9236 470814336 9237 566994771 9238 668387776 9239 775050471 9240 0 9241 91310321 9242 187871376 9243 289740321 9244 396974336 9245 509630625 9246 627766416 9247 751438961 9248 880705536 9249 1015623441 9250 0 9251 118422051 9252 242476416 9253 372220431 9254 507711456 9255 649006875 9256 796164096 9257 949240551 9258 1108293696 9259 1273381011 9260 0 9261 147444381 9262 300903856 9263 460435941 9264 626098176 9265 797948125 9266 976043376 9267 1160441541 9268 1351200256 9269 1548377181 9270 0 9271 178383311 9272 363165696 9273 554404851 9274 752158496 9275 956484375 9276 1167440256 9277 1385083931 9278 1609473216 9279 1840665951 9280 0 9281 211244841 9282 429273936 9283 654145161 9284 885916416 9285 1124645625 9286 1370390736 9287 1623209721 9288 1883160576 9289 2150301321 9290 0 9291 246034971 9292 499240576 9293 759674871 9294 1027395936 9295 1302461875 9296 1584930816 9297 1874860911 9298 2172310336 9299 2477337291 9300 0 9301 2799601 9302 11236816 9303 25369281 9304 45254656 9305 70950625 9306 102514896 9307 140005201 9308 183479296 9309 232994961 9310 0 9311 31852931 9312 69728256 9313 113683791 9314 163777376 9315 220066875 9316 282610176 9317 351465191 9318 426689856 9319 508342131 9320 0 9321 62832861 9322 132074096 9323 207781701 9324 290013696 9325 378828125 9326 474283056 9327 576436581 9328 685346816 9329 801071901 9330 0 9331 95745391 9332 198286336 9333 307681011 9334 423987616 9335 547264375 9336 677569536 9337 814961371 9338 959498176 9339 1111238271 9340 0 9341 130596521 9342 268376976 9343 413399721 9344 565723136 9345 725405625 9346 892505616 9347 1067081561 9348 1249191936 9349 1438895241 9350 0 9351 167392251 9352 342358016 9353 524955831 9354 715244256 9355 913281875 9356 1119127296 9357 1332839151 9358 1554476096 9359 1784096811 9360 0 9361 206138581 9362 420241456 9363 642367341 9364 872574976 9365 1110923125 9366 1357470576 9367 1612276141 9368 1875398656 9369 2146896981 9370 0 9371 246841511 9372 502039296 9373 765652251 9374 1037739296 9375 1318359375 9376 1607571456 9377 1905434531 9378 2212007616 9379 2527349751 9380 0 9381 289507041 9382 587763536 9383 894828561 9384 1210761216 9385 1535620625 9386 1869465936 9387 2212356321 9388 2564350976 9389 2925509121 9390 0 9391 334141171 9392 677426176 9393 1029914271 9394 1391664736 9395 1762736875 9396 2143190016 9397 2533083511 9398 2932476736 9399 3341429091 9400 0 9401 3769801 9402 15118416 9403 34104681 9404 60787456 9405 95225625 9406 137478096 9407 187603801 9408 245661696 9409 311710761 9410 0 9411 42547131 9412 93065856 9413 151615191 9414 218254176 9415 293041875 9416 376037376 9417 467299791 9418 566888256 9419 674861931 9420 0 9421 83291061 9422 174947696 9423 275029101 9424 383594496 9425 500703125 9426 626414256 9427 760787181 9428 903881216 9429 1055755701 9430 0 9431 126007591 9432 260775936 9433 404364411 9434 556832416 9435 718239375 9436 888644736 9437 1068107971 9438 1256688576 9439 1454446071 9440 0 9441 170702721 9442 350562576 9443 539639121 9444 737991936 9445 945680625 9446 1162764816 9447 1389304161 9448 1625358336 9449 1870987041 9450 0 9451 217382451 9452 444319616 9453 680871231 9454 927097056 9455 1183056875 9456 1448810496 9457 1724417751 9458 2009938496 9459 2305432611 9460 0 9461 266052781 9462 542059056 9463 828078741 9464 1124171776 9465 1430398125 9466 1746817776 9467 2073490741 9468 2410477056 9469 2757836781 9470 0 9471 316719711 9472 643792896 9473 981279651 9474 1329240096 9475 1687734375 9476 2056822656 9477 2436565131 9478 2827022016 9479 3228253551 9480 0 9481 369389241 9482 749533136 9483 1140491961 9484 1542326016 9485 1955095625 9486 2378861136 9487 2813682921 9488 3259621376 9489 3716736921 9490 0 9491 424067371 9492 859291776 9493 1305733671 9494 1763453536 9495 2232511875 9496 2712969216 9497 3204886111 9498 3708323136 9499 4223340891 9500 0 9501 4760001 9502 19080016 9503 43020081 9504 76640256 9505 120000625 9506 173161296 9507 236182401 9508 309124096 9509 392046561 9510 0 9511 53461331 9512 116883456 9513 190326591 9514 273850976 9515 367516875 9516 471384576 9517 585514391 9518 709966656 9519 844801731 9520 0 9521 104169261 9522 218701296 9523 343656501 9524 479095296 9525 625078125 9526 781665456 9527 948917781 9528 1126895616 9529 1315659501 9530 0 9531 156889791 9532 324545536 9533 503027811 9534 692397216 9535 892714375 9536 1104039936 9537 1326434571 9538 1559958976 9539 1804673871 9540 0 9541 211628921 9542 434428176 9543 668458521 9544 913780736 9545 1170455625 9546 1438544016 9547 1718106761 9548 2009204736 9549 2311898841 9550 0 9551 268392651 9552 548361216 9553 839966631 9554 1143269856 9555 1458331875 9556 1785213696 9557 2123976351 9558 2474680896 9559 2837388411 9560 0 9561 327186981 9562 666356656 9563 1017570141 9564 1380888576 9565 1756373125 9566 2144084976 9567 2544085341 9568 2956435456 9569 3381196581 9570 0 9571 388017911 9572 788426496 9573 1201287051 9574 1626660896 9575 2064609375 9576 2515193856 9577 2978475731 9578 3454516416 9579 3943377351 9580 0 9581 450891441 9582 914582736 9583 1391135361 9584 1880610816 9585 2383070625 9586 2898576336 9587 3427189521 9588 3968971776 9589 4523984721 9590 0 9591 515813571 9592 1044837376 9593 1587133071 9594 2142762336 9595 2711786875 9596 3294268416 9597 3890268711 9598 4499849536 9599 5123072691 9600 0 9601 5770201 9602 23121616 9603 52115481 9604 92813056 9605 145275625 9606 209564496 9607 285741001 9608 373866496 9609 474002361 9610 0 9611 64595531 9612 141181056 9613 229817991 9614 330567776 9615 443491875 9616 568651776 9617 706108991 9618 855925056 9619 1018161531 9620 0 9621 125467461 9622 263334896 9623 413663901 9624 576516096 9625 751953125 9626 940036656 9627 1140828381 9628 1354390016 9629 1580783301 9630 0 9631 188391991 9632 389595136 9633 603671211 9634 830682016 9635 1070689375 9636 1323755136 9637 1589941171 9638 1869309376 9639 2161921671 9640 0 9641 253375121 9642 519973776 9643 799857921 9644 1093089536 9645 1399730625 9646 1719843216 9647 2053489361 9648 2400731136 9649 2761630641 9650 0 9651 320422851 9652 654482816 9653 1002242031 9654 1363762656 9655 1739106875 9656 2128336896 9657 2531514951 9658 2948703296 9659 3379964211 9660 0 9661 389541181 9662 793134256 9663 1210841541 9664 1642725376 9665 2088848125 9666 2549272176 9667 3024059941 9668 3513273856 9669 4016976381 9670 0 9671 460736111 9672 935940096 9673 1425674451 9674 1930001696 9675 2448984375 9676 2982685056 9677 3531166331 9678 4094490816 9679 4672721151 9680 0 9681 534013641 9682 1082912336 9683 1646758761 9684 2225615616 9685 2819545625 9686 3428611536 9687 4052876121 9688 4692402176 9689 5347252521 9690 0 9691 609379771 9692 1234062976 9693 1874112471 9694 2529591136 9695 3200561875 9696 3887087616 9697 4589231311 9698 5307055936 9699 6040624491 9700 0 9701 6800401 9702 27243216 9703 61390881 9704 109305856 9705 171050625 9706 246687696 9707 336279601 9708 439888896 9709 557578161 9710 0 9711 75949731 9712 165958656 9713 270089391 9714 388404576 9715 520966875 9716 667838976 9717 829083591 9718 1004763456 9719 1194941331 9720 0 9721 147185661 9722 308848496 9723 485051301 9724 675856896 9725 881328125 9726 1101527856 9727 1336518981 9728 1586364416 9729 1851127101 9730 0 9731 220514191 9732 455924736 9733 706294611 9734 971686816 9735 1252164375 9736 1547790336 9737 1858627771 9738 2184739776 9739 2526189471 9740 0 9741 295941321 9742 607199376 9743 933837321 9744 1275918336 9745 1633505625 9746 2006662416 9747 2395451961 9748 2799937536 9749 3220182441 9750 0 9751 373473051 9752 762684416 9753 1167697431 9754 1588575456 9755 2025381875 9756 2478180096 9757 2947033551 9758 3432005696 9759 3933160011 9760 0 9761 453115381 9762 922391856 9763 1407892941 9764 1909682176 9765 2427823125 9766 2962379376 9767 3513414541 9768 4080992256 9769 4665176181 9770 0 9771 534874311 9772 1086333696 9773 1654441851 9774 2239262496 9775 2840859375 9776 3459296256 9777 4094636931 9778 4746945216 9779 5416284951 9780 0 9781 618755841 9782 1254521936 9783 1907362161 9784 2577340416 9785 3264520625 9786 3968966736 9787 4690742721 9788 5429912576 9789 6186540321 9790 0 9791 704765971 9792 1426968576 9793 2166671871 9794 2923939936 9795 3698836875 9796 4491426816 9797 5301773911 9798 6129942336 9799 6975996291 9800 0 9801 7850601 9802 31444816 9803 70846281 9804 126118656 9805 197325625 9806 284530896 9807 387798201 9808 507191296 9809 642773961 9810 0 9811 87523931 9812 191216256 9813 311140791 9814 447361376 9815 599941875 9816 768946176 9817 954438191 9818 1156481856 9819 1375141131 9820 0 9821 169323861 9822 355242096 9823 557818701 9824 777117696 9825 1013203125 9826 1266139056 9827 1535989581 9828 1822818816 9829 2126690901 9830 0 9831 253256391 9832 523534336 9833 810898011 9834 1115411616 9835 1437139375 9836 1776145536 9837 2132494371 9838 2506250176 9839 2897477271 9840 0 9841 339327521 9842 696104976 9843 1070396721 9844 1462267136 9845 1871780625 9846 2299001616 9847 2743994561 9848 3206823936 9849 3687554241 9850 0 9851 427543251 9852 872966016 9853 1336332831 9854 1817708256 9855 2317156875 9856 2834743296 9857 3370532151 9858 3924588096 9859 4496975811 9860 0 9861 517909581 9862 1054129456 9863 1608724341 9864 2181758976 9865 2773298125 9866 3383406576 9867 4012149141 9868 4659590656 9869 5325795981 9870 0 9871 610432511 9872 1239607296 9873 1887589251 9874 2554443296 9875 3240234375 9876 3945027456 9877 4668887531 9878 5411879616 9879 6174068751 9880 0 9881 705118041 9882 1429411536 9883 2172945561 9884 2935785216 9885 3717995625 9886 4519641936 9887 5340789321 9888 6181502976 9889 7041848121 9890 0 9891 801972171 9892 1623554176 9893 2464811271 9894 3325808736 9895 4206611875 9896 5107286016 9897 6027896511 9898 6968508736 9899 7929188091 9900 0 9901 8920801 9902 35726416 9903 80481681 9904 143251456 9905 224100625 9906 323094096 9907 440296801 9908 575773696 9909 729589761 9910 0 9911 99318131 9912 216953856 9913 352972191 9914 507438176 9915 680416875 9916 871973376 9917 1082172791 9918 1311080256 9919 1558760931 9920 0 9921 191882061 9922 402515696 9923 631966101 9924 880298496 9925 1147578125 9926 1433870256 9927 1739240181 9928 2063753216 9929 2407474701 9930 0 9931 286618591 9932 592423936 9933 917481411 9934 1261856416 9935 1625614375 9936 2008820736 9937 2411540971 9938 2833840576 9939 3275785071 9940 0 9941 383533721 9942 786690576 9943 1209536121 9944 1652135936 9945 2114555625 9946 2596860816 9947 3099117161 9948 3621390336 9949 4163746041 9950 0 9951 482633451 9952 985327616 9953 1508148231 9954 2051161056 9955 2614431875 9956 3198026496 9957 3802010751 9958 4426450496 9959 5071411611 9960 0 9961 583923781 9962 1188347056 9963 1813335741 9964 2458955776 9965 3125273125 9966 3812353776 9967 4520263741 9968 5249069056 9969 5998835781 9970 0 9971 687410711 9972 1395760896 9973 2125116651 9974 2875544096 9975 3647109375 9976 4439878656 9977 5253918131 9978 6089294016 9979 6946072551 9980 0 9981 793100241 9982 1607581136 9983 2443508961 9984 3300950016 9985 4179970625 9986 5080637136 9987 6003015921 9988 6947173376 9989 7913175921 9990 0 9991 900998371 9992 1823819776 9993 2768530671 9994 3735197536 9995 4723886875 9996 5734665216 9997 6767599111 9998 7822755136 9999 8900199891 10000 0