1	1
2	1
3	1
3	748
4	1
4	2
4	3
4	4
4	5
4	6
4	7
4	8
4	9
4	10
4	11
4	12
4	13
4	14
4	15
4	16
4	17
4	18
4	43
4	748
5	1
5	748
6	1
7	1
7	748
8	1
9	1
9	3
10	1
10	19
10	20
10	21
11	1
11	748
12	1
12	748
13	1
13	748
14	1
14	15
14	18
14	22
14	23
14	24
14	748
15	1
15	748
16	1
16	14
17	1
18	1
18	748
19	1
19	9
19	23
19	25
19	26
20	1
20	27
20	28
20	29
20	30
20	748
21	1
22	1
23	1
23	748
24	1
24	748
25	1
25	748
26	1
26	17
27	1
28	1
28	10
29	1
29	748
30	1
30	19
30	20
30	21
30	27
30	29
30	31
30	32
30	33
30	34
30	35
30	36
30	37
30	38
30	39
30	40
30	41
30	42
30	43
30	748
31	1
31	31
31	37
32	1
32	12
33	1
33	4
34	1
34	748
35	1
35	8
35	22
35	26
36	1
36	28
36	30
36	33
36	40
37	1
37	34
37	42
38	1
38	11
39	1
40	1
40	7
41	1
41	36
41	41
42	1
42	16
42	24
42	25
43	1
43	5
44	1
44	35
44	39
45	1
45	6
46	1
46	748
47	1
47	748
48	1
48	32
48	38
49	1
50	1
51	1
52	1
53	1
53	13
54	1
54	748
55	1
55	2
110	748
111	748
112	748
113	748
114	748
115	748
116	748
117	748
118	748
119	748
120	748
121	748
122	748
123	748
124	748
125	748
126	748
127	748
128	748
129	748
130	748
131	748
132	748
133	748
134	748
135	748
136	748
137	748
138	748
139	748
140	748
141	748
142	748
143	748
144	748
145	748
146	748
147	748
148	748
149	748
150	748
151	748
152	748
153	748
154	748
155	748
156	748
157	748
158	748
159	748
160	748
161	748
162	748
163	748
164	748
165	748
166	748
167	748
168	748
169	748
170	748
171	748
172	748
173	748
174	748
175	748
176	748
177	748
178	748
179	748
180	748
181	748
182	748
183	748
184	748
185	748
186	748
187	748
188	748
189	748
190	748
191	748
192	748
193	748
194	748
195	748
196	748
197	748
198	748
199	748
200	748
201	748
202	748
203	748
204	748
205	748
206	748
207	748
208	748
209	748
210	748
211	748
212	748
213	748
214	748
215	748
216	748
217	748
218	748
219	748
220	748
221	748
222	748
223	748
224	748
225	748
226	748
227	748
228	748
229	748
230	748
231	748
232	748
20767	43
20768	43
20769	43
20769	748
20770	43
20771	43
20772	43
20772	748
20773	43
20774	43
20775	43
20776	43
20777	43
20778	43
20778	748
20779	43
20780	43
20781	43
20781	44
20781	116
20781	117
20781	748
20782	43
20783	43
20784	43
20784	748
20785	43
20786	43
20786	748
20787	43
20788	43
20788	748
20789	43
20790	43
20791	43
20791	748
20792	43
20793	43
20794	43
20795	43
20795	748
20796	43
20797	43
20798	43
20799	43
20799	748
20800	43
20801	43
20802	43
20803	43
20804	43
20804	748
20805	43
20805	748
20806	43
20807	43
20809	44
20810	44
20810	48
20810	49
20810	50
20810	748
20811	44
20812	44
20812	45
20812	46
20812	47
20812	748
20813	44
20813	51
20813	52
20813	53
20813	54
20813	55
20813	56
20813	57
20813	58
20814	44
20814	51
20814	53
20814	59
20814	60
20814	61
20814	62
20814	63
20814	64
20815	44
20816	44
20816	86
20817	44
20817	65
20817	66
20817	67
20817	68
20817	69
20817	70
20817	71
20817	72
20817	73
20817	74
20817	75
20817	76
20817	77
20817	78
20817	79
20817	80
20817	81
20817	82
20817	83
20817	84
20817	85
20818	44
20818	87
20818	88
20818	89
20819	44
20819	50
20819	90
20819	91
20820	44
20820	748
20821	44
20822	44
20822	51
20822	52
20822	63
20822	92
20822	93
20822	94
20822	95
20822	96
20822	97
20822	98
20822	99
20822	100
20823	44
20824	44
20824	101
20825	44
20825	49
20825	90
20825	102
20826	44
20827	44
20828	44
20828	103
20828	104
20828	105
20828	106
20828	107
20829	44
20829	46
20829	108
20829	109
20830	44
20830	51
20830	57
20830	60
20830	92
20830	97
20830	99
20830	110
20830	111
20830	112
20830	113
20830	114
20830	115
20831	44
20831	116
20831	117
20832	44
20832	51
20832	54
20832	64
20832	94
20832	111
20832	118
20832	119
20832	120
20833	44
20833	67
20833	74
20833	81
20833	121
20833	122
20833	123
20833	124
20833	125
20833	126
20833	127
20833	128
20833	129
20833	130
20833	131
20833	132
20833	133
20833	134
20833	135
20833	136
20833	137
20833	138
20833	139
20833	140
20833	141
20833	142
20834	44
20835	44
20835	101
20835	748
20836	44
20837	44
20837	48
20837	91
20837	102
20838	44
20839	44
20839	106
20839	145
20839	146
20839	147
20839	148
20840	44
20840	51
20840	58
20840	62
20840	95
20840	113
20840	120
20840	143
20840	144
20841	44
20841	87
20841	88
20841	149
20842	44
20842	68
20842	77
20842	82
20842	123
20842	127
20842	131
20842	139
20842	150
20842	151
20842	152
20842	153
20842	154
20842	155
20842	156
20842	157
20842	158
20842	159
20842	160
20842	161
20842	162
20842	163
20842	164
20842	165
20842	166
20842	167
20843	44
20843	51
20843	56
20843	59
20843	93
20843	96
20843	100
20843	110
20843	114
20843	115
20843	118
20843	144
20843	168
20844	44
20844	51
20844	55
20844	61
20844	98
20844	112
20844	119
20844	143
20844	168
20845	44
20845	65
20845	72
20845	79
20845	128
20845	134
20845	140
20845	153
20845	159
20845	163
20845	169
20845	170
20845	171
20845	172
20845	173
20845	174
20845	175
20845	176
20845	177
20845	178
20845	179
20845	180
20845	748
20846	44
20846	87
20846	89
20846	149
20846	748
20847	44
20847	104
20847	146
20847	181
20847	182
20847	183
20848	44
20849	44
20850	44
20850	107
20850	145
20850	182
20850	195
20850	196
20851	44
20851	69
20851	75
20851	83
20851	121
20851	126
20851	132
20851	138
20851	152
20851	157
20851	162
20851	167
20851	171
20851	176
20851	179
20851	184
20851	185
20851	186
20851	187
20851	188
20851	189
20851	190
20851	191
20851	192
20851	193
20851	194
20852	44
20852	71
20852	76
20852	85
20852	125
20852	133
20852	137
20852	154
20852	160
20852	164
20852	170
20852	174
20852	178
20852	188
20852	191
20852	194
20852	197
20852	198
20852	199
20852	200
20852	201
20852	202
20853	44
20853	105
20853	148
20853	183
20853	195
20853	203
20854	44
20854	87
20855	44
20855	103
20855	147
20855	181
20855	196
20855	203
20856	44
20856	45
20856	108
20856	204
20857	44
20857	86
20858	44
20858	70
20858	78
20858	84
20858	122
20858	129
20858	135
20858	141
20858	151
20858	155
20858	158
20858	165
20858	172
20858	175
20858	180
20858	184
20858	186
20858	189
20858	192
20858	197
20858	199
20858	201
20858	205
20858	206
20858	207
20858	208
20859	44
20859	47
20859	109
20859	204
20860	44
20860	66
20860	73
20860	80
20860	124
20860	130
20860	136
20860	142
20860	150
20860	156
20860	161
20860	166
20860	169
20860	173
20860	177
20860	185
20860	187
20860	190
20860	193
20860	198
20860	200
20860	202
20860	205
20860	206
20860	207
20860	208
20861	209
20861	211
20861	212
20861	213
20861	214
20861	215
20861	216
20861	217
20861	218
20861	219
20861	220
20861	221
20861	222
20861	223
20861	224
20861	225
20861	226
20861	227
20861	228
20861	229
20861	230
20861	231
20861	232
20861	233
20861	234
20861	235
20861	236
20861	237
20861	238
20861	239
20861	240
20861	241
20861	242
20861	243
20861	244
20861	245
20861	246
20861	247
20861	248
20861	249
20861	250
20862	209
20862	225
20862	251
20862	252
20862	253
20862	254
20862	255
20862	256
20862	257
20862	258
20862	259
20862	260
20862	261
20862	262
20862	263
20862	264
20862	265
20862	266
20862	267
20862	268
20862	269
20862	270
20862	271
20862	272
20862	273
20862	274
20862	275
20862	276
20862	277
20862	278
20862	279
20862	280
20862	281
20862	748
20863	209
20863	241
20863	265
20863	282
20863	283
20863	284
20863	285
20863	286
20863	287
20863	288
20863	289
20863	290
20863	291
20863	292
20863	293
20863	294
20863	295
20863	296
20863	297
20863	298
20863	299
20863	300
20863	301
20863	302
20863	303
20863	304
20863	305
20863	306
20863	307
20863	308
20863	309
20863	310
20863	748
20864	209
20864	217
20864	277
20864	289
20864	311
20864	312
20864	313
20864	314
20864	315
20864	316
20864	317
20864	318
20864	319
20864	320
20864	321
20864	322
20864	323
20864	324
20864	325
20864	326
20864	327
20864	328
20864	329
20864	330
20864	331
20864	332
20864	333
20864	334
20864	335
20864	336
20864	337
20864	338
20865	209
20865	231
20865	260
20865	292
20865	337
20865	339
20865	340
20865	341
20865	342
20865	343
20865	344
20865	345
20865	346
20865	347
20865	348
20865	349
20865	350
20865	351
20865	352
20865	353
20865	354
20865	355
20865	356
20865	357
20865	358
20865	359
20865	360
20865	361
20865	362
20865	363
20865	364
20865	365
20865	748
20866	209
20866	224
20866	256
20866	301
20866	331
20866	347
20866	366
20866	367
20866	368
20866	369
20866	370
20866	371
20866	372
20866	373
20866	374
20866	375
20866	376
20866	377
20866	378
20866	379
20866	380
20866	381
20866	382
20866	383
20866	384
20866	385
20866	386
20866	387
20866	388
20866	389
20866	390
20866	391
20867	209
20867	239
20867	249
20867	255
20867	297
20867	320
20867	364
20867	368
20867	407
20867	417
20867	418
20867	419
20867	420
20867	421
20867	422
20867	423
20867	424
20867	425
20867	426
20867	427
20867	428
20867	429
20867	430
20867	431
20867	432
20867	433
20867	434
20867	435
20867	436
20867	437
20867	438
20867	439
20867	440
20867	441
20867	442
20867	443
20867	444
20867	445
20867	446
20867	447
20867	448
20867	449
20868	209
20868	212
20868	272
20868	286
20868	321
20868	348
20868	367
20868	392
20868	393
20868	394
20868	395
20868	396
20868	397
20868	398
20868	399
20868	400
20868	401
20868	402
20868	403
20868	404
20868	405
20868	406
20868	407
20868	408
20868	409
20868	410
20868	411
20868	412
20868	413
20868	414
20868	415
20868	416
20868	748
20869	209
20869	229
20869	262
20869	299
20869	332
20869	354
20869	391
20869	398
20869	437
20869	450
20869	451
20869	452
20869	453
20869	454
20869	455
20869	456
20869	457
20869	458
20869	459
20869	460
20869	461
20869	462
20869	463
20869	464
20869	465
20869	466
20869	467
20869	468
20869	469
20869	470
20869	471
20869	472
20870	209
20870	216
20870	243
20870	254
20870	306
20870	324
20870	344
20870	387
20870	400
20870	442
20870	449
20870	462
20870	473
20870	474
20870	475
20870	476
20870	477
20870	478
20870	479
20870	480
20870	481
20870	482
20870	483
20870	484
20870	485
20870	486
20870	487
20870	488
20870	489
20870	490
20870	491
20870	492
20870	493
20870	494
20870	495
20870	496
20870	497
20870	498
20870	499
20870	500
20871	209
20871	232
20871	276
20871	282
20871	318
20871	365
20871	385
20871	393
20871	428
20871	452
20871	494
20871	501
20871	502
20871	503
20871	504
20871	505
20871	506
20871	507
20871	508
20871	509
20871	510
20871	511
20871	512
20871	513
20871	514
20871	515
20871	516
20871	517
20871	518
20871	519
20871	520
20871	521
20872	209
20872	223
20872	278
20872	309
20872	317
20872	356
20872	369
20872	394
20872	438
20872	465
20872	473
20872	504
20872	522
20872	523
20872	524
20872	525
20872	526
20872	527
20872	528
20872	529
20872	530
20872	531
20872	532
20872	533
20872	534
20872	535
20872	536
20872	537
20872	538
20872	539
20872	540
20872	541
20873	209
20873	228
20873	275
20873	281
20873	285
20873	333
20873	345
20873	389
20873	402
20873	435
20873	454
20873	486
20873	519
20873	535
20873	542
20873	543
20873	544
20873	545
20873	546
20873	547
20873	548
20873	549
20873	550
20873	551
20873	552
20873	553
20873	554
20873	555
20873	556
20873	557
20873	558
20873	559
20873	560
20874	209
20874	211
20874	244
20874	280
20874	302
20874	336
20874	355
20874	383
20874	399
20874	426
20874	444
20874	468
20874	477
20874	500
20874	510
20874	527
20874	542
20874	561
20874	562
20874	563
20874	564
20874	565
20874	566
20874	567
20874	568
20874	569
20874	570
20874	571
20874	572
20874	573
20874	574
20874	575
20874	576
20874	577
20874	578
20874	579
20874	580
20874	581
20874	582
20874	583
20874	584
20874	748
20875	209
20875	238
20875	247
20875	252
20875	290
20875	330
20875	342
20875	371
20875	414
20875	418
20875	441
20875	447
20875	470
20875	487
20875	497
20875	503
20875	524
20875	557
20875	562
20875	580
20875	585
20875	586
20875	587
20875	588
20875	589
20875	590
20875	591
20875	592
20875	593
20875	594
20875	595
20875	596
20875	597
20875	598
20875	599
20875	600
20875	601
20875	602
20875	603
20875	604
20875	605
20876	209
20876	221
20876	270
20876	307
20876	311
20876	359
20876	382
20876	408
20876	439
20876	460
20876	492
20876	516
20876	526
20876	549
20876	569
20876	601
20876	606
20876	607
20876	608
20876	609
20876	610
20876	611
20876	612
20876	613
20876	614
20876	615
20876	616
20876	617
20876	618
20876	619
20876	620
20876	621
20877	209
20877	235
20877	257
20877	295
20877	326
20877	362
20877	370
20877	397
20877	434
20877	472
20877	485
20877	508
20877	534
20877	555
20877	576
20877	592
20877	608
20877	622
20877	623
20877	624
20877	625
20877	626
20877	627
20877	628
20877	629
20877	630
20877	631
20877	632
20877	633
20877	634
20877	635
20877	636
20877	748
20878	209
20878	218
20878	269
20878	293
20878	323
20878	360
20878	374
20878	412
20878	432
20878	450
20878	491
20878	507
20878	536
20878	556
20878	561
20878	565
20878	590
20878	610
20878	624
20878	637
20878	638
20878	639
20878	640
20878	641
20878	642
20878	643
20878	644
20878	645
20878	646
20878	647
20878	648
20878	649
20878	650
20879	209
20879	230
20879	279
20879	298
20879	328
20879	343
20879	372
20879	409
20879	420
20879	459
20879	484
20879	517
20879	532
20879	558
20879	566
20879	585
20879	621
20879	626
20879	648
20879	651
20879	652
20879	653
20879	654
20879	655
20879	656
20879	657
20879	658
20879	659
20879	660
20879	661
20879	662
20879	663
20879	748
20880	209
20880	236
20880	266
20880	310
20880	315
20880	346
20880	384
20880	404
20880	425
20880	451
20880	490
20880	511
20880	531
20880	547
20880	578
20880	593
20880	609
20880	633
20880	649
20880	652
20880	664
20880	665
20880	666
20880	667
20880	668
20880	669
20880	670
20880	671
20880	672
20880	673
20880	674
20880	675
20881	209
20881	227
20881	246
20881	271
20881	304
20881	325
20881	349
20881	366
20881	410
20881	418
20881	430
20881	448
20881	455
20881	481
20881	498
20881	502
20881	528
20881	554
20881	563
20881	581
20881	599
20881	602
20881	613
20881	622
20881	645
20881	655
20881	675
20881	676
20881	677
20881	678
20881	679
20881	680
20881	681
20881	682
20881	683
20881	684
20881	685
20881	686
20881	687
20881	688
20881	689
20882	209
20882	213
20882	261
20882	284
20882	319
20882	363
20882	373
20882	395
20882	433
20882	461
20882	479
20882	505
20882	525
20882	559
20882	577
20882	596
20882	616
20882	623
20882	647
20882	661
20882	666
20882	678
20882	690
20882	691
20882	692
20882	693
20882	694
20882	695
20882	696
20882	697
20882	698
20882	699
20883	209
20883	240
20883	250
20883	268
20883	288
20883	334
20883	351
20883	380
20883	413
20883	421
20883	445
20883	466
20883	493
20883	495
20883	521
20883	533
20883	552
20883	568
20883	583
20883	594
20883	604
20883	619
20883	635
20883	642
20883	658
20883	664
20883	676
20883	688
20883	699
20883	700
20883	701
20883	702
20883	703
20883	704
20883	705
20883	706
20883	707
20883	708
20883	709
20883	710
20884	209
20884	214
20884	242
20884	267
20884	294
20884	313
20884	357
20884	376
20884	392
20884	419
20884	443
20884	467
20884	474
20884	496
20884	514
20884	539
20884	553
20884	579
20884	584
20884	587
20884	605
20884	607
20884	629
20884	643
20884	656
20884	674
20884	683
20884	687
20884	694
20884	705
20884	709
20884	711
20884	712
20884	713
20884	714
20884	715
20884	716
20884	717
20884	718
20884	719
20885	209
20885	233
20885	251
20885	291
20885	316
20885	341
20885	379
20885	401
20885	422
20885	456
20885	475
20885	512
20885	529
20885	548
20885	574
20885	589
20885	614
20885	631
20885	650
20885	653
20885	665
20885	686
20885	691
20885	706
20885	717
20885	720
20885	721
20885	722
20885	723
20885	724
20885	725
20885	726
20886	209
20886	226
20886	245
20886	253
20886	296
20886	338
20886	353
20886	386
20886	411
20886	418
20886	427
20886	446
20886	471
20886	476
20886	499
20886	513
20886	530
20886	544
20886	572
20886	582
20886	600
20886	603
20886	617
20886	627
20886	638
20886	657
20886	672
20886	679
20886	689
20886	692
20886	707
20886	710
20886	711
20886	719
20886	721
20886	727
20886	728
20886	729
20886	730
20886	731
20886	732
20887	209
20887	237
20887	259
20887	305
20887	335
20887	358
20887	375
20887	406
20887	431
20887	453
20887	478
20887	509
20887	540
20887	543
20887	567
20887	586
20887	612
20887	632
20887	644
20887	663
20887	668
20887	681
20887	695
20887	703
20887	718
20887	723
20887	728
20887	735
20887	738
20887	739
20887	740
20887	741
20888	209
20888	215
20888	263
20888	303
20888	327
20888	352
20888	390
20888	403
20888	417
20888	429
20888	457
20888	482
20888	515
20888	537
20888	546
20888	571
20888	597
20888	611
20888	625
20888	639
20888	651
20888	671
20888	685
20888	693
20888	704
20888	716
20888	724
20888	727
20888	733
20888	734
20888	735
20888	736
20888	737
20888	748
20889	209
20889	222
20889	248
20889	273
20889	300
20889	329
20889	361
20889	378
20889	396
20889	423
20889	464
20889	480
20889	506
20889	523
20889	560
20889	573
20889	598
20889	620
20889	634
20889	637
20889	662
20889	670
20889	680
20889	697
20889	702
20889	714
20889	722
20889	729
20889	734
20889	741
20889	742
20889	743
20889	744
20889	748
20890	209
20890	219
20890	264
20890	308
20890	312
20890	339
20890	388
20890	405
20890	424
20890	469
20890	488
20890	501
20890	538
20890	551
20890	575
20890	595
20890	606
20890	636
20890	641
20890	659
20890	673
20890	684
20890	696
20890	701
20890	713
20890	726
20890	730
20890	736
20890	739
20890	742
20890	745
20890	746
20891	209
20891	234
20891	274
20891	283
20891	314
20891	350
20891	377
20891	416
20891	436
20891	458
20891	483
20891	520
20891	522
20891	550
20891	570
20891	591
20891	615
20891	628
20891	646
20891	654
20891	669
20891	677
20891	698
20891	700
20891	712
20891	720
20891	731
20891	737
20891	738
20891	743
20891	745
20891	747
20892	209
20892	220
20892	258
20892	287
20892	322
20892	340
20892	381
20892	415
20892	440
20892	463
20892	489
20892	518
20892	541
20892	545
20892	564
20892	588
20892	618
20892	630
20892	640
20892	660
20892	667
20892	682
20892	690
20892	708
20892	715
20892	725
20892	732
20892	733
20892	740
20892	744
20892	746
20892	747
20892	748
20898	748
20913	748
20916	748
20923	748
20926	748
20929	748
20946	748
20947	748
20950	748
20953	748
