1000
1 1 1
1 2 64
10 10 1
1 1 1
1 2 1
1 2 2
1 3 1
1 3 2
1 3 3
1 4 1
1 4 2
1 4 3
1 4 4
2 1 1
2 1 2
2 2 1
2 2 2
2 2 4
2 2 3
2 3 1
2 3 2
2 3 4
2 3 3
2 3 6
2 3 5
2 4 1
2 4 2
2 4 4
2 4 3
2 4 6
2 4 8
2 4 5
2 4 7
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 2 4
3 2 6
3 2 5
3 3 1
3 3 2
3 3 3
3 3 4
3 3 6
3 3 9
3 3 5
3 3 8
3 3 7
3 4 1
3 4 2
3 4 3
3 4 4
3 4 6
3 4 9
3 4 8
3 4 12
3 4 5
3 4 7
3 4 11
3 4 10
4 1 1
4 1 2
4 1 3
4 1 4
4 2 1
4 2 2
4 2 3
4 2 4
4 2 6
4 2 8
4 2 5
4 2 7
4 3 1
4 3 2
4 3 3
4 3 4
4 3 6
4 3 8
4 3 9
4 3 12
4 3 5
4 3 7
4 3 11
4 3 10
4 4 1
4 4 2
4 4 3
4 4 4
4 4 6
4 4 8
4 4 9
4 4 12
4 4 16
4 4 5
4 4 7
4 4 11
4 4 10
4 4 15
4 4 14
4 4 13
1 1 2
1 1 3
1 1 4
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 3 6
1 4 5
1 4 6
1 4 7
2 1 3
2 1 4
2 1 5
2 2 5
2 2 6
2 2 7
2 3 7
2 3 8
2 3 9
2 4 9
2 4 10
2 4 11
3 1 4
3 1 5
3 1 6
3 2 7
3 2 8
3 2 9
3 3 10
3 3 11
3 3 12
3 4 13
3 4 14
3 4 15
4 1 5
4 1 6
4 1 7
4 2 9
4 2 10
4 2 11
4 3 13
4 3 14
4 3 15
4 4 17
4 4 18
4 4 19
9995 9995 99900026
9995 9995 99900027
9995 9995 99900028
9995 9994 99890031
9995 9994 99890032
9995 9994 99890033
9995 9993 99880036
9995 9993 99880037
9995 9993 99880038
9994 9995 99890031
9994 9995 99890032
9994 9995 99890033
9994 9994 99880037
9994 9994 99880038
9994 9994 99880039
9994 9993 99870043
9994 9993 99870044
9994 9993 99870045
9993 9995 99880036
9993 9995 99880037
9993 9995 99880038
9993 9994 99870043
9993 9994 99870044
9993 9994 99870045
9993 9993 99860050
9993 9993 99860051
9993 9993 99860052
1 10000 2781
1 10000 1207
1 10000 7943
1 10000 2982
2 10000 2842
2 10000 3502
2 10000 4269
2 10000 3399
3 10000 5086
3 10000 4650
3 10000 5464
3 10000 1426
4 10000 3565
4 10000 2315
4 10000 8920
4 10000 1017
5 10000 8400
5 10000 1289
5 10000 17123
5 10000 2072
6 10000 1629
6 10000 12816
6 10000 34665
6 10000 3700
7 10000 5077
7 10000 2541
7 10000 14724
7 10000 18392
8 10000 4588
8 10000 1464
8 10000 34354
8 10000 888
9 10000 1093
9 10000 6150
9 10000 1672
9 10000 3336
10 10000 2191
10 10000 6966
10 10000 50364
10 10000 3722
10000 1 4182
10000 1 3779
10000 1 220
10000 1 641
10000 2 4702
10000 2 2875
10000 2 8387
10000 2 4043
10000 3 1919
10000 3 8485
10000 3 5158
10000 3 3058
10000 4 10311
10000 4 7525
10000 4 10291
10000 4 9285
10000 5 5436
10000 5 607
10000 5 600
10000 5 3635
10000 6 17622
10000 6 6562
10000 6 8969
10000 6 24718
10000 7 6412
10000 7 4742
10000 7 7712
10000 7 10709
10000 8 10275
10000 8 591
10000 8 13535
10000 8 7727
10000 9 23032
10000 9 25941
10000 9 10453
10000 9 21304
10000 10 5660
10000 10 3147
10000 10 57171
10000 10 5845
7996 8919 23384838
2415 8743 2325573
8304 8533 5403080
2155 9966 1748890
1273 8760 591393
8097 7537 4600565
7933 7352 23970948
3663 7970 3587822
9807 2228 2106504
1148 6527 55895
7674 5 5168
3637 5540 7170084
105 4646 131912
7460 224 33250
9136 4468 5664546
5188 6879 1600914
6987 7281 2123016
9894 6981 18031906
5232 5185 1916181
4220 5921 742304
2651 5791 1751223
227 7353 213680
4096 5076 1677870
5528 3446 2046569
9700 343 199806
7976 9011 813935
4925 6263 2217421
9689 402 872266
1733 4057 687786
7751 7401 6161757
5262 4986 5913171
4705 5825 11691154
7910 7604 4838085
8915 2102 160499
8791 3257 533013
4901 4821 1262628
3668 1681 181211
5573 7516 18865668
8920 528 1157433
349 1783 81325
2063 4776 1887410
3142 1990 65332
405 9166 294996
8041 3831 10119438
3500 1627 1615104
7239 1464 3975618
3059 2628 2671980
9149 1323 4640449
3599 1167 330897
6785 7862 10294002
7099 7032 6799695
3849 4779 2001815
4717 846 964159
9363 5089 7436876
6089 2955 3942870
9388 2906 4976467
5975 7687 8719568
7585 7924 11108596
3011 9150 3738070
5162 6453 1128360
7104 1443 4366233
8116 9914 1030106
674 4134 525945
1151 506 106236
101 6334 20113
3477 9635 2847440
6497 6952 4507398
4345 308 118232
8504 3664 1787712
7356 8459 5496344
230 2963 123360
4004 2916 72385
3071 7843 168744
2152 8797 1610586
3797 6848 1061799
834 9859 1936698
3744 6239 5752986
8783 9064 9363354
1250 46 9932
4948 3856 9483424
2222 8240 5379800
9502 4699 4537100
123 2790 150570
8691 7004 25507511
9939 3811 3666889
1700 5736 2027805
4436 9646 7662108
6017 6640 15029359
2785 6977 5237982
6400 2987 9362040
9033 281 44424
7622 7357 25765405
7257 7027 1784429
8973 7852 604296
5545 9463 3067980
5582 3514 1175851
7992 2584 4841553
1509 4182 1975752
8691 6561 1260646
2542 6635 71721
10000 10000 11741626
10000 10000 8628544
10000 10000 938575
10000 10000 24684120
10000 10000 4958273
10000 10000 7448721
10000 10000 12829500
10000 10000 1408867
10000 10000 16157041
10000 10000 39307512
10000 10000 10936360
10000 10000 14408725
10000 10000 12473860
10000 10000 43045542
10000 10000 10236172
10000 10000 10030985
10000 10000 12409637
10000 10000 15466846
10000 10000 39793228
10000 10000 33641736
10000 10000 40544313
10000 10000 20826850
10000 10000 8032878
10000 10000 10022012
10000 10000 16263837
10000 10000 11873283
10000 10000 2185794
10000 10000 24117667
10000 10000 5259950
10000 10000 22774320
10000 10000 19171079
10000 10000 10561601
10000 10000 2894116
10000 10000 9826620
10000 10000 2658581
10000 10000 30597553
10000 10000 30066074
10000 10000 11540056
10000 10000 19737188
10000 10000 10960268
10000 10000 19135966
10000 10000 21361848
10000 10000 9239039
10000 10000 3371079
10000 10000 7308309
10000 10000 7419716
10000 10000 9678394
10000 10000 16178104
10000 10000 10414771
10000 10000 3998746
10000 10000 18280891
10000 10000 14489020
10000 10000 16588688
10000 10000 661357
10000 10000 13444415
10000 10000 7368420
10000 10000 4675923
10000 10000 1671894
10000 10000 8648413
10000 10000 25967025
10000 10000 21322480
10000 10000 22239090
10000 10000 33829213
10000 10000 35443056
10000 10000 5378760
10000 10000 37434015
10000 10000 8721309
10000 10000 38404698
10000 10000 16990969
10000 10000 12846655
10000 10000 8181578
10000 10000 3135929
10000 10000 2509832
10000 10000 23905608
10000 10000 30266116
10000 10000 34272161
10000 10000 12723368
10000 10000 7239730
10000 10000 15809856
10000 10000 31881654
10000 10000 10375040
10000 10000 14445890
10000 10000 4997891
10000 10000 14857081
10000 10000 2802503
10000 10000 16427301
10000 10000 25327442
10000 10000 1387969
10000 10000 33655155
10000 10000 56587042
10000 10000 19726172
10000 10000 4170172
10000 10000 13600146
10000 10000 19342085
10000 10000 3511020
10000 10000 5655614
10000 10000 5019825
10000 10000 29301727
10000 10000 6721971
10000 10000 10697617
10000 10000 10712412
10000 10000 385880
10000 10000 4402064
10000 10000 10764858
10000 10000 7887538
10000 10000 28632054
10000 10000 23463986
10000 10000 1305605
10000 10000 3101812
10000 10000 7204412
10000 10000 54134100
10000 10000 14854366
10000 10000 4849636
10000 10000 6291704
10000 10000 42925508
10000 10000 3866314
10000 10000 9781632
10000 10000 39897387
10000 10000 9398445
10000 10000 6023081
10000 10000 7969092
10000 10000 10649023
10000 10000 20011146
10000 10000 5291696
10000 10000 9629305
10000 10000 16305362
10000 10000 13953370
10000 10000 7207714
10000 10000 1336507
10000 10000 4164098
10000 10000 8139357
10000 10000 48433469
10000 10000 15575160
10000 10000 5696332
10000 10000 6399603
10000 10000 32066838
10000 10000 68579652
10000 10000 30383781
10000 10000 35890892
10000 10000 38071356
10000 10000 3259521
10000 10000 7347429
10000 10000 27575789
10000 10000 464164
10000 10000 49244440
10000 10000 35232497
10000 10000 12901302
10000 10000 2479788
10000 10000 1369912
10000 10000 17406346
10000 10000 27281208
10000 10000 2089364
10000 10000 8505489
10000 10000 1411301
10000 10000 4773484
10000 10000 38879562
10000 10000 4750981
10000 10000 29473826
10000 10000 27055006
10000 10000 31982489
10000 10000 5123610
10000 10000 4331534
10000 10000 5808979
10000 10000 39934283
10000 10000 29946537
10000 10000 7585484
10000 10000 19481094
10000 10000 3117126
10000 10000 9456715
10000 10000 8797898
10000 10000 29044819
10000 10000 10217587
10000 10000 12185613
10000 10000 6296161
10000 10000 25897425
10000 10000 25319492
10000 10000 6809762
10000 10000 16712130
10000 10000 24476706
10000 10000 60363
10000 10000 26716362
10000 10000 10061700
10000 10000 780510
10000 10000 19751850
10000 10000 3573940
10000 10000 345035
10000 10000 16211758
10000 10000 5373230
10000 10000 3098697
10000 10000 1535450
10000 10000 8332520
10000 10000 655474
10000 10000 605702
10000 10000 5337457
10000 10000 1905906
10000 10000 14470434
10000 10000 15950972
10000 10000 604863
10000 10000 58835847
10000 10000 24638566
10000 10000 21602177
10000 10000 6869450
10000 10000 25429900
10000 10000 17342156
10000 10000 6002500
10000 10000 36424236
10000 10000 5616118
10000 10000 2565990
10000 10000 28489097
10000 10000 41551
10000 10000 9918664
10000 10000 4815234
10000 10000 27729080
10000 10000 2968134
10000 10000 27319220
10000 10000 5602591
10000 10000 620440
10000 10000 57267153
10000 10000 1994909
10000 10000 7680642
10000 10000 1738059
10000 10000 3710754
10000 10000 39594945
10000 10000 40778202
10000 10000 15231882
10000 10000 10102442
10000 10000 42544068
10000 10000 830527
10000 10000 995925
10000 10000 15238255
10000 10000 15634288
10000 10000 9613775
10000 10000 12385901
10000 10000 21362340
10000 10000 4339609
10000 10000 4838350
10000 10000 5509658
10000 10000 16766304
10000 10000 43947
10000 10000 20904134
10000 10000 27312032
10000 10000 1633663
10000 10000 15590443
10000 10000 1514093
10000 10000 6030915
10000 10000 34102979
10000 10000 8310030
10000 10000 2055826
10000 10000 20355273
10000 10000 29336580
10000 10000 5506483
10000 10000 28576
10000 10000 1730529
10000 10000 5345470
10000 10000 23652540
10000 10000 6094843
10000 10000 26783669
10000 10000 32138514
10000 10000 11875404
10000 10000 2167820
10000 10000 24979983
10000 10000 3921594
10000 10000 6653236
10000 10000 8561359
10000 10000 10597400
10000 10000 11462463
10000 10000 195703
10000 10000 7383545
10000 10000 23860844
10000 10000 16801975
10000 10000 11973347
10000 10000 715359
10000 10000 18098871
10000 10000 13000683
10000 10000 7486446
10000 10000 5765998
10000 10000 7364716
10000 10000 11313503
10000 10000 4005097
10000 10000 28872657
10000 10000 12864059
10000 10000 67251216
10000 10000 27985634
10000 10000 4401789
10000 10000 1194114
10000 10000 33442474
10000 10000 13196608
10000 10000 6668900
10000 10000 31350360
10000 10000 28822884
10000 10000 5768044
10000 10000 8885167
10000 10000 923100
10000 10000 20654621
10000 10000 23945419
10000 10000 9701022
10000 10000 6627357
10000 10000 43930827
10000 10000 1385948
10000 10000 8764633
10000 10000 3003760
10000 10000 25303544
10000 10000 15101301
10000 10000 28653045
10000 10000 22993448
10000 10000 22788140
10000 10000 6382220
10000 10000 25816984
10000 10000 5100028
10000 10000 2004222
10000 10000 10393610
10000 10000 31757778
10000 10000 370306
10000 10000 10391260
10000 10000 32070290
10000 10000 26141000
10000 10000 6731304
10000 10000 4559760
10000 10000 14867197
10000 10000 9361500
10000 10000 13169320
10000 10000 638988
10000 10000 38729255
10000 10000 17240770
10000 10000 14022096
10000 10000 7960659
10000 10000 37786741
10000 10000 18096476
10000 10000 17648567
10000 10000 8284080
10000 10000 16560198
10000 10000 583406
10000 10000 3762578
10000 10000 10679516
10000 10000 24764566
10000 10000 5918777
10000 10000 20403852
10000 10000 8069570
10000 10000 9707922
10000 10000 19448333
10000 10000 7261944
10000 10000 942546
10000 10000 5721744
10000 10000 13029594
10000 10000 3929790
10000 10000 8429629
10000 10000 8526152
10000 10000 5939135
10000 10000 21575118
10000 10000 1011803
10000 10000 9998041
10000 10000 664840
10000 10000 15394977
10000 10000 1358302
10000 10000 56035895
10000 10000 26787834
10000 10000 8529698
10000 10000 4342411
10000 10000 18209599
10000 10000 17867138
10000 10000 19957405
10000 10000 565844
10000 10000 31535790
10000 10000 15545268
10000 10000 27724007
10000 10000 18524608
10000 10000 12271887
10000 10000 7845766
10000 10000 30392604
10000 10000 3729735
10000 10000 8361246
10000 10000 9678512
10000 10000 2535938
10000 10000 33560866
10000 10000 44753991
10000 10000 8377264
10000 10000 8829386
10000 10000 10297633
10000 10000 13767820
10000 10000 9629090
10000 10000 31357029
10000 10000 22292396
10000 10000 2532088
10000 10000 7644630
10000 10000 56268056
10000 10000 23190051
10000 10000 28659680
10000 10000 14848652
10000 10000 25082040
10000 10000 4314946
10000 10000 4407778
10000 10000 29976156
10000 10000 14793110
10000 10000 6071556
10000 10000 5411032
10000 10000 2217116
10000 10000 9385560
10000 10000 9973403
10000 10000 13733225
10000 10000 9902487
10000 10000 31332358
10000 10000 6302646
10000 10000 424292
10000 10000 1639444
10000 10000 23681147
10000 10000 2567777
10000 10000 8392199
10000 10000 55652244
10000 10000 31016900
10000 10000 20841591
10000 10000 797933
10000 10000 17774550
10000 10000 35634722
10000 10000 17889724
10000 10000 8903398
10000 10000 10391128
10000 10000 26196678
10000 10000 437340
10000 10000 16268458
10000 10000 19570987
10000 10000 13632821
10000 10000 31497898
10000 10000 1538145
10000 10000 16662626
10000 10000 19161874
10000 10000 1271091
10000 10000 3552443
10000 10000 9813336
10000 10000 47885696
10000 10000 578470
10000 10000 15378048
10000 10000 45674748
10000 10000 30276273
10000 10000 9628953
10000 10000 692637
10000 10000 10340377
10000 10000 18062367
10000 10000 12095793
10000 10000 16674355
10000 10000 21105252
10000 10000 13584888
10000 10000 33642990
10000 10000 8882679
10000 10000 1902240
10000 10000 6307962
10000 10000 10100906
10000 10000 54954470
10000 10000 11399844
10000 10000 7138928
10000 10000 32011765
10000 10000 26246649
10000 10000 790149
10000 10000 20068026
10000 10000 10730896
10000 10000 10156895
10000 10000 27730762
10000 10000 17869170
10000 10000 5279800
10000 10000 4252672
10000 10000 4359941
10000 10000 13391336
10000 10000 60656902
10000 10000 2780670
10000 10000 43333529
10000 10000 21549792
10000 10000 8051553
10000 10000 28702184
10000 10000 21968227
10000 10000 1505461
10000 10000 19682024
10000 10000 4829449
10000 10000 19292251
10000 10000 7297488
10000 10000 20603779
10000 10000 37087704
10000 10000 5951220
10000 10000 1493402
10000 10000 33312192
10000 10000 1585624
10000 10000 15053586
10000 10000 11155760
10000 10000 616111
10000 10000 15819748
10000 10000 28550016
10000 10000 34824936
10000 10000 49375105
10000 10000 7537536
10000 10000 36949958
10000 10000 19465523
10000 10000 2618012
10000 10000 11335644
10000 10000 14646746
10000 10000 40847557
10000 10000 25226017
10000 10000 27819675
10000 10000 7000440
10000 10000 17392883
10000 10000 547926
10000 10000 45678400
10000 10000 20702694
10000 10000 9500829
10000 10000 32058534
10000 10000 13970024
10000 10000 14599107
10000 10000 37400048
10000 10000 8706391
10000 10000 57418389
10000 10000 7829700
10000 10000 7525428
10000 10000 31050196
10000 10000 2702754
10000 10000 7529236
10000 10000 2893816
10000 10000 35141925
10000 10000 38191180
10000 10000 25839895
10000 10000 16693518
10000 10000 3297705
10000 10000 18684116
10000 10000 12316228
10000 10000 21011558
10000 10000 20902568
10000 10000 15716028
10000 10000 5247524
10000 10000 21366429
10000 10000 16995312
10000 10000 646228
10000 10000 24106292
10000 10000 1880730
10000 10000 41008686
10000 10000 10621800
10000 10000 31218863
10000 10000 1869770
10000 10000 2204663
10000 10000 16501290
10000 10000 9682035
10000 10000 8043418
10000 10000 3566472
10000 10000 378705
10000 10000 26850972
10000 10000 10664043
10000 10000 27891692
10000 10000 2660910
10000 10000 13949841
10000 10000 15173856
10000 10000 8018082
10000 10000 19257731
10000 10000 24414482
10000 10000 6112224
10000 10000 34454240
10000 10000 14480632
10000 10000 7434447
10000 10000 8221464
10000 10000 33854058
10000 10000 15145417
10000 10000 45353354
10000 10000 10309130
10000 10000 14263922
10000 10000 831872
10000 10000 13716410
10000 10000 26297832
10000 10000 46157177
10000 10000 27156043
10000 10000 875139
10000 10000 11365458
10000 10000 5577381
10000 10000 3638440
10000 10000 9361765
10000 10000 7327978
10000 10000 13706836
10000 10000 25201882
10000 10000 41799411
10000 10000 28994392
10000 10000 5913144
10000 10000 9822152
10000 10000 3663463
10000 10000 20969951
10000 10000 6837500
10000 10000 6282408
10000 10000 6242157
10000 10000 10645218
10000 10000 11905049
10000 10000 21873845
10000 10000 30537688
10000 10000 6888568
10000 10000 6241150
10000 10000 5628693
10000 10000 4644141
10000 10000 1258460
10000 10000 44472320
10000 10000 12155595
10000 10000 16412215
10000 10000 4048147
10000 10000 226812
10000 10000 1546211
10000 10000 5545793
10000 10000 19320596
10000 10000 23176368
10000 10000 38879418
10000 10000 26975626
10000 10000 10174567
10000 10000 17878505
10000 10000 99990000
10000 10000 99990001
10000 10000 99990002
10000 10000 99990003
10000 10000 99990004
10000 10000 99990005
10000 10000 99990006
10000 10000 99990007
10000 10000 99990008
10000 10000 99990009
10000 10000 99990010
10000 10000 99990011
10000 10000 99990012
10000 10000 99990013
10000 10000 99990014
10000 10000 99990015
10000 10000 99990016
10000 10000 99990017
10000 10000 99990018
10000 10000 99990019
10000 10000 99999981
10000 10000 99999982
10000 10000 99999983
10000 10000 99999984
10000 10000 99999985
10000 10000 99999986
10000 10000 99999987
10000 10000 99999988
10000 10000 99999989
10000 10000 99999990
10000 10000 99999991
10000 10000 99999992
10000 10000 99999993
10000 10000 99999994
10000 10000 99999995
10000 10000 99999996
10000 10000 99999997
10000 10000 99999998
10000 10000 99999999
10000 10000 100000000