1000
603 76
70656617804160633 109
56134481632 31
81818 72
5637525330854625 84
29020769195682 88
869207284922107 145
721017655 95
81 157
33195838709500 9
9914979505821 33
1521704657 68
6293674945 126
206785964658585 65
177369129 133
10502640817280458 75
12901434 76
349 125
2057656854 86
28596665311466762 164
625212 163
13946257979 84
7935 142
2217958 75
94656054 54
60844 71
181404462401264 64
47688291074 47
89 42
7682555452340500 164
30 132
5371616218420172 84
78989342401 134
4851104499 76
927452400802954 29
7000951860326 51
80662409302873377 36
745 55
916665 105
2698400236 116
27164378136336 111
290519788570 47
43842139055457134 120
64660271555975 12
83259945448 100
26720609207588 22
7877 161
632308582277 72
5493509518519094 153
81216222 48
128734787867772 76
89653499754 32
775 166
858441 53
526637497941950 93
88911 139
30459215509 136
47941507134891386 120
791402561876311 70
98011702586825 36
51031 4
8287089068304 56
241524071466218581 156
3234190120 101
339 117
26116965258430935 45
60921725 136
386501 111
86312148758 66
3692 151
43491697276373682 66
9064481004393106 135
4 84
59315132317 15
75245929 116
6204628474465165 137
57058955217700 79
433178583751 5
215882940765 52
1 124
47832155443 54
925147031 24
19616348 55
324 46
98749245805 22
975270161343718 92
1093397717309734 24
1679 64
26 89
2 32
321673317 46
41 27
2 99
602068449447777147 29
7520 117
3490855 126
109606985220747 132
7554876353199575 170
4105 81
20340717518084093 170
866646946 105
5989425 3
11858341219197 40
8903948797 149
925641712611066641 12
1207 49
69743284619336262 162
73 67
51 44
9198389148126 130
94071 151
18713503 82
929814 117
69 145
866546747926382493 65
14463449080136 118
464351750488366392 25
4280992 149
106737237439414775 156
22278930 121
80622048578343 48
7673 21
92 37
64347335 33
659852787630326779 143
3045 142
42814 20
7297 66
40520701550 110
2721583227394574 1
99 60
522198052 66
5186724587777687 107
691283203902 69
831 61
562058 73
10792855996 135
53485232497505 21
831658 167
21961548509605967 165
88 1
838193079999051100 74
24389 150
52082271587740848 24
23 49
9947573779 72
78386829860 87
66025 151
61247429071826701 141
1727132544545 33
5761 151
314665206413375292 133
463534428 68
61940038488 149
37699170 25
425 112
33696507311514 39
68349 76
632548617 86
42428 92
811415952915 109
9383293493 145
9194445461321946 45
9794316547514927 153
36208058115029781 56
1141 38
9 89
985985963 44
67 152
2065165651673695 86
108690596 152
368 46
1321919074 46
93856993267204379 24
5832589208395 93
15651472585895 138
9826861915510 62
18093 5
94739519440 42
31 121
6 95
1719 91
948251944 171
55567 54
3022173019049645 21
45884 32
11739136945801287 41
47836 26
33141923743 47
4760 90
9399449026420208 78
48289723506 72
86188 85
93648 42
55 113
72323073000 76
152627015903 90
892 155
9 60
455331 66
35606645289478 138
86911685204 99
67 99
36198640956549538 80
4907949348546857 164
3157501066800233 8
9484 169
167 77
60414405242051 3
82982711586 35
56 147
4707 10
629890097661 103
44788112136524 41
73851318933544 146
218894107155564 103
2078663088335094 70
8938667145824479 59
5736604285 151
73693094010 8
32319385679769 32
5682846947440375 39
2966836790682 12
13920 102
5870 71
54141 13
6988591491765 17
5783397 40
380 70
815784 77
8492749869552 159
329250377246 103
6030946 113
548816373772454783 20
37952879824425 82
3911114749645 170
155286 160
923770 107
590 111
9161939087780 54
73471468566153 121
463 24
118 132
761121219 110
16138571 130
216373916216580589 17
15543 88
452510287552 117
57135429467 156
39 114
19895565092849988 102
3733158939655817 134
7506 65
72240 153
30 139
801545275 66
6358232 67
6717083247 14
100803145 32
8 142
8830880220 24
2239738864 166
108849658704271148 55
7651256 145
771805 143
59194 32
57539289967267830 37
697757009075732162 75
288 11
997356852 78
155 2
4350664992737136 95
56257848758 74
31000 37
3 163
4214101 149
7675473 64
7 61
154282142054 31
42234947224923749 137
18660940083 126
5834408432468372 86
5 65
8382158786854754 79
306847039 100
73886785478576 33
47490705400 12
419239082857 25
122862 171
819 72
95 167
68 81
9681656777 129
14506080746631608 72
40294157318292 164
9908638741566 41
13644187602579 41
136700 159
900 71
60351858418185 115
107701 68
29751067 3
265713158680 136
55440703131 43
20602074038349 158
36409 130
512198 58
93329873918 161
46066302325160 155
786 50
741 73
359553006750770 166
210098071138430 112
86733273825 45
6735212882210955 27
463279232 149
8516295266981 167
2369246 20
42 135
5303545114682 88
78353 78
731015463 113
9599889266137 7
474893737 17
4350059647979 65
6465998 21
21912836 91
5805 4
1158998247 81
74528059273989962 32
6713649 32
96490330723840235 104
1875134455156758 121
9891837409 95
44706827009629 126
2329 75
622454675610875 52
6659 125
790761092311387 96
71647 118
795176931954737 63
6 67
1964299442156301 166
47155749708986779 38
56 83
57896821 119
2468740495032 20
10 125
145499229294102 114
3 63
545 135
33471911143953 120
74604778 135
1714162989 11
4 166
541996 119
59701435962 86
7539 157
181304007843346137 142
4577 110
80 110
5233 117
692846 99
184928716652798087 12
76 154
179346092661325 153
652 87
769535418783 58
1498 40
3207964582 97
622251161199999057 52
99313 113
342 113
5399619458 101
29 69
648692652817 171
956228775793051215 43
32742 142
27947565 128
9529054579501 27
99171 73
25 57
52 119
592494302883709407 112
4913592142537 137
5872120 50
903073692 155
3728 103
2 46
98 157
88698 149
24884 97
157 17
4488263784334093 105
837164710486 80
37 151
6365169 157
84 61
5 169
1 71
9167216353345398 76
6423591979210489 59
5494620310 26
13 4
162 35
206891501257636553 28
966745839937361 57
8716 58
15490 114
8940 34
58148132101087673 30
303491842 8
73895 12
4682736676896896 58
719721 66
765941 123
8 161
1468 18
972769434143675 107
79327583 86
1265663621394 144
75845416555 56
1702 162
94 151
52675474 96
31309129 29
70914895 104
58246196865 64
41188530579706 108
79102420856904561 75
5086324 48
10 65
979645009066362 129
7219805206941015 75
71 107
5117 14
43949510327 26
69806170 63
205131 22
910 119
81 170
850958417072957414 10
66810 19
610134792008272134 138
94057982013 84
34352449043260 23
89226589 50
171264970446 79
444 120
66749071950857 137
852732129955 80
39532217 111
39153625938193374 65
56074069528 141
7177930607285 70
748665235835 69
193613600 167
81918978581 91
64 161
49118944948137 48
4723807670666 42
2024974 136
1570978747488921 115
7415 130
4224249837110 139
958437554145 124
315484660978464 99
95000881336271 70
364999741295014 139
67677585494891 77
260939 43
600993733 83
95855204774 102
726076383 52
2471 104
57942309 122
54796530431 135
4 107
244549 164
24994633 18
572041927510016980 87
33430124 25
46064998932195 77
41431708235271 56
731192026608376160 166
1503742131901 74
8129725128 43
49440045500 130
947305721730 27
8026125588 14
743595840793144 113
45 7
907143581492 103
676090165362030 11
6531863034413809 66
5530730201 24
32485392618074 164
432437801 140
1119388603 51
232622865 9
62515658627 97
33 135
6279255 59
371033766759457 34
1450 133
921716659 108
4247575162318 146
5329819 165
782142073171 148
110884576804821 118
34641344950711855 83
1724743 73
1054963315856 78
7078 1
5394150299882527 59
998375675287504 46
475408 89
120483292 117
62161 100
87672 61
574048787108287 144
486230 124
72405646254890 67
1042587125 147
491416938926 40
560146349993 21
10409531139084 99
92716772 69
801980395403120 73
2662471 85
9508 10
169 47
9 38
71411935167 121
481102584103 34
8018909010237 156
82220425029450692 157
288 124
80 165
658 92
534633201 121
81 48
86 103
431195 166
15909738455382544 160
3526006961487000 75
36880697531 31
197254713652011 126
14 147
9991197 167
15387 76
3328964 70
17658 164
44779731395453 64
229206045 21
70120 15
1653 7
4 4
3103 111
924963126243 107
561473148786868144 125
4764611 68
263344625787635402 132
6944013134711946 54
370752332795 169
4764 137
85864292 40
16065273236092 95
86304 7
517370192804927 123
948 89
3247 115
3204624670777 73
533 150
505051237485 80
2951112880689 141
204255575 159
92219350973689 95
91653893578595132 53
1530910 13
951534929016059882 73
573580 3
585390866 83
546910443604128098 120
1 127
4797105 121
4084158 47
43302902348 169
348144801479627997 76
6919783001486 158
192462097080801 119
518424729 94
57 72
4 161
253311 63
2255463821416 159
842812946559 108
825412208182013 73
313916557425888 51
4758 136
27468266396 118
52017601859 25
292643493 70
314249 38
24 168
29847288 6
6166043 161
59105613788 45
23688 93
45574497452 52
866890489544 7
6877 135
6144809708810 113
143488952137 97
759309641037724 118
88994787592104017 1
694777 103
1800411057945 147
5476068103402816 115
3 120
8270694703467944 49
7672197454950575 7
97079196281615 13
28668564495584 170
27432237157908 154
111623664413235 154
625414973991131 39
23669848015499795 28
13 40
754757679211 154
9925481009844 126
353500946484090 30
644862 167
774341434294827 64
823923862 18
59 118
622635008239353 89
441780553631848 129
789753799037440 12
5488668173 99
4793658688 106
649436 46
905159905 31
3136204705154 170
94045 11
44554360177 93
5330454713822 7
7008641000 11
30398 25
636526261990585028 73
25671 36
2441401 98
5462 50
562 163
363561578767968 41
11 14
5 100
576735680894825 14
69 49
9 157
436386456882 166
637411769 162
1746455071046245 110
6907046775 136
28525 84
6974991718298027 94
19349 119
2236349 143
38713 151
8966622546202833 43
325425 159
80225 72
873942 165
75244901 46
121068483657 104
58 148
76335 83
6987 46
34801496 54
901635803537932014 135
2895382 143
42467545131995690 20
3900259509432246 70
319 167
4725 88
79076897533 3
4529626851477230 48
628 59
71732171743570229 102
3616257942 105
335362413592 156
1280 143
40278811767652 19
793283001791805710 129
701205273530144 153
315288752409164045 105
6 105
27047461842453273 152
7416918 65
70804 170
5 71
4 36
2 72
9473209576676992 48
938 37
342109 38
595991 9
4960022919 53
5955546056962256 157
988710 88
545279144670997 50
991720122903120 48
14972916416865957 104
3366157919 102
15206697741226706 88
6 87
8401920365922 12
65406716291 99
1519 40
41899 131
58184792972 168
330024991027811603 82
7316141586648 73
79654 170
1215712033799 98
344333846 90
114002 151
56356784401481808 43
30485105276539181 56
5637 76
54585075861497572 98
2865 114
24 158
47336 101
63 149
67465284087757971 26
253 99
5630571 145
14 7
13 143
440803836 102
763918577848 93
36189 111
560421175321381 40
10661580647639588 43
44503414255510 4
6986252548 42
7172921767315110 126
41033947936176 80
20 163
71 133
576463 16
954681295885230 156
66667665 84
535122044821540 23
60788908 3
7467470174903844 40
330492050599844 126
95541474891 128
693 158
881146 145
852 60
528632660 121
992 68
64480482595358177 39
3 52
60055808533 18
433633045 123
72320387763374744 161
5161058263601348 52
79539950394302 78
66153783918969 149
70602010596614572 22
405583034923976 37
2114310736777 108
8 16
64 27
944536 169
113544343011017727 11
5 103
1 57
16528 43
3594215 103
80 101
514886998374969 128
499696880797027403 157
2814982705 134
536116394757386937 47
922842584594958 11
420527355110862445 60
57163179079215 150
61570 165
666817012541 136
44091076630 87
60116157506 122
409 98
46908761 156
55427493712188 69
1858 55
117103 50
2332 80
1269 112
6687788 119
7441 1
763476371101 129
2603588 77
85850 138
7140 83
310193549 21
31568742657447 89
7599932705787 93
3199373929787603 67
812031919566234 106
335769568 16
51049235083185 30
30744 38
35933449046765251 150
5771880209 142
3506884291898235 134
38992339185337297 157
109252888648 34
7242902922829382 18
35338 40
81139086340640 130
5916347 62
4896776344980 93
870034124 110
6026971451 36
42301881148817552 85
81 63
3 56
79 28
9781 96
93496047390562237 74
44335708844029 128
288324 151
3365 40
443697678 89
3339903074642158 142
94678219769 98
80140179075723497 132
1354217013127205 78
261211243320048302 158
141 110
294 51
912527228830324 167
6746999 76
951819516 132
8237 142
31 107
76659162 73
95483 147
3761 10
281291336031109 58
82829732921377363 149
6057 68
7715868542 170
1668781 21
809 77
6407772058058483 17
7315679899 117
57338187224165021 155
104100794206 150
53299 83
2914945008963737 10
392886548 127
221 42
827998 163
366853714927 170
12062752316 28
658 110
384058232 86
99160497107449 13
55106467 13
22 71
506790926963457 8
5 162
551511262 122
430104333018 115
922323080023 37
588 9
5068351309416 28
104274039602 69
104146 111
76330577293 39
5552025282 123
5641792 10
159565773 38
2 1
54753530204734818 126
935 30
68490416 167
4386 76
46970075 87
25 86
89865701566 76
65844 119
149165292002937869 127
247205968122 135
7799912790685 77
67 20
72115329 146
74463398501438 96
92088002751062 165
675 79
72686645292679865 163
82752549030478155 28
472857 123
198275457 149
89663277 116
85612513331725967 41
2089596472 9
15435 54
7063 55
19628 17
943584275858459785 136
6660438 98
6 4
69625360682395784 62
93 129
58573 49
773 94
78393 36
27680912845769 118
4676371956 124
7031366362060247 40
382696365089 156
4707580215708250 42
902880372 102
6062 21
725 10
713468568806919338 115
7891060 111
6510486759137 101
7354514920708846 111
619 157
8188395553423 24
48957281 88
60 16
257 90
28991036427447730 52
530 47
658009040657 73
68940364 84
8943289105 151
57070 85
41146703335742 107
136 49
417254669825 46
362792 158
125014086514865 127
4123466 93
722 82
758832799 47
98 137
56013005856 121
93553765 6
1158738903802 163
43930494097814 48
73 22
4152 35
28 55
6330 39
95670286682223 19
53328387 73
15231881436956287 126
606667392 33
1716007 123
2253420 44
77593504061 130
57843581056137 106
84 33
560136731902793138 134
514626 87
682357389250055121 141
445504978 97
19 154
8054978632524 21
19678015984709645 94
73 58
324546242 110
7752 59
201155007311175 58
985963657560 104
7515154 8
7473891 61
15910810161 40
3431322 109
30548 169
89254058016956680 112
87947 15
365 9
8 75
58981251081365191 145
113 32
2421827428273 159
474558 18
6440995 41
569356315 112
97078936788081861 119