A = [
243524 244504 1565018 251251 237014 228550 226028 230229 211126 204173 212823 209922 213234 206073 209586 211933 208919 211808 206738 205337 205296 203217 197180 199783 199322 199081 205782 200903 204922 198790 199657 203214 193715 194170 194453 197349 195085 192379 194914 191918 191293 188714 192045 187270 188287 188405 185002 187044 181534 183340 185448 178294 185251 179998 178740 186630 180835 179216 177840 178125 178130 172837 174247 175360 177082 172980 174187 176341 173065 170143 168585 170340 165699 165699 165003 163172 162215 162213 160376 158311 157746 154443 155543 153970 152019 151178 149523 145791 144188 143643 142236 140885 140510 138190 138179 138210 135239 135373 134720 132146 132914 130950 130374 129512 129252 128283 127910 127110 124535 124656 121910 120295 120523 120660 118155 117313 117221 115768 115161 114414 113436 112585 111397 111011 109998 108652 107790 107062 106452 105310 103614 103139 101649 101552 101629 100442 99016 98151 98478 96390 95279 94974 94008 94120 92256 92372 90894 89965 89289 88639 87502 86488 86029 85164 84424 84042 82820 81806 82116 80719 79924 79064 77982 77426 76768 75682 75588 74552 73963 73520 72389 71917 70574 70320 69532 69430 68576 68208 67023 67384 65674 64844 64644 63610 63006 62236 61709 61681 60790 60362 59752 59368 58104 57701 57429 56507 55474 55555 54440 53957 53558 52976 52645 51877 51643 50786 49950 49889 49616 48748 48015 47418 46889 46194 45897 45366 44798 44312 43754 43187 42767 42271 41444 41086 40466 39815 39536 38799 38066 38539 38023 37007 36991 35746 35477 35412 34618 34160 33822 33497 33335 32533 32400 31664 31399 30886 30616 30013 29643 29486 28996 28216 27543 27715 27390 26877 26592 26216 25804 25616 25172 24977 24290 24553 23897 23642 22780 23017 22374 22101 21991 21694 21360 21022 20578 20367 20031 19661 19615 18958 19053 18605 18556 18301 17618 17574 17293 16983 16522 16290 16404 15918 15733 15711 15334 15317 14946 14648 14461 14189 13831 13696 13352 13315 12890 12909 12659 12594 12221 12056 11868 11741 11498 11373 10986 11074 10846 10613 10581 10432 10074 9917 9926 9697 9395 9382 9298 9116 8956 8710 8668 8414 8480 8239 8229 8150 7875 7789 7455 7559 7386 7245 7128 6870 6937 6739 6703 6655 6426 6254 6372 6125 5935 5984 5944 5772 5633 5679 5606 5408 5429 5176 5201 5228 4983 4818 4873 4818 4798 4548 4517 4494 4463 4377 4167 4180 3998 4065 3897 3857 3759 3761 3627 3571 3557 3481 3379 3360 3350 3414 3145 3133 3047 3021 3084 3074 2912 2726 2817 2793 2609 2648 2580 2665 2621 2478 2525 2493 2426 2322 2353 2313 2185 2258 2192 2192 2192 2038 2163 2064 2046 1968 2043 1996 1851 1857 1839 1826 1935 1760 1704 1751 1732 1716 1692 1633 1640 1683 1601 1586 1573 1659 1515 1510 1448 1421 1443 1299 1383 1348 1426 1314 1348 1330 1316 1304 1245 1301 1265 1222 1220 1176 1168 1141 1101 1136 1083 1083 1084 1178 1033 1082 1033 993 1069 1005 1030 952 904 999 944 946 948 864 907 904 909 896 826 898 860 796 771 797 787 782 745 788 749 803 817 764 728 701 717 699 706 752 672 685 689 700 682 725 663 709 647 722 621 699 682 658 627 660 636 628 598 683 670 596 594 561 615 632 612 562 615 548 576 578 575 630 593 553 536 566 554 534 574 551 568 580 528 539 556 542 524 544 514 538 510 484 495 496 458 458 478 467 456 461 468 515 448 487 454 510 467 446 448 459 516 501 418 428 486 439 433 406 469 438 416 434 411 469 443 433 443 428 418 415 408 352 469 460 380 464 430 404 383 490 456 427 390 421 372 428 414 379 441 423 407 366 381 367 357 376 376 441 347 328 400 368 373 363 382 332 332 323 316 326 317 327 361 355 357 332 328 348 341 331 348 309 365 332 317 284 290 293 338 327 281 319 298 328 268 321 285 272 308 323 294 307 358 260 280 331 286 271 307 344 275 296 301 290 322 303 324 276 323 273 299 307 271 272 309 295 265 288 288 296 250 299 244 285 263 244 241 264 250 302 259 242 254 250 255 284 235 256 271 275 268 232 214 270 243 264 232 256 278 240 234 196 243 269 280 246 197 240 246 281 266 255 222 255 246 265 213 215 245 264 205 203 219 227 224 206 308 243 230 248 248 231 227 267 240 225 251 257 229 263 236 224 288 215 210 235 194 224 219 229 202 250 185 189 205 238 245 229 202 196 209 220 220 198 217 230 209 201 197 195 191 165 168 167 211 199 219 210 180 180 194 150 174 161 179 187 171 203 201 124 146 151 158 170 180 180 181 166 183 179 183 156 176 139 138 145 168 186 163 146 148 156 154 170 153 154 157 134 144 162 162 122 166 199 210 141 161 140 138 144 135 122 123 161 159 163 154 126 129 156 140 148 123 132 130 138 149 111 135 103 129 115 115 124 112 130 125 122 227 166 102 212 111 138 146 133 124 102 113 114 108 110 112 112 109 117 106 117 125 115 90 114 103 118 123 113 122 105 113 111 103 105 96 107 143 178 116 125 142 186 117 125 96 126 127 125 144 136 134 127 148 134 132 121 139 142 130 120 140 156 148 154 193 166 117 161 156 127 142 156 164 162 206 142 156 185 178 151 185 152 166 179 209 164 153 140 166 187 190 183 177 190 187 180 139 149 155 146 195 119 217 118 97 125 140 100 127 126 121 147 119 132 119 123 145 122 104 116 128 172 143 209 144 171 249 193 144 138 121 119 101 168 169 146 130 173 168 131 115 149 127 157 164 170 64 181 124 113 205 236 205 162 184 179 154 85 122 131 134 132 144 120 145 114 130 115 125 194 107 143 162 145 165 174 187 122 176 159 187 120 167 186 175 141 214 149 159 127 140 163 187 141 140 147 144 174 118 149 128 190 197 170 157 176 166 206 162 185 204 176 219 123 137 211 168 87 140 178 157 170 169 185 146 171 101 144 111 117 90 116 111 129 116 199 118 146 154 211 156 170 144 137 147 147 138 99 96 148 140 100 120 96 105 154 124 150 162 133 118 180 141 106 140 108 47 83 62 61 175 138 88 77 143 114 81 174 114 116 49 61 64 62 60 36 37 56 52 47 77 54 45 49 40 45 53 59 45 34 43 43 43 37 44 42 54 50 49 47 42 33 33 39 33 48 37 47 45 59 54 54 69 59 53 67 54 67 66 59 54 46 50 36 46 38 46 40 44 26 30 45 48 44 35 41 39 37 41 45 33 39 34 39 24 42 38 47 34 40 36 56 38 35 35 55 36 40 46 47 40 31 46 34 40 31 36 65 67 38 41 39 36 55 44 36 50 39 38 47 43 71 60 39 58 44 44 27 35 34 54 43 28 37 49 41 39 26 35 55 36 40 23 26 45 27 23 23 26 44 28 40 34 23 32 39 34 26 37 31 55 35 39 31 30 29 41 40 45 33 19 30 36 29 34 38 25 31 39 22 39 19 19 28 25 20 23 21 21 30 25 28 22 20 25 22 27 22 34 19 24 40 32 24 14 22 23 24 25 40 19 21 28 31 29 30 25 22 35 13 30 31 19 31 26 18 16 15 23 12 17 16 23 20 14 21 16 12 15 19 17 10 10 21 12 19 12 9 17 11 18 15 9 12 10 14 14 13 9 19 12 19 11 11 13 13 13 13 21 21 16 13 16 8 18 19 12 9 7 17 14 12 9 13 8 12 18 17 12 13 13 18 17 17 9 18 12 8 15 15 9 17 14 15 6 15 9 9 12 17 20 9 12 12 11 13 8 11 10 14 15 11 11 11 14 14 20 11 17 16 30 24 21 19 23 10 16 9 22 19 9 11 8 12 19 14 12 15 15 14 16 13 15 10 13 10 15 13 15 9 12 17 13 25 8 16 19 14 19 13 21 17 16 17 18 17 11 18 12 14 5 10 14 14 12 7 8 12 10 13 9 11 8 12 15 18 5 4 8 14 12 8 10 7 14 4 8 5 7 15 9 7 8 8 6 16 13 7 15 14 10 8 7 8 16 16 10 12 9 8 8 10 12 12 8 10 5 12 18 13 10 8 12 8 9 12 13 12 12 16 10 13 11 11 7 7 10 3 15 12 9 6 7 11 11 7 8 16 11 10 8 15 11 9 4 4 1 13 4 8 9 8 15 10 10 6 13 7 8 7 7 11 6 5 14 8 14 9 8 7 9 4 9 11 7 12 18 7 11 17 15 11 12 9 5 9 12 9 13 13 3 9 9 6 7 5 4 11 9 12 8 7 11 9 12 8 10 4 5 6 4 4 8 11 8 13 3 10 13 9 10 4 7 15 7 6 2 8 10 6 9 11 4 10 11 5 6 5 12 5 3 11 8 5 11 2 5 10 5 8 4 5 3 8 4 13 7 7 6 7 9 6 5 8 15 6 11 5 5 0 3 6 7 6 6 4 3 7 11 7 6 6 4 6 6 10 4 10 6 5 8 6 7 7 6 5 4 3 6 5 4 7 8 2 3 3 8 5 3 9 6 3 5 7 7 2 6 5 4 5 8 7 10 6 8 7 5 11 13 10 12 10 13 8 7 4 9 3 9 4 7 5 4 5 5 4 5 2 7 4 3 6 4 4 7 1 2 6 9 2 7 8 4 7 3 9 18 8 2 9 10 7 7 6 6 6 7 3 7 3 6 6 7 4 4 7 3 9 6 7 4 5 5 8 2 7 11 15 10 6 9 8 13 7 10 8 7 15 8 13 4 3 11 5 8 5 4 2 3 12 7 4 4 7 12 4 2 3 6 7 7 4 3 6 9 13 3 5 10 8 8 4 7 4 9 7 8 9 8 4 5 5 2 6 10 7 3 8 4 4 3 4 7 7 4 6 7 2 7 4 5 2 5 4 7 3 7 3 3 5 2 6 4 6 6 1 3 5 4 3 2 3 6 4 6 2 4 14 7 14 3 11 9 6 9 10 4 7 3 2 5 3 
];
B = [
0 0 0
 95649 71667 23982
 60553 44948 15605
 91806 72355 19451
 67107 51488 15619
 63141 49230 13911
 67678 53326 14352
 79582 65618 13964
 51767 41165 10602
 84092 70769 13323
 64395 53458 10937
 62115 52086 10029
 67236 57506 9730
 88906 76737 12169
 51499 43922 7577
 94384 83204 11180
 64657 56403 8254
 67211 59286 7925
 68678 60974 7704
 102201 91583 10618
 67488 60968 6520
 109385 98222 11163
 96522 87403 9119
 73420 66722 6698
 122040 110060 11980
 161722 146034 15688
 23376 20659 2717
 318872 283928 34944
 21443 20140 1303
 32393 29812 2581
 32215 30059 2156
 56040 52685 3355
 13875 12647 1228
 135463 126550 8913
 13664 12796 868
 28779 26675 2104
 21094 19764 1330
 46209 43365 2844
 2551 2220 331
 164803 154779 10024
 109 88 21
 5450 5018 432
 2021 1756 265
 28296 26162 2134
 3052 2827 225
 2781 2552 229
 9484 8864 620
 6425 5742 683
 267049 251387 15662
 30201 28410 1791
 3094 2834 260
 15251 14457 794
 7375 6863 512
 7674 6983 691
 292239 275711 16528
 4404 4025 379
 66696 64433 2263
 10039 9633 406
 9530 8832 698
 11588 10295 1293
 13022556 12660539 362017
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 = [
26 18 20 14
9 1 4 1
40 6 7 7
52 9 17 16
39 9 22 12
30 17 58 23
868 13 132 50
3647 25 163 80
10611 27 209 106
30683 34 270 124
66830 38 349 169
158058 49 403 195
339273 80 430 289
748034 120 566 351
1602116 183 681 467
2837941 217 759 665
3724196 302 802 750
3523511 377 674 761
2056178 473 752 854
565826 590 797 973
78535 751 824 1081
5449 856 971 1140
1550 971 1015 1068
1318 1231 1070 1011
1199 1256 1075 1002
1329 1216 961 1057
1531 1491 931 1063
1378 1536 942 1092
1395 1543 997 1329
1242 1327 898 1179
1482 1585 1006 1106
1366 1591 922 1207
1507 1706 955 1294
1508 1644 1081 1239
1790 2019 1139 1692
2341 2701 1373 1972
1066 4949 931 2128
587 602 448 455
564 562 482 445
585 562 470 517
721 601 489 501
589 564 522 552
788 726 613 613
625 651 547 583
868 823 582 575
734 691 578 618
663 687 586 575
648 637 572 600
551 528 593 575
561 570 618 534
572 584 709 642
459 460 560 534
537 500 476 481
423 433 405 427
374 382 438 418
324 340 384 385
312 282 417 410
322 329 468 471
331 281 411 389
325 324 408 435
296 306 328 353
372 345 346 344
306 291 399 442
366 374 393 376
350 342 411 389
376 403 425 411
401 436 363 438
1038 934 784 804
561 487 524 509
535 568 619 603
686 682 740 727
697 736 878 842
737 787 767 763
844 870 859 819
937 890 851 890
951 972 881 890
807 817 830 821
781 792 762 738
772 821 840 838
716 723 693 712
469 498 490 523
314 307 308 331
26 25 18 27
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
