100 4 4 18 48 50 180 1 2 1 0 1 11 1 1 2 3 1 1 2 12 1 0 3 4 1 1 3 13 1 0 4 5 1 0 4 14 1 0 5 6 1 0 5 15 1 1 6 7 1 0 6 16 1 1 7 8 1 0 7 17 1 1 8 9 1 1 8 18 1 0 9 10 1 0 9 19 1 0 10 20 1 1 11 12 1 1 11 21 1 0 12 13 1 1 12 22 1 1 13 14 1 0 13 23 1 1 14 15 1 1 14 24 1 1 15 16 1 0 15 25 1 1 16 17 1 0 16 26 1 1 17 18 1 1 17 27 1 1 18 19 1 0 18 28 1 0 19 20 1 1 19 29 1 1 20 30 1 1 21 22 1 1 21 31 1 1 22 23 1 1 22 32 1 1 23 24 1 0 23 33 1 1 24 25 1 1 24 34 1 1 25 26 1 0 25 35 1 0 26 27 1 1 26 36 1 1 27 28 1 1 27 37 1 1 28 29 1 0 28 38 1 0 29 30 1 1 29 39 1 1 30 40 1 1 31 32 1 0 31 41 1 0 32 33 1 1 32 42 1 1 33 34 1 1 33 43 1 0 34 35 1 1 34 44 1 0 35 36 1 0 35 45 1 1 36 37 1 0 36 46 1 1 37 38 1 0 37 47 1 1 38 39 1 1 38 48 1 1 39 40 1 1 39 49 1 0 40 50 1 0 41 42 1 1 41 51 1 0 42 43 1 1 42 52 1 0 43 44 1 1 43 53 1 0 44 45 1 0 44 54 1 0 45 46 1 0 45 55 1 0 46 47 1 1 46 56 1 0 47 48 1 0 47 57 1 0 48 49 1 0 48 58 1 0 49 50 1 1 49 59 1 0 50 60 1 0 51 52 1 1 51 61 1 1 52 53 1 1 52 62 1 0 53 54 1 1 53 63 1 1 54 55 1 1 54 64 1 1 55 56 1 0 55 65 1 1 56 57 1 0 56 66 1 1 57 58 1 1 57 67 1 0 58 59 1 0 58 68 1 1 59 60 1 1 59 69 1 1 60 70 1 1 61 62 1 0 61 71 1 1 62 63 1 1 62 72 1 1 63 64 1 0 63 73 1 1 64 65 1 1 64 74 1 1 65 66 1 0 65 75 1 0 66 67 1 0 66 76 1 0 67 68 1 1 67 77 1 1 68 69 1 1 68 78 1 0 69 70 1 1 69 79 1 0 70 80 1 1 71 72 1 0 71 81 1 1 72 73 1 1 72 82 1 1 73 74 1 1 73 83 1 1 74 75 1 1 74 84 1 0 75 76 1 0 75 85 1 1 76 77 1 1 76 86 1 1 77 78 1 0 77 87 1 1 78 79 1 1 78 88 1 0 79 80 1 1 79 89 1 0 80 90 1 1 81 82 1 1 81 91 1 1 82 83 1 1 82 92 1 1 83 84 1 1 83 93 1 0 84 85 1 1 84 94 1 1 85 86 1 0 85 95 1 1 86 87 1 1 86 96 1 1 87 88 1 0 87 97 1 0 88 89 1 1 88 98 1 1 89 90 1 1 89 99 1 1 90 100 1 1 91 92 1 0 92 93 1 1 93 94 1 0 94 95 1 1 95 96 1 0 96 97 1 1 97 98 1 0 98 99 1 0 99 100 1 1 115 1 2 1 5 6 1 7 8 1 18 19 1 39 49 1 41 51 1 46 56 1 47 57 1 1 11 1 2 3 1 3 4 1 5 15 1 6 16 1 7 17 1 8 9 1 10 20 1 11 12 1 12 13 1 12 22 1 13 23 1 14 15 1 14 24 1 15 25 1 16 26 1 17 18 1 17 27 1 19 20 1 19 29 1 20 30 1 21 22 1 21 31 1 22 23 1 22 32 1 23 33 1 24 25 1 24 34 1 26 27 1 26 36 1 27 28 1 27 37 1 29 30 1 29 39 1 30 40 1 32 33 1 32 42 1 33 34 1 34 35 1 35 45 1 36 46 1 37 47 1 38 39 1 38 48 1 39 40 1 41 42 1 42 43 1 43 44 1 46 47 1 49 50 1 51 52 1 51 61 1 52 53 1 53 54 1 53 63 1 54 55 1 54 64 1 55 65 1 56 66 1 57 58 1 58 68 1 59 60 1 59 69 1 60 70 1 61 71 1 62 63 1 62 72 1 63 73 1 64 65 1 64 74 1 67 68 1 67 77 1 68 69 1 69 70 1 70 80 1 71 81 1 72 73 1 72 82 1 73 74 1 73 83 1 74 75 1 75 85 1 76 77 1 76 86 1 77 87 1 78 79 1 79 80 1 80 90 1 81 82 1 81 91 1 82 83 1 82 92 1 83 84 1 84 85 1 84 94 1 85 95 1 86 87 1 86 96 1 88 89 1 88 98 1 89 90 1 89 99 1 90 100 1 92 93 1 94 95 1 96 97 1 99 100 1