1 1 2 0 3 1 4 0 5 0 6 1 7 0 8 0 9 1 10 1 11 0 12 0 13 1 14 0 15 1 16 0 17 0 18 1 19 2 20 1 21 1 22 0 23 0 24 1 25 0 26 2 27 0 28 1 29 0 30 0 31 1 32 5 33 6 34 3 35 1 36 1 37 0 38 0 39 1 40 0 41 16 42 0 43 4 44 0 45 1 46 0 47 0 48 1 49 19 50 59 51 60 52 21 53 5 54 1 55 1 56 0 57 0 58 1 59 0 60 265 61 0 62 266 63 0 64 6 65 0 66 1 67 0 68 0 69 1 70 85 71 1544 72 7848 73 7849 74 1547 75 94 76 9 77 1 78 1 79 0 80 0 81 1 82 0 83 10778 84 0 85 367860 86 0 87 10786 88 0 89 10 90 0 91 1 92 0 93 0 94 1 95 509 96 88168 97 3459383 98 21609300 99 21609301 100 3459386 101 88193 102 540 103 13 104 1 105 1 106 0 107 0 108 1 109 0 110 805491 111 0 112 1470293675 113 0 114 1470293676 115 0 116 805579 117 0 118 17 119 0 120 1 121 0 122 0 123 1 124 4060 125 8037418 126 2585136675 127 113314233808 128 733351105934 129 733351105935 130 113314233813 131 2585136741 132 8037796 133 4207 134 21 135 1 136 1 137 0 138 0 139 1 140 0 141 86221634 142 0 143 9799685588936 144 0 145 423187422492342 146 0 147 9799685588961 148 0 149 86223660 150 0 151 25 152 0 153 1 154 0 155 0 156 1 157 41301 158 985870522 159 2807105250897 160 945095823831036 161 42700033549946250 162 281341168330848873 163 281341168330848874 164 42700033549946255 165 945095823831333 166 2807105258926 167 985883873 168 42110 169 33 170 1 171 1 172 0 173 0 174 1 175 0 176 11946487647 177 0 178 101114579937187980 179 0 180 214755319657939505395 181 0 182 214755319657939505396 183 0 184 101114579937196179 185 0 186 11946592242 187 0 188 39 189 0 190 1 191 0 192 0 193 1 194 510489 195 152808063181 196 4221456117363365 197 11945375659139626688 198 4073194598236125132578 199 187549729101764460261498 200 1251392240942040452186674 201 1251392240942040452186675 202 187549729101764460261505 203 4073194598236125134140 204 11945375659140003692 205 4221456120848125 206 152808993767 207 516344 208 49 209 1 210 1 211 0 212 0 213 1 214 0 215 2056692014474 216 0 217 1551593789610509806552 218 0 219 186685399408147545744203815 220 0 221 8462215143144463851848329660 222 0 223 186685399408147545744203915 224 0 225 1551593789610531820695 226 0 227 2056701139136 228 0 229 60 230 0 231 1 232 0 233 0 234 1 235 7319447 236 29051272833609 237 8516994770090547979 238 220716215902792573134799 239 613969628444792223002008202 240 210977245260028917322933154987 241 9854603833337765095207342173991 242 66398444413512642732641312352087 243 66398444413512642732641312352088 244 9854603833337765095207342174000 245 210977245260028917322933165888 246 613969628444792223023625238 247 220716215902794066709555 248 8516994772686533749 249 29051369533596 250 7373924 251 73 252 1 253 1 254 0 255 0 256 1 257 0 258 429668180677439 259 0 260 34259321384370620122314325 261 0 262 269645905411859084863658729953937 263 0 264 603696608755863722277922645973602843 265 0 266 603696608755863722277922645973602844 267 0 268 269645905411859084863658733424673 269 0 270 34259321384370735003091907 271 0 272 429669276147047 273 0 274 88 275 0 276 1 277 0 278 0 279 1 280 117940535 281 6640165204855036 282 22470883218081146186209 283 5782740798229825207562109439 284 141515621596238755266884806115631 285 388247541201871381565110134049519904 286 134283276101750327256393048776114352985 287 6346188247029220928621633703157327186101 288 43100445012087185112567117500931916869587 289 43100445012087185112567117500931916869588 290 6346188247029220928621633703157327186112 291 134283276101750327256393048776114441223 292 388247541201871381565110135523342147 293 141515621596238755267618266465449 294 5782740798229835127025560294 295 22470883220896245217626 296 6640178380127244 297 118573592 298 110 299 1 300 1