0 1 1 0 0 1 1 0 0 0 0 0 2 1 2 0 -1 1 0 0 0 1 0 0 0 0 0 1 2 1 2 2 1 2 1 2 1 1 2 3 2 1 1 3 4 3 3 6 9 16 24 32 41 52 62 73 85 97 109 120 132 144 151 156 161 168 176 183 191 201 208 216 224 231 237 240 241 243 245 247 247 249 251 251 250 251 252 253 252 251 247 242 239 236 238 239 239 240 239 237 234 232 231 232 233 237 242 248 252 253 253 252 251 249 251 254 256 255 254 255 263 271 275 276 277 275 276 278 280 281 279 276 277 283 287 293 298 297 294 291 294 297 300 304 309 316 321 325 324 324 325 325 328 337 344 351 357 363 362 360 360 365 370 367 364 359 353 345 339 336 334 336 340 343 345 346 348 346 340 336 330 324 317 309 301 292 286 279 268 254 248 240 232 223 211 202 197 193 183 180 179 177 173 166 158 150 144 133 121 109 97 85 73 65 58 49 43 39 39 39 34 26 19 12 14 11 8 8 9 7 5 9 11 16 24 25 24 20 15 11 8 9 10 9 10 11 18 27 36 35 24 15 16 18 11 9 10 10 12 11 11 15 23 33 41 50 50 49 46 48 50 53 53 53 49 43 40 41 47 55 56 58 54 57 59 56 47 42 46 47 45 38 38 38 30 31 34 34 34 35 36 39 42 47 52 57 61 67 73 82 91 96 103 110 118 124 132 139 143 148 154 161 167 173 180 185 192 195 201 207 215 220 227 236 245 256 265 273 279 291 299 306 308 314 321 327 333 337 343 350 352 358 362 366 369 373 380 389 401 411 415 417 422 431 439 447 452 455 460 464 473 483 490 494 496 498 506 519 528 529 535 543 550 556 564 568 573 579 584 590 595 604 613 621 626 628 635 642 654 664 674 677 684 693 698 691 685 677 671 663 659 657 653 644 637 629 620 611 604 594 585 581 577 574 571 567 567 568 567 565 563 562 561 558 557 552 545 536 529 522 519 515 508 501 490 480 478 478 484 483 483 489 496 500 493 489 489 486 485 485 486 486 484 485 483 481 479 476 473 468 461 462 465 469 475 480 487 494 498 499 487 480 473 469 468 470 473 475 478 480 486 494 502 511 521 532 544 554 560 568 570 568 566 560 553 549 550 551 554 558 564 570 574 575 579 579 576 571 569 563 559 555 553 550 546 545 545 548 547 547 546 545 545 543 541 540 541 540 539 538 537 537 536 536 536 535 535 534 534 533 532 531 530 529 528 527 526 527 525 526 525 525 524 525 525 525 526 524 524 524 524 525 525 526 527 527 527 527 530 532 535 543 551 559 566 568 571 576 581 560 545 539 530 522 512 503 493 474 457 443 429 421 416 413 413 419 427 436 440 441 438 431 421 409 396 382 371 359 348 344 342 338 337 338 341 344 337 334 330 329 330 331 331 329 329 328 323 322 320 320 322 327 331 331 329 326 327 329 334 340 344 346 344 337 319 307 294 280 267 249 239 233 235 238 242 242 244 246 249 249 243 236 225 216 212 213 215 220 225 228 229 225 221 220 223 226 227 225 224 221 218 214 209 209 206 205 206 206 208 210 212 219 223 224 223 220 217 215 216 219 223 227 233 239 242 240 236 228 222 219 216 212 209 207 205 203 205 208 211 214 216 219 221 221 217 214 209 206 203 203 202 201 199 198 197 197 195 194 192 192 193 195 197 198 199 200 202 199 197 195 191 185 178 173 168 162 156 152 150 150 151 148 144 141 137 135 136 139 142 145 151 143 138 138 139 141 143 144 145 146 148 151 154 157 161 164 166 168 168 163 155 152 146 143 143 144 145 146 144 135 130 128 129 129 128 128 129 128 129 129 128 123 119 115 116 116 116 116 117 119 119 118 118 117 117 117 116 115 116 116 116 116 115 115 115 115 114 115 115 115 116 116 116 117 117 117 118 119 119 117 117 116 115 115 115 115 114 113 114 114 114 115 115 115 116 116 117 116 117 117 118 118 119 118 118 118 117 117 117 117 117 117 117 119 118 118 119 119 118 118 117 117 117 116 116 116 116 116 117 117 117 117 116 116 116 116 116 116 116 117 118 118 118 118 118 119 119 119 120 120 122 122 123 123 123 125 126 126 127 128 129 130 131 131 133 134 135 134 135 136 137 139 140 141 141 142 140 139 137 137 137 138 139 139 142 146 147 148 148 149 152 157 164 171 175 172 166 160 156 151 145 140 135 132 131 131 131 131 130 131 131 131 131 132 134 133 133 133 133 133 133 134 133 133 133 133 133 132 132 133 132 132 133 133 133 130 131 133 131 121 131 132 132 133 133 134 136 138 136 131 128 127 127 128 127 128 129 129 128 132 136 133 130 124 121 120 121 124 126 127 122 120 119 118 118 118 119 119 119 118 118 118 118 120 119 119 119 119 119 119 117 116 116 120 120 120 119 116 115 116 115 116 117 118 118 118 118 117 117 116 117 120 123 124 124 119 117 116 115 113 112 112 112 111 112 112 111 112 113 113 112 112 112 111 112 112 113 112 112 113 115 119 122 124 124 122 118 114 118 121 121 121 117 113 113 115 115 117 122 126 125 124 130 133 136 140 143 147 151 153 157 157 157 154 146 139 136 135 136 138 140 138 136 135 134 131 132 131 130 132 132 131 131 130 130 131 134 131 124 125 125 125 125 124 123 124 126 127 130 130 130 132 130 130 129 130 131 134 138 141 145 144 139 136 137 138 137 129 128 129 129 129 127 126 127 125 122 123 123 126 127 124 124 123 123 122 123 125 124 125 127 128 128 128 130 131 131 130 132 132 132 132 132 132 132 133 135 135 135 136 136 136 138 138 137 137 138 139 139 140 140 141 141 142 144 147 146 144 144 144 144 146 147 149 148 149 150 151 152 152 153 154 156 157 157 158 158 159 159 159 161 164 165 169 170 170 172 174 177 180 182 183 188 194 196 197 197 204 212 218 224 223 221 224 228 230 233 245 253 252 244 232 222 214 207 201 192 187 187 188 188 188 186 186 186 185 184 185 186 185 184 184 185 184 183 181 181 183 181 184 194 202 211 212 214 195 195 194 195 202 213 222 215 214 214 206 200 198 201 201 191 191 186 181 179 178 176 175 173 172 171 171 170 175 179 181 177 172 170 167 166 166 165 167 168 169 168 166 169 165 167 166 167 167 169 172 169 165 164 166 167 168 166 160 160 160 160 160 160 159 160 159 159 160 161 159 160 160 159 158 157 157 155 159 164 161 154 153 153 154 154 154 153 151 151 152 152 151 150 150 152 155 153 152 152 149 149 149 152 151 146 147 149 148 148 147 148 148 149 146 146 146 145 145 145 145 147 146 146 145 144 144 144 144 145 145 144 143 144 145 143 143 143 144 143 142 142 142 143 143 145 145 145 145 147 148 148 146 145 144 145 146 146 143 142 144 148 144 143 142 144 147 147 145 144 143 144 144 149 149 145 146 145 146 150 146 144 143 144 144 144 147 150 151 151 152 152 152 153 150 151 151 152 153 154 154 155 159 167 166 159 163 169 177 178 179 176 176 181 183 182 180 180 181 176 176 180 181 180 178 179 183 181 182 184 183 177 167 163 173 183 187 182 177 181 190 191 196 189 178 170 177 184 185 175 168 177 181 182 186 181 179 185 186 180 169 163 171 177 179 180 174 172 173 170 163 157 154 155 154 152 152 151 148 148 148 147 146 144 145 146 142 143 142 144 149 146 145 147 149 152 154 156 158 161 164 166 167 167 165 163 166 165 164 165 165 164 164 164 166 164 164 164 165 165 163 164 164 165 165 165 164 165 165 165 166 164 164 165 166 166 163 159 156 155 154 153 151 149 147 144 148 149 145 142 143 144 142 142 143 142 143 145 148 151 150 144 142 143 144 144 144 146 146 146 146 146 146 147 147 147 147 148 149 149 152 157 161 168 168 160 159 155 155 155 155 157 158 159 160 166 168 171 177 174 169 168 169 166 165 166 168 169 171 173 175 174 175 176 174 176 177 175 174 176 175 174 176 175 174 175 176 178 178 175 171 171 172 173 175 173 172 171 173 172 172 170 170 170 167 166 163 160 160 160 159 159 160 159 160 159 157 158 160 162 162 159 159 159 158 158 157 159 159 158 155 157 158 159 161 163 165 177 182 179 182 188 188 175 172 181 180 171 178 185 178 169 166 165 169 179 190 198 209 215 219 221 223 223 221 215 213 212 210 208 203 201 194 183 174 170 169 170 170 169 165 163 161 161 161 164 167 166 166 165 165 165 164 165 163 162 161 162 162 163 163 161 160 159 158 158 157 154 154 154 154 154 153 154 152 152 153 152 153 152 151 151 150 149 148 148 148 147 148 149 148 147 148 152 152 153 154 159 154 156 160 167 172 174 177 176 178 178 180 182 187 191 191 194 194 199 200 201 202 205 207 202 201 204 208 204 193 178 165 155 153 154 152 150 152 153 152 153 152 152 153 152 152 152 153 152 151 151 149 149 151 151 152 152 153 153 154 153 152 153 153 152 152 153 153 155 158 161 164 168 171 176 175 175 175 177 182 184 186 188 190 192 195 197 203 211 226 245 247 242 240 241 242 239 236 232 231 230 225 216 207 204 206 206 208 203 196 192 188 183 180 180 183 182 182 182 181 181 181 182 183 185 188 191 195 197 205 214 210 198 194 204 207 208 207 206 194 186 188 190 190 187 188 192 189 187 186 185 183 184 184 184 181 180 182 182 180 175 171 171 171 175 173 173 172 173 173 174 174 174 175 175 174 173 174 174 173 173 173 173 174 173 174 173 174 176 178 176 176 178 177 176 178 179 179 179 179 180 181 182 182 183 183 183 183 183 184 183 183 182 182 183 184 185 185 186 186 186 186 186 186 187 187 187 188 188 188 188 189 190 193 194 194 195 194 195 194 193 193 193 193 193 193 192 192 192 193 192 193 193 193 193 193 192 193 194 194 194 193 193 193 193 193 194 192