100
array (0,99) [(0,1),(1,9),(2,4),(3,6),(4,8),(5,2),(6,9),(7,6),(8,5),(9,3),(10,8),(11,2),(12,1),(13,2),(14,2),(15,8),(16,9),(17,5),(18,2),(19,8),(20,3),(21,9),(22,6),(23,6),(24,7),(25,5),(26,1),(27,6),(28,8),(29,1),(30,8),(31,2),(32,9),(33,3),(34,3),(35,6),(36,2),(37,3),(38,5),(39,2),(40,2),(41,2),(42,4),(43,3),(44,2),(45,6),(46,1),(47,1),(48,3),(49,7),(50,4),(51,2),(52,6),(53,7),(54,4),(55,3),(56,4),(57,4),(58,1),(59,7),(60,9),(61,9),(62,8),(63,4),(64,7),(65,2),(66,9),(67,5),(68,3),(69,9),(70,3),(71,4),(72,9),(73,7),(74,5),(75,2),(76,7),(77,9),(78,1),(79,2),(80,6),(81,1),(82,9),(83,8),(84,6),(85,8),(86,9),(87,6),(88,6),(89,4),(90,2),(91,3),(92,6),(93,3),(94,9),(95,2),(96,4),(97,5),(98,2),(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]
[4950,436680,1902400,27972000,365600000,896000000,39528000000,258360000000,2111000000000,12420000000000,32479997953760,7963994480948,3905972685342,7663463573648,7514736052640,29313360206640,30316140228186,5334000124460,342216,13445600,49539000,1460592000,9572640000,94138800000,1080450000000,7595000000000,2746799914544,18035993939904,23695918888592,2919899864440,23032097441280,5664503919788,24387787976778,5463612058212,4685400230160,11382003983700,12878964,191311680,3159716000,12533220000,124371800000,1235074400000,4099823856864,76258718832,505991499200,15119745984000,2511577825744,2501788183342,7379846710542,14558775122500,3193000140000,965772595476,13983497787588,5275406910928,1185901920,8929559100,119625503200,1202843376000,453932261996,13867635603990,15244990761690,11606925000384,19121450269696,10719165105792,18813774025690,5028698474360,4402249410636,10726917983890,5505243153606,11845589506560,4993705031520,8300430194280,155960926254,1231592085640,8935441550000,4818246079500,14524487196814,14068732246272,2652778367424,64680167360,1974952291200,3351085228800,19089231839748,27951389370960,14311147374180,13955099466240,22049152754976,9216968154408,22287049142028,5330739838480,2338895061720,10446314861016,6395048252544,6261854814576,30339599754240,4795778756940,4606478843400,11181991782080,6814802189728,1010094223050]
[247414747,4249405998,3978521448,281265954,6816810360,265225306,5944984137,4273487442,2532086585,1127502774,7702207712,442940412,547340403,959870244,1546543192,4827001936,7146770472,450783195,979527480,7437795192,821159763,5473026774,848997594,1165794906,4159323763,901390510,699887009,1571087604,6544355264,673667827,7674143208,1576410414,8773847451,1293805824,162624810,1137013266,1266062688,232144836,3108951160,1351933968,157487110,1385220434,3559547544,1705543707,450755040,4686394008,336652967,592396576,2759459127,497348012,284198864,1839639418,3554379456,2356570769,3124262672,676132560,2274058276,3559547544,692610217,551204885,6083702856,5596112088,619052896,2532125376,1326515477,108416540,3881417472,4874359695,2364615621,8633411109,2021003481,3272177632,2356631406,4899209063,901390510,1188378218,1360094057,1273496391,608114086,547439842,5578346394,489763740,811409751,6352684864,3620251452,6186172768,4319416098,3284042418,1328821236,3851103856,751668516,1519251951,4273487442,1981661379,1193513877,1704202590,187510636,4973151810,944312444,2226732723]
517617697