100
array (0,99) [(0,8),(1,6),(2,8),(3,5),(4,5),(5,5),(6,4),(7,6),(8,8),(9,5),(10,6),(11,4),(12,9),(13,6),(14,5),(15,9),(16,4),(17,5),(18,5),(19,5),(20,3),(21,3),(22,1),(23,5),(24,6),(25,8),(26,4),(27,5),(28,5),(29,2),(30,4),(31,4),(32,4),(33,5),(34,3),(35,9),(36,4),(37,1),(38,2),(39,1),(40,8),(41,2),(42,4),(43,3),(44,7),(45,1),(46,7),(47,5),(48,5),(49,7),(50,5),(51,4),(52,8),(53,2),(54,1),(55,8),(56,3),(57,1),(58,6),(59,4),(60,7),(61,4),(62,7),(63,9),(64,3),(65,3),(66,8),(67,8),(68,5),(69,5),(70,5),(71,7),(72,6),(73,9),(74,1),(75,1),(76,2),(77,7),(78,8),(79,6),(80,9),(81,9),(82,6),(83,8),(84,1),(85,8),(86,7),(87,4),(88,9),(89,4),(90,8),(91,9),(92,8),(93,5),(94,4),(95,6),(96,8),(97,5),(98,2),(99,8)]
[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]
[39600,291120,3804800,23310000,228500000,2240000000,17568000000,258360000000,3377600000000,20700000000000,24359998465320,15927988961896,35153754168078,22990390720944,18786840131600,32977530232470,13473840101416,5334000124460,855540,8403500,49539000,486864000,1595440000,78449000000,926100000000,12152000000000,10987199658176,15029994949920,14809949305370,5839799728880,11516048720640,11329007839576,10839016878568,9106020097020,4685400230160,17073005975550,25757928,63770560,1263886400,6266610000,497487200000,1235074400000,4099823856864,76258718832,1770970247200,2519957664000,17581044780208,12508940916710,12299744517570,14558775122500,3991250175000,1931545190952,18644663716784,1507259117408,296475480,23812157600,89719127400,300710844000,2723593571976,7924363202280,11857215036870,5158633333504,16731268985984,24118121488032,8063046011010,7543047711540,3913110587232,17163068774224,9175405256010,6580883059200,8322841719200,14525752839990,103973950836,1583475538680,1787088310000,2409123039750,4149853484804,10942347302656,21222226939392,194040502080,2962428436800,30159767059200,12726154559832,27951389370960,2385191229030,13955099466240,17149341031648,6144645436272,33430573713042,5330739838480,9355580246880,31338944583048,8526731003392,10436424690960,13484266557440,14387336270820,9212957686800,11181991782080,6814802189728,897861531600]
[1979317976,2832937332,7957042896,234388295,4260506475,663063265,2642215172,4273487442,4051338536,1879171290,5776655784,885880824,4926063627,2879610732,3866357980,5430377178,3176342432,450783195,2448818700,4648621995,821159763,1824342258,141499599,971495755,3565134654,1442224816,2799548036,1309239670,4090222040,1347335654,3837071604,3152820828,3899487756,2156343040,162624810,1705519899,2532125376,77381612,1243580464,675966984,629948440,1385220434,3559547544,1705543707,1577642640,781065668,2356570769,2961982880,4599098545,497348012,355248580,3679278836,4739172608,673305934,781065668,1803020160,1705543707,889886886,4155661302,314974220,4731768888,2487160928,541671284,5697282096,568506633,162624810,3450148864,7798975512,3941026035,4796339505,3368339135,5726310856,1571087604,6298983081,180278102,594189109,388598302,990497193,4864912688,1642319526,8367519591,4407873660,540939834,6352684864,603375242,6186172768,3359545854,2189361612,1993231854,3851103856,3006674064,4557755853,5697983256,3302768965,530450612,5112607770,375021272,4973151810,944312444,1979317976]
457966376