100 40
2 3 3 2 4 2 4 3 3 3 2 2 2 3 2 2 1 1 2 1 3 2 3 2 2 4 4 1 2 4 1 4 4 1 1 3 1 1 4 6
65389161 76874462
1302400274 1442991521
685076629 848148658
1046332413 1179096057
576646440 679664609
554546901 565284027
1673292165 1776351846
647230035 737756220
480443786 580642367
213413449 313441812
1783917753 1810396650
985581532 1033020539
1619274010 1697301649
1445504003 1548783913
658660594 836547304
1442731127 1466924335
710553956 834331481
1564692379 1612248707
1413320793 1419269275
103005580 265969157
342746898 438720325
37926905 130657596
313237760 435732790
138226348 189032645
64584018 66814316
1430987452 1467730458
637169720 755189810
1375679215 1527302112
291257288 437265186
953691379 994240660
1213040633 1284698485
1702109010 1878578390
760111352 918872050
314394492 383247787
71126978 171736362
327844883 501238900
1640409337 1705076105
402607 62449026
1768469920 1828740872
1448525293 1498502344
237622946 354376587
1565307342 1571128578
1140182103 1284205038
152156589 252805850
256657636 424780582
1156915801 1223843265
1141214634 1279116909
1616997210 1723552893
938602598 965079959
1473924179 1593732482
851245849 1024173677
308188989 309970548
225374701 394702615
992576522 1033211877
572769938 655412042
1630838732 1723620789
1343220675 1425008130
1240538503 1399913338
1698776817 1705653268
122553218 257670670
484359069 524209613
1295669741 1412826144
122360951 171412099
1371965819 1389567907
513866128 590134829
87236860 183693495
855110975 1024702072
576484093 625903518
1058579183 1224376107
657602459 771283403
206538206 358474404
1231656284 1363948035
751600795 867350703
302677773 366732478
1676152569 1721898404
1109703234 1163966513
123454789 296772021
1438767474 1597837769
391465749 393898422
1626220415 1768359947
907015243 1013277931
81961140 83704900
43677873 156163625
1276582703 1292954847
288717392 336366156
305250799 316996909
195858892 361707400
496258349 631328681
1234887826 1272614792
508874463 622091743
656188300 804419049
1261484321 1269904174
776581450 902888772
528308568 673014238
1056140052 1209651553
879370026 928938351
385341438 535694190
932924942 1104318385
803742257 907716022
1552579727 1686256719