500 1000 500
88 63 992819 8
276 178 147341 9
144 45 842079 2
265 53 474343 6
210 61 558271 6
225 74 65381 5
139 235 569519 4
40 120 915883 4
254 55 161095 2
79 54 925354 3
339 131 118573 6
181 229 261620 8
110 134 949162 7
4 275 952207 7
280 36 259538 1
82 50 387249 4
272 158 786841 8
220 133 671836 8
160 127 951660 5
251 151 119944 9
2 230 971835 8
33 232 636575 1
276 148 831694 7
19 465 679293 2
33 140 433947 7
84 213 57086 6
16 279 635494 2
192 185 643300 8
300 152 276277 3
220 10 353379 3
224 79 635074 5
99 382 936447 9
96 298 555606 6
63 117 428061 1
413 70 331102 10
145 183 757296 9
32 138 51622 4
239 94 980891 3
187 240 222517 6
388 70 150669 3
99 12 191055 7
120 100 553174 1
319 103 529482 9
177 316 155763 2
113 165 773495 6
234 82 459590 9
145 99 505673 6
224 15 817062 9
3 418 287118 6
349 127 774214 1
157 86 78682 10
156 95 730344 1
158 65 252260 3
204 276 694444 9
172 87 457751 8
152 276 714571 3
226 11 83937 9
44 140 522312 10
255 28 123839 10
133 197 126515 9
50 141 849186 6
121 195 509939 4
442 27 511440 3
128 321 833654 6
157 300 814216 8
236 238 603663 4
90 96 954414 10
202 6 874934 4
67 382 318340 6
12 137 20254 3
218 150 743027 1
158 177 267478 2
327 111 377226 9
449 19 399964 2
14 33 807497 7
11 302 517545 8
160 280 602474 3
21 312 401759 7
5 484 478581 5
27 114 356898 1
130 48 614578 8
194 108 292860 8
313 92 594489 5
448 21 646611 7
163 173 516780 6
80 105 305572 6
354 51 748697 3
141 86 657586 10
398 83 118288 1
397 35 92985 1
125 244 347606 7
70 168 230649 10
189 208 656439 10
125 346 81278 9
24 316 352114 1
24 3 338124 3
119 108 927498 9
466 27 129923 5
87 177 532176 6
72 273 361303 8
10 132 255311 6
17 119 299972 4
374 103 174092 1
107 80 780975 5
17 289 992431 9
232 263 438610 6
244 254 264334 5
383 33 734081 6
282 93 882933 10
248 145 692712 9
344 40 98912 4
290 130 861582 9
226 271 763710 8
416 43 522714 9
206 262 872378 8
122 34 331665 8
32 316 330312 10
273 190 712954 10
170 68 597581 7
146 175 217317 3
335 143 678054 9
83 94 657811 10
14 215 366464 5
93 364 325879 9
295 49 116967 6
287 35 96280 4
117 152 212763 1
40 194 378385 8
75 204 159955 1
52 403 640188 3
171 95 662445 3
143 163 137186 9
33 99 517408 1
64 359 974866 3
8 144 290652 8
465 17 168036 8
232 180 330517 4
141 90 624893 1
93 59 721845 6
128 219 931909 4
85 201 26259 3
131 278 187416 4
118 148 966996 4
113 20 54172 9
9 396 337864 5
154 4 394485 8
2 221 816558 4
21 411 93978 3
315 39 836951 9
276 121 724415 1
339 78 976803 4
48 411 57865 8
122 263 284489 3
160 172 281194 10
165 180 572233 6
110 270 818007 10
70 288 951935 6
58 412 747647 8
13 426 633708 4
71 24 504381 7
60 138 797735 5
139 73 76007 10
87 379 121090 4
296 5 924760 3
249 188 109164 4
277 97 179307 10
238 72 88487 1
172 116 916366 3
17 335 237442 9
171 226 669905 9
43 7 733372 6
133 335 974477 4
155 49 469380 6
77 315 735759 1
339 48 135488 5
126 157 310776 6
124 261 727535 4
126 21 746948 4
143 314 236336 7
243 150 445078 7
417 15 158499 10
342 139 938437 10
10 177 838499 7
413 9 768138 3
15 364 228442 3
68 139 27551 3
85 40 574620 4
147 243 523764 5
90 254 56978 7
3 255 873184 1
120 289 237890 1
39 214 293255 7
236 5 643157 7
197 159 161181 9
284 45 741232 3
171 24 558795 6
289 34 142698 3
60 77 355421 6
73 99 172140 6
65 51 412040 10
15 63 618249 9
142 326 342906 10
196 78 568296 8
147 21 157391 2
176 123 660807 4
101 220 68090 9
219 203 727893 2
85 284 561915 6
252 30 994619 2
205 136 933194 10
91 77 89750 8
93 29 986224 9
232 40 445508 7
311 131 655894 8
325 44 842757 8
47 244 20508 7
103 138 193170 3
156 279 878800 9
250 144 181639 5
27 161 492347 8
144 156 239594 7
68 99 792320 4
211 43 905904 10
14 452 925222 3
36 90 178718 6
196 32 883908 10
141 28 878903 4
123 81 395136 7
356 141 521945 1
329 170 748060 5
13 334 965719 5
18 477 614055 4
33 290 800363 1
113 90 661023 4
74 210 693260 1
99 44 476464 7
400 46 380687 9
3 484 119820 10
144 327 835117 2
360 85 651808 1
3 135 29346 6
143 9 134266 1
44 214 305222 2
82 241 221945 6
225 144 161562 7
0 464 425687 7
206 94 840105 3
360 74 269455 1
21 104 181525 4
280 207 122654 7
424 39 279362 6
448 50 835347 7
185 152 241850 2
267 48 894450 2
303 21 462720 4
283 210 197369 2
259 37 955861 1
307 63 554152 8
166 189 101169 7
129 27 572350 10
105 355 999220 2
235 29 945950 5
385 99 253120 1
71 135 112920 1
41 72 722328 6
235 106 251746 8
127 23 443151 4
423 35 726777 8
274 92 744857 8
431 35 879630 9
235 257 700133 3
228 15 379610 1
157 182 318195 4
91 221 734229 9
49 139 299408 8
74 143 857141 7
392 15 300878 2
302 108 542109 5
96 2 96330 2
18 160 946697 6
108 346 619678 8
45 303 873418 3
179 221 131346 4
195 108 213743 3
3 203 440354 4
177 76 555123 6
316 131 601365 2
89 108 160701 3
83 295 896669 8
25 403 735385 5
247 202 390033 5
261 213 317496 5
306 114 613519 6
118 36 999466 9
91 383 612907 9
4 189 12560 5
234 202 318233 7
125 61 56944 3
45 44 124908 7
178 259 447744 2
253 159 562528 9
372 82 644095 8
160 225 528132 1
370 47 14076 7
126 371 193369 1
316 31 35352 3
36 184 560671 2
94 192 756086 5
45 96 600814 5
86 28 765052 10
196 299 840795 10
30 357 899872 5
2 7 253937 5
136 133 662814 1
154 17 664900 10
152 118 475672 10
4 472 818609 10
192 76 540814 10
236 136 810722 9
252 72 619113 8
399 93 16165 5
151 82 770317 6
55 157 111619 9
6 431 626654 3
158 217 795152 4
248 251 774831 1
142 44 633508 5
139 123 849260 9
53 61 182683 8
37 134 455678 9
361 34 580701 4
79 125 45787 9
158 88 28364 4
406 73 399580 2
384 74 969674 1
175 155 16430 1
220 236 115279 7
217 176 542180 10
33 12 127242 10
94 343 901962 4
23 272 237295 7
12 233 427751 8
288 117 791229 6
317 116 478112 10
80 385 40554 7
102 291 610130 2
60 90 406523 9
298 115 975810 6
150 344 616801 3
296 126 66981 2
401 3 963364 10
47 238 171842 6
257 178 153783 6
240 220 553087 9
59 275 392646 4
18 94 369661 1
206 62 943997 10
326 108 915265 3
78 289 104921 6
31 445 203355 1
19 28 800029 3
26 409 907849 9
91 259 83423 1
36 160 6611 5
26 189 656474 6
132 83 540010 7
108 91 810354 2
10 4 839934 4
108 124 23347 3
406 10 354261 3
103 214 288645 3
36 82 17228 7
18 110 6657 1
109 119 936702 1
63 381 439425 5
390 13 462681 7
53 249 941364 5
288 148 290691 4
78 35 648315 4
287 135 648029 6
95 398 180710 2
38 409 432816 9
108 16 405242 5
127 232 843840 2
178 26 110564 10
220 101 194249 3
130 359 927300 1
99 28 285598 6
201 258 818586 3
43 1 938776 4
336 160 159846 5
149 334 859343 9
17 335 778420 1
425 2 849120 9
44 355 929321 2
8 58 289235 7
282 64 690844 3
47 229 562176 10
232 128 461987 4
293 94 528296 7
45 265 619276 1
69 291 326559 5
58 387 272906 3
244 101 535690 7
216 283 582599 8
163 193 452343 6
302 128 342907 9
320 77 299064 1
209 70 467041 2
394 84 898 3
425 35 832139 8
66 47 958873 4
160 56 129652 10
49 451 769163 9
40 48 799107 7
310 66 866545 10
150 26 396151 4
270 13 165002 6
280 34 441124 5
165 187 591217 1
214 52 150350 2
310 147 236219 2
63 140 203464 8
333 131 241952 1
403 34 296999 8
338 161 273657 6
16 364 270263 5
23 251 332566 7
5 126 615974 9
4 244 514382 9
172 32 133040 6
333 161 384091 7
189 87 44521 8
95 72 272150 1
236 212 363409 10
153 312 380695 7
332 43 998945 2
337 68 186236 6
165 166 625887 2
336 49 755703 5
110 171 885778 8
51 144 517859 10
159 104 361414 2
229 168 621414 7
390 7 686966 7
185 265 558157 1
250 190 11208 5
34 1 290836 9
52 134 660219 4
341 138 211585 5
212 150 756573 10
85 192 133982 8
208 289 102701 3
111 363 144795 4
220 22 797137 8
50 143 814042 2
441 57 59238 3
358 39 803856 4
88 286 279422 5
131 66 153243 1
141 26 910822 3
40 340 839803 9
135 145 614615 9
335 73 341204 6
428 20 228882 2
198 147 323351 5
10 430 967672 6
54 264 307729 2
55 132 662727 5
319 116 341879 6
87 402 323165 9
66 273 370491 9
170 158 113033 8
10 486 600892 7
9 303 350886 7
304 121 414842 8
1 39 211779 1
317 171 333259 7
262 154 137903 9
12 53 581878 9
37 9 872891 3
229 65 866711 4
296 15 562862 9
334 52 522693 1
109 118 698557 2
425 44 968515 3
115 50 708719 4
194 18 278510 9
27 45 432542 6
229 113 992696 8
230 229 560703 9
53 72 836375 3
121 114 616338 5
329 35 118205 2
367 73 462891 2
173 320 758235 9
149 158 81799 9
435 58 368914 1
342 155 434171 2
186 257 713011 10
49 256 393342 8
328 117 238832 3
4 274 248149 1
55 356 681276 4
213 58 149004 6
271 112 178193 2
80 40 312296 8
121 114 286494 1
214 265 162360 6
134 50 954832 9
344 75 538921 7
110 32 280495 5
13 417 374262 1
263 206 444915 2
200 266 384054 10
61 334 838411 4
277 75 103445 6
307 9 901409 3
148 281 301615 6
364 62 820068 5
64 269 866337 9
50 162 465037 2
162 72 744108 3
66 184 752464 8
302 134 29886 9
14 144 498133 10
140 263 645737 10
109 198 394358 8
71 9 963560 7
370 62 455160 10
184 122 851120 10
175 222 916725 9
363 96 762816 9
151 258 205687 3
168 23 422720 9
56 25 363440 8
58 90 121106 8
161 3 415540 5
4 305 721686 5
74 334 908531 7
260 118 170713 10
146 87 256581 10
127 334 358002 10
371 46 375914 5
67 217 720861 3
254 70 364679 8
42 185 361219 1
328 141 549179 9
200 154 524507 2
366 46 322930 5
63 118 942855 5
4 331 840095 3
306 133 681711 4
128 100 925900 9
283 32 668940 6
25 164 853822 4
221 257 920965 8
161 236 831310 6
151 220 720814 8
101 372 777937 4
81 364 118211 9
48 61 89417 3
97 395 887740 8
57 47 778619 6
105 14 66782 4
57 46 708813 3
142 47 179121 3
71 415 412890 9
15 418 569019 3
290 114 19273 6
116 281 394142 5
14 220 691329 6
349 49 504206 6
361 19 432549 1
226 88 389010 5
374 25 752525 6
170 171 347754 2
269 104 890707 6
127 319 504825 5
25 176 766725 10
141 201 171895 6
288 173 387210 10
46 80 564719 5
44 193 557986 8
43 225 377485 5
150 113 579003 3
38 17 569812 7
121 326 769315 3
148 263 446906 5
248 112 923436 3
432 34 307199 8
96 317 710305 9
75 314 580341 10
281 95 547202 3
79 295 965182 4
181 247 497437 4
121 59 556616 7
212 269 94285 6
236 183 565761 9
170 149 667327 6
190 294 209081 3
212 52 362498 10
98 301 554917 5
81 262 987951 9
208 31 772885 9
150 53 593440 4
185 198 34892 2
291 67 421238 7
25 252 84832 7
466 10 371968 10
235 202 790201 6
42 427 600711 7
269 88 7512 3
67 163 150077 1
2 44 652007 10
185 79 327741 1
66 7 503924 10
44 425 172953 7
218 248 578862 8
279 52 493252 9
120 6 585385 6
2 245 671376 3
186 159 609826 7
137 1 170471 6
186 62 56735 10
71 379 484967 10
266 58 986634 10
317 95 121615 2
106 178 407523 8
72 132 947590 2
21 446 374158 9
86 203 454438 10
169 33 310670 1
86 405 481244 9
206 282 714367 2
14 62 599310 6
404 50 781756 1
217 139 984293 2
46 84 517366 7
196 55 659244 10
63 139 308785 1
2 11 548565 8
248 127 706298 6
39 17 84338 1
150 38 160932 9
371 13 655947 2
24 277 869152 3
247 92 288862 3
188 297 65046 5
33 205 715604 1
233 169 317099 5
78 117 805647 6
142 244 70701 2
107 45 302084 7
209 134 799270 5
8 208 665218 10
22 369 162617 4
317 45 685885 3
176 314 879172 8
20 16 598600 6
79 203 277238 9
115 168 504593 2
121 43 85409 9
131 203 775313 10
115 237 847057 2
207 211 35449 5
281 190 591218 9
76 302 860041 6
97 351 775217 7
32 420 490149 4
72 219 464426 3
151 151 171167 8
164 71 878084 10
305 106 455136 4
97 165 835934 6
115 57 452129 9
147 43 666708 9
0 264 429698 7
270 223 919690 4
54 276 234202 10
351 25 513312 6
162 154 4441 7
72 362 428058 6
86 10 162128 1
28 358 140196 4
237 25 31472 2
117 228 552717 9
21 349 275657 2
39 186 944426 4
120 293 683790 10
384 66 676349 5
36 232 663646 10
125 345 767088 8
107 370 533364 6
453 23 891285 10
131 169 716803 9
67 416 263233 6
92 74 82447 9
96 294 841849 8
183 200 713541 1
163 271 390739 7
165 312 2320 6
151 143 982047 3
143 233 588057 7
160 56 174628 6
115 175 196059 7
343 10 611729 3
90 252 442830 3
394 4 215487 3
386 26 496496 6
163 288 72239 10
329 144 364813 2
3 236 181319 2
108 299 941700 3
171 127 496279 5
19 291 492479 3
125 65 512034 10
113 209 498585 5
310 173 221413 10
24 428 140908 10
165 15 706723 3
155 131 369498 2
252 93 600712 7
327 140 452994 6
355 116 549943 4
47 417 243252 1
138 192 708538 1
159 333 917119 1
60 392 311221 7
118 251 261004 5
113 86 147331 9
122 86 391490 9
176 287 81682 9
113 53 511607 4
167 151 779549 8
75 325 515427 8
90 297 901251 6
221 246 169030 3
273 123 406472 2
137 340 976882 10
110 222 154833 9
190 59 665940 10
24 109 531138 1
443 22 7670 3
82 199 121864 9
304 138 805241 7
21 408 482593 8
432 41 935158 10
31 157 696237 9
66 290 628895 8
104 204 878041 9
96 47 872913 9
435 45 927164 8
99 286 249083 10
107 68 334024 5
120 155 195322 6
10 463 879209 5
271 96 531731 9
336 30 399120 3
12 451 609161 2
61 129 308756 5
64 429 495416 1
308 119 942353 2
306 104 783680 5
62 115 456982 4
221 26 12689 1
361 23 496526 7
147 294 12998 6
64 287 215766 8
400 38 159047 3
186 270 508797 9
69 322 948385 2
460 31 852694 7
37 235 170845 6
258 187 272430 10
345 27 433402 6
90 266 252231 6
137 161 895378 8
164 107 417935 10
129 9 22253 2
285 174 911236 4
117 260 936292 6
351 2 636352 10
13 28 139169 10
358 50 841945 2
230 170 76260 1
50 41 565823 10
13 432 764353 10
64 381 548014 3
235 148 265255 8
460 35 511833 10
219 119 506758 6
51 293 708904 6
5 1 366811 3
57 69 511158 6
119 80 165904 10
66 91 912706 3
0 341 934735 1
120 333 885666 2
121 273 804361 10
388 74 757275 1
162 285 207150 7
263 178 409356 2
261 140 94984 9
7 79 588100 7
249 63 664072 9
38 458 851521 2
7 207 594451 4
87 15 503723 3
139 110 279814 9
301 46 383616 6
22 189 36424 7
40 58 460573 9
156 225 338213 4
305 139 784212 8
59 33 428319 5
435 18 546789 9
145 281 382536 9
66 148 710993 5
396 46 222979 4
206 47 425051 8
154 4 72216 2
135 23 19108 9
160 151 575041 2
16 138 531482 1
152 149 238437 8
296 179 374886 7
46 158 365290 2
123 94 345948 3
146 132 55766 6
43 62 524811 1
343 4 349470 2
377 27 182653 8
144 301 833199 9
224 37 360311 5
235 227 793409 7
99 334 29473 1
104 187 386291 1
105 89 566639 2
80 41 297518 3
286 32 514028 5
118 262 414040 10
170 185 206290 4
238 106 398033 7
387 13 751513 6
435 23 83649 3
28 394 395782 4
191 5 196409 1
3 93 564686 6
211 71 306587 8
33 20 408303 9
7 295 368785 8
100 283 887967 2
159 269 252481 6
294 121 909977 3
245 240 590272 1
4 325 148079 3
225 196 70863 9
104 349 96804 8
253 229 452138 10
57 91 656999 6
265 202 732410 7
188 160 888126 8
41 378 658439 5
376 13 492543 4
15 155 594883 5
134 322 899901 5
74 261 826373 1
195 26 744759 4
82 70 455938 4
218 149 405419 6
104 26 872603 9
73 161 127688 7
23 68 807116 9
174 182 762897 5
14 260 866163 6
93 16 109348 10
387 71 134227 6
330 134 880671 4
335 31 252416 8
134 166 18571 5
196 219 831768 6
74 34 214321 9
328 39 605878 1
96 70 142428 8
75 290 154811 7
290 14 114742 6
52 362 38376 9
332 22 562182 4
71 9 919042 2
29 143 770442 1
243 54 827732 9
31 304 463394 5
56 130 586224 10
6 377 572944 1
30 153 708903 8
387 30 59337 8
154 307 194371 4
64 210 442338 7
240 193 345181 8
184 85 353480 10
184 297 790264 2
146 48 409185 7
204 276 780619 10
105 28 133528 4
143 334 437016 3
274 184 487315 8
69 40 273210 1
327 143 685876 10
478 6 504182 6
234 136 272125 1
100 228 965753 9
100 235 66445 3
77 209 374423 8
311 52 374187 6
173 181 615291 1
370 7 413183 2
49 157 22328 1
248 159 933317 2
185 99 407123 4
43 363 357949 9
338 79 241921 7
295 25 867713 7
90 363 802984 9
63 276 368090 10
154 209 620021 7
56 162 596684 1
121 197 225659 3
119 156 179426 1
59 118 339002 1
19 29 551855 6
149 107 370621 3
289 179 611842 6
13 227 824965 3
20 15 85380 2
123 372 533733 9
30 121 54068 6
85 94 618905 10
106 365 894300 5
446 42 132048 10
113 386 437034 2
36 402 848687 9
64 406 184632 1
162 230 249545 7
148 44 532341 4
315 155 420544 9
271 32 131963 6
66 309 445487 8
145 41 446671 6
259 14 606527 2
206 285 603950 10
290 108 232879 10
269 70 233496 7
84 34 500677 5
242 186 962149 10
301 69 767384 7
332 57 690700 3
49 157 62907 3
239 186 638430 10
56 25 541730 6
178 98 221340 6
383 8 664137 6
154 170 872397 6
306 171 91803 2
17 462 284640 2
210 139 820707 4
106 247 438639 7
104 58 442034 10
191 159 36485 2
187 169 790048 6
43 152 520849 10
303 20 318449 4
273 159 380526 4
116 221 704406 10
145 60 943421 5
74 38 414017 6
337 68 361343 9
317 71 216571 8
103 237 879265 3
70 246 825140 2
90 261 468623 8
116 96 456173 8
42 23 15675 10
74 24 727015 4
95 242 629286 4
185 85 748407 9
376 39 166092 6
20 136 650528 7
235 200 759748 4
423 16 364792 5
40 357 264461 3
21 53 954403 1
243 207 280705 2
153 251 367876 8
118 115 357654 7
129 356 127605 8
81 419 707632 4
246 253 258137 3
364 1 938360 7
215 61 395608 7