A = [
164550 171062 699027 152576 155751 142568 137589 139537 136133 126670 125920 126143 124663 122675 121207 119155 117941 117255 117116 115493 115229 113380 112907 112025 112268 130332 129437 130389 148010 149204 149234 150007 150626 150755 152140 151185 150317 147478 147437 144628 143702 142719 142503 141492 142253 140042 138369 137715 136103 134897 133283 133284 133055 132508 131329 129964 130101 127801 126462 125611 124431 123890 123444 123585 121285 121473 121350 119442 119282 117295 116547 114993 115026 112882 113001 112438 110696 110456 108819 108693 107232 106167 105071 105293 103955 103046 102183 101147 101588 99212 99126 99133 97684 96514 95365 94808 94529 94127 93321 92074 91071 93176 90317 89908 89682 88127 88052 88963 85711 85491 84909 84133 83984 82805 82987 81139 79620 79848 78650 78168 77970 77405 76476 75507 74662 74817 74085 73802 72181 71210 70568 70588 69548 69001 68629 67884 67260 66775 65584 65187 64796 64013 63906 62945 62903 62005 61077 60771 60291 60456 58834 58587 58485 58042 56767 56701 55796 55315 55560 54400 53800 53832 52720 51805 51313 50822 51114 50495 49413 48736 48524 48518 47358 47010 46751 45785 45243 44626 44761 44223 43625 43391 42269 42259 42416 41643 40880 40548 40451 39893 39528 38996 38282 38021 37539 36723 36505 36440 36307 35486 35187 34814 34393 33407 33192 33630 32715 32076 31745 31471 31707 31129 30233 29745 29840 29326 28865 28819 28361 28093 27440 27519 27068 25901 26282 25350 25268 25372 24699 24049 23745 23698 23208 23124 22652 22641 21910 21678 21509 21170 21284 20586 20240 20040 20255 19879 19297 19493 18967 18713 18388 18360 17968 17623 17464 17191 17183 16850 16292 16243 16484 15599 15653 15410 15179 14848 14572 14421 14610 14347 14204 14094 14254 13510 13297 12878 12732 12661 12603 12584 12240 12369 12207 11780 11835 11614 11097 11275 10995 10789 10700 10585 10241 10583 10184 9863 9850 9684 9562 9380 9174 9208 9080 9028 8846 8647 8795 8666 8443 8350 8524 8308 7852 7851 8088 7562 7706 7352 7217 7035 6862 6856 6623 6537 6355 6274 6225 6111 5912 5883 5836 5763 5672 5710 5579 5628 5569 5725 5597 5300 5426 5314 5377 5195 4976 4883 5008 4716 4571 4474 4483 4961 4378 4218 4374 4140 4953 4087 4282 4231 4026 4067 4021 4144 3860 3928 3803 3772 3457 3593 3487 3526 3431 3492 3372 3275 3495 3190 3198 3043 3142 2932 2888 2893 3031 2860 2763 2778 2841 2707 2777 2688 2970 2831 2687 2696 2594 2459 2392 2382 2473 2395 2356 2324 2421 2297 2098 2233 2084 2099 2028 2118 1935 2089 2194 1956 2152 2137 1908 1815 1829 1834 1760 1701 1665 1761 1696 1697 1763 1990 1747 1593 1757 1657 1778 1574 1709 1634 1626 1368 1309 1342 1353 1385 1350 1234 1278 1260 1281 1209 1255 1315 1295 1275 1166 1200 1069 1136 1079 1065 1085 1040 961 1051 1464 1216 1337 1069 1229 1181 1705 1167 1084 1201 982 850 940 886 882 881 867 863 812 817 832 957 939 865 924 843 925 932 802 886 982 849 837 804 871 801 894 863 815 906 705 837 781 782 766 769 732 739 703 758 718 728 752 727 674 684 650 673 688 742 754 650 681 622 660 676 783 735 619 633 671 827 622 763 713 859 771 762 741 903 771 1247 1029 1517 1159 910 1121 869 977 951 939 1060 740 800 664 768 707 777 744 880 839 453 471 503 462 526 535 575 663 637 676 816 660 793 653 585 725 546 634 652 553 521 548 607 543 514 519 511 617 608 566 539 514 517 587 454 397 438 424 474 490 397 417 398 388 387 410 417 351 380 363 379 450 396 388 405 373 379 413 373 375 335 398 435 409 404 418 460 441 414 361 386 356 307 324 334 408 348 360 299 290 274 271 316 313 304 330 253 280 304 252 297 274 280 262 342 269 243 263 243 264 290 291 240 246 251 268 270 259 266 266 270 283 281 266 254 258 252 283 238 240 252 242 272 264 228 254 301 294 270 262 240 256 217 260 248 218 217 221 201 226 212 246 224 221 218 201 206 222 220 196 185 209 175 218 251 227 218 245 235 191 240 215 232 235 237 253 295 292 290 389 598 577 362 456 392 334 296 300 423 269 320 421 363 341 353 332 350 351 282 229 268 252 276 205 218 199 182 205 232 190 262 238 277 240 278 320 290 304 345 252 296 237 337 253 237 241 280 308 274 307 291 371 395 219 186 189 217 198 225 181 199 220 204 202 197 237 182 155 196 267 216 162 179 395 166 180 140 184 150 135 146 145 162 154 178 157 164 152 144 119 187 158 157 155 229 168 211 170 192 174 169 205 207 192 191 231 198 172 182 159 162 148 186 163 147 135 147 169 116 121 140 141 89 113 119 117 125 91 68 97 96 90 105 112 88 89 118 169 155 103 128 141 123 123 145 105 134 140 124 126 144 109 117 131 126 104 116 107 115 118 102 158 111 132 157 127 128 90 81 100 102 115 122 104 106 87 85 99 83 124 97 142 138 158 136 168 136 110 106 86 95 111 112 91 97 84 81 85 89 71 72 86 67 91 84 97 115 81 66 81 66 100 99 93 93 82 73 79 73 74 72 76 86 74 54 96 64 62 96 66 68 119 56 68 68 69 93 57 59 75 74 57 53 39 63 73 96 82 73 114 90 67 84 62 90 88 61 55 74 56 81 71 69 86 74 87 71 93 84 74 69 84 69 69 81 83 55 60 65 73 60 72 54 86 90 61 89 77 69 86 73 50 66 44 61 74 64 78 81 69 70 109 94 80 64 92 69 47 51 55 69 83 55 91 66 72 89 79 79 83 82 81 101 103 88 100 105 81 86 66 80 84 67 88 57 97 52 79 94 60 60 39 62 57 73 53 87 70 57 51 85 56 52 65 54 47 63 60 67 62 77 56 74 37 46 49 70 62 56 63 60 59 68 63 47 57 48 48 44 49 41 38 45 54 58 42 59 30 42 54 46 53 45 32 39 39 49 60 37 36 59 50 44 72 41 38 32 59 62 37 35 52 43 44 49 38 45 47 45 49 38 46 64 71 55 48 48 65 46 94 57 61 70 49 79 63 64 78 88 93 45 93 91 70 91 62 57 103 61 65 83 64 102 94 77 56 74 69 42 35 49 74 46 64 57 42 68 58 32 41 52 38 33 42 42 65 52 64 60 45 50 59 64 53 42 48 52 61 52 22 44 48 51 43 50 36 50 49 30 33 24 29 25 22 16 34 33 31 35 35 17 48 34 29 24 39 29 18 35 40 30 29 30 25 40 35 46 35 40 32 24 28 34 23 34 17 34 25 21 19 23 22 16 30 33 25 45 35 35 54 26 28 26 31 22 23 30 56 52 34 68 31 39 33 33 30 30 23 19 23 22 24 43 32 25 35 30 21 32 16 19 32 15 17 18 25 25 18 13 14 12 13 13 21 13 20 16 14 29 17 18 18 23 17 20 26 24 15 23 16 16 14 21 25 14 20 17 26 12 19 22 27 19 13 8 22 14 19 22 16 18 33 19 20 21 11 13 16 13 21 19 22 17 25 16 16 18 12 30 21 13 25 18 17 13 18 25 15 19 27 22 20 21 23 12 18 18 14 15 17 9 23 20 36 25 30 20 31 23 26 31 36 31 39 30 24 44 16 30 19 28 26 35 20 24 25 34 20 23 27 38 16 18 18 25 10 7 16 23 33 27 11 11 18 6 8 19 11 18 13 10 13 10 13 27 10 11 28 20 17 14 5 6 13 16 11 5 13 10 14 12 12 14 9 8 9 6 9 10 10 11 8 11 8 3 8 7 2 10 13 10 10 8 13 10 15 10 11 13 12 9 7 13 8 5 10 4 7 7 21 12 5 8 14 10 8 10 6 9 10 11 8 3 11 13 8 15 8 9 10 10 8 13 5 8 4 6 20 6 16 6 11 6 6 11 7 9 8 11 9 6 8 9 12 8 4 7 4 7 18 5 13 18 9 8 12 4 4 5 6 5 3 7 10 11 6 7 6 10 5 5 5 6 8 12 4 6 12 6 11 8 13 12 3 8 9 6 7 7 3 10 12 6 13 9 6 6 7 8 8 17 7 12 11 10 20 10 8 11 7 4 6 8 19 9 10 15 11 14 4 7 9 15 12 8 9 16 11 9 4 3 6 12 2 14 5 3 3 7 9 13 6 12 10 10 13 8 7 6 8 11 11 16 8 10 15 16 7 21 11 11 12 101 179 240 230 191 123 151 119 32 1 8 6 7 5 8 6 5 19 3 6 13 8 10 11 4 10 4 7 9 9 5 4 6 2 9 10 18 26 10 14 16 14 18 13 7 10 6 4 6 2 7 9 5 2 8 8 8 13 13 10 6 10 9 7 4 7 8 7 8 1 3 15 10 9 12 3 5 4 5 10 6 6 8 15 7 4 8 13 4 5 11 6 5 4 9 4 9 7 3 8 11 10 10 13 10 6 6 4 6 9 0 4 2 4 10 5 4 8 9 3 8 1 2 2 2 1 3 9 5 3 7 2 7 7 7 2 6 7 7 4 5 5 4 7 8 1 11 6 3 7 5 3 12 4 4 10 5 6 12 7 8 4 4 5 14 4 5 8 6 4 8 1 5 7 7 11 16 5 1 7 8 5 5 4 7 7 11 6 4 5 12 10 9 8 3 6 4 2 1 9 2 4 3 9 6 8 7 2 10 4 2 2 4 5 3 0 5 10 5 8 0 3 3 7 14 7 8 1 4 6 5 6 4 3 9 3 6 3 4 3 1 6 12 1 4 6 7 6 6 10 6 1 8 5 4 5 2 1 9 5 1 7 5 6 7 4 3 3 2 4 1 3 0 8 6 4 6 3 4 4 10 8 5 7 3 5 6 8 11 3 4 4 5 4 3 3 10 6 8 4 7 5 5 6 6 4 5 1 6 11 1 4 10 7 7 3 7 3 6 9 8 6 4 
];
B = [
0 0 0
 65532 26257 39275
 30486 12035 18451
 108864 48777 60087
 70160 28876 41284
 39125 15086 24039
 105941 46773 59168
 83974 34854 49120
 47111 19528 27583
 143175 61394 81781
 138929 56236 82693
 25056 10252 14804
 408056 175999 232057
 54158 22765 31393
 16398 6739 9659
 97180 48456 48724
 29947 14048 15899
 8650 3941 4709
 104437 50654 53783
 8157 3673 4484
 7751 3203 4548
 1720 643 1077
 31 12 19
 1673 706 967
 157870 78410 79460
 9080 3908 5172
 11087 5011 6076
 157682 76550 81132
 8003 3620 4383
 16475 7467 9008
 247325 116862 130463
 15704 6996 8708
 26650 12184 14466
 172796 85698 87098
 94338 46293 48045
 154301 76099 78202
 325239 161713 163526
 248896 118669 130227
 146268 71412 74856
 382150 193274 188876
 144741 68080 76661
 9994 4648 5346
 380188 191545 188643
 5130 2306 2824
 9300 4364 4936
 532369 275094 257275
 9491 4341 5150
 114826 53626 61200
 776143 419118 357025
 110288 51730 58558
 5 5 0
 5410658 3039950 2370708
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
17 25 2 0
20 9 0 0
59 12 0 0
94 5 0 0
76 18 0 0
120 12 9 0
264 26 36 5
357 44 37 13
955 26 53 23
4059 58 90 73
8948 72 107 56
18102 103 111 77
37835 126 302 98
96401 165 423 168
239626 238 558 243
550450 315 513 476
843943 508 829 737
778523 782 1127 973
492800 1045 1130 1215
227036 1513 1400 1482
69893 1768 1583 1794
12507 2064 1830 1801
4162 2302 2020 1693
3471 2283 2096 2144
3022 3001 2050 4304
2942 4900 1838 3535
4734 2163 1744 1835
3117 1913 1882 1799
2751 4100 1989 1973
2362 2332 2270 2029
2488 2327 2191 2140
5701 2613 2283 2323
3009 2767 2435 2518
3385 3447 2717 2681
3548 3143 3087 3307
3795 3471 3439 3265
4216 3743 3727 3900
4648 4523 4336 4168
4965 4939 4966 4740
5469 5386 5461 5276
6098 6262 6136 6168
7063 7105 6955 6778
7810 7913 7966 7903
8928 8953 8966 8898
10023 10197 9936 10016
11205 11753 11650 12503
12879 13110 14038 12719
14580 14484 14365 14263
16093 16038 16329 16120
18222 17509 17721 17560
19648 19707 19546 19220
20575 20566 20596 20749
22205 21831 22062 22672
23188 23009 22796 23012
24827 24471 27269 24928
24933 25261 25492 25181
26467 27103 28464 26568
30979 28430 28399 27772
30209 28707 29311 29117
32376 30166 30329 31477
33134 34216 32005 32094
31867 32007 33171 32343
34906 30910 33360 32006
28002 28253 26811 27905
22061 26396 24161 19773
12085 15160 11666 13000
6257 9770 6979 6842
6247 8856 8177 5231
6236 5011 4058 4186
4132 3783 7438 2840
1979 2119 2785 2766
3868 2247 3090 2683
157 117 129 80
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
