say "7 100451704
5 89604136
3 488454560
6 753192223
2 91822977
5 44447065
4 243394591
4 177838094
6 114650436
5 196739016
5 201971880
5 745238941
3 126683275
5 130802698
4 48687047
6 453891715
4 17767425
4 211919353
4 707995919
5 182652744
5 266108016
5 643623791
3 152987131
6 151624759
5 555873274
6 176844786
5 268629583
4 363149788
3 27354221
8 72606864
5 645518209
4 154276136
5 255064512
5 503218367
4 14357294
7 262153108
5 483838120
3 245923753
4 937511401
6 16894708
4 5002780
5 795385361
4 305770512
6 236794674
6 275570868
4 10010400
7 29997826
6 478611431
6 333369113
4 667078079
6 17488375
4 382086593
3 94617872
5 22668058
7 331100751
5 426975616
5 348844367
5 628226992
4 49300786
5 65673984
6 40232015
5 458976163
5 453052472
9 655248738
7 551851862
3 298176325
3 15346204
4 587062212
3 212595901
3 626311239
5 217330632
9 5888544
4 49191671
6 805603379
6 177021920
5 156146585
4 48027910
5 458616447
6 594497472
5 198095012
5 418883988
3 291371515
5 11244505
6 47122638
6 161614545
3 308650965
4 519826894
5 262755589
6 742752129
6 465730171
4 527901321
4 75294318
6 316351468
3 85838432
5 49506809
5 62398176
3 69905695
5 429333378
7 162135046
4 752135285
3 620108959
4 421026327
6 574677974
7 476001065
6 112416550
3 119191896
6 132056412
3 404356717
4 42227167
5 874405235
5 733572616
3 135341341
2 36937146
5 697037673
5 334336511
7 177618115
6 161763986
5 217953225
4 160576768
5 176863643
4 361366328
5 37591520
5 221600871
6 99351864
6 775303191
3 263722923
4 217572010
6 9224662
4 137162070
5 212417596
6 429018444
5 154527574
6 164660666
10 194116420
4 335988349
5 484677088
4 152878428
8 507046051
5 264470173
6 14968674
4 113610723
4 104323444
7 51886424
6 308600231
4 62970841
4 426149059
5 759079375
5 294478132
5 338438505
5 67604805
5 137130880
3 321247147
5 128627155
5 9555237
5 882368765
4 357710364
8 490625701
6 10272019
6 922366330
6 9790536
3 118244672
6 25511862
6 174477436
6 623330860
6 599913427
4 382461000
6 180495160
4 610717212
4 267778636
4 8615347
5 133102088
5 203335210
4 168539590
3 223532224
6 139333648
5 31657632
5 299017
3 324231299
4 78526436
7 217882645
6 256164024
5 356978407
6 73791102
7 50445340
4 338130640
4 717235177
5 164223752
4 126810611
10 91095791
6 47517969
6 664527132
7 591330638
5 120501733
6 113177932
7 309042204
5 301596943
5 65476106
4 711391384
4 595454241
4 140019591"