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