109 105 53 57 75 75 76 84 83 83 84 85 85 85 86 86 87 88 88 91 91 92 92 91 90 91 92 91 91 91 91 91 91 92 93 92 92 92 92 92 91 90 89 89 88 88 88 88 88 88 87 87 87 87 88 87 87 87 88 88 89 89 89 89 89 89 89 88 87 85 85 85 84 83 83 83 83 83 83 83 83 83 82 83 83 82 81 82 83 84 84 85 86 87 87 87 87 88 88 88 88 87 88 89 88 88 88 87 86 87 87 87 87 87 89 91 91 91 91 92 93 93 95 96 95 95 94 94 93 93 92 92 92 92 92 92 93 93 95 96 97 99 100 100 100 100 100 101 102 102 102 103 103 102 102 101 100 99 98 97 95 95 94 92 93 94 95 95 96 96 96 97 98 99 99 99 99 99 101 101 102 103 102 101 101 101 100 101 101 102 101 102 102 101 101 100 100 99 99 98 98 97 97 96 96 97 98 98 99 99 98 97 96 95 95 95 96 97 97 97 97 96 96 96 96 97 97 96 95 95 94 94 94 94 95 95 96 95 96 96 96 96 97 97 97 98 97 97 97 98 97 97 97 96 96 96 96 96 96 96 96 96 96 96 94 91 90 89 89 88 89 88 88 88 88 88 88 88 87 88 87 86 85 84 83 83 82 80 79 79 79 79 79 78 78 78 78 79 79 79 79 79 79 79 80 80 80 81 81 81 80 80 80 80 81 82 82 83 83 82 82 82 82 82 82 83 82 81 83 84 84 84 84 84 84 84 84 85 86 85 85 86 86 86 86 85 85 87 87 87 87 86 87 87 88 89 89 88 88 88 88 88 88 87 88 90 91 91 91 91 91 92 91 92 92 91 90 90 90 91 90 90 90 90 90 89 88 87 87 87 87 87 87 88 88 89 90 92 94 95 96 95 95 97 97 99 99 104 104 103 103 101 101 102 102 102 101 99 98 98 96 95 94 93 94 93 93 93 92 92 92 92 92 91 91 91 90 90 89 89 89 88 88 87 87 87 88 88 87 87 88 89 89 89 91 92 92 92 93 93 94 93 94 96 97 98 99 100 100 101 100 100 99 99 99 99 98 99 100 100 100 99 99 99 99 100 101 102 103 102 102 102 101 102 103 102 102 102 101 101 100 99 97 96 94 93 92 91 91 90 89 89 88 87 86 84 83 84 83 83 83 83 84 84 85 87 89 90 91 91 93 93 92 91 92 92 91 90 90 91 90 89 89 88 89 90 91 91 91 91 91 91 91 90 90 91 91 91 91 91 90 91 93 95 96 96 94 91 91 91 91 92 92 94 94 94 93 93 93 91 91 91 92 92 92 93 95 96 96 96 96 96 97 97 98 98 99 99 99 98 99 99 100 100 99 99 98 98 98 99 99 100 101 101 101 103 105 106 107 107 106 106 106 105 107 108 109 110 112 112 114 115 115 115 114 114 114 114 112 111 111 111 112 110 111 112 112 112 111 111 112 112 114 115 116 115 115 115 115 114 114 112 111 112 112 113 112 112 114 114 114 114 114 114 114 115 115 115 117 120 123 125 126 128 129 129 129 129 128 128 129 128 128 129 128 127 125 124 123 124 124 126 126 126 126 127 125 127 127 127 127 127 127 127 128 127 128 129 129 129 129 129 131 132 131 131 132 133 133 133 132 131 131 131 131 131 133 133 133 134 135 137 138 138 138 138 139 139 139 139 140 140 140 141 141 141 142 141 141 142 143 142 142 142 142 142 142 143 144 145 144 145 144 144 143 142 143 144 144 145 145 145 145 145 145 147 148 148 148 148 148 147 146 146 147 148 148 149 150 152 152 152 153 151 151 152 153 153 153 155 157 157 156 156 156 157 158 159 160 161 161 161 162 161 161 162 162 163 162 162 163 163 164 165 167 167 166 166 165 163 164 164 163 164 165 167 168 169 169 168 168 169 169 170 170 172 173 173 174 174 175 175 175 174 173 173 173 173 173 173 174 175 175 175 175 175 175 175 176 175 176 176 175 175 175 176 177 177 176 176 176 177 177 178 178 178 178 178 179 179 179 178 178 177 178 177 177 177 178 178 178 177 176 177 176 176 177 178 178 179 181 182 185 186 188 190 192 193 195 196 198 199 200 201 201 201 201 202 202 202 202 201 201 201 201 201 201 201 201 201 200 201 201 202 202 202 201 202 201 201 202 200 200 200 200 200 200 201 201 201 201 201 201 201 200 199 198 199 198 198 200 200 201 202 203 204 204 204 205 205 206 205 204 204 205 206 205 205 205 205 206 207 207 207 207 207 207 207 206 207 208 208 209 209 209 209 208 208 208 209 209 210 211 212 213 214 215 215 215 214 214 214 214 214 215 216 216 216 217 218 219 220 221 222 222 222 222 221 220 220 220 220 221 222 223 222 221 221 222 222 222 224 225 225 224 225 224 225 226 227 229 231 232 232 232 232 232 234 235 235 234 234 234 235 236 237 238 240 241 242 245 245 246 247 250 250 251 251 253 255 254 254 254 253 252 252 252 253 253 252 251 252 251 252 253 252 252 252 253 252 253 254 255 256 257 257 256 256 256 255 255 255 255 255 255 256 256 256 255 256 256 256 255 255 255 255 256 256 256 256 257 257 257 257 257 258 258 259 260 260 260 260 259 257 256 256 255 256 256 257 256 256 257 258 258 258 260 260 260 260 260 260 259 258 257 257 255 254 253 252 252 252 251 250 250 251 252 253 255 256 256 256 257 256 259 260 260 261 261 262 264 265 267 268 269 267 268 269 270 271 271 272 272 274 274 275 275 276 277 277 278 279 279 279 280 282 284 286 287 288 289 291 292 293 293 293 295 296 296 295 295 294 295 295 295 297 298 299 299 300 300 300 301 302 303 305 306 308 309 310 310 311 311 312 313 314 316 315 315 316 316 316 316 317 317 318 318 318 319 320 321 321 321 322 323 323 324 324 325 326 326 326 327 325 321 318 323 325 325 326 327 327 328 331 332 333 334 336 337 339 340 340 341 342 341 342 343 344 346 349 350 351 352 352 353 353 353 353 354 355 356 357 358 359 360 359 360 360 361 361 362 363 365 367 368 369 369 369 368 369 370 371 370 371 371 372 373 374 376 377 378 379 381 381 383 385 388 390 391 393 396 398 400 402 403 404 405 406 407 407 409 411 412 412 413 414 415 418 420 421 422 423 424 424 424 425 426 426 427 428 428 429 429 430 431 432 433 432 432 432 432 432 433 434 433 433 433 434 435 437 438 438 439 440 439 438 437 438 439 439 438 438 439 438 437 436 436 436 437 436 437 437 437 437 437 437 437 438 441 440 441 441 441 442 442 442 442 442 442 442 442 443 443 444 444 444 444 444 444 443 443 443 444 444 444 444 444 444 445 444 451 450 450 451 451 451 451 451 451 451 451 450 449 449 450 450 450 449 449 448 446 444 444 443 443 443 443 442 438 437 437 437 437 440 444 445 445 445 446 446 446 446 446 446 447 447 447 447 447 447 447 447 447 447 448 447 448 448 448 448 448 453 456 456 455 458 456 464 465 464 462 462 462 461 461 460 460 459 459 456 456 456 455 454 454 454 455 455 456 457 456 456 457 456 457 456 454 452 452 453 453 453 452 450 449 449 448 445 445 444 443 443 443 442 442 441 442 443 443 443 443 442 440 440 441 441 442 442 442 441 440 441 440 441 442 444 445 446 443 443 443 443 443 442 441 440 438 437 437 437 437 438 437 437 436 436 434 434 435 435 435 433 431 430 430 429 428 428 428 429 429 428 430 430 430 429 428 427 427 427 427 427 425 424 424 423 422 422 422 421 421 421 420 419 418 417 416 415 415 414 413 413 413 412 412 412 413 412 411 410 407 406 404 402 401 399 398 396 395 394 393 392 391 390 390 389 388 386 386 384 384 384 384 382 381 381 379 378 377 376 375 374 373 372 372 371 371 372 372 372 371 370 371 370 370 371 372 372 372 371 372 372 371 371 370 370 369 368 368 367 368 368 368 368 368 369 369 369 369 369 369 367 367 366 363 363 364 364 364 364 362 361 361 362 361 359 359 359 360 358 357 355 353 353 354 353 352 352 351 351 349 348 348 345 345 344 344 343 342 341 340 341 340 339 337 337 337 336 334 333 331 330 330 330 329 329 328 326 327 327 327 327 326 326 325 324 323 322 321 320 319 318 318 318 317 316 316 315 315 315 314 313 314 313 311 310 309 309 308 307 306 305 306 306 306 305 305 306 305 306 306 306 305 304 303 303 303 303 304 304 304 304 303 304 304 304 304 303 303 302 302 302 301 300 299 297 296 294 292 291 291 290 291 291 291 291 291 291 291 290 289 288 286 285 283 283 283 283 282 283 282 281 279 280 281 280 279 279 278 277 275 273 272 270 269 269 269 269 267 265 265 264 263 262 261 261 260 260 260 259 258 258 258 259 259 259 259 260 260 260 260 261 262 262 262 262 262 262 262 260 260 259 259 257 257 256 255 255 254 254 253 252 251 251 251 251 251 250 250 250 250 249 249 248 247 247 247 247 247 247 246 244 244 244 244 244 245 244 244 242 240 239 237 237 236 236 234 232 231 231 231 230 230 230 229 228 226 225 223 222 221 220 221 220 218 216 213 211 209 208 207 208 208 209 209 208 208 209 209 209 208 208 208 208 207 206 205 205 205 205 204 204 203 202 201 199 199 198 197 196 195 195 195 194 192 192 191 191 193 193 193 193 192 193 193 193 192 192 192 191 189 187 187 187 186 186 185 185 186 187 187 186 186 186 186 186 185 185 184 183 182 181 180 179 178 178 177 177 177 178 178 178 178 178 178 178 177 178 176 174 174 173 173 173 173 170 170 170 170 170 170 169 169 170 169 168 168 169 170 170 170 170 170 171 170 168 166 165 165 165 164 164 162 160 160 162 162 162 161 161 161 162 161 160 159 159 159 159 159 158 158 157 156 156 155 156 155 154 153 153 153 153 150 149 149 150 151 151 151 151 152 153 153 153 151 149 148 146 145 144 142 142 143 143 144 144 144 143 144 143 143 143 144 143 141 140 141 141 141 140 139 140 141 143 144 145 146 148 150 150 151 150 149 148 146 146 147 147 149 149 149 149 149 149 149 149 149 149 149 149 148 147 148 149 149 150 150 150 150 150 150 150 150 150 148 147 145 142 140 140 140 139 137 136 134 134 133 134 135 134 133 131 130 128 127 127 128 128 130 130 131 131 130 129 130 129 129 129 129 128 128 128 128 128 127 126 127 127 129 129 129 129 130 131 131 131 130 130 129 130 130 129 128 128 128 126 125 124 125 124 122 121 121 120 119 120 120 121 119 119 119 119 119 118 119 119 119 119 118 119 119 118 117 116 114 114 112 112 113 113 113 112 110 111 109 109 108 109 109 108 107 105 102 102 101 102 103 105 105 105 104 104 105 104 104 103 103 102 102 103 104 103 103 103 103 103 104 105 106 108 106 105 105 105 105 105 104 104 105 105 105 105 105 106 106 106 106 106 106 106 107 108 109 109 110 109 108 106 104 104 106 105 105 105 105 105 103 102 102 101 100 98 95 95 96 95 97 97 98 98 98 97 98 98 97 95 94 95 95 95 95 95 96 96 96 97 96 96 96 96 96 96 96 96 97 98 97 96 95 94 95 94 95 94 94 93 92 91 91 91 92 93 94 94 93 94 94 95 95 96 96 97 98 99 100 100 105 105 105 104 103 102 102 100 100 104 104 106 109 113 113 112 112 112 111 112 111 111 110 109 108 107 107 106 106 105 105 105 105 105 105 104 105 105 103 103 102 97 97 97 96 94 93 90 90 88 88 87 87 86 87 86 85 84 83 83 83 82 83 83 84 85 85 85 84 85 85 86 85 85 86 86 87 87 87 87 89 89 91 91 91 92 92 92 92 91 90 90 91 90 89 88 87 86 84 84 83 84 84 83 82 82 83 82 83 84 83 83 83 83 83 84 84 84 84 84 85 87 87 87 87 87 87 87 87 87 86 86 81 80 79 78 78 78 78 78 78 79 79 79 79 79 79 79 79 79 79 79