100 106 108 112 116 120 121 125 128 120 127 144 162 161 160 161 158 157 155 151 147 144 140 146 149 160 184 200 196 170 157 152 155 157 161 173 183 183 178 183 189 193 195 189 191 188 196 201 207 207 213 223 238 241 251 263 271 283 294 305 320 329 336 342 352 361 370 377 382 390 398 402 403 408 414 420 432 443 454 458 465 472 482 494 500 511 520 531 544 551 553 566 575 587 601 614 632 649 644 655 665 674 683 696 703 708 712 724 737 752 761 766 776 787 793 796 796 790 787 786 787 792 798 800 799 794 785 786 787 786 784 786 784 783 780 781 784 783 777 764 750 741 728 728 722 708 692 688 686 682 678 670 662 654 649 638 625 613 598 582 571 559 553 548 552 560 567 568 568 567 569 570 569 571 573 571 570 565 570 564 558 555 549 546 542 532 526 519 512 508 500 495 485 479 466 456 444 441 430 412 398 393 384 375 364 358 351 342 329 316 303 291 281 267 255 244 238 232 223 209 201 193 187 176 165 155 144 138 132 123 118 108 102 103 106 105 104 104 104 102 100 98 98 98 98 98 97 96 95 93 94 105 96 96 105 118 122 119 116 114 115 118 119 113 108 103 98 97 95 95 96 92 90 85 84 81 78 76 77 77 79 79 78 77 76 77 77 84 80 75 67 69 72 72 71 72 74 73 73 74 74 74 74 76 79 80 78 82 85 87 91 95 96 98 97 100 104 105 112 124 120 120 125 116 112 112 112 113 114 113 123 130 137 139 137 128 132 148 169 174 183 191 187 176 176 182 184 184 185 180 179 172 167 163 152 145 133 141 137 139 143 148 154 159 167 172 166 162 164 163 163 171 181 187 194 206 212 210 197 178 160 139 129 134 132 129 139 146 165 174 179 182 176 174 172 167 153 155 143 145 145 136 122 109 94 86 77 64 55 39 46 46 43 36 37 37 36 36 36 36 37 39 40 43 40 36 35 35 32 35 33 33 33 33 36 37 35 36 36 36 35 35 36 36 35 36 37 37 36 35 35 36 39 40 40 39 39 39 38 39 39 41 41 40 40 42 41 42 43 43 43 43 44 46 46 47 47 48 48 49 51 51 52 52 52 53 53 54 53 54 53 52 51 53 53 51 51 51 53 53 57 55 58 59 59 60 61 63 62 62 61 61 59 58 59 58 57 59 59 58 59 60 62 63 64 65 66 68 68 69 69 73 77 78 79 80 89 93 98 99 104 97 87 85 85 86 89 90 90 86 88 90 98 105 102 98 96 100 98 98 95 92 97 107 116 123 123 120 122 127 129 131 126 116 123 130 135 139 142 132 126 128 134 145 155 167 177 186 197 205 216 212 204 201 190 182 173 167 161 167 177 180 183 182 180 179 179 176 174 178 185 194 202 197 195 194 193 191 183 181 174 170 163 155 151 151 152 155 160 167 174 176 185 196 205 216 225 230 237 239 248 255 265 279 285 292 306 317 322 330 335 340 339 332 330 322 317 318 322 338 338 348 353 350 345 340 336 330 319 315 304 295 286 280 265 265 265 266 268 279 280 278 274 271 273 276 282 285 290 291 289 295 299 288 285 278 275 273 271 275 268 260 256 255 253 256 261 263 261 255 252 246 241 234 222 213 204 202 191 188 198 209 212 208 205 201 195 194 198 198 194 192 188 186 185 186 180 179 181 186 188 189 190 190 190 189 189 192 190 195 201 205 205 209 209 209 224 236 244 248 247 248 253 260 268 274 278 283 290 294 291 292 291 293 290 289 290 288 285 282 283 282 282 282 284 283 283 278 278 278 277 273 264 263 260 261 254 247 247 250 238 240 242 239 242 248 255 256 255 251 247 258 261 266 269 271 276 280 291 300 303 308 314 323 324 327 328 321 310 306 304 305 302 298 293 290 292 297 298 298 299 303 306 313 318 320 313 308 303 299 292 291 284 284 286 289 292 297 302 309 313 309 310 312 315 316 319 318 314 314 313 314 313 316 315 319 313 314 314 319 321 322 322 329 337 346 349 351 356 351 347 342 336 334 334 334 338 342 344 350 358 359 361 367 369 368 366 361 361 357 349 345 350 358 367 369 372 367 369 366 370 371 365 368 366 369 352 381 372 365 359 356 361 371 373 368 365 360 357 350 345 339 336 335 336 341 347 350 354 357 369 376 392 399 410 418 423 430 439 451 460 470 476 482 490 497 503 506 511 517 524 527 527 532 544 552 560 568 574 582 587 595 607 609 614 621 629 636 645 648 656 663 671 677 686 689 695 704 713 720 733 745 758 770 777 786 793 802 810 819 827 836 836 835 836 843 850 850 852 852 860 867 875 884 890 899 901 901 903 900 901 900 904 909 917 921 929 936 941 943 949 955 962 967 973 980 988 994 999 1005 1011 1017 1021 1027 1027 1030 1036 1038 1040 1047 1050 1057 1063 1069 1072 1072 1075 1080 1085 1090 1092 1097 1099 1103 1109 1111 1116 1121 1124 1128 1133 1136 1139 1140 1140 1140 1143 1146 1147 1150 1154 1159 1165 1173 1180 1181 1185 1190 1192 1192 1193 1202 1216 1218 1221 1227 1232 1237 1241 1240 1246 1251 1258 1263 1269 1272 1277 1281 1286 1291 1294 1296 1304 1306 1310 1314 1320 1321 1326 1327 1327 1328 1327 1328 1330 1334 1335 1333 1331 1328 1327 1326 1326 1320 1319 1319 1320 1322 1327 1325 1327 1330 1329 1328 1325 1324 1324 1322 1319 1311 1310 1305 1301 1298 1292 1284 1283 1276 1274 1270 1265 1262 1259 1258 1248 1243 1237 1233 1227 1223 1219 1217 1220 1225 1229 1227 1224 1223 1219 1222 1226 1219 1212 1208 1208 1208 1206 1203 1202 1199 1196 1192 1188 1183 1176 1175 1170 1164 1159 1160 1160 1159 1157 1158 1155 1152 1149 1144 1141 1137 1138 1137 1133 1130 1127 1126 1124 1122 1121 1117 1117 1117 1119 1118 1116 1113 1108 1107 1102 1098 1094 1094 1097 1099 1097 1095 1093 1089 1085 1081 1077 1069 1060 1061 1060 1062 1065 1068 1063 1061 1065 1072 1065 1063 1057 1065 1070 1074 1076 1078 1076 1075 1083 1094 1097 1100 1098 1101 1100 1109 1113 1112 1119 1126 1127 1131 1133 1131 1141 1148 1159 1166 1176 1178 1187 1196 1207 1216 1225 1233 1240 1251 1262 1265 1267 1272 1282 1291 1302 1319 1338 1355 1364 1370 1367 1374 1371 1375 1376 1389 1402 1426 1445 1467 1473 1490 1512 1526 1527 1540 1544 1547 1567 1578 1588 1592 1606 1616 1622 1632 1644 1657 1666 1675 1685 1690 1698 1709 1715 1721 1726 1736 1744 1749 1761 1765 1769 1780 1785 1804 1822 1834 1840 1847 1858 1865 1877 1892 1907 1920 1931 1947 1965 1975 1988 1996 2003 2012 2019 2033 2039 2052 2062 2075 2088 2096 2109 2116 2123 2133 2144 2153 2164 2172 2184 2197 2209 2215 2233 2251 2267 2272 2281 2295 2308 2322 2328 2337 2347 2353 2365 2375 2377 2381 2387 2388 2388 2386 2381 2380 2379 2372 2366 2356 2351 2344 2335 2329 2323 2310 2297 2285 2276 2271 2264 2253 2236 2222 2211 2203 2194 2184 2172 2165 2158 2151 2138 2127 2121 2110 2104 2091 2084 2068 2055 2046 2039 2030 2013 2005 2000 1994 1982 1971 1952 1938 1924 1912 1899 1882 1867 1859 1852 1844 1837 1828 1811 1793 1782 1778 1770 1764 1760 1751 1743 1737 1730 1722 1721 1714 1706 1700 1689 1685 1678 1672 1665 1656 1643 1631 1624 1618 1606 1594 1589 1583 1571 1551 1540 1526 1511 1493 1489 1475 1468 1445 1423 1399 1388 1374 1374 1369 1372 1369 1363 1363 1369 1356 1347 1332 1310 1289 1274 1260 1260 1253 1247 1243 1239 1230 1230 1221 1203 1179 1172 1159 1153 1144 1123 1103 1094 1075 1047 1022 994 965 937 904 880 864 852 844 829 811 795 780 767 755 752 733 719 703 685 672 676 677 670 673 675 671 662 652 643 630 615 609 606 609 611 609 609 614 616 619 624 628 629 620 614 610 609 611 599 591 581 573 566 560 554 551 532 522 517 505 496 488 483 479 467 460 447 433 425 414 407 403 395 395 382 368 355 345 333 323 312 304 293 287 282 274 274 273 278 280 282 278 269 268 269 266 269 279 286 295 305 318 324 335 336 339 346 351 352 345 338 333 321 312 320 325 329 330 332 334 336 336 335 332 327 318 304 291 284 280 270 261 254 244 238 235 227 218 207 197 188 178 176 170 161 156 154 152 149 151 159 168 174 179 184 193 194 196 195 202 193 183 179 178 179 181 183 178 177 163 157 168 178 188 199 204 213 217 205 200 193 185 177 169 157 149 140 132 125 122 127 140 143 135 129 120 117 126 129 129 128 121 119 124 118 104 93 97 95 98 97 94 98 103 105 100 92 88 87 87 87 89 86 84 84 86 87 94 103 100 98 93 91 88 86 85 81 77 74 70 68 73 71 71 70 69 70 69 70 69 69 68 68 69 67 68 68 67 68 70 71 71 73 73 71 71 68 67 65 66 66 65 64 64 64 62 65 62 62 61 61 61 64 64 65 66 66 65 60 59 58 59 61 61 62 60 61 62 62 62 60 59 57 58 57 58 57 57 55 54 52 51 51 52 54 55 54 53 53 52 52 52 50 51 52 51 49 48 47 47 44 44 43 41 41 41 41 40 39 38 39 38 38 38 39 38 37 40 38 37 37 38 37 37 37 36 35 34 34 34 35 34 35 34 34 34 33 32 35 36 33 32 32 30 29 28 27 28 27 27 26 26 26 27 27 26 26 26 25 26 27 28 26 24 26 29 28 25 24 25 25 25 22 24 24 24 24 23 22 21 22 22 21 22 22 21 22 22 21 22 23 23 23 22 19 18 19 19 19 19 18 17 18 18 18 17 19 20 19 19 19 17 16 14 14 22 19 15 16 16 18 19 19 17 16 16 17 18 16 17 15 12 11 11 10 10 9 8 8 9 12 14 17 18 15 14 13 13 13 15 17 14 11 15 18 18 15 18 14 13 12 13 14 16 19 19 18 17 16 15 17 15 17 21 21 18 17 15 15 14 16 19 23 20 23 28 28 26 28 25 26 29 31 31 32 33 35 33 32 33 33 32 31 29 26 24 23 19 18 18 17 17 16 15 14 13 13 11 11 11 11 10 9 8 6 5 4 6 5 6 6 6 6 9 5 6 8 6 6 8 6 7 7 7 7 8 7 6 7 7 7 5 3 6 6 8 7 8 8 10 11 14 16 26 35 46 53 60 62 61 52 48 44 39 34 30 24 23 24 26 26 28 30 27 28 30 30 30 32 33 31 31 30 29 28 27 27 27 28 25 24 24 23 23 22 21 20 20 21 22 21 20 20 19 19 17 18 18 19 20 20 20 19 20 21 23 21 20 20 21 25 26 23 22 23 23 24 26 27 30 30 31 33 34 33 33 35 36 39 41 42 49 51 47 50 51 54 59 60 65 62 61 60 62 62 61 64 57 57 61 57 55 57 59 56 56 50 45 41 39 36 36 35 35 34 34 33 32 32 29 28 26 25 23 23 23 22 24 23 23 23 23 23 23 24 24 25 26 28 28 28 29 33 37 39 41 44 46 50 57 66 71 77 82 79 87 93 99 107 114 116 126 140 158 169 181 187 194 204 224 233 237 247 245 252 259 271 284 298 310 329 335 348 357 366 376 378 385 392 400 406 414 417 422 429 438 446 450 451 460 467 475 488 491 504 519 530 542 553 556 559 558 568 576 588 598 617 627 638 651 660 668 669 691 697 704 707 718 738 753 764 778 784 802 815 829 852 867 880 896 908 942 962 974 987 1000 1011 1026 1041 1050 1069 1080 1089 1095 1107 1119 1127 1125