1123
0	0
0	1
0	2
0	3
4	5
6	7
6	8
6	9
6	10
6	11
6	12
6	13
6	14
6	15
6	16
17	18
19	20
19	21
19	22
19	23
19	24
19	19
25	26
25	27
25	28
25	29
25	30
25	31
25	32
25	33
25	34
35	36
35	37
35	35
35	38
35	39
35	40
35	41
35	42
35	43
44	45
44	46
44	47
44	48
44	49
44	50
44	51
44	52
44	53
44	54
44	55
44	56
44	57
44	58
44	59
44	60
44	61
44	62
44	63
44	64
44	65
44	66
44	67
44	68
44	69
44	70
44	71
44	72
44	73
44	74
44	75
44	76
44	77
44	78
44	79
44	80
44	81
44	82
44	83
44	84
44	85
44	86
44	87
44	88
44	89
44	90
44	29
44	30
44	31
44	32
44	33
44	34
44	91
44	92
44	93
44	94
44	95
44	96
44	97
44	98
44	99
44	100
44	101
44	102
44	103
44	104
44	105
44	106
44	107
44	108
44	109
44	110
44	111
44	112
44	113
44	114
44	115
44	116
44	117
44	118
44	119
44	120
44	121
44	122
44	123
44	124
44	125
44	126
44	127
44	128
44	129
44	130
44	131
44	132
44	133
44	134
44	135
44	136
44	137
138	139
138	140
138	141
138	142
138	143
144	145
144	146
144	147
144	148
144	149
144	150
144	151
144	152
144	144
144	153
144	154
144	155
144	156
144	157
144	158
144	159
144	160
144	161
144	162
144	163
144	164
144	165
144	166
144	167
168	169
168	168
170	171
170	172
170	173
54	52
54	53
54	54
54	55
174	175
174	176
174	177
174	178
174	179
180	181
180	182
180	48
180	49
180	183
180	7
180	13
180	14
180	16
180	50
180	184
180	185
180	36
180	37
180	35
180	38
180	39
180	40
180	41
180	42
180	43
180	150
180	186
180	51
180	187
180	188
180	189
180	58
180	59
180	60
180	61
180	62
180	190
180	63
180	191
180	192
180	193
180	194
180	195
180	196
180	197
180	198
180	199
180	180
180	200
180	201
180	202
180	203
180	204
180	205
180	206
180	207
180	71
180	208
180	209
180	210
180	211
180	212
180	213
180	214
180	215
180	216
180	217
180	218
180	219
180	220
180	221
180	222
180	223
180	224
180	225
180	226
180	227
180	228
180	75
180	229
180	230
180	231
180	232
180	233
180	234
180	235
180	77
180	236
180	237
180	238
180	239
180	240
180	241
180	242
180	243
180	244
180	245
180	246
180	247
180	248
180	249
180	250
180	251
180	252
180	253
180	254
180	85
180	86
180	87
180	88
180	255
180	256
180	257
180	258
180	259
180	260
180	261
180	262
180	89
180	263
180	264
180	265
180	266
180	267
180	268
180	269
180	270
180	271
180	272
180	273
180	274
180	275
180	276
180	277
180	278
180	279
180	280
180	281
180	282
180	283
180	284
180	285
180	286
180	287
180	288
180	289
180	290
180	291
180	292
180	293
180	294
180	160
180	295
180	296
180	297
180	298
180	299
180	103
180	300
180	301
180	302
180	303
180	304
180	305
180	306
180	307
180	308
180	309
180	310
180	311
180	312
180	313
180	314
180	315
180	104
180	316
180	317
180	318
180	161
180	319
180	320
180	321
180	322
180	323
180	324
180	325
180	326
180	327
180	328
180	329
180	330
180	331
180	332
180	333
180	334
180	335
180	336
180	337
180	338
180	339
180	340
180	341
180	342
180	343
180	344
180	345
180	162
180	346
180	347
180	348
180	349
180	350
180	351
180	352
180	353
180	354
180	355
180	356
180	357
180	358
180	359
180	360
180	361
180	362
180	121
180	363
180	163
180	364
180	365
180	366
180	122
180	367
180	368
180	369
180	164
180	370
180	371
180	372
180	373
180	374
180	375
180	376
180	377
180	378
180	379
180	123
180	380
180	381
180	165
180	124
180	125
180	126
180	127
180	382
180	383
180	384
180	385
180	386
180	387
180	388
180	389
180	390
180	391
180	392
180	393
180	129
180	130
180	131
180	132
180	394
180	395
180	396
180	397
180	398
180	399
180	400
180	401
180	402
180	403
180	134
180	135
180	166
180	404
180	405
180	406
180	407
180	408
180	409
180	410
180	411
180	412
180	413
180	414
180	415
180	416
180	417
180	418
180	419
180	420
180	421
180	422
180	423
180	424
180	425
180	426
180	427
180	167
180	428
180	429
180	430
180	431
180	432
180	433
180	434
180	435
180	436
180	437
438	56
438	57
438	438
190	58
190	59
190	60
190	61
190	62
190	63
190	223
190	224
190	225
190	226
439	440
439	441
439	442
439	443
197	192
197	193
197	194
197	195
197	196
197	197
444	445
444	446
444	447
444	448
444	449
444	450
444	451
444	452
444	453
444	454
444	364
444	455
444	456
444	457
444	458
444	459
447	445
447	446
447	447
447	448
447	449
447	450
460	201
460	237
460	238
460	239
460	427
461	273
461	462
463	461
464	465
464	466
467	468
467	469
467	470
467	471
472	472
472	473
472	474
472	475
476	439
476	477
476	476
476	478
476	479
476	480
476	481
476	482
476	483
476	484
476	485
476	486
476	487
476	488
476	440
476	441
476	442
476	443
205	191
205	205
205	210
205	211
205	212
205	213
205	344
205	345
205	364
205	380
205	405
205	407
489	71
489	209
489	490
489	491
489	492
489	493
489	77
494	210
494	211
494	212
494	213
494	345
494	405
139	50
139	139
139	140
139	269
139	270
139	141
139	142
139	495
139	143
139	380
496	214
496	496
496	215
497	217
497	218
498	499
498	500
498	498
501	502
501	503
504	505
504	506
507	507
507	508
507	509
507	510
507	511
507	421
507	422
507	423
512	181
512	182
512	48
512	513
512	185
512	44
512	186
512	51
512	190
512	514
512	515
512	516
512	517
512	518
512	519
512	520
512	521
512	64
512	65
512	522
512	523
512	66
512	67
512	68
512	69
512	70
512	524
512	208
512	209
512	72
512	525
512	526
512	527
512	528
512	529
512	530
512	512
512	75
512	490
512	491
512	492
512	493
512	76
512	77
512	85
512	86
512	87
512	259
512	261
512	531
512	532
512	90
512	274
512	533
512	278
512	279
512	280
512	281
512	282
512	283
512	284
512	285
512	286
512	287
512	534
512	535
512	536
512	537
512	99
512	103
512	538
512	539
512	540
512	541
512	542
512	105
512	106
512	543
512	544
512	545
512	546
512	547
512	548
512	549
512	550
512	551
512	552
512	553
512	554
512	555
512	556
512	107
512	557
512	558
512	559
512	560
512	561
512	562
512	563
512	564
512	565
512	566
512	567
512	568
512	569
512	570
512	571
512	572
512	573
512	574
512	575
512	576
512	108
512	109
512	110
512	111
512	112
512	113
512	114
512	115
512	116
512	117
512	118
512	119
512	120
512	362
512	121
512	124
512	125
512	126
512	127
512	128
512	129
512	130
512	131
512	132
512	133
512	577
512	578
512	579
512	137
580	581
580	582
583	581
583	582
583	73
583	74
583	584
583	585
583	586
583	221
583	587
583	588
589	590
589	591
589	592
589	593
589	594
589	595
589	596
589	597
589	598
589	599
589	278
589	279
589	280
589	281
589	282
589	283
589	284
589	285
589	286
589	287
589	600
589	534
589	535
589	536
589	537
589	601
222	49
222	183
222	513
222	602
222	603
222	604
222	605
222	606
222	184
222	607
222	608
222	609
222	610
222	187
222	188
222	189
222	524
222	210
222	211
222	212
222	213
222	216
222	222
222	77
222	611
222	612
222	613
222	614
222	615
222	616
222	617
222	618
222	619
222	620
222	269
222	270
222	273
222	621
222	622
222	462
222	276
222	277
222	623
222	624
222	625
222	160
222	626
222	627
222	628
222	629
222	630
222	631
222	632
222	103
222	633
222	634
222	635
222	636
222	637
222	638
222	639
222	640
222	641
222	642
222	161
222	330
222	331
222	332
222	107
222	563
222	564
222	565
222	141
222	142
222	570
222	571
222	572
222	573
222	574
222	575
222	576
222	108
222	109
222	110
222	111
222	112
222	113
222	114
222	115
222	116
222	117
222	118
222	119
222	120
222	162
222	643
222	644
222	645
222	163
222	646
222	647
222	648
222	365
222	122
222	649
222	164
222	165
222	650
222	651
222	652
222	653
222	654
222	655
222	656
222	657
222	658
222	659
222	660
222	661
222	662
222	663
222	664
222	665
222	666
222	667
222	668
222	669
222	670
222	671
222	672
222	673
222	674
222	675
222	676
222	677
222	678
222	679
222	680
222	681
222	166
222	682
222	683
222	684
222	685
222	686
222	687
222	688
222	689
222	167
222	436
222	437
228	690
228	691
228	692
228	693
228	694
228	695
228	696
228	697
228	698
228	699
228	85
228	86
228	87
228	599
228	601
228	104
228	319
228	320
228	321
228	570
228	571
228	572
228	573
228	574
228	575
228	576
228	700
228	701
702	45
702	46
702	47
702	513
702	200
702	524
702	703
702	704
702	220
702	705
702	706
702	707
702	99
702	330
702	331
702	332
702	563
702	564
702	565
702	708
702	709
702	363
702	710
702	367
702	368
702	711
234	229
234	230
234	231
234	232
234	233
234	234
234	235
236	198
236	712
236	713
236	714
236	715
236	716
236	717
236	718
236	719
236	720
236	721
236	722
236	723
236	724
236	725
236	726
236	727
236	728
236	729
236	730
236	731
236	732
236	733
236	734
236	735
236	736
236	737
236	738
236	739
236	740
236	77
236	236
236	741
236	742
236	743
236	744
236	745
236	128
236	746
236	747
236	748
236	749
506	56
506	57
506	66
506	67
506	68
506	69
506	70
506	750
506	240
506	506
506	241
506	751
506	752
506	753
506	754
506	755
506	756
506	757
506	758
506	759
506	760
506	457
506	761
762	240
762	763
762	764
762	241
241	765
241	766
241	56
241	57
241	240
241	763
241	764
241	241
241	767
241	755
241	756
241	757
241	462
241	768
241	381
241	769
770	242
770	243
770	244
770	245
770	246
245	245
245	319
245	320
245	321
771	772
771	773
771	774
771	775
771	776
771	777
771	778
779	779
779	780
779	781
779	782
779	783
784	780
784	781
784	782
784	783
785	79
785	80
785	785
785	81
785	82
785	83
785	84
260	85
260	86
260	87
260	88
260	256
260	258
260	259
260	261
260	262
786	703
786	704
786	263
786	265
786	266
786	267
786	268
786	288
786	289
786	290
786	291
786	292
271	271
271	272
271	389
271	390
271	391
271	392
271	393
787	271
787	272
787	389
787	390
787	391
787	392
787	393
788	5
788	603
788	604
788	187
788	188
788	189
788	789
788	56
788	57
788	790
788	201
788	202
788	791
788	64
788	65
788	524
788	792
788	793
788	794
788	795
788	796
788	797
788	798
788	799
788	227
788	228
788	690
788	750
788	698
788	699
788	237
788	238
788	239
788	240
788	241
788	242
788	243
788	244
788	246
788	615
788	616
788	618
788	274
788	462
788	624
788	625
788	296
788	297
788	298
788	800
788	801
788	802
788	803
788	804
788	563
788	564
788	565
788	805
788	806
788	807
788	760
788	651
788	652
788	653
788	655
788	656
788	657
788	659
788	660
788	661
788	663
788	664
788	666
788	667
788	668
788	670
788	671
788	808
788	809
788	810
788	677
788	427
811	242
811	243
811	244
811	246
811	800
811	812
813	227
813	228
814	278
814	279
814	280
814	281
814	282
814	283
814	284
814	285
814	286
814	287
815	45
815	46
815	47
815	183
815	5
815	816
815	58
815	59
815	60
815	61
815	62
815	63
815	158
815	159
815	524
815	525
815	526
815	527
815	817
815	818
815	819
815	820
815	821
815	822
815	216
815	823
815	219
815	792
815	793
815	794
815	796
815	797
815	798
815	799
815	222
815	227
815	228
815	75
815	247
815	79
815	80
815	81
815	82
815	83
815	84
815	824
815	825
815	826
815	89
815	90
815	827
815	275
815	828
815	591
815	592
815	593
815	594
815	595
815	596
815	597
815	598
815	600
815	534
815	535
815	536
815	537
815	829
815	830
815	831
815	832
815	833
815	834
815	835
815	836
815	837
815	838
815	300
815	800
815	839
815	550
815	551
815	552
815	553
815	554
815	107
815	563
815	564
815	565
815	343
815	566
815	567
815	570
815	571
815	572
815	573
815	574
815	575
815	576
815	108
815	109
815	110
815	111
815	112
815	113
815	114
815	115
815	116
815	117
815	118
815	119
815	120
815	502
815	503
815	347
815	840
815	348
815	350
815	351
815	352
815	353
815	354
815	355
815	356
815	357
815	358
815	359
815	360
815	361
815	121
815	841
815	842
815	843
815	844
815	845
815	846
815	847
815	848
815	849
815	850
815	851
815	852
815	853
815	383
815	384
815	385
815	128
815	809
815	674
815	129
815	130
815	131
815	132
815	394
815	395
815	396
815	397
815	398
815	399
815	400
815	854
815	577
815	578
815	415
815	416
815	417
815	418
815	419
815	420
815	855
815	579
815	689
815	430
815	431
815	432
815	433
815	434
815	435
815	436
815	437
587	45
587	46
587	47
587	587
291	263
291	266
291	288
291	289
291	290
291	291
291	292
856	857
856	856
858	859
858	858
858	860
858	861
862	863
862	864
862	865
866	296
866	297
866	298
102	100
102	101
102	102
867	868
867	869
867	870
867	871
867	872
873	874
873	875
873	873
873	876
873	877
873	878
873	879
873	880
873	881
873	882
873	883
873	884
873	885
873	886
873	887
888	227
888	228
888	888
758	1
758	889
758	201
758	206
758	207
758	792
758	793
758	794
758	795
758	796
758	797
758	798
758	799
758	237
758	238
758	239
758	781
758	782
758	783
758	751
758	752
758	753
758	832
758	833
758	834
758	835
758	836
758	890
758	891
758	837
758	838
758	892
758	868
758	869
758	870
758	871
758	872
758	893
758	894
758	895
758	896
758	897
758	898
758	758
758	899
758	310
758	800
758	502
758	503
758	900
758	901
758	902
758	903
758	904
758	905
758	348
758	906
758	382
758	907
758	810
758	908
758	579
758	427
909	910
909	909
304	304
304	311
304	312
310	299
310	301
310	302
310	303
310	305
310	306
310	307
310	308
310	309
310	911
636	912
636	913
636	914
636	78
636	915
636	636
636	637
636	638
636	800
636	916
636	917
636	918
636	919
636	920
636	921
636	18
636	128
636	922
638	636
638	637
638	638
318	316
318	317
318	318
923	924
923	925
923	926
923	927
923	928
923	929
923	930
923	931
923	932
923	933
923	934
935	936
935	926
935	937
938	322
938	323
938	324
938	325
938	326
938	327
328	200
328	310
328	313
328	314
328	315
328	328
328	122
328	367
328	368
939	940
939	941
939	939
942	514
942	515
942	516
942	517
942	518
942	519
942	520
942	521
942	525
942	526
942	527
942	591
942	592
942	593
942	594
942	595
942	596
942	597
942	598
942	538
942	539
942	540
942	541
942	542
942	943
942	944
942	945
942	543
942	544
942	545
942	546
942	547
942	548
942	549
942	555
942	556
332	330
332	331
332	332
946	168
946	947
946	948
946	237
946	238
946	239
946	949
946	751
946	752
946	753
946	946
946	344
950	951
950	952
335	192
335	193
335	194
335	195
335	196
335	197
335	953
335	954
335	313
335	314
335	315
335	333
335	334
335	335
335	336
335	337
335	339
955	338
955	339
955	340
955	341
955	342
955	428
555	513
555	190
555	514
555	515
555	516
555	517
555	518
555	519
555	520
555	521
555	522
555	523
555	524
555	209
555	525
555	526
555	527
555	590
555	528
555	529
555	530
555	75
555	490
555	491
555	492
555	493
555	77
555	531
555	532
555	29
555	30
555	31
555	32
555	33
555	34
555	91
555	92
555	93
555	94
555	95
555	96
555	97
555	98
555	105
555	106
555	543
555	544
555	545
555	546
555	547
555	548
555	549
555	550
555	551
555	552
555	553
555	554
555	563
555	564
555	565
555	566
555	567
555	570
555	571
555	572
555	573
555	574
555	575
555	576
555	108
555	109
555	110
555	111
555	112
555	113
555	114
555	115
555	116
555	117
555	118
555	119
555	120
555	121
555	956
555	957
555	958
959	514
959	515
959	516
959	517
959	518
959	519
959	520
959	521
959	531
959	532
959	29
959	30
959	31
959	32
959	33
959	34
959	543
959	544
959	545
959	546
959	547
959	548
959	549
959	566
959	567
960	804
960	905
562	557
562	558
562	559
562	560
562	561
562	562
961	566
961	567
962	765
962	963
962	153
962	154
962	155
962	156
962	157
962	439
962	964
962	965
962	966
962	967
962	968
962	969
962	252
962	253
962	824
962	767
962	254
962	825
962	826
962	970
962	971
962	972
962	973
962	946
962	974
962	975
962	976
962	977
962	978
962	979
962	980
962	981
962	982
962	983
962	984
962	985
962	986
962	689
962	987
962	988
962	989
962	990
347	789
347	447
347	448
347	449
347	450
347	499
347	500
347	498
347	221
347	227
347	228
347	343
347	502
347	503
347	674
349	991
349	924
349	925
349	822
349	236
349	992
349	993
349	349
349	994
349	995
349	996
349	997
349	998
349	999
349	1000
1001	350
1001	351
1001	352
1001	353
1001	354
1001	355
1001	356
1001	357
1001	358
1001	359
1001	360
1001	361
362	181
362	182
362	100
362	101
362	102
362	103
362	362
362	137
1002	138
1002	1003
1002	1004
1002	1005
1002	1006
1002	1007
1002	1008
1002	1009
1002	1010
1002	1011
1002	1012
1002	1013
1002	1014
1002	1015
1002	1016
1002	1017
1002	1018
1002	1019
1002	1002
1002	1020
1002	1021
1002	1022
1002	841
1002	366
1002	1023
1002	848
1002	849
1002	850
1002	851
1002	408
1002	409
1002	410
1002	411
1002	412
1024	1025
1024	1026
1024	1024
1024	1027
1024	1028
1029	842
1029	843
1029	844
1029	845
1029	846
1029	847
1030	947
1030	948
1030	1031
1030	781
1030	782
1030	783
1030	1032
1030	936
1030	269
1030	270
1030	1033
1030	1034
1030	1035
1030	1036
1030	1037
1030	1038
1030	1039
1030	1040
1030	1041
1030	1042
1030	1043
1030	1044
1030	1030
1030	1045
1030	1046
1030	1047
1030	1048
1030	1049
921	921
1050	227
1050	228
1051	370
1051	371
1051	372
1051	373
1051	374
1052	227
1052	228
1052	1053
1052	1054
1052	905
1052	760
1052	1055
1052	1056
1052	1057
1052	1058
1052	1059
378	378
378	379
379	375
379	376
379	377
379	123
1060	78
1060	915
1060	636
1060	637
1060	638
1060	800
1060	917
1060	128
1060	922
1061	852
1061	853
1062	1063
1062	1064
1062	1065
1062	1066
1062	1067
1062	1068
1062	1069
1062	1070
1062	1071
1062	1072
1073	1053
1073	1074
1073	1054
1075	274
1076	1076
1076	1077
1077	912
1077	913
1077	1078
1077	1079
1077	914
1077	78
1077	236
1077	915
1077	636
1077	637
1077	638
1077	800
1077	917
1077	1080
1077	918
1077	919
1077	920
1077	1081
1077	1082
1077	128
1077	1077
1077	1083
1077	1084
1077	922
394	394
394	395
394	396
394	397
394	398
394	399
394	400
1085	394
1085	395
1085	396
1085	397
1085	398
1085	399
1085	400
1086	240
1086	241
1086	755
1086	756
1086	401
1086	402
1086	403
1086	956
1086	957
1086	958
1086	1086
1028	134
1028	135
1087	1088
1087	1089
1087	1090
1087	839
1087	1091
1087	1092
1087	1093
1087	1094
1087	1095
1087	1096
1087	1087
1087	1097
1098	1099
1098	1100
1098	1089
1098	1090
1098	1101
1098	839
1098	1102
1098	1103
1098	854
1098	1098
1098	1097
1104	413
1105	414
1105	1105
1106	415
1106	416
1106	417
1106	418
1106	419
1106	420
1106	855
423	264
423	414
423	421
423	422
423	423
1107	1108
1107	1109
1110	425
1110	426
1110	1111
1110	1112
1110	1113
1110	1110
1114	506
430	300
430	383
430	384
430	385
430	431
430	432
430	433
430	434
430	435
1115	1116
1117	1117
1117	1118
1119	1120
1119	1121
1122	721
1122	722
1122	723
1122	724
1122	725
1122	726
1122	727
579	579