100
array (0,99) [(0,9),(1,9),(2,4),(3,9),(4,2),(5,3),(6,4),(7,8),(8,6),(9,1),(10,2),(11,2),(12,5),(13,9),(14,9),(15,5),(16,2),(17,6),(18,7),(19,2),(20,7),(21,4),(22,9),(23,1),(24,4),(25,6),(26,8),(27,4),(28,7),(29,8),(30,6),(31,4),(32,9),(33,7),(34,5),(35,4),(36,7),(37,1),(38,7),(39,5),(40,6),(41,8),(42,1),(43,8),(44,3),(45,5),(46,5),(47,2),(48,9),(49,2),(50,2),(51,2),(52,5),(53,3),(54,5),(55,1),(56,3),(57,6),(58,1),(59,7),(60,5),(61,2),(62,7),(63,9),(64,2),(65,9),(66,6),(67,8),(68,1),(69,9),(70,7),(71,8),(72,9),(73,1),(74,9),(75,4),(76,7),(77,5),(78,6),(79,7),(80,5),(81,1),(82,6),(83,5),(84,3),(85,1),(86,6),(87,4),(88,7),(89,7),(90,8),(91,5),(92,3),(93,9),(94,8),(95,5),(96,6),(97,1),(98,9),(99,1)]
[1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,999999937]
[1,11,111,1111,11111,111111,1111111,11111111,111111111,111111104,111111034]
[247414747,472156222,994630362,46877659,852101295,132612653,660553793,712247907,506417317,375834258,962775964,221470206,547340403,479935122,773271596,603375242,794085608,90156639,489763740,929724399,273719921,608114086,141499599,194299151,594189109,180278102,699887009,261847934,818044408,673667827,959267901,788205207,974871939,431268608,54208270,189502211,633031344,77381612,621790232,675966984,78743555,692610217,889886886,568514569,225377520,781065668,336652967,592396576,919819709,71049716,71049716,919819709,592396576,336652967,781065668,225377520,568514569,889886886,692610217,78743555,675966984,621790232,77381612,633031344,189502211,54208270,431268608,974871939,788205207,959267901,673667827,818044408,261847934,699887009,180278102,594189109,194299151,141499599,608114086,273719921,929724399,489763740,90156639,794085608,603375242,773271596,479935122,547340403,221470206,962775964,375834258,506417317,712247907,660553793,132612653,852101295,46877659,994630362,472156222,247414747]
[44550,436680,1902400,41958000,91400000,1344000000,17568000000,344480000000,2533200000000,4140000000000,8119999488440,7963994480948,19529863426710,34485586081416,33816312236880,18320850129150,6736920050708,6400800149352,1197756,3361400,115591000,649152000,14358960000,15689800000,617400000000,9114000000000,21974399316352,12023995959936,20733929027518,23359198915520,17274073080960,11329007839576,24387787976778,12748428135828,7809000383600,7588002655800,45076374,63770560,4423602400,31333050000,373115400000,4940297600000,1024955964216,203356583552,758987248800,12599788320000,12557889128720,5003576366684,22139540131626,4159650035000,1596500070000,965772595476,11652914822990,2260888676112,1482377400,2976519700,89719127400,1804265064000,453932261996,13867635603990,8469439312050,2579316666752,16731268985984,24118121488032,5375364007340,22629143134620,2934832940424,17163068774224,1835081051202,11845589506560,11651978406880,16600860388560,155960926254,175941726520,16083794790000,9636492159000,14524487196814,7815962359040,15916670204544,226380585760,1645793576000,3351085228800,12726154559832,17469618356850,7155573687090,1744387433280,14699435169984,6144645436272,26001557332366,9328794717340,9355580246880,17410524768360,3197524126272,18785564443728,26968533114880,11989446892350,6909718265100,2236398356416,30666609853776,112232691450]
[2226732723,4249405998,3978521448,421898931,1704202590,397837959,2642215172,5697983256,3038503902,375834258,1925551928,442940412,2736702015,4319416098,6959444364,3016876210,1588171216,540939834,3428346180,1859448798,1916039447,2432456344,1273496391,194299151,2376756436,1081668612,5599096072,1047391736,5726310856,5389342616,5755607406,3152820828,8773847451,3018880256,271041350,758008844,4431219408,77381612,4352531624,3379834920,472461330,5540881736,889886886,4548116552,676132560,3905328340,1683264835,1184793152,8278377381,142099432,142099432,1839639418,2961982880,1009958901,3905328340,225377520,1705543707,5339321316,692610217,551204885,3379834920,1243580464,541671284,5697282096,379004422,487874430,2587611648,7798975512,788205207,8633411109,4715674789,6544355264,2356631406,699887009,1622502918,2376756436,1360094057,707497995,3648684516,1916039447,4648621995,489763740,540939834,3970428040,1810125726,773271596,2879610732,2189361612,1550291442,6739431748,3006674064,2532086585,2136743721,5944984137,1060901224,4260506475,281265954,994630362,4249405998,247414747]
176954270