#include <bits/stdc++.h>
using namespace std;
int main() {
  long n;
  cin >> n;
  long ans[] = {
      0,   13,     4,   31,     6,      71,     2,   79,     18,    107,
      6,   149,    8,   167,    12,     199,    112, 337,    10,    359,
      30,  701,    8,   733,    6,      743,    8,   761,    8,     907,
      30,  941,    12,  967,    4,      983,    8,   1009,   12,    1031,
      2,   1061,   8,   1091,   6,      1103,   6,   1151,   2,     1181,
      12,  1201,   12,  1217,   6,      1229,   2,   1237,   12,    1259,
      20,  1283,   18,  1321,   60,     1399,   10,  1429,   10,    1453,
      18,  1487,   12,  1511,   12,     1559,   24,  1597,   4,     1619,
      38,  1669,   54,  1733,   8,      1753,   36,  1811,   20,    1847,
      20,  1879,   22,  1913,   20,     1949,   30,  3011,   8,     3023,
      26,  3067,   16,  3089,   20,     3121,   42,  3169,   22,    3203,
      18,  3251,   6,   3271,   28,     3301,   18,  3343,   4,     3359,
      12,  3373,   16,  3391,   16,     3433,   30,  3467,   2,     3511,
      16,  3541,   30,  3583,   30,     3643,   54,  3719,   14,    3767,
      36,  3821,   30,  3853,   36,     3911,   6,   3929,   3098,  7043,
      14,  7121,   56,  7187,   6,      7207,   12,  7229,   24,    7297,
      24,  7349,   84,  7457,   2,      7481,   26,  7523,   6,     7547,
      14,  7577,   12,  7603,   40,     7649,   24,  7681,   6,     7699,
      18,  7757,   60,  7841,   26,     7879,   22,  7927,   22,    7951,
      12,  9001,   10,  9013,   16,     9041,   62,  9127,   6,     9161,
      12,  9209,   12,  9227,   14,     9257,   36,  9341,   8,     9403,
      18,  9437,   2,   9467,   12,     9491,   6,   9521,   12,    9547,
      4,   9601,   12,  9643,   18,     9679,   42,  9749,   20,    9781,
      6,   9791,   12,  9833,   24,     9871,   12,  9923,   8,     9941,
      26,  10007,  2,   10039,  22,     10067,  2,   10079,  12,    10151,
      8,   10177,  70,  10253,  20,     10321,  12,  10343,  48,    10429,
      24,  10457,  2,   10487,  12,     10613,  26,  10651,  60,    10739,
      42,  10853,  6,   10867,  22,     10891,  18,  10939,  48,    10993,
      10,  11057,  14,  11083,  66,     11159,  2,   11197,  46,    11257,
      72,  11353,  70,  11447,  42,     11497,  54,  11579,  8,     11593,
      28,  11657,  20,  11699,  2,      11717,  2,   11731,  46,    11779,
      4,   11789,  44,  11839,  58,     11903,  6,   11923,  4,     11933,
      6,   11953,  6,   11969,  2,      11981,  90,  12073,  34,    12109,
      4,   12119,  30,  12227,  14,     12253,  16,  12289,  12,    12323,
      50,  12437,  54,  12547,  6,      12577,  34,  12619,  22,    12659,
      30,  12697,  16,  12743,  14,     12763,  36,  12809,  20,    12841,
      52,  12907,  12,  12983,  26,     13043,  104, 13151,  8,     13163,
      96,  13267,  24,  13297,  40,     13441,  16,  13469,  8,     13499,
      14,  13523,  30,  13591,  6,      13619,  74,  13697,  12,    13711,
      40,  13757,  2,   13781,  8,      13829,  12,  13873,  30,    13933,
      30,  14029,  28,  14071,  10,     14087,  20,  14143,  10,    14177,
      30,  14221,  30,  14293,  10,     14323,  4,   14387,  36,    14431,
      16,  14449,  30,  14519,  30,     14551,  6,   14563,  28,    14593,
      28,  14629,  4,   14657,  56,     14717,  104, 14831,  12,    14879,
      12,  14897,  26,  14929,  10,     14947,  10,  15013,  40,    15091,
      10,  15131,  8,   15149,  78,     15241,  22,  15289,  10,    15307,
      42,  15377,  6,   15461,  32,     15497,  14,  15527,  14,    15601,
      42,  15649,  12,  15667,  12,     15683,  48,  15733,  4,     15791,
      12,  15907,  12,  15937,  36,     16001,  6,   16063,  10,    16103,
      8,   16127,  66,  16217,  6,      16249,  18,  16427,  6,     16451,
      2,   16481,  12,  16547,  20,     16573,  30,  16651,  40,    16699,
      30,  16747,  16,  16829,  50,     16883,  54,  16943,  36,    17011,
      10,  17033,  8,   17047,  70,     17203,  4,   17209,  174,   17393,
      24,  17443,  24,  17477,  14,     17519,  54,  17579,  20,    17627,
      42,  17681,  2,   17713,  24,     17747,  2,   17827,  12,    17863,
      40,  17909,  2,   17923,  16,     17959,  54,  18041,  36,    18089,
      44,  18169,  22,  18199,  54,     18269,  38,  18329,  24,    18379,
      34,  18427,  12,  18461,  78,     18593,  44,  18671,  20,    18701,
      18,  18731,  12,  18749,  8,      18773,  14,  18803,  56,    18899,
      12,  18913,  88,  19013,  24,     19051,  112, 19181,  38,    19231,
      6,   19249,  52,  19333,  70,     19421,  2,   19471,  6,     19489,
      42,  19541,  2,   19553,  24,     19661,  20,  19687,  10,    19751,
      8,   19763,  30,  19801,  12,     19841,  72,  19973,  10038, 30029,
      30,  30139,  22,  30197,  26,     30259,  12,  30319,  4,     30341,
      26,  30467,  24,  30517,  12,     30539,  18,  30593,  50,    30649,
      12,  30757,  52,  30851,  2,      30859,  22,  30911,  20,    30949,
      22,  30983,  50,  31051,  12,     31069,  12,  31091,  30,    31139,
      44,  31193,  30,  31259,  8,      31277,  30,  31327,  66,    31481,
      50,  31543,  58,  31627,  16,     31649,  72,  31723,  18,    31771,
      28,  31859,  14,  31891,  16,     31957,  6,   31981,  10,    32009,
      68,  32099,  44,  32173,  16,     32203,  10,  32233,  24,    32261,
      38,  32303,  18,  32341,  12,     32369,  8,   32411,  30,    32467,
      12,  32491,  6,   32531,  6,      32563,  16,  32633,  14,    32687,
      6,   32713,  36,  32783,  86,     32887,  24,  32933,  6,     32941,
      30,  32983,  16,  33013,  16,     33049,  22,  33181,  18,    33223,
      64,  33301,  16,  33329,  62,     33461,  128, 33617,  6,     33641,
      110, 33767,  42,  33811,  46,     33863,  48,  33923,  8,     34031,
      92,  34129,  12,  34147,  12,     34211,  56,  34273,  28,    34367,
      102, 34471,  42,  34549,  34,     34589,  2,   34603,  10,    34651,
      22,  34687,  34,  34757,  24,     34807,  34,  34847,  50,    34919,
      42,  34963,  64,  35051,  18,     35083,  16,  35117,  12,    35141,
      8,   35159,  42,  35221,  6,      35257,  10,  35281,  30,    35317,
      6,   35327,  36,  35381,  20,     35419,  18,  35447,  14,    35521,
      10,  35537,  32,  35591,  138,    35801,  2,   35911,  58,    35983,
      10,  36013,  24,  36061,  36,     36107,  2,   36131,  56,    36191,
      18,  36217,  34,  36269,  8,      36353,  20,  36467,  6,     36479,
      44,  36541,  58,  36607,  114,    36739,  22,  36791,  18,    36833,
      38,  36877,  36,  36931,  12,     36973,  48,  37061,  62,    37199,
      2,   37243,  64,  37309,  12,     37363,  16,  37409,  54,    37489,
      18,  37547,  2,   37561,  10,     37589,  30,  37643,  138,   37813,
      18,  37847,  42,  37897,  54,     37963,  28,  37997,  14,    38039,
      14,  38113,  6,   38219,  20,     38287,  40,  38329,  22,    38371,
      6,   38393,  56,  38459,  84,     38557,  72,  38639,  12,    38671,
      36,  38711,  12,  38737,  124,    38867,  36,  38917,  4,     38923,
      30,  38977,  16,  39047,  66,     39119,  38,  39161,  56,    39241,
      72,  39359,  12,  39383,  14,     39419,  20,  39451,  10,    39503,
      8,   39541,  40,  39623,  8,      39709,  40,  39791,  8,     39821,
      6,   39829,  10,  39869,  8,      39887,  14,  39929,  24,    39983,
      6,   70001,  8,   70061,  18,     70121,  20,  70163,  78,    70249,
      22,  70289,  24,  70327,  24,     70373,  8,   70439,  18,    70489,
      40,  70573,  16,  70639,  24,     70667,  20,  70717,  12,    70783,
      60,  70913,  8,   70937,  12,     70951,  18,  70997,  2,     71069,
      20,  71153,  18,  71209,  48,     71261,  2,   71293,  36,    71333,
      14,  71353,  6,   71387,  2,      71399,  38,  71471,  32,    71537,
      32,  71633,  74,  71711,  30,     71789,  110, 71909,  74,    72047,
      6,   72109,  52,  72221,  8,      72251,  2,   72307,  6,     72337,
      4,   72353,  26,  72383,  78,     72481,  16,  72547,  4,     72559,
      18,  72613,  58,  72689,  180,    72871,  22,  72911,  152,   73091,
      186, 73291,  36,  73331,  38,     73417,  4,   73453,  64,    73523,
      30,  73597,  84,  73751,  20,     73783,  36,  73849,  18,    73907,
      32,  73951,  10,  74027,  44,     74077,  16,  74131,  12,    74167,
      30,  74201,  8,   74317,  40,     74377,  34,  74441,  8,     74453,
      56,  74521,  6,   74561,  12,     74609,  14,  74759,  2,     74771,
      72,  74869,  4,   74897,  44,     74959,  52,  75041,  126,   75169,
      24,  75211,  6,   75223,  16,     75253,  36,  75329,  18,    75401,
      6,   75431,  72,  75539,  2,      75577,  6,   75611,  18,    75641,
      62,  75721,  10,  75743,  24,     75781,  16,  75833,  36,    75913,
      28,  76001,  146, 76157,  56,     76231,  12,  76253,  6,     76261,
      42,  76343,  36,  76387,  16,     76423,  40,  76471,  16,    76561,
      46,  76651,  82,  76757,  44,     76819,  10,  76837,  46,    76919,
      104, 77029,  18,  77081,  20,     77141,  72,  77237,  26,    77323,
      16,  77347,  4,   77369,  14,     77431,  40,  77491,  30,    77527,
      30,  77587,  4,   77611,  100,    77797,  66,  77893,  6,     77983,
      58,  78059,  80,  78163,  16,     78233,  26,  78283,  34,    78341,
      26,  78401,  38,  78467,  44,     78569,  8,   78607,  16,    78643,
      6,   78691,  6,   78779,  2,      78809,  14,  78839,  50,    78893,
      8,   78929,  50,  79039,  24,     79103,  8,   79147,  82,    79231,
      78,  79319,  30,  79379,  14,     79399,  12,  79423,  4,     79451,
      80,  79537,  12,  79559,  30,     79609,  12,  79631,  38,    79687,
      4,   79757,  12,  79777,  34,     79841,  2,   79847,  26,    79889,
      18,  79939,  34,  90001,  6,      90019,  4,   90031,  28,    90089,
      32,  90127,  22,  90163,  36,     90217,  30,  90263,  8,     90373,
      24,  90473,  26,  90547,  100,    90679,  18,  90731,  18,    90793,
      10,  90821,  12,  90863,  24,     90901,  10,  90917,  54,    90989,
      20,  91121,  8,   91183,  10,     91199,  30,  91249,  34,    91291,
      12,  91397,  56,  91459,  34,     91541,  30,  91621,  10,    91673,
      38,  91781,  56,  91867,  54,     91943,  8,   91967,  36,    92033,
      8,   92077,  42,  92143,  10,     92189,  30,  92227,  70,    92311,
      6,   92333,  24,  92369,  12,     92383,  18,  92459,  20,    92489,
      14,  92507,  132, 92641,  16,     92683,  24,  92753,  8,     92779,
      10,  92821,  10,  92861,  6,      92893,  6,   92941,  18,    92987,
      6,   93001,  82,  93097,  6,      93113,  38,  93187,  12,    93257,
      26,  93377,  30,  93481,  6,      93493,  10,  93557,  2,     93581,
      20,  93607,  22,  93683,  18,     93763,  48,  93871,  16,    93893,
      8,   93911,  12,  93937,  4,      93971,  26,  94033,  76,    94111,
      10,  94151,  2,   94169,  38,     94219,  42,  94291,  60,    94397,
      2,   94441,  6,   94483,  58,     94543,  16,  94573,  24,    94603,
      10,  94651,  36,  94709,  14,     94771,  10,  94793,  44,    94889,
      14,  94907,  96,  95009,  78,     95101,  10,  95131,  12,    95153,
      50,  95213,  18,  95267,  12,     95287,  30,  95393,  8,     95419,
      10,  95479,  4,   95527,  12,     95549,  48,  95621,  110,   95747,
      44,  95801,  2,   95813,  68,     95911,  18,  95947,  24,    96001,
      12,  96017,  36,  96149,  8,      96179,  2,   96221,  42,    96281,
      8,   96323,  6,   96337,  40,     96431,  12,  96517,  36,    96587,
      84,  96697,  100, 96823,  4,      96847,  10,  96893,  14,    96911,
      42,  97001,  6,   97169,  18,     97259,  68,  97367,  6,     97381,
      16,  97423,  6,   97441,  18,     97463,  48,  97523,  48,    97609,
      42,  97711,  18,  97787,  2,      97841,  20,  97961,  26,    98009,
      8,   98081,  42,  98129,  78,     98221,  30,  98257,  12,    98299,
      18,  98407,  4,   98429,  44,     98491,  16,  98533,  10,    98573,
      24,  98621,  6,   98711,  6,      98729,  2,   98779,  22,    98849,
      24,  98887,  10,  98909,  84,     98999,  24,  99053,  56,    99119,
      14,  99139,  34,  99181,  42,     99251,  38,  99317,  32,    99397,
      4,   99409,  22,  99563,  8,      99611,  50,  99713,  8,     99793,
      24,  99829,  48,  99881,  26,     99923,  66,  100049, 80,    100183,
      84,  100271, 8,   100357, 22,     100411, 48,  100483, 28,    100523,
      14,  100547, 74,  100673, 20,     100699, 100, 100829, 84,    100957,
      30,  101027, 92,  101141, 18,     101207, 60,  101281, 12,    101323,
      10,  101383, 46,  101503, 28,     101573, 38,  101627, 26,    101701,
      18,  101771, 18,  101869, 4,      101917, 60,  101987, 12,    102019,
      12,  102043, 18,  102079, 70,     102161, 20,  102197, 2,     102233,
      20,  102293, 36,  102367, 42,     102461, 36,  102523, 16,    102547,
      4,   102563, 30,  102607, 4,      102643, 34,  102701, 62,    102769,
      28,  102841, 36,  102913, 18,     103049, 18,  103091, 32,    103141,
      36,  103183, 34,  103289, 18,     103349, 42,  103393, 28,    103423,
      34,  103483, 28,  103613, 68,     103699, 4,   103801, 12,    103837,
      4,   103867, 52,  103963, 6,      103997, 24,  104059, 28,    104089,
      18,  104147, 32,  104183, 164,    104393, 6,   104479, 160,   104659,
      18,  104683, 40,  104743, 58,     104831, 18,  104947, 150,   105137,
      6,   105211, 40,  105341, 18,     105373, 94,  105499, 30,    105541,
      60,  105613, 6,   105653, 14,     105673, 10,  105691, 36,    105769,
      102, 105929, 24,  106087, 16,     106129, 58,  106189, 24,    106217,
      44,  106291, 6,   106321, 28,     106367, 24,  106397, 14,    106417,
      10,  106501, 30,  106541, 2,      106621, 6,   106657, 4,     106681,
      12,  106699, 22,  106759, 28,     106853, 8,   106871, 66,    106993,
      78,  107101, 100, 107279, 30,     107351, 90,  107449, 4,     107473,
      36,  107603, 6,   107641, 46,     107713, 114, 107881, 16,    107951,
      30,  108007, 6,   108089, 98,     108191, 2,   108203, 44,    108263,
      8,   108289, 12,  108343, 36,     108401, 62,  108517, 70,    108649,
      28,  108707, 32,  108761, 42,     108863, 6,   108881, 36,    108923,
      20,  108959, 12,  109013, 24,     109063, 40,  109139, 60,    109211,
      56,  109279, 84,  109367, 12,     109397, 26,  109471, 10,    109537,
      42,  109583, 26,  109663, 88,     109849, 10,  109873, 10,    109891,
      22,  109919, 104, 110039, 12,     110119, 64,  110221, 12,    110261,
      8,   110281, 30,  110459, 84,     110603, 6,   110641, 10,    110771,
      6,   110807, 12,  110879, 2,      110917, 4,   110939, 8,     110969,
      8,   110989, 54,  111053, 56,     111119, 8,   111187, 24,    111253,
      84,  111341, 6,   111427, 12,     111443, 24,  111497, 12,    111593,
      44,  111667, 100, 111781, 18,     111821, 8,   111857, 6,     111869,
      50,  111949, 4,   111977, 54,     112067, 20,  112103, 8,     112163,
      18,  112207, 6,   112237, 4,      112247, 42,  112361, 2,     112403,
      78,  112501, 58,  112571, 50,     112663, 24,  112741, 18,    112771,
      130, 112913, 66,  113011, 16,     113081, 2,   113123, 8,     113143,
      10,  113173, 16,  113209, 4,      113227, 60,  113329, 208,   113557,
      34,  113621, 102, 113761, 36,     113899, 4,   114001, 30,    114041,
      26,  114073, 84,  114161, 36,     114203, 126, 114343, 136,   114487,
      6,   114571, 30,  114617, 32,     114679, 10,  114713, 30,    114749,
      84,  114913, 28,  114967, 34,     115013, 8,   115067, 32,    115133,
      30,  115301, 36,  115561, 42,     115631, 6,   115663, 70,    115769,
      2,   115823, 8,   115877, 2,      115931, 56,  116027, 14,    116101,
      6,   116131, 36,  116201, 72,     116279, 14,  116351, 30,    116443,
      40,  116593, 126, 116747, 50,     116911, 142, 117071, 62,    117167,
      26,  117203, 38,  117281, 26,     117329, 2,   117353, 60,    117497,
      2,   117577, 66,  117671, 32,     117721, 6,   117757, 6,     117773,
      14,  117797, 12,  117841, 40,     117883, 6,   118037, 6,     118081,
      88,  118171, 18,  118249, 10,     118361, 8,   118409, 14,    118429,
      28,  118493, 50,  118549, 22,     118583, 90,  118709, 8,     118747,
      10,  118787, 12,  118843, 48,     118903, 10,  118973, 66,    119089,
      40,  119159, 24,  119191, 46,     119293, 28,  119363, 26,    119417,
      30,  119489, 122, 119627, 6,      119773, 10,  119797, 12,    119813,
      14,  119869, 12,  119953, 30,     119993, 54,  120097, 24,    120157,
      36,  120283, 16,  120371, 30,     120413, 14,  120503, 8,     120539,
      24,  120641, 20,  120671, 38,     120713, 50,  120779, 68,    120863,
      8,   120889, 30,  120937, 4,      120977, 20,  121019, 2,     121151,
      116, 121291, 30,  121369, 52,     121439, 14,  121577, 14,    121609,
      24,  121637, 60,  121727, 36,     121921, 10,  121937, 12,    122011,
      16,  122041, 10,  122081, 50,     122149, 54,  122263, 16,    122327,
      20,  122443, 28,  122497, 36,     122663, 78,  122761, 16,    122867,
      24,  122921, 96,  123091, 30,     123127, 16,  123217, 12,    123289,
      18,  123379, 28,  123419, 80,     123527, 26,  123583, 10,    123601,
      66,  123707, 24,  123817, 4,      123833, 54,  123911, 12,    123989,
      98,  124097, 24,  124139, 42,     124231, 70,  124303, 6,     124339,
      10,  124351, 78,  124433, 56,     124513, 130, 124739, 14,    124771,
      6,   124823, 84,  124919, 32,     124981, 72,  125219, 24,    125299,
      84,  125407, 100, 125551, 76,     125639, 2,   125651, 8,     125669,
      14,  125791, 12,  125821, 42,     125887, 10,  125941, 60,    126019,
      12,  126067, 40,  126127, 72,     126211, 100, 126359, 38,    126443,
      18,  126499, 18,  126547, 4,      126583, 18,  126613, 18,    126653,
      30,  126713, 30,  126761, 62,     126851, 98,  127033, 18,    127079,
      44,  127207, 64,  127277, 96,     127447, 34,  127493, 36,    127541,
      60,  127637, 6,   127663, 16,     127711, 22,  127739, 24,    127781,
      56,  127849, 82,  127951, 22,     128033, 78,  128113, 144,   128321,
      20,  128377, 22,  128449, 12,     128477, 6,   128521, 30,    128603,
      228, 128873, 6,   128969, 2,      129011, 38,  129089, 32,    129127,
      66,  129221, 2,   129277, 4,      129287, 26,  129347, 96,    129457,
      40,  129529, 58,  129589, 4,      129607, 22,  129641, 30,    129737,
      56,  129841, 52,  129959, 84,     130069, 10,  130147, 52,    130201,
      10,  130241, 26,  130279, 70,     130367, 2,   130379, 32,    130423,
      94,  130553, 66,  130621, 12,     130649, 38,  130693, 90,    130807,
      36,  130987, 162, 131171, 50,     131293, 4,   131311, 126,   131477,
      104, 131591, 20,  131707, 24,     131743, 28,  131797, 162,   131969,
      90,  132071, 170, 132283, 4,      132299, 122, 132523, 24,    132647,
      20,  132679, 60,  132751, 12,     132833, 18,  132857, 6,     132887,
      66,  132967, 22,  133033, 36,     133097, 6,   133213, 58,    133283,
      36,  133337, 42,  133403, 180,    133649, 8,   133691, 18,    133711,
      6,   133723, 130, 133963, 36,     134033, 20,  134089, 88,    134207,
      20,  134257, 6,   134269, 22,     134359, 4,   134371, 28,    134437,
      34,  134587, 6,   134609, 60,     134683, 16,  134707, 46,    134777,
      80,  134867, 56,  134947, 4,      134999, 18,  135049, 10,    135101,
      50,  135353, 36,  135409, 18,     135461, 8,   135479, 18,    135581,
      8,   135599, 2,   135613, 4,      135647, 24,  135697, 84,    135841,
      46,  135977, 122, 136193, 24,     136223, 14,  136277, 56,    136343,
      30,  136379, 24,  136471, 10,     136511, 8,   136523, 24,    136573,
      34,  136621, 30,  136693, 168,    136949, 2,   136987, 12,    137089,
      28,  137131, 22,  137303, 18,     137359, 4,   137369, 150,   137537,
      50,  137639, 14,  137713, 30,     137777, 50,  137831, 38,    137909,
      32,  137993, 14,  138041, 150,    138401, 2,   138461, 36,    138511,
      70,  138731, 32,  138821, 48,     138899, 60,  139109, 12,    139199,
      2,   139291, 12,  139313, 26,     139387, 6,   139397, 12,    139423,
      34,  139493, 18,  139547, 44,     139597, 12,  139619, 42,    139697,
      24,  139871, 12,  139939, 4,      139991, 8,   140143, 78,    140237,
      12,  140269, 12,  140297, 36,     140381, 30,  140419, 34,    140473,
      54,  140603, 8,   140681, 2,      140759, 72,  140867, 2,     140983,
      40,  141061, 6,   141101, 56,     141161, 18,  141181, 28,    141301,
      6,   141371, 126, 141499, 120,    141623, 30,  141697, 12,    141719,
      84,  141829, 4,   141851, 12,     141871, 36,  142007, 24,    142049,
      18,  142097, 54,  142169, 20,     142211, 20,  142297, 72,    142529,
      38,  142591, 82,  142711, 46,     142759, 108, 142873, 30,    142949,
      44,  143107, 4,   143113, 46,     143239, 4,   143249, 32,    143291,
      38,  143333, 24,  143461, 6,      143489, 12,  143527, 10,    143573,
      170, 143791, 30,  143833, 76,     143977, 84,  144071, 2,     144163,
      4,   144253, 18,  144299, 8,      144323, 84,  144409, 4,     144427,
      12,  144481, 60,  144563, 14,     144701, 90,  144847, 70,    144941,
      32,  145043, 20,  145259, 24,     145349, 42,  145399, 34,    145441,
      22,  145477, 10,  145501, 100,    145603, 58,  145721, 56,    145799,
      62,  145879, 24,  145967, 44,     146021, 12,  146057, 20,    146161,
      136, 146309, 14,  146423, 96,     146521, 42,  146581, 28,    146683,
      18,  146719, 30,  146777, 30,     146819, 72,  146921, 32,    146989,
      40,  147107, 30,  147211, 10,     147229, 24,  147263, 26,    147293,
      98,  147503, 44,  147551, 32,     147617, 12,  147661, 10,    147799,
      198, 148061, 90,  148157, 44,     148243, 58,  148361, 38,    148429,
      54,  148531, 42,  148627, 36,     148711, 36,  148763, 54,    148867,
      24,  148921, 12,  149021, 32,     149069, 90,  149173, 40,    149239,
      12,  149287, 10,  149333, 18,     149411, 8,   149423, 18,    149521,
      12,  149561, 2,   149579, 24,     149623, 4,   149689, 42,    149827,
      40,  149873, 20,  149899, 94,     150011, 80,  150097, 54,    150217,
      4,   150223, 16,  150299, 30,     150343, 36,  150383, 56,    150523,
      10,  150559, 48,  150659, 62,     150743, 24,  150797, 86,    150889,
      40,  151027, 24,  151057, 64,     151153, 4,   151169, 20,    151241,
      6,   151289, 14,  151339, 40,     151381, 42,  151429, 54,    151517,
      14,  151549, 30,  151607, 44,     151687, 30,  151783, 16,    151841,
      8,   151871, 26,  151909, 58,     152083, 114, 152213, 6,     152287,
      6,   152377, 30,  152423, 20,     152461, 40,  152519, 44,    152567,
      30,  152623, 6,   152657, 66,     152777, 56,  152839, 58,    152941,
      40,  152989, 82,  153247, 24,     153313, 24,  153421, 48,    153487,
      70,  153589, 22,  153623, 66,     153701, 38,  153749, 122,   153887,
      26,  153941, 6,   154043, 30,     154097, 30,  154213, 16,    154243,
      34,  154333, 90,  154459, 28,     154543, 30,  154589, 30,    154681,
      46,  154747, 22,  154897, 30,     155009, 144, 155191, 10,    155203,
      100, 155327, 126, 155509, 12,     155557, 12,  155579, 2,     155599,
      22,  155671, 28,  155717, 24,     155777, 6,   155797, 24,    155849,
      2,   155863, 148, 156061, 90,     156217, 40,  156371, 150,   156539,
      80,  156631, 40,  156677, 6,      156703, 30,  156749, 32,    156799,
      24,  156887, 12,  156971, 8,      157007, 12,  157061, 20,    157103,
      6,   157181, 50,  157271, 2,      157349, 14,  157427, 2,     157433,
      24,  157483, 30,  157523, 104,    157669, 64,  157739, 30,    157793,
      6,   157813, 54,  157897, 4,      157933, 58,  158003, 14,    158071,
      70,  158143, 88,  158233, 60,     158329, 30,  158371, 148,   158551,
      12,  158567, 54,  158663, 86,     158759, 44,  158843, 24,    158927,
      54,  158993, 24,  159113, 6,      159179, 20,  159223, 10,    159349,
      40,  159421, 10,  159553, 36,     159617, 6,   159631, 40,    159697,
      4,   159707, 14,  159769, 24,     159853, 18,  159899, 38,    160009,
      24,  160073, 6,   160087, 54,     160159, 24,  160201, 42,    160343,
      98,  160483, 136, 160637, 14,     160687, 64,  160789, 18,    160841,
      36,  160981, 16,  161009, 38,     161059, 34,  161141, 18,    161167,
      34,  161233, 30,  161333, 30,     161407, 4,   161507, 20,    161561,
      8,   161591, 48,  161641, 42,     161717, 12,  161743, 40,    161807,
      164, 161983, 28,  162017, 62,     162091, 118, 162229, 64,    162343,
      16,  162389, 2,   162413, 140,    162593, 8,   162671, 32,    162727,
      60,  162791, 68,  162881, 90,     163019, 8,   163181, 30,    163327,
      36,  163393, 16,  163417, 100,    163633, 4,   163643, 54,    163729,
      4,   163781, 8,   163811, 8,      163841, 6,   163859, 12,    163979,
      2,   163997, 152, 164183, 8,      164201, 32,  164251, 40,    164299,
      42,  164357, 62,  164513, 18,     164587, 12,  164621, 42,    164821,
      10,  165047, 32,  165161, 12,     165229, 4,   165313, 30,    165379,
      18,  165449, 62,  165653, 54,     165709, 40,  165829, 28,    165887,
      54,  165983, 38,  166027, 16,     166147, 10,  166169, 104,   166409,
      20,  166487, 54,  166597, 4,      166603, 10,  166669, 54,    166739,
      2,   166781, 62,  166931, 36,     167009, 62,  167077, 22,    167107,
      114, 167267, 42,  167311, 28,     167381, 12,  167407, 6,     167471,
      126, 167621, 12,  167771, 6,      167779, 22,  167861, 12,    167887,
      4,   167953, 60,  168023, 86,     168193, 76,  168391, 18,    168433,
      24,  168491, 32,  168527, 14,     168601, 16,  168631, 46,    168737,
      24,  168781, 118, 168937, 66,     169067, 2,   169079, 14,    169097,
      80,  169199, 18,  169283, 30,     169399, 28,  169483, 124,   169633,
      16,  169657, 34,  169769, 54,     169837, 120, 169987, 4,     170063,
      18,  170213, 18,  170243, 36,     170327, 24,  170441, 6,     170497,
      12,  170537, 2,   170557, 22,     170627, 62,  170701, 6,     170711,
      48,  170761, 6,   170773, 4,      170809, 28,  170851, 6,     170873,
      14,  170899, 108, 171047, 84,     171179, 24,  171271, 46,    171329,
      54,  171467, 50,  171553, 30,     171617, 12,  171653, 20,    171697,
      16,  171757, 54,  171823, 40,     171881, 48,  171937, 10,    172001,
      48,  172097, 74,  172223, 56,     172283, 48,  172351, 90,    172657,
      24,  172687, 30,  172721, 30,     172801, 28,  172969, 12,    172993,
      28,  173081, 6,   173099, 42,     173183, 66,  173263, 4,     173273,
      24,  173431, 60,  173573, 74,     173651, 32,  173687, 26,    173773,
      10,  173807, 12,  173851, 16,     173909, 98,  174019, 72,    174149,
      72,  174281, 48,  174367, 64,     174467, 20,  174491, 92,    174599,
      14,  174631, 6,   174673, 6,      174703, 58,  174767, 6,     174829,
      64,  174901, 42,  174959, 54,     175039, 172, 175267, 10,    175291,
      12,  175349, 44,  175411, 52,     175481, 12,  175499, 24,    175543,
      90,  175699, 24,  175753, 58,     175843, 10,  175873, 18,    175919,
      74,  176021, 26,  176087, 104,    176207, 54,  176347, 112,   176531,
      18,  176551, 78,  176651, 60,     176713, 28,  176753, 24,    176779,
      30,  176849, 8,   176903, 18,     176923, 4,   176933, 18,    176989,
      22,  177013, 6,   177101, 30,     177209, 2,   177223, 34,    177319,
      102, 177433, 40,  177511, 22,     177539, 152, 177743, 18,    177763,
      24,  177893, 56,  178021, 46,     178091, 50,  178151, 18,    178223,
      66,  178333, 16,  178351, 10,     178393, 76,  178501, 36,    178597,
      4,   178603, 78,  178691, 2,      178697, 84,  178817, 42,    178877,
      20,  178907, 24,  178939, 12,     179029, 54,  179161, 12,    179203,
      6,   179213, 30,  179261, 8,      179381, 56,  179453, 26,    179573,
      8,   179591, 2,   179651, 6,      179687, 6,   179719, 60,    179801,
      18,  179821, 6,   179849, 60,     179939, 8,   179989, 18,    180023,
      48,  180073, 108, 180221, 12,     180239, 24,  180307, 4,     180371,
      8,   180533, 218, 180799, 12,     180883, 180, 181081, 60,    181157,
      26,  181199, 2,   181211, 42,     181277, 84,  181397, 12,    181421,
      36,  181459, 40,  181513, 10,     181537, 102, 181693, 58,    181757,
      2,   181763, 14,  181787, 26,     181957, 54,  182027, 2,     182041,
      18,  182099, 2,   182159, 20,     182209, 34,  182341, 130,   182503,
      76,  182639, 18,  182659, 52,     182813, 86,  182921, 8,     183041,
      110, 183167, 80,  183259, 4,      183289, 28,  183343, 94,    183509,
      18,  183611, 26,  183683, 78,     183809, 14,  183907, 12,    183943,
      6,   183971, 32,  184013, 26,     184043, 114, 184187, 2,     184211,
      48,  184273, 6,   184369, 48,     184441, 46,  184489, 70,    184571,
      36,  184609, 22,  184669, 34,     184721, 102, 184859, 42,    184903,
      66,  184993, 4,   185069, 62,     185291, 12,  185323, 40,    185369,
      114, 185491, 40,  185539, 4,      185551, 16,  185593, 48,    185681,
      12,  185723, 74,  185813, 6,      185831, 2,   185849, 44,    185957,
      14,  186007, 34,  186103, 4,      186113, 6,   186187, 42,    186239,
      8,   186259, 12,  186301, 16,     186377, 2,   186451, 130,   186601,
      48,  186733, 40,  186799, 72,     186877, 12,  186917, 42,    187049,
      62,  187133, 6,   187177, 40,     187223, 80,  187339, 10,    187361,
      18,  187387, 22,  187417, 6,      187507, 24,  187559, 92,    187661,
      8,   187699, 22,  187763, 60,     187861, 10,  187883, 14,    188011,
      96,  188137, 34,  188261, 12,     188359, 30,  188417, 102,   188609,
      78,  188693, 8,   188711, 56,     188779, 22,  188827, 36,    188911,
      28,  188957, 62,  189061, 78,     189149, 20,  189199, 52,    189271,
      36,  189337, 24,  189421, 18,     189473, 18,  189493, 54,    189617,
      36,  189697, 4,   189743, 80,     189851, 62,  189977, 6,     189989,
      38,  190051, 12,  190129, 30,     190249, 12,  190301, 20,    190357,
      46,  190471, 102, 190577, 72,     190667, 50,  190759, 28,    190807,
      64,  190891, 18,  190997, 42,     191047, 90,  191143, 30,    191237,
      212, 191461, 36,  191507, 12,     191551, 76,  191657, 12,    191671,
      18,  191707, 10,  191801, 26,     191831, 80,  192013, 16,    192097,
      16,  192121, 52,  192193, 36,     192259, 4,   192341, 32,    192383,
      48,  192461, 2,   192529, 42,     192581, 2,   192601, 12,    192617,
      80,  192737, 20,  192853, 78,     192979, 114, 193133, 20,    193189,
      72,  193283, 18,  193327, 10,     193367, 56,  193447, 94,    193549,
      10,  193573, 28,  193649, 92,     193763, 26,  193799, 62,    193877,
      6,   193891, 46,  193939, 54,     194003, 14,  194027, 66,    194149,
      30,  194267, 104, 194377, 36,     194471, 36,  194569, 12,    194687,
      26,  194717, 6,   194729, 80,     194839, 22,  194863, 4,     194891,
      42,  194963, 18,  195023, 20,     195047, 30,  195089, 14,    195121,
      10,  195161, 80,  195277, 34,     195329, 14,  195413, 66,    195539,
      60,  195697, 40,  195739, 4,      195809, 84,  195913, 6,     195931,
      36,  195971, 6,   196003, 114,    196139, 30,  196177, 16,    196277,
      26,  196307, 24,  196379, 8,      196477, 22,  196501, 22,    196579,
      34,  196687, 22,  196727, 44,     196817, 36,  196871, 2,     196907,
      12,  196961, 32,  197023, 10,     197059, 100, 197203, 30,    197243,
      18,  197269, 72,  197347, 12,     197383, 6,   197419, 4,     197441,
      12,  197521, 18,  197569, 28,     197599, 48,  197779, 58,    197909,
      18,  197963, 6,   198047, 26,     198091, 18,  198127, 66,    198197,
      24,  198223, 34,  198347, 44,     198439, 24,  198479, 12,    198529,
      24,  198571, 22,  198613, 28,     198647, 26,  198733, 28,    198811,
      12,  198827, 14,  198901, 28,     198997, 42,  199103, 50,    199207,
      40,  199313, 24,  199417, 40,     199499, 60,  199567, 16,    199603,
      66,  199679, 60,  199751, 48,     199807, 124, 199933, 28,    300073,
      46,  300163, 24,  300239, 38,     300323, 90,  300481, 10,    300589,
      60,  300673, 18,  300719, 20,     300743, 66,  300851, 6,     300869,
      60,  300953, 8,   300967, 10,     300997, 76,  301183, 28,    301219,
      100, 301331, 2,   301409, 50,     301463, 24,  301591, 10,    301619,
      62,  301703, 48,  301753, 60,     301901, 32,  301979, 12,    301997,
      126, 302143, 24,  302171, 42,     302221, 108, 302399, 12,    302459,
      24,  302551, 16,  302573, 14,     302597, 12,  302629, 18,    302711,
      12,  302747, 20,  302779, 12,     302801, 32,  302857, 52,    302927,
      44,  303007, 112, 303139, 4,      303151, 66,  303257, 26,    303367,
      42,  303421, 42,  303469, 70,     303551, 20,  303581, 6,     303593,
      50,  303647, 32,  303683, 8,      303731, 50,  303803, 14,    303827,
      104, 303937, 46,  303997, 52,     304091, 102, 304211, 12,    304253,
      26,  304331, 18,  304363, 30,     304429, 4,   304439, 170,   304631,
      98,  304757, 50,  304813, 18,     304849, 30,  304883, 14,    304903,
      40,  304979, 38,  305021, 72,     305101, 18,  305281, 142,   305597,
      6,   305633, 86,  305741, 42,     305857, 10,  305873, 44,    305927,
      84,  306041, 92,  306167, 162,    306349, 28,  306407, 66,    306503,
      8,   306541, 36,  306661, 40,     306749, 14,  306809, 12,    306847,
      24,  306941, 50,  307033, 60,     307103, 26,  307169, 20,    307261,
      16,  307283, 6,   307301, 38,     307399, 72,  307481, 108,   307633,
      18,  307687, 6,   307711, 48,     307817, 102, 308137, 4,     308153,
      140, 308303, 6,   308323, 4,      308333, 104, 308509, 12,    308587,
      10,  308801, 50,  308923, 66,     309079, 28,  309193, 48,    309269,
      8,   309289, 22,  309317, 86,     309457, 24,  309539, 2,     309599,
      24,  309629, 8,   309671, 42,     309769, 42,  309853, 24,    310127,
      2,   310223, 50,  310291, 190,    310507, 4,   310547, 24,    310627,
      16,  310663, 66,  310733, 38,     310789, 12,  310861, 6,     310901,
      236, 311279, 12,  311293, 6,      311341, 106, 311533, 4,     311539,
      30,  311653, 6,   311681, 66,     311821, 6,   311869, 82,    311957,
      66,  312071, 2,   312203, 8,      312251, 38,  312311, 20,    312349,
      58,  312413, 38,  312469, 40,     312563, 26,  312601, 18,    312709,
      178, 312899, 42,  312971, 192,    313207, 42,  313273, 70,    313351,
      126, 313517, 44,  313567, 102,    313727, 36,  313777, 6,     313829,
      24,  313883, 6,   313921, 10,     313961, 18,  313991, 6,     314003,
      18,  314107, 30,  314159, 54,     314219, 20,  314243, 14,    314261,
      180, 314491, 6,   314543, 48,     314627, 66,  314711, 50,    314779,
      100, 314917, 10,  314933, 114,    315097, 12,  315179, 2,     315223,
      24,  315257, 132, 315409, 12,     315461, 68,  315593, 6,     315677,
      66,  315751, 28,  315829, 70,     315937, 12,  316073, 14,    316097,
      12,  316133, 60,  316223, 68,     316297, 4,   316339, 34,    316439,
      32,  316501, 6,   316531, 36,     316577, 44,  316633, 28,    316691,
      62,  316783, 36,  316847, 6,      316891, 28,  317021, 26,    317171,
      8,   317189, 38,  317333, 38,     317411, 8,   317459, 32,    317599,
      10,  317617, 4,   317663, 8,      317693, 8,   317731, 58,    317827,
      12,  317857, 46,  317969, 14,     317987, 90,  318103, 78,    318229,
      30,  318281, 20,  318337, 66,     318419, 104, 318557, 2,     318581,
      96,  318743, 8,   318809, 8,      318823, 60,  318911, 6,     319001,
      26,  319037, 12,  319117, 12,     319147, 54,  319211, 116,   319343,
      8,   319399, 12,  319469, 14,     319489, 10,  319567, 24,    319607,
      204, 319819, 10,  319901, 18,     319927, 46,  319981, 12,    320011,
      16,  320063, 18,  320107, 12,     320141, 8,   320153, 60,    320237,
      36,  320329, 48,  320387, 90,     320539, 52,  320609, 18,    320647,
      10,  320791, 48,  320861, 66,     321047, 30,  321143, 26,    321203,
      24,  321301, 10,  321323, 6,      321367, 30,  321427, 22,    321509,
      108, 321721, 78,  322013, 38,     322057, 36,  322229, 20,    322271,
      132, 322417, 46,  322513, 6,      322559, 14,  322583, 30,    322631,
      2,   322649, 60,  322747, 24,     322781, 26,  322871, 6,     322891,
      28,  322921, 30,  322997, 6,      323087, 6,   323101, 22,    323149,
      58,  323333, 36,  323441, 138,    323581, 16,  323623, 18,    323699,
      18,  323767, 36,  323879, 54,     323987, 44,  324053, 14,    324073,
      16,  324143, 8,   324251, 42,     324301, 90,  324437, 14,    324469,
      34,  324517, 12,  324587, 54,     324781, 10,  324811, 58,    324893,
      8,   324931, 10,  324949, 30,     325001, 18,  325051, 82,    325163,
      18,  325187, 2,   325201, 18,     325231, 148, 325439, 24,    325477,
      40,  325571, 36,  325631, 60,     325693, 58,  325813, 48,    325877,
      80,  325993, 90,  326141, 2,      326159, 30,  326251, 72,    326351,
      116, 326567, 126, 326773, 94,     326903, 36,  326941, 10,    326999,
      60,  327163, 16,  327203, 6,      327247, 4,   327263, 48,    327319,
      12,  327401, 18,  327491, 8,      327553, 18,  327581, 66,    327661,
      46,  327779, 30,  327827, 26,     327917, 6,   327967, 16,    328037,
      26,  328171, 156, 328343, 30,     328379, 2,   328421, 60,    328511,
      32,  328579, 42,  328633, 4,      328651, 36,  328753, 28,    328787,
      26,  328847, 36,  328891, 6,      328919, 42,  328981, 312,   329299,
      22,  329333, 14,  329431, 58,     329587, 40,  329657, 6,     329671,
      46,  329723, 56,  329801, 2,      329867, 80,  329957, 12,    330037,
      16,  330061, 36,  330331, 100,    330439, 118, 330587, 20,    330641,
      38,  330703, 18,  330749, 42,     330821, 18,  330887, 140,   331153,
      64,  331337, 54,  331511, 12,     331543, 4,   331579, 24,    331609,
      4,   331663, 48,  331781, 102,    331909, 34,  331973, 26,    332009,
      2,   332081, 66,  332161, 22,     332201, 62,  332317, 82,    332461,
      6,   332477, 84,  332569, 4,      332729, 14,  332779, 12,    332851,
      100, 333029, 12,  333097, 4,      333103, 58,  333209, 18,    333253,
      70,  333337, 4,   333397, 36,     333451, 6,   333563, 68,    333667,
      46,  333719, 50,  333787, 16,     333871, 52,  333929, 12,    333959,
      14,  333997, 96,  334319, 14,     334403, 18,  334427, 114,   334637,
      6,   334751, 8,   334771, 6,      334783, 4,   334793, 50,    334861,
      112, 334993, 54,  335051, 26,     335081, 32,  335221, 162,   335449,
      4,   335507, 12,  335567, 66,     335653, 36,  335693, 36,    335743,
      28,  335809, 88,  335917, 24,     336031, 28,  336079, 42,    336157,
      42,  336223, 4,   336253, 10,     336361, 36,  336503, 30,    336571,
      6,   336613, 76,  336703, 24,     336757, 4,   336767, 6,     336793,
      30,  336857, 6,   336899, 12,     336961, 36,  337013, 36,    337097,
      56,  337361, 36,  337427, 62,     337511, 18,  337537, 6,     337607,
      44,  337681, 40,  337751, 102,    337873, 18,  337949, 192,   338167,
      36,  338231, 6,   338251, 28,     338321, 20,  338347, 36,    338407,
      4,   338449, 28,  338573, 8,      338687, 60,  338893, 16,    339067,
      36,  339137, 2,   339257, 66,     339413, 78,  339653, 18,    339673,
      6,   339707, 20,  339751, 48,     339841, 46,  339943, 48,    340031,
      48,  340111, 16,  340201, 168,    340387, 10,  340429, 18,    340451,
      2,   340481, 60,  340573, 4,      340591, 52,  340657, 4,     340693,
      94,  340789, 22,  340859, 38,     340909, 90,  341041, 82,    341179,
      12,  341203, 90,  341303, 8,      341321, 26,  341357, 66,    341477,
      24,  341543, 14,  341587, 30,     341623, 36,  341743, 34,    341851,
      76,  341947, 6,   341959, 4,      342061, 10,  342187, 94,    342341,
      2,   342359, 30,  342413, 38,     342521, 26,  342593, 6,     342647,
      6,   342757, 34,  342841, 22,     342889, 10,  342949, 22,    343051,
      10,  343087, 66,  343199, 20,     343243, 18,  343289, 24,    343373,
      8,   343411, 136, 343561, 18,     343591, 40,  343727, 72,    343801,
      16,  343823, 90,  343943, 54,     344017, 36,  344111, 56,    344189,
      32,  344251, 12,  344273, 20,     344353, 64,  344453, 26,    344599,
      12,  344621, 32,  344693, 26,     344819, 24,  344863, 58,    344969,
      18,  345011, 122, 345139, 4,      345329, 84,  345451, 12,    345487,
      60,  345571, 10,  345601, 42,     345689, 18,  345733, 24,    345773,
      38,  345823, 156, 345997, 16,     346043, 36,  346169, 32,    346303,
      58,  346369, 52,  346429, 4,      346453, 90,  346553, 158,   346721,
      72,  346867, 10,  347003, 48,     347059, 70,  347131, 12,    347161,
      72,  347317, 12,  347341, 60,     347411, 26,  347513, 20,    347579,
      12,  347621, 108, 347731, 16,     347771, 42,  347899, 30,    347969,
      12,  347983, 6,   348031, 22,     348077, 6,   348097, 66,    348217,
      42,  348367, 52,  348433, 10,     348571, 12,  348629, 8,     348661,
      48,  348769, 42,  348827, 12,     348851, 228, 349133, 50,    349199,
      144, 349369, 4,   349381, 18,     349403, 68,  349493, 36,    349579,
      88,  349801, 18,  349849, 78,     349931, 2,   349967, 62,    350033,
      78,  350137, 22,  350179, 40,     350257, 36,  350423, 8,     350443,
      78,  350587, 70,  350663, 48,     350719, 18,  350747, 42,    350809,
      34,  350941, 82,  351047, 86,     351151, 28,  351293, 18,    351343,
      40,  351391, 36,  351457, 12,     351497, 20,  351529, 22,    351587,
      120, 351731, 2,   351803, 26,     351863, 24,  351919, 10,    351991,
      118, 352111, 70,  352201, 66,     352333, 36,  352399, 4,     352441,
      18,  352483, 6,   352589, 18,     352633, 106, 352741, 142,   352909,
      40,  353057, 12,  353117, 56,     353179, 84,  353317, 126,   353453,
      36,  353531, 36,  353629, 82,     353737, 40,  353797, 10,    353819,
      48,  353869, 48,  353963, 78,     354043, 78,  354149, 20,    354329,
      24,  354373, 4,   354443, 90,     354551, 92,  354667, 10,    354701,
      62,  354791, 8,   354829, 10,     354847, 124, 354997, 12,    355031,
      6,   355049, 8,   355087, 6,      355171, 22,  355261, 36,    355321,
      18,  355427, 146, 355643, 36,     355697, 26,  355799, 92,    355937,
      14,  355967, 72,  356093, 8,      356113, 28,  356171, 72,    356443,
      36,  356501, 32,  356561, 60,     356647, 84,  356819, 114,   356947,
      34,  356999, 84,  357103, 76,     357263, 56,  357421, 10,    357473,
      44,  357571, 16,  357613, 36,     357671, 6,   357737, 56,    357823,
      166, 357997, 160, 358219, 10,     358277, 14,  358313, 18,    358417,
      10,  358459, 40,  358571, 30,     358613, 78,  358697, 26,    358733,
      14,  358783, 84,  358879, 24,     358907, 44,  358973, 20,    358999,
      4,   359063, 48,  359143, 66,     359231, 32,  359377, 72,    359501,
      140, 359663, 84,  359761, 22,     359837, 74,  359929, 94,    360071,
      20,  360169, 12,  360187, 6,      360289, 208, 360541, 48,    360637,
      186, 360869, 32,  360953, 24,     360979, 24,  361211, 68,    361313,
      128, 361499, 8,   361511, 12,     361577, 72,  361723, 40,    361799,
      8,   361843, 30,  361877, 96,     361979, 14,  362081, 12,    362161,
      60,  362233, 58,  362293, 46,     362347, 6,   362371, 10,    362431,
      12,  362449, 10,  362633, 90,     362741, 8,   362753, 6,     362801,
      66,  362897, 56,  363037, 22,     363119, 38,  363161, 50,    363269,
      92,  363373, 30,  363431, 66,     363577, 4,   363683, 36,    363731,
      20,  363757, 52,  363887, 14,     363911, 48,  364073, 30,    364129,
      94,  364291, 12,  364373, 44,     364523, 18,  364543, 28,    364607,
      20,  364657, 12,  364717, 22,     364747, 54,  364829, 44,    364879,
      12,  364909, 28,  365021, 108,    365147, 32,  365201, 12,    365251,
      46,  365327, 6,   365441, 26,     365479, 10,  365641, 48,    365699,
      48,  365759, 14,  365839, 12,     365941, 42,  366013, 40,    366077,
      50,  366133, 36,  366173, 26,     366211, 10,  366227, 12,    366277,
      16,  366307, 102, 366437, 24,     366511, 88,  366713, 8,     366841,
      10,  366869, 32,  366907, 16,     366953, 14,  366973, 10,    367021,
      6,   367069, 52,  367163, 18,     367201, 18,  367231, 42,    367307,
      6,   367369, 22,  367453, 66,     367597, 6,   367687, 12,    367711,
      10,  367771, 10,  367819, 12,     367841, 48,  367957, 64,    368029,
      48,  368107, 4,   368141, 12,     368171, 60,  368243, 126,   368443,
      48,  368507, 14,  368551, 82,     368729, 72,  368881, 66,    369007,
      22,  369143, 126, 369293, 8,      369331, 22,  369491, 182,   369791,
      2,   369877, 126, 370061, 20,     370103, 66,  370193, 6,     370213,
      34,  370373, 38,  370423, 18,     370451, 12,  370477, 16,    370529,
      8,   370613, 6,   370793, 86,     370891, 136, 371057, 12,    371087,
      104, 371227, 64,  371311, 28,     371353, 36,  371561, 56,    371663,
      36,  371719, 118, 371869, 28,     371927, 14,  371957, 14,    372013,
      10,  372067, 112, 372277, 12,     372313, 58,  372377, 66,    372481,
      130, 372629, 8,   372661, 6,      372751, 12,  372797, 32,    372847,
      34,  372973, 6,   373073, 110,    373193, 98,  373343, 6,     373357,
      6,   373379, 14,  373453, 10,     373487, 14,  373517, 96,    373631,
      26,  373669, 24,  373721, 56,     373823, 14,  373937, 6,     374029,
      12,  374047, 130, 374189, 50,     374287, 6,   374359, 124,   374537,
      20,  374603, 98,  374753, 18,     374789, 8,   374807, 72,    374893,
      88,  374987, 6,   375017, 26,     375049, 42,  375101, 48,    375203,
      20,  375233, 26,  375341, 26,     375371, 20,  375451, 6,     375553,
      78,  375673, 34,  375787, 12,     375833, 8,   375857, 114,   375997,
      4,   376003, 6,   376099, 72,     376183, 54,  376241, 66,    376417,
      54,  376483, 18,  376547, 26,     376609, 30,  376657, 30,    376793,
      18,  376891, 42,  376949, 14,     377071, 126, 377219, 110,   377371,
      100, 377477, 66,  377563, 60,     377633, 48,  377711, 26,    377749,
      162, 377999, 72,  378101, 62,     378193, 48,  378283, 34,    378449,
      14,  378503, 68,  378593, 74,     378691, 42,  378761, 60,    378901,
      40,  378977, 20,  379009, 30,     379087, 46,  379147, 16,    379177,
      10,  379199, 74,  379289, 44,     379369, 64,  379441, 18,    379607,
      56,  379699, 22,  379787, 24,     379817, 32,  379853, 6,     379909,
      4,   380059, 192, 380287, 24,     380377, 6,   380447, 176,   380729,
      24,  380837, 2,   380843, 86,     380971, 12,  381001, 10,    381061,
      16,  381103, 64,  381169, 12,     381233, 54,  381289, 12,    381319,
      52,  381373, 28,  381461, 26,     381559, 48,  381629, 44,    381737,
      12,  381793, 24,  381859, 52,     381917, 20,  381943, 78,    382037,
      152, 382229, 2,   382271, 32,     382331, 60,  382429, 28,    382519,
      22,  382567, 136, 382747, 60,     382847, 26,  382961, 18,    383051,
      18,  383083, 16,  383101, 6,      383153, 18,  383291, 6,     383393,
      36,  383483, 6,   383521, 12,     383609, 50,  383683, 94,    383791,
      6,   383833, 4,   383909, 92,     384017, 32,  384061, 90,    384187,
      16,  384253, 4,   384301, 58,     384383, 90,  384497, 84,    384589,
      22,  384673, 64,  384751, 70,     384841, 48,  384913, 48,    385039,
      40,  385087, 72,  385171, 52,     385249, 18,  385291, 30,    385331,
      62,  385471, 150, 385709, 32,     385811, 26,  385843, 58,    385991,
      26,  386041, 78,  386149, 12,     386279, 24,  386363, 8,     386381,
      2,   386401, 28,  386431, 70,     386521, 100, 386641, 10,    386677,
      100, 386987, 44,  387151, 10,     387169, 28,  387227, 42,    387313,
      58,  387433, 70,  387509, 20,     387551, 62,  387749, 50,    387853,
      4,   387911, 42,  388051, 30,     388133, 54,  388253, 6,     388313,
      78,  388403, 290, 388699, 12,     388781, 32,  388823, 36,    388879,
      22,  388931, 96,  389041, 16,     389083, 34,  389161, 6,     389189,
      38,  389287, 10,  389299, 4,      389357, 42,  389479, 48,    389561,
      2,   389567, 2,   389629, 34,     389687, 26,  389723, 20,    389839,
      28,  389911, 70,  389999, 68,     390097, 12,  390161, 62,    390263,
      60,  390359, 8,   390391, 42,     390491, 8,   390503, 36,    390553,
      100, 390703, 186, 390959, 2,      391021, 42,  391073, 86,    391219,
      28,  391291, 82,  391387, 16,     391537, 16,  391579, 34,    391631,
      48,  391691, 20,  391789, 12,     391861, 12,  391891, 12,    391921,
      18,  392053, 16,  392099, 2,      392113, 18,  392143, 10,    392177,
      24,  392251, 10,  392263, 34,     392339, 84,  392443, 24,    392473,
      76,  392593, 18,  392629, 34,     392669, 30,  392737, 4,     392767,
      36,  392807, 20,  392849, 2,      392911, 12,  392927, 2,     392957,
      6,   393007, 52,  393247, 40,     393299, 2,   393361, 12,    393377,
      6,   393401, 2,   393539, 18,     393571, 6,   393583, 84,    393709,
      52,  393857, 2,   393871, 48,     393929, 2,   393947, 126,   394187,
      140, 394367, 44,  394507, 64,     394579, 142, 394747, 64,    394817,
      114, 394943, 38,  394987, 6,      395039, 30,  395089, 18,    395111,
      8,   395137, 10,  395201, 42,     395261, 32,  395303, 18,    395407,
      24,  395513, 68,  395611, 46,     395719, 18,  395849, 24,    395891,
      30,  395971, 30,  396031, 12,     396181, 18,  396217, 132,   396373,
      4,   396413, 24,  396443, 66,     396523, 10,  396581, 20,    396623,
      8,   396703, 6,   396713, 158,    396881, 2,   396919, 18,    396971,
      56,  397073, 54,  397183, 114,    397337, 20,  397429, 4,     397469,
      128, 397633, 10,  397673, 78,     397753, 4,   397799, 30,    397867,
      54,  397939, 12,  397963, 156,    398207, 60,  398339, 78,    398423,
      44,  398471, 2,   398569, 12,     398591, 36,  398669, 102,   398833,
      24,  398917, 4,   398941, 118,    399067, 96,  399197, 44,    399271,
      118, 399391, 42,  399473, 8,      399493, 30,  399527, 44,    399601,
      90,  399719, 12,  399757, 30,     399851, 2,   399887, 24,    399913,
      28,  700027, 40,  700081, 28,     700129, 42,  700241, 62,    700387,
      6,   700459, 12,  700577, 20,     700627, 12,  700681, 70,    700801,
      30,  700849, 114, 701023, 66,     701159, 98,  701329, 12,    701383,
      16,  701401, 12,  701417, 62,     701593, 16,  701611, 10,    701627,
      54,  701741, 20,  701837, 26,     701881, 22,  702017, 60,    702101,
      26,  702179, 32,  702239, 18,     702313, 10,  702431, 38,    702497,
      90,  702607, 64,  702721, 66,     702827, 20,  702893, 98,    703081,
      36,  703127, 14,  703301, 20,     703349, 8,   703441, 18,    703489,
      10,  703537, 22,  703663, 10,     703679, 12,  703711, 52,    703907,
      42,  703981, 46,  704029, 132,    704213, 38,  704279, 30,    704321,
      78,  704441, 6,   704521, 48,     704593, 10,  704687, 32,    704747,
      14,  704779, 54,  704849, 164,    705119, 42,  705163, 6,     705191,
      18,  705247, 12,  705491, 2,      705521, 12,  705613, 76,    705737,
      32,  705779, 2,   705863, 74,     705989, 20,  706033, 16,    706051,
      16,  706151, 32,  706201, 6,      706253, 56,  706369, 94,    706481,
      42,  706631, 48,  706733, 24,     706829, 78,  706913, 8,     706961,
      12,  707029, 42,  707099, 18,     707131, 22,  707191, 108,   707321,
      38,  707431, 6,   707543, 18,     707573, 54,  707689, 34,    707767,
      34,  707849, 8,   707933, 6,      707951, 60,  708031, 30,    708091,
      46,  708161, 2,   708223, 6,      708269, 14,  708293, 60,    708371,
      32,  708437, 36,  708527, 32,     708641, 6,   708667, 172,   708859,
      120, 708991, 6,   709139, 2,      709307, 74,  709409, 8,     709421,
      186, 709663, 28,  709853, 18,     709879, 30,  709927, 262,   710207,
      54,  710321, 122, 710449, 34,     710491, 12,  710519, 12,    710573,
      110, 710839, 12,  710951, 36,     711089, 98,  711259, 48,    711317,
      36,  711409, 18,  711617, 62,     711691, 16,  711731, 108,   711899,
      14,  711937, 30,  711983, 68,     712133, 24,  712199, 20,    712237,
      52,  712301, 2,   712319, 2,      712339, 70,  712477, 124,   712631,
      20,  712693, 4,   712781, 56,     712843, 4,   712889, 20,    712927,
      34,  713117, 54,  713227, 6,      713239, 114, 713381, 8,     713467,
      10,  713569, 112, 713743, 84,     713873, 30,  713939, 168,   714139,
      84,  714227, 134, 714377, 66,     714463, 16,  714481, 36,    714577,
      24,  714619, 54,  714781, 16,     714809, 18,  714853, 28,    714893,
      14,  714911, 8,   714991, 40,     715109, 42,  715153, 18,    715189,
      40,  715313, 48,  715373, 24,     715417, 6,   715439, 84,    715577,
      44,  715753, 48,  715849, 268,    716123, 20,  716171, 2,     716291,
      98,  716399, 12,  716531, 98,     716659, 54,  716741, 68,    716857,
      4,   716899, 52,  716959, 22,     717047, 42,  717091, 18,    717151,
      10,  717191, 38,  717271, 52,     717331, 66,  717449, 14,    717491,
      48,  717551, 260, 717817, 100,    717923, 56,  718049, 38,    718169,
      14,  718187, 116, 718321, 22,     718493, 54,  718691, 12,    718717,
      96,  718841, 6,   718871, 48,     718973, 36,  719011, 46,    719101,
      18,  719177, 2,   719183, 56,     719267, 86,  719413, 28,    719447,
      56,  719533, 64,  719639, 42,     719717, 6,   719749, 52,    719813,
      80,  719989, 18,  720023, 66,     720091, 10,  720133, 18,    720173,
      6,   720221, 8,   720281, 30,     720319, 42,  720367, 40,    720491,
      56,  720611, 50,  720763, 30,     720869, 8,   720887, 12,    720913,
      34,  720983, 30,  721043, 44,     721111, 28,  721199, 8,     721307,
      14,  721337, 102, 721451, 146,    721619, 2,   721663, 24,    721739,
      54,  721891, 30,  722047, 30,     722119, 4,   722147, 20,    722173,
      138, 722317, 16,  722369, 48,     722431, 78,  722599, 34,    722639,
      24,  722669, 44,  722783, 200,    723049, 22,  723089, 30,    723157,
      64,  723319, 42,  723391, 76,     723493, 58,  723563, 164,   723799,
      4,   723823, 36,  723913, 64,     724021, 90,  724117, 6,     724153,
      34,  724433, 8,   724531, 22,     724597, 4,   724609, 124,   724747,
      4,   724769, 84,  724879, 70,     724961, 80,  725077, 42,    725161,
      28,  725321, 20,  725357, 24,     725399, 50,  725519, 68,    725597,
      42,  725807, 20,  725861, 36,     725929, 54,  725993, 14,    726013,
      10,  726071, 30,  726107, 50,     726169, 22,  726367, 46,    726457,
      6,   726487, 34,  726601, 106,    726751, 46,  726809, 32,    726893,
      18,  726923, 18,  727049, 72,     727157, 92,  727261, 52,    727327,
      16,  727409, 42,  727459, 28,     727501, 132, 727691, 20,    727729,
      70,  727877, 2,   727933, 64,     728113, 78,  728207, 2,     728293,
      10,  728317, 100, 728527, 52,     728639, 62,  728713, 10,    728731,
      16,  728837, 2,   728843, 26,     728881, 10,  728911, 30,    728971,
      52,  729059, 84,  729173, 26,     729203, 14,  729293, 74,    729413,
      38,  729503, 66,  729637, 34,     729689, 30,  729737, 12,    729779,
      12,  729851, 26,  729907, 6,      729919, 24,  729947, 30,    730033,
      166, 730283, 14,  730363, 36,     730553, 6,   730637, 110,   730799,
      12,  730823, 56,  730901, 8,      730913, 56,  731053, 4,     731113,
      76,  731191, 18,  731257, 30,     731413, 34,  731501, 8,     731567,
      26,  731729, 12,  731803, 4,      731869, 12,  731933, 90,    732041,
      38,  732157, 34,  732211, 6,      732229, 402, 732673, 36,    732833,
      44,  732889, 22,  732959, 152,    733127, 6,   733147, 142,   733331,
      2,   733351, 36,  733391, 86,     733489, 22,  733559, 60,    733687,
      10,  733793, 20,  733829, 18,     733879, 40,  733937, 44,    733991,
      66,  734131, 28,  734177, 12,     734329, 52,  734423, 6,     734431,
      48,  734557, 10,  734663, 30,     734707, 36,  734803, 4,     734869,
      102, 735001, 66,  735071, 2,      735113, 26,  735181, 12,    735239,
      8,   735307, 4,   735341, 98,     735473, 6,   735731, 2,     735739,
      132, 735877, 24,  736037, 2,      736061, 2,   736097, 14,    736121,
      38,  736249, 24,  736279, 82,     736381, 28,  736433, 14,    736469,
      2,   736511, 168, 736699, 22,     736823, 20,  736847, 56,    736927,
      10,  737039, 8,   737053, 6,      737119, 10,  737183, 108,   737293,
      60,  737479, 4,   737507, 84,     737593, 126, 737747, 6,     737773,
      46,  737861, 36,  737921, 6,      737929, 142, 738083, 24,    738173,
      44,  738301, 48,  738373, 6,      738383, 104, 738499, 48,    738583,
      94,  738721, 70,  738827, 62,     738953, 8,   738977, 12,    739021,
      48,  739117, 4,   739171, 12,     739303, 34,  739373, 18,    739463,
      44,  739513, 36,  739553, 48,     739637, 56,  739759, 102,   739951,
      70,  740087, 36,  740153, 8,      740171, 20,  740227, 52,    740329,
      144, 740477, 36,  740533, 28,     740591, 80,  740687, 26,    740717,
      20,  740891, 140, 741079, 40,     741227, 6,   741337, 64,    741409,
      70,  741509, 54,  741569, 24,     741599, 62,  741679, 190,   741913,
      54,  741973, 100, 742151, 42,     742211, 18,  742351, 30,    742393,
      106, 742507, 6,   742519, 18,     742657, 24,  742697, 26,    742757,
      2,   742801, 108, 742967, 24,     743059, 52,  743143, 24,    743209,
      12,  743263, 16,  743401, 268,    743671, 120, 743819, 14,    743891,
      30,  743923, 24,  743989, 30,     744043, 28,  744077, 6,     744113,
      24,  744199, 40,  744377, 12,     744391, 6,   744407, 132,   744599,
      38,  744721, 190, 744917, 84,     745013, 14,  745133, 68,    745231,
      12,  745343, 14,  745379, 18,     745543, 78,  745631, 42,    745741,
      6,   745817, 20,  745859, 72,     745981, 42,  746069, 60,    746203,
      28,  746243, 24,  746303, 68,     746509, 22,  746597, 56,    746723,
      24,  746749, 42,  746797, 10,     746869, 22,  746989, 48,    747053,
      60,  747139, 18,  747203, 20,     747283, 124, 747427, 24,    747463,
      30,  747547, 16,  747599, 12,     747647, 90,  747743, 68,    747827,
      6,   747839, 2,   747853, 100,    747977, 2,   748021, 18,    748169,
      38,  748217, 32,  748273, 10,     748337, 2,   748361, 80,    748453,
      114, 748603, 6,   748613, 24,     748729, 88,  748823, 26,    748877,
      110, 749011, 16,  749143, 6,      749171, 128, 749347, 4,     749393,
      8,   749431, 36,  749587, 66,     749677, 186, 749899, 24,    749927,
      44,  750077, 20,  750137, 14,     750157, 16,  750223, 6,     750287,
      66,  750437, 20,  750553, 88,     750787, 10,  750809, 108,   750929,
      54,  751021, 36,  751141, 10,     751181, 36,  751237, 90,    751363,
      4,   751411, 70,  751579, 48,     751633, 28,  751669, 58,    751747,
      94,  751853, 26,  752053, 54,     752137, 60,  752207, 96,    752413,
      18,  752449, 10,  752483, 30,     752651, 48,  752771, 48,    752821,
      70,  752933, 68,  753091, 52,     753187, 42,  753307, 34,    753373,
      36,  753461, 66,  753547, 22,     753587, 72,  753677, 116,   753799,
      60,  753983, 74,  754067, 42,     754153, 28,  754283, 18,    754333,
      34,  754489, 60,  754573, 54,     754709, 42,  754811, 18,    754861,
      42,  754921, 10,  754969, 10,     754991, 42,  755071, 6,     755143,
      96,  755267, 44,  755351, 36,     755393, 6,   755437, 36,    755551,
      168, 755759, 54,  755869, 154,    756043, 10,  756139, 52,    756247,
      4,   756271, 10,  756331, 42,     756419, 44,  756467, 126,   756601,
      28,  756673, 36,  756923, 38,     756971, 200, 757181, 60,    757243,
      4,   757291, 72,  757403, 26,     757543, 34,  757607, 26,    757709,
      2,   757793, 18,  757993, 10,     758071, 40,  758179, 24,    758231,
      68,  758393, 38,  758449, 54,     758561, 12,  758579, 38,    758633,
      38,  758699, 8,   758713, 54,     758783, 36,  758867, 26,    758899,
      88,  759001, 18,  759029, 60,     759113, 60,  759181, 112,   759397,
      126, 759559, 22,  759599, 110,    759763, 34,  759881, 42,    759961,
      46,  760093, 48,  760169, 42,     760229, 12,  760273, 16,    760297,
      4,   760367, 44,  760423, 34,     760499, 12,  760519, 18,    760607,
      14,  760871, 26,  760933, 28,     760993, 126, 761161, 22,    761203,
      24,  761249, 98,  761381, 60,     761443, 16,  761489, 114,   761611,
      100, 761777, 2,   761833, 106,    761983, 18,  762031, 70,    762121,
      132, 762367, 4,   762389, 102,    762557, 14,  762577, 6,     762647,
      114, 762893, 8,   762917, 2,      762959, 68,  763031, 36,    763093,
      30,  763157, 2,   763201, 66,     763303, 46,  763369, 22,    763457,
      14,  763493, 56,  763573, 6,      763601, 18,  763627, 22,    763699,
      144, 763859, 42,  763927, 184,    764149, 22,  764189, 44,    764293,
      24,  764327, 14,  764399, 72,     764501, 62,  764623, 6,     764657,
      230, 764893, 54,  764969, 20,     765097, 12,  765137, 32,    765199,
      4,   765241, 10,  765283, 30,     765329, 24,  765437, 2,     765533,
      48,  765613, 10,  765847, 4,      765913, 36,  765983, 8,     766039,
      40,  766091, 20,  766229, 2,      766273, 48,  766333, 36,    766393,
      60,  766477, 24,  766639, 100,    766769, 38,  766873, 4,     766943,
      56,  767051, 20,  767111, 92,     767293, 30,  767471, 38,    767549,
      84,  767707, 150, 767867, 14,     767909, 104, 768041, 18,    768199,
      22,  768241, 22,  768301, 52,     768371, 6,   768409, 10,    768431,
      48,  768491, 12,  768589, 34,     768629, 14,  768751, 16,    768793,
      48,  768851, 2,   768857, 66,     768941, 42,  769003, 114,   769147,
      4,   769159, 72,  769247, 12,     769289, 20,  769339, 72,    769429,
      40,  769541, 12,  769579, 12,     769661, 2,   769723, 6,     769943,
      44,  770039, 18,  770069, 54,     770179, 4,   770207, 20,    770359,
      28,  770447, 2,   770527, 6,      770557, 34,  770597, 44,    770663,
      98,  770813, 30,  770863, 66,     771019, 90,  771179, 90,    771293,
      8,   771431, 6,   771473, 96,     771619, 60,  771691, 6,     771781,
      136, 771961, 12,  772003, 16,     772097, 62,  772169, 12,    772273,
      6,   772297, 52,  772379, 60,     772451, 8,   772571, 20,    772631,
      32,  772691, 12,  772721, 132,    772903, 18,  773023, 6,     773083,
      168, 773273, 120, 773417, 30,     773453, 38,  773599, 4,     773609,
      50,  773681, 12,  773821, 28,     773867, 2,   773939, 14,    773987,
      2,   773999, 24,  774047, 26,     774131, 12,  774217, 16,    774313,
      4,   774337, 186, 774541, 36,     774667, 12,  774691, 82,    774821,
      12,  774959, 48,  775043, 48,     775121, 42,  775189, 78,    775363,
      30,  775417, 24,  775477, 40,     775603, 10,  775633, 6,     775711,
      28,  775757, 132, 775987, 42,     776201, 156, 776401, 48,    776453,
      60,  776569, 30,  776651, 32,     776729, 24,  776801, 12,    776819,
      18,  776861, 26,  776947, 22,     777011, 60,  777143, 24,    777169,
      12,  777199, 10,  777221, 30,     777313, 36,  777353, 20,    777383,
      6,   777419, 2,   777431, 2,      777541, 10,  777641, 30,    777683,
      48,  777761, 26,  777859, 18,     777989, 38,  778061, 18,    778163,
      38,  778223, 14,  778391, 120,    778523, 14,  778597, 46,    778667,
      14,  778697, 30,  778759, 10,     778777, 42,  778847, 24,    778903,
      24,  778963, 40,  779011, 10,     779039, 24,  779069, 32,    779111,
      216, 779329, 12,  779531, 48,     779591, 156, 779797, 40,    779873,
      54,  779981, 66,  780049, 12,     780119, 8,   780173, 38,    780287,
      36,  780343, 28,  780401, 20,     780499, 54,  780583, 18,    780613,
      58,  780817, 70,  780973, 30,     781063, 48,  781117, 82,    781243,
      114, 781369, 28,  781427, 54,     781483, 10,  781523, 78,    781619,
      62,  781801, 16,  781883, 90,     782009, 48,  782083, 4,     782129,
      8,   782183, 6,   782219, 12,     782251, 60,  782393, 80,    782689,
      160, 782921, 20,  782983, 24,     783023, 20,  783077, 116,   783197,
      132, 783337, 42,  783487, 42,     783557, 42,  783619, 72,    783781,
      150, 784103, 80,  784219, 10,     784351, 22,  784379, 8,     784411,
      40,  784471, 10,  784541, 2,      784627, 22,  784661, 36,    784727,
      110, 784859, 38,  784939, 94,     785053, 90,  785153, 50,    785207,
      62,  785303, 54,  785423, 8,      785461, 66,  785549, 182,   785753,
      48,  785803, 118, 785923, 24,     786031, 16,  786061, 48,    786127,
      24,  786211, 60,  786319, 10,     786337, 34,  786407, 42,    786491,
      182, 786691, 6,   786701, 2,      786719, 44,  786823, 10,    786859,
      22,  786887, 62,  786971, 12,     787043, 14,  787079, 12,    787181,
      26,  787261, 72,  787433, 36,     787573, 28,  787711, 58,    787771,
      6,   787811, 12,  787973, 20,     788027, 6,   788071, 16,    788089,
      40,  788153, 6,   788189, 24,     788231, 90,  788351, 12,    788399,
      20,  788449, 18,  788479, 18,     788521, 10,  788549, 12,    788651,
      26,  788687, 32,  788761, 88,     788897, 36,  788959, 34,    789001,
      16,  789031, 70,  789323, 54,     789389, 54,  789473, 20,    789511,
      66,  789631, 52,  789713, 36,     789847, 10,  789961, 6,     789979,
      42,  790033, 18,  790057, 36,     790169, 72,  790271, 6,     790289,
      2,   790331, 2,   790369, 52,     790429, 22,  790459, 42,    790513,
      16,  790567, 22,  790613, 24,     790733, 110, 790897, 64,    790969,
      60,  791201, 50,  791257, 52,     791387, 24,  791519, 50,    791699,
      74,  791783, 108, 791897, 2,      791929, 64,  792037, 4,     792049,
      18,  792131, 110, 792277, 16,     792359, 12,  792383, 14,    792553,
      10,  792601, 12,  792641, 68,     792769, 24,  792941, 42,    793043,
      56,  793123, 58,  793187, 2,      793297, 36,  793379, 20,    793447,
      42,  793517, 30,  793561, 40,     793621, 12,  793717, 16,    793769,
      132, 793931, 26,  794063, 8,      794111, 30,  794153, 38,    794201,
      6,   794221, 18,  794363, 50,     794449, 34,  794509, 22,    794579,
      132, 794831, 56,  794921, 86,     795077, 50,  795139, 64,    795239,
      12,  795323, 104, 795503, 24,     795589, 58,  795661, 100,   795763,
      28,  795793, 6,   795803, 26,     795871, 6,   795917, 14,    796121,
      20,  796171, 6,   796189, 28,     796247, 44,  796337, 24,    796409,
      50,  796487, 44,  796553, 38,     796687, 166, 796871, 6,     796931,
      20,  796981, 28,  797051, 6,      797131, 70,  797273, 38,    797353,
      30,  797417, 56,  797551, 28,     797581, 30,  797627, 20,    797711,
      200, 797957, 20,  798043, 24,     798089, 8,   798151, 22,    798197,
      54,  798263, 140, 798451, 36,     798521, 6,   798533, 168,   798737,
      14,  798781, 18,  798823, 48,     798887, 42,  799003, 18,    799061,
      30,  799103, 120, 799259, 42,     799303, 10,  799333, 10,    799361,
      92,  799481, 48,  799543, 30,     799633, 94,  799741, 12,    799789,
      18,  799873, 18,  799949, 100112, 900149, 12,  900233, 26,    900287,
      62,  900551, 2,   900607, 66,     900761, 36,  900917, 12,    900959,
      14,  901007, 86,  901111, 58,     901177, 76,  901309, 120,   901457,
      56,  901517, 12,  901567, 46,     901679, 8,   901717, 34,    901819,
      42,  901891, 28,  901931, 98,     902137, 4,   902261, 20,    902311,
      22,  902347, 42,  902507, 162,    902719, 4,   902771, 6,     902789,
      38,  902953, 18,  903109, 70,     903197, 72,  903407, 14,    903449,
      158, 903641, 60,  903761, 42,     903967, 136, 904117, 30,    904181,
      20,  904217, 2,   904303, 54,     904361, 80,  904459, 54,    904531,
      106, 904661, 2,   904697, 30,     904759, 22,  904811, 50,    904867,
      40,  904919, 12,  905071, 40,     905123, 14,  905147, 66,    905227,
      22,  905269, 60,  905381, 116,    905551, 96,  905693, 8,     905767,
      16,  905803, 208, 906023, 6,      906107, 14,  906133, 70,    906377,
      6,   906403, 24,  906431, 50,     906641, 32,  906701, 12,    906779,
      68,  906881, 20,  906929, 2,      906949, 70,  907021, 118,   907141,
      72,  907223, 14,  907259, 38,     907331, 38,  907393, 64,    907561,
      22,  907589, 68,  907691, 2,      907757, 2,   907811, 32,    907957,
      46,  908053, 4,   908071, 292,    908381, 36,  908491, 42,    908549,
      42,  908603, 14,  908627, 44,     908711, 12,  908813, 96,    908911,
      48,  909019, 18,  909043, 46,     909091, 42,  909151, 52,    909217,
      30,  909253, 36,  909341, 30,     909383, 80,  909599, 80,    909731,
      36,  909791, 18,  909833, 56,     909899, 8,   909971, 2,     910069,
      52,  910177, 24,  910277, 84,     910369, 78,  910471, 52,    910621,
      88,  910751, 20,  910799, 50,     910909, 30,  910957, 24,    911003,
      8,   911023, 16,  911087, 14,     911111, 36,  911167, 60,    911269,
      34,  911327, 36,  911503, 4,      911527, 66,  911681, 2,     911737,
      12,  911893, 24,  911951, 102,    912089, 14,  912193, 24,    912239,
      12,  912287, 56,  912349, 60,     912413, 56,  912487, 34,    912523,
      240, 912773, 26,  912839, 14,     912959, 20,  913027, 76,    913139,
      44,  913217, 62,  913327, 4,      913433, 206, 913687, 36,    913753,
      18,  913799, 90,  914041, 148,    914239, 82,  914369, 60,    914461,
      196, 914713, 10,  914777, 14,     914813, 30,  914867, 20,    914941,
      76,  915029, 38,  915191, 6,      915223, 24,  915251, 32,    915527,
      6,   915589, 42,  915641, 90,     915763, 88,  915869, 12,    915919,
      112, 916049, 12,  916073, 30,     916127, 14,  916169, 8,     916187,
      26,  916259, 78,  916367, 20,     916417, 34,  916501, 150,   916879,
      52,  917003, 36,  917053, 36,     917101, 40,  917173, 36,    917333,
      30,  917407, 36,  917459, 44,     917557, 36,  917611, 30,    917687,
      2,   917737, 150, 917927, 44,     917993, 18,  918109, 148,   918347,
      6,   918361, 10,  918389, 54,     918539, 42,  918613, 28,    918653,
      24,  918737, 26,  918779, 50,     918857, 20,  918899, 14,    918943,
      28,  919021, 88,  919111, 18,     919153, 36,  919223, 44,    919301,
      36,  919381, 12,  919409, 8,      919421, 98,  919559, 12,    919591,
      22,  919679, 12,  919693, 10,     919769, 48,  919823, 78,    919913,
      14,  919969, 10,  920053, 144,    920209, 70,  920281, 10,    920333,
      44,  920407, 66,  920519, 90,     920677, 30,  920741, 48,    920849,
      14,  920957, 6,   920971, 28,     921001, 6,   921013, 78,    921199,
      60,  921287, 92,  921463, 100,    921589, 12,  921629, 18,    921703,
      34,  921743, 6,   921839, 48,     921889, 22,  921913, 6,     922027,
      12,  922057, 10,  922069, 154,    922237, 10,  922261, 22,    922291,
      30,  922357, 94,  922487, 12,     922517, 44,  922667, 14,    922717,
      12,  922739, 2,   922807, 6,      922853, 170, 923047, 4,     923107,
      16,  923171, 30,  923203, 108,    923341, 46,  923411, 26,    923449,
      4,   923471, 38,  923543, 24,     923591, 8,   923603, 84,    923711,
      32,  923773, 78,  923869, 108,    924043, 54,  924101, 8,     924151,
      132, 924299, 84,  924403, 16,     924421, 16,  924643, 16,    924661,
      22,  924751, 6,   924769, 24,     924811, 18,  924841, 126,   925073,
      24,  925109, 44,  925241, 50,     925387, 36,  925501, 12,    925721,
      12,  925783, 108, 925921, 22,     925979, 18,  926129, 42,    926183,
      20,  926251, 22,  926293, 60,     926467, 150, 926657, 14,    926741,
      102, 926867, 32,  926903, 18,     926983, 30,  927083, 6,     927137,
      24,  927229, 4,   927361, 42,     927491, 42,  927677, 50,    927743,
      104, 927863, 6,   927967, 34,     928079, 32,  928141, 12,    928159,
      112, 928273, 16,  928313, 24,     928429, 24,  928457, 6,     928469,
      2,   928513, 48,  928597, 10,     928793, 26,  928859, 54,    929003,
      6,   929051, 6,   929077, 6,      929153, 18,  929197, 84,    929293,
      40,  929389, 4,   929459, 42,     929527, 22,  929609, 128,   929743,
      148, 929897, 56,  930011, 66,     930119, 60,  930191, 38,    930469,
      12,  930499, 72,  930583, 10,     930637, 16,  930667, 52,    930737,
      110, 930859, 52,  930973, 4,      930991, 136, 931169, 134,   931319,
      98,  931421, 116, 931543, 54,     931657, 34,  931709, 38,    931781,
      68,  931901, 6,   931933, 48,     932003, 48,  932081, 126,   932219,
      98,  932341, 72,  932419, 28,     932473, 24,  932537, 20,    932597,
      66,  932681, 68,  932779, 100,    932917, 24,  932969, 30,    933151,
      22,  933217, 46,  933293, 128,    933553, 60,  933703, 58,    933781,
      66,  933893, 38,  933967, 66,     934051, 60,  934121, 6,     934259,
      18,  934403, 38,  934517, 6,      934537, 30,  934579, 34,    934669,
      130, 934889, 2,   934939, 40,     934981, 40,  935023, 48,    935093,
      20,  935201, 102, 935359, 34,     935447, 42,  935581, 10,    935639,
      12,  935699, 18,  935771, 20,     935819, 80,  935903, 104,   936161,
      18,  936181, 46,  936281, 38,     936401, 120, 936527, 12,    936577,
      90,  936673, 6,   936731, 8,      936827, 90,  937003, 46,    937127,
      102, 937231, 22,  937351, 70,     937463, 74,  937577, 14,    937639,
      22,  937667, 54,  937751, 38,     937801, 190, 938017, 6,     938033,
      26,  938083, 34,  938129, 90,     938251, 118, 938453, 38,    938563,
      150, 938747, 60,  938827, 16,     938879, 60,  938983, 6,     939011,
      8,   939167, 12,  939193, 124,    939377, 14,  939439, 30,    939487,
      136, 939707, 86,  939839, 32,     939881, 50,  939971, 18,    940001,
      86,  940189, 52,  940249, 22,     940297, 4,   940327, 72,    940403,
      66,  940483, 48,  940553, 20,     940607, 12,  940727, 6,     940739,
      42,  940817, 62,  940913, 8,      941009, 14,  941131, 48,    941201,
      20,  941323, 36,  941449, 4,      941461, 6,   941471, 18,    941491,
      82,  941669, 14,  941879, 68,     941981, 18,  942041, 8,     942091,
      76,  942223, 90,  942341, 30,     942479, 30,  942569, 14,    942637,
      90,  942811, 36,  943009, 22,     943213, 6,   943277, 24,    943307,
      60,  943373, 30,  943421, 120,    943571, 30,  943603, 90,    943751,
      18,  943777, 4,   943837, 12,     943871, 80,  944017, 60,    944123,
      26,  944191, 66,  944263, 46,     944329, 60,  944497, 30,    944533,
      28,  944677, 10,  944701, 16,     944821, 12,  944857, 16,    944887,
      66,  945089, 62,  945179, 114,    945367, 24,  945457, 130,   945671,
      96,  945809, 2,   945887, 42,     945937, 66,  946031, 60,    946163,
      60,  946331, 36,  946391, 20,     946459, 28,  946579, 102,   946753,
      48,  946949, 12,  947033, 86,     947129, 54,  947239, 24,    947351,
      60,  947561, 42,  947641, 6,      947651, 8,   947773, 10,    947851,
      66,  947927, 60,  948007, 12,     948029, 110, 948151, 136,   948293,
      56,  948377, 24,  948403, 4,      948517, 34,  948581, 12,    948659,
      12,  948707, 14,  948847, 40,     948901, 42,  948971, 2,     949111,
      10,  949241, 2,   949253, 54,     949381, 42,  949427, 86,    949567,
      42,  949621, 10,  949649, 24,     949687, 46,  949759, 12,    949979,
      18,  950083, 78,  950231, 50,     950347, 16,  950393, 8,     950531,
      38,  950633, 90,  950737, 6,      950791, 48,  950867, 60,    950993,
      60,  951061, 28,  951091, 10,     951107, 54,  951193, 84,    951281,
      60,  951367, 46,  951437, 42,     951583, 40,  951637, 154,   951829,
      30,  951887, 24,  951941, 18,     951967, 42,  952117, 12,    952279,
      12,  952381, 58,  952481, 26,     952541, 32,  952619, 62,    952709,
      102, 952813, 30,  952859, 24,     952967, 30,  953077, 16,    953149,
      94,  953261, 36,  953431, 42,     953483, 18,  953539, 82,    953707,
      24,  953791, 60,  953881, 88,     954001, 6,   954011, 86,    954103,
      64,  954181, 22,  954253, 4,      954263, 6,   954277, 30,    954379,
      30,  954451, 198, 954671, 26,     954713, 6,   954727, 126,   954869,
      60,  954973, 64,  955051, 132,    955211, 12,  955307, 30,    955391,
      78,  955481, 300, 955807, 6,      955919, 38,  955991, 60,    956113,
      30,  956281, 76,  956377, 6,      956401, 28,  956521, 48,    956617,
      72,  956749, 10,  956789, 60,     957041, 30,  957091, 90,    957211,
      30,  957247, 16,  957289, 120,    957433, 124, 957563, 38,    957659,
      44,  957709, 142, 957877, 12,     957937, 12,  957959, 80,    958043,
      116, 958183, 76,  958261, 66,     958357, 4,   958367, 26,    958481,
      6,   958547, 140, 958777, 30,     958829, 42,  958883, 18,    958973,
      36,  959093, 38,  959143, 16,     959219, 18,  959267, 2,     959333,
      30,  959471, 6,   959479, 10,     959617, 64,  959689, 70,    959801,
      8,   959831, 38,  959887, 34,     960019, 12,  960077, 96,    960199,
      30,  960293, 38,  960353, 30,     960389, 110, 960581, 12,    960647,
      116, 960889, 48,  960941, 20,     960977, 86,  961067, 6,     961097,
      2,   961109, 14,  961139, 12,     961183, 58,  961277, 122,   961453,
      54,  961567, 52,  961627, 16,     961661, 2,   961691, 12,    961777,
      6,   961811, 6,   961847, 24,     961981, 30,  962041, 78,    962177,
      132, 962363, 68,  962459, 50,     962587, 192, 962783, 8,     962807,
      54,  962903, 56,  962963, 8,      963019, 12,  963043, 54,    963121,
      66,  963227, 14,  963253, 70,     963367, 52,  963481, 18,    963581,
      26,  963643, 24,  963689, 20,     963731, 32,  963779, 20,    963811,
      28,  963863, 80,  963973, 6,      964039, 10,  964153, 54,    964213,
      6,   964303, 48,  964423, 108,    964559, 78,  964787, 6,     964829,
      42,  964913, 26,  964967, 92,     965113, 34,  965161, 16,    965179,
      10,  965197, 36,  965249, 68,     965357, 50,  965491, 60,    965659,
      18,  965791, 102, 965927, 42,     965983, 166, 966157, 34,    966209,
      18,  966293, 20,  966347, 26,     966379, 52,  966439, 24,    966481,
      40,  966661, 90,  966781, 112,    966991, 210, 967289, 8,     967333,
      16,  967397, 30,  967429, 22,     967501, 6,   967511, 156,   967751,
      36,  967843, 34,  967903, 16,     967951, 10,  967999, 4,     968027,
      14,  968063, 38,  968111, 2,      968137, 10,  968173, 156,   968353,
      24,  968423, 14,  968459, 60,     968557, 90,  968663, 66,    968731,
      70,  968827, 4,   968911, 48,     969011, 26,  969097, 34,    969239,
      32,  969301, 58,  969443, 14,     969467, 14,  969569, 108,   969713,
      30,  969791, 30,  969919, 4,      970031, 12,  970061, 86,    970201,
      36,  970261, 18,  970561, 22,     970633, 10,  970667, 54,    970787,
      2,   970829, 48,  970903, 40,     970961, 66,  971039, 14,    971077,
      22,  971141, 2,   971149, 4,      971171, 6,   971207, 66,    971281,
      28,  971353, 36,  971401, 78,     971491, 22,  971549, 14,    971569,
      70,  971713, 10,  971753, 104,    971917, 22,  971951, 50,    972029,
      2,   972047, 24,  972079, 34,     972163, 58,  972259, 12,    972277,
      42,  972347, 56,  972407, 74,     972611, 26,  972679, 4,     972701,
      98,  972833, 68,  973001, 30,     973051, 30,  973129, 22,    973277,
      44,  973331, 42,  973387, 10,     973459, 28,  973523, 24,    973561,
      70,  973669, 12,  973691, 90,     973801, 22,  973837, 64,    974107,
      40,  974159, 20,  974249, 152,    974411, 6,   974437, 6,     974531,
      6,   974563, 28,  974653, 84,     974867, 12,  974887, 4,     974959,
      12,  974983, 6,   975071, 18,     975133, 18,  975157, 36,    975199,
      82,  975323, 20,  975367, 22,     975439, 54,  975497, 54,    975649,
      42,  975743, 54,  975823, 4,      975857, 44,  975941, 2,     975967,
      10,  976033, 76,  976117, 30,     976177, 16,  976231, 48,    976303,
      4,   976411, 60,  976477, 76,     976607, 30,  976639, 82,    976909,
      10,  976933, 58,  977021, 146,    977203, 30,  977239, 30,    977369,
      38,  977413, 94,  977513, 96,     977671, 52,  977761, 30,    977819,
      62,  977923, 4,   977971, 40,     978037, 12,  978073, 76,    978157,
      82,  978323, 14,  978403, 10,     978427, 36,  978473, 6,     978511,
      30,  978619, 108, 978799, 22,     978839, 14,  978883, 24,    979063,
      40,  979163, 26,  979211, 8,      979273, 10,  979291, 22,    979361,
      8,   979403, 20,  979439, 18,     979529, 14,  979651, 66,    979747,
      60,  979889, 30,  979949, 38,     980027, 80,  980117, 42,    980219,
      108, 980401, 22,  980431, 118,    980579, 12,  980593, 124,   980719,
      10,  980731, 70,  980887, 10,     980909, 2,   980921, 36,    981017,
      32,  981137, 14,  981241, 42,     981287, 24,  981391, 6,     981419,
      18,  981443, 24,  981473, 8,      981517, 6,   981527, 42,    981577,
      24,  981623, 74,  981703, 10,     981811, 76,  981919, 60,    981983,
      80,  982067, 30,  982099, 52,     982183, 28,  982213, 4,     982273,
      28,  982321, 16,  982343, 38,     982703, 38,  982759, 10,    982801,
      28,  982871, 32,  982909, 58,     982973, 96,  983173, 6,     983209,
      34,  983261, 6,   983317, 130,    983449, 64,  983531, 48,    983617,
      160, 983791, 28,  983881, 30,     983929, 22,  983987, 6,     984149,
      18,  984253, 54,  984337, 4,      984353, 30,  984397, 24,    984457,
      24,  984539, 24,  984733, 178,    984913, 10,  984959, 44,    985063,
      34,  985129, 84,  985253, 98,     985399, 52,  985483, 36,    985531,
      66,  985703, 6,   985799, 68,     985921, 30,  986071, 120,   986287,
      64,  986369, 42,  986507, 26,     986543, 20,  986633, 26,    986707,
      12,  986927, 14,  986959, 54,     987029, 14,  987053, 8,     987079,
      22,  987193, 16,  987361, 30,     987473, 186, 987713, 26,    987997,
      24,  988051, 18,  988093, 36,     988199, 18,  988237, 6,     988313,
      6,   988439, 44,  988577, 104,    988711, 48,  988763, 74,    988909,
      70,  989011, 88,  989231, 20,     989321, 26,  989377, 90,    989479,
      28,  989641, 6,   989671, 72,     989753, 24,  989803, 34,    989839,
      78,  989939, 32,  989981, 188,    990179, 102, 990289, 4,     990371,
      12,  990397, 114, 990631, 42,     990707, 54,  990799, 190,   991031,
      6,   991069, 4,   991127, 2,      991181, 6,   991201, 16,    991343,
      104, 991499, 68,  991579, 42,     991633, 30,  991693, 84,    991867,
      22,  991901, 26,  991931, 12,     991951, 10,  991973, 8,     991999,
      22,  992051, 62,  992231, 162,    992429, 12,  992461, 60,    992707,
      150, 992923, 24,  992983, 54,     993049, 58,  993169, 34,    993233,
      20,  993397, 4,   993407, 24,     993467, 60,  993541, 16,    993589,
      28,  993703, 118, 993841, 46,     993913, 30,  993961, 22,    994039,
      28,  994069, 18,  994093, 48,     994163, 18,  994199, 30,    994247,
      60,  994321, 48,  994501, 70,     994621, 70,  994711, 12,    994837,
      16,  994913, 78,  995147, 80,     995243, 86,  995377, 10,    995443,
      4,   995461, 10,  995513, 18,     995551, 40,  995663, 14,    995699,
      14,  995747, 44,  995903, 6,      995957, 44,  996173, 24,    996257,
      36,  996301, 22,  996367, 64,     996539, 12,  996563, 8,     996599,
      2,   996637, 126, 996781, 76,     996883, 90,  997001, 18,    997037,
      44,  997099, 12,  997123, 28,     997163, 56,  997279, 40,    997327,
      16,  997357, 12,  997391, 48,     997453, 88,  997553, 20,    997589,
      8,   997651, 30,  997727, 14,     997751, 32,  997793, 18,    997879,
      18,  997933, 58,  998027, 44,     998117, 80,  998213, 30,    998281,
      30,  998513, 26,  998617, 12,     998633, 18,  998743, 76,    998831,
      26,  998861, 48,  998941, 6,      998951, 78,  999043, 58,    999133,
      16,  999199, 40,  999331, 46,     999431, 192, 999631, 22,    999667,
      102, 999773, 80,  999931, 52};
  int g = n % 2;
  if (g == 1)
    cout << ans[n];
  else
    cout << ans[n] + ans[n - 1];
  cout << endl;
  return 0;
}
