20 20 18 14 9 11 7 1 2 5 4 6 11 18 23 29 40 53 65 73 88 97 106 113 119 126 138 150 154 164 177 190 204 209 224 235 246 258 270 284 293 302 316 327 336 348 361 374 387 399 413 427 438 452 464 472 482 495 506 518 529 542 555 567 575 585 593 605 614 623 637 648 655 668 678 690 702 715 722 736 752 764 778 793 805 813 826 843 858 862 875 889 900 904 904 905 907 907 903 906 907 908 909 913 913 915 920 920 925 926 937 950 953 942 932 920 907 895 884 871 861 847 839 828 809 794 784 772 757 745 728 718 705 690 674 657 638 624 619 622 615 609 606 600 598 596 593 590 589 587 584 582 582 584 582 577 574 572 569 568 566 565 565 564 565 566 565 564 563 564 563 563 563 562 565 566 564 565 561 561 561 564 564 563 563 561 560 559 560 562 563 562 561 561 562 565 564 565 567 566 565 565 565 563 564 565 566 567 566 567 567 569 570 572 572 572 571 570 572 569 568 569 569 569 565 569 573 570 572 574 571 573 568 568 575 570 571 568 570 573 571 570 572 568 571 576 579 575 575 576 581 588 591 581 577 587 599 601 608 617 635 653 667 682 683 684 695 707 719 724 733 748 766 786 804 818 833 849 863 867 874 884 892 898 899 893 887 882 890 903 910 920 921 916 918 929 941 944 941 945 956 970 974 977 982 984 973 964 955 946 928 919 905 895 886 876 862 857 844 833 818 807 792 781 767 753 741 733 723 713 705 700 694 688 681 670 662 652 651 651 641 642 640 640 640 642 648 655 664 673 678 686 702 701 702 707 711 714 720 731 740 753 762 773 784 791 799 806 810 813 815 814 806 812 814 820 811 801 787 772 764 758 750 744 740 727 716 707 697 690 682 673 668 664 660 661 661 661 659 661 662 661 665 669 670 666 662 661 662 666 669 673 674 676 679 681 677 673 671 673 682 693 705 713 722 729 741 749 754 765 770 761 745 743 738 734 736 727 729 725 719 715 712 711 705 701 700 701 699 696 687 676 670 665 660 653 649 645 633 618 602 586 569 553 535 518 504 490 476 465 447 431 414 400 386 375 368 364 361 358 353 347 346 345 343 344 345 347 348 335 335 338 339 341 341 346 354 356 348 335 319 315 308 302 300 308 321 333 343 356 360 369 379 379 380 386 389 385 385 390 397 399 400 412 422 420 416 416 420 417 420 421 417 404 396 392 388 388 382 378 378 377 376 374 374 386 392 395 393 376 358 347 348 352 356 349 347 345 345 341 351 343 339 340 337 337 337 339 337 337 334 331 342 350 364 361 351 342 340 344 334 333 354 371 380 380 396 405 412 399 403 399 389 373 364 347 334 326 333 342 346 342 334 329 323 312 300 299 301 297 298 289 280 277 278 279 276 271 268 269 268 266 262 252 243 238 236 242 242 241 241 240 244 248 249 252 259 262 258 254 250 258 264 269 268 260 267 263 264 263 265 268 262 255 257 259 258 245 245 246 246 243 248 249 245 242 240 241 240 248 232 225 225 238 249 250 237 229 221 217 214 213 210 208 206 205 207 217 220 209 216 228 237 238 233 238 238 225 221 206 199 196 193 191 190 187 190 182 172 172 165 159 147 143 146 146 145 141 141 141 139 141 142 137 137 138 136 135 135 138 143 143 146 150 146 154 154 162 166 174 193 193 185 171 161 160 154 153 150 149 150 143 142 144 154 148 140 140 141 142 142 141 141 142 142 142 144 148 148 150 150 151 152 158 159 154 156 163 166 163 165 166 170 175 179 184 190 194 202 212 223 239 249 256 262 258 254 257 257 251 241 243 234 225 218 215 210 200 187 180 183 183 179 157 149 148 147 146 148 151 149 144 139 138 138 138 137 137 138 139 141 137 140 158 161 159 153 150 156 148 151 152 145 150 160 154 157 150 143 152 144 141 133 140 136 133 132 128 127 129 131 135 135 132 131 133 126 132 130 130 134 133 127 122 120 120 119 118 118 119 118 119 117 117 117 116 116 115 116 115 114 115 115 114 114 115 116 115 114 116 116 117 117 117 117 117 117 117 116 119 119 118 116 116 116 116 116 115 115 114 114 113 113 112 112 112 111 112 111 111 111 111 111 110 111 110 111 110 109 109 110 110 109 109 109 109 109 110 109 110 111 113 114 118 127 138 149 160 167 173 182 189 196 194 180 166 154 156 161 153 144 147 154 158 165 177 183 173 172 183 188 174 160 149 136 136 139 144 140 146 155 148 142 133 125 120 108 110 107 107 106 106 106 104 105 106 109 107 105 105 106 106 106 107 108 112 124 124 126 140 147 144 142 142 142 137 126 112 107 104 106 105 104 104 105 104 105 106 106 105 106 106 109 109 107 105 105 105 105 105 104 105 105 105 105 105 105 104 104 109 104 105 105 110 110 107 106 104 101 103 104 105 103 101 102 102 101 102 103 103 102 102 102 102 102 100 101 101 100 101 100 100 101 100 100 100 101 101 102 101 102 103 103 103 103 102 104 102 103 101 101 101 102 101 102 101 102 102 101 99 99 100 100 101 100 99 101 102 102 103 103 103 104 103 103 104 103 106 109 105 105 105 104 106 106 105 104 102 103 101 102 102 103 101 102 102 104 103 103 103 103 103 103 104 103 102 102 101 103 102 101 101 100 101 104 103 103 102 103 103 103 104 103 103 103 102 101 102 101 100 100 101 100 100 100 99 99 99 103 100 101 101 100 100 100 102 101 103 104 103 100 99 100 101 100 100 106 102 101 101 102 103 103 103 103 103 103 103 102 103 104 103 102 104 106 105 103 104 105 105 107 108 107 107 107 109 112 113 116 117 120 122 124 126 129 130 131 138 139 139 139 147 158 163 151 145 143 145 141 139 130 127 129 136 143 142 130 123 123 130 137 136 139 143 146 148 152 148 144 144 136 128 112 107 105 108 106 107 109 109 109 113 114 114 118 119 119 115 113 115 118 125 125 128 131 133 133 131 133 137 136 134 130 129 131 135 131 131 132 134 138 140 138 137 133 132 137 140 139 143 140 138 142 140 140 140 143 143 148 150 152 150 152 151 154 159 156 153 152 145 142 148 150 147 150 154 159 162 166 169 173 181 176 172 172 172 166 163 158 151 153 152 147 148 150 156 151 144 149 148 132 123 119 116 114 114 113 115 116 115 116 116 116 118 118 119 121 121 118 116 118 119 119 121 119 119 121 123 124 123 122 125 133 128 124 125 128 133 131 127 132 130 128 126 126 126 128 136 132 130 130 130 131 132 132 133 136 137 140 141 146 146 151 150 145 137 135 138 143 143 144 144 144 145 145 145 145 146 145 148 149 149 147 143 143 138 137 137 139 140 142 142 140 143 141 140 141 144 147 147 150 153 161 170 174 169 166 159 155 154 156 156 157 159 159 163 164 163 160 161 163 164 167 168 167 167 172 171 172 174 176 177 179 185 184 192 196 199 200 208 218 231 244 253 260 269 273 279 284 289 295 303 296 299 295 290 281 281 276 265 241 225 214 206 212 213 208 214 230 245 256 261 266 270 276 271 261 250 250 262 269 254 242 222 224 235 246 260 268 272 275 280 294 297 300 303 312 315 317 316 311 305 298 300 306 314 311 309 299 293 278 271 263 255 252 246 241 243 255 270 283 282 279 279 274 266 261 258 250 241 232 226 223 223 222 222 221 219 214 217 212 217 216 214 207 198 195 189 173 164 157 157 158 159 161 160 162 163 164 162 162 160 161 158 156 154 156 155 156 155 155 154 152 153 152 151 154 153 152 152 152 152 152 152 153 151 153 154 154 154 154 154 154 154 153 153 157 159 159 158 158 156 151 150 153 152 153 152 152 152 151 152 151 151 152 151 151 152 154 154 153 152 153 154 153 151 150 150 150 151 152 151 149 149 149 149 150 151 153 152 150 151 150 149 150 149 149 148 149 150 150 150 149 149 149 149 148 147 148 149 148 150 152 150 147 149 150 148 148 148 145 147 148 148 148 147 147 146 146 148 153 147 148 148 147 146 148 149 153 148 146 147 148 148 148 151 154 148 146 148 148 149 151 155 155 156 155 154 149 148 149 148 148 152 152 154 155 154 148 148 152 150 150 151 150 152 160 166 170 164 159 159 162 164 166 165 162 160 159 159 162 166 168 166 166 169 170 172 171 170 172 171 170 169 165 165 169 170 164 162 161 160 160 160 159 159 158 160 161 162 161 162 168 177 175 174 172 172 164 163 161 163 164 165 166 166 167 168 169 171 172 185 187 182 186 184 181 178 175 171 174 174 178 182 185 181 177 172 167 166 167 167 168 169 170 170 168 169 169 169 171 169 170 170 169 169 170 165 165 166 168 166 167 167 168 169 169 168 170 170 169 169 169 169 169 169 171 171 169 170 171 171 173 173 174 175 176 176 176 176 177 178 178 178 179 179 178 180 179 179 180 182 181 185 187 188 184 186 190 193 194 194 198 201 203 205 210 212 214 217 219 222 223 226 228 231 233 234 243 244 231 231 234 239 237 239 248 252 246 244 258 264 264 265 265 264 257 242 225 214 210 205 201 200 198 195 193 191 192 188 185 186 194 200 205 214 229 242 248 239 224 213 220 226 232 235 237 241 245 249 249 248 249 251 250 250 250 249 248 250 249 249 249 249 249 249 249 247 247 248 250 252 253 252 250 247 248 248 246 244 239 232 227 222 214 202 198 195 195 194 193 193 193 194 195 195 195 194 193 194 194 194 193 192 194 194 194 194 196 197 199 200 201 201 201 201 201 199 198 200 200 199 199 200 200 201 200 202 203 207 213 217 218 216 214 210 209 208 208 210 207 203 202 198 195 193 195 194 194 194 194 196 196 197 199 199 198 198 198 199 201 202 201 203 203 205 206 206 205 206 207 211 208 208 209 209 208 206 207 207 208 207 207 206 205 204 204 206 206 206 206 207 207 208 209 209 209 209 210 213 220 216 211 210 210 213 213 214 215 216 217 217 217 217 218 218 218 218 218 220 219 219 220 220 221 222 221 221 222 223 226 225 225 228 229 229 229 229 229 230 229 230 230 230 233 234 236 237 238 239 242 243 245 247 249 250 249 244 232 221 218 219 221 224