0 : 2 1 : 2 2 : 2 3 : 2 4 : 2 5 : 2 6 : 1 7 : 2 8 : 2 9 : 1 10 : 1 11 : 2 12 : 2 13 : 2 14 : 2 15 : 2 16 : 2 17 : 2 18 : 1 19 : 2 20 : 2 21 : 2 22 : 1 23 : 2 24 : 2 25 : 2 26 : 2 27 : 2 28 : 1 29 : 2 30 : 2 31 : 1 32 : 2 33 : 2 34 : 2 35 : 2 36 : 2 37 : 2 38 : 2 39 : 2 40 : 2 41 : 2 42 : 2 43 : 1 44 : 1 45 : 2 46 : 2 47 : 2 48 : 2 49 : 2 50 : 2 51 : 1 52 : 2 53 : 2 54 : 2 55 : 2 56 : 2 57 : 1 58 : 2 59 : 2 60 : 2 61 : 1 62 : 2 63 : 1 64 : 2 65 : 2 66 : 2 67 : 2 68 : 2 69 : 2 70 : 2 71 : 2 72 : 2 73 : 2 74 : 2 75 : 2 76 : 2 77 : 1 78 : 1 79 : 1 80 : 2 81 : 2 82 : 2 83 : 2 84 : 2 85 : 1 86 : 1 87 : 1 88 : 1 89 : 2 90 : 2 91 : 1 92 : 2 93 : 1 94 : 2 95 : 2 96 : 1 97 : 1 98 : 2 99 : 2 100 : 2 101 : 1 102 : 1 103 : 2 104 : 1 105 : 1 106 : 1 107 : 2 108 : 2 109 : 1 110 : 1 111 : 2 112 : 2 113 : 2 114 : 1 115 : 2 116 : 2 117 : 1 118 : 2 119 : 1 120 : 2 121 : 1 122 : 2 123 : 2 124 : 2 125 : 1 126 : 2 127 : 2 128 : 1 129 : 1 130 : 2 131 : 2 132 : 2 133 : 2 134 : 2 135 : 2 136 : 2 137 : 2 138 : 2 139 : 2 140 : 2 141 : 2 142 : 2 143 : 1