5 5 9 14 24 29 48 88 106 142 182 211 244 249 235 228 221 218 217 224 234 239 259 265 270 272 264 252 234 204 175 156 139 118 98 86 98 134 158 162 171 189 203 226 240 239 241 242 252 257 247 245 237 249 244 208 166 151 133 122 117 106 100 91 81 66 63 64 57 52 49 43 28 23 20 38 68 74 69 66 66 55 24 29 24 7 22 12 10 10 8 17 33 32 24 27 25 9 13 7 6 24 27 56 76 94 117 133 155 173 186 211 222 234 254 274 293 318 346 366 366 370 385 386 406 440 450 467 491 521 545 558 582 621 655 691 732 762 791 829 855 889 915 925 927 932 956 957 932 904 865 844 819 782 735 710 678 656 625 582 532 478 436 415 353 315 282 261 245 211 162 155 152 134 130 101 93 98 103 107 101 103 120 181 207 244 271 290 313 337 346 318 328 363 354 335 310 303 297 296 298 299 294 292 287 288 288 294 295 288 292 299 300 311 323 336 339 358 361 388 417 419 413 395 387 371 368 366 357 350 340 322 311 322 331 319 318 312 318 308 286 265 248 258 276 260 255 237 209 188 170 149 125 100 75 68 55 65 81 85 72 55 48 46 46 43 42 38 33 34 32 25 25 23 30 27 23 19 23 18 17 13 13 17 14 14 15 15 21 33 67 94 138 159 171 187 199 221 236 225 228 229 234 237 237 238 251 257 262 269 271 274 274 266 273 263 241 232 224 229 235 222 223 234 217 192 176 159 160 148 166 210 246 277 252 222 209 229 254 263 275 303 317 327 334 349 351 345 328 334 334 362 351 363 369 345 300 293 314 340 351 354 350 335 323 306 309 323 329 315 293 268 257 252 249 227 216 216 215 214 205 196 182 180 156 134 130 140 139 140 137 127 139 146 135 112 105 103 101 106 112 116 113 119 118 121 119 115 96 66 39 16 1 -2 5 7 9 15 34 63 95 129 155 172 177 171 185 188 186 194 201 207 218 222 246 271 283 297 298 297 303 313 333 338 347 350 353 355 368 372 361 352 361 365 338 328 364 357 364 354 344 340 339 337 316 305 296 306 288 277 278 256 236 227 223 202 175 150 123 103 79 49 18 0 1 0 0 1 2 1 6 14 20 42 62 81 100 125 146 160 170 177 188 211 231 223 216 213 216 223 229 230 228 221 215 216 217 226 238 247 218 178 144 108 90 51 32 22 8 5 4 11 12 18 18 6