0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 0 8 1 9 1 10 1 11 0 12 0 13 1 14 1 15 1 16 0 17 0 18 1 19 1 20 1 21 1 22 0 23 0 24 1 25 0 26 1 27 1 28 1 29 0 30 0 31 1 32 1 33 2 34 1 35 1 36 1 37 0 38 0 39 1 40 0 41 7 42 0 43 1 44 1 45 1 46 0 47 0 48 1 49 1 50 35 51 27 52 5 53 1 54 1 55 1 56 0 57 0 58 1 59 0 60 212 61 0 62 128 63 0 64 1 65 1 66 1 67 0 68 0 69 1 70 1 71 1421 72 5075 73 6212 74 640 75 14 76 1 77 1 78 1 79 0 80 0 81 1 82 0 83 10128 84 0 85 430275 86 0 87 3351 88 0 89 1 90 1 91 1 92 0 93 0 94 1 95 2 96 75724 97 2402696 98 42563460 99 24978064 100 1617490 101 18313 102 42 103 1 104 1 105 1 106 0 107 0 108 1 109 0 110 593905 111 0 112 5601745187 113 0 114 1946131679 115 0 116 103404 117 0 118 1 119 1 120 1 121 0 122 0 123 1 124 9 125 4927764 126 1746758818 127 886102161190 128 5053150152222 129 4141016400597 130 161450664101 131 553621306 132 600538 133 132 134 1 135 1 136 1 137 0 138 0 139 1 140 0 141 43884083 142 0 143 159043657341406 144 0 145 12482955937175382 146 0 147 14712827746392 148 0 149 3571717 150 0 151 1 152 1 153 1 154 0 155 0 156 1 157 44 158 426665219 159 2074905674707 160 31949933802095201 161 3390307826820429640 162 54266150084443815502 163 24338986722856337205 164 681275051058417038 165 1443825823032174 166 231654835879 167 21683185 168 429 169 1 170 1 171 1 172 0 173 0 174 1 175 0 176 4591883867 177 0 178 7267051918731974938 179 0 180 328746731047130134353096 181 0 182 64120623375069790066948 183 0 184 151016782311310011 185 0 186 134005373 187 0 188 1 189 1 190 1 191 0 192 0 193 1 194 233 195 54943702996 196 4632329060655635 197 1914384727098061411090 198 4423813744503742415078743 199 2522849158025865398151523024 200 18635434496108822857069948713 201 10351974230082756456684250084 202 185807943730168733725441235 203 167240982939060162635308 204 16697633032095763190 205 112434748479164 206 841259885 207 1430 208 1 209 1 210 1 211 0 212 0 213 1 214 0 215 725753304587 216 0 217 595798074653078763693915 218 0 219 23102674978280724028498242721364 220 0 221 2390580645352836001457821232406120 222 0 223 608610465335503188426026274560 224 0 225 1938211852487258986948 226 0 227 5355078350 228 0 229 1 230 1 231 1 232 0 233 0 234 1 235 1472 236 10428313247758 237 18086294127167219544 238 219917987284692721970879763 239 11609323021492287226360782487823 240 249987861138407805792558948520932885 241 52927758320951301539834392986071751864 242 803271206293202100645167874561991190509 243 271530388369676465946805289478025980913 244 3681183249155976165474887496115355078 245 2205573193516076662511669513707196 246 56126532415994671638667309651 247 234859176338879143020672 248 61153346897292566 249 34512405410 250 4862 251 1 252 1