500 20 489725313 378005146 10000
1 2 2 3 1 6 7 4 3 2 4 6 12 6 6 13 12 11 17 1 11 13 16 4 25 16 15 28 6 10 7 2 9 24 34 2 9 11 34 19 26 32 19 18 27 2 6 27 22 31 24 15 4 11 9 13 22 29 42 38 58 1 7 19 12 55 34 17 33 10 2 59 11 13 3 4 65 2 1 22 36 44 11 63 7 41 28 65 60 67 23 75 1 27 89 78 38 92 7 74 75 28 16 34 18 78 55 106 101 20 32 7 103 56 71 87 97 20 119 49 69 12 109 15 42 66 41 75 53 6 117 107 66 82 106 98 69 98 127 74 74 27 119 86 7 83 60 91 126 73 124 150 100 11 39 90 15 89 58 130 48 85 100 54 120 132 150 33 66 121 126 122 11 66 96 155 107 48 12 165 25 70 110 102 150 3 107 188 153 100 185 171 22 117 95 181 65 70 19 119 191 74 145 180 83 187 17 189 14 157 182 24 149 113 185 193 4 72 129 148 108 151 198 189 34 57 203 157 118 191 179 222 39 78 113 120 165 193 129 117 137 104 219 75 82 71 91 225 77 113 140 175 63 23 239 177 21 8 248 213 112 148 184 261 107 105 208 212 117 261 189 124 142 233 50 103 39 249 64 260 129 23 49 113 24 231 172 127 286 261 157 215 212 13 56 147 161 257 58 146 101 199 56 40 101 101 139 144 307 90 158 187 279 96 31 246 248 245 250 95 93 157 285 313 50 235 237 225 220 105 307 100 22 171 282 161 110 254 322 77 314 273 16 46 299 320 185 322 335 134 227 329 227 46 95 236 179 151 4 335 186 358 307 28 99 192 266 209 43 263 362 348 4 272 78 269 221 232 206 352 44 229 57 52 76 56 48 168 17 209 339 300 338 169 195 43 286 67 159 62 161 137 172 55 300 267 292 80 130 101 232 26 379 128 185 410 76 342 332 349 364 140 374 106 348 117 5 252 288 20 101 258 240 159 428 227 63 319 56 142 126 252 297 126 308 277 81 433 70 319 100 310 381 18 134 63 401 412 358 329 230 360 30 227 28 425 377 152 82 347 5 48 329 158 139 437 132 287 4 370 297 7 56 53 60 260 400 180 423 122 102 392 347 200 492 442 190 13 100
500
0 274
1 142 1
0 11
1 2 1
0 283
1 283 1
0 19
1 1 1
0 46
1 46 6
0 203
1 203 1
0 437
1 13 1
0 331
1 4 1
0 250
1 250 77
0 2
1 2 1
0 87
1 87 87
0 85
1 85 1
0 122
1 69 1
0 192
1 192 1
0 278
1 278 1
0 388
1 1 1
0 279
1 1 1
0 175
1 1 1
0 384
1 384 57
0 190
1 190 25
0 356
1 95 1
0 448
1 448 1
0 272
1 272 2
0 208
1 208 17
0 247
1 247 3
0 370
1 370 1
0 269
1 182 1
0 73
1 28 1
0 447
1 447 15
0 446
1 446 308
0 199
1 199 33
0 356
1 1 1
0 442
1 1 1
0 407
1 407 1
0 99
1 6 1
0 349
1 93 1
0 191
1 191 1
0 20
1 20 1
0 155
1 1 1
0 482
1 482 83
0 186
1 186 4
0 188
1 188 1
0 500
1 500 100
0 69
1 69 13
0 318
1 318 67
0 424
1 424 1
0 211
1 4 1
0 441
1 441 11
0 98
1 2 1
0 79
1 79 2
0 366
1 366 366
0 238
1 238 1
0 187
1 2 1
0 406
1 406 406
0 217
1 217 121
0 286
1 24 1
0 26
1 2 1
0 475
1 475 1
0 304
1 304 2
0 309
1 309 119
0 306
1 306 11
0 179
1 179 179
0 165
1 4 1
0 459
1 459 232
0 103
1 103 15
0 202
1 202 191
0 481
1 481 370
0 228
1 228 11
0 487
1 55 1
0 377
1 25 1
0 243
1 243 6
0 140
1 1 1
0 393
1 393 1
0 377
1 4 1
0 286
1 286 16
0 408
1 408 1
0 129
1 129 6
0 116
1 2 1
0 388
1 48 1
0 57
1 57 1
0 395
1 395 1
0 313
1 313 3
0 35
1 35 16
0 23
1 23 6
0 367
1 1 1
0 485
1 485 53
0 51
1 10 1
0 339
1 339 1
0 79
1 79 79
0 375
1 375 1
0 79
1 79 79
0 221
1 221 4
0 166
1 166 13
0 95
1 95 16
0 420
1 420 101
0 340
1 340 1
0 73
1 59 1
0 17
1 17 1
0 26
1 25 1
0 497
1 497 126
0 88
1 88 88
0 192
1 192 1
0 313
1 313 2
0 15
1 15 1
0 263
1 25 1
0 498
1 498 498
0 129
1 129 75
0 187
1 187 1
0 210
1 14 1
0 210
1 210 14
0 174
1 174 174
0 170
1 170 1
0 181
1 54 1
0 253
1 253 66
0 74
1 74 1
0 189
1 188 1
0 103
1 1 1
0 120
1 120 20
0 142
1 142 74
0 93
1 93 13
0 280
1 1 1
0 138
1 138 13
0 295
1 295 295
0 20
1 20 20
0 381
1 1 1
0 417
1 53 1
0 46
1 1 1
0 372
1 372 4
0 301
1 6 1
0 151
1 151 1
0 282
1 282 282
0 210
1 210 210
0 258
1 258 258
0 410
1 410 130
0 165
1 165 1
0 457
1 1 1
0 457
1 1 1
0 111
1 20 1
0 40
1 40 1
0 484
1 484 9
0 209
1 107 1
0 287
1 287 1
0 287
1 1 1
0 273
1 273 18
0 228
1 228 228
0 262
1 262 32
0 57
1 1 1
0 152
1 18 1
0 363
1 363 48
0 412
1 412 412
0 380
1 2 1
0 287
1 287 231
0 477
1 6 1
0 358
1 358 179
0 348
1 348 102
0 34
1 34 1
0 71
1 71 1
0 322
1 322 1
0 63
1 1 1
0 5
1 1 1
0 234
1 39 1
0 302
1 302 74
0 401
1 401 2
0 396
1 396 1
0 407
1 407 2
0 34
1 1 1
0 451
1 6 1
0 188
1 65 1
0 266
1 1 1
0 23
1 23 6
0 20
1 20 6
0 108
1 108 1
0 26
1 4 1
0 394
1 394 1
0 187
1 187 2
0 391
1 391 78
0 125
1 125 1
0 257
1 257 155
0 362
1 4 1
0 187
1 3 1
0 404
1 126 1
0 421
1 13 1
0 468
1 468 377
0 185
1 185 1
0 25
1 2 1
0 472
1 472 472
0 317
1 317 4
0 199
1 199 70
0 106
1 1 1
0 397
1 397 6
0 421
1 421 421
0 13
1 1 1
0 212
1 212 182
0 102
1 102 1
0 343
1 273 1
0 32
1 6 1
0 109
1 109 4
0 337
1 1 1
0 286
1 286 24
0 247
1 3 1
0 251
1 251 1
0 466
1 466 1
0 193
1 193 171
0 272
1 272 78
0 330
1 330 330
0 428
1 428 1
0 356
1 1 1
0 34
1 34 4
0 91
1 91 1
0 149
1 149 91
0 38
1 38 4
0 345
1 345 1
0 361
1 361 361
0 42
1 42 1
0 461
1 19 1
0 102
1 13 1
0 208
1 13 1
0 143
1 143 1
0 416
1 75 1
0 31
1 31 3
0 464
1 6 1
0 79
1 79 2
0 343
1 1 1
0 423
1 423 423
0 232
1 232 179
0 300
1 22 1
0 103
1 103 6
0 164
1 164 6
0 287
1 1 1
0 482
1 19 1
0 243
1 243 104
0 438
1 438 1
0 298
1 298 6
0 157
1 157 42
0 231
1 100 1
0 211
1 25 1
0 356
1 356 95
0 24
1 24 6
0 116
1 116 1
0 108
1 108 108
0 178
1 65 1
0 303
1 2 1
0 457
1 457 1
0 355
1 355 16
0 494
1 494 1
0 320
1 4 1
0 48
1 48 48
0 492
1 492 13
0 210
1 210 12
0 145
1 145 6