500000000 1000
289790171 191313877
12837383 264391189
145143265 171221093
455814577 107693504
110925883 125233578
279687079 152516831
209409201 106062716
299356123 17315039
395129943 70388155
383168941 7464381
54759889 78355935
153764678 403861589
382046707 305476816
104003891 123116989
237615580 446407123
115704928 155771526
279930288 15105917
28259089 7614001
398573839 400945135
172960502 152188310
286534327 27120826
139004065 150765105
193156726 194710816
462525537 489278774
16317289 5794189
101613406 434172941
13422073 145869005
102843473 191916371
202485239 283910519
227412741 205902188
236120979 236249197
380745159 1430857
104866960 59023371
41235913 4009537
148252276 222633933
344265051 84090239
34303853 406188841
111088841 225691786
378738609 152891333
118817659 247762799
68150336 200228040
50258274 21960221
307815650 6633879
7917659 231598934
158390192 135889637
37328677 135853012
375178301 146884771
12139963 183006323
127333825 136766401
263004232 192769187
2832721 14102681
47463981 98364976
266548356 486383757
254110601 424639249
67063014 46414512
90271943 18844129
10263875 352205575
7578481 2411536
416747365 33382117
356410243 755370
297296281 321125831
27497467 353860861
22479001 160780741
169769546 60878164
104052532 310843303
31852542 350947455
490268710 189150679
73316751 212117732
586327 119995033
88235521 6327105
204994261 13601065
60501783 22934181
154395241 295459606
271285219 91962957
327426956 104291403
151631253 134399161
425982584 72960669
83305333 45493150
99797061 38360251
82987861 134665445
332128557 68999121
392216113 98379079
337873146 116379667
17091317 102917549
364606301 449052961
330041782 379291073
61130522 179719973
18102145 20060684
345413353 15242657
9539245 300605595
417491317 135068413
307101037 196939297
136777154 151175615
406441145 409998653
227842128 171844609
5321667 207015951
56259130 210342125
165962545 494611489
263992086 257600529
103158991 358702861
42819440 84892402
190614571 238629907
18735985 83207529
86274849 149800393
330204876 1373121
96938222 299047404
190043331 253456377
224633718 210317195
308349835 174904681
58431529 266327297
38393113 123717401
50379556 155982682
92568225 344349461
129852757 319028791
84809051 33392634
31093227 172708341
158615711 120954961
175191760 76268781
17833743 397101056
354616505 121110439
80778853 150043045
374908296 233760685
147869051 294362871
201653885 120965209
476149676 468732449
2494309 157410261
406184707 411758829
18427951 228455661
487615849 112370366
357885001 246653653
6159536 331396393
309368641 66578189
270902465 28323871
12649321 339498127
413729711 342561007
20224089 469086151
75842271 219614721
41286349 376931335
297929769 18693325
160914121 84478433
58984225 300243925
28701576 137445451
205581601 136736065
116131241 7542745
191939857 36910231
200260185 108311251
43891721 9738855
98882911 374581711
121767505 67606165
374409549 316381171
18110158 91621881
82948993 334754547
166931953 25820289
37174086 367464981
381060526 266927016
308183953 325994369
264579497 213760987
105332505 145098631
43337042 52731277
266890651 32121053
147753841 214172509
90781048 46300531
372127063 279337002
92117169 79977311
57968411 393059219
270569137 3531583
13102151 267906801
105554854 224305497
20948280 119540156
18518971 11476578
245355803 292402721
124899041 453236221
280588946 214413083
95553193 161556751
452426401 167962451
16532797 49020017
493144666 180699801
336562953 18955313
359063841 189663427
8650280 183448585
1542633 60593050
106006777 249735365
135886171 467938525
11087983 158048161
444287386 243584363
186213301 409078353
64766641 136711197
285205411 4143451
404558021 46594373
166601797 281304748
186200539 103624487
153370141 385630273
192246529 20501589
55001701 238572311
307842445 261143104
40200891 131128501
7596561 194159075
130540411 121198740
210314111 199823631
68129244 129960949
129883313 110299014
499683091 47372913
215292666 454582909
287353081 9339760
160642861 19156253
17080569 213987201
36100709 25637161
9802398 320176128
109360201 6276384
384605857 22543441
301997351 68643653
196628131 414050473
145900945 129445937
101194421 14483041
46005481 293431350
117439441 150131914
482989120 218897441
12285749 280929251
281314241 140098076
65868001 320190321
277341047 488921941
63938337 178827113
248813753 417977672
41592951 69554629
30301363 10451377
183146117 100036071
305214716 114500984
117336629 12720566
50115193 115063039
304842377 259051696
225182251 9311605
411155101 78731481
32061876 8147686
362017335 76250001
115924321 191939479
2607167 244210018
379822801 262880136
48232306 45789129
106844991 96521190
25487001 29563249
9861025 98362657
415675495 33991412
142126815 82864189
35668841 137608099
17875201 227033899
231575731 276222594
263183987 464542625
37510601 4864501
392199461 455798997
208410447 176787439
349905903 128503945
136161669 205577461
395565193 190688797
38781870 73021245
381737721 56991191
171354121 396425641
14976298 87629477
10837911 112011557
393425114 17657767
396468136 210622413
244758554 71759681
1720723 400240569
119744941 299692961
468310753 339021762
272112673 342160216
451050568 128054716
316629829 412499539
359084801 134538362
198630401 15079102
3639970 377807666
283738001 223519217
447099116 33046915
72281813 61041
47075965 72967474
19803141 206553257
332901889 34119641
252437200 285497860
232373153 272956364
139483849 233124423
269597377 27393704
119821977 239866301
59746687 164990663
23309849 22919056
246415009 157241192
70105246 17940827
117570553 365073702
122056805 167613751
329161433 156362401
161955075 329957226
452256601 49170983
20403098 378190977
124337011 217082386
212665846 104798422
187629710 449726881
94370037 247227806
247619566 423080751
40475216 30703597
182763015 112376881
78858219 112106947
132766429 115306025
41304149 59502001
109175991 53166713
67480159 33932557
170752505 424521851
13942189 97796449
270687565 234257041
75289677 11931805
315416141 193921819
127301749 169590776
492682746 472614499
73237351 380780929
450862983 304900601
41793274 457462963
462102031 2260156
110194621 190530601
70519821 116963817
43655332 77358051
14165007 288517450
265522038 8424246
162522490 83977777
483338712 40174349
96888643 83759551
27366620 94201761
365388075 119284581
373371103 226723771
432019351 376058311
48928174 90405756
338118744 164412811
132486943 203427057
290808864 315530255
246447105 312276007
62737543 130846163
160872705 162846273
54398641 299896871
149445121 84970621
331496001 8403439
18049663 214207246
111334402 20636421
11971751 19608449
320869671 8371495
294968087 308447047
242596405 248542129
139161985 224980721
277693313 4958411
306556596 12880561
4054807 92712738
20952936 194396308
4405402 79053263
330898025 174071876
87516241 143183323
160094399 276245891
132718261 116533835
475561333 80118921
21878939 123949411
61187501 125290777
72987901 44472334
322802281 163436716
422365770 311046321
136663255 146558127
50600449 160785376
333536764 137485406
157798021 452778096
349727158 254808301
144639157 46614465
474692155 289399811
126610071 120278145
69180851 133685732
13402360 163440916
160326065 100693058
38840457 39950576
312675700 396118026
409750529 53940905
209503356 17027761
13867241 389972161
188131500 82882865
75225673 136625481
445997633 266790288
1646434 43298981
94712601 393571705
91062898 352284454
188211703 58221721
113789287 489226753
203784307 8914221
137965565 53011433
127826269 213432008
345427962 42658646
284704597 272226367
292053466 282319451
100155931 387713371
277508821 188942086
9439311 350722555
226343961 482735249
118698241 86656476
253227856 51329913
15121408 56908465
16623780 94810096
16291282 174668187
68816805 66532707
1490366 140116534
228136777 759873
312607945 137852992
13933081 383223842
395416981 186585301
263658353 46223712
221200261 158528338
405254389 15084161
13882905 220476361
39593 246313286
110360873 64763001
120918876 149627481
22478684 40768664
192961189 208869221
52604745 120921216
16873569 208913951
156248191 104961601
406005601 130409132
6098054 75747683
263205451 37358507
144288503 173286409
74708368 362231818
162138881 396294969
73794694 146083501
268215741 21959801
190998046 227925521
311529161 12492481
74293649 349530343
30257857 34986301
178408538 30051001
238539713 144707507
492120897 55701331
229700656 54004826
259752079 23693911
233306074 233739773
210208469 318495449
165166883 86911345
63573713 44761681
261556901 383325167
69911821 127444591
31539024 80020786
206719631 485986369
141477337 268814464
298932993 475857991
346516619 86996313
80120459 183572643
28552419 296084209
49782426 424276537
108878225 46291376
101662401 170473465
48981081 57182434
213716865 185844010
480601206 28656236
168188632 102274811
62870512 113792417
2436605 91382969
24764887 353450994
3894492 311028481
88580407 74900651
217568781 180003166
251933189 17300361
107210789 462539473
199459001 319086016
297612333 4418523
269204684 11272676
392060766 186711433
22855456 140049251
12840416 214131137
108482858 42243244
283497625 111827071
60815837 252587265
111728307 406050599
275172817 164116625
349179517 436661972
353864033 43232615
242389153 23431233
493127047 259450348
92644644 223465449
70739593 70173181
23946471 254790028
436159822 279433331
224196701 54601561
47765121 177322531
79921576 18430959
149412061 343570388
344414246 145838391
174298081 158577370
409329943 313633417
178561761 285790083
8301165 100781699
76555161 15068431
438131953 427929781
261581465 197568699
279279157 495947017
156939236 332128889
87930931 3537425
98069969 32977057
97120481 404623213
340005849 161379864
101178740 236354548
26392501 358131457
55417501 296067611
464993211 28472057
171662121 116940947
479052068 456953861
83176889 385957767
76997911 339753448
421320538 98366677
256683826 98072457
419523833 451608977
286355012 441505879
22633501 60630681
43132101 89338715
164588651 201714529
16075354 91443569
112078729 111273358
4395176 206546257
284677225 17938055
403490981 207215035
91544500 467129257
333145261 108477245
10643001 116920301
138780897 212754049
62186939 113826208
119273701 268112679
356766787 128692401
209125488 9154315
323688524 55399181
37905551 36782681
102078432 389611732
21375031 344102671
235519246 381746938
160546819 458261003
189056358 213782135
298163561 21076791
159844130 172208001
124080909 21522657
602133 80853543
280251 385089587
31995160 226216383
217148581 92927168
437859340 303486625
433898001 460899821
383429881 143577617
57759593 8290939
140440808 94862895
274754961 374427577
86973121 247457535
260157181 373219919
343617653 6165273
75266115 291286841
186789765 245608129
383980443 29573761
3489014 111294145
54890533 34189071
14239201 320661511
261512963 5911887
233005540 90336273
91295559 55612237
267252166 231893455
407250401 330780001
235529887 487059870
166457101 70480726
61172203 159113901
62402769 41309663
213616105 10344659
226819261 108859234
35365804 371553446
188776632 234663251
393394951 15144977
15614491 297227837
12043356 121602581
235874326 233145001
457083217 163219445
424865429 343558678
192295141 357525101
188948143 10207233
122054226 214454458
84495321 34344433
3396485 116509634
146403401 156276737
172266001 149310095
9364225 118487791
110422376 386495011
461694617 244513969
332826792 114736315
30812671 473094773
61958557 91589121
354684669 157625315
10534691 172624385
293823141 207748431
30512254 428568411
347658 336115066
339507091 2417617
229535217 347290327
84867757 160267775
21415249 64115089
85703859 77869149
1951444 136892495
196940161 278450112
262555463 431665256
5029921 11367706
188084755 19258259
199909034 42835002
165446887 37160996
117193825 34411772
450451109 35728798
77105516 168433265
379955941 82225567
195421519 1392630
62806412 435703070
87777753 470436565
326653005 101478281
39577780 234747617
406750561 422176141
266116692 485631278
196023125 172381026
131713185 32819951
217285597 9718301
280009265 60045717
72293736 51617217
13083006 231888251
25885774 52237225
251321231 310464701
43242689 77604377
371916532 110008165
62467915 410592433
81305886 437689009
99020517 42685634
19716680 2334769
112593299 56202817
131395881 15991013
19036540 385574716
443392921 1995781
221498509 83327851
112426737 297477151
136486747 235313209
159832097 314969775
406266561 91475690
373072646 428320944
83249409 191121351
186884275 333506161
82133553 14525445
22136179 457744870
263085226 60046141
288330813 44974265
450299305 168331913
17079436 400543781
258831656 331623793
340822401 360105994
420850 46855426
13378751 16549911
260139339 99227381
152255913 54409951
226470047 259472257
64787273 278486751
453068383 468434579
70377425 229920643
21096906 6801601
335311435 468955651
262503937 384421227
235705036 58714561
220990051 2277712
96935651 92591925
138344581 143012243
349189681 169172896
259780481 222079126
163106389 147306483
242512147 8256520
143164243 69975199
220048161 181786738
89935235 216827361
466457144 400498856
34188969 13602
397492278 267139731
165968305 179948317
161058995 192106783
32305945 224798169
127806499 43748225
254425348 291348946
217291170 52739363
398649398 46690365
192816401 223776129
315478945 389393009
156434443 139197881
139447421 43494326
50968905 244916876
82060 226667301
105539599 105812673
32807881 21686641
268619177 32801671
48694316 360168355
88847611 301587079
279112116 211020825
380580412 112474561
104663751 481633681
432110417 184223661
197590639 5036593
318048501 26595061
456648648 249821693
67291841 145901465
77535277 244577746
143235308 323336387
371189952 88006145
36532876 431706991
236045965 127491149
395472247 364659052
38632206 67755770
390736228 68871104
3388737 119947057
313716261 473584597
409028769 176694719
95708905 119840897
328764924 399030325
299683790 8346661
75513061 1080398
63736356 111704693
130366459 177497191
274985481 244952978
168572035 1130501
153757117 93507817
372539327 208924653
58007916 246401881
344362351 62199213
354070613 192839376
29802345 242629282
335605117 74936125
57904531 49565881
174785671 154037571
479113909 49097143
309575421 29799498
223952906 284568109
112342297 221655868
190540289 6153645
77712641 320490633
110864841 385003786
94248795 333416429
22537067 18513827
272606225 362969608
10388681 23273159
26183377 299972376
81248513 58665441
38868772 181741223
146862061 96408797
92897713 44330651
40771421 89078036
120712945 302106128
138401001 271977806
62166805 149508799
364185845 4884276
11791081 183946505
51518017 127175760
458881663 313107081
59244241 123046761
676839 56315627
17895469 256273579
101507392 282695323
216523531 47146544
53712575 54225493
316320775 499445157
78897729 17692581
421865065 156123001
141406907 470590303
271270291 286583116
2510321 38709001
5500692 198639852
134968641 356136909
48914815 497680758
42595853 90614826
63575093 365652876
112889577 246362894
171253553 411055326
194500697 107102806
97436011 183266321
215184425 299937967
477342277 18900856
271988028 168247283
137372721 175933275
232073210 302201362
148682511 39568187
351641721 410459
3420703 387537727
29911666 39885035
265687341 129255711
108598929 169746571
476441148 10576454
15172661 314651437
5580121 30909333
90120499 338164757
265902501 187949957
445620341 339787405
101732065 255151807
11645329 78289522
71140861 190579862
366672991 323859558
36264065 63754897
142067539 158321379
15033169 263706243
44701141 432124841
128439016 319488881
60511993 46652466
50006500 12101401
400466907 421759645
113429296 52429171
202557895 152178265
96558305 480070043
232611053 327462337
212524821 342822601
191919706 143704211
154174366 63107371
21115690 324839081
247434453 98846665
94921987 54128443
53421801 5374741
48800701 380993719
373823251 463232659
386468215 243774257
130678701 20124325
3183663 187832801
257303453 353614801
346989517 231132169
82900351 97586769
308630281 32948329
122215393 490420401
232471681 87501385
251864647 143221089
333912615 277304469
188651113 23370485
143340619 253361321
113799887 196327837
171188335 76000672
46492649 29088225
185515907 336107430
85963474 98080376
93570063 164543441
13338809 301668178
17265158 2150153
5781953 58616169
423997807 42413993
411341698 48228368
233915497 26131024
243781912 313759589
374684918 361286224
390074217 322853451
87924621 115977343
95777513 468524116
112794811 474212761
281829916 421428935
376645786 68115137
47020373 2164455
319144945 72696171
9029837 31079731
250509058 198077321
104156697 37423666
182730601 58142473
119593291 625769
356213101 196237913
83399993 276809468
214047466 192303322
225786691 169479571
88331011 173597143
83732617 1405621
368851765 244271833
176610675 28754056
233245707 62351605
275037841 277882077
497077424 6865057
23894581 83481643
36650409 87917409
185591881 189448801
489255715 1949603
374076545 140136203
476618581 462522721
24094561 58410421
7981262 86387813
194378893 175544321
427835673 142313333
315666989 225829951
39353392 90527423
73223561 92310947
415134316 395572280
424950296 4275962
18213166 137329677
307070956 48438781
30572647 163893281
315409545 200292532
73502721 58682021
286846477 297347626
13422081 178434721
285351337 119815351
74838977 63208631
394934741 484466433
222871937 112044409
277741066 11871427
18062705 15632464
151858603 218796215
8055706 254646331
45550417 248208031
39498544 120750257
268994749 175819591
128292672 315984901
40051946 349950586
11093154 131291485
297069302 145576747
296208409 324714961
321421961 55975051
228109346 228540641
265358673 70668025
51753691 66491008
397265752 285333826
250266868 290157448
17216289 115284359
80066031 4289681
13631553 380155225
16392885 102914803
77826155 895711
39569333 274097345
140960665 17109181
74634296 61078465
314595821 46163876
317946481 345233111
347527801 166732555
193734577 249149
101749171 135403705
294229275 53897479
184189979 175414512
33354113 244688137
153477685 113602501
380257249 302423881
1203833 120546779
120609601 227195969
412191331 72991999
34708141 51766749
1846589 400323731
19588438 10317505
87514763 471639453
113068463 7715863
33697518 185235921
22995825 137466874
9342187 460629252
22720952 9829441
262291562 118939203
142457881 401461129
16043126 413048656
30251497 480392914
130274283 69080901
108821193 44423303
52689981 177565431
89917353 30867717
19538183 431710393
30754085 335617777
388405375 415159291
266246061 229419889
204325135 2355937
35712048 317336581
321187846 167413591
117373509 346046041
388922566 86165661
215523225 98884269
7944001 49277041
39878551 33231319
26828929 178565005
124089089 274383213
101687504 98377501
154636373 245838140
174264116 4581606
128407441 122818699
107722409 39303610
40557747 11400071
9442876 18893881
85921982 396564372
167693017 173217601
48739562 104859777
416629081 167780449
29888960 65525461
24461046 6873574
370849333 125412853
91194229 344071660
115612813 101962526
60509731 159062993
429907187 14030044
158091226 167466893
235812331 381171816
117256574 423395506
48219101 29171675
345793709 195128554
30229186 106088221
478470032 127956669
348842999 118524099
180688921 294186451
415232649 1228641
284335220 311236141
96091924 137278625
40669345 52526001
154715826 20416649
480414025 417540319
89778181 18440005
252276550 407792001
239410243 177886557
150414389 171010005
48620617 176386601
347252589 416589405