1000
0 83985
2 40903
2 27081
0 15166
0 61122
2 5523
1 98445
1 61792
0 30776
0 36407
0 9283
2 98724
1 92466
0 56824
2 23137
0 56749
2 28748
0 36886
3 6
2 18057
0 40946
0 69349
3 1
0 75496
0 21209
0 57717
0 47541
1 62554
1 91840
0 75713
2 99149
0 41170
3 1
3 6
0 83052
0 42607
0 98398
1 94313
2 53328
0 39406
0 26199
1 30109
3 3
2 63920
0 29557
0 29404
0 40744
0 59163
0 72786
0 64089
3 28
0 48727
1 4513
0 15886
0 23048
0 44122
2 34005
2 94678
0 22064
2 84604
2 34010
3 23
2 32876
2 64746
0 27970
2 33534
2 89724
2 45694
2 4914
3 15
2 70653
0 90120
0 99481
2 66073
3 19
1 337
2 73754
0 77517
0 55626
0 37003
0 73673
0 6657
0 54750
1 21657
0 40770
0 88630
0 91685
0 97889
0 69697
0 3266
2 1691
0 9388
3 11
2 91319
2 68127
2 84777
2 90934
1 58140
0 43919
0 65154
0 50084
0 71209
1 49525
0 7408
3 46
0 82707
0 50967
2 66335
2 78363
1 17820
0 19288
3 13
0 86746
0 44569
0 64357
0 78310
0 71241
1 11193
0 94612
0 67405
0 97889
1 69533
0 63800
0 5649
1 14962
3 57
1 12330
2 72775
0 13500
0 75808
0 51778
1 99510
0 73837
0 91327
0 50315
0 53213
0 10112
0 57936
2 62592
0 30632
3 24
3 42
1 16557
0 3840
2 51164
1 7939
2 28775
0 77545
0 70582
1 65253
1 82603
0 23606
3 21
3 7
0 55045
0 68231
3 79
2 5380
0 18020
2 10433
0 10002
2 10914
2 43165
3 63
2 11591
0 68879
2 72155
2 30815
0 36643
0 21072
2 75934
3 1
0 68360
0 74974
3 61
3 87
2 70917
0 38377
1 68708
3 11
0 17737
1 57194
3 86
0 19648
0 65984
0 41549
2 31148
1 17099
0 52073
1 47853
0 85656
0 16353
3 73
0 8869
3 9
3 18
0 81313
0 78019
2 40639
1 10679
2 25585
0 37739
1 57100
0 65845
0 70478
0 6513
3 0
2 21085
0 84197
0 30279
2 79525
0 91369
1 34381
0 26659
3 9
3 14
3 40
3 58
0 89363
1 48706
0 68680
3 80
2 44781
0 30828
0 73989
0 93420
3 24
0 27986
1 21054
0 82718
2 29570
0 84544
0 82772
3 101
0 60762
3 107
0 29713
2 32306
1 19475
0 21000
1 14152
0 64388
2 44456
1 33944
1 52510
2 28571
0 95981
0 69042
3 119
2 4664
3 51
3 53
1 56238
2 57939
0 17878
1 42551
0 17749
0 38493
0 82349
0 99010
2 58476
0 21058
0 19610
1 26144
0 11964
3 48
2 2884
3 101
1 40298
2 96633
0 78774
0 9073
3 40
0 26994
0 14988
2 92912
0 28711
0 23068
2 94323
2 74206
0 86044
0 47514
0 18046
3 12
0 19799
0 92271
2 38204
2 94157
0 63410
2 71115
0 77571
2 42972
0 68577
1 54492
0 27173
0 64755
0 55245
3 54
1 28225
0 8192
2 47321
1 31628
2 81482
1 83803
0 3006
1 17406
0 86742
0 33464
2 62144
0 44134
0 99831
0 51600
0 47531
1 98260
1 78547
1 40859
2 55303
0 6280
0 59707
0 40713
3 43
1 42344
0 49114
3 152
0 69574
3 137
0 5202
0 23964
0 96073
1 61159
0 22113
0 29952
1 12241
0 2802
3 141
0 3442
0 43135
0 11209
2 25032
3 167
0 74088
0 26130
0 244
0 98548
2 15030
0 51760
1 84532
0 34165
2 74454
3 37
3 74
3 149
2 38995
0 71640
1 98820
0 10237
1 36815
3 105
1 27198
3 91
1 99873
0 95668
3 41
1 60438
3 180
2 34510
3 23
3 149
0 3442
0 68767
2 10620
0 23567
0 47457
0 75417
0 60109
1 62555
0 66776
0 94334
3 174
2 24263
0 37978
0 55622
2 65108
0 65177
0 69494
0 31735
3 184
0 82605
3 83
0 60920
0 69792
0 43795
0 62057
0 68146
0 17335
0 57051
2 77165
0 40459
0 8024
0 11181
0 32004
0 12363
1 3645
1 18266
2 25026
3 130
0 40505
1 23589
2 36557
0 67848
2 15075
0 93735
2 81083
2 23118
0 37684
0 23050
0 4011
3 62
0 8305
2 54540
0 38296
0 68490
2 40831
0 53610
0 63217
0 30737
0 50724
2 63156
0 53920
0 39095
3 39
0 8293
2 83876
1 60204
1 19285
0 12174
0 84303
0 85321
0 7668
1 30890
0 71779
1 64561
2 26254
0 58497
2 15066
0 29743
0 72658
2 4312
0 31962
1 78394
3 91
0 91825
1 13151
0 72424
0 84254
1 67149
0 79082
0 76236
3 17
0 76055
2 44065
3 17
3 137
1 4270
0 906
0 52621
0 46537
0 92949
0 27915
0 75207
3 214
1 30334
3 207
2 40367
1 25659
0 59322
3 28
2 28544
3 238
1 61120
1 74992
1 57915
0 532
1 27099
0 57106
1 74102
1 98409
0 35165
0 31053
3 97
2 95010
0 95976
1 52903
0 63644
3 153
2 56132
1 38210
3 114
0 96435
3 60
3 244
0 62585
0 10807
0 79673
0 94926
0 87276
0 4128
1 83586
0 39759
2 90462
0 14974
0 60945
0 73302
1 71328
1 12322
2 29732
0 23502
1 36335
0 29171
2 5388
0 1612
3 209
0 89230
0 42213
3 94
1 42498
1 60532
2 80455
1 47374
0 79458
0 17922
1 52760
2 86042
0 44918
2 22889
0 40607
2 19570
0 94151
0 85161
2 28467
0 85044
0 93717
2 77650
0 11897
1 31391
0 57981
3 254
3 183
0 58749
0 87877
3 11
3 263
2 64410
0 22135
2 85651
2 77892
0 10915
3 147
0 64958
0 61282
0 48794
0 89467
0 48563
0 98656
0 97157
2 25908
0 7260
1 14497
0 98656
0 9660
0 29704
0 60641
3 234
3 158
0 27551
0 65707
0 79352
0 81458
0 29746
3 260
0 2448
0 90235
1 6386
2 38111
0 38643
3 255
2 52935
0 98242
0 76828
2 25737
1 40260
0 15732
1 5387
2 73386
1 60043
0 1123
0 15799
2 55832
0 34761
0 60004
0 93979
3 228
0 49416
2 44572
0 9389
3 239
0 19287
2 88710
0 69922
1 738
0 30904
0 84708
2 60554
3 113
2 51590
2 67910
0 8539
2 8602
1 18904
3 140
0 19656
1 38977
1 81767
1 87844
2 44114
3 154
1 84984
3 75
0 21468
0 57668
2 89075
0 45952
0 99249
2 61043
1 53147
0 85982
0 10794
1 30971
0 43081
0 79374
1 15770
0 90824
0 45753
0 68433
0 82044
0 48625
0 14075
0 5552
0 21254
2 62807
2 40631
0 60124
0 31968
0 27078
0 71677
0 52287
0 59749
3 174
2 49028
0 77850
0 28265
0 22549
0 9450
0 12210
0 208
2 73013
0 10044
1 69227
0 63526
0 35688
1 98839
3 331
0 27440
0 69400
0 75983
2 34000
2 48557
3 56
0 97659
2 60772
3 291
0 409
2 90271
0 93117
0 47168
3 192
0 4979
0 92234
0 3451
1 25803
3 244
0 53897
0 16347
3 266
0 97696
0 49331
2 32682
0 91334
0 94753
0 41122
0 69266
2 57295
3 348
2 11163
0 71933
0 13791
2 18206
3 246
0 52456
3 245
0 90780
1 20267
0 84173
2 93499
0 42844
0 35996
0 33947
0 49869
2 92935
0 27709
0 37021
0 24422
0 10162
2 95381
0 99568
2 52407
1 89413
0 19911
1 24325
0 59540
0 45304
0 7052
0 338
0 9832
0 72820
0 66793
0 94636
0 42589
2 2399
1 53702
0 44168
2 21065
0 29010
1 50209
1 23487
0 96897
0 95165
0 82830
0 38720
0 90376
0 8484
0 13485
0 94620
0 31858
1 97517
0 38555
0 69920
2 35938
3 266
3 291
0 51016
2 24054
0 46701
3 208
0 98944
0 25716
0 78081
0 61230
0 65736
1 77368
0 14594
0 60059
3 31
0 55444
0 30086
3 338
1 14325
0 63127
1 65760
1 18524
2 39163
2 16708
3 128
0 49457
1 81550
0 60967
2 31192
2 6835
1 69310
0 32265
1 67783
1 66262
0 30939
2 31149
0 38626
3 225
0 51752
3 347
0 74088
0 56162
3 333
2 63551
0 13902
0 45091
3 315
0 43257
0 89506
0 17596
0 39891
1 42194
0 55232
0 55293
0 39845
0 98817
3 186
0 99806
0 74552
3 331
3 43
0 81226
1 41929
2 61576
0 13773
3 39
0 55563
0 68428
0 51213
0 756
0 74686
0 53062
0 3157
2 34391
0 89945
0 11521
3 274
0 31537
1 9011
0 37426
2 58038
0 78510
1 11795
1 77232
2 10062
3 90
0 71498
0 32490
0 7387
0 83869
3 257
3 279
0 88219
3 315
0 3875
2 77521
0 82144
3 273
0 39531
0 21036
0 67629
0 28884
0 64084
0 85022
0 17003
0 94399
1 6918
2 75938
3 104
2 9702
0 24572
0 12006
2 40465
3 189
0 77013
1 29823
0 73908
0 63799
1 40832
0 76928
0 2816
0 38342
0 73098
0 7377
0 94100
0 99283
0 58235
0 41074
0 11816
3 154
0 57431
3 445
0 67289
2 32313
0 21183
1 11321
0 89510
2 29519
3 294
0 25315
1 84626
0 62587
1 72927
0 86912
0 33987
2 4680
0 26972
3 220
1 52176
1 32858
1 67788
3 408
0 24162
0 79702
0 85389
0 63202
0 3391
0 38295
0 62751
0 24999
0 39588
2 75573
0 61936
0 16243
3 408
0 73001
2 31557
0 78978
3 190
2 7800
3 372
3 422
0 66142
1 24568
0 90436
3 219
3 492
0 23728
2 23612
0 25499
0 34524
0 73726
2 97395
3 501
0 13876
2 92449
0 9937
0 13971
2 59150
0 32139
3 152
0 50193
0 85993
0 71352
0 69066
2 21870
2 20410
0 65195
0 32041
0 42328
2 86467
2 32262
0 32482
0 53514
0 55792
0 7574
1 36
0 86475
2 17694
3 45
0 31118
1 68049
0 2012
1 49145
2 87645
2 68358
0 54016
0 35916
2 15210
0 8136
0 79139
0 20853
1 30546
0 36768
3 258
0 73223
0 83630
3 370
3 198
2 69936
0 99280
0 60948
2 74667
0 22396
1 14024
0 55627
0 83043
1 23140
0 65023
1 61684
0 39977
0 42930