2
1345
3 851105
1 93566
2 82263
1 72534
2 32796
3 729103
3 106542
3 44522
3 98538
1 1042109
2 61397
2 35976
3 101172
1 910455
1 17729
1 107489
3 310246
2 95187
3 72653
1 108483
2 12768
1 52311
1 57182
2 88844
3 1010929
3 77149
1 236110
1 89462
3 12751
1 291095
2 541099
1 98894
1 48218
2 510762
3 1010794
3 9510103
1 64448
2 49199
1 792109
2 83393
3 101892
1 97235
3 69737
3 410357
3 932210
3 731063
3 141029
1 106436
3 69788
2 3105210
3 109366
3 102361
2 4104107
2 10108710
2 68776
3 36552
3 27446
1 43936
3 72973
2 573102
1 147510
1 104551
3 107453
3 98692
3 68555
1 531041
3 89841
3 93631
3 831086
2 54322
2 36462
3 33751
3 14511
2 42178
2 11565
3 67593
2 79425
2 510318
2 71816
1 849510
2 76885
1 810941
3 34782
2 65137
3 72228
1 11594
3 231014
2 96881
1 104185
1 94821
1 94561
2 56731
2 67778
1 882102
3 38387
3 2410106
2 37643
3 553810
3 48426
3 96943
1 226106
3 17564
1 910245
3 57476
3 92142
2 63328
1 93474
3 46391
1 336102
1 961810
2 64521
1 961036
2 241069
1 810728
3 210145
1 86443
1 231019
2 56791
3 85424
1 412101
3 310425
1 316610
1 39859
2 54663
3 9103106
3 56169
2 12433
3 81424
3 811066
2 48948
3 410293
3 12959
2 110411
2 87467
3 941059
1 108756
3 72662
2 75653
3 43793
3 741056
2 36467
1 25573
3 93662
3 26287
2 13544
3 39345
2 54795
3 410911
1 91625
3 741032
2 93451
3 4210910
1 102462
3 364910
3 98125
2 2104610
2 109125
1 666110
3 93561
2 51622
2 101949
2 371049
3 14495
2 12652
3 84696
2 1019104
1 171089
1 52677
2 77825
3 72325
3 63452
1 34279
1 38823
2 151057
3 47356
3 92325
3 93563
1 109497
2 97734
3 37386
1 93891
1 191039
2 16638
2 89892
3 1106910
2 11836
3 32597
3 791094
1 62669
2 16583
2 5101014
1 46187
2 94755
2 106685
3 45199
1 63435
1 773101
3 1042210
2 66671
2 105745
1 164102
3 99297
2 351013
1 26555
2 61532
2 881066
1 14523
3 109338
1 694105
3 710967
1 18383
2 58243
1 74943
2 71237
3 657810
1 58992
1 49872
3 34896
2 69844
2 192110
3 510268
2 45331
2 38813
1 21484
2 610831
1 97819
3 94147
1 13952
1 48692
3 15992
3 789106
3 67741
2 99341
2 611083
3 931055
3 38369
1 841062
1 13942
1 42151
3 101925
2 810649
2 43215
2 861016
1 3110910
3 84418
3 713910
1 10101053
1 98984
2 87532
3 27144
1 33254
1 716510
1 19385
2 87123
2 49626
1 799109
2 181026
3 741056
1 934105
2 62439
3 75788
2 752103
2 426108
1 37287
2 64518
3 64299
1 12861
3 1011046
3 38378
2 31228
1 102928
2 7710103
1 76951
1 89422
1 68732
2 22685
1 675109
3 43649
3 38179
1 221064
2 42645
3 428101
2 631023
1 28126
3 310162
2 47997
1 77815
2 9105109
3 67597
3 891106
3 101124
2 69128
3 57818
1 23294
2 82587
2 34138
3 961082
2 58248
1 38645
1 66252
1 77441
1 92492
1 109124
2 410476
3 51617
3 629107
2 36163
2 31783
3 11794
1 75481
2 31867
2 92967
2 103763
3 32339
3 98511
3 1010641
2 106222
2 441083
1 41595
2 1035101
3 85877
3 110191
1 621410
1 910736
1 749610
1 13626
3 810528
3 68995
2 49524
3 52883
2 42426
1 61623
1 26649
1 39538
3 951105
2 46952
3 44517
2 667110
3 468101
2 98513
1 65277
1 631023
1 1010487
3 989108
1 27612
1 37168
2 510172
1 101532
1 811044
3 246710
1 1099410
2 24739
1 210924
1 541038
1 28728
3 17136
3 183110
3 54367
2 99268
2 810348
2 810474
1 21798
3 623106
3 26524
2 611032
2 463101
3 96844
3 41432
1 19298
1 910341
1 93669
2 351099
2 828106
1 45126
1 534310
1 1035101
1 510964
2 41282
2 994310
1 43945
2 31232
3 87791
3 991068
1 33311
3 42798
2 398106
1 310241
3 210313
2 86921
1 827104
2 48415
1 34213
3 82418
2 474210
3 72621
2 84192
2 282810
1 109112
2 619103
2 19625
2 47279
3 97682
3 39466
1 251049
1 34484
1 25989
3 9108102
1 6910710
3 42525
2 87457
3 94538
2 101251
1 451056
3 91091010
3 19567
1 47311
1 627210
1 46117
1 29383
1 63369
2 109466
1 69261
1 45267
3 28151
2 21663
2 94389
3 383108
3 426109
1 651063
1 33419
3 39486
2 293107
2 109274
1 65212
3 39657
3 845510
3 949810
2 22546
3 102667
3 101342
1 98955
2 46913
2 510946
1 54636
2 88551
1 22651
2 97925
2 751098
2 97391
2 915107
3 395810
1 18592
2 33257
1 104924
2 56331
1 14984
2 25672
2 210291
1 88522
3 92143
3 14337
2 47269
2 2104108
2 243110
3 85614
1 108912
3 585410
1 78731
3 73414
1 2107810
1 86793
2 741102
1 87951
1 810733
1 41841
1 47578
3 12355
3 45613
2 271048
1 26355
3 45799
2 14557
2 29232
2 42221
2 1021108
2 56278
3 410424
2 74863
2 82817
1 28659
3 86328
2 42111
2 11897
2 102591
2 101081010
3 71749
2 471053
1 554710
2 910229
2 461102
1 93379
1 889104
3 674108
2 54694
3 47215
2 53826
2 33814
1 1109107
2 131014
2 35885
3 42445
2 632710
2 95256
3 41388
1 13119
3 56126
1 438102
3 51442
2 94162
1 36215
2 759106
2 33328
3 89711
3 241035
1 65177
3 24421
1 9104910
3 5410107
3 88363
2 39449
3 89924
1 23197
1 641064
3 59614
2 19546
1 23713
1 27612
2 84946
3 432105
2 41259
3 72498
2 55465
3 38867
2 1018110
3 78431
2 64676
2 79269
3 44398
1 107574
2 21698
2 14845
1 31227
3 451064
1 488110
1 65118
3 34884
2 410269
2 91355
2 47877
3 59276
2 798210
3 78748
3 381058
2 93599
2 73159
2 1055510
1 56432
2 542101
1 49537
1 98859
3 943210
3 85554
3 24391
2 145105
3 410964
2 234910
1 62172
3 29883
2 347710
3 62491
1 72714
3 15426
2 106568
3 57886
2 799102
1 91613
3 713310
2 78471
2 32822
1 43779
3 697105
1 73992
3 989108
1 16937
1 82862
3 5510107
3 66718
3 181067
1 64818
3 341510
2 691110
1 85586
2 34334
1 108415
2 89199
2 385102
2 47318
1 11646
2 85544
1 755610
2 55353
3 43451
1 48318
1 72867
2 101968
2 36769
3 39638
2 84467
1 556107
3 310672
1 94837
1 21156
2 47578
2 410258
2 11669
1 710926
3 17158
1 75145
2 11547
2 16797
1 789105
2 21397
2 18857
3 310767
2 171073
1 23758
3 93521
3 472810
3 1310910
2 58864
2 231072
1 5109710
2 59369
3 672104
3 24317
1 10104102
1 45935
1 254105
2 63278
3 62918
2 853102
1 55923
2 57842
1 96537
2 57251
1 77869
2 262210
1 87455
3 83767
2 107643
3 745101
2 76176
2 43771
2 31163
2 67215
3 51377
1 18377
2 62113
2 49546
1 98164
1 741310
2 4810410
2 13622
2 44857
3 210572
3 93688
2 53176
2 67183
2 55161
1 73742
3 66659
2 109238
1 103293
1 8101011
3 53646
3 1089510
3 1098107
3 67585
2 97625
2 99845
2 88624
1 810764
2 135109
1 53726
3 21615
2 81928
2 912210
3 14343
2 92986
3 37585
3 81654
1 49167
2 37923
1 73541
3 16216
2 12493
3 56834
1 102733
1 49677
2 104687
1 68811
1 610414
2 72636
1 64664
3 79632
3 379107
3 69977
3 78236
1 510381
3 510192
3 12846
2 106177
2 47863
3 77789
3 56691
2 55339
1 61101010
1 98262
2 109634
3 18499
3 1071042
1 102357
3 191061
2 79784
3 28424
2 38844
3 66471
1 67443
3 107466
1 582810
2 76334
2 1108710
1 7101046
3 291072
1 56457
1 26328
2 59496
1 42431
3 19639
3 82197
1 33381
3 58545
1 57166
3 832101
3 991102
2 897610
2 16578
3 51299
2 105751
3 310235
1 1010887
3 8104105
3 571097
3 37869
2 93546
2 737510
2 531077
3 36763
1 68554
3 103244
1 44165
1 23967
3 291038
3 95378
1 413104
1 1033310
1 105957
3 53944
1 948610
2 510287
3 63397
2 661073
3 910175
2 77465
2 99558
2 35436
2 351061
1 965210
2 103433
3 102861
2 1091091
3 91795
2 61971
3 573104
2 67468
1 965910
2 97999
2 10105310
1 98942
2 17745
1 94877
1 63184
1 981059
2 96835
3 103126
3 25116
2 58863
1 461089
1 711012
2 27125
1 5810710
2 866510
3 311084
2 88164
1 37535
1 14638
2 251076
1 98951
2 101693
2 3107109
3 106812
2 18767
1 39669
2 121056
3 88294
3 44946
3 722105
1 1021037
2 811049
1 41979
3 17964
1 97167
1 910716
1 102865
1 95228
2 36799
2 64548
1 71721
1 981064
1 22842
2 102538
1 975108
3 242210
1 1061046
3 254106
2 66148
1 35416
2 14176
1 19959
1 889110
3 11315
1 53279
2 77739
2 638710
3 27187
1 16695
2 410747
1 52266
1 310351
1 87155
3 661029
3 57621
1 1010698
3 59713
2 38426
3 6109108
1 19583
2 99713
2 1024810
1 42367
2 17288
2 67233
1 21664
1 23683
2 82339
3 1051042
1 25415
2 84393
3 109619
2 62694
3 271101
3 42531
2 610153
1 16353
3 96164
3 108485
3 999110
2 41872
2 53974
2 94621
2 73659
3 42819
2 571079
3 33328
2 61010310
3 106173
1 34272
3 33214
1 61191
1 755101
1 36251
2 26274
1 93675
1 56322
3 16283
3 841109
3 510616
2 35171
2 1010481
1 71968
2 213710
1 10610102
2 58624
1 95455
3 28528
2 110692
3 811078
3 95962
3 62583
3 75925
3 777110
1 1010452
3 18733
2 734910
1 84875
1 41431
1 45486
3 18719
2 9105410
3 41181
3 34842
1 102929
3 99958
3 23781
2 452103
2 22462
1 19235
3 61664
3 910183
3 1610910
2 264810
3 85583
2 57382
1 36969
2 79696
3 832108
2 463810
2 63946
2 4610810
1 14939
3 267102
1 1031099
2 39728
2 251086
1 92663
3 784810
1 835104
2 532107
2 1010573
1 842310
1 23774
1 53367
1 26434
1 10310810
3 1053101
1 642101
3 861019
3 39655
1 586102
1 101718
1 22971
3 27952
3 37154
2 710674
1 39617
3 75336
3 72471
1 12548
1 103633
3 53969
2 83314
3 21265
1 6101037
3 14679
3 1067102
2 31898
2 29446
1 83626
2 35192
3 44696
3 1010355
2 710379
3 31239
1 108799
3 965610
1 11729
1 28218
3 104714
3 5107610
2 14975
1 25423
1 859510
3 108268
2 396108
1 48612
1 95732
1 101839
3 1031105
2 17757
3 47569
1 85527
1 65134
1 334109
1 410866
2 1069108
1 52149
1 84346
2 183107
1 538610
3 18726
3 36895
1 1036310
3 13371
2 36276
1 851032
3 82754
3 86663
1 1941010
3 55366
1 73952
1 771025
2 57954
1 58575
3 74917
3 271016
1 22269
1 510192
3 49858
3 874103
3 1091062
1 11823
2 105413
3 34442
3 3411010
1 76774
3 99994
3 24848
3 172105
2 35412
3 69485
3 234101
2 39718
2 27625
1 681016
2 105954
1 91854
2 31975
3 1088810
3 66787
3 61736
3 77974
2 102655
1 410785
1 74532
2 610722
2 471710
3 1057104
1 24741
2 638106
2 427106
2 49822
1 46812
3 97627
3 1022310
2 41574
1 910611
2 29681
3 85453
1 513510
1 749910
1 104317
3 99142
1 510663
2 931011
1 85374
3 47225
1 310371
1 910631
2 511036
1 69357
2 42898
1 61964
2 721062
2 514101
2 41925
1 53757
2 593110
3 32517
3 53177
3 382210
2 36241
1 109527
2 82139
1 42374
2 65645
2 84543
3 518910
3 14247
1 19442
1 325107
2 510332
2 111063
2 28242
3 64145
1 54736
2 487410
1 169210
2 65995
2 49861
1 61263
1 73566
3 10510310
3 102417
1 441016
1 1101012
2 104526
2 451086
2 92474
2 26221
3 61218
1 54229
2 1016103
3 31458
1 12942
1 99446
1 39456
2 17356
3 96298
3 861054
2 16571
1 22855
2 531018
1 58167
1 103662
2 25443
3 1051046
3 17284
1 73157
1 310792
3 741098
1 41165
2 46848
1 53915
3 76948
3 210823
3 23246
3 12641
2 64337
2 1031072
2 21191
3 610923
3 41311
3 210764
2 859105
3 98867
2 491105
1 46589
2 258410
2 16557
3 95898
3 32887
1 510422
1 106613
3 1071099
1 471110
3 598510
2 94963
3 64278
2 16332
3 13739
1 78564
3 89951
3 691042
1 110446
2 475105
3 110897
1 33464
3 102161
3 476610
1 2101028
1 105861
3 31499
3 105148
1 1061017
2 8710110
2 8109610
2 51636
1 185104
1 12258
3 17549
3 21564
3 105381
2 34123
3 86296
2 27195
1 86866
2 35915
2 65235
3 101335
1 81282
3 96268
2 483103
1 63615
1 99554
3 63316
2 54379
2 26734
3 102267
1 298210
3 31523
2 11571
2 410965
1 559110
3 1081109
1 103191
2 41361
1 138101
1 75262
2 108174
2 47877
1 43592
1 210178
2 44928
2 24129
3 14578
2 36593
2 104765
3 521098
1 12466
2 97935
1 644105
1 103126
1 105861
2 12524
2 1097410
1 62218
2 103357
1 43452
3 127910
1 87493
2 565110
2 29666
1 411088
3 221095
1 10361010
1 87985
2 73478
1 99245
2 59965
3 21232
1 31612
3 98163
3 535310
2 67721
2 27764
2 573102
3 88881
3 88144
3 42628
1 152104
1 91932
1 74965
2 52691
3 69226
3 731028
1 65387
3 381069
2 948104
1 941106
3 1049109
1 84797
3 37198
1 59292
3 989106
1 1077106
2 39273
1 99161
2 108447
1 494103
3 761025
2 98553
2 383110
3 27338
2 941095
3 97986
1 86828
1 8110710
3 31272
1 610757
3 379710
1 99551
3 1010952
1 67843
3 991042
3 72126
3 33153
1 29445
1 74433
1 63356
1 34968
2 22111
3 810789
1 82634
1 77532
3 83939
1 718105
1 97218
1 106295
2 75868
2 415510
3 185107
3 86696
2 32813
2 92377
1 92293
3 19963
2 14846
3 43656
2 99512
1 310873
1 52853
2 531058
2 42728
2 36488
3 24935
1 33385
3 99284
2 211026
1 910284
1 98576
2 21010108
1 71362
2 121109
2 261106
1 54112
