1, 80, 3988, 49, 4848, 4, 86, 6, 8, 7720309, 62862, 54486, 526046, 890244, 0, 20, 893, 48, 540, 17, 38622, 5369, 31800, 6, 54, 86, 958, 56, 226, 92, 0, 5, 2501, 3, 43216, 548626296, 61, 8, 7, 1, 40805, 9544, 492, 8, 5364864, 443, 344, 495658, 88, 8, 39, 254, 706, 15884607, 88712, 5, 7, 41662, 40, 0, 2, 7, 77, 15, 14, 1704666