MT	0	1
1	10000	177417
1	227417	267719
1	317719	471368
1	521368	564449
1	570371	2583334
1	2684220	3845268
1	3995268	5725866
1	5736651	13052998
1	13102998	13219912
1	13319912	13557162
1	13607162	17125658
1	17175658	29878082
1	30028082	103863906
1	103913906	120697156
1	120747156	120936695
1	121086695	121485434
1	142535434	142731022
1	142781022	142967761
1	143117761	143292816
1	143342816	143544525
1	143644525	143771002
1	143871002	144095783
1	144145783	144224481
1	144274481	144401744
1	144451744	144622413
1	144672413	144710724
1	144810724	145833118
1	145883118	146164650
1	146214650	146253299
1	146303299	148026038
1	148176038	148361358
1	148511358	148684147
1	148734147	148954460
1	149004460	149459645
1	149509645	205922707
1	206072707	206332221
1	206482221	223747846
1	223797846	235192211
1	235242211	238104075
1	238109627	248908210
1	249058210	249240621
2	10000	3529312
2	3579312	5018788
2	5118788	16279724
2	16329724	21153113
2	21178113	87668206
2	87718206	89630436
2	89830436	89848588
2	89879994	90321525
2	90371525	90545103
2	91595103	92267522
2	95326171	110109337
2	110251337	132966374
2	132977849	132980437
2	132988895	132994855
2	133007983	149690582
2	149790582	234003741
2	234053741	239801978
2	239831978	240784132
2	240809132	243102476
2	243152476	243189373
3	60000	66170270
3	66270270	90311686
3	93519133	125374455
3	125388784	194041961
3	194047251	197825427
3	197834080	197962430
4	12822	1423146
4	1478646	8799203
4	8818203	9274642
4	9324642	31820917
4	31837417	32834638
4	32840638	49338941
4	49488941	49633314
4	49660115	49660117
4	52660117	59739333
4	59789333	64205457
4	64210679	75427379
4	75452279	156377740
4	156387314	190190746
4	190203442	191026302
5	10000	17517177
5	17600940	21477365
5	21497415	34177882
5	34197574	45908253
5	49554574	91636128
5	91686128	99381556
5	99390873	134258949
5	134264271	138787073
5	138837073	155138727
5	155188727	180905260
6	60000	58087659
6	58137659	58745955
6	61944008	62128589
6	62178589	62189892
6	62206612	62207809
6	62230644	95680543
6	95830543	157559467
6	157609467	157641300
6	157691300	167942073
6	168042073	170279972
6	170329972	171055067
7	10000	232484
7	282484	50370631
7	50410631	56728753
7	56737434	57544726
7	57556913	57811488
7	57836990	57939184
7	61360513	61364202
7	61375111	61377582
7	61417405	61420850
7	61430697	61434041
7	61459495	61460020
7	61510465	61510467
7	61525376	61534875
7	61560797	61561322
7	61586778	61590126
7	61600145	61603605
7	61643429	61645900
7	61656808	61677020
7	61727020	61779527
7	61803114	61845691
7	61898240	61902994
7	61967157	61967159
7	62010012	62014418
7	62030067	62031164
7	62047971	62049315
7	62054339	62068904
7	62077078	62080589
7	62099669	62103307
7	62127240	62133407
7	62156047	62157745
7	62181400	62182390
7	62188977	62189619
7	62196444	62203300
7	62260528	62261334
7	62319285	62325304
7	62360768	62375367
7	62402052	62402771
7	62409492	62412943
7	62431079	62437880
7	62446647	62447717
7	62452850	63484955
7	63492257	63686197
7	63693336	63699195
7	63704200	63742029
7	63761971	63828588
7	63841231	63852570
7	63862101	64059157
7	64066183	64066715
7	64078443	64090864
7	64105357	64113305
7	64120263	74715724
7	74765724	100556043
7	100606043	130154523
7	130254523	139379377
7	139404377	142048195
7	142098195	142276197
7	142326197	143347897
7	143397897	154270634
7	154370634	159128663
8	10000	7474649
8	7524649	12091854
8	12141854	43399486
8	47457541	47545982
8	47559215	47725534
8	47742797	47750844
8	47776101	47792900
8	47804990	48130499
8	48135599	86576451
8	86726451	142766515
8	142816515	145332588
8	145432588	146304022
9	10000	39663686
9	39713686	39974796
9	40024796	40233029
9	40283029	40425834
9	40475834	40940341
9	40990341	41143214
9	41193214	41365793
9	41415793	42613955
9	42663955	43213698
9	43313698	43946569
9	43996569	44676646
9	44726646	44908293
9	44958293	45250203
9	45350203	45815521
9	45865521	46216430
9	46266430	46461039
9	46561039	47060133
9	47160133	47317679
9	65467679	65918360
9	65968360	66192215
9	66242215	66404656
9	66454656	66614195
9	66664195	66863343
9	66913343	67107834
9	67207834	67366296
9	67516296	67987998
9	68137998	68514181
9	68664181	68838946
9	68988946	69278385
9	69328385	70010542
9	70060542	70218729
9	70318729	70506535
9	70556535	70735468
9	70835468	92343416
9	92443416	92528796
9	92678796	133073060
9	133223060	137041193
9	137091193	139166997
9	139216997	141153431
10	60000	17974675
10	18024675	18841533
10	18862467	38772277
10	38868835	38868886
10	38889025	39076515
10	42602110	42661264
10	42667623	42790522
10	42818398	46426964
10	46476964	47429169
10	47529169	47792476
10	47892476	48055707
10	48105707	49095536
10	49195536	51137410
10	51187410	51398845
10	51448845	125869472
10	125919472	128616069
10	128766069	133381404
10	133431404	133677527
10	133727527	135524747
11	60000	1162759
11	1212759	48671444
11	48902406	48931242
11	48964015	50072292
11	50077862	50318471
11	51374066	51567242
11	55027975	69089801
11	69139801	69724695
11	69774695	87688378
11	87738378	96287584
11	96437584	134946516
12	60000	95739
12	145739	7189876
12	7239876	34432028
12	37856694	37915829
12	37925832	37989447
12	38441828	109373470
12	109423470	122530623
12	122580623	132706992
12	132806992	133841895
13	19020000	86760324
13	86910324	112353994
13	112503994	114325993
13	114425993	114639948
13	114739948	115109878
14	19056900	107289540
15	20044132	20894633
15	20935075	21398819
15	21885000	22212114
15	22262114	22596193
15	22646193	23514853
15	23564853	29159443
15	29209443	82829645
15	82879645	84984473
15	85034473	102521392
16	60000	8636921
16	8686921	32493036
16	32570826	32574990
16	32588304	32590063
16	32598801	33864355
16	34173150	34180539
16	34197081	34530115
16	34542632	34596974
16	34606456	34789896
16	34806999	34883460
16	34898122	34907613
16	34917676	34935231
16	34945101	34989886
16	35014295	35014971
16	35020566	35149246
16	35157585	35158151
16	35169154	35169760
16	35178074	35193580
16	46456668	88389383
16	88439383	90294753
17	0	296626
17	396626	21566608
17	21666608	21766609
17	21791933	22018520
17	22032049	22157851
17	22167531	22171818
17	22190964	22221073
17	25263006	25263010
17	25268059	25489687
17	25508249	25516108
17	25524439	34675848
17	34725848	62410760
17	62460760	77546461
17	77596461	79709049
17	79759049	81195210
18	10000	105658
18	112233	15381634
18	15390839	15398545
18	18510898	18510901
18	18520342	52059136
18	52209136	72283353
18	72333353	75721820
18	75771820	78017248
19	60000	7346004
19	7396004	8687198
19	8737198	20523415
19	20573415	21670503
19	21681650	22021715
19	22030630	22056990
19	22063052	22088431
19	22094452	22098015
19	22107067	22109694
19	22119771	22208494
19	22219477	22222529
19	22233207	22421387
19	22429701	22435249
19	22443618	22508167
19	22535119	22896519
19	22916751	22993858
19	23009540	23097041
19	23103096	23113931
19	23119694	23197493
19	23208940	23227244
19	23240447	23241092
19	23252259	23277826
19	23286027	23438232
19	23445010	23488972
19	23505312	23640698
19	23647740	23703016
19	23708250	23723471
19	23730305	23956385
19	23963761	23964461
19	23972510	24079258
19	24085253	24156856
19	24171961	24232248
19	24245481	24246057
19	24251805	24252747
19	24258122	24364512
19	24376216	24385266
19	28262682	36756398
19	36800948	37759473
19	37797722	59118983
20	60000	25946119
20	25956134	26257032
20	29419569	29498600
20	29506823	29653908
20	29803908	34897085
20	34947085	61091437
20	61141437	61213369
20	61263369	62965520
21	9411193	9595548
21	9645548	9694896
21	9704962	9775437
21	9825437	9827612
21	9845233	10034920
21	10084920	10215976
21	10365976	10647896
21	10697896	10708995
21	10736605	10742706
21	10766786	10772809
21	10829531	10830174
21	10860718	11186054
21	14369791	42955559
21	43005559	44632664
21	44682664	48119895
22	16050000	16697850
22	16862659	18876789
22	18884510	20509431
22	20609431	50364777
22	50414777	51244566
X	60000	94821
X	144821	231384
X	281384	1047557
X	1097557	1134113
X	1184113	1264234
X	1314234	2068238
X	2118238	7623882
X	7673882	10738674
X	10788674	37098256
X	37148256	49242997
X	49292997	49974173
X	50024173	52395914
X	52445914	58180601
X	58185903	58187995
X	58212105	58319184
X	58330843	58354020
X	58373962	58488898
X	58494528	58506076
X	58536883	58544061
X	61927096	61936569
X	61959547	61967845
X	61973104	61979195
X	61998594	62003205
X	62041580	76653692
X	76703692	113517668
X	113567668	115682290
X	115732290	120013235
X	120063235	143507324
X	143557324	148906424
X	148956424	149032062
X	149082062	152277099
X	152327099	155260560
Y	10000	44821
Y	94821	181384
Y	231384	997557
Y	1047557	1084113
Y	1134113	1214234
Y	1264234	2018238
Y	2068238	7735811
Y	7752887	7785067
Y	7806311	7806856
Y	7814704	7815230
Y	7820478	7832744
Y	7848695	7875409
Y	7885257	7886545
Y	7894591	7898927
Y	7916812	7926344
Y	7936705	7941130
Y	7947438	7948790
Y	7964448	8181757
Y	8213330	8220421
Y	8230061	8240772
Y	8265916	8296944
Y	8321375	8326678
Y	8333466	8334027
Y	8342387	8356544
Y	8369346	8914955
Y	8964955	9241322
Y	9291322	10040627
Y	10045657	10059394
Y	10073694	10080736
Y	10104539	10104553
Y	13104553	13143954
Y	13193954	13252193
Y	13259484	13445957
Y	13490591	13642186
Y	13870984	19764063
Y	19776198	19783669
Y	19796396	19808085
Y	19817100	20143885
Y	20193885	20362679
Y	20371694	20383383
Y	20396110	20403581
Y	20415713	22369679
Y	22419679	23159001
Y	23167737	23236898
Y	23248080	23901428
Y	23951428	24953159
Y	24975657	24980997
Y	24991235	25022753
Y	25039185	25048332
Y	25059258	25099139
Y	25121882	25122419
Y	25160800	25182404
Y	25192372	26586905
Y	26609405	26614745
Y	26624983	26656502
Y	26672934	26682081
Y	26693007	26732883
Y	26755623	26756160
Y	26794538	26816148
Y	26826116	27136281
Y	27146249	27167859
Y	27206241	27206778
Y	27229502	27269388
Y	27280315	27289462
Y	27305895	27337415
Y	27347656	27352996
Y	27375497	28784129
Y	58819361	58819367
Y	58917648	58917656
Y	58967656	59363566