50873, /* 50881 */  50929, /* 50945 */  51001, /* 51009 */  51071, /* 51073 */  51137, /* 51137 */  51199, /* 51201 */  51263, /* 51265 */  51329, /* 51329 */  51383, /* 51393 */  51449, /* 51457 */  51521, /* 51521 */  51581, /* 51585 */  51647, /* 51649 */  51713, /* 51713 */  51769, /* 51777 */  51839, /* 51841 */  51899, /* 51905 */  51949, /* 51969 */  52027, /* 52033 */  52081, /* 52097 */  52153, /* 52161 */  52223, /* 52225 */  52289, /* 52289 */  52321, /* 52353 */  52391, /* 52417 */  52457, /* 52481 */  52543, /* 52545 */  52609, /* 52609 */  52673, /* 52673 */  52733, /* 52737 */  52783, /* 52801 */  52861, /* 52865 */  52919, /* 52929 */  52981, /* 52993 */  53051, /* 53057 */  53117, /* 53121 */  53173, /* 53185 */  53239, /* 53249 */  53309, /* 53313 */  53377, /* 53377 */  53441, /* 53441 */  53503, /* 53505 */  53569, /* 53569 */  53633, /* 53633 */  53693, /* 53697 */  53759, /* 53761 */  53819, /* 53825 */  53887, /* 53889 */  53951, /* 53953 */  54013, /* 54017 */  54059, /* 54081 */  54139, /* 54145 */  54193, /* 54209 */  54269, /* 54273 */  54331, /* 54337 */  54401, /* 54401 */  54449, /* 54465 */  54521, /* 54529 */  54583, /* 54593 */  54647, /* 54657 */  54721, /* 54721 */  54779, /* 54785 */  54833, /* 54849 */  54907, /* 54913 */  54973, /* 54977 */  55021, /* 55041 */  55103, /* 55105 */  55163, /* 55169 */  55229, /* 55233 */  55291, /* 55297 */  55351, /* 55361 */  55411, /* 55425 */  55487, /* 55489 */  55547, /* 55553 */  55609, /* 55617 */  55681, /* 55681 */  55733, /* 55745 */  55807, /* 55809 */  55871, /* 55873 */  55933, /* 55937 */  55997, /* 56001 */  56053, /* 56065 */  56123, /* 56129 */  56179, /* 56193 */  56249, /* 56257 */  56311, /* 56321 */  56383, /* 56385 */  56443, /* 56449 */  56509, /* 56513 */  56569, /* 56577 */  56633, /* 56641 */  56701, /* 56705 */  56767, /* 56769 */  56827, /* 56833 */  56897, /* 56897 */  56957, /* 56961 */  56999, /* 57025 */  57089, /* 57089 */  57149, /* 57153 */  57203, /* 57217 */  57271, /* 57281 */  57331, /* 57345 */  57397, /* 57409 */  57467, /* 57473 */  57529, /* 57537 */  57601, /* 57601 */  57653, /* 57665 */  57727, /* 57729 */  57793, /* 57793 */  57853, /* 57857 */  57917, /* 57921 */  57977, /* 57985 */  58049, /* 58049 */  58111, /* 58113 */  58171, /* 58177 */  58237, /* 58241 */  58271, /* 58305 */  58369, /* 58369 */  58427, /* 58433 */  58481, /* 58497 */  58549, /* 58561 */  58613, /* 58625 */  58687, /* 58689 */  58741, /* 58753 */  58789, /* 58817 */  58831, /* 58881 */  58943, /* 58945 */  59009, /* 59009 */  59069, /* 59073 */  59123, /* 59137 */  59197, /* 59201 */  59263, /* 59265 */  59281, /* 59329 */  59393, /* 59393 */  59453, /* 59457 */  59513, /* 59521 */  59581, /* 59585 */  59629, /* 59649 */  59707, /* 59713 */  59771, /* 59777 */  59833, /* 59841 */  59887, /* 59905 */  59957, /* 59969 */  60029, /* 60033 */  60091, /* 60097 */  60161, /* 60161 */  60223, /* 60225 */  60289, /* 60289 */  60353, /* 60353 */  60413, /* 60417 */  60457, /* 60481 */  60539, /* 60545 */  60607, /* 60609 */  60661, /* 60673 */  60737, /* 60737 */  60793, /* 60801 */  60859, /* 60865 */  60923, /* 60929 */  60961, /* 60993 */  61057, /* 61057 */  61121, /* 61121 */  61169, /* 61185 */  61231, /* 61249 */  61297, /* 61313 */  61363, /* 61377 */  61441, /* 61441 */  61493, /* 61505 */  61561, /* 61569 */  61631, /* 61633 */  61687, /* 61697 */  61757, /* 61761 */  61819, /* 61825 */  61879, /* 61889 */  61949, /* 61953 */  62017, /* 62017 */  62081, /* 62081 */  62143, /* 62145 */  62207, /* 62209 */  62273, /* 62273 */  62327, /* 62337 */  62401, /* 62401 */  62459, /* 62465 */  62507, /* 62529 */  62591, /* 62593 */  62653, /* 62657 */  62701, /* 62721 */  62773, /* 62785 */  62827, /* 62849 */  62903, /* 62913 */  62971, /* 62977 */  63031, /* 63041 */  63103, /* 63105 */  63149, /* 63169 */  63211, /* 63233 */  63281, /* 63297 */  63361, /* 63361 */  63421, /* 63425 */  63487, /* 63489 */  63541, /* 63553 */  63617, /* 63617 */  63671, /* 63681 */  63743, /* 63745 */  63809, /* 63809 */  63863, /* 63873 */  63929, /* 63937 */  63997, /* 64001 */  64063, /* 64065 */  64123, /* 64129 */  64189, /* 64193 */  64237, /* 64257 */  64319, /* 64321 */  64381, /* 64385 */  64439, /* 64449 */  64513, /* 64513 */  64577, /* 64577 */  64633, /* 64641 */  64693, /* 64705 */  64763, /* 64769 */  64817, /* 64833 */  64891, /* 64897 */  64951, /* 64961 */  65011, /* 65025 */  65089, /* 65089 */  65147, /* 65153 */  65213, /* 65217 */  65269, /* 65281 */  65327, /* 65345 */  65407, /* 65409 */  65449, /* 65473 */ };/* 0-1M, increments=1024 */static unsigned prime_table2[1024]={  1021, /* 1024 */   2039, /* 2048 */   3067, /* 3072 */   4093, /* 4096 */   5119, /* 5120 */   6143, /* 6144 */   7159, /* 7168 */   8191, /* 8192 */   9209, /* 9216 */   10223, /* 10240 */   11261, /* 11264 */   12281, /* 12288 */   13309, /* 13312 */   14327, /* 14336 */   15359, /* 15360 */   16381, /* 16384 */   17401, /* 17408 */   18427, /* 18432 */   19447, /* 19456 */   20479, /* 20480 */   21503, /* 21504 */   22511, /* 22528 */   23549, /* 23552 */   24571, /* 24576 */   25589, /* 25600 */   26597, /* 26624 */   27647, /* 27648 */   28669, /* 28672 */   29683, /* 29696 */   30713, /* 30720 */   31741, /* 31744 */   32749, /* 32768 */   33791, /* 33792 */   34807, /* 34816 */   35839, /* 35840 */   36857, /* 36864 */   37879, /* 37888 */   38903, /* 38912 */   39929, /* 39936 */   40949, /* 40960 */   41983, /* 41984 */   43003, /* 43008 */   44029, /* 44032 */   45053, /* 45056 */   46073, /* 46080 */   47093, /* 47104 */   48121, /* 48128 */   49139, /* 49152 */   50159, /* 50176 */   51199, /* 51200 */   52223, /* 52224 */   53239, /* 53248 */   54269, /* 54272 */   55291, /* 55296 */   56311, /* 56320 */   57331, /* 57344 */   58367, /* 58368 */   59387, /* 59392 */   60413, /* 60416 */   61417, /* 61440 */   62459, /* 62464 */   63487, /* 63488 */   64499, /* 64512 */   65521, /* 65536 */   66553, /* 66560 */   67579, /* 67584 */   68597, /* 68608 */   69623, /* 69632 */   70639, /* 70656 */   71671, /* 71680 */   72701, /* 72704 */   73727, /* 73728 */   74747, /* 74752 */   75773, /* 75776 */   76781, /* 76800 */   77813, /* 77824 */   78839, /* 78848 */   79867, /* 79872 */   80863, /* 80896 */   81919, /* 81920 */   82939, /* 82944 */   83939, /* 83968 */   84991, /* 84992 */   86011, /* 86016 */   87037, /* 87040 */   88037, /* 88064 */   89087, /* 89088 */   90107, /* 90112 */   91129, /* 91136 */   92153, /* 92160 */   93179, /* 93184 */   94207, /* 94208 */   95231, /* 95232 */   96233, /* 96256 */   97259, /* 97280 */   98299, /* 98304 */   99317, /* 99328 */   100343, /* 100352 */   101363, /* 101376 */   102397, /* 102400 */   103423, /* 103424 */   104417, /* 104448 */   105467, /* 105472 */   106487, /* 106496 */   107509, /* 107520 */   108541, /* 108544 */   109567, /* 109568 */   110587, /* 110592 */   111611, /* 111616 */   112621, /* 112640 */   113657, /* 113664 */   114679, /* 114688 */   115693, /* 115712 */   116731, /* 116736 */   117757, /* 117760 */   118757, /* 118784 */   119797, /* 119808 */   120829, /* 120832 */   121853, /* 121856 */   122869, /* 122880 */   123887, /* 123904 */   124919, /* 124928 */   125941, /* 125952 */   126967, /* 126976 */   127997, /* 128000 */   129023, /* 129024 */   130043, /* 130048 */   131071, /* 131072 */   132071, /* 132096 */   133117, /* 133120 */   134129, /* 134144 */   135151, /* 135168 */   136189, /* 136192 */   137209, /* 137216 */   138239, /* 138240 */   139241, /* 139264 */   140281, /* 140288 */   141311, /* 141312 */   142327, /* 142336 */   143357, /* 143360 */   144383, /* 144384 */   145399, /* 145408 */   146423, /* 146432 */   147451, /* 147456 */   148471, /* 148480 */   149503, /* 149504 */   150523, /* 150528 */   151549, /* 151552 */   152567, /* 152576 */   153589, /* 153600 */   154621, /* 154624 */   155627, /* 155648 */   156671, /* 156672 */   157679, /* 157696 */   158699, /* 158720 */   159739, /* 159744 */   160757, /* 160768 */   161783, /* 161792 */   162791, /* 162816 */   163819, /* 163840 */   164839, /* 164864 */   165887, /* 165888 */   166909, /* 166912 */   167917, /* 167936 */   168943, /* 168960 */   169957, /* 169984 */   171007, /* 171008 */   172031, /* 172032 */   173053, /* 173056 */   174079, /* 174080 */   175103, /* 175104 */   176123, /* 176128 */   177131, /* 177152 */   178169, /* 178176 */   179173, /* 179200 */   180221, /* 180224 */   181243, /* 181248 */   182261, /* 182272 */   183289, /* 183296 */   184309, /* 184320 */   185327, /* 185344 */   186343, /* 186368 */   187387, /* 187392 */   188407, /* 188416 */   189439, /* 189440 */   190409, /* 190464 */   191473, /* 191488 */   192499, /* 192512 */   193513, /* 193536 */   194543, /* 194560 */   195581, /* 195584 */   196597, /* 196608 */   197621, /* 197632 */   198647, /* 198656 */   199679, /* 199680 */   200699, /* 200704 */   201709, /* 201728 */   202751, /* 202752 */   203773, /* 203776 */   204797, /* 204800 */   205823, /* 205824 */   206827, /* 206848 */   207869, /* 207872 */   208891, /* 208896 */   209917, /* 209920 */   210943, /* 210944 */   211949, /* 211968 */   212987, /* 212992 */   214009, /* 214016 */   214993, /* 215040 */   216061, /* 216064 */   217081, /* 217088 */   218111, /* 218112 */   219133, /* 219136 */   220151, /* 220160 */   221173, /* 221184 */   222199, /* 222208 */   223229, /* 223232 */   224251, /* 224256 */   225263, /* 225280 */   226283, /* 226304 */   227303, /* 227328 */   228341, /* 228352 */   229373, /* 229376 */   230393, /* 230400 */   231419, /* 231424 */   232439, /* 232448 */   233437, /* 233472 */   234473, /* 234496 */   235519, /* 235520 */   236527, /* 236544 */   237563, /* 237568 */   238591, /* 238592 */   239611, /* 239616 */   240631, /* 240640 */   241663, /* 241664 */   242681, /* 242688 */   243709, /* 243712 */   244733, /* 244736 */   245759, /* 245760 */   246781, /* 246784 */   247799, /* 247808 */   248827, /* 248832 */   249853, /* 249856 */   250871, /* 250880 */   251903, /* 251904 */   252919, /* 252928 */   253951, /* 253952 */   254971, /* 254976 */   255989, /* 256000 */   257017, /* 257024 */   258031, /* 258048 */   259033, /* 259072 */   260089, /* 260096 */   261101, /* 261120 */   262139, /* 262144 */   263167, /* 263168 */   264179, /* 264192 */   265207, /* 265216 */   266239, /* 266240 */   267259, /* 267264 */   268283, /* 268288 */   269281, /* 269312 */   270329, /* 270336 */   271357, /* 271360 */   272383, /* 272384 */   273367, /* 273408 */   274423, /* 274432 */   275453, /* 275456 */   276467, /* 276480 */   277499, /* 277504 */   278503, /* 278528 */   279551, /* 279552 */   280561, /* 280576 */   281581, /* 281600 */   282617, /* 282624 */   283639, /* 283648 */   284659, /* 284672 */   285673, /* 285696 */   286711, /* 286720 */   287731, /* 287744 */   288767, /* 288768 */   289789, /* 289792 */   290803, /* 290816 */   291833, /* 291840 */   292849, /* 292864 */   293863, /* 293888 */   294911, /* 294912 */   295909, /* 295936 */   296941, /* 296960 */   297971, /* 297984 */   298999, /* 299008 */   300023, /* 300032 */   301051, /* 301056 */   302053, /* 302080 */   303097, /* 303104 */   304127, /* 304128 */   305147, /* 305152 */   306169, /* 306176 */   307189, /* 307200 */   308219, /* 308224 */   309241, /* 309248 */   310243, /* 310272 */   311293, /* 311296 */   312313, /* 312320 */   313343, /* 313344 */   314359, /* 314368 */   315389, /* 315392 */   316403, /* 316416 */   317437, /* 317440 */   318457, /* 318464 */   319483, /* 319488 */   320483, /* 320512 */   321509, /* 321536 */   322559, /* 322560 */   323581, /* 323584 */   324593, /* 324608 */   325631, /* 325632 */   326633, /* 326656 */   327673, /* 327680 */   328687, /* 328704 */   329723, /* 329728 */   330749, /* 330752 */   331769, /* 331776 */   332791, /* 332800 */   333821, /* 333824 */   334843, /* 334848 */   335857, /* 335872 */   336887, /* 336896 */   337919, /* 337920 */   338927, /* 338944 */   339959, /* 339968 */   340979, /* 340992 */   341993, /* 342016 */   343037, /* 343040 */   344053, /* 344064 */   345067, /* 345088 */   346111, /* 346112 */   347131, /* 347136 */   348149, /* 348160 */   349183, /* 349184 */   350191, /* 350208 */   351229, /* 351232 */   352249, /* 352256 */   353263, /* 353280 */   354301, /* 354304 */   355321, /* 355328 */   356351, /* 356352 */   357359, /* 357376 */   358373, /* 358400 */   359419, /* 359424 */   360439, /* 360448 */   361469, /* 361472 */   362473, /* 362496 */   363497, /* 363520 */   364543, /* 364544 */   365567, /* 365568 */   366547, /* 366592 */   367613, /* 367616 */   368633, /* 368640 */   369661, /* 369664 */   370687, /* 370688 */   371699, /* 371712 */   372733, /* 372736 */   373757, /* 373760 */   374783, /* 374784 */   375799, /* 375808 */   376823, /* 376832 */   377851, /* 377856 */   378869, /* 378880 */   379903, /* 379904 */   380917, /* 380928 */   381949, /* 381952 */   382961, /* 382976 */   383987, /* 384000 */   385013, /* 385024 */   386047, /* 386048 */   387071, /* 387072 */   388081, /* 388096 */   389117, /* 389120 */   390119, /* 390144 */   391163, /* 391168 */   392177, /* 392192 */   393209, /* 393216 */   394223, /* 394240 */   395261, /* 395264 */