{1, 5, 9, 13, 41, 49, 61, 73, 205, 233, 253, 285, 841, 881, 981, \
1049, 1109, 1173, 1265, 1385, 1481, 1605, 1761, 1873, 2009, 2029, \
2225, 2249, 2353, 2385, 2541, 2549, 2785, 2789, 2981, 3005, 3213, \
3225, 3361, 3453, 7589, 8013, 8201, 8281, 8509, 8785, 8905, 9105, \
22601, 23341, 23629, 24329, 24781, 25409, 26261, 26725, 27385, 27873, \
28685, 29265, 75801, 77581, 78873, 80629, 82233, 84033, 85949, 87625, \
88725, 90513, 92689, 94849, 245281, 249213, 251573, 256009, 260889, \
265481, 269625, 274953, 279453, 283353, 288301, 292009, 296633, \
301625, 307081, 312589, 317433, 322281, 323689, 328413, 333729, \
335373, 339641, 343601, 344849, 350253, 354433, 356565, 361953, \
367341, 368885, 372789, 379233, 379389, 386973, 391073, 397109, \
404065, 410789, 418285, 425789, 430509, 437849, 444861, 447581, \
455661, 463061, 468253, 471533, 477581, 484825, 492433, 494189, \
502941, 511253, 515713, 519701, 526033, 535205, 543941, 549033, \
559313, 569409, 575405, 583065, 591109, 598941, 607481, 615201, \
620853, 630425, 641661, 646641, 650161, 655589, 659689, 663281, \
664589, 672861, 673965, 684841, 685049, 690913, 695873, 701325, \
702141, 711829, 713389, 720265, 722041, 730125, 731465, 741849, \
742889, 749509, 751761, 760281, 761141, 773589, 774565, 782049, \
784153, 793373, 794485, 805153, 806781, 814253, 816625, 825873, \
826965, 837541, 838925, 844409, 844965, 857625, 859233, 868313, \
868801, 879925, 882249, 894689, 895233, 908561, 910589, 917041, \
921885, 932441, 933713, 942441, 947353, 955153, 958653, 2136349, \
2144925, 2163685, 2168225, 2178133, 2190129, 2207501, 2218413, \
2226189, 2240665, 2251609, 2263301, 2283849, 2286685, 2296061, \
2317925, 2323249, 2325601, 2346133, 2353561, 2361385, 2376089, \
2383441, 2397161, 2410061, 2415153, 2431949, 2443905, 5952505, \
5987733, 6014133, 6036581, 6072609, 6099973, 6113081, 6149081, \
6191089, 6201265, 6235861, 6272905, 6294353, 6321285, 6356213, \
6380013, 6409201, 6443601, 6460905, 6494061, 16873389, 16946601, \
17041349, 17108829, 17177009, 17279073, 17358253, 17436129, 17535761, \
17609041, 17681409, 17786633, 17837829, 17907073, 18002549, 18059765, \
18120973, 18198573, 18273829, 18336725, 18407081, 18505033, 18576661, \
18639329, 18707041, 18791565, 18866813, 18930801, 19031889, 19104509, \
19149801, 19244825, 51269385, 51443361, 51699065, 51900753, 52142089, \
52343405, 52553029, 52792325, 53023089, 53229341, 53496289, 53708885, \
53955361, 54152065, 54376829, 54618261, 54798253, 55043473, 55226229, \
55400013, 55553361, 55768941, 55977225, 56223201, 56404761, 56546253, \
56759373, 56977225, 57194685, 57414409, 57617713, 57810125, 57948965, \
58191109, 58446733, 58667425, 58897665, 59032825, 59221013, 59477265, \
59703589, 59954689, 60215329, 60503285, 60777589, 61001185, 61286689, \
61526729, 61821205, 62039861, 62316009, 62595985, 62871261, 63112301, \
63373201, 63652601, 63934485, 64193353, 64437713, 64741165, 65001725, \
65221673, 65401465, 65684173, 65857609, 66104073, 66377753, 66666753, \
66870973, 67039125, 67328065, 67582089, 67799953, 68092189, 68361405, \
68661265, 68808789, 69058761, 69313105, 69621973, 69854353, 70144889, \
70439853, 70760361, 71050153, 71394533, 71708225, 72033249, 72302341, \
72580129, 72905589, 73193849, 73506373, 73847265, 73955165, 74186009, \
74446109, 74550313, 74732589, 74938749, 75116285, 75270673, 75460109, \
75691529, 75799505, 76060353, 76190249, 76426685, 76726165, 76798633, \
77025641, 77213281, 77391909, 77547781, 77769813, 77996153, 78080465, \
78372889, 78547513, 78700005, 79047661, 79087609, 79398141, 79539313, \
79778753, 79896889, 80161813, 80340981, 80503685, 80769765, 81045701, \
81119973, 81447973, 81752949, 81847081, 82203713, 82451765, 82590309, \
82920265, 83141073, 83287309, 83573289, 83938433, 84274385, 84604565, \
84872533, 85183341, 85525853, 85894785, 86237885, 86484265, 86850441, \
87217285, 87560909, 87844549, 88122233, 88483829, 88864465, 89218965, \
89490485, 89880033, 90236381, 90608689, 90907949, 91221205, 91598141, \
92013289, 92412281, 92831973, 93252249, 93657033, 93958829, 94334201, \
94675941, 95046965, 95424725, 95759101, 96120953, 96525465, 96912889, \
97284913, 97637653, 98023061, 98388201, 98784509, 99149353, 99553565, \
99921733, 100312229, 100707233, 101043381, 101482225, 101866985, \
102347313, 102673161, 103047505, 103292733, 103540589, 103900561, \
104267789, 104508105, 104821289, 105067129, 105480285, 105787573, \
106007589, 106364541, 106729161, 106952885, 107292873, 107592665, \
108005561, 108216205, 108533885, 108863481, 109189861}