1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>

using namespace std;

int wyniki[5'001] = { 0 , 0 , 0 , 2 , 0 , 0 , 2 , 3 , 0 , 7 , 0 , 5 , 2 , 3 , 3 , 8 , 0 , 5 , 7 , 8 , 0 , 17 , 5 , 9 , 2 , 6 , 3 , 21 , 3 , 9 , 8 , 12 , 0 , 26 , 5 , 15 , 7 , 12 , 8 , 23 , 0 , 14 , 17 , 17 , 5 , 31 , 9 , 18 , 2 , 24 , 6 , 32 , 3 , 18 , 21 , 23 , 3 , 41 , 9 , 23 , 8 , 21 , 12 , 58 , 0 , 18 , 26 , 26 , 5 , 47 , 15 , 27 , 7 , 26 , 12 , 44 , 8 , 44 , 23 , 30 , 0 , 62 , 14 , 32 , 17 , 26 , 17 , 53 , 5 , 32 , 31 , 42 , 9 , 62 , 18 , 38 , 2 , 35 , 24 , 86 , 6 , 36 , 32 , 39 , 3 , 83 , 18 , 41 , 21 , 39 , 23 , 68 , 3 , 41 , 41 , 45 , 9 , 82 , 23 , 56 , 8 , 55 , 21 , 77 , 12 , 42 , 58 , 48 , 0 , 86 , 18 , 50 , 26 , 71 , 26 , 99 , 5 , 50 , 47 , 53 , 15 , 92 , 27 , 62 , 7 , 48 , 26 , 122 , 12 , 54 , 44 , 57 , 8 , 110 , 44 , 60 , 23 , 57 , 30 , 98 , 0 , 84 , 62 , 62 , 14 , 122 , 32 , 63 , 17 , 60 , 26 , 137 , 17 , 63 , 53 , 81 , 5 , 116 , 32 , 68 , 31 , 66 , 42 , 113 , 9 , 63 , 62 , 83 , 18 , 180 , 38 , 72 , 2 , 71 , 35 , 116 , 24 , 72 , 86 , 75 , 6 , 131 , 36 , 96 , 32 , 71 , 39 , 160 , 3 , 104 , 83 , 80 , 18 , 137 , 41 , 83 , 21 , 111 , 39 , 137 , 23 , 77 , 68 , 84 , 3 , 157 , 41 , 86 , 41 , 84 , 45 , 221 , 9 , 86 , 82 , 90 , 23 , 152 , 56 , 90 , 8 , 89 , 55 , 184 , 21 , 120 , 77 , 101 , 12 , 161 , 42 , 95 , 58 , 122 , 48 , 155 , 0 , 95 , 86 , 123 , 18 , 184 , 50 , 99 , 26 , 93 , 71 , 167 , 26 , 99 , 99 , 102 , 5 , 218 , 50 , 119 , 47 , 102 , 53 , 211 , 15 , 104 , 92 , 107 , 27 , 197 , 62 , 137 , 7 , 106 , 48 , 182 , 26 , 108 , 122 , 113 , 12 , 263 , 54 , 120 , 44 , 152 , 57 , 188 , 8 , 108 , 110 , 116 , 44 , 197 , 60 , 117 , 23 , 116 , 57 , 286 , 30 , 117 , 98 , 140 , 0 , 206 , 84 , 134 , 62 , 111 , 62 , 203 , 14 , 165 , 122 , 125 , 32 , 235 , 63 , 128 , 17 , 125 , 60 , 212 , 26 , 161 , 137 , 171 , 17 , 233 , 63 , 131 , 53 , 129 , 81 , 258 , 5 , 131 , 116 , 135 , 32 , 287 , 68 , 135 , 31 , 151 , 66 , 275 , 42 , 131 , 113 , 138 , 9 , 263 , 63 , 177 , 62 , 138 , 83 , 230 , 18 , 135 , 180 , 143 , 38 , 242 , 72 , 144 , 2 , 218 , 71 , 290 , 35 , 144 , 116 , 158 , 24 , 251 , 72 , 150 , 86 , 147 , 75 , 356 , 6 , 149 , 131 , 159 , 36 , 302 , 96 , 179 , 32 , 152 , 71 , 257 , 39 , 206 , 160 , 158 , 3 , 266 , 104 , 158 , 83 , 156 , 80 , 313 , 18 , 149 , 137 , 204 , 41 , 317 , 83 , 162 , 21 , 161 , 111 , 266 , 39 , 197 , 137 , 165 , 23 , 415 , 77 , 167 , 68 , 161 , 84 , 278 , 3 , 167 , 157 , 200 , 41 , 287 , 86 , 213 , 41 , 170 , 84 , 341 , 45 , 171 , 221 , 174 , 9 , 308 , 86 , 176 , 82 , 233 , 90 , 293 , 23 , 221 , 152 , 194 , 56 , 337 , 90 , 180 , 8 , 174 , 89 , 422 , 55 , 176 , 184 , 183 , 21 , 311 , 120 , 185 , 77 , 179 , 101 , 416 , 12 , 246 , 161 , 188 , 42 , 317 , 95 , 189 , 58 , 183 , 122 , 314 , 48 , 189 , 155 , 245 , 0 , 422 , 95 , 195 , 86 , 239 , 123 , 323 , 18 , 194 , 184 , 197 , 50 , 419 , 99 , 209 , 26 , 216 , 93 , 392 , 71 , 194 , 167 , 203 , 26 , 341 , 99 , 317 , 99 , 201 , 102 , 338 , 5 , 198 , 218 , 206 , 50 , 388 , 119 , 227 , 47 , 273 , 102 , 341 , 53 , 207 , 211 , 218 , 15 , 419 , 104 , 212 , 92 , 206 , 107 , 545 , 27 , 212 , 197 , 215 , 62 , 362 , 137 , 231 , 7 , 215 , 106 , 362 , 48 , 287 , 182 , 257 , 26 , 409 , 108 , 221 , 122 , 260 , 113 , 368 , 12 , 221 , 263 , 281 , 54 , 377 , 120 , 225 , 44 , 224 , 152 , 443 , 57 , 271 , 188 , 228 , 8 , 488 , 108 , 237 , 110 , 228 , 116 , 380 , 44 , 230 , 197 , 233 , 60 , 498 , 117 , 299 , 23 , 228 , 116 , 518 , 57 , 230 , 286 , 237 , 30 , 401 , 117 , 240 , 98 , 315 , 140 , 466 , 0 , 239 , 206 , 242 , 84 , 422 , 134 , 243 , 62 , 299 , 111 , 557 , 62 , 243 , 203 , 248 , 14 , 467 , 165 , 248 , 122 , 246 , 125 , 410 , 32 , 353 , 235 , 270 , 63 , 422 , 128 , 296 , 17 , 251 , 125 , 495 , 60 , 252 , 212 , 326 , 26 , 431 , 161 , 257 , 137 , 251 , 171 , 428 , 17 , 252 , 233 , 260 , 63 , 749 , 131 , 263 , 53 , 257 , 129 , 437 , 81 , 261 , 258 , 290 , 5 , 458 , 131 , 339 , 116 , 264 , 135 , 517 , 32 , 309 , 287 , 311 , 68 , 452 , 135 , 270 , 31 , 354 , 151 , 452 , 66 , 261 , 275 , 273 , 42 , 549 , 131 , 287 , 113 , 273 , 138 , 608 , 9 , 338 , 263 , 278 , 63 , 512 , 177 , 279 , 62 , 273 , 138 , 545 , 83 , 368 , 230 , 282 , 18 , 476 , 135 , 285 , 180 , 282 , 143 , 611 , 38 , 284 , 242 , 366 , 72 , 539 , 144 , 296 , 2 , 287 , 218 , 482 , 71 , 288 , 290 , 306 , 35 , 623 , 144 , 323 , 116 , 356 , 158 , 576 , 24 , 288 , 251 , 296 , 72 , 497 , 150 , 380 , 86 , 291 , 147 , 491 , 75 , 297 , 356 , 311 , 6 , 569 , 149 , 356 , 131 , 420 , 159 , 503 , 36 , 302 , 302 , 305 , 96 , 512 , 179 , 308 , 32 , 356 , 152 , 745 , 71 , 306 , 257 , 309 , 39 , 608 , 206 , 311 , 160 , 309 , 158 , 518 , 3 , 413 , 266 , 315 , 104 , 657 , 158 , 315 , 83 , 312 , 156 , 527 , 80 , 306 , 313 , 490 , 18 , 536 , 149 , 345 , 137 , 318 , 204 , 671 , 41 , 320 , 317 , 323 , 83 , 692 , 162 , 324 , 21 , 318 , 161 , 542 , 111 , 395 , 266 , 335 , 39 , 620 , 197 , 417 , 137 , 327 , 165 , 548 , 23 , 329 , 415 , 332 , 77 , 572 , 167 , 333 , 68 , 435 , 161 , 791 , 84 , 386 , 278 , 338 , 3 , 608 , 167 , 357 , 157 , 332 , 200 , 761 , 41 , 333 , 287 , 341 , 86 , 643 , 213 , 342 , 41 , 416 , 170 , 566 , 84 , 449 , 341 , 345 , 45 , 581 , 171 , 354 , 221 , 336 , 174 , 670 , 9 , 347 , 308 , 512 , 86 , 587 , 176 , 410 , 82 , 350 , 233 , 587 , 90 , 351 , 293 , 383 , 23 , 894 , 221 , 356 , 152 , 350 , 194 , 593 , 56 , 356 , 337 , 360 , 90 , 707 , 180 , 461 , 8 , 384 , 174 , 698 , 89 , 356 , 422 , 363 , 55 , 674 , 176 , 365 , 184 , 476 , 183 , 599 , 21 , 365 , 311 , 434 , 120 , 694 , 185 , 369 , 77 , 363 , 179 , 827 , 101 , 422 , 416 , 372 , 12 , 626 , 246 , 375 , 161 , 372 , 188 , 735 , 42 , 569 , 317 , 389 , 95 , 647 , 189 , 416 , 58 , 377 , 183 , 632 , 122 , 378 , 314 , 483 , 48 , 722 , 189 , 383 , 155 , 381 , 245 , 806 , 0 , 374 , 422 , 393 , 95 , 857 , 195 , 387 , 86 , 386 , 239 , 796 , 123 , 383 , 323 , 390 , 18 , 656 , 194 , 501 , 184 , 512 , 197 , 653 , 50 , 392 , 419 , 395 , 99 , 785 , 209 , 398 , 26 , 516 , 216 , 662 , 93 , 396 , 392 , 399 , 71 , 683 , 194 , 473 , 167 , 399 , 203 , 977 , 26 , 396 , 341 , 419 , 99 , 677 , 317 , 413 , 99 , 459 , 201 , 755 , 102 , 555 , 338 , 408 , 5 , 930 , 198 , 410 , 218 , 408 , 206 , 680 , 50 , 410 , 388 , 528 , 119 , 692 , 227 , 414 , 47 , 395 , 273 , 818 , 102 , 414 , 341 , 491 , 53 , 893 , 207 , 420 , 211 , 417 , 218 , 698 , 15 , 482 , 419 , 422 , 104 , 793 , 212 , 609 , 92 , 422 , 206 , 701 , 107 , 512 , 545 , 428 , 27 , 716 , 212 , 440 , 197 , 557 , 215 , 823 , 62 , 423 , 362 , 456 , 137 , 722 , 231 , 432 , 7 , 431 , 215 , 1097 , 106 , 428 , 362 , 479 , 48 , 899 , 287 , 437 , 182 , 431 , 257 , 728 , 26 , 570 , 409 , 440 , 108 , 797 , 221 , 456 , 122 , 533 , 260 , 851 , 113 , 441 , 368 , 567 , 12 , 758 , 221 , 446 , 263 , 440 , 281 , 743 , 54 , 446 , 377 , 450 , 120 , 1208 , 225 , 530 , 44 , 449 , 224 , 752 , 152 , 446 , 443 , 464 , 57 , 803 , 271 , 582 , 188 , 453 , 228 , 910 , 8 , 455 , 488 , 495 , 108 , 902 , 237 , 459 , 110 , 606 , 228 , 767 , 116 , 459 , 380 , 462 , 44 , 875 , 230 , 506 , 197 , 462 , 233 , 1031 , 60 , 461 , 498 , 551 , 117 , 797 , 299 , 488 , 23 , 467 , 228 , 902 , 116 , 611 , 518 , 473 , 57 , 791 , 230 , 473 , 286 , 467 , 237 , 788 , 30 , 608 , 401 , 609 , 117 , 975 , 240 , 506 , 98 , 545 , 315 , 788 , 140 , 477 , 466 , 480 , 0 , 1028 , 239 , 482 , 206 , 476 , 242 , 1079 , 84 , 482 , 422 , 485 , 134 , 812 , 243 , 618 , 62 , 485 , 299 , 812 , 111 , 486 , 557 , 489 , 62 , 919 , 243 , 491 , 203 , 746 , 248 , 986 , 14 , 486 , 467 , 495 , 165 , 827 , 248 , 495 , 122 , 494 , 246 , 1293 , 125 , 486 , 410 , 498 , 32 , 836 , 353 , 600 , 235 , 557 , 270 , 830 , 63 , 651 , 422 , 510 , 128 , 949 , 296 , 515 , 17 , 498 , 251 , 842 , 125 , 575 , 495 , 650 , 60 , 1004 , 252 , 510 , 212 , 572 , 326 , 976 , 26 , 509 , 431 , 531 , 161 , 1091 , 257 , 513 , 137 , 510 , 251 , 857 , 171 , 513 , 428 , 605 , 17 , 1031 , 252 , 663 , 233 , 516 , 260 , 863 , 63 , 513 , 749 , 575 , 131 , 872 , 263 , 530 , 53 , 678 , 257 , 1051 , 129 , 629 , 437 , 525 , 81 , 881 , 261 , 570 , 258 , 521 , 290 , 1166 , 5 , 527 , 458 , 542 , 131 , 1000 , 339 , 533 , 116 , 525 , 264 , 1103 , 135 , 705 , 517 , 534 , 32 , 983 , 309 , 536 , 287 , 534 , 311 , 1053 , 68 , 536 , 452 , 686 , 135 , 902 , 270 , 540 , 31 , 650 , 354 , 896 , 151 , 532 , 452 , 543 , 66 , 1435 , 261 , 545 , 275 , 543 , 273 , 905 , 42 , 606 , 549 , 548 , 131 , 917 , 287 , 923 , 113 , 543 , 273 , 1055 , 138 , 545 , 608 , 552 , 9 , 926 , 338 , 569 , 263 , 719 , 278 , 920 , 63 , 554 , 512 , 557 , 177 , 1295 , 279 , 558 , 62 , 557 , 273 , 1232 , 138 , 558 , 545 , 603 , 83 , 941 , 368 , 563 , 230 , 638 , 282 , 1078 , 18 , 758 , 476 , 668 , 135 , 947 , 285 , 567 , 180 , 563 , 282 , 941 , 143 , 563 , 611 , 804 , 38 , 1075 , 284 , 572 , 242 , 561 , 366 , 953 , 72 , 689 , 539 , 575 , 144 , 1232 , 296 , 578 , 2 , 570 , 287 , 1274 , 218 , 647 , 482 , 579 , 71 , 983 , 288 , 740 , 290 , 579 , 306 , 1196 , 35 , 581 , 623 , 585 , 144 , 1102 , 323 , 585 , 116 , 759 , 356 , 977 , 158 , 581 , 576 , 588 , 24 , 986 , 288 , 590 , 251 , 706 , 296 , 1432 , 72 , 671 , 497 , 593 , 150 , 1052 , 380 , 594 , 86 , 588 , 291 , 1082 , 147 , 773 , 491 , 623 , 75 , 1217 , 297 , 701 , 356 , 597 , 311 , 995 , 6 , 599 , 569 , 771 , 149 , 1022 , 356 , 603 , 131 , 602 , 420 , 1157 , 159 , 603 , 503 , 665 , 36 , 1586 , 302 , 608 , 302 , 606 , 305 , 1013 , 96 , 594 , 512 , 611 , 179 , 1153 , 308 , 785 , 32 , 684 , 356 , 1016 , 152 , 612 , 745 , 725 , 71 , 1031 , 306 , 654 , 257 , 825 , 309 , 1212 , 39 , 614 , 608 , 627 , 206 , 1142 , 311 , 623 , 160 , 620 , 309 , 1367 , 158 , 746 , 518 , 624 , 3 , 1174 , 413 , 626 , 266 , 624 , 315 , 1043 , 104 , 813 , 657 , 644 , 158 , 1097 , 315 , 683 , 83 , 628 , 312 , 1418 , 156 , 626 , 527 , 812 , 80 , 1061 , 306 , 701 , 313 , 633 , 490 , 1055 , 18 , 635 , 536 , 638 , 149 , 1639 , 345 , 647 , 137 , 803 , 318 , 1067 , 204 , 639 , 671 , 662 , 41 , 1076 , 320 , 855 , 317 , 638 , 323 , 1231 , 83 , 644 , 692 , 647 , 162 , 1169 , 324 , 764 , 21 , 920 , 318 , 1082 , 161 , 648 , 542 , 653 , 111 , 1232 , 395 , 678 , 266 , 651 , 335 , 1436 , 39 , 648 , 620 , 656 , 197 , 1292 , 417 , 668 , 137 , 656 , 327 , 1287 , 165 , 854 , 548 , 660 , 23 , 1106 , 329 , 692 , 415 , 656 , 332 , 1301 , 77 , 657 , 572 , 1097 , 167 , 1255 , 333 , 681 , 68 , 665 , 435 , 1112 , 161 , 662 , 791 , 669 , 84 , 1430 , 386 , 671 , 278 , 669 , 338 , 1282 , 3 , 806 , 608 , 675 , 167 , 1127 , 357 , 866 , 157 , 674 , 332 , 1127 , 200 , 751 , 761 , 686 , 41 , 1376 , 333 , 680 , 287 , 900 , 341 , 1361 , 86 , 759 , 643 , 695 , 213 , 1142 , 342 , 684 , 41 , 674 , 416 , 1663 , 170 , 755 , 566 , 687 , 84 , 1193 , 449 , 690 , 341 , 824 , 345 , 1148 , 45 , 894 , 581 , 764 , 171 , 1304 , 354 , 693 , 221 , 727 , 336 , 1157 , 174 , 689 , 670 , 888 , 9 , 1166 , 347 , 821 , 308 , 696 , 512 , 1511 , 86 , 693 , 587 , 701 , 176 , 1502 , 410 , 702 , 82 , 701 , 350 , 1166 , 233 , 702 , 587 , 705 , 90 , 1751 , 351 , 906 , 293 , 687 , 383 , 1175 , 23 , 707 , 894 , 753 , 221 , 1187 , 356 , 713 , 152 , 921 , 350 , 1361 , 194 , 711 , 593 , 842 , 56 , 1208 , 356 , 716 , 337 , 797 , 360 , 1583 , 90 , 716 , 707 , 720 , 180 , 1452 , 461 , 794 , 8 , 716 , 384 , 1202 , 174 , 1094 , 698 , 752 , 89 , 1211 , 356 , 725 , 422 , 723 , 363 , 1436 , 55 , 720 , 674 , 933 , 176 , 1217 , 365 , 749 , 184 , 723 , 476 , 1493 , 183 , 729 , 599 , 732 , 21 , 1894 , 365 , 791 , 311 , 827 , 434 , 1223 , 120 , 729 , 694 , 744 , 185 , 1247 , 369 , 947 , 77 , 884 , 363 , 1454 , 179 , 738 , 827 , 756 , 101 , 1241 , 422 , 743 , 416 , 962 , 372 , 1238 , 12 , 738 , 626 , 746 , 246 , 1406 , 375 , 881 , 161 , 746 , 372 , 1772 , 188 , 747 , 735 , 750 , 42 , 1358 , 569 , 752 , 317 , 746 , 389 , 1435 , 95 , 998 , 647 , 755 , 189 , 1487 , 416 , 798 , 58 , 755 , 377 , 1262 , 183 , 827 , 632 , 973 , 122 , 1508 , 378 , 761 , 314 , 759 , 483 , 1268 , 48 , 860 , 722 , 896 , 189 , 1637 , 383 , 765 , 155 , 759 , 381 , 1463 , 245 , 761 , 806 , 833 , 0 , 1286 , 374 , 987 , 422 , 768 , 393 , 1280 , 95 , 926 , 857 , 792 , 195 , 1459 , 387 , 774 , 86 , 1028 , 386 , 1286 , 239 , 774 , 796 , 857 , 123 , 1301 , 383 , 794 , 323 , 854 , 390 , 2330 , 18 , 779 , 656 , 782 , 194 , 1322 , 501 , 783 , 184 , 782 , 512 , 1307 , 197 , 1095 , 653 , 788 , 50 , 1487 , 392 , 788 , 419 , 941 , 395 , 1313 , 99 , 783 , 785 , 1097 , 209 , 1457 , 398 , 792 , 26 , 791 , 516 , 1561 , 216 , 788 , 662 , 803 , 93 , 1703 , 396 , 941 , 392 , 782 , 399 , 1328 , 71 , 797 , 683 , 800 , 194 , 1611 , 473 , 1023 , 167 , 800 , 399 , 1547 , 203 , 801 , 977 , 804 , 26 , 1580 , 396 , 890 , 341 , 1043 , 419 , 1537 , 99 , 806 , 677 , 810 , 317 , 1352 , 413 , 821 , 99 , 809 , 459 , 1772 , 201 , 806 , 755 , 959 , 102 , 1538 , 555 , 822 , 338 , 809 , 408 , 1349 , 5 , 1056 , 930 , 818 , 198 , 1367 , 410 , 845 , 218 , 983 , 408 , 1643 , 206 , 980 , 680 , 1055 , 50 , 1439 , 410 , 825 , 388 , 819 , 528 , 1373 , 119 , 903 , 692 , 827 , 227 , 2071 , 414 , 828 , 47 , 864 , 395 , 1688 , 273 , 828 , 818 , 833 , 102 , 1391 , 414 , 1068 , 341 , 831 , 491 , 1742 , 53 , 824 , 893 , 848 , 207 , 1397 , 420 , 908 , 211 , 1271 , 417 , 1391 , 218 , 837 , 698 , 840 , 15 , 1694 , 482 , 842 , 419 , 836 , 422 , 1841 , 104 , 837 , 793 , 845 , 212 , 1412 , 609 , 995 , 92 , 840 , 422 , 1616 , 206 , 1205 , 701 , 902 , 107 , 1433 , 512 , 851 , 545 , 849 , 428 , 1418 , 27 , 851 , 716 , 1086 , 212 , 2075 , 440 , 893 , 197 , 854 , 557 , 1427 , 215 , 851 , 823 , 858 , 62 , 1838 , 423 , 879 , 362 , 858 , 456 , 1688 , 137 , 860 , 722 , 1145 , 231 , 1487 , 432 , 1194 , 7 , 858 , 431 , 1442 , 215 , 864 , 1097 , 867 , 106 , 1640 , 428 , 870 , 362 , 1124 , 479 , 1448 , 48 , 1040 , 899 , 945 , 287 , 1544 , 437 , 881 , 182 , 869 , 431 , 2122 , 257 , 873 , 728 , 878 , 26 , 1619 , 570 , 878 , 409 , 876 , 440 , 1781 , 108 , 1163 , 797 , 881 , 221 , 1751 , 456 , 882 , 122 , 876 , 533 , 1466 , 260 , 882 , 851 , 1136 , 113 , 1481 , 441 , 899 , 368 , 1097 , 567 , 1690 , 12 , 984 , 758 , 890 , 221 , 1907 , 446 , 980 , 263 , 890 , 440 , 1481 , 281 , 891 , 743 , 894 , 54 , 1684 , 446 , 1448 , 377 , 894 , 450 , 1493 , 120 , 896 , 1208 , 900 , 225 , 1562 , 530 , 900 , 44 , 1200 , 449 , 1772 , 224 , 882 , 752 , 923 , 152 , 1784 , 446 , 905 , 443 , 1016 , 464 , 2108 , 57 , 905 , 803 , 938 , 271 , 1714 , 582 , 909 , 188 , 899 , 453 , 1517 , 228 , 1178 , 910 , 1073 , 8 , 1526 , 455 , 915 , 488 , 912 , 495 , 1741 , 108 , 914 , 902 , 1176 , 237 , 1547 , 459 , 918 , 110 , 1002 , 606 , 1778 , 228 , 1097 , 767 , 923 , 116 , 2325 , 459 , 923 , 380 , 1022 , 462 , 1538 , 44 , 905 , 875 , 926 , 230 , 1547 , 506 , 1190 , 197 , 926 , 462 , 2072 , 233 , 927 , 1031 , 956 , 60 , 1556 , 461 , 939 , 498 , 1230 , 551 , 1553 , 117 , 1049 , 797 , 972 , 299 , 1765 , 488 , 938 , 23 , 1118 , 467 , 2072 , 228 , 932 , 902 , 939 , 116 , 1583 , 611 , 1020 , 518 , 935 , 473 , 1994 , 57 , 1218 , 791 , 945 , 230 , 1577 , 473 , 1115 , 286 , 944 , 467 , 1574 , 237 , 936 , 788 , 1354 , 30 , 1793 , 608 , 950 , 401 , 944 , 609 , 1574 , 117 , 1031 , 975 , 953 , 240 , 2450 , 506 , 954 , 98 , 948 , 545 , 1820 , 315 , 954 , 788 , 957 , 140 , 1733 , 477 , 1226 , 466 , 957 , 480 , 1598 , 0 , 954 , 1028 , 1136 , 239 , 2090 , 482 , 974 , 206 , 1245 , 476 , 1607 , 242 , 1052 , 1079 , 981 , 84 , 1616 , 482 , 968 , 422 , 962 , 485 , 2354 , 134 , 1193 , 812 , 978 , 243 , 1622 , 618 , 972 , 62 , 971 , 485 , 1616 , 299 , 1290 , 812 , 1058 , 111 , 1845 , 486 , 1079 , 557 , 971 , 489 , 1976 , 62 , 977 , 919 , 1257 , 243 , 1682 , 491 , 983 , 203 , 980 , 746 , 1931 , 248 , 981 , 986 , 1028 , 14 , 2105 , 486 , 1011 , 467 , 1175 , 495 , 1643 , 165 , 986 , 827 , 1046 , 248 , 1867 , 495 , 1266 , 122 , 1112 , 494 , 1652 , 246 , 1080 , 1293 , 993 , 125 , 1661 , 486 , 1175 , 410 , 1286 , 498 , 1946 , 32 , 995 , 836 , 998 , 353 , 1667 , 600 , 999 , 235 , 980 , 557 , 2177 , 270 , 995 , 830 , 1002 , 63 , 2372 , 651 , 1019 , 422 , 1002 , 510 , 1931 , 128 , 1299 , 949 , 1007 , 296 , 1697 , 515 , 1008 , 17 , 1007 , 498 , 2071 , 251 , 1008 , 842 , 1583 , 125 , 1793 , 575 , 1013 , 495 , 1007 , 650 , 1685 , 60 , 1008 , 1004 , 1016 , 252 , 2585 , 510 , 1017 , 212 , 1016 , 572 , 1691 , 326 , 1331 , 976 , 1020 , 26 , 1706 , 509 , 1311 , 431 , 1011 , 531 , 2007 , 161 , 1022 , 1091 , 1025 , 257 , 1712 , 513 , 1028 , 137 , 1433 , 510 , 2078 , 251 , 1026 , 857 , 1037 , 171 , 1939 , 513 , 1061 , 428 , 1029 , 605 , 2246 , 17 , 1031 , 1031 , 1136 , 252 , 1727 , 663 , 1100 , 233 , 1235 , 516 , 1973 , 260 , 1365 , 863 , 1038 , 63 , 1778 , 513 , 1052 , 749 , 1121 , 575 , 1724 , 131 , 1040 , 872 , 1338 , 263 , 2088 , 530 , 1360 , 53 , 1038 , 678 , 1742 , 257 , 1044 , 1051 , 1047 , 129 , 2561 , 629 , 1091 , 437 , 1047 , 525 , 1996 , 81 , 1049 , 881 , 1052 , 261 , 2072 , 570 , 1352 , 258 , 1050 , 521 , 1757 , 290 , 1049 , 1166 , 1058 , 5 , 1997 , 527 , 1058 , 458 , 1446 , 542 , 1763 , 131 , 1049 , 1000 , 1253 , 339 , 1922 , 533 , 1172 , 116 , 1061 , 525 , 2717 , 264 , 1062 , 1103 , 1076 , 135 , 1781 , 705 , 1067 , 517 , 1061 , 534 , 1775 , 32 , 1622 , 983 , 1070 , 309 , 2020 , 536 , 1073 , 287 , 1070 , 534 , 1787 , 311 , 1071 , 1053 , 1379 , 68 , 1808 , 536 , 1119 , 452 , 1205 , 686 , 2405 , 135 , 1067 , 902 , 1167 , 270 , 2312 , 540 , 1080 , 31 , 1166 , 650 , 1922 , 354 , 1076 , 896 , 1083 , 151 , 2171 , 532 , 1487 , 452 , 1292 , 543 , 1805 , 66 , 1085 , 1435 , 1095 , 261 , 1817 , 545 , 1089 , 275 , 1433 , 543 , 2285 , 273 , 1089 , 905 , 1121 , 42 , 1826 , 606 , 1286 , 549 , 1092 , 548 , 2381 , 131 , 1209 , 917 , 1122 , 287 , 2062 , 923 , 1098 , 113 , 1092 , 543 , 1832 , 273 , 1421 , 1055 , 1103 , 138 , 2174 , 545 , 1103 , 608 , 1097 , 552 , 2166 , 9 , 1298 , 926 , 1419 , 338 , 1847 , 569 , 1115 , 263 , 1106 , 719 , 1841 , 278 , 1107 , 920 , 1310 , 63 , 2812 , 554 , 1112 , 512 , 1106 , 557 , 2111 , 177 , 1112 , 1295 , 1115 , 279 , 1862 , 558 , 1424 , 62 , 1110 , 557 , 2126 , 273 , 1331 , 1232 , 1235 , 138 , 1883 , 558 , 1140 , 545 , 1485 , 603 , 1868 , 83 , 1118 , 941 , 1125 , 368 , 2234 , 563 , 1125 , 230 , 1124 , 638 , 2852 , 282 , 1121 , 1078 , 1199 , 18 , 1949 , 758 , 1130 , 476 , 1247 , 668 , 2201 , 135 , 1461 , 947 , 1133 , 285 , 2087 , 567 , 1134 , 180 , 1357 , 563 , 1892 , 282 , 1130 , 941 , 1460 , 143 , 2150 , 563 , 1140 , 611 , 1137 , 804 , 1898 , 38 , 1139 , 1075 , 1154 , 284 , 2441 , 572 , 1349 , 242 , 1142 , 561 , 2249 , 366 , 1232 , 953 , 1188 , 72 , 1916 , 689 , 1772 , 539 , 1146 , 575 , 1913 , 144 , 1143 , 1232 , 1151 , 296 , 2738 , 578 , 1178 , 2 , 1488 , 570 , 1913 , 287 , 1148 , 1274 , 1155 , 218 , 1973 , 647 , 1157 , 482 , 1151 , 579 , 2914 , 71 , 1157 , 983 , 1370 , 288 , 1937 , 740 , 1163 , 290 , 1301 , 579 , 1937 , 306 , 1502 , 1196 , 1184 , 35 , 2484 , 581 , 1173 , 623 , 1164 , 585 , 1940 , 144 , 1391 , 1102 , 1496 , 323 , 1952 , 585 , 1170 , 116 , 1169 , 759 , 2228 , 356 , 1164 , 977 , 1211 , 158 , 2513 , 581 , 1248 , 576 , 1169 , 588 , 2564 , 24 , 1175 , 986 , 1232 , 288 , 2224 , 590 , 1514 , 251 , 1160 , 706 , 1967 , 296 , 1268 , 1432 , 1283 , 72 , 1976 , 671 , 1185 , 497 , 1799 , 593 , 2365 , 150 , 1179 , 1052 , 1187 , 380 , 1997 , 594 , 1188 , 86 , 1187 , 588 , 2582 , 291 , 1331 , 1082 , 1206 , 147 , 2252 , 773 , 1409 , 491 , 1191 , 623 , 1988 , 75 , 1578 , 1217 , 1196 , 297 , 1997 , 701 , 1197 , 356 , 1299 , 597 , 2326 , 311 , 1322 , 995 , 1541 , 6 , 2369 , 599 , 1202 , 569 , 1196 , 771 , 2003 , 149 , 1202 , 1022 , 1328 , 356 , 3044 , 603 , 1208 , 131 , 1205 , 602 , 2006 , 420 , 1206 , 1157 , 1427 , 159 , 2108 , 603 , 1554 , 503 , 1209 , 665 , 2302 , 36 , 1206 , 1586 , 1215 , 302 , 2072 , 608 , 1244 , 302 , 1569 , 606 , 2297 , 305 , 1487 , 1013 , 1229 , 96 , 2562 , 594 , 1220 , 512 , 1218 , 611 , 2783 , 179 , 1220 , 1153 , 1223 , 308 , 2042 , 785 , 1232 , 32 , 1218 , 684 , 2890 , 356 , 1583 , 1016 , 1227 , 152 , 2051 , 612 , 1244 , 745 , 1223 , 725 , 2048 , 71 , 1226 , 1031 , 1682 , 306 , 2324 , 654 , 1361 , 257 , 1583 , 825 , 2057 , 309 , 1229 , 1212 , 1238 , 39 , 2648 , 614 , 1238 , 608 , 1236 , 627 , 2353 , 206 , 1233 , 1142 , 1241 , 311 , 2072 , 623 , 1976 , 160 , 1241 , 620 , 2054 , 309 , 1349 , 1367 , 1245 , 158 , 2480 , 746 , 1247 , 518 , 1769 , 624 , 2078 , 3 , 1247 , 1174 , 1250 , 413 , 2462 , 626 , 1353 , 266 , 1341 , 624 , 3040 , 315 , 1247 , 1043 , 1254 , 104 , 2108 , 813 , 1256 , 657 , 1250 , 644 , 2093 , 158 , 1623 , 1097 , 1481 , 315 , 2377 , 683 , 1260 , 83 , 1259 , 628 , 2408 , 312 , 1256 , 1418 , 1617 , 156 , 2111 , 626 , 1265 , 527 , 1263 , 812 , 2481 , 80 , 1508 , 1061 , 1347 , 306 , 3047 , 701 , 1280 , 313 , 1263 , 633 , 2117 , 490 , 1269 , 1055 , 1272 , 18 , 2398 , 635 , 1631 , 536 , 1367 , 638 , 2561 , 149 , 1427 , 1639 , 1307 , 345 , 2147 , 647 , 1278 , 137 , 1650 , 803 , 2432 , 318 , 1278 , 1067 , 1283 , 204 , 2204 , 639 , 1290 , 671 , 1526 , 662 , 2786 , 41 , 1274 , 1076 , 1395 , 320 , 2565 , 855 , 1340 , 317 , 1286 , 638 , 2141 , 323 , 1664 , 1231 , 1424 , 83 , 2288 , 644 , 1526 , 692 , 1272 , 647 , 2455 , 162 , 1292 , 1169 , 1658 , 324 , 2162 , 764 , 1298 , 21 , 1295 , 920 , 2162 , 318 , 1296 , 1082 , 1299 , 161 , 3731 , 648 , 1301 , 542 , 1299 , 653 , 2165 , 111 , 1434 , 1232 , 1319 , 395 , 2402 , 678 , 1779 , 266 , 1351 , 651 , 2723 , 335 , 1289 , 1436 , 1544 , 39 , 2186 , 648 , 1310 , 620 , 1691 , 656 , 2180 , 197 , 1305 , 1292 , 1313 , 417 , 2479 , 668 , 1397 , 137 , 1308 , 656 , 2852 , 327 , 1576 , 1287 , 1317 , 165 , 2201 , 854 , 1451 , 548 , 1317 , 660 , 2711 , 23 , 1704 , 1106 , 1329 , 329 , 2294 , 692 , 1323 , 415 , 1322 , 656 , 2663 , 332 , 1323 , 1301 , 1698 , 77 , 2648 , 657 , 1328 , 572 , 1326 , 1097 , 2213 , 167 , 1323 , 1255 , 1331 , 333 , 2849 , 681 , 1370 , 68 , 1745 , 665 , 2581 , 435 , 1332 , 1112 , 1335 , 161 , 2231 , 662 , 1716 , 791 , 1545 , 669 , 2225 , 84 , 1436 , 1430 , 1340 , 386 , 2530 , 671 , 1574 , 278 , 1778 , 669 , 2237 , 338 , 1341 , 1282 , 1344 , 3 , 2258 , 806 , 1358 , 608 , 1340 , 675 , 3761 , 167 , 1346 , 1127 , 1350 , 357 , 2657 , 866 , 1394 , 157 , 1344 , 674 , 2252 , 332 , 1770 , 1127 , 1353 , 200 , 2558 , 751 , 1470 , 761 , 1353 , 686 , 2255 , 41 , 1355 , 1376 , 2150 , 333 , 2327 , 680 , 1359 , 287 , 1344 , 900 , 2734 , 341 , 1520 , 1361 , 1362 , 86 , 2918 , 759 , 1365 , 643 , 1362 , 695 , 2273 , 213 , 1625 , 1142 , 1367 , 342 , 2733 , 684 , 1757 , 41 , 1364 , 674 , 2282 , 416 , 1364 , 1663 , 1430 , 170 , 2483 , 755 , 1373 , 566 , 1772 , 687 , 3068 , 84 , 1368 , 1193 , 1520 , 449 , 2297 , 690 , 1377 , 341 , 1376 , 824 , 3044 , 345 , 1377 , 1148 , 1388 , 45 , 2609 , 894 , 1401 , 581 , 1682 , 764 , 2303 , 171 , 1892 , 1304 , 1385 , 354 , 2312 , 693 , 1388 , 221 , 1385 , 727 , 2726 , 336 , 1386 , 1157 , 1947 , 174 , 2555 , 689 , 1643 , 670 , 1389 , 888 , 2318 , 9 , 1488 , 1166 , 1395 , 347 , 3503 , 821 , 1395 , 308 , 1392 , 696 , 2327 , 512 , 1386 , 1511 , 1398 , 86 , 2759 , 693 , 1793 , 587 , 1398 , 701 , 2711 , 176 , 1395 , 1502 , 1403 , 410 , 2447 , 702 , 1550 , 82 , 1838 , 701 , 2342 , 350 , 1547 , 1166 , 1795 , 233 , 2807 , 702 , 1410 , 587 , 1399 , 705 , 3056 , 90 , 1409 , 1751 , 1449 , 351 , 2372 , 906 , 1413 , 293 , 1412 , 687 , 2687 , 383 , 2228 , 1175 , 1431 , 23 , 2366 , 707 , 1418 , 894 , 1583 , 753 , 2360 , 221 , 1413 , 1187 , 1824 , 356 , 2683 , 713 , 1433 , 152 , 1421 , 921 , 3047 , 350 , 1422 , 1361 , 1445 , 194 , 3053 , 711 , 1427 , 593 , 1421 , 842 , 2960 , 56 , 1422 , 1208 , 1455 , 356 , 2537 , 716 , 1833 , 337 , 1703 , 797 , 2723 , 360 , 1431 , 1583 , 1434 , 90 , 2702 , 716 , 1502 , 707 , 1853 , 720 , 2393 , 180 , 1436 , 1452 , 1481 , 461 , 2402 , 794 , 1700 , 8 , 1584 , 716 , 3499 , 384 , 1436 , 1202 , 1443 , 174 , 2411 , 1094 , 1445 , 698 , 1443 , 752 , 2405 , 89 , 2054 , 1211 , 1460 , 356 , 3362 , 725 , 1449 , 422 , 1443 , 723 , 2417 , 363 , 1445 , 1436 , 1974 , 55 , 2426 , 720 , 1542 , 674 , 1452 , 933 , 2761 , 176 , 1454 , 1217 , 1721 , 365 , 3116 , 749 , 1581 , 184 , 1457 , 723 , 2432 , 476 , 1454 , 1493 , 1610 , 183 , 2762 , 729 , 1878 , 599 , 1562 , 732 , 2438 , 21 , 1778 , 1894 , 1466 , 365 , 2447 , 5411963 , 1467 , 967 , 1973 , 6111291 , 2877 , 1443316210 , 34231 , 5185587 , 1470 , 120 , 2456 , 729 , 1472 , 694 , 1461 , 1432 , 3734 , 608374329 , 1472 , 5185611 , 1475 , 1009 , 3350 , 947 , 1478 , 135245 , 1596 , 2102612340 , 613652496 , 363 , 1907 , 6111918 , 1479 , 221 , 2483 , 738 , 1481 , 6107963 , 1760 , 2102612212 , 613652852 , 1443315925 , 34344 , 6111705 , 1901 , 424 , 2477 , 1443321071 , 34275 , 6107552 , 1481 , 4196802 , 2477 , 1443316244 , 34231 , 5190664 , 1488 , 12 , 3926 , 738 , 1958 , 1443316514 , 34248 , 786 , 2474 , 1443320262 , 34251 , 5446799 , 1620 , 1836018086 , 1919629601 , 1769176299 , 1751085796 , 1664055312 , 1701868351 , 1769237598 , 1999597710 , 1886090211 , 1701013314 , 2003527707 , 1969846338 , 1919049769 , 6651948 , 747 , 1556 , 735 , 1934 , 750 , 2786 , 42 , 1499 , 1358 , 1502 , 569 , 2834 , 752 , 1503 , 317 , 1679 , 746 , 3257 , 389 , 1503 , 1435 , 1775 , 95 , 2558 , 998 , 1508 , 647 , 1506 , 755 , 2961 , 189 , 2106 , 1487 , 1511 , 416 , 2582 , 798 , 1532 , 58 , 1506 , 755 , 2516 , 377 , 1799 , 1262 , 1946 , 183 , 2864 , 827 , 1524 , 632 , 1511 , 973 , 2876 , 122 , 1517 , 1508 , 1520 , 378 , 3257 , 761 , 1523 , 314 , 1520 , 759 , 3407 , 483 , 1646 , 1268 , 1535 , 48 , 2558 , 860 , 2072 , 722 , 1520 , 896 , 2861 , 189 , 1526 , 1637 , 1544 , 383 , 3042 , 765 , 1530 , 155 , 2324 , 759 , 2552 , 381 , 1772 , 1463 , 1577 , 245 , 2663 , 761 , 1535 , 806 , 1533 , 833 , 3724 , 0 , 1532 , 1286 , 1538 , 374 , 2567 , 987 , 1817 , 422 , 1533 , 768 , 2564 , 393 , 1988 , 1280 , 1542 , 95 , 2915 , 926 , 1545 , 857 , 1697 , 792 , 2573 , 195 , 1539 , 1459 , 2339 , 387 , 3044 , 774 , 1548 , 86 , 1547 , 1028 , 3098 , 386 , 1548 , 1286 , 1553 , 239 , 3323 , 774 , 1553 , 796 , 1547 , 857 , 2588 , 123 , 1548 , 1301 , 1832 , 383 , 2938 , 794 , 2000 , 323 , 1556 , 854 , 2591 , 390 , 1557 , 2330 , 1560 , 18 , 2879 , 779 , 1695 , 656 , 2066 , 782 , 2965 , 194 , 1859 , 1322 , 1637 , 501 , 2657 , 783 , 1581 , 184 , 1565 , 782 , 3392 , 512 , 1562 , 1307 , 1634 , 197 , 3279 , 1095 , 1608 , 653 , 1670 , 788 , 3146 , 50 , 2028 , 1487 , 1575 , 392 , 2627 , 788 , 1736 , 419 , 1574 , 941 , 2993 , 395 , 1566 , 1313 , 2027 , 99 , 2858 , 783 , 1580 , 785 , 1877 , 1097 , 2630 , 209 , 1580 , 1457 , 1583 , 398 , 3962 , 792 , 1613 , 26 , 1566 , 791 , 2642 , 516 , 1584 , 1561 , 1587 , 216 , 2714 , 788 , 2446 , 662 , 1772 , 803 , 3120 , 93 , 1589 , 1703 , 1592 , 396 , 2672 , 941 , 1694 , 392 , 2055 , 782 , 2651 , 399 , 1593 , 1328 , 1728 , 71 , 3740 , 797 , 1598 , 683 , 1596 , 800 , 3533 , 194 , 1593 , 1611 , 1613 , 473 , 2672 , 1023 , 1602 , 167 , 1601 , 800 , 3347 , 399 , 2148 , 1547 , 1895 , 203 , 2681 , 801 , 1607 , 977 , 1601 , 804 , 2678 , 26 , 1607 , 1580 , 2067 , 396 , 3200 , 890 , 1613 , 341 , 1610 , 1043 , 2687 , 419 , 2072 , 1537 , 1622 , 99 , 3455 , 806 , 1670 , 677 , 1745 , 810 , 3067 , 317 , 1805 , 1352 , 1620 , 413 , 2702 , 821 , 2081 , 99 , 1614 , 809 , 3248 , 459 , 1611 , 1772 , 1623 , 201 , 3061 , 806 , 1668 , 755 , 2096 , 959 , 2702 , 102 , 1625 , 1538 , 1628 , 555 , 2717 , 822 , 1703 , 338 , 1973 , 809 , 4473 , 408 , 1629 , 1349 , 1802 , 5 , 2726 , 1056 , 1676 , 930 , 1632 , 818 , 2723 , 198 , 2168 , 1367 , 1637 , 410 , 3089 , 845 , 1934 , 218 , 1634 , 983 , 3032 , 408 , 1638 , 1643 , 2103 , 206 , 2741 , 980 , 1662 , 680 , 1637 , 1055 , 3118 , 50 , 1638 , 1439 , 1676 , 410 , 4613 , 825 , 1647 , 388 , 1809 , 819 , 2741 , 528 , 1647 , 1373 , 1688 , 119 , 3284 , 903 , 2117 , 692 , 1646 , 827 , 2750 , 227 , 1652 , 2071 , 1955 , 414 , 2762 , 828 , 1658 , 47 , 2136 , 864 , 3146 , 395 , 1656 , 1688 , 1659 , 273 , 2858 , 828 , 1835 , 818 , 1772 , 833 , 3596 , 102 , 2090 , 1391 , 1665 , 414 , 3140 , 1068 , 1808 , 341 , 1664 , 831 , 2777 , 491 , 2175 , 1742 , 1668 , 53 , 2786 , 824 , 1670 , 893 , 1664 , 848 , 3929 , 207 , 1670 , 1397 , 2226 , 420 , 2792 , 908 , 1674 , 211 , 1928 , 1271 , 2792 , 417 , 1670 , 1391 , 1688 , 218 , 4189 , 837 , 1694 , 698 , 2011 , 840 , 2798 , 15 , 1679 , 1694 , 1682 , 482 , 3041 , 842 , 2162 , 419 , 1735 , 836 , 3197 , 422 , 1683 , 1841 , 1788 , 104 , 2816 , 837 , 1994 , 793 , 2177 , 845 , 3191 , 212 , 1670 , 1412 , 1691 , 609 , 3360 , 995 , 1700 , 92 , 1691 , 840 , 3797 , 422 , 1692 , 1616 , 1695 , 206 , 3344 , 1205 , 1697 , 701 , 1686 , 902 , 3220 , 107 , 2190 , 1433 , 1845 , 512 , 2837 , 851 , 1703 , 545 , 1695 , 849 , 2837 , 428 , 1898 , 1418 , 2678 , 27 , 3214 , 851 , 1706 , 716 , 1704 , 1086 , 2840 , 212 , 1701 , 2075 , 1710 , 440 , 4022 , 893 , 1781 , 197 , 1709 , 854 , 3357 , 557 , 2072 , 1427 , 1713 , 215 , 2861 , 851 , 2202 , 823 , 1709 , 858 , 2849 , 62 , 1884 , 1838 , 1898 , 423 , 3244 , 879 , 1719 , 362 , 2243 , 858 , 3443 , 456 , 1715 , 1688 , 1722 , 137 , 2876 , 860 , 1725 , 722 , 1722 , 1145 , 4190 , 231 , 1841 , 1487 , 1727 , 432 , 2897 , 1194 , 1739 , 7 , 2054 , 858 , 2876 , 431 , 2231 , 1442 , 1773 , 215 , 3827 , 864 , 1842 , 1097 , 1731 , 867 , 3236 , 106 , 1719 , 1640 , 2229 , 428 , 2897 , 870 , 2051 , 362 , 1733 , 1124 , 3346 , 479 , 1737 , 1448 , 1740 , 48 , 3725 , 1040 , 1742 , 899 , 1736 , 945 , 2903 , 287 , 1742 , 1544 , 1745 , 437 , 4064 , 881 , 2558 , 182 , 1745 , 869 , 2912 , 431 , 1853 , 2122 , 1749 , 257 , 2933 , 873 , 1758 , 728 , 2445 , 878 , 3438 , 26 , 1751 , 1619 , 2063 , 570 , 2927 , 878 , 1755 , 409 , 1893 , 876 , 3797 , 440 , 1751 , 1781 , 1838 , 108 , 3323 , 1163 , 1760 , 797 , 1954 , 881 , 2930 , 221 , 2675 , 1751 , 1788 , 456 , 2942 , 882 , 1764 , 122 , 1758 , 876 , 3350 , 533 , 1760 , 1466 , 2270 , 260 , 2951 , 882 , 1916 , 851 , 1763 , 1136 , 3536 , 113 , 1769 , 1481 , 1772 , 441 , 4470 , 899 , 1793 , 368 , 1772 , 1097 , 3353 , 567 , 1773 , 1690 , 1778 , 12 , 2966 , 984 , 2283 , 758 , 2111 , 890 , 3578 , 221 , 1760 , 1907 , 1854 , 446 , 2972 , 980 , 1782 , 263 , 2363 , 890 , 2966 , 440 , 1889 , 1481 , 1785 , 281 , 3679 , 891 , 2111 , 743 , 1781 , 894 , 3866 , 54 , 1994 , 1684 , 1797 , 446 , 3122 , 1448 , 1806 , 377 , 1787 , 894 , 3689 , 450 , 2312 , 1493 , 1794 , 120 , 3530 , 896 , 1796 , 1208 , 1794 , 900 , 2993 , 225 , 1796 , 1562 , 2306 , 530 , 3395 , 900 , 1800 , 44 , 1799 , 1200 , 11129 , 449 , 1920 , 1772 , 2561 , 224 , 3863 , 882 , 1817 , 752 , 1803 , 923 , 3476 , 152 , 1805 , 1784 , 1851 , 446 , 3017 , 905 , 2319 , 443 , 1799 , 1016 , 3017 , 464 , 2150 , 2108 , 1812 , 57 , 3602 , 905 , 1815 , 803 , 2339 , 938 , 3023 , 271 , 1929 , 1714 , 1836 , 582 , 3347 , 909 , 1844 , 188 , 1812 , 899 , 5390 , 453 , 1997 , 1517 , 1823 , 228 , 3041 , 1178 , 1907 , 910 , 1821 , 1073 , 3038 , 8 , 2378 , 1526 , 1941 , 455 , 3448 , 5584034 , 1827 , 488 , 2171 , 608375792 , 3032 , 1748013378 , 1827 , 1444182165 , 35112 , 1444180492 , 35820 , 1444181650 , 34788 , 1443320646 , 34590 , 5585521 , 3597 , 241 , 1832 , 1444182283 , 34653 , 608375339 , 3932 , 2102612374 , 613652205 , 1443319794 , 34710 , 6115610 , 3422 , 4229374 , 1827 , 1443321450 , 34603 , 6109508 , 3469 , 1097 , 2364 , 1443320399 , 34603 , 4893749 , 3068 , 1443320012 , 34603 , 6116925 , 1845 , 1443320203 , 36396 , 2102612379 , 613651885 , 5167420 , 2621 , 4231417 , 3503 , 1443320158 , 34600 , 4762295 , 1856 , 6120300 , 3278 , 6113569 , 1850 , 1443320683 , 34612 , 4271469 , 4133 , 608376086 , 1850 , 6121259 , 2189 , 6115802 , 3683 , 6116326 , 1854 , 6116549 , 2108 , 6117150 , 3092 , 1443320270 , 35224 , 6122328 , 1857 , 6115369 , 3143 , 5185291 , 1860 , 6117511 , 1857 , 6117660 , 3884 , 1443320044 , 34995 , 4238870 , 2391 , 6116941 , 3122 , 5185303 , 1863 , 754 , 1862 , 5185594 , 3107 , 6115687 , 1863 , 2102613009 , 613651921 , 6116597 , 4648 , 6111513 , 1875 , 1053 , 1862 , 972 , 3731 , 74027 , 1863 , 1765 , 1871 , 1443320456 , 35886 , 2102612394 , 613652824 , 38 , 1871 , 6111582 , 3672 , 5074 , 2087 , 1600679238 , 1819244227 , 6061772 , }; 

int main()
{
    int n;
    long long result = 0;

    cin >> n;

    for (int i = 0; i <= n; i++)
        result += wyniki[i];

    cout << result << endl;

    return 0;
}