<p>Given an integer <code>n</code>, return <em>a list of all <strong>simplified</strong> fractions between </em><code>0</code><em> and </em><code>1</code><em> (exclusive) such that the denominator is less-than-or-equal-to </em><code>n</code>. You can return the answer in <strong>any order</strong>.</p>

<p>&nbsp;</p>
<p><strong class="example">Example 1:</strong></p>

<pre>
<strong>Input:</strong> n = 2
<strong>Output:</strong> [&quot;1/2&quot;]
<strong>Explanation:</strong> &quot;1/2&quot; is the only unique fraction with a denominator less-than-or-equal-to 2.
</pre>

<p><strong class="example">Example 2:</strong></p>

<pre>
<strong>Input:</strong> n = 3
<strong>Output:</strong> [&quot;1/2&quot;,&quot;1/3&quot;,&quot;2/3&quot;]
</pre>

<p><strong class="example">Example 3:</strong></p>

<pre>
<strong>Input:</strong> n = 4
<strong>Output:</strong> [&quot;1/2&quot;,&quot;1/3&quot;,&quot;1/4&quot;,&quot;2/3&quot;,&quot;3/4&quot;]
<strong>Explanation:</strong> &quot;2/4&quot; is not a simplified fraction because it can be simplified to &quot;1/2&quot;.
</pre>

<p>&nbsp;</p>
<p><strong>Constraints:</strong></p>

<ul>
	<li><code>1 &lt;= n &lt;= 100</code></li>
</ul>

vector<string> a = {"1/2","1/3","2/3","1/4","3/4","1/5","2/5","3/5","4/5","1/6","5/6","1/7","2/7","3/7","4/7","5/7","6/7","1/8","3/8","5/8","7/8","1/9","2/9","4/9","5/9","7/9","8/9","1/10","3/10","7/10","9/10","1/11","2/11","3/11","4/11","5/11","6/11","7/11","8/11","9/11","10/11","1/12","5/12","7/12","11/12","1/13","2/13","3/13","4/13","5/13","6/13","7/13","8/13","9/13","10/13","11/13","12/13","1/14","3/14","5/14","9/14","11/14","13/14","1/15","2/15","4/15","7/15","8/15","11/15","13/15","14/15","1/16","3/16","5/16","7/16","9/16","11/16","13/16","15/16","1/17","2/17","3/17","4/17","5/17","6/17","7/17","8/17","9/17","10/17","11/17","12/17","13/17","14/17","15/17","16/17","1/18","5/18","7/18","11/18","13/18","17/18","1/19","2/19","3/19","4/19","5/19","6/19","7/19","8/19","9/19","10/19","11/19","12/19","13/19","14/19","15/19","16/19","17/19","18/19","1/20","3/20","7/20","9/20","11/20","13/20","17/20","19/20","1/21","2/21","4/21","5/21","8/21","10/21","11/21","13/21","16/21","17/21","19/21","20/21","1/22","3/22","5/22","7/22","9/22","13/22","15/22","17/22","19/22","21/22","1/23","2/23","3/23","4/23","5/23","6/23","7/23","8/23","9/23","10/23","11/23","12/23","13/23","14/23","15/23","16/23","17/23","18/23","19/23","20/23","21/23","22/23","1/24","5/24","7/24","11/24","13/24","17/24","19/24","23/24","1/25","2/25","3/25","4/25","6/25","7/25","8/25","9/25","11/25","12/25","13/25","14/25","16/25","17/25","18/25","19/25","21/25","22/25","23/25","24/25","1/26","3/26","5/26","7/26","9/26","11/26","15/26","17/26","19/26","21/26","23/26","25/26","1/27","2/27","4/27","5/27","7/27","8/27","10/27","11/27","13/27","14/27","16/27","17/27","19/27","20/27","22/27","23/27","25/27","26/27","1/28","3/28","5/28","9/28","11/28","13/28","15/28","17/28","19/28","23/28","25/28","27/28","1/29","2/29","3/29","4/29","5/29","6/29","7/29","8/29","9/29","10/29","11/29","12/29","13/29","14/29","15/29","16/29","17/29","18/29","19/29","20/29","21/29","22/29","23/29","24/29","25/29","26/29","27/29","28/29","1/30","7/30","11/30","13/30","17/30","19/30","23/30","29/30","1/31","2/31","3/31","4/31","5/31","6/31","7/31","8/31","9/31","10/31","11/31","12/31","13/31","14/31","15/31","16/31","17/31","18/31","19/31","20/31","21/31","22/31","23/31","24/31","25/31","26/31","27/31","28/31","29/31","30/31","1/32","3/32","5/32","7/32","9/32","11/32","13/32","15/32","17/32","19/32","21/32","23/32","25/32","27/32","29/32","31/32","1/33","2/33","4/33","5/33","7/33","8/33","10/33","13/33","14/33","16/33","17/33","19/33","20/33","23/33","25/33","26/33","28/33","29/33","31/33","32/33","1/34","3/34","5/34","7/34","9/34","11/34","13/34","15/34","19/34","21/34","23/34","25/34","27/34","29/34","31/34","33/34","1/35","2/35","3/35","4/35","6/35","8/35","9/35","11/35","12/35","13/35","16/35","17/35","18/35","19/35","22/35","23/35","24/35","26/35","27/35","29/35","31/35","32/35","33/35","34/35","1/36","5/36","7/36","11/36","13/36","17/36","19/36","23/36","25/36","29/36","31/36","35/36","1/37","2/37","3/37","4/37","5/37","6/37","7/37","8/37","9/37","10/37","11/37","12/37","13/37","14/37","15/37","16/37","17/37","18/37","19/37","20/37","21/37","22/37","23/37","24/37","25/37","26/37","27/37","28/37","29/37","30/37","31/37","32/37","33/37","34/37","35/37","36/37","1/38","3/38","5/38","7/38","9/38","11/38","13/38","15/38","17/38","21/38","23/38","25/38","27/38","29/38","31/38","33/38","35/38","37/38","1/39","2/39","4/39","5/39","7/39","8/39","10/39","11/39","14/39","16/39","17/39","19/39","20/39","22/39","23/39","25/39","28/39","29/39","31/39","32/39","34/39","35/39","37/39","38/39","1/40","3/40","7/40","9/40","11/40","13/40","17/40","19/40","21/40","23/40","27/40","29/40","31/40","33/40","37/40","39/40","1/41","2/41","3/41","4/41","5/41","6/41","7/41","8/41","9/41","10/41","11/41","12/41","13/41","14/41","15/41","16/41","17/41","18/41","19/41","20/41","21/41","22/41","23/41","24/41","25/41","26/41","27/41","28/41","29/41","30/41","31/41","32/41","33/41","34/41","35/41","36/41","37/41","38/41","39/41","40/41","1/42","5/42","11/42","13/42","17/42","19/42","23/42","25/42","29/42","31/42","37/42","41/42","1/43","2/43","3/43","4/43","5/43","6/43","7/43","8/43","9/43","10/43","11/43","12/43","13/43","14/43","15/43","16/43","17/43","18/43","19/43","20/43","21/43","22/43","23/43","24/43","25/43","26/43","27/43","28/43","29/43","30/43","31/43","32/43","33/43","34/43","35/43","36/43","37/43","38/43","39/43","40/43","41/43","42/43","1/44","3/44","5/44","7/44","9/44","13/44","15/44","17/44","19/44","21/44","23/44","25/44","27/44","29/44","31/44","35/44","37/44","39/44","41/44","43/44","1/45","2/45","4/45","7/45","8/45","11/45","13/45","14/45","16/45","17/45","19/45","22/45","23/45","26/45","28/45","29/45","31/45","32/45","34/45","37/45","38/45","41/45","43/45","44/45","1/46","3/46","5/46","7/46","9/46","11/46","13/46","15/46","17/46","19/46","21/46","25/46","27/46","29/46","31/46","33/46","35/46","37/46","39/46","41/46","43/46","45/46","1/47","2/47","3/47","4/47","5/47","6/47","7/47","8/47","9/47","10/47","11/47","12/47","13/47","14/47","15/47","16/47","17/47","18/47","19/47","20/47","21/47","22/47","23/47","24/47","25/47","26/47","27/47","28/47","29/47","30/47","31/47","32/47","33/47","34/47","35/47","36/47","37/47","38/47","39/47","40/47","41/47","42/47","43/47","44/47","45/47","46/47","1/48","5/48","7/48","11/48","13/48","17/48","19/48","23/48","25/48","29/48","31/48","35/48","37/48","41/48","43/48","47/48","1/49","2/49","3/49","4/49","5/49","6/49","8/49","9/49","10/49","11/49","12/49","13/49","15/49","16/49","17/49","18/49","19/49","20/49","22/49","23/49","24/49","25/49","26/49","27/49","29/49","30/49","31/49","32/49","33/49","34/49","36/49","37/49","38/49","39/49","40/49","41/49","43/49","44/49","45/49","46/49","47/49","48/49","1/50","3/50","7/50","9/50","11/50","13/50","17/50","19/50","21/50","23/50","27/50","29/50","31/50","33/50","37/50","39/50","41/50","43/50","47/50","49/50","1/51","2/51","4/51","5/51","7/51","8/51","10/51","11/51","13/51","14/51","16/51","19/51","20/51","22/51","23/51","25/51","26/51","28/51","29/51","31/51","32/51","35/51","37/51","38/51","40/51","41/51","43/51","44/51","46/51","47/51","49/51","50/51","1/52","3/52","5/52","7/52","9/52","11/52","15/52","17/52","19/52","21/52","23/52","25/52","27/52","29/52","31/52","33/52","35/52","37/52","41/52","43/52","45/52","47/52","49/52","51/52","1/53","2/53","3/53","4/53","5/53","6/53","7/53","8/53","9/53","10/53","11/53","12/53","13/53","14/53","15/53","16/53","17/53","18/53","19/53","20/53","21/53","22/53","23/53","24/53","25/53","26/53","27/53","28/53","29/53","30/53","31/53","32/53","33/53","34/53","35/53","36/53","37/53","38/53","39/53","40/53","41/53","42/53","43/53","44/53","45/53","46/53","47/53","48/53","49/53","50/53","51/53","52/53","1/54","5/54","7/54","11/54","13/54","17/54","19/54","23/54","25/54","29/54","31/54","35/54","37/54","41/54","43/54","47/54","49/54","53/54","1/55","2/55","3/55","4/55","6/55","7/55","8/55","9/55","12/55","13/55","14/55","16/55","17/55","18/55","19/55","21/55","23/55","24/55","26/55","27/55","28/55","29/55","31/55","32/55","34/55","36/55","37/55","38/55","39/55","41/55","42/55","43/55","46/55","47/55","48/55","49/55","51/55","52/55","53/55","54/55","1/56","3/56","5/56","9/56","11/56","13/56","15/56","17/56","19/56","23/56","25/56","27/56","29/56","31/56","33/56","37/56","39/56","41/56","43/56","45/56","47/56","51/56","53/56","55/56","1/57","2/57","4/57","5/57","7/57","8/57","10/57","11/57","13/57","14/57","16/57","17/57","20/57","22/57","23/57","25/57","26/57","28/57","29/57","31/57","32/57","34/57","35/57","37/57","40/57","41/57","43/57","44/57","46/57","47/57","49/57","50/57","52/57","53/57","55/57","56/57","1/58","3/58","5/58","7/58","9/58","11/58","13/58","15/58","17/58","19/58","21/58","23/58","25/58","27/58","31/58","33/58","35/58","37/58","39/58","41/58","43/58","45/58","47/58","49/58","51/58","53/58","55/58","57/58","1/59","2/59","3/59","4/59","5/59","6/59","7/59","8/59","9/59","10/59","11/59","12/59","13/59","14/59","15/59","16/59","17/59","18/59","19/59","20/59","21/59","22/59","23/59","24/59","25/59","26/59","27/59","28/59","29/59","30/59","31/59","32/59","33/59","34/59","35/59","36/59","37/59","38/59","39/59","40/59","41/59","42/59","43/59","44/59","45/59","46/59","47/59","48/59","49/59","50/59","51/59","52/59","53/59","54/59","55/59","56/59","57/59","58/59","1/60","7/60","11/60","13/60","17/60","19/60","23/60","29/60","31/60","37/60","41/60","43/60","47/60","49/60","53/60","59/60","1/61","2/61","3/61","4/61","5/61","6/61","7/61","8/61","9/61","10/61","11/61","12/61","13/61","14/61","15/61","16/61","17/61","18/61","19/61","20/61","21/61","22/61","23/61","24/61","25/61","26/61","27/61","28/61","29/61","30/61","31/61","32/61","33/61","34/61","35/61","36/61","37/61","38/61","39/61","40/61","41/61","42/61","43/61","44/61","45/61","46/61","47/61","48/61","49/61","50/61","51/61","52/61","53/61","54/61","55/61","56/61","57/61","58/61","59/61","60/61","1/62","3/62","5/62","7/62","9/62","11/62","13/62","15/62","17/62","19/62","21/62","23/62","25/62","27/62","29/62","33/62","35/62","37/62","39/62","41/62","43/62","45/62","47/62","49/62","51/62","53/62","55/62","57/62","59/62","61/62","1/63","2/63","4/63","5/63","8/63","10/63","11/63","13/63","16/63","17/63","19/63","20/63","22/63","23/63","25/63","26/63","29/63","31/63","32/63","34/63","37/63","38/63","40/63","41/63","43/63","44/63","46/63","47/63","50/63","52/63","53/63","55/63","58/63","59/63","61/63","62/63","1/64","3/64","5/64","7/64","9/64","11/64","13/64","15/64","17/64","19/64","21/64","23/64","25/64","27/64","29/64","31/64","33/64","35/64","37/64","39/64","41/64","43/64","45/64","47/64","49/64","51/64","53/64","55/64","57/64","59/64","61/64","63/64","1/65","2/65","3/65","4/65","6/65","7/65","8/65","9/65","11/65","12/65","14/65","16/65","17/65","18/65","19/65","21/65","22/65","23/65","24/65","27/65","28/65","29/65","31/65","32/65","33/65","34/65","36/65","37/65","38/65","41/65","42/65","43/65","44/65","46/65","47/65","48/65",
"49/65","51/65","53/65","54/65","56/65","57/65","58/65","59/65","61/65","62/65","63/65","64/65","1/66","5/66","7/66","13/66","17/66","19/66","23/66","25/66","29/66","31/66","35/66","37/66","41/66","43/66","47/66","49/66","53/66","59/66","61/66","65/66","1/67","2/67","3/67","4/67","5/67","6/67","7/67","8/67","9/67","10/67","11/67","12/67","13/67","14/67","15/67","16/67","17/67","18/67","19/67","20/67","21/67","22/67","23/67","24/67","25/67","26/67","27/67","28/67","29/67","30/67","31/67","32/67","33/67","34/67","35/67","36/67","37/67","38/67","39/67","40/67","41/67","42/67","43/67","44/67","45/67","46/67","47/67","48/67","49/67","50/67","51/67","52/67","53/67","54/67","55/67","56/67","57/67","58/67","59/67","60/67","61/67","62/67","63/67","64/67","65/67","66/67","1/68","3/68","5/68","7/68","9/68","11/68","13/68","15/68","19/68","21/68","23/68","25/68","27/68","29/68","31/68","33/68","35/68","37/68","39/68","41/68","43/68","45/68","47/68","49/68","53/68","55/68","57/68","59/68","61/68","63/68","65/68","67/68","1/69","2/69","4/69","5/69","7/69","8/69","10/69","11/69","13/69","14/69","16/69","17/69","19/69","20/69","22/69","25/69","26/69","28/69","29/69","31/69","32/69","34/69","35/69","37/69","38/69","40/69","41/69","43/69","44/69","47/69","49/69","50/69","52/69","53/69","55/69","56/69","58/69","59/69","61/69","62/69","64/69","65/69","67/69","68/69","1/70","3/70","9/70","11/70","13/70","17/70","19/70","23/70","27/70","29/70","31/70","33/70","37/70","39/70","41/70","43/70","47/70","51/70","53/70","57/70","59/70","61/70","67/70","69/70","1/71","2/71","3/71","4/71","5/71","6/71","7/71","8/71","9/71","10/71","11/71","12/71","13/71","14/71","15/71","16/71","17/71","18/71","19/71","20/71","21/71","22/71","23/71","24/71","25/71","26/71","27/71","28/71","29/71","30/71","31/71","32/71","33/71","34/71","35/71","36/71","37/71","38/71","39/71","40/71","41/71","42/71","43/71","44/71","45/71","46/71","47/71","48/71","49/71","50/71","51/71","52/71","53/71","54/71","55/71","56/71","57/71","58/71","59/71","60/71","61/71","62/71","63/71","64/71","65/71","66/71","67/71","68/71","69/71","70/71","1/72","5/72","7/72","11/72","13/72","17/72","19/72","23/72","25/72","29/72","31/72","35/72","37/72","41/72","43/72","47/72","49/72","53/72","55/72","59/72","61/72","65/72","67/72","71/72","1/73","2/73","3/73","4/73","5/73","6/73","7/73","8/73","9/73","10/73","11/73","12/73","13/73","14/73","15/73","16/73","17/73","18/73","19/73","20/73","21/73","22/73","23/73","24/73","25/73","26/73","27/73","28/73","29/73","30/73","31/73","32/73","33/73","34/73","35/73","36/73","37/73","38/73","39/73","40/73","41/73","42/73","43/73","44/73","45/73","46/73","47/73","48/73","49/73","50/73","51/73","52/73","53/73","54/73","55/73","56/73","57/73","58/73","59/73","60/73","61/73","62/73","63/73","64/73","65/73","66/73","67/73","68/73","69/73","70/73","71/73","72/73","1/74","3/74","5/74","7/74","9/74","11/74","13/74","15/74","17/74","19/74","21/74","23/74","25/74","27/74","29/74","31/74","33/74","35/74","39/74","41/74","43/74","45/74","47/74","49/74","51/74","53/74","55/74","57/74","59/74","61/74","63/74","65/74","67/74","69/74","71/74","73/74","1/75","2/75","4/75","7/75","8/75","11/75","13/75","14/75","16/75","17/75","19/75","22/75","23/75","26/75","28/75","29/75","31/75","32/75","34/75","37/75","38/75","41/75","43/75","44/75","46/75","47/75","49/75","52/75","53/75","56/75","58/75","59/75","61/75","62/75","64/75","67/75","68/75","71/75","73/75","74/75","1/76","3/76","5/76","7/76","9/76","11/76","13/76","15/76","17/76","21/76","23/76","25/76","27/76","29/76","31/76","33/76","35/76","37/76","39/76","41/76","43/76","45/76","47/76","49/76","51/76","53/76","55/76","59/76","61/76","63/76","65/76","67/76","69/76","71/76","73/76","75/76","1/77","2/77","3/77","4/77","5/77","6/77","8/77","9/77","10/77","12/77","13/77","15/77","16/77","17/77","18/77","19/77","20/77","23/77","24/77","25/77","26/77","27/77","29/77","30/77","31/77","32/77","34/77","36/77","37/77","38/77","39/77","40/77","41/77","43/77","45/77","46/77","47/77","48/77","50/77","51/77","52/77","53/77","54/77","57/77","58/77","59/77","60/77","61/77","62/77","64/77","65/77","67/77","68/77","69/77","71/77","72/77","73/77","74/77","75/77","76/77","1/78","5/78","7/78","11/78","17/78","19/78","23/78","25/78","29/78","31/78","35/78","37/78","41/78","43/78","47/78","49/78","53/78","55/78","59/78","61/78","67/78","71/78","73/78","77/78","1/79","2/79","3/79","4/79","5/79","6/79","7/79","8/79","9/79","10/79","11/79","12/79","13/79","14/79","15/79","16/79","17/79","18/79","19/79","20/79","21/79","22/79","23/79","24/79","25/79","26/79","27/79","28/79","29/79","30/79","31/79","32/79","33/79","34/79","35/79","36/79","37/79","38/79","39/79","40/79","41/79","42/79","43/79","44/79","45/79","46/79","47/79","48/79","49/79","50/79","51/79","52/79","53/79","54/79","55/79","56/79","57/79","58/79","59/79","60/79","61/79","62/79","63/79","64/79","65/79","66/79","67/79","68/79","69/79","70/79","71/79","72/79","73/79","74/79","75/79","76/79","77/79","78/79","1/80","3/80","7/80","9/80","11/80","13/80","17/80","19/80","21/80","23/80","27/80","29/80","31/80","33/80","37/80","39/80","41/80","43/80","47/80","49/80","51/80","53/80","57/80","59/80","61/80","63/80","67/80","69/80","71/80","73/80","77/80","79/80","1/81","2/81","4/81","5/81","7/81","8/81","10/81","11/81","13/81","14/81","16/81","17/81","19/81","20/81","22/81","23/81","25/81","26/81","28/81","29/81","31/81","32/81","34/81","35/81","37/81","38/81","40/81","41/81","43/81","44/81","46/81","47/81","49/81","50/81","52/81","53/81","55/81","56/81","58/81","59/81","61/81","62/81","64/81","65/81","67/81","68/81","70/81","71/81","73/81","74/81","76/81","77/81","79/81","80/81","1/82","3/82","5/82","7/82","9/82","11/82","13/82","15/82","17/82","19/82","21/82","23/82","25/82","27/82","29/82","31/82","33/82","35/82","37/82","39/82","43/82","45/82","47/82","49/82","51/82","53/82","55/82","57/82","59/82","61/82","63/82","65/82","67/82","69/82","71/82","73/82","75/82","77/82","79/82","81/82","1/83","2/83","3/83","4/83","5/83","6/83","7/83","8/83","9/83","10/83","11/83","12/83","13/83","14/83","15/83","16/83","17/83","18/83","19/83","20/83","21/83","22/83","23/83","24/83","25/83","26/83","27/83","28/83","29/83","30/83","31/83","32/83","33/83","34/83","35/83","36/83","37/83","38/83","39/83","40/83","41/83","42/83","43/83","44/83","45/83","46/83","47/83","48/83","49/83","50/83","51/83","52/83","53/83","54/83","55/83","56/83","57/83","58/83","59/83","60/83","61/83","62/83","63/83","64/83","65/83","66/83","67/83","68/83","69/83","70/83","71/83","72/83","73/83","74/83","75/83","76/83","77/83","78/83","79/83","80/83","81/83","82/83","1/84","5/84","11/84","13/84","17/84","19/84","23/84","25/84","29/84","31/84","37/84","41/84","43/84","47/84","53/84","55/84","59/84","61/84","65/84","67/84","71/84","73/84","79/84","83/84","1/85","2/85","3/85","4/85","6/85","7/85","8/85","9/85","11/85","12/85","13/85","14/85","16/85","18/85","19/85","21/85","22/85","23/85","24/85","26/85","27/85","28/85","29/85","31/85","32/85","33/85","36/85","37/85","38/85","39/85","41/85","42/85","43/85","44/85","46/85","47/85","48/85","49/85","52/85","53/85","54/85","56/85","57/85","58/85","59/85","61/85","62/85","63/85","64/85","66/85","67/85","69/85","71/85","72/85","73/85","74/85","76/85","77/85","78/85","79/85","81/85","82/85","83/85","84/85","1/86","3/86","5/86","7/86","9/86","11/86","13/86","15/86","17/86","19/86","21/86","23/86","25/86","27/86","29/86","31/86","33/86","35/86","37/86","39/86","41/86","45/86","47/86","49/86","51/86","53/86","55/86","57/86","59/86","61/86","63/86","65/86","67/86","69/86","71/86","73/86","75/86","77/86","79/86","81/86","83/86","85/86","1/87","2/87","4/87","5/87","7/87","8/87","10/87","11/87","13/87","14/87","16/87","17/87","19/87","20/87","22/87","23/87","25/87","26/87","28/87","31/87","32/87","34/87","35/87","37/87","38/87","40/87","41/87","43/87","44/87","46/87","47/87","49/87","50/87","52/87","53/87","55/87","56/87","59/87","61/87","62/87","64/87","65/87","67/87","68/87","70/87","71/87","73/87","74/87","76/87","77/87","79/87","80/87","82/87","83/87","85/87","86/87","1/88","3/88","5/88","7/88","9/88","13/88","15/88","17/88","19/88","21/88","23/88","25/88","27/88","29/88","31/88","35/88","37/88","39/88","41/88","43/88","45/88","47/88","49/88","51/88","53/88","57/88","59/88","61/88","63/88","65/88","67/88","69/88","71/88","73/88","75/88","79/88","81/88","83/88","85/88","87/88","1/89","2/89","3/89","4/89","5/89","6/89","7/89","8/89","9/89","10/89","11/89","12/89","13/89","14/89","15/89","16/89","17/89","18/89","19/89","20/89","21/89","22/89","23/89","24/89","25/89","26/89","27/89","28/89","29/89","30/89","31/89","32/89","33/89","34/89","35/89","36/89","37/89","38/89","39/89","40/89","41/89","42/89","43/89","44/89","45/89","46/89","47/89","48/89","49/89","50/89","51/89","52/89","53/89","54/89","55/89","56/89","57/89","58/89","59/89","60/89","61/89","62/89","63/89","64/89","65/89","66/89","67/89","68/89","69/89","70/89","71/89","72/89","73/89","74/89","75/89","76/89","77/89","78/89","79/89","80/89","81/89","82/89","83/89","84/89","85/89","86/89","87/89","88/89","1/90","7/90","11/90","13/90","17/90","19/90","23/90","29/90","31/90","37/90","41/90","43/90","47/90","49/90","53/90","59/90","61/90","67/90","71/90","73/90","77/90","79/90","83/90","89/90","1/91","2/91","3/91","4/91","5/91","6/91","8/91","9/91","10/91","11/91","12/91","15/91","16/91","17/91","18/91","19/91","20/91","22/91","23/91","24/91","25/91","27/91","29/91","30/91","31/91","32/91","33/91","34/91","36/91","37/91","38/91","40/91","41/91","43/91","44/91","45/91","46/91","47/91","48/91","50/91","51/91","53/91","54/91","55/91","57/91","58/91","59/91","60/91","61/91","62/91","64/91","66/91","67/91","68/91","69/91","71/91","72/91","73/91","74/91","75/91","76/91","79/91","80/91","81/91","82/91","83/91","85/91","86/91","87/91","88/91","89/91","90/91","1/92","3/92","5/92","7/92","9/92","11/92","13/92","15/92","17/92","19/92","21/92","25/92","27/92",
"29/92","31/92","33/92","35/92","37/92","39/92","41/92","43/92","45/92","47/92","49/92","51/92","53/92","55/92","57/92","59/92","61/92","63/92","65/92","67/92","71/92","73/92","75/92","77/92","79/92","81/92","83/92","85/92","87/92","89/92","91/92","1/93","2/93","4/93","5/93","7/93","8/93","10/93","11/93","13/93","14/93","16/93","17/93","19/93","20/93","22/93","23/93","25/93","26/93","28/93","29/93","32/93","34/93","35/93","37/93","38/93","40/93","41/93","43/93","44/93","46/93","47/93","49/93","50/93","52/93","53/93","55/93","56/93","58/93","59/93","61/93","64/93","65/93","67/93","68/93","70/93","71/93","73/93","74/93","76/93","77/93","79/93","80/93","82/93","83/93","85/93","86/93","88/93","89/93","91/93","92/93","1/94","3/94","5/94","7/94","9/94","11/94","13/94","15/94","17/94","19/94","21/94","23/94","25/94","27/94","29/94","31/94","33/94","35/94","37/94","39/94","41/94","43/94","45/94","49/94","51/94","53/94","55/94","57/94","59/94","61/94","63/94","65/94","67/94","69/94","71/94","73/94","75/94","77/94","79/94","81/94","83/94","85/94","87/94","89/94","91/94","93/94","1/95","2/95","3/95","4/95","6/95","7/95","8/95","9/95","11/95","12/95","13/95","14/95","16/95","17/95","18/95","21/95","22/95","23/95","24/95","26/95","27/95","28/95","29/95","31/95","32/95","33/95","34/95","36/95","37/95","39/95","41/95","42/95","43/95","44/95","46/95","47/95","48/95","49/95","51/95","52/95","53/95","54/95","56/95","58/95","59/95","61/95","62/95","63/95","64/95","66/95","67/95","68/95","69/95","71/95","72/95","73/95","74/95","77/95","78/95","79/95","81/95","82/95","83/95","84/95","86/95","87/95","88/95","89/95","91/95","92/95","93/95","94/95","1/96","5/96","7/96","11/96","13/96","17/96","19/96","23/96","25/96","29/96","31/96","35/96","37/96","41/96","43/96","47/96","49/96","53/96","55/96","59/96","61/96","65/96","67/96","71/96","73/96","77/96","79/96","83/96","85/96","89/96","91/96","95/96","1/97","2/97","3/97","4/97","5/97","6/97","7/97","8/97","9/97","10/97","11/97","12/97","13/97","14/97","15/97","16/97","17/97","18/97","19/97","20/97","21/97","22/97","23/97","24/97","25/97","26/97","27/97","28/97","29/97","30/97","31/97","32/97","33/97","34/97","35/97","36/97","37/97","38/97","39/97","40/97","41/97","42/97","43/97","44/97","45/97","46/97","47/97","48/97","49/97","50/97","51/97","52/97","53/97","54/97","55/97","56/97","57/97","58/97","59/97","60/97","61/97","62/97","63/97","64/97","65/97","66/97","67/97","68/97","69/97","70/97","71/97","72/97","73/97","74/97","75/97","76/97","77/97","78/97","79/97","80/97","81/97","82/97","83/97","84/97","85/97","86/97","87/97","88/97","89/97","90/97","91/97","92/97","93/97","94/97","95/97","96/97","1/98","3/98","5/98","9/98","11/98","13/98","15/98","17/98","19/98","23/98","25/98","27/98","29/98","31/98","33/98","37/98","39/98","41/98","43/98","45/98","47/98","51/98","53/98","55/98","57/98","59/98","61/98","65/98","67/98","69/98","71/98","73/98","75/98","79/98","81/98","83/98","85/98","87/98","89/98","93/98","95/98","97/98","1/99","2/99","4/99","5/99","7/99","8/99","10/99","13/99","14/99","16/99","17/99","19/99","20/99","23/99","25/99","26/99","28/99","29/99","31/99","32/99","34/99","35/99","37/99","38/99","40/99","41/99","43/99","46/99","47/99","49/99","50/99","52/99","53/99","56/99","58/99","59/99","61/99","62/99","64/99","65/99","67/99","68/99","70/99","71/99","73/99","74/99","76/99","79/99","80/99","82/99","83/99","85/99","86/99","89/99","91/99","92/99","94/99","95/99","97/99","98/99","1/100","3/100","7/100","9/100","11/100","13/100","17/100","19/100","21/100","23/100","27/100","29/100","31/100","33/100","37/100","39/100","41/100","43/100","47/100","49/100","51/100","53/100","57/100","59/100","61/100","63/100","67/100","69/100","71/100","73/100","77/100","79/100","81/100","83/100","87/100","89/100","91/100","93/100","97/100","99/100"};
vector<int> chop = {0,1,3,5,9,11,17,21,27,31,41,45,57,63,71,79,95,101,119,127,139,149,171,179,199,211,229,241,269,277,307,323,343,359,383,395,431,449,473,489,529,541,583,603,627,649,695,711,753,773,805,829,881,899,939,963,999,1027,1085,1101,1161,1191,1227,1259,1307,1327,1393,1425,1469,1493,1563,1587,1659,1695,1735,1771,1831,1855,1933,1965,2019,2059,2141,2165,2229,2271,2327,2367,2455,2479,2551,2595,2655,2701,2773,2805,2901,2943,3003,3043};
class Solution {
public:
    vector<string> simplifiedFractions(int n) {
        return vector<string>(a.begin(), a.begin()+chop[n-1]);
    }
};
19200