1628
7 4 5 11 11 18 23 22 24 25 26 25 43 36 46 47 47 62 53 70 55 55 55 79 61 83 62 87 63 62 63 89 66 90 68 95 78 109 79 111 81 113 90 120 95 124 100 128 117 135 127 141 128 144 130 146 131 131 134 157 135 159 137 136 137 162 141 164 144 169 172 170 173 171 184 173 185 175 200 183 207 184 214 188 217 191 241 205 242 206 249 206 210 206 251 207 260 214 219 214 261 219 272 220 284 226 286 230 296 236 298 245 300 257 306 258 321 261 327 264 333 265 338 274 279 274 279 277 349 280 355 285 290 285 362 298 363 301 308 303 367 304 310 310 315 310 374 316 378 320 382 323 391 325 392 328 395 329 339 335 398 337 400 338 406 338 408 347 360 352 414 354 416 356 417 364 377 365 421 368 426 369 427 370 429 372 387 379 432 384 400 390 434 390 436 392 438 403 442 409 449 410 424 414 427 415 450 421 452 426 456 427 457 429 466 433 481 446 482 451 484 453 490 461 495 467 476 469 499 470 479 480 501 486 505 492 509 494 512 496 523 497 525 498 529 506 533 508 539 511 543 518 547 526 536 534 554 535 555 536 557 538 559 541 550 544 564 544 552 545 565 548 567 551 571 552 576 555 577 559 580 561 584 562 587 566 588 570 599 575 602 576 608 578 590 580 611 581 614 589 616 590 619 594 619 597 619 599 610 602 616 604 614 605 614 605 614 605 614 607 615 607 615 607 615 607 608 609 616 609 602 615 600 616 619 616 593 617 588 576 588 619 620 618 586 612 583 572 583 608 581 603 580 601 604 601 604 601 578 597 575 594 597 594 572 590 568 584 587 584 567 580 560 572 575 572 559 570 555 567 553 565 545 562 543 558 538 528 538 550 537 545 536 527 536 540 534 524 532 521 531 535 528 532 526 529 524 525 532 525 523 514 522 517 521 513 521 513 516 508 515 507 515 504 512 503 511 502 507 499 500 492 499 491 499 491 499 488 496 488 496 487 494 486 494 486 494 484 492 482 489 481 489 481 489 480 488 478 483 476 484 476 481 471 474 465 474 463 472 463 470 458 466 457 462 453 458 449 456 447 455 445 453 444 452 442 447 437 443 434 441 432 439 429 439 429 439 429 439 429 437 425 435 424 431 421 429 418 427 415 427 415 427 415 423 412 424 412 414 410 407 405 406 391 405 399 402 387 402 396 401 386 401 385 398 381 395 380 394 379 394 376 391 370 384 370 383 367 381 358 379 365 379 365 379 357 371 355 368 355 368 352 364 352 364 352 364 349 359 347 354 342 354 339 351 335 345 333 342 333 347 331 342 329 336 326 335 325 335 323 333 315 330 311 327 306 323 305 321 304 310 304 318 300 316 299 312 303 312 294 307 298 307 293 305 291 303 287 301 285 291 285 298 283 293 278 291 274 289 270 284 268 281 265 275 261 267 261 271 260 267 260 267 260 267 259 266 259 266 259 266 256 261 253 263 250 256 249 254 248 254 246 251 244 250 242 248 240 246 233 238 233 238 232 235 228 233 228 233 228 229 223 229 216 225 215 221 210 218 209 215 208 214 204 207 204 211 206 211 206 211 197 209 204 209 195 199 194 193 189 193 187 191 185 189 183 186 183 186 182 185 181 184 181 182 178 182 178 182 178 182 178 182 178 180 176 178 174 178 174 178 172 175 167 170 167 170 156 168 153 166 150 164 161 164 161 164 145 145 145 159 144 150 143 145 143 145 143 145 143 145 140 142 137 138 137 138 136 136 134 132 131 132 131 132 129 130 129 130 129 129 127 128 126 125 123 124 117 122 112 116 109 113 106 111 104 108 103 105 100 103 98 99 98 99 91 97 90 90 90 90 88 87 86 86 86 82 83 81 80 81 80 81 80 76 76 71 73 70 69 69 68 69 66 67 66 67 64 64 61 62 61 62 60 61 58 59 55 57 52 47 50 44 45 46 45 42 42 39 37 39 37 36 27 33 31 33 26 29 27 29 23 27 20 25 23 25 23 25 19 19 19 22 15 19 18 19 14 16 12 14 9 12 8 8 8 8 7 6 5 3 3 1 358 357 357 356 356 355 355 354 354 353 353 352 352 351 351 350 350 349 349 348 348 347 347 346 346 345 345 344 344 343 343 342 342 341 341 340 340 339 339 338 338 337 337 336 336 335 335 334 334 333 333 332 332 331 331 330 330 329 329 328 328 327 327 326 326 325 325 324 324 323 323 322 322 321 321 320 320 319 319 318 318 317 317 316 316 315 315 314 314 313 313 312 312 311 311 310 310 309 309 308 308 307 307 306 306 305 305 304 304 303 303 302 302 301 301 300 300 299 299 298 298 297 297 296 296 295 295 294 294 293 293 292 292 291 291 290 290 289 289 288 288 287 287 286 286 285 285 284 284 283 283 282 282 281 281 280 280 279 279 278 278 277 277 276 276 275 275 274 274 273 273 272 272 271 271 270 270 269 269 268 268 267 267 266 266 265 265 264 264 263 263 262 262 261 261 260 260 259 259 258 258 257 257 256 256 255 255 254 254 253 253 252 252 251 251 250 250 249 249 248 248 247 247 246 246 245 245 244 244 243 243 242 242 241 241 240 240 239 239 238 238 237 237 236 236 235 235 234 234 233 233 232 232 231 231 230 230 229 229 228 228 227 227 226 226 225 225 224 224 223 223 222 222 221 221 220 220 219 219 218 218 217 217 216 216 215 215 214 214 213 213 212 212 211 211 210 210 209 209 208 208 207 207 206 206 205 205 204 204 203 203 202 202 201 201 200 200 199 199 198 198 197 197 196 196 195 195 194 194 193 193 192 192 191 191 190 190 189 189 188 188 187 187 186 186 185 185 184 184 183 183 182 182 181 181 180 180 179 179 178 178 177 177 176 176 175 175 174 174 173 173 172 172 171 171 170 170 169 169 168 168 167 167 166 166 165 165 164 164 163 163 162 162 161 161 160 160 159 159 158 158 157 157 156 156 155 155 154 154 153 153 152 152 151 151 150 150 149 149 148 148 147 147 146 146 145 145 144 144 143 143 142 142 141 141 140 140 139 139 138 138 137 137 136 136 135 135 134 134 133 133 132 132 131 131 130 130 129 129 128 128 127 127 126 126 125 125 124 124 123 123 122 122 121 121 120 120 119 119 118 118 117 117 116 116 115 115 114 114 113 113 112 112 111 111 110 110 109 109 108 108 107 107 106 106 105 105 104 104 103 103 102 102 101 101 100 100 99 99 98 98 97 97 96 96 95 95 94 94 93 93 92 92 91 91 90 90 89 89 88 88 87 87 86 86 85 85 84 84 83 83 82 82 81 81 80 80 79 79 78 78 77 77 76 76 75 75 74 74 73 73 72 72 71 71 70 70 69 69 68 68 67 67 66 66 65 65 64 64 63 63 62 62 61 61 60 60 59 59 58 58 57 57 56 56 55 55 54 54 53 53 52 52 51 51 50 50 49 49 48 48 47 47 46 46 45 45 44 44 43 43 42 42 41 41 40 40 39 39 38 38 37 37 36 36 35 35 34 34 33 33 32 32 31 31 30 30 29 29 28 28 27 27 26 26 25 25 24 24 23 23 22 22 21 21 20 20 19 19 18 18 17 17 16 16 15 15 14 14 13 13 12 12 11 11 10 10 9 9 8 8 7 7 6 6 5 5 4 4 3 3 2 2 1 1