A = [
63511 12675 10831 168853 7574 10026 10022 10017 10783 10875 12971 12753 13137 14024 14378 14216 14263 14330 14412 14454 14272 14360 14021 14277 55258 54250 54498 55009 55606 101481 100349 100383 100623 100620 104311 103822 103335 103283 102646 102733 102585 101861 101169 100415 100221 101146 99341 99431 99055 98703 97909 97787 97330 97291 96921 96276 96631 95054 95375 95352 94684 94100 93533 93322 92935 92422 92364 91545 91659 90122 90634 88803 88683 88219 87522 87005 86322 86686 84914 84209 83172 82527 82971 82283 81752 80623 79672 79412 78373 77991 77072 76783 75638 74560 74385 73620 72763 72258 71989 70898 70192 70058 68393 68021 67553 66553 66304 65064 64548 63987 63135 62457 61514 61077 60132 59522 58602 58135 57813 57073 56305 55795 55226 54634 53583 53509 52321 52065 51494 50331 49554 48876 49091 47709 47332 46960 46647 46022 45696 44942 44385 43760 42740 42558 41924 41024 40836 40730 39830 39590 39146 39096 38028 37615 36776 36187 35871 35434 35037 34236 33859 33540 33095 33120 32993 32135 31187 30946 30579 29939 29656 29362 28891 28989 28013 27829 27332 26908 26636 26121 25608 25582 25326 24608 24255 24129 23797 23622 23012 22680 22330 22119 21567 21411 21557 20993 20407 20551 20043 19590 19712 19366 18830 18733 18372 18373 18003 17630 17616 17235 17186 17017 16672 16506 15985 15749 15749 15576 15349 14995 14674 14456 14338 13984 13940 13593 13484 13425 13180 12925 12877 12820 12263 12296 12195 11932 11789 11701 11489 11231 11181 11001 10521 10647 10568 10341 10173 9958 10131 9767 9623 9713 9339 9107 8928 8681 8925 8752 8619 8463 8501 8215 8040 8141 8002 7752 7652 7600 7539 7457 7210 7156 6954 6935 6947 6717 6694 6611 6484 6335 6450 6284 6263 6021 5952 5840 5943 5766 5632 5717 5429 5412 5348 5154 5079 5298 5046 4988 4930 4920 4753 4747 4674 4605 4434 4379 4413 4262 4308 4223 4193 4194 3993 3791 3857 3917 3854 3822 3656 3546 3522 3426 3509 3417 3382 3397 3377 3254 3217 3180 3143 3110 3079 3020 3033 2987 2843 2804 2839 2837 2881 2692 2629 2666 2601 2571 2539 2468 2481 2375 2484 2400 2281 2279 2228 2257 2175 2119 2162 2072 2236 2142 2082 1990 1998 1959 2045 1973 1863 1865 1788 1880 1813 1745 1726 1694 1800 1633 1690 1686 1724 1667 1604 1560 1558 1570 1456 1480 1470 1427 1509 1378 1398 1340 1306 1305 1339 1328 1280 1339 1369 1284 1256 1315 1278 1219 1225 1140 1174 1171 1189 1116 1165 1180 1143 1071 1017 1073 1021 1010 1047 1004 1029 955 963 944 981 978 922 889 948 892 894 899 852 927 856 808 866 873 841 777 837 798 860 756 800 738 757 799 785 740 729 748 704 715 714 705 710 707 700 672 702 700 660 671 683 697 628 623 661 627 634 604 577 614 616 641 597 608 672 595 582 581 626 568 575 584 652 611 531 591 564 563 551 537 560 542 532 511 539 557 515 535 532 532 491 480 498 495 484 499 546 478 471 466 492 456 478 498 475 487 445 492 460 456 458 466 484 428 451 411 440 419 489 424 405 454 405 432 424 402 407 430 390 423 447 401 381 393 358 416 418 451 427 372 395 416 436 418 368 372 390 381 380 391 405 400 385 383 359 320 406 361 369 354 372 362 323 350 391 401 370 326 341 324 352 345 375 372 359 362 384 337 369 348 348 367 363 355 316 356 360 339 368 389 409 427 404 357 328 334 360 337 360 346 367 361 350 334 309 329 346 310 309 317 322 335 354 291 301 323 340 344 343 313 329 305 332 298 346 307 340 342 299 280 327 339 316 305 342 291 339 315 358 301 337 310 327 323 295 284 313 322 290 302 302 289 319 274 295 295 270 295 278 290 300 308 300 307 302 313 294 286 289 300 278 310 298 314 313 319 290 318 314 302 328 300 314 309 321 303 289 318 311 328 306 321 306 294 310 359 281 303 317 290 322 307 302 308 286 279 308 310 281 294 318 332 317 322 285 276 302 274 302 329 306 319 295 299 304 337 337 310 285 292 339 301 319 281 309 290 313 301 307 283 276 287 298 291 274 290 309 314 301 281 301 284 277 287 320 285 272 316 313 279 296 326 269 285 281 278 255 267 272 298 284 284 290 275 253 284 286 273 271 295 289 231 317 282 271 269 264 298 276 265 258 276 284 321 325 276 277 290 303 264 331 257 300 283 313 330 285 281 252 255 257 241 305 258 254 290 265 257 284 257 272 246 257 274 236 289 301 245 279 302 252 257 276 269 261 292 261 292 293 249 250 279 279 265 268 231 238 289 255 275 252 262 257 279 254 269 262 275 252 289 282 263 280 256 276 257 269 269 266 279 281 256 254 266 277 267 272 273 269 297 250 288 281 269 242 279 274 291 281 286 271 263 275 235 296 287 273 311 298 236 284 274 276 278 289 259 298 260 267 279 259 296 261 233 274 259 274 276 278 257 243 256 246 238 257 272 255 247 253 261 285 281 285 270 253 242 266 269 291 272 253 240 276 304 245 246 268 271 278 257 231 290 261 295 263 297 295 274 232 276 254 301 280 234 220 293 262 229 245 246 251 282 221 254 269 257 227 248 243 269 291 271 264 235 228 283 263 257 254 249 231 255 231 260 236 256 237 238 280 286 248 232 254 258 259 246 252 236 257 281 256 220 250 238 214 263 226 240 258 220 225 223 228 228 254 219 222 302 237 225 241 240 235 237 259 253 233 219 227 219 200 210 259 197 223 198 195 224 201 215 237 231 247 265 228 220 244 248 224 260 213 234 231 238 233 236 257 233 208 252 260 221 258 208 217 235 233 246 230 217 220 224 213 248 260 225 266 264 245 229 247 236 224 232 263 232 264 233 256 227 231 228 199 247 259 288 240 264 226 274 247 240 275 266 232 290 240 236 233 246 233 246 247 230 235 236 251 241 275 271 255 237 268 233 271 225 254 218 244 235 210 255 233 242 235 238 280 233 257 251 229 270 241 269 234 218 253 267 206 229 251 223 210 253 244 264 225 237 205 226 250 221 229 226 236 262 253 241 229 199 211 244 264 230 251 202 210 221 237 243 224 219 211 204 213 227 223 220 227 206 203 228 217 205 206 235 237 185 206 220 220 215 203 216 191 190 212 210 211 220 196 214 200 198 224 211 211 222 205 192 212 219 216 195 205 210 178 246 214 216 220 217 229 226 194 204 217 216 211 213 210 192 201 219 201 216 177 237 203 228 211 216 223 227 249 247 248 219 198 225 227 236 203 227 219 208 239 239 216 235 250 221 247 220 209 240 251 224 217 211 222 221 234 205 235 238 238 201 233 236 213 228 219 232 221 218 219 209 203 206 218 229 211 209 216 216 220 227 213 235 219 237 226 208 213 216 212 202 210 212 240 201 196 230 217 199 192 187 224 194 241 225 191 227 203 218 221 224 226 210 197 216 246 221 213 214 185 212 195 217 195 228 236 209 201 193 190 206 183 232 189 187 202 203 209 191 197 192 196 202 186 208 198 201 174 201 196 167 209 197 216 197 222 191 197 189 190 183 209 165 185 180 194 198 197 205 192 194 182 191 194 207 213 196 193 183 196 185 195 194 176 192 160 175 195 183 192 195 191 189 177 175 177 203 199 170 196 217 216 175 194 183 179 210 171 141 197 163 188 203 198 178 198 184 183 159 180 187 181 169 184 197 197 184 177 184 188 174 171 178 196 184 187 166 183 188 170 179 174 184 174 181 178 186 159 185 182 191 150 170 168 163 172 193 179 182 176 184 178 180 200 182 192 164 171 207 177 196 177 175 194 165 209 173 176 175 192 180 184 194 180 168 175 183 163 182 177 185 171 201 185 216 196 199 209 184 174 203 184 183 178 195 168 191 173 185 165 170 148 176 164 185 178 174 176 161 157 166 167 168 190 177 176 155 167 155 142 170 160 156 168 139 161 165 166 188 166 193 189 152 154 154 174 185 173 178 178 173 161 176 184 151 166 163 184 163 149 169 179 184 169 209 217 176 179 186 194 145 162 195 193 190 172 188 195 200 189 191 215 180 191 177 195 210 173 179 182 181 178 201 199 199 188 195 194 180 201 177 178 206 191 164 171 160 174 187 154 187 175 183 188 176 206 199 164 171 170 178 175 175 186 158 156 178 155 170 157 146 185 186 157 167 175 151 168 160 146 185 164 159 167 157 178 176 190 158 153 164 168 159 165 181 171 154 133 144 199 156 155 169 177 157 165 170 167 167 172 164 194 182 143 188 150 164 160 178 153 166 146 164 172 170 165 156 167 174 173 165 173 172 151 179 173 169 166 170 154 145 144 184 191 167 189 168 178 176 168 188 162 186 146 175 164 145 147 168 159 177 157 178 178 166 164 183 155 160 177 163 193 183 172 162 163 182 183 141 158 168 164 159 167 170 154 176 141 162 163 156 173 170 163 176 173 159 167 158 169 142 164 177 165 174 165 164 153 185 145 148 164 175 185 171 169 146 162 162 177 170 189 152 157 154 168 163 186 173 178 155 166 136 157 170 141 178 147 171 167 157 176 163 177 179 170 136 180 177 155 144 190 166 143 152 159 154 145 143 137 179 141 178 142 156 152 168 160 137 162 154 165 167 171 149 151 176 148 168 155 145 141 162 164 171 168 145 148 142 177 174 136 145 150 133 151 170 135 154 148 147 164 146 158 136 140 152 160 131 147 170 137 133 155 144 142 147 127 163 159 164 152 148 142 156 154 136 141 133 149 132 145 149 137 146 142 157 171 148 140 167 146 147 138 135 168 173 157 157 153 128 145 133 151 132 139 147 145 175 136 152 152 145 178 144 141 172 130 149 122 170 142 132 157 152 132 152 132 158 136 144 135 131 163 145 116 129 
];
B = [
0 0 0
 4417 2091 2326
 3020 1214 1806
 6805 3695 3110
 2618 1214 1404
 2526 1111 1415
 3606 1602 2004
 4496 2153 2343
 3256 1433 1823
 7958 3937 4021
 3410 1611 1799
 3543 1647 1896
 5133 2201 2932
 6861 3482 3379
 7373 2490 4883
 9775 5024 4751
 5400 2642 2758
 7074 2967 4107
 5570 2695 2875
 8418 4393 4025
 7150 3434 3716
 9799 5570 4229
 8979 4678 4301
 6439 3423 3016
 10479 5894 4585
 15131 8197 6934
 2138 1166 972
 36538 22989 13549
 1335 755 580
 2526 1693 833
 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 2 0 0
2 4 0 0
2 2 40 1
38 1 160 7
89 1 189 12
222 4 186 30
1992 4 314 70
11411 6 326 94
38886 10 454 140
81742 10 514 204
134364 42 565 345
170976 102 692 465
182817 167 912 748
154475 359 1175 1098
106683 673 1532 1567
59701 1108 2078 2048
26108 1751 2763 2744
10383 2782 3363 3335
5522 4258 4192 4137
4876 6077 5143 5188
5340 8137 6475 6470
6505 10150 7809 7753
7476 11826 8848 8811
7974 14764 9867 9490
9058 16705 10864 10735
9857 19742 12679 12459
11468 22039 14071 13808
12381 23226 14896 14346
14128 25097 16382 16583
15584 26660 17922 17654
16161 27430 19116 18416
17704 28042 20642 20661
19113 28598 21834 21966
20200 28639 22899 22634
21313 28836 23782 23704
22542 29147 25301 24708
24545 29864 26450 26616
25319 29770 27284 27409
26763 30423 28276 27883
26972 30622 28744 28448
28238 31676 30136 29479
29134 32220 30981 30294
29851 32632 31671 31142
30730 32866 31139 31430
30916 32460 31590 31194
30531 32293 31658 31410
30044 31499 31224 30496
29995 30868 30562 30207
29175 30066 29774 29364
28481 28867 29071 28751
27885 28526 28375 28085
27840 28004 28097 27542
27563 27891 27407 27317
27667 27717 28082 27623
27526 28050 27671 27522
28717 28663 29098 28421
29889 29771 29887 29327
30554 30336 30873 30135
31195 31097 31731 31256
31952 31760 31905 31560
31859 31602 31871 31244
29868 29829 29980 29941
26988 27145 27582 27092
23301 23302 23323 23148
19144 19388 19157 19112
15013 14738 15133 14674
10223 10305 10403 10314
4608 4612 4418 4577
613 585 582 631
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
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 
];
