100
array (0,99) [(0,2),(1,7),(2,9),(3,8),(4,2),(5,9),(6,2),(7,3),(8,5),(9,5),(10,7),(11,9),(12,4),(13,8),(14,2),(15,6),(16,9),(17,2),(18,3),(19,3),(20,9),(21,9),(22,8),(23,2),(24,9),(25,6),(26,5),(27,3),(28,2),(29,1),(30,5),(31,4),(32,2),(33,6),(34,7),(35,1),(36,6),(37,8),(38,8),(39,1),(40,6),(41,8),(42,1),(43,2),(44,7),(45,6),(46,8),(47,9),(48,7),(49,4),(50,6),(51,6),(52,7),(53,4),(54,8),(55,8),(56,2),(57,4),(58,2),(59,9),(60,1),(61,8),(62,9),(63,2),(64,8),(65,4),(66,1),(67,5),(68,5),(69,8),(70,5),(71,7),(72,1),(73,6),(74,9),(75,6),(76,2),(77,2),(78,7),(79,9),(80,7),(81,1),(82,8),(83,9),(84,6),(85,5),(86,6),(87,1),(88,6),(89,2),(90,5),(91,4),(92,9),(93,5),(94,8),(95,8),(96,9),(97,8),(98,4),(99,3)]
[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,339640,4280400,37296000,91400000,4032000000,8784000000,129180000000,2111000000000,20700000000000,28419998209540,35837975164266,15623890741368,30653854294592,7514736052640,21985020154980,30316140228186,2133600049784,513324,5042100,148617000,1460592000,12763520000,31379600000,1389150000000,9114000000000,13733999572720,9017996969952,5923979722148,2919899864440,14395060900800,11329007839576,5419508439284,10927224116424,10932600537040,1897000663950,38636892,510164480,5055545600,6266610000,373115400000,4940297600000,1024955964216,50839145888,1770970247200,15119745984000,20092622605952,22516093650078,17219642324598,8319300070000,4789500210000,2897317786428,16314080752186,3014518234816,2371803840,23812157600,59812751600,1202843376000,907864523992,17829817205130,1693887862410,10317266667008,21511631553408,5359582552896,21501456029360,10057396948720,489138823404,10726917983890,9175405256010,10529412894720,8322841719200,14525752839990,17328991806,1055650359120,16083794790000,14454738238500,4149853484804,3126384943616,18569448571968,291060753120,2304111006400,3351085228800,16968206079776,31445313042330,14311147374180,8721937166400,14699435169984,1536161359068,22287049142028,2665369919240,5847237654300,13928419814688,9592572378816,10436424690960,26968533114880,19183115027760,10364577397650,17891186851328,13629604379456,336698074350]
[494829494,3305093554,8951673258,375021272,1704202590,1193513877,1321107586,2136743721,2532086585,1879171290,6739431748,1993231854,2189361612,3839480976,1546543192,3620251452,7146770472,180313278,1469291220,2789173197,2463479289,5473026774,1131996792,388598302,5347701981,1081668612,3499435045,785543802,1636088816,673667827,4796339505,3152820828,1949743878,2587611648,379457890,189502211,3798188064,619052896,4974321856,675966984,472461330,5540881736,889886886,1137029138,1577642640,4686394008,2693223736,5331569184,6438737963,284198864,426298296,5518918254,4146776032,1346611868,6248525344,1803020160,1137029138,3559547544,1385220434,708691995,675966984,4974321856,696434508,1266062688,1516017688,216833080,431268608,4874359695,3941026035,7674143208,3368339135,5726310856,261847934,4199322054,1622502918,3565134654,388598302,282999198,4256798602,2463479289,6508070793,489763740,721253112,7146770472,3620251452,3866357980,2879610732,547340403,1328821236,1925551928,1879171290,2025669268,6410231163,3302768965,1060901224,6816810360,421898931,7957042896,1888624888,742244241]
338693404