A = [
293698 320448 1048395 316417 342401 311054 305495 310878 304568 288007 286189 288239 286481 279840 280131 275000 272421 272301 267854 267381 266332 262988 260868 260413 259892 307558 305512 305234 351698 352116 351711 351654 351718 353531 352929 349564 345385 343702 339946 336176 333024 331584 327755 326520 324322 320437 318174 316106 311793 309819 306545 303555 303159 300263 297857 295266 292912 289195 287481 285783 281799 278307 277268 274339 272723 270671 268509 265342 263663 258943 256552 254892 252589 249431 247899 245062 242721 239886 238182 235612 234384 231526 229195 226899 224912 222001 221325 218319 215696 213606 211266 209302 207472 205356 203052 200229 199248 196935 194566 192347 190905 188700 186887 184630 182971 181130 180039 178179 175473 173505 171385 169604 167758 166349 164339 162081 160777 159469 157292 155474 153408 152016 150167 147889 145311 144498 143284 141292 139850 138242 136346 135683 132602 131523 129502 127534 127644 125143 124330 121406 120691 119226 118252 116304 115599 113889 112235 110789 109071 107800 107082 105691 103801 103363 101607 99973 98627 97812 96220 94828 92980 92838 90414 89094 88382 87460 86104 84862 83307 82655 82112 80276 79844 78752 77917 76326 75506 74184 73425 72492 71284 70695 69401 68548 67561 66643 65594 64826 63912 62956 62988 61920 60592 59821 58926 58162 57518 57157 56127 55282 54759 53470 53186 52180 51416 51073 50629 49632 48889 48212 47891 46484 46689 45881 44837 44344 44013 43177 42585 41956 41453 40836 40349 40247 39500 38634 38268 37934 36946 36525 36152 35520 35216 34641 33997 33787 32984 32574 32336 31892 31578 30988 30942 30360 29980 29876 29185 29051 28191 27739 27725 27320 27290 26772 26136 26126 25438 25556 24862 24483 24144 24016 23455 23557 22975 22665 22435 22011 21800 21557 21230 21306 20589 20371 20165 20211 19518 19516 19227 19206 18834 18623 18533 18234 18060 17820 17381 17348 17269 17301 16639 16470 16109 16055 15977 15493 15365 15223 15202 14825 14502 14667 14504 14417 14146 13861 13834 13678 13535 13437 13084 12746 12796 12687 12596 12297 12110 12028 11746 11550 11547 11396 11294 10956 10783 11085 10701 10344 10331 10382 10170 10118 9830 9803 9641 9573 9462 9453 9345 9374 9378 8985 8984 9110 8739 8549 8720 8371 8484 8307 8211 8518 7967 7929 7852 7726 8120 7698 7650 7380 7453 7301 7200 7263 6974 7119 6912 6807 6639 6716 6515 6429 6471 6424 6380 6344 6213 5994 6161 6125 5912 5777 5973 5796 5920 5741 5565 5544 5631 5483 5426 5282 5417 5380 5262 5387 5012 5049 4855 4848 5012 4849 4712 4681 4600 4496 4555 4410 4379 4340 4189 4472 4312 4214 4206 4190 4030 4116 4087 3866 3999 3843 3923 3796 3685 3734 3569 3625 3609 3728 3568 3584 3667 3440 3492 3404 3565 3297 3246 3193 3191 3242 3188 3124 3140 2974 3068 2971 2992 3006 2969 2916 2794 2908 2836 2845 2789 2781 2727 2773 2816 2803 2649 2621 2613 2711 2680 2628 2558 2499 2609 2522 2495 2414 2502 2416 2375 2293 2287 2260 2301 2257 2249 2220 2327 2196 2200 2083 2223 2129 2158 2150 2145 2132 2069 2137 2060 2020 2028 1985 2070 1980 1863 2011 1881 1928 1902 1876 1967 1849 1817 1826 1861 1818 1849 1820 1706 1756 1756 1686 1707 1656 1628 1690 1675 1707 1684 1631 1682 1666 1656 1568 1556 1589 1543 1627 1602 1535 1526 1482 1511 1549 1470 1501 1517 1510 1557 1630 1522 1451 1522 1443 1498 1455 1466 1505 1406 1445 1422 1376 1379 1542 1363 1501 1361 1316 1300 1330 1312 1247 1318 1374 1274 1297 1407 1337 1356 1327 1296 1328 1203 1180 1217 1123 1146 1176 1255 1207 1114 1163 1160 1105 1180 1137 1148 1158 1073 1094 1086 1115 1047 1036 1086 1023 1121 1061 1085 1013 1081 1006 995 1040 998 930 1010 1010 993 985 970 911 969 941 958 912 931 894 937 950 891 916 895 864 902 958 845 897 824 875 873 853 885 850 880 802 846 818 827 757 818 775 793 819 763 752 766 739 845 738 797 731 770 714 771 707 735 806 764 758 769 695 705 700 746 764 701 664 654 640 691 700 669 632 667 691 644 671 653 687 628 669 652 649 666 661 681 669 625 620 633 617 618 636 640 580 630 615 600 596 569 598 622 587 574 573 558 548 546 566 576 543 580 606 574 587 561 565 540 498 587 567 562 617 551 584 641 678 708 653 634 607 566 574 546 632 542 556 595 544 576 579 541 600 555 552 495 502 519 540 468 453 493 449 484 472 518 482 479 462 457 496 498 520 478 525 489 441 510 500 450 451 424 459 469 456 486 426 455 467 463 419 452 464 401 411 402 442 424 423 431 426 446 414 396 422 486 424 394 387 460 377 364 384 369 388 358 368 343 317 364 378 359 344 349 343 356 360 373 367 325 353 368 367 358 348 339 392 420 346 363 324 381 398 396 359 381 347 343 333 318 343 323 347 319 333 312 350 320 306 327 281 301 287 280 296 302 303 289 252 292 256 264 266 309 290 326 336 331 349 263 283 316 314 255 293 289 258 243 288 255 247 246 285 311 284 242 277 285 221 294 264 245 229 228 235 229 216 231 259 245 244 235 202 223 207 249 213 262 245 241 272 293 224 257 244 234 194 228 213 219 181 234 185 236 189 225 197 185 180 212 215 205 163 198 216 206 191 191 219 184 182 192 186 195 178 203 211 203 206 194 216 177 186 207 190 163 197 184 153 161 160 173 200 191 160 161 165 145 156 151 172 195 182 167 187 170 181 126 164 161 171 171 174 144 155 145 159 165 182 166 180 193 169 178 158 166 168 145 149 151 188 163 145 154 127 126 177 151 147 156 141 147 165 149 161 141 147 113 128 147 144 134 161 141 128 143 135 133 153 121 121 134 126 154 117 131 153 170 150 146 150 131 134 155 125 151 128 140 148 136 136 134 145 145 134 149 135 152 130 160 136 141 132 111 167 125 132 151 136 132 134 129 141 142 133 140 112 116 97 112 123 111 129 130 135 112 126 134 129 113 95 131 129 134 103 105 84 116 130 123 119 98 106 111 115 105 99 124 100 122 101 104 113 101 140 112 90 97 110 108 96 109 122 95 96 115 107 106 93 118 87 104 106 116 116 93 85 98 107 115 108 102 101 111 97 97 107 116 119 106 99 101 84 108 95 121 101 111 109 93 113 109 99 89 113 131 114 97 97 119 110 105 84 95 94 92 95 102 102 102 98 95 86 101 86 100 98 85 99 87 80 76 71 80 69 61 80 73 73 78 64 92 74 94 89 84 74 75 82 67 62 73 83 68 71 84 64 73 60 71 63 70 73 82 68 66 65 74 63 72 71 67 66 74 81 70 77 62 59 68 75 75 64 68 77 66 55 88 87 58 66 68 81 63 81 65 75 57 64 68 60 47 75 58 59 61 64 70 63 67 70 51 79 76 74 50 66 65 60 73 57 63 73 82 71 57 63 64 76 64 57 68 67 58 74 50 55 51 74 56 55 59 54 64 63 52 49 53 49 55 49 60 58 44 54 51 50 56 54 48 52 35 54 47 41 48 51 52 32 52 49 41 50 45 47 61 33 57 58 45 44 49 43 45 43 49 39 49 43 48 59 31 40 52 39 54 54 47 46 45 42 49 63 40 42 45 67 46 51 55 45 40 58 45 41 44 38 47 35 41 59 52 51 55 47 57 48 37 44 42 46 46 34 34 40 51 50 39 55 47 56 62 51 50 45 58 48 69 60 57 51 40 71 57 53 51 46 42 41 39 40 43 52 40 44 61 56 50 47 37 36 54 39 35 50 36 47 49 45 39 37 34 50 41 44 27 32 38 36 44 50 43 33 36 40 34 36 28 38 28 40 30 44 33 49 29 21 37 39 26 22 36 45 37 27 35 38 40 41 36 35 46 38 36 36 33 44 34 24 24 21 39 36 26 26 34 24 27 36 42 36 33 31 31 34 27 27 35 48 26 37 30 33 33 28 34 33 46 48 25 29 29 34 33 23 33 43 31 31 26 25 27 34 33 24 31 26 21 26 17 19 26 21 29 30 22 26 27 22 33 23 20 23 16 31 26 28 24 36 33 26 26 32 24 26 28 30 30 16 20 23 27 17 26 16 17 25 32 31 25 36 28 25 31 30 23 25 31 32 31 36 33 32 42 33 32 38 26 31 21 40 36 24 30 23 23 28 27 32 31 21 24 25 18 29 24 26 29 23 34 23 24 35 27 36 30 17 25 28 29 25 22 31 27 29 28 28 21 16 24 23 20 25 27 18 30 19 27 32 27 25 23 34 24 19 28 20 24 25 26 38 19 21 39 26 26 43 22 53 65 91 116 82 65 69 74 28 22 24 16 18 17 23 17 30 24 17 26 26 18 24 17 26 20 24 16 26 23 17 31 24 23 14 27 34 45 25 35 27 28 22 21 17 21 17 21 23 14 19 12 23 25 23 25 12 27 13 10 19 13 31 22 19 15 17 23 17 25 16 24 27 15 17 20 19 19 20 27 18 24 21 24 23 22 11 29 23 18 25 22 27 12 26 18 20 26 23 24 28 19 23 23 26 23 16 17 10 20 22 19 16 22 18 22 22 21 15 19 20 20 11 17 21 16 12 22 6 17 22 13 17 26 17 12 11 14 16 12 15 15 20 15 14 14 24 15 26 16 24 22 20 16 15 25 15 31 18 24 17 14 16 20 22 14 13 17 15 19 22 22 23 22 20 15 24 18 14 11 20 26 24 20 16 24 23 16 20 23 23 21 24 22 23 20 21 31 18 19 17 21 16 15 18 18 16 20 15 12 14 21 19 18 25 11 18 23 15 20 21 12 9 14 20 18 9 17 18 25 20 14 13 20 18 16 12 12 13 15 16 14 18 14 18 15 16 13 12 17 12 19 17 29 13 26 16 20 24 19 20 12 11 13 18 13 12 9 18 18 20 18 17 16 24 21 12 19 20 21 12 20 16 23 19 16 13 18 20 21 15 11 16 17 23 11 16 14 21 23 14 11 15 15 15 18 23 13 19 14 22 19 19 19 20 20 9 18 17 18 14 14 18 
];
B = [
0 0 0
 123807 37144 86663
 58809 17219 41590
 201431 70764 130667
 127293 40264 87029
 74882 22681 52201
 196764 70550 126214
 155087 51186 103901
 87057 27546 59511
 264449 95127 169322
 271465 90345 181120
 49055 15054 34001
 774397 278797 495600
 103670 35277 68393
 33145 10687 22458
 183533 76109 107424
 59011 22929 36082
 17520 5937 11583
 202826 85100 117726
 16044 5185 10859
 16430 5720 10710
 3874 1304 2570
 111 38 73
 3703 1398 2305
 302249 129845 172404
 19045 6616 12429
 24583 9286 15297
 316247 137803 178444
 17250 6802 10448
 36795 14501 22294
 490319 205638 284681
 34308 13615 20693
 60155 24852 35303
 354399 161819 192580
 222264 100622 121642
 368983 171687 197296
 704695 325315 379380
 569864 241295 328569
 340959 155247 185712
 827367 390507 436860
 327974 133618 194356
 22493 9330 13163
 780671 361019 419652
 11784 4886 6898
 21237 8739 12498
 1074242 518046 556196
 21998 9302 12696
 265575 108775 156800
 1504367 790050 714317
 260785 109754 151031
 11 4 7
 10690647 5897333 4793314
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
80 38 0 0
92 10 0 2
156 11 0 0
228 12 0 0
109 13 1 0
119 29 9 0
368 38 26 3
1799 56 39 17
8311 82 57 13
32487 93 91 42
81251 107 105 55
196736 166 125 89
427617 199 194 131
853393 284 261 202
1280329 366 341 282
1450664 487 519 489
1205838 653 742 762
805042 978 999 1049
472464 1403 1306 1335
240633 1868 1658 1610
93009 2354 1792 1920
22554 2813 2015 1923
6455 2949 2215 2068
4912 2887 2292 2263
4516 3002 2328 2617
4195 3279 2479 2583
4551 3064 2662 2574
3978 3134 2701 2619
4009 3375 2833 2876
3808 3318 3044 3008
3951 3594 3316 3401
4563 4009 3636 3588
5074 4412 3864 3823
5399 4812 4140 4035
5619 5028 4729 4761
6056 5607 5308 5197
6733 6197 5884 5844
7230 6819 6562 6695
7914 7711 7455 7473
8603 8511 8403 8300
9760 9658 9570 9425
11027 10913 11021 10799
12438 12316 12487 12301
14219 14201 14161 13963
16045 16058 16127 15861
18400 18341 18468 18571
20971 21178 21039 20769
23406 23472 23056 23331
26125 26028 26432 25882
29015 28991 28807 28745
31766 31701 31806 31602
33980 34100 34010 33938
36544 36030 36128 36533
38162 38604 38537 38227
41053 40718 41003 40931
42742 42673 42654 42493
45483 45464 45434 44773
48552 48083 48449 47769
50734 50487 50102 50426
53118 52665 52989 52799
55315 55594 55208 55054
55347 55593 55742 55351
53822 53438 53738 53474
46276 46479 46558 46713
34303 34579 34671 34086
19178 19587 19486 18960
8733 9083 9022 8877
5625 5638 5754 5162
4999 4560 4459 4254
4129 4060 4825 3777
3104 3119 2950 3283
2390 1958 2256 2311
198 217 159 181
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
