A = [
64104 13392 12005 139493 9079 10521 10854 10746 11421 11486 12791 12608 12915 13511 14007 13764 13594 13761 13808 13644 13839 13595 13713 13605 73428 72896 73522 73407 75372 141863 140397 140089 140469 140084 146616 145474 144746 145104 144101 143727 142702 142652 142701 141567 142255 141124 140660 140070 139433 138822 137529 136939 137843 137349 136906 135582 136209 135508 134781 134155 133411 133853 132213 131345 131699 130711 129710 129257 129236 127042 127286 126232 124493 124400 124364 122800 122852 121972 120119 119095 118906 116912 117469 116791 115064 114597 113342 112615 110859 110215 108696 107880 107299 105963 105105 104510 103159 101610 101295 101122 99103 97710 96104 95842 94710 93940 93094 91323 90989 89982 88681 87295 86444 85445 83759 82871 82731 81512 80329 79767 78612 77733 76601 75996 74516 73744 72858 71869 71163 69878 69102 68356 67694 65905 65328 64743 64032 63772 62442 61971 60587 59211 58931 57744 57251 56116 55534 54976 53867 53177 53202 52158 51364 50935 50427 49519 48659 47749 47523 46483 45972 45184 44341 44140 43475 42785 42125 41469 41152 40578 39653 39736 38907 38040 37508 37102 36360 35806 35478 35043 33950 34063 33166 32723 32333 31804 31731 31210 30218 29791 29833 29165 28975 28391 27849 27397 27146 26846 26571 25667 25476 25221 24973 24744 23923 23887 23311 22971 22520 22282 22248 21716 21556 21316 20928 20473 20201 19976 19428 19247 18961 18806 18620 18089 18118 17802 17433 16959 16744 16634 16149 16055 15803 15525 15636 15046 14828 14565 14331 14195 13821 13948 13677 13300 12996 12955 12647 12402 12437 12107 12078 11999 11720 11664 11494 11252 11044 10939 10879 10582 10404 10226 10093 9976 9732 9702 9502 9504 9372 9203 8855 8662 8879 8497 8415 8304 8092 7930 7979 7892 7752 7666 7627 7293 7405 7098 7049 7193 6831 6732 6630 6464 6371 6322 6276 6364 6126 6030 5984 5960 5716 5687 5565 5429 5488 5305 5254 5198 5113 5047 4970 4910 4882 4718 4659 4733 4600 4489 4420 4326 4297 4274 4339 4103 3983 3938 4019 3872 3866 3710 3813 3757 3570 3581 3582 3438 3341 3395 3380 3296 3226 3123 3166 3068 3151 2997 3084 3028 2922 2860 2871 2771 2657 2659 2572 2554 2568 2665 2497 2545 2674 2384 2442 2406 2383 2351 2262 2300 2228 2215 2234 2159 2081 2082 2117 2050 2014 2013 1946 1966 1971 1806 1796 1879 1750 1816 1783 1766 1704 1742 1678 1658 1678 1628 1628 1612 1586 1507 1529 1541 1464 1487 1475 1379 1458 1462 1366 1406 1357 1415 1255 1315 1356 1317 1311 1321 1243 1176 1217 1169 1255 1252 1128 1166 1132 1056 1065 1132 1144 1058 1107 1019 1041 1011 1041 1037 1044 955 1046 1029 988 932 948 956 937 950 936 942 867 956 899 886 838 866 907 864 853 867 852 785 783 862 786 861 885 870 818 793 766 759 741 745 759 758 745 749 748 732 751 720 657 751 720 726 709 682 724 665 651 666 676 644 637 657 657 681 654 578 629 639 604 598 602 596 598 618 581 620 582 630 571 609 557 622 589 588 568 543 590 578 590 585 624 509 561 501 541 490 526 521 534 521 475 524 505 559 501 514 491 491 460 505 505 473 451 484 439 459 441 449 457 466 480 457 436 420 471 455 487 423 435 460 499 459 425 452 437 422 451 451 472 452 463 415 440 426 402 422 428 445 441 394 400 447 436 396 390 419 423 446 442 437 420 437 453 428 423 417 413 409 422 427 429 454 434 470 437 422 383 401 381 429 425 426 392 377 419 395 390 407 409 390 421 350 385 397 397 371 423 360 387 370 424 403 409 409 368 360 373 381 382 397 386 377 387 399 369 403 342 393 413 370 391 346 380 354 393 355 400 361 386 346 398 379 403 397 374 389 372 376 370 401 382 322 343 354 339 364 360 348 378 329 411 379 347 366 354 354 336 355 351 331 346 348 376 355 353 384 358 361 350 363 388 359 344 351 370 373 388 391 385 405 407 373 393 379 380 373 385 395 362 346 411 368 391 346 389 352 368 336 389 382 391 339 341 396 381 352 333 340 373 369 393 389 349 322 391 367 365 350 412 351 344 337 350 382 326 380 327 357 374 352 348 328 344 342 343 324 329 346 351 334 295 343 328 319 384 339 341 350 368 359 328 327 379 338 358 349 338 349 339 347 328 348 373 337 321 332 348 331 331 299 328 329 288 309 314 322 300 316 295 312 289 324 284 278 327 339 317 337 302 309 317 307 326 311 344 300 311 347 298 344 359 301 317 307 315 310 296 327 293 321 316 269 302 317 301 327 324 296 290 351 333 291 322 289 295 342 318 278 315 325 341 345 331 337 331 342 333 306 294 312 325 303 308 329 317 298 299 318 342 320 337 320 309 333 316 307 325 342 312 316 329 344 340 319 312 337 331 311 300 344 289 341 300 308 304 309 341 279 355 345 324 314 303 283 310 296 359 354 330 333 339 338 309 331 320 338 304 315 295 299 336 301 340 333 317 289 321 301 322 303 309 340 276 348 305 323 325 324 295 340 324 269 314 342 288 326 327 331 347 322 282 329 296 320 267 301 310 322 300 357 335 335 309 310 311 285 268 304 293 286 307 307 273 304 352 308 304 333 341 307 295 276 333 308 350 301 328 353 305 326 300 300 317 311 247 289 282 300 305 290 304 294 295 315 320 274 272 347 310 321 293 262 311 339 292 250 300 309 280 271 304 305 303 277 262 277 273 266 283 274 279 306 264 261 239 290 283 282 290 288 255 285 268 263 270 242 262 270 274 289 285 276 250 292 269 263 244 264 254 263 284 299 276 293 267 262 311 272 260 273 277 300 275 327 297 299 269 237 280 270 313 288 265 270 282 275 261 301 289 294 294 294 244 312 296 267 283 249 309 291 306 274 295 310 327 312 264 261 306 315 285 313 308 268 316 285 292 299 304 335 309 308 297 308 313 287 320 287 309 272 298 290 325 320 292 289 315 318 316 298 302 303 327 310 296 305 311 294 317 338 298 276 285 305 315 312 281 300 285 252 255 297 292 299 284 289 306 304 287 279 318 311 282 283 314 290 297 288 295 293 311 280 295 286 288 311 302 273 263 268 252 270 283 290 265 241 263 274 258 258 281 308 287 265 254 264 260 268 226 252 252 214 250 230 234 263 282 245 245 218 232 269 217 260 209 230 262 220 252 226 242 224 231 266 225 246 241 243 232 257 228 231 258 243 270 289 224 228 264 250 251 283 237 250 218 239 257 246 279 274 242 260 257 261 254 251 294 278 264 260 277 280 259 272 272 281 282 268 308 244 273 297 248 264 304 277 265 266 288 289 251 267 252 287 268 268 292 263 283 276 254 261 261 252 255 296 254 291 304 276 300 320 264 251 267 245 256 256 271 240 261 295 277 243 246 254 272 256 276 266 234 237 231 251 265 236 246 251 268 240 262 243 235 264 253 268 250 249 273 259 257 250 262 234 272 248 275 244 275 246 264 248 251 249 243 264 269 227 237 244 231 221 247 255 234 228 241 217 244 239 247 200 209 241 269 262 232 184 231 267 223 222 245 229 239 216 264 216 236 210 221 205 212 227 239 211 235 217 237 228 223 214 234 209 244 222 220 217 206 246 207 226 209 196 236 222 232 211 217 221 217 228 230 235 214 198 241 224 227 222 221 208 228 217 231 205 237 217 203 247 244 226 253 216 232 245 211 227 224 239 212 255 249 237 193 189 234 202 223 210 199 213 209 242 199 206 204 197 197 193 205 238 215 205 200 193 210 193 188 176 177 212 234 218 230 213 201 206 205 187 223 199 208 225 219 211 229 226 216 233 199 198 220 186 209 176 227 217 226 217 238 204 207 195 204 206 218 209 196 201 209 224 206 232 217 220 247 200 237 207 223 226 215 183 195 226 209 212 207 214 209 206 204 193 192 189 194 179 195 211 207 183 195 198 166 198 178 209 186 185 161 192 184 187 198 189 184 184 184 199 192 208 187 200 188 209 198 208 198 211 197 207 199 198 225 200 187 163 218 220 223 213 225 202 219 204 204 218 194 230 217 179 202 213 214 226 194 231 234 225 217 236 237 247 210 204 237 217 216 254 207 207 215 234 228 209 211 223 250 237 242 189 244 221 256 224 230 227 240 230 205 188 211 205 208 227 206 235 207 215 217 204 191 229 220 211 202 197 179 182 208 223 170 186 200 213 190 201 191 193 205 221 204 196 199 176 194 216 180 196 181 184 169 194 210 212 169 168 212 187 189 196 188 230 174 203 164 217 193 191 193 193 193 181 165 216 206 164 204 215 198 154 194 198 194 187 217 219 188 192 222 181 202 199 208 219 213 160 192 193 208 182 179 180 210 209 185 199 226 239 204 222 213 205 178 198 214 181 213 191 223 193 211 203 217 221 212 187 200 209 222 223 197 223 210 189 200 195 207 182 180 193 212 210 195 179 205 189 186 183 208 172 194 185 184 217 195 193 184 190 183 177 171 204 203 202 214 207 173 206 211 193 211 242 198 212 210 224 195 192 205 191 220 185 168 190 191 164 191 185 201 197 196 158 201 156 186 176 180 211 207 204 215 212 206 219 188 170 160 197 224 205 192 185 178 193 196 218 179 170 178 202 180 189 189 208 191 171 202 178 181 201 199 205 186 209 170 187 174 209 173 162 157 167 166 188 219 209 173 184 172 173 165 174 185 195 171 198 205 194 166 184 187 192 158 190 196 188 186 159 191 161 227 184 158 176 163 180 159 161 163 161 170 172 171 179 158 170 166 171 170 172 152 183 159 200 187 175 178 177 199 190 175 196 200 168 188 173 209 186 175 185 142 170 166 154 173 180 194 177 176 223 196 168 179 190 181 183 165 165 200 190 181 153 176 176 159 147 188 194 165 185 170 173 179 172 166 175 
];
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
 2759 1545 1214
 4225 2504 1721
 2065 1075 990
 12922 8076 4846
 2597 1139 1458
 3825 2769 1056
 2221 1339 882
 3826 2168 1658
 295 204 91
 16340 10288 6052
 9 9 0
 172 135 37
 695 540 155
 5058 3990 1068
 415 331 84
 398 298 100
 622 483 139
 1697 1311 386
 37584 24162 13422
 65 51 14
 638 518 120
 496 391 105
 851 672 179
 2801 2231 570
 45782 32003 13779
 1208 998 210
 1238 998 240
 3053 2592 461
 75696 63130 12566
 28988 23966 5022
 8798131 7361789 1436342
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 11 0 0
0 0 0 0
1 2 0 0
0 2 0 0
0 0 0 0
0 6 55 0
35 1 118 6
82 4 157 13
190 7 193 26
1353 0 279 53
8213 3 329 92
29557 10 378 159
65686 9 451 232
111889 57 553 357
142449 111 588 445
150397 262 859 752
124904 463 1100 1064
82845 861 1597 1535
45168 1426 2132 2153
20365 2263 2979 2819
9049 3686 3511 3533
5691 5512 4630 4512
5390 7979 5788 5727
6063 10451 7396 7290
7500 12961 8718 8714
8741 15084 10390 10257
9482 18663 11599 11295
10801 21073 12910 12776
12202 25421 15128 14750
14106 28156 17288 16972
15885 29748 18685 18315
18415 31961 21286 21328
20214 34052 23628 23534
22348 35730 25803 25301
25025 37087 28691 28535
27487 38524 30832 31039
29522 39175 33083 32369
31892 41209 35128 34691
34275 42674 38008 37028
36668 44009 39781 39413
38827 45360 41653 41309
40504 45749 42523 42197
41049 46586 43634 42657
42674 46584 45206 44150
42880 47168 45310 44765
43723 47094 45322 45173
43574 46880 45091 45550
43084 46238 45042 44302
43009 45741 44032 44350
42518 44417 44096 43179
42633 43589 42982 42851
42000 43135 42807 42348
41798 42804 42377 42029
41355 42041 41855 40960
41374 42216 42240 41421
41868 41592 41499 41203
42027 42128 42439 41746
42116 42758 42453 42329
44237 44198 44351 43894
46079 45906 46200 45707
47471 47759 47876 47255
49084 48898 49712 48627
50652 50617 50667 50284
50736 51453 50991 50815
48230 48608 47947 47799
43824 43598 44016 43474
37639 37147 37515 37263
30679 30357 30435 30044
23161 23027 23147 22754
15253 15411 15513 15659
6759 6642 6611 6578
828 850 788 828
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
