500000000 1000
483517462 293793079
92715097 459357998
383763915 326973498
374590311 320810546
116012168 75948000
120530702 3344844
374961511 135818871
484890280 233426926
339819477 418428023
2769798 106131365
307281552 463315966
194076871 324340865
87962135 210327875
320691219 435911130
4824373 328847040
207538877 143062024
23708249 345698838
435435652 234154450
10213831 21356920
422144811 465085526
239631903 92967478
236947190 40237717
35277541 322521296
94414782 90179380
464867265 393730479
452865711 219281626
496687821 283418892
467242232 448425031
280083475 140108319
58085883 19197532
84945546 122816024
292703447 113376698
281537299 97023631
342314396 169713603
215551225 129406616
348861464 201524394
213084067 339658888
334962415 119739673
411997405 74491486
96085886 309772889
201635706 188803387
269795383 251121559
368651583 192611231
136193227 44651068
297824234 135779813
335507196 25450632
480768526 498971399
194805538 126777408
342285845 435351274
102782008 67743264
267251184 40644551
97949629 368072365
493053140 231832711
169475914 445703842
470444989 223755076
374824806 485689715
191326346 217338882
485640592 177797959
202088665 307164664
454580559 453894104
393763217 462253537
375262581 319807623
359440377 45452358
42938528 320655069
23970121 131776958
51109079 393308115
116731998 480312256
433263710 276345699
53891332 324035693
34494696 34933014
289950416 87441090
69356626 317759745
329940914 195233295
196907967 412186960
11606449 26056568
279534941 58958154
164826174 367232168
447293223 276302599
498950969 306897627
69221631 452961741
446212438 261852150
422384880 434942976
370249863 273934964
349202912 497529381
358054121 126782961
79847115 258481839
195717994 497898707
464809371 95245185
188057943 82156418
101482429 253736635
172129215 210872786
475558694 332285473
292797002 234487117
199236115 140081517
73511489 221444334
60403527 224967188
38806778 484484047
103744441 1571205
334775972 470724581
44659133 393525690
269857130 364366452
401308223 443467652
262084860 186536517
2105016 31611009
248211187 328469339
78094493 66579843
165782820 407769312
404377658 426502771
405530487 219379834
492585402 93297318
48394469 104853418
249907868 301436087
409629096 5597777
404167268 123424959
19789898 45302465
21523758 355570913
8574514 313287549
291676767 390231615
18187908 485533502
352984377 8975227
287173648 481407775
357855816 270529781
236942987 330078679
146282002 72341018
253385925 390986677
340681904 3395140
264026478 53326186
339137191 154638595
268414762 218840222
219921379 419581327
435314862 190130437
276902812 497039706
262899854 386789788
467288223 296313250
482159352 97154758
74722660 219897703
391676638 409569043
303516943 478345401
39541819 169799657
72344755 404723063
397308492 149911507
447632967 64197246
47659567 121859507
445290371 415522854
422373693 422871018
369485982 349355370
182496608 165043038
238660951 196675217
158179651 451221784
358690034 176266608
141873781 173181124
226755991 470877615
493914448 320381952
150599003 433549541
402246244 46662465
390696356 48807229
370325660 299081161
242462014 459660161
260062489 474700114
217547376 341905526
8849576 81542963
168237427 118960353
178506983 474616643
137871093 10706473
167613802 55187775
63589955 50509161
201509207 142698853
15984794 104661743
288719336 211600333
423834089 238974772
47304000 335089721
202853999 328464256
210275188 162332236
394341916 251004585
442822362 180307779
401175954 487191374
45043675 99433451
330369967 219033813
104813930 395916516
204458840 179023031
475739693 126367640
462061100 217840320
88647113 123880785
23580718 28150762
153139526 461022246
145204295 182119985
248490572 211122730
228058607 145151363
405686124 66157471
135022211 245317385
463505958 126012757
315483820 302340589
380182385 108858659
13637435 274548959
73205135 293349398
199626704 140575473
99031945 30712195
57977331 294637507
48636404 322013826
283207140 109688834
496704985 157228424
274290637 496706050
407746018 96891000
343898526 395405572
53982495 234167526
395733389 258646774
444587127 354278020
208869807 96556039
60062067 234625192
295426762 464996882
425202074 309899107
150030510 448756726
65921977 284043573
124476314 221749722
67104875 33590352
125509913 105239795
205932950 243647718
23030973 187760454
450279379 98526544
216793983 466769486
304603896 189197558
341521849 88670553
71319010 156143458
44403311 400413125
84037589 355831741
56111193 171994464
226911669 271044570
469795521 48680536
313680602 339458399
9413317 287236765
477118567 158077927
206237707 307779292
90049472 215660557
181022044 428473477
318980852 190922924
20264291 165036743
345373636 71872043
327548378 477283875
122832801 218375372
228716541 464444050
103892556 392031371
11451372 320245259
313489594 437639124
239099243 357157011
452075724 79186085
106867190 333165580
236544814 37027684
358336922 482767411
36686874 421234682
190769902 2079107
368312933 131571974
116992835 195408837
142225546 309969775
473198879 219814058
470718488 129401369
461645246 263569345
447737935 397628133
228852589 271120032
102075267 17748667
342987020 111112428
229863955 451537592
271553101 454296354
349530641 117126803
433925766 66151427
304126653 487190063
363497758 53257217
171490094 391912004
203623710 254994314
60858026 301202065
26481038 306996045
104749507 81330172
456375245 194337670
264310102 233933307
30990928 353817005
388550933 146267537
175451973 346522443
256008434 130000955
345175462 465986952
59899174 146617396
189972882 214894233
285039192 306679029
727928 64146366
289614044 427448235
192324811 173813009
277996110 62077661
114736325 379675026
487920357 276439253
453241974 14549418
131425610 302142152
488958564 410281497
439837965 16665905
198769635 353039667
221145899 134293914
233687190 73834701
38744589 84338914
285738014 65739815
53943414 163646688
400129466 34111369
353302246 455388044
260143406 213592934
263641601 231797352
487752314 466135259
487822608 399415579
394341982 274607541
446315462 400273896
86975361 107901553
453945345 223146275
219623728 153913930
360552367 301647510
154843084 460363176
404472690 232555649
297984975 41751792
182732692 154231355
41806785 153175143
30913747 374226642
156559248 131362611
295358152 427302434
136157189 419240
377489979 79310334
467587748 33086867
348433375 279420736
201730490 403154317
242025560 69100385
39719023 492945907
257530439 156521363
325421200 61382354
348589505 11526557
404298986 277426306
321871410 261331105
23236034 335620122
452371994 458043999
420678027 267379383
284720798 307402173
207925572 269806904
307608989 427586563
150640511 486907084
242072056 173227314
91062880 388907681
164789957 351519422
424398787 200407377
387231098 431373632
263661374 373154103
211574817 264072449
378099463 307048557
495592694 250943322
343688702 221441470
340854579 146508055
204354485 237006776
419781776 468357585
163090993 166156703
473003265 175240988
168890809 361419606
21111510 155077808
358864695 43869882
457850787 154672009
446650505 374241202
116403869 269866478
266855870 311419219
173796396 336208718
29569241 287281918
366113324 299668208
435221601 481501287
455022534 372236490
142482838 430416975
326152707 403395919
448204515 79137644
182779111 422543163
174172514 276393924
6400213 303255350
36404232 63965430
10770480 254974531
330777974 65303712
52632594 57919902
354258701 277884450
308046798 349772145
127100105 447813338
307265826 306792369
491377419 179262571
33432398 376243019
115674330 100766761
124392738 178666132
477630342 64924478
30930101 365442144
351919456 289723275
451099886 235940908
350250007 123623213
433651012 452953622
154490382 212850377
461021184 489787185
54634946 145917979
342122123 434961366
395932460 8407128
90878053 137887468
97750775 462419444
410521821 117012727
48004665 99464077
256812486 24789499
44465544 51996175
259892770 448394183
24121985 124755004
479976401 452806920
212270673 401322753
132769540 58221850
441475900 143292080
469857305 344587867
358487128 379646453
463416417 184479730
17945909 69247643
56329284 265681157
122795145 410165108
413562523 279774350
64806271 104367120
186405560 163392115
383594851 406613353
352729585 247336682
416339403 410836921
26490369 94496519
367718375 494247029
429272075 134945036
476452719 33781735
160163087 316456614
489709671 344149528
314436369 384493724
157929739 46884892
16619862 414302267
356842508 415568784
308432348 204424216
161212280 129901154
177039698 32953147
263427477 116201891
429274685 231147897
325713401 207879573
265501769 224395877
119032716 488585101
156092708 161094475
434909605 206362649
479359042 333709744
198762567 237761461
258824312 378223602
485067006 37062838
383013067 245757604
103794823 119319950
475376593 368139068
248322473 315539479
103841022 154684756
448854629 200805483
481907995 273679450
360753852 210441628
432389669 61246126
10210683 499246614
333194700 249956386
433265849 326463211
153468186 83414513
478060910 420015508
442012256 192316851
170896273 310134512
173818034 122362276
161357760 177872975
453863417 368615182
408658384 419658475
472241552 353743743
253593152 429188735
21572710 101767573
282623959 386063065
29962145 143449584
487896615 132764870
421061139 246688866
479425204 497258528
244320773 437207130
170579478 46180098
342987753 451192644
314331116 452066723
21667085 486706678
144904563 204765243
313774570 34842578
371961534 33689623
414633643 202065123
415720345 65054695
34895896 222649895
408302352 362323825
424317787 253528773
308778161 9970176
148459277 498492345
220815410 134720344
130663271 3966992
416034497 237597408
240883309 456664794
391484569 443483709
71504818 265357410
37096330 390349068
448127522 263799909
453247216 368711802
491173706 412929032
424386859 377114846
449026269 447649365
439024967 343532971
21372548 339860800
94540384 7460362
23397861 486768
116147391 208036705
453510533 298248050
153636438 79449154
181328656 73107996
332672248 489361121
244943806 492708634
105671274 313941887
460695803 387786052
314438724 321913839
69095553 382760137
329688855 197837138
233435634 312738087
41450448 271072747
41827331 194642117
351187058 182964286
31613739 177192443
57987979 479612536
474089530 25268149
60954817 16413092
118610279 128175060
39181696 493733450
176472930 337258779
257985251 254457530
312090481 424048807
437144130 261869493
380008635 412457627
33826659 342014189
407017098 60171855
391027427 386759003
18987920 63064971
11367410 78550446
304170109 463035658
269612358 307827125
388797836 302246856
390764905 374965681
453828458 239706056
173611319 34693836
16052574 21581055
51563846 41639262
239623539 392374269
286737444 403841732
201629881 87657186
327095879 89466510
65101255 327448934
208729861 158951833
119573117 362295538
489537582 84059314
12030889 452578262
22093972 55255174
96553645 88723850
258643161 422607200
138678471 319583786
368810736 425472594
364042778 413771928
203211005 116928174
159994565 171023681
400134065 489270272
44029975 119784688
11780044 428341617
217788606 155951243
173526770 59792471
37977168 262757903
46333791 26118495
268819901 309701930
9392525 375613349
149424355 96599241
436214433 192254979
34358430 365648425
133019271 41570530
253371396 105585389
386701069 37363702
30705108 252837947
7767034 292768304
197828163 463318069
386361691 17121561
290904286 74162692
70154170 148872959
431894931 222310905
350750531 163351697
227528065 78443127
190074700 408886237
487319177 280998714
200063803 156736671
82762740 82985962
480576569 457894208
358064306 7834540
288020631 67370106
347942211 105251358
13457361 12374023
121795760 341217776
286688816 8860279
329560539 146797359
71063918 298976772
348709251 360698051
77259647 65451863
112867036 289384739
245992974 380898080
375958427 24768952
379874573 248681397
282606920 198687034
250711203 38755449
316883652 312012294
406745611 41476269
32312674 367572736
462403261 270136703
123895959 463933155
339115875 256728508
361017337 457722680
402740403 192020006
256468187 159460925
323240411 33544423
371082839 293232874
163963930 94052262
26251955 120922276
375274950 74383879
407549480 471803162
70534046 326194083
419674868 428350798
449704567 97788091
184209639 486427217
214186940 330150980
180226963 9215133
175611314 178922150
345198934 414021788
448064957 96811373
282313920 95248294
391632001 386405915
317867519 382549564
378714847 53603543
321930604 325773524
74060447 333525412
462126059 262777110
90264282 461087391
147808028 296725617
286964270 346869367
363927856 333509817
498482540 367216258
78586869 261759136
26148113 67916844
329151491 385380137
307911530 275032838
391568841 169852411
98077759 76758534
420574435 417078225
34449174 323047937
69360250 312695783
95490756 9582320
47195629 231727696
23195775 452797113
347809559 73610767
12749302 225433773
425124230 81383264
82334118 158694890
495549965 131210449
496902386 384160028
302516050 333868972
273939242 328208554
286819848 28508686
148128761 366243427
336159991 326079417
212645313 166504947
395808175 424143557
194026354 296185956
444944081 388664100
148529121 440456895
371664730 48980048
112818191 431478136
408501936 211542899
278407789 83789101
127160066 468163413
398622788 14416786
62568339 487357538
382806085 278743840
410842088 296057479
288468868 63058267
286265350 411076725
407599266 45379102
303972648 495911798
40066551 259441663
39628099 128465126
151835167 264824942
128831111 356627273
64006095 195758894
178664501 191939573
367751297 222470913
166849919 54389159
475172196 177501207
145597695 63604724
416658203 192790804
455869032 235557613
341796599 20580429
38853295 491236064
235260358 65345490
480118780 330670824
429674031 210837605
299650731 200195208
94529121 98133097
1635298 454162903
289161584 347020430
358077306 75206034
111077653 398928510
314651238 223007776
219079956 68494773
61830758 435910417
285843382 261108933
445378669 435245767
323649094 212727934
222704755 12579341
426173478 137393491
491950838 324597834
368709501 390818683
176292982 393332980
108355779 125993068
413328956 314334435
48810145 146462151
223406617 356979451
330593176 334527853
272242246 385143303
29371023 355351532
111622037 93173133
364483971 274669438
474957541 110422073
209997635 402391795
13044817 45806354
110471781 211984743
53515876 473852622
300670435 167401148
176601539 110237699
396833940 11044669
444096865 375376829
38955376 91280961
52537538 161108629
318112411 161846824
388542394 130683570
221424609 119684878
172626529 360238467
292472863 499591363
151104708 143376993
311753772 346344986
440999391 232944985
438277283 20722238
259808449 27442636
431627216 24434311
88530235 24820065
305504026 164824239
453178657 428171770
171366297 144453496
220630590 454970174
416236002 162044661
476385314 279178894
137710007 60717980
336881921 110261626
385812253 309118375
13668494 388012480
189534853 63495751
147535064 218556504
104160222 191656788
76491166 419106703
180969694 73728133
408773837 411631262
375423750 294402584
429461209 343787427
423616162 41151575
411754455 188353592
288113412 320062213
146756631 446809817
209572778 130150152
124694579 350779435
139177639 482087032
348174159 33931212
204120003 7160339
120905021 165183177
380489118 367756894
145155250 453874252
470926969 483725025
274676046 378351425
476681927 88490243
477169901 127710407
410293779 203998083
337253827 259823370
259758141 217057349
470026290 277753204
262042561 239021141
60215806 401673599
21211279 302219378
142642604 412859813
176735312 325041396
83379493 14379195
412321832 358462725
444587904 399065893
335189592 250877726
157256050 389773654
86238344 258551407
170104455 116747801
244289482 22374879
354136289 386846228
148804998 151487340
257591722 124310905
393637009 334113201
458323989 327068329
16479566 48921829
280514177 440186424
237804008 50381772
383271370 192746892
313947633 53855424
251774656 942914
247230314 283986102
259406067 461808639
282931805 223741588
136188381 142598435
348361713 354164378
385711198 231774090
325787703 374576031
315648913 144837350
226178153 421854289
349865302 257085470
38136874 148024667
195963955 472806972
11260284 406340825
308217459 236060822
113480617 413561366
383029361 140802669
284972047 487616918
418407738 105139802
125335591 250710416
155503601 366615296
183606742 144648456
240675185 63233492
474088258 121374603
428196913 49316716
276296205 267789736
278469420 258790673
95178185 324447218
198502466 383399018
368147733 213268037
473802701 442404151
326109417 338810927
382256056 23732470
425052035 170616133
357557681 59254172
447327596 421420760
366371330 342138434
467242494 381709602
470042739 438541546
492872640 491949408
403139659 224347330
5666475 330349749
297234308 305173229
50788690 461851856
380506379 250629077
309126340 7199988
461101611 190207958
83661213 435989624
279645479 433090510
101141447 496792601
234853834 335887643
141620272 385584319
258278477 53017305
223849136 163583847
149884377 59473571
278365072 320847442
240209941 242595587
195717319 104233194
376982332 153758823
446244390 408113636
89494318 39376975
462176810 132993219
157979597 24768589
439204536 333958730
335545558 197037385
277194777 343105830
236333011 246598901
467764315 41059073
317111596 67272270
426511844 360522822
217030562 93891413
377545417 135528824
327938153 342158969
416636560 97380316
447645390 79689431
344022258 336984235
478099673 290608059
472854513 84633780
136704761 297954852
282054475 41040198
261788787 114719648
19514943 337051121
18283216 486570257
84125066 260980610
214880060 292595890
91858135 377964893
24008236 226929891
366236440 413367298
399122359 17300593
337738209 327667060
35119780 185487948
343698761 195173300
397295272 30573960
475943746 125488930
418701766 406794869
343884589 75739043
34307019 33829771
228352289 32137381
94831195 6830522
326734503 283007759
97400568 322101641
138812325 59434173
183826956 24687419
345671187 190431016
152374094 312660425
495922079 149524506
247301629 463554764
293566112 35041169
62968059 205693184
187486532 378428490
164474804 30194563
152958374 224846130
327877408 339364454
66565221 186988730
469396177 452538921
12209440 262909802
403505789 279172777
80365030 466647314
160752114 115504850
181412557 225127019
205475534 366446704
332047095 18093629
362883430 221276848
139610832 310721431
153886350 437731605
453556915 12359574
253251207 289857460
3304053 473561552
481008293 248959406
477142347 260854559
206028499 97096321
207992694 276394176
180095760 94456201
66274978 85983953
362134342 199448284
140295929 400627713
91510976 183481040
364394782 408350633
40521275 150072062
418255408 125414792
4199103 195660354
460232782 192961543
333282227 206318310
5157794 415861568
496276940 241834865
176368763 118077503
75342946 133244404
137099138 69471322
300708369 281795649
408799149 381025369
291242679 347985798
259825749 1497
405775084 200886002
499844559 277637604
263084698 364603094
51618454 409260765
74850676 257859784
397152930 137274189
392572290 340212319
326396919 377976405
470002600 263710678
421977563 225784544
389050038 153176953
294939094 260466194
388524620 226410428
191285776 357044686
459802564 429546057
431386991 113836843
293675604 108762043
33007362 176729356
217477644 36811748
252481757 280800228
94019453 319751591
178655270 18288673
478091052 154303355
490763406 80255174
19813053 296037487
223855406 72852817
97773655 423910070
139314358 470330597
280160305 94975799
125184484 49206803
13146784 47149449
384513270 389757940
196199079 443145218
253208632 129097526
7853925 220792318
99499517 147490897
298392125 154975173
363511487 280492358
346028846 347441169
340686933 194510476
461077351 462807922
358870665 403125130
347331627 374787008
374293717 452998310