A = [
105741 121764 3250690 78902 105704 96273 82875 96454 94866 87718 85659 86774 85071 83869 87593 82866 83589 85063 80669 82873 83846 79768 79646 81737 80220 88252 91184 87681 97381 99525 94663 96939 98173 94255 95518 96370 91403 93332 94214 90096 91974 92714 88018 88305 90689 85709 87802 88016 84111 85847 86857 82284 83586 85364 80977 81694 83001 79567 79984 81467 77968 78292 79929 75579 77153 77599 74001 74800 75674 73032 73122 75153 71268 71416 72743 69383 70566 71063 67790 69023 69529 66000 67496 68017 64861 65637 66366 63086 64041 64816 62134 62429 62978 59958 60341 60960 58620 59551 59813 57300 57837 57774 55795 56364 56717 54145 54966 55364 52742 53328 53805 51084 51897 52647 49914 50109 50788 48700 48655 49292 47038 47554 47926 45479 46195 46356 44364 44878 44879 42860 43827 43569 41632 42113 42648 40347 41045 40925 39510 39819 39881 38515 38421 38436 36911 36834 37546 35874 36092 36411 34917 35608 35258 33687 33823 34178 32320 32885 33043 31405 31459 31820 30461 31001 30715 29558 29708 29667 28378 28767 28778 27327 27380 27808 26475 26884 26837 25656 25665 25966 24808 25201 24998 23688 23852 23891 23114 23338 23382 22265 22656 22351 21524 21764 21497 20431 20900 21113 19934 20255 20113 19400 19648 19729 18844 18908 19135 18215 18191 17884 17607 17293 17547 17046 16968 17226 16251 16203 16393 15754 15874 15633 15302 15138 15128 14517 14589 14429 14096 14092 14030 13420 13639 13552 12988 12927 13075 12648 12463 12580 12005 12041 12218 11673 11707 11459 11050 11273 11200 10832 10917 10798 10412 10426 10321 10197 10117 10161 9687 9563 9820 9351 9296 9194 8844 8926 9134 8600 8544 8545 8256 8190 8245 7942 8076 8090 7618 7804 7722 7514 7490 7517 7121 7080 7161 6939 6882 6891 6466 6672 6582 6406 6340 6359 6228 6086 6175 5839 5928 6041 5778 5683 5635 5430 5534 5538 5292 5345 5372 5024 5143 5100 4901 4918 4964 4749 4775 4737 4624 4586 4612 4422 4329 4395 4283 4234 4159 3936 4019 4040 3935 3814 3888 3702 3755 3634 3709 3715 3718 3378 3439 3404 3292 3331 3344 3265 3240 3255 3058 3255 2991 2921 2921 3010 2891 2852 2972 2732 2820 2762 2690 2729 2647 2650 2532 2634 2434 2509 2478 2366 2354 2427 2402 2308 2244 2181 2171 2311 2129 2086 2184 2051 2092 2089 2002 1958 1912 1817 1912 1906 1772 1800 1941 1739 1836 1739 1720 1688 1669 1650 1637 1696 1677 1558 1612 1564 1554 1587 1500 1439 1503 1403 1384 1393 1397 1429 1354 1309 1273 1320 1353 1264 1309 1316 1280 1258 1185 1191 1121 1171 1120 1218 1190 1141 1120 1095 1075 1044 1013 1063 1048 1045 1010 976 966 982 1008 929 965 946 945 863 938 924 871 928 881 859 878 841 799 857 760 820 833 778 769 793 714 744 721 710 712 709 678 703 681 660 641 682 677 626 631 653 615 606 596 640 589 619 558 583 538 578 574 525 527 525 546 543 559 531 530 490 526 516 497 481 512 493 490 507 495 458 484 469 443 520 479 416 432 445 445 400 417 442 401 417 403 434 398 394 398 361 367 391 324 369 379 365 362 335 362 365 316 391 359 366 355 326 359 334 357 321 327 311 319 294 321 333 296 312 319 311 279 263 281 280 321 278 290 276 278 271 299 304 307 248 296 254 264 286 236 270 268 249 239 255 228 251 232 219 243 228 236 207 204 226 223 240 214 234 240 219 233 220 245 210 205 209 198 218 201 197 194 216 214 223 213 212 212 229 213 198 226 210 173 216 204 189 175 178 181 188 203 160 179 193 167 179 203 169 163 161 196 174 158 163 164 161 169 181 164 175 192 164 163 167 152 151 151 145 150 150 142 162 134 152 161 128 134 158 151 146 149 162 167 126 137 140 145 146 117 130 136 135 139 149 118 129 135 120 132 129 138 127 125 125 135 132 153 132 119 120 123 136 151 128 135 135 134 123 125 146 138 114 110 112 117 129 135 107 125 122 134 103 110 109 120 113 120 106 110 101 109 86 116 118 118 119 98 110 110 109 115 120 124 120 98 133 116 99 103 106 98 93 97 102 91 111 91 96 90 72 82 77 97 84 78 71 80 86 78 85 68 78 88 89 81 84 74 74 68 84 88 89 70 69 52 87 107 81 81 88 83 87 82 76 65 78 62 75 68 66 77 76 68 54 82 79 72 59 70 82 63 69 77 86 89 93 89 79 64 79 91 84 74 79 61 63 91 76 70 46 62 63 68 84 53 66 56 50 66 51 57 67 55 73 58 48 59 65 76 61 50 66 46 53 46 79 58 59 47 62 61 77 55 54 53 53 49 55 62 47 49 49 54 54 47 60 64 49 55 60 55 42 68 59 43 54 54 55 50 57 44 45 40 48 59 46 59 53 39 51 58 47 45 53 67 58 32 45 36 62 50 38 43 36 50 47 48 45 56 39 42 36 54 46 42 34 44 41 46 43 48 37 53 40 44 23 46 53 43 48 30 25 39 44 40 32 41 38 39 40 47 23 31 31 33 33 37 44 41 25 37 30 39 42 31 38 37 35 38 40 34 35 51 30 33 40 32 30 34 35 32 28 27 43 39 29 29 38 35 40 27 22 32 34 27 39 39 30 33 21 37 20 21 32 33 35 21 22 25 23 21 23 19 32 22 22 26 31 41 26 28 28 32 42 24 30 28 39 25 32 31 32 20 24 24 25 22 25 34 30 25 34 20 31 25 37 28 25 23 20 25 20 15 22 20 22 22 17 31 24 32 27 24 26 22 19 28 29 19 25 16 24 21 15 17 20 22 18 29 22 22 17 22 14 16 24 23 21 18 17 24 17 21 20 16 27 26 17 26 17 18 22 20 25 24 24 14 27 21 22 25 20 24 23 20 25 18 32 27 17 26 17 34 20 19 19 13 18 17 21 23 24 19 20 23 18 15 16 18 15 16 23 30 18 24 26 28 25 28 20 26 17 12 8 20 6 21 20 20 11 13 11 14 17 17 15 16 12 23 20 18 22 25 11 15 24 23 19 15 24 12 21 29 27 17 15 13 14 13 25 14 11 20 17 15 21 20 25 21 20 14 17 9 23 13 22 25 16 18 13 16 21 19 21 13 13 23 18 15 14 14 14 17 14 19 18 15 28 26 18 20 11 15 16 5 15 20 21 12 16 22 15 14 17 13 15 17 6 13 13 16 17 15 17 10 12 14 15 18 12 9 9 25 19 11 14 22 19 10 16 17 14 15 19 22 13 19 8 20 8 13 13 11 19 13 13 17 17 11 15 16 7 9 16 12 13 9 10 13 19 18 12 15 10 11 18 24 19 1 10 11 14 12 10 17 12 12 22 16 18 10 14 14 17 8 10 10 16 19 11 16 9 18 13 9 23 6 7 8 13 13 13 10 10 15 14 18 15 9 15 9 19 13 11 11 8 13 10 16 15 18 20 11 9 8 13 8 8 10 8 12 13 9 7 9 13 10 14 13 7 5 9 10 9 4 7 7 1 2 8 10 11 6 8 8 8 12 11 7 12 9 6 11 8 10 9 13 8 9 4 11 4 5 6 10 7 11 8 7 8 9 10 10 8 3 13 9 16 5 16 8 10 8 8 5 13 10 8 9 4 7 6 7 4 4 2 5 2 4 6 6 6 6 6 12 10 6 9 7 7 10 7 6 12 6 9 8 10 7 7 8 8 6 8 7 8 12 10 6 16 8 5 7 5 8 7 7 12 4 4 7 5 6 5 7 4 2 8 3 4 5 5 4 7 6 10 9 5 16 7 11 3 11 7 5 6 10 4 9 11 3 7 10 5 5 7 5 3 6 7 3 8 6 1 0 3 2 5 4 5 5 8 8 3 3 5 10 5 8 5 4 4 9 4 7 4 4 3 2 3 6 5 4 4 1 4 7 2 2 6 5 5 1 3 2 1 3 4 2 6 5 3 4 5 5 3 4 3 1 5 3 8 2 7 8 1 1 5 2 3 3 3 4 3 6 4 3 0 9 3 0 2 2 3 5 3 1 4 2 6 3 2 2 5 4 2 5 3 7 7 11 6 2 6 8 2 5 2 3 7 8 3 1 6 4 4 4 4 1 3 2 1 3 4 3 3 5 5 3 3 2 10 9 4 1 2 6 4 3 7 5 5 0 5 4 5 6 4 6 4 5 2 6 2 5 3 2 3 4 3 8 3 4 7 4 4 5 1 3 3 1 1 3 2 5 3 2 3 4 0 1 3 1 1 3 3 4 0 2 1 2 2 4 3 4 1 5 3 2 2 1 2 1 2 4 2 3 0 4 3 2 0 1 0 2 2 1 0 1 3 7 3 0 4 3 3 4 3 1 3 2 4 0 3 4 1 0 2 1 4 1 3 2 3 2 3 2 5 1 2 1 4 3 2 3 4 1 4 4 5 1 4 1 3 2 0 0 2 2 3 3 0 1 4 0 2 1 1 1 2 7 2 1 2 3 1 5 2 3 2 4 1 2 2 1 1 2 3 4 4 0 0 2 3 2 1 1 4 1 2 4 4 3 2 0 2 4 4 1 6 2 3 4 1 3 1 2 2 1 0 4 3 1 2 3 2 4 0 0 5 2 2 3 1 4 2 2 3 3 4 1 2 0 1 2 3 0 3 2 4 0 4 2 2 0 2 1 2 1 2 1 1 1 1 2 1 0 0 1 3 2 1 3 1 4 2 1 0 0 1 1 1 0 2 1 0 3 4 3 0 3 1 0 2 0 3 0 1 1 1 0 3 2 1 3 1 1 0 3 2 1 1 1 2 3 1 1 0 2 3 2 0 2 1 0 1 1 0 2 0 2 2 3 2 2 1 1 0 0 2 1 2 2 0 4 4 3 4 3 2 5 4 5 3 1 1 
];
B = [
0 0 0
 54715 31052 23663
 29567 16433 13134
 113057 65201 47856
 27388 14953 12435
 28074 15833 12241
 37387 21562 15825
 49945 29857 20088
 33131 18739 14392
 109624 64868 44756
 31171 18186 12985
 33082 19630 13452
 38176 23115 15061
 66521 40783 25738
 31652 18712 12940
 119558 72594 46964
 35158 21525 13633
 40733 24869 15864
 40273 24977 15296
 74192 47027 27165
 43522 27121 16401
 119374 72804 46570
 60518 38194 22324
 50014 31634 18380
 101287 63302 37985
 162683 104044 58639
 26319 16010 10309
 493648 285953 207695
 11625 7721 3904
 19611 13298 6313
 17089 11622 5467
 32769 22449 10320
 10049 6747 3302
 83565 54846 28719
 9468 6373 3095
 17891 12141 5750
 15501 10652 4849
 32901 22727 10174
 2171 1286 885
 99430 64396 35034
 23 18 5
 62 43 19
 2354 1640 714
 22160 15937 6223
 2643 1792 851
 3191 2261 930
 4034 2703 1331
 7126 4639 2487
 209953 139533 70420
 71 56 15
 2766 1924 842
 3187 2334 853
 3274 2335 939
 8728 6191 2537
 193595 134236 59359
 3751 2759 992
 4419 3199 1220
 1345 1042 303
 75991 59335 16656
 66088 51636 14452
 6462498 5173072 1289426
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
58 377 1 0
33 43 2 0
60 71 2 0
40 189 3 0
58 83 8 1
85 175 122 25
932 139 333 109
4488 179 485 223
16377 191 652 336
45701 211 991 604
91885 211 1270 808
188689 269 1632 1046
340149 301 2025 1396
567488 426 2452 1858
792981 558 2836 2318
983070 752 3195 2693
1032122 994 3527 3171
931287 1200 3888 3595
666413 1518 4478 4352
335360 1908 5430 5422
107695 2241 6503 6569
22126 2549 7517 7717
6921 3073 8302 8191
6239 3638 8469 8469
6291 4109 8464 8442
6404 4700 8468 8641
6836 5121 8249 8368
7255 5659 8509 8536
7318 5787 8707 8624
6943 6003 8447 8650
7193 6388 8623 8638
7069 6386 8402 8542
6580 6302 8173 8024
6601 6469 7724 7868
6346 6303 7403 7326
6396 6197 7175 7073
6122 6204 6947 6600
6005 6134 6611 6382
6277 6104 6590 6542
6190 6384 6603 6573
6450 6482 6612 6715
6414 6576 6566 6483
6461 6527 6573 6390
6732 6577 6675 6776
6810 6611 6949 6715
6748 6748 6775 6593
6527 6425 6604 6462
6254 6158 6266 6274
6171 6137 6194 6043
5547 5630 5643 5605
5099 5024 5106 5005
4371 4422 4290 4386
3409 3600 3589 3505
2546 2681 2721 2580
1831 1917 1810 1810
1145 1175 1221 1102
559 568 616 606
263 254 265 241
120 121 102 111
69 45 56 49
12 15 14 10
0 0 1 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

];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 
];
