1b32a07d5f5fc55f21038b12a3655e
1000
1 80463095251215
120664505172264
1 104130501609615
148467962614393
1 88422430095986
121180737958871
3 461553799197100
224578906567963 76798630591727 35601643882459
3 178463534719380
30203690674832 27713229620321 28881876820533
2 150098210998414
240293063223352 8956688676847
3 254169929269546
125416084245007 83364074533066 15250126085712
3 98339626896186
35656624478882 6227521239208 30474315714633
1 47435393537626
177404462760962
2 125478294947634
2256063688000 127801136474953
2 100543144696268
170271158773526 49389401868269
1 60979801224860
140234354463800
1 58425866724369
205908227124014
2 119125245373380
11109429713211 55635935260387
2 22784038531430
25487381841487 24998091818088
2 30903898130515
38465514484561 1939064751851
2 38664902906291
44356493839391 33492358450043
2 234548971209995
168217359990040 120550485485560
2 125575704265191
128488380463986 34788980132989
2 66312170856326
66953812160706 79643705797311
3 82044292543412
52886160555787 28284891847421 1556681938893
2 295967799588560
194580656180637 70978933901915
3 93343654674596
10915723097732 63067335502427 26545052050160
2 81262889372973
44950828651955 79687399538056
2 53512165007925
47994864916706 103630004994290
1 183456480518357
226807615147664
3 592128496782283
245516925959503 25830142085536 80081352820663
1 13216325807654
16997714503696
3 113636429264957
168152102540146 32038209526610 8972180067596
2 63973546051539
104603768669095 86905655455220
2 40353565256528
1099839192481 24783398487429
3 477727706999845
227407575955615 84053365257150 42071909357020
1 185676143622841
214494351577329
3 272061458338132
125394753351284 26307265149968 80231168385965
3 325841317701866
189557476726122 69361603704730 67817468243174
3 303241058623114
6392741386422 115092714244304 24620255896816
3 89529012225610
108145250609103 67817214253675 42344550496876
2 282500313358818
229364841229237 135257464569065
3 298697620580309
176357358091806 84152230299489 41841179213805
3 196922864380514
158870282429371 93330033255760 6715306985509
3 326550079552498
183541218647767 23500345644210 35381920249935
2 210884820417540
13388256569238 143918432073917
3 283674330729362
219276696949019 11275300559954 33038915997070
1 34189909122115
154294968673711
3 85221856250949
21156737762284 126789852126568 315282660057
1 18384308878867
56237159838242
1 26581562167292
103175284600539
2 177363970524277
95319238040769 41423248290058
2 115916264660783
150610475136064 15942473463025
1 72966490089214
246780807734857
1 179754203037206
240013376241380
1 65478961246562
84196139311647
2 22584140296781
33694793297029 20754299293592
1 81051381844726
100283978909734
2 179316844390967
145521828848730 76872470115632
1 128003895379381
223440829592774
2 331463168362588
189690353192886 137495681555951
1 27822945377695
127865181215381
1 28367342123887
41101739287315
2 30657475770297
81052490434064 25172870339588
1 98814765607672
210133111305120
1 26361864990870
27509126023141
2 121312888922758
98843518780411 71045355981801
3 301893867514016
243348279270779 94403239223149 75540068347187
3 201116106962816
48800394324529 37913813685092 59922171532824
2 195309775867471
225829379400357 61280138484645
2 167002229876937
235878752088605 501306662651
2 68210868967214
802412808031 53519802174570
2 168917217593052
181381019833092 18527215469144
2 207862152843023
173699672121290 132054478550693
3 241897943130646
98397215474352 81595453607591 34028044027296
3 175624347635932
54199076860384 34320910375427 50056125919415
2 91887752760971
125467688571558 121566903276888
1 155300446678633
204198431187187
3 132279480992324
69641006789226 57544967670972 2665575023298
1 231954688615190
234306451771625
2 136275348064576
59267052059594 47083556893890
3 342174105309754
6581991981036 74251146609064 64186969654905
1 157245391303856
190013730234143
3 240636565480329
144441909725786 75694223388014 77105591284289
2 85336881580310
135070805269543 21565503825542
3 303450280415076
120248718843333 26131078683250 32875462285414
1 146550041254371
147080537287064
1 36173747873808
71814240470777
3 219547043758624
248371463930481 17825140121645 42996398792769
1 10515383361737
28304609039558
1 8009304697079
11798080916622
1 65799370719773
98947102688406
3 212118569580401
242269079149388 32683452303491 341017852391
2 97038099636610
246206901164692 75025678417992
3 114856517534785
97061121484612 101547472225324 3243816486195
3 148086676568710
185774103296071 14113167527293 14517162162443
2 296030577531186
241512696276102 78161707165389
2 82578674376229
117867995387590 26999625469827
1 24752668588876
39941960894013
1 61836588452108
240500817107119
3 539580964197271
200821898423055 35314139445427 76878300699835
2 44994510337122
187969767664254 4821688617576
1 27628755571806
89868458675819
3 149926079451642
37737113294208 6195460355515 27602424285780
3 359475630124808
89517096088629 78350900778049 47947622727503
2 303790231890781
229959346120315 105776186246540
1 121732783750595
205760900625965
3 363076920037787
204710928799576 20405874166530 72863994395055
1 82133078209210
195119424326830
1 51200632854736
225946585290757
3 196212714937177
171914065700392 5598120553556 44786935175490
1 119758277629393
120663012867828
1 21884884282878
63244262442333
3 142384503295564
35752480590026 100243794152095 4010698703339
1 179916423412822
213065888208060
3 137978925412959
232752192375151 138598719660002 44543192713612
2 216538909586766
228134439189421 55564015586493
1 104653301417486
160178969138757
2 111550164691882
50104733027435 102201952881513
2 49225322493745
13067727970734 64065291396322
2 69349318149727
109522010915884 34368187970636
2 134234116809017
110140014688180 110332695450273
2 81969800239220
150199845089985 105653480754070
2 164986643347108
130787726317332 121435500247221
2 311993594826327
239418289287410 94675516957833
1 116043714051702
128767224103372
1 14380775261370
46291720381051
2 131021416770680
240030123302336 16856138947065
2 95633892190368
174006648906457 21745739657220
1 25776052716932
108460773345146
1 78637414928046
106263935738117
2 88771265791397
124619222043131 137389785213118
3 407587133674440
221446888504144 56783299042976 39717562190296
1 71808535226736
80049774856915
1 55086987361058
143438986278702
2 109772028005498
49326515749044 96337938608267
1 27123475610476
30026865227949
2 98485165718133
152039390128582 40998993264503
2 88852464724976
122320745923459 15233007089817
3 255217419359084
23864317572193 93583649274908 35250995288695
1 81528093595795
107606550350324
3 708763828413622
241687890647819 100275938464669 69708182233505
2 314713667009867
123776647543487 100051639047961
3 333831066152466
149173337315177 84731226930589 15441097875480
3 565954530160667
39868123177654 139280288899441 72001197232170
3 113599543727655
153877058847725 84537758776427 24455462561485
2 123903117488788
9040452928609 122887780962142
1 18177763004268
49347722723214
1 105797549700792
214121125154875
3 574455341173962
192411545908814 47936912161057 73838542139748
1 97357845508252
111793061535614
1 32562280662479
60459136726544
3 505008288919133
221614518638166 116428688082471 36965267320897
3 424715442421285
16547152742513 83417223239110 73456709227619
2 161514509176308
97075256025083 64056348895877
2 66860840009260
70597112277051 118531096405783
2 63029797095204
90195119961280 4100659447375
1 38541170082603
41683668252156
3 282748559739449
134423364617632 53767162329702 61531332966628
1 74256896197991
150088603377989
3 223541740833095
123766854493831 2575521255044 25397274870823
2 328842549522453
191829755786740 101820997299070
2 110583421438121
95933054640405 53308587717438
3 395769702946371
231772375580520 39154894647884 58587714591925
3 253258872541039
21013266115920 90563264583924 64525964342158
1 53842791801697
151592782254226
1 4063946798477
13925527391507
1 107259671149171
244985477452772
2 12872444836764
2638878678950 6181995533502
1 28070190033431
117950929997397
3 98741447870643
72454720852884 56868290987211 64563444449731
3 225839604825927
1015930423306 105601772446685 69411834720836
3 532989439703964
206288683027642 45809759674642 77956135519478
3 499109243195828
11763304071765 127049617206648 77242641401555
1 77862725170424
88364920551841
3 376975911523191
108192868541071 62900355725259 63490363492162
3 107977552936623
154188647827897 83929733830493 15613381325051
1 56795580640412
98268759954810
2 73383806775902
217351461428386 52528812231896
1 30527732556672
148952485805980
3 408825260639059
158969412906579 52281169893624 56416007467058
2 188264668037376
127410436382263 62093721883950
2 48395162624619
75481962099178 3126155680385
2 213312358224009
16385739326922 110540041554386
3 194430066495203
161222439687772 115301572322118 26944419085891
2 103625131682059
184522714226464 75581320243471
2 53295809530091
81541474588763 28964542227262
1 21970182789079
64850515412069
3 311184128759896
98303555330735 78922729467824 70181544101626
2 139729402069709
119395402254775 38183295703587
1 91321322632795
187331336633852
1 19250043503950
95621470433971
3 214292376166025
120949579506352 13396767467763 50639315352515
1 83611386280234
162842620847491
3 382281526683910
174565143701993 134291393889699 69071611859262
1 138653135416587
175854292899834
1 79186641526952
248960798956691
3 123538092058861
119348577948420 129440467648889 26611177580902
2 73024038432697
9714673700663 86333595216458
3 249892227694659
47302164682272 81661613373783 34545449363046
1 174825447749724
183546065742247
3 263085909849770
55047191090288 57849377136653 76878962176650
3 397069264912508
16552450383259 143946200127324 24615394659902
2 115831512038114
65083169011308 90278157111848
3 307561407621177
128712071266649 95520045614531 57949043173295
3 275236701027972
161198960304969 133519807520378 58721062357144
3 401849262745712
20652598603553 88997738726857 54119259438305
2 256108063240645
239581504778737 73725060136848
3 696117040594883
218230170111070 103384752061942 74845196282103
2 31527261343648
19866517183495 25281836434822
2 96121140470563
5130792503020 143608289636471
3 128882520046543
144307205025962 135931377712109 22505802867586
3 423523167245021
76607223624492 47682824324632 74411418407928
2 36876237222264
56388603278232 38535985823742
1 43216514597756
189162033856468
2 296306743132181
237277728045613 74411570159659
3 129198843500787
129508011528453 108715852545304 16519497040072
2 130092775598936
54704683718701 136249443522745
1 21872706796822
27016080016366
3 486897434686021
247961755479459 13301436368278 55307162469696
1 173294672688970
231020973280099
2 23791967352650
11069180520541 12702729886402
2 59973161767406
90284673100673 43641566777066
1 5887077421692
27437572117865
1 8770892740154
14004787429965
3 184546550962642
145589121172866 40925283805287 74589675682578
3 199956760408001
191566659373978 17557932764614 497425806702
2 104383733585896
6515056111678 56981588101616
1 83427862764184
120297982020521
3 122567413027571
62118991407593 15865453236268 47527198966611
1 83491865171894
160139231716253
1 53063683406083
233026618713418
3 268551403722296
64282780122578 103268570979493 58996660639721
3 290734206653108
66711472703066 127591616621461 48075962276841
1 66683833462685
80118642859531
2 145881895647505
217056819153517 647120412356
2 280032872303331
117280326184037 140153587380301
1 44128026144522
80030991982575
2 174184508905088
200806895856895 29323716076836
3 194220705576048
78370588449773 77249334256489 34170552950013
1 77349371091909
160631736961475
3 148344644177972
72956656235059 100967063160380 13395271191708
3 137260835152100
184313227400134 23354299453119 61680383213272
1 190516807999323
195597599254185
2 175432639712722
227457632806107 141861294663663
2 101774045320574
2493728355622 52049670032403
1 58495152984803
158651387055668
1 72905978243627
93018162355405
3 188535222890568
226329208536499 135116519249317 1491037650415
2 232912099501538
44044447177189 143637891009523
3 257764264060546
84401993417641 610869410927 76901815507268
1 50823224952269
112769339483147
1 52470412671983
154077991039179
3 232618876235119
177927597861298 110866769381182 15379122242688
2 173223153929294
230286332489711 30024468710736
2 94329299864983
158600079659675 21952226464102
3 266282801579016
77705008556138 24441276667515 41310311735807
2 62675173286611
129158372571448 6934267315838
2 215040895533380
28766277776393 123306136225395
2 236050527575701
5997605432004 122813385833277
2 157373248973102
48664272116766 57105093694769
2 70713833546679
25323755065976 77501733735493
1 37747896380466
97233215285126
3 205017969490840
14468971979921 112680809935629 73220214458129
3 87009330723151
170910920498575 37854265800827 40207088579454
3 151437580538711
70547929747381 80214497920416 30028418276553
2 100434297572452
197659965775153 58609907244585
2 212038132554890
90474804804425 138260163243942
3 108331933740122
168512143795626 14043150399825 2663659300993
2 215054226315893
131994923138691 74449439515649
3 267678211729130
176817750329858 1105316228070 55580858638340
3 420411999090083
103597981788687 142554105599346 10341804103747
2 125113583468385
227069283162042 73095535259644
3 65018837708554
99005734821382 21180817788789 39793055045892
2 284743916212713
131755233432098 89849344592890
2 114616310999705
5073345072188 127303277357074
3 400956121104362
114190689493106 132294291627150 31060019517360
2 68790415543293
130070039447011 4000071159121
2 113794636432614
141734668079933 74809289738503
2 96212673921690
246722623461961 115625154268776
3 121733451657052
11151759170595 141089325259879 9142939695313
1 130550024118995
130877006021300
2 160052174705886
241663216122865 41264657048895
2 151151980283204
229775795366942 126158115668885
1 133751744086909
172569676060290
2 37825368410084
23214712557654 63801083714814
3 205695032869434
164379043016720 99914235004914 15800980690894
2 101511260662388
242848506625274 91191930128892
3 109586823470958
106012864328425 80505161608122 15416096252316
3 281722006652670
207555883652170 11529582181773 37932506056311
3 343290136282509
216521490832373 137167110595885 5767410174430
2 18500357544049
40538341219901 25131806148965
1 30592187300368
140625583098788
1 67738454258456
248736465161054
2 259718736655569
111983506618207 129149008392641
2 99868331908860
177699282375946 61856917594153
1 60289935286493
129918764512532
1 39867034743479
66200749509112
1 59878047700495
237373687194579
1 53123910198728
58513311732822
3 339978746375183
116408340344668 140769438358993 15204894235490
3 170316149095092
38174518283297 97988005164879 72027374701762
2 26785740282722
4933919563781 36231988834159
3 288345258950031
16434608885818 36763270824653 72961778770545
3 76110506557508
33293830531250 99390812409989 6089775354101
3 87360502760986
231768811708116 28652758693842 27484273651507
1 112159579409666
226769223743102
3 138122036403073
21339806471208 13238867683147 51207105481409
3 406270711667063
240319114914087 72704302493931 64186337624407
1 110330519070378
161593540321710
2 137409271850991
179107442393865 11729472270265
3 222150092316485
38664120417270 21304933846646 72801044678493
2 288817416594531
163568906106970 94413711295697
3 376995163867859
190383339094404 49067396619059 28754866582325
1 168067734931117
214624643269300
1 102444505853462
238584808874154
1 129011237339380
201409324788757
2 146505643504999
232187270343821 20670755620995
1 62290952937638
101163729159072
2 384767413102294
243948106253397 90461993529041
3 275204269951363
194670224751375 140992130855060 49915307052585
1 64848369220162
125603382250206
3 329238003174107
201987577132672 61453492722309 15344406704273
2 354796099947732
218157146004747 96024480765697
2 72604561578706
217544275202532 30949665458406
3 236393446011232
21825739311145 58376364049426 44313640529693
1 81151068544811
201094172979404
2 231791043773948
179217636386556 70587202604044
3 328381420305207
10002320795545 136159863411467 81703256254416
2 391456282549446
229431875369846 135791759422015
3 238702767582219
160901841470349 32878932187527 68446856257154
2 234954402651520
193594849856184 92812672858436
1 60105765875346
130901642287439
2 28780882505636
28871260668336 48361812140816
2 171824780819478
23533442913238 121744890045190
2 103772030024784
32198650433604 37995426810215
1 187275873747524
210926555815780
3 362618336696959
197154080737580 5040012248994 60188594835792
3 170644962232111
68707224569475 53853149730135 62446620258376
3 482901332166106
166315375332548 51105064374241 71761465452161
3 123058535205368
145832512583739 85900064437106 37667657652866
1 61230520303799
133167706826680
2 219317303354098
220980018763322 72359874641480
1 144580703182320
239385387077243
1 52830589184242
220386070331126
2 314464290584775
243385054726847 143968690139661
3 247042754960007
68905011631800 34427395003795 33451306667363
3 93611342145476
207442804928288 36241951284352 9101322704892
1 106520775758583
123343077007684
3 226702601337825
121060595639402 89185384723226 21235752824744
3 229000237432974
107969211477817 106784027279792 10891678360515
3 104730200592062
166714545207848 69143152737092 32397753663830
1 123743197280056
179759787467888
3 367173731482015
187178709863657 15190031182542 66105861794206
2 57011448270621
95438051661126 27999560956552
3 228043442839819
159151671347710 122028784784175 30562330012933
3 342585822861038
23334770423457 142083333398057 19035864183667
1 101674630050631
237689827794905
1 32582861717157
82245043256439
3 420188173080134
183838105789472 108718253354949 7258452086125
1 67347352212377
74807759619640
1 38448250539870
100473147879369
2 220899973098356
226779220367172 85592459774397
1 71560388907455
88641279791778
2 51364840257820
40758852348008 47415133800608
3 513632072366873
191969458203982 105711022299107 75323533854470
3 40627520588845
36446089655043 12405842377771 8464959689307
1 77729521524010
185069969088652
1 7258585003737
19958170337423
1 120140268381167
242637303226725
1 51797164915269
95290946201713
2 39792888213116
8665238604955 20134572772759
3 132419786082272
8215626035209 25069290391192 45817897942254
2 81901045236233
165452048732672 88547050989999
2 28204042615192
43570787939099 93010020407
2 129557080998630
210775694962392 19559954057995
2 282059572458601
148799210714436 128673351588861
2 171099660665193
102040884847692 92931788939850
1 5907622391453
13959568345704
3 325119735484936
111346067999905 53314268773829 71098687232577
1 29316890798144
45999726048142
3 250078019888444
167008454181614 28052556775087 78992652005077
2 172992634531456
51247369169221 108156349353148
2 216983139079872
222499158207163 56308358355015
1 17372220760024
17591063309578
1 157482535150108
241052556262216
1 37862778927804
121067339973446
3 231845601148475
219803910149017 26757771193126 16190922374464
2 255731468299542
222772286956381 28361635857439
3 121546979006225
105678190656180 76413254020952 23598034544708
2 231508751955221
104549125728414 68171254011436
2 110522230941134
110173119123080 80824018451152
1 58736923450417
117019566200133
3 301090083198987
210204123220161 57337667675660 40910797505732
2 81287050052310
223637661542156 4694895677373
1 2783006148038
9169226206652
3 142583524983450
232183137589354 50556295528961 48615917695428
2 104623015203472
74318638423218 130151319230148
1 235879004090402
247004646389570
2 63535591202070
167450792155438 21981261432893
2 117512680824122
152586595035150 23548871618404
3 198817677118762
133564290879148 39287534028974 44710574490510
2 327547805703960
185961739415503 139277923045850
3 459246186571665
185506457979824 116007843992418 64107135225505
2 87154577563076
240750745451188 22985979995219
3 167081034866060
9888883782496 100064135243374 35211566606771
1 62879657739569
123355157486511
1 16038667284340
22742370970694
3 111655455320113
243437936912477 109799077016429 15377010029214
3 150963653605925
9652467450654 39397562533700 28646305323630
2 181462562446467
99134019945192 125135003044370
2 117060099718920
158324473913475 40031139121793
2 205751169121894
179685553192521 31721236620058
3 123960228795560
24609015774884 11297962814267 66277968151473
3 313290879431169
202539385921994 42633402261076 38730403179848
2 68230730975465
51547267414841 38542564556640
1 34042617807905
71275500149982
1 6418902946517
25812302144157
2 312870802748638
192371828951697 112405422372690
3 307221171242909
123406151218062 90277071748302 26839340148419
2 283238262102990
230704483680082 31853268113259
2 123132582633298
45069322654519 102912466862039
1 77785976851446
202282296937812
2 296099016631537
206031759639012 112062795181399
2 467155238238881
206188164621645 137596736370854
3 524818203947759
41882705171378 91024313651447 82260795440129
2 58160150324990
37415947362789 89965724967246
1 28844170057594
88399242585597
3 297193148951409
40148763434595 128685185762640 50677385530685
2 351044670748943
182918806903725 84674956563447
3 222488469010293
12013963416402 131854540943958 27779192222392
2 300097190354405
243204419788761 96512044251916
3 205895523780380
215302128606201 59819118821101 24754200680186
1 62222875118960
234944105768506
2 145276638328982
130414146117265 54208572192261
1 72578828402571
198952827059686
1 17514736805284
37391276388060
2 114506719746846
243649266522543 6971752924171
2 135273748966889
143031835521477 74340107327989
1 132857695722534
231918270703735
3 132648967244180
93681248141463 11088682513206 79722241585825
3 407591221850916
220343698458917 10181917097581 66336337516092
1 42613259650231
192192987312971
1 141786584628011
209354134991471
3 166814354320749
27205412862395 2281306628766 78320310058268
2 100600857564039
89948506998679 34098542127678
2 211487999930481
137222123092305 90839919423772
1 128147679495036
147055317905951
1 107424345390716
221291906408804
1 88388848957225
95909806499391
1 33185388168451
62680487015138
2 154655386488974
121840433477778 61278514072088
1 9598870558430
37315530573500
1 41521422827617
83493348301696
2 204413047848044
137925565669570 85947004809185
3 238943757879328
23113340753230 131133324479606 57543075797387
2 187170436310264
79582150760002 112111580253699
1 183690245057850
188126924723255
3 302769124798551
2052319719309 87922031747218 55086612319654
2 118096020141087
136652689846355 108073763251250
2 100867328455707
78727446886386 75805395551919
3 80834012611784
132288833950397 118102426129689 8475391013355
3 299979265375773
244213246989707 16503795789118 13863137459844
2 173741730645044
153501199918663 103238253683346
2 446266247708117
235495617346780 113617563155806
3 180593369142542
178967611253762 82269794487626 75559909345369
2 127860006460394
50993645870215 52466378788357
3 224212879276750
169258728449218 73106975120390 38322465941341
3 277507464354857
26354475328233 6164214184340 61810813554345
3 150437465171008
112388429931499 9643749339979 71181782532215
3 209001506107594
61020464366012 97932479745787 39305514649933
3 252953633790337
44963174307879 113396052451130 53978952977112
3 293427903629321
3808447474542 104616683875601 63798493530699
1 27534870474176
35484907291529
2 169452166589640
170199351222158 128029387544743
3 111420051365332
92773021628954 78380747617333 35764783677369
1 160021677511372
238163189824933
1 113088383715287
123681319116198
2 45313857652765
88615205922733 55099368972017
3 294750411073399
144973475713826 109924036770040 19081976156380
2 364796790480094
99668263121630 137345533644635
1 26176446099793
48300295104816
2 46695657099044
46617541191400 14113711787726
2 347358011775101
163074070058556 128873916141344
2 186098381113135
124138154125679 76475363558998
3 235211775261264
93903420696799 35087570436808 71906266543196
1 88895129898272
149402244668782
3 94389297052719
171477432764866 56622808057309 44343189621249
2 267024878456517
237193332867729 83429347980051
3 381377174384882
130820156412545 115436694919004 24491469022381
3 364501019424087
11913280935640 120566765330231 31214438254020
1 155131097599327
203286264885357
1 72581062070701
98612381924965
3 185046852721943
91608038030676 44341336345811 37385072443806
2 139008720374065
184072644305613 17835222123381
3 210260442079406
97682144220437 64298478258810 52242680069665
2 259638681226628
74427211171024 111104411853904
2 98223574602993
58033588129545 59553132664389
2 262363876011866
209147100079526 142309562934131
2 54893409812385
1959171628497 26524976249407
3 223980834004282
63937395851283 5033395486064 47716073152774
3 306970102130626
180315241457156 59067617830803 26661702048759
1 99077441396719
216508484855786
3 274419212207240
151489513794356 65167039794245 35550349619899
1 39811635821020
166814038011524
2 111301024954600
49119312805920 116744548017571
2 282176817256487
233693135004537 47453528322395
3 441020162472849
80500520286717 131263866846661 42441752692753
2 110928191784428
117948656860701 31859418824803
1 49165469201843
64205490876301
2 111126244807097
137193106285630 35339494307864
2 74976418177793
134690114032254 105103882379812
2 274566028981035
246889101356523 86774685423681
3 438512592987444
185091718298842 77920904424906 30455877207098
2 156212921619786
151149050260083 91519297060195
1 179185615337242
227115461355629
1 5531701599516
19402970139069
2 312646351342719
89355490190845 116967550030869
3 171757848842265
235856040828408 18649381722195 9315261143985
1 51609579928876
113269323183319
1 119475751925003
173536344742492
3 256539149821555
70244406121013 103657709575302 35924136747154
3 141647186746491
48921283855855 122127183649213 15530573935523
1 98637300722167
168372832754562
1 1271110083621
2724583354560
2 111322391757699
192527048022909 107991671053088
1 84364772966769
175160592658041
2 171745617841439
176210869324268 63831437071155
1 13271626104400
27141446569502
3 130344579955206
202141021225745 23803483845860 53101968587460
2 328547843430002
121138808201431 119348872146548
3 228959760762619
55910051564225 81144972860689 73366161655606
2 213366818584825
89751932620385 138644559119415
2 217177181917314
125825560571074 52773843968392
3 215677141529996
111263338434914 36944061448304 16189492272727
1 177872559706935
235817923330630
3 137306842445551
82498685811016 89400556415283 5013314574271
1 152515347987197
210020324680917
1 165212312688625
229396497107874
3 364936511379831
156634571042024 117029930095679 5708774427139
3 337701633670390
241114557881537 44686388401319 13953118572076
1 53024772333166
58503304987770
2 141049118637779
45646547853747 80686221473285
1 152667227328246
213364824469770
2 91165331590068
51061846979374 43856242410728
3 94207010184237
74352030314974 5529242238706 28071052999618
2 316521459103198
155380919565890 81997869047409
2 57305119797647
123705476342313 4996299325651
1 15224957938976
17312228517010
3 204148268184178
16847187571983 35721793980207 73997284682264
3 208975260462745
128018881099028 94317124456793 57999556193213
1 43794709727350
128305120758252
2 163186267853061
26426788518807 104381047902927
1 27402690238239
93886459479478
3 445863434590048
247798452452259 127590379027440 80283598282416
2 308688173234972
229920713060167 73159335330211
2 112723606586221
100661084495223 24617743215026
2 233777514568357
183321967102798 65010105016615
3 53755334410688
45102039537815 16995284989375 6714821428879
3 365725978195118
19721829650154 125941479488139 27029039308142
2 112894303694048
212943198855849 126225469823020
3 392963766906942
215306590940673 108288379712713 33097337572081
1 115009420134781
171334478064277
1 27607777544536
49229880074873
1 157143883031953
230140356096391
3 373976200509055
187624173885875 116100837542370 69781344627843
1 39342052730381
107161874064500
3 169947346481697
214409222479619 81884062947679 72346004886640
1 70785896673263
117680340822061
2 157009675146065
192262496107143 122768742355223
3 278996331791083
4219291242542 132344560515683 10177138158188
1 53591301525482
65834727930612
3 319278012042191
196054879351169 86428427808974 20696243409397
2 119350776672538
185199073005884 88485188364386
2 86595710719843
51443379927528 40787911308181
2 74039916229850
134450063372350 114225198846279
3 100841475301755
64674272434932 17646452509538 11926566983875
1 5888241990448
13604659546665
1 23851776047357
40589677208850
2 68931023351205
48420957421236 88506211830393
3 161793527124050
65345603612048 104326571036267 39085982297868
2 194967607082790
21203134527006 90482198618017
2 190783901423161
66155778050014 66593805509646
3 282825764809972
59946671652748 98220498052994 36649159041229
3 488433242696189
214787825148002 117331313036658 22365032565178
1 124011936805862
149827989006635
2 149232114735271
92504674828314 37394702420802
2 122984698359769
151245374422997 136107779945218
1 131255424754660
131667370869267
2 43657420393692
86650560332923 23695573461959
2 50984335731902
75865823543707 20643373848899
3 296892043487731
68906871950654 55024599120930 42295736897146
3 201120736360929
39665020325325 136688501694964 54168827578856
2 220348563036689
186865354269435 45874863148780
1 140014075465967
247847917730563
3 174554470530490
23790402927298 61547521393115 46618600645344
1 11847539993819
32405162542391
3 269247895856647
144510161139001 95318523616506 32790210375152
2 127801075210303
20975639121242 90911766354148
3 427186859670822
177772286978669 56562543375430 47042676455024
2 31081776554129
101061338048591 4727119618309
2 95194857075051
28563016795264 133412328132604
2 56761370140801
104267272596898 25428932680027
3 124212523173888
206844322005873 33470215707766 41197946861329
2 344040789309409
247141612157376 104660532438995
2 196276655050743
113924656152426 123313953373138
3 203386395879044
130545482248727 6738168760175 28113736431114
1 107960085880695
171782542102827
1 174692074747934
217952009645053
2 149585213050502
67881770982410 63341089535840
1 186424408571079
213858126389106
3 258231495748622
143879962899559 50429845546828 40515940793134
2 236583666082294
68508229906536 104344061811068
2 151113249748369
222534429186613 15400702156702
3 175962983883905
216469286547096 56103498386841 8324963215136
3 491370449891425
221901023126783 66200639607835 57626091828999
3 409988707014059
227208924560463 48612876795925 52036907041543
2 190492208562928
88892514692644 67971584347674
1 56803657658279
69747868890475
3 97358075499730
10619652154131 39380823754243 49934900940332
3 306821984333706
126912691238123 103946567142645 18094821745032
1 8285686233998
36822831120234
3 108931562327519
127668131969171 27646234700915 77566328298592
1 48985796413259
51227850545532
3 451093245125404
100708894903637 108525903874567 42075229819899
1 39530281432141
65208195011232
3 120782472373180
52622813574510 91555390639037 52840539130551
3 271571644144518
232558699010451 109754087292805 11093960633565
3 72364731355556
3336248246471 112194099222435 32125844405706
2 143215819800615
149354638972849 26997715494428
3 289036889500810
202898209579869 24651086556540 56018147113157
1 26544185243687
76160573247837
3 133150393091646
99544777138918 128680565585048 44149636487590
2 112402054267967
41093660171907 111837904858124
2 101704845626057
79415054042052 17268558819700
1 117800827629943
197139705943824
2 199616520314658
62369780990185 108831535621374
3 337151637828253
12355398672822 111068004048371 82268324900198
1 80503703109375
90887934456839
1 41990736381647
60702996540550
3 773678226359909
189412264012223 143324891766159 76799792693931
1 225584590781058
229152943165655
2 112463630666333
5923794717433 120964368753276
1 75912897675587
237065352129094
1 11989248518766
35667834134035
1 113242682672283
141562199077633
1 23529535649747
38814553187609
2 154486941485022
230319000833685 106140780662877
1 48833830056238
92169944399078
1 17508075896069
44132811713513
2 86146005822364
134247388759139 1991566076832
3 132331663766323
114133079850079 1821927706067 21600102288201
3 170551769905957
37556990031886 1239569402327 80597104797136
3 58903514933737
8124178890795 6359076512390 52013009922315
3 341347394863289
207689689001921 26114184402657 28322625729584
2 246830167867565
63015184844704 143225651608840
3 415484017036291
217681419286981 75525943871360 72778016402232
3 188981417500278
148346462926590 104601291678439 69796146726711
3 192850356050713
28599270014257 78158559465252 81109556753487
1 49440063543247
101629990035098
3 397445493293294
135781880896523 130081329254861 34604586595579
3 451037852358908
172506652014085 112681678589443 43352843876994
2 27192932556850
20613533527324 7868422669710
1 80171666680347
102263997333442
1 210983201719328
246727379640445
3 158675803638241
136297289478463 141295555591158 12158128644193
1 107848334209165
238471375115924
2 302929005346253
223001941795518 60150133296816
1 75830245930983
92630350819470
3 577628883721343
250962731086274 110926239270632 46738261637933
3 303293097038224
202316622273416 56950538737604 24277101938534
1 61519984651320
170001229775944
1 93173393725472
245584145356709
1 92072125584335
240709032402173
3 240265889744230
203397133262311 37943584900203 25854638184906
1 43209712596064
169125888012507
2 250157869014052
176638075378881 107795065633688
3 157303366237228
112315336667352 24568326600036 58333500201863
2 153354058246821
23289969587588 77420481647904
1 14095939531689
33674951827386
2 175029156105444
113164516111987 31190481434790
3 206538304818325
160950017378169 143349718121122 21158493399313
2 183285150961229
200141974786810 50368700128214
2 36923312321990
52275789379373 26781856683471
3 316668096393655
132932933252790 87879992791732 16097621366436
2 201643538342721
107835042236499 94460901033627
3 419780554436284
246089731617321 44294948361831 26127946387041
3 282337438346756
96052681649212 24952038977950 82560788555664
1 6174859564306
13261808086076
1 29547027896366
32314521225381
2 185293604054283
127322466804318 43084175580537
1 119128565294424
192792660788262
2 187133775626584
178464410533337 30360107068417
1 34586207346315
130409847499533
1 28734542542838
40854925927977
3 251916374319873
54266867117869 86080287646164 9291499852274
2 230612133083597
113905385947274 111841002931119
1 26796277704160
104933161511445
3 243608583194559
142873124413734 54240617152185 23723320864424
3 76277262218337
56524883741668 94623379585560 15719365047254
1 2878305039272
11328825830194
3 352244337091292
17033037236384 27950275315372 71104174239671
2 148153231633638
157615104312576 110500656786520
3 477383819251929
59672721849187 119433879927924 60859563196183
1 180438090309714
235887077639493
2 367837403461726
139549720126432 130846466089628
2 89338798877719
96084932220496 113537834015901
3 275565179205484
118853672779675 20377425571406 63124989201609
1 98329978141007
226531112581185
1 624491381534
1368929188219
2 222722616641756
109094680808711 72392608438084
1 14750890612625
41654561818794
2 245474870223971
88751155213414 89598421159680
1 59798267617240
135458838153354
1 35386551219744
119984620559292
2 7443468035096
4188012048113 3580144914358
3 396290858944098
232033534628134 60958155997498 75477110067169
2 176246742929469
26247929506359 91502012737750
3 120546789844095
4834200828895 21737499244274 61655716449487
3 108268315313070
185876433037488 131699273239094 20383547821640
1 23956567476109
43564034542087
2 150185712627071
94773741450229 94375759057368
3 357865154475704
80047172918887 118810939283774 44550795535322
2 56496615921228
129285541606181 25137137180518
2 90338471458553
187614937766025 7869096306224
3 268263413329179
78203722922110 49347277325629 34807614967212
3 223147580062946
132557122826008 7042034228758 41187771878327
1 170677428202343
188472311280940
3 276157901037778
146136217863343 1077353455616 69620386025284
3 149291108746335
91833676970961 23639179561907 19218926570059
3 205237483191090
242643855811122 100833912087961 51665918944910
1 14389577614499
55808542077772
1 87176962086792
114625558443785
3 267770530985741
82138971286001 29054972761365 36740862806935
1 203282246280097
233158969777627
3 253214192656305
153924812425745 127942095736792 68806258944789
3 162267398513063
212697305565678 32240425976450 31488263456412
1 95331066169399
161867799932636
1 80955516964046
250510898416372
2 255410110911092
139940019040275 110658183637202
2 148752486841638
232017810711383 31994681405223
3 149908183941909
18106941360534 12985678579442 34139893776196
1 8810228845572
30787935355066
2 96363659480318
130006322873333 46535027162167
1 54512045567416
228609339596804
1 34521588705670
35412107354671
1 33071125340556
62794748742997
2 267489786937041
216203660180295 133512278231126
3 292641868272697
11556524252516 95944422211475 69937363679517
1 17561716176383
29227272024937
1 101837050401583
175378561183348
2 252450750600765
182601124273075 35484734665375
1 54873736862858
81560257686774
3 362502272790627
187274578670616 102324116858470 77123043179281
1 27793819904942
36697296145343
3 273529225376590
239708917770120 47327499714140 39284739753491
1 53597782509636
117114587158846
3 345344125111329
46328426185312 49024686448286 52772303589716
1 91381079422099
118901719280623
1 8383829165878
22536590171731
1 134280439882480
240828930144525
1 3059573804010
7329880518177
3 148957491273050
106828955775458 87796222757636 3790515136799
3 99507646157747
65333289406808 431583959278 50067497361696
3 263123747765483
67375557637044 68746101963681 21152954517622
1 61484999193286
143797004548800
1 196811103592450
217192235243926
3 269248772495635
102940825199757 69290707715458 41659316675803
1 167735980152279
234441306210326
1 204646247281167
213688142463833
2 21485613384666
43647439670243 17690028122291
3 192897671550580
36676937444203 40553857765510 27007362559443
3 106531355837079
190361074938029 36386344711366 5660530169865
3 396334105846378
206771398632126 130469877157960 56453938402244
3 235734306109841
223130265386944 111987640444833 5834480692019
2 116917363645092
40564403851178 43125114412642
2 331462704366675
184317202843281 104545136025488
2 156779183623716
1285760252432 123126631895529
2 80992555085104
77418129134764 51482021861015
3 175989506571211
234822385987672 131117858219574 1206835323201
3 201666698336118
184064720216891 18597229224570 15992802378789
1 106006843090324
129600407868133
1 101147926348533
243716971760847
2 215657366595520
75319566240426 115092501423789
1 27746106308530
36268707367847
2 163758670012141
44925570357134 87302396598834
1 84772668999472
203781262510075
1 133312800949177
176907796859920
3 151025487817018
242763822215819 52395556729432 68111827252623
3 549837504496303
174291867139681 46243325916724 74770021844527
1 104989375672751
135197303664352
1 4055083403020
4521966423292
2 315206549664103
240119245522670 54582619913691
2 141339081321545
234642773875997 128964248397294
3 133606853278122
65682223613121 133848272429354 4881261751916
1 87932583358709
188394609226993
3 218648288454661
164698886839625 138550838631986 27175729009662
2 122284915040696
13965473006718 112770656355827
1 223463996003642
250584332896749
1 157818822167288
161277589210383
1 53551144028476
160329946960224
2 10716215529332
12748714150195 669399411248
1 149225385849459
189175503206058
3 186841513804743
116690629018553 126968093992540 3339590114176
3 273709938357339
49869771257096 60181288270784 49547584860413
1 2085448010871
8376516559312
1 28949871261561
32025454721319
1 72544706444864
140058931169547
1 71314807564974
248102222248031
2 65666732790374
169689674270840 7407645312167
2 199985298487362
165561102038156 38353833619586
2 114733916047261
234048884932319 266917245658
1 198330443871697
228343139641749
2 362853706984600
249079099723058 139143489180896
2 54577319039021
241305851915094 2713734986570
3 550009183069988
181908151198576 103108260555862 73821457799441
1 38138156226877
76397979452883
2 318740061790066
94199358509255 132165075535232
3 148255485006878
9115952327731 105133060439364 65460824515623
1 105740971777106
206044603277391
2 160847720139884
70178816500493 113394708643005
2 186821834731240
131904173651220 55773907812184
2 95731594714095
239743418320512 33945448428810
1 68450953149898
229523365510472
1 25648718282288
54843300629774
3 432398611314835
92922442521200 65496682506595 66644313063494
3 356062159196197
204531279604705 20826334971876 29598984840353
1 4160966254148
5394760748905
1 78734752785895
135659418512789
3 144349251049834
78347603867908 103649056432286 7893612812284
1 276490834716
367442420459
1 1267544236714
2998699900138
3 418558453728669
207364549540394 39235603142085 68530655848794
2 210810864934056
81613264053335 70112425590869
2 119071060683073
63957129108113 91881210507432
1 61906967026506
218269598711590
3 228882686974349
173416126881620 87940786912088 67891234835564
1 43382504031310
215829341642440
3 145235810355312
27839248529319 76699206987451 60185337894218
3 105084458817813
109406442712581 22929116308227 63870987852242
3 102305857311115
231184337531252 59969096682403 15009484349772
1 80654876583360
99248257141632
3 233262357624108
218665088813135 50418585073092 59481296760133
1 27492006627679
50373889857226
1 183624773861267
243836858718895
1 1020976728424
1302164621723
1 7150750072439
10004981681594
1 93993960049670
203678579971076
1 2961878445406
5194949179563
1 103613462728349
129580498952834
2 33857493337511
127143461415391 6843482687158
3 247054935866835
43873725990668 124049901779367 51167889129031
1 23381185277788
64954420259019
1 174094374845881
219523613478230
3 220123242002777
147162551141904 56104737025202 49612602474435
1 66594264820149
146737514464659
1 26332742501880
72900730290884
3 192004388440742
59501329796938 123550381309834 13773741904986
2 55587844610490
202346328214202 13082221719339
3 108888011002810
16854674169481 96735923095501 15830018345788
3 203487745733704
166252538760570 121976727413814 74402127386939
3 115962403313693
44115379529062 129856988093143 51342619809932
2 304065702871256
121110081957300 143586286009625
1 106753475709253
202349163811261
1 73574071272386
119861908405414
1 17691694242027
18654774711396
3 177699618044383
171614987665983 122367046898480 36828529048103
1 28881952475423
30751841613321
3 182962787668931
116995100181282 54255534242642 39077348604429
2 144772243279139
98124107521595 82979057505962
1 56459377931432
234843542778330
1 124098933251379
219672700087305
2 127701506626619
202629611993530 98811888808299
1 14508609320014
31302100016484
1 144561013211776
187927752968557
1 26090826762045
109495811303050
1 3607336584463
4003256688069
3 364060360901789
146258072691230 123767616557669 16402381477743
3 243983242758362
33347383150579 11099004417067 51340376544076
1 34590049951618
117711788591154
2 174821715442615
43510899221623 113998456861889
1 67944069248882
181992424577999
3 298340827588290
64770530798126 794410205644 72746034136792
1 2322983358369
5192287468581
1 23490315014434
91107802813028
1 25744073996464
47973850067641
2 231710512629474
5166796571789 118460585179491
2 119299522532587
129893589163067 61872258472641
1 42134369630330
68812434489725
3 310476779206258
238416505137834 12683513954988 25425334626624
1 37067792938339
74274391952130
3 541488078547417
125950219556284 105982982536112 68611217023491
3 494759142931836
249168402276160 22528788303060 54567776088795
2 137629805337385
227232377452242 31632139034255
3 249720334706650
197558857640954 115628613957820 12348695517047
2 161347810784964
200606537129468 109506830525194
1 55014633174517
145786681015532
1 34973562504403
41833527741216
1 160751167540632
183731666849259
1 61228024480275
74379296456730
1 61185742091948
120687749221139
2 172799713946996
87999627212415 42805569033432
2 297875736962106
79057936726626 142001189016947
2 61185434606755
11381665027940 50029243563451
2 125318130964516
86166929318773 95773482065643
3 199753844997535
126288253427149 103019732140861 6745080516735
1 41680608743141
46632464889454
3 584527097994792
181860574472743 93293542191231 73846512482682
2 287591257505780
147226586736447 83408814562890
1 96988013440266
163796123705203
3 109793603233559
30210553363290 3205584840515 62145607427069
3 493451269117720
77416222205934 51276569171630 82279781665714
3 145184037927586
75111993325250 14853947375815 48007091217584
1 20505768392953
77919984672396
3 108940333117071
43910970127019 38982466326489 43830005198959
3 221084913420916
118063901851567 78349194384010 50161240123651
2 280071513085059
201074492540922 136844006793447
2 222654563009527
126471094304741 84255118014128
2 232611108765552
7099298910113 140455939589389
1 75833580737373
97067179507036
3 237525117289974
44475978421881 102719890134523 51870661903877
1 12991507118796
28276676140639
3 180472009251082
104783829663026 71636885564984 29792923169610
2 198082940470356
48795331718728 120051239319775
3 247303547820895
230918344113718 42222346252796 2004875797159
1 138297729978992
242175148064584
3 84190627877750
160701533070382 28416004858630 16649261338224
2 70437368231122
31894962942910 28702017876839
1 13225119958808
18246925413448
1 95525602114389
111594446616774
3 174483299460389
134143611303331 89309654481373 19848769367063
1 58186588618235
138628206568400
1 54897119276969
67755330333206
2 55511338477540
229282158378273 8554818533758
2 244308299766028
229883053976240 28132996685490
2 171638057359113
56477115751074 111192478167979
2 292482537271446
247799707470015 41725391279408
1 46228142670494
197925679421702
1 65651566919285
192049995968089
2 82774305511144
6142145828380 38635100418742
1 22877125669864
30555753778901
3 116368543855099
196985006713961 110597401591100 31510840023081
3 213133176768191
64175228073676 84441083730654 14613094004034
3 278035943688341
163464395275672 33847996344824 64786041982402
1 39595789881629
139743140433739
1 6163532295469
8424434041655
3 324556927466595
32075161739483 77916739547115 70801911452000
1 107042406177857
222520869285620
2 355219320361010
107845650765487 129612732288236
1 124381442300977
177223724886985
2 388896771966144
250927267329898 127750466201082
2 194972294333419
204256213451626 2748250275286
1 55100567910842
202750861036647
1 25506002107080
29734078435596
1 12814014599487
16962872242661
1 229789854109124
247598303569947
1 88585823251959
90202070870508
2 98676733434457
26191746661502 75900081288082
3 269526485802365
85761073359499 34723042067834 44035817348191
1 50535044951369
182375673148791
2 108110016044044
162532066252191 47737562419872
3 227767996286963
39535172592115 57813340065435 77763421120608
3 129044640779269
77831564472499 28491295136157 6367383145864
1 108035111383975
148134930541603
2 177994005470406
92913502962077 87205907754801
1 4950598535325
10259174980070
3 224226172317370
165155387429779 34700669779073 36282292209592
2 284379103299068
163919268267533 130375522729014
2 159859251449761
128940178251957 62451930318778
2 495973820773574
236510818671026 140968619525270
1 10135772455649
19717544405517
1 62754386935674
86633069711826
2 128010245711032
155044440717919 44459467391407
1 150635707397216
205796695821813
2 107970481017075
17070153589988 66481059978272
3 131796341031489
120281440679968 127649521923317 42637133330141
3 408820350127207
32364630557774 57203580991084 68825128977807
2 340583115420854
177060096298528 110272219310925
2 224059839000410
117442780105353 134749931104388
1 34225345440116
47439083261912
2 37068041902866
27039424994748 7119354839452
2 162999092651440
170898619965031 104010700710832
3 253468133871128
187753886290120 116467421116888 80175660912944
1 1784806801514
6119342994531
3 471715103886493
137945769017374 27990559896572 69872046407401
1 89607360833822
245871562585237
3 113817380845515
27928055947727 60357029255714 9644832607643
3 131071824988937
43605135341130 89285511931958 50652235621457
1 32384839049079
80501171985716
3 326805901251786
198502819210687 38562431616174 16845849689763
3 173130205291947
76726285751577 113775843123876 12545955660693
3 151225247738122
86978093629205 80016532604494 49553919625533
1 48105766293021
97089167260901
2 87611933976006
61251447972415 87223794040092
3 222041171975590
29867452377259 17792988593968 64978934547367
3 424135209018682
66570512116357 121430613772968 70831709204935
1 95576753373510
245208706927449
2 174927373327051
30898294786359 98946592766034
2 136239941259198
45643351503424 75239494796197
3 279847162260489
149435097786732 119192260055106 53109162331616
2 163635190534422
183620186840227 67928139338908
2 186762729782513
187978699260612 10266335430036
2 171660915503705
73699264350257 125124754799644
2 142442116196830
50819485001814 59304563995369