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