10000000 105 
8 37877 
4 3369 
4 12533 
7 15408 
1 883 
4 1918 
5 15763 
3 48867 
3 55282 
4 37091 
3 38292 
3 43401 
8 29007 
1 50333 
8 34564 
6 12562 
2 31138 
4 14599 
8 44303 
2 27749 
4 21889 
3 55726 
5 4852 
8 6945 
2 30770 
3 65755 
8 62611 
3 51925 
7 46124 
8 9464 
5 33762 
8 42409 
3 53724 
6 4168 
7 63223 
1 28171 
1 37660 
5 16483 
5 52909 
6 41809 
2 8523 
8 30326 
2 33324 
2 18605 
8 44934 
4 39674 
3 48553 
7 10469 
6 53961 
8 3565 
5 63869 
4 26538 
1 18170 
2 8376 
6 16165 
1 9597 
3 48996 
8 18567 
4 38065 
4 11960 
7 54296 
7 64002 
8 60011 
8 58838 
1 46966 
8 8599 
3 60003 
1 25704 
8 31705 
8 33497 
1 22081 
6 526 
4 31300 
4 14163 
2 6947 
5 41681 
1 54484 
1 21459 
6 1254 
3 8238 
8 15402 
4 46458 
4 49139 
7 13102 
8 61793 
6 20866 
4 24223 
7 5349 
4 25791 
7 44045 
8 19502 
6 15766 
1 58899 
3 9744 
4 13302 
3 40226 
2 18360 
5 25878 
5 59859 
2 12689 
3 33310 
1 16781 
7 61169 
4 47026 
5 42245