A = [
57 35 265 28 33 27 25 41 33 45 38 32 22 36 32 31 32 24 17 32 34 31 31 33 37 51 44 31 51 52 37 58 53 54 51 46 35 52 37 45 46 46 44 47 43 47 38 42 30 26 22 19 34 35 25 27 23 20 34 30 23 26 27 27 35 38 62 58 57 50 48 52 51 37 37 48 51 58 35 41 46 49 45 32 45 43 38 59 43 55 50 50 50 100 75 44 51 52 47 64 47 55 45 43 38 68 62 69 88 100 81 69 73 70 79 64 60 76 55 63 61 57 58 41 39 43 57 58 43 33 39 52 58 45 54 51 48 56 44 54 35 35 51 30 28 26 31 26 18 30 25 31 22 21 24 29 27 19 23 29 25 36 33 24 25 22 27 27 13 15 17 9 17 16 16 14 16 25 25 19 20 20 22 27 22 16 25 19 26 18 20 19 15 22 21 15 17 16 23 15 19 49 15 14 23 21 16 19 15 12 7 12 10 6 21 12 14 18 23 14 19 17 16 14 21 12 15 11 24 29 8 17 14 13 20 14 26 17 21 12 18 18 18 15 10 15 19 19 14 11 13 13 13 18 9 17 10 13 14 19 13 17 16 16 13 20 17 19 23 17 15 15 8 18 15 16 27 22 20 20 10 17 15 13 19 11 11 21 14 16 12 17 11 12 16 16 13 13 9 21 14 7 10 17 65 9 12 13 16 15 18 14 13 14 19 11 12 15 15 11 11 18 20 12 16 9 19 20 11 17 15 12 15 14 15 7 18 12 17 11 11 16 16 12 15 12 13 25 10 7 8 9 13 9 10 11 11 5 12 11 11 17 10 5 12 14 11 7 12 8 10 7 9 6 6 14 19 12 9 15 6 10 10 9 15 13 15 11 10 6 14 6 10 8 9 38 6 11 4 10 18 11 10 14 6 9 10 6 8 11 6 15 9 11 10 7 11 8 11 6 4 8 12 11 6 9 10 9 7 6 8 6 11 14 4 9 6 12 4 8 6 12 10 5 7 5 9 6 8 9 7 11 8 12 5 8 5 5 7 8 5 10 5 16 13 5 7 13 7 9 4 15 7 9 8 10 4 13 3 11 7 7 12 10 8 5 9 15 9 8 4 11 7 11 9 6 14 10 12 6 7 5 3 5 16 5 11 4 8 11 9 12 7 44 9 9 10 7 8 6 9 6 9 11 13 8 11 18 8 5 10 13 15 6 10 8 9 8 6 11 12 16 13 12 8 14 9 13 8 7 21 5 9 12 12 15 21 19 19 24 27 29 25 16 22 18 19 19 24 14 13 32 22 19 19 27 18 36 19 15 11 18 17 25 23 24 16 21 29 22 14 16 18 31 20 18 17 21 19 20 19 27 23 18 17 20 2 12 4 1 3 5 6 8 4 1 3 2 3 5 3 2 3 7 1 5 4 6 1 4 2 3 6 7 4 1 5 1 3 3 6 3 3 7 4 2 2 1 8 1 8 5 0 2 6 6 7 4 11 9 2 7 4 6 13 8 10 4 5 8 4 6 18 11 18 23 18 23 13 20 19 19 14 12 13 16 24 15 10 8 15 20 17 15 22 11 17 10 10 19 14 25 17 14 13 25 18 17 14 17 8 5 7 8 7 6 5 8 6 6 3 11 7 6 8 7 7 12 11 5 6 7 3 4 3 13 6 5 7 5 6 13 4 4 14 7 4 7 7 5 8 10 7 7 11 7 5 8 8 3 11 7 8 5 3 2 8 11 10 7 7 5 7 9 3 5 12 7 13 7 6 4 5 12 5 3 3 7 7 6 5 7 11 7 12 7 7 8 6 6 10 5 6 12 18 3 8 6 6 5 9 7 5 7 2 10 10 7 4 8 8 6 10 9 10 9 8 9 8 9 10 14 7 39 7 7 5 6 8 8 11 3 2 12 8 7 12 9 11 8 9 8 6 8 10 10 14 7 9 4 11 3 13 8 12 38 13 4 6 8 13 7 10 9 40 8 6 10 6 5 6 13 8 12 5 5 6 6 9 8 5 4 12 7 16 4 7 8 5 11 7 4 6 10 6 8 11 5 7 7 2 8 8 10 9 9 5 9 9 10 5 8 13 6 5 10 8 9 9 7 8 6 6 10 9 7 6 9 12 9 12 6 24 12 12 15 17 20 13 8 17 10 19 28 7 19 9 17 19 12 14 13 12 12 10 12 11 17 14 8 17 10 15 22 14 14 12 6 7 7 15 18 7 13 5 13 10 13 7 8 15 36 18 4 4 10 14 22 18 12 18 12 11 15 13 18 10 12 13 14 16 13 21 11 17 12 8 15 9 14 16 9 17 11 10 15 12 9 13 14 21 10 11 12 14 17 17 16 24 12 13 14 12 14 12 9 11 10 18 11 13 17 14 15 16 10 13 12 17 12 11 8 8 43 18 8 10 10 10 9 16 11 8 41 10 11 14 9 7 28 6 7 4 6 10 7 10 11 45 10 15 14 14 8 11 15 46 16 6 7 10 5 8 12 10 13 47 11 8 13 14 10 5 11 4 10 12 12 8 10 16 5 14 7 8 12 9 6 11 12 9 7 9 10 8 8 9 6 5 7 8 10 8 6 8 8 5 6 8 1 10 8 11 13 5 9 16 6 13 10 6 14 4 12 5 10 9 8 10 11 15 9 6 9 9 9 10 7 7 30 10 9 7 10 14 9 7 10 47 9 7 8 7 7 15 5 11 49 4 9 4 11 10 7 6 8 5 12 9 8 4 7 5 14 10 10 10 7 34 13 6 9 6 12 14 11 6 6 11 11 12 11 10 9 11 7 8 12 10 8 5 3 12 4 9 11 9 15 15 13 6 27 15 22 16 9 7 15 10 10 43 9 12 9 6 12 15 40 13 9 5 14 14 11 11 13 14 13 8 11 8 8 4 9 7 16 13 8 9 9 4 7 11 12 14 4 9 8 5 10 5 4 9 8 14 6 10 3 6 6 10 11 15 4 9 11 5 9 9 9 8 5 4 11 8 10 5 3 13 7 12 10 9 11 8 10 8 9 20 6 9 9 11 15 7 12 17 13 17 15 10 11 21 9 8 12 12 9 50 12 13 14 17 10 15 11 10 15 8 11 12 13 14 14 10 22 16 40 14 16 14 11 12 13 14 7 13 11 10 9 14 7 13 7 9 14 10 9 11 7 7 14 9 16 15 12 15 6 8 5 6 9 6 13 14 9 5 9 12 7 13 9 8 10 4 10 6 6 11 15 8 11 9 6 5 12 8 12 6 5 11 9 8 10 13 4 8 10 13 11 4 11 7 10 11 9 12 4 9 43 12 9 7 12 8 9 8 10 10 16 10 11 7 11 6 9 10 8 13 8 12 4 6 10 11 3 11 5 9 15 7 9 5 11 8 11 5 6 9 9 13 9 8 7 10 11 4 6 8 4 4 8 12 12 8 8 7 3 12 3 16 16 7 5 6 12 13 9 5 6 10 8 5 9 6 10 6 16 14 12 78 5 4 9 11 9 15 10 10 7 5 8 10 4 7 11 14 48 7 12 3 6 14 9 7 7 6 9 7 13 11 7 11 15 6 9 14 11 8 9 9 12 5 13 13 8 13 12 11 6 8 12 10 4 18 12 8 10 12 3 9 6 8 9 9 8 13 45 6 5 8 3 11 8 7 5 11 9 5 4 5 11 10 14 7 5 5 6 10 6 8 49 46 9 11 8 9 15 9 9 9 16 14 9 14 12 10 12 6 13 12 16 7 8 8 2 6 11 18 12 7 7 40 14 9 10 13 10 14 6 9 7 7 11 10 9 9 11 5 7 7 12 11 7 11 11 12 12 8 4 10 8 5 7 11 10 4 40 1 7 5 12 10 8 6 7 7 8 4 11 12 4 10 10 5 11 9 10 9 7 9 15 10 14 5 13 8 10 13 5 9 6 10 7 8 11 5 13 7 9 7 5 5 7 11 4 5 6 6 12 14 9 11 9 7 8 12 11 12 7 7 6 14 15 9 9 6 13 12 11 12 7 11 9 5 5 7 10 10 8 10 9 8 4 9 51 8 9 8 8 12 5 3 12 9 6 7 12 9 10 9 7 7 33 9 6 12 5 19 11 8 6 15 5 12 8 14 11 14 6 7 5 8 4 11 10 16 6 9 7 9 8 10 6 5 12 5 8 10 5 8 5 8 7 9 9 14 10 10 8 13 10 6 11 5 7 19 10 8 7 7 32 8 6 3 6 8 6 9 6 10 11 7 9 5 9 7 8 5 11 4 3 7 7 6 8 7 9 9 6 6 12 9 9 5 4 10 9 3 8 8 10 9 11 10 6 7 12 7 6 6 9 9 10 29 11 8 7 6 6 8 9 6 15 8 11 30 23 8 12 7 9 3 11 7 9 6 9 7 8 9 3 5 9 4 3 9 4 9 2 10 6 7 11 6 7 11 8 6 10 3 3 6 8 7 4 4 4 3 4 13 9 6 9 6 8 10 4 5 11 4 8 9 6 23 7 1 10 12 7 5 5 6 3 11 11 6 10 5 9 
];
B = [
0 0 0
 69916 59454 10462
 43438 36338 7100
 107683 96561 11122
 43876 35397 8479
 41783 36152 5631
 50654 44660 5994
 63924 57558 6366
 48018 41737 6281
 101913 94353 7560
 48920 42884 6036
 50350 45826 4524
 60992 55702 5290
 99265 93119 6146
 60890 56284 4606
 134754 127255 7499
 71198 64897 6301
 83408 78153 5255
 77418 73524 3894
 129901 124290 5611
 99058 95127 3931
 148586 142970 5616
 137281 129821 7460
 101795 98022 3773
 185605 178971 6634
 236011 225374 10637
 39050 37692 1358
 571650 554348 17302
 26371 25763 608
 50630 49505 1125
 36031 35275 756
 56690 55503 1187
 36107 35363 744
 163926 161036 2890
 19522 19137 385
 53505 52473 1032
 23844 23455 389
 46570 45808 762
 5620 5442 178
 186822 183479 3343
 3096 3072 24
 49696 49249 447
 11900 11747 153
 77422 76419 1003
 17751 17561 190
 9949 9817 132
 69821 69248 573
 25399 24976 423
 334067 328555 5512
 105470 104415 1055
 14384 14259 125
 110399 109630 769
 36371 35998 373
 41169 40654 515
 597449 590348 7101
 58419 57803 616
 1843629 1830930 12699
 82908 82327 581
 117198 116257 941
 206167 202854 3313
 159854891 158766365 1088526
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
12092 2880 317 402
3415 312 20 23
4270 471 32 39
3143 583 45 54
1271 514 71 85
1158 661 360 398
23458 832 1021 1074
134667 863 1371 1431
500213 975 2094 2012
1510499 1379 2933 3033
3341011 1499 3685 3704
6966855 2004 5233 5257
11930827 2615 6675 6832
18395327 3595 8595 8863
23822845 4578 10254 10226
28200537 6002 11504 11933
27930217 7284 11961 11823
22228777 8664 11741 11866
12915041 10222 11875 12275
4393858 11800 12821 12921
672600 13229 13863 13854
56552 14862 15239 14951
23614 16215 16759 16024
22977 18322 18230 18225
26946 20190 19555 19466
29043 21739 21120 20675
30275 21926 22485 21547
29341 23684 22974 22460
28558 24455 23165 22490
27854 24219 23741 23362
38253 24502 22672 22356
35341 22411 21814 21295
48150 22030 20718 21055
35313 21117 19884 19403
19171 18849 18952 18069
17634 17851 17155 17654
16533 16062 16202 16652
15035 15854 14560 14611
13304 15351 13550 13341
12536 13904 12979 13013
11835 12768 13206 11590
11219 12059 12106 11025
10470 15329 10302 10216
9410 10737 11158 9623
9616 10937 9596 9727
8840 11192 9169 9132
8576 9424 8351 8269
8095 8221 8090 7822
7697 7858 7916 7945
7452 7487 7480 7390
6980 7252 7055 6900
6546 6920 6541 6308
5848 6048 5782 5864
5757 6239 5775 5877
6167 6121 5909 6012
5274 5830 5381 5428
5407 6006 5510 5396
5672 5572 5532 5507
6271 6416 6064 5861
6512 6452 6695 6502
7298 7135 7279 6970
7814 7817 8111 8167
8658 9003 8548 8629
9083 9239 9251 9188
9891 9917 10141 10101
10355 10691 10842 10767
10907 10959 11025 10643
10791 10761 10910 10628
10562 10531 10476 10664
8717 8757 8723 8592
5021 5109 5155 4873
1059 1087 918 893
0 10 7 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
