A = [
17163 31480 104271 21043 32891 29752 26294 27460 27986 26447 26622 27058 25908 25634 26415 26696 26236 27131 27162 26936 27291 26547 25991 25944 25016 25703 25708 25643 25374 25952 25316 24802 25052 24010 23983 24100 24150 23851 24100 23966 23496 23018 22822 22544 22200 21927 21830 21906 21796 21106 21642 21087 20197 20366 19989 19538 19743 19119 18972 19252 18570 18426 17934 17752 17092 17059 16947 16603 16317 15972 15324 15492 14928 14590 14391 13925 13627 13683 13112 12791 12686 11918 11698 11493 11192 10715 10581 10291 10127 9839 9518 9236 8778 8750 8089 8149 7808 7579 7355 7222 6899 6744 6551 6236 6172 5989 5615 5617 5473 5235 5284 4910 4798 4638 4619 4574 4256 4226 4173 4080 3780 3714 3611 3538 3468 3320 3297 3121 3046 3024 2957 2935 2789 2734 2688 2585 2479 2482 2443 2292 2307 2204 2223 2155 2021 2091 1966 1954 1943 1919 1784 1795 1746 1643 1640 1728 1611 1604 1552 1437 1472 1390 1444 1356 1419 1369 1348 1276 1282 1277 1214 1205 1169 1149 1063 1082 1055 1080 1025 1012 1044 1085 974 987 955 994 937 902 894 871 933 855 847 797 827 817 778 759 817 783 821 764 775 704 734 662 710 706 701 726 669 664 667 686 671 630 642 659 631 593 598 628 626 601 587 603 556 605 607 528 552 532 542 584 533 531 545 526 505 500 566 569 448 538 539 492 462 442 476 471 501 423 471 472 433 404 439 433 400 406 397 414 395 399 420 423 378 383 389 425 383 405 411 396 360 398 394 331 352 364 379 382 354 383 351 353 351 325 339 373 341 352 356 321 330 334 316 304 332 297 323 300 304 298 308 279 305 322 320 272 264 275 263 274 272 246 267 273 260 278 292 250 288 270 251 221 252 244 261 269 218 259 273 258 257 249 260 236 262 248 253 253 208 234 254 221 246 254 244 223 223 248 204 218 231 219 212 202 229 239 225 214 198 210 217 206 215 218 196 217 203 238 195 207 232 211 201 200 191 204 180 203 213 176 205 187 188 185 193 185 183 198 172 200 200 139 176 164 186 184 162 145 169 150 135 181 175 165 157 158 154 163 163 159 152 150 140 167 163 152 167 150 239 144 148 158 139 162 135 137 150 164 123 137 148 149 142 116 115 147 155 158 139 125 147 133 118 119 138 124 132 121 133 119 118 124 132 126 126 129 117 104 110 150 116 110 91 122 105 132 126 137 121 134 136 120 113 138 111 108 114 102 138 126 117 130 112 135 123 111 99 99 114 110 127 116 113 106 113 119 110 116 93 109 112 93 108 111 123 93 101 104 125 114 96 114 103 120 98 99 126 107 104 93 117 95 95 86 100 98 84 111 89 103 95 99 88 99 85 85 98 80 103 90 83 89 91 92 89 81 90 85 79 85 100 78 71 74 85 80 71 88 98 98 86 91 79 87 78 81 72 78 64 70 90 79 68 76 71 74 59 71 71 68 67 77 71 71 57 74 74 80 72 54 65 66 61 76 66 67 79 60 69 55 72 56 66 65 54 66 60 75 59 78 74 63 59 66 47 65 55 59 67 56 42 61 69 52 46 71 49 64 76 62 51 47 53 52 59 54 48 42 67 39 70 52 63 59 51 64 48 59 33 56 43 49 53 53 54 42 66 60 62 61 58 38 60 55 46 53 53 52 39 44 59 47 54 47 35 47 57 57 51 47 53 53 47 42 47 48 49 59 55 53 47 57 64 43 49 40 48 47 56 38 57 40 48 46 44 50 42 33 30 46 40 48 47 40 47 34 46 43 47 43 38 32 42 42 47 37 44 36 34 37 39 41 40 43 27 40 36 45 46 38 50 33 28 31 41 45 31 32 35 36 32 37 38 43 47 29 30 31 37 39 34 36 42 26 30 39 39 31 37 27 36 35 28 30 33 32 33 31 25 34 29 35 39 45 34 29 26 31 51 34 34 30 32 28 23 39 27 35 29 37 35 26 27 28 27 21 23 31 24 31 33 23 38 21 24 36 31 29 30 24 31 26 27 26 31 27 31 22 27 20 25 29 23 18 33 27 23 23 36 21 13 23 29 24 25 20 17 26 19 27 28 18 32 22 24 18 24 30 11 32 30 32 19 30 23 33 28 31 23 21 23 23 24 19 24 28 34 26 23 24 36 27 15 22 29 23 37 21 20 20 23 31 18 19 21 19 36 31 37 22 18 23 19 27 21 21 21 18 18 16 14 19 21 13 19 18 22 25 18 16 27 24 25 16 17 22 30 24 26 26 8 25 24 18 12 14 24 21 16 19 28 17 25 21 23 15 22 20 17 16 12 13 17 13 12 20 19 15 9 13 18 13 14 15 13 21 10 23 21 20 22 14 12 18 20 17 12 21 11 23 18 18 13 26 18 20 15 12 15 8 17 9 13 12 14 11 8 11 10 13 16 13 19 15 12 17 12 22 14 13 15 16 20 15 12 10 8 13 18 19 10 15 10 10 8 9 13 12 15 15 13 10 15 13 12 11 14 9 11 8 13 16 11 18 7 11 17 8 11 8 15 10 10 14 14 19 11 11 12 8 11 8 7 7 13 11 12 13 16 11 11 15 8 7 19 12 10 11 10 12 7 10 9 7 9 12 9 11 9 8 8 13 5 12 9 3 21 6 5 12 12 6 10 15 5 12 12 8 4 11 10 12 9 4 8 11 11 6 10 6 10 4 9 8 2 7 7 1 5 11 6 11 11 11 6 11 7 11 14 6 9 11 9 3 12 9 8 4 10 8 5 7 6 4 12 5 5 9 9 13 6 4 5 5 12 9 6 12 7 7 8 8 4 7 10 18 12 12 6 8 13 9 11 9 11 7 5 11 4 6 7 8 11 5 6 6 13 7 6 6 7 8 12 8 5 7 12 5 5 13 8 6 9 6 10 14 8 8 5 12 4 6 6 3 9 6 4 5 4 10 4 6 5 7 2 2 4 5 8 4 8 5 2 11 8 7 5 4 3 5 2 3 7 10 4 3 8 9 7 6 3 2 3 3 7 4 2 2 3 8 3 4 2 10 8 0 5 2 6 3 6 3 4 2 2 6 2 5 3 13 3 8 4 6 9 6 3 6 4 6 10 9 6 1 7 3 2 9 10 8 6 3 3 2 6 3 3 3 4 2 7 2 1 4 8 9 3 4 10 9 7 4 2 5 5 2 7 4 6 4 2 1 2 4 3 4 2 5 6 2 4 4 12 0 4 5 5 2 5 4 6 3 7 5 4 10 4 5 8 7 3 2 0 5 3 5 1 1 1 4 2 2 3 2 4 4 6 1 3 2 3 1 2 5 1 4 0 6 2 6 4 2 2 1 1 3 4 3 6 2 4 2 4 6 0 0 2 2 2 1 0 2 1 1 7 6 2 8 3 2 4 0 2 0 4 1 0 2 2 0 3 2 3 3 4 0 0 3 4 3 5 0 4 1 7 5 1 3 2 3 3 3 4 1 3 1 5 0 3 0 2 2 1 3 2 3 4 1 3 4 1 1 3 5 5 1 7 1 5 5 5 3 3 3 3 3 1 3 3 2 2 0 4 1 0 4 3 2 4 3 1 2 4 3 2 2 3 1 1 2 3 1 4 1 4 2 3 3 1 3 2 1 2 1 2 4 4 5 1 0 3 1 1 3 2 5 1 1 1 2 2 2 2 2 7 0 0 2 2 2 2 1 0 1 0 2 2 3 2 2 2 1 1 3 2 2 2 1 0 3 1 2 1 4 0 1 0 1 0 0 3 4 1 2 2 3 0 1 1 2 0 1 10 4 2 3 4 1 3 1 1 0 2 2 2 1 0 4 1 5 4 3 1 4 0 3 2 1 3 0 2 1 1 0 2 1 1 1 2 3 4 2 1 4 2 5 0 0 2 2 2 2 0 1 1 1 5 2 0 5 1 1 2 1 1 1 1 3 1 1 2 1 0 3 5 1 0 1 1 0 2 0 4 2 1 2 2 1 3 1 1 1 5 4 4 0 0 2 2 0 0 1 2 2 1 2 2 2 3 1 3 0 1 4 2 0 0 1 2 1 1 1 3 1 0 2 0 0 1 1 1 1 1 2 2 0 1 2 0 1 1 1 1 0 1 2 2 0 0 0 1 1 0 0 0 1 0 0 0 1 2 1 0 1 0 1 3 1 0 2 0 0 0 1 0 0 1 0 0 1 0 1 0 2 1 2 1 0 3 1 1 1 0 3 0 0 1 0 1 1 1 0 0 2 2 0 0 3 0 1 0 0 1 2 0 2 0 0 2 3 0 0 1 1 1 1 1 0 1 3 2 1 0 0 2 1 0 1 4 1 0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 2 2 1 0 0 4 0 2 2 1 0 1 0 3 1 2 1 0 0 2 3 0 2 1 0 1 0 2 0 0 4 1 0 2 0 1 1 0 0 1 0 1 1 1 3 1 0 0 0 1 1 0 2 0 0 1 2 0 1 2 0 0 0 4 2 1 1 0 0 0 0 1 0 2 1 0 0 0 2 0 0 0 0 1 2 2 0 0 1 0 1 2 1 1 0 0 3 0 0 0 1 0 2 1 1 0 1 2 1 0 1 1 1 2 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 0 3 0 1 0 0 1 0 0 1 0 
];
B = [
0 0 0
 6568 2257 4311
 4464 1594 2870
 11850 5923 5927
 3069 947 2122
 3346 1040 2306
 4408 1585 2823
 5403 2327 3076
 4797 1885 2912
 9215 5234 3981
 2861 1101 1760
 3402 1412 1990
 3332 1470 1862
 6901 3526 3375
 3161 1384 1777
 9237 5774 3463
 2880 1463 1417
 3267 1712 1555
 3392 1868 1524
 6780 3946 2834
 3220 2057 1163
 10494 6748 3746
 5506 3402 2104
 3991 2575 1416
 11941 7291 4650
 13031 9116 3915
 1957 1211 746
 44386 32319 12067
 613 460 153
 1973 1431 542
 1029 816 213
 1805 1511 294
 849 569 280
 7313 6094 1219
 505 390 115
 1813 1344 469
 684 557 127
 1719 1455 264
 223 131 92
 7983 6787 1196
 20 15 5
 488 381 107
 166 101 65
 2020 1559 461
 238 193 45
 179 138 41
 769 610 159
 383 265 118
 11889 10251 1638
 2002 1689 313
 210 166 44
 1099 1001 98
 450 362 88
 603 453 150
 14454 12922 1532
 640 576 64
 11296 10696 600
 455 416 39
 599 510 89
 1700 1368 332
 949305 927696 21609
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
7 6 0 0
5 0 0 0
9 1 0 0
9 7 0 0
8 3 0 0
22 8 0 0
197 10 0 0
1660 9 0 1
12166 19 0 2
67863 26 2 6
186052 23 7 3
258168 26 5 8
219761 31 5 8
154545 22 4 9
90309 44 9 3
46741 35 8 2
25803 39 4 13
14296 75 7 3
6690 116 11 10
2550 125 12 13
808 53 13 8
417 46 19 7
325 109 15 14
354 128 17 22
351 93 22 13
378 181 13 10
406 225 18 21
410 223 28 13
430 248 12 18
432 305 38 25
461 302 46 41
470 382 44 49
442 363 35 61
453 416 63 41
436 336 41 32
429 330 39 45
431 367 57 73
308 274 70 50
202 195 57 54
250 230 24 26
214 163 29 28
224 210 48 34
96 99 22 24
70 72 41 49
32 49 23 19
12 12 22 20
20 6 18 20
24 34 25 9
38 35 11 13
10 6 31 45
14 15 9 32
4 5 8 6
5 1 9 10
2 2 12 7
8 21 6 1
0 0 3 3
1 0 0 2
1 0 0 0
0 0 1 1
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
