1 2 1 4 2 3 2 3 3 5 4 6 5 7 6 9 7 8 7 8 8 10 9 11 10 13 11 12 11 12 12 15 13 14 13 14 14 16 15 17 16 18 17 20 18 19 18 19 19 21 20 22 21 23 22 24 23 26 24 25 24 25 25 28 26 27 26 27 27 29 28 31 29 30 29 30 30 32 31 33 32 34 33 35 34 37 35 36 35 36 36 39 37 38 37 38 38 40 39 43 40 41 40 41 41 42 41 42 42 44 43 45 44 46 45 47 46 49 47 48 47 48 48 50 49 51 50 52 51 54 52 53 52 53 53 55 54 56 55 57 56 58 57 59 58 60 59 61 60 62 61 63 62 64 63 66 64 65 64 65 65 67 66 68 67 71 68 69 68 69 69 70 69 70 70 73 71 72 71 72 72 74 73 75 74 76 75 77 76 80 77 78 77 78 78 79 78 79 79 81 80 82 81 83 82 84 83 85 84 86 85 87 86 88 87 89 88 90 89 92 90 91 90 91 91 93 92 94 93 96 94 95 94 95 95 98 96 97 96 97 97 99 98 102 99 100 99 100 100 101 100 101 101 103 102 105 103 104 103 104 104 106 105 107 106 108 107 110 108 109 108 109 109 111 110 113 111 112 111 112 112 114 113 115 114 116 115 118 116 117 116 117 117 119 118 120 119 121 120 123 121 122 121 122 122 125 123 124 123 124 124 126 125 127 126 128 127 129 128 131 129 130 129 130 130 133 131 132 131 132 132 135 133 134 133 134 134 136 135 138 136 137 136 137 137 140 138 139 138 139 139 142 140 141 140 141 141 144 142 143 142 143 143 145 144 147 145 146 145 146 146 148 147 149 148 150 149 151 150 152 151 153 152 155 153 154 153 154 154 156 155 158 156 157 156 157 157 159 158 160 159 161 160 162 161 163 162 164 163 166 164 165 164 165 165 168 166 167 166 167 167 169 168 170 169 172 170 171 170 171 171 173 172 174 173 175 174 178 175 176 175 176 176 177 176 177 177 180 178 179 178 179 179 181 180 183 181 182 181 182 182 184 183 185 184 186 185 187 186 188 187 189 188 190 189 191 190 192 191 193 192 194 193 195 194 197 195 196 195 196 196 198 197 199 198 200 199 201 200 203 201 202 201 202 202 204 203 205 204 206 205 208 206 207 206 207 207 209 208 211 209 210 209 210 210 214 211 212 211 212 212 213 212 213 213 217 214 215 214 215 215 216 215 216 216 219 217 218 217 218 218 220 219 221 220 222 221 225 222 223 222 223 223 224 223 224 224 227 225 226 225 226 226 228 227 229 228 231 229 230 229 230 230 233 231 232 231 232 232 234 233 236 234 235 234 235 235 238 236 237 236 237 237 239 238 240 239 243 240 241 240 241 241 242 241 242 242 244 243 245 244 246 245 247 246 248 247 250 248 249 248 249 249 252 250 251 250 251 251 253 252 254 253 256 254 255 254 255 255 258 256 257 256 257 257 259 258 261 259 260 259 260 260 262 261 264 262 263 262 263 263 266 264 265 264 265 265 267 266 269 267 268 267 268 268 270 269 271 270 273 271 272 271 272 272 274 273 275 274 278 275 276 275 276 276 277 276 277 277 280 278 279 278 279 279 281 280 283 281 282 281 282 282 284 283 285 284 288 285 286 285 286 286 287 286 287 287 290 288 289 288 289 289 291 290 292 291 293 292 295 293 294 293 294 294 296 295 298 296 297 296 297 297 299 298 300 299 301 300 302 301 303 302 304 303 305 304 307 305 306 305 306 306 310 307 308 307 308 308 309 308 309 309 311 310 312 311 314 312 313 312 313 313 315 314 316 315 318 316 317 316 317 317 319 318 320 319 321 320 323 321 322 321 322 322 324 323 325 324 326 325 328 326 327 326 327 327 329 328 330 329 332 330 331 330 331 331 333 332 334 333 336 334 335 334 335 335 337 336 338 337 339 338 340 339 341 340 342 341 343 342 344 343 345 344 346 345 347 346 349 347 348 347 348 348 351 349 350 349 350 350 352 351 353 352 355 353 354 353 354 354 356 355 358 356 357 356 357 357 360 358 359 358 359 359 361 360 363 361 362 361 362 362 365 363 364 363 364 364 367 365 366 365 366 366 368 367 369 368 370 369 372 370 371 370 371 371 373 372 374 373 375 374 377 375 376 375 376 376 379 377 378 377 378 378 380 379 381 380 382 381 384 382 383 382 383 383 386 384 385 384 385 385 387 386 388 387 390 388 389 388 389 389 391 390 393 391 392 391 392 392 395 393 394 393 394 394 396 395 398 396 397 396 397 397 400 398 399 398 399 399 401 400 403 401 402 401 402 402 404 403 405 404 406 405 407 406 409 407 408 407 408 408 411 409 410 409 410 410 412 411 415 412 413 412 413 413 414 413 414 414 416 415 417 416 418 417 419 418 421 419 420 419 420 420 422 421 423 422 424 423 426 424 425 424 425 425 427 426 428 427 430 428 429 428 429 429 433 430 431 430 431 431 432 431 432 432 434 433 435 434 436 435 437 436 439 437 438 437 438 438 442 439 440 439 440 440 441 440 441 441 443 442 445 443 444 443 444 444 446 445 447 446 448 447 450 448 449 448 449 449 453 450 451 450 451 451 452 451 452 452 455 453 454 453 454 454 456 455 457 456 460 457 458 457 458 458 459 458 459 459 462 460 461 460 461 461 463 462 464 463 466 464 465 464 465 465 467 466 470 467 468 467 468 468 469 468 469 469 472 470 471 470 471 471 474 472 473 472 473 473 476 474 475 474 475 475 477 476 478 477 480 478 479 478 479 479 481 480 483 481 482 481 482 482 484 483 486 484 485 484 485 485 487 486 489 487 488 487 488 488 491 489 490 489 490 490 493 491 492 491 492 492 495 493 494 493 494 494 500 495 496 495 496 496 497 496 497 497 498 497 498 498 499 498 499