A = [
9340 9220 49933 7957 7504 7193 6757 6657 6464 6147 6044 5992 5835 5612 5708 5546 5477 5398 5465 5407 5276 5328 5173 5330 5330 6940 6860 6869 8661 8742 8843 8830 8967 9095 9267 9392 9051 8918 8962 8476 8654 8698 8519 8587 8735 8541 8437 8317 8260 8133 8161 8378 8016 7994 7735 8068 7956 7778 7704 7533 7613 7599 7700 7533 7500 7565 7639 7494 7349 7209 7090 7168 7285 7002 6945 7010 7044 6845 6858 6819 6693 6536 6707 6447 6397 6455 6361 6580 6074 6184 6099 6300 6119 6060 6052 6089 5752 6051 5903 5769 5932 5934 5887 5731 5833 5747 5672 5840 5520 5525 5485 5392 5308 5359 5347 5081 5076 5070 5113 4982 4909 5067 4932 4913 4952 4611 4819 4660 4558 4591 4525 4525 4512 4413 4349 4432 4430 4331 4227 4128 4216 4185 4183 4151 4034 4055 3990 4045 4023 3859 3924 3908 3830 3994 3747 3689 3706 3604 3656 3701 3517 3501 3385 3516 3460 3347 3466 3328 3157 3328 3167 3230 3113 3074 3073 3143 3019 2979 2930 2902 2972 3005 2891 2911 2904 2708 2815 2876 2789 2763 2672 2666 2665 2567 2663 2635 2507 2489 2570 2365 2470 2444 2416 2215 2372 2321 2276 2054 2248 2335 2246 2237 2169 2151 2094 2126 2079 2072 2001 1914 1989 1966 1935 1850 1836 1877 1795 1812 1735 1702 1783 1685 1618 1780 1590 1625 1535 1577 1477 1452 1513 1465 1501 1548 1493 1479 1458 1415 1415 1413 1359 1368 1406 1261 1237 1306 1258 1253 1187 1194 1204 1202 1218 1180 1141 1071 1157 1075 1144 1098 1096 1020 1040 1010 1019 1018 962 1018 989 923 1005 946 946 952 940 952 863 935 867 793 876 832 784 817 763 827 727 722 731 755 727 739 738 734 676 639 719 690 663 647 665 600 647 640 644 589 607 545 576 553 569 469 540 476 477 477 481 417 446 450 424 406 414 386 423 422 413 424 440 432 427 421 425 413 399 379 315 359 351 357 330 430 344 317 358 396 506 317 313 340 340 300 300 331 279 304 279 275 267 279 267 239 242 245 250 255 237 258 223 222 208 219 204 209 216 206 180 187 203 222 216 192 235 255 228 212 221 181 198 164 176 179 206 208 219 256 167 150 122 156 151 137 149 126 159 155 129 98 137 104 118 117 120 118 104 99 112 100 113 130 113 98 109 100 100 104 101 114 104 77 60 76 82 79 91 84 76 76 75 81 56 96 67 69 69 60 67 58 59 51 62 41 52 56 69 79 59 72 57 63 104 77 83 80 56 42 44 33 39 48 41 45 51 39 54 43 43 49 51 56 42 36 36 47 38 33 39 45 44 41 39 47 40 53 44 44 51 58 45 47 33 26 32 41 46 32 34 35 33 37 23 24 30 32 35 31 35 33 25 42 41 42 38 35 28 43 29 53 61 49 77 64 65 97 76 124 97 150 106 73 106 81 82 54 77 87 67 63 57 79 61 90 36 65 65 26 13 22 17 26 22 23 42 59 46 65 55 58 47 47 35 30 29 59 41 17 35 30 32 39 29 30 30 48 29 31 37 37 29 20 23 12 21 14 19 12 24 18 13 19 10 18 16 16 23 14 21 23 24 19 16 13 21 22 15 14 17 9 12 20 16 17 14 23 18 13 20 26 14 10 18 12 23 15 5 12 14 12 11 12 10 16 9 19 20 7 15 4 14 14 9 18 12 9 16 18 15 6 13 12 5 9 18 17 12 6 7 9 7 11 12 12 11 8 13 3 9 15 11 9 12 17 15 9 11 6 8 7 11 5 6 10 9 6 13 12 14 12 7 15 5 11 6 7 3 8 6 4 8 13 7 13 9 8 7 10 9 9 17 11 10 12 16 15 45 68 57 47 47 74 40 24 42 51 26 27 62 35 45 37 46 53 43 27 13 19 13 20 6 4 4 7 9 4 7 5 14 15 11 17 26 18 15 28 23 18 9 27 20 14 9 16 17 17 18 20 27 27 14 2 10 4 10 3 10 2 9 6 5 7 8 5 12 16 12 5 5 8 14 8 9 5 6 7 3 4 10 5 4 7 8 5 5 4 2 6 9 10 5 12 8 2 6 4 9 8 12 10 5 2 11 6 11 6 6 6 4 7 7 9 4 5 9 5 9 6 6 8 4 6 3 4 2 5 4 5 5 4 6 4 7 6 6 6 5 8 4 5 10 2 3 4 8 2 6 5 8 7 7 8 1 8 3 6 3 4 9 0 4 7 7 3 4 5 3 4 10 3 9 5 6 4 4 5 7 8 3 4 6 6 12 6 4 8 5 4 7 4 4 2 5 9 4 6 3 4 4 3 4 2 3 8 2 4 3 2 4 4 4 1 2 2 0 3 1 3 5 2 3 3 3 3 1 0 4 2 3 4 2 4 1 1 1 3 1 1 3 0 1 2 2 5 4 1 2 6 1 3 3 6 1 2 1 2 2 3 5 0 3 4 3 8 0 3 2 2 1 4 3 6 1 3 5 1 3 0 0 2 1 2 4 3 3 3 2 2 2 6 2 3 1 2 4 3 4 4 3 2 1 3 1 9 2 0 0 1 2 2 1 0 5 3 3 3 4 2 4 3 2 0 0 4 1 2 4 2 2 3 2 2 2 1 4 1 2 0 3 3 3 0 3 0 2 0 0 3 0 2 4 1 2 3 2 4 3 0 3 2 1 0 3 2 4 1 2 3 1 1 1 0 1 0 0 1 1 2 0 1 2 1 1 1 0 1 2 1 1 3 0 1 0 2 0 1 5 1 0 0 0 1 0 1 2 2 0 1 0 3 0 1 3 1 1 2 5 1 1 1 1 0 4 0 4 0 2 1 2 2 3 0 2 2 1 2 3 1 5 7 3 4 2 2 3 2 4 1 2 1 1 2 3 2 0 1 2 1 5 1 5 1 1 0 5 1 2 1 4 1 0 0 4 2 0 1 2 1 4 4 1 2 2 4 1 4 0 1 0 3 2 0 0 0 2 1 1 1 0 0 1 1 1 3 0 4 0 2 1 1 2 0 1 0 1 1 2 1 0 1 0 0 0 2 1 0 1 0 0 1 2 0 2 2 1 2 0 1 0 1 1 0 0 2 0 2 1 4 1 0 0 0 0 3 3 1 3 0 0 2 0 3 3 1 2 0 0 0 1 1 1 1 4 0 2 1 1 2 1 1 2 0 0 2 0 0 0 0 1 0 1 0 1 0 0 2 0 0 1 0 0 1 3 1 0 2 1 0 0 0 0 0 1 0 1 0 0 1 3 2 0 0 0 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 1 0 0 0 2 0 0 0 0 1 1 0 0 0 2 0 1 0 0 0 1 1 1 0 0 1 0 0 2 1 5 0 3 1 0 2 2 2 0 0 0 0 1 1 2 1 0 2 1 1 0 1 0 0 1 1 0 0 0 1 2 1 1 1 1 1 0 0 1 3 0 0 0 0 0 0 2 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 2 0 1 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 3 0 1 0 0 0 0 0 0 2 0 0 1 0 2 0 0 1 2 1 2 0 0 0 0 0 0 0 2 0 1 0 0 0 0 1 0 0 1 0 0 0 3 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 2 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 2 0 1 0 0 2 0 0 1 0 2 0 0 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 0 0 0 2 0 1 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 0 21 38 50 48 43 19 23 22 2 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 1 0 0 0 1 0 0 3 0 0 0 0 0 0 0 0 0 2 0 0 0 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 2 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 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 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 2 1 1 1 2 0 0 0 0 0 0 0 2 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 
];
B = [
0 0 0
 4463 1502 2961
 2151 800 1351
 7525 2769 4756
 5070 1676 3394
 2847 927 1920
 6989 2422 4567
 5581 1813 3768
 3447 1197 2250
 9742 3156 6586
 9568 2926 6642
 1858 658 1200
 28088 8960 19128
 3841 1281 2560
 1176 394 782
 6400 2422 3978
 2159 875 1284
 615 234 381
 6837 2456 4381
 616 245 371
 508 182 326
 125 47 78
 2 1 1
 92 33 59
 11204 4615 6589
 644 244 400
 773 275 498
 10303 3777 6526
 559 204 355
 1062 389 673
 16512 5759 10753
 1094 416 678
 1933 720 1213
 11291 4109 7182
 6249 2299 3950
 9994 3522 6472
 20928 7379 13549
 16677 5901 10776
 9679 3392 6287
 24582 8873 15709
 10025 3587 6438
 666 241 425
 24552 8866 15686
 387 128 259
 655 246 409
 33708 12146 21562
 558 193 365
 7791 2858 4933
 47519 17805 29714
 7624 2812 4812
 0 0 0
 318592 121375 197217
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
2 0 0 0
1 0 0 0
0 1 0 0
0 0 0 0
1 1 0 0
11 0 3 0
23 0 3 0
16 2 2 1
21 1 2 2
67 3 3 6
129 1 7 3
252 2 3 2
498 3 12 8
1407 4 18 10
3059 4 24 15
7323 11 15 48
14317 36 57 48
18456 75 70 64
15130 135 89 98
8840 190 116 116
3070 188 157 163
491 229 145 167
192 251 200 156
168 279 255 168
155 322 222 301
153 447 137 272
222 163 120 123
163 123 127 137
146 322 147 129
148 141 131 160
157 134 140 174
569 167 174 148
165 177 161 162
210 204 190 190
235 241 177 215
226 228 246 237
268 281 271 261
283 264 273 260
350 340 331 342
382 352 387 366
405 393 470 420
500 516 483 441
573 540 548 545
639 615 593 609
700 685 689 690
759 873 843 868
922 889 978 912
999 1041 1061 982
1116 1130 1129 1107
1228 1218 1192 1193
1331 1330 1397 1364
1396 1437 1491 1434
1500 1640 1634 1608
1694 1736 1670 1694
1790 1808 1987 1707
1862 1908 1963 1827
2044 2021 1983 1985
2301 2167 2092 2192
2385 2298 2317 2247
2617 2369 2333 2399
2721 2694 2728 2511
2580 2706 2673 2568
2565 2457 2640 2448
2457 2305 2133 2281
1816 2314 2312 1636
880 1077 982 942
448 1202 711 457
433 636 805 454
312 372 336 218
293 216 490 174
102 123 144 191
144 125 107 121
11 3 1 5
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
