k=0: 100 100 102 102 104 105 105 109 110 114 114 115 115 118 118 118 121 123 129 129 130 133 137 137 140 143 145 146 146 153 153 160 160 160 161 161 162 165 171 172 173 178 180 184 187 194 196 197 198 200 
0 1000000000 1000000000 1000000000 0 4113 0 840970293 822751280 824194867 824195121 824193078 824195121 824194612 824193078 824193076 824194872 824194867 824194612 824193334 824193080 824193330 824195378 824194097 824193591 824194097 824194352 824193843 824194356 824195127 824195378 824193847 824194873 824194353 840971312 824193072 824193584 824194617 824193584 824193078 824193075 824195129 824193334 824193073 824193844 824193842 824194104 824193845 824195376 824194353 824194105 824194352 824194358 824193590 824193845 824195121 824193072 824193072 667959 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0