1000 5000 1000
536 396 595166 8
231 111 861805 7
131 58 896011 3
36 704 599793 5
886 15 444848 9
155 547 815311 6
118 122 69168 8
215 518 132818 7
256 377 808133 2
524 407 887724 2
462 437 655499 4
215 150 148884 3
132 231 509126 3
467 216 75462 2
122 245 571154 8
189 401 854567 8
395 597 558815 1
211 616 47351 8
99 756 464308 2
439 248 888760 2
76 603 509876 3
214 420 706302 4
401 588 259665 3
199 271 865343 7
129 350 422844 10
1 428 542301 7
377 22 817240 3
191 196 583028 9
27 276 200808 3
188 521 581254 3
176 563 714501 5
450 81 774281 7
12 779 665593 8
124 818 582825 9
117 538 295419 1
338 565 979683 2
130 639 632512 8
328 482 818637 7
453 153 773231 3
899 5 557954 8
37 450 789147 7
201 639 476110 6
413 438 606516 4
495 285 908534 1
189 301 666063 6
214 435 146372 7
349 25 241582 3
494 47 629716 1
499 491 874530 6
523 44 569095 10
387 385 900725 8
28 529 213541 2
117 785 887954 4
163 52 271783 1
741 79 827000 7
75 604 437345 5
817 37 171544 6
323 80 645231 6
935 32 290873 4
438 519 922086 9
95 359 363600 6
141 201 28094 3
504 136 718187 7
159 413 163460 4
298 648 591868 8
299 561 38565 3
392 217 203100 7
430 1 10633 4
174 424 27031 8
434 261 703871 4
403 86 54120 9
76 864 686458 7
427 433 67894 9
297 617 957016 3
296 148 462365 3
189 467 810996 2
88 226 91197 5
131 612 165603 8
249 137 72926 4
3 78 887968 4
504 422 198350 3
89 424 254747 8
4 267 748735 2
199 545 805643 10
147 174 386919 3
258 44 112726 2
334 478 306549 7
78 462 582604 8
404 393 295853 3
457 160 448590 1
103 746 36740 8
595 343 478502 4
645 246 431175 6
266 630 259152 7
83 259 824532 6
535 331 590504 5
336 494 187578 5
85 149 200389 10
262 62 717930 2
402 103 170831 3
302 128 766139 10
193 681 279952 7
379 212 515 9
491 500 714219 6
695 100 356151 8
108 791 836393 3
71 91 128952 4
736 21 631925 3
392 222 376266 10
221 750 800280 5
250 568 174269 3
280 707 81558 10
567 293 306419 5
287 76 787468 3
495 72 782060 5
142 431 381237 9
130 588 972385 10
194 796 641641 8
266 354 30552 8
354 593 344297 2
217 364 875795 10
248 296 801349 9
50 705 535315 8
109 662 195098 1
256 537 606246 10
789 160 739128 9
325 552 215369 4
956 20 785159 9
498 304 734507 3
349 328 618653 8
164 734 481063 10
549 272 562617 8
372 295 246906 6
435 146 435935 7
551 357 146380 2
833 32 823522 7
546 60 148624 2
665 255 613334 5
175 159 616116 7
88 40 105509 2
480 414 611654 3
108 564 534833 9
245 536 339216 7
881 117 831951 7
305 42 647892 1
58 867 686244 8
0 270 326153 3
146 427 690695 9
49 59 600726 3
592 263 886155 6
378 358 766793 1
136 8 284806 7
472 491 959571 5
55 74 657153 3
419 448 139324 1
107 122 742349 3
585 266 130419 1
479 276 336663 6
324 56 618879 2
285 15 160176 4
390 114 737486 10
486 154 473882 10
447 388 713220 3
325 593 893794 9
76 820 13338 1
527 419 827567 1
183 728 686845 6
248 19 870463 2
69 97 508411 2
198 701 807043 10
422 144 821555 1
793 10 834790 8
199 641 828283 7
10 373 767499 3
599 283 27198 2
577 295 963738 2
19 89 422150 3
196 187 234405 4
694 260 325781 6
575 394 416281 7
252 622 266988 10
354 64 888655 3
246 621 866502 9
807 65 861196 1
542 412 170383 4
407 518 136816 2
652 36 482379 8
584 190 334212 4
21 368 327947 3
7 896 74947 4
172 547 965546 5
332 352 82446 3
71 115 801121 5
658 315 893123 10
88 344 318218 9
347 21 631903 8
219 410 489133 4
18 461 201156 9
352 285 380348 8
403 202 415808 3
321 601 496306 2
75 292 338895 10
459 465 99362 4
35 959 981377 3
421 64 363852 1
388 230 141598 6
527 102 405858 10
87 790 149960 9
373 68 124393 5
71 629 765105 6
263 355 598163 3
498 464 581024 6
33 220 893492 9
150 431 87388 3
72 140 183680 1
375 73 48738 1
827 84 759440 6
421 444 115959 4
589 143 703082 1
50 86 529291 3
456 130 505915 9
27 239 161386 3
351 313 459307 10
44 427 891557 8
340 630 801882 3
138 153 214797 7
10 85 676390 7
235 439 710793 5
403 529 353382 7
125 748 65910 2
429 321 550980 3
29 447 106783 4
557 187 100775 7
140 722 756210 3
587 58 343088 2
837 40 158528 1
588 24 454112 5
862 127 625135 7
222 282 946592 1
271 319 30985 9
361 49 471985 4
52 243 36455 7
338 9 856133 9
339 648 654585 7
318 342 250528 9
421 118 658988 4
346 278 731350 2
849 79 9973 7
103 246 893681 1
273 188 25205 9
20 71 64858 7
202 44 185744 5
35 541 659526 8
242 729 863712 1
479 425 880941 8
517 376 327785 2
282 80 162128 2
371 256 908558 6
12 173 738896 10
210 63 911991 7
545 246 414122 9
610 135 568235 6
154 398 423798 7
119 13 637324 6
316 272 918235 8
379 173 397204 1
538 254 867749 2
181 693 857717 1
201 654 465790 4
136 748 384899 9
797 177 705169 9
288 55 168735 4
255 613 793707 7
613 306 54000 10
54 710 667264 6
720 60 631917 3
118 31 747370 8
10 397 15956 2
319 492 136677 10
116 160 957957 8
264 554 382562 2
491 33 581804 9
13 533 295027 9
733 16 946860 4
840 135 347930 3
468 361 633371 6
331 109 676699 2
148 216 941104 8
51 263 458646 2
143 88 447711 9
397 487 377268 9
101 686 182293 5
733 166 329409 3
33 769 646861 5
702 56 722455 10
10 676 556464 1
431 183 369445 10
121 769 519048 2
504 176 305279 10
560 182 628985 2
31 600 264316 1
379 443 116995 7
398 447 37099 3
57 38 549984 3
547 162 478310 2
440 85 135449 5
157 13 444663 6
425 320 451452 5
704 241 406379 3
321 629 808290 7
99 858 91486 7
190 70 637786 9
325 229 22446 7
616 233 486377 3
256 412 957512 10
420 375 65049 10
355 582 965806 2
77 71 668130 9
418 354 776818 6
466 86 981461 5
483 41 254885 2
725 175 750531 1
336 66 147238 1
527 233 260572 10
443 191 575422 6
75 852 673338 10
413 54 364030 5
118 549 165139 1
703 134 347308 9
70 399 412714 1
103 804 714490 3
356 503 830779 3
193 657 318469 9
67 220 687306 6
578 388 30707 9
713 193 148549 1
99 850 675734 3
327 64 337134 6
359 144 404490 5
38 306 506456 9
127 244 147364 5
221 122 47867 1
78 220 324301 4
156 379 369185 6
199 67 502796 3
508 167 45818 9
17 52 270480 5
140 39 568740 1
478 438 293733 10
145 296 291170 2
79 254 296370 6
195 555 322570 8
95 650 951885 10
110 78 107944 7
470 164 517835 9
722 248 506932 10
592 279 513597 5
57 863 928142 9
10 304 793752 9
805 53 30648 8
532 4 973291 7
161 268 738226 6
67 341 666835 1
412 480 952579 10
303 503 352072 6
85 704 266196 1
113 340 527669 2
58 161 270572 5
698 2 829577 9
196 83 646584 2
511 220 959210 7
70 322 502116 8
329 244 21973 6
47 650 160582 10
7 774 847866 5
25 417 627176 2
222 232 434948 2
94 772 53741 1
324 54 110606 10
532 351 592677 1
401 437 916399 5
211 352 451000 4
383 69 794645 3
490 218 340323 8
349 63 191192 7
454 229 880367 6
48 949 6439 4
157 350 519124 4
287 655 730913 4
291 515 517509 10
140 184 764824 9
50 423 190176 2
72 659 852363 10
583 281 946214 3
242 641 974778 4
5 502 82918 8
783 70 811275 5
56 200 216283 4
239 219 858955 5
398 155 619412 1
0 628 768072 3
829 44 2530 6
515 277 406715 9
570 70 683437 2
556 298 119126 8
876 85 419378 9
220 355 599529 4
78 750 76886 2
228 595 6543 4
644 243 640799 2
30 199 748518 1
235 510 1994 10
57 534 268469 9
346 472 96842 2
5 475 584978 2
205 795 483854 3
394 493 108047 10
127 309 930768 7
220 450 546670 3
595 333 803715 1
3 907 953516 10
130 770 568843 5
612 247 601083 7
157 126 337676 3
666 26 647372 8
260 93 750884 1
267 262 906699 6
370 406 567208 7
247 6 699416 2
247 50 266140 10
2 777 733280 9
343 572 879397 1
235 401 829625 9
238 282 409075 2
231 568 750982 5
215 512 711349 7
623 273 744718 5
87 513 623299 2
483 234 4496 4
489 295 432456 10
788 198 561129 1
249 307 721978 6
390 405 796689 1
478 520 226647 9
334 658 95017 1
506 102 484602 5
718 256 726326 2
860 118 712640 10
271 206 411880 4
496 458 3160 1
171 567 196928 8
213 355 8566 5
65 645 145823 10
629 277 585719 5
751 208 701962 8
63 170 324155 6
513 307 381554 1
706 291 715806 5
656 113 288015 7
444 57 22436 10
82 155 895852 2
60 722 241503 7
510 37 202675 9
119 791 731884 6
118 640 415967 10
706 121 644420 7
441 551 488816 2
77 78 960619 4
10 440 84607 4
830 13 248525 8
170 668 35684 9
396 359 251983 7
61 912 651002 3
301 186 780813 4
281 109 793639 1
276 511 917363 5
41 183 832195 3
375 565 115112 1
238 569 517441 1
142 763 12581 5
298 483 336738 1
110 296 547150 8
294 459 596320 2
163 32 663317 10
476 150 542404 5
439 234 215968 9
196 292 3202 8
4 51 974214 10
22 331 870579 2
118 91 394500 6
307 561 47854 10
164 217 348233 9
460 179 183126 7
136 682 134061 7
778 89 212395 3
403 101 934701 1
283 138 176909 3
259 309 252624 3
94 655 677663 9
739 41 973980 7
360 427 252261 9
698 32 822829 6
339 216 914304 6
34 513 717146 9
756 33 41446 5
311 462 336374 4
347 602 729883 9
479 389 274548 4
102 286 483166 5
689 51 139282 9
384 276 667686 1
144 835 306493 6
484 3 104357 9
97 623 322521 8
144 373 809776 8
610 278 323682 4
358 395 713242 9
466 315 765048 5
93 295 812702 7
575 70 473629 9
86 158 695280 4
656 207 129872 9
340 32 351684 7
158 391 528254 3
332 604 6100 5
547 180 475405 4
5 463 5578 6
343 27 190806 7
129 451 780679 6
287 521 283308 8
168 710 209609 7
174 74 544591 4
120 704 923616 1
64 418 806536 2
49 71 457465 10
134 221 422888 4
39 808 994061 1
171 47 321338 9
676 131 627081 1
586 411 232932 2
543 12 334901 9
297 300 449476 7
704 87 557940 9
718 226 420908 5
107 451 948241 3
689 75 128620 2
112 809 350267 8
165 320 277701 7
74 679 844524 4
474 502 470338 6
653 345 679289 7
40 335 411766 3
306 339 770019 2
108 774 4310 9
607 34 852741 2
381 63 761919 7
324 631 827793 1
666 10 301557 6
449 256 579834 10
133 712 754441 6
342 453 16706 6
228 278 72327 2
196 292 849827 6
475 236 609640 2
24 112 130348 6
176 557 649558 1
160 341 252538 6
568 300 186005 4
615 96 270778 1
299 127 970819 2
137 330 919670 9
49 357 789353 5
634 61 770661 5
547 358 572916 7
377 155 169993 5
217 3 753678 9
756 82 933811 7
312 611 435571 6
180 755 2380 6
592 206 917273 2
364 188 938895 4
578 37 741991 6
208 330 953205 5
577 327 794711 7
315 520 791975 4
98 895 205087 5
414 515 184592 6
4 162 183900 8
112 264 365442 3
446 217 208382 2
345 9 395103 9
587 204 230894 4
492 166 669263 6
257 552 914165 9
248 603 153679 1
211 4 905871 1
194 276 234659 4
240 306 595860 6
549 422 449353 2
314 181 854065 6
230 565 688476 1
322 459 638342 2
641 163 746531 9
368 426 437900 10
466 191 689533 8
844 34 908391 6
459 184 522402 9
319 447 860580 7
219 232 222280 5
196 67 979675 6
431 25 990046 6
108 237 742365 4
178 660 819208 2
202 437 988842 4
465 356 44660 9
644 259 820195 8
532 392 672197 7
86 408 666273 5
101 361 774676 4
50 865 385429 4
224 145 782387 6
40 743 906850 7
75 183 591296 9
238 761 305110 2
46 239 790770 7
326 584 496311 7
199 653 246360 10
765 115 769567 3
319 32 376209 5
753 130 502373 6
901 42 545577 10
35 177 284186 4
67 628 778787 9
44 824 716580 6
608 194 462447 5
233 114 178536 6
461 162 53117 8
565 221 736600 3
286 26 345323 4
611 214 507833 6
318 179 797729 8
107 738 904128 6
95 734 476205 1
514 334 483165 9
17 561 173888 10
600 310 641958 6
599 388 118709 5
318 144 477935 1
854 45 602810 8
903 31 765700 9
361 341 142851 7
126 89 618997 10
726 12 561966 4
91 117 881552 6
492 34 52199 7
330 596 569 5
22 869 656440 8
938 60 624660 9
154 123 715744 5
291 593 998949 10
434 141 366992 9
200 557 844211 4
177 635 249191 7
195 79 141858 4
93 453 33503 9
129 230 72247 8
428 401 100842 7
456 101 501508 7
217 309 698485 8
327 245 759776 4
225 295 287629 5
445 91 405872 8
283 605 730806 2
160 292 691120 10
239 22 8832 4
645 330 555604 5
54 590 490707 5
490 216 208989 2
720 18 367146 4
92 377 296558 4
326 176 520738 6
877 10 192160 6
217 88 590069 1
66 708 936856 6
32 766 57054 6
152 569 288113 7
507 150 847411 8
74 105 114066 5
308 345 63708 9
413 40 452379 1
3 696 638223 2
267 334 199843 10
191 367 747497 8
186 152 263506 2
331 662 617449 6
452 288 617664 9
6 450 461086 7
85 389 946011 2
877 41 817996 8
59 441 779614 10
616 241 615451 1
693 36 739815 5
417 429 843523 6
310 315 386206 3
426 485 104077 10
142 89 574725 8
140 548 418475 10
695 193 101987 2
287 349 595581 8
47 356 436003 3
259 489 572223 5
372 552 48553 8
235 295 330981 10
611 373 702738 8
46 184 645899 9
133 670 426838 10
391 270 738330 5
599 174 329028 2
253 507 346816 10
25 350 853089 7
329 414 327593 10
4 675 728082 2
566 52 1013 4
858 91 111419 5
363 75 775262 5
636 231 31315 2
382 161 461672 2
3 325 909626 2
544 3 60762 10
391 607 434369 6
265 285 969292 4
224 285 436766 3
840 115 241545 2
83 267 289492 10
748 130 553902 7
18 558 582452 3
182 300 549354 3
492 269 125081 8
23 941 665928 3
180 445 265437 4
326 209 561812 4
233 9 478124 2
399 243 607819 8
17 635 866711 1
48 103 426506 7
88 183 485205 5
485 322 636566 5
188 250 964274 8
171 458 284811 4
222 136 159234 9
145 813 943154 9
484 443 695774 6
821 127 443945 3
269 122 91274 1
119 560 336035 5
252 272 53285 2
644 94 99033 2
592 319 274865 1
509 386 820877 3
539 366 664738 6
282 606 341822 2
240 21 940813 9
478 198 880553 7
655 5 304584 4
97 340 877370 10
64 397 852108 5
107 763 415044 6
228 373 342409 4
191 311 281766 5
529 143 520390 4
419 516 855002 6
594 399 872501 7
902 51 810408 2
423 36 363576 7
490 423 882360 9
706 177 127234 2
96 637 683764 6
30 465 90757 7
350 650 438216 6
422 321 129368 10
430 261 841157 5
679 166 553656 4
283 251 675490 8
134 474 546132 6
239 691 194307 7
61 146 13416 4
825 1 14723 7
215 45 946464 10
77 279 38046 7
377 83 394423 9
579 379 565340 3
203 251 247316 4
53 283 182132 2
297 190 118483 3
297 178 338034 2
246 186 369593 10
191 29 846146 10
560 356 507967 5
18 622 718111 2
103 810 333243 7
70 305 410710 10
606 225 481214 8
325 169 314644 1
137 546 267734 7
71 664 111473 4
467 432 213403 2
434 379 252938 4
649 16 335641 7
594 391 90303 6
68 869 392377 7
60 211 152599 10
602 90 727752 4
369 96 482246 6
740 44 439476 1
425 329 636282 3
356 443 90690 6
348 375 307854 10
628 232 675226 7
677 249 917207 6
856 130 183139 7
67 655 921289 1
193 311 941800 1
145 715 544920 2
207 422 310260 7
59 632 832508 2
67 130 358921 1
452 464 840400 10
391 596 509167 2
419 571 507437 10
196 778 378661 2
377 532 251511 8
545 293 792106 5
142 724 97893 7
264 397 521158 2
149 518 874688 4
60 392 527971 3
578 414 510435 3
71 310 637763 10
385 581 874752 9
384 144 274957 4
367 227 41009 10
247 88 651999 2
70 16 17303 1
206 93 337141 6
277 145 88352 1
119 501 601875 10
149 143 551005 6
376 449 485925 7
506 361 997051 8
296 3 668278 8
258 714 532504 4
287 465 332990 7
525 347 924737 5
638 261 826056 5
141 782 460950 9
430 11 321263 10
618 288 191211 10
201 256 307003 7
450 124 26715 5
6 29 90689 8
91 31 880365 3
431 134 389272 8
589 219 90439 4
291 395 537688 6
204 16 756467 4
260 275 101101 9
536 12 621005 7
275 493 641691 3
412 216 437561 8
46 924 640607 9
331 465 136739 5
1 948 158278 5
371 556 400872 8
408 484 205835 5
69 900 966478 4
35 746 40819 3
441 238 665162 10
814 69 267468 5
359 366 71036 4
442 137 858153 8
570 319 469154 6
102 677 912509 3
359 107 589887 7
1 189 483331 1
133 439 694845 3
292 634 586053 7
757 115 893768 7
103 503 664447 8
610 205 552382 6
0 160 78806 3
80 801 513114 7
450 280 789453 8
330 103 923162 4
661 133 848785 5
450 363 735410 2
438 471 445624 1
334 415 815607 4
151 436 286674 7
562 109 80460 4
469 497 256323 4
71 906 111480 4
174 444 86081 9
406 236 704473 5
2 391 932491 1
222 234 502347 3
26 265 489655 6
358 366 691505 7
944 35 925844 4
369 487 451770 8
713 273 884455 7
457 297 919071 4
193 416 97657 7
68 931 696646 10
230 646 992311 2
440 417 18654 8
231 300 718562 3
432 473 583439 5
732 212 975041 10
798 42 28354 10
84 673 30821 5
628 290 228403 2
484 369 173460 10
513 289 976660 4
373 565 425570 1
359 216 943548 1
29 221 917358 9
263 456 433725 2
484 273 468054 6
816 87 307656 6
271 298 930536 2
222 295 751265 1
332 566 323523 2
205 747 738621 8
410 20 169550 8
12 262 266121 8
174 658 373232 7
184 472 764982 4
221 43 960981 5
449 124 847228 6
69 324 526071 6
265 504 12684 10
331 4 336945 3
607 366 517100 3
92 489 262086 2
605 361 694677 4
347 417 669372 10
297 50 842507 2
224 614 670164 8
561 384 617681 6
27 273 616460 6
266 446 211931 1
875 12 664659 9
429 320 123134 5
274 259 735336 2
862 66 818451 9
701 143 438419 9
335 228 521758 5
50 768 362693 9
47 546 649713 7
267 315 515942 4
42 367 784498 3
148 848 536985 6
81 673 411150 7
10 359 646735 6
10 227 2547 1
73 559 95093 8
86 323 809960 7
60 51 940808 6
48 237 543320 3
352 481 533765 7
822 8 599461 2
563 219 789361 8
610 292 594965 4
58 107 607218 5
468 110 334538 4
118 45 89832 6
224 295 992061 9
927 14 654071 2
13 847 191148 5
375 53 467898 9
112 762 814829 8
652 345 797170 7
877 19 598001 7
319 290 754596 9
206 49 692273 7
53 27 942069 8
361 398 463490 9
19 957 340632 3
408 122 633165 7
299 333 90603 5
308 183 489097 4
131 858 248654 10
163 168 587666 9
58 317 833528 4
704 173 884201 5
238 516 190171 3
597 6 352395 8
230 610 966238 4
139 699 559739 10
672 261 683879 1
134 257 100818 10
251 643 942342 1
487 260 117203 8
48 491 176289 10
368 215 217618 2
778 51 949916 5
837 140 405567 10
516 179 309487 9
90 104 913237 4
568 11 95068 8
927 10 764094 4
96 187 191393 10
23 16 933932 5
363 297 311714 2
150 510 17988 3
209 86 416684 3
500 21 592569 1
648 115 660963 3
247 392 312706 1
31 237 366681 2
223 489 406946 9
653 222 791057 5
53 497 268879 9
539 44 931233 8
244 718 913065 8
556 315 129106 10
45 756 145412 2
210 588 967504 6
267 202 609765 1
230 590 488503 2
315 189 711873 6
27 912 374090 7
83 31 620114 10
267 571 767074 6
187 526 13753 3
427 26 78294 10
334 257 508564 5
54 215 715673 9
92 412 663182 5
486 258 252835 2
608 206 689845 5
139 775 105961 7
574 264 757356 10
584 338 555174 10
124 50 26857 3
569 148 919685 4
507 137 184985 2
749 201 65192 9
231 178 246092 7
285 104 725279 10
484 39 52449 2
311 438 510943 5
264 534 610264 2
359 521 398483 3
176 657 353370 4
861 138 770677 1
98 418 222006 6
786 35 406705 8
544 212 164273 8
641 352 703722 9
130 65 755499 8
1 262 911810 2
226 149 402731 6
7 945 145701 1
482 334 448176 9
114 831 921703 5
178 198 478081 1
306 244 727230 7
446 1 475846 8
87 867 710057 6
100 756 417061 4
208 464 344790 5
337 329 882600 8
301 404 262543 7
117 142 356609 10
396 318 980549 7
664 133 344094 9
221 725 187146 6
121 626 760442 3
175 423 604686 7
245 194 491088 6
834 71 200904 2
310 255 740162 3
138 239 411668 1
75 249 152479 9
749 227 957753 9
136 374 353554 4
101 587 897367 8
639 79 594425 4
115 108 24149 9
442 443 143359 1
212 608 73004 2
456 389 752389 1
226 752 352409 1
630 84 363942 9
395 100 397964 1
347 262 594280 7
557 332 776312 3
194 715 700923 8
864 35 168730 6
724 116 221113 2
433 272 757506 3
181 722 121752 2
39 181 49495 9
21 127 332629 10
299 695 892953 1
699 256 466185 2
127 385 790818 10
317 180 993460 3
371 465 611713 4
463 476 837874 10
549 111 801686 4
743 230 963066 9
62 937 921504 7
199 43 639845 9
758 192 584218 8
125 37 823229 10
134 123 444721 10
72 410 658215 1
920 58 48588 9
61 904 764316 3
89 859 953764 5
517 420 777257 4
36 250 847718 4
438 134 814062 4
9 316 224491 6
69 485 398367 7
27 191 470816 1
691 73 676863 5
243 156 552488 3
740 109 454892 1
924 69 638487 8
94 190 457962 4
46 339 149424 6
155 423 906986 7
62 152 856385 3
341 462 323762 10
85 619 460303 7
63 268 330900 10
415 370 457144 5
443 272 932492 4
167 626 382663 1
281 161 820235 3
86 374 539137 9
358 160 801197 9
360 270 922840 2
485 74 80377 1
268 354 735243 3
449 39 737049 9
629 28 206629 2
676 60 4721 7
616 283 282871 7
504 375 957853 2
199 678 157122 4
163 502 294421 2
316 440 819807 2
360 186 802575 6
185 41 974949 8
595 324 757258 6
798 104 972521 10
537 234 210727 10
269 10 217096 6
40 272 287342 6
180 228 220822 9
325 178 429737 4
136 3 944254 10
53 372 306750 8
361 284 196397 10
567 257 560931 8
75 376 489717 7
467 415 764212 3
719 214 650003 4
259 515 552798 1
335 553 414734 2
232 287 125287 9
136 128 597094 10
331 581 211506 1
565 285 721079 4
310 135 463262 4
847 1 625824 3
46 246 585988 6
340 127 986769 2
171 297 484237 1
57 719 2773 3
362 74 668232 3
508 126 650356 2
670 102 597142 7
338 522 114041 7
610 37 641961 1
348 560 462010 9
743 213 336090 9
417 433 311842 5
57 841 228344 9
498 435 932165 9
608 211 281786 9
324 360 543012 3
158 575 660316 4
858 73 152656 3
251 21 75855 6
346 543 19184 10
586 109 885438 2
20 961 410376 6
128 223 550780 10
299 164 297187 3
213 68 860707 5
176 36 538883 3
128 499 33215 10
457 373 413828 8
637 233 844748 9
870 40 801172 7
302 590 56494 4
264 430 602314 6
260 250 273535 7
381 378 791740 3
27 183 882439 10
133 178 356421 7
804 74 676067 2
540 435 882693 3
193 467 758494 1
218 212 143379 8
219 694 845522 7
738 207 524763 8
872 85 306467 6
125 63 153123 2
281 584 377747 9
707 244 123761 1
8 423 605247 4
68 302 655905 5
430 549 375603 5
747 34 410614 6
745 128 997723 10
176 815 853944 3
491 100 909021 5
714 199 293709 6
138 549 195110 1
111 317 610471 1
638 246 174801 3
805 116 412357 1
25 572 631768 4
101 517 366942 5
666 29 899052 3
410 159 193132 1
386 104 14695 8
264 153 96233 2
330 537 980006 7
139 81 159548 7
527 320 992168 3
412 561 267656 5
79 769 617266 4
804 61 226765 10
171 787 974620 4
315 138 759337 9
741 10 407381 4
8 851 85731 2
534 40 493141 3
820 162 111423 1
106 85 765804 5
535 287 129595 9
738 254 540520 6
3 475 790256 9
332 60 200722 7
714 75 901435 9
660 328 519716 2
380 94 531009 1
401 186 279651 8
366 455 519564 4
560 254 360132 8
401 154 623307 7
381 421 23874 7
50 449 349764 2
175 400 1436 7
477 382 338953 2
330 343 317836 2
672 288 315624 5
1 162 367752 7
54 406 140337 2
18 501 487956 2
234 214 489194 1
361 372 333626 7
233 52 241536 8
51 920 748692 6
826 62 29044 7
71 901 328445 3
81 26 420411 2
887 28 604085 7
388 340 612152 9
17 74 453735 1
0 689 310482 6
37 495 355782 10
864 131 197303 2
608 258 412361 5
597 74 286149 8
199 799 809566 1
58 723 639065 3
249 351 70785 8
632 309 772521 5
233 668 730642 5
744 14 209384 6
160 785 969500 1
531 53 398369 6
79 295 615228 3
390 92 515355 8
119 854 114032 8
130 439 795283 7
12 959 369494 8
248 610 796937 2
483 261 692413 5
277 230 380075 8
42 197 518322 10
325 577 482115 4
17 59 214976 8
222 761 916413 10
338 485 570121 8
105 34 631801 2
266 531 307145 9
7 248 205039 4
655 160 348338 2
427 99 812274 7
143 835 476197 4
188 399 159688 5
582 206 969795 4
876 85 460007 9
576 359 486722 3
274 127 960085 6
199 244 765783 4
541 364 383648 1
165 223 152005 5
203 468 434492 9
558 234 386779 4
158 738 589404 9
852 35 123188 1
112 36 587535 7
167 66 965941 7
132 543 548815 7
442 249 361908 10
381 144 423392 6
263 444 457999 9
117 318 896344 2
775 45 669380 10
87 385 298835 4
108 648 272304 10
83 846 712750 3
274 339 802956 1
688 48 704615 9
491 146 703548 7
127 727 887687 2
870 47 713602 8
17 137 946285 10
97 819 724993 9
190 627 755937 4
734 160 717338 1
82 191 105414 5
88 205 438680 5
536 119 169108 7
162 799 580112 9
31 657 515583 8
233 565 607285 2
510 484 857360 5
280 645 984681 1
123 781 992588 9
131 818 309751 5
41 605 79036 5
563 332 58937 5
510 76 246453 10
290 181 82052 6
308 570 772606 9
669 21 227074 4
576 43 876946 2
434 120 65370 10
49 574 274437 6
117 492 543977 4
279 287 184195 3
430 64 311765 10
120 348 657767 7
36 582 448787 5
497 238 785580 4
200 96 236750 9
321 468 553269 6
305 45 735642 3
381 535 360155 8
196 682 946815 2
708 181 443595 9
584 339 328790 3
140 253 519463 4
546 391 855330 5
234 188 395796 1
31 153 176706 3
220 630 138685 6
65 693 975154 6
160 647 553759 5
692 99 308670 4
288 327 872328 8
858 17 854977 9
113 87 440409 5
325 282 255509 2
439 518 709607 2
216 32 785839 3
81 425 400812 1
25 684 780788 9
635 56 68178 5
645 6 8379 9
654 123 380682 6
797 18 383776 2
478 116 234266 3
262 416 121816 8
508 21 142136 9
346 302 356534 4
601 278 550383 9
460 157 777840 8
573 253 102343 10
602 36 748576 8
517 318 983865 5
626 138 153329 8
97 415 358573 4
171 703 506913 1
107 374 989673 3
553 71 912857 3
654 60 195340 3
43 868 285093 6
684 101 289644 5
404 545 533202 10
486 166 274246 5
534 188 58985 6
532 44 547776 4
511 368 614563 3
366 139 938864 9
143 573 669629 10
503 55 847467 10
235 588 398678 9
136 225 926842 5
26 662 24099 1
778 17 702203 2
455 97 348808 2
263 258 695433 3
658 20 17139 3
36 954 220197 4
207 267 513752 1
753 159 415909 9
532 231 645954 9
742 47 401063 6
380 192 222540 7
293 132 185713 3
120 370 611326 2
735 115 468871 4
4 287 37652 3
520 289 954705 4
689 248 188821 9
684 293 889070 10
351 98 518422 1
408 61 658700 1
412 240 697170 3
561 159 79453 10
216 361 752894 3
187 644 347384 3
395 453 791974 9
45 575 834069 4
94 752 128788 6
75 349 266390 4
553 86 452130 6
100 610 126581 7
258 111 88662 1
757 139 746540 4
243 225 797742 6
46 55 9209 10
412 186 212092 1
252 412 723656 3
58 900 744553 9
292 142 566203 4
687 272 568929 2
147 611 914364 9
86 441 251721 10
127 167 712840 8
341 283 326764 7
85 854 157777 8
25 908 641013 8
8 243 441138 3
298 435 774403 1
282 87 945759 8
197 185 882950 7
443 174 998946 4
410 91 979322 1
168 766 772806 10
401 10 344893 7
608 371 763056 9
5 992 785545 5
428 213 926513 7
594 133 581876 7
337 501 262733 7
4 862 696131 1
136 514 707802 1
135 257 733228 8
111 10 793723 5
955 33 860658 9
796 32 161835 5
503 132 582819 3
716 228 422470 5
13 783 346688 3
685 306 658566 5
95 679 941407 7
19 537 962915 9
554 309 888582 8
106 154 142337 1
534 450 206204 6
30 674 296974 3
314 685 116961 9
152 567 580908 8
276 636 304773 9
126 380 120025 10
207 115 525460 10
227 386 802752 8
479 360 809631 1
133 25 749964 6
28 103 183469 8
10 176 300362 2
213 749 886103 9
404 347 288712 4
281 325 549328 2
735 187 567104 4
748 37 591164 8
100 750 957694 7
73 469 50128 4
329 37 461571 4
608 48 82624 9
217 326 135603 6
344 605 984367 9
177 698 724518 2
494 320 810828 6
12 967 697076 6
532 426 497630 8
385 73 292165 2
301 395 795913 1
18 589 933548 3
468 235 166693 5
394 104 670349 8
234 653 615789 6
363 477 16286 8
73 302 488638 9
92 75 968487 1
537 408 237697 7
389 350 107171 9
126 275 875332 4
283 438 363950 2
225 296 328634 6
66 92 111216 9
507 426 593355 8
128 171 579474 3
401 200 69765 6
109 330 869599 8
267 337 792064 1
495 113 342928 10
520 225 979946 2
222 3 205846 5
922 33 191131 7
453 164 225416 8
648 101 533457 8
202 757 250895 2
124 802 589711 3
311 131 410200 8
187 93 475859 7
30 421 30833 8
735 246 762493 10
332 519 823765 8
298 485 90933 4
423 476 1465 2
539 152 774964 5
179 668 804025 9
221 325 430926 8
141 304 21268 1
427 245 204222 1
321 443 233071 9
139 538 547436 6
72 424 785321 5
320 550 914018 6
261 182 603089 7
411 464 207633 7
854 131 422891 7
285 408 354649 9
5 827 918774 9
720 223 84635 6
240 34 90840 4
367 87 732891 7
133 138 583301 1
58 911 895769 5
351 598 599216 3
831 82 403775 8
105 849 482716 2
66 516 161212 2
87 590 875318 8
66 762 763139 1
590 7 968108 4
165 216 13753 1
85 145 578601 10
112 752 263400 5
868 84 325039 10
5 127 24764 10
85 319 547975 9
25 726 981663 8
450 321 624078 3
500 334 953881 8
488 149 687541 2
1 864 493004 10
237 660 643428 3
280 591 229985 3
2 169 696258 1
627 348 875211 10
92 756 199975 9
157 376 917212 2
197 413 213566 10
283 558 559278 3
299 516 734958 1
325 463 912901 10
933 22 745065 2
445 1 166972 7
349 611 832459 8
512 190 863249 2
157 131 757246 1
824 38 146202 4
120 661 521181 8
608 372 682779 8
495 22 87335 9
29 131 263072 3
471 341 473991 5
77 674 215240 8
666 25 724446 2
104 712 399257 2
362 313 739800 1
428 274 612496 9
546 24 928315 7
138 637 959320 2
415 343 412296 9
428 48 896155 10
189 330 274645 9
412 342 477010 8
182 255 810595 3
171 77 900024 3
629 169 24463 6
536 222 537969 9
41 832 421421 7
252 135 984785 7
498 335 778212 9
46 337 660756 2
700 194 409981 3
17 680 367529 7
583 130 166609 3
65 865 73533 9
238 654 820550 3
484 12 866973 5
512 464 293062 9
629 116 610921 6
456 254 258864 3
475 151 417318 2
417 305 497920 4
541 436 900209 7
19 737 941660 4
17 327 978201 5
223 387 313863 5
131 563 108121 9
591 148 73648 5
64 438 586329 6
271 381 373385 10
31 63 374588 8
172 631 336269 4
0 350 623882 8
18 165 762151 4
5 418 350705 3
703 79 699344 3
899 21 62502 7
99 777 244070 8
571 356 958839 4
531 259 971943 2
339 173 92296 7
2 188 637698 10
549 437 607749 8
573 344 266990 5
367 355 544534 5
111 860 851588 2
264 319 93660 3
15 837 483571 4
198 51 234067 1
622 270 595324 7
615 2 57979 4
31 483 238490 9
389 14 157962 2
46 734 379290 1
111 173 63196 6
542 100 668665 7
191 418 568535 7
93 509 557235 1
80 186 426641 1
399 527 100891 10
211 556 184509 3
243 163 583737 2
401 399 175882 2
510 204 761616 6
283 628 911384 5
184 431 909855 9
105 882 651804 2
289 414 587226 3
355 402 226220 5
2 90 217057 7
66 625 560300 9
825 153 393734 5
266 649 790989 9
155 564 540596 7
368 105 427578 2
301 561 865484 6
243 182 949359 4
185 165 218699 5
412 289 768537 10
373 545 392049 1
670 256 421231 2
867 95 911209 6
167 790 504346 5
90 661 324865 10
59 307 215346 1
604 231 984376 8
125 548 600574 7
156 324 299148 2
147 351 345186 3
12 603 903014 9
536 404 529342 8
160 296 694340 4
152 659 514447 5
10 223 636671 4
198 470 811018 5
102 31 789453 8
332 463 972145 10
278 203 367000 1
722 42 515472 8
592 297 985234 3
160 199 210658 9
369 26 503776 8
182 317 88322 6
777 122 420334 4
373 374 488707 6
404 575 626437 3
147 362 271008 2
144 251 169992 5
176 636 459984 10
259 583 39454 4
578 242 609974 4
390 182 433456 9
725 240 221742 10
0 273 970591 8
6 437 980045 2
496 400 742306 10
365 166 985803 5
379 504 455942 7
397 2 603655 10
158 626 416853 1
522 454 759201 3
432 15 496373 2
113 80 845653 9
950 16 196632 9
178 318 913045 6
796 189 695417 4
224 693 757231 6
78 260 72216 2
246 37 882079 6
95 414 411684 5
422 148 917868 3
320 512 328314 7
172 248 100071 1
584 359 714528 1
179 288 417126 2
21 654 814430 9
124 305 909141 9
447 20 265078 4
424 263 978203 7
9 451 657086 9
16 485 497717 6
153 746 998138 10
559 93 59185 8
699 233 899173 4
158 752 73889 6
874 5 610530 3
114 540 921094 7
231 259 42092 10
360 358 9189 6
18 662 448702 9
18 440 401441 8
199 386 198815 5
24 488 262586 7
461 169 253383 2
464 99 670831 1
504 412 622300 2
707 181 327963 2
84 774 282341 3
114 246 342856 5
103 234 811138 5
260 721 412075 2
32 927 812482 9
761 101 644398 3
426 123 784757 2
311 664 569320 1
448 389 498639 3
725 78 387402 2
519 475 204238 3
108 659 580825 6
489 198 331483 3
102 71 181269 6
221 650 717602 7
900 88 294237 9
146 569 719642 6
450 260 265734 8
390 523 58324 9
50 113 669449 5
369 37 99150 10
544 402 291673 8
125 367 460622 10
76 399 68962 7
145 565 658282 5
473 460 193373 10
483 457 84180 4
602 100 832231 9
310 3 300483 9
362 35 887154 6
740 53 966454 10
114 842 450955 2
14 287 117820 5
253 220 22438 5
705 240 967825 8
479 511 917023 5
219 250 379096 6
353 159 178326 10
68 462 552352 7
717 206 436697 8
594 117 432191 10
100 649 866384 9
68 894 412819 9
357 244 75801 4
391 316 376708 1
85 179 91645 2
267 101 596734 5
235 217 496791 5
79 174 921418 5
28 367 762824 8
567 273 734167 8
80 270 925243 8
36 374 562561 2
73 507 403298 6
458 68 211779 9
301 419 735913 8
344 486 381754 5
45 407 632361 1
513 131 424531 5
507 20 982266 7
543 28 990073 8
311 490 210615 7
684 241 905957 4
642 252 499545 5
791 158 153418 2
455 296 481968 6
509 283 635463 9
46 586 316006 3
94 213 427125 9
475 494 185811 7
41 289 496029 9
258 707 774321 8
229 206 621065 3
525 195 295115 2
360 639 541829 2
618 123 646829 10
21 457 917158 8
765 231 551262 6
491 251 954430 3
23 2 566570 3
570 256 62016 1
10 540 309533 10
813 143 92889 5
223 276 315168 10
347 138 521165 5
87 222 194100 7
46 219 445510 9
403 463 828805 1
576 164 77152 8
134 459 239769 8
427 422 709978 6
445 392 238113 9
312 487 66118 10
751 53 757442 1
18 852 979018 7
79 914 326394 2
323 204 142386 9
179 686 89252 5
147 105 639310 8
290 666 354593 10
425 54 556578 4
544 11 431561 9
312 282 131797 2
225 304 34707 9
327 519 114997 6
63 272 190980 4
934 33 504814 1
118 836 930216 4
186 392 416411 4
446 256 934174 2
316 405 674581 5
882 34 763059 5
703 286 325586 9
701 135 109886 7
88 724 664448 3
516 394 36599 7
410 306 876538 2
88 873 981748 2
649 111 2392 7
706 181 559176 5
523 296 482513 3
694 273 609396 1
541 335 487823 8
535 12 194415 8
178 527 441647 1
186 682 228731 7
469 8 152956 7
276 285 128291 6
45 30 80789 4
492 506 322542 3
18 454 611172 9
3 569 194181 8
951 36 598262 9
230 669 714165 8
87 391 72650 8
631 163 635185 1
16 473 700484 4
237 13 351025 2
887 96 706337 9
356 520 115711 5
628 82 215715 6
38 508 279150 7
186 251 288151 9
208 405 310808 7
162 141 36057 6
98 282 858210 10
180 734 785173 7
23 543 139059 1
372 466 196224 5
329 34 547993 6
797 89 258594 8
127 355 268268 4
655 199 581721 3
513 383 15919 10
19 580 50829 1
805 94 83614 5
114 771 576312 5
104 651 341385 2
483 398 960090 10
584 203 362818 2
177 642 170603 1
1 365 250530 2
34 879 141338 10
325 467 144273 1
933 31 557177 7
149 216 608982 1
296 659 464952 6
746 137 896774 5
28 795 692413 5
235 199 879778 9
89 722 814191 5
11 334 106563 6
274 292 875950 10
326 452 485835 2
363 485 378114 1
189 791 869962 1
549 33 996238 8
117 11 223882 10
4 223 528648 9
59 616 149944 8
588 225 671364 6
65 177 738011 1
56 592 198377 9
423 560 172872 3
674 261 167785 2
45 761 686845 7
532 154 341729 9
197 397 367379 3
164 470 931426 5
759 117 349990 4
594 316 575083 10
381 585 230956 2
487 239 798801 8
131 137 737914 2
143 56 302064 1
495 432 509377 3
660 285 364926 3
432 276 290019 6
702 155 397422 8
94 286 216312 9
311 459 131361 1
368 401 949560 2
235 304 380793 1
230 472 724150 10
320 4 542910 8
581 337 318624 10
15 789 510664 7
45 193 80158 2
11 668 518104 5
888 94 870254 5
95 609 177522 3
52 456 396465 5
175 760 759707 5
193 743 799825 6
638 97 662164 1
478 289 610759 10
664 93 533845 10
446 9 63756 4
836 92 184118 7
20 933 327295 10
60 741 889059 2
168 135 914502 2
370 625 826444 8
436 279 641361 4
387 45 868875 9
226 676 480767 6
48 443 664128 9
25 363 272366 3
403 505 431425 10
263 600 376610 1
550 446 301731 4
307 490 663979 5
484 365 89377 2
269 2 779492 4
446 387 738496 5
102 590 4004 3
75 749 940195 6
265 155 150159 9
527 153 330992 5
223 209 682272 6
45 16 586801 6
483 458 959857 4
18 362 890400 7
563 298 41995 3
108 737 851697 9
543 332 944616 9
271 684 534687 9
517 117 222845 10
66 21 999709 9
473 287 613645 9
374 199 576534 9
511 313 676279 10
21 560 117948 3
456 419 85511 4
2 897 40555 4
186 134 533675 5
223 289 238854 1
627 160 704356 9
408 248 776717 6
201 171 149722 5
598 146 647263 10
736 239 731297 3
78 151 426433 4
379 109 961549 5
71 651 72853 7
812 1 153112 3
35 276 665547 4
111 129 980194 7
437 156 865734 5
505 293 906544 5
62 713 943116 8
338 314 389903 5
45 807 765953 9
124 788 653474 2
495 228 72536 9
573 285 449073 8
115 150 968520 3
210 181 7275 2
326 164 518337 7
280 360 574181 10
75 553 929979 4
119 463 39828 1
77 810 105967 10
739 238 777988 3
316 431 492366 9
99 443 110164 2
82 447 426519 8
294 192 328937 7
502 458 68126 6
276 97 525436 8
349 475 336744 5
516 95 7117 3
725 82 198501 4
296 460 196574 7
107 754 303917 2
7 737 351527 10
657 139 427522 10
217 148 280751 8
146 692 383925 8
493 97 285354 2
174 318 105296 3
327 612 265006 6
13 259 391829 4
191 356 723913 9
513 45 214706 2
211 107 556708 6
303 609 874156 4
4 539 999397 9
235 707 7594 4
505 147 68974 3
89 702 862399 5
88 437 681199 2
842 49 320978 3
78 432 243472 5
201 174 934196 1
564 171 63858 1
847 151 806126 1
687 70 101280 6
111 477 508479 5
27 700 726405 9
639 277 914734 6
562 32 890505 9
298 30 723223 5
83 34 262979 3
437 559 514122 5
16 394 906359 9
47 779 843836 10
139 577 175446 10
500 215 648479 6
413 183 982605 9
665 44 499486 9
172 519 565249 10
472 355 237492 7
282 180 169028 1
671 242 450749 1
203 173 571371 7
348 281 489434 8
756 141 356010 4
259 116 593018 6
536 35 426214 10
482 332 507111 7
24 888 907500 2
468 430 40499 6
291 270 681533 6
424 566 944044 5
308 394 594186 8
64 830 54140 3
332 161 369748 10
190 303 371529 8
42 468 353310 4
166 240 528716 4
739 246 268681 4
217 152 187820 3
21 513 651368 2
712 287 566143 5
663 86 361036 5
34 648 280299 7
216 28 190297 9
823 3 844109 8
320 196 974917 10
135 95 743351 7
278 483 746949 1
153 534 94078 1
168 622 296904 5
244 244 749101 3
48 774 429253 3
679 306 447949 5
282 91 218286 8
448 301 420941 2
682 314 314157 9
318 627 357122 2
111 237 111719 6
409 589 468798 4
580 4 735867 8
260 572 207652 1
3 825 891782 5
199 448 795540 5
694 63 650892 7
112 372 953180 10
373 466 270765 7
34 670 882396 5
271 699 882037 8
398 158 542783 3
12 950 955382 10
100 656 893971 4
389 238 709643 7
718 257 578197 10
21 33 238308 6
71 722 838627 4
445 411 899150 7
436 230 81558 6
329 177 193537 10
490 364 723445 5
729 182 197684 5
475 291 924513 9
231 735 964726 9
226 695 372016 5
125 374 674022 6
159 251 28432 9
313 267 106030 3
427 451 274967 8
17 833 201390 4
552 410 514389 3
471 44 322597 9
413 267 534233 9
112 790 401960 3
88 78 64432 3
518 267 750682 5
272 303 640753 7
393 367 141946 10
276 187 698896 2
171 584 877266 9
88 157 385389 4
237 436 241051 3
466 125 553566 9
145 257 699298 5
279 195 239562 2
817 68 347937 6
709 131 828137 7
190 360 877721 10
214 508 310932 1
2 223 166899 3
80 714 338219 2
297 94 272432 2
2 786 382789 2
337 654 324014 6
356 577 596569 8
12 741 176206 2
402 39 419451 7
194 134 434141 2
504 121 929267 4
198 553 286847 8
610 153 305447 9
239 89 905541 8
107 652 103608 6
138 745 767642 10
221 687 21563 3
128 538 109960 3
677 252 176351 4
315 103 676951 2
2 420 885468 9
388 446 361104 1
319 305 142305 7
446 477 142166 4
446 448 783688 6
360 266 529186 9
288 678 713580 5
194 248 693684 3
485 338 730838 1
701 211 353142 7
115 451 172290 3
266 274 737234 4
594 109 882694 8
778 220 262363 3
480 504 847044 6
470 384 471796 3
562 70 582661 3
198 272 861611 4
858 7 146245 9
389 180 161571 6
180 277 639458 2
428 77 184054 10
244 506 840567 3
249 711 164723 8
601 268 352246 8
140 538 186519 9
415 80 244715 1
613 331 720027 2
273 477 134972 5
746 233 601769 3
285 572 753421 6
817 42 544042 1
181 408 909900 10
18 738 797023 10
121 580 44596 10
431 331 250525 7
489 108 16638 8
340 329 165298 7
542 116 106663 8
189 6 769636 4
76 798 203175 10
369 321 605511 1
481 232 264792 7
655 205 354543 2
333 250 826438 5
176 630 949520 7
148 22 606196 8
438 185 872621 4
645 327 375613 2
97 881 569778 5
667 264 910532 6
679 284 387636 6
37 864 697622 10
127 372 580276 10
529 95 953982 7
839 109 590617 9
185 121 481750 10
404 434 101056 9
469 344 258765 10
815 101 108800 6
867 8 913661 7
880 62 89679 5
500 500 756255 7
538 47 807505 2
973 18 511560 9
348 449 221858 9
271 729 166682 8
465 197 117785 3
299 408 781355 10
582 152 943511 3
241 79 921320 4
110 802 953033 3
26 735 185388 7
537 28 751220 7
261 575 707620 9
210 516 608571 5
147 562 150283 7
208 405 733775 2
110 539 973393 3
916 63 233215 8
17 946 938744 9
132 525 326136 7
287 571 809422 1
251 642 707918 3
476 43 145815 5
33 552 653406 2
134 81 180069 2
547 251 336264 7
191 216 542667 2
539 75 987446 4
376 376 326171 6
112 25 164881 4
5 533 441063 5
612 1 767010 4
320 134 327587 9
313 569 553888 5
505 173 917610 5
11 651 308782 5
142 334 357117 8
388 51 258944 6
77 856 612380 2
568 132 15052 1
616 204 320931 10
765 161 179740 8
277 551 468211 8
286 620 580788 4
8 968 474970 6
89 76 266460 10
9 254 633544 4
265 236 252050 2
397 582 40544 5
410 288 512291 1
92 8 705803 1
139 487 6202 9
717 241 244387 1
618 190 74883 6
689 189 24594 2
541 199 582774 10
60 732 354729 8
35 322 384517 4
414 299 539026 1
357 465 450739 7
487 336 33944 6
104 831 763295 3
389 185 581010 9
575 50 575932 4
375 459 841178 8
666 152 972961 6
4 237 121692 4
417 71 11737 4
356 328 203759 8
484 425 597266 9
628 257 305352 8
179 26 681762 7
281 402 565242 7
789 61 278492 3
449 261 64756 8
120 704 504000 9
411 397 247528 3
253 206 961845 8
440 142 423207 9
415 214 134615 2
42 240 941259 8
545 225 748823 3
293 522 167656 2
590 78 389922 5
352 341 276790 1
429 163 66241 3
187 12 195324 6
6 851 212988 1
622 127 448857 7
363 587 523114 2
296 346 807486 9
741 75 696790 6
146 590 278156 3
292 184 23469 2
49 55 827982 10
239 320 511819 4
879 91 288064 6
188 659 43449 6
26 300 813240 7
208 674 427038 8
191 209 18058 2
224 401 683074 3
99 764 322392 7
62 726 536956 4
74 164 70781 5
728 62 747562 1
342 93 393111 1
387 498 70512 4
460 12 754033 7
76 652 916318 8
321 430 463579 2
446 119 153771 10
789 201 538621 6
308 408 272151 7
42 77 69989 6
354 181 185467 9
127 616 232344 9
734 168 362094 6
334 382 223093 6
664 296 155989 8
450 536 903970 3
454 99 564749 2
33 596 805290 7
347 406 886046 8
551 342 632827 3
592 6 17051 1
396 361 97615 6
375 286 384643 1
104 225 468145 1
752 3 377784 2
651 168 125475 5
3 828 978102 1
732 221 206302 8
28 240 494255 7
50 782 577368 3
265 638 999968 6
631 293 347715 9
696 279 49746 9
251 546 983450 1
217 17 629785 7
184 282 425053 9
194 28 982962 10
483 148 378702 1
694 295 821303 3
861 138 443514 2
233 289 302851 7
756 43 726562 3
322 590 586409 4
231 569 800504 10
37 150 630570 9
554 82 130288 7
630 32 765315 10
469 362 804723 2
662 279 303396 10
378 465 413394 5
93 723 980762 8
152 293 854421 9
640 287 800248 9
257 139 306324 2
63 377 916387 7
721 10 557365 9
469 514 162407 5
611 213 235276 2
943 16 639838 2
485 160 774019 9
484 512 882786 5
230 119 743533 5
292 322 93068 6
129 494 805188 10
165 168 661849 4
130 529 28094 4
546 340 587921 1
102 564 306034 10
662 83 128495 2
606 313 49038 5
374 586 118954 8
541 408 642409 1
587 213 638635 4
907 35 969273 3
824 11 424392 3
35 854 416749 2
13 823 367411 5
288 619 841689 7
513 349 688511 8
160 695 716571 10
86 341 534753 9
264 94 599717 7
461 73 922936 9
55 933 108592 3
194 739 578000 4
555 279 859721 9
420 409 830391 6
187 320 501792 7
614 196 15225 10
79 814 122613 1
143 102 16526 2
703 254 222170 8
517 208 724804 6
86 138 953065 7
265 389 245938 7
527 26 383299 4
507 338 503807 10
114 406 823786 10
543 425 365288 9
856 119 906719 1
20 969 577619 10
168 723 967161 1
376 498 247653 10
781 209 526789 5
291 93 143857 9
420 553 350675 9
266 365 575497 8
404 192 185011 3
436 107 888402 1
287 510 762568 5
200 669 858743 2
117 40 275300 1
494 30 401023 8
357 545 753322 1
298 643 476500 9
172 13 637502 6
454 65 736976 3
277 233 548411 9
248 102 735105 4
17 405 699773 6
655 119 441443 6
87 34 703323 2
706 122 72360 4
87 578 34237 9
106 513 808348 5
160 380 84389 3
66 673 167873 1
847 54 406252 10
138 672 296440 8
156 782 431451 10
175 678 514018 3
144 51 206144 3
481 393 514494 6
484 491 958195 7
142 394 834791 5
137 387 875783 2
343 233 331069 3
207 298 88927 1
136 757 715811 5
214 711 267524 2
244 733 738658 3
366 384 476524 4
197 500 339097 5
580 168 315164 6
191 757 904844 5
210 129 151375 2
56 497 692383 7
88 230 111878 7
163 546 941355 7
396 342 520674 1
280 246 147095 8
411 88 391309 1
338 414 485881 10
437 372 941116 7
195 696 636128 7
560 438 837822 7
134 793 5843 4
724 186 874231 5
571 354 602588 3
485 33 967363 5
61 811 574405 4
33 797 495834 1
25 921 485432 4
430 155 314362 6
76 726 518310 7
21 816 293190 8
444 235 437376 9
69 350 624731 1
298 665 111419 4
277 711 132400 6
0 144 55324 10
47 522 78559 2
373 603 463331 1
897 102 737772 2
675 187 545026 9
217 229 833427 9
50 910 418193 8
22 847 725543 7
621 143 779045 7
26 747 754428 9
137 645 291010 9
547 55 353925 3
155 333 132634 8
603 165 421971 2
269 53 667999 6
320 510 660089 2
758 145 550357 1
563 374 794208 2
240 12 562382 10
472 286 269592 1
774 159 285707 10
126 547 46701 3
16 959 879527 8
288 523 583219 1
688 109 766720 4
389 508 590111 7
83 621 376741 1
87 36 399311 9
210 15 223740 5
151 202 185280 2
482 114 290881 9
279 188 457376 9
347 499 506214 3
126 797 679206 5
862 64 604939 1
344 620 870018 10
149 78 301155 9
720 115 14213 8
759 219 419259 10
19 23 554289 3
275 594 327435 3
681 84 829672 9
403 17 539794 7
580 160 8769 4
908 36 206805 7
46 59 216766 3
306 211 490775 1
81 256 707935 9
242 126 849384 9
308 410 253976 1
538 168 125867 5
70 911 419232 1
281 316 820981 7
138 503 840911 2
572 19 498581 9
143 746 610795 10
346 412 860320 2
97 863 225384 3
237 666 701368 4
67 531 258323 1
21 888 483719 2
231 751 632975 9
635 115 659216 8
502 223 600667 6
98 305 873780 2
178 662 179679 5
397 560 424952 10
1 14 196447 2
14 341 792451 8
485 144 969940 4
443 346 573104 6
480 21 689736 9
442 416 236976 1
365 227 5696 5
692 179 661575 9
405 482 21178 1
186 614 207551 10
594 37 570609 6
553 381 990807 4
388 480 641392 6
71 505 680037 8
234 558 956262 9
10 774 665510 6
435 349 995634 9
116 10 702671 2
171 370 91957 9
492 297 420390 1
5 638 994788 1
161 495 629338 8
156 2 840075 4
10 918 480990 1
549 448 930090 2
149 220 336161 2
281 65 874681 4
93 545 994668 4
177 126 222720 4
453 178 935125 5
435 336 631111 6
750 44 260172 1
453 68 88559 8
651 299 384994 10
37 395 32171 9
50 852 227742 9
727 125 133100 6
58 164 530002 4
523 339 783054 8
556 359 948356 2
442 487 563829 4
262 664 368456 4
355 472 151832 10
73 813 834063 8
388 301 407434 1
299 436 533263 4
27 352 630848 2
749 40 280895 3
660 250 771082 2
446 201 544412 6
220 96 795606 9
237 91 38569 2
12 766 593939 10
525 335 923611 4
355 92 807707 8
201 361 144363 4
478 460 910221 6
620 46 999614 5
21 198 969461 8
523 400 596131 2
11 168 761583 10
302 501 542626 9
139 463 841967 10
155 636 202386 5
212 757 775481 2
443 391 716101 10
24 45 220196 7
328 89 363388 10
923 11 448086 5
263 102 287823 9
28 807 335387 3
445 376 4176 5
510 207 433517 1
583 189 740919 4
716 249 170679 5
887 36 884197 2
535 24 161276 5
497 287 912938 6
182 647 486858 8
37 212 467731 5
317 130 784433 3
290 299 687926 4
758 24 743257 6
172 368 871112 1
300 519 674972 1
344 486 68628 6
48 305 847164 1
230 279 148451 6
268 510 427118 10
816 137 927443 5
347 247 620685 5
132 471 812112 10
893 62 658903 1
260 49 632301 6
117 485 397687 7
134 357 690320 9
10 768 248925 2
0 90 445997 8
90 523 119243 6
287 636 700477 5
537 208 101733 9
155 350 91188 3
232 415 836845 9
424 422 233476 3
176 510 933567 7
539 177 562993 1
132 352 185871 6
650 238 801560 2
303 304 561877 8
131 411 830420 1
696 20 387040 3
621 345 632813 1
182 749 673816 5
111 561 708710 9
349 65 445287 1
854 85 683207 10
797 199 448493 1
50 633 94653 6
406 452 26738 5
50 730 33285 6
84 273 526655 8
187 401 269633 2
71 794 411269 10
148 203 665255 1
830 32 50848 9
379 494 472601 10
166 309 740826 7
159 464 210502 4
701 71 296898 5
172 646 67895 9
302 257 230292 9
172 562 615623 8
243 359 88705 4
674 157 683931 1
382 530 604575 6
724 36 271971 7
6 883 42348 2
16 480 641579 5
462 471 631754 5
309 208 481379 10
936 24 826655 7
481 490 30233 5
550 154 982279 7
756 201 865293 4
146 739 423123 1
421 420 336452 2
430 34 815124 5
433 381 766296 5
351 271 588356 7
48 946 4131 7
121 282 221441 5
127 313 771721 1
350 75 206503 8
704 63 419869 1
13 358 473821 4
537 45 383438 2
493 1 135540 7
344 338 958832 4
209 353 479960 1
842 125 119974 5
521 213 5489 3
473 70 830690 1
140 508 582156 2
24 117 694638 10
491 160 945964 4
147 631 801833 8
470 316 109921 3
129 316 86740 6
544 311 754705 9
125 298 706544 7
643 32 167493 1
135 370 332413 6
468 296 842988 2
450 379 797536 8
765 78 118925 9
296 254 143626 1
514 474 252395 2
26 820 132874 3
739 173 13216 7
434 406 418922 7
736 108 501297 7
88 639 701979 1
178 698 754428 7
504 19 597763 9
289 584 395425 3
396 273 626295 6
390 448 870906 8
452 468 883172 7
445 387 694167 4
51 948 229914 1
503 33 802495 8
493 423 331518 9
453 128 100600 7
195 441 755999 1
0 255 422108 1
578 75 932048 6
358 83 480148 1
386 590 274794 2
688 19 157765 4
8 411 470246 4
662 320 799623 9
277 542 577330 5
600 204 802666 2
231 25 534991 8
149 66 778301 7
104 832 954024 10
234 537 939256 3
10 628 969060 7
493 437 294414 10
328 256 305273 3
14 483 436846 5
384 601 483862 9
450 500 389679 9
244 313 508494 9
220 732 309010 1
35 27 887033 1
49 778 296969 9
344 461 822401 4
362 576 93174 8
668 40 635557 5
110 859 279202 5
816 10 241026 8
522 236 54301 1
214 294 394093 5
466 60 971295 9
961 28 330445 10
196 5 831737 8
383 302 619687 1
11 223 380733 6
185 724 608669 9
717 263 368318 7
175 772 337376 3
681 99 524598 3
394 153 892140 3
617 78 451196 9
434 290 230529 8
850 121 450053 8
858 142 743915 2
622 76 3552 4
563 437 857508 8
155 166 836790 3
10 798 47256 4
216 420 689002 2
539 258 523150 1
107 794 736426 9
3 588 100193 3
50 906 693761 8
934 42 836378 6
314 206 1032 6
347 67 686871 3
481 237 886353 5
6 466 788512 2
131 802 145308 1
134 702 939983 8
204 491 715799 6
610 50 666663 2
573 222 622027 1
277 194 688674 3
274 375 289466 2
94 381 741038 5
302 568 794737 1
9 700 903679 1
549 21 974250 6
105 450 282263 3
513 322 247553 8
175 750 860601 10
110 261 530416 6
183 250 384842 8
236 371 990766 2
251 31 884784 5
70 712 530315 9
224 305 398175 3
678 317 205088 6
57 583 752775 5
618 362 828308 8
431 53 692605 9
826 89 801946 10
75 556 34517 2
127 677 112757 5
363 311 936513 2
364 413 409164 3
165 643 146491 7
19 162 286150 10
960 8 992743 10
289 311 201867 8
531 362 403197 2
315 303 754328 3
611 17 435983 6
23 597 301448 6
147 618 599432 8
286 231 512848 9
814 29 819679 10
236 102 672357 4
346 448 508282 9
227 127 357099 2
582 155 856793 2
97 519 700181 8
427 323 849468 6
538 45 55255 7
213 587 252103 6
82 122 653733 6
100 651 783295 5
515 25 409602 10
140 689 505987 1
294 225 890171 7
692 175 212684 10
462 257 197947 10
304 137 745353 2
385 223 671615 2
693 294 888594 2
868 80 972641 2
74 268 106046 2
189 218 373697 6
370 101 241316 9
2 447 462982 7
600 390 622521 6
496 242 923196 2
814 136 566343 1
177 421 643737 6
582 294 651135 5
630 2 769965 6
759 41 138315 3
78 885 629532 7
161 686 619044 9
451 443 120099 4
930 57 608763 3
705 109 684278 4
276 421 974375 4
0 236 476937 8
234 696 595999 9
464 183 84117 6
741 211 435272 7
590 25 151132 8
502 28 661453 9
4 718 608579 5
133 290 794713 6
8 15 333672 3
80 44 865810 3
602 252 751977 4
169 771 397625 4
352 526 742091 7
457 5 810789 1
48 7 569553 5
326 387 667822 5
319 258 406481 1
344 146 885988 2
65 515 368866 10
166 243 587466 2
214 414 106149 8
335 545 634373 6
581 65 708823 1
236 607 108 1
551 125 89277 10
242 242 75562 1
18 266 92456 6
143 248 470960 8
27 50 907096 7
237 74 943955 9
148 462 100626 6
621 226 943289 2
244 386 130941 1
387 462 263646 7
668 262 684458 9
59 718 564203 6
79 689 52210 3
443 410 686295 9
88 683 111438 1
577 258 411925 3
327 46 583272 3
433 557 527147 9
238 503 934573 8
845 132 271801 1
278 76 447607 2
87 101 540543 10
25 199 383643 10
206 166 563861 3
321 364 510167 7
174 591 887962 1
39 143 787896 2
105 430 183337 10
179 525 282132 8
24 158 946013 2
470 137 460797 3
343 140 299242 5
142 263 476276 1
538 363 903581 1
58 792 819019 7
432 455 740522 4
564 428 265697 2
409 92 505834 9
147 70 781308 8
931 17 763745 3
457 346 269318 8
736 253 64675 7
348 474 742400 4
352 10 914939 2
304 407 35419 2
470 2 558515 3
651 275 475468 1
5 480 382264 10
718 175 566289 2
172 699 834274 9
514 46 116815 6
399 461 479651 4
97 647 701197 3
651 28 253956 10
120 107 41462 3
478 11 45159 7
451 297 705209 9
445 116 284854 5
275 249 307280 1
63 199 837770 1
158 118 533229 8
37 422 946730 9
464 178 927153 10
239 189 883874 3
225 27 666025 10
132 507 65384 3
287 454 376247 5
219 120 598327 2
401 9 834281 9
759 201 188966 2
441 112 157498 1
679 225 238681 9
305 288 67329 3
695 26 667620 7
504 363 838713 9
381 548 739921 2
239 492 595641 8
122 434 111306 3
210 679 921490 2
311 547 958538 7
84 772 568593 8
30 61 60557 2
277 626 149853 3
240 468 279672 1
48 89 916157 9
786 42 238749 10
6 819 734986 2
502 1 981003 6
738 30 700493 6
355 151 926546 9
799 192 804836 5
163 708 211140 2
592 205 694644 1
789 63 318698 6
273 34 805478 6
54 154 570971 10
455 6 9607 6
529 387 510479 4
470 265 408490 2
146 279 188204 2
307 218 560194 2
316 580 365814 5
104 39 367415 3
149 19 837544 4
407 18 776296 3
722 169 221538 9
480 513 967320 7
108 558 534064 5
148 415 441832 10
197 446 719000 1
149 812 803118 1
516 397 220165 6
8 48 734366 3
444 475 186980 4
38 781 394295 2
860 69 542064 9
373 318 167409 2
569 186 186392 8
499 143 706942 3
183 701 173090 10
488 44 23155 9
436 299 257249 1
271 647 605286 7
358 642 275764 9
379 419 264333 5
39 248 699839 8
547 344 613350 3
137 601 692234 1
167 474 306466 6
2 297 960296 1
17 743 130925 1
137 825 667442 8
45 955 958270 5
308 145 985817 4
553 441 466967 10
111 65 928333 4
145 68 597136 7
317 1 167506 1
396 495 500738 5
255 53 459981 6
369 320 63970 5
380 100 176319 2
715 157 828276 1
527 363 258458 10
26 679 76888 6
449 544 845154 1
410 6 597767 6
54 57 212561 9
399 184 322425 2
354 635 903191 4
173 801 5504 2
836 92 459341 3
51 291 468803 3
625 156 986304 6
368 109 43832 10
661 302 159842 8
304 232 226731 6
417 90 836928 1
109 398 671149 3
380 29 369608 7
821 115 265921 8
966 32 293606 4
641 292 266356 5
82 508 58740 8
165 585 925999 3
93 152 939276 1
149 491 967835 2
498 273 335986 6
95 549 343771 1
308 576 420810 3
198 666 710821 1
545 31 728531 7
186 334 946602 7
2 845 975086 2
416 249 228490 5
582 321 638880 4
149 738 610296 9
525 259 804359 10
54 939 35141 1
166 620 593273 10
797 8 702032 7
144 833 357008 10
546 368 565633 1
272 26 520637 10
249 535 642544 5
766 31 654535 3
305 409 581011 2
735 138 418170 3
166 372 243048 4
89 93 901535 7
706 174 303760 1
448 223 793441 7
417 449 435673 3
102 256 96320 9
591 298 775502 10
466 33 486021 8
109 397 402385 5
301 209 721694 4
724 182 180974 1
244 697 468695 1
336 424 935244 4
620 221 396001 1
244 1 763303 1
141 230 511436 9
21 906 330126 9
578 403 253232 4
51 166 697445 1
498 380 765431 1
616 339 580260 9
242 127 138645 8
374 172 895421 8
96 583 107215 8
182 151 917969 4
615 328 561596 7
594 179 193769 3
92 650 338103 7
50 451 816557 8
181 376 221973 1
418 428 86588 2
226 541 916112 7
58 824 87992 10
480 305 182120 9
539 96 892691 9
396 472 190093 3
278 436 128895 6
874 97 180885 2
500 250 517314 4
457 4 183233 8
93 496 422529 10
333 562 205637 3
597 355 359256 6
255 164 600930 4
234 328 756761 2
472 23 264672 1
192 550 951051 2
305 300 972292 4
32 366 344723 10
58 517 542866 8
892 19 704151 7
623 340 582139 4
359 223 723288 4
56 438 705255 5
392 394 586682 8
75 562 955753 6
149 363 459789 2
136 634 688881 7
0 71 670025 6
438 191 741084 9
579 413 295068 7
192 421 664274 7
201 596 643878 5
235 58 779652 10
416 526 14008 2
223 267 343642 3
69 415 169242 1
20 900 219507 8
229 139 321698 8
609 151 214502 3
440 386 60741 4
807 121 696467 7
97 876 210967 9
302 667 330272 6
378 561 812477 2
523 143 592748 7
219 541 820631 9
307 133 36717 6
141 244 190541 6
689 110 256256 1
60 416 805302 3
463 52 178876 2
354 85 321641 10
363 287 245470 2
787 155 597818 4
83 546 814067 9
633 54 630044 6
24 292 891054 3
383 291 249093 7
598 200 97215 1
952 12 124696 7
335 624 862987 8
280 9 101648 5
436 160 146183 2
52 798 506492 4
19 547 341857 3
312 602 469858 9
269 601 167903 1
63 500 651760 1
168 716 154309 4
289 85 352209 2
40 784 283039 3
594 119 383327 2
645 325 622346 2
458 139 888997 7
590 392 368296 4
458 148 936459 6
627 17 707219 5
263 669 335026 2
194 795 21785 6
22 254 278125 6
208 182 960842 5
538 88 594362 8
156 110 879106 10
388 72 157847 2
547 146 755156 9
740 58 36758 5
334 546 926912 4
151 723 658080 1
116 598 246720 6
230 570 214717 5
265 373 755740 8
703 202 126297 1
510 2 80128 2
167 424 489823 8
303 133 896401 9
290 640 828052 1
681 310 933836 7
311 416 540485 1
8 268 681604 4
297 173 700606 10
46 680 285708 2
483 9 686604 5
378 523 125028 7
137 731 531883 5
8 287 767135 2
109 262 3198 8
226 344 717535 4
314 31 848296 1
296 280 629320 8
585 39 168037 10
149 142 162183 8
609 282 373084 7
467 290 995581 5
92 236 716070 3
124 806 385133 9
420 260 661050 5
528 289 975588 5
702 17 660660 9
72 388 745330 7
343 433 463179 4
22 275 500532 4
58 850 871532 1
287 306 13965 3
126 20 408051 7
9 197 253584 6
414 179 412712 10
321 153 502118 9
319 348 868811 1
499 305 845681 9
169 805 871467 8
65 804 778571 6
561 139 650302 4
429 280 459326 8
199 458 550529 8
306 128 566814 8
545 102 102670 9
317 456 96186 9
26 339 117120 6
635 52 50492 9
82 574 530012 1
23 318 547355 8
206 157 490101 8
557 214 283144 7
239 544 263718 3
797 100 685889 5
81 313 125794 4
335 425 539764 1
238 340 149700 2
139 471 727310 1
242 265 815331 7
269 624 572765 3
62 128 54575 9
440 187 496216 5
743 256 980894 3
171 435 812909 1
552 115 879936 3
627 174 650055 8
60 678 648374 10
117 159 106167 1
8 172 842953 2
83 527 741078 7
100 57 477986 6
6 758 611441 9
304 39 135193 5
507 28 453723 5
201 699 112073 5
483 364 467498 3
127 522 35915 2
308 553 324143 7
26 532 117364 2
837 102 765146 3
302 566 84135 10
362 628 743850 7
345 617 812998 9
466 139 899190 1
649 259 642086 5
502 72 459144 5
178 262 344652 5
772 183 484991 2
196 655 343430 4
454 310 193739 2
952 39 490346 4
121 105 551610 5
138 197 469057 3
630 362 526093 2
114 82 492236 10
345 376 690589 10
252 6 871126 1
437 356 5400 4
499 169 272301 9
875 5 581218 6
132 85 667648 7
296 528 410385 3
309 183 458068 6
172 230 115536 10
508 336 747715 10
134 554 751756 5
63 881 97552 2
12 915 481543 5
5 879 707656 7
216 549 578309 7
653 304 514465 5
202 374 219433 10
314 407 118442 8
149 520 404672 10
151 691 985279 6
370 254 366234 6
271 694 515479 6
351 541 542080 8
118 295 381389 1
745 6 513470 1
351 106 459395 1
138 127 907401 8
157 453 191905 1
254 471 730584 9
293 146 284365 5
102 237 919436 10
378 278 667580 6
241 546 205252 4
325 153 810343 10
856 3 791317 10
210 551 122850 8
216 181 55004 4
545 337 710018 1
588 345 776777 4
340 47 196673 9
286 265 315869 4
765 233 330228 2
516 408 329037 4
317 433 946065 7
488 23 934781 8
551 445 504271 10
299 526 429167 1
109 847 430577 9
471 65 997974 7
252 431 319479 3
42 384 154152 3
133 727 414926 10
478 451 728267 9
87 888 745335 1
204 136 318241 4
126 494 384554 6
173 310 423278 5
868 126 987434 3
556 270 165775 6
181 182 591855 2
295 131 640131 9
619 335 243891 8
13 581 26572 4
170 529 5567 1
116 73 647970 4
726 30 446010 9
565 336 722135 9
510 299 742166 1
115 636 408620 9
154 246 831674 8
669 112 491911 6
644 142 977209 1
86 430 734768 2
119 650 72031 10
272 361 770069 2
247 493 4479 7
125 548 88355 2
806 186 178281 8
416 118 696762 10
225 704 917997 2
18 771 313573 4
427 375 354633 10
275 410 996597 8
465 108 946826 8
154 192 283509 5
325 213 224323 1
15 564 337657 8
161 720 339932 2
54 267 962576 1
685 305 632012 7
36 292 844180 6
764 60 3840 2
479 232 745214 7
180 237 528371 2
846 64 733516 1
84 767 113100 3
157 278 563027 7
374 444 140176 2
279 429 191053 6
367 579 697159 5
273 456 728406 2
384 407 693934 10
280 414 647196 7
449 67 4719 7
858 42 403090 8
269 528 479000 1
354 581 892264 6
468 143 358375 2
235 86 311157 6
5 539 889262 5
198 524 890714 8
13 65 397354 4
152 358 554744 6
455 194 688541 1
353 47 93704 6
442 492 732802 7
483 432 423184 4
359 277 710157 10
42 202 97328 4
531 90 338672 2
434 49 357620 2
8 244 602894 8
207 645 576313 1
429 52 320718 4
777 91 467167 8
382 67 833419 3
328 59 392179 10
158 657 701227 3
64 710 194599 7
553 8 997375 1
300 463 947843 2
157 288 923449 8
936 14 312156 7
290 629 524390 2
244 497 139517 2
74 401 298083 8
390 109 130885 10
594 32 378960 9
201 689 766724 5
19 497 862590 1
251 473 80088 9
37 237 19131 6
682 294 670900 5
229 54 75892 1
17 250 601466 2
72 469 369594 3
229 217 832037 2
504 223 825899 10
876 15 756818 7
490 439 668568 3
521 23 567710 4
243 465 686860 5
53 438 274496 6
607 161 117092 8
21 883 435202 4
669 257 498587 5
28 968 13608 6
420 121 701208 10
662 2 488319 2
37 684 749878 8
175 267 249487 5
599 13 699179 8
125 615 166180 4
429 305 961944 2
338 117 68362 3
81 783 954450 8
546 367 736681 10
571 59 462684 3
63 315 444226 8
130 150 516985 1
533 378 241626 2
73 563 931846 3
110 441 641773 5
500 162 225146 7
234 258 371339 9
538 184 827654 5
9 101 43901 10
666 282 619533 6
232 450 370516 1
162 357 596451 8
338 545 680545 4
465 17 991443 3
22 681 795444 4
125 670 241924 1
879 36 519127 4
682 104 451987 6
516 137 139693 3
763 119 65985 4
414 155 371243 5
214 11 518532 9
459 420 153190 5
133 424 791060 9
332 554 469014 9
166 289 113671 8
295 487 194358 9
107 672 736725 6
498 442 313503 9
56 428 607290 7
433 62 724678 5
434 195 543299 5
41 35 367761 10
475 478 489208 5
125 471 851875 3
589 188 767860 5
719 140 228238 8
58 199 197044 6
320 77 208747 10
165 329 684613 2
93 304 887208 6
101 501 435641 10
33 35 702679 1
418 326 10382 7
566 132 712768 10
125 361 502623 10
228 389 861829 4
394 415 84276 10
149 724 211207 9
936 14 471235 8
797 15 481020 3
118 92 522333 3
238 601 706404 5
204 128 617074 4
650 186 745855 3
139 199 306050 1
291 570 246706 2
186 246 268117 10
5 714 367233 5
39 157 696570 1
738 42 961884 9
72 217 9515 6
15 549 447600 4
194 541 995284 2
339 607 368997 8
47 380 842938 8
340 339 651882 5
44 857 272916 3
683 139 578340 7
88 652 775694 9
63 937 241114 1
72 377 47039 9
20 298 246103 7
16 795 797499 2
73 180 269691 5
12 364 146022 2
154 837 29010 9
554 309 410596 8
665 117 881585 2
203 37 712064 9
179 196 283064 10
115 384 961907 5
40 321 486203 3
656 115 39089 3
120 699 320253 5
379 588 366625 6
684 297 558596 3
280 220 188972 10
240 60 270676 1
352 217 181412 7
392 603 739950 8
723 10 383240 8
108 315 845285 4
577 361 194391 3
575 394 46535 8
375 28 294187 2
246 93 476739 7
203 91 126366 7
322 236 903132 4
596 71 70092 3
736 43 789921 1
67 730 202712 1
786 161 29604 10
107 670 632418 10
36 662 524997 1
676 16 991998 4
308 76 979273 1
358 542 484846 3
142 262 144117 1
95 576 146081 8
68 532 530922 8
596 351 696974 4
240 512 112111 7
269 64 719371 9
196 690 321529 10
313 544 738676 2
259 631 340438 6
239 733 314293 2
361 239 162847 9
95 757 320814 1
382 277 548413 6
39 342 639081 6
748 53 705496 6
75 99 2786 7
449 474 523822 1
255 406 687039 8
121 760 444900 1
104 519 213501 7
514 366 278162 8
205 560 25945 4
404 460 475848 7
449 342 437447 2
237 685 264073 10
209 679 365069 1
483 302 897922 5
245 105 165569 2
118 431 956032 2
512 283 487880 5
429 231 128378 5
777 216 866029 4
432 80 824672 2
574 382 8480 6
710 152 403568 4
43 360 676276 8
244 342 512038 2
95 672 776389 2
357 135 487797 3
58 635 712074 1
579 414 253474 3
204 15 37120 4
745 187 938444 6
257 454 367979 8
357 318 995895 8
502 472 300892 1
47 471 91317 8
36 307 289934 4
13 684 981655 5
247 645 634019 8
298 135 465416 1
293 666 92206 8
686 298 621706 9
433 125 577633 4
25 514 103215 7
134 343 137496 7
54 70 393104 4
152 621 16410 6
518 198 196188 1
343 325 11502 8
537 246 930913 10
641 188 252424 8
355 92 153198 1
554 332 297232 4
66 284 313635 5
133 521 415589 7
488 71 131150 6
315 611 473584 6
714 24 235993 4
230 287 585172 8
71 53 463464 5
423 524 957398 8
54 518 85584 4
136 318 850700 7
83 32 952042 1
959 5 625419 7
380 38 98562 2
591 210 464629 3
75 174 673914 1
348 539 566942 4
124 648 793624 10
317 428 192886 1
412 158 300727 7
422 192 616648 10
89 389 874967 3
465 334 91347 4
17 708 808731 2
444 427 371612 8
194 688 584430 1
335 423 611444 7
13 300 906745 7
833 36 330543 8
566 51 412997 7
492 451 700689 8
309 212 905916 3
244 260 919876 7
487 428 792896 10
192 314 696356 10
887 18 830585 9
169 108 659101 10
753 98 363864 8
66 544 650996 1
301 393 555605 1
695 226 252040 8
343 273 823926 1
512 444 313636 8
90 229 346410 5
906 74 31083 7
59 580 290284 4
301 429 750314 10
435 154 722867 2
272 372 589710 7
473 306 256885 10
228 573 7837 9
177 687 814759 9
230 694 362198 6
940 2 882217 5
492 483 187280 6
453 276 465221 10
646 285 48083 10
526 85 520470 1
454 137 920579 7
396 154 647185 3
577 178 538878 10
62 354 694105 9
540 88 145925 2
706 155 794956 3
33 868 753228 4
770 181 167255 1
46 490 83023 7
112 350 911521 1
6 226 288480 9
603 157 826 3
185 432 734718 9
378 574 882499 1
534 57 202883 6
779 15 614442 8
332 130 794806 6
374 442 19777 4
457 278 742702 2
819 104 461503 8
136 739 492359 2
159 728 770229 5
458 539 224360 7
309 492 932472 8
366 362 975950 5
186 637 446248 4
323 359 324916 5
585 29 566419 5
166 94 922495 5
169 500 534755 7
728 103 75081 7
281 424 810658 1
303 160 870044 1
760 74 915746 2
438 236 795139 3
261 589 744275 10
13 101 549038 2
140 350 443268 3
586 93 78216 8
819 102 274872 6
207 529 960069 10
634 234 267500 10
29 227 682055 1
103 194 40695 4
284 20 543330 5
312 245 185478 7
214 732 370219 1
222 514 305361 9
268 115 772788 6
156 429 69983 3
15 223 859880 10
175 30 471177 1
492 492 449239 7
493 136 763973 6
397 367 302821 8
325 316 739791 6
314 309 24682 2
476 272 214359 7
415 45 252919 2
354 591 156129 9
341 568 945046 9
416 24 418130 9
269 367 682400 5
614 353 870624 4
587 46 286502 4
347 490 131967 10
281 78 544851 5
524 102 837927 6
213 351 650538 8
283 508 277936 2
184 787 787658 2
95 280 432893 9
445 64 456988 4
538 368 408795 2
503 171 505566 1
592 271 597537 1
120 218 345938 9
45 752 553699 3
129 742 828589 9
186 68 109799 4
457 272 485450 7
360 493 385487 8
742 74 482454 5
87 874 484817 8
123 127 353545 7
403 517 662246 3
355 416 164411 6
102 856 598037 8
662 203 802099 1
219 212 287683 10
568 295 493123 9
421 508 112214 5
374 124 736105 7
362 54 955059 5
235 347 379124 6
738 117 80621 10
101 231 109795 1
191 570 582849 6
174 24 426209 10
584 223 700155 1
458 414 185352 2
170 207 300679 9
1 855 888757 3
106 1 277235 6
178 562 303484 7
649 125 359442 9
411 230 557910 7
472 395 101762 10
571 102 696156 5
292 53 939428 1
133 394 778763 1
35 526 796372 2
665 239 754043 10
708 18 495297 3
141 262 614093 6
396 178 173414 1
747 131 616766 1
341 420 742743 5
165 694 899876 3
312 274 900868 3
670 244 285244 1
395 333 626870 4
670 140 235068 2
850 28 218400 7
413 311 996838 4
561 384 233311 4
359 188 550056 9
149 764 710625 9
370 560 955421 10
157 404 280118 10
32 373 765592 1
688 261 164462 6
591 189 654718 8
144 52 356827 1
33 207 803951 7
568 424 572135 9
204 688 124045 3
503 278 478175 1
28 435 71134 5
4 117 457152 6
386 54 803115 7
182 359 831202 6
107 311 742174 3
128 394 305526 8
807 8 361375 9
1 911 978077 5
1 660 100768 4
264 657 497264 9
682 21 30622 3
470 80 171066 8
75 263 588690 9
236 431 140294 9
320 450 458338 3
668 312 278246 10
622 378 12950 1
454 256 276853 2
406 426 511071 8
237 529 510808 2
571 254 910816 5
822 24 669794 9
337 404 365285 10
528 166 801651 8
60 776 175160 3
559 54 565838 6
319 500 773256 7
58 3 465644 5
178 580 160533 5
374 193 886108 9
436 329 665195 6
332 499 744753 9
360 491 306426 3
25 188 576073 8
448 100 164510 2
173 509 814226 7
466 2 587935 8
152 10 432932 3
146 559 18841 5
439 317 263990 4
503 168 643727 1
487 227 115742 10
4 467 188683 2
273 433 967961 8
480 180 276413 9
681 183 562005 6
6 305 623758 10
47 624 774206 7
579 96 579223 4
3 621 166287 7
220 74 529398 9
55 327 799765 10
70 418 963530 6
302 78 848077 9
532 224 887707 5
114 377 197149 4
209 703 514115 1
768 7 327067 10
342 377 636628 1
354 428 681309 10
178 165 239637 2
622 60 757857 2
313 260 329456 8
544 383 13474 2
297 405 106660 3
80 252 55965 1
663 282 568755 8
568 13 696814 6
271 416 206958 4
219 159 668386 6
256 288 228263 3
596 55 727648 10
217 1 497434 1
6 348 741166 8
378 33 216785 8
352 305 376333 2
22 165 790311 6
133 250 679279 3
81 831 714971 5
444 7 4786 10
113 353 592373 3
248 652 358571 2
227 216 210395 5
863 33 282676 10
545 403 395248 9
226 100 9258 2
631 99 683876 6
494 451 362126 4
208 777 510484 1
288 373 431705 9
190 310 600602 2
5 438 193964 10
2 889 898452 5
382 552 328777 3
575 204 462000 10
356 299 937090 4
62 858 18976 1
28 104 489272 4
65 474 919147 3
252 686 384549 6
435 356 496870 7
368 113 649951 7
353 451 636521 2
261 736 503424 2
32 413 77856 8
90 47 317455 1
309 691 462182 9
424 148 511466 3
379 156 5795 4
115 454 551402 8
36 369 206569 8
145 810 714148 5
27 733 95587 1
127 122 364962 10
213 17 982536 9
285 626 546410 7
557 203 981150 2
352 413 457229 1
794 107 157719 10
882 19 691737 2
346 84 988525 1
382 599 925628 4
664 319 584751 1
889 45 841054 4
529 72 149204 1
560 422 951691 5
344 62 380380 1
904 29 134154 6
282 545 396061 9
12 663 418507 2
579 293 335484 6
408 565 602893 9
81 297 961558 5
47 646 458432 10
160 559 804023 5
240 641 810716 6
391 238 640039 8
425 282 634058 4
537 89 32019 8
761 26 54320 4
139 828 189943 7
120 58 756322 7
143 178 275511 7
706 97 48597 2
592 111 917865 3
109 580 698039 6
83 533 671638 3
119 47 853987 4
709 88 705829 3
155 343 678922 10
359 419 47938 1
50 162 537625 6
224 545 608728 1
512 434 587895 6
445 292 225097 7
572 53 6413 2
45 713 952747 5
605 168 351219 6
633 329 862518 10
158 471 758231 8
497 287 739245 3
84 316 221692 3
269 51 636836 9
770 55 256258 2
503 273 778876 9
127 468 387480 8
810 93 46658 6
43 649 640820 1
61 406 75592 1
326 668 181230 3
454 357 383471 2
50 43 764235 6
82 137 409142 2
497 9 781239 1
296 369 508762 4
232 501 112884 4
286 282 255658 9
358 182 172560 7
200 142 577401 5
97 883 47739 6
452 29 313262 5
88 554 508068 2
627 244 22986 1
282 95 379978 1
334 202 497646 9
668 173 866728 8
199 488 991404 1
537 332 152494 2
424 252 478391 9
943 45 451766 5
478 293 501980 4
375 327 276224 5
45 658 52809 8
306 600 705925 1
34 341 100934 5
79 113 813487 9
73 184 509955 3
537 309 241334 1
73 454 108125 6
213 681 324141 9
61 776 851354 7
705 51 320242 3
75 78 376202 6
422 101 329465 4
269 219 851118 1
97 309 173716 10
51 127 731789 9
731 98 215263 4
225 192 266436 7
169 220 537544 2
49 438 432012 1
85 189 117355 8
176 267 761551 3
159 472 7642 2
800 123 707711 2
714 273 527046 6
907 1 50621 3
38 440 404602 8
83 774 990553 8
186 185 184030 2
264 278 962121 7
648 276 796553 10
461 298 283433 4
242 381 815674 7
2 958 634882 1
399 574 564119 2
231 622 405029 3
45 902 631323 1
406 542 261776 9
562 419 710791 9
581 371 77984 2
275 675 437863 1
780 17 313024 6
600 221 897248 4
16 247 931167 3
447 217 934974 10
33 665 647474 8
393 562 417712 10
336 589 58523 6
25 305 297543 7
52 643 73575 1
171 26 306467 4
135 569 300262 7
118 571 680039 8
0 562 888511 1
157 248 276397 5
789 210 762988 5
358 197 369980 6
51 28 664398 9
493 138 647396 4
675 87 460910 2
425 212 16787 1
196 684 483999 5
168 713 544308 5
13 885 470525 4
512 141 803987 7
11 861 447443 1
233 468 366965 8
162 697 346220 10
481 497 136690 9
445 539 605664 6
212 559 54450 10
219 534 317757 3
455 331 832212 10
119 95 844222 4
223 193 410548 4
109 489 91755 1
610 19 668350 5
249 189 563231 2
253 276 393908 5
312 257 109861 2
425 516 82694 3
95 768 289067 9
533 266 873078 2
135 217 171744 3
232 186 391328 4
188 30 551916 9
457 278 360886 1
259 454 498875 5
652 80 925465 3
47 548 784794 6
193 712 949262 8
391 397 526374 4
1 708 731100 4
184 648 154781 9
266 309 389850 6
467 408 972679 4
8 854 727861 7
315 667 9879 6
126 676 169008 2
230 112 507362 8
8 768 381038 9
574 274 89366 3
103 355 510207 6
375 459 48043 1
475 453 258826 3
56 143 491978 6
273 55 553753 10
377 316 892773 5
41 669 998908 2
254 397 322884 2
367 80 593469 4
240 463 791025 1
350 315 866813 6
186 768 381311 1
115 556 265763 8
284 426 658166 10
393 32 188222 3
81 392 932766 1
367 549 16462 6
215 296 863683 1
174 704 191224 9
760 167 388152 4
182 123 514503 4
269 550 755272 4
715 285 62460 9
538 191 963809 3
82 80 155222 7
263 658 277732 9
519 443 542010 6
260 375 968135 5
512 352 398434 6
576 99 20384 2
217 702 359535 7
170 789 922053 6
637 358 212042 5
413 428 371352 6
488 171 992376 7
58 942 448583 2
35 266 671093 1
521 197 633124 2
164 521 264068 1
211 445 437957 10
706 46 526131 3
784 102 264105 1
551 73 991945 9
306 341 50077 7
679 174 92877 1
786 201 380786 10
515 357 761820 8
316 7 114864 6
752 176 52672 5
406 463 54635 8
515 213 136137 5
16 644 935067 9
314 600 347022 1
104 499 525328 9
606 163 139533 7
498 348 701529 5
241 322 725438 4
13 897 382739 5
614 49 928157 6
429 534 693550 2
2 11 223194 3
462 183 564088 7
339 463 721181 10
374 273 583936 10
117 863 316927 7
480 98 233465 10
223 541 719739 9
21 419 443513 2
437 117 347829 9
99 522 589926 6
16 631 437718 1
176 174 598274 1
449 254 392069 7
559 218 699035 2
30 597 948537 9
386 355 188955 6
379 23 259465 5
245 517 792343 3
363 459 244305 5
90 714 28903 6
157 458 424144 9
414 157 590325 6
386 413 269878 3
286 233 846134 8
74 802 913979 8
289 203 676982 2
894 21 696379 4
469 448 76958 8
685 205 380161 1
208 476 590721 9
140 804 724110 3
620 279 654404 8
538 187 654833 4
711 163 550412 6
468 292 241821 2
655 87 655923 8
98 539 534929 8
347 252 843471 8
130 171 40628 9
775 150 358838 6
10 637 613674 3
135 850 521545 10
491 55 893982 4
6 197 550028 7
23 115 45727 6
844 134 356496 7
306 558 481201 7
9 348 376825 7
43 49 593610 8
197 119 794366 2
457 309 688139 9
106 700 431483 4
602 132 22930 9
298 698 718159 8
150 199 963993 2
13 755 480853 10
740 170 45473 7
125 91 834342 9
606 215 619528 9
26 613 871759 7
187 713 885222 3
160 791 670677 8
215 390 172630 8
55 274 725941 5
520 253 541527 3
30 596 166613 4
838 26 793996 1
201 789 806825 2
491 174 617237 7
62 919 436273 5
469 299 241668 5
82 857 658331 1
451 70 840802 2
262 174 484016 10
151 800 523312 8
475 280 769751 1
217 80 310697 9
552 96 525733 9
18 167 823411 3
252 565 848674 9
35 252 111082 5
64 748 85704 5
442 35 421653 6
111 449 186640 8
125 800 502663 9
28 481 430673 7
7 422 631981 5
92 94 89543 3
58 632 32479 1
352 613 336391 10
128 317 913561 5
56 686 717715 5
860 82 605550 4
296 649 999070 9
338 113 814743 7
565 62 755610 1
387 493 44678 8
187 520 139117 4
179 86 82687 6
544 401 798753 5
890 39 993285 5
244 237 361262 2
392 78 656341 8
278 346 171664 3
316 341 485283 1
781 101 576946 3
723 86 438439 9
486 383 260659 10
396 478 847609 5
103 645 999842 5
106 543 632222 2
60 491 661176 10
619 338 64356 9
262 502 553630 5
2 842 470634 5
54 124 869725 9
291 526 690857 6
160 436 500120 2
77 694 43937 8
288 367 335818 6
150 33 370793 5
276 76 738176 10
100 891 727954 1
205 526 708316 3
500 224 603425 5
685 246 77318 6
465 308 166365 6
36 225 643815 6
336 117 366068 1
339 106 102439 2
258 350 392189 8
51 23 623425 1
36 242 434714 2
411 416 501788 4
35 819 65489 8
68 393 232497 7
819 10 606048 3
11 124 490330 9
345 378 509282 2
445 206 56657 9
363 520 300966 1
165 518 630673 5
620 109 362483 8
543 24 757419 2
507 454 740116 10
497 213 318242 4
369 537 22568 2
36 765 90145 6
224 242 752684 4
788 58 85426 2
701 61 271642 7
198 198 935831 2
285 606 872127 9
387 66 958707 5
432 93 606176 9
198 487 288457 9
646 92 785829 3
224 564 845858 3
463 325 503529 2
228 225 58819 6
168 524 285720 5
797 181 617300 10
656 130 590389 3
586 53 381189 5
668 132 477312 5
193 666 87814 9
210 338 413019 4
318 15 42951 5
292 142 847823 2
185 769 282868 7
377 444 591634 3
437 361 186178 2
238 472 18874 9
264 568 791389 10
180 394 336841 4
515 255 504168 8
504 267 373664 6
155 305 979462 8
635 154 927429 5
108 52 295591 1
362 254 447724 4
123 465 151934 7
577 333 568302 10
124 744 90099 3
565 423 355826 3
40 409 597520 9
815 177 815883 10
505 148 347519 6
286 143 410814 1
163 380 727851 7
419 340 83453 4
932 64 987425 2
420 566 931177 6
894 23 844597 7
327 191 491993 9
0 201 234700 2
50 885 415595 7
688 21 401765 7
248 133 892793 2
158 195 849232 7
486 151 193774 7
102 176 24813 9
319 629 311332 7
51 340 722857 8
576 83 386754 5
68 219 551498 2
214 629 729363 7
25 571 257556 4
522 405 488878 10
248 328 951340 9
716 195 45898 4
474 299 71688 7
28 274 284060 10
698 160 888441 4
76 501 822222 10
797 184 226375 3
162 505 291314 3
101 563 783860 7
255 105 420140 8
645 257 111661 2
305 125 778652 3
28 451 774804 5
466 518 366569 8
286 502 273560 1
35 83 576649 8
258 141 321309 4
109 134 692183 2
320 443 676904 5
369 244 591568 8
806 101 464458 10
225 394 106482 6
327 247 780912 5
120 138 931806 5
870 22 340182 8
78 316 609906 2
166 775 113301 4
657 147 689778 9
663 230 270908 2
407 480 59545 7
305 469 671243 4
56 140 411835 5
96 332 289425 5
35 402 32672 2
420 567 717024 7
107 40 726391 3
547 31 926721 8
296 44 93427 1
433 279 97148 9
185 176 338371 1
192 361 689791 1
907 85 849045 5
265 217 321221 8
54 885 591994 8
498 335 399843 3
589 319 112984 2
199 655 150818 9
599 285 629709 3
316 484 787857 9
498 418 618736 7
573 38 921270 1
40 842 475944 5
555 199 443407 10
624 291 695527 7
119 481 589526 10
643 189 709834 2
576 215 170660 8
134 163 27496 1
395 407 869446 5
242 152 76052 7
77 468 633796 2
189 314 9500 4
111 159 523479 10
409 358 146990 4
208 595 407135 7
205 600 833557 4
402 554 32867 7
481 402 90002 6
128 67 897764 5
926 64 646643 2
259 726 241715 4
523 279 841414 7
831 21 932163 6
275 500 499680 8
479 333 365033 4
307 247 457133 8
553 357 258223 3
29 488 183790 2
406 99 546071 5
311 391 802265 7
231 626 744866 2
120 662 260895 2
307 482 272601 5
140 597 248363 9
29 775 702742 1
333 530 764205 10
379 454 277443 10
466 77 662867 1
368 281 272397 7
534 369 942606 9
236 242 29329 8
154 405 728722 8
71 332 124925 10
214 273 91981 1
580 385 843159 9
277 259 560545 9
367 176 177859 9
420 176 387485 8
202 693 510471 7
15 411 794365 1
928 17 975068 9
144 580 881286 10
470 139 830074 8
330 642 362532 3
556 270 105018 3
115 529 599537 5
262 151 26853 9
167 257 291646 4
228 456 529033 9
66 305 480859 3
228 708 880087 2
890 43 518252 7
38 644 275401 1
937 32 292821 2
140 352 748499 10
208 89 423287 6
264 488 377636 5
323 449 437647 1
241 336 645618 10
165 405 729716 4
266 188 426911 2
290 502 790266 9
484 256 683120 8
375 554 565320 9
321 293 42464 5
22 331 865400 9
41 947 162964 8
350 116 363039 5
74 53 932663 1
485 354 187305 7
435 463 805668 1
680 90 240534 6
155 721 52075 10
88 443 744162 2
152 633 936734 10
646 187 966608 1
91 895 522585 2
942 19 895683 10
876 118 644700 3
60 788 430348 5
763 87 524229 7
380 495 676259 3
679 146 23529 2
203 410 365425 6
64 912 337267 4
492 265 848602 4
84 27 284072 7
145 224 706280 2
140 492 606350 10
611 202 777962 2
779 138 204183 8
69 895 681138 10
94 588 568315 2
916 84 466268 10
26 252 551305 7
458 41 691448 6
119 442 561089 10
206 768 171607 3
320 424 275397 8
102 281 202123 6
374 358 3553 10
39 872 899974 9
202 136 479659 7
690 295 32866 5
138 782 382883 1
602 15 665554 7
277 347 209835 4
428 186 745126 4
6 921 684973 8
330 457 104302 8
142 801 523826 8
242 154 723052 5
9 852 223752 1
354 418 517341 2
360 251 327914 8
598 222 72810 7
408 490 474172 9
739 258 428442 3
717 133 167204 9
174 403 371001 10
629 28 34532 1
583 386 174344 8
329 322 565155 10
464 220 290843 8
667 274 615291 1
254 133 780201 10
319 132 957356 2
242 645 49752 2
247 332 615595 5
129 450 380637 1
649 54 625731 9
435 320 592959 10
532 7 728592 5
632 365 335606 8
516 160 604014 6
68 538 803359 4
162 612 362310 8
67 556 713867 8
334 313 604076 5
675 267 388956 3
720 213 704035 8
495 436 400516 3
242 368 657520 9
13 324 558468 9
324 176 456264 4
549 141 717836 6
156 141 454393 5
598 135 722847 1
334 591 690840 6
111 192 264019 1
274 165 883812 4
283 337 80218 5
204 122 363387 3
739 200 6619 10
375 382 251758 7
195 479 121748 8
46 113 818524 2
625 58 456638 6
523 180 941620 5
332 622 962850 1
154 106 895197 7
115 438 822748 6
362 435 354365 2
121 523 338001 10
124 238 252668 10
525 307 864180 10
377 300 312404 5
470 239 894096 3
518 296 227828 10
117 864 225705 1
227 327 463308 7
808 39 408013 3
13 149 204390 9
103 429 529392 5
522 2 695816 9
382 316 916365 6
407 153 852691 3
77 906 69607 7
498 159 973501 10
79 910 102985 9
274 28 245312 8
135 642 941972 7
321 558 519773 10
524 10 507139 7
870 8 946189 7
165 578 213964 8
262 86 127968 2
50 17 858704 7
272 669 450650 3
39 904 503249 10
790 208 693622 1
909 90 336298 9
56 130 515852 6
496 127 124256 8
75 156 531051 7
53 930 778659 4
493 83 430518 7
125 219 367351 1
478 25 731397 6
7 910 248047 8
171 627 388884 9
58 798 103138 2
431 362 964594 10
54 149 825570 9
680 82 441522 3
57 754 142902 8
349 284 352244 7
389 261 850329 2
348 136 720161 7
421 542 770251 9
142 641 13486 9
651 136 846235 3
3 836 797329 7
464 383 876902 2
12 534 763811 10
421 164 3355 7
711 261 895063 3
35 34 386636 3
110 268 165195 8
697 21 770984 5
9 87 957411 4
300 695 863615 4
794 47 38796 10
309 195 504502 4
30 712 282897 2
335 298 60455 7
627 10 435999 6
544 253 459175 7
191 708 149046 7
438 272 406063 9
115 733 481107 1
855 19 289826 6
435 257 790596 6
309 78 279099 7
251 168 944519 6
91 598 976462 2
33 94 74590 2
364 232 597471 2
221 471 750413 4
585 327 866643 8
428 293 45909 5
555 101 231563 9
0 243 718279 4
21 131 908616 6
100 835 727942 10
119 498 25146 1
461 273 428896 5
420 41 352421 5
147 768 184393 7
433 512 482498 4
474 516 366714 4
229 152 968214 1
151 131 919366 8
22 619 868460 5
171 81 133501 9
70 809 365582 10
424 237 785109 9
337 580 848620 7
785 138 130578 3
258 616 957217 1
460 50 952708 6
682 228 281859 6
868 71 109800 3
653 271 741991 1
23 909 359346 5
212 100 311286 7
673 316 54350 9
192 402 109738 8
3 352 153910 9
782 45 455114 4
37 432 191516 2
796 130 311048 7
1 569 880693 2
311 187 873982 3
122 673 692468 2
25 540 317681 10
72 255 555218 10
29 210 606695 4
40 599 672739 4
631 291 900194 10
375 413 359934 6
100 682 260913 2
472 202 352131 1
14 359 875944 6
439 465 479959 2
269 692 31797 5
156 243 50346 8
172 674 508313 9
71 86 422267 10
90 668 722516 7
268 647 97566 4
528 179 206929 5
67 158 514186 2
219 99 715587 7
259 729 4185 1
838 56 881187 6
566 134 28861 7
79 76 929126 10
316 281 897696 10
886 23 256840 6
23 415 425440 5
78 262 610136 5
784 191 669202 2
274 305 823032 7
89 703 357168 5
182 526 159067 5
78 844 197402 6
406 360 683537 10
106 457 764338 1
207 370 138401 7
328 618 949055 1
134 763 977039 1
376 603 49508 3
243 239 143804 2
160 560 51670 7
83 863 198886 10
641 143 490582 9
187 67 685589 2
618 194 284234 6
443 48 325015 8
216 613 287169 6
143 577 690149 10
387 173 396632 1
332 184 707605 1
597 331 103067 3
190 659 297095 4
347 85 853235 2
529 87 847447 1
76 37 195887 9
211 676 672664 5
278 60 960480 9
837 160 308452 9
73 71 62083 1
27 969 414972 6
894 85 939374 1
24 821 385313 9
413 211 311441 1
476 361 527510 10
452 232 253179 1
97 471 697063 5
322 361 215804 9
260 372 589277 7
227 67 686402 5
429 186 203964 7
813 185 972912 4
296 656 284979 6
538 223 586917 1
250 558 75155 9
75 745 132510 6
310 685 128384 4
170 112 287135 6
319 388 732004 10
426 186 78753 7
262 685 440657 10
202 65 250326 2
190 57 647286 7
89 50 445564 9
106 546 951727 5
626 310 113305 4
347 510 908033 5
30 453 524420 1
44 812 129345 4
126 750 557705 7
843 34 237700 5
248 2 503161 7
145 762 160069 10
173 503 433881 1
36 122 929471 4
47 928 887643 5
135 194 521344 4
309 236 615043 8
679 264 867148 1
903 94 713034 5
3 49 386706 5
406 1 759775 3
172 465 587451 10
254 374 115767 6
316 194 873603 7
754 48 738470 4
420 156 121058 1
535 138 781822 3
15 313 791322 3
497 328 540964 6
133 850 911210 6
345 159 694152 9
21 472 438140 3
341 177 514857 9
27 837 902256 5
579 363 694490 4
504 455 27943 7
300 386 87077 7
306 115 224733 3
367 624 47788 7
164 608 574970 9
225 105 431320 10
276 85 546959 4
295 165 160429 10
309 300 5946 10
523 211 466165 4
273 200 597162 10
612 129 362014 6
328 19 57617 8
196 328 593268 7
483 75 230342 2
55 762 384844 2
207 115 290786 3
239 27 588873 7
73 241 383732 3
693 95 270399 1
954 46 11057 9
183 475 108878 1
284 673 34836 3
320 1 184655 1
187 127 376434 10
210 492 249946 3
526 310 498145 7
121 5 699752 6
436 294 550501 10
365 366 871355 5
199 748 878865 5
588 51 762624 3
443 83 78224 7
136 815 307189 1
766 18 459385 8
102 219 395792 8
482 140 514943 8
192 303 649095 7
400 100 508957 6
560 412 977104 10
753 104 482502 5
21 865 104422 3
624 192 372380 6
591 46 751551 1
50 492 895147 2
159 223 416469 5
507 107 810173 8
653 265 253133 4
564 256 571874 4
222 658 998947 6
298 618 787136 3
246 42 872400 2
208 713 242183 3
558 242 41587 9
273 553 385862 7
140 329 670588 6
227 674 102253 2
426 48 287232 6
126 855 612675 8
224 260 101232 7
271 102 818811 8
477 495 346640 1
108 147 375978 8
402 117 752050 1
217 564 355160 3
381 198 300854 1