Loading

暴力枚举 --- 两种方法打表

Problem F: 小M

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 35  Solved: 11
[Submit][Status][Web Board]

Description

设集合M定义如下:
(1)1∈M; 
(2) x∈M =﹥2x+1∈M,5x-1∈M;
(3)再无其它的数属于M。
试求将集合M的元素从小到大排列所得序列的第n(1<= n <=10000)项。

Input

第一行一个数T(1 <= T <= 10000),表示测试数据个数
接下来T行,每行一个数n.

Output

对于每一个n,输出这个序列从小到大的第n项,每行一个数.

Sample Input

2
100
2014

Sample Output

1444
157889

【题目来源】

2014年湖南工业大学校赛(第四届程序设计大赛)

 

比赛的时候没去重,小学老师我对不起你啊,竟然忘了集合内元素的互异性。

这题的方法很多,下面是暴力的方法。

打表1:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#define MAX 250000
using namespace std;
long long  a[MAX];
long long ans[MAX];
void Make_table()
{
    int i,j;
    a[1]=1;
    for(i=1;i<124999;i++)
    {
        a[i*2]=2*a[i]+1;
        a[i*2+1]=5*a[i]-1;
    }
    sort(a+1,a+200000);
}

void Unique()
{
    int i;
    int temp=-1;
    for(i=1;i<(120000)*2;i++)
    {
        if(a[i]!=a[i+1])
            ans[++temp]=a[i];
    }
}

int main()
{
    Make_table();
    Unique();
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        cout<<ans[n-1]<<endl;
    }
    return 0;
}

 



 

 

打表2:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int ans[10005]={
1,
3,4,7,9,14,15,19,29,31,34,39,44,59,63,69,74,79,89,94,119,
127,139,144,149,154,159,169,179,189,194,219,239,255,279,289,294,299,309,314,319,
339,344,359,369,379,389,394,439,444,469,479,511,559,579,589,594,599,619,629,634,
639,679,689,694,719,739,744,759,769,779,789,794,844,879,889,894,939,944,959,969,
1023,1094,1119,1159,1179,1189,1194,1199,1239,1259,1269,1274,1279,1359,1379,1389,1394,1439,1444,1469,
1479,1489,1494,1519,1539,1544,1559,1569,1579,1589,1594,1689,1694,1719,1759,1779,1789,1794,1844,1879,
1889,1894,1919,1939,1944,1969,2047,2189,2194,2219,2239,2319,2344,2359,2379,2389,2394,2399,2479,2519,
2539,2549,2554,2559,2719,2759,2779,2789,2794,2879,2889,2894,2939,2944,2959,2969,2979,2989,2994,3039,
3079,3089,3094,3119,3139,3144,3159,3169,3179,3189,3194,3379,3389,3394,3439,3444,3469,3519,3559,3579,
3589,3594,3689,3694,3719,3759,3779,3789,3794,3839,3844,3879,3889,3894,3939,3944,3969,4095,4219,4379,
4389,4394,4439,4444,4469,4479,4639,4689,4694,4719,4759,4779,4789,4794,4799,4844,4959,5039,5079,5099,
5109,5114,5119,5439,5469,5519,5559,5579,5589,5594,5759,5779,5789,5794,5879,5889,5894,5919,5939,5944,
5959,5969,5979,5989,5994,6079,6159,6179,6189,6194,6239,6279,6289,6294,6319,6339,6344,6359,6369,6379,
6389,6394,6759,6779,6789,6794,6879,6889,6894,6939,6944,6969,7039,7119,7159,7179,7189,7194,7219,7344,
7379,7389,7394,7439,7444,7469,7519,7559,7579,7589,7594,7679,7689,7694,7719,7759,7779,7789,7794,7844,
7879,7889,7894,7939,7944,7969,8191,8439,8444,8469,8594,8759,8779,8789,8794,8879,8889,8894,8939,8944,
8959,8969,9219,9279,9379,9389,9394,9439,9444,9469,9519,9559,9579,9589,9594,9599,9689,9694,9719,9844,
9919,10079,10159,10199,10219,10229,10234,10239,10879,10939,10944,10969,11039,11094,11119,11159,11179,11189,11194,11519,
11559,11579,11589,11594,11719,11759,11779,11789,11794,11839,11879,11889,11894,11919,11939,11944,11959,11969,11979,11989,
11994,12159,12319,12359,12379,12389,12394,12479,12559,12579,12589,12594,12639,12679,12689,12694,12719,12739,12744,12759,
12769,12779,12789,12794,13519,13559,13579,13589,13594,13759,13779,13789,13794,13879,13889,13894,13939,13944,13969,14079,
14239,14319,14359,14379,14389,14394,14439,14444,14469,14689,14694,14719,14759,14779,14789,14794,14844,14879,14889,14894,
14939,14944,14969,15039,15119,15159,15179,15189,15194,15359,15379,15389,15394,15439,15444,15469,15519,15559,15579,15589,
15594,15689,15694,15719,15759,15779,15789,15794,15844,15879,15889,15894,15939,15944,15969,16383,16879,16889,16894,16939,
16944,16969,17189,17194,17219,17344,17519,17559,17579,17589,17594,17759,17779,17789,17794,17879,17889,17894,17919,17939,
17944,17969,18439,18444,18469,18559,18594,18759,18779,18789,18794,18879,18889,18894,18939,18944,18969,19039,19119,19159,
19179,19189,19194,19199,19219,19379,19389,19394,19439,19444,19469,19689,19694,19719,19839,19844,20159,20319,20399,20439,
20459,20469,20474,20479,21094,21759,21879,21889,21894,21939,21944,21969,22079,22189,22194,22219,22239,22319,22344,22359,
22379,22389,22394,23039,23119,23159,23179,23189,23194,23439,23444,23469,23519,23559,23579,23589,23594,23679,23759,23779,
23789,23794,23839,23879,23889,23894,23919,23939,23944,23959,23969,23979,23989,23994,24219,24319,24639,24719,24759,24779,
24789,24794,24959,25119,25159,25179,25189,25194,25279,25359,25379,25389,25394,25439,25479,25489,25494,25519,25539,25544,
25559,25569,25579,25589,25594,27039,27119,27159,27179,27189,27194,27344,27519,27559,27579,27589,27594,27759,27779,27789,
27794,27879,27889,27894,27939,27944,27969,28159,28479,28639,28719,28759,28779,28789,28794,28879,28889,28894,28939,28944,
28969,29379,29389,29394,29439,29444,29469,29519,29559,29579,29589,29594,29689,29694,29719,29759,29779,29789,29794,29844,
29879,29889,29894,29939,29944,29969,30079,30239,30319,30359,30379,30389,30394,30719,30759,30779,30789,30794,30879,30889,
30894,30939,30944,30969,31039,31119,31159,31179,31189,31194,31379,31389,31394,31439,31444,31469,31519,31559,31579,31589,
31594,31689,31694,31719,31759,31779,31789,31794,31844,31879,31889,31894,31939,31944,31969,32767,33759,33779,33789,33794,
33879,33889,33894,33939,33944,33969,34379,34389,34394,34439,34444,34469,34689,34694,34719,34844,35039,35119,35159,35179,
35189,35194,35519,35559,35579,35589,35594,35759,35779,35789,35794,35839,35879,35889,35894,35939,35944,35969,36094,36719,
36879,36889,36894,36939,36944,36969,37119,37189,37194,37219,37344,37519,37559,37579,37589,37594,37759,37779,37789,37794,
37879,37889,37894,37939,37944,37969,38079,38239,38319,38359,38379,38389,38394,38399,38439,38444,38469,38594,38759,38779,
38789,38794,38879,38889,38894,38939,38944,38969,39219,39379,39389,39394,39439,39444,39469,39679,39689,39694,39719,39844,
40319,40639,40799,40879,40919,40939,40949,40954,40959,42189,42194,42219,42344,42969,43519,43759,43779,43789,43794,43879,
43889,43894,43939,43944,43969,44159,44379,44389,44394,44439,44444,44469,44479,44639,44689,44694,44719,44759,44779,44789,
44794,44844,46079,46094,46239,46319,46359,46379,46389,46394,46879,46889,46894,46939,46944,46969,47039,47119,47159,47179,
47189,47194,47219,47344,47359,47519,47559,47579,47589,47594,47679,47759,47779,47789,47794,47839,47879,47889,47894,47919,
47939,47944,47959,47969,47979,47989,47994,48439,48444,48469,48594,48639,49219,49279,49439,49519,49559,49579,49589,49594,
49919,50239,50319,50359,50379,50389,50394,50559,50719,50759,50779,50789,50794,50879,50959,50979,50989,50994,51039,51079,
51089,51094,51119,51139,51144,51159,51169,51179,51189,51194,54079,54239,54319,54359,54379,54389,54394,54689,54694,54719,
54844,55039,55119,55159,55179,55189,55194,55469,55519,55559,55579,55589,55594,55759,55779,55789,55794,55879,55889,55894,
55939,55944,55969,56319,56959,57279,57439,57519,57559,57579,57589,57594,57759,57779,57789,57794,57879,57889,57894,57939,
57944,57969,58594,58759,58779,58789,58794,58879,58889,58894,58939,58944,58969,59039,59119,59159,59179,59189,59194,59379,
59389,59394,59439,59444,59469,59519,59559,59579,59589,59594,59689,59694,59719,59759,59779,59789,59794,59844,59879,59889,
59894,59939,59944,59969,60159,60479,60639,60719,60759,60779,60789,60794,61439,61519,61559,61579,61589,61594,61759,61779,
61789,61794,61879,61889,61894,61939,61944,61969,62079,62239,62319,62359,62379,62389,62394,62759,62779,62789,62794,62879,
62889,62894,62939,62944,62969,63039,63119,63159,63179,63189,63194,63379,63389,63394,63439,63444,63469,63519,63559,63579,
63589,63594,63689,63694,63719,63759,63779,63789,63794,63844,63879,63889,63894,63939,63944,63969,65535,67519,67559,67579,
67589,67594,67759,67779,67789,67794,67879,67889,67894,67939,67944,67969,68759,68779,68789,68794,68879,68889,68894,68939,
68944,68969,69379,69389,69394,69439,69444,69469,69689,69694,69719,69844,70079,70239,70319,70359,70379,70389,70394,71039,
71119,71159,71179,71189,71194,71519,71559,71579,71589,71594,71679,71759,71779,71789,71794,71879,71889,71894,71939,71944,
71969,72189,72194,72219,72344,73439,73444,73469,73594,73759,73779,73789,73794,73879,73889,73894,73939,73944,73969,74219,
74239,74379,74389,74394,74439,74444,74469,74689,74694,74719,74844,75039,75119,75159,75179,75189,75194,75519,75559,75579,
75589,75594,75759,75779,75789,75794,75879,75889,75894,75939,75944,75969,76159,76479,76639,76719,76759,76779,76789,76794,
76799,76879,76889,76894,76939,76944,76969,77189,77194,77219,77344,77519,77559,77579,77589,77594,77759,77779,77789,77794,
77879,77889,77894,77939,77944,77969,78439,78444,78469,78594,78759,78779,78789,78794,78879,78889,78894,78939,78944,78969,
79219,79359,79379,79389,79394,79439,79444,79469,79689,79694,79719,79844,80639,81279,81599,81759,81839,81879,81899,81909,
81914,81919,84379,84389,84394,84439,84444,84469,84689,84694,84719,84844,85939,85944,85969,86094,86719,87039,87519,87559,
87579,87589,87594,87759,87779,87789,87794,87879,87889,87894,87939,87944,87969,88319,88759,88779,88789,88794,88879,88889,
88894,88939,88944,88959,88969,89279,89379,89389,89394,89439,89444,89469,89519,89559,89579,89589,89594,89689,89694,89719,
89844,92159,92189,92194,92219,92344,92479,92639,92719,92759,92779,92789,92794,92969,93759,93779,93789,93794,93879,93889,
93894,93939,93944,93969,94079,94239,94319,94359,94379,94389,94394,94439,94444,94469,94689,94694,94719,94844,95039,95119,
95159,95179,95189,95194,95359,95519,95559,95579,95589,95594,95679,95759,95779,95789,95794,95839,95879,95889,95894,95919,
95939,95944,95959,95969,95979,95989,95994,96094,96879,96889,96894,96939,96944,96969,97189,97194,97219,97279,97344,98439,
98444,98469,98559,98594,98879,99039,99119,99159,99179,99189,99194,99219,99839,100479,100639,100719,100759,100779,100789,100794,
101119,101439,101519,101559,101579,101589,101594,101759,101919,101959,101979,101989,101994,102079,102159,102179,102189,102194,102239,102279,
102289,102294,102319,102339,102344,102359,102369,102379,102389,102394,105469,108159,108479,108639,108719,108759,108779,108789,108794,109379,
109389,109394,109439,109444,109469,109689,109694,109719,109844,110079,110239,110319,110359,110379,110389,110394,110939,110944,110969,111039,
111094,111119,111159,111179,111189,111194,111519,111559,111579,111589,111594,111719,111759,111779,111789,111794,111879,111889,111894,111939,
111944,111969,112639,113919,114559,114879,115039,115119,115159,115179,115189,115194,115519,115559,115579,115589,115594,115759,115779,115789,
115794,115879,115889,115894,115939,115944,115969,117189,117194,117219,117344,117519,117559,117579,117589,117594,117759,117779,117789,117794,
117879,117889,117894,117939,117944,117969,118079,118239,118319,118359,118379,118389,118394,118759,118779,118789,118794,118879,118889,118894,
118939,118944,118969,119039,119119,119159,119179,119189,119194,119379,119389,119394,119439,119444,119469,119519,119559,119579,119589,119594,
119689,119694,119719,119759,119779,119789,119794,119844,119879,119889,119894,119939,119944,119969,120319,120959,121094,121279,121439,121519,
121559,121579,121589,121594,122879,123039,123119,123159,123179,123189,123194,123519,123559,123579,123589,123594,123759,123779,123789,123794,
123879,123889,123894,123939,123944,123969,124159,124479,124639,124719,124759,124779,124789,124794,125519,125559,125579,125589,125594,125759,
125779,125789,125794,125879,125889,125894,125939,125944,125969,126079,126239,126319,126359,126379,126389,126394,126759,126779,126789,126794,
126879,126889,126894,126939,126944,126969,127039,127119,127159,127179,127189,127194,127379,127389,127394,127439,127444,127469,127519,127559,
127579,127589,127594,127689,127694,127719,127759,127779,127789,127794,127844,127879,127889,127894,127939,127944,127969,131071,135039,135119,
135159,135179,135189,135194,135519,135559,135579,135589,135594,135759,135779,135789,135794,135879,135889,135894,135939,135944,135969,136719,
137519,137559,137579,137589,137594,137759,137779,137789,137794,137879,137889,137894,137939,137944,137969,138759,138779,138789,138794,138879,
138889,138894,138939,138944,138969,139379,139389,139394,139439,139444,139469,139689,139694,139719,139844,140159,140479,140639,140719,140759,
140779,140789,140794,142079,142239,142319,142359,142379,142389,142394,143039,143119,143159,143179,143189,143194,143359,143519,143559,143579,
143589,143594,143759,143779,143789,143794,143879,143889,143894,143939,143944,143969,144379,144389,144394,144439,144444,144469,144689,144694,
144719,144844,146879,146889,146894,146939,146944,146969,147189,147194,147219,147344,147519,147559,147579,147589,147594,147759,147779,147789,
147794,147879,147889,147894,147939,147944,147969,148439,148444,148469,148479,148594,148759,148779,148789,148794,148879,148889,148894,148939,
148944,148969,149219,149379,149389,149394,149439,149444,149469,149689,149694,149719,149844,150079,150239,150319,150359,150379,150389,150394,
151039,151119,151159,151179,151189,151194,151519,151559,151579,151589,151594,151759,151779,151789,151794,151879,151889,151894,151939,151944,
151969,152319,152959,153279,153439,153519,153559,153579,153589,153594,153599,153759,153779,153789,153794,153879,153889,153894,153939,153944,
153969,154379,154389,154394,154439,154444,154469,154689,154694,154719,154844,155039,155119,155159,155179,155189,155194,155519,155559,155579,
155589,155594,155759,155779,155789,155794,155879,155889,155894,155939,155944,155969,156879,156889,156894,156939,156944,156969,157189,157194,
157219,157344,157519,157559,157579,157589,157594,157759,157779,157789,157794,157879,157889,157894,157939,157944,157969,158439,158444,158469,
158594,158719,158759,158779,158789,158794,158879,158889,158894,158939,158944,158969,159219,159379,159389,159394,159439,159444,159469,159689,
159694,159719,159844,161279,162559,163199,163519,163679,163759,163799,163819,163829,163834,163839,168759,168779,168789,168794,168879,168889,
168894,168939,168944,168969,169379,169389,169394,169439,169444,169469,169689,169694,169719,169844,171879,171889,171894,171939,171944,171969,
172189,172194,172219,172344,173439,173444,173469,173594,174079,174219,175039,175119,175159,175179,175189,175194,175519,175559,175579,175589,
175594,175759,175779,175789,175794,175879,175889,175894,175939,175944,175969,176639,177519,177559,177579,177589,177594,177759,177779,177789,
177794,177879,177889,177894,177919,177939,177944,177969,178559,178759,178779,178789,178794,178879,178889,178894,178939,178944,178969,179039,
179119,179159,179179,179189,179194,179379,179389,179394,179439,179444,179469,179689,179694,179719,179844,180469,183594,184319,184379,184389,
184394,184439,184444,184469,184689,184694,184719,184844,184959,185279,185439,185519,185559,185579,185589,185594,185939,185944,185969,186094,
186719,187519,187559,187579,187589,187594,187759,187779,187789,187794,187879,187889,187894,187939,187944,187969,188159,188479,188639,188719,
188759,188779,188789,188794,188879,188889,188894,188939,188944,188969,189379,189389,189394,189439,189444,189469,189689,189694,189719,189844,
190079,190239,190319,190359,190379,190389,190394,190719,191039,191119,191159,191179,191189,191194,191359,191519,191559,191579,191589,191594,
191679,191759,191779,191789,191794,191839,191879,191889,191894,191919,191939,191944,191959,191969,191979,191989,191994,192189,192194,192219,
192344,192969,193759,193779,193789,193794,193879,193889,193894,193939,193944,193969,194379,194389,194394,194439,194444,194469,194559,194689,
194694,194719,194844,196094,196879,196889,196894,196939,196944,196969,197119,197189,197194,197219,197344,197759,198079,198239,198319,198359,
198379,198389,198394,198439,198444,198469,198594,199219,199679,200959,201279,201439,201519,201559,201579,201589,201594,202239,202879,203039,
203119,203159,203179,203189,203194,203519,203839,203919,203959,203979,203989,203994,204159,204319,204359,204379,204389,204394,204479,204559,
204579,204589,204594,204639,204679,204689,204694,204719,204739,204744,204759,204769,204779,204789,204794,210939,210944,210969,211094,211719,
214844,216319,216959,217279,217439,217519,217559,217579,217589,217594,218759,218779,218789,218794,218879,218889,218894,218939,218944,218969,
219379,219389,219394,219439,219444,219469,219689,219694,219719,219844,220159,220479,220639,220719,220759,220779,220789,220794,221879,221889,
221894,221939,221944,221969,222079,222189,222194,222219,222239,222319,222344,222359,222379,222389,222394,223039,223119,223159,223179,223189,
223194,223439,223444,223469,223519,223559,223579,223589,223594,223759,223779,223789,223794,223879,223889,223894,223939,223944,223969,224219,
225279,227839,229119,229759,230079,230239,230319,230359,230379,230389,230394,230469,231039,231119,231159,231179,231189,231194,231519,231559,
231579,231589,231594,231759,231779,231789,231794,231879,231889,231894,231939,231944,231969,234379,234389,234394,234439,234444,234469,234689,
234694,234719,234844,235039,235119,235159,235179,235189,235194,235519,235559,235579,235589,235594,235759,235779,235789,235794,235879,235889,
235894,235939,235944,235969,236094,236159,236479,236639,236719,236759,236779,236789,236794,237519,237559,237579,237589,237594,237759,237779,
237789,237794,237879,237889,237894,237939,237944,237969,238079,238239,238319,238359,238379,238389,238394,238759,238779,238789,238794,238879,
238889,238894,238939,238944,238969,239039,239119,239159,239179,239189,239194,239379,239389,239394,239439,239444,239469,239519,239559,239579,
239589,239594,239689,239694,239719,239759,239779,239789,239794,239844,239879,239889,239894,239939,239944,239969,240639,241919,242189,242194,
242219,242344,242559,242879,242969,243039,243119,243159,243179,243189,243194,245759,246079,246094,246239,246319,246359,246379,246389,246394,
247039,247119,247159,247179,247189,247194,247519,247559,247579,247589,247594,247759,247779,247789,247794,247879,247889,247894,247939,247944,
247969,248319,248959,249279,249439,249519,249559,249579,249589,249594,251039,251119,251159,251179,251189,251194,251519,251559,251579,251589,
251594,251759,251779,251789,251794,251879,251889,251894,251939,251944,251969,252159,252479,252639,252719,252759,252779,252789,252794,253519,
253559,253579,253589,253594,253759,253779,253789,253794,253879,253889,253894,253939,253944,253969,254079,254239,254319,254359,254379,254389,
254394,254759,254779,254789,254794,254879,254889,254894,254939,254944,254969,255039,255119,255159,255179,255189,255194,255379,255389,255394,
255439,255444,255469,255519,255559,255579,255589,255594,255689,255694,255719,255759,255779,255789,255794,255844,255879,255889,255894,255939,
255944,255969,262143,270079,270239,270319,270359,270379,270389,270394,271039,271119,271159,271179,271189,271194,271519,271559,271579,271589,
271594,271759,271779,271789,271794,271879,271889,271894,271939,271944,271969,273439,273444,273469,273594,274219,275039,275119,275159,275179,
275189,275194,275519,275559,275579,275589,275594,275759,275779,275789,275794,275879,275889,275894,275939,275944,275969,277344,277519,277559,
277579,277589,277594,277759,277779,277789,277794,277879,277889,277894,277939,277944,277969,278759,278779,278789,278794,278879,278889,278894,
278939,278944,278969,279379,279389,279394,279439,279444,279469,279689,279694,279719,279844,280319,280959,281279,281439,281519,281559,281579,
281589,281594,284159,284479,284639,284719,284759,284779,284789,284794,286079,286239,286319,286359,286379,286389,286394,286719,287039,287119,
287159,287179,287189,287194,287519,287559,287579,287589,287594,287759,287779,287789,287794,287879,287889,287894,287939,287944,287969,288759,
288779,288789,288794,288879,288889,288894,288939,288944,288969,289379,289389,289394,289439,289444,289469,289689,289694,289719,289844,292969,
293759,293779,293789,293794,293879,293889,293894,293939,293944,293969,294379,294389,294394,294439,294444,294469,294689,294694,294719,294844,
295039,295119,295159,295179,295189,295194,295519,295559,295579,295589,295594,295759,295779,295789,295794,295879,295889,295894,295939,295944,
295969,296879,296889,296894,296939,296944,296959,296969,297189,297194,297219,297344,297519,297559,297579,297589,297594,297759,297779,297789,
297794,297879,297889,297894,297939,297944,297969,298439,298444,298469,298594,298759,298779,298789,298794,298879,298889,298894,298939,298944,
298969,299219,299379,299389,299394,299439,299444,299469,299689,299694,299719,299844,300159,300479,300639,300719,300759,300779,300789,300794,
302079,302239,302319,302359,302379,302389,302394,303039,303119,303159,303179,303189,303194,303519,303559,303579,303589,303594,303759,303779,
303789,303794,303879,303889,303894,303939,303944,303969,304639,305919,306559,306879,307039,307119,307159,307179,307189,307194,307199,307519,
307559,307579,307589,307594,307759,307779,307789,307794,307879,307889,307894,307939,307944,307969,308759,308779,308789,308794,308879,308889,
308894,308939,308944,308969,309379,309389,309394,309439,309444,309469,309689,309694,309719,309844,310079,310239,310319,310359,310379,310389,
310394,311039,311119,311159,311179,311189,311194,311519,311559,311579,311589,311594,311759,311779,311789,311794,311879,311889,311894,311939,
311944,311969,313759,313779,313789,313794,313879,313889,313894,313939,313944,313969,314379,314389,314394,314439,314444,314469,314689,314694,
314719,314844,315039,315119,315159,315179,315189,315194,315519,315559,315579,315589,315594,315759,315779,315789,315794,315879,315889,315894,
315939,315944,315969,316879,316889,316894,316939,316944,316969,317189,317194,317219,317344,317439,317519,317559,317579,317589,317594,317759,
317779,317789,317794,317879,317889,317894,317939,317944,317969,318439,318444,318469,318594,318759,318779,318789,318794,318879,318889,318894,
318939,318944,318969,319219,319379,319389,319394,319439,319444,319469,319689,319694,319719,319844,322559,325119,326399,327039,327359,327519,
327599,327639,327659,327669,327674,327679,337519,337559,337579,337589,337594,337759,337779,337789,337794,337879,337889,337894,337939,337944,
337969,338759,338779,338789,338794,338879,338889,338894,338939,338944,338969,339379,339389,339394,339439,339444,339469,339689,339694,339719,
339844,343759,343779,343789,343794,343879,343889,343894,343939,343944,343969,344379,344389,344394,344439,344444,344469,344689,344694,344719,
344844,346879,346889,346894,346939,346944,346969,347189,347194,347219,347344,348159,348439,348444,348469,348594,349219,350079,350239,350319,
350359,350379,350389,350394,351039,351119,351159,351179,351189,351194,351519,351559,351579,351589,351594,351759,351779,351789,351794,351879,
351889,351894,351939,351944,351969,353279,355039,355119,355159,355179,355189,355194,355519,355559,355579,355589,355594,355759,355779,355789,
355794,355839,355879,355889,355894,355939,355944,355969,357119,357519,357559,357579,357589,357594,357759,357779,357789,357794,357879,357889,
357894,357939,357944,357969,358079,358239,358319,358359,358379,358389,358394,358759,358779,358789,358794,358879,358889,358894,358939,358944,
358969,359379,359389,359394,359439,359444,359469,359689,359694,359719,359844,360939,360944,360969,361094,361719,367189,367194,367219,367344,
367969,368639,368759,368779,368789,368794,368879,368889,368894,368939,368944,368969,369379,369389,369394,369439,369444,369469,369689,369694,
369719,369844,369919,370559,370879,371039,371094,371119,371159,371179,371189,371194,371879,371889,371894,371939,371944,371969,372189,372194,
372219,372344,373439,373444,373469,373594,374219,375039,375119,375159,375179,375189,375194,375519,375559,375579,375589,375594,375759,375779,
375789,375794,375879,375889,375894,375939,375944,375969,376319,376959,377279,377439,377519,377559,377579,377589,377594,377759,377779,377789,
377794,377879,377889,377894,377939,377944,377969,378759,378779,378789,378794,378879,378889,378894,378939,378944,378969,379379,379389,379394,
379439,379444,379469,379689,379694,379719,379844,380159,380479,380639,380719,380759,380779,380789,380794,381439,382079,382239,382319,382359,
382379,382389,382394,382719,383039,383119,383159,383179,383189,383194,383359,383519,383559,383579,383589,383594,383679,383759,383779,383789,
383794,383839,383879,383889,383894,383919,383939,383944,383959,383969,383979,383989,383994,384379,384389,384394,384439,384444,384469,384689,
384694,384719,384844,385939,385944,385969,386094,386719,387519,387559,387579,387589,387594,387759,387779,387789,387794,387879,387889,387894,
387939,387944,387969,388759,388779,388789,388794,388879,388889,388894,388939,388944,388969,389119,389379,389389,389394,389439,389444,389469,
389689,389694,389719,389844,392189,392194,392219,392344,392969,393759,393779,393789,393794,393879,393889,393894,393939,393944,393969,394239,
394379,394389,394394,394439,394444,394469,394689,394694,394719,394844,395519,396094,396159,396479,396639,396719,396759,396779,396789,396794,
396879,396889,396894,396939,396944,396969,397189,397194,397219,397344,398439,398444,398469,398594,399219,399359,401919,402559,402879,403039,
403119,403159,403179,403189,403194,404479,405759,406079,406239,406319,406359,406379,406389,406394,407039,407679,407839,407919,407959,407979,
407989,407994,408319,408639,408719,408759,408779,408789,408794,408959,409119,409159,409179,409189,409194,409279,409359,409379,409389,409394,
409439,409479,409489,409494,409519,409539,409544,409559,409569,409579,409589,409594,421879,421889,421894,421939,421944,421969,422189,422194,
422219,422344,423439,423444,423469,423594,424219,429689,429694,429719,429844,430469,432639,433594,433919,434559,434879,435039,435119,435159,
435179,435189,435194,437519,437559,437579,437589,437594,437759,437779,437789,437794,437879,437889,437894,437939,437944,437969,438759,438779,
438789,438794,438879,438889,438894,438939,438944,438969,439379,439389,439394,439439,439444,439469,439689,439694,439719,439844,440319,440959,
441279,441439,441519,441559,441579,441589,441594,443759,443779,443789,443794,443879,443889,443894,443939,443944,443969,444159,444379,444389,
444394,444439,444444,444469,444479,444639,444689,444694,444719,444759,444779,444789,444794,444844,446079,446239,446319,446359,446379,446389,
446394,446879,446889,446894,446939,446944,446969,447039,447119,447159,447179,447189,447194,447219,447344,447519,447559,447579,447589,447594,
447759,447779,447789,447794,447879,447889,447894,447939,447944,447969,448439,448444,448469,448594,449219,450559,455679,458239,459519,460159,
460479,460639,460719,460759,460779,460789,460794,460939,460944,460969,461094,461719,462079,462239,462319,462359,462379,462389,462394,463039,
463119,463159,463179,463189,463194,463519,463559,463579,463589,463594,463759,463779,463789,463794,463879,463889,463894,463939,463944,463969,
464844,468759,468779,468789,468794,468879,468889,468894,468939,468944,468969,469379,469389,469394,469439,469444,469469,469689,469694,469719,
469844,470079,470239,470319,470359,470379,470389,470394,471039,471119,471159,471179,471189,471194,471519,471559,471579,471589,471594,471759,
471779,471789,471794,471879,471889,471894,471939,471944,471969,472189,472194,472219,472319,472344,472959,473279,473439,473444,473469,473519,
473559,473579,473589,473594,474219,475039,475119,475159,475179,475189,475194,475519,475559,475579,475589,475594,475759,475779,475789,475794,
475879,475889,475894,475939,475944,475969,476159,476479,476639,476719,476759,476779,476789,476794,477519,477559,477579,477589,477594,477759,
477779,477789,477794,477879,477889,477894,477939,477944,477969,478079,478239,478319,478359,478379,478389,478394,478759,478779,478789,478794,
478879,478889,478894,478939,478944,478969,479039,479119,479159,479179,479189,479194,479379,479389,479394,479439,479444,479469,479519,479559,
479579,479589,479594,479689,479694,479719,479759,479779,479789,479794,479844,479879,479889,479894,479939,479944,479969,480469,481279,483839,
484379,484389,484394,484439,484444,484469,484689,484694,484719,484844,485119,485759,485939,485944,485969,486079,486094,486239,486319,486359,
486379,486389,486394,486719,491519,492159,492189,492194,492219,492344,492479,492639,492719,492759,492779,492789,492794,492969,494079,494239,
494319,494359,494379,494389,494394,495039,495119,495159,495179,495189,495194,495519,495559,495579,495589,495594,495759,495779,495789,495794,
495879,495889,495894,495939,495944,495969,496094,496639,497919,498559,498879,499039,499119,499159,499179,499189,499194,502079,502239,502319,
502359,502379,502389,502394,503039,503119,503159,503179,503189,503194,503519,503559,503579,503589,503594,503759,503779,503789,503794,503879,
503889,503894,503939,503944,503969,504319,504959,505279,505439,505519,505559,505579,505589,505594,507039,507119,507159,507179,507189,507194,
507519,507559,507579,507589,507594,507759,507779,507789,507794,507879,507889,507894,507939,507944,507969,508159,508479,508639,508719,508759,
508779,508789,508794,509519,509559,509579,509589,509594,509759,509779,509789,509794,509879,509889,509894,509939,509944,509969,510079,510239,
510319,510359,510379,510389,510394,510759,510779,510789,510794,510879,510889,510894,510939,510944,510969,511039,511119,511159,511179,511189,
511194,511379,511389,511394,511439,511444,511469,511519,511559,511579,511589,511594,511689,511694,511719,511759,511779,511789,511794,511844,
511879,511889,511894,511939,511944,511969,527344,540159,540479,540639,540719,540759,540779,540789,540794,542079,542239,542319,542359,542379,
542389,542394,543039,543119,543159,543179,543189,543194,543519,543559,543579,543589,543594,543759,543779,543789,543794,543879,543889,543894,
543939,543944,543969,546879,546889,546894,546939,546944,546969,547189,547194,547219,547344,548439,548444,548469,548594,549219,550079,550239,
550319,550359,550379,550389,550394,551039,551119,551159,551179,551189,551194,551519,551559,551579,551589,551594,551759,551779,551789,551794,
551879,551889,551894,551939,551944,551969,554689,554694,554719,554844,555039,555119,555159,555179,555189,555194,555469,555519,555559,555579,
555589,555594,555759,555779,555789,555794,555879,555889,555894,555939,555944,555969,557519,557559,557579,557589,557594,557759,557779,557789,
557794,557879,557889,557894,557939,557944,557969,558594,558759,558779,558789,558794,558879,558889,558894,558939,558944,558969,559379,559389,
559394,559439,559444,559469,559689,559694,559719,559844,560639,561919,562559,562879,563039,563119,563159,563179,563189,563194,568319,568959,
569279,569439,569519,569559,569579,569589,569594,572159,572479,572639,572719,572759,572779,572789,572794,573439,574079,574239,574319,574359,
574379,574389,574394,575039,575119,575159,575179,575189,575194,575519,575559,575579,575589,575594,575759,575779,575789,575794,575879,575889,
575894,575939,575944,575969,577519,577559,577579,577589,577594,577759,577779,577789,577794,577879,577889,577894,577939,577944,577969,578759,
578779,578789,578794,578879,578889,578894,578939,578944,578969,579379,579389,579394,579439,579444,579469,579689,579694,579719,579844,585939,
585944,585969,586094,586719,587519,587559,587579,587589,587594,587759,587779,587789,587794,587879,587889,587894,587939,587944,587969,588759,
588779,588789,588794,588879,588889,588894,588939,588944,588969,589379,589389,589394,589439,589444,589469,589689,589694,589719,589844,590079,
590239,590319,590359,590379,590389,590394,591039,591119,591159,591179,591189,591194,591519,591559,591579,591589,591594,591759,591779,591789,
591794,591879,591889,591894,591939,591944,591969,593759,593779,593789,593794,593879,593889,593894,593919,593939,593944,593969,594379,594389,
594394,594439,594444,594469,594689,594694,594719,594844,595039,595119,595159,595179,595189,595194,595519,595559,595579,595589,595594,595759,
595779,595789,595794,595879,595889,595894,595939,595944,595969,596879,596889,596894,596939,596944,596969,597189,597194,597219,597344,597519,
597559,597579,597589,597594,597759,597779,597789,597794,597879,597889,597894,597939,597944,597969,598439,598444,598469,598594,598759,598779,
598789,598794,598879,598889,598894,598939,598944,598969,599219,599379,599389,599394,599439,599444,599469,599689,599694,599719,599844,600319,
600959,601279,601439,601519,601559,601579,601589,601594,604159,604479,604639,604719,604759,604779,604789,604794,605469,606079,606239,606319,
606359,606379,606389,606394,607039,607119,607159,607179,607189,607194,607519,607559,607579,607589,607594,607759,607779,607789,607794,607879,
607889,607894,607939,607944,607969,609279,611839,613119,613759,614079,614239,614319,614359,614379,614389,614394,614399,615039,615119,615159,
615179,615189,615194,615519,615559,615579,615589,615594,615759,615779,615789,615794,615879,615889,615894,615939,615944,615969,617519,617559,
617579,617589,617594,617759,617779,617789,617794,617879,617889,617894,617939,617944,617969,618759,618779,618789,618794,618879,618889,618894,
618939,618944,618969,619379,619389,619394,619439,619444,619469,619689,619694,619719,619844,620159,620479,620639,620719,620759,620779,620789,
620794,622079,622239,622319,622359,622379,622389,622394,623039,623119,623159,623179,623189,623194,623519,623559,623579,623589,623594,623759,
623779,623789,623794,623879,623889,623894,623939,623944,623969,627519,627559,627579,627589,627594,627759,627779,627789,627794,627879,627889,
627894,627939,627944,627969,628759,628779,628789,628794,628879,628889,628894,628939,628944,628969,629379,629389,629394,629439,629444,629469,
629689,629694,629719,629844,630079,630239,630319,630359,630379,630389,630394,631039,631119,631159,631179,631189,631194,631519,631559,631579,
631589,631594,631759,631779,631789,631794,631879,631889,631894,631939,631944,631969,633759,633779,633789,633794,633879,633889,633894,633939,
633944,633969,634379,634389,634394,634439,634444,634469,634689,634694,634719,634844,634879,635039,635119,635159,635179,635189,635194,635519,
635559,635579,635589,635594,635759,635779,635789,635794,635879,635889,635894,635939,635944,635969,636879,636889,636894,636939,636944,636969,
637189,637194,637219,637344,637519,637559,637579,637589,637594,637759,637779,637789,637794,637879,637889,637894,637939,637944,637969,638439,
638444,638469,638594,638759,638779,638789,638794,638879,638889,638894,638939,638944,638969,639219,639379,639389,639394,639439,639444,639469,
639689,639694,639719,639844,645119,650239,652799,654079,654719,655039,655199,655279,655319,655339,655349,655354,675039,675119,675159,675179,
675189,675194,675519,675559,675579,675589,675594,675759,675779,675789,675794,675879,675889,675894,675939,675944,675969,677519,677559,677579,
677589,677594,677759,677779,677789,677794,677879,677889,677894,677939,677944,677969,678759,678779,678789,678794,678879,678889,678894,678939,
678944,678969,679379,679389,679394,679439,679444,679469,679689,679694,679719,679844,683594,687519,687559,687579,687589,687594,687759,687779,
687789,687794,687879,687889,687894,687939,687944,687969,688759,688779,688789,688794,688879,688889,688894,688939,688944,688969,689379,689389,
689394,689439,689444,689469,689689,689694,689719,689844,693759,693779,693789,693794,693879,693889,693894,693939,693944,693969,694379,694389,
694394,694439,694444,694469,694689,694694,694719,694844,696319,696879,696889,696894,696939,696944,696969,697189,697194,697219,697344,698439,
698444,698469,698594,699219,700159,700479,700639,700719,700759,700779,700789,700794,702079,702239,702319,702359,702379,702389,702394,703039,
703119,703159,703179,703189,703194,703519,703559,703579,703589,703594,703759,703779,703789,703794,703879,703889,703894,703939,703944,703969,
706559,710079,710239,710319,710359,710379,710389,710394,711039,711119,711159,711179,711189,711194,711519,711559,711579,711589,711594,711679,
711759,711779,711789,711794,711879,711889,711894,711939,711944,711969,714239,715039,715119,715159,715179,715189,715194,715519,715559,715579,
715589,715594,715759,715779,715789,715794,715879,715889,715894,715939,715944,715969,716159,716479,716639,716719,716759,716779,716789,716794,
717519,717559,717579,717589,717594,717759,717779,717789,717794,717879,717889,717894,717939,717944,717969,718759,718779,718789,718794,718879,
718889,718894,718939,718944,718969,719379,719389,719394,719439,719444,719469,719689,719694,719719,719844,721879,721889,721894,721939,721944,
721969,722189,722194,722219,722344,723439,723444,723469,723594,724219,734379,734389,734394,734439,734444,734469,734689,734694,734719,734844,
735939,735944,735969,736094,736719,737279,737519,737559,737579,737589,737594,737759,737779,737789,737794,737879,737889,737894,737939,737944,
737969,738759,738779,738789,738794,738879,738889,738894,738939,738944,738969,739379,739389,739394,739439,739444,739469,739689,739694,739719,
739839,739844,741119,741759,742079,742189,742194,742219,742239,742319,742344,742359,742379,742389,742394,742969,743759,743779,743789,743794,
743879,743889,743894,743939,743944,743969,744379,744389,744394,744439,744444,744469,744689,744694,744719,744844,746094,746879,746889,746894,
746939,746944,746969,747189,747194,747219,747344,748439,748444,748469,748594,749219,750079,750239,750319,750359,750379,750389,750394,751039,
751119,751159,751179,751189,751194,751519,751559,751579,751589,751594,751759,751779,751789,751794,751879,751889,751894,751939,751944,751969,
752639,753919,754559,754879,755039,755119,755159,755179,755189,755194,755519,755559,755579,755589,755594,755759,755779,755789,755794,755879,
755889,755894,755939,755944,755969,757519,757559,757579,757589,757594,757759,757779,757789,757794,757879,757889,757894,757939,757944,757969,
758759,758779,758789,758794,758879,758889,758894,758939,758944,758969,759379,759389,759394,759439,759444,759469,759689,759694,759719,759844,
760319,760959,761279,761439,761519,761559,761579,761589,761594,762879,764159,764479,764639,764719,764759,764779,764789,764794,765439,766079,
766239,766319,766359,766379,766389,766394,766719,767039,767119,767159,767179,767189,767194,767359,767519,767559,767579,767589,767594,767679,
767759,767779,767789,767794,767839,767879,767889,767894,767919,767939,767944,767959,767969,767979,767989,767994,768759,768779,768789,768794,
768879,768889,768894,768939,768944,768969,769379,769389,769394,769439,769444,769469,769689,769694,769719,769844,771879,771889,771894,771939,
771944,771969,772189,772194,772219,772344,773439,773444,773469,773594,774219,775039,775119,775159,775179,775189,775194,775519,775559,775579,
775589,775594,775759,775779,775789,775794,775879,775889,775894,775939,775944,775969,777519,777559,777579,777589,777594,777759,777779,777789,
777794,777879,777889,777894,777939,777944,777969,778239,778759,778779,778789,778794,778879,778889,778894,778939,778944,778969,779379,779389,
779394,779439,779444,779469,779689,779694,779719,779844,784379,784389,784394,784439,784444,784469,784689,784694,784719,784844,785939,785944,
785969,786094,786719,787519,787559,787579,787589,787594,787759,787779,787789,787794,787879,787889,787894,787939,787944,787969,788479,788759,
788779,788789,788794,788879,788889,788894,788939,788944,788969,789379,789389,789394,789439,789444,789469,789689,789694,789719,789844,791039,
792189,792194,792219,792319,792344,792959,792969,793279,793439,793519,793559,793579,793589,793594,793759,793779,793789,793794,793879,793889,
793894,793939,793944,793969,794379,794389,794394,794439,794444,794469,794689,794694,794719,794844,796094,796879,796889,796894,796939,796944,
796969,797189,797194,797219,797344,798439,798444,798469,798594,798719,799219,803839,805119,805759,806079,806239,806319,806359,806379,806389,
806394,808959,811519,812159,812479,812639,812719,812759,812779,812789,812794,814079,815359,815679,815839,815919,815959,815979,815989,815994,
816639,817279,817439,817519,817559,817579,817589,817594,817919,818239,818319,818359,818379,818389,818394,818559,818719,818759,818779,818789,
818794,818879,818959,818979,818989,818994,819039,819079,819089,819094,819119,819139,819144,819159,819169,819179,819189,819194,843759,843779,
843789,843794,843879,843889,843894,843939,843944,843969,844379,844389,844394,844439,844444,844469,844689,844694,844719,844844,846879,846889,
846894,846939,846944,846969,847189,847194,847219,847344,848439,848444,848469,848594,849219,859379,859389,859394,859439,859444,859469,859689,
859694,859719,859844,860939,860944,860969,861094,861719,865279,867189,867194,867219,867344,867839,867969,869119,869759,870079,870239,870319,
870359,870379,870389,870394,871094,875039,875119,875159,875179,875189,875194,875519,875559,875579,875589,875594,875759,875779,875789,875794,
875879,875889,875894,875939,875944,875969,877519,877559,877579,877589,877594,877759,877779,877789,877794,877879,877889,877894,877939,877944,
877969,878759,878779,878789,878794,878879,878889,878894,878939,878944,878969,879379,879389,879394,879439,879444,879469,879689,879694,879719,
879844,880639,881919,882559,882879,883039,883119,883159,883179,883189,883194,887519,887559,887579,887589,887594,887759,887779,887789,887794,
887879,887889,887894,887939,887944,887969,888319,888759,888779,888789,888794,888879,888889,888894,888939,888944,888959,888969,889279,889379,
889389,889394,889439,889444,889469,889519,889559,889579,889589,889594,889689,889694,889719,889844,892159,892479,892639,892719,892759,892779,
892789,892794,893759,893779,893789,893794,893879,893889,893894,893939,893944,893969,894079,894239,894319,894359,894379,894389,894394,894439,
894444,894469,894689,894694,894719,894844,895039,895119,895159,895179,895189,895194,895519,895559,895579,895589,895594,895759,895779,895789,
895794,895879,895889,895894,895939,895944,895969,896879,896889,896894,896939,896944,896969,897189,897194,897219,897344,898439,898444,898469,
898594,899219,901119,902344,911359,916479,917969,919039,920319,920959,921279,921439,921519,921559,921579,921589,921594,921879,921889,921894,
921939,921944,921969,922189,922194,922219,922344,923439,923444,923469,923594,924159,924219,924479,924639,924719,924759,924779,924789,924794,
926079,926239,926319,926359,926379,926389,926394,927039,927119,927159,927179,927189,927194,927519,927559,927579,927589,927594,927759,927779,
927789,927794,927879,927889,927894,927939,927944,927969,929689,929694,929719,929844,930469,933594,937519,937559,937579,937589,937594,937759,
937779,937789,937794,937879,937889,937894,937939,937944,937969,938759,938779,938789,938794,938879,938889,938894,938939,938944,938969,939379,
939389,939394,939439,939444,939469,939689,939694,939719,939844,940159,940479,940639,940719,940759,940779,940789,940794,942079,942239,942319,
942359,942379,942389,942394,943039,943119,943159,943179,943189,943194,943519,943559,943579,943589,943594,943759,943779,943789,943794,943879,
943889,943894,943939,943944,943969,944379,944389,944394,944439,944444,944469,944639,944689,944694,944719,944844,945919,946559,946879,946889,
946894,946939,946944,946969,947039,947119,947159,947179,947189,947194,947219,947344,948439,948444,948469,948594,949219,950079,950239,950319,
950359,950379,950389,950394,951039,951119,951159,951179,951189,951194,951519,951559,951579,951589,951594,951759,951779,951789,951794,951879,
951889,951894,951939,951944,951969,952319,952959,953279,953439,953519,953559,953579,953589,953594,955039,955119,955159,955179,955189,955194,
955519,955559,955579,955589,955594,955759,955779,955789,955794,955879,955889,955894,955939,955944,955969,956159,956479,956639,956719,956759,
956779,956789,956794,957519,957559,957579,957589,957594,957759,957779,957789,957794,957879,957889,957894,957939,957944,957969,958079,958239,
958319,958359,958379,958389,958394,958759,958779,958789,958794,958879,958889,958894,958939,958944,958969,959039,959119,959159,959179,959189,
959194,959379,959389,959394,959439,959444,959469,959519,959559,959579,959589,959594,959689,959694,959719,959759,959779,959789,959794,959844,
959879,959889,959894,959939,959944,959969,960939,960944,960969,961094,961719,962559,964844,967679,968759,968779,968789,968794,968879,968889,
968894,968939,968944,968969,969379,969389,969394,969439,969444,969469,969689,969694,969719,969844,970239,971519,971879,971889,971894,971939,
971944,971969,972159,972189,972194,972219,972344,972479,972639,972719,972759,972779,972789,972794,973439,973444,973469,973594,974219,980469,
984319,984379,984389,984394,984439,984444,984469,984689,984694,984719,984844,984959,985279,985439,985519,985559,985579,985589,985594,985939,
985944,985969,986094,986719,988159,988479,988639,988719,988759,988779,988789,988794,990079,990239,990319,990359,990379,990389,990394,991039,
991119,991159,991179,991189,991194,991519,991559,991579,991589,991594,991759,991779,991789,991794,991879,991889,991894,991939,991944,991969,
992189,992194,992219,992344,992969,993279,995839,996094,997119,997759,998079,998239,998319,998359,998379,998389,998394,1004159,1004479,1004639,
1004719,1004759,1004779,1004789,1004794,1006079,1006239,1006319,1006359,1006379,1006389,1006394,1007039,1007119,1007159,1007179,1007189,1007194,1007519,1007559,
1007579,1007589,1007594,1007759,1007779,1007789,1007794,1007879,1007889,1007894,1007939,1007944,1007969,1008639,1009919,1010559,1010879,1011039,1011119,1011159,
1011179,1011189,1011194,1014079,1014239,1014319,1014359,1014379,1014389,1014394,1015039,1015119,1015159,1015179,1015189,1015194,1015519,1015559,1015579,1015589,
1015594,1015759,1015779,1015789,1015794,1015879,1015889,1015894,1015939,1015944,1015969,1016319,1016959,1017279,1017439,1017519,1017559,1017579,1017589,1017594,
1019039,1019119,1019159,1019179,1019189,1019194,1019519,1019559,1019579,1019589,1019594,1019759,1019779,1019789,1019794,1019879,1019889,1019894,1019939,1019944,
1019969,1020159,1020479,1020639,1020719,1020759,1020779,1020789,1020794,1021519,1021559,1021579,1021589,1021594,1021759,1021779,1021789,1021794,1021879,1021889,
1021894,1021939,1021944,1021969,1022079,1022239,1022319,1022359,1022379,1022389,1022394,1022759,1022779,1022789,1022794,1022879,1022889,1022894,1022939,1022944,
1022969,1023039,1023119,1023159,1023179,1023189,1023194,1023379,1023389,1023394,1023439,1023444,1023469,1023519,1023559,1023579,1023589,1023594,1023689,1023694,
1023719,1023759,1023779,1023789,1023794,1023844,1023879,1023889,1023894,1023939,1023944,1023969,1054689,1054694,1054719,1054844,1055469,1058594,1074219,1080319,
1080959,1081279,1081439,1081519,1081559,1081579,1081589,1081594,1084159,1084479,1084639,1084719,1084759,1084779,1084789,1084794,1086079,1086239,1086319,1086359,
1086379,1086389,1086394,1087039,1087119,1087159,1087179,1087189,1087194,1087519,1087559,1087579,1087589,1087594,1087759,1087779,1087789,1087794,1087879,1087889,
1087894,1087939,1087944,1087969,1093759,1093779,1093789,1093794,1093879,1093889,1093894,1093939,1093944,1093969,1094379,1094389,1094394,1094439,1094444,1094469,
1094689,1094694,1094719,1094844,1096879,1096889,1096894,1096939,1096944,1096969,1097189,1097194,1097219,1097344,1098439,1098444,1098469,1098594,1099219,1100159,
1100479,1100639,1100719,1100759,1100779,1100789,1100794,1102079,1102239,1102319,1102359,1102379,1102389,1102394,1103039,1103119,1103159,1103179,1103189,1103194,
1103519,1103559,1103579,1103589,1103594,1103759,1103779,1103789,1103794,1103879,1103889,1103894,1103939,1103944,1103969,1109379,1109389,1109394,1109439,1109444,
1109469,1109689,1109694,1109719,1109844,1110079,1110239,1110319,1110359,1110379,1110389,1110394,1110939,1110944,1110969,1111039,1111094,1111119,1111159,1111179,
1111189,1111194,1111519,1111559,1111579,1111589,1111594,1111719,1111759,1111779,1111789,1111794,1111879,1111889,1111894,1111939,1111944,1111969,1115039,1115119,
1115159,1115179,1115189,1115194,1115519,1115559,1115579,1115589,1115594,1115759,1115779,1115789,1115794,1115879,1115889,1115894,1115939,1115944,1115969,1117189,
1117194,1117219,1117344,1117519,1117559,1117579,1117589,1117594,1117759,1117779,1117789,1117794,1117879,1117889,1117894,1117939,1117944,1117969,1118759,1118779,
1118789,1118794,1118879,1118889,1118894,1118939,1118944,1118969,1119379,1119389,1119394,1119439,1119444,1119469,1119689,1119694,1119719,1119844,1121094,1121279,
1123839,1125119,1125759,1126079,1126239,1126319,1126359,1126379,1126389,1126394,1136639,1137919,1138559,1138879,1139039,1139119,1139159,1139179,1139189,1139194,
1144319,1144959,1145279,1145439,1145519,1145559,1145579,1145589,1145594,1146879,1148159,1148479,1148639,1148719,1148759,1148779,1148789,1148794,1150079,1150239,
1150319,1150359,1150379,1150389,1150394,1151039,1151119,1151159,1151179,1151189,1151194,1151519,1151559,1151579,1151589,1151594,1151759,1151779,1151789,1151794,
1151879,1151889,1151894,1151939,1151944,1151969,1152344,1155039,1155119,1155159,1155179,1155189,1155194,1155519,1155559,1155579,1155589,1155594,1155759,1155779,
1155789,1155794,1155879,1155889,1155894,1155939,1155944,1155969,1157519,1157559,1157579,1157589,1157594,1157759,1157779,1157789,1157794,1157879,1157889,1157894,
1157939,1157944,1157969,1158759,1158779,1158789,1158794,1158879,1158889,1158894,1158939,1158944,1158969,1159379,1159389,1159394,1159439,1159444,1159469,1159689,
1159694,1159719,1159844,1171879,1171889,1171894,1171939,1171944,1171969,1172189,1172194,1172219,1172344,1173439,1173444,1173469,1173594,1174219,1175039,1175119,
1175159,1175179,1175189,1175194,1175519,1175559,1175579,1175589,1175594,1175759,1175779,1175789,1175794,1175879,1175889,1175894,1175939,1175944,1175969,1177519,
1177559,1177579,1177589,1177594,1177759,1177779,1177789,1177794,1177879,1177889,1177894,1177939,1177944,1177969,1178759,1178779,1178789,1178794,1178879,1178889,
1178894,1178939,1178944,1178969,1179379,1179389,1179394,1179439,1179444,1179469,1179689,1179694,1179719,1179844,1180159,1180469,1180479,1180639,1180719,1180759,
1180779,1180789,1180794,1182079,1182239,1182319,1182359,1182379,1182389,1182394,1183039,1183119,1183159,1183179,1183189,1183194,1183519,1183559,1183579,1183589,
1183594,1183759,1183779,1183789,1183794,1183879,1183889,1183894,1183939,1183944,1183969,1187519,1187559,1187579,1187589,1187594,1187759,1187779,1187789,1187794,
1187839,1187879,1187889,1187894,1187939,1187944,1187969,1188759,1188779,1188789,1188794,1188879,1188889,1188894,1188939,1188944,1188969,1189379,1189389,1189394,
1189439,1189444,1189469,1189689,1189694,1189719,1189844,1190079,1190239,1190319,1190359,1190379,1190389,1190394,1191039,1191119,1191159,1191179,1191189,1191194,
1191519,1191559,1191579,1191589,1191594,1191759,1191779,1191789,1191794,1191879,1191889,1191894,1191939,1191944,1191969,1193759,1193779,1193789,1193794,1193879,
1193889,1193894,1193939,1193944,1193969,1194379,1194389,1194394,1194439,1194444,1194469,1194689,1194694,1194719,1194844,1195039,1195119,1195159,1195179,1195189,
1195194,1195519,1195559,1195579,1195589,1195594,1195759,1195779,1195789,1195794,1195879,1195889,1195894,1195939,1195944,1195969,1196879,1196889,1196894,1196939,
1196944,1196969,1197189,1197194,1197219,1197344,1197519,1197559,1197579,1197589,1197594,1197759,1197779,1197789,1197794,1197879,1197889,1197894,1197939,1197944,
1197969,1198439,1198444,1198469,1198594,1198759,1198779,1198789,1198794,1198879,1198889,1198894,1198939,1198944,1198969,1199219,1199379,1199389,1199394,1199439,
1199444,1199469,1199689,1199694,1199719,1199844,1200639,1201919,1202559,1202879,1203039,1203119,1203159,1203179,1203189,1203194,1208319,1208959,1209279,1209439,
1209519,1209559,1209579,1209589,1209594,1210939,1210944,1210969,1211094,1211719,1212159,1212479,1212639,1212719,1212759,1212779,1212789,1212794,1214079,1214239,
1214319,1214359,1214379,1214389,1214394,1214844,1215039,1215119,1215159,1215179,1215189,1215194,1215519,1215559,1215579,1215589,1215594,1215759,1215779,1215789,
1215794,1215879,1215889,1215894,1215939,1215944,1215969,1218559,1223679,1226239,1227519,1228159,1228479,1228639,1228719,1228759,1228779,1228789,1228794,1230079,
1230239,1230319,1230359,1230379,1230389,1230394,1230469,1231039,1231119,1231159,1231179,1231189,1231194,1231519,1231559,1231579,1231589,1231594,1231759,1231779,
1231789,1231794,1231879,1231889,1231894,1231939,1231944,1231969,1235039,1235119,1235159,1235179,1235189,1235194,1235519,1235559,1235579,1235589,1235594,1235759,
1235779,1235789,1235794,1235879,1235889,1235894,1235939,1235944,1235969,1237519,1237559,1237579,1237589,1237594,1237759,1237779,1237789,1237794,1237879,1237889,
1237894,1237939,1237944,1237969,1238759,1238779,1238789,1238794,1238879,1238889,1238894,1238939,1238944,1238969,1239379,1239389,1239394,1239439,1239444,1239469,
1239689,1239694,1239719,1239844,1240319,1240959,1241279,1241439,1241519,1241559,1241579,1241589,1241594,1244159,1244479,1244639,1244719,1244759,1244779,1244789,
1244794,1246079,1246239,1246319,1246359,1246379,1246389,1246394,1247039,1247119,1247159,1247179,1247189,1247194,1247519,1247559,1247579,1247589,1247594,1247759,
1247779,1247789,1247794,1247879,1247889,1247894,1247939,1247944,1247969,1255039,1255119,1255159,1255179,1255189,1255194,1255519,1255559,1255579,1255589,1255594,
1255759,1255779,1255789,1255794,1255879,1255889,1255894,1255939,1255944,1255969,1257519,1257559,1257579,1257589,1257594,1257759,1257779,1257789,1257794,1257879,
1257889,1257894,1257939,1257944,1257969,1258759,1258779,1258789,1258794,1258879,1258889,1258894,1258939,1258944,1258969,1259379,1259389,1259394,1259439,1259444,
1259469,1259689,1259694,1259719,1259844,1260159,1260479,1260639,1260719,1260759,1260779,1260789,1260794,1262079,1262239,1262319,1262359,1262379,1262389,1262394,
1263039,1263119,1263159,1263179,1263189,1263194,1263519,1263559,1263579,1263589,1263594,1263759,1263779,1263789,1263794,1263879,1263889,1263894,1263939,1263944,
1263969,1267519,1267559,1267579,1267589,1267594,1267759,1267779,1267789,1267794,1267879,1267889,1267894,1267939,1267944,1267969,1268759,1268779,1268789,1268794,
1268879,1268889,1268894,1268939,1268944,1268969,1269379,1269389,1269394,1269439,1269444,1269469,1269689,1269694,1269719,1269844,1270079,1270239,1270319,1270359,
1270379,1270389,1270394,1271039,1271119,1271159,1271179,1271189,1271194,1271519,1271559,1271579,1271589,1271594,1271759,1271779,1271789,1271794,1271879,1271889,
1271894,1271939,1271944,1271969,1273759,1273779,1273789,1273794,1273879,1273889,1273894,1273939,1273944,1273969,1274379,1274389,1274394,1274439,1274444,1274469,
1274689,1274694,1274719,1274844,1275039,1275119,1275159,1275179,1275189,1275194,1275519,1275559,1275579,1275589,1275594,1275759,1275779,1275789,1275794,1275879,
1275889,1275894,1275939,1275944,1275969,1276879,1276889,1276894,1276939,1276944,1276969,1277189,1277194,1277219,1277344,1277519,1277559,1277579,1277589,1277594,
1277759,1277779,1277789,1277794,1277879,1277889,1277894,1277939,1277944,1277969,1278439,1278444,1278469,1278594,1278759,1278779,1278789,1278794,1278879,1278889,
1278894,1278939,1278944,1278969,1279219,1279379,1279389,1279394,1279439,1279444,1279469,1279689,1279694,1279719,1279844,1350079,1350239,1350319,1350359,1350379,
1350389,1350394,1351039,1351119,1351159,1351179,1351189,1351194,1351519,1351559,1351579,1351589,1351594,1351759,1351779,1351789,1351794,1351879,1351889,1351894,
1351939,1351944,1351969,1355039,1355119,1355159,1355179,1355189,1355194,1355519,1355559,1355579,1355589,1355594,1355759,1355779,1355789,1355794,1355879,1355889,
1355894,1355939,1355944,1355969,1357519,1357559,1357579,1357589,1357594,1357759,1357779,1357789,1357794,1357879,1357889,1357894,1357939,1357944,1357969,1358759,
1358779,1358789,1358794,1358879,1358889,1358894,1358939,1358944,1358969,1359379,1359389,1359394,1359439,1359444,1359469,1359689,1359694,1359719,1359844,1367189,
1367194,1367219,1367344,1367969,1371094,1375039,1375119,1375159,1375179,1375189,1375194,1375519,1375559,1375579,1375589,1375594,1375759,1375779,1375789,1375794,
1375879,1375889,1375894,1375939,1375944,1375969,1377519,1377559,1377579,1377589,1377594,1377759,1377779,1377789,1377794,1377879,1377889,1377894,1377939,1377944,
1377969,1378759,1378779,1378789,1378794,1378879,1378889,1378894,1378939,1378944,1378969,1379379,1379389,1379394,1379439,1379444,1379469,1379689,1379694,1379719,
1379844,1386719,1387519,1387559,1387579,1387589,1387594,1387759,1387779,1387789,1387794,1387879,1387889,1387894,1387939,1387944,1387969,1388759,1388779,1388789,
1388794,1388879,1388889,1388894,1388939,1388944,1388969,1389379,1389389,1389394,1389439,1389444,1389469,1389689,1389694,1389719,1389844,1392639,1393759,1393779,
1393789,1393794,1393879,1393889,1393894,1393939,1393944,1393969,1394379,1394389,1394394,1394439,1394444,1394469,1394689,1394694,1394719,1394844,1396879,1396889,
1396894,1396939,1396944,1396969,1397189,1397194,1397219,1397344,1398439,1398444,1398469,1398594,1399219,1400319,1400959,1401279,1401439,1401519,1401559,1401579,
1401589,1401594,1404159,1404479,1404639,1404719,1404759,1404779,1404789,1404794,1406079,1406239,1406319,1406359,1406379,1406389,1406394,1407039,1407119,1407159,
1407179,1407189,1407194,1407519,1407559,1407579,1407589,1407594,1407759,1407779,1407789,1407794,1407879,1407889,1407894,1407939,1407944,1407969,1413119,1420159,
1420479,1420639,1420719,1420759,1420779,1420789,1420794,1422079,1422239,1422319,1422359,1422379,1422389,1422394,1423039,1423119,1423159,1423179,1423189,1423194,
1423359,1423519,1423559,1423579,1423589,1423594,1423759,1423779,1423789,1423794,1423879,1423889,1423894,1423939,1423944,1423969,1428479,1430079,1430239,1430319,
1430359,1430379,1430389,1430394,1431039,1431119,1431159,1431179,1431189,1431194,1431519,1431559,1431579,1431589,1431594,1431759,1431779,1431789,1431794,1431879,
1431889,1431894,1431939,1431944,1431969,1432319,1432959,1433279,1433439,1433519,1433559,1433579,1433589,1433594,1435039,1435119,1435159,1435179,1435189,1435194,
1435519,1435559,1435579,1435589,1435594,1435759,1435779,1435789,1435794,1435879,1435889,1435894,1435939,1435944,1435969,1437519,1437559,1437579,1437589,1437594,
1437759,1437779,1437789,1437794,1437879,1437889,1437894,1437939,1437944,1437969,1438759,1438779,1438789,1438794,1438879,1438889,1438894,1438939,1438944,1438969,
1439379,1439389,1439394,1439439,1439444,1439469,1439689,1439694,1439719,1439844,1443759,1443779,1443789,1443794,1443879,1443889,1443894,1443939,1443944,1443969,
1444379,1444389,1444394,1444439,1444444,1444469,1444689,1444694,1444719,1444844,1446879,1446889,1446894,1446939,1446944,1446969,1447189,1447194,1447219,1447344,
1448439,1448444,1448469,1448594,1449219,1464844,1468759,1468779,1468789,1468794,1468879,1468889,1468894,1468939,1468944,1468969,1469379,1469389,1469394,1469439,
1469444,1469469,1469689,1469694,1469719,1469844,1471879,1471889,1471894,1471939,1471944,1471969,1472189,1472194,1472219,1472344,1473439,1473444,1473469,1473594,
1474219,1474559,1475039,1475119,1475159,1475179,1475189,1475194,1475519,1475559,1475579,1475589,1475594,1475759,1475779,1475789,1475794,1475879,1475889,1475894,
1475939,1475944,1475969,1477519,1477559,1477579,1477589,1477594,1477759,1477779,1477789,1477794,1477879,1477889,1477894,1477939,1477944,1477969,1478759,1478779,
1478789,1478794,1478879,1478889,1478894,1478939,1478944,1478969,1479379,1479389,1479394,1479439,1479444,1479469,1479679,1479689,1479694,1479719,1479844,1482239,
1483519,1484159,1484379,1484389,1484394,1484439,1484444,1484469,1484479,1484639,1484689,1484694,1484719,1484759,1484779,1484789,1484794,1484844,1485939,1485944,
1485969,1486094,1486719,1487519,1487559,1487579,1487589,1487594,1487759,1487779,1487789,1487794,1487879,1487889,1487894,1487939,1487944,1487969,1488759,1488779,
1488789,1488794,1488879,1488889,1488894,1488939,1488944,1488969,1489379,1489389,1489394,1489439,1489444,1489469,1489689,1489694,1489719,1489844,1492189,1492194,
1492219,1492344,1492969,1493759,1493779,1493789,1493794,1493879,1493889,1493894,1493939,1493944,1493969,1494379,1494389,1494394,1494439,1494444,1494469,1494689,
1494694,1494719,1494844,1496094,1496879,1496889,1496894,1496939,1496944,1496969,1497189,1497194,1497219,1497344,1498439,1498444,1498469,1498594,1499219,1500159,
1500479,1500639,1500719,1500759,1500779,1500789,1500794,1502079,1502239,1502319,1502359,1502379,1502389,1502394,1503039,1503119,1503159,1503179,1503189,1503194,
1503519,1503559,1503579,1503589,1503594,1503759,1503779,1503789,1503794,1503879,1503889,1503894,1503939,1503944,1503969,1505279,1507839,1509119,1509759,1510079,
1510239,1510319,1510359,1510379,1510389,1510394,1511039,1511119,1511159,1511179,1511189,1511194,1511519,1511559,1511579,1511589,1511594,1511759,1511779,1511789,
1511794,1511879,1511889,1511894,1511939,1511944,1511969,1515039,1515119,1515159,1515179,1515189,1515194,1515519,1515559,1515579,1515589,1515594,1515759,1515779,
1515789,1515794,1515879,1515889,1515894,1515939,1515944,1515969,1517519,1517559,1517579,1517589,1517594,1517759,1517779,1517789,1517794,1517879,1517889,1517894,
1517939,1517944,1517969,1518759,1518779,1518789,1518794,1518879,1518889,1518894,1518939,1518944,1518969,1519379,1519389,1519394,1519439,1519444,1519469,1519689,
1519694,1519719,1519844,1520639,1521919,1522559,1522879,1523039,1523119,1523159,1523179,1523189,1523194,1525759,1528319,1528959,1529279,1529439,1529519,1529559,
1529579,1529589,1529594,1530879,1532159,1532479,1532639,1532719,1532759,1532779,1532789,1532794,1533439,1534079,1534239,1534319,1534359,1534379,1534389,1534394,
1534719,1535039,1535119,1535159,1535179,1535189,1535194,1535359,1535519,1535559,1535579,1535589,1535594,1535679,1535759,1535779,1535789,1535794,1535839,1535879,
1535889,1535894,1535919,1535939,1535944,1535959,1535969,1535979,1535989,1535994,1537519,1537559,1537579,1537589,1537594,1537759,1537779,1537789,1537794,1537879,
1537889,1537894,1537939,1537944,1537969,1538759,1538779,1538789,1538794,1538879,1538889,1538894,1538939,1538944,1538969,1539379,1539389,1539394,1539439,1539444,
1539469,1539689,1539694,1539719,1539844,1543759,1543779,1543789,1543794,1543879,1543889,1543894,1543939,1543944,1543969,1544379,1544389,1544394,1544439,1544444,
1544469,1544689,1544694,1544719,1544844,1546879,1546889,1546894,1546939,1546944,1546969,1547189,1547194,1547219,1547344,1548439,1548444,1548469,1548594,1549219,
1550079,1550239,1550319,1550359,1550379,1550389,1550394,1551039,1551119,1551159,1551179,1551189,1551194,1551519,1551559,1551579,1551589,1551594,1551759,1551779,
1551789,1551794,1551879,1551889,1551894,1551939,1551944,1551969,1555039,1555119,1555159,1555179,1555189,1555194,1555519,1555559,1555579,1555589,1555594,1555759,
1555779,1555789,1555794,1555879,1555889,1555894,1555939,1555944,1555969,1557519,1557559,1557579,1557589,1557594,1557759,1557779,1557789,1557794,1557879,1557889,
1557894,1557939,1557944,1557969,1558759,1558779,1558789,1558794,1558879,1558889,1558894,1558939,1558944,1558969,1559379,1559389,1559394,1559439,1559444,1559469,
1559689,1559694,1559719,1559844,1568759,1568779,1568789,1568794,1568879,1568889,1568894,1568939,1568944,1568969,1569379,1569389,1569394,1569439,1569444,1569469,
1569689,1569694,1569719,1569844,1571879,1571889,1571894,1571939,1571944,1571969,1572189,1572194,1572219,1572344,1573439,1573444,1573469,1573594,1574219,1575039,
1575119,1575159,1575179,1575189,1575194,1575519,1575559,1575579,1575589,1575594,1575759,1575779,1575789,1575794,1575879,1575889,1575894,1575939,1575944,1575969,
1576959,1577519,1577559,1577579,1577589,1577594,1577759,1577779,1577789,1577794,1577879,1577889,1577894,1577939,1577944,1577969,1578759,1578779,1578789,1578794,
1578879,1578889,1578894,1578939,1578944,1578969,1579379,1579389,1579394,1579439,1579444,1579469,1579689,1579694,1579719,1579844,1582079,1584379,1584389,1584394,
1584439,1584444,1584469,1584639,1584689,1584694,1584719,1584844,1585919,1585939,1585944,1585969,1586094,1586559,1586719,1586879,1587039,1587119,1587159,1587179,
1587189,1587194,1587519,1587559,1587579,1587589,1587594,1587759,1587779,1587789,1587794,1587879,1587889,1587894,1587939,1587944,1587969,1588759,1588779,1588789,
1588794,1588879,1588889,1588894,1588939,1588944,1588969,1589379,1589389,1589394,1589439,1589444,1589469,1589689,1589694,1589719,1589844,1592189,1592194,1592219,
1592344,1592969,1593759,1593779,1593789,1593794,1593879,1593889,1593894,1593939,1593944,1593969,1594379,1594389,1594394,1594439,1594444,1594469,1594689,1594694,
1594719,1594844,1596094,1596879,1596889,1596894,1596939,1596944,1596969,1597189,1597194,1597219,1597344,1598439,1598444,1598469,1598594,1599219,1607679,1610239,
1611519,1612159,1612479,1612639,1612719,1612759,1612779,1612789,1612794,1623039,1624319,1624959,1625279,1625439,1625519,1625559,1625579,1625589,1625594,1630719,
1631359,1631679,1631839,1631919,1631959,1631979,1631989,1631994,1634559,1634879,1635039,1635119,1635159,1635179,1635189,1635194,1636479,1636639,1636719,1636759,
1636779,1636789,1636794,1637439,1637519,1637559,1637579,1637589,1637594,1637919,1637959,1637979,1637989,1637994,1638159,1638179,1638189,1638194,1638279,1638289,
1638294,1638339,1638344,1638369,1687519,1687559,1687579,1687589,1687594,1687759,1687779,1687789,1687794,1687879,1687889,1687894,1687939,1687944,1687969,1688759,
1688779,1688789,1688794,1688879,1688889,1688894,1688939,1688944,1688969,1689379,1689389,1689394,1689439,1689444,1689469,1689689,1689694,1689719,1689844,1693759,
1693779,1693789,1693794,1693879,1693889,1693894,1693939,1693944,1693969,1694379,1694389,1694394,1694439,1694444,1694469,1694689,1694694,1694719,1694844,1696879,
1696889,1696894,1696939,1696944,1696969,1697189,1697194,1697219,1697344,1698439,1698444,1698469,1698594,1699219,1718759,1718779,1718789,1718794,1718879,1718889,
1718894,1718939,1718944,1718969,1719379,1719389,1719394,1719439,1719444,1719469,1719689,1719694,1719719,1719844,1721879,1721889,1721894,1721939,1721944,1721969,
1722189,1722194,1722219,1722344,1723439,1723444,1723469,1723594,1724219,1730559,1734379,1734389,1734394,1734439,1734444,1734469,1734689,1734694,1734719,1734844,
1735679,1735939,1735944,1735969,1736094,1736719,1738239,1739519,1740159,1740479,1740639,1740719,1740759,1740779,1740789,1740794,1742189,1742194,1742219,1742344,
1742969,1746094,1750079,1750239,1750319,1750359,1750379,1750389,1750394,1751039,1751119,1751159,1751179,1751189,1751194,1751519,1751559,1751579,1751589,1751594,
1751759,1751779,1751789,1751794,1751879,1751889,1751894,1751939,1751944,1751969,1755039,1755119,1755159,1755179,1755189,1755194,1755519,1755559,1755579,1755589,
1755594,1755759,1755779,1755789,1755794,1755879,1755889,1755894,1755939,1755944,1755969,1757519,1757559,1757579,1757589,1757594,1757759,1757779,1757789,1757794,
1757879,1757889,1757894,1757939,1757944,1757969,1758759,1758779,1758789,1758794,1758879,1758889,1758894,1758939,1758944,1758969,1759379,1759389,1759394,1759439,
1759444,1759469,1759689,1759694,1759719,1759844,1761279,1763839,1765119,1765759,1766079,1766239,1766319,1766359,1766379,1766389,1766394,1775039,1775119,1775159,
1775179,1775189,1775194,1775519,1775559,1775579,1775589,1775594,1775759,1775779,1775789,1775794,1775879,1775889,1775894,1775939,1775944,1775969,1776639,1777519,
1777559,1777579,1777589,1777594,1777759,1777779,1777789,1777794,1777879,1777889,1777894,1777919,1777939,1777944,1777969,1778559,1778759,1778779,1778789,1778794,
1778879,1778889,1778894,1778939,1778944,1778969,1779039,1779119,1779159,1779179,1779189,1779194,1779379,1779389,1779394,1779439,1779444,1779469,1779689,1779694,
1779719,1779844,1784319,1784959,1785279,1785439,1785519,1785559,1785579,1785589,1785594,1787519,1787559,1787579,1787589,1787594,1787759,1787779,1787789,1787794,
1787879,1787889,1787894,1787939,1787944,1787969,1788159,1788479,1788639,1788719,1788759,1788779,1788789,1788794,1788879,1788889,1788894,1788939,1788944,1788969,
1789379,1789389,1789394,1789439,1789444,1789469,1789689,1789694,1789719,1789844,1790079,1790239,1790319,1790359,1790379,1790389,1790394,1791039,1791119,1791159,
1791179,1791189,1791194,1791519,1791559,1791579,1791589,1791594,1791759,1791779,1791789,1791794,1791879,1791889,1791894,1791939,1791944,1791969,1793759,1793779,
1793789,1793794,1793879,1793889,1793894,1793939,1793944,1793969,1794379,1794389,1794394,1794439,1794444,1794469,1794689,1794694,1794719,1794844,1796879,1796889,
1796894,1796939,1796944,1796969,1797189,1797194,1797219,1797344,1798439,1798444,1798469,1798594,1799219,1804689,1804694,1804719,1804844,1805469,1808594,1835939,
1835944,1835969,1836094,1836719,1839844,1840639,1841919,1842559,1842879,1843039,1843119,1843159,1843179,1843189,1843194,1843759,1843779,1843789,1843794,1843879,
1843889,1843894,1843939,1843944,1843969,1844379,1844389,1844394,1844439,1844444,1844469,1844689,1844694,1844719,1844844,1846879,1846889,1846894,1846939,1846944,
1846969,1847189,1847194,1847219,1847344,1848319,1848439,1848444,1848469,1848594,1848959,1849219,1849279,1849439,1849519,1849559,1849579,1849589,1849594,1852159,
1852479,1852639,1852719,1852759,1852779,1852789,1852794,1854079,1854239,1854319,1854359,1854379,1854389,1854394,1855039,1855119,1855159,1855179,1855189,1855194,
1855469,1855519,1855559,1855579,1855589,1855594,1855759,1855779,1855789,1855794,1855879,1855889,1855894,1855939,1855944,1855969,1859379,1859389,1859394,1859439,
1859444,1859469,1859689,1859694,1859719,1859844,1860939,1860944,1860969,1861094,1861719,1867189,1867194,1867219,1867344,1867969,1871094,1875039,1875119,1875159,
1875179,1875189,1875194,1875519,1875559,1875579,1875589,1875594,1875759,1875779,1875789,1875794,1875879,1875889,1875894,1875939,1875944,1875969,1877519,1877559,
1877579,1877589,1877594,1877759,1877779,1877789,1877794,1877879,1877889,1877894,1877939,1877944,1877969,1878759,1878779,1878789,1878794,1878879,1878889,1878894,
1878939,1878944,1878969,1879379,1879389,1879394,1879439,1879444,1879469,1879689,1879694,1879719,1879844,1880319,1880959,1881279,1881439,1881519,1881559,1881579,
1881589,1881594,1884159,1884479,1884639,1884719,1884759,1884779,1884789,1884794,1886079,1886239,1886319,1886359,1886379,1886389,1886394,1887039,1887119,1887159,
1887179,1887189,1887194,1887519,1887559,1887579,1887589,1887594,1887759,1887779,1887789,1887794,1887879,1887889,1887894,1887939,1887944,1887969,1888759,1888779,
1888789,1888794,1888879,1888889,1888894,1888939,1888944,1888969,1889279,1889379,1889389,1889394,1889439,1889444,1889469,1889689,1889694,1889719,1889844,1891839,
1893119,1893759,1893779,1893789,1893794,1893879,1893889,1893894,1893939,1893944,1893969,1894079,1894239,1894319,1894359,1894379,1894389,1894394,1894439,1894444,
1894469,1894689,1894694,1894719,1894844,1896879,1896889,1896894,1896939,1896944,1896969,1897189,1897194,1897219,1897344,1898439,1898444,1898469,1898594,1899219,
1900159,1900479,1900639,1900719,1900759,1900779,1900789,1900794,1902079,1902239,1902319,1902359,1902379,1902389,1902394,1903039,1903119,1903159,1903179,1903189,
1903194,1903519,1903559,1903579,1903589,1903594,1903759,1903779,1903789,1903794,1903879,1903889,1903894,1903939,1903944,1903969,1904639,1905919,1906559,1906879,
1907039,1907119,1907159,1907179,1907189,1907194,1910079,1910239,1910319,1910359,1910379,1910389,1910394,1911039,1911119,1911159,1911179,1911189,1911194,1911519,
1911559,1911579,1911589,1911594,1911759,1911779,1911789,1911794,1911879,1911889,1911894,1911939,1911944,1911969,1912319,1912959,1913279,1913439,1913519,1913559,
1913579,1913589,1913594,1915039,1915119,1915159,1915179,1915189,1915194,1915519,1915559,1915579,1915589,1915594,1915759,1915779,1915789,1915794,1915879,1915889,
1915894,1915939,1915944,1915969,1916159,1916479,1916639,1916719,1916759,1916779,1916789,1916794,1917519,1917559,1917579,1917589,1917594,1917759,1917779,1917789,
1917794,1917879,1917889,1917894,1917939,1917944,1917969,1918079,1918239,1918319,1918359,1918379,1918389,1918394,1918759,1918779,1918789,1918794,1918879,1918889,
1918894,1918939,1918944,1918969,1919039,1919119,1919159,1919179,1919189,1919194,1919379,1919389,1919394,1919439,1919444,1919469,1919519,1919559,1919579,1919589,
1919594,1919689,1919694,1919719,1919759,1919779,1919789,1919794,1919844,1919879,1919889,1919894,1919939,1919944,1919969,1921879,1921889,1921894,1921939,1921944,
1921969,1922189,1922194,1922219,1922344,1923439,1923444,1923469,1923594,1924219,1925119,1929689,1929694,1929719,1929844,1930469,1933594,1935359,1937519,1937559,
1937579,1937589,1937594,1937759,1937779,1937789,1937794,1937879,1937889,1937894,1937939,1937944,1937969,1938759,1938779,1938789,1938794,1938879,1938889,1938894,
1938939,1938944,1938969,1939379,1939389,1939394,1939439,1939444,1939469,1939689,1939694,1939719,1939844,1940479,1943039,1943759,1943779,1943789,1943794,1943879,
1943889,1943894,1943939,1943944,1943969,1944319,1944379,1944389,1944394,1944439,1944444,1944469,1944689,1944694,1944719,1944844,1944959,1945279,1945439,1945519,
1945559,1945579,1945589,1945594,1946879,1946889,1946894,1946939,1946944,1946969,1947189,1947194,1947219,1947344,1948439,1948444,1948469,1948594,1949219,1960939,
1960944,1960969,1961094,1961719,1964844,1968639,1968759,1968779,1968789,1968794,1968879,1968889,1968894,1968939,1968944,1968969,1969379,1969389,1969394,1969439,
1969444,1969469,1969689,1969694,1969719,1969844,1969919,1970559,1970879,1971039,1971119,1971159,1971179,1971189,1971194,1971879,1971889,1971894,1971939,1971944,
1971969,1972189,1972194,1972219,1972344,1973439,1973444,1973469,1973594,1974219,1976319,1976959,1977279,1977439,1977519,1977559,1977579,1977589,1977594,1980159,
1980469,1980479,1980639,1980719,1980759,1980779,1980789,1980794,1982079,1982239,1982319,1982359,1982379,1982389,1982394,1983039,1983119,1983159,1983179,1983189,
1983194,1983519,1983559,1983579,1983589,1983594,1983759,1983779,1983789,1983794,1983879,1983889,1983894,1983939,1983944,1983969,1984379,1984389,1984394,1984439,
1984444,1984469,1984689,1984694,1984719,1984844,1985939,1985944,1985969,1986094,1986559,1986719,1991679,1992189,1992194,1992219,1992344,1992969,1994239,1995519,
1996094,1996159,1996479,1996639,1996719,1996759,1996779,1996789,1996794,2008319,2008959,2009279,2009439,2009519,2009559,2009579,2009589,2009594,2012159,2012479,
2012639,2012719,2012759,2012779,2012789,2012794,2014079,2014239,2014319,2014359,2014379,2014389,2014394,2015039,2015119,2015159,2015179,2015189,2015194,2015519

};


int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        cout<<ans[n-1]<<endl;
    }
    return 0;
}

 

其他的方法还在酝酿中。。

归并排序?

 

 

 

 

posted @ 2014-05-18 23:21  北岛知寒  阅读(649)  评论(0编辑  收藏  举报