/*
* sgu231.c
*
* Created on: 2011-10-1
* Author: bjfuwangzhu
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define nmax 8169
int num[nmax] = {5, 7, 13, 19, 31, 43, 61, 73, 103, 109, 139, 151, 181, 193,
199, 229, 241, 271, 283, 313, 349, 421, 433, 463, 523, 571, 601, 619,
643, 661, 811, 823, 829, 859, 883, 1021, 1033, 1051, 1063, 1093, 1153,
1231, 1279, 1291, 1303, 1321, 1429, 1453, 1483, 1489, 1609, 1621, 1669,
1699, 1723, 1789, 1873, 1879, 1933, 1951, 1999, 2029, 2083, 2089, 2113,
2131, 2143, 2239, 2269, 2311, 2341, 2383, 2551, 2593, 2659, 2689, 2713,
2731, 2791, 2803, 2971, 3001, 3121, 3169, 3253, 3259, 3301, 3331, 3361,
3373, 3391, 3463, 3469, 3529, 3541, 3559, 3583, 3673, 3769, 3823, 3853,
3919, 3931, 4003, 4021, 4051, 4093, 4129, 4159, 4219, 4231, 4243, 4261,
4273, 4339, 4423, 4483, 4519, 4549, 4639, 4651, 4723, 4789, 4801, 4933,
4969, 5011, 5023, 5101, 5233, 5281, 5419, 5443, 5479, 5503, 5521, 5641,
5653, 5659, 5743, 5851, 5869, 5881, 6091, 6133, 6199, 6271, 6301, 6361,
6451, 6553, 6571, 6661, 6691, 6703, 6763, 6781, 6793, 6829, 6871, 6949,
6961, 7129, 7213, 7309, 7333, 7351, 7459, 7489, 7549, 7561, 7591, 7759,
7879, 7951, 8011, 8089, 8221, 8233, 8293, 8389, 8431, 8539, 8599, 8629,
8821, 8839, 8863, 8971, 9001, 9013, 9043, 9241, 9283, 9343, 9421, 9433,
9439, 9463, 9631, 9679, 9721, 9769, 9859, 9931, 10009, 10039, 10069,
10093, 10141, 10273, 10303, 10333, 10429, 10459, 10501, 10531, 10711,
10861, 10891, 10939, 11059, 11071, 11119, 11161, 11173, 11353, 11491,
11551, 11701, 11719, 11779, 11833, 11941, 11971, 12043, 12073, 12109,
12163, 12241, 12253, 12379, 12541, 12613, 12823, 12919, 13003, 13009,
13219, 13339, 13399, 13681, 13693, 13711, 13723, 13759, 13831, 13879,
13903, 13933, 13999, 14011, 14083, 14251, 14323, 14389, 14449, 14551,
14563, 14593, 14629, 14869, 15139, 15271, 15289, 15331, 15361, 15583,
15643, 15649, 15733, 15739, 15889, 15973, 16063, 16069, 16141, 16189,
16231, 16363, 16453, 16633, 16651, 16693, 16831, 16903, 16981, 17029,
17191, 17209, 17293, 17389, 17419, 17491, 17581, 17599, 17659, 17683,
17749, 17791, 17839, 17911, 17923, 17959, 17989, 18043, 18049, 18061,
18121, 18133, 18253, 18289, 18313, 18523, 18541, 18913, 18919, 19081,
19141, 19183, 19213, 19381, 19423, 19429, 19471, 19543, 19699, 19753,
19843, 19891, 19963, 19993, 20023, 20149, 20233, 20359, 20443, 20479,
20509, 20551, 20641, 20719, 20749, 20773, 20809, 20899, 20983, 21013,
21019, 21061, 21193, 21319, 21379, 21493, 21523, 21559, 21589, 21601,
21613, 21649, 21739, 21841, 22039, 22093, 22111, 22159, 22273, 22279,
22369, 22483, 22543, 22573, 22621, 22639, 22699, 22741, 22861, 22963,
23029, 23041, 23059, 23203, 23293, 23371, 23539, 23563, 23629, 23671,
23689, 23743, 23833, 23911, 24109, 24181, 24373, 24421, 24919, 24979,
25033, 25171, 25303, 25309, 25411, 25471, 25579, 25603, 25801, 25849,
25933, 25999, 26113, 26251, 26263, 26683, 26701, 26713, 26731, 26863,
26881, 26893, 26953, 27061, 27109, 27241, 27283, 27409, 27481, 27529,
27541, 27583, 27691, 27739, 27751, 27793, 27919, 27943, 28099, 28111,
28183, 28279, 28309, 28351, 28411, 28549, 28573, 28621, 28663, 28753,
29023, 29131, 29209, 29389, 29401, 29569, 29671, 29761, 29881, 30013,
30091, 30139, 30271, 30391, 30469, 30493, 30559, 30841, 30853, 30871,
31081, 31123, 31153, 31183, 31249, 31321, 31393, 31513, 31543, 31723,
31729, 31771, 31849, 32029, 32059, 32119, 32143, 32191, 32299, 32323,
32371, 32413, 32443, 32533, 32563, 32611, 32719, 32803, 32833, 32911,
32941, 32971, 33073, 33151, 33181, 33289, 33331, 33349, 33589, 33601,
33619, 33751, 33769, 33811, 33829, 34033, 34129, 34159, 34213, 34261,
34303, 34369, 34471, 34501, 34513, 34591, 34651, 34759, 34843, 34849,
34963, 35053, 35083, 35281, 35449, 35509, 35533, 35593, 35731, 35803,
35839, 35899, 36013, 36109, 36343, 36469, 36529, 36781, 36793, 36901,
36931, 37021, 37201, 37309, 37339, 37363, 37549, 37573, 37591, 37693,
37783, 37813, 37993, 38239, 38329, 38449, 38461, 38569, 38611, 38653,
38671, 38713, 38749, 38923, 39043, 39163, 39229, 39241, 39343, 39373,
39511, 39829, 39841, 40039, 40129, 40153, 40429, 40531, 40639, 40699,
40849, 41143, 41179, 41203, 41233, 41389, 41413, 41521, 41611, 41761,
41851, 41959, 41983, 42019, 42073, 42181, 42223, 42283, 42409, 42463,
42571, 42643, 42703, 42841, 42901, 43051, 43321, 43399, 43543, 43579,
43609, 43651, 43783, 43789, 43891, 43963, 44029, 44089, 44131, 44203,
44269, 44281, 44383, 44533, 44623, 44701, 44773, 45121, 45139, 45181,
45319, 45343, 45589, 45823, 46051, 46093, 46183, 46273, 46309, 46351,
46441, 46591, 46681, 46771, 46819, 46831, 47059, 47149, 47353, 47389,
47419, 47659, 47701, 47713, 47743, 47779, 47809, 48121, 48313, 48409,
48481, 48541, 48649, 48679, 48733, 48781, 48823, 48859, 48871, 48991,
49033, 49123, 49171, 49201, 49279, 49333, 49369, 49393, 49411, 49531,
49549, 49669, 49741, 49789, 49921, 49939, 49993, 50023, 50053, 50131,
50263, 50461, 50551, 50593, 50893, 50971, 51061, 51133, 51199, 51241,
51343, 51349, 51421, 51439, 51481, 51721, 51769, 51829, 51871, 51973,
52069, 52183, 52291, 52363, 52543, 52711, 52861, 52903, 53089, 53149,
53173, 53233, 53269, 53281, 53551, 53593, 53611, 53719, 53899, 54013,
54403, 54421, 54499, 54541, 54583, 54631, 54919, 55051, 55219, 55333,
55339, 55441, 55621, 55633, 55663, 55819, 55903, 55933, 56041, 56101,
56209, 56239, 56269, 56479, 56503, 56533, 56599, 56713, 56809, 56893,
56911, 56923, 57193, 57223, 57271, 57331, 57349, 57529, 57559, 57793,
57901, 58111, 58153, 58171, 58231, 58369, 58393, 58441, 58453, 58603,
58789, 58909, 59011, 59023, 59053, 59209, 59221, 59359, 59419, 59443,
59473, 59629, 59671, 60091, 60103, 60169, 60259, 60649, 60661, 60763,
60889, 60901, 60919, 61153, 61333, 61381, 61471, 61561, 61981, 62131,
62143, 62191, 62299, 62929, 62971, 62983, 62989, 63031, 63199, 63313,
63391, 63421, 63589, 63601, 63649, 63691, 63841, 64153, 64189, 64303,
64453, 64579, 64663, 64783, 64879, 64921, 65029, 65101, 65173, 65269,
65449, 65521, 65539, 65581, 65701, 65719, 65731, 65839, 65929, 65983,
66109, 66361, 66571, 66751, 66853, 66949, 67141, 67189, 67213, 67219,
67273, 67411, 67429, 67579, 67759, 67933, 68113, 68209, 68281, 68449,
68491, 68713, 68821, 68881, 68899, 69031, 69151, 69193, 69259, 69403,
69493, 69499, 69739, 69763, 69829, 69859, 69931, 70003, 70123, 70141,
70183, 70201, 70381, 70459, 70489, 70573, 70621, 70843, 70879, 70921,
70951, 70981, 70999, 71263, 71329, 71341, 71389, 71413, 71473, 71551,
71713, 71809, 71881, 72091, 72103, 72169, 72223, 72229, 72253, 72271,
72469, 72649, 72673, 72871, 73039, 73063, 73363, 73609, 73681, 73849,
74101, 74161, 74203, 74383, 74413, 74509, 74611, 74719, 74731, 74761,
75013, 75169, 75211, 75391, 75403, 75541, 75619, 75709, 75991, 76003,
76081, 76159, 76261, 76369, 76423, 76543, 76651, 76831, 76873, 76963,
77239, 77263, 77269, 77419, 77479, 77491, 77551, 77689, 77713, 78139,
78193, 78439, 78511, 78541, 78571, 78781, 78889, 78979, 79153, 79231,
79399, 79561, 79633, 79693, 79699, 79813, 79843, 79903, 79999, 80149,
80209, 80233, 80449, 80473, 80491, 80629, 80671, 80683, 80749, 80779,
80833, 80911, 81019, 81043, 81049, 81199, 81283, 81373, 81553, 81649,
81703, 81901, 81931, 81973, 82009, 82039, 82141, 82219, 82351, 82471,
82531, 82561, 82723, 82729, 82759, 82813, 82891, 83221, 83233, 83269,
83341, 83401, 83563, 83641, 83719, 84061, 84181, 84223, 84319, 84349,
84391, 84523, 84631, 84811, 84859, 84871, 84979, 85093, 85201, 85333,
85363, 85429, 85453, 85621, 85669, 85819, 85831, 85933, 86029, 86113,
86293, 86353, 86371, 86533, 86629, 86929, 87013, 87121, 87151, 87181,
87223, 87253, 87511, 87541, 87559, 87589, 87631, 87643, 87721, 87961,
88003, 88261, 88339, 88471, 88591, 88609, 88663, 88801, 88813, 88819,
89071, 89521, 89563, 89599, 89659, 89671, 89821, 89899, 90019, 90073,
90199, 90373, 90403, 90439, 90529, 90619, 90679, 90823, 91081, 91099,
91129, 91141, 91153, 91369, 91459, 91573, 91813, 91969, 92179, 92221,
92383, 92401, 92461, 92569, 92641, 92671, 92683, 92791, 92863, 92959,
93133, 93241, 93253, 93283, 93481, 93493, 93559, 93703, 93763, 93811,
93889, 93913, 94009, 94111, 94153, 94309, 94351, 94399, 94441, 94531,
94543, 94561, 94651, 94849, 94951, 95089, 95191, 95233, 95443, 95791,
95803, 95959, 95989, 96181, 96223, 96331, 96589, 96739, 96799, 96823,
97003, 97159, 97171, 97303, 97369, 97381, 97501, 97549, 97579, 97609,
97651, 97789, 97843, 97849, 97861, 98011, 98299, 98323, 98389, 98563,
98641, 98713, 98731, 98809, 98869, 98899, 98911, 98929, 99133, 99139,
99259, 99349, 99529, 99709, 99721, 99991, 100153, 100363, 100393,
100519, 100549, 100801, 101113, 101119, 101161, 101209, 101281, 101503,
101533, 101749, 101839, 102001, 102061, 102079, 102103, 102199, 102253,
102301, 102409, 102499, 102679, 102763, 102913, 102931, 103069, 103093,
103291, 103393, 103423, 103813, 103843, 103969, 103981, 103993, 104089,
104149, 104233, 104311, 104383, 104473, 104551, 104683, 104761, 104803,
104851, 105229, 105253, 105361, 105529, 105769, 106033, 106123, 106189,
106219, 106279, 106321, 106453, 106543, 106621, 106663, 106753, 106783,
106861, 106963, 107071, 107101, 107509, 107719, 107839, 108013, 108109,
108193, 108289, 108379, 108463, 108499, 108709, 108793, 108883, 108949,
108961, 109141, 109171, 109201, 109453, 109471, 109519, 109621, 109663,
109831, 109843, 109849, 110323, 110479, 110503, 110569, 110731, 110821,
110881, 110923, 111031, 111121, 111229, 111271, 111493, 111733, 111781,
111829, 111871, 112069, 112249, 112291, 112339, 112363, 112573, 112603,
112759, 112921, 113023, 113041, 113083, 113149, 113161, 113173, 113329,
113359, 113383, 113539, 113623, 113719, 113761, 113779, 114043, 114199,
114601, 114643, 114661, 114691, 114799, 115021, 115153, 115303, 115321,
115363, 115471, 115603, 115771, 115783, 115861, 115879, 115903, 115933,
115981, 116101, 116191, 116533, 116539, 116689, 116791, 116929, 117043,
117193, 117241, 117331, 117373, 117499, 117541, 117619, 117673, 117703,
117811, 117841, 117883, 117979, 117991, 118171, 118213, 118249, 118411,
118621, 118801, 118903, 119089, 119101, 119131, 119293, 119299, 119419,
119551, 119659, 119689, 119701, 119773, 119851, 119923, 119983, 120049,
120079, 120691, 120739, 120919, 120943, 121021, 121063, 121171, 121351,
121369, 121441, 121579, 121609, 121633, 121789, 121951, 122029, 122041,
122053, 122149, 122203, 122209, 122323, 122389, 122401, 122503, 122599,
122611, 122653, 122743, 122869, 123379, 123493, 123553, 123583, 123733,
124123, 124183, 124249, 124303, 124339, 124351, 124429, 124543, 124771,
124783, 124909, 124981, 125119, 125221, 125509, 125641, 125791, 125899,
125929, 126013, 126229, 126493, 126613, 126859, 127033, 127081, 127219,
127249, 127291, 127609, 127681, 127711, 127819, 128113, 128203, 128239,
128341, 128413, 128521, 128551, 128659, 128749, 128833, 128941, 128971,
128983, 129121, 129223, 129289, 129403, 129499, 129529, 129589, 129631,
129643, 129919, 130201, 130261, 130369, 130411, 130621, 130633, 130651,
130843, 131011, 131113, 131251, 131449, 131479, 131641, 131713, 131779,
131839, 131893, 131941, 132049, 132331, 132439, 132529, 132709, 132751,
132763, 132859, 132949, 133279, 133321, 133351, 133543, 133633, 133711,
133813, 133981, 134089, 134293, 134341, 134371, 134401, 134593, 134683,
134839, 134923, 135019, 135211, 135283, 135349, 135391, 135433, 135463,
135469, 135601, 135649, 135721, 135913, 135979, 136069, 136399, 136483,
136603, 136651, 136693, 136711, 136753, 136813, 136861, 136951, 136993,
137089, 137119, 137341, 137869, 137911, 138079, 138181, 138241, 138373,
138403, 138451, 138571, 138799, 139123, 139201, 139303, 139369, 139459,
139591, 139663, 139969, 140071, 140419, 140551, 140629, 140683, 140731,
140761, 140839, 140869, 140893, 141181, 141223, 141499, 141511, 141679,
141709, 141769, 141853, 141961, 142099, 142159, 142591, 142609, 142699,
142759, 142789, 142873, 142981, 143113, 143263, 143503, 143569, 143653,
143833, 143881, 144073, 144163, 144169, 144409, 144481, 144541, 144889,
145009, 145513, 145549, 145603, 145681, 145723, 145759, 145933, 145969,
146011, 146023, 146059, 146299, 146383, 146521, 146683, 146893, 146989,
147031, 147139, 147211, 147229, 147451, 147673, 148063, 148153, 148201,
148303, 148471, 148669, 148693, 148723, 148783, 148861, 148933, 149059,
149101, 149113, 149161, 149251, 149419, 149491, 149521, 149533, 149563,
149629, 149713, 149731, 149839, 149911, 149971, 150091, 150211, 150223,
150301, 150379, 150589, 150769, 150883, 150961, 150991, 151009, 151051,
151171, 151243, 151339, 151381, 151609, 151771, 151849, 151903, 151939,
151969, 152029, 152041, 152083, 152419, 152443, 152461, 152533, 152599,
152641, 152821, 152839, 152899, 152941, 153073, 153271, 153409, 153511,
153523, 153889, 153913, 153949, 154081, 154159, 154183, 154213, 154279,
154573, 154591, 154621, 154669, 154789, 154873, 155083, 155203, 155383,
155539, 155581, 155719, 155851, 155863, 155893, 156061, 156229, 156259,
156421, 156493, 156679, 156799, 156901, 156943, 157051, 157219, 157231,
157273, 157279, 157351, 157429, 157561, 157639, 157669, 157771, 157933,
158143, 158233, 158359, 158749, 158761, 159169, 159193, 159349, 159541,
159571, 159631, 159673, 159739, 159793, 159871, 159979, 160033, 160081,
160093, 160483, 160621, 160639, 160651, 160711, 160753, 160879, 160969,
161341, 161461, 161563, 161641, 161731, 161743, 161773, 161881, 161923,
161971, 162289, 162391, 162529, 162751, 162823, 162973, 163021, 163063,
163129, 163171, 163309, 163411, 163483, 163861, 163981, 163993, 164149,
164233, 164251, 164431, 164449, 164623, 164839, 165001, 165049, 165313,
165553, 165589, 165703, 165709, 165721, 166303, 166351, 166603, 166669,
166741, 166783, 166843, 166849, 167023, 167119, 167269, 167311, 167341,
167443, 167623, 167779, 167863, 168451, 168601, 168631, 168901, 169009,
169069, 169219, 169243, 169321, 169693, 169753, 169891, 170101, 170353,
170371, 170539, 170761, 171049, 171079, 171163, 171169, 171253, 171403,
171469, 171541, 171673, 171763, 172171, 172219, 172423, 172441, 172519,
173023, 173191, 173209, 173293, 173359, 173431, 173671, 173743, 173779,
174019, 174049, 174079, 174259, 174331, 174469, 174571, 174763, 174931,
174991, 175069, 175081, 175393, 175633, 175759, 175783, 175939, 175963,
175993, 176023, 176053, 176089, 176161, 176329, 176419, 176461, 176509,
176551, 176599, 176611, 176713, 176779, 176791, 176809, 176923, 177013,
177211, 177433, 177679, 177763, 177841, 177889, 178039, 178069, 178093,
178249, 178261, 178351, 178441, 178489, 178561, 178603, 178693, 178819,
178909, 178933, 179383, 179581, 179593, 179659, 179689, 179719, 179821,
179899, 179953, 180001, 180073, 180181, 180241, 180289, 180541, 180751,
180799, 181003, 181063, 181201, 181213, 181303, 181399, 181459, 181501,
181609, 181669, 181759, 181789, 181873, 181891, 182011, 182029, 182059,
182101, 182131, 182179, 182341, 182389, 182473, 182641, 182659, 182713,
182929, 183091, 183301, 183319, 183439, 183499, 183511, 183571, 183709,
183763, 183919, 183973, 184189, 184273, 184489, 184609, 184633, 184651,
184831, 184903, 184969, 184999, 185071, 185371, 185533, 185569, 185683,
185749, 185821, 185833, 185959, 186163, 186229, 186301, 186379, 186481,
186583, 186649, 186709, 186763, 186871, 187069, 187129, 187141, 187219,
187339, 187471, 187633, 187639, 187909, 188833, 188863, 188941, 189019,
189043, 189151, 189253, 189349, 189391, 189439, 189493, 189619, 189799,
189853, 189949, 190369, 190579, 190669, 190711, 190891, 191143, 191251,
191299, 191341, 191449, 191461, 191509, 191533, 191563, 191671, 191749,
191803, 191833, 192193, 192319, 192343, 192463, 192499, 192583, 192613,
192631, 192889, 192979, 193183, 193381, 193603, 193813, 193861, 193873,
193939, 194071, 194269, 194683, 194863, 194869, 195049, 195163, 195343,
195541, 195733, 195739, 195931, 195973, 196171, 196279, 196501, 196543,
196663, 196771, 196873, 196993, 197161, 197299, 197341, 197371, 197383,
197569, 197599, 197713, 197893, 197959, 197971, 198223, 198259, 198349,
198439, 198463, 198829, 198841, 198901, 198943, 199039, 199153, 199489,
199501, 199603, 199741, 199753, 199813, 199933, 200383, 200869, 200929,
200989, 201121, 201211, 201403, 201451, 201493, 201499, 201769, 201823,
201829, 202063, 202129, 202291, 202639, 202753, 202879, 202933, 203209,
203311, 203323, 203341, 203353, 203383, 203419, 203431, 203461, 203659,
203773, 203809, 203911, 203971, 204163, 204301, 204331, 204361, 204439,
204511, 204601, 204751, 204793, 204859, 205033, 205213, 205399, 205423,
205663, 205951, 205993, 206083, 206179, 206251, 206281, 206413, 206641,
206821, 206911, 206953, 207199, 207241, 207331, 207343, 207481, 207511,
207523, 207673, 207721, 207799, 207973, 208003, 208141, 208279, 208393,
208459, 208501, 208513, 208591, 208699, 208891, 208933, 208963, 208993,
209203, 209269, 209359, 209569, 209581, 209623, 209719, 209821, 209929,
210193, 210319, 210361, 210403, 210601, 210811, 210913, 211051, 211063,
211153, 211219, 211231, 211501, 211573, 211663, 211693, 211879, 211891,
211933, 212209, 212671, 212869, 213133, 213289, 213361, 213613, 213949,
214009, 214033, 214213, 214483, 214519, 214561, 214789, 215143, 215353,
215461, 215689, 215983, 216319, 216373, 216553, 216571, 216649, 216781,
216901, 216919, 217003, 217201, 217309, 217339, 217363, 217369, 217411,
217519, 217561, 217579, 217909, 217981, 218083, 218419, 218461, 218551,
218629, 218719, 218971, 218989, 219019, 219313, 219409, 219649, 219679,
219763, 219799, 219943, 219979, 220021, 220471, 220513, 220861, 220879,
220903, 220933, 221071, 221173, 221203, 221401, 221413, 221539, 221623,
221659, 221719, 221953, 221989, 222043, 222109, 222151, 222163, 222199,
222349, 222793, 222841, 222979, 223009, 223051, 223063, 223219, 223243,
223339, 223441, 223549, 223681, 223759, 223831, 223843, 223921, 224071,
224131, 224911, 225079, 225163, 225223, 225289, 225343, 225349, 225373,
225529, 225583, 225613, 225751, 225769, 225781, 225943, 226201, 226381,
226453, 226549, 226819, 226903, 227113, 227191, 227233, 227473, 227533,
227569, 227611, 227629, 227653, 228199, 228301, 228421, 228511, 228523,
228619, 228733, 228799, 228883, 228913, 228961, 229249, 229549, 229591,
229639, 229753, 229771, 229849, 229939, 229963, 229981, 230311, 230341,
230389, 230563, 230773, 230863, 230941, 231001, 231019, 231109, 231271,
231349, 231433, 231463, 231481, 231613, 231823, 231841, 232051, 232081,
232189, 232411, 232459, 232711, 232753, 232963, 233071, 233143, 233161,
233329, 233419, 233551, 233689, 233881, 233923, 233941, 234193, 234319,
234343, 234463, 234529, 234541, 234589, 234811, 234961, 234979, 235009,
235243, 235309, 235441, 235663, 235789, 235813, 235891, 236209, 236479,
236701, 236773, 236869, 236881, 236893, 236983, 237073, 237091, 237163,
237691, 237859, 237973, 238039, 238081, 238159, 238363, 238531, 238729,
238879, 238921, 239233, 239389, 239431, 239713, 239851, 240043, 240049,
240259, 240349, 240589, 240883, 241051, 241069, 241261, 241363, 241393,
241513, 241561, 241603, 241783, 241921, 241981, 242059, 242173, 242449,
242521, 242731, 243121, 243403, 243433, 243589, 243673, 243703, 243709,
244159, 244219, 244303, 244381, 244639, 244669, 244843, 244861, 245131,
245173, 245419, 245473, 245521, 245563, 245593, 245629, 245683, 245851,
245899, 245911, 245983, 246121, 246133, 246319, 246511, 246613, 246643,
246709, 246811, 246931, 247069, 247339, 247393, 247531, 247603, 247609,
247651, 247693, 247771, 247813, 247993, 247999, 248119, 248179, 248203,
248293, 248641, 248869, 248893, 249133, 249421, 249439, 249499, 249541,
249859, 249973, 250051, 250501, 250741, 250753, 250951, 250969, 251059,
251179, 251203, 251221, 251233, 251263, 251431, 251611, 251623, 251791,
251833, 251941, 251971, 252829, 252913, 253159, 253369, 253609, 253639,
253681, 253789, 253909, 253951, 254041, 254209, 254281, 254491, 254731,
254833, 254929, 255181, 255193, 255253, 255469, 255589, 255841, 255919,
255973, 256021, 256033, 256189, 256393, 256471, 256579, 256723, 256801,
256903, 257221, 257353, 257401, 257503, 257689, 257713, 257863, 257869,
257989, 258109, 258319, 258331, 258613, 258919, 259123, 259159, 259213,
259381, 259453, 259621, 259783, 259993, 260011, 260191, 260209, 260413,
260419, 260551, 260809, 260863, 261013, 261061, 261169, 261433, 261643,
261973, 262051, 262111, 262153, 262351, 262513, 262543, 262651, 262741,
262783, 263269, 263401, 263491, 263521, 263611, 263761, 263821, 263869,
263911, 263953, 264031, 264139, 264169, 264529, 264601, 264793, 264829,
264961, 265093, 265249, 265273, 265339, 265513, 265543, 265621, 265711,
265873, 266029, 266053, 266083, 266293, 266353, 266449, 266479, 266491,
266683, 266689, 266839, 266899, 267133, 267229, 267301, 267391, 267403,
267433, 267481, 267523, 267613, 267649, 267679, 267721, 267739, 267901,
267961, 268519, 268531, 268759, 268783, 268813, 268819, 268843, 268999,
269041, 269179, 269221, 269389, 269431, 270031, 270073, 270133, 270241,
270271, 270463, 270553, 270763, 270799, 271129, 271279, 271501, 271573,
271639, 271771, 271969, 272011, 272191, 272203, 272269, 272353, 272383,
272539, 272719, 272761, 272809, 272983, 273001, 273061, 273271, 273283,
273313, 273643, 273901, 273943, 274123, 274201, 274453, 274711, 274831,
275131, 275161, 275323, 275449, 275461, 275491, 275581, 275593, 275923,
275941, 276043, 276049, 276373, 276589, 276673, 276781, 276823, 276919,
277099, 277261, 277429, 277549, 277579, 277603, 277639, 277789, 277891,
278149, 278209, 278491, 278503, 278563, 278611, 278689, 278743, 278809,
278881, 278911, 279121, 279481, 279553, 279709, 280099, 280339, 280411,
280549, 280591, 280699, 280771, 281191, 281251, 281431, 281551, 281581,
281623, 281653, 281719, 281839, 281923, 282091, 282103, 282241, 282313,
282391, 282409, 282679, 282769, 282913, 283009, 283099, 283183, 283489,
283573, 283609, 283639, 283771, 283861, 284059, 284131, 284161, 284233,
284269, 284509, 284593, 284659, 284731, 284743, 284749, 284833, 284899,
285121, 285283, 285289, 285559, 285613, 285631, 285643, 285709, 285841,
285979, 286063, 286369, 286459, 286543, 286591, 286753, 287059, 287239,
287281, 287503, 287671, 287851, 288181, 288361, 288529, 288649, 288733,
288853, 288931, 288991, 289021, 289033, 289111, 289129, 289141, 289171,
289243, 289843, 290023, 290041, 290443, 290473, 290533, 290623, 290659,
290671, 290839, 291043, 291103, 291169, 291373, 291439, 291649, 291691,
291901, 292081, 292093, 292183, 292471, 292711, 293149, 293179, 293263,
293863, 294001, 294169, 294181, 294313, 294319, 294649, 294949, 294991,
295039, 295081, 295201, 295441, 295873, 295879, 295903, 295951, 296251,
296479, 296509, 296563, 296581, 296731, 296773, 296833, 296911, 296971,
296983, 297469, 297811, 297991, 298159, 298171, 298213, 298411, 298681,
298693, 298759, 298801, 298819, 299029, 299359, 299419, 299473, 299479,
299569, 299683, 299701, 300151, 300193, 300301, 300319, 300493, 300499,
300583, 300649, 300721, 300823, 300931, 301183, 301243, 301333, 301363,
301489, 301579, 301753, 301843, 301993, 301999, 302173, 302191, 302299,
302581, 302833, 302971, 303013, 303091, 303379, 303493, 303553, 303619,
303649, 303691, 304069, 304153, 304303, 304393, 304459, 304561, 304849,
304903, 304981, 305023, 305113, 305353, 305413, 305479, 305719, 305743,
305761, 306169, 306193, 306331, 306349, 306421, 306589, 306703, 306829,
306949, 307033, 307093, 307171, 307189, 307261, 307339, 307399, 307633,
307693, 307873, 308293, 308311, 308491, 308509, 308521, 308641, 308851,
308929, 309013, 309109, 309271, 309313, 309481, 309523, 309541, 309781,
309853, 309931, 310021, 310129, 310231, 310363, 310729, 310831, 311293,
311539, 311569, 311683, 311713, 311749, 311869, 312031, 312073, 312199,
312211, 312253, 312283, 312313, 312553, 312583, 312619, 312679, 312703,
312841, 312931, 312943, 313129, 313153, 313333, 313639, 313741, 313933,
313981, 313993, 314161, 314263, 314359, 314401, 314599, 314779, 315013,
315181, 315409, 315451, 315529, 315703, 315883, 316033, 316243, 316471,
316501, 316663, 316699, 316819, 316861, 317089, 317269, 317323, 317353,
317491, 317593, 317731, 317743, 317773, 317923, 317959, 317971, 318181,
318211, 318289, 318301, 318349, 318559, 318679, 318751, 318811, 318883,
318919, 319129, 319441, 319591, 319681, 319729, 319819, 319831, 320011,
320041, 320083, 320143, 320239, 320269, 320293, 320389, 320563, 320611,
320659, 320941, 321313, 321331, 321469, 321571, 321619, 321709, 321823,
321949, 322039, 322111, 322171, 322249, 322351, 322573, 322591, 322633,
322771, 322783, 322921, 322999, 323251, 323341, 323371, 323383, 323443,
323473, 323509, 323581, 323599, 323803, 324211, 324301, 324439, 324451,
324589, 324619, 324811, 324871, 324979, 325021, 325081, 325189, 325219,
325231, 325309, 325543, 325693, 325753, 325783, 325891, 326101, 326143,
326149, 326353, 326539, 326563, 326611, 326659, 326869, 326941, 327001,
327211, 327319, 327409, 327421, 327493, 327559, 327583, 327739, 327799,
327829, 327853, 327871, 328063, 328129, 328333, 328381, 328513, 328591,
328621, 328639, 328789, 328849, 328921, 329083, 329209, 329269, 329299,
329473, 329629, 329803, 330019, 330133, 330229, 330289, 330313, 330331,
330433, 330643, 330721, 330793, 330823, 330859, 331339, 331369, 331549,
331579, 331693, 331843, 331909, 331999, 332011, 332161, 332203, 332221,
332473, 332569, 332989, 333031, 333103, 333271, 333451, 333493, 333721,
333793, 334333, 334423, 334429, 334513, 334549, 334753, 334891, 334993,
335173, 335383, 335809, 336031, 336103, 336223, 336253, 336529, 336769,
336829, 336901, 337219, 337279, 337369, 337489, 337543, 337609, 337861,
337873, 337903, 338161, 338269, 338323, 338341, 338413, 338581, 339139,
339673, 339751, 339841, 340063, 340129, 340339, 340453, 340579, 340789,
340933, 340939, 341059, 341323, 341461, 341773, 341953, 342049, 342061,
342073, 342241, 342283, 342343, 342373, 342451, 342469, 342871, 343309,
343381, 343393, 343531, 343561, 343591, 343771, 343801, 343831, 344173,
344209, 344251, 344293, 344683, 344821, 344959, 345019, 345229, 345463,
345601, 345733, 345889, 346141, 346261, 346393, 346399, 346441, 346561,
346651, 346669, 346963, 347059, 347071, 347131, 347143, 347299, 347563,
347731, 347773, 347959, 347983, 347989, 348241, 348421, 348433, 348463,
348919, 348991, 349081, 349381, 349399, 349411, 349831, 349933, 350089,
350431, 350563, 350731, 350983, 351061, 351079, 351259, 351289, 351343,
351361, 351733, 351751, 351931, 352111, 352273, 352369, 352411, 352423,
352483, 352741, 352819, 352909, 352951, 353149, 353203, 353473, 353629,
353869, 354043, 354253, 354259, 354373, 354463, 354553, 354703, 354883,
354973, 355009, 355039, 355111, 355363, 355501, 355519, 355573, 355723,
355939, 355969, 356143, 356173, 356263, 356443, 356563, 356821, 356929,
357109, 357199, 357241, 357283, 357349, 357571, 357613, 357661, 357739,
357781, 358159, 358279, 358291, 358429, 358573, 358669, 358861, 358879,
358903, 358909, 359209, 359299, 359419, 359479, 359563, 360091, 360169,
360289, 360511, 360781, 360823, 360853, 360949, 360979, 361003, 361093,
361213, 361219, 361351, 361411, 361651, 361789, 361873, 361903, 362053,
362293, 362431, 362743, 362953, 363019, 363061, 363151, 363271, 363361,
363373, 363403, 363439, 363889, 363949, 364129, 364291, 364543, 364753,
364921, 365251, 365293, 365413, 365473, 365509, 365569, 365641, 365749,
365839, 366031, 366169, 366343, 366439, 366463, 366703, 366853, 367021,
367123, 367231, 367261, 367309, 367561, 367651, 368233, 368653, 368791,
368803, 369079, 369409, 369661, 369793, 369829, 369961, 370423, 370441,
370663, 370873, 371029, 371071, 371143, 371179, 371251, 371341, 371389,
371929, 371941, 372061, 372271, 372313, 372613, 372709, 372943, 372973,
373183, 373213, 373231, 373363, 373489, 373861, 374041, 374293, 374443,
374641, 374683, 374839, 374989, 375019, 375103, 375121, 375253, 375259,
375283, 375373, 375451, 375511, 375709, 375901, 376003, 376099, 376471,
376531, 376633, 376759, 376891, 376933, 377173, 377329, 377371, 377563,
378151, 378241, 378571, 378823, 379009, 379189, 379399, 379441, 379501,
379573, 379681, 379723, 379999, 380131, 380203, 380269, 380311, 380329,
380461, 380623, 380839, 380869, 380881, 381169, 381223, 381289, 381373,
381529, 381631, 381739, 381793, 381991, 382003, 382231, 382429, 382663,
382729, 382873, 383083, 383101, 383221, 383419, 383521, 383611, 383659,
383683, 383839, 384259, 384289, 384301, 384481, 385081, 385129, 385141,
385291, 385393, 385573, 385591, 385663, 385741, 386041, 386119, 386131,
386161, 386299, 386371, 386383, 386413, 386431, 386611, 386989, 387199,
387679, 387913, 387973, 388111, 388183, 388483, 388693, 388699, 388903,
388933, 388963, 389029, 389173, 389299, 389401, 389533, 389563, 389569,
390001, 390109, 390193, 390211, 390391, 390421, 390493, 390673, 390739,
390961, 390991, 391021, 391219, 391249, 391399, 391453, 391693, 391753,
391891, 392101, 392113, 392263, 392269, 392281, 392299, 392761, 392809,
392851, 392929, 392983, 393079, 393301, 393403, 393541, 393583, 393859,
393931, 394369, 394411, 394579, 394633, 394729, 394813, 394819, 394969,
395113, 395191, 395323, 395431, 395851, 396031, 396043, 396199, 396301,
396379, 396631, 396883, 397153, 397183, 397303, 397429, 397519, 397543,
397549, 397591, 397723, 397753, 397759, 398119, 398341, 398473, 398611,
398683, 398731, 398821, 399151, 399241, 399283, 399391, 399403, 399493,
399691, 399853, 399913, 400033, 400069, 400249, 400681, 400723, 401311,
401539, 401629, 401671, 401773, 401959, 402091, 402133, 402139, 402223,
402331, 402343, 402361, 402529, 402583, 402763, 402769, 402949, 403003,
403063, 403243, 403549, 403681, 403831, 403981, 404011, 404191, 404251,
404269, 404323, 404389, 404431, 404533, 404851, 404983, 405049, 405073,
405091, 405241, 405343, 405439, 405499, 405529, 405679, 405703, 405829,
405871, 405949, 405991, 406171, 406501, 406561, 406579, 406633, 406699,
407179, 407221, 407359, 407503, 407791, 407971, 408211, 408433, 408691,
408703, 408913, 409261, 409291, 409351, 409693, 409711, 409891, 410119,
410143, 410173, 410233, 410281, 410341, 410413, 410491, 410623, 410749,
411001, 411013, 411253, 411529, 411613, 411709, 411739, 411823, 412033,
412039, 412189, 412213, 412591, 412639, 412903, 413071, 413089, 413113,
413143, 413683, 413713, 413869, 414019, 414109, 414313, 414331, 414433,
414643, 414679, 414709, 414769, 415111, 415189, 415273, 415381, 415609,
415801, 415951, 416149, 416389, 416401, 416419, 416443, 416503, 416623,
416851, 417019, 417379, 417493, 417511, 417583, 417721, 417733, 417883,
417961, 418009, 418339, 418351, 418603, 418633, 418813, 419053, 419059,
419191, 419563, 419599, 419791, 419803, 419929, 420001, 420193, 420271,
420319, 420421, 420481, 420571, 420781, 420811, 420853, 420859, 421081,
421123, 421471, 421609, 421699, 421711, 421741, 422089, 422101, 422113,
422311, 422551, 422761, 422869, 422881, 422899, 423259, 423289, 423463,
423559, 423751, 423781, 423991, 424003, 424093, 424273, 424549, 424729,
424771, 424819, 424843, 424891, 425059, 425149, 425281, 425419, 425443,
425473, 425521, 425839, 425989, 426091, 426163, 426553, 426709, 426739,
426763, 426919, 426973, 427069, 427081, 427243, 427249, 427309, 427381,
427423, 427621, 427789, 427879, 427951, 427969, 427993, 428041, 428149,
428251, 428299, 428473, 428569, 428809, 429139, 429283, 429349, 429469,
429511, 429589, 429661, 429679, 429733, 429853, 429889, 429901, 429931,
429973, 430009, 430093, 430279, 430513, 430603, 430699, 430741, 430753,
430909, 430981, 431269, 431449, 431659, 431731, 431803, 431833, 431869,
432139, 432163, 432391, 432559, 432589, 432661, 432799, 432961, 433051,
433261, 433471, 433663, 433681, 433861, 434011, 434113, 434389, 434461,
434563, 434719, 434923, 435109, 435181, 435223, 435403, 435439, 435571,
435649, 435733, 435859, 435949, 436309, 436483, 436531, 436549, 436651,
436729, 436741, 437113, 437389, 437473, 437653, 438049, 438133, 438523,
438829, 439009, 439429, 440179, 440443, 440509, 440551, 440569, 440581,
440653, 440683, 440809, 440941, 440989, 441043, 441109, 441193, 441361,
441799, 441829, 441841, 442009, 442033, 442399, 442489, 442501, 442573,
442579, 442831, 442963, 443041, 443059, 443161, 443293, 443563, 443689,
443761, 443869, 443881, 443941, 444001, 444181, 444289, 444343, 444349,
444403, 444463, 444529, 444793, 445021, 445033, 445633, 445771, 445969,
446191, 446263, 446389, 446401, 446893, 446911, 447259, 447451, 447571,
447703, 447793, 447829, 448141, 448159, 448633, 448873, 448999, 449131,
449173, 449203, 449263, 449419, 449569, 449989, 450103, 450259, 450301,
450481, 450601, 450643, 450799, 450811, 450841, 450883, 451183, 451279,
451303, 451441, 451669, 451681, 451903, 451939, 452161, 452521, 452533,
452539, 452689, 453199, 453379, 453571, 453601, 453643, 453709, 453799,
454033, 454063, 454213, 454231, 454453, 454543, 454579, 454711, 454723,
454849, 454891, 454921, 454969, 455263, 455341, 455473, 455491, 455599,
455683, 456109, 456151, 456559, 456613, 456649, 456769, 456811, 456901,
457003, 457099, 457153, 457279, 457399, 457609, 457981, 458191, 458401,
458533, 458569, 458791, 458959, 459031, 459091, 459169, 459343, 459469,
459523, 459649, 460081, 460711, 460843, 460951, 460981, 461011, 461053,
461299, 461413, 461443, 461689, 461803, 462421, 462493, 462571, 462643,
462901, 463033, 463249, 463321, 463453, 463459, 463513, 463831, 463891,
463921, 464131, 464143, 464173, 464281, 464311, 464383, 464539, 464749,
464773, 464803, 464941, 464953, 465013, 465079, 465163, 465169, 465211,
465319, 465799, 465931, 466183, 466651, 467083, 467239, 467473, 467479,
467629, 467671, 467869, 467881, 467899, 468109, 468241, 468493, 468739,
468889, 469369, 469543, 469879, 470083, 470089, 470209, 470299, 470413,
470473, 470599, 470653, 470959, 471091, 471139, 471283, 471301, 471391,
471619, 471673, 471721, 471931, 472249, 472333, 472393, 472543, 472561,
472711, 472909, 472939, 473203, 473353, 473383, 473443, 473479, 473533,
473743, 473929, 473953, 474391, 474499, 474571, 474583, 474709, 474811,
475093, 475273, 475333, 475369, 475381, 475429, 475621, 475639, 475681,
475693, 475753, 475879, 476029, 476041, 476089, 476479, 476683, 476851,
477013, 477019, 477361, 477553, 477769, 477811, 477823, 478069, 478171,
478243, 478273, 478453, 478483, 478573, 478729, 478741, 478813, 479029,
479191, 479431, 479881, 479953, 480019, 480049, 480061, 480169, 480343,
480451, 480463, 481003, 481303, 481699, 481753, 481849, 482101, 482233,
482401, 482509, 482689, 482719, 482863, 482899, 483211, 483409, 483811,
483829, 484153, 484303, 484459, 484489, 484609, 485209, 485731, 485833,
486043, 486181, 486223, 486331, 486379, 486391, 486511, 486643, 486679,
486769, 486949, 487051, 487213, 487429, 487471, 487603, 487651, 487831,
487891, 488011, 488209, 488233, 488263, 488311, 488401, 488419, 488641,
488689, 489241, 489409, 489553, 489679, 489691, 489793, 489871, 489913,
489943, 489961, 490003, 490033, 490249, 490543, 490573, 490579, 490663,
490771, 490951, 490969, 490993, 491041, 491083, 491299, 491329, 491341,
491503, 491539, 491593, 491653, 492061, 492253, 492619, 492631, 492673,
492721, 492763, 493111, 493123, 493219, 493279, 493399, 493711, 493813,
493939, 494269, 494383, 494443, 494521, 494563, 494761, 495043, 495151,
495361, 495559, 495571, 495589, 495613, 495619, 495751, 495799, 495829,
496231, 496291, 496891, 496999, 497113, 497281, 497509, 497773, 497869,
498103, 498259, 498403, 498469, 498523, 498613, 498691, 498781, 498859,
499129, 499141, 499159, 499183, 499363, 499483, 499663, 499693, 500113,
500179, 500233, 500239, 500473, 500809, 500911, 500923, 501031, 501133,
501343, 501703, 501829, 502081, 502261, 502501, 502633, 502771, 502921,
503233, 503383, 503551, 503611, 503623, 503779, 503821, 503929, 504151,
504379, 504523, 504619, 504799, 504853, 504991, 505033, 505051, 505159,
505279, 505321, 505369, 505411, 505513, 505693, 505711, 506173, 506329,
506461, 506533, 506593, 506689, 506731, 507079, 507139, 507151, 507349,
507361, 507499, 507781, 507919, 508021, 508273, 508579, 508621, 508903,
509149, 509689, 509911, 510049, 510079, 510403, 510451, 510553, 510583,
510613, 510619, 510709, 510943, 511111, 511153, 511171, 511213, 511633,
511963, 512011, 512251, 512581, 512593, 512713, 512821, 512929, 513001,
513103, 513169, 513313, 513481, 513511, 513769, 513841, 514051, 514081,
514249, 514531, 514639, 514651, 514741, 515089, 515233, 515371, 515653,
515773, 516163, 516253, 516361, 516433, 516541, 516589, 516619, 516949,
516979, 517081, 517243, 517459, 517471, 517501, 517513, 517549, 517639,
518059, 518101, 518131, 518209, 518239, 518389, 518431, 518473, 518743,
518761, 518803, 518809, 518983, 519091, 519121, 519229, 519373, 519523,
519553, 519919, 520021, 520309, 520363, 520381, 520411, 520549, 520609,
520633, 520969, 521023, 521041, 521179, 521359, 521401, 521539, 521659,
521671, 521791, 521881, 522061, 522229, 522283, 522373, 522523, 522661,
522679, 522763, 522829, 522883, 522961, 523351, 523489, 523543, 523573,
523639, 523669, 524203, 524221, 524353, 524389, 524413, 524509, 524521,
524593, 524683, 524803, 524941, 524959, 524971, 524983, 525001, 525193,
525361, 525379, 525433, 525493, 525871, 525949, 526051, 526069, 526159,
526291, 526501, 526573, 526651, 526681, 526741, 526831, 527071, 527161,
527209, 527701, 527983, 528043, 528403, 528511, 528631, 528709, 528823,
528883, 528973, 529051, 529129, 529183, 529273, 529423, 529519, 529579,
529693, 529813, 529981, 530251, 530533, 530599, 530713, 530743, 531103,
531571, 531613, 531823, 532333, 532453, 532531, 532603, 532621, 532783,
532951, 533011, 533053, 533191, 533263, 533713, 533971, 534049, 534631,
534649, 534661, 534841, 535351, 535489, 535573, 535609, 535861, 535939,
536059, 536101, 536149, 536191, 536281, 536443, 536449, 536533, 536563,
536719, 536773, 536779, 536803, 536869, 537001, 537403, 538051, 538123,
538159, 538201, 538249, 538303, 538333, 538399, 538513, 538651, 538711,
538723, 538801, 539113, 539269, 539311, 539323, 539449, 539503, 539509,
539641, 539713, 539839, 539899, 540121, 540181, 540271, 540349, 540391,
540511, 540541, 540559, 540613, 540679, 540691, 540781, 541363, 541531,
541549, 541579, 541993, 542023, 542083, 542119, 542263, 542539, 542923,
543019, 543163, 543289, 543313, 543553, 543661, 543793, 543859, 543889,
544009, 544099, 544279, 544723, 544759, 544879, 544963, 545089, 545143,
545551, 545749, 545791, 546019, 546103, 546151, 546241, 546619, 547273,
547363, 547399, 547501, 547663, 547819, 548461, 548503, 548521, 548833,
549013, 549091, 549163, 549169, 549259, 549511, 549553, 549589, 549643,
549739, 549751, 549979, 550009, 550063, 550129, 550213, 550441, 550471,
550609, 550663, 550813, 550843, 550861, 550939, 551233, 551653, 551731,
551911, 552031, 552091, 552241, 552403, 552493, 552583, 552709, 552751,
552793, 553099, 553141, 553279, 553591, 553759, 553921, 553963, 554089,
554209, 554419, 554641, 554791, 554839, 554893, 555043, 555253, 555421,
555523, 555829, 556069, 556273, 556609, 556693, 556819, 556861, 557059,
557371, 557521, 557731, 557743, 557761, 557803, 557863, 558253, 558289,
558499, 558541, 558793, 558829, 559051, 559213, 559219, 559369, 559513,
559549, 559633, 560083, 560173, 560239, 560299, 560479, 560491, 560503,
560641, 560893, 560941, 561061, 561103, 561553, 562021, 562273, 562351,
562519, 562579, 562591, 562633, 562693, 563011, 563041, 563119, 563359,
563413, 563419, 563449, 563503, 564061, 564229, 564271, 564301, 564373,
564409, 564703, 564919, 565111, 565261, 565381, 565393, 565429, 565519,
565771, 565891, 565909, 565921, 566233, 566431, 566443, 566539, 566551,
566719, 567013, 567181, 567451, 567529, 567661, 567883, 567949, 568153,
568189, 568441, 569083, 569161, 569251, 569269, 569323, 569419, 569581,
569713, 569731, 569773, 570043, 570049, 570079, 570109, 570391, 570421,
570463, 570499, 570511, 570529, 570841, 570853, 570961, 571201, 571231,
571399, 571603, 571801, 571873, 572053, 572179, 572323, 572419, 572521,
572599, 572653, 572659, 572881, 572941, 573109, 573163, 573343, 573481,
573511, 573571, 573739, 573763, 573901, 574033, 574159, 574183, 574309,
574621, 574801, 574969, 575131, 575251, 575371, 575431, 575581, 575593,
575923, 575959, 576031, 576223, 576379, 576553, 576649, 576703, 576883,
577009, 577069, 577153, 577333, 577351, 577399, 577531, 577639, 577939,
577981, 578299, 578311, 578401, 578689, 578779, 578821, 578959, 579199,
579283, 579409, 579499, 579541, 579571, 579613, 579643, 579883, 579949,
580033, 580081, 580303, 580381, 580633, 580693, 580759, 580891, 581071,
581101, 581173, 581239, 581263, 581353, 581551, 581599, 581701, 581731,
581983, 582013, 582139, 582223, 582319, 582511, 582691, 582721, 582763,
582853, 582973, 583021, 583171, 583339, 583621, 583861, 584281, 584359,
584473, 584791, 585043, 585073, 585271, 585841, 585883, 585913, 585919,
586123, 586363, 586459, 586501, 586543, 586603, 586633, 586813, 586921,
586981, 587053, 587269, 587551, 587623, 587749, 587773, 587971, 587989,
588169, 588241, 588361, 588571, 588649, 588949, 589111, 589189, 589243,
589291, 589453, 589531, 589609, 589753, 589861, 590131, 590269, 590323,
590659, 590719, 590923, 591091, 591163, 591289, 591319, 591601, 591751,
592219, 592309, 592369, 592393, 592453, 592663, 593083, 593143, 593209,
593233, 593293, 593323, 593401, 593449, 593629, 594163, 594283, 594313,
594403, 594469, 594523, 594571, 594751, 594823, 594829, 594931, 594961,
595039, 595141, 595159, 595183, 595381, 595453, 595549, 595579, 595711,
595951, 595963, 596083, 596119, 596293, 596671, 596863, 596929, 597133,
597271, 597409, 597523, 597673, 597679, 597769, 597901, 598051, 598189,
598489, 598651, 598729, 598933, 599023, 599149, 599479, 599701, 599941,
600073, 600169, 600241, 600319, 600361, 600403, 600451, 600703, 600883,
600949, 600961, 601039, 601189, 601543, 601591, 602083, 602143, 602269,
602311, 602479, 602689, 602713, 603013, 603103, 603133, 603391, 603523,
603793, 603853, 603901, 603919, 603949, 604651, 604699, 604729, 604861,
605023, 605071, 605239, 605413, 605533, 605599, 605641, 606031, 606079,
606301, 606313, 606589, 606733, 606961, 607003, 607093, 607129, 607153,
607303, 607309, 607339, 607423, 607669, 607723, 607933, 607993, 608089,
608131, 608299, 608359, 608371, 608431, 608521, 608593, 608611, 608899,
608989, 609361, 609601, 609619, 609781, 609913, 609991, 610219, 610543,
610741, 610783, 610849, 610879, 610921, 611071, 611113, 611551, 611803,
611839, 611953, 612043, 612109, 612319, 612373, 612613, 612811, 613009,
613099, 613231, 613441, 613471, 613609, 613969, 614179, 614293, 614563,
614611, 614659, 614743, 614851, 614983, 615103, 615343, 615403, 615493,
615679, 615751, 615829, 616141, 616171, 616393, 616411, 616789, 616843,
616999, 617053, 617131, 617191, 617233, 617341, 617473, 617719, 617761,
618031, 618229, 618271, 618349, 618439, 618589, 618859, 619009, 619189,
619279, 619741, 619813, 619981, 620161, 620239, 620569, 620773, 620911,
621031, 621241, 621619, 621631, 621703, 621871, 622051, 622159, 622189,
622243, 622249, 622333, 622399, 622483, 622549, 622621, 622639, 623059,
623263, 623281, 623353, 623671, 623683, 623719, 623869, 623881, 624049,
624313, 624331, 624469, 624541, 624601, 624709, 625111, 625171, 625369,
625591, 625663, 625699, 626011, 626191, 626599, 626611, 626623, 626629,
626713, 627073, 627091, 627271, 627379, 627481, 627619, 627661, 627799,
628051, 628219, 628681, 628759, 628783, 628801, 628939, 629011, 629341,
629383, 629569, 629593, 629611, 629689, 629899, 629929, 629989, 630169,
630523, 630589, 630901, 631153, 631249, 631273, 631459, 631471, 631531,
631681, 631753, 631819, 631861, 631903, 631993, 632083, 632089, 632299,
632323, 632329, 632353, 632503, 632629, 632941, 633379, 633463, 633469,
633571, 633793, 633799, 634159, 634651, 634681, 634759, 634861, 634903,
634939, 635149, 635251, 635293, 635353, 635389, 635731, 635893, 635983,
636061, 636073, 636109, 636409, 636541, 636721, 636763, 636919, 637003,
637201, 637321, 637339, 637423, 637531, 637603, 637711, 637729, 637783,
637831, 637939, 638161, 638179, 638719, 639169, 639259, 639493, 639601,
639679, 639703, 639853, 640009, 640153, 640231, 640249, 640261, 640531,
640669, 641131, 641413, 641521, 641551, 641581, 641749, 641791, 641821,
642013, 642079, 642151, 642199, 642361, 642529, 642739, 642799, 642871,
643303, 643651, 643693, 643849, 644053, 644131, 644143, 644383, 644491,
644599, 644671, 644731, 644869, 644911, 645013, 645433, 645499, 645529,
645583, 645649, 645739, 646159, 646183, 646273, 646309, 646423, 646573,
646981, 646993, 647113, 647263, 647359, 647401, 647743, 647839, 647893,
647953, 648061, 648259, 648343, 648379, 648619, 648631, 648889, 649081,
649279, 649381, 649423, 649471, 649501, 649633, 649771, 649801, 649879,
650329, 650479, 650761, 650863, 651019, 651181, 651193, 651223, 651439,
651649, 651733, 651769, 651811, 651841, 652081, 652243, 652321, 652453,
652543, 652609, 652741, 652933, 652999, 653113, 653209, 653503, 653539,
653563, 653623, 653713, 653881, 653929, 654163, 654169, 654223, 654529,
654541, 654613, 654781, 655003, 655243, 655561, 655651, 655849, 656323,
656599, 656683, 657049, 657091, 657313, 657493, 657499, 657583, 657661,
657931, 658279, 658321, 658351, 658549, 658591, 658753, 658873, 658963,
659173, 659611, 659671, 659761, 660001, 660073, 660199, 660349, 660379,
660559, 660601, 660619, 660661, 660733, 660811, 660853, 660901, 661093,
661099, 661189, 661483, 661879, 661951, 662143, 662353, 662539, 662773,
662899, 662941, 662953, 663001, 663163, 663241, 663283, 663409, 663541,
663571, 663583, 663589, 663601, 663661, 663823, 663961, 663979, 664123,
664273, 664381, 664621, 664663, 664669, 664693, 664849, 665053, 665113,
665179, 665503, 665803, 665923, 665983, 666091, 666433, 666439, 666529,
666559, 666649, 666751, 666823, 667021, 667129, 667243, 667363, 667423,
667549, 667561, 667699, 667819, 667861, 668203, 668533, 668581, 668611,
668869, 669091, 669289, 669379, 669481, 669661, 669679, 669859, 670039,
670051, 670099, 670489, 670543, 670729, 671161, 671779, 671941, 671971,
672043, 672169, 672229, 672379, 672643, 672781, 672871, 673093, 673111,
673201, 673273, 673399, 673429, 673459, 673639, 673669, 674059, 674161,
674701, 674719, 674761, 674833, 675133, 675163, 675253, 675541, 675553,
675841, 675931, 675979, 676009, 676219, 676339, 676411, 676861, 676981,
677113, 677233, 677311, 677323, 677461, 677473, 677533, 677563, 677683,
678103, 678343, 678409, 678481, 678649, 678721, 678763, 678943, 679039,
679171, 679279, 679363, 679519, 679753, 679909, 680083, 680161, 680293,
680299, 680401, 680443, 680509, 680569, 680881, 680989, 681049, 681091,
681253, 681259, 681409, 681451, 681523, 681841, 681979, 682153, 682291,
682699, 683479, 683653, 683701, 683821, 683833, 683863, 683911, 684121,
684289, 684349, 684559, 684769, 684793, 685249, 685339, 685369, 685429,
685513, 686011, 686029, 686041, 686089, 686143, 686269, 686671, 686731,
686893, 686971, 687019, 687109, 687163, 687343, 687433, 687523, 688453,
689461, 689599, 689869, 689893, 689959, 690271, 690493, 690511, 690721,
690841, 690871, 690889, 691111, 691153, 691183, 691591, 691723, 691729,
691843, 691921, 692149, 692299, 692389, 692401, 692539, 692929, 693169,
693403, 693529, 693571, 693661, 693691, 693733, 693829, 694081, 694261,
694273, 694483, 694513, 694651, 694783, 694831, 694873, 694999, 695089,
695329, 695371, 695689, 695881, 696079, 696109, 696361, 696721, 696811,
696853, 696889, 696991, 697261, 697381, 697399, 697513, 697603, 697693,
697729, 697759, 698053, 698251, 698263, 698419, 699289, 699529, 699541,
699793, 700081, 700129, 700201, 700279, 700363, 700393, 700573, 701011,
701179, 701221, 701359, 701401, 701419, 701509, 701581, 701611, 701629,
701671, 702139, 702283, 702313, 702349, 702433, 702589, 702733, 702853,
703123, 703141, 703231, 703561, 703711, 704029, 704281, 704449, 704551,
704569, 704581, 704779, 704863, 705013, 705163, 705169, 705493, 705781,
705829, 706003, 706051, 706159, 706633, 706753, 706921, 707029, 707431,
707563, 707671, 707953, 707983, 708049, 708139, 708163, 708223, 708361,
708481, 708601, 708859, 708991, 709141, 709153, 709273, 709351, 709453,
709609, 709651, 709693, 709741, 710053, 710221, 710323, 710443, 710623,
710779, 710839, 710851, 710911, 710989, 711019, 711133, 711499, 711709,
711751, 712171, 712303, 712321, 712429, 712573, 712603, 712843, 712891,
713149, 713191, 713311, 713353, 713599, 713833, 713863, 713941, 714481,
714841, 714853, 714949, 715153, 715159, 715303, 715441, 715579, 715681,
715879, 715963, 716173, 716413, 716449, 716479, 716743, 716899, 716953,
717091, 717151, 717529, 717919, 718051, 718171, 718381, 718513, 719011,
719179, 719239, 719353, 719569, 719599, 719683, 720091, 720283, 720301,
720361, 720571, 720619, 720793, 720901, 721111, 721141, 721321, 721381,
721621, 721663, 722149, 722539, 723031, 723103, 723169, 723259, 723271,
723409, 723493, 723553, 723589, 723799, 723859, 724123, 724519, 724723,
724783, 724903, 724993, 725113, 725149, 725161, 725323, 725359, 725449,
725863, 725983, 726109, 726139, 726289, 726379, 726601, 726811, 726841,
726991, 727021, 727063, 727123, 727159, 727249, 727273, 727501, 727879,
728131, 728209, 728269, 728383, 728701, 728731, 728839, 728869, 728929,
728971, 729271, 729331, 729373, 729559, 729571, 729943, 729979, 730399,
730573, 730591, 730783, 731191, 731251, 731503, 731683, 731713, 731911,
731923, 732079, 732211, 732493, 732829, 733099, 733333, 733393, 733519,
733561, 733753, 733849, 733921, 733939, 734431, 734473, 734479, 734959,
735073, 735109, 735211, 735391, 735421, 735733, 736039, 736063, 736093,
736249, 736279, 736363, 736369, 736471, 737041, 737131, 737281, 737293,
737353, 737413, 737509, 737533, 737593, 737719, 737929, 738109, 738319,
738403, 738583, 738919, 739201, 739303, 739393, 739399, 739513, 739603,
739633, 739861, 739969, 740023, 740143, 740191, 740323, 740653, 740713,
740893, 741079, 741121, 741229, 741343, 741469, 741493, 741679, 741859,
742153, 742201, 742213, 742243, 742699, 742759, 742993, 743131, 743161,
743179, 743551, 743671, 743779, 743851, 743923, 743989, 744253, 744391,
744409, 744661, 745189, 745249, 745531, 745699, 745711, 745753, 745933,
746101, 746233, 746413, 746479, 746509, 746533, 746563, 746749, 746959,
747451, 747499, 747829, 747841, 747871, 747919, 747979, 748021, 748093,
748219, 748273, 748339, 748639, 748819, 748831, 749083, 749299, 749431,
749809, 749893, 749941, 750121, 750133, 750163, 750313, 750721, 751141,
751183, 751321, 751633, 752203, 752293, 752449, 752683, 752701, 752821,
752833, 753439, 753463, 753499, 753589, 753619, 753679, 753691, 753721,
754111, 754123, 754183, 754381, 754711, 754939, 754969, 754981, 754993,
755173, 755311, 755401, 755569, 755719, 755791, 755863, 756253, 756421,
757111, 757243, 757579, 757711, 757753, 758101, 758203, 758269, 758341,
758503, 758521, 758713, 758731, 758743, 758971, 759181, 759433, 759559,
759571, 759799, 759961, 760231, 760621, 760843, 761179, 761251, 761263,
761443, 761533, 761671, 761713, 761779, 761809, 761863, 762241, 762373,
762409, 762823, 762901, 762919, 763159, 763621, 763753, 764053, 764251,
764341, 764593, 764629, 764719, 764839, 764893, 764971, 765043, 765139,
765211, 765229, 765439, 765859, 766111, 766231, 766543, 766639, 766813,
766939, 767323, 767359, 767539, 767551, 767749, 767761, 767869, 768169,
768193, 768199, 768373, 768631, 768643, 768853, 769261, 769423, 769543,
769579, 769591, 769663, 769963, 769999, 770041, 770059, 770113, 770179,
770311, 770449, 770641, 770839, 770929, 771013, 771049, 771181, 771301,
771403, 771439, 771889, 771973, 772003, 772231, 772381, 772393, 772441,
772573, 772663, 772909, 773023, 773029, 773083, 773209, 773251, 773569,
773611, 773659, 773683, 773779, 773869, 773953, 773989, 774001, 774073,
774133, 774799, 774931, 775363, 775603, 775741, 775939, 776059, 776119,
776179, 776221, 776563, 777013, 777169, 777391, 777421, 777433, 777619,
777643, 777859, 777979, 778051, 778081, 778111, 778123, 778363, 778513,
778699, 778873, 779329, 779353, 779563, 779593, 779659, 779749, 779983,
780049, 780193, 780721, 780853, 780889, 780973, 781129, 781309, 781369,
781399, 781483, 781513, 781633, 781801, 781819, 781969, 781999, 782011,
782149, 782191, 782389, 782671, 782689, 782983, 783121, 783151, 783193,
783259, 783361, 783529, 783571, 783691, 783703, 783721, 783781, 783793,
784183, 784213, 784309, 784351, 784411, 784543, 785221, 785461, 785503,
785779, 785803, 785923, 786061, 786433, 786553, 786589, 786661, 786703,
786889, 787069, 787333, 787429, 787519, 787771, 788089, 788353, 788563,
788869, 789001, 789031, 789391, 789493, 789589, 789673, 789961, 789979,
790171, 790201, 790291, 790333, 790651, 790819, 790969, 791311, 791563,
791629, 791803, 791851, 791899, 791929, 791971, 792109, 792229, 792301,
792481, 792553, 792643, 792691, 792991, 793189, 793489, 793519, 793789,
793843, 793981, 794011, 794041, 794113, 794203, 794473, 794659, 794743,
794881, 794923, 795001, 795079, 795103, 795253, 795649, 795661, 795763,
795793, 795799, 795829, 795943, 796141, 796339, 796363, 796711, 796801,
796849, 796933, 796969, 797053, 797311, 797509, 797551, 797569, 797581,
797593, 798199, 798223, 798649, 799063, 799093, 799219, 799303, 799363,
799483, 799621, 799741, 799993, 800119, 800161, 800419, 800521, 800539,
800623, 800731, 800743, 801001, 801079, 801421, 801571, 801709, 801811,
801949, 802129, 802183, 802651, 802831, 803059, 803443, 803449, 803611,
803731, 803989, 804283, 804523, 804613, 804943, 805033, 805099, 805111,
805333, 805501, 806011, 806263, 806371, 806383, 806581, 806791, 807409,
807493, 807511, 807733, 807871, 807943, 808021, 808309, 808351, 808363,
808441, 808603, 808681, 808993, 809143, 809203, 809359, 809401, 809581,
809749, 809803, 809983, 810151, 810193, 810379, 810391, 810541, 810583,
811039, 811651, 811933, 812299, 812353, 812503, 812599, 812641, 812701,
812761, 813091, 813301, 814063, 814069, 814129, 814213, 814243, 814381,
814579, 814603, 814633, 814903, 814939, 815413, 815623, 815671, 815821,
816133, 816163, 816589, 816691, 816841, 816859, 816919, 817051, 817153,
817279, 817321, 817711, 817723, 817891, 818101, 818173, 818341, 818581,
818689, 818821, 819001, 819031, 819241, 819253, 819319, 819391, 819409,
819493, 819619, 819739, 819829, 819913, 819991, 820243, 820273, 820321,
820333, 820411, 820429, 820681, 820909, 821101, 821209, 821461, 821479,
821803, 821941, 822013, 822163, 822169, 822223, 822391, 822433, 822541,
822553, 822589, 822673, 822763, 822793, 822823, 822883, 822973, 823003,
823129, 823243, 823351, 823483, 823621, 823723, 823729, 823789, 823831,
823843, 823969, 824191, 824233, 824401, 824671, 824701, 824779, 824983,
825049, 825109, 825193, 825283, 825553, 825613, 825829, 825961, 826039,
826153, 826171, 826351, 826381, 826393, 826561, 826669, 826699, 827041,
827131, 827539, 827929, 827989, 828013, 828133, 828409, 828703, 828811,
828901, 829123, 829639, 829723, 829729, 829813, 829849, 830311, 830329,
830341, 830413, 830449, 830551, 830743, 831073, 831163, 831373, 831409,
831433, 831541, 831619, 831661, 831709, 831913, 832081, 832123, 832159,
832369, 832633, 832681, 833101, 833179, 833479, 833713, 833719, 834133,
834151, 834259, 834571, 834643, 834811, 834859, 834949, 834961, 835099,
835141, 835321, 835453, 835609, 835663, 835819, 836161, 836191, 836569,
836611, 836701, 836749, 836863, 836881, 837073, 837079, 837379, 837679,
837931, 838039, 838093, 838141, 838171, 838249, 838351, 838393, 838633,
838771, 838951, 838993, 839353, 839473, 839611, 839653, 839899, 839959,
840139, 840181, 840241, 840823, 840841, 840943, 840991, 841021, 841081,
841459, 841663, 841933, 842089, 842113, 842161, 842293, 842323, 842341,
842353, 842419, 842449, 842521, 843181, 843211, 843301, 843379, 843589,
843679, 843781, 843883, 844141, 844201, 844429, 844513, 844603, 844621,
844771, 845491, 845659, 845881, 845983, 845989, 846061, 846343, 846361,
846403, 846751, 846871, 846919, 847279, 847729, 847789, 847969, 847993,
848203, 848593, 848791, 848851, 848923, 849049, 849223, 849349, 849601,
849703, 849733, 850063, 850273, 850303, 850351, 851803, 852013, 852151,
852199, 852289, 852559, 852583, 852673, 852751, 852829, 853033, 853189,
853291, 853429, 853669, 853903, 854041, 854353, 854419, 854461, 854899,
854923, 854929, 855061, 855271, 855721, 855733, 855739, 855889, 856279,
856393, 856549, 856699, 856789, 856813, 856903, 857011, 857029, 857083,
857203, 857569, 857581, 857671, 857713, 857743, 857953, 857959, 858103,
858241, 858709, 859051, 859093, 859279, 859363, 859561, 859603, 859669,
859681, 859801, 860011, 860089, 860311, 860383, 860581, 860791, 860929,
860941, 860971, 861439, 861493, 861703, 861799, 861901, 861979, 862033,
862159, 862231, 862261, 862399, 862483, 862573, 862651, 862909, 862921,
863539, 863803, 863869, 863899, 864013, 864049, 864079, 864121, 864169,
864223, 864301, 864361, 864511, 864583, 864631, 865003, 865213, 865261,
865483, 865639, 865771, 865819, 866011, 866053, 866083, 866311, 866641,
866851, 867259, 867511, 867619, 867679, 867829, 868123, 868381, 868453,
868489, 868531, 868561, 868741, 868801, 868939, 868999, 869251, 869293,
869371, 869599, 869779, 869809, 870049, 870241, 870433, 870643, 870811,
870931, 871231, 871681, 872143, 872161, 872353, 872383, 872479, 872563,
872611, 872623, 872659, 872749, 872791, 872953, 873319, 873421, 873463,
873529, 873541, 873571, 873619, 873643, 873709, 873991, 874303, 874459,
874639, 874723, 874891, 875263, 875269, 875299, 875341, 875419, 875521,
875593, 875629, 875683, 875761, 875983, 876013, 876019, 876079, 876193,
876331, 876373, 876433, 876481, 876721, 876751, 876853, 877111, 877399,
877621, 877873, 877909, 877939, 878023, 878041, 878413, 878833, 878989,
879169, 879271, 879343, 879583, 879691, 879709, 879799, 879919, 880069,
880153, 880249, 880303, 880423, 880543, 880573, 880729, 880801, 880909,
880951, 881143, 881173, 881473, 881479, 881539, 881899, 882019, 882031,
882241, 882253, 882391, 882451, 882703, 882883, 883111, 883231, 883249,
883411, 883579, 883699, 883783, 884131, 884269, 884311, 884371, 884491,
884593, 884791, 885163, 885553, 885793, 885823, 885883, 885961, 886021,
886183, 886243, 886339, 886429, 886471, 886519, 886549, 886609, 886969,
886981, 887059, 887143, 887269, 887401, 887569, 887659, 887671, 887839,
887923, 887989, 888061, 888163, 888361, 888661, 888691, 888781, 888871,
888919, 888961, 889039, 889351, 889699, 889873, 889879, 889909, 890119,
890161, 890863, 891001, 891049, 891103, 891379, 891391, 891493, 891523,
891559, 891661, 891679, 891799, 891829, 891889, 892093, 892783, 893119,
893149, 893341, 893383, 894139, 894193, 894211, 894409, 894451, 894613,
894793, 894871, 895009, 895051, 895159, 895243, 895423, 895471, 895651,
895669, 895789, 895801, 895903, 896113, 896299, 896449, 896719, 897103,
897271, 897319, 897469, 897499, 897649, 897709, 897781, 898069, 898213,
898243, 898423, 898483, 898663, 899161, 899179, 899851, 899893, 900091,
900331, 900553, 900589, 900673, 900763, 900931, 900973, 901009, 901171,
901213, 901249, 901429, 901501, 901741, 901909, 902089, 902263, 902599,
903391, 903451, 904069, 904219, 904513, 904663, 904681, 904903, 904933,
904999, 905209, 905299, 905761, 906013, 906121, 906331, 906541, 906751,
906931, 907021, 907141, 907213, 907369, 907393, 907399, 907471, 907693,
907759, 907813, 907969, 907999, 908419, 908491, 908671, 908821, 908851,
908863, 908881, 908911, 909091, 909241, 909289, 909301, 909319, 909331,
909343, 909541, 909613, 909901, 909973, 910099, 910141, 910201, 910279,
910453, 910621, 910711, 911089, 911161, 911173, 911233, 911293, 911359,
911683, 911839, 911959, 912049, 912451, 912469, 912523, 912649, 912799,
912853, 912871, 912973, 913039, 913573, 913639, 914191, 914239, 914359,
914371, 914521, 914581, 914611, 914791, 915199, 915223, 915253, 915589,
915613, 915919, 915949, 916033, 916129, 916189, 916219, 916261, 916339,
916471, 916651, 916933, 917041, 917053, 917239, 917461, 917593, 917689,
917773, 918259, 918433, 918583, 918679, 918949, 919021, 919033, 919111,
919231, 919351, 919423, 919693, 919759, 919903, 919939, 919951, 920149,
920203, 920281, 920443, 920653, 920743, 920791, 921001, 921031, 921199,
921259, 921409, 921499, 921751, 921841, 921889, 921913, 922039, 922069,
922081, 922291, 922333, 922489, 922513, 922639, 922681, 922741, 923053,
923179, 923203, 923311, 923371, 923581, 923851, 924043, 924283, 924361,
924403, 924421, 924529, 924643, 924661, 924811, 924829, 925081, 925273,
925501, 925579, 925621, 926089, 926113, 926131, 926353, 926659, 926671,
927631, 928099, 928141, 928159, 928273, 928429, 928471, 928561, 928621,
928651, 928771, 928819, 929011, 929059, 929209, 929419, 929629, 929641,
929743, 929809, 930073, 930079, 930199, 930289, 930469, 930571, 930619,
930991, 931129, 931573, 931729, 931783, 932119, 932209, 932221, 932419,
932473, 932683, 932803, 933001, 933061, 933553, 933811, 933853, 934051,
934069, 934489, 934723, 934891, 934909, 934981, 935023, 935149, 935593,
935653, 935689, 935719, 936181, 936283, 936739, 936919, 937009, 937033,
937231, 937243, 937591, 937639, 937663, 937681, 937903, 938053, 938059,
938881, 938983, 939091, 939121, 939181, 939349, 939361, 939613, 939739,
939769, 939793, 939973, 940003, 940351, 940531, 940549, 940783, 941011,
941119, 941209, 941251, 941491, 941671, 942043, 942169, 942313, 942439,
942661, 942859, 942901, 943081, 943303, 943543, 943603, 943783, 943801,
943843, 944149, 944263, 944389, 944431, 944521, 944563, 944689, 944731,
944899, 945211, 945391, 945481, 945589, 945631, 945673, 945733, 945811,
945883, 945943, 946081, 946093, 946111, 946369, 946489, 946513, 946663,
946669, 946861, 947383, 947413, 947743, 948091, 948151, 948403, 948799,
948973, 949021, 949213, 949243, 949441, 949453, 949609, 949633, 949651,
949891, 949939, 950041, 950179, 950233, 950461, 950839, 950869, 951061,
951091, 951109, 951283, 951343, 951583, 951649, 951943, 952279, 952381,
952669, 952741, 952813, 952981, 953041, 953503, 953791, 954133, 954259,
954379, 954829, 954853, 954871, 954973, 954979, 955039, 955063, 955093,
955309, 955441, 955483, 955711, 955729, 955939, 955993, 956401, 956953,
957043, 957109, 957433, 957601, 957643, 957703, 957823, 958051, 958123,
958261, 958369, 958501, 958543, 958549, 958669, 958933, 959209, 959269,
959473, 959479, 959869, 960019, 960121, 960139, 960331, 960499, 960523,
960649, 960991, 961069, 961099, 961141, 961159, 961189, 961243, 961399,
961453, 961531, 961549, 961663, 961813, 961993, 962011, 962461, 962671,
962683, 962791, 962839, 962869, 962911, 963241, 963301, 963343, 963499,
963691, 963709, 963763, 963841, 963901, 964153, 964219, 964261, 964501,
964519, 964969, 965089, 965179, 965191, 965401, 965623, 965779, 966013,
966211, 966379, 966619, 966661, 966871, 967261, 967321, 967363, 967429,
967753, 968113, 968239, 968503, 968521, 968731, 968911, 969181, 969259,
969343, 969433, 969679, 969721, 970063, 970219, 970261, 970423, 970789,
970861, 970969, 970999, 971029, 971053, 971143, 971281, 971389, 971563,
971653, 972031, 972121, 972133, 972163, 972199, 972229, 972409, 972613,
972901, 972943, 973003, 973033, 973069, 973279, 973333, 973411, 973759,
973789, 974161, 974179, 974419, 974539, 974653, 974713, 974749, 974821,
974863, 974959, 974971, 975259, 975523, 975553, 975901, 975943, 976093,
976303, 976309, 976561, 976639, 977023, 977149, 977359, 977413, 977593,
977611, 978073, 978079, 978151, 978181, 978349, 978619, 978799, 978853,
979063, 979543, 979921, 980071, 980491, 980593, 980689, 980719, 980731,
980803, 980899, 980911, 981139, 981289, 981439, 981601, 981811, 981889,
981949, 982063, 982099, 982213, 982273, 982339, 982573, 982843, 983329,
983431, 983443, 983449, 983533, 983581, 983701, 983791, 983863, 984121,
984301, 984541, 984703, 984913, 985279, 985531, 985783, 985981, 985993,
986149, 986191, 986509, 986569, 986599, 986719, 986851, 986929, 986983,
987193, 987211, 987913, 988069, 988111, 988219, 988321, 988579, 988651,
988861, 989173, 989251, 989323, 989479, 989581, 989839, 990001, 990181,
990289, 990331, 990361, 990799, 990889, 991129, 991429, 991621, 991873,
991981, 992023, 992113, 992269, 992359, 992863, 993199, 993481, 993781,
993823, 994069, 994183, 994249, 994309, 994321, 994339, 994393, 994561,
994711, 994813, 995053, 995119, 995329, 995341, 995551, 995593, 995959,
995989, 996169, 996211, 996409, 996601, 996631, 996649, 996859, 996883,
997021, 997099, 997111, 997123, 997153, 997309, 997651, 997741, 997813,
997879, 997891, 997963, 998029, 998071, 998539, 998653, 998689, 999331,
999433, 999613, 999961 };
void solve(int n) {
int left, right, mid,i;
left = 0, right = nmax-1;
while (left <= right) {
mid = (left + right) >> 1;
if (num[mid] >= n) {
right = mid - 1;
} else {
left = mid + 1;
}
}
if(num[left] == n){
left++;
}
printf("%d\n", left);
for(i=0;i<left;i++){
printf("2 %d\n",num[i]-2);
}
}
int main() {
#ifndef ONLINE_JUDGE
freopen("data.in", "r", stdin);
freopen("data.out", "w", stdout);
#endif
int n;
while(~scanf("%d", &n)){
if(n<num[0]){
puts("0");
continue;
}
solve(n);
}
return 0;
}