A = [
315288 327857 1346599 267290 277358 249986 243116 246139 238005 223388 221065 222072 218623 215293 212678 209163 206800 205647 202783 201775 199792 197802 196916 196655 197237 235184 235386 236139 274999 275124 276954 278375 280009 281496 280820 280148 277340 274250 273269 269804 269266 267587 266688 266227 265839 261476 259829 257654 255435 253019 250728 248474 248000 246797 243861 242794 241223 239261 237611 235199 232515 230799 230582 230919 227345 226391 225059 222514 221235 219121 217170 214595 212882 211935 210801 210429 208075 205566 203358 202241 200223 197624 195450 194917 193630 191816 190480 188971 187570 185870 183758 182611 181123 178346 176701 175688 174590 173236 171608 169432 168188 167201 164693 162988 162589 160725 159398 158703 156460 155713 153803 151836 150997 149247 148680 147447 145279 144168 142164 141752 140913 138686 136956 136246 134563 133718 132661 130732 129612 128575 127577 125887 124498 123859 122630 121146 119762 118927 117693 117008 115409 114816 113115 111696 110822 109571 108466 107111 106331 105348 104631 103525 102471 101255 99765 99863 98101 97263 96679 95312 94783 93175 92139 91144 90222 88661 88110 87260 86274 85291 84581 83482 82528 81968 80768 80057 79442 77947 76730 76362 75315 74452 73876 72733 71965 71506 70129 69296 69192 67931 67668 66253 65395 65325 64288 63403 62611 62632 61132 60814 59563 58832 58231 57661 57416 56357 55968 54769 54147 53478 52526 52326 52024 51100 50231 49611 49084 48338 47847 46781 46578 46297 45546 44494 44447 43544 43148 42883 41861 41069 40855 40490 39647 39428 38815 38476 37979 37552 36544 36189 35952 35064 34702 34483 34177 33571 33311 32558 32432 32068 31423 31250 30501 29900 30112 29239 28770 28565 28114 27809 27617 26780 26499 26290 25723 25505 25271 24805 24455 24440 24060 23630 23297 22846 22623 22430 22011 21666 21577 21176 20825 20596 20446 20126 19534 19514 19037 19217 18572 18270 17897 17829 17588 17511 17256 17143 16851 16549 16195 16161 15601 15596 15414 15144 15065 14591 14563 14236 14207 13704 13780 13643 13645 13098 13121 12996 12531 12445 12225 12070 12016 11661 11411 11203 11097 11082 10794 10630 10375 10444 10127 10073 9868 9921 9658 9491 9398 9499 9307 8939 8947 8725 8501 8473 8408 8163 8274 8318 8090 7694 7724 8287 7811 7514 7463 7222 8188 7121 7238 7048 6891 6808 6663 6700 6470 6340 6468 6234 6122 6096 5978 5775 5690 5594 5568 5468 5362 5367 5266 5072 5024 4975 4913 4879 5025 4963 4700 4904 4790 4576 4780 4657 4530 4574 4452 4456 4186 4026 3964 3976 3944 3903 3900 3832 3689 3693 3586 3664 3462 3530 3393 3303 3273 3319 3206 3255 3226 3042 3057 2962 2968 2954 2920 2943 2920 2831 2735 2804 2792 2758 2635 2589 2609 2575 2524 2392 2475 2442 2454 2391 2413 2315 2319 2224 2328 2207 2249 2110 2153 2040 2101 2128 1984 1995 1999 1945 1934 1962 1901 1848 1751 1862 1726 1675 1785 1661 1742 1659 1667 1679 1600 1610 1575 1581 1643 1545 1586 1580 1366 1380 1467 1514 1374 1370 1343 1394 1482 1378 1419 1331 1315 1372 1305 1348 1299 1241 1227 1252 1274 1176 1189 1182 1211 1140 1137 1203 1189 1145 1196 1117 1086 1064 991 1054 1084 1088 1054 1045 1015 1042 963 989 1042 945 1001 909 929 917 948 1013 965 929 911 897 919 957 837 865 840 870 852 784 805 788 815 822 841 769 833 759 771 780 788 718 773 754 740 716 786 716 726 707 695 712 726 674 704 643 667 703 669 698 653 670 738 667 644 614 675 593 640 599 608 592 583 628 595 603 537 587 553 574 551 577 511 581 625 565 505 564 534 507 526 538 530 494 530 540 504 506 529 515 513 507 484 462 505 472 490 508 445 473 471 473 443 434 460 471 453 423 418 394 437 437 395 417 431 406 402 414 386 373 386 419 391 378 398 373 366 398 373 346 352 359 352 387 341 366 341 362 351 370 344 328 355 321 364 296 336 307 357 321 345 315 288 278 331 299 343 344 323 315 314 282 321 289 282 297 294 306 312 309 293 313 249 259 276 270 281 317 267 283 259 296 282 276 283 278 286 297 257 275 254 272 276 231 245 261 270 260 246 267 276 282 248 240 270 249 293 258 295 303 272 250 268 253 260 275 272 287 271 262 306 372 272 277 264 291 273 250 217 236 239 214 212 247 245 212 206 196 198 227 211 247 216 184 225 202 211 180 216 232 172 218 195 225 200 229 202 213 180 236 196 203 216 207 194 204 176 190 196 214 192 203 201 195 195 213 201 199 195 165 177 169 164 160 154 164 161 152 161 161 171 169 167 176 164 189 142 172 167 144 163 166 148 148 182 146 160 149 142 157 181 152 174 137 153 152 152 160 172 178 162 158 149 149 140 134 139 163 141 143 125 117 121 130 130 112 125 123 121 134 110 112 123 99 119 117 120 118 101 136 118 122 127 127 116 112 139 145 122 140 105 138 109 132 108 127 130 125 114 105 101 123 109 103 124 94 86 107 85 105 105 82 125 95 128 130 97 107 114 84 110 88 108 108 108 115 127 109 106 116 91 107 114 112 102 111 104 99 108 75 84 96 78 70 78 89 110 82 93 87 89 62 77 87 96 106 85 86 79 81 98 80 80 83 76 103 79 83 87 65 68 89 81 59 75 64 65 66 56 72 61 57 75 55 66 59 62 50 60 70 84 65 72 50 74 69 50 64 76 57 61 78 56 63 60 65 76 66 70 64 72 57 56 57 66 60 49 70 54 41 62 50 48 62 74 53 84 82 52 57 66 56 67 56 53 69 54 61 54 54 58 65 61 68 58 61 58 50 70 59 47 51 47 62 53 58 48 56 67 55 44 54 47 62 69 63 51 62 46 71 73 59 42 65 51 40 53 56 56 57 64 45 54 54 41 64 35 36 50 52 46 50 51 54 39 43 60 48 49 44 53 46 41 56 45 47 39 46 40 42 46 44 39 49 48 44 47 34 37 37 45 40 60 48 45 41 42 57 47 40 43 53 38 46 41 48 43 50 42 38 39 46 26 38 46 47 50 40 41 42 37 44 37 34 39 31 56 40 45 45 49 52 30 35 40 45 38 40 49 42 49 42 47 46 48 49 31 48 38 46 48 53 53 39 49 44 53 40 40 44 51 39 44 40 52 60 51 52 37 52 50 40 37 38 50 36 40 38 30 38 53 23 31 26 29 29 32 25 39 37 30 26 23 36 43 30 37 29 33 33 25 21 23 24 34 24 31 30 27 36 23 25 24 24 28 17 28 28 18 24 27 21 29 19 30 24 21 19 20 24 25 28 25 23 23 26 27 27 31 28 18 20 24 25 18 25 20 30 18 24 26 31 20 17 27 22 28 23 24 22 18 28 30 23 30 26 25 23 20 27 40 35 34 37 19 36 24 28 21 31 29 15 23 16 23 28 25 21 21 22 15 19 19 13 26 12 20 18 24 24 17 14 15 24 16 15 17 23 15 11 23 27 23 14 16 22 16 17 17 20 23 16 16 18 23 16 22 21 20 9 23 12 22 23 15 16 19 11 20 14 23 17 15 18 14 14 19 14 12 19 13 13 8 10 10 11 11 8 12 13 10 14 12 13 6 9 11 18 13 11 16 19 19 9 15 18 16 10 11 14 17 16 24 18 27 22 25 23 16 13 13 18 17 32 20 22 15 24 14 24 16 22 27 24 23 13 20 18 22 21 13 22 26 23 19 18 22 17 9 17 20 15 19 12 15 13 12 11 10 19 11 21 17 16 24 12 7 13 12 8 10 14 8 9 13 3 14 9 12 10 8 9 6 9 5 7 6 8 6 8 8 9 7 10 8 12 12 8 4 10 13 5 9 8 15 11 8 8 5 9 13 8 11 12 9 3 6 2 6 5 4 8 8 7 9 5 3 11 8 11 8 8 11 11 9 9 6 9 9 7 5 7 10 9 5 17 7 5 8 11 11 7 9 5 10 12 8 8 5 7 10 9 6 10 7 3 9 6 7 8 7 12 8 8 7 8 12 9 9 6 8 4 8 7 9 9 4 8 4 4 11 9 4 6 8 6 7 14 7 7 13 4 6 7 5 7 3 8 8 11 11 12 11 7 13 9 11 11 8 3 7 10 9 10 6 4 8 10 5 6 5 9 6 6 6 8 8 4 9 11 12 6 8 9 7 6 5 9 5 5 7 12 4 7 7 10 9 8 8 8 6 5 9 5 7 6 7 10 9 13 4 6 6 7 10 2 6 5 6 6 10 9 13 5 4 14 10 8 8 10 7 7 11 8 5 10 8 5 11 7 7 6 7 5 8 5 5 7 10 3 12 8 3 5 7 4 7 2 4 6 6 7 5 9 3 6 4 12 8 4 6 6 6 11 6 6 3 6 4 4 5 7 4 6 5 7 6 9 5 5 5 8 4 7 7 8 7 6 5 5 8 3 6 5 4 6 3 1 3 9 6 6 7 0 3 6 5 3 7 8 5 10 4 5 4 7 3 7 4 5 3 7 8 5 7 4 2 4 1 5 2 4 9 6 3 0 8 3 1 7 1 4 3 2 3 6 5 3 5 4 2 0 2 6 1 6 4 7 4 5 3 4 7 7 9 4 5 7 7 3 4 6 4 9 5 5 4 3 1 6 2 8 3 5 3 2 3 9 5 4 5 8 4 0 8 3 3 9 2 4 3 9 9 6 7 10 5 8 6 3 3 4 5 4 5 5 3 7 10 8 7 9 2 6 6 1 5 4 2 7 3 7 5 1 4 5 7 4 4 5 7 2 5 2 5 4 9 5 4 9 2 5 5 4 4 5 2 8 2 8 6 5 8 7 2 6 3 9 2 1 7 6 4 6 3 3 7 5 11 7 1 9 2 6 8 3 1 2 5 4 1 3 2 4 4 8 9 3 4 5 9 6 5 4 2 5 6 8 2 6 5 10 5 4 4 3 3 4 6 4 4 4 4 1 4 3 4 3 3 4 7 4 1 11 5 4 6 5 
];
B = [
0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 534282 222069 312213
 38487 15575 22912
 68463 28532 39931
 386784 175149 211635
 252141 113147 138994
 419739 191349 228390
 785338 358617 426721
 628291 269255 359036
 389341 174407 214934
 917794 427073 490721
 354286 148115 206171
 24530 10328 14202
 844217 388874 455343
 13231 5619 7612
 23486 9941 13545
 1162625 553358 609267
 24232 10593 13639
 284231 119466 164765
 1624081 826472 797609
 282502 121580 160922
 10 5 5
 11262807 5956776 5306031
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
24 45 0 0
25 6 0 0
75 14 0 0
102 5 0 0
74 13 0 0
53 10 9 1
127 31 49 7
690 32 57 16
3775 39 75 27
14846 52 131 46
33585 63 161 68
70601 83 202 124
141039 97 300 163
289802 156 400 275
546147 252 532 434
942117 413 781 696
1209616 622 1108 1017
1098492 1083 1397 1427
751434 1727 1861 1894
392605 2386 2351 2266
150880 2911 2622 2555
35504 3452 2673 2753
7717 3499 2867 2707
5465 3125 2877 2851
4510 3331 3033 2994
4317 3623 3032 2988
4168 3279 3164 3205
4089 3300 3386 3404
4254 3725 3671 3579
4275 3777 3926 3754
4504 3970 4062 4046
4951 4497 4446 4378
5463 4886 4847 4795
6096 5331 5319 5196
6462 5845 6007 6057
7034 6579 6501 6519
7723 7300 7222 7472
8623 8214 8318 8502
9493 9158 9285 9450
10614 10479 10614 10591
11900 11969 11962 12046
13673 13458 13693 13553
15335 15340 15352 15268
17328 17486 17672 17094
19950 20150 19685 19919
22167 22420 22514 22728
25392 25234 25618 25392
28476 28260 28288 28012
31577 31235 31439 31564
34754 34256 34699 34625
37434 37578 37474 37785
39927 40523 39817 39929
42264 42386 42450 41891
44528 43998 44025 44469
46544 46212 47314 46539
48064 48381 47958 48289
50984 51101 51225 51438
53636 53365 53159 53311
55899 55481 55702 55427
57410 57179 57296 58042
59807 60356 60079 59955
60177 60151 60088 60400
58472 57252 57774 57767
49747 49830 50323 49996
37031 37134 37269 36661
20467 20775 20687 20129
8044 8357 8188 8084
3993 3998 3997 3707
3086 2868 2688 2850
2529 2612 3574 2288
1699 1813 1752 1824
1652 1146 1238 1451
99 110 48 37
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
