98 99 97 96 97 98 98 98 97 97 98 98 99 99 99 99 99 99 99 98 99 99 98 98 98 99 100 99 99 100 100 101 101 102 101 102 103 102 102 102 102 102 102 102 102 101 102 102 102 102 102 103 102 102 102 102 101 102 101 101 101 101 100 102 102 103 104 105 106 107 107 107 106 105 105 105 105 104 104 104 104 104 105 105 104 105 106 106 107 107 108 108 108 108 108 108 108 108 107 107 107 107 106 106 105 105 104 104 104 103 103 103 103 103 102 102 102 102 102 102 101 101 101 101 101 101 101 100 100 100 100 100 100 100 100 100 100 100 100 100 100 99 99 99 99 99 99 99 99 99 99 100 100 99 99 99 100 99 99 100 100 100 100 99 99 99 99 99 99 99 99 99 100 99 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 101 100 101 100 100 100 100 100 101 101 100 100 101 101 101 101 101 101 101 101 101 101 101 101 101 101 101 101 101 101 101 100 101 101 101 101 102 102 102 102 102 102 102 102 102 102 102 102 102 102 102 102 103 103 103 103 103 103 103 103 104 104 104 104 104 104 104 104 104 104 104 103 103 103 103 104 103 104 103 103 103 103 103 103 103 103 103 103 104 104 104 104 104 104 104 104 104 104 105 105 105 105 105 105 105 105 105 104 105 105 105 105 105 105 104 104 105 105 105 105 105 105 105 106 106 106 105 105 106 106 105 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 106 105 105 105 105 105 105 104 104 104 104 104 104 104 104 105 105 105 107 106 107 108 109 110 111 111 111 111 111 110 110 108 107 105 104 103 103 102 102 102 102 102 102 102 102 102 102 102 102 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 104 104 104 104 104 105 105 105 105 105 105 104 104 105 105 105 105 105 105 105 105 105 106 106 106 106 106 106 107 108 109 111 112 113 114 114 114 114 113 113 112 111 110 109 107 107 106 106 106 106 106 106 106 106 106 106 106 106 106 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 108 108 108 108 108 108 108 108 108 108 108 108 107 107 106 106 106 106 106 106 106 107 107 107 107 107 106 106 106 106 106 106 106 105 105 106 106 106 106 106 106 106 107 107 107 107 107 107 107 107 107 106 106 106 106 106 106 106 106 107 107 107 107 107 107 107 107 106 106 106 105 105 105 105 105 105 105 105 106 105 106 106 106 106 106 106 107 107 107 106 106 106 106 106 106 106 107 107 107 107 108 109 109 109 109 109 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 113 114 116 117 119 121 122 124 126 127 128 129 130 131 131 132 132 133 133 134 134 134 134 135 135 135 135 135 134 134 134 134 133 133 133 133 133 132 132 132 132 132 132 131 131 129 127 126 127 127 129 130 130 130 131 131 132 135 136 137 138 139 140 141 141 142 143 143 142 142 141 140 140 139 140 141 142 144 145 146 146 147 147 146 145 143 142 141 140 138 137 136 135 135 136 136 136 136 136 137 137 137 137 137 137 137 136 135 134 133 131 129 128 126 125 124 124 123 123 124 125 126 127 129 130 132 133 135 136 138 139 141 141 143 143 143 144 144 144 144 144 145 145 145 145 145 145 145 144 144 144 144 144 143 143 142 141 138 136 133 131 128 127 126 126 127 127 127 127 127 130 132 134 136 137 137 137 136 136 136 136 135 136 136 135 135 135 135 136 136 136 136 136 136 136 137 137 137 137 137 138 138 138 138 138 138 139 139 139 137 137 135 133 132 131 130 128 126 125 124 123 123 123 123 124 126 127 128 128 129 129 129 129 129 130 130 129 129 129 129 129 128 128 128 127 127 126 126 125 124 123 122 122 121 120 120 120 120 120 120 121 121 122 121 122 122 122 122 123 123 124 125 125 126 127 127 127 127 127 126 126 126 125 125 124 123 122 122 121 120 120 120 120 120 120 119 119 119 119 119 119 119 119 119 119 119 119 118 118 118 118 118 118 120 121 122 122 122 122 122 122 122 122 122 122 122 122 121 121 121 120 120 119 119 119 119 119 119 120 119 120 120 119 119 119 119 119 119 119 120 120 120 121 123 124 125 126 126 126 126 126 126 126 126 126 125 125 124 124 125 125 125 124 124 124 125 125 124 124 123 123 122 122 122 122 122 122 121 121 121 121 121 121 121 122 123 123 124 124 124 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 124 124 124 123 123 123 123 123 122 122 122 122 122 122 122 122 122 122 122 122 122 122 123 123 123 123 123 123 123 121 121 120 121 121 122 121 121 121 122 121 120 121 121 121 122 122 122 122 122 122 122 122 122 122 123 123 123 122 122 122 122 123 123 123 124 125 125 125 126 125 124 124 124 124 123 123 122 122 122 121 121 122 123 123 124 124 125 126 126 126 126 125 125 125 125 125 125 125 125 125 125 125 125 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 127 127 127 127 127 127 128 128 128 128 129 129 129 129 129 129 130 130 130 130 131 131 132 132 132 133 134 134 135 135 136 136 137 137 137 137 137 138 138 139 139 139 139 140 140 140 141 141 142 142 143 143 144 145 146 147 147 147 148 148 148 148 149 150 151 151 152 152 152 152 152 152 152 152 152 151 148 145 145 145 145 146 146 146 147 147 147 148 148 148 148 148 148 148 148 148 148 148 149 149 149 150 150 151 151 151 152 152 153 154 156 157 158 158 158 158 158 159 159 160 160 160 160 160 160 160 160 161 160 160 161 161 162 162 163 163 163 163 163 163 163 163 163 163 164 164 164 164 165 165 165 165 165 165 165 165 165 166 166 165 166 166 166 167 167 168 168 168 168 169 169 169 170 170 171 171 171 172 172 172 172 172 173 173 174 174 175 175 176 176 176 177 177 176 176 176 177 177 176 176 176 176 175 175 175 174 174 174 176 176 176 176 177 177 177 177 177 173 173 176 176 174 174 174 174 174 173 174 173 172 174 175 176 175 175 176 175 176 175 175 174 174 175 175 174 173 173 173 173 173 173 173 173 173 174 174 174 174 174 174 174 175 174 174 175 175 174 174 174 174 175 177 179 180 182 183 184 185 186 187 188 189 189 190 191 191 191 192 191 190 189 189 189 190 189 189 189 189 188 188 188 188 188 189 189 189 190 191 191 193 193 194 195 195 198 198 200 201 202 204 204 206 208 211 214 217 220 222 225 228 231 234 237 239 241 243 246 244 243 242 243 244 246 247 249 250 250 250 251 254 256 258 260 263 264 265 265 266 265 265 265 265 264 263 261 260 260 259 258 257 256 256 256 255 255 254 253 253 253 253 253 253 253 253 253 253 254 254 256 257 258 260 260 261 262 263 265 265 264 265 264 265 266 265 265 264 265 264 264 264 263 263 263 263 263 264 263 264 265 266 267 267 268 269 270 271 273 274 275 277 279 281 284 286 289 291 293 295 296 297 299 300 302 302 304 305 306 308 309 311 312 315 317 319 321 324 326 328 330 332 334 337 338 339 343 346 350 354 358 361 363 367 370 373 374 377 379 381 384 387 389 392 394 395 395 395 395 394 394 394 394 394 393 392 391 390 386 384 382 380 379 377 376 375 374 373 371 370 369 369 369 368 367 366 365 364 363 363 364 365 365 366 365 365 363 360 358 356 354 352 350 349 349 349 349 350 350 350 350 349 349 349 348 347 346 345 343 342 340 339 338 337 337 337 337 337 338 338 340 340 338 335 333 332 332 331 331 330 329 326 324 319 317 313 311 311 310 308 305 300 297 295 293 291 290 289 288 288 288 288 289 291 292 294 295 296 297 297 297 296 295 293 292 291 289 288 287 286 284 283 280 277 274 272 270 267 266 264 264 263 262 260 259 257 255 252 249 245 242 239 237 236 232 230 227 226 224 223 221 220 219 217 215 214 211 210 210 211 212 214 217 219 222 224 227 230 234 236 239 241 242 244 245 246 247 248 249 249 248 246 244 242 239 237 234 232 230 227 225 223 222 220 218 217 216 215 215 214 213 212 211 210 209 208 207 205 205 204 203 203 202 202 201 201 200 200 199 198 197 196 196 195 195 194 194 193 193 192 192 192 191 191 191 191 191 191 191 190 190 189 189 189 189 189 189 188 189 188 189 189 190 189 189 189 189 189 189 187 188 189 187 187 186 185 185 185 183 183 182 182 181 181 179 179 177 176 174 172 171 170 169 169 168 168 168 167 166 166 166 166 165 165 166 166 165 165 165 165 166 166 166 166 167 167 167 168 168 167 167 167 167 168 169 169 168 168 167 167 167 167 167 167 167 168 168 169 170 170 170 169 169 170 169 169 169 169 169 169 169 169 169 169 168 168 168 168 168 168 168 169 169 168 168 168 168 168 168 168 169 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 167 168 168 168 168 168 169 169 169 169 169 169 169 169 169 169 169 169 170 170 170 169 169 169 169 169 170 171 171 172 172 172 172 173 172 173 173 174 174 174 174 174 174 175 175 175 175 175 175 176 175 175 175 175 176 176 177 177 178 179 179 180 180 181 182 183 182 182 182 182 181 180 179 179 179 179 179 178 178 178 178 179 179 179 180 181 181 181 180 179 178 179 179 180 180 181 181 181 181 182 182 182 182 182 182 182 183 184 184 185 186 187 187 188 188 188 188 189 189 190 190 192 193 193 195 197 199 200 201 201 201 200 199 198 197 197 198 199 202 204 204 205 206 206 207 207 207 209 211 211 212 212 212 211 210 210 209 209 209 208 208 209 209 209 207 207 206 208 209 210 208 207 208 209 210 207 208 207 207 207 208 209 210 210 211 210 212 212 211 209 210 210 210 210 210 210 212 214 216 217 218 218 219 218 218 218 219 219 221 222 221 222 223 225 224 224 224 223 222 222 223 222 221 221 221 221 221 221 221 221 222 222 223 224 225 225 225 226 225 225 225 225 225 225 225 225 225 225 226 225 224 224 224 224 224 224 224 225 225 225 226 226 227 228 229 232 233 233 234 235 235 237 238 238 238 238 239 240 240 241 240 242 241 241 242 244 243 242 241 240 240 240 237 237 238 239 240 240 241 240 241 244 244 245 247 249 249 249 251 252 253 251 251 251 250 248 247 247 247 247 248 249 249 249 251 253 256 258 261 262 261 261 261 260 256 252 251 257 260 258 259 260 261 261 261 260 259 259 260 261 261 262 264 264 265 265 264 264 263 260 261 262 262 263 262 263 264 263 263 261 262 263 262 262 264 265 265 266 265 266 265 265 268 270 271 269 269 267 267 267 267 269 268 268 269 269 269 269 269 269 270 270 270 271 271 272 273 273 274 274 273 273 273 272 272 272 272 272 272 271 272 271 271 271 272 272 274 275 277 278 280 281 283 284 286 287 288 290 291 292 293 295 295 297 297 298 299 301 303 305 308 312 315 318 321 323 324 324 325 325 326 326 327 328 329 329 330 330 330 329 328 327 326 325 324 323 322 321 319 317 316 313 312 311 310 310 310 311 312 314 315 317 318 319 321 322 323 323 323 323 322 322 322 321 321 320 320 319 319 318 318 317 317 317 316 316 314 314 314 314 314 314 313 314 314 314 314 313 313 314 314 314 315 315 315 315 315 315 315 315 315 315 316 316 317 317 317 317 317 317 317 318 319 319 319 319 319 320 322 324 326 327 327 328 329 330 331 332 332 333 333 334 335 335 335 336 336 338 339 340 342 342 343 344 345 346 347 348 351 354 358 361 365 369 372 376 378 379 381 383 384 385 387 388 388 386 384 382 380 377 373 371 370 370 370 370 370 370 368 366 365 364 364 363 361 361 360 360 361 362 362 362 360 360 359 359 357 356 355 353 353 353 353 352 352 351 351 351 351 351 351 351 350 351 351 351 351 352 349 356 349 351 352 352 349 350 350 350 350 350 350 349 348 348 348 347 346 346 346 345 345 344 344 344 343 343 343 342 342 341 341 341 341 341 340 340 339 339 339 338 338 337 337 337 335 336 335 335 334 334 334 334 334 332 332 332 333 334 334 335 336 338 339 342 344 346 349 352 352 351 351 351 351 350 350 350 350 349 348 347 346 346 346 346 346 346 345 345 345 344 344 343 342 341 340 338 337 334 331 328 325 322 318 314 312 310 310 310 309 309 308 307 305 304 303 300 299 299 298 298 295 294 294 293 293 292 291 291 292 292 293 293 293 294 294 293 293 294 296 297 298 299 300 297 294 292 292 291 289 288 287 287 285 284 283 281 281 280 280 280 280 280 280 280 280 280 281 282 283 284 286 287 288 288 288 286 284 282 281 279 277 276 274 274 273 273 272 271 271 271 271 271 272 272 272 271 271 270 270 269 269 269 269 268 268 268 268 268 267 266 263 262 262 262 262 262 261 261 261 260 260 259 259 258 258 258 258 256 255 254 254 253 253 252 252 252 252 252 252 253 254 252 251 251 249 249 249 249 249 249 249 249 249 249 248 246 243 242 241 241 240 241 241 242 241 239 236 234 233 232 232 231 231 231 231 231 232 232 233 234 233 232 229 229 228 227 227 226 226 225 224 224 225 224 224 223 222 221 218 218 217 218 219 219 220 219 219 219 219 218 218 217 217 217 217 217 218 217 217 216 215 215 214 214 214 214 214 214 214 214 214 214 213 213 213 214 214 214 214 212 210 210 210 211 211 211 211 211 212 211 211 209 210 208 207 207 207 207 207 206 206 206 206 208 207 207 207 207 207 207 207 207 207 207 206 205 205 204 203 204 205 205 205 205 205 205 206 205 205 206 207 209 211 213 216 218 220 222 225 227 229 232 236 239 243 247 251 255 260 264 269 271 273 275 277 278 279 282 284 284 284 285 285 285 285 285 283 282 280 277 275 273 271 270 269 268 266 264 261 259 256 255 254 251 249 247 245 243 241 239 237 235 233 231 229 227 224 220 217 213 209 205 201 197 192 188 185 183 181 180 180 180 180 180 180 180 180 181 181 180 179 179 178 178 179 179 178 176 175 174 173 172 172 172 172 172 172 171 170 170 169 168 167 167 167 168 168 168 168 168 167 168 167 168 168 168 169 170 170 170 170 170 170 170 170 169 169 169 169 168 167 167 166 166 166 166 166 166 166 166 166 166 166 166 166 166 165 165 165 162 161 161 162 162 163 163 164 164 164 163 163 163 163 162 162 161 162 161 160 159 160 159 158 158 158 159 159 159 158 157 157 156 156 155 155 154 154 154 154 154 154 153 153 153 153 154 154 154 154 154 154 153 153 153 153 153 153 152 152 152 152 152 152 152 151 151 151 151 151 151 152 152 152 153 153 154 154 155 155 156 157 158 157 158 158 155 155 154 153 153 153 152 151 150 149 148 148 147 146 147 147 146 145 144 145 145 146 146 147 145 145 144 142 141 140 138 137 137 139 139 139 139 139 140 139 139 139 139 139 139 139 139 139 139 139 138 138 137 137 136 136 136 136 137 137 137 137 137 137 137 137 137 138 138 138 139 139 139 139 139 139 138 137 137 137 137 137 137 135 135 135 135 136 136 137 137 137 136 136 136 136 135 135 135 135 136 136 136 136 136 136 136 137 137 137 136 136 136 136 136 136 135 135 135 135 135 135 135 135 135 135 135 135 133 133 134 134 134 134 134 133 133 133 134 134 133 133 133 132 132 132 133 132 131 132 131 131 131 132 132 132 133 133 132 132 132 132 132 132 132 132 132 131 130 130 131 130 130 130 130 130 131 131 131 132 132 131 131 131 131 131 133 133 133 133 133 132 132 132 132 132 132 132 132 132 132 133 133 133 133 133 133 132 132 132 132 132 132 132 132 132 132 132 132 132 132 132 132 132 132 132 133 132 132 133 132 132 132 132 132 132 131 132 131 131 131 131 130 131 131 130 130 130 130 130 130 130 130 130 130 130 129 129 128 128 128 127 128 129 130 131 132 132 132 132 132 133 134 135 134 135 137 137 138 138 136 136 135 133 131 131 129 128 127 127 129 130 130 129 128 129 130 130 129 129 129 129 129 130 130 130 131 131 131 131 132 132 133 133 133 134 133 133 133 132 131 132 132 133 134 133 134 135 135 135 135 135 135 135 135 134 134 134 133 133 133 133 133 134 134 134 135 134 134 134 134 133 132 131 132 133 133 132 131 131 130 129 129 129 129 129 129 129 129 129 130 131 132 131 131 131 131 131 131 131 132 133 134 133 132 132 130 128 127 127 128 128 128 128 129 129 128 128 128 128 127 127 127 128 128 128 127 128 128 128 127 127 127 126 126 126 126 126 125 125 125 125 126 125 126 125 125 125 125 125 125 125 125 125 126 127 128 128 129 129 129 128 127 127 127 127 127 127 128 128 129 130 131 131 132 130 128 127 127 127 126 125 126 127 129 131 132 133 133 133 133 132 130 127 126 127 128 128 128 128 128 128 130 131 131 131 131 129 127 125 123 125 125 126 126 126 127 127 128 129 130 129 129 130 130 131 130 131 131 131 131 131 131 131 131 132 132 132 134 134 134 133 133 131 130 128 127 126 126 127 126 125 125 125 124 125 126 126 127 129 130 130 130 131 132 133 133 133 133 132 132 132 131 130 129 130 130 130 130 129 130 129 130 130 130 130 130 130 131 132 132 132 133 133 132 132 132 132 132 131 131 131 130 130 129 128 128 128 127 127 127 127 128 128 128 129 128 129 129 130 131 131 131 132 132 133 133 134 135 135 135 136 137 137 138 137 137 137 137 136 134 134 134 133 132 132 132 131 131 130 131 131 130 130 131 130 131 133 133 131 131 129 129 128 127 127 127 126 127 127 126 126 126 126 125 126 125 123 124 124 124 123 123 123 123 122 122 122 122 122 123 123 123 124 124 124 124 124 125 125 124 124 124 124 124 123 122 124 125 125 125 126 127 127 127 128 128 129 128 128 126 126 127 126 126 125 126 125 124 124 123 122 122 125 125 126 127 126 126 125 125 125 126 126 126 124 124 125 126 127 128 129 129 129 130 132 131 131 131 130 129 129 128 128 127 127 127 127 128 128 128 128 127 126 127 125 125 125 124 126 127 127 128 128 126 125 124 124 123 123 123 123 123 124 123 122 122 122 122 121 121 120 121 121 120 121 122 123 123 123 123 122 123 122 120 120 121 121 121 121 123 123 124 125 125 125 124 124 123 122 122 121 121 121 120 120 121 120 120 120 119 120 123 123 124 123 124 124 124 123 124 123 123 123 123 123 122 122 122 122 122 121 122 123 123 122 122 121 120 121 120 120 119 118 118 117 117 117 117 117 118 118 119 119 120 120 121 121 122 122 123 123 123 124 124 124 124 124 125 125 126 126 127 127 128 127 127 127 127 127 128 129 130 130 130 129 128 127 126 125 124 123 121 119 118 118 118 117 117 118 117 117 116 118 118 117 117 117 117 116 116 116 115 115 115 115 115 115 114 113 113 113 112 112 112 111 111 111 111 111 111 111 111 110 110 110 110 111 111 111 111 111 111 111 111 111 111 111 112 111 112 111 111 111 111 112 112 115 115 114 114 115 115 114 115 116 115 116 116 113 113 112 111 109 109 108 106 106 105 105 106 107 109 110 111 112 112 111 112 112 112 111 111 111 111 111 111 111 110 109 109 109 110 109 109 109 109 109 108 109 108 110 110 112 112 113 114 115 116 119 120 120 121 121 121 120 120 118 119 120 121 121 121 122 122 122 123 123 123 123 121 120 118 116 114 112 111 111 111 111 111 111 110 111 111 110 111 110 110 108 107 105 104 103 101 100 100 100 100 100 100 101 102 102 103 104 104 104 105 104 104 104 105 105 105 105 105 105 105 105 105 105 104 104 105 105 105 105 105 105 104 104 104 105 104 104 104 103 103 102 101 100 99 99 98 98 98 98 98 98 98 97 97 97 97 98 98 99 99 99 100 100 100 100 100 99 99 99 100 100 101 102 102 102 101 101 101 101 101 101 101 100 101 102 102 102 102 102 103 103 102 103 104 103 103 103 102 102 102 104 104 104 104 105 105 105 105 105 106 105 106 106 106 106 106 105 106 106 105 104 102 103 103 102 102 102 102 101 101 102 102 102 102 102 101 101 101 101 102 102 103 103 102 102 102 103 103 103 103 103 103 103 102 102 102 102 102 101 101 100 100 100 100 100 100 101 101 102 102 102 102 103 102 101 101 101 101 100 101 99 100 100 101 103 104 105 107 108 108 107 106 105 104 102 102 101 101 100 100 100 100 99 99 98 99 98 99 98 98 98 98 99 99 99 99 99 99 99 99 99 99 99 98 98 98 98 98 98 98 98 97 97 98 98 98 98 99 99 98 98 99 98 99 99 99 99 99 100 99 100 100 100 100 100 101 102 103 104 105 106 106 107 106 105 105 104 102 101 99 99 98 98 98 98 98 98 97 97 97 98 97 97 98 99 100 100 101 101 101 100 100 99 99 99 100 100 100 99 99 99 99 99 99 99 99 99 99 99 99 99 100 100 100 100 100 101 102 102 101 100 99 98 96 95 94 94 93 93 92 93 94 95 95 95 95 95 95 95 95 95 94 95 94 93 93 93 93 94 94 94 94 94 94 94 95 96 96 95 95 95 95 96 96 96 96 96 96 96 96 96 96 96 96 96 96 95 95 95 96 97 98 96 96 96 96 96 96 96 94 94 93 93 93 93 94 94 94 94 94 94 95 95 96 96 96 96 95 95 93 93 92 92 91 92 93 95 94 94 93 93 94 93 92 93 93 93 92 92 92 92 92 93 93 93 93 93 93 93 93 93 93 93 93 92 92 92 92 92 92 92 92 92 92 92 91 93 93 93 93 93 94 94 93 93 92 92 91 91 92 92 92 92 92 92 93 93 92 92 92 91 92 91 92 92 92 93 93 93 93 93 92 93 92 92 93 94 95 97 98 97 98 97 97 98 98 99 97 97 97 96 95 94 92 91 92 91 90 89 89 89 90 89 88 88 87 88 88 88 88 88 88 87 88 89 89 89 89 89 89 89 89 89 89 89 89 89 89 88 89 88 89 90 90 90 91 91 91 91 92 91 92 92 93 93 92 91 92 91 90 91 90 90 90 90 91 90 91 91 90 90 89 89 90 90 90 90 89 89 89 90 90 90 90 90 90 90 90 90 90 90 90 91 90 90 89 88 88 88 88 88 89 89 89 89 89 90 90 90 91 92 91 91 91 91 90 91 91 91 90 90 90 90 87 87 87 87