0 0 0 1 1 1 2 2 2 3 3 3 2 2 2 1 1 1 4 4 4 5 5 5 6 6 6 7 7 7 6 6 6 5 5 5 8 8 8 9 9 9 10 10 10 11 11 11 10 10 10 9 9 9 12 12 12 13 13 13 14 14 14 15 15 15 14 14 14 13 13 13 14 14 14 15 15 15 16 16 16 17 17 17 16 16 16 15 15 15 18 18 18 16 16 16 17 17 17 18 18 18 17 17 17 19 19 19 20 20 20 19 19 19 17 17 17 13 13 13 20 20 20 15 15 15 17 17 17 15 15 15 20 20 20 21 21 21 16 16 16 18 18 18 22 22 22 16 16 16 21 21 21 16 16 16 22 22 22 23 23 23 24 24 24 23 23 23 22 22 22 22 22 22 25 25 25 24 24 24 25 25 25 22 22 22 21 21 21 25 25 25 21 21 21 26 26 26 26 26 26 24 24 24 25 25 25 27 27 27 26 26 26 21 21 21 28 28 28 29 29 29 30 30 30 31 31 31 30 30 30 29 29 29 32 32 32 33 33 33 34 34 34 35 35 35 34 34 34 33 33 33 36 36 36 37 37 37 38 38 38 39 39 39 38 38 38 37 37 37 40 40 40 41 41 41 42 42 42 43 43 43 42 42 42 41 41 41 43 43 43 44 44 44 42 42 42 42 42 42 44 44 44 45 45 45 42 42 42 45 45 45 40 40 40 46 46 46 45 45 45 44 44 44 45 45 45 46 46 46 47 47 47 47 47 47 40 40 40 45 45 45 48 48 48 47 47 47 46 46 46 49 49 49 44 44 44 43 43 43 50 50 50 44 44 44 49 49 49 44 44 44 50 50 50 51 51 51 52 52 52 51 51 51 50 50 50 50 50 50 53 53 53 52 52 52 53 53 53 50 50 50 49 49 49 53 53 53 49 49 49 54 54 54 54 54 54 52 52 52 53 53 53 55 55 55 54 54 54 49 49 49 56 56 56 57 57 57 58 58 58 59 59 59 58 58 58 57 57 57 60 60 60 61 61 61 62 62 62 63 63 63 62 62 62 61 61 61 64 64 64 65 65 65 66 66 66 67 67 67 66 66 66 65 65 65 68 68 68 69 69 69 70 70 70 71 71 71 70 70 70 69 69 69 72 72 72 73 73 73 74 74 74 75 75 75 74 74 74 73 73 73 76 76 76 77 77 77 78 78 78 79 79 79 78 78 78 77 77 77 78 78 78 80 80 80 76 76 76 81 81 81 76 76 76 80 80 80 76 76 76 81 81 81 77 77 77 80 80 80 82 82 82 81 81 81 83 83 83 81 81 81 82 82 82 81 81 81 83 83 83 77 77 77 77 77 77 83 83 83 84 84 84 84 84 84 83 83 83 85 85 85 84 84 84 85 85 85 86 86 86 87 87 87 86 86 86 85 85 85 85 85 85 83 83 83 88 88 88 85 85 85 88 88 88 87 87 87 89 89 89 88 88 88 83 83 83 88 88 88 89 89 89 90 90 90 90 90 90 87 87 87 88 88 88 91 91 91 90 90 90 89 89 89 92 92 92 93 93 93 94 94 94 95 95 95 94 94 94 93 93 93 96 96 96 97 97 97 98 98 98 99 99 99 98 98 98 97 97 97 100 100 100 101 101 101 102 102 102 103 103 103 102 102 102 101 101 101 104 104 104 105 105 105 106 106 106 107 107 107 106 106 106 105 105 105 108 108 108 109 109 109 110 110 110 111 111 111 110 110 110 109 109 109 112 112 112 113 113 113 114 114 114 115 115 115 114 114 114 113 113 113 116 116 116 117 117 117 118 118 118 119 119 119 118 118 118 117 117 117 119 119 119 120 120 120 118 118 118 118 118 118 120 120 120 121 121 121 118 118 118 121 121 121 116 116 116 122 122 122 121 121 121 120 120 120 121 121 121 122 122 122 123 123 123 123 123 123 116 116 116 121 121 121 124 124 124 123 123 123 122 122 122 125 125 125 120 120 120 119 119 119 126 126 126 120 120 120 125 125 125 120 120 120 126 126 126 127 127 127 128 128 128 127 127 127 126 126 126 126 126 126 129 129 129 128 128 128 129 129 129 126 126 126 125 125 125 129 129 129 125 125 125 130 130 130 130 130 130 128 128 128 129 129 129 131 131 131 130 130 130 125 125 125 132 132 132 133 133 133 134 134 134 135 135 135 134 134 134 133 133 133 136 136 136 137 137 137 138 138 138 138 138 138 137 137 137 139 139 139 139 139 139 137 137 137 140 140 140 137 137 137 141 141 141 140 140 140 140 140 140 141 141 141 142 142 142 141 141 141 143 143 143 142 142 142 144 144 144 142 142 142 143 143 143 145 145 145 139 139 139 140 140 140 146 146 146 145 145 145 140 140 140 147 147 147 145 145 145 146 146 146 148 148 148 145 145 145 147 147 147 149 149 149 146 146 146 140 140 140 150 150 150 149 149 149 140 140 140 151 151 151 149 149 149 150 150 150 152 152 152 149 149 149 151 151 151 153 153 153 150 150 150 140 140 140 154 154 154 153 153 153 140 140 140 155 155 155 153 153 153 154 154 154 156 156 156 157 157 157 158 158 158 159 159 159 158 158 158 157 157 157 157 157 157 156 156 156 160 160 160 156 156 156 161 161 161 160 160 160 160 160 160 161 161 161 162 162 162 162 162 162 161 161 161 163 163 163 163 163 163 161 161 161 164 164 164 165 165 165 164 164 164 161 161 161 163 163 163 164 164 164 166 166 166 167 167 167 166 166 166 164 164 164 168 168 168 169 169 169 170 170 170 171 171 171 170 170 170 169 169 169 172 172 172 171 171 171 169 169 169 173 173 173 171 171 171 172 172 172 174 174 174 173 173 173 172 172 172 175 175 175 171 171 171 173 173 173 176 176 176 171 171 171 175 175 175 177 177 177 176 176 176 175 175 175 178 178 178 171 171 171 176 176 176 179 179 179 171 171 171 178 178 178 180 180 180 171 171 171 179 179 179 181 181 181 171 171 171 180 180 180 182 182 182 171 171 171 181 181 181 183 183 183 171 171 171 182 182 182 180 180 180 179 179 179 184 184 184 176 176 176 177 177 177 185 185 185 173 173 173 174 174 174 186 186 186 169 169 169 168 168 168 187 187 187 188 188 188 189 189 189 190 190 190 191 191 191 190 190 190 189 189 189 192 192 192 193 193 193 194 194 194 195 195 195 194 194 194 193 193 193 196 196 196 197 197 197 198 198 198 199 199 199 198 198 198 197 197 197 200 200 200 201 201 201 202 202 202 203 203 203 202 202 202 201 201 201 204 204 204 205 205 205 206 206 206 207 207 207 206 206 206 205 205 205 208 208 208 206 206 206 207 207 207 209 209 209 206 206 206 208 208 208 210 210 210 206 206 206 209 209 209 211 211 211 206 206 206 210 210 210 212 212 212 206 206 206 211 211 211 213 213 213 206 206 206 212 212 212 214 214 214 206 206 206 213 213 213 206 206 206 214 214 214 215 215 215 215 215 215 214 214 214 216 216 216 217 217 217 216 216 216 214 214 214 213 213 213 212 212 212 218 218 218 219 219 219 218 218 218 212 212 212 211 211 211 210 210 210 220 220 220 221 221 221 220 220 220 210 210 210 209 209 209 208 208 208 222 222 222 223 223 223 222 222 222 208 208 208 224 224 224 225 225 225 226 226 226 227 227 227 226 226 226 225 225 225 228 228 228 229 229 229 230 230 230 231 231 231 230 230 230 229 229 229 232 232 232 233 233 233 234 234 234 235 235 235 234 234 234 233 233 233 233 233 233 232 232 232 236 236 236 232 232 232 237 237 237 236 236 236 236 236 236 237 237 237 238 238 238 238 238 238 237 237 237 239 239 239 239 239 239 237 237 237 240 240 240 241 241 241 240 240 240 237 237 237 239 239 239 240 240 240 242 242 242 243 243 243 242 242 242 240 240 240 244 244 244 245 245 245 246 246 246 247 247 247 246 246 246 245 245 245 248 248 248 249 249 249 250 250 250 251 251 251 250 250 250 249 249 249 252 252 252 253 253 253 254 254 254 254 254 254 253 253 253 255 255 255 255 255 255 253 253 253 256 256 256 253 253 253 257 257 257 256 256 256 256 256 256 257 257 257 258 258 258 257 257 257 259 259 259 258 258 258 260 260 260 258 258 258 259 259 259 261 261 261 255 255 255 256 256 256 262 262 262 261 261 261 256 256 256 263 263 263 261 261 261 262 262 262 264 264 264 261 261 261 263 263 263 265 265 265 262 262 262 256 256 256 266 266 266 265 265 265 256 256 256 267 267 267 265 265 265 266 266 266 268 268 268 265 265 265 267 267 267 269 269 269 266 266 266 256 256 256 270 270 270 269 269 269 256 256 256 271 271 271 269 269 269 270 270 270 272 272 272 273 273 273 274 274 274 275 275 275 274 274 274 273 273 273 276 276 276 274 274 274 275 275 275 277 277 277 274 274 274 276 276 276 278 278 278 274 274 274 277 277 277 279 279 279 274 274 274 278 278 278 280 280 280 274 274 274 279 279 279 281 281 281 274 274 274 280 280 280 282 282 282 274 274 274 281 281 281 274 274 274 282 282 282 283 283 283 283 283 283 282 282 282 284 284 284 285 285 285 284 284 284 282 282 282 281 281 281 280 280 280 286 286 286 287 287 287 286 286 286 280 280 280 279 279 279 278 278 278 288 288 288 289 289 289 288 288 288 278 278 278 277 277 277 276 276 276 290 290 290 291 291 291 290 290 290 276 276 276 292 292 292 293 293 293 294 294 294 295 295 295 294 294 294 293 293 293 296 296 296 297 297 297 298 298 298 299 299 299 298 298 298 297 297 297 300 300 300 299 299 299 297 297 297 297 297 297 296 296 296 301 301 301 302 302 302 301 301 301 296 296 296 303 303 303 297 297 297 301 301 301 304 304 304 303 303 303 301 301 301 303 303 303 304 304 304 305 305 305 306 306 306 305 305 305 304 304 304 307 307 307 304 304 304 301 301 301 308 308 308 307 307 307 301 301 301 307 307 307 308 308 308 309 309 309 310 310 310 309 309 309 308 308 308 311 311 311 308 308 308 301 301 301 312 312 312 311 311 311 301 301 301 311 311 311 312 312 312 313 313 313 314 314 314 313 313 313 312 312 312 315 315 315 301 301 301 302 302 302 316 316 316 317 317 317 318 318 318 319 319 319 318 318 318 317 317 317 320 320 320 321 321 321 322 322 322 323 323 323 322 322 322 321 321 321 324 324 324 325 325 325 326 326 326 327 327 327 326 326 326 325 325 325 328 328 328 329 329 329 330 330 330 331 331 331 330 330 330 329 329 329 332 332 332 331 331 331 329 329 329 329 329 329 328 328 328 333 333 333 334 334 334 333 333 333 328 328 328 335 335 335 329 329 329 333 333 333 336 336 336 335 335 335 333 333 333 335 335 335 336 336 336 337 337 337 338 338 338 337 337 337 336 336 336 339 339 339 336 336 336 333 333 333 340 340 340 339 339 339 333 333 333 339 339 339 340 340 340 341 341 341 342 342 342 341 341 341 340 340 340 343 343 343 340 340 340 333 333 333 344 344 344 343 343 343 333 333 333 343 343 343 344 344 344 345 345 345 346 346 346 345 345 345 344 344 344 347 347 347 333 333 333 334 334 334 348 348 348 349 349 349 350 350 350 351 351 351 350 350 350 349 349 349 349 349 349 348 348 348 352 352 352 348 348 348 353 353 353 352 352 352 352 352 352 353 353 353 354 354 354 354 354 354 353 353 353 355 355 355 355 355 355 353 353 353 356 356 356 357 357 357 356 356 356 353 353 353 355 355 355 356 356 356 358 358 358 359 359 359 358 358 358 356 356 356 360 360 360 361 361 361 362 362 362 363 363 363 362 362 362 361 361 361 361 361 361 360 360 360 364 364 364 360 360 360 365 365 365 364 364 364 364 364 364 365 365 365 366 366 366 366 366 366 365 365 365 367 367 367 367 367 367 365 365 365 368 368 368 369 369 369 368 368 368 365 365 365 367 367 367 368 368 368 370 370 370 371 371 371 370 370 370 368 368 368 372 372 372 373 373 373 374 374 374 375 375 375 374 374 374 373 373 373 376 376 376 375 375 375 373 373 373 377 377 377 375 375 375 376 376 376 378 378 378 377 377 377 376 376 376 379 379 379 375 375 375 377 377 377 380 380 380 375 375 375 379 379 379 381 381 381 380 380 380 379 379 379 382 382 382 375 375 375 380 380 380 383 383 383 375 375 375 382 382 382 384 384 384 375 375 375 383 383 383 385 385 385 375 375 375 384 384 384 386 386 386 375 375 375 385 385 385 387 387 387 375 375 375 386 386 386 384 384 384 383 383 383 388 388 388 380 380 380 381 381 381 389 389 389 377 377 377 378 378 378 390 390 390 373 373 373 372 372 372 391 391 391 392 392 392 393 393 393 394 394 394 395 395 395 394 394 394 393 393 393 396 396 396 397 397 397 398 398 398 399 399 399 398 398 398 397 397 397