NlogN

k, p = map(int, input().split())

def get_zcy():
    lst = []
    i = 1
    while len(lst) != 10000:
        if str(i) == str(i)[::-1] and len(str(i)[::-1].lstrip("0")) % 2 == 0:
            lst.append(i)
        i += 1
    return lst


#print(get_zcy())
#print(len(get_zcy()))
zcy = [11, 22, 33, 44, 55, 66, 77, 88, 99, 1001, 1111, 1221, 1331, 1441, 1551, 1661, 1771, 1881, 1991, 2002, 2112, 2222, 2332, 2442, 2552, 2662, 2772, 2882, 2992, 3003, 3113, 3223, 3333, 3443, 3553, 3663, 3773, 3883, 3993, 4004, 4114, 4224, 4334, 4444, 4554, 4664, 4774, 4884, 4994, 5005, 5115, 5225, 5335, 5445, 5555, 5665, 5775, 5885, 5995, 6006, 6116, 6226, 6336, 6446, 6556, 6666, 6776, 6886, 6996, 7007, 7117, 7227, 7337, 7447, 7557, 7667, 7777, 7887, 7997, 8008, 8118, 8228, 8338, 8448, 8558, 8668, 8778, 8888, 8998, 9009, 9119, 9229, 9339, 9449, 9559, 9669, 9779, 9889, 9999, 100001, 101101, 102201, 103301, 104401, 105501, 106601, 107701, 108801, 109901, 110011, 111111, 112211, 113311, 114411, 115511, 116611, 117711, 118811, 119911, 120021, 121121, 122221, 123321, 124421, 125521, 126621, 127721, 128821, 129921, 130031, 131131, 132231, 133331, 134431, 135531, 136631, 137731, 138831, 139931, 140041, 141141, 142241, 143341, 144441, 145541, 146641, 147741, 148841, 149941, 150051, 151151, 152251, 153351, 154451, 155551, 156651, 157751, 158851, 159951, 160061, 161161, 162261, 163361, 164461, 165561, 166661, 167761, 168861, 169961, 170071, 171171, 172271, 173371, 174471, 175571, 176671, 177771, 178871, 179971, 180081, 181181, 182281, 183381, 184481, 185581, 186681, 187781, 188881, 189981, 190091, 191191, 192291, 193391, 194491, 195591, 196691, 197791, 198891, 199991, 200002, 201102, 202202, 203302, 204402, 205502, 206602, 207702, 208802, 209902, 210012, 211112, 212212, 213312, 214412, 215512, 216612, 217712, 218812, 219912, 220022, 221122, 222222, 223322, 224422, 225522, 226622, 227722, 228822, 229922, 230032, 231132, 232232, 233332, 234432, 235532, 236632, 237732, 238832, 239932, 240042, 241142, 242242, 243342, 244442, 245542, 246642, 247742, 248842, 249942, 250052, 251152, 252252, 253352, 254452, 255552, 256652, 257752, 258852, 259952, 260062, 261162, 262262, 263362, 264462, 265562, 266662, 267762, 268862, 269962, 270072, 271172, 272272, 273372, 274472, 275572, 276672, 277772, 278872, 279972, 280082, 281182, 282282, 283382, 284482, 285582, 286682, 287782, 288882, 289982, 290092, 291192, 292292, 293392, 294492, 295592, 296692, 297792, 298892, 299992, 300003, 301103, 302203, 303303, 304403, 305503, 306603, 307703, 308803, 309903, 310013, 311113, 312213, 313313, 314413, 315513, 316613, 317713, 318813, 319913, 320023, 321123, 322223, 323323, 324423, 325523, 326623, 327723, 328823, 329923, 330033, 331133, 332233, 333333, 334433, 335533, 336633, 337733, 338833, 339933, 340043, 341143, 342243, 343343, 344443, 345543, 346643, 347743, 348843, 349943, 350053, 351153, 352253, 353353, 354453, 355553, 356653, 357753, 358853, 359953, 360063, 361163, 362263, 363363, 364463, 365563, 366663, 367763, 368863, 369963, 370073, 371173, 372273, 373373, 374473, 375573, 376673, 377773, 378873, 379973, 380083, 381183, 382283, 383383, 384483, 385583, 386683, 387783, 388883, 389983, 390093, 391193, 392293, 393393, 394493, 395593, 396693, 397793, 398893, 399993, 400004, 401104, 402204, 403304, 404404, 405504, 406604, 407704, 408804, 409904, 410014, 411114, 412214, 413314, 414414, 415514, 416614, 417714, 418814, 419914, 420024, 421124, 422224, 423324, 424424, 425524, 426624, 427724, 428824, 429924, 430034, 431134, 432234, 433334, 434434, 435534, 436634, 437734, 438834, 439934, 440044, 441144, 442244, 443344, 444444, 445544, 446644, 447744, 448844, 449944, 450054, 451154, 452254, 453354, 454454, 455554, 456654, 457754, 458854, 459954, 460064, 461164, 462264, 463364, 464464, 465564, 466664, 467764, 468864, 469964, 470074, 471174, 472274, 473374, 474474, 475574, 476674, 477774, 478874, 479974, 480084, 481184, 482284, 483384, 484484, 485584, 486684, 487784, 488884, 489984, 490094, 491194, 492294, 493394, 494494, 495594, 496694, 497794, 498894, 499994, 500005, 501105, 502205, 503305, 504405, 505505, 506605, 507705, 508805, 509905, 510015, 511115, 512215, 513315, 514415, 515515, 516615, 517715, 518815, 519915, 520025, 521125, 522225, 523325, 524425, 525525, 526625, 527725, 528825, 529925, 530035, 531135, 532235, 533335, 534435, 535535, 536635, 537735, 538835, 539935, 540045, 541145, 542245, 543345, 544445, 545545, 546645, 547745, 548845, 549945, 550055, 551155, 552255, 553355, 554455, 555555, 556655, 557755, 558855, 559955, 560065, 561165, 562265, 563365, 564465, 565565, 566665, 567765, 568865, 569965, 570075, 571175, 572275, 573375, 574475, 575575, 576675, 577775, 578875, 579975, 580085, 581185, 582285, 583385, 584485, 585585, 586685, 587785, 588885, 589985, 590095, 591195, 592295, 593395, 594495, 595595, 596695, 597795, 598895, 599995, 600006, 601106, 602206, 603306, 604406, 605506, 606606, 607706, 608806, 609906, 610016, 611116, 612216, 613316, 614416, 615516, 616616, 617716, 618816, 619916, 620026, 621126, 622226, 623326, 624426, 625526, 626626, 627726, 628826, 629926, 630036, 631136, 632236, 633336, 634436, 635536, 636636, 637736, 638836, 639936, 640046, 641146, 642246, 643346, 644446, 645546, 646646, 647746, 648846, 649946, 650056, 651156, 652256, 653356, 654456, 655556, 656656, 657756, 658856, 659956, 660066, 661166, 662266, 663366, 664466, 665566, 666666, 667766, 668866, 669966, 670076, 671176, 672276, 673376, 674476, 675576, 676676, 677776, 678876, 679976, 680086, 681186, 682286, 683386, 684486, 685586, 686686, 687786, 688886, 689986, 690096, 691196, 692296, 693396, 694496, 695596, 696696, 697796, 698896, 699996, 700007, 701107, 702207, 703307, 704407, 705507, 706607, 707707, 708807, 709907, 710017, 711117, 712217, 713317, 714417, 715517, 716617, 717717, 718817, 719917, 720027, 721127, 722227, 723327, 724427, 725527, 726627, 727727, 728827, 729927, 730037, 731137, 732237, 733337, 734437, 735537, 736637, 737737, 738837, 739937, 740047, 741147, 742247, 743347, 744447, 745547, 746647, 747747, 748847, 749947, 750057, 751157, 752257, 753357, 754457, 755557, 756657, 757757, 758857, 759957, 760067, 761167, 762267, 763367, 764467, 765567, 766667, 767767, 768867, 769967, 770077, 771177, 772277, 773377, 774477, 775577, 776677, 777777, 778877, 779977, 780087, 781187, 782287, 783387, 784487, 785587, 786687, 787787, 788887, 789987, 790097, 791197, 792297, 793397, 794497, 795597, 796697, 797797, 798897, 799997, 800008, 801108, 802208, 803308, 804408, 805508, 806608, 807708, 808808, 809908, 810018, 811118, 812218, 813318, 814418, 815518, 816618, 817718, 818818, 819918, 820028, 821128, 822228, 823328, 824428, 825528, 826628, 827728, 828828, 829928, 830038, 831138, 832238, 833338, 834438, 835538, 836638, 837738, 838838, 839938, 840048, 841148, 842248, 843348, 844448, 845548, 846648, 847748, 848848, 849948, 850058, 851158, 852258, 853358, 854458, 855558, 856658, 857758, 858858, 859958, 860068, 861168, 862268, 863368, 864468, 865568, 866668, 867768, 868868, 869968, 870078, 871178, 872278, 873378, 874478, 875578, 876678, 877778, 878878, 879978, 880088, 881188, 882288, 883388, 884488, 885588, 886688, 887788, 888888, 889988, 890098, 891198, 892298, 893398, 894498, 895598, 896698, 897798, 898898, 899998, 900009, 901109, 902209, 903309, 904409, 905509, 906609, 907709, 908809, 909909, 910019, 911119, 912219, 913319, 914419, 915519, 916619, 917719, 918819, 919919, 920029, 921129, 922229, 923329, 924429, 925529, 926629, 927729, 928829, 929929, 930039, 931139, 932239, 933339, 934439, 935539, 936639, 937739, 938839, 939939, 940049, 941149, 942249, 943349, 944449, 945549, 946649, 947749, 948849, 949949, 950059, 951159, 952259, 953359, 954459, 955559, 956659, 957759, 958859, 959959, 960069, 961169, 962269, 963369, 964469, 965569, 966669, 967769, 968869, 969969, 970079, 971179, 972279, 973379, 974479, 975579, 976679, 977779, 978879, 979979, 980089, 981189, 982289, 983389, 984489, 985589, 986689, 987789, 988889, 989989, 990099, 991199, 992299, 993399, 994499, 995599, 996699, 997799, 998899, 999999, 10000001]

print(sum(get_zcy()[:k]) % p)