A = [
329138 328883 1437913 244563 239842 223665 212843 207747 202424 194301 190075 186435 182510 179273 177247 174625 171518 169996 168171 167207 166029 164314 163131 163388 165771 228139 227465 230929 293245 293084 296638 299271 299641 303791 304002 302604 299079 296756 293743 290986 290260 287924 287627 286800 286571 283095 281105 277859 276347 274504 272037 271107 268631 268374 267186 265287 263838 261360 260424 256928 255364 253385 251667 251484 248284 248429 247079 245017 244331 241836 239642 237646 235851 234524 231928 231388 229682 227942 225545 223411 222340 221272 219963 218580 216401 214353 212842 211246 210575 208558 206719 204714 203318 201772 200574 199492 197893 196144 194413 192146 190487 189638 186990 186357 185119 183404 183024 181959 178586 177638 175734 174053 172060 171264 169956 167451 165785 165209 164246 162352 161284 159009 157270 154906 154195 153277 151429 150141 149024 147115 145778 145646 143980 142285 140728 139450 138116 136283 135538 134062 133195 131512 130852 130014 128606 127391 125543 124403 122816 121919 121094 119474 118719 118495 116518 115264 114503 113448 111497 110802 109487 107938 106731 105628 104126 103620 102280 101271 100095 98894 98299 97429 96323 95051 94266 93391 91886 91165 90330 88778 88685 87553 86206 85913 84321 83924 83230 81880 80034 79834 78923 78739 77288 76394 75431 74486 74622 73328 72372 71268 70669 69637 69147 67882 67236 66393 65713 64616 64294 63345 62726 61724 61376 60609 59584 59179 58642 57578 57035 56096 55434 54604 54499 53228 52825 51924 51045 50781 50083 48964 48918 48343 47656 46706 46009 45798 45051 44271 43948 42824 42751 42210 41225 41463 40807 40624 39759 39378 39053 38226 37138 37530 37035 36181 35972 35198 34689 34237 33897 33437 33387 32300 31772 31662 31019 30819 30133 29440 29544 28884 28669 28432 27934 27668 27423 26840 26895 26139 25648 25513 24855 24689 24365 24343 23903 23333 23148 22810 22871 22423 22067 21817 21344 21128 20680 20726 20330 19775 19591 19583 19039 18765 18859 18845 18376 17882 17909 17531 17251 16927 16786 16600 16255 16082 15969 15424 15328 15147 14956 14558 14671 13814 13673 13517 13355 13347 12865 12532 12325 12175 12122 11822 11725 11398 11262 11301 11114 10992 10921 10810 10798 10584 10496 10534 10232 9989 9763 9595 9454 9304 9205 9927 9121 8976 8975 8705 9690 8332 8490 8210 8309 7975 7903 7774 7539 7616 7409 7113 7082 7023 6990 6824 6647 6691 6520 6427 6449 6266 6202 6166 6018 5905 5753 5696 5923 5789 5631 5492 5654 5518 5444 5419 5424 5220 5254 5194 4841 4729 4699 4570 4498 4594 4313 4409 4337 4420 4318 4137 4111 4019 3845 3810 3804 3850 3781 3652 3624 3594 3515 3360 3506 3246 3357 3297 3279 3173 3156 3082 3086 3158 2978 2882 2867 2853 2872 2852 2708 2539 2727 2528 2531 2488 2346 2456 2375 2372 2359 2362 2291 2301 2136 2315 2196 2205 2070 2061 2081 2006 2062 1924 1927 1885 1871 1904 1823 1803 1794 1767 1729 1766 1776 1737 1727 1641 1661 1608 1611 1627 1508 1487 1501 1474 1492 1480 1456 1465 1445 1379 1418 1399 1396 1354 1363 1357 1295 1309 1288 1179 1186 1208 1186 1234 1224 1218 1284 1187 1181 1172 1095 1129 1022 1108 1052 1109 1019 1039 1059 1005 1000 1007 941 950 929 982 932 929 923 954 951 968 997 954 904 893 883 824 903 938 917 926 886 796 852 915 888 942 911 933 862 828 840 803 774 785 775 763 821 803 801 840 778 809 772 785 801 638 731 648 654 673 699 646 716 690 717 717 721 679 653 672 636 670 583 686 623 602 626 584 608 552 567 599 662 642 609 594 619 573 580 584 524 508 502 494 501 494 477 521 471 491 462 457 461 457 456 398 443 456 442 421 418 442 458 388 415 402 405 421 437 382 359 388 375 379 399 368 403 376 398 399 386 389 377 382 334 342 333 362 302 358 329 353 380 334 350 368 340 335 312 317 307 325 319 328 317 351 310 346 326 303 310 288 283 288 310 299 293 268 280 251 267 259 261 279 249 299 261 303 287 252 309 275 269 263 254 283 261 293 275 250 267 289 260 252 284 250 303 266 245 273 273 252 240 248 234 253 242 274 280 257 274 264 257 291 274 263 219 265 261 237 273 313 262 305 344 381 442 399 351 419 303 332 334 378 270 298 409 329 355 264 290 322 319 277 227 256 239 275 232 195 195 232 186 202 232 206 209 219 175 239 247 272 235 247 251 243 246 244 211 187 195 198 223 233 224 229 206 238 175 189 189 203 189 182 193 160 208 172 187 187 221 184 182 202 209 166 148 182 222 158 180 156 153 155 174 168 163 159 193 177 159 176 163 148 144 176 167 163 163 154 172 161 160 164 164 151 177 183 156 156 153 178 173 156 155 146 167 165 155 148 151 160 147 154 139 154 140 132 114 123 135 108 111 118 107 123 137 112 135 131 139 113 123 139 127 131 129 124 123 163 159 159 140 155 151 119 109 124 129 113 137 112 151 114 95 129 126 89 104 125 102 100 106 115 113 112 114 96 113 101 93 102 99 82 103 143 109 111 120 122 256 117 111 106 101 86 106 98 104 102 103 110 90 99 122 87 108 80 90 87 71 83 82 85 85 75 59 93 100 81 74 88 76 67 92 70 79 90 84 88 81 73 51 71 82 71 60 62 77 72 58 60 66 61 52 57 64 75 72 62 74 79 67 67 75 81 63 68 81 69 63 67 80 84 72 83 83 77 67 67 80 90 64 70 56 67 61 64 82 71 50 52 63 58 52 54 59 58 56 61 50 58 62 62 45 61 50 59 57 66 71 60 52 41 47 55 54 48 50 49 50 51 40 54 51 61 58 59 86 64 47 69 55 42 60 57 69 69 80 63 56 56 59 53 58 68 42 59 52 53 71 50 47 56 45 59 47 52 45 50 52 54 47 43 48 56 40 45 47 45 57 66 59 50 47 54 47 38 53 43 50 44 65 36 32 56 50 41 37 43 42 52 35 43 45 55 39 41 37 41 56 46 45 54 66 40 40 62 38 45 43 54 49 38 49 49 44 40 42 42 44 40 35 36 38 42 43 40 33 45 34 29 40 38 41 39 45 39 40 50 52 52 45 32 52 27 56 51 48 54 45 52 40 35 34 53 38 44 52 42 43 34 46 41 38 39 45 44 38 45 33 37 34 38 35 36 43 37 47 34 32 30 36 32 29 27 26 32 21 28 28 37 24 36 22 29 29 18 24 23 22 26 35 26 29 20 29 23 22 19 16 22 25 18 8 20 15 22 21 22 16 24 17 36 32 30 33 33 21 29 23 26 30 24 23 32 18 24 20 27 21 22 19 27 16 22 17 16 26 14 26 24 23 20 26 35 17 17 19 29 22 24 25 27 18 20 25 20 21 17 24 30 19 15 24 20 17 20 25 20 25 28 18 19 20 25 15 26 26 16 23 22 16 14 12 28 22 17 22 27 23 29 23 13 14 13 15 14 16 7 16 13 15 9 16 22 12 8 13 15 15 16 17 12 10 17 15 17 19 14 15 18 11 22 14 15 15 14 10 14 18 16 14 18 16 10 11 15 8 15 12 10 7 10 11 13 16 13 14 10 14 17 12 8 10 11 19 6 20 18 18 9 8 16 13 9 17 17 21 10 14 19 17 19 17 16 10 22 21 17 35 18 22 17 18 24 36 24 26 34 19 14 30 31 23 21 15 20 26 17 19 18 13 19 18 18 22 28 19 19 16 28 33 19 17 18 15 16 21 18 17 19 21 17 14 14 11 14 14 13 12 8 14 17 16 13 19 10 9 10 17 15 14 10 9 11 8 14 10 11 17 7 13 8 9 10 9 8 6 11 5 11 5 8 11 10 11 12 14 10 13 7 8 13 12 15 7 7 11 13 14 11 5 11 11 7 11 9 9 7 8 16 7 12 16 12 11 12 5 11 10 14 13 9 6 10 13 19 18 12 12 6 6 5 6 9 9 11 9 7 4 4 6 8 7 9 5 9 8 2 10 6 4 7 3 9 18 11 13 15 9 5 10 7 4 9 8 8 1 4 5 6 7 7 5 5 4 3 3 9 11 8 7 11 12 18 4 6 11 9 9 15 17 13 14 11 9 8 8 12 6 16 7 13 9 10 14 9 9 12 22 12 10 7 1 5 10 4 16 10 10 8 13 24 23 25 19 13 13 8 9 18 24 5 4 9 6 6 11 10 9 6 6 7 8 9 12 4 3 4 6 7 8 9 5 9 7 6 4 7 10 4 6 11 4 5 5 49 75 67 67 81 57 42 64 31 7 4 6 3 7 10 8 8 5 7 7 8 4 8 8 8 5 5 10 4 9 3 5 10 9 9 11 6 12 6 11 11 8 5 10 9 3 8 9 8 3 3 5 7 7 11 10 7 10 6 8 8 6 5 4 8 1 7 5 5 3 3 5 6 8 4 3 6 7 4 14 7 10 7 7 3 4 4 2 3 4 5 3 3 5 4 6 3 5 3 5 3 4 3 3 6 5 6 5 1 3 5 1 6 5 4 8 5 4 2 2 4 2 2 4 1 6 5 8 1 1 5 4 6 4 5 6 4 5 4 4 0 2 6 5 4 5 3 5 4 5 5 4 4 2 6 4 5 5 4 3 3 3 3 4 2 1 5 5 3 11 9 6 3 4 4 7 8 6 3 5 5 6 4 4 9 5 7 5 9 8 6 6 8 2 10 6 4 6 2 8 7 4 7 2 4 3 4 4 2 8 6 11 2 1 1 7 2 5 5 9 6 7 9 5 7 5 7 1 11 5 3 7 4 4 2 3 3 9 5 3 5 3 4 5 4 4 9 2 4 4 4 8 5 4 2 5 5 2 2 2 1 4 3 6 2 3 2 2 2 3 1 3 5 3 4 10 3 4 1 3 3 0 6 3 3 2 3 5 7 0 4 10 4 6 4 8 3 1 4 6 1 8 3 4 2 2 0 8 3 2 3 7 4 6 1 5 3 6 6 4 4 5 3 
];
B = [
0 0 0
 122430 24934 97496
 58349 12363 45986
 201533 46260 155273
 131218 27879 103339
 78341 16646 61695
 198451 46921 151530
 161099 36048 125051
 92093 19952 72141
 275480 64855 210625
 289683 64282 225401
 52830 11177 41653
 827387 193312 634075
 111013 26337 84676
 35966 8401 27565
 186934 52122 134812
 60908 16777 44131
 19013 4838 14175
 207956 58200 149756
 17213 4249 12964
 18156 4629 13527
 4422 1220 3202
 90 17 73
 4155 1161 2994
 311096 90643 220453
 20861 5426 15435
 26952 7490 19462
 323696 96243 227453
 19047 5396 13651
 40376 11598 28778
 513575 144530 369045
 37906 11179 26727
 66582 19614 46968
 363232 112453 250779
 237089 73364 163725
 390782 120730 270052
 731741 228038 503703
 615313 187730 427583
 364239 111503 252736
 852323 271125 581198
 354224 108775 245449
 24641 7592 17049
 801630 257988 543642
 12859 4022 8837
 22959 7210 15749
 1083984 353902 730082
 23733 7405 16328
 283522 88059 195463
 1449457 492710 956747
 278011 87413 190598
 11 6 5
 9698828 3374928 6323900
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
26 62 0 1
11 7 0 0
23 8 0 0
27 8 0 1
26 12 1 0
26 14 19 4
48 20 30 1
96 21 47 10
382 41 55 26
1336 48 69 41
3098 57 98 48
7178 88 139 79
15980 116 182 131
37409 176 233 209
80827 228 391 312
168048 440 489 486
267962 928 778 780
299013 1856 1106 1162
253267 3060 1634 1586
169527 4451 2086 2103
88804 5302 2502 2653
26375 5683 2793 2918
6011 4749 2998 2960
4217 4088 3182 3207
4108 4191 3312 3351
4054 4271 3328 3424
4191 3691 3463 3477
4209 3793 3763 3693
4560 4045 4071 4012
4586 4252 4268 4224
4881 4415 4622 4616
5319 4811 5006 4993
5657 5300 5325 5365
6234 5896 6065 5842
6824 6514 6596 6542
7501 7352 7501 7323
8449 8182 8343 8162
9463 9280 9256 9308
10446 10330 10674 10557
11957 11999 11956 12030
13607 13520 13348 13434
15693 15584 15292 15473
17702 17621 17740 17824
20097 20000 20023 19976
22914 22671 22711 22726
25875 25922 25998 26127
28903 29386 29292 29001
32453 32508 32776 32477
35886 36107 36262 36516
40113 39901 40227 39830
43998 43614 43887 43795
46983 47044 47168 46840
50740 49973 50347 50155
53231 53359 53561 53191
57507 56732 57436 57203
60548 60866 60329 60474
65354 65556 64975 65385
69503 69587 69261 69748
74419 73639 74895 73635
78847 78321 78722 78486
83029 82777 82701 82275
83815 83840 83870 83681
80481 80223 80879 80185
70332 70235 70479 70218
51786 52245 52195 51459
28412 28664 28676 28109
11608 12332 12408 11390
6509 6342 6638 6090
5021 4961 4874 4891
4369 4606 4995 4211
3114 3178 3142 3300
2070 1842 1762 2121
152 131 127 113
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
