8
5 1
0
1
2
3
1000000000000000000
600 2
1
0
2
2
1
3
4
3
5
8
7
9
16
15
17
32
31
33
64
63
65
128
127
129
256
255
257
512
511
513
1024
1023
1025
2048
2047
2049
4096
4095
4097
8192
8191
8193
16384
16383
16385
32768
32767
32769
65536
65535
65537
131072
131071
131073
262144
262143
262145
524288
524287
524289
1048576
1048575
1048577
2097152
2097151
2097153
4194304
4194303
4194305
8388608
8388607
8388609
16777216
16777215
16777217
33554432
33554431
33554433
67108864
67108863
67108865
134217728
134217727
134217729
268435456
268435455
268435457
536870912
536870911
536870913
1073741824
1073741823
1073741825
2147483648
2147483647
2147483649
4294967296
4294967295
4294967297
8589934592
8589934591
8589934593
17179869184
17179869183
17179869185
34359738368
34359738367
34359738369
68719476736
68719476735
68719476737
137438953472
137438953471
137438953473
274877906944
274877906943
274877906945
549755813888
549755813887
549755813889
1099511627776
1099511627775
1099511627777
2199023255552
2199023255551
2199023255553
4398046511104
4398046511103
4398046511105
8796093022208
8796093022207
8796093022209
17592186044416
17592186044415
17592186044417
35184372088832
35184372088831
35184372088833
70368744177664
70368744177663
70368744177665
140737488355328
140737488355327
140737488355329
281474976710656
281474976710655
281474976710657
562949953421312
562949953421311
562949953421313
1125899906842624
1125899906842623
1125899906842625
2251799813685248
2251799813685247
2251799813685249
4503599627370496
4503599627370495
4503599627370497
9007199254740992
9007199254740991
9007199254740993
18014398509481984
18014398509481983
18014398509481985
36028797018963968
36028797018963967
36028797018963969
72057594037927936
72057594037927935
72057594037927937
144115188075855872
144115188075855871
144115188075855873
288230376151711744
288230376151711743
288230376151711745
576460752303423488
576460752303423487
576460752303423489
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
1
0
2
2
1
3
4
3
5
8
700 7
0
1
2
3
10
50
100
6761
91177
135304
15765
11043
52455
179837
128052
164585
57142
100828
48292
177702
124936
165036
198190
151899
78866
17705
176294
40939
32306
148326
158404
193297
142992
48504
162613
148090
71691
28417
162317
139634
156791
11802
74830
16774
111835
36905
72986
36211
108948
70344
43198
168910
79008
91226
135743
190916
161995
163110
18964
110478
118806
196360
138454
189945
185898
148128
25776
2577
108642
71239
163783
115092
124553
196343
162719
156901
53716
3668
57840
163791
8111
68245
16222
37467
58051
188138
146198
165471
63554
130099
2783
138641
104300
173537
191529
38748
100742
199635
18570
7230
89410
119734
3658
171865
183217
96282
56042
182121
84447
125138
165885
53660
190345
136564
76979
184033
4997
89697
65706
27117
155922
106749
66695
123374
73979
91065
147391
175
56968
160184
160136
123114
108774
121530
68187
183975
134824
198764
40659
13932
103374
14052
73943
22283
178011
111795
162351
96220
91802
120743
94657
129206
133948
145390
146441
168102
112277
156750
193205
63756
173582
146948
35289
34581
107633
96169
74351
49780
62773
120650
182984
130800
177318
44395
42770
2913
153362
150846
148489
53714
136469
185033
139359
157573
39923
154478
81696
128337
87244
143235
24777
146588
52746
65886
31578
139927
180734
73330
71958
3566
196130
65973
34677
99837
138348
43532
115728
44222
37456
27491
77279
160966
62806
33385
9467
68407
51137
128347
189221
154845
123117
22342
143095
88538
43670
104074
126530
104228
142662
44459
95119
81261
27371
158248
28744
5310
156653
80648
170856
54932
164724
159954
52791
992
51794
53298
16601
109829
44245
62194
46621
117976
149627
111593
156185
119272
179421
161291
12863
119304
174142
35530
26739
85016
172430
13205
55595
13875
64974
98897
89807
190780
95455
124759
198687
1065
38698
3137
3939
130544
92287
58170
167706
150811
60238
32231
184797
4683
163111
103
65110
4630
181502
143998
177230
97654
183293
114438
116394
90791
420
115905
127575
88419
173682
108400
62908
131522
131774
59291
26099
44131
129372
149971
128260
122513
11688
50902
143749
87982
176676
180189
29675
73864
190953
113334
14239
64090
5773
8050
58027
176372
182960
182054
88528
15681
77198
96805
38248
9440
158469
40468
24473
105244
18983
136560
157655
88206
174103
196551
83482
130787
16761
50348
181241
135636
15025
198762
15502
159053
20865
67103
155453
130865
10567
86561
37036
196956
40266
48999
1688
137357
100789
72858
46390
144391
107260
157941
70902
153629
154393
24365
153091
44304
39384
133993
129609
62119
53059
24422
103876
117462
158750
169414
117979
96064
30315
18835
72161
40928
99047
87712
158757
52205
137623
72931
171339
173918
194354
96760
29906
187174
122904
163277
141266
66105
135307
30003
61489
70189
151955
118957
178901
6717
118487
91114
97788
33279
70632
92214
183313
73599
121786
2188
35849
179483
105151
160991
8949
179131
197585
21127
168850
61082
68070
61904
89996
150491
184948
55346
119112
130254
34440
156295
71127
183701
174878
21838
172809
34998
167458
100453
117637
67634
135671
80218
64753
10974
172988
101484
64588
177120
69614
34375
4420
171990
143743
15008
104269
157163
127142
153262
24107
74923
57236
129860
70967
130223
187195
15792
49101
46100
57634
95546
91904
126352
130012
90028
71001
28418
44852
46321
193133
21728
92561
86575
131708
146425
167589
188599
55565
141829
26700
145098
10027
165664
152230
65694
4397
84346
47509
25851
194957
176730
161249
90450
78844
145003
141058
13950
185597
153663
10983
96854
142640
113663
109215
85580
167133
188158
105290
49777
56086
13201
81119
55173
186136
97929
6560
5560
164919
45840
17139
136835
164528
77361
70292
75478
86404
124424
158426
47591
113509
65401
148641
180686
85761
186814
164301
167153
74162
161740
137697
181935
54446
88959
178699
1354
38586
4207
7548
172896
88255
21152
137066
118746
179163
176505
81910
10575
26408
133577
109943
106138
119795
24752
7456
97378
154578
169751
55925
25548
132145
142728
194034
127895
108239
14623
52247
90684
2935
52691
109497
179325
135274
45750
77244
152134
196442
73617
102587
155626
174499
166666
83520
45109
139712
84479
127430
108152
94761
107658
144443
194400
164113
137646
60843
94273
52744
114407
143252
115313
114528
78317
117451
64697
55083
158770
144147
98735
180796
175388
97978
40819
168881
196426
52967
96026
31816
110272
190577
61826
24420
87541
11790
88596
103570
105098
65882
44055
168679
178776
32611
65615
151880
19761
30673
76922
30390
166581
25216
164497
193730
57143
65314
97034
53997
99289
188837
87505
94406
130024
22195
133753
144986
66524
186120
10219
128369
189402
800 97
0
1
2
3
5
8
13
21
34
55
89
144
233
1000
1000000
1000000000000000000
999999999999999999
999999999999999998
999999999999999937
318330348442194648
860346248021798567
685110488967314104
731825501528222210
604406378554369985
807368350854272311
725298037138060593
82659155564517326
40960768230611167
38067782593242895
552863598278293548
366171318439718808
60667014540750052
695717580164886101
277874068993357654
345965992236174643
815490098947545880
900926638085081263
234769589574807833
262338202120763159
460441088206119826
405108272765258236
71011212854861845
154429704208183453
353062308633919390
123256184681205805
392435217405130192
774014844122628365
861854692860471264
942491748332280864
36700576030234373
817706406570488634
895360438600566633
666485618322264389
587744456634284135
27340755263194975
925031184544516460
382061900132598311
48685559297124550
778056481917549070
422246999401220266
325120895198256322
242785699918935987
549238526950628817
91112549008923561
222221849880263231
757237168989286023
316724586027673073
314137559789808372
568998136797447571
824145085272488381
32486827835731051
155848310482067343
668584931772443732
899653876080881234
857433967367493049
979679475369964951
415710867805283148
934321832513034212
118710689753110253
261867886882239511
154551354187920298
476818225251079988
891332088773658567
384736020384589299
548676054101291097
61059806008107277
261606922317019677
410972546125958415
693463690550450817
499604684682876824
434924300939926727
652954505801684708
237492549809425647
883071122378946214
647535369493827476
924683246619685531
483999435550558996
681249451594765829
679541080010371511
734084267573378345
910751213079085947
592780829209328331
305803639745830374
302397689468900053
962852627582141099
681300531503204131
878108855396869185
736058351895366949
791494514617048272
276339396027529654
369598543211006780
38047272173371360
707381949016115983
616595272605736130
691062936384839443
330375615567022164
369004348242243525
242531975960056550
561633959617201209
216769387628451282
465285401831565211
199512204290142172
596682924127223885
48037719922359697
616751290620691945
405709759638087428
310561230534894116
841327653216426233
957229983159707363
602425209008319457
84948748106994722
33151714812453566
668852022914845974
110149830128553358
534015320332808391
260498193894246650
247852168477099701
568409520252960986
288446106718710448
835110517772197722
733665309170498474
691534556147404887
507038758778736468
187591329533776684
209905158660232836
787204375422337940
362602365812198493
482073955148068492
431045850062272221
845581123348582432
434185003039966505
224782330527653597
468017735958635164
382444642446839895
386970756622794139
28231752193067374
873602704422737744
978859443813106254
260437842800900135
179575941177456694
550101594758805628
305672723782949101
525066374661549215
171997775470725636
268887323988935804
241885503811944533
622254490462837193
883895858749424653
477962806335414065
19774742697636735
523093022104604035
163756601078077952
649518007733724664
37475779653499145
480809607966501077
121157271308334688
238990038020471052
355013392559841689
30112068596088092
343740269704811320
871501485130167223
585666737201490797
862826775825750827
406595970155871206
270027681766456634
22198207349877641
350052242817652544
201720996565605453
109677830527883673
510630434086145384
805935260335223464
578864217854276586
930281994780563331
955315824383195527
459161389049011828
867962146466923024
735842767266519419
706950540359125094
670697179787144492
317518702935822992
268197620739229150
90543419834040405
133543025784895777
842810095410457347
992604237785296795
368573438347040800
251701936270827831
782347245389468649
235428018959239959
190570717811641341
758144970208424887
127404420194265944
855374580334018652
513481844376335546
823964700865954223
507879695967342226
833745190254370532
746602277392457651
371212822249688189
406385538218959039
783352542512537122
266089868153435205
277958909579880573
800901961446224176
886649996913298620
639462806711435702
54008907892440695
214662676590790447
836374722381419058
516373514594809379
428602813020493162
317974418782296015
342654847562446063
112858988746346012
422847274502916420
630708326489619284
197309570199719898
171419870314404436
755287526086107249
927032023327074283
492566114541333223
541175562078236581
452692074378136388
139130782379003478
570004106163524090
561904189101589284
670381277711314352
268921059120627266
278276953251870413
480493878786698929
110785640185345615
152843572781007748
197424325402451188
613424842233730452
783195239078251162
803649868668742566
607885038355452029
121959608750397579
156416290631824103
335868805360856930
988461435152898696
448114998918632159
901431666266846856
817074880596883410
416274814032032724
633075713836404750
320805557345813444
841901661679868577
403822138847384020
25770432838554917
256909602051410470
519179415515472463
495448261250586967
150119874982887361
513424658613339106
349795850561319709
136051235109493242
848175633628550981
596744817335104524
722259102375283360
823203298385241863
105571440266568150
853385002096477517
453679410723320946
168422056842566821
123423944919010542
445553230284113531
315758758937478500
338007933899418759
142077533565272127
444781875897435114
190391238207519486
405220356611326773
499863995354356500
716456697592984959
425362356217154761
379725713038079523
279304572103907814
677208170799896853
994568453502793432
40115179067459911
885061898718029821
736679552884140405
192585607920395149
119850381533586975
799861553514418247
419706060054569723
523208077583310512
460432594580733566
946228995156249462
355872484840249686
888773134632623163
962083780621494029
274893416288990609
797047655259691825
158485495010334391
47820733514889206
153978659577849212
96308057105252677
243246117959635878
678906598361555007
577526952479454601
434148012935861104
928934541427056101
710189508676531009
284239573516470874
705143067021909606
364778079923142287
84599111067874659
481638609494755329
827993303177953124
459797571986117083
455744724446626104
166428510665030137
382183122885948399
876347697756697805
746602467327287100
329343607697494339
956181105410486549
146726273328785560
145203791645519664
768560900646788710
715656949055512882
949763164643498599
65375833263052703
406971566339003486
882602294000745933
943183415027649946
628565481150157111
433013809174225336
65631627023409732
460538664043952721
794687484718081677
536273486838576403
570127046788319266
840769801331224187
35023229197814905
233825707456083792
313788895543869669
131447945397535897
610931966124631860
439405067139171053
614672495219393064
591728653934264219
58209418922168780
471056202882275311
195464510567390309
697638374743298561
523100022056401152
187432781661136093
219804369778013458
198597331268500881
633438891067631078
936079345466508594
850567525495781893
686194711243571323
228460934331785286
92068606096746335
749073115394886904
736513065290114822
943253480515163592
898669036304997905
252405987262266805
879402936196048175
558343233305245648
258741975082245616
333008483470067840
861727018896241490
581819002442670404
173033682194714510
453587602969332942
409545319178260716
494774672321389198
920986333420736178
965270232498223285
666206741694465990
423064621019393168
306200637004240895
351068039840966680
587132056211697397
249567010141246576
915782724920668795
83990905730326296
562510477038986870
309591489491340941
373467583945420240
545425326444776748
660879264942667580
70120206375965558
644208673965762902
591644706490051283
989721166989103998
466166492479354074
471049712818742252
288415387788215799
718512182437513558
669328050892378571
774226866548121447
970749928694030456
398909832558289178
988713191252096569
740908348641550178
375906491335733667
138846289972305740
632994677980244871
189989947140297443
769629700168092573
990804981291050665
205844939821940040
659242069334944624
123531023776104846
554475157532107607
900151770068092464
712345313513615599
996863290633191786
539944529467633230
623360198773603188
207633174433918408
665363185851735721
266412584641862094
862295872914566750
348524384499920794
462469081260710962
110739933920024973
748626618745036235
505744866574948841
608701040662687269
222277918706702092
544980784988298472
635004094418973465
808256388577925033
41787538070241098
302322715144985734
238662670260280324
655373235081230830
922774074673455038
106355410760960810
85983901784297868
27215628275357137
229480106466943203
62464054702731709
152658547545064481
543529346603401737
739598701139797155
358239496820494929
177907593361253623
253630933456695477
458356612650584473
465307190775738999
510132833491658230
348341779834933373
890308280080814065
953654257688117552
832682820951390611
537664732666818885
469818109860168690
47004094966419025
143247328089163191
157045646122726672
872923602277887396
700381979847398816
614245284156198673
70466744941743107
332635746016587336
640968834023072222
607454313954547797
815429267723712519
716712327614233963
42104990991064085
764272772732612488
203948834612885077
437859688063092003
651556978134630295
402868689027341912
545379009266419968
329982728943201631
316976455274836031
424351936418390415
618872534336780290
377501260282717522
353741326296389481
183185611958895147
631375199580666325
866634085568158329
805326108178941989
78835460826031419
204469845254604534
41832697043303241
918206252078643601
121678823273239231
488864455846920754
482262370586808059
887116333834017916
256012874187541332
728833001232256056
69663857301667107
545862918378267131
908143388440760435
575267564448091545
529127275263189921
632860408160719829
78496102706652562
950943977048776099
760564734434561292
558419403746694670
789332755700226326
362535715850185074
442542595087069494
914434589942692272
840969098521121253
947146741317591829
133124360887952492
348187692971877836
804037647401280590
14097495565063912
842915338374896160
525742293160908635
64717537952868407
82677237539188895
195769504250730004
983359948840536991
448381215371010120
287488451308436315
433079308249437402
625909865689267965
730187062649307339
195292509747447347
344444161532585830
866674880807866362
259850025139361162
97528395087677421
180747654488495787
32385355810060016
401691421968396243
956992650011713183
493608106585529955
829855467297335661
949904822173990757
348918865353054382
181417529542631105
88387442029183962
757903556631658752
747278457018991751
437683218993998059
360107677159977565
928657344957456738
190172307105238101
509526203844569860
912741113203904396
681552806140113144
429266532897415076
598162293504171544
717927405113722674
333591365953218563
321359812353383566
328578950241102401
107704759740472565
154676033952182247
15894868142392047
474031074410352224
444141863844973537
830591456335544591
660373640315453686
845053859086240072
220470027848052829
137027240326965788
54432918567894918
867967494363422736
992643812903347557
656922060447042418
370982096423237880
936253259422695400
44474331722000443
102109680131040553
72237118445447011
594138604686098329
715109964326022445
116531657046793018
253028848121829753
446752243442850636
715219715366138855
741154612212257167
567257099730747993
227385681123949726
377767399965810144
370149454678656695
111593595658223673
42113361122284990
563764415708940170
14160361819713119
496375599558539378
44348971048114798
982271569117854682
199568342632530983
571579606827783226
314114980681813955
642564029106717296
522655839857654579
674524949442438780
323520441829366331
138633334877956525
25043409970656170
491384476686800547
872992157016468585
276397734500291673
970855640067002055
271294842106909246
706668569986847969
122037765215615573
584303939073116718
27042939283784371
697484865816356598
840632875902860284
156510219066524314
208548195586977066
593506286488058648
428633638321108119
414853536144906561
94710012209259159
966592645996704619
280831841585642072
128674906728215500
2534358298986661
380425426683808775
870062077238143829
537744216809395767
889601628504747054
120687897795740297
218776186461031272
139344128607277538
248767586741103416
565275857984565189
675135441891872314
476973130799750209
957237278500264265
963247397157936138
557040625564997846
883201460055727129
259025483151704837
825339684718049095
160164867936124490
466802209779155269
912083770809664937
164051329751626679
990628393221540436
681802215857147578
681856852344404867
634707595063937439
313881445309833175
307588265908480056
673754771955091985
690017747207403902
987695905403037406
47437686106036686
452287870124250379
658992144890310128
324311509671298974
695940876431614546
617761457254307842
162653108205549761
855001860889706410
172530784909326521
587899080341288350
34028270724624235
634230162549932000
585771549722780074
271885818010764923
822809468894270434
77476547310005960
387259599195628398
327858175517163145
786237499728757572
127974907329102854
214830907070733667
116483853796690320
324436926090773672
4465344744300082
959081755344273221
829101075272340772
95644018326621100
478499532108310411
570246428505398374
29560410811465358
879982224284921601
214814301521308764
164477650839482949
596437041954935687
635000197224172638
380421365032394129
57569343700105443
182332600170138925
302093157893685844
639638213967707612
533900886147391937
845803355263739256
732809948501996047
834130546816325315
836210494070802940
697652622606024057
497410203200356213
62468334033481718
893651403331153339
327771594493227890
793061211115654827
601896250597913075
555820856462950243
626916174671971631
118811804780887293
748132471071821971
524879721285748858
209530530566821610
34366048010584645
235181093064837751
570991349860066484
93152796963476029
953687730026430778
108511053141441215
509372424941853589
840940032727663479
235840916482701583
715488639219925949
253408859605649333
651761374809783892
460979009843626187
227201723885947876
326435948590380404
251301225198817798
518470054664431816
46239777976734637
997975007725769005
472202042949646517
885199885137648881
582785595125071331
213403188994985775
462887566227455347
575335800181699206
639277932334854381
942717235642722028
666098007774625890
723517988097217980
772802998453846093
376187854559259370
995485843429845567
948344765917330484
408585625420801728
900767418356427904
298240155344079136
75494723991342880
487173728927160763
423091201767686304
653181744718734309
975966129492587765
23212904237654076
347981407373701582
965214199916306473
839438088127396743
23406339751707845
996428281906056610
247658697417876500
943041798531992427
840557595704326106
60506094441345107
731263242617049821
51850738713949479
391085464254678848
364253079789026459
247307263266436929
629152672012649647
452589014819033504
655629500635911854
130745934216289292
669388488104072910
909492952797022274
364656425974142606
910836864122994594
9103986188693271
409245621489498521
394772420702121058
20646142434686030
405485266495263116
900 1024
123
4690
9257
13824
18391
22958
27525
32092
36659
41226
45793
50360
54927
59494
64061
68628
73195
77762
82329
86896
91463
96030
100597
105164
109731
114298
118865
123432
127999
132566
137133
141700
146267
150834
155401
159968
164535
169102
173669
178236
182803
187370
191937
196504
201071
205638
210205
214772
219339
223906
228473
233040
237607
242174
246741
251308
255875
260442
265009
269576
274143
278710
283277
287844
292411
296978
301545
306112
310679
315246
319813
324380
328947
333514
338081
342648
347215
351782
356349
360916
365483
370050
374617
379184
383751
388318
392885
397452
402019
406586
411153
415720
420287
424854
429421
433988
438555
443122
447689
452256
456823
461390
465957
470524
475091
479658
484225
488792
493359
497926
502493
507060
511627
516194
520761
525328
529895
534462
539029
543596
548163
552730
557297
561864
566431
570998
575565
580132
584699
589266
593833
598400
602967
607534
612101
616668
621235
625802
630369
634936
639503
644070
648637
653204
657771
662338
666905
671472
676039
680606
685173
689740
694307
698874
703441
708008
712575
717142
721709
726276
730843
735410
739977
744544
749111
753678
758245
762812
767379
771946
776513
781080
785647
790214
794781
799348
803915
808482
813049
817616
822183
826750
831317
835884
840451
845018
849585
854152
858719
863286
867853
872420
876987
881554
886121
890688
895255
899822
904389
908956
913523
918090
922657
927224
931791
936358
940925
945492
950059
954626
959193
963760
968327
972894
977461
982028
986595
991162
995729
1000296
1004863
1009430
1013997
1018564
1023131
1027698
1032265
1036832
1041399
1045966
1050533
1055100
1059667
1064234
1068801
1073368
1077935
1082502
1087069
1091636
1096203
1100770
1105337
1109904
1114471
1119038
1123605
1128172
1132739
1137306
1141873
1146440
1151007
1155574
1160141
1164708
1169275
1173842
1178409
1182976
1187543
1192110
1196677
1201244
1205811
1210378
1214945
1219512
1224079
1228646
1233213
1237780
1242347
1246914
1251481
1256048
1260615
1265182
1269749
1274316
1278883
1283450
1288017
1292584
1297151
1301718
1306285
1310852
1315419
1319986
1324553
1329120
1333687
1338254
1342821
1347388
1351955
1356522
1361089
1365656
1370223
1374790
1379357
1383924
1388491
1393058
1397625
1402192
1406759
1411326
1415893
1420460
1425027
1429594
1434161
1438728
1443295
1447862
1452429
1456996
1461563
1466130
1470697
1475264
1479831
1484398
1488965
1493532
1498099
1502666
1507233
1511800
1516367
1520934
1525501
1530068
1534635
1539202
1543769
1548336
1552903
1557470
1562037
1566604
1571171
1575738
1580305
1584872
1589439
1594006
1598573
1603140
1607707
1612274
1616841
1621408
1625975
1630542
1635109
1639676
1644243
1648810
1653377
1657944
1662511
1667078
1671645
1676212
1680779
1685346
1689913
1694480
1699047
1703614
1708181
1712748
1717315
1721882
1726449
1731016
1735583
1740150
1744717
1749284
1753851
1758418
1762985
1767552
1772119
1776686
1781253
1785820
1790387
1794954
1799521
1804088
1808655
1813222
1817789
1822356
1826923
1831490
1836057
1840624
1845191
1849758
1854325
1858892
1863459
1868026
1872593
1877160
1881727
1886294
1890861
1895428
1899995
1904562
1909129
1913696
1918263
1922830
1927397
1931964
1936531
1941098
1945665
1950232
1954799
1959366
1963933
1968500
1973067
1977634
1982201
1986768
1991335
1995902
2000469
2005036
2009603
2014170
2018737
2023304
2027871
2032438
2037005
2041572
2046139
2050706
2055273
2059840
2064407
2068974
2073541
2078108
2082675
2087242
2091809
2096376
2100943
2105510
2110077
2114644
2119211
2123778
2128345
2132912
2137479
2142046
2146613
2151180
2155747
2160314
2164881
2169448
2174015
2178582
2183149
2187716
2192283
2196850
2201417
2205984
2210551
2215118
2219685
2224252
2228819
2233386
2237953
2242520
2247087
2251654
2256221
2260788
2265355
2269922
2274489
2279056
2283623
2288190
2292757
2297324
2301891
2306458
2311025
2315592
2320159
2324726
2329293
2333860
2338427
2342994
2347561
2352128
2356695
2361262
2365829
2370396
2374963
2379530
2384097
2388664
2393231
2397798
2402365
2406932
2411499
2416066
2420633
2425200
2429767
2434334
2438901
2443468
2448035
2452602
2457169
2461736
2466303
2470870
2475437
2480004
2484571
2489138
2493705
2498272
2502839
2507406
2511973
2516540
2521107
2525674
2530241
2534808
2539375
2543942
2548509
2553076
2557643
2562210
2566777
2571344
2575911
2580478
2585045
2589612
2594179
2598746
2603313
2607880
2612447
2617014
2621581
2626148
2630715
2635282
2639849
2644416
2648983
2653550
2658117
2662684
2667251
2671818
2676385
2680952
2685519
2690086
2694653
2699220
2703787
2708354
2712921
2717488
2722055
2726622
2731189
2735756
2740323
2744890
2749457
2754024
2758591
2763158
2767725
2772292
2776859
2781426
2785993
2790560
2795127
2799694
2804261
2808828
2813395
2817962
2822529
2827096
2831663
2836230
2840797
2845364
2849931
2854498
2859065
2863632
2868199
2872766
2877333
2881900
2886467
2891034
2895601
2900168
2904735
2909302
2913869
2918436
2923003
2927570
2932137
2936704
2941271
2945838
2950405
2954972
2959539
2964106
2968673
2973240
2977807
2982374
2986941
2991508
2996075
3000642
3005209
3009776
3014343
3018910
3023477
3028044
3032611
3037178
3041745
3046312
3050879
3055446
3060013
3064580
3069147
3073714
3078281
3082848
3087415
3091982
3096549
3101116
3105683
3110250
3114817
3119384
3123951
3128518
3133085
3137652
3142219
3146786
3151353
3155920
3160487
3165054
3169621
3174188
3178755
3183322
3187889
3192456
3197023
3201590
3206157
3210724
3215291
3219858
3224425
3228992
3233559
3238126
3242693
3247260
3251827
3256394
3260961
3265528
3270095
3274662
3279229
3283796
3288363
3292930
3297497
3302064
3306631
3311198
3315765
3320332
3324899
3329466
3334033
3338600
3343167
3347734
3352301
3356868
3361435
3366002
3370569
3375136
3379703
3384270
3388837
3393404
3397971
3402538
3407105
3411672
3416239
3420806
3425373
3429940
3434507
3439074
3443641
3448208
3452775
3457342
3461909
3466476
3471043
3475610
3480177
3484744
3489311
3493878
3498445
3503012
3507579
3512146
3516713
3521280
3525847
3530414
3534981
3539548
3544115
3548682
3553249
3557816
3562383
3566950
3571517
3576084
3580651
3585218
3589785
3594352
3598919
3603486
3608053
3612620
3617187
3621754
3626321
3630888
3635455
3640022
3644589
3649156
3653723
3658290
3662857
3667424
3671991
3676558
3681125
3685692
3690259
3694826
3699393
3703960
3708527
3713094
3717661
3722228
3726795
3731362
3735929
3740496
3745063
3749630
3754197
3758764
3763331
3767898
3772465
3777032
3781599
3786166
3790733
3795300
3799867
3804434
3809001
3813568
3818135
3822702
3827269
3831836
3836403
3840970
3845537
3850104
3854671
3859238
3863805
3868372
3872939
3877506
3882073
3886640
3891207
3895774
3900341
3904908
3909475
3914042
3918609
3923176
3927743
3932310
3936877
3941444
3946011
3950578
3955145
3959712
3964279
3968846
3973413
3977980
3982547
3987114
3991681
3996248
4000815
4005382
4009949
4014516
4019083
4023650
4028217
4032784
4037351
4041918
4046485
4051052
4055619
4060186
4064753
4069320
4073887
4078454
4083021
4087588
4092155
4096722
4101289
4105856
1000 998244353
2
2
2
2
2
2
142817598184770193
10
10
745808779769680042
1000
1000
1000
1000
1000
95815313833075446
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
58878816880973334
2
2
245064817532903823
1000
1000
1000
1000
461754642709330433
0
0
0
0
0
0
45889575524636536
10
10
10
10
10
10
782154898816978061
10
10
10
10
816502435203044600
1
1
1
559841961667356763
100
100
100
100
500945550590678050
100
100
253989686307073511
100
100
100
98187679317405705
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
389386482925709360
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
5233937864350471
2
2
133028200409079329
333333333333333333
333333333333333333
333333333333333333
209241540198754634
10
10
10
10
10
10
463514515926738044
1000000000000000000
1000000000000000000
136722522892116691
0
0
0
0
0
0
966282967319963285
1000
1000
1000
1000
1000
477151411287377140
999999999999999993
999999999999999993
999999999999999993
510170297272183328
1
1
1
236088121398159667
1000000000000000000
93773211055089560
1
999378180753798987
999999999999999993
786466362046990879
2
2
222399745479965337
0
0
0
13270543738111062
1000
1000
1000
1000
1000
1000
528084880631466828
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
765111796048030118
10
10
10
841370984999543678
1000
1000
1000
565922875573096821
1
128141519146238420
333333333333333333
115313166126448923
0
0
967281277745587519
2
2
2
2
2
312426463306061167
100
100
100
100
14751070643062289
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
355439525327577427
999999999999999993
999999999999999993
999999999999999993
999999999999999993
999999999999999993
999999999999999993
688252626049672473
1000
1000
1000
427179938450604149
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
271338539073415771
333333333333333333
333333333333333333
333333333333333333
333333333333333333
601623097532851946
333333333333333333
333333333333333333
161250534462176301
1
1
100692198861638010
2
2
2
2
2
2
405837459735006230
999999999999999993
999999999999999993
999999999999999993
999999999999999993
999999999999999993
999999999999999993
469799278138910312
100
100
811871324977740866
100
100
100
100
100
569773269659432974
333333333333333333
333333333333333333
333333333333333333
333333333333333333
306365175639135615
10
10
10
10
659818941919997078
2
2
2
2
606541968078678952
1
237694056626368612
0
0
0
0
0
0
492733317915944813
142857142857142857
142857142857142857
142857142857142857
201114798669533268
100
100
100
100
100
175049236149452184
10
10
10
276954831120419656
999999999999999993
999999999999999993
999999999999999993
729009704684525168
142857142857142857
542959049746612811
10
10
10
444238887984902131
999999999999999993
999999999999999993
999999999999999993
389841990012291212
333333333333333333
512084184739728763
1
1
1
274919471731675975
100
100
207200271223504182
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
864810444570180913
1000000000000000000
1000000000000000000
813645763208465371
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
855668971827058569
333333333333333333
333333333333333333
333333333333333333
30542506591022622
2
2
2
180280320662793741
999999999999999993
999999999999999993
522813125819111093
1000000000000000000
1000000000000000000
605331758861310523
10
237703983852086489
1000000000000000000
904535444183944478
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
605438479177059264
333333333333333333
460228111878897703
0
0
0
0
737955176342896700
2
2
2
2
2
2
199104438995993555
2
2
2
2
2
572678223804957876
1000
1000
1000
1000
1000
1000
374933454674515609
333333333333333333
333333333333333333
333333333333333333
944509383589558228
999999999999999993
999999999999999993
999999999999999993
999999999999999993
837574633294475984
999999999999999993
999999999999999993
999999999999999993
999999999999999993
999999999999999993
224862300086053591
100
100
548632123035646792
10
259033323097313120
10
10
10
122977667538825367
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
737209137844703682
2
2
405069338024416659
100
100
100
755301771984951988
1
1
1
1
1
1
690995477046882884
1
1
1
1
1
486713798125483626
10
10
10
10
28083617163058008
10
10
10
10
10
10
136729362387464810
100
100
100
100
100
100
678175377835885843
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
533850308898105883
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
764560530426249025
10
127734507515917530
1000000000000000000
287443522063794387
10
10
10
10
10
836231927751507298
1
1
1
1
806096035074546612
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
534850382239628074
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
43887216814189259
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
283003626592016299
1000
1000
1000
1000
1000
551614324088687672
100
100
100
100
100
890712020595622304
1
1
44715873256654546
999999999999999993
999999999999999993
999999999999999993
999999999999999993
437671268105890974
1000
49387354943821164
2
118359051948267669
10
10
10
327168568044227952
1000
1000
293681120816668705
333333333333333333
333333333333333333
139622236340301227
1000
1000
1000
1000
1000
204190874551646604
333333333333333333
928879730074164485
0
0
0
0
0
0
188746135547370889
333333333333333333
333333333333333333
136492756582986209
2
2
2
2
2
2
981036851152286182
1
1
1
1
1
1
800257477233983791
0
0
0
261742842903603067
999999999999999993
999999999999999993
999999999999999993
494409305186486002
1000
1000
512152930067087666
333333333333333333
333333333333333333
333333333333333333
779225383968172422
1
102924632345394023
142857142857142857
142857142857142857
142857142857142857
124935760705281981
1000
1000
1000
1000
1000
85069074375168816
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
867758761939097395
100
100
100
100
100
212075395244777699
100
100
100
100
100
100
339790664134123513
1000
851787578569992127
100
100
182890773098406204
2
2
2
348429268487843132
1
660537736658210391
999999999999999993
999999999999999993
999999999999999993
999999999999999993
944880740890561533
2
2
2
442388834889759986
100
100
100
100
100
882610891028993215
10
10
10
537846927298331910
999999999999999993
999999999999999993
843420614781539701
100
816048248764306558
100
329386924475721104
100
100
100
821558687583411107
1000
504451002128741394
1000
263854233598515810
100
727708253489910270
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
84978864278431568
100
100
100
774814589771760975
1000
1000
1000
1000
613498712438415652
1
1
1
1
301848190688282053
333333333333333333
316455241007323065
142857142857142857
142857142857142857
142857142857142857
142857142857142857
355936548696574450
1000
1000
1000
1000
1000
486834262814549105
1
1
1
1
673900401086195742
2
2
2
2
359164195353692531
1
1
1
1
1
1
764461465803488885
0
0
0
0
0
943759277828923835
0
0
0
0
0
0
718947592222926034
1000
1000
1000
1000
1000
1000
324506223345512126
1
1
640930633639049504
999999999999999993
147968511191428308
0
0
0
0
156490071618492186
999999999999999993
999999999999999993
999999999999999993
999999999999999993
164702964211651007
1000000000000000000
1000000000000000000
300829534464513100
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
98401917562649729
999999999999999993
999999999999999993
999999999999999993
999999999999999993
438838885278422893
0
0
276632221378172624
1
1
1
1
441780297321105798
100
100
100
100
766776928942043785
333333333333333333
333333333333333333
333333333333333333
333333333333333333
907394934855344718
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
233194020283318215
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
748144900127356863
100
653936033161891037
10
10
579935668672958021
999999999999999993
840548396105250074
1
286822555092234619
1000
1000
1000
1000
757732886858995252
2
2
636730944950176055
999999999999999993
999999999999999993
999999999999999993
999871040518585199
100
100
100
100
100
371811783263968154
1
25345213310100919
142857142857142857
785944375159928214
0
0
848708395129320916
10
10
10
10
10
10
387443948433968209
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
522837735442281487
0
0
0
859806925175286433
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
908345624662244548
333333333333333333
333333333333333333
333333333333333333
713298833921026326
1000000000000000000
965714365568828043
999999999999999993
999999999999999993
999999999999999993
999999999999999993
999999999999999993
799542844225949138
1000
1000
281773907511213948
1000
1000
1000
1000
1000
713299456699819848
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
603946200108898710
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
854684577343271873
1000
1000
231169557604342547
1
1
1
1
1
1
404829864391859404
333333333333333333
333333333333333333
333333333333333333
333333333333333333
540455535948155618
10
754913071136608226
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
597622887840066179
10
44489129929616218
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
544137889600366147
333333333333333333
250783657208971853
0
0
0
0
0
843146861693376784
10
10
10
10
10
208776134664669671
0
0
0
0
0
0
272419654197635338
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
125376427410535802
2
2
2
403599842693361297
142857142857142857
392232046655990546
142857142857142857
142857142857142857
918892100783098443
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
392090787366617163
2
2
2
842384906713047018
333333333333333333
333333333333333333
333333333333333333
48369199784683066
100
100
100
421860599826694000
1000000000000000000
235300130883098651
1
53456552254908758
333333333333333333
48630442037852274
999999999999999993
999999999999999993
999999999999999993
999999999999999993
999999999999999993
79567785965075653
2
574781329613591464
1000000000000000000
29101128631772899
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
142857142857142857
180807624588793498
100
100
127622845336537873
1000
1000
1000
347198319411303723
1000
1000
1000
1000
1000
580087051489536631
10
598732757848452844
1
1
1
1
1
1
597493180003844044
0
0
0
0
313819298313118679
100
679499972318546967
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
555637761137904161
100
100
100
100
393802026260453769
500 1000000000
0
1000000000000000000
1
999999999999999999
2
999999999999999998
3
999999999999999997
285591
999999999999261550
667580
999999999999385866
992380
999999999999272279
633134
999999999999312607
191347
999999999999311441
56408
999999999999152994
304112
999999999999027082
32047
999999999999307908
305232
999999999999267452
315115
999999999999401822
876859
999999999999203708
47780
999999999999960428
32158
999999999999699065
316126
999999999999440121
861981
999999999999455879
414200
999999999999667162
329084
999999999999965396
294275
999999999999327121
322063
999999999999248899
597571
999999999999436131
50118
999999999999453134
582542
999999999999433824
719105
999999999999130473
217679
999999999999533769
8913
999999999999366277
440180
999999999999091561
424930
999999999999767291
268908
999999999999029251
892194
999999999999047716
744961
999999999999477494
530324
999999999999616616
13834
999999999999596956
802660
999999999999330877
124013
999999999999625740
583429
999999999999082660
83751
999999999999504190
374469
999999999999486273
153668
999999999999974973
293521
999999999999458712
310904
999999999999517528
142480
999999999999209156
295325
999999999999020444
66379
999999999999350775
741640
999999999999495857
903660
999999999999338524
8106
999999999999720002
159870
999999999999014562
631809
999999999999279921
544439
999999999999855939
106707
999999999999910017
582786
999999999999242322
756996
999999999999845204
675866
999999999999929594
753771
999999999999436452
595937
999999999999915254
965216
999999999999160808
388492
999999999999219798
909609
999999999999468895
100994
999999999999575744
671954
999999999999095015
378793
999999999999510475
254957
999999999999794074
452831
999999999999454542
95667
999999999999049586
679728
999999999999045544
788668
999999999999577990
577990
999999999999126225
629984
999999999999128016
106149
999999999999877211
419765
999999999999768187
820355
999999999999368112
230053
999999999999434700
697796
999999999999425645
596986
999999999999958226
670194
999999999999504797
745096
999999999999854126
892128
999999999999294952
920029
999999999999321559
127016
999999999999990457
680129
999999999999554450
527319
999999999999199300
629968
999999999999311665
438808
999999999999725894
807082
999999999999171664
519445
999999999999958553
780434
999999999999217225
874050
999999999999686928
496070
999999999999358152
557294
999999999999430100
70510
999999999999696257
117832
999999999999986979
393358
999999999999061414
769884
999999999999450570
190842
999999999999611653
978476
999999999999495684
924942
999999999999289160
32789
999999999999967533
370147
999999999999477061
277465
999999999999072394
196821
999999999999088798
424896
999999999999731098
775433
999999999999901435
452110
999999999999641534
893386
999999999999690544
925113
999999999999631598
541581
999999999999319644
627415
999999999999732144
532197
999999999999799438
719270
999999999999560073
342247
999999999999120841
562417
999999999999795593
167855
999999999999627326
957543
999999999999313997
435798
999999999999563057
15908
999999999999039876
615255
999999999999236043
991274
999999999999180534
233268
999999999999602993
836151
999999999999192861
754030
999999999999595502
801478
999999999999692199
692047
999999999999114649
430343
999999999999439317
748514
999999999999196625
84920
999999999999944004
948173
999999999999429906
844791
999999999999259392
547236
999999999999259548
571265
999999999999182373
839207
999999999999222339
798508
999999999999896972
551532
999999999999187677
598153
999999999999365258
614226
999999999999725948
319661
999999999999125793
869510
999999999999163973
38806
999999999999425884
607557
999999999999046799
542099
999999999999454932
967720
999999999999081753
888521
999999999999603034
580120
999999999999488699
359305
999999999999323448
934080
999999999999295890
699416
999999999999648039
714218
999999999999076928
846852
999999999999824272
885377
999999999999852732
781887
999999999999180637
547536
999999999999138456
500690
999999999999685417
631296
999999999999872971
633518
999999999999080016
765380
999999999999447825
498653
999999999999641554
833973
999999999999103742
336864
999999999999076779
130842
999999999999260997
55427
999999999999745256
695458
999999999999521562
479961
999999999999096714
858076
999999999999422584
430406
999999999999239677
380375
999999999999686853
277250
999999999999383916
520299
999999999999909533
747399
999999999999726521
195600
999999999999400853
357524
999999999999763482
317241
999999999999018580
555315
999999999999481335
736691
999999999999781059
247364
999999999999991868
697806
999999999999959201
149246
999999999999081088
775595
999999999999617239
523637
999999999999109661
834058
999999999999176049
472940
999999999999266140
821603
999999999999701024
848331
999999999999719745
875037
999999999999912184
422645
999999999999451566
15455
999999999999117522
999118
999999999999529252
710207
999999999999665337
452146
999999999999647555
352818
999999999999509481
883888
999999999999464027
571246
999999999999545965
250390
999999999999630493
236208
999999999999350492
978302
999999999999140608
293664
999999999999132793
170159
999999999999635600
686894
999999999999733237
284449
999999999999044986
595870
999999999999195218
792469
999999999999643587
897141
999999999999845530
172012
999999999999027168
667702
999999999999578931
772110
999999999999008242
82616
999999999999665927
500575
999999999999980883
10766
999999999999908940
526875
999999999999568016
763306
999999999999814495
709160
999999999999511199
274964
999999999999442622
150591
999999999999956672
345162
999999999999555008
599076
999999999999094444
51966
999999999999561833
353698
999999999999458539
730878
999999999999959518
549973
999999999999165727
307250
999999999999239940
915043
999999999999788733
716984
999999999999537087
199251
999999999999909437
798397
999999999999927287
519263
999999999999917180
205780
999999999999952354
393480
999999999999857267
83775
999999999999216661
297916
999999999999617596
205480
999999999999479960
870227
999999999999505118
115579
999999999999300323
528146
999999999999963177
352403
999999999999871882
914471
999999999999859094
790250
999999999999254666
981319
999999999999074911
39099
999999999999836415
974631
999999999999983785
595775
999999999999569832
379911
999999999999874253
742815
999999999999713853
94670
999999999999034713
672845
999999999999141116
564483
999999999999506338
292867
999999999999783335
575421
999999999999087721
680342
999999999999753001
500 1000000007
1000000000000000000
999999999999999999
999999999999999998
999999999999999997
500000000000000000
500000000000000001
999999999793762203
999999995146322502
999999995013230688
999999999059789634
999999997787405641
999999995232034391
999999990288708634
999999991092963831
999999998982966501
999999994181794408
999999995849730520
999999993521044777
999999998110012450
999999996819884760
999999994949405117
999999993939410415
999999992914033305
999999995985786967
999999993630076294
999999994639643270
999999997555606574
999999998176869537
999999993812565228
999999994247326166
999999998868733006
999999997636918312
999999990486629851
999999993856875501
999999991887668558
999999999408752166
999999996894919048
999999994462597671
999999993789477225
999999992382615796
999999994754772066
999999994944820574
999999994856828033
999999998132056312
999999991009965681
999999996694550218
999999995904261896
999999992439098201
999999993356928819
999999998591996070
999999993159953684
999999994225476965
999999991519464600
999999993832089405
999999995704581402
999999995084089055
999999991640849835
999999997684766567
999999998062925632
999999993545649585
999999995910837106
999999992565006621
999999991159884699
999999991296468733
999999997269759299
999999997794602469
999999992236577905
999999993536622255
999999993347143748
999999999495680806
999999995459117762
999999998609140002
999999998692167459
999999999667923834
999999997413202586
999999990989432326
999999997805532626
999999995182086677
999999991991251412
999999991500813921
999999998186488374
999999997963977959
999999993178696351
999999994024701020
999999994526775198
999999997590424299
999999993539610649
999999994005774998
999999998239605674
999999996367164349
999999990165042156
999999997048161477
999999999503294771
999999990841156419
999999994601573821
999999994475138932
999999999729524658
999999996046643210
999999990857686673
999999991187538764
999999996478594840
999999995377366068
999999990760773077
999999994444466046
999999998150752182
999999995562798913
999999993645241410
999999999193932958
999999992488922365
999999997099584265
999999993112693543
999999993862288782
999999996000059781
999999996518976087
999999991261917905
999999992033225808
999999992855121957
999999991155014414
999999993234980078
999999990971863911
999999990519879306
999999999782049918
999999993206829010
999999995210275763
999999996712822982
999999991426381388
999999992936658101
999999991338441096
999999999715584102
999999993231680776
999999997313324428
999999991940441626
999999996044608966
999999997056278009
999999998235496566
999999997639480676
999999996072188772
999999994636675902
999999990362585778
999999992131839327
999999999739906409
999999992204138181
999999995837616411
999999998839881478
999999992869907193
999999997866310659
999999997177916808
999999990042376282
999999997178920441
999999991076482972
999999993004362224
999999999155760361
999999999401843604
999999999215093586
999999993075498103
999999994462958782
999999996503677756
999999997152215512
999999990306213655
999999998742393250
999999995992746951
999999994317532771
999999992626671449
999999992906322583
999999995873847193
999999992728696930
999999993284856312
999999998852535101
999999993934627480
999999990882106394
999999995354425453
999999999898410379
999999990762832366
999999990252773640
999999997403048232
999999998087589090
999999997945219258
999999995306220804
999999998448912857
999999997124373285
999999996548027055
999999993040526142
999999992365327214
999999998892012359
999999991685114088
999999996778557287
999999990024028915
999999994090076265
999999999959992651
999999992517351808
999999995576110262
999999997940689503
999999996310579257
999999991731922069
999999995840231469
999999994280343670
999999995720254121
999999994944510320
999999995604303478
999999997114540709
999999998548202650
999999998822554857
999999990001545138
999999990788263240
999999991445484483
999999994090844103
999999999344601411
999999993801555677
999999994046271349
999999991205023919
999999993084678133
999999992306118643
999999991377363845
999999993501107752
999999995630813131
999999991862910858
999999990443733267
999999995450320154
999999990074492178
999999997739572503
999999990575007214
999999994729062523
999999999181381854
999999999241819353
999999992271192019
999999999444445339
999999992727159587
999999995796357136
999999992941429298
999999995301080920
999999991316894935
999999999357711031
999999999570598432
999999996615247390
999999992675125376
999999998554857814
999999991079384385
999999993240775220
999999996697109723
999999997311847722
999999992604358638
999999995911474748
999999995567773895
999999993661573487
999999991849418883
999999996890947970
999999994988726871
999999994378837537
999999997002224707
999999999866261580
999999996516582698
999999998882925104
999999992351551797
999999992564383937
999999997822870841
999999994130673765
999999994941241367
999999992638348370
999999994224491104
999999993596070661
999999991079680195
999999995655179634
999999992957602969
999999995245298512
999999993958772278
999999990081957358
999999990196184511
999999992482000929
999999998238151440
999999991682543218
999999994791048390
999999992277140261
999999993249449275
999999996430489360
999999998307771331
999999999314641682
999999997738841087
999999992808307899
999999994108606942
999999999512033810
999999991814901812
999999996918174190
999999992499319530
999999990576556977
999999999712192271
999999990102293977
999999994517922191
999999992982794957
999999991602275383
999999995062900215
999999995958237314
999999999128723952
999999997470205402
999999994854161561
999999992529331220
999999995345750003
999999999647352960
999999995211281736
999999997389281801
999999994133759901
999999992235364426
999999997495858694
999999990374660703
999999994749389360
999999990729461586
999999993930347564
999999992946275860
999999993464253838
999999991487554618
999999998385441160
999999996387153018
999999992955127732
999999990364395419
999999990043530545
999999995254993452
999999995562096355
999999996419345103
999999999777218351
999999999054761990
999999994255724963
999999998734561044
999999992891024140
999999997186957042
999999999773615949
999999999419885930
999999997461160154
999999993400094144
999999999716137950
999999992856936832
999999997630362397
999999997505671519
999999992274948740
999999995729621868
999999991777106871
999999999680704545
999999991308248208
999999993201309310
999999991560397466
999999993165875185
999999994713003931
999999996992957245
999999991087408740
999999992663807268
999999994848642261
999999992173663726
999999996624223075
999999997367293863
999999992639311786
999999991549095931
999999999242303036
999999999703096121
999999998941670729
999999999449149905
999999997310674317
999999994127076417
999999993459137640
999999999473266341
999999990951945026
999999991181788558
999999990500604337
999999995495980912
999999994281127310
999999999556777975
999999994516273437
999999993912557222
999999996704073410
999999996315329411
999999993013326277
999999990245661266
999999998234776998
999999994413197821
999999990226155297
999999991420506847
999999995616215702
999999998345934101
999999995773125804
999999994454845270
999999990239276648
999999996957043519
999999991384925858
999999999805154594
999999996857007941
999999990244122483
999999998777025666
999999990958274285
999999997258499146
999999996860524464
999999994312412830
999999998975160470
999999994379163249
999999991490183094
999999990747140737
999999996011405726
999999993975437988
999999998410114728
999999994708153689
999999990347580946
999999998446854725
999999998963211514
999999993860450126
999999992732053719
999999997170408959
999999990826395851
999999996947476263
999999998353280888
999999990133150507
999999991070868438
999999993349196286
999999997264340140
999999990061534241
999999996400498997
999999996698458417
999999993460046807
999999991092424121
999999992986689239
999999990727533476
999999990534849192
999999999725317405
999999999560149495
999999998577605181
999999995223001640
999999999396615918
999999999315852682
999999996392995312
999999994237683644
999999994899889488
999999993062744276
999999998654950589
999999995081836652
999999994164789053
999999995091125674
999999996951027989
999999995551004081
999999992093132674
999999997658180002
999999994168325286
999999990840283011
999999993168477423
999999997680634493
999999997744293754
999999991073926562
999999993948348354
999999990578344568
999999993084751902
999999997724583387
999999991196238577
999999998238444003
999999991619356634
999999997052792507
999999997740253646
999999999520149761
999999998984647279
999999994565941310
999999999898682631
999999991544842871
999999990919405818
999999997302480663
999999997726130857
999999996882877613
999999995549264885
999999996827986105
999999994105795751
999999991077006509
999999994409991582
999999993432297090
999999996534163688
999999991752802738
999999996354202440
999999996301738553
999999992514992430
999999999259522041
999999994320157441
999999997170841299
999999998123811088
999999993190306652
999999998106898232
999999995512050137
999999997609095455
999999999442875372
999999991374194641
999999993478320034
999999996098134830
999999991492593827
999999997083662563
999999994819655792
999999995368850016
999999993965351686
999999991146860953
999999994709723401
999999991500556355
999999995035040955
999999999852977730
999999996517215287
999999990725320616
999999994800094618
999999995169481372
999999996106841773
999999990399947863
999999998720431008
999999996256289447