0 102 101 101 100 100 99 99 99 99 99 98 97 97 97 97 97 96 96 96 95 95 96 97 97 98 99 99 101 103 105 106 107 113 113 114 114 114 114 114 114 115 116 116 116 116 116 115 117 116 117 115 122 123 127 126 126 127 128 130 131 130 129 129 127 120 120 123 125 128 121 120 118 122 138 124 118 117 115 113 112 113 114 114 108 106 103 101 98 96 94 92 91 90 89 88 87 85 85 87 88 89 90 91 91 92 92 92 92 92 92 93 94 94 94 94 95 96 96 97 99 101 104 107 108 109 111 112 113 114 116 117 119 120 123 125 126 127 128 129 131 132 134 135 135 136 136 136 137 138 138 139 140 141 141 141 141 142 143 143 143 144 145 145 146 146 146 147 147 145 145 144 143 143 143 144 144 145 146 146 147 147 148 148 149 150 150 151 152 151 150 149 148 146 145 143 140 138 137 135 133 132 131 131 132 135 135 134 134 134 134 135 135 136 137 137 137 137 138 138 138 139 139 139 140 141 142 142 142 143 143 142 142 144 145 146 147 148 148 148 148 148 149 149 149 148 147 147 145 144 143 143 143 143 143 143 143 145 147 148 149 149 151 152 152 153 154 154 155 156 156 156 156 155 155 155 155 155 155 155 155 156 157 157 158 159 160 161 162 163 164 165 165 166 167 168 170 170 171 172 173 174 175 176 177 178 178 179 179 173 173 173 173 172 171 171 170 170 170 171 171 171 170 170 170 170 170 171 171 171 171 171 168 164 162 164 173 175 173 171 171 169 171 174 174 175 175 174 171 171 177 178 174 174 174 173 174 173 172 170 170 169 168 168 169 174 177 176 177 178 179 179 178 179 181 181 182 183 182 184 185 185 186 187 188 188 190 193 195 197 198 198 197 193 191 191 191 193 194 194 195 195 195 195 196 197 196 196 197 196 196 197 198 197 198 199 200 201 202 198 194 196 196 195 195 195 196 197 198 198 202 203 202 203 207 209 208 209 210 212 213 215 217 219 220 221 222 223 224 226 226 227 228 230 231 231 231 232 234 235 236 238 239 240 241 242 242 243 243 243 243 246 247 249 250 251 253 255 257 260 261 262 264 265 267 269 270 272 273 274 275 277 278 279 280 281 281 281 282 282 283 284 285 286 287 288 292 295 297 299 300 302 302 302 301 299 300 301 296 292 288 289 290 295 300 302 308 313 317 320 322 326 327 329 331 334 335 337 340 340 339 337 337 333 333 333 331 330 347 348 348 348 348 348 348 348 347 347 347 347 347 325 324 321 322 319 325 325 325 329 342 350 354 354 355 354 354 351 352 353 354 354 351 349 347 351 349 348 344 345 352 352 349 358 364 364 358 364 365 369 370 374 378 379 378 380 383 385 387 387 388 391 393 393 394 398 396 395 397 399 400 402 406 409 412 416 418 419 421 419 422 409 525 532 459 524 546 419 751 443 461 487 839 839 840 841 841 840 840 839 839 839 838 836 833 831 831 826 826 825 825 823 822 820 816 812 809 807 804 801 800 798 796 793 791 789 786 784 783 781 780 786 786 786 786 786 786 786 786 787 787 787 790 790 790 790 790 790 791 791 792 792 793 793 792 793 793 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 789 789 790 790 790 790 790 791 790 790 790 784 772 552 538 511 508 509 500 500 498 498 499 499 499 497 497 495 493 494 494 486 475 473 472 472 472 472 473 474 474 474 475 474 475 476 477 478 480 481 483 484 486 480 477 475 476 476 477 478 479 481 482 483 484 484 483 485 485 486 486 486 484 482 482 480 480 480 478 475 470 464 460 456 455 454 454 452 453 452 451 451 449 447 445 440 436 432 428 424 417 410 404 399 393 388 383 379 376 371 368 366 364 363 361 360 359 357 356 353 349 347 344 340 337 330 322 317 314 310 306 302 299 294 290 287 285 281 281 276 273 270 268 266 263 263 261 258 255 252 249 246 244 242 239 237 235 232 229 227 225 223 221 219 217 216 215 214 213 212 211 210 209 207 206 205 203 202 201 202 203 202 203 204 206 206 207 208 209 210 208 208 208 208 209 210 210 208 207 207 207 208 208 207 207 206 206 205 205 203 201 200 199 198 197 196 196 195 193 192 190 188 187 186 185 184 184 184 184 183 183 183 183 182 183 182 182 179 159 165 165 177 179 179 178 179 180 180 180 180 181 181 182 183 183 183 183 184 184 185 185 186 187 188 188 188 189 188 189 190 191 191 191 191 191 191 191 190 189 189 187 185 181 176 174 172 170 167 168 166 163 162 160 155 153 150 150 152 171 171 170 169 170 170 168 167 167 163 164 164 163 163 163 165 161 158 158 157 154 154 154 152 151 150 148 147 146 145 144 142 143 144 144 143 142 142 141 140 141 141 141 142 143 143 143 143 143 143 144 144 145 146 147 147 147 148 149 148 149 149 150 151 152 152 153 153 153 152 151 150 149 149 147 144 143 142 141 141 140 140 140 141 141 139 139 138 139 139 139 136 136 136 136 136 136 136 136 137 137 137 137 137 137 137 137 137 137 138 138 138 138 138 138 139 139 139 140 140 140 140 141 141 141 142 142 142 142 142 142 143 143 143 143 143 143 143 143 144 144 144 144 145 145 145 145 145 145 145 146 146 146 146 146 147 149 150 150 150 151 151 152 152 153 153 154 155 155 156 157 157 161 162 162 162 163 163 164 165 165 166 167 168 168 169 170 170 170 169 169 170 167 168 169 170 171 165 162 163 155 159 162 164 165 165 166 167 166 165 164 164 164 154 154 155 155 155 156 158 158 158 159 159 158 154 141 141 141 140 140 140 139 139 139 138 138 137 137 137 137 136 134 134 134 134 134 134 134 135 135 135 135 135 136 136 137 138 138 139 140 141 141 142 143 144 142 142 143 143 143 144 144 145 145 145 145 144 144 144 144 144 145 145 145 145 145 144 143 143 142 140 137 135 132 129 125 123 121 119 117 115 111 110 110 102 96 94 94 92 89 89 90 90 89 88 88 88 88 87 87 87 86 86 86 86 86 86 86 86 85 85 85 85 86 86 87 87 87 87 88 88 87 87 86 86 86 86 87 87 87 86 86 85 85 85 85 84 85 85 85 85 86 86 86 86 86 87 87 87 87 87 87 88 88 88 89 89 90 90 91 91 92 92 93 94 94 94 95 95 95 96 97 97 98 98 100 101 102 103 104 104 105 106 107 107 108 108 109 109 109 109 96 96 96 96 97 97 96 96 96 96 97 96 96 96 96 96 97 97 97 97 98 98 99 100 100 101 102 102 103 103 104 105 106 107 107 108 109 109 110 111 113 114 115 117 118 120 122 124 125 127 129 131 133 135 139 141 144 146 148 150 151 150 151 152 153 155 156 156 157 158 159 161 162 163 164 165 166 168 169 168 168 169 170 170 172 173 174 176 177 179 181 181 182 183 184 186 186 187 187 186 187 186 186 186 186 184 182 182 182 181 180 179 174 164 155 147 138 128 119 112 106 101 96 92 86 81 77 72 66 61 58 55 53 51 48 47 46 45 43 42 42 41 41 47 47 46 46 45 44 44 45 47 48 48 49 49 50 50 51 51 51 54 56 59 60 60 61 62 62 64 64 64 64 65 67 69 72 74 77 79 81 82 83 84 86 87 89 90 92 94 98 101 103 106 108 111 113 114 116 117 118 121 123 125 128 130 132 135 137 139 141 143 144 146 148 150 151 153 154