1000 1000
6915 58023 13764 42780 12119 33533 35984 3910 94346 10322 32075 85094 45868 98605 58424 33955 14930 25910 60476 74826 49590 79037 24677 53131 13365 211 60255 29594 37295 36239 96224 51983 29993 14378 83229 17862 974 47331 17011 82656 35018 57533 35903 37696 56622 39644 86598 687 33583 29452 27342 64281 52487 26138 37891 18030 54355 51608 3443 34626 81811 60957 59506 68621 21324 6819 4183 29515 98121 81960 35581 41916 31638 39405 8387 64325 86916 91354 95661 558 69417 93976 59104 84227 83484 3285 51786 72179 66173 80996 87479 91924 24939 49402 74109 90493 77196 98002 16625 99210 92105 10794 27760 13147 75502 27652 1048 84789 89551 81734 43435 64415 83102 89914 66419 5575 44854 25135 248 62715 83315 11446 79500 32272 39127 12133 28768 9023 50151 64088 34348 52899 16012 80107 92459 86172 86067 32769 41340 60750 19661 49440 36866 13475 56176 11699 60965 84581 27060 10983 26800 73285 1846 69774 12080 48983 18232 36703 13883 39091 18815 61140 10695 43286 59540 34026 53038 46431 54852 74628 83473 35282 15360 6185 91506 15352 27326 4162 63096 6045 95798 18493 83343 71441 3173 39276 26597 41736 11949 18023 86959 98426 39411 95142 34818 1091 10912 24359 78458 38564 33953 43694 56214 38208 90119 84640 79097 54112 42696 84135 29963 77008 71868 82577 35607 10303 40224 66065 66154 49475 78263 38941 23930 79667 9988 25902 91837 61195 37105 11043 21165 58188 18795 34654 60267 40153 26563 61061 60505 95834 96814 19490 71199 79325 29638 32420 30758 36944 20328 34972 72128 55401 73908 80833 31006 7934 51728 2412 14968 90573 74085 82685 20201 20277 85888 75412 50993 80667 11634 4600 77265 67655 14193 25684 57106 53444 15765 97173 68190 31011 97692 49485 98374 12760 57574 18835 77562 46620 24313 51137 99668 1673 39806 11701 91726 61281 49186 64016 57222 14792 25590 40666 73249 58789 12240 59452 95494 89829 86504 42532 82335 69688 3644 83781 53243 81138 51756 42356 70479 40683 18270 9004 60560 38272 80315 71947 24090 65808 15184 58419 75404 76639 89934 41930 61002 18166 95851 12986 90618 58753 49599 17009 19591 16912 25640 81250 94402 87318 83078 62691 23035 72653 81599 49613 91052 79153 91740 12287 23279 576 31787 81019 47907 44000 18107 35816 51595 14713 5283 56334 31822 81783 79931 32253 24856 75017 22208 22694 66040 68645 88661 86016 43520 50050 88957 69253 29801 78268 90114 57682 73868 50483 51985 56875 61193 70092 5500 79348 4260 76526 3254 67353 16483 98535 88346 34919 11505 2949 12133 5296 62015 69917 13272 62444 99870 57512 36055 98994 3621 10881 15468 52419 50897 69256 65092 1152 94176 16098 85904 41583 2261 78806 25574 12794 86008 47697 79390 35695 94739 23779 78518 49281 71094 51680 46575 24197 59411 12161 56589 16726 4034 22720 5210 31410 81695 96927 46307 39291 91719 24994 62266 99735 44223 28496 4658 18609 81549 96662 16039 62741 59196 59076 14547 55 77053 26510 62362 5421 67777 72940 34847 66737 27263 75802 23980 89824 46868 51225 37583 45757 33886 65900 36567 41935 60737 57820 32123 76094 45346 25077 41811 31994 15470 46342 20701 22644 37108 69125 59673 5027 70599 50889 93646 82369 58269 82766 70211 20812 34098 82165 29990 64517 25990 44481 22153 98036 26171 43194 27776 32130 2040 69678 3268 52701 4840 6571 86131 48760 52060 60711 64109 60328 8965 69400 21977 45256 38011 11964 25758 29270 27705 83219 1002 73012 53726 63839 24751 679 47629 64491 87009 59868 62382 993 23417 95358 93131 16210 23381 25761 99412 60339 11989 23899 31739 40218 24256 69125 34009 19429 53629 3134 27367 98547 16634 22568 73542 28776 265 47785 17655 4558 23774 94828 46788 20975 71026 94333 51733 49500 10371 9745 52220 27689 85937 28476 45002 18478 60739 69112 24695 96200 19968 81124 71422 28021 31927 1347 32318 78236 59127 7737 85146 74915 41143 64850 59098 80823 95728 65211 61000 10248 22749 44295 28756 67689 43010 56331 40913 70292 71554 80482 56277 20069 12264 34121 92541 75194 17599 50084 24550 78681 68058 3160 39733 62090 31661 65039 93585 80601 94417 72343 63203 40597 40804 14723 58877 67892 96711 19368 56688 65133 20030 2881 59316 81244 74100 55692 17700 95905 39252 92427 97375 75937 33137 23748 35881 75684 97151 2530 75143 69013 23191 77329 16295 49734 45815 15941 92790 73289 40448 85172 97319 84151 77878 13463 13619 83341 1540 15246 74612 6058 28149 86681 70248 1875 85020 82527 77204 8816 65773 8235 20127 2668 61377 27050 91378 85848 97558 26638 13439 50408 52333 28014 19607 90356 72779 11460 6514 80313 1592 64877 68523 74198 66019 72685 15298 2544 315 90248 55768 99118 5527 8714 17974 58781 80688 26816 40582 38285 22626 29245 16984 64882 27471 76022 45343 45508 64027 34214 43762 36863 47857 57067 51691 64356 1852 42567 65739 20182 3887 3199 35924 71518 40446 38400 21837 69224 46915 3733 42050 54980 90522 98770 54818 15205 84324 95373 65439 72101 34248 68191 89777 43935 10542 82087 68340 2228 75554 16455 76293 96295 23415 94693 50440 40929 13345 12331 66629 56941 58586 9640 17607 26557 1886 39853 43036 64451 8431 73617 91416 27641 81201 25998 20785 81498 92175 54977 48804 22118 2516 85325 25839 11426 22035 94841 23733 90806 9664 81166 6205 92781 54805 99290 1715 35608 75630 70415 65222 32171 84621 4196 91592 70079 29270 25715 24146 41679 93236 93850 55517 99547 32883 81530 21417 8167 90404 9947 96442 62749 14460 83430 40790 96839 89140 46441 58824 48822 10058 41207 13984 93886 30015 22405 12945 80791 96760 25294 59698 54974 350 59344 12606 93937 23197 66157 98676 48439 73992 92075 23447 44214 45235 87765 75054 61563 5624 10231 12133 6454 2227 28837 53547 11995 79270 90933 67506 35617 69878 87616 52947 77927 28364 47589 2631 37098 44532 71111 9166 77777 47649 99178 77164 83714 42663 58489 33319 11017 1600 14851 14763 41176 59816 23098 70278 70721 12385 7379 8588 43198 19280 232 41588 88458 18462 54873 26520 78822 24343 47078 94233 95381 75278 56791 6330 99807 96312 3445 89024 31474 67884 18126 70488 96220 2442 2100 57105 34931 92976 83486 11582 1197 71302 63590 31733 68328 6644 20810 38610 5155
260 51687
75 81845
138 44848
968 54335
686 82180
277 26906
878 49789
635 54862
37 83063
878 9516
649 36820
926 33095
619 20633
496 5750
122 52335
131 6260
48 97794
812 30144
795 70309
586 56862
773 80397
722 34163
325 35825
524 48556
700 91665
60 2328
225 26572
954 33034
414 38120
314 65560
952 7341
877 2654
130 85674
846 40828
91 2095
318 88276
323 81618
977 30797
82 12746
447 5459
458 22519
540 36980
640 8600
328 94884
671 67283
967 78778
604 41937
425 23633
955 30622
292 96552
865 57325
741 10402
535 82739
779 7751
638 86472
660 90817
269 20105
150 25408
229 10616
816 77047
710 59066
158 23580
319 54712
944 37068
418 2335
387 83844
597 89568
734 7497
498 57840
527 27297
103 80713
340 55320
7 2408
962 89821
384 77357
682 71170
747 20606
279 37215
264 1027
329 55567
391 57227
276 64081
807 78855
138 86312
898 94634
13 84508
775 33231
22 36055
144 99186
41 36233
385 40309
990 42053
87 64637
434 56065
519 70483
820 93338
122 87780
824 81742
880 74337
495 10048
33 83456
197 63511
149 77913
290 1983
174 32489
842 58118
169 4691
669 10656
169 85209
607 43268
876 70599
537 14381
860 55881
630 65723
574 61521
207 24431
862 39442
464 98482
354 72711
64 54414
67 56493
557 99859
191 6244
758 2036
481 14738
671 58728
439 58112
985 233
75 58171
15 50360
283 5012
153 53911
922 37953
117 11469
76 76122
241 45542
534 88764
51 41393
43 55593
369 51520
208 26278
441 97611
969 23132
26 909
409 2168
9 17093
439 34732
206 54135
203 57227
140 39657
101 13968
956 58982
135 67448
314 8798
870 5123
975 58948
285 43607
253 37583
953 27293
382 51513
198 68706
926 92707
104 71960
876 6735
891 77234
149 6917
116 33515
489 74319
102 44768
308 13308
798 69457
46 19361
479 76676
828 95347
183 10370
933 18926
360 28248
141 72401
320 38328
813 26880
313 36053
233 60993
58 82218
593 96351
284 85908
912 26282
725 52147
872 55957
137 67310
725 69079
812 62700
269 49291
241 10171
934 38128
846 85324
648 53257
550 88533
407 71069
845 78382
994 70936
448 77173
879 34921
819 72298
589 96802
536 75251
536 32475
527 41337
544 60976
872 36425
570 34142
267 6837
197 39466
776 89617
599 67866
367 70934
6 2809
842 65601
896 62711
510 41461
155 20007
926 57589
93 72928
456 80235
781 36733
453 36836
624 94877
277 66450
941 10435
785 74281
353 64919
992 37570
724 22179
234 314
82 88182
880 71412
932 24837
2 2707
556 68869
79 87553
228 93490
977 21771
904 69740
38 62627
631 40501
848 55677
462 7124
70 36498
757 29492
961 11520
520 49189
800 92583
583 41818
260 73549
102 48042
188 53468
726 61040
579 59775
514 3083
941 8488
75 43934
390 14445
85 16273
35 76134
935 23182
622 48945
279 82565
70 43951
52 91880
93 47876
2 1648
272 23226
698 39222
43 36127
351 84763
146 45858
817 34592
409 8282
494 12495
109 46911
492 464
865 33903
161 7508
362 76810
371 61551
331 38743
664 88629
986 68541
496 93156
673 62314
293 73530
942 83344
970 84603
451 85923
929 91628
799 83484
795 2971
171 9529
277 14100
869 50650
165 58221
216 38470
433 48955
683 71524
112 7515
14 12611
863 14026
280 24658
605 66125
971 56360
439 26730
518 95517
413 92877
498 53455
707 58117
886 17151
9 964
100 78129
916 32418
401 52496
986 23994
984 17543
186 85227
280 91881
698 93336
722 98569
143 74281
244 96163
249 42280
848 53266
723 3365
549 23703
103 1011
453 68985
313 16712
62 68575
487 3617
233 36088
919 9947
478 33043
681 8315
590 34983
201 24711
912 11725
494 79371
372 59904
374 84982
779 57444
232 91802
925 61117
272 43887
545 57107
318 58064
737 74996
263 24572
91 45330
611 77558
137 88737
429 62438
490 60186
823 45591
791 27515
787 63030
174 31301
538 64953
579 19933
705 2806
586 74187
504 88807
838 84862
17 32141
782 88805
391 62666
850 40439
28 45765
618 83245
753 20522
231 90179
162 50184
424 84986
935 39153
231 17017
229 20509
490 34631
939 51463
778 46259
470 58350
695 23469
725 12982
18 22762
813 77029
873 51395
518 14502
854 2614
380 42313
985 1220
375 25121
26 28466
523 60452
759 78952
57 6895
836 27765
364 44448
846 58856
901 54490
647 52312
224 39300
822 3454
389 4010
564 88470
503 27963
911 25730
448 84425
522 53094
179 30412
379 16781
209 20639
20 88802
453 90466
756 21976
192 15478
459 97123
925 81188
65 10909
646 34743
743 76930
637 10909
212 11124
20 36681
713 88695
358 40372
774 9302
907 12984
259 28669
1000 83572
327 92252
429 16843
317 80459
125 29828
10 86304
921 28011
489 17114
501 62415
87 76922
466 4258
78 7461
811 50780
382 18979
800 50905
64 19171
637 85046
290 5877
852 43384
325 92046
223 25093
178 91016
263 86184
185 93023
632 46001
968 74869
714 66675
330 1902
618 28069
637 53525
222 62530
979 80214
61 6376
986 1218
597 19293
196 92750
931 52357
240 61683
247 29965
343 37456
493 34244
95 259
797 93500
540 78868
971 89997
466 83403
7 2515
188 44661
559 45099
376 62978
793 6010
537 80330
113 53542
740 81571
313 29851
651 27021
243 5639
229 4454
121 318
532 62678
918 43286
445 36549
355 46732
684 60480
819 56638
189 96056
982 47919
260 65282
770 27655
742 39640
589 67120
614 63830
389 13338
537 94942
144 49783
826 28533
988 81440
199 10115
120 27150
457 59863
193 82498
744 62593
343 3773
397 80950
261 17160
119 43184
596 62382
231 92331
584 95485
363 84809
201 9417
222 74927
676 44201
318 78118
128 20920
102 91707
2 91925
498 90367
169 17059
373 60007
514 9546
318 44525
933 77460
190 70125
990 16849
412 76649
973 50835
697 99526
462 339
341 39981
434 84394
992 62283
948 22713
769 81937
693 83042
259 16116
793 46316
987 13614
912 86018
427 7419
678 74901
802 13053
939 66806
498 17209
11 63357
945 79480
542 80357
360 37383
410 84557
359 85687
668 87288
831 45469
259 51662
846 58419
285 67417
911 33749
208 40969
943 41925
755 34865
489 57768
402 839
755 22279
757 73895
7 52655
353 65745
555 99057
669 26695
641 11363
495 32464
128 63804
877 68344
185 59100
364 32205
435 68002
709 4579
871 91444
603 94289
916 11419
406 36306
964 46628
674 51718
141 11296
121 78510
10 9572
741 31091
968 83626
511 93759
121 65839
531 39970
76 79859
537 96239
403 99676
822 56508
187 2355
281 43334
368 50565
566 71946
966 51779
534 75725
409 57890
909 86934
974 92380
211 57262
768 15310
884 56167
124 44856
904 58162
557 55552
675 31239
608 42159
742 29825
441 15346
684 18975
765 20762
470 74693
430 58972
112 9305
690 30322
186 40198
668 69561
23 76732
362 95409
417 52238
557 65728
147 42770
868 74095
310 49509
225 58283
357 33349
690 5093
208 61397
577 74675
141 89564
333 5325
258 89926
807 25040
597 88961
798 27391
716 12098
475 30941
989 76190
390 32020
503 63377
231 91281
567 77978
341 90917
765 48861
667 12774
580 7584
270 4972
733 99822
728 95860
332 55
768 45120
626 41966
256 82165
33 97994
510 67581
843 1285
67 72995
340 35840
847 58105
923 18493
131 27700
709 88163
37 24815
546 61918
416 27172
350 66845
225 16022
641 64914
819 38379
536 80469
500 4426
850 5410
806 17057
691 2934
991 16129
692 77686
337 49504
233 63208
330 7030
594 22391
693 6880
786 23155
864 59905
403 32975
732 54140
337 38466
640 1019
642 6502
263 21867
996 67932
5 4637
487 72326
589 85447
15 32556
918 21857
923 20888
761 14473
729 91642
357 69343
544 2500
132 22665
356 51790
675 22193
669 55379
302 35778
72 74259
497 494
317 93103
200 48107
599 59728
48 30769
743 82977
139 66462
498 57168
825 67666
190 75569
977 97011
713 24763
700 46634
170 61417
315 25349
70 79002
636 7475
876 72401
697 68395
777 52693
112 37573
421 91698
332 5951
660 23575
858 43769
703 28375
885 78489
976 26664
115 87305
353 46278
814 65428
134 44785
309 62668
918 63658
976 10727
30 81434
734 10045
958 27372
955 30988
730 45358
218 43508
690 93364
696 40060
618 80117
369 59915
187 79084
792 66831
968 35640
44 64250
338 764
669 41535
173 20672
459 64058
272 34510
535 19749
25 21398
680 76612
583 53130
800 57530
702 50403
85 4913
167 99258
384 65943
277 54895
753 32795
776 68422
297 73428
870 2245
278 80954
69 81944
251 91499
139 63757
613 61672
958 87864
863 41941
124 19184
151 99004
309 83536
815 44203
539 62327
165 77905
729 12297
531 18885
801 90859
895 59999
597 2634
844 7677
343 73205
88 13664
528 34175
324 56492
29 41982
743 97451
341 38063
195 72395
181 92111
342 80411
364 94563
435 14642
887 28433
495 95401
390 15109
796 37115
909 34573
481 83180
708 91421
159 40895
680 41836
854 24479
855 81813
646 75447
200 35063
446 19194
833 84278
865 65852
895 70040
932 92758
826 55624
58 55142
261 35062
128 51053
858 33012
737 39727
381 7131
402 53334
148 44036
983 15728
989 19472
637 17772
944 75969
622 55649
649 35358
920 26696
751 17491
286 85245
528 20206
477 89409
323 72932
808 58459
948 67210
709 51602
187 53820
894 17493
797 67737
441 38899
234 48164
457 47395
405 65093
394 51550
528 22246
848 7552
485 6423
225 67722
606 37803
654 46339
589 34169
135 91762
309 32731
636 34982
135 30386
356 48399
894 49760
74 17250
220 22476
667 47192
306 63234
985 28943
316 46512
427 55944
626 80779
379 78983
49 58696
982 5495
360 99203
704 80323
52 74395
837 95742
452 28756
545 59324
949 2867
577 99926
103 1830
288 11467
726 17146
611 3609
418 32163
125 97128
415 76119
268 41439
790 24051
258 39789
898 2549
709 77570
532 74496
671 32531
488 50075
462 68089
414 44210
269 64274
665 12659
178 42495
699 93523
334 76997
919 33799
296 59052
198 44395
554 9891
291 98174
298 66170
911 52164
75 85510
413 10723
265 89504
95 52774
320 84262
655 16541
302 87001
583 1083
293 46686
306 17239
610 48861
584 78988
297 58149
958 13624
830 69542
420 43041
789 13557
597 55915
459 53387
706 18659
58 95911
391 19896
529 62023
653 12188
474 78355
967 95911
35 99219
765 32052
853 26419
907 12643
920 19686
531 63797
13 59840
455 98259
714 25691
768 9576
394 63635
834 5538
354 31626
501 85397
166 69541
350 34328
905 93932
355 46117
944 58094
819 1629
224 19899
844 85634
748 14408
339 55068
160 46063
664 14421
512 61260
607 56285
962 94849
456 54982
711 1234
679 45896
646 34890
525 42815
370 87701
117 18824
191 42436
136 50504
968 51020
609 22341
772 79911
2 650