A = [
51293 80312 500800 60571 85830 81118 76556 85512 87071 85377 88142 92550 90990 87860 91347 90072 87404 89880 89287 88097 88767 86683 84711 84160 81074 82203 83834 81591 80515 82340 80336 79182 79866 77416 76352 77415 76434 75421 77512 76555 75404 74907 73775 71537 72143 71404 70338 71429 70037 68753 69642 67909 65745 65907 64013 62492 64030 62833 60432 61013 59619 58010 57225 55510 53894 53389 52179 50909 50541 49060 47225 47408 45658 43548 43013 41592 40264 40101 38577 37258 36859 35116 33817 32929 31736 30738 30237 28978 28287 27517 26297 25574 24989 24002 22693 22191 21555 20147 20191 19015 18717 18052 17469 16477 15958 15712 14776 14393 14015 13285 12894 12660 12125 11738 11301 10858 10513 10021 9617 9498 9017 8665 8514 8244 7854 7728 7253 7017 7041 6403 6470 6107 5829 5832 5475 5340 5203 5066 4818 4674 4680 4414 4195 4133 3967 3774 3840 3749 3546 3405 3353 3307 3018 3061 2901 2801 2778 2694 2742 2564 2508 2405 2416 2277 2252 2219 2131 2055 2040 2007 1935 1942 1825 1873 1753 1740 1642 1683 1531 1568 1529 1496 1463 1451 1385 1344 1383 1411 1319 1299 1242 1246 1260 1241 1199 1200 1195 1139 1127 1064 1029 1092 1097 1116 1054 1050 1018 965 954 988 960 913 928 936 898 911 925 889 843 871 833 844 784 821 811 803 801 834 745 813 839 735 760 754 741 731 714 707 740 717 669 676 717 712 660 671 634 697 613 650 639 619 570 592 637 648 562 583 564 622 596 613 596 583 659 565 588 569 583 607 548 562 552 544 537 545 519 553 524 473 527 563 469 505 525 511 473 481 561 438 477 476 443 447 434 457 461 445 438 478 443 457 433 487 413 415 436 425 440 412 385 427 415 394 394 398 412 371 404 389 388 366 379 417 369 376 373 349 366 376 370 346 318 327 357 354 379 374 359 360 375 378 362 328 338 340 354 286 317 332 280 354 331 357 337 344 331 295 293 347 299 311 307 301 326 346 265 293 309 292 290 316 302 281 266 309 267 294 270 292 261 260 269 252 276 290 263 239 290 271 282 256 243 228 245 257 274 269 257 276 270 265 256 235 238 243 248 229 228 229 234 241 235 237 222 210 245 225 210 192 209 228 244 218 214 218 214 210 220 234 201 223 207 212 224 231 203 218 197 181 219 192 185 193 184 185 194 179 188 195 189 173 174 177 182 173 160 184 184 187 211 163 211 164 165 164 168 161 193 163 162 190 167 174 168 183 186 152 190 206 155 181 146 202 159 161 146 175 145 157 188 168 154 181 158 160 152 161 142 142 161 167 132 154 170 154 157 123 146 138 147 126 153 140 169 142 153 174 160 158 118 137 146 149 146 130 151 140 130 130 146 113 128 125 137 134 133 122 117 122 123 126 123 121 113 120 126 108 125 103 131 122 116 119 121 133 125 123 131 130 120 111 120 123 108 106 116 128 107 105 124 141 112 120 104 105 98 94 103 117 98 107 97 113 122 144 101 96 94 105 93 100 90 102 122 108 115 106 120 95 101 101 96 95 90 76 114 99 98 92 80 86 106 81 104 108 94 91 81 102 92 74 98 103 88 97 92 96 82 95 84 90 84 89 84 85 79 55 96 92 88 71 84 79 81 61 89 75 87 75 75 70 69 81 84 63 76 79 79 71 70 73 79 75 66 60 69 72 69 61 76 73 84 96 69 64 73 75 71 74 64 67 61 77 61 74 57 83 66 57 70 64 61 66 58 71 73 68 46 57 59 63 66 88 68 72 74 83 63 78 66 60 73 60 73 67 61 58 48 48 66 64 47 56 68 57 57 61 63 67 64 68 52 68 47 54 58 53 75 56 58 53 44 76 54 58 62 61 50 48 50 52 43 51 47 48 54 42 53 44 56 50 49 46 43 47 44 63 46 52 44 41 49 66 40 48 52 46 42 31 43 42 55 42 45 40 51 57 34 44 45 41 38 37 41 50 45 41 53 52 44 39 33 59 42 39 48 47 39 43 40 36 44 41 32 40 42 38 36 50 45 43 31 33 37 38 42 32 23 40 35 36 42 35 28 44 30 49 38 29 38 26 46 40 36 34 54 33 34 33 28 30 36 49 25 36 34 47 38 32 37 38 36 28 27 34 26 30 28 34 27 40 36 29 37 36 35 49 41 39 30 35 33 34 36 33 35 43 30 42 41 32 37 27 35 24 34 33 28 34 26 26 34 29 18 33 31 31 21 24 37 30 24 22 19 32 28 25 25 22 28 28 26 19 29 30 27 24 25 23 31 14 26 22 25 32 15 24 21 18 26 20 19 29 24 25 28 26 20 21 23 23 28 29 23 20 25 22 20 38 17 20 20 22 19 28 13 22 19 22 22 24 22 17 20 20 22 12 19 19 24 17 21 30 20 29 12 17 25 17 34 21 18 29 27 28 12 24 20 16 28 18 16 23 20 31 18 23 25 26 14 16 20 12 23 13 22 20 17 19 16 36 11 22 20 16 25 15 11 17 14 15 21 14 12 21 23 11 28 15 20 17 27 18 13 15 20 26 20 17 16 15 13 21 8 18 15 19 26 18 14 14 14 21 15 9 21 17 16 10 14 14 16 12 12 19 20 11 10 13 15 16 18 14 10 13 19 5 12 6 14 11 16 8 13 18 11 15 15 20 9 20 14 13 14 13 15 14 7 16 12 15 12 9 16 11 7 15 15 11 12 11 16 19 8 13 7 15 18 12 12 11 16 14 12 13 11 13 15 16 17 4 14 9 6 12 9 14 20 12 12 10 11 10 10 7 4 8 6 16 8 13 7 10 11 14 8 8 9 12 16 11 14 10 10 8 10 11 14 7 9 11 6 18 9 7 9 10 9 13 6 6 4 9 14 12 12 13 10 7 7 7 7 4 9 12 8 10 9 4 11 15 6 8 8 12 7 7 6 11 9 8 9 5 7 6 6 7 11 16 12 12 8 5 7 7 7 11 8 5 10 11 9 6 7 8 6 10 8 7 8 8 10 10 13 6 8 9 8 6 9 7 10 7 14 6 9 5 13 12 5 4 4 8 5 8 12 4 6 6 3 3 8 8 5 9 8 8 5 6 8 8 9 5 4 5 5 2 10 7 4 8 0 7 5 8 5 4 7 7 9 4 8 7 4 4 3 6 7 8 6 6 6 3 9 5 3 6 5 4 8 1 6 9 8 2 7 3 11 5 6 4 6 6 5 3 3 3 6 8 9 8 1 8 8 4 5 6 5 1 4 4 6 4 2 3 2 3 5 2 8 1 6 4 3 1 6 1 7 4 2 4 4 5 7 4 5 2 6 4 9 2 3 5 3 6 3 6 3 5 4 4 1 7 3 4 5 1 2 4 2 4 5 7 3 0 6 3 4 7 7 4 3 7 4 6 5 6 3 8 2 4 4 3 6 3 3 2 3 6 2 4 2 2 2 3 1 7 3 2 3 4 5 6 4 4 4 3 5 6 4 2 1 9 4 0 5 5 3 3 2 1 6 1 2 4 8 2 4 1 3 4 1 3 1 1 3 3 5 1 0 4 1 4 2 6 3 5 4 3 5 5 2 4 2 5 4 5 2 1 2 3 2 1 1 5 1 1 2 1 2 1 1 3 2 4 1 2 1 2 1 2 4 1 3 3 2 1 2 1 3 6 2 3 2 0 4 4 4 6 3 2 2 3 0 3 3 3 0 0 7 2 1 0 1 3 1 2 5 3 3 5 2 3 3 2 3 1 3 2 1 4 7 5 9 4 3 3 5 2 1 2 0 3 0 1 1 2 2 0 1 0 1 3 0 3 4 3 1 3 2 0 5 2 3 3 5 5 1 1 1 7 3 1 4 0 2 4 1 3 1 1 2 3 1 1 1 2 6 3 1 2 2 2 0 4 4 1 4 3 3 1 6 2 1 3 1 1 4 3 0 2 4 8 3 3 2 2 4 2 2 4 0 0 2 1 2 2 1 1 1 2 3 1 2 0 1 3 7 4 1 4 0 5 0 0 2 0 0 3 2 1 1 2 3 1 1 0 0 3 2 4 0 1 1 3 3 2 0 5 0 4 2 1 3 2 4 4 6 0 2 4 1 2 0 0 1 6 1 0 1 4 1 1 2 3 2 0 3 2 1 1 0 2 1 0 1 4 4 2 0 2 2 0 0 0 2 4 4 0 0 2 0 0 0 4 0 3 1 1 1 0 0 1 2 3 0 0 1 1 2 1 0 1 2 2 1 3 0 0 1 3 0 2 0 1 0 1 0 0 1 0 0 1 1 1 1 1 0 1 3 2 1 0 0 1 0 1 0 0 0 1 2 3 1 1 4 4 1 1 0 2 2 0 1 0 0 1 1 1 3 3 0 1 0 0 1 1 2 2 2 1 1 2 0 2 2 0 0 1 0 3 2 1 3 3 3 0 2 2 1 0 0 4 2 1 0 5 3 1 1 1 2 2 2 2 2 1 1 0 1 4 1 6 1 0 1 0 0 0 3 0 1 0 1 2 1 2 2 1 0 1 3 1 1 0 1 2 1 1 0 0 2 2 1 1 2 2 1 0 1 1 0 1 2 2 3 1 0 2 0 0 0 0 0 3 1 1 0 0 2 3 1 2 1 1 1 1 0 0 1 0 1 2 2 1 2 0 0 0 1 1 1 1 1 2 2 1 1 3 0 0 0 0 2 3 0 0 2 0 
];
B = [
0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 3990 3106 884
 7542 6174 1368
 2493 1736 757
 29632 24713 4919
 1960 1443 517
 5667 4196 1471
 3692 2913 779
 6663 5556 1107
 755 438 317
 32649 27307 5342
 1 1 0
 53 47 6
 580 332 248
 6092 4744 1348
 685 488 197
 583 430 153
 1089 673 416
 1744 1060 684
 53376 45092 8284
 41 29 12
 672 530 142
 639 471 168
 769 545 224
 2336 1585 751
 54075 46689 7386
 965 797 168
 974 794 180
 1285 1179 106
 33566 28620 4946
 18125 16250 1875
 3435029 3303940 131089
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 
];
D = [
6 7 0 0
5 2 0 0
18 2 0 0
15 7 0 0
14 7 0 0
28 8 0 0
355 6 1 1
4939 17 0 0
59030 16 1 3
343564 26 7 9
732307 26 5 13
876490 23 8 11
705557 21 7 13
451220 39 11 12
210027 41 7 7
75924 53 16 2
30893 34 5 5
14480 44 6 8
6079 64 3 19
2035 156 14 19
771 64 5 11
535 48 11 17
563 72 9 7
542 115 17 11
406 72 8 18
484 175 14 7
464 234 19 11
567 248 32 15
527 295 20 16
514 326 25 41
534 294 76 71
612 387 34 30
544 331 38 45
556 465 51 48
472 465 50 41
391 329 56 57
458 353 41 54
347 297 67 101
208 256 55 33
209 218 32 32
166 141 39 26
169 149 72 50
129 111 33 24
63 60 28 28
38 38 12 19
11 12 19 20
19 19 16 12
17 32 19 20
20 29 13 16
9 9 24 35
16 17 10 28
10 4 12 17
12 6 11 5
2 4 9 12
13 9 7 7
6 1 4 9
1 1 1 0
1 0 3 2
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

];x = [
10 12 15 19 23 28 35 43 53 66 81 100 123 152 187 231 285 351 433 534 658 811 1000 1233 1520 1874 2310 2848 3511 4329 5337 6579 8111 10000 12328 15199 18738 23101 28480 35112 43288 53367 65793 81113 100000 123285 151991 187382 231013 284804 351119 432876 533670 657933 811131 1000000 1232847 1519911 1873817 2310130 2848036 3511192 4328761 5336699 6579332 8111308 10000000 12328467 15199111 18738174 23101297 28480359 35111917 43287613 53366992 65793322 81113083 100000000 123284674 151991108 187381742 231012970 284803587 351119173 432876128 533669923 657933225 811130831 1000000000 1232846739 1519911083 1873817423 2310129700 2848035868 3511191734 4328761281 5336699231 6579332247 8111308308 10000000000 
];
