3000 93224783
0 77920 4177581
1 781837 203726716
1 1778939 11140736
3 420662 151618788
1 580211 22297732
5 71899 78286588
3 148430 48251650
7 48842 125905178
3 3650082 20852809
9 1864044 117002059
10 1298462 124657597
10 321652 141488523
10 3115814 113503541
5 8390792 220724317
5 14267371 68206206
11 312070 146555253
9 15715 18481278
1 644 5876379
6 4014046 361371828
17 2225646 229966697
10 1531970 60384331
21 1874948 342319879
18 26936 16487784
15 351402 215775264
20 270695 60537890
4 425476 83059025
6 799065 73058794
26 14499265 47315064
1 38988 61557442
6 311299 591968293
29 15715903 90308828
18 38137 20697240
16 168447 362285672
23 503 7210623
34 4827218 175911120
1 9775193 287220587
28 292898 260874761
26 137305 230512555
3 713589 17989328
18 1479994 13808632
10 30709 64874186
40 216142 63102895
27 700867 89340424
34 703203 33822026
32 1453543 35438543
44 36349002 149256626
45 150335 108221374
47 1164720 92439093
47 45582038 108740543
10 2989807 281965241
44 6532286 155989253
41 130013 208255899
18 235618 21693299
18 129739 23417836
25 5924 341459591
25 214250 381483221
42 139183 62581115
41 1425087 122586942
27 1628996 78091284
44 6595048 530568895
59 8464 118481848
57 865589 120859916
53 10448875 71039974
24 581592 285575875
48 2065374 327412034
29 2825333 273867565
41 19730 133941316
54 134107 27877051
35 88338 431209966
34 273363 34251836
45 1616884 148088436
40 481754 140983254
51 93224783 261030170
34 5882 8799194
43 917847 44217416
57 2496117 137593937
70 3455 65614999
18 136727 58900121
54 282302 59873888
21 1646842 295870908
40 65816 49041143
77 2107707 324056105
75 4797 96543649
74 4865 143271851
45 474738 112717679
79 11039 97600944
74 121573 110432682
54 49653 47152359
39 102157 62784581
79 795995 199041142
74 8795 29420298
28 1442745 266410707
81 4948827 86310460
73 691368 106496649
51 231730 53590786
88 8236323 292797604
45 20789 130303316
34 60728 96193783
34 466884 13849994
89 383825 389864268
18 1816 15073202
89 35746424 20672958
101 565371 15952501
70 827654 97578603
88 226033 169566946
88 151055 221466212
82 2018116 160968059
6 1812398 36135545
68 1802279 226535642
17 8229609 65633547
99 291905 109538734
97 328370 176650486
68 139045 134340514
42 6041427 157419394
103 920533 64047435
18 30202 14832255
87 10506522 138084547
79 1425527 298312661
108 269102 178004726
42 413058 110461229
116 117155 14994962
101 44717 22152831
95 111854 150075838
102 1548593 179802131
108 632592 194730918
74 665809 16250048
126 2627172 47676526
116 63959 10949414
54 1364711 85768597
74 75923 30590553
121 745788 509856828
101 1399625 55089590
81 916714 242229841
93 2595686 222077751
132 1999951 130975564
75 1114238 328299276
81 9170015 17024505
110 242406 61284765
103 181373 65812804
103 4125784 53882768
107 1731334 341585326
27 304719 47764645
113 551477 34339266
82 554879 170331786
142 465421 123065253
110 608743 142809269
63 771571 190825684
81 122892 93127068
6 66179 186032437
86 3679316 66843475
91 33004135 406598546
59 7129107 294671199
29 744248 45670544
130 5215 11600873
32 12870 125234705
137 1544156 217169862
79 10708351 160434345
122 7482905 108393219
137 285623 79563255
45 484366 42252948
68 370981 18722407
148 2394653 140066417
40 2825482 35417000
161 1562477 172899518
101 1031669 29288478
154 227842 57561231
6 8004604 154669653
160 374213 117059399
74 6428705 19145334
101 176330 37970997
146 278238 119081804
101 32347 51735198
53 317712 59239278
126 2904590 98354845
57 32580195 210743473
63 1235032 87995105
105 835202 187565623
127 26296 110720040
158 1142179 200642654
108 93224783 46811282
124 6525427 212516281
103 3657953 105220905
110 474813 94050796
40 2799289 14248141
128 3689 18157663
180 274830 63144212
32 10677090 149134423
128 6148935 62451872
172 1491900 152542793
70 625507 111938558
91 5023526 107466211
97 54102 105564062
121 20323 14528884
130 520037 507470211
170 62279 73877011
139 87612 215228871
114 248210 185473614
193 553137 124117626
115 40953 112626466
98 833616 252138588
172 31142 31050643
143 208679 92271124
165 290037 228534649
191 998100 252861959
42 4577779 89099335
32 1829644 50865029
139 215859 178534976
205 707437 289857433
198 4055810 464546058
40 18762 9823712
161 186951 25314021
193 779236 68965450
150 1035142 127915119
85 52493 312437265
212 13045 45884446
154 93224783 150081620
210 5977376 15720344
201 6632553 307001885
58 1057118 129725230
18 468464 24641806
97 14721901 160276753
217 98723 65150683
139 7739 70789256
116 314826 213492622
137 1808321 47812019
221 140804 81285420
193 174024 23511045
54 69805 42820580
183 300347 86569685
128 4440208 26923909
230 161983 71992189
165 1740253 27532827
68 1012928 70548890
78 33060455 170734244
215 4098752 263193622
170 265290 17307119
203 48967 124472666
122 19284284 58256324
106 131470 272742616
170 124499 84675056
210 33497350 297620074
184 35826 121562076
116 355497 142875642
242 113602 224940640
223 18616560 337435136
185 579164 254126551
217 138823 105526206
155 2112209 483254949
45 22227901 154358006
79 53822 157085252
26 148892 126257300
154 33037 41418288
233 1050198 93669066
154 1298430 59701365
25 830034 241798198
201 895808 249018063
53 1010867 98183815
212 1848084 39308413
190 1447173 104790458
233 1346684 153462535
170 937270 168375422
78 227084 319526481
198 83833847 154656766
254 168551 103319521
74 131192 97299554
125 3802909 294444546
169 2078079 47258551
230 78321 338033816
254 1557188 179973310
267 2074910 69567164
184 491619 42226876
216 121265 83815273
169 7661068 18005104
51 12185672 149287722
158 916298 37201330
252 78728 110493157
122 365854 187349837
254 5194077 168140433
267 3192758 160832139
99 22199427 165065995
122 1096831 40400047
268 3884193 206345544
193 290683 43623807
171 14950622 73388003
161 326468 68682623
1 253720 135015252
130 97571 26844576
278 637666 202838007
91 1481318 56773828
185 1904327 52670812
121 4238672 132988650
246 106617 134581914
287 1989368 130099519
121 7086011 96138179
137 895250 110211872
281 494634 78310956
224 503140 142731715
234 1751811 85872682
257 6623734 122373027
15 188013 117410740
267 328267 262957024
174 35229181 111383667
247 1799942 178200406
290 620376 109463636
97 550027 126815233
101 2552797 16859891
203 279698 144171730
201 355842 70255444
98 93224783 212170780
275 13553549 57423537
81 38900 72855160
140 400180 106078763
290 2387367 72976978
228 16653480 198099131
174 1050329 376089930
167 199923 93677482
75 144907 165400361
229 479064 263508076
79 420316 82567882
232 3901930 57847506
273 2451401 134355348
159 21585 38446241
135 129185 205871128
113 280601 343426055
165 38000 15930261
287 2170067 69556817
210 2301443 111370089
18 211373 15861616
74 571329 190961115
21 17602212 335707873
238 43941 90665463
201 313970 32010192
175 157903 54863073
182 793321 216291551
205 5612663 112557448
118 235049 318959479
193 491208 25675979
273 3359352 77329276
225 150219 110357120
180 1651132 181131249
327 143918 134772206
290 199818 244972015
103 93224783 150338502
53 297387 154240574
232 29948 69020695
343 93224783 188269606
281 2430625 195351037
116 102801 77948563
170 3417995 112305886
126 1641411 18866245
190 2306336 230217186
257 58276 347244243
302 2701194 182744558
222 11246 28780065
58 59184 92709962
332 38998 303972479
296 46185 237975175
322 1068669 311895554
170 458 20527489
254 1983852 120388767
201 190265 120827355
148 73180 56371635
185 365565 27021548
273 170339 37025434
223 8815759 119531508
337 7941182 122125950
91 274553 62044453
281 3649926 166346275
350 213897 79358424
363 622755 37768292
45 653207 269417833
250 1140 48049537
238 3766961 234133085
173 600342 40738016
308 362102 354006117
273 833203 56274510
376 2358074 88056613
320 4779825 103408538
212 2302826 43809078
231 26582 368638456
363 545316 108487531
101 678 57210426
286 1957123 230088194
357 5535670 81519116
270 18041727 226496171
258 357521 284539189
211 370749 64334360
227 10398 125393473
348 46918 195068180
27 93224783 155144777
122 855463 9606994
271 136354 26441547
206 2282374 209758938
299 105665 249512580
362 1681110 130946143
102 32860 63227686
249 383656 262020355
140 97930 55988666
365 3338279 388277130
345 56313 51961826
364 12609002 20552744
222 3341021 196220503
328 3665765 51219752
313 5966579 72006380
313 587222 79364060
238 1646623 61437174
281 77631 369994332
392 2324634 94952692
289 61451 50811650
395 468813 110080187
211 20731 50890069
182 260651 163143476
382 36315 29324934
403 468909 188818294
83 307058 168968993
201 93224783 126292545
345 1436 79886259
238 8920233 176166476
403 4805344 47358081
401 244859 297802511
370 7089520 60219270
410 1993401 99952886
363 321840 303424312
23 119709 182636590
153 193610 208750110
367 85856 259089384
363 2689592 107464795
308 1646791 177251143
294 42783 172297500
254 275048 103468512
406 15486 152011544
231 5346402 240450990
325 3555600 278681936
319 2438740 321399822
326 247395 91693990
370 1128050 85150949
422 1934890 329032277
368 562162 448122776
392 6202 71585467
187 405874 191026204
159 4364778 248483388
321 1618911 648305409
188 204964 134355309
185 175444 309939912
258 963148 80521750
350 28694 107020275
374 2325294 84542258
191 416061 97928338
165 6495599 63186746
396 112048 189000196
408 114586 341870326
405 129522 138668531
124 901782 269137440
267 42953 138564067
427 1351699 198168200
392 676463 72444074
361 161535 184689712
238 93224783 126180333
439 501426 141494739
170 1202225 86717773
359 26668 189990316
217 2963546 34336993
391 1450944 141265987
374 143504 60289112
448 7940569 211694010
75 741808 277421982
306 21401169 19508622
416 3153770 258868991
325 183058 44267823
382 553320 100791886
287 12827719 44815014
462 120919 40631813
161 19831049 83455877
367 113296 158956847
367 764751 201648353
308 17211 231150737
391 4273 29413175
296 497838 401308450
228 10206 200435347
462 81970457 222207429
261 96422 80527183
231 5628820 50182258
471 904146 97613289
326 27145 175511578
169 1213286 287282787
419 4262 311458020
154 1738364 79348956
459 633159 141775446
97 3964884 202423710
217 29206 56082160
345 209960 43018106
242 19473087 193386681
27 267350 69445828
366 13116 240773443
271 285247 151060213
206 80523 196753244
382 3267 68798019
477 1195271 114477695
484 6002792 120880203
126 908886 184097687
370 5373 164142788
281 1930227 177715224
400 293903 282395044
382 3430171 72553026
158 192021 102281374
501 2065343 104008292
381 4518792 347817992
273 195312 181509191
154 73571 89482515
236 1983822 17920673
467 2414576 66354855
233 8322376 65376548
326 295142 159776241
331 9718 80625996
467 637284 152640162
265 102370 113551753
173 7371929 301679825
430 236019 230451923
184 5787440 370903881
436 15676355 281199892
484 16842 135500890
263 119399 62562252
450 2055887 442885891
472 99528 248709811
335 38172 158645786
111 186420 30111989
419 741477 160638344
374 296705 269336886
160 1721646 77663464
135 16128098 295660528
103 1894794 291591871
185 93224783 199572382
308 3103428 178572045
396 1974103 140381868
310 5388343 198368460
413 3205603 93423292
359 191322 21920290
270 457664 88204831
496 334033 376952690
273 336836 44270843
232 177829 44683197
391 1720984 133079935
454 472588 143957373
199 1879518 380240471
228 71264 61967048
487 297936 110790838
493 89193 45184306
252 36109390 107594676
370 4381864 22933934
400 4708842 68232386
443 64381 159849224
496 732789 159751932
456 145438 90357763
223 96564 119584370
510 38374 166293848
396 588227 180251512
290 49914 29086279
360 17294875 44164527
550 1036949 437606124
178 441296 270819406
443 1724021 150559076
259 500111 221038672
489 2125324 133011029
477 1812306 212899815
365 3525583 132983319
139 91399 52930343
254 538263 105176040
34 5595 104592502
490 1087603 30502560
446 334924 95967504
553 699574 154595453
400 1248450 190952113
406 71368118 169071987
550 213294 146506065
404 32719 70970681
497 156497 386899003
341 71862 108379042
91 106553 43777874
128 266098 125389621
510 889152 149694196
489 27772 92701470
104 16507 202138569
359 2300267 22482340
491 1013866 400801803
328 3269576 186460075
398 1235352 44440061
431 26338 129371660
323 555914 175993792
62 4678593 139470036
577 1148222 64500928
424 1915783 167502309
121 2217511 19180589
482 2109731 77073370
469 789193 49679814
413 19240 137916323
348 500645 129500870
470 6662919 116961155
91 528389 427165197
557 91564 166362811
337 86472 110330730
547 913990 89033134
537 409888 43117726
511 578852 137375027
404 3658837 117636525
275 1103140 157389028
535 1199732 559110058
472 493519 101679364
419 7035596 50324678
447 2097876 401619137
337 3149273 52881435
377 6623050 60615272
182 16861485 588646314
216 102384 152666052
283 136158 55955036
180 1402306 268741761
611 2795747 46697089
159 1125789 54816919
421 35224 191415366
166 93224783 112634861
376 494964 209732472
142 1387 119319356
591 3722537 108282514
210 72510 582213534
333 278948 355930482
472 1024410 125079539
220 779316 61709597
41 4560965 222463255
460 3541 162532409
199 4227354 344872296
586 2258448 137291418
290 1428539 70577531
283 340724 77825088
339 4719342 92748654
522 3127240 232015321
580 31979072 34700998
68 1234061 662604004
532 64086 181120125
101 4502 46800193
39 2737 14136757
635 112521 198767657
7 7099790 89713950
596 7156313 109713874
548 1362732 78511592
624 449595 236120856
611 653305 310997115
626 142420 264090937
557 25619906 116460858
635 1255450 102892472
627 101777 429274243
526 268839 73942191
517 176283 129596055
610 9456260 99511575
210 1896506 297242238
74 112439 135649739
202 162976 154090084
597 3567876 155678779
382 29535 80598366
291 1407069 132725026
639 127977 69905410
632 1603495 228786524
89 78172 100541513
613 3738199 229611763
605 201548 197225095
413 355613 122464475
549 2883354 120418763
497 523120 44654151
123 2238531 369429976
643 24428 337808238
661 1593580 162289821
391 25142187 115961798
554 588304 217850542
631 1183178 38696588
445 6041910 207983834
642 225801 227388510
592 1189330 75630962
638 2998 98136380
95 692383 189661578
641 2448780 74229733
625 5958143 72823852
362 5834327 363683834
608 8385655 106087751
639 13389962 57527399
118 1246 204559720
615 382451 126416164
580 2033965 127352029
632 2870882 139227237
614 1104005 150177645
620 2443165 244375076
602 2752756 10949861
681 10936074 333367111
172 413906 30178735
662 247522 312396364
650 80253 142347621
460 11865162 69935749
287 1882032 139163592
305 1027304 58521311
456 3692176 118703101
289 399895 49792553
340 515854 304662955
289 53195 114605678
467 3040703 100179853
220 71716 29661150
660 159575 353620795
202 1283478 353406902
238 3673 105853087
617 1539526 197634979
600 18146060 233991893
672 2013741 94305730
601 2487805 116474050
469 300606 51959436
502 2681715 162516341
398 181736 115825766
536 458189 118324869
709 955370 689435111
564 195505 128486861
691 95909 147391591
594 150888 177653847
717 22554 235319950
424 1137256 112386731
435 20146 188533482
354 33865 74286111
23 4546920 36345484
169 284419 16566657
126 406343 47803210
401 273397 122876554
593 53911 262140977
638 60652 17080051
549 1607893 257842519
464 1758078 67918764
619 1029463 100562565
128 65148 52517632
549 16258852 40472183
536 24108 188525329
578 204436 49510440
104 7117838 90495443
510 1346987 57595202
172 99027 93035441
352 33121893 243092640
373 60403 186101777
361 175753 223871001
594 1336865 42624598
676 37624 74240681
308 243934 118889197
627 635982 313526840
679 2488928 250062247
479 1155780 116621831
403 622269 120156469
702 104921 60935707
401 4106332 139167007
742 6375240 72936104
445 4677435 167812077
583 3439812 120942605
579 670500 111319111
578 3413432 33991669
132 198537 130360730
483 308821 276898027
232 46272 47343480
249 18987502 61028550
535 705963 104423613
516 6131056 88152601
626 114544 120246011
514 15995218 71710046
185 3429 40241046
537 4330 32235617
477 2251993 145040325
473 5762324 83130876
180 16839 127057825
708 754600 189528160
126 185196 18320888
550 101673 87569934
387 1110555 356086789
401 83729 38771191
721 9447554 111124406
650 6271769 94810604
594 662862 74785169
769 837196 28663368
769 2057505 204353588
633 665610 78977206
361 96637 210212232
469 111273 132185068
393 695533 67817820
772 734242 163359673
526 31549 41821624
727 167469 54227054
731 572464 110614878
721 581204 176591422
678 169397 432155150
456 1223988 306799380
278 2423043 208407020
754 586744 134113771
287 115701 43257364
359 14287030 265396307
575 305855 223797669
619 13503 193044827
677 143114 542144313
411 2432308 300661932
322 1503749 266923474
602 8621120 91175580
550 1795267 115776268
511 21186 162651776
762 7072491 143670209
783 3263864 225718136
536 15066 321593902
401 72316 83557323
501 247388 135886590
395 201337 103292677
170 578311 86505916
413 16322290 89441565
735 56814 97053254
360 273734 190559893
776 331976 143440827
493 2745612 52583609
454 6013732 142682917
578 134940 150312160
350 128462 35362563
764 34726 273472739
657 38227 268012098
693 29011801 180961340
751 198579 58134352
689 730328 132101157
769 41476 120536006
685 1800675 117481349
722 3350229 69531159
682 72275 134896373
567 844556 79753381
569 10527 229406422
578 42058 98850972
518 41904 68608974
678 544614 204869502
790 436042 135678584
705 2929959 144029792
824 785682 260276549
150 3065989 94702673
754 1578675 319745807
808 2033115 316911861
748 794187 107313098
732 723705 85686702
753 1436638 178891947
630 141413 336797967
709 1908095 317750394
736 1010258 181947815
763 970443 34212684
647 4700435 222240172
769 10280588 218964458
455 61441887 109972895
822 1460523 125931608
801 145885 331631064
769 2131842 91091409
436 322023 342708409
638 4069263 376416802
708 14012740 169239894
419 62834 233499145
495 95175 103525422
128 239412 70587377
666 805014 95691191
354 1228842 69645802
696 56812 172348399
163 339498 45375036
289 6084 52995073
638 4078814 57587841
569 249569 81891149
824 130435 138373119
594 5594677 78316680
710 331353 133769860
392 288799 35717623
859 3175704 116089216
665 7486 331512508
831 1415353 343069500
751 50502 233501339
370 457794 217205336
769 40785 140351651
691 331868 446593155
861 2664975 78483342
626 1529956 96247740
529 992781 55480928
569 103896 69875393
435 950490 167943080
790 1745966 60803678
608 294880 72160770
858 921929 135432339
812 547817 351972961
332 6948 47184027
865 24061 249880653
467 5374602 115950570
377 4162550 184701697
834 69952 110980181
490 363270 71110094
800 143130 97972831
577 99114 158100926
675 1066170 107203439
464 6948973 40871943
328 48625 15872141
110 352188 359298305
659 578599 155335628
757 93224783 149806773
242 211908 568071880
512 2694871 258666635
624 688960 179543569
592 15173752 150832998
871 1833121 63968377
880 82971057 208859474
848 1838180 99467531
822 10748238 132524377
764 142296 61998414
449 2119242 109831338
566 174902 75212397
775 1446931 277445575
778 9917155 285896241
734 72496 187611740
541 732423 108317941
364 123083 274054394
806 10772 158475573
808 2612712 255504555
317 12455989 281515296
521 54244372 178423654
784 122822 106174872
602 6650117 19440926
391 3438147 13403700
472 21231 96183981
759 11809932 194633401
764 1444286 175782905
801 22149798 243246796
774 80924 342737305
855 2391220 384926818
917 186547 52729776
575 29363 97304777
736 60069288 117761846
328 2004860 23224389
747 3214022 199792861
882 3097927 128474967
732 1875693 87729780
882 222450 184598450
925 93879 59970005
311 5330044 151647053
467 6793527 45044208
808 238505 205683454
866 406311 299650579
931 23392783 115291814
724 39028 66615858
392 264608 91564558
727 695708 65128612
625 1167806 133960581
866 2025260 187553486
754 956669 76018714
526 8338148 153310607
716 29853928 226056567
939 176202 37740815
583 216252 226631809
540 1776124 63592928
890 13425397 92572147
775 191591 55485508
198 323924 49869175
949 641888 56995290
874 184236 92809426
460 14852 112648884
823 334120 87443538
860 237255 80718334
884 3195547 61527194
392 3332119 83344057
680 1119003 152260075
737 5290026 285318256
951 1595642 108862672
270 6874897 30903067
643 1453195 85993383
933 9593105 143643928
860 937764 81491338
39 2519310 130954501
824 1193616 101162174
689 6747466 28482488
878 966601 98525567
541 160270 37912804
643 16518 184104222
764 3025192 98884437
661 867382 189717973
670 58117 206077400
809 3235133 55150321
723 9793298 87069244
807 367920 111991740
727 202491 146213153
861 3354398 174342796
763 283783 34755325
731 712431 304203376
633 125830 350318440
497 9553580 73021953
443 598291 72363318
928 702172 93844869
971 3725715 79439121
920 390323 245818844
138 511809 192605435
666 7840943 36048880
875 875531 172245522
479 11991436 139583880
546 16526 289739504
917 93224783 101067736
934 1573434 128738337
725 1653537 167322039
352 2570027 102650264
165 1141098 70023824
421 925141 86512167
406 14694587 95646779
735 13622503 276881968
464 1395353 288483382
815 6728 286567717
892 710195 163191219
973 151791 138745474
693 337283 62703449
804 540436 28306447
460 12892124 212064973
815 344428 138837409
917 590415 36067543
776 1129099 65854212
882 13900 58561754
939 1230479 259726675
514 6943533 334473362
604 82431 123264487
638 73799 243587281
174 404824 129854069
483 227940 75857494
969 45056074 52023571
765 1006616 148683545
772 1045536 325638616
1019 2113790 60760428
999 1069776 256945007
925 592644 103817883
506 39809975 274653836
543 10032236 355185252
985 113119 145912548
611 3596977 155811962
824 115152 120792134
999 2629334 122611586
493 47346 306976687
1010 858284 123157857
1011 2769066 224718246
99 572148 25815124
491 684591 117842420
169 457740 135906700
374 1420638 263072140
750 2563218 87581089
851 974369 340892953
815 4746832 152649853
655 3054744 89823121
566 253567 236406126
602 154664 75124556
880 261328 173119660
1033 596864 71400313
343 459161 155968050
1034 1150258 41297483
687 3944997 98519446
364 940281 75349700
879 3549258 286485117
602 21404280 153109415
510 54682 182345215
139 202070 144543723
994 101342 47582635
614 5127949 241570670
764 106166 44374268
963 31395 156274964
1006 348195 89487354
978 1513574 98590705
892 789619 243462705
409 3819459 144955764
643 95641 264973813
994 9071415 359808843
791 7660756 161904348
768 937697 366952176
864 171561 242050007
341 766207 144842632
727 159813 273051940
882 606731 57668803
57 94055 200022726
791 1342743 148096166
1049 10732083 246014903
519 255936 125365320
391 286419 70489699
811 6004655 106171240
981 14793588 43712647
676 431289 123493475
970 1792352 79440459
1069 634386 141935095
772 363682 218985552
995 291558 53561879
819 5089850 154433460
1022 423389 47726473
955 746206 105052399
616 3066929 39583537
723 2895005 23460053
1083 98343 252390017
594 1209872 101833004
626 5056144 218009108
661 19300805 783454677
1083 469548 86981264
1064 920641 71583580
652 13760 209140761
945 7948 68643443
1069 817860 96179274
687 5221864 45509536
882 504473 72776111
230 152995 156488515
406 166094 48637787
689 5957664 255991666
999 1723843 192741254
710 14754 249078719
959 419913 110591114
1058 448386 91061684
727 4849658 91868238
724 679150 101739608
583 5296255 92866063
382 8722 55984508
994 305446 149101655
312 1684354 461489838
553 76835 53818713
742 151191 161712166
754 1219119 88980831
890 2105341 303110739
1022 177451 115453846
1013 905519 211637139
462 927856 348701670
729 412778 134704150
963 337465 60722308
932 43136 76525096
642 4965964 165044566
984 2345228 149918614
741 1659569 34768076
654 42586760 196275841
608 13877661 319887403
308 2258977 164465595
1109 76042776 195514051
657 2905625 123803410
859 6296731 149820598
875 13298195 250706886
784 585930 125675870
682 21532168 68066580
969 1614101 72480787
825 210682 156036882
1106 3149912 231872744
252 3538 61473777
427 1460568 177099999
231 790335 52836147
1034 732883 150319561
899 603321 90705491
1024 582491 165164396
1076 1913169 461476006
966 735375 303863702
1085 2579987 208002688
895 805036 152027026
1012 891837 190569673
778 78192 58887841
327 130053 145107620
734 1533886 135837796
1113 1948479 183891373
957 13156837 219878113
1077 32659 616291797
638 53421 45049583
945 375990 114095894
969 16354 71761553
926 293638 326614331
1088 4223457 83080249
1069 215168 234703033
947 190281 73852887
510 3692144 221685026
846 9648838 237026549
1088 93224783 85154091
789 2249151 140029143
1011 611214 91506102
283 266210 236017705
817 2134204 121520182
328 1208921 180510373
854 1630811 44731713
865 262952 54881830
968 1734703 103700884
801 599007 304001358
935 438169 100529191
1129 341112 150746921
966 9391 110816298
405 257976 84272800
1032 484597 96330462
1175 557197 154804114
736 1253568 79368623
956 41185 122800139
1101 1325711 93290971
601 1243868 78192782
191 4191746 333805157
878 3323432 141983671
1113 496967 70770692
329 2741706 93330079
748 466984 49784815
1181 1337384 103480042
659 5878543 66550193
892 52628 33423613
857 649134 154223051
379 69393573 286434677
854 373596 148065899
1069 927527 122031369
990 1716131 308891345
1158 464528 199805790
1036 7493223 172980550
379 382395 41709470
1174 7422411 68319181
996 195064 156811022
599 75529 173371103
705 2425053 177923307
1119 67343792 64720003
1111 34018 76793774
784 666482 52786623
570 865591 40546062
1202 1449029 258904591
864 667969 241525176
279 966280 210168378
654 27138671 95288590
277 267042 72069008
1011 1942157 193596540
1056 112324 380168313
619 4285649 380574964
1092 70695 105288038
578 123750 107254386
499 134736 259407067
1074 5400638 212955802
679 55151 114650198
540 161073 173290228
873 885941 283785537
861 1717171 80065411
111 28921 43440186
1125 71100 268172014
1072 1024948 252551099
1029 425419 154567543
1048 106043 138758761
842 45740666 192139336
1100 10354 205622359
830 84972 349181398
1221 93855 59355436
685 470034 197195297
1122 1167612 211663167
372 14235157 178419944
691 49812 364392436
578 2271458 197296048
966 153373 196873496
553 1212897 268727919
165 10932080 247922233
1231 4502186 172491476
1197 3916230 91337587
679 141089 240343022
211 4401535 34502841
661 6971 112188105
1185 1729465 91400393
899 13560429 312776822
724 21054858 359867481
1103 29699483 147793971
1172 119409 82223911
1104 2582331 264032952
1128 2649484 53442485
736 408432 239053876
1108 21653 73806610
1037 4120742 189446607
1232 4904229 288775871
1157 656180 94146978
976 1020396 316369721
1094 4801190 121744706
989 16050442 764055310
925 2719141 141050844
952 344708 36907857
417 87445 401118487
1221 8886921 194972728
1097 114795 130093585
1071 535575 121212998
1186 744925 86348728
230 193709 218980302
657 6527273 46459056
1001 3158956 77110624
933 8637724 167345390
1108 93680 42978022
895 564705 276870287
832 8007599 85212526
939 8058 179220326
592 129693 106252632
883 333594 142095460
1260 4468413 388786063
698 1722515 72270382
860 60922 93553269
1049 1127201 352540246
969 25287663 315735577
1136 3854351 32623807
892 274184 254612637
631 1136075 186533384
1131 437533 110717432
1103 3034632 227085033
1045 926364 317337061
962 111774 153705746
1204 26802 132031695
227 940 28087226
401 71799 95098794
931 70594 200739253
1270 35070043 241237106
1210 99884 113323492
900 949459 127063546
766 53626 50306976
904 1437939 90550395
1048 680643 238641875
1266 174641 66679228
1180 130959 121798624
602 1797703 252665439
1006 6820548 269577238
1164 254932 226727764
772 863640 232118134
804 1634274 373539615
984 582242 154861863
1267 71170 271840339
1186 48128 102906611
477 117000 20452124
1059 518102 83249514
925 246041 168730666
1076 28983 55548304
655 8188277 152997075
854 7176641 191756705
188 803770 171724772
1214 24455284 193622639
639 37332 291736078
1224 1670697 411673123
761 2194602 108419202
820 520585 109952987
1222 659605 47610202
491 2666974 213495914
736 9030700 38657451
880 32888 216844429
1021 1016912 197642697
1278 638251 284818657
1054 5732569 165869631
1047 156152 60665286
1155 29928 179656807
895 293046 155187289
748 382180 87326692
557 854987 133758226
1243 5261928 57091930
1188 117623 297399486
966 96495 118838407
391 228962 140266053
1176 2624775 136531080
728 188940 333900475
934 290085 221774534
1178 423774 93401577
1111 49597900 116560273
1036 35595224 132402035
1181 366652 223046756
1270 83470 33346004
771 1980374 176387659
1260 62527 158705073
1132 18421366 233199575
337 395199 470587904
1283 32952 272942979
1138 860223 191527501
600 9238169 301972388
1150 83139 237683822
918 18381 27916610
354 3200629 128400627
1262 2348534 296450365
326 1158408 73240369
1267 896667 88028906
406 80897185 146968951
899 238081 354545941
1120 11668789 46533192
1289 390010 101444165
1169 272621 75777134
1012 23398167 186387405
1330 674398 93085308
1077 3091993 341344425
1337 6486844 399975079
1184 303570 90421780
985 1895845 150018702
769 1479800 39033951
1361 4381371 169477603
1343 507724 259350356
306 3060622 46243381
1034 290610 131765598
548 3220002 36503500
698 415512 77575554
1327 683156 148287806
910 53044 251251094
1240 9072744 99891305
892 1294802 118024591
1276 41739142 182599090
1139 1580732 150778898
1189 1083140 36875043
798 334257 158945000
933 36769 329199141
509 2649220 254262036
1096 28668 111626250
1308 39410401 72773802
1034 264171 64795895
568 236790 65554115
1155 43408 221894894
1260 2331140 297061032
1230 11425935 138429624
1209 52683 136335521
666 380070 77948446
1277 1607037 183116871
1390 7848005 266041057
951 3156614 252568564
935 115688 129139272
594 4193 70191606
1371 25813 45923745
1374 4022039 247470661
769 248545 73377049
1352 55166688 36256345
1086 74205 549367489
1105 86475896 117168386
917 127514 155551441
166 54144831 186161767
1082 2844 114702636
1274 1218209 144806091
1289 29720706 113535257
745 4978769 137861147
928 115368 23642523
1011 1312893 65666828
827 1290064 182976735
941 205927 137924848
928 174845 226561981
129 1621724 413229896
332 2115147 167957546
971 29846 59949360
1282 97560 88512258
1264 587780 430013706
1164 568954 149681303
1329 5165063 188904929
1411 190316 266067594
1111 237466 136176756
1320 182560 43788705
1058 23528 230874846
1085 6117992 163246358
1381 4242981 222234603
1019 760952 57202442
956 147890 80264512
1011 112113 174445076
1322 3005076 59393387
1310 590120 113277428
1311 79086 194809707
603 21553557 77685030
1270 463289 103239043
1402 2120405 252477522
1270 1048506 44852235
1388 11384932 111976378
1057 24191648 154697270
966 151634 426166318
742 629114 50601657
1038 11501217 137439883
902 18735 169613003
705 7931 291783145
1129 111229 430931135
963 8259062 135484687
981 396022 152893327
1056 2361095 100957677
1389 10618850 352351180
1137 655681 45554663
1108 3664548 155306117
367 38311 232216539
1263 3280314 134328299
1168 404697 45674457
1019 1021583 45794316
1448 264731 150651310
860 3063888 206347030
1010 366214 159396918
736 145530 708070886
1288 197851 176564471
1012 4139395 243976401
1007 3024549 111181633
1047 233196 236423647
1382 207660 149376673
824 2385862 295851499
44 86688 19973387
1360 385477 93804226
1289 18993 44283098
933 128405 17148456
1429 3461486 201270232
764 1206121 53783004
1077 46051 184846820
1378 6197664 96889529
1409 1848756 278969863
1384 75153 192624060
689 839792 86428306
1412 29696 185815948
1074 18100 127113048
1174 1047372 183187971
1398 555083 251299818
784 285179 39963859
1189 2196888 68131931
1430 878359 108945549
1429 3828400 213643896
1451 325336 231988288
1388 361881 135002333
1198 6837408 184197947
855 1923035 287099577
1465 21223861 391687715
1085 220053 167326889
1085 4770128 304833827
866 11118344 238313591
807 2311319 65907436
1266 1097961 133227017
1477 84055 187512744
1385 62901 85645624
994 470380 120478663
1368 103481 39369155
680 212582 109002134
1380 954340 121259601
675 585303 183376851
1187 7202635 304170324
548 2479987 446230290
211 1065990 49756314
1498 1601219 130770984
1215 2424347 158971563
154 123433 12735058
1482 119719 318543381
1393 174552 44365145
925 277034 128077084
1451 1842766 131860279
1162 1325544 54740419
1153 203598 329312123
1222 263049 65113653
731 140201 59502668
1248 10765246 132026812
1012 93224783 157037227
932 42711 93551592
1284 69747 151562701
1406 203956 224525747
1456 93224783 304581424
1359 562155 282740494
1307 592473 87444759
1438 193460 135595287
1352 908764 193098662
359 734228 309170095
1018 14057 77749108
748 109421 47695661
1455 103950 45337106
1410 4115811 225494720
969 1435139 9783075
1271 5474494 280024375
705 1787541 35542402
1387 4375256 192844810
1508 142029 21218197
1322 6223557 172680819
1495 15997 118118724
928 3972891 118305416
1470 945076 345982621
1441 261765 180639983
887 27840 113353565
1355 1542352 211897882
1086 156428 247262401
1454 344574 346789508
1393 6520952 335364379
1393 52425 98480233
1159 51415 95826261
1388 2281866 53783071
1334 19436510 85560277
1296 117113 274297944
1210 215088 107406632
1538 923249 125026940
1509 687445 194948495
856 7062228 104220251
1518 236562 229204446
1507 1586044 95646990
1132 2978516 120778904
1442 473789 35552364
1215 207427 165227221
583 6530 58208844
1244 5295226 255676304
1318 763967 75820043
1366 24341 674396736
1008 1101099 217822584
224 1316489 407183763
1483 501516 155128209
1336 770441 168487346
731 429124 253987620
1308 58093 119276868
1034 669876 165863996
1536 2503681 66475611
1393 1236874 164272317
602 1488359 40779991
1505 957271 163117298
1393 740005 205643567
1352 928401 97579123
1434 8490289 291480270
1472 31517232 53762456
977 134351 42440712
727 2975421 194157515
543 1346555 177251844
1544 35664 274475316
1500 1481726 150868744
1010 1736408 134927036
1540 333081 34739476
1469 66511 15197007
184 394526 221500951
1274 874123 268003289
1308 3864632 22743299
337 770619 68953995
754 1085483 249916808
1320 14481 65656200
1034 359317 94519279
230 149122 102128628
1034 44725 133900587
823 3441707 96394850
1595 574676 258821515
1467 504263 39273255
628 3460066 537005777
1536 134372 117837730
918 41919 37364100
1549 9558794 45219093
1242 6024711 238163056
1532 1290625 142003676
1529 137096 142065642
1067 6269456 183034506
1602 2746307 135811219
1592 2063132 533390603
1530 182448 208762795
240 436864 270631088
1105 952481 84472083
1024 268395 197793490
1231 555936 429050485
1569 27834 366017290
1391 384074 180074542
861 273797 392346263
1278 23302 69149494
865 134454 227468867
376 544194 78446201
1429 5074414 631764959
1274 6012 65705602
1357 6404715 216996890
1240 126138 127918337
1353 1540775 133817476
1567 9435248 195585017
1056 348630 29778614
1411 2690360 116127864
1411 564934 118564571
953 15713816 64912368
1577 67188 153393033
1307 612072 88320372
1622 1243800 247738056
1601 378364 83819817
1456 7587 38505638
976 8825 157290122
1388 1814758 124995876
1266 555523 383347405
1557 343592 194096702
1175 1860686 226018082
1128 174745 90639128
1508 3527594 283837733
473 260424 133733481
1517 24942908 155167597
1359 1106066 332821894
1505 217918 176045370
558 373491 316612467
1249 2994073 191721086
1620 305526 69586178
902 284668 203590072
969 885632 22955507
1381 1163999 54382735
676 1085373 262059816
1557 93224783 151353815
1432 136083 281149552
1388 53094 45685484
1534 143424 107446067
724 824457 230415593
1548 97740 119135730
1260 57979 157817376
1500 868450 275873562
1371 10489182 79954850
1651 360954 17651282
1357 1801778 172356994
1274 492777 104104199
1586 94749 119605661
1226 1898525 292639662
784 153363 173768145
1129 10548072 256664726
1603 112276 86520368
1603 212370 125531124
1597 1312702 215957803
1524 300322 309758835
1356 65514 220818422
953 13617030 270665041
1628 28122 66200475
273 359921 143496685
1556 18259013 158925112
1011 732089 224983932
1664 11236779 145571807
672 2350635 152520617
1544 25577790 72470918
1157 12651638 143503249
120 197975 416355702
785 633112 431253962
1652 61530 69384609
1550 108028 89720079
1532 111041 116088236
639 23232 52167778
1530 14317 132456031
1519 10525 384240895
1467 487529 41833579
1089 395423 306771710
815 168105 69348854
1560 51067359 93727950
1548 387067 195768479
1007 913406 127692630
1652 1154534 223281875
1590 2712218 94952465
101 4081610 33739401
761 3478295 107692440
1108 3579591 65703736
1381 8228 24495381
496 1385527 111248887
1692 100339 150039129
1525 3441562 124016947
1392 61834 196578387
1561 5492194 60224744
1197 425790 267150332
1540 606471 163541964
748 10503910 241618395
1690 246367 100356328
1204 94384 119488989
1709 1982766 230701747
1569 312230 237610432
1412 238597 102439836
689 4236748 128186662
1399 25806 242357312
1571 94667 179637675
1515 690377 114638723
1703 930502 123678283
1203 562911 75762190
1483 23436 83720275
1285 3778160 129485345
1412 412834 178802247
774 19763069 146556608
1153 80921 18291923
1341 10373669 180121074
1688 173021 255239128
963 161855 101485767
1662 16670 92625886
1682 1520173 202676047
1123 91630 323411988
1630 28739727 127707989
1270 2620803 169642327
1202 672937 176896139
1290 48004839 80525948
1599 1588264 217760306
859 215316 160558941
1438 5066873 59613042
1608 2584419 71245423
614 849018 322604752
1605 1527303 283712622
1694 28872162 246951373
1708 35304 73131170
321 264064 116873773
1513 1331333 51164144
1731 5519818 267947621
593 346252 209965597
1692 165746 77351037
1369 8736499 90233250
1408 4819095 48194782
1331 1792941 210793398
1290 17502 94398613
1731 1454528 103149234
1444 93224783 146403180
1668 788417 140195284
639 225166 213605953
977 5311245 187127523
1747 1982131 210877144
1710 157478 46045853
1594 5878401 139564930
1676 23901096 202165300
1587 39765000 412146156
1448 1199328 195471631
1713 168802 55741904
1472 1018054 649708051
1128 163317 103595378
1414 1136466 228123705
1278 27770 314878238
1741 3590525 116956476
737 850676 497966477
1398 44210 54830160
1037 26294855 151186134
228 6859588 179787905
1436 4310934 187632418
1602 1769132 48448328
1579 32732339 87834046
1632 1726974 90077433
1703 23042 120892960
1559 136458 53784092
1308 9581343 58960815
783 143498 221630356
1587 94342 170025498
1281 177951 128580844
698 4014793 69412286
1754 203994 128815909
1173 17924 303665145
1599 2526942 158017034
1703 15120922 278260884
1222 517157 110426771
997 7646440 261743473
948 886521 90230104
1574 14409484 289477018
1630 677831 145029875
1421 754311 117559021
626 50850 39132042
1549 12386 142338263
1593 722723 54295690
1470 178357 86821624
1577 1532927 70102365
1499 9921112 130094852
1799 12745 90050907
1601 206232 180785850
1703 826016 232093207
1505 287943 295675405
1108 169698 169892077
1635 2407675 73169058
1799 629193 215449091
1800 2175283 230215355
1713 604335 146110186
1421 6761710 38540497
1184 11852475 329623701
1595 2631277 124819094
1591 1868924 88182940
1752 23852701 237305821
1483 7270662 74243044
1584 223227 129830669
1561 246982 120605123
779 192485 82612257
866 60677 432321435
1439 121354 267042440
1756 131745 272033928
925 44872585 106473826
1589 1330090 134442014
791 165999 249577879
1078 360151 281203956
1812 846828 301537282
1694 11589245 181639701
1735 6233 406388777
227 298642 100750563
887 24141 158365681
1618 3786921 78880104
1536 935618 163842943
1770 210675 213402192
1391 2465983 174355136
1814 1266255 136610514
1591 19921 61381747
1676 2212382 110795626
1798 138405 173019229
1525 532688 82690474
1147 3364608 142787223
1782 615251 219280055
1243 932046 75119261
1602 35861 89445691
1470 1523525 73123176
1602 158619 84552581
1593 2301736 84677436
807 6346354 514352044
1590 28252614 159377375
1846 3909637 62673866
1814 813717 296933303
1847 135891 287760409
1805 240783 107955884
890 1528597 281290148
1700 114011 28207806
1708 802008 211746244
1692 4441876 59503957
1461 1102863 153923037
1820 305816 146496928
1069 934954 628337223
1807 333703 115317396
1706 107040 180755971
1766 6663582 185027631
1366 345625 74891299
1848 70452 165911326
1749 1129435 260737320
1168 583254 129024673
1289 1742093 143513964
1599 55771 58942024
1573 19802 101354238
1597 5614613 94292565
1587 11787286 48121484
1506 6187398 234164593
1202 5812013 285983829
1703 3014377 181386706
1385 213601 159052795
1652 553992 94049167
1627 76448 168911731
1618 1781841 145372443
1510 7126199 195856979
416 376479 55092002
1438 947693 44836102
1629 1786072 125107621
1791 2223331 331506804
1829 223384 134289728
1824 14821804 144986988
1824 35805 322773363
1267 101292 357319801
1656 265696 139135435
1587 2853842 139563512
1529 2889833 209600342
1630 2974436 169816482
1752 1368017 29436467
1233 8341332 119281177
1204 899724 100477603
1762 1700689 161387514
1632 5952402 166975930
1530 1828354 168607709
1467 5804673 72288533
1472 61613 140528383
1347 253614 151009040
1870 40030 126141300
1868 56996 87432729
1694 3620549 90085237
1730 2015026 180295870
1519 536100 78161034
1747 6776712 410824462
1349 391144 294703517
1703 40260 18525186
1702 1339123 77074368
1847 1074517 138385988
948 245033 159214486
1221 36248 184773268
786 27982 236916840
1002 311394 192086136
1270 21760 86063571
1703 625434 45275314
505 140205 95576041
1391 299175 110726660
626 1438341 101779764
1720 1890302 138268290
1680 891196 251180412
776 2261381 194298868
1782 891226 356255375
1883 1511188 78118088
1808 528268 196801958
808 422637 266298261
1917 2782902 86223878
1800 571722 328581548
1009 3762620 208414237
403 3124601 149622469
1292 6574847 121649888
1731 2106849 213631443
1697 153814 132050952
1717 2370035 68252834
1627 351304 95141603
917 3242710 39465041
1668 35141411 327404913
1467 860097 59910685
1519 9503174 167594570
904 1394779 185481995
1238 41956144 93977276
1700 144986 27344512
1377 934217 219884544
1600 192827 104686926
1856 2066360 165729965
1006 387065 142683604
273 93224783 171695944
1801 21708507 110883712
1322 2033949 137215897
1680 21056646 123198775
944 1117328 150910222
1926 6107842 139619937
1948 3036719 74013491
1802 493005 143565562
1274 184911 138495131
1791 1123919 270843487
1750 185059 93135892
1778 381168 73504712
1664 93224783 197587388
1692 372810 354054198
1745 250914 149770226
1802 80438 197118153
1795 3261228 96278909
1870 879375 60326916
1900 65995 177053623
1292 63941607 111169694
1590 1901500 246174149
1786 60025 302073883
1418 847079 97211050
1777 1639076 373071465
1906 16496376 283858966
1010 39144 131053627
1359 4670458 330673604
1733 1280542 247939495
1484 376033 270124326
864 75808 284493637
1676 3818872 472200842
1856 7855 15397880
1453 9546095 205016261
1750 285865 134987095
1632 174076 295237604
823 639807 447028478
1542 697505 152449158
1727 254819 43702241
1781 101521 243293612
1627 1063833 83834055
1408 323058 89484881
1689 609231 118591770
925 43883 211160035
1549 3032745 173547008
1436 34961 42191815
1467 59227 157035830
961 36514 155221060
1511 635729 196292138
1994 842725 85309418
1986 913439 66184534
1243 456357 147164241
1628 160106 115767808
1909 93224783 162816245
1797 562939 340011782
1935 3538653 130559863
1662 3456416 167203555
1536 113183 77723766
1306 214330 419922578
1882 636695 215766349
570 854909 191028857
607 119395 75874778
1832 34324 437936359
1848 3455273 207902583
1873 267256 84979251
1856 3366532 106794002
2000 18675 311200715
1659 5398358 131111736
1959 2013956 81431561
1515 1079525 56772620
1686 288353 45115744
734 44007 62100493
639 2404823 50805822
1252 2497200 173709415
809 129927 161764789
1871 276622 33103851
1250 351569 143489413
1974 472106 75939376
1785 76194 539007397
1663 178901 96523367
1602 2304407 23379754
1980 26213 331420291
1635 2042873 155334878
1773 3345248 121395432
1950 1105450 400059057
1899 6576257 210988197
1386 11842127 70511281
1971 116808 144280009
1997 407187 176453835
1777 1860615 267871361
1960 448916 275527257
783 664883 35720366
776 1305843 119371633
1479 29715761 301541777
1938 614852 176933458
1848 406512 232584621
1184 4981436 173231711
1934 211161 291218313
528 2864513 57767544
1129 144197 287070504
1252 4639768 33312657
1617 1147589 331943587
1789 969344 176682068
1857 15683911 295967404
1602 304593 233105848
1692 3288553 104262688
1858 1177131 250059140
1750 78512 179643414
892 6442619 128148328
1700 16171 218770019
1651 1830353 165427984
1933 1197958 64983901
708 15341860 207202290
1918 456517 52178791
1468 801561 249772551
1523 34160381 141897921
1938 1149645 91303558
1622 1207469 110379081
1798 52915 191159128
1832 4558774 80098792
1986 23778 94040570
1841 722978 178442914
984 59556 115799669
1425 538435 100643077
1123 62767 345902587
1573 1831006 173830309
1799 2013624 200001097
1751 25052 62399185
1662 110388 47281350
2017 511264 28789121
1940 50122 326242887
1845 598823 358791213
1289 1084358 187172384
1873 20201567 63682852
1970 84905 302891459
1982 1690756 275327250
1912 15517439 285565135
1740 50676 283615870
1472 577370 263004642
1954 2631583 285520302
1910 2521496 284225971
1412 2409648 148932901
1831 154818 98589682
2005 10140 35147357
1717 6088429 259497790
1957 3210125 140369604
2023 698136 108613594
1461 9137 162326670
1663 55702 109009391
1762 550526 150042452
973 230999 144672438
1544 1447790 486866715
2027 3253017 59615722
1994 6056626 261866299
2055 243131 210651249
2028 40633 689501127
1427 1720949 95611033
2005 320100 112308931
2034 1382183 160172963
1988 1869473 100875081
1900 2381982 81886625
1991 2193661 67116052
1843 2844609 185187813
1629 10872122 281975622
1675 709061 87366713
1632 83563 115101227
1910 16001712 50513920
2061 682322 109284992
2068 667582 211861230
1048 2055389 484611770
2034 6574367 177121416
1320 1301036 136425448
2114 1644289 126495677
2020 303008 81811065
1108 169591 232956348
1412 69980 187470370
1912 44342 180450820
1724 1861049 155063268
1635 1665852 295888067
2078 100573 120603287
1417 537989 234248419
1761 20058374 105424360
2047 800096 224035598
1242 158284 138836933
1749 14359354 196864304
1959 317158 477672847
1836 153896 253010827
1878 1043818 146766001
1911 831282 166951883
2091 363286 58970606
1831 76319 125424058
2054 1385069 228277495
1793 487647 132956869
1334 417123 279982062
2051 1023220 141443200
1700 14183 146270313
1029 5649826 148753914
2012 192842 238311184
2031 9135679 94148211
2013 1417976 137023284
2009 9818759 239129427
933 338270 182049991
905 233868 69183902
1477 4487841 90145127
1380 71283 285045600
1784 1724576 34019059
2024 97643 295172858
1944 82944 42661525
1980 62695 20128781
1274 5939882 172413985
2100 1600123 349333404
1966 2233777 198405641
1718 2479177 363114491
2090 4931030 111279259
2156 2206658 65470510
2146 2051568 236120918
2090 708734 251785464
1499 12762089 169308807
425 67391 198814151
2076 1427433 190650646
2100 144370 104821607
1575 764352 246925357
1957 13097444 451933275
1703 1516368 143713474
2167 717590 256165353
2139 1097165 391295765
1741 42790 149470266
1839 1287824 421355769
1819 1193895 227808973
1575 13593941 297685194
1222 12127411 90485868
2065 338558 126532500
1917 361426 212186067
1501 16148574 183198785
1499 1458628 210674172
1086 2150502 133441149
2091 33481 129731772
1854 12998615 113978762
2039 10587115 108045502
1886 38746 179634229
2162 1442768 739336996
2127 1360674 122745915
1829 107149 239316962
1950 3776844 262857988
1570 560032 240346430
2091 9655968 48415290
1097 3423907 141872306
1969 1221539 121075147
2138 27397 374962139
1805 29795 30604971
2013 36758020 92544392
2028 1641241 34166707
1670 148741 111060568
1987 323083 199269629
1100 232995 155321930
1279 2389939 198997549
2034 502295 104331455
2112 191643 334323147
1947 1057031 150457671
1752 161708 56288697
2098 675461 273597888
1912 137805 251336446
2199 423463 33090044
2091 307112 151125628
1944 2775256 128288983
1870 569548 291458376
2176 1440501 520491858
1703 44209 144516885
2124 3527076 562332111
1402 76363 95793141
2217 248336 95210681
1332 1232989 129640553
2028 5889453 93990326
2210 5409592 152897168
2008 3651635 250618580
1883 15536668 153452208
2081 1807861 387883411
2193 46011 581653792
1910 225930 328491978
2121 335479 78152281
1455 1617749 134635429
2197 334349 79842372
2008 950777 115221372
1982 19272855 221142110
1865 652382 144096888
1966 773381 112071447
2105 942267 241084076
892 497797 53445262
1894 346072 137458115
2220 691596 171251887
1352 203964 283039020
2035 29066 140094994
1759 1119187 388058763
1894 8124165 346235471
1467 6259370 70569107
1838 1605630 50129686
1599 566193 94840795
2039 87441 89982356
1717 1606790 175633670
1900 5262341 60564094
1508 23628 14247950
2046 53209 279649776
2244 292776 169956933
1833 979674 136060808
1838 10404284 182433643
1618 11837211 69296566
1971 263942 514655242
1873 149355 45688097
2238 160203 112881026
1786 572022 167169829
2114 4325404 138519024
2174 341058 128634747
2242 14691432 142503277
1894 1136594 168091079
2137 32555433 73454467
1856 29936 34292774
1993 234543 136166972
1988 211327 69466377
1856 14885754 91716199
1594 56985 183115943
2021 1303777 173975126
705 20626210 362404389
1425 1853688 999999999
2156 38977 148451169
2107 394182 154064444
2228 2258753 175331045
2210 12176 194381106
1689 94260 170185321
1831 165197 56151609
1947 244383 85084615
2091 702717 253607497
1910 691755 305109279
2180 88037 234664310
1879 6444336 316612251
1100 90947730 156996308
2130 371398 491034515
2057 232715 259903675
1469 999252 55408364
1449 243907 85045378
1095 203163 196545807
1997 410370 122789142
2199 3219054 83664898
2266 3712165 89732794
469 20722418 97233854
2255 2127345 78917118
2136 4745387 240526806
2197 80687 129802529
1651 325967 151249062
2204 5102 179292779
2122 380951 69952031
1981 420019 317540401
2219 19653 119887495
2048 1187105 451320189
2007 503394 149340828
1205 412030 112331123
2048 554863 68159077
1322 2862656 297812512
2263 5484 164558961
1868 147899 146520646
2200 825923 319490668
1921 93224783 56153058
1103 352286 294070532
1401 21571697 282199623
1776 3659654 83822962
2286 3749139 117105965
2217 10573029 129889445
2137 5831742 165283359
2091 4191217 83577697
1964 1684966 136128032
2252 87563 308591932
1986 303815 205269177
2315 112617 218200022
1641 26438 162150266
2291 2725618 118483260
2261 3499266 200465919
1641 1851552 220407267
1505 496556 235438241
842 239625 54406440
1242 48117 94653127
2235 754966 209018718
1911 275422 334264892
2326 805275 43287423
2091 10580845 40745874
1168 215544 342506778
2330 1465100 213238697
2221 13175776 144368188
2126 276596 95941863
2325 955648 123064379
1750 26689 99305665
2221 2768375 142616303
2262 546842 116531187
2263 147260 101834659
676 8292 350916794
1878 542253 125369378
2243 671779 285768047
1905 330877 168716521
2325 3403841 80258118
2337 13845 95433154
2076 39478144 105379616
1885 60598 144194222
1601 8658 191334627
1944 37281 47135912
2156 1011005 29943299
1149 12494282 71843263
1017 1226349 164063292
2039 15045559 340648535
2082 4193524 197478272
1641 295635 371369529
2054 338189 462618885
2335 11440521 258904575
2061 1228981 158540103
1958 386962 239961443
1896 13669863 713730766
1929 320649 119155090
2315 600348 137989689
1205 4675634 96405310
2288 69228007 276919970
2333 158922 59669361
916 1207541 89214134
2082 113519 86441348
1834 97815 93191933
1594 164899 49285589
2013 27159 234262726
2024 259889 352687845
2162 8949732 195738750
2017 989614 304948949
2096 12060657 129030917
2339 41721 113874871
1164 2360059 261500032
2239 33903 159636586
2353 1142713 99196407
2361 1563850 249257434
1549 815931 275349315
2168 397233 117971849
2329 785474 165835899
2056 16186014 149814925
2070 1113228 111370536
2234 3774873 377349613
2173 177795 137764155
2248 97918 73443168
2140 5310006 45627027
2077 34311110 156265625
2292 103981 195410234
2308 259200 66601602
2292 935954 71504447
1649 705799 90641430
2018 193694 44760870
1628 735746 171067117
2382 3397215 208651559
2265 5408604 136571205
2175 2269417 176701854
2363 2595936 144294902
2325 1174710 26986477
2056 304031 101064226
2253 43283 81546328
1467 3758783 10095286
2217 6086573 235721632
2248 655778 106253049
1507 61459 42596032
1570 7416970 256883835
2291 546965 222954152
1561 4428609 143939830
1193 744322 116393288
2330 599378 54173933
2326 3400778 185529026
1817 595248 239512898
2405 1322588 301159858
2292 952001 392399311
1012 905218 396843673
1200 140664 221963421
773 2243 188388179
1355 32804 50413133
2134 209622 137317586
2092 1464489 257303149
2020 120515 129059879
2263 978227 57800754
2258 5236642 155105076
1574 512440 108760936
2248 378407 164949755
2248 7927503 451220440
2109 1984492 116302999
2351 8985215 122996967
2406 2109413 157259221
2351 4908856 267063827
1824 1782708 162641465
1532 341998 87274802
2381 79680 247686727
2329 210433 126784109
2183 2241291 71147948
2400 53682 50631331
193 2831912 85103159
2303 264082 94495731
2155 383721 209000491
1856 284936 42989529
2285 34420 193170581
1937 226919 337677147
2193 285138 79599919
2235 5791841 106205189
1851 188726 135285943
2162 218086 138747973
2411 47909611 124623483
2276 1821820 166308888
1917 266725 230431738
2090 3041943 273808602
1499 1281457 43625625
2077 2373641 236827688
1890 6120755 239234726
1993 285246 244692281
2452 74202 154933297
1994 8822069 131761865
2212 1589130 158030685
1856 7504695 287770528
2151 465110 138462222
2245 18852477 129030050
2394 57224518 208089928
800 51685 213757127
2100 2472699 165071066
1793 164824 143312471
1809 110184 207168047
553 11927 170766097
2369 69565 30205200
2369 1294095 314084788
2405 436556 224922013
2339 4041625 69342280
2056 104289 176729354
2393 4829861 504717372
1998 2243491 116205302
1510 1256913 90377827
2100 4424342 173381692
2324 560065 51374780
2462 1020449 553709868
1536 2551976 155683744
2252 93224783 219585672
1841 428250 272058781
2441 74589 154305661
2447 17806 114111829
2267 1738772 82342774
2242 237818 334648577
2265 3835681 70708298
2227 4145320 227566295
2325 1497142 126062757
2200 269377 203080111
2468 170443 64112525
1244 7404210 270387634
2475 46923 70389651
2040 2502512 149642227
1878 84159 149246862
2486 2592089 589190372
2255 9152464 165405968
2148 51457 198306382
2274 122612 255136296
2494 13120 132210122
2468 1073427 64599648
2155 506056 106177345
2435 1793 131987506
2291 270816 151864571
2409 3928429 328553321
2501 696503 318416040
1712 507003 209346793
2369 337573 224615231
925 1388082 110235177
1663 520671 141117741
2288 369852 153699064
2369 27013 115399940
2363 7020093 328871002
2419 5208568 62439871
2467 196989 211675876
2052 521562 231619827
1139 21084943 132655283
2198 311968 90006642
1418 24737 348650838
2224 14899528 162216003
1763 2413471 70367044
2437 991318 128145319
2423 71081 360262522
1353 5242029 190094751
1366 931909 320657600
2446 3212723 121835529
2403 7613322 90532268
1723 1790267 240688084
1997 1366496 81453032
2321 22306807 234703504
1428 97616 119685587
2482 2712977 242604416
1543 42849 111760169
2450 907127 170535995
1911 52153 121958389
1927 53086 151979056
2533 655659 111428769
2143 1317151 199305764
2297 171430 197109345
2501 734834 424440198
2262 1704044 127946639
2500 179006 58423047
2403 554038 192754819
2477 67820348 118971657
2027 3183141 210350292
2027 1695619 101373363
2315 626660 295047254
1651 195218 319425713
2471 2399805 159456077
2265 2208550 77995035
2358 34190908 225827414
2492 2483236 138888466
1373 1868088 321566086
2325 112167 270229242
2329 955063 231006135
863 337572 212652046
2500 442636 335783128
724 1772421 150907971
2493 864966 243647958
2349 67016 32955206
2361 44082 98193012
2068 188597 91214812
1442 496358 125780026
2151 803572 117834835
2123 1201029 247077250
1516 710501 42662996
2303 1661744 157843243
2096 58579 163149578
2308 23725837 162976185
2513 70675 254440072
2486 838092 127709616
1631 138026 414559746
2305 4130356 67714540
2474 12424647 92866403
2276 221935 82482227
2168 241011 312024424
1169 163045 109121859
2508 19657 171927064
2565 391974 212550465
1937 41969 95511145
2400 3450723 183788389
2064 199777 148806889
2450 1561802 221051553
2445 8118708 159145959
2329 261403 229370962
2541 7753303 103089043
1992 3595789 128395773
2452 2630897 121000346
2559 283762 139019655
1910 28050 14783968
2589 165599 302132774
2136 361873 611015384
2481 6675831 127171677
2306 39758 382829869
2245 6594583 332598732
2542 520331 217674752
2590 360411 63615484
2483 2514292 318437321
2156 327757 50076058
537 55887 40782073
2578 57320 84299608
1590 1057938 19905911
2258 36762 75025254
2441 353709 109966004
1836 20126 287652200
2217 678110 89081613
2434 233380 403246338
2490 127649 162366799
2326 87943 178571135
1511 76132 110882661
2349 93224783 135591921
2274 355317 118594546
2589 4066399 156716893
2167 32346 93349600
2374 1118478 270959162
2540 1744395 292792876
2559 8422 55387392
2465 442421 105088410
2019 11402 203304445
1912 115336 108551368
2289 64068 41877536
2303 3366702 399591031
2061 387005 83336132
2474 178468 255256625
2598 230183 87433100
1172 765247 262305242
2541 10314 123783981
2358 17455699 158257110
2403 52416387 160399438
2559 1116373 65166415
1745 147831 152978075
2619 1430488 88277736
1797 10088158 237601720
2573 343110 132617794
2464 6066458 184835089
2436 58534 258602068
2091 2364924 105259821
2492 7469850 68594206
2561 697060 141781493
2589 1346947 100188833
1559 10537028 235953830
2639 69617183 240645868
2549 2900206 344315782
2528 30535 224430651
2513 23466810 340858187
1988 6774000 60548950
2400 929855 288343603
2494 4965717 234334048
2449 7735257 431625404
2420 17458806 431233078
2567 10105480 113212492
2589 713355 168431263
2471 6111064 182328383
2444 982078 191402459
2560 16199 254312048
2067 477968 167043783
2248 2529093 145612272
2603 361290 90816874
2636 872434 61953689
2656 1786835 20250720
2179 93224783 204800073
2439 1007266 318827782
1640 1063059 108058225
2644 281065 228944603
1368 1948800 76842463
2156 7993 24502415
1657 171783 170031040
2521 1565660 110880736
2560 878564 293293032
2656 1299241 48901019
1700 994465 53653608
2549 483704 82645761
2639 966740 156812403
2437 94976 195764337
2119 11585461 179906844
1945 74536422 267160705
2670 605582 103038632
1972 2526163 300731025
2676 87553 127205590
2425 494462 68993464
2585 252378 162550786
2388 26378 195777045
2577 52735 272378170
2616 24295 69856678
2573 5063883 141087375
2650 2966874 91796392
2626 22348 246150109
2545 2895162 203285419
2631 21023455 65365159
2422 580617 297562420
2683 83509 57807181
2676 630674 144108927
2246 8071807 313991464
2665 1360070 75157398
2693 111020 178522432
2484 111170 413419319
2363 260114 64015896
1797 12484262 59122565
2631 747266 285699164
2657 551982 138176206
2665 302819 42728167
2570 3365802 396280896
2412 125485 200608099
2631 161162 170527973
2626 5282038 375201220
2685 1168898 75301636
2339 3333613 132722732
2609 97250 64996127
2659 4163123 71964060
2439 688864 305750889
2670 350442 47292137
2589 1375714 94812834
2559 1395802 76169203
2712 602317 64070940
2659 880305 70204195
2392 1503843 275837915
2257 443899 124674502
2493 157172 128750507
2186 49248 299401018
2199 236989 30498148
2659 1074021 91713850
2446 111846 582533717
2659 1994756 61993752
2667 3030821 301805122
2670 78082115 224433972
2651 161685 111868610
2078 5029500 240057889
2369 7030169 222741152
2716 365810 264636687
2568 372281 345275976
2557 5836641 225381594
2665 1651747 48109525
2574 131509 119967730
2711 7117123 239183514
2622 45979 208154695
2337 3413285 202231530
2477 152137 224206235
2700 10100548 205925506
2624 31774117 303164875
2659 1033441 106043453
2248 909974 118392206
2679 880904 252488782
2616 82574 162144900
2712 3595373 55660791
2600 2950766 246614808
2558 662872 209746354
2743 3437745 101801338
2448 3933617 275529511
2711 77598553 111733268
2307 286639 275487447
2656 2523229 163585957
2652 3186164 97610306
2738 1906481 105443346
2731 867113 84611605
1307 14480765 50161970
2488 94999 296974057
2599 803224 119448023
2697 248309 248493966
2433 16467936 123831408
2719 786307 170852599
2740 322142 94175904
2754 663800 200687494
2474 4093714 155527978
2714 528893 251782163
2724 279999 95962921
2549 250633 129323943
2683 543118 139613381
2720 4135465 166204107
2444 26611630 135743735
1980 67253 143959103
2104 12949113 68174485
1598 673594 250381122
2483 152393 99045348
2706 4233900 118877901
2717 408756 168827799
2719 643018 220071611
2650 635265 109252943
1225 822315 352872832
2724 107369 58544912
2778 1583522 103560403
2516 140857 154697673
2387 1338382 125496209
2463 6507443 222586541
2753 20978 103339625
2325 31435 79958056
2764 1102016 255177908
2336 777018 536529038
2784 11885236 99302403
1483 5085632 155190125
2346 168593 122944045
2740 3414992 38794645
2403 10077589 33438224
2188 1201686 105979256
2563 3255161 101586842
2526 10967910 152137169
2725 331624 549267964
2710 13981394 493544865
2207 428355 76825020
2693 442941 120001524
2501 2518470 61258239
2791 149188 282077682
1962 2053286 245678791
1730 823918 165743346
2656 237708 122721819
2757 473127 79536772
2768 186777 105107758
2669 230032 266532629
2799 4966980 266914033
2665 79594 371436998
2616 6791217 182366679
2784 9852152 140354714
2667 16831618 388998647
2790 14934 143958115
2412 3471217 521674209
2665 487849 192532287
1856 313423 191973623
2394 261340 214028463
2724 56324 388176011
2737 68897112 215767169
2810 2033614 379739039
2739 6180143 233057033
2812 299300 68833709
2559 4132816 201397951
2783 70751 102848530
2437 361274 232412203
2350 1982462 296221053
2259 1325012 323587170
2700 48806983 156822418
2768 6346298 86676523
2683 63693 194222681
2658 871011 147602507
2754 771898 242409852
2823 2791403 87163001
2797 6854251 310303474
2624 212577 34946759
2403 366037 103593555
2646 482532 394979106
2142 2506410 263653167
2475 1359467 275799013
2458 13517446 150299797
2509 1639031 152235950
2568 188707 200513597
2833 147223 173021222
2758 1916605 65599511
2658 49842 290705524
2287 441435 116790598
2496 1028228 157004881
2645 28310573 240460167
2699 207725 285982394
2425 1210355 83019143
2832 31213 133226970
2330 3190323 178807701
2834 1233816 139118365
2683 684397 266455428
2843 810500 141261748
2601 5007 150660544
2363 209296 131537855
2855 39798 244019993
2168 21802578 236255452
2778 2352428 152944411
2664 500709 174591687
2669 1795863 106228541
2601 10018654 124302321
2720 1109705 134031598
2862 673534 449307157
2707 1310831 63695145
2834 128655 107880439
2605 104138 49415738
2714 15875775 152610877
2734 19867098 123074374
2830 587777 164592459
2565 21971841 193336061
2859 344993 318257288
2652 171497 175309658
2799 1633884 197711353
2820 1131070 99515978
2833 3941653 152019273
2436 181186 190327880
2852 1342636 148780463
2861 17203 269229016
2425 385475 101851073
2330 181654 180891356
2439 93224783 106567984
2873 449081 204862488
2719 763150 92519264
2707 3402931 251101314
2756 3378788 191922369
2845 96753 280808230
2881 812456 77235995
2736 2495730 88561822
2712 153495 93978822
2849 192136 152724796
2693 460640 70240562
2890 4995739 221881297
2843 3608056 184331308
2892 419108 169780883
2866 244655 131048983
2326 1011060 132136811
2855 582628 127660895
2897 8625147 154740268
2758 435192 50893262
2710 19462661 87129848
2730 37845605 203348586
2901 58974 67885447
2870 1527098 432384203
2243 185718 159329372
2875 1491553 145152391
2830 454426 249923645
2878 6322636 360265615
2900 607019 409831264
2452 856501 28718811
2637 1754149 50299380
2815 379300 125464595
2903 160656 237175135
2910 123462 45989438
2905 100987 180284059
2901 306422 146805767
2890 254005 128817902
2914 2229480 261721176
2756 24134 93110020
2827 220921 230562609
2905 2979518 85626420
2847 2341558 192033852
2910 3102978 179982408
2559 1823597 51448450
2391 1365269 254232300
2540 2940536 111137840
2924 3777932 134506888
2914 7679528 247177124
2843 7550291 335026798
2910 9262501 242036942
2925 255355 55051242
2708 1248471 39262615
2765 189082 118154628
1629 222685 179652217
2932 176760 171118212
2867 1470273 283102448
2669 1397939 220630763
2910 888778 514391683
2931 426104 119785276
2939 35194 418142351
2740 407859 126536022
2930 8117138 137705792
2932 264363 249124427
2759 53803 165588152
2060 48708 122682059
2868 567871 730436485
2664 2220530 269594976
2782 25633777 202460913
2893 182740 308501066
2910 1189756 90316955
2943 90851 177314738
2900 289100 197404441
2820 727998 186179178
2910 406736 61091757
2823 1114575 170507721
2954 696098 367723026
2932 3702332 906717132
2905 4333972 142996288
2915 9 311429150
2934 46017 139333277
2901 1791089 172109604
2932 4730863 151254491
2956 1172995 162800999
2950 1614007 217013553
2554 357893 52760030
2962 19098338 202465719
2964 1558460 288733450
2964 525057 126786391
2968 543647 278834621
2722 1840671 361315024
2949 268507 498139296
2910 1789306 395957609
2914 2716880 114278470
2886 1324797 177556505
2965 81325008 410098682
2905 348966 128530049
2940 7178 39758804
2898 5481867 220863567
2965 13920562 185201800
2965 943482 119817040
2854 16612430 123166441
2901 97819 125601019
2982 1298104 123312632
2983 770454 200056065
2954 16286524 110112703
2937 17105884 206889729
2965 13954 124759494
2985 2897911 101175905
2964 1108681 170773374
2985 394400 310496877
2976 3881439 210719555
2973 453161 105806473
2992 1747491 144879297
2925 1610752 321640832
2972 16171454 369250768
2954 689473 39103824
2996 796892 243791590
2987 2241553 137265956
2893 161063 206015428
2996 738290 207537053