1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include <bits/stdc++.h>
#define fi first
#define sc second
#define pb push_back
#define rep(i,p,k) for(int i=(p);i<(k);++i)
#define forn(i,p,k) for(int i=(p);i<=(k);++i)
#define forr(i,k,p) for(int i=(k)-1;i>=(p);--i)
#define each(a,b) for(auto&a:b)
#define all(v)  begin(v), end(v)
#define RET(smth)   return void(cout<<(smth)<<'\n');
#define sz(v) (int)v.size()
using namespace std;
using pii = pair<int,int>;
using ll = long long;
using lll = __int128_t;
using Vi = vector<int>;
#ifdef DEBUG
#include "debug.h"
#else
#define debug(...) ;
#endif

const int MM = 18;

ll step(ll x) {
    string s = to_string(x);
    ll r = 1;
    for(auto d : s) r *= (d - '0');
    return r;
}

int calc(ll n) {
    return n < 10 ? n : calc(step(n));
}

const int C = 18;

vector<unordered_map<ll,ll>> tmp(C+1); // len, ilo, num of ways 
vector<vector<pair<ll,ll>>> t(C+1); // len, ilo, num of ways 
unordered_map<ll,int> cc; // ilo to res
array<ll, 9> pref[C-1][90] = {{{1,1,1,1,1,1,1,1,1},{1,1,1,1,1,1,1,1,1},{2,1,1,1,1,1,1,1,1},{2,2,1,1,1,1,1,1,1},{2,2,2,1,1,1,1,1,1},{2,2,2,2,1,1,1,1,1},{2,2,2,2,2,1,1,1,1},{2,2,2,2,2,2,1,1,1},{2,2,2,2,2,2,2,1,1},{2,2,2,2,2,2,2,2,1},{2,2,2,2,2,2,2,2,2},{2,2,2,2,2,2,2,2,2},{2,3,2,2,2,2,2,2,2},{2,3,2,3,2,2,2,2,2},{2,3,2,3,2,3,2,2,2},{2,3,2,3,2,3,2,3,2},{2,3,2,3,2,3,2,3,2},{2,4,2,3,2,3,2,3,2},{2,4,2,4,2,3,2,3,2},{2,4,2,4,2,4,2,3,2},{2,4,2,4,2,4,2,4,2},{2,4,2,4,2,4,2,4,2},{2,4,3,4,2,4,2,4,2},{2,4,3,4,2,5,2,4,2},{2,4,3,4,2,5,2,4,3},{2,5,3,4,2,5,2,4,3},{2,5,3,4,3,5,2,4,3},{2,5,3,4,3,5,2,5,3},{2,6,3,4,3,5,2,5,3},{2,6,3,4,3,5,2,6,3},{2,6,3,5,3,5,2,6,3},{2,6,3,5,3,5,2,6,3},{2,6,3,6,3,5,2,6,3},{2,6,3,6,3,5,2,7,3},{2,7,3,6,3,5,2,7,3},{2,7,3,6,3,6,2,7,3},{2,7,3,6,3,6,2,7,3},{2,7,3,6,3,6,2,8,3},{2,7,3,6,3,7,2,8,3},{2,7,3,6,3,8,2,8,3},{2,7,3,6,3,8,2,9,3},{2,7,3,6,3,8,2,9,3},{2,7,3,6,4,8,2,9,3},{2,7,3,6,4,8,2,9,3},{2,7,3,6,5,8,2,9,3},{2,7,3,6,5,8,2,9,3},{2,7,3,6,5,8,2,9,3},{2,7,3,6,5,8,2,9,3},{2,7,3,6,6,8,2,9,3},{2,7,3,6,6,8,2,9,3},{2,7,3,6,6,8,2,9,3},{2,7,3,6,6,8,2,9,3},{2,7,3,6,6,9,2,9,3},{2,8,3,6,6,9,2,9,3},{2,8,3,6,6,9,2,10,3},{2,8,3,6,6,9,2,11,3},{2,8,3,6,6,9,2,11,3},{2,8,3,6,6,9,2,12,3},{2,8,3,6,6,9,2,13,3},{2,8,3,6,6,10,2,13,3},{2,8,3,6,6,10,2,13,3},{2,8,3,6,6,10,2,13,3},{2,8,3,6,6,10,3,13,3},{2,8,3,7,6,10,3,13,3},{2,9,3,7,6,10,3,13,3},{2,9,3,7,6,11,3,13,3},{2,9,3,7,7,11,3,13,3},{2,9,3,7,7,11,3,14,3},{2,9,3,7,7,11,3,15,3},{2,9,3,7,7,11,3,15,3},{2,9,3,7,7,11,3,16,3},{2,9,3,7,7,11,3,16,3},{2,9,3,7,7,11,3,17,3},{2,9,3,7,7,12,3,17,3},{2,9,3,7,7,12,3,18,3},{2,9,3,7,7,13,3,18,3},{2,9,3,7,7,13,3,18,3},{2,9,3,7,7,14,3,18,3},{2,9,3,7,7,14,3,18,3},{2,9,3,7,7,14,3,19,3},{2,9,3,8,7,14,3,19,3},{2,9,3,8,7,14,3,19,3},{2,9,3,8,7,14,3,19,4},{2,9,3,8,7,14,3,20,4},{2,9,3,9,7,14,3,20,4},{2,9,3,9,7,14,3,21,4},{2,9,3,9,7,14,3,21,4},{2,9,3,9,7,14,3,21,4},{2,9,3,9,7,14,3,22,4},{2,9,3,10,7,14,3,22,4}},{{2,9,3,10,7,14,3,23,4},{2,9,3,10,7,14,3,23,4},{3,10,4,11,8,15,4,24,5},{3,12,4,13,8,17,4,26,5},{3,14,5,14,9,18,4,28,6},{3,15,5,15,9,21,4,31,6},{3,15,5,15,12,21,4,31,6},{3,16,5,15,12,23,4,35,6},{3,17,5,16,13,24,5,38,6},{3,17,5,17,13,27,5,41,6},{3,17,5,19,13,27,5,45,7},{3,17,5,19,13,27,5,45,7},{3,19,5,21,13,29,5,47,7},{3,20,5,22,13,32,5,50,7},{3,21,5,22,13,34,5,54,7},{3,21,5,23,13,37,5,57,7},{3,21,5,23,13,37,5,57,7},{3,22,5,24,13,39,5,59,7},{3,24,5,26,13,41,5,60,7},{3,25,5,26,13,46,5,61,7},{3,27,5,27,13,47,5,63,7},{3,27,5,27,13,47,5,63,7},{3,29,6,28,14,48,5,65,8},{3,30,6,28,14,50,5,69,8},{3,30,6,30,14,50,5,73,9},{3,31,6,31,14,52,5,75,9},{3,31,6,31,17,52,5,75,9},{3,33,6,32,17,53,5,77,9},{3,35,6,33,17,56,5,79,9},{3,36,6,34,17,59,5,81,9},{3,38,6,36,18,59,5,83,9},{3,38,6,36,18,59,5,83,9},{3,39,6,37,18,62,5,86,9},{3,39,6,38,18,65,5,89,9},{3,40,6,39,18,67,5,91,9},{3,41,6,39,18,72,5,92,9},{3,41,6,39,18,72,5,92,9},{3,42,6,40,18,75,5,94,9},{3,43,6,40,18,79,5,94,9},{3,43,6,40,18,83,5,96,9},{3,44,6,41,18,85,5,98,9},{3,44,6,41,18,85,5,98,9},{3,44,6,41,21,85,5,98,9},{3,44,6,41,21,85,5,98,9},{3,44,6,41,24,85,5,98,9},{3,44,6,41,24,85,5,98,9},{3,44,6,41,26,85,5,98,9},{3,44,6,41,26,85,5,98,9},{3,44,6,41,29,85,5,98,9},{3,44,6,41,29,85,5,98,9},{3,44,6,41,31,85,5,98,9},{3,44,6,41,31,85,5,98,9},{3,45,6,41,31,87,5,102,9},{3,46,6,42,31,89,5,104,9},{3,48,6,43,31,90,5,106,9},{3,49,6,44,31,93,5,108,9},{3,49,6,44,31,93,5,108,9},{3,50,6,45,31,95,5,110,9},{3,51,6,46,31,98,5,111,9},{3,51,6,46,31,101,5,113,9},{3,53,6,46,31,102,5,116,9},{3,53,6,46,31,102,5,116,9},{3,54,6,47,32,103,6,119,9},{3,56,6,49,32,105,6,120,9},{3,58,6,50,32,108,6,122,9},{3,59,6,50,32,112,6,122,9},{3,59,6,50,35,112,6,122,9},{3,60,6,51,35,115,6,123,9},{3,60,6,53,35,117,6,125,9},{3,61,6,53,35,120,6,125,9},{3,62,6,54,36,122,6,126,9},{3,62,6,54,36,122,6,126,9},{3,62,6,55,36,125,6,129,9},{3,63,6,55,36,130,6,130,9},{3,64,6,56,36,133,6,132,9},{3,64,6,56,36,137,6,134,9},{3,64,6,56,36,137,6,134,9},{3,64,6,56,36,140,6,136,9},{3,65,6,56,36,143,6,136,9},{3,65,6,56,36,145,6,138,9},{3,66,6,57,36,147,6,140,9},{3,66,6,57,36,147,6,140,9},{3,66,6,59,36,147,6,144,10},{3,68,6,60,36,148,6,146,10},{3,70,6,62,37,148,6,148,10},{3,71,6,63,37,150,6,150,10},{3,71,6,63,39,150,6,150,10},{3,73,6,63,39,151,6,153,10},{3,74,6,64,40,153,6,154,10},{3,75,6,65,40,155,6,156,10}},{{3,77,6,65,40,155,6,161,10},{3,77,6,65,40,155,6,161,10},{4,85,8,74,46,168,8,183,13},{4,95,8,82,46,188,8,201,13},{4,106,9,91,51,200,8,221,15},{4,112,9,96,51,226,8,236,15},{4,112,9,96,64,226,8,236,15},{4,121,9,101,64,243,8,254,15},{4,130,9,109,69,263,9,264,15},{4,134,9,112,69,288,9,278,15},{4,145,9,120,73,296,9,299,16},{4,145,9,120,73,296,9,299,16},{4,155,9,128,73,316,9,317,16},{4,161,9,133,73,342,9,332,16},{4,170,9,138,73,359,9,350,16},{4,174,9,141,73,384,9,364,16},{4,174,9,141,73,384,9,364,16},{4,180,9,145,73,401,9,380,16},{4,188,9,150,73,425,9,383,16},{4,190,9,150,73,448,9,396,16},{4,203,9,153,73,458,9,414,16},{4,203,9,153,73,458,9,414,16},{4,214,10,162,78,470,9,434,18},{4,223,10,167,78,487,9,452,18},{4,234,10,175,82,495,9,473,19},{4,240,10,179,82,512,9,489,19},{4,240,10,179,90,512,9,489,19},{4,253,10,182,90,522,9,507,19},{4,260,10,187,92,542,9,515,19},{4,265,10,189,92,559,9,530,19},{4,282,10,192,94,563,9,553,19},{4,282,10,192,94,563,9,553,19},{4,288,10,197,94,589,9,568,19},{4,292,10,200,94,614,9,582,19},{4,298,10,204,94,631,9,598,19},{4,300,10,204,94,654,9,611,19},{4,300,10,204,94,654,9,611,19},{4,305,10,206,94,671,9,626,19},{4,309,10,206,94,695,9,632,19},{4,313,10,206,94,710,9,642,19},{4,321,10,208,94,720,9,660,19},{4,321,10,208,94,720,9,660,19},{4,321,10,208,107,720,9,660,19},{4,321,10,208,107,720,9,660,19},{4,321,10,208,115,720,9,660,19},{4,321,10,208,115,720,9,660,19},{4,321,10,208,121,720,9,660,19},{4,321,10,208,121,720,9,660,19},{4,321,10,208,130,720,9,660,19},{4,321,10,208,130,720,9,660,19},{4,321,10,208,136,720,9,660,19},{4,321,10,208,136,720,9,660,19},{4,330,10,213,136,737,9,678,19},{4,336,10,217,136,754,9,694,19},{4,349,10,220,136,764,9,712,19},{4,354,10,222,136,781,9,727,19},{4,354,10,222,136,781,9,727,19},{4,362,10,224,136,791,9,745,19},{4,366,10,226,136,810,9,750,19},{4,369,10,226,136,821,9,760,19},{4,382,10,226,136,827,9,780,19},{4,382,10,226,136,827,9,780,19},{4,391,10,234,141,847,10,790,19},{4,399,10,239,141,871,10,793,19},{4,406,10,244,143,891,10,801,19},{4,410,10,244,143,915,10,807,19},{4,410,10,244,152,915,10,807,19},{4,414,10,246,152,934,10,812,19},{4,414,10,252,154,955,10,823,19},{4,418,10,252,154,975,10,828,19},{4,424,10,254,157,987,10,834,19},{4,424,10,254,157,987,10,834,19},{4,428,10,257,157,1012,10,848,19},{4,430,10,257,157,1035,10,861,19},{4,435,10,259,157,1052,10,876,19},{4,439,10,259,157,1067,10,886,19},{4,439,10,259,157,1067,10,886,19},{4,442,10,259,157,1078,10,896,19},{4,446,10,259,157,1098,10,901,19},{4,450,10,259,157,1104,10,906,19},{4,456,10,260,157,1111,10,917,19},{4,456,10,260,157,1111,10,917,19},{4,467,10,268,161,1119,10,938,20},{4,480,10,271,161,1129,10,956,20},{4,497,10,274,163,1133,10,979,20},{4,505,10,276,163,1143,10,997,20},{4,505,10,276,169,1143,10,997,20},{4,518,10,276,169,1149,10,1017,20},{4,524,10,278,172,1161,10,1023,20},{4,530,10,279,172,1168,10,1034,20}},{{4,543,10,279,172,1172,10,1050,20},{4,543,10,279,172,1172,10,1050,20},{5,611,13,334,205,1313,13,1188,26},{5,669,13,367,205,1475,13,1303,26},{5,748,14,406,226,1580,13,1442,29},{5,787,14,422,226,1737,13,1549,29},{5,787,14,422,268,1737,13,1549,29},{5,848,14,440,268,1844,13,1669,29},{5,890,14,468,289,2004,14,1723,29},{5,922,14,474,289,2128,14,1806,29},{5,1009,14,493,304,2189,14,1939,30},{5,1009,14,493,304,2189,14,1939,30},{5,1067,14,526,304,2351,14,2054,30},{5,1106,14,542,304,2508,14,2161,30},{5,1167,14,560,304,2615,14,2281,30},{5,1199,14,566,304,2739,14,2364,30},{5,1199,14,566,304,2739,14,2364,30},{5,1240,14,575,304,2823,14,2459,30},{5,1268,14,585,304,2968,14,2499,30},{5,1295,14,585,304,3053,14,2554,30},{5,1362,14,591,304,3109,14,2655,30},{5,1362,14,591,304,3109,14,2655,30},{5,1441,15,630,325,3214,14,2794,33},{5,1502,15,648,325,3321,14,2914,33},{5,1589,15,667,340,3382,14,3047,34},{5,1630,15,676,340,3466,14,3142,34},{5,1630,15,676,365,3466,14,3142,34},{5,1697,15,682,365,3522,14,3243,34},{5,1722,15,694,374,3623,14,3288,34},{5,1752,15,697,374,3683,14,3348,34},{5,1836,15,701,378,3722,14,3448,34},{5,1836,15,701,378,3722,14,3448,34},{5,1875,15,717,378,3879,14,3555,34},{5,1907,15,723,378,4003,14,3638,34},{5,1948,15,732,378,4087,14,3733,34},{5,1975,15,732,378,4172,14,3788,34},{5,1975,15,732,378,4172,14,3788,34},{5,2005,15,735,378,4232,14,3848,34},{5,2022,15,735,378,4339,14,3893,34},{5,2052,15,735,378,4389,14,3933,34},{5,2092,15,738,378,4438,14,4008,34},{5,2092,15,738,378,4438,14,4008,34},{5,2092,15,738,420,4438,14,4008,34},{5,2092,15,738,420,4438,14,4008,34},{5,2092,15,738,445,4438,14,4008,34},{5,2092,15,738,445,4438,14,4008,34},{5,2092,15,738,466,4438,14,4008,34},{5,2092,15,738,466,4438,14,4008,34},{5,2092,15,738,488,4438,14,4008,34},{5,2092,15,738,488,4438,14,4008,34},{5,2092,15,738,503,4438,14,4008,34},{5,2092,15,738,503,4438,14,4008,34},{5,2153,15,756,503,4545,14,4128,34},{5,2194,15,765,503,4629,14,4223,34},{5,2261,15,771,503,4685,14,4324,34},{5,2291,15,774,503,4745,14,4384,34},{5,2291,15,774,503,4745,14,4384,34},{5,2331,15,777,503,4794,14,4459,34},{5,2341,15,780,503,4875,14,4499,34},{5,2362,15,780,503,4925,14,4541,34},{5,2416,15,780,503,4989,14,4611,34},{5,2416,15,780,503,4989,14,4611,34},{5,2458,15,808,524,5149,15,4665,34},{5,2486,15,818,524,5294,15,4705,34},{5,2511,15,830,533,5395,15,4750,34},{5,2528,15,830,533,5502,15,4795,34},{5,2528,15,830,555,5502,15,4795,34},{5,2538,15,833,555,5583,15,4835,34},{5,2538,15,845,561,5691,15,4909,34},{5,2556,15,845,561,5780,15,4936,34},{5,2574,15,848,567,5840,15,4979,34},{5,2574,15,848,567,5840,15,4979,34},{5,2606,15,854,567,5964,15,5062,34},{5,2633,15,854,567,6049,15,5117,34},{5,2663,15,857,567,6109,15,5177,34},{5,2693,15,857,567,6159,15,5217,34},{5,2693,15,857,567,6159,15,5217,34},{5,2714,15,857,567,6209,15,5259,34},{5,2732,15,857,567,6298,15,5286,34},{5,2754,15,857,567,6331,15,5318,34},{5,2778,15,858,567,6389,15,5363,34},{5,2778,15,858,567,6389,15,5363,34},{5,2865,15,877,582,6450,15,5496,35},{5,2932,15,883,582,6506,15,5597,35},{5,3016,15,887,586,6545,15,5697,35},{5,3056,15,890,586,6594,15,5772,35},{5,3056,15,890,601,6594,15,5772,35},{5,3110,15,890,601,6658,15,5842,35},{5,3128,15,893,607,6718,15,5885,35},{5,3152,15,894,607,6776,15,5930,35}},{{5,3213,15,894,607,6843,15,5971,35},{5,3213,15,894,607,6843,15,5971,35},{6,3679,19,1108,739,7860,19,6860,45},{6,4032,19,1206,739,8780,19,7576,45},{6,4506,20,1316,813,9393,19,8369,49},{6,4762,20,1353,813,10109,19,8929,49},{6,4762,20,1353,938,10109,19,8929,49},{6,5086,20,1395,938,10660,19,9532,49},{6,5244,20,1463,1002,11511,20,9900,49},{6,5448,20,1473,1002,12060,20,10284,49},{6,5883,20,1509,1042,12514,20,10892,50},{6,5883,20,1509,1042,12514,20,10892,50},{6,6236,20,1607,1042,13434,20,11608,50},{6,6492,20,1644,1042,14150,20,12168,50},{6,6816,20,1686,1042,14701,20,12771,50},{6,7020,20,1696,1042,15250,20,13155,50},{6,7020,20,1696,1042,15250,20,13155,50},{6,7222,20,1712,1042,15726,20,13598,50},{6,7326,20,1729,1042,16430,20,13942,50},{6,7494,20,1729,1042,16857,20,14260,50},{6,7780,20,1739,1042,17389,20,14694,50},{6,7780,20,1739,1042,17389,20,14694,50},{6,8254,21,1849,1116,18002,20,15487,54},{6,8578,21,1891,1116,18553,20,16090,54},{6,9013,21,1927,1156,19007,20,16698,55},{6,9215,21,1943,1156,19483,20,17141,55},{6,9215,21,1943,1231,19483,20,17141,55},{6,9501,21,1953,1231,20015,20,17575,55},{6,9580,21,1975,1267,20572,20,17926,55},{6,9714,21,1979,1267,21035,20,18253,55},{6,10081,21,1984,1287,21620,20,18605,55},{6,10081,21,1984,1287,21620,20,18605,55},{6,10337,21,2021,1287,22336,20,19165,55},{6,10541,21,2031,1287,22885,20,19549,55},{6,10743,21,2047,1287,23361,20,19992,55},{6,10911,21,2047,1287,23788,20,20310,55},{6,10911,21,2047,1287,23788,20,20310,55},{6,11045,21,2051,1287,24251,20,20637,55},{6,11123,21,2051,1287,24826,20,20952,55},{6,11265,21,2051,1287,25165,20,21270,55},{6,11437,21,2055,1287,25758,20,21595,55},{6,11437,21,2055,1287,25758,20,21595,55},{6,11437,21,2055,1412,25758,20,21595,55},{6,11437,21,2055,1412,25758,20,21595,55},{6,11437,21,2055,1487,25758,20,21595,55},{6,11437,21,2055,1487,25758,20,21595,55},{6,11437,21,2055,1551,25758,20,21595,55},{6,11437,21,2055,1551,25758,20,21595,55},{6,11437,21,2055,1620,25758,20,21595,55},{6,11437,21,2055,1620,25758,20,21595,55},{6,11437,21,2055,1668,25758,20,21595,55},{6,11437,21,2055,1668,25758,20,21595,55},{6,11761,21,2097,1668,26309,20,22198,55},{6,11963,21,2113,1668,26785,20,22641,55},{6,12249,21,2123,1668,27317,20,23075,55},{6,12383,21,2127,1668,27780,20,23402,55},{6,12383,21,2127,1668,27780,20,23402,55},{6,12555,21,2131,1668,28373,20,23727,55},{6,12591,21,2135,1668,28932,20,24060,55},{6,12692,21,2135,1668,29377,20,24392,55},{6,12942,21,2135,1668,30134,20,24626,55},{6,12942,21,2135,1668,30134,20,24626,55},{6,13100,21,2203,1732,30985,21,24994,55},{6,13204,21,2220,1732,31689,21,25338,55},{6,13283,21,2242,1768,32246,21,25689,55},{6,13361,21,2242,1768,32821,21,26004,55},{6,13361,21,2242,1837,32821,21,26004,55},{6,13397,21,2246,1837,33380,21,26337,55},{6,13402,21,2266,1873,33881,21,26936,55},{6,13477,21,2266,1873,34411,21,27195,55},{6,13557,21,2270,1913,34975,21,27487,55},{6,13557,21,2270,1913,34975,21,27487,55},{6,13761,21,2280,1913,35524,21,27871,55},{6,13929,21,2280,1913,35951,21,28189,55},{6,14063,21,2284,1913,36414,21,28516,55},{6,14205,21,2284,1913,36753,21,28834,55},{6,14205,21,2284,1913,36753,21,28834,55},{6,14306,21,2284,1913,37198,21,29166,55},{6,14381,21,2284,1913,37728,21,29425,55},{6,14485,21,2284,1913,38050,21,29728,55},{6,14612,21,2285,1913,38672,21,30003,55},{6,14612,21,2285,1913,38672,21,30003,55},{6,15047,21,2321,1953,39126,21,30611,56},{6,15333,21,2331,1953,39658,21,31045,56},{6,15700,21,2336,1973,40243,21,31397,56},{6,15872,21,2340,1973,40836,21,31722,56},{6,15872,21,2340,2021,40836,21,31722,56},{6,16122,21,2340,2021,41593,21,31956,56},{6,16202,21,2344,2061,42157,21,32248,56},{6,16329,21,2345,2061,42779,21,32523,56}},{{6,16673,21,2345,2073,43538,21,32658,56},{6,16673,21,2345,2073,43538,21,32658,56},{7,19343,26,2960,2508,49209,26,37579,71},{7,21240,26,3190,2508,54084,26,41381,71},{7,23541,27,3435,2753,58315,26,45292,76},{7,24897,27,3506,2753,62453,26,48282,76},{7,24897,27,3506,3134,62453,26,48282,76},{7,26402,27,3586,3134,66829,26,51313,76},{7,27017,27,3721,3379,71670,27,54174,76},{7,28072,27,3736,3379,75367,27,56690,76},{7,30133,27,3796,3539,80233,27,59345,77},{7,30133,27,3796,3539,80233,27,59345,77},{7,32030,27,4026,3539,85108,27,63147,77},{7,33386,27,4097,3539,89246,27,66137,77},{7,34891,27,4177,3539,93622,27,69168,77},{7,35946,27,4192,3539,97319,27,71684,77},{7,35946,27,4192,3539,97319,27,71684,77},{7,36939,27,4217,3539,101609,27,74209,77},{7,37370,27,4243,3539,105940,27,76844,77},{7,38221,27,4243,3539,109191,27,79300,77},{7,39661,27,4258,3539,114472,27,81342,77},{7,39661,27,4258,3539,114472,27,81342,77},{7,41962,28,4503,3784,118703,27,85253,82},{7,43467,28,4583,3784,123079,27,88284,82},{7,45528,28,4643,3944,127945,27,90939,83},{7,46521,28,4668,3944,132235,27,93464,83},{7,46521,28,4668,4185,132235,27,93464,83},{7,47961,28,4683,4185,137516,27,95506,83},{7,48317,28,4718,4385,141853,27,97936,83},{7,49067,28,4723,4385,145888,27,100233,83},{7,51082,28,4729,4490,151633,27,101624,83},{7,51082,28,4729,4490,151633,27,101624,83},{7,52438,28,4800,4490,155771,27,104614,83},{7,53493,28,4815,4490,159468,27,107130,83},{7,54486,28,4840,4490,163758,27,109655,83},{7,55337,28,4840,4490,167009,27,112111,83},{7,55337,28,4840,4490,167009,27,112111,83},{7,56087,28,4845,4490,171044,27,114408,83},{7,56407,28,4855,4490,174731,27,116694,83},{7,57062,28,4885,4490,177602,27,118974,83},{7,58108,28,4910,4490,182592,27,120755,83},{7,58108,28,4910,4490,182592,27,120755,83},{7,58108,28,4910,4871,182592,27,120755,83},{7,58108,28,4910,4871,182592,27,120755,83},{7,58108,28,4910,5112,182592,27,120755,83},{7,58108,28,4910,5112,182592,27,120755,83},{7,58108,28,4910,5282,182592,27,120755,83},{7,58108,28,4910,5282,182592,27,120755,83},{7,58108,28,4910,5533,182592,27,120755,83},{7,58108,28,4910,5533,182592,27,120755,83},{7,58108,28,4910,5683,182592,27,120755,83},{7,58108,28,4910,5683,182592,27,120755,83},{7,59613,28,4990,5683,186968,27,123786,83},{7,60606,28,5015,5683,191258,27,126311,83},{7,62046,28,5030,5683,196539,27,128353,83},{7,62796,28,5035,5683,200574,27,130650,83},{7,62796,28,5035,5683,200574,27,130650,83},{7,63842,28,5060,5683,205564,27,132431,83},{7,64017,28,5085,5683,209610,27,134517,83},{7,64637,28,5145,5683,213137,27,136747,83},{7,66174,28,5165,5683,218737,27,137797,83},{7,66174,28,5165,5683,218737,27,137797,83},{7,66789,28,5300,5928,223578,28,140658,83},{7,67220,28,5326,5928,227909,28,143293,83},{7,67576,28,5361,6128,232246,28,145723,83},{7,67896,28,5371,6128,235933,28,148009,83},{7,67896,28,5371,6379,235933,28,148009,83},{7,68071,28,5396,6379,239979,28,150095,83},{7,68146,28,5426,6569,242934,28,153936,83},{7,68452,28,5486,6569,245994,28,155812,83},{7,68897,28,5521,6754,250394,28,157278,83},{7,68897,28,5521,6754,250394,28,157278,83},{7,69952,28,5536,6754,254091,28,159794,83},{7,70803,28,5536,6754,257342,28,162250,83},{7,71553,28,5541,6754,261377,28,164547,83},{7,72208,28,5571,6754,264248,28,166827,83},{7,72208,28,5571,6754,264248,28,166827,83},{7,72828,28,5631,6754,267775,28,169057,83},{7,73134,28,5691,6754,270835,28,170933,83},{7,73679,28,5811,6754,273550,28,172770,83},{7,74579,28,5902,6754,277870,28,174440,83},{7,74579,28,5902,6754,277870,28,174440,83},{7,76640,28,5962,6914,282736,28,177095,84},{7,78080,28,5977,6914,288017,28,179137,84},{7,80095,28,5983,7019,293762,28,180528,84},{7,81141,28,6008,7019,298752,28,182309,84},{7,81141,28,6008,7169,298752,28,182309,84},{7,82678,28,6028,7169,304352,28,183359,84},{7,83123,28,6063,7354,308752,28,184825,84},{7,84023,28,6154,7354,313072,28,186495,84}},{{7,86093,28,6174,7414,318457,28,187197,84},{7,86093,28,6174,7414,318457,28,187197,84},{8,99553,34,7625,8880,355152,34,213884,105},{8,109081,34,8087,8880,389391,34,235881,105},{8,120502,35,8558,9831,426552,34,256163,111},{8,127528,35,8739,9831,457511,34,275294,111},{8,127528,35,8739,11024,457511,34,275294,111},{8,135594,35,8994,11024,493656,34,292336,111},{8,138317,35,9350,12095,525313,35,311817,111},{8,143999,35,9731,12095,552789,35,328979,111},{8,155513,35,10003,12755,593376,35,341736,112},{8,155513,35,10003,12755,593376,35,341736,112},{8,165041,35,10465,12755,627615,35,363733,112},{8,172067,35,10646,12755,658574,35,382864,112},{8,180133,35,10901,12755,694719,35,399906,112},{8,185815,35,11282,12755,722195,35,417068,112},{8,185815,35,11282,12755,722195,35,417068,112},{8,191990,35,11858,12755,754599,35,432161,112},{8,194110,35,12360,12755,781662,35,448595,112},{8,199027,35,13470,12755,805486,35,463663,112},{8,207937,35,14091,12755,842450,35,474316,112},{8,207937,35,14091,12755,842450,35,474316,112},{8,219358,36,14562,13706,879611,35,494598,118},{8,227424,36,14817,13706,915756,35,511640,118},{8,238938,36,15089,14366,956343,35,524397,119},{8,245113,36,15665,14366,988747,35,539490,119},{8,245113,36,15665,15099,988747,35,539490,119},{8,254023,36,16286,15099,1025711,35,550143,119},{8,256286,36,16877,15939,1055443,35,563285,119},{8,261767,36,18263,15939,1083171,35,576618,119},{8,273786,36,18690,16325,1121022,35,583537,119},{8,273786,36,18690,16325,1121022,35,583537,119},{8,280812,36,18871,16325,1151981,35,602668,119},{8,286494,36,19252,16325,1179457,35,619830,119},{8,292669,36,19828,16325,1211861,35,634923,119},{8,297586,36,20938,16325,1235685,35,649991,119},{8,297586,36,20938,16325,1235685,35,649991,119},{8,303067,36,22324,16325,1263413,35,663324,119},{8,305357,36,23494,16325,1285131,35,676311,119},{8,309923,36,25684,16325,1306015,35,688019,119},{8,317446,36,27070,16325,1336881,35,697581,119},{8,317446,36,27070,16325,1336881,35,697581,119},{8,317446,36,27070,17518,1336881,35,697581,119},{8,317446,36,27070,17518,1336881,35,697581,119},{8,317446,36,27070,18251,1336881,35,697581,119},{8,317446,36,27070,18251,1336881,35,697581,119},{8,317446,36,27070,18653,1336881,35,697581,119},{8,317446,36,27070,18653,1336881,35,697581,119},{8,317446,36,27070,19452,1336881,35,697581,119},{8,317446,36,27070,19452,1336881,35,697581,119},{8,317446,36,27070,19854,1336881,35,697581,119},{8,317446,36,27070,19854,1336881,35,697581,119},{8,325512,36,27325,19854,1373026,35,714623,119},{8,331687,36,27901,19854,1405430,35,729716,119},{8,340597,36,28522,19854,1442394,35,740369,119},{8,346078,36,29908,19854,1470122,35,753702,119},{8,346078,36,29908,19854,1470122,35,753702,119},{8,353601,36,31294,19854,1500988,35,763264,119},{8,355855,36,32560,19854,1525810,35,773360,119},{8,361207,36,35200,19854,1549088,35,784423,119},{8,370836,36,36100,19854,1580797,35,790338,119},{8,370836,36,36100,19854,1580797,35,790338,119},{8,373559,36,36456,20925,1612454,36,809819,119},{8,375679,36,36958,20925,1639517,36,826253,119},{8,377942,36,37549,21765,1669249,36,839395,119},{8,380232,36,38719,21765,1690967,36,852382,119},{8,380232,36,38719,22564,1690967,36,852382,119},{8,382486,36,39985,22564,1715789,36,862478,119},{8,384433,36,40027,23260,1736990,36,882812,119},{8,387732,36,42247,23260,1753701,36,892348,119},{8,391374,36,43303,23851,1780787,36,898391,119},{8,391374,36,43303,23851,1780787,36,898391,119},{8,397056,36,43684,23851,1808263,36,915553,119},{8,401973,36,44794,23851,1832087,36,930621,119},{8,407454,36,46180,23851,1859815,36,943954,119},{8,412020,36,48370,23851,1880699,36,955662,119},{8,412020,36,48370,23851,1880699,36,955662,119},{8,417372,36,51010,23851,1903977,36,966725,119},{8,420671,36,53230,23851,1920688,36,976261,119},{8,425379,36,56440,23851,1939078,36,984021,119},{8,432450,36,58871,23851,1964075,36,992325,119},{8,432450,36,58871,23851,1964075,36,992325,119},{8,443964,36,59143,24511,2004662,36,1005082,120},{8,452874,36,59764,24511,2041626,36,1015735,120},{8,464893,36,60191,24897,2079477,36,1022654,120},{8,472416,36,61577,24897,2110343,36,1032216,120},{8,472416,36,61577,25299,2110343,36,1032216,120},{8,482045,36,62477,25299,2142052,36,1038131,120},{8,485687,36,63533,25890,2169138,36,1044174,120},{8,492758,36,65964,25890,2194135,36,1052478,120}},{{8,503815,36,66354,26070,2223803,36,1057467,120},{8,503815,36,66354,26070,2223803,36,1057467,120},{9,573235,43,70183,31411,2498722,43,1212006,148},{9,625659,43,74271,31411,2747796,43,1344586,148},{9,691508,44,78870,34981,3026368,43,1453807,155},{9,735168,44,87250,34981,3242227,43,1567851,155},{9,735168,44,87250,38510,3242227,43,1567851,155},{9,788558,44,96280,38510,3486143,43,1660608,155},{9,809096,44,103483,42507,3686133,44,1768661,155},{9,850172,44,119051,42507,3869421,44,1862595,155},{9,921537,44,126534,44726,4129149,44,1927737,156},{9,921537,44,126534,44726,4129149,44,1927737,156},{9,973961,44,130622,44726,4378223,44,2060317,156},{9,1017621,44,139002,44726,4594082,44,2174361,156},{9,1071011,44,148032,44726,4837998,44,2267118,156},{9,1112087,44,163600,44726,5021286,44,2361052,156},{9,1112087,44,163600,44726,5021286,44,2361052,156},{9,1160500,44,179679,44726,5225021,44,2439305,156},{9,1185512,44,192315,44726,5387960,44,2522185,156},{9,1226553,44,215835,44726,5542123,44,2592934,156},{9,1287061,44,228610,44726,5758031,44,2647801,156},{9,1287061,44,228610,44726,5758031,44,2647801,156},{9,1352910,45,233209,48296,6036603,44,2757022,163},{9,1406300,45,242239,48296,6280519,44,2849779,163},{9,1477665,45,249722,50515,6540247,44,2914921,164},{9,1526078,45,265801,50515,6743982,44,2993174,164},{9,1526078,45,265801,52483,6743982,44,2993174,164},{9,1586586,45,278576,52483,6959890,44,3048041,164},{9,1614580,45,289993,55150,7143150,44,3107373,164},{9,1661943,45,313730,55150,7310310,44,3169282,164},{9,1730529,45,320710,56242,7523075,44,3209567,164},{9,1730529,45,320710,56242,7523075,44,3209567,164},{9,1774189,45,329090,56242,7738934,44,3323611,164},{9,1815265,45,344658,56242,7922222,44,3417545,164},{9,1863678,45,360737,56242,8125957,44,3495798,164},{9,1904719,45,384257,56242,8280120,44,3566547,164},{9,1904719,45,384257,56242,8280120,44,3566547,164},{9,1952082,45,407994,56242,8447280,44,3628456,164},{9,1985445,45,427174,56242,8575507,44,3687970,164},{9,2026241,45,455944,56242,8703958,44,3734499,164},{9,2080841,45,474431,56242,8877607,44,3780399,164},{9,2080841,45,474431,56242,8877607,44,3780399,164},{9,2080841,45,474431,59771,8877607,44,3780399,164},{9,2080841,45,474431,59771,8877607,44,3780399,164},{9,2080841,45,474431,61739,8877607,44,3780399,164},{9,2080841,45,474431,61739,8877607,44,3780399,164},{9,2080841,45,474431,62600,8877607,44,3780399,164},{9,2080841,45,474431,62600,8877607,44,3780399,164},{9,2080841,45,474431,64736,8877607,44,3780399,164},{9,2080841,45,474431,64736,8877607,44,3780399,164},{9,2080841,45,474431,65667,8877607,44,3780399,164},{9,2080841,45,474431,65667,8877607,44,3780399,164},{9,2134231,45,483461,65667,9121523,44,3873156,164},{9,2182644,45,499540,65667,9325258,44,3951409,164},{9,2243152,45,512315,65667,9541166,44,4006276,164},{9,2290515,45,536052,65667,9708326,44,4068185,164},{9,2290515,45,536052,65667,9708326,44,4068185,164},{9,2345115,45,554539,65667,9881975,44,4114085,164},{9,2379982,45,571563,65667,10030018,44,4155995,164},{9,2425755,45,600963,65667,10165385,44,4200053,164},{9,2481496,45,610875,65667,10338026,44,4234227,164},{9,2481496,45,610875,65667,10338026,44,4234227,164},{9,2502034,45,618078,69664,10538016,45,4342280,164},{9,2527046,45,630714,69664,10700955,45,4425160,164},{9,2555040,45,642131,72331,10884215,45,4484492,164},{9,2588403,45,661311,72331,11012442,45,4544006,164},{9,2588403,45,661311,74467,11012442,45,4544006,164},{9,2623270,45,678335,74467,11160485,45,4585916,164},{9,2657598,45,678391,76441,11320311,45,4682125,164},{9,2699325,45,703066,76441,11418445,45,4721458,164},{9,2735123,45,714707,77939,11579830,45,4744105,164},{9,2735123,45,714707,77939,11579830,45,4744105,164},{9,2776199,45,730275,77939,11763118,45,4838039,164},{9,2817240,45,753795,77939,11917281,45,4908788,164},{9,2864603,45,777532,77939,12084441,45,4970697,164},{9,2905399,45,806302,77939,12212892,45,5017226,164},{9,2905399,45,806302,77939,12212892,45,5017226,164},{9,2951172,45,835702,77939,12348259,45,5061284,164},{9,2992899,45,860377,77939,12446393,45,5100617,164},{9,3031658,45,889357,77939,12550380,45,5126875,164},{9,3081603,45,912143,77939,12688196,45,5161868,164},{9,3081603,45,912143,77939,12688196,45,5161868,164},{9,3152968,45,919626,80158,12947924,45,5227010,165},{9,3213476,45,932401,80158,13163832,45,5281877,165},{9,3282062,45,939381,81250,13376597,45,5322162,165},{9,3336662,45,957868,81250,13550246,45,5368062,165},{9,3336662,45,957868,82181,13550246,45,5368062,165},{9,3392403,45,967780,82181,13722887,45,5402236,165},{9,3428201,45,979421,83679,13884272,45,5424883,165},{9,3478146,45,1002207,83679,14022088,45,5459876,165}},{{9,3529057,45,1005399,84099,14185700,45,5495088,165},{9,3529057,45,1005399,84099,14185700,45,5495088,165},{10,3946779,53,1065579,102755,16091046,53,6365358,201},{10,4312303,53,1167655,102755,17719928,53,7085422,201},{10,4755771,54,1259755,114271,19484972,53,7647188,209},{10,5106083,54,1413476,114271,20839504,53,8218020,209},{10,5106083,54,1413476,123696,20839504,53,8218020,209},{10,5506738,54,1549920,123696,22299923,53,8671848,209},{10,5760365,54,1653752,135968,23541727,54,9181726,209},{10,6106845,54,1851188,135968,24650093,54,9599489,209},{10,6554299,54,1944444,142128,26147597,54,9932709,210},{10,6554299,54,1944444,142128,26147597,54,9932709,210},{10,6919823,54,2046520,142128,27776479,54,10652773,210},{10,7270135,54,2200241,142128,29131011,54,11223605,210},{10,7670790,54,2336685,142128,30591430,54,11677433,210},{10,8017270,54,2534121,142128,31699796,54,12095196,210},{10,8017270,54,2534121,142128,31699796,54,12095196,210},{10,8393445,54,2709185,142128,32877564,54,12443974,210},{10,8697985,54,2846506,142128,33875474,54,12805154,210},{10,9028395,54,3062946,142128,34764615,54,13079934,210},{10,9415463,54,3181926,142128,35973953,54,13343943,210},{10,9415463,54,3181926,142128,35973953,54,13343943,210},{10,9858931,55,3274026,153644,37738997,54,13905709,218},{10,10259586,55,3410470,153644,39199416,54,14359537,218},{10,10707040,55,3503726,159804,40696920,54,14692757,219},{10,11083215,55,3678790,159804,41874688,54,15041535,219},{10,11083215,55,3678790,164469,41874688,54,15041535,219},{10,11470283,55,3797770,164469,43084026,54,15305544,219},{10,11766988,55,3905942,171413,44197450,54,15546103,219},{10,12112000,55,4100550,171413,45126808,54,15790168,219},{10,12465866,55,4156671,173997,46321665,54,16020333,219},{10,12465866,55,4156671,173997,46321665,54,16020333,219},{10,12816178,55,4310392,173997,47676197,54,16591165,219},{10,13162658,55,4507828,173997,48784563,54,17008928,219},{10,13538833,55,4682892,173997,49962331,54,17357706,219},{10,13869243,55,4899332,173997,50851472,54,17632486,219},{10,13869243,55,4899332,173997,50851472,54,17632486,219},{10,14214255,55,5093940,173997,51780830,54,17876551,219},{10,14554843,55,5252980,173997,52553631,54,18118065,219},{10,14847513,55,5455140,173997,53250882,54,18278633,219},{10,15182633,55,5588428,173997,54200283,54,18474798,219},{10,15182633,55,5588428,173997,54200283,54,18474798,219},{10,15182633,55,5588428,183422,54200283,54,18474798,219},{10,15182633,55,5588428,183422,54200283,54,18474798,219},{10,15182633,55,5588428,188087,54200283,54,18474798,219},{10,15182633,55,5588428,188087,54200283,54,18474798,219},{10,15182633,55,5588428,189783,54200283,54,18474798,219},{10,15182633,55,5588428,189783,54200283,54,18474798,219},{10,15182633,55,5588428,194728,54200283,54,18474798,219},{10,15182633,55,5588428,194728,54200283,54,18474798,219},{10,15182633,55,5588428,196648,54200283,54,18474798,219},{10,15182633,55,5588428,196648,54200283,54,18474798,219},{10,15583288,55,5724872,196648,55660702,54,18928626,219},{10,15959463,55,5899936,196648,56838470,54,19277404,219},{10,16346531,55,6018916,196648,58047808,54,19541413,219},{10,16691543,55,6213524,196648,58977166,54,19785478,219},{10,16691543,55,6213524,196648,58977166,54,19785478,219},{10,17026663,55,6346812,196648,59926567,54,19981643,219},{10,17346879,55,6472932,196648,60805533,54,20141468,219},{10,17640306,55,6660812,196648,61520180,54,20293308,219},{10,17919734,55,6723868,196648,62476252,54,20469117,219},{10,17919734,55,6723868,196648,62476252,54,20469117,219},{10,18173361,55,6827700,208920,63718056,55,20978995,219},{10,18477901,55,6965021,208920,64715966,55,21340175,219},{10,18774606,55,7073193,215864,65829390,55,21580734,219},{10,19115194,55,7232233,215864,66602191,55,21822248,219},{10,19115194,55,7232233,220809,66602191,55,21822248,219},{10,19435410,55,7358353,220809,67481157,55,21982073,219},{10,19780637,55,7358425,225513,68543834,55,22402922,219},{10,20123276,55,7519733,225513,69110966,55,22555564,219},{10,20388248,55,7596349,228769,70070914,55,22635472,219},{10,20388248,55,7596349,228769,70070914,55,22635472,219},{10,20734728,55,7793785,228769,71179280,55,23053235,219},{10,21065138,55,8010225,228769,72068421,55,23328015,219},{10,21410150,55,8204833,228769,72997779,55,23572080,219},{10,21702820,55,8406993,228769,73695030,55,23732648,219},{10,21702820,55,8406993,228769,73695030,55,23732648,219},{10,21996247,55,8594873,228769,74409677,55,23884488,219},{10,22338886,55,8756181,228769,74976809,55,24037130,219},{10,22577391,55,8916789,228769,75516949,55,24123127,219},{10,22854215,55,9048166,228769,76239625,55,24252218,219},{10,22854215,55,9048166,228769,76239625,55,24252218,219},{10,23301669,55,9141422,234929,77737129,55,24585438,220},{10,23688737,55,9260402,234929,78946467,55,24849447,220},{10,24042603,55,9316523,237513,80141324,55,25079612,220},{10,24377723,55,9449811,237513,81090725,55,25275777,220},{10,24377723,55,9449811,239433,81090725,55,25275777,220},{10,24657151,55,9512867,239433,82046797,55,25451586,220},{10,24922123,55,9589483,242689,83006745,55,25531494,220},{10,25198947,55,9720860,242689,83729421,55,25660585,220}},{{10,25402097,55,9737884,243529,84670477,55,25862850,220},{10,25402097,55,9737884,243529,84670477,55,25862850,220},{11,28427339,64,10676929,301558,96632374,64,30300471,265},{11,31288503,64,11914411,301558,106458730,64,33711705,265},{11,34338906,65,12889156,333427,116806442,64,36388095,274},{11,37055673,65,14320913,333427,124685060,64,38842560,274},{11,37055673,65,14320913,356078,124685060,64,38842560,274},{11,39792774,65,15456353,356078,132961029,64,40836879,274},{11,42261288,65,16328834,388199,140555691,65,43003234,274},{11,44727255,65,17780651,388199,146724402,65,44619980,274},{11,47275137,65,18470369,402959,155155254,65,46230612,275},{11,47275137,65,18470369,402959,155155254,65,46230612,275},{11,50136301,65,19707851,402959,164981610,65,49641846,275},{11,52853068,65,21139608,402959,172860228,65,52096311,275},{11,55590169,65,22275048,402959,181136197,65,54090630,275},{11,58056136,65,23726865,402959,187304908,65,55707376,275},{11,58056136,65,23726865,402959,187304908,65,55707376,275},{11,60441611,65,24899250,402959,193726079,65,57087025,275},{11,62974952,65,25836520,402959,199602770,65,58548658,275},{11,65050869,65,27124744,402959,204341329,65,59526763,275},{11,67151070,65,27845509,402959,210928024,65,60680675,275},{11,67151070,65,27845509,402959,210928024,65,60680675,275},{11,70201473,66,28820254,434828,221275736,65,63357065,284},{11,72938574,66,29955694,434828,229551705,65,65351384,284},{11,75486456,66,30645412,449588,237982557,65,66962016,285},{11,77871931,66,31817797,449588,244403728,65,68341665,285},{11,77871931,66,31817797,459543,244403728,65,68341665,285},{11,79972132,66,32538562,459543,250990423,65,69495577,285},{11,82161491,66,33213031,475239,257429131,65,70414133,285},{11,84103115,66,34285552,475239,262284631,65,71283465,285},{11,85700942,66,34591994,480624,268927603,65,72437698,285},{11,85700942,66,34591994,480624,268927603,65,72437698,285},{11,88417709,66,36023751,480624,276806221,65,74892163,285},{11,90883676,66,37475568,480624,282974932,65,76508909,285},{11,93269151,66,38647953,480624,289396103,65,77888558,285},{11,95345068,66,39936177,480624,294134662,65,78866663,285},{11,95345068,66,39936177,480624,294134662,65,78866663,285},{11,97286692,66,41008698,480624,298990162,65,79735995,285},{11,99661448,66,41907078,480624,303270077,65,80713719,285},{11,101264855,66,42901974,480624,306931197,65,81291315,285},{11,102926789,66,43576335,480624,311886085,65,82053863,285},{11,102926789,66,43576335,480624,311886085,65,82053863,285},{11,102926789,66,43576335,503275,311886085,65,82053863,285},{11,102926789,66,43576335,503275,311886085,65,82053863,285},{11,102926789,66,43576335,513230,311886085,65,82053863,285},{11,102926789,66,43576335,513230,311886085,65,82053863,285},{11,102926789,66,43576335,516344,311886085,65,82053863,285},{11,102926789,66,43576335,516344,311886085,65,82053863,285},{11,102926789,66,43576335,526587,311886085,65,82053863,285},{11,102926789,66,43576335,526587,311886085,65,82053863,285},{11,102926789,66,43576335,530205,311886085,65,82053863,285},{11,102926789,66,43576335,530205,311886085,65,82053863,285},{11,105663890,66,44711775,530205,320162054,65,84048182,285},{11,108049365,66,45884160,530205,326583225,65,85427831,285},{11,110149566,66,46604925,530205,333169920,65,86581743,285},{11,112091190,66,47677446,530205,338025420,65,87451075,285},{11,112091190,66,47677446,530205,338025420,65,87451075,285},{11,113753124,66,48351807,530205,342980308,65,88213623,285},{11,115769697,66,49011048,530205,347749483,65,88833040,285},{11,117207024,66,49877928,530205,351410969,65,89353120,285},{11,118396809,66,50169240,530205,356465930,65,90140470,285},{11,118396809,66,50169240,530205,356465930,65,90140470,285},{11,120865323,66,51041721,562326,364060592,66,92306825,285},{11,123398664,66,51978991,562326,369937283,66,93768458,285},{11,125588023,66,52653460,578022,376375991,66,94687014,285},{11,127962779,66,53551840,578022,380655906,66,95664738,285},{11,127962779,66,53551840,588265,380655906,66,95664738,285},{11,129979352,66,54211081,588265,385425081,66,96284155,285},{11,132420974,66,54211171,598165,391379283,66,98086688,285},{11,134435822,66,54978007,598165,394289848,66,98794442,285},{11,135901733,66,55346440,604510,399530848,66,99108795,285},{11,135901733,66,55346440,604510,399530848,66,99108795,285},{11,138367700,66,56798257,604510,405699559,66,100725541,285},{11,140443617,66,58086481,604510,410438118,66,101703646,285},{11,142385241,66,59159002,604510,415293618,66,102572978,285},{11,143988648,66,60153898,604510,418954738,66,103150574,285},{11,143988648,66,60153898,604510,418954738,66,103150574,285},{11,145425975,66,61020778,604510,422616224,66,103670654,285},{11,147440823,66,61787614,604510,425526789,66,104378408,285},{11,148585674,66,62450878,604510,428490138,66,104779935,285},{11,149806983,66,63014855,604510,432150213,66,105252196,285},{11,149806983,66,63014855,604510,432150213,66,105252196,285},{11,152354865,66,63704573,619270,440581065,66,106862828,286},{11,154455066,66,64425338,619270,447167760,66,108016740,286},{11,156052893,66,64731780,624655,453810732,66,109170973,286},{11,157714827,66,65406141,624655,458765620,66,109933521,286},{11,157714827,66,65406141,628273,458765620,66,109933521,286},{11,158904612,66,65697453,628273,463820581,66,110720871,286},{11,160370523,66,66065886,634618,469061581,66,111035224,286},{11,161591832,66,66629863,634618,472721656,66,111507485,286}},{{11,162303510,66,66699415,636130,477808607,66,112452321,286},{11,162303510,66,66699415,636130,477808607,66,112452321,286},{12,184176550,76,75431900,795560,548293384,76,132820083,341},{12,204052483,76,84807040,795560,604066154,76,147270146,341},{12,222602355,77,91553525,873225,662065733,76,159027169,351},{12,239828202,77,100537866,873225,705024215,76,168643334,351},{12,239828202,77,100537866,922806,705024215,76,168643334,351},{12,255298222,77,107130771,922806,749604060,76,176729941,351},{12,272803146,77,112307971,997111,792668978,77,185698266,351},{12,286708396,77,119976386,997111,825288343,77,191841667,351},{12,299204923,77,123660946,1028731,870946737,77,199041792,352},{12,299204923,77,123660946,1028731,870946737,77,199041792,352},{12,319080856,77,133036086,1028731,926719507,77,213491855,352},{12,336306703,77,142020427,1028731,969677989,77,223108020,352},{12,351776723,77,148613332,1028731,1014257834,77,231194627,352},{12,365681973,77,156281747,1028731,1046877199,77,237338028,352},{12,365681973,77,156281747,1028731,1046877199,77,237338028,352},{12,377822827,77,162076167,1028731,1080282674,77,242675158,352},{12,393359410,77,166828928,1028731,1111613801,77,249220343,352},{12,403708797,77,172632848,1028731,1136767592,77,253410717,352},{12,413234642,77,175944903,1028731,1170976291,77,258293776,352},{12,413234642,77,175944903,1028731,1170976291,77,258293776,352},{12,431784514,78,182691388,1106396,1228975870,77,270050799,362},{12,447254534,78,189284293,1106396,1273555715,77,278137406,362},{12,459751061,78,192968853,1138016,1319214109,77,285337531,363},{12,471891915,78,198763273,1138016,1352619584,77,290674661,363},{12,471891915,78,198763273,1157522,1352619584,77,290674661,363},{12,481417760,78,202075328,1157522,1386828283,77,295557720,363},{12,493618681,78,205274913,1189472,1420880249,77,299775075,363},{12,502386671,78,209841883,1189472,1445985809,77,303463489,363},{12,508672171,78,211142934,1199682,1480837744,77,308690441,363},{12,508672171,78,211142934,1199682,1480837744,77,308690441,363},{12,525898018,78,220127275,1199682,1523796226,77,318306606,363},{12,539803268,78,227795690,1199682,1556415591,77,324450007,363},{12,551944122,78,233590110,1199682,1589821066,77,329787137,363},{12,562293509,78,239394030,1199682,1614974857,77,333977511,363},{12,562293509,78,239394030,1199682,1614974857,77,333977511,363},{12,571061499,78,243961000,1199682,1640080417,77,337665925,363},{12,583680389,78,247898800,1199682,1661653461,77,343206757,363},{12,590810759,78,251764480,1199682,1682145577,77,346842619,363},{12,597636651,78,254459450,1199682,1707381964,77,350250080,363},{12,597636651,78,254459450,1199682,1707381964,77,350250080,363},{12,597636651,78,254459450,1249263,1707381964,77,350250080,363},{12,597636651,78,254459450,1249263,1707381964,77,350250080,363},{12,597636651,78,254459450,1268769,1707381964,77,350250080,363},{12,597636651,78,254459450,1268769,1707381964,77,350250080,363},{12,597636651,78,254459450,1274159,1707381964,77,350250080,363},{12,597636651,78,254459450,1274159,1707381964,77,350250080,363},{12,597636651,78,254459450,1293620,1707381964,77,350250080,363},{12,597636651,78,254459450,1293620,1707381964,77,350250080,363},{12,597636651,78,254459450,1299970,1707381964,77,350250080,363},{12,597636651,78,254459450,1299970,1707381964,77,350250080,363},{12,613106671,78,261052355,1299970,1751961809,77,358336687,363},{12,625247525,78,266846775,1299970,1785367284,77,363673817,363},{12,634773370,78,270158830,1299970,1819575983,77,368556876,363},{12,643541360,78,274725800,1299970,1844681543,77,372245290,363},{12,643541360,78,274725800,1299970,1844681543,77,372245290,363},{12,650367252,78,277420770,1299970,1869917930,77,375652751,363},{12,660185152,78,280146460,1299970,1893930002,77,379597482,363},{12,665937052,78,283357660,1299970,1913638875,77,382786482,363},{12,670295523,78,284442700,1299970,1939230230,77,386328177,363},{12,670295523,78,284442700,1299970,1939230230,77,386328177,363},{12,687800447,78,289619900,1374275,1982295148,78,395296502,363},{12,703337030,78,294372661,1374275,2013626275,78,401841687,363},{12,715537951,78,297572246,1406225,2047678241,78,406059042,363},{12,728156841,78,301510046,1406225,2069251285,78,411599874,363},{12,728156841,78,301510046,1425686,2069251285,78,411599874,363},{12,737974741,78,304235736,1425686,2093263357,78,415544605,363},{12,751539256,78,304235846,1444676,2123858017,78,425781981,363},{12,760888553,78,307169261,1444676,2138228492,78,431426388,363},{12,767380083,78,308598381,1456071,2165082384,78,434011219,363},{12,767380083,78,308598381,1456071,2165082384,78,434011219,363},{12,781285333,78,316266796,1456071,2197701749,78,440154620,363},{12,791634720,78,322070716,1456071,2222855540,78,444344994,363},{12,800402710,78,326637686,1456071,2247961100,78,448033408,363},{12,807533080,78,330503366,1456071,2268453216,78,451669270,363},{12,807533080,78,330503366,1456071,2268453216,78,451669270,363},{12,813284980,78,333714566,1456071,2288162089,78,454858270,363},{12,822634277,78,336647981,1456071,2302532564,78,460502677,363},{12,827303162,78,338888261,1456071,2320545049,78,464700931,363},{12,831800472,78,340866012,1456071,2339654694,78,467523931,363},{12,831800472,78,340866012,1456071,2339654694,78,467523931,363},{12,844296999,78,344550572,1487691,2385313088,78,474724056,364},{12,853822844,78,347862627,1487691,2419521787,78,479607115,364},{12,860108344,78,349163678,1497901,2454373722,78,484834067,364},{12,866934236,78,351858648,1497901,2479610109,78,488241528,364},{12,866934236,78,351858648,1504251,2479610109,78,488241528,364},{12,871292707,78,352943688,1504251,2505201464,78,491783223,364},{12,877784237,78,354372808,1515646,2532055356,78,494368054,364},{12,882281547,78,356350559,1515646,2551165001,78,497191054,364}},{{12,884504882,78,356586629,1518166,2577052118,78,501114082,364},{12,884504882,78,356586629,1518166,2577052118,78,501114082,364},{13,1021406295,89,413548160,1910767,2970190248,89,587703553,430},{13,1135436014,89,465832117,1910767,3270219802,89,646955537,430},{13,1230873543,90,501030148,2081718,3580081255,89,697352202,441},{13,1319838023,90,544346664,2081718,3806625475,89,738911841,441},{13,1319838023,90,544346664,2182006,3806625475,89,738911841,441},{13,1392496895,90,574329914,2182006,4038473741,89,774989938,441},{13,1489581455,90,598485595,2338107,4264325895,90,822672980,441},{13,1554001844,90,630753226,2338107,4438898205,90,856185692,441},{13,1606706254,90,646473843,2400202,4676295629,90,889775843,442},{13,1606706254,90,646473843,2400202,4676295629,90,889775843,442},{13,1720735973,90,698757800,2400202,4976325183,90,949027827,442},{13,1809700453,90,742074316,2400202,5202869403,90,990587466,442},{13,1882359325,90,772057566,2400202,5434717669,90,1026665563,442},{13,1946779714,90,804325197,2400202,5609289979,90,1060178275,442},{13,1946779714,90,804325197,2400202,5609289979,90,1060178275,442},{13,1998240872,90,827499568,2400202,5783664707,90,1089370955,442},{13,2074465746,90,847047900,2400202,5943700804,90,1135562837,442},{13,2117907749,90,868538820,2400202,6085519702,90,1169385307,442},{13,2154833319,90,881058921,2400202,6261916681,90,1195492587,442},{13,2154833319,90,881058921,2400202,6261916681,90,1195492587,442},{13,2250270848,91,916256952,2571153,6571778134,90,1245889252,453},{13,2322929720,91,946240202,2571153,6803626400,90,1281967349,453},{13,2375634130,91,961960819,2633248,7041023824,90,1315557500,454},{13,2427095288,91,985135190,2633248,7215398552,90,1344750180,454},{13,2427095288,91,985135190,2668911,7215398552,90,1344750180,454},{13,2464020858,91,997655291,2668911,7391795531,90,1370857460,454},{13,2519298202,91,1010147782,2728916,7567916366,90,1405288967,454},{13,2552840315,91,1026349143,2728916,7704133865,90,1434286607,454},{13,2574641380,91,1030972455,2746912,7883853251,90,1459148180,454},{13,2574641380,91,1030972455,2746912,7883853251,90,1459148180,454},{13,2663605860,91,1074288971,2746912,8110397471,90,1500707819,454},{13,2728026249,91,1106556602,2746912,8284969781,90,1534220531,454},{13,2779487407,91,1129730973,2746912,8459344509,90,1563413211,454},{13,2822929410,91,1151221893,2746912,8601163407,90,1597235681,454},{13,2822929410,91,1151221893,2746912,8601163407,90,1597235681,454},{13,2856471523,91,1167423254,2746912,8737380906,90,1626233321,454},{13,2911443924,91,1181816919,2746912,8849487627,90,1676344184,454},{13,2939412788,91,1194575049,2746912,8972440447,90,1716487375,454},{13,2963529925,91,1203697360,2746912,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2746912,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2847200,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2847200,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2882863,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2882863,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2891740,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2891740,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2926270,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2926270,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2936797,9106271375,90,1740471292,454},{13,2963529925,91,1203697360,2936797,9106271375,90,1740471292,454},{13,3036188797,91,1233680610,2936797,9338119641,90,1776549389,454},{13,3087649955,91,1256854981,2936797,9512494369,90,1805742069,454},{13,3124575525,91,1269375082,2936797,9688891348,90,1831849349,454},{13,3158117638,91,1285576443,2936797,9825108847,90,1860846989,454},{13,3158117638,91,1285576443,2936797,9825108847,90,1860846989,454},{13,3182234775,91,1294698754,2936797,9958939775,90,1884830906,454},{13,3221901644,91,1304226800,2936797,10086189293,90,1925013577,454},{13,3242084609,91,1314524780,2936797,10198122434,90,1958815301,454},{13,3256136999,91,1318034770,2936797,10332805291,90,1978372630,454},{13,3256136999,91,1318034770,2936797,10332805291,90,1978372630,454},{13,3353221559,91,1342190451,3092898,10558657445,91,2026055672,454},{13,3429446433,91,1361738783,3092898,10718693542,91,2072247554,454},{13,3484723777,91,1374231274,3152903,10894814377,91,2106679061,454},{13,3539696178,91,1388624939,3152903,11006921098,91,2156789924,454},{13,3539696178,91,1388624939,3187433,11006921098,91,2156789924,454},{13,3579363047,91,1398152985,3187433,11134170616,91,2196972595,454},{13,3642094155,91,1398153117,3221335,11299473347,91,2282663421,454},{13,3678469384,91,1407810369,3221335,11379638509,91,2338285757,454},{13,3702751092,91,1412578682,3240541,11524494913,91,2366960822,454},{13,3702751092,91,1412578682,3240541,11524494913,91,2366960822,454},{13,3767171481,91,1444846313,3240541,11699067223,91,2400473534,454},{13,3810613484,91,1466337233,3240541,11840886121,91,2434296004,454},{13,3844155597,91,1482538594,3240541,11977103620,91,2463293644,454},{13,3872124461,91,1495296724,3240541,12100056440,91,2503436835,454},{13,3872124461,91,1495296724,3240541,12100056440,91,2503436835,454},{13,3892307426,91,1505594704,3240541,12211989581,91,2537238559,454},{13,3928682655,91,1515251956,3240541,12292154743,91,2592860895,454},{13,3947036177,91,1522265116,3240541,12404427838,91,2642702479,454},{13,3961548620,91,1528465784,3240541,12509885630,91,2668576690,454},{13,3961548620,91,1528465784,3240541,12509885630,91,2668576690,454},{13,4014253030,91,1544186401,3302636,12747283054,91,2702166841,455},{13,4051178600,91,1556706502,3302636,12923680033,91,2728274121,455},{13,4072979665,91,1561329814,3320632,13103399419,91,2753135694,455},{13,4097096802,91,1570452125,3320632,13237230347,91,2777119611,455},{13,4097096802,91,1570452125,3331159,13237230347,91,2777119611,455},{13,4111149192,91,1573962115,3331159,13371913204,91,2796676940,455},{13,4135430900,91,1578730428,3350365,13516769608,91,2825352005,455},{13,4149943343,91,1584931096,3350365,13622227400,91,2851226216,455}},{{13,4156234265,91,1585685916,3354325,13759255632,91,2867532188,455},{13,4156234265,91,1585685916,3354325,13759255632,91,2867532188,455},{14,4878435637,103,1875573130,4236361,15858499143,103,3256193949,533},{14,5426562702,103,2110158208,4236361,17444120195,103,3561910693,533},{14,5846370763,104,2260071742,4583071,19066056765,103,3825566286,545},{14,6235259308,104,2432796647,4583071,20288474889,103,4106889398,545},{14,6235259308,104,2432796647,4772956,20288474889,103,4106889398,545},{14,6527866382,104,2547134057,4772956,21515008805,103,4344790736,545},{14,6974480475,104,2641677969,5076700,22706698427,104,4733378928,545},{14,7233278003,104,2757565071,5076700,23692089144,104,5034994796,545},{14,7427963648,104,2814785203,5190484,24941459146,104,5233950294,546},{14,7427963648,104,2814785203,5190484,24941459146,104,5233950294,546},{14,7976090713,104,3049370281,5190484,26527080198,104,5539667038,546},{14,8364979258,104,3222095186,5190484,27749498322,104,5820990150,546},{14,8657586332,104,3336432596,5190484,28976032238,104,6058891488,546},{14,8916383860,104,3452319698,5190484,29961422955,104,6360507356,546},{14,8916383860,104,3452319698,5190484,29961422955,104,6360507356,546},{14,9106281184,104,3533013686,5190484,30915209275,104,6608079793,546},{14,9421964708,104,3602505495,5190484,31790863145,104,7032794777,546},{14,9587467596,104,3675543735,5190484,32625638102,104,7381425951,546},{14,9713496886,104,3718185753,5190484,33579372976,104,7570589807,546},{14,9713496886,104,3718185753,5190484,33579372976,104,7570589807,546},{14,10133304947,105,3868099287,5537194,35201309546,104,7834245400,558},{14,10425912021,105,3982436697,5537194,36427843462,104,8072146738,558},{14,10620597666,105,4039656829,5650978,37677213464,104,8271102236,559},{14,10810494990,105,4120350817,5650978,38630999784,104,8518674673,559},{14,10810494990,105,4120350817,5712581,38630999784,104,8518674673,559},{14,10936524280,105,4162992835,5712581,39584734658,104,8707838529,559},{14,11150365151,105,4206019369,5818313,40562640953,104,9040105510,559},{14,11265620777,105,4261490665,5818313,41328280996,104,9318728219,559},{14,11333468174,105,4277535674,5848245,42302499739,104,9456089566,559},{14,11333468174,105,4277535674,5848245,42302499739,104,9456089566,559},{14,11722356719,105,4450260579,5848245,43524917863,104,9737412678,559},{14,11981154247,105,4566147681,5848245,44510308580,104,10039028546,559},{14,12171051571,105,4646841669,5848245,45464094900,104,10286600983,559},{14,12336554459,105,4719879909,5848245,46298869857,104,10635232157,559},{14,12336554459,105,4719879909,5848245,46298869857,104,10635232157,559},{14,12451810085,105,4775351205,5848245,47064509900,104,10913854866,559},{14,12657410855,105,4823768673,5848245,47718462214,104,11367870219,559},{14,12765650427,105,4874120073,5848245,48452520994,104,11772046213,559},{14,12841866403,105,4906963929,5848245,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,5848245,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6038130,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6038130,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6099733,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6099733,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6113749,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6113749,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6171722,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6171722,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6188378,49194511840,104,11969950955,559},{14,12841866403,105,4906963929,6188378,49194511840,104,11969950955,559},{14,13134473477,105,5021301339,6188378,50421045756,104,12207852293,559},{14,13324370801,105,5101995327,6188378,51374832076,104,12455424730,559},{14,13450400091,105,5144637345,6188378,52328566950,104,12644588586,559},{14,13565655717,105,5200108641,6188378,53094206993,104,12923211295,559},{14,13565655717,105,5200108641,6188378,53094206993,104,12923211295,559},{14,13641871693,105,5232952497,6188378,53836197839,104,13121116037,559},{14,13780826477,105,5265084873,6188378,54579788327,104,13485773892,559},{14,13848565733,105,5309630913,6188378,55203719770,104,13802335128,559},{14,13889396471,105,5324685909,6188378,55955832784,104,13926379117,559},{14,13889396471,105,5324685909,6188378,55955832784,104,13926379117,559},{14,14336010564,105,5419229821,6492122,57147522406,105,14314967309,559},{14,14651694088,105,5488721630,6492122,58023176276,105,14739682293,559},{14,14865534959,105,5531748164,6597854,59001082571,105,15071949274,559},{14,15071135729,105,5580165632,6597854,59655034885,105,15525964627,559},{14,15071135729,105,5580165632,6655827,59655034885,105,15525964627,559},{14,15210090513,105,5612298008,6655827,60398625373,105,15890622482,559},{14,15460322715,105,5612298164,6712983,61363924678,105,16601530429,559},{14,15583707681,105,5647629185,6712983,61862771416,105,17060772322,559},{14,15663327123,105,5664440597,6743751,62705876968,105,17310871943,559},{14,15663327123,105,5664440597,6743751,62705876968,105,17310871943,559},{14,15922124651,105,5780327699,6743751,63691267685,105,17612487811,559},{14,16087627539,105,5853365939,6743751,64526042642,105,17961118985,559},{14,16202883165,105,5908837235,6743751,65291682685,105,18239741694,559},{14,16311122737,105,5959188635,6743751,66025741465,105,18643917688,559},{14,16311122737,105,5959188635,6743751,66025741465,105,18643917688,559},{14,16378861993,105,6003734675,6743751,66649672908,105,18960478924,559},{14,16502246959,105,6039065696,6743751,67148519646,105,19419720817,559},{14,16582309338,105,6091480256,6743751,67808985630,105,19872098910,559},{14,16625570613,105,6123743961,6743751,68386460344,105,20086130950,559},{14,16625570613,105,6123743961,6743751,68386460344,105,20086130950,559},{14,16820256258,105,6180964093,6857535,69635830346,105,20285086448,560},{14,16946285548,105,6223606111,6857535,70589565220,105,20474250304,560},{14,17014132945,105,6239651120,6887467,71563783963,105,20611611651,560},{14,17090348921,105,6272494976,6887467,72305774809,105,20809516393,560},{14,17090348921,105,6272494976,6904123,72305774809,105,20809516393,560},{14,17131179659,105,6287549972,6904123,73057887823,105,20933560382,560},{14,17210799101,105,6304361384,6934891,73900993375,105,21183660003,560},{14,17254060376,105,6336625089,6934891,74478468089,105,21397692043,560}},{{14,17270407962,105,6342292785,6940831,75251167843,105,21469965415,560},{14,17270407962,105,6342292785,6940831,75251167843,105,21469965415,560},{15,20542137345,118,7571392072,8776990,86433371357,118,23836383521,651},{15,22827670583,118,8474792622,8776990,95071285187,118,26173023034,651},{15,24447641871,119,9034142543,9434751,103794411950,118,28058522793,664},{15,25956040100,119,9663570798,9434751,110686424051,118,30572384182,664},{15,25956040100,119,9663570798,9774884,110686424051,118,30572384182,664},{15,27003570168,119,10081292778,9774884,117447744995,118,32528812344,664},{15,28777500820,119,10421047466,10330257,124197789179,119,35913305170,664},{15,29739744310,119,10880350830,10330257,129878372555,119,38688564177,664},{15,30384581659,119,11098899654,10527337,136743080054,119,40072398642,665},{15,30384581659,119,11098899654,10527337,136743080054,119,40072398642,665},{15,32670114897,119,12002300204,10527337,145380993884,119,42409038155,665},{15,34178513126,119,12631728459,10527337,152273005985,119,44922899544,665},{15,35226043194,119,13049450439,10527337,159034326929,119,46879327706,665},{15,36188286684,119,13508753803,10527337,164714910305,119,49654586713,665},{15,36188286684,119,13508753803,10527337,164714910305,119,49654586713,665},{15,36828490678,119,13854297456,10527337,170026186704,119,51753558978,665},{15,37971971783,119,14116361571,10527337,175192391098,119,55221439199,665},{15,38599927449,119,14552603091,10527337,179980769837,119,58236605795,665},{15,38990685999,119,14767806742,10527337,185271187112,119,59627570124,665},{15,38990685999,119,14767806742,10527337,185271187112,119,59627570124,665},{15,40610657287,120,15327156663,11185098,193994313875,119,61513069883,678},{15,41658187355,120,15744878643,11185098,200755634819,119,63469498045,678},{15,42303024704,120,15963427467,11382178,207620342318,119,64853332510,679},{15,42943228698,120,16308971120,11382178,212931618717,119,66952304775,679},{15,42943228698,120,16308971120,11483683,212931618717,119,66952304775,679},{15,43333987248,120,16524174771,11483683,218222035992,119,68343269104,679},{15,44063931074,120,16697367050,11660587,223929413551,119,70989000257,679},{15,44445302792,120,17079086115,11660587,228092787389,119,73221071190,679},{15,44638260610,120,17192505305,11708076,233537492318,119,74023458295,679},{15,44638260610,120,17192505305,11708076,233537492318,119,74023458295,679},{15,46146658839,120,17821933560,11708076,240429504419,119,76537319684,679},{15,47108902329,120,18281236924,11708076,246110087795,119,79312578691,679},{15,47749106323,120,18626780577,11708076,251421364194,119,81411550956,679},{15,48377061989,120,19063022097,11708076,256209742933,119,84426717552,679},{15,48377061989,120,19063022097,11708076,256209742933,119,84426717552,679},{15,48758433707,120,19444741162,11708076,260373116771,119,86658788485,679},{15,49439222985,120,19685534429,11708076,264326780044,119,89998783325,679},{15,49897392320,120,20279590463,11708076,268422901243,119,93155117857,679},{15,50122130626,120,20563612500,11708076,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,11708076,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12048209,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12048209,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12149714,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12149714,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12171060,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12171060,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12264063,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12264063,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12289413,272435738019,119,94570583663,679},{15,50122130626,120,20563612500,12289413,272435738019,119,94570583663,679},{15,51169660694,120,20981334480,12289413,279197058963,119,96527011825,679},{15,51809864688,120,21326878133,12289413,284508335362,119,98625984090,679},{15,52200623238,120,21542081784,12289413,289798752637,119,100016948419,679},{15,52581994956,120,21923800849,12289413,293962126475,119,102249019352,679},{15,52581994956,120,21923800849,12289413,293962126475,119,102249019352,679},{15,52806733262,120,22207822886,12289413,297974963251,119,103664485158,679},{15,53241182446,120,22391378557,12289413,302320186510,119,106244559253,679},{15,53480485420,120,22952551741,12289413,305531627237,119,108543946694,679},{15,53589908487,120,23133393259,12289413,309661122321,119,109290322025,679},{15,53589908487,120,23133393259,12289413,309661122321,119,109290322025,679},{15,55363839139,120,23473147947,12844786,316411166505,120,112674814851,679},{15,56507320244,120,23735212062,12844786,321577370899,120,116142695072,679},{15,57237264070,120,23908404341,13021690,327284748458,120,118788426225,679},{15,57918053348,120,24149197608,13021690,331238411731,120,122128421065,679},{15,57918053348,120,24149197608,13114693,331238411731,120,122128421065,679},{15,58352502532,120,24332753279,13114693,335583634990,120,124708495160,679},{15,59235235097,120,24332753461,13206655,341139432081,120,129554715748,679},{15,59609956184,120,24627730000,13206655,344151717747,120,132569754593,679},{15,59844812702,120,24747951491,13253936,348968943706,120,134238124921,679},{15,59844812702,120,24747951491,13253936,348968943706,120,134238124921,679},{15,60807056192,120,25207254855,13253936,354649527082,120,137013383928,679},{15,61435011858,120,25643496375,13253936,359437905821,120,140028550524,679},{15,61816383576,120,26025215440,13253936,363601279659,120,142260621457,679},{15,62274552911,120,26619271474,13253936,367697400858,120,145416955989,679},{15,62274552911,120,26619271474,13253936,367697400858,120,145416955989,679},{15,62513855885,120,27180444658,13253936,370908841585,120,147716343430,679},{15,62888576972,120,27475421197,13253936,373921127251,120,150731382275,679},{15,63284659698,120,28424861689,13253936,377478486537,120,153881435923,679},{15,63411369346,120,28877623142,13253936,380404754518,120,155296532320,679},{15,63411369346,120,28877623142,13253936,380404754518,120,155296532320,679},{15,64056206695,120,29096171966,13451016,387269462017,120,156680366785,680},{15,64446965245,120,29311375617,13451016,392559879292,120,158071331114,680},{15,64639923063,120,29424794807,13498505,398004584221,120,158873718219,680},{15,64864661369,120,29708816844,13498505,402017420997,120,160289184025,680},{15,64864661369,120,29708816844,13523855,402017420997,120,160289184025,680},{15,64974084436,120,29889658362,13523855,406146916081,120,161035559356,680},{15,65208940954,120,30009879853,13571136,410964142040,120,162703929684,680},{15,65335650602,120,30462641306,13571136,413890410021,120,164119026081,680}},{{15,65375131342,120,30560724590,13579716,418157757456,120,164448147485,680},{15,65375131342,120,30560724590,13579716,418157757456,120,164448147485,680},{16,78489305039,134,35317331459,17166222,479649669667,134,183050580712,785},{16,87095409379,134,38986238547,17166222,528177776725,134,202605752194,785},{16,92742983990,135,41410937110,18346961,576444081931,134,217001640365,799},{16,98226854006,135,44782044305,18346961,615342327632,134,237548765733,799},{16,98226854006,135,44782044305,18928298,615342327632,134,237548765733,799},{16,101694631867,135,47351825064,18928298,652567711934,134,252268504095,799},{16,107949536082,135,48966383296,19892821,691875533319,135,277216306991,799},{16,111516092726,135,53096054947,19892821,723311344131,135,298274714390,799},{16,113479854722,135,54779156395,20218601,761064347069,135,307426329555,800},{16,113479854722,135,54779156395,20218601,761064347069,135,307426329555,800},{16,122085959062,135,58448063483,20218601,809592454127,135,326981501037,800},{16,127569829078,135,61819170678,20218601,848490699828,135,347528626405,800},{16,131037606939,135,64388951437,20218601,885716084130,135,362248364767,800},{16,134604163583,135,68518623088,20218601,917151894942,135,383306772166,800},{16,134604163583,135,68518623088,20218601,917151894942,135,383306772166,800},{16,136687790689,135,72006832008,20218601,945401861715,135,398087405425,800},{16,140400725644,135,73854854381,20218601,975327255605,135,421124018493,800},{16,142956910394,135,79962341767,20218601,1000900291124,135,441924809427,800},{16,144095383576,135,82499504500,20218601,1028995656709,135,450764152591,800},{16,144095383576,135,82499504500,20218601,1028995656709,135,450764152591,800},{16,149742958187,136,84924203063,21399340,1077261961915,135,465160040762,814},{16,153210736048,136,87493983822,21399340,1114487346217,135,479879779124,814},{16,155174498044,136,89177085270,21725120,1152240349155,135,489031394289,815},{16,157258125150,136,92665294190,21725120,1180490315928,135,503812027548,815},{16,157258125150,136,92665294190,21885855,1180490315928,135,503812027548,815},{16,158396598332,136,95202456923,21885855,1208585681513,135,512651370712,815},{16,160646189509,136,96603481380,22169411,1240519508935,135,529482692975,815},{16,161950924020,136,101938741324,22169411,1261406110713,135,543855085388,815},{16,162461704969,136,103514880085,22241861,1290500269093,135,548233490902,815},{16,162461704969,136,103514880085,22241861,1290500269093,135,548233490902,815},{16,167945574985,136,106885987280,22241861,1329398514794,135,568780616270,815},{16,171512131629,136,111015658931,22241861,1360834325606,135,589839023669,815},{16,173595758735,136,114503867851,22241861,1389084292379,135,604619656928,815},{16,176151943485,136,120611355237,22241861,1414657327898,135,625420447862,815},{16,176151943485,136,120611355237,22241861,1414657327898,135,625420447862,815},{16,177456677996,136,125946615181,22241861,1435543929676,135,639792840275,815},{16,179496189458,136,128498193067,22241861,1457852307083,135,659738959832,815},{16,181624973388,136,137777809413,22241861,1478981904797,135,679417264870,815},{16,182273347037,136,141788550161,22241861,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,22241861,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,22823198,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,22823198,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,22983933,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,22983933,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,23015447,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,23015447,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,23159074,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,23159074,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,23196412,1498954756815,135,687783191272,815},{16,182273347037,136,141788550161,23196412,1498954756815,135,687783191272,815},{16,185741124898,136,144358330920,23196412,1536180141117,135,702502929634,815},{16,187824752004,136,147846539840,23196412,1564430107890,135,717283562893,815},{16,188963225186,136,150383702573,23196412,1592525473475,135,726122906057,815},{16,190267959697,136,155718962517,23196412,1613412075253,135,740495298470,815},{16,190267959697,136,155718962517,23196412,1613412075253,135,740495298470,815},{16,190916333346,136,159729703265,23196412,1633384927271,135,748861224872,815},{16,192153543152,136,161773574472,23196412,1656583184304,135,763563152386,815},{16,193083976670,136,169893462248,23196412,1671712496986,135,777007187473,815},{16,193360991527,136,172446619946,23196412,1692497525446,135,780941289960,815},{16,193360991527,136,172446619946,23196412,1692497525446,135,780941289960,815},{16,199615895742,136,174061178178,24160935,1731805346831,136,805889092856,815},{16,203328830697,136,175909200551,24160935,1761730740721,136,828925705924,815},{16,205578421874,136,177310225008,24444491,1793664568143,136,845757028187,815},{16,207617933336,136,179861802894,24444491,1815972945550,136,865703147744,815},{16,207617933336,136,179861802894,24588118,1815972945550,136,865703147744,815},{16,208855143142,136,181905674101,24588118,1839171202583,136,880405075258,815},{16,211661903826,136,181905674311,24730442,1868368728268,136,907436174004,815},{16,212700531339,136,185651270165,24730442,1884764688970,136,923719461934,815},{16,213335455097,136,187066983751,24800617,1909759861746,136,932704992372,815},{16,213335455097,136,187066983751,24800617,1909759861746,136,932704992372,815},{16,216902011741,136,191196655402,24800617,1941195672558,136,953763399771,815},{16,219458196491,136,197304142788,24800617,1966768708077,136,974564190705,815},{16,220762931002,136,202639402732,24800617,1987655309855,136,988936583118,815},{16,222891714932,136,211919019078,24800617,2008784907569,136,1008614888156,815},{16,222891714932,136,211919019078,24800617,2008784907569,136,1008614888156,815},{16,223822148450,136,220038906854,24800617,2023914220251,136,1022058923243,815},{16,224860775963,136,223784502708,24800617,2040310180953,136,1038342211173,815},{16,226865698974,136,237130008882,24800617,2058327706000,136,1056079595034,815},{16,227252245057,136,243250921681,24800617,2071746295940,136,1063754351333,815},{16,227252245057,136,243250921681,24800617,2071746295940,136,1063754351333,815},{16,229216007053,136,244934023129,25126397,2109499298878,136,1072905966498,816},{16,230354480235,136,247471185862,25126397,2137594664463,136,1081745309662,816},{16,230865261184,136,249047324623,25198847,2166688822843,136,1086123715176,816},{16,231513634833,136,253058065371,25198847,2186661674861,136,1094489641578,816},{16,231513634833,136,253058065371,25236185,2186661674861,136,1094489641578,816},{16,231790649690,136,255611223069,25236185,2207446703321,136,1098423744065,816},{16,232425573448,136,257026936655,25306360,2232441876097,136,1107409274503,816},{16,232812119531,136,263147849454,25306360,2245860466037,136,1115084030802,816}},{{16,232901619970,136,264486626166,25318372,2267313716636,136,1116524049413,816},{16,232901619970,136,264486626166,25318372,2267313716636,136,1116524049413,816},{17,281006343350,151,288705057971,31957257,2610220306249,151,1259502231483,936},{17,311621872204,151,316425406076,31957257,2878151615889,151,1402840054519,936},{17,329988193597,152,337440781661,33980517,3139656228273,151,1500309392830,951},{17,349799835665,152,375714451737,33980517,3348110715995,151,1639859093200,951},{17,349799835665,152,375714451737,34935068,3348110715995,151,1639859093200,951},{17,360887480155,152,406372521522,34935068,3541653484626,151,1733017191888,951},{17,380861943725,152,420992885327,36539273,3758915820926,152,1884780894300,951},{17,394778733685,152,477176823257,36539273,3920902255120,152,2015830253261,951},{17,400428108598,152,498412527742,37057028,4116469675816,152,2068599951341,952},{17,400428108598,152,498412527742,37057028,4116469675816,152,2068599951341,952},{17,431043637452,152,526132875847,37057028,4384400985456,152,2211937774377,952},{17,450855279520,152,564406545923,37057028,4592855473178,152,2351487474747,952},{17,461942924010,152,595064615708,37057028,4786398241809,152,2444645573435,952},{17,475859713970,152,651248553638,37057028,4948384676003,152,2575694932396,952},{17,475859713970,152,651248553638,37057028,4948384676003,152,2575694932396,952},{17,482767023180,152,696893192903,37057028,5086955429458,152,2661916000501,952},{17,493769801156,152,717610923474,37057028,5245885416141,152,2788875986956,952},{17,504917395059,152,797874626994,37057028,5373680692957,152,2907171464490,952},{17,508151305869,152,829896233094,37057028,5510342058016,152,2954849326077,952},{17,508151305869,152,829896233094,37057028,5510342058016,152,2954849326077,952},{17,526517627262,153,850911608679,39080288,5771846670400,152,3052318664388,967},{17,537605271752,153,881569678464,39080288,5965389439031,152,3145476763076,967},{17,543254646665,153,902805382949,39598043,6160956859727,152,3198246461156,968},{17,550161955875,153,948450022214,39598043,6299527613182,152,3284467529261,968},{17,550161955875,153,948450022214,39844089,6299527613182,152,3284467529261,968},{17,553395866685,153,980471628314,39844089,6436188978241,152,3332145390848,968},{17,559760789596,153,996126581594,40282464,6598076862173,152,3420826037783,968},{17,564537389731,153,1061344459334,40282464,6694827000913,152,3497799186895,968},{17,565820049881,153,1080375496830,40389404,6836294008108,152,3519073753713,968},{17,565820049881,153,1080375496830,40389404,6836294008108,152,3519073753713,968},{17,585631691949,153,1118649166906,40389404,7044748495830,152,3658623454083,968},{17,599548481909,153,1174833104836,40389404,7206734930024,152,3789672813044,968},{17,606455791119,153,1220477744101,40389404,7345305683479,152,3875893881149,968},{17,617603385022,153,1300741447621,40389404,7473100960295,152,3994189358683,968},{17,617603385022,153,1300741447621,40389404,7473100960295,152,3994189358683,968},{17,622379985157,153,1365959325361,40389404,7569851099035,152,4071162507795,968},{17,627997274322,153,1395220014676,40389404,7683172221692,152,4171317782553,968},{17,638023124667,153,1502793480676,40389404,7788324446643,152,4273630547195,968},{17,639936210005,153,1548546528031,40389404,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,40389404,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41343955,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41343955,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41590001,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41590001,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41635286,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41635286,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41850042,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41850042,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41903517,7878583018084,152,4315445569891,968},{17,639936210005,153,1548546528031,41903517,7878583018084,152,4315445569891,968},{17,651023854495,153,1579204597816,41903517,8072125786715,152,4408603668579,968},{17,657931163705,153,1624849237081,41903517,8210696540170,152,4494824736684,968},{17,661165074515,153,1656870843181,41903517,8347357905229,152,4542502598271,968},{17,665941674650,153,1722088720921,41903517,8444108043969,152,4619475747383,968},{17,665941674650,153,1722088720921,41903517,8444108043969,152,4619475747383,968},{17,667854759988,153,1767841768276,41903517,8534366615410,152,4661290770079,968},{17,671112120893,153,1790090708641,41903517,8644622728438,152,4731759070220,968},{17,674935846283,153,1877388729451,41903517,8712785704700,152,4797890021350,968},{17,675615587956,153,1904529575911,41903517,8806513444565,152,4815968641215,968},{17,675615587956,153,1904529575911,41903517,8806513444565,152,4815968641215,968},{17,695590051526,153,1919149939716,43507722,9023775780865,153,4967732343627,968},{17,706592829502,153,1939867670287,43507722,9182705767548,153,5094692330082,968},{17,712957752413,153,1955522623567,43946097,9344593651480,153,5183372977017,968},{17,718575041578,153,1984783312882,43946097,9457914774137,153,5283528251775,968},{17,718575041578,153,1984783312882,44160853,9457914774137,153,5283528251775,968},{17,721832402483,153,2007032253247,44160853,9568170887165,153,5353996551916,968},{17,729998666738,153,2007032253487,44374003,9704972938370,153,5481248199777,968},{17,732664017991,153,2046456283132,44374003,9785514601065,153,5556351272255,968},{17,734259162886,153,2061089994967,44475133,9900675821537,153,5597272803771,968},{17,734259162886,153,2061089994967,44475133,9900675821537,153,5597272803771,968},{17,748175952846,153,2117273932897,44475133,10062662255731,153,5728322162732,968},{17,759323546749,153,2197537636417,44475133,10190457532547,153,5846617640266,968},{17,764100146884,153,2262755514157,44475133,10287207671287,153,5923590789378,968},{17,774125997229,153,2370328980157,44475133,10392359896238,153,6025903554020,968},{17,774125997229,153,2370328980157,44475133,10392359896238,153,6025903554020,968},{17,777949722619,153,2457627000967,44475133,10460522872500,153,6092034505150,968},{17,780615073872,153,2497051030612,44475133,10541064535195,153,6167137577628,968},{17,790130290977,153,2630737413442,44475133,10633620993370,153,6251568293015,968},{17,791387870982,153,2691874469423,44475133,10690509861845,153,6287042189640,968},{17,791387870982,153,2691874469423,44475133,10690509861845,153,6287042189640,968},{17,797037245895,153,2713110173908,44992888,10886077282541,153,6339811887720,969},{17,800271156705,153,2745131780008,44992888,11022738647600,153,6387489749307,969},{17,801553816855,153,2764162817504,45099828,11164205654795,153,6408764316125,969},{17,803466902193,153,2809915864859,45099828,11254464226236,153,6450579338821,969},{17,803466902193,153,2809915864859,45153303,11254464226236,153,6450579338821,969},{17,804146643866,153,2837056711319,45153303,11348191966101,153,6468657958686,969},{17,805741788761,153,2851690423154,45254433,11463353186573,153,6509579490202,969},{17,806999368766,153,2912827479135,45254433,11520242055048,153,6545053386827,969}},{{17,807191392546,153,2926013859615,45270813,11616142299625,153,6550885669936,969},{17,807191392546,153,2926013859615,45270813,11616142299625,153,6550885669936,969},{18,974717881174,169,3159939761191,57009469,13465298258805,169,7502961571864,1105},{18,1082441078445,169,3491423466543,57009469,14859170641005,169,8389210946600,1105},{18,1140109822457,170,3741902730279,60341845,16185122591097,169,8953435374236,1121},{18,1214225982581,170,4210073761480,60341845,17227411601073,169,9749807190414,1121},{18,1214225982581,170,4210073761480,61855958,17227411601073,169,9749807190414,1121},{18,1249905360532,170,4566056809360,61855958,18155342027554,169,10250330261738,1121},{18,1308548935462,170,4722617228416,64427574,19249504404526,170,11031634424294,1121},{18,1365677643558,170,5353401702872,64427574,20039338444834,170,11721403810163,1121},{18,1381481165122,170,5587541093064,65223254,20964970882614,170,11985247290459,1122},{18,1381481165122,170,5587541093064,65223254,20964970882614,170,11985247290459,1122},{18,1489204362393,170,5919024798416,65223254,22358843264814,170,12871496665195,1122},{18,1563320522517,170,6387195829617,65223254,23401132274790,170,13667868481373,1122},{18,1598999900468,170,6743178877497,65223254,24329062701271,170,14168391552697,1122},{18,1656128608564,170,7373963351953,65223254,25118896741579,170,14858160938566,1122},{18,1656128608564,170,7373963351953,65223254,25118896741579,170,14858160938566,1122},{18,1680115510345,170,7853808958449,65223254,25750176123291,170,15287265081194,1122},{18,1710279324809,170,8064983098506,65223254,26513004215359,170,15886746624274,1122},{18,1759369593053,170,8861967766986,65223254,27141499327374,170,16461810117242,1122},{18,1768639599541,170,9177501494722,65223254,27746713830466,170,16684468363595,1122},{18,1768639599541,170,9177501494722,65223254,27746713830466,170,16684468363595,1122},{18,1826308343553,171,9427980758458,68555630,29072665780558,170,17248692791231,1138},{18,1861987721504,171,9783963806338,68555630,30000596207039,170,17749215862555,1138},{18,1877791243068,171,10018103196530,69351310,30926228644819,170,18013059342851,1139},{18,1901778144849,171,10497948803026,69351310,31557508026531,170,18442163485479,1139},{18,1901778144849,171,10497948803026,69717103,31557508026531,170,18442163485479,1139},{18,1911048151337,171,10813482530762,69717103,32162722529623,170,18664821731832,1139},{18,1927791824762,171,10964625020818,70374223,32898546115679,170,19065963181754,1139},{18,1946073463914,171,11571418888514,70374223,33330688876851,170,19421299647207,1139},{18,1949191631870,171,11746923839971,70527679,33949272495758,170,19513223825669,1139},{18,1949191631870,171,11746923839971,70527679,33949272495758,170,19513223825669,1139},{18,2023307791994,171,12215094871172,70527679,34991561505734,170,20309595641847,1139},{18,2080436500090,171,12845879345628,70527679,35781395546042,170,20999365027716,1139},{18,2104423401871,171,13325724952124,70527679,36412674927754,170,21428469170344,1139},{18,2153513670115,171,14122709620604,70527679,37041170039769,170,22003532663312,1139},{18,2153513670115,171,14122709620604,70527679,37041170039769,170,22003532663312,1139},{18,2171795309267,171,14729503488300,70527679,37473312800941,170,22358869128765,1139},{18,2186194971771,171,14999537799340,70527679,37998238750834,170,22795584502817,1139},{18,2230926206895,171,15938494589020,70527679,38541795092235,170,23256212594833,1139},{18,2236828643423,171,16337507130236,70527679,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,70527679,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72041792,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72041792,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72407585,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72407585,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72471137,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72471137,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72783458,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72783458,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72858210,38919827055045,170,23438516796390,1139},{18,2236828643423,171,16337507130236,72858210,38919827055045,170,23438516796390,1139},{18,2272508021374,171,16693490178116,72858210,39847757481526,170,23939039867714,1139},{18,2296494923155,171,17173335784612,72858210,40479036863238,170,24368144010342,1139},{18,2305764929643,171,17488869512348,72858210,41084251366330,170,24590802256695,1139},{18,2324046568795,171,18095663380044,72858210,41516394127502,170,24946138722148,1139},{18,2324046568795,171,18095663380044,72858210,41516394127502,170,24946138722148,1139},{18,2329949005323,171,18494675921260,72858210,41894426090312,170,25128442923705,1139},{18,2337968527515,171,18688186001676,72858210,42366490434412,170,25422429885146,1139},{18,2353493804629,171,19405518639516,72858210,42684406097137,170,25706703332490,1139},{18,2355153360685,171,19627178499756,72858210,43065740702693,170,25780554552704,1139},{18,2355153360685,171,19627178499756,72858210,43065740702693,170,25780554552704,1139},{18,2413796935615,171,19783738918812,75429826,44159903079665,171,26561858715260,1139},{18,2443960750079,171,19994913058869,75429826,44922731171733,171,27161340258340,1139},{18,2460704423504,171,20146055548925,76086946,45658554757789,171,27562481708262,1139},{18,2475104086008,171,20416089859965,76086946,46183480707682,171,27999197082314,1139},{18,2475104086008,171,20416089859965,76399267,46183480707682,171,27999197082314,1139},{18,2483123608200,171,20609599940381,76399267,46655545051782,171,28293184043755,1139},{18,2505131550290,171,20609599940653,76709635,47229352980385,171,28814097585828,1139},{18,2511535114676,171,20934190047169,76709635,47600171472857,171,29118825500632,1139},{18,2515299179700,171,21054141014321,76851731,48074907344657,171,29281810625139,1139},{18,2515299179700,171,21054141014321,76851731,48074907344657,171,29281810625139,1139},{18,2572427887796,171,21684925488777,76851731,48864741384965,171,29971580011008,1139},{18,2621518156040,171,22481910157257,76851731,49493236496980,171,30546643503976,1139},{18,2639799795192,171,23088704024953,76851731,49925379258152,171,30901979969429,1139},{18,2684531030316,171,24027660814633,76851731,50468935599553,171,31362608061445,1139},{18,2684531030316,171,24027660814633,76851731,50468935599553,171,31362608061445,1139},{18,2700056307430,171,24744993452473,76851731,50786851262278,171,31646881508789,1139},{18,2706459871816,171,25069583558989,76851731,51157669754750,171,31951609423593,1139},{18,2747473179758,171,26099426142109,76851731,51673538745622,171,32305892934362,1139},{18,2751737892390,171,26572172825246,76851731,51908459974226,171,32450928650804,1139},{18,2751737892390,171,26572172825246,76851731,51908459974226,171,32450928650804,1139},{18,2767541413954,171,26806312215438,77647411,52834092412006,171,32714772131100,1140},{18,2776811420442,171,27121845943174,77647411,53439306915098,171,32937430377453,1140},{18,2779929588398,171,27297350894631,77800867,54057890534005,171,33029354555915,1140},{18,2785832024926,171,27696363435847,77800867,54435922496815,171,33211658757472,1140},{18,2785832024926,171,27696363435847,77875619,54435922496815,171,33211658757472,1140},{18,2787491580982,171,27918023296087,77875619,54817257102371,171,33285509977686,1140},{18,2791255646006,171,28037974263239,78017715,55291992974171,171,33448495102193,1140},{18,2795520358638,171,28510720946376,78017715,55526914202775,171,33593530818635,1140}}};


// array<ll,10> partial[C+1]; // par[i] = sum < 10^i
const int CNK = 100;
ll cnk[CNK][CNK];

// len so far, curr digit, ilo, n_ways
void solve(int l, int d, ll il, ll way) {
    if(d == 10) {
        tmp[l][il] += way;
        return;
    }
    ll p = 1;
    for(int i=0;i+l<=C;i++) {
        solve(l+i, d+1, il*p, way*cnk[l+i][i]);
        p *= d;
    }
}

struct MAIN {
    void TEST() {
        ll n; cin >> n;
        if(n < 10) {
            rep(i,0,10) cout << (i != 0 && i <= n) << ' ';
            return;
        }
        if(n == 1'000'000'000'000'000'000) {
            array<ll,10> res = {999879067589400316,18,2795912956450,171,28611339267816,78039555,55909713312571,171,33615367021792,1140};
            for(auto x:res) cout << x << ' ';
            return;
        }
        Vi digs;
        for(auto d : to_string(n)) digs.push_back(d - '0');
        int len = sz(digs);
        auto &tt = pref[len-2][digs[0]*10 + digs[1]-10];
        array<ll, 10> res{};
        rep(i,0,9) res[i+1] = tt[i];
        ll ilo = digs[0]*digs[1];
        rep(i,2,len) {
            if(digs[i] > 1) {
                for(auto [il, w] : t[len-1-i]) rep(d,1,digs[i]) {
                    res[cc[(ilo*il)*d]] += w;
                }
            }
            ilo*=digs[i];
        }
        res[cc[step(n)]]++;
        res[0] = n;
        rep(i,1,10) res[0] -= res[i];
        for(auto x:res) cout << x << ' ';
    }
};

// array<ll, 9> gen_for_pref(int a, int b, int len) {
//     ll ilo = 1;
//     auto res = partial[len-1];
//     rep(d,1,a) for(auto [il,w] : t[len-1]) res[cc[ilo*d*il]] += w;
//     ilo = a;
//     rep(d,1,b) for(auto [il,w] : t[len-2]) res[cc[ilo*d*il]] += w;
//     array<ll, 9> r{};
//     rep(i,0,9) r[i] = res[i+1];
//     return r;
// }

int main() {
#ifndef DEBUG
    cin.tie(0) -> sync_with_stdio(0);
#endif
    rep(i,0,CNK) cnk[i][0] = cnk[i][i] = 1;
    rep(n,1,CNK) rep(k,1,CNK-1) cnk[n][k] = cnk[n-1][k-1] + cnk[n-1][k];
    solve(0,1,1,1);
    forn(i,0,C) {
        t[i].reserve(sz(tmp[i]));
        for(auto [a, b] : tmp[i]) if(a % 10) t[i].emplace_back(a,b);
    }
    for(auto [il, _] : t[C]) cc[il] = calc(il);
    // rep(i,1,10) partial[1][i] = 1;
    // forn(l,2,C) rep(d,1,10) for(auto [il, w] : t[l-1]) {
    //     partial[l][cc[il*d]] += w;
    // }
    // forn(l,2,C) rep(d,0,10) {
    //     partial[l][d] += partial[l-1][d];
    // }
    // forn(i,0,C) debug(i, partial[i]);
    // forn(l,2,C) forn(pr,10,99) pref[l-2][pr-10] = gen_for_pref(pr/10,pr%10,l);
    // debug(pref);
    int Z; cin >> Z;
    while(Z--) {
        MAIN{}.TEST();
        cout << '\n';
    }
    return 0;
}