1000 10000 1000
293 399 920094 9
252 90 931517 10
210 390 909306 1
240 111 521343 4
908 43 328624 8
117 702 429279 6
350 396 76000 1
244 177 553658 9
94 880 796214 2
84 392 592880 3
290 169 949643 1
405 556 470987 8
502 136 665261 9
443 301 428334 5
205 478 802159 4
551 169 729139 3
660 212 381300 8
236 211 840546 6
17 974 886419 1
410 165 918092 4
818 159 217383 7
172 152 853917 10
582 40 270622 3
118 577 191343 8
245 9 87412 8
89 31 341478 3
570 328 937322 1
409 439 297126 10
95 710 542246 5
109 394 398233 10
61 850 688387 10
390 153 985133 3
230 358 567977 1
157 819 442765 3
9 657 56263 3
452 304 366931 2
42 84 471388 2
258 562 78478 8
325 511 771569 10
72 742 390345 2
58 886 158326 3
484 478 301752 6
652 220 241163 4
364 74 133292 8
471 107 683894 5
679 169 573982 3
6 921 538034 5
1 673 372230 10
334 566 349978 8
865 41 215052 1
617 204 828526 6
402 99 917480 3
524 248 177527 5
40 144 678698 1
305 211 678055 2
637 211 59563 9
168 412 327993 1
167 798 243471 2
855 86 196712 1
169 685 121584 4
96 181 137844 9
750 60 946228 10
753 98 234919 8
479 32 684388 3
280 486 685835 5
469 270 856621 9
400 289 477677 9
200 696 310633 9
41 96 428860 3
194 83 796239 2
285 20 950398 8
211 112 641495 6
650 9 884066 7
74 606 184447 5
348 614 255806 8
615 246 82588 10
50 303 97300 9
56 942 834952 5
533 187 980156 1
208 415 475635 5
163 681 808944 6
180 756 990153 6
546 217 417343 9
676 133 23420 2
44 289 796286 5
4 168 658264 1
25 483 392686 9
580 253 93385 6
75 809 375179 5
532 273 740055 7
179 439 352254 8
105 754 220373 5
196 340 820146 3
347 424 448068 8
555 340 330348 3
67 17 703193 9
357 301 197260 3
37 292 976807 7
42 931 583770 10
471 115 696642 3
90 342 179120 8
192 216 456805 1
215 443 608593 1
98 445 154767 6
467 187 131869 9
778 185 178772 3
268 364 83049 9
18 86 21878 8
691 2 313935 1
358 440 406668 10
222 748 295896 5
462 265 161649 8
459 427 663026 5
327 643 985546 6
118 555 742311 3
346 348 757097 4
218 134 225797 8
488 505 385224 3
56 403 353684 10
480 74 892217 4
533 342 30715 2
299 238 103037 6
550 325 840080 10
851 13 335604 5
405 329 305695 9
268 268 618742 2
4 758 155251 10
19 624 896322 2
145 567 621126 6
130 360 456897 8
55 98 268404 2
263 148 988829 5
328 578 488806 1
98 178 272591 1
42 498 311070 4
100 691 621294 5
353 76 820201 8
513 248 735057 4
378 367 198424 7
322 329 373358 10
978 10 508149 4
723 61 734795 6
697 287 76899 9
148 46 737704 7
492 241 928868 8
169 362 354926 1
169 775 123091 10
150 824 670514 8
483 294 970235 1
104 858 85441 4
74 487 355296 1
280 676 818672 9
184 762 80095 1
287 195 174694 3
437 311 855325 1
263 718 884863 7
554 400 201279 4
53 391 949544 5
252 493 696221 2
569 151 192410 6
472 93 340308 1
766 140 929372 6
277 377 561179 3
112 323 989899 3
560 348 859352 7
152 716 564332 10
22 914 497936 9
631 123 482270 4
222 703 808707 9
440 558 424558 10
81 812 436773 8
179 661 397358 10
94 807 656273 10
44 332 166089 4
460 139 38982 6
282 601 341461 9
160 513 952230 1
464 304 367259 7
46 303 443546 5
336 184 889637 1
633 127 122072 9
882 49 356986 10
541 212 281526 1
549 221 669867 5
387 71 454022 9
102 487 651570 5
736 195 95794 6
799 161 677978 8
407 303 319528 5
78 739 76643 6
634 35 861120 3
516 272 585252 10
59 663 666463 5
408 463 598643 4
541 233 911859 7
46 736 464013 3
9 867 637545 2
577 302 512555 10
277 235 845027 7
314 258 589039 6
170 727 494632 3
297 650 132489 6
345 89 84182 1
239 502 725806 9
412 518 962815 1
439 519 997608 5
765 138 876279 4
163 505 331823 5
18 509 872557 2
703 287 799316 5
101 467 91909 5
109 506 609599 9
267 173 846627 9
405 362 140840 4
154 33 484949 4
75 525 456217 2
194 342 340897 3
704 179 963441 4
263 588 665488 7
152 371 144483 7
116 329 609656 7
184 395 707264 1
318 296 288967 4
162 326 296298 2
254 111 865876 3
50 857 452017 10
304 537 620369 1
419 317 594106 1
611 4 896478 3
816 122 281445 1
145 552 454129 5
606 34 925034 3
83 207 752509 3
858 83 27665 2
641 37 981883 1
675 279 788518 9
181 692 1278 2
14 571 15113 3
29 310 556212 5
698 83 423034 2
795 73 79662 7
864 83 481128 1
348 606 750251 5
606 268 988699 6
354 143 569712 2
145 558 475967 2
166 630 79943 3
106 428 403173 6
61 318 74171 3
44 35 53602 1
268 343 306186 5
417 5 202797 4
87 44 200974 2
207 412 638773 1
127 76 147064 4
452 2 688161 4
126 51 787170 3
103 470 761058 5
121 663 956682 10
160 96 560878 4
405 456 716478 1
26 241 487801 6
479 64 765262 6
680 188 974477 7
581 192 954854 8
533 282 265702 5
112 680 996397 3
105 538 466348 10
441 267 550639 3
229 425 375350 6
353 605 907452 2
64 307 186440 9
176 241 196643 4
77 252 595043 5
138 408 4326 9
508 310 510552 2
153 739 834168 3
559 34 506929 5
122 26 4242 7
310 176 2991 5
171 112 706245 1
281 466 35786 2
749 195 756603 6
644 353 48618 5
194 652 408200 6
106 500 463998 4
460 302 419643 2
54 610 801540 7
354 420 922503 9
220 416 538283 7
166 622 218682 2
550 148 100484 7
193 166 448706 2
79 505 339868 10
425 390 35030 7
130 699 200274 7
638 336 866574 8
605 32 309976 2
408 1 97119 10
214 275 363622 2
492 497 253714 4
148 187 45673 10
468 138 206211 7
112 71 419671 9
263 6 781587 6
216 729 614084 7
24 8 650146 8
276 542 193671 8
670 137 456433 3
440 439 732150 4
542 76 560663 1
704 259 636138 6
317 183 837378 8
459 147 87963 1
234 178 93873 9
129 241 364796 9
51 70 526837 9
469 50 905550 5
294 486 734326 1
317 226 60038 5
26 903 502787 5
544 384 744812 9
324 605 214439 5
268 620 851732 6
506 83 164358 9
235 239 147599 7
66 102 793478 6
385 570 276221 3
38 709 685492 2
546 195 280846 3
809 152 877117 5
299 262 234260 9
269 685 139413 2
631 233 434399 6
475 389 446730 8
404 274 267529 7
219 66 25680 8
714 274 201130 9
68 607 498746 10
597 368 838742 8
324 182 277349 6
154 511 555906 5
48 676 771797 3
2 406 284393 2
571 282 647040 5
632 245 697971 7
376 129 575840 6
1 171 538020 1
19 119 5713 9
601 145 548971 2
83 884 404562 9
703 171 62275 7
326 582 700296 3
131 407 609850 2
322 604 344273 5
716 124 402190 4
780 180 394751 6
558 100 947663 5
239 569 949909 10
586 370 154449 7
74 763 478880 2
18 281 317219 3
340 187 520757 6
378 521 958147 5
33 320 574930 9
394 547 440031 4
11 248 821165 4
159 640 311259 1
202 499 410580 2
158 602 561516 6
152 236 518161 4
60 834 652062 6
178 666 366707 1
250 519 81155 7
845 44 406003 5
444 387 773855 10
326 439 155228 10
84 775 248635 8
59 381 746773 8
107 516 611884 10
223 434 970503 4
207 206 91268 9
513 481 124277 1
65 531 613023 3
283 477 477754 1
188 156 298176 4
225 301 675640 6
298 240 847308 2
86 315 810994 8
580 178 524989 3
133 797 165151 4
695 159 699838 7
520 417 209289 5
360 157 970578 4
46 78 458079 3
305 376 485808 6
358 190 708528 3
654 86 688930 8
108 358 847533 7
799 11 102723 1
319 119 112270 4
241 273 349705 1
46 122 876201 10
226 350 523224 8
587 33 123875 5
161 669 658523 10
396 113 73670 1
115 285 116971 7
629 95 3511 8
165 301 680119 2
478 447 921515 2
698 281 297173 3
890 55 47106 10
313 38 133222 10
544 346 182168 6
99 114 483412 6
93 725 703684 4
527 374 299295 8
102 775 325868 9
132 156 495816 7
163 436 167436 9
257 519 464794 3
42 505 148968 5
114 619 339666 3
573 67 282763 1
130 231 527527 8
51 667 483455 7
68 601 326583 1
160 310 66784 10
634 96 851107 9
18 113 294665 3
534 326 609215 1
749 226 256180 8
733 242 760293 8
101 236 330845 3
706 214 298512 8
264 164 894508 8
105 287 660253 1
590 107 288257 9
194 733 396762 7
537 42 862158 2
389 148 655929 5
723 172 187081 3
179 752 26198 10
523 114 172563 7
628 221 24411 8
746 127 761926 8
51 432 111598 10
532 323 97747 3
554 366 118226 2
132 577 798419 3
366 298 216840 9
206 34 224553 3
666 40 787267 9
477 421 628911 6
2 167 823544 2
60 790 576162 10
157 278 909752 3
336 347 172001 6
456 514 954506 3
154 34 539454 4
239 392 922068 5
8 778 887517 7
406 404 657520 2
109 738 453089 3
392 125 287041 7
107 197 592124 4
825 120 877941 2
129 838 849731 2
180 330 846088 2
725 182 691772 6
88 621 709660 9
140 529 137295 10
24 939 1126 9
307 194 773137 5
112 534 852210 4
178 715 431701 2
276 46 549621 4
404 438 55604 6
236 571 633069 5
395 212 146877 5
348 508 822348 5
187 365 919922 8
322 249 907099 7
136 73 610549 6
788 205 920913 10
470 459 785740 4
606 91 411292 10
869 102 546677 10
143 750 514314 9
257 475 409977 7
128 711 785920 3
168 785 737605 7
26 678 987642 9
307 134 943689 5
612 371 499153 7
629 244 483281 2
111 850 743910 6
438 12 756008 4
190 42 459123 5
536 3 450161 6
577 289 492917 5
37 840 149744 7
650 92 25823 10
231 201 903569 7
392 183 250670 8
297 574 558329 10
575 280 365274 8
422 252 563407 7
252 152 47928 3
295 351 606492 8
609 154 200496 6
730 220 313235 4
152 631 474777 5
204 161 296511 6
569 150 543365 8
356 631 546722 3
484 128 714715 8
446 259 327598 10
304 357 309939 10
219 191 878555 6
198 758 893340 2
282 476 901583 1
201 159 18110 9
230 7 167910 7
643 32 898836 1
296 222 784164 3
398 524 817918 4
13 803 815637 6
160 672 166023 7
551 411 876017 7
330 257 58727 4
162 632 989439 5
94 375 438776 6
68 756 768236 4
316 543 561666 8
248 84 456761 10
642 344 768248 9
3 515 861782 1
139 464 164801 7
146 263 53122 5
446 232 230289 10
426 564 203988 4
408 94 480094 8
366 143 424136 4
747 134 64044 8
309 180 752173 4
276 489 977143 1
208 317 162100 2
462 472 76876 6
18 793 677448 7
574 211 623220 3
362 278 324995 6
826 146 419495 2
48 877 372891 6
445 135 958426 9
68 228 180509 8
435 81 748029 3
344 79 345697 8
541 187 740965 9
210 504 813112 10
161 670 841913 7
29 720 618681 1
134 793 548074 3
34 258 581438 10
37 831 879647 3
402 482 275519 8
173 612 648560 8
573 180 708145 9
589 13 605520 6
69 914 88597 6
288 666 16780 1
204 284 437919 8
126 219 647256 3
38 233 192924 7
547 170 862805 9
72 341 173619 10
351 136 775001 8
251 268 791731 5
733 33 675116 7
73 18 231678 8
158 659 641873 1
209 434 748908 4
125 780 106845 3
317 325 821935 8
294 178 949591 3
182 702 70288 6
298 583 456140 8
504 162 65194 3
61 336 870113 1
270 631 6089 9
307 48 574616 9
514 45 806052 1
6 470 448704 6
87 872 255683 1
58 296 351399 9
211 511 474093 8
99 753 976663 2
259 715 5923 9
365 185 974154 7
107 251 148990 9
358 311 269533 2
682 65 337307 9
58 200 632042 5
209 410 692053 10
206 345 723510 4
341 256 227034 8
325 530 182736 7
51 644 220430 3
153 42 856961 4
253 599 106561 5
561 67 242324 2
356 513 937069 2
334 533 376273 7
76 530 686793 9
269 676 494431 3
442 306 489904 4
195 230 243991 2
499 196 730077 2
503 352 243460 6
241 621 868346 3
249 163 329443 3
487 114 953895 8
263 582 546320 3
29 441 925846 7
406 207 438487 5
139 324 734060 3
616 363 138050 6
108 10 546018 2
130 600 745006 4
125 356 791432 3
196 713 894848 5
585 116 885668 8
597 131 815872 7
325 43 159976 1
460 292 565298 9
577 120 525584 2
607 264 365435 4
160 649 423895 8
562 76 30032 5
160 809 969009 10
455 395 313002 1
546 179 805648 4
863 23 856550 6
387 141 651104 9
841 25 401417 4
495 411 622271 7
181 574 601609 10
909 90 946220 3
256 170 147898 5
525 73 613685 3
381 399 197323 1
365 566 155785 9
339 535 82425 8
478 281 359123 4
143 797 554008 9
453 173 351550 6
694 104 735872 6
241 524 449750 5
401 72 630365 3
201 327 848074 8
360 362 85384 2
168 500 58718 4
40 595 780941 3
340 573 549616 3
170 230 255420 4
152 656 619031 5
198 694 593844 10
850 41 165417 9
556 168 523988 9
133 291 444916 6
437 291 265203 9
25 170 19787 4
69 410 367984 7
202 466 445264 3
664 218 598533 6
83 509 752913 3
500 359 845441 4
233 139 666649 6
770 8 605968 3
905 65 440647 7
190 391 979562 1
624 241 854789 6
274 666 154509 1
428 78 847554 2
408 336 613117 6
414 458 862483 2
206 497 419515 3
138 729 590287 9
16 547 141844 9
0 688 146295 1
209 729 191113 8
178 749 906908 4
459 346 19646 3
191 667 38901 10
167 70 370778 5
443 500 464682 4
638 188 31718 2
186 732 505314 5
457 348 646317 1
150 459 322419 2
89 278 298713 7
100 228 161820 10
562 279 142699 9
251 723 37328 1
253 675 957258 6
244 3 992369 6
584 30 681748 7
463 254 919388 9
138 701 396563 9
655 191 98174 4
325 24 450988 5
24 818 653354 8
38 29 116616 4
53 657 139899 5
367 25 955511 3
143 320 223983 1
731 186 789589 9
97 432 553101 5
468 430 403497 4
129 746 352648 7
225 536 92583 1
230 343 302940 3
354 598 827334 5
230 86 409094 6
196 753 533858 8
92 731 280155 5
60 724 698999 6
243 75 420569 9
300 395 824784 9
508 175 718005 8
750 231 701345 2
161 155 463942 4
185 406 71669 4
53 796 447114 9
111 329 93307 1
372 187 85635 10
77 324 47699 3
370 399 835881 2
337 601 456428 6
80 1 42221 4
768 186 68301 1
170 319 695791 9
131 776 644407 7
179 434 497006 8
115 154 653488 5
202 712 393687 10
218 428 317755 6
3 111 589587 8
210 659 763623 5
56 130 260505 7
467 400 477881 5
254 592 131604 4
449 498 747473 6
441 284 575647 5
525 392 396166 9
217 176 9219 2
243 342 352895 7
317 610 626296 3
773 110 447367 3
166 244 754337 6
849 136 944429 9
270 208 195525 8
587 160 998248 6
167 707 315310 5
320 97 285250 3
24 591 371829 6
786 34 484443 3
3 336 341579 3
24 663 137731 3
416 446 997835 7
28 868 154622 8
447 27 275851 7
870 30 349601 2
576 100 702094 6
512 480 598507 8
51 359 17868 6
700 160 794811 3
61 486 998444 1
185 519 837156 5
121 494 685089 7
410 559 750443 4
131 656 96248 9
589 103 57185 2
555 139 898343 2
589 147 962500 5
681 199 609860 8
185 415 200395 3
4 15 865106 6
445 429 841093 9
457 399 935359 1
587 268 213229 7
445 337 921768 5
78 638 755005 7
12 946 513586 8
403 251 291366 9
772 194 79153 4
219 322 444507 3
230 111 481467 9
336 491 66560 4
412 336 517166 4
774 70 317323 5
273 414 745016 2
155 536 411643 8
430 136 903567 6
431 314 138199 4
326 14 93006 8
32 202 152249 6
671 121 502951 9
754 4 800804 8
367 206 242793 4
633 155 465842 3
64 500 394507 1
156 614 789895 7
177 790 844507 5
174 104 550947 7
634 135 99 8
522 61 804760 6
113 110 251242 7
8 607 296291 4
558 113 389327 9
43 904 108288 10
62 789 85245 2
152 89 812345 9
743 238 326872 1
454 178 29662 4
318 114 395126 3
497 132 904770 10
34 605 993297 9
286 370 123192 6
547 265 255517 2
50 938 105120 5
79 454 464126 9
760 71 315357 8
329 99 114134 3
15 715 127463 5
190 260 973787 7
813 168 328526 5
158 561 764044 1
8 27 845720 6
511 470 876046 6
243 567 574333 2
208 155 690578 5
223 232 962004 3
761 1 18616 3
976 7 606267 1
697 273 173455 4
110 270 623244 7
184 34 954483 1
793 132 452674 7
434 228 50714 3
592 83 156925 6
386 517 234752 6
551 311 280453 2
103 253 187061 3
120 800 862238 3
131 527 686157 3
851 9 924555 6
706 280 200708 4
617 188 785702 2
358 264 216490 2
241 89 793181 2
135 40 258384 4
335 416 288673 6
48 334 362710 5
327 187 827721 9
222 262 321898 9
438 105 16774 3
23 695 610384 1
163 418 426576 2
385 517 240367 2
714 193 433195 2
71 81 329801 4
149 691 223868 2
133 529 196773 2
297 276 997566 1
0 54 704575 6
376 370 731881 7
176 510 315349 3
204 107 146532 6
432 352 433981 2
24 46 210366 5
699 135 988154 9
10 139 8696 1
575 143 561 7
197 307 428186 9
12 691 740550 2
79 44 84998 9
581 15 45223 4
136 357 943913 2
802 36 361541 9
334 421 284329 6
358 547 43423 5
456 537 431796 7
527 345 80536 8
81 507 658135 5
114 491 685893 1
42 140 274999 8
77 367 844505 4
539 350 785970 6
242 35 687165 2
291 579 640177 1
708 136 501250 3
260 302 161887 9
298 83 329854 10
90 800 969372 6
46 709 199960 10
10 715 435947 2
151 810 702377 9
349 619 740300 2
234 541 214715 7
109 103 501587 2
33 220 236093 10
356 572 931499 1
17 598 510790 1
655 214 905451 9
29 382 78227 10
195 286 611010 3
68 665 194276 7
545 11 853727 6
375 254 206380 4
395 573 892224 1
304 606 929778 8
586 344 253195 9
23 621 858353 5
83 634 441486 4
337 232 656278 1
239 633 214373 8
4 15 56977 3
431 314 477674 10
403 53 362495 10
365 118 243554 7
68 600 815828 3
639 217 897529 9
226 380 285083 8
46 745 354901 3
524 253 711442 7
462 449 370290 3
839 137 436369 5
195 167 212549 3
527 196 992417 4
154 586 975183 3
392 133 278080 3
370 377 925392 3
540 398 670037 1
134 272 826740 7
267 344 233212 1
351 89 834798 2
334 15 345515 3
69 113 913346 1
52 755 634425 3
338 363 982764 2
24 867 489047 3
296 621 581346 9
148 37 519395 7
150 600 728650 3
134 835 4270 8
32 190 948890 6
187 346 218378 7
856 49 556448 4
274 715 579598 2
207 671 207764 5
881 90 365108 5
126 62 692229 10
8 721 385646 6
423 327 280597 8
296 333 715483 6
104 569 89036 1
195 530 956006 8
728 9 314087 10
46 634 963963 4
564 76 589186 1
63 574 938642 7
56 445 338152 3
398 420 722671 9
90 16 735528 4
669 68 976128 1
527 64 891446 1
554 326 241837 7
143 298 460256 4
49 423 367164 7
178 64 841878 2
416 217 454836 1
16 558 181347 5
268 615 921341 8
11 449 864206 4
537 39 331730 8
16 150 196312 3
421 237 587493 9
199 250 285911 10
294 375 868376 7
161 327 498668 1
233 3 444277 6
333 274 573840 9
465 219 232289 10
89 847 707743 7
565 11 348336 3
582 202 337670 9
211 143 746847 10
171 646 629745 3
682 20 595917 9
28 384 778946 4
114 730 270356 10
0 498 364367 5
190 338 158698 8
276 279 818204 8
62 747 742495 2
568 188 165876 8
467 183 991263 5
800 20 941868 3
290 107 497350 2
346 542 54732 8
108 838 623660 8
133 383 544153 8
257 683 845015 9
22 836 600769 2
504 191 298372 6
106 362 643991 1
530 40 66831 1
574 149 414198 4
597 127 529405 6
400 586 721796 6
540 127 21484 6
547 210 783814 6
695 164 355770 10
475 328 904602 1
77 391 586882 4
577 375 361037 6
444 194 440531 8
288 523 913645 8
536 308 570474 1
312 290 434451 4
944 17 64147 3
58 453 272796 4
243 337 49791 5
638 3 162557 5
585 150 171641 7
707 45 203757 6
73 280 620271 8
215 716 481473 4
817 103 683129 2
695 138 331185 9
50 740 492505 8
20 58 318122 5
262 199 719613 4
853 135 673886 4
27 897 161804 6
49 317 527571 10
720 250 237377 8
361 439 349536 8
424 95 599449 7
532 134 378542 2
548 268 709266 8
346 231 908257 6
793 48 658743 8
255 304 909235 5
85 37 184863 3
388 209 176875 4
23 377 573674 10
702 31 231136 7
158 732 164327 8
172 164 610167 4
397 563 94805 6
160 676 50978 9
231 403 361435 9
21 602 810752 5
97 729 900189 7
709 111 258467 10
354 425 886013 5
686 136 770918 3
135 606 394751 3
222 519 481808 1
752 75 24094 9
463 183 428235 10
318 389 290237 4
186 434 650452 9
314 573 358403 2
278 400 945999 5
7 950 891225 9
298 572 562869 10
5 118 993408 4
206 229 369870 6
479 83 237722 7
677 195 935267 9
290 497 60519 7
287 654 212043 10
264 648 747084 6
766 166 467104 8
216 89 597104 8
916 79 263139 9
79 904 486577 9
182 210 267862 9
699 283 578514 9
488 317 159794 3
227 750 175470 2
251 597 70309 5
960 19 929533 8
405 474 329979 4
511 128 128272 10
224 124 295737 1
294 147 357963 3
483 1 436565 1
588 193 439809 2
367 565 695101 5
380 152 881153 10
206 165 716293 3
658 36 796736 2
741 46 394134 2
114 465 478774 1
5 603 740584 7
118 343 425581 3
84 44 531704 6
192 803 751734 3
29 83 493352 9
425 274 590916 6
555 313 891636 3
561 29 761645 2
0 100 165603 3
656 52 394672 3
68 835 472308 6
335 461 681771 5
266 14 483456 3
352 258 371359 9
337 484 787011 8
215 540 169450 5
719 139 980697 10
373 72 232158 9
277 160 186286 7
290 408 215193 8
776 22 232634 5
159 492 989800 8
255 556 144418 3
190 799 163974 5
305 593 201284 3
306 274 569621 7
333 485 149367 1
326 13 84600 9
348 266 622570 9
312 490 241794 10
389 243 393976 5
28 714 329565 6
228 384 482520 2
58 537 61580 8
188 806 352578 9
410 35 648827 8
547 362 533231 4
241 595 952074 10
879 87 935388 8
38 236 620284 1
296 45 862361 5
274 696 288591 1
3 745 520209 10
528 451 377414 10
289 423 492660 2
63 872 495311 6
462 456 98125 6
385 212 178447 10
515 243 820353 5
233 697 909240 3
205 110 178847 8
399 458 402441 9
290 17 895389 8
170 76 298565 3
325 401 206081 6
552 15 213609 7
265 25 58907 5
660 105 718807 3
254 438 146359 2
262 104 157665 7
687 44 308465 9
187 630 209049 4
238 423 369642 1
741 75 764714 5
8 96 919039 5
614 157 648473 2
183 353 772570 6
11 42 111119 7
278 347 176971 5
136 266 27068 8
237 273 27633 4
35 247 811615 5
67 845 737019 9
23 413 823989 10
288 68 487377 8
97 343 779915 10
596 393 105772 3
467 158 654308 1
476 258 493776 2
773 65 112032 1
49 560 144787 4
712 235 211184 8
46 22 516539 4
51 567 459781 7
155 614 515948 2
33 899 460951 6
290 204 184341 2
300 552 76207 1
622 211 204582 9
315 553 261434 7
746 239 788915 7
12 121 36566 2
242 248 715454 5
434 373 366960 1
4 947 840056 3
581 170 991304 2
154 63 471728 5
625 133 588115 1
366 73 26671 5
38 611 394577 8
660 89 383758 5
649 254 635742 5
500 129 369568 3
364 537 554260 10
403 168 967324 7
289 157 12968 4
465 271 166434 8
227 90 810115 8
113 710 11711 10
366 18 414089 8
728 33 389957 5
40 649 730267 7
58 467 637574 8
476 150 803814 3
638 209 686973 10
575 299 504680 3
681 53 346259 5
5 545 27498 3
366 132 686043 4
28 682 609670 4
165 678 911237 6
457 173 109271 9
304 360 310555 5
585 126 572437 6
868 81 891895 1
299 484 186741 2
295 566 248662 3
287 60 22358 2
119 273 549625 8
131 486 866062 8
523 475 734172 6
296 100 887417 10
568 14 95988 4
488 30 357121 3
538 402 46810 4
359 530 643665 4
501 98 894726 3
316 161 32906 4
653 105 527156 8
5 802 576361 6
199 617 366589 1
156 31 265594 8
147 76 877881 1
234 92 138821 2
390 322 633244 10
229 149 475928 1
133 664 887510 7
210 769 397462 9
112 366 883545 5
100 207 439629 4
161 640 299472 9
597 95 490580 7
958 39 338036 7
236 329 189506 3
444 45 147047 7
846 140 918250 10
19 974 94738 4
364 34 12625 8
248 9 974750 10
315 59 928315 1
312 619 486699 7
648 166 705157 3
400 225 908424 5
48 423 62394 7
263 315 223607 10
473 281 168492 7
24 680 844807 8
34 747 929244 10
687 86 388375 8
179 499 811646 6
195 146 439020 6
127 690 302097 10
80 322 235328 9
178 322 961905 7
43 723 15751 9
260 434 391989 2
243 722 188124 8
53 716 249446 10
5 66 105480 4
22 353 948907 10
117 748 590589 5
286 30 713013 7
107 742 811122 5
703 275 243239 7
290 340 806951 8
315 17 521670 3
36 142 987162 3
127 363 400234 7
52 57 163603 8
62 820 784010 5
27 46 702641 7
581 151 825700 8
332 186 442388 1
636 162 714490 3
214 144 836456 8
216 602 432377 8
882 70 608027 8
78 264 205253 9
278 345 370009 8
64 521 256705 9
187 654 630954 8
384 418 519854 6
49 888 879379 3
736 172 56864 2
0 1 234891 4
352 344 357989 7
499 478 93513 5
65 537 442624 6
325 49 979333 4
4 440 607187 7
105 119 84436 3
31 636 876404 9
336 408 665964 7
333 492 328630 3
383 438 566645 8
602 90 267396 4
197 14 643297 9
192 329 265874 10
43 411 71563 2
337 156 997628 9
201 210 204283 10
678 196 984234 10
285 382 701019 9
123 694 94303 3
527 337 556067 8
326 436 976724 1
643 101 525162 7
881 63 718465 5
268 87 595608 3
313 539 5150 3
339 453 850560 10
172 11 860530 3
115 865 803539 3
23 306 899825 10
626 94 5729 1
232 153 910284 5
210 320 28264 6
325 434 858774 2
772 56 20283 4
449 354 671691 4
293 447 999500 2
12 904 914645 5
203 604 100258 5
84 296 513956 3
593 146 928120 6
584 190 217146 9
106 215 235111 4
416 442 792890 10
535 322 988997 1
479 223 568705 7
157 9 266694 10
428 259 8485 5
320 506 911832 7
249 673 588811 2
501 83 9514 8
383 379 266779 7
110 737 276357 5
84 152 454713 2
914 68 545136 8
652 89 937013 9
261 386 56932 10
713 159 802493 8
10 279 552513 6
254 420 253227 3
124 773 490972 5
577 136 142360 2
374 414 499540 9
173 673 622862 1
295 327 614291 5
348 549 738892 5
79 899 488447 10
31 532 604125 4
762 38 59883 10
367 297 78339 4
417 81 470290 2
376 350 938833 4
336 440 60427 5
747 104 578501 4
53 654 740058 8
655 138 88804 8
390 287 695051 3
515 397 123325 4
69 881 572307 7
136 325 845488 8
43 95 564690 9
230 386 893379 7
754 203 815743 6
388 340 16479 9
77 418 639818 3
159 215 325059 5
956 5 96349 1
187 67 856534 7
617 49 564569 2
206 70 175800 4
344 529 469839 5
25 956 996185 8
625 30 4182 1
153 486 860038 9
756 21 319967 7
42 382 602056 10
275 709 974534 8
130 70 566127 10
728 177 554678 6
356 136 195373 4
99 219 622439 7
226 308 123999 7
46 843 877310 5
337 245 122266 10
610 31 713962 4
121 442 714651 2
298 241 256195 6
684 147 359589 6
309 197 139959 3
473 474 931693 9
390 134 999748 2
232 481 668669 8
340 512 793991 2
314 156 272360 1
49 89 670887 9
41 402 677036 10
68 27 24689 2
135 48 330583 10
109 552 604856 1
150 676 141119 3
66 649 293824 3
839 68 99429 4
137 504 649637 2
373 26 175281 8
213 260 296536 6
83 902 724212 8
48 386 921555 10
122 452 770320 4
107 64 579912 10
141 136 344730 2
368 323 946455 10
876 88 627583 3
578 142 161902 3
37 876 555279 7
525 145 709773 3
7 15 128947 8
282 27 979587 1
299 624 528034 5
281 323 553586 5
134 531 508009 5
166 642 517414 2
220 304 113287 3
38 610 675883 4
334 137 719339 8
156 252 460026 5
148 24 326012 2
916 2 231473 3
451 339 365294 5
142 571 271158 5
730 193 642676 7
364 197 408210 6
638 347 409656 5
244 511 549097 10
435 34 45579 8
123 231 202410 8
307 26 632917 1
317 481 476149 6
281 697 247098 4
20 685 116774 4
262 321 917595 1
332 504 931096 1
221 402 738165 10
355 399 404251 7
884 52 476662 6
367 39 115807 3
266 56 259546 4
5 618 724115 1
649 320 875772 7
182 794 180679 5
108 518 709861 1
510 268 365171 6
656 140 520045 4
6 235 851281 3
77 167 670114 3
44 178 370 6
143 707 65922 10
23 179 468965 6
288 179 806232 9
265 216 954578 9
601 348 948859 4
13 715 196554 4
90 482 167996 6
278 274 980011 5
618 150 701266 10
268 329 88465 10
716 164 416118 5
818 154 741194 9
132 752 63363 9
103 888 63209 6
246 325 760102 4
42 570 888577 9
400 60 469507 10
480 4 748378 4
7 677 492996 2
327 620 839959 2
195 46 198711 6
7 548 895351 10
210 442 971897 10
40 880 196584 9
82 338 530086 9
249 55 803019 3
493 297 307604 3
27 861 797391 6
32 838 877395 2
437 86 817416 8
47 918 855801 7
213 523 681022 8
405 422 196194 1
215 24 358009 8
509 61 504277 6
57 668 278716 3
5 171 865000 2
580 384 370967 2
476 120 417514 4
647 101 476779 2
13 178 347844 1
119 799 725591 6
282 227 580677 10
787 28 922001 5
187 103 887993 10
266 284 817192 9
255 676 147691 1
27 274 698095 9
448 339 200685 1
55 622 213368 5
275 507 342786 1
195 520 850902 1
677 131 601341 5
242 111 767792 10
121 689 729646 10
398 59 340218 1
794 49 954939 1
550 156 387369 5
348 237 547207 10
327 367 10021 9
170 375 177299 9
317 306 666093 2
396 126 449690 3
589 297 329587 5
635 304 337839 5
441 54 520647 8
515 471 855721 9
271 438 307442 8
930 38 84178 3
704 167 321922 2
489 231 718093 10
220 223 792059 4
284 221 747844 1
18 848 582971 2
631 268 777593 5
339 429 497660 8
574 106 921968 1
488 451 525623 3
20 188 886719 7
620 300 191553 2
602 164 180465 6
94 385 131266 7
479 436 100311 7
140 691 649814 5
450 33 943346 1
472 353 241357 3
43 702 607494 1
224 292 849539 1
4 449 378164 6
368 55 140083 1
658 267 772142 8
344 183 762429 2
68 465 554480 9
194 50 275637 3
377 276 267116 7
137 474 905222 6
400 131 666144 9
352 455 72861 2
42 707 227842 1
317 250 891632 2
697 160 907242 7
153 245 839924 4
526 253 889673 4
279 228 239469 3
317 577 77230 7
90 59 434195 6
713 167 226158 10
39 419 746473 10
471 436 946965 9
440 515 757 6
40 760 641267 5
100 644 905620 5
706 215 651191 6
68 413 794553 6
160 77 81582 2
329 500 921752 6
588 161 867953 10
609 199 83758 2
34 276 833438 8
143 295 483273 9
493 260 134700 10
4 704 536989 1
856 18 426463 4
30 269 212670 4
82 878 362083 2
58 158 338724 1
164 722 462502 10
809 119 406459 2
217 395 427835 9
433 206 225535 2
537 453 6368 1
754 133 957781 2
426 375 156015 9
836 3 357350 6
41 907 297672 2
9 951 924426 9
155 502 721142 4
72 811 650358 10
476 71 957302 5
196 372 52827 6
627 273 608839 3
170 768 132023 3
1 176 494486 10
573 213 354023 1
171 578 634573 10
415 184 754675 3
327 310 342499 2
198 647 588173 4
282 242 63551 1
263 291 71070 7
177 693 391801 7
246 529 943593 4
94 598 948397 7
362 551 556547 3
130 783 957954 2
769 67 958493 3
382 497 707270 9
292 516 291893 1
99 493 495329 9
523 291 320153 4
291 63 767180 4
622 51 866053 1
488 231 193947 10
757 23 920879 7
223 682 805049 3
281 688 516012 6
467 30 465579 8
78 692 325959 10
313 604 17284 6
288 331 481620 5
259 405 30006 10
555 104 881456 4
294 32 271520 5
487 199 845821 4
460 527 448507 8
19 623 200870 2
246 71 465349 4
594 48 332417 3
838 42 346663 6
56 779 214035 8
478 339 100626 9
94 203 433098 7
18 561 414143 7
196 586 981323 4
157 733 625133 6
454 119 819689 2
23 455 460606 2
171 50 948967 2
234 147 220662 4
235 335 226968 3
774 162 508049 4
120 646 499225 7
541 446 331550 8
126 786 361542 4
918 65 878967 3
725 71 969260 8
321 377 863967 8
327 589 669088 4
70 190 218460 9
363 21 392896 9
277 209 724715 2
320 611 870559 4
110 82 808593 1
616 372 342157 3
10 943 589819 9
734 48 843479 10
364 327 349964 6
564 389 651698 9
813 184 33661 9
470 389 998819 5
1 47 533407 10
408 573 278667 1
35 596 829443 7
307 181 476028 8
757 32 989170 9
1 458 475098 5
152 279 762506 1
104 886 666650 4
119 157 353008 4
512 250 669417 9
679 243 189235 3
33 91 213890 6
265 443 414396 10
921 8 174856 7
952 25 817515 10
250 644 942565 4
46 337 423326 3
119 439 232577 9
72 338 344960 1
523 105 968417 8
721 193 290711 3
123 711 344891 8
420 235 512818 8
44 802 10446 5
644 267 239939 2
373 431 611900 6
463 341 555609 7
303 25 837771 10
322 92 41852 10
306 177 734613 4
524 79 777455 8
22 758 328936 10
24 506 516833 6
468 223 626681 8
113 73 906204 2
240 53 474338 5
166 703 669086 2
187 702 540633 8
258 35 2246 3
608 64 67380 4
383 10 175203 4
740 197 863203 1
728 25 4188 8
634 228 191791 5
105 616 760958 4
590 276 721145 10
250 433 367045 6
2 408 57565 2
67 148 942925 10
203 387 141178 3
118 240 725562 2
641 171 97644 7
333 118 401772 8
158 163 849574 5
131 194 791745 2
739 222 806636 3
393 407 194140 10
226 207 835229 6
205 639 723685 5
594 258 207349 7
604 393 742614 9
128 399 515135 3
215 566 714434 4
753 66 200966 1
536 123 969720 5
44 474 604178 10
570 249 170598 2
681 263 326402 8
385 135 864804 10
142 502 768253 5
298 380 960451 6
285 256 439606 1
395 112 786265 2
492 446 432758 4
45 852 844752 9
154 838 649865 9
77 340 579218 2
389 80 96816 5
154 705 35688 4
1 243 70020 5
269 656 434782 5
157 167 209625 1
539 427 152609 1
121 345 593979 2
66 872 245649 4
265 436 428049 6
340 499 772753 7
139 202 16491 4
58 132 894087 7
59 522 251807 4
690 105 129230 5
174 55 804285 10
301 548 252257 4
150 537 691628 3
111 542 869004 10
424 243 723416 3
422 570 904522 8
89 841 914567 5
165 324 866912 9
352 464 310610 8
67 266 302944 5
710 6 417064 2
351 59 173424 2
500 433 435688 10
411 288 760190 5
23 509 621878 6
264 618 726279 6
449 24 938546 4
715 190 504287 2
172 33 750138 2
168 25 857821 4
399 580 170062 6
184 656 547395 7
2 672 389054 8
98 149 727543 5
328 201 12814 1
96 336 544097 3
266 705 466235 6
258 24 431776 5
173 490 589061 4
51 935 722933 7
90 773 350985 10
69 797 311425 1
122 425 758058 9
24 442 836194 6
99 48 426882 5
571 359 602982 10
50 383 418619 4
360 408 842751 5
127 833 261485 4
117 86 491624 9
352 3 289342 9
178 342 791171 6
380 423 183894 8
127 820 756740 10
285 536 194340 9
6 106 750967 7
596 273 360708 8
522 191 566251 10
662 228 515175 6
466 173 940793 8
366 533 728206 1
269 660 871023 3
722 46 87336 2
45 569 866360 4
172 690 999168 6
342 143 701675 3
891 48 285448 3
561 140 573093 9
152 838 284869 4
644 272 710960 9
308 209 24793 10
432 56 55310 3
31 346 736115 3
241 570 18409 4
786 209 688832 6
392 65 807054 1
146 312 910046 7
5 775 280279 9
132 80 940170 5
408 146 319291 8
132 30 940543 10
250 750 583297 2
641 146 521699 6
468 373 238315 4
565 173 679278 4
293 298 230783 8
516 302 297081 2
731 243 189603 9
56 930 229460 4
106 18 730880 10
625 37 362083 3
425 35 428882 7
251 587 317388 9
871 114 696232 9
11 277 127222 6
267 480 403452 1
365 626 540834 9
903 45 353556 9
599 267 30695 3
728 156 519321 10
627 173 299989 6
379 261 316579 9
540 136 293945 6
593 335 324234 6
121 126 989637 1
266 464 419495 2
22 521 788760 4
196 180 283963 10
558 62 323757 2
128 347 954979 4
339 72 477470 6
798 29 811463 9
329 498 626289 5
41 872 372444 6
344 409 380747 5
471 147 809745 3
341 85 387301 10
346 160 830588 9
284 231 962154 8
631 287 292212 3
531 367 574508 6
325 428 768446 2
259 25 16574 8
568 395 381012 4
666 57 12475 10
168 687 365451 2
94 624 181095 6
223 168 783840 7
722 275 724627 8
191 51 302526 9
803 156 598855 5
785 205 575906 4
206 427 774485 10
317 509 33245 10
465 278 311380 7
217 85 406680 7
130 441 396101 8
18 93 685202 3
186 89 302859 2
185 175 913182 4
464 417 591830 1
10 492 703598 7
438 49 40271 6
227 473 592582 2
369 43 27968 10
919 75 565315 4
397 102 776351 2
529 79 964447 2
606 326 661022 2
706 220 268208 3
51 546 38248 7
273 128 85884 3
586 243 884295 5
638 28 405482 6
336 65 985311 8
502 21 970708 4
364 11 883244 8
620 206 120801 5
31 796 110199 2
82 70 62863 7
829 37 219309 9
435 554 982156 1
185 456 670511 5
592 378 485650 8
492 74 486235 2
162 236 776554 4
117 136 474458 7
242 139 365999 5
124 286 356081 10
228 668 982360 6
29 915 648898 5
225 702 77604 4
552 387 656426 4
229 602 864420 9
35 449 237432 3
80 118 595316 8
68 140 815800 6
444 44 235068 1
713 212 574520 7
826 58 597010 6
554 230 779005 6
348 194 567119 5
65 105 363283 10
672 217 334139 10
138 858 81839 10
408 23 66930 7
105 454 26691 1
641 147 223307 3
75 290 92041 1
14 314 558215 2
440 181 598340 8
874 33 985837 9
128 374 423271 6
116 253 277365 2
328 652 783190 6
289 229 166806 4
243 640 487968 7
274 147 680494 10
382 589 961595 6
206 434 507289 9
60 825 519381 10
75 913 281950 2
138 694 842274 7
256 251 302670 3
330 252 610969 8
174 32 19925 2
103 408 942558 3
143 189 621256 3
244 515 213620 10
289 166 827918 5
612 235 404481 2
109 322 820261 3
51 402 291466 4
219 204 478910 2
113 488 964965 6
474 62 1892 9
170 788 833236 7
440 545 401527 10
62 762 412563 7
80 416 441079 5
186 83 50887 5
894 104 229081 3
216 421 164372 6
112 420 578063 7
671 126 448291 2
381 228 390412 4
409 533 390925 10
33 202 886088 2
779 9 537604 1
180 806 196216 2
447 83 454508 2
53 318 977018 2
318 383 945684 9
393 56 259059 7
41 740 871172 6
239 622 836700 3
473 102 305002 5
171 118 317640 3
535 455 62872 3
896 51 189119 5
351 599 19946 6
248 343 702776 6
598 215 895045 2
562 59 371937 10
592 130 952829 2
596 121 384990 7
288 63 524699 10
369 10 965202 1
59 74 365299 4
6 184 948939 10
126 691 601903 1
470 398 70913 9
726 270 691279 5
107 174 13454 7
356 314 801523 2
63 618 657069 10
374 235 761780 1
191 651 691140 9
522 469 114300 2
488 95 388108 2
290 248 881373 4
373 165 813770 2
129 756 737413 5
304 470 362230 7
576 333 5616 5
595 402 130734 8
832 35 419683 9
271 523 100980 9
327 217 331247 4
265 368 589831 10
479 457 176879 10
228 551 339346 4
734 52 198557 9
342 232 115138 4
109 317 381968 2
276 335 732344 3
7 289 520542 1
574 50 482082 3
130 103 201582 2
481 198 842240 7
26 693 531847 1
53 705 627895 6
875 22 124157 5
179 210 412612 1
354 388 751360 5
380 185 27482 6
298 614 494910 9
24 9 356725 8
395 523 507803 10
104 141 937737 9
495 170 149238 3
154 273 817345 3
5 148 881076 2
11 24 379172 10
334 331 810535 3
307 325 305037 4
59 916 447649 10
21 239 900976 7
346 440 895143 1
269 645 417055 4
321 668 951810 8
462 501 520690 2
540 105 465706 8
190 671 706265 10
231 460 303135 9
33 32 968077 3
599 86 589236 9
436 434 609722 7
804 195 330987 6
94 661 407047 9
139 522 797400 7
123 584 687203 1
15 445 537983 9
424 104 589588 10
45 588 776947 3
67 60 667112 8
111 737 579301 7
608 184 51477 3
356 545 785031 3
106 775 427257 5
312 97 868649 6
408 284 38058 3
465 352 541022 5
299 379 954906 1
625 146 665595 8
881 26 283400 2
728 223 420971 2
484 260 626721 5
144 102 302307 3
217 757 856489 5
134 120 519577 3
377 217 949152 6
341 302 781966 2
191 494 19277 1
414 396 781446 1
303 269 727557 1
194 409 610438 1
179 408 129805 10
526 417 416213 3
533 175 939912 3
380 109 877783 8
113 858 224755 10
187 138 209972 5
514 155 643303 7
223 111 660379 9
606 387 696002 10
134 604 32239 8
246 34 947254 6
550 230 139900 6
227 243 679723 10
189 425 359774 9
66 528 84377 7
617 143 784689 10
707 221 990149 4
97 811 43963 1
558 371 79008 3
49 529 959178 10
426 264 144090 3
129 254 633862 6
117 635 132654 4
613 235 210289 9
21 153 738560 3
279 138 12163 7
99 259 966015 10
581 291 148871 1
731 240 979801 4
149 226 932109 2
277 35 30637 2
606 245 915708 7
225 244 421168 9
317 55 541751 4
77 528 750167 5
146 767 587986 8
539 457 271827 10
146 8 626292 5
257 424 350255 8
16 179 676641 1
220 743 735172 1
361 57 279536 9
317 317 315735 3
30 239 941620 7
189 680 269331 10
680 46 727362 8
211 642 913465 3
56 715 760180 5
39 638 440621 7
409 235 637101 9
377 1 987187 4
92 638 699411 7
9 310 580554 6
302 272 618037 1
521 78 381305 2
25 709 533150 1
118 82 557958 8
337 644 369015 1
29 703 676454 9
491 38 640040 1
604 182 407855 4
748 246 688200 2
333 257 50215 4
353 263 528840 4
3 126 7988 5
144 833 996082 5
113 8 786102 9
0 623 667943 3
911 79 961001 3
438 452 943608 6
93 842 641617 2
332 602 152645 4
14 460 520294 7
143 250 524716 6
86 572 328715 3
333 113 154944 7
852 8 219269 10
327 296 243282 4
163 416 580183 8
717 271 256736 7
592 363 87191 1
590 302 994260 9
200 335 524039 2
607 173 523977 6
393 322 526404 1
206 460 954434 3
605 253 131690 7
2 431 486927 9
555 16 136219 2
312 100 670567 10
749 251 202640 3
91 827 100952 1
436 271 663035 10
917 39 204942 5
796 159 214074 4
416 441 604888 8
807 145 39481 7
335 87 612906 8
114 466 950681 4
957 38 365356 8
833 58 429858 6
299 184 270741 3
4 888 205781 9
369 417 750896 3
154 786 957579 6
40 661 346548 10
456 379 470408 4
295 582 382588 10
128 773 582002 10
95 706 165157 2
233 86 677121 5
597 152 961002 9
33 865 263921 9
340 240 866864 9
346 160 157412 3
177 41 163303 2
511 127 8622 1
161 237 565379 9
637 93 248078 7
202 718 466883 7
65 874 772006 2
562 425 380162 10
264 636 386380 10
142 331 759584 5
643 237 448922 5
590 318 521991 8
311 674 425291 1
362 620 10334 10
473 129 541890 6
212 380 225298 9
19 261 589060 4
286 513 540950 8
423 199 872599 8
424 481 462039 10
155 703 224137 2
152 444 783018 5
540 180 817610 8
222 346 97502 10
608 37 379772 5
183 421 176068 7
181 300 661510 9
727 12 644011 4
352 497 544236 9
6 126 755045 1
1 43 155434 4
700 63 407164 5
305 36 149773 8
297 479 716682 3
656 106 407349 1
343 602 223563 3
887 14 602997 2
161 271 41016 4
960 6 289489 2
457 32 319585 4
152 457 433018 4
283 470 610324 2
38 539 977761 7
484 416 235312 3
157 415 156674 7
679 193 663853 6
527 324 325345 10
197 79 873448 2
123 851 185301 10
283 303 215219 1
208 404 618307 6
493 78 617344 4
15 280 639462 9
473 44 54668 6
189 445 309290 10
302 660 353345 4
862 86 496810 4
598 202 992776 9
267 552 888788 4
379 474 907114 2
93 354 103424 2
360 164 814082 7
474 181 16467 2
496 393 585302 9
43 445 238394 10
606 23 738728 5
212 629 411643 4
494 182 503801 2
20 672 417236 4
273 373 765544 3
228 131 907579 5
586 321 711853 4
38 744 6872 5
702 136 929086 2
221 488 766868 7
520 66 322400 8
493 4 139272 1
640 107 440208 8
441 268 198426 4
53 778 773532 10
414 507 344743 10
787 61 446071 2
69 103 426829 8
396 339 280937 10
135 280 499639 7
513 312 515250 2
96 732 118015 3
682 317 59571 3
194 185 268303 9
14 859 743937 1
86 447 572581 9
398 440 99303 9
558 174 195309 5
773 2 763761 3
180 801 625517 6
73 673 154692 3
120 628 337969 7
130 85 174093 8
70 380 916908 4
397 497 29033 9
324 674 757007 10
52 14 478412 8
217 374 762193 6
25 414 616197 3
427 536 311284 9
191 725 821802 7
375 148 310833 3
94 262 506769 10
197 674 725261 3
0 415 868377 6
147 286 348318 9
396 443 909278 5
746 51 525863 8
215 228 74726 2
196 603 390569 6
793 49 586739 2
294 275 769491 6
118 477 605983 4
491 37 246296 9
34 894 302351 8
490 168 264891 10
629 282 424950 5
348 32 21099 1
217 562 330458 6
271 362 184984 5
491 328 477298 8
397 404 398010 3
419 485 840985 6
105 391 449270 1
690 19 892369 10
227 635 761895 2
200 154 930822 3
136 827 660733 9
90 246 672734 1
168 491 778202 9
575 17 628026 7
78 586 330150 10
410 294 637739 1
389 415 349555 4
140 93 819008 4
137 425 854536 4
141 436 437335 7
852 121 487906 8
319 524 823609 10
629 331 883792 3
274 568 728566 1
93 598 853282 3
192 213 937992 8
551 166 440132 7
258 265 779284 5
165 639 987570 6
422 416 188772 1
35 82 402084 1
188 697 466795 6
342 255 513320 9
254 743 60302 10
450 56 785808 1
705 33 215832 7
234 272 858491 6
92 176 747474 8
415 463 496661 3
491 440 803583 5
479 44 231177 1
191 449 843558 1
248 727 914363 9
551 60 963907 9
432 189 782096 2
58 554 193751 5
105 777 622755 3
475 486 917238 3
386 347 610500 4
497 43 830510 2
121 224 346695 2
409 533 459465 9
596 371 996216 8
129 283 175743 6
389 172 86857 7
10 846 999411 10
127 63 738948 8
338 267 614313 6
233 312 294377 4
574 216 66297 6
47 480 184862 2
377 225 10467 10
320 674 51448 5
735 228 292937 7
370 238 716741 3
318 103 299212 9
440 45 448995 10
420 186 181998 3
157 352 968781 3
649 260 607946 6
384 212 662494 8
880 30 226695 6
76 844 94437 5
112 3 368426 2
50 475 500372 4
722 120 125021 10
449 396 712635 5
902 73 313385 9
584 116 829680 1
67 707 960881 6
689 202 781469 9
215 115 956078 8
104 406 182668 5
114 526 53066 6
557 315 831335 5
798 98 426014 2
395 67 537411 6
324 355 807241 1
523 407 999035 7
526 113 691948 1
68 497 542812 7
225 576 53274 4
487 166 82393 5
7 628 912791 10
490 58 369614 6
458 347 314088 2
202 667 282381 2
266 78 504508 7
571 83 509967 3
449 528 358265 3
284 386 523885 3
45 260 107430 9
399 420 825984 1
110 123 603760 4
484 283 547312 7
25 175 667381 5
471 296 989813 3
932 63 175297 4
198 86 409599 7
12 498 178756 5
674 95 669341 2
564 145 562100 7
27 604 71979 2
562 218 339772 3
580 43 162989 3
48 334 526213 10
4 933 570515 8
114 657 491587 4
325 600 298191 9
323 123 140708 10
80 678 330982 9
686 263 868839 6
9 894 478650 9
47 171 355373 8
64 205 366491 5
27 587 939587 1
201 732 160409 10
200 327 771963 1
624 336 466331 10
220 412 335733 7
407 492 425917 4
921 77 250642 5
370 258 936196 4
365 214 169971 8
383 318 259178 2
508 115 436640 2
53 213 555608 3
27 707 588537 8
546 172 21146 6
909 88 290352 5
268 276 183616 10
726 107 754355 7
97 628 754948 2
27 142 843718 2
210 518 83024 1
556 335 286429 8
82 326 714995 2
264 307 959532 10
77 273 12430 5
229 117 774827 9
150 777 302421 2
361 142 613029 4
237 88 345385 9
368 91 80014 10
887 5 94517 4
356 475 531803 1
617 68 793181 8
252 713 326849 6
733 242 140558 10
727 195 591926 6
23 536 580243 5
16 418 542910 3
682 16 60195 1
246 696 94214 6
352 443 682843 1
638 149 348638 6
635 299 781014 9
35 583 58772 2
106 680 175442 1
515 297 265359 1
357 589 640540 3
161 64 70545 10
524 259 977970 9
101 138 547465 7
741 6 683844 5
36 952 710017 3
853 119 346573 10
620 251 178156 5
396 109 58902 10
443 245 701324 1
452 512 189990 3
295 340 832078 2
594 237 115525 9
364 194 759414 3
83 13 941803 8
17 69 705801 10
253 532 54709 5
243 450 305777 3
396 303 437849 6
397 109 515203 9
257 690 223861 8
271 162 993469 8
253 370 199333 6
370 506 948107 9
913 19 632543 1
97 711 638202 10
456 376 979447 10
109 51 127578 6
686 173 883325 1
468 106 599718 2
639 329 335774 8
192 250 615967 3
334 355 592949 8
555 432 191583 6
393 234 542032 8
180 481 155038 1
300 543 264238 7
70 624 415841 6
699 144 530520 6
295 96 622385 7
342 282 747597 3
655 221 384473 5
317 327 260482 2
693 33 129195 8
73 914 264701 7
460 514 393000 3
413 201 135976 9
432 107 366022 9
316 657 814264 6
103 840 947826 2
67 737 669503 1
327 198 205622 10
235 284 43632 3
295 477 343458 8
207 385 368467 4
26 12 939609 6
118 385 883639 2
169 29 307265 3
92 126 221879 1
341 514 332742 6
469 98 477202 10
319 364 396048 8
224 615 201359 9
111 607 380443 6
34 76 888591 7
133 609 847466 9
190 151 905755 2
216 399 46717 3
96 619 497259 8
38 94 876284 2
737 42 543526 7
66 467 813078 5
572 364 763485 5
183 121 568692 6
444 374 269803 1
170 52 940587 7
511 479 447234 9
520 393 501855 9
389 131 381106 8
178 509 14697 8
300 241 462569 8
816 113 459593 8
229 340 673713 4
335 635 296152 9
655 209 939070 1
497 15 88286 4
76 322 593902 1
208 776 778267 7
289 683 337495 8
745 46 766788 10
166 307 651090 5
268 226 134608 4
543 267 379083 10
96 389 972856 3
198 390 730623 9
724 107 777417 2
591 294 550675 4
831 154 580838 6
677 94 689927 7
68 126 677543 2
578 99 592867 3
527 90 665937 7
390 386 599275 6
112 66 552606 7
481 387 207665 10
121 204 911551 1
557 347 117933 10
9 759 328839 4
14 78 186390 4
230 701 703773 4
303 443 644559 2
102 80 331361 10
62 563 897080 9
752 83 936718 5
158 737 789408 5
298 278 971724 10
619 6 849828 4
254 432 354159 4
828 125 590245 6
174 343 814971 8
404 7 24185 8
243 465 594301 2
809 170 742603 4
260 597 303193 1
545 272 148430 3
678 177 316453 9
209 268 401146 10
277 527 387931 3
635 293 417737 1
2 291 319566 2
206 467 455972 3
308 36 348274 8
375 16 761116 8
579 419 424104 7
235 225 656452 2
173 683 156033 1
218 320 884605 8
88 706 176799 2
332 150 655254 6
600 308 670688 9
28 2 415610 2
49 361 437540 6
738 94 443334 1
119 661 30410 2
299 161 105516 6
746 76 211096 1
34 715 95831 6
487 43 386380 9
878 75 207082 4
93 853 781553 8
474 172 528830 1
99 898 503 8
438 307 521685 2
64 518 632437 3
476 240 519025 10
235 315 629252 1
693 27 81942 1
483 137 510497 9
77 278 938535 2
447 401 174213 7
653 70 304884 3
74 296 28647 6
599 237 392477 9
72 277 564207 1
121 582 160534 4
228 597 458467 7
349 335 614814 6
257 368 756823 3
216 144 908734 3
518 444 951416 7
543 347 657886 8
300 45 565444 2
238 483 423785 1
463 450 972868 5
763 213 754798 10
38 840 901409 7
396 521 496912 4
467 396 897238 7
874 38 633189 3
808 49 986847 7
42 246 227784 8
273 558 495107 7
132 323 555590 9
408 531 495109 2
216 590 724332 5
531 394 652785 4
406 420 312452 4
60 479 981929 10
356 358 877125 5
2 307 92725 7
100 76 130637 1
761 83 458576 8
16 502 421582 8
190 89 32900 2
729 47 614078 1
70 70 118862 3
492 256 193323 4
410 88 816302 2
395 528 935050 3
13 366 708013 3
414 558 722867 3
221 365 226665 5
190 178 331437 8
75 631 925514 9
671 224 306583 6
428 332 129475 1
526 38 739637 2
331 262 477215 5
409 324 580148 7
75 52 907108 9
54 330 13214 3
931 67 318899 4
293 541 495699 4
729 91 590541 9
143 377 358360 3
84 612 449214 2
95 457 193011 6
282 248 632031 1
62 81 891070 7
22 759 498786 1
489 135 539312 6
245 325 463714 3
37 400 170860 1
40 697 344516 1
214 100 632248 10
456 200 465214 1
97 690 799130 1
37 338 607215 2
223 379 335762 7
28 528 499103 4
97 198 19047 7
358 319 794052 7
541 257 809232 8
237 387 486865 6
325 39 900552 3
145 31 602438 3
368 606 922222 3
208 232 84493 10
77 738 460817 5
536 224 72908 9
81 743 383751 2
10 526 84671 8
293 435 119743 1
43 363 643542 4
590 337 322310 10
290 95 222224 6
456 339 887451 8
121 507 105790 1
462 497 105331 3
963 24 616234 6
641 126 167200 1
570 412 295596 5
140 150 841536 1
878 66 133193 10
584 265 661968 1
583 143 596885 10
225 474 293620 1
49 58 898090 6
138 173 793765 1
404 350 730 9
213 564 285828 1
615 29 990605 7
589 4 520333 5
9 384 60479 9
90 522 216993 10
615 40 26175 4
97 740 639331 5
118 321 309339 10
739 111 567818 1
433 262 836740 5
497 492 378251 1
255 526 258572 3
338 530 808684 6
216 293 844414 5
308 652 936420 10
95 114 44442 8
225 113 782567 5
392 439 572579 9
118 182 232403 1
22 642 704508 3
132 241 594765 5
387 120 562360 1
43 430 647486 2
679 137 683455 5
375 578 846246 10
876 68 585117 3
460 331 637624 8
227 715 932149 10
414 293 562236 9
581 41 23670 6
536 449 672504 9
342 395 579621 3
701 143 109952 2
408 369 172584 1
672 89 861094 2
348 285 323741 7
462 392 756510 3
906 41 597085 10
706 61 807590 5
30 267 7978 1
509 39 161783 10
361 416 787800 7
144 640 797617 5
3 212 130826 1
135 765 414735 8
581 322 324924 9
890 43 98691 5
0 381 540726 7
13 596 337724 4
730 100 117566 1
257 328 866264 7
330 228 708957 5
687 285 189943 6
663 22 515963 6
431 443 465640 10
209 193 307210 4
259 647 605586 5
523 150 90664 5
379 443 708985 4
191 98 376506 1
721 254 619514 7
151 709 481539 3
380 279 948836 5
18 637 531576 6
147 352 278325 2
37 268 192229 7
11 4 490216 2
268 406 960583 3
106 214 523509 7
797 186 644217 5
154 598 464034 2
387 590 679648 7
114 211 831362 9
471 174 950107 4
535 217 8866 7
583 299 94310 8
869 86 46123 10
656 247 750999 1
439 156 177702 5
261 200 923632 2
660 80 49709 3
330 430 689260 1
167 785 699340 4
215 671 203625 7
169 173 396210 9
32 158 179108 8
618 339 262707 9
80 155 374736 3
362 536 238339 2
724 93 982298 1
383 480 982695 7
82 546 700539 6
106 817 596448 1
244 48 207217 4
815 16 664510 3
57 250 515187 5
630 59 828565 6
233 55 750876 4
84 137 925563 7
255 266 356457 1
24 974 147291 1
121 808 752839 10
275 367 787356 9
424 543 209262 9
602 126 425402 4
740 122 354036 9
67 514 625941 4
409 354 837513 3
344 37 215133 5
67 166 258043 10
112 139 162027 3
378 330 459764 5
650 229 86047 7
234 479 108135 5
438 369 283964 9
131 386 797052 7
486 338 609075 6
399 574 202752 7
109 259 466591 10
244 374 325527 9
100 304 850771 5
473 450 84691 6
644 140 18320 8
228 169 565221 8
252 144 357108 9
618 33 743298 5
773 178 387146 2
60 223 468231 3
466 146 496780 9
65 922 117714 4
50 383 538133 6
232 465 197254 9
245 619 691585 8
917 70 251303 5
187 372 728145 9
193 115 164879 10
411 53 792321 4
66 172 682745 1
216 481 989429 2
313 490 696747 7
773 209 853564 1
448 201 399442 9
564 262 318663 10
314 61 73391 8
243 690 442704 2
518 375 12478 4
904 96 817585 1
448 124 37512 1
179 693 646416 6
698 165 794386 9
559 343 356673 6
879 35 822213 3
50 781 485567 7
252 8 887290 3
431 305 866186 1
389 195 498287 3
443 121 883242 7
200 256 136721 3
330 579 235030 8
417 176 304680 9
330 278 917906 2
474 288 944820 10
23 512 721620 2
308 517 819646 1
210 575 482810 7
874 47 442466 1
202 749 26817 6
464 490 660486 7
370 63 54798 5
167 789 483641 3
485 73 295262 9
68 629 708192 1
67 164 52896 1
165 369 27723 8
456 404 557578 9
152 633 338586 6
614 14 785434 3
109 43 753850 10
476 211 692768 9
540 195 434149 8
97 864 851602 9
527 93 588284 7
241 616 918365 9
569 92 401050 9
203 585 585664 10
568 274 884943 6
204 414 849889 1
430 16 16786 10
295 76 732401 9
404 380 985654 1
503 418 364767 10
173 373 188666 1
503 439 652059 9
605 331 417621 1
25 334 859122 8
444 463 380250 6
413 531 846039 6
0 290 938645 10
103 507 728214 6
301 337 555367 2
110 522 369811 6
32 633 789658 6
439 468 650273 6
200 275 450392 5
611 285 694418 5
169 447 20284 4
827 105 629024 2
269 402 225244 8
291 401 443323 5
243 681 316602 3
781 53 583033 3
164 93 186737 3
358 12 918542 1
109 879 861336 8
47 326 568636 8
244 565 645622 7
233 394 710691 2
611 167 343159 7
120 624 629999 7
231 727 861006 6
679 111 984356 4
636 356 345628 6
497 288 186753 10
274 361 987202 9
188 664 36690 7
262 667 536839 10
317 65 52984 3
453 514 385378 1
836 38 285040 1
21 631 239674 3
302 378 279619 10
192 468 151592 9
339 321 958322 5
480 219 297091 4
15 147 347691 7
281 259 707493 9
32 126 458096 4
111 652 38439 3
569 259 11982 8
590 183 170756 10
576 143 841299 8
419 543 909249 8
384 56 106745 10
103 203 269303 9
267 603 416802 5
120 112 581782 2
339 342 209368 5
77 568 595403 3
347 627 329030 10
204 659 19381 6
801 71 296052 5
573 130 555803 4
534 164 307866 2
84 623 925739 1
278 170 82368 10
374 302 995302 6
450 453 639593 10
225 20 525477 7
161 153 164485 6
40 936 510477 8
510 321 793144 8
19 246 499261 9
277 129 127188 9
618 70 924141 2
194 459 732889 10
835 164 894423 10
793 194 400295 4
198 471 933590 6
354 169 579582 6
227 20 347517 7
574 152 477176 8
234 183 451215 7
416 570 207337 4
199 527 172103 9
142 743 976961 4
328 57 640306 2
271 398 506287 7
283 152 3370 9
21 614 663901 10
265 524 444918 3
105 659 567422 7
92 133 509365 1
310 261 489089 1
263 521 256051 3
598 218 469653 4
71 549 757475 2
82 329 307448 10
154 75 370099 3
274 513 8873 1
885 97 562825 10
116 728 335532 4
701 63 829657 1
84 740 710512 6
422 280 939142 6
80 819 230196 1
225 740 324998 9
265 516 506255 5
66 813 660155 1
51 437 408364 6
67 19 574418 8
185 85 995559 3
343 587 983306 7
558 88 964270 6
125 604 782044 9
447 170 221829 8
528 409 163612 4
93 2 418045 1
388 16 517260 10
389 78 678120 6
1 816 478618 7
834 123 15310 3
187 220 238006 7
139 620 256419 4
170 407 182390 5
116 451 229204 5
344 284 183333 3
627 138 174965 3
522 294 568865 6
578 291 957826 9
551 241 337212 8
244 591 581408 6
145 460 726736 6
52 307 442166 5
16 85 305043 9
409 591 758156 1
306 173 196492 4
182 253 740045 2
329 225 874000 8
874 16 773104 8
282 698 774308 2
359 299 536797 2
452 357 640902 6
623 162 681159 1
472 299 387471 9
91 877 977291 8
119 122 982704 8
578 345 433516 10
138 599 525628 8
51 414 844003 6
514 54 543645 6
70 811 93720 3
304 398 847039 5
436 99 32135 7
180 162 929716 2
448 139 181189 3
522 216 369631 1
329 125 256315 5
141 680 576583 1
439 80 110806 2
323 557 299253 7
37 877 518723 2
417 205 537860 5
89 691 817815 3
400 526 710415 4
434 365 467384 4
272 674 634792 10
314 620 622721 5
755 48 359603 10
61 5 960958 6
488 119 148948 8
590 99 531576 2
278 311 473697 8
11 487 161925 2
385 396 271743 4
561 116 123728 1
443 205 328888 5
258 682 890988 5
53 346 622649 9
345 483 903148 7
452 271 6545 3
204 745 973829 1
180 374 124801 10
150 34 934165 9
166 172 309072 8
687 304 856019 4
77 860 406147 7
66 582 443481 8
331 426 763754 6
52 24 834204 6
14 111 703096 10
99 879 958081 1
317 487 627972 3
45 560 137939 4
39 352 242599 10
560 97 572667 9
329 135 539795 1
346 430 859939 6
593 367 28748 3
281 559 91567 6
391 447 641875 6
277 250 361132 6
34 467 742189 7
171 155 553166 3
423 496 65099 3
296 154 566176 8
462 195 37505 3
212 46 454829 1
226 209 219319 4
342 342 403005 1
152 354 864585 8
239 464 545320 7
478 293 383077 3
38 575 729437 9
27 702 748144 2
463 305 855532 1
517 217 319011 5
175 777 345647 3
11 24 92916 3
167 279 19704 6
105 857 487158 6
193 705 660512 8
590 246 496336 1
662 298 836777 10
924 36 345777 1
118 113 426379 9
673 285 45492 6
231 175 993239 9
461 316 386584 5
657 239 16346 10
530 341 693466 5
468 17 877889 5
226 413 204972 3
21 11 440576 8
112 712 121011 2
326 239 349234 2
24 354 353275 8
167 756 546978 7
138 791 118944 6
436 35 836136 8
97 834 947518 4
790 208 948866 4
585 383 178931 4
112 299 490147 9
33 238 754231 8
258 466 129405 7
273 727 987651 4
90 93 386099 10
371 534 966480 5
36 383 966698 6
622 98 33998 1
84 773 900237 8
100 848 593010 6
22 677 314156 8
616 332 879712 6
104 826 426694 2
554 292 190949 2
98 136 564385 5
511 453 387798 6
446 472 946048 1
243 223 668432 3
417 231 190264 8
612 168 832299 7
163 140 308210 10
444 368 244046 5
667 230 973777 9
332 249 520966 4
466 217 337832 6
284 173 705549 3
295 301 512525 3
377 351 709303 9
343 464 967922 8
298 253 55120 8
626 253 531768 6
741 174 634709 5
192 150 16020 6
271 147 626535 8
69 591 494850 10
34 431 901179 4
605 115 254196 2
83 163 688649 1
83 489 352405 2
274 446 544655 8
148 698 916258 3
285 405 841644 3
423 563 795790 8
437 105 616587 7
183 241 823266 10
699 127 885703 1
583 401 101316 7
284 126 651852 10
239 120 646815 3
211 631 481881 5
514 301 329898 3
680 269 670876 2
116 871 109602 7
543 161 255674 3
105 71 14128 5
223 469 146791 8
7 771 895294 7
481 66 630973 4
378 341 984064 4
415 71 240847 8
65 309 131284 2
344 298 113986 7
552 140 42436 5
584 193 798267 6
441 131 454774 9
268 34 35346 3
200 329 431880 9
149 375 218778 3
734 90 81161 6
88 720 927003 2
77 654 443598 7
175 23 268397 4
457 163 568197 5
390 548 428281 5
70 129 446165 1
54 772 967026 5
784 172 197412 2
132 17 183858 6
289 110 537572 4
117 844 435400 7
327 33 950607 7
621 29 648405 1
138 631 697437 9
541 329 570465 7
358 235 637967 4
74 646 529934 4
20 183 133594 2
455 518 18443 3
367 279 15779 5
687 162 653871 5
223 239 849755 5
167 183 74030 10
138 115 103313 1
128 842 986130 2
34 858 494706 2
414 269 997547 8
333 200 907842 1
740 233 985366 6
781 209 612175 1
17 472 210558 1
357 32 393496 1
326 263 591104 6
828 131 907001 5
436 359 476461 7
88 599 87470 5
148 547 882248 8
223 50 655698 2
526 470 34140 8
678 184 238970 3
231 460 16426 9
642 101 181738 8
271 523 948268 8
92 122 78519 2
829 78 422690 9
757 75 972968 1
301 291 398898 10
385 560 532593 5
731 257 897102 5
476 502 863249 5
947 12 527671 10
56 483 648366 3
332 293 510422 4
223 745 617405 2
95 707 24052 5
74 883 269576 10
381 499 444165 4
231 685 185732 7
414 550 469102 3
815 152 775107 10
551 162 467818 1
611 179 40314 1
589 164 242689 2
46 886 243113 10
485 363 351870 1
604 251 243586 7
551 211 415085 6
223 208 403247 8
102 222 910865 10
421 369 488294 9
656 65 588982 4
45 448 658306 2
620 261 969465 1
84 846 539182 1
427 93 356639 10
784 180 261953 4
168 764 975165 5
315 177 417502 5
89 810 857989 9
346 210 33151 9
232 600 145942 3
212 350 478703 6
363 351 18005 9
541 163 521968 1
166 169 894673 1
187 92 584282 7
215 729 779847 5
7 716 283857 3
527 174 881307 9
591 351 934420 1
31 789 961014 1
893 27 286921 8
431 230 270909 2
607 227 747802 1
302 488 826771 2
109 45 990406 6
27 336 121897 10
276 357 935678 2
233 213 215471 1
621 196 684546 10
658 184 622433 2
208 268 750007 5
236 387 457810 10
454 132 862090 1
62 779 581354 9
115 794 897663 2
53 1 187192 1
81 207 933607 2
608 298 785564 6
217 70 537964 3
520 262 268712 7
216 745 855288 2
349 371 514746 2
63 644 764095 9
158 146 500890 8
661 189 884372 9
779 183 82868 4
502 388 314674 1
248 93 685730 1
91 573 427760 9
409 572 377909 9
253 620 953924 6
4 122 884204 4
691 259 844266 6
405 69 276027 4
730 137 339322 8
137 110 823995 10
59 80 306720 10
173 285 920787 6
136 308 245365 5
273 546 472563 2
326 479 610637 6
510 442 386600 5
73 334 761335 9
356 604 100114 4
444 285 387872 2
139 499 751031 5
166 604 904845 8
17 687 182572 3
613 384 41495 5
230 342 354918 9
6 467 80040 2
521 69 853852 6
392 179 403332 2
285 43 765927 5
673 56 545954 1
235 421 432358 2
685 8 730387 10
89 179 698824 4
40 665 118677 5
172 156 413173 4
567 166 343536 10
62 767 983568 5
599 220 169553 3
329 558 731969 10
407 344 480857 10
22 273 564244 9
358 236 513579 8
195 336 742706 6
12 101 189660 5
415 254 466429 4
776 170 674440 4
348 557 156043 6
18 315 228348 7
737 211 22207 4
162 292 11226 8
556 235 100122 7
137 342 548466 3
737 204 762834 1
75 125 153375 9
843 136 90677 6
942 45 713312 10
487 116 775498 4
257 508 607850 4
403 356 977547 10
406 233 533993 1
490 222 321109 3
603 179 121432 5
66 715 673683 9
374 603 109320 4
311 6 981943 3
473 148 305975 6
601 125 398141 6
216 413 169773 8
343 93 198526 3
570 313 817156 4
131 244 700299 8
214 333 475288 5
242 182 171896 10
232 664 650379 8
13 812 658699 3
650 193 658083 2
107 28 164615 1
276 699 824804 1
517 463 965710 6
19 845 682217 1
520 199 218524 6
152 705 701517 4
855 81 61758 4
383 590 545483 6
313 314 811149 5
379 288 555630 4
179 451 721907 8
81 375 983972 6
137 428 163407 5
138 533 11109 1
176 20 232315 8
880 101 325663 6
431 177 632745 1
497 256 252823 8
437 143 664205 9
108 103 163788 10
633 362 681492 4
647 322 5474 4
88 766 147005 7
119 487 907931 8
611 246 515577 5
315 550 467669 2
278 416 405304 4
152 87 884311 4
476 131 418518 1
303 307 844482 6
65 22 835834 4
64 798 103856 8
342 442 248907 10
127 473 374962 3
560 86 448216 6
238 626 936888 9
779 7 819668 2
107 605 762683 9
448 387 236553 8
387 322 357321 5
733 150 574790 9
156 63 318637 4
111 299 767051 1
545 105 63377 1
511 235 185465 5
130 510 625740 2
166 809 76155 1
684 31 947156 5
203 5 544188 2
375 551 359749 2
114 159 584821 7
471 371 307327 2
45 837 175471 9
55 341 243180 6
237 168 10054 7
152 383 853908 1
42 254 374942 4
405 450 937782 6
674 294 80735 4
172 621 302374 1
334 74 141309 3
318 480 385500 4
172 260 864769 2
749 74 19259 10
785 140 246180 4
108 841 77155 9
630 10 223254 10
140 809 18799 7
789 159 116929 4
249 109 342481 9
468 32 432545 9
859 21 963490 9
202 464 386138 7
101 553 561194 7
390 513 907350 4
253 233 104015 10
180 375 411691 5
413 491 112736 8
161 531 246622 7
118 705 409432 4
581 74 727553 1
586 180 701264 4
196 723 71724 2
108 297 493963 2
104 557 651554 2
197 36 116583 9
286 86 535062 7
434 402 328347 7
325 246 178846 6
245 492 879396 5
763 99 957686 7
312 501 81499 10
474 348 453758 6
6 221 913469 1
549 245 261642 7
386 501 686861 3
583 230 194241 10
217 32 456628 6
60 866 62467 7
798 107 294164 7
613 76 308003 3
5 262 479931 8
315 116 595507 7
559 372 132695 5
105 895 387882 3
509 293 151584 9
216 135 91479 3
301 689 513411 1
179 78 500959 2
236 659 425613 3
411 460 474126 8
20 142 321018 6
258 70 160261 4
105 500 278654 7
628 40 281397 5
36 445 672327 4
114 234 693859 8
531 358 9244 8
216 157 817663 8
431 197 32650 2
893 66 151400 5
336 529 65843 5
372 623 903358 1
379 375 454715 4
148 86 893227 4
633 107 518431 6
143 421 725912 9
515 273 616255 4
82 742 961002 7
124 718 276756 7
530 156 997833 3
601 100 928257 8
439 9 879083 9
624 300 367921 4
209 80 276151 9
504 370 996742 2
825 97 976803 2
433 500 852357 1
663 219 515397 4
236 612 474885 7
301 373 456250 8
146 574 590646 10
772 206 158218 3
12 654 280178 7
20 676 791336 5
102 499 920091 10
731 51 651967 1
664 52 865785 7
131 220 607344 2
497 236 684024 8
569 406 184740 7
782 212 133662 10
331 567 968269 2
359 83 264498 10
94 591 630049 8
84 79 553347 6
140 223 187780 6
593 235 52513 4
360 252 331421 8
171 777 776096 10
61 765 595352 2
680 158 595888 8
743 55 126237 1
322 126 302457 1
46 528 337860 5
963 1 951377 8
518 150 418154 10
98 188 844326 3
111 509 460324 8
599 161 98819 8
312 297 747347 3
67 73 349344 2
69 619 593233 1
104 760 143458 5
227 109 751159 9
330 277 677761 3
27 832 846263 9
894 19 641634 9
44 709 268480 8
214 103 171501 3
575 43 829388 8
342 436 867300 5
41 860 176122 10
747 166 866018 9
19 265 879148 6
457 141 878350 6
567 262 155500 10
687 37 238644 5
589 151 550578 1
97 881 696013 7
130 488 849142 9
10 22 569963 9
19 826 824084 6
79 894 409609 10
650 18 574867 1
139 526 571682 3
17 245 260660 8
172 248 445616 7
53 404 128646 8
60 487 112557 10
415 381 345000 8
833 65 875321 7
266 591 895104 3
691 85 66823 6
81 820 842401 8
4 860 441915 6
144 700 405466 3
511 390 185116 10
324 635 370169 8
79 370 783984 4
275 252 902170 2
177 372 207210 2
316 508 807882 1
320 107 294009 8
796 159 854527 7
39 94 925934 4
391 595 868634 3
199 213 675613 5
388 315 102018 3
454 166 621575 4
115 182 100761 9
151 214 9142 5
164 178 682872 8
114 253 139566 1
580 88 74145 3
341 126 93303 1
670 246 809497 10
15 466 219944 6
64 126 764991 2
191 787 537542 1
36 695 763257 10
56 395 127167 1
69 899 884519 5
140 128 732531 4
52 814 826961 1
199 487 89278 5
582 328 396819 2
298 236 925803 9
719 227 495671 7
452 307 309928 10
845 75 911159 5
102 37 458797 4
313 184 17480 10
124 175 908741 5
178 561 468597 5
903 43 632322 7
429 240 308519 9
207 575 226635 3
10 71 462659 10
83 793 141500 1
25 866 285169 7
748 81 682781 2
171 251 58487 3
700 19 315350 8
21 532 403785 6
100 559 801236 9
110 776 113676 9
759 70 1858 7
426 438 420479 5
613 138 479345 3
433 416 600412 9
177 593 723219 5
887 87 705419 8
110 30 769435 10
226 50 28660 9
51 202 150760 8
230 358 800874 7
691 44 620372 10
366 93 361489 7
460 394 385911 1
149 377 661007 4
206 10 955615 8
447 183 229831 8
327 579 9906 8
87 675 371139 10
48 628 943454 5
128 216 806105 8
151 180 895231 5
97 703 68270 6
716 28 563595 7
154 333 449321 7
626 282 368777 10
260 718 5288 5
689 192 325853 9
256 174 634648 8
784 171 578063 9
748 247 576223 9
877 93 365512 4
844 15 501608 6
14 971 17866 9
213 96 31317 10
144 761 530273 3
188 15 495161 6
274 717 521013 7
3 918 342937 1
135 203 243119 2
630 1 861684 7
678 12 880492 4
146 702 922502 1
449 106 264919 10
310 57 126968 3
223 180 573959 1
536 261 622313 3
289 707 940220 8
61 660 189436 4
18 13 705366 9
117 420 954364 8
491 17 332869 1
588 207 501766 8
122 223 636985 10
362 378 375073 1
412 489 360014 7
584 37 912252 5
625 49 28120 8
308 501 900426 3
72 796 322366 3
555 41 682335 6
303 611 693638 5
183 137 712954 4
266 455 408695 1
185 484 476383 8
349 21 757136 4
159 263 90841 1
44 547 324861 9
126 336 993108 4
616 88 514614 2
197 163 215205 10
308 185 689791 1
174 681 688203 1
269 172 832925 2
125 768 407200 2
500 326 224425 2
119 53 35301 7
960 36 23685 3
39 558 93329 6
368 425 171508 9
596 208 392657 7
389 315 995481 3
409 550 898691 1
333 535 781174 9
121 672 101983 5
405 555 756891 4
204 174 800883 4
266 318 836005 2
916 53 174940 10
301 671 147695 8
194 158 413458 6
342 429 428335 8
720 161 741888 4
693 307 493953 4
140 822 829976 4
661 258 259669 6
188 109 9523 1
379 226 450823 10
412 318 231852 4
567 93 785791 7
226 80 526157 6
902 31 741464 5
325 639 961395 5
183 659 420883 7
86 56 720763 2
421 209 374342 3
143 854 743237 2
233 536 283951 9
213 599 814651 2
297 155 975950 5
318 276 34644 6
94 850 423664 10
60 333 905138 2
22 523 752292 7
68 803 103730 10
1 524 911755 2
556 49 524529 2
217 182 383438 6
688 142 749567 3
721 125 171423 9
0 817 141294 6
123 268 670316 4
114 24 764854 3
641 111 644190 1
295 650 193723 3
186 237 497587 4
626 241 102445 3
519 83 767422 3
701 88 965884 4
487 418 732546 8
742 92 338087 10
98 854 59504 10
593 395 342944 10
297 51 44031 2
254 723 808898 3
125 370 163537 5
315 675 138089 3
369 447 452859 1
587 389 112659 10
268 223 50969 1
325 633 930742 5
85 345 212638 10
719 153 118014 7
621 78 794936 7
72 785 80004 2
58 901 389164 5
737 187 158290 5
116 204 361109 10
146 401 481967 1
45 666 78819 2
807 8 294965 2
300 129 294387 8
753 55 981752 10
214 7 963900 5
334 185 119753 8
747 173 449968 3
356 505 953242 6
170 31 523354 3
102 624 713018 6
8 503 340647 1
33 729 861744 8
153 665 648560 5
593 234 919847 7
168 738 294982 10
336 153 259319 4
455 541 121728 10
393 94 677311 2
221 361 79003 5
100 231 190954 7
742 151 820751 4
113 305 422019 1
164 411 134905 2
61 116 224741 9
122 458 676268 5
169 313 465857 5
279 358 287302 2
57 196 815135 10
482 316 401668 7
257 436 961099 6
966 22 327425 7
554 175 648250 3
288 189 485549 10
33 638 743615 10
54 930 261905 1
478 266 454004 5
415 397 353088 3
257 188 99406 8
243 11 36381 9
486 311 979106 5
100 736 777378 4
166 501 647885 10
116 752 340891 10
251 676 179553 6
243 234 905167 5
232 261 997668 1
337 9 742051 6
461 251 781550 9
504 468 22958 5
143 732 887387 1
897 92 86365 7
398 527 363175 6
193 672 887306 1
413 481 775062 4
457 488 176283 3
159 482 458526 4
54 469 983842 6
40 453 143002 7
181 299 918233 8
105 528 267405 6
158 640 111240 7
21 501 480118 7
976 7 877790 10
211 590 557753 6
289 13 430396 1
968 16 114670 8
535 431 49261 5
49 881 131321 10
293 34 646487 2
109 535 614947 5
561 119 193399 2
347 174 352439 5
484 431 776066 7
253 695 466307 1
660 15 340584 3
465 54 175985 5
41 151 387977 3
114 470 970734 5
204 261 624727 6
151 224 201979 10
356 427 509821 3
212 4 907255 2
89 695 220217 4
344 596 39699 5
24 420 859337 9
475 384 838431 9
198 64 978981 10
552 400 937581 10
67 276 604070 7
92 903 275282 4
86 597 73262 3
151 136 704723 3
797 23 387956 10
236 37 150305 8
57 95 817733 9
240 737 817525 9
632 354 336187 4
268 670 257188 7
31 69 840699 3
535 442 275433 6
112 464 515612 3
625 21 298599 1
104 254 871551 3
86 422 857538 8
328 280 785758 2
28 122 769237 1
87 665 548690 8
581 412 632190 6
201 712 762384 4
200 704 430946 10
420 381 710856 6
4 978 16776 1
272 643 702743 10
7 250 423606 3
314 527 913362 2
468 284 958004 8
458 16 216833 8
336 166 632789 7
9 673 864784 3
469 44 150081 10
233 519 676533 8
109 432 118541 9
433 302 388244 2
542 217 963534 3
730 127 869727 9
615 224 612939 8
505 4 271994 8
163 375 760380 3
843 103 418049 7
586 385 517323 6
251 486 594851 9
298 245 699794 9
33 557 185787 3
341 310 270173 6
463 342 166855 10
221 372 132103 5
347 421 325643 3
310 303 983535 3
262 208 632562 10
373 530 108354 4
790 31 338950 5
355 426 960212 10
46 374 639055 2
359 295 483671 6
763 104 773369 3
35 72 238922 5
356 321 891907 10
263 622 8687 7
615 138 105734 7
778 26 361560 6
147 111 338402 7
222 275 857656 4
273 476 198651 4
479 62 71289 1
348 285 544113 1
44 316 187060 1
328 245 669670 2
209 559 777326 3
215 383 624311 5
169 241 790684 4
361 177 714401 8
384 376 274150 7
252 181 840014 10
375 221 381416 6
17 217 390003 10
434 125 757549 2
631 316 479564 1
249 216 615378 1
330 369 740552 9
33 620 40440 2
571 220 318322 10
200 430 395316 4
522 121 41824 5
897 28 30441 10
167 351 905543 2
705 61 830623 5
23 942 696055 3
4 679 238914 10
749 213 133091 7
572 77 158102 7
486 111 216000 1
312 171 981864 1
88 876 113716 1
370 256 686109 1
477 166 496937 9
84 522 83942 3
28 881 427231 7
81 88 954994 8
336 650 983530 8
241 88 586657 9
729 249 509953 3
539 53 388198 8
287 507 415429 1
627 362 564655 6
71 195 603314 3
140 239 773165 4
617 330 736236 3
818 95 669105 8
31 304 669018 9
73 576 28042 2
238 229 408543 2
9 719 871744 7
394 569 765578 2
194 665 349731 2
182 446 166756 9
200 535 56874 5
897 30 184613 2
299 282 55983 8
200 49 842515 4
391 291 111845 2
315 597 417140 5
305 524 800340 1
632 113 449377 1
228 771 588486 6
566 305 311115 7
386 581 457657 7
492 412 967707 8
35 629 190542 4
110 376 324343 3
192 668 695421 1
171 793 377890 9
608 239 748744 4
427 60 828692 10
135 860 440959 9
43 614 773966 10
330 113 540949 3
278 311 364454 10
87 406 503282 2
597 189 701528 10
781 170 543603 7
592 285 988193 5
651 104 339454 10
115 43 144492 5
478 465 689492 4
544 267 407126 9
161 67 498900 10
202 146 159791 10
460 184 889302 7
120 104 727787 8
456 388 255171 4
813 144 290159 4
332 366 954218 4
139 626 694913 10
233 202 682448 5
757 50 626355 5
12 363 145199 1
86 323 489843 4
261 292 60885 1
16 467 908439 2
91 158 773507 3
649 41 295176 9
617 73 405297 1
348 43 424150 7
553 353 516252 5
61 765 590119 4
143 464 101125 8
1 188 878141 2
587 193 476190 1
123 651 686103 1
221 592 846006 7
7 943 701888 9
629 130 814576 2
589 361 206327 10
17 274 902675 9
250 310 589155 8
26 251 750364 4
114 881 637671 7
242 753 300 10
666 102 310234 1
177 379 79591 10
903 68 840961 6
7 914 190387 10
677 169 440025 4
232 686 882190 7
127 794 445951 1
136 377 873152 3
58 720 44607 10
286 355 915149 1
161 541 442076 4
475 127 615624 3
111 744 181750 3
435 63 619385 2
589 300 370028 5
47 641 437955 8
483 388 484716 1
238 78 965716 4
436 344 462528 1
187 749 473325 8
188 449 899248 10
279 57 880720 10
111 366 712550 1
439 234 117903 7
221 415 630742 8
524 157 648960 1
774 60 375085 7
88 694 651652 9
80 735 153923 1
352 182 861344 3
335 133 787727 7
359 223 324210 8
236 183 550330 10
54 867 179066 4
156 156 681737 10
133 712 984552 4
638 32 919025 4
758 95 970521 8
434 174 957431 2
451 385 875843 1
238 584 284519 8
657 48 168012 1
143 830 468008 4
83 815 509438 9
407 39 618861 10
122 92 719544 9
221 205 447648 8
207 263 844229 2
890 52 93922 10
53 185 650776 4
363 569 425625 2
378 9 856155 4
185 749 716494 2
87 499 353844 8
450 378 183401 5
316 179 229479 7
106 630 755555 8
79 665 793523 3
733 10 111815 10
384 603 762733 7
677 137 95280 2
259 558 107732 8
165 538 457091 8
234 680 16188 7
642 305 662752 3
380 402 620583 4
21 241 880694 5
229 715 448675 6
196 480 198682 3
272 252 102548 4
642 110 346589 8
463 401 303560 5
215 13 743892 5
188 90 427321 2
670 251 680606 5
231 445 448487 3
11 194 240983 3
178 288 63982 4
620 246 562983 3
227 668 342248 2
527 377 71435 5
433 555 598529 1
127 542 935413 7
197 224 351464 6
98 716 431166 1
789 101 124795 1
131 680 466413 1
238 347 78118 10
291 262 324326 10
783 213 360924 6
61 732 842166 7
721 69 103054 5
202 729 26154 3
399 57 860203 6
87 272 532971 1
319 582 586617 8
135 349 514038 9
707 116 209116 2
180 571 185905 9
241 628 412983 2
204 558 779273 4
118 752 917192 10
350 387 287408 10
371 6 148262 2
769 175 50283 4
20 220 703199 9
642 28 699682 1
689 126 924839 3
210 657 155610 7
587 277 531052 3
728 191 195667 3
188 696 338720 1
555 233 371161 7
166 27 940125 9
330 325 786544 9
371 32 168754 8
82 832 636589 2
499 220 219476 10
762 103 955562 7
307 310 778007 1
164 784 146285 9
601 199 960100 1
117 812 951564 8
91 15 882929 3
744 35 594278 4
736 54 154987 2
87 503 828724 2
865 38 181796 7
496 183 395283 6
228 345 130354 1
279 62 156657 1
336 146 132246 7
197 84 971953 5
135 442 865951 7
40 328 185989 5
272 328 817739 9
40 608 619401 9
41 234 853455 6
161 560 752233 4
481 373 961439 3
486 229 835830 1
476 391 363055 1
61 506 238479 4
712 97 387263 2
667 230 347700 7
180 526 309467 1
114 217 176655 4
181 354 752988 5
797 126 442209 1
265 110 109262 2
298 638 952129 2
524 468 10989 2
881 66 373576 5
414 508 943125 2
386 565 410014 4
168 251 584443 2
205 93 788488 3
21 513 953933 8
468 375 868041 4
358 501 862300 8
388 42 885365 9
170 559 372569 5
346 389 355102 6
668 284 549247 4
401 324 261655 1
134 63 705203 6
240 71 872034 5
284 549 178102 9
151 583 47134 3
150 554 241367 2
228 633 546016 1
77 784 751818 8
559 148 652614 8
511 345 282052 9
10 765 336633 8
273 544 844577 1
926 15 40385 1
644 334 883808 2
5 124 350984 7
71 518 746639 5
312 256 790763 4
357 470 656598 10
472 150 206929 4
133 568 165828 10
159 786 920235 6
52 770 318407 8
143 618 104342 6
392 590 969892 10
121 773 569241 6
543 244 960387 3
2 542 75189 7
590 320 732929 10
174 790 283935 8
45 823 942326 8
53 617 4395 7
269 472 298502 5
330 194 27708 10
564 283 625701 5
25 269 608485 9
228 360 427980 10
790 46 564766 9
627 64 798414 3
139 831 502927 2
315 127 650454 6
357 518 518469 8
594 307 933999 6
173 823 151035 3
231 751 468742 10
573 355 494681 10
604 246 661414 3
460 328 586282 1
806 125 64805 2
367 404 179250 5
605 373 931325 4
225 401 417780 6
114 5 233774 5
343 282 227036 8
50 281 246715 8
122 730 153277 6
671 115 654294 8
6 192 690232 8
474 225 737074 9
114 7 140042 2
59 425 416701 8
464 102 112091 1
238 733 492188 9
646 222 290573 7
336 181 280350 8
352 232 177176 4
553 8 14964 7
432 535 238018 9
274 726 993250 7
384 57 35072 4
153 820 748037 5
553 93 140004 6
437 528 676726 8
310 119 754144 10
765 12 932774 5
209 19 871302 1
320 543 462274 3
97 274 974832 7
270 390 343561 8
550 21 549642 8
89 565 519118 6
445 263 29629 3
983 1 324500 4
396 356 852635 7
346 500 415561 3
18 612 606455 6
554 423 700707 6
235 720 858478 4
523 466 494274 7
13 35 376215 1
643 77 502110 4
5 570 518978 3
59 100 170347 8
762 127 421020 10
70 501 54160 3
473 335 236100 10
472 492 352412 10
954 5 16085 6
684 95 399310 5
487 415 272957 8
87 665 540430 9
349 579 249271 8
386 454 738545 4
398 32 839416 6
190 262 583227 7
272 675 410355 7
474 372 452233 10
275 724 88169 5
10 844 863121 10
95 147 335895 10
516 124 916678 6
443 513 608472 8
83 133 993914 6
84 238 353942 2
278 105 347152 2
259 612 216549 4
610 301 115617 10
310 581 996002 6
631 206 209031 3
582 67 868021 5
195 541 741539 8
73 441 425448 9
577 400 554716 10
575 132 654017 6
682 207 239032 2
72 870 876986 2
428 540 838259 3
732 71 481644 8
481 52 436634 7
184 85 375350 10
59 87 73689 9
755 79 265846 4
36 889 547586 6
186 784 961561 4
90 300 429688 1
277 330 55347 1
233 73 95615 8
627 297 520513 8
441 248 999120 4
307 129 953875 3
191 701 765847 10
243 356 394201 1
565 39 546474 9
771 155 461280 5
157 602 288268 3
218 51 67196 5
9 932 65253 10
278 163 68598 1
820 32 251626 2
81 213 1169 5
208 536 204899 3
444 357 642334 6
52 537 162585 2
423 391 658330 3
662 45 353350 8
249 528 227564 5
766 228 828255 7
549 156 621553 8
752 139 408730 5
19 382 300365 5
258 424 156224 3
504 207 198696 4
631 107 34927 9
833 2 903127 9
711 44 114606 7
295 604 65709 1
209 89 263840 4
276 290 482424 3
174 816 281899 2
563 393 820669 1
369 397 151987 6
847 137 895730 4
184 80 803523 6
427 414 367689 6
96 62 217279 2
262 304 237140 6
118 220 561914 7
228 432 579198 9
447 45 888890 2
233 299 608195 5
1 498 59574 9
448 470 704416 1
174 802 491411 2
152 184 735180 4
68 106 648907 1
124 122 44865 5
223 771 920320 10
340 18 169120 1
127 580 528366 1
137 192 855474 4
529 323 352097 7
320 565 610439 8
124 861 357158 3
286 201 146409 3
532 114 490893 4
571 379 888409 1
225 344 752171 5
614 275 68457 3
51 937 346443 4
627 239 310123 7
45 205 779639 3
582 332 691913 6
164 540 324162 4
87 632 109895 4
184 535 235106 9
515 267 682435 2
243 225 709880 2
631 286 145159 8
344 1 169646 4
516 66 548099 9
438 49 737801 5
616 363 329739 9
395 132 855235 2
83 177 745423 6
62 309 465620 1
168 481 143199 5
1 981 641021 1
92 877 563289 9
440 436 511725 9
725 207 793453 9
341 21 2125 6
442 243 305105 2
232 365 324851 2
25 813 953270 5
350 173 593357 9
47 425 196700 1
117 551 421166 9
517 413 206992 8
278 257 152575 7
163 549 643919 8
581 359 696604 9
198 535 224489 3
120 715 889605 8
55 180 182600 9
596 7 549966 7
212 510 680326 5
224 147 834894 4
55 81 757948 1
3 126 946441 4
159 205 864205 7
81 829 437598 9
724 83 898012 10
253 691 270929 4
735 172 635346 5
293 57 534102 6
855 83 646412 5
905 92 164067 7
219 439 504692 10
761 27 663189 3
3 587 13428 4
435 411 988031 10
161 776 71392 8
898 45 380995 6
27 16 761752 2
514 327 139900 7
416 80 849210 3
586 263 550125 10
105 175 551195 4
45 627 138532 9
201 720 870187 10
259 174 147088 9
733 108 485867 8
338 475 613416 7
55 241 443622 9
97 202 560132 6
82 297 757700 2
544 158 128567 9
263 651 779349 3
46 788 524200 2
60 322 597429 5
769 145 806295 9
806 55 412349 5
489 351 969922 3
812 174 600104 9
516 360 985329 6
27 346 892220 8
76 83 780719 6
605 110 302369 1
231 537 677220 7
287 666 55363 9
796 39 602237 3
312 538 967638 4
155 657 316632 9
55 30 162481 5
188 317 593429 1
360 512 698047 6
430 274 357445 8
233 175 154173 10
44 565 346615 7
447 84 390719 7
122 62 970942 1
306 317 317839 8
1 613 576399 6
119 378 475799 2
400 402 873969 1
381 102 839447 3
534 157 243341 2
394 171 177068 10
129 39 677515 6
466 299 486975 2
53 157 284103 6
557 339 28498 2
771 161 130986 1
204 551 25892 4
330 490 501140 3
89 781 938405 1
314 614 876772 6
672 238 348694 5
214 94 461674 9
257 626 77156 2
82 595 756198 7
934 20 874375 5
804 59 799286 1
90 909 393216 3
376 25 871269 1
495 439 288867 2
216 480 194370 4
7 423 659472 2
556 68 409149 6
400 173 483076 7
392 182 731105 1
5 319 279093 6
480 378 848407 9
392 265 68627 10
768 121 162877 2
235 424 293609 3
19 225 7000 6
555 369 985419 5
429 135 996691 2
759 105 828798 6
175 734 736186 4
508 321 398841 7
716 47 284168 2
767 73 601549 4
292 145 759039 3
511 315 610507 7
458 189 707474 5
249 436 716718 1
171 448 621921 10
463 123 883074 6
546 289 667413 5
481 255 674711 6
150 739 150824 2
195 169 38437 9
341 121 39471 9
880 86 970206 9
186 418 124247 6
298 489 18463 6
20 894 726334 4
538 456 879558 10
433 307 554019 1
242 142 384589 6
79 245 176321 2
804 84 853828 2
699 173 749470 9
593 32 441815 2
372 235 871543 8
648 178 940208 4
277 418 87516 2
898 57 253848 6
696 120 71274 9
593 193 169983 4
593 390 588517 9
419 366 763802 7
587 114 779387 3
389 163 801939 9
532 422 834350 8
67 407 253797 5
373 232 980522 3
227 115 844806 3
191 201 321778 6
17 873 130954 4
0 178 606268 5
685 229 972157 8
677 56 224021 4
207 306 382072 1
181 64 827041 3
107 625 441711 4
95 325 291346 9
583 293 542410 3
286 386 713847 4
718 86 38986 5
905 16 888668 7
46 103 675341 6
439 152 864907 8
327 408 454387 2
182 511 743064 10
189 282 374846 3
201 660 622821 3
302 525 455747 3
141 678 592879 2
289 75 997588 9
143 251 144 1
209 482 873617 5
313 582 620813 5
265 642 454742 6
302 270 174957 6
437 167 841725 4
168 210 549516 2
308 60 741451 2
237 372 341503 2
343 443 839683 8
108 206 500411 6
432 356 436961 10
262 237 288278 3
271 620 25308 10
828 103 66303 3
349 604 403101 1
265 116 386836 9
83 310 723315 1
364 617 17141 10
226 45 870495 6
561 354 433958 9
356 504 260341 10
335 63 636362 3
382 2 901159 9
702 218 571362 2
625 225 451860 6
164 102 151652 1
706 65 298525 8
338 640 35891 5
561 222 93465 2
320 633 47217 5
204 374 813292 5
17 408 20339 6
618 201 510771 9
433 411 185008 4
822 81 572345 6
834 159 221552 10
834 132 552528 6
517 157 226200 9
298 602 396073 5
306 487 29798 5
651 82 431134 2
561 293 979841 2
80 231 368059 6
791 121 178193 10
269 308 131025 4
466 94 952841 8
284 546 434096 3
46 172 826902 7
244 219 325774 4
701 94 503124 3
147 521 516864 2
377 557 67527 9
148 166 306026 10
651 43 140503 3
960 25 238512 5
465 89 792209 9
115 720 992581 3
938 1 151243 5
114 355 562208 4
394 490 552680 9
233 183 937900 4
112 568 655100 5
815 97 329939 5
241 758 766063 4
234 25 32037 5
141 160 547837 4
512 449 182580 6
257 146 637177 8
480 478 802934 1
584 178 195199 7
263 617 817622 5
2 940 314471 1
247 359 619662 2
202 144 291531 8
162 442 627792 10
232 126 720806 8
578 31 827611 3
121 76 967761 2
169 410 670724 8
50 513 171948 1
305 165 10453 3
534 22 659572 7
776 155 564456 8
37 792 884692 7
191 267 949483 3
794 196 727139 1
772 171 578998 8
244 33 247764 1
548 419 266045 3
39 426 643032 6
701 173 916698 2
89 342 339097 4
242 485 171526 10
133 483 6529 4
89 231 865144 6
494 73 521481 1
864 72 951293 3
152 556 957439 4
81 155 474681 1
116 836 172343 5
5 182 764038 4
431 234 550109 4
509 194 920932 2
150 774 709534 3
50 467 226805 7
64 684 480481 1
136 754 12027 9
92 14 117875 6
528 8 378801 10
38 924 100053 6
56 936 690296 1
410 226 785508 2
635 309 468358 3
368 89 671445 8
538 416 424747 5
593 72 990844 6
687 182 869609 5
218 658 356276 9
11 892 427973 8
242 225 759689 2
510 93 666824 10
369 481 530059 5
604 282 963018 4
268 327 54501 7
78 243 805199 8
472 252 231735 7
52 592 665388 3
411 46 362571 3
498 238 377966 4
92 357 756925 4
574 397 145725 7
218 155 637215 8
428 77 300721 4
18 349 577370 9
713 244 714355 9
13 453 737879 7
109 252 524549 10
160 582 322738 8
438 307 500865 1
36 692 413867 8
34 507 707138 3
253 602 249258 1
997 2 266681 7
148 388 470017 7
114 644 436971 1
272 564 420977 9
517 459 976581 8
527 383 362286 4
283 118 513051 6
479 197 278701 5
306 472 150435 3
779 62 249070 1
607 354 918607 9
400 202 946245 7
395 178 111201 4
668 48 905433 8
159 203 227545 6
160 752 437769 6
249 106 520995 9
212 299 971195 4
358 104 889980 7
311 558 523949 1
103 491 140819 10
222 521 338807 5
408 126 621362 4
354 201 194244 5
194 627 709498 1
485 461 399121 4
368 484 363737 2
345 133 606004 9
335 134 163901 2
182 421 560983 1
59 6 581123 5
142 573 520037 4
682 234 775264 4
476 473 81699 3
310 189 837646 9
579 247 726160 6
149 112 785892 3
488 151 509817 9
557 90 302439 2
702 203 215914 2
676 126 575736 10
299 502 51650 4
402 187 317088 9
368 215 117334 3
337 163 279219 9
99 426 871805 6
301 64 260410 2
862 72 720312 6
661 241 233657 3
160 411 606583 1
467 517 57729 10
609 272 970635 3
97 2 632531 9
28 390 411659 8
18 692 916519 10
34 186 627189 10
828 41 775380 9
586 164 701562 1
42 512 597488 2
964 12 191161 7
291 439 899106 10
487 410 918200 10
278 81 84318 7
141 801 95412 6
199 4 222590 7
361 142 997260 8
249 748 931811 2
134 555 806053 7
832 56 473097 8
703 175 847079 6
63 579 992433 9
112 74 925379 1
784 148 893070 10
4 10 770916 6
247 140 921237 2
263 71 698022 8
246 453 599569 7
573 7 312911 8
350 265 691367 8
168 16 788521 8
244 300 786586 1
562 47 113190 10
212 585 511632 9
279 105 338323 10
685 232 980837 7
663 77 568780 5
39 99 763587 1
133 625 885856 2
238 4 912832 5
352 420 849443 7
190 226 289142 1
100 48 823169 1
272 304 607918 6
259 292 750202 2
495 405 202498 9
407 131 172827 10
21 70 132438 5
233 498 749571 9
162 65 339116 9
296 31 909500 6
222 401 260051 1
130 472 79186 9
97 24 883025 2
158 280 285387 5
490 481 481804 5
2 873 361359 3
717 265 243807 6
876 46 166701 4
774 211 266125 6
425 478 354474 3
92 347 205884 8
470 129 741107 7
412 36 34930 1
433 341 329504 1
401 394 632898 8
137 326 100017 5
91 430 857525 8
179 502 530433 9
508 188 165941 6
134 666 709367 3
104 784 609885 9
236 273 583307 4
245 340 137527 2
273 519 865196 8
79 638 694609 8
451 166 192836 7
694 29 641931 3
845 2 291189 1
292 243 789931 10
122 634 529473 5
330 667 578771 7
785 149 36728 1
759 198 355703 4
225 294 698548 2
222 593 128238 9
112 66 774837 2
811 154 716073 10
136 525 575796 7
125 538 870874 4
91 541 740061 5
203 485 448979 6
184 245 656844 4
262 419 820498 3
490 266 758754 5
420 474 454157 8
200 37 435134 10
594 270 343509 7
390 569 670482 3
101 588 796393 4
41 382 901805 1
387 250 31606 2
236 643 38852 5
212 684 373109 6
494 25 81338 7
431 87 246442 10
512 437 503505 5
282 287 360168 2
197 481 998804 1
221 95 983900 6
358 441 631536 8
570 425 216999 8
309 86 230365 7
67 587 104260 9
88 134 285837 7
391 425 76723 4
239 60 322010 8
337 454 205883 7
134 28 437573 10
85 136 819300 4
390 97 233965 6
635 242 383769 7
120 601 817870 9
249 190 850104 7
659 217 727153 4
830 19 988612 6
149 79 336308 4
232 190 229386 5
101 328 151455 3
637 112 411265 1
119 195 476036 9
22 68 36136 8
112 838 663977 1
533 320 79581 2
498 399 884225 2
342 559 959937 1
303 415 223872 3
243 623 568235 5
712 262 25931 5
519 352 565965 9
67 658 656943 7
189 679 312043 6
505 456 885274 2
484 272 119969 4
706 287 551127 3
707 242 241231 10
420 262 269785 1
165 457 570630 8
69 440 374805 10
549 374 87394 8
888 95 899466 6
517 320 476054 10
233 592 258136 5
283 480 609346 5
443 152 651444 5
376 242 755511 9
402 163 414130 10
687 200 595187 6
151 245 878854 9
30 623 505986 1
28 197 843264 9
172 593 860190 5
116 670 869729 8
175 611 909925 4
424 331 541001 4
696 80 726484 3
248 454 993717 10
243 406 465419 9
56 932 968530 7
514 266 568260 3
15 11 441061 9
243 41 28645 4
19 250 250562 4
630 329 208098 7
95 815 802090 5
703 113 138937 1
414 105 176767 7
72 536 272954 5
561 375 351072 8
635 79 990036 9
427 286 512743 5
599 228 165713 1
381 451 349535 2
937 44 531169 7
985 9 71610 7
219 404 802587 10
629 297 217745 6
86 220 911483 6
489 82 542346 6
346 245 640401 3
287 672 426948 2
504 475 656389 10
853 113 956774 10
569 130 648773 3
627 94 343726 6
315 519 998026 8
69 275 359226 10
443 198 649194 3
506 255 109521 1
122 409 226883 4
661 102 341215 9
930 62 761468 9
491 187 299709 6
309 262 218425 8
529 199 529384 4
74 182 431028 6
572 182 573979 1
186 808 543219 7
359 323 656312 5
217 317 470528 9
261 49 456445 4
538 371 848954 5
709 146 978845 8
486 122 413279 7
6 96 455657 1
397 238 63292 2
39 717 12203 3
572 398 84731 10
749 55 908933 10
135 72 400311 8
348 421 593988 10
244 313 916450 9
107 214 735441 5
320 239 964770 9
296 620 401932 2
313 336 54827 7
353 393 245247 9
710 50 589171 5
294 639 86878 4
348 395 206783 2
73 921 346530 3
844 91 978411 4
170 710 641494 10
346 269 396818 1
169 10 899409 3
267 266 963725 8
309 219 431936 4
220 343 927869 2
749 218 211147 1
722 13 111501 8
127 867 529061 4
245 96 687778 7
6 520 878274 4
723 128 207885 5
144 795 218297 8
183 368 187849 2
321 203 432773 3
106 131 760927 10
3 189 841818 9
191 408 697844 10
12 790 896553 2
81 265 801207 9
199 525 711662 2
264 139 992995 6
301 409 224744 4
545 42 379009 6
26 65 741054 7
478 46 946710 2
555 12 731403 4
257 631 228746 8
45 481 216715 1
449 396 633011 9
13 376 325905 3
219 470 214396 1
682 218 942562 5
376 121 619838 10
162 784 131175 9
707 129 202970 9
457 100 676266 7
76 413 273746 10
54 148 78101 10
60 798 943891 4
261 14 568096 3
791 192 74793 7
188 785 864560 5
130 810 131727 7
371 193 321071 10
287 64 336193 9
263 112 757073 7
109 193 274471 6
252 84 575585 9
339 304 714774 3
113 678 925364 2
326 298 403923 4
308 690 361742 3
397 549 505418 3
868 90 960826 8
55 435 993519 1
721 80 379180 10
221 121 22536 10
8 37 988619 1
89 904 637942 10
155 86 594101 4
284 497 541505 5
103 663 642930 1
435 321 786910 1
417 574 762901 1
294 287 398291 2
673 112 470553 3
262 320 669463 7
198 478 732506 4
176 356 261889 3
569 186 564841 3
237 291 992577 10
182 532 860192 8
239 663 772917 3
515 420 853587 8
124 417 67532 1
238 233 327158 6
209 210 391355 9
668 277 336969 2
36 710 654388 5
686 187 377090 1
44 500 995422 3
493 90 580450 5
699 124 36485 8
458 492 202164 2
557 126 639878 10
177 717 525866 5
165 275 970853 4
19 601 24197 6
222 419 198659 4
164 687 117406 4
208 2 477898 1
313 511 409810 2
809 120 434782 3
569 124 98876 4
13 589 496267 2
310 534 100846 8
682 206 479029 9
254 599 836702 5
331 299 590302 4
134 379 657073 4
649 194 309440 6
422 211 256765 10
187 781 683755 2
30 539 573425 8
734 61 371334 7
392 254 112923 2
161 404 45551 3
152 837 540260 4
7 374 367362 7
611 228 820235 8
0 920 107201 7
26 307 80385 7
624 213 145314 2
289 637 15241 9
17 340 927298 10
0 420 275996 9
479 286 984467 8
683 301 335186 4
205 681 615400 9
69 634 739583 5
688 20 433647 8
326 509 865304 9
340 469 1471 2
53 802 895883 5
583 299 923595 4
103 801 991148 1
594 58 690192 7
31 549 229737 8
228 745 297500 6
840 111 549173 7
289 331 743103 5
236 306 688783 7
726 168 515516 3
79 643 878000 4
223 36 402339 6
331 653 27791 6
620 252 279220 7
408 88 103435 8
67 851 386575 2
228 388 177165 7
224 638 990323 8
66 708 760489 10
551 120 985327 1
351 107 814482 3
577 270 726532 1
821 71 581089 4
250 316 723308 1
592 1 48728 7
476 81 343455 3
255 169 307696 7
166 180 481814 6
638 57 916263 1
88 18 83085 4
226 350 50658 8
198 478 55650 2
158 570 828637 2
29 443 763648 1
250 401 551765 2
228 501 591369 9
520 83 194028 1
350 269 588692 10
545 311 534999 8
376 609 967671 8
23 808 672325 7
110 1 847942 5
362 514 496065 5
255 53 678634 1
212 664 409731 1
424 375 806793 2
80 289 153845 5
746 152 648648 4
222 410 402521 7
12 930 171520 1
172 198 21853 6
80 253 163451 7
42 49 292838 7
89 565 457013 9
39 735 793805 1
330 376 798295 7
315 190 977819 3
3 116 572212 4
700 192 962215 2
428 370 919504 6
33 716 397842 8
733 153 862404 4
707 71 731542 2
412 457 471992 4
343 212 137828 7
437 1 584387 3
817 100 914516 3
78 900 321376 10
15 583 237104 8
372 189 237803 10
527 86 613861 2
21 957 432556 6
427 114 888082 10
294 615 149216 1
328 413 69803 7
222 71 15322 4
400 64 256580 3
216 258 219138 2
719 188 750673 5
201 749 136921 1
243 109 939214 3
765 147 525272 1
169 823 708718 9
27 61 2551 1
87 214 397017 4
699 209 781621 7
579 94 501907 8
384 68 728251 4
495 118 157437 9
43 541 469126 4
158 449 309061 9
175 298 484197 9
741 45 45931 6
615 310 267079 8
426 549 698662 4
66 475 780979 10
316 510 302168 8
337 81 968028 5
541 321 96843 1
452 548 498847 6
480 408 577036 7
169 710 715109 2
527 401 48979 7
76 241 231080 7
564 428 548351 4
56 78 213943 5
224 611 394311 6
619 373 290926 3
220 173 162421 2
142 230 534556 7
128 155 7289 2
437 170 426679 3
520 29 104550 9
172 70 296061 8
296 10 919568 8
209 459 132045 7
359 11 221978 3
551 158 601970 8
885 33 925106 8
377 533 166065 5
27 781 57783 1
160 377 539381 7
276 520 386073 6
413 183 650210 7
121 428 876095 8
250 741 304830 2
669 298 28659 6
706 85 319494 4
160 183 532892 1
426 567 561135 3
178 262 955779 9
237 526 242303 1
317 547 174211 1
62 422 787433 1
718 121 570404 1
822 13 324746 1
840 138 513508 1
56 605 12723 5
622 187 812501 9
136 47 869693 4
718 169 534514 7
566 399 252605 1
664 71 995129 2
113 167 974133 8
505 63 337824 8
212 126 808644 1
441 110 958218 1
406 273 602168 6
157 813 110596 1
411 283 579216 2
23 456 34826 4
122 498 577847 2
411 66 395422 3
488 395 50581 3
48 183 527227 9
579 284 262953 1
26 165 693126 7
308 621 578280 2
361 127 829637 4
59 634 89703 2
374 259 933807 7
48 54 912418 3
55 837 122193 9
260 693 462754 8
82 65 619103 8
176 282 811094 1
642 196 242843 6
297 351 963634 1
134 515 952002 7
157 186 152819 6
375 625 764492 8
620 324 293353 3
74 538 951862 9
375 111 146906 8
804 138 893114 2
773 23 42222 7
608 246 200352 10
641 134 623497 10
505 17 746547 6
735 263 238162 10
764 207 360961 8
66 520 740474 3
267 591 278039 5
825 102 930721 3
625 122 934373 3
415 136 291681 5
848 78 966687 3
382 49 619914 6
247 624 28899 2
574 18 122686 8
162 724 985602 1
78 693 25924 9
238 625 501345 5
380 313 360459 4
300 626 486083 10
713 133 907206 1
468 98 879154 5
153 435 269512 8
717 5 34971 6
508 412 767934 8
450 543 377352 4
303 5 844502 1
65 94 677254 9
241 184 636527 9
684 299 12233 7
591 220 437618 9
733 41 606389 4
483 387 836309 1
447 432 267926 2
52 754 677449 8
512 282 565625 4
585 90 643319 10
14 534 377127 10
450 425 507131 7
97 597 750207 9
37 940 455654 5
331 187 336286 10
106 781 18338 7
593 393 793755 1
304 74 834809 9
214 356 395253 5
311 270 102742 6
145 185 433967 8
492 78 285395 2
580 354 421114 7
598 13 572656 8
362 462 37728 7
263 18 461294 7
564 171 21240 8
233 255 400493 9
19 159 360388 5
363 380 442414 5
791 30 399477 1
340 339 986901 7
423 446 893194 8
290 605 483884 5
450 530 349854 2
58 139 401585 2
147 764 457615 4
150 120 110760 3
211 602 561348 8
656 325 832100 10
425 38 475254 6
1 381 745711 6
785 199 442449 7
276 274 723496 9
616 185 237625 7
210 232 333388 10
357 30 239982 1
410 495 550334 1
152 378 896539 10
131 191 721387 1
247 575 273677 6
613 172 691834 4
97 178 197039 5
81 259 102100 6
510 96 709264 6
99 347 981790 8
145 846 507845 3
435 21 900456 6
67 170 651092 8
374 26 378435 8
748 165 854872 3
2 633 478864 4
316 680 705738 9
267 131 804498 7
49 883 208631 6
245 537 835544 3
31 915 430756 1
114 842 311627 5
172 102 996405 10
540 109 145851 10
186 732 388941 4
748 77 402833 3
767 215 877300 10
64 835 457158 2
155 237 971271 6
319 354 548414 7
143 585 911119 7
879 37 485188 7
510 208 414300 9
620 49 514378 7
262 201 77540 9
432 490 288975 2
0 694 556956 7
150 47 151044 5
69 811 515117 2
121 82 881053 6
398 44 771812 6
683 309 437527 8
113 529 567056 3
72 846 83218 4
267 310 473200 7
271 584 402044 3
766 16 240793 6
411 546 79384 9
859 114 159154 4
359 112 758585 10
55 686 838229 9
206 675 198495 8
451 246 384495 6
68 228 555958 9
534 436 721318 7
902 97 417522 3
21 46 288752 5
40 24 511102 5
353 542 697304 10
211 202 947046 1
193 99 369996 9
342 348 443651 5
411 505 833167 7
215 645 404000 5
166 296 280515 5
151 821 567189 6
384 458 120584 10
737 17 266406 3
144 572 441209 2
123 483 647792 10
60 814 737157 2
390 397 481518 4
474 273 966300 3
24 927 81155 3
735 243 602756 7
616 134 972939 7
822 124 6146 5
307 675 4268 2
82 552 378679 3
130 260 11648 2
157 841 269967 7
148 92 261651 9
67 29 848316 10
273 122 507530 4
229 734 190465 9
146 302 941595 7
35 591 285931 3
202 512 832343 4
57 928 231041 6
62 904 152116 10
176 786 426900 8
233 103 59754 7
354 37 424682 6
195 595 814329 5
171 512 847668 9
128 302 847661 3
296 488 510231 4
791 190 319161 1
903 67 705687 1
127 389 589968 3
673 306 93921 7
467 221 284028 10
642 228 104166 6
679 217 738150 10
73 200 406940 4
200 48 997835 1
835 139 380666 6
383 319 555268 6
234 119 58238 6
401 268 633306 9
193 391 351293 7
82 664 195530 4
298 521 399640 7
923 22 975517 5
2 114 516948 10
156 215 995445 10
576 34 891948 2
334 199 617713 9
478 115 851431 7
515 47 277546 7
536 398 393309 10
228 55 874231 10
495 449 713210 3
732 225 929236 7
128 379 332365 2
639 139 222842 6
255 117 547213 4
227 348 670217 1
700 79 875954 1
1 421 191305 6
725 146 708312 5
333 201 718423 7
564 420 827060 3
242 672 129889 6
332 282 437105 9
223 20 492583 7
343 567 51899 4
893 20 492590 4
968 25 981658 2
94 764 538295 3
506 352 969450 1
406 11 260529 4
155 476 486169 10
172 39 69421 3
211 726 960459 10
469 52 151530 10
443 216 694917 4
579 137 237751 4
418 577 431006 6
582 162 330585 1
370 451 822679 6
319 130 926925 3
568 305 517654 6
526 254 68391 10
118 882 386567 8
727 128 242381 4
579 63 682174 5
195 88 633809 6
740 201 995293 2
363 361 791602 5
210 260 583663 9
438 355 329217 6
291 73 425338 10
895 37 112783 4
682 177 49423 1
269 139 783219 9
247 609 144618 9
155 93 222694 2
310 153 270261 5
72 589 387042 2
762 139 151701 7
295 43 52741 1
220 282 632691 10
461 22 481139 3
313 146 780553 7
556 344 599151 7
189 757 673490 1
92 331 444598 6
566 274 405351 3
47 325 930317 1
332 605 807147 8
147 225 928256 1
322 438 572846 6
180 166 278687 8
861 14 683445 1
285 140 404284 8
132 15 787170 8
362 261 319416 6
602 207 985307 2
51 618 370241 7
263 66 897956 8
539 293 802923 3
904 31 964155 4
106 440 631188 5
433 168 634342 1
393 180 124749 8
243 82 181047 1
613 376 339032 9
246 117 849833 8
74 229 803384 4
334 242 789501 5
508 5 923763 9
840 134 618837 6
7 873 172871 1
775 176 455966 2
505 379 179191 6
167 244 498264 4
638 113 158419 4
159 314 952060 3
282 444 507506 4
340 604 457364 3
179 318 952571 4
79 362 697818 5
3 939 167440 6
48 736 389428 10
248 681 265287 8
552 373 399675 6
475 429 351685 1
82 892 468484 7
628 4 347287 1
369 115 724553 8
460 422 874829 9
21 314 715919 10
380 501 986721 3
165 688 118946 4
666 124 377231 3
66 810 541177 6
860 17 981068 1
210 765 106801 8
75 559 267944 3
432 407 909230 10
419 477 815825 7
336 663 359827 7
282 654 137306 7
712 278 243673 7
693 175 428946 4
469 2 372278 4
570 252 261616 5
312 270 269154 10
81 897 527712 5
94 429 398215 7
813 98 729943 7
173 296 668581 6
89 26 467237 9
116 278 331659 10
853 125 493592 2
850 139 526572 10
867 130 952083 2
134 848 84525 8
25 411 788240 5
653 70 158412 1
27 796 422640 1
582 366 374277 7
507 210 673179 3
20 336 910369 2
791 192 746911 2
76 578 877798 3
6 770 407748 10
131 543 452347 4
599 184 334689 4
298 32 349388 5
405 205 715510 8
662 205 624467 3
127 650 11538 10
66 921 333358 5
222 543 65982 10
447 174 470470 9
353 165 583120 5
542 389 281271 3
66 202 52962 6
44 103 532112 9
106 151 431084 10
115 688 787504 7
813 15 220614 7
558 269 989796 7
496 443 470046 8
280 318 766339 2
395 433 839831 1
27 838 596859 9
553 379 681300 4
245 19 351675 4
91 44 153655 3
254 690 592675 2
342 230 302907 4
297 270 579430 9
540 223 934072 1
93 741 313475 1
514 438 67275 7
212 102 280931 10
358 536 567250 2
780 62 4696 7
98 762 953950 1
306 476 101195 10
270 352 916059 2
747 3 82019 2
404 560 522610 10
35 921 767344 2
198 616 672992 6
469 128 673089 6
142 691 866416 3
18 167 711488 2
86 713 10204 10
71 316 163217 8
271 190 599794 5
257 676 437751 6
380 258 951897 2
526 281 211593 5
548 340 324731 9
555 325 654264 3
416 50 973421 7
220 588 18003 6
170 286 59587 1
544 410 827121 1
149 623 356965 8
273 152 316068 1
499 184 153516 10
499 460 536417 2
81 388 419589 5
85 696 699084 1
923 72 784540 1
283 678 144085 7
442 440 327081 9
723 209 394309 6
752 73 605199 2
470 202 97816 5
443 470 782712 3
622 342 805003 10
829 131 601996 4
576 190 346049 3
494 486 364695 5
300 358 331069 3
680 216 273732 10
351 146 762826 2
882 7 493163 6
10 91 270246 4
366 514 182150 2
139 738 307121 8
397 320 552282 2
149 819 178803 8
318 617 292280 2
93 240 877446 2
743 108 238925 8
356 634 794416 2
298 39 777112 3
648 80 31386 9
361 306 466912 2
194 225 540039 1
821 33 531147 9
540 100 51922 5
143 630 357355 4
280 710 987832 4
148 642 12541 3
79 88 265129 7
913 60 492434 6
257 209 509431 3
505 394 666370 6
164 801 643731 4
829 91 483846 10
392 460 111473 7
61 722 264420 1
490 15 74409 7
118 559 223261 7
90 825 325040 2
294 650 567229 8
348 83 417456 7
281 503 262088 5
667 13 73750 8
267 405 441623 6
241 24 636185 3
60 612 134391 10
234 162 6196 6
4 455 966784 10
149 338 221265 10
542 4 676349 7
681 225 117836 8
626 75 848114 7
462 468 527576 9
433 230 54180 1
260 170 245174 1
567 173 681970 7
524 359 352092 7
301 337 656183 6
181 508 657085 5
701 286 639701 9
65 366 165868 5
55 773 110230 6
554 337 789761 8
230 38 822892 9
169 466 202029 8
490 137 336575 2
168 617 766708 1
673 253 817584 3
680 36 103826 3
907 13 292844 2
125 455 922568 3
394 578 807615 2
24 614 725324 4
189 254 845874 10
704 49 562577 9
561 222 884718 7
120 812 989855 4
58 376 340673 8
335 138 346168 1
117 578 252498 6
123 223 926972 10
106 21 219425 9
480 272 682039 3
585 355 350001 9
186 396 713243 2
103 7 269323 8
568 64 707033 5
23 784 644893 6
178 330 715565 7
238 46 282637 1
104 420 579414 10
915 22 941572 4
433 318 225879 7
10 576 195848 9
381 539 966758 10
191 59 414980 2
151 470 812044 5
627 4 485361 2
422 519 970201 4
320 412 18401 5
612 106 306669 4
323 612 421854 2
143 282 772929 2
109 645 665043 6
562 114 552642 6
657 1 956056 9
286 460 811074 5
390 487 70541 1
475 299 15205 3
747 180 376487 5
535 326 973150 10
72 791 789821 5
185 684 421414 8
108 366 626789 3
536 251 63931 8
84 785 564365 2
625 37 430637 1
51 725 305392 4
21 960 156503 2
487 10 999697 4
838 114 452237 2
193 419 475076 7
287 569 603422 2
201 501 188435 8
403 438 404975 5
444 191 441712 3
64 751 323584 1
517 143 163086 10
551 358 846406 7
454 193 770364 9
145 694 990962 3
21 448 328301 7
749 4 797976 2
567 355 570313 1
180 514 8298 4
142 562 548853 6
37 322 309783 9
155 208 107072 8
601 270 573682 10
151 593 180987 2
667 176 792222 4
704 195 236690 10
224 740 974883 8
142 759 957203 5
172 285 901143 1
182 64 734047 4
446 544 563231 6
305 149 278804 9
405 315 613010 2
15 544 284993 3
385 560 509881 4
621 163 299496 4
275 634 639035 9
792 110 923509 8
99 753 730387 9
373 404 143597 3
2 624 877199 2
665 15 500464 1
817 162 291536 6
376 230 405866 2
773 168 914958 5
679 318 353292 9
391 390 350280 10
692 113 107307 10
74 855 636747 9
67 688 174721 7
840 72 322121 4
189 206 470705 3
378 585 850819 7
162 118 730419 9
18 34 832842 5
150 246 861484 1
36 693 496202 5
291 502 865315 6
701 216 64811 6
50 257 644658 8
67 194 374665 6
116 343 855071 9
274 451 564012 10
123 622 80823 6
83 481 224024 10
197 74 270397 3
78 293 497046 1
87 196 438780 7
332 393 96351 9
38 906 549215 5
690 27 801468 8
407 34 724200 4
77 483 114640 10
612 75 874616 6
383 15 366256 1
115 245 77887 9
697 110 361461 10
56 303 758860 9
325 540 331684 1
813 160 766269 8
101 363 798728 7
36 693 764383 10
743 225 770157 8
308 259 575043 4
83 375 731706 2
625 39 685551 9
82 61 301058 8
345 95 338726 4
119 801 799845 8
273 216 132524 10
251 579 551848 1
183 80 387935 8
622 47 280337 6
45 617 85927 6
599 324 419194 8
492 428 406566 10
639 53 782770 9
110 790 701432 5
7 329 635309 8
49 707 879373 9
516 36 235450 4
413 246 14334 4
628 50 886739 6
595 144 652448 2
129 486 352997 8
12 201 552114 1
17 558 319316 9
498 437 760603 9
385 547 184743 9
254 679 797599 6
105 623 994884 10
631 193 177558 10
432 345 911882 1
727 272 56065 5
183 615 185923 2
7 946 618906 3
197 327 114301 10
496 293 661780 4
365 495 370603 4
13 564 718120 2
176 227 155811 3
317 391 892645 6
52 247 96635 3
134 783 134903 3
8 140 479365 1
33 218 533028 6
464 260 732510 10
237 132 871945 1
637 269 59528 4
129 648 218563 4
379 142 9838 6
183 622 474514 3
529 457 35892 7
636 256 403493 7
70 488 428118 7
272 200 603932 7
394 199 409705 8
63 336 935049 5
109 314 682041 6
52 171 969495 3
89 675 482503 2
156 351 691351 2
598 215 317504 8
72 505 730164 9
544 147 971978 2
95 468 14515 5
127 735 483499 2
898 12 397123 9
391 63 343896 4
529 278 947690 2
267 716 471566 6
212 137 636457 7
107 464 805974 9
589 337 208233 6
513 95 156015 7
31 817 443850 5
182 392 150336 10
925 72 428546 9
127 533 476171 5
247 234 148204 8
17 820 122358 3
532 243 856997 3
249 170 193819 1
442 392 897593 8
668 158 830397 5
60 551 169401 3
18 723 484843 6
483 402 603080 1
79 628 451731 7
763 108 954646 9
149 504 498946 7
126 867 439794 3
487 354 25250 5
275 150 362560 9
697 206 783230 8
443 228 834174 8
33 475 646765 4
551 4 775158 2
616 257 265982 4
138 173 718840 8
201 174 348121 6
223 299 810525 8
904 5 124622 4
837 126 460371 4
514 478 833283 4
204 169 594099 7
517 70 474603 4
405 259 84605 8
845 110 669196 10
306 663 371970 9
709 201 113711 9
50 22 978953 1
485 396 122799 9
567 392 86545 2
385 10 103502 5
336 385 391784 10
480 97 147798 9
609 154 316962 10
818 74 429207 4
111 703 585558 3
76 920 484801 8
141 303 443220 10
456 380 151280 10
789 78 151664 3
157 240 418429 9
55 755 548791 8
361 347 692298 3
558 181 587918 1
372 62 135797 1
86 622 292224 10
203 270 567239 1
28 46 834557 6
213 553 288776 5
364 309 654303 4
378 97 676779 9
294 444 287356 1
49 303 505743 9
509 424 21975 9
414 443 733589 10
118 834 636365 2
130 227 386574 6
292 92 2047 1
36 288 20390 2
392 51 876360 2
125 255 212632 6
382 615 522760 1
775 77 652618 8
520 199 724622 4
260 559 107274 7
336 17 974118 8
316 461 956334 3
346 101 111236 6
53 427 639146 1
3 731 422449 8
189 195 595135 3
57 456 196278 5
792 40 581304 1
458 398 691455 10
264 225 161766 3
383 399 637972 3
336 347 595138 5
760 151 123621 2
283 419 848322 9
374 249 860384 4
313 340 824501 5
180 517 508741 10
102 15 478512 1
373 196 61711 1
304 177 64370 7
32 884 45436 3
219 304 722051 7
173 786 948612 9
107 581 190538 4
179 348 402636 8
16 321 175871 2
126 268 204829 1
416 321 850509 5
542 301 417574 4
778 99 225314 10
580 7 582085 8
125 216 241786 5
393 534 502185 6
477 331 408325 5
285 430 843089 8
198 377 235433 5
429 335 276714 5
330 104 58453 4
56 606 49844 3
504 316 764305 1
211 587 434328 8
39 936 132507 9
335 261 856074 5
471 306 795607 5
842 38 683741 9
243 566 538873 4
102 534 61757 1
503 492 534889 3
111 812 727916 7
349 217 211915 6
475 9 39414 10
258 327 615508 2
400 283 127187 5
116 723 189566 8
251 562 284364 10
93 445 10327 5
220 665 198912 8
219 433 989495 6
343 364 48611 3
722 110 235799 1
298 459 584292 3
537 232 382553 10
31 482 40001 2
252 70 6822 4
358 609 204912 2
624 81 764589 5
107 606 415942 2
131 360 30384 10
125 706 433257 8
110 49 975250 10
378 92 442027 5
454 189 89159 10
239 700 431413 6
122 635 936865 9
350 459 102576 7
544 322 611490 3
473 150 574767 10
372 449 483836 9
14 741 282769 9
51 822 278271 8
770 50 13153 6
402 354 719837 10
150 152 879655 4
275 213 834819 7
241 536 872440 2
624 323 122038 9
143 256 783686 2
336 501 71087 6
192 769 800793 2
23 820 226479 2
640 280 133100 7
4 183 536491 1
416 559 969652 7
194 407 463861 1
659 65 849011 10
24 827 512935 7
298 156 42486 7
110 811 855223 10
98 127 565573 9
259 528 422487 8
900 51 777712 5
408 537 877666 1
42 357 608271 3
145 204 964975 4
679 189 21441 5
203 266 997648 1
225 193 46592 3
414 533 975076 4
323 413 698202 10
252 289 636840 2
509 257 674875 7
367 190 338235 2
340 166 312664 4
606 159 642609 4
139 342 827335 8
79 232 326774 4
50 689 20013 6
280 554 564958 1
133 758 715602 8
86 290 651208 9
161 823 413677 4
112 386 972803 1
404 167 784568 2
487 190 971142 2
211 568 817077 6
122 869 775926 7
6 966 664559 9
535 68 642563 3
212 617 91983 6
964 29 370207 4
34 950 140615 5
325 665 723881 3
271 138 992058 8
459 140 431002 1
23 121 655026 6
352 470 82269 2
187 514 995084 3
80 905 879154 6
753 134 667520 5
22 578 852524 6
61 778 393940 7
677 90 566676 4
61 73 241628 9
53 675 53259 6
437 158 567987 1
943 39 528607 2
346 413 502980 2
126 634 275581 5
297 94 240592 1
698 199 731967 2
487 46 543005 8
336 664 187785 8
632 15 431965 3
339 537 238312 5
51 743 911036 1
153 84 708034 4
235 543 2392 3
483 192 98091 8
378 249 922830 10
41 933 666538 10
730 77 993788 10
605 11 379181 9
400 16 554512 5
25 612 246531 5
636 262 24157 10
642 154 907037 8
322 239 5971 9
759 170 720493 2
6 719 43158 7
485 146 525376 9
104 831 580955 7
59 160 28629 5
281 709 293657 1
510 273 414257 6
72 489 768792 6
474 345 911988 6
196 179 292599 10
291 19 224360 6
156 67 882655 4
521 63 276118 1
671 89 99023 6
224 505 156603 9
409 574 64031 2
30 867 912592 4
243 630 688353 10
19 311 447485 10
201 505 5742 9
194 602 696010 9
619 198 44376 8
603 250 400071 8
181 508 754820 9
54 784 578519 7
636 336 137822 6
9 240 239259 10
86 723 531050 4
498 332 125962 2
296 10 165678 2
25 726 341895 10
548 433 860668 6
229 202 30939 8
703 287 377525 8
444 494 281871 6
580 218 138860 5
208 617 572257 1
263 226 363352 7
221 348 752332 1
226 508 402923 10
162 508 756364 2
28 398 599546 2
87 173 566216 8
11 39 790296 2
778 50 124836 6
231 672 442669 1
53 829 343055 6
228 524 257947 4
764 17 161849 4
762 187 279412 10
76 64 727215 5
736 264 520315 2
755 205 410182 5
211 8 153308 5
119 62 43532 3
152 725 597910 7
559 217 756957 2
454 169 334561 2
56 800 637142 5
433 69 71505 1
678 296 557581 10
71 696 125471 5
387 551 651075 7
309 159 726051 7
142 491 847151 4
640 123 388917 5
390 75 181599 5
128 58 946161 9
305 366 779106 10
437 154 617911 7
263 393 518396 7
351 91 798495 9
289 253 884263 6
247 221 274542 9
161 230 329764 6
140 417 782717 9
199 101 526894 4
22 551 98451 9
259 43 280841 2
741 158 719078 10
448 137 403202 4
468 384 661409 9
630 128 14623 1
499 90 378916 6
177 356 212655 5
459 70 71094 5
142 832 150641 2
262 701 979547 3
108 807 697329 6
304 447 518271 10
109 439 714786 2
874 17 718292 6
779 25 785992 5
9 824 662023 5
534 405 236343 4
184 171 74647 6
708 214 948559 2
148 686 116342 2
250 694 901620 7
156 328 631164 1
355 382 838013 6
326 150 594437 4
192 365 459724 6
45 509 400141 1
215 644 902154 9
83 393 898898 1
446 64 726387 4
133 388 628234 1
532 415 500903 9
529 35 484530 5
443 417 451868 2
691 169 617848 10
57 441 426472 6
188 641 550400 1
194 794 87396 3
211 127 367777 8
175 293 698966 10
469 429 117468 2
675 230 843607 4
596 98 701173 4
829 82 457630 10
49 210 597949 9
490 162 582623 1
331 665 324401 7
226 177 247359 1
431 498 466326 3
647 315 212419 4
825 47 113766 10
31 256 558801 8
113 507 246414 2
780 170 261036 4
605 10 672116 3
79 544 436778 3
274 162 318511 9
155 408 787775 7
211 461 961294 7
183 519 992747 5
82 811 746406 1
23 124 791883 1
13 443 944166 9
68 108 104902 5
291 558 758451 1
215 179 747428 10
213 353 251923 5
627 271 294614 5
122 729 799165 2
453 99 781959 6
395 470 643620 4
326 615 548919 5
231 333 994484 3
91 536 409900 9
344 557 351359 10
940 12 875879 1
21 495 673803 1
783 158 414310 9
686 90 925263 2
570 315 660186 10
37 71 439287 8
727 164 778532 4
402 560 172709 9
150 609 19269 1
78 377 931038 4
552 258 911964 6
430 467 165840 4
45 666 755841 5
117 847 429517 2
41 80 875874 8
375 173 859608 6
533 261 337119 8
460 312 40287 2
484 450 918053 1
176 104 427440 6
130 339 269794 10
423 564 744370 2
835 31 358622 5
2 728 522369 3
259 208 379085 2
502 153 686985 1
124 287 837537 5
46 742 675026 3
428 153 523132 4
357 409 586979 10
303 372 625823 7
26 172 98936 10
27 340 611191 10
42 879 294853 3
653 18 677522 2
497 410 773888 9
228 397 362870 3
405 564 324096 8
763 83 771779 4
584 374 453601 1
44 430 395836 4
273 188 617463 9
47 170 301395 7
344 122 841189 8
248 371 23412 6
481 47 808837 8
97 142 707924 4
42 312 658754 3
182 721 219542 2
561 82 919571 10
85 819 701793 5
254 407 17852 1
205 645 213045 6
102 214 696171 9
494 187 80740 3
151 735 9805 1
605 15 699183 3
699 149 723469 3
880 28 628533 1
308 223 823957 7
163 222 978306 9
165 526 206855 7
281 603 255037 2
287 148 533288 1
260 73 533068 3
493 191 67367 8
55 826 66076 6
612 340 657503 6
85 886 346884 10
236 550 942463 4
282 8 814597 6
171 640 776256 8
28 609 17151 3
62 127 598319 9
319 546 308776 9
225 451 444084 2
311 409 501716 2
33 686 884770 5
198 313 711046 6
361 311 284448 9
21 953 764884 5
362 592 229873 9
290 232 149866 1
51 466 289299 7
559 153 313404 3
517 366 64082 1
226 306 249832 5
364 311 35712 6
619 312 83596 6
50 97 884602 10
113 61 903260 3
152 781 226745 2
210 217 498316 3
634 83 635292 3
38 137 440138 9
186 743 420178 1
26 461 668413 6
99 698 25726 1
375 267 423545 4
255 242 228064 4
884 73 218409 7
492 124 229854 6
346 330 300446 10
789 46 106321 2
821 179 535220 9
852 139 347213 5
422 543 845792 8
87 209 26563 6
645 255 979604 9
372 71 692776 7
630 215 493236 8
164 637 956008 9
156 224 23745 3
65 16 933547 1
39 874 102178 3
41 492 870083 2
32 75 92857 7
278 177 285800 9
427 494 966468 7
268 454 143437 3
429 486 17626 1
227 111 570386 9
427 572 596225 7
434 379 73854 3
272 77 733621 4
936 15 93821 8
410 464 940807 7
89 663 690758 5
269 171 977943 7
215 168 752147 7
559 338 894659 5
703 45 398492 2
6 124 912721 7
584 61 359475 5
575 18 532232 9
895 54 41872 1
394 89 618321 10
357 611 235065 5
181 155 164101 4
154 376 600890 6
643 199 746961 7
67 415 378209 5
282 303 49809 4
541 145 725674 6
545 66 73775 2
213 15 528070 10
222 96 104805 5
663 169 672577 8
588 338 80959 3
615 140 851976 7
190 82 7871 7
46 937 746463 6
610 296 343462 8
157 280 133822 3
262 669 107199 6
282 45 603061 8
22 653 80066 8
124 624 463998 8
234 639 753619 3
369 26 447903 3
10 517 543005 2
235 28 247299 3
419 235 46316 2
376 125 682690 1
693 83 893715 6
483 135 415367 9
873 10 704271 7
9 669 479610 3
794 110 810820 6
475 96 679704 6
420 384 808862 2
350 215 791725 6
177 267 514449 8
391 472 468218 2
549 400 339659 6
571 13 954216 1
274 218 206728 6
299 620 831323 7
80 389 957506 4
78 369 945291 10
375 426 584679 3
77 105 558711 2
226 696 959146 10
366 309 861867 5
744 6 223861 2
123 177 202086 2
486 152 928661 2
270 659 415170 4
96 42 721217 3
394 80 943283 8
340 641 664470 9
132 741 164717 1
343 343 501104 9
600 399 474093 10
506 298 146137 5
16 910 880117 8
405 564 921251 2
268 368 491747 10
145 63 689344 10
326 494 68504 5
407 186 396552 8
146 123 513051 2
271 429 125621 1
86 730 548438 10
166 556 792189 5
14 955 592869 6
568 22 441947 8
683 96 4851 6
964 23 321867 6
15 621 978277 9
97 467 796192 6
248 161 364947 9
183 580 777841 10
33 596 664282 2
321 594 38228 3
729 262 656647 9
294 364 207956 4
329 511 53336 2
147 212 516947 7
108 598 460998 5
75 74 564009 5
462 105 394709 9
352 38 619297 8
106 124 524012 1
445 243 791829 6
866 88 293594 6
125 714 41875 4
34 53 561104 9
309 55 246885 6
441 98 313170 2
641 243 772173 3
601 154 273010 1
433 312 152753 5
94 83 79428 8
669 101 103448 4
764 214 809825 7
37 772 318635 3
430 401 851393 4
233 473 65987 5
231 191 871783 4
54 795 950574 2
109 841 309406 3
384 123 148663 9
57 776 596458 9
196 298 463161 9
117 798 105306 8
343 103 728353 6
209 121 123960 2
267 421 61770 4
170 476 661540 9
52 849 853977 7
141 333 722226 4
212 256 554497 4
622 131 491501 5
56 419 647901 4
177 700 513622 9
317 287 5534 7
615 37 181175 2
96 635 908294 6
379 160 294396 8
761 174 639862 10
118 202 917806 10
521 31 923462 1
346 272 29509 8
606 351 316617 6
228 658 401110 7
350 33 890465 3
252 177 927177 7
159 308 289112 4
30 763 314141 5
89 4 318458 10
50 117 416920 4
666 145 969382 8
229 461 461413 3
282 691 277530 9
732 72 443458 5
41 859 584573 1
922 50 809917 6
828 17 595509 3
216 303 148789 6
291 692 61538 9
179 728 766408 6
532 368 977635 9
511 159 344730 6
611 310 236900 2
494 497 135309 6
227 34 754611 5
356 66 694069 5
357 313 782272 6
385 426 155390 3
883 83 499495 3
306 370 725561 5
183 777 211464 4
821 150 96699 8
337 249 237431 3
650 173 696374 6
215 671 312169 9
123 811 974753 10
272 79 644019 10
537 347 811643 3
555 327 983246 2
377 161 357727 10
419 462 392230 6
251 150 787604 2
294 316 535914 10
48 870 998387 10
201 418 908312 6
328 637 428835 4
104 692 238804 3
481 454 149913 5
399 246 531315 7
328 180 60881 7
279 645 614309 3
434 563 21511 3
72 184 117697 6
553 88 30948 2
482 257 181770 9
484 454 479949 9
17 850 465793 2
365 15 851710 5
256 551 898781 7
278 664 622536 1
890 94 880899 9
630 205 512354 1
585 76 61679 8
665 99 845085 2
63 228 672283 8
83 409 734297 2
5 644 662739 8
793 129 385664 7
63 614 827825 1
619 103 668027 10
43 539 325338 2
679 150 498100 3
335 599 328663 3
735 197 430142 3
817 161 458166 7
564 178 371047 2
0 761 519176 3
558 310 64578 10
178 602 771373 10
156 269 925861 10
453 253 659286 2
150 351 141782 1
65 114 777771 4
55 198 142929 9
53 60 26257 10
88 778 798848 10
192 142 290193 7
15 903 373679 9
10 231 516562 5
816 81 776036 4
54 405 979694 5
462 345 218975 9
551 350 739271 9
144 23 396412 3
500 9 24045 3
325 144 46449 7
199 37 475869 3
202 388 195480 5
306 273 581665 3
811 31 650320 2
547 325 539592 8
151 633 976255 10
493 318 370287 7
576 337 739170 10
154 622 658603 5
131 172 331226 8
212 655 437130 10
826 120 83803 2
304 340 862869 8
118 712 293258 5
40 343 567085 2
101 625 592168 7
18 367 304632 5
378 522 35993 5
474 477 504803 4
363 271 654518 7
355 555 485517 9
119 228 920093 5
64 419 944078 8
79 320 413305 3
490 402 60487 10
812 6 427321 6
728 94 45778 2
481 169 717227 4
257 458 29781 8
456 400 855605 10
298 622 241864 8
174 693 980039 6
175 33 892105 2
369 443 245383 9
295 322 489912 2
467 8 933293 2
817 158 740750 2
465 168 621868 4
352 142 245342 1
107 412 244548 9
331 126 223576 7
552 203 840230 10
166 750 922989 1
396 402 814277 2
401 391 484540 1
338 196 901231 4
847 145 800709 3
533 40 373170 10
62 236 628019 3
311 15 626655 5
584 16 212634 3
359 447 619575 2
233 2 569080 5
81 13 724939 3
368 143 971083 1
17 254 932916 1
14 636 356261 10
400 299 5763 5
495 469 436367 9
38 811 458705 2
701 161 393946 5
6 385 968137 1
168 350 950611 1
141 684 350149 2
24 891 902743 8
548 291 233173 4
124 426 178822 8
554 352 398405 2
532 156 330943 2
91 818 909682 10
62 833 993431 7
834 129 311082 2
697 217 55982 2
833 83 293687 9
460 281 68894 10
611 37 527842 5
182 645 834443 3
124 324 936867 10
217 429 683885 7
689 191 901218 2
269 717 186449 2
479 88 650113 4
506 386 290236 5
482 349 932320 10
169 486 549043 9
519 470 880279 1
408 565 204223 4
68 266 276039 8
854 42 951614 8
217 574 54756 6
457 38 165262 6
477 69 144012 6
63 330 64013 9
117 469 405647 9
733 257 940739 3
65 932 736249 6
292 193 441337 3
147 165 808804 1
152 139 792678 10
195 603 697084 2
316 44 374183 8
27 744 454375 9
634 10 89654 3
291 134 733201 3
232 300 568258 10
168 170 205007 3
774 6 134711 10
573 296 751614 3
642 289 946219 2
606 303 189226 9
568 269 865789 4
139 857 372027 8
239 182 695324 7
963 27 218664 4
553 162 247076 1
268 12 259839 8
391 319 38962 4
514 293 244608 3
21 891 392397 2
228 663 233556 1
205 738 788806 7
616 77 379737 3
8 599 343332 7
143 478 156095 7
330 125 198870 5
408 459 596689 9
779 59 672626 6
283 587 727236 5
33 106 282270 4
283 189 552233 3
453 371 266896 7
97 109 572734 2
790 47 979429 10
195 522 460459 6
497 258 26873 1
35 791 133141 6
23 568 162932 6
81 597 561673 2
83 866 794259 10
869 90 734482 6
505 150 59492 2
405 39 747538 9
58 284 684960 1
592 210 507604 8
87 60 514776 1
667 266 406286 8
145 586 629017 5
190 719 975653 1
637 314 297383 2
347 208 23343 4
117 596 46073 7
688 68 448072 4
615 44 20364 7
334 376 62078 1
567 192 525486 1
270 721 651085 3
430 239 49779 2
239 105 734645 6
455 268 811879 10
659 96 705181 3
566 76 538889 2
42 359 599279 8
35 514 193163 4
550 70 57577 8
167 122 874104 9
286 290 6094 1
68 196 657296 10
542 213 473905 2
272 704 796423 7
694 159 168891 7
764 120 957531 4
96 618 526701 5
108 526 963871 10
334 149 566650 4
543 260 567403 5
244 467 599497 3
929 48 334366 4
39 703 562705 10
381 280 488051 2
535 327 284559 5
229 160 567282 9
184 583 638113 7
116 822 91903 5
461 77 69559 10
265 688 532100 2
521 240 210144 5
441 128 574088 8
96 202 832701 1
321 519 933071 6
45 428 720409 4
374 501 701100 6
828 6 351128 1
196 686 861282 2
149 848 381583 5
389 207 686832 7
609 121 421625 9
60 822 496807 2
30 855 977814 3
56 304 864054 9
472 67 163598 3
334 628 858469 3
226 239 462630 8
381 475 354326 4
21 219 270948 1
55 550 794541 1
289 176 122722 2
402 449 495270 9
586 99 267091 5
531 424 487102 4
10 578 544927 6
268 77 678612 4
35 806 570147 8
49 916 764155 6
55 242 520398 7
54 391 801504 9
198 75 277945 4
154 813 784425 10
180 142 762519 10
305 518 141566 4
44 633 620467 7
383 156 616643 6
33 14 15742 8
580 331 931090 5
21 919 79738 7
364 473 899929 3
635 83 74 5
120 671 564089 10
70 208 692447 1
407 256 561968 7
34 599 737886 3
583 106 831737 5
486 437 54600 3
242 463 407989 5
257 657 271593 2
159 474 190729 5
379 584 511019 9
517 176 843306 10
89 863 304129 4
233 75 631379 1
740 164 469581 7
238 185 848597 7
295 288 775652 7
68 591 528515 5
182 710 776160 6
893 53 462112 8
24 272 435366 9
286 281 417009 4
205 466 560504 4
98 600 771668 4
459 130 631189 5
450 372 285708 4
606 353 871074 3
977 15 302330 4
414 214 948991 4
269 696 209593 6
227 443 731551 3
789 82 581479 3
613 65 420300 7
175 82 635178 10
401 503 629987 7
705 70 550481 10
636 364 759257 1
602 107 99276 4
536 65 278993 3
648 158 831827 1
304 93 350740 7
413 437 653822 2
238 55 538295 10
290 663 208477 3
58 885 500160 9
504 52 226370 3
679 10 157088 2
335 583 406444 1
514 371 278469 5
161 260 678003 1
209 536 463521 1
170 401 585971 9
444 248 167063 10
647 182 19576 10
75 587 54523 1
11 919 918272 8
709 163 10885 5
280 541 425114 6
91 564 788293 4
23 325 407474 8
248 666 451362 1
52 501 791526 3
291 119 51165 8
481 63 288285 10
160 69 459484 8
450 442 19774 10
69 543 791914 7
31 763 756233 2
903 45 346879 4
546 115 267477 1
521 340 152024 8
575 250 830509 2
661 218 591583 7
440 354 149437 1
65 807 235913 6
597 335 171244 10
36 803 361887 10
75 286 828072 3
48 242 436719 2
645 51 409373 7
146 257 462543 8
68 340 420356 6
415 474 757796 6
747 3 110761 8
27 700 412623 9
761 79 63715 9
153 354 964330 9
82 361 814692 4
53 656 735797 6
855 91 483932 6
495 178 906053 9
608 4 45182 2
299 92 840275 7
297 516 882589 2
503 286 910239 3
222 325 627915 4
388 445 677716 3
292 45 685073 9
151 216 469692 6
696 8 419868 10
32 652 807446 9
242 584 258344 4
362 52 920085 7
190 480 486469 1
156 617 498262 6
131 198 918357 1
81 665 62696 2
23 259 770166 10
61 424 2915 5
217 295 817687 9
227 139 190108 6
430 564 536015 1
688 59 166807 9
266 476 321774 8
50 490 250270 6
590 362 838257 2
174 301 703321 3
106 700 661679 4
522 153 618343 3
394 169 954106 10
225 597 926979 7
417 342 647001 3
363 446 272242 4
638 47 482314 2
733 43 249217 1
337 329 63880 5
707 62 162117 7
258 48 730683 3
467 284 439630 10
197 778 430258 7
520 372 921595 9
179 138 39912 2
434 223 417387 4
547 49 401371 7
226 48 610519 8
202 746 177694 7
822 111 527776 5
626 177 654478 5
509 303 673135 8
150 666 143151 5
24 214 52546 9
164 468 350327 9
47 105 523791 6
379 59 520327 2
250 669 176031 9
391 71 955490 1
150 223 137623 4
106 801 990018 6
57 183 466729 1
492 225 703400 7
288 411 306367 1
772 203 265124 6
30 735 614388 10
21 47 112468 7
51 544 663277 10
41 368 158990 3
248 347 920780 3
762 100 800786 1
1 262 74625 10
686 165 836513 6
310 348 995306 4
195 272 344660 10
303 296 848 1
83 104 518940 6
501 461 867639 8
386 178 945368 8
600 165 352835 5
294 545 609561 8
585 376 58272 6
308 134 931282 2
107 797 756444 7
873 78 266066 7
679 180 475726 3
720 41 182994 5
624 84 150383 7
213 17 148176 5
760 108 592351 5
154 47 528447 2
59 92 979800 9
737 108 356591 5
725 228 265851 1
427 497 847547 4
420 518 408373 3
208 190 937473 8
30 158 462002 5
175 33 627818 2
16 22 644965 6
139 626 739517 8
135 281 220937 5
364 556 402671 3
400 408 772394 6
372 226 552662 2
35 388 668072 3
583 208 257734 9
282 271 450746 8
330 558 593523 2
903 75 759885 9
294 401 655625 3
502 318 33066 4
140 48 181479 6
549 363 322047 8
31 216 175931 1
58 68 254289 5
522 424 591046 1
376 494 383992 2
263 373 906971 3
130 386 805755 10
217 153 518888 8
879 93 671191 7
546 386 591907 10
308 350 781749 2
354 375 592618 7
80 207 952052 10
109 168 607074 2
556 233 117476 9
837 74 766791 2
90 779 207209 2
415 298 548209 6
42 58 845923 9
586 1 887959 7
642 120 572754 3
3 7 852333 9
501 351 607022 7
692 281 709418 7
377 475 682632 6
114 632 149263 3
285 277 176901 10
552 280 517642 2
299 430 104722 8
134 192 464562 10
117 632 945420 5
8 586 463178 7
106 832 372514 1
542 393 198083 8
133 856 973076 3
464 278 918706 3
693 255 336602 10
501 54 252315 4
865 113 56861 9
285 379 82618 8
990 3 238840 9
612 247 718492 2
24 373 852039 6
183 377 836322 9
689 86 66333 5
636 29 841969 6
885 83 817372 5
473 278 444902 10
261 97 523109 2
110 427 35944 1
41 699 480303 4
273 581 606746 7
209 481 426486 9
56 881 180117 5
268 459 866114 8
96 848 218432 3
507 108 862967 7
915 11 863976 10
508 269 93609 8
310 437 973730 8
722 197 506834 2
117 374 7286 1
443 380 966101 4
376 346 229920 4
978 6 651719 8
419 531 499405 1
450 406 613607 9
600 261 919499 6
176 670 350736 10
188 457 534387 2
299 86 287624 5
848 3 686260 1
92 116 159071 5
683 163 384752 9
270 23 340872 2
791 55 143513 8
23 784 638400 2
107 733 990541 5
628 56 39620 9
61 855 341386 2
166 56 316248 4
42 235 476097 1
58 798 644777 4
167 614 736759 1
305 241 30665 6
317 177 613244 2
452 136 461643 3
233 535 142247 6
382 467 757975 8
435 355 614219 9
125 601 748157 8
418 229 978908 10
641 39 433597 6
627 105 800436 1
551 306 275537 4
241 514 571567 4
84 53 335904 9
101 815 55450 7
874 43 448617 1
108 565 818981 7
228 690 717935 1
137 613 64747 8
634 139 918951 2
262 584 23302 8
127 533 940952 7
69 142 6915 1
19 703 873149 9
409 325 900816 8
282 119 101465 3
498 256 955009 3
23 961 82847 5
881 39 141225 8
170 536 430750 3
134 69 126722 2
399 323 644193 10
111 84 726396 9
116 271 758069 5
170 269 906474 1
262 560 999749 4
361 220 865078 2
226 693 636331 5
458 154 174911 6
44 284 296779 4
81 851 624812 7
284 237 286072 6
423 159 636651 6
115 306 442205 7
118 426 953937 9
344 585 783 2
459 365 413213 6
673 47 255145 1
7 366 752795 8
245 185 855858 4
25 552 548247 6
570 310 264923 8
2 332 671001 9
695 233 722849 4
433 332 798261 4
318 164 171535 5
710 183 301361 3
367 33 120554 6
585 234 326568 7
61 80 336517 5
345 122 835207 6
56 623 849423 10
815 24 471093 2
143 535 659792 3
529 255 965031 7
727 61 123431 6
53 470 523103 2
419 400 940173 6
284 627 365622 1
408 315 954615 10
273 650 842620 7
20 658 829734 7
13 107 250571 4
87 567 781406 6
18 626 949222 4
349 190 853152 9
1 500 176476 8
46 156 412860 4
261 411 417653 4
220 490 170231 7
163 554 290001 9
110 413 536630 4
524 162 191937 10
673 212 363135 4
92 328 869253 3
39 399 285530 8
553 113 456705 8
381 352 935904 3
205 289 219267 2
521 139 809004 8
98 256 192452 5
519 308 631718 2
304 178 31665 1
142 403 700658 4
28 190 787447 7
308 102 949909 2
94 470 833650 1
271 73 393309 1
464 5 656928 6
92 182 598672 4
411 416 745958 9
283 200 725853 10
158 262 17876 8
651 100 689775 2
100 632 227462 8
202 45 354846 1
154 391 270591 3
55 587 186015 8
202 445 397241 8
131 120 546617 5
193 713 616119 2
412 25 264419 5
708 105 920891 6
175 648 940839 6
12 470 309332 1
338 185 483446 10
384 441 401501 2
95 24 732433 4
81 119 12683 10
638 85 438084 9
296 447 515045 4
122 232 685911 5
318 593 251710 5
418 382 725814 5
143 404 713952 5
805 19 454651 7
257 165 8623 7
214 75 362710 10
143 205 606006 9
138 45 781694 6
514 194 882409 4
778 79 182323 2
512 4 418575 4
54 942 101409 9
361 460 272626 2
324 491 451783 7
94 307 152358 2
327 291 503404 8
638 272 424339 7
242 22 390012 1
62 370 730329 6
152 303 61674 2
188 325 982525 9
307 136 173783 9
324 622 699158 4
398 337 815061 9
33 805 411689 9
847 134 211674 8
41 817 817797 10
27 210 162512 1
309 429 891265 1
543 193 811798 5
99 869 508349 6
882 9 772871 6
602 100 314157 8
10 702 925659 4
47 874 409704 3
541 408 442556 6
592 279 522765 4
481 144 336939 1
200 324 441456 7
110 586 793981 2
119 522 119677 4
16 75 666178 2
72 286 910409 9
224 231 127709 6
252 429 164684 2
261 109 290040 2
698 256 655933 4
399 382 829047 3
795 25 269906 5
123 150 580043 6
41 543 327929 1
195 794 524657 8
251 378 414602 9
128 826 267384 4
535 276 112486 8
34 844 964349 8
240 97 521846 8
216 731 466939 1
355 523 823187 4
370 53 204151 5
654 84 746924 1
434 118 939138 3
402 84 657450 8
357 640 88848 4
369 25 637082 8
23 491 210664 8
170 70 50782 9
125 498 796537 4
76 387 33977 8
185 95 226537 10
841 70 70129 3
102 155 344844 5
424 246 429838 3
135 73 797557 10
33 754 815969 2
333 448 778880 2
904 12 634461 9
193 573 628729 3
264 114 304129 4
494 173 644690 3
828 68 224989 1
203 552 731972 8
93 412 283578 1
427 163 290025 10
89 29 490758 1
511 229 203017 5
209 643 960125 9
722 156 212991 4
51 478 453590 2
249 313 508396 10
169 429 247285 3
31 824 748354 3
343 580 322246 6
220 422 886932 10
305 113 998640 4
277 108 320772 6
593 169 407097 3
219 53 321832 1
56 743 153205 8
56 609 5996 6
566 71 779701 2
123 109 905391 3
20 539 289808 5
512 456 953820 7
327 657 27665 6
300 572 968323 2
266 629 793874 1
268 639 486845 4
148 784 260528 2
321 587 728325 10
234 251 270194 6
790 62 571849 5
120 126 108336 8
312 267 566689 4
914 18 89372 8
95 681 977769 4
102 733 454279 4
850 26 85303 7
332 311 594411 3
455 317 398908 4
851 21 216271 9
515 37 896928 2
336 226 33689 8
487 302 767053 9
43 174 120382 1
42 415 53550 7
249 650 141798 7
836 8 393110 1
217 424 926453 9
234 117 670050 6
90 175 688072 10
171 156 473310 7
129 169 810294 2
15 236 118439 1
699 178 470316 4
281 51 902002 3
459 516 141273 4
160 35 604532 3
826 105 910503 1
399 232 893759 6
78 604 801926 3
137 569 26431 2
135 372 929051 5
954 24 213364 6
404 154 904435 9
90 476 180361 6
660 31 208425 2
954 8 696874 9
366 200 849477 7
209 468 752296 6
78 221 602586 5
442 456 399133 1
222 385 496060 2
107 825 893458 6
241 627 839166 2
424 233 720654 3
300 67 866216 8
78 391 889442 5
285 76 934993 5
250 15 372050 9
120 175 133137 9
332 545 839008 2
117 258 72103 10
520 309 159497 7
239 591 691165 5
519 349 245497 3
169 101 988918 10
593 334 312910 6
7 842 225669 9
424 418 245310 2
679 121 20187 5
567 31 320539 1
6 271 88170 7
406 145 245774 8
50 588 794813 7
412 544 985709 1
425 559 324309 1
230 14 501050 5
637 21 485758 7
27 539 806322 9
594 253 863098 8
17 779 903894 2
466 304 469492 2
275 119 542733 6
210 86 638332 8
320 314 34687 3
629 4 21415 3
135 671 389070 9
320 270 857027 4
23 52 957554 7
633 81 478889 8
580 267 313062 8
190 281 70569 10
603 230 257437 2
50 120 787374 10
39 549 888548 7
496 218 561037 4
22 200 548007 2
554 131 125295 10
206 428 103440 10
92 263 593760 9
532 1 925606 2
146 724 423468 10
44 697 498175 8
229 423 527157 5
19 523 809715 3
580 140 741246 1
270 356 226145 5
116 150 30582 3
196 655 618678 4
585 196 118094 5
7 256 736343 1
48 729 518338 5
160 679 997621 6
484 16 401184 8
360 639 828195 1
350 225 959537 1
198 99 596500 5
474 429 851398 2
916 72 938720 10
386 475 911425 5
382 285 252019 5
433 270 723641 10
468 260 661628 2
51 846 731243 2
455 453 395554 3
471 81 125668 6
404 373 763667 9
194 60 430493 6
195 564 187203 2
361 188 962293 5
276 721 620018 8
488 375 905143 1
13 132 526532 2
397 151 996643 2
13 645 867941 7
441 153 844093 3
622 287 700649 3
164 284 981477 5
364 551 939624 2
759 66 421593 4
73 759 336997 2
110 162 838353 7
40 126 454820 2
169 603 461764 10
40 825 640330 1
175 332 80051 5
135 567 453855 4
527 464 733009 7
355 332 496068 4
346 443 730850 10
356 63 680122 9
701 233 951552 6
438 400 115572 2
22 417 790814 1
373 164 973294 2
46 559 252653 6
483 412 562889 1
441 239 831915 7
303 603 528330 4
501 184 469483 2
800 96 641172 1
173 690 680680 3
725 260 582173 8
885 32 382178 5
238 167 413741 6
89 382 986870 3
324 367 535248 3
239 338 562025 7
352 523 756555 5
535 345 692303 5
750 31 323533 6
96 491 744034 3
239 716 97964 8
315 231 136606 4
17 298 315598 10
67 755 840593 7
664 88 216416 8
141 397 71392 1
108 401 83671 5
17 669 612599 4
395 321 227747 4
884 25 125360 1
54 791 784857 2
261 85 697996 9
518 21 93604 9
331 153 241794 1
68 62 679074 2
935 58 572861 9
97 316 216163 10
413 512 332912 3
110 228 44438 10
634 296 241926 10
62 126 66306 9
506 292 46173 9
307 16 574093 8
35 727 638609 7
400 245 345088 2
196 69 373141 2
688 279 702200 4
36 420 965505 4
518 333 915381 9
565 137 251610 8
306 162 27879 6
397 314 328345 5
572 28 285619 6
60 447 519427 4
739 195 552624 2
32 350 812617 6
385 476 875821 4
78 166 821262 6
108 722 653417 7
52 630 761467 8
135 370 859045 4
56 78 876083 5
11 371 29378 7
439 273 867591 5
130 705 723402 6
65 504 164641 9
139 756 163876 9
65 620 382851 2
4 11 777803 5
503 173 956518 1
86 73 126093 8
434 318 107648 5
433 315 812798 9
820 138 159696 9
9 167 564291 3
347 472 641929 10
159 175 266306 6
343 366 432970 7
200 171 17034 6
149 558 400994 1
155 377 994477 5
199 720 545809 2
198 763 805549 5
710 239 734460 1
566 242 265472 10
337 147 10199 1
302 38 656331 9
520 95 470675 3
488 230 210504 9
289 573 952995 4
375 333 291269 7
436 559 858989 5
227 522 849548 10
448 505 319826 6
670 109 728263 2
162 63 700228 3
341 441 885306 7
509 444 77494 9
268 206 258525 4
290 40 380849 8
581 325 663104 1
725 25 781972 7
368 348 628179 10
365 62 198591 3
244 171 140199 9
104 476 518908 2
97 500 965311 10
758 137 745861 9
722 260 805465 4
66 468 661816 4
17 718 821504 10
202 629 38881 3
620 25 661530 3
616 372 401759 7
274 112 35294 5
10 239 819975 10
440 397 902567 3
183 303 756389 5
348 241 656383 8
405 360 927928 8
340 111 160531 2
92 129 996194 6
44 709 5789 10
879 29 609342 9
236 281 947083 6
698 53 92603 10
322 591 677197 6
613 310 377372 3
255 669 117476 3
78 28 354661 8
106 278 55189 3
436 211 854279 1
64 271 241340 7
661 288 419957 4
196 26 239051 1
174 234 902695 4
506 187 416659 10
42 59 47265 8
441 156 906778 8
164 719 195151 2
718 15 924574 2
504 127 477414 9
272 526 229948 10
705 292 305969 1
174 63 991720 8
567 197 484389 1
874 31 632899 1
538 143 673479 4
215 718 534154 9
144 214 435571 3
953 17 714075 9
72 833 921360 10
456 430 764161 9
548 48 813010 8
54 817 553380 1
161 243 719780 8
385 474 89133 8
249 736 830588 2
301 287 644982 9
671 252 850895 3
334 328 270896 2
32 862 763759 10
247 80 645596 4
182 731 451623 3
59 288 623493 4
281 366 968628 7
553 16 335762 4
159 821 51517 3
767 225 876718 6
177 715 804688 2
90 767 896359 9
263 397 485817 2
37 221 317842 10
103 381 784301 4
39 279 712747 1
246 50 786588 9
181 328 244538 7
114 860 126701 10
746 159 33065 7
87 483 657529 2
111 288 496532 5
124 397 446429 8
352 208 831902 1
25 774 885125 2
213 164 770981 10
135 550 155817 2
178 66 491298 5
191 81 605858 3
155 343 749318 4
184 633 327886 4
627 79 69699 5
388 63 628686 2
163 772 318710 8
11 80 498952 10
417 123 270723 8
468 117 40188 9
327 226 878309 4
162 500 214277 7
53 123 142179 7
81 545 22610 8
460 310 198681 2
193 144 470090 2
138 11 70543 2
300 71 806745 4
93 848 434642 6
535 176 663823 9
263 560 109132 10
554 232 428562 3
350 93 131643 2
285 192 900426 5
259 591 604702 3
289 485 433862 1
563 147 780595 7
301 696 175362 3
526 199 820253 4
298 35 881874 1
554 392 948070 4
869 92 667883 3
875 115 551835 2
277 286 104194 9
590 174 538695 1
392 485 639357 9
409 488 540703 7
21 459 998117 7
522 220 269352 10
543 265 662026 10
340 508 762122 7
65 166 427639 7
218 148 113962 9
32 386 778012 2
574 61 226353 9
392 441 455197 9
53 864 137653 6
190 638 195685 3
334 111 897566 6
311 17 680851 8
275 499 423378 7
409 306 700665 5
220 213 843407 10
408 41 438426 3
477 236 646867 10
708 118 799196 1
317 83 435597 1
325 108 486146 1
644 118 370357 9
367 286 837120 9
141 385 726962 1
457 136 539479 3
306 264 781305 4
160 464 35809 3
39 47 737192 3
373 351 247662 3
304 8 792077 10
83 103 263325 4
68 805 431763 6
38 834 802275 1
34 216 364007 4
517 374 278199 3
741 6 174665 10
459 461 644644 7
269 402 347554 4
47 865 944642 5
549 215 183820 8
326 135 724373 4
7 823 997503 10
233 340 775720 5
787 164 724090 3
115 845 312725 6
299 404 788285 4
59 764 899222 6
515 48 598547 5
406 501 357625 8
253 506 675662 5
148 169 126522 8
316 384 996012 6
177 311 575652 4
26 872 988259 4
314 467 311455 8
218 258 956903 7
358 54 319012 4
432 405 974691 6
652 14 922021 4
7 155 451014 1
132 713 367402 4
43 924 222077 10
580 5 389336 9
279 589 177872 10
30 905 769643 2
646 72 41915 9
243 207 724418 7
881 16 999504 5
111 79 543871 8
108 57 709440 9
91 521 301164 4
71 762 269081 2
116 865 650423 6
173 537 468244 1
592 173 95700 2
351 610 850278 2
134 536 53263 2
310 195 982041 6
17 979 355395 10
15 592 365194 9
555 61 347029 8
343 137 171403 9
182 172 167770 6
409 352 619131 5
237 464 28512 2
379 322 895313 10
297 463 803608 5
110 227 496441 8
607 8 159600 2
37 926 623844 2
97 724 766004 3
480 105 657161 7
171 293 267014 6
297 88 644395 4
883 2 111165 3
223 376 73056 4
330 324 284105 4
22 978 165569 5
332 182 498818 8
267 136 186352 1
13 105 522869 8
386 334 12897 9
442 277 722 8
28 900 785206 6
308 238 825096 3
738 164 105885 5
369 92 512089 1
446 47 487934 2
659 333 383258 3
880 119 821446 8
517 199 786780 9
46 506 913591 8
610 309 576083 6
654 222 114323 7
34 285 875675 7
94 42 888661 5
61 508 597552 10
441 455 760844 6
55 797 638570 4
602 285 82087 4
614 257 229967 6
540 433 363493 10
253 717 861686 4
66 630 222199 7
452 414 312441 9
6 372 111933 2
113 809 788451 3
602 281 207990 9
20 646 622706 7
585 34 751366 6
114 205 410992 4
919 76 259640 9
373 17 195723 8
186 109 269316 2
69 808 987298 2
443 272 888695 3
81 41 365257 10
115 525 636713 10
144 236 897543 8
382 316 312059 4
493 331 252721 7
25 432 482116 4
755 192 557271 6
599 87 410438 3
51 729 152362 2
191 351 541797 5
585 189 620432 3
239 279 419826 2
186 759 725752 10
323 629 744743 8
592 104 513446 8
774 189 450313 10
680 271 628746 10
327 226 282392 8
623 140 297067 3
366 511 568384 5
117 16 740966 9
723 93 580117 1
306 125 463376 5
587 45 399531 4
10 113 831583 4
143 442 136950 4
523 56 494611 10
457 70 925662 2
237 704 232020 7
505 216 345130 6
627 111 378330 8
488 147 383809 10
199 108 633614 8
705 73 15643 1
355 267 42410 4
518 208 112921 8
170 12 607323 4
473 493 442626 9
61 460 85949 1
948 20 54621 2
391 255 992524 9
638 296 493527 1
31 201 349538 7
361 75 679645 2
393 574 613936 9
401 496 571606 2
443 539 997107 8
472 243 524020 3
587 85 664902 10
160 746 310412 5
433 212 412636 6
126 705 204182 5
3 673 3370 7
122 753 117479 3
8 362 322920 4
405 376 453670 2
266 694 219136 9
106 32 358 4
766 64 278245 10
174 182 597555 4
96 759 99322 8
177 318 926325 5
370 477 600103 10
65 36 966882 9
779 208 361238 6
339 575 639338 3
307 96 438003 2
21 948 636372 8
403 140 594950 8
163 105 172439 4
509 161 493842 4
328 568 752773 8
338 426 92899 2
15 903 592665 9
400 225 29401 3
273 597 428327 4
405 578 734394 1
902 72 112594 7
120 350 346023 7
240 132 287824 7
401 468 205714 3
394 419 2521 7
411 385 871634 4
185 606 873797 4
507 12 471090 2
820 79 245551 5
705 174 805733 10
428 244 620443 2
777 7 322966 2
95 363 700036 2
384 424 491276 10
112 250 360617 8
500 15 130838 4
459 475 668295 9
337 505 785918 2
29 636 927749 10
595 104 525735 9
370 55 364716 10
546 394 747761 7
505 410 723855 2
188 119 450542 2
655 43 712891 1
282 344 750188 5
851 58 586667 9
14 288 592498 4
503 476 494777 1
317 421 586410 10
22 601 619756 2
43 657 110836 3
394 560 733652 4
346 257 521065 1
314 101 827542 6
228 527 484734 6
19 65 217227 3
442 519 600986 3
393 267 684521 10
247 261 410612 3
68 608 63328 8
124 40 612716 10
609 286 946671 3
372 142 588650 2
138 338 385764 10
644 44 202985 4
609 317 755056 7
164 783 784225 8
112 559 980000 1
555 122 560676 7
366 602 994472 5
147 43 401475 3
3 590 94680 1
47 774 985027 3
367 486 920724 3
184 764 431369 7
217 385 475498 8
389 101 817272 8
38 538 32666 3
569 205 189319 4
532 289 101505 1
187 165 725280 10
566 31 69759 8
40 59 878251 2
591 86 47403 10
701 266 156565 1
133 390 755383 1
76 307 809558 8
512 430 362053 9
158 680 820798 1
62 535 122084 3
49 491 583350 10
256 258 785749 2
487 62 973006 2
596 2 777235 6
10 102 376610 2
102 837 731815 1
2 163 618824 9
68 366 110171 3
414 524 193966 1
431 403 624347 10
690 126 949149 1
484 27 522426 2
669 291 81039 6
459 123 861097 1
127 589 134265 7
99 162 705300 4
91 516 565644 1
643 51 533312 8
830 100 855190 7
81 258 910655 10
236 732 555997 5
497 41 639791 8
245 489 981295 1
814 50 793927 10
159 239 131274 4
55 221 459234 1
50 569 458540 2
835 110 77253 1
339 331 22039 2
268 652 833722 7
282 80 137546 1
481 205 34168 4
991 8 624541 6
164 429 617051 5
417 536 417257 10
322 588 701277 2
912 41 713678 4
488 118 617875 6
270 596 473723 6
12 263 78880 7
380 195 476753 5
20 256 614882 6
576 26 258410 1
35 818 773762 4
652 190 484614 2
239 237 391715 7
201 328 508496 7
155 545 154074 9
209 709 351691 3
733 111 86573 3
425 518 383873 8
340 69 23925 6
101 580 862197 4
152 796 426422 9
784 156 407449 9
411 32 103803 9
106 126 337639 7
259 107 382034 7
631 295 495062 4
760 205 999456 9
212 650 71885 5
271 700 211649 10
762 192 327734 8
375 584 820222 5
255 258 325239 4
639 268 235706 10
597 371 681906 2
20 25 813721 7
332 334 752687 5
201 724 400609 3
254 663 370625 7
92 122 164477 4
500 76 820269 5
349 397 112236 2
138 698 121269 4
503 432 862883 8
347 227 690831 2
242 132 308692 2
231 346 197485 8
624 88 515620 2
456 468 518672 10
581 116 539193 6
669 40 366564 10
436 484 667167 5
728 50 938396 10
793 69 739657 3
362 197 997100 4
960 4 300980 9
41 222 561711 9
27 969 407593 3
475 95 350578 8
25 895 587919 5
307 96 613406 5
482 217 104109 5
263 714 167027 1
377 564 450100 10
150 616 137802 8
396 509 972505 2
330 399 239876 7
254 227 938575 1
11 484 69576 1
648 188 633336 6
10 15 873977 5
34 890 361390 3
340 648 266168 9
662 66 958371 3
839 121 985178 1
333 135 628900 9
35 173 791657 9
431 72 444643 3
158 388 559611 5
308 230 721761 1
359 285 311505 4
252 241 696234 5
223 112 687321 9
113 53 962073 10
830 66 54234 2
238 318 930076 1
79 850 707836 8
166 227 336995 4
557 286 401294 2
575 50 998096 7
374 68 556446 5
727 146 633159 9
51 112 985002 3
212 214 842979 1
679 98 498365 10
134 108 360118 4
283 246 816735 2
23 179 123989 1
19 112 522201 2
169 59 518436 5
680 169 39471 9
238 550 156018 1
518 412 853028 6
608 38 348125 8
871 120 108915 10
62 912 742125 1
343 493 905775 3
90 614 141071 10
132 587 103832 1
216 644 938376 4
67 837 212561 4
798 44 873638 2
30 429 478697 6
545 36 742819 9
118 263 938804 5
29 339 273444 10
4 743 594709 1
266 625 351846 1
515 436 467478 2
475 52 268183 8
45 913 258631 6
414 139 828689 4
434 5 349185 9
144 813 121295 1
222 595 618130 2
746 49 222071 6
806 31 639215 6
104 475 684944 10
495 322 750513 10
692 197 607985 3
39 851 921256 8
116 560 39060 5
469 102 452687 10
265 507 383708 1
664 298 506613 10
77 419 890661 1
582 194 920716 5
32 168 373570 1
372 379 407656 4
313 602 355050 4
603 315 97894 8
132 543 539991 7
40 507 624712 4
124 153 90313 8
287 438 358307 9
172 774 389827 7
265 699 501976 9
142 37 362443 9
39 343 907198 3
709 286 649342 2
176 91 662728 6
539 13 977085 5
438 334 933212 6
32 92 610440 10
438 190 269578 8
161 387 343921 2
481 191 740390 6
344 491 707647 4
423 256 324333 9
661 186 21770 8
11 692 769532 8
530 148 514215 4
863 16 82971 5
58 737 446099 4
606 62 850759 7
239 316 89167 7
10 32 735240 7
227 542 718358 5
83 405 993336 6
34 329 992529 2
305 99 236828 9
861 40 822629 1
29 198 677983 5
733 18 642988 5
578 102 776084 9
569 78 67533 2
125 777 34428 9
2 513 739422 3
184 252 555404 1
474 507 5280 10
63 272 288684 7
414 246 635475 1
61 782 679213 6
186 369 692099 8
554 355 572771 1
93 23 842840 6
96 545 733776 8
498 447 106969 2
507 15 81199 9
136 242 886033 8
28 379 175139 4
221 423 273219 4
405 401 889255 3
312 314 347617 7
197 625 319502 3
105 678 856905 9
369 555 788853 2
664 36 220360 8
347 522 116771 4
228 482 928465 10
203 22 709168 3
538 154 905767 10
206 164 958291 7
218 97 619090 9
397 387 498342 10
362 331 579938 10
177 313 17714 3
341 497 864703 9
280 538 701443 7
533 435 368773 5
180 88 975622 9
462 42 629105 10
528 406 496742 8
355 258 474812 8
100 482 70481 3
638 79 14179 8
59 224 776808 10
325 122 619353 2
340 147 85439 1
435 482 936710 4
228 165 111022 7
785 60 9236 1
200 605 755850 8
5 399 734973 3
582 9 936994 6
178 329 28448 2
22 337 116370 6
557 372 994592 7
168 184 881804 1
113 129 14360 2
417 411 532516 4
257 507 193096 10
513 148 26183 3
541 173 13000 5
724 101 902527 5
331 417 539947 2
508 362 207152 5
327 352 890739 10
4 214 308208 6
190 81 789427 5
162 146 780408 8
590 317 221392 2
555 159 941082 4
316 84 261137 5
34 229 785683 3
279 653 635797 8
278 577 18733 8
272 554 495254 6
591 234 627998 3
349 217 620373 10
339 420 669200 1
135 798 718548 6
623 66 928852 7
211 697 704737 1
87 557 62940 2
325 205 732640 2
12 140 400129 3
53 292 237691 10
269 715 408508 6
679 110 267857 7
537 410 889565 9
1 774 350025 5
338 514 531691 2
869 50 665654 9
221 653 430826 2
561 392 300047 8
404 425 915863 10
9 118 3802 9
425 528 448675 3
183 680 919852 2
570 153 876035 5
240 735 863313 2
120 810 324806 8
203 418 947960 7
54 415 273414 7
85 623 481856 1
586 114 14249 2
35 108 86067 2
51 575 924381 2
212 502 46543 9
499 365 865762 4
244 132 413601 3
156 188 122921 2
35 646 991511 5
952 28 807754 5
221 752 853710 8
767 36 428463 1
426 282 211476 3
598 376 416283 6
206 426 116242 7
302 482 987772 7
203 424 495038 6
120 86 379298 9
116 435 725395 5
292 565 693967 5
215 230 420348 1
463 257 47572 9
416 224 181995 2
229 25 743597 7
586 27 240693 7
306 474 666151 4
198 406 174967 6
513 158 667591 6
370 204 239335 8
311 587 141166 5
35 790 182734 4
92 643 916853 8
782 181 482012 7
366 115 257346 4
140 505 820396 1
353 427 863082 7
576 389 944219 2
175 416 148009 6
106 595 840390 1
858 119 955680 6
468 136 708236 8
377 476 829616 4
117 111 658066 5
29 132 320167 3
1 222 454833 9
433 339 608856 9
123 390 662484 3
561 236 560888 2
745 61 805314 5
138 41 410199 4
11 979 806821 8
829 37 775850 5
649 237 700584 2
316 494 523672 7
174 477 673480 9
655 338 384151 6
148 770 976550 9
660 38 524306 9
141 262 590282 9
77 438 748368 9
388 53 296284 10
221 764 619839 8
240 95 60992 4
739 118 84278 10
653 170 539260 4
460 530 864903 1
255 479 689002 3
52 734 853920 4
321 577 291862 9
142 616 160064 8
484 383 771664 1
161 548 323336 1
94 282 610787 3
311 119 809572 4
101 587 143051 9
174 804 909991 10
367 264 270092 4
831 31 879020 1
98 261 572169 8
329 338 984444 7
32 189 954222 10
323 339 671464 5
95 158 966487 9
275 100 251537 4
227 193 94215 10
49 764 38965 5
346 499 733657 6
187 434 951953 2
152 299 536556 10
133 846 916306 8
122 583 878783 3
668 134 480447 4
199 145 985298 3
778 192 129519 9
360 370 959268 1
263 473 106032 7
311 234 395878 5
90 285 623874 5
47 280 208659 9
349 347 698563 6
703 257 669798 6
342 162 410969 10
73 898 508171 6
113 521 702388 6
292 465 864408 8
718 81 312846 8
209 143 6302 7
528 361 179687 8
101 500 308484 6
28 871 531224 3
74 744 415482 9
358 310 219852 3
638 131 317281 2
41 706 293516 5
93 142 878716 7
25 661 87878 3
235 56 573579 9
345 655 212708 6
488 212 761872 7
107 154 489588 8
48 218 888615 7
781 74 283792 5
256 524 655431 7
150 369 149079 1
45 126 181429 9
531 211 613165 2
185 435 152874 4
968 8 193249 10
936 52 766558 8
393 362 814371 7
103 861 789932 2
246 365 769549 5
12 237 72356 1
768 91 602989 5
576 256 506880 5
265 22 878895 6
507 385 235414 8
71 772 887798 8
254 397 969260 4
683 118 407878 10
710 137 449239 8
297 312 876475 9
597 165 538735 1
202 175 985447 5
396 160 555437 4
98 270 160536 8
279 150 242366 2
560 231 20297 3
644 164 985944 6
333 320 921402 6
221 410 145120 7
258 59 648772 3
933 41 859241 8
157 129 341340 7
508 162 574639 9
94 570 812309 10
204 115 449960 4
282 610 877847 1
91 768 434206 6
16 939 568326 3
621 366 780228 9
47 768 914583 6
32 876 372284 3
574 212 503305 6
219 206 708278 3
0 813 534195 6
92 77 41524 3
886 23 720829 7
450 191 714007 8
496 356 230285 8
90 505 15934 10
316 574 189343 4
479 232 272850 1
248 324 430597 7
376 107 243005 5
346 554 502387 8
53 106 739916 9
182 571 455012 4
239 1 842166 5
171 46 990220 7
40 851 820774 2
208 642 718271 10
319 458 995103 5
224 726 412376 2
149 216 208539 9
417 565 201966 1
5 701 857651 10
673 263 802196 8
118 452 60863 7
498 89 218437 5
361 578 315464 2
266 232 785089 3
200 494 279527 9
537 173 273788 2
109 405 126511 10
17 213 203158 3
419 199 709319 10
234 126 70976 7
302 140 870804 3
262 664 124418 1
70 187 921610 1
54 633 952529 10
59 324 885740 6
14 22 636459 9
288 237 202979 8
127 654 958078 5
813 96 920576 2
612 325 992434 2
365 29 625060 7
143 454 740884 3
245 110 336425 4
471 169 374131 5
312 552 803886 10
207 786 93280 6
162 148 625887 10
310 398 41339 4
748 246 44044 7
350 305 986474 2
235 345 896742 3
896 31 710232 4
399 3 866979 3
81 10 865588 4
478 83 530261 1
251 363 55641 10
504 302 459435 1
225 277 588889 7
523 367 968152 8
347 554 163525 8
809 54 107995 9
307 679 77508 4
580 267 952552 1
703 197 651796 1
129 829 635685 9
430 500 16401 5
810 32 414666 6
41 9 732942 6
178 39 470479 6
226 622 939564 2
126 677 551447 5
281 678 16404 6
38 882 837802 10
47 93 162143 5
239 310 622812 10
191 427 854286 10
655 72 319085 7
480 200 536409 5
217 723 499777 9
127 834 520695 10
458 339 304838 7
178 635 565764 10
171 508 560337 3
625 225 637010 4
350 51 129702 8
401 301 145390 6
714 152 190417 9
75 461 420379 2
18 854 800717 5
72 811 922710 10
389 606 118774 7
411 179 32891 1
534 370 254158 1
294 295 688096 2
724 12 710190 8
308 587 512663 10
99 731 209274 1
472 250 294577 5
617 226 648837 9
100 697 210478 4
498 210 484106 1
427 322 669923 6
97 825 491297 10
705 173 662400 3
327 222 534812 6
683 206 121344 9
332 479 895745 7
424 472 82895 6
135 544 921629 10
518 43 495166 4
345 581 63861 6
331 267 757249 2
177 23 671352 5
356 523 717934 9
169 707 847337 1
103 295 334870 5
263 494 390568 1
916 67 704809 5
515 415 549317 2
51 183 811852 3
630 211 874984 5
6 942 709294 6
135 5 600156 2
77 87 821553 8
174 266 542095 5
895 31 609951 4
440 425 287541 2
403 337 877293 2
142 328 20710 4
315 192 339208 3
854 142 705170 9
206 755 433649 8
387 65 963159 4
17 60 668498 4
658 69 444444 6
234 474 929952 5
26 765 110574 10
783 191 653844 4
233 432 652504 2
66 699 257241 9
145 314 526832 4
612 308 676202 9
110 380 266633 1
169 379 249289 8
154 464 203577 2
249 335 972046 2
549 441 449311 10
285 519 691157 9
259 205 560033 2
393 399 62018 10
188 416 26130 9
512 350 731357 1
187 669 791090 6
9 937 72766 2
72 131 812082 1
588 74 192443 6
549 185 999737 1
404 462 45286 2
475 72 693255 6
56 452 300073 8
97 16 356878 10
249 591 36793 5
72 537 328733 5
659 251 519575 6
303 619 24229 5
490 154 819487 7
291 203 841960 5
419 375 483097 3
357 285 367928 6
536 402 666050 4
522 56 499994 5
773 43 859250 4
205 278 44386 3
180 10 904856 4
447 185 271711 10
658 114 525743 5
665 270 845366 5
111 461 570459 1
184 796 327214 4
88 173 803567 2
752 191 97951 4
39 286 550836 4
175 421 750287 5
474 309 993266 5
231 80 959438 8
320 45 691454 6
242 292 415817 6
104 224 401127 7
85 102 54998 2
390 145 635616 1
82 750 682085 10
470 10 275507 8
42 337 415806 8
48 26 351823 5
110 477 569417 7
180 305 159515 9
477 284 769081 8
234 552 33405 2
390 362 809129 1
46 873 157559 4
351 74 386090 2
55 899 107004 2
231 726 598119 2
165 447 69709 1
777 215 103168 4
102 367 420448 1
156 232 208382 6
211 422 352025 1
348 369 833013 2
497 402 114630 6
161 679 210553 10
515 97 987938 9
231 610 136305 1
481 495 197904 7
581 69 462951 9
59 888 657943 10
622 122 412002 9
459 425 143232 4
296 189 45197 10
100 823 304452 3
3 605 754519 3
280 180 157648 9
276 163 493812 10
397 296 814349 2
239 380 668550 3
373 94 595211 3
40 570 606109 2
573 46 614635 4
210 35 873966 1
411 244 676633 1
405 570 890110 3
367 562 992872 3
562 263 579164 6
459 1 47387 7
663 14 228607 4
56 435 391066 4
323 611 376181 10
26 313 781634 8
78 134 50133 3
86 343 294889 9
437 81 812272 9
612 157 333747 2
197 267 143600 8
593 241 402559 9
549 330 7000 5
146 124 917964 5
50 381 114809 9
395 44 222974 5
4 939 217528 4
221 339 186043 7
74 746 570699 1
501 111 164591 8
290 392 408561 3
697 47 573321 2
223 771 345083 5
175 506 137456 2
631 57 83913 7
515 472 931754 10
575 168 516149 5
604 359 726425 10
619 97 719475 2
384 149 119060 5
475 124 500936 3
148 644 112836 3
226 545 788177 4
213 52 371841 1
252 397 688581 8
47 501 844039 9
260 670 771108 7
635 159 83694 10
146 155 515326 1
707 200 211550 3
144 211 534907 7
682 117 260158 9
1 146 423787 6
303 298 324574 10
734 1 876024 8
133 822 723021 2
308 296 732943 8
161 426 244378 5
4 747 968451 10
725 121 805915 4
239 20 958143 6
397 500 237078 2
762 126 163788 1
40 410 685838 2
43 682 629430 2
427 290 304010 9
378 61 132254 1
694 189 238229 4
215 205 659039 3
340 141 932544 10
693 143 8069 1
446 262 552870 8
342 264 817330 9
15 28 138496 8
443 339 855089 6
74 77 377102 5
456 419 488694 7
289 248 361056 1
971 29 558723 8
94 772 604457 10
283 488 624673 6
338 183 595964 9
80 891 71384 5
154 231 210169 10
777 31 198830 3
235 278 86361 3
502 134 119211 9
599 255 41992 5
490 328 788374 4
61 85 365539 2
74 133 436739 5
195 553 771454 7
12 860 619161 1
540 65 832271 6
906 35 359940 2
209 86 545281 4
205 66 809632 10
447 282 198663 1
294 56 773494 9
632 106 581752 4
608 293 636167 5
321 64 975033 7
25 795 132156 5
204 616 11545 9
232 572 889809 9
135 380 868522 1
884 4 530957 2
16 682 492315 6
195 566 547567 7
364 101 159802 3
526 423 415453 3
261 242 115753 1
23 629 616842 8
104 162 581880 2
339 286 372025 10
37 271 119607 4
151 811 937996 3
549 177 29371 4
393 412 539312 6
148 78 564775 2
10 299 120355 5
12 42 317233 9
537 167 526669 1
87 421 699019 4
268 171 395811 9
266 12 516465 9
722 1 504215 9
309 620 991104 3
417 275 779398 8
307 102 20624 4
196 287 848819 7
537 352 9902 6
140 136 811124 1
360 397 547543 10
385 452 515439 10
333 579 406033 4
239 625 117073 3
696 169 252546 8
335 488 700354 6
240 216 957075 9
414 532 896383 1
604 106 175288 4
83 735 871920 2
337 94 106299 6
232 614 464958 9
462 12 246602 3
586 112 750396 9
255 298 777068 9
761 90 470637 2
238 173 344453 10
77 99 640455 5
566 376 936477 10
53 866 540238 6
605 154 907221 4
82 889 688545 8
87 571 618381 6
54 409 194394 10
224 574 558198 1
118 45 12789 4
114 757 700319 6
443 103 218758 9
338 37 39360 5
400 482 711837 3
185 444 463160 10
453 236 566396 9
157 762 353527 6
549 10 269495 2
222 340 280171 2
173 383 475349 1
384 341 293699 9
309 666 286942 5
444 400 774834 1
46 363 913849 2
464 54 729325 5
602 24 380488 8
42 205 936997 2
418 440 492179 4
350 254 875183 3
569 382 827956 7
247 498 442867 4
380 463 244830 7
215 423 956382 8
396 135 839827 4
254 263 527559 7
736 218 264626 1
659 310 776528 10
119 819 293451 3
426 166 629880 4
145 363 989244 7
119 836 216478 6
134 303 129529 3
226 271 488471 8
602 88 724405 1
563 292 213026 2
157 499 112360 6
729 24 658518 9
40 738 169713 2
226 435 417697 6
150 234 592902 1
578 251 512281 9
155 611 354711 6
488 406 615555 3
341 63 742484 5
290 461 807113 4
43 762 985155 2
449 121 621037 8
500 159 340860 6
226 199 321100 6
118 865 488379 3
198 205 670652 1
108 139 90408 4
14 668 735509 8
81 419 248249 2
1 294 654960 10
32 418 621887 3
122 5 536835 5
443 405 292463 2
654 319 113260 7
136 743 155437 1
309 199 447798 3
296 623 203461 4
563 12 197143 4
428 505 186386 4
381 529 967753 3
689 232 491932 1
334 461 238726 7
544 295 828392 3
14 986 913574 8
454 396 425083 4
10 96 604434 1
486 22 872764 2
436 520 926169 2
186 69 925890 9
714 6 386569 3
548 286 85855 10
149 81 731359 5
598 114 535302 2
448 522 566942 1
244 646 319445 8
355 32 490097 1
51 159 478103 2
525 401 57422 1
503 8 206628 6
94 872 671500 10
274 373 492555 9
481 506 419937 3
50 245 976753 5
282 530 439542 10
100 155 150757 1
71 557 172261 6
108 12 430988 8
309 665 456628 5
17 31 356016 8
7 937 725464 10
90 715 87437 7
39 818 477539 8
44 12 189871 6
196 218 415447 4
232 15 52263 6
793 189 202543 7
145 717 591410 8
351 259 529972 8
144 519 327568 4
398 79 427025 10
533 383 656631 9
507 318 379625 9
72 206 853949 9
547 175 537633 2
92 579 861760 10
151 201 687995 5
346 590 122470 4
224 545 477282 5
423 287 214267 3
629 365 849153 8
145 822 495624 7
51 109 726483 8
157 298 453226 1
80 8 114535 5
26 562 494972 1
176 23 307521 3
342 386 286765 7
193 34 160287 2
497 124 774843 2
301 198 622711 7
346 621 401715 5
20 866 196518 9
56 238 59459 9
881 65 507616 1
130 771 56442 7
182 258 486357 6
569 301 356915 3
279 410 840175 3
535 298 980151 5
79 405 530655 1
194 731 766743 9
703 183 333378 2
146 95 935438 1
644 38 215850 7
894 51 215533 1
492 185 686927 1
307 406 716961 7
142 513 322223 10
917 36 336837 6
335 523 892676 5
378 593 190413 6
847 3 731735 1
96 803 85249 7
92 785 253868 10
228 171 959326 8
760 30 610456 8
64 273 871417 5
428 371 746301 10
520 136 755782 1
705 20 275479 6
617 69 966680 5
2 168 686 9
236 640 700132 8
250 335 953357 4
479 259 914543 3
83 504 808668 7
645 35 697228 9
526 187 882863 2
366 464 367970 6
248 475 452474 5
379 373 339327 7
420 148 209727 9
256 4 712357 8
294 319 957598 1
514 347 235849 7
217 330 540830 2
477 236 845769 1
194 370 883045 5
96 515 886276 7
577 260 29396 2
251 636 977940 4
751 233 174488 4
208 748 160783 2
548 28 995097 5
115 128 535721 6
306 295 536745 3
12 314 396000 9
386 268 295767 3
96 354 739732 1
237 721 851110 8
427 205 30448 2
158 687 813787 6
201 105 273125 5
304 566 769086 1
297 501 174013 7
545 286 369025 9
259 281 801214 1
433 193 120346 4
318 150 654265 5
24 96 131209 3
511 220 769724 1
44 661 383493 2
110 680 771314 2
557 120 892061 4
297 6 676503 10
181 26 986823 6
149 15 781725 3
450 464 934553 7
43 892 646282 10
404 413 316743 3
107 378 203566 8
227 269 30729 7
230 585 230762 10
681 211 699690 8
339 402 26506 3
113 366 263660 2
266 169 756110 5
867 32 52265 2
247 446 258620 1
128 260 610398 8
383 329 448668 1
605 304 748881 9
747 74 597603 8
436 87 270133 4
452 94 131157 6
76 313 387722 4
27 604 844412 3
291 484 531252 7
432 166 880828 8
33 420 713108 7
323 652 64177 10
192 725 897571 6
170 449 854558 3
221 608 253308 6
134 462 842723 4
137 409 461844 3
145 816 536562 7
527 359 804859 9
473 105 939577 10
391 528 878574 4
240 533 708480 10
295 337 356175 6
554 386 142447 4
255 478 156448 5
120 827 925753 7
376 224 904832 6
235 423 602902 9
330 239 608381 9
212 634 691068 9
204 603 196041 10
138 537 13273 2
268 726 176962 6
580 195 951504 5
276 16 160587 8
499 33 357720 2
395 326 90237 3
74 687 132678 7
729 155 832649 4
396 270 341258 4
719 78 436737 7
663 29 197679 5
63 822 604739 2
25 3 755926 4
238 690 533836 8
133 254 905798 10
131 314 502857 5
72 169 359951 10
547 99 256548 5
351 106 208543 4
307 136 14049 9
159 378 973553 1
167 187 238469 4
705 293 130973 10
413 301 683742 5
3 219 252544 5
17 974 464158 3
97 24 39066 9
416 167 272271 4
320 18 415874 6
101 446 961609 8
209 439 266393 4
84 815 998864 9
218 477 93146 1
36 699 87506 7
745 108 726949 1
757 218 595128 2
86 807 982241 9
577 354 617445 10
392 469 862664 5
127 846 365424 3
732 62 912603 10
215 779 724941 6
160 556 739521 8
430 377 381693 1
297 97 165459 9
816 67 226652 2
221 83 948878 5
59 732 940846 5
118 22 413984 6
501 422 392625 7
742 125 416878 4
49 476 65016 7
285 496 853645 1
520 442 138466 2
490 193 208585 1
80 520 613904 4
337 226 710525 8
51 818 254157 2
170 234 180666 10
436 263 3177 5
676 270 198255 4
111 128 559993 3
402 53 242010 5
0 993 377145 6
251 70 860128 4
362 98 439421 6
750 37 196022 10
447 306 865627 1
173 704 812969 1
218 115 516234 7
420 284 660671 9
221 756 313213 9
27 799 892278 6
277 274 523700 2
334 202 628173 6
676 145 665789 9
102 370 484098 3
451 301 709262 6
113 274 483578 7
145 278 441618 7
825 72 281064 10
287 298 963397 5
69 387 128767 1
327 195 19077 7
803 114 353293 8
54 50 851002 7
95 319 704527 1
438 540 170762 8
742 38 108673 4
842 81 171225 9
319 470 480027 4
151 685 681136 6
283 291 207421 8
156 353 522148 6
440 165 687446 5
517 257 957966 6
350 625 555572 1
554 11 675988 4
393 359 281245 9
113 327 182777 5
364 107 319471 2
365 548 261264 6
192 508 248643 7
543 331 26448 8
74 396 607746 7
147 279 915246 3
198 182 268766 10
92 878 555309 5
133 531 7265 9
307 642 996121 4
290 335 867298 7
315 457 743407 8
24 574 226690 1
826 107 615237 6
766 117 434969 5
687 256 833618 1
154 323 28205 6
216 290 994820 7
72 710 221864 10
75 543 883917 6
495 317 846948 3
528 410 883903 6
20 609 418723 6
0 901 516339 6
633 294 741951 7
579 296 121761 3
7 956 831351 10
164 678 103953 8
3 109 8145 4
408 59 631187 7
421 509 349190 6
414 392 783693 1
134 140 476506 10
184 394 973502 5
87 419 392360 10
464 509 568083 8
544 121 940986 10
500 149 773552 4
710 122 338828 7
140 794 470626 10
452 61 375055 1
736 195 239379 3
208 356 857085 7
349 531 548652 8
213 476 753073 4
218 351 385599 9
247 640 228533 8
86 330 845479 1
228 702 613400 9
634 127 274883 9
129 303 622 8
254 627 586008 5
146 692 155022 7
275 21 554509 2
159 687 107523 7
11 931 550185 4
195 646 651373 2
666 257 152540 1
466 64 416931 3
240 755 178453 8
182 783 745413 6
55 37 51780 10
563 255 453868 1
293 182 668814 2
386 464 798814 3
49 149 125950 7
619 166 194815 8
53 240 701663 2
69 377 923662 10
567 118 590250 8
712 250 80319 4
279 233 155563 7
131 223 237223 2
92 611 495469 8
441 86 889599 7
350 213 267159 1
653 340 816685 4
602 57 765558 6
286 87 401162 5
550 373 555323 6
551 272 636348 1
149 536 735495 8
162 44 348278 4
95 732 720009 1
404 488 96076 7
98 245 176610 7
831 83 642500 8
255 141 877552 3
256 633 301653 6
184 433 603062 5
618 340 949926 2
35 446 88379 3
138 755 515234 4
135 558 389948 6
304 357 850871 8
88 220 917865 5
566 38 237324 6
431 491 201531 10
30 658 944538 7
267 575 602371 10
354 448 203747 1
64 742 759852 1
546 14 4418 2
298 559 455222 4
585 238 398106 9
537 210 36961 10
257 601 324273 6
260 393 516352 9
58 418 432543 1
276 161 927370 1
158 684 605976 2
158 200 171883 1
79 340 40697 2
690 92 668949 9
108 412 260909 3
393 35 215243 3
72 68 58588 9
366 478 11897 9
770 167 223724 5
598 294 607670 6
567 414 116524 6
854 118 105411 3
121 92 21185 10
115 426 114632 3
4 411 374375 8
291 601 119751 10
249 525 467996 4
515 199 374813 1
595 305 234256 4
175 817 24113 9
34 448 324403 1
210 571 404679 2
93 905 550734 9
147 587 562744 7
637 294 237832 10
510 233 334709 1
612 95 769354 1
28 518 622766 9
615 344 529946 4
355 164 215840 1
506 21 683719 1
267 557 277772 10
238 452 314349 7
643 244 490853 4
430 168 568958 2
10 878 742110 6
684 202 272027 2
408 482 302604 7
347 517 242506 7
540 297 233356 2
357 136 455216 1
305 85 256782 1
34 133 454464 1
425 238 352298 8
284 682 133847 5
203 373 227446 8
154 472 502678 8
96 575 441318 6
361 252 479945 10
110 348 61293 2
353 305 559053 6
94 357 195001 5
90 135 497413 4
119 441 212401 3
29 263 422542 3
756 22 419615 9
131 462 274366 8
734 82 693454 3
76 583 608385 4
128 589 159348 7
248 190 238861 2
129 181 626937 10
519 171 573821 4
238 314 645553 1
589 141 971727 10
133 618 555464 4
547 166 742092 6
540 248 686168 1
301 14 185773 8
74 304 784081 8
167 73 383294 6
770 144 19176 1
320 347 871222 3
16 507 85344 4
235 218 849377 6
220 332 440212 3
335 67 252422 6
36 963 87621 1
173 265 872478 2
725 212 931486 9
657 200 267610 10
777 218 864103 7
781 155 494102 10
525 238 321779 8
11 671 608474 5
562 311 181673 10
237 360 788395 1
57 893 12248 10
712 138 31440 1
745 159 474079 10
321 193 253913 3
425 523 808493 1
394 457 334854 10
559 134 828880 8
356 215 609845 8
68 174 220155 7
170 113 383378 3
316 5 376513 3
878 40 861857 6
232 149 995790 7
375 372 199563 4
56 54 550979 7
855 28 141234 9
37 867 992539 5
174 353 999287 5
147 192 610175 10
194 247 439976 5
424 414 986632 10
354 519 54805 7
123 107 514743 4
601 157 787198 8
221 735 535486 9
429 371 334253 4
413 578 598806 7
482 320 372791 5
646 36 964942 5
19 885 822635 2
633 151 931689 1
57 811 715533 9
570 288 455294 5
301 442 289681 2
153 167 72582 8
356 178 274987 3
121 647 559095 4
241 479 597519 10
257 395 948058 6
226 548 398360 3
850 110 323514 2
757 45 150296 8
100 814 812312 6
653 206 103324 7
589 62 472878 8
6 134 878227 4
295 613 994028 5
302 462 696778 10
92 689 591617 3
352 358 254588 5
314 336 117460 9
722 268 174376 8
389 100 912752 6
628 23 717404 5
729 231 226633 3
138 198 978749 1
192 211 966504 9
516 176 586742 9
15 295 768802 10
331 34 521388 1
29 134 172155 10
541 293 247256 1
483 466 175787 1
281 66 841298 6
655 251 502763 4
643 22 845977 8
194 202 383986 1
216 690 182209 3
214 761 321733 10
462 15 427071 10
645 282 540640 5
257 266 809936 3
431 172 668270 4
272 697 706329 1
759 178 169384 5
264 196 894848 9
233 123 309806 2
422 562 951531 9
181 337 717620 7
692 95 745772 9
412 388 706685 1
502 175 63026 9
278 494 301960 5
522 423 95996 6
159 660 546962 10
811 128 760769 5
423 567 837974 4
327 408 713276 6
96 896 598979 6
656 111 994857 3
886 77 933410 9
667 22 661669 5
118 847 893873 1
602 392 629582 5
272 475 94508 7
478 68 215567 8
799 101 796177 2
270 707 757223 6
99 51 11916 2
443 187 144892 4
759 95 755620 10
1 162 278916 3
367 308 920710 5
460 356 30696 6
67 749 723394 6
14 213 781173 9
130 599 296654 8
100 198 344793 10
45 241 754209 3
626 84 38957 4
454 272 583018 1
201 617 155821 3
463 166 798275 2
313 570 471514 10
941 50 281313 5
414 368 914174 4
639 78 882124 7
138 396 117436 2
115 857 447653 5
304 335 704825 2
45 658 695635 2
122 312 826544 5
919 76 405752 10
466 530 650554 3
20 270 449532 10
123 871 226182 8
32 524 278256 4
484 94 875322 9
398 369 917696 8
127 643 42484 5
460 304 532352 3
235 565 700973 6
119 256 19417 1
379 422 33731 4
263 144 220438 9
32 948 196044 3
59 88 314771 7
308 10 42924 3
163 563 698041 9
811 59 119959 7
121 473 379899 3
241 232 655257 9
438 309 335363 2
616 211 901938 6
18 20 697532 3
588 165 829014 3
648 210 906759 8
826 133 669653 10
181 452 352988 10
18 237 793195 9
401 102 54907 8
4 228 908081 10
50 882 995995 3
722 193 368407 8
258 440 538847 10
238 370 303782 1
167 634 780702 8
142 360 147334 8
90 330 806500 4
589 361 311375 10
48 665 936921 8
148 77 806445 4
130 861 459907 4
597 65 977882 8
416 385 548793 6
195 633 254333 1
496 65 851662 2
1 118 378097 3
851 89 776303 9
47 567 215575 8
773 18 530445 3
409 571 648270 8
142 472 624140 4
267 252 728149 5
715 241 550490 6
317 423 4162 6
496 389 454712 4
553 182 936082 9
349 602 512742 1
484 424 134715 2
400 88 673774 3
198 362 753011 6
668 200 468279 6
627 364 392002 1
379 354 221273 2
17 690 63443 4
435 538 1065 1
746 54 451915 6
2 912 543587 3
703 96 780448 7
132 789 808311 5
908 28 285107 10
682 299 90697 4
767 62 353473 10
401 590 209765 6
512 237 797798 6
180 426 151624 3
229 129 644323 7
887 4 541417 1
383 411 679202 3
347 494 366543 6
475 190 416921 6
363 7 901562 10
666 302 74958 4
8 823 346020 6
885 115 538335 4
497 342 489201 9
759 220 967834 7
356 442 755171 9
330 363 448693 2
95 752 300384 8
19 155 945968 3
441 449 861705 3
560 88 748433 2
624 87 929727 8
282 399 376314 3
89 274 71531 10
446 221 109731 6
230 458 599048 6
29 200 536440 8
502 286 857698 6
358 74 540020 10
302 498 882919 4
707 233 890980 9
416 58 30358 6
149 283 655489 6
568 272 626755 4
210 552 45431 3
90 317 794098 5
2 984 613207 7
104 657 991940 7
347 277 136839 7
699 113 386054 7
205 359 283750 2
245 581 316144 8
778 146 395299 7
482 415 1602 7
97 85 228338 5
120 355 903602 3
618 2 376204 3
749 21 729644 1
241 323 466808 9
333 254 778677 4
674 271 381310 7
220 113 861643 2
496 20 61308 7
327 367 906570 4
84 261 347452 2
235 167 983745 6
358 504 978959 1
420 88 57431 5
525 447 807245 3
221 503 867824 6
585 310 366262 8
515 54 933918 2
587 158 332383 2
134 107 666073 1
318 139 630457 10
226 403 145785 3
496 424 728893 7
268 149 798717 3
588 27 74344 3
12 747 825515 1
740 147 420975 1
480 273 642233 7
491 500 804338 6
501 383 379411 4
99 416 257147 2
150 442 48441 6
332 336 408691 5
93 768 501779 3
803 121 15891 3
378 63 325876 6
385 406 88718 9
37 762 434036 7
73 406 949618 5
144 38 551459 9
144 29 471907 8
670 207 618526 5
244 725 802699 5
155 332 730664 8
290 163 694408 6
266 376 855919 6
257 336 410863 1
50 351 554246 8
409 381 727188 1
336 552 641376 8
4 593 541033 10
240 401 462807 6
294 612 449857 5
362 611 299385 2
240 33 530673 9
364 417 70627 7
414 39 751581 9
413 244 22936 3
725 1 202642 1
133 678 703840 9
141 478 194604 5
308 222 324072 8
486 277 816717 4
632 242 217092 6
78 30 555949 9
577 336 804727 6
474 136 684875 2
311 147 419664 5
357 554 975712 8
65 471 894510 10
23 482 573714 6
310 510 370940 6
546 63 341856 2
988 12 80761 7
262 319 703612 3
568 95 47894 2
112 49 755003 8
194 553 626865 3
41 195 203368 1
516 144 632280 2
775 133 600327 7
47 699 18415 9
119 271 580839 8
263 307 648906 6
284 418 373469 3
470 512 796619 1
612 69 117200 10
438 445 50941 7
99 740 498061 2
213 336 13274 7
274 147 544788 9
190 649 253915 7
504 19 457886 7
253 557 380633 2
479 92 628431 4
9 911 34940 3
44 616 668096 10
576 339 954372 1
53 743 249177 5
672 44 746888 2
7 820 654433 8
711 147 101115 3
11 682 876720 2
224 224 185840 2
505 278 517112 9
360 496 936951 1
578 229 471953 2
123 572 837466 1
145 467 234837 9
108 733 221533 9
601 228 996955 9
38 389 822099 2
38 553 763790 4
208 565 159233 4
40 224 457095 8
87 730 132961 5
417 384 701947 6
466 399 498045 4
92 526 853202 3
331 329 198250 7
153 51 626272 9
188 116 384213 10
242 555 256786 10
470 166 319928 10
705 265 112089 7
684 94 681187 6
497 272 510561 1
359 470 54451 6
303 451 655141 7
58 173 566032 2