/home/toolbox/public_html/solutions/115/11559/u2.in
1 200 500000 1 1
2 10000
3 0
4 137 126506 17 12
5 1314
6 364 649 626 702 444 913 681 529 959 72 196 392
7 6809
8 103 119 872 900 189 65 113 260 985 228 537 217
9 7740
10 785 445 636 214 196 690 553 822 392 687 425 763
11 2903
12 73 525 412 155 263 205 965 825 105 153 580 218
13 8441
14 255 136 641 472 872 115 607 197 19 494 577 572
15 2354
16 659 259 120 421 165 194 637 577 39 900 472 4
17 8271
18 577 157 304 486 261 249 312 592 411 874 397 18
19 3556
20 417 512 338 679 517 997 938 328 418 793 522 745
21 6988
22 561 644 532 255 57 108 413 51 284 364 300 597
23 5408
24 712 470 42 730 231 459 932 569 829 138 565 766
25 5929
26 673 559 678 417 618 930 751 840 184 809 639 287
27 689
28 923 341 851 209 987 252 370 29 672 601 178 603
29 5645
30 6 431 114 463 588 788 712 956 895 19 575 336
31 8805
32 760 835 498 737 384 110 78 925 320 755 176 690
33 7606
34 848 981 653 140 840 659 262 954 812 850 431 523
35 3417
36 16 233 70 352 92 520 877 280 256 260 390 24
37 7469
38 400 780 51 89 253 900 760 906 730 599 565 992
39 197 152960 16 1
40 9669
41 26
42 1096
43 823
44 6467
45 422
46 1341
47 306
48 7685
49 885
50 5543
51 249
52 9108
53 277
54 9757
55 365
56 8419
57 175
58 9413
59 309
60 2173
61 595
62 2010
63 495
64 5211
65 470
66 7588
67 126
68 9302
69 398
70 7373
71 816
72 56 364820 14 5
73 9905
74 933 206 662 507 458
75 6229
76 162 735 725 217 481
77 9225
78 51 791 355 646 696
79 85
80 530 165 717 346 391
81 5386
82 527 898 228 779 225
83 714
84 142 849 24 494 45
85 8582
86 95 207 908 510 424
87 8005
88 100 166 869 456 812
89 7256
90 996 341 109 402 688
91 3206
92 206 905 398 124 373
93 2755
94 943 515 161 657 700
95 3507
96 830 795 104 427 995
97 5190
98 505 95 385 64 241
99 8809
100 318 927 228 428 329
101 49 272891 7 6
102 1747
103 660 574 19 292 88 872
104 6250
105 788 769 779 272 563 896
106 4893
107 782 400 52 857 154 293
108 9158
109 473 219 972 591 238 267
110 6305
111 464 467 916 814 40 625
112 4795
113 820 496 54 297 264 523
114 6404
115 828 418 527 299 509 269
116 136 282135 8 4
117 2216
118 471 561 416 710
119 965
120 315 864 985 230
121 3178
122 25 856 782 535
123 290
124 527 832 306 49
125 744
126 824 158 618 122
127 5341
128 887 969 710 138
129 2262
130 536 610 118 642
131 6762
132 946 958 873 931
133 197 306368 6 6
134 691
135 180 775 547 11 771 287
136 359
137 594 135 411 406 492 989
138 4917
139 201 817 933 427 116 51
140 6971
141 125 687 717 688 307 594
142 1313
143 643 17 638 823 482 184
144 9480
145 943 161 318 226 296 419
146 21 425434 10 9
147 8339
148 915 320 797 30 371 556 847 748 272
149 7206
150 746 557 151 388 264 789 211 746 663
151 4290
152 688 825 744 914 811 853 235 980 951
153 3619
154 349 865 252 836 585 313 392 431 751
155 271
156 656 496 601 497 885 865 976 786 300
157 6432
158 211 678 152 645 281 654 187 517 633
159 8575
160 139 672 692 81 507 968 84 589 398
161 4099
162 944 744 331 234 931 906 99 906 691
163 2339
164 234 592 768 386 927 48 730 113 255
165 1537
166 942 394 33 323 165 231 290 249 820
167 128 163951 3 8
168 7819
169 688 744 701 787 339 81 566 573
170 7376
171 333 650 980 382 379 783 327 432
172 4823
173 722 155 47 577 386 27 827 206
174 54 350544 7 12
175 4714
176 346 963 787 823 301 558 389 565 921 412 214 590
177 1138
178 283 372 812 715 787 533 871 524 109 947 551 626
179 5056
180 958 917 502 176 2 538 829 479 51 820 36 130
181 9806
182 647 542 288 236 26 572 609 838 977 395 60 537
183 7678
184 860 484 159 486 326 116 92 518 983 95 747 501
185 2380
186 798 321 301 928 395 948 469 374 875 185 636 173
187 348
188 612 568 82 149 176 633 323 335 118 339 142 901
189 155 130444 15 7
190 5641
191 951 91 637 251 709 722 889
192 1724
193 95 453 363 731 626 75 33
194 9366
195 849 182 59 481 505 395 289
196 4654
197 537 189 391 351 876 685 667
198 7085
199 466 994 767 174 716 345 352
200 1053
201 799 405 923 424 480 956 308
202 3110
203 828 367 499 22 452 788 556
204 1339
205 978 638 30 543 322 697 368
206 6533
207 691 825 653 96 169 4 287
208 5351
209 99 209 392 270 855 700 288
210 5721
211 757 788 394 209 265 951 888
212 5405
213 588 918 785 600 305 843 78
214 8507
215 667 732 472 837 426 759 494
216 7484
217 969 886 486 513 275 464 886
218 5022
219 942 279 932 207 920 819 449
220 86 90931 13 6
221 7315
222 457 566 107 124 988 579
223 8840
224 414 337 144 320 996 721
225 338
226 509 686 960 394 408 902
227 4226
228 339 108 283 849 247 480
229 1784
230 862 968 697 319 224 494
231 2072
232 211 763 784 315 99 618
233 1889
234 786 28 130 985 715 90
235 4553
236 122 992 431 152 99 404
237 953
238 36 575 275 899 542 662
239 3196
240 456 846 350 668 608 824
241 309
242 707 131 308 182 160 438
243 6446
244 565 218 234 377 209 356
245 8383
246 999 760 529 35 334 494
247 160 494986 10 10
248 1762
249 691 881 380 298 394 53 696 215 51 878
250 5155
251 489 735 630 398 659 7 607 14 536 296
252 3538
253 756 21 799 249 645 365 786 485 78 476
254 7666
255 458 775 449 511 160 354 252 37 730 432
256 4668
257 49 830 121 56 126 826 283 422 290 38
258 4970
259 780 978 87 835 763 262 913 930 317 371
260 3887
261 456 572 554 811 825 281 230 256 744 970
262 9632
263 555 26 902 380 1000 324 361 37 457 140
264 9356
265 545 975 158 497 578 87 505 949 171 651
266 5678
267 725 151 725 5 71 671 749 41 446 994
268 165 322043 3 2
269 3920
270 425 794
271 3470
272 565 188
273 4977
274 229 346
275 134 26344 13 6
276 5982
277 294 86 346 709 238 70
278 1730
279 309 432 153 350 568 147
280 9719
281 606 211 173 658 636 657
282 8958
283 891 846 911 810 882 842
284 3142
285 696 277 752 680 364 97
286 5949
287 602 859 794 601 290 947
288 4563
289 548 784 58 154 995 923
290 3481
291 320 579 359 901 424 270
292 939
293 997 802 17 692 79 769
294 7691
295 443 867 760 735 725 553
296 7830
297 705 190 977 252 974 35
298 7089
299 659 648 599 669 226 648
300 2374
301 341 918 971 337 410 988
302 50 291500 12 12
303 7465
304 312 540 46 727 783 381 431 663 48 374 327 774
305 2723
306 986 421 759 654 647 407 914 678 14 574 705 424
307 6354
308 423 603 7 203 224 9 743 270 737 215 342 858
309 670
310 80 231 896 854 392 881 274 150 224 611 247 829
311 9830
312 953 402 994 376 654 417 670 351 310 584 360 743
313 2701
314 787 958 887 645 526 657 876 421 510 267 992 784
315 8507
316 907 84 355 735 373 307 136 57 374 480 164 43
317 2934
318 474 317 191 216 862 668 864 438 312 80 94 188
319 7423
320 604 145 183 77 253 89 162 299 824 225 296 650
321 3092
322 360 130 136 93 651 610 411 842 516 272 200 380
323 3371
324 512 460 805 390 651 99 536 524 176 479 613 28
325 6514
326 126 254 765 777 226 124 597 363 218 247 663 629
327 173 387227 9 6
328 5726
329 301 491 399 106 572 740
330 8112
331 107 264 71 276 877 791
332 2340
333 3 44 509 470 961 323
334 2014
335 13 541 3 367 860 783
336 1877
337 451 762 175 752 944 574
338 6108
339 515 313 753 312 577 515
340 802
341 454 305 22 147 39 221
342 2940
343 1000 545 373 704 776 376
344 4524
345 326 850 997 777 611 171
346 166 291987 9 12
347 1080
348 748 519 451 15 33 730 159 338 752 306 377 974
349 9820
350 67 208 986 461 984 51 221 309 901 217 776 202
351 4099
352 304 136 823 70 586 260 589 36 275 623 766 434
353 4426
354 208 430 28 181 42 786 389 718 246 62 770 467
355 9878
356 670 684 838 562 762 832 699 274 902 284 224 181
357 2907
358 500 804 467 624 454 675 54 172 546 96 958 625
359 5186
360 203 687 274 360 439 634 734 968 887 495 799 585
361 8776
362 391 559 684 572 569 874 375 726 187 519 400 241
363 7396
364 636 28 339 260 533 233 638 497 283 76 821 17
365 109 183398 15 1
366 1983
367 662
368 3541
369 540
370 8827
371 185
372 7566
373 599
374 9500
375 525
376 1547
377 769
378 9854
379 27
380 4304
381 251
382 3843
383 180
384 6535
385 969
386 9811
387 149
388 870
389 386
390 5816
391 976
392 8697
393 960
394 1383
395 606
396 52 19717 6 4
397 3038
398 993 981 3 591
399 5361
400 218 66 689 834
401 3294
402 840 85 529 710
403 3163
404 497 503 746 652
405 7467
406 661 318 983 310
407 6235
408 278 182 354 235
409 34 25340 17 10
410 2294
411 508 187 160 264 877 994 48 406 78 577
412 4812
413 365 765 308 801 106 887 152 114 869 462
414 770
415 146 335 850 71 312 97 989 961 730 496
416 8794
417 890 761 404 573 499 810 342 766 305 707
418 9765
419 303 508 327 190 660 441 749 812 937 586
420 5950
421 786 657 149 573 646 800 302 832 637 882
422 1969
423 41 455 781 541 487 547 537 884 767 840
424 2958
425 784 29 741 225 779 243 161 54 770 637
426 2729
427 609 209 46 408 512 879 45 393 851 777
428 2268
429 632 317 24 869 854 909 635 384 990 419
430 9896
431 421 334 882 354 185 936 123 822 337 733
432 4058
433 383 831 232 952 876 316 803 342 854 124
434 9748
435 569 993 894 167 317 277 847 426 691 267
436 3414
437 262 311 635 889 125 146 916 548 868 989
438 2604
439 99 941 945 415 433 286 960 557 636 528
440 2526
441 530 695 246 807 541 673 187 499 122 140
442 8866
443 448 28 625 594 634 172 151 622 551 251
444 59 266357 14 10
445 6369
446 315 932 107 533 861 327 227 107 133 459
447 3166
448 11 648 592 151 147 39 870 463 324 503
449 5458
450 475 124 876 416 377 751 463 752 222 778
451 5140
452 19 311 544 346 228 341 169 377 120 180
453 4401
454 403 21 863 442 891 325 456 83 650 622
455 1984
456 216 728 275 967 190 717 879 969 90 898
457 7143
458 325 243 197 666 413 265 477 283 289 880
459 2803
460 842 11 195 857 468 279 507 780 177 413
461 297
462 142 69 388 859 949 46 640 846 15 965
463 4873
464 903 630 192 858 106 475 147 986 780 679
465 7006
466 666 536 155 635 733 625 812 145 822 644
467 9300
468 209 192 853 255 832 389 961 796 168 554
469 4642
470 360 411 222 525 248 208 996 928 896 661
471 1090
472 741 295 886 365 797 30 186 130 935 86
473 66 277378 11 12
474 7670
475 683 950 34 927 65 84 27 288 609 276 186 294
476 5568
477 81 955 737 822 940 622 877 426 342 62 556 967
478 5368
479 879 444 871 723 0 553 672 34 479 738 809 506
480 2852
481 418 472 902 402 55 983 357 792 494 987 413 370
482 7352
483 445 122 659 412 962 227 856 522 950 857 74 312
484 4417
485 243 740 390 749 455 498 912 356 900 657 28 947
486 961
487 522 934 552 582 727 998 704 385 409 355 303 955
488 7564
489 943 811 641 254 82 884 994 472 323 448 660 925
490 4685
491 249 581 522 196 29 43 820 272 315 546 269 710
492 3580
493 368 64 614 322 632 557 824 963 501 906 847 495
494 4473
495 860 633 727 784 818 976 54 339 862 84 73 681
496 161 359964 5 4
497 6228
498 228 683 853 842
499 8431
500 174 398 828 136
501 9928
502 423 983 84 490
503 2719
504 407 907 5 224
505 2632
506 60 254 434 835
507 114 101663 8 3
508 97
509 195 503 640
510 7700
511 45 482 262
512 7196
513 570 90 355
514 9370
515 203 28 243
516 5705
517 560 341 600
518 1415
519 565 172 316
520 2252
521 297 150 836
522 5739
523 30 241 204
524 27 64402 14 3
525 1395
526 16 745 388
527 457
528 525 433 746
529 2785
530 461 679 112
531 3883
532 19 712 658
533 5696
534 575 974 784
535 9367
536 814 310 354
537 3791
538 241 248 449
539 9162
540 92 932 534
541 2602
542 366 922 385
543 7652
544 44 821 310
545 3448
546 499 422 598
547 3957
548 824 255 484
549 3843
550 228 958 340
551 6902
552 958 694 575
553 173 321956 4 5
554 3543
555 645 787 524 701 398
556 8259
557 282 443 419 282 639
558 3295
559 394 236 126 218 491
560 3254
561 997 409 949 337 140
562 120 104897 14 3
563 3204
564 428 47 78
565 1787
566 835 292 773
567 8859
568 891 746 365
569 7699
570 27 694 917
571 9731
572 620 734 330
573 659
574 33 16 209
575 4108
576 353 349 268
577 6008
578 754 753 117
579 1303
580 800 886 944
581 5627
582 177 717 247
583 8107
584 152 302 66
585 8752
586 997 674 291
587 1411
588 407 311 107
589 1001
590 328 6 803
591 182 411557 12 6
592 4329
593 823 944 672 312 829 615
594 2346
595 697 21 574 144 173 566
596 8130
597 43 562 575 334 559 982
598 7138
599 666 111 664 362 914 34
600 8185
601 674 861 899 186 804 570
602 6359
603 322 875 826 709 897 89
604 7284
605 760 655 755 803 908 329
606 2301
607 466 310 473 822 111 136
608 57
609 25 861 592 389 721 180
610 5555
611 214 440 765 537 314 590
612 9217
613 901 369 789 661 23 233
614 1319
615 931 562 290 86 562 453
616 130 235329 17 1
617 2418
618 140
619 4780
620 468
621 8980
622 243
623 238
624 75
625 5248
626 498
627 4996
628 687
629 4525
630 237
631 10000
632 146
633 712
634 939
635 644
636 950
637 8785
638 791
639 6633
640 72
641 4097
642 764
643 7219
644 475
645 3442
646 805
647 764
648 206
649 4287
650 319
651 95 259618 14 6
652 3059
653 935 907 562 312 374 490
654 5315
655 521 206 528 381 155 619
656 6036
657 667 381 429 121 907 595
658 5546
659 401 541 145 35 551 510
660 4081
661 803 918 481 738 514 42
662 8657
663 889 532 639 99 738 857
664 1380
665 894 165 31 250 547 151
666 2943
667 453 746 0 544 977 836
668 8925
669 527 345 799 330 953 279
670 3455
671 157 12 497 736 234 826
672 7441
673 663 372 4 556 537 726
674 3490
675 83 877 248 226 312 248
676 2044
677 289 83 38 816 118 838
678 5658
679 70 807 283 227 819 470
680 70 453878 16 7
681 9681
682 357 181 652 895 908 147 978
683 5414
684 85 204 787 333 664 75 106
685 7745
686 581 915 230 107 986 36 390
687 9440
688 546 861 556 289 536 733 695
689 6851
690 605 346 788 202 183 455 676
691 8989
692 659 462 292 13 227 89 716
693 4304
694 3 946 916 679 672 996 272
695 1441
696 546 518 196 82 941 891 976
697 7542
698 927 453 437 110 908 113 69
699 5405
700 265 361 580 493 140 986 992
701 1677
702 621 907 513 983 592 785 891
703 2645
704 302 86 911 243 668 886 478
705 3329
706 338 916 394 245 719 153 502
707 2650
708 205 772 476 345 447 157 179
709 5659
710 63 693 741 346 477 631 174
711 2316
712 717 84 403 74 660 881 359
713 84 334056 18 11
714 5034
715 597 125 188 802 587 354 146 725 512 326 482
716 4304
717 709 222 611 185 853 785 345 260 559 748 334
718 2894
719 629 693 906 114 827 839 319 423 654 197 224
720 187
721 551 60 655 62 76 137 18 785 359 319 661
722 493
723 104 5 162 663 754 496 572 72 880 477 877
724 7935
725 5 886 128 659 82 42 590 324 793 935 76
726 9945
727 71 94 654 121 414 4 333 208 10 495 561
728 6797
729 681 132 216 560 610 783 956 615 669 774 965
730 2347
731 816 244 765 299 178 842 168 250 936 512 61
732 6011
733 517 84 247 217 269 809 361 950 631 267 200
734 1755
735 49 155 546 718 620 510 159 125 754 614 424
736 1155
737 455 592 872 81 104 933 120 311 16 58 218
738 4697
739 557 579 926 187 536 125 428 585 971 974 994
740 6125
741 483 843 716 927 456 139 858 912 422 420 683
742 4047
743 352 803 527 59 551 745 34 107 13 960 295
744 5484
745 84 413 824 746 76 817 335 559 659 741 175
746 1467
747 881 32 717 302 142 89 518 185 582 735 244
748 708
749 169 278 240 873 238 225 111 12 638 935 758
750 161 25348 12 2
751 3027
752 524 137
753 4493
754 404 861
755 4478
756 396 2
757 6272
758 604 878
759 1880
760 28 121
761 2587
762 888 90
763 7364
764 760 18
765 8610
766 871 30
767 5067
768 496 479
769 5028
770 938 262
771 6772
772 37 476
773 9836
774 634 571
775 4 468159 10 8
776 783
777 261 535 401 289 346 207 868 436
778 8963
779 627 144 906 188 866 506 684 344
780 4018
781 621 296 476 348 772 270 672 342
782 1883
783 308 1000 582 35 260 807 436 239
784 3848
785 333 797 970 276 424 113 873 302
786 2945
787 68 676 12 578 296 999 744 334
788 5108
789 14 6 803 939 314 802 210 39
790 6084
791 707 475 682 550 808 478 519 774
792 2836
793 632 336 894 301 404 569 3 672
794 7758
795 2 106 890 773 120 586 575 749
796 9 477623 7 6
797 58
798 666 103 190 215 601 359
799 7798
800 64 951 747 401 535 47
801 4845
802 794 50 858 349 52 964
803 8971
804 515 83 204 781 832 794
805 2775
806 481 422 46 147 525 928
807 6764
808 816 286 477 570 927 914
809 4918
810 461 961 156 255 701 13
811 197 215451 17 2
812 4130
813 750 426
814 2930
815 581 219
816 2056
817 753 331
818 4888
819 900 856
820 8719
821 642 361
822 6738
823 809 931
824 836
825 722 592
826 5806
827 372 438
828 8686
829 764 141
830 882
831 207 117
832 8400
833 856 867
834 5890
835 976 137
836 608
837 632 890
838 6216
839 25 479
840 2075
841 346 812
842 1305
843 643 310
844 6047
845 867 32
846 107 90213 13 9
847 8898
848 858 578 484 64 385 319 611 942 270
849 6132
850 770 130 598 349 321 624 519 57 660
851 6829
852 845 994 640 562 550 362 562 481 457
853 9260
854 351 314 958 525 69 342 844 680 975
855 9773
856 956 744 624 243 92 945 867 301 692
857 9848
858 631 536 901 962 788 140 13 349 621
859 1592
860 729 972 475 686 496 544 718 29 914
861 888
862 523 559 125 146 802 909 781 359 209
863 7706
864 576 841 698 166 492 485 306 505 525
865 5766
866 666 253 588 140 939 774 684 656 493
867 2680
868 38 15 155 163 161 957 71 632 5
869 353
870 794 271 812 491 437 303 666 433 498
871 7002
872 359 163 133 637 303 71 410 677 418
873 46 42105 14 11
874 6708
875 309 459 766 381 90 461 352 574 733 163 64
876 4277
877 156 421 603 654 301 652 508 435 289 811 506
878 6570
879 178 614 292 141 69 590 951 379 49 406 450
880 4897
881 867 802 404 599 655 158 459 811 579 61 154
882 70
883 403 662 315 692 163 511 81 341 125 63 482
884 9082
885 653 122 954 392 528 93 222 85 895 626 684
886 3662
887 784 142 49 363 894 204 934 297 866 939 679
888 297
889 449 760 59 264 513 232 149 857 354 793 248
890 1054
891 887 470 658 471 95 341 711 570 174 760 623
892 2427
893 964 556 54 520 494 424 238 633 874 298 898
894 4864
895 530 737 243 574 219 181 146 105 342 804 267
896 3984
897 836 978 697 700 737 319 457 391 565 202 911
898 5352
899 626 839 382 499 136 970 576 356 396 509 621
900 5230
901 691 767 411 32 261 678 850 787 655 547 176
902 164 10737 9 5
903 6152
904 525 382 870 841 221
905 3221
906 30 47 220 606 94
907 108
908 806 715 922 496 171
909 2494
910 218 122 700 67 599
911 2909
912 304 775 435 861 789
913 6102
914 982 3 980 851 845
915 7127
916 793 565 629 12 170
917 2711
918 319 976 127 931 161
919 4043
920 262 69 802 652 828
921 12 353697 10 11
922 6472
923 682 344 728 353 347 708 204 882 288 997 446
924 1335
925 699 307 329 708 973 456 638 825 135 590 894
926 6157
927 241 411 717 937 924 272 67 605 616 795 959
928 4909
929 192 853 535 481 539 982 397 928 288 727 636
930 2335
931 873 964 84 698 554 669 324 485 770 41 422
932 3815
933 3 179 989 620 664 637 273 857 489 808 27
934 763
935 479 424 645 767 841 971 27 404 935 802 101
936 9993
937 470 116 663 931 848 84 623 851 263 611 160
938 8475
939 247 433 474 426 932 501 143 410 615 479 177
940 4399
941 449 895 550 383 386 341 561 547 457 224 477
942 17 117754 7 2
943 6827
944 401 5
945 1653
946 338 129
947 4733
948 455 60
949 8837
950 598 470
951 9013
952 767 337
953 9763
954 216 922
955 8133
956 289 999
957 199 264903 3 8
958 7375
959 619 874 652 536 354 782 480 519
960 4123
961 36 919 143 901 203 699 1000 902
962 4133
963 500 936 793 812 533 661 405 698
964 44 382410 15 8
965 6136
966 177 309 249 713 353 31 884 872
967 6198
968 920 481 682 511 374 381 200 275
969 9950
970 701 211 883 202 434 233 297 131
971 8398
972 606 690 244 203 868 243 452 270
973 9404
974 173 153 157 713 73 638 84 584
975 307
976 155 784 978 245 174 188 127 376
977 8968
978 51 673 443 860 278 133 103 481
979 3925
980 346 624 961 632 797 805 479 199
981 5737
982 808 284 151 510 439 625 487 685
983 758
984 366 502 175 678 243 539 121 102
985 8526
986 945 205 989 635 241 612 595 563
987 3533
988 399 733 298 967 540 582 808 740
989 8400
990 433 917 395 923 282 588 788 651
991 4988
992 326 772 934 834 406 829 512 40
993 5192
994 123 325 13 912 415 746 209 381
995 92 228786 10 3
996 3538
997 2 322 277
998 2281
999 294 555 402
1000 8429
1001 386 419 406
1002 6182
1003 943 812 528
1004 8930
1005 542 288 267
1006 7081
1007 993 178 282
1008 2348
1009 78 353 404
1010 4004
1011 923 499 131
1012 9794
1013 821 99 539
1014 5942
1015 654 632 750
1016 64 255333 4 12
1017 3316
1018 658 267 446 200 245 713 758 237 581 39 666 659
1019 877
1020 760 599 5 258 730 620 79 519 850 885 173 481
1021 5057
1022 593 531 480 332 213 138 599 659 28 844 61 786
1023 7282
1024 642 515 437 992 287 196 590 983 454 9 603 223
1025 73 238231 8 5
1026 1746
1027 432 675 153 912 6
1028 5459
1029 740 295 715 768 139
1030 1193
1031 243 911 798 758 37
1032 3039
1033 736 233 68 718 377
1034 2051
1035 10 601 988 152 398
1036 9756
1037 465 830 434 308 432
1038 5980
1039 364 171 736 769 630
1040 7456
1041 234 873 165 32 321
1042 12 191976 14 9
1043 3811
1044 464 503 729 165 794 406 7 191 165
1045 6004
1046 712 599 781 143 730 145 4 156 914
1047 4012
1048 411 839 197 577 871 208 469 71 955
1049 4318
1050 341 418 97 760 273 891 165 281 772
1051 7829
1052 444 173 620 224 6 349 59 11 195
1053 1137
1054 335 607 502 222 874 62 430 342 133
1055 6259
1056 937 165 493 33 925 766 614 90 737
1057 7510
1058 420 180 249 39 405 947 79 154 958
1059 7242
1060 818 983 571 319 205 444 381 325 787
1061 5508
1062 710 723 370 202 447 294 658 751 384
1063 1852
1064 517 495 575 767 224 670 713 303 825
1065 269
1066 268 642 32 839 962 928 283 342 253
1067 1027
1068 547 653 482 917 855 619 211 512 60
1069 6558
1070 597 577 470 172 33 695 532 746 688
1071 176 80263 16 1
1072 2061
1073 175
1074 6301
1075 446
1076 3447
1077 682
1078 5639
1079 908
1080 4555
1081 41
1082 472
1083 836
1084 5432
1085 699
1086 7682
1087 98
1088 580
1089 713
1090 4228
1091 25
1092 708
1093 557
1094 3095
1095 567
1096 4603
1097 495
1098 3915
1099 135
1100 9704
1101 281
1102 5509
1103 500
1104 157 288161 16 7
1105 4011
1106 25 511 455 66 591 290 653
1107 381
1108 718 441 428 430 826 453 302
1109 7846
1110 202 560 162 698 505 297 369
1111 8838
1112 812 869 933 975 194 536 510
1113 9533
1114 47 965 977 638 946 629 617
1115 1817
1116 760 735 783 585 187 84 658
1117 2096
1118 644 820 468 839 808 837 315
1119 9803
1120 395 247 283 589 473 794 809
1121 6205
1122 448 475 848 83 794 154 436
1123 8246
1124 889 218 137 767 994 796 847
1125 9349
1126 305 314 857 112 150 171 731
1127 9132
1128 108 705 824 581 498 322 792
1129 7424
1130 797 639 410 590 794 846 833
1131 4223
1132 755 661 138 438 146 985 455
1133 4019
1134 989 311 254 138 172 675 373
1135 6135
1136 379 888 552 567 209 343 203
1137 50 297784 6 1
1138 640
1139 148
1140 2394
1141 528
1142 4726
1143 470
1144 4214
1145 30
1146 7365
1147 31
1148 4957
1149 757
1150 153 417184 6 5
1151 6481
1152 686 912 630 64 799
1153 9169
1154 632 8 214 525 705
1155 3779
1156 828 681 41 666 490
1157 9280
1158 259 650 926 289 956
1159 4283
1160 775 713 666 262 413
1161 8595
1162 922 789 116 241 854
1163 131 410259 8 3
1164 2605
1165 390 317 213
1166 6059
1167 689 255 573
1168 8192
1169 514 832 519
1170 6277
1171 121 474 776
1172 9154
1173 877 132 848
1174 2057
1175 336 459 78
1176 1689
1177 391 622 367
1178 4620
1179 487 670 831
1180 159 444299 5 5
1181 6119
1182 990 47 234 193 879
1183 2074
1184 323 690 227 789 276
1185 738
1186 921 814 83 257 964
1187 5410
1188 709 354 474 766 858
1189 6170
1190 126 688 838 804 422
1191 97 109850 2 9
1192 511
1193 295 928 847 618 618 764 406 894 557
1194 3530
1195 707 641 274 670 493 673 714 967 129
1196 119 443746 6 2
1197 3226
1198 749 371
1199 5722
1200 918 473
1201 4552
1202 10 768
1203 9610
1204 547 75
1205 4295
1206 310 171
1207 4112
1208 868 879
1209 154 122591 2 1
1210 6297
1211 516
1212 3790
1213 347
1214 134 229308 9 8
1215 7878
1216 111 28 378 259 636 851 766 646
1217 3941
1218 890 193 73 942 193 935 576 60
1219 8306
1220 608 258 656 0 949 171 106 987
1221 1701
1222 473 952 476 790 62 194 167 321
1223 4012
1224 708 777 476 706 666 359 469 297
1225 3296
1226 403 564 303 216 862 251 873 862
1227 5450
1228 734 658 877 931 822 828 96 611
1229 3186
1230 291 468 591 811 866 367 286 261
1231 6392
1232 335 730 20 578 132 584 571 39
1233 12 129560 11 13
1234 5009
1235 335 345 278 956 166 796 52 467 375 33 625 966 844
1236 2979
1237 22 821 751 746 846 170 456 113 303 730 684 342 865
1238 3590
1239 944 552 598 278 588 877 234 444 672 977 602 47 700
1240 5509
1241 703 233 407 416 53 848 161 590 18 307 703 11 36
1242 7793
1243 43 591 583 987 143 180 955 421 747 879 865 419 545
1244 5728
1245 156 935 383 549 168 480 965 912 327 125 501 345 432
1246 4720
1247 46 158 281 89 750 554 766 583 424 411 3 171 289
1248 2672
1249 280 525 715 436 459 788 985 317 267 640 229 594 765
1250 9456
1251 630 888 314 676 736 595 766 485 839 531 758 263 942
1252 5006
1253 124 922 9 94 136 414 220 285 201 204 603 468 534
1254 4740
1255 752 299 942 381 877 256 57 302 541 823 478 380 43
1256 41 350769 9 12
1257 7244
1258 287 386 241 113 800 461 398 0 355 691 158 890
1259 3466
1260 910 879 154 291 445 410 38 747 951 551 224 20
1261 1055
1262 150 353 960 837 190 937 222 431 49 712 892 448
1263 2484
1264 247 138 560 827 351 469 705 195 760 149 295 798
1265 8062
1266 936 38 811 957 633 961 1000 282 797 190 219 709
1267 8736
1268 268 420 203 406 822 140 545 381 967 586 540 671
1269 4624
1270 991 510 766 478 95 701 517 906 347 149 866 347
1271 1366
1272 352 227 340 751 848 609 861 741 705 682 881 249
1273 4866
1274 847 525 293 207 996 283 717 761 451 813 152 968
1275 23 368718 16 2
1276 5918
1277 929 316
1278 5018
1279 268 67
1280 9206
1281 567 928
1282 4948
1283 272 300
1284 8633
1285 211 52
1286 3462
1287 427 35
1288 3646
1289 422 8
1290 5395
1291 874 460
1292 5828
1293 25 427
1294 9203
1295 524 234
1296 8318
1297 60 162
1298 5511
1299 823 120
1300 8631
1301 123 378
1302 5787
1303 165 340
1304 2978
1305 87 551
1306 1386
1307 546 978
1308 110 171276 18 8
1309 3023
1310 964 495 171 679 923 465 893 847
1311 2721
1312 953 699 297 466 819 938 589 887
1313 5352
1314 444 226 755 531 778 366 77 445
1315 8128
1316 980 535 738 265 188 924 127 867
1317 79
1318 282 760 382 696 402 80 993 868
1319 1036
1320 620 147 166 817 591 392 571 122
1321 7275
1322 627 890 305 19 869 840 448 825
1323 5787
1324 371 952 585 907 233 344 979 929
1325 1531
1326 749 611 304 27 231 451 193 738
1327 2743
1328 586 999 855 445 316 434 750 335
1329 860
1330 280 473 817 999 844 768 273 440
1331 2187
1332 308 418 310 745 166 922 48 194
1333 3199
1334 190 387 270 923 973 268 467 108
1335 7598
1336 901 858 610 583 828 82 400 516
1337 5412
1338 858 790 56 239 97 475 550 842
1339 2494
1340 161 580 215 3 460 603 964 382
1341 4019
1342 231 539 373 506 129 922 115 713
1343 9803
1344 888 112 956 504 660 435 251 900
1345 119 483653 2 12
1346 6146
1347 300 333 963 303 794 255 957 866 210 187 405 584
1348 7707
1349 224 195 188 937 634 767 739 279 270 399 714 211
1350 131 448248 2 9
1351 2571
1352 64 737 22 717 730 506 972 686 61
1353 9092
1354 563 156 455 637 381 340 825 7 975
1355 56 156701 13 7
1356 2485
1357 658 453 824 593 80 951 282
1358 6928
1359 377 995 551 797 190 212 172
1360 7488
1361 83 425 408 539 61 789 569
1362 6568
1363 486 543 858 232 487 99 758
1364 8508
1365 553 271 427 323 221 709 848
1366 5485
1367 393 398 84 583 300 256 835
1368 1239
1369 682 933 612 743 411 181 9
1370 7039
1371 414 868 820 591 657 577 735
1372 4511
1373 539 853 222 760 251 69 739
1374 5644
1375 157 823 918 457 79 442 531
1376 1022
1377 374 833 884 475 13 894 372
1378 5516
1379 451 191 709 107 458 134 7
1380 1199
1381 987 920 447 928 990 185 572
1382 28 200225 10 9
1383 3892
1384 622 825 918 997 347 802 471 51 385
1385 761
1386 169 836 724 568 633 873 392 330 869
1387 6240
1388 250 315 997 930 190 568 766 198 748
1389 1878
1390 665 370 574 583 56 922 74 217 973
1391 1505
1392 751 832 985 164 399 307 727 792 638
1393 6651
1394 860 578 601 856 507 792 114 963 680
1395 9640
1396 713 34 612 286 307 668 898 381 576
1397 9944
1398 840 326 81 824 180 171 822 908 653
1399 9847
1400 193 202 727 484 58 924 966 863 886
1401 6661
1402 104 598 370 717 575 677 384 162 58
1403 31 284208 8 4
1404 4968
1405 102 847 355 924
1406 6874
1407 7 72 637 210
1408 4603
1409 811 959 412 777
1410 8981
1411 988 111 925 586
1412 5918
1413 641 851 849 716
1414 4734
1415 597 55 115 184
1416 9567
1417 300 286 258 655
1418 4824
1419 702 663 972 28
1420 17 371775 7 2
1421 9197
1422 615 341
1423 3786
1424 417 956
1425 9061
1426 588 287
1427 9531
1428 436 693
1429 616
1430 32 748
1431 9557
1432 908 159
1433 6169
1434 884 417
1435 59 166489 5 2
1436 7309
1437 837 434
1438 5436
1439 366 955
1440 984
1441 981 986
1442 4769
1443 87 632
1444 3829
1445 676 919
1446 111 6735 11 4
1447 1324
1448 739 150 742 899
1449 2403
1450 625 315 843 408
1451 9878
1452 405 854 961 839
1453 1564
1454 326 794 916 998
1455 632
1456 933 84 410 774
1457 4225
1458 18 672 562 9
1459 3885
1460 86 749 97 828
1461 5658
1462 111 142 652 644
1463 4101
1464 466 48 785 117
1465 575
1466 233 133 371 148
1467 7523
1468 149 80 906 250
1469 109 115382 13 9
1470 2693
1471 969 854 693 407 641 210 744 752 43
1472 7796
1473 395 284 242 134 68 359 712 992 492
1474 6820
1475 139 313 922 911 909 862 145 954 821
1476 8672
1477 251 479 905 634 576 545 845 9 987
1478 7481
1479 785 71 862 26 205 620 385 917 611
1480 1987
1481 689 440 571 611 350 169 472 495 813
1482 4601
1483 236 63 461 140 698 36 375 232 736
1484 5484
1485 810 521 123 671 547 328 290 623 936
1486 9885
1487 881 624 30 451 925 71 310 397 256
1488 7008
1489 379 493 186 531 323 574 257 389 496
1490 4070
1491 440 305 514 563 666 60 582 646 683
1492 9612
1493 236 563 831 957 704 756 27 13 152
1494 1959
1495 827 221 467 12 752 790 276 9 178
1496 180 275813 2 1
1497 9777
1498 181
1499 3099
1500 266
1501 66 449660 11 9
1502 6105
1503 893 491 960 287 246 988 991 88 271
1504 2072
1505 1000 738 519 752 217 795 451 396 256
1506 5741
1507 705 22 39 576 144 996 29 221 635
1508 6275
1509 224 218 179 184 505 425 862 185 203
1510 5452
1511 2 203 560 521 645 467 6 786 553
1512 9845
1513 619 257 976 658 524 810 343 243 31
1514 7386
1515 932 946 887 111 820 81 226 681 266
1516 7041
1517 503 268 13 753 790 658 220 486 133
1518 3304
1519 438 752 721 103 99 244 914 442 487
1520 2471
1521 110 108 580 687 219 400 768 136 80
1522 8878
1523 947 274 993 960 26 472 617 246 958
1524 151 156490 10 12
1525 2377
1526 499 671 674 412 803 851 46 914 959 317 600 869
1527 2395
1528 58 695 177 783 641 451 775 600 478 247 907 724
1529 9059
1530 346 433 981 918 863 480 588 226 582 390 76 319
1531 2044
1532 726 326 594 284 733 342 979 910 124 309 361 899
1533 9603
1534 839 836 505 252 731 541 686 401 458 548 881 736
1535 5576
1536 153 125 541 162 119 957 488 403 240 911 745 909
1537 125
1538 559 217 871 457 816 399 984 10 652 404 241 337
1539 351
1540 389 575 376 124 39 219 941 271 381 59 227 559
1541 8719
1542 158 469 897 66 979 455 284 540 602 790 939 275
1543 6328
1544 590 679 732 617 174 121 883 550 936 922 769 876
1545 150 483037 6 7
1546 1599
1547 777 268 247 363 24 916 508
1548 7804
1549 455 110 789 394 385 279 674
1550 6948
1551 701 291 929 512 173 168 138
1552 7587
1553 627 13 668 466 639 468 554
1554 8961
1555 426 491 469 450 406 977 449
1556 291
1557 777 928 946 853 897 619 607
1558 95 473943 1 8
1559 647
1560 393 938 248 19 641 606 175 279
1561 174 110392 8 6
1562 6244
1563 544 639 315 520 87 867
1564 1328
1565 705 812 840 601 431 446
1566 1276
1567 30 671 688 494 754 625
1568 826
1569 773 265 347 638 235 110
1570 8161
1571 310 299 656 544 938 971
1572 8126
1573 716 528 741 420 339 580
1574 9254
1575 770 716 910 491 76 597
1576 9442
1577 830 912 726 292 867 763
1578 54 184890 6 1
1579 6714
1580 171
1581 8321
1582 335
1583 5382
1584 993
1585 8505
1586 514
1587 5148
1588 520
1589 1653
1590 859
1591 33 237258 16 13
1592 490
1593 810 583 842 794 412 443 209 395 309 972 324 101 844
1594 1669
1595 893 14 21 919 813 704 698 327 223 217 952 773 7
1596 8398
1597 91 204 532 901 787 63 384 889 506 593 283 505 564
1598 3194
1599 606 97 989 189 111 700 798 614 404 495 941 627 402
1600 4458
1601 399 100 869 180 304 400 771 781 463 154 669 969 437
1602 5245
1603 164 691 941 460 788 929 649 589 318 446 203 722 631
1604 5633
1605 39 33 106 128 133 975 309 127 375 770 908 528 925
1606 9306
1607 187 51 218 351 433 158 811 220 777 150 500 95 286
1608 252
1609 507 918 917 546 951 22 675 774 998 674 901 62 133
1610 6619
1611 590 748 383 467 800 292 818 232 450 319 142 918 469
1612 9843
1613 12 755 725 519 672 642 756 312 664 120 85 351 484
1614 3596
1615 413 617 483 694 365 557 160 164 849 669 86 989 988
1616 7310
1617 596 146 561 608 901 285 818 263 927 573 265 281 383
1618 4450
1619 632 867 717 736 483 891 119 848 447 970 702 986 638
1620 7185
1621 664 315 707 260 461 267 558 52 242 375 315 860 638
1622 3657
1623 140 20 621 462 887 28 197 60 919 316 908 365 977
1624 114 249681 6 10
1625 2387
1626 620 484 654 80 751 903 132 994 968 137
1627 2532
1628 606 718 683 316 28 144 894 56 342 954
1629 5731
1630 348 551 29 14 851 760 629 629 845 248
1631 1161
1632 188 18 864 90 842 547 58 979 89 354
1633 9577
1634 772 670 415 606 563 161 638 516 827 677
1635 7047
1636 546 691 918 997 319 236 841 257 349 28
1637 13 495798 7 3
1638 6453
1639 177 786 228
1640 8401
1641 172 690 891
1642 4571
1643 295 454 438
1644 1868
1645 660 264 610
1646 1997
1647 501 300 335
1648 9201
1649 310 571 337
1650 6368
1651 610 365 223
1652 77 436983 9 13
1653 9935
1654 507 879 262 369 568 153 646 864 607 774 797 957 729
1655 899
1656 684 229 396 709 726 706 970 753 654 580 808 877 91
1657 599
1658 288 743 23 795 621 286 854 189 129 189 52 426 963
1659 8895
1660 382 691 635 756 610 30 464 335 427 124 778 80 704
1661 9163
1662 647 485 568 935 227 281 419 539 257 272 418 386 461
1663 4653
1664 812 114 699 194 805 23 950 105 53 104 130 170 228
1665 331
1666 250 622 494 588 106 752 522 24 32 942 563 981 904
1667 8570
1668 366 55 831 869 169 529 753 664 242 392 769 295 496
1669 9925
1670 156 414 808 96 35 992 684 833 743 206 857 465 838
1671 43 227119 5 1
1672 1995
1673 486
1674 7737
1675 370
1676 4404
1677 829
1678 4779
1679 319
1680 2721
1681 514
1682 13 410073 16 2
1683 3569
1684 114 174
1685 1443
1686 841 165
1687 2877
1688 673 598
1689 6280
1690 219 63
1691 5226
1692 18 198
1693 1389
1694 798 700
1695 2042
1696 97 760
1697 6446
1698 926 572
1699 8318
1700 686 86
1701 5330
1702 741 477
1703 2267
1704 643 281
1705 5809
1706 641 812
1707 1802
1708 12 174
1709 9496
1710 591 393
1711 3845
1712 386 411
1713 5313
1714 923 899
1715 126 469448 13 1
1716 2245
1717 611
1718 1077
1719 1000
1720 8575
1721 218
1722 5891
1723 37
1724 1904
1725 294
1726 9987
1727 667
1728 6670
1729 10
1730 6600
1731 471
1732 7079
1733 343
1734 7966
1735 303
1736 8846
1737 762
1738 3889
1739 838
1740 7123
1741 302
1742 81 48600 5 7
1743 2488
1744 250 723 976 249 19 193 403
1745 6682
1746 269 387 116 626 687 817 794
1747 4492
1748 839 136 397 833 563 158 212
1749 1560
1750 330 514 516 302 452 628 145
1751 257
1752 41 120 642 60 3 735 807
1753 199 77055 1 2
1754 3077
1755 429 382
1756 168 124773 18 1
1757 4363
1758 771
1759 6996
1760 1
1761 2002
1762 921
1763 5317
1764 758
1765 3782
1766 658
1767 9766
1768 368
1769 6493
1770 426
1771 4058
1772 381
1773 173
1774 181
1775 3405
1776 673
1777 9804
1778 237
1779 1146
1780 41
1781 9888
1782 714
1783 7872
1784 701
1785 8028
1786 632
1787 184
1788 151
1789 7644
1790 344
1791 6583
1792 644
1793 68 378251 13 8
1794 8135
1795 476 546 446 593 724 828 769 905
1796 6438
1797 442 48 870 417 90 295 822 203
1798 591
1799 493 525 130 644 618 474 487 261
1800 8923
1801 536 662 917 933 137 152 69 730
1802 2454
1803 897 189 781 529 321 519 89 738
1804 9049
1805 384 559 503 70 742 27 200 76
1806 7190
1807 365 563 596 794 790 948 401 412
1808 3538
1809 553 481 195 429 377 384 900 597
1810 8629
1811 418 376 133 718 450 382 220 521
1812 885
1813 938 411 200 273 776 453 559 260
1814 1691
1815 507 661 345 282 213 826 477 332
1816 3539
1817 552 231 180 947 340 556 770 57
1818 3095
1819 152 968 216 967 595 628 857 868
1820 76 314198 1 3
1821 5889
1822 314 704 277
1823 170 437464 14 10
1824 6030
1825 686 4 171 866 642 511 111 411 258 117
1826 4716
1827 225 23 219 820 341 75 378 435 75 185
1828 8603
1829 7 499 873 975 785 480 767 237 419 143
1830 2464
1831 280 699 884 481 811 985 739 618 548 654
1832 8718
1833 457 164 983 533 232 107 608 417 275 305
1834 742
1835 147 970 390 627 736 317 737 569 559 16
1836 9950
1837 132 188 78 117 927 696 355 271 26 812
1838 871
1839 8 34 357 806 332 464 81 327 760 228
1840 4165
1841 149 546 723 466 282 291 716 989 249 538
1842 2041
1843 327 345 794 713 390 64 740 893 880 438
1844 6747
1845 927 244 950 390 15 276 840 243 573 989
1846 5210
1847 295 144 451 276 550 440 526 88 616 543
1848 886
1849 99 256 514 854 686 406 733 814 22 659
1850 746
1851 972 739 763 248 578 697 821 256 175 806
1852 61 385247 12 5
1853 9487
1854 297 419 62 531 543
1855 500
1856 787 747 15 162 152
1857 6407
1858 976 174 97 724 837
1859 5134
1860 486 84 104 873 595
1861 736
1862 48 90 142 365 862
1863 472
1864 121 850 893 183 70
1865 8807
1866 345 857 872 51 709
1867 7339
1868 490 374 578 277 788
1869 7406
1870 804 965 188 599 837
1871 6322
1872 650 885 563 482 249
1873 1990
1874 955 60 655 537 244
1875 9738
1876 352 589 271 914 640
1877 94 175868 5 5
1878 1321
1879 97 832 309 901 486
1880 3548
1881 189 322 661 839 898
1882 5731
1883 10 837 29 656 898
1884 1736
1885 192 141 98 235 420
1886 7200
1887 148 751 729 466 570
1888 192 401092 4 8
1889 6169
1890 258 779 548 447 101 900 977 689
1891 1667
1892 677 525 533 332 422 907 215 253
1893 8945
1894 450 674 63 288 424 792 754 684
1895 779
1896 114 41 547 475 990 15 713 126
1897 159 413885 11 2
1898 1903
1899 470 20
1900 7640
1901 492 132
1902 5112
1903 707 386
1904 408
1905 847 59
1906 2903
1907 135 173
1908 5690
1909 579 547
1910 6469
1911 694 588
1912 8235
1913 859 267
1914 6669
1915 261 394
1916 5028
1917 564 877
1918 9164
1919 679 346
1920 49 82866 5 4
1921 7977
1922 235 519 129 773
1923 7214
1924 821 908 441 304
1925 7572
1926 678 40 870 957
1927 8031
1928 418 223 692 370
1929 6076
1930 177 934 184 158
1931 154 322513 4 6
1932 4291
1933 982 200 985 190 19 757
1934 7915
1935 840 354 589 143 530 958
1936 6646
1937 90 914 887 198 136 269
1938 5505
1939 134 136 191 8 294 494
1940 71 344551 15 4
1941 1637
1942 12 652 696 31
1943 1702
1944 844 872 142 123
1945 5110
1946 362 80 579 452
1947 3985
1948 155 341 820 424
1949 4940
1950 644 561 791 652
1951 6285
1952 284 881 378 96
1953 4961
1954 884 800 890 269
1955 5957
1956 678 112 392 510
1957 28
1958 97 872 696 366
1959 4629
1960 379 521 355 199
1961 9541
1962 644 533 887 434
1963 6848
1964 431 408 756 500
1965 6952
1966 303 73 995 883
1967 9532
1968 515 560 144 908
1969 4836
1970 70 695 631 766
1971