A = [
24523 27047 91129 21772 24043 21186 20580 20988 21065 19587 20063 19714 19500 19168 19060 18666 17898 18646 18207 18043 17828 17615 17666 17499 17798 19464 19833 19711 21805 22369 22233 22258 22561 22696 23508 22935 22919 22470 22252 21658 21601 21681 21384 21036 21307 20905 20648 20972 20416 20369 19906 20671 20126 19790 19916 19285 19485 19224 18855 18713 18743 18616 18401 18431 18366 18341 17925 17933 18010 17417 17833 17184 17556 16580 16867 16745 16475 16406 16102 16111 16187 15572 15491 15928 15218 15125 15001 14860 14672 14436 14433 14189 14097 14150 13940 14064 13453 13545 13323 13303 13004 13403 12813 13195 13011 12820 12787 12930 12239 11927 11872 12024 11606 11997 11440 11074 11188 10985 10918 10832 10872 11192 10371 10515 10151 10262 10237 10094 9583 9503 9561 9504 9319 9296 9213 8808 8913 8822 8861 8414 8350 8158 8092 8339 8153 7876 7965 7836 7739 7799 7728 7437 7241 7469 7142 6821 7023 6742 6850 6544 6521 6417 6219 6185 6100 5977 6038 6060 5786 5773 5704 5773 5470 5396 5298 5348 5263 5125 5185 4802 5000 4905 4747 4677 4798 4887 4642 4553 4411 4552 4253 4480 4297 4153 4082 3994 4002 3878 3981 3746 3880 3642 3706 3673 3588 3585 3407 3450 3312 3377 3336 3320 3173 3155 3057 3215 2948 2964 2884 2914 2747 2750 2869 2698 2841 2632 2760 2683 2622 2460 2412 2370 2397 2370 2196 2220 2148 2114 2126 2091 2146 1992 2003 2062 2012 2026 1969 1919 1893 1882 1887 1803 1825 1798 1783 1729 1703 1751 1593 1604 1667 1558 1549 1561 1536 1479 1473 1469 1506 1456 1535 1594 1625 1380 1492 1391 1229 1241 1314 1393 1290 1352 1289 1279 1214 1192 1145 1112 1098 1123 1104 1100 1055 1212 1074 1026 988 1005 1009 981 972 971 965 997 1061 998 1020 943 977 973 945 907 884 845 879 907 884 941 796 804 735 730 727 696 649 723 634 666 684 679 618 669 666 686 626 626 755 731 674 626 683 660 687 667 616 588 595 611 580 552 558 651 551 562 531 515 723 532 544 581 529 503 472 563 507 496 486 515 493 457 496 491 484 460 513 534 512 420 483 453 420 426 427 385 429 380 365 430 380 397 425 398 424 371 394 371 336 352 346 320 347 389 304 400 370 362 315 305 350 358 318 403 317 361 418 319 328 333 302 249 264 272 238 277 263 270 268 260 294 355 313 285 292 261 286 250 328 294 276 241 240 252 214 224 226 206 207 225 202 215 211 221 267 239 214 206 192 170 190 173 188 179 189 239 312 265 330 237 248 228 468 310 276 291 182 132 174 134 170 178 160 156 145 153 142 157 159 203 167 177 189 185 152 178 213 168 175 151 165 188 207 138 108 172 148 146 145 130 147 134 143 113 149 156 127 116 145 146 116 110 121 138 134 157 147 108 119 118 121 120 169 152 126 128 134 189 133 134 127 128 115 125 143 207 152 226 190 305 206 172 222 180 199 176 177 199 159 133 140 161 169 183 153 179 171 93 108 96 91 102 126 132 166 141 156 182 175 187 158 107 143 88 139 149 116 117 140 117 109 115 109 103 141 149 132 103 106 125 127 82 74 68 70 93 109 94 86 100 109 88 88 75 76 69 100 91 87 77 92 101 76 83 90 88 68 89 94 99 68 83 103 107 82 70 79 93 67 100 66 61 87 72 79 70 57 52 60 53 63 77 71 63 54 59 69 53 54 61 64 60 36 48 44 54 55 59 57 56 53 55 54 64 64 46 71 68 43 63 50 66 59 42 43 44 57 55 58 57 51 63 66 61 63 47 53 66 35 39 42 58 34 50 46 40 57 63 54 51 41 50 50 49 43 45 35 40 41 50 49 39 55 46 43 50 40 80 54 47 49 64 46 72 57 86 90 110 142 104 80 73 82 75 63 78 42 67 84 69 75 76 72 75 85 60 50 53 54 77 52 41 40 46 48 50 38 65 49 59 54 56 72 70 97 66 63 67 85 158 75 69 46 85 85 46 76 75 109 123 53 38 27 55 54 55 35 58 49 39 53 53 59 36 37 34 74 58 38 45 120 39 32 28 56 35 40 25 39 26 29 29 42 41 34 27 26 22 28 33 49 56 39 53 56 39 29 53 53 61 37 32 63 77 50 55 44 22 40 41 41 36 30 39 37 33 29 35 23 30 18 17 15 24 20 27 19 27 18 24 28 24 23 17 20 28 24 20 26 31 35 30 41 21 26 25 23 31 31 22 30 26 28 28 18 34 31 24 28 23 33 45 33 25 24 23 20 17 18 27 21 14 29 16 21 12 22 16 21 20 26 28 23 14 18 24 17 10 20 19 8 18 15 11 15 17 12 17 19 22 25 16 12 29 16 32 13 15 19 15 27 15 17 16 19 7 14 12 13 17 9 9 13 6 16 22 10 16 25 12 12 11 21 16 17 12 22 19 14 10 8 6 23 12 28 15 14 18 17 18 12 11 17 13 9 27 10 17 13 12 19 22 15 11 18 19 16 19 11 13 17 15 9 11 18 11 14 15 12 15 18 10 20 16 16 11 7 7 15 12 11 13 11 12 10 17 16 6 23 14 16 17 9 18 13 12 18 14 35 12 23 15 12 14 27 21 19 15 17 30 15 23 30 14 13 24 13 24 16 12 18 21 15 12 21 19 17 20 14 16 16 20 7 16 7 10 11 11 8 4 9 10 6 17 6 17 8 15 12 18 8 15 6 5 8 4 16 9 6 11 8 11 8 8 9 9 3 8 10 5 11 5 4 6 10 4 6 8 16 10 6 6 11 7 10 8 9 11 8 8 8 8 5 8 12 13 7 6 13 8 4 6 7 6 11 3 6 11 12 14 10 10 6 13 7 4 15 6 10 10 15 13 16 10 13 12 18 9 19 17 9 13 17 19 20 6 17 18 15 21 19 12 11 15 13 12 13 6 18 13 11 15 5 13 6 8 9 6 7 10 7 9 10 14 8 7 7 8 12 3 10 4 5 10 15 10 6 2 10 8 10 8 9 5 6 7 7 5 6 4 3 5 8 5 8 4 4 3 4 8 4 6 5 6 8 5 8 6 9 3 4 8 7 8 8 10 9 8 8 4 2 5 6 8 3 5 8 7 5 4 9 4 7 6 7 7 7 6 11 7 10 2 1 7 6 8 7 13 11 12 6 10 7 6 6 8 6 4 11 6 5 7 7 1 7 5 3 2 10 2 6 3 2 8 5 5 2 4 4 4 2 7 3 4 4 7 7 3 2 4 8 7 4 6 5 2 2 2 6 6 3 2 2 2 4 3 3 4 2 4 1 3 2 3 6 2 1 3 1 2 1 2 1 2 10 5 3 4 0 5 8 4 6 7 5 4 2 3 4 2 5 3 3 2 1 2 5 5 3 2 1 6 4 0 2 0 7 5 7 4 4 7 9 4 7 2 2 7 12 3 3 6 3 6 1 3 3 4 2 3 4 7 1 5 5 2 7 5 3 1 4 1 4 3 2 1 2 4 4 2 3 4 4 0 4 3 4 3 1 1 4 4 4 2 2 1 2 3 0 0 4 2 3 0 2 3 0 1 3 1 4 1 4 1 3 2 2 2 2 1 0 3 1 0 0 3 6 1 0 0 2 4 1 3 2 3 3 1 2 2 2 1 1 1 4 1 3 0 2 1 2 3 3 0 2 2 3 3 2 4 5 1 0 2 3 2 1 1 2 2 2 3 3 0 1 1 3 0 2 1 3 2 1 0 1 2 2 0 2 1 1 0 3 3 1 3 1 3 2 2 1 1 0 1 2 0 3 1 2 1 4 2 0 4 1 4 2 0 3 0 0 1 3 3 0 1 3 0 1 1 2 1 1 0 3 4 0 4 1 0 1 1 0 2 3 3 2 2 1 0 3 1 1 2 2 1 1 2 0 1 2 1 4 4 2 3 4 1 2 3 3 1 4 6 3 2 4 0 0 2 2 1 3 2 1 1 2 3 2 3 0 0 5 0 3 2 3 1 3 4 5 4 2 3 3 4 2 1 7 28 36 37 56 42 25 27 12 6 0 1 2 0 0 2 1 4 1 4 2 1 1 1 3 1 2 1 3 0 0 3 4 4 5 1 3 0 2 2 2 2 2 3 3 2 1 0 0 1 1 5 3 2 4 1 2 1 2 1 0 1 1 1 2 0 1 1 3 1 1 5 3 1 0 3 2 2 4 2 6 3 3 2 8 6 1 2 2 0 3 1 2 2 1 3 2 1 1 3 4 2 1 2 3 3 0 0 1 1 3 3 1 0 0 1 1 2 1 1 1 2 0 0 3 0 3 4 3 5 3 2 1 2 0 0 1 1 2 3 1 1 3 1 0 0 3 1 0 1 3 1 1 1 0 1 1 1 2 4 2 2 1 4 1 3 2 2 1 1 0 0 0 1 0 0 1 3 1 4 0 2 1 2 0 3 4 1 0 1 2 0 0 1 2 1 2 1 1 1 1 1 3 0 2 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 2 0 0 3 0 1 3 3 0 1 0 1 1 1 3 1 1 0 0 1 0 0 1 0 2 0 3 2 0 1 1 3 0 3 0 3 0 2 2 3 3 0 2 1 1 1 0 1 1 2 1 0 2 2 1 1 1 1 2 1 1 0 1 1 0 1 0 0 2 1 3 1 1 7 1 3 3 5 1 1 2 1 1 3 2 0 2 1 1 1 2 4 2 2 1 2 3 1 2 1 4 1 1 0 
];
B = [
0 0 0
 12076 6279 5797
 5089 2450 2639
 20222 11200 9022
 12592 6396 6196
 6647 3268 3379
 18814 10025 8789
 14530 7552 6978
 8198 4296 3902
 24624 12815 11809
 23738 12102 11636
 4208 2094 2114
 69584 37060 32524
 8584 4274 4310
 2547 1244 1303
 16171 9858 6313
 4805 2605 2200
 1461 768 693
 16274 9180 7094
 1433 780 653
 1165 589 576
 241 117 124
 11 5 6
 216 98 118
 23190 13219 9971
 1379 671 708
 1614 842 772
 22413 11964 10449
 1075 542 533
 2332 1172 1160
 36303 19614 16689
 2078 992 1086
 3746 1855 1891
 23177 12272 10905
 13245 7164 6081
 21620 11629 9991
 44337 23800 20537
 34710 18039 16671
 20526 11018 9508
 50911 27473 23438
 20199 10177 10022
 1357 647 710
 50110 26683 23427
 732 355 377
 1298 638 660
 70768 38902 31866
 1237 593 644
 16465 8225 8240
 98539 55401 43138
 15561 7877 7684
 3 1 2
 718384 426104 292280
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
0 6 0 0
3 1 0 0
15 1 0 0
19 3 0 0
30 4 0 0
59 3 2 0
99 3 8 2
131 8 5 3
473 10 12 13
2968 21 14 32
8638 25 11 16
17917 18 17 17
34175 24 122 21
70440 32 235 33
111122 42 286 38
130955 79 79 61
107710 114 180 111
68473 106 204 158
37113 155 148 189
16802 177 161 242
5405 233 219 214
1225 282 333 223
434 368 299 189
401 353 276 339
377 467 270 1282
399 1163 236 629
1173 393 183 235
381 261 239 251
398 770 262 232
281 282 281 221
285 257 289 255
928 414 264 266
391 318 246 263
362 486 313 292
392 366 326 386
429 345 386 373
446 397 395 418
541 531 452 420
528 505 481 539
615 547 542 531
755 634 601 597
709 705 649 700
749 772 797 806
851 934 845 886
965 963 910 957
1064 1150 1202 1274
1302 1237 1371 1195
1327 1384 1315 1307
1483 1470 1491 1524
1722 1706 1583 1523
1780 1712 1757 1741
1861 1837 1907 1884
1995 2031 1975 2549
2174 2082 2079 2107
2491 2270 2687 2375
2365 2295 2400 2327
2423 2441 3067 2424
3348 2877 2751 2649
2999 2559 2787 2680
3192 2970 2911 3123
3328 3788 3241 3421
3174 2915 3418 3129
4029 2975 3448 3308
3227 3014 2697 3060
2632 4105 2949 2034
1637 2576 1290 1671
1133 1768 1231 1094
1255 2247 1749 1110
1339 892 855 761
981 833 1432 575
599 442 575 689
843 585 579 524
21 20 23 33
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
