1000 1000000000 1000000000
394503717 64952189
399201328 67361910
273697870 42927075
817975321 602773
168873243 58814832
42225921 67441694
434389324 61380630
492129134 74949060
42093770 7078881
304484567 59181601
92510940 77856039
194849064 29297738
448407316 56216335
11188324 82256910
449946509 51669218
477345823 59722844
95308715 45
375797263 8307
463349369 85544588
635257532 750751
9783809 20670674
377129391 3366460
405457009 51230743
433294433 64534670
197295115 82238981
545911641 34928
138590003 32883051
382102705 34314289
330912355 34151366
96122980 53878228
24607926 16205883
381248185 26816462
288253976 79994945
187609486 46238771
371791293 87224127
358997565 51522236
439534290 14577556
303869541 83721488
359233232 83946498
393158503 33066813
225287659 46962718
265857757 32341531
55560490 71215521
406255384 94306384
482872476 1650901
10655562 44812854
20495530 89733307
211208434 7335918
303565867 12188267
100180596 70415685
232302272 77681410
456122687 52043789
299884207 20177882
425327766 45153988
83230927 58624767
126860628 4454486
220982067 14737143
27944180 26849581
465296190 33179207
51373369 96722763
351270183 5957
370516906 57169742
231382093 28829944
363837673 48810
443469866 9780453
227671870 32682205
496517731 839849
336327419 37400090
293809704 53217447
380736644 8843572
207234841 20792039
309574682 53999229
281786850 63942279
183395230 21200271
427351167 47944362
101184397 5220774
270756986 26949781
175258208 34752598
142200265 97192550
197542964 40942012
449914529 43734153
25147204 2780177
448228222 93308577
360642920 99518719
469985330 61060858
151152910 44942002
177964752 44928316
211923054 95050663
11078960 39819469
2908021 93072888
333771887 50279618
60026728 60848508
381739566 56413453
430880577 24676833
8841670 92409365
16017889 89619004
77646831 70358335
476742884 45011810
371912133 2499281
393754483 96358561
349899224 53727640
456109564 41385989
255499569 41887556
468583665 63530791
151299275 19339119
29858217 15195633
194861236 11818703
913155183 8706
637158148 899281
304226520 41279412
116701188 47798799
102561240 70511838
351056736 39563569
242162548 98986081
9306408 95771750
480748347 82357857
30286615 81461659
61913924 42922323
262377717 2184196
265209522 46658177
195180972 56312744
174109054 3678371
228967529 34120993
432496209 6115604
200107105 51455517
235398981 88605988
379765737 60424673
381447988 899281
116908816 8390813
221295285 16123027
165992355 12439666
113280971 98328596
163111105 35214849
92040028 62106517
370190245 42076557
394571460 52583444
493327748 93006
451867767 76699651
310178824 69684246
330995239 47636607
185856116 44781388
322956190 96407584
6675573 89318711
47782271 71732503
48366889 13074045
4552066 98360909
203323028 69416334
96745464 80108705
477210382 73526349
352155196 26809616
474633695 84773134
311104419 45806649
206973831 2991
492842437 41678244
267146996 75987325
481960209 49358534
211769725 1754386
439017859 2703336
141906677 57760324
23621052 33831066
65384851 51418603
181403707 92159564
351588649 53232620
258813742 37610531
176647371 1919386
152723315 44554622
251549334 92888673
306628365 59540341
364280577 10794280
365124713 28397764
205947003 94545364
440755105 15549654
179512431 573714
160119187 55603745
309945358 30909971
128956970 26950
71839247 39510417
330568828 40373587
235299835 23919471
277651409 12198637
370314575 49594544
26675652 68603263
13924885 48538688
282084820 99846850
329543583 31331378
246914088 23808156
139721805 74563558
196203560 69353327
311164033 86619431
17018762 82417303
296386777 62404659
26238961 30179240
120014380 36331049
112481601 78074407
48425540 96123259
317891726 95821046
176090313 7559423
435587144 49970330
151395034 18620687
921445294 180343
487202128 961
200923558 88545129
422274174 73613943
241132519 37531811
168949249 22374009
314201260 91488012
595905818 81215
449021343 35761978
355515658 67802691
38579699 19301092
61657834 445
29868448 29823297
380327919 1530644
368771899 40208694
141345123 85146783
405621754 94944325
255064771 527
115029190 8089081
213091367 28448498
388217169 75876192
124766891 23112525
465595282 20086043
295853628 43479909
457591516 6894172
397027978 20604094
264691070 99705562
310952469 21
463517629 1630686
145777257 2860225
48756871 90998151
90990118 84402707
477627649 64
249440754 30294004
308427668 38411022
365212788 21720549
183952121 68767141
286147964 94638982
355604452 40691844
448176791 1637672
59401575 76707801
689448947 3254
199309479 42177902
320419866 94883000
183974771 60980453
177752897 25452127
80664724 53162549
273992940 26513235
298891740 15268044
339916745 31688590
6988246 70192435
368493403 70780892
420384035 90244003
182631378 40272055
570633292 69
40708580 41272008
495942400 74528227
418545080 16515392
141340513 96699643
13532113 23646
660839756 12976
6616484 50431511
49770802 91009517
46943518 25939450
141325117 78125532
456231201 80192888
112259074 14995648
403388530 74830673
212095476 32203305
379632410 98229415
301900227 25048303
206834776 18884115
30487012 958942
117338898 8762525
195793708 67611020
264230100 60499161
427075447 40804110
33826729 7273959
213044725 99763989
394540722 56175064
315056035 96986813
256855098 71115147
94360914 43042028
342827894 29265192
179981871 188018
322198753 3853288
1079845 27866229
13697641 64797742
42153320 91387136
427499883 55716713
391678779 71950468
304486515 30075961
490029132 70586276
363871460 10017568
163060875 22902543
408347419 60961594
180464848 84360
176086914 27798542
375480773 82632953
32859813 50302574
484040819 75110059
38016234 17318052
206635313 99596956
174204075 34632605
380671526 54771259
247028350 16044738
114630975 40173313
497120836 60366638
292056424 84189225
488399284 51584785
339702952 59880557
143700168 4605410
145069310 84733917
92211257 97705564
70337859 52598768
238188514 63162393
497039227 371610
294294133 23397498
248128014 48032553
371264065 69955572
176179158 57408658
1000000000 960
411261269 4053630
437335077 63664094
95777324 97290032
982793921 15524
156794653 41229001
163485497 26087069
288157179 79591053
464452346 78564439
474963313 29152617
477377069 88339696
245345325 33723816
451127225 3396134
347973866 50404181
311525177 61663996
245248025 8887957
15363990 77322181
377610059 37050009
332768803 19795551
409918721 94569053
393648415 7542515
497769200 16700551
442888473 73765874
284128703 30206993
37029075 24841290
93685668 27620913
107126393 15820034
459016257 89899258
284866371 35374316
703323047 5088
176238925 42025041
324672185 74897764
236025673 407369
60733657 71112972
88869081 219
181395488 64303930
387017087 4182970
119336760 51205571
387244868 61634464
21704773 25474891
66624881 40890880
238923710 4920029
128928705 9423113
305820672 5483449
33355580 67919023
294669208 22600144
200689237 54194374
177384847 85534600
306063506 934705
260698604 34573494
235350724 74892298
445352424 41324215
223787666 60
320577782 95375216
186969519 6676029
776555674 22023
167988731 40226880
434232957 84701084
67158958 20772456
357331313 57426313
267395195 99792076
99167901 79834602
968640834 1026695
345283490 85829617
214956160 53658562
61351844 63672751
486829944 1057235
316798656 5
139272453 68233726
169816555 45450011
262959555 77927690
369539063 79189366
372665162 74114134
353979276 1162083
127290344 63499744
407851536 11076080
143844840 70490532
12253658 70266131
271988700 35423956
460192565 47810773
324383121 39431647
334414388 43193582
183487784 25874708
225573303 62726153
377907753 87941327
26288885 99040052
474202262 5072544
107624133 83523866
21969922 74996946
322400890 78398639
416425106 18201370
154128590 9958935
319018498 14993211
210404375 58182842
310457288 47722186
20072821 37598432
357920891 52037970
6342080 39016765
267974340 55368483
354266978 46459063
83204962 52119748
320551975 51542942
404458468 18542127
165419928 174
65864626 90359305
301011212 15915676
81608658 24463997
439589199 36127459
366279230 40755007
301350255 36131024
547907352 908266
450600376 41209869
837549287 502
184535304 2482
238830002 82089426
136045949 65767540
288960333 71834561
254918540 60263
266775148 81264802
234884104 85069736
678819873 1144165
489066008 16778060
77678024 8
24611883 42569425
193494153 56674411
121404754 45187783
41894571 99643995
192706379 63338732
438503356 69626541
39879668 46046013
18876878 829322
146538707 26706299
629983799 857633
158312703 47266690
265088414 8175110
162039265 61864261
306441238 71447785
367015890 56591001
177486040 83602665
120818877 38343838
20326619 56739413
84842326 78601536
244611703 64097987
499985711 41086546
105920878 18509972
301153209 37632325
195728724 33027500
320396251 17009230
494867499 44459544
400039958 88979013
16245477 8196722
287666129 63885128
440320248 3317221
320731837 2732241
422765306 478928
300417336 47102464
160331588 73749670
410172826 27792425
10120607 28939596
38482200 96513016
475596271 93409998
392736724 908
781262745 3031
255147208 75745063
183188934 13759112
895946301 2566
212136389 65108689
117165399 8478858
305571485 20063681
90986881 1448
346811334 90023530
296340292 3805944
30611311 46521478
1000000000 410341
467666602 35861839
448191978 24344698
86529139 25157289
420063178 82249993
261019389 31
478702850 63764142
52017425 22665118
358220240 23105596
462777009 1963588
112042153 30370433
161571583 66693182
153116162 42585766
364777106 26012607
138359092 708718
107464013 23364863
335744771 51167356
173151581 72247987
239255002 15697051
350675108 74707762
14639168 33450782
127797430 76242623
159151272 19959580
241876296 64158679
464852574 53867887
315009383 29190950
438600697 73442078
371440865 86007412
374647856 33888183
438917577 46104212
13210468 17502497
262850871 70649713
465890877 68649643
461308592 31168404
12608126 8490057
56896180 67427
227017461 93017124
345876477 48909104
97716938 82667290
90831724 41682589
273007523 51294780
855544697 371196
313704212 83495087
492518656 30638550
217819747 80123040
15830337 33246819
37312633 35133133
133419337 11780
247588387 28061909
141337729 90816178
321943947 95626187
468608854 323102
482638517 44650647
916479022 46
358313833 4212469
190258765 45771245
5493762 54434715
297609084 50751630
138172524 92916846
269383862 702620
391832130 89431359
140884602 40546976
177335582 35419101
120787931 42766447
473527749 44311216
11036925 1119083
178364915 59047252
1987044 29013564
40672975 33134363
332417089 56601686
17137728 63119316
149186064 4567471
68485991 59204415
81152023 54236416
120963651 62910894
356151097 39423371
199458787 91038756
68856044 33039969
484448950 95460315
462272961 68446724
5435762 92401610
303759026 822369
60462516 32500785
462513593 10362
284879830 72150712
152436690 327119
70930351 22206929
314413043 96697878
244195917 9327831
268939838 24723998
42928475 42298303
523217300 20
183136740 58728952
179464287 67246170
490304545 90163735
172431429 44099789
338640707 70092273
287164425 52418550
271319196 30138665
180084621 24972276
8112218 2804609
207832930 40593398
451968105 19753324
140958593 24990337
212752685 13544768
9225310 45510723
161564417 11783365
487925485 24036728
68507273 17854245
3430974 41905876
396393434 87494046
73978623 88238479
114325733 41802301
64678713 5453380
182687412 425330
283522312 38859251
9107525 52671236
176968530 39536811
12292043 30798456
237242278 89106449
456273433 69625265
401193738 55031819
25519529 70637993
142511704 90414416
257179214 64440883
181474848 92566782
142752267 23
227576836 36548134
316414010 85494665
338870594 26171
45784791 51570414
380715273 48742502
244628700 55955826
92241552 24951157
437367236 77550441
369465664 53080652
224617529 74349078
53093066 64454175
9899914 67329235
50165692 62491335
187520519 48718476
438636456 86184812
313605105 57031505
34532019 1225081
321817806 19430250
453342999 81477692
10209850 53798872
328704279 10324435
586335305 275
70857849 34836271
238540181 83627512
77597994 33355521
175549868 43932168
30222116 21572971
197272885 76705645
463360531 59934842
207836377 83257656
420742187 7371340
75944317 39086943
476138342 59027431
129325758 38163202
183464462 82751326
251812286 46881012
51441261 28350617
243150903 60001897
264030401 16101067
44491501 86254003
452916071 93763836
12142224 9263269
318720286 60465384
425248144 22139378
326754829 80618337
194609636 39761325
257396237 80045032
2957310 71267388
439681543 99695549
224316581 44168827
208918951 42479469
442688528 40552603
22580152 1535305
108335220 50634481
198842355 51139738
221639047 53989523
234141598 28750540
342532588 30055530
730591322 148368
161336695 35732996
25259136 55374636
266173667 574518
255883538 93284985
184661265 27194174
231349842 3063275
269902171 11467142
183718036 98583121
139559558 64356488
189215637 1037735
421118727 16730640
425445260 5008799
264830140 19912742
337250611 31180296
47099416 32174015
373031710 7980642
37423380 36245535
400262188 7994664
443012685 73833450
77607893 64291201
348985705 62953
70022449 7097571
205954224 64212827
56512018 24969614
245968529 22310971
145069125 71038897
175945959 5667234
97838491 88840391
255397164 94538376
393014068 8000482
274753537 37639950
302959034 20136715
240601684 8951914
212931240 15239683
21230118 18254018
428606559 28522594
481561408 19501974
294781188 999001
466288080 81753378
472665001 99772727
85858158 35049611
369016910 67621175
425617962 77107
34685453 67243436
169791240 6918324
54782612 30136670
525014359 55
197019425 4103100
253555862 98432475
108518994 75466189
64141264 37294939
100317492 24173805
201116513 2680966
359389496 24967126
266151999 54473004
172297315 30401683
158254024 98714889
482418704 64028064
323253137 78884045
11251489 71390134
391816638 47653285
429647646 21485581
393059629 83168859
37800426 91783764
98164432 58823042
161441468 6345
92786745 69444554
35069188 96769163
373384752 85300255
676041012 574383
439216949 47951903
230954842 570
56683556 43647661
369928026 52165900
147756343 86973541
44863979 2923668
334963606 8043401
272667068 32732844
717002691 84
286353157 9770033
389929539 87309913
118590881 39592591
192919664 47867578
171045650 20
296320665 86044071
374346996 28686822
423943265 89481752
315585650 26246824
9699722 3200410
450727151 6533830
91052602 17019970
952420086 47
100989762 12305466
137655309 19711676
10656684 88120407
437155301 45713895
362132239 3348081
302572591 42664126
50536295 6629299
105824697 60540778
265601071 6081231
121698627 91744450
205728342 87887162
409607052 70283055
267569308 1688160
63011734 38276694
478605298 67318678
82892831 32395404
283061909 80558111
3191723 42758521
838217605 581
418368738 28979903
25881144 28352259
111846011 40873744
198285957 80041217
353269800 670425
224443847 68455568
67650481 22777778
115338146 17
952462393 4310
366570992 80914277
336479402 20941985
163900293 41263798
121375750 39151846
71981286 13
362109004 5214258
377674782 75310713
194534239 90944595
269527612 116
430700122 88536105
476699824 92146594
210214709 85532446
230715768 482
324970327 65145326
454205760 38266498
161066689 17272512
995050967 87
229837657 57502074
466231187 94887501
276543422 44902598
128684070 819
49867295 42844489
149911112 61060776
277303733 83116264
314334629 34070197
303363715 38524702
13170431 34850137
254199680 10256848
175586493 89902930
365190857 10301147
139477973 11127489
354818067 60486878
428041666 51968233
431511124 97684967
141277083 21942859
112838691 31789795
293963312 29500800
433443190 2743468
411391100 19515491
348156750 39498124
343395434 64784208
252522698 44345636
739275583 1073
260785630 313
312941362 79833710
377339315 97006975
449253678 68751232
152982477 90608345
411937445 68076350
165300728 66541191
292768451 40420781
205719674 57832948
41786439 123
57868800 11924639
451108606 73492838
54769758 94110784
107319368 80474086
81102492 27920022
114253397 49606897
59092345 25979918
472645268 12316024
90180787 70654385
423340312 64058690
315938910 44793614
493688607 1834454
347538386 89532369
315888326 31332754
422965744 52940309
86272642 45401146
28044528 50
481434955 21234698
41978622 44585239
49479820 45227739
226963324 95158295
345060529 51748916
228348704 85446965
457914503 86648400
244957533 45284557
53650028 55753239
175987017 35497430
444505833 89711275
222145427 7105840
418847812 12864085
139794185 40963962
339182840 56704800
70102587 5883802
355936985 46027383
319218783 60
24750048 52547051
78734496 21302656
293351285 69751713
315996093 63202107
333171006 12139840
3035423 98992390
183328706 79536148
266013365 18934007
56704091 71607625
357599335 29744952
34681648 12676613
291861018 19006844
246536581 3804278
287673384 28037665
784542355 527705
315740302 99207743
384084092 71263621
145620849 95712232
108529202 31385438
12959657 90765272
47461558 21852714
219266627 479617
233203324 8186850
411397676 75632605
454944105 11070197
12165135 21684205
319985751 37009487
288846304 51484390
251950141 77083100
330079362 43210616
364561638 18778427
159378987 67618562
243578749 94886048
282959020 28834250
338720287 84724795
413333899 268
16589426 50493216
281394457 27505261
481217349 45521515
770290565 49931
123503811 32070238
72223662 2463202
376455301 3578
249222011 61225387
42445087 65486089
445185823 84504300
174784175 57371720
190914972 70494287
408728439 33487010
92661037 92521655
337487475 69695427
314505808 97175937
471156366 70117749
184163533 96636488
187180626 62790786
353305443 1724163
212734874 17689823
377404180 98189347
276781918 27670710
467815983 48906729
219199307 86809825
397098348 67185926
429903566 36152066
453093575 31890421
177305648 41724224
93545687 64439272
54682254 19212847
441053107 3612268
348268692 37388675
10788472 47914279
12896047 94885445
2975491 94186676
160174488 89758793
336253612 36517435
31512386 37486831
50953110 13116638
11597685 1593416
498561274 40828234
292044133 97732983
331214482 48923678
283387337 77
309849366 5013254
493131295 95579959
160577328 52221324
258764605 47653816
39523824 16116840
320473010 30767811
255617676 28549303
437524563 31901497
117180611 30929790
370899603 32352740
277602332 75714696
13620352 23559289
204566073 47617904
67854884 4807693
155630723 85
27352835 88974998
202146583 62576394
27830198 72413829
298829615 21040944
684185258 985222
254760353 87517235
463070709 90906799
132144623 44721849
289499062 86503388
130162694 54246583
456339709 69121458
38992981 86042172
155059025 26208259
164722454 46688470
492993546 35040701
184644086 60926075
301163732 57607200