100 99 96 91 91 94 98 97 96 95 93 86 81 76 72 69 71 69 70 67 66 63 63 63 61 59 60 61 61 59 57 56 58 60 60 61 61 60 61 60 74 62 65 61 62 61 61 62 61 61 61 63 63 65 66 70 72 72 74 77 78 81 82 84 85 86 87 88 90 94 95 96 95 98 100 101 104 107 112 117 121 121 123 124 124 124 125 134 128 122 127 128 127 132 143 153 154 150 158 166 172 166 155 153 165 177 187 196 204 214 220 226 234 239 243 245 245 237 225 214 208 209 213 216 219 225 231 240 246 247 251 253 256 262 265 273 282 290 297 307 312 316 310 298 292 298 311 318 312 312 312 314 312 312 317 313 304 295 299 306 315 325 333 338 341 347 353 355 354 354 351 353 352 355 353 348 339 337 339 339 339 339 340 339 339 337 339 344 338 338 336 338 335 335 337 335 339 335 332 333 330 332 337 336 333 329 334 324 336 337 334 331 331 331 333 334 328 324 325 333 332 330 332 332 334 336 335 338 339 334 335 335 333 327 320 318 315 309 297 287 280 268 260 256 250 244 235 229 220 208 199 188 178 169 161 153 147 139 129 120 110 103 94 86 76 63 55 57 57 56 57 58 64 74 78 86 91 98 109 124 134 142 153 165 174 180 191 201 212 216 229 237 244 251 257 263 273 281 291 303 314 322 321 317 318 313 317 322 325 325 326 330 342 350 350 349 346 345 344 346 348 352 353 351 346 342 342 341 344 349 355 362 364 366 363 366 367 370 370 369 363 349 341 330 329 331 325 317 310 306 308 309 309 307 309 314 317 313 313 306 300 298 292 291 293 291 290 296 300 302 294 292 288 281 275 270 270 269 268 268 269 267 265 266 264 266 264 264 265 258 258 253 253 249 237 234 234 237 236 225 209 206 196 190 189 187 185 187 191 193 189 187 185 185 184 179 170 167 162 151 140 130 120 108 100 89 77 67 61 63 73 84 93 102 111 124 135 147 158 171 182 193 203 215 215 214 221 224 225 226 222 221 217 212 210 210 212 216 217 220 222 221 215 210 205 204 203 205 203 201 196 193 192 192 190 185 181 172 169 174 175 177 176 175 177 177 175 175 175 171 173 177 177 179 183 186 189 188 186 187 187 182 177 172 168 165 160 160 167 173 178 182 184 184 184 187 186 187 188 186 185 184 183 183 184 183 178 174 173 174 176 180 183 187 188 189 191 190 192 192 192 192 187 180 176 174 170 167 165 164 162 163 160 153 144 135 123 114 108 103 102 102 99 94 89 85 87 84 79 76 74 73 72 71 71 71 70 71 75 77 79 78 76 76 72 66 60 55 54 55 54 53 53 52 56 59 55 51 49 48 48 49 49 51 51 51 50 52 55 50 52 50 50 49 49 45 46 46 47 48 48 49 47 48 50 50 51 53 55 57 57 58 59 60 60 60 60 62 67 68 70 72 80 84 88 94 96 97 99 101 101 100 98 98 98 98 100 104 113 124 131 138 141 147 151 154 155 160 162 166 168 168 173 173 176 178 180 181 184 187 192 195 202 209 215 218 221 222 220 219 217 215 211 207 206 207 207 209 210 211 213 217 218 223 229 237 245 250 253 253 242 234 229 227 218 211 201 201 202 208 212 213 219 228 238 242 240 239 245 255 264 271 277 284 295 297 297 296 299 307 307 308 311 317 316 315 304 290 284 279 276 274 271 266 259 248 237 227 218 207 196 189 179 169 161 155 148 136 128 115 103 93 82 72 61 52 49 49 48 48 48 47 47 47 47 48 48 48 46 49 49 49 50 49 50 49 49 52 55 57 57 59 61 63 67 69 76 82 91 98 107 114 122 131 138 149 157 165 175 185 192 196 201 205 212 219 220 225 231 236 236 241 245 251 259 262 263 268 271 274 278 281 283 286 290 296 303 306 306 308 313 317 318 317 313 312 311 306 296 290 283 276 267 255 244 234 224 217 208 200 197 193 186 177 168 158 149 141 139 133 130 131 136 145 149 156 161 170 179 186 193 200 204 207 208 208 207 210 212 215 214 216 222 225 230 236 239 246 256 267 276 280 284 288 289 289 290 289 288 288 288 288 289 292 296 298 301 302 304 305 304 299 298 297 297 296 292 285 283 283 289 295 303 301 295 286 273 258 242 226 214 206 200 197 192 187 181 175 166 167 167 165 165 162 156 154 153 149 144 142 137 135 132 128 122 117 113 112 111 111 111 111 109 106 105 104 105 105 102 100 98 96 94 93 90 89 89 82 79 74 68 69 66 66 73 81 89 99 113 116 115 112 112 114 115 111 108 101 98 95 86 77 72 68 67 66 59 50 50 54 62 63 67 65 62 58 58 58 56 57 57 56 58 57 54 54 56 60 62 67 71 70 68 66 67 65 69 69 67 64 57 51 50 54 57 55 54 53 52 50 49 54 54 58 63 62 61 63 71 70 73 81 85 88 90 91 95 99 98 94 91 92 93 98 102 102 101 98 100 100 100 100 100 97 97 98 102 106 113 117 122 126 130 135 140 138 144 151 158 164 169 166 178 174 172 176 178 171 162 154 145 137 131 124 117 107 98 90 84 78 73 72 69 69 67 67 68 67 67 67 70 74 76 79 80 80 80 81 87 88 91 94 92 91 91 89 89 95 96 101 106 106 101 95 91 86 80 77 76 73 68 64 57 51 51 53 51 50 50 50 50 50 50 47 49 49 49 49 49 50 50 50 49 50 50 50 56 65 66 67 65 62 61 60 61 62 64 67 70 71 74 79 84 86 88 91 90 82 74 66 56 54 52 52 61 69 79 86 86 86 89 89 93 99 105 112 120 127 130 131 130 130 130 138 147 155 165 178 188 192 198 208 214 213 212 212 211 209 205 198 190 181 172 165 158 150 145 142 135 127 119 113 109 106 103 100 98 96 93 91 90 88 84 79 74 68 61 57 55 53 52 52 56 60 62 68 74 79 83 86 89 92 94 99 106 113 121 129 138 152 170 184 191 191 195 199 201 202 201 198 198 199 198 199 200 199 201 201 198 197 196 193 188 185 186 187 191 191 189 188 189 190 199 200 200 201 200 195 188 185 185 187 186 181 181 173 165 153 150 151 148 144 139 134 129 127 125 122 118 112 109 105 100 94 89 85 84 83 82 82 82 85 89 90 79 74 76 80 81 82 84 87 88 89 91 96 91 85 90 96 104 109 117 128 133 131 125 127 126 119 112 110 109 109 111 110 106 102 100 99 102 103 99 95 89 80 73 68 61 55 49 49 49 51 55 60 62 62 61 60 62 64 61 59 58 57 56 57 63 63 64 65 66 61 57 57 57 61 73 81 86 90 91 91 96 103 108 115 130 142 152 152 146 139 131 126 116 104 89 73 59 49 47 45 46 46 47 50 53 69 88 103 117 124 132 135 143 148 151 151 152 149 147 150 153 157 163 161 152 144 138 134 132 135 138 140 140 139 138 127 122 115 108 103 86 76 73 73 70 64 59 61 65 68 72 78 81 81 76 68 69 72 71 72 71 72 75 75 71 80 79 76 74 71 60 62 66 68 58 53 53 56 61 67 71 70 71 73 79 78 72 65 61 68 78 79 71 75 77 75 72 69 65 63 67 71 69 71 68 62 62 60 64 65 64 61 58 59 53 50 50 52 49 48 47 46 51 54 59 71 74 80 84 86 86 98 93 90 90 93 96 95 97 96 97 103 111 121 131 141 146 145 143 130 122 116 110 106 101 91 92 90 83 82 72 74 78 81 87 92 96 101 105 114 124 134 142 151 162 173 180 186 194 201 209 217 224 231 235 243 252 259 269 279 289 299 310 322 334 345 350 354 363 370 376 380 386 391 394 398 399 406 412 414 419 426 432 439 443 449 456 463 469 477 484 489 495 500 506 514 520 526 530 536 542 545 551 557 562 567 573 579 585 592 596 603 608 614 622 629 637 648 661 670 676 683 694 706 715 726 739 736 725 715 704 692 680 669 658 649 640 631 626 622 619 618 615 613 611 610 610 609 608 606 600 589 579 571 568 567 564 558 545 529 523 522 526 531 534 544 551 553 554 555 554 558 570 581 574 561 555 555 551 548 545 549 556 561 569 573 579 582 581 573 566 558 551 543 537 534 530 521 515 510 511 511 511 511 512 512 514 518 520 522 520 519 518 518 516 520 526 529 532 532 534 536 542 550 560 568 579 591 597 595 594 595 594 601 613 624 623 610 599 595 595 594 594 594 597 599 599 597 595 596 604 610 617 619 620 620 620 623 631 635 627 618 606 595 582 570 559 551 551 549 544 539 540 551 566 577 585 591 600 616 628 639 653 662 674 687 698 712 718 723 731 744 752 758 768 784 797 808 823 840 858 875 891 904 917 928 922 905 894 879 863 851 842 832 822 813 808 804 795 792 784 772 760 752 735 722 709 700 690 677 669 666 662 661 658 646 632 621 607 597 595 594 590 587 582 579 581 577 576 573 567 561 553 543 536 528 520 508 502 494 485 478 466 457 445 436 426 417 413 413 418 424 416 405 400 397 396 403 408 407 405 402 400 398 395 391 383 381 384 383 383 384 386 384 382 379 377 376 375 373 372 371 370 371 375 374 369 368 366 365 366 364 364 362 362 364 363 363 364 355 353 358 361 349 346 342 335 330 324 319 320 313 311 309 305 300 294 290 282 281 283 287 290 294 293 297 302 303 303 303 304 309 311 309 307 307 308 309 308 307 306 302 297 300 302 301 298 303 302 297 291 291 285 277 272 266 270 276 281 276 280 283 287 287 286 287 293 291 297 301 296 299 304 297 292 297 302 307 299 293 289 280 271 261 252 241 239 252 263 273 287 298 304 307 309 314 318 315 312 317 323 329 329 334 340 348 347 344 342 338 340 344 341 334 336 337 339 338 333 330 325 321 318 318 312 312 316 320 324 325 324 325 323 324 322 324 325 325 324 327 329 328 328 328 328 328 329 328 328 329 329 326 319 312 312 311 310 311 312 313 311 309 306 307 306 306 306 306 306 307 308 308 309 310 311 310 311 311 312 312 312 313 319 318 316 316 314 316 320 323 319 319 317 319 319 315 314 313 313 313 314 316 317 317 316 315 315 315 317 316 314 312 309 303 295 289 285 281 283 285 288 289 287 288 287 287 287 285 285 283 279 281 279 278 277 276 273 272 273 273 273 270 272 273 273 272 273 273 271 270 270 273 279 282 285 283 281 284 287 288 287 286 285 288 290 294 296 296 298 302 305 305 305 302 296 298 303 308 313 315 317 312 308 308 314 310 309 311 310 314 313 304 303 304 306 305 295 290 291 292 290 287 292 294 290 289 287 286 290 290 288 292 295 284 274 274 274 283 295 299 290 282 274 269 265 262 261 260 258 258 252 255 255 254 258 266 269 260 261 267 279 287 284 282 288 290 280 273 269 260 250 247 244 243 241 242 238 235 239 237 231 225 221 223 218 214 209 198 193 191 193 197 195 195 193 191 191 190 188 186 188 190 188 184 185 186 185 183 183 184 188 190 190 187 194 197 194 201 204 205 211 215 223 242 243 234 220 210 209 204 202 200 199 199 194 192 194 196 203 197 188 187 188 190 190 190 189 189 190 190 190 190 194 196 196 200 197 196 198 197 200 208 203 202 203 212 213 210 213 214 217 220 225 229 233 239 245 251 258 268 282 292 301 305 311 304 305 304 304 301 293 287 288 287 279 273 270 262 261 255 245 234 227 231 229 229 216 198 196 192 196 195 197 200 193 195 189 187 186 186 185 185 184 185 187 186 185 184 187 183 184 189 198 208 208 207 200 200 202 205 195 201 201 195 193 202 207 202 203 204 189 196 199 193 190 187 181 189 185 186 178 179 176 174 173 174 177 181 181 180 182 181 181 178 177 182 182 178 180 181 182 172 169 169 167 167 167 167 166 165 165 166 165 164 164 164 164 165 164 164 164 164 164 164 164 164 164 164 163 163 163 162 163 163 163 163 162 162 163 164 165 165 166 165 166 166 166 166 166 166 166 166 165 166 166 166 166 167 168 169 169 176 171 171 171 171 171 172 174 173 173 172 173 174 173 174 174 175 176 177 178 178 180 181 181 181 182 183 183 185 186 186 186 188 189 192 194 196 195 196 197 199 203 205 210 213 206 200 200 200 199 200 201 202 206 214 211 212 215 217 218 223 225 227 231 233 234 244 254 242 236 242 245 246 248 248 247 247 248 250 253 255 255 254 258 262 270 276 282 285 279 279 282 289 295 296 299 299 301 305 305 311 315 318 325 330 339 347 355 369 382 389 392 400 405 406 408 412 419 425 430 432 438 443 450 456 464 472 477 473 472 468 462 461 453 446 445 440 438 434 431 424 416 412 406 395 386 378 377 372 366 362 361 354 347 338 330 319 312 304 295 286 279 271 266 258 257 257 252 250 249 250 250 248 241 242 240 246 242 244 245 235 233 234 234 231 226 223 224 223 222 221 219 216 216 214 213 216 214 212 211 211 208 209 209 208 210 209 207 208 204 204 201 198 196 196 196 196 197 195 194 191 191 191 193 196 199 211 201 192 187 185 184 185 185 186 185 186 187 186 186 186 190 190 186 188 181 192 188 176 175 174 176 180 181 177 176 174 174 173 173 172 172 171 171 170 171 169 170 169 169 170 171 169 168 169 172 174 171 169 166 166 166 166 167 166 165 165 166 168 170 169 169 167 165 166 164 166 169 170 167 171 175 177 176 174 166 163 166 163 162 167 165 165 165 166 165 165 164 163 164 164 165 168 169 168 166 166 168 166 166 167 168 170 168 165 166 166 165 164 164 165 167 170 177 186 187 191 190 186 184 176 163 160 160 159 159 160 161 160 159 158 158 158 158 158 162 163 163 165 169 164 160 159 158 163 160 160 160 161 164 162 161 158 158 158 161 156 155 161 157 160 155 157 156 164 157 158 161 160 160 157 155 154 156 154 155 155 155 155 156 158 168 168 169 163 156 155 154 153 153 153 155 157 157 158 157 157 156 158 158 159 160 161 157 158 158 157 155 153 153 153 155 157 156 155 154 155 154 153 153 153 153 154 153 152 151 150 150 151 150 151 151 152 153 153 153 154 154 155 156 153 155 155 157 154 156 158 158 156 156 160 167 158 158 160 162 157 158 160 156 157 154 153 152 155 155 155 153 152 150 150 152 150 149 148 145 146 147 148 147 151 150 151 150 149 154 150 146 145 147 147 148 148 149 147 146 146 147 147 147 145 144 145 146 147 147 146 146 147 147 145 144 143 143 143 143 142 142 142 142 141 141 142 141 141 142 141 141 141 142 143 142 141 141 141 141 141 141 141 140 141 141 141 141 141 141 142 142 142 142 141 141 142 142 141 142 141 141 141 141 141 141 141 141 141 141 142 139 140 142 141 140 140 140 140 140 141 141 141 144 149 150 152 151 147 142 139 139 140 140 140 140 141 139 139 138 139 139 139 141 141 140 140 141 142 144 142 142 141 141 141 142 143 144 145 146 146 147 147 153 151 150 152 156 161 157 158 159 161 164 167 173 177 180 189 200 209 215 218 221 230 235 234 235 240 241 246 254 256 262 265 270 266 272 266 258 257 249 248 244 256 250 245 233 217 205 199 193 187 183 183 183 194 207 215 222 224 226 235 251 263 273 286 296 306 307 302 310 308 310 299 279 272 270 259 252 241 233 224 210 199 189 185 182 181 179 180 181 182 182 188 191 190 191 192 193 193 190 187 189 193 197 198 198 196 197 196 195 196 196 198 201 202 203 202 203 206 207 206 205 204 205 207 210 211 211 210 205 207 210 208 209 211 211 210 211 211 210 210 211 211 212 211 210 210 208 208 209 210 212 211 215 218 220 221 220 217 212 214 218 216 211 211 211 210 210 211 211 210 211 216 220 220 223 231 226 230 231 227 225 225 225 227 228 228 228 229 229 232 232 233 235 237 238 241 242 241 241 245 245 247 245 246 247 247 249 249 255 258 260 262 264 266 267 267 271 274 279 280 280 282 284 285 287 285 287 287 291 294 296 296 299 303 305 306 311 311 313 314 317 323 325 329 338 343 343 349 350 359 363 365 379 404 408 397 377 361 355 355 356 351 350 352 341 337 334 333 329 328 324 318 315 314 311 306 304 300 297 294 291 288 287 285 286 290 288 294 294 294 293 303 304 304 306 309 316 319 322 318 318 320 323 326 326 328 330 333 337 339 341 338 345 346 343 346 350 354 360 358 363 369 370 375 377 378 382 387 392 395 396 400 404 411 420 430 434 440 448 454 461 468 473 479 482 484 492 501 512 521 534 545 560 561 561 552 549 542 535 526 517 509 498 487 485 468 448 436 433 422 412 403 391 389 377 372 367 358 352 346 342 336 329 322 317 314 310 307 300 296 292 288 286 283 278 276 272 270 267 268 265 262 259 259 259 259 257 255 253 253 252 252 250 248 245 241 238 234 231 228 225 224 225 223 222 224 220 226 228 226 224 224 215 208 219 222 214 217 213 214 210 211 206 202 196 198 201 202 201 193 194 197 198 197 197 196 195 194 192 197 194 189 190 190 189 189 191 189 185 189 189 189 186 184 183 187 185 189 194 189 182 191 191 186 197 208 206 204 200 186 178 182 189 192 192 190 191 189 186 186 186 186 185 185 185 187 187 183 181 181 184 187 187 186 182 178 181 185 187 186 184 183 179 168 176 183 185 185 178 178 179 175 181 183 180 177 183 189 185 178 179 175 174 173 170 172 175 175 176 175 175 175 174 174 173 175 173 171 170 172 178 169 166 164 160 159 159 158 158 157 157 157 157 157 158 160 160 159 157 157 156 156 155 155 155 156 155 154 153 153 153 152 152 152 152 152 153 153 153 153 152 152 152 153 153 152 152 151 150 150 150 150 150 150 150 150 150 150 150 150 149 148 148 148 148 148 148 148 149 151 152 151 151 151 151 150 149 149 149 148 146 147 148 147 147 148 146 146 146 145 145 145 145 144 145 145 145 145 145 145 145 144 144 144 145 145 146 145 146 146 145 145 145 146 147 148 147 146 146 145 145 145 145 144 145 146 146 146 146 148 149 150 149 148 147 146 147 147 148 149 150 150 149 150 148 148 149 148 147 148 149 149 148 148 147 145 145 144 144 143 144 145 146 144 143 143 143 142 143 142 143 143 145 145 145 145 146 147 146 145 146 146 146 145 145 144 144 145 145 145 145 146 147 146 145 144 142 140 140 141 140 141 142 141 139 138 137 137 138 138 138 141 146 147 147 147 145 143 140 138 137 136 137 138 139 139 138 137 137 138 137 137 137 137 138 138 138 138 137 137 138 138 138 138 138 138 139 139 137 138 139 140 139 138 139 140 140 140 139 143 144 143 146 142 141 139 141 146 143 145 143 143 142 144 142 142 143 143 143 141 141 140 139 141 141 142 145 152 158 165 174 180 193 210 228 246 249 241 232 224 220 221 214 208 197 194 204 209 212 213 215 217 221 223 224 222 221 221 222 222 222 225 225 224 222 219 218 216 216 215 214 212 213 213 213 213 214 216 218 219 219 220 222 224 229 232 237 241 246 246 246 246 247 250 250 251 250 249 241 245 251 254 254 255 250 250 252 263 264 259 248 239 239 230 223 212 204 221 232 237 239 240 240 240 240 234 216 198 201 216 222 217 213 208 198 193 192 194 202 202 208 217 218 219 224 224 222 219 220 221 217 211 210 207 211 215 214 214 213 214 221 219 223 224 220 221 215 213 213 214 212 208 208 211 218 218 217 220 222 220 216 215 210 203 203 202 193 187 192 195 190 185 182 177 177 181 184 186 183 182 193 202 204 204 204 203 202 201 200 198 192 186 181 174 173 171 170 170 171 172 172 173 174 173 175 177 182 186 191 197 198 199