140
1000 1
2 1097 379564 346
9 1380 0 164
10 1111 132216 119
4 450 473 3
10 1090 18363 177
5 1029 140980 137
6 1057 189344 321
7 815 511 3
9 1479 530964 359
3 584 178 1
1 931 913 2
3 943 173 1
8 968 392 2
6 1350 307807 228
4 1237 116614 115
2 1028 95738 324
10 1610 418603 260
2 940 193 1
2 1242 410919 364
5 1441 436698 363
5 1059 66724 63
8 1122 109960 98
9 1270 294649 232
1 696 550 2
9 1050 321306 306
4 654 886 3
4 1642 610833 372
2 489 180 1
1 1330 113053 85
1 1287 73701 156
7 1329 382 22
7 1173 324925 277
4 1211 246509 207
3 649 1271 1
8 341 1868 3
3 1558 247732 159
9 537 401 2
6 1225 48879 155
5 335 65 1
7 1086 39622 200
1 1536 62057 60
10 1557 231874 178
4 693 541 3
3 1033 209858 204
1 1231 296715 247
4 1404 188143 134
8 846 496 3
10 408 96 1
9 375 275 3
5 1351 14405 12
8 1589 258188 183
1 1537 195200 127
4 1641 600612 366
8 1238 128428 169
8 1037 313842 308
10 1357 162842 120
10 1517 438594 371
7 1219 21533 20
8 732 824 3
8 1066 402422 385
4 1453 171743 147
3 1094 261602 252
6 1531 155760 140
4 1470 374457 270
5 659 201 1
5 1048 153885 147
1 998 319 1
8 1519 364567 240
7 502 287 3
2 1081 83448 80
1 1206 314771 261
4 1051 20524 116
2 1357 133141 120
9 1107 43178 39
5 993 661 2
1 1298 40711 40
10 867 309 3
4 653 385 3
10 1646 38930 32
5 1444 509740 353
8 820 536 2
3 345 1999 3
3 598 511 2
6 1657 371178 224
2 1175 110453 94
1 802 570 3
3 1587 488039 391
1 1202 403145 398
8 1581 132191 223
1 1262 299104 237
9 1250 481260 385
10 584 64 1
6 1622 163010 139
9 1438 339369 236
8 334 205 3
9 456 178 3
2 671 20 2
8 1465 190393 190
2 1229 353095 307
6 1543 431714 390
7 434 1525 2
3 1425 410404 288
9 696 22 2
10 1151 61374 61
5 1070 130550 122
4 442 205 1
6 624 231 1
2 676 108 1
2 552 94 1
4 592 205 3
10 1463 88058 386
1 1278 393451 362
10 1182 125629 114
6 1181 51715 49
4 1179 162333 156
9 1314 496697 378
7 436 141 1
10 1063 10635 10
5 655 106 1
2 1410 117031 83
7 771 161 1
1 1426 316582 222
3 1366 9566 7
5 376 227 2
1 1228 191833 165
5 1587 41299 33
10 885 44 1
6 1175 182128 155
2 1350 176152 158
8 1288 152765 135
4 1123 222398 210
2 1095 433623 396
4 1153 189095 164
2 1068 254194 238
10 1303 492005 396
6 1528 122231 92
9 652 866 3
7 1235 300115 243
9 1488 266375 241
8 1244 400570 322