1000 10000
617074 417459
697416 228446
347224 982317
783657 491847
330087 842471
40274 251750
917492 974165
412219 329230
839208 638624
322338 144723
910361 105988
390881 362810
703901 82061
690418 468738
817105 731203
148662 157435
385881 434179
416496 846079
854278 249458
91929 716506
484608 700717
674882 648555
977785 918452
557077 87101
231824 333346
955686 879415
758577 658537
740598 862919
331657 462479
193682 947369
104804 665114
99294 858696
704775 7037
256495 32142
748648 75405
776122 864777
29684 749608
668061 451005
538106 7470
857168 225138
620905 286283
944820 812854
192126 379482
358313 201771
149140 523783
188898 551995
410692 770296
293685 804544
836686 631819
707225 66533
931310 101687
367647 483347
934352 477346
484816 35708
260846 988811
275094 858336
671191 398103
293938 736266
938037 863317
903452 652251
720599 603529
890177 608702
413246 647643
279462 183863
766748 766285
384324 503039
502739 214410
691756 751971
787680 437091
942254 176573
551261 564878
479334 217348
953615 222452
602121 773272
941875 408004
527886 21926
630628 662474
310117 418063
118278 43875
326512 105932
125323 401378
615788 710836
979159 628062
581506 307545
470 766839
848070 523760
257461 551731
290536 843756
617028 727428
651784 892657
430935 75255
737730 179670
114086 61564
621791 564199
186483 748716
150095 948303
175491 828159
456221 765883
73428 154650
437842 37727
77840 73898
625630 285912
646020 851653
579081 916166
325175 779400
854655 230865
410536 756111
334027 108737
672937 40974
789690 955818
904121 375772
203931 456137
222021 595964
750614 176505
214232 811801
402052 188456
990720 808424
660077 544034
976552 636740
416140 239158
986376 301727
574190 270796
379533 913264
954238 424569
380387 568822
944595 260280
716418 800860
396824 664878
841383 454791
266592 147439
852247 571968
896744 184996
729030 842968
996060 556822
312332 705582
523662 412201
199349 815060
728324 97852
522422 578882
664057 198914
975547 419161
736374 125004
789882 691965
663108 133198
796989 147618
719586 446052
631049 165589
8557 616330
689504 360079
582014 4617
933170 518189
333249 105676
203528 132519
227754 61574
776840 242302
177816 408163
533167 752387
444352 914190
563740 839401
987019 623812
69865 877082
42671 222957
355640 217266
93697 567580
572197 45144
563333 675711
781387 21720
670591 412935
474509 501268
259922 414697
822860 251349
3737 437738
868280 356027
711781 964441
104606 432021
309103 215152
438110 690823
908089 868126
435706 310102
871598 1786
193850 524255
545975 951284
364219 975237
476505 732919
147616 355080
606429 252780
690518 970477
842856 126518
607312 558799
507172 554637
286142 228270
919093 332627
200753 240604
550706 343534
345320 152811
677066 422304
373588 539170
30760 739394
472313 254159
609239 23617
276397 619929
106758 732021
374891 483268
42067 949615
20604 498555
726825 65591
914570 823098
63702 645918
505804 115323
268134 614408
553065 851125
906647 461552
200946 443005
697165 453759
477377 673259
809541 306404
38425 753774
237042 916299
382266 413317
911872 795461
377404 919223
742321 155050
317320 291974
923649 322376
936784 823125
190602 708135
169688 489849
449207 613601
67361 370634
560246 146372
452776 61090
331216 886139
318790 7554
937223 84611
880072 217409
136632 365447
520497 773829
65803 395305
717681 837818
660943 505805
213940 170818
177019 367897
981498 383628
270615 626226
772598 48859
626301 830861
717000 741727
749281 957518
42129 552142
769551 686504
568303 438553
212382 422535
817841 88801
442971 794538
300343 51874
222692 620266
988163 514283
897912 916064
542290 969661
534873 168527
515740 831241
572968 161174
635044 749092
301234 838601
41457 677173
115727 70786
493321 609760
214913 844461
638999 827514
395741 657884
278150 939342
969978 618433
50849 782665
268679 384242
552769 593140
940733 319904
997430 584861
333953 513701
352302 632475
309648 635187
222325 910111
519871 941727
786189 231999
59513 734785
909021 425188
880883 455254
590040 703524
486189 367213
751455 157241
750381 271220
591124 820576
405437 207466
721167 104907
737382 255742
407281 589821
499932 563382
505110 629607
377958 19804
270941 291299
232839 437471
409078 179962
883486 113722
997287 515470
672711 886028
157248 748742
569318 939445
146911 264725
369632 491107
746849 384431
974252 107014
670396 154131
783738 990537
526693 691858
983157 678048
115519 797634
493948 215997
846071 40949
72771 377435
263463 843359
108453 261835
717632 937063
201788 677772
168879 380895
765326 571420
194786 432081
586212 255931
762820 381535
73393 886302
564350 289513
603499 56551
788900 196221
753523 97447
474882 634971
994682 826294
88129 254697
191761 103136
297260 322113
703009 909901
997674 982491
414572 468335
240618 192460
573995 784
887086 3438
292951 163741
736644 967788
164010 412802
510250 525544
676867 917533
260179 501484
756182 187902
291038 864661
186774 464295
890548 104650
87141 889783
874471 888222
80683 501714
502498 115089
634880 171030
851123 905937
390077 444183
856986 587767
113311 554087
987972 367236
868720 306531
494433 248152
629165 141254
121901 301823
406473 815939
705723 12450
900672 493614
995328 580194
211635 497707
185090 14179
436468 362867
807051 36213
140333 826545
896985 664037
547625 769996
76527 401309
165813 932697
73952 87312
389135 794978
610918 195853
724655 311960
805575 832993
929539 625328
639387 317255
847786 657526
20394 340829
893395 800606
143504 827445
7834 33728
803724 556841
958150 71811
4508 396604
483916 640316
435294 78460
790666 389404
217716 562564
395557 31673
173353 539643
373251 325096
982623 812741
669922 221037
537996 3017
346814 563317
597045 681500
754693 871000
942811 917122
830078 712843
353159 947319
542132 830346
219750 304806
867370 849150
880823 437467
493462 262928
104376 54177
383270 866713
604103 603351
122720 53192
616510 142099
339951 469534
340534 729907
647029 94644
323839 799697
747017 477107
307454 193351
498157 805501
654651 43556
997375 365527
144807 535474
106003 490838
357551 765536
368887 489273
542466 961654
620105 491608
477494 675328
405235 960056
571052 334381
134078 52265
45724 894892
88243 397447
202948 869530
913087 586400
468279 857599
909426 426814
917652 129439
894975 15429
21055 791556
269562 780214
788174 563521
238849 889668
366076 265669
116402 644084
212701 937129
832021 250480
164280 774778
644308 436616
539368 367228
741180 73747
500562 523999
653438 166958
182387 934566
242474 64765
361332 203442
283315 512037
918057 149506
931527 38516
198953 800485
737614 47929
814762 928006
702784 85987
522603 979042
862622 863445
937192 578323
102323 603802
770760 954106
888673 272113
336879 469500
189294 131147
159536 698211
364069 988962
543830 593945
394431 295597
343526 742783
670790 648397
734385 674640
653682 889926
753371 773340
868016 516305
636459 206916
161022 970339
242452 923572
909424 566047
697195 95683
310246 615070
604032 373083
483381 674316
486265 147863
406998 877812
526209 829791
504432 77788
484067 776946
66639 674466
707123 753790
960706 934655
904994 859935
783507 121729
687776 663798
759482 209283
824353 901323
790759 586080
260396 428386
92601 274140
151952 746661
92805 499599
93740 194513
971460 113589
304407 577807
331597 38099
972754 11531
871466 292304
930385 394100
57898 171325
896960 618161
35837 333732
919813 721313
666051 826596
100736 696561
443223 758652
774604 769040
963553 52380
682321 868344
962503 451365
5816 986728
998259 294100
102756 494922
405374 386077
73754 549493
684007 463273
313357 970714
208380 719844
62792 233170
446084 874431
149436 679880
448920 405659
458039 924040
792384 928825
896543 140360
127088 754887
565339 418711
913634 641700
544129 184448
733941 319008
298633 617884
104950 934300
654144 128343
877865 313330
704114 233288
913168 323949
729608 853550
777590 878440
323618 703999
844359 569974
841213 220161
638872 487800
645852 922904
107352 68858
904219 189981
324217 357646
291946 719204
847547 945520
775202 462443
695731 725413
49362 479316
332866 125252
3692 295323
999322 626808
713134 327310
63823 843682
847834 554347
477252 219048
804258 493686
200019 100956
458602 708477
427682 524237
986109 266901
245696 791581
516994 761311
240628 941427
583031 82709
378032 89846
716655 103076
946738 377354
737388 429789
500489 10562
745962 585222
595260 494093
595049 550220
775050 795280
835869 570004
836905 719084
510665 821978
99641 82601
540380 27660
626721 856621
946468 639764
742840 4753
382107 179475
125616 689578
216492 635848
221070 626105
120198 962454
512675 332683
127963 715248
801604 804077
523161 480184
818514 154861
753814 33826
577838 918155
774777 810546
450310 204559
209312 237597
933424 193150
882729 107772
743620 59040
685146 99221
578028 481042
813725 321696
553296 607055
411132 458040
938224 354900
509761 934293
484471 756738
191246 263575
590474 62310
266869 966023
719972 40784
750287 992534
616658 653396
712436 633016
248589 876630
357672 913934
235631 342969
950024 687750
662142 788927
143828 361156
811801 600367
873457 169941
949869 296273
358583 64703
547078 540343
97479 141804
134338 267050
436798 847766
997134 750996
627626 149235
579521 762076
105045 501651
705753 815152
120432 55070
932578 367895
968262 780612
950553 744380
557005 841720
422775 416774
473469 915588
573744 969854
236904 570949
418715 708083
975431 673703
339290 932202
694278 119410
621061 918811
250316 799323
370745 326814
694709 370748
151360 303324
564056 179324
537396 101913
35040 121061
553001 960171
930025 508509
595810 643097
867532 683282
873337 14526
946728 842964
962374 212627
647790 157358
956681 99787
426601 898106
268854 327427
147103 637662
816986 420214
38480 227511
864924 354382
830906 589872
98381 934277
577374 760931
960565 694192
225070 444907
287871 833902
562881 688150
845508 766597
866384 210672
108778 802189
645968 809337
446999 893985
830551 309423
536934 780338
651072 385383
975255 918210
852487 481978
759262 589989
800533 429862
391121 719827
553730 25603
713753 195344
961941 116611
843635 75613
394154 344677
154014 952414
362751 556475
865898 117365
414055 193302
95038 919185
837395 65128
547106 70293
660282 689883
636097 822720
542548 460815
2770 27218
222562 96278
729241 232875
308488 700855
45532 572877
41643 702643
775470 715898
349615 920746
630400 641368
560553 763671
828799 725438
795732 914301
604184 892257
714978 972366
949534 756633
783851 257526
870156 952304
701532 522765
223620 115749
688626 10020
229015 785504
17754 246621
167367 4485
162206 367369
131040 797768
39558 239111
153412 476191
368449 835290
324009 273948
30581 83427
857305 273543
742199 330784
853549 243813
359562 443731
970104 593521
895377 564541
811162 715471
236309 913131
280501 494882
809002 398515
637626 927893
404085 848560
200203 307391
581339 288886
372313 524212
314107 611921
942705 745970
989783 572658
532742 312607
906128 349345
430238 502846
734669 801506
714637 757753
252635 970978
369493 511490
955736 577989
942901 523472
830863 876173
165059 143104
183668 412202
540475 53724
799694 14127
586786 999533
312140 305829
171526 119528
138726 218268
19774 601765
359518 389747
360726 250764
278606 128505
706494 246571
770043 750694
626867 165747
308852 117258
45813 791926
362002 492520
23000 586288
585821 161696
983877 609786
245666 897961
632582 155404
757169 900744
290491 652356
419472 633039
761544 651217
414141 214431
965125 984390
150137 184184
817795 591993
900271 975341
984214 863608
449896 262274
940322 7214
133352 552070
966383 924200
79604 379018
796114 598965
767674 353125
986164 86605
254175 703498
917929 747708
248450 184668
368852 883055
991400 914939
890281 702999
566607 891671
153945 874495
881709 532856
84926 94268
534820 15061
910431 567661
166627 614424
967549 222897
825854 934301
637799 470065
734125 80029
781049 72081
955136 982575
897514 666254
369253 462888
354559 304147
178642 935861
468717 508505
119125 576703
108116 69995
637656 653945
784721 534899
757796 320635
254936 268622
738687 583651
180032 409088
997521 989164
971739 961082
627336 469009
931897 385605
206105 996589
932450 286456
311313 901099
477803 917519
503866 946790
117087 102271
637171 141523
978510 901808
686782 911319
494970 749799
158887 941821
930985 191355
152437 672760
141769 419076
804682 779773
292714 73666
876474 527139
428238 741517
175388 187788
134578 422393
524665 679255
337130 251666
669826 678188
589507 315640
65439 872961
814782 600830
792185 740678
413438 262120
681196 944622
240747 555207
145225 2230
529369 49813
791330 21700
209488 957608
380001 966719
162326 860418
628436 421018
99206 499456
815096 814615
687576 205066
322248 396888
137566 18710
280830 114433
575407 551005
622564 478379
480609 332506
382319 767790
305842 526331
483939 690002
173073 31682
892100 380292
801311 335399
351207 36889
851504 416869
138287 682655
79543 55432
590494 460535
91320 217110
284467 387677
866056 183079
515585 423383
707525 863017
389348 414257
620611 13367
45049 389639
769932 310036
645435 453502
490391 87595
20816 512994
195649 858247
430031 675456
652343 275193
8655 20525
408202 743664
443095 293122
232857 790610
653628 475033
889290 940383
953750 559328
948968 26253
336289 515152
968654 235252
839199 498076
11070 975397
349996 376367
568175 723071
998264 780027
316904 220519
480535 523271
332745 241459
32069 923630
398663 565603
505986 202049
761378 804305
830558 976088
7592 226698
978302 683199
181275 492598
467995 333853
226572 708697
431769 817991
114370 794748
15267 946385
469657 431275
672734 12154
452136 802402
884357 221155
423205 367152
171457 906695
882784 700935
443985 518368
717919 890376
382975 938639
272492 899195
607892 367322
701666 499064
810164 556013
502399 816036
763663 825431
353937 972056
290810 436397
173905 806074
173226 175168
81863 113462
330749 861035
895755 480999
887728 774734
229725 613675
29222 787055
670729 502217
517633 153466
709480 372395
704784 327798
669581 211879
700287 468447
421197 539871
345945 507449
198969 595102
708564 35523
412910 797185
794536 39313
330399 308666
438693 682264
985671 560124
578693 467915
621381 656401
28796 612678
940476 847213
575444 733580
202028 126410
666281 792083
299533 139577
734679 528578
80453 498502
812039 443243
998908 493363
318381 606576
805192 329307
405783 757074
741341 790864
447265 984476
597154 879075
726288 992413
242346 53983
696745 301733
93816 960726
100303 879378
407956 909701
924556 834982
794577 4761
498124 736595
859523 793485
122792 332858
89932 664716
455580 44927
29403 347626
226701 419197
411610 142909
713244 952989
771074 170308
131034 409989
289367 864891
290944 231337
66319 213675
218436 215500
468448 860896
170733 232913
82123 327971
992687 293525
338452 688407
36033 448267
383816 884207
27117 262734
732076 311779
482087 256713
666703 503150
884393 613122
844459 472422
686098 175338
907190 427131
804379 420886
170151 375638
703610 975113
784990 768626
457034 696297
660917 639795
524002 493067
755802 44733
872864 67471
324185 487878
507380 354952
484426 507240
979662 391774
83464 328885
272368 182112
119351 990654
366293 76748
51861 805854
574481 69903
282552 836851
476646 31515
40934 943469
504555 517001
584472 796736
800966 377419
248723 425009
932249 824699
216473 733149
578387 428264
610376 299937
290591 850755
443855 246079
51934 656884
243139 495716
848920 626415
174282 525692
985513 325566
358919 215216
528305 490068
383840 459744
884753 845623
670322 148915
882065 333355
761619 403147
703084 976804
343911 888347
134427 510028
683264 787767
283483 186361
329128 926404
968448 132403
974322 503410
234978 953961
960382 333241
792985 763283
608907 860574
9489 194091
43798 795581
198729 407906
384710 321769
210116 418165
928193 728622
32741 860895
563608 611458
54214 316224
964980 409088
428850 22662
492975 939302
788895 663829
943464 453357
313931 98233
808676 68723
864305 839773
247679 852474
174243 63034
481199 148742
393716 900711
761607 925745
537203 426457
259033 841567
250656 107769
130431 224013
679667 679506
859687 623406
593116 984915
83148 803152
871875 423399
263172 891824
260650 252532
315566 27204
175946 434893
851956 313118
755215 86014
28823 129915
971483 292418
400187 287856
28222 738491
934349 46970
186728 707889
692804 794037
113541 779844
203244 292304
700480 985416
237949 982768
9972 961130
912375 69867
899337 702270
788284 764332
894247 654552
463322 817107
621316 382082
636925 379861
426831 649538
357427 571275
881664 129912
426108 566584
375240 995205
980621 629352
128473 75721
553203 734922
321142 138445
840716 465579
746263 220479
875032 629000
962460 156862
538945 338354
234568 583776
233314 175870
263497 661399
307663 107093
190029 145161
656718 733772
879476 565270
157343 637340
888614 7949
146395 710546
692477 209756
946588 987111
132463 438740
595603 821620
676326 94923
195051 650900
343122 910894
88646 428365
51811 606620
268133 396309
646433 241840
323462 924852
78544 525910
533859 480805
707704 483510
693267 680254
183717 400181
355274 156207
494179 832533
443808 467229
118129 686857
597752 638860
583577 461251
584223 202750
115411 635388
393581 368709
809913 761845
287755 717043
714201 888457
888319 337966
534573 938257
854790 97938
254145 234642
67175 210064
677293 748324
435182 510984
666196 311774
289378 549286
268388 249773
401514 389953
758662 383799
661996 795095
28490 568575
973384 466103
804070 259043
197300 378056
475994 338643
89637 52091
778507 730140
478464 156813
184149 455801
283927 429998
495636 850345
100118 573305
963259 764024
664176 501632
813079 238273
323201 326172
792276 841570
100613 812937
190993 112698
967693 297914
866357 666988
397128 57330
214143 644864
617017 391944
338295 398292
248637 900945
990602 833931
597956 865108
883092 953861
708487 262132
104656 696172
54094 31688
844625 896932
525982 154707
968973 551971
218959 493675
551006 351682
996547 132439
40735 765149
679794 129916
547213 379030
729314 444783
309891 54168
524381 327270
105754 709336
405508 232868
780908 726762
623695 459602
130661 625534
177505 149677
159705 615987
967669 912816
45255 710711
992212 480568
126837 85990
981373 672006
633142 674050
728218 710687
554309 459385
168721 252600
1820 176415
903177 90581
66535 782729
924615 43224
709254 197197
329536 618472
531288 868959
96022 297205
294126 92895
695237 88234
276593 420963
611365 192962
903649 909735
369120 855936
624888 974310
667077 54194
144775 626708
925789 570255
129831 211311
924860 850404
468876 355437
224396 254396
67953 516516
609411 320418
925005 362079
299394 304649
497611 201598
111333 910760
766696 917613
408275 996805
50999 907936
534644 75353
161960 195775
407086 460434
310838 808143
163581 848298
619046 296067
812583 904329
741100 686999
565431 938347
759348 666105
867703 864825
291937 773311
690924 979036
975841 574985
482921 615552
207257 26841
738968 533918
994352 369217
693712 662406
510704 821542
633961 857293
761623 129750
333101 446545
901244 502723
168828 898532
279710 660592
433903 552883
531919 87999
662985 641180
256732 24112
567305 145906
196176 980341
349558 822625
485031 190528
528423 559622
416916 995735
641837 678736
641633 694891
713966 974939
389823 542877
203469 882794
952029 185885
273885 153725
794905 483948
24412 936870
599128 567989
548330 108070
930695 795305
502185 414240
973862 415727
927814 546960
225697 907130
602021 86004
60943 867330
410208 315987
715133 967118
153004 130029
283754 667162
667462 426889
363759 595011
163000 208227
316297 479239
274544 227682
158274 763344
695423 776730
323690 648489
555619 623238
709242 549387
933070 673993
989980 286537
770007 343278
989659 221466
404980 923011
866252 273414
868425 72443
797022 746363
225603 547778
291812 113319
393015 500147
793229 450087
614928 88439
228029 633272
699011 170547
844540 453623
740160 632081
491711 350873
88691 26519
949531 481371
754785 493671
82466 332135
78499 139562
203692 879488
509159 304102
320601 11857
978296 902175
990614 113831
263455 593224
763771 734995
188618 962466
594548 124664
991889 445130
471649 86259
567630 80580
574251 937532
269668 838767
494682 173070
52558 348167
168621 214726
226583 78070
980245 5574
635757 721231
314455 487211
222206 899212
861679 594579
719243 410824
372306 972579
58838 711132
308064 843955
781488 142821
497940 882315
55385 567508
432027 508974
723701 624296
702366 600648
122574 466636
187868 198963
686174 758332
657544 18675
129606 424732
351908 35575
8154 848849
76333 724214
84521 583345
726166 900749
783065 866009
949869 740458
249433 354802
495450 381896
498896 973134
956122 197816
396779 621471
379803 660342
195370 599305
540389 553699
589275 324976
690178 408649
132863 597429
180774 282863
183613 217385
599746 423292
163751 483030
837832 549616
447864 413184
902670 849635
47451 463113
84584 375144
35487 960583
76240 980739
534438 747209
72185 132982
541631 123713
237495 762363
45227 674495
408232 418269
841562 745192
228222 524330
73946 521665
934849 582406
432041 38163
501276 353871
729015 995845
472780 102212
82951 764502
511711 65372
198354 617389
257455 100249
862612 739986
930833 11302
429571 424191
169383 855417
379747 787485
309150 913957
496364 970046
8209 760351
114222 928405
440602 25837
128049 843238
124092 913382
978755 211000
344741 152156
252405 177109
433447 118548
129850 631369
571913 880632
736049 75774
863259 741296
171606 115797
602195 688762
449113 667970
112727 610404
636241 563336
922926 553330
466712 764290
491642 47018
199174 445467
138929 352735
471284 967931
599301 88728
969361 601134
676908 171214
428862 705410
337559 56520
745282 600468
784790 939754
550158 710747
790435 897518
450848 702751
983393 713361
276732 917560
879380 991387
344123 992258
960190 534661
623389 815407
932893 75843
763409 592750
814513 126154
182674 708623
825444 152072
91827 444308
671407 610234
24104 158337
377441 461843
691556 474952
908865 877186
868574 968288
476899 788245
839258 729049
544456 953441
29284 978999
571750 993701
119855 309045
534020 902615
54687 818881
779541 875816
2403 662866
337556 450949
429144 26507
501460 231349
108535 120700
605341 410325
714922 493461
222510 82240
35681 70532
49531 283318
277020 581317
406714 137633
40248 913227
732109 940734
332903 611288
274154 28002
478951 335306
361813 128062
359411 908095
545148 863273
789950 467947
477760 150489
232729 21224
91756 700271
983589 784762
366079 141288
278921 776961
690189 289145
746231 319170
446810 938650
966652 79134
414440 720964
365379 961956
386403 776254
155879 724790
709089 931551
598392 462182
483406 186850
403473 347473
132235 91515
749155 903414
680376 14666
820163 28076
863598 886917
825567 566395
645529 310408
547725 308571
786879 576322
352576 429456
670598 689635
137538 24807
486989 379688
82890 735931
599756 486748
94615 486363
389777 731992
263010 843770
388198 586505
473422 83174
649569 768149
78557 815341
640265 811450
387772 142634
88442 943496
633131 256700
281508 759041
138729 770670
22953 284849
287949 737971
740686 622709
871053 382564
226334 646815
233321 134064
733590 614533
382682 223095
554789 899511
710961 977591
636578