100
array (0,99) [(0,2),(1,6),(2,3),(3,7),(4,2),(5,2),(6,9),(7,5),(8,7),(9,5),(10,9),(11,3),(12,4),(13,5),(14,1),(15,4),(16,1),(17,9),(18,4),(19,2),(20,3),(21,1),(22,1),(23,2),(24,8),(25,9),(26,8),(27,2),(28,1),(29,9),(30,9),(31,3),(32,9),(33,4),(34,2),(35,6),(36,9),(37,3),(38,7),(39,6),(40,3),(41,9),(42,4),(43,2),(44,2),(45,2),(46,5),(47,2),(48,8),(49,6),(50,3),(51,9),(52,9),(53,7),(54,6),(55,5),(56,5),(57,3),(58,3),(59,2),(60,6),(61,4),(62,8),(63,4),(64,6),(65,3),(66,2),(67,9),(68,3),(69,7),(70,7),(71,9),(72,5),(73,3),(74,3),(75,9),(76,3),(77,4),(78,9),(79,6),(80,3),(81,3),(82,9),(83,9),(84,7),(85,5),(86,2),(87,6),(88,2),(89,4),(90,7),(91,2),(92,7),(93,8),(94,1),(95,6),(96,1),(97,9),(98,5),(99,9)]
[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]
[9900,291120,1426800,32634000,91400000,896000000,39528000000,215300000000,2955400000000,20700000000000,36539997697980,11945991721422,15623890741368,19158658934120,3757368026320,14656680103320,3368460025354,9601200224028,684432,3361400,49539000,162288000,1595440000,31379600000,1234800000000,13671000000000,21974399316352,6011997979968,2961989861074,26279098779960,25911109621440,8496755879682,24387787976778,7284816077616,3123600153440,11382003983700,57955338,191311680,4423602400,37599660000,186557700000,5557834800000,4099823856864,50839145888,505991499200,5039915328000,12557889128720,5003576366684,19679591228112,12478950105000,2394750105000,4345976679642,20975246681382,5275406910928,1778852880,14882598500,149531879000,902132532000,1361796785988,3962181601140,10163327174460,5158633333504,19121450269696,10719165105792,16126092022020,7543047711540,978277646808,19308452371002,5505243153606,9213236282880,11651978406880,18675967937130,86644959030,527825179560,5361264930000,21682107357750,6224780227206,6252769887232,23875005306816,194040502080,987476145600,10053255686400,19089231839748,31445313042330,16696338603210,8721937166400,4899811723328,9216968154408,7429016380676,5330739838480,8186132716020,6964209907344,7460889627968,16698279505536,3371066639360,14387336270820,1151619710850,20127585207744,17037005474320,1010094223050]
[494829494,2832937332,2983891086,328143613,1704202590,265225306,5944984137,3561239535,3544921219,1879171290,8664983676,664410618,2189361612,2399675610,773271596,2413500968,794085608,811409751,1959054960,1859448798,821159763,608114086,141499599,388598302,4753512872,1622502918,5599096072,523695868,818044408,6063010443,8633411109,2364615621,8773847451,1725074432,108416540,1137013266,5697282096,232144836,4352531624,4055801904,236230665,6233491953,3559547544,1137029138,450755040,1562131336,1683264835,1184793152,7358557672,426298296,213149148,8278377381,5331569184,2356570769,4686394008,1126887600,2842572845,2669660658,2077830651,157487110,4055801904,2487160928,619052896,2532125376,1137013266,162624810,862537216,8773847451,2364615621,6714875307,4715674789,7362399672,1309239670,2099661027,540834306,5347701981,582897453,565998396,5473026774,1642319526,2789173197,1469291220,811409751,7146770472,4223626694,3866357980,959870244,3284042418,442940412,3851103856,2630839806,1012834634,4985735349,5284430344,132612653,5112607770,46877659,8951673258,2360781110,2226732723]
585928712