7 7 8 11 11 12 15 18 19 18 18 18 28 44 58 62 72 84 99 113 120 117 120 115 122 122 133 132 141 144 154 165 168 176 188 190 192 198 199 201 206 203 202 198 196 195 197 188 169 157 159 140 131 123 116 114 112 106 100 81 65 57 48 50 52 48 49 49 50 54 56 58 60 62 63 64 66 67 68 71 77 83 84 82 82 86 90 94 96 97 100 107 106 106 108 108 110 113 114 115 118 121 123 124 126 129 131 133 136 138 141 143 146 149 151 155 159 163 166 170 173 178 183 186 188 192 199 203 207 213 215 212 217 221 225 230 234 238 243 246 243 244 246 249 252 256 257 257 256 255 256 259 262 265 268 271 274 276 277 276 276 278 280 279 279 282 289 290 287 288 292 294 289 283 281 282 281 281 274 278 281 285 286 288 291 293 294 295 296 298 309 319 328 327 324 321 319 324 326 328 326 324 332 340 348 357 364 372 381 387 384 394 374 376 371 367 366 363 361 363 364 360 367 369 366 361 356 352 344 337 330 320 308 300 292 282 281 279 276 274 269 262 258 255 251 249 251 244 251 252 253 254 255 257 261 262 267 270 273 278 283 291 296 297 302 304 306 308 311 313 315 317 318 322 324 326 328 332 335 341 346 350 354 356 357 359 362 364 366 368 370 373 375 379 381 382 383 382 386 387 386 389 391 397 430 402 404 403 407 409 410 412 412 417 419 421 426 426 429 434 437 442 447 452 453 458 463 468 474 478 483 491 495 502 509 515 520 526 528 533 538 542 547 551 557 561 565 572 576 582 589 597 601 608 613 620 621 624 628 635 640 645 651 660 664 671 679 686 693 697 701 698 695 699 703 709 716 719 727 732 736 741 749 757 773 782 790 803 808 816 875 853 861 870 878 886 893 899 916 926 934 941 949 957 965 999 1006 1011 1019 1024 1027 1028 1032 1034 1039 1044 1047 1051 1055 1058 1062 1070 1070 1075 1079 1083 1087 1091 1095 1101 1108 1111 1108 1106 1105 1105 1108 1109 1114 1116 1122 1126 1132 1134 1136 1140 1142 1143 1144 1147 1149 1153 1157 1165 1173 1181 1191 1199 1205 1214 1222 1230 1245 1259 1269 1279 1287 1290 1290 1290 1290 1289 1291 1293 1295 1297 1297 1298 1299 1301 1300 1295 1289 1282 1274 1268 1260 1251 1242 1231 1220 1213 1204 1193 1188 1180 1172 1161 1154 1150 1140 1132 1125 1116 1110 1099 1096 1085 1069 1060 1050 1042 1035 1029 1023 1017 1017 1011 1002 994 989 980 974 967 962 953 943 931 922 913 902 893 885 876 868 859 850 843 838 834 827 821 814 806 799 792 786 777 769 761 753 744 734 724 716 712 707 702 697 692 686 684 681 678 676 673 675 673 671 670 670 672 674 676 673 673 672 672 675 680 685 688 688 684 681 676 671 670 670 672 674 674 677 682 681 676 679 685 687 684 685 689 686 688 692 694 699 702 704 709 711 718 725 731 740 747 754 763 772 784 800 815 827 836 841 847 852 858 864 873 881 889 895 900 908 916 923 933 945 957 967 979 986 990 992 990 988 987 987 985 981 978 975 968 966 965 961 954 948 942 937 935 932 929 928 926 922 918 913 905 899 889 882 880 878 874 874 869 862 853 852 852 850 850 847 842 835 826 815 805 796 788 779 767 757 744 729 720 710 702 693 683 674 665 656 652 649 641 627 615 607 597 588 581 575 574 568 556 547 543 538 529 521 515 509 502 495 497 492 487 482 479 479 478 478 478 479 477 477 481 483 484 479 473 475 473 472 470 464 459 457 454 452 452 450 446 444 446 443 446 457 448 444 443 443 444 442 443 444 443 443 445 445 444 446 444 442 440 444 440 441 445 442 443 442 442 442 436 431 430 433 436 433 425 422 419 417 416 416 414 412 412 412 411 410 411 409 412 412 411 410 412 416 420 423 427 431 433 431 428 429 430 432 429 425 421 419 417 417 416 415 413 412 412 412 410 415 419 419 418 417 415 418 419 422 419 418 417 413 409 403 399 399 397 395 396 396 396 398 399 400 402 390 389 384 391 390 389 389 389 389 390 393 398 392 388 387 387 389 389 388 389 386 388 389 389 392 396 394 391 389 387 386 387 389 387 385 382 381 381 379 380 382 388 380 382 386 385 381 380 381 384 381 380 380 380 379 379 381 384 381 379 376 377 380 380 377 377 377 379 379 379 379 384 376 376 376 376 376 375 374 374 379 385 381 372 361 235 242 240 233 225 218 212 109 168 170 172 174 178 183 181 181 187 195 203 210 221 235 247 246 240 233 221 207 193 180 167 155 152 140 129 116 114 114 113 113 113 113 113 113 113 113 113 113 114 114 116 117 118 117 119 119 118 119 118 118 117 117 116 122 134 146 162 172 184 197 209 223 236 248 256 287 290 281 269 257 246 234 223 214 209 206 201 217 180 172 171 150 136 121 108 95 88 80 77 80 82 83 80 77 74 73 79 87 87 78 67 61 56 59 59 60 67 77 88 95 95 86 75 66 55 55 58 65 70 81 91 100 110 118 126 135 144 152 159 167 176 179 181 184 193 202 217 232 244 255 268 278 280 280 280 288 296 304 308 306 304 302 302 300 299 296 295 292 294 295 295 289 282 275 268 265 266 270 274 277 285 295 305 308 303 299 299 306 314 319 316 306 297 300 308 315 323 334 343 347 346 345 345 353 361 367 371 373 372 370 368 366 365 366 367 367 365 358 358 357 350 344 340 338 336 333 332 330 323 317 315 316 319 318 316 316 320 318 316 313 311 310 309 311 313 313 313 314 317 320 322 321 322 325 328 325 324 328 332 336 340 344 344 344 344 342 339 335 338 339 335 330 324 324 332 341 346 347 352 358 363 366 369 374 380 384 390 395 400 406 411 417 419 418 423 424 412 413 412 402 397 397 392 389 385 381 376 376 380 382 379 371 367 360 357 354 348 342 338 336 335 332 329 320 320 320 321 330 336 345 354 345 336 338 334 329 319 315 314 314 315 317 324 318 316 319 318 315 312 311 311 313 316 325 332 334 334 337 348 362 380 392 402 411 417 422 432 445 457 468 474 480 486 495 501 509 516 519 523 534 537 531 526 524 523 520 519 520 521 514 506 504 503 499 495 482 472 463 462 464 453 439 441 440 440 441 439 438 434 432 430 426 417 406 390 378 378 381 385 395 393 378 368 363 375 385 386 384 379 372 369 365 365 362 355 350 345 341 331 321 307 295 287 279 269 260 257 254 245 231 217 215 213 208 209 218 228 225 226 239 253 259 259 249 242 245 247 248 247 245 239 232 228 221 217 213 208 208 206 203 196 192 191 186 182 177 171 166 164 162 160 158 153 146 140 133 124 118 116 116 117 120 123 124 125 127 119 122 130 123 113 115 115 114 112 113 115 120 123 136 143 147 161 171 180 188 197 210 221 227 232 240 250 257 255 255 253 251 252 252 254 255 256 258 260 262 262 260 259 266 279 288 297 300 303 309 309 309 311 313 319 327 333 343 352 362 374 385 399 406 404 397 395 394 384 379 376 379 382 387 391 395 398 403 411 417 423 420 418 419 416 412 408 404 398 393 386 381 375 369 361 356 350 346 341 334 327 320 312 303 294 289 282 273 268 272 278 283 276 275 263 253 242 233 230 234 242 247 250 252 251 243 238 238 239 239 238 231 239 239 239 247 240 234 241 238 242 239 238 235 237 239 236 234 234 233 234 237 238 238 236