真正的std，彬彬认证√

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a;
int main(){
	cin>>n>>m;
	while(cin>>a){
		a=1;
	}
	if(n==8&&m==5) cout<<5<<"\n"<<6;
	if(n==5&&m==4) cout<<3<<"\n"<<3<<" "<<4;
	if(n==47&&m==31) cout<<563<<"\n"<<"47 24 23 16 4 6 37 19 12 22 14 32 31 46";
	if(n==177&&m==171) cout<<19153<<"\n"<<"161 37 154 168 27 16 98 127 100 103 116 167 111 169 147 139 114 34 35 53 79 104 70 80 149 18 171 85 54 52 115 152 88 136 51 30 78 ";
	if(n==582) cout<<74147<<"\n"<<"391 281 478 69 181 407 217 433 102 224 99 164 162 34 113 553 213 286 564 229 199 361 501 372 152 511 390 139 554 202 353 519 381 214 194 380 330 52 184 435 8 325 491 308 219 95 357 5 206 147 183 216 27 492 45 369 312 295 129 442 236 542 349 157 521 23 14 135 156 73 137 338 54 475 384 479 88 571 447 178 126 560 561 159 278 490 535 276 17 124 117 439 575 275 266 121 122 534 304 446 431 104 246 134 376 128 464 13 318 272 4 360 9 366 282 494 493 307 537 463 432 131 335 485";
	if(n==4293) cout<<4648099<<"\n"<<"1213 2091 1295 199 1025 4172 3631 1849 3923 757 444 2601 3112 836 3713 1770 4195 1040 565 3170 3101 2025 3220 3062 1365 126 1707 1837 1461 283 196 2130 3897 97 3909 2024 2037 2195 1238 3045 3207 3692 2286 2087 3454 4153 1421 392 1302 3729 3509 550 2583 3219 2718 1910 3218 520 2536 3782 2663 489 4209 2046 2042 4174 2389 3150 961 3570 971 3225 3910 3498 2006 876 2417 696 3341 2288 3306 930 2805 584 634 3409 1315 3264 1486 1628 1096 61 115 1688 2499 894 2395 3244 1785 1930 1675 3370 1624 1519 3823 1345 294 201 1672 3343 23 4023 1030 3431 1951 628 2420 36 1503 170 274 2897 1962 3496 1852 2656 1436 3913 1046 478 3690 1668 3588 328 708 1602 3531 1293 4022 947 142 3327 3753 3659 3034 4040 507 1254 2067 2426 1719 1443 1258 1616 3199 130 3198 3644 3127 3629 443 3118 3847 2095 4066 1106 1445 3070 2529 2522 2473 10 859 1610 1228 3054 4009 1168 455 3748 2760 394 1333 3779 2301 1629 3981 2055 1423 1349 3071 3027 1244 108 516 2645 685 3470 2350 2980 176 4188 290 1167 1532 3726 4207 1334 3632 3642 378 3008 1702 2470 3880 4086 1103 2173 3773 3 205 72 2048 3738 1454 124 3361 2399 3074 222 871 2856 3483 1608 715 3620 178 572 2065 1320 116 347 1751 1488 1186 862 2876 2780 3415 1137 1764 287 1820 4287 3549 1323 3474 82 217 55 3814 926 3807 1655 1564 2520 1233 2872 3673 1259 2820 2861 4016 3091 893 2123 1627 310 2651 3691 3876 3567 1252 3026 3822 2650 2014 3434 1153 185 902 4292 3744 4010 564 3953 3596 2114 3317 1932 1027 3907 1466 2788 1286 307 3994 17 1737 1223 3019 3332 640 4067 1166 2981 1249 1887 4109 4108 3430 3128 2375 522 3234 3565 3728 2631 2267 2094 543 3995 1586 2507 4245 3268 3954 2167 3678 2692 51 4217 2197 2382 1983 1640 2935 2926 1810 3797 1733 3641 3418 3997 3947 276 1721 3486 4143 1473 2121 2598 1906 84 851 819 3160 1760 3789 2207 2329 3347 2228 484 3335 2253 2116 421 3590 1416 2069 2081 2727 2418 3510 1164 2994 216 3394 3288 2832 986 1080 3088 2900 2934 3487 103 2685 2346 2846 3798 2743 31 3141 3188 2278 835 2162 675 1402 80 2533 3551 3776 2168 2626 496 200 230 1742 1524 2093 313 3806 3881 60 3716 3407 2293 3882 1251 1442 3044 2772 4182 509 2164 3636 3078 929 740 3626 3630 1304 827 2925 2503 3471 4053 4124 2050 2765 1335 2894 390 4074 4048 2653 1075 733 569 2120 3035 2427 1426 44 191 4275 3831 2250 161 3528 908 3919 1355 3249 1159 2642 1739 1400 1156 2384 434 599 361 1480 1256 649 2868 2697 4104 1123 3490 1557 4163 1193 2311 4145 2731 2160 718 1935 3849 286 3439 2858 158 131 2669 892 2680 1206 3153 3180 3106 3452 2494 1861 3302 1880 1398 919 3081 2390 2298 2192 3768 2471 1938 1300 2907 351 3025 3621 1285 101 2230 2887 865 3138 2424 1541 4253 4137 2145 3903 2723 3512 3962 2657 2314 1583 1612 2699 22 365 1079 2579 1654 3357 270 3767 89 2171 669 3812 1940 2687 1366 1879 2806 1761 2514 2490 616 1459 1829 2814 3395 4050 4095 1374 857 3432 83 2756 282 501 3937 4060 903 85 1023 1344 173 438 2644 1014 2921 49 2297 1706 3731 762 1050 3083 2056 1522 1949 2786 4269 1437 1531 3558 3710 3918 2710 2106 470 976 4191 758 1663 3650 3134 2461 1615 4164 1279 1605 1734 625 2010 3855 411 2092 895 3915 2531 2875 4244 2696 3886 1403 3230 3481 35 1806 786 3568 1674 1638 2079 739 4033 488 2500 1969 3925 2300 2241 2233 2798 3702 3785 2594 3239 1364 1071 3252 1722 3741 2365 1184 2960 1822 1477 2924 4018 3976 870 2607 363 493 828 1814 1313 3818 944 30 1342 2896 1420 1919 4127 864 1392 511 650 867 2683 2919 2215 2315 1122 2097 372 1162 4264 3836 3158 2655 3032 322 278 295 2465 2545 3005 3598 1680 2880 853 2152 3804 3811 2027 3389 716 3862 2294 4224 1078 4042 3646 2952 2658 3282 367 1711 1125 2248 3932 2551 1362 1128 3010 2309 1195 681 2595 1338 1955 2313 331 1359 4057 3550 2866 1500 1354 1270 703 1433 566 1328 4148 4185 2303 426 269 4071 3651 4072 2088 765 4180 1059 3053 1232 1767 297 2521 656 713 2133 3142 1135 3813 3633 18 580 1089 1526 720 3336 1710 349 3974 3055 4106 2273 1671 305 977 3441 3386 3967 1763 2132 2652 2902 3213 146 4131 3270 1284 93 693 1152 1768 2667 2262 1120 1876 2953 4204 3711 745 963 2860 3950 3793 3978 3725 485 502 4052 3016 4136 2804 3206 742 4228 1495 2239 731 974 1992 2523 1609 122 4192 595 2587 3314 1132 4213 2321 684 3120 3359 2296 4103 2877 678 2810 1481 3493 3894 3352 966 2039 167 4026 799 1139 1877 2753 41 998 404 3442 3403 1171 3499 808 1083 2546 4118 2705 2949 1724 3353 1999 4051 1353 1268 2216 2437 981 3765 2281 2154 1595 243 1552 3948 3324 1588 2187 598 339 1994 3399 1828 4283 4220 3896 451 3469 3848 1727 3667 150 687 2711 1199 2732 2509 3592 3689 1571 3647 1431 3095 505 4187 3099 3190 1735 262 850 3465 2438 1346 125 1016 3943 1363 2458 2266 2021 3258 638 3501 3521 3172 1381 954 299 3459 2456 2125 2319 1555 3760 2115 855 2170 2767 3278 273 4230 795 1685 3485 2899 1641 206 3987 1905 1634 989 1921 3056 3843 558 3193 591 224 3350 721 780 2609 474 506 577 552 2912 430 504 3998 3446 792 1036 4098 1094 1429 2742 1305 1848 1432 3723 1312 3057 1332 3323 2452 4129 2429 2726 2177 3478 647 186 1808 3276 1410 3212 2111 3597 1858 605 458 1860 3117 260 1762 1819 4100 341 1221 2621 956 1744 4141 3269 2681 263 52 ";
	if(n==906) cout<<1004654<<"\n"<<"642 453 182 279 305 895 15 673 188 563 309 578 906 405 500 770 157 771 493 346 609 368 454 153 325 63 703 874 241 274 126 415 134 564 575 84 871 448 863 132 473 210 114 180 768 133 660 483 787 118 52 445 240 223 272 421 130 727 158 529 83 873 30 326 887 28 269 899 199 526 303 886 792 599 511 327 558 747 632 289 460 567 540 171 61 862 5 773 612 268 350 699 679 382 625 128 89 426 213 110 198 340 825 902 842 700 18 455 664 10 807 311 435 206 757 395 4 424 420 855 574 698 868 24 735 613 845 571 339 369 722 21 723 788 122 646 207 481 881 726 336 112 715 367 752 330 562 824 695 170 782 307 234 342 857 163 706 151 37 729 295 774 263 572 19 712 539 386 785 750 129 16 762 227 431 440 499 675 590 691 597 800 480 846 12 794 417 879 639 121 139 656 270 518 88 443 414 783 820 713 38 205 554 672 650 827 228 721 805 98 138 ";
	if(n==991) cout<<267986<<"\n"<<"788 640 904 836 76 594 738 119 306 458 495 43 559 675 22 234 928 46 342 601 742 227 209 693 506 165 610 92 710";
	if(n==7639) cout<<8712283<<"\n"<<"2599 5727 5553 693 5303 1620 171 931 2869 5684 2299 1811 4098 6648 55 2700 2727 6553 426 6695 4933 2357 275 4420 7350 1945 5343 4683 1893 6971 5437 5490 1077 7227 570 6387 7021 6560 4400 4697 6411 3066 7259 7114 4544 6987 6407 3123 6775 2212 2930 1842 7286 2794 7090 3994 491 1990 2675 1265 5944 5363 2263 1302 5192 1128 4532 1007 7 5860 2391 5993 2728 450 44 4852 295 7513 375 1368 3224 4320 4180 1475 1801 7208 4434 3743 33 1973 3197 4689 1166 6472 3449 1056 1953 6051 5373 3867 864 4931 359 159 591 685 2803 748 383 1672 2234 4192 193 6251 7211 489 779 5456 261 744 5604 2143 832 3115 4650 5887 1460 1931 1311 5308 3881 7475 6550 7438 4908 4579 796 5235 4447 4066 6602 1210 7348 104 973 3634 4074 462 3739 6065 184 1647 2751 3563 4020 4707 1466 403 6630 2428 5532 2894 5333 1661 5507 3496 6020 1285 2631 2768 1370 1908 1414 5787 1644 6181 5247 4119 769 4404 3839 2422 6096 4130 6123 4788 3757 6603 3982 3241 2966 3766 1761 3694 7379 4134 4733 793 1366 904 2501 3362 4674 4739 989 6280 3053 5590 2087 3219 2542 4110 6027 2374 5761 7270 2739 1228 420 7008 3580 6647 5954 4866 3755 1860 7339 5686 518 6128 903 35 4938 2278 1636 3357 5021 4807 3234 2595 3068 879 845 3046 4794 1178 6960 4870 2889 95 1365 2416 1659 7423 790 1154 6605 5995 6587 5079 5342 7245 4430 4630 3645 7480 7621 1964 2254 2281 1131 3468 7177 3873 2045 871 6657 4953 5086 4867 405 3431 7397 1162 2240 3914 3710 6429 210 6223 865 3622 4725 2463 387 5689 2307 5561 980 6651 6636 3718 4014 1372 4080 7093 4909 5417 3356 6115 194 4171 1885 2272 3862 5070 6382 3597 2029 2776 1121 7333 2856 6317 1501 5505 4439 4490 5179 5763 1205 2841 3721 7107 3871 6689 4853 7580 5436 3764 2691 5083 672 7030 3363 4577 2922 4481 5597 4597 714 1123 2364 5823 3336 4836 6542 7591 7472 1703 4756 5982 4315 5562 6865 3892 2885 7144 3312 5500 39 669 3545 3836 5951 2886 3887 4151 2198 6877 5323 2118 7292 7329 6529 635 5953 6367 2499 4861 4188 4768 15 4973 5059 6968 1165 3567 3371 3466 688 4475 5632 6232 3342 2863 6785 5783 1715 4224 19 5353 4934 699 2812 2058 2510 2958 2779 1473 4303 3590 1456 6271 7264 6157 3267 2407 595 4070 735 2767 5319 7459 1029 2146 29 6103 148 7497 3589 803 5395 2968 2534 5176 3075 1926 2249 3658 423 1328 3742 580 3214 3834 895 4431 6999 2136 6824 5040 4143 2539 2723 2458 1936 6168 740 5101 6467 5755 3216 5735 70 885 7163 2643 2661 1952 5168 3606 3223 3253 4189 1012 5544 5058 2581 6777 6272 1522 4996 1292 3931 237 7003 3020 776 852 6545 5218 4072 1423 6366 5351 2394 578 6098 6124 5447 4994 4925 3204 1155 318 7304 5905 5690 5410 5023 6477 4419 7440 7180 7468 1157 6007 5714 5275 4624 600 7162 2151 5721 2992 597 5889 7494 2311 705 232 6949 1869 3637 3649 6419 7412 3600 4011 1359 7442 2025 3488 6814 247 2907 2582 350 5127 7082 1171 6057 2793 6673 2233 3813 3614 3148 4006 5606 6381 2035 3137 6832 5977 2169 6309 169 5245 4719 5525 4820 2250 5824 4093 2821 1174 3684 1837 177 3289 5087 5233 1119 7337 2669 4106 5475 2618 391 4868 5158 3096 657 4837 1571 5407 7184 4796 5212 1687 6889 7565 5551 3007 2331 3671 6707 1935 3883 2260 6789 3057 5178 6403 472 3798 5705 3738 532 5645 621 3493 6988 4195 5422 3222 3702 5155 1150 6580 6874 150 2304 5519 674 4694 3950 5098 4376 6704 2557 5713 2127 6370 6899 1283 3899 3447 2226 1242 28 4499 2189 604 62 5093 4658 2686 3077 6135 765 4640 2820 1106 898 7396 2791 3621 6664 6913 5484 6087 5779 3859 3143 3980 63 2827 6279 3006 6584 1991 1707 3879 3142 6369 3413 179 1492 2511 3911 226 2326 3385 6855 7631 3461 4751 1862 4047 2196 6887 1005 5206 2576 5736 6779 3133 4223 6408 209 1954 3991 7002 7091 2086 2166 5169 567 4373 5163 575 5166 5291 619 4155 1841 372 6353 5347 5886 5441 3231 4672 5154 777 927 3845 6217 2976 7111 76 2469 5287 2950 6878 6957 6557 4244 4033 4878 4755 282 5228 3355 5065 873 2235 5906 6469 2387 1689 620 7467 5712 7613 6018 5851 4238 6140 5911 479 4698 3079 4897 2694 6418 6843 3367 6355 4009 3410 5524 2050 2150 3923 1680 4582 3825 3552 2826 5336 5656 1807 3735 5265 7427 6991 1212 6260 5069 1946 2792 1963 2563 7156 1307 7404 4366 7267 2105 7202 5313 3427 5256 3185 4446 2568 6165 4615 484 2437 7057 2297 3211 2178 1514 6422 6790 5798 3040 3635 4976 6397 782 7506 2266 2800 4081 3711 2016 5014 5536 4152 4722 334 3782 75 255 875 2761 3227 2213 6026 821 5025 3695 2484 6902 2718 2310 6214 4815 6376 3276 4705 1358 1756 1948 799 2932 3208 3441 4898 5620 4693 3974 7261 3895 4497 3852 2182 4271 1337 3560 4114 7324 6791 5036 4902 1981 3868 380 5625 4979 2290 2431 5466 2771 5575 2805 174 2594 3730 5013 4218 1055 6685 3368 493 1835 925 5111 7478 7426 3138 7060 1018 5546 6464 332 1674 6815 5082 4762 488 4077 2497 3156 7540 3981 2699 411 4250 497 4550 4775 6897 5411 3190 3809 5789 1208 2061 4001 4402 3309 5801 4328 6628 2704 829 7000 6525 7554 6839 6715 1015 3538 3160 6229 7483 5802 5858 5486 7132 971 540 1004 2570 7084 4849 6466 1736 695 508 1494 6784 1314 4314 6749 1668 6547 454 1019 5722 6606 5550 5758 3861 7611 3009 6461 144 5022 2710 7624 2159 853 132 6088 7576 4617 1904 2002 1254 6844 7360 3572 3840 3351 57 4729 1182 5352 5514 7288 5003 4542 3598 1768 135 3246 7040 3653 6137 6478 4801 7465 5002 3228 2227 7287 459 4555 2683 6879 5836 1362 6034 5509 2957 6053 1300 6412 7610 4983 3045 729 1670 6024 1301 457 1000 5202 5785 670 658 4471 3179 367 7028 2997 4225 2737 7020 5005 7135 5641 1861 3888 1906 6571 4377 139 5521 1568 3880 6005 1746 878 3767 4181 4821 6342 1515 5681 6268 994 4922 1109 7437 86 5052 2107 5933 386 3257 2018 4787 5109 3398 770 3080 1930 1823 4607 5254 6520 7224 117 3773 3733 1500 24 3928 5751 49 2622 1613 4774 5369 3328 3012 7233 7519 3326 1517 2324 2122 4731 2115 3951 3768 2698 5085 180 4605 5076 2095 6554 4766 3745 988 1407 3760 3503 5633 7484 3159 7204 4710 4059 6640 1645 7147 48 2248 6212 4669 4639 2954 6562 2952 5137 6220 1455 480 7496 5167 6191 3264 6188 1309 6794 4714 6149 6828 6310 663 7291 4840 1474 3669 1164 6169 7283 3491 7033 4491 768 3392 2938 1305 7131 2572 4593 373 32 7632 2553 4087 3381 6257 7051 1542 5883 197 982 4251 3206 4256 6094 3703 3437 4117 6688 5918 1994 2442 1866 2202 6274 968 133 5461 6980 2039 814 3281 5200 6159 6120 5091 4365 1470 4712 608 2853 5570 2148 1882 6610 5988 1603 4844 6572 2759 6823 5840 3144 5502 4379 2707 4963 4476 7017 7080 2293 5520 6884 499 7447 1772 2985 5320 2329 7471 1374 7118 3709 5708 6296 3897 6077 5981 554 2848 3872 957 4352 3270 5897 3791 1562 5560 2438 4406 6510 6178 3018 2862 3944 404 5324 6204 6830 6724 1063 4580 6609 3663 3087 2659 1277 2797 385 2666 825 3934 1017 413 4360 3388 251 6641 1353 7240 3747 3249 3756 6613 630 3005 5599 4649 2040 5100 3492 1431 220 6104 857 4887 4258 1264 5146 7113 2507 2056 3320 6947 382 626 3725 516 283 5573 5408 5771 6201 7185 170 3542 4079 2777 2003 5161 468 5361 2726 7215 6320 661 4581 7470 3983 1177 3961 986 6859 5117 7439 1024 2205 7561 3593 2823 2200 4056 3701 640 1427 1641 2316 376 4388 6247 1482 6693 4894 3788 2279 2790 196 7407 3251 5805 6722 7594 773 7099 2000 2838 7018 6573 7282 6446 3164 4585 4526 1200 6471 4553 1364 2690 2241 1142 2286 1856 2917 6393 3631 2031 794 4998 1671 5024 2447 5539 2110 1400 5198 5479 1605 6956 4219 886 4646 7619 2754 6067 4941 323 4007 7025 198 5706 1875 5260 42 5812 4378 3656 225 2350 2531 1907 2923 3561 5530 650 1396 7054 4078 5379 2305 2696 7219 3579 2211 7366 964 2806 6646 6994 4687 5211 2441 1834 6733 3611 6285 1774 5612 2670 2973 1275 1642 2600 2336 390 5987 3530 4668 74 2596 3775 4135 317 208 1521 7597 2452 6592 6723 2904 6037 5692 5648 245 2562 6494 924 6339 976 1611 3244 4147 2809 6321 7601 2928 519 692 2446 3820 6629 3699 1346 4487 1660 4523 5497 7522 4634 1082 1890 4044 6633 3305 3100 5549 2015 7588 4600 3407 7279 5891 4021 615 5071 3965 6058 3557 876 882 3288 1639 1691 4342 723 1557 4943 3058 3259 3588 4964 7464 7176 7479 1889 6555 2402 588 1989 2939 7067 281 6299 6311 1616 7323 701 4812 2959 2585 5250 4808 421 6180 7151 5029 1924 4261 6936 2461 4496 3019 476 162 6617 1802 3844 4855 2673 1960 341 1831 1330 3221 7457 2019 2569 2872 2597 5778 5624 4556 2349 4017 5274 1809 54 759 7422 3985 7065 1069 6161 227 1788 4397 7061 2527 4568 7489 711 262 5226 7542 5739 6417 3010 6044 5239 4692 250 7069 5688 2318 5037 5067 5845 31 6574 4018 1709 3654 4501 3317 2245 5964 6489 6581 4071 3002 4967 4273 7129 6350 4215 7620 2436 727 3304 1350 7395 1934 7449 1825 5360 3573 4150 89 3438 4240 6569 6597 7175 6102 5391 7059 7575 143 234 6361 6909 6208 7234 3724 6349 2706 4183 4443 292 7251 557 7344 1267 7378 5203 5926 6686 5631 7523 6973 7421 4177 4097 1584 2565 5508 4462 7311 7064 730 6885 4901 2084 3284 5499 2752 2530 4132 7356 1511 647 5207 965 314 7583 3960 4205 1650 1607 520 7321 5767 3917 4282 1762 611 5483 2400 3543 5942 2995 1172 3239 1604 3838 4170 113 6590 561 5242 248 6774 7357 1552 6500 5585 343 1918 3940 7543 4268 5566 6880 6622 4008 573 3547 6136 6048 1348 2911 6759 7121 941 419 4048 4843 1896 3929 3070 3061 2944 7169 7229 1905 4785 1706 5193 531 5697 5278 5534 1288 5366 4380 863 2247 4326 2362 7453 707 6099 3149 1560 5846 4637 2654 5000 233 1763 1477 6071 4095 1095 747 7363 6783 4243 5757 1575 598 593 2246 1042 4127 1318 3866 4371 4413 409 1950 5588 379 6519 2785 6963 3387 7462 6236 4355 6912 3890 439 1589 3464 5583 6819 3857 3069 6969 7592 1047 3145 6185 7370 995 2769 1322 3953 2999 7526 3902 1731 913 3610 1873 6589 998 3918 5774 4478 5797 6679 2486 6582 1971 6347 7068 6712 6782 3103 3920 1115 2538 3105 2789 7353 4515 2472 ";
	if(n==1482) cout<<1891549<<"\n"<<"153 1068 1323 1210 1422 1409 180 980 1050 895 1293 128 1423 613 140 685 1334 911 1472 1475 133 646 1042 830 426 1172 1185 1300 455 489 1396 281 89 340 1244 549 906 1197 324 539 388 529 875 75 1027 899 953 784 1136 1055 406 1123 433 650 1385 1287 67 1203 233 1061 287 741 17 271 3 1445 369 1432 1183 1000 789 1325 837 1153 1192 93 1448 628 1101 1372 217 339 138 114 975 484 1230 710 503 1260 612 660 1086 544 907 1420 145 649 1204 808 804 538 1199 638 142 811 336 4 548 1134 719 924 363 508 1255 1412 485 163 1051 235 1105 371 64 859 577 732 908 1270 805 1046 802 950 1110 747 665 576 170 493 942 585 746 53 1019 1453 569 1359 1143 296 803 934 1383 1146 1017 275 179 1253 77 279 749 449 92 820 647 1278 699 888 913 765 50 1346 203 914 134 277 195 607 722 389 473 1022 125 1096 886 1113 955 1037 1351 1400 136 148 818 143 84 668 117 711 338 1220 73 1157 1392 1437 737 1048 832 524 343 956 90 435 1118 181 756 518 507 223 1410 930 417 807 1178 964 921 1129 604 1266 1274 551 1176 470 1226 197 733 671 1340 778 1020 1466 1195 1156 159 432 1007 814 786 1090 1085 1032 1112 965 476 1222 31 1164 603 1224 691 346 976 839 124 1249 246 724 327 605 247 421 1158 297 201 354 949 127 1315 1283 966 552 533 618 1368 861 799 6 642 1004 65 252 890 78 517 1375 1116 801 1039 580 1066 462 1302 882 791 1219 359 678 725 176 1071 748 1200 970 1413 653 1052 262 521 172 1247 939 595 532 761 292 553 404 116 478 374 1345 1312 119 1450 377 1398 206 1117 218 1356 15 499 798 228 471 896 1421 754 1369 960 849 941 704 696 712 876 1404 910 1355 1336 1126 991 1390 1282 635 707 1120 528 1263 663 1135 112 465 453 681 728 314 716 1408 425 402 488 123 1082 727 1460 740 45 20 310 331 1322 829 1236 497 1269 627 1124 113 1012 630 403 640 ";
	return 0;
}