#include <iostream>
#include <vector>
#include <cmath>
#include <tuple>

using namespace std;

int multiplyDigitsUntilSingle(long long number) {
    if (number == 0) return 0;
    
    int result = 1;
    
    // Rozbijamy liczbę na cyfry i mnożymy je
    long long temp = number;
    while (temp > 0) {
        int digit = temp % 10;
        result *= digit;
        temp /= 10;
    }
    
    while (result >= 10) {
        temp = result;
        result = 1;
        
        while (temp > 0) {
            int digit = temp % 10;
            result *= digit;
            temp /= 10;
        }
    }
    
    return result;
}

int main() {
    int tries;
    cin >> tries;
    
    
    vector<int> counts(11, 0);
    vector<vector<int>> c(0, vector<int>(10, 0));
    c.push_back(vector<int>{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0});
    c.push_back(vector<int>{1000000, 902609, 6, 16673, 21, 2345, 2073, 43538, 21, 32658, 56});
    c.push_back(vector<int>{2000000, 1822816, 7, 30133, 27, 3796, 3539, 80233, 27, 59345, 77});
    c.push_back(vector<int>{3000000, 2756590, 7, 39661, 27, 4258, 3539, 114472, 27, 81342, 77});
    c.push_back(vector<int>{4000000, 3686297, 7, 51082, 28, 4729, 4490, 151633, 27, 101624, 83});
    c.push_back(vector<int>{5000000, 4629000, 7, 58108, 28, 4910, 4490, 182592, 27, 120755, 83});
    c.push_back(vector<int>{6000000, 5627807, 7, 58108, 28, 4910, 5683, 182592, 27, 120755, 83});
    c.push_back(vector<int>{7000000, 6566299, 7, 66174, 28, 5165, 5683, 218737, 27, 137797, 83});
    c.push_back(vector<int>{8000000, 7511010, 7, 68897, 28, 5521, 6754, 250394, 28, 157278, 83});
    c.push_back(vector<int>{9000000, 8460309, 7, 74579, 28, 5902, 6754, 277870, 28, 174440, 83});
    c.push_back(vector<int>{10000000, 9394518, 7, 86093, 28, 6174, 7414, 318457, 28, 187197, 84});
    c.push_back(vector<int>{11000000, 10394518, 7, 86093, 28, 6174, 7414, 318457, 28, 187197, 84});
    c.push_back(vector<int>{12000000, 11314725, 8, 99553, 34, 7625, 8880, 355152, 34, 213884, 105});
    c.push_back(vector<int>{13000000, 12248499, 8, 109081, 34, 8087, 8880, 389391, 34, 235881, 105});
    c.push_back(vector<int>{14000000, 13178206, 8, 120502, 35, 8558, 9831, 426552, 34, 256163, 111});
    c.push_back(vector<int>{15000000, 14120909, 8, 127528, 35, 8739, 9831, 457511, 34, 275294, 111});
    c.push_back(vector<int>{16000000, 15119716, 8, 127528, 35, 8739, 11024, 457511, 34, 275294, 111});
    c.push_back(vector<int>{17000000, 16058208, 8, 135594, 35, 8994, 11024, 493656, 34, 292336, 111});
    c.push_back(vector<int>{18000000, 17002919, 8, 138317, 35, 9350, 12095, 525313, 35, 311817, 111});
    c.push_back(vector<int>{19000000, 17952218, 8, 143999, 35, 9731, 12095, 552789, 35, 328979, 111});
    c.push_back(vector<int>{20000000, 18886427, 8, 155513, 35, 10003, 12755, 593376, 35, 341736, 112});
    c.push_back(vector<int>{21000000, 19886427, 8, 155513, 35, 10003, 12755, 593376, 35, 341736, 112});
    c.push_back(vector<int>{22000000, 20820201, 8, 165041, 35, 10465, 12755, 627615, 35, 363733, 112});
    c.push_back(vector<int>{23000000, 21762904, 8, 172067, 35, 10646, 12755, 658574, 35, 382864, 112});
    c.push_back(vector<int>{24000000, 22701396, 8, 180133, 35, 10901, 12755, 694719, 35, 399906, 112});
    c.push_back(vector<int>{25000000, 23650695, 8, 185815, 35, 11282, 12755, 722195, 35, 417068, 112});
    c.push_back(vector<int>{26000000, 24650695, 8, 185815, 35, 11282, 12755, 722195, 35, 417068, 112});
    c.push_back(vector<int>{27000000, 25596447, 8, 191990, 35, 11858, 12755, 754599, 35, 432161, 112});
    c.push_back(vector<int>{28000000, 26550328, 8, 194110, 35, 12360, 12755, 781662, 35, 448595, 112});
    c.push_back(vector<int>{29000000, 27505409, 8, 199027, 35, 13470, 12755, 805486, 35, 463663, 112});
    c.push_back(vector<int>{30000000, 28448261, 8, 207937, 35, 14091, 12755, 842450, 35, 474316, 112});
    c.push_back(vector<int>{31000000, 29448261, 8, 207937, 35, 14091, 12755, 842450, 35, 474316, 112});
    c.push_back(vector<int>{32000000, 30377968, 8, 219358, 36, 14562, 13706, 879611, 35, 494598, 118});
    c.push_back(vector<int>{33000000, 31316460, 8, 227424, 36, 14817, 13706, 915756, 35, 511640, 118});
    c.push_back(vector<int>{34000000, 32250669, 8, 238938, 36, 15089, 14366, 956343, 35, 524397, 119});
    c.push_back(vector<int>{35000000, 33196421, 8, 245113, 36, 15665, 14366, 988747, 35, 539490, 119});
    c.push_back(vector<int>{36000000, 34195688, 8, 245113, 36, 15665, 15099, 988747, 35, 539490, 119});
    c.push_back(vector<int>{37000000, 35138540, 8, 254023, 36, 16286, 15099, 1025711, 35, 550143, 119});
    c.push_back(vector<int>{38000000, 36091972, 8, 256286, 36, 16877, 15939, 1055443, 35, 563285, 119});
    c.push_back(vector<int>{39000000, 37044044, 8, 261767, 36, 18263, 15939, 1083171, 35, 576618, 119});
    c.push_back(vector<int>{40000000, 37986442, 8, 273786, 36, 18690, 16325, 1121022, 35, 583537, 119});
    c.push_back(vector<int>{41000000, 38986442, 8, 273786, 36, 18690, 16325, 1121022, 35, 583537, 119});
    c.push_back(vector<int>{42000000, 39929145, 8, 280812, 36, 18871, 16325, 1151981, 35, 602668, 119});
    c.push_back(vector<int>{43000000, 40878444, 8, 286494, 36, 19252, 16325, 1179457, 35, 619830, 119});
    c.push_back(vector<int>{44000000, 41824196, 8, 292669, 36, 19828, 16325, 1211861, 35, 634923, 119});
    c.push_back(vector<int>{45000000, 42779277, 8, 297586, 36, 20938, 16325, 1235685, 35, 649991, 119});
    c.push_back(vector<int>{46000000, 43779277, 8, 297586, 36, 20938, 16325, 1235685, 35, 649991, 119});
    c.push_back(vector<int>{47000000, 44731349, 8, 303067, 36, 22324, 16325, 1263413, 35, 663324, 119});
    c.push_back(vector<int>{48000000, 45693184, 8, 305357, 36, 23494, 16325, 1285131, 35, 676311, 119});
    c.push_back(vector<int>{49000000, 46653836, 8, 309923, 36, 25684, 16325, 1306015, 35, 688019, 119});
    c.push_back(vector<int>{50000000, 47604499, 8, 317446, 36, 27070, 16325, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{51000000, 48604499, 8, 317446, 36, 27070, 16325, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{52000000, 49603306, 8, 317446, 36, 27070, 17518, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{53000000, 50603306, 8, 317446, 36, 27070, 17518, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{54000000, 51602573, 8, 317446, 36, 27070, 18251, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{55000000, 52602573, 8, 317446, 36, 27070, 18251, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{56000000, 53602171, 8, 317446, 36, 27070, 18653, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{57000000, 54602171, 8, 317446, 36, 27070, 18653, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{58000000, 55601372, 8, 317446, 36, 27070, 19452, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{59000000, 56601372, 8, 317446, 36, 27070, 19452, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{60000000, 57600970, 8, 317446, 36, 27070, 19854, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{61000000, 58600970, 8, 317446, 36, 27070, 19854, 1336881, 35, 697581, 119});
    c.push_back(vector<int>{62000000, 59539462, 8, 325512, 36, 27325, 19854, 1373026, 35, 714623, 119});
    c.push_back(vector<int>{63000000, 60485214, 8, 331687, 36, 27901, 19854, 1405430, 35, 729716, 119});
    c.push_back(vector<int>{64000000, 61428066, 8, 340597, 36, 28522, 19854, 1442394, 35, 740369, 119});
    c.push_back(vector<int>{65000000, 62380138, 8, 346078, 36, 29908, 19854, 1470122, 35, 753702, 119});
    c.push_back(vector<int>{66000000, 63380138, 8, 346078, 36, 29908, 19854, 1470122, 35, 753702, 119});
    c.push_back(vector<int>{67000000, 64330801, 8, 353601, 36, 31294, 19854, 1500988, 35, 763264, 119});
    c.push_back(vector<int>{68000000, 65292363, 8, 355855, 36, 32560, 19854, 1525810, 35, 773360, 119});
    c.push_back(vector<int>{69000000, 66250030, 8, 361207, 36, 35200, 19854, 1549088, 35, 784423, 119});
    c.push_back(vector<int>{70000000, 67201877, 8, 370836, 36, 36100, 19854, 1580797, 35, 790338, 119});
    c.push_back(vector<int>{71000000, 68201877, 8, 370836, 36, 36100, 19854, 1580797, 35, 790338, 119});
    c.push_back(vector<int>{72000000, 69146588, 8, 373559, 36, 36456, 20925, 1612454, 36, 809819, 119});
    c.push_back(vector<int>{73000000, 70100469, 8, 375679, 36, 36958, 20925, 1639517, 36, 826253, 119});
    c.push_back(vector<int>{74000000, 71053901, 8, 377942, 36, 37549, 21765, 1669249, 36, 839395, 119});
    c.push_back(vector<int>{75000000, 72015736, 8, 380232, 36, 38719, 21765, 1690967, 36, 852382, 119});
    c.push_back(vector<int>{76000000, 73014937, 8, 380232, 36, 38719, 22564, 1690967, 36, 852382, 119});
    c.push_back(vector<int>{77000000, 73976499, 8, 382486, 36, 39985, 22564, 1715789, 36, 862478, 119});
    c.push_back(vector<int>{78000000, 74932279, 8, 384433, 36, 40027, 23260, 1736990, 36, 882812, 119});
    c.push_back(vector<int>{79000000, 75900513, 8, 387732, 36, 42247, 23260, 1753701, 36, 892348, 119});
    c.push_back(vector<int>{80000000, 76862095, 8, 391374, 36, 43303, 23851, 1780787, 36, 898391, 119});
    c.push_back(vector<int>{81000000, 77862095, 8, 391374, 36, 43303, 23851, 1780787, 36, 898391, 119});
    c.push_back(vector<int>{82000000, 78811394, 8, 397056, 36, 43684, 23851, 1808263, 36, 915553, 119});
    c.push_back(vector<int>{83000000, 79766475, 8, 401973, 36, 44794, 23851, 1832087, 36, 930621, 119});
    c.push_back(vector<int>{84000000, 80718547, 8, 407454, 36, 46180, 23851, 1859815, 36, 943954, 119});
    c.push_back(vector<int>{85000000, 81679199, 8, 412020, 36, 48370, 23851, 1880699, 36, 955662, 119});
    c.push_back(vector<int>{86000000, 82679199, 8, 412020, 36, 48370, 23851, 1880699, 36, 955662, 119});
    c.push_back(vector<int>{87000000, 83636866, 8, 417372, 36, 51010, 23851, 1903977, 36, 966725, 119});
    c.push_back(vector<int>{88000000, 84605100, 8, 420671, 36, 53230, 23851, 1920688, 36, 976261, 119});
    c.push_back(vector<int>{89000000, 85571032, 8, 425379, 36, 56440, 23851, 1939078, 36, 984021, 119});
    c.push_back(vector<int>{90000000, 86528229, 8, 432450, 36, 58871, 23851, 1964075, 36, 992325, 119});
    c.push_back(vector<int>{91000000, 87528229, 8, 432450, 36, 58871, 23851, 1964075, 36, 992325, 119});
    c.push_back(vector<int>{92000000, 88462438, 8, 443964, 36, 59143, 24511, 2004662, 36, 1005082, 120});
    c.push_back(vector<int>{93000000, 89405290, 8, 452874, 36, 59764, 24511, 2041626, 36, 1015735, 120});
    c.push_back(vector<int>{94000000, 90347688, 8, 464893, 36, 60191, 24897, 2079477, 36, 1022654, 120});
    c.push_back(vector<int>{95000000, 91298351, 8, 472416, 36, 61577, 24897, 2110343, 36, 1032216, 120});
    c.push_back(vector<int>{96000000, 92297949, 8, 472416, 36, 61577, 25299, 2110343, 36, 1032216, 120});
    c.push_back(vector<int>{97000000, 93249796, 8, 482045, 36, 62477, 25299, 2142052, 36, 1038131, 120});
    c.push_back(vector<int>{98000000, 94211378, 8, 485687, 36, 63533, 25890, 2169138, 36, 1044174, 120});
    c.push_back(vector<int>{99000000, 95168575, 8, 492758, 36, 65964, 25890, 2194135, 36, 1052478, 120});
    c.push_back(vector<int>{100000000, 96122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{101000000, 97122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{102000000, 98122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{103000000, 99122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{104000000, 100122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{105000000, 101122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{106000000, 102122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{107000000, 103122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{108000000, 104122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{109000000, 105122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{110000000, 106122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{111000000, 107122291, 8, 503815, 36, 66354, 26070, 2223803, 36, 1057467, 120});
    c.push_back(vector<int>{112000000, 108042498, 9, 517275, 42, 67805, 27536, 2260498, 42, 1084154, 141});
    c.push_back(vector<int>{113000000, 108976272, 9, 526803, 42, 68267, 27536, 2294737, 42, 1106151, 141});
    c.push_back(vector<int>{114000000, 109905979, 9, 538224, 43, 68738, 28487, 2331898, 42, 1126433, 147});
    c.push_back(vector<int>{115000000, 110848682, 9, 545250, 43, 68919, 28487, 2362857, 42, 1145564, 147});
    c.push_back(vector<int>{116000000, 111847489, 9, 545250, 43, 68919, 29680, 2362857, 42, 1145564, 147});
    c.push_back(vector<int>{117000000, 112785981, 9, 553316, 43, 69174, 29680, 2399002, 42, 1162606, 147});
    c.push_back(vector<int>{118000000, 113730692, 9, 556039, 43, 69530, 30751, 2430659, 43, 1182087, 147});
    c.push_back(vector<int>{119000000, 114679991, 9, 561721, 43, 69911, 30751, 2458135, 43, 1199249, 147});
    c.push_back(vector<int>{120000000, 115614200, 9, 573235, 43, 70183, 31411, 2498722, 43, 1212006, 148});
    c.push_back(vector<int>{121000000, 116614200, 9, 573235, 43, 70183, 31411, 2498722, 43, 1212006, 148});
    c.push_back(vector<int>{122000000, 117547974, 9, 582763, 43, 70645, 31411, 2532961, 43, 1234003, 148});
    c.push_back(vector<int>{123000000, 118490677, 9, 589789, 43, 70826, 31411, 2563920, 43, 1253134, 148});
    c.push_back(vector<int>{124000000, 119429169, 9, 597855, 43, 71081, 31411, 2600065, 43, 1270176, 148});
    c.push_back(vector<int>{125000000, 120378468, 9, 603537, 43, 71462, 31411, 2627541, 43, 1287338, 148});
    c.push_back(vector<int>{126000000, 121378468, 9, 603537, 43, 71462, 31411, 2627541, 43, 1287338, 148});
    c.push_back(vector<int>{127000000, 122324220, 9, 609712, 43, 72038, 31411, 2659945, 43, 1302431, 148});
    c.push_back(vector<int>{128000000, 123278101, 9, 611832, 43, 72540, 31411, 2687008, 43, 1318865, 148});
    c.push_back(vector<int>{129000000, 124233182, 9, 616749, 43, 73650, 31411, 2710832, 43, 1333933, 148});
    c.push_back(vector<int>{130000000, 125176034, 9, 625659, 43, 74271, 31411, 2747796, 43, 1344586, 148});
    c.push_back(vector<int>{131000000, 126176034, 9, 625659, 43, 74271, 31411, 2747796, 43, 1344586, 148});
    c.push_back(vector<int>{132000000, 127105741, 9, 637080, 44, 74742, 32362, 2784957, 43, 1364868, 154});
    c.push_back(vector<int>{133000000, 128044233, 9, 645146, 44, 74997, 32362, 2821102, 43, 1381910, 154});
    c.push_back(vector<int>{134000000, 128978442, 9, 656660, 44, 75269, 33022, 2861689, 43, 1394667, 155});
    c.push_back(vector<int>{135000000, 129924194, 9, 662835, 44, 75845, 33022, 2894093, 43, 1409760, 155});
    c.push_back(vector<int>{136000000, 130923461, 9, 662835, 44, 75845, 33755, 2894093, 43, 1409760, 155});
    c.push_back(vector<int>{137000000, 131866313, 9, 671745, 44, 76466, 33755, 2931057, 43, 1420413, 155});
    c.push_back(vector<int>{138000000, 132819745, 9, 674008, 44, 77057, 34595, 2960789, 43, 1433555, 155});
    c.push_back(vector<int>{139000000, 133771817, 9, 679489, 44, 78443, 34595, 2988517, 43, 1446888, 155});
    c.push_back(vector<int>{140000000, 134714215, 9, 691508, 44, 78870, 34981, 3026368, 43, 1453807, 155});
    c.push_back(vector<int>{141000000, 135714215, 9, 691508, 44, 78870, 34981, 3026368, 43, 1453807, 155});
    c.push_back(vector<int>{142000000, 136656918, 9, 698534, 44, 79051, 34981, 3057327, 43, 1472938, 155});
    c.push_back(vector<int>{143000000, 137606217, 9, 704216, 44, 79432, 34981, 3084803, 43, 1490100, 155});
    c.push_back(vector<int>{144000000, 138551969, 9, 710391, 44, 80008, 34981, 3117207, 43, 1505193, 155});
    c.push_back(vector<int>{145000000, 139507050, 9, 715308, 44, 81118, 34981, 3141031, 43, 1520261, 155});
    c.push_back(vector<int>{146000000, 140507050, 9, 715308, 44, 81118, 34981, 3141031, 43, 1520261, 155});
    c.push_back(vector<int>{147000000, 141459122, 9, 720789, 44, 82504, 34981, 3168759, 43, 1533594, 155});
    c.push_back(vector<int>{148000000, 142420957, 9, 723079, 44, 83674, 34981, 3190477, 43, 1546581, 155});
    c.push_back(vector<int>{149000000, 143381609, 9, 727645, 44, 85864, 34981, 3211361, 43, 1558289, 155});
    c.push_back(vector<int>{150000000, 144332272, 9, 735168, 44, 87250, 34981, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{151000000, 145332272, 9, 735168, 44, 87250, 34981, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{152000000, 146331079, 9, 735168, 44, 87250, 36174, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{153000000, 147331079, 9, 735168, 44, 87250, 36174, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{154000000, 148330346, 9, 735168, 44, 87250, 36907, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{155000000, 149330346, 9, 735168, 44, 87250, 36907, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{156000000, 150329944, 9, 735168, 44, 87250, 37309, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{157000000, 151329944, 9, 735168, 44, 87250, 37309, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{158000000, 152329145, 9, 735168, 44, 87250, 38108, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{159000000, 153329145, 9, 735168, 44, 87250, 38108, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{160000000, 154328743, 9, 735168, 44, 87250, 38510, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{161000000, 155328743, 9, 735168, 44, 87250, 38510, 3242227, 43, 1567851, 155});
    c.push_back(vector<int>{162000000, 156267235, 9, 743234, 44, 87505, 38510, 3278372, 43, 1584893, 155});
    c.push_back(vector<int>{163000000, 157212987, 9, 749409, 44, 88081, 38510, 3310776, 43, 1599986, 155});
    c.push_back(vector<int>{164000000, 158155839, 9, 758319, 44, 88702, 38510, 3347740, 43, 1610639, 155});
    c.push_back(vector<int>{165000000, 159107911, 9, 763800, 44, 90088, 38510, 3375468, 43, 1623972, 155});
    c.push_back(vector<int>{166000000, 160107911, 9, 763800, 44, 90088, 38510, 3375468, 43, 1623972, 155});
    c.push_back(vector<int>{167000000, 161058574, 9, 771323, 44, 91474, 38510, 3406334, 43, 1633534, 155});
    c.push_back(vector<int>{168000000, 162020136, 9, 773577, 44, 92740, 38510, 3431156, 43, 1643630, 155});
    c.push_back(vector<int>{169000000, 162977803, 9, 778929, 44, 95380, 38510, 3454434, 43, 1654693, 155});
    c.push_back(vector<int>{170000000, 163929650, 9, 788558, 44, 96280, 38510, 3486143, 43, 1660608, 155});
    c.push_back(vector<int>{171000000, 164929650, 9, 788558, 44, 96280, 38510, 3486143, 43, 1660608, 155});
    c.push_back(vector<int>{172000000, 165874361, 9, 791281, 44, 96636, 39581, 3517800, 44, 1680089, 155});
    c.push_back(vector<int>{173000000, 166828242, 9, 793401, 44, 97138, 39581, 3544863, 44, 1696523, 155});
    c.push_back(vector<int>{174000000, 167781674, 9, 795664, 44, 97729, 40421, 3574595, 44, 1709665, 155});
    c.push_back(vector<int>{175000000, 168743509, 9, 797954, 44, 98899, 40421, 3596313, 44, 1722652, 155});
    c.push_back(vector<int>{176000000, 169742710, 9, 797954, 44, 98899, 41220, 3596313, 44, 1722652, 155});
    c.push_back(vector<int>{177000000, 170704272, 9, 800208, 44, 100165, 41220, 3621135, 44, 1732748, 155});
    c.push_back(vector<int>{178000000, 171660052, 9, 802155, 44, 100207, 41916, 3642336, 44, 1753082, 155});
    c.push_back(vector<int>{179000000, 172628286, 9, 805454, 44, 102427, 41916, 3659047, 44, 1762618, 155});
    c.push_back(vector<int>{180000000, 173589868, 9, 809096, 44, 103483, 42507, 3686133, 44, 1768661, 155});
    c.push_back(vector<int>{181000000, 174589868, 9, 809096, 44, 103483, 42507, 3686133, 44, 1768661, 155});
    c.push_back(vector<int>{182000000, 175539167, 9, 814778, 44, 103864, 42507, 3713609, 44, 1785823, 155});
    c.push_back(vector<int>{183000000, 176494248, 9, 819695, 44, 104974, 42507, 3737433, 44, 1800891, 155});
    c.push_back(vector<int>{184000000, 177446320, 9, 825176, 44, 106360, 42507, 3765161, 44, 1814224, 155});
    c.push_back(vector<int>{185000000, 178406972, 9, 829742, 44, 108550, 42507, 3786045, 44, 1825932, 155});
    c.push_back(vector<int>{186000000, 179406972, 9, 829742, 44, 108550, 42507, 3786045, 44, 1825932, 155});
    c.push_back(vector<int>{187000000, 180364639, 9, 835094, 44, 111190, 42507, 3809323, 44, 1836995, 155});
    c.push_back(vector<int>{188000000, 181332873, 9, 838393, 44, 113410, 42507, 3826034, 44, 1846531, 155});
    c.push_back(vector<int>{189000000, 182298805, 9, 843101, 44, 116620, 42507, 3844424, 44, 1854291, 155});
    c.push_back(vector<int>{190000000, 183256002, 9, 850172, 44, 119051, 42507, 3869421, 44, 1862595, 155});
    c.push_back(vector<int>{191000000, 184256002, 9, 850172, 44, 119051, 42507, 3869421, 44, 1862595, 155});
    c.push_back(vector<int>{192000000, 185190211, 9, 861686, 44, 119323, 43167, 3910008, 44, 1875352, 156});
    c.push_back(vector<int>{193000000, 186133063, 9, 870596, 44, 119944, 43167, 3946972, 44, 1886005, 156});
    c.push_back(vector<int>{194000000, 187075461, 9, 882615, 44, 120371, 43553, 3984823, 44, 1892924, 156});
    c.push_back(vector<int>{195000000, 188026124, 9, 890138, 44, 121757, 43553, 4015689, 44, 1902486, 156});
    c.push_back(vector<int>{196000000, 189025722, 9, 890138, 44, 121757, 43955, 4015689, 44, 1902486, 156});
    c.push_back(vector<int>{197000000, 189977569, 9, 899767, 44, 122657, 43955, 4047398, 44, 1908401, 156});
    c.push_back(vector<int>{198000000, 190939151, 9, 903409, 44, 123713, 44546, 4074484, 44, 1914444, 156});
    c.push_back(vector<int>{199000000, 191896348, 9, 910480, 44, 126144, 44546, 4099481, 44, 1922748, 156});
    c.push_back(vector<int>{200000000, 192850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{201000000, 193850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{202000000, 194850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{203000000, 195850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{204000000, 196850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{205000000, 197850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{206000000, 198850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{207000000, 199850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{208000000, 200850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{209000000, 201850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{210000000, 202850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{211000000, 203850064, 9, 921537, 44, 126534, 44726, 4129149, 44, 1927737, 156});
    c.push_back(vector<int>{212000000, 204783838, 9, 931065, 44, 126996, 44726, 4163388, 44, 1949734, 156});
    c.push_back(vector<int>{213000000, 205726541, 9, 938091, 44, 127177, 44726, 4194347, 44, 1968865, 156});
    c.push_back(vector<int>{214000000, 206665033, 9, 946157, 44, 127432, 44726, 4230492, 44, 1985907, 156});
    c.push_back(vector<int>{215000000, 207614332, 9, 951839, 44, 127813, 44726, 4257968, 44, 2003069, 156});
    c.push_back(vector<int>{216000000, 208614332, 9, 951839, 44, 127813, 44726, 4257968, 44, 2003069, 156});
    c.push_back(vector<int>{217000000, 209560084, 9, 958014, 44, 128389, 44726, 4290372, 44, 2018162, 156});
    c.push_back(vector<int>{218000000, 210513965, 9, 960134, 44, 128891, 44726, 4317435, 44, 2034596, 156});
    c.push_back(vector<int>{219000000, 211469046, 9, 965051, 44, 130001, 44726, 4341259, 44, 2049664, 156});
    c.push_back(vector<int>{220000000, 212411898, 9, 973961, 44, 130622, 44726, 4378223, 44, 2060317, 156});
    c.push_back(vector<int>{221000000, 213411898, 9, 973961, 44, 130622, 44726, 4378223, 44, 2060317, 156});
    c.push_back(vector<int>{222000000, 214354601, 9, 980987, 44, 130803, 44726, 4409182, 44, 2079448, 156});
    c.push_back(vector<int>{223000000, 215303900, 9, 986669, 44, 131184, 44726, 4436658, 44, 2096610, 156});
    c.push_back(vector<int>{224000000, 216249652, 9, 992844, 44, 131760, 44726, 4469062, 44, 2111703, 156});
    c.push_back(vector<int>{225000000, 217204733, 9, 997761, 44, 132870, 44726, 4492886, 44, 2126771, 156});
    c.push_back(vector<int>{226000000, 218204733, 9, 997761, 44, 132870, 44726, 4492886, 44, 2126771, 156});
    c.push_back(vector<int>{227000000, 219156805, 9, 1003242, 44, 134256, 44726, 4520614, 44, 2140104, 156});
    c.push_back(vector<int>{228000000, 220118640, 9, 1005532, 44, 135426, 44726, 4542332, 44, 2153091, 156});
    c.push_back(vector<int>{229000000, 221079292, 9, 1010098, 44, 137616, 44726, 4563216, 44, 2164799, 156});
    c.push_back(vector<int>{230000000, 222029955, 9, 1017621, 44, 139002, 44726, 4594082, 44, 2174361, 156});
    c.push_back(vector<int>{231000000, 223029955, 9, 1017621, 44, 139002, 44726, 4594082, 44, 2174361, 156});
    c.push_back(vector<int>{232000000, 223968447, 9, 1025687, 44, 139257, 44726, 4630227, 44, 2191403, 156});
    c.push_back(vector<int>{233000000, 224914199, 9, 1031862, 44, 139833, 44726, 4662631, 44, 2206496, 156});
    c.push_back(vector<int>{234000000, 225857051, 9, 1040772, 44, 140454, 44726, 4699595, 44, 2217149, 156});
    c.push_back(vector<int>{235000000, 226809123, 9, 1046253, 44, 141840, 44726, 4727323, 44, 2230482, 156});
    c.push_back(vector<int>{236000000, 227809123, 9, 1046253, 44, 141840, 44726, 4727323, 44, 2230482, 156});
    c.push_back(vector<int>{237000000, 228759786, 9, 1053776, 44, 143226, 44726, 4758189, 44, 2240044, 156});
    c.push_back(vector<int>{238000000, 229721348, 9, 1056030, 44, 144492, 44726, 4783011, 44, 2250140, 156});
    c.push_back(vector<int>{239000000, 230679015, 9, 1061382, 44, 147132, 44726, 4806289, 44, 2261203, 156});
    c.push_back(vector<int>{240000000, 231630862, 9, 1071011, 44, 148032, 44726, 4837998, 44, 2267118, 156});
    c.push_back(vector<int>{241000000, 232630862, 9, 1071011, 44, 148032, 44726, 4837998, 44, 2267118, 156});
    c.push_back(vector<int>{242000000, 233580161, 9, 1076693, 44, 148413, 44726, 4865474, 44, 2284280, 156});
    c.push_back(vector<int>{243000000, 234535242, 9, 1081610, 44, 149523, 44726, 4889298, 44, 2299348, 156});
    c.push_back(vector<int>{244000000, 235487314, 9, 1087091, 44, 150909, 44726, 4917026, 44, 2312681, 156});
    c.push_back(vector<int>{245000000, 236447966, 9, 1091657, 44, 153099, 44726, 4937910, 44, 2324389, 156});
    c.push_back(vector<int>{246000000, 237447966, 9, 1091657, 44, 153099, 44726, 4937910, 44, 2324389, 156});
    c.push_back(vector<int>{247000000, 238405633, 9, 1097009, 44, 155739, 44726, 4961188, 44, 2335452, 156});
    c.push_back(vector<int>{248000000, 239373867, 9, 1100308, 44, 157959, 44726, 4977899, 44, 2344988, 156});
    c.push_back(vector<int>{249000000, 240339799, 9, 1105016, 44, 161169, 44726, 4996289, 44, 2352748, 156});
    c.push_back(vector<int>{250000000, 241296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{251000000, 242296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{252000000, 243296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{253000000, 244296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{254000000, 245296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{255000000, 246296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{256000000, 247296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{257000000, 248296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{258000000, 249296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{259000000, 250296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{260000000, 251296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{261000000, 252296996, 9, 1112087, 44, 163600, 44726, 5021286, 44, 2361052, 156});
    c.push_back(vector<int>{262000000, 253242748, 9, 1118262, 44, 164176, 44726, 5053690, 44, 2376145, 156});
    c.push_back(vector<int>{263000000, 254194820, 9, 1123743, 44, 165562, 44726, 5081418, 44, 2389478, 156});
    c.push_back(vector<int>{264000000, 255145483, 9, 1131266, 44, 166948, 44726, 5112284, 44, 2399040, 156});
    c.push_back(vector<int>{265000000, 256103150, 9, 1136618, 44, 169588, 44726, 5135562, 44, 2410103, 156});
    c.push_back(vector<int>{266000000, 257103150, 9, 1136618, 44, 169588, 44726, 5135562, 44, 2410103, 156});
    c.push_back(vector<int>{267000000, 258060347, 9, 1143689, 44, 172019, 44726, 5160559, 44, 2418407, 156});
    c.push_back(vector<int>{268000000, 259027849, 9, 1146986, 44, 174309, 44726, 5180115, 44, 2425762, 156});
    c.push_back(vector<int>{269000000, 259990882, 9, 1152328, 44, 178149, 44726, 5199897, 44, 2433765, 156});
    c.push_back(vector<int>{270000000, 260950516, 9, 1160500, 44, 179679, 44726, 5225021, 44, 2439305, 156});
    c.push_back(vector<int>{271000000, 261950516, 9, 1160500, 44, 179679, 44726, 5225021, 44, 2439305, 156});
    c.push_back(vector<int>{272000000, 262904397, 9, 1162620, 44, 180181, 44726, 5252084, 44, 2455739, 156});
    c.push_back(vector<int>{273000000, 263866232, 9, 1164910, 44, 181351, 44726, 5273802, 44, 2468726, 156});
    c.push_back(vector<int>{274000000, 264827794, 9, 1167164, 44, 182617, 44726, 5298624, 44, 2478822, 156});
    c.push_back(vector<int>{275000000, 265796028, 9, 1170463, 44, 184837, 44726, 5315335, 44, 2488358, 156});
    c.push_back(vector<int>{276000000, 266796028, 9, 1170463, 44, 184837, 44726, 5315335, 44, 2488358, 156});
    c.push_back(vector<int>{277000000, 267763530, 9, 1173760, 44, 187127, 44726, 5334891, 44, 2495713, 156});
    c.push_back(vector<int>{278000000, 268725323, 9, 1176821, 44, 187134, 44726, 5353734, 44, 2512009, 156});
    c.push_back(vector<int>{279000000, 269698820, 9, 1181424, 44, 190494, 44726, 5366008, 44, 2518275, 156});
    c.push_back(vector<int>{280000000, 270667049, 9, 1185512, 44, 192315, 44726, 5387960, 44, 2522185, 156});
    c.push_back(vector<int>{281000000, 271667049, 9, 1185512, 44, 192315, 44726, 5387960, 44, 2522185, 156});
    c.push_back(vector<int>{282000000, 272622130, 9, 1190429, 44, 193425, 44726, 5411784, 44, 2537253, 156});
    c.push_back(vector<int>{283000000, 273582782, 9, 1194995, 44, 195615, 44726, 5432668, 44, 2548961, 156});
    c.push_back(vector<int>{284000000, 274540449, 9, 1200347, 44, 198255, 44726, 5455946, 44, 2560024, 156});
    c.push_back(vector<int>{285000000, 275506381, 9, 1205055, 44, 201465, 44726, 5474336, 44, 2567784, 156});
    c.push_back(vector<int>{286000000, 276506381, 9, 1205055, 44, 201465, 44726, 5474336, 44, 2567784, 156});
    c.push_back(vector<int>{287000000, 277469414, 9, 1210397, 44, 205305, 44726, 5494118, 44, 2575787, 156});
    c.push_back(vector<int>{288000000, 278442911, 9, 1215000, 44, 208665, 44726, 5506392, 44, 2582053, 156});
    c.push_back(vector<int>{289000000, 279414578, 9, 1219782, 44, 212355, 44726, 5521906, 44, 2586400, 156});
    c.push_back(vector<int>{290000000, 280377576, 9, 1226553, 44, 215835, 44726, 5542123, 44, 2592934, 156});
    c.push_back(vector<int>{291000000, 281377576, 9, 1226553, 44, 215835, 44726, 5542123, 44, 2592934, 156});
    c.push_back(vector<int>{292000000, 282320428, 9, 1235463, 44, 216456, 44726, 5579087, 44, 2603587, 156});
    c.push_back(vector<int>{293000000, 283271091, 9, 1242986, 44, 217842, 44726, 5609953, 44, 2613149, 156});
    c.push_back(vector<int>{294000000, 284222938, 9, 1252615, 44, 218742, 44726, 5641662, 44, 2619064, 156});
    c.push_back(vector<int>{295000000, 285180135, 9, 1259686, 44, 221173, 44726, 5666659, 44, 2627368, 156});
    c.push_back(vector<int>{296000000, 286180135, 9, 1259686, 44, 221173, 44726, 5666659, 44, 2627368, 156});
    c.push_back(vector<int>{297000000, 287139769, 9, 1267858, 44, 222703, 44726, 5691783, 44, 2632908, 156});
    c.push_back(vector<int>{298000000, 288107998, 9, 1271946, 44, 224524, 44726, 5713735, 44, 2636818, 156});
    c.push_back(vector<int>{299000000, 289070996, 9, 1278717, 44, 228004, 44726, 5733952, 44, 2643352, 156});
    c.push_back(vector<int>{300000000, 290033518, 9, 1287061, 44, 228610, 44726, 5758031, 44, 2647801, 156});
    c.push_back(vector<int>{301000000, 291033518, 9, 1287061, 44, 228610, 44726, 5758031, 44, 2647801, 156});
    c.push_back(vector<int>{302000000, 292033518, 9, 1287061, 44, 228610, 44726, 5758031, 44, 2647801, 156});
    c.push_back(vector<int>{303000000, 293033518, 9, 1287061, 44, 228610, 44726, 5758031, 44, 2647801, 156});
    c.push_back(vector<int>{304000000, 294033518, 9, 1287061, 44, 228610, 44726, 5758031, 44, 2647801, 156});
    c.push_back(vector<int>{305000000, 295033518, 9, 1287061, 44, 228610, 44726, 5758031, 44, 2647801, 156});
    c.push_back(vector<int>{322000000, 311510191, 9, 1360976, 45, 233464, 48296, 6072748, 44, 2774064, 163});
    c.push_back(vector<int>{323000000, 312455943, 9, 1367151, 45, 234040, 48296, 6105152, 44, 2789157, 163});
    c.push_back(vector<int>{324000000, 313398795, 9, 1376061, 45, 234661, 48296, 6142116, 44, 2799810, 163});
    c.push_back(vector<int>{325000000, 314350867, 9, 1381542, 45, 236047, 48296, 6169844, 44, 2813143, 163});
    c.push_back(vector<int>{326000000, 315350867, 9, 1381542, 45, 236047, 48296, 6169844, 44, 2813143, 163});
    c.push_back(vector<int>{327000000, 316301530, 9, 1389065, 45, 237433, 48296, 6200710, 44, 2822705, 163});
    c.push_back(vector<int>{328000000, 317263092, 9, 1391319, 45, 238699, 48296, 6225532, 44, 2832801, 163});
    c.push_back(vector<int>{329000000, 318220759, 9, 1396671, 45, 241339, 48296, 6248810, 44, 2843864, 163});
    c.push_back(vector<int>{330000000, 319172606, 9, 1406300, 45, 242239, 48296, 6280519, 44, 2849779, 163});
    c.push_back(vector<int>{331000000, 320172606, 9, 1406300, 45, 242239, 48296, 6280519, 44, 2849779, 163});
    c.push_back(vector<int>{332000000, 321106815, 9, 1417814, 45, 242511, 48956, 6321106, 44, 2862536, 164});
    c.push_back(vector<int>{333000000, 322049667, 9, 1426724, 45, 243132, 48956, 6358070, 44, 2873189, 164});
    c.push_back(vector<int>{334000000, 322992065, 9, 1438743, 45, 243559, 49342, 6395921, 44, 2880108, 164});
    c.push_back(vector<int>{335000000, 323942728, 9, 1446266, 45, 244945, 49342, 6426787, 44, 2889670, 164});
    c.push_back(vector<int>{336000000, 324942326, 9, 1446266, 45, 244945, 49744, 6426787, 44, 2889670, 164});
    c.push_back(vector<int>{337000000, 325894173, 9, 1455895, 45, 245845, 49744, 6458496, 44, 2895585, 164});
    c.push_back(vector<int>{357000000, 345418872, 9, 1526078, 45, 265801, 51831, 6743982, 44, 2993174, 164});
    c.push_back(vector<int>{358000000, 346418386, 9, 1526078, 45, 265801, 52317, 6743982, 44, 2993174, 164});
    c.push_back(vector<int>{359000000, 347418386, 9, 1526078, 45, 265801, 52317, 6743982, 44, 2993174, 164});
    c.push_back(vector<int>{360000000, 348418220, 9, 1526078, 45, 265801, 52483, 6743982, 44, 2993174, 164});
    c.push_back(vector<int>{361000000, 349418220, 9, 1526078, 45, 265801, 52483, 6743982, 44, 2993174, 164});
    c.push_back(vector<int>{362000000, 350361072, 9, 1534988, 45, 266422, 52483, 6780946, 44, 3003827, 164});
    c.push_back(vector<int>{363000000, 351311735, 9, 1542511, 45, 267808, 52483, 6811812, 44, 3013389, 164});
    c.push_back(vector<int>{364000000, 352263582, 9, 1552140, 45, 268708, 52483, 6843521, 44, 3019304, 164});
    c.push_back(vector<int>{365000000, 353220779, 9, 1559211, 45, 271139, 52483, 6868518, 44, 3027608, 164});
    c.push_back(vector<int>{366000000, 354220779, 9, 1559211, 45, 271139, 52483, 6868518, 44, 3027608, 164});
    c.push_back(vector<int>{367000000, 355180413, 9, 1567383, 45, 272669, 52483, 6893642, 44, 3033148, 164});
    c.push_back(vector<int>{368000000, 356148642, 9, 1571471, 45, 274490, 52483, 6915594, 44, 3037058, 164});
    c.push_back(vector<int>{369000000, 357111640, 9, 1578242, 45, 277970, 52483, 6935811, 44, 3043592, 164});
    c.push_back(vector<int>{370000000, 358074162, 9, 1586586, 45, 278576, 52483, 6959890, 44, 3048041, 164});
    c.push_back(vector<int>{371000000, 359074162, 9, 1586586, 45, 278576, 52483, 6959890, 44, 3048041, 164});
    c.push_back(vector<int>{372000000, 360027594, 9, 1588849, 45, 279167, 53323, 6989622, 44, 3061183, 164});
    c.push_back(vector<int>{373000000, 360989156, 9, 1591103, 45, 280433, 53323, 7014444, 44, 3071279, 164});
    c.push_back(vector<int>{374000000, 361950738, 9, 1594745, 45, 281489, 53914, 7041530, 44, 3077322, 164});
    c.push_back(vector<int>{375000000, 362918240, 9, 1598042, 45, 283779, 53914, 7061086, 44, 3084677, 164});
    c.push_back(vector<int>{376000000, 363917754, 9, 1598042, 45, 283779, 54400, 7061086, 44, 3084677, 164});
    c.push_back(vector<int>{377000000, 364885983, 9, 1602130, 45, 285600, 54400, 7083038, 44, 3088587, 164});
    c.push_back(vector<int>{378000000, 365848298, 9, 1605382, 45, 285606, 54850, 7105224, 44, 3100378, 164});
    c.push_back(vector<int>{379000000, 366820066, 9, 1610272, 45, 288996, 54850, 7120130, 44, 3105424, 164});
    c.push_back(vector<int>{380000000, 367789492, 9, 1614580, 45, 289993, 55150, 7143150, 44, 3107373, 164});
    c.push_back(vector<int>{381000000, 368789492, 9, 1614580, 45, 289993, 55150, 7143150, 44, 3107373, 164});
    c.push_back(vector<int>{382000000, 369741564, 9, 1620061, 45, 291379, 55150, 7170878, 44, 3120706, 164});
    c.push_back(vector<int>{383000000, 370699231, 9, 1625413, 45, 294019, 55150, 7194156, 44, 3131769, 164});
    c.push_back(vector<int>{384000000, 371656428, 9, 1632484, 45, 296450, 55150, 7219153, 44, 3140073, 164});
    c.push_back(vector<int>{385000000, 372619461, 9, 1637826, 45, 300290, 55150, 7238935, 44, 3148076, 164});
    c.push_back(vector<int>{386000000, 373619461, 9, 1637826, 45, 300290, 55150, 7238935, 44, 3148076, 164});
    c.push_back(vector<int>{387000000, 374582459, 9, 1644597, 45, 303770, 55150, 7259152, 44, 3154610, 164});
    c.push_back(vector<int>{388000000, 375554227, 9, 1649487, 45, 307160, 55150, 7274058, 44, 3159656, 164});
    c.push_back(vector<int>{389000000, 376523238, 9, 1654680, 45, 311600, 55150, 7290552, 44, 3164518, 164});
    c.push_back(vector<int>{390000000, 377489323, 9, 1661943, 45, 313730, 55150, 7310310, 44, 3169282, 164});
    c.push_back(vector<int>{391000000, 378489323, 9, 1661943, 45, 313730, 55150, 7310310, 44, 3169282, 164});
    c.push_back(vector<int>{392000000, 379431721, 9, 1673962, 45, 314157, 55536, 7348161, 44, 3176201, 164});
    c.push_back(vector<int>{393000000, 380383568, 9, 1683591, 45, 315057, 55536, 7379870, 44, 3182116, 164});
    c.push_back(vector<int>{394000000, 381337284, 9, 1694648, 45, 315447, 55716, 7409538, 44, 3187105, 164});
    c.push_back(vector<int>{395000000, 382296918, 9, 1702820, 45, 316977, 55716, 7434662, 44, 3192645, 164});
    c.push_back(vector<int>{396000000, 383296752, 9, 1702820, 45, 316977, 55882, 7434662, 44, 3192645, 164});
    c.push_back(vector<int>{397000000, 384259274, 9, 1711164, 45, 317583, 55882, 7458741, 44, 3197094, 164});
    c.push_back(vector<int>{398000000, 385228700, 9, 1715472, 45, 318580, 56182, 7481761, 44, 3199043, 164});
    c.push_back(vector<int>{399000000, 386194785, 9, 1722735, 45, 320710, 56182, 7501519, 44, 3203807, 164});
    c.push_back(vector<int>{400000000, 387159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{401000000, 388159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{402000000, 389159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{403000000, 390159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{404000000, 391159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{405000000, 392159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{406000000, 393159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{407000000, 394159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{408000000, 395159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{409000000, 396159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{410000000, 397159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{411000000, 398159615, 9, 1730529, 45, 320710, 56242, 7523075, 44, 3209567, 164});
    c.push_back(vector<int>{412000000, 399102318, 9, 1737555, 45, 320891, 56242, 7554034, 44, 3228698, 164});
    c.push_back(vector<int>{413000000, 400051617, 9, 1743237, 45, 321272, 56242, 7581510, 44, 3245860, 164});
    c.push_back(vector<int>{414000000, 400997369, 9, 1749412, 45, 321848, 56242, 7613914, 44, 3260953, 164});
    c.push_back(vector<int>{415000000, 401952450, 9, 1754329, 45, 322958, 56242, 7637738, 44, 3276021, 164});
    c.push_back(vector<int>{416000000, 402952450, 9, 1754329, 45, 322958, 56242, 7637738, 44, 3276021, 164});
    c.push_back(vector<int>{417000000, 403904522, 9, 1759810, 45, 324344, 56242, 7665466, 44, 3289354, 164});
    c.push_back(vector<int>{418000000, 404866357, 9, 1762100, 45, 325514, 56242, 7687184, 44, 3302341, 164});
    c.push_back(vector<int>{419000000, 405827009, 9, 1766666, 45, 327704, 56242, 7708068, 44, 3314049, 164});
    c.push_back(vector<int>{420000000, 406777672, 9, 1774189, 45, 329090, 56242, 7738934, 44, 3323611, 164});
    c.push_back(vector<int>{421000000, 407777672, 9, 1774189, 45, 329090, 56242, 7738934, 44, 3323611, 164});
    c.push_back(vector<int>{422000000, 408726971, 9, 1779871, 45, 329471, 56242, 7766410, 44, 3340773, 164});
    c.push_back(vector<int>{423000000, 409682052, 9, 1784788, 45, 330581, 56242, 7790234, 44, 3355841, 164});
    c.push_back(vector<int>{424000000, 410634124, 9, 1790269, 45, 331967, 56242, 7817962, 44, 3369174, 164});
    c.push_back(vector<int>{425000000, 411594776, 9, 1794835, 45, 334157, 56242, 7838846, 44, 3380882, 164});
    c.push_back(vector<int>{426000000, 412594776, 9, 1794835, 45, 334157, 56242, 7838846, 44, 3380882, 164});
    c.push_back(vector<int>{427000000, 413552443, 9, 1800187, 45, 336797, 56242, 7862124, 44, 3391945, 164});
    c.push_back(vector<int>{428000000, 414520677, 9, 1803486, 45, 339017, 56242, 7878835, 44, 3401481, 164});
    c.push_back(vector<int>{429000000, 415486609, 9, 1808194, 45, 342227, 56242, 7897225, 44, 3409241, 164});
    c.push_back(vector<int>{430000000, 416443806, 9, 1815265, 45, 344658, 56242, 7922222, 44, 3417545, 164});
    c.push_back(vector<int>{431000000, 417443806, 9, 1815265, 45, 344658, 56242, 7922222, 44, 3417545, 164});
    c.push_back(vector<int>{432000000, 418389558, 9, 1821440, 45, 345234, 56242, 7954626, 44, 3432638, 164});
    c.push_back(vector<int>{433000000, 419341630, 9, 1826921, 45, 346620, 56242, 7982354, 44, 3445971, 164});
    c.push_back(vector<int>{434000000, 420292293, 9, 1834444, 45, 348006, 56242, 8013220, 44, 3455533, 164});
    c.push_back(vector<int>{435000000, 421249960, 9, 1839796, 45, 350646, 56242, 8036498, 44, 3466596, 164});
    c.push_back(vector<int>{436000000, 422249960, 9, 1839796, 45, 350646, 56242, 8036498, 44, 3466596, 164});
    c.push_back(vector<int>{437000000, 423207157, 9, 1846867, 45, 353077, 56242, 8061495, 44, 3474900, 164});
    c.push_back(vector<int>{438000000, 424174659, 9, 1850164, 45, 355367, 56242, 8081051, 44, 3482255, 164});
    c.push_back(vector<int>{439000000, 425137692, 9, 1855506, 45, 359207, 56242, 8100833, 44, 3490258, 164});
    c.push_back(vector<int>{440000000, 426097326, 9, 1863678, 45, 360737, 56242, 8125957, 44, 3495798, 164});
    c.push_back(vector<int>{441000000, 427097326, 9, 1863678, 45, 360737, 56242, 8125957, 44, 3495798, 164});
    c.push_back(vector<int>{442000000, 428052407, 9, 1868595, 45, 361847, 56242, 8149781, 44, 3510866, 164});
    c.push_back(vector<int>{443000000, 429013059, 9, 1873161, 45, 364037, 56242, 8170665, 44, 3522574, 164});
    c.push_back(vector<int>{444000000, 429970726, 9, 1878513, 45, 366677, 56242, 8193943, 44, 3533637, 164});
    c.push_back(vector<int>{445000000, 430936658, 9, 1883221, 45, 369887, 56242, 8212333, 44, 3541397, 164});
    c.push_back(vector<int>{446000000, 431936658, 9, 1883221, 45, 369887, 56242, 8212333, 44, 3541397, 164});
    c.push_back(vector<int>{447000000, 432899691, 9, 1888563, 45, 373727, 56242, 8232115, 44, 3549400, 164});
    c.push_back(vector<int>{448000000, 433873188, 9, 1893166, 45, 377087, 56242, 8244389, 44, 3555666, 164});
    c.push_back(vector<int>{449000000, 434844855, 9, 1897948, 45, 380777, 56242, 8259903, 44, 3560013, 164});
    c.push_back(vector<int>{450000000, 435807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{451000000, 436807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{452000000, 437807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{453000000, 438807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{454000000, 439807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{455000000, 440807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{456000000, 441807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{457000000, 442807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{458000000, 443807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{459000000, 444807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{460000000, 445807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{461000000, 446807853, 9, 1904719, 45, 384257, 56242, 8280120, 44, 3566547, 164});
    c.push_back(vector<int>{462000000, 447759925, 9, 1910200, 45, 385643, 56242, 8307848, 44, 3579880, 164});
    c.push_back(vector<int>{463000000, 448717592, 9, 1915552, 45, 388283, 56242, 8331126, 44, 3590943, 164});
    c.push_back(vector<int>{464000000, 449674789, 9, 1922623, 45, 390714, 56242, 8356123, 44, 3599247, 164});
    c.push_back(vector<int>{465000000, 450637822, 9, 1927965, 45, 394554, 56242, 8375905, 44, 3607250, 164});
    c.push_back(vector<int>{466000000, 451637822, 9, 1927965, 45, 394554, 56242, 8375905, 44, 3607250, 164});
    c.push_back(vector<int>{467000000, 452600820, 9, 1934736, 45, 398034, 56242, 8396122, 44, 3613784, 164});
    c.push_back(vector<int>{468000000, 453572588, 9, 1939626, 45, 401424, 56242, 8411028, 44, 3618830, 164});
    c.push_back(vector<int>{469000000, 454541599, 9, 1944819, 45, 405864, 56242, 8427522, 44, 3623692, 164});
    c.push_back(vector<int>{470000000, 455507684, 9, 1952082, 45, 407994, 56242, 8447280, 44, 3628456, 164});
    c.push_back(vector<int>{471000000, 456507684, 9, 1952082, 45, 407994, 56242, 8447280, 44, 3628456, 164});
    c.push_back(vector<int>{472000000, 457469519, 9, 1954372, 45, 409164, 56242, 8468998, 44, 3641443, 164});
    c.push_back(vector<int>{473000000, 458437753, 9, 1957671, 45, 411384, 56242, 8485709, 44, 3650979, 164});
    c.push_back(vector<int>{474000000, 459405255, 9, 1960968, 45, 413674, 56242, 8505265, 44, 3658334, 164});
    c.push_back(vector<int>{475000000, 460378752, 9, 1965571, 45, 417034, 56242, 8517539, 44, 3664600, 164});
    c.push_back(vector<int>{476000000, 461378752, 9, 1965571, 45, 417034, 56242, 8517539, 44, 3664600, 164});
    c.push_back(vector<int>{477000000, 462350520, 9, 1970461, 45, 420424, 56242, 8532445, 44, 3669646, 164});
    c.push_back(vector<int>{478000000, 463317022, 9, 1974691, 45, 420424, 56242, 8549436, 44, 3681923, 164});
    c.push_back(vector<int>{479000000, 464295101, 9, 1980189, 45, 424534, 56242, 8558278, 44, 3685394, 164});
    c.push_back(vector<int>{480000000, 465267400, 9, 1985445, 45, 427174, 56242, 8575507, 44, 3687970, 164});
    c.push_back(vector<int>{481000000, 466267400, 9, 1985445, 45, 427174, 56242, 8575507, 44, 3687970, 164});
    c.push_back(vector<int>{482000000, 467228052, 9, 1990011, 45, 429364, 56242, 8596391, 44, 3699678, 164});
    c.push_back(vector<int>{483000000, 468193984, 9, 1994719, 45, 432574, 56242, 8614781, 44, 3707438, 164});
    c.push_back(vector<int>{484000000, 469157017, 9, 2000061, 45, 436414, 56242, 8634563, 44, 3715441, 164});
    c.push_back(vector<int>{485000000, 470128684, 9, 2004843, 45, 440104, 56242, 8650077, 44, 3719788, 164});
    c.push_back(vector<int>{486000000, 471128684, 9, 2004843, 45, 440104, 56242, 8650077, 44, 3719788, 164});
    c.push_back(vector<int>{487000000, 472097695, 9, 2010036, 45, 444544, 56242, 8666571, 44, 3724650, 164});
    c.push_back(vector<int>{488000000, 473075774, 9, 2015534, 45, 448654, 56242, 8675413, 44, 3728121, 164});
    c.push_back(vector<int>{489000000, 474053831, 9, 2020100, 45, 451864, 56242, 8687654, 44, 3730047, 164});
    c.push_back(vector<int>{490000000, 475022854, 9, 2026241, 45, 455944, 56242, 8703958, 44, 3734499, 164});
    c.push_back(vector<int>{491000000, 476022854, 9, 2026241, 45, 455944, 56242, 8703958, 44, 3734499, 164});
    c.push_back(vector<int>{492000000, 476973517, 9, 2033764, 45, 457330, 56242, 8734824, 44, 3744061, 164});
    c.push_back(vector<int>{493000000, 477930714, 9, 2040835, 45, 459761, 56242, 8759821, 44, 3752365, 164});
    c.push_back(vector<int>{494000000, 478890348, 9, 2049007, 45, 461291, 56242, 8784945, 44, 3757905, 164});
    c.push_back(vector<int>{495000000, 479853346, 9, 2055778, 45, 464771, 56242, 8805162, 44, 3764439, 164});
    c.push_back(vector<int>{496000000, 480853346, 9, 2055778, 45, 464771, 56242, 8805162, 44, 3764439, 164});
    c.push_back(vector<int>{497000000, 481819431, 9, 2063041, 45, 466901, 56242, 8824920, 44, 3769203, 164});
    c.push_back(vector<int>{498000000, 482791730, 9, 2068297, 45, 469541, 56242, 8842149, 44, 3771779, 164});
    c.push_back(vector<int>{499000000, 483760753, 9, 2074438, 45, 473621, 56242, 8858453, 44, 3776231, 164});
    c.push_back(vector<int>{500000000, 484730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{501000000, 485730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{502000000, 486730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{503000000, 487730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{504000000, 488730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{505000000, 489730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{506000000, 490730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{507000000, 491730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{508000000, 492730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{509000000, 493730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{510000000, 494730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{511000000, 495730218, 9, 2080841, 45, 474431, 56242, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{512000000, 496729025, 9, 2080841, 45, 474431, 57435, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{513000000, 497729025, 9, 2080841, 45, 474431, 57435, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{514000000, 498728292, 9, 2080841, 45, 474431, 58168, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{515000000, 499728292, 9, 2080841, 45, 474431, 58168, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{516000000, 500727890, 9, 2080841, 45, 474431, 58570, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{517000000, 501727890, 9, 2080841, 45, 474431, 58570, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{518000000, 502727091, 9, 2080841, 45, 474431, 59369, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{519000000, 503727091, 9, 2080841, 45, 474431, 59369, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{520000000, 504726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{521000000, 505726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{522000000, 506726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{523000000, 507726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{524000000, 508726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{525000000, 509726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{526000000, 510726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{527000000, 511726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{528000000, 512726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{529000000, 513726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{530000000, 514726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{531000000, 515726689, 9, 2080841, 45, 474431, 59771, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{532000000, 516725956, 9, 2080841, 45, 474431, 60504, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{533000000, 517725956, 9, 2080841, 45, 474431, 60504, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{534000000, 518725554, 9, 2080841, 45, 474431, 60906, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{535000000, 519725554, 9, 2080841, 45, 474431, 60906, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{536000000, 520725373, 9, 2080841, 45, 474431, 61087, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{537000000, 521725373, 9, 2080841, 45, 474431, 61087, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{538000000, 522724887, 9, 2080841, 45, 474431, 61573, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{539000000, 523724887, 9, 2080841, 45, 474431, 61573, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{540000000, 524724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{541000000, 525724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{542000000, 526724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{543000000, 527724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{544000000, 528724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{545000000, 529724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{546000000, 530724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{547000000, 531724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{548000000, 532724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{549000000, 533724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{550000000, 534724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{551000000, 535724721, 9, 2080841, 45, 474431, 61739, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{552000000, 536724319, 9, 2080841, 45, 474431, 62141, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{553000000, 537724319, 9, 2080841, 45, 474431, 62141, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{554000000, 538724138, 9, 2080841, 45, 474431, 62322, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{555000000, 539724138, 9, 2080841, 45, 474431, 62322, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{556000000, 540724088, 9, 2080841, 45, 474431, 62372, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{557000000, 541724088, 9, 2080841, 45, 474431, 62372, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{558000000, 542723916, 9, 2080841, 45, 474431, 62544, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{559000000, 543723916, 9, 2080841, 45, 474431, 62544, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{560000000, 544723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{561000000, 545723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{562000000, 546723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{563000000, 547723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{564000000, 548723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{565000000, 549723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{566000000, 550723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{567000000, 551723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{568000000, 552723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{569000000, 553723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{570000000, 554723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{571000000, 555723860, 9, 2080841, 45, 474431, 62600, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{572000000, 556723061, 9, 2080841, 45, 474431, 63399, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{573000000, 557723061, 9, 2080841, 45, 474431, 63399, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{574000000, 558722575, 9, 2080841, 45, 474431, 63885, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{575000000, 559722575, 9, 2080841, 45, 474431, 63885, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{576000000, 560722403, 9, 2080841, 45, 474431, 64057, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{577000000, 561722403, 9, 2080841, 45, 474431, 64057, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{578000000, 562721971, 9, 2080841, 45, 474431, 64489, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{579000000, 563721971, 9, 2080841, 45, 474431, 64489, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{580000000, 564721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{581000000, 565721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{582000000, 566721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{583000000, 567721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{584000000, 568721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{585000000, 569721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{586000000, 570721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{587000000, 571721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{588000000, 572721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{589000000, 573721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{590000000, 574721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{591000000, 575721724, 9, 2080841, 45, 474431, 64736, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{592000000, 576721322, 9, 2080841, 45, 474431, 65138, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{593000000, 577721322, 9, 2080841, 45, 474431, 65138, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{594000000, 578721156, 9, 2080841, 45, 474431, 65304, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{595000000, 579721156, 9, 2080841, 45, 474431, 65304, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{596000000, 580721100, 9, 2080841, 45, 474431, 65360, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{597000000, 581721100, 9, 2080841, 45, 474431, 65360, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{598000000, 582720853, 9, 2080841, 45, 474431, 65607, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{599000000, 583720853, 9, 2080841, 45, 474431, 65607, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{600000000, 584720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{601000000, 585720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{602000000, 586720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{603000000, 587720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{604000000, 588720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{605000000, 589720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{606000000, 590720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{607000000, 591720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{608000000, 592720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{609000000, 593720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{610000000, 594720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{611000000, 595720793, 9, 2080841, 45, 474431, 65667, 8877607, 44, 3780399, 164});
    c.push_back(vector<int>{612000000, 596659285, 9, 2088907, 45, 474686, 65667, 8913752, 44, 3797441, 164});
    c.push_back(vector<int>{613000000, 597605037, 9, 2095082, 45, 475262, 65667, 8946156, 44, 3812534, 164});
    c.push_back(vector<int>{614000000, 598547889, 9, 2103992, 45, 475883, 65667, 8983120, 44, 3823187, 164});
    c.push_back(vector<int>{615000000, 599499961, 9, 2109473, 45, 477269, 65667, 9010848, 44, 3836520, 164});
    c.push_back(vector<int>{616000000, 600499961, 9, 2109473, 45, 477269, 65667, 9010848, 44, 3836520, 164});
    c.push_back(vector<int>{617000000, 601450624, 9, 2116996, 45, 478655, 65667, 9041714, 44, 3846082, 164});
    c.push_back(vector<int>{618000000, 602412186, 9, 2119250, 45, 479921, 65667, 9066536, 44, 3856178, 164});
    c.push_back(vector<int>{619000000, 603369853, 9, 2124602, 45, 482561, 65667, 9089814, 44, 3867241, 164});
    c.push_back(vector<int>{620000000, 604321700, 9, 2134231, 45, 483461, 65667, 9121523, 44, 3873156, 164});
    c.push_back(vector<int>{621000000, 605321700, 9, 2134231, 45, 483461, 65667, 9121523, 44, 3873156, 164});
    c.push_back(vector<int>{622000000, 606267452, 9, 2140406, 45, 484037, 65667, 9153927, 44, 3888249, 164});
    c.push_back(vector<int>{623000000, 607219524, 9, 2145887, 45, 485423, 65667, 9181655, 44, 3901582, 164});
    c.push_back(vector<int>{624000000, 608170187, 9, 2153410, 45, 486809, 65667, 9212521, 44, 3911144, 164});
    c.push_back(vector<int>{625000000, 609127854, 9, 2158762, 45, 489449, 65667, 9235799, 44, 3922207, 164});
    c.push_back(vector<int>{626000000, 610127854, 9, 2158762, 45, 489449, 65667, 9235799, 44, 3922207, 164});
    c.push_back(vector<int>{627000000, 611085051, 9, 2165833, 45, 491880, 65667, 9260796, 44, 3930511, 164});
    c.push_back(vector<int>{628000000, 612052553, 9, 2169130, 45, 494170, 65667, 9280352, 44, 3937866, 164});
    c.push_back(vector<int>{629000000, 613015586, 9, 2174472, 45, 498010, 65667, 9300134, 44, 3945869, 164});
    c.push_back(vector<int>{630000000, 613975220, 9, 2182644, 45, 499540, 65667, 9325258, 44, 3951409, 164});
    c.push_back(vector<int>{631000000, 614975220, 9, 2182644, 45, 499540, 65667, 9325258, 44, 3951409, 164});
    c.push_back(vector<int>{632000000, 615918072, 9, 2191554, 45, 500161, 65667, 9362222, 44, 3962062, 164});
    c.push_back(vector<int>{633000000, 616868735, 9, 2199077, 45, 501547, 65667, 9393088, 44, 3971624, 164});
    c.push_back(vector<int>{634000000, 617820582, 9, 2208706, 45, 502447, 65667, 9424797, 44, 3977539, 164});
    c.push_back(vector<int>{635000000, 618777779, 9, 2215777, 45, 504878, 65667, 9449794, 44, 3985843, 164});
    c.push_back(vector<int>{636000000, 619777779, 9, 2215777, 45, 504878, 65667, 9449794, 44, 3985843, 164});
    c.push_back(vector<int>{637000000, 620737413, 9, 2223949, 45, 506408, 65667, 9474918, 44, 3991383, 164});
    c.push_back(vector<int>{638000000, 621705642, 9, 2228037, 45, 508229, 65667, 9496870, 44, 3995293, 164});
    c.push_back(vector<int>{639000000, 622668640, 9, 2234808, 45, 511709, 65667, 9517087, 44, 4001827, 164});
    c.push_back(vector<int>{640000000, 623631162, 9, 2243152, 45, 512315, 65667, 9541166, 44, 4006276, 164});
    c.push_back(vector<int>{641000000, 624631162, 9, 2243152, 45, 512315, 65667, 9541166, 44, 4006276, 164});
    c.push_back(vector<int>{642000000, 625583234, 9, 2248633, 45, 513701, 65667, 9568894, 44, 4019609, 164});
    c.push_back(vector<int>{643000000, 626540901, 9, 2253985, 45, 516341, 65667, 9592172, 44, 4030672, 164});
    c.push_back(vector<int>{644000000, 627498098, 9, 2261056, 45, 518772, 65667, 9617169, 44, 4038976, 164});
    c.push_back(vector<int>{645000000, 628461131, 9, 2266398, 45, 522612, 65667, 9636951, 44, 4046979, 164});
    c.push_back(vector<int>{646000000, 629461131, 9, 2266398, 45, 522612, 65667, 9636951, 44, 4046979, 164});
    c.push_back(vector<int>{647000000, 630424129, 9, 2273169, 45, 526092, 65667, 9657168, 44, 4053513, 164});
    c.push_back(vector<int>{648000000, 631395897, 9, 2278059, 45, 529482, 65667, 9672074, 44, 4058559, 164});
    c.push_back(vector<int>{649000000, 632364908, 9, 2283252, 45, 533922, 65667, 9688568, 44, 4063421, 164});
    c.push_back(vector<int>{650000000, 633330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{651000000, 634330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{652000000, 635330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{653000000, 636330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{654000000, 637330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{655000000, 638330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{656000000, 639330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{657000000, 640330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{658000000, 641330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{659000000, 642330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{660000000, 643330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{661000000, 644330993, 9, 2290515, 45, 536052, 65667, 9708326, 44, 4068185, 164});
    c.push_back(vector<int>{662000000, 645281656, 9, 2298038, 45, 537438, 65667, 9739192, 44, 4077747, 164});
    c.push_back(vector<int>{663000000, 646238853, 9, 2305109, 45, 539869, 65667, 9764189, 44, 4086051, 164});
    c.push_back(vector<int>{664000000, 647198487, 9, 2313281, 45, 541399, 65667, 9789313, 44, 4091591, 164});
    c.push_back(vector<int>{665000000, 648161485, 9, 2320052, 45, 544879, 65667, 9809530, 44, 4098125, 164});
    c.push_back(vector<int>{666000000, 649161485, 9, 2320052, 45, 544879, 65667, 9809530, 44, 4098125, 164});
    c.push_back(vector<int>{667000000, 650127570, 9, 2327315, 45, 547009, 65667, 9829288, 44, 4102889, 164});
    c.push_back(vector<int>{668000000, 651099869, 9, 2332571, 45, 549649, 65667, 9846517, 44, 4105465, 164});
    c.push_back(vector<int>{669000000, 652068892, 9, 2338712, 45, 553729, 65667, 9862821, 44, 4109917, 164});
    c.push_back(vector<int>{670000000, 653038357, 9, 2345115, 45, 554539, 65667, 9881975, 44, 4114085, 164});
    c.push_back(vector<int>{671000000, 654038357, 9, 2345115, 45, 554539, 65667, 9881975, 44, 4114085, 164});
    c.push_back(vector<int>{672000000, 654999919, 9, 2347369, 45, 555805, 65667, 9906797, 44, 4124181, 164});
    c.push_back(vector<int>{673000000, 655967421, 9, 2350666, 45, 558095, 65667, 9926353, 44, 4131536, 164});
    c.push_back(vector<int>{674000000, 656935650, 9, 2354754, 45, 559916, 65667, 9948305, 44, 4135446, 164});
    c.push_back(vector<int>{675000000, 657907418, 9, 2359644, 45, 563306, 65667, 9963211, 44, 4140492, 164});
    c.push_back(vector<int>{676000000, 658907418, 9, 2359644, 45, 563306, 65667, 9963211, 44, 4140492, 164});
    c.push_back(vector<int>{677000000, 659879717, 9, 2364900, 45, 565946, 65667, 9980440, 44, 4143068, 164});
    c.push_back(vector<int>{678000000, 660846526, 9, 2369366, 45, 565947, 65667, 10000233, 44, 4151999, 164});
    c.push_back(vector<int>{681000000, 663796513, 9, 2379982, 45, 571563, 65667, 10030018, 44, 4155995, 164});
    c.push_back(vector<int>{682000000, 664754180, 9, 2385334, 45, 574203, 65667, 10053296, 44, 4167058, 164});
    c.push_back(vector<int>{683000000, 665717213, 9, 2390676, 45, 578043, 65667, 10073078, 44, 4175061, 164});
    c.push_back(vector<int>{684000000, 666680211, 9, 2397447, 45, 581523, 65667, 10093295, 44, 4181595, 164});
    c.push_back(vector<int>{685000000, 667649222, 9, 2402640, 45, 585963, 65667, 10109789, 44, 4186457, 164});
    c.push_back(vector<int>{686000000, 668649222, 9, 2402640, 45, 585963, 65667, 10109789, 44, 4186457, 164});
    c.push_back(vector<int>{689000000, 671569758, 9, 2419403, 45, 598443, 65667, 10149958, 44, 4196509, 164});
    c.push_back(vector<int>{690000000, 672541915, 9, 2425755, 45, 600963, 65667, 10165385, 44, 4200053, 164});
    c.push_back(vector<int>{691000000, 673541915, 9, 2425755, 45, 600963, 65667, 10165385, 44, 4200053, 164});
    c.push_back(vector<int>{692000000, 674493762, 9, 2435384, 45, 601863, 65667, 10197094, 44, 4205968, 164});
    c.push_back(vector<int>{693000000, 675453396, 9, 2443556, 45, 603393, 65667, 10222218, 44, 4211508, 164});
    c.push_back(vector<int>{694000000, 676415918, 9, 2451900, 45, 603999, 65667, 10246297, 44, 4215957, 164});
    c.push_back(vector<int>{695000000, 677382003, 9, 2459163, 45, 606129, 65667, 10266055, 44, 4220721, 164});
    c.push_back(vector<int>{696000000, 678382003, 9, 2459163, 45, 606129, 65667, 10266055, 44, 4220721, 164});
    c.push_back(vector<int>{697000000, 679351468, 9, 2465566, 45, 606939, 65667, 10285209, 44, 4224889, 164});
    c.push_back(vector<int>{698000000, 680325664, 9, 2470042, 45, 608355, 65667, 10304245, 44, 4225765, 164});
    c.push_back(vector<int>{699000000, 681297821, 9, 2476394, 45, 610875, 65667, 10319672, 44, 4229309, 164});
    c.push_back(vector<int>{700000000, 682269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{701000000, 683269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{702000000, 684269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{703000000, 685269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{706000000, 688269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{707000000, 689269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{708000000, 690269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{709000000, 691269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{710000000, 692269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{711000000, 693269447, 9, 2481496, 45, 610875, 65667, 10338026, 44, 4234227, 164});
    c.push_back(vector<int>{712000000, 694214158, 9, 2484219, 45, 611231, 66738, 10369683, 45, 4253708, 164});
    c.push_back(vector<int>{713000000, 695168039, 9, 2486339, 45, 611733, 66738, 10396746, 45, 4270142, 164});
    c.push_back(vector<int>{714000000, 696121471, 9, 2488602, 45, 612324, 67578, 10426478, 45, 4283284, 164});
    c.push_back(vector<int>{715000000, 697083306, 9, 2490892, 45, 613494, 67578, 10448196, 45, 4296271, 164});
    c.push_back(vector<int>{716000000, 698082507, 9, 2490892, 45, 613494, 68377, 10448196, 45, 4296271, 164});
    c.push_back(vector<int>{717000000, 699044069, 9, 2493146, 45, 614760, 68377, 10473018, 45, 4306367, 164});
    c.push_back(vector<int>{718000000, 699999849, 9, 2495093, 45, 614802, 69073, 10494219, 45, 4326701, 164});
    c.push_back(vector<int>{719000000, 700968083, 9, 2498392, 45, 617022, 69073, 10510930, 45, 4336237, 164});
    c.push_back(vector<int>{720000000, 701929665, 9, 2502034, 45, 618078, 69664, 10538016, 45, 4342280, 164});
    c.push_back(vector<int>{723000000, 704845381, 9, 2506444, 45, 619750, 69664, 10586797, 45, 4371701, 164});
    c.push_back(vector<int>{724000000, 705806943, 9, 2508698, 45, 621016, 69664, 10611619, 45, 4381797, 164});
    c.push_back(vector<int>{725000000, 706775177, 9, 2511997, 45, 623236, 69664, 10628330, 45, 4391333, 164});
    c.push_back(vector<int>{726000000, 707775177, 9, 2511997, 45, 623236, 69664, 10628330, 45, 4391333, 164});
    c.push_back(vector<int>{727000000, 708742679, 9, 2515294, 45, 625526, 69664, 10647886, 45, 4398688, 164});
    c.push_back(vector<int>{728000000, 709704472, 9, 2518355, 45, 625533, 69664, 10666729, 45, 4414984, 164});
    c.push_back(vector<int>{729000000, 710677969, 9, 2522958, 45, 628893, 69664, 10679003, 45, 4421250, 164});
    c.push_back(vector<int>{730000000, 711646198, 9, 2527046, 45, 630714, 69664, 10700955, 45, 4425160, 164});
    c.push_back(vector<int>{731000000, 712646198, 9, 2527046, 45, 630714, 69664, 10700955, 45, 4425160, 164});
    c.push_back(vector<int>{732000000, 713599630, 9, 2529309, 45, 631305, 70504, 10730687, 45, 4438302, 164});
    c.push_back(vector<int>{733000000, 714561192, 9, 2531563, 45, 632571, 70504, 10755509, 45, 4448398, 164});
    c.push_back(vector<int>{736000000, 717489790, 9, 2538502, 45, 635917, 71581, 10802151, 45, 4461796, 164});
    c.push_back(vector<int>{737000000, 718458019, 9, 2542590, 45, 637738, 71581, 10824103, 45, 4465706, 164});
    c.push_back(vector<int>{738000000, 719420334, 9, 2545842, 45, 637744, 72031, 10846289, 45, 4477497, 164});
    c.push_back(vector<int>{739000000, 720392102, 9, 2550732, 45, 641134, 72031, 10861195, 45, 4482543, 164});
    c.push_back(vector<int>{740000000, 721361528, 9, 2555040, 45, 642131, 72331, 10884215, 45, 4484492, 164});
    c.push_back(vector<int>{741000000, 722361528, 9, 2555040, 45, 642131, 72331, 10884215, 45, 4484492, 164});
    c.push_back(vector<int>{742000000, 723323363, 9, 2557330, 45, 643301, 72331, 10905933, 45, 4497479, 164});
    c.push_back(vector<int>{743000000, 724291597, 9, 2560629, 45, 645521, 72331, 10922644, 45, 4507015, 164});
    c.push_back(vector<int>{744000000, 725259099, 9, 2563926, 45, 647811, 72331, 10942200, 45, 4514370, 164});
    c.push_back(vector<int>{745000000, 726232596, 9, 2568529, 45, 651171, 72331, 10954474, 45, 4520636, 164});
    c.push_back(vector<int>{750000000, 731121244, 9, 2588403, 45, 661311, 72331, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{751000000, 732121244, 9, 2588403, 45, 661311, 72331, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{752000000, 733120445, 9, 2588403, 45, 661311, 73130, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{753000000, 734120445, 9, 2588403, 45, 661311, 73130, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{754000000, 735119959, 9, 2588403, 45, 661311, 73616, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{755000000, 736119959, 9, 2588403, 45, 661311, 73616, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{756000000, 737119787, 9, 2588403, 45, 661311, 73788, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{757000000, 738119787, 9, 2588403, 45, 661311, 73788, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{758000000, 739119355, 9, 2588403, 45, 661311, 74220, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{759000000, 740119355, 9, 2588403, 45, 661311, 74220, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{760000000, 741119108, 9, 2588403, 45, 661311, 74467, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{761000000, 742119108, 9, 2588403, 45, 661311, 74467, 11012442, 45, 4544006, 164});
    c.push_back(vector<int>{762000000, 743080670, 9, 2590657, 45, 662577, 74467, 11037264, 45, 4554102, 164});
    c.push_back(vector<int>{763000000, 744048172, 9, 2593954, 45, 664867, 74467, 11056820, 45, 4561457, 164});
    c.push_back(vector<int>{767000000, 747960468, 9, 2608188, 45, 672718, 74467, 11110907, 45, 4572989, 164});
    c.push_back(vector<int>{768000000, 748927277, 9, 2612654, 45, 672719, 74467, 11130700, 45, 4581920, 164});
    c.push_back(vector<int>{769000000, 749903068, 9, 2618794, 45, 676919, 74467, 11141449, 45, 4585040, 164});
    c.push_back(vector<int>{770000000, 750877264, 9, 2623270, 45, 678335, 74467, 11160485, 45, 4585916, 164});
    c.push_back(vector<int>{771000000, 751877264, 9, 2623270, 45, 678335, 74467, 11160485, 45, 4585916, 164});
    c.push_back(vector<int>{772000000, 752833044, 9, 2625217, 45, 678377, 75163, 11181686, 45, 4606250, 164});
    c.push_back(vector<int>{773000000, 753794837, 9, 2628278, 45, 678384, 75163, 11200529, 45, 4622546, 164});
    c.push_back(vector<int>{774000000, 754757152, 9, 2631530, 45, 678390, 75613, 11222715, 45, 4634337, 164});
    c.push_back(vector<int>{775000000, 755723654, 9, 2635760, 45, 678390, 75613, 11239706, 45, 4646614, 164});
    c.push_back(vector<int>{776000000, 756723222, 9, 2635760, 45, 678390, 76045, 11239706, 45, 4646614, 164});
    c.push_back(vector<int>{777000000, 757690031, 9, 2640226, 45, 678391, 76045, 11259499, 45, 4655545, 164});
    c.push_back(vector<int>{778000000, 758643716, 9, 2647827, 45, 678391, 76201, 11285013, 45, 4668589, 164});
    c.push_back(vector<int>{782000000, 762553105, 9, 2660897, 45, 680611, 76441, 11337022, 45, 4691661, 164});
    c.push_back(vector<int>{783000000, 763526602, 9, 2665500, 45, 683971, 76441, 11349296, 45, 4697927, 164});
    c.push_back(vector<int>{784000000, 764498370, 9, 2670390, 45, 687361, 76441, 11364202, 45, 4702973, 164});
    c.push_back(vector<int>{785000000, 765476449, 9, 2675888, 45, 691471, 76441, 11373044, 45, 4706444, 164});
    c.push_back(vector<int>{786000000, 766476449, 9, 2675888, 45, 691471, 76441, 11373044, 45, 4706444, 164});
    c.push_back(vector<int>{787000000, 767452240, 9, 2682028, 45, 695671, 76441, 11383793, 45, 4709564, 164});
    c.push_back(vector<int>{790000000, 770381002, 9, 2699325, 45, 703066, 76441, 11418445, 45, 4721458, 164});
    c.push_back(vector<int>{791000000, 771381002, 9, 2699325, 45, 703066, 76441, 11418445, 45, 4721458, 164});
    c.push_back(vector<int>{792000000, 772342584, 9, 2702967, 45, 704122, 77032, 11445531, 45, 4727501, 164});
    c.push_back(vector<int>{793000000, 773310813, 9, 2707055, 45, 705943, 77032, 11467483, 45, 4731411, 164});
    c.push_back(vector<int>{794000000, 774280239, 9, 2711363, 45, 706940, 77332, 11490503, 45, 4733360, 164});
    c.push_back(vector<int>{795000000, 775252538, 9, 2716619, 45, 709580, 77332, 11507732, 45, 4735936, 164});
    c.push_back(vector<int>{796000000, 776252291, 9, 2716619, 45, 709580, 77579, 11507732, 45, 4735936, 164});
    c.push_back(vector<int>{797000000, 777226487, 9, 2721095, 45, 710996, 77579, 11526768, 45, 4736812, 164});
    c.push_back(vector<int>{798000000, 778196610, 9, 2725646, 45, 710996, 77819, 11546850, 45, 4741816, 164});
    c.push_back(vector<int>{799000000, 779172247, 9, 2731946, 45, 714251, 77819, 11560002, 45, 4743472, 164});
    c.push_back(vector<int>{800000000, 780148033, 9, 2735123, 45, 714707, 77939, 11579830, 45, 4744105, 164});
    c.push_back(vector<int>{801000000, 781148033, 9, 2735123, 45, 714707, 77939, 11579830, 45, 4744105, 164});
    c.push_back(vector<int>{804000000, 784148033, 9, 2735123, 45, 714707, 77939, 11579830, 45, 4744105, 164});
    c.push_back(vector<int>{805000000, 785148033, 9, 2735123, 45, 714707, 77939, 11579830, 45, 4744105, 164});
    c.push_back(vector<int>{808000000, 788148033, 9, 2735123, 45, 714707, 77939, 11579830, 45, 4744105, 164});
    c.push_back(vector<int>{809000000, 789148033, 9, 2735123, 45, 714707, 77939, 11579830, 45, 4744105, 164});
    c.push_back(vector<int>{813000000, 793052413, 9, 2745722, 45, 716198, 77939, 11631130, 45, 4776335, 164});
    c.push_back(vector<int>{814000000, 794004485, 9, 2751203, 45, 717584, 77939, 11658858, 45, 4789668, 164});
    c.push_back(vector<int>{815000000, 794965137, 9, 2755769, 45, 719774, 77939, 11679742, 45, 4801376, 164});
    c.push_back(vector<int>{816000000, 795965137, 9, 2755769, 45, 719774, 77939, 11679742, 45, 4801376, 164});
    c.push_back(vector<int>{817000000, 796922804, 9, 2761121, 45, 722414, 77939, 11703020, 45, 4812439, 164});
    c.push_back(vector<int>{818000000, 797891038, 9, 2764420, 45, 724634, 77939, 11719731, 45, 4821975, 164});
    c.push_back(vector<int>{819000000, 798856970, 9, 2769128, 45, 727844, 77939, 11738121, 45, 4829735, 164});
    c.push_back(vector<int>{820000000, 799814167, 9, 2776199, 45, 730275, 77939, 11763118, 45, 4838039, 164});
    c.push_back(vector<int>{821000000, 800814167, 9, 2776199, 45, 730275, 77939, 11763118, 45, 4838039, 164});
    c.push_back(vector<int>{824000000, 803687567, 9, 2791034, 45, 736215, 77939, 11831104, 45, 4875878, 164});
    c.push_back(vector<int>{825000000, 804653499, 9, 2795742, 45, 739425, 77939, 11849494, 45, 4883638, 164});
    c.push_back(vector<int>{829000000, 808561696, 9, 2810469, 45, 750315, 77939, 11897064, 45, 4902254, 164});
    c.push_back(vector<int>{830000000, 809524694, 9, 2817240, 45, 753795, 77939, 11917281, 45, 4908788, 164});
    c.push_back(vector<int>{831000000, 810524694, 9, 2817240, 45, 753795, 77939, 11917281, 45, 4908788, 164});
    c.push_back(vector<int>{832000000, 811476766, 9, 2822721, 45, 755181, 77939, 11945009, 45, 4922121, 164});
    c.push_back(vector<int>{834000000, 813391630, 9, 2835144, 45, 760252, 77939, 11993284, 45, 4941488, 164});
    c.push_back(vector<int>{835000000, 814354663, 9, 2840486, 45, 764092, 77939, 12013066, 45, 4949491, 164});
    c.push_back(vector<int>{836000000, 815354663, 9, 2840486, 45, 764092, 77939, 12013066, 45, 4949491, 164});
    c.push_back(vector<int>{837000000, 816317661, 9, 2847257, 45, 767572, 77939, 12033283, 45, 4956025, 164});
    c.push_back(vector<int>{838000000, 817289429, 9, 2852147, 45, 770962, 77939, 12048189, 45, 4961071, 164});
    c.push_back(vector<int>{839000000, 818258440, 9, 2857340, 45, 775402, 77939, 12064683, 45, 4965933, 164});
    c.push_back(vector<int>{840000000, 819224525, 9, 2864603, 45, 777532, 77939, 12084441, 45, 4970697, 164});
    c.push_back(vector<int>{841000000, 820224525, 9, 2864603, 45, 777532, 77939, 12084441, 45, 4970697, 164});
    c.push_back(vector<int>{844000000, 823114142, 9, 2879219, 45, 786772, 77939, 12143497, 45, 4998168, 164});
    c.push_back(vector<int>{845000000, 824085809, 9, 2884001, 45, 790462, 77939, 12159011, 45, 5002515, 164});
    c.push_back(vector<int>{846000000, 825085809, 9, 2884001, 45, 790462, 77939, 12159011, 45, 5002515, 164});
    c.push_back(vector<int>{847000000, 826054820, 9, 2889194, 45, 794902, 77939, 12175505, 45, 5007377, 164});
    c.push_back(vector<int>{848000000, 827032899, 9, 2894692, 45, 799012, 77939, 12184347, 45, 5010848, 164});
    c.push_back(vector<int>{849000000, 828010956, 9, 2899258, 45, 802222, 77939, 12196588, 45, 5012774, 164});
    c.push_back(vector<int>{850000000, 828979979, 9, 2905399, 45, 806302, 77939, 12212892, 45, 5017226, 164});
    c.push_back(vector<int>{851000000, 829979979, 9, 2905399, 45, 806302, 77939, 12212892, 45, 5017226, 164});
    c.push_back(vector<int>{852000000, 830979979, 9, 2905399, 45, 806302, 77939, 12212892, 45, 5017226, 164});
    c.push_back(vector<int>{853000000, 831979979, 9, 2905399, 45, 806302, 77939, 12212892, 45, 5017226, 164});
    c.push_back(vector<int>{854000000, 832979979, 9, 2905399, 45, 806302, 77939, 12212892, 45, 5017226, 164});
    c.push_back(vector<int>{855000000, 833979979, 9, 2905399, 45, 806302, 77939, 12212892, 45, 5017226, 164});
    c.push_back(vector<int>{860000000, 838979979, 9, 2905399, 45, 806302, 77939, 12212892, 45, 5017226, 164});
    c.push_back(vector<int>{861000000, 839979979, 9, 2905399, 45, 806302, 77939, 12212892, 45, 5017226, 164});
    c.push_back(vector<int>{862000000, 840937646, 9, 2910751, 45, 808942, 77939, 12236170, 45, 5028289, 164});
    c.push_back(vector<int>{863000000, 841900679, 9, 2916093, 45, 812782, 77939, 12255952, 45, 5036292, 164});
    c.push_back(vector<int>{866000000, 844832688, 9, 2928057, 45, 820702, 77939, 12292663, 45, 5047688, 164});
    c.push_back(vector<int>{868000000, 846777502, 9, 2940338, 45, 828982, 77939, 12319716, 45, 5055260, 164});
    c.push_back(vector<int>{869000000, 847753224, 9, 2944820, 45, 833182, 77939, 12332832, 45, 5057740, 164});
    c.push_back(vector<int>{870000000, 848725381, 9, 2951172, 45, 835702, 77939, 12348259, 45, 5061284, 164});
    c.push_back(vector<int>{871000000, 849725381, 9, 2951172, 45, 835702, 77939, 12348259, 45, 5061284, 164});
    c.push_back(vector<int>{872000000, 850693615, 9, 2954471, 45, 837922, 77939, 12364970, 45, 5070820, 164});
    c.push_back(vector<int>{873000000, 851667112, 9, 2959074, 45, 841282, 77939, 12377244, 45, 5077086, 164});
    c.push_back(vector<int>{874000000, 852638880, 9, 2963964, 45, 844672, 77939, 12392150, 45, 5082132, 164});
    c.push_back(vector<int>{875000000, 853616959, 9, 2969462, 45, 848782, 77939, 12400992, 45, 5085603, 164});
    c.push_back(vector<int>{876000000, 854616959, 9, 2969462, 45, 848782, 77939, 12400992, 45, 5085603, 164});
    c.push_back(vector<int>{882000000, 860487444, 9, 2997607, 45, 863587, 77939, 12464783, 45, 5108377, 164});
    c.push_back(vector<int>{883000000, 861459111, 9, 3002389, 45, 867277, 77939, 12480297, 45, 5112724, 164});
    c.push_back(vector<int>{886000000, 864406179, 9, 3012148, 45, 874927, 77939, 12509032, 45, 5119512, 164});
    c.push_back(vector<int>{887000000, 865381901, 9, 3016630, 45, 879127, 77939, 12522148, 45, 5121992, 164});
    c.push_back(vector<int>{888000000, 866363994, 9, 3022407, 45, 883267, 77939, 12528432, 45, 5123698, 164});
    c.push_back(vector<int>{889000000, 867347868, 9, 3026582, 45, 885397, 77939, 12537522, 45, 5124429, 164});
    c.push_back(vector<int>{890000000, 868323528, 9, 3031658, 45, 889357, 77939, 12550380, 45, 5126875, 164});
    c.push_back(vector<int>{891000000, 869323528, 9, 3031658, 45, 889357, 77939, 12550380, 45, 5126875, 164});
    c.push_back(vector<int>{892000000, 870280725, 9, 3038729, 45, 891788, 77939, 12575377, 45, 5135179, 164});
    c.push_back(vector<int>{895000000, 873178831, 9, 3058904, 45, 901478, 77939, 12631656, 45, 5150929, 164});
    c.push_back(vector<int>{896000000, 874178831, 9, 3058904, 45, 901478, 77939, 12631656, 45, 5150929, 164});
    c.push_back(vector<int>{897000000, 875150988, 9, 3065256, 45, 903998, 77939, 12647083, 45, 5154473, 164});
    c.push_back(vector<int>{901000000, 879077988, 9, 3081603, 45, 912143, 77939, 12688196, 45, 5161868, 164});
    c.push_back(vector<int>{903000000, 881077988, 9, 3081603, 45, 912143, 77939, 12688196, 45, 5161868, 164});
    c.push_back(vector<int>{904000000, 882077988, 9, 3081603, 45, 912143, 77939, 12688196, 45, 5161868, 164});
    c.push_back(vector<int>{905000000, 883077988, 9, 3081603, 45, 912143, 77939, 12688196, 45, 5161868, 164});
    c.push_back(vector<int>{906000000, 884077988, 9, 3081603, 45, 912143, 77939, 12688196, 45, 5161868, 164});
    c.push_back(vector<int>{907000000, 885077988, 9, 3081603, 45, 912143, 77939, 12688196, 45, 5161868, 164});
    c.push_back(vector<int>{908000000, 886077988, 9, 3081603, 45, 912143, 77939, 12688196, 45, 5161868, 164});
    c.push_back(vector<int>{910000000, 888077988, 9, 3081603, 45, 912143, 77939, 12688196, 45, 5161868, 164});
    c.push_back(vector<int>{911000000, 889077988, 9, 3081603, 45, 912143, 77939, 12688196, 45, 5161868, 164});
    c.push_back(vector<int>{912000000, 890012197, 9, 3093117, 45, 912415, 78599, 12728783, 45, 5174625, 165});
    c.push_back(vector<int>{913000000, 890955049, 9, 3102027, 45, 913036, 78599, 12765747, 45, 5185278, 165});
    c.push_back(vector<int>{914000000, 891897447, 9, 3114046, 45, 913463, 78985, 12803598, 45, 5192197, 165});
    c.push_back(vector<int>{915000000, 892848110, 9, 3121569, 45, 914849, 78985, 12834464, 45, 5201759, 165});
    c.push_back(vector<int>{918000000, 895761137, 9, 3134840, 45, 916805, 79978, 12893259, 45, 5213717, 165});
    c.push_back(vector<int>{919000000, 896718334, 9, 3141911, 45, 919236, 79978, 12918256, 45, 5222021, 165});
    c.push_back(vector<int>{920000000, 897672050, 9, 3152968, 45, 919626, 80158, 12947924, 45, 5227010, 165});
    c.push_back(vector<int>{921000000, 898672050, 9, 3152968, 45, 919626, 80158, 12947924, 45, 5227010, 165});
    c.push_back(vector<int>{922000000, 899614902, 9, 3161878, 45, 920247, 80158, 12984888, 45, 5237663, 165});
    c.push_back(vector<int>{924000000, 901517412, 9, 3179030, 45, 922533, 80158, 13047463, 45, 5253140, 165});
    c.push_back(vector<int>{925000000, 902474609, 9, 3186101, 45, 924964, 80158, 13072460, 45, 5261444, 165});
    c.push_back(vector<int>{929000000, 906365470, 9, 3205132, 45, 931795, 80158, 13139753, 45, 5277428, 165});
    c.push_back(vector<int>{937000000, 914097943, 9, 3262697, 45, 936254, 80890, 13312263, 45, 5309689, 165});
    c.push_back(vector<int>{938000000, 915067369, 9, 3267005, 45, 937251, 81190, 13335283, 45, 5311638, 165});
    c.push_back(vector<int>{939000000, 916033454, 9, 3274268, 45, 939381, 81190, 13355041, 45, 5316402, 165});
    c.push_back(vector<int>{940000000, 916998284, 9, 3282062, 45, 939381, 81250, 13376597, 45, 5322162, 165});
    c.push_back(vector<int>{941000000, 917998284, 9, 3282062, 45, 939381, 81250, 13376597, 45, 5322162, 165});
    c.push_back(vector<int>{942000000, 918948947, 9, 3289585, 45, 940767, 81250, 13407463, 45, 5331724, 165});
    c.push_back(vector<int>{943000000, 919906144, 9, 3296656, 45, 943198, 81250, 13432460, 45, 5340028, 165});
    c.push_back(vector<int>{944000000, 920865778, 9, 3304828, 45, 944728, 81250, 13457584, 45, 5345568, 165});
    c.push_back(vector<int>{948000000, 924767160, 9, 3324118, 45, 952978, 81250, 13514788, 45, 5359442, 165});
    c.push_back(vector<int>{949000000, 925736183, 9, 3330259, 45, 957058, 81250, 13531092, 45, 5363894, 165});
    c.push_back(vector<int>{950000000, 926705648, 9, 3336662, 45, 957868, 81250, 13550246, 45, 5368062, 165});
    c.push_back(vector<int>{958000000, 934704777, 9, 3336662, 45, 957868, 82121, 13550246, 45, 5368062, 165});
    c.push_back(vector<int>{959000000, 935704777, 9, 3336662, 45, 957868, 82121, 13550246, 45, 5368062, 165});
    c.push_back(vector<int>{960000000, 936704717, 9, 3336662, 45, 957868, 82181, 13550246, 45, 5368062, 165});
    c.push_back(vector<int>{961000000, 937704717, 9, 3336662, 45, 957868, 82181, 13550246, 45, 5368062, 165});
    c.push_back(vector<int>{962000000, 938656564, 9, 3346291, 45, 958768, 82181, 13581955, 45, 5373977, 165});
    c.push_back(vector<int>{964000000, 940578720, 9, 3362807, 45, 960904, 82181, 13631158, 45, 5383966, 165});
    c.push_back(vector<int>{965000000, 941544805, 9, 3370070, 45, 963034, 82181, 13650916, 45, 5388730, 165});
    c.push_back(vector<int>{966000000, 942544805, 9, 3370070, 45, 963034, 82181, 13650916, 45, 5388730, 165});
    c.push_back(vector<int>{971000000, 947432249, 9, 3392403, 45, 967780, 82181, 13722887, 45, 5402236, 165});
    c.push_back(vector<int>{972000000, 948393831, 9, 3396045, 45, 968836, 82772, 13749973, 45, 5408279, 165});
    c.push_back(vector<int>{973000000, 949362060, 9, 3400133, 45, 970657, 82772, 13771925, 45, 5412189, 165});
    c.push_back(vector<int>{975000000, 951303785, 9, 3409697, 45, 974294, 83072, 13812174, 45, 5416714, 165});
    c.push_back(vector<int>{976000000, 952303538, 9, 3409697, 45, 974294, 83319, 13812174, 45, 5416714, 165});
    c.push_back(vector<int>{977000000, 953277734, 9, 3414173, 45, 975710, 83319, 13831210, 45, 5417590, 165});
    c.push_back(vector<int>{978000000, 954247857, 9, 3418724, 45, 975710, 83559, 13851292, 45, 5422594, 165});
    c.push_back(vector<int>{979000000, 955223494, 9, 3425024, 45, 978965, 83559, 13864444, 45, 5424250, 165});
    c.push_back(vector<int>{980000000, 956199280, 9, 3428201, 45, 979421, 83679, 13884272, 45, 5424883, 165});
    c.push_back(vector<int>{981000000, 957199280, 9, 3428201, 45, 979421, 83679, 13884272, 45, 5424883, 165});
    c.push_back(vector<int>{982000000, 958156477, 9, 3435272, 45, 981852, 83679, 13909269, 45, 5433187, 165});
    c.push_back(vector<int>{983000000, 959119475, 9, 3442043, 45, 985332, 83679, 13929486, 45, 5439721, 165});
    c.push_back(vector<int>{984000000, 960085560, 9, 3449306, 45, 987462, 83679, 13949244, 45, 5444485, 165});
    c.push_back(vector<int>{985000000, 961054583, 9, 3455447, 45, 991542, 83679, 13965548, 45, 5448937, 165});
    c.push_back(vector<int>{992000000, 967907456, 9, 3489203, 45, 1002597, 83859, 14051756, 45, 5464865, 165});
    c.push_back(vector<int>{993000000, 968869978, 9, 3497547, 45, 1003203, 83859, 14075835, 45, 5469314, 165});
    c.push_back(vector<int>{994000000, 969834808, 9, 3505341, 45, 1003203, 83919, 14097391, 45, 5475074, 165});
    c.push_back(vector<int>{995000000, 970804273, 9, 3511744, 45, 1004013, 83919, 14116545, 45, 5479242, 165});
    c.push_back(vector<int>{996000000, 971804213, 9, 3511744, 45, 1004013, 83979, 14116545, 45, 5479242, 165});
    c.push_back(vector<int>{997000000, 972775839, 9, 3516846, 45, 1004013, 83979, 14134899, 45, 5484160, 165});
    c.push_back(vector<int>{1000000000, 975700393, 9, 3529057, 45, 1005399, 84099, 14185700, 45, 5495088, 165});
    c.push_back(vector<int>{1119000000, 1094258093, 10, 3586963, 52, 1008956, 88780, 14420032, 52, 5636870, 192});
    c.push_back(vector<int>{1120000000, 1095192302, 10, 3598477, 52, 1009228, 89440, 14460619, 52, 5649627, 193});
    c.push_back(vector<int>{1121000000, 1096192302, 10, 3598477, 52, 1009228, 89440, 14460619, 52, 5649627, 193});
    c.push_back(vector<int>{2000000000, 1955278495, 10, 6554299, 54, 1944444, 142128, 26147597, 54, 9932709, 210});

    for (int i = 1; i <= tries; i++){
        long long ct;
        cin >> ct;
        
        // Znajdź największą wartość w tablicy c, która jest mniejsza od ct
        long long startValue = 0;
        int foundIndex = -1;
        
        for (int idx = 0; idx < c.size(); idx++) {
            if (c[idx][0] <= ct && c[idx][0] >= startValue) {
                startValue = c[idx][0];
                foundIndex = idx;
            }   
            else {
                break;
            }
        }
        
        // Jeśli znaleziono wcześniej obliczone wartości, użyj ich jako punktu startowego
        if (foundIndex != -1) {
            for (int k = 0; k < 10; k++) {
                counts[k] = c[foundIndex][k+1];
            }
        }
        
        for(long long j = startValue + 1; j <= ct; j++){
            int result = multiplyDigitsUntilSingle(j);
            counts[result]++; 
        }
        
        for(int k = 0; k < 10; k++){
            cout << counts[k] << " ";
        }
        cout << endl;
    }

    return 0;
}