1000
10375 364462
501875 499131
495774 7544
133830 316225
142112 13323
218559 877222
418509 137527
248102 138614
84060 395886
345499 494655
166777 315709
878560 373952
950965 734659
38749 967905
699108 701549
572760 135426
898008 136007
666899 950808
547838 553056
702428 943307
386478 629552
694439 564870
824871 639569
465669 765019
940525 375210
803740 834296
983360 104458
169637 79316
521085 67670
945518 490980
649541 209467
860832 925224
970847 980611
185542 669631
243116 581752
873401 794318
906278 46701
758278 580261
346902 74512
463535 160071
610538 434889
496282 593765
477975 140159
435556 898923
870409 978720
187359 929738
687675 392782
703530 289340
925201 316753
39455 986895
647117 42852
638054 170115
461698 279728
53060 403418
38571 673715
169532 239609
794548 177461
162607 128357
138739 70086
352917 635573
484499 870120
697737 354247
801157 34783
266775 779212
909477 476695
22867 71220
375123 903267
199634 804243
342806 4564
444113 217678
498140 729566
414347 319756
214256 548869
216640 36773
232308 817232
729086 517948
415919 519514
583899 836352
494337 8146
430047 337064
734766 574659
556217 134928
302631 146789
970799 54364
224843 556776
138770 962932
614933 716533
491929 568249
183153 787925
109311 991916
539576 39630
289300 281438
103055 699981
490602 149240
632092 812483
37970 29875
500108 836498
83544 354458
791319 592361
758037 7286
262274 811415
100859 939371
917193 159025
517461 980544
133540 900300
112544 68945
841642 731449
546075 455312
261017 760385
575826 726206
313853 808611
791624 363994
493091 921933
965159 544615
520312 41671
903022 882579
249805 568082
521488 14196
505746 570414
813072 844944
73195 76332
836207 777655
804236 757183
406322 811972
36452 732566
767255 33844
678928 791851
918929 575477
560186 483649
967719 116913
308385 952133
338890 294000
730882 168937
701370 262078
725349 300138
893943 70743
716650 283226
682153 961312
843117 978770
645119 267658
302699 32769
828782 975047
244720 686308
703781 623717
535889 147950
380810 407199
178618 437073
885832 337600
80234 205031
803589 457070
683471 786513
462011 743296
664050 593194
282667 507577
861575 794089
178480 486373
579711 2644
463635 437624
673222 22281
476125 516318
952512 918661
853258 553128
898508 355302
25570 956267
156423 537556
476899 203708
734722 212787
356310 511424
564454 139319
45470 735377
640442 954937
681207 731130
395638 20986
136674 926518
416458 302847
738463 812912
584308 324343
883434 444835
578750 912333
177971 831497
591752 783693
53878 346008
743414 660135
201038 166108
904676 44221
473568 939745
441654 942046
136080 443544
807696 18871
917029 339857
694589 298842
667545 615986
706618 963918
744814 344275
714596 686306
142963 170526
666358 796104
910358 983990
32425 309022
184815 491493
762353 702673
41867 30023
278987 552848
857961 451974
369040 867066
898992 342
289098 80438
380324 516910
109374 270103
814625 486752
933486 171678
183108 921705
311199 598933
674705 760582
79102 163335
32724 166184
326576 575970
386613 338285
548968 805457
552932 705706
330128 206380
425652 726414
251857 401675
202636 71026
777526 825741
139593 114156
451204 279786
122523 250187
816286 99295
843490 831277
114776 428819
720982 932109
923316 219226
386031 651257
777113 190305
923886 204501
4952 972612
272584 169420
36520 681545
199192 775922
11208 670396
48900 265079
649343 340673
288724 826864
844411 54689
333297 409046
921307 646061
131387 966197
549005 185877
294435 819073
806154 170775
337677 571703
121030 177147
455598 215347
249882 539348
745234 122872
735921 696305
10205 676270
2992 355639
918007 675362
322876 91847
296380 126623
270927 984545
245724 528017
775370 269632
263239 700475
718988 894884
673289 803145
550534 130184
682774 314372
174033 804120
464519 921141
493959 750084
27412 143713
218239 921194
933409 86354
658645 817146
978663 919425
369315 617122
762391 599217
599666 310449
602093 25023
113308 153766
222201 547117
72263 741826
505303 467660
345100 31608
196721 825485
374698 430894
526407 336260
710827 971384
589972 31315
639091 55430
603762 962965
373575 846225
325555 591632
561143 451440
749664 548777
919191 493773
827670 942987
553728 464503
824822 151756
28233 70011
797522 355803
199489 767264
685841 342483
825190 290362
314964 97453
399748 269370
985589 625763
253565 676943
755340 932795
406060 674816
315230 802646
770516 453055
449861 534417
710086 55412
222201 137036
823837 617338
716775 583154
499242 54827
791552 164504
919706 13732
787389 64820
297837 161745
717336 655114
615057 988585
841324 573746
404568 95678
453362 346626
93765 498491
218644 674504
529343 488204
528867 846545
713077 972245
286393 215319
116072 456816
187252 396568
433720 334674
185543 709601
123466 900599
725026 67666
910168 257271
60912 103472
41825 177035
285714 908228
579644 844116
938262 138362
581686 370774
679984 141872
649979 255424
945505 741236
856709 574998
361008 580929
822173 245506
261217 370221
986036 285294
399794 46384
554451 890315
647781 446256
314001 18708
870187 494086
989793 435204
569509 231384
222771 523214
285803 989334
818123 677590
561026 967072
542393 246399
149561 700363
740245 724046
156516 508208
186748 237629
586115 505612
619148 884686
189785 913511
935151 228661
708120 523846
801717 115382
780756 90203
523306 282802
631772 968689
18740 46525
583014 403067
609736 862636
667796 166994
203621 940507
320794 856006
973483 984267
273809 190673
699982 946458
265306 793946
572698 354030
872143 493382
817083 223300
29231 780663
424362 340848
393611 222621
900326 726434
35806 198083
454794 653942
981337 390360
36406 884343
670755 921083
734717 525867
104887 600219
261218 993691
475123 523639
201096 105022
932684 726928
716245 948751
101092 189240
873852 602430
288205 4125
404820 743512
619654 218241
494748 17428
535566 739115
940937 906666
387060 605958
521350 160806
193215 535653
33662 956242
520732 327237
99944 640132
677304 551253
232580 975027
508067 121388
815468 483064
694443 558435
427304 236479
681817 709885
321074 999551
909541 925098
310060 6534
615529 433129
444512 6559
51996 927100
405611 735960
589401 200906
473407 272502
937268 911632
128140 640896
751366 317357
622826 839427
355563 285148
552980 754550
129819 795477
593150 838280
137559 16638
589578 273050
831709 413845
408333 34763
57412 763309
223977 273855
567573 576461
614525 603469
948292 647173
897647 390722
291211 632172
114177 353634
820708 999764
523682 248691
965422 990014
69767 797589
352077 408234
743107 198610
562755 129681
816325 771594
745938 508297
356683 782295
381793 207064
227546 45668
808278 104599
435106 577209
846577 884775
948152 453418
341694 99338
367546 147587
478146 254981
748795 262470
16844 26153
429322 203169
802676 725148
148090 680326
756435 114189
348696 747698
43080 563734
724491 184678
857639 49127
977067 782008
151996 387727
591512 963451
272340 966877
883791 697912
91413 895470
181141 506263
78316 17462
296475 815558
953002 225909
367159 502577
561006 335681
396245 900028
980599 328445
715339 794717
841704 237889
127468 15919
936821 347991
274522 421328
687599 917808
297350 161374
649208 127121
35848 748186
390234 735718
951158 212024
142702 656821
369092 666609
931895 18773
8407 304839
838561 16334
837979 311428
781373 327914
882499 731976
379842 186163
297279 162056
525436 240626
293736 928481
246785 971650
61728 897325
353377 617673
156900 6906
759902 589037
678348 794484
862101 625302
478269 923904
243275 87269
760253 43551
190484 778033
382871 819161
622781 169230
634808 7914
481825 995062
636459 555386
210837 907489
480994 293625
315061 347066
169838 874005
69898 672653
202692 306940
406978 599159
664502 7860
264651 161628
879538 527607
69163 888848
803252 375967
468778 43474
317334 27283
140625 299817
596392 385218
570130 301711
687435 66947
854405 322508
461037 386155
948800 399553
985389 5840
118817 471373
546584 370709
599104 261188
14931 37151
147446 169944
742895 705222
372938 436174
813820 818804
992889 837119
586598 454390
20771 993712
154971 28185
663867 262634
769732 110916
9279 866159
635559 717696
535874 780275
131173 182211
84819 592184
953427 905132
959229 899300
318727 382838
394039 749434
111092 735754
248801 320629
323275 356534
691053 149902
428962 348315
624825 459679
653174 323698
530696 547402
539492 325699
62 86253
634657 567234
690869 523634
987394 808504
464523 853929
682611 370220
420301 324935
211909 746624
141558 868400
90451 500613
222970 158999
415418 261941
54655 770916
6096 231573
775206 952924
890499 490316
295652 530445
400004 730083
926007 57175
399391 292194
490429 864666
67448 424956
507034 967332
712045 64159
280254 1780
461247 19526
60763 962417
603888 746823
705617 891184
23502 997188
477761 365171
85876 3265
980122 895495
433817 572763
498983 806886
490672 350842
932539 327558
640665 734684
728372 268622
592188 560686
521705 448519
819644 158954
834451 642381
592912 843547
515835 37494
411591 322349
512724 69065
57679 376990
267768 43532
800739 58632
932907 750088
12003 666189
16928 629423
930668 300767
845470 192680
493426 113971
941635 615757
250336 578123
316324 847064
942168 881224
336654 928460
978745 189774
141623 424399
608788 164447
605642 536405
161144 348067
202711 11497
407575 136806
500708 279483
331334 692155
671770 432628
947674 644683
855123 643154
174653 676936
508299 403049
994235 947038
463737 589899
865995 693432
80723 87401
699070 273234
157708 802801
918573 171110
400848 197957
411255 52929
95367 439894
76358 115028
611936 447290
539704 163839
348529 633956
966667 853263
442241 501544
685243 291886
237301 426040
503417 340856
938237 271298
407047 275929
540157 818506
297271 128301
323972 85685
392476 129810
256001 303941
772478 362676
508377 34430
947069 574880
474917 717737
467386 463937
49058 256758
602841 311386
390086 227820
682391 66195
438918 704350
531696 521913
312977 242910
321555 97709
282829 374855
608481 661357
339614 340606
855535 415455
194065 469152
307791 437405
350451 418907
427189 377064
84693 363509
946363 698372
122396 750982
35756 339370
600294 776534
560309 498398
664282 451654
863384 919625
564314 555038
391811 656141
383157 227733
414512 346950
306531 472207
555650 613063
644868 733231
392786 843235
408736 702500
201381 611716
822218 485139
1387 415026
929744 781673
133924 481542
812385 173292
305735 253521
702508 242512
962897 815115
174017 997312
123921 805923
55855 716742
964691 601124
767494 381870
758105 704680
590634 542000
716368 337522
633181 82367
270161 207620
247940 980151
542773 340086
831292 722293
204810 478003
18386 584902
993118 283828
865225 648139
642930 88245
269510 641151
737498 866232
55472 895573
2100 599029
617683 142417
80932 845780
633973 429462
873464 549420
191000 683549
68638 578376
929970 828468
217571 668590
113610 950046
442306 254631
354386 628220
614033 611175
542598 695937
712331 223897
276647 75254
202047 21231
482371 466102
692366 580278
519008 33878
282735 533206
729329 580455
881824 70287
210667 892628
741091 106958
215938 200150
937991 359295
118609 625821
416472 341396
38730 547787
669801 550224
365484 295414
586389 365379
253879 896624
179345 349004
943488 899145
220707 963548
297369 771230
485514 455936
682509 946613
104620 219135
869315 925697
683733 784154
903920 610277
216884 855165
331931 346927
298958 138869
154350 10910
796192 377887
514562 434571
714700 728064
752534 170433
669219 412791
598195 468200
796956 872245
113999 266128
868046 522593
420547 81604
867405 213743
389479 208856
598693 374580
500043 747267
301200 524008
277646 362991
559449 403097
847712 936182
309428 552828
48989 231134
816273 149563
551066 804902
857609 89030
340394 246164
500062 920628
348381 147118
999445 610744
142445 485951
748517 107964
89913 700327
420645 827654
299301 891026
389723 227786
722094 393567
754653 87136
813444 898892
647483 99931
773859 906006
175096 55947
131478 392739
634176 381866
481349 515833
407997 468795
440198 808259
91755 763205
169949 691060
943958 904504
102761 40073
761274 582932
577288 448867
692278 966510
224994 123617
803877 218471
826538 474540
132323 81513
566702 350625
674850 303928
694214 776430
763519 541320
416909 32561
875200 657943
882012 774624
244364 939171
994012 816305
58603 685582
872426 186382
623351 916178
744161 142792
859486 891899
868888 513796
422622 793111
801100 389616
664173 801135
33034 577919
701441 411096
742332 385502
594841 923590
137494 861968
778358 526602
199529 271309
833672 539933
66000 685270
150763 620137
723583 607676
359272 765317
344772 265141
422012 820902
991167 300270
317315 908357
428415 327830
609947 249104
495370 776068
205248 113351
87006 758174
686315 522604
326301 654039
381050 425468
431355 387881
679669 911965
382377 648344
570479 270640
257880 149628
749264 29567
67133 626751
899694 400031
48073 703271
340532 271767
484824 803200
896267 922995
761356 686856
419897 454333
984656 549785
962624 182473
490410 169932
984218 63764
18164 690570
711373 282063
511917 977611
967358 748855
17369 676837
242665 667326
81459 602676
735982 113986
571343 963445
178396 526354
876303 674086
871952 606663
762585 516543
256571 270806
785201 605923
465254 706047
427610 372936
680164 704899
898260 135561
834737 707521
792352 778811
126912 983534
845953 738034
452941 945649
91405 241997
960116 845064
430882 690342
140584 887768
483047 78289
807795 551373
338697 192206
571912 212814
12758 250163
19689 99807
493287 129271
202108 735959
871123 578158
619213 872921
619781 24365
541520 541807
332810 805827
344179 606719
865097 230048
741670 16605
748529 734552
596562 805815
23408 62898
790045 451729
690631 299805
867774 478854
640176 768884
270914 564729
920492 382099
475190 704033
205189 594526
970917 873527
760700 174786
361806 451795
63039 620787
857582 338518
881531 582871
242478 70067
874371 99539
400346 474789
298459 541260
151336 983764
499477 665213
246385 687445
937809 617475
429303 994256
248357 857234