100
1203
1    3
1    6
1    8
1    9
1    16
1    21
1    28
1    29
1    30
1    35
1    47
1    50
1    62
1    70
1    74
1    76
1    78
1    79
1    80
1    87
1    88
1    92
1    96
1    97
1    100
2    6
2    9
2    13
2    15
2    21
2    22
2    23
2    36
2    39
2    44
2    48
2    49
2    55
2    57
2    69
2    71
2    72
2    73
2    75
2    76
2    79
2    81
2    86
2    91
2    98
3    9
3    10
3    11
3    13
3    15
3    16
3    21
3    23
3    25
3    31
3    35
3    39
3    46
3    48
3    50
3    69
3    81
3    84
3    85
3    87
3    91
3    94
3    99
4    10
4    13
4    26
4    28
4    29
4    31
4    41
4    43
4    49
4    51
4    54
4    55
4    57
4    61
4    65
4    71
4    86
4    89
4    96
4    97
5    11
5    16
5    28
5    29
5    30
5    32
5    34
5    41
5    42
5    43
5    44
5    56
5    58
5    59
5    63
5    67
5    69
5    70
5    72
5    73
5    78
5    85
5    88
5    97
6    8
6    9
6    11
6    12
6    17
6    18
6    24
6    52
6    54
6    55
6    59
6    60
6    65
6    66
6    70
6    71
6    75
6    77
6    79
6    80
6    84
6    92
6    93
6    97
7    8
7    16
7    18
7    25
7    28
7    32
7    35
7    38
7    45
7    49
7    50
7    52
7    56
7    61
7    65
7    67
7    69
7    73
7    74
7    76
7    80
7    88
7    89
7    90
7    95
7    96
8    10
8    11
8    17
8    21
8    30
8    32
8    34
8    37
8    39
8    50
8    53
8    59
8    61
8    62
8    63
8    71
8    72
8    75
8    88
8    89
8    94
8    96
9    12
9    14
9    25
9    28
9    30
9    32
9    36
9    42
9    43
9    59
9    61
9    68
9    74
9    75
9    79
9    80
9    83
9    90
9    97
9    100
10    14
10    16
10    19
10    25
10    30
10    31
10    33
10    50
10    53
10    55
10    57
10    58
10    60
10    62
10    67
10    70
10    74
10    75
10    76
10    78
10    82
10    84
10    90
10    95
10    99
11    14
11    15
11    17
11    19
11    22
11    25
11    27
11    37
11    52
11    53
11    54
11    55
11    60
11    61
11    65
11    73
11    74
11    78
11    84
11    85
11    86
11    90
11    92
11    96
12    15
12    16
12    17
12    21
12    25
12    34
12    50
12    59
12    64
12    66
12    69
12    70
12    71
12    74
12    79
12    80
12    87
12    91
12    96
12    97
12    99
13    16
13    19
13    22
13    23
13    24
13    26
13    28
13    34
13    36
13    37
13    40
13    45
13    53
13    56
13    58
13    62
13    67
13    68
13    75
13    76
13    79
13    82
13    85
13    87
13    88
13    92
13    95
14    19
14    20
14    24
14    27
14    32
14    38
14    40
14    43
14    44
14    45
14    51
14    54
14    57
14    62
14    63
14    69
14    74
14    77
14    78
14    80
14    84
14    88
14    89
14    97
14    98
14    99
14    100
15    16
15    17
15    18
15    19
15    20
15    30
15    35
15    40
15    41
15    46
15    47
15    49
15    50
15    51
15    54
15    60
15    66
15    70
15    77
15    81
15    83
15    99
16    22
16    23
16    24
16    29
16    30
16    32
16    33
16    41
16    44
16    47
16    49
16    50
16    56
16    63
16    64
16    68
16    72
16    75
16    78
16    82
16    87
16    94
16    98
17    19
17    21
17    22
17    23
17    25
17    26
17    30
17    32
17    36
17    38
17    44
17    50
17    53
17    54
17    55
17    57
17    63
17    77
17    80
17    81
17    88
17    94
17    95
17    96
18    22
18    26
18    30
18    41
18    46
18    50
18    58
18    66
18    71
18    73
18    77
18    78
18    90
18    91
18    94
18    95
18    98
18    100
19    21
19    23
19    24
19    28
19    30
19    42
19    44
19    45
19    47
19    57
19    63
19    65
19    69
19    72
19    73
19    74
19    81
19    82
19    83
19    87
19    90
19    94
19    97
19    99
20    23
20    26
20    27
20    29
20    40
20    46
20    50
20    52
20    56
20    57
20    60
20    63
20    64
20    65
20    66
20    83
20    84
20    85
20    87
20    88
20    93
20    98
21    26
21    27
21    31
21    33
21    34
21    41
21    43
21    44
21    55
21    56
21    67
21    74
21    77
21    87
21    88
21    89
21    90
21    95
21    96
22    38
22    39
22    40
22    45
22    50
22    51
22    56
22    62
22    65
22    66
22    67
22    68
22    69
22    71
22    75
22    78
22    88
22    92
22    97
23    34
23    36
23    37
23    46
23    47
23    48
23    49
23    53
23    62
23    65
23    69
23    73
23    74
23    75
23    77
23    80
23    92
23    100
24    29
24    35
24    39
24    41
24    46
24    55
24    57
24    59
24    63
24    77
24    81
24    89
24    91
24    94
24    96
24    100
25    34
25    36
25    40
25    48
25    52
25    53
25    57
25    62
25    63
25    69
25    70
25    71
25    79
25    80
25    81
25    90
25    95
25    100
26    34
26    37
26    43
26    47
26    55
26    56
26    59
26    60
26    66
26    69
26    75
26    85
26    87
26    88
26    92
26    94
27    31
27    33
27    34
27    36
27    37
27    49
27    54
27    56
27    59
27    60
27    62
27    68
27    73
27    74
27    75
27    78
27    82
27    86
27    92
28    31
28    37
28    39
28    40
28    46
28    47
28    48
28    60
28    63
28    64
28    72
28    80
28    83
28    86
28    95
28    96
28    99
29    30
29    48
29    49
29    57
29    58
29    65
29    67
29    77
29    93
30    45
30    51
30    52
30    54
30    56
30    57
30    59
30    66
30    76
30    80
30    85
30    95
30    96
31    32
31    33
31    38
31    40
31    41
31    43
31    48
31    52
31    56
31    59
31    61
31    65
31    68
31    82
31    90
31    97
31    100
32    33
32    40
32    45
32    47
32    49
32    50
32    53
32    55
32    58
32    65
32    74
32    75
32    76
32    91
32    97
33    35
33    38
33    40
33    42
33    47
33    54
33    55
33    56
33    59
33    60
33    70
33    72
33    77
33    84
33    85
33    88
33    89
33    97
34    43
34    51
34    52
34    55
34    57
34    59
34    60
34    62
34    66
34    77
34    78
34    82
34    86
34    90
34    91
34    98
35    43
35    44
35    51
35    60
35    65
35    67
35    82
35    83
35    86
35    88
35    95
35    96
35    97
36    37
36    40
36    49
36    59
36    60
36    67
36    68
36    74
36    79
36    82
36    89
36    91
36    93
36    96
37    42
37    48
37    50
37    52
37    53
37    60
37    67
37    68
37    69
37    74
37    78
37    80
37    92
37    97
38    51
38    53
38    54
38    57
38    61
38    62
38    78
38    82
38    83
38    84
38    86
38    87
38    88
38    93
38    99
39    44
39    45
39    49
39    50
39    55
39    60
39    65
39    66
39    77
39    78
39    79
39    84
39    86
39    87
39    90
39    97
39    100
40    46
40    47
40    50
40    54
40    55
40    62
40    70
40    72
40    74
40    77
40    79
40    87
40    88
40    94
40    96
40    98
41    42
41    50
41    53
41    55
41    58
41    69
41    71
41    76
41    78
41    80
41    85
41    87
41    88
41    89
41    93
42    45
42    46
42    53
42    54
42    62
42    63
42    65
42    74
42    76
42    86
43    48
43    53
43    55
43    58
43    65
43    71
43    76
43    83
43    85
43    86
43    89
43    90
43    91
43    92
43    98
44    55
44    59
44    63
44    70
44    76
44    80
44    86
44    89
44    98
45    47
45    49
45    54
45    56
45    57
45    61
45    62
45    66
45    68
45    71
45    72
45    91
45    93
45    98
45    99
46    52
46    53
46    55
46    58
46    71
46    78
46    79
46    81
46    86
46    92
46    94
46    96
46    97
47    48
47    50
47    52
47    55
47    63
47    69
47    74
47    77
47    80
47    93
47    98
48    65
48    66
48    72
48    87
48    89
48    97
48    98
48    100
49    55
49    56
49    62
49    67
49    72
49    74
49    81
49    82
49    83
49    86
49    91
49    92
49    93
49    95
49    96
50    51
50    54
50    61
50    63
50    67
50    68
50    72
50    73
50    84
50    85
50    88
50    90
50    92
50    95
50    100
51    54
51    58
51    67
51    71
51    76
51    77
51    79
51    86
51    87
51    96
51    98
52    53
52    58
52    59
52    60
52    61
52    62
52    65
52    71
52    75
52    76
52    77
52    78
52    82
52    90
52    91
52    93
53    56
53    59
53    63
53    65
53    66
53    67
53    70
53    73
53    75
53    85
53    89
53    92
53    98
54    56
54    59
54    61
54    63
54    67
54    78
54    82
54    83
54    88
54    92
54    93
54    95
54    97
55    71
55    79
55    80
55    82
55    83
55    84
55    89
55    95
55    100
56    60
56    66
56    73
56    74
56    75
56    77
56    81
56    86
56    88
56    92
56    94
56    98
57    62
57    64
57    65
57    69
57    72
57    77
57    79
57    82
57    86
57    87
57    94
57    95
57    98
58    72
58    76
58    81
58    89
58    92
58    94
58    96
58    98
58    99
58    100
59    63
59    65
59    71
59    81
59    82
59    88
59    89
59    100
60    62
60    63
60    70
60    73
60    75
60    76
60    85
60    88
60    91
60    97
60    99
61    69
61    72
61    73
61    79
61    86
61    88
61    91
61    94
61    95
61    98
62    68
62    69
62    79
62    91
62    98
63    64
63    66
63    74
63    78
63    80
63    81
63    83
63    88
63    93
63    95
64    72
64    74
64    76
64    84
64    86
64    87
64    94
64    95
64    98
65    66
65    85
65    90
65    92
66    71
66    74
66    76
66    84
66    91
66    93
66    95
66    99
67    73
67    75
67    78
67    82
67    86
67    99
68    70
68    74
68    76
68    77
68    78
68    80
68    82
68    83
68    85
68    88
68    99
69    71
69    73
69    75
69    82
69    84
69    85
69    92
69    94
69    95
70    74
70    78
70    79
70    81
70    87
70    92
70    95
71    73
71    75
71    77
71    78
71    83
71    87
71    93
71    98
72    74
72    75
72    80
72    85
72    87
72    89
72    90
72    93
73    77
73    79
73    80
73    89
73    94
73    97
73    99
74    75
74    84
74    86
75    77
75    78
75    87
75    92
75    94
76    79
76    81
76    88
76    89
76    95
77    88
77    94
77    97
78    81
78    83
78    86
78    89
78    92
78    95
78    96
78    97
78    99
79    85
79    87
79    89
79    95
79    97
79    99
79    100
80    81
80    85
80    96
81    90
81    94
81    96
81    99
81    100
82    92
82    93
82    94
82    99
83    93
83    97
84    85
84    87
84    95
84    96
84    97
85    87
85    97
86    95
86    100
87    92
87    93
87    95
87    96
88    94
88    95
88    99
88    100
89    91
89    98
89    100
90    94
90    96
90    98
91    97
93    94
93    98
94    100
97    100
