1000000000
1000000000
2999569930
1502240675259
1502240913305
1502240913305
1172636000807
239207547817
684618734318
1433962844399
103354097221
48673269085
26913425889
640429299720
1430951065293
1013694560051
1399055776581
469374088117
586420589774
1000000000
1000000000
1000000000
1502240913305
1502240913305
1502240913305
1156809432453
1197940773179
891672190927
480871778856
1277515871342
1257493882110
960624812445
1324783138751
1424065905021
1298054061532
159827667937
1321058254527
697131046958
1000000000
1000000000
1999942822
1502240419244
1502240913305
1502240913305
1399836646011
1228134381127
1296257855061
1450885099087
247463450180
602769080556
471020223748
1059984757271
974850779894
478415718322
1391348308837
1495263801589
1348153818732
1000000000
1000000000
1999942822
1502240675259
1502240675259
1502240913305
1221421334308
695663674624
922430979544
1461039459987
1218873224803
579375839630
207744902530
1353561946968
598106499722
1141619161984
1142097468995
899301256559
1151142984741
1000000000
1999942822
1999942822
1502240675259
1502240913305
1502240913305
899934219784
543036161143
729018635100
1498873033992
1108358198874
253846429448
1495617767398
1015968670498
711699214405
1296617592401
1005120872014
1492525655980
759568383850
1000000000
1000000000
2999569930
1502240675259
1502240913305
1999942822
1388349250466
1999942822
1000000000
1043862678937
1242192543653
873061177488
1498821401924
1140182517379
622839024790
1000000000
1381371813437
1397486741419
1348153818732
1000000000
1489337698589
1462053710280
919339938772
1020497375810
1437531172658
1000000000
903719599871
1155396904930
1000000000
1097285937596
458639616069
1424292529069
1173556645316
1000000000
1488338836708
1000000000
1467687092937
2999569930
1502240913305
863337136916
1000000000
1502240913305
1102334602666
1323431911480
641188641066
1483816664306
1000000000
1000000000
353814627591
1000000000
1999942822
1502240913305
933466496573
1197940773179
1257493882110
1502240913305
1502240419244
1000000000
1502240913305
779761831633
299002431396
614366413929
1028930597772
1000000000
317724989468
884004816992
1501111484929
1495334972028
1378244228338
1502240913305
1154453355496
1428770315674
1461209344743
986002300774
1044408882435
1463544824492
1309026707510
1502240913305
1502240913305
1120748750053
1467842551370
1487090956321
912496613961
1999942822
1499078329351
2999569930
1497583649058
1000000000
111077409859
223534750844
1006840841224
164561430036
1490767711268
447006164218
1178588702151
1409493688895
1236443390310
1077818313192
364279272537
823161700532
1008558779354
1090162103598
198411319801
352941114652
386784254762
1000000000
451996823898
559688897377
634338095649
998214872167
1000000000
751825051044
1488642370666
1400614454346
1062106264540
380754750255
1055726935952
21946146575
1999942822
1462888909021
1381936125517
547013929900
1000000000
1502240913305
510153355702
1495120765465
1502240675259
1502240675259
1000000000
544628482392
16973025275
965383547543
1213283479218
1470426096173
896125647049
1000000000
1501944479389
707350325092
1502240675259
1000000000
911871983529
1486983751906
1502240913305
3999156197
1131989001023
519830323822
1000000000
1496701890186
668290689024
1284976822295
1386413404557
832470481072
980729846607
1502240675259
1502240913305
1502240913305
1103843134340
230923608544
1035054754058
736900255628
1000000000
1456326215847
798952209595
162668636962
1198827634503
523846869309
1369483198323
1290834615365
481690075458
848969013877
755349697995
1000000000
1426998650301
1494679196556
1999942822
1000000000
798273566718
797594665889
1502240913305
1502240913305
1999942822
1423611805338
1389990410045
1000000000
1040574364214
56545438555
1140661579851
1999942822
1000000000
1398795117680
678699166300
929803947565
902459750659
1433962844399
1043862678937
2999569930
869824513264
1479031801675
1502240913305
241046023917
1231886770840
682401917705
1421332883657
1396433210547
1013694560051
1477852252514
1502240913305
1080918330649
1209379658832
1502240913305
506103931116
867231387652
1050369068276
1502240913305
1018236007849
1304455218889
1502240913305
669782345203
711699214405
913120951628
1463871725291
692724788544
1999942822
1502240913305
1502240675259
594215282463
1480552456175
1502240675259
1396168929831
1000000000
1502240913305
1168474992509
1481777900842
1444578804148
1215010335173
1396960577850
1452905096719
1441807756544
1000000000
1502240675259
1501554463060
1497761786263
847653821314
1502240913305
1999942822
710974986023
1343325607272
1432033526840
1999942822
1502240675259
688306951263
641947488910
1000000000
1502240675259
1456147868629
1502240913305
1502240913305
1413615609601
1152563708480
1188545732766
1218445040821
1058922471705
1500132372421
1000000000
1087091262834
637387123347
408223593825
1223946116377
1000000000
1492441682977
1276761352984
1999942822
1403447464838
2999569930
1000000000
647253182415
903719599871
2999569930
1429863227510
203081067511
676473923922
1490583195347
205880399174
1502240675259
1452723188855
1000000000
575450247137
835120098213
1493669437383
959429883132
835781752735
1999942822
1240966277953
1056793968355
521437727820
1500392538071
2999569930
680921709191
1379956343403
1999942822
1502240419244
1462556409302
1493187231987
1502240419244
2999569930
1000000000
767272399395
1999942822
488227658682
1182673178876
1000000000
957636396741
1502240419244
1075223080790
1493509329144
1502240675259
809090406038
1215010335173
514190463121
788712178000
1447483239509
1314572397970
723264016475
1000000000
1000000000
2999569930
1475709712517
1441406202048
1077818313192
829153283256
685357296975
873061177488
1417162683921
1999942822
339792653143
846995971600
1502240913305
1288649343483
1211550854199
1472761516260
827158632898
135081324097
2999569930
1000000000
1000000000
1502240419244
213330797306
327456343255
1125649171990
1207633721172
1027252682017
1030046549473
1414807525075
775615893687
395376600318
1441205345586
346815770487
105287793955
1000000000
1000000000
18963544852
1999942822
1502240913305
1000000000
482508186249
1464684105194
173063094782
618991227815
1444186655474
1502240913305
1472761516260
1000000000
1000000000
1000000000
486595213224
231845082462
673503294241
1161959152043
1324445438992
431937975780
1471310065260
1073138672395
1502240675259
1502240913305
1475846366820
1256700242544
1389990410045
1502240419244
1999942822
1482384807161
334510893207
235527848585
766574603406
1502240913305
1000000000
1179043850460
1501671655989
1393775844253
300792478446
1502240913305
1999942822
1502240913305
622070072791
1404724837565
1078853634228
1477587960459
1235204900710
51628059123
1000000000
1502240913305
69289147105
591878746828
1000000000
1502240913305
800987461029
911246822516
1000000000
1502240913305
1000000000
1502240675259
988923676056
1999942822
885927192091
1277138688670
1502240913305
823828093140
205880399174
1502240913305
1000000000
1502049924010
1000000000
1444578804148
1000000000
710250418678
1497583649058
1210683710987
1502240913305
682401917705
1481534400907
1000000000
1999942822
891672190927
1359803423734
718933935139
1502240419244
1502240675259
492301559634
960624812445
1000000000
868528243013
477595608782
1000000000
896761328587
1501378465841
1000000000
1495896632217
1445164754917
1502240675259
1049830469100
941368481111
1000000000
1457742458700
628216444584
1145439418159
1394043496713
1502240419244
1000000000
1176309514791
1501903971212
1114830537855
997638244848
842385165801
1191691269350
1335135012412
1445553386167
951043855961
1500246150064
1418561670121
466903496330
1445359248208
1502240913305
28898914111
1319357078253
1000000000
1000000000
145577774478
1000000000
889760513549
1000000000
48673269085
1114830537855
1502240913305
1371550464200
1480303514192
132212162498
869824513264
929803947565
2999569930
575450247137
1479673449584
51628059123
418427064239
1502240913305
1068429624084
1502240913305
1502211808110
438655009026
790083509148
587981639535
743317991196
1000000000
1475709712517
1502240913305
1502240913305
1502240913305
1502240675259
1999942822
273811997109
1445553386167
1035609568074
1383062295596
1469977929259
1000000000
1111852319877
980143021017
1486217979640
1358257678051
1061046365953
290931248195
275619202487
1321737358102
1437531172658
209608144620
1425197798725
1003972424746
1417162683921
1009702612941
1311115367352
1055726935952
1000000000
1000000000
2999569930
955840562862
1502240675259
128382488506
1380523292813
1000000000
795554643405
1999942822
867879881337
886567610379
1490113961555
1502240913305
1388349250466
1433322599173
2999569930
1500673263382
720378871588
1446327392196
324806306439
1502240675259
1000000000
1343649334119
1408256148897
233687414981
1149720594235
1431384812787
1502240913305
1502240913305
1000000000
1502239910701
381617511529
683880143879
669782345203
2999569930
1502240913305
1000000000
1999942822
1999942822
669036646978
1450139850316
1498392702655
321267982283
51628059123
1434174664332
1502240675259
1297695159384
1122222198754
1050907006659
1000000000
366888614952
1000000000
1500673263382
1420414981495
1502240675259
1498975991193
738328252138
941974977832
248376988840
1495192604143
1323769859493
1470426096173
1231886770840
1486217979640
1000000000
1502240913305
1000000000
1491926663050
470197209897
1502240675259
774229573592
1484862563460
82969921243
1401906286058
1502240913305
1387798491110
641188641066
1999942822
1502240675259
1466122770432
63414413322
1000000000
1000000000
1161959152043
1361947979759
1047129362341
1500605134650
1356703328691
217975254947
751118001930
1502240913305
1123692762609
1361642389264
980143021017
325690336705
753941298723
997060634765
1502240675259
1502240913305
1255905582682
1103843134340
1502240675259
433620547224
1286082011653
1502240913305
1502240419244
1502240675259
1000000000
1999942822
1000000000
960027361885
1999942822
1000000000
601216676961
1000000000
1035609568074
1105349809343
1502240913305
610505602920
1502240675259
1241375276376
1297695159384
1477190419805
1502240675259
1476118683120
1040024787429
1502240913305
1502240675259
208676688072
1000000000
1497399610154
1000000000
1000000000
1502240675259
463602550714
1356390276545
1244635717829
460295047554
1480922944265
1366196620581
1132474826557
1999942822
852252768650
202147538227
1999942822
1446134177608
1502240913305
1237268400829
1000000000
1483224908314
96572583383
1502240913305
1000000000
860087176665
1442606388963
506103931116
1502240913305
1502155612216
2999569930
557318051089
1000000000
1453268844432
550191964754
1288284043285
948631928022
1204125710146
1000000000
1464034873183
1499375070107
1000000000
746160344620
1454354694302
1493829089671
689780292313
1447674903301
56545438555
1397223719666
1502240913305
1502240913305
1502240913305
1497522949715
1502240913305
1000000000
1502240913305
1424065905021
1108858858321
601993080476
1348793050512
541442345588
651033882218
622070072791
1999942822
1000000000
1501167138792
518220528116
1198384254957
1030603663380
561268430243
1999942822
1348793050512
693459817187
117819901058
64394714700
1502240675259
1496306147948
1477323133699
1501602429432
689043627517
1455253170065
1453631655471
1502240913305
1266468770598
1420184602969
755349697995
1999942822
1314229076804
1000000000
7995163139
741182361152
1000000000
1502240675259
1502240913305
900566889073
531059972348
448670482009
1330147682290
1347833987088
1497337780082
1502240913305
1131989001023
1999942822
1129555972175
867879881337
1446713218252
1502240675259
709525790165
1502240675259
9991519394
1199270817964
1381653993076
1156809432453
1000000000
1282381521457
1502240913305
1000000000
1999942822
791454320041
792823532723
1502240913305
1203685883235
1261031149745
1999942822
1198827634503
418427064239
573879073045
1006267784363
1207633721172
1999942822
1999942822
1331482316664
1000000000
1502240913305
173063094782
878868740949
1000000000
1451992337315
1200599381225
1502240675259
1104345474758
569945279089
307048626600
1168938633647
1999942822
923665544498
1502240913305
308834334914
1471163892512
395376600318
1502240913305
1000000000
1489922002383
137948099030
1502240675259
431096218137
1502060152910
1158216977714
1502240913305
924896213423
1000000000
448670482009
1394310996438
201213884601
1999942822
1435440358050
1999942822
1502240913305
1146868162629
1502240419244
1502240913305
772145321055
1340396393588
1205004610817
550985854875
1453268844432
636625752498
1999942822
1188545732766
1502240913305
1411208004053
1151616685473
68310540180
1000000000
388504068922
1498337600077
955241818966
1999942822
1501931760775
1502240913305
1000000000
919958430571
131255235751
923048645957
978381286800
1999942822
1000000000
1015400252013
1426998650301
683141241740
503671956438
1502240913305
1470127981426
981903470739
1232302453931
166452405637
960624812445
1277138688670
777000367958
1080402689235
782521057936
314177323633
231845082462
106253635213
1351343237674
1233133290155
68310540180
1000000000
1495617767398
1999942822
640429299720
1472905029181
1025005596904
1407253066167
1502240419244
1455611726161
1081949090385
691989016808
1437115282022
1421103820595
1488440787091
2999569930
1043862678937
1502240675259
871767213188
1000000000
1106854793980
81019451056
1021626362732
796915343718
1000000000
1281636512948
454489783581
1500392538071
1355450765610
1285713983511
1208070758265
1087091262834
1294094544832
1197940773179
965383547543
1000000000
232766523407
1290471692720
367758037621
1502240913305
930415916408
1999942822
1000000000
527856670875
1326800748863
404803573917
1502240913305
806394397183
899301256559
2999569930
1413615609601
1135861378599
272003191616
1383904022900
1498282368442
1367995399477
1304808583058
1999942822
1235204900710
1416693953774
1502240913305
1502240913305
1479031801675
94632287691
1453812613093
1217588341337
1381371813437
1999942822
695663674624
295418247743
1151142984741
402236188897
1388349250466
218902304229
1000000000
1468308649576
397950151219
1502240675259
628982875695
482508186249
1176309514791
846995971600
1499558398624
616679699572
1491839061497
1502240675259
299897782193
657061701779
1473475996398
1178133534684
1401906286058
1000000000
1502240913305
1999942822
1155868398247
1502240675259
1000000000
456151245105
1453450538711
823828093140
1494452987966
1290834615365
1105851711852
1502239910701
1037821049737
685357296975
1000000000
608188154011
519025675475
1345264988392
2999569930
1199270817964
946818914863
1500706968848
1000000000
340671415708
1377379845775
1416693953774
1502240913305
1272219387737
957037842497
1099812421745
1316627062251
1000000000
1999942822
1000000000
1067905432447
843044204380
687569818594
634338095649
1502100088765
1000000000
1205004610817
1178133534684
1502240913305
1454174376881
713870990431
319497104944
169287010185
1502240913305
1073138672395
1502240675259
1398011449552
1120748750053
1000000000
611277987926
1999942822
1381089059536
1502240913305
1482625588710
1502240913305
1502240675259
1000000000
854217063550
1502240913305
1186744117648
1502070241786
1502240913305
1394843576212
1502240675259
219829241593
1268779890645
1498609785176
1000000000
479234609086
625914467666
777000367958
1358257678051
1000000000
1128091943589
1000519719862
1107356144311
982489912394
1500639339525
1502240675259
1475572790449
1502240913305
1999942822
1047670747804
762375575290
6996590459
1201483166986
548603301734
1502240913305
1486983751906
1000000000
1502240913305
1380523292813
1285713983511
1456859598325
1113344336282
1500093672499
628216444584
1244229269260
1502240675259
1000000000
2999569930
1418328996945
1502240913305
1999942822
1000000000
1502240913305
1502240913305
1502240913305
795554643405
1502240675259
660066899749
262032807375
1302332142129
1502240675259
1392430501037
1000519719862
777691225849
871767213188
1000000000
1425874699628
334510893207
1451440819013
1498924647983
1999942822
21946146575
1199270817964
1473191133577
1484977593962
1502240913305
1452723188855
1077818313192
1999942822
1502240675259
1435019496595
1999942822
1351024983504
1460527252039
1357014910125
1327135990771
1502240913305
1207196140748
1059453845493
1452905096719
1999942822
21946146575
462776008963
1502240913305
1000000000
1502240675259
1000000000
1491663490879
1502240913305
1000000000
1489631289386
1487720418080
1502240913305
1404724837565
1424065905021
1502240913305
180597289390
1468923120193
1233133290155
751118001930
231845082462
1370960850046
1000000000
1502240913305
1502240675259
1502240913305
1441003861227
1483934346994
1000000000
1290471692720
43740825186
129340362624
1191691269350
382479957331
1502240913305
1502240675259
1000000000
1449387903705
1000000000
990091354545
865285108807
1502240913305
565215283271
1210683710987
1450513209864
1146392038359
2999569930
1422475338631
1000000000
415033730911
660816869111
1999942822
1403191458863
82969921243
1502240913305
1044408882435
2999569930
750410745813
527856670875
1000000000
1347513743884
1000000000
1502240913305
603545073894
730455086712
1502240913305
228156730356
625145663823
1502240913305
1447866505703
1172636000807
1055192701608
1502240913305
1081433970997
1000000000
1502240913305
1250706067987
1000000000
1454534716541
1207633721172
1366797750289
1466122770432
420121472691
775615893687
1422247319649
6996590459
1356077191094
1435440358050
1367696589894
1502240675259
1330147682290
1502240675259
277424975530
1502240913305
1042220598726
902459750659
1421103820595
724704270517
1502240675259
1502240675259
1243008214631
1189445996942
680181208417
1502240913305
1116809139250
2999569930
726143765513
1000000000
1502240913305
1200599381225
1446905888626
1502240675259
2999569930
1999942822
1999942822
1000000000
252935884054
1405991271625
1500170571289
1482263953347
1495476793490
1502240913305
1000000000
1000000000
1020497375810
309727001146
747578304844
1447866505703
1000000000
1502240913305
1502240675259
952844333487
839746434687
1168474992509
1321737358102
92691555407
1350706605252
1502240675259
2999569930
194671724220
1502240913305
409077736963
183417932787
1999942822
1305867448112
1203245721615
1269930886526
1476254041321
1000000000
212400523031
1000000000
1161024350282
1186744117648
805719711863
1999942822
1256700242544
1233962989057
734039672590
1465006849459
1238092916604
1000000000
1295537653998
1212417563578
830480678107
1325120184041
1502240913305
1499129405755
1032274421124
1999942822
1502240675259
1313539980402
1330481528522
1502240913305
1491130903168
1000000000
723984216031
694929409840
1155868398247
900566889073
1502240913305
1000000000
1502240913305
1096273192601
7995163139
1000000000
1161959152043
1400873227907
1042220598726
1502240913305
807069064570
1000000000
1502240913305
1381936125517
1502240419244
541442345588
1386135613933
1129068125948
1000000000
1150194956713
1000000000
1502240913305
957037842497
1147343933128
428568274679
1502240913305
1999942822
1032831259715
1000000000
848969013877
783899620560
336272723280
385924109269
458639616069
1000000000
763777598776
1502240913305
1094750659409
1000000000
1455790624771
1502240913305
1223105450358
1502240913305
545423733838
852907749833
1999942822
1369483198323
1502240913305
325690336705
1999942822
1456147868629
1289743695673
882722158647
2999569930
980729846607
752531782671
1502240913305
1000000000
951644227043
1502240913305
1417863567155
1414569584989
1502240913305
1999942822
1999942822
1000000000
837104338635
67331919962
698596898102
932857253311
1336785323885
1502240913305
1000000000
253846429448
1502240913305
684618734318
186235804209
1999942822
1054123384641
1999942822
1502240913305
1501352358488
401379603792
1496505713079
100449936838
1502240675259
1000000000
770754725195
1368293866180
671272005652
1000000000
108184131822
1502240913305
1502240913305
1230221204873
268381507498
4998719818
329221115084
433620547224
28898914111
1999942822
1258677342802
1313539980402
1502240419244
1484516751059
1502240675259
1490113961555
1455969506231
1999942822
140812098076
1059984757271
2999569930
673503294241
1999942822
713147170153
1460183878811
1197940773179
1502240913305
4998719818
1502240675259
1502240675259
1338430835235
1502240675259
315951755141
973081892201
1397223719666
1502240913305
1000000000
1322076592639
327456343255
424350380757
1502240913305
901198089493
1343325607272
1370665754980
1492357586275
1499646143387
1470127981426
449502456382
1217159911390
1502240913305
768666404842
594993808751
1502240675259
1329479366773
1496636741966
1436489940037
434461719531
1000000000
1502240913305
384202313252
1502240419244
1310071729165
1999942822
1461716448673
2999569930
707350325092
838425615242
1000000000
1502240675259
1502240675259
901829133880
777691225849
1333478602318
1467687092937
71245936263
1469226338734
123588479242
1502240913305
1455073732715
1999942822
1458093666547
2999569930
1269547461405
1502240419244
1487090956321
1495896632217
1255507539735
1000000000
1188995897969
833133161195
1149720594235
624376832993
1495048603258
834458145692
1000000000
798952209595
569157229437
1479418112153
1414807525075
1487824229067
1450885099087
506914347318
960624812445
1261031149745
1472039631293
1000000000
1377956308079
1426325158479
1999942822
1502240675259
1468617505094
1004546779258
1441607029917
1000000000
1502240675259
287339149782
1502240675259
1000000000
1488338836708
830480678107
1502240913305
1401390276618
1501649043275
1502240913305
401379603792
286440893580
1000000000
2999569930
1493669437383
1502240913305
594215282463
1000000000
1443201011185
1502240913305
52612158442
1502240913305
1171251106428
1000000000
164561430036
1000000000
1449764598525
1000000000
1208070758265
1388898013412
1479418112153
927967015406
1502240913305
965977669240
1502240913305
865285108807
1457213378311
1000000000
1127603735527
455320644567
1000000000
1502240913305
1000000000
651033882218
2999569930
1067380711821
644222389391
1502240675259
1000000000
1104345474758
1168474992509
1000000000
805719711863
1450327090317
1502207493585
1000000000
1214579442856
1502240675259
1475021066758
250202696829
1000000000
2999569930
1000000000
1391889570293
306155529713
1000000000
1000000000
1463871725291
1429863227510
441164690387
353814627591
1000000000
97542259183
1374477508618
1000000000
540645252833
1000000000
1000000000
1498502253099
1434597563531
1343325607272
1495048603258
1243822330504
1502240913305
1345909761671
1188545732766
156983316634
1223525838874
1283496287160
1502240913305
1495547362015
1502235611006
1004546779258
1480922944265
1146392038359
1000000000
590320408135
1502240675259
833795672176
1027252682017
1061576742322
1502240675259
1385857767088
1000000000
1228969390079
1502240675259
1502240913305
1463871725291
1114335573540
1156809432453
1502240913305
1502240913305
34848333792
1000000000
946818914863
1084008690513
1999942822
2999569930
1474323391993
965977669240
1502240675259
1502240675259
305262030081
1027252682017
1402677875524
558108498612
197476687546
1502240913305
1357636787324
1359803423734
1999942822
1502240675259
1238092916604
1305161674366
1000000000
1064221070489
1257889579348
627449748139
1496306147948
1502240675259
1019932501883
1502240913305
1502240913305
1999942822
1249899733707
435302013662
1493669437383
1032274421124
1502240913305
1447483239509
8993388001
1498873033992
1384463529760
1379671726117
1502240913305
1223946116377
1502240913305
1501626286484
1000000000
1502240913305
574664789681
1000000000
1502240675259
1502240675259
1416458881627
1388349250466
464428533545
1488236806305
1502240419244
264755041718
204947721678
1999942822
951644227043
912496613961
1000000000
131255235751
1502240675259
271098370992
4998719818
1000000000
880797073433
999943647360
1000000000
1000000000
807069064570
1236443390310
337153275732
1000000000
1502240675259
2999569930
1500464215518
1175394817410
1460698394711
798273566718
1502240913305
1385579275033
1502240675259
1502240913305
1494679196556
1999942822
1500283234401
1000000000
1502240675259
722543224818
614366413929
1492441682977
1131016884534
981316665373
1000000000
1502240675259
1494299213733
1036716390243
1169864302385
150335737466
1031717547147
1000000000
1458618975311
1180407284567
1477057159583
24927480452
1000000000
1464034873183
1000000000
1480552456175
745450048015
1157747892046
1502240675259
846337591818
1502240913305
1502240913305
1000000000
960027361885
16973025275
1473191133577
1502240675259
1502240675259
1493268175007
1467687092937
18963544852
1000000000
1466751061526
1105851711852
1361642389264
887846562624
493928419199
1501716334497
298106798427
236447971778
1000000000
1502240913305
1145915913934
416731087235
1408505405982
1502240675259
1000000000
1495617767398
1502240913305
481690075458
1000000000
1502240913305
1430733860899
1467842551370
1281263866796
1999942822
1386135613933
356433764642
1217588341337
511769796278
1488642370666
1500839600929
1261811874073
1502240913305
1501716334497
504482681733
1235204900710
1209814744441
905607371769
1000000000
766574603406
1502240913305
338033539372
688306951263
1475846366820
1146868162629
1502240675259
1443003084773
221682449968
1458968767230
1408006776502
1477190419805
84916777459
1000000000
1000000000
1098802429398
1502240675259
1493589420190
1502240913305
1420874437642
1502240913305
911246822516
1334804344226
1135861378599
1502240913305
1000000000
689043627517
592657617876
564426022335
1502240675259
760270337314
1107857314724
1000000000
1076262599891
379027717155
1276383777203
12985603937
628216444584
1489140307622
815136038804
86861859496
1049291691317
818486018508
1290834615365
875647064931
1502240913305
1502240913305
1091184062599
460295047554
1502240913305
1090162103598
1397749618281
409931510501
1220575553859
1126138022876
1502240913305
1496034406403
1479161063890
1000000000
1999942822
894853826032
446172942294
1446520435395
1999942822
1000000000
1000000000
1459491839604
553363393881
700061248466
1117303361307
676473923922
292726553311
1000000000
312399791821
1502240913305
288237396057
1385579275033
964195139630
761673886993
1308676711610
1502240913305
1502240675259
870472307583
1502240675259
854217063550
1394843576212
1148770594729
1000000000
1999942822
604319578044
1000000000
1000000000
2999569930
1502240913305
1485092240519
1449199063155
1229386876706
2999569930
882080701621
1999942822
1502240913305
1100317209486
1484632210147
955840562862
1184936553609
2999569930
1502240913305
1000000000
628216444584
104321562709
1000000000
1502240913305
1182673178876
1999942822
69289147105
1163827360463
1502240675259
1334142417559
1313194903416
1000000000
1000000000
1502240675259
381617511529
1079370232949
1078853634228
1502240913305
229079738888
1502240913305
1502240913305
985417629025
1278643579684
1289014567844
1000000000
1483343679179
366888614952
876936949984
1502240913305
345939174865
1502240675259
1424745556773
1499558398624
152236609622
1339087218228
1440801711532
1000000000
1495896632217
1152563708480
1501969676701
1000000000
1397223719666
1502240675259
841726040520
937726319259
1000000000
1502240913305
1502240913305
1502240675259
13983472265
1330481528522
1502240913305
672016210075
1072094952122
1000000000
1502240675259
1373017651682
1502240913305
497178827379
1000000000
1201041763097
1502240913305
1447098533353
1483224908314
1047670747804
1455432535758
1502240913305
1167547099722
110113252783
1382218065481
68310540180
1000000000
23934140525
728300077404
1498337600077
780451818353
1235204900710
1502240913305
1502240913305
1502240913305
745450048015
1000000000
1501247560664
1240147832765
1502240913305
532659628291
1502240913305
1179953309915
686095233853
1469827809841
770754725195
1502240675259
475131197209
562057887764
790768916274
1000000000
1501111484929
1314229076804
1297336129450
1502240675259
1501931760775
1000000000
1000000000
1000000000
1502240675259
173063094782
846995971600
1254309933125
1000000000
1067905432447
1487407495702
1354508446128
1449199063155
1501273828898
931637801893
874354352284
218902304229
1455432535758
1502240913305
2999569930
1502240675259
1000000000
2999569930
1176309514791
1999942822
1000000000
1502240675259
1244229269260
1156809432453
1219727516788
1502240913305
1472617880796
1334473474375
1195718086606
809090406038
1502240913305
444504282184
1502240675259
1502028817103
351192909131
1044408882435
631280578004
1294094544832
920576749536
1200599381225
803017844769
1446713218252
482508186249
1999942822
1000000000
1147819547583
810435595399
670527263887
63414413322
1502240675259
1160556705675
926125653893
1467375996436
970127291279
1502240913305
83943944132
485778482222
1000000000
1012556603333
1342353344721
352941114652
1000000000
1502240913305
1000000000
69289147105
516609404281
731889619238
1330147682290
1498226094005
1502240913305
174006220180
388504068922
1424971946604
591878746828
1156809432453
1502240913305
1305514567281
304368389627
860087176665
1499180124685
493928419199
1502240913305
1000000000
1502240913305
1502240675259
1999942822
455320644567
1496959604188
1502240913305
1501931760775
1272219387737
1416458881627
1502207493585
1250706067987
1000000000
1094750659409
1502240913305
1431168051040
37816224262
617450381260
1227716835217
2999569930
1502240913305
1274872503418
1298770596107
2999569930
1502240675259
1000000000
1497702774848
1396960577850
1484862563460
1502240913305
1502240913305
1492441682977
1414093174589
1481656227680
1303040711170
1502240675259
1348793050512
1502240913305
1502240675259
1999942822
1363471266423
946818914863
1013125852389
858785278602
1501378465841
1348473493378
1307625334876
1000000000
1000000000
1304455218889
1502240913305
168342446217
1999942822
1000000000
1356077191094
1999942822
2999569930
1009131166882
1478247539050
1501957125924
1501994287006
1391077658009
433620547224
1481290380586
305262030081
1999942822
1000000000
1502240913305
1000000000
574664789681
1502240913305
1474742770907
1000000000
831807652033
924896213423
1000000000
1309026707510
1250303037428
1302332142129
1000000000
1502240675259
1363471266423
1484285348653
1419491153165
646495757004
503671956438
1000000000
1502240419244
913120951628
1502240913305
599662270732
1502240913305
1000000000
1502240675259
441164690387
1491663490879
938333982711
734039672590
1100317209486
2999569930
2999569930
1467842551370
1271839012635
154135665515
1413137680974
379027717155
614366413929
1502240675259
359051985175
341550049291
1502240675259
1097792040733
1190344666588
1502240675259
1502240913305
651788452346
1000000000
1000000000
1455969506231
458639616069
1286082011653
1000000000
1279768655559
1501082798399
143672396350
1502240913305
1000000000
1502240419244
397092517449
1417863567155
785964333663
1502240913305
1206320448087
547013929900
151286273552
1502240913305
336272723280
1502240913305
1435019496595
1392700475775
1200599381225
1495617767398
1232717943558
1473475996398
2999569930
431937975780
1502240675259
1502240913305
852907749833
1999942822
1383342990722
2999569930
1490018591955
1000000000
481690075458
1228969390079
1491310514634
548603301734
1000000000
1502240913305
970719358796
1502240913305
30883573087
1502240913305
1000000000
1420184602969
1473759866330
1502240675259
1493348751999
960624812445
1502240913305
2999569930
1999942822
1189895418297
1999942822
119744434764
1502240675259
386784254762
829153283256
761673886993
1502240913305
1331148995842
1502240675259
712423298414
666051835107
863986615503
1360417368881
776308738813
540645252833
965383547543
1502240675259
1387522508837
1169864302385
770059288913
1000000000
673503294241
1173556645316
1502240675259
535856235238
1000000000
1502240913305
1300911033334
700061248466
1502240675259
1502240913305
1497275568743
1044954191196
1502240419244
1502240913305
1491399519673
1154453355496
1502240913305
1432679652066
1223525838874
633574970682
1261811874073
1502240913305
1196163622311
76134546976
948027734731
1282753338111
530259536395
420968021087
1147819547583
1502240913305
1467842551370
64394714700
1485320588237
1462221665772
262940533016
1502240913305
122628794069
93661924695
1501300044043
1384742805918
1320378360580
1502060152910
1467687092937
1488031479996
1325793796454
632046158856
1502240913305
1479031801675
529458984966
471842980711
984247710685
203081067511
1000000000
619761216541
903089817629
1502240913305
649523069067
36828081175
1330481528522
399665257917
1000000000
1125649171990
535057370568
1000000000
921195043331
1066855899738
2999569930
1401390276618
1502240675259
1338102593379
1000000000
1000000000
1497996040736
1000000000
233687414981
876292276856
908117670429
1041672481087
1000000000
1999942822
1277515871342
1447291071572
503671956438
1500132372421
1999942822
1235204900710
848311616474
1502240675259
1000000000
1502240913305
1000000000
1000000000
269287240737
1083493935017
1490397586626
1474323391993
1482986157700
1502240913305
1036716390243
495553998208
1283124935365
338913678223
1152563708480
666051835107
631280578004
888485280411
1460869039772
1434386166340
1496306147948
1999942822
669036646978
219829241593
273811997109
1000000000
606641745357
1008558779354
1110855942536
1497023102265
1999942822
1502240913305
1470722653866
1502240913305
300792478446
433620547224
1502240913305
1428770315674
1502240913305
1000000000
1011415800448
169287010185
1445747385646
894853826032
1502240913305
1237680806886
1502240675259
270192916680
1252311445326
1502240913305
48673269085
1000000000
918720092016
1155396904930
1374477508618
442835273884
1000000000
397950151219
1000000000
83943944132
1502240913305
433620547224
1274872503418
1502240675259
1999942822
1502240913305
245632921400
1000000000
1347193431962
1502240913305
1999942822
158879732529
1502240675259
1502240913305
1502240913305
1502240675259
1364686718222
1154453355496
1502240913305
924896213423
823828093140
1202805541620
1502240913305
1502240913305
1137783175931
1999942822
1197940773179
1394577459872
415033730911
1300199150526
1502240675259
1502240913305
1502240913305
1386135613933
125507397961
1284237625047
211470115316
1430516493752
1502240675259
671272005652
1342677761206
378163359644
573092979207
793507434052
1502240913305
2999569930
1422247319649
1000000000
1138743081500
1000000000
1000000000
1502240913305
527055226340
1483580813045
138902889924
334510893207
1502240419244
1422247319649
552572044741
1316284910861
1000000000
1502240913305
1999942822
1285713983511
1502240913305
1502240913305
1499468351512
1502240675259
1475572790449
1502240675259
1163360606931
1109358682499
425194673844
1319016276495
1362862844278
1497275568743
1391889570293
1000000000
1502240675259
411636675796
1483816664306
1502240913305
1250303037428
1188095507928
1053588270863
1502240913305
1502240675259
1280890719115
1502240913305
618991227815
1502240913305
1502240675259
219829241593
1000000000
1042768257713
566792744665
1502240675259
2999569930
886567610379
1502240913305
898031990803
1022753474807
1463871725291
1058390974493
1502240675259
1394310996438
1502240675259
93661924695
1389171375857
1058390974493
1228969390079
414184660550
1347833987088
1501326222495
1502240913305
1500839600929
351192909131
1137303075014
1364686718222
1030603663380
1502240419244
1153981488365
789398039541
1424519098286
1000000000
1464845595800
33857690757
1376221365747
1000000000
128382488506
1162426408231
1502240913305
1270695437948
1292284896770
998214872167
1502240675259
1438971976267
1502240913305
1502240913305
1502240675259
1000000000
538251770383
1502240913305
1227299154083
1502240913305
1362558361310
240126880935
1000000000
580943872581
1105349809343
1502240419244
988339547275
1000000000
1452723188855
1117303361307
476774334896
1000000000
2999569930
678699166300
1438562588239
1391348308837
1000000000
737614313560
268381507498
1502240913305
841066429832
1000000000
1502240675259
1477057159583
1000000000
91720475544
320382628006
925510962124
1502240913305
331866970737
1317652019957
535057370568
1000000000
1501671655989
1000000000
135081324097
1417162683921
1489922002383
1436489940037
1083493935017
1445164754917
1312156887443
940155390237
829817072162
1063164651432
1049830469100
1369779179186
1000000000
1433536123530
1000000000
1271839012635
340671415708
41766701823
320382628006
1502240913305
1502240913305
1477455578734
1000000000
1228134381127
777691225849
398807715858
231845082462
2999569930
1000000000
1095258647169
1052516751303
1999942822
557318051089
1330815303712
623607934499
1488642370666
915613507306
1466751061526
1352612848896
1435440358050
644980454659
1502240675259
1060515630200
1502240913305
687569818594
1502240913305
1233962989057
1502240913305
438655009026
1462389426818
891672190927
1000000000
1004546779258
1478247539050
1502240913305
1502240913305
1000000000
1412418875710
889123071501
1313885045010
1423611805338
236447971778
1999942822
1000000000
930415916408
1000000000
811779809890
1257493882110
1431817565406
2999569930
1467375996436
1502240913305
824494290073
194671724220
165506956318
1501957125924
5997854376
1226044398798
207744902530
716041986734
529458984966
1000000000
265661987702
1171251106428
1999942822
501238752369
1502240913305
2999569930
130298074950
1361947979759
1502240675259
1502240419244
1393508070911
1999942822
494741229809
613594630013
1502240913305
415882676343
1486983751906
1999942822
1000000000
1462389426818
483326286037
1000000000
1498168936592
1502240675259
831807652033
1495827346697
1255108478724
1502240913305
1217159911390
1502240913305
700061248466
1486107082924
1010273969550
1502240913305
1000000000
29891616079
1000000000
40779454510
1502240675259
1999942822
816477166155
683141241740
1999942822
1502240913305
1478641362212
812451263892
204947721678
1464034873183
892945190672
1343325607272
1027252682017
1477587960459
1502240913305
1502240913305
1502240675259
781831522982
1000000000
1277138688670
1056793968355
1156809432453
1000000000
1374768900028
1999942822
1094241878573
1085551134786
1000000000
1502240913305
1000000000
1305161674366
1502240913305
1502240913305
1491926663050
37816224262
471020223748
1502240913305
1500319923635
840406581535
913745008301
1502240913305
1060515630200
1502240675259
1502240913305
1502240913305
1501430264798
519830323822
1999942822
1000000000
1000000000
1289743695673
1497996040736
1239738215038
305262030081
1502240913305
379027717155
606641745357
1107356144311
1436698571923
1379101679292
652542699768
1501273828898
128382488506
1502240913305
1000000000
2999569930
1486438686113
1502240913305
1999942822
1000000000
1000000000
1000000000
322153004189
1187645219860
1334473474375
1044954191196
1449009919934
1071571854379
1401390276618
863986615503
1496701890186
38804209117
1058922471705
1999942822
1502240913305
813122661283
1177222114069
1000000000
108184131822
1000000000
1999942822
235527848585
1000000000
1247880171087
1502240675259
1436907010751
198411319801
959429883132
1025005596904
1000000000
1000000000
1000000000
971310778346
1461039459987
1403703464313
252025286192
1000000000
1502240675259
1000000000
141765736035
1428109378084
913745008301
2999569930
1353877710151
1999942822
253846429448
1502240913305
1000000000
1280890719115
1502240913305
452827900693
1000000000
1122222198754
674989788673
1410719162256
1502240913305
1502240913305
1502240675259
1364382964497
884645985135
746869424697
1502240913305
1250706067987
1051443719618
1502240419244
1450885099087
1410229274548
1467687092937
588761856872
245632921400
1356703328691
1502240913305
1010273969550
705897194062
1364989558223
1299128486786
1502240913305
841066429832
1444578804148
1000000000
1192139717123
2999569930
785276511622
1000000000
814465041678
695663674624
1142097468995
521437727820
1502240675259
225385614408
1000000000
40779454510
884004816992
368627239560
1502240913305
1330147682290
2999569930
1999942822
6996590459
709525790165
1502235611006
319497104944
252025286192
1499689559116
1318334635287
1487927930921
1445940822910
1000000000
693459817187
1501801888811
1267240444730
1371255685579
