2	6741210
2	7370697
2	8122859
2	8124573
2	8170428
2	8195933
2	8196386
2	9192824
2	9836395
2	9891821
2	10329458
2	11006605
2	11007899
2	11965460
2	12391642
2	13147075
2	14199032
2	14651871
2	14768320
2	14909206
2	15868281
2	16144619
2	16362474
2	16496363
2	16506093
2	16676351
2	16714315
2	16973095
2	17139980
2	17191916
2	17199743
2	17528353
2	17671881
2	17925451
2	17963715
2	18351940
2	18352710
2	18353290
2	18360052
2	18367314
2	18405466
2	18406742
2	18406756
2	18408912
2	18441234
2	18482774
2	18531461
2	18832512
2	18835069
2	19041036
2	19559192
2	19651621
1	19841922
1	19844043
2	19855236
2	19878640
1	19880543
2	19952817
2	20039557
2	20041882
2	20046219
2	20135051
1	20183019
2	20186815
2	20212404
2	20220864
2	20294547
2	20311657
2	20312096
2	20337075
1	20429745
1	20430215
1	20437044
2	20437884
1	20445420
1	20448067
2	20453890
2	20458931
2	20465777
2	20473748
2	20481396
2	20481801
1	20519119
1	20522205
1	20531919
2	20562634
2	20599551
2	20602199
2	20648162
2	20652098
1	20696854
2	20732200
2	20733081
2	20736357
2	20737393
2	20762797
2	20803042
1	20878076
1	20878363
1	20879141
1	20950383
1	20950823
1	20955065
1	20958932
1	20961026
2	20986472
2	20988136
2	20989009
2	20991599
2	20991958
2	20992493
2	20993044
2	20994095
2	21033998
2	21085260
1	21140335
1	21140980
2	21203199
2	21208956
1	21211827
1	21212786
2	21262680
2	21262976
1	21288356
2	21289621
2	21292994
2	21293196
2	21321968
2	21321970
2	21322843
2	21327541
2	21332311
2	21341702
1	21374019
2	21376762
1	21396268
1	21396974
2	21410038
2	21410044
2	21435240
2	21464831
2	21466886
1	21472250
1	21487707
2	21520503
2	21574347
2	21603658
1	21610470
1	21610718
2	21637304
2	21638586
1	21645206
2	21646896
1	21662330
1	21663351
2	21666461
2	21683486
2	21683620
2	21684376
2	21689475
2	21689477
2	21698615
1	21700091
1	21812662
1	21813699
2	21845911
2	21847648
2	21848846
2	21852838
2	21860729
2	21860730
2	21888882
2	21891973
2	21896488
2	21932173
2	21983636
2	21995737
1	22002857
1	22004984
2	22021330
2	22022009
2	22022010
2	22025825
1	22026163
1	22026639
2	22032246
2	22038511
2	22040725
1	22087428
2	22152701
2	22159247
2	22161035
2	22163573
1	22168227
2	22170728
1	22170944
1	22172553
2	22174367
2	22197636
2	22204172
2	22209691
1	22228302
2	22240266
1	22329598
2	22381716
2	22450265
2	22454514
2	22454965
2	22457503
2	22461856
2	22497351
2	22533191
2	22533746
2	22534668
1	22595712
2	22627486
2	22627597
2	22632348
2	22636834
2	22637020
1	22685150
2	22716252
2	22722199
2	22774140
2	22775597
1	22947626
1	22951978
1	22952900
1	22953028
2	22984543
2	22985333
2	22987709
2	22988469
2	23014510
2	23026228
1	23030454
2	23034035
1	23034433
2	23069517
2	23111956
2	23115694
1	23116532
1	23118572
1	23119713
2	23129627
2	23132192
2	23132723
2	23149640
2	23152732
2	23156258
2	23156260
1	23199450
1	23340854
1	23587836
1	23588858
2	23673527
1	23709579
1	23797708
1	23812256
1	23816640
1	23855785
2	23935574
1	23970205
2	24004228
1	24073915
1	24075020
2	24078315
1	24142755
2	24275656
2	24311605
2	24352352
2	24373527
1	24415789
1	24417900
2	24485841
2	24575871
1	24837245
1	24841832
2	24874591
2	24879408
2	24880211
2	24882030
2	24883041
2	24884088
1	24932059
2	24965682
2	25003225
2	25041429
1	25112419
1	25113741
2	25148664
2	25150164
2	25150170
2	25151582
2	25211628
2	25269780
1	25454164
1	25454471
1	25455955
2	25491299
2	25491306
2	25491986
1	25544313
1	25545256
1	25572691
2	25580445
1	25790175
2	25826679
2	25826689
2	25861917
1	25971084
1	26229617
1	26230545
1	26231245
1	26231379
1	26231693
1	26233069
1	26259038
2	26270147
1	26824732
2	26863225
2	26863232
2	26863237
2	26864374
2	26864938
2	26869401
2	26870074
2	26870247
1	27085691
1	27252900
2	27267234
2	27289404
1	27347206
1	27347331
2	27387371
2	27390432
2	27393985
2	27463524
2	27463531
2	27464364
2	27504185
2	27515981
2	27517476
2	27559825
2	27990420
2	27993693
2	28030734
2	28033073
2	28070899
2	28075458
1	28112434
2	28117614
2	28155924
2	28168006
2	28168212
1	28370754
1	28371153
1	28371607
1	28373519
1	28379968
1	28381818
2	28412688
2	28418247
2	28419561
2	28545858
2	28550234
2	28736625
2	28738228
2	28769043
2	28854273
2	29204694
2	29288997
2	29751356
2	29879163
2	29880209
2	29931279
1	30274737
1	30274848
1	30274882
1	30283172
1	30285796
1	30288138
2	30357579
2	30377561
1	30378339
2	30417962
1	30461774
1	30547784
1	30548868
2	30619186
2	30640634
1	30960421
1	30960690
1	30961437
1	30962724
1	30977626
1	30984655
2	31002241
2	31054867
1	31057695
1	31060792
1	31061106
1	31064576
2	31100980
2	31101781
2	31102914
2	31139140
1	31295170
2	31369161
2	31371593
1	31410628
2	31482676
1	31498542
2	31523421
2	31538420
2	31628749
2	31630272
1	31643956
2	31683980
1	31725596
2	31752402
1	31762423
2	31769231
2	31773533
2	31800528
2	31828445
2	31836807
1	31838672
2	32106695
1	32184929
1	32185033
2	32202036
2	32310353
2	32453709
2	32475637
1	32541101
2	32545976
2	32612466
2	32625604
1	32660992
2	32705524
2	32792488
1	32855914
1	32878076
2	32891827
2	32978842
2	33038087
1	33209963
1	33210537
1	33210827
1	33227505
1	33228852
1	33257614
1	33258481
1	33287120
1	33346596
2	33383104
2	33383550
1	33399373
2	33434233
2	33439022
2	33507502
2	33574816
2	33575001
2	33609716
2	33739342
2	33740889
2	33788478
2	33791144
2	33791151
2	33813701
2	33839311
2	33907041
2	33928993
2	33987804
2	34003718
2	34068935
2	34089659
2	34124142
2	34124154
2	34124169
2	34187395
2	34217808
2	34271296
2	34428554
2	34458048
2	34561833
2	34593551
2	34607179
2	34608042
1	34608628
2	34609887
2	34614862
2	34615704
2	34622844
2	34632490
2	34635020
2	34642560
2	34679576
2	34679958
1	34690367
1	34697553
2	34722638
2	34728695
2	34730395
2	34734901
2	34737271
2	34796821
2	34798763
2	34813666
2	34879812
2	35121729
2	35124599
2	35466980
2	35830789
1	35896693
1	36071276
1	36836634
1	37020217
1	37030110
1	37058274
2	37097131
2	37097922
1	37106862
2	37106990
1	37117132
1	37120703
1	37188539
1	37192397
1	37201730
1	37267599
1	37273547
2	37274630
1	37277705
2	37280555
2	37286747
1	37513526
1	37515144
1	37515791
1	37618527
1	37626352
2	37629343
2	37636710
2	37720616
1	37759232
1	37759382
2	37793214
2	37876786
2	37878066
1	37885388
2	37906244
2	38227642
1	38236110
1	38236183
1	38237798
2	38238717
2	38311314
2	38408981
2	38416148
2	38488580
2	38503720
1	38573014
1	38574625
1	38580111
1	38581649
1	38583716
1	38584236
1	38676945
2	38743668
2	38746189
2	38855422
1	38926418
2	38928455
1	38929916
2	39009528
2	39009682
2	39009889
2	39010234
1	39018548
1	39019157
1	39073426
1	39316436
1	39316799
2	39372105
2	39434082
2	39435020
2	39435666
2	39440753
2	39444238
2	39450297
1	39452910
1	39507303
1	39519724
2	39532861
1	39533577
2	39534769
1	39627992
1	39628337
1	39675534
2	39690686
2	39694980
2	39699478
1	39794792
1	39794854
1	39795827
1	39795883
1	39797107
1	39839668
2	39853232
2	39854529
2	39854804
1	39861044
1	39861278
1	39868807
1	39869461
1	39872783
1	39873654
1	39880697
1	39880743
2	39922082
1	39955555
1	39961738
1	39966845
1	39969023
2	40020945
1	40034588
1	40036174
2	40038457
2	40038959
2	40044109
2	40044288
1	40045978
1	40046276
2	40047662
2	40047934
2	40048096
2	40138718
2	40139000
2	40220949
2	40221183
2	40221693
1	40224988
1	40229323
2	40238983
2	40248218
2	40279170
2	40297410
2	40300812
2	40301495
1	40307277
2	40307377
1	40309450
2	40320034
1	40380674
1	40394515
1	40394557
1	40463385
1	40468905
2	40479049
2	40479762
1	40479908
1	40480032
1	40480125
2	40480138
1	40480169
1	40480222
1	40480842
2	40486055
2	40487898
2	40488066
2	40541507
1	40570084
1	40570190
1	40642424
1	40642662
1	40642812
1	40643047
1	40643944
1	40645004
1	40645185
1	40645842
1	40650444
1	40650763
1	40653121
1	40653262
1	40655021
1	40655497
1	40656410
1	40656579
2	40713889
1	40723314
2	40733173
1	40742418
1	40742796
1	40743242
1	40744368
1	40745459
1	40745643
2	40749836
2	40793745
1	40815513
1	40818427
1	40821976
1	40921590
1	40988640
1	40988662
1	40995945
1	40996203
1	41007167
2	41060781
2	41062906
2	41063214
1	41079293
1	41086863
1	41086922
1	41087104
1	41088483
1	41089484
2	41139635
2	41146449
1	41175007
1	41177023
1	41259548
1	41259705
1	41260324
1	41261380
2	41314420
2	41318607
1	41347288
2	41419300
2	41438125
1	41462421
2	41506654
2	41532143
2	41533236
2	41533382
1	41562387
1	41949105
1	41949270
1	41949903
1	42031851
1	42033238
2	42039823
2	42110062
2	42115852
1	42134473
1	42160108
1	42185214
1	42185669
1	42298551
1	42346857
2	42399507
2	42467561
2	42554677
1	42643116
1	42643297
1	42643427
2	42647257
2	42957957
2	42975833
1	42983197
1	43038246
1	43118542
1	43120789
2	43158402
2	43158768
2	43160950
1	43250009
2	43778459
2	43843681
2	44244780
1	44275218
2	44276141
2	44296223
2	44357934
2	44444103
2	44448283
2	44880279
2	44881703
2	44989794
2	45050782
2	45050796
1	45201092
2	45655679
2	45656714
2	46194444
2	46254830
1	46274536
1	46276571
2	46350795
2	46361679
2	46508512
2	46554150
2	46689358
2	46890729
1	47289015
1	47298708
1	47656970
1	47923453
2	47931085
2	47980802
2	47980803
2	47980883
2	47982092
2	47993074
2	48006403
1	48006886
2	48011170
2	48062634
2	48065332
2	48065676
2	48066372
2	48066933
2	48067712
2	48087168
1	48093780
1	48093943
2	48527847
2	48604331
2	48612241
2	48678528
2	48678594
1	48678752
1	48678982
1	48681049
1	48681668
1	48681814
1	48683155
2	48755625
2	48756728
1	48778705
1	48783518
1	48844825
1	49210952
2	49220434
2	49282898
2	49370792
2	49384788
2	49385638
2	49394240
1	49884703
2	50432709
2	51004075
2	51015596
2	51096908
2	51533792
1	51974813
1	52067857
2	52113967
2	52127186
2	52127370
1	52139117
1	52231713
1	52232657
1	52232998
2	52366062
2	52369283
1	52394133
2	52405583
1	52653341
1	52789417
2	52979167
2	52992805
2	52997189
2	52997459
1	53003695
1	53004198
1	53006249
1	53017889
1	53018320
2	53026629
2	53038821
1	53050278
2	53053213
1	53060962
2	53061844
1	53063983
1	53064716
2	53070116
2	53075232
2	53075978
2	53076850
2	53078287
1	53086771
1	53086943
1	53095079
1	53096256
1	53099472
1	53099680
1	53100327
1	53103464
2	53108311
2	53110838
2	53128678
2	53133265
2	53134067
1	53136038
1	53153813
1	53158905
2	53271105
2	53274922
1	53275671
2	53300635
2	53300701
2	53307246
2	53313270
1	53352055
1	53357009
1	53362548
2	53374361
2	53382174
2	53420684
2	53423520
2	53424008
2	53424152
2	53425349
1	53449219
1	53451409
2	53494249
2	53500084
2	53500399
2	53502328
2	53507231
1	53519428
1	53522779
1	53525571
1	53527381
2	53936741
2	53940114
1	53957559
1	53965152
1	54008974
1	54011765
2	54017113
2	54023663
2	54023916
2	54025521
2	54026100
2	54026452
2	54026703
1	54047119
1	54048723
1	54050614
1	54126582
1	54137378
1	54139042
2	54198258
1	54223308
2	54251171
2	54281187
2	54282421
1	54306199
1	54381383
1	54393149
1	54401350
1	54402251
2	54466573
2	54468216
2	54468947
1	54485449
1	54491516
2	54547403
2	54554252
2	54565643
2	54566438
1	54572020
1	54572148
1	54572344
2	54574855
1	54648731
1	54656257
1	54657654
2	54677187
2	54677444
1	54728003
2	54740944
2	54750806
2	54754713
2	54838809
2	54890243
2	54890509
2	54890565
2	54890739
2	54890958
1	54915101
1	55000633
2	55060852
2	55061929
2	55063048
2	55063539
2	55063711
2	55070202
2	55071601
2	55072356
1	55077317
1	55084085
1	55085723
1	55087651
2	55097587
2	55098320
2	55117056
2	55139360
1	55164281
2	55183458
2	55232793
2	55232967
2	55234345
2	55236451
2	55248620
1	55250538
1	55251675
1	55256183
2	55313175
2	55315389
2	55317318
2	55323629
2	55328446
1	55338175
2	55338944
2	55338998
1	55340375
1	55340469
1	55342431
1	55348726
2	55348890
1	55349304
2	55350665
2	55409007
2	55415976
2	55416889
1	55434060
1	55440916
2	55497804
2	55501831
1	55521036
1	55521460
1	55522503
1	55581167
1	55589483
1	55595213
1	55605408
1	55605690
1	55635446
1	55677453
1	55677516
1	55677591
1	55679043
1	55679352
1	55690628
1	55691797
2	55698962
2	55699531
2	55740664
2	55741363
2	55747258
2	55766303
1	55771159
1	55771230
1	55771323
1	55772663
1	55773574
1	55777789
1	55777903
1	55778000
1	55780140
1	55781509
1	55781745
2	55785358
2	55788139
2	55791352
2	55833139
2	55833670
2	55846042
2	55846402
1	55856615
1	55857145
1	55858148
1	55870128
2	55886566
2	55888476
1	55911597
1	55913528
2	55935809
1	55939692
1	55940619
2	55943248
1	55943341
1	55943646
1	55943824
1	55949471
2	55959996
1	56009502
2	56020899
2	56021386
1	56193798
1	56246967
2	56279918
2	56280207
2	56283658
1	56295926
1	56296736
1	56298109
1	56298300
2	56305717
2	56305819
2	56359848
1	56380612
1	56461834
2	56478016
2	56478214
2	56480294
1	56502966
1	56629485
1	56630292
1	56631651
1	56633955
1	56639695
1	56646622
1	56680435
1	56726842
1	56729166
1	56729526
1	56730129
1	56731239
1	56732380
1	56732555
2	56762809
2	56764920
2	56766411
2	56785187
1	56785707
1	56785920
1	56798921
1	56819627
1	56819845
2	56885381
2	56898643
2	56900074
1	56900742
1	56901826
1	56901972
2	56911289
2	56911592
2	56912552
1	56947431
2	56962217
2	56962360
2	56971140
2	56971253
2	56972604
2	56974159
1	56980206
1	56986629
1	56988706
2	56990694
2	56999531
2	57014234
2	57075563
2	57145003
2	57236990
2	57301152
2	57301726
1	57325784
2	57476920
2	57477087
2	57478049
2	57478173
2	57478564
2	57481618
2	57481659
2	57482825
1	57501053
1	57501294
1	57505025
1	57507244
1	57507279
2	57514965
2	57515338
2	57515476
2	57550968
2	57554120
2	57554360
2	57554565
1	57581379
2	57647816
2	57648782
2	57649481
2	57650110
2	57651528
2	57662658
2	57663880
1	57666657
2	57669184
1	57675567
2	57680336
2	57686114
1	57759091
1	57759420
1	57759784
1	57760779
1	57763004
1	57763143
1	57763394
1	57763598
1	57763760
2	58095542
1	58095605
1	58107067
2	58223995
1	58249720
2	58292451
2	58294299
2	58296236
2	58353373
2	58778891
2	58778892
1	58889995
2	58944157
2	58944925
2	58947121
2	58947165
2	58949273
2	58949970
1	58969038
2	58971033
1	58972011
1	58974184
2	58977307
2	58978343
2	59044622
2	59288028
2	59310515
2	59460742
2	59462104
1	59485519
1	59486771
1	59487025
2	59561759
1	59570030
2	59650931
2	59851385
2	59874103
2	59940598
2	59951402
2	59981973
2	59982255
2	60094309
1	60101611
2	60261028
2	60291253
1	60438702
1	60441714
1	60505106
1	60505384
1	60507882
1	60509860
2	60855639
2	61108746
2	61109922
2	61110281
2	61110541
2	61116761
1	61134774
1	61141626
2	61186670
1	61211556
2	61214801
1	61215083
1	61215220
2	61290667
1	61312474
1	61312997
1	61313435
2	61370352
2	61370354
2	61372963
2	61382777
1	61390106
1	61391127
1	61393482
1	61397707
2	61466369
2	61468284
2	61468985
1	61473912
1	61474111
1	61517307
1	61556098
2	61727315
2	61835294
2	62007970
2	62025206
2	62441037
2	62503627
2	62631182
2	62631522
2	62631607
2	63224419
2	63487735
1	63551252
2	63667578
2	63712444
2	63798507
2	63798840
1	63809901
2	63889176
2	64170338
2	64176087
1	64326331
1	64330853
2	64389246
2	64400907
1	64416806
1	64497950
1	64765822
2	64890633
2	64891913
2	65461114
2	65531989
1	65624913
1	65627258
2	65983040
2	66052305
2	66055420
2	66248255
1	66665932
1	66667513
2	66669138
1	66738685
2	66771797
2	67427604
1	68511566
2	68531653
2	68571768
2	68576660
2	68636090
2	68688331
2	68694714
2	68954013
2	68954251
2	68955046
2	68955253
2	68955711
2	68959636
1	68962116
1	68962298
2	68989197
2	68989619
2	69014584
2	69052424
1	69068019
2	69576075
2	69641508
2	69661695
2	69663199
2	69664809
2	69772161
2	69777534
2	69857470
2	69862157
2	69901969
2	69935869
1	70115827
1	70117556
1	70286425
2	70293753
2	70379867
1	70462317
2	70554891
2	70692908
1	70969526
2	70969921
2	70977244
1	71011690
2	71057450
2	71075460
1	71233483
2	71233570
1	71235340
1	71239921
2	71242584
1	71247034
1	71247956
1	71316736
1	71326378
1	71368626
2	71380496
1	71382702
2	71382727
2	71405914
2	71489046
1	71495346
1	71495968
2	71498735
1	71499502
2	71499547
2	71500001
1	71502690
1	71504037
1	71576105
2	71577580
1	71585578
2	71588699
2	71616917
1	71660597
1	71661599
1	71678557
1	71678923
2	71685194
2	71752436
1	71759086
1	71761483
1	72027739
1	72105800
1	72106367
1	72143544
1	72231742
2	72274262
2	72274401
2	72274798
1	72278824
2	72279105
2	72279202
2	72279259
2	72280604
2	72280912
2	72353258
2	72355482
2	72571218
1	72621365
2	72625502
1	72670341
2	72695993
1	72717125
2	72718399
1	72770619
2	72782239
1	72798196
2	72868694
2	72869816
2	72882093
2	72882247
2	72891131
1	72891496
2	72960013
1	72968519
2	72968674
2	72969405
2	72971216
2	72972362
2	72972946
1	73197156
1	73197205
2	73222035
1	73229338
2	73238872
2	73240209
2	73240330
2	73240872
2	73241804
1	73311369
2	73314232
2	73316462
1	73316634
2	73318115
2	73405454
2	73576464
2	73583499
1	73664089
2	73823275
1	73833168
1	73840652
1	73921787
1	73922585
2	73923350
2	73923456
1	73923696
1	73928728
1	73956696
1	73988227
1	73989102
1	74003848
2	74083148
2	74117217
1	74425221
1	74433209
1	74433249
1	74434367
1	74437265
1	74437308
1	74560086
2	74622270
1	74786675
1	74787353
1	75005071
2	75166051
1	75168378
2	75206533
2	75210363
1	75211917
1	75212622
2	75212661
2	75213231
1	75213348
2	75216318
2	75216516
2	75216929
1	75217025
1	75217625
1	75294030
1	75294739
2	75295731
2	75295835
2	75304756
2	75390685
2	75460958
1	75562111
1	75620434
1	75648438
1	75905473
1	75912567
1	75986479
1	76383032
1	76400141
1	76412792
1	76431768
1	76434546
1	76480573
1	76490408
1	76498629
1	76510703
1	76513993
1	76514159
1	76514359
1	76514429
1	76514897
1	76515139
1	76515386
1	76515387
1	76515579
1	76562417
1	76562455
1	76562604
1	76562692
1	76570946
2	76587398
1	76596901
2	76598614
1	76602676
1	76603065
1	76604256
1	76607853
1	76775722
1	76775887
1	76828231
1	76834601
2	76856518
1	76859826
2	76861114
1	76861223
1	76865338
1	76867284
1	76905474
1	76909879
1	76918715
1	76923483
1	76933160
2	76933358
1	76936851
1	76938160
1	76938662
1	76940633
1	76944008
2	76944320
2	76944547
1	76947572
1	76951628
1	76983595
1	77023636
2	77059096
1	77072246
2	77073171
1	77084656
1	77103066
1	77124258
1	77126977
1	77127613
2	77159177
2	77159178
2	77159280
1	77203614
1	77208405
1	77209197
2	77213835
2	77283523
2	77283700
1	77368579
2	77412355
2	77412356
2	77419082
1	77458312
1	77458591
1	77458951
1	77463382
2	77467630
1	77468194
2	77468805
1	77470391
2	77475866
1	77500150
1	77500394
1	77526919
1	77534796
1	77538908
1	77538985
1	77551667
1	77608210
2	77622065
2	77630088
2	77640431
2	77640432
1	77644267
2	77671712
2	77671713
1	77698494
2	77731177
2	77756237
1	77982123
2	78143583
2	78146204
2	78152789
2	78163225
2	78180353
2	78180481
1	78214606
2	78236994
1	78663769
1	78679752
1	78709647
1	78735651
2	78747091
2	78749154
1	78759208
2	78759309
2	78763193
1	78763204
2	78763985
1	78764222
2	78765982
1	78819517
2	78819577
1	78823170
2	78828326
2	78828620
2	78829568
2	78829602
1	78832299
1	78833018
1	78841295
2	78841375
1	78969356
2	78969497
2	79013840
1	79093844
1	79251207
1	79279013
2	79846781
1	79974670
1	80141506
2	80188453
2	80193270
1	80223638
1	80300139
1	80490881
2	80541003
2	80541005
1	80717857
2	80717897
1	81100347
1	81312983
2	81313018
1	81350569
2	81350606
2	81352121
1	81357631
2	81357683
2	81358303
2	81358908
2	81359301
2	81395769
2	81395896
2	81407302
2	81439625
2	81440305
1	81443747
2	81730679
2	81750122
1	81760283
2	81760393
2	81760424
1	81844677
1	81846849
2	81903468
2	81903810
2	81995579
2	82017476
2	82120129
1	82198252
1	82202647
2	82212893
2	82357701
2	82455921
2	82567508
1	82568876
1	82622211
1	82624308
2	82624538
1	82649012
2	82649033
1	82650870
1	82651549
2	82651564
1	82652169
2	82652191
2	82652808
1	82653301
2	82653326
2	82653890
2	82656282
2	82656426
1	82657576
2	82657617
2	82686600
2	82686603
1	82899069
2	83055870
1	83075699
1	83162854
2	83164096
2	83164607
1	83211349
1	83227776
2	83227859
1	83262646
1	83289794
1	83380801
1	83381041
2	83568084
2	83569541
2	83571545
1	83687334
1	83688349
2	84833907
2	84835789
2	84838619
2	84842762
2	84846094
2	84851135
2	84852986
1	84943712
2	86228970
2	86229154
1	87196467
1	87262959
2	88384970
2	89817146
2	90336332
2	90339212
2	92903865
2	93186032
2	93190159
2	94644622
2	95609425
1	98018360
1	98018504
1	98376663
1	98534616
2	98810839
2	98880983
1	98882429
2	98882558
1	98892304
1	98978232
2	98978328
1	98980472
2	98980564
2	98981158
1	99068657
2	99068787
2	99069114
2	99070135
1	99229781
1	99229852
1	99229919
1	99230455
2	99234224
2	99234225
1	99235756
2	99235858
2	99235940
2	99236511
2	99237372
2	99382075
1	100099595
2	100099681
1	100358202
1	100447111
1	100447494
1	100486440
1	100600150
1	100600265
1	100668659
1	100669193
2	100748341
2	101011335
2	101019955
2	101035723
2	101050667
1	101225459
2	101254663
1	101300983
2	101301020
1	101301433
2	101301598
1	101304039
1	101304480
1	101304505
1	101313924
2	101314043
2	101352715
1	101355279
2	101355681
2	101355854
2	101355974
2	101356051
2	101357521
2	101358081
1	101384832
1	101485262
2	101485736
2	101485894
2	101486586
2	101486587
2	101487580
2	101489050
2	101489834
2	101490333
2	101491472
2	101566568
2	101566833
2	101569343
2	101573498
2	101620891
2	101621038
1	101652162
2	101652214
2	101681599
2	101686127
2	101686449
2	101691391
1	101745002
1	101745300
2	101745631
1	101796555
2	101796708
2	101797121
2	101814134
1	101815285
1	101820291
1	101822783
1	101824129
1	101825448
1	101826076
1	101827953
1	101828483
1	101829383
2	101829808
2	101830074
2	101832111
2	101832376
2	101832775
1	101862590
2	101914720
2	101915485
2	101948218
1	102000526
1	102003503
2	102003585
2	102004461
1	102005064
1	102005157
1	102005506
2	102005813
2	102006226
1	102043098
1	102064238
2	102075742
2	102078612
2	102078710
2	102080042
1	102092596
2	102092688
2	102160834
2	102161047
1	102162352
1	102162654
2	102162763
2	102164041
2	102164078
2	102164128
1	102207545
1	102210217
2	102229148
1	102260980
1	102261537
2	102261701
1	102264161
1	102264432
1	102264709
2	102264915
2	102265309
1	102265836
2	102265980
2	102266508
2	102266858
2	102317800
2	102320828
1	102338904
1	102339399
1	102339871
2	102347664
1	102347866
2	102348127
1	102348956
2	102349326
2	102350418
1	102416336
1	102416386
2	102419790
1	102422897
2	102423061
1	102424311
1	102425408
1	102426463
1	102427045
2	102427761
2	102432029
2	102433590
1	102508104
1	102509262
2	102509455
1	102523323
2	102523521
1	102524835
1	102525173
2	102525537
2	102563596
1	102585462
1	102604259
2	102604329
2	102605322
2	102609478
2	102611233
2	102611605
2	102611848
2	102640722
1	102659947
2	102660293
1	102661757
1	102662025
1	102662054
2	102662156
2	102662533
1	102665342
2	102665452
1	102694887
1	102695255
2	102695418
2	102697577
2	102697659
1	102749661
1	102749749
2	102749899
2	102749986
2	102749988
2	102750145
2	102751109
2	102751324
2	102751497
2	102751498
2	102754325
1	102754590
2	102770823
2	102771302
1	102771623
1	102772208
1	102772229
2	102772348
2	102772503
2	102772705
2	102773453
2	102773700
2	102777837
2	102778033
2	102778035
2	102779444
1	102779930
1	102779987
1	102780219
2	102780338
1	102781086
2	102782196
2	102810640
2	102850315
2	102852161
2	102859730
1	102862232
1	102866820
2	102867139
2	102867542
2	102868576
1	102947032
2	102947242
1	102949116
1	102949429
2	102950495
1	102952432
2	102952649
1	102954384
2	102954478
2	102955248
1	103023200
2	103023992
1	103027387
1	103027892
1	103036473
2	103036619
2	103037133
2	103038809
2	103039456
2	103091549
1	103120685
1	103121629
1	103122621
2	103122930
1	103124618
2	103124722
2	103155973
2	103159701
2	103180056
2	103180783
2	103180784
2	103181392
2	103182207
2	103184054
2	103197334
1	103211861
1	103245252
2	103245617
1	103299267
1	103363193
1	103363784
1	103378636
2	103378818
2	103378926
2	103380374
1	103381153
2	103381297
2	103413432
1	103414257
2	103415095
2	103415097
1	103458754
2	103458874
2	103461760
1	103461766
2	103461898
1	103466206
2	103467386
1	103467611
1	103467680
2	103467782
2	103467970
2	103510526
1	103524276
1	103548404
2	103548599
1	103549390
2	103551213
2	103551449
1	103556493
1	103611871
1	103611929
2	103612080
1	103645747
1	103646109
2	103646254
2	103647363
2	103647441
2	103676755
2	103713619
2	103719840
2	103725729
1	103727968
1	103728701
2	103728924
2	103729174
2	103729236
1	103730393
2	103730786
2	103731659
2	103731838
2	103732017
2	103732099
2	103732355
2	103882506
2	103882709
2	103882826
2	103902463
2	103903045
2	103942742
1	103943534
2	103944190
1	103945580
1	103946586
1	103947847
1	103948500
2	103948658
2	103948810
1	103951483
1	103986146
1	103986284
2	103986389
1	103986751
1	103987180
1	103987490
2	103987614
1	103987837
1	103988100
2	103988344
1	103988514
2	103988744
1	103988803
1	103988874
2	103988973
1	103989462
1	103989555
2	103989821
1	103989868
1	103989942
1	103989986
2	103990136
2	103991567
1	104024061
1	104026634
1	104026681
2	104026795
2	104036695
2	104036758
2	104067767
2	104070171
2	104073323
1	104074058
2	104076707
1	104076730
1	104077272
2	104077469
2	104077704
2	104078907
1	104155922
1	104156503
1	104157988
1	104158213
2	104158333
2	104158804
1	104159985
1	104160024
1	104160067
2	104160403
2	104161059
1	104163150
1	104163213
1	104164292
1	104164476
1	104164517
2	104164634
2	104194236
2	104237049
1	104237250
1	104237580
2	104238044
1	104243455
1	104243562
2	104243633
2	104244842
2	104244973
1	104249502
1	104249910
2	104250102
2	104250529
2	104251236
1	104251237
1	104251494
2	104251811
2	104251851
2	104252289
2	104330978
1	104335895
2	104336665
2	104336948
2	104336949
2	104337165
1	104337343
1	104372362
1	104372380
2	104373285
1	104406156
1	104406342
2	104406902
1	104409713
1	104409882
2	104411478
2	104413260
2	104413459
2	104413532
1	104414006
1	104414091
2	104414224
2	104797278
2	104797280
2	104854360
2	104883266
2	104883269
2	104976002
2	104976003
2	105054639
2	105092723
2	105093038
2	105320135
2	105363609
2	105365230
2	105365700
1	105537899
2	105548071
2	105616714
2	105623312
1	105634319
1	105634694
2	105634834
2	105661394
2	105662772
2	105974896
1	105976293
2	106132700
2	106174868
2	106175175
2	106175272
2	106225835
2	106232161
2	106241095
2	106493216
2	106616674
2	106651596
1	106667012
1	106667358
2	106667470
2	106707578
2	106711693
2	106716558
2	106882841
1	106911586
1	106912395
1	106914230
2	106914420
2	106914982
2	107055329
2	107082778
1	107089143
2	107155810
1	107177247
2	107185173
2	107358296
2	107383104
2	107402166
2	107402364
2	107404831
2	107407360
2	107441998
2	107448614
2	107455545
2	107467876
2	107677076
2	107678525
1	107781926
2	107785271
1	107794798
1	107796878
2	107797897
1	107846966
1	107857058
1	107869421
1	107882504
1	107916089
1	107928022
1	107928828
1	107928883
2	107953566
1	107966642
2	107966765
2	107967839
2	108003983
2	108004814
1	108014290
1	108015590
1	108015664
2	108015783
1	108049998
2	108062639
2	108072639
2	108138863
1	108207057
2	108227344
2	108241608
2	108274470
2	108274970
2	108295389
1	108312422
2	108340274
2	108365908
2	108384451
1	108397024
1	108438293
1	108443126
2	108479334
2	108486735
2	108486736
2	108486928
2	108514698
2	108589348
2	108887322
2	108905854
2	108906432
1	108907084
2	108909045
1	108917262
1	108918069
2	108943015
2	108943093
2	108946012
2	108986753
2	109002793
1	109092155
2	109093378
2	109095854
2	109128946
1	109140627
2	109140817
2	109162295
2	109162756
1	109294830
2	109330446
2	109557524
2	109560477
2	109560479
2	110718998
2	110906321
2	110951801
2	110959293
2	110972347
1	111240037
2	111377632
2	111387729
2	111536604
2	111603417
2	112062395
2	112095625
2	112095680
1	112105415
2	112131646
2	112133613
2	112139684
2	112141062
2	112141869
2	112199863
2	112274739
2	112494429
2	112595540
1	112596010
2	112596499
2	112628969
2	112740727
2	112749997
2	112752298
2	113282808
2	113282809
2	113440052
1	113751487
1	113755244
2	113790179
2	113790180
2	113790992
2	113791224
1	113799645
2	113799829
2	113800039
1	113837396
2	113837571
2	113837714
2	113837808
2	113839065
1	113839284
2	113839444
1	113839558
1	113897987
1	113898948
2	113950561
2	113955354
2	113997057
2	114103399
1	114526932
2	114534437
2	114656879
2	114693033
2	114693464
2	114953681
1	114955640
2	114956335
1	115039760
2	115039944
1	115040028
2	115071859
2	115127838
2	115138908
2	115139795
2	115157851
2	115218335
2	115257355
2	115261386
1	115298362
2	115579781
2	115580049
2	115686037
1	115739714
1	115740515
1	115741687
1	115826390
2	115836518
2	115865833
2	115895527
2	115895602
1	115904192
1	115909418
1	115910563
1	115913096
2	115935798
2	115937690
2	115937859
2	115941006
2	115944715
2	115992898
1	116001253
1	116067798
1	116071057
2	116079955
2	116080501
1	116091207
2	116091456
2	116173013
1	116209598
2	116210026
2	116265797
2	116287910
2	116288463
1	116335471
1	116336049
1	116338379
1	116341876
1	116341945
1	116342091
1	116343889
1	116347456
2	116357053
2	116372329
1	116393554
2	116394272
2	116394341
2	116394449
1	116422178
2	116422382
1	116423348
2	116423506
2	116425546
1	116429027
2	116731598
2	116731753
2	116732493
2	116732494
2	116733708
2	116735267
1	116736832
2	116737020
2	116737740
2	116737789
2	116750593
2	116752888
2	116753739
2	116754139
1	116764122
1	116770042
1	116775754
1	116776047
2	116776237
2	116776388
2	116779341
2	116779575
1	116782181
1	116784161
1	116839155
2	116839435
2	116840795
2	116847166
1	116866455
2	116952298
1	117022816
1	117023789
2	117024744
2	117028618
1	117031073
1	117032577
1	117037021
1	117038200
1	117039344
1	117042285
2	117066066
2	117107814
1	117117958
1	117123684
2	117129848
1	117187870
1	117199223
1	117279261
1	117279741
1	117280039
1	117280887
1	117281909
2	117282072
2	117282159
2	117403414
1	117418755
2	117472789
2	117493299
1	117547869
2	117548024
2	117552083
2	117553583
2	117554431
2	117554433
2	117592369
2	117593278
2	117594290
1	117633771
2	117637144
1	117642247
2	117642764
2	117643186
2	117643501
2	117668208
2	117672567
2	117680403
2	117681796
2	117682244
2	117682760
2	117683583
2	117684035
2	117710120
2	117710705
1	117716573
2	117766296
2	117766762
2	117767956
2	117768919
2	118022607
2	118054890
2	118056234
2	118084505
2	118087102
1	118136366
2	118138229
2	118229113
2	118232371
2	118244680
2	118246536
2	118248408
2	118278220
2	118280694
2	118285564
2	118318536
2	118355250
2	118369464
1	118495647
2	118510574
2	118511371
2	118615168
2	118619086
2	118684058
1	118764749
1	118766103
1	118768527
2	118768728
2	118794444
2	118895015
2	118895017
2	118895101
2	118895103
2	118895662
2	118895844
2	118899666
2	118899667
2	118936418
1	118938783
2	118938840
2	118938973
2	118939391
2	119015089
2	119015091
2	119016612
2	119016944
2	119162232
2	119185509
2	119187557
1	119193499
2	119193756
1	119193875
2	119236752
2	119280025
2	119282694
2	119284427
2	119286021
2	119286522
1	119286906
2	119294633
2	119340057
2	119353056
2	119475066
2	120095031
2	120183257
2	120492539
2	120783823
2	121102293
2	121193405
2	121196503
2	121204549
2	121209660
2	121256692
1	121259785
2	121259972
2	121260720
1	121262282
2	121262459
2	121262778
2	121263409
2	121290280
2	121394594
2	121568259
2	121656082
1	121792721
2	121793229
1	121793365
1	121793392
2	121858638
1	121874656
2	121874831
1	121876867
2	121913407
2	121935920
2	121943899
2	121945776
2	121945880
2	121952047
1	121960775
1	121960899
1	121961086
2	121961347
2	121961723
1	121966941
1	122480822
2	122513340
2	122513807
2	122514495
2	122515389
2	122515439
2	122516542
2	122517953
1	122777671
2	122863185
2	122895330
2	122895574
1	122917236
2	122935306
2	122964016
1	122999530
2	123000766
1	123000767
2	123000981
2	123001361
2	123001736
1	123001873
1	123001969
1	123055945
1	123056326
1	123056391
2	123154407
2	123421274
2	123477443
2	123507030
2	123507154
1	123507726
2	123521863
2	123589487
2	123637886
1	123638695
1	123640683
2	123642216
1	123656295
2	123656512
2	123661451
2	123661560
1	123662667
2	123676564
2	123720843
2	123768407
2	124767734
2	124923196
2	125058687
1	125278079
1	125278242
2	125314282
2	125400787
2	125402466
2	125663332
2	125828474
2	126724312
2	127301619
2	127346792
2	127953050
2	127953611
2	127996415
2	128183294
1	128303441
2	128346357
2	128346538
2	128348308
2	128348650
2	128351477
1	128608333
2	129085567
2	129421573
2	129421939
1	129422265
1	129435819
1	129435942
1	129436034
2	129436053
2	130065410
2	132141390
2	132196859
2	132266687
2	132280751
2	132281312
2	132369180
2	132531881
2	132533094
2	132536486
2	132926414
2	133145050
2	133301831
2	133326394
2	133738330
2	133783085
2	133893232
2	133999629
2	134049657
2	134127423
2	134127886
2	134128033
2	134128124
2	134182753
2	134183558
2	134183560
2	134283572
1	134318812
1	134319122
1	134319241
1	134319515
1	134319625
1	134319811
1	134320112
2	134349770
2	134381216
2	134388929
2	134428154
2	134454318
2	134454764
2	134552945
2	134656761
2	135023819
2	135042536
1	135168875
2	135213296
2	135611577
2	136199675
2	136234424
2	136284945
2	136382462
1	136598802
1	136603216
1	136603812
1	136629834
2	136857091
2	136857310
2	138888523
2	140658586
2	146099775
2	146099845
2	146104453
2	146141788
2	146174094
2	146618291
2	146622919
2	146759872
2	147084317
2	147084490
2	147088059
2	147113433
2	147116446
2	147126588
2	147136569
2	147174695
2	147969817
2	147990220
2	147990259
2	148657396
2	149714703
1	150905808
2	150905927
1	150906770
2	150906959
1	150907440
1	150907755
1	150907846
2	150908098
2	150908240
2	150908861
2	150944428
2	152047095
1	152697093
2	152733228
1	152800823
2	152827865
2	153070538
2	153162864
2	153217745
2	153757853
2	153823172
1	153874685
2	153874845
2	153874847
2	153879048
2	153879282
2	156789310
2	157030837
2	157046763
2	157116305
2	158246921
2	158455460
2	158566920
2	158623095
2	159111151
2	159111519
2	159113107
2	159806619
2	160012897
2	160059345
2	161517337
2	161523801
1	162310103
2	162313904
2	162342588
2	162381618
2	164852455
2	168908675
2	169000834
2	169122300
2	169123215
2	169123925
2	169125374
2	169127567
2	169143831
2	169359213
2	169394945
2	169550308
2	169595261
2	169596276
2	170101785
2	171902292
2	171930146
2	171930933
2	171939811
2	172023236
2	173048200
2	173723116
2	174329915
2	175050742
2	175476010
2	175476075
2	176570789
2	180449330
2	181615540
2	182089028
2	183352570
2	183831622
2	187194066
2	190687265
2	190687290
2	190687335
2	191266406
2	191512923
2	204113746
2	204113777
2	204113810
2	204113841
2	204926304
2	207852600
2	209087874
2	209996782
2	209996814
1	210009403
2	210014223
2	210014255
2	210016951
2	210017650
2	210075620
2	211282236
2	211313325
2	212366463
2	212427735
2	214239238
2	214328902
2	214359323
2	214877812
2	215086333
2	216339617
2	216546206
2	216646842
2	218638015
2	220574485
2	222086156
2	222996608
2	228963331
2	236820067
2	241125830
2	246072332
2	246096221
2	261968500
2	315824777
2	333752346
2	335837809
2	337048514
2	338226806
2	341688988
2	341772161
2	341772199
2	347756755
2	348658776
2	348769308
2	354757383
2	354821661
2	357648614
2	360669626
2	361790710
2	371272309
2	372029563
2	378857602
2	386356587
2	387277404
