A = [
593682 743409 10363276 470257 477588 461406 444538 449998 435522 426754 424174 411806 415990 409777 405180 403660 392315 396375 394577 384049 380905 380637 378372 376364 372850 374536 373691 372726 372252 367943 369251 369527 366025 363393 361291 364559 363073 357663 359266 362959 357433 361605 361514 362238 364442 362041 356770 359423 359121 353672 352742 346154 346198 347549 341458 341309 340484 342576 337459 334147 334252 331031 327068 323733 320312 319435 313402 309653 308009 303919 302894 301479 301335 299660 299673 298150 296670 295195 290620 287574 285286 284030 280054 277524 277026 272675 267446 257790 254476 251426 249848 246672 245971 243624 242543 240025 239132 236327 235805 233333 232361 230166 229399 227899 226446 224346 222347 221735 220299 219192 217211 216846 216072 214002 212119 211274 210953 209455 207493 206204 205002 203533 201390 199973 198194 196989 195848 194693 192250 190356 189675 188117 186077 184817 183952 182329 180400 179715 177924 176588 175405 173909 172269 170070 168598 166773 165240 163872 163111 162040 160089 157500 156738 155192 153825 152236 150762 149377 147634 146331 144774 143723 141834 140514 139419 137901 136442 135100 133783 132426 131213 129855 129121 128122 128275 124769 124019 122632 120895 119669 118126 116631 114963 114273 113460 112760 111279 109869 108393 107612 106199 105603 104028 103036 101936 100697 99693 97960 97490 96412 95197 94119 92956 92732 91241 90791 89241 88434 86411 86362 84426 83977 82690 82017 81223 80583 79302 78343 77786 76530 75405 75126 73887 72981 71257 69883 68807 67689 66750 65317 64911 63133 62163 61472 60494 59561 59159 58945 57738 56236 55793 54963 54155 53659 52786 52162 51233 50742 50389 49556 48538 48437 47343 46586 45810 44996 44479 43922 43427 42734 42563 41505 40969 40511 39864 39350 38989 38495 37646 37724 36589 36242 35487 35194 34542 34040 33286 33361 32458 32361 31773 31330 30864 30204 30080 29380 28877 28562 27867 27772 27502 26901 26397 26101 25795 25518 24962 24343 24393 24033 23888 23303 22843 22372 22093 21973 21456 21157 21165 20647 20446 19963 19542 19269 18924 18731 18424 18058 17800 17534 17506 17237 16800 16620 16253 16367 15640 15480 15131 14937 14793 14529 14294 14122 13948 13632 13439 13299 13062 12815 12699 12421 12211 12093 11679 11660 11483 11534 11128 10961 10693 10796 10392 10360 10268 9853 9749 9727 9426 9369 9140 9170 8950 8707 8707 8309 8494 8193 8133 8134 7701 7504 7521 7421 7435 7187 7098 7161 6949 6812 6608 6552 6530 6364 6292 6223 6005 5783 5755 5694 5663 5515 5534 5396 5186 5169 5082 5012 4997 4814 4853 4835 4613 4564 4576 4476 4418 4235 4278 4086 4121 4026 3912 3934 3796 3711 3711 3654 3708 3544 3509 3444 3369 3211 3263 3123 3164 3032 3059 2996 3066 2876 2826 2845 2837 2650 2689 2577 2625 2639 2550 2558 2524 2327 2369 2327 2320 2318 2256 2228 2144 2214 2198 2096 1981 2034 2021 1825 1889 1943 1925 1841 1855 1821 1731 1689 1692 1702 1676 1599 1630 1614 1610 1535 1497 1535 1501 1526 1510 1447 1427 1347 1352 1403 1279 1338 1315 1256 1264 1241 1175 1196 1140 1200 1150 1150 1151 1078 1078 1085 1119 1017 1025 1033 964 1029 995 949 938 974 950 898 882 896 855 838 821 826 821 898 868 778 835 777 775 776 730 752 727 787 679 730 706 707 683 719 655 663 654 645 700 674 586 595 630 595 609 615 579 583 637 579 533 599 552 585 547 506 567 534 574 582 531 498 506 540 496 486 489 513 523 468 499 480 457 454 502 458 449 443 450 456 462 461 425 436 474 419 392 411 433 425 400 406 388 399 393 426 415 371 401 370 392 382 380 358 358 354 343 389 363 335 384 337 324 366 366 311 349 347 305 323 303 297 311 334 339 305 355 290 318 298 292 281 313 303 294 313 304 272 303 289 307 319 321 277 294 310 317 274 283 271 301 281 286 277 288 278 258 285 283 266 289 264 268 287 284 314 292 305 300 300 287 275 257 324 270 271 277 269 272 328 280 292 265 256 282 259 263 281 270 260 262 240 273 258 263 281 248 234 242 229 222 236 237 196 218 248 208 221 214 206 234 226 200 216 218 198 187 189 196 183 194 180 192 192 195 219 205 198 208 197 199 179 227 204 219 195 202 183 220 188 202 211 222 219 203 225 195 208 217 201 223 218 242 219 237 249 229 219 209 199 197 202 215 185 190 184 207 195 191 189 214 181 217 179 182 162 165 171 179 177 172 168 180 210 164 167 185 176 165 162 175 145 157 161 188 159 169 146 159 160 182 160 152 166 140 174 163 143 145 153 150 160 134 171 133 133 132 118 123 140 152 146 156 146 149 135 146 149 150 148 151 147 138 156 140 133 162 130 148 140 143 146 153 134 132 149 153 139 146 167 139 152 160 161 157 171 147 163 144 143 145 166 150 143 181 151 146 137 150 130 154 133 138 142 138 162 146 136 146 115 130 134 137 145 123 123 130 153 125 137 129 135 157 155 139 125 135 120 149 125 100 127 127 134 133 112 134 155 132 137 113 129 141 131 120 127 152 119 142 141 117 111 124 152 115 135 138 146 126 155 112 139 152 145 135 116 148 152 143 152 125 134 112 125 127 154 122 136 116 104 144 113 139 115 122 127 93 134 114 114 127 121 123 122 145 108 108 122 143 165 143 118 130 129 148 132 114 112 110 101 115 123 129 111 119 112 113 90 111 117 99 96 127 94 130 105 109 119 92 89 98 109 116 113 99 101 117 104 122 119 138 111 109 122 106 102 115 124 98 123 101 112 93 108 91 95 106 84 87 111 87 88 81 96 96 99 97 99 75 75 84 75 70 92 83 65 70 62 66 80 75 88 75 75 58 59 75 82 62 77 73 75 93 67 83 86 74 77 78 86 58 77 97 68 71 72 103 109 103 134 106 101 108 118 96 111 86 91 108 90 97 90 82 89 91 99 76 102 91 87 92 88 96 87 91 95 73 64 51 69 70 71 58 63 62 73 63 63 66 70 65 67 76 84 96 87 137 156 160 171 174 175 209 175 184 203 195 172 135 144 146 166 164 155 160 173 137 144 159 164 165 171 172 199 184 278 156 164 176 205 181 184 170 161 151 156 145 137 162 148 164 182 127 118 122 115 125 135 108 67 43 84 225 56 67 51 49 151 50 52 65 65 54 53 79 62 55 55 51 60 57 58 52 78 58 79 77 79 83 74 90 94 103 97 93 113 106 123 109 96 118 119 117 119 123 125 121 163 148 183 191 166 209 236 222 235 274 253 243 237 203 237 226 225 252 240 254 228 198 141 142 105 104 86 60 56 56 45 39 59 28 51 37 45 43 37 28 52 49 66 48 46 50 43 55 44 53 64 43 38 45 52 61 38 42 44 56 42 43 62 50 50 57 43 50 45 50 41 46 48 47 62 46 57 43 55 45 57 51 56 51 52 40 48 37 39 37 35 49 42 33 54 50 44 60 52 49 49 58 56 62 40 38 50 44 49 54 51 51 44 53 45 41 54 40 43 47 47 29 38 48 43 42 39 44 31 39 33 36 37 36 42 45 37 45 28 41 37 27 45 49 46 50 39 44 40 73 49 40 43 45 48 48 49 46 49 36 48 32 31 33 48 43 43 37 36 43 39 38 44 45 44 49 36 32 47 33 53 29 45 37 66 62 40 40 37 53 50 52 62 54 62 61 53 56 55 70 68 61 61 62 60 49 40 41 36 21 33 46 55 57 49 41 39 40 39 41 45 53 63 42 48 50 52 75 62 44 49 60 53 61 45 52 48 49 46 61 47 45 66 36 54 48 63 48 40 51 69 40 47 38 58 67 58 45 53 49 64 51 45 46 42 47 60 34 48 35 37 33 40 44 35 38 47 31 42 46 26 43 60 39 39 38 55 39 38 51 54 45 38 55 48 39 56 35 48 57 49 48 41 58 49 54 46 53 55 43 47 49 48 45 49 44 44 56 59 44 60 64 56 51 52 53 61 59 62 68 59 59 82 84 87 89 92 74 73 71 65 38 61 72 57 52 43 35 53 37 50 49 51 46 40 57 47 53 43 42 58 50 55 68 50 48 38 35 28 43 49 35 43 41 35 38 30 30 48 27 17 18 27 24 28 33 21 28 36 35 22 36 54 48 41 45 33 45 38 32 23 41 42 42 33 27 32 38 26 41 33 36 33 38 32 30 45 36 30 29 30 29 24 30 23 28 30 32 22 28 25 32 16 31 30 27 40 30 38 27 40 37 31 32 34 29 30 32 36 34 36 28 27 23 30 21 31 23 27 35 30 37 29 16 21 23 29 28 44 27 36 35 38 39 31 36 29 35 38 31 32 34 30 22 29 24 27 26 28 21 28 23 30 34 38 29 26 21 20 21 20 23 38 21 17 19 12 21 11 18 20 18 19 16 25 11 15 19 14 19 19 14 18 23 27 18 14 15 9 21 16 12 15 18 12 7 22 8 13 15 20 12 20 12 15 25 13 8 18 20 24 22 33 24 22 26 17 20 14 20 25 26 20 27 19 26 26 28 21 21 26 16 27 15 18 23 16 10 22 15 14 25 17 12 26 17 19 21 23 20 12 18 22 20 23 17 10 11 14 9 14 13 8 17 9 9 9 11 15 9 15 17 17 20 19 16 14 15 14 14 16 12 13 16 23 22 20 19 12 19 26 23 23 26 16 21 25 22 22 22 25 18 13 25 28 24 22 29 22 14 22 27 29 33 34 39 34 32 29 25 46 29 30 25 31 22 22 26 20 18 25 21 21 22 11 16 19 20 26 28 26 24 13 19 17 19 14 24 23 18 22 19 26 14 20 18 13 16 8 24 22 20 27 19 15 18 20 25 20 14 19 15 23 21 12 21 21 21 11 22 33 34 34 32 25 24 34 31 33 33 18 16 18 21 22 19 19 26 23 21 21 13 14 13 19 12 9 14 21 16 17 26 25 8 18 19 22 18 25 20 21 19 15 26 17 17 14 24 18 12 24 
];
B = [
0 0 0
 232818 146717 86101
 264987 184973 80014
 237234 166729 70505
 375673 295717 79956
 159627 114097 45530
 612073 528367 83706
 227995 187568 40427
 94875 70564 24311
 195599 165920 29679
 71851 54669 17182
 38331 27269 11062
 29479 21227 8252
 37355 28944 8411
 250980 225159 25821
 243705 218769 24936
 139199 119816 19383
 707673 649098 58575
 186275 164449 21826
 309308 279851 29457
 125248 109758 15490
 325185 296547 28638
 315065 288480 26585
 121472 107417 14055
 311535 285744 25791
 122754 109459 13295
 527649 488901 38748
 324835 299484 25351
 114961 103620 11341
 324259 299790 24469
 113487 102731 10756
 322595 299263 23332
 309838 287741 22097
 116956 106965 9991
 391230 364839 26391
 125329 115470 9859
 309413 288955 20458
 116853 105913 10940
 304482 285250 19232
 302534 283679 18855
 128968 118933 10035
 292130 274550 17580
 122256 113342 8914
 314466 296793 17673
 281830 266324 15506
 113161 105559 7602
 286706 271468 15238
 121131 113643 7488
 279890 266079 13811
 119663 112968 6695
 260193 247440 12753
 285672 272123 13549
 99470 94349 5121
 266642 254193 12449
 97282 92959 4323
 266159 254105 12054
 237638 227208 10430
 122892 118200 4692
 253471 243137 10334
 96976 93495 3481
 22653487 22408331 245156
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
21 27 0 1
23 4 0 0
24 15 0 0
16 6 0 0
15 7 0 0
21 19 2 0
691 24 7 2
3582 22 15 2
18098 23 108 12
78002 49 178 47
250321 49 194 76
717174 60 232 131
1674324 92 336 172
3391642 121 364 264
5322485 178 461 354
6732228 212 530 471
6593887 230 554 591
5058973 348 682 712
2852110 437 894 946
1026398 578 1107 1201
193143 717 1297 1379
15555 907 1462 1550
2279 1174 1625 1739
1984 1361 1620 1730
2133 1678 1723 1750
2370 1904 1836 1764
2507 2361 1959 1901
2926 2852 2131 2097
3024 2930 2328 2500
3059 2880 2573 2551
5139 4733 2646 2644
4060 3854 2823 2720
3887 3791 2739 2849
3394 3326 2690 2707
3736 4135 2755 2809
3803 3869 2669 2854
3185 7036 2650 3118
3242 3016 2584 2549
3181 3258 2536 2562
2926 2996 2698 2659
3341 3043 2629 2607
3045 3092 2745 2700
3665 3600 3894 3854
3086 3146 3072 3087
4000 3962 3102 3152
3636 3757 3103 3108
3302 3314 3199 3131
3226 3137 3214 3031
3028 3088 3242 3107
2958 2943 3193 3136
3032 2998 3190 3250
2633 2690 2915 3046
2654 2640 2898 2727
2158 2156 2600 2508
1963 1827 2117 2047
1711 1697 1836 1845
1538 1587 1887 2054
1569 1539 1846 1965
1252 1273 1687 1629
1418 1288 1564 1559
1209 1278 1239 1296
1283 1262 1354 1269
1184 1200 1401 1459
1265 1292 1324 1382
1269 1309 1461 1439
1207 1261 1261 1358
1329 1248 1365 1443
5171 4984 3055 3575
1584 1591 1737 1746
1744 1844 1869 1824
2347 2194 2381 2322
2195 2285 2866 2800
2468 2486 2452 2316
2484 2478 2710 2648
2569 2596 2508 2480
2703 2722 2461 2510
2260 2270 2156 2243
1965 1881 1834 1894
1678 1653 1773 1716
1433 1351 1385 1383
888 919 884 865
553 629 619 660
27 28 38 34
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
