A = [
233 122 697 114 101 185 120 128 130 128 179 136 119 133 131 158 116 110 113 139 166 101 104 116 130 164 138 142 138 144 223 213 182 159 181 184 186 177 166 167 201 193 188 192 161 214 179 195 188 164 182 152 182 160 154 172 207 166 154 178 171 149 147 197 176 192 195 155 176 182 192 190 182 170 149 212 181 190 160 168 176 175 209 164 181 193 198 180 210 170 169 186 169 159 144 120 131 121 118 131 156 179 171 133 178 183 189 176 191 184 186 190 197 183 164 174 169 170 149 144 168 158 168 128 135 153 178 159 139 135 132 133 140 127 144 93 123 143 118 157 119 126 154 154 139 141 163 141 153 141 131 143 142 132 140 114 139 142 130 143 138 138 131 110 141 110 139 147 121 143 130 129 150 129 136 122 149 144 142 167 127 118 111 120 123 133 122 134 117 112 138 130 134 132 117 122 144 134 109 116 118 129 124 113 134 116 144 120 98 123 104 156 116 138 97 93 129 104 92 104 93 104 109 117 115 99 98 99 85 114 102 123 100 92 142 100 129 98 88 95 96 128 102 103 94 70 94 84 86 81 85 82 126 96 101 88 101 112 87 101 80 100 110 82 85 85 91 113 98 91 90 100 105 93 84 99 111 108 96 103 100 98 115 100 90 120 92 110 91 95 87 93 92 105 143 81 98 100 112 92 90 91 80 104 93 79 87 107 93 108 81 82 97 102 109 80 90 78 93 95 95 77 82 70 110 88 96 93 73 114 103 89 95 85 92 94 95 81 78 63 86 91 89 69 94 86 100 97 87 69 78 70 122 113 90 90 74 102 100 111 87 80 104 118 153 91 145 108 88 81 91 86 83 85 80 100 88 94 77 82 101 80 88 116 83 89 144 93 70 86 98 96 125 73 84 91 80 97 72 99 93 77 76 72 70 241 77 61 135 55 66 57 62 75 70 72 48 60 65 77 61 62 72 60 69 64 68 87 59 76 65 57 72 56 82 74 56 55 59 69 72 65 66 101 72 84 62 70 60 101 81 103 54 66 78 68 71 80 103 74 74 70 75 71 60 78 64 75 79 66 88 60 63 74 67 74 49 65 61 96 73 54 166 55 80 290 63 51 49 71 85 59 60 41 73 73 70 61 68 47 65 58 65 71 63 76 60 60 57 70 75 72 59 60 71 81 60 62 58 58 79 66 66 58 59 85 77 74 55 75 235 50 46 59 53 88 59 68 50 66 69 62 58 67 68 78 56 57 53 79 63 60 63 62 83 69 51 59 54 62 123 65 89 116 86 69 69 81 81 92 81 45 48 48 89 60 93 76 73 60 65 87 92 73 89 87 90 84 71 76 69 79 97 96 83 74 76 96 82 67 82 85 100 71 74 74 92 70 106 59 77 94 68 78 68 70 98 78 90 63 75 93 86 106 73 92 86 78 96 101 78 89 72 85 95 91 101 69 94 92 98 84 82 90 100 60 87 91 69 63 63 80 75 76 62 76 101 86 76 67 85 74 80 101 65 78 83 75 78 96 71 60 70 71 71 94 50 49 65 56 41 44 59 46 50 73 88 71 91 60 82 51 75 78 71 103 85 81 80 73 85 87 86 70 75 102 79 84 74 76 79 76 93 76 80 83 70 70 77 85 98 89 75 73 83 92 90 95 96 84 112 85 77 89 88 102 62 81 63 83 72 72 83 61 71 94 91 62 66 68 89 76 75 91 66 84 68 59 82 84 85 66 72 79 84 87 89 78 78 83 95 64 81 81 73 72 57 96 72 72 75 84 74 80 71 87 54 73 78 74 49 43 49 53 73 71 49 45 58 60 58 67 48 52 50 55 53 49 56 56 66 58 55 46 49 156 57 58 47 53 56 53 44 35 50 58 65 52 41 64 58 66 49 60 47 53 46 68 47 41 47 49 57 36 43 58 41 65 52 39 122 38 58 37 32 67 48 64 48 47 43 48 56 59 49 57 60 57 55 50 52 58 61 67 49 48 61 54 67 39 56 69 54 57 49 53 56 56 53 64 55 61 60 51 51 51 48 54 48 56 44 48 57 48 60 58 65 54 71 41 58 74 49 52 51 58 79 47 50 50 65 73 51 57 54 61 55 50 63 60 69 67 49 65 54 74 69 50 58 75 56 53 53 129 45 50 60 44 52 43 113 55 49 67 51 63 65 62 54 60 70 73 49 45 59 58 62 40 47 57 57 62 47 52 46 52 67 49 49 47 63 68 61 59 53 65 51 61 54 71 90 49 55 57 62 56 46 57 38 33 33 31 37 42 29 35 34 53 28 38 31 29 39 28 26 26 44 36 34 83 55 44 54 49 37 43 23 55 33 41 37 80 57 32 36 64 69 48 46 39 35 70 37 50 36 47 57 48 47 31 42 54 55 49 51 51 54 53 55 59 41 60 47 56 55 42 57 43 39 55 50 54 44 46 59 51 53 48 52 59 46 49 46 40 41 46 54 53 46 47 65 44 45 115 57 44 61 42 52 49 66 54 44 44 46 59 56 57 37 47 57 57 50 49 39 57 56 38 46 36 47 63 48 57 48 50 53 40 40 41 51 56 52 46 47 38 59 65 55 48 36 60 50 48 54 40 58 56 54 39 48 57 54 46 42 40 63 55 49 34 47 53 44 66 46 28 67 40 61 65 27 57 41 61 53 55 42 40 59 97 42 38 49 53 52 58 55 59 57 51 42 49 45 47 35 52 50 34 41 98 44 37 44 46 59 39 40 34 42 53 52 44 40 42 47 38 37 34 60 92 41 186 31 45 52 34 51 41 43 45 39 43 43 40 50 46 43 36 44 49 42 52 50 39 41 36 47 46 40 48 48 37 60 45 42 46 34 46 105 43 48 34 86 52 53 51 46 56 60 46 38 49 51 45 46 36 41 62 43 51 89 49 50 54 53 48 61 42 33 59 37 44 51 49 47 44 47 55 122 52 36 109 38 51 50 25 55 40 48 57 29 46 49 30 49 52 45 51 37 50 56 37 42 44 51 63 24 46 43 46 32 35 43 38 54 35 96 41 47 48 55 42 47 67 46 47 80 44 50 56 22 29 37 25 42 94 39 35 25 45 73 41 47 33 37 63 39 47 33 40 58 62 40 78 34 55 35 33 48 50 61 30 36 39 48 57 39 39 36 41 66 45 49 41 46 55 48 52 45 42 44 61 52 38 51 53 62 45 28 42 49 46 52 39 35 52 35 42 41 43 54 47 48 45 43 49 58 41 80 51 64 50 40 43 50 67 70 71 46 44 73 47 59 42 48 56 69 37 47 63 57 71 54 50 49 56 71 70 47 54 52 62 47 50 43 51 74 48 42 55 58 94 50 45 38 61 63 69 58 48 35 63 64 61 53 38 70 65 61 48 48 87 67 55 41 35 40 58 62 41 45 42 47 64 43 48 47 53 42 44 34 40 50 51 40 32 48 47 59 39 39 55 46 87 37 32 58 38 61 39 40 56 53 58 36 40 43 38 53 127 31 50 35 38 44 49 55 34 41 31 50 55 36 55 38 42 45 46 42 45 47 49 45 45 34 59 66 51 61 49 47 59 61 65 57 64 58 53 64 52 54 67 75 67 68 43 72 55 73 66 48 62 44 46 47 51 66 59 54 49 36 57 43 51 37 40 46 40 56 43 47 46 34 50 34 37 57 40 62 44 38 37 44 52 42 35 38 37 43 38 37 43 41 36 43 35 40 43 50 59 44 63 36 41 55 49 44 41 47 50 44 53 50 39 61 50 46 45 40 51 56 43 45 53 59 55 49 37 44 57 46 48 31 43 59 50 55 35 48 44 50 54 55 50 42 43 63 45 55 47 68 60 56 42 56 44 66 55 50 37 39 49 52 38 49 41 45 44 37 34 30 48 42 44 39 50 42 40 40 44 42 50 44 30 39 35 46 47 37 28 34 37 58 41 35 41 48 49 48 32 51 51 67 47 57 51 42 67 43 49 45 51 65 54 43 45 65 58 62 36 45 41 58 52 50 38 57 38 55 65 53 40 30 51 41 47 63 21 41 37 11 15 19 21 26 29 27 18 16 18 23 58 23 17 34 25 38 27 40 49 60 39 58 59 51 38 48 60 53 62 37 45 50 57 65 35 43 41 63 64 51 55 46 55 65 41 38 51 52 50 43 38 39 54 31 55 50 43 56 38 30 32 35 32 27 32 48 40 47 29 44 51 44 49 32 30 47 37 40 38 57 50 35 55 34 31 59 39 45 70 48 69 50 47 49 59 62 53 54 42 40 42 37 55 49 40 41 55 50 48 41 74 52 48 43 37 52 42 56 40 42 47 43 46 36 43 48 49 54 48 35 53 44 57 50 40 51 44 56 58 42 45 43 64 55 49 61 40 41 53 42 62 46 50 58 47 48 46 43 52 40 46 52 50 57 42 59 55 48 52 49 58 56 49 56 43 55 46 49 54 58 51 58 54 35 75 62 52 32 38 29 43 55 24 36 62 48 43 37 35 45 50 58 37 36 45 48 59 40 41 44 53 53 43 25 39 48 50 41 37 
];
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
 35522 34684 838
 57110 56150 960
 35714 35003 711
 162629 160443 2186
 19431 19094 337
 52997 52098 899
 23937 23600 337
 48297 47512 785
 5530 5393 137
 183031 180606 2425
 3122 3099 23
 49659 49204 455
 11939 11795 144
 76788 75767 1021
 17682 17518 164
 9874 9768 106
 69779 69233 546
 25326 24910 416
 331893 326145 5748
 105386 104371 1015
 14350 14230 120
 110676 109958 718
 36454 36107 347
 41120 40668 452
 594675 588425 6250
 58621 58022 599
 1850022 1837227 12795
 83036 82442 594
 117374 116438 936
 207099 203728 3371
 160267613 159164427 1103186
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
11825 2705 439 856
3350 278 25 33
4156 433 36 54
3016 516 53 79
1165 464 79 102
966 581 367 418
22772 724 1030 1117
132508 767 1380 1481
493267 857 2089 2096
1489988 1212 2960 3128
3295802 1339 3701 3836
6868038 1809 5255 5396
11754547 2383 6685 6981
18120130 3338 8606 9058
23467044 4320 10252 10425
27785444 5741 11518 12172
27530636 7125 11946 12130
21923058 8611 11720 12114
12747076 10125 11892 12491
4340536 11727 12869 13140
664096 13112 13971 14133
55327 14702 15340 15319
23020 16036 16888 16252
22427 18151 18246 18225
26856 20104 19511 19520
29795 21272 21020 20592
29345 21438 22294 21398
29054 23071 22873 22250
28845 23645 22998 22207
27514 23587 23660 22995
38597 23602 22670 22034
35763 22039 21746 21207
48329 21142 20888 20807
39630 20627 20132 19237
19135 18673 19263 17849
17155 17461 16877 17383
16784 15833 15511 15624
14908 15756 14088 14172
13017 14794 13176 12877
12233 13756 12317 12081
11529 12428 11962 10530
10835 11661 11470 10286
9764 14671 9836 9709
9190 10476 10715 9189
8967 10247 9282 9460
8512 10862 8784 8573
8067 8900 8094 7935
7601 7786 7712 7412
7273 7537 7495 7396
7281 7135 7011 6922
6519 6731 6682 6485
6088 6470 6193 5883
5615 5775 5535 5593
5420 5879 5393 5518
5420 5680 5276 5348
4939 5404 5125 5183
5064 5757 5170 4933
5453 5326 5289 5208
5730 5817 5720 5538
6162 6014 6225 6043
6787 6697 6692 6723
7183 7286 7391 7504
8148 8013 7952 8102
8662 8693 8634 8622
9402 9474 9524 9471
9957 10211 10106 10071
10159 10289 10361 10074
10275 10164 10082 9957
9588 9590 9875 10101
8236 8279 8363 8218
4739 4810 4844 4656
1192 1300 1188 1287
94 57 95 139
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
