output

1  0
2  35113
2  35114
2  35115
2  35117
2  35119
2  35120
2  35128
2  35129
2  35131
2  35132
2  35133
2  35137
2  35138
2  35139
2  35141
2  35142
2  35146
2  35147
2  35148
2  35149
2  35151
2  35152
2  35153
2  35155
2  35157
2  35158
2  35159
2  35161
2  35163
2  35164
2  35166
2  35168
2  35169
2  35170
2  35171
2  35175
2  35176
2  35178
2  35179
2  35187
2  35188
2  35189
2  35190
2  35195
2  35209
2  35212
2  35213
2  35270
2  35272
2  35273
2  35279
2  35284
2  35285
2  35286
2  35288
2  35289
2  35290
2  35291
2  35295
2  35296
2  35297
2  35299
2  35300
2  35301
2  35302
2  35303
2  35304
2  35306
2  35308
2  35310
2  35311
2  35313
2  35314
2  35315
2  35317
2  35318
2  35321
2  35323
2  35326
2  35327
2  35329
2  35330
2  35331
2  35332
2  35334
2  35336
2  35338
2  35339
2  35340
2  35341
2  35342
2  35343
2  35344
2  35345
2  35347
2  35348
2  35350
2  35351
2  35361
2  35362
2  35363
2  35364
2  35365
2  35366
2  35367
2  35368
2  35369
2  35370
2  35371
2  35372
2  35374
2  35375
2  35377
2  35378
2  35379
2  35380
2  35381
2  35383
2  35384
2  35385
2  35386
2  35387
2  35388
2  35389
2  35390
2  35391
2  35393
2  35394
2  35395
2  35397
2  35399
2  35401
2  35403
2  35404
2  35405
2  35406
2  35407
2  35408
2  35409
2  35410
2  35411
2  35413
2  35414
2  35415
2  35416
2  35418
2  35420
2  35421
2  35423
2  35424
2  35425
2  35426
2  35427
2  35428
2  35429
2  35430
2  35431
2  35433
2  35434
2  35435
2  35436
2  35437
2  35439
2  35440
2  35441
2  35446
2  35518
2  35519
2  35520
2  35521
2  35524
2  35525
2  35526
2  35527
2  35529
2  35531
2  35534
2  35536
2  35537
2  35538
2  35539
2  35540
2  35541
2  35542
2  35543
2  35544
2  35548
2  35549
2  35550
2  35551
2  35553
2  35554
2  35559
2  35560
2  35561
2  35569
2  35577
2  35739
2  35740
2  35742
2  35743
2  35744
2  35745
2  35747
2  35748
2  35749
2  35750
2  35751
2  35752
2  35753
2  35758
2  35763
2  35764
2  35768
2  35769
2  35770
2  35771
2  35772
2  35774
2  35777
2  35778
2  35779
2  35780
2  35781
2  35782
2  35783
2  35784
2  35785
2  35786
2  35787
2  36169
2  36170
2  36211
2  36212
2  36214
2  36217
2  36219
2  36220
2  36221
2  36222
2  36223
2  36224
2  36225
2  36226
2  36229
2  36230
2  36231
2  36233
2  36234
2  36235
2  36236
2  36237
2  36238
2  36239
2  36240
2  36241
2  36243
2  36245
2  36246
2  36247
2  36248
2  36249
2  36250
2  36251
2  36252
2  36254
2  36255
2  36256
2  36257
2  36258
2  36259
2  36261
2  36266
2  36267
2  36268
2  36269
2  36270
2  36271
2  36273
2  36274
2  36358
2  36359
2  36360
2  36361
2  36362
2  36363
2  36364
2  36365
2  36366
2  36368
2  36369
2  36370
2  36372
2  36376
2  36377
2  36379
2  36381
2  36383
2  36384
2  36385