Task: NL2SQL (source dataset: Spider)

Natural language to SQL, also known as NL2SQL, is the problem of generating a SQL query that can be executed on a input table, for a given natural language question.

You will be given an input table called "table" in the markdown format, as well as a question. Your task is to generate an SQL query that can be executed on the input table to answer the question.

Please ensure that the generated SQL only return relevant columns being specifically asked in the question (e.g., in SQL please don't return more than one columns in SELECT if only one column is needed to answer the given question, and similarly please refrain from using SELECT * unless the entire row is needed to answer the question).
 
When generating SQL code, please use the SQLite syntax to ensure that your SQL is executable on SQLite3. Use only columns that are present in the table, always use quotes around your column and table names (some column names have punctuation or special characters), and refer to the columns using the column-names exactly as they appear in the table, do not add or remove punctuation (underscore, slash, etc.)

No explanation, return the code only with the following markdown codeblock format : ```sql<SQL CODE>```. For example, ```sql
SELECT * FROM "table"
``` is a valid format.

Database:
address_1

Tables:

Table: Student
|   StuID | LName   | Fname   |   Age | Sex   |   Major |   Advisor | city_code   |
|--------:|:--------|:--------|------:|:------|--------:|----------:|:------------|
|    1001 | Smith   | Linda   |    18 | F     |     600 |      1121 | BAL         |
|    1002 | Kim     | Tracy   |    19 | F     |     600 |      7712 | HKG         |
|    1003 | Jones   | Shiela  |    21 | F     |     600 |      7792 | WAS         |
|    1004 | Kumar   | Dinesh  |    20 | M     |     600 |      8423 | CHI         |
|    1005 | Gompers | Paul    |    26 | M     |     600 |      1121 | YYZ         |
|    1006 | Schultz | Andy    |    18 | M     |     600 |      1148 | BAL         |
|    1007 | Apap    | Lisa    |    18 | F     |     600 |      8918 | PIT         |
|    1008 | Nelson  | Jandy   |    20 | F     |     600 |      9172 | BAL         |
|    1009 | Tai     | Eric    |    19 | M     |     600 |      2192 | YYZ         |
|    1010 | Lee     | Derek   |    17 | M     |     600 |      2192 | HOU         |


Table: Direct_distance
| city1_code   | city2_code   |   distance |
|:-------------|:-------------|-----------:|
| BAL          | ATL          |        576 |
| BAL          | BAL          |          0 |
| BAL          | BKK          |       9631 |
| BAL          | BOS          |        370 |
| BAL          | CHI          |        621 |
| BAL          | CPK          |         21 |
| BAL          | DAL          |       1217 |
| BAL          | DEL          |       7469 |
| BAL          | DET          |        408 |
| BAL          | EWR          |        169 |


Table: City
| city_code   | city_name    | state   | country   |   latitude |   longitude |
|:------------|:-------------|:--------|:----------|-----------:|------------:|
| BAL         | Baltimore    | MD      | USA       |     39.288 |     -76.617 |
| PIT         | Pittsburgh   | PA      | USA       |     40.437 |     -80     |
| PHL         | Philadelphia | PA      | USA       |     39.95  |     -75.15  |
| WAS         | Washington   | DC      | USA       |     38.892 |     -77.017 |
| NYC         | New York     | NY      | USA       |     40.849 |     -73.867 |
| ATL         | Atlanta      | GA      | USA       |     33.763 |     -84.317 |
| EWR         | Newark       | NJ      | USA       |     40.737 |     -74.167 |
| FRE         | Frederick    | MD      | USA       |     39.415 |     -77.417 |
| NAR         | Newark       | DE      | USA       |     39.683 |     -75.75  |
| SAN         | San Diego    | CA      | USA       |     32.713 |    -117.15  |


Question: Show all states and number of cities in each state.

db_id: address_1
tables: name: Student
data: Student.csv
name: Direct_distance
data: Direct_distance.csv
name: City
data: City.csv
label: SELECT state ,  count(*) FROM City GROUP BY state
sqlite_path: $MMTU_HOME/data_sqlite/spider/spider_data/test_database/address_1/address_1.sqlite