100 1000
50870 539657
476809 462765
311713 355546
901838 829393
495139 962954
498348 124953
912051 500733
956941 438718
345144 318471
940450 54277
236733 693976
744982 606418
300506 487793
760859 386068
936101 521577
912870 400245
820257 515675
576689 108938
799468 650182
671047 662926
151616 487613
576529 485043
704953 86597
308055 889932
527192 776623
649714 338848
577569 482832
763979 439023
318967 928545
332154 981012
860370 48189
415715 250479
3050 844800
268441 96006
161491 147378
86061 202144
247868 621209
759856 745663
886160 242432
124015 607398
232905 727751
112657 717474
622767 395037
967410 958561
5596 474222
247286 143688
391492 902079
41836 968517
974995 540096
326226 613900
361740 202279
438862 774569
651855 171740
441056 803456
291430 209782
281228 662729
355263 424976
736438 221431
353782 157485
975990 805538
869860 69884
299743 256755
190762 865139
799623 289252
910559 515319
578862 680888
473401 51456
838191 396958
871827 259255
812373 336895
228335 589342
776848 202086
138968 994062
25839 537814
886421 744888
92445 250339
184501 265175
610855 591934
892479 872367
467714 480034
756383 708938
530388 350466
860847 759969
881915 309670
676422 59999
585814 109743
385290 239904
523144 413085
287588 858336
708742 27231
746471 162374
495620 402218
279654 61380
216035 416381
241607 419716
473953 681855
54252 593638
148292 47281
607300 279713
267829 36799
592850 6319
491692 597649
392133 631824
396381 656522
434088 559157
203271 617182
871697 387987
425780 152586
245020 411335
53002 714296
821673 342974
768342 251133
654558 984813
755696 139155
489517 1238
579104 852767
10472 234478
711665 342137
729583 936498
453226 306501
164874 994233
413569 644528
757617 498023
568355 223844
407464 712125
237543 331166
350550 275784
379114 113047
869769 121803
420712 831476
313457 790764
162938 74779
345124 106453
385439 729300
357292 267424
835033 37257
271887 365979
610823 305759
69962 330900
658683 733645
339957 730255
300718 7395
411196 874397
324660 919870
140934 362962
81822 367719
285125 330262
401788 87279
170308 843954
248643 497920
741561 715389
171189 221881
602139 519512
450575 411144
873782 420298
63432 333302
619447 474010
100121 704070
110258 149348
526713 438319
324379 845357
735250 512035
869346 149569
819799 12103
686273 707900
304301 119271
90679 120977
319029 840086
60250 335317
228059 464664
535255 377875
273186 350474
761046 622080
55486 639813
292426 62283
497609 165393
558459 797556
658467 518110
136629 922574
960392 393966
762021 779238
923080 7202
434414 105447
730968 531460
557505 397753
313466 297631
687747 850342
622289 174247
798671 251777
156124 988227
478169 380927
70060 441964
993662 678229
338650 774725
122266 156915
520869 221411
511780 2166
110567 587421
976918 16692
711681 254483
786086 465981
114933 83271
236754 654423
241675 207223
616829 86805
381681 308475
970275 512583
201070 413689
762286 340791
648298 305109
436276 127933
777513 388563
682396 796991
42405 302954
896300 468472
318969 583507
65013 847569
57788 622408
41235 239039
854222 773049
526323 995565
658527 332653
110012 889726
974499 863248
570751 636487
928448 294238
352824 789273
695267 255264
454924 817824
159410 683549
636529 304897
10157 711203
638000 108476
617680 185473
829475 202076
575718 148371
370832 885267
793882 684554
371885 517361
872277 18528
122426 558735
832864 49464
926817 469418
733387 816321
6681 912278
949628 423024
450701 742515
706215 669996
889902 836204
517410 111927
492098 8322
829415 35216
605033 560034
489198 996901
627529 439984
333093 155800
209540 536196
786763 258981
613621 420637
915306 16344
248930 713345
908453 996348
238345 952834
757701 459434
433572 951582
742407 742503
430144 950812
31982 778493
590691 696429
434817 275742
460605 222941
437780 804264
844261 688632
803928 422183
815085 921813
668154 40606
710954 633350
969219 258874
889729 977820
218452 786630
377827 255154
850939 678267
245750 942912
635245 155080
140285 922531
89319 835337
591828 951619
498071 553971
707286 735545
564541 984409
804124 540168
375832 450274
275700 424773
624667 365739
632621 696381
318368 514525
918482 154494
882357 823904
463797 712658
939401 645805
271617 924016
528391 280040
253083 798380
251654 505586
473557 58363
360093 28225
242716 617302
653428 70455
551426 369081
572932 653186
645096 599895
707163 621794
481661 187817
107061 930806
186447 962105
232679 224374
689474 473047
670386 29967
807987 994068
690984 958033
510791 807293
741421 357410
743614 911300
727955 61747
954574 529011
326459 922384
593699 854007
956081 648606
466952 700842
864520 759386
547661 71248
978209 800018
848326 97899
747572 534038
264314 571659
911246 118614
862262 781292
771049 780607
804635 108407
95530 685546
18307 60343
938524 518132
301908 463779
670729 672713
268934 947001
518057 428368
307762 712664
470918 846021
45007 863878
269231 857359
919874 496107
682807 700303
579539 385643
626291 945946
20742 874370
513667 527831
33968 793646
280956 611940
536881 706955
739263 664522
871923 874180
841897 47146
198481 267933
620001 318786
196328 42938
748907 946565
670942 26486
541622 116800
922815 794896
546684 791232
270874 644505
453152 485561
184100 946423
252183 331031
489430 749415
448026 98921
971951 545760
492963 790459
160909 524064
707166 88975
538364 462999
216724 359003
903028 904840
417337 379297
508925 762425
569228 778735
361160 864449
554820 715071
220204 844964
360970 943043
308023 554168
18429 546870
216081 872008
356433 597010
400321 460237
773935 291280
153849 296072
583684 171908
551644 362371
479817 648978
911680 296143
831057 223370
282638 361135
330325 468164
163687 955770
964473 536843
938884 60246
659963 963817
718176 295277
858618 397309
973151 364915
486002 32476
104144 592214
892093 759142
289642 745957
691423 277968
42545 30063
861645 883591
45371 683485
504280 906446
240716 174879
157093 792485
74378 662668
214809 758969
535186 374614
42220 622965
489788 467152
33151 163193
336351 510286
127346 928884
816019 532822
624204 556022
924181 47478
989282 58922
807466 610851
632928 996247
465570 636572
512519 222321
835493 971609
452935 538903
744304 798435
117997 882139
299769 683708
742605 798527
834613 818899
129816 245842
818037 864475
332492 432976
168042 637428
785036 2345
554913 256715
568088 91212
496125 840786
565435 758495
951238 446417
862582 645755
245413 777476
308570 865678
192850 902051
823909 818089
362543 50427
88699 558942
688040 508571
93892 803325
780081 414021
725798 591716
315941 262209
457882 303805
83352 936666
549302 865096
511171 472688
478344 525902
42306 458430
722977 53951
623707 499497
924376 654202
363108 257342
197459 800783
349661 513334
121999 546286
696034 940032
173774 206784
183054 566347
86523 863467
24968 198947
568209 628921
639954 648274
521577 111121
805150 983991
553453 842738
590361 436692
178125 192846
545067 753448
937532 426735
47885 723785
267955 672994
483177 441711
794543 248364
103946 384251
17847 680028
375994 417384
562568 659796
881958 195746
917909 523536
770596 957699
970806 511123
190233 293388
30920 970867
241494 671111
333784 379427
351094 71294
533490 733135
381392 617795
457309 894334
904382 116444
69346 720118
547099 36266
750296 90669
498788 692538
857385 33733
51238 455268
417670 38125
95494 417085
881299 764669
407537 909924
279825 855243
823423 402074
386253 286181
133101 911003
634290 90046
274192 187611
177501 511484
762602 639164
878631 732861
959082 659546
909553 603519
204137 820201
997842 226633
107901 589873
206053 786820
446625 426810
479193 395216
988896 630162
994507 843023
123811 725518
245148 942773
384879 863269
53847 347772
352981 123588
454238 374614
787398 312914
671452 482655
769718 285379
399932 333552
884693 631035
487112 558238
711056 861488
128757 49382
399462 736649
348335 4398
89668 20833
840523 149300
456832 934785
228201 911679
970521 500301
398563 878548
649993 226250
453402 908481
865187 998519
538900 198055
94810 936395
816991 627895
602975 198371
378637 821918
815429 400845
676300 372858
97812 369643
645223 555721
168173 521111
587741 731099
63107 601936
576035 837190
564665 779563
691016 658266
81399 735607
248262 808701
767894 485988
38790 734466
432172 941243
406085 513484
744982 110993
345268 454669
685047 375787
838899 316048
191939 313642
68913 964759
175046 917807
635258 347666
61516 518919
134337 739182
164891 573607
243867 119337
374049 690213
633882 45083
888020 834651
760688 915559
620542 232822
30728 870483
692526 43780
58766 493303
871313 188818
444457 754451
196550 533912
152485 525145
623332 653345
452415 791143
373389 301610
569687 827106
558777 13867
280268 77732
608766 168710
529070 106204
843344 120587
90503 214855
911090 529685
212458 224036
298381 430903
736629 760012
704861 510676
211729 887770
795736 985383
930981 446710
792655 110601
192732 33006
135829 163017
118651 836399
899914 723697
973944 881852
697162 226097
460024 68731
805362 29307
696410 382509
282085 554856
261826 778628
174536 430326
154274 816399
688466 106333
312462 820941
458439 219706
329177 236387
977944 742490
141259 616791
44564 645160
455379 328181
998377 384314
770191 324071
656220 288936
691262 763627
313484 996290
24447 795761
173196 624384
948125 942949
405846 326298
689534 546132
768756 765885
452146 37946
223885 195566
500328 777398
61704 919781
29720 902461
785773 262351
36539 477790
973562 166752
11128 802867
578906 105473
724173 777293
137387 393940
51409 262908
694731 376110
812577 660106
953946 826336
400836 220821
357389 241202
928439 412386
19687 807096
783663 13636
108507 190542
708172 551945
382192 856958
891533 237711
105650 2774
876385 486375
519042 398859
335111 87731
983851 930289
240714 330933
518700 724858
215457 611700
351180 757467
957078 973865
3279 953120
184947 749600
236490 656003
872877 936100
724589 914066
949649 645819
625572 375059
296088 279223
461124 769832
466406 503224
474227 403331
582852 544410
95405 869539
800664 591795
630166 474457
947485 309461
875753 188694
325835 408129
127249 269285
380768 545204
149800 724264
586976 250125
758903 738445
942531 55582
791838 639504
981695 398272
328754 170766
861454 255028
643671 477450
612544 902743
809680 787632
96598 774178
735973 97436
580500 758176
633161 232756
956916 12315
896355 206279
758949 666193
39145 152239
325158 863564
202655 504025
19107 78747
447861 983350
737764 716990
970135 10882
416255 687581
222647 846292
362438 212919
538651 914460
627719 765018
968834 628498
475927 795291
382964 612932
253358 481950
56425 381605
355127 587796
290854 485493
958919 584143
252329 259446
342038 728902
524580 864717
443348 521958
585130 54349
968433 456619
727758 721868
491827 536842
167252 384373
615992 168483
612668 641839
794049 72952
949554 624914
386242 807795
13104 978317
807943 824308
786177 963188
555628 427952
552541 91066
840887 793977
866250 410892
667989 651691
503360 601462
70829 49367
665776 856920
358125 262400
463726 862631
556376 611233
111492 170352
141283 494637
408253 47423
388419 133711
921753 560659
253867 499074
673727 348169
817559 763869
118954 629919
539146 496519
26764 359865
918301 665370
351523 398130
637952 714103
141450 574598
551858 918171
31460 243052
280212 52705
423961 7960
163926 291794
786316 697951
537699 757724
553305 605582
656960 718583
933868 223904
299483 302057
182451 894556
796701 349647
729293 300021
412260 932939
364764 377623
124063 409230
53540 72293
400987 339594
459451 785289
308895 804662
676575 601109
761770 989766
759909 545828
458471 744103
584565 355086
414481 457713
17337 988574
435819 421249
187483 246047
647199 706467
849648 382062
748236 924553
868449 349123
452296 368195
227273 691384
313255 634098
224581 91615
293353 106517
308662 683143
197673 863319
774730 845180
874674 357560
147490 686394
162325 779264
188739 413028
65921 517285
280195 610093
110107 732391
883479 624312
715115 774523
756853 242932
100747 797558
120223 815035
482199 715742
483214 37420
4342 641560
396931 926426
105326 306540
930913 693383
768867 132011
514285 793255
593895 864216
940103 741915
156274 714337
66965 95894
829161 274753
955853 186705
930053 776136
988049 202131
30359 37697
471011 412420
150022 812087
972742 100643
977909 402543
513563 405458
842618 972831
135316 572871
18088 799575
213516 899469
229283 927447
161064 441271
724163 989719
71749 869709
485350 133770
361887 986853
410908 650743
898958 684081
929209 6684
259813 916383
971848 334383
711210 44868
852545 979851
896087 560724
227804 620520
274852 492758
174833 740527
691894 658364
830838 512976
276149 2626
59286 766186
239942 158284
553377 542743
327576 16601
803537 876143
719550 667647
639634 776739
541180 352346
738905 817559
384976 988084
430998 342828
179544 51672
351256 693183
451729 599165
636310 398305
43782 648719
488836 384908
576510 700842
657364 597570
762682 408905
117690 524436
697825 931325
199437 401169
705821 253355
926148 221737
76967 627456
934705 785447
954034 122026
828956 149119
71006 234758
567721 165541
783200 815971
899635 683021
473702 67800
602310 779891
468159 164203
897427 488738
853251 239860
208751 761055
743644 58224
436589 199320
233666 359515
636568 353487
529780 466146
540492 516667
213568 601838
864263 936590
89349 841791
458951 934171
549761 578091
647759 82009
345037 140708
605872 149626
500575 383920
463795 868195
220739 866792
41770 9521
23765 410068
205742 483990
627074 123525
219111 728087
86162 208378
608415 424808
917932 552119
793829 186025
963225 825917
308382 713875
264952 908987
950981 995718
74023 180627
17993 313624
246295 869702
115407 232579
699495 191524
329344 841539
488076 461525
586930 444722
579602 98767
61372 885792
77585 74407
735880 806044
654166 735320
567133 873853
324857 464626
831964 673452
852228 7718
556983 744600
237149 703379
138131 945798
556980 910574
272577 44625
825682 295484
526289 452989
966673 446338
710693 585378
603115 645250
108946 785992
761452 709736
432544 541344
479454 161276
646881 101419
748790 139456
464348 506380
296245 225884
76138 948596
670312 434338
718828 625298
164586 185241
853382 682593
324628 545172
451123 599427
323752 979419
611683 980064
351536 961286
244347 267921
613698 162389
20085 497335
864100 18765
476929 389303
914320 494318
515818 106162
232129 151164
838643 192025
889264 867633
517214 891900
510611 499818
509082 429643
642181 803692
290921 452870
875836 466777
32605 369660
304646 513351
583699 865258
122821 260940
371611 617125
143316 41341
303897 20673
273657 853281
121955 60209
373768 85945
886753 853555
896582 683570
328642 185159
420431 303767
586118 998844
402390 710767
551516 594717
603875 26051
111265 991496
50349 948839
60597 997669
724548 614529
641621 745965
79824 229025
719561 755491
371555 161606
63603 373001
367971 627630
870463 653830
509837 824031
657914 718819
201502 465544
174822 690908
706754 491330
334568 451906
287333 923159
79827 564161
232881 967341
504027 970772
779182 806813
163045 868728
604815 834564
380618 990827
764 201771
866165 67326
998980 127120
32074 646841
514489 589547
974608 674489
520070 15389
649609 451506
69256 997845
533886 381605
726321 462962
757990 251204
138816 752277
262749 311044
741883 588556
960760 368869
82778 422752
798555 732469
614457 977403
326393 456762
325871 902540
256512 195441
458265 170881
367943 833888
243754 511870
321757 830744