1 1000
681050998
1 1 1
2 1 549964256
2 1 111025383
2 1 923571007
1 1 1
2 1 266069755
1 1 1
2 1 428612998
1 1 1
1 1 1
2 1 715706412
1 1 1
2 1 235924746
2 1 380752956
2 1 722742293
1 1 1
2 1 119389034
1 1 1
1 1 1
2 1 108610145
2 1 668546148
2 1 125282450
1 1 1
2 1 790597380
1 1 1
1 1 1
2 1 15651542
1 1 1
1 1 1
1 1 1
2 1 379535343
2 1 384147512
1 1 1
2 1 381777751
2 1 666134512
2 1 227458265
2 1 24070739
2 1 319098505
1 1 1
1 1 1
2 1 969854763
2 1 919468261
2 1 501152370
2 1 595850645
2 1 797579581
2 1 439702480
2 1 461250066
2 1 296610264
1 1 1
1 1 1
1 1 1
2 1 870503615
2 1 207091395
1 1 1
2 1 259604553
2 1 101948298
2 1 530173353
2 1 603978259
1 1 1
2 1 945333818
1 1 1
1 1 1
2 1 505355860
2 1 978601239
2 1 589066728
1 1 1
2 1 196078706
2 1 633891882
2 1 689532172
2 1 73037818
2 1 429453132
1 1 1
2 1 987946742
2 1 443235864
2 1 716850656
2 1 568159985
2 1 440031269
2 1 111261304
1 1 1
2 1 615151886
1 1 1
2 1 839405474
2 1 458805916
2 1 596049715
1 1 1
2 1 553122467
2 1 441934772
2 1 6262462
1 1 1
2 1 22384267
2 1 13313890
1 1 1
1 1 1
2 1 338126830
2 1 170576024
1 1 1
2 1 516057190
1 1 1
2 1 448016172
1 1 1
2 1 957720201
2 1 19445772
2 1 481213271
2 1 687984277
2 1 659003229
2 1 701937924
2 1 36726582
2 1 230186740
2 1 822918785
2 1 867822833
2 1 757333067
2 1 704997763
2 1 176649658
2 1 574084731
1 1 1
2 1 702160509
2 1 745616493
2 1 226157263
2 1 648619023
2 1 901488480
1 1 1
2 1 131823388
2 1 368114740
1 1 1
1 1 1
2 1 298030616
2 1 497752445
1 1 1
2 1 323174800
1 1 1
2 1 400314591
2 1 305761518
2 1 265493386
2 1 904493441
2 1 695611314
1 1 1
2 1 486703904
2 1 89957995
2 1 512985397
2 1 835690077
2 1 496839442
2 1 145880572
2 1 472548360
2 1 99391478
1 1 1
2 1 161651454
2 1 596220337
2 1 565350237
2 1 695733048
2 1 242381501
2 1 350161434
2 1 292020785
1 1 1
1 1 1
2 1 305076495
2 1 62048980
2 1 25425865
2 1 609132341
1 1 1
2 1 855119851
2 1 8526375
2 1 661913756
2 1 435771465
1 1 1
2 1 418967248
2 1 496795417
1 1 1
2 1 122038887
1 1 1
2 1 462334220
1 1 1
2 1 837880812
1 1 1
1 1 1
2 1 516278917
2 1 272273191
2 1 393720215
2 1 473272300
2 1 332313472
1 1 1
2 1 619680680
1 1 1
2 1 689452181
2 1 908908528
2 1 978895254
2 1 48004494
1 1 1
1 1 1
2 1 112440016
2 1 582824964
2 1 337203240
2 1 399736515
1 1 1
2 1 523767942
2 1 441025580
2 1 785459596
2 1 281525529
2 1 663764370
1 1 1
2 1 540525029
1 1 1
2 1 501905319
2 1 407923242
2 1 797099617
2 1 795117519
2 1 376461002
2 1 68536963
1 1 1
1 1 1
1 1 1
2 1 236758823
1 1 1
2 1 826057340
2 1 430334688
2 1 108944960
2 1 663752029
1 1 1
2 1 344219375
2 1 411091421
2 1 491956718
2 1 512899307
2 1 577921349
2 1 566329197
2 1 638512506
2 1 373756056
2 1 812866555
2 1 505559879
1 1 1
1 1 1
2 1 783603118
1 1 1
2 1 132739953
2 1 316423700
1 1 1
1 1 1
2 1 605169789
2 1 441508732
1 1 1
2 1 34345664
2 1 628814533
2 1 351296933
2 1 450037254
1 1 1
2 1 713185028
1 1 1
2 1 861741717
1 1 1
1 1 1
2 1 602089206
2 1 91400553
2 1 806721872
1 1 1
2 1 829402842
1 1 1
2 1 988329043
1 1 1
2 1 172344820
2 1 356971451
2 1 319980123
1 1 1
1 1 1
2 1 656853036
2 1 55812928
2 1 260277708
2 1 178383560
2 1 108376013
2 1 766784705
2 1 78526207
1 1 1
2 1 610681569
2 1 340618238
2 1 723744945
1 1 1
2 1 268996274
2 1 55518462
2 1 870133181
2 1 690804816
1 1 1
2 1 842224680
2 1 813146690
2 1 732220897
2 1 22660542
1 1 1
2 1 109684514
2 1 492024670
1 1 1
2 1 343916953
2 1 896801666
2 1 268499387
2 1 984406148
2 1 660006
1 1 1
2 1 216053648
2 1 124481484
1 1 1
2 1 327087028
2 1 858137752
2 1 193470679
2 1 227928905
2 1 52406951
2 1 261069619
2 1 524090376
2 1 308352252
2 1 441842779
2 1 410946020
2 1 380735177
2 1 125293229
2 1 807087053
2 1 519584465
2 1 714720005
1 1 1
1 1 1
2 1 161366855
2 1 279434926
2 1 208147472
2 1 897871781
1 1 1
2 1 155671350
2 1 733859328
1 1 1
2 1 399970479
1 1 1
2 1 797162858
1 1 1
2 1 700736875
1 1 1
2 1 716271209
2 1 726589419
1 1 1
2 1 490765019
2 1 899803897
2 1 438274613
2 1 856109245
2 1 518233153
1 1 1
1 1 1
2 1 864726645
2 1 915073802
2 1 305824053
2 1 664802291
2 1 911960758
2 1 924655937
2 1 345273297
1 1 1
2 1 256799722
1 1 1
2 1 359098076
2 1 504559726
2 1 876759841
1 1 1
1 1 1
2 1 385198084
2 1 916787599
1 1 1
2 1 748448998
2 1 862820042
2 1 880593418
2 1 883219315
1 1 1
1 1 1
2 1 455785102
2 1 129756825
2 1 323953809
1 1 1
2 1 371675067
1 1 1
2 1 102985018
2 1 411313131
1 1 1
2 1 265001013
1 1 1
1 1 1
1 1 1
1 1 1
2 1 178091182
2 1 601702389
1 1 1
1 1 1
2 1 563899632
2 1 210246206
2 1 181307362
2 1 37412989
1 1 1
1 1 1
2 1 966358299
2 1 33515166
2 1 944080731
1 1 1
2 1 738071597
2 1 620210426
2 1 953954258
2 1 206787140
2 1 57221684
2 1 354354386
2 1 300466385
2 1 887731204
2 1 790144237
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
2 1 924192206
1 1 1
1 1 1
2 1 551486847
2 1 608764219
2 1 940622647
2 1 503775717
2 1 693056665
2 1 762872589
2 1 518051796
1 1 1
1 1 1
1 1 1
2 1 90672894
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
2 1 237680292
2 1 723343552
2 1 127536102
2 1 57835509
1 1 1
2 1 379441274
2 1 223012805
1 1 1
2 1 505028314
2 1 179897720
2 1 995558771
1 1 1
2 1 736259658
2 1 835309407
2 1 792516714
2 1 466937406
1 1 1
2 1 786501688
2 1 491804008
1 1 1
2 1 311428977
1 1 1
1 1 1
2 1 495367903
2 1 324497293
1 1 1
1 1 1
2 1 874966840
1 1 1
2 1 92339756
1 1 1
1 1 1
2 1 667003183
2 1 811497341
2 1 513623766
1 1 1
1 1 1
2 1 143969355
2 1 386881645
2 1 959917807
2 1 79503580
2 1 717264503
1 1 1
2 1 961260343
2 1 195392180
2 1 393048776
2 1 305204329
2 1 846759220
2 1 95205830
2 1 77997670
1 1 1
1 1 1
2 1 302996131
2 1 341506654
2 1 944696147
2 1 738227868
2 1 576901984
1 1 1
2 1 762937457
2 1 574201673
2 1 227271444
2 1 764413450
2 1 102433869
1 1 1
2 1 326943581
2 1 490940107
1 1 1
1 1 1
2 1 575092186
1 1 1
2 1 146204858
1 1 1
2 1 292871088
2 1 626227639
2 1 237238005
2 1 422677447
2 1 192297224
2 1 422700233
2 1 801825854
2 1 930569038
2 1 460966541
2 1 192039556
2 1 328484757
2 1 936777185
2 1 212734192
2 1 478326548
2 1 789388987
2 1 588023853
2 1 18122853
2 1 104198155
2 1 156556216
2 1 323819271
1 1 1
1 1 1
2 1 298826837
2 1 481567461
1 1 1
2 1 10862953
2 1 664644513
2 1 753764195
2 1 95038844
2 1 205672294
2 1 566323054
2 1 798855873
2 1 861541911
2 1 21665271
2 1 605347283
2 1 643793762
2 1 844051974
2 1 918614563
1 1 1
1 1 1
2 1 565258774
2 1 455365970
1 1 1
1 1 1
2 1 221816599
2 1 621191377
2 1 647602410
1 1 1
2 1 785211229
2 1 905496403
2 1 451180125
1 1 1
2 1 420169281
2 1 568638573
1 1 1
2 1 34763742
2 1 885950367
2 1 545628695
1 1 1
2 1 988683030
2 1 400200024
1 1 1
1 1 1
2 1 305539129
2 1 819948240
2 1 592289783
2 1 150327919
2 1 35907786
1 1 1
1 1 1
1 1 1
2 1 712098287
2 1 922529057
2 1 537754000
2 1 583290
2 1 625396726
2 1 115992024
1 1 1
1 1 1
2 1 347173324
2 1 755875079
1 1 1
2 1 93096737
2 1 292835462
2 1 66303527
1 1 1
1 1 1
1 1 1
2 1 393593652
2 1 785932181
1 1 1
2 1 440808101
1 1 1
2 1 119435809
2 1 997034248
1 1 1
1 1 1
1 1 1
2 1 680811914
1 1 1
1 1 1
1 1 1
2 1 66323011
2 1 103042038
2 1 752557167
2 1 968617471
2 1 761263762
2 1 622438267
2 1 843896819
2 1 848188005
2 1 925247131
2 1 535621978
1 1 1
2 1 898848772
2 1 454149314
2 1 173660616
2 1 658088599
2 1 930174641
1 1 1
2 1 780651163
2 1 657485675
1 1 1
2 1 873748828
2 1 508335312
1 1 1
2 1 56706555
2 1 160487791
1 1 1
2 1 817296952
1 1 1
2 1 644600290
2 1 309907966
2 1 506990719
1 1 1
1 1 1
2 1 505190433
1 1 1
2 1 305298269
2 1 219651097
2 1 76217084
2 1 376359977
2 1 273255868
1 1 1
2 1 406677948
2 1 296629618
2 1 636992237
1 1 1
2 1 43798454
2 1 475443281
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
2 1 104972257
2 1 670397527
2 1 894937034
1 1 1
1 1 1
2 1 73679833
2 1 48205416
2 1 8717306
1 1 1
2 1 448897866
2 1 859908518
2 1 714228219
2 1 109193013
1 1 1
2 1 867137233
2 1 215498348
2 1 420054990
2 1 160273209
2 1 283410233
2 1 726522138
1 1 1
2 1 218686899
1 1 1
1 1 1
1 1 1
1 1 1
2 1 93669909
2 1 67861718
1 1 1
2 1 664159594
1 1 1
2 1 225632882
2 1 883006709
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
2 1 192687081
2 1 950499451
2 1 866807119
2 1 673149283
2 1 324210488
2 1 620004174
2 1 334590416
2 1 255902181
2 1 826947429
2 1 211404780
1 1 1
2 1 394615027
2 1 319082979
2 1 226231105
2 1 718300595
1 1 1
2 1 681249701
2 1 699410848
2 1 497834077
2 1 831822487
1 1 1
1 1 1
2 1 497026298
2 1 807072248
1 1 1
2 1 393291441
2 1 781496663
2 1 960201851
1 1 1
1 1 1
2 1 727430664
2 1 474138911
2 1 913851774
2 1 781252220
2 1 381064162
1 1 1
2 1 636525043
2 1 919967353
1 1 1
2 1 176247548
2 1 801904956
2 1 756222619
2 1 187632834
2 1 268549353
2 1 794457319
2 1 976696048
2 1 897640519
2 1 312445789
1 1 1
2 1 156073705
2 1 486234360
2 1 635308810
2 1 100727997
1 1 1
1 1 1
1 1 1
2 1 886844828
2 1 342850945
1 1 1
1 1 1
2 1 424451399
2 1 289529207
2 1 944108680
1 1 1
1 1 1
2 1 393123006
1 1 1
1 1 1
2 1 260796569
2 1 899002428
2 1 173670664
2 1 586713913
2 1 476925717
2 1 17881915
2 1 448945025
1 1 1
2 1 100704518
2 1 240460007
2 1 943424738
2 1 880990864
1 1 1
2 1 347804115
2 1 295786033
2 1 105833258
2 1 955179296
2 1 936014707
2 1 768784952
2 1 13110560
2 1 790398526
1 1 1
2 1 227203334
1 1 1
2 1 86236091
1 1 1
2 1 312202605
2 1 354731061
1 1 1
2 1 171734528
2 1 848512132
1 1 1
2 1 314419690
1 1 1
2 1 262071589
1 1 1
2 1 710930352
2 1 771600523
1 1 1
2 1 10901642
2 1 623238911
2 1 493373415
2 1 576582211
2 1 996179543
1 1 1
2 1 532652317
2 1 821181640
1 1 1
1 1 1
2 1 893322947
2 1 712632808
2 1 945934651
2 1 520673794
2 1 698647505
2 1 289427923
1 1 1
2 1 704127593
2 1 410947878
2 1 925356409
2 1 998971983
2 1 622259239
2 1 513603330
1 1 1
2 1 291805376
2 1 253014180
2 1 422790796
2 1 114034841
2 1 759282206
2 1 820934605
2 1 428976459
1 1 1
1 1 1
2 1 920091026
2 1 871626415
2 1 400611626
1 1 1
2 1 276878183
1 1 1
2 1 199520125
2 1 245643117
2 1 533949382
2 1 419342219
2 1 663785295
2 1 135138650
2 1 402709929
1 1 1
1 1 1
2 1 231883284
2 1 457594386
2 1 995065690
2 1 380587884
2 1 8055580
1 1 1
1 1 1
2 1 482023455
2 1 997298197
2 1 795940233
1 1 1
1 1 1
2 1 489765959
2 1 763711021
2 1 483170876
2 1 808047061
2 1 862157851
2 1 724043136
2 1 945380863
1 1 1
2 1 500748451
2 1 58103062
2 1 185334738
2 1 889912593
1 1 1
2 1 362688392
1 1 1
2 1 384428332
2 1 519647293
2 1 500828658
2 1 62060898
2 1 39784727
1 1 1
2 1 25612148
2 1 903357814
1 1 1
2 1 125749599
2 1 502315700
1 1 1
2 1 460396906
2 1 929106104
2 1 342332248
2 1 895292476
2 1 801744003
1 1 1
2 1 361133455
2 1 555188765
2 1 705103309
2 1 859833983
2 1 533461383
2 1 111575703
2 1 359461003
2 1 902045351
2 1 666030838
2 1 914762941
1 1 1
1 1 1
2 1 359046292
2 1 386666115
2 1 3397695
2 1 589246116
2 1 274379165
2 1 372132419
1 1 1
1 1 1
2 1 823648593
1 1 1
1 1 1
1 1 1
1 1 1
2 1 453423626
2 1 496422067
1 1 1
2 1 485042386
2 1 710842936
2 1 990773369
2 1 776033221
1 1 1
2 1 474185646
2 1 901992436
2 1 438501278
2 1 393891945
2 1 382622008
2 1 161436805
1 1 1
2 1 457887177
2 1 913036040
1 1 1
2 1 59679518
2 1 37335466
2 1 74844724
1 1 1
2 1 528466255
2 1 486273898
1 1 1
1 1 1
2 1 464073488
2 1 25515112
2 1 824481383
1 1 1
2 1 603452736
2 1 929108361
2 1 245040526
1 1 1
2 1 656461537
2 1 766830773
1 1 1
2 1 617909958
2 1 898488987
2 1 673273433
2 1 617209263
2 1 957011209
2 1 820949562
1 1 1
1 1 1
2 1 972834053
2 1 509337132
2 1 587895374
1 1 1
1 1 1
1 1 1
1 1 1
2 1 643478621
1 1 1
2 1 960328959
2 1 468250137
2 1 336986614
1 1 1
2 1 175958898
2 1 485802361
2 1 903593148
1 1 1
2 1 327722078
2 1 840404143
2 1 922881681
2 1 845223488
2 1 946647527
2 1 601361859
1 1 1
2 1 766903849
1 1 1
2 1 333512514
2 1 80503521
2 1 483827660
2 1 709382418
2 1 244331452
1 1 1
2 1 376032460
2 1 983502125
1 1 1
2 1 719769791
1 1 1
2 1 277967323
1 1 1
2 1 946668990
1 1 1
2 1 921792627
2 1 48987755
2 1 502844999
1 1 1
