105 97 93 91 90 89 91 94 95 95 96 96 96 94 93 92 92 91 91 91 90 89 88 88 88 89 88 87 88 90 92 95 98 100 102 103 103 105 108 111 111 114 117 121 125 130 135 140 145 150 154 159 162 166 169 174 176 174 172 172 171 172 174 177 181 182 184 185 187 190 191 194 192 179 174 157 141 134 131 127 125 122 116 114 113 112 111 110 109 105 103 102 101 100 98 97 96 96 96 95 96 97 98 100 101 103 104 104 102 98 96 95 94 92 88 88 87 87 86 86 85 85 84 84 85 86 88 90 93 96 99 102 105 107 109 111 112 110 109 109 107 106 105 105 107 109 111 113 115 116 118 117 115 115 115 114 113 113 113 114 114 114 115 115 113 112 113 114 117 119 119 121 122 122 123 123 123 123 123 122 125 126 127 127 127 124 120 119 118 117 116 116 115 114 113 112 111 111 110 110 109 107 105 103 101 99 98 98 97 96 94 94 94 95 97 99 100 100 102 103 103 105 108 110 112 114 116 119 121 123 125 127 127 125 125 126 128 129 130 131 132 132 133 132 132 133 135 137 136 135 136 136 136 134 134 133 135 136 137 136 137 137 137 138 140 141 140 141 143 146 149 144 143 143 141 140 140 140 140 140 140 139 139 139 140 140 141 140 140 140 141 142 141 141 141 141 140 139 138 136 135 133 132 132 133 133 133 133 133 137 139 141 141 141 144 146 150 151 154 158 163 168 171 175 180 183 186 188 190 191 192 192 193 192 193 196 198 201 203 206 208 211 215 217 220 224 228 233 240 242 237 235 236 235 235 235 237 237 244 248 250 253 257 260 263 265 268 272 279 287 296 302 311 321 330 338 344 351 356 358 339 323 322 311 309 312 314 318 321 324 326 326 331 334 339 343 349 355 363 369 374 377 383 387 390 397 399 401 397 400 400 402 402 400 399 396 398 404 412 412 403 392 382 370 363 356 326 317 308 300 288 261 239 228 220 215 210 206 203 198 196 192 183 181 178 173 169 164 159 156 152 151 149 150 154 161 170 178 187 194 201 205 210 216 218 223 228 233 239 243 248 230 213 198 180 166 153 141 116 108 132 141 137 133 140 139 141 143 147 155 167 182 198 212 217 221 225 233 235 236 234 240 252 266 272 259 265 281 298 309 313 313 319 308 310 314 321 322 325 333 330 343 350 357 367 376 392 399 411 420 417 420 428 434 437 433 403 407 410 391 354 313 313 314 315 318 323 315 297 283 267 264 257 254 254 248 235 224 212 210 203 189 179 167 159 154 158 163 168 166 165 165 164 160 157 160 164 168 174 173 167 160 158 164 173 174 180 188 191 198 194 187 186 182 186 183 176 178 184 190 195 190 188 194 196 197 198 197 198 201 205 207 205 199 197 197 205 214 224 234 237 236 239 236 233 233 236 238 241 243 244 248 252 253 254 255 255 256 258 259 260 260 263 268 289 293 298 307 310 317 315 319 351 355 368 381 391 402 402 409 401 413 415 419 428 429 459 478 498 517 523 528 534 549 562 572 580 584 585 589 597 594 649 705 729 729 726 700 695 689 683 676 690 692 695 704 713 722 733 749 770 785 800 816 830 847 869 888 906 925 939 951 963 968 974 977 979 983 989 996 996 1007 1010 1011 1007 1003 1004 1000 996 1002 1010 1004 1007 1007 1009 1021 1029 1036 1040 1045 1049 1055 1051 1050 1052 1055 1049 1040 1046 1039 1036 1035 1033 1030 1030 1031 1027 1023 1024 1023 1023 1028 1054 1056 1064 1074 1079 1085 1092 1096 1101 1105 1089 1083 1076 1039 1037 1033 1021 1009 999 987 978 967 955 946 939 934 928 923 917 912 908 901 874 851 835 826 817 804 784 767 748 736 726 719 718 718 717 716 715 707 699 692 685 678 666 660 657 655 650 649 643 639 637 630 618 606 593 581 568 552 544 532 520 507 487 469 455 440 433 428 423 422 416 415 415 416 404 395 390 377 368 366 358 356 344 329 326 328 329 321 291 272 258 248 244 242 239 238 235 236 230 229 227 225 225 222 218 213 214 216 214 206 202 202 205 207 210 209 208 204 200 199 195 195 192 186 186 190 200 201 201 196 202 203 200 196 197 202 205 209 208 208 208 208 210 206 192 190 188 185 191 196 196 192 194 194 195 200 201 193 187 180 176 180 189 193 189 180 175 178 179 181 183 184 179 182 176 170 163 166 165 166 155 153 153 154 153 160 160 155 159 167 172 162 156 155 157 165 163 150 147 153 151 155 146 145 147 156 164 167 160 158 159 168 180 176 181 187 187 195 202 201 199 200 191 191 186 189 198 203 209 202 199 203 214 234 248 243 233 228 218 213 204 195 192 193 198 204 206 207 214 215 220 230 232 231 232 236 240 243 242 243 232 214 194 190 191 184 180 173 175 176 175 171 167 161 160 171 184 196 200 199 202 208 208 202 192 192 188 196 205 218 227 235 235 232 230 226 218 210 204 200 190 186 190 188 191 183 169 162 162 165 167 164 162 161 164 162 162 161 161 163 158 156 148 137 136 140 171 168 153 145 144 140 138 135 139 142 145 149 151 153 154 156 159 162 165 166 168 172 174 175 176 178 178 178 181 184 189 195 196 197 199 203 204 203 204 206 208 210 212 214 216 217 219 221 224 226 228 226 226 226 227 228 229 230 232 235 238 240 244 247 250 253 258 261 265 268 270 271 274 277 280 283 286 290 294 298 303 305 309 314 316 319 319 322 325 331 335 336 341 342 344 345 359 369 368 364 368 373 377 380 377 374 366 362 359 363 367 372 377 386 399 404 412 415 420 422 423 420 420 413 407 408 407 409 413 411 409 413 408 345 356 355 427 422 430 387 364 364 364 368 378 377 373 392 377 345 360 352 354 354 348 368 361 359 358 356 357 358 357 357 359 359 360 462 532 451 477 485 482 423 399 394 400 398 407 412 415 411 418 425 438 459 465 472 463 494 507 500 503 498 508 510 513 518 522 533 558 558 559 562 565 569 576 580 582 586 591 591 589 591 594 597 601 605 610 613 618 617 618 619 622 625 628 631 634 637 639 475 448 442 295 389 384 391 640 619 458 451 450 451 451 451 452 451 451 449 448 448 446 384 377 379 380 377 354 354 354 354 354 354 355 355 355 354 351 350 349 347 346 343 340 336 333 330 327 325 322 315 311 308 303 297 277 263 252 237 223 212 204 195 185 177 169 164 160 155 150 150 149 146 135 130 130 129 129 125 124 123 124 122 120 118 120 134 138 145 151 155 161 168 177 181 185 185 187 187 191 193 190 189 191 191 192 190 190 191 192 195 197 197 196 194 193 192 189 185 183 181 178 176 173 171 169 164 167 168 172 174 178 183 189 192 190 185 184 178 172 166 159 154 146 138 131 125 120 116 110 105 101 96 95 95 92 91 90 94 101 106 107 108 111 118 121 118 114 111 110 112 112 108 105 106 107 107 107 107 109 109 108 106 105 104 102 101 99 95 93 90 90 92 93 92 90 90 92 92 94 91 93 96 100 101 100 97 98 98 100 101 104 106 104 104 104 102 101 100 100 98 97 96 95 95 98 98 98 100 105 107 109 108 108 113 119 121 126 128 128 136 147 154 158 170 185 191 168 152 123 96 79 74 75 82 92 105 119 123 130 137 151 162 171 160 158 148 148 151 152 156 160 155 147 138 127 115 115 108 105 100 99 97 100 101 104 108 110 112 115 116 115 112 110 108 107 103 99 101 102 102 98 96 97 100 102 102 86 89 86 61 49 52 50 57 63 62 67 67 66 68 77 80 85 92 97 97 99 100 103 106 109 111 111 112 114 116 116 115 115 115 115 114 113 111 109 107 107 108 108 107 107 104 103 102 102 100 100 97 95 94 92 90 90 90 88 86 83 74 68 70 70 70 77 76 78 78 81 82 83 79 74 70 64 54 46 42 38 39 32 27 86 85 73 67 69 67 61 54 54 55 58 65 74 84 91 98 101 107 114 92 90 87 86 87