A = [
61634 12294 10495 164486 7312 9721 9746 9723 10505 10563 12631 12423 12808 13663 13966 13865 13862 13957 14028 14125 13895 14019 13715 13903 53772 52809 52973 53440 54062 98562 97585 97713 97811 97883 101465 100925 100517 100429 99822 99843 99773 99123 98295 97644 97412 98414 96574 96647 96364 95869 95037 94934 94535 94593 94127 93617 93917 92422 92724 92630 92014 91447 90867 90657 90198 89579 89504 88764 88969 87489 87913 86163 86060 85641 84986 84460 83648 84063 82340 81807 80674 80113 80614 79946 79400 78254 77356 77106 76032 75719 74695 74567 73474 72335 72308 71522 70554 70233 69863 68767 68234 68063 66291 65933 65427 64479 64292 63086 62661 62079 61220 60639 59761 59343 58411 57749 56893 56395 56140 55308 54682 54087 53597 53059 51926 51907 50760 50558 49898 48799 47987 47318 47654 46384 45895 45581 45265 44622 44197 43574 42862 42356 41377 41177 40527 39714 39563 39406 38537 38210 37758 37622 36687 36449 35814 35084 34727 34192 33845 33180 32745 32524 32049 31992 31891 31036 30118 29887 29551 28997 28725 28490 28022 28165 27125 26984 26535 26190 25888 25333 24849 24818 24540 23890 23540 23356 23101 22952 22292 22043 21728 21406 20931 20754 20928 20343 19816 19935 19395 19008 19175 18814 18253 18170 17826 17859 17484 17092 17084 16714 16686 16515 16205 16021 15528 15310 15274 15125 14889 14561 14224 14038 13897 13555 13534 13219 13037 13021 12763 12563 12514 12461 11924 11963 11861 11625 11428 11375 11164 10903 10865 10669 10250 10350 10290 10054 9910 9666 9821 9452 9353 9433 9036 8855 8671 8411 8663 8512 8349 8249 8247 8000 7800 7915 7769 7514 7438 7364 7319 7220 6997 6944 6765 6725 6755 6519 6481 6434 6286 6153 6259 6099 6077 5856 5771 5653 5747 5593 5459 5535 5274 5247 5196 4996 4938 5121 4913 4841 4792 4781 4595 4599 4561 4475 4314 4263 4274 4124 4198 4096 4049 4057 3878 3674 3752 3806 3723 3708 3523 3438 3408 3305 3392 3314 3268 3308 3267 3158 3099 3083 3049 3019 2996 2943 2939 2899 2768 2709 2764 2753 2805 2592 2537 2582 2508 2465 2450 2385 2416 2293 2399 2319 2213 2206 2167 2182 2100 2057 2088 1988 2169 2082 2013 1915 1920 1896 1975 1909 1802 1803 1730 1823 1745 1685 1675 1646 1750 1576 1640 1629 1672 1605 1556 1510 1509 1522 1403 1438 1415 1372 1454 1330 1349 1300 1251 1263 1288 1287 1248 1292 1321 1244 1212 1275 1220 1190 1188 1109 1137 1132 1158 1058 1123 1126 1099 1033 977 1034 979 972 1015 972 989 920 925 912 941 939 895 860 912 869 866 866 828 891 824 786 843 842 824 751 817 770 830 732 775 715 727 768 752 723 700 714 673 689 689 682 683 683 680 658 673 683 630 648 664 669 609 599 637 606 612 584 556 588 585 616 576 582 648 563 557 546 601 547 540 560 630 595 509 568 543 536 524 522 548 528 509 492 525 544 495 517 509 505 465 466 483 469 462 475 521 461 454 443 473 431 453 472 457 469 432 470 444 442 441 454 459 410 431 392 420 406 472 408 392 433 387 413 410 386 395 402 365 397 413 388 361 371 341 384 396 425 395 357 368 385 410 389 338 346 363 345 360 371 386 363 368 352 344 305 395 343 356 339 356 349 309 333 371 374 353 309 326 305 325 333 361 355 347 342 362 322 351 338 332 343 351 342 305 340 343 320 346 350 315 344 346 338 313 324 347 326 342 323 351 350 336 321 294 311 332 302 294 304 314 319 341 277 291 310 329 326 329 303 313 292 306 281 328 295 327 332 287 269 318 327 297 292 320 276 330 302 341 282 325 303 317 309 283 273 302 304 277 290 280 280 299 266 279 275 260 277 260 272 278 291 287 289 287 297 276 271 279 291 265 300 290 299 291 308 279 305 293 292 313 288 299 295 306 286 274 297 298 305 288 298 291 278 294 340 272 287 304 279 308 296 287 292 277 265 298 291 270 276 293 318 301 305 268 257 287 264 293 313 299 307 276 290 292 324 322 298 272 275 322 280 298 270 296 272 302 290 293 271 261 281 279 281 259 275 291 295 286 266 287 269 264 273 306 272 260 300 291 264 279 314 258 274 258 265 247 255 257 286 266 272 270 262 242 277 277 260 263 276 276 223 304 277 258 259 255 283 264 254 245 247 248 264 271 228 236 247 246 234 295 229 262 251 273 269 257 263 237 239 246 225 293 251 240 281 247 245 267 241 263 233 237 263 222 278 285 235 265 288 242 246 265 262 248 278 249 277 276 238 239 269 264 255 254 221 226 274 241 260 242 248 252 271 246 258 254 269 246 276 271 249 266 246 266 243 259 261 254 265 269 243 238 256 265 253 259 257 258 283 238 274 268 259 236 266 264 282 269 271 256 251 260 216 278 275 260 296 277 218 272 262 270 272 280 249 287 244 256 266 250 285 248 221 262 238 261 255 260 244 227 245 232 224 239 256 247 232 238 246 274 265 272 263 248 229 259 256 279 255 242 223 266 288 229 237 262 252 263 249 223 277 246 288 251 285 282 262 225 266 244 287 270 227 214 276 250 210 225 234 235 269 211 244 257 245 217 236 237 260 273 259 258 229 220 271 250 247 242 242 227 252 224 251 225 242 228 230 272 277 239 225 244 243 248 233 242 222 250 269 244 211 239 228 208 247 215 235 250 206 205 212 218 219 248 208 212 288 226 218 232 229 225 221 248 241 216 207 216 212 191 200 245 187 220 187 185 213 192 205 224 225 237 248 208 208 219 237 202 244 200 229 221 227 229 228 244 222 195 243 253 212 243 199 207 225 225 237 218 208 208 208 205 235 250 217 253 252 237 220 239 221 215 227 254 223 246 226 238 222 223 215 190 239 249 277 230 253 216 263 237 232 262 254 219 273 232 228 227 236 224 237 236 223 230 229 243 235 266 259 246 231 253 222 261 216 243 210 239 223 205 249 218 239 230 229 273 221 247 242 217 262 232 260 226 211 250 253 200 220 245 216 202 249 234 259 220 230 194 221 235 214 222 220 228 250 241 233 220 189 205 236 253 217 240 191 198 213 227 228 211 207 200 196 200 215 209 213 208 199 191 219 206 197 194 223 224 178 199 208 207 199 200 209 183 184 204 202 195 211 181 199 190 183 215 199 198 200 191 182 206 210 208 183 193 197 171 233 200 202 204 196 217 214 185 192 206 208 206 200 202 185 191 213 197 208 169 226 190 220 205 208 211 218 242 236 235 211 192 217 218 228 189 217 211 188 229 230 202 220 232 214 241 212 200 233 245 217 210 204 208 213 229 197 232 227 232 195 223 223 201 218 212 223 211 212 205 203 198 197 214 218 208 195 204 208 209 219 206 225 205 230 223 199 203 209 200 194 206 207 231 190 190 226 210 187 186 178 217 187 228 214 178 218 197 208 212 208 216 205 191 205 235 214 205 212 175 202 188 208 191 221 231 192 193 191 182 198 177 219 176 176 197 184 202 184 192 183 187 199 175 200 193 191 160 192 193 163 203 190 207 193 218 188 188 184 181 173 204 153 180 172 190 189 187 195 183 186 176 186 189 204 205 187 186 177 187 178 190 187 170 182 155 167 180 173 184 184 185 182 170 169 168 191 189 160 189 206 208 165 184 177 167 197 163 134 187 151 181 190 190 165 193 179 176 150 176 182 162 160 171 181 182 169 168 173 182 168 160 170 188 178 176 159 176 184 163 164 166 176 164 174 168 182 153 179 172 176 147 159 156 159 164 180 170 171 165 170 171 170 193 171 191 161 162 196 173 190 166 169 190 150 199 166 168 168 178 166 175 182 168 166 167 171 154 168 171 176 163 184 172 197 181 188 194 177 168 193 176 175 170 190 160 177 165 177 158 166 144 168 155 177 169 166 166 150 147 161 162 160 183 166 168 149 161 149 136 162 147 151 160 132 158 159 156 181 160 185 181 143 148 148 164 182 165 168 169 165 159 164 180 147 164 152 179 159 138 160 169 179 160 146 185 173 173 181 184 140 156 192 185 181 163 186 186 187 187 183 206 174 182 168 186 204 167 173 172 175 174 191 177 187 166 183 188 173 194 174 172 196 185 158 169 157 165 170 147 186 167 176 183 173 196 191 158 160 162 168 165 167 175 148 147 170 145 161 152 143 175 179 153 162 168 148 161 154 140 179 160 151 165 149 169 173 183 155 148 159 165 155 162 177 164 149 127 140 193 149 147 166 170 150 158 164 160 163 168 159 185 177 138 180 143 153 155 173 145 162 139 157 167 165 161 153 162 170 163 158 164 161 148 171 167 162 163 167 149 140 138 176 182 158 179 163 173 171 162 183 159 179 140 169 154 142 141 164 157 169 146 170 169 155 156 178 147 152 174 155 186 181 165 157 152 178 178 135 151 164 160 157 162 165 149 162 135 151 150 151 165 159 148 170 164 155 161 148 160 137 155 169 155 164 151 159 143 179 140 143 158 170 179 165 162 142 155 157 171 158 182 140 147 142 157 147 165 157 160 146 157 129 148 164 136 170 143 168 163 149 172 159 169 172 164 128 173 170 147 138 181 158 139 148 149 150 144 137 131 170 132 171 138 147 148 165 151 134 155 150 157 164 165 145 148 171 146 163 154 138 136 156 156 164 162 140 139 135 173 163 131 141 142 126 145 164 130 146 139 138 156 137 153 130 137 146 156 128 143 159 136 128 150 143 132 144 124 156 150 154 148 144 135 150 150 132 134 125 141 127 141 140 125 140 136 148 163 143 134 161 139 138 131 130 162 165 153 153 145 124 136 130 147 128 135 143 140 161 132 143 148 138 170 141 138 164 127 144 116 166 140 124 155 144 127 145 131 154 132 139 131 126 158 141 114 127 
];
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
 1863 1068 795
 3050 1899 1151
 1372 731 641
 9114 5994 3120
 1772 851 921
 2674 1992 682
 1646 1063 583
 2625 1603 1022
 244 164 80
 11645 7606 4039
 6 4 2
 129 114 15
 526 444 82
 3572 2861 711
 316 248 68
 296 224 72
 452 355 97
 1281 1014 267
 26223 17755 8468
 51 43 8
 486 397 89
 355 278 77
 514 397 117
 2086 1691 395
 31798 22999 8799
 882 720 162
 856 704 152
 2157 1810 347
 53445 44971 8474
 20960 17533 3427
 6318426 5361321 957105
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 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 14 0 0
2 0 0 0
3 1 0 0
0 1 0 0
1 4 0 0
1 2 40 1
38 1 157 7
87 1 188 12
213 4 186 30
1953 4 312 67
11241 5 321 94
38273 10 449 138
80212 10 513 202
131765 42 555 344
167493 101 685 463
179106 164 897 736
151349 351 1158 1086
104648 663 1506 1538
58474 1084 2058 2013
25610 1714 2718 2691
10169 2692 3300 3278
5409 4130 4108 4058
4767 5885 5037 5076
5225 7826 6362 6331
6364 9775 7651 7593
7348 11421 8685 8651
7808 14331 9659 9293
8889 16303 10648 10542
9658 19205 12453 12247
11258 21428 13864 13590
12149 22640 14604 14094
13872 24534 16121 16329
15268 26087 17643 17400
15862 26838 18778 18133
17396 27574 20324 20336
18805 28067 21496 21625
19854 28167 22508 22229
20944 28375 23392 23325
22172 28686 24881 24277
24139 29414 25973 26169
24856 29294 26778 26922
26245 29851 27793 27380
26438 30013 28143 27920
27684 31107 29610 28933
28569 31635 30384 29750
29270 31990 30996 30512
30124 32233 30512 30758
30307 31816 30927 30577
29854 31585 30957 30738
29332 30798 30509 29763
29323 30121 29842 29502
28538 29367 29003 28652
27803 28153 28339 28055
27212 27875 27705 27419
27162 27423 27493 26933
27015 27319 26804 26756
27122 27187 27524 27086
26994 27593 27170 27058
28242 28206 28662 27956
29463 29341 29447 28912
30181 29931 30485 29763
30695 30648 31328 30820
31515 31350 31486 31159
31421 31195 31395 30840
29493 29453 29603 29583
26598 26815 27198 26736
22987 23006 22990 22857
18827 19099 18839 18809
14729 14497 14811 14428
9956 10021 10166 10056
4432 4413 4257 4404
595 561 566 610
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
