1000
999999 1
999999 3
999999 5
999999 7
999999 11
999999 15
999999 23
999999 31
999999 47
999999 63
999999 95
999999 127
999999 191
999999 255
999999 319
999999 447
999999 575
999999 831
999999 1087
999999 1599
999999 2623
999999 3647
999999 4671
999999 6719
999999 8767
999999 12863
999999 16959
999999 25151
999999 33343
999999 49727
999999 82495
999999 115263
999999 148031
999999 213567
999999 344639
999999 475711
999999 737855
999997 1
999997 3
999997 5
999997 7
999997 9
999997 13
999997 21
999997 29
999997 45
999997 61
999997 93
999997 125
999997 189
999997 253
999997 317
999997 445
999997 573
999997 829
999997 1085
999997 1597
999997 2621
999997 3645
999997 4669
999997 6717
999997 8765
999997 12861
999997 16957
999997 25149
999997 33341
999997 49725
999997 82493
999997 115261
999997 148029
999997 213565
999997 344637
999997 475709
999997 737853
999995 1
999995 3
999995 5
999995 7
999995 11
999995 15
999995 19
999995 27
999995 43
999995 59
999995 91
999995 123
999995 187
999995 251
999995 315
999995 443
999995 571
999995 827
999995 1083
999995 1595
999995 2619
999995 3643
999995 4667
999995 6715
999995 8763
999995 12859
999995 16955
999995 25147
999995 33339
999995 49723
999995 82491
999995 115259
999995 148027
999995 213563
999995 344635
999995 475707
999995 737851
999995 999999
999993 1
999993 3
999993 5
999993 7
999993 9
999993 13
999993 17
999993 25
999993 41
999993 57
999993 89
999993 121
999993 185
999993 249
999993 313
999993 441
999993 569
999993 825
999993 1081
999993 1593
999993 2617
999993 3641
999993 4665
999993 6713
999993 8761
999993 12857
999993 16953
999993 25145
999993 33337
999993 49721
999993 82489
999993 115257
999993 148025
999993 213561
999993 344633
999993 475705
999993 737849
999993 999997
999991 1
999991 3
999991 5
999991 7
999991 11
999991 15
999991 23
999991 31
999991 39
999991 55
999991 87
999991 119
999991 183
999991 247
999991 311
999991 439
999991 567
999991 823
999991 1079
999991 1591
999991 2615
999991 3639
999991 4663
999991 6711
999991 8759
999991 12855
999991 16951
999991 25143
999991 33335
999991 49719
999991 82487
999991 115255
999991 148023
999991 213559
999991 344631
999991 475703
999991 737847
999991 999995
999991 999999
999989 1
999989 3
999989 5
999989 7
999989 9
999989 13
999989 21
999989 29
999989 37
999989 53
999989 85
999989 117
999989 181
999989 245
999989 309
999989 437
999989 565
999989 821
999989 1077
999989 1589
999989 2613
999989 3637
999989 4661
999989 6709
999989 8757
999989 12853
999989 16949
999989 25141
999989 33333
999989 49717
999989 82485
999989 115253
999989 148021
999989 213557
999989 344629
999989 475701
999989 737845
999989 999993
999989 999997
999987 1
999987 3
999987 5
999987 7
999987 11
999987 15
999987 19
999987 27
999987 35
999987 51
999987 83
999987 115
999987 179
999987 243
999987 307
999987 435
999987 563
999987 819
999987 1075
999987 1587
999987 2611
999987 3635
999987 4659
999987 6707
999987 8755
999987 12851
999987 16947
999987 25139
999987 33331
999987 49715
999987 82483
999987 115251
999987 148019
999987 213555
999987 344627
999987 475699
999987 737843
999987 999991
999987 999995
999985 1
999985 3
999985 5
999985 7
999985 9
999985 13
999985 17
999985 25
999985 33
999985 49
999985 81
999985 113
999985 177
999985 241
999985 305
999985 433
999985 561
999985 817
999985 1073
999985 1585
999985 2609
999985 3633
999985 4657
999985 6705
999985 8753
999985 12849
999985 16945
999985 25137
999985 33329
999985 49713
999985 82481
999985 115249
999985 148017
999985 213553
999985 344625
999985 475697
999985 737841
999985 999989
999985 999993
999983 1
999983 3
999983 5
999983 7
999983 11
999983 15
999983 23
999983 31
999983 47
999983 63
999983 79
999983 111
999983 175
999983 239
999983 303
999983 431
999983 559
999983 815
999983 1071
999983 1583
999983 2607
999983 3631
999983 4655
999983 6703
999983 8751
999983 12847
999983 16943
999983 25135
999983 33327
999983 49711
999983 82479
999983 115247
999983 148015
999983 213551
999983 344623
999983 475695
999983 737839
999983 999987
999983 999991
999983 999999
999981 1
999981 3
999981 5
999981 7
999981 9
999981 13
999981 21
999981 29
999981 45
999981 61
999981 77
999981 109
999981 173
999981 237
999981 301
999981 429
999981 557
999981 813
999981 1069
999981 1581
999981 2605
999981 3629
999981 4653
999981 6701
999981 8749
999981 12845
999981 16941
999981 25133
999981 33325
999981 49709
999981 82477
999981 115245
999981 148013
999981 213549
999981 344621
999981 475693
999981 737837
999981 999985
999981 999989
999981 999997
999979 1
999979 3
999979 5
999979 7
999979 11
999979 15
999979 19
999979 27
999979 43
999979 59
999979 75
999979 107
999979 171
999979 235
999979 299
999979 427
999979 555
999979 811
999979 1067
999979 1579
999979 2603
999979 3627
999979 4651
999979 6699
999979 8747
999979 12843
999979 16939
999979 25131
999979 33323
999979 49707
999979 82475
999979 115243
999979 148011
999979 213547
999979 344619
999979 475691
999979 737835
999979 999983
999979 999987
999979 999995
999977 1
999977 3
999977 5
999977 7
999977 9
999977 13
999977 17
999977 25
999977 41
999977 57
999977 73
999977 105
999977 169
999977 233
999977 297
999977 425
999977 553
999977 809
999977 1065
999977 1577
999977 2601
999977 3625
999977 4649
999977 6697
999977 8745
999977 12841
999977 16937
999977 25129
999977 33321
999977 49705
999977 82473
999977 115241
999977 148009
999977 213545
999977 344617
999977 475689
999977 737833
999977 999981
999977 999985
999977 999993
999975 1
999975 3
999975 5
999975 7
999975 11
999975 15
999975 23
999975 31
999975 39
999975 55
999975 71
999975 103
999975 167
999975 231
999975 295
999975 423
999975 551
999975 807
999975 1063
999975 1575
999975 2599
999975 3623
999975 4647
999975 6695
999975 8743
999975 12839
999975 16935
999975 25127
999975 33319
999975 49703
999975 82471
999975 115239
999975 148007
999975 213543
999975 344615
999975 475687
999975 737831
999975 999979
999975 999983
999975 999991
999973 1
999973 3
999973 5
999973 7
999973 9
999973 13
999973 21
999973 29
999973 37
999973 53
999973 69
999973 101
999973 165
999973 229
999973 293
999973 421
999973 549
999973 805
999973 1061
999973 1573
999973 2597
999973 3621
999973 4645
999973 6693
999973 8741
999973 12837
999973 16933
999973 25125
999973 33317
999973 49701
999973 82469
999973 115237
999973 148005
999973 213541
999973 344613
999973 475685
999973 737829
999973 999977
999973 999981
999973 999989
999971 1
999971 3
999971 5
999971 7
999971 11
999971 15
999971 19
999971 27
999971 35
999971 51
999971 67
999971 99
999971 163
999971 227
999971 291
999971 419
999971 547
999971 803
999971 1059
999971 1571
999971 2595
999971 3619
999971 4643
999971 6691
999971 8739
999971 12835
999971 16931
999971 25123
999971 33315
999971 49699
999971 82467
999971 115235
999971 148003
999971 213539
999971 344611
999971 475683
999971 737827
999971 999975
999971 999979
999971 999987
999969 1
999969 3
999969 5
999969 7
999969 9
999969 13
999969 17
999969 25
999969 33
999969 49
999969 65
999969 97
999969 161
999969 225
999969 289
999969 417
999969 545
999969 801
999969 1057
999969 1569
999969 2593
999969 3617
999969 4641
999969 6689
999969 8737
999969 12833
999969 16929
999969 25121
999969 33313
999969 49697
999969 82465
999969 115233
999969 148001
999969 213537
999969 344609
999969 475681
999969 737825
999969 999973
999969 999977
999969 999985
999967 1
999967 3
999967 5
999967 7
999967 11
999967 15
999967 23
999967 31
999967 47
999967 63
999967 95
999967 127
999967 159
999967 223
999967 287
999967 415
999967 543
999967 799
999967 1055
999967 1567
999967 2591
999967 3615
999967 4639
999967 6687
999967 8735
999967 12831
999967 16927
999967 25119
999967 33311
999967 49695
999967 82463
999967 115231
999967 147999
999967 213535
999967 344607
999967 475679
999967 737823
999967 999971
999967 999975
999967 999983
999967 999999
999965 1
999965 3
999965 5
999965 7
999965 9
999965 13
999965 21
999965 29
999965 45
999965 61
999965 93
999965 125
999965 157
999965 221
999965 285
999965 413
999965 541
999965 797
999965 1053
999965 1565
999965 2589
999965 3613
999965 4637
999965 6685
999965 8733
999965 12829
999965 16925
999965 25117
999965 33309
999965 49693
999965 82461
999965 115229
999965 147997
999965 213533
999965 344605
999965 475677
999965 737821
999965 999969
999965 999973
999965 999981
999965 999997
999963 1
999963 3
999963 5
999963 7
999963 11
999963 15
999963 19
999963 27
999963 43
999963 59
999963 91
999963 123
999963 155
999963 219
999963 283
999963 411
999963 539
999963 795
999963 1051
999963 1563
999963 2587
999963 3611
999963 4635
999963 6683
999963 8731
999963 12827
999963 16923
999963 25115
999963 33307
999963 49691
999963 82459
999963 115227
999963 147995
999963 213531
999963 344603
999963 475675
999963 737819
999963 999967
999963 999971
999963 999979
999963 999995
999961 1
999961 3
999961 5
999961 7
999961 9
999961 13
999961 17
999961 25
999961 41
999961 57
999961 89
999961 121
999961 153
999961 217
999961 281
999961 409
999961 537
999961 793
999961 1049
999961 1561
999961 2585
999961 3609
999961 4633
999961 6681
999961 8729
999961 12825
999961 16921
999961 25113
999961 33305
999961 49689
999961 82457
999961 115225
999961 147993
999961 213529
999961 344601
999961 475673
999961 737817
999961 999965
999961 999969
999961 999977
999961 999993
999959 1
999959 3
999959 5
999959 7
999959 11
999959 15
999959 23
999959 31
999959 39
999959 55
999959 87
999959 119
999959 151
999959 215
999959 279
999959 407
999959 535
999959 791
999959 1047
999959 1559
999959 2583
999959 3607
999959 4631
999959 6679
999959 8727
999959 12823
999959 16919
999959 25111
999959 33303
999959 49687
999959 82455
999959 115223
999959 147991
999959 213527
999959 344599
999959 475671
999959 737815
999959 999963
999959 999967
999959 999975
999959 999991
999957 1
999957 3
999957 5
999957 7
999957 9
999957 13
999957 21
999957 29
999957 37
999957 53
999957 85
999957 117
999957 149
999957 213
999957 277
999957 405
999957 533
999957 789
999957 1045
999957 1557
999957 2581
999957 3605
999957 4629
999957 6677
999957 8725
999957 12821
999957 16917
999957 25109
999957 33301
999957 49685
999957 82453
999957 115221
999957 147989
999957 213525
999957 344597
999957 475669
999957 737813
999957 999961
999957 999965
999957 999973
999957 999989
999955 1
999955 3
999955 5
999955 7
999955 11
999955 15
999955 19
999955 27
999955 35
999955 51
999955 83
999955 115
999955 147
999955 211
999955 275
999955 403
999955 531
999955 787
999955 1043
999955 1555
999955 2579
999955 3603
999955 4627
999955 6675
999955 8723
999955 12819
999955 16915
999955 25107
999955 33299
999955 49683
999955 82451
999955 115219
999955 147987
999955 213523
999955 344595
999955 475667
999955 737811
999955 999959
999955 999963
999955 999971
999955 999987
999953 1
999953 3
999953 5
999953 7
999953 9
999953 13
999953 17
999953 25
999953 33
999953 49
999953 81
999953 113
999953 145
999953 209
999953 273
999953 401
999953 529
999953 785
999953 1041
999953 1553
999953 2577
999953 3601
999953 4625
999953 6673
999953 8721
999953 12817
999953 16913
999953 25105
999953 33297
999953 49681
999953 82449
999953 115217
999953 147985
999953 213521
999953 344593
999953 475665
999953 737809
999953 999957
999953 999961
999953 999969
999953 999985
999951 1
999951 3
999951 5
999951 7
999951 11
999951 15
999951 23
999951 31
999951 47
999951 63
999951 79
999951 111
999951 143
999951 207
999951 271
999951 399
999951 527
999951 783
999951 1039
999951 1551
999951 2575
999951 3599
999951 4623
999951 6671
999951 8719
999951 12815
999951 16911
999951 25103
999951 33295
999951 49679
999951 82447
999951 115215
999951 147983
999951 213519
999951 344591
999951 475663
999951 737807
999951 999955
999951 999959
999951 999967
999951 999983
999949 1
999949 3
999949 5
999949 7
999949 9