110 106 99 97 95 91 86 84 72 64 53 40 41 36 41 40 33 33 33 32 34 36 40 49 62 60 49 42 41 42 42 42 45 48 49 47 44 43 43 44 44 42 44 43 44 45 49 45 41 40 46 42 39 36 37 40 39 38 38 39 43 46 46 46 50 53 51 48 46 49 44 41 44 44 45 42 40 39 38 37 37 37 40 40 39 36 36 35 36 35 35 35 35 40 47 42 39 36 43 39 36 42 50 61 71 70 66 63 68 66 60 52 46 44 57 74 81 85 99 109 116 125 130 139 148 152 154 157 159 159 164 167 171 171 168 161 152 160 157 165 166 175 174 177 175 177 185 190 194 196 200 193 184 177 161 142 132 120 110 101 102 102 104 104 100 92 89 80 75 77 82 89 95 93 90 80 71 65 69 78 89 77 76 74 71 76 75 75 78 73 75 75 76 77 79 82 83 82 81 86 93 94 93 92 93 98 96 99 100 101 100 95 90 81 75 68 68 68 67 64 64 66 69 69 71 71 72 74 69 68 65 63 64 73 88 90 79 67 59 52 54 53 50 48 45 46 48 45 43 47 49 54 55 64 49 45 46 47 44 42 39 40 40 39 44 41 36 37 37 35 36 36 36 35 36 36 37 41 38 39 38 38 40 40 40 41 42 40 43 43 47 52 56 65 72 76 74 82 84 83 81 78 85 94 100 113 114 118 122 130 133 118 110 112 113 117 123 126 128 132 131 132 132 132 130 131 131 130 130 132 134 134 134 135 136 135 135 137 140 139 140 134 124 113 103 115 122 133 143 149 161 173 189 205 223 243 262 282 290 294 291 284 282 285 283 284 288 304 308 310 302 300 299 299 297 280 274 272 256 244 246 252 251 249 244 244 246 250 254 254 268 282 293 292 295 298 305 318 329 333 328 324 321 315 306 281 269 260 256 261 266 270 274 280 284 287 286 283 276 269 268 258 248 238 229 220 208 198 189 177 169 163 150 141 135 125 115 99 85 76 77 88 103 110 123 130 138 143 159 166 173 183 193 205 207 221 234 243 243 244 244 242 243 245 248 255 265 280 283 286 287 287 286 291 296 300 296 293 299 308 333 350 336 320 320 317 301 281 270 260 251 241 237 231 230 220 208 194 174 157 146 138 131 129 124 109 95 75 62 57 62 70 77 85 93 105 118 131 140 131 132 130 118 105 93 80 71 67 62 58 49 44 43 44 44 40 39 37 36 33 34 44 47 52 51 45 42 44 46 47 41 41 42 43 44 45 46 42 39 39 40 41 55 65 66 67 73 76 78 78 82 88 94 105 110 117 119 125 127 124 121 109 97 77 65 66 66 77 87 100 107 97 89 78 72 66 59 52 45 40 39 38 38 38 37 40 45 47 47 47 45 36 40 36 35 35 36 34 34 36 39 43 48 47 49 52 63 73 84 100 107 104 103 114 121 132 150 164 174 184 195 202 207 205 207 216 232 236 231 219 215 212 221 238 254 268 283 308 325 333 346 361 373 387 394 400 392 385 387 388 386 378 375 369 355 343 345 347 354 363 365 369 368 374 379 373 370 372 371 383 392 396 396 387 372 359 347 341 337 333 318 305 292 283 279 271 262 276 282 291 291 303 313 326 334 329 324 327 331 313 303 287 277 264 254 258 262 262 260 251 249 244 234 221 222 228 227 220 212 209 212 217 216 214 211 213 214 205 198 200 201 202 189 183 176 178 190 200 208 223 229 235 242 245 253 261 274 278 288 296 303 312 320 323 323 316 317 317 321 324 324 329 326 319 317 316 312 292 282 283 289 299 315 334 353 369 375 385 393 404 420 432 450 465 479 498 518 532 543 555 562 570 585 592 608 624 638 653 666 680 687 694 701 717 735 751 767 780 796 810 826 837 848 860 875 891 910 924 933 936 929 932 939 947 959 976 984 992 997 1008 1019 1031 1044 1057 1063 1061 1060 1051 1051 1059 1058 1056 1052 1038 1029 1015 1008 1006 994 976 970 964 954 949 948 940 924 911 892 872 856 853 837 826 826 813 805 795 783 760 743 734 722 706 693 668 655 638 626 616 601 591 568 552 537 520 500 480 471 462 452 447 440 434 428 428 422 414 401 394 386 368 355 351 353 352 348 349 361 354 346 329 309 290 278 269 261 255 245 248 250 248 240 232 212 197 185 179 177 174 167 162 158 153 147 146 138 135 129 121 116 109 102 104 103 103 101 100 94 92 87 83 81 76 72 71 68 66 58 54 51 47 46 44 45 41 37 42 43 41 41 36 32 34 31 33 34 34 33 35 34 32 35 35 36 36 40 36 38 36 37 39 36 38 38 39 38 37 39 41 47 44 44 44 41 39 40 38 39 37 36 36 37 38 43 46 45 44 45 46 50 51 54 58 58 52 53 55 59 58 55 52 48 49 43 42 45 59 63 67 60 58 59 55 51 50 55 60 68 72 80 86 91 95 96 90 86 71 63 59 55 50 43 41 34 33 31 29 33 34 35 33 34 34 31 31 32 34 35 35 34 35 38 39 39 37 35 35 35 34 27 27 33 37 37 36 38 34 36 38 39 42 40 38 35 36 34 34 37 37 38 38 36 36 33 34 34 37 36 39 39 35 33 34 34 34 38 41 42 42 41 42 37 34 29 35 37 37 34 30 28 28 26 29 30 32 31 31 33 33 35 32 29 31 32 30 26 31 31 30 30 27 28 30 29 33 32 30 28 26 26 27 31 34 33 34 35 35 37 40 37 34 35 37 42 38 36 37 35 34 37 37 37 35 34 33 30 32 31 34 31 31 32 35 30 31 27 29 32 34 34 30 30 27 28 28 29 27 28 25 22 20 23 27 31 28 27 27 27 30 26 28 28 27 25 28 31 27 26 28 26 26 28 33 30 28 24 28 26 26 29 33 34 33 30 33 31 34 34 32 34 34 33 35 34 35 35 34 36 35 35 37 38 36 46 61 52 39 35 40 44 35 35 35 36 35 35 36 38 39 39 37 34 33 37 39 36 35 37 34 36 37 37 37 37 35 33 34 33 33 34 34 34 33 32 33 35 38 36 37 38 40 38 39 38 37 37 40 39 40 36 36 37 36 37 32 36 36 35 37 38 37 35 36 35 37 37 38 39 37 39 40 39 41 42 43 40 38 42 44 38 38 39 38 39 34 35 35 33 35 36 39 41 41 42 45 48 45 40 38 35 34 34 34 32 30 31 31 29 29 35 37 38 40 41 38 37 39 37 36 36 38 39 33 31 33 36 42 45 41 42 48 47 44 41 46 43 39 40 42 45 47 44 41 42 41 43 43 40 41 38 44 43 43 43 42 39 36 36 35 38 39 45 50 43 43 50 52 53 52 52 51 47 50 52 56 55 56 53 54 56 56 56 58 56 55 56 53 51 51 48 49 49 47 45 41 41 39 37 38 40 40 40 41 39 39 39 39 39 38 40 39 36 37 35 35 33 33 34 34 34 33 39 40 37 37 34 30 26 27 24 22 22 25 27 25 23 22 23 21 27 26 27 26 27 25 26 26 28 27 28 27 29 30 32 32 43 54 63 68 78 85 90 89 89 87 85 82 81 86 84 88 86 77 69 66 62 69 72 71 76 69 71 68 62 64 67 62 52 45 40 37 36 33 34 37 35 38 38 37 37 38 38 37 40 39 37 37 37 36 35 37 35 33 41 37 36 34 33 35 33 33 31 33 30 31 28 25 24 23 25 27 31 30 31 30 29 26 25 26 29 30 26 27 26 24 24 23 22 27 29 29 26 25 22 19 20 22 24 22 23 26 30 28 30 32 29 30 32 31 32 32 34 31 30 30 32 32 28 29 31 31 30 31 33 33 30 32 32 32 28 32 29 36 35 36 33 30 31 33 31 30 29 27 26 28 32 36 36 36 35 37 36 34 36 39 44 39 43 45 45 44 40 37 38 42 42 38 37 39 43 44 44 42 45 45 49 46 50 45 43 44 47 47 47 43 40 44 46 47 45 46 38 39 42 45 51 43 45 49 48 51 51 53 52 53 51 56 50 46 51 53 49 53 50 56 57 59 63 61 63 64 67 69 67 70 76 69 73 72 74 70 69 71 71 79 71 79 76 79 79 77 75 80 81 79 83 83 88 89 88 91 89 95 102 97 98 99 97 101 108 103 97 93 97 96 91 91 91 95 95 93 91 92 95 93 92 88 89 87 90 91 93 91 94 93 95 95 91 86 82 80 79 75 73 70 70 72 71 68 67 65 67 65 68 66 65 63 65 64 63 61 61 56 55 50 56 54 57 62 63 63 58 56 59 54 54 53 56 60 60 66 71 68 66 62 60 59 56 52 49 49 48 49 44 45 49 50 48 47 45 46 51 48 47 45 49 45 48 48 45 46 43 39 41 37 42 42 39 37 42 43 43 39 43 45 38 36 35 39 37 39 34 39 37 39 38 39 37 37 35 36 36 39 43 42 47 46 40 45 45 50 50 49 51 55 58 61 62 60 63 66 70 71 76 76 73 72 74 73 72 70 67 67 63 57 61 58 57 60 63 64 61 56 54 47 50 57 58 57 56 50 43 42 41 47 45 44 49 45 44 47 46 43 45 48 42 43 41 34 37 43 42 40 42 41 46 48 47 48 47 49 50 49 52 54 52 52 50 52 56 51 56 59 60 61 61 65 65 65 67 62 61 60 62 62 59 58 63 62 61 57 56 56 64 65 65 59 52 47 43 43 42 40 42 44 45 42 46 45 46 44 44 41 44 40 42 45 45 48 44 42 41 37 38 37 35 36 38 39 40 42 44 46 46 46 46 49 44 41 41 39 41 35 36 36 39 34 31 31 28 31 33 34 32 32 36 38 36 35 35 36 36 36 40 44 36 38 40 39 38 36 38 37 40 38 40 41 40 38 39 40 38 39 38 39 43 45 46 45 41 44 40 38 36 36 35 33 32 34 43 37 37 39 41 36 36 40 41 41 42 42 42 40 39 42 35 37 37 37 41 39 41 45 42 39 39 37 36 37 36 37 37 41 42 38 36 41 39 40 39 40 40 42 37 38 37 36 38 40 45 49 49 52 54 56 55 52 53 48 49 49 49 47 45 48 49 45 48 46 43 44 45 45 43 39 36 36 42 40 44 47 48 50 49 48 46 48 51 56 53 52 50 45 45 41 43 44 48 50 49 50 49 47 50 57 54 49 48 46 53 51 48 44 50 49 51 55 53 54 53 52 53 52 52 45 47 46 45 43 45 44 46 46 47 43 43 44 43 50 53 53 59 52 56 55 52 48 46 47 48 46 47 44 45 43 47 44 43 41 37 38 39 42 40 41 45 46 49 45 48 46 45 43 45 44 45 44 43 46 50 51 45 50 45 46 51 53 54 54 54 51 52 43 52 53 53 51 50 49 50 48 51 48 52 50 51 51 51 45 54 55 55 54 49 57 55