1000 20
152810 913933 206320 156058 394572 189912 302012 412114 551395 969733 609271 544941 846497 697628 131646 30972 651535 717308 337853 210937 70232 488405 175708 650927 665695 1012187 834586 187818 950099 1034719 522218 685064 109234 894636 121431 863648 888886 1008070 747228 831476 753695 583515 652354 849903 882214 785925 98161 221042 1032419 663994 967107 224297 93504 974832 189929 376190 757032 331376 386554 148036 323908 698607 1003063 856078 764510 639024 912308 513006 798452 710035 932058 701292 105002 932362 322393 762031 516726 661308 976204 895387 718525 632163 205769 149592 882363 293007 785026 469466 495257 695752 913873 916347 197151 221263 814881 680162 301679 958468 238741 154607 507552 279788 905909 659792 206943 341618 647398 927962 870278 850726 539668 832016 307854 63896 104817 624247 575930 390810 710274 220316 67102 396516 842836 534044 444754 571733 805333 47014 860559 976114 111134 208599 638692 747567 218916 217468 467269 314022 937205 94577 377925 528846 734662 578030 782249 237885 767251 381656 452184 1038568 552973 804058 386531 740879 413342 687941 446340 296862 18948 301130 284079 688885 380469 82076 1755 111065 80162 976656 117302 1026177 519572 176748 588230 607345 1004765 967445 501743 876339 342977 935869 394777 434449 744249 1028242 79827 485248 205627 398831 12780 566303 595941 349555 108651 492270 985948 688676 970630 380069 895422 803352 683804 645465 819323 274293 3887 268659 135749 832378 838822 632758 743709 57140 1038702 11815 771528 374132 354766 87024 465377 797788 610442 289234 942798 880398 846778 719362 75305 358260 218357 304677 772262 911068 569441 606500 918653 870840 919873 741609 87149 450748 147810 743004 261362 703588 635305 560519 50977 636481 721564 85577 279179 234302 485932 820643 114368 342240 593163 946871 317931 660946 394378 926419 482079 702149 879716 530514 206799 809223 913225 827223 491489 602436 277108 452150 970381 303220 387906 307129 740156 865162 450515 518770 945286 359331 263604 657194 800454 807530 466601 190908 812400 94552 310893 174049 199175 814894 227167 40641 260656 715404 163894 695651 377691 694017 426360 350904 666789 1045001 45082 912165 107608 429356 386660 811649 823565 283908 439755 524062 940416 474473 135155 376526 389202 1011866 418006 330065 977441 509106 566170 795906 893346 179699 77239 88203 86904 958259 282253 568594 838289 679844 894357 823464 577501 188743 641901 911517 604937 997350 501349 102268 960598 326003 636212 1040853 575690 824401 353688 565435 542723 199853 983481 210122 774167 611764 291567 233353 815969 565147 639875 159751 346336 679347 611942 596378 755856 697222 676381 117398 620727 302220 524093 973498 372637 566124 349482 454632 304466 317037 1045379 597350 522740 96222 90172 848346 241354 1043208 313064 993324 715913 152610 908213 125239 32706 1995 440060 187910 526616 724919 537571 291552 231639 423935 694418 6668 128924 475997 814928 143181 257348 509256 920986 24539 890478 790855 827399 15690 887206 776473 458459 948944 496852 126643 325001 79651 999851 791655 896238 344220 65063 714799 871881 215728 253436 270397 980802 239679 64226 352283 736150 377956 599970 165090 183030 90634 858488 32130 256025 644996 56329 66083 584658 498224 755158 947111 472409 578969 746141 78404 177576 808477 913755 317938 149395 155902 978217 355157 420760 585285 870803 826243 416452 463240 471276 974156 955708 33028 639937 996361 249251 503907 508200 733334 951228 23493 489666 280435 994413 96936 803809 381221 866577 813043 800015 723169 855148 742234 457704 72670 1012135 878874 539645 250603 711901 350395 365284 830826 916923 426716 204086 760086 462432 115890 490273 56949 25314 643828 242285 931848 596430 568821 661936 836383 644842 964854 618564 255608 457707 786862 1003075 337267 940470 847658 1038983 1025965 909336 849562 466813 212129 630528 1023187 383681 771110 836413 738654 1011234 558022 998559 1040304 483877 948899 960660 26740 970716 238824 52875 544632 53941 512444 333772 864206 87962 27860 142101 726392 254826 353677 784118 213310 112282 637756 246563 103198 291719 65089 1025379 678426 278442 633637 522880 445946 350552 5859 293171 614253 794286 11197 1043720 923255 76097 166228 50204 371735 693242 717760 567104 476260 904260 619318 619947 473577 315302 552774 27623 62444 643289 280915 816961 1039136 884651 454246 327751 850636 810620 367953 787550 811548 546188 1012483 974478 761080 707794 409811 868968 289868 584548 126066 1043433 636699 596140 137816 770141 933071 224524 655433 615788 880335 548511 914451 6378 966198 885390 295392 400558 1025908 489083 1025867 131191 485405 926315 825435 108827 1039758 454487 683389 852890 258948 1012141 1020479 170422 730409 595874 287280 523128 123258 280896 1029549 838531 698461 151409 302643 838938 913146 268320 556363 748291 615256 836555 79612 1030120 449625 573667 246456 918290 258854 807988 620378 570479 247278 1042786 506095 42709 1037607 573542 878569 171687 668353 193746 934528 792904 581513 734952 939202 73484 413776 612466 723271 505689 970888 299460 232285 932673 118180 134888 341385 161518 763007 877513 661796 796670 393237 781549 94788 599435 1031962 383806 607944 487276 159699 291525 87862 180076 841230 573790 159187 507432 88475 805550 443028 572853 746842 34209 131029 152536 524096 654661 209251 633189 20819 127217 804060 269683 462235 237195 462646 27736 540188 492942 932736 531805 903646 479338 943636 374863 784115 714685 292007 463848 603154 279949 679849 406155 764667 107466 834679 891168 528594 388664 888868 206741 506151 427221 396124 931501 535353 98866 1004822 516674 325269 683190 183789 866724 725059 432096 924981 380078 98851 483044 667596 347329 476583 772315 147774 126242 472785 315256 693919 220887 1028521 254220 295348 396626 372371 58717 638513 814810 5669 182446 815615 435440 757703 46064 513664 784971 315033 97631 540519 510189 734389 467367 552611 522053 215026 431701 672024 674875 521701 164546 937777 160732 863098 42449 776751 763393 839967 541058 393383 597051 10081 988889 534687 375895 65129 444177 319635 824248 929034 441745 335216 884607 394578 245062 927161 159680 802468 874637 1010126 601174 160023 1026254 316568 787804 472822 449496 781881 383802 4189 537745 510535 328774 521372 390622 226154 688844 553216 472170 681801 128985 472483 877834 745038 297713 676318 670453 562181 1019303 474938 84154 445963 164198 1044889 645832 158726 82740 104884 413461 492140 649544 102650 846508 774169 131283 696623 176046 824051 443193 841855 429204 318503 108750 342103 420124 434400 435411 686979 9120 853497 575795 872002 169840 160879 82756 1022257 524393 487570 701343 127550 758279 294358 825966 942450 695220 276756 177016 626636 436136 605718 32465 1013277 1042205 645246 827281 217070 927461 925451 969796 813568 196214 566212 86981 483011 262762 675828 322672 273181 410464 569918 584353 558787 148722 152308 917673 234522 964068 27298 275756 182983 582507 671842 554259 752842 662096 567074 150301 1000778 769357 408134 556831 756692 147079 218029
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58
58 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
76 77
77 78
78 79
79 80
80 81
81 82
82 83
83 84
84 85
85 86
86 87
87 88
88 89
89 90
90 91
91 92
92 93
93 94
94 95
95 96
96 97
97 98
98 99
99 100
100 101
101 102
102 103
103 104
104 105
105 106
106 107
107 108
108 109
109 110
110 111
111 112
112 113
113 114
114 115
115 116
116 117
117 118
118 119
119 120
120 121
121 122
122 123
123 124
124 125
125 126
126 127
127 128
128 129
129 130
130 131
131 132
132 133
133 134
134 135
135 136
136 137
137 138
138 139
139 140
140 141
141 142
142 143
143 144
144 145
145 146
146 147
147 148
148 149
149 150
150 151
151 152
152 153
153 154
154 155
155 156
156 157
157 158
158 159
159 160
160 161
161 162
162 163
163 164
164 165
165 166
166 167
167 168
168 169
169 170
170 171
171 172
172 173
173 174
174 175
175 176
176 177
177 178
178 179
179 180
180 181
181 182
182 183
183 184
184 185
185 186
186 187
187 188
188 189
189 190
190 191
191 192
192 193
193 194
194 195
195 196
196 197
197 198
198 199
199 200
200 201
201 202
202 203
203 204
204 205
205 206
206 207
207 208
208 209
209 210
210 211
211 212
212 213
213 214
214 215
215 216
216 217
217 218
218 219
219 220
220 221
221 222
222 223
223 224
224 225
225 226
226 227
227 228
228 229
229 230
230 231
231 232
232 233
233 234
234 235
235 236
236 237
237 238
238 239
239 240
240 241
241 242
242 243
243 244
244 245
245 246
246 247
247 248
248 249
249 250
250 251
251 252
252 253
253 254
254 255
255 256
256 257
257 258
258 259
259 260
260 261
261 262
262 263
263 264
264 265
265 266
266 267
267 268
268 269
269 270
270 271
271 272
272 273
273 274
274 275
275 276
276 277
277 278
278 279
279 280
280 281
281 282
282 283
283 284
284 285
285 286
286 287
287 288
288 289
289 290
290 291
291 292
292 293
293 294
294 295
295 296
296 297
297 298
298 299
299 300
300 301
301 302
302 303
303 304
304 305
305 306
306 307
307 308
308 309
309 310
310 311
311 312
312 313
313 314
314 315
315 316
316 317
317 318
318 319
319 320
320 321
321 322
322 323
323 324
324 325
325 326
326 327
327 328
328 329
329 330
330 331
331 332
332 333
333 334
334 335
335 336
336 337
337 338
338 339
339 340
340 341
341 342
342 343
343 344
344 345
345 346
346 347
347 348
348 349
349 350
350 351
351 352
352 353
353 354
354 355
355 356
356 357
357 358
358 359
359 360
360 361
361 362
362 363
363 364
364 365
365 366
366 367
367 368
368 369
369 370
370 371
371 372
372 373
373 374
374 375
375 376
376 377
377 378
378 379
379 380
380 381
381 382
382 383
383 384
384 385
385 386
386 387
387 388
388 389
389 390
390 391
391 392
392 393
393 394
394 395
395 396
396 397
397 398
398 399
399 400
400 401
401 402
402 403
403 404
404 405
405 406
406 407
407 408
408 409
409 410
410 411
411 412
412 413
413 414
414 415
415 416
416 417
417 418
418 419
419 420
420 421
421 422
422 423
423 424
424 425
425 426
426 427
427 428
428 429
429 430
430 431
431 432
432 433
433 434
434 435
435 436
436 437
437 438
438 439
439 440
440 441
441 442
442 443
443 444
444 445
445 446
446 447
447 448
448 449
449 450
450 451
451 452
452 453
453 454
454 455
455 456
456 457
457 458
458 459
459 460
460 461
461 462
462 463
463 464
464 465
465 466
466 467
467 468
468 469
469 470
470 471
471 472
472 473
473 474
474 475
475 476
476 477
477 478
478 479
479 480
480 481
481 482
482 483
483 484
484 485
485 486
486 487
487 488
488 489
489 490
490 491
491 492
492 493
493 494
494 495
495 496
496 497
497 498
498 499
499 500
500 501
501 502
502 503
503 504
504 505
505 506
506 507
507 508
508 509
509 510
510 511
511 512
512 513
513 514
514 515
515 516
516 517
517 518
518 519
519 520
520 521
521 522
522 523
523 524
524 525
525 526
526 527
527 528
528 529
529 530
530 531
531 532
532 533
533 534
534 535
535 536
536 537
537 538
538 539
539 540
540 541
541 542
542 543
543 544
544 545
545 546
546 547
547 548
548 549
549 550
550 551
551 552
552 553
553 554
554 555
555 556
556 557
557 558
558 559
559 560
560 561
561 562
562 563
563 564
564 565
565 566
566 567
567 568
568 569
569 570
570 571
571 572
572 573
573 574
574 575
575 576
576 577
577 578
578 579
579 580
580 581
581 582
582 583
583 584
584 585
585 586
586 587
587 588
588 589
589 590
590 591
591 592
592 593
593 594
594 595
595 596
596 597
597 598
598 599
599 600
600 601
601 602
602 603
603 604
604 605
605 606
606 607
607 608
608 609
609 610
610 611
611 612
612 613
613 614
614 615
615 616
616 617
617 618
618 619
619 620
620 621
621 622
622 623
623 624
624 625
625 626
626 627
627 628
628 629
629 630
630 631
631 632
632 633
633 634
634 635
635 636
636 637
637 638
638 639
639 640
640 641
641 642
642 643
643 644
644 645
645 646
646 647
647 648
648 649
649 650
650 651
651 652
652 653
653 654
654 655
655 656
656 657
657 658
658 659
659 660
660 661
661 662
662 663
663 664
664 665
665 666
666 667
667 668
668 669
669 670
670 671
671 672
672 673
673 674
674 675
675 676
676 677
677 678
678 679
679 680
680 681
681 682
682 683
683 684
684 685
685 686
686 687
687 688
688 689
689 690
690 691
691 692
692 693
693 694
694 695
695 696
696 697
697 698
698 699
699 700
700 701
701 702
702 703
703 704
704 705
705 706
706 707
707 708
708 709
709 710
710 711
711 712
712 713
713 714
714 715
715 716
716 717
717 718
718 719
719 720
720 721
721 722
722 723
723 724
724 725
725 726
726 727
727 728
728 729
729 730
730 731
731 732
732 733
733 734
734 735
735 736
736 737
737 738
738 739
739 740
740 741
741 742
742 743
743 744
744 745
745 746
746 747
747 748
748 749
749 750
750 751
751 752
752 753
753 754
754 755
755 756
756 757
757 758
758 759
759 760
760 761
761 762
762 763
763 764
764 765
765 766
766 767
767 768
768 769
769 770
770 771
771 772
772 773
773 774
774 775
775 776
776 777
777 778
778 779
779 780
780 781
781 782
782 783
783 784
784 785
785 786
786 787
787 788
788 789
789 790
790 791
791 792
792 793
793 794
794 795
795 796
796 797
797 798
798 799
799 800
800 801
801 802
802 803
803 804
804 805
805 806
806 807
807 808
808 809
809 810
810 811
811 812
812 813
813 814
814 815
815 816
816 817
817 818
818 819
819 820
820 821
821 822
822 823
823 824
824 825
825 826
826 827
827 828
828 829
829 830
830 831
831 832
832 833
833 834
834 835
835 836
836 837
837 838
838 839
839 840
840 841
841 842
842 843
843 844
844 845
845 846
846 847
847 848
848 849
849 850
850 851
851 852
852 853
853 854
854 855
855 856
856 857
857 858
858 859
859 860
860 861
861 862
862 863
863 864
864 865
865 866
866 867
867 868
868 869
869 870
870 871
871 872
872 873
873 874
874 875
875 876
876 877
877 878
878 879
879 880
880 881
881 882
882 883
883 884
884 885
885 886
886 887
887 888
888 889
889 890
890 891
891 892
892 893
893 894
894 895
895 896
896 897
897 898
898 899
899 900
900 901
901 902
902 903
903 904
904 905
905 906
906 907
907 908
908 909
909 910
910 911
911 912
912 913
913 914
914 915
915 916
916 917
917 918
918 919
919 920
920 921
921 922
922 923
923 924
924 925
925 926
926 927
927 928
928 929
929 930
930 931
931 932
932 933
933 934
934 935
935 936
936 937
937 938
938 939
939 940
940 941
941 942
942 943
943 944
944 945
945 946
946 947
947 948
948 949
949 950
950 951
951 952
952 953
953 954
954 955
955 956
956 957
957 958
958 959
959 960
960 961
961 962
962 963
963 964
964 965
965 966
966 967
967 968
968 969
969 970
970 971
971 972
972 973
973 974
974 975
975 976
976 977
977 978
978 979
979 980
980 981
981 982
982 983
983 984
984 985
985 986
986 987
987 988
988 989
989 990
990 991
991 992
992 993
993 994
994 995
995 996
996 997
997 998
998 999
999 1000
