1000 1000 1000000000
349638457 44630436
219446093 67082405
1000000000 486945940
459072768 51969878
1000000000 950648479
19238450 11551118
1000000000 496411124
126848012 23456047
1000000000 440320953
561864710 333333334
1000000000 659816271
1000000000 892580319
377000731 79200293
1000000000 617991044
1000000000 644163304
1000000000 768002257
1000000000 346805655
673850631 364980902
1000000000 866846677
1000000000 418729181
234272646 58192865
1000000000 869504469
1000000000 452486764
1000000000 595053350
442978383 55555556
347540691 28875348
90614448 6745230
366654136 21781448
81938585 53237745
1000000000 131723772
167517804 84450643
1000000000 898502204
1000000000 546579102
194189949 3297332
371680447 72546378
1000000000 942857753
412206172 3121081
183385857 20906688
1000000000 156534760
384768000 85652054
1000000000 541814312
1000000000 375217616
1000000000 152010760
365928516 15922597
1000000000 626507696
1000000000 826294803
357657154 92228233
1000000000 73713198
56809317 68184493
1000000000 429906751
472625147 90146365
212930887 36656443
1000000000 42166860
1000000000 246791401
1000000000 664944401
482796803 75955320
162690982 85485880
28618209 85399871
1000000000 29290082
131148897 6479471
1000000000 812038723
1000000000 284658273
1000000000 791112169
1000000000 421149449
299248429 78953584
200885149 78601566
326287394 13472262
429440164 25067040
1000000000 388084222
366114106 333333334
1000000000 890366145
778869450 15384616
14236519 9900991
432381065 86070253
391461741 33884947
171699025 32220935
452969203 96066861
1000000000 363119137
1000000000 829177857
215809845 32473280
1000000000 10833145
1000000000 194119400
1000000000 238100387
1000000000 98281460
1000000000 40831802
274754919 18521761
1000000000 874640951
120892453 51446425
1000000000 882043348
1000000000 477165702
1000000000 860516070
472080718 14950982
475070740 89913601
1000000000 344193079
130983799 80792232
109767462 9418574
176614762 89257694
12090784 19552010
413924585 5541417
185428805 54358634
1000000000 256906625
221739217 9807689
242073746 97085183
29190389 64567109
208847345 17527237
364156174 38243323
1000000000 150767588
1000000000 19133330
1000000000 659075698
1000000000 191025443
1000000000 636984001
22012472 92859369
435157304 18747538
1000000000 338964138
1000000000 485108752
154752703 55968688
492746732 35886314
1000000000 381300585
1000000000 357110428
265827682 18141276
66908620 4014229
220308224 42454157
271463066 38672849
221374524 15813090
1000000000 464572199
383933242 2971957
1000000000 129860909
476830677 2224007
25529684 81012696
1000000000 892715440
1000000000 65450711
130721025 68938646
251170807 2804433
1000000000 766918039
153847593 66646485
346723538 88478913
371181483 49594155
282016699 4325043
1000000000 376555442
1000000000 285883945
467387371 90473475
138795882 71122587
1000000000 92161819
509754910 159813974
1000000000 3315888
74810949 71079602
9857399 21268156
322431048 69338457
276860135 75861416
222601682 20995099
1000000000 460420507
456629257 31526801
1000000000 66987499
237568352 33457079
435315586 60565439
1000000000 536834850
1000000000 136015685
1000000000 544684254
406742772 12725374
38571245 18303015
1000000000 380160848
1000000000 130015647
1000000000 287656506
314275754 25000001
170424915 24762850
1000000000 396999611
1000000000 623207143
1000000000 399408165
1000000000 417974810
388201391 13494231
878945154 200000001
1000000000 282699790
1000000000 911530709
1000000000 7863682
88434183 12059834
180307204 51227193
1000000000 354705721
1000000000 696935061
313133025 34913566
386902928 63025788
1000000000 886218850
1000000000 311788405
308861340 17755576
265169191 91825640
267496900 42417403
409100585 42927261
1000000000 362704461
410165480 51880056
1000000000 443150384
1000000000 616737240
494947914 52296326
356245222 8801792
1000000000 998779135
59952011 74044539
1000000000 50877372
1000000000 436125838
49381771 38527504
1000000000 644937390
82657090 73632590
1000000000 568405204
361528761 45244765
1000000000 980352404
1000000000 989138418
448820704 40121193
1000000000 239468338
1000000000 146559785
1000000000 219837101
1000000000 637671011
406474427 75145688
1000000000 929415402
283969499 2345413
1000000000 105852785
219642408 54754639
158590734 27722371
1000000000 873232900
192507344 27914339
7045716 86716893
487981879 74451120
20199354 81181931
1000000000 686057284
1000000000 334938587
1000000000 44550814
1000000000 583922370
1000000000 897874697
43612763 8466332
47741955 88690691
231275744 52348269
391873226 39422180
821012103 670850135
370473703 48289716
1000000000 226618528
385233328 16713913
1000000000 117192707
350990248 25846558
298279777 95499461
1000000000 191015119
471454299 5504460
1000000000 81757884
1000000000 819595741
405312460 86748044
1000000000 992569509
1000000000 899941028
167483332 27468860
1000000000 957882688
1000000000 196792284
154455624 71005643
248679867 31544410
1000000000 226987977
477911858 36054807
1000000000 763134770
15419487 88965750
53422476 33424736
382526436 35286549
129588578 65163791
1000000000 756754970
82032231 33229293
1000000000 39630308
264591215 9755060
287561882 15832422
1000000000 843064707
361893439 83156493
479450529 66434020
327192937 20509191
410203292 59873139
25874075 75068958
93029147 41117606
32469533 34716818
218221135 12385506
338274536 2989594
434749882 21707375
293311286 45990849
495414556 166666667
1000000000 323219816
1000000000 947239701
55383860 56793872
48334173 4519994
1000000000 231518389
1000000000 540108701
334478336 68809076
1000000000 437337985
211904351 24879033
403936831 73943792
58358600 87383021
1000000000 853281176
125587248 11556030
1000000000 501808604
283252538 21839541
1000000000 772786691
1000000000 10957432
1000000000 473956924
10259373 2527522
1000000000 126043108
81982099 87611526
431429980 30140507
1000000000 218415923
1000000000 8605703
125728808 18600456
498550588 32378253
1000000000 97713759
1000000000 929604299
1000000000 272402756
226919975 33217471
140840393 39066463
1000000000 127479510
198193748 25122227
1000000000 102693570
1000000000 157080096
310363375 89077399
1000000000 604538858
7385039 18503591
44205092 79955778
1000000000 459217421
365745304 70437150
882155416 300804912
1000000000 299068367
1000000000 642583854
365876223 38062680
1000000000 58839193
1000000000 388744700
1000000000 611174901
1000000000 434343854
1000000000 235912518
1000000000 443376858
263430547 17541476
129363388 72176493
1000000000 730669007
1000000000 429572798
1000000000 822598889
299583624 60910446
1000000000 158902581
171627810 49154459
291319828 8300967
1000000000 453222614
1000000000 212921977
1000000000 353686800
1000000000 853794718
1000000000 264364368
149597341 3755084
240571073 69584344
1000000000 815995051
1000000000 537017195
224951298 78844838
1000000000 643494721
1000000000 668938118
324183228 16249262
122875506 71503229
294804725 80941900
289470118 4853730
6068033 67797359
365814906 84036669
1000000000 447681555
1000000000 126292769
77343305 63360737
1000000000 355508795
347997735 64079461
439935693 46656635
257801302 36655577
29317105 77923816
1000000000 693392832
418977907 47020309
98344711 31460779
1000000000 363906046
1000000000 822768913
25040320 21046932
1000000000 779771199
116030344 50000001
244027242 9436023
378993942 51172711
22256436 408614
1000000000 70380701
208911051 44592170
1000000000 923809832
1000000000 135979399
1000000000 466234255
102542322 95223866
1000000000 774383545
1000000000 426973741
332409757 31996202
426140784 56790364
478048491 77929194
350772097 68399805
58691334 38578874
172261378 79579055
1000000000 788521367
154603021 89300688
1000000000 9106582
505562 23401553
1000000000 995267541
1000000000 905092303
412231163 53980434
1000000000 118253803
1000000000 662686396
327345080 99495746
27334975 39856598
1000000000 19186481
17312497 54310761
276613200 86524214
178913262 97846076
182267659 30705943
284762011 28745888
377959821 37857356
122088031 40608114
184708217 86147885
1000000000 70525936
1000000000 799522958
195779908 64500933
1000000000 916350355
1000000000 685018940
279248992 93336402
1000000000 478248831
1000000000 27075585
370544164 55929501
1000000000 287607755
285341793 93366831
252590713 20754001
1000000000 886067902
113881810 98430160
656779806 8064517
96621519 10846043
455472257 90126876
483951749 50001247
1000000000 993187447
341831083 232306
400898286 27573042
1000000000 402556537
1000000000 823279117
1000000000 565957784
364395675 91997306
330218180 48797338
52845043 84543186
1000000000 359222464
1000000000 455487192
1000000000 755359226
1000000000 352375985
318183535 49085704
342201146 70755184
1000000000 665851027
1000000000 406950311
34501433 89659303
1000000000 129012340
1000000000 189607414
1000000000 47078428
361924742 46835895
464721955 91585140
1000000000 722678166
1000000000 482515687
1000000000 867036486
1000000000 661920103
176160227 98109466
155362634 94773659
227897096 70894759
37301122 44402418
1000000000 726575820
347368477 15860887
1000000000 542955872
33943593 79647470
1000000000 495044726
384469893 29057386
1000000000 686307142
675520137 24390244
1000000000 951296681
1000000000 138830158
1000000000 909052799
1000000000 373526546
124898381 51753139
1000000000 310611776
1000000000 105707964
1000000000 926580328
1000000000 133653390
1000000000 844081458
1000000000 319792275
247114721 63824879
1000000000 179436343
1000000000 428254051
1000000000 58925063
391948412 98652793
1000000000 768237725
105531185 46149797
1000000000 721526735
1000000000 877569350
91989684 53755931
434618214 65816010
123341413 3442924
1000000000 276264294
118108034 865345
19875228 91104103
1000000000 47268027
1000000000 586523289
1000000000 19490879
108155837 43805586
478985729 65830307
1000000000 513689230
499760332 19416420
62691378 12195122
311912677 34550718
1000000000 570495028
1000000000 120629106
14307323 47921801
46799169 5811544
268850383 12098734
280613988 5683403
25130262 26027359
1000000000 42724162
17794876 94688400
1000000000 73237618
1000000000 563609881
354513785 35832325
26235632 24584523
1000000000 353107443
333920452 67592076
1000000000 37037038
1000000000 522187389
297812072 33328078
440007575 58784226
1000000000 24938150
515071382 83333334
1000000000 570720734
1000000000 171087585
1000000000 374964630
1000000000 438811646
1000000000 24920979
382260338 4877843
1000000000 933235027
51677279 35845905
123404099 52111884
1000000000 948234467
391641990 31593384
1000000000 200655909
149920735 85016061
1000000000 322443100
1000000000 526912613
1000000000 330179695
1000000000 930417782
463368901 8884549
1000000000 695737752
19001542 92549481
495395067 89667362
172715090 38469063
1000000000 39424019
1000000000 43387973
1000000000 152214312
837138998 20408164
1000000000 388534519
371776892 22421405
1000000000 207412464
1000000000 419872095
1000000000 69557889
416711612 68883075
1000000000 113880353
356575592 8188125
278073700 74794987
70802199 31689219
6411381 74765984
390096012 39486671
319430328 51534226
241653177 86567505
325499804 61434256
1000000000 223104686
1000000000 801849400
193037314 79970288
142530330 32958693
281367631 77405153
158861891 25623892
1000000000 872682147
1000000000 357775744
1000000000 460653861
1000000000 79307470
337984548 63755467
397734619 10231904
316604341 87488434
179160242 86111470
171897912 89345386
1000000000 253417062
1000000000 548302740
327010865 10396233
360812671 78945083
314422930 29707604
236658360 72344734
1000000000 339795399
1000000000 182387286
1000000000 985502565
39559558 28234734
1000000000 107372728
378209779 79868341
365981390 30705877
23264029 36936119
360187702 81376123
299199744 28210401
449502263 43004029
14912110 67896619
984066785 21739131
1000000000 759925149
1000000000 635613489
1000000000 112557971
1000000000 812220423
337344034 73741293
1000000000 775833625
1000000000 959286737
157273650 3582078
1000000000 388878951
1000000000 77015261
1000000000 370179052
1000000000 631611612
1000000000 693587116
1000000000 884793505
1000000000 235241062
1000000000 2839434
201533529 62715252
1000000000 467119741
110891221 34808022
84933658 68937585
1000000000 479701397
355702352 2650404
1000000000 317159832
1000000000 234112626
1000000000 383959648
1000000000 281972511
434549909 1752766
432400275 12423653
282076961 48021685
1000000000 81035030
71155669 17831997
1000000000 428223813
330245200 87442919
41824074 61987711
337699688 82622174
345238860 44005630
213759042 86100785
323626805 92412546
180365257 35429686
1000000000 341789087
1000000000 675878112
1000000000 4418906
36242236 24391177
149410618 57660100
1000000000 86386692
1000000000 177115779
400864586 86594117
1000000000 664588459
483647587 53787135
436068443 12229135
1000000000 171743334
1000000000 302096864
435934496 9200930
160831561 81832960
534873699 500000001
1000000000 554170937
280404296 32505299
199936393 90177525
205024358 69810767
897789488 301244953
1000000000 686075964
196853128 94467074
66951030 60276552
295686168 66608274
7062390 88053630
473026126 27242263
271349100 37276158
27396011 32260434
1000000000 299984430
239488607 22352393
1000000000 250207844
1000000000 439289410
1000000000 4229687
1000000000 731559420
1000000000 541451720
868839254 7299271
126028674 21574918
198708706 42882053
56675639 69256883
235553649 74295411
71754225 73829214
1000000000 30925757
391224880 52804610
1000000000 211309721
239040212 82974105
144117471 28106337
1000000000 35053578
463526791 11642475
1000000000 706722618
355213117 21284342
206367280 26568362
1000000000 769239714
242244487 53174147
354503360 59170508
1000000000 946997106
38130283 23636912
461426115 26934445
1000000000 137759996
16463636 36540449
1000000000 259140197
1000000000 832261078
72953907 2052649
1000000000 135061585
1000000000 904236610
1000000000 718061646
1000000000 167995571
76751607 26576330
418726052 111111112
1000000000 660854962
432250015 43082179
1000000000 800602597
479240747 12284292
347772151 8600538
409195386 60990183
1000000000 849469740
1000000000 879207316
331898716 97600999
1000000000 186553700
361923165 79478766
1000000000 644236329
1000000000 695120275
1000000000 294300810
149033601 23008296
321235676 13800844
1000000000 759250061
219520006 26602938
24374504 59803011
1000000000 216678737
1000000000 290373981
1000000000 265610102
1000000000 408869782
102788665 5889516
1000000000 503092952
1000000000 487098091
291742740 3317883
1000000000 412723311
1000000000 610214967
1000000000 64622584
312381406 83730891
477689658 28977088
310190066 63194010
1000000000 55470021
1000000000 533882366
1000000000 308875111
123703466 44710316
271213757 22795396
203024608 64706873
131774259 61828070
1000000000 628712882
431619446 56361726
15346207 24886975
777082345 30382795
1000000000 386052298
1000000000 371108659
1000000000 627400470
102848018 1804250
325488720 32581713
1000000000 482878191
91604820 38555047
28096402 71701198
279735406 27326905
81804192 46409210
48912283 25928302
361822731 80484026
1000000000 639519645
1000000000 103810292
23847073 26482759
1000000000 33799584
1000000000 656900687
1000000000 253472193
118274809 63874715
1000000000 416252068
374681273 40098231
81278887 13151733
1000000000 954550621
1000000000 118872421
338101233 76836031
1000000000 668179587
1000000000 231619099
1000000000 985679526
1000000000 327179865
28987441 11072773
55565253 83561831
1000000000 338848755
359674850 51634930
1000000000 222618464
177986598 8663418
510688425 17857143
1000000000 24901539
253170209 35151160
1000000000 629354588
878780248 100000001
71985170 65317078
1000000000 328383573
47158796 31256378
1000000000 850205131
1000000000 951532743
1000000000 138690129
1000000000 314415314
354728773 32346858
1000000000 641471223
373044373 73371413
849069470 119155466
405432196 8239570
243520508 55513898
276388086 71745655
68277992 95260428
313666708 85286599
1000000000 674193567
1000000000 626691249
1000000000 592318389
387085115 68182460
35931973 58294579
467842156 84836330
355644699 63423218
17527208 18496352
397791397 96162257
1000000000 196544237
1000000000 629563420
119863613 26064279
176859124 63868603
1000000000 667200707
1000000000 742283036
1000000000 163832195
424519027 45222405
47461173 9520351
1000000000 525440233
32033088 93464629
1000000000 683156931
328434739 90486003
1000000000 5497672
1000000000 81462831
194120994 92581674
125280734 21229963
26155057 61109317
1000000000 994365416
1000000000 558934518
428835479 53008089
83683530 79484948
249926262 7494123
484923689 6065835
321895400 53158666
467474742 77457684
310074791 93796801
79589283 89221016
463050162 80821048
26612600 53791939
13193681 92457247
86792354 61752750
1000000000 135364112
44400029 76101930
338937402 33236291
288384052 8278049
475613930 49097738
476015157 93582079
1000000000 256306333
1000000000 867259640
1000000000 821295917
421643175 23819238
210714629 19990349
27354675 99845144
219550729 17074736
323985965 92653706
339814215 69835382
1000000000 636985791
1000000000 52956463
425889818 87865002
1000000000 339987184
1000000000 239394902
1000000000 764513159
122243819 89709784
258813084 37223180
1000000000 386184149
1000000000 792861603
1000000000 516270234
1000000000 704259076
18215338 13521119
1000000000 831883359
450288809 88845038
1000000000 533433819
494757341 49532631
1000000000 585694249
1000000000 93780626
433181613 111111112
1000000000 719590194
1000000000 781506566
1000000000 849243111
37886203 74654824
1000000000 968728043
1000000000 527880867
474665544 95818762
472307879 87738282
35790367 90984378
1000000000 525230606
407227384 5696643
492347460 93224974
209829127 19482477
176640167 60217773
352653725 12317395
1000000000 185502500
1000000000 546693825
484932496 16314868
1000000000 662061932
456171895 66475613
16631854 48890907
62987366 333333334
1000000000 267596959
559415979 333333334
492256944 839216657
1000000000 380115165
1000000000 217764777
1000000000 333333334
1000000000 682254725
242887993 93123638
376047049 46253862
1000000000 43005885
485020083 532723871
154258883 38647703
431865537 85899107
205411624 51613226
66336890 79764692
1000000000 530607280
1000000000 632538690
482283107 59648731
263230655 31821647
1000000000 317749766
44791955 59407692
229594072 77420610
1000000000 43643761
1000000000 426096035
48517015 97924208
1000000000 563381758
277690723 25000001
1000000000 231473242
110955596 78501135
479291137 4305089
1000000000 968317765
292494345 95212531
1000000000 453809074
310873702 88805333
192506636 48404800
170452858 72130824
1000000000 203580110
1000000000 302739347
129982401 96819780
179190531 4075038
1000000000 843154444
1000000000 874212367
22033505 56275715
291616968 68384170
1000000000 221984031
1000000000 466969589
1000000000 321396825
17002455 97836317
1000000000 925280184
303134672 93763861
1000000000 516831025
40489449 16381220
321956962 25744472
1000000000 641783353
1000000000 195275163
1000000000 499002802
489581905 73893607
472986490 31567314
373170970 7484804
9886952 11400974
490521708 73585489
1000000000 819605383
1000000000 612885851
437305779 78360628
1000000000 74138432
137817364 61015269
273433595 85943142
99150289 89787531
1000000000 224047949
1000000000 722634294
253718015 82545031
241478198 59735282
1000000000 544370651
1000000000 752880370
456012976 10870496
352970340 2560360
413556934 31179267
266520745 7368739
1000000000 689077317
1000000000 484013103
1000000000 846529608
1000000000 812232138
1000000000 694719948
283786408 81100147
1000000000 129416432
1000000000 310811444
283971375 7517450
161155694 16129033
1000000000 896778744
1000000000 64789383
38992587 98947847
1000000000 498811663
15466529 87982388
1000000000 624462576
1000000000 330352192
1000000000 115020572
1000000000 30359589
281531795 51180290
1000000000 103936029
489818688 70482932
180104449 20613672
1000000000 837019250
142208249 53947356