3000 122350483
0 5104 6655606
1 25846 5650899
2 891 27854633
3 45821 6472808
1 342 8933028
4 36546 3178660
5 17151748 82440372
3 627 9920306
6 18499 23584735
4 32051 14065194
10 6336849 13379929
9 172401 13384048
10 115640 13028706
1 829456 55998841
12 536721 28567664
5 4516 3509829
16 255641 9259558
13 5656194 11423668
11 1765699 588719195
17 1946 3633358
11 5070 25248781
8 304445 16150188
2 378951 7439968
9 26283 55887693
23 126969 4000392
15 215611 81938608
25 255530 12492218
20 732 10760487
28 285319 20063320
26 1453554 73361493
24 3186235 28373529
22 421011 36130241
26 17394096 47361379
12 13410830 8116328
27 3463005 11718630
5 7855 11915851
10 198454 101129189
30 802398 106479335
23 832 14290275
36 420998 10147034
28 56299 5276688
40 893380 10303702
31 88061258 45580715
38 5366811 286744151
41 23195 16491479
13 108565 41529698
35 19918 14870618
34 3503769 29639327
43 214352 115530591
21 7221813 34847402
5 1008972 77101765
15 504090 59485854
46 57761 21524190
33 32189 74149799
48 202601 85411926
18 1501437 45687083
17 13133 5357084
56 21119 38832984
55 500585 179656383
39 138397 6370900
54 228646 125222161
25 16062 21117714
27 547752 13329682
11 24518 20265459
47 438553 41090022
48 161954 58847525
42 895772 17465544
3 2089297 340803356
29 28490 18340074
52 260888 67301613
39 77938 9763096
30 22195411 140665710
65 1297133 122417077
45 54065 116370772
52 1876842 166414675
35 926762 45036494
46 6568115 63100003
32 7092603 24967628
70 1273701 345328874
62 169562 8732035
42 153279 22142358
22 1033794 4466710
50 83774 19338836
20 16843 10117906
8 74797 13805182
45 10216582 35043025
41 125806 53332835
61 44415 388198652
33 2497926 105086880
86 2373682 41232715
71 823334 28970980
75 571137 252258030
77 166739 13710573
81 16134 23192592
24 38202 28711184
82 54820 26621121
43 4978756 47822050
85 1278424 10418525
63 4780 64612025
77 27019 20060480
69 7358804 13469789
63 555867 30389305
91 9255 41378102
101 3332665 61156636
64 1608136 52673723
36 10529 18736746
78 19435814 54124358
81 773466 12256653
21 332611 71487436
103 2180718 39113767
95 144317 46812610
47 7889496 42080712
84 13144 39572552
60 449297 21774431
64 643864 15786808
6 3496 17396439
97 916256 98219453
49 849912 178048634
53 154658 44349303
112 1569708 44813099
111 87975 71068182
91 96569 22806257
102 9225 13251008
74 29484 125636141
87 1446394 53226628
75 15232628 132987112
96 485805 20305184
110 2893635 35864587
119 351981 82594110
18 2242782 69068677
110 17832438 100883896
80 39020 14577343
108 18612 55306226
53 1643336 197625978
102 120827 33625001
104 659696 221004737
132 3355214 29652395
76 481968 66685566
124 298797 64700880
113 1756116 20999843
96 186855 61944174
137 19641 40951330
93 62102 33640472
122 49467 17683914
117 2149027 180207651
120 588353 99645060
122 124683 14228047
143 38522 45490014
144 709840 25790559
56 747056 34720929
32 108340 8666885
123 11391339 20774874
131 2516448 60066248
139 771228 139962006
83 364148 31958210
124 1599607 180005282
82 431054 15200545
134 7271285 47294665
103 2587373 18881860
106 14511 16689811
125 17786503 19258828
127 121750 55262208
87 490554 30206552
99 46385 26738206
153 195533 127475025
160 44214 38135972
166 1245616 28731536
116 217353 17450078
16 87969 5228546
163 1201057 69004190
133 29840 58009445
146 197271 208203362
133 127425 24053227
169 8620 25444292
86 1118738 152281031
136 44512 223405883
156 529590 255435827
120 955151 87177513
121 1337193 56770992
65 2550035 31058692
105 115500 29529710
108 2515797 150493231
62 151523 15612440
175 1862637 125153898
55 1494782 82250632
83 2460597 44225472
119 387538 28727809
142 810924 55482257
161 695265 105948583
78 243350 34341835
121 53430 77574059
94 852358 112506497
159 397615 18044253
101 793403 54491043
165 14102932 123024560
178 9380694 303882025
144 230425 40359506
67 93621 14116143
143 1929715 53898344
192 99405 27361812
169 51874 7821353
109 340573 48642768
60 1981133 10394649
138 1057895 86882692
107 5572460 57196540
190 223938 33251850
122 482241 161064090
112 296641 48501679
157 2156624 13344716
127 13693 48988174
162 171967 71331267
134 325318 35267188
197 6022637 215473595
166 8130851 10500890
203 420081 26729995
90 419039 57999324
193 367085 96116861
115 287295 27261698
151 295185 19203683
100 1625796 50991600
130 2149797 57402516
219 1177173 27970809
175 1617109 87084846
66 4226345 187143309
189 5310235 75001164
202 522989 77802001
183 69604 23702819
173 188508 105211375
49 1600559 89025278
211 117605 125567133
219 170740 32318460
148 1608422 129538149
204 19040 69015557
84 85738 13926437
170 11981498 34521292
174 6124 11211599
234 2220302 36151979
146 1414567 79643134
74 992817 202526569
217 63003 52979591
73 1476327 73789665
234 959 11334838
106 1105 16773608
170 5377507 122018345
190 27636134 34670581
213 8651005 154222786
211 814870 87597891
187 2307400 151690715
164 4503808 91047578
218 1822415 108222759
200 69994 36471561
29 7925226 50055428
58 443127 121103928
190 492623 131901212
174 2200531 18115226
104 8797 66625246
213 1120727 112850335
214 667 65490680
163 5636725 35338605
215 89981 71404574
181 289130 68315589
198 793258 101173386
261 681162 137147704
260 20347 48811350
115 254448 44541134
220 233815 67413183
128 435389 51552487
168 87001 119128624
125 1609310 49869181
167 358454 38001144
265 1518524 81099316
206 612914 63018943
267 285978 125234244
242 382908 59260615
192 736808 14365401
140 974851 31012872
250 1636311 120694534
67 208336 33770317
57 17835551 13656381
261 720708 117952119
114 137248 26603532
196 19165355 353980307
205 769681 95400306
280 36840 205781536
257 211782 61357983
70 1562781 61392286
262 41339441 46059114
245 122350483 124181054
158 1015073 294559857
210 2407148 27567408
258 92175 57973136
194 993811 133034107
129 7570272 213285602
128 185554 57824051
210 1356607 30258724
141 426699 36271766
126 2465788 81567043
155 612134 71384527
258 282509 55167898
206 3249671 73974080
237 2060958 48847479
236 13883 27177400
212 52006 165680434
286 12317602 103745180
205 193634 25338387
278 717153 59482370
264 48332 131229226
184 45205974 153150520
260 3660089 51016170
279 43834 30320437
149 79270 63480332
275 4601436 26733763
143 502066 141536238
99 55538 35150201
177 16539146 252118375
93 707443 25547458
281 12664 20816575
222 14367309 45809705
306 64388 19576543
275 1219275 139674973
278 2506723 114668034
316 135890 124027176
320 17022 332007012
268 40471 57671841
50 158025 54583124
180 403473 78287550
201 25652 27333256
226 1160614 308310736
244 12102161 236864312
135 191477 39752536
227 1403492 57943207
299 497862 33538371
191 871847 178236067
40 783904 21687106
255 732767 13498258
129 2581705 199682727
66 131490 109860416
231 33999 81204351
155 4989636 118020438
171 571383 51224374
255 8188484 36494820
116 223680 26632041
311 23296 43179860
331 45150300 14660190
301 1418581 65520588
229 2134375 212986288
343 53393180 73727405
281 53605 22234656
344 1246075 40412490
241 635827 119361584
316 1940332 102182238
340 4072411 198660758
183 997306 25157949
310 5443844 8819426
101 1314788 91502746
253 532364 124410028
332 956637 147477745
293 3633595 336061743
288 1221474 59693562
209 684197 37884009
31 2227099 49980309
194 257785 163778039
262 643690 50514565
108 273880 35372399
363 20777 64116686
130 78745 85726234
345 2330048 153873419
233 8155018 60271321
259 7644 112072747
317 481859 47192567
311 369869 210195789
310 540487 23734273
287 4087127 56899009
326 77942 31802745
307 8869842 68205023
267 3596773 52519895
356 397579 139258306
271 5446140 77286910
353 2514983 27361295
209 1447859 40473572
373 2201685 322995625
147 80498 234620456
295 122350483 203034862
324 2462734 109657392
335 261970 39371347
250 1390755 41425101
349 1517639 144524845
345 422364 57246917
363 605289 34510133
265 5121192 51797363
348 119043 60124144
291 4767422 95542027
238 2259493 122072784
317 42410 49483352
221 210857 167125106
245 24712561 50225461
366 742021 74777180
325 103436 73788848
153 340038 157750229
356 2453004 82330727
161 4184553 167484549
391 3943714 57632510
57 10974 17585703
402 597445 100841225
235 836338 162866978
302 261910 23505568
329 1857705 68983219
113 110845 62004312
214 696477 23876706
231 6636355 94789038
334 1946178 14512179
186 88456 142084418
178 35275 195718952
412 24289 71463199
241 871381 106880654
296 3114951 47467968
253 540086 149000339
54 1486925 146000638
324 12633962 33423281
283 16021728 143398126
360 49545 44795504
98 455922 25657576
388 459264 60302423
416 4185675 90748584
398 428419 101013687
360 5279388 62312642
242 51353 51495808
332 873492 524334667
208 1091754 77094184
411 22373 11840259
218 23267258 56623961
306 4573 59516689
135 62232 82253475
433 363795 58926557
270 24503 19037996
409 1551937 56992214
395 1933731 59738045
259 182267 137468743
408 33464 16785767
204 16265882 116866044
193 181299 74143568
386 4433713 80562373
200 410625 34039985
314 856672 61003934
325 50618332 30935605
364 381998 32509489
431 684829 35914781
438 5265419 207196399
233 208232 53964026
158 27711 90689127
107 3410936 34957631
451 421788 58354025
447 1752210 243355568
370 402659 108719303
206 716875 54804137
138 1129123 43213775
361 15069 59795441
435 60728 126287570
368 6728 172307567
314 3155122 43210946
312 220956 78937188
152 12074 147268955
222 622809 55851848
157 1046 14469361
180 52083 36890386
309 16914 75787280
395 122350483 127532232
466 2350190 216523822
318 4593609 266183667
188 29179 78090060
338 1214625 164215666
449 61539 147447797
341 86214 28819741
279 1262771 22124045
266 262314 154295991
406 60188 44004629
359 64009054 56826516
181 1624230 49017830
142 10678198 114563688
331 808529 35779593
430 116115981 209950308
422 136634 14048136
457 1106452 51785438
158 250645 302113416
335 987147 83321267
402 436495 54564057
301 21449 48354592
202 3170 72388832
426 1342405 213025082
396 5782729 44242225
365 20578156 213061023
330 269661 39857864
305 578879 131048454
439 24395943 81394303
147 3596882 32206794
477 122350483 252410582
203 2718617 16006648
494 1253775 46274054
390 2035295 111937043
426 262923 156395692
327 43666 14095235
164 7162906 89846205
226 8724043 118809734
402 23416 133193842
492 1230739 196740130
466 50026 94823214
386 1162340 262239799
463 63596 133737365
322 43108 215270586
130 1407151 163151242
503 102980 86194778
379 8574908 229002514
386 521836 100356244
465 7187844 169035770
454 586767 75185585
333 1189142 44507780
394 416305 138574509
366 1284466 70972819
517 12896487 220012754
431 10013348 249552639
437 1907814 242606509
440 485829 38758630
502 4245323 52653137
461 36486 100418370
349 694888 164249176
74 621317 35430639
362 42528121 151996240
249 8581737 42422035
380 1263837 24979783
416 14700707 265941782
499 468733 66108863
198 2004997 61522579
342 465850 67225792
150 5194547 53472477
335 60050 74168632
80 16165 26650345
518 319342 122654643
73 1392161 139515538
94 1989087 21423897
402 1129772 155685976
419 171179 193936629
131 673595 82327924
446 3025746 33612185
69 54643 33833633
445 8348 83883678
429 1518218 75690070
458 58106 185696725
487 1836891 88841600
287 13861221 65999091
173 22988495 179983921
446 187785 98911281
494 696139 111006987
456 7342180 136367786
326 160926 84859877
327 151 6714847
432 285832 49559948
480 50898 40685057
220 271857 120341178
411 276399 24846504
251 3829121 78725967
479 1108097 150199412
424 129521 122454270
429 164922 63895769
553 991985 152516155
473 2185519 130808663
555 230839 15106344
390 25420150 79850154
425 122350483 468009607
528 405798 329558388
548 4646606 251674398
338 398014 47809684
532 270157 94978921
398 353428 378904777
329 2949019 197599087
523 99291 98889666
490 123231 158606303
276 560003 107548187
458 1412704 84831164
111 150077 75160012
243 336051 14194949
243 32875 15904144
271 557008 75328869
557 5606752 74367686
550 17004554 255313455
217 583686 100844710
109 1930592 93874860
278 9106608 121159136
340 219648 32440321
436 2151876 96345396
269 413667 101250005
159 18755294 22142863
194 557027 109307317
212 16459758 68646228
365 41711 30715759
342 2749852 16260084
71 105590 19546444
455 21022512 93470060
557 1858099 56149601
264 1065850 52090291
508 268319 217706973
583 572955 207107696
456 596266 182515258
351 128554 198077509
462 104631 48111479
409 286486 21069603
90 22012 198403849
187 242994 112784028
223 1804522 176296018
342 244291 30785281
324 20900 97771166
236 800809 33039327
480 7394530 51754917
392 1327707 230907977
466 40362 84692835
564 581364 181835652
486 2220060 83960525
343 5952073 229393660
555 122350483 29818383
439 3191879 34150437
105 702713 55783109
544 3010017 90511242
505 3187081 175744131
611 1385480 38920199
375 281330 85815037
420 1260511 347971747
377 5496424 89539717
186 3222944 145736615
473 6662686 38093134
492 4437354 50454825
434 315854 702323264
367 479595 119251064
344 2413606 63185297
606 450126 63281395
305 1234248 76707498
621 235066 305838316
179 573391 205101114
403 1260710 25031554
247 696931 198597715
462 2110796 141243773
354 1827198 30353579
432 2122281 62384946
464 3828530 41383216
381 13474 201647608
408 1517115 46020806
534 94881 88123455
614 355847 298914624
114 395300 15642320
320 2124670 61335916
587 70370 22629573
385 5539628 20802005
465 4094992 130639730
237 519436 97826310
554 446856 110428981
155 250688 111868900
528 524340 174321928
568 2529913 82628085
609 117050 32658464
270 32214 87497764
529 1299729 87154120
657 146651 129149685
427 275457 56734279
227 279394 21916091
636 8922965 154069621
637 1247566 27479622
343 169533 201915408
591 5179550 49433937
160 46231 24395557
419 104740 182321412
444 262335 67021030
650 1204357 185849303
140 27195 50466601
173 34617066 67243940
396 14270017 269187574
483 183207 227815020
623 3648813 34018759
410 292740 79840068
372 417693 56344533
464 33817386 29740052
657 43636299 63986576
97 170903 110157572
647 348807 20435433
473 1326918 62124331
85 21895 44757576
337 10957619 441217960
607 1865210 213049802
595 1406894 55402623
612 411289 376663800
249 363091 59211288
604 6862686 54478256
419 11351161 200766304
474 31691 23204758
632 265357 152775606
553 1681513 92500952
441 101853 81461284
537 309213 109629005
283 819018 147133997
302 1994413 19041460
319 765594 137861840
598 1225226 175670733
682 1911950 61629738
579 22033 81199465
58 211795 90908556
688 26542021 128419489
610 2385485 182167510
683 90546 27410786
677 271528 78631437
361 1419389 76786531
536 569696 47972596
536 4476300 34089124
379 937324 55690886
373 224962 383169444
669 2726634 63481256
403 205696 18425636
642 759920 97011925
532 217757 96581561
619 1535828 143739283
290 2243836 91513088
471 685123 190041752
642 64086 56154196
539 41790493 24518158
609 1348343 203612293
694 1019943 233378882
594 4245525 190117727
618 4660908 36448939
502 191797 59361393
59 9427997 141066788
514 1177473 190684199
612 59822 82249819
662 384405 54026279
147 39064202 44055547
719 2346035 112150902
454 78942 61518172
647 3201019 58738771
544 2119817 65905650
383 284887 126753701
551 426869 98275968
290 542351 118362638
560 391756 152914340
334 98816 16396346
730 321956 45548302
34 1326399 110223410
664 69379 52573011
587 25476680 77256132
542 424936 106242987
406 210822 25553474
296 82477 85847646
372 643999 78275791
450 112647 144249351
702 4493821 138068441
151 1102522 47720986
737 309240 290192171
563 3089911 217348645
566 305132 69175769
436 13923 43697042
501 258438 11687847
739 206896 29715768
460 150636 58551486
729 263324 23185575
720 61848 96733279
640 979699 99625031
543 41240 86534817
746 2439012 154607734
678 21651075 24945294
709 11226 35195752
444 227388 58927110
760 379551 178235543
746 1717457 294646759
380 285287 101157475
586 3753504 57578582
672 27420152 224085562
760 252589 237271831
666 419816 107782482
764 7788021 71867393
676 600143 125747597
397 70812 213149455
322 39410324 101377953
430 3932086 13981988
132 1294780 45885860
758 1572440 204969819
354 303634 38678064
522 225453 74095563
290 2079728 174383130
713 505615 12967157
312 289377 250534394
518 89228 138079064
693 7830653 108546670
698 407982 93032197
421 2025848 103894157
675 214520 56646054
731 359488 116768278
579 523411 56424160
501 27541574 40694443
641 157664 126555704
556 2760507 68129259
434 142168 47621990
152 2609953 42456073
734 15588 65030497
572 11571 150915383
667 49255 21138752
776 423908 183487274
787 123044 276220306
666 4797639 356819207
495 13384 73987046
795 904989 217146320
451 110237 52708785
710 774716 41692187
150 1341470 40020276
341 57988 76941436
167 36369 17656809
719 6970577 30542023
307 1836115 74462224
769 696500 86828536
274 790314 59833342
759 7731 240820538
599 1143458 256902067
734 969806 119234372
662 279400 34884553
739 593930 253372082
620 7329507 47548554
616 336112 137516606
589 303122 63253978
799 2572040 14867872
319 27986924 57737199
672 1705047 157922575
389 2028640 160449146
700 498354 62879903
670 1714460 233856209
747 24022947 46806928
476 5077249 35102658
497 3758234 29806879
221 60360 145367813
661 739971 147015755
641 154665 251295559
248 3201964 77995155
830 5549100 123172185
577 480375 146047929
812 10377519 127776937
620 3467556 73241923
581 49752 17131508
803 1856959 43085416
657 108886562 46634969
740 269210 243369729
597 3358303 121152242
789 170677 211050876
460 10442927 65636858
445 594008 113465749
793 1008066 144465607
728 8033571 98526615
168 2806 42183484
605 106211 268779920
618 641767 19883543
535 1263907 25769869
743 226085 105261352
698 251427 54595283
763 1775994 115041485
295 981593 121191710
706 2600091 352764711
645 300666 190489423
538 2653781 135832319
596 81921 21726005
755 2259027 64739901
817 13254525 129338909
829 3633004 209403722
339 145810 152075037
309 880886 90707933
739 364937 18400834
771 1165896 156693437
845 1838144 154873964
773 2222344 64807535
488 2984789 196573641
288 5973248 56294604
188 316881 154409791
433 1217110 184774139
628 1596563 161380791
851 2576388 54136922
421 7370 78907422
479 393019 105448686
386 2139698 75405322
201 176987 26745376
476 22415297 75593873
879 11307484 32722318
497 252031 10695763
828 6464889 60771716
845 208535 270142641
208 43226300 101037076
857 115025 168290336
463 183784 380529348
789 598557 152015766
628 14899 56640724
852 69445 79480925
677 998628 79006435
440 3080442 81575225
162 1792234 51463475
648 3001486 157927155
823 5701142 60633288
805 409590 134435145
634 388410 155448216
95 1836974 35017504
881 9616 26715202
836 7275789 75556935
538 1154388 109427708
675 500224 26052845
791 24618 73688581
611 811535 62138434
389 6694923 175949244
824 3075636 253037562
387 3358769 127993854
558 22997495 58069831
637 45232 37320671
370 377031 75600620
817 241152 147540608
619 21765855 110893144
482 2556527 23995199
729 15560 78648937
898 1225987 43259158
710 586677 86244344
912 133733 204332054
589 349363 161285511
810 735985 215156506
595 51638 39175168
911 122909 42744732
889 241847 97917807
385 2002518 136144918
819 2069458 85848151
470 254933 600070058
427 3370690 62462784
778 554894 98205884
747 137592 69639454
860 211296 93695402
697 2523451 141270281
875 5212920 96546847
807 1843574 96055941
706 190030 121174511
474 1178563 41969857
197 19375376 27310568
742 15847095 256021919
596 2687532 26817201
461 6279438 164301871
823 386184 230088420
213 858445 84366508
734 6858776 64390168
937 1045592 33546921
89 3598771 143694026
567 45553 172701229
732 1055439 113492439
909 35865557 45666399
753 46870 106787733
745 3397427 107944434
478 351915 69116721
805 745792 120086130
882 13165541 43022665
880 97063 176560278
805 19090307 237152570
830 377637 58946160
640 21535798 121068333
945 5162975 73174122
902 777480 197260387
953 763745 211920289
539 4371077 77830186
720 78517347 338691839
771 2679387 168012634
569 34503 196566505
806 66400361 241370251
775 318069 87026154
870 89463 262450610
215 487841 34374801
294 686131 80543858
294 318571 169062387
591 491124 100825534
185 249514 290669398
98 2320987 18847593
948 295731 186837150
853 18948103 90712878
921 3512127 167268455
780 443969 111925637
658 447909 57837507
348 378876 35099940
893 470635 124185400
713 1273744 25571649
768 547248 170971164
435 201816 43666452
556 147095 65053954
291 558046 71978924
983 749058 67728212
899 183644 28621745
852 13003044 66210587
715 1154329 32173063
100 1990082 89385514
523 13767220 164413289
730 2491731 191519868
914 1178061 163554141
714 4093323 244281373
452 13165172 150850108
644 1684942 38191090
545 651216 44065287
951 2233776 36088090
911 898246 128012333
831 1609226 372418497
756 54002889 34425601
861 5828 94136086
604 3583295 113570222
929 448936 15769722
697 2961517 67823919
691 536938 64893200
853 8370732 85851487
736 277567 107491780
681 78654 20557037
526 2082425 318123064
832 150059 72991536
740 112099763 146529385
559 70299 37375792
599 1058204 104889681
764 23623 140871858
967 2384664 84862201
783 407528 78196987
707 6373052 81538313
707 34077896 212575978
865 8409724 268242220
861 2474147 39613193
535 576548 44500392
879 579947 591423092
987 532263 103364681
686 6232315 58349624
753 1582456 87674285
794 22457438 86102077
809 28403 54247900
852 5954972 72776086
891 962606 54722325
1004 107216 122842934
754 2985643 81863628
825 47711 276590454
780 4288425 53616283
808 2641296 39180126
984 259951 251758790
895 4320293 54062529
667 200198 35082200
742 650604 42650141
936 38019 192231293
904 357916 45604984
838 6190 47756102
773 127293 174905783
949 1725854 57108092
986 1508865 97276732
969 376334 168494125
719 6122883 99912224
546 463103 194920399
419 3331908 122856321
709 211163 98266352
884 1461678 67436706
714 995228 137712646
489 563895 154940911
777 81875 42161782
708 5093961 40580595
307 867034 110282483
1011 54267 34068626
873 82205 337624132
575 3207965 206341139
529 155790 66355630
1007 51127 206691418
580 97822 60015245
1003 2045057 48421079
733 2572083 31498569
765 3977981 90188919
1052 1392273 44743567
593 762039 163449196
844 990872 465212595
1015 55347 51620898
452 484187 153291641
754 29684 170271392
942 8162248 96234929
1026 621573 49111243
703 4925 130740353
669 47207856 265953355
750 496713 42017910
909 187725 75479303
1052 231718 59506183
607 28732 63484483
893 1322568 137800633
885 2272273 220356461
930 254466 143528491
708 129324 27581376
792 13784204 66920557
76 387284 28213670
980 126021 172278945
819 157529 101108448
1012 31380046 125356586
686 309724 280683598
602 514530 93213825
549 3237123 361765469
882 88673 116489452
1030 542941 26451689
276 2977690 35172265
274 24910 43369218
942 15005039 39547235
973 97942 63109486
765 69230798 82745550
954 1368213 57172374
1037 1968481 248684943
814 56462589 225407838
985 16634020 93344287
865 692662 131422039
649 2174526 110413296
991 191646 141192336
839 1472952 59101947
930 5130885 35508570
1064 2810385 180932994
1061 677196 134684265
1016 3970385 93638068
935 1205920 185168076
937 39118539 51525901
981 2498054 95105563
840 289113 108494514
1063 4738447 115796994
720 23160201 106601299
873 1172169 99662833
1000 456256 79895653
803 3694230 122493401
1092 89899951 89047608
1091 329778 236443230
996 492109 46192721
936 160891 292789399
1068 414482 182521009
644 29443895 108925909
1064 160407 62970161
141 402867 86338006
966 2098022 72860841
577 886163 109102624
856 90086159 111909682
896 510187 136044093
700 72917 157712669
1123 20773536 169203308
813 394144 272289143
678 1020221 73530740
1027 320048 100556693
741 462660 45979926
761 200812 118378196
1000 68064 217348871
379 1613 76062967
1007 25176755 67498839
922 255546 159353778
826 578657 242100216
927 60358 49563195
1002 20332605 117583511
850 83627 97795363
1087 10757 104255929
455 121184 218565564
272 701862 53044069
971 211497 39937260
1022 114017 140204168
1060 284026 18907990
934 532165 19140869
1078 3955304 112950964
1102 13250 159073278
725 4839515 212721852
982 2380000 133994082
910 314431 200445879
799 886260 27771012
1015 173952 68357801
1062 63780 69366809
252 2308227 129647768
1048 102778 56377997
1116 155541 89315806
550 809851 86282093
904 142516 23485700
913 6680917 120164269
613 182983 113787561
902 134986 334176108
1059 436478 129818318
515 6873598 179300686
1160 498558 70103291
137 592289 81304146
1114 698790 140439456
430 198624 11609829
951 35201444 52525431
1090 1898495 36731532
1081 159519 28160952
1036 182154 12173156
1092 851316 113647974
268 292954 37849008
733 2491112 70633498
877 70271782 320864738
664 212993 28618543
1125 2940164 38717557
1175 9535 104210267
915 13775541 68139508
1138 2392012 116192019
1094 5225432 60634438
914 11215991 153578243
1094 6935520 102005932
1164 1049866 83298588
741 204040 72136995
813 2654846 92136457
1148 652461 42697429
1170 7473010 174410611
1125 3617436 78962359
1134 291931 134095488
920 826182 56658873
495 5268350 94733454
670 944420 59932625
954 91173 97963869
1076 2871451 74953108
1165 92783 225352071
1055 51843 90178247
934 2150488 29871771
580 1223151 23323458
1184 186092 110056674
758 22542654 124190429
547 36523 123452156
1097 1223667 172013636
629 10313 75395704
595 436209 151575131
1135 441013 107362684
1039 1513641 35135006
849 66392 69641539
482 91471 93126871
650 318406 145007095
1197 257670 275684171
1067 1368817 64689143
610 778328 60329810
947 3200402 193928299
549 1742385 94586691
979 121775 21833566
391 3166324 38686728
778 937842 46001778
822 73695 40689360
798 1531293 275577116
715 129865 67955785
1027 227716 150995478
851 4744792 82541378
1126 107315 39504098
1200 263877 62120151
272 3718052 68650670
724 152515 47719093
1214 713855 65920994
1229 1349767 90385349
1230 17477 208358186
1159 48954996 66872506
994 210807 135723760
1036 1552601 33170728
1137 4797282 114631321
1216 729352 139504005
806 63420 116837225
835 449568 70755392
1106 108110 203797311
1179 1106057 82426478
758 1471007 76619702
1150 13968 10858873
1180 5246679 124006998
1030 8483264 88630986
1193 194438 111080756
1214 2424800 85164268
828 1274229 84219036
756 765269 13698518
1135 37508347 154288918
1225 237628 67534330
1159 442391 209272378
704 857971 205339503
240 3465670 98830068
1235 2265890 332943342
1048 387552 63956408
1096 4220546 112620293
987 1004808 87652518
1218 6286374 170496912
768 2210279 90761876
1212 1371573 238618559
410 2166500 164229276
757 3007058 67205269
658 3788271 61995282
1060 55376 48321441
534 7925551 71345605
1161 712121 64405703
1267 16772181 132263707
1063 40813 112948697
946 210040 76375094
1019 14642247 149151100
1174 81508351 148606068
588 18016729 69768338
1082 10317341 71422862
880 275107 184245055
1183 2331920 134293787
881 5114103 26166691
1003 29261941 85259132
1074 1836496 114530643
777 730841 49698258
648 122350483 318775795
1100 1486059 95262621
1245 11214716 73242156
1080 53184 90015885
1120 378743 152363646
959 282469 107221474
1142 541605 51732889
1252 16362 108924047
478 247584 83390439
807 676941 51290298
1215 58359 59148569
256 4708981 227574323
1133 220888 64277266
983 264388 64124888
1187 728869 232867880
1151 1124762 173070426
623 2655 55347068
866 3979995 11047937
763 2326576 78226664
1301 404880 44032366
1177 2350000 27385790
1148 78594 30178434
1053 91179 54289344
1213 15870 141439261
1147 6848352 152189732
171 130318 169716529
1076 188287 271810611
1223 10853741 314302427
840 20261701 116837870
683 139633 40121202
1020 327744 28358586
990 428608 97091813
979 16446 21671156
971 2360549 47222540
1062 262785 82858056
845 18508 237425631
743 160534 77312683
1195 872092 91309191
808 430127 61960868
1029 197770 69992717
1023 1007583 84400464
1028 1614939 227397342
1323 1187429 68227301
871 519345 83315433
746 110259 140270493
1172 11997825 511815720
1319 212099 89099001
1173 7191300 79296441
1033 3346980 105890160
969 5353 99180002
1118 846197 169807893
1143 1596295 213713048
846 882270 224857537
975 329880 257212487
986 74142 145363270
1321 351639 151154749
1237 345227 230566937
1261 36111 143319939
1234 338700 149344960
705 34876 33758884
918 9894196 180749508
649 92233 151212489
1215 1486347 62541643
1239 24531820 78064144
1327 894850 144371466
1318 1981529 32516802
1241 73708 167870473
1284 9472914 20860023
659 1276712 100699439
1158 365396 144354912
1234 318809 59576295
1157 1361901 48259196
792 12609372 40732982
1344 2827042 79937407
621 2013219 47307870
1005 46064 123787406
990 203967 100779873
1061 64448 61230008
1347 52823 200002102
866 967851 19027860
1247 1088633 101815929
916 994499 68467865
1024 4264494 51118383
1222 55929484 72411959
1174 81779 125022314
1269 188200 32439551
1171 25246674 27044880
1212 917159 132489749
1179 2198267 75891328
994 758013 168234050
923 14011375 124810930
566 568844 73360019
269 2483440 84279744
1373 2717818 39098515
1248 248914 50844272
1159 23917 375733384
1223 128312 30426662
926 1272648 119590496
1123 936310 132628299
1350 4477046 33709069
1363 2225408 159997312
1250 1079224 84959541
1367 63575 143358444
854 325886 104225819
786 278647 178027783
887 9818830 80703281
1236 174402 240072890
1204 746999 67414221
1352 519542 53769789
1189 127827 121405076
581 354126 34335246
1271 534959 206272657
1165 479273 183498219
1375 23703433 63025165
1189 4989141 167506706
1375 10376303 163253415
1288 200636 81695241
364 708465 65701077
1250 43443 80522900
1368 1281709 127281102
766 613601 123235071
1303 17375 123785299
1332 3096547 124864395
1243 6229092 93845215
1204 2320020 60173461
1376 30028440 139141335
1350 312739 63162154
1354 2997781 72546810
422 4898056 19709144
928 271149 88579481
1004 1333223 173437286
443 3062 116621664
1180 6647998 37112753
1022 10055694 126641795
681 1186361 97905512
1192 7405068 146014668
1361 4175472 138200203
1233 3242535 80987015
1126 197559 366702028
1073 6211885 366993530
1386 2038611 95471698
1305 516270 39822512
745 135187 71737477
1282 1862124 95111233
661 423284 168552370
123 16750003 40572288
1109 3106059 97600328
1365 208518 47823214
1268 1219943 160037653
1300 639892 33798007
1411 4775923 50224440
1413 713193 34134039
1410 16641621 196594145
1200 902652 103885888
318 3084400 44754306
1182 1802008 102148648
1133 666772 196505418
1121 9515643 61844500
1407 1844575 183809761
1104 741006 27786288
688 9911529 152404874
572 138105 45885471
1440 47662551 37446507
1358 1923122 46832501
1439 198886 296753910
976 853276 128540325
1010 155221 117877329
941 136244 103944579
1192 5810825 144400686
1362 10064492 220825973
1377 13447130 105020167
1067 1518715 88978492
1306 130903 61748547
953 93815 186075376
1144 143853 161200049
1430 5289874 56840231
1153 1879108 216358602
1274 34447 273066057
671 5804277 58795364
955 162027 37835985
1143 436011 286991687
1392 2241412 60619069
889 4330968 114667494
1356 230438 116435506
1136 468901 143551513
1304 6475238 233543936
1283 96665 44194728
1302 2732331 40412531
1407 452621 100957981
1103 1474535 60747235
299 70283 60339960
1373 65273 131151617
929 1386438 22634021
1347 75332 123066403
876 499308 69519164
1213 2961089 62546211
679 1075647 158330693
1435 3752254 238537705
759 1969991 241082587
1019 7800058 113313115
1147 25225 258431043
1355 1057947 334637497
1427 1531738 117564623
1105 2100397 90822288
985 207193 140992044
1419 54379827 65060824
1248 2437462 156945252
1484 123149 178078503
1413 453394 39460097
394 99965 25140238
1408 268173 244344344
1395 13410001 11768308
1247 1048201 90046039
1284 3101875 140783466
1415 2288024 357328268
1381 5763 32782703
798 127987 72594004
1465 620429 163424216
1041 15490659 261124676
1176 1453671 209285099
1377 215207 377072103
967 2983296 152502230
1307 127389 154060753
1224 2643321 107507632
1026 1271114 168108022
1381 2825517 113734883
1075 1532688 149730491
1089 5186361 77957174
1145 5563366 125640923
916 8589456 129091485
605 446082 76743193
1508 1979671 101236163
1293 18799957 165263906
1241 223909 81117170
1346 12449639 133902622
1515 646551 124735837
769 169585 86126695
1035 90030 305043695
1055 174619 166817746
1195 60236 241267354
862 849891 111719097
1362 255456 109057063
1332 153984 22970651
1267 2484320 118276312
1157 183134 42017829
1319 336842 95717571
1246 363213 388710712
1205 214576 26289708
1378 1006765 145113683
1251 22566105 30335779
1253 106879 97021043
1398 192905 134595914
1325 70895 183716419
981 392511 162018466
667 1335434 247077445
1463 420124 255441705
1312 8101889 114907695
273 127399 191617521
1026 225306 61241463
1506 1514031 125230651
1523 1042491 40109429
376 5123778 123973695
1358 1029524 79947411
822 129389 49598709
1032 762000 225937241
1481 690593 121387101
1070 57599171 45090894
559 201009 69762346
1402 3090359 128993826
1416 5237379 161996163
1305 709076 151089379
977 1603525 36990327
1315 4316112 113444422
1094 19137 310936203
1494 61679505 59235999
652 500535 54618584
829 112859 90572918
988 645090 180286490
947 5428807 238069271
1475 251288 118422375
1529 55437 142530672
860 1242582 142933144
1210 23097992 60155142
1327 89720 89318199
1443 30953 266939128
988 409170 70184817
628 226613 39616475
1374 90646 76474778
440 522378 255278593
520 245136 133670513
850 117646 156895425
1164 129074 214782573
1230 37816831 104530521
1242 1115797 200316418
1164 2408032 68566686
1238 684392 107014830
1376 1852918 26088329
1002 916169 83984064
957 6935737 182228408
1187 121196 197813797
924 653692 99464983
1511 1634400 52867665
1561 117274 220812659
1349 3759439 91077919
1348 1337708 37665540
441 1450155 86755919
1490 3327526 105109279
1278 1425939 63497531
1589 231192 95622878
526 116681 53336646
1108 379810 124456125
1535 1448803 66223671
1591 3357750 94866745
1523 30213772 70004388
1419 778071 84843681
920 4392654 48109598
1590 355355 74271770
1430 1051324 78805872
860 81542 12989267
1260 788080 138287126
353 182395 21135493
908 110055 146101799
1100 680966 51866748
1359 675096 54643090
831 21366807 148907016
1591 26369227 202477187
1409 281063 181867565
935 114549 37910768
1347 241056 172857431
1395 13941977 70343536
1529 103470 39524949
1253 2232997 36565073
1191 367531 104465379
750 127680 24980298
1099 67196 160481125
1603 1309246 26619332
1207 11451418 243488616
1229 2641880 88512108
1497 40607 151636394
1197 47466 31111659
849 348680 102149834
1182 3066563 41322244
1295 1760432 67586868
1562 143187 258670290
1139 209090 54827468
1548 117705 75723666
1209 3011158 165851925
809 114287784 33209450
1438 67360 129909526
1184 494235 158509716
1609 7008534 98597169
1581 472339 121705275
1489 2139296 85500993
1515 9368886 110429571
1543 1188861 127472958
443 1597990 188501210
1368 218829 260005702
1625 4434955 114188776
332 1483706 43234342
1224 7151234 86782396
1283 375900 74737241
1553 1404386 87314325
1415 53735 161747273
1290 3602502 120906263
1115 819924 46452978
1596 433732 191889176
996 97423 109702426
1434 51899 195759084
1376 9249781 109500023
1075 970244 53824865
1158 543156 103567427
1295 1942069 76251721
1488 611539 116655979
1175 951283 70384102
1114 2696690 236824031
1352 432141 33702873
1193 711360 77982037
1217 1244118 163360322
1168 472604 116779457
1426 29188551 111605980
1501 2460538 122177422
1399 1854180 246064554
1614 1946532 13433029
252 3675072 42346191
1650 1342555 109767975
1307 396910 152467500
995 1593398 190928133
1081 1884305 81314212
1203 229307 140062923
1059 3128586 75483487
838 3863071 146924234
1097 3739743 207867723
702 1082716 130865180
392 643407 180806100
1423 269927 98400561
1190 114088912 25080130
927 6980 66299287
1654 186105 207810307
1565 209219 48415374
1175 832617 87620632
652 854788 65665449
1629 194617 87228876
1581 97340 62297536
1404 66903 93677227
1560 26074966 63696854
1551 5717064 147817930
517 39305 91622582
1534 1788296 63010095
1653 368026 161152571
1290 1031997 214352770
1357 186393 87513887
682 790978 54986424
1457 431326 53197630
1300 2000025 306007755
1493 1679910 94493345
1222 744888 58121762
1460 487679 75483263
1598 417837 139664614
1031 43519 362687651
1549 5222278 169753630
1180 3135628 473300417
999 177946 40423438
1082 3994200 91576044
1186 426896 97379624
1555 217264 194247074
1318 736211 15751374
1348 9335722 96937743
1699 8579636 177444156
879 859802 26829131
1334 18752046 260123056
1085 84704 109312282
705 257925 67169791
1170 1230604 110043640
1571 871575 64847767
1448 530412 63205483
1394 4419413 132123516
1110 28750 42203472
1706 175120 28512893
1611 293638 206774964
1490 92329 29506918
1710 149506 55383001
1620 561042 31687558
1163 277035 42158144
1446 46138 135999574
862 855583 107150533
1624 721740 159824345
1357 2384421 89890554
1700 86600 90110509
1726 741358 40725694
1193 1022851 75852087
1725 77364 138234844
582 2139446 69698501
1556 388214 130722226
1371 471290 96215112
1402 998726 36389660
1722 122350483 99704175
1667 5387703 66301163
1233 1633577 52494100
1024 421270 87778747
797 98494 109767827
1281 16208 45537061
1397 534781 149909699
948 122350483 285106914
1711 43569 128812669
1436 104597 449362796
1571 400262 33888386
1268 864977 116126094
1532 49415 44890707
755 91425 84524791
1696 22341 60790755
1527 159934 86031513
1696 26639966 162239449
1214 298883 227445531
1201 365358 175429033
1281 186244 49815418
1191 2371650 220910468
1653 3031476 81280049
1178 20859 177759740
1711 107409 82073813
1403 46331 67680300
1752 1265861 119838850
1545 440677 67481538
992 10850224 214508461
1466 589868 168679085
1752 678153 63409742
1176 881507 365336084
1058 3866624 68384885
1423 471426 208533314
1333 3954819 56125562
1029 517242 153321913
1645 2534696 198743834
1753 640794 132781195
1664 430864 60077437
1616 241475 75278012
1282 2758191 115378497
586 308012 62922521
1329 11784500 179260335
1440 340321 89471791
1681 1249627 138336322
1227 30274973 381120911
955 539261 284697379
1536 26461314 249714610
898 15919610 87407499
1759 2008953 47770405
976 279446 26550662
1468 4017370 78458443
1071 11476121 345873049
1032 51974 63554091
1722 720181 173694946
1724 535848 329128048
1510 1507856 244319088
1780 1844224 359521671
1685 5695563 356519808
1607 718462 227429642
1436 122350483 37487535
1447 68063 140785333
1654 679511 190133403
1314 76758 47105354
1392 11787677 72251940
1251 178943 77754440
1722 13911 78346206
1588 2704212 109139560
1645 2364074 239140361
1788 1243677 197685850
1496 3880901 51606694
251 10749829 134860311
691 239528 52096456
891 256549 126538349
1605 5134108 54401479
1712 122350483 236798322
1780 633473 138719794
1460 1340887 147418201
1620 11047 155279039
1444 694570 196239018
1020 9434745 61104264
1556 4216573 175745618
1553 1602634 175117862
1759 34055 108389552
1161 139688 198523571
1822 646105 33882372
1366 73171 269906556
1695 76200 103621289
657 2265498 32099173
1472 97894 52809799
1216 8066726 111739014
1320 306076 141866546
1532 398509 65732537
1739 2203213 72175720
1487 59652 137781161
1185 40990818 270034401
1206 95242 106061412
1817 154503 139755242
1393 2483785 79892570
1278 234006 148359981
1737 78236 90731382
415 353334 188972778
1499 143731 184520184
1811 2344749 50301349
1093 35238 52614683
1602 1365873 175805174
1599 319058 222751948
1843 661769 244726136
1831 56991902 80119188
1011 1142187 67277993
1498 1030029 28616290
901 43115562 132211468
959 7864308 58200777
1596 109663495 277708559
1426 13115610 88446683
1317 1097310 67777271
1496 147522 81499406
947 4798786 86030702
1824 1825307 96211913
1689 1597574 155880939
1713 80941 18798133
1648 132589 151031916
1615 747272 49797455
1368 82266034 115838817
1755 250610 90264225
1508 226510 31683753
1555 36346 15343439
1176 303273 130046017
1365 292173 419818066
1560 28479444 152603434
1818 49955776 133896818
1331 633860 153990959
1811 1153798 54279688
1382 178098 88187802
1864 21122498 316664564
1379 773652 115734235
1221 601964 88395376
1579 844185 157511608
924 1125178 205030786
1849 186099 135949550
1791 21808487 135766265
1150 19848 65116074
977 963547 83432679
1071 2099156 55871997
1023 846282 87363401
839 80470 12224843
1859 11423 60534677
1411 7567485 137897155
1364 291262 58297428
1831 724704 21913883
1755 88489 131996363
1745 475934 131661489
1472 36235306 94431764
1827 9169155 123105191
1616 2616879 50485648
1512 171793 89602738
1013 351361 93178491
1314 2018615 35716906
1855 35658 60418969
1640 32671219 73272885
1769 10284613 275326023
1527 34547954 76963790
1228 1048165 74921817
1370 1592066 53712710
1819 2283760 119378235
1763 699115 174134358
1725 1948055 168195417
1177 247174 45656497
1733 961784 191237914
1584 620232 413221161
1184 384314 388565486
1638 64146 428496141
1736 139218 91178400
1548 117602195 155531176
1111 3232461 102271489
1799 779380 74057146
1160 3384005 114249495
1788 16026121 37975889
1605 58292 71783900
1347 52959 79141981
1843 47536 215643007
1142 63263963 122217108
1672 3273249 166561331
1083 439808 38839480
1906 232730 110236939
1827 1644 100278210
1276 104136 125143619
1697 15765641 84301586
772 185299 104456268
1383 2421411 82388887
1921 636388 161028270
1896 37568 23771108
1899 1809358 145478328
1480 1751349 212034929
1765 3728160 49699927
1202 45901926 116692367
1884 1019559 39522638
1630 78278 131446475
1749 12663 103410975
1255 387711 89170265
875 361747 70595071
1277 439011 218277600
1274 12136484 89917308
1570 6472399 136131409
1133 198169 151922153
1646 2480732 195631016
1101 295554 140082367
1931 1334944 329556067
1922 1055244 77590469
1280 992129 115709457
1300 109028 140272089
966 463345 51334319
1848 6387 81168155
1923 15794636 60673404
1246 929933 143327820
1090 948852 139897859
1630 74310 56197252
1731 380843 231760996
1701 877024 168573758
1324 3413934 195524572
1394 162613 119953321
1608 2888792 169510139
1310 1705350 250513464
1039 131193 58348258
1199 549880 175507442
1417 426497 31648890
1632 32797 45931847
1432 782800 101136986
997 35308 240674114
1734 3730602 57384417
1333 3680641 104449307
1962 546182 149808209
1220 506723 247505957
1037 29541 41933707
1790 1018015 133010047
1871 249752 101281811
1885 2480093 62134381
1880 40586198 85389576
883 6062548 90994099
1847 280064 193108097
1743 5010189 284734575
1551 382525 90884078
1956 4818143 178040330
1717 5517867 166105734
1863 1108263 62262336
1958 311481 185600901
1904 1801906 265766148
1105 2079894 72594532
1124 14020766 79172484
1965 189912 258111528
1896 297635 51523287
1802 195343 51182889
783 422108 95799658
1540 1091841 240024662
1422 4700747 128680548
1976 52594751 138724028
1893 4832317 84589916
1700 652636 88582475
632 378367 130648656
1851 122103 243410625
1344 441385 47602805
1297 370677 147746858
826 194304 232440858
1301 543758 81875913
1245 139150 136659127
1227 239769 122861054
1053 683494 53961332
1729 2276085 341775140
1464 3014830 91251517
1776 187695 62193143
1912 1020263 79583235
1315 25633857 125110165
1457 1492328 222315080
1552 1361774 27211155
1832 11908716 78081914
1632 757372 36187887
1865 1568995 38074453
1821 364155 83842999
1364 2735620 20686245
1626 98143 49754613
1922 459143 152645856
1639 5637410 469725326
716 408559 128192201
1777 1731568 90256110
858 211201 129983750
1954 13377703 64210088
1171 478561 82088881
1683 51152 278822645
1401 172772 202242255
1855 182890 37469965
1545 109119 45866353
1980 106534 130448089
1243 8444 297249398
1677 216460 43152921
1678 47702 204555095
1972 4319968 82213566
1892 10853620 196281098
1718 1830493 147592194
1842 28535887 578474314
1950 1543768 37581265
1070 181431 171817026
1623 28592126 209706658
1997 12516106 127626433
1074 18552052 43463580
1986 425098 108080488
668 22045327 125356820
2019 1123302 43517839
1445 476582 160715191
1888 4404882 311885752
1916 18978279 119293090
1080 346642 68957231
1523 979727 117598904
1622 102531 261381458
1679 280268 111677504
1848 48204 94260888
1716 1116914 46519221
1525 170834 133589309
1897 1813860 170524388
1923 212675 43446949
1600 7653158 120498371
2053 61599 239157061
1651 297492 169583432
835 13978214 88960430
1863 4067839 143789391
1887 114041 52319852
330 614943 160049780
1738 2593124 102727818
1294 61444551 140950642
1989 262381 98783875
2014 11705671 168727900
1680 8127 133249319
1782 4509307 144101005
1861 2880220 204609537
1975 10907903 372818858
1995 1508438 102180707
899 348197 78766421
1760 3879206 145558632
1917 7611344 60066719
1409 465639 111586964
1749 754445 315601838
1260 3755013 68136818
1734 36680 175880401
1741 1360545 113058906
1721 16275601 72382433
1927 493158 132723706
1801 16120979 52921131
1915 20581653 56435874
1947 306215 302319597
2012 104107 53871554
1644 687623 364801037
1403 855863 347055057
679 2425977 142408821
1748 3666675 215188954
1889 266553 66013949
1994 1499999 124446969
1951 4563068 83899898
542 988071 134045365
2068 1797366 190375594
1880 1012087 50776079
1789 2158491 227031512
1582 3257337 130804962
1507 696004 90179062
1974 19564884 55322575
999 10394122 29859491
1444 155924 65195631
975 165582 67058500
2038 9567 133283401
1930 65878361 86922231
2039 26521508 79692118
1787 7375858 119603835
2012 458898 110725758
1716 19978181 32982554
1614 1334871 64859771
1626 186531 335556119
1504 1771507 109898622
1990 187134 60185336
1906 220985 46392390
1188 7736340 100129416
2045 670595 134280089
671 548722 202240639
1275 722267 363508501
1935 12808164 328403939
1885 70604 206245432
1356 2254100 23388092
1875 1178467 85741088
1155 2644020 485018330
1734 309640 116184451
2082 166136 104107697
1995 590792 112451160
2054 180738 222579401
2042 640364 35939033
1902 15664 103595787
2053 179787 172968189
1625 4509293 123972678
1040 4204361 362106341
457 599759 156733950
2014 183050 135576030
1778 50516665 93535270
1642 2102900 79919657
2063 1405032 102541282
1776 72747 80515698
2081 267046 147328988
149 36961 89877266
2104 112451 229898478
1954 3234612 99807013
2064 1411003 382121097
1726 1450747 128079012
2102 274099 75143046
1690 11380871 94005763
1433 476247 48475710
923 1947747 69639971
2097 4931613 216473469
2028 1506936 60419526
609 462842 46878337
2097 6728722 54308017
1316 862954 125330439
1884 1426577 43670560
2118 6864656 136296464
2135 1998425 100552711
2131 2213985 147925422
2002 122350483 144831043
397 348308 131213593
1947 105380 121066807
2155 256677 81979900
2103 909191 37327664
2024 185585 230761513
2038 932243 187785754
2155 4530 45276922
1924 4352 73053132
2054 2257332 181354591
1750 1118653 164481366
2110 1426522 42975975
1920 2728936 143894564
2074 207127 68480696
1417 44186 82214516
2168 969863 36455180
1173 611823 21235582
2007 4867643 104233184
1939 787050 112300577
602 132654 108254312
2067 46316195 51477000
2111 1115036 75025318
1950 4840854 64923405
2061 379912 52448881
1643 598171 135833737
1809 105284 35392966
2015 138417 163975940
1428 2585377 139952972
2175 4218674 224511505
2109 1591493 99762940
1592 5398969 125830932
1937 12153200 150175813
2118 4156306 146894559
1687 495750 134965784
1847 2426149 68110518
1672 3432909 73930254
1890 4284244 124757180
2054 357672 62081657
2109 1559987 105546536
1735 8265623 242949035
2076 414876 70749570
1508 2282285 280019881
1897 2635518 160727983
1370 1045686 45334071
1721 612626 134496199
1854 2062923 171115187
2122 122350483 128622858
1427 367113 265118400
2193 1212372 118409650
1644 1582258 66753804
1448 2087672 140776759
2107 230960 76699450
2170 8230310 116201990
2149 783820 297668143
1706 6836410 46971224
2136 462298 383790380
2094 583754 213682439
2028 527941 58512956
2174 3494673 201204274
2046 789448 159824829
1446 61814 73871356
854 568334 122216863
1600 386892 50947759
674 1183055 114811078
1593 5040275 164645859
1083 111567 24653305
2025 155778 47874253
2105 2909377 265235575
2159 1222008 179870483
1384 12308930 146621301
2184 48182 101103923
1668 393510 56011398
374 10979474 167066074
885 492331 38619567
2208 1287686 89721189
1384 12174 48759391
1728 364280 63043861
2061 1812477 115321130
2146 2259737 38317082
1048 616199 229465633
2141 191683 35646048
1323 29107 138718148
2143 353056 123011630
2155 12682415 36891280
1602 466000 197184030
1713 8888616 17360857
1304 700572 68440002
2175 47943 21720420
2005 35773471 157881027
1310 18245 94101188
1477 361633 98892276
2122 205278 40376527
2201 17389823 331672552
2244 20137 46849711
2102 861076 104461432
1835 5105157 118449098
1999 957557 92451242
1970 208773 76330199
1565 155813 82513689
1935 600792 64170828
1718 3389018 99460274
1497 26963988 116139921
2079 652926 281838470
725 1395166 193895311
1986 1218823 127869528
928 1791246 176603481
2248 566642 112724703
2114 583196 98395134
1891 2591779 51590180
1477 97786 73464081
1205 262281 23832899
1819 2326801 108255340
1151 1933689 55646003
2253 8049 242170081
2153 69320939 272307614
1991 1349600 43895307
1498 209052 65811514
2221 1509768 40382395
2230 782531 73848785
1033 428180 53583521
1869 1332885 195897649
1890 5459323 266512088
2232 171418 160619095
1740 479044 201769815
1306 151474 87265965
2274 726493 104101680
915 1786795 138354473
2111 863791 120655801
2141 699982 509120516
1419 748615 146886064
2255 122350483 147678650
2018 1448795 206872076
2289 669557 100475722
2271 1987731 50928736
2161 2800545 72305590
2110 19468 63234202
1809 486870 101132406
1660 2319944 301934907
2240 134851 73727448
1804 840592 175159833
2114 231977 103288368
1547 10635504 106674653
1964 55227343 64520379
1203 2436940 105120813
1881 6409781 83790429
2211 3219052 249173504
1685 1859660 51584456
1784 49317 61066495
487 11348303 85562608
1468 226230 90454829
2242 231381 127108249
2245 5627695 134460291
2264 725889 99135848
2202 7849066 128301117
2130 2150768 104806819
1952 3674912 562985223
2292 584805 73643456
1707 16898386 102464380
1577 401407 119694434
2308 108472629 124385545
2258 1524296 32872853
796 505028 71221861
2224 121070 40984357
1826 256166 75425216
2132 2405589 239175028
1802 190179 27989985
2196 431674 242622882
2074 669890 71497390
1302 6155853 59808619
2106 1636718 155860260
488 3147325 209452409
2305 3770074 86681501
2088 566901 95808416
913 424040 59637058
2228 93194 590576740
2283 439601 75076297
1612 7850271 71244448
2010 34202694 86200265
1861 1617259 78359058
1761 4230363 88714487
2017 1311138 75786691
2274 375789 212176845
1707 520373 99855188
2121 216238 113191416
757 484776 63051326
1765 1290813 332121791
2197 1613275 175986342
2191 5795074 181370321
2219 1550803 193522286
926 1466277 89490465
2179 730674 159078307
1493 1551409 30273512
2237 5272797 157696880
1930 416063 47819986
2234 302450 121088129
1524 568210 207500947
2340 71060179 82725160
1941 5134671 118790653
1813 6186669 74227175
1778 2729973 203994234
2250 13658137 73031815
1270 244918 118904870
1642 4900574 103248193
2168 200258 165144064
2017 266576 109305230
946 4560233 60113411
1828 466111 98056813
2312 9789772 117338766
1823 1173247 161619560
2038 596292 97005392
2042 165344 168199229
2324 100514 89459391
2339 47982086 452178856
1069 3357708 196064738
2087 1105692 100197589
1902 2436423 143571258
1225 2816688 52370890
551 2041784 548371071
1087 52810351 130393664
2358 469417 98728931
2032 81788 107097241
2002 74713449 142244483
2267 366591 125201814
1990 1300934 38372677
2357 2471831 154668498
1104 2205083 33110541
1691 711540 270164955
2321 2872153 145909342
2216 7168 99242286
2275 37243 131146420
2295 1077812 182882612
2232 95969452 183404085
1754 577347 45814404
2382 129257 70545335
1681 1112697 127711140
2327 78158 50177094
1817 1091790 93128723
2247 6263354 246985175
2246 32830 236198398
1803 5786552 163109014
2129 106602 53440052
2064 2582537 53436125
1955 2369029 195952224
2173 25824 89284677
2138 91058 188506741
1599 2341548 100197837
1780 27122709 143962190
2106 61598 104945678
1695 159262 78351320
2350 670485 127845024
1961 933038 95212170
2216 4034434 254845567
2181 2371474 150310846
2090 42199321 197534686
2175 64906 54651413
2269 904579 37719049
1912 3925576 54311416
2348 1013578 180317504
2370 85364 101442414
2080 9220 109250106
1854 188296 56246541
2239 491037 206137448
1543 197605 143434487
2414 70660 40269548
2134 974154 134191820
2182 43581 265567467
2249 52505 92011098
2421 9613306 25469201
1561 229325 107493194
1829 892178 291447970
2321 28043751 156245577
1799 5371095 83970044
1239 949321 25358191
2253 6365319 52622116
2326 473984 46622249
2180 221949 149225816
552 9583572 217425144
2087 40758 103725348
1951 977080 71713868
2163 45508 137216566
1636 393969 65262573
1699 1304990 200342689
1043 22482240 170371864
2269 411879 22728342
2039 2415804 83037234
2170 10614648 96093989
1871 674794 74690981
1787 115745592 182657458
1198 660262 109768886
2392 3137832 282022321
1851 2903287 70793336
1287 245714 107841941
2339 116026 92372241
1489 424162 104038768
2375 99796 94750983
2229 5275347 150143860
1450 739327 154140677
1511 18079820 121326819
1710 192945 69415124
2246 11896 111430892
1822 502673 66719554
1668 1347477 240112379
2271 555652 193846872
1996 287090 135564453
2446 5248611 142285718
2408 17773331 104325241
2384 33169 59054611
2465 1318556 151369362
1603 1025885 44587986
1975 777184 80291558
2363 1284798 86537610
2209 1240493 140811819
2067 305419 86294435
1895 1918150 68072022
2352 55650 94234191
2444 1232112 199346223
2369 11413964 31759070
2278 82798 103814104
1818 351876 156104848
1179 15995600 199058249
2252 8845897 177666424
2203 79651 98794607
2278 124871 90451051
2479 43213 65611809
1321 9869197 100411183
2266 36406716 207405101
2152 1903489 79615037
1255 18675 232619536
2458 18082060 109133134
1110 1936942 55957361
2302 586753 135837967
2329 14646714 276961969
989 99182227 101292174
2184 95283 69743930
2180 15787833 45792483
1346 723343 78899911
2359 60324 580927767
2270 445493 117604719
2442 1542527 42694807
2395 13557633 157004502
2472 945009 108281853
2268 421196 273602109
2460 2307100 134405537
2150 900098 114723026
2442 3183823 89268508
2153 1360293 96269615
2480 517324 551969386
2453 426996 87250277
2294 2851832 113144662
2481 43900 176452633
1991 2098048 40400835
2361 1366960 65126478
1279 2291761 199125155
1475 505955 231560033
2411 223974 88294690
2299 2514439 234012236
1651 74580 165352413
1183 388180 60051083
2070 13820 113284365
2507 1882888 237884174
2503 736445 130709989
1742 314369 96002989
2391 4542884 269720177
1653 202674 68951981
2106 64154 147498629
2283 443652 127461103
2497 3704684 143614482
2349 4232774 154628353
2386 141926 157228264
1843 29121813 152727611
2375 11831 219086759
1696 1096526 105932491
543 69249641 162089224
1219 273982 325777432
2469 2253403 38312429
2063 2599414 183613424
1190 598017 188684437
1262 831314 83348074
2343 1626572 231142027
2342 11341774 260391946
1463 72426 277131208
1606 1927476 77936555
2334 1524277 249703163
2038 1212848 140569262
2252 18162958 66946018
2308 102583 286552112
2531 4901170 326391178
2352 357863 95605531
2174 18349731 97583540
1888 3095677 171247691
1552 19757 28203854
2509 688282 115404060
2488 165152 96062636
2380 14679046 139300044
2383 266703 58449613
2350 3992528 141177352
2095 7996608 62491140
2433 4290 91894868
2476 863091 83217528
2103 2016444 202007516
1753 322938 76067507
2431 9672505 38279481
2019 96685 56566000
2121 2930367 198141447
2451 4580752 264512088
1933 1365497 113990932
2414 94284 49131906
2374 10981420 136141055
2373 134578 271236692
2486 20076248 459896709
2445 591119 65994148
1999 12352304 33349285
2277 27407426 170806859
1483 29517 139840165
2561 76595 131664333
2457 3241400 72928137
2145 3575629 94518447
2115 2603154 95623079
2565 1524230 59822244
2385 133637 191882766
1741 52107 96446735
2467 6151081 74649723
2297 1621885 86305927
2554 272629 77013212
2382 1067860 131740502
2294 490530 366879679
2213 204199 68952313
1618 288325 174796750
2331 8413742 226615805
2243 144625 338588630
2244 143063 52365982
1317 234205 87455429
1102 6511021 71297220
2470 736302 199362120
1535 1210218 87480955
1589 5159951 71862282
2444 259132 229698411
2534 1060610 94616134
2583 728201 128914085
2574 214108 268113644
2309 220164 80379794
2451 7798781 134820074
2175 1580912 136993024
796 4676596 66496000
2539 12807 479055346
788 94071 143287525
1881 3642630 99036741
2341 27699102 99808673
2413 5680336 36260427
2548 4682779 282712639
2415 7197742 91107422
1269 323042 22139051
2430 48139 173249960
2507 16141011 104908107
2576 36187 237914521
1976 11857700 271423966
2242 5673413 170296281
2280 1160684 223261469
2132 698762 107217596
2590 8541375 323430033
2493 680615 194540020
2178 2300290 381652684
2466 219630 137155460
2332 2658302 148705499
2364 4869334 50112615
2320 70710 93744492
2580 5588582 184868194
2115 662678 254856203
1965 170015 147921212
2274 34964 50899705
2262 2549755 90823557
2449 8178617 84341977
2559 484556 55636946
2610 2962897 102132682
2586 953681 43988762
1213 989659 178799764
2492 112639 77347840
1731 515575 239994808
2560 4292775 414819993
2610 16576247 162884816
2602 149445 110013925
1745 1390319 121475427
2565 510780 104100721
2617 3549819 44820388
2432 791756 84447599
2038 3004771 89621970
2394 480850 86129177
2589 129977 155271670
2417 3068395 169286652
2575 62724 86662306
2590 653349 56100608
2326 149502 98268639
1371 4565 94144708
1139 2510690 309311097
2485 171160 94907161
2166 13476491 189957310
2203 358035 190229412
2607 286839 217119246
2363 1040127 164141013
1739 1136767 77798943
2500 8970158 326166983
2456 8015040 129508145
2570 124859 194119427
1198 4826094 41748043
2593 1838103 66407215
2485 14815496 151172404
2377 21179458 89545258
2543 35973 65983828
2512 1222388 237937725
2206 245128 161999733
2394 1182000 146808714
2219 8185683 301171320
2407 1415646 165325274
2213 5738428 40499280
1989 15875943 85936923
2646 1609553 70578143
2457 119212 104742890
2459 21441339 240602437
1138 3232920 155515812
2675 79350 131096949
1667 3075849 29010113
2623 2232073 124574679
2529 6583471 173847542
2422 15551262 71479221
2384 188784 260414240
1962 8480082 133680515
2650 9870342 157747296
2632 954228 95721845
2467 37764 53976900
2607 314590 219036825
2661 1812150 61619381
2580 49929 102801953
2453 2023227 192945012
2634 313309 148102249
2103 313201 80338615
2591 2269729 93167415
2615 382325 139781306
2529 18655784 185576047
2657 106799 102120819
2202 4412589 70613275
2549 274653 36870389
2422 980918 90397905
2208 24099 250950802
2149 6565945 180557857
2431 1003714 51624722
910 830964 132899903
2671 158213 57894406
2694 369503 140676997
2439 132457 201094789
2640 2114646 131610560
2025 227693 146695947
1433 189879 240161505
2550 2957715 110941624
2503 7328497 143768007
2199 113725 208485868
2005 55272 110850094
2687 2178425 114884817
2139 11033163 82080569
2570 123228 177107906
2393 121532784 72633771
2699 5961679 164077478
2687 393413 114494321
2677 210508 33313935
2327 303785 28683584
2488 1141605 41071189
2590 206824 207777817
2712 6135930 172263087
2224 9107742 109770137
2673 15172966 103598566
2225 87733 117785410
1013 304601 82582700
1615 2167430 154773556
1862 51447403 178329496
2295 3705823 255120269
2239 48303 139777036
2722 875358 265388995
2364 352841 78217702
2319 1626425 147368497
2734 2208930 207618491
2646 58120 222705841
2585 46916658 200303988
2703 86818 391579693
2593 62939 212829398
1845 3949055 131797680
2172 3194551 121250340
2483 3414001 440374106
724 115363 64289980
2679 9982 340914865
2413 52255578 183264643
506 192528 367176815
1475 3442481 131493532
2732 33331 118499961
1859 1638192 35227151
2230 2093393 79639599
2240 525094 214684311
2365 2545445 237671372
2682 2531264 123189667
2286 5887718 180239313
2141 21551784 138979072
2722 84134 81708391
2249 4588495 210223546
2720 419068 307812498
2549 1650442 53587728
2428 87166 163141138
2640 1809687 166421445
2696 112346522 256651832
1547 760804 272143743
2698 317939 66537144
2516 1115192 177432274
2627 2597400 84677071
2560 12385605 106237409
2286 315854 121313329
1747 120137155 172603636
2324 122854 43201074
2473 14727745 194659911
2714 16784945 45171798
2761 3658620 186887111
2384 246916 60906936
2641 18489735 68639362
2649 274097 57296856
2662 736857 225993207
2699 835690 247528098
2778 3131066 63978319
2679 1612502 244207562
2693 312195 61383795
2723 2447095 47989099
2759 541297 336211644
2605 26911932 200532719
2211 10616 152761815
2406 1356942 118509505
2181 1383355 78889199
1915 21671712 196929715
2726 188345 55561768
2649 2944773 187596966
2559 1457530 97684531
2745 1121881 154907575
2677 169923 74161783
2632 94121937 180384428
2784 21920189 184628839
2509 438375 104974236
2672 3495958 304445621
2776 2158296 101416699
2577 1757706 80038944
2782 41621 154933938
2543 1990851 102153572
2795 4083045 149911617
2673 14728168 190119106
1494 1801960 121754914
2663 491507 79628432
1917 800404 65886443
1656 1238963 195954428
2589 1737577 78133319
2546 466929 59327817
1769 308088 94339910
2653 477535 106566061
2465 870501 92217526
2646 554510 177014887
2715 357766 102471893
2676 2141680 163518056
2479 694553 53935070
1676 296593 143466034
2460 1137051 202674380
1935 565355 1000000000
2386 1333720 143347376
2798 698118 116762950
2793 3228971 505141580
1935 10150657 88945461
2417 1901923 417879622
2815 10490696 153634180
2806 913382 100863159
2690 245902 316916366
2810 91569 125163799
2468 58778 115571539
2633 2950347 260418157
2791 2251074 47742129
2820 122350483 113247311
2752 2228449 169961741
2645 330351 155655510
2789 58549 168867454
1446 208520 203945317
2255 1537489 137458963
2515 1869457 147381110
2812 137165 368681888
2638 60126 39436028
2674 523875 136021127
2370 906209 136606260
2745 8499409 114968788
2722 1195980 228079616
2772 5669402 65788518
1186 20834502 81164910
2700 3498272 215879998
2622 153065 53823885
2618 2630362 174080233
2551 15613 250922909
2810 203164 30723803
2082 72972 197748596
2723 1974124 117619627
2400 27796359 231493349
2703 242321 51535373
2730 96820268 289509017
2850 6690884 95659979
1900 2399350 434892788
1773 38563450 139385180
2651 707194 124675655
2543 43725 167202508
2848 9895930 73378382
1582 3333375 209452476
2811 949085 217820876
1887 87645 65773216
2699 347525 75623253
2497 249401 160532225
2624 575192 104810704
1579 416320 102880786
2268 328784 84171671
1813 1165473 27487056
2808 316012 249918651
2258 1790074 154020035
2869 289610 61788719
2729 8959441 70909195
2751 529558 33427949
2530 7330661 159072076
1891 5614064 85259544
2735 334256 316778116
2160 4645846 101047726
2790 728019 146129895
1093 4133153 94634186
2857 91022 85283337
2704 2815183 134909815
2633 7328147 361318957
2702 39164 278360919
2758 606323 110022966
2727 22658066 188424332
2561 754559 143716656
2658 590148 148697751
1143 1106679 317515622
2076 6080425 130535953
2332 1208164 39892706
1964 9051357 108108281
2751 519080 320408346
2875 2329626 444846598
2878 682171 103876177
1796 525673 151332567
2847 63096 160733825
2099 32431 209280441
2897 248454 90668014
2163 13871269 278963025
2522 2411921 141133549
2895 756684 270786122
2672 1134554 229854446
2586 284846 77577894
2494 1478664 101029808
2808 21429996 207318771
2903 82194 101503976
1893 43994 178621588
2741 364923 193145070
2300 38874279 195474237
2794 171447 71327026
2708 173480 150762204
2818 7763419 84611194
2721 3667171 100598147
2246 17855928 115486423
2886 3269459 110063932
2894 592856 120094810
2877 12497005 157586101
2803 174092 244280451
2868 2193923 298260607
2899 188132 116767067
2776 3435976 146080512
2796 60635 47717727
2452 10821558 269623239
2825 2090466 273749637
2926 8107616 42291243
2319 1649162 73963061
2918 380250 382585795
2854 4280245 134561303
2918 19194885 206002343
2911 154652 170632400
2871 5476016 100847556
2853 2204 76974703
2855 299812 317627275
2873 1227699 103070329
2927 114074 113869749
2551 8843835 89701170
2310 4824836 111887661
1594 1122106 432476510
2867 8078444 128884700
2638 583411 137894457
2357 571977 262202171
2878 121906 206086096
2842 29092116 152821334
2077 2175215 133014700
2196 115435161 166560135
2769 93338192 49301936
2726 428500 120341080
2761 5409643 53604215
2664 4194674 191076043
2873 45673 52622440
2839 15449 120769378
2919 144579 62284790
2952 2007894 246027214
2926 1694071 147153650
2717 5326963 159032154
2825 385157 239135724
1842 96262 156494014
2867 483171 59820598
2852 3204571 279630907
2057 1906251 91518859
2874 1852562 63146603
2944 2556110 116331672
2172 2290621 224272916
2968 19428994 143583128
2772 464202 121972567
2166 27593459 77341827
2971 16663828 37160469
2953 257232 133928719
2419 6248232 111141559
1828 1573674 134004488
2950 10626267 239700543
2897 2000013 193251905
2843 10783574 103050123
2974 10297663 147334210
1618 2709418 61422198
2862 4722218 211000636
2872 1292866 71214771
2980 1762886 59989245
2980 774110 90589402
2962 2739636 142874798
2770 195739 446704321
2146 136132 176669882
2955 442754 166699323
2947 282733 140215928
2152 502812 97593133
2941 3925238 248977183
2984 908436 98014878
2756 3085213 118136164
2990 3131450 54311593
2961 265883 110240254
2188 1888106 209974871
2990 452966 92476401
2997 408232 127935621
2812 411173 168993275
2983 89258762 110571951