1000
19 13 88 978977859
67 57 39 960003440
81 16 67 971611942
92 96 2 957979201
42 26 43 950626290
19 21 86 932411569
2 43 70 998653208
1 41 32 981076274
100 5 35 946932791
40 12 61 909775048
98 20 10 978100615
10 31 95 994386015
13 39 22 930016935
25 81 3 916272818
96 48 32 958993924
15 11 26 913481541
64 19 30 930900519
10 76 4 965335529
66 4 51 982791948
64 9 32 950206075
67 79 46 905671845
49 93 46 999519420
98 69 99 921204902
5 74 33 901220310
37 78 74 955747037
11 32 68 919585523
67 2 6 971242046
7 74 16 931394099
4 25 17 991894127
64 64 38 995340682
15 48 73 993762174
96 23 47 964136736
1 25 91 982893885
95 36 80 982620675
91 71 62 943617053
88 87 41 997998838
72 73 27 921904838
12 17 12 912917925
69 37 32 908542672
57 26 21 974337716
3 98 65 903827152
5 11 49 948992412
12 8 67 938667181
38 39 12 931272418
67 38 19 974371112
66 58 29 948165130
46 41 7 966561607
53 41 27 974064663
24 47 26 911812621
100 7 77 955910613
62 100 66 914771899
43 79 94 933223968
69 2 39 997797066
94 52 33 994118628
57 34 72 931426344
50 58 36 927150373
52 54 59 976304562
57 92 86 905106276
25 70 99 933521575
63 14 40 959739884
41 37 57 931384277
99 60 84 903153906
37 39 53 960520613
86 58 90 944259875
94 84 50 906731891
84 87 16 984829915
34 72 84 944985954
25 35 10 928174602
17 63 80 994560964
73 71 47 998363003
60 56 22 900963854
33 66 44 903047167
43 8 49 970633384
10 74 43 920137532
91 92 85 902529737
86 94 2 953335634
58 21 69 916487786
88 61 88 968636563
87 19 72 947160947
92 11 31 994231755
90 95 54 916427588
35 40 1 993073005
4 79 17 942659422
34 32 7 968333840
81 12 81 923876935
77 41 14 969319727
69 45 24 922695492
87 33 16 989876927
97 42 90 939933759
37 60 69 970547170
70 69 17 906811354
45 10 40 920961689
92 23 51 930999565
45 87 86 924496542
79 26 52 986977208
91 9 90 949269155
43 60 76 975651883
6 23 11 923559273
90 37 7 961058871
97 17 54 935816431
22 92 35 917306736
86 91 26 988120439
13 31 53 978594605
38 31 48 952832283
83 71 15 959398195
32 53 67 936352391
100 75 1 997643863
17 66 10 920187930
37 17 27 976983990
27 58 31 964227259
54 34 44 948681266
55 60 33 981791211
41 27 82 944249867
20 22 13 928466362
50 81 56 936917704
71 94 9 971480867
17 41 66 918969492
77 53 15 918087415
35 42 31 922968761
18 34 74 900933401
36 74 96 976931814
22 50 83 964810784
15 9 98 933628049
61 23 34 991490155
89 14 81 973352163
23 34 11 902114192
91 3 19 979590249
43 50 75 952145441
37 12 86 919164591
43 16 8 989290611
86 87 8 941941551
12 29 59 978438065
13 44 97 918719794
87 48 23 983443793
90 85 31 923134027
18 81 3 946843626
55 12 26 965897341
2 6 7 933396893
9 90 11 998247863
54 63 85 925781631
18 77 60 992335118
89 22 69 968618454
9 42 94 974203870
11 71 57 956958993
13 65 46 954587554
8 99 69 955503339
53 28 90 984512525
24 3 70 981848471
87 77 94 950644970
63 49 100 925672402
45 50 57 926615610
15 52 40 949280400
37 64 67 985085521
9 67 47 951650958
60 58 46 934160008
35 48 71 991798667
85 95 93 915554832
52 51 76 936346166
67 34 56 960668185
49 14 70 957384377
75 48 42 903727619
10 16 18 993115018
71 47 50 924649754
51 5 99 945219383
27 85 13 903052457
81 20 45 960923889
70 44 25 969384056
24 17 40 974735913
65 37 28 986698616
25 75 74 993439021
93 6 47 999030749
47 17 61 900376735
77 19 72 960958725
43 58 49 995247068
57 92 1 953638009
9 48 42 993116130
10 12 69 940329659
6 80 40 975114074
8 51 84 965008401
12 85 21 912902122
56 81 67 976720848
39 8 37 964973399
85 10 14 923297058
1 84 54 915862937
29 43 61 909435936
100 60 36 981851457
18 75 35 994889599
91 42 91 995481929
10 54 19 970232598
91 84 30 954893491
49 85 87 961696432
63 34 43 920144412
57 57 46 975626457
50 10 18 954836778
32 89 23 996854635
74 4 11 918259318
28 66 50 987375859
7 7 81 990580164
43 28 32 904663787
84 51 66 995712139
17 98 73 952427817
7 24 6 945673617
86 62 2 953049950
82 15 83 900892524
64 45 55 997031418
9 2 71 983818873
59 73 37 902788124
54 19 74 941770908
1 60 7 943158292
77 58 70 924592013
75 35 91 914412966
28 3 71 912534070
69 87 99 994061464
23 26 98 989044569
38 45 74 914123817
1 41 96 977682524
19 17 11 938794634
25 44 40 989993615
49 35 79 945943816
43 5 98 964468338
71 54 48 901623863
37 100 70 926726081
71 71 72 959718678
86 18 30 919702498
58 99 75 986755190
16 19 85 992884957
10 31 61 965993708
86 1 54 955476009
6 26 4 982160756
43 54 66 991569260
10 24 47 991681065
98 48 97 902380608
61 21 29 988059580
28 41 5 908171267
4 48 45 975811235
33 89 62 904631983
28 59 21 901911748
31 48 100 926311859
3 75 1 937216802
1 99 20 926726126
44 9 80 910661936
46 63 11 921798254
39 69 79 974457439
15 30 76 946900335
66 77 29 944960077
1 74 49 991364178
29 3 29 914508107
16 13 41 916896682
62 20 62 941876167
65 44 28 922227096
8 99 55 979042723
89 45 35 920720070
88 100 70 951691811
34 72 2 914510481
59 62 78 919022535
28 29 54 979065455
84 3 71 921037264
80 97 100 903302510
90 69 39 986683312
25 75 9 903157380
13 99 8 952480143
39 52 38 966093657
5 72 25 979211515
27 13 25 901746046
30 83 17 946416107
5 99 22 988404798
19 68 62 957565316
57 33 6 950503142
35 43 16 909923734
33 12 37 959742152
31 33 97 972002024
96 90 19 944231285
71 1 48 962821464
13 72 26 904105016
43 33 90 999520944
3 90 85 972155718
34 82 18 983203224
47 85 71 995211761
19 34 56 998654284
28 92 71 953088414
50 83 76 908215595
82 22 62 979912365
46 51 29 920089345
6 72 65 999572254
94 1 38 953954626
29 28 90 962075836
48 20 82 931833855
55 18 78 993495124
84 5 30 931996261
56 9 21 909201843
30 42 9 964102050
15 90 36 928153514
32 41 51 934660500
32 30 8 933852418
96 82 67 961339914
36 12 22 907743311
45 85 4 933801246
40 80 35 918066495
44 17 80 942810068
18 36 78 967030956
98 29 40 932010380
22 32 34 977731804
48 26 64 930027046
17 7 43 983024554
46 36 8 964996509
46 28 1 955738396
11 35 97 944776216
50 75 2 984857533
35 90 93 921578725
67 25 31 987548583
23 4 14 952527650
24 28 19 978011255
31 57 62 965081023
12 9 44 928140050
72 26 36 982469133
66 91 40 953125986
41 55 16 915013507
38 11 91 911536517
84 88 9 900030421
7 5 44 980425204
95 85 41 962347236
97 21 14 954843500
94 23 76 955433612
25 81 93 937707446
94 62 6 982180779
2 96 14 929653961
32 49 51 900382407
11 33 82 928332167
9 48 51 905532991
62 94 7 972244166
96 13 81 989832605
46 54 36 945303544
78 17 50 902205158
42 61 3 966486722
1 57 64 995966985
93 68 43 963783835
31 72 63 931301581
10 83 69 993116914
2 47 21 986621118
84 60 80 910275223
71 28 35 987561491
27 14 8 948556841
65 82 82 970256277
99 46 99 962935929
8 91 34 950221834
18 32 16 946555602
40 36 72 909278116
57 37 28 970337314
21 84 60 907578217
40 12 100 996083731
60 19 4 909909950
67 74 47 939206962
91 100 57 942676089
42 15 2 947581933
10 89 36 906458911
83 36 19 965862757
4 21 94 925316990
17 53 53 992938587
15 62 99 950395934
99 32 59 943507445
64 63 31 932807305
100 58 14 975404971
27 43 32 918000718
54 61 16 919762204
18 35 95 978630237
61 47 99 904246697
18 65 45 900160910
50 94 4 945672768
68 77 6 997781913
27 11 84 918626092
19 44 61 999607079
31 67 8 934689992
18 23 82 925837725
50 62 73 994551560
11 56 12 904262112
67 42 72 929313477
6 18 33 938387303
50 42 31 930691816
3 94 79 904641801
53 94 96 903330599
29 79 9 974634432
30 51 100 979232593
58 33 66 983999540
3 25 47 958902464
45 67 15 940625640
44 79 65 956301632
28 43 77 986104271
62 54 48 977742854
25 78 42 945691594
72 14 73 934327617
47 85 93 920813780
52 37 42 965050858
98 89 27 944068850
10 29 41 941064987
4 17 89 912729696
97 9 20 914002346
51 97 64 932506104
56 36 23 961352720
67 17 33 944993040
62 90 65 901975944
47 29 14 937534913
29 16 93 999778915
16 22 84 927510524
51 12 83 946348223
28 58 38 969847304
86 36 97 973595787
4 34 1 979513758
58 29 97 993153454
95 70 60 929549776
80 66 34 990257657
70 10 32 981664538
79 28 97 937425828
23 8 94 956310214
35 5 87 907099768
43 96 64 983144570
41 71 72 921018480
1 27 85 984280193
33 97 39 901719969
37 60 6 906027071
51 65 16 925520107
12 73 87 963335184
53 6 50 947987511
84 46 23 999464439
98 32 79 990368472
37 47 82 984522578
24 65 59 905342349
28 96 13 924581080
77 10 50 916990672
97 49 55 946957507
26 71 18 910171488
54 22 71 913813257
31 4 32 953512732
85 92 39 952348208
5 63 40 904773446
26 39 94 962310680
40 34 60 962515716
97 39 14 986183343
34 49 31 931647690
27 30 63 988471663
89 90 73 935328248
47 23 32 934869355
24 40 26 946044213
68 23 21 971203480
61 38 58 962360312
45 20 54 911190742
34 11 98 975525788
98 25 81 943267903
10 64 20 967378637
65 20 67 960939412
82 67 67 925078763
55 65 5 914784837
29 95 1 925612243
66 70 19 954882776
56 86 76 905239390
52 94 51 905175359
54 47 73 941755925
82 79 14 922751361
53 57 15 902779447
49 78 70 957507617
74 1 6 994170874
39 72 77 969063157
82 50 40 975391402
85 35 63 914551835
71 76 82 927496388
11 11 48 963241434
52 69 91 972167472
17 29 96 937492633
66 25 91 959699232
83 32 37 963875748
82 61 65 948593595
18 47 44 977986886
81 97 97 981688114
72 84 87 962460223
35 28 86 950014288
53 1 31 996825593
61 90 59 997757279
88 16 2 996708044
96 56 71 955615681
55 3 41 971367757
23 90 49 955181930
89 18 55 985538528
80 92 56 947128042
74 35 31 979367788
54 93 89 979364908
85 57 59 952223886
67 86 13 989049245
10 14 36 937605816
84 18 80 921433873
18 80 29 929363884
62 15 100 991759371
7 3 15 958539738
25 98 80 964050887
24 47 99 933950107
21 43 32 996346874
61 21 54 947980281
51 62 96 967653765
50 50 35 927532016
66 64 74 904509246
66 100 38 985687766
87 87 13 943251681
51 26 20 987029142
74 99 58 904446081
53 50 6 933466050
55 81 50 913119430
75 58 71 901534041
32 10 3 949710266
84 57 61 980400885
74 80 38 980271801
4 20 40 920155612
90 12 91 910508029
92 40 59 939209153
9 50 83 990446482
42 89 9 947625253
12 2 37 972773514
97 43 9 921375523
68 95 15 918725247
5 13 12 998755613
22 63 33 968193567
20 7 19 958166319
99 80 44 994791235
42 95 84 940047161
25 79 43 987880507
66 83 46 962506567
72 71 60 918593972
18 30 4 962695100
80 75 8 993138939
79 83 4 971940568
11 5 65 929503510
97 86 3 970378693
6 75 14 989699396
37 59 69 995343762
16 34 47 917881248
75 64 39 922827934
28 93 9 952531926
82 62 31 958724014
76 49 30 997362102
45 52 75 963793758
88 37 38 972942362
20 23 23 976163592
28 33 31 901971734
32 21 74 979983384
22 83 81 912305623
8 26 17 944147255
54 78 7 922668343
81 71 32 993808680
14 92 74 951760544
31 53 87 936180355
49 80 33 993492728
26 64 7 937328184
62 78 19 904040774
71 93 19 907044985
94 81 91 919321601
95 48 16 961530207
53 56 17 919084330
40 50 17 970760648
94 84 31 959411674
41 85 31 930801993
17 62 34 935933636
7 8 79 901637182
59 77 38 942602930
36 56 97 914619606
15 62 76 983320071
54 76 91 962833728
39 90 62 969133269
32 97 69 922774220
28 4 42 938132831
80 87 2 905858834
20 39 57 967716414
4 90 16 971854398
52 47 87 920120773
53 62 84 964596879
69 67 86 907852245
89 81 34 951961539
16 95 57 925095110
30 77 48 903101998
86 24 3 947107117
35 75 100 934530162
5 52 67 981719727
52 38 94 984773863
40 41 78 993997247
74 40 55 992373708
91 89 83 989909715
19 56 71 943872944
63 61 58 993092664
44 85 93 980918508
94 25 53 957755563
10 71 13 971962351
74 49 88 952821575
29 78 73 942862621
21 19 38 965817046
17 65 59 932112533
59 26 18 936698738
96 78 8 916560330
14 100 97 908655682
81 24 18 989215383
2 48 2 996747235
84 38 13 972944453
22 68 88 962859877
70 74 6 931728424
26 34 11 956978040
60 97 61 910748227
92 43 4 927474749
6 47 3 920486024
64 70 41 979462880
83 73 70 976886858
95 37 78 954748179
22 34 42 950366502
68 21 52 953002340
53 31 61 964026936
94 21 94 985650521
58 82 65 998018142
86 64 60 949013075
17 49 69 909766630
16 1 49 941159047
100 28 25 959935187
80 6 10 944371927
47 52 84 927427516
92 39 13 972949004
35 45 12 985963688
74 7 51 942842029
90 42 71 904514888
4 98 73 902782348
45 82 56 956900840
42 78 3 956464865
65 14 83 963926614
8 49 84 906470113
62 53 93 954710143
90 82 24 988104227
42 54 73 945784220
88 74 6 955142627
25 58 86 966688318
50 94 86 911333298
20 98 7 941901540
59 44 78 983450772
35 74 20 932974826
91 17 52 966005918
14 85 47 916948823
27 1 89 944194135
51 68 72 982560201
72 75 28 947845063
86 51 4 998475180
26 25 25 933698637
61 47 97 936923213
78 16 22 980918926
23 64 20 928886746
10 64 75 993361981
81 63 8 951603947
100 32 92 987357614
23 98 8 962831282
9 47 62 917246682
75 99 7 914574075
72 17 33 953249985
52 40 29 936471548
83 40 63 949405999
67 47 91 918540482
28 44 49 971288281
50 10 55 996416490
72 53 40 955429801
31 93 68 912236291
18 57 92 993107140
7 50 7 987637274
23 4 26 901691103
67 87 86 923543985
77 75 4 919685386
41 64 99 945845942
88 90 46 947970875
58 47 3 985081221
23 64 41 999691110
39 46 91 971706636
32 85 88 984304820
94 3 64 942158672
39 38 68 975649437
3 52 26 926648816
4 16 37 958188616
55 90 32 942750301
89 35 53 953125577
50 97 30 987783165
44 43 68 914356734
1 85 16 963223106
39 16 5 958283022
12 7 74 907520363
84 20 5 902807408
56 89 21 956889209
95 19 38 973715922
36 70 68 913545892
63 47 74 984412605
11 18 54 976248511
10 87 51 999995381
96 74 10 986336903
20 34 94 969707184
59 58 82 931683441
99 45 8 909115839
87 95 78 966767778
8 72 5 988859331
91 48 51 956014260
23 96 89 919022765
83 76 73 994974000
48 40 95 911415582
26 62 94 910711864
86 96 38 973529503
25 4 38 968712205
66 71 60 977522666
12 11 25 989747620
86 58 53 916425815
36 9 65 986571356
84 19 81 934546476
77 59 28 951228525
40 26 27 964205785
36 24 55 936053124
21 72 100 918572016
27 25 14 995474820
48 33 49 959437450
16 85 31 908596483
44 8 19 914781777
9 21 20 951534270
89 27 46 916178671
64 30 18 938543621
90 46 10 976542961
78 42 12 945721227
29 66 59 911671505
90 35 64 986421267
84 43 88 959710353
59 29 63 944979835
82 47 96 928704134
67 25 59 922599366
89 60 90 962742634
32 66 41 984230762
14 15 41 988651968
84 53 27 997777091
88 70 76 981833360
2 70 57 973021611
83 85 9 966466926
45 32 86 951385171
65 44 54 962508282
30 47 92 949147602
34 98 41 952129559
88 22 32 912915958
92 83 14 927596620
57 66 8 974453975
31 86 60 933048587
46 97 69 988713875
43 68 62 921422865
12 91 36 926862076
39 91 63 918402542
12 97 49 975640418
21 99 44 991257532
42 71 35 910637968
26 89 71 929136495
92 74 56 918341955
63 90 59 982447801
42 63 70 935658835
73 93 11 936985850
56 57 94 909881139
77 75 28 917451345
61 52 25 920728170
24 16 68 990542031
18 13 11 947901547
33 76 99 949882550
4 53 61 989635387
96 30 82 908337159
17 69 63 965380442
72 69 87 972300084
84 37 70 943055158
98 59 82 942212206
5 83 85 949107115
92 83 79 900484450
87 3 59 924019653
23 16 25 961936114
36 84 61 984147752
25 16 5 928707476
24 83 47 917828734
30 31 64 926784526
99 38 72 987464425
32 35 90 962695925
11 73 88 946674888
22 89 28 921285514
40 57 1 916146851
19 99 4 933173135
29 28 30 975479342
34 29 43 944854203
5 87 47 930597569
76 59 78 913156390
22 96 34 955256997
6 74 32 900214853
75 21 45 921682348
77 16 59 956415362
96 23 49 955641940
75 59 34 991947781
74 70 66 952625501
31 36 91 911290749
32 23 80 902655319
66 53 55 937684461
78 84 18 983707489
18 36 63 952532448
60 73 42 902949342
13 95 93 924749623
83 79 71 970507408
79 58 98 916338191
96 48 58 979062824
100 77 1 959628805
7 62 86 945399523
96 51 26 997392777
47 77 48 945699360
8 63 92 977252789
27 8 64 985585589
37 84 6 991539255
17 73 3 987783156
52 31 93 957007209
80 17 2 944435079
50 48 8 920430697
96 8 96 953925976
94 78 39 982588765
44 17 65 915903991
84 5 83 983607747
99 93 52 924633829
56 21 28 931047163
21 97 15 901328232
3 85 91 901590002
33 88 46 993283014
16 79 1 962322952
33 46 80 969483735
22 13 87 976797826
84 93 88 930698893
19 85 51 957704012
28 9 98 902336505
93 3 28 940129312
82 89 45 943647942
71 29 5 934770522
38 50 60 956293763
4 100 92 938109745
72 59 55 987969172
60 42 49 966248615
26 49 26 920017959
38 34 73 947045663
21 56 36 991124002
68 69 42 947309563
30 41 87 927232642
71 57 19 971162316
20 16 95 937434644
9 45 32 984712860
23 22 58 999257167
68 57 14 932695007
60 15 86 948632352
14 63 71 913415891
34 52 42 959517533
10 90 28 956972116
54 31 50 946417553
14 90 33 987670157
2 42 32 925546064
38 4 12 986064129
70 53 30 901211511
28 83 43 952371066
43 54 36 907023174
18 25 29 995828891
62 59 28 912605977
89 27 10 925984100
84 78 39 944171311
95 32 49 968979363
48 16 65 996954200
16 60 39 969431693
88 61 52 917030875
25 4 96 966778236
56 45 40 934503653
24 71 20 966242614
74 25 59 972787806
62 95 47 911650050
94 54 62 979009704
82 69 45 911499172
85 64 68 949897778
36 65 39 923424729
58 97 40 978304529
84 17 36 922826520
50 25 49 932824198
4 37 87 994081345
42 71 42 964673594
56 72 62 914362017
85 7 81 956235871
37 52 94 950831252
69 81 75 941300611
73 48 45 949356559
36 25 35 967337891
97 70 30 971722867
16 92 20 989869655
95 65 17 966835148
23 98 64 924633217
59 41 58 903098142
92 35 21 968460574
54 94 21 941291317
67 63 56 954039597
92 25 91 970324956
47 100 64 922059343
69 73 57 986063973
78 67 12 948861130
81 64 36 972955971
98 28 4 921311990
8 1 7 917694069
23 53 26 931483508
58 11 73 951392157
27 40 28 954920714
19 78 47 958294905
99 59 8 994177217
30 55 31 950596553
20 68 2 988210957
94 90 52 999747350
24 16 81 900151116
74 28 91 993381454
65 98 83 986344116
97 51 51 957946085
52 87 25 986635032
59 5 79 994748294
79 96 81 996487860
90 12 81 984363728
38 65 8 972583460
51 67 31 983733331
55 48 47 982068318
35 98 52 977634014
91 73 53 903239789
58 11 89 977264603
92 66 84 958727165
53 90 98 950324611
78 90 84 994599645
26 56 17 955248499
24 61 4 940134717
13 55 53 945411306
81 30 73 935006527
90 28 51 957772540
51 21 100 975199952
32 96 46 980623809
75 45 8 939000467
51 37 63 970989103
90 3 90 990831814
22 64 48 904078868
62 44 63 942047800
71 47 54 997797893
41 5 56 969433568
93 38 63 996786807
66 12 38 905662217
6 48 95 993555299
90 10 58 989933512
66 24 78 987989158
29 16 11 922698790
96 72 11 918937471
64 66 84 900123898
89 84 25 960726440
95 24 59 943430526
50 80 49 959840845
70 67 16 905023768
48 88 84 928785096
64 57 54 905308682
71 10 61 997365565
53 94 65 982251929
5 51 24 967926171
97 14 92 908564882
94 49 52 934650961
32 9 58 984587794
29 36 5 958452045
16 49 99 902316261
44 49 10 995064338
55 41 49 967847023
68 42 10 971524894
46 63 47 951163208
90 46 73 914400652
31 29 84 943772367
1 4 71 914444872
2 90 84 929246928
48 58 97 972693246
82 75 98 970665459
90 8 71 942114386
31 13 45 952272964
79 88 71 909623985
71 63 44 985790041
27 52 34 994853113
48 27 3 915787365
63 66 24 911707082
47 17 3 988301077
20 47 16 949026448
77 90 64 901017331
68 86 94 976301167
99 21 37 969766540
74 30 73 964705547
80 99 18 918948394
72 77 100 937167911
67 32 15 942302997
90 67 67 928987433
16 44 3 930964256
42 92 49 992429436
30 80 16 945192204
25 37 67 928654417
41 28 53 945569774
38 67 71 942900326
95 31 65 910958902
37 56 11 910823947
34 87 95 986922354
44 83 15 930950798
63 15 94 997652806
81 41 18 971463660
93 39 21 970624577
32 35 56 966481203
10 19 4 942632102
100 13 98 930667251