544279388
164139442
999999999
947359015
547470112
999999999
594552241
867620856
819905688
778699556
583059173
605098200
662995536
999999999
80019244
273119079
54561424
967497167
609440061
772730382
999999999
513899862
146769566
163075349
999999999
62358907
62361600
549169398
406298169
95271370
556824378
999999999
359695317
589651548
999999999
418722168
414839849
195154844
870705252
342619532
821804907
195540557
533773113
454216585
744086729
999999999
218876464
883434377
232764993
619123853
999999999
401654706
632760441
940566292
689395510
362153112
71380273
529932761
454647146
725668991
491330660
463297933
747551242
423480509
373465637
883763948
320190554
893472829
999999999
10976198
999999999
429278522
532546696
377880959
893923583
770782373
210373107
726687013
598675842
999999999
999999999
999999999
659619542
791670747
999999999
31121742
717193300
327325973
607406879
999999999
405617854
43189238
623470867
14371191
459900338
999999999
228287982
999999999
537869550
411683817
999999999
381621222
211069415
75519123
839340994
157777500
601446344
286499994
756171341
980013519
702812826
999999999
999999999
552673653
304730586
999999999
999999999
410995186
999999999
879191310
566117254
968163381
256100105
974708339
209412017
651235035
999999999
612740141
167686878
999999999
755638543
999999999
304720602
415702681
629515363
999999999
999999999
931596566
379864954
945352285
945568527
999999999
868074272
999999999
384386496
226540428
160175534
495898032
443175137
567225976
469248795
999999999
559428326
857181300
98277376
369000335
999999999
701964702
389601741
783175037
227785594
746501160
135543731
483994372
696045783
541605395
744171175
999999999
665782898
651583262
998287246
507372027
551884281
314046713
399112819
538179261
746663815
395696039
759653465
602697156
193689218
832483835
662808195
891623066
999999999
500492297
57118294
717935390
666721466
999999999
619977644
944972596
309710819
174210704
433779215
208387482
262083605
999999999
105270093
500005767
999999999
794277957
999999999
459181258
464474371
187405496
659530363
123001998
413434200
911525507
470722571
509047302
130614514
62078276
999999999
474654976
204962317
563900486
999999999
595019899
429394072
965132372
226681020
705461085
999999999
172700795
999999999
586124248
999999999
471016705
928869798
425399158
878930432
368832098
295977269
735359737
964310510
356913037
883221133
999999999
576960094
446277080
831512882
816146759
550697151
999999999
256859647
602029088
960299472
292769389
123496039
999999999
78741563
79652834
884758262
999999999
166460490
168933057
413461157
999999999
790035102
262449509
306098617
910034421
419496443
398153774
999999999
738653353
765154291
577069089
999999999
307414249
999999999
188811203
999999999
960475498
358257889
820812380
80391661
648794244
211089286
109343672
585266236
279519843
544746580
389440550
367037882
77018470
999999999
39338980
539721846
59202801
200097377
999999999
897802279
433765952
825058066
695315388
174810862
547876936
855405926
854975168
394078007
466718338
999999999
550398048
386557312
882024283
338999186
785678338
169177040
999999999
761061725
999999999
392594135
179037701
935780398
618541618
340314056
90820629
515932328
491789560
999999999
999999999
498571739
999999999
741067385
611622312
999999999
999999999
244831708
589799133
999999999
497421249
844216523
999999999
257740736
999999999
999999999
999999999
329649885
199845415
447526976
913556609
476097162
999999999
730341518
408968843
999999999
142958859
12605084
137897996
684227474
791605875
688681940
426710348
36011462
920644463
432747924
546730047
347279661
839710683
41444548
129920837
657428528
379367763
628584089
493289157
999999999
914449341
551068370
172839206
673453137
267047830
757894523
604774513
665405650
158598300
999999999
824306637
893678147
718106815
266503189
746574552
602267598
708494298
124574193
901955221
821707390
958129475
98835009
999999999
999999999
207601836
703079154
872331557
849569836
880989176
72627182
620858115
678084466
302238640
101390137
822107811
65756051
525360833
456678409
465392560
500363639
999999999
91068978
790963961
279902542
867335125
403037164
604670187
216895452
999999999
834899608
303641899
874207024
623946651
999999999
393304512
487400195
493782127
750378179
999999999
911395527
956947452
645857609
109310786
999999999
472576192
999999999
779574705
195830156
378669552
442505267
736041463
188437727
524323807
535588660
530240398
176123292
979732616
745989495
711904902
227576749
607754652
745714182
840857728
481947121
497745506
93443365
648416051
800902822
589573989
794963282
959943140
77445644
811090707
502286094
588594389
662814220
420480010
876000727
637038077
999999999
999999999
269855145
999999999
22203645
608389132
737484421
999999999
462968552
706554381
179065794
301863785
298645162
384737787
670569583
661541982
196790207
999999999
625301696
405276625
999999999
252578114
440345846
999999999
151070939
140194751
725561002
659497821
926223348
927822826
452183689
198617666
593638955
846744064
391685759
999999999
32383679
742492562
838063496
785250664
510121699
999999999
978576984
452017901
999999999
476518747
143042872
999999999
999999999
518376684
657334898
940894652
58259512
204333403
440796132
398374214
403419436
999999999
818613894
381051685
262339610
322754929
703832046
693960216
847744644
526647480
999999999
563583850
794953642
128911869
310273574
828742775
554888459
581731116
332039260
988488949
576394550
571921691
342324073
819152072
573585032
965040782
999999999
167101720
999999999
161042876
518555132
790474129
591849076
192185448
944870434
275391150
660748757
943549531
203720522
999999999
249599923
999999999
547022410
999999999
91015038
680880929
997672992
272119334
235717216
718432795
733582404
604258263
353282488
820949206
643092713
655277331
304763004
647700501
321584354
401791074
530596689
456830158
49718872
348883025
662786571
363731036
560104421
811318249
999673187
723603663
540973975
918014656
797561446
930779176
658758290
818228525
999999999
525812946
292361717
869867198
918279945
497264199
813159017
869051290
171073438
999999999
18098341
628405902
999999999
191598631
689878139
803389863
556141111
510164369
487596881
951278581
206443227
369362470
999999999
448495729
999999999
512923426
13284668
46805599
569312718
378183160
805528318
249678968
999999999
77514670
763795376
470690287
265702675
287823237
980606293
777832665
554013075
9300647
459979230
289793027
495236947
441620210
377672135
412758444
999999999
439081385
805900728
912406303
487494122
999999999
280607989
185318317
447536038
205891031
842105003
397760303
236405943
999999999
455631100
818919919
199400261
812310952
340703535
999999999
135075796
665738399
278787116
999999999
726850166
273276437
330316381
418549636
364193562
999999999
62797065
124059255
562183939
999999999
625549794
62503748
581767989
944047982
90217165
946273462
67889507
999999999
442129341
484281667
827662518
999999999
999999999
944313615
193426552
974899781
733177475
410378145
611354536
559219493
491911594
742543418
553518028
308907658
718813442
552173165
640244097
658051242
582984904
853988293
164981818
500732138
736409945
647168634
861737696
919365514
151152839
412232589
999999999
405640743
85752777
649039326
536720694
807370105
804186883
517740117
617954878
999999999
256212724
540967126
713713502
594871680
451096962
891324159
885810189
663397462
712339219
859844076
510330618
999999999
328518035
435241430
496344292
254927904
236780253
1917397
140245701
573369188
484852165
599186773
564014649
790045424
999999999
882864841
693941970
498699707
999999999
999999999
924618691
130856551
999999999
551785406
633868296
653388720
999999999
180411564
979520421
469134095
370256369
657625476
417734540
821465156
425217733
134140485
186754925
590665359
984671215
272464923
31083795
672796983
711694735
717022056
848508515
187337915
485290477
744220118
999999999
999999999
650357725
151948926
761001651
470089686
209467801
959921057
629398219
324213456
687547039
811100088
175512586
824548972
258595300
457425588
713460003
999999999
704477670
147935802
370098866
351538458
999999999
182929582
999999999
494510497
933591379
476154984
922114434
999999999
603307972
843595343
743745548
999999999
999999999
238175977
678923122
335344962
763168095
222452836
213282128
760974012
22745693
503256184
147501228
149344526
157213757
162042951
674373533
866703456
215792891
423463361
819655298
90505421
491719666
666094636
426590054
952397958
537049441
314120870
999999999
811558115
761391354
691539616
9651484
364308056
510084694
999999999
999999999
869031502
779028834
898242711
722922403
978615593
999999999
856497168
999999999
569072000
828904229
39155447
116472753
503585791
999999999
297318991
999999999
599465430
687555327
999999999
999999999
572473965
988226279
91202109
361420062
700861559
86738695
811595377
167234944
186797110
507602451
742758842
892244836
266119126
783230492
830500141
841744466
571201004
140482637
833512534
813831203
74806622
999999999
244234120
614137694
59322842
12605738
6043349
573896660
798818340
889950786
579152642
803486323
578027225
999999999
755964146
999999999
631831366
999999999
546747732
166083712
195700693
309540628
999999999
292537502
45860140
124801138
276893171
434342033
727592583
937492328
565746219
840835942
999999999
999999999
592537125
229374176
848650722
570539859
538063273
806557917
749048221
566401873
536149473
999999999
333290294
665007505
114301195
245719415
726886573
999999999
967071926
859752852
999999999
999999999
620324543
644502016
46459288
98118204
233047022
661450056
416483011
999999999
454216225
847800437
448581440
999999999
73668562
60045679
434512248
999999999
469342462
515246071
999999999
248634536
201209955
284790856
241353955
805374970
341475741
290528087
315100831
715327634
817512206
729925394
906282292
444585367
373569792
281150029
422167018
463229038
103642758
845975163
351241254
911218949
397544723
647509166
477116515
220581526
999999999
795454184
527636484
345595482
664664779