400 4 400
99338201 1 166307 1517779
33122497 1 941823 2234415
26591611 1 1851389 3123709
85880965 1 2483664 3834948
21130586 1 3291700 4723269
38606139 1 3884897 5829967
1880626 1 5062762 6562574
48911187 1 5458475 6981242
70766404 1 6560529 8025738
34173440 1 6984644 8712958
39037143 1 7657953 8894785
63930040 1 8757939 9752807
35651762 1 8986121 10461278
91761080 1 9647498 11712480
51609764 1 10783939 12476047
76435326 1 11429595 12856784
91457021 1 11942832 13879957
74724941 1 12882337 14616565
51616530 1 13616177 15118248
87640236 1 14196395 15562321
53870012 1 14963684 16800487
90822631 1 16142782 16946190
54148569 1 16194301 18354495
70453389 1 17115586 18977756
76972490 1 17853391 19307013
69769968 1 18522438 20367557
41459700 1 19723270 20608563
8350888 1 19908588 21362045
19829055 1 21288606 22278414
92130576 1 21962386 23009946
95748506 1 22269714 23830453
19811528 1 23137068 24362329
13364085 1 24085956 25565391
61419569 1 24867940 26334859
76793669 1 25531714 26753814
67079668 1 25760658 27864242
87147011 1 26489137 28356223
74426747 1 27811115 29124937
21222317 1 28190317 29747969
55574647 1 28883680 30823781
59646916 1 29609863 31066841
91530328 1 30209483 32047021
54915789 1 31007253 32616117
82484696 1 31835040 33546932
33501136 1 32773413 34430607
39003505 1 33377890 35233479
22819548 1 33971649 35614021
94787810 1 34943018 36159302
52966785 1 35532744 37106679
59704238 1 36284155 37647787
63334228 1 36857135 38808797
68261532 1 38027724 39603862
93521519 1 38331267 39744816
90191928 1 39272673 40709012
90475758 1 40076287 41901351
51330129 1 40867242 42320831
30845043 1 41252867 42942421
11511673 1 42459717 44095332
14367650 1 42850562 44796629
58197640 1 43581283 45523009
95684774 1 44645646 45738668
28954905 1 45293331 46327806
91873194 1 46019342 47626375
17247244 1 46818302 48358323
48653921 1 47133939 48585600
71311362 1 47969706 49526611
71828607 1 48745654 50055865
20540388 1 49327303 50947383
82831422 1 50544846 52097421
8160349 1 51047375 52397039
2268378 1 51526692 53053617
96662107 1 52491618 53783246
80412181 1 53550846 54685030
98719378 1 54278764 55164706
26072756 1 55139377 56515475
30279417 1 55337771 56907848
82864895 1 56347398 57386313
11094858 1 56660160 58248847
64644933 1 57572422 58950742
81614726 1 58597833 59859759
45077590 1 59334990 60599420
26959215 1 60182754 61313849
61575431 1 60581464 62128096
45186573 1 61045734 62859081
77285042 1 61790576 63517976
1138986 1 62816737 64313289
92650675 1 63281346 65202798
4954582 1 64692655 65484769
94417388 1 65254017 66294137
88090595 1 65552495 67555297
52229442 1 66699539 67832026
99719017 1 67012444 69004901
50472989 1 68054157 69559448
28884292 1 68649285 70295190
9301228 1 69708504 71319191
62859409 1 70345099 71334836
67664799 1 71168869 72472352
11665461 1 71868890 73485083
5557547 1 72075200 73782161
88539222 1 72856254 74806866
35782922 1 73992985 75564526
86789855 1 74450379 75929902
46134968 1 75657238 77035173
13449217 1 76170200 77281410
83103799 1 76949723 78602936
58394285 1 77476124 79000733
98459788 1 77967868 79963416
22673946 1 78873789 80781484
63543615 1 79520991 81513033
41341253 1 80761249 82254707
48452063 1 81029490 82830259
67586156 1 82202740 83626148
81411964 1 82791527 84329816
68528786 1 83401758 85174902
15483435 1 83835015 85356784
73818879 1 84833298 86630730
55096198 1 85374904 86831642
71156413 1 86598611 87565984
89206569 1 87476779 88725448
99008796 1 88111244 89431075
98843702 1 88531523 89983566
75894830 1 89483128 91001497
17523410 1 90128301 91212749
73136460 1 91104730 92616135
58933158 1 91240900 93029800
4055695 1 92029677 94026050
40337246 1 93198071 94582998
1871703 1 93924241 95058997
20207405 1 94262133 96212742
94395080 1 95293335 96761122
40602440 1 96193242 97350153
53488968 1 96651866 98011522
88676966 1 97418779 99104120
14924803 1 98450144 99557032
43544996 2 633612 2537204
39034304 2 1327309 3550293
16861598 2 2612343 4061844
28292471 2 3116910 5288619
11899190 2 4208648 6937247
49505374 2 5568791 7278024
83827755 2 6000727 8210481
57063159 2 7221489 9047829
46289119 2 8793834 10450442
59081126 2 9506027 11649914
55219416 2 10371501 12091275
57933618 2 11942977 13417824
60118337 2 12679353 14693881
7645000 2 13686518 15137654
16312678 2 14320335 16428153
42918136 2 15000923 17824296
55324476 2 16784732 18036178
50868790 2 17414920 19863721
40984022 2 18594933 20355117
93447002 2 19955552 21923370
51257329 2 20952601 22003160
10999712 2 21173775 23101536
47316841 2 22324596 24198654
56894121 2 23324172 25074369
24390081 2 24216984 26388784
10906617 2 25973337 27955143
39494048 2 26490819 28723103
17899639 2 27439232 29442219
51534415 2 28987869 30360478
19071471 2 29402709 31820010
57809980 2 30332792 32988836
87207827 2 31310712 33217475
38814073 2 32408784 34875656
33247350 2 33182034 35326391
88212029 2 34997899 36732035
18454032 2 35738452 37254407
85653090 2 36636344 38153009
82337469 2 37631677 39945145
29244645 2 38814417 40739471
96741438 2 39646227 41611667
28959594 2 40432762 42740798
13859126 2 41279846 43215646
17887670 2 42493057 44901630
78568365 2 43363345 45390628
32373299 2 44489822 46118515
879249 2 45151930 47131953
12780655 2 46310962 48577635
93224241 2 47090704 49006549
18921885 2 48009545 50050550
45710528 2 49188490 51290591
36874002 2 50071898 52762548
99729112 2 51561003 53669731
73888201 2 52349059 54566282
70233588 2 53273218 55659701
79773152 2 54056335 56497732
12996340 2 55519075 57149867
73916697 2 56891697 58912596
94059677 2 57248945 59831071
98832474 2 58431560 60691273
62583319 2 59937366 61826218
95246893 2 60315035 62676824
95432045 2 61955526 63193130
82284353 2 62011932 64916503
40026640 2 63105410 65838652
52350183 2 64512551 66037116
72965461 2 65762320 67955265
3534997 2 66940993 68973537
75940594 2 67479109 69018589
42615399 2 68852507 70661827
10711429 2 69985405 71843635
80788377 2 70051277 72582206
6845453 2 71523295 73771178
71164430 2 72936093 74669330
89065071 2 73756891 75951338
84919756 2 74378872 76641889
24842994 2 75142509 77362271
81770366 2 76443765 78002862
94701763 2 77511001 79723189
50746096 2 78912151 80357790
10086770 2 79904238 81327129
78806935 2 80810121 82249722
18684787 2 81657734 83070846
20298759 2 82146401 84090859
46836382 2 83776897 85941525
89450362 2 84927263 86354108
40444336 2 85023567 87314579
70443600 2 86429101 88521756
46186696 2 87714149 89632238
58080137 2 88685854 90027416
96343530 2 89568068 91329504
61942861 2 90278576 92498980
79098496 2 91680503 93878626
27167588 2 92164812 94399955
4317907 2 93148626 95916146
90713279 2 94500738 96263130
67716758 2 95355126 97551117
47707885 2 96922576 98368529
2528604 2 97584009 99031348
54922721 3 933550 2043231
16080469 3 1146062 3505538
96476843 3 2490297 4450743
27947241 3 3631668 5254391
18600826 3 3830684 6615027
7783729 3 5369903 6969438
99482765 3 5983399 8472712
20625214 3 7457223 9190302
74276328 3 8124757 9898952
63615782 3 8917389 11063745
65287889 3 9587213 12071919
84846721 3 11349566 12851746
6905171 3 11780557 14100395
18258668 3 12556092 15210633
74192574 3 14166380 15724996
47293833 3 14823794 16443782
39246885 3 15865173 17311243
77011582 3 16356774 18349610
92244446 3 17725775 19496391
84660849 3 18323802 20230929
98098950 3 19471003 21499887
76175123 3 20410581 22038646
21549563 3 21899753 23115585
91052690 3 22329944 24194773
99196128 3 23022193 25278013
13144356 3 24025704 25912367
76160796 3 24808437 26817750
50826883 3 25856388 27629843
40086747 3 27544213 29150179
22441580 3 27865268 29723671
66450571 3 28953713 31354863
50390815 3 30194579 31719937
72595809 3 31110446 32944009
82105314 3 31937066 34018922
64062674 3 33108879 34873880
69132926 3 34138571 35523997
17552154 3 34397823 36773860
17184960 3 35505711 37664909
20109496 3 37131309 38678618
95972345 3 37661661 39491602
74729968 3 38554371 40636567
48874623 3 39599937 40971784
5112904 3 40643071 42666189
20988970 3 41736025 43517568
39397387 3 42104070 44019516
99450072 3 43604000 45573543
85812169 3 44118927 45893822
81581801 3 45562395 47265386
66033621 3 46004005 48287728
61759427 3 47017465 48810896
49408453 3 48382452 49933446
44763727 3 49405017 51321013
55203062 3 50292885 52324842
77084026 3 50507980 52453303
90334214 3 51555319 53354428
87654069 3 52993809 55221459
22947672 3 53458582 55593834
34195318 3 54323527 56428831
18423955 3 55813623 57251370
61641909 3 56613158 58548543
82294051 3 57569733 59294251
97167728 3 58408235 60837803
60884407 3 59670760 61478031
95742503 3 60296835 62035618
17394881 3 61663053 63256168
85422688 3 61972721 64298786
50009081 3 63141722 65059157
5551652 3 64009778 65955485
12152539 3 65335953 66952945
36123264 3 66339809 68559788
4299300 3 66679818 68793196
75440901 3 68055553 69660647
7165273 3 68682939 71083523
41649481 3 69988511 72044091
76825919 3 71230861 72782780
82383460 3 71971399 73990502
26339428 3 72439993 74990463
15078772 3 74159502 75794730
45763733 3 74591353 76651290
41991449 3 75462766 77837814
52998246 3 76752515 78108589
67293689 3 77192467 79754602
2962350 3 78205827 80275366
37284413 3 79841170 80996595
67697159 3 80210714 82319269
42440723 3 80996798 83751580
54614354 3 82323555 83849941
55958826 3 83677920 85585166
34628913 3 84377766 85986040
88519993 3 84825784 87020141
89335692 3 85811280 88135471
83495288 3 86918447 88822984
1000205 3 88474448 90385531
44509732 3 89252209 91361792
75033507 3 90190205 92263533
13721088 3 91065558 92492384
2942467 3 91816703 93908639
23198927 3 93065878 95024930
36828706 3 93574665 95866651
67263707 3 94428446 96237844
37784508 3 95440337 97746110
92220273 3 96382974 98414580
39237073 3 97766793 99528182
3689312 4 1103775 4107255
2629854 4 1543960 4479437
37973027 4 4094541 6320651
14136997 4 4942281 8859910
77370545 4 6129908 10065906
59089618 4 8644111 11043350
81857145 4 9263471 13407216
89077210 4 11773789 14542293
15749907 4 11941526 15134364
62601875 4 13843393 16812864
96295609 4 15607834 18134671
75848123 4 17369258 20339441
4260553 4 18205405 20904694
21114225 4 20370355 23493625
89954117 4 21669168 25015532
41910202 4 23779610 26843118
54008146 4 25258992 27373768
8884989 4 26540201 29398303
71531452 4 28037761 30386342
17113223 4 29726977 31393009
28034417 4 31211671 34171080
81281545 4 32154539 34343637
88568578 4 33816282 37224122
65553429 4 35696615 38157756
60146981 4 36241423 39029848
14342820 4 38036009 41070234
70051637 4 39310280 42549527
58466450 4 40369200 43614931
98319280 4 41917373 45869921
65877792 4 44726451 46307691
42977976 4 45253375 49075311
72829554 4 46667121 49818666
7022995 4 48459957 52073359
76135439 4 49926946 52775945
94946347 4 50990034 54337833
28739940 4 52705517 56078791
26598799 4 54517760 57672603
63014977 4 56177886 58860903
22195312 4 57179760 61113956
52351834 4 58746794 61259477
50872997 4 60272497 63377655
36496071 4 61841258 64941495
9508775 4 63067604 65846780
76714884 4 65376953 68013315
28143638 4 66948578 69703724
38507250 4 67706397 70963139
50842930 4 69738460 72368298
10570836 4 71472692 73174099
23495010 4 72716874 74691281
41260883 4 74167519 77145512
74655409 4 76084367 78400683
90568827 4 76678856 80069719
87452236 4 78741097 80996882
64371900 4 79791062 83431637
64645125 4 80788406 84180424
87964905 4 83541801 86349929
95324115 4 83790191 87172112
13895740 4 86402518 88277704
40911184 4 87492736 90080584
5058512 4 88145084 92269201
81916985 4 90961091 93919711
76967974 4 91883579 95171651
69679858 4 93180855 95995640
14215585 4 94700999 97230002
8165120 4 96971907 99278299
69366282 73697870
99746700 37821997
95410700 49163641
70219751 98996021
8081849 35424879
82654720 22649471
86347523 89168784
56155376 19096415
48129092 83612482
44699759 6760556
24817334 21739887
55487067 13037569
90874620 1755650
73330488 16116413
99339928 41159790
73633451 17438723
96364914 25325350
51213822 36388987
43923543 37856038
55421344 68822927
93108600 94672233
93141922 24239343
87138279 7882096
22452282 14141966
82458653 79947714
86835268 90474146
42892407 69193318
53252028 69764392
41221044 91113834
63170629 39704157
69920889 80057952
72127653 54623174
55202509 34314972
74258758 71457577
26364061 77257463
96846775 71223058
35560761 39966415
30134313 31272015
65584085 78984196
27189235 27310964
2573321 33081149
6403599 69578840
50029394 61636769
52486554 75914646
42331279 38459743
8573272 85331981
35553156 72983078
39800365 93899617
7966298 16836781
77638053 17706360
16284445 2533164
70614381 31397373
42122045 24713953
464599 22077664
72731150 17703309
87726170 92854995
46307143 49227764
37352208 20348623
34990727 53474913
84202295 45557133
12899531 95064863
7023793 69224718
51400698 90355713
48079491 28946964
7676505 6101979
70771801 37637286
5109783 91602182
67772417 12044688
17239235 52052960
90925804 80085984
35833040 54816842
78077872 95842154
31130392 88231720
10644616 60912197
10743126 53736677
46154450 55975757
57331626 1840876
58235536 34864799
80602649 72500528
18318312 46446623
60626699 56829861
72676516 61564405
52116939 24617924
49826739 68868363
60209675 39639307
43618726 89423761
78375773 61110395
85431092 13427066
47263931 90797080
5200566 41441276
26060799 25951597
34507947 38679572
35923308 76959749
1121589 73957632
35731235 59926259
62601627 85083587
31893167 44027979
24459461 51955620
98846074 84189094
99200707 39980975
8520533 56361890
38422343 5010482
66258932 69781600
87481638 54953026
20294000 63098373
36972506 91718708
85687747 71083321
16617475 56412452
67768655 66400171
31628257 39421809
25690968 2377098
73781212 26250046
83504261 19736077
3762941 82872563
3572835 80180205
86264434 62282171
28911074 66589414
58310926 38569220
55926742 54682426
32094918 52930049
70190455 84429357
73150517 30465067
46364129 21894538
17948185 39422396
70333589 81929756
64211 69951027
15660790 4175670
56695275 7343571
20176333 60113196
46775178 51042851
61745094 55957720
19829759 16047727
5971185 30150422
61280315 38752581
57667393 3014983
32134740 99680762
63307280 66101202
61979141 8352803
67663513 35910815
54699309 45866780
46717309 61097882
9281868 29603972
90667839 66483254
52440329 11921855
37069768 67370727
16971694 94569075
48944099 25754791
67962794 85095435
14579138 19431538
51690254 26488119
52625527 44753097
8528913 16681322
76468604 4420659
36931980 27363163
13016876 15427768
80498303 70489476
21255751 45444452
11014026 66532518
15494514 19564746
49424757 49348419
80517813 88169598
67866536 23512867
67477243 77391002
79275187 11404496
70807445 52566330
31067336 96087321
20323768 4284928
95128380 96718739
43901434 10384528
21400074 97905939
75935193 45150229
44666703 28099381
65982004 34981307
54861007 36994777
62030800 24308531
84053615 48987552
61172692 4051762
82549945 24054643
94406989 91082737
38930523 51755005
61670315 55279022
75028904 84827436
78339906 4706090
17924117 48617140
26389450 90763818
38307773 59682699
44368352 96178935
88622302 72791662
31161987 82491613
55353434 11327579
50183319 78919343
50275895 44847637
54447205 20190017
99774495 44402340
77337881 29563629
59844577 65999826
20644163 95509519
44816878 64543918
96785495 54585993
33115101 63566093
23525677 64346688
98850791 17683204
98751617 314780
98189931 32232047
13009012 2238220
44092267 10009966
80155145 6332544
748046 55740643
23621033 46746605
29391900 88336885
98022303 52340941
3427717 23996047
81002141 78909596
87365082 10663393
64582710 68421724
73116370 61283038
37284705 93174290
77875655 28368573
41240828 33435975
96407094 30848121
63096135 59265415
12640579 26240081
2558565 75970021
21771314 3064136
65097951 46439030
33693679 6188710
77734176 72747473
55792263 4420981
93102585 94152341
33311405 34466309
34104095 51827939
33891382 9611112
29604776 92244704
2582685 21118454
37406610 13903157
55678336 19115979
30428477 37950863
35973665 67510084
42135787 15325471
99191270 18074246
42056263 56055066
51920857 83829239
46386139 55523386
38394408 96122051
96791704 18388539
86964646 96421720
96522322 42156639
25514056 76776938
85854786 12582123
67688362 38197488
51051138 27190696
49396872 47487141
67842964 22164322
18453573 2283912
56299996 21619820
12987239 33581788
99474721 54698267
42849304 83425577
93092368 28678982
34977191 96524217
28591545 51941837
93641733 89185564
2278928 59964431
15199305 91144868
82516845 24270962
39121196 62671338
42184461 83551454
49923214 40420679
42448270 3088706
12725231 46831451
44820599 5089038
13715958 70615690
32533166 20426680
93278958 22331514
33849599 56975671
86191940 49574807
79623580 29930635
50314251 40321167
66081432 38574387
92040824 91968471
76295531 80900533
39093093 22735651
10330225 18033433
50699730 89892081
42503275 78960750
96365920 848384
38455292 23712836
51781076 26592721
86575405 37183537
30971802 93816621
68568809 39169357
47146047 72327070
72565378 21185461
62331382 15463412
27154986 85643787
76318997 26323649
45130619 16704756
80400021 73929182
87060720 87857305
43549588 94745316
63242345 4589863
40489430 16179636
2680235 82270799
18682944 86081776
81208030 37400518
83362909 21272447
98534413 49859014
36835289 78849549
89483177 4233356
24419080 56676744
39549959 47849688
83176032 13451940
3462365 51233392
85729786 74772824
56602825 2524060
10630165 3979871
2695882 89078699
66299795 21895096
2664901 92269678
37602939 34102055
39980801 49598648
24664693 33238705
8050603 97531108
31329105 72573220
13594707 27530062
52344704 59019661
67657581 32814040
71706777 61275583
93466065 47222631
57086422 83088339
96166204 71554660
32406932 77156002
39470285 1180476
78571735 37244749
70780808 30772960
22250179 41315254
83810519 18910790
95892772 93508612
12061699 92564198
82084327 27545635
8281023 45217853
64324767 36016194
60426910 7885389
65429761 67405907
14936728 48475163
80992360 31602318
57350282 8885296
68548946 45862638
941234 78007321
42300128 51988914
57097270 15321064
99592026 88825310
25981342 46637232
20851625 699575
22221654 63505420
64384988 13367883
56969518 11523993
21762467 49489895
33732313 77902455
59096279 14605214
31072881 55362764
26672880 45388233
37077233 31342657
77474445 45362562
78212538 73591683
16589040 69514535
67172623 7576515
12932479 47345373
41467800 10733111
66830660 17949963
60791779 31170455
6713966 31329755
3390430 42160800
71526606 5710268
32645215 9104276
20093275 21503202
59162268 4812728
6442670 90870725
47497395 62116821
40964231 61067422
83765284 48596664
70570310 92233197
51748945 48531379
4416114 51261941
21194757 38572825
80171830 8641086
95661802 33922757
43232991 67896339
46200593 48436884
26331743 30929666
19756654 798438
61086157 73252703
26073690 42868001
20106979 53998528
23587344 5065518
63541375 9447298
95550256 34384122
27393058 75171395
90316350 67150071
38272372 14466918