A = [
26394 27657 111565 24939 25767 23626 22757 22653 22487 20812 20521 20774 20693 20191 19769 19339 19442 19354 19468 19168 18923 18712 18662 18384 18725 21304 21209 21356 24162 24145 24318 24655 24369 24649 25108 24776 24937 23933 23775 23547 23440 23218 23153 23156 23000 22773 22666 22453 22083 21982 21687 21847 21902 21626 21237 20858 21000 20862 20393 20369 20103 20159 20233 20163 19591 19738 19935 19645 19183 19117 19050 18912 18769 18226 18348 18723 18057 17834 17816 17990 17559 17379 16876 17368 16961 16955 16738 16406 16434 16070 16145 16249 15825 15876 15513 15589 15331 15571 15287 14993 14820 15407 14693 14711 14797 14474 14491 14764 14007 13961 13705 13981 13886 13721 13767 13496 13003 13146 12886 12942 12717 12882 12698 12495 12402 12316 12377 12105 11652 11719 11658 11568 11525 11383 11234 11141 11129 10991 10878 10586 10696 10641 10644 10268 10274 10121 10175 9978 10091 10054 9758 9899 9450 9534 9418 9378 9212 9164 9163 9047 8912 8763 8594 8504 8557 8252 8653 8462 8128 8017 8139 8053 7798 7794 7602 7626 7523 7187 7381 7320 7127 7269 6847 6865 7093 6773 6700 6717 6647 6427 6558 6468 6327 6159 6213 6041 6065 6077 5955 5885 5843 5798 5728 5438 5576 5594 5507 5330 5242 5245 5313 5151 5110 4901 5019 4833 4808 4829 4801 4535 4478 4564 4633 4287 4434 4138 4213 4265 4193 3930 3893 3784 3830 3861 3783 3809 3535 3542 3550 3451 3526 3371 3345 3303 3402 3283 3208 3315 3242 3098 2991 3164 3074 2785 3039 2830 2879 2732 2709 2658 2704 2637 2605 2581 2498 2424 2428 2471 2449 2505 2409 2366 2561 2243 2180 2148 2130 2171 2086 2150 2049 2123 2111 2015 2063 1901 1827 1873 1844 1745 1798 1784 1773 1824 1696 1640 1693 1673 1616 1560 1474 1542 1512 1512 1502 1534 1437 1434 1368 1420 1506 1450 1333 1373 1364 1300 1315 1236 1258 1204 1147 1124 1162 1108 1063 1027 1034 997 978 965 1004 950 960 1019 943 968 993 1002 994 946 890 940 922 902 869 809 862 785 794 769 793 871 724 702 742 692 882 703 717 771 702 745 741 758 712 760 693 673 584 645 634 609 603 627 588 600 644 546 590 504 550 486 490 510 533 483 446 467 519 478 481 479 570 469 460 457 448 420 410 435 434 449 418 431 448 446 396 383 358 360 355 359 336 390 408 362 417 410 364 316 347 334 310 280 314 353 286 312 320 397 331 311 308 304 354 307 293 286 303 246 232 239 213 276 226 187 226 201 217 221 222 229 237 247 199 215 193 186 192 182 170 154 160 160 331 249 280 210 253 248 429 260 203 229 169 127 156 144 132 159 149 160 134 158 147 164 156 153 158 138 174 186 151 185 199 156 149 120 151 148 198 170 151 175 111 147 142 137 128 148 131 131 125 127 128 150 127 143 124 129 109 120 132 158 159 126 126 111 120 125 151 145 116 103 121 186 124 155 141 172 152 155 151 191 168 294 246 426 284 216 296 219 252 219 242 248 144 177 154 163 160 179 162 192 187 69 84 97 92 113 112 117 138 120 148 190 126 150 142 107 164 95 123 132 89 94 100 105 115 90 110 86 114 133 123 95 100 106 107 79 84 92 82 84 98 61 73 64 71 65 87 67 69 78 65 73 76 75 72 75 60 56 87 65 80 66 89 87 80 89 81 93 96 80 88 79 64 63 70 63 94 70 66 56 53 37 46 66 56 57 57 39 53 57 54 50 50 53 40 59 45 45 50 47 40 57 50 49 44 49 61 49 49 56 49 63 39 57 48 53 50 44 51 48 46 39 38 63 45 39 48 66 43 58 35 50 47 30 49 49 38 45 39 42 40 33 44 41 37 32 31 41 39 40 32 30 35 31 38 45 36 25 41 46 29 42 40 52 42 41 40 46 60 56 71 126 138 84 105 85 66 64 65 87 45 60 91 76 69 84 67 87 72 47 49 48 53 57 46 39 37 34 36 46 37 50 63 56 49 61 66 62 79 82 34 74 46 72 61 47 50 59 91 63 81 59 88 108 57 30 26 37 35 45 29 34 46 33 31 46 51 37 33 34 57 49 21 43 102 37 37 21 28 24 20 25 27 30 25 26 35 37 27 17 22 39 28 31 33 41 33 42 29 37 30 37 41 43 30 28 45 47 36 34 29 28 25 38 23 32 22 27 37 19 21 19 26 11 18 24 21 19 21 11 21 20 18 14 32 17 16 14 34 31 20 26 25 17 21 28 14 29 23 24 25 26 18 21 16 13 13 16 19 19 27 19 26 20 23 39 34 30 13 12 12 26 24 20 25 23 19 14 21 12 25 17 33 27 30 25 30 32 25 22 16 19 20 23 14 17 20 11 9 14 7 13 18 8 19 12 25 32 16 10 9 17 13 15 14 21 15 16 10 9 15 9 9 12 13 6 18 8 8 15 11 10 21 11 10 11 9 17 17 10 13 5 7 10 10 14 17 22 21 14 17 23 14 15 20 15 21 5 8 18 12 21 8 21 22 13 24 12 15 21 11 14 18 13 13 23 18 6 13 16 19 7 16 10 18 21 13 20 11 15 18 13 9 11 6 8 17 14 14 18 16 12 26 21 12 12 23 20 12 10 12 11 13 7 18 13 14 22 21 17 17 25 19 24 22 19 26 24 20 16 17 15 13 13 17 14 17 3 22 20 13 11 8 12 11 12 7 20 12 17 6 15 13 6 9 9 8 13 12 21 13 10 15 21 8 11 9 19 16 10 18 22 10 12 11 13 10 8 9 10 12 5 5 11 10 10 10 6 3 7 12 6 7 10 5 8 7 7 15 4 4 18 7 11 12 11 6 6 16 8 7 12 13 8 11 8 8 6 9 9 11 9 6 13 19 11 12 8 19 3 19 8 12 14 7 20 10 22 23 17 25 11 20 30 12 23 15 14 27 6 20 24 16 21 20 24 13 20 21 7 7 13 15 14 18 12 11 11 10 6 8 13 8 10 11 14 14 10 20 13 9 6 15 14 10 11 7 17 22 13 3 6 11 11 14 8 6 12 5 5 6 5 4 3 5 2 10 6 8 6 2 5 7 5 3 6 7 2 3 9 9 3 7 5 6 11 10 8 3 8 7 6 5 6 6 9 3 2 2 3 2 3 3 2 7 4 2 13 7 4 13 2 3 5 7 8 6 3 14 15 7 20 3 8 8 5 4 8 8 3 2 3 4 6 10 3 9 4 3 4 2 5 7 1 3 2 6 4 3 2 2 2 2 5 3 1 5 2 4 8 1 0 3 3 3 1 6 2 7 5 1 2 2 4 2 1 9 7 4 1 3 8 4 4 2 1 5 2 3 3 7 2 7 4 0 3 2 1 1 4 3 8 5 3 6 2 2 5 1 3 2 2 2 3 2 1 1 2 0 7 2 4 1 3 5 3 5 3 3 1 1 1 6 6 10 5 8 4 9 6 5 5 9 7 9 9 2 8 2 3 3 6 3 9 7 5 4 6 6 3 6 12 2 3 5 7 0 1 3 6 6 6 2 2 4 0 2 2 2 3 5 4 4 1 1 4 1 4 6 4 2 2 0 1 1 5 1 2 1 3 3 2 2 1 2 2 1 1 0 2 0 1 1 0 0 1 1 1 0 1 5 1 1 2 5 2 1 3 2 2 2 1 1 5 2 1 1 0 2 2 4 3 1 2 0 3 2 0 2 0 0 0 0 1 2 1 2 0 1 1 1 2 3 1 2 1 1 2 5 2 1 2 2 0 1 1 1 2 2 2 2 0 3 4 2 1 2 2 0 1 4 1 4 6 1 1 2 1 3 0 1 0 1 0 1 1 2 0 1 0 0 1 1 1 3 1 0 0 1 0 2 0 2 3 1 1 1 0 1 1 0 1 2 1 3 0 2 0 1 0 2 4 2 1 2 2 5 0 2 2 1 0 0 2 5 2 1 2 1 1 0 1 1 3 2 0 0 4 4 1 0 0 1 4 0 3 2 1 0 0 3 1 1 1 3 1 0 2 0 2 2 2 0 0 2 4 2 0 1 4 1 0 4 29 59 73 66 45 31 35 35 5 0 1 1 3 2 1 3 0 3 0 1 1 0 2 6 0 2 0 1 2 1 0 0 0 1 2 2 5 6 2 0 0 1 3 1 2 2 2 0 1 2 0 2 1 0 0 1 1 2 3 2 1 4 1 2 0 1 2 1 0 0 0 1 2 1 2 0 1 0 1 1 1 0 2 2 1 0 4 3 1 0 3 2 1 0 2 1 4 1 1 1 2 3 2 3 2 0 0 0 0 2 0 1 1 1 1 1 0 0 3 1 1 0 0 0 0 0 0 1 0 0 0 1 3 1 0 0 1 1 3 1 0 0 1 0 3 0 1 2 0 0 2 0 0 0 0 1 2 1 2 0 1 1 0 0 2 0 1 0 1 1 1 0 0 2 2 2 2 1 0 0 1 0 0 1 0 1 3 1 1 0 4 2 3 1 0 2 2 0 0 1 1 0 0 2 1 1 0 0 0 2 0 1 1 1 0 0 1 2 0 0 0 0 0 0 2 1 3 0 0 2 0 0 2 0 1 1 1 0 1 0 1 2 0 1 1 3 1 0 0 2 3 0 0 3 0 0 1 0 1 0 0 1 1 2 2 0 2 1 0 1 0 0 0 0 1 2 1 0 0 1 1 4 0 0 1 1 0 1 1 0 1 2 1 1 0 1 3 0 1 0 1 0 2 0 1 0 1 0 2 2 0 0 1 0 1 0 0 0 1 2 1 1 1 
];
B = [
0 0 0
 11753 5356 6397
 5428 2462 2966
 19247 9540 9707
 12540 5771 6769
 6804 2965 3839
 18547 9086 9461
 14677 6921 7756
 8356 3860 4496
 24647 11527 13120
 23477 10350 13127
 4404 2089 2315
 69726 32801 36925
 9126 4253 4873
 2872 1310 1562
 16889 9296 7593
 5202 2762 2440
 1511 809 702
 18013 9431 8582
 1504 748 756
 1328 573 755
 293 118 175
 5 2 3
 244 100 144
 27235 14585 12650
 1608 785 823
 1857 927 930
 26294 13529 12765
 1341 627 714
 2750 1295 1455
 41092 20517 20575
 2577 1184 1393
 4295 2102 2193
 28145 14500 13645
 15723 8049 7674
 25302 13012 12290
 53142 27578 25564
 41345 20889 20456
 24233 12387 11846
 62936 32932 30004
 24458 12345 12113
 1671 823 848
 62216 32612 29604
 775 369 406
 1566 782 784
 87170 46870 40300
 1569 731 838
 19251 9462 9789
 125441 68679 56762
 18219 9099 9120
 2 2 0
 874520 499933 374587
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
4 5 0 0
4 1 0 0
13 2 0 0
16 1 0 0
21 1 0 0
28 2 2 0
72 4 5 0
59 7 8 2
200 4 8 5
860 13 12 14
1840 6 13 9
3445 12 19 10
6943 21 69 14
17040 37 129 20
41395 37 131 32
94206 51 82 83
145799 75 172 136
133634 135 209 201
84511 159 165 188
38695 265 226 231
11656 288 242 333
1988 355 343 304
691 402 356 275
562 421 363 400
484 634 339 1073
475 1164 314 852
1061 335 276 294
571 332 325 283
468 1016 334 311
363 381 397 315
393 365 333 341
1350 430 377 382
454 448 380 395
541 606 454 419
537 532 489 562
587 532 525 507
650 652 583 620
725 701 639 698
822 772 760 766
839 882 842 867
975 1005 985 974
1104 1105 1076 1066
1266 1271 1294 1297
1469 1444 1378 1391
1602 1667 1579 1614
1770 1900 1869 1977
1950 2121 2273 1971
2383 2340 2292 2254
2529 2524 2597 2649
2886 2835 2836 2781
3092 3061 3166 3035
3361 3281 3261 3297
3517 3486 3508 3890
3702 3640 3617 3689
4073 3970 4697 4104
3951 3935 4201 4060
4359 4340 4828 4309
5417 4723 4513 4418
4964 4528 4767 4566
5489 4781 4824 5148
5484 5858 5175 5292
5096 5165 5480 5305
6101 5030 5671 5307
4680 4747 4345 4506
3889 5412 4582 3168
2087 3069 1916 2465
1201 2289 1288 1290
1368 2311 2047 1162
1414 1184 823 838
1039 780 1863 536
333 388 587 551
929 496 685 590
46 11 23 15
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
