3 2 4 4 4 4 4 6 11 12 14 12 14 17 18 21 21 22 24 32 33 35 37 37 38 38 38 38 39 35 33 35 32 29 30 32 30 33 42 45 45 49 56 61 62 65 71 76 81 82 82 78 75 76 77 77 73 62 50 46 45 40 36 32 27 24 21 19 20 22 32 40 48 57 67 75 85 94 99 114 127 141 150 163 177 191 202 209 211 231 244 258 274 290 304 304 328 343 352 358 352 346 341 340 339 343 350 345 331 319 317 320 317 316 317 320 321 322 322 320 317 315 316 318 318 322 332 345 357 364 365 382 398 408 403 387 370 360 360 358 359 356 353 353 353 354 355 366 362 362 369 370 373 377 377 375 377 380 380 381 377 379 382 388 391 393 392 389 390 393 397 395 388 382 375 360 354 348 339 333 329 326 324 324 323 324 324 324 322 320 323 321 320 319 318 316 316 314 314 313 314 314 316 319 321 323 323 321 319 318 318 317 316 315 317 323 328 333 336 337 333 332 338 338 327 325 321 317 314 312 309 309 308 308 313 323 333 329 325 315 308 307 310 317 330 343 351 363 369 377 388 390 400 411 421 435 446 453 455 454 453 454 457 462 473 490 504 518 532 546 557 563 572 584 595 607 620 633 640 649 665 676 688 703 714 722 733 741 745 754 763 771 780 792 800 802 808 817 827 833 826 834 839 846 857 868 878 885 896 909 919 930 942 951 960 968 975 979 981 984 991 1006 1022 1038 1056 1073 1086 1091 1092 1104 1118 1125 1140 1150 1163 1159 1157 1158 1166 1164 1154 1141 1123 1106 1097 1085 1073 1059 1044 1038 1034 1023 1011 998 993 988 979 970 961 952 941 933 930 923 911 904 897 892 886 877 866 855 850 846 836 826 818 806 795 785 776 769 768 762 753 740 729 720 714 712 711 711 711 710 711 711 712 712 712 713 713 713 714 714 714 713 712 713 713 714 714 715 717 717 716 719 721 721 725 726 725 730 726 724 723 723 723 721 724 724 726 729 733 736 738 737 734 728 728 728 727 726 723 721 721 720 718 719 722 724 725 725 725 726 726 728 731 733 736 740 742 747 753 758 762 762 763 766 776 776 792 807 826 841 855 871 888 898 908 914 919 924 927 934 935 942 938 933 927 926 926 927 936 947 953 949 951 964 982 998 1016 1036 1055 1070 1087 1103 1115 1131 1141 1154 1158 1163 1175 1188 1202 1218 1222 1229 1225 1207 1187 1171 1162 1155 1141 1127 1115 1100 1093 1080 1079 1077 1076 1086 1090 1084 1079 1066 1048 1031 1012 995 980 974 966 962 955 951 954 959 959 954 951 954 954 953 954 958 963 963 963 964 967 969 976 982 992 999 1002 1004 1008 1012 1016 1023 1036 1050 1063 1070 1081 1086 1093 1102 1112 1117 1116 1112 1118 1126 1134 1144 1152 1150 1140 1136 1135 1140 1137 1137 1138 1137 1138 1140 1140 1140 1141 1146 1147 1147 1148 1146 1151 1150 1149 1150 1152 1154 1156 1155 1160 1155 1155 1159 1172 1172 1169 1171 1168 1171 1175 1179 1180 1180 1179 1181 1186 1187 1188 1187 1185 1185 1186 1188 1185 1181 1186 1185 1187 1196 1201 1199 1190 1187 1179 1184 1179 1174 1171 1166 1163 1159 1159 1161 1160 1159 1162 1164 1167 1170 1172 1181 1193 1200 1201 1205 1209 1205 1195 1197 1194 1180 1192 1205 1210 1217 1225 1218 1210 1209 1203 1201 1195 1185 1177 1179 1183 1177 1182 1171 1172 1179 1187 1184 1187 1185 1175 1173 1170 1173 1172 1168 1156 1147 1146 1144 1140 1140 1139 1144 1151 1157 1157 1155 1153 1159 1160 1158 1163 1160 1169 1174 1177 1180 1172 1158 1145 1138 1131 1123 1117 1111 1108 1104 1097 1096 1089 1078 1069 1056 1045 1035 1021 1011 1005 991 978 962 948 933 921 917 915 907 893 878 869 862 863 866 863 875 878 876 876 874 867 875 883 884 890 895 908 922 930 929 930 925 919 908 896 883 866 849 830 813 797 782 768 753 739 724 711 704 693 684 674 666 662 656 650 637 627 617 607 597 591 583 573 565 560 544 536 525 513 501 498 491 476 478 475 469 467 466 465 464 464 463 465 464 464 463 462 460 460 459 462 462 460 458 457 457 458 457 456 456 458 455 456 453 455 454 453 452 450 452 453 445 448 451 454 455 454 453 453 455 456 457 455 451 451 451 450 449 449 448 447 448 449 447 447 447 448 451 452 450 447 450 447 446 446 447 447 447 447 449 444 444 442 444 445 448 447 446 447 447 445 445 444 446 445 442 444 445 444 445 441 438 436 436 436 439 441 440 439 437 438 437 438 437 436 439 438 438 438 436 437 438 439 440 438 437 438 434 436 438 445 456 468 470 464 456 449 455 456 460 462 461 457 457 448 439 432 424 415 412 409 407 401 400 398 390 386 388 385 386 380 378 372 375 383 385 392 397 401 404 398 395 390 383 375 367 359 356 351 350 354 355 351 346 353 356 358 359 360 363 365 367 363 361 356 353 351 352 351 352 352 352 350 349 348 348 347 346 348 348 348 346 344 343 343 343 345 346 340 348 346 350 349 347 345 343 343 344 346 344 345 346 341 345 343 342 342 343 335 330 328 328 328 328 326 324 321 317 311 310 305 303 302 300 301 304 303 303 302 299 301 298 295 295 295 295 299 304 304 306 314 323 307 311 314 313 313 308 305 303 304 302 303 302 303 306 309 306 305 303 300 298 296 294 293 293 295 295 306 322 337 353 367 382 393 408 420 430 431 427 421 417 411 405 395 387 379 374 367 359 349 337 328 320 315 306 296 288 281 271 260 251 245 245 244 244 243 243 242 243 243 241 240 242 243 242 238 239 241 241 238 239 238 238 240 238 233 232 230 230 230 231 231 226 224 223 220 217 220 222 225 225 224 223 221 219 221 222 223 223 220 220 220 219 218 217 219 218 220 221 219 218 219 216 219 221 221 219 216 215 216 213 213 212 210 210 209 211 210 209 210 210 209 208 209 208 205 206 207 208 207 205 204 203 206 209 208 208 207 206 209 209 208 208 207 207 205 207 205 205 204 205 204 203 205 205 205 203 202 203 201 195 196 197 198 198 199 201 195 196 192 190 191 193 193 193 193 190 190 190 190 189 189 186 186 188 188 185 185 185 186 188 187 187 186 184 183 182 181 180 181 182 181 182 182 180 179 180 180 176 177 176 175 175 176 178 173 175 178 176 178 179 178 179 177 176 177 175 177 176 175 175 176 178 180 181 182 179 178 185 191 203 205 198 196 191 181 181 181 178 176 176 177 177 174 174 174 175 175 173 173 179 177 176 170 173 175 184 180 178 177 176 174 176 174 173 171 172 173 171 169 168 171 170 167 166 165 166 166 165 164 166 166 165 165 165 163 163 163 163 161 161 161 165 164 160 159 157 156 157 162 166 165 164 163 162 158 154 152 151 151 150 149 148 149 151 151 150 149 148 146 145 144 144 142 141 140 139 142 145 147 150 149 144 139 135 134 133 131 132 136 136 122 128 137 137 137 141 148 158 162 155 147 140 137 135 136 139 148 150 148 141 136 134 133 131 130 128 128 129 131 134 135 134 133 133 132 134 136 139 141 137 135 134 133 134 136 139 139 136 133 130 128 127 129 130 133 132 128 124 121 123 126 126 122 119 118 118 120 120 118 113 110 110 110 111 111 110 110 109 108 108 108 105 90 100 103 105 106 106 106 105 104 104 103 103 102 97 101 104 104 102 101 101 101 101 100 101 101 101 102 100 100 99 99 99 99 99 100 100 99 100 99 98 97 98 98 97 99 99 98 98 98 97 95 98 99 99 99 99 100 100 101 102 102 100 99 99 99 100 102 103 104 111 109 113 117 111 104 106 108 105 102 102 105 104 104 105 102 103 106 108 108 111 97 82 92 98 102 107 108 110 109 106 103 102 103 102 104 103 102 104 107 104 105 105 105 84 80 91 106 105 104 103 103 102 101 103 101 103 103 103 101 101 103 101 102 104 106 104 102 102 102 100 101 102 102 104 103 105 105 105 105 104 105 107 106 107 107 97 102 104 104 104 105 104 105 106 107 108 107 107 108 111 112 114 115 114 114 114 114 114 114 114 113 112 111 111 111 111 109 108 108 109 110 108 108 109 109 110 111 111 110 111 112 111 111 112 112 113 114 115 116 117 116 116 116 116 118 118 119 119 119 119 119 118 117 118 118 119 119 119 118 118 119 118 117 118 118 117 116 115 116 117 118 118 117 116 116 114 114 113 112 112 112 113 112 114 115 115 114 113 112 113 114 113 112 111 111 111 109 110 108 106 105 103 103 102 102 103 103 103 102 102 102 101 102 91 105 103 103 102 100 98 97 96 95 95 95 95 94 93 94 94 93 93 93 92 92 91 93 92 92 94 94 94 95 94 94 94 94 95 95 95 95 97 99 99 100 99 99 99 99 99 99 99 100 101 102 101 102 101 101 100 99 99 99 103 104 103 106 108 110 112 113 105 104 105 105 104 104 104 104 105 105 108 109 109 110 109 109 109 109 107 105 103 103 103 102 101 103 102 104 106 106 107 108 108 111 112 111 110 107 103 100 100 103 107 101 98 97 96 95 94 93 93 94 94 95 93 93 93 94 94 93 94 94 93 93 93 92 92 92 92 92 92 92 91 92 92 92 93 93 92 92 92 93 95 98 97 92 91 90 89 89 89 90 91 89 90 90 90 91 91 92 92 92 98 102 101 96 96 97 99 100 102 104 102 103 104 105 104 103 104 109 115 122 126 127 124 122 118 113 111 114 116 114 108 105 105 104 104 105 105 105 104 104 109 115 119 119 118 118 119 117 113 113 114 115 114 112 110 110 110 111 112 114 115 116 117 115 114 111 110 107 105 104 103 102 101 100 100 100 100 100 100 101 101 100 100 99 98 98 97 96 97 97 98 98 98 98 97 96 95 95 95 95 95 95 95 94 94 96 96 96 94 94 94 94 94 95 96 98 98 96 95 96 97 98 99 99 98 97 96 95 94 94 94 95 95 96 96 95 96 98 96 95 80 89 100 98 98 99 100 96 97 97 98 97 97 96 96 97 97 97 96 97 96 96 96 96 96 96 96 97 98 101 101 96 90 94 99 102 96 92 91 94 99 102 99 95 95 94 95 96 93 91 91 91 87 88 89 88 88 88 88 88 88 88 87 87 86 86 86 86 86 86 87 88 86 87 88 89 90 89 90 90 90 90 92 91 91 93 92 91 93 92 92 90 90 90 91 90 92 91 91 90 90 91 89 90 89 89 91 90 89 90 92 98 97 97 99 100 100 101 102 103 103 104 103 104 105 105 105 106 107 107 107 107 107 106 106 106 106 106 105 105 105 105 103 100 98 97 97 97 97 97 95 93 93 96 94 94 90 90 87 89 89 88 88 90 92 95 98 102 108 107 104 105 105 102 93 88 88 88 90 92 90 89 90 89 91 89 87 87 88 92 88 87 89 86 88 89 88 88 87 87 84 85 85 85 85 85 85 85 84 85 87 86 86 86 87 85 83 84 85 85 85 86 86 87 88 88 86 77 82 86 92 96 98 98 93 90 91 92 92 92 91 91 92 90 90 89 90 92 91 91 93 92 92 92 92 93 93 93 92 91 92 91 90 90 88 88 88 88 87 87 88 87 87 86 86 86 86 87 86 88 86 87 88 90 90 89 89 88 89 89 89 87 88 89 89 89 88 89 90 90 90 90 89 88 90 89 91 90 89 90 89 89 88 89 90 90 91 91 91 90 89 89 89 87 88 89 89 89 88 89 89 89 89 89 90 89 89 88 88 89 89 89 89 89 89 88 88 89 89 90 91 92 90 89 89 89 88 88 88 88 88 90 90 90 90 90 90 90 90 91 90 91 91 91 91 92 91 92 91 91 91 90 91 89 90 90 90 89 90 89 89 90 91 92 92 90 92 96 100 101 102 101 105 103 104 106 107 108 109 111 111 112 114 116 116 117 118 120 121 122 120 121 122 120 122 122 123 122 121 121 120 121 122 122 123 124 123 122 122 122 122 123 123 124 124 124 122 120 122 124 124 124 123 123 123 122 124 125 124 125 125 124 122 123 123 122 121 121 122 122 121 121 120 120 118 117 117 118 119 119 115 111 110 111 116 118 118 117 117 117 116 116 117 116 116 117 117 118 117 118 118 120 120 120 119 119 119 118 114 114 119 121 121 121 119 121 118 119 119 118 120 119 120 119 120 119 118 117 120 122 122 121 121 121 121 121 121 121 120 118 114 119 118 119 120 121 121 121 122 121 120 119 121 121 121 122 121 120 120 119 121 120 120 120 118 120 117 116 116 115 114 114 113 116 117 117 117 116 116 119 120 119 118 119 119 119 118 117 117 124 121 119 121 120 122 122 121 120 124 122 121 122 122 122 123