111 110 111 111 112 112 112 111 111 110 106 107 109 108 106 106 104 102 101 102 104 100 100 101 101 103 99 100 99 98 96 96 96 97 94 92 96 91 92 91 91 91 92 93 93 96 92 90 90 95 90 95 100 107 98 98 100 99 97 96 98 98 95 97 96 97 98 97 98 96 96 96 96 99 95 97 95 93 95 92 92 92 91 92 93 94 92 90 90 89 90 90 91 99 91 90 90 90 90 89 90 90 89 88 89 88 89 90 89 88 88 88 88 87 87 89 89 89 88 91 91 90 92 90 91 93 91 90 91 93 93 93 94 94 95 95 95 92 97 91 91 90 89 90 90 92 89 90 90 90 93 96 96 110 114 127 139 147 155 152 148 150 152 153 148 147 148 146 145 143 144 144 143 140 133 126 118 112 107 101 100 98 97 98 96 95 99 101 106 108 103 102 105 109 104 104 100 106 99 96 94 102 106 106 104 104 104 98 94 98 101 104 103 98 100 104 104 104 101 99 99 103 105 103 103 101 99 95 96 95 96 95 96 97 97 100 104 105 103 105 104 103 102 98 98 97 95 96 96 95 95 98 98 96 100 108 106 104 102 101 102 102 108 125 128 128 122 128 130 129 136 138 134 135 134 138 133 134 123 132 139 134 126 128 132 140 136 141 144 145 147 141 151 151 151 153 151 158 158 151 139 141 154 158 158 159 159 152 142 131 123 117 118 119 120 121 123 136 146 152 155 155 147 129 120 121 137 148 165 182 188 182 188 190 190 193 185 185 187 186 188 183 188 193 195 199 203 202 206 206 209 209 209 209 206 204 202 200 203 201 200 199 197 200 204 207 209 207 196 179 184 188 187 176 165 154 154 157 160 161 162 150 146 151 148 138 133 130 134 136 137 138 144 145 139 140 152 159 158 166 166 167 165 162 155 149 145 135 148 146 141 141 142 141 136 131 126 122 121 121 120 119 120 120 122 122 124 122 124 121 123 128 128 123 123 125 129 131 133 134 134 132 128 130 128 130 127 129 132 133 131 131 128 133 135 137 136 138 144 142 141 141 145 142 138 135 127 132 141 139 137 137 136 133 135 134 135 138 140 143 142 145 145 143 144 137 136 138 138 135 135 135 135 133 132 129 128 126 127 141 135 134 134 145 132 131 129 129 129 130 130 130 136 133 127 124 122 123 122 119 120 122 123 122 124 125 124 125 124 125 126 129 127 128 129 129 129 129 128 128 131 130 128 129 129 129 126 123 123 121 122 120 121 123 126 127 125 124 123 122 122 123 122 121 120 120 118 119 119 120 120 121 119 118 118 117 117 117 117 118 119 119 118 118 117 117 116 116 116 118 118 118 119 121 124 124 124 123 126 127 129 128 128 126 131 132 131 129 129 128 129 131 133 134 132 136 134 132 131 127 131 132 134 135 137 134 136 146 151 148 144 143 141 129 132 143 151 156 165 161 156 152 145 139 146 144 136 130 133 133 140 141 144 148 151 156 153 142 149 159 162 172 172 178 179 179 182 183 181 180 180 168 160 168 177 183 182 185 183 186 186 190 186 188 187 187 186 187 184 181 181 178 178 180 180 178 172 175 177 176 175 176 179 181 178 176 182 181 174 180 184 182 187 192 196 198 202 203 206 209 208 207 205 202 201 197 196 196 194 194 195 191 188 188 180 181 181 175 175 168 161 162 167 166 163 157 153 154 152 157 160 161 162 161 161 163 163 163 163 163 161 162 165 165 167 164 160 162 162 162 160 157 157 155 156 152 153 158 159 157 156 154 152 160 158 158 155 155 154 152 150 148 146 144 146 147 146 145 149 150 150 153 150 150 147 145 147 145 145 144 143 140 142 140 139 138 139 141 139 140 138 141 139 138 137 137 137 133 134 134 133 133 134 137 136 136 140 141 139 141 141 141 142 143 144 144 145 143 142 142 149 150 151 149 147 147 148 148 146 147 148 149 146 144 141 141 138 138 140 139 140 143 156 160 161 155 152 151 151 153 156 153 153 154 155 157 159 162 163 160 160 160 159 160 159 154 151 151 151 147 142 142 141 140 141 140 141 142 144 143 137 131 129 130 126 127 126 126 131 131 129 127 123 125 125 122 122 123 121 124 125 128 127 129 126 124 123 123 126 126 126 126 128 128 129 128 128 129 127 127 128 129 129 128 128 129 130 129 129 129 129 130 132 132 131 128 128 129 127 130 129 129 129 132 130 127 127 128 129 130 131 132 133 129 134 131 128 134 131 127 128 128 128 128 129 130 133 132 133 133 135 135 136 137 138 134 134 136 134 134 133 135 140 141 138 138 129 129 126 140 136 134 134 134 128 129 130 131 132 133 134 134 136 134 139 136 135 135 138 133 136 134 129 129 128 128 132 133 133 134 135 137 136 137 137 138 139 136 137 137 137 137 136 139 138 140 132 134 135 135 139 137 138 140 137 136 140 141 138 137 140 138 138 136 137 138 140 142 143 139 137 134 137 138 142 136 135 133 137 138 141 144 141 137 135 139 139 142 141 144 142 140 141 139 142 146 145 145 139 138 140 140 142 142 140 142 137 139 138 139 139 141 141 143 147 148 148 144 141 145 138 141 138 143 141 142 143 143 143 143 142 143 144 145 143 145 148 146 145 141 142 145 146 147 148 150 149 148 146 149 152 156 153 145 142 147 148 149 148 151 148 150 147 144 144 148 149 152 152 152 150 148 147 151 152 153 150 152 154 154 152 154 156 157 154 153 157 158 158 154 159 157 156 158 157 159 157 154 154 155 157 164 160 157 159 158 157 160 161 162 159 155 154 155 157 159 159 160 159 160 158 158 161 165 161 164 162 161 158 157 158 161 162 162 163 162 164 160 164 163 159 163 168 169 169 171 167 166 167 168 168 164 166 163 166 167 168 171 165 168 172 175 174 174 169 170 171 172 172 173 174 174 173 173 173 174 173 173 173 174 173 174 174 173 174 175 175 176 175 174 178 180 179 178 177 177 176 176 176 176 179 178 177 182 175 173 173 175 176 177 178 180 178 177 178 180 179 181 181 184 186 182 183 181 182 177 179 180 181 182 181 181 183 182 183 185 185 187 187 186 187 186 185 184 182 187 186 187 188 188 186 190 189 187 189 190 192 193 197 205 199 203 201 208 206 215 213 216 220 228 232 232 234 234 235 240 244 238 238 238 243 247 249 247 251 247 251 254 254 254 259 265 274 282 288 288 287 292 299 300 294 291 303 315 312 307 299 293 289 288 286 287 275 259 239 238 240 235 236 234 238 237 239 244 258 276 280 279 289 302 305 307 307 309 316 325 331 340 342 343 338 337 341 342 337 330 321 310 301 293 298 303 305 302 295 297 299 304 307 303 311 308 306 310 312 301 295 298 300 298 287 278 267 262 261 264 261 258 254 252 253 252 248 246 249 248 246 239 221 215 216 218 209 212 218 218 217 212 211 213 221 224 220 216 216 221 222 224 225 227 226 225 225 224 224 222 223 226 226 226 226 226 222 223 229 235 243 240 243 240 236 227 229 225 223 226 228 227 226 231 235 237 233 220 208 205 205 204 205 205 203 204 206 207 209 203 201 203 204 202 205 204 204 206 210 209 206 206 207 206 206 209 209 208 210 213 213 212 218 218 215 216 216 214 214 215 219 217 213 214 214 214 214 212 214 217 217 217 215 217 218 219 217 218 218 220 219 219 221 219 220 222 222 227 228 224 222 221 219 222 223 224 224 221 220 221 222 224 222 223 224 225 220 222 224 231 226 228 229 228 226 227 226 229 227 229 222 221 225 230 225 225 222 221 223 223 225 225 225 223 224 226 228 231 230 231 230 230 237 236 234 229 228 229 229 231 233 231 230 227 225 227 228 227 227 227 232 232 233 233 227 229 233 233 232 228 228 229 227 226 228 228 230 229 229 231 233 231 230 227 228 228 230 231 232 232 234 234 233 232 236 236 239 239 239 239 239 241 243 243 242 243 245 246 242 243 243 249 243 242 245 248 245 245 248 247 249 250 246 240 241 243 244 245 247 245 249 247 251 246 250 248 250 254 252 252 252 254 253 252 254 254 256 256 256 253 252 254 254 254 256 256 256 254 253 253 256 256 256 258 262 267 266 265 262 259 262 260 259 261 262 264 265 265 264 264 265 267 267 267 268 268 269 269 271 272 271 272 271 272 272 273 275 274 276 278 281 282 285 288 286 288 287 286 289 291 289 288 289 289 289 288 291 290 289 294 295 291 287 283 280 278 277 279 280 282 284 282 284 285 283 286 291 289 287 285 282 282 284 284 280 282 283 285 286 286 284 285 286 287 289 289 289 287 285 287 288 288 285 287 290 290 286 286 287 285 286 288 287 296 295 288 282 284 282 280 281 283 280 281 285 282 279 280 277 280 280 279 280 278 278 280 281 282 282 280 282 283 286 285 286 286 284 283 282 280 277 279 279 280 280 278 277 275 274 274 277 277 274 270 269 268 266 266 263 243 254 254 237 252 245 259 253 262 266 272 261 242 268 259 258 259 267 265 245 259 260 259 256 265 266 259 245 239 254 252 264 280 264 271 266 268 267 272 265 270 287 277 255 251 265 247 263 267 261 271 274 285 281 263 263 265 263 290 303 290 271 268 258 268 269 271 267 265 259 276 278 281 294 270 287 268 279 267 231 249 275 269 248 264 231 260 254 255 256 266 260 265 269 271 274 274 278 281 280 279 278 280 286 286 296 298 291 288 284 282 279 279 284 282 281 283 285 285 288 290 295 292 292 287 290 289 288 289 287 287 287 287 281 282 280 279 280 280 282 282 283 284 284 285 284 740 736 726 732 742 761 788 802 827 843 869 886 918 929 936 932 929 923 915 903 917 930 947 969 981 997 1016 1030 1039 1047 1060 1067 1073 1072 1058 1042 1044 1055 1079 1088 1083 1074 1057 1066 1081 1094 1106 1112 1120 1113 1118 1111 1092 1087 1088 1100 1110 1139 1151 1169 1195 1213 1222 1244 1266 1314 1338 1348 1354 1344 1343 1327 1292 1257 1241 1225 1200 1169 1148 1172 1161 1138 1115 1097 1075 1050 1012 994 989 989 976 959 944 929 908 889 873 864 846 834 814 794 777 762 742 733 721 696 675 657 636 628 620 615 606 588 570 556 532 506 475 448 419 410 390 375 366 369 369 366 364 359 357 356 359 359 359 356 358 360 359 357 362 364 363 372 383 383 384 383 378 375 378 378 374 373 367 360 354 354 351 356 356 358 365 367 366 371 372 371 369 369 368 369 362 357 357 355 351 348 351 349 350 350 349 348 348 348 352 353 353 348 349 351 350 348 352 352 356 358 359 361 358 363 364 365 368 374 376 377 373 371 371 371 372 372 374 376 377 379 379 376 392 389 387 391 394 394 393 392 393 393 392 393 400 405 409 410 408 408 409 408 410 410 410 412 409 406 406 407 406 409 411 410 411 415 416 417 417 418 419 422 421 422 423 424 428 428 429 429 430 432 430 429 432 434 436 441 443 448 453 451 453 460 460 461 462 458 460 462 462 470 471 471 471 472 480 477 478 479 481 484 486 489 493 496 492 492 493 498 501 508 507 513 513 505 505 506 512 515 514 515 517 521 524 525 526 531 539 536 535 539 538 542 547 549 557 552 556 558 556 560 568 570 567 570 572 577 581 580 580 582 583 584 588 587 591 596 599 603 605 607 617 621 620 625 623 630 630 631 632 637 643 643 647 646 649 658 652 651 642 635 631 630 636 646 664 671 674 683 693 708 728 743 751 761 766 773 783 796 811 823 833 839 850 858 865 874 884 894 897 902 911 919 925 925 933 941 951 960 961 961 969 980 990 997 999 1000