A = [
457 308 2127 249 260 383 262 317 312 260 362 289 266 273 315 346 273 241 270 295 328 265 273 267 280 317 295 309 330 316 398 385 348 306 346 348 372 362 335 346 370 391 572 392 360 419 335 347 314 304 325 295 291 299 284 299 316 287 280 315 306 271 261 328 295 310 322 286 306 321 335 336 328 294 278 356 305 314 309 310 301 311 364 311 326 338 342 331 371 309 295 320 295 275 269 236 259 269 230 303 298 348 310 280 303 295 330 294 325 293 306 301 319 299 290 268 308 279 264 269 277 262 294 251 238 280 274 284 274 247 275 269 275 285 297 246 258 280 229 264 236 236 257 264 265 241 256 246 248 249 244 255 238 241 256 242 271 254 233 255 237 248 238 213 247 229 257 271 245 239 238 223 253 205 238 224 238 231 232 300 270 220 202 233 235 251 231 242 242 242 252 249 247 248 240 225 267 254 225 222 205 227 260 226 229 218 274 236 209 261 211 279 217 238 226 203 240 231 211 194 218 225 245 227 237 233 208 227 207 226 191 242 210 199 259 192 266 215 191 220 208 233 197 209 192 172 193 181 182 178 191 176 207 186 188 177 188 197 215 202 156 227 196 148 174 154 189 199 180 159 179 202 199 206 195 163 186 191 174 204 180 166 207 202 180 198 173 197 174 152 178 194 184 188 248 159 217 180 186 186 175 180 148 205 184 167 167 208 175 182 172 184 178 205 177 194 194 160 237 186 181 155 185 150 196 169 179 189 164 217 193 169 164 171 154 179 191 137 154 133 166 163 180 141 162 158 192 149 173 146 171 165 257 226 210 262 177 230 429 265 195 275 198 198 233 169 244 193 205 193 184 171 177 179 159 179 183 187 166 174 182 158 165 206 184 176 232 190 145 156 201 186 208 147 169 174 158 183 169 181 265 254 158 158 161 321 155 145 209 127 133 131 142 136 158 149 124 138 154 160 147 132 141 132 122 133 151 149 139 142 137 142 213 175 162 164 168 139 132 150 155 126 132 176 164 160 152 126 124 164 147 160 136 143 158 135 126 159 170 132 139 134 132 129 124 132 133 144 140 128 170 125 134 137 139 151 113 129 117 141 123 134 238 138 156 341 105 117 97 137 142 134 138 99 126 127 129 116 135 97 109 118 146 122 109 140 128 115 105 127 135 126 131 107 128 137 107 119 101 110 145 131 134 116 129 142 132 144 120 141 300 129 123 124 131 155 140 168 118 129 152 125 115 134 130 151 118 108 120 134 129 128 136 133 148 130 103 115 127 115 187 114 148 189 135 128 127 130 137 161 151 95 106 92 141 105 144 122 141 119 148 172 159 144 150 130 157 150 126 123 116 133 148 155 143 117 104 154 141 125 135 151 153 135 126 123 174 138 172 119 128 148 133 133 132 135 151 150 176 130 145 158 145 174 118 157 137 132 156 151 137 139 120 167 152 147 152 123 133 150 152 141 139 138 141 97 131 147 124 111 125 152 124 138 126 138 145 137 143 121 142 128 153 145 101 130 142 124 168 166 131 108 116 126 131 171 152 169 169 140 135 132 132 123 154 137 152 140 164 133 147 108 131 127 127 135 126 112 113 111 121 130 125 123 118 152 129 120 126 110 131 124 144 160 187 184 118 148 161 206 175 128 111 125 134 139 154 166 192 140 168 132 126 131 138 143 106 123 107 118 128 129 141 91 112 142 138 119 114 104 130 189 127 158 107 136 139 105 140 162 166 117 143 156 146 136 135 128 131 125 156 120 113 113 116 128 129 154 117 127 125 132 116 136 120 128 97 122 109 122 84 89 102 96 106 112 93 88 105 111 99 139 104 81 89 93 98 93 106 103 99 100 102 106 103 198 100 105 83 110 118 104 83 82 86 101 103 94 92 99 98 115 107 104 114 95 88 118 97 111 88 85 94 72 90 100 93 117 110 91 169 94 97 81 66 119 114 110 84 74 90 88 105 98 86 119 100 96 92 95 90 107 108 116 112 98 121 105 124 85 112 107 97 95 108 101 97 113 108 127 123 108 93 94 95 111 96 111 91 99 91 116 100 86 108 105 119 102 129 87 105 125 97 101 111 104 141 85 88 110 112 121 115 97 115 124 91 91 111 118 116 128 108 125 115 127 112 98 109 138 104 95 108 198 83 82 108 84 103 89 154 93 78 104 108 130 118 108 96 95 107 113 102 93 97 118 121 90 111 115 128 105 99 112 114 99 136 112 117 100 106 111 111 94 98 97 96 111 94 107 146 104 97 117 117 100 105 90 80 90 93 82 88 80 81 104 99 95 86 109 90 82 111 108 103 107 124 122 99 120 102 83 129 105 82 102 83 120 102 86 106 141 163 157 112 122 144 94 91 78 78 101 77 88 67 76 103 75 79 78 71 103 100 97 98 93 93 86 96 111 81 97 91 103 100 99 87 97 88 108 100 104 108 93 112 130 116 110 130 172 88 90 98 85 82 98 100 84 91 91 113 92 84 155 101 79 117 82 75 94 166 103 87 72 87 86 84 102 70 81 78 82 81 75 74 88 76 73 91 69 78 140 107 108 84 92 87 68 73 77 83 83 83 113 75 79 93 120 98 88 74 90 84 137 83 81 112 104 86 80 84 95 96 78 80 79 119 77 85 72 77 77 72 107 82 53 130 71 93 95 58 102 70 92 93 88 82 78 101 127 83 89 90 94 98 93 107 114 98 99 95 83 88 80 70 81 86 66 87 130 83 70 78 93 89 69 79 79 91 101 85 100 75 83 75 68 65 61 92 114 75 220 60 89 74 73 90 76 81 83 83 89 75 75 80 75 71 68 86 85 78 81 91 79 85 66 78 88 70 78 91 64 114 83 72 83 76 86 157 94 82 70 131 98 91 94 82 116 106 110 94 87 103 96 86 78 93 108 87 91 137 86 119 88 93 91 105 87 61 113 73 87 94 96 85 89 94 95 158 91 64 145 70 102 95 59 81 76 104 101 67 87 89 65 92 77 85 85 70 85 88 67 86 89 92 116 80 96 108 91 80 91 77 80 85 69 134 73 73 66 85 76 81 98 66 73 117 68 79 82 45 53 71 57 58 122 67 67 57 75 102 69 81 81 56 93 65 71 73 64 85 99 84 130 70 90 61 68 82 88 93 67 63 73 76 140 81 63 66 71 112 85 102 69 79 87 93 94 73 84 82 141 107 68 91 97 102 124 60 81 89 87 82 76 84 96 66 87 83 106 94 88 85 107 92 89 108 81 140 148 108 87 80 99 120 156 105 135 90 92 107 79 94 77 145 98 102 79 107 101 113 112 86 88 92 100 121 116 94 110 96 109 84 103 88 115 138 97 91 116 108 134 89 91 83 107 109 111 96 140 73 83 104 98 94 66 106 99 89 76 83 135 124 90 79 88 79 92 104 99 67 68 73 83 72 71 93 90 86 117 84 78 115 96 86 79 100 84 99 82 73 102 84 134 77 63 96 77 104 97 82 95 90 107 77 82 82 74 90 180 68 86 75 73 97 76 96 63 88 75 99 109 94 96 92 90 88 99 82 95 104 107 94 96 62 98 127 113 112 83 90 110 110 110 104 107 99 100 106 102 93 106 108 98 97 88 119 82 108 106 87 99 84 88 87 88 117 99 102 84 74 102 86 93 67 86 89 81 96 138 73 76 68 81 80 64 89 70 90 74 80 58 76 98 65 53 72 67 67 79 71 74 66 75 100 86 69 74 88 100 82 93 67 70 77 74 66 64 91 85 77 153 85 65 92 78 78 84 66 91 93 61 77 80 83 81 80 62 61 86 70 64 46 82 90 72 90 69 63 74 81 93 85 78 59 73 93 74 88 74 95 94 80 70 88 73 101 81 90 71 86 86 79 68 92 67 71 66 70 52 50 77 59 65 94 73 68 67 79 62 69 70 71 52 67 60 87 93 71 49 78 66 79 74 59 81 94 96 81 59 77 86 96 76 100 87 71 104 68 74 81 80 106 87 102 65 84 87 90 70 72 66 80 84 87 71 93 65 82 98 109 69 84 89 86 79 132 70 88 89 58 71 71 73 83 67 79 106 63 78 91 117 96 88 92 123 86 90 79 81 114 87 95 98 84 80 79 109 89 82 62 71 86 99 92 66 66 71 129 92 78 82 71 83 83 82 69 102 80 79 85 76 78 98 69 114 93 79 117 69 77 75 76 100 65 68 90 65 67 58 62 81 64 76 65 58 90 82 77 84 103 101 69 94 78 65 97 84 86 100 87 110 76 87 73 80 92 82 86 83 70 80 73 92 88 88 77 120 85 91 81 104 85 96 78 77 89 68 106 73 82 94 72 77 66 82 103 70 90 85 61 122 63 87 75 61 69 69 82 85 63 74 62 89 84 73 84 78 62 91 66 92 77 76 83 75 75 72 75 82 71 71 84 69 88 77 94 76 68 81 74 92 89 99 77 70 74 75 66 69 83 73 84 82 79 99 81 69 59 69 61 92 82 62 72 102 94 79 71 53 73 85 83 59 63 74 80 97 67 63 69 78 79 66 56 54 69 78 70 58 
];
B = [
0 0 0
 68414 57400 11014
 43868 36592 7276
 107015 96899 10116
 40217 33751 6466
 40110 33675 6435
 48709 42495 6214
 63245 56274 6971
 45095 39156 5939
 105154 98189 6965
 48310 42336 5974
 46771 41321 5450
 57282 51954 5328
 104703 96401 8302
 65071 59328 5743
 134430 128406 6024
 67048 62730 4318
 84725 80007 4718
 83217 77708 5509
 134087 128252 5835
 106846 102572 4274
 153230 148414 4816
 143444 138721 4723
 102439 99451 2988
 191430 185494 5936
 232987 226929 6058
 39285 38169 1116
 578684 567310 11374
 25793 25270 523
 50516 49495 1021
 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 = [
12164 2914 465 875
3463 321 26 33
4332 486 38 54
3194 577 54 81
1302 530 80 104
1185 663 369 421
23555 828 1040 1131
135356 875 1397 1501
502779 991 2116 2113
1516533 1378 2993 3168
3350698 1531 3739 3866
6983657 2045 5308 5443
11956164 2628 6780 7049
18433069 3643 8716 9166
23871630 4671 10368 10550
28261117 6171 11650 12297
27994457 7516 12095 12264
22284744 8929 11874 12276
12952096 10538 12050 12709
4408774 12131 13044 13331
676058 13533 14173 14362
57765 15118 15586 15557
24243 16526 17172 16508
23233 18678 18606 18652
27958 20590 19915 19860
30599 22051 21375 20963
30668 22307 22714 21816
30166 23908 23436 22662
29996 24691 23585 22654
28455 24692 24113 23538
40963 24887 23027 22473
37254 22857 22111 21553
50638 22199 21211 21234
41190 22294 20542 19669
20010 19219 19668 18190
17788 18042 17333 17773
18164 17534 16478 16485
15716 16388 14584 14728
13608 15548 13734 13494
12676 14127 13287 13231
12046 12929 13428 11698
11389 12214 12423 11262
10696 15493 10375 10331
9480 10839 11233 9687
9633 11012 9646 9816
8957 11443 9296 9250
8646 9302 8479 8266
8125 8194 8060 7824
7663 7964 7881 7893
7665 7449 7503 7474
6921 7164 7195 6886
6542 7029 6613 6310
5902 6062 5875 6011
5781 6283 5709 5827
5967 6177 5718 5760
5284 5823 5555 5659
5387 6115 5561 5235
5779 5723 5629 5601
6064 6206 6138 5922
6743 6586 6681 6469
7243 7100 7205 7160
7659 7824 8158 8307
8622 8481 8385 8571
9099 9238 9048 9080
9896 9794 9954 9851
10492 10622 10508 10527
10747 10805 10745 10551
10699 10606 10561 10492
10203 10103 10645 10871
8799 8836 8909 8745
5282 5243 5347 5132
1533 1668 1506 1607
191 218 178 204
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
