Background

Description

获取1988年与1989年的每一天的年月日组成的数字

素数有很多神奇的性质，所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数，例如2011年3月6日可以写成20110306。我的某个MM的生日组成的数是一个素数。

嗯，什么？你的生日也是素数？你也想做“素MM”或者“素GG”？那好吧，不过我可是很小气的哦！只有你出生在1988年或者1989年我才让你做“素MM”或“素GG”。要不然，你把这两年里日期组成的数是素数的找出来也可以——没准还带你到浙大去“旅游”呢！

Format

Input

Output

Samples

19880101
19880102
19880103
19880104
19880105
19880106
19880107
19880108
19880109
19880110
19880111
19880112
19880113
19880114
19880115
19880116
19880117
19880118
19880119
19880120
19880121
19880122
19880123
19880124
19880125
19880126
19880127
19880128
19880129
19880130
19880131
19880201
19880202
19880203
19880204
19880205
19880206
19880207
19880208
19880209
19880210
19880211
19880212
19880213
19880214
19880215
19880216
19880217
19880218
19880219
19880220
19880221
19880222
19880223
19880224
19880225
19880226
19880227
19880228
19880229
19880301
19880302
19880303
19880304
19880305
19880306
19880307
19880308
19880309
19880310
19880311
19880312
19880313
19880314
19880315
19880316
19880317
19880318
19880319
19880320
19880321
19880322
19880323
19880324
19880325
19880326
19880327
19880328
19880329
19880330
19880331
19880401
19880402
19880403
19880404
19880405
19880406
19880407
19880408
19880409
19880410
19880411
19880412
19880413
19880414
19880415
19880416
19880417
19880418
19880419
19880420
19880421
19880422
19880423
19880424
19880425
19880426
19880427
19880428
19880429
19880430
19880501
19880502
19880503
19880504
19880505
19880506
19880507
19880508
19880509
19880510
19880511
19880512
19880513
19880514
19880515
19880516
19880517
19880518
19880519
19880520
19880521
19880522
19880523
19880524
19880525
19880526
19880527
19880528
19880529
19880530
19880531
19880601
19880602
19880603
19880604
19880605
19880606
19880607
19880608
19880609
19880610
19880611
19880612
19880613
19880614
19880615
19880616
19880617
19880618
19880619
19880620
19880621
19880622
19880623
19880624
19880625
19880626
19880627
19880628
19880629
19880630
19880701
19880702
19880703
19880704
19880705
19880706
19880707
19880708
19880709
19880710
19880711
19880712
19880713
19880714
19880715
19880716
19880717
19880718
19880719
19880720
19880721
19880722
19880723
19880724
19880725
19880726
19880727
19880728
19880729
19880730
19880731
19880801
19880802
19880803
19880804
19880805
19880806
19880807
19880808
19880809
19880810
19880811
19880812
19880813
19880814
19880815
19880816
19880817
19880818
19880819
19880820
19880821
19880822
19880823
19880824
19880825
19880826
19880827
19880828
19880829
19880830
19880831
19880901
19880902
19880903
19880904
19880905
19880906
19880907
19880908
19880909
19880910
19880911
19880912
19880913
19880914
19880915
19880916
19880917
19880918
19880919
19880920
19880921
19880922
19880923
19880924
19880925
19880926
19880927
19880928
19880929
19880930
19881001
19881002
19881003
19881004
19881005
19881006
19881007
19881008
19881009
19881010
19881011
19881012
19881013
19881014
19881015
19881016
19881017
19881018
19881019
19881020
19881021
19881022
19881023
19881024
19881025
19881026
19881027
19881028
19881029
19881030
19881031
19881101
19881102
19881103
19881104
19881105
19881106
19881107
19881108
19881109
19881110
19881111
19881112
19881113
19881114
19881115
19881116
19881117
19881118
19881119
19881120
19881121
19881122
19881123
19881124
19881125
19881126
19881127
19881128
19881129
19881130
19881201
19881202
19881203
19881204
19881205
19881206
19881207
19881208
19881209
19881210
19881211
19881212
19881213
19881214
19881215
19881216
19881217
19881218
19881219
19881220
19881221
19881222
19881223
19881224
19881225
19881226
19881227
19881228
19881229
19881230
19881231
19890101
19890102
19890103
19890104
19890105
19890106
19890107
19890108
19890109
19890110
19890111
19890112
19890113
19890114
19890115
19890116
19890117
19890118
19890119
19890120
19890121
19890122
19890123
19890124
19890125
19890126
19890127
19890128
19890129
19890130
19890131
19890201
19890202
19890203
19890204
19890205
19890206
19890207
19890208
19890209
19890210
19890211
19890212
19890213
19890214
19890215
19890216
19890217
19890218
19890219
19890220
19890221
19890222
19890223
19890224
19890225
19890226
19890227
19890228
19890301
19890302
19890303
19890304
19890305
19890306
19890307
19890308
19890309
19890310
19890311
19890312
19890313
19890314
19890315
19890316
19890317
19890318
19890319
19890320
19890321
19890322
19890323
19890324
19890325
19890326
19890327
19890328
19890329
19890330
19890331
19890401
19890402
19890403
19890404
19890405
19890406
19890407
19890408
19890409
19890410
19890411
19890412
19890413
19890414
19890415
19890416
19890417
19890418
19890419
19890420
19890421
19890422
19890423
19890424
19890425
19890426
19890427
19890428
19890429
19890430
19890501
19890502
19890503
19890504
19890505
19890506
19890507
19890508
19890509
19890510
19890511
19890512
19890513
19890514
19890515
19890516
19890517
19890518
19890519
19890520
19890521
19890522
19890523
19890524
19890525
19890526
19890527
19890528
19890529
19890530
19890531
19890601
19890602
19890603
19890604
19890605
19890606
19890607
19890608
19890609
19890610
19890611
19890612
19890613
19890614
19890615
19890616
19890617
19890618
19890619
19890620
19890621
19890622
19890623
19890624
19890625
19890626
19890627
19890628
19890629
19890630
19890701
19890702
19890703
19890704
19890705
19890706
19890707
19890708
19890709
19890710
19890711
19890712
19890713
19890714
19890715
19890716
19890717
19890718
19890719
19890720
19890721
19890722
19890723
19890724
19890725
19890726
19890727
19890728
19890729
19890730
19890731
19890801
19890802
19890803
19890804
19890805
19890806
19890807
19890808
19890809
19890810
19890811
19890812
19890813
19890814
19890815
19890816
19890817
19890818
19890819
19890820
19890821
19890822
19890823
19890824
19890825
19890826
19890827
19890828
19890829
19890830
19890831
19890901
19890902
19890903
19890904
19890905
19890906
19890907
19890908
19890909
19890910
19890911
19890912
19890913
19890914
19890915
19890916
19890917
19890918
19890919
19890920
19890921
19890922
19890923
19890924
19890925
19890926
19890927
19890928
19890929
19890930
19891001
19891002
19891003
19891004
19891005
19891006
19891007
19891008
19891009
19891010
19891011
19891012
19891013
19891014
19891015
19891016
19891017
19891018
19891019
19891020
19891021
19891022
19891023
19891024
19891025
19891026
19891027
19891028
19891029
19891030
19891031
19891101
19891102
19891103
19891104
19891105
19891106
19891107
19891108
19891109
19891110
19891111
19891112
19891113
19891114
19891115
19891116
19891117
19891118
19891119
19891120
19891121
19891122
19891123
19891124
19891125
19891126
19891127
19891128
19891129
19891130
19891201
19891202
19891203
19891204
19891205
19891206
19891207
19891208
19891209
19891210
19891211
19891212
19891213
19891214
19891215
19891216
19891217
19891218
19891219
19891220
19891221
19891222
19891223
19891224
19891225
19891226
19891227
19891228
19891229
19891230
19891231

Limitation

1s, 1024KiB for each test case.