I numeri primi inferiori a 106 tali che la somma delle potenze da 1 a pn sia un numero primo, per n pari fino a 20

La tabella seguente riporta i primi tali che Somma delle potenze di p, da 1 a p^n sia primo inferiori a 106, per n pari fino a 20.

n

Primi

2

2, 3, 5, 17, 41, 59, 71, 89, 101, 131, 167, 173, 293, 383, 677, 701, 743, 761, 773, 827, 839, 857, 911, 1091, 1097, 1163, 1181, 1193, 1217, 1373, 1427, 1487, 1559, 1583, 1709, 1811, 1847, 1931, 1973, 2129, 2273, 2309, 2339, 2411, 2663, 2729, 2789, 2957, 2969, 3011, 3041, 3137, 3221, 3251, 3407, 3449, 3491, 3557, 3671, 3881, 3989, 4157, 4217, 4259, 4409, 4721, 4733, 4751, 4877, 4889, 4973, 5003, 5039, 5087, 5351, 5501, 5867, 6047, 6173, 6389, 6551, 6569, 6599, 6653, 6719, 6761, 6791, 6833, 6917, 7013, 7229, 7253, 7547, 7883, 7901, 8093, 8231, 8237, 8387, 8501, 8543, 8627, 8669, 8681, 8741, 8753, 8807, 8963, 9059, 9323, 9521, 9533, 9689, 9719, 9743, 9749, 9803, 10151, 10223, 10289, 10589, 10631, 10781, 11171, 11213, 11243, 11549, 11621, 11717, 11777, 11789, 11927, 11933, 11987, 12113, 12143, 12227, 12251, 12269, 12473, 12641, 12647, 13109, 13163, 13229, 13331, 13469, 13487, 13499, 13553, 13613, 13931, 14087, 14369, 14519, 14549, 14867, 14939, 14951, 15077, 15107, 15137, 15149, 15413, 15527, 15569, 15641, 15737, 15797, 15881, 15923, 16007, 16073, 16229, 16301, 16421, 16481, 16553, 16607, 16661, 16691, 16901, 17123, 17333, 17393, 17477, 17573, 17597, 17627, 17837, 18089, 18149, 18257, 18269, 18401, 18731, 18773, 18899, 18947, 19013, 19211, 19319, 19403, 19661, 19979, 19991, 20123, 20219, 20369, 20399, 20747, 20849, 20921, 20963, 21143, 21617, 21647, 21773, 22277, 22349, 22637, 22643, 22721, 22751, 22877, 22907, 22937, 22973, 23057, 23099, 23159, 23297, 23369, 23687, 24083, 24107, 24239, 24281, 24533, 24659, 25037, 25409, 25523, 25583, 25943, 25997, 26171, 26183, 26267, 26339, 26489, 26501, 26921, 26981, 27107, 27191, 27299, 27431, 27737, 27791, 27809, 27851, 27917, 27947, 28409, 28493, 28517, 28547, 28619, 28703, 28901, 29009, 29027, 29333, 29531, 30071, 30197, 30203, 30491, 30593, 30803, 30971, 31223, 31277, 31337, 31379, 31991, 32261, 32411, 32441, 32507, 32693, 33083, 33311, 33377, 33479, 33773, 33851, 33911, 34217, 34313, 34319, 34361, 34403, 34469, 34487, 34613, 34847, 35153, 35327, 35381, 35507, 35729, 35747, 35771, 35897, 35999, 36497, 36671, 36713, 36749, 36821, 37049, 37217, 37253, 37463, 37493, 37619, 37649, 37799, 37871, 37997, 38069, 38603, 38669, 38993, 39233, 39371, 39509, 39857, 39863, 40013, 40529, 40841, 41081, 41177, 41201, 41231, 41513, 41879, 42089, 42101, 42197, 42257, 42281, 42293, 42323, 42509, 42677, 42797, 42839, 42953, 43889, 44171, 44351, 44507, 44519, 44621, 44687, 44819, 44843, 45179, 45233, 45863, 45989, 46103, 46229, 46619, 46703, 46901, 47123, 47129, 47309, 47501, 47699, 47711, 47717, 47939, 48299, 48383, 48539, 48611, 48767, 49043, 49139, 49211, 49307, 49391, 49433, 49451, 49463, 49523, 49727, 49937, 50051, 50093, 50177, 50231, 50321, 50333, 50363, 51059, 51479, 51521, 51719, 51971, 52361, 52379, 52391, 52517, 52571, 52631, 52673, 52727, 53003, 53189, 53453, 53507, 53831, 53987, 54269, 54293, 54521, 54773, 54851, 54983, 55109, 55439, 55667, 55823, 55901, 56003, 56087, 56369, 56453, 56477, 56531, 56591, 56843, 56873, 57149, 57557, 57641, 57737, 57947, 58073, 58229, 58427, 58631, 58661, 58757, 58889, 58943, 59069, 59351, 59513, 59723, 59729, 59753, 60383, 60497, 60527, 60539, 60611, 60737, 60821, 60917, 61211, 61253, 61283, 61463, 61613, 61979, 62219, 62417, 63029, 63113, 63311, 63377, 63743, 64007, 64091, 64217, 64403, 64553, 64667, 64679, 64793, 65099, 65147, 65171, 65357, 65381, 65651, 66107, 66449, 66617, 66683, 66809, 66863, 66947, 67121, 67247, 67289, 67751, 67931, 68087, 68099, 68477, 68507, 68531, 68633, 68729, 69119, 69257, 69263, 69317, 69473, 69497, 69539, 69821, 69929, 70019, 70181, 70451, 70769, 70901, 71699, 71807, 71849, 71879, 71933, 71963, 72089, 72383, 72467, 72911, 73127, 73181, 73517, 73709, 73961, 74093, 74471, 74747, 74873, 74903, 75029, 75167, 75239, 75269, 75431, 75641, 75659, 75731, 75983, 76091, 76259, 76481, 76487, 76649, 76667, 76697, 76991, 77201, 77243, 77351, 77447, 77549, 77573, 77591, 77699, 77783, 77813, 77867, 77999, 78317, 78569, 78989, 79337, 79367, 79379, 79481, 79631, 79691, 80177, 80387, 80669, 80783, 80897, 80963, 81173, 81371, 81647, 81677, 81761, 82223, 82463, 82529, 82727, 82997, 83063, 83399, 83471, 83777, 83903, 84467, 84521, 84533, 84731, 85091, 85121, 85259, 85331, 85487, 85571, 86201, 86351, 86357, 86813, 86969, 86981, 87323, 87557, 87641, 87671, 87767, 87869, 87911, 88289, 88427, 88607, 88667, 88997, 89237, 89867, 89897, 89909, 89939, 90053, 90473, 90833, 90989, 91019, 91127, 91493, 92189, 92333, 92639, 92657, 92723, 92867, 93257, 93281, 93407, 93827, 94379, 94529, 94559, 94583, 94613, 94793, 95003, 95213, 95261, 95327, 95441, 95471, 95717, 95723, 95987, 96017, 96137, 96377, 96851, 96953, 97007, 97103, 97397, 97499, 97523, 97583, 97973, 98057, 98573, 98663, 98717, 98801, 99041, 99083, 99119, 99137, 99431, 99767, 99881, 99923, 100049, 100379, 100469, 100523, 100829, 101009, 101267, 101573, 101603, 101963, 102023, 102101, 102107, 102149, 102203, 102563, 102653, 102929, 103391, 103643, 103841, 103913, 104231, 104369, 104513, 104543, 104597, 104693, 104879, 105341, 105503, 105509, 105701, 105899, 105929, 105971, 106013, 106181, 106277, 106307, 106391, 106637, 106721, 106937, 107183, 107351, 107873, 108179, 108557, 109037, 109103, 109121, 110459, 110543, 110729, 110921, 110969, 111149, 111317, 111431, 111467, 111509, 111767, 111863, 112103, 112139, 112181, 112337, 112559, 112787, 113039, 113153, 113177, 113417, 113819, 113891, 114269, 114281, 114593, 114749, 115013, 115211, 115499, 115571, 115601, 115727, 115811, 115877, 116159, 116189, 116273, 116381, 116423, 116903, 117053, 117251, 117281, 117671, 117851, 117977, 118037, 118061, 118247, 119549, 119591, 119813, 119831, 120209, 120473, 120569, 120713, 120977, 121157, 121343, 121469, 121523, 121547, 121883, 122039, 122081, 122363, 122939, 123077, 123311, 123731, 123989, 124139, 124337, 124433, 124703, 125231, 125243, 125387, 125441, 125471, 125669, 125963, 126227, 126761, 127301, 127679, 127709, 127727, 127979, 128021, 128201, 128327, 128483, 128519, 128549, 128591, 128621, 128663, 128747, 128819, 128939, 128981, 128987, 129011, 129083, 129209, 129263, 129293, 129443, 129491, 129533, 130079, 130121, 130241, 130259, 130439, 130469, 130859, 131129, 131213, 131477, 131489, 132047, 132257, 132329, 132527, 132929, 132971, 133013, 133169, 133241, 133673, 133811, 133967, 133979, 134093, 134363, 134597, 134753, 134807, 134951, 135029, 135497, 135533, 135581, 135719, 135731, 136193, 136247, 136277, 136547, 136601, 137117, 137147, 137177, 137303, 137369, 137399, 137597, 137849, 138071, 138101, 138209, 138311, 138683, 138899, 139067, 139439, 139457, 139697, 139901, 140111, 140339, 140381, 140411, 140423, 140453, 140813, 140939, 141023, 141221, 141233, 141359, 141539, 141587, 141629, 141767, 142007, 142157, 142427, 142589, 142607, 142757, 142799, 143177, 143573, 143807, 143813, 144917, 145139, 145463, 146033, 146093, 146369, 146417, 146609, 147209, 147227, 147419, 147671, 147773, 148727, 148961, 149183, 149381, 149411, 149519, 149729, 149771, 149969, 150197, 150239, 150503, 150533, 150611, 150617, 150827, 150869, 150989, 151397, 151499, 151523, 151607, 151637, 151847, 152081, 152249, 152267, 152417, 153107, 153287, 153509, 153557, 153749, 154043, 154061, 154493, 154589, 154619, 154643, 154691, 154727, 154733, 155069, 155153, 155291, 155387, 155609, 155657, 155741, 155777, 156119, 156131, 156371, 156623, 156677, 156707, 157163, 157349, 157769, 158189, 158231, 158591, 159017, 159059, 159167, 159209, 159347, 159473, 159521, 159629, 160049, 160217, 160541, 160739, 160907, 161033, 161201, 161237, 162053, 162209, 162251, 162293, 162389, 162557, 162623, 162749, 162881, 163061, 163337, 163469, 163481, 164183, 164249, 165443, 165569, 166157, 166571, 166739, 166781, 166823, 167117, 167441, 167471, 168029, 168071, 168143, 168629, 168719, 168887, 169007, 169097, 169343, 169427, 170579, 170801, 171617, 171659, 171671, 171851, 172031, 172217, 172343, 172619, 172829, 172859, 172871, 172973, 173141, 173309, 173783, 173993, 174077, 174347, 174413, 174527, 174767, 175211, 175523, 176021, 176573, 176753, 176807, 176921, 177131, 177257, 177539, 177677, 177917, 178001, 178361, 178487, 178559, 178601, 178799, 178853, 178907, 179033, 179411, 179483, 180221, 180281, 180437, 181019, 181397, 181667, 181751, 181763, 181919, 182279, 182423, 182489, 182687, 182957, 182969, 182999, 183041, 183191, 183527, 183581, 183611, 183683, 183707, 183713, 184073, 184133, 184211, 184241, 184337, 184553, 184607, 184901, 184913, 185027, 185153, 185267, 185303, 185711, 186023, 186119, 186317, 186437, 186479, 187067, 187139, 187181, 187223, 187379, 187409, 187433, 187631, 188189, 188273, 188291, 188459, 188579, 188861, 189377, 189407, 189467, 189617, 189701, 189797, 189929, 190331, 190403, 191021, 191339, 191507, 191561, 191693, 191747, 191801, 191969, 192191, 192233, 192251, 192323, 192737, 193619, 194141, 194507, 194591, 194729, 194771, 194813, 194867, 195089, 195131, 195203, 195329, 195443, 195761, 196139, 196187, 196337, 196523, 197147, 197441, 197567, 197711, 198017, 198047, 198173, 198323, 198413, 198593, 198659, 198761, 198971, 199109, 199193, 199289, 199373, 199487, 199601, 200033, 200231, 200639, 201011, 201209, 201251, 201437, 201683, 201767, 201797, 201827, 201953, 202121, 202343, 202529, 202859, 202877, 203279, 203309, 203393, 203579, 204251, 204431, 204443, 204797, 204947, 205133, 205157, 205421, 205463, 205607, 206069, 206177, 206249, 206303, 206447, 206489, 206543, 206603, 206699, 206897, 207017, 207329, 207971, 208001, 208067, 208319, 208337, 208409, 208799, 209333, 209579, 209597, 209819, 210173, 210257, 210407, 210437, 210731, 210857, 210923, 211049, 211217, 211403, 211433, 211559, 211949, 211979, 212141, 212411, 212651, 212777, 213023, 213557, 213659, 213737, 214283, 214913, 215141, 215183, 215249, 215297, 215507, 216023, 216107, 216119, 216149, 216347, 216431, 216779, 216917, 217001, 217169, 217271, 217307, 217517, 217643, 217859, 218111, 218249, 218417, 218681, 219017, 219311, 219437, 219467, 219707, 219953, 219971, 220421, 220709, 220877, 220919, 221831, 221891, 222059, 222113, 222323, 223103, 223217, 223319, 223439, 223697, 223781, 223919, 224033, 224171, 224327, 224351, 224759, 224813, 225263, 225779, 225977, 225989, 226103, 226169, 226409, 226451, 226649, 226691, 226913, 227363, 227501, 227993, 228077, 228299, 228443, 228479, 228521, 228677, 228989, 229403, 229601, 230081, 230117, 230189, 230453, 230501, 230807, 230849, 231041, 231479, 232013, 232487, 232811, 232847, 232853, 232919, 233159, 233201, 233549, 233687, 233693, 234431, 234473, 234869, 234947, 235007, 235541, 235553, 235661, 235889, 236087, 236111, 236207, 236627, 237053, 237137, 237173, 237179, 237821, 237959, 237977, 238223, 238673, 238703, 238859, 239273, 239429, 240017, 240059, 240479, 240491, 241337, 241793, 241883, 242093, 242747, 243011, 243101, 243197, 243839, 243953, 244121, 244457, 244529, 244583, 245279, 245519, 245621, 245741, 245759, 245771, 245789, 246497, 246539, 246683, 246833, 247421, 247547, 248051, 248057, 248099, 248267, 248291, 248351, 248639, 248723, 248753, 248891, 248981, 249341, 249521, 249539, 249749, 250403, 250433, 250451, 250787, 251051, 251081, 251261, 251861, 252143, 252323, 252383, 252533, 252713, 252731, 252869, 253133, 253247, 253427, 253601, 253751, 254021, 254537, 254663, 254747, 254831, 255083, 255179, 255419, 255587, 255653, 255743, 255767, 256049, 256121, 256199, 256301, 256661, 256877, 257069, 257459, 257501, 257519, 257561, 257627, 257783, 257867, 258539, 258623, 258707, 258803, 258887, 259169, 259451, 259517, 259643, 259829, 259943, 259967, 260417, 260651, 260753, 260807, 260951, 261077, 261467, 261509, 261887, 261917, 261971, 262127, 262139, 262253, 262331, 262883, 262949, 263273, 263387, 263399, 263609, 264599, 264659, 264731, 264899, 265709, 266099, 266111, 266351, 266369, 266381, 266489, 266663, 266909, 266927, 267401, 267581, 267611, 267629, 267791, 267863, 268049, 268133, 268343, 268637, 268913, 268997, 269219, 269429, 269741, 269783, 269897, 269981, 270269, 270527, 270563, 270737, 270749, 271043, 271277, 271769, 272009, 272039, 272369, 272399, 272651, 272777, 272807, 273059, 273617, 273719, 273827, 273929, 274163, 274259, 274349, 274811, 275147, 275183, 275357, 275651, 275813, 275897, 276137, 276209, 276323, 276443, 276977, 277691, 277961, 278111, 278279, 278321, 278363, 278549, 278561, 278717, 278753, 279047, 279137, 279443, 279779, 279863, 280061, 280199, 280589, 280607, 280811, 280883, 281081, 281357, 281651, 281783, 281807, 282071, 282101, 282383, 282827, 283079, 283121, 283583, 284003, 284093, 284507, 285071, 285179, 285221, 285377, 285533, 285557, 285731, 285773, 286049, 286163, 286397, 286697, 287159, 287279, 287549, 287579, 287813, 288053, 288359, 288527, 288767, 288989, 289169, 289241, 289463, 289577, 289733, 289841, 290057, 290489, 291173, 291299, 291539, 291647, 291689, 291887, 291899, 291971, 292661, 292673, 293021, 293201, 293441, 293681, 293723, 293831, 293957, 294467, 294551, 294761, 295007, 295079, 295247, 295319, 295601, 295847, 295853, 296099, 296159, 296243, 296441, 296519, 297023, 297113, 297809, 297881, 298409, 298709, 299213, 299699, 299771, 299951, 300137, 300149, 300221, 300299, 300317, 301181, 301409, 301463, 301493, 301601, 301643, 301649, 301901, 301913, 302483, 302837, 302891, 303119, 303341, 303497, 303983, 304457, 304517, 304709, 304883, 304979, 305471, 305597, 306011, 306041, 306377, 306437, 306479, 306587, 307397, 307481, 308027, 308117, 308507, 308573, 309083, 309503, 309599, 309629, 309713, 309779, 309797, 309989, 310127, 310283, 310829, 311009, 311681, 312023, 312311, 312353, 312413, 312773, 312989, 313409, 313571, 313619, 313661, 314021, 314189, 314243, 314543, 314693, 314777, 315083, 315551, 315899, 316193, 316223, 316259, 316469, 316583, 316937, 316991, 317087, 317267, 317621, 317663, 317771, 317789, 317831, 318323, 318377, 318407, 318473, 318569, 318629, 318701, 319343, 319469, 319577, 319691, 319919, 320057, 320153, 320291, 320561, 320939, 321053, 321341, 321359, 321383, 321569, 322523, 322607, 322727, 322757, 323249, 323441, 323837, 323933, 324089, 324101, 324491, 324707, 324773, 324941, 325001, 325079, 325349, 325379, 325673, 325697, 326441, 326549, 326567, 326903, 326999, 327347, 327599, 328781, 329309, 329321, 329489, 329519, 329591, 329867, 329993, 330329, 330557, 330587, 330623, 331127, 331241, 331283, 331337, 331547, 331883, 331943, 332447, 332687, 332711, 332921, 333023, 333341, 333623, 333779, 333857, 333929, 334043, 334199, 334349, 334661, 335081, 335411, 335459, 335999, 336029, 336113, 336143, 336353, 336491, 336533, 336593, 336803, 336887, 336899, 336929, 337217, 337349, 337949, 338213, 338369, 338927, 339839, 340451, 340541, 340877, 340913, 341447, 341507, 341771, 342077, 342233, 342347, 342413, 342497, 342791, 342821, 343169, 343253, 343433, 343727, 343901, 343913, 344111, 344273, 344567, 344963, 344987, 345311, 345329, 345707, 345869, 345953, 346169, 346223, 346331, 346421, 346547, 346559, 346601, 346793, 346877, 347609, 347651, 347801, 348827, 349331, 349793, 349907, 349931, 350087, 350159, 350621, 351011, 351023, 351053, 351401, 351599, 351863, 352073, 352481, 352493, 352607, 352637, 352757, 352883, 352931, 353099, 353123, 353459, 353489, 353699, 354023, 354317, 354371, 354689, 354833, 355379, 355697, 355811, 356093, 356243, 356441, 356453, 357047, 357239, 357377, 357437, 358109, 358181, 358301, 358349, 358373, 358811, 358931, 359003, 359231, 359267, 359441, 359549, 359621, 359747, 359897, 360071, 360197, 360827, 361313, 361373, 361469, 361511, 361523, 361541, 361973, 362213, 362393, 362867, 362927, 363179, 363371, 363569, 363611, 363833, 363917, 364103, 364271, 364691, 364943, 364979, 365357, 365441, 366173, 366227, 366269, 366497, 366677, 366953, 367559, 367673, 368651, 369071, 369263, 369659, 369851, 369893, 370679, 371927, 371981, 373049, 373127, 373301, 373463, 373631, 373859, 374111, 374219, 374333, 374603, 374807, 374849, 374879, 375101, 375647, 375971, 376199, 376529, 376757, 376823, 377219, 377369, 377831, 377999, 378041, 378467, 378761, 379013, 379163, 379277, 379307, 379541, 379727, 379853, 379877, 380117, 380267, 380309, 380327, 380483, 380651, 380819, 381011, 381239, 381323, 382457, 382583, 382961, 383417, 383657, 383729, 383759, 384287, 384299, 384779, 384851, 385001, 385013, 385127, 385223, 386093, 386237, 386249, 386279, 386501, 386651, 386693, 386921, 387047, 387077, 387173, 387197, 387677, 388109, 388169, 388403, 388961, 389399, 389903, 390083, 390209, 390281, 390407, 390437, 390449, 390491, 390851, 391019, 391067, 391247, 391403, 391733, 391739, 391889, 392069, 392831, 393137, 393191, 393203, 393401, 394157, 394271, 394619, 394721, 394817, 394931, 394967, 395039, 395111, 395141, 395309, 395657, 396203, 396647, 396833, 397151, 397253, 397433, 397811, 398249, 398471, 398681, 399587, 399761, 399887, 400853, 401507, 401981, 401987, 402023, 402071, 402107, 402869, 403037, 403079, 403241, 403553, 403577, 403661, 403829, 404123, 404423, 404837, 404969, 405341, 405347, 405413, 405497, 405599, 405611, 405677, 405749, 405893, 406577, 406817, 407357, 407807, 408071, 408311, 408497, 408533, 408743, 408803, 408857, 409337, 409463, 410009, 410453, 410801, 410819, 411083, 411113, 411311, 411347, 411617, 411683, 411743, 411941, 412037, 412289, 412487, 412667, 412901, 412943, 412949, 413129, 413141, 413183, 413243, 413267, 413579, 413951, 414329, 414347, 414539, 414641, 414653, 414737, 414959, 415133, 415469, 415607, 415787, 416153, 416249, 416291, 416573, 417089, 417371, 417509, 417623, 417773, 418157, 418337, 418559, 418631, 418799, 418871, 418883, 419231, 419789, 419933, 420479, 420941, 421037, 421163, 421643, 422057, 422393, 422549, 422759, 423053, 423233, 423389, 423431, 423503, 423557, 423617, 424331, 424481, 424679, 424913, 425027, 425039, 425237, 425279, 425879, 426779, 426863, 426917, 427073, 427517, 427733, 427883, 427913, 428027, 428147, 428231, 428303, 428429, 429161, 429197, 429227, 429329, 429773, 429899, 429911, 429917, 430013, 430139, 430499, 430601, 430799, 431021, 431147, 431381, 431663, 431807, 431933, 432167, 432323, 432437, 432449, 432479, 432587, 432797, 433079, 433151, 433193, 433361, 433373, 433679, 433931, 434363, 435359, 435401, 435623, 436253, 436649, 436967, 437111, 437519, 438287, 438401, 438761, 439661, 439991, 440159, 440537, 440669, 440723, 440753, 440903, 440987, 441449, 441797, 441839, 441971, 442121, 442823, 443171, 443567, 444029, 444179, 444443, 444449, 444671, 444767, 444893, 445199, 445703, 445829, 446003, 446129, 446447, 446477, 446603, 446717, 446909, 447137, 447611, 447641, 447791, 448157, 448169, 448703, 449093, 449261, 449333, 449363, 449681, 450239, 450287, 450617, 450677, 450971, 451331, 451361, 451709, 452033, 452213, 452597, 453311, 453671, 453797, 453923, 453983, 454061, 454247, 454277, 454313, 454823, 455201, 455489, 455531, 455999, 456557, 456683, 457043, 457553, 457829, 457871, 458219, 458531, 458543, 458891, 459023, 459521, 459623, 460181, 460337, 460403, 460409, 460829, 460907, 461273, 461411, 461609, 461861, 461891, 462113, 462437, 462713, 462911, 463457, 463679, 464309, 464327, 464351, 464381, 464537, 464801, 464813, 464939, 465107, 465209, 465281, 465977, 465989, 466061, 466073, 467477, 467507, 467549, 467783, 467927, 468473, 468641, 468719, 468821, 469031, 469397, 470081, 470303, 470501, 470513, 470597, 470627, 470651, 470819, 471407, 471509, 471521, 471533, 471677, 471749, 472151, 472289, 472697, 472751, 473009, 473471, 473597, 473789, 473927, 474029, 474059, 474101, 474311, 474557, 474857, 475103, 475271, 475301, 475427, 475637, 475763, 475823, 475877, 476027, 476087, 476183, 476981, 477149, 477221, 477767, 477821, 477977, 478157, 478259, 478589, 478931, 479639, 479753, 479939, 480107, 480329, 480803, 480941, 481067, 481109, 481157, 481379, 481697, 482441, 482483, 482837, 483017, 483407, 483467, 483839, 483929, 484067, 484151, 484193, 484361, 484613, 485201, 485411, 485717, 486041, 486503, 486527, 486569, 487079, 487709, 487973, 488171, 488417, 488909, 488921, 488993, 489053, 489431, 489761, 489959, 490241, 490271, 490619, 490643, 490913, 491837, 492047, 493433, 493919, 493937, 494129, 494591, 494651, 494693, 494927, 494933, 494987, 495041, 495221, 495377, 495437, 495557, 496007, 496079, 496487, 496877, 496949, 497117, 497153, 497537, 497561, 497633, 497813, 498119, 498497, 498599, 498779, 498791, 499127, 499133, 499439, 499679, 499943, 500417, 500723, 500933, 501173, 501203, 501401, 501707, 501779, 501821, 502013, 502421, 502643, 502841, 503039, 503147, 503159, 504017, 504593, 504677, 505049, 505613, 505727, 505811, 505877, 506183, 506213, 506339, 506609, 506663, 506687, 506843, 507071, 507461, 507641, 507821, 508037, 508229, 508271, 508331, 508373, 508583, 508619, 508709, 508847, 508931, 508943, 509879, 510137, 510299, 511019, 511391, 511523, 511859, 511997, 512321, 512921, 513101, 513131, 513173, 513203, 513371, 513479, 513719, 513749, 513761, 514823, 514967, 515231, 515357, 515507, 515873, 516227, 516377, 516437, 517217, 517901, 517931, 518171, 518621, 518747, 519107, 519161, 519371, 520073, 520241, 520427, 520547, 520943, 521051, 521429, 521471, 521657, 521753, 521813, 521993, 522689, 522749, 523577, 523907, 524063, 524201, 524387, 524453, 524873, 524957, 525143, 525353, 525713, 525923, 525953, 526583, 526739, 527099, 527399, 527633, 527981, 527987, 528197, 528419, 528527, 528779, 529037, 529049, 529229, 529301, 529619, 529709, 529751, 529847, 529973, 530087, 530447, 530531, 530603, 530711, 530843, 531497, 531569, 532187, 532283, 532601, 532811, 533051, 533363, 533573, 533777, 533921, 533963, 534029, 534077, 534113, 535151, 535361, 535487, 535673, 535709, 535919, 536189, 536273, 537011, 537029, 537941, 538019, 538259, 538511, 538751, 538943, 539129, 539141, 539267, 539351, 540167, 540203, 540233, 540539, 540611, 540863, 541007, 541049, 542141, 542237, 542687, 542933, 543233, 543287, 543353, 543359, 543509, 543971, 544031, 544097, 544109, 544277, 544883, 544979, 545033, 545189, 545429, 545747, 545789, 546047, 546509, 546671, 547139, 547373, 547889, 548201, 549281, 549431, 549569, 549683, 549911, 550661, 550679, 550733, 550763, 551129, 551321, 551381, 551909, 551981, 552179, 552749, 553043, 553229, 553433, 553643, 553703, 553901, 554639, 554669, 554753, 554837, 555743, 556043, 556613, 556697, 556781, 556811, 556883, 557021, 557159, 557483, 557567, 557639, 557747, 558179, 558251, 558473, 558881, 559259, 559277, 559313, 559319, 559511, 559583, 559649, 559739, 559781, 559859, 559973, 560117, 560411, 560783, 561377, 561599, 562043, 562271, 562313, 562577, 562631, 562871, 562973, 563081, 563183, 563447, 563561, 564059, 564089, 564233, 564917, 565391, 566417, 566441, 566537, 566567, 566879, 567059, 567143, 567383, 567761, 568133, 568151, 568391, 568541, 569267, 569717, 569759, 569831, 569861, 569927, 570191, 570419, 570671, 570821, 570827, 571133, 571157, 571199, 571331, 571409, 572423, 572573, 572687, 572813, 572969, 573107, 573737, 573851, 574127, 574181, 574433, 574727, 575177, 575219, 575651, 575867, 575963, 576647, 577043, 577067, 577457, 577589, 577601, 577667, 577739, 577751, 578117, 578843, 579083, 579503, 579641, 579851, 579869, 579893, 580301, 580607, 581729, 582203, 582317, 582419, 582809, 583169, 583409, 583511, 584057, 584387, 584531, 584627, 584897, 585077, 585317, 585383, 585443, 585467, 585791, 585899, 585917, 585989, 586073, 586319, 586367, 586577, 586787, 586811, 586871, 587117, 587387, 587711, 587987, 588827, 589181, 589529, 590129, 590243, 590399, 591023, 591053, 591317, 591599, 591611, 591779, 592649, 593207, 593633, 594203, 594299, 594359, 594929, 594959, 595043, 595073, 595139, 595181, 595523, 595703, 595967, 596741, 597059, 597407, 598193, 598421, 598727, 599021, 599087, 599213, 599513, 599663, 600269, 600641, 600689, 600827, 601067, 601439, 601541, 602141, 602321, 602411, 602453, 603191, 603821, 604259, 604481, 604589, 604661, 604859, 604931, 605639, 605687, 605909, 606059, 606299, 606443, 606653, 606899, 607097, 607151, 607157, 607319, 607769, 608207, 608471, 609407, 609533, 609743, 610559, 610763, 611033, 611411, 611603, 611729, 612011, 612041, 612671, 612737, 612923, 613163, 613493, 613637, 614153, 614477, 614759, 615161, 615509, 615557, 616103, 616943, 617147, 617363, 617819, 618329, 618521, 618719, 618869, 619247, 619793, 620201, 620549, 620639, 621113, 621347, 621353, 621473, 621671, 622019, 622151, 623393, 623537, 623633, 623729, 624149, 624203, 624251, 624707, 624797, 625007, 625661, 625913, 626363, 626711, 627329, 628391, 628487, 628811, 628937, 629903, 630101, 630467, 630521, 630713, 631139, 631151, 631559, 631583, 631613, 632231, 632717, 633401, 633653, 633767, 634031, 634061, 634187, 634199, 634313, 634343, 634373, 634541, 634679, 634859, 635003, 635039, 635207, 635351, 636023, 636257, 636653, 636719, 637337, 637379, 637883, 637937, 638051, 638669, 638993, 639143, 639257, 639371, 639701, 640043, 640109, 640127, 640151, 640223, 640247, 640457, 640631, 640907, 641327, 641411, 641441, 641453, 641747, 642197, 642419, 642797, 642809, 642881, 643439, 643553, 643889, 644363, 644489, 644507, 644531, 644747, 644843, 645077, 645083, 645503, 645581, 645683, 646397, 646523, 647081, 647111, 647627, 647687, 647783, 647891, 648047, 648107, 648257, 648269, 648653, 648779, 649001, 649283, 649577, 649631, 650387, 650537, 650873, 650987, 651281, 651437, 651509, 651587, 651857, 652559, 652601, 652931, 652937, 653033, 653243, 653267, 653537, 653579, 653819, 653969, 654011, 654107, 654191, 655103, 655121, 655331, 655649, 655943, 656519, 656687, 657131, 657431, 657539, 657719, 657779, 658139, 658391, 658649, 658997, 659063, 659177, 659279, 659531, 659741, 659819, 660509, 660563, 660593, 660659, 661121, 661541, 662003, 662339, 662357, 662369, 662513, 662999, 663167, 663587, 663599, 663683, 663869, 663977, 664067, 664151, 664193, 664331, 664427, 664529, 664739, 665789, 665813, 666041, 666191, 666203, 666329, 666737, 666749, 666989, 667019, 667427, 667577, 667817, 668069, 668111, 668543, 668741, 668813, 668867, 669287, 669551, 669611, 669707, 669863, 670097, 670199, 670727, 670781, 671039, 671189, 671753, 671777, 672143, 672323, 672377, 672587, 672869, 673193, 673961, 674231, 674693, 674831, 675083, 675113, 675251, 675611, 675797, 675881, 676721, 676931, 677081, 677447, 678179, 678221, 678371, 678413, 678959, 678971, 678989, 679433, 679829, 679859, 680027, 680237, 680681, 680861, 681089, 681257, 681623, 682001, 682247, 682307, 682547, 682673, 683129, 683357, 683597, 683651, 683681, 683789, 684221, 684599, 684647, 684977, 685271, 685319, 685613, 685991, 686057, 686087, 686267, 686423, 686687, 686801, 686969, 687623, 687779, 688451, 689261, 689603, 689981, 690269, 690929, 691409, 691727, 691841, 692009, 692117, 692249, 692567, 692621, 694223, 694373, 694511, 695099, 695117, 695621, 695777, 695843, 696149, 696611, 696617, 696629, 697157, 697457, 697637, 697703, 697733, 698039, 698417, 698591, 698939, 699089, 699119, 699719, 700127, 700223, 700229, 700307, 700577, 700673, 700871, 701291, 701399, 701609, 701699, 701963, 702203, 702701, 702803, 702869, 702983, 703169, 703379, 703631, 704177, 704507, 704567, 704579, 704663, 704747, 705053, 705167, 705197, 705269, 705437, 705713, 706067, 706133, 706679, 706733, 706907, 707633, 707717, 707789, 707813, 707831, 708011, 708221, 708497, 708641, 708923, 709421, 709451, 709469, 710051, 710207, 710261, 710519, 710603, 710867, 710909, 710951, 711017, 711131, 711173, 711353, 711437, 711563, 711731, 711959, 712067, 712109, 712433, 712631, 712841, 712913, 713021, 713357, 713663, 713753, 713903, 714029, 714143, 714503, 714551, 714797, 715049, 715499, 715811, 715823, 715961, 715973, 716033, 716351, 716453, 716483, 716747, 716861, 716987, 717113, 717293, 718163, 718241, 718271, 719573, 719951, 719981, 720257, 720497, 720653, 720767, 721169, 721199, 721283, 721337, 721397, 721883, 722291, 722417, 722459, 723119, 723161, 723269, 723287, 723491, 723617, 723623, 723761, 724517, 724601, 724751, 725801, 726659, 726701, 726899, 729557, 729671, 729749, 729791, 729821, 730157, 730451, 730469, 730553, 730679, 730901, 731531, 732311, 732467, 732653, 732833, 733067, 733241, 733517, 733871, 733991, 734159, 734567, 735617, 735659, 736361, 736889, 737183, 737351, 737411, 737483, 737687, 737717, 737897, 737981, 737999, 738083, 738263, 738401, 738443, 738713, 738977, 739103, 739199, 739217, 739331, 739931, 740087, 740141, 740153, 740237, 740321, 741053, 741431, 741473, 741509, 741569, 741599, 741641, 741677, 741683, 741803, 742031, 742817, 742967, 743273, 743693, 744113, 744353, 744371, 744761, 744941, 745037, 745379, 745517, 745727, 746117, 746171, 746231, 746303, 746747, 746777, 747599, 747731, 747827, 747941, 748217, 748823, 749237, 749351, 749939, 750413, 750917, 751523, 751691, 751943, 752093, 752351, 752459, 752603, 752681, 753023, 753257, 753647, 753803, 754067, 754223, 754781, 755081, 755399, 755441, 755567, 755597, 756293, 756533, 756689, 757109, 757151, 757307, 757433, 758003, 758519, 758633, 758687, 758789, 759113, 759179, 759263, 759293, 759659, 759923, 760367, 760553, 760871, 761183, 761249, 761363, 761459, 761561, 761711, 762053, 762959, 763043, 763073, 763559, 763757, 763943, 764081, 764471, 764657, 765203, 765623, 765971, 765983, 766109, 766127, 766247, 766907, 766967, 767051, 767093, 767357, 767747, 767831, 768263, 768353, 768503, 769007, 769247, 769289, 769751, 769919, 770801, 771233, 771359, 771461, 771503, 772631, 772691, 772721, 772847, 773057, 773837, 773897, 774119, 774149, 774551, 774779, 774821, 774833, 774863, 775367, 776219, 776819, 776861, 777167, 777251, 778013, 778049, 778097, 778511, 778667, 778727, 778769, 778907, 779231, 779939, 780179, 780389, 780953, 781007, 781229, 781247, 781271, 781409, 781607, 783257, 783329, 783413, 783473, 783557, 783677, 784097, 784307, 784661, 784727, 784913, 785219, 785321, 785363, 785753, 785921, 786701, 786803, 788129, 788213, 788261, 788357, 789221, 789323, 789491, 789587, 789683, 789977, 790121, 790583, 790613, 790781, 790961, 791099, 791447, 791909, 792893, 792989, 793493, 793511, 793673, 793889, 795329, 795653, 796379, 797063, 797333, 797747, 798071, 798101, 798251, 798533, 798887, 799343, 799637, 799739, 799853, 799961, 800243, 800399, 800441, 800897, 801461, 801989, 802007, 802121, 802793, 804341, 804497, 804929, 805097, 805451, 805589, 805799, 805811, 806051, 806111, 806261, 806363, 806483, 806513, 806543, 806657, 807113, 807197, 807479, 807509, 807539, 807689, 807707, 808097, 808211, 808373, 808961, 808991, 809093, 809189, 809231, 809507, 809579, 809843, 810389, 810503, 810671, 810809, 811163, 811259, 811277, 811289, 812183, 812297, 812351, 812381, 812759, 813083, 813251, 813443, 813749, 814019, 814049, 814061, 814859, 815351, 815459, 815891, 815939, 816899, 817403, 817529, 817769, 817841, 817907, 818123, 818837, 819311, 820349, 820793, 821663, 821747, 822671, 822743, 822893, 822989, 823451, 823703, 823721, 823877, 824393, 824741, 824843, 824921, 824939, 824951, 825203, 825413, 825551, 825779, 825791, 826061, 826349, 826391, 827681, 827699, 827903, 828743, 829001, 829121, 830483, 830591, 830597, 830693, 830777, 830789, 830873, 831323, 831617, 831851, 831911, 832079, 832121, 832457, 832889, 833171, 833453, 833633, 834287, 834569, 834797, 835313, 835607, 835733, 835997, 836471, 836477, 836699, 837017, 837059, 838349, 838547, 838589, 838949, 839261, 839303, 839327, 839459, 839669, 839879, 839957, 840341, 840743, 841223, 841349, 841457, 841541, 841793, 842141, 842267, 842393, 842477, 842969, 843179, 843503, 844121, 844157, 844199, 844469, 844499, 844511, 845027, 845111, 845183, 845363, 845489, 845753, 845909, 845921, 846341, 846383, 846779, 847097, 847139, 847157, 848273, 848807, 848849, 849773, 849833, 850043, 850247, 850349, 850403, 850457, 850571, 851177, 851297, 852197, 852563, 852851, 852857, 852893, 853133, 853217, 853319, 854141, 854351, 854621, 855821, 855863, 856187, 856637, 856799, 856841, 856901, 857027, 857267, 857471, 857513, 857573, 857669, 857867, 858233, 858989, 859223, 859577, 860117, 860417, 860501, 860543, 860747, 860753, 861059, 861131, 861299, 861551, 861659, 861881, 862067, 862181, 862541, 863309, 863537, 863843, 864107, 864449, 864911, 864953, 865061, 865259, 865619, 865721, 865817, 865859, 866279, 866309, 866417, 866783, 866963, 867173, 867371, 867413, 867431, 867959, 868451, 869039, 869081, 869291, 869471, 869597, 870413, 870497, 871181, 871349, 871463, 871571, 871589, 871643, 872189, 872609, 872789, 873407, 873641, 873671, 873767, 874109, 874193, 874739, 874889, 875141, 875201, 875447, 875477, 875591, 875981, 876011, 876041, 876077, 876191, 876569, 876653, 876893, 877187, 877463, 877577, 877619, 877817, 878099, 878513, 879119, 879143, 879299, 879653, 879917, 880067, 880127, 880703, 880823, 880907, 880949, 881249, 881327, 881333, 881471, 881681, 881711, 881963, 882071, 882491, 882617, 882701, 882881, 882953, 883193, 883331, 883763, 883979, 883991, 884057, 884231, 884483, 884591, 884813, 884999, 885083, 885239, 885359, 885713, 885821, 885893, 886163, 886199, 886619, 886859, 886913, 887057, 887069, 887141, 887543, 887717, 888011, 888389, 888737, 888779, 888959, 889349, 889481, 889673, 889769, 889901, 890147, 890429, 890597, 890963, 891047, 891239, 891287, 891311, 891329, 891707, 891983, 892097, 892877, 893033, 893093, 893873, 894059, 894167, 894209, 894419, 894431, 895133, 895343, 895529, 895691, 895889, 896003, 896201, 896447, 896633, 896783, 897011, 897053, 897119, 897359, 897473, 897527, 897557, 897629, 898019, 898889, 899051, 899069, 899939, 900563, 900593, 900719, 900737, 900863, 901451, 901517, 901529, 901907, 902201, 902483, 902669, 902873, 903257, 903563, 904727, 904811, 904823, 905651, 905759, 906293, 906377, 906641, 906911, 906923, 907301, 907367, 907397, 907427, 907469, 907997, 908489, 908543, 908711, 908741, 908879, 908909, 909539, 909809, 910097, 910229, 910307, 910787, 911657, 911681, 911837, 912173, 912449, 912497, 912647, 912953, 913853, 914213, 914219, 914327, 914513, 914597, 915017, 915029, 915041, 915071, 915197, 915587, 916319, 916361, 916931, 917381, 917771, 918149, 918539, 918587, 918767, 919229, 919301, 919409, 919871, 920807, 920921, 920963, 921191, 921233, 921467, 921563, 921581, 921959, 922451, 922487, 922781, 923201, 923693, 924659, 925097, 925163, 925217, 925373, 925391, 925949, 926537, 926633, 927083, 927191, 928409, 928871, 929381, 930467, 930737, 931097, 931313, 931757, 931811, 931913, 931967, 932021, 932039, 932153, 932219, 932513, 932783, 932879, 932963, 933551, 934253, 934463, 934517, 934673, 934853, 934961, 935147, 935537, 935621, 936053, 936797, 936911, 937151, 937877, 937919, 937991, 938027, 938279, 938393, 938537, 938831, 939179, 939293, 939317, 939431, 939707, 939881, 940001, 940031, 940229, 940271, 940649, 940703, 940721, 940931, 941471, 941669, 942017, 942257, 942401, 942479, 942917, 943097, 943139, 943199, 943277, 943307, 943409, 943781, 943841, 943967, 944429, 944651, 945377, 945479, 945677, 945731, 946193, 946469, 946727, 946769, 947357, 947561, 947603, 947873, 948053, 948557, 949583, 949733, 949961, 950039, 950447, 950921, 950993, 951107, 951221, 951389, 951623, 952169, 952229, 952313, 952547, 952559, 952619, 952979, 953261, 953483, 954323, 954509, 955127, 955319, 955697, 955709, 955937, 955991, 956051, 956723, 956759, 956801, 957587, 957701, 957773, 958319, 958679, 958877, 959159, 959339, 959363, 959369, 959561, 960251, 960581, 960587, 961133, 961511, 961679, 961703, 961733, 961871, 962177, 962363, 962447, 962603, 962909, 962921, 963341, 963581, 963707, 963731, 963779, 964097, 964571, 964697, 965291, 965411, 965621, 966029, 966113, 966209, 967583, 968063, 968147, 968423, 968831, 969071, 969113, 969359, 969443, 969461, 969503, 969671, 969713, 969797, 969977, 970031, 970091, 970259, 970787, 970829, 971099, 971141, 971171, 971279, 971309, 971381, 971549, 972119, 972443, 972473, 972683, 972977, 973031, 973253, 973283, 973421, 973523, 973691, 973727, 974063, 974147, 974261, 974279, 974387, 974513, 974651, 974657, 974867, 975089, 975323, 975551, 975701, 976253, 976643, 976799, 976853, 976883, 976919, 977147, 977507, 977819, 977927, 978053, 979889, 980159, 980327, 980591, 982103, 982217, 982301, 982703, 982871, 983513, 983813, 984119, 984353, 984383, 984437, 984497, 984539, 985493, 985601, 985631, 986147, 986207, 986369, 986819, 987089, 987143, 987227, 987299, 987383, 987491, 988109, 988319, 988571, 988583, 989099, 989687, 990179, 990281, 990881, 991079, 991511, 991607, 991619, 991733, 991871, 991931, 992183, 992393, 992561, 992867, 992963, 993233, 993467, 993683, 994337, 994559, 994871, 995009, 995399, 995513, 996119, 996311, 996689, 996887, 997043, 997541, 997547, 997751, 997769, 998009, 998213, 998243, 998717, 998927, 998957, 999389, 999773

4

2, 7, 13, 17, 23, 29, 43, 73, 79, 83, 127, 193, 227, 239, 263, 277, 337, 359, 373, 397, 439, 457, 479, 503, 557, 563, 617, 919, 967, 1009, 1129, 1187, 1249, 1297, 1327, 1429, 1493, 1553, 1579, 1657, 1663, 1979, 1987, 2069, 2243, 2383, 2617, 2663, 2789, 2917, 2999, 3163, 3229, 3307, 3407, 3499, 3527, 3539, 3559, 3673, 3709, 3803, 3889, 3917, 3989, 4027, 4093, 4153, 4289, 4357, 4637, 4703, 4787, 4919, 5209, 5227, 5297, 5477, 5479, 5939, 6007, 6067, 6203, 6379, 6397, 6469, 6599, 6949, 6997, 7129, 7547, 7829, 8117, 8263, 8597, 8819, 8887, 9049, 9103, 9203, 9349, 9613, 9787, 9907, 9929, 10159, 10193, 10273, 10667, 10687, 10753, 11329, 11437, 11519, 11677, 11789, 11909, 11959, 11987, 12007, 12073, 12289, 12547, 12569, 12713, 12799, 12959, 13109, 13309, 13619, 13697, 13883, 14057, 14153, 14159, 14449, 14519, 14537, 14549, 14717, 14753, 14923, 14929, 15017, 15269, 15307, 15443, 15643, 15923, 16007, 16067, 16139, 16183, 16187, 16607, 16633, 16693, 16763, 16979, 17029, 17047, 17117, 17573, 17707, 17929, 18119, 18149, 18413, 18719, 18899, 19009, 19087, 19183, 19289, 19433, 19469, 19603, 19609, 19867, 19927, 20219, 20297, 20323, 20483, 20533, 20593, 20719, 20807, 21023, 21139, 21227, 21317, 21517, 21529, 21649, 21683, 21737, 21997, 22073, 22153, 22349, 22573, 22639, 22699, 22783, 22943, 23057, 23333, 23539, 23563, 23689, 23773, 23869, 24113, 24169, 24229, 24593, 24767, 24793, 24859, 24877, 25057, 25439, 25847, 26003, 26263, 26903, 27733, 27737, 27743, 27763, 27827, 27953, 27983, 28027, 28309, 28387, 28817, 29059, 29123, 29129, 29339, 29569, 29663, 29723, 30119, 30137, 30293, 30313, 30763, 30773, 31319, 31657, 32159, 32309, 32413, 32573, 32869, 32887, 33359, 33503, 33563, 33749, 33893, 34123, 34183, 34283, 35089, 35129, 35419, 35507, 35527, 35593, 35837, 35839, 35899, 36263, 36277, 36319, 36493, 36973, 37159, 37199, 37379, 37489, 37529, 37589, 37643, 37649, 37813, 37879, 37963, 37967, 38237, 38447, 38903, 38953, 39023, 39047, 39113, 39199, 39313, 39509, 39733, 39887, 40009, 40189, 40213, 40343, 40927, 40993, 41213, 41443, 41597, 41603, 41647, 41659, 41729, 41813, 41863, 41983, 42239, 42407, 42437, 42467, 42649, 42719, 43133, 43403, 43753, 43889, 44483, 44519, 44633, 44657, 44843, 44879, 44887, 44963, 45317, 45377, 45557, 45757, 45767, 45943, 46153, 46199, 46273, 46499, 46619, 46769, 46867, 46889, 47123, 47189, 47387, 47389, 47533, 47917, 48353, 48487, 48883, 48947, 49103, 49123, 49409, 49499, 49807, 50387, 51047, 51239, 51349, 51487, 51503, 51613, 51673, 51853, 51949, 52069, 52249, 52379, 52667, 52813, 52883, 52967, 53549, 53609, 53693, 54713, 54919, 55217, 55457, 55639, 55717, 55787, 56099, 56209, 56509, 56737, 56773, 57107, 57503, 57529, 57653, 57839, 57977, 58013, 58147, 58207, 58229, 58379, 59083, 59417, 59473, 59659, 60077, 60293, 60539, 61507, 61687, 61987, 62053, 62119, 62129, 62743, 62939, 63577, 63839, 63949, 63977, 64063, 64499, 64613, 65033, 65053, 65099, 65423, 65617, 65677, 65687, 65699, 65843, 66173, 66337, 66593, 67003, 67079, 67187, 67447, 67733, 67843, 67943, 67957, 67993, 68059, 68113, 68219, 68399, 68437, 68749, 69109, 69143, 69203, 69247, 69653, 69739, 70039, 70507, 70619, 70753, 70949, 70969, 71359, 71777, 71983, 72223, 72353, 72727, 72767, 72797, 72893, 72937, 73079, 73459, 74047, 74489, 74729, 74747, 75193, 75269, 75389, 75533, 75913, 75967, 76207, 76253, 76757, 76837, 77017, 77263, 77369, 77563, 77569, 78139, 78179, 78437, 78497, 78623, 78737, 78803, 78887, 79043, 79229, 79493, 79559, 80153, 80279, 80527, 80537, 80603, 80779, 80917, 81527, 81619, 81727, 81847, 81883, 82007, 82039, 82609, 83203, 83233, 83717, 83843, 84179, 84499, 84559, 84589, 85333, 85549, 85619, 85703, 86719, 86857, 87133, 87559, 87649, 87973, 88177, 88589, 88799, 88903, 88919, 89209, 89393, 89597, 89689, 90019, 90499, 90547, 91163, 91957, 92237, 92399, 92507, 92707, 92863, 93077, 93133, 93139, 93323, 93497, 93563, 93719, 94513, 94529, 94777, 95009, 95063, 95213, 95393, 95603, 96097, 96493, 96557, 96907, 97369, 97547, 97829, 97847, 97987, 98297, 98467, 98479, 98507, 98809, 98887, 99083, 99139, 99349, 99469, 99527, 100003, 100129, 100183, 100207, 100469, 100547, 101089, 101113, 101119, 101207, 101323, 101377, 101449, 101723, 101999, 102077, 102079, 102539, 102607, 102929, 103333, 103399, 103549, 103553, 103577, 103769, 103913, 103979, 103993, 104869, 104959, 105277, 105359, 105437, 105767, 105883, 105953, 106123, 106213, 106277, 106349, 106543, 106993, 107273, 107467, 107599, 107747, 108107, 108193, 108517, 108869, 108917, 109253, 109379, 109843, 109859, 110039, 110063, 110563, 110569, 110813, 110909, 111623, 111827, 111959, 112207, 112289, 112543, 112657, 113027, 113143, 113497, 113647, 113983, 114077, 114269, 114407, 114479, 114913, 114967, 115013, 115099, 115693, 115777, 115807, 115837, 115853, 116189, 116387, 117679, 117787, 118163, 118373, 118493, 118709, 118799, 119237, 119363, 119653, 119723, 119737, 119797, 119963, 120193, 120209, 121123, 121139, 121403, 121453, 121507, 121523, 121843, 121853, 121963, 122207, 122663, 122839, 122849, 122867, 122957, 123169, 123323, 123433, 123593, 123727, 123757, 123983, 124147, 124247, 124429, 124577, 124979, 126067, 126323, 126359, 126433, 126683, 126739, 126743, 127079, 127247, 127249, 127717, 127819, 128147, 128399, 128563, 128603, 128663, 129197, 129593, 129707, 129719, 129763, 129917, 130369, 130423, 130457, 130517, 130547, 130769, 131023, 131143, 132689, 132739, 133069, 133073, 133187, 133283, 133493, 133669, 134639, 135077, 135449, 135559, 135599, 135607, 135697, 135977, 135979, 136397, 136573, 136897, 136963, 137143, 137413, 137743, 137827, 138157, 138239, 138797, 138799, 139169, 139303, 139339, 139493, 139537, 139883, 139939, 140009, 140909, 141439, 141653, 142049, 142067, 142297, 142357, 142369, 143513, 143527, 143909, 144349, 144409, 144583, 144629, 144779, 144839, 145069, 145283, 145399, 146077, 146203, 146213, 146423, 146609, 146857, 146933, 147197, 147377, 147703, 147743, 147769, 147863, 148073, 148199, 148403, 148429, 148517, 148639, 148783, 148829, 148859, 149183, 149489, 149503, 149837, 150217, 150427, 150587, 150959, 151007, 151157, 151273, 151579, 151769, 151883, 152083, 152239, 152417, 152767, 153247, 153269, 153319, 153529, 153533, 153947, 154057, 154087, 154387, 154439, 154589, 154897, 155299, 155317, 155327, 155333, 155569, 155887, 156019, 156059, 156353, 156593, 156619, 156703, 156727, 156817, 156943, 157103, 157189, 157207, 157229, 157363, 157427, 157429, 157489, 157769, 157933, 158143, 158269, 158527, 158617, 159167, 159347, 159389, 159407, 159469, 159617, 159739, 159853, 160387, 160507, 161009, 161237, 161267, 161563, 162229, 162709, 162917, 163027, 163063, 163129, 163259, 163363, 163433, 163613, 163643, 163679, 163853, 164183, 164623, 165667, 165833, 165887, 166099, 166349, 166399, 166613, 166657, 166669, 166823, 166867, 166979, 166987, 167023, 167107, 167449, 167779, 168013, 168697, 169093, 169483, 169523, 169753, 170413, 171233, 171707, 172217, 172607, 172877, 173053, 173183, 173219, 173543, 173707, 173917, 174407, 174583, 174679, 174703, 174737, 175709, 175727, 175843, 175909, 177337, 177473, 177839, 177953, 178417, 178487, 178757, 178859, 178889, 179167, 179357, 179693, 179813, 179999, 180179, 180259, 180419, 180793, 181243, 181457, 181639, 181759, 181903, 181957, 182239, 182599, 182899, 183259, 183289, 183479, 183487, 183587, 184007, 184073, 184087, 184417, 185063, 185099, 185137, 185483, 185527, 185677, 185797, 186317, 186709, 186757, 187463, 187787, 187909, 188107, 188437, 188579, 188833, 188869, 188999, 189223, 189349, 189437, 190409, 191599, 192193, 192583, 192847, 193507, 193513, 193877, 193937, 193993, 194323, 194543, 194569, 194723, 194977, 195043, 195389, 195469, 195599, 196087, 196187, 196657, 196709, 196873, 196879, 197203, 197297, 197383, 197423, 198479, 198659, 198937, 199207, 199289, 199603, 199889, 200639, 200657, 200867, 200983, 201233, 201389, 201653, 201827, 201923, 201979, 202067, 202109, 202567, 202637, 202817, 202879, 203039, 203057, 203279, 203293, 203309, 203363, 203617, 203843, 203873, 204047, 204173, 204733, 204749, 204947, 205427, 205493, 205663, 206279, 206467, 206477, 206483, 206597, 207589, 207877, 207967, 208067, 208463, 208469, 208493, 208759, 209249, 209263, 209563, 209623, 209857, 210283, 210317, 210869, 211129, 211153, 211217, 211333, 211867, 211927, 211969, 212207, 212209, 212869, 213307, 213397, 213553, 213727, 213973, 214189, 214759, 215443, 215503, 215953, 216037, 216259, 216317, 216899, 217003, 217027, 217069, 217223, 217579, 218657, 218677, 218809, 218873, 219293, 219463, 219683, 219727, 219977, 220243, 220307, 221537, 221987, 222967, 223273, 223319, 224897, 224993, 225257, 226199, 226267, 226337, 226783, 226817, 227299, 227569, 227849, 228097, 228139, 228197, 228307, 228337, 229153, 229393, 229459, 229589, 229627, 229693, 230137, 230383, 230507, 230863, 230999, 231409, 231827, 232079, 232189, 232607, 232777, 232847, 233113, 233509, 233683, 234043, 234319, 234977, 235483, 235979, 236573, 236783, 237173, 237233, 237379, 237467, 237683, 238163, 238723, 238943, 239069, 239147, 239383, 239389, 239489, 239527, 239543, 239857, 239999, 240043, 240209, 240257, 240479, 240763, 240829, 240913, 241127, 241207, 241429, 241823, 242413, 242633, 243343, 244597, 245087, 245519, 245533, 245587, 245783, 245849, 245983, 246319, 246329, 246599, 246809, 246817, 247073, 247409, 247607, 247649, 247693, 247717, 248117, 248657, 249017, 249037, 249127, 249677, 249827, 249943, 250423, 250433, 250489, 250703, 251063, 251297, 251437, 251653, 251857, 252253, 252319, 252589, 252667, 252727, 253343, 253789, 253919, 254119, 254209, 254299, 254519, 254783, 255097, 255133, 255173, 255217, 255329, 255419, 255499, 255977, 256189, 256609, 257177, 257837, 258127, 258253, 258539, 258623, 258737, 258787, 258983, 259123, 259397, 259547, 259733, 260189, 260317, 260399, 260999, 262103, 262153, 262217, 262693, 262709, 262819, 262957, 263023, 263077, 264083, 264437, 264893, 265117, 265427, 266003, 266053, 266153, 266549, 266767, 266839, 266867, 267637, 267647, 267649, 267857, 267913, 268267, 268883, 268993, 269117, 269413, 269473, 270073, 270157, 270299, 270343, 270547, 270667, 270899, 271013, 271217, 272449, 272983, 273127, 273187, 273313, 273457, 273697, 273709, 273719, 274187, 274517, 274529, 274843, 275183, 275419, 275453, 275573, 275657, 275837, 275897, 276293, 276557, 277177, 277273, 277637, 278219, 278549, 278717, 278753, 278827, 279143, 279619, 279637, 280103, 280297, 280897, 281227, 281249, 282059, 282157, 282413, 282559, 283163, 283267, 283447, 284407, 284423, 284539, 284759, 284807, 284899, 285997, 286129, 287003, 287579, 287867, 288089, 288559, 288653, 288679, 288823, 289607, 290023, 290243, 290533, 291167, 291209, 291293, 291337, 291359, 291677, 291853, 292133, 292973, 293633, 293899, 294247, 294289, 294317, 294647, 294829, 294887, 294949, 294997, 295357, 295703, 295819, 295853, 296363, 296473, 296797, 296819, 296929, 297023, 297083, 297359, 297727, 298349, 298667, 298759, 299107, 299317, 299333, 299417, 299903, 299977, 300163, 300187, 300427, 300583, 300869, 301247, 301333, 301649, 301753, 301927, 303019, 303409, 303469, 303727, 304193, 304807, 305483, 305857, 306149, 306259, 306347, 306407, 306763, 307423, 307589, 308327, 309277, 309359, 309403, 309583, 310439, 310459, 310727, 310927, 311203, 311803, 311827, 311867, 312083, 312509, 312929, 312979, 313409, 313699, 313909, 314299, 314827, 315493, 315559, 315697, 315829, 315949, 316219, 316439, 316493, 316769, 317269, 317587, 318007, 318319, 318473, 318557, 318737, 318889, 319117, 319129, 319183, 319453, 319469, 320009, 320273, 321047, 321109, 321239, 321367, 321947, 321949, 322097, 322709, 322747, 322939, 323077, 323087, 323567, 323599, 323819, 323879, 324209, 324469, 324497, 324673, 324763, 324847, 324869, 325343, 325453, 325883, 326119, 326149, 326983, 327247, 327263, 327923, 328127, 328373, 328847, 329009, 329027, 329089, 329309, 329419, 329473, 329489, 329683, 329867, 330067, 330167, 330217, 330767, 330787, 331099, 332009, 332207, 332933, 333269, 333493, 333497, 333737, 333803, 333929, 334637, 335507, 335557, 335689, 335807, 336419, 336533, 336689, 336793, 336799, 337013, 337223, 337367, 337453, 337537, 338203, 338323, 338659, 338773, 338857, 339323, 339907, 339943, 340007, 340027, 340127, 340297, 340649, 340897, 340903, 340913, 340919, 341087, 341123, 341629, 342497, 342553, 342733, 343199, 343307, 343529, 343817, 344587, 344807, 344893, 345047, 345089, 345307, 345413, 345479, 345727, 346039, 346699, 346793, 347509, 347563, 347773, 348763, 348883, 349337, 349637, 349939, 350803, 350963, 351457, 351529, 351599, 351727, 351887, 352057, 352403, 352409, 352463, 353317, 353333, 353429, 354043, 354703, 355087, 355427, 355717, 355819, 356549, 356693, 357199, 357583, 358447, 358487, 358573, 358667, 358783, 359003, 359017, 359389, 359657, 360323, 360907, 361327, 361723, 361769, 362143, 362347, 362749, 363463, 363497, 364447, 364583, 365749, 365903, 365983, 366277, 366383, 366697, 366923, 368293, 368447, 368507, 368539, 369269, 369353, 369827, 370003, 370477, 370673, 370679, 370949, 371069, 371359, 371417, 371509, 371719, 371797, 372263, 372803, 373463, 374149, 374447, 374483, 375553, 375607, 376153, 376729, 376927, 376969, 377387, 378179, 378193, 378919, 379187, 379607, 379667, 379787, 379853, 380269, 380287, 380299, 380623, 380797, 380909, 381169, 381377, 381487, 381977, 382003, 382117, 382373, 382549, 383107, 383347, 383429, 383659, 383807, 383833, 383869, 383917, 384049, 384469, 384589, 384623, 385397, 385403, 385843, 385897, 386119, 386129, 386227, 386437, 386629, 387047, 387749, 388009, 388673, 389219, 389303, 389539, 389567, 390067, 390727, 391337, 391397, 391399, 391487, 391717, 392519, 392663, 392807, 392963, 393109, 394327, 395273, 395677, 396079, 396637, 397099, 397223, 397297, 397547, 397849, 398023, 398207, 398287, 398417, 398609, 398813, 399097, 399197, 399493, 399587, 399647, 399937, 400903, 401029, 401587, 402403, 402949, 403037, 403057, 403267, 403339, 403787, 404113, 404249, 404323, 404423, 405253, 405679, 406313, 406577, 406633, 406837, 406969, 407153, 407657, 407789, 407833, 407899, 408229, 408283, 408563, 408803, 409163, 409267, 409327, 409529, 409573, 409769, 409889, 410279, 410587, 411067, 411143, 411253, 411473, 411809, 411883, 412849, 413027, 413183, 413293, 413557, 414179, 414217, 414433, 414677, 414767, 415379, 415489, 415643, 415999, 416389, 416413, 417097, 417187, 417869, 417953, 418109, 418199, 418343, 418739, 419449, 419803, 420439, 420569, 420683, 420757, 420899, 421159, 421313, 421423, 421433, 421717, 422083, 422087, 422137, 422353, 422479, 422753, 422869, 422969, 423749, 423887, 424007, 424117, 424597, 424997, 425237, 425519, 425977, 426007, 426163, 426389, 426773, 426863, 427423, 427789, 428027, 428227, 428489, 428957, 429043, 429349, 429673, 429679, 430013, 430057, 430277, 430333, 430343, 430487, 430579, 430799, 430883, 431173, 431287, 431597, 432053, 432167, 432203, 432277, 432343, 432907, 433003, 433193, 433309, 433507, 433703, 434029, 434237, 434803, 434873, 435283, 435817, 436273, 436547, 436607, 437293, 437509, 437557, 438533, 439583, 439667, 439753, 439853, 440039, 440507, 440567, 440849, 441619, 441713, 441827, 442109, 442703, 442987, 443059, 443363, 443603, 443983, 444289, 444307, 444677, 444863, 445183, 445507, 445807, 445847, 445853, 446293, 446657, 447257, 447827, 448027, 448159, 448373, 448997, 448999, 449077, 449263, 449437, 449759, 449767, 449987, 450127, 450199, 450293, 450727, 451309, 451793, 451937, 451987, 452519, 452539, 453217, 453559, 453637, 453707, 453823, 453833, 454159, 454213, 454219, 454229, 454297, 454673, 456233, 456409, 456557, 456649, 456737, 456959, 457267, 457547, 457553, 457687, 457789, 458123, 459337, 459377, 459817, 460787, 460813, 461297, 461599, 461603, 461803, 461977, 462013, 462149, 462239, 462887, 462953, 463003, 463339, 463537, 463663, 463717, 463823, 463867, 463949, 464173, 464197, 464213, 464383, 464647, 464879, 464983, 465167, 465209, 465379, 465929, 466357, 466369, 466373, 466553, 466567, 467183, 467479, 467507, 467557, 467897, 468019, 468067, 468619, 469267, 469657, 469877, 470087, 470263, 470399, 470417, 470647, 470927, 471193, 471389, 471407, 471467, 471677, 471769, 472139, 472369, 472687, 473167, 473173, 473503, 474289, 474319, 475229, 475273, 475837, 476429, 477593, 477727, 477973, 478169, 478259, 479533, 479623, 479749, 479797, 480707, 480827, 481003, 481109, 481307, 481513, 481697, 481769, 482039, 482093, 482423, 482803, 483229, 483247, 483407, 483467, 483809, 483907, 484397, 485113, 485363, 485509, 485657, 485729, 486103, 486223, 486307, 486329, 486397, 486559, 486757, 486769, 486839, 487079, 487829, 488209, 488303, 488333, 488399, 489677, 489793, 489887, 490057, 490117, 490783, 491503, 491899, 491983, 492053, 492769, 493393, 493457, 493747, 493813, 494093, 494677, 494693, 494803, 495067, 495199, 495277, 495569, 495589, 495679, 495899, 495953, 496453, 496493, 496583, 496999, 497239, 497323, 497867, 498053, 498163, 498409, 498493, 498583, 499157, 499819, 500029, 500167, 500287, 501029, 501203, 501343, 501409, 501419, 502217, 502787, 502807, 503147, 503207, 503249, 503317, 503359, 503383, 503647, 504853, 505033, 505237, 505313, 505523, 505777, 506183, 506347, 506809, 507779, 508009, 508097, 508549, 508789, 509027, 509147, 509203, 509449, 509477, 509659, 509693, 509863, 509959, 510319, 511033, 511213, 511243, 511453, 511523, 511583, 511939, 512443, 512597, 513169, 513277, 513697, 514049, 514147, 515587, 516253, 516727, 517217, 517303, 517613, 517967, 518047, 518179, 518327, 518737, 519307, 519427, 519487, 519587, 519713, 519889, 519947, 520379, 520609, 520717, 521047, 521363, 521399, 522167, 522677, 522689, 522829, 523093, 523459, 523487, 523489, 523717, 523729, 524347, 524387, 524899, 525379, 525533, 525593, 526049, 526423, 526583, 527447, 527533, 527749, 528167, 528673, 528967, 529343, 529349, 529649, 529957, 529979, 530339, 530549, 531169, 531637, 531977, 532027, 532033, 532093, 532153, 532529, 532993, 533227, 533257, 533389, 533809, 533887, 533963, 533969, 534047, 534283, 534553, 535013, 535103, 535123, 535349, 535937, 536279, 536779, 537599, 537787, 538247, 538259, 538303, 538513, 539107, 539479, 540139, 540383, 540557, 541129, 541817, 541837, 542027, 542197, 542687, 543149, 543203, 543289, 543509, 543617, 543929, 544133, 544177, 544277, 544279, 544919, 545117, 545437, 546149, 546509, 546739, 547357, 547487, 547537, 547763, 547999, 548039, 548099, 548263, 548407, 548417, 548533, 548833, 549247, 549749, 550117, 550519, 550679, 550969, 551069, 551297, 551503, 551539, 552217, 552659, 552859, 552883, 553099, 553103, 553207, 553253, 553363, 553417, 553439, 553549, 553607, 553747, 553873, 554179, 554269, 554633, 554663, 554797, 554923, 555029, 555557, 555953, 556687, 556709, 556789, 557069, 557789, 558007, 558029, 558053, 558499, 558599, 558863, 558973, 559049, 559547, 559913, 560293, 560353, 560669, 560689, 560977, 561343, 562273, 562283, 562349, 562403, 562537, 562669, 562739, 562789, 562949, 563327, 563543, 563837, 564097, 564827, 564923, 564937, 565237, 565319, 565507, 565637, 566323, 566543, 566639, 566693, 567467, 567793, 567949, 568669, 569599, 569603, 569663, 569747, 569887, 570049, 570083, 570217, 570499, 570527, 570587, 571133, 571853, 571969, 572497, 572567, 573143, 573343, 573487, 573673, 573883, 574289, 574367, 574547, 574703, 574727, 574817, 574859, 574933, 574967, 576193, 576223, 576533, 576769, 576967, 577123, 577279, 577457, 577463, 577919, 577939, 577957, 578029, 578063, 578203, 578353, 578467, 578503, 578563, 578689, 578843, 579179, 579277, 579433, 579503, 579829, 580093, 580163, 580219, 581239, 581857, 581983, 582139, 582317, 582727, 582887, 583237, 583469, 584053, 584057, 584359, 585113, 585163, 587269, 587413, 587429, 587677, 588083, 588463, 588529, 588649, 588683, 588733, 588947, 589027, 589997, 590389, 590717, 591779, 591863, 592019, 592219, 592547, 593183, 593273, 593297, 593479, 594827, 595057, 595069, 595157, 595183, 595339, 595733, 595949, 596317, 596503, 596507, 597053, 597209, 597383, 598193, 598363, 598399, 598817, 598853, 599869, 600203, 600403, 600487, 600569, 600883, 601267, 601333, 601669, 601763, 601949, 602383, 602887, 603149, 603389, 603503, 603917, 604369, 605347, 605909, 606383, 606503, 606839, 606899, 607619, 608273, 608299, 608483, 608659, 608863, 609407, 609527, 610187, 611419, 611837, 612497, 612809, 612889, 613163, 613427, 614863, 615337, 615493, 615869, 615919, 616387, 616639, 616673, 616787, 616789, 617053, 617233, 617359, 617759, 617959, 618199, 618287, 618329, 618593, 618679, 618859, 618883, 619027, 619057, 619169, 619279, 619373, 619867, 620237, 620377, 620567, 620663, 620759, 621059, 621139, 621347, 621697, 622123, 622277, 622529, 622793, 623717, 624329, 624593, 625033, 625253, 625517, 626627, 626713, 626887, 627947, 628063, 628207, 628799, 628877, 630247, 630307, 630559, 631153, 631573, 631853, 632117, 632363, 632717, 632897, 632939, 633359, 633469, 633599, 633623, 633767, 633943, 634103, 635003, 635207, 635317, 635483, 635653, 635813, 635867, 636059, 636319, 636613, 636829, 636917, 637297, 637603, 637787, 638327, 638767, 638857, 638893, 639757, 639833, 640109, 640279, 640463, 640613, 640943, 643583, 643589, 644327, 644513, 644519, 644617, 644629, 644797, 644863, 645179, 645257, 645347, 645409, 645493, 645503, 646003, 646103, 646549, 646883, 646889, 646993, 647357, 647477, 647659, 648007, 648449, 649079, 649183, 649217, 649277, 649657, 649739, 649783, 649787, 649879, 650359, 651169, 651487, 651503, 651857, 652153, 652229, 652559, 652747, 653507, 653963, 654067, 654149, 654323, 654853, 655289, 655337, 655687, 656129, 656273, 656323, 656657, 657197, 657469, 657499, 657707, 658219, 658477, 659539, 659669, 659759, 659863, 660199, 660227, 660607, 660683, 661099, 661117, 661187, 661189, 661547, 661949, 662483, 662833, 663587, 664243, 664289, 664357, 664597, 664619, 664633, 664693, 664793, 665089, 665387, 665783, 665983, 666073, 666203, 666467, 666643, 666667, 667019, 667273, 667519, 667559, 667673, 667817, 668543, 668599, 669127, 669283, 669527, 670039, 670199, 670493, 670867, 670919, 670963, 671519, 671893, 672073, 672283, 672349, 672557, 672817, 672953, 673109, 673207, 673637, 673639, 673747, 674693, 674759, 674929, 675113, 675197, 675253, 675313, 675923, 676007, 676259, 676523, 676589, 676717, 677057, 677387, 677639, 677657, 677959, 678103, 678179, 678739, 678757, 678763, 678883, 679153, 679279, 679433, 679603, 679709, 679843, 680203, 680417, 680587, 681049, 681137, 681337, 681449, 681557, 681677, 681689, 682079, 682259, 682519, 682547, 682657, 682723, 683047, 683299, 683377, 683789, 683843, 684773, 684857, 684889, 685093, 685103, 685849, 686417, 687083, 687397, 687499, 687517, 687523, 687829, 688003, 688027, 688133, 688223, 689369, 689587, 689963, 690269, 690367, 690553, 691063, 691723, 692089, 692149, 692249, 692273, 692647, 693523, 693677, 693799, 694339, 695087, 695207, 695327, 695509, 696119, 696253, 696517, 696533, 697729, 698039, 698083, 698557, 699073, 699133, 699529, 699733, 700103, 700499, 701227, 701359, 701447, 701527, 701609, 701653, 701819, 702137, 702329, 702347, 702407, 702413, 702439, 703039, 703229, 703903, 704087, 704233, 704507, 704549, 704593, 704657, 704747, 704857, 705167, 705437, 705937, 706309, 706669, 706757, 706837, 707053, 707813, 707983, 708269, 708907, 708979, 709279, 709673, 709957, 710189, 710839, 710887, 710959, 711017, 711713, 711839, 711877, 711959, 712433, 712807, 713737, 713743, 713833, 714227, 714247, 714557, 715249, 715303, 715439, 715567, 715727, 715739, 715777, 715909, 716173, 716399, 716453, 716707, 716899, 716987, 717133, 717463, 717593, 717659, 717989, 718169, 718387, 718423, 718747, 719179, 719567, 719573, 719659, 719699, 719839, 719947, 720089, 720133, 720359, 720397, 720403, 720793, 720947, 721057, 721337, 721397, 721613, 722257, 722633, 722849, 723257, 723857, 724093, 724547, 724807, 725099, 725209, 725357, 725537, 725863, 726013, 726787, 726953, 727249, 727273, 727409, 727847, 728527, 728573, 728647, 729059, 729143, 729373, 729493, 729637, 730049, 730253, 730397, 730487, 730637, 730837, 731117, 731209, 731287, 731389, 731719, 731807, 733147, 733387, 733757, 733823, 733963, 734207, 734477, 734707, 734807, 735209, 735983, 736447, 737809, 738509, 738937, 739069, 739217, 739723, 740099, 740483, 740533, 740603, 740849, 741077, 741457, 741473, 741479, 741709, 742499, 742579, 742783, 742909, 743333, 743423, 743579, 744019, 744083, 744503, 745037, 745609, 745733, 745747, 745933, 746153, 746197, 746303, 746363, 746479, 746533, 746813, 746939, 747647, 748133, 748283, 748337, 748523, 748567, 748639, 749729, 749803, 749899, 750019, 750097, 750223, 750509, 750653, 750943, 751147, 751747, 752137, 752707, 753133, 753859, 753947, 754157, 754337, 754399, 754577, 754639, 754739, 755057, 756527, 756593, 756667, 756719, 756799, 756887, 757063, 757109, 757259, 757319, 757633, 757693, 757829, 758083, 758269, 758753, 759149, 759263, 759397, 759557, 759739, 759923, 760007, 760063, 760187, 760693, 760927, 760933, 761113, 761129, 761153, 761377, 761437, 761459, 761993, 762277, 762367, 762599, 762913, 763027, 763159, 763237, 763423, 763699, 763883, 763913, 764629, 764717, 765007, 765137, 765203, 765467, 765533, 765893, 765899, 766223, 766387, 766457, 766543, 766679, 766873, 767029, 767153, 767293, 767399, 767443, 767513, 768259, 768263, 768323, 768389, 768923, 768979, 769733, 770177, 770239, 770437, 770843, 770909, 771209, 772003, 773533, 773693, 773713, 773867, 773933, 774127, 774143, 774223, 774577, 774643, 774929, 776029, 776453, 776497, 776683, 776753, 777167, 777169, 778513, 779593, 779659, 780683, 781043, 781283, 781513, 781799, 782209, 782519, 783023, 783197, 783707, 783763, 784009, 785333, 785353, 785363, 785809, 785839, 785879, 786419, 786589, 786739, 787139, 787217, 787337, 787489, 788167, 788189, 788387, 788993, 790087, 790169, 790523, 790583, 790709, 791117, 791137, 791599, 791627, 791677, 791699, 791909, 792109, 792359, 792413, 792667, 792989, 793297, 793493, 793537, 793673, 793867, 794653, 794659, 795187, 795709, 796259, 796693, 796813, 796967, 797743, 797947, 797957, 798139, 798179, 798667, 799259, 799657, 799817, 800113, 800447, 800977, 801019, 801539, 802463, 803237, 803549, 804107, 804283, 804383, 804409, 804823, 804877, 804943, 804997, 805067, 805507, 806453, 806807, 807083, 807463, 807479, 807749, 807809, 807817, 808517, 809243, 809453, 810013, 810149, 810343, 810389, 810757, 811163, 811763, 811879, 811997, 812033, 812503, 812527, 812699, 813209, 813863, 813997, 814127, 814129, 816037, 816047, 816169, 816317, 816329, 816653, 817087, 817483, 817637, 817709, 817769, 817979, 818347, 818659, 819017, 819167, 819389, 819457, 819653, 820073, 820177, 820489, 820597, 821479, 821497, 821603, 821647, 821833, 822223, 822557, 822949, 823129, 823219, 823547, 823819, 823877, 824183, 824539, 824699, 824779, 824933, 826667, 826723, 827087, 827129, 827873, 828823, 828889, 829187, 829267, 829693, 830017, 830237, 830363, 830617, 830639, 830677, 831443, 832123, 832369, 832399, 832477, 833047, 833293, 833509, 833689, 834149, 834259, 835033, 835633, 835643, 835759, 835897, 835909, 836149, 836183, 836219, 836327, 836497, 836749, 837077, 837619, 837673, 837943, 838037, 838367, 839653, 840109, 841147, 841793, 842063, 842159, 842267, 842293, 842353, 842399, 842767, 843229, 843443, 843613, 844153, 844183, 844433, 844609, 844619, 844757, 844927, 844999, 845303, 845567, 845833, 845879, 846259, 846779, 846823, 846997, 847309, 847789, 848119, 848123, 848143, 848387, 848473, 848557, 848647, 848803, 848927, 848993, 849197, 849763, 850033, 850373, 850849, 850879, 850933, 850979, 851159, 851597, 852139, 852149, 852557, 852563, 852589, 852893, 852959, 853529, 853577, 853793, 855467, 855989, 856649, 857567, 857953, 858293, 858307, 858397, 858479, 858749, 858787, 858943, 858989, 859619, 859667, 859933, 860089, 860267, 860309, 860507, 860663, 861563, 861719, 863749, 863783, 863803, 863917, 864107, 865103, 865259, 865537, 865609, 865829, 865937, 866009, 866279, 866477, 867059, 867467, 867547, 868073, 868379, 868489, 868559, 868577, 869153, 869303, 869413, 869437, 869879, 870007, 870047, 870239, 870253, 870283, 870847, 870997, 871867, 872257, 873133, 873263, 873319, 873539, 873617, 873727, 873979, 874099, 874213, 874693, 874847, 875333, 875929, 876349, 876523, 876853, 877073, 877399, 877403, 877577, 878467, 878789, 879493, 879523, 879533, 879667, 879709, 879799, 880057, 880127, 880259, 881143, 881333, 881779, 882103, 882199, 882943, 883889, 884309, 884363, 885103, 885257, 885959, 886117, 886183, 886469, 886793, 887629, 887657, 887743, 887849, 887987, 888359, 888427, 888637, 889373, 889589, 890027, 890117, 890797, 890809, 890999, 891133, 891277, 891677, 891893, 891997, 892253, 892603, 892849, 893723, 894407, 894709, 894869, 895507, 895529, 895627, 896323, 896347, 896633, 896717, 897557, 897907, 898147, 898327, 898669, 898717, 899179, 900259, 900587, 901907, 902029, 902087, 902437, 902639, 903029, 903179, 903223, 903337, 903493, 903563, 903757, 904283, 904663, 904769, 905087, 905209, 905477, 905693, 905819, 905999, 906023, 906043, 906133, 906589, 906707, 906973, 907199, 907369, 907513, 907849, 907969, 908849, 909679, 909833, 910003, 910213, 910709, 910799, 910883, 911327, 911437, 911879, 911957, 912413, 912823, 912853, 913309, 913579, 913589, 913637, 914117, 915067, 915659, 915757, 915839, 916187, 916913, 916999, 917039, 917153, 917869, 917923, 918469, 918587, 918653, 918737, 919423, 919729, 920123, 920267, 920273, 920519, 920807, 921029, 921223, 921467, 922247, 922303, 923023, 923177, 923539, 923567, 924023, 924173, 924523, 924809, 925559, 925619, 925663, 925669, 926179, 926239, 926503, 926707, 926899, 927323, 927973, 928177, 928597, 928649, 928787, 928913, 929023, 929059, 929083, 929209, 929623, 929627, 929749, 929809, 930079, 930269, 930337, 930379, 930707, 930749, 931303, 931487, 931849, 931933, 932579, 932879, 932917, 933677, 934117, 934567, 934579, 935107, 935189, 935197, 935447, 935593, 935717, 935827, 936283, 936539, 937637, 937663, 937813, 938453, 938857, 939157, 939179, 939413, 939487, 940073, 940403, 940783, 940787, 940853, 941093, 941249, 941267, 941299, 941359, 942257, 942853, 942889, 942899, 943097, 943249, 943373, 944473, 944963, 945677, 946307, 946369, 946459, 946769, 946783, 946919, 947033, 947729, 947893, 947987, 948133, 948169, 948287, 948487, 948659, 949517, 949649, 950149, 950423, 950483, 950813, 950819, 951479, 951829, 951959, 952313, 952397, 952687, 953179, 953237, 953443, 953497, 953773, 953987, 954323, 954377, 954509, 954857, 954973, 955103, 956357, 956713, 957419, 957557, 958163, 959383, 959389, 959873, 959947, 960373, 960383, 960703, 961133, 961703, 961813, 962257, 962609, 963047, 963239, 963283, 963629, 963667, 963707, 964757, 965953, 967139, 967319, 967427, 967583, 967709, 969407, 969443, 969679, 969869, 970063, 970133, 970217, 970279, 970573, 970883, 970903, 971099, 971939, 971989, 972259, 972263, 973073, 973387, 974189, 974657, 974959, 975053, 975083, 976117, 976637, 976799, 977147, 978203, 978427, 978599, 978743, 979177, 979403, 979457, 980179, 980293, 980299, 980327, 980893, 981037, 981067, 981587, 981769, 982087, 982099, 982187, 982687, 982967, 983153, 983443, 983597, 983809, 984199, 984587, 985177, 985657, 985877, 985993, 987433, 988213, 988459, 988759, 989347, 989557, 989579, 989647, 990589, 990593, 990953, 990989, 991429, 991607, 991817, 992153, 992449, 992707, 993049, 993103, 994039, 994069, 994193, 994237, 994813, 995447, 995719, 995887, 995959, 996049, 996403, 996409, 996629, 996953, 998069, 998329, 998399, 998687, 998927, 999217, 999653

6

2, 3, 5, 13, 17, 31, 61, 73, 89, 149, 163, 251, 349, 353, 461, 523, 599, 647, 863, 941, 947, 1087, 1117, 1229, 1277, 1291, 1297, 1409, 1439, 1489, 1567, 1579, 1609, 1627, 1753, 1783, 1831, 2039, 2131, 2293, 2531, 2609, 2753, 2861, 3037, 3163, 3167, 3299, 3373, 3643, 3673, 3701, 3797, 3803, 3821, 4049, 4111, 4409, 4657, 4799, 4973, 5189, 5261, 5393, 5449, 5581, 5659, 5857, 5897, 6029, 6037, 6389, 6451, 6709, 7069, 7229, 7307, 7459, 7481, 7549, 7573, 7639, 7669, 7919, 8123, 8171, 8237, 8269, 8293, 8461, 8599, 8663, 8669, 8719, 8741, 9001, 9067, 9239, 9293, 9341, 9371, 9511, 10091, 10111, 10259, 10267, 10559, 10597, 10729, 11059, 11087, 11351, 11423, 11447, 11933, 12157, 12163, 12301, 12451, 12583, 12781, 13003, 13187, 13229, 13411, 13613, 13619, 13841, 13873, 13921, 13963, 13997, 14083, 14087, 14173, 14207, 14411, 14537, 14591, 14629, 14821, 14957, 15139, 15193, 15287, 15649, 15803, 15817, 15889, 15923, 16069, 16139, 16253, 16319, 16693, 16831, 16987, 17183, 17377, 17509, 17707, 17807, 17891, 17981, 18251, 18517, 18743, 18773, 18911, 19037, 19087, 19211, 19469, 19603, 19661, 19739, 19813, 20177, 20369, 20477, 20563, 20663, 20857, 20899, 21059, 21139, 21163, 21179, 21319, 21341, 21347, 21493, 21569, 21739, 21859, 21929, 22133, 22343, 22349, 22531, 22613, 22717, 22937, 23011, 23251, 23321, 23371, 23447, 23789, 24317, 24329, 24547, 24917, 24971, 25031, 25247, 25303, 25307, 25309, 25357, 25741, 25919, 26021, 26141, 26171, 26227, 26309, 26431, 26459, 26693, 26711, 26731, 27061, 27409, 27697, 27779, 27851, 28027, 28429, 28961, 29167, 29179, 29207, 29483, 29537, 29759, 30013, 30047, 30119, 30757, 30803, 30817, 30853, 31069, 31477, 31541, 31649, 31657, 32063, 32077, 32321, 32507, 32531, 32717, 32869, 32933, 32987, 33029, 33049, 33091, 33107, 33191, 33301, 33311, 33343, 33353, 33487, 33617, 34213, 34319, 34367, 34429, 34781, 35053, 35117, 35291, 35327, 35507, 35543, 35671, 35879, 36011, 36073, 36293, 36587, 37061, 37097, 37357, 37379, 37643, 37831, 37847, 37879, 37987, 38149, 38903, 38917, 39163, 39511, 39799, 39883, 40063, 40423, 40483, 40759, 40949, 41201, 41243, 41389, 41621, 41627, 41737, 41897, 41969, 42061, 42221, 42437, 42467, 42773, 42901, 43427, 43627, 43717, 43783, 44351, 44533, 44789, 44893, 45077, 45127, 45413, 45433, 45533, 45587, 45887, 46027, 46091, 46261, 46351, 46441, 46447, 46559, 46643, 46861, 46877, 46919, 47309, 47441, 47653, 47711, 47717, 47947, 47969, 48757, 48761, 48857, 48989, 48991, 49069, 49433, 49531, 49937, 50129, 50131, 50461, 50497, 50591, 51193, 51343, 51719, 52289, 52313, 52387, 52957, 53129, 53197, 53407, 53507, 53569, 53693, 53923, 53939, 54319, 54323, 54367, 54541, 54667, 54877, 54941, 54959, 55579, 55633, 55793, 55837, 55927, 56123, 56149, 56207, 56311, 56591, 56663, 56681, 56713, 56767, 56779, 56929, 56957, 57073, 57089, 57119, 57251, 57587, 57731, 57847, 57859, 57901, 57977, 58379, 58411, 58631, 58937, 59159, 59233, 59621, 59663, 59971, 60217, 60337, 60521, 60703, 60811, 60869, 60889, 60919, 61031, 61057, 61121, 61403, 61441, 61483, 61681, 61981, 62081, 62347, 62501, 62701, 63131, 63311, 63347, 63611, 63697, 63839, 63863, 63901, 64237, 64439, 64567, 64601, 64763, 64937, 65011, 65293, 65537, 65539, 65557, 65761, 65777, 65809, 66047, 66271, 66373, 66449, 66509, 66713, 67057, 67261, 67433, 67447, 67601, 67777, 67807, 68053, 68161, 68329, 68437, 68483, 68501, 68611, 68863, 69151, 69221, 69263, 69313, 69463, 69481, 69493, 69677, 69709, 69779, 69911, 70061, 70157, 70177, 70313, 70607, 70793, 70853, 70877, 70969, 71339, 71879, 72077, 72221, 72383, 72469, 72497, 73189, 73673, 73897, 74203, 74377, 74413, 74713, 74797, 74857, 74891, 75227, 75277, 75289, 75389, 75479, 75571, 75781, 76031, 76283, 76421, 76423, 76603, 76649, 76871, 76883, 76907, 77101, 77317, 77377, 77621, 78031, 78041, 78173, 78311, 78427, 79063, 79151, 79231, 79559, 79903, 80111, 80167, 80231, 80387, 80447, 80803, 80911, 81001, 81181, 81371, 81667, 82073, 82261, 82493, 82507, 82781, 83207, 83401, 83557, 83563, 83857, 84191, 84199, 84389, 84913, 85049, 85297, 85607, 85781, 85819, 85853, 86209, 86413, 86539, 86771, 86837, 87133, 87187, 87887, 87917, 88003, 88007, 89123, 89189, 89317, 90001, 90247, 90439, 90481, 90523, 90709, 91243, 91303, 91387, 91423, 91703, 92377, 92831, 92857, 92957, 93053, 93151, 93239, 93257, 93383, 93497, 94153, 94261, 94343, 94421, 94559, 94583, 94747, 94771, 95009, 95021, 95083, 95093, 95279, 95419, 95429, 95483, 95701, 95819, 95947, 96001, 96221, 96233, 96259, 96337, 96451, 96493, 96581, 96697, 96749, 96989, 97379, 97423, 97453, 97613, 98129, 98207, 98411, 98573, 98887, 99053, 99133, 99173, 99241, 99257, 99259, 99469, 99487, 99497, 99571, 99607, 99859, 99923, 100019, 100279, 100291, 100411, 100523, 100547, 100609, 101267, 101363, 101513, 101789, 101807, 102079, 102409, 102563, 102679, 103079, 103093, 103099, 103141, 103357, 103681, 103967, 104087, 104113, 104149, 104281, 104297, 104761, 105251, 105269, 105529, 106129, 106217, 106273, 106411, 106753, 107119, 107201, 107251, 107467, 107609, 107641, 107999, 108191, 108463, 108497, 108517, 108929, 109171, 109211, 109253, 109391, 109507, 109547, 109721, 109841, 110233, 110291, 110441, 110533, 110927, 111323, 111871, 112103, 112297, 112331, 113089, 113117, 113227, 113363, 113777, 113809, 114067, 114281, 114743, 115279, 115301, 115363, 115663, 115903, 116041, 117371, 117389, 117443, 117529, 117541, 117751, 118061, 118213, 118277, 118687, 118843, 119089, 119557, 119929, 119983, 120041, 120181, 120193, 120209, 120293, 120623, 120713, 120817, 121291, 121403, 122117, 122209, 122267, 122323, 122393, 122453, 122533, 122741, 122957, 123407, 123479, 123863, 123931, 124171, 124193, 124541, 124717, 124793, 125243, 125641, 125803, 125813, 125821, 125897, 126107, 126229, 126691, 126761, 126839, 126989, 127133, 127139, 127157, 127271, 127663, 127727, 127763, 128603, 129113, 129439, 129461, 129517, 129707, 130051, 130121, 130127, 130363, 130489, 130619, 130651, 130981, 131437, 131497, 131501, 131507, 131543, 131759, 131927, 132071, 132667, 132947, 133633, 133843, 133919, 133979, 134327, 134339, 134503, 134917, 135181, 135589, 135697, 135721, 135979, 136043, 136057, 136379, 136453, 136463, 136607, 136621, 136883, 136889, 137623, 137639, 137653, 137933, 138289, 138577, 139387, 139409, 139663, 139991, 140053, 140069, 140159, 140381, 140551, 140839, 140893, 140929, 141209, 141497, 142391, 142981, 143467, 143513, 143797, 144307, 144379, 144409, 144541, 144611, 144847, 144889, 145133, 145253, 145267, 145463, 145549, 145709, 145771, 145969, 146309, 146347, 146381, 146449, 146683, 146857, 147097, 147163, 147179, 147551, 147613, 147661, 147773, 147793, 148091, 148537, 148573, 148691, 149021, 149173, 149497, 149579, 149827, 149993, 150083, 150089, 150107, 150239, 150373, 150551, 150847, 150959, 151153, 151531, 151651, 151717, 151783, 151871, 152123, 152249, 152539, 152617, 153719, 153929, 154277, 154937, 154991, 155017, 155269, 155299, 155851, 156041, 156119, 156677, 156679, 156817, 156901, 157037, 157127, 157177, 157247, 157259, 157327, 157351, 157637, 158071, 158293, 158633, 159161, 159337, 159347, 159463, 159469, 159563, 159791, 159833, 159899, 160159, 160711, 160723, 160817, 160933, 161123, 161159, 161341, 161461, 161569, 161627, 161741, 161831, 162119, 162143, 162257, 162287, 162419, 162439, 162529, 162683, 162727, 162749, 162787, 163147, 163181, 163321, 163627, 164057, 164191, 164299, 164449, 164477, 164581, 164587, 165311, 165317, 165367, 165587, 165667, 166301, 166487, 166613, 167249, 167309, 167339, 167423, 167449, 167873, 168143, 168293, 168391, 168451, 168677, 168697, 168719, 168769, 168991, 169199, 169427, 170111, 170609, 170767, 170809, 170813, 171043, 171079, 171167, 171467, 171811, 171917, 171947, 172001, 172157, 172199, 172297, 172427, 172829, 172973, 173023, 173141, 173431, 173549, 173729, 174079, 174263, 174311, 174367, 175333, 175411, 175433, 175543, 175759, 175829, 175949, 176123, 176299, 176573, 176629, 176753, 176797, 176899, 177091, 177337, 177511, 177623, 177763, 177791, 178441, 178469, 178481, 178559, 178757, 178813, 178817, 178933, 179209, 179233, 179429, 179441, 179717, 180071, 180161, 180179, 180233, 180241, 180569, 180731, 180779, 181193, 181297, 181457, 181549, 181873, 181919, 181957, 181967, 182041, 182233, 182353, 182473, 182893, 183907, 183949, 183973, 184007, 184727, 184879, 184993, 185089, 185693, 185917, 185947, 185957, 186161, 186583, 187339, 187379, 187507, 187631, 187793, 188311, 188359, 188653, 188801, 188831, 188999, 189599, 189913, 190063, 190249, 190543, 190573, 190763, 190837, 191467, 191669, 191747, 191749, 191783, 191837, 191903, 192043, 192271, 192499, 192587, 192617, 192889, 192923, 193003, 193393, 194507, 194717, 195029, 195071, 195593, 195913, 196033, 196073, 196699, 196751, 196853, 196871, 197003, 197063, 197221, 197479, 198397, 198427, 198839, 199999, 200177, 200293, 200371, 200909, 201011, 201473, 201757, 201781, 201997, 202099, 202339, 202381, 202519, 202621, 202661, 203117, 203233, 203353, 203419, 203549, 203653, 203921, 204047, 204133, 204431, 204521, 205081, 205223, 205453, 205589, 205763, 206033, 206203, 206251, 206369, 206483, 206519, 206651, 206953, 207227, 207469, 208367, 208469, 208529, 208687, 209299, 209311, 209563, 209639, 210359, 210461, 211067, 211129, 211469, 211507, 211643, 211969, 212293, 212683, 213139, 213287, 213611, 213827, 213847, 214589, 214631, 214651, 214657, 215393, 215483, 215953, 216061, 216751, 216787, 216851, 216899, 216901, 217207, 217717, 218003, 218549, 218963, 219097, 219523, 219979, 220021, 220471, 220579, 220589, 221317, 221603, 221713, 221797, 222109, 222199, 223219, 223241, 223283, 223919, 223999, 224209, 224233, 224401, 224929, 224951, 225299, 225307, 226217, 226379, 226463, 226487, 226511, 226553, 226663, 227113, 227131, 227399, 227609, 228203, 228211, 228539, 228577, 228713, 228737, 229093, 229189, 229247, 229283, 229399, 229423, 230123, 230239, 230311, 230387, 230389, 230449, 230563, 230941, 230999, 231107, 231317, 231359, 231479, 231599, 231661, 231919, 232091, 232117, 232187, 232189, 232643, 233159, 233231, 233347, 233509, 233621, 233713, 233917, 234131, 234161, 234541, 234799, 234979, 235309, 235849, 235891, 236323, 236429, 236479, 236813, 237019, 237163, 237257, 237607, 237821, 238079, 238163, 239081, 239137, 239147, 239171, 239417, 239587, 240089, 240131, 240151, 240349, 240371, 241027, 241037, 241589, 241597, 241601, 242393, 242479, 242483, 243469, 243829, 244339, 244429, 244481, 244547, 244687, 244943, 245023, 245177, 245419, 245671, 245851, 245863, 246011, 246073, 246097, 246193, 246241, 246251, 246361, 246713, 246817, 247501, 248041, 248099, 248509, 248533, 248609, 248639, 249749, 250007, 250343, 250681, 250703, 250753, 251171, 251621, 251737, 251789, 251809, 251969, 252277, 252319, 253433, 253607, 253763, 253777, 253879, 253951, 254041, 254407, 254489, 254713, 254729, 255349, 255587, 255617, 255757, 255841, 256133, 256219, 256723, 256799, 256939, 257093, 257401, 257539, 257731, 258109, 258143, 258331, 258407, 258421, 258491, 258631, 258737, 259829, 260417, 260549, 260609, 260921, 260999, 261077, 261127, 261407, 261637, 262369, 262621, 262783, 262957, 263573, 263941, 264029, 264263, 264437, 264763, 264871, 265169, 265193, 265619, 266089, 266093, 266801, 266839, 267277, 267341, 267439, 267601, 267613, 267649, 267749, 267941, 267959, 268211, 268291, 268501, 268841, 269023, 269237, 269573, 269713, 269779, 269887, 270307, 270371, 270587, 271127, 271367, 271651, 271703, 271861, 272267, 272299, 272809, 272983, 273047, 273073, 273083, 273131, 273503, 273517, 273913, 273997, 274213, 274403, 274661, 274787, 274831, 275053, 275207, 275309, 275917, 275963, 276091, 276247, 276461, 276629, 276671, 276833, 277261, 277297, 278143, 278147, 278227, 278437, 279073, 279269, 279761, 280009, 280507, 281189, 281647, 281959, 281993, 282167, 282229, 282413, 283541, 283721, 284429, 284591, 285091, 285199, 285697, 285707, 285767, 285871, 285977, 286129, 286499, 286589, 287173, 287233, 287341, 287437, 287503, 287789, 288257, 288403, 288683, 288803, 288907, 289099, 289189, 289309, 289477, 289607, 289637, 289837, 289889, 290369, 290399, 290987, 291041, 292541, 292973, 293507, 293599, 293681, 294149, 294803, 294887, 294919, 294997, 295313, 295949, 296767, 296981, 297247, 297289, 297397, 297523, 297659, 297989, 298021, 298099, 298247, 298601, 298693, 298819, 299017, 299261, 299471, 299527, 299777, 300193, 300649, 300743, 300821, 301789, 301927, 302143, 302273, 302299, 302329, 303007, 303097, 303371, 303937, 304091, 304127, 304439, 304457, 304511, 304517, 305231, 305363, 305449, 306431, 306701, 306877, 306949, 307361, 307543, 307687, 307711, 307823, 308051, 308129, 308317, 308359, 308423, 308621, 308851, 309091, 309461, 309623, 309731, 310021, 310273, 310313, 310363, 310489, 310553, 311173, 311681, 311827, 312107, 312203, 312289, 312401, 312517, 312589, 312709, 312799, 312931, 313009, 313301, 313549, 313721, 313879, 313969, 314137, 314233, 314243, 314591, 314813, 314879, 315269, 315467, 315529, 315551, 315751, 316291, 317333, 317411, 317431, 317783, 318023, 318679, 318841, 319031, 319133, 319211, 319321, 319357, 319427, 319499, 319757, 319811, 319937, 320107, 320149, 320401, 320431, 320693, 321239, 321571, 322013, 322859, 323273, 323369, 323383, 323903, 324809, 324977, 325189, 325783, 326479, 326609, 327247, 327421, 327599, 327871, 327983, 328103, 328177, 328243, 328379, 328621, 329053, 329101, 329503, 329789, 329977, 330067, 330133, 330787, 331217, 331277, 331739, 331819, 331967, 332699, 333497, 333821, 334189, 334843, 334891, 334987, 335123, 335477, 335557, 335681, 335771, 335821, 336103, 336353, 336361, 336437, 336527, 336683, 337031, 337633, 337691, 337853, 338231, 338323, 338659, 338909, 339127, 339161, 339247, 339331, 339517, 339761, 340027, 340037, 340573, 340577, 340897, 341191, 341227, 341641, 341687, 341749, 341827, 341863, 342379, 342841, 342869, 343073, 343087, 343303, 343709, 343823, 344083, 344243, 344347, 344363, 345109, 345727, 346259, 346469, 346589, 346607, 346649, 347177, 347197, 347317, 347533, 348269, 348367, 348457, 348563, 348583, 348637, 349199, 349331, 349337, 349493, 349913, 350237, 350563, 350783, 350789, 350803, 351229, 351383, 351643, 351691, 351773, 351859, 352007, 352081, 352301, 352579, 352853, 353173, 353867, 354037, 354337, 354377, 354443, 355087, 355093, 355519, 355799, 355847, 356219, 356263, 356933, 357031, 357109, 357263, 357473, 357563, 357839, 358031, 358181, 358229, 358441, 358613, 358733, 358903, 359267, 359327, 360541, 361507, 361723, 361787, 361961, 361979, 362357, 362953, 363173, 363211, 363317, 363359, 363731, 363773, 364027, 364271, 364291, 365069, 365293, 365479, 365557, 365587, 365749, 366019, 366433, 366733, 367139, 367531, 367573, 367789, 367853, 368783, 369029, 369361, 369709, 369791, 369893, 369913, 370451, 370493, 370537, 370571, 370837, 370883, 371027, 371227, 371257, 371333, 371639, 372067, 372277, 372299, 372461, 372707, 372739, 372859, 372881, 373187, 373193, 373343, 373553, 373613, 373649, 373943, 374177, 374441, 374483, 374987, 375119, 375163, 375451, 376471, 376477, 376603, 377353, 377873, 377887, 378179, 378277, 378493, 378739, 378941, 379039, 379273, 379571, 380461, 380753, 380917, 380977, 381343, 381943, 382073, 382457, 382861, 382867, 383051, 383297, 384061, 384247, 384253, 384481, 384577, 384619, 384841, 385403, 385663, 386299, 386587, 387151, 387161, 387263, 387449, 387631, 387683, 387781, 387917, 387971, 388499, 388813, 389027, 389479, 389531, 389797, 389981, 389989, 390101, 390281, 390491, 390581, 390851, 391019, 391451, 391967, 392059, 392149, 392807, 392927, 393271, 393361, 393539, 393629, 394123, 394187, 394327, 394631, 394733, 395093, 395107, 395513, 395971, 396239, 396259, 396373, 396443, 396449, 396619, 396833, 397337, 397429, 397547, 397757, 398207, 398471, 398863, 399601, 399647, 399719, 400123, 400151, 400237, 400391, 400643, 400963, 401321, 401771, 402107, 402307, 402419, 402503, 402559, 402751, 403001, 403889, 404323, 404597, 404779, 404977, 405221, 405277, 405487, 405989, 406067, 406481, 406697, 407083, 407179, 407311, 407369, 407657, 407857, 408223, 408469, 408497, 409259, 409813, 409817, 409901, 410393, 410561, 410687, 410749, 411001, 411119, 411473, 411479, 411967, 412249, 412667, 412717, 412739, 412939, 413089, 413233, 413429, 413849, 414013, 414097, 414157, 414221, 414431, 414559, 414643, 414833, 414893, 414959, 415319, 415823, 415979, 416107, 417671, 417947, 418079, 418381, 418787, 419059, 419281, 420221, 420479, 420593, 420737, 420779, 421081, 421123, 421727, 421943, 421987, 422113, 422239, 422407, 422557, 422573, 422861, 423229, 423853, 423883, 424007, 424037, 424267, 424423, 424471, 424769, 425057, 425297, 425779, 425813, 425857, 425869, 425987, 426131, 426163, 426389, 426661, 427247, 427597, 427789, 427913, 428741, 428873, 429043, 429551, 429791, 429817, 429889, 429991, 430139, 430909, 430979, 431029, 431533, 431597, 431869, 432137, 432833, 432857, 433099, 433141, 433471, 433549, 433607, 433817, 434209, 435059, 435593, 435647, 436957, 436993, 437527, 437587, 437729, 437743, 438169, 438953, 439339, 439981, 439991, 440179, 440261, 440383, 440393, 440509, 440537, 440983, 441041, 441257, 441697, 442139, 442171, 442571, 442691, 443039, 443123, 443221, 443263, 443407, 443419, 443999, 444167, 444289, 444443, 444517, 444527, 444841, 444901, 445567, 445967, 446081, 446401, 446933, 447011, 447067, 447793, 448067, 448177, 448313, 448871, 449227, 449459, 450169, 450287, 450391, 450581, 450649, 451859, 451967, 452297, 452689, 452857, 453703, 453737, 454151, 454673, 455269, 455419, 455737, 455863, 456109, 456647, 456697, 457043, 457229, 457517, 457651, 457687, 458197, 458483, 458959, 459013, 459031, 459317, 459377, 459479, 459623, 459961, 460871, 460973, 461101, 461257, 461333, 461359, 461933, 461983, 462221, 462263, 462437, 462577, 463313, 463451, 463453, 464279, 464309, 464419, 464483, 464813, 464897, 465007, 465041, 465079, 465187, 465211, 465259, 465407, 465887, 466409, 466567, 466919, 467627, 467633, 467879, 467897, 467977, 468107, 468319, 468551, 468899, 469219, 469747, 470227, 470389, 470663, 470731, 470999, 471641, 471719, 471959, 472309, 472399, 472741, 472993, 473743, 473939, 473951, 474119, 474143, 474151, 474557, 475141, 475921, 475957, 476039, 476237, 476363, 476507, 476587, 477553, 477739, 477977, 478189, 478243, 478879, 478991, 479267, 479623, 479629, 479903, 480043, 480533, 480563, 480853, 480979, 481067, 481087, 481093, 481379, 481513, 482401, 482437, 482569, 482711, 482941, 483481, 483719, 483767, 483853, 484531, 485053, 485411, 485417, 485609, 485753, 486281, 486349, 486509, 486589, 486637, 487007, 487073, 487093, 487213, 487261, 487391, 488261, 488353, 488417, 488459, 488567, 488639, 489239, 489613, 489901, 489943, 490619, 490969, 491041, 491129, 491797, 491983, 492083, 492389, 492487, 492721, 492761, 493147, 493433, 493481, 493607, 493643, 493793, 494101, 494567, 494587, 494743, 494759, 495071, 495221, 496291, 496481, 497501, 497537, 497773, 497873, 497899, 497929, 498103, 498167, 498469, 498739, 498977, 499067, 499127, 499267, 499663, 499687, 500113, 500443, 500839, 501139, 501451, 502001, 503017, 503131, 503267, 503501, 503593, 503947, 504389, 504473, 504593, 504893, 505181, 505313, 505411, 505459, 505501, 505559, 505607, 505643, 505663, 505819, 506183, 506449, 507049, 507503, 507821, 508091, 508373, 508513, 508693, 508847, 509393, 509723, 510299, 510379, 510403, 510827, 510941, 511223, 511289, 511559, 511703, 511801, 511811, 512059, 512311, 512333, 512389, 512503, 512797, 513313, 513769, 514117, 514127, 514561, 514639, 515597, 515687, 515813, 516161, 516169, 516589, 517249, 517261, 517277, 517487, 518741, 519287, 519553, 519931, 520649, 521167, 521173, 521363, 521777, 521923, 521999, 522707, 522757, 522763, 523049, 523759, 523829, 524201, 524969, 525257, 525373, 525493, 526397, 526777, 526993, 527987, 528631, 529153, 529301, 530021, 530051, 530501, 530701, 530837, 531877, 532069, 532789, 533003, 533033, 533227, 533249, 533893, 534077, 534173, 534473, 534529, 534659, 535351, 535589, 536279, 536447, 536857, 537233, 538471, 538841, 539111, 539269, 539389, 539633, 539663, 540367, 540679, 540689, 541097, 541271, 541361, 541631, 542023, 542219, 542293, 542299, 542483, 542489, 543163, 543287, 543349, 543883, 544837, 544903, 544919, 545521, 545551, 545759, 545843, 545929, 545947, 546103, 546149, 546569, 546859, 546977, 547223, 547441, 547819, 547871, 547889, 547909, 548897, 549149, 549449, 549589, 549701, 550129, 550961, 551039, 551093, 551483, 551689, 551693, 551717, 551767, 551917, 552053, 552659, 552899, 553013, 553073, 553207, 553417, 553769, 554089, 554207, 554299, 554573, 554633, 554977, 555097, 555277, 556219, 556373, 556573, 556769, 556987, 557269, 557729, 558521, 558787, 559001, 559631, 560023, 560221, 560299, 560689, 560837, 560969, 561047, 561103, 561907, 561973, 562169, 562273, 562307, 562403, 562691, 562699, 562813, 563153, 563743, 563933, 563971, 564989, 564997, 565519, 565567, 565919, 565997, 566023, 566213, 566717, 567601, 567947, 568027, 568493, 568577, 568783, 569251, 570001, 570461, 570937, 571049, 571111, 571331, 571433, 571679, 571709, 571841, 571973, 572233, 573107, 573457, 574619, 575257, 575369, 575573, 575747, 575987, 576029, 576041, 576223, 576287, 576377, 576473, 576529, 576581, 576649, 576883, 577351, 577363, 577457, 577831, 577939, 578959, 579023, 579409, 579563, 579583, 579721, 580927, 581303, 581411, 581551, 581663, 581809, 582013, 582971, 583229, 583249, 583469, 583511, 583783, 584057, 584471, 584699, 585493, 585643, 585743, 586679, 586801, 587087, 587107, 587149, 587281, 587551, 587773, 587789, 587827, 587849, 587897, 587989, 588131, 588191, 588733, 589243, 589591, 589753, 589903, 589993, 590027, 590263, 590267, 590323, 590327, 590383, 592903, 593227, 593323, 593641, 593647, 594499, 594569, 594617, 595117, 595157, 596081, 596251, 596257, 596399, 596489, 596693, 597263, 597659, 598159, 598379, 598463, 598727, 598891, 598987, 599213, 599407, 599429, 599519, 599783, 600217, 600239, 600449, 600451, 600833, 600973, 601031, 601037, 601201, 601241, 601507, 601669, 601823, 601883, 602257, 602501, 602831, 603203, 603553, 604063, 604189, 604243, 604291, 604319, 604361, 604609, 604949, 605147, 605393, 605443, 605471, 605609, 605887, 606643, 606737, 606967, 607049, 607213, 608099, 608591, 608593, 608737, 608843, 608863, 608947, 609067, 609143, 610063, 610081, 610157, 610523, 611389, 611393, 611551, 611993, 611999, 612037, 612043, 612811, 612869, 613633, 613849, 614291, 614413, 614659, 614717, 614773, 614893, 614917, 614927, 615187, 615253, 615431, 615761, 615883, 616207, 616223, 616289, 616307, 616313, 616529, 616787, 616829, 617189, 617531, 617647, 617809, 618049, 618257, 618707, 618979, 619111, 619471, 619589, 619681, 620429, 620569, 620647, 620689, 620981, 621337, 621431, 622367, 622571, 622709, 622729, 622901, 623017, 623279, 623303, 623353, 623401, 623591, 623759, 624007, 624031, 624119, 624271, 624313, 624599, 624649, 624707, 625103, 625133, 625369, 625657, 625789, 626173, 626189, 626477, 627041, 627217, 627379, 627709, 628021, 628213, 628267, 628399, 629339, 629897, 629977, 630319, 630349, 630577, 630613, 630677, 631153, 631357, 631979, 632257, 632839, 632923, 633161, 633257, 633461, 633653, 633937, 634031, 634331, 634483, 634609, 634853, 634861, 635039, 635287, 635359, 635917, 635969, 636061, 636761, 636781, 636821, 637277, 637339, 637573, 637831, 638063, 638347, 638767, 639439, 640043, 640061, 640531, 640621, 640631, 641749, 642623, 642701, 642973, 643073, 643421, 643507, 643583, 643639, 643859, 644153, 644227, 644563, 644653, 644857, 644933, 644999, 645131, 645347, 645521, 645787, 645839, 646273, 646837, 646879, 646993, 647057, 647261, 647359, 647609, 647747, 647839, 648211, 648269, 648283, 648293, 648371, 649079, 649093, 649283, 649381, 649577, 649619, 649709, 649787, 650359, 650591, 650627, 650851, 651139, 651181, 651649, 651821, 652207, 652343, 652943, 653501, 653537, 653749, 653903, 654023, 654161, 654601, 654917, 654967, 655547, 655727, 655757, 656171, 656263, 656267, 656347, 656407, 656519, 656809, 657113, 657719, 658123, 658159, 658327, 659171, 659173, 659299, 659521, 659819, 659963, 660001, 660137, 660377, 660733, 660757, 660769, 660809, 661027, 661061, 661139, 661231, 661267, 661483, 661517, 661769, 662203, 662227, 662527, 663053, 663127, 663203, 663557, 664771, 664933, 665017, 665117, 665303, 665381, 665507, 665783, 666857, 667657, 667673, 668047, 668203, 668699, 669107, 669241, 669413, 669611, 669667, 670031, 670781, 670919, 671369, 671417, 671887, 671933, 672143, 672151, 672251, 672349, 672587, 673241, 673339, 673459, 673747, 673801, 674813, 675251, 675569, 675593, 675601, 676031, 676349, 676427, 676961, 677107, 677177, 677533, 677983, 678179, 678407, 678541, 678731, 679297, 679369, 679823, 679859, 680003, 680059, 680159, 680353, 680767, 680783, 680861, 681229, 681631, 681809, 681977, 682069, 682141, 682147, 682463, 682607, 682723, 682901, 683129, 683357, 683933, 684037, 684109, 684473, 684557, 685019, 685271, 685519, 686009, 686041, 686293, 687073, 687343, 688067, 688333, 688411, 688561, 688627, 689077, 689219, 689357, 689461, 689629, 689929, 690293, 690493, 690841, 690953, 691199, 691333, 691399, 691589, 691787, 691841, 692467, 692537, 692927, 692969, 694091, 694271, 694651, 694721, 694957, 695263, 695939, 696149, 696359, 696457, 696523, 696533, 696617, 696811, 696889, 696929, 696937, 697601, 697703, 697787, 697993, 698339, 698903, 699709, 699863, 699943, 700103, 700387, 700571, 701357, 701627, 701711, 701761, 702131, 702539, 702623, 702817, 703127, 703211, 703463, 703537, 703819, 704309, 704393, 705053, 705871, 706051, 706213, 706229, 706507, 706561, 706669, 706793, 706801, 706897, 707153, 707467, 707969, 709351, 709453, 709823, 709861, 709981, 710867, 711409, 713149, 713183, 713873, 714143, 714247, 714283, 714601, 715679, 715699, 715817, 716299, 716321, 718087, 718303, 718559, 718661, 719009, 719413, 719483, 719801, 720197, 720253, 720491, 720743, 720961, 721181, 721229, 721439, 721571, 721663, 721961, 722417, 722539, 722581, 723071, 723113, 723127, 723973, 724099, 724111, 724187, 724573, 724901, 725071, 726107, 726487, 726527, 726641, 726751, 726991, 727003, 727703, 727759, 728317, 728837, 728927, 729173, 729293, 729329, 730469, 730487, 730603, 731189, 731233, 731413, 732169, 732541, 732653, 732689, 732713, 732877, 732997, 733067, 733177, 733387, 733399, 733619, 733651, 733813, 734429, 734737, 734933, 735391, 735689, 736063, 736867, 736871, 737047, 737053, 737131, 737179, 737819, 737873, 738583, 738743, 739847, 739909, 740059, 740483, 740521, 740533, 741137, 741187, 741373, 741457, 741709, 742199, 742513, 742537, 742759, 742993, 743027, 743089, 743297, 744203, 744407, 744431, 744637, 744911, 745013, 745103, 745471, 745859, 746101, 746533, 746839, 747277, 747421, 747521, 747833, 748019, 748199, 748463, 748471, 748523, 748817, 748871, 748933, 749129, 749401, 749423, 749461, 749803, 749909, 750473, 750599, 750769, 750853, 751133, 751189, 751291, 751301, 751379, 751447, 751627, 751739, 751813, 751901, 752303, 752513, 752581, 752639, 753947, 754043, 754067, 754157, 754751, 755173, 756011, 756097, 756433, 756527, 756919, 757711, 757727, 757763, 757943, 758189, 758699, 758753, 758767, 758963, 759287, 759719, 759763, 759797, 760043, 760301, 760759, 760841, 760933, 761249, 762479, 762547, 762563, 762779, 762877, 763349, 763381, 763613, 763627, 764321, 764627, 765313, 766021, 766313, 766421, 766439, 766541, 766637, 766679, 766807, 767633, 768301, 768613, 768799, 769081, 769943, 770639, 770761, 770971, 771301, 771437, 771679, 771691, 771703, 772313, 772379, 772537, 772657, 772949, 773407, 773447, 773659, 773681, 773779, 774023, 774239, 774289, 774791, 775007, 775823, 776029, 776401, 776683, 776887, 777011, 777041, 777173, 777277, 777317, 777643, 777859, 778537, 778553, 778979, 779069, 779791, 780287, 780383, 780887, 781021, 781043, 781681, 781853, 781883, 781961, 781969, 782087, 782231, 783011, 783143, 783361, 783379, 783599, 783787, 783869, 784489, 785101, 785167, 785203, 785591, 785921, 786047, 786307, 786691, 787091, 787309, 787439, 787999, 788167, 788267, 788363, 789101, 789221, 790403, 790429, 790501, 790697, 790703, 791017, 791159, 791233, 791257, 791663, 791993, 792553, 793043, 793669, 793691, 793979, 794779, 795083, 795097, 795763, 796459, 796571, 796819, 796889, 796921, 797033, 797473, 797579, 797729, 798059, 798251, 798383, 798409, 798517, 798641, 798773, 798923, 799103, 799361, 799609, 799739, 800519, 800659, 801001, 801341, 801631, 801791, 802331, 802643, 802661, 803227, 803549, 803911, 803977, 804613, 804619, 804653, 804697, 805219, 805223, 805403, 805633, 806447, 806453, 806917, 807337, 807523, 807613, 808211, 808267, 808481, 809101, 809141, 809707, 809833, 809869, 809891, 810281, 810539, 811099, 811277, 811351, 811583, 811799, 811997, 812233, 813797, 814061, 814069, 814531, 814763, 814939, 815257, 815527, 815681, 815821, 815953, 816239, 816329, 817051, 817483, 817519, 817793, 817837, 817841, 818717, 818821, 819653, 819823, 819989, 820361, 820559, 820657, 820837, 821173, 821489, 821551, 821861, 821911, 822223, 823183, 823241, 823967, 823969, 824231, 824459, 824501, 824749, 825047, 825283, 825551, 825709, 826069, 826087, 826097, 826129, 826271, 826907, 827147, 827311, 827867, 827903, 828127, 828397, 828809, 829537, 829643, 829709, 829841, 830387, 830617, 830657, 830911, 830939, 831109, 831161, 831191, 831617, 831683, 831697, 831709, 832103, 832327, 832627, 832837, 832879, 833887, 834913, 835039, 835327, 835453, 835603, 835817, 836863, 836939, 837377, 837533, 837667, 837931, 838421, 839303, 839771, 840053, 840289, 840331, 840479, 840839, 841019, 841801, 841921, 842081, 842617, 842767, 842951, 842981, 843103, 843371, 843503, 843607, 843643, 844043, 844631, 844763, 845137, 845927, 845989, 846757, 846841, 846913, 847621, 847703, 847949, 848123, 848213, 848537, 848557, 848747, 848959, 849221, 849349, 849733, 850061, 850181, 850211, 850433, 850853, 850973, 851171, 851209, 851449, 851603, 851633, 851863, 852211, 852323, 853079, 853439, 853543, 854111, 854263, 854467, 855187, 855199, 855221, 855307, 855461, 855983, 856043, 856061, 856487, 857411, 857569, 857581, 857951, 857953, 858239, 858479, 858631, 859213, 859477, 860239, 860257, 860341, 860789, 860971, 861013, 861163, 861803, 862139, 862159, 862259, 862297, 862441, 862907, 863153, 863299, 863693, 863749, 863921, 864037, 864121, 864289, 864449, 864901, 865321, 865339, 865511, 865619, 865639, 866183, 866693, 866857, 866969, 867227, 867457, 867509, 867577, 867619, 867817, 868423, 868453, 869413, 869419, 869657, 869707, 870013, 870131, 870211, 870301, 870329, 870743, 870823, 870853, 871259, 871337, 871439, 871477, 871517, 871993, 872129, 872143, 872237, 872251, 872429, 872477, 872533, 872657, 872671, 873043, 873049, 873079, 873421, 873553, 873767, 873773, 874673, 875117, 875299, 875339, 875341, 875509, 875543, 875731, 876349, 876749, 876787, 876823, 876833, 877291, 877399, 877609, 877867, 878083, 878113, 878183, 878387, 878419, 878677, 879119, 879169, 879181, 879259, 879881, 879919, 880487, 880541, 880673, 881173, 881641, 881669, 882139, 882157, 882907, 883049, 883213, 883237, 883409, 883613, 883739, 883921, 884057, 884077, 884243, 884251, 884417, 884579, 884651, 884977, 885251, 885737, 885967, 885971, 886097, 886307, 887323, 887989, 888263, 888457, 889037, 889081, 889411, 889879, 890501, 891133, 891481, 891587, 891617, 891677, 891763, 891893, 892219, 892513, 892559, 892663, 892757, 893111, 893213, 893227, 893479, 893777, 894059, 894073, 894191, 894227, 894329, 894343, 894511, 894581, 894709, 894917, 894997, 895087, 895157, 895757, 895789, 896047, 896201, 896521, 896681, 897241, 897307, 897467, 897563, 897571, 897581, 897983, 898259, 898439, 898481, 899537, 899881, 900139, 900539, 900773, 900869, 901183, 901247, 901781, 901973, 902017, 902179, 902401, 902639, 902807, 902971, 903151, 903179, 903479, 904103, 904663, 904769, 904777, 906197, 906847, 907267, 907457, 907589, 907657, 907793, 907969, 908221, 908521, 908533, 908581, 909023, 909409, 909859, 910097, 910229, 910577, 910817, 911773, 912349, 912533, 913799, 913811, 914339, 914513, 914777, 914819, 914843, 915301, 915589, 915731, 916501, 916907, 916999, 917173, 917209, 917333, 917363, 917951, 918173, 918431, 918497, 918563, 918581, 918787, 918899, 919421, 920167, 920497, 920701, 920743, 920789, 920791, 920863, 921629, 921787, 921989, 922039, 922081, 922099, 922291, 922367, 922487, 922627, 923023, 923513, 923591, 923977, 923983, 924041, 924073, 924493, 924503, 924809, 924829, 924881, 925271, 925399, 925409, 926113, 926293, 926351, 926567, 926767, 926803, 926957, 927323, 927491, 927863, 928163, 928253, 928463, 928637, 928769, 928793, 929113, 929239, 929507, 929581, 929639, 929717, 929869, 930289, 930569, 930841, 931691, 931747, 931789, 932567, 933151, 933463, 933677, 933739, 934079, 934127, 934223, 934301, 934567, 934919, 934961, 934979, 935423, 936539, 936709, 936827, 938263, 938459, 939349, 939767, 940781, 940889, 941491, 941513, 941593, 942569, 943273, 943471, 943819, 943837, 943903, 944071, 944551, 944953, 945143, 945227, 945341, 945389, 945601, 945937, 946511, 946727, 947027, 947137, 947539, 947651, 947911, 948061, 948089, 948187, 948517, 948547, 948551, 949037, 949213, 949391, 949903, 950039, 950423, 950501, 950633, 950647, 950737, 951101, 951407, 952199, 952597, 952741, 952859, 953077, 953987, 954103, 954491, 954509, 954623, 954713, 954719, 954851, 955391, 956107, 956393, 956749, 956903, 957059, 957241, 957557, 958121, 958549, 958667, 958883, 959173, 959467, 959473, 959863, 960049, 960497, 960521, 961313, 961657, 962077, 962233, 962257, 962587, 963191, 963227, 963559, 963707, 963871, 964213, 964661, 964861, 964897, 965423, 965983, 966319, 966907, 967297, 967397, 967459, 967501, 967699, 967739, 967847, 967937, 968041, 968501, 968809, 969467, 969889, 970237, 970391, 970657, 970793, 970867, 970903, 970997, 971063, 971473, 971501, 972121, 972137, 972197, 972227, 972823, 972827, 974033, 974063, 974161, 974273, 974497, 974531, 975313, 976117, 977021, 977513, 977723, 977791, 978203, 978917, 979009, 979481, 979519, 979709, 979883, 979921, 980047, 980159, 980591, 980621, 981067, 981187, 981283, 981941, 982489, 982693, 982783, 983069, 983519, 983597, 984017, 984241, 984437, 984959, 985631, 986071, 986101, 986131, 986191, 986213, 986267, 986563, 986989, 987061, 987199, 987313, 988243, 988511, 988571, 989071, 989249, 989411, 989581, 989671, 989869, 989917, 989959, 990293, 990383, 990523, 991703, 992129, 992707, 992963, 993001, 993247, 993367, 993869, 993893, 993907, 994163, 994193, 994447, 994751, 994879, 995081, 995327, 995339, 995341, 995531, 995567, 995903, 996049, 996103, 996539, 997279, 997343, 997427, 997583, 998423, 998681, 998717, 999553, 999667, 999749, 999961

8

-

10

5, 17, 53, 137, 229, 389, 467, 619, 709, 787, 1091, 1103, 1213, 1249, 1433, 1459, 1601, 1993, 2029, 2039, 2087, 2089, 2393, 2687, 3217, 3299, 3529, 3547, 3691, 3793, 4019, 4091, 4099, 4231, 4507, 4561, 4679, 5351, 5399, 5471, 5521, 5581, 5669, 5783, 5813, 5861, 5939, 6247, 6841, 6899, 6961, 7229, 7331, 7561, 7963, 8563, 8731, 8783, 8929, 8971, 9013, 9343, 9463, 9767, 9907, 10613, 10939, 11027, 11731, 11833, 12347, 12713, 13009, 13109, 13451, 13679, 13723, 14593, 14771, 14783, 14947, 15889, 15913, 16069, 16189, 16433, 16487, 17053, 17257, 17807, 18077, 18443, 18773, 19051, 19457, 19477, 19597, 19687, 19753, 19777, 19843, 20333, 20399, 20443, 21211, 21683, 21757, 21871, 21911, 22079, 22669, 23291, 23687, 23753, 23879, 24029, 24109, 24859, 24979, 25261, 25583, 25867, 25997, 26053, 26171, 26267, 26513, 26777, 27109, 27739, 28111, 28309, 28493, 28723, 29017, 29363, 30089, 30319, 31253, 31333, 31387, 32059, 32063, 32569, 32579, 33029, 33301, 33311, 33487, 33599, 33647, 34039, 34919, 35099, 35759, 35879, 35933, 36299, 36469, 37573, 37831, 37957, 37993, 38153, 38749, 38839, 38933, 38977, 39133, 39373, 39409, 39709, 40487, 40993, 41143, 41161, 41399, 42193, 42509, 43067, 43397, 44021, 44029, 44263, 44819, 44851, 45179, 45491, 45767, 46153, 46237, 46573, 47207, 48179, 48779, 48821, 49033, 49081, 49727, 50023, 50231, 50551, 50989, 51473, 52313, 52363, 52667, 53147, 53239, 53381, 53693, 54251, 54371, 54601, 55201, 55313, 57119, 57781, 59107, 59729, 59771, 59791, 59833, 59999, 60037, 60773, 61001, 61223, 61559, 61979, 63073, 63113, 63131, 63211, 63347, 63697, 64189, 64237, 64783, 64969, 65537, 65647, 65777, 66697, 66733, 66763, 67121, 67499, 67943, 68147, 68863, 69067, 69401, 69931, 70351, 71023, 71909, 72103, 72559, 73243, 73277, 73453, 73897, 74507, 74521, 75277, 76129, 76543, 76733, 76819, 77471, 77893, 77977, 78173, 79867, 80473, 80611, 80681, 80911, 81097, 81131, 81233, 81517, 81611, 81839, 81901, 82219, 82361, 82373, 82529, 83267, 83311, 84421, 84659, 85381, 85627, 86113, 86179, 86297, 86477, 87037, 87433, 87553, 87911, 87943, 88937, 90239, 90821, 90823, 90841, 91183, 91373, 91541, 92333, 92419, 92779, 93287, 93307, 93493, 93601, 94153, 94321, 94541, 94621, 94811, 95191, 95471, 95731, 96001, 96013, 96059, 96461, 96847, 97171, 97397, 98257, 98993, 99469, 99817, 101173, 101383, 101533, 102019, 102871, 103567, 104717, 105499, 105613, 106189, 106681, 106783, 107171, 107507, 107747, 107881, 107927, 108709, 110989, 111049, 111611, 111653, 111833, 112103, 112573, 112859, 112997, 113041, 113621, 113759, 113963, 114419, 114743, 115183, 115741, 115757, 115769, 116141, 117167, 118973, 119159, 119699, 119759, 119831, 121139, 121169, 121229, 122693, 123341, 123379, 123931, 124303, 124447, 124739, 125003, 126461, 127529, 127703, 127739, 128837, 128971, 129083, 129113, 129277, 129967, 130099, 130553, 130693, 131611, 131797, 132103, 132409, 132961, 133069, 133097, 133351, 133499, 133811, 134153, 135119, 135353, 136223, 136319, 136447, 136999, 137117, 138433, 138517, 139721, 139907, 140333, 140551, 141079, 141101, 141833, 142223, 142453, 142757, 142771, 143113, 143197, 143249, 143291, 143971, 144031, 144253, 145423, 146021, 146669, 146801, 147253, 147859, 148663, 149011, 149059, 149087, 149561, 149717, 149749, 150197, 150743, 150901, 150979, 151909, 152767, 153337, 153457, 153733, 153953, 154873, 155809, 156007, 157019, 157181, 157429, 157639, 157823, 158113, 158527, 158803, 159499, 159539, 160453, 160669, 161783, 161873, 162413, 162709, 163321, 163643, 163811, 164057, 164503, 164621, 164999, 165059, 165709, 165877, 166031, 166081, 166399, 166471, 166843, 166861, 166949, 167317, 167437, 168083, 168347, 168643, 168887, 169249, 169531, 170021, 170279, 170767, 170887, 172507, 172717, 172933, 173741, 173891, 173993, 174653, 175129, 176153, 176401, 176641, 176777, 176797, 176857, 178439, 178501, 178559, 178697, 178799, 178909, 179833, 180503, 180569, 180749, 181513, 182179, 182297, 182779, 183587, 183973, 184181, 184511, 184517, 185677, 185897, 186229, 186701, 186733, 187219, 188159, 188891, 190667, 191089, 191413, 192323, 192383, 192529, 192889, 193573, 193723, 194003, 194867, 194981, 195353, 195497, 195787, 196117, 196187, 196279, 196477, 196993, 197117, 197419, 197807, 197893, 197959, 198533, 198593, 199489, 199637, 199877, 200023, 201247, 201823, 202729, 203353, 204443, 204857, 205211, 205703, 205763, 206033, 206233, 206279, 207589, 207643, 208213, 208493, 208877, 209393, 209767, 209857, 211093, 211403, 211691, 211789, 213263, 213307, 213989, 214219, 214607, 214771, 215851, 215893, 216061, 216451, 216803, 216841, 217157, 217337, 217367, 218459, 218657, 219103, 219119, 219467, 219763, 222109, 222979, 223087, 223667, 224491, 224977, 225461, 225637, 225683, 225733, 226367, 226663, 227093, 227947, 228469, 228539, 228637, 229591, 229693, 230189, 230203, 230389, 231571, 233327, 233837, 234139, 234343, 234431, 234463, 234527, 234749, 234979, 235013, 235493, 236069, 236207, 236713, 236917, 237883, 237973, 238001, 239543, 239711, 239851, 240319, 240623, 240959, 241469, 241921, 242329, 242923, 243109, 243203, 244303, 244691, 244787, 244957, 245821, 245963, 245977, 246119, 246121, 246781, 247609, 247717, 247913, 247997, 248867, 249583, 250043, 250073, 250343, 252401, 252541, 253157, 253273, 253819, 254249, 254489, 254791, 255023, 255127, 255253, 255259, 255383, 255517, 255587, 256079, 257407, 257591, 259277, 260137, 260791, 260873, 261847, 262151, 262723, 263111, 263273, 263387, 263591, 264359, 264827, 264829, 265339, 265787, 266111, 267049, 267139, 267941, 268133, 268153, 268861, 269023, 269327, 269719, 270587, 271279, 271693, 273569, 274171, 274259, 274423, 274943, 275393, 275531, 275591, 275699, 275941, 275999, 276083, 276251, 276517, 277063, 277217, 277247, 278029, 278219, 279451, 280229, 280771, 281783, 283181, 283519, 284023, 284117, 284369, 284701, 284741, 284807, 285151, 285421, 285937, 286393, 286457, 286459, 287977, 288853, 289291, 289361, 289511, 290441, 290443, 291013, 291979, 292091, 292283, 292717, 294277, 294391, 294923, 295247, 295387, 295871, 295909, 296921, 297487, 299389, 300151, 300431, 300857, 301669, 301843, 302189, 303151, 303421, 303551, 303983, 304301, 304541, 304949, 305497, 306193, 306359, 306503, 306653, 306689, 307163, 307543, 307843, 308621, 308813, 309737, 309779, 311603, 312397, 312469, 312623, 313031, 313267, 313583, 313717, 314107, 314213, 315671, 315851, 315881, 316037, 316271, 316681, 317693, 317903, 317963, 318107, 318679, 319031, 319687, 319757, 320041, 320533, 320591, 320867, 321631, 322079, 322319, 322769, 322783, 323443, 324949, 325723, 326147, 326203, 326597, 326693, 327059, 328037, 328171, 328687, 328721, 329269, 330347, 330433, 330623, 330899, 331543, 332081, 332203, 332461, 333101, 333589, 334717, 334993, 335681, 336121, 336599, 336803, 337651, 338857, 338893, 339071, 340007, 340169, 340897, 340999, 341339, 341641, 342077, 344021, 344189, 344693, 345659, 345889, 346207, 346933, 346943, 347071, 347287, 347437, 347563, 347759, 347987, 348241, 348287, 349007, 349187, 349709, 350111, 350657, 350663, 350711, 350843, 351289, 351529, 351829, 351919, 352273, 353161, 353833, 353929, 354703, 357073, 357211, 358069, 358483, 358607, 360611, 360637, 361321, 361649, 362303, 362633, 363157, 363491, 364187, 365251, 365627, 365903, 366869, 367573, 368089, 368513, 368597, 368803, 368957, 369331, 369647, 369893, 370529, 370949, 371837, 372881, 373981, 374461, 374819, 375029, 375059, 375979, 376501, 376609, 376757, 376819, 376847, 378953, 379009, 379277, 381673, 382001, 382693, 383891, 384257, 384289, 384367, 384961, 384973, 385057, 385501, 385709, 386131, 386237, 387089, 387371, 387799, 388351, 388567, 388673, 388931, 388937, 389483, 390263, 390307, 390419, 390883, 391247, 391379, 391891, 391939, 392423, 392831, 392837, 394271, 394819, 395039, 395137, 395453, 395513, 395897, 395921, 396563, 396703, 397753, 397799, 398347, 398693, 398903, 399577, 400123, 400651, 400679, 400711, 400859, 401551, 401669, 402361, 402823, 402869, 403103, 404081, 404819, 405179, 405781, 406631, 406697, 406729, 407347, 407501, 407899, 408041, 408341, 408743, 409177, 409187, 409709, 409813, 409943, 411007, 411167, 411251, 411443, 412213, 412481, 412619, 412639, 413849, 414389, 414461, 414641, 415607, 415873, 415969, 416761, 417883, 418709, 418783, 419171, 419351, 419401, 419443, 420263, 420293, 420457, 423403, 423749, 424273, 424687, 424771, 425471, 426089, 427069, 427429, 429181, 430061, 430579, 431191, 431731, 432043, 432053, 432479, 432491, 432743, 433429, 433607, 435619, 435893, 436003, 437191, 438029, 438479, 439667, 440179, 440863, 440911, 442121, 442987, 443041, 443221, 443273, 444187, 444883, 445087, 445691, 445943, 445969, 446417, 447211, 447779, 448303, 450083, 450311, 450529, 450581, 451799, 451921, 452269, 452549, 452831, 453119, 453137, 453559, 453833, 454159, 454513, 454547, 454711, 454931, 455233, 455407, 455969, 456107, 456427, 456503, 456979, 457661, 457889, 458663, 459923, 459961, 460189, 460609, 461257, 462271, 462361, 462641, 463219, 463447, 464197, 464371, 464483, 465841, 467147, 467627, 467827, 468599, 469099, 469169, 469267, 469279, 469541, 469583, 469589, 469993, 470993, 471061, 472151, 472391, 472393, 472421, 473147, 475103, 475151, 475283, 475907, 477011, 478433, 478727, 479431, 479797, 480737, 481021, 481489, 481847, 481883, 481963, 482051, 483907, 483953, 484171, 484999, 485081, 485311, 485389, 486503, 486679, 487111, 487177, 487391, 487427, 487783, 488149, 489733, 490121, 490367, 491531, 492403, 493541, 493733, 494327, 494959, 495637, 496163, 496949, 497093, 497261, 500431, 500587, 500947, 501121, 502781, 503743, 504893, 505513, 505619, 506047, 506263, 506339, 506687, 506999, 507193, 508301, 508363, 510233, 510707, 511163, 511213, 511289, 511801, 512059, 512767, 513013, 513509, 513839, 515173, 515651, 515887, 517169, 517303, 517381, 517511, 518621, 518867, 518989, 519193, 519269, 519359, 519433, 519797, 520123, 520589, 520691, 521047, 521179, 521201, 521861, 522161, 522857, 523793, 523867, 524353, 525937, 526199, 526627, 527159, 527897, 528163, 528973, 530857, 530977, 532403, 532603, 533693, 533909, 535273, 535487, 535859, 536609, 537037, 537133, 537379, 537773, 538127, 538487, 538697, 539321, 539723, 540349, 540689, 541097, 541483, 541669, 542071, 542489, 542497, 544139, 544279, 544471, 544861, 546361, 546479, 546881, 547871, 548059, 548143, 548557, 548843, 549167, 550637, 550663, 551269, 552217, 552649, 553229, 553897, 554167, 556573, 556679, 556753, 556781, 557093, 557309, 557803, 557863, 558139, 558307, 558997, 559049, 560317, 560941, 561307, 561521, 562439, 563153, 563947, 565451, 565613, 566233, 566719, 566987, 567053, 567187, 567937, 568189, 569081, 569249, 569479, 569671, 569809, 570217, 570407, 570553, 570733, 572651, 572707, 573263, 573887, 574031, 574501, 575849, 576299, 576529, 576739, 578047, 578267, 578467, 578839, 578957, 579541, 579571, 580219, 580381, 581473, 582973, 583019, 583087, 583139, 584141, 584621, 584693, 584809, 585601, 586951, 587513, 587549, 587897, 588361, 588493, 588569, 588893, 589859, 590141, 590383, 591443, 591709, 592057, 592609, 592661, 592973, 593323, 593513, 594227, 594961, 595303, 596503, 596933, 597577, 597827, 597929, 598099, 598613, 599341, 599713, 599983, 600071, 602551, 603047, 603443, 604243, 604369, 604411, 604529, 604753, 605443, 605719, 606251, 606839, 606961, 607081, 607573, 607889, 608029, 609821, 610163, 610559, 610703, 610739, 610741, 611081, 611213, 611543, 611587, 611833, 611957, 612229, 612923, 613247, 613969, 614101, 614759, 615269, 615497, 616513, 616673, 616789, 617059, 617801, 617887, 618031, 618991, 620317, 620363, 620771, 620813, 621227, 621359, 622607, 623071, 623537, 625477, 626173, 626489, 626623, 626701, 627773, 628687, 628841, 629807, 629989, 630247, 630263, 631139, 631361, 631387, 632041, 632327, 632557, 633559, 633803, 634531, 634567, 634681, 634709, 635003, 635599, 636421, 636697, 636821, 636877, 637271, 637321, 638527, 640733, 640741, 641287, 641747, 641813, 641891, 642769, 643051, 643217, 643729, 645077, 645397, 645661, 646259, 646577, 647161, 647687, 649783, 649829, 650623, 651239, 651397, 652369, 652373, 652607, 652921, 653749, 654047, 654257, 654397, 654439, 655261, 656297, 656923, 657313, 658919, 659333, 660901, 662029, 662953, 664009, 664583, 666467, 666527, 667687, 668671, 669023, 669133, 670543, 671467, 671753, 672379, 672817, 672863, 672953, 673129, 673271, 674393, 674867, 675713, 676339, 677081, 677687, 678221, 678383, 678829, 679891, 679897, 680567, 681259, 681589, 681719, 683597, 684547, 684809, 685513, 685739, 685973, 686963, 687559, 687641, 688411, 689141, 689761, 689869, 689929, 689959, 691147, 693257, 694339, 695309, 695347, 696497, 697013, 697121, 698371, 699037, 699191, 700361, 701221, 702067, 702407, 702431, 704593, 705181, 706253, 707131, 710009, 710399, 710531, 711131, 711617, 712021, 712051, 712169, 712279, 712697, 712909, 713149, 713309, 713597, 714509, 715031, 715229, 715849, 715867, 715889, 716809, 717109, 717139, 717449, 717683, 717923, 718163, 719689, 720091, 720397, 720407, 720931, 721363, 721379, 722797, 722881, 723337, 723551, 724123, 724441, 725119, 726163, 726431, 726497, 726623, 726853, 727691, 727777, 727799, 728747, 728953, 729331, 729551, 729607, 729991, 730021, 730589, 732097, 732197, 732239, 732653, 732817, 734389, 734687, 735877, 736159, 736471, 737339, 737479, 737629, 737747, 737809, 738301, 738403, 738547, 739363, 739469, 739507, 739511, 739699, 742069, 742229, 743177, 743269, 743377, 743819, 743881, 745187, 745621, 746677, 746723, 746969, 747977, 748207, 748963, 749587, 750119, 750721, 750803, 751447, 751523, 751867, 752627, 752639, 752993, 753793, 753803, 754037, 754207, 754267, 755969, 756101, 756323, 756467, 756533, 759313, 760229, 760561, 760621, 760769, 761407, 761713, 762253, 762401, 763339, 763381, 763391, 763771, 764521, 764627, 764657, 764839, 765533, 766223, 766313, 767761, 768221, 768841, 769807, 770239, 771499, 771517, 771917, 772061, 772147, 772393, 772771, 772903, 773951, 774149, 774427, 775603, 776987, 777313, 777583, 777871, 779797, 780119, 781003, 781987, 782251, 782429, 784061, 784117, 785119, 785921, 786407, 786887, 787439, 787573, 787751, 789181, 789589, 790051, 790429, 790969, 791003, 791573, 792487, 792641, 793699, 793931, 794161, 794569, 794881, 795679, 796267, 797063, 797549, 799361, 799853, 800161, 801137, 801707, 802651, 802793, 802811, 803273, 805241, 805789, 805843, 806033, 806261, 806381, 806893, 807407, 808373, 808579, 808957, 809023, 810553, 810659, 810839, 810853, 813133, 814579, 814901, 815257, 815413, 816077, 816589, 817211, 817463, 818309, 818453, 818659, 819739, 819773, 820891, 820921, 821467, 821663, 821897, 823499, 823621, 823663, 824183, 825389, 825889, 826069, 826883, 827633, 827693, 828043, 828797, 829721, 830311, 830597, 830839, 831287, 831539, 831917, 832973, 833197, 833659, 833887, 834991, 835213, 835819, 835841, 836761, 837677, 837797, 839269, 839441, 839491, 840839, 840923, 841157, 841213, 842267, 842987, 843779, 845357, 845623, 845983, 846733, 847519, 848227, 848423, 849271, 849539, 850271, 851273, 851321, 852211, 852263, 852437, 852671, 852827, 853031, 853291, 853759, 854461, 854747, 855131, 856309, 856649, 856847, 856909, 857027, 857069, 857267, 857569, 857897, 858223, 858311, 858841, 859709, 860077, 860759, 861019, 861599, 861901, 862097, 863197, 863299, 865717, 866213, 866279, 867301, 868103, 868271, 869299, 869959, 870097, 870173, 870787, 870983, 872381, 872611, 872749, 872959, 875477, 875617, 875929, 876913, 878837, 879113, 880247, 880483, 880861, 881393, 881963, 882187, 882199, 882241, 882529, 885103, 886591, 886741, 887387, 887911, 888091, 888179, 888323, 888431, 888557, 888857, 889237, 889411, 889631, 890161, 890437, 891487, 892627, 892667, 893341, 894209, 894613, 895087, 895309, 895861, 896647, 896867, 897263, 897779, 899153, 899177, 900143, 900817, 902389, 902669, 902807, 903037, 903257, 904193, 904637, 905111, 905249, 906329, 906523, 906923, 907447, 907691, 907913, 908153, 908591, 908993, 909287, 909577, 909901, 910177, 910523, 911707, 912007, 912053, 912103, 912973, 914117, 914219, 914777, 914941, 915283, 916771, 918157, 918397, 918653, 919927, 920849, 921029, 922531, 922639, 923053, 923129, 923369, 924197, 924323, 924527, 924929, 925241, 925577, 926087, 926537, 926777, 927643, 928231, 928463, 928649, 929023, 929261, 929417, 929813, 930071, 930617, 931153, 931193, 931289, 932417, 932579, 932969, 932983, 933497, 933949, 934049, 935107, 935339, 936203, 936667, 936811, 937067, 937789, 938351, 938713, 938879, 939661, 939847, 940477, 940553, 941489, 941519, 942367, 943157, 943543, 945899, 947417, 947851, 949967, 950497, 950647, 950699, 950927, 951161, 951851, 952313, 952573, 952771, 953093, 953443, 953861, 954001, 955391, 955793, 955807, 955993, 956107, 956401, 956477, 957409, 957601, 958369, 958637, 958973, 959099, 959489, 959809, 959879, 959887, 960931, 961069, 961157, 961879, 962837, 963121, 963761, 963899, 964009, 965171, 965177, 966323, 966389, 966893, 966907, 967229, 967493, 967709, 967739, 968501, 969139, 969677, 969809, 970237, 970469, 970633, 970877, 970987, 972827, 972869, 973561, 973597, 973681, 974923, 974969, 975049, 976231, 976571, 977507, 979117, 979171, 980047, 981473, 981599, 981811, 981983, 982211, 982337, 982613, 982759, 982789, 983063, 983149, 983449, 983701, 983777, 984397, 984667, 984877, 985109, 985613, 985703, 986257, 986333, 986813, 988541, 989753, 990289, 991777, 991817, 992777, 992809, 993001, 993943, 994051, 994393, 994853, 995783, 996049, 996187, 997267, 997333, 997589, 997693, 998197, 999049, 999631

12

2, 3, 5, 7, 37, 43, 59, 149, 151, 251, 373, 397, 643, 769, 853, 1019, 1097, 1153, 1471, 1861, 1913, 1987, 2267, 2417, 2543, 2609, 2689, 2897, 3221, 3271, 3319, 3331, 3533, 3539, 3727, 3833, 3853, 3943, 4217, 4241, 4357, 4373, 4597, 4861, 4877, 5011, 5107, 5563, 5659, 5683, 5783, 5791, 6151, 6521, 6599, 6977, 7193, 7219, 7499, 7591, 7793, 7877, 7993, 8291, 8641, 8693, 8933, 9029, 9161, 9613, 9631, 9791, 9839, 9949, 9967, 10303, 10333, 10369, 10597, 10601, 10631, 10709, 10937, 11489, 12379, 12437, 12527, 12953, 13007, 13063, 13171, 13381, 13457, 13537, 13613, 13691, 13709, 14071, 14767, 14869, 15083, 15217, 15329, 15527, 15661, 16451, 16673, 17123, 17183, 17713, 17957, 18451, 18947, 19801, 19927, 20029, 20071, 20101, 20297, 20899, 21179, 21557, 21751, 22229, 22669, 23087, 23131, 23173, 23603, 23633, 23761, 23873, 23917, 24107, 24179, 24407, 24551, 24859, 24943, 25087, 25601, 25873, 26107, 26267, 26737, 27011, 27091, 27253, 27527, 27539, 27653, 27851, 27883, 27961, 28319, 28573, 28753, 29501, 29837, 29879, 30133, 30271, 30841, 30881, 30971, 31091, 31489, 31727, 32159, 32257, 32303, 32833, 33023, 33343, 33647, 33923, 34033, 34297, 34591, 34819, 34949, 34981, 35531, 35831, 36191, 36319, 36451, 36497, 36653, 36847, 36943, 37139, 37379, 37463, 38113, 38791, 38953, 39227, 39623, 39667, 40111, 40127, 40429, 40637, 40699, 40903, 41113, 41213, 41299, 41507, 41761, 41897, 41999, 42239, 42451, 42649, 42697, 43427, 43543, 43573, 43609, 43669, 44257, 44281, 44453, 44729, 44771, 45757, 46181, 46309, 46877, 47093, 47407, 47441, 49103, 49639, 49789, 49801, 49831, 49937, 50147, 50287, 51343, 51361, 51511, 51551, 51683, 51749, 52189, 52289, 53051, 53161, 53591, 53993, 54091, 54323, 54539, 54713, 54751, 55987, 56009, 56263, 56431, 56671, 56731, 56827, 56923, 56929, 57373, 57527, 57667, 57881, 58067, 58153, 58693, 59011, 59053, 59219, 59221, 59399, 59467, 59557, 60103, 60811, 60937, 61121, 61141, 61553, 61703, 61927, 62137, 62761, 62897, 63419, 63577, 63629, 63703, 63709, 64067, 64151, 64301, 64483, 64879, 64901, 65119, 65293, 66553, 66947, 67043, 67427, 67481, 67843, 67867, 68543, 68879, 69341, 69457, 69959, 70379, 70393, 71249, 71257, 71333, 71413, 71443, 71707, 71947, 72139, 73043, 73181, 73597, 74177, 74419, 74873, 75029, 75511, 75619, 75709, 76213, 76511, 76963, 77291, 77839, 78439, 79063, 81163, 81373, 81637, 82529, 82591, 82633, 82787, 82793, 82903, 83207, 84017, 84247, 84857, 85201, 85223, 85751, 86561, 86743, 86923, 86939, 87427, 87511, 87523, 87643, 87797, 88177, 88469, 88667, 88853, 89017, 89057, 89203, 89963, 90263, 90313, 90373, 90703, 91381, 91513, 91733, 92363, 92377, 92867, 92927, 93739, 94049, 94327, 94379, 95191, 95261, 95581, 95617, 95621, 95929, 96017, 97001, 97367, 97549, 98221, 98533, 98621, 98849, 99487, 99551, 100189, 100469, 100523, 100559, 101161, 101641, 101891, 102013, 102301, 102437, 102769, 102967, 103549, 103991, 104231, 104471, 104701, 105031, 105319, 105323, 105373, 105607, 105913, 106213, 106291, 106297, 106541, 107867, 107903, 107999, 108271, 108709, 108827, 109147, 109819, 109859, 110323, 110587, 110771, 110821, 111109, 111149, 111211, 111337, 111493, 112571, 112687, 112921, 113081, 113123, 113131, 113279, 113537, 113843, 114041, 114343, 114547, 115013, 115963, 116579, 116927, 117109, 117371, 117413, 117499, 118189, 118213, 118387, 118687, 118927, 119227, 120397, 120877, 121021, 122039, 123083, 123311, 123491, 124181, 124739, 124799, 124897, 125017, 125329, 125423, 125471, 125527, 125641, 126349, 126743, 126967, 127103, 127399, 127681, 127717, 127727, 127859, 127997, 128033, 128321, 128669, 128819, 128981, 129023, 129127, 129497, 129517, 129529, 130127, 130223, 130241, 130631, 130693, 131267, 131311, 132637, 132751, 133963, 134923, 135449, 135469, 136043, 136361, 136769, 136841, 137183, 137201, 137303, 138569, 138799, 139301, 139571, 139663, 140321, 140417, 140533, 140617, 140741, 141041, 141773, 141829, 141941, 142057, 142381, 142787, 144247, 144451, 144589, 144941, 145219, 145253, 145307, 145361, 145451, 145459, 146191, 146681, 147319, 147377, 147769, 147949, 148339, 148471, 148579, 149419, 149561, 149731, 149939, 150869, 150961, 151517, 151813, 151883, 152287, 152783, 152833, 152837, 153067, 153359, 154153, 155047, 155893, 156593, 157133, 157523, 157679, 157867, 158261, 158981, 159337, 159349, 159701, 159737, 160019, 160357, 160409, 160619, 160663, 161221, 161561, 162557, 163487, 163637, 164309, 164627, 165037, 165133, 165469, 165611, 165817, 166399, 166799, 166853, 167483, 167729, 168281, 168601, 169327, 171467, 171481, 171671, 171697, 171799, 172259, 172279, 172357, 172643, 173059, 173669, 173807, 173933, 174457, 175039, 175229, 175757, 175759, 176207, 176807, 177127, 177979, 178117, 178393, 178757, 178853, 179041, 179057, 179549, 180497, 180749, 182107, 183361, 183473, 183577, 184753, 184837, 185291, 186479, 186653, 187597, 188159, 188843, 189043, 189361, 189389, 189877, 189913, 190129, 190313, 190387, 190409, 190591, 190639, 191141, 191461, 191473, 191519, 191677, 193093, 193247, 193789, 193957, 194869, 196033, 196523, 196583, 197147, 197381, 197539, 197699, 197831, 197927, 198769, 199103, 200023, 200899, 201209, 201623, 202693, 202987, 203387, 203869, 203947, 204173, 204719, 205463, 205657, 206081, 206303, 207409, 208037, 208291, 208721, 208759, 208799, 209173, 209459, 209771, 210131, 210277, 210527, 210773, 211283, 211369, 211619, 211859, 211969, 212561, 212827, 213329, 214043, 214051, 214141, 214243, 215197, 215309, 215351, 215483, 215687, 216569, 216649, 216803, 217069, 217219, 217253, 217909, 218279, 219017, 219503, 219533, 219677, 221047, 221623, 221813, 222347, 222361, 223241, 223273, 223823, 224591, 224617, 224737, 225287, 225353, 225569, 225779, 225989, 226189, 226649, 227011, 227081, 227299, 228197, 229519, 229549, 229681, 230213, 230479, 230819, 230863, 231563, 231643, 231967, 232013, 232417, 233347, 233551, 233669, 234007, 234193, 234293, 234317, 234473, 234749, 234769, 236527, 237409, 237467, 237707, 238001, 238261, 238691, 238853, 239147, 239509, 239521, 239633, 240263, 240433, 240491, 240743, 241183, 241561, 241711, 242083, 243539, 244561, 245209, 245251, 245639, 246773, 247601, 248887, 249779, 251393, 251561, 251567, 251609, 251861, 251879, 251893, 252037, 252277, 252713, 253063, 253273, 253607, 253637, 254147, 255107, 255179, 255907, 256117, 256199, 256307, 256469, 256603, 257707, 258469, 258677, 258847, 258959, 259009, 259907, 260189, 260363, 261017, 261089, 261427, 261673, 261823, 262111, 263227, 263869, 264619, 264749, 264787, 264839, 265403, 265921, 267341, 267511, 267781, 267791, 268003, 268813, 268861, 268979, 268993, 269167, 269201, 269597, 269617, 269651, 270131, 270509, 271261, 271279, 271867, 272227, 272453, 272981, 273127, 274403, 274591, 275087, 275183, 275201, 275321, 275399, 276373, 277007, 278209, 278321, 279127, 279583, 280373, 280513, 280717, 280759, 280939, 280967, 281153, 281167, 281557, 281933, 282617, 282911, 283099, 283463, 284111, 284681, 285469, 286301, 286367, 286553, 286927, 286987, 287933, 288191, 288683, 288851, 289063, 289847, 290039, 290677, 291169, 291481, 291979, 292661, 292711, 293093, 293173, 293989, 294809, 294869, 295219, 295357, 295459, 295819, 296027, 296237, 296941, 297097, 297161, 297251, 297607, 297991, 298049, 298343, 298451, 298621, 298999, 299471, 299683, 299903, 299933, 301123, 301183, 301319, 302261, 302443, 302597, 302609, 302759, 303689, 303749, 304099, 304363, 304541, 305143, 305209, 305471, 305771, 306049, 306157, 306253, 307361, 307423, 307543, 307631, 308723, 308939, 309013, 310931, 311183, 311393, 312281, 312527, 313583, 313661, 314299, 315083, 315281, 315677, 315883, 317047, 317431, 317621, 318173, 318949, 319211, 319313, 319829, 320563, 321247, 321571, 321577, 322327, 322769, 323473, 323507, 323509, 323549, 323797, 323803, 324697, 324707, 324901, 325813, 325901, 327557, 327827, 328891, 329401, 329591, 329773, 330793, 331147, 331283, 331367, 331819, 332989, 333107, 333271, 333779, 333803, 334331, 335383, 335411, 335669, 337291, 337609, 338927, 339049, 339137, 339139, 339331, 339583, 339589, 339887, 339907, 340409, 340801, 340933, 341141, 341659, 342521, 343163, 343649, 343813, 344639, 344791, 345181, 345193, 345431, 345581, 345773, 345811, 345817, 346207, 346369, 346553, 347209, 348353, 348421, 348433, 348553, 348571, 348883, 349093, 349819, 350159, 351257, 352399, 352493, 353293, 353641, 354751, 355087, 355139, 355261, 355559, 355763, 355853, 356077, 356701, 356927, 357281, 357593, 357613, 358417, 359153, 359377, 359407, 359987, 360593, 360827, 361091, 361327, 361943, 362069, 362281, 362347, 363529, 363581, 364537, 364643, 365017, 365063, 365369, 365489, 365933, 366631, 368593, 369739, 369793, 370207, 370571, 371549, 371663, 371779, 372739, 372881, 373489, 373553, 374149, 374729, 375799, 376049, 376199, 376231, 376471, 376679, 377011, 377557, 377771, 377779, 378739, 379597, 379723, 379859, 380461, 380971, 381181, 381467, 382021, 382163, 382549, 382883, 383347, 383519, 383611, 383983, 384143, 384367, 384589, 384779, 384889, 385471, 385573, 385739, 387071, 387227, 387707, 387853, 388319, 388471, 388529, 389029, 389659, 390077, 390367, 390961, 391021, 391057, 392927, 393451, 393727, 394571, 394729, 395597, 397063, 397211, 398063, 399271, 399941, 399979, 399983, 400031, 400723, 401057, 401371, 401939, 402817, 402991, 403387, 404539, 405871, 406969, 407119, 407179, 407861, 407959, 408137, 408209, 408217, 408809, 409543, 409691, 409933, 411727, 411743, 411779, 412039, 413087, 413111, 413443, 413759, 414283, 414331, 414553, 415187, 415553, 415651, 416621, 416659, 417511, 417751, 418181, 418933, 419483, 419567, 422339, 422621, 422861, 423277, 423403, 423457, 423859, 424019, 424037, 424343, 424433, 424537, 424729, 425291, 426073, 426229, 427351, 427781, 427949, 428023, 428093, 428863, 429139, 429227, 429361, 429413, 429497, 429683, 430121, 430357, 430453, 430753, 431083, 431381, 432143, 432989, 433229, 433703, 434237, 435151, 435307, 435349, 435559, 435563, 436061, 436427, 436459, 436811, 437083, 437389, 437497, 437923, 437977, 438401, 438761, 438869, 439559, 439903, 440261, 440567, 440893, 441449, 441613, 442217, 442333, 442979, 443419, 443609, 444113, 444307, 444623, 445747, 445967, 446353, 447133, 447481, 447749, 447991, 448121, 449591, 451039, 451109, 451667, 451831, 451909, 452191, 452201, 452989, 453119, 453559, 453851, 454297, 455093, 455099, 455597, 456037, 456811, 457279, 457817, 458053, 458363, 459353, 459649, 460231, 461479, 461971, 462499, 462557, 463963, 464119, 464941, 465659, 466247, 467879, 468499, 468739, 468983, 469207, 470161, 470303, 470347, 471673, 471803, 473971, 474043, 474379, 474647, 474911, 475429, 475859, 476101, 477847, 478493, 478741, 479783, 479839, 480979, 481153, 481171, 482351, 482689, 482803, 482941, 482957, 483233, 483541, 483557, 484613, 484777, 485657, 486313, 486713, 487219, 487261, 487303, 487733, 488231, 488381, 491327, 491329, 491489, 491633, 491707, 492403, 493579, 493979, 494069, 494257, 495199, 495323, 495569, 495611, 496297, 496313, 496427, 497171, 497279, 497603, 498767, 498859, 498977, 499183, 499267, 499493, 499607, 500239, 500831, 501013, 501601, 501637, 502393, 502543, 502829, 502973, 503857, 504139, 505411, 505537, 505777, 506147, 506263, 506449, 506551, 507049, 508811, 508973, 510847, 510941, 511033, 511909, 513283, 513353, 513899, 514079, 514741, 515323, 515861, 516793, 516947, 517129, 517267, 517303, 517553, 518411, 519217, 519713, 519931, 520073, 521167, 521243, 521557, 521603, 521657, 522323, 523129, 523487, 523577, 524389, 524731, 525353, 526063, 526249, 526291, 526373, 526651, 526963, 527143, 527381, 527753, 528631, 529939, 529961, 529987, 530027, 530443, 530597, 531589, 532733, 533009, 533447, 533581, 534283, 534367, 534403, 534577, 535037, 535193, 535361, 535511, 535697, 536149, 536923, 536947, 537067, 537071, 537781, 538159, 538303, 538481, 538697, 539141, 539153, 539323, 540559, 540577, 540781, 540877, 541927, 542053, 542467, 542951, 543353, 543593, 544223, 544807, 544861, 544877, 545087, 546353, 548291, 548567, 548771, 548893, 549701, 549863, 550073, 550279, 551689, 552103, 552239, 552263, 553607, 554017, 554299, 554419, 555043, 555073, 555077, 556043, 556177, 556487, 556883, 557693, 557803, 557863, 558203, 558289, 558521, 558869, 559597, 559831, 560029, 560459, 560477, 560669, 560827, 561053, 561161, 561181, 562091, 563587, 564299, 564607, 566387, 567121, 568171, 568201, 568289, 568669, 568903, 568913, 569369, 569461, 569579, 569809, 570499, 570677, 571229, 571231, 571397, 571801, 572567, 572633, 573031, 573179, 573487, 573757, 573863, 573929, 574181, 574433, 575623, 575689, 575747, 575821, 576203, 577063, 577069, 577879, 578251, 578483, 578533, 578621, 578861, 579331, 580889, 580913, 582719, 583007, 583019, 583291, 583391, 584387, 584911, 585517, 585577, 586009, 586793, 586841, 587297, 587563, 587599, 587747, 588403, 588703, 588941, 588977, 589439, 589601, 590033, 590599, 590719, 591079, 591127, 591289, 591623, 592369, 592577, 592877, 594161, 594403, 594467, 594571, 595043, 595229, 595351, 595481, 595579, 595957, 596069, 596599, 596633, 596851, 597031, 597659, 597769, 599783, 599891, 599983, 600893, 601031, 601297, 602311, 602321, 604223, 604619, 605233, 605497, 605849, 606301, 606559, 606589, 607301, 607703, 607883, 608359, 609143, 609283, 609533, 609979, 610031, 610733, 611069, 611147, 612371, 612511, 612889, 613163, 613213, 613337, 614297, 614617, 614827, 614917, 615047, 615137, 615491, 616219, 616367, 616393, 616507, 616639, 617453, 617587, 618199, 618857, 619057, 619277, 619537, 620099, 620161, 620383, 620671, 620929, 621701, 622157, 622781, 622997, 623341, 624731, 626599, 626797, 627293, 628547, 628561, 629059, 629137, 629467, 630151, 630529, 630677, 632393, 632557, 633067, 633649, 633937, 634199, 634397, 634519, 634541, 635317, 635821, 637421, 638047, 638489, 639307, 639589, 639833, 640631, 640691, 641299, 641371, 641491, 641749, 641873, 642527, 643957, 644843, 645329, 645383, 646183, 646237, 646267, 646643, 647047, 647837, 647963, 648007, 648061, 649969, 650317, 650567, 650669, 650759, 650953, 651017, 651071, 652429, 652753, 652909, 653761, 653879, 654571, 654739, 655273, 655337, 655399, 655597, 655913, 656311, 656741, 657071, 657113, 657257, 657703, 657809, 658051, 658057, 658079, 658199, 658417, 658601, 659371, 659437, 661099, 661321, 661483, 662539, 662647, 662773, 663571, 663797, 664549, 664933, 665053, 665503, 665573, 666109, 666439, 666751, 666989, 667171, 668609, 668699, 668719, 669283, 669329, 669607, 669857, 669869, 669971, 670129, 670211, 670217, 670597, 671779, 672073, 672443, 673429, 673579, 673649, 674099, 674371, 674533, 674929, 675569, 675929, 676289, 677021, 677167, 677737, 677983, 678607, 678637, 678721, 679153, 679633, 680293, 680857, 681259, 681451, 681689, 682237, 683083, 683087, 683377, 684163, 685001, 685429, 685819, 685991, 686117, 686353, 686437, 687343, 688297, 688717, 688813, 689393, 690143, 690439, 690757, 691343, 691729, 691897, 691921, 692371, 693431, 693487, 693523, 693683, 694327, 694901, 695257, 695567, 696617, 696629, 697141, 697729, 698567, 698669, 699001, 699113, 699287, 699343, 699823, 700237, 700577, 700681, 700789, 701791, 701951, 702893, 703127, 703441, 703447, 703657, 703883, 704131, 704309, 704839, 705167, 705427, 705713, 705919, 706067, 706133, 706193, 706201, 706841, 706883, 706999, 707159, 707249, 707573, 707653, 707677, 707789, 708091, 708689, 709211, 709651, 710603, 711287, 711317, 711409, 711577, 711929, 711983, 712321, 712891, 714677, 714887, 715073, 716479, 716591, 716897, 717331, 717511, 717631, 718579, 718741, 718747, 719101, 719569, 719951, 720221, 720311, 721219, 721613, 722069, 722123, 722521, 722539, 722611, 723617, 724093, 725009, 725057, 725381, 725789, 726367, 727049, 727211, 727939, 729737, 730397, 730469, 730553, 730571, 730591, 731623, 731933, 733399, 733939, 733973, 734567, 735733, 735821, 736249, 736717, 737251, 738457, 738469, 739351, 739751, 740237, 740659, 741187, 741227, 741593, 741787, 741847, 742393, 743027, 743273, 743779, 743987, 744137, 744391, 745859, 747521, 748019, 748207, 748609, 749393, 749747, 749923, 749927, 750131, 750419, 750457, 750797, 751277, 751691, 752449, 753019, 753341, 754111, 754301, 754639, 755399, 756149, 756199, 756227, 756467, 758441, 761261, 761429, 761443, 761459, 761833, 762037, 762277, 763013, 763457, 764171, 764399, 764431, 764551, 765041, 765241, 765437, 765953, 767513, 767647, 767813, 767867, 768359, 768941, 768979, 769487, 769541, 769903, 769943, 769987, 770557, 770863, 771049, 771233, 771809, 773057, 773117, 773209, 773251, 773491, 773569, 773989, 774997, 775513, 775639, 776219, 776719, 776947, 777031, 777151, 777589, 778049, 778213, 778963, 779791, 779899, 780733, 781051, 781523, 781973, 782071, 782381, 782941, 783373, 783379, 783473, 783569, 785003, 785119, 785293, 786697, 786931, 787091, 787817, 788107, 788621, 788701, 789443, 789473, 790331, 790429, 790967, 791047, 791117, 791627, 792529, 793493, 793757, 794011, 794831, 794921, 795071, 795103, 795127, 795589, 795827, 795979, 796967, 797497, 798251, 798727, 799837, 800053, 800123, 800161, 800311, 800693, 800759, 801569, 802147, 803189, 803269, 805037, 805333, 805339, 805723, 806009, 806159, 806503, 807113, 807193, 807539, 807689, 807871, 808307, 808597, 808699, 808937, 809507, 809579, 810437, 812011, 812179, 812351, 812807, 813121, 814003, 814007, 815251, 815939, 816203, 816217, 817891, 817979, 819307, 819367, 819619, 819799, 820133, 820333, 820427, 820679, 821027, 821329, 821869, 822671, 823309, 823553, 823643, 825001, 825277, 825283, 826493, 828071, 828787, 829267, 830177, 830327, 830497, 830617, 830887, 831071, 831751, 832081, 832421, 832519, 832639, 832841, 832957, 833191, 833947, 834311, 834611, 835207, 835421, 835469, 835553, 835603, 836491, 836683, 837377, 838063, 838171, 838693, 838949, 839009, 839051, 839497, 839599, 839873, 840137, 840353, 840547, 840823, 841241, 841697, 843127, 844523, 845069, 845111, 845879, 847193, 847727, 849019, 849703, 850081, 850673, 850679, 851203, 851471, 851639, 851647, 851671, 851899, 852121, 852557, 852871, 853439, 853693, 854263, 854299, 854383, 854533, 854729, 854957, 855619, 855919, 856487, 856627, 857083, 857357, 857471, 857579, 858127, 858821, 859279, 859447, 859513, 859823, 859913, 860581, 860957, 861317, 862181, 862997, 863309, 864679, 864757, 864947, 865457, 865511, 866519, 866629, 867227, 867571, 867743, 868033, 869471, 870151, 870283, 871589, 871973, 872057, 872173, 872251, 873709, 875209, 875419, 875663, 877109, 877117, 878221, 878851, 879287, 879617, 879623, 880223, 880423, 881003, 881369, 881597, 883213, 883921, 884497, 884693, 885713, 885811, 886517, 887093, 887503, 887923, 888389, 888631, 889481, 889489, 890161, 890933, 891439, 891991, 892057, 892267, 892783, 893681, 893929, 894637, 895189, 896453, 896927, 897101, 897329, 897691, 897709, 897931, 898019, 898241, 899183, 900397, 900587, 901657, 902507, 902753, 902767, 903017, 903547, 903649, 903673, 903757, 903913, 904117, 904147, 904573, 904861, 905227, 905843, 905897, 906847, 907073, 907321, 908321, 908359, 908449, 908471, 908711, 908849, 909107, 909521, 909859, 910201, 910883, 911161, 911227, 911527, 912167, 912337, 912469, 912491, 914519, 914597, 914813, 915589, 915703, 916213, 916477, 916561, 917003, 917629, 918157, 918389, 919147, 919531, 919729, 920203, 920273, 920393, 921073, 921197, 921677, 923399, 923437, 923947, 924043, 924557, 924907, 924961, 925339, 926183, 926437, 926671, 927853, 927869, 928453, 929251, 929629, 929671, 930569, 930719, 931913, 932219, 932549, 932947, 933221, 933241, 933389, 933463, 933811, 934033, 934159, 935591, 936283, 936401, 936619, 937049, 937841, 937943, 938233, 938453, 939089, 939707, 940003, 940229, 940703, 941207, 941999, 942301, 943471, 943819, 944429, 944533, 944821, 944969, 945391, 945767, 946579, 946901, 947743, 947873, 948049, 949051, 949159, 949733, 949903, 949931, 950693, 950737, 951221, 951283, 951571, 951581, 951589, 952873, 953191, 953297, 953699, 954043, 954377, 956387, 956759, 956849, 957133, 957751, 957877, 957977, 958261, 958931, 959083, 960803, 961769, 961927, 962161, 963019, 963491, 963913, 964309, 964463, 965507, 965519, 966139, 966149, 966227, 966463, 966937, 967003, 968213, 968237, 968731, 968963, 968971, 969011, 969049, 969167, 970247, 971513, 971561, 971851, 972047, 972793, 973001, 973277, 974489, 974497, 974563, 974713, 974863, 975217, 975731, 975907, 976637, 977147, 977591, 978011, 979163, 979819, 980719, 980957, 981391, 981587, 981653, 981703, 981707, 981887, 982393, 982621, 983149, 983189, 983371, 984037, 985301, 985979, 986189, 986417, 987083, 988541, 988649, 989623, 989839, 990043, 990163, 990259, 990389, 990893, 991387, 991483, 991951, 992023, 992267, 992429, 992521, 993493, 993781, 994087, 994621, 995369, 995881, 995927, 997267, 997391, 998287, 998743, 998969, 999667, 999863

14

-

16

2, 11, 31, 97, 107, 109, 149, 157, 181, 191, 241, 251, 349, 379, 383, 419, 431, 557, 571, 599, 653, 709, 1151, 1171, 1181, 1319, 1367, 1447, 1481, 1607, 2351, 2371, 2617, 2693, 2699, 2713, 2731, 2887, 2903, 2957, 3187, 3229, 4019, 4157, 4549, 4621, 4637, 4937, 5209, 5413, 5443, 5569, 6163, 6247, 6271, 7177, 7307, 7669, 8081, 8219, 8941, 9013, 9883, 10289, 10589, 10853, 10993, 11059, 11159, 11981, 12101, 12763, 12919, 12959, 13127, 13457, 13487, 13697, 13999, 14593, 14717, 15077, 15173, 15643, 15791, 15809, 15959, 16223, 16301, 16921, 17041, 17099, 17257, 17359, 17489, 17923, 18289, 18541, 18637, 18947, 19001, 19163, 19427, 19571, 19751, 20219, 20483, 20551, 21101, 21211, 21283, 21391, 21407, 21601, 22079, 22193, 22511, 22717, 22907, 23059, 23321, 23327, 23539, 24229, 26641, 26723, 26849, 26953, 26993, 27109, 27211, 27449, 27527, 27551, 27631, 28579, 28789, 28961, 29063, 29077, 29147, 29399, 29873, 30103, 30113, 30161, 30323, 30539, 30557, 30631, 30671, 30689, 30763, 31181, 31469, 32059, 32377, 32569, 32621, 32771, 33317, 33521, 33829, 34031, 34351, 34501, 34877, 34897, 34939, 35107, 35677, 35759, 35809, 35863, 35999, 36067, 37409, 37483, 37549, 37649, 37699, 37811, 38153, 38723, 38923, 39371, 39551, 39979, 39983, 40787, 40927, 41081, 41903, 41969, 41983, 42461, 42829, 43103, 43607, 44087, 44273, 44549, 45053, 45181, 45613, 45949, 45971, 46327, 46507, 46757, 46817, 46957, 47623, 49597, 50101, 50147, 50723, 50839, 50909, 51487, 51913, 52067, 52121, 52249, 52747, 52883, 53201, 53267, 53407, 53861, 54443, 54631, 55079, 55339, 55487, 56167, 56269, 56377, 56401, 56431, 56527, 56807, 56921, 57787, 58741, 59051, 59273, 59441, 59473, 59509, 59779, 59809, 59951, 60919, 60953, 61001, 61169, 61211, 61333, 62477, 62929, 62987, 63113, 63127, 63199, 63277, 63689, 63799, 63863, 64811, 64871, 65003, 65029, 65701, 66359, 66751, 66931, 67307, 67399, 67489, 67607, 68227, 68531, 68581, 68863, 69149, 70459, 70717, 71059, 71287, 72019, 72101, 72577, 72643, 72859, 72949, 73189, 74287, 74449, 74611, 75553, 76837, 77339, 77687, 78017, 78203, 78889, 79139, 79451, 79777, 79939, 80153, 80167, 80677, 81083, 81157, 81563, 81973, 82601, 82721, 82759, 83023, 84143, 84463, 84523, 84751, 84811, 85469, 85597, 85819, 85903, 86767, 87133, 87383, 87491, 87943, 88609, 88643, 89567, 89627, 89767, 89891, 90001, 90023, 90121, 90511, 90523, 91771, 91921, 92077, 92221, 92333, 92347, 92383, 92657, 92681, 92707, 92791, 93131, 93179, 93407, 93491, 94651, 95191, 95603, 95633, 96043, 96059, 96749, 97771, 97849, 98143, 98347, 98407, 98711, 98927, 100559, 101347, 101359, 101449, 101467, 101561, 101701, 102077, 102217, 102337, 102523, 102769, 102797, 103307, 103651, 104281, 104287, 104323, 104537, 104639, 104723, 104911, 105467, 106033, 106129, 106277, 106531, 106747, 106751, 108007, 109331, 109541, 109789, 110441, 110491, 110729, 110731, 110753, 111493, 111667, 111751, 113327, 113909, 113983, 114809, 114941, 114967, 115223, 115399, 115523, 115571, 115663, 116381, 116663, 116867, 116989, 117109, 117163, 117727, 118147, 118399, 118493, 118751, 119291, 119299, 120103, 120829, 120889, 120899, 120937, 121061, 121351, 121493, 122453, 122719, 123001, 123127, 124097, 124303, 124703, 125101, 125383, 125527, 125539, 126019, 126229, 126397, 127493, 127679, 127951, 128983, 129193, 129277, 129887, 130619, 130699, 131063, 131447, 131591, 131749, 131777, 131797, 132469, 132707, 132721, 133253, 133669, 134171, 134213, 134371, 134503, 134951, 135211, 135221, 135449, 135859, 136343, 136523, 136777, 137573, 137999, 138251, 138371, 138863, 139021, 139091, 139339, 140281, 141613, 141709, 141761, 142049, 142183, 142589, 142981, 143111, 143537, 143569, 143743, 144031, 144103, 144461, 144577, 146941, 147083, 147227, 147293, 147571, 147793, 147919, 148667, 149033, 149087, 149213, 149341, 149377, 149543, 149717, 150407, 150883, 150889, 151483, 151549, 151687, 152077, 152381, 152597, 152623, 152723, 152767, 153437, 154183, 154313, 154339, 154493, 154807, 155387, 155707, 155783, 156733, 156781, 158657, 159473, 159521, 159701, 160081, 160357, 160403, 160621, 160711, 160903, 161503, 162209, 162451, 162473, 164251, 164371, 165059, 165211, 165449, 165589, 165701, 166013, 166021, 166429, 166657, 167021, 167917, 168037, 168887, 169111, 169249, 169471, 169693, 170123, 170669, 170711, 170767, 171131, 171203, 171481, 171763, 172097, 172433, 172573, 173249, 173359, 173777, 173933, 174007, 174257, 175991, 176063, 176819, 177301, 177539, 177893, 178531, 178621, 179327, 180241, 181031, 181297, 182579, 182953, 183041, 183089, 183263, 183511, 183581, 183637, 183881, 184567, 185027, 185527, 185767, 185917, 186103, 186869, 186871, 186877, 186947, 187189, 188779, 188831, 189061, 189229, 189463, 189913, 190243, 190369, 190471, 190507, 191531, 191699, 192097, 192149, 192791, 192817, 192853, 193153, 193951, 194717, 195401, 196541, 197297, 197347, 197767, 198173, 198349, 198977, 199021, 199813, 200003, 200033, 200183, 200909, 201007, 201557, 201653, 202441, 203317, 203363, 203569, 204439, 205339, 205417, 205487, 205951, 205991, 206183, 206489, 207121, 207433, 207931, 208067, 208631, 208799, 209381, 209687, 209971, 209987, 210481, 210557, 210827, 210923, 211339, 211619, 212081, 212851, 212867, 212999, 213043, 213307, 213887, 214141, 214243, 214433, 214451, 215393, 216431, 217033, 217573, 217747, 217937, 217981, 218797, 219217, 219361, 219731, 220123, 220327, 220357, 221077, 221083, 221951, 224869, 226649, 226871, 227159, 227377, 227693, 228197, 228577, 228733, 228881, 229681, 229759, 229763, 230761, 230863, 230977, 231293, 231493, 231821, 231943, 232451, 233143, 233279, 233341, 233861, 234007, 234131, 235231, 235979, 236293, 236507, 236627, 236699, 236713, 236779, 237089, 237563, 237689, 237859, 238363, 238747, 238789, 239027, 239557, 239597, 239893, 241421, 241589, 241687, 242257, 242639, 242807, 242867, 243227, 243343, 243583, 243953, 243973, 244033, 244351, 244507, 245291, 245321, 245629, 246557, 246769, 247607, 247957, 248783, 249287, 249311, 249449, 249497, 249749, 249881, 250451, 250793, 250889, 251081, 251491, 251611, 251809, 252401, 252979, 253159, 253417, 253501, 253531, 253651, 253951, 254027, 254047, 254731, 254777, 254929, 254993, 255071, 255173, 255523, 255637, 255713, 255767, 256079, 256567, 256609, 256771, 257099, 257399, 257459, 257791, 258019, 258581, 258917, 259201, 259309, 259453, 259643, 259691, 260171, 260329, 260549, 261577, 261739, 261917, 262709, 263083, 263609, 263843, 263951, 264343, 264349, 265079, 265277, 265607, 265787, 265957, 266261, 267391, 267551, 268693, 269039, 270031, 270037, 270071, 270191, 270307, 270311, 270527, 270737, 270749, 271483, 272287, 272651, 272683, 273457, 274069, 274579, 274837, 274961, 275039, 275059, 275087, 275131, 275357, 275549, 275999, 276043, 276347, 277531, 277757, 277889, 277919, 278549, 278701, 279121, 279443, 279541, 280103, 280589, 280843, 280927, 281429, 282307, 282427, 282679, 282767, 283763, 284023, 284783, 285469, 285557, 285949, 286019, 287117, 287291, 288077, 288179, 288283, 288751, 289063, 290033, 290113, 291287, 291701, 292561, 292909, 294787, 295433, 296579, 297833, 298187, 298247, 298513, 299569, 300431, 300623, 300661, 300931, 301243, 301493, 302411, 302573, 302857, 302977, 303091, 303643, 303937, 304949, 305033, 305113, 305563, 305759, 306479, 306809, 307079, 307399, 307423, 307471, 307529, 307711, 307859, 307969, 309241, 309271, 309713, 309899, 310021, 310463, 310889, 311329, 311743, 312107, 312229, 312313, 313783, 313987, 314021, 314513, 315361, 315529, 315697, 315961, 316403, 317029, 319327, 319391, 319541, 319981, 320101, 320867, 321313, 321371, 321983, 322463, 322781, 322901, 324113, 324469, 325009, 325027, 325333, 325343, 325537, 325691, 326101, 326539, 326869, 327179, 327721, 327889, 328667, 329083, 329243, 329677, 330061, 330131, 330347, 330409, 330731, 331369, 332887, 333737, 334031, 334319, 334363, 334547, 334619, 335261, 335663, 336521, 336571, 338347, 338609, 338747, 339139, 340049, 340061, 340201, 340573, 340909, 341729, 342191, 342203, 342389, 343327, 343829, 344111, 344843, 345263, 345463, 346373, 346421, 347747, 347773, 349667, 349709, 349841, 349949, 350747, 351077, 351599, 351763, 351803, 352579, 352637, 353473, 353677, 353767, 354031, 354259, 354301, 354647, 355057, 355331, 355783, 356579, 356701, 357083, 357293, 357353, 357559, 358591, 359353, 359633, 359753, 360193, 360337, 361219, 361787, 361961, 362177, 362221, 362357, 363313, 363431, 363989, 364373, 364451, 364687, 365039, 365107, 365423, 366287, 366479, 366917, 367243, 367547, 367687, 368149, 368593, 368791, 368939, 369877, 369917, 370693, 371509, 371513, 372299, 372653, 372689, 373291, 373981, 375373, 375457, 375523, 375709, 376501, 378997, 379103, 379147, 379199, 380071, 381289, 381559, 381637, 382163, 382373, 382541, 383029, 383489, 383611, 384827, 384961, 385079, 385321, 386471, 386647, 386677, 387077, 387269, 387463, 387529, 388793, 389479, 389527, 389533, 390829, 391159, 391393, 391451, 391631, 392519, 392741, 392827, 393059, 393709, 394291, 394699, 395113, 395303, 396247, 396997, 397057, 398213, 398611, 398681, 398969, 401119, 402359, 402601, 404221, 405157, 405659, 406171, 407509, 407713, 408091, 408169, 408427, 409369, 409517, 409951, 409987, 410701, 411113, 411241, 411491, 411617, 411683, 411919, 412213, 413183, 414199, 414431, 414643, 415109, 415133, 415147, 415477, 416249, 416693, 416719, 417553, 417811, 417881, 417931, 418219, 418289, 418493, 418927, 418987, 419297, 419401, 420001, 420341, 420571, 421009, 422029, 422267, 422311, 423887, 423949, 424147, 424187, 424481, 424867, 424913, 426163, 426311, 426731, 427421, 427597, 428003, 428429, 429197, 429509, 429631, 429719, 430891, 430981, 431693, 431831, 432139, 432241, 433319, 434087, 434411, 434719, 434939, 435907, 436279, 436571, 436673, 437033, 438047, 438467, 438671, 438853, 438877, 438937, 439429, 440207, 440653, 440831, 441029, 441229, 441907, 442469, 442747, 443407, 443711, 444173, 444289, 444671, 444979, 445031, 445261, 445573, 445649, 446279, 447409, 447829, 447983, 448531, 449353, 449653, 449773, 449959, 450431, 450557, 450761, 451057, 451579, 452533, 452587, 452773, 453157, 453643, 454031, 454507, 454847, 454849, 454931, 454967, 454991, 455437, 455717, 455761, 456013, 456193, 456539, 457411, 457739, 457829, 458533, 458921, 459089, 459167, 459467, 460619, 460637, 460951, 461171, 462271, 462827, 463003, 463537, 464173, 464371, 464437, 465331, 467003, 467371, 467557, 468323, 468421, 468551, 469957, 470263, 471073, 472541, 473579, 473597, 473839, 474629, 474847, 475229, 475597, 475789, 475793, 476243, 476407, 476719, 476743, 477913, 477947, 478213, 478651, 479221, 479533, 480517, 480527, 480911, 481097, 481693, 482029, 482033, 482227, 483347, 483367, 483433, 484129, 484207, 484301, 484531, 484577, 485101, 486509, 486943, 487093, 487219, 487651, 487897, 488339, 489001, 490951, 491593, 492029, 492617, 492871, 493211, 493219, 493399, 496187, 496313, 496487, 496583, 496919, 497839, 498557, 498761, 499033, 499181, 499663, 499957, 500111, 500119, 500891, 501187, 501997, 502769, 503003, 503207, 503249, 503317, 503383, 503423, 503501, 503663, 503929, 504149, 504671, 505123, 505181, 505213, 506599, 507697, 507839, 508073, 508259, 509071, 509297, 509843, 510007, 510061, 510451, 511213, 511669, 511867, 511909, 512287, 513101, 513353, 513641, 514433, 514949, 516157, 516161, 516251, 516361, 516517, 516911, 517081, 518261, 519247, 519433, 520567, 520717, 521047, 522281, 522569, 522839, 523487, 524521, 524971, 525143, 525253, 526373, 526633, 527281, 527591, 527819, 528163, 528247, 528623, 529229, 529751, 530017, 530339, 530513, 530533, 530807, 531043, 531101, 531631, 532687, 533149, 534371, 536023, 536087, 536779, 537029, 537037, 537079, 537853, 538019, 538201, 538283, 538297, 539533, 540139, 540167, 540437, 541217, 541991, 542027, 542111, 542167, 542557, 542747, 542797, 542911, 543017, 543281, 543313, 543353, 543911, 544807, 545057, 545791, 546149, 546367, 546661, 547249, 547513, 547643, 547747, 548291, 548567, 548629, 548783, 548957, 549091, 549517, 549547, 550061, 550283, 550939, 551017, 551363, 551461, 552887, 553681, 553921, 554129, 555301, 555829, 556601, 558787, 558793, 559297, 559571, 559807, 560023, 560471, 560561, 560767, 561229, 561343, 562493, 562663, 563051, 563401, 563411, 564013, 564059, 564097, 564899, 565507, 565667, 566077, 566693, 566821, 567793, 567991, 568091, 568207, 568643, 568831, 569419, 569609, 570407, 570467, 570853, 571657, 571741, 572399, 572881, 572963, 573647, 573739, 573757, 574723, 575129, 575623, 576677, 576943, 578299, 579331, 579529, 579809, 583019, 583171, 583447, 584063, 584863, 584981, 585043, 585587, 585863, 585881, 585919, 585953, 588509, 589163, 589331, 589471, 589531, 589711, 590627, 591659, 591887, 592061, 593081, 593479, 593507, 593651, 594161, 594163, 594637, 594641, 594739, 595379, 596059, 596279, 596741, 596929, 596963, 597053, 597127, 597353, 597539, 598421, 598841, 599383, 600361, 600529, 600697, 600703, 601061, 601067, 601961, 603091, 603101, 603203, 603851, 603907, 604859, 605503, 606301, 607093, 607129, 608459, 608611, 609337, 609533, 610501, 610523, 610543, 610619, 610891, 611027, 611081, 611467, 612011, 612109, 612317, 612377, 612791, 612947, 613507, 613523, 613817, 613861, 614267, 614527, 614683, 614917, 615101, 615539, 615773, 616219, 616289, 616871, 617147, 618361, 618377, 619771, 620099, 620117, 620183, 620731, 620813, 620827, 620831, 622247, 622619, 622889, 623009, 623477, 624271, 624277, 625103, 625111, 626687, 627479, 628993, 630193, 630911, 631409, 631711, 631847, 631979, 632257, 633383, 633559, 633833, 634097, 634279, 634307, 634331, 634397, 634687, 635203, 635347, 636539, 637129, 637771, 637783, 638117, 639259, 639307, 639511, 640529, 640631, 640847, 641051, 641089, 641791, 641833, 642211, 642361, 643873, 644129, 644599, 644797, 645187, 645713, 646003, 646099, 646843, 647099, 647509, 647917, 648097, 648341, 648383, 648889, 649633, 650179, 651439, 651641, 651731, 651767, 652117, 652339, 652373, 653461, 653777, 653899, 654257, 654343, 654601, 655001, 655507, 655511, 656819, 657121, 657313, 657983, 659843, 659863, 661139, 661951, 664421, 664537, 664613, 665603, 667123, 667333, 667547, 667921, 668153, 668539, 669107, 670919, 672349, 672653, 672967, 673193, 673457, 674461, 674677, 676099, 676211, 676349, 676493, 677767, 678221, 678407, 678883, 679123, 679207, 679333, 679633, 680353, 680861, 681179, 681719, 682009, 682069, 682373, 682673, 683357, 683437, 684419, 684869, 684989, 685063, 685301, 685547, 686519, 687233, 687517, 687541, 687749, 688447, 688679, 689461, 689693, 689713, 689771, 689779, 690589, 691001, 691591, 691723, 692149, 692539, 692969, 693779, 693859, 694207, 694567, 695407, 696271, 696317, 696523, 697093, 697327, 697819, 698171, 699157, 699253, 699943, 700307, 700831, 700907, 700933, 701209, 701291, 701621, 701653, 701951, 702077, 702239, 702887, 702893, 703321, 703357, 703849, 703873, 704603, 705053, 705119, 705181, 705967, 706621, 706633, 706787, 708667, 708959, 708989, 709769, 710441, 711143, 711679, 711839, 711983, 712843, 712951, 713599, 713747, 714809, 714991, 715879, 716453, 716743, 717397, 717413, 718169, 718241, 718741, 719839, 719893, 719903, 720367, 720653, 721037, 721177, 721307, 721397, 722023, 722237, 722881, 723269, 723287, 723353, 723361, 723661, 724219, 724651, 725161, 726091, 727063, 727471, 728209, 728557, 728729, 728891, 728911, 729217, 729257, 731191, 731209, 731251, 731831, 731957, 732077, 732233, 733097, 733937, 734273, 735311, 735373, 736111, 736787, 737431, 737809, 737897, 738341, 739021, 739087, 740287, 740323, 740561, 742943, 743933, 744761, 746069, 746371, 746413, 746503, 746749, 746899, 746989, 747463, 748669, 748831, 749351, 749471, 749557, 750137, 751297, 751631, 752593, 752809, 753091, 753497, 753499, 753803, 753931, 754709, 755809, 755977, 756541, 756881, 757201, 757661, 758767, 758837, 758971, 759503, 759523, 759953, 760261, 760783, 760951, 761297, 761471, 762037, 762761, 763123, 763481, 763673, 764947, 766261, 766277, 766369, 767093, 767131, 767633, 767783, 767813, 768167, 768323, 768613, 768983, 769039, 769247, 769259, 769429, 770123, 770239, 770767, 771887, 772477, 773117, 773273, 773863, 773867, 774289, 776471, 776819, 777617, 777643, 778121, 778223, 779063, 779413, 779489, 779749, 780469, 781069, 781513, 781633, 781799, 782071, 783197, 783877, 784543, 785773, 786211, 786337, 786349, 786763, 788077, 788167, 788521, 789181, 789739, 789749, 790547, 790693, 791789, 792703, 793511, 793553, 794141, 794161, 794383, 794477, 794593, 796853, 798397, 798641, 799301, 799441, 800161, 800209, 800231, 801137, 801557, 802181, 803053, 803323, 803389, 803449, 803651, 804077, 804283, 805097, 805573, 806371, 806381, 806999, 807809, 808211, 808421, 808739, 810023, 810239, 810343, 810487, 810769, 811771, 812191, 813221, 813707, 814423, 814577, 814601, 815413, 815587, 815693, 816131, 816857, 817409, 817877, 818393, 818683, 819691, 820541, 822329, 822791, 822839, 823637, 824489, 824609, 825047, 825479, 825763, 825829, 826313, 826349, 826411, 826613, 827501, 827843, 828277, 828397, 828721, 829069, 829639, 829841, 829949, 830003, 830411, 830441, 830911, 831071, 831361, 831407, 831559, 831643, 832121, 832189, 832451, 832889, 832957, 833117, 833689, 833759, 834947, 835643, 835817, 836153, 838247, 838597, 838751, 839429, 839911, 840023, 840083, 840239, 840467, 840601, 842279, 842483, 842519, 843841, 844489, 844927, 845041, 846149, 846661, 847697, 848761, 848933, 848941, 848959, 850181, 850229, 851057, 851261, 851297, 851899, 852031, 852079, 853357, 853577, 853717, 853807, 853837, 854299, 854467, 855397, 855499, 855719, 857099, 859277, 859297, 859447, 860107, 860383, 860417, 862259, 863179, 864439, 865061, 865321, 865757, 866737, 867121, 867401, 867541, 868121, 868381, 868937, 869059, 869471, 870151, 872231, 872731, 873569, 874099, 874267, 874477, 874739, 875213, 875339, 875477, 876017, 876721, 877291, 877343, 877397, 878023, 878573, 879247, 879533, 880961, 881197, 881539, 882923, 885239, 885257, 885403, 885473, 885811, 885839, 885943, 886021, 886367, 886807, 887017, 888737, 889279, 889489, 889901, 889907, 889909, 890459, 890467, 890803, 891017, 891133, 891893, 892103, 892219, 892391, 892547, 892757, 893117, 893873, 894109, 895667, 896561, 896719, 897059, 897101, 897271, 897517, 897887, 898063, 899467, 899891, 900061, 900143, 900169, 900569, 901009, 901447, 902437, 902719, 902821, 904283, 904907, 906043, 906179, 907211, 907651, 908449, 908573, 908581, 909043, 909971, 910199, 910817, 911179, 911947, 914891, 915799, 916099, 916129, 916259, 916291, 916561, 916771, 918157, 918283, 918829, 919621, 920399, 921643, 922289, 923023, 923107, 923171, 923227, 923501, 923539, 924877, 925423, 925663, 926183, 926537, 927007, 927089, 927653, 927671, 927853, 929261, 929983, 930197, 930817, 931267, 931709, 932941, 933787, 934067, 934403, 934543, 934753, 935447, 936113, 937171, 937207, 937229, 938233, 938243, 938263, 939413, 939881, 941453, 941489, 941669, 942269, 943601, 943651, 943741, 944149, 944369, 944389, 944527, 945293, 945823, 946021, 946667, 947893, 948263, 949129, 949453, 949891, 950393, 950557, 952349, 953851, 954167, 954829, 955987, 956237, 957059, 957133, 957937, 958043, 958319, 958883, 958963, 958973, 959227, 959689, 959879, 960137, 960329, 960709, 960737, 960983, 960989, 961729, 961991, 962431, 963311, 963427, 963709, 963817, 963841, 964433, 966491, 968381, 969131, 969989, 970061, 970481, 970561, 970573, 970943, 970967, 971521, 972047, 972113, 973003, 973681, 975323, 975421, 975493, 975661, 975797, 976369, 976709, 978287, 978749, 979001, 981703, 982151, 982339, 982741, 983141, 983429, 984427, 985487, 985519, 986563, 989629, 989939, 990887, 991703, 991987, 992249, 992281, 992863, 993493, 993851, 993907, 994417, 994447, 994561, 995431, 995447, 996551, 997099, 997973, 998311, 998423, 999287

18

2, 11, 19, 67, 103, 137, 167, 179, 181, 263, 277, 337, 389, 431, 449, 509, 521, 523, 547, 673, 787, 797, 811, 857, 971, 1223, 1291, 1693, 1709, 1759, 1999, 2081, 2239, 2293, 2549, 2647, 2683, 2719, 2833, 3109, 3433, 3623, 3677, 3719, 3769, 3821, 3947, 4177, 4253, 4549, 4567, 4703, 4951, 4967, 5413, 5563, 5623, 5641, 5651, 5683, 5749, 6089, 6329, 6389, 6679, 7079, 7307, 7459, 7537, 7607, 7759, 7937, 8039, 8089, 8461, 8521, 8527, 8609, 8641, 8819, 8923, 9103, 9397, 9521, 9587, 9733, 10091, 10211, 10427, 10663, 11117, 11579, 11633, 11719, 11987, 12011, 12113, 12269, 12277, 12583, 12743, 12763, 13043, 13099, 13183, 13331, 14723, 14827, 15887, 15913, 16187, 16519, 16631, 16673, 16703, 16787, 16981, 17033, 17117, 17231, 17489, 17791, 18047, 18223, 18229, 18313, 18541, 18749, 19037, 19373, 19403, 19477, 19997, 20123, 20149, 20681, 21011, 21157, 21169, 21649, 21803, 21863, 21929, 22109, 22769, 23057, 23071, 23251, 23279, 23297, 23687, 23831, 23887, 23917, 24419, 25087, 25169, 25471, 25589, 26119, 26189, 26237, 26627, 27061, 27481, 27617, 27799, 27823, 27941, 28219, 28277, 28433, 28597, 28753, 29347, 29501, 29837, 30697, 30869, 31189, 31193, 31319, 31583, 31981, 32027, 32369, 32603, 32771, 32801, 32941, 32999, 33521, 34267, 34381, 34781, 35023, 35171, 35507, 35573, 35951, 36073, 36229, 36341, 36479, 36721, 36931, 37039, 37313, 37361, 37649, 37831, 37967, 37991, 38839, 39097, 39227, 39383, 39679, 39877, 40153, 40903, 41011, 41039, 41227, 41351, 41467, 41579, 41957, 42061, 42221, 42373, 42557, 42683, 43391, 43543, 43579, 43753, 43951, 43969, 44267, 44507, 44531, 44789, 44953, 44983, 45329, 45553, 45641, 45673, 46619, 46723, 47527, 47701, 47809, 47963, 48193, 48247, 48563, 48593, 49169, 49523, 49663, 49681, 49801, 49991, 50131, 50333, 50539, 51241, 52127, 52363, 52691, 52903, 52967, 53093, 53939, 54049, 54139, 54371, 54499, 54983, 55333, 55541, 55807, 56053, 56131, 56437, 56477, 56999, 57047, 57097, 57241, 57689, 57773, 58057, 58169, 58661, 58943, 59011, 59263, 59441, 59729, 59879, 60013, 60077, 60091, 60101, 60521, 60631, 60889, 60919, 60937, 61099, 61651, 62501, 62507, 63419, 64237, 64579, 64709, 64853, 65963, 65981, 66293, 66301, 66863, 67273, 68023, 68111, 68113, 68261, 68567, 68737, 69119, 70003, 71039, 71089, 71257, 71329, 71389, 72271, 72671, 72767, 72871, 73063, 73819, 73961, 74383, 74623, 75181, 75211, 75883, 75983, 76079, 76159, 76367, 76541, 76753, 76777, 77069, 77351, 77377, 77681, 77747, 77899, 78079, 78427, 78649, 78653, 78707, 79111, 79283, 79411, 79531, 80111, 80147, 80387, 80527, 81463, 82031, 82139, 82267, 82361, 82387, 83023, 83089, 83903, 84221, 84697, 84701, 84961, 85147, 85201, 85361, 85453, 86197, 86351, 86951, 86959, 87251, 87443, 87887, 87977, 88423, 88661, 88799, 88819, 89071, 89087, 90407, 90529, 90709, 91591, 91673, 92431, 93113, 93487, 94033, 94151, 94291, 94397, 94543, 94651, 95261, 95461, 95813, 96527, 96661, 97021, 97241, 97453, 97651, 97711, 98129, 98221, 98387, 98639, 98887, 98939, 99251, 99623, 99679, 100673, 100931, 101531, 102587, 102953, 103387, 103889, 104479, 104597, 104759, 104947, 105601, 105817, 106663, 106961, 107089, 107609, 107741, 107999, 108023, 109111, 109469, 109541, 109717, 109873, 110129, 110291, 110437, 110567, 110587, 110681, 111053, 112087, 112163, 112181, 112223, 112249, 112397, 113021, 113161, 113167, 113909, 113947, 114067, 114713, 115153, 115831, 115849, 115861, 116027, 116803, 116903, 116923, 116953, 117241, 117751, 117797, 117851, 118471, 119027, 119389, 119419, 119849, 120047, 120167, 120401, 120677, 120877, 120919, 121351, 121547, 121963, 122147, 122579, 123503, 123923, 124433, 124493, 124673, 124781, 125101, 125231, 125659, 125669, 125941, 125963, 126271, 126443, 126601, 127079, 127163, 127583, 127727, 127739, 128113, 128189, 128717, 128941, 130051, 130457, 130621, 130681, 130687, 130787, 131591, 132967, 133813, 134269, 134699, 134789, 135007, 135029, 135559, 135781, 135799, 136261, 136273, 136519, 136531, 137201, 137321, 138647, 140321, 140333, 140689, 140989, 141221, 141241, 141319, 141649, 141689, 141709, 141731, 142589, 142657, 143509, 143653, 143881, 143953, 144223, 145477, 145589, 145903, 146173, 147197, 147541, 147727, 147997, 148063, 148139, 148537, 149143, 149159, 150299, 150377, 150611, 150833, 150929, 150989, 151121, 151171, 151549, 151673, 151729, 152461, 154181, 154279, 154501, 154643, 155593, 156703, 157211, 157219, 157279, 157429, 157523, 157649, 157877, 157931, 158573, 158843, 158909, 158927, 158959, 159017, 159169, 159191, 159337, 159457, 159571, 159589, 160091, 160117, 160169, 160481, 161087, 161543, 161683, 161971, 162059, 162209, 162671, 163129, 163997, 164051, 164233, 164321, 164357, 164683, 164821, 164953, 165397, 165553, 165983, 166207, 166567, 166861, 167191, 168193, 168673, 168677, 168731, 168761, 168901, 169307, 169409, 169751, 169789, 170231, 170551, 171053, 172553, 172717, 173309, 174017, 174259, 174263, 174289, 174367, 174431, 174613, 175493, 176123, 176303, 176317, 176741, 176923, 177431, 177487, 177967, 178249, 178261, 178361, 178889, 179033, 179099, 179173, 179233, 179287, 179321, 179407, 179429, 179479, 179827, 180679, 180701, 180731, 181019, 181063, 181087, 181759, 181787, 182309, 182537, 182713, 182981, 183907, 184241, 184687, 184999, 185291, 186229, 186437, 186647, 186649, 187573, 187751, 188431, 188827, 189239, 189349, 189421, 190579, 190613, 191123, 191173, 191533, 191693, 191747, 191803, 192251, 192391, 193183, 193703, 193883, 193943, 194119, 194863, 195281, 195907, 195919, 195973, 196549, 197261, 198197, 198377, 198409, 198623, 200363, 200987, 201337, 201437, 202183, 202339, 202409, 202441, 202733, 202823, 202907, 203353, 203393, 203999, 204331, 204431, 204437, 204481, 204749, 205463, 205507, 205519, 205559, 205817, 206009, 206351, 206461, 206467, 206623, 206639, 206699, 206819, 207377, 207479, 207521, 207821, 207923, 207953, 208037, 208261, 208333, 208391, 208843, 209147, 209357, 209477, 209819, 210191, 210557, 210923, 211177, 211187, 211231, 211543, 211817, 211943, 212141, 212353, 212851, 213253, 213557, 214309, 214723, 214741, 214783, 215051, 215483, 216023, 216493, 216781, 217367, 217369, 217489, 217907, 219053, 219377, 219599, 219959, 220163, 220613, 220879, 221233, 221393, 221497, 221719, 221831, 221891, 222059, 222361, 222553, 222707, 222779, 222913, 222931, 223277, 223621, 224221, 224423, 224563, 225079, 225161, 225307, 226123, 226129, 226189, 227407, 227977, 228049, 229763, 230003, 230507, 230771, 230933, 231379, 232007, 232187, 232303, 232633, 232871, 233021, 233117, 233687, 234547, 234599, 234979, 235553, 235607, 235673, 236069, 236153, 236207, 236261, 236377, 236707, 236869, 237143, 238481, 239263, 239273, 239527, 239849, 240829, 240859, 241261, 241441, 241847, 241951, 242371, 243973, 244217, 244471, 244529, 244687, 245411, 245741, 245897, 245981, 246539, 246661, 246683, 247193, 247651, 247993, 248323, 248473, 249439, 249827, 250147, 251003, 251263, 251297, 251437, 251443, 251483, 251677, 251761, 252029, 252289, 252779, 252881, 253639, 253777, 253811, 254489, 254993, 255071, 255077, 255127, 255259, 256471, 256561, 256589, 257249, 257371, 257443, 257861, 257953, 257993, 258521, 258677, 258803, 258809, 258983, 259229, 259603, 259781, 259967, 260081, 260569, 261169, 261353, 262027, 262069, 262627, 262957, 263009, 263101, 263819, 263843, 264559, 264829, 264839, 264919, 264931, 265169, 265739, 265747, 266053, 266281, 266549, 267229, 267317, 267451, 267649, 267719, 267781, 267811, 268771, 268781, 268843, 268979, 270001, 270071, 270121, 270239, 270593, 270619, 270973, 271181, 271241, 271451, 271573, 272353, 272477, 273001, 273803, 274201, 274349, 274667, 274993, 275183, 275227, 275719, 277169, 278119, 278393, 278581, 278741, 279179, 280009, 280507, 280607, 280681, 280703, 281207, 281233, 281317, 281669, 282313, 283193, 283277, 283397, 283763, 284447, 284467, 284527, 284633, 284723, 284737, 284741, 284839, 285221, 285463, 285473, 285767, 286367, 286763, 287087, 287117, 287173, 287501, 287503, 287629, 288403, 289049, 289109, 289477, 289771, 289843, 290033, 290107, 290471, 290821, 290963, 291037, 291779, 292909, 293071, 293087, 293213, 293357, 293441, 293543, 293831, 294013, 294347, 294391, 294431, 295703, 295819, 296117, 296719, 297067, 297289, 298801, 299683, 299933, 300229, 300367, 300439, 300463, 300589, 300661, 300739, 300929, 301079, 301241, 301471, 301501, 301577, 301627, 301897, 302317, 303713, 303839, 304021, 304067, 304069, 304489, 305143, 305351, 306157, 306191, 306533, 306703, 306707, 306857, 307831, 308573, 309293, 309629, 309977, 310019, 310049, 310273, 310663, 310781, 311869, 312743, 312899, 313151, 313321, 313639, 313921, 314239, 314851, 315181, 315361, 315691, 316663, 316699, 316759, 317087, 317171, 317333, 317717, 317839, 318191, 318281, 318443, 318629, 318823, 318833, 318863, 319061, 319639, 319817, 320713, 321571, 321901, 322067, 322537, 323789, 324011, 324199, 324391, 325439, 325769, 325781, 325861, 326479, 326549, 326863, 327211, 327419, 327421, 327667, 328129, 328709, 328787, 328883, 329191, 329201, 329519, 329587, 329597, 329639, 329717, 329891, 330287, 330329, 331063, 331159, 331307, 331333, 331693, 332411, 334157, 334183, 334247, 334331, 334681, 334897, 335057, 335221, 335473, 335941, 336307, 336373, 336521, 336689, 336803, 337367, 337489, 337639, 338153, 338339, 338717, 339617, 339817, 340429, 340693, 340793, 340933, 341459, 341521, 341749, 342497, 343087, 343219, 343289, 343411, 343667, 344083, 344363, 344681, 345791, 345803, 346133, 346223, 346501, 346711, 347317, 347563, 349717, 349801, 350219, 350377, 350411, 350453, 351427, 352097, 352267, 352399, 352579, 352607, 353711, 354643, 354833, 355783, 356561, 356737, 357079, 357241, 357551, 358327, 358783, 359147, 359327, 360511, 362203, 362629, 362633, 362693, 362867, 363269, 363361, 363581, 363611, 364073, 364291, 364349, 364583, 364979, 365467, 367163, 367307, 367819, 367909, 368279, 368789, 368947, 370217, 370813, 371069, 371177, 371257, 371471, 371779, 371873, 372223, 372881, 373063, 373151, 373157, 373349, 374683, 375019, 375169, 375341, 375983, 376199, 376853, 377347, 377809, 378071, 378821, 379123, 379283, 379369, 380327, 380753, 381713, 381949, 383651, 383791, 384623, 386431, 386927, 386963, 387007, 387199, 387437, 387971, 389513, 389561, 389569, 389687, 389849, 390113, 390157, 390503, 391397, 392629, 392723, 392831, 393121, 393191, 394129, 394489, 394787, 394967, 397183, 397493, 397643, 397721, 398011, 398353, 398423, 398539, 399173, 399409, 399523, 400381, 400471, 400823, 401057, 401209, 401393, 401519, 402223, 402253, 402517, 403849, 403969, 404291, 404597, 404773, 404951, 405029, 405253, 405677, 405947, 406123, 406267, 406739, 406969, 407699, 408041, 408049, 408209, 408389, 408437, 408689, 408713, 409063, 409777, 410119, 410561, 411211, 411577, 412397, 412411, 412463, 412571, 412859, 413243, 413533, 413879, 414259, 414329, 414709, 414803, 414913, 416413, 417311, 418109, 418787, 418939, 419171, 420349, 421009, 421727, 421831, 422309, 422363, 422861, 422923, 423823, 423949, 424121, 424223, 424597, 424639, 424693, 424817, 424843, 424889, 426091, 426253, 427351, 427597, 428161, 428471, 429137, 429281, 429329, 429427, 429431, 429823, 429853, 429931, 430277, 430433, 430487, 430811, 431063, 431429, 431659, 431777, 431803, 432161, 432433, 432511, 433373, 434009, 434573, 434611, 434909, 435151, 435889, 436231, 436307, 436529, 437351, 437509, 437527, 438479, 438827, 439007, 439081, 439811, 440569, 440651, 440903, 441193, 441349, 441449, 441479, 441631, 442291, 442963, 443161, 443293, 443629, 443851, 443867, 444557, 446087, 446123, 447427, 448421, 448793, 449609, 449621, 450019, 450071, 450083, 450287, 450479, 450581, 450649, 450841, 451303, 452033, 452831, 452869, 453217, 453991, 454183, 454199, 454763, 455033, 455053, 455681, 456037, 456353, 456623, 457057, 457339, 458399, 458477, 459091, 459691, 460349, 461887, 462307, 462331, 462377, 462667, 463363, 463679, 463781, 464069, 464311, 464941, 465013, 465319, 465551, 466087, 466181, 468191, 468953, 469267, 469457, 469627, 469877, 470131, 470413, 470947, 471187, 471253, 471539, 471931, 472289, 472309, 472457, 473197, 473203, 473353, 473953, 474101, 474911, 474923, 475243, 475637, 475721, 475789, 475841, 476143, 476701, 477551, 477577, 477839, 477863, 478879, 479023, 480107, 480521, 480773, 481003, 481097, 481109, 481199, 481787, 481807, 483503, 483577, 483883, 483929, 484373, 484787, 485161, 485447, 486023, 486041, 486757, 487111, 487307, 487589, 487651, 487657, 487789, 488353, 489011, 489457, 489691, 489743, 490459, 490877, 491167, 491219, 491501, 491737, 491983, 492083, 492319, 492617, 492853, 493201, 493859, 493993, 494903, 495923, 497663, 497813, 497977, 498343, 498613, 498643, 499157, 499483, 499729, 499819, 500029, 500921, 500933, 501817, 502181, 502549, 502643, 502769, 502921, 503381, 503989, 504221, 504389, 504403, 504599, 505279, 505301, 505409, 505633, 505639, 506449, 507593, 508037, 508073, 508349, 508393, 508489, 509023, 509767, 509783, 510241, 510553, 510691, 511933, 512779, 512899, 514021, 514429, 515401, 515861, 516199, 516701, 516949, 518237, 518803, 518813, 519091, 519131, 519769, 520529, 521503, 521603, 521669, 522061, 522227, 522497, 522637, 522943, 522989, 524189, 524429, 525377, 525593, 525709, 526037, 526381, 526571, 526781, 526957, 526993, 527627, 527909, 528217, 528667, 529183, 529307, 529517, 530183, 530743, 530897, 531667, 532241, 532333, 532823, 532999, 533249, 533389, 533399, 533549, 534007, 534137, 534943, 535033, 535607, 536323, 537877, 538127, 538397, 538723, 538823, 539401, 539723, 539743, 540187, 540539, 540781, 541237, 541309, 541529, 541889, 541993, 542131, 542371, 542537, 542551, 543227, 543791, 544259, 544601, 544889, 545551, 545791, 546233, 546643, 547121, 547133, 547663, 549221, 549323, 549391, 549683, 549737, 550213, 550337, 550427, 550519, 550651, 550717, 551093, 551269, 551689, 552107, 552707, 552809, 552847, 553369, 553897, 553961, 554017, 554347, 554843, 555253, 555521, 556123, 556331, 556559, 556753, 556799, 557017, 557041, 557273, 557303, 557747, 557857, 558067, 559243, 560107, 560281, 560887, 561389, 561439, 562361, 563039, 563041, 563447, 563947, 564017, 564097, 564229, 564497, 564523, 564593, 564979, 565241, 565469, 565771, 566323, 566963, 567257, 567389, 567653, 567761, 567793, 568241, 568349, 569267, 569269, 569579, 570407, 570529, 570637, 571471, 572333, 572423, 573289, 573317, 573673, 573829, 574687, 575177, 575551, 575611, 575957, 576421, 576977, 577279, 578029, 578489, 578857, 578881, 578971, 579017, 579113, 579251, 579571, 580187, 580259, 580331, 580663, 580891, 580997, 581089, 581227, 581239, 581869, 582419, 582469, 583543, 584063, 584141, 584183, 584777, 585251, 585437, 585743, 586051, 586319, 586601, 586603, 587371, 587753, 587891, 588083, 589289, 589873, 590251, 590717, 590963, 591113, 591403, 592357, 593059, 593111, 593183, 594119, 594287, 594467, 595139, 595481, 595571, 596251, 596579, 597031, 597497, 598189, 599537, 599803, 600043, 600203, 601457, 601543, 602227, 602267, 603541, 603563, 603613, 603719, 604609, 605177, 605261, 605471, 605609, 606037, 606743, 607307, 607769, 609277, 609599, 609683, 610193, 612023, 612041, 612137, 612149, 612217, 612583, 612737, 612811, 613447, 613807, 614437, 614671, 614741, 615269, 615577, 615751, 616117, 616307, 616313, 616367, 616841, 617233, 618031, 618323, 618719, 619187, 620033, 620461, 621259, 621739, 622187, 622481, 622603, 622613, 622751, 623023, 623281, 623299, 623717, 623879, 623947, 624007, 624031, 624163, 624233, 624859, 625529, 625777, 626191, 626323, 626917, 627139, 627541, 627619, 627659, 628051, 628063, 628193, 628319, 628561, 628681, 628801, 629687, 629921, 630029, 630349, 630797, 630941, 631187, 631753, 631861, 632221, 632501, 632677, 633379, 633883, 633953, 634091, 634567, 634741, 634757, 634817, 635279, 635567, 635809, 635867, 636851, 636877, 636967, 636997, 637271, 637447, 637601, 637669, 637883, 638303, 638371, 638587, 639269, 641747, 642407, 643051, 643081, 643273, 644053, 644201, 644363, 644863, 646157, 646199, 647161, 647189, 647627, 647651, 648119, 648449, 649069, 649183, 649541, 649843, 649871, 649921, 650329, 650347, 650623, 651193, 651617, 651839, 651877, 652243, 652543, 652601, 652997, 653143, 653491, 653503, 653539, 653579, 653743, 653879, 653941, 656891, 658403, 658433, 658649, 658681, 658907, 658963, 659713, 659759, 659917, 660001, 660119, 660329, 660607, 660799, 660887, 661417, 661949, 662689, 662719, 662819, 663001, 663053, 663301, 664043, 664357, 665117, 665141, 665359, 666119, 666187, 666671, 667021, 667321, 667351, 667501, 667687, 667921, 667999, 668303, 669173, 669551, 669659, 669661, 669667, 669859, 670129, 670231, 670489, 671003, 671261, 671357, 671971, 671999, 672097, 672653, 672953, 673241, 675131, 675151, 675391, 675449, 676111, 676259, 676771, 677077, 677323, 678971, 679067, 679153, 679183, 679223, 679319, 679747, 680917, 681049, 681127, 681487, 681931, 682001, 682069, 682141, 682327, 682421, 682729, 682751, 683681, 683731, 684337, 684559, 684973, 685511, 685723, 686087, 686503, 687131, 687481, 687499, 687637, 688669, 688733, 688939, 689383, 689393, 689551, 691109, 691129, 691681, 691727, 692467, 692641, 692663, 694471, 694513, 695371, 695389, 696497, 696937, 697637, 698293, 698297, 698339, 698393, 698701, 698849, 699437, 699571, 699767, 699823, 700087, 700201, 700387, 701399, 701527, 702239, 702353, 702937, 702991, 703223, 703657, 704251, 704309, 704593, 706141, 706313, 706403, 706499, 706709, 706847, 707117, 707359, 707429, 707543, 707689, 708041, 708251, 708839, 709447, 709519, 709871, 710257, 710273, 710377, 710837, 711653, 712319, 712951, 713477, 713509, 713563, 714169, 714463, 714673, 714773, 714787, 715189, 715567, 715577, 715657, 715789, 715801, 716399, 717011, 718093, 718139, 718183, 718559, 718579, 719027, 719353, 720151, 720173, 722411, 722639, 722783, 723053, 723119, 723379, 723799, 724747, 724903, 725807, 725929, 726697, 727063, 727613, 727843, 728771, 729877, 729931, 730187, 730451, 730469, 730669, 731209, 731333, 731807, 732181, 732703, 733241, 733273, 734189, 734543, 735421, 735781, 736181, 737041, 737207, 737531, 737773, 737981, 738487, 738523, 739099, 739301, 739579, 739799, 739967, 740053, 740561, 741877, 742591, 742801, 742993, 743027, 743791, 745051, 745273, 746041, 747277, 747377, 747979, 747991, 748723, 748831, 750151, 750161, 751297, 751753, 751957, 752023, 752083, 752207, 752699, 752803, 753007, 753019, 753229, 753737, 754451, 754861, 754969, 755663, 755681, 755791, 756739, 758707, 758743, 758957, 759293, 759709, 760367, 760807, 761377, 761689, 762001, 762557, 763141, 763271, 763627, 763811, 764021, 765707, 766079, 766273, 766763, 767089, 767513, 767617, 767647, 768419, 769319, 770239, 771049, 771961, 771973, 772757, 772991, 773239, 773933, 774679, 774929, 775861, 776869, 777187, 778061, 778417, 779231, 780193, 780683, 781589, 781607, 781987, 781999, 782861, 782921, 783019, 783527, 783781, 783877, 783931, 785123, 785413, 786047, 786109, 786707, 786979, 787277, 787793, 788009, 788129, 788351, 788651, 788971, 789491, 789851, 790739, 791251, 791443, 792277, 792559, 793159, 793813, 794551, 794711, 794743, 795007, 795581, 795931, 796121, 796531, 796799, 797039, 797429, 797549, 798257, 798727, 798911, 799961, 800089, 800171, 800549, 800909, 801403, 802133, 802297, 802709, 803053, 803731, 803987, 804703, 804847, 804857, 804893, 805177, 805403, 805421, 805573, 805729, 806111, 806269, 806903, 807077, 807403, 807647, 807869, 808169, 808391, 808439, 808441, 808721, 809243, 809357, 810391, 810583, 811777, 811981, 812057, 812527, 813091, 813097, 813797, 813863, 814399, 814901, 815209, 815623, 815809, 816587, 817147, 817777, 818327, 818579, 818581, 818887, 819029, 819073, 819083, 819289, 819781, 821053, 821479, 822191, 822907, 823001, 823243, 823637, 824399, 825287, 826351, 826849, 827833, 828721, 829463, 829687, 830363, 830693, 831361, 832129, 832373, 832919, 833389, 833461, 833659, 834469, 835687, 835817, 836477, 836753, 836839, 837043, 838043, 838633, 838771, 840479, 841427, 841601, 841987, 842203, 842371, 842759, 843253, 843559, 843883, 844043, 844757, 844769, 845893, 846061, 846247, 846917, 847193, 847237, 847601, 851177, 851519, 851639, 851863, 852689, 852959, 853217, 853529, 853547, 854123, 855241, 855269, 855271, 855683, 856061, 856333, 856549, 856693, 857249, 857671, 857929, 857957, 858691, 858713, 858943, 859277, 861823, 862607, 862909, 863231, 863897, 863959, 864151, 865643, 865807, 865979, 866851, 866953, 867023, 867319, 867781, 868423, 868727, 869021, 869173, 869563, 869683, 870007, 870437, 870491, 871027, 871147, 871919, 872549, 872923, 874151, 874271, 874331, 874777, 874889, 875761, 876077, 876131, 876301, 876643, 876769, 876817, 877837, 877873, 878239, 879031, 879667, 879673, 880223, 880531, 880667, 880939, 880951, 881641, 882253, 882631, 883579, 884011, 884341, 885023, 885133, 885169, 885509, 885721, 886981, 886999, 887911, 888493, 888917, 888989, 890231, 891409, 891859, 891889, 892103, 892513, 892987, 893041, 893107, 893671, 894067, 894419, 894547, 894581, 895291, 895333, 895423, 895633, 895789, 895879, 896281, 896557, 896867, 896921, 897469, 898523, 898819, 898921, 899611, 899851, 900037, 901177, 901643, 901909, 902263, 902401, 902981, 903493, 903541, 903613, 904027, 904369, 904511, 904759, 905011, 905167, 905963, 906523, 906601, 907297, 907367, 907831, 907957, 907997, 908821, 909089, 909829, 909973, 910627, 910631, 910711, 910957, 911003, 911063, 911893, 912089, 912487, 912869, 912971, 912979, 914449, 914827, 915181, 915479, 916217, 917239, 917593, 918283, 918949, 919169, 919591, 920441, 920753, 920951, 921287, 922211, 922237, 922861, 923179, 923227, 923513, 924397, 925697, 927491, 927517, 927671, 927677, 928141, 929417, 929483, 929741, 930337, 931123, 931241, 931303, 931313, 931499, 931999, 932051, 932119, 932131, 932417, 932983, 933001, 933943, 934009, 934243, 934291, 935381, 935719, 936113, 936527, 936953, 937429, 937591, 937847, 939713, 939823, 940097, 940573, 940993, 941153, 941449, 941999, 942437, 942479, 942653, 942779, 943801, 944387, 944857, 944873, 944887, 945389, 945457, 945547, 945881, 946037, 946873, 946949, 947413, 947501, 947833, 949211, 949453, 949699, 950207, 950473, 951029, 951091, 951343, 951851, 952117, 953747, 953831, 954011, 954253, 954307, 954971, 955217, 956107, 957161, 957169, 957953, 958543, 959237, 959479, 959681, 960809, 960989, 961033, 962233, 962431, 962471, 963461, 963709, 963913, 964097, 964721, 965131, 965227, 965533, 966547, 966659, 967259, 967319, 967507, 968159, 969791, 970313, 970447, 971077, 971563, 972199, 973169, 973631, 973813, 974581, 974747, 974773, 974803, 975463, 975581, 975649, 975847, 975907, 976039, 976177, 976439, 976849, 976853, 978181, 979103, 979343, 979553, 981271, 981637, 981797, 982087, 982099, 982589, 982693, 985291, 985877, 986071, 986417, 986437, 986963, 988877, 989279, 990043, 990289, 991973, 992363, 992801, 992867, 993121, 993401, 993437, 993617, 994583, 994831, 995341, 996187, 997019, 997043, 997693, 997741, 999067

20

-