2 3 5 11 23 29 41 53 83 89 113 131 173 179 191 233 239 251 281 293 359 419 431 443 491 509 593 641 653 659 683 719 743 761 809 911 953 1013 1019 1031 1049 1103 1223 1229 1289 1409 1439 1451 1481 1499 1511 1559 1583 1601 1733 1811 1889 1901 1931 1973 2003 2039 2063 2069 2129 2141 2273 2339 2351 2393 2399 2459 2543 2549 2693 2699 2741 2753 2819 2903 2939 2963 2969 3023 3299 3329 3359 3389 3413 3449 3491 3539 3593 3623 3761 3779 3803 3821 3851 3863 3911 4019 4073 4211 4271 4349 4373 4391 4409 4481 4733 4793 4871 4919 4943 5003 5039 5051 5081 5171 5231 5279 5303 5333 5399 5441 5501 5639 5711 5741 5849 5903 6053 6101 6113 6131 6173 6263 6269 6323 6329 6449 6491 6521 6551 6563 6581 6761 6899 6983 7043 7079 7103 7121 7151 7193 7211 7349 7433 7541 7643 7649 7691 7823 7841 7883 7901 8069 8093 8111 8243 8273 8513 8663 8693 8741 8951 8969 9029 9059 9221 9293 9371 9419 9473 9479 9539 9629 9689 9791 10061 10091 10163 10253 10271 10313 10331 10529 10589 10613 10691 10709 10733 10781 10799 10883 11171 11321 11369 11393 11471 11519 11549 11579 11699 11783 11801 11813 11831 11909 11939 12011 12041 12101 12119 12203 12263 12329 12653 12671 12791 12821 12899 12923 12959 13001 13049 13229 13313 13451 13463 13553 13619 13649 13763 13883 13901 13913 14009 14081 14153 14159 14249 14303 14321 14489 14561 14621 14669 14699 14741 14783 14831 14879 14939 15101 15161 15173 15233 15269 15401 15569 15629 15773 15791 15803 15923 16001 16091 16253 16301 16421 16493 16553 16673 16811 16823 16883 16931 17159 17183 17291 17333 17351 17579 17669 17681 17939 17981 18041 18131 18149 18191 18233 18341 18443 18461 18731 18773 18803 18899 19163 19301 19319 19373 19391 19433 19553 19559 19661 19709 19751 19889 19913 19919 19991 20063 20249 20369 20393 20411 20441 20693 20753 20759 20771 20789 20879 20921 20939 20963 21011 21089 21149 21179 21221 21341 21383 21419 21611 21701 21713 21803 21893 22013 22079 22133 22259 22271 22343 22349 22409 22433 22469 22481 22541 22751 22853 22943 23099 23279 23321 23339 23459 23561 23603 23669 23753 23819 23909 23981 24203 24239 24281 24473 24509 24551 24611 24683 24749 24971 25073 25229 25523 25601 25643 25673 25703 25799 25841 25913 25919 26111 26189 26459 26501 26573 26633 26849 26879 26891 26993 27143 27281 27479 27539 27551 27581 27743 27773 27809 27893 27983 28001 28019 28403 28499 28559 28571 28643 28751 28793 28859 28901 28949 28961 29021 29033 29201 29339 29363 29453 29483 29531 29723 29873 30269 30323 30389 30449 30671 30689 30773 30851 30983 31019 31151 31253 31319 31469 31649 31721 31793 31799 31859 32003 32009 32141 32159 32381 32531 32561 32573 32633 32771 32789 32843 32933 33023 33053 33119 33179 33191 33461 33479 33521 33569 33623 33713 33749 33773 33809 33941 34253 34283 34319 34439 34631 34883 34913 34949 35069 35081 35099 35111 35291 35573 35831 35933 35993 35999 36083 36191 36251 36353 36383 36479 36563 36629 36761 36791 36821 36923 36929 37013 37049 37139 37181 37253 37379 37619 37853 37871 37991 38039 38183 38189 38201 38231 38303 38333 38453 38459 38501 38639 38669 38723 38861 38873 38891 38933 39089 39233 39239 39419 39443 39521 39551 39569 39659 39779 39953 39971 39983 39989 40193 40283 40343 40559 40763 40823 40853 40949 41081 41231 41243 41381 41399 41603 41609 41621 41669 41729 41969 42023 42071 42089 42131 42221 42359 42473 42611 42719 42743 42821 42923 43013 43313 43391 43541 43649 43661 43691 43721 43793 43943 44111 44129 44189 44249 44273 44501 44543 44651 44699 44729 44879 44909 45053 45119 45131 45179 45263 45329 45569 45599 45641 45971 46181 46199 46229 46349 46523 46589 46619 46643 46691 46703 46751 47189 47279 47363 47501 47513 47543 47609 47639 47741 48029 48131 48221 48239 48413 48479 48563 48593 48731 48761 49103 49193 49253 49331 49433 49463 49481 49499 49559 49811 49853 49919 50021 50051 50261 50273 50411 50423 50513 50591 50741 50873 50969 50993 51203 51503 51521 51539 51659 51893 52103 52121 52163 52289 52361 52379 52511 52553 52571 52583 52631 52733 52883 53051 53093 53309 53411 53453 53549 53591 53639 53849 53951 54011 54101 54251 54293 54401 54413 54443 54773 54941 54959 55229 55439 55469 55631 55661 55673 55721 55733 55799 55829 55889 55931 56009 56081 56099 56123 56393 56489 56519 56531 56663 56681 56783 56891 56909 56921 56951 57041 57149 57203 57329 57413 57773 57839 57881 58013 58049 58193 58211 58451 58511 58601 58889 58979 59021 59063 59123 59369 59393 59399 59453 59513 59621 59723 59879 59981 60083 60149 60251 60293 60383 60449 60509 60689 60719 60761 60773 60779 61331 61409 61469 61703 61751 61961 61991 62099 62171 62213 62351 62423 62459 62501 62591 62603 62753 62819 62981 63113 63179 63419 63671 63743 63803 63839 63863 63929 64301 64373 64439 64451 64709 64763 64793 64853 64901 65063 65099 65111 65129 65171 65183 65309 65393 65633 65651 65843 65963 66029 66173 66191 66431 66593 66701 66749 66791 66959 67043 67103 67121 67169 67181 67349 67433 67499 67559 67733 67943 68111 68171 68261 68279 68489 68543 68639 68669 68699 68819 68963 69029 69119 69203 69341 69431 69539 69593 69809 69941 70061 70079 70181 70313 70379 70589 70769 70793 70853 70901 70979 71399 71453 71693 71741 71843 71849 71999 72101 72161 72269 72503 72911 73259 73421 73523 73553 73589 73613 73673 73709 73751 73823 74099 74201 74219 74363 74381 74699 74729 74759 74771 74933 75041 75149 75161 75329 75353 75389 75479 75503 75689 75821 75833 75941 75983 76001 76031 76091 76259 76283 76421 76679 76781 76871 76943 77243 77261 77471 77513 77543 77699 77711 77813 77849 78059 78173 78233 78311 78341 78509 78623 78653 78713 78779 78839 79151 79181 79259 79283 79349 79379 79433 79559 79589 79613 79769 79811 79841 79889 80039 80309 80369 80651 80669 80681 80819 81071 81131 81281 81509 81563 81611 81629 81701 81839 81929 82073 82139 82193 82223 82493 82499 82529 82601 82721 82763 82793 82889 83243 83339 83399 83423 83459 83579 83813 83873 83939 84011 84131 84263 84299 84401 84431 84443 84449 84503 84509 84533 84629 84653 84659 84713 84761 85049 85061 85103 85121 85133 85223 85313 85523 85601 85691 85733 85829 85853 85931 86111 86171 86291 86441 86771 86843 87071 87149 87221 87299 87383 87539 87701 87959 88079 88463 88661 88811 88919 89051 89123 89153 89399 89759 89909 90011 90089 90173 90281 90599 90641 90749 90803 90833 90971 91079 91121 91139 91193 91373 91433 91463 91499 91529 91583 91631 91691 91841 92003 92243 92363 92681 92849 92861 92951 92993 93053 93059 93113 93239 93323 93371 93479 93563 93581 93683 93893 93911 93941 94079 94151 94229 94343 94421 94463 95261 95393 95549 95561 95723 95789 95813 95873 95891 96269 96293 96443 96461 96581 96731 96779 96851 96989 97001 97241 97511 97523 97829 97871 97931 97943 98123 98321 98369 98453 98459 98561 98573 98621 98639 98669 98711 98849 98963 98981 99023 99041 99089 99173 99251 99551 99623 99689 99761 99839 100043 100361 100403 100493 100559 100799 100811 100913 101063 101333 101399 101411 101429 101483 101603 101681 101693 101789 101921 101999 102023 102071 102149 102293 102299 102359 102461 102551 102593 102611 102653 102881 102911 102983 103091 103319 103349 103391 103409 103613 103619 103643 104033 104183 104231 104369 104393 104399 104561 104579 104729 104759 104789 105071 105173 105263 105359 105401 105503 105533 105701 105863 105929 105971 106019 106103 106121 106433 106451 106703 107021 107279 107441 107699 107741 107843 108011 108089 108131 108359 108401 108821 108863 108869 108929 109001 109139 109211 109229 109313 109391 109481 109541 109751 109793 109841 109883 109919 110459 110543 110609 110651 111029 111053 111263 111323 111431 111509 111623 111641 111659 111731 111773 111833 111959 112163 112181 112289 112349 112559 112571 112583 112643 112691 112919 113051 113153 113189 113213 113453 113513 113759 113783 114221 114269 114479 114599 114641 114671 114743 114749 114773 115001 115061 115151 115163 115331 115469 115499 115553 115679 115751 115781 115859 116243 116411 116423 116579 116639 116663 116969 117041 117101 117119 117191 117269 117329 117371 117431 117503 117779 117839 117959 117989 118043 118169 118253 118259 118361 118571 118589 119039 119363 119429 119513 119771 119783 119849 119891 119921 119981 120293 120299 120371 120539 120563 120671 120779 120833 120863 120941 121139 121259 121403 121559 121631 121763 121853 121931 122021 122099 122201 122231 122273 122393 122471 122819 122861 122891 123059 123083 123269 123341 123401 123419 123449 123503 123719 123731 123803 123923 124121 124133 124433 124493 124529 124643 124769 124781 124823 125003 125201 125399 125693 125921 126443 126491 126551 126653 126683 126713 126719 126839 126851 127103 127139 127331 127373 127481 127493 127541 127691 127709 127733 127973 128099 128153 128321 128399 128483 128549 128669 128813 128819 128939 128951 128993 129011 129221 129263 129281 129401 129443 129491 129509 129581 129749 129953 129971 130199 130241 130439 131063 131321 131441 131591 131711 131759 131783 131861 131909 131933 132263 132299 132329 132371 132623 132701 132851 132893 133013 133379 133499 133571 133583 133649 133709 133949 133979 134171 134219 134243 134489 134591 134609 134789 135029 135119 135221 135281 135329 135449 135461 135533 135581 135731 135851 135893 136133 136379 136403 136463 136523 136541 136751 136859 136949 137201 137339 137369 137393 137519 137573 137699 137723 137771 137849 137993 137999 138041 138179 138251 138311 138389 138581 138629 138821 138893 138923 138959 139109 139313 139343 139409 139439 139511 139571 139589 139703 139721 139739 139883 140069 140111 140249 140351 140603 140639 140663 140681 140813 140831 140891 141353 141413 141539 141731 141803 142193 142211 142223 142391 142403 142559 142589 142799 143243 143249 143501 143609 143873 144323 144341 144383 144563 144569 144659 144671 144719 144731 144779 144983 145091 145109 145121 145643 145679 145709 145721 145823 145949 145991 146141 146213 146543 146603 146669 146801 146819 147011 147029 147083 147089 147401 147503 147629 147863 148013 148079 148091 148139 148331 148829 148853 148859 149021 149111 149153 149213 149333 149399 149423 149531 149543 149861 149921 150011 150323 150659 150743 150791 150989 151241 151253 151289 151379 151451 151499 151643 151769 151841 151883 151901 152063 152081 152111 152219 152381 152423 152441 152681 152819 152879 153281 153353 153449 153509 153533 153641 153911 153929 154001 154211 154769 154799 155009 155219 155231 155723 155783 155801 156011 156041 156371 156419 156671 156941 157109 157133 157211 157271 157523 157733 157799 157889 157901 158129 158201 158351 158429 158633 158663 158699 158981 158993 159161 159209 159233 159431 159563 159629 159671 159773 159839 160019 160031 160169 160313 160343 160619 161033 161039 161123 161159 161201 161303 161363 161459 161543 161561 161753 161783 161879 162059 162119 162209 162251 162293 162419 162593 162671 162731 162821 162971 163109 163433 163469 163601 163673 163853 163991 164051 164309 164513 164621 164831 164999 165083 165173 165293 165311 165383 165443 165449 165653 165941 165983 166151 166349 166613 166643 166739 166781 166823 166979 167021 167099 167159 167213 167309 167393 167729 167759 167873 168029 168071 168263 168281 168293 168449 168491 168713 168743 168803 169079 169283 169343 169373 169553 169661 169733 169769 169913 169919 169943 170003 170063 170141 170279 170393 170609 170669 170711 170801 170843 171023 171029 171053 171179 171233 171263 171299 171329 171401 171449 171653 171863 172181 172283 172421 172829 172853 173021 173039 173219 173273 173501 173531 173549 173993 174143 174221 174263 174281 174389 174413 174599 174749 174893 174959 175079 175211 175229 175349 175391 175481 175523 175673 175691 175781 175853 175979 176021 176201 176261 176303 176369 176549 176573 176849 176903 176933 177011 177239 177269 177323 177839 178289 178781 178793 178889 179051 179111 179213 179243 179351 179429 179453 179573 179603 179633 180161 180413 180473 180731 180749 180959 181001 181361 181523 181943 182111 182261 182471 182489 182519 182579 182711 182813 183119 183191 183299 183461 183503 183509 183569 183581 183713 184181 184199 184511 184559 184571 184631 184703 184823 184829 184913 185051 185099 185123 185309 185441 185543 185651 185693 185723 185813 185819 185831 185849 186149 186419 186671 186689 186743 187223 187409 187469 187559 187721 187763 187823 187871 188273 188291 188609 188693 188729 188843 188999 189011 189041 189251 189389 189593 189599 189653 189671 189851 189929 189989 190181 190409 190523 190583 190709 190763 190829 191231 191441 191459 191699 191861 191903 192053 192113 192149 192191 192239 192539 192611 192971 193139 193181 193373 193463 193493 193541 193601 193751 193793 193811 193841 193871 194093 194609 194723 194861 194891 194933 194963 195053 195131 195161 195203 195353 195479 195581 195599 195743 195809 195869 196043 196139 196169 196181 196271 196331 196379 196439 196541 196643 196739 196769 197003 197009 197159 197261 197369 197573 197621 197651 198221 198281 198323 198491 198641 198689 198899 198953 199103 199109 199151 199211 199313 199379 200033 200153 200351 200639 201011 201119 201209 201251 201401 201473 201581 201893 202049 202061 202409 202613 202661 202799 202841 202859 202931 202973 203249 203279 203429 203789 203873 203921 204101 204173 204311 204329 204359 204371 204461 204521 204749 204983 205031 205043 205253 205391 205559 205721 205763 206009 206033 206369 206483 206543 206603 206879 206933 206939 207041 207191 207269 207341 207401 207479 207593 207671 207821 208073 208121 208511 208739 208931 208991 209021 209039 209213 209333 209381 209393 209441 209543 209789 209801 210131 210191 210209 210233 210299 210401 210803 210869 210923 211049 211229 211283 211313 211433 211493 211643 211661 211889 211943 212039 212081 212099 212123 212501 212561 212573 212801 212909 212969 213203 213263 213281 213533 213539 213623 213641 213929 214283 214541 214559 214673 214733 214913 214943 215249 215399 215531 215573 215681 215723 215801 216071 216113 216179 216263 216329 216371 216719 216803 216851 217121 217229 217463 217643 217781 217823 218171 218213 218363 218579 218681 218843 219071 219143 219311 219353 219491 219503 219599 219683 219731 219881 219911 219941 219959 220019 220151 220169 220361 220403 220469 220553 220589 220721 220793 220919 221069 221159 221219 221411 221489 221621 221999 222023 222269 222311 222713 222731 222791 222941 223061 223589 223841 224033 224069 224303 224351 224363 224429 224501 224699 224729 224771 224831 224891 224993 225119 225143 225149 225299 225353 225383 225671 225749 225839 225983 226013 226379 226511 226553 226571 226799 226991 227189 227399 227453 227459 227471 227501 227561 227609 227789 228023 228251 228311 228341 228383 228461 228479 228521 228773 228869 228989 229181 229199 229283 229373 229403 229409 229583 229739 229961 230063 230123 230189 230309 230393 230453 230663 230819 231131 231359 231431 231443 231551 231821 231839 231893 232409 232439 232499 232709 232871 233021 233069 233141 233591 233939 234029 234161 234323 234341 234683 234743 234791 234893 234959 234989 235043 235199 235289 235751 235901 235979 236063 236069 236261 236381 236399 236429 236573 236609 236993 237071 237173 237179 237683 237689 237701 237791 237911 237929 238019 238109 238181 238691 238883 238919 238949 239069 239171 239201 239633 240011 240101 240209 240263 240353 240479 240599 240893 241049 241061 241253 241259 241313 241343 241589 241781 241883 241919 241931 242009 242129 242243 242393 242603 242681 243011 243101 243161 243203 243263 243461 243473 243539 243623 243851 243863 243989 244199 244301 244313 244379 244589 244619 244703 244901 244943 245183 245279 245321 245501 245519 245639 245711 245741 245909 246329 246569 246731 246803 246929 247073 247193 247259 247343 247391 247421 247451 247463 247781 247853 247913 247991 248063 248141 248243 248291 248351 248639 248753 248789 248981 249059 249233 249383 249533 249563 249779 249971 249989 250259 250301 250361 250403 250643 250709 250751 250829 250853 250889 251393 251501 251519 251561 251831 251939 251969 252341 252383 252533 252641 252761 252779 252881 252911 253229 253343 253349 253481 253679 253751 253871 253901 253919 254249 254279 254291 255023 255149 255191 255383 255413 255743 255851 256499 256541 257093 257123 257171 257189 257249 257321 257639 257921 258113 258161 258299 258521 258539 258743 258809 258959 258983 259163 259271 259379 259643 259691 259823 259841 260009 260189 260213 260339 260483 260723 260861 260951 260999 261329 261353 261713 261881 262049 262109 262121 262193 262253 262469 262583 262649 262733 263111 263183 263369 263429 263561 263723 263849 263909 264053 264083 264263 264353 264359 265091 265151 265169 265403 265511 265571 265619 266081 266093 266099 266153 266261 266369 266411 266663 266681 266999 267203 267353 267413 267419 267551 267749 267803 267863 267929 267959 268043 268049 268133 268199 268211 268343 268643 269039 269063 269141 269183 269519 269579 269651 269723 269891 270059 270191 270269 270299 270719 270761 270899 271013 271109 271241 271289 271499 271571 271703 271769 271829 271853 272003 272183 272201 272333 272693 272771 272879 273131 273233 273359 273473 273503 273551 273569 273821 273881 274019 274061 274121 274199 274259 274271 274283 274451 274583 274661 274751 274811 274853 274931 275003 275339 275531 275549 275669 275711 275741 275921 275963 275981 276443 276449 276821 276833 277223 277331 277373 277421 277643 277691 277883 278051 278279 278363 278543 278651 278741 278819 278879 279143 279269 279413 279431 279659 279761 279941 280061 280103 280121 280223 280229 280541 280673 280883 281153 281381 281549 281609 281663 281993 282389 282413 282461 282563 282671 282713 282833 282959 283193 283553 283571 283631 283763 283859 283949 284093 284261 284489 284633 284723 284831 284969 285023 285179 285599 285611 285839 286043 286103 286199 286421 286469 286553 286589 286763 286859 287141 287219 287321 287333 287789 287849 287873 287933 288089 288653 288731 288773 288833 288989 289031 289181 289241 289343 289511 289559 289589 289643 289853 289889 289973 290039 290189 290243 290393 290429 291041 291101 291113 291209 291293 291359 291443 291491 291503 291509 291563 291569 291701 292091 292223 292301 292793 293201 293339 293459 293543 293633 293651 293729 293999 294179 294251 294341 294383 294803 294821 294923 295049 295199 295271 295283 295313 295433 295703 295871 295943 296099 296183 296273 296363 296591 296693 296753 296801 297023 297113 297233 297623 297659 297971 298013 298211 298631 298691 298709 298799 299063 299213 299363 299501 299699 299891 299969 300119 300413 300491 300593 300623 300719 300743 301319 301601 301751 301949 302111 302171 302189 302213 302273 302279 302411 302429 302573 302801 302843 303029 303293 303371 303431 303581 303983 304049 304151 304169 304211 304259 304523 304553 304751 304763 304901 304943 304961 305093 305219 305351 305369 305411 305423 305603 305639 305741 305771 305999 306011 306041 306191 306359 306473 306503 306749 306941 307031 307091 307481 307523 307871 308051 308153 308219 308519 308573 308663 308681 308723 308849 308939 309059 309173 309293 309359 309503 309539 309623 309989 310049 310091 310181 310283 310379 310571 310721 310889 311009 311021 311033 311123 311183 311303 311711 311981 312023 312101 312209 312233 312269 312353 312401 312551 312941 312971 312989 313031 313331 313343 313613 313739 313829 314063 314159 314189 314213 314243 314339 314399 314903 315011 315083 315449 315569 315593 315743 315779 316073 316133 316223 316241 316373 316469 316493 316691 316703 316961 317123 317171 317321 317351 317363 317489 317693 317711 317741 317783 317969 318179 318203 318281 318431 318473 318569 318581 318641 318749 318863 319031 319061 319211 319499 319541 319919 320009 320063 320081 320153 320291 320471 320483 320693 320759 321203 321311 321341 321449 321593 321851 322079 322433 322589 322709 322901 322919 323201 323441 323549 323651 323699 323789 324053 324119 324431 324503 324641 324689 324743 324809 324869 324893 324953 325163 325271 325379 325463 325571 325673 325751 325883 325901 326141 326159 326171 326369 326633 326681 326939 326951 327011 327023 327263 327311 327401 327419 327689 327779 327923 327941 328343 328829 328931 329123 329201 329243 329321 329471 329489 329639 329663 329711 329891 329999 330149 330329 330359 330509 330569 330719 330839 331031 331241 331283 331319 331769 331781 331841 332009 332099 332159 332201 332309 332399 332561 332873 332921 333071 333101 333233 333299 333323 333341 333479 333491 333563 333713 333779 333821 333929 333941 334289 334349 334511 334643 334931 334973 335171 335381 335411 335459 335519 335579 335609 335669 335999 336029 336113 336221 336491 336599 336989 337049 337091 337301 337349 337541 337871 337919 338213 338231 338339 338573 339023 339239 339323 339389 339659 339959 340061 340079 340283 340583 340709 340811 340859 340919 341123 341219 341273 341303 341339 341501 341543 341879 342059 342143 342203 342299 342341 342599 342659 342869 342929 343019 343169 343481 343589 343649 343823 344111 344189 344453 344639 344801 345599 345731 345749 345791 345869 345881 345953 346331 346589 346751 346763 347129 347183 347489 347621 347801 347813 347933 347969 348053 348443 348563 348629 348851 348989 349241 349529 349931 350033 350039 350111 350159 350249 350351 350453 350459 350699 350789 350891 350981 351269 351293 351311 351341 351401 351413 351563 351731 351749 351779 351971 352043 352109 352301 352403 352409 352931 352949 353201 353453 353459 353471 353813 354023 354143 354323 354401 354461 354479 354839 354869 354911 354983 355109 355331 355571 355643 355853 356441 356579 356591 356621 356831 356969 357239 357281 357359 357473 357509 357611 357839 358031 358223 358229 358331 358373 358769 358829 358859 358901 359003 359069 359129 359171 359231 359279 359633 359783 360089 360611 360653 360749 360851 360869 360989 361013 361409 361451 361481 361643 361793 361901 361919 361961 361979 362003 362093 362291 362723 362753 362759 362801 362903 362969 363329 363491 363833 363911 364103 364289 364313 364349 364373 364433 364571 364601 364751 365069 365411 365471 365591 365903 366161 366461 366479 366713 366923 366941 367001 367313 367541 367721 367733 367739 368129 368411 368579 368783 368873 369191 369269 369353 369419 369581 369731 369893 369983 370061 370193 370241 370451 370613 370673 371099 371141 371153 371249 371303 371471 371513 371561 371639 371669 371873 372269 372299 372353 372653 372689 373049 373091 373151 373181 373361 373553 373661 373823 374009 374189 374351 374441 374639 374669 374771 374903 375029 375059 375101 375209 375359 375569 375761 375899 375971 376241 376373 376511 376793 376823 376853 377021 377171 377183 377231 377291 377369 377543 377633 377831 378011 378083 378089 378509 378533 378629 378671 379133 379289 379343 379391 379433 379679 379751 379811 379859 379979 380309 380423 380591 380729 381239 381323 381371 381389 381533 381761 381791 381911 382001 382163 382229 382391 382601 382643 382751 382769 382883 383081 383219 383291 383483 383573 383891 384029 384173 384383 384509 384623 384773 385013 385193 385223 385289 385331 385433 385571 385589 385793 385811 385943 386219 386429 386693 386723 386993 387071 387503 387683 387911 388109 388133 388163 388253 388313 388691 388931 389111 389219 389381 389531 389579 389663 389849 390161 390191 390353 390359 390503 390581 390653 390809 390959 391073 391133 391613 391661 391679 391823 391889 392153 392363 392741 392981 393083 393203 393209 393401 393479 393521 393539 393593 393713 394409 394721 394811 395189 395201 395261 395273 395303 395849 395891 396239 396323 396479 396719 396983 397181 397289 397541 397751 397763 397829 397973 398033 398129 398423 398813 399071 399131 399221 399263 399761 399989 400199 400331 400391 400703 400853 401231 401321 401393 401909 401981 401993 402029 402053 402089 402221 402371 402383 402593 402761 402851 403043 403079 403181 403241 403289 403391 403499 403649 403703 404009 404531 404699 404951 405011 405029 405221 405269 405599 405689 405959 406313 406349 406403 406481 406583 406649 406811 406883 407321 407471 407579 407639 407843 407969 408389 408563 408659 408689 408701 408911 408953 408959 409163 409289 409499 409709 409781 409823 410093 410171 410279 410339 410453 410513 410519 410759 410801 410999 411083 411371 411563 411641 411809 411821 412019 412031 412073 412739 413009 413141 413201 413711 413849 413951 414203 414461 414611 414731 414773 414923 415133 415319 415469 415643 415661 415721 415799 415823 415931 415949 416243 416249 416291 416393 416441 416459 416873 416963 417251 417311 417479 417491 417509 417821 417869 418031 418079 418109 418331 418349 418373 418553 418601 418751 418889 418961 419183 419189 419201 419231 419291 419459 419603 419651 419801 419999 420041 420149 420341 420383 420419 420551 420779 420929 421079 421133 421241 421313 421409 421469 421493 421691 422063 422069 422099 422231 422249 422309 422321 422549 422861 423179 423191 423281 423323 423389 423581 423749 423803 424199 424559 424601 424709 424769 424961 425123 425363 425471 425489 425681 425801 425819 425861 426089 426131 426161 426311 426551 426641 426773 427079 427151 427181 427403 427529 427733 427859 427991 428093 428273 428471 428633 428843 428951 429083 429119 429281 429449 429899 429911 430289 430649 430799 430823 430949 431141 431153 431363 431369 431891 431933 432023 432053 432059 432149 432161 432203 432251 432401 432479 432749 432923 432989 433061 433259 433319 433421 433571 433781 433859 433943 434009 434243 434363 434471 434699 434831 434873 434909 434939 434963 435041 435161 435371 435731 435839 435881 436283 436343 436853 436979 437201 437243 437273 437681 437771 438131 438143 438521 438611 438671 438701 438869 438941 438953 439349 439493 439511 439559 439583 439613 439811 439853 439919 440171 440183 440333 440399 440441 440501 440549 440579 440831 441041 441179 441359 441461 442121 442181 442499 442619 442691 442919 442961 442973 442979 443123 443153 443231 443273 443291 443489 443711 443771 443879 443909 444029 444089 444131 444179 444341 444443 444569 444623 444863 444953 445001 445031 445229 445271 445433 445463 445499 445589 445619 445829 445853 445871 445883 445943 446009 446261 446273 446279 446333 446549 446609 446951 446969 447101 447119 447263 447641 447893 448631 448733 448853 449129 449153 449261 449303 449363 449381 449411 449591 449693 449759 449951 450071 450293 450311 450431 450479 450503 450533 450839 450893 451343 451361 451481 451679 451901 452009 452033 452279 452363 452453 453053 453269 453461 453569 453599 453683 453833 453851 453983 454229 454313 454361 454379 454409 454799 454931 455099 455261 455291 455309 455321 455393 455531 455573 455579 455681 455831 456023 456119 456233 456623 456899 457013 457139 457421 457433 457571 457739 457829 458063 458501 458621 458663 458729 458879 458891 458921 458963 459293 459341 459383 459479 459509 459611 459929 460073 460403 460571 460643 460871 460919 460979 461183 461309 461333 461561 461693 461801 461843 462041 462149 462191 462263 462653 462911 463283 463433 463451 463643 463889 464021 464069 464081 464213 464279 464309 464351 464603 464699 464741 464753 464813 464819 465089 465161 465581 465659 465743 465929 466019 466283 466331 466409 466853 466919 467063 467171 467261 467399 467471 467531 467591 467651 467669 467699 468059 468113 468323 468389 468593 469121 469193 469229 469253 469439 469583 469589 469649 469673 469811 469919 470201 470303 470513 470579 470831 470999 471389 471521 471539 471671 471683 471749 472019 472193 472289 472793 472883 473411 473471 473513 473741 473789 473981 474143 474443 474983 475103 475229 475511 475523 475529 475649 475823 476081 476219 476243 476279 476369 476429 476519 476753 476783 476849 477131 477359 477461 477551 477863 477941 478001 478199 478421 478451 478493 478631 479081 479243 479441 479639 479813 479861 479879 479939 480059 480209 480533 480569 480713 480773 480839 481133 481181 481301 481373 481433 481571 481619 482099 482231 482351 482393 482441 482483 482633 482711 482753 482759 482819 483209 483629 483869 483929 484079 484229 484259 484283 484439 484703 484733 484751 485021 485123 485423 485519 485603 485819 486023 486203 486221 486341 486443 486449 486641 486683 487073 487079 487463 487691 488051 488153 488303 488321 488399 488441 488459 488573 488723 488861 488909 489101 489161 489179 489239 489299 489431 489551 489689 489941 489959 490481 490499 490631 490643 490733 490991 491171 491201 491279 491423 491483 491531 491633 491789 492029 492059 492083 492281 492293 492731 492839 493133 493169 493463 493481 493541 493793 494381 494561 494639 494789 494843 495119 495161 495359 495461 495563 495611 495713 495749 495773 495821 495851 496481 496703 496733 496763 496841 496889 496913 497153 497279 497291 497663 497831 497873 497963 497993 498401 498521 498551 498653 498689 498791 499211 499679 499781 499979 500333 500459 500501 500579 500693 500723 500729 500861 500891 501131 501173 501233 501383 501731 501953 501971 502013 502181 502451 502553 502643 503003 503231 503369 503423 503441 503549 503621 503879 503969 504209 504359 504389 504461 504473 504599 504671 504821 504893 504929 505283 505313 505619 506339 506351 506381 506459 506501 506531 506699 506843 507359 507371 507431 507599 507779 507953 508331 508439 508559 508661 508811 508841 508913 508961 509123 509429 509633 509699 509843 509909 509963 510203 510299 510683 511061 511151 511193 511523 511541 511583 511631 511859 512573 512663 512741 512903 513059 513083 513203 513239 513473 513533 513839 513899 514001 514049 514103 514289 514499 514733 514823 515153 515351 515369 515381 515639 515741 516023 516053 516209 516233 516539 516563 516611 516713 516839 517061 517073 517091 517169 517553 517733 517739 518123 518153 518159 518249 518471 518543 518813 518981 519131 519269 519353 519413 519521 519713 519803 519881 519971 519989 520193 520241 520889 521021 521051 521243 521309 521399 521819 521831 521861 521879 522083 522113 522191 522239 522383 522521 522761 522839 522881 523403 523433 523553 523793 524063 524171 524351 524519 524591 524669 524801 524831 524873 524921 524981 524999 525641 525809 525923 526049 526139 526283 526373 526703 526733 526853 526913 526931 527099 527123 527129 527291 527333 527633 527699 528299 528329 528509 528611 528821 529271 529313 529649 529709 529751 529871 529961 530021 530093 530741 531101 531203 531281 531299 531353 531521 531689 531731 531911 531983 532349 532391 532523 532529 532739 532751 532919 532949 533033 533189 533261 533321 533573 533693 533969 533993 533999 534101 534203 535019 535103 535169 535511 535523 535679 535709 536051 536099 536219 536621 536699 536801 536909 537011 537041 537143 537749 538001 538019 538151 538199 538259 538511 538523 538529 538589 538649 538799 538871 538931 539009 539321 539573 539993 540041 540173 540269 540383 540461 540539 540989 541049 541193 541301 541349 541361 541529 541721 541991 542021 542123 542183 542579 542831 542933 543131 543149 543509 543689 544013 544031 544133 544223 544259 544403 544451 544613 544781 545063 545483 545579 545609 545621 545843 546053 546239 546599 546869 547061 547271 547301 547373 547499 547559 547619 547643 547889 548039 548153 548189 548213 548291 548351 548363 548393 548441 548459 548519 548771 548909 549011 549221 549551 549569 549623 549749 549863 549911 550061 550073 550139 550241 550661 550703 550733 551003 551093 551129 551231 551339 551363 551423 551483 551489 551543 551801 551849 551861 551951 552053 552059 552089 552239 552341 552353 552473 552581 552731 552791 552809 552971 553043 553139 553181 553211 553463 553583 553601 553733 553901 553961 554003 554051 554129 554453 554663 554699 554789 554891 554951 555083 555293 555419 555491 555521 556043 556271 556331 556373 556763 556793 556799 556859 556931 556943 557261 557633 557663 557759 557789 558053 558209 558539 558599 558683 558731 558881 559001 559133 559259 559523 559649 559679 559973 560093 560159 560249 560393 560459 560771 561461 561713 562043 562301 562349 562403 562493 562703 562739 562949 563021 563219 563351 563411 563561 563723 563831 564149 564191 564251 564269 564299 564359 564449 564593 564653 564671 564761 564779 564881 564923 565049 565289 565319 565391 565469 565511 565661 565919 565979 566201 566231 566393 566441 566693 566759 567719 568091 568163 568241 568289 568349 568751 568853 568979 569213 569573 569711 569759 569843 569903 570071 570191 570491 570569 570659 571001 571019 571211 571583 571673 572051 572069 572303 572321 572333 572549 572651 573161 573473 573791 574109 574163 574169 574373 574433 574439 574529 575369 575573 575579 575651 575699 575903 576671 576683 576731 576743 576899 577169 577463 577589 577931 578183 578213 578453 578621 578789 579503 579539 579563 579569 579629 579641 579893 579983 580259 580529 580553 580631 581183 581429 581573 581753 581891 581921 582161 582209 582251 582299 582551 582563 582689 582821 582899 582971 583013 583301 583403 583493 583673 583769 583853 584261 584399 584429 584663 584873 584879 585341 585671 585911 585989 586073 586139 586403 586433 586769 586793 586871 586973 586979 587123 587381 587441 587459 587519 587549 587621 587633 587693 587789 587813 587969 588011 588383 588389 588509 588881 589181 589241 589349 589481 589601 589643 589763 590021 590123 590321 590363 590399 590489 590753 590963 591581 591599 592061 592121 592199 592451 592463 592589 592643 592649 592853 593501 593783 593933 593969 594179 594449 594563 594911 594953 594959 595139 595253 595319 595949 595961 596093 596279 596423 596633 596741 596831 596933 597221 597353 598421 598463 598883 598973 599213 599303 599321 599519 599561 599591 599831 599939 599999 600221 600233 600623 600641 600791 600893 600959 601031 601193 601241 601313 601589 601631 601889 601943 601949 602411 602513 602729 602831 602909 602951 602999 603131 603173 603191 603203 603521 603689 603719 603989 604013 604223 604619 604781 604823 604973 605009 605051 605249 605261 605393 605543 605603 605639 605861 605921 606059 606113 606173 606341 606503 606971 607091 607109 607319 607331 607583 607619 607703 607823 607889 607961 608033 608273 608411 608423 608609 608831 608843 609233 609461 609743 609803 609809 609821 609923 609929 610163 610331 610391 610409 610541 610559 610583 610619 610721 610763 610829 611333 611483 611603 611729 611801 611939 611969 611993 612149 612173 612383 612611 613169 613523 613661 613829 613841 614093 614291 614639 614741 614759 615053 615269 615299 615431 615599 615623 615743 615773 615941 615971 616169 616439 616523 616589 616769 616793 616799 616943 616961 616991 617189 617231 617273 617531 617579 617651 617681 617723 618119 618311 618329 618413 618521 618581 618869 619373 619511 619589 620003 620099 620159 620261 620303 620351 620429 620519 620579 620813 620849 620909 620981 621059 621083 621473 621671 621779 621821 621941 621983 622019 622049 622091 622241 622301 622313 622493 622613 622889 623351 623531 623621 623723 623729 623879 623933 624119 624191 624203 624251 624509 624521 624593 625253 625589 625643 625661 625763 625871 625913 626051 626201 626261 626663 626861 627059 627089 627101 627251 627383 627449 627479 627491 627593 627953 628139 628289 628373 628679 628781 628913 629081 629171 629243 629483 629819 629963 630023 630029 630299 630713 630911 631181 631259 631271 631391 631409 631469 631619 631751 631901 631931 632321 632381 632393 632993 633053 633161 633263 633359 633383 633449 633599 633653 633953 634103 634223 634313 634373 634421 634643 634649 634841 634871 635039 635051 635249 635279 635333 635339 635471 635801 635969 636563 636731 636749 636953 637379 637601 637751 637781 637841 638051 638633 638861 638933 639053 639143 639263 639311 639329 639491 639713 639833 639839 639851 639911 639959 640259 640583 640631 640691 640793 640901 640949 641093 641213 641453 641471 641513 641549 641579 641969 642233 642623 642809 642881 642899 643073 643199 643403 643421 643469 643523 643589 643619 643661 643949 643991 644051 644123 644153 644411 644513 644519 644729 644783 644933 645041 645083 645149 645233 645329 645503 645581 645611 645941 646169 646193 646421 646619 646643 646823 646991 647099 647579 647609 647693 647723 647771 647891 648029 648293 648449 648509 648803 648863 649361 649529 649613 649661 649871 650099 650183 650291 650483 650549 650609 651191 651221 651281 651323 651401 651641 651869 652121 652343 652493 652871 653111 653561 653651 653963 654149 654161 654191 654233 654323 654539 654779 655043 655181 655289 655379 655643 655883 655961 656039 656171 656273 656291 656333 656423 656483 656609 656681 656783 656993 657071 657089 657269 657281 657383 657743 657911 657983 658139 658253 658319 658349 658613 658649 658841 658919 658943 659069 659189 659231 659783 659843 660053 660503 660659 660923 661109 661253 661373 661421 661481 661553 661889 661949 661961 662003 662111 662309 662339 662531 662591 662771 662789 662951 663191 663209 663599 663713 664043 664091 664109 664193 664253 664403 664421 664571 664679 664739 664799 664949 665051 665111 665279 665429 665603 665783 665789 665993 666023 666233 666773 666959 666983 667181 667211 667643 667781 667949 668009 668051 668093 668243 668273 668471 668513 668579 668813 669401 669611 670193 670223 670343 670511 670583 670853 670919 670931 670991 671003 671039 671081 671123 671141 671189 671201 671249 671369 671501 671591 671609 671981 672251 672323 672473 672779 673019 673091 673121 673223 673241 673499 673643 673793 673811 674123 674189 674273 674363 674501 674603 674669 674711 674903 675029 675539 675959 676061 676103 676391 676493 676589 676883 676919 676943 677021 677471 677531 677639 677681 678299 678329 678371 678581 678731 678773 678809 678941 678959 679229 679319 679403 679463 679733 679781 679823 679859 680129 680159 680681 681221 681773 681839 682151 682373 682673 682733 682751 683381 683453 683471 683489 683513 683759 683789 683843 683909 684221 684329 684419 684569 684713 684809 685031 685109 685361 685493 685631 685781 685973 686039 686051 686201 686333 686363 686513 687041 687341 687359 687413 687443 687521 687551 687773 687839 688073 688223 688511 688679 689033 689081 689093 689219 689411 689603 689693 689723 689789 689831 690281 690491 690719 690869 690929 690953 691079 691121 691409 691499 691661 691739 691829 691871 691973 691979 691991 692249 692309 692423 692459 692591 692651 692663 692729 692753 693041 693089 693431 693503 693629 693683 693701 694091 694313 694409 694481 694541 695021 695099 695141 695171 695309 695603 696263 696491 696809 696989 697013 697211 697373 697523 697583 697673 697733 698051 698111 698261 698273 698339 698531 698543 698669 698723 698891 699053 699113 699299 699641 699719 699791 700079 700211 700643 700811 700883 701009 701219 701399 701579 701699 701903 701951 701969 702239 702269 702503 702623 702671 702683 702701 702893 703193 703229 703463 703691 703733 704003 704183 704309 704393 704579 704603 704663 704771 704999 705011 705119 705293 705461 705521 705713 705779 705833 705863 705989 706109 706301 706763 706913 707153 707159 707669 707753 708023 708293 708839 708989 709211 709283 709433 709589 709679 709913 710441 710459 710483 710513 710519 710621 710813 710873 710933 711143 711209 711299 711563 711629 711653 711701 711731 711983 712199 712301 713021 713171 713183 713189 713309 713351 713831 713873 713939 713981 714443 714809 714881 714971 715031 715301 715439 715523 715889 715961 716279 716291 716351 716399 716861 716951 717011 717191 717413 717443 717539 717551 717581 717653 717803 718043 718169 718433 718661 718871 719189 719333 719441 719573 719633 719639 719723 719951 720053 720059 720101 720221 720311 720491 720683 721043 721079 721139 721163 721229 721529 721793 721859 722093 722411 722489 722783 722849 723029 723113 723119 723161 723293 723623 723791 724001 724211 724331 724583 724721 724781 724991 725009 725099 725423 725519 725801 726023 726101 726149 726191 726371 726413 726419 726431 726521 726611 726923 726941 727049 727169 727613 727691 727763 727781 727799 728333 728369 728471 728573 728681 728729 728831 728891 729329 729713 729719 729791 730049 730253 730283 730451 730589 730679 730781 730799 730811 731183 731201 731261 731369 731651 731729 731999 732191 732233 732449 732509 732533 732713 732761 732863 732911 732923 732971 733283 733301 733373 733391 733919 734273 734543 734759 734771 734813 735209 735341 735419 735473 735491 735653 735809 735953 736511 736691 736721 736871 737039 737129 737279 737351 737501 737573 737843 737921 738011 738401 738443 738791 738851 738953 738989 739031 739061 739103 739331 739379 739493 739523 739631 739943 740189 740321 740513 740549 740693 740801 740891 741011 741131 741413 741431 741479 741509 741593 741641 741869 741941 742151 742193 742229 742253 742289 742499 742673 743069 743111 743273 743423 743549 743579 743609 743933 744071 744083 744599 744641 744701 744833 745103 745133 745301 745649 745709 745859 745931 745973 746153 746171 746303 746411 746429 746723 746891 746939 746951 746981 747401 747731 747863 748019 748133 748199 748211 748271 748283 748361 748463 748613 748703 748829 749069 749219 750173 750203 750209 750383 750413 750419 750521 750653 750713 750749 750791 750803 750929 751319 751343 751379 751529 751631 751643 751739 751823 751841 752033 752093 752189 752291 752483 752639 752861 753143 753569 753689 753719 753743 753803 754073 754109 754289 754343 754703 754811 754829 754931 754973 755081 755171 755213 755351 755399 755483 755663 755861 756011 756149 756191 756533 756683 756869 757019 757181 757433 757481 757709 757811 758003 758099 758273 758441 758519 758711 758753 758783 758819 758963 758969 759131 759179 759371 759431 759581 759641 759719 759833 759953 760079 760169 760211 760241 760289 760373 760901 761009 761213 761363 761399 761531 761543 761669 761993 762893 763043 763403 763523 763601 763649 763673 763901 763943 764051 764111 764321 764399 764903 765389 765749 766091 766163 766301 766313 766361 766541 766553 766721 766763 767051 767111 767489 767681 767729 767831 768041 768263 768329 768359 768419 768479 768503 768623 768923 768941 768983 769019 769259 769469 769673 769733 769739 769781 769943 770039 770111 770183 770309 770639 770909 770981 770993 771299 771503 771509 771629 772001 772181 772451 772493 772571 772619 772991 773231 773249 773273 773453 773603 773939 774071 774173 774491 774773 775121 775163 775193 775553 775601 775739 775811 775823 775949 776003 776183 776201 776753 776861 777041 777173 777191 777209 777389 777431 777671 777761 777839 777863 778163 778559 778643 778709 779039 779111 779489 779561 779591 779699 779879 779939 779981 780029 780119 780371 780683 780803 781043 781139 781211 781271 781283 781433 781523 781559 781619 781733 781799 781853 782003 782189 782339 782993 783089 783119 783131 783329 783413 783533 783743 783749 783803 784061 784103 784211 784229 784463 784799 784919 784961 785003 785033 785159 785303 785423 785483 785591 785693 785903 786179 786833 787079 787289 787469 787541 787823 787883 788351 788549 788789 788849 788993 788999 789149 789389 789419 789671 789683 789851 789941 790043 790169 790241 790379 790649 790739 790871 791009 791159 791291 791519 791933 792023 792041 792101 792371 792383 792413 792479 792563 792713 792881 792983 793841 793979 794009 794693 794831 795023 795101 795233 795551 795941 796091 796121 796193 796583 796619 796769 796871 797063 797201 797633 798023 798173 798191 798251 798263 798383 798533 798569 798911 799091 799223 799481 799523 799853 800171 800483 800573 800711 800729 801539 801569 801701 801959 802073 802121 802283 802523 802643 802649 802661 802709 802793 803189 803273 803483 803501 803591 803849 804113 804119 804161 804179 804239 804371 804521 804581 804761 804833 805061 805289 805313 805463 805853 806009 806111 806153 806159 806213 806363 806381 806549 806639 807011 807221 807473 807539 807749 807869 807923 808019 808343 808361 808481 808523 808721 808751 808961 809093 809309 809339 809579 809603 809801 809843 809993 810053 810269 810401 810443 810539 810581 810791 810809 810839 810989 811241 811493 811511 811523 811553 811649 811799 811931 812849 812921 812939 812963 813023 813041 813251 813401 813443 813503 813623 813863 813971 814031 814139 814193 814493 814559 814601 814799 814823 814883 814949 814991 815063 815123 815231 815273 815459 815471 815621 815681 815819 815891 815939 816113 816191 816239 816443 816521 816593 816779 816839 816911 817013 817049 817409 817913 818021 818171 818189 818231 818309 818393 818621 818819 818963 819029 819083 819173 819449 819473 819491 819509 819653 819911 820073 820133 820223 820331 820409 820679 820793 821039 821459 821519 821819 821993 822683 822743 822803 822821 822989 823271 823373 823451 823541 823703 823799 824189 824459 824501 824651 824753 825029 825131 825281 825329 825479 825491 825509 825689 825971 826019 826271 826313 826541 826583 826613 826673 826799 826811 826883 826979 827009 827063 827213 827369 827429 827549 827639 827741 827903 827969 828059 828101 828449 828731 829121 829193 829463 829721 829841 830003 830051 830099 830279 830363 830561 830579 831191 831431 831731 831851 831881 831983 832451 832493 832631 832763 832883 832913 833009 833201 833309 833363 833711 833873 833933 834059 834149 834269 834341 834611 834629 834941 835001 835319 835391 835673 835721 835973 836189 836243 836861 836873 836879 837293 837503 837731 837923 837929 838133 838391 838583 838769 838853 838889 838949 839369 839441 839633 839801 839903 839981 840083 840179 840491 840839 841079 841103 841283 841751 841859 841889 842063 842111 842141 842339 842351 842489 842519 842729 842771 842813 842879 842981 843371 843779 843833 843911 844061 844121 844139 844163 844289 844463 844631 844643 845021 845363 845441 845753 845879 845921 845969 846341 847079 847103 847163 847361 847673 847919 847949 848273 848429 848489 848531 848579 848933 848993 849083 849533 849773 849833 849839 849869 850043 850049 850133 850211 850301 850403 850529 850631 850823 851159 851261 851321 851633 851723 851813 851843 851891 852011 852101 852149 852563 852569 852623 852833 853031 853241 853283 853733 853823 853889 853949 854033 854039 854123 854141 854303 854351 854621 854849 854999 855089 855131 855143 855191 855203 855269 855461 855521 855581 855713 855821 855983 855989 856133 856169 856799 856841 857201 857249 857273 857333 857459 857903 857963 858029 858101 858311 858503 859109 859223 859361 859373 859433 859601 859619 859679 859823 859973 860309 860351 860393 860399 860423 860501 860663 860753 860789 860819 861221 861293 861299 861491 861743 861761 862013 862181 862241 862289 862331 862409 862541 862769 862973 863393 863909 864491 864551 864641 864911 865043 865103 865253 865499 865643 865769 865829 866231 866399 866639 866759 866819 867011 867413 867959 868151 868229 868379 868529 868739 868799 868943 869021 869153 869369 869399 869471 870059 870773 871289 871571 871589 871679 871763 871901 872429 872843 873083 873209 873293 873461 873539 873863 873989 874001 874229 874619 874721 874823 874889 875141 875261 875519 875663 875783 876131 876203 876233 876329 876569 876719 876971 877073 877223 877469 877853 878099 878159 878411 878681 878831 879089 879143 879269 879449 879689 879713 879821 879881 880133 880283 880349 880361 880553 880703 880751 881249 881711 881729 881813 882239 882389 882449 882593 882701 882779 882851 883049 883061 883121 883163 883229 883331 883451 883691 883703 883973 883979 884111 884171 884183 884309 884363 884483 884699 884813 885359 885551 885611 885803 885893 886043 886163 886199 886241 886433 886493 886793 886859 887069 887261 887291 887333 887693 887921 888011 888059 888161 888389 888533 888623 888689 888773 889001 889139 889211 889373 889439 889481 889673 890003 890063 890231 890303 890531 890969 891101 891251 891323 891521 891659 891749 891809 891899 892481 892709 892841 892901 892973 893111 893219 893339 893363 893489 893723 894011 894119 894221 894329 894431 894581 894611 894713 894749 894779 894791 894893 895151 895241 895253 895469 895703 895799 895841 896069 896123 896561 896573 896921 896963 897101 897119 897269 897329 897359 897779 897881 897983 898091 898109 898181 898259 898283 898409 898421 898493 898613 898769 898889 899183 899309 899711 899891 900089 900593 900701 900863 901133 901529 901613 901709 901781 901931 901973 902039 902201 902501 902789 902873 902981 903029 903251 903443 903449 903803 904019 904103 904121 904283 904643 904661 904769 905123 905693 905759 905783 905909 905951 906029 906179 906263 906473 906749 906869 907019 907139 907169 907229 907589 907691 907733 907793 908003 908321 908489 908543 908549 908723 908993 909173 909203 909371 909521 909743 909761 909791 909833 910139 910421 910583 910631 910853 911129 911159 911219 911231 911453 911549 911723 911783 911831 911951 912083 912239 912269 912413 912539 912581 912839 912869 912941 913103 913259 913589 913739 913889 914219 914351 914363 914513 914789 914873 914981 915041 915143 915221 915311 915539 915839 915851 916031 916049 916061 916073 916109 916463 916511 916931 916973 917153 917219 917333 917363 917459 917513 918143 918149 918563 918959 918971 919031 919409 919421 919679 919823 919871 919883 920021 920519 920789 920849 920891 921143 921293 921743 921821 921911 922283 922511 922781 923141 923183 923309 923711 924083 924173 924299 924431 924551 924641 924659 924719 924743 925079 925121 925469 925559 925649 925679 925901 926153 926351 926669 926741 926879 926903 926963 927089 927149 927191 927431 927653 928001 928079 928253 928409 928643 928703 928799 928859 928883 928979 929003 929069 929171 929459 929639 929693 929843 929963 930071 930089 930179 930323 930491 930509 930551 930593 930773 931739 931949 932021 932153 932231 932513 932579 932663 932801 932969 932999 933329 933389 933671 933893 933923 933953 934079 934229 934259 934319 934343 934403 934613 934721 934919 935201 935393 935591 935639 935771 935813 936119 936161 936311 937049 937151 937379 937571 937589 937841 937901 937991 938183 938279 938351 938573 938681 939413 939443 939551 939923 940169 940301 940403 940421 940469 940739 940931 940949 941123 941159 941201 941351 941513 941813 941879 942041 942113 942269 942401 942521 942653 942719 943139 943499 943571 943769 943781 944039 944123 944453 944519 944543 944609 944711 944873 945233 945359 945809 945929 946091 946331 946391 946733 946769 946853 946859 946943 947603 947753 947783 948263 948281 948443 948449 948581 948971 948989 949043 949121 949241 949391 949523 949583 949631 949673 949853 949961 950039 950231 950333 950633 950681 950753 950783 950819 950879 950993 951053 951059 951101 951389 951449 951623 951689 951851 951893 952439 952481 952691 952883 953093 953171 953261 953321 953651 953873 954203 954221 954263 954461 954539 954599 954641 954671 954743 954851 955061 955211 955379 955541 955613 955919 956723 956843 956909 956951 956999 957119 957161 957221 957263 957611 957851 957959 958049 958343 958739 958829 958871 958883 959009 959219 959333 959489 959561 959681 959921 960119 960191 960293 960299 960341 960419 960941 960983 961073 961283 961529 961601 961661 961739 961841 961853 961991 962033 962099 962243 962309 962543 962609 962789 963311 963323 963419 963629 963659 963779 964049 964283 964559 964703 964823 964889 964913 964973 965291 965411 965759 965963 966029 966233 966401 966419 966863 967049 967139 967229 967259 967289 967493 967709 967721 968111 968213 968273 968321 968501 968729 968801 968879 968939 968963 969113 969179 969359 969431 969443 969593 969641 969719 969863 970043 970061 970493 970829 971153 971273 971381 971429 971693 971933 972071 972161 972329 972599 972701 972869 972899 972941 973253 973289 973331 973691 974279 974819 974969 974999 975011 975053 975083 975263 975521 975599 975701 975731 975869 976103 976109 976883 976919 976991 977183 977243 977513 977591 978149 978179 978209 978359 978683 978689 978773 979031 979211 979343 980081 980321 980393 980459 980471 980489 980909 981173 981209 981419 981569 981731 981941 982301 982493 982589 982703 983063 983513 983519 983771 983819 984299 984341 984383 984491 984611 984701 985109 985181 985433 985493 985499 985571 986189 986369 986411 986543 986759 986813 986963 987191 987251 987383 987491 987509 987533 987593 987599 987713 987809 987911 988271 988343 988511 988661 988859 989099 989171 989231 989381 989441 989753 990329 990371 990761 990809 990893 991043 991079 991223 991313 991493 991751 991871 991883 992021 992129 992363 992429 992591 992609 992819 993269 993341 993851 994709 994901 994949 995051 995243 995303 995339 995513 995531 995573 995801 995909 996263 996311 996563 996629 996881 997043 997103 997163 997259 997343 997439 997511 997541 997553 997973 998009 998111 998201 998213 998219 998243 998381 998429 998633 998831 998951 998969 999221 999521 999611 999623 999653 999671 999749 999809 There are 7746 Sophie Germain primes <= 1000000