1000 100
323 6968158 24
158 6543359 14
917 8952761 80
913 9490934 159
482 3575802 15
633 9124490 78
333 4355406 35
973 5064704 57
200 1993730 13
316 1770147 3
753 2597417 671
796 5984476 62
758 4689516 34
581 3466309 147
746 5513585 66
179 281636 3
181 4609579 33
987 2648457 79
524 794356 176
938 5818201 6
344 1688136 12
600 4491402 20
189 3250107 111
78 7853674 54
325 8357910 212
350 3922863 34
2 1580439 32
253 4376860 53
168 8653700 101
1 3304180 50
374 1033750 10
325 4198082 856
447 7959864 60
386 6754723 26
595 1502280 13
880 5640729 519
412 31966 1
286 4266659 44
576 2204586 4
860 1042259 111
768 6776855 152
564 9066876 114
261 9905162 372
452 7143598 66
936 3803256 34
428 275202 3
980 1582647 82
940 8029389 68
980 1319821 10
192 813082 1519
560 9873387 41
880 1045218 6
843 6585939 21
476 8220127 233
445 2464911 13
411 4385723 37
835 9260209 291
632 115409 1
880 9412685 90
449 5273287 17
636 5255839 53
644 3085649 24
173 2538123 6
690 1413699 38
792 931852 1
564 1712746 16
160 1196941 10
336 3226941 58
902 586190 5
136 1606107 14
223 3225803 11
494 2292864 17
244 4477130 90
44 6684085 58
675 4699981 215
239 2138458 203
571 22211 28
179 1827008 92
390 3888199 23
106 1450979 11
336 7983838 68
532 5625288 25
275 8438038 250
807 1996361 75
518 2815647 41
270 4591678 6
169 4626999 38
161 3560164 899
935 4325516 116
900 8026646 32
157 7234322 77
106 4014019 37
89 2938265 20
307 7365920 162
115 1598083 23
986 1646513 17
368 4496973 108
344 3795402 176
536 1156731 62
481 4475588 868
466 4426932 7
84 7562882 65
426 8468157 62
960 674409 92
658 6399996 215
711 6851872 29
912 6415214 23
651 8439905 15
868 9223267 13
260 6179941 68
825 7139074 48
257 7952325 30
493 130956 2
668 4571056 154
77 55839 1
9 292767 3
579 630260 1
290 6053051 81
413 4011396 6
482 6924792 61
119 2977569 5
270 1594763 66
626 7158904 44
745 8746260 35
691 8356843 49
939 2236222 2096
26 7785356 141
698 9648313 40
253 4452623 16
919 4236700 131
206 8298715 146
270 4023934 44
269 7417817 74
999 3060093 12463
320 1837147 143
739 4356954 12
96 3761546 5
204 6723849 17
882 8502735 101
213 9818970 1164
870 2912659 14
638 7388196 33
986 7276441 16
44 1130676 5
741 6288580 51
244 1270228 12
166 4929545 20
127 8548971 176
570 7887497 51
655 3776573 32
766 1593947 17
235 9572062 34
825 9117946 240
494 8792293 73
930 4282369 42
342 2029313 23
318 5699158 75
507 409392 38
900 1486721 26
907 7221013 377
413 1940145 11
639 9911650 308
863 3785402 10
275 1733402 2
932 2586035 75
5 6430245 21
727 8676203 176
396 4568178 88
947 2298215 446
322 2963885 28
789 7004436 42
919 6291961 173
393 6927057 56
902 711895 8
557 5790474 135
914 1221781 203
218 8940499 14
270 9633011 293
41 2110401 20
914 9431502 60
402 9392737 16
141 1392769 9
76 4380403 33
254 3412143 210
860 1837767 322
324 8291903 75
51 3885576 80
359 6578499 237
75 6317918 29
991 1742761 52
1 7739652 6383
757 4871712 76
908 6614322 40
669 4438754 7
173 8387485 61
98 5937509 22
276 4764704 9
204 3398216 15
564 5807574 124
570 856426 29
931 5702737 73
843 1520247 17
931 8764894 191
638 2917295 19
646 421842 204
743 2223905 189
796 140947 142
564 9874346 60
817 6633042 65
447 7996342 20
224 699705 4
593 7833451 1163
154 3780479 77
791 9642217 51
510 3074727 8
738 2266096 31
219 2163321 68
263 882126 27
406 9434143 49
807 8527376 70
888 975827 50
639 3050180 8
225 363248 9
270 2904745 20
77 9753976 41
79 7049518 9
934 9867640 66
99 950792 54
276 1147337 76
932 5752521 379
187 3608002 31
131 8032230 34
772 6837662 54
564 9215888 2111
312 7746480 134
668 8644139 73
435 1010895 5
931 4871783 116
136 9651547 75
396 886782 7
48 3710317 100
37 4891905 29
192 7851971 264
388 9742425 295
736 8952056 114
860 5737722 35
127 8546266 75
480 847730 1
966 7717011 49
513 6688435 32
436 323232 2
276 6702147 199
556 2059595 163
695 5224619 36
598 4383161 27
76 3633014 83
711 9080402 235
319 4187785 12
192 9400318 1428
192 8448031 2401
260 4457858 45
914 5945133 354
526 2988407 12
814 3420754 159
546 1889183 26
84 8685258 91
646 474464 1
270 6062891 1084
192 1994038 1640
876 9277902 32
658 2431612 27
512 9503378 81
393 3952185 26
43 3477089 367
763 2654075 573
917 4221226 135
301 3659926 12
129 5148759 32
745 9475571 88
445 9870101 37
711 3711403 128
876 8609870 124
465 8975467 86
772 1752628 73
204 8476620 82
261 2379405 2635
366 3941444 15
982 9969300 77
914 606648 134
676 6278833 53
712 404210 1
41 7921709 54
569 3182767 22
254 3228819 63
89 6672682 25
832 9055794 60
320 4170630 136
389 7086302 51
763 4854775 24
161 6631951 228
837 9869457 80
508 1788681 187
930 5926840 63
448 6737231 96
824 7720719 18
413 7343264 187
570 8548824 48
1 2189062 38
455 851791 4
301 9422631 195
556 1033152 157
333 7908556 78
807 1176790 36
843 3382580 90
837 6350137 20
244 6912014 64
58 4058588 209
504 5063197 67
51 458673 2621
973 1551618 10
504 9849194 30
235 8820670 326
638 4159853 270
757 2645959 1386
460 1460315 15
571 5052468 35
242 5579716 27
607 2729950 21
886 472232 2
696 337125 1
287 3676114 82
349 5558313 206
895 5949831 63
978 2752832 4
955 4938289 91
631 9620597 52
905 5715681 54
29 5701851 6
880 4483701 289
905 9919881 24
135 5449102 184
579 3470185 78
718 449722 118
149 2818027 13
802 7345367 22
372 260673 301
231 404289 55
192 1272533 824
508 8956846 207
654 7795326 24
560 846164 2
89 3715320 22
972 889892 9
753 8953729 100
982 2797683 12
65 6350310 16
431 3845956 86
163 1791954 991
705 1053332 12
956 250334 2
381 2797834 7
579 4452881 105
761 1362695 9
919 4588945 26
960 4783480 100
668 9247378 42
280 4832895 32
626 2191487 14
724 9928922 31
863 6129081 9
999 2535176 1175
275 3489741 38
828 7332588 26
75 5709512 49
2 4924377 41
159 4333672 35
51 8987203 135
282 5957036 48
786 7028317 21
112 3185789 64
901 5446601 38
366 9957791 106
177 2944918 5
390 1034985 7
622 8327196 68
349 5600443 35
914 2159807 3343
465 4792557 117
578 6888228 141
882 5427369 32
222 1494618 2
305 4567518 110
74 8547593 69
106 5864421 117
594 3586884 212
791 2420409 21
350 6516078 20
855 4345682 69
919 7043828 61
491 2334833 19
631 5061083 139
700 1266097 4
818 2058162 14
276 1745987 16
359 9077074 377
96 5791697 44
209 9450748 125
358 6086214 43
158 5916470 18
149 8606952 46
933 3517194 19
141 1053188 833
20 3405560 22
591 2010617 17
207 5812239 9
340 8336762 209
302 7313429 40
750 610562 7
127 8177863 19
881 834331 2
400 4562607 108
791 2859330 17
786 2017945 16
983 4528045 8
435 3412529 34
186 9954119 260
639 9195061 34
246 1995697 13
683 1438880 75
192 8082710 69
884 3384467 75
843 640791 5
639 8538681 101
973 2585836 262
843 6124251 66
236 9004183 39
283 5078898 41
355 7216563 109
45 5841759 63
47 63960 1
620 2428660 44
290 1216714 143
253 6058089 14
55 6740691 466
374 9735075 41
593 7264437 678
343 3759223 176
76 6333787 127
282 1672930 55
187 4047149 22
931 4856141 236
782 1000390 12
859 2463899 14
209 2064583 26
309 4994263 6
872 76296 20
319 4662973 8
202 1562993 50
287 7021771 24
105 3250732 79
301 5643435 96
835 9876386 86
229 3453099 27
482 6733263 40
556 7646146 207
802 5439560 41
713 1380798 2
406 7470027 47
722 9689605 105
871 4666704 39
149 6695856 24
222 4623141 51
504 8552360 38
230 7112592 29
919 9522520 1968
313 4847327 49
810 3394842 15
602 7084962 29
569 3450235 35
996 1973968 2678
51 9631338 107
759 8631370 89
188 8886180 63
907 7373182 34
192 668710 5
740 5776002 34
619 9299237 48
176 1239744 87
768 4134331 41
42 5942078 39
497 1232009 3
857 8822803 14
716 8029467 252
31 1474790 12
926 2242339 6
851 7608785 56
678 5894987 49
340 5402163 48
170 7374255 105
427 5873301 197
735 4815229 43
864 7923880 86
626 9597500 244
931 4482413 43
135 2548661 3351
870 7388679 117
746 3730245 879
270 923870 8
30 4635596 23
690 8272115 58
214 880119 24
344 3784314 54
127 7153758 64
928 6588975 7
411 4478171 17
69 5087327 14
655 1660634 30
342 8440568 59
835 4691180 46
494 4989963 40
466 8380173 16
402 3536860 24
89 1106474 98
285 6386479 60
565 1892092 38
615 169059 2
372 3055845 11
101 7096371 842
731 5656199 51
715 4737613 10
428 1180325 28
258 6976824 58
727 2836144 174
399 4099090 35
192 3373075 128
971 9799866 45
332 6500397 44
426 6380016 61
716 2830157 174
545 8381642 39
972 9941440 90
871 2527162 8
265 5020423 52
980 3206885 123
718 5825229 18
870 8360046 33
382 285787 1
683 2362862 11
708 3270612 11
958 8198308 80
513 3100059 17
33 3429638 4
541 6367601 22
153 2240028 5
668 5092499 932
347 1469061 216
920 1688721 12
450 8031221 67
576 6136105 498
823 2418468 10
214 4215305 9
101 6515942 31
1 8631734 1609
447 2655724 72
502 373459 1
347 3578735 19
390 3884907 37
716 8106676 299
396 9334377 209
359 4482968 52
737 968372 10
28 1977165 9
370 4980953 31
652 4398940 31
914 6279194 459
655 627446 5
664 112272 116
127 28293 479
814 8538543 27
837 3162701 183
542 6054399 159
668 7418221 82
501 6266159 22
340 2708164 4
323 5871599 37
19 5060114 10
315 8175862 45
750 4529766 30
500 9562014 121
298 9306574 103
743 778816 8
320 1368409 1988
529 7077407 198
303 2151443 75
896 6597068 134
958 7044301 13
504 4571930 24
461 7623475 55
688 2503769 15
489 8954975 85
582 2555472 62
24 7731688 81
332 3568717 20
668 1437202 520
634 6222862 66
921 4004641 64
655 3194146 92
914 409115 1
784 1802453 20
633 8403852 92
897 7874700 22
896 3567338 31
452 4943377 53
378 5801069 48
663 6555153 43
408 8338863 82
45 1287483 4
987 4874660 32
947 5881059 180
833 503282 12
608 9571988 281
911 1621949 3
590 4913675 14
193 5554037 43
476 9624324 557
37 7631999 625
359 4438744 134
140 2462004 3
603 7422852 54
695 1861968 230
261 8051819 60
177 5604980 171
731 3820435 33
762 6711853 56
896 1824204 133
337 4321766 19
936 6755759 650
372 6678676 787
185 3007481 18
42 3418264 26
787 1223303 5
658 2647179 37
225 7282302 113
130 2593221 18
12 8404958 178
390 1199510 10
442 9688721 77
115 828781 29
537 4833184 8
135 5727001 56
779 9788470 76
612 3086282 23
960 1025183 142
323 3246365 448
185 7030372 29
417 9180820 143
481 2747594 122
115 8948424 106
106 1969884 14
711 7251400 59
664 8513184 100
984 1864320 41
639 288102 242
651 9260116 59
261 2750085 3
636 4295024 5
768 68585 484
914 4115487 90
127 9662614 100
761 7642782 35
447 9059183 97
494 7463012 50
191 3684303 21
540 4353022 461
188 2985783 48
902 8545378 72
697 5088034 32
16 4733575 22
242 5619149 61
876 3013772 19
960 4013509 16
747 3424140 125
141 9722804 20
460 5175859 20
85 9934180 76
817 8594755 9
955 4674945 43
961 5832841 44
896 18256 29
340 4013432 68
849 4306636 47
602 7019357 73
594 8001210 84
33 7287156 742
452 779324 9
263 4505943 195
564 2642425 108
399 8874924 68
176 502411 19
853 4266998 19
994 1902126 3
867 4462656 7
753 6468573 19
123 7452669 68
434 2997711 21
333 9490866 13
596 9057613 135
100 9215366 60
487 779504 63
746 3195532 501
336 9319799 22
363 8868010 27
825 3180612 32
77 6843804 48
939 6826419 860
166 9152316 98
269 6488904 645
983 7821966 82
857 8943172 64
231 9444303 81
757 9257087 86
710 1761579 17
277 7961742 236
820 406225 4
489 9995817 24
508 5332776 336
646 6335933 8
439 6310542 40
542 4460070 31
978 8232270 238
343 4265145 31
659 2531384 27
576 8548612 101
272 6227875 108
852 660687 88
323 1949016 3
772 7123698 421
694 3265176 28
835 9720242 219
494 8859388 143
818 9789507 80
884 4064376 145
202 909301 4
506 3191039 66
192 3529262 1993
833 9172210 310
366 6356948 133
900 1064806 8
166 4573293 102
797 4913694 26
681 7997562 87
127 7668104 1488
439 5606007 30
781 5239401 10
761 9637382 65
388 75009 1553
695 3323656 51
15 3101383 85
202 7030654 40
34 4635029 30
229 232080 139
388 3387025 1396
207 8027182 12
503 6527290 9
187 6777215 70
882 2867158 7
192 3336397 2888
109 4928738 20
476 6501244 35
255 9301355 37
1 9299630 819
266 598217 3
605 8548451 134
895 4405296 40
654 9992019 44
734 1171723 6
231 5363914 13
131 1845828 83
662 4043281 16
311 1024274 21
721 4846805 35
621 627974 4
695 6943043 89
474 9641955 47
89 8241201 130
347 2099263 23
593 3352376 20
185 5196819 57
1 6397077 60
447 2512634 226
388 8642438 67
172 4162248 20
651 3275806 6
814 2430151 27
445 9413896 193
255 3172285 75
774 7345854 76
587 2443900 20
958 1873321 8
185 249534 3
481 6061867 50
570 171703 2
397 7562626 48
388 6347772 29
351 4970634 18
131 5381500 120
912 5061112 41
622 5168479 54
770 584525 40
926 8172355 48
380 1053052 12
658 4259120 35
44 7661250 150
677 5204152 45
311 3821578 10
996 9649091 188
235 2835184 927
918 4330390 17
762 7705665 40
89 9390214 19
275 2054917 13
520 1322073 18
476 6831811 157
51 485648 568
148 6605531 55
265 9931108 11
738 2518994 219
389 8573838 27
557 893246 2
644 2231164 24
187 4264378 88
627 9630971 159
533 6733750 13
939 7497370 782
435 9672224 30
996 9632064 523
457 4175648 33
201 3875871 16
639 2477391 21
170 3456498 7
710 5535872 19
494 9257855 339
849 94183 1
389 751459 3
971 6642385 23
615 734955 6
44 9895580 67
308 8006324 67
128 6843636 54
971 3585095 13
947 7423980 27
605 759350 14
931 9203998 22
727 156142 136
344 1513090 5
263 3280660 188
896 2032947 8
261 7620178 92
269 5402910 609
697 5630909 52
295 3870610 39
207 5468408 20
170 9248140 78
320 395519 2
983 4011128 43
432 2607634 57
879 9714123 39
342 583790 20
746 3034907 89
638 3115859 30
534 9385273 64
462 4113309 11
337 1451384 3
643 6061700 38
753 2621473 178
145 1415938 3
578 3091175 32
734 258272 86
12 2875428 188
556 8431090 62
876 9667106 318
998 5870718 54
276 9438410 69
12 815699 2
569 2227142 17
985 9537664 72
636 5360779 13
919 8063337 9
947 417161 2
835 8699158 35
852 850347 6
711 4563420 20
430 9515792 48
443 8797188 125
20 508184 295
217 6826830 81
979 783351 2
200 4589221 9
132 4184758 44
825 5211429 105
763 4369180 172
12 3057016 17
738 5949120 50
902 9058471 168
383 278091 2
287 6953969 235
727 2905426 32
269 102663 2
317 8855430 84
757 9845141 29
245 8644478 127
508 4571606 48
135 4402221 4346
173 2165940 23
718 7082096 43
560 31580 247
747 9675516 94
506 3697584 336
406 6725299 28
896 9539970 160
664 5546385 42
163 5680882 22
323 8011326 85
977 3389380 29
271 7199745 186
208 8746720 21
324 2422841 31
557 7788402 28
698 4995502 252
260 444742 635
818 4880765 386
184 6045224 28
753 3564916 147
476 7729970 205
999 5015213 133
86 4842658 6
595 6280229 131
1 1529760 5785
980 8823435 134
422 6191014 46
498 670010 4
348 6900105 22
229 3288762 9
300 4950615 9
314 2191903 20
481 2878212 586
712 8388029 79
95 9178002 67
804 8666243 31
748 7275861 11
921 6694261 59
413 6759404 37
710 5158409 29
349 2298748 127
204 5724653 60
459 7554079 74
698 8460197 134
657 4520216 24
605 6691745 541
168 2549573 59
501 9898889 30
987 989017 1
869 6867571 21
94 2756212 23
934 2107692 69
644 1731620 19
287 7183294 69
717 6809145 56
569 9296538 101
235 1356249 162
192 114004 145
287 6448556 285
986 8397214 84
557 5355862 15
344 2955952 29
579 9005308 27
1 5849570 127
646 3658109 14
413 5194045 414
658 767305 6
930 8962744 192
33 8620039 107
565 3506298 19
295 1004090 81
179 7053427 241
594 340377 98
208 6303369 32
64 774335 1
938 274054 2
90 4822243 106
395 6551982 9
142 1117548 9
721 3821873 32
649 7635042 65
135 6222680 807
628 8834004 25
768 901269 7
1 3847811 18665
58 5399578 29
24181
165191
92545
220738
675893
196919
248262
260888
516427
856444
567717
689205
855776
850053
898105
951250
762045
761869
412142
999620
172650
781487
564379
340358
83253
638776
243158
143804
563766
309963
437402
587948
991506
46299
325038
183751
243218
573300
444639
275998
429745
12357
481555
285521
862410
379660
753124
624455
141529
165266
140428
830532
463105
704807
170890
62711
859935
414048
722867
940054
240363
160270
44354
748221
722921
369392
931973
482492
459045
376612
758490
888790
388969
756397
690663
767732
652409
443787
908539
793939
125405
48967
624471
104863
270126
311713
683926
130062
725761
406793
586468
482476
83415
630822
230697
806337
214
162670
805181
459259