Skip to content

dlamblin/NYC-taxi-Data-Incubator-challenge

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data Incubator 2015 challenge

The challenge put forward a couple of questions with multiple parts and an open ended project proposal.

The Questions

Q1

You roll a fair 6-sided dice iteratively until the sum of the dice rolls is greater than or equal to M.

What is the mean of the sum minus M when M=20?
What is the standard deviation of the sum minus M when M=20?
What is the mean of the sum minus M when M=10000?
What is the standard deviation of the sum minus M when M=10000?
What is the mean of the number of rolls when M=20?
What is the standard deviation of the number of rolls when M=20?
What is the mean of the number of rolls when M=10000?
What is the standard deviation of the number of rolls when M=10000?

Q2

The files trip_data_3.csv.zip and trip_fare_3.csv.zip contain travel and fare data for NYC taxicabs in March 2013. A snippet from the files looks like this:

5D7054D121F7AFEF5D67FD93AB1DF05E,3DD058605BB5583F4484CE64D7AC57D9,CMT,1,N,2013-03-01 00:00:09,2013-03-01 00:26:34,4,1584,5.40,-73.986534,40.734962,-73.975365,40.67527 213C1F221955A2823F4AFC8A65A951AC,6AE0CCB3191A4354FDF1AAF377ACFD15,CMT,1,N,2013-03-01 00:00:17,2013-03-01 00:16:04,1,946,3.90,-73.988701,40.73122,-73.95739,40.722301 5EE2C4D3BF57BDB455E74B03B89E43A7,79EFAD78E0A81463C273B1CF7A8D3583,CMT,1,N,2013-03-01 00:00:28,2013-03-01 00:24:28,1,1438,9.40,-73.973839,40.752171,-73.958481,40.653683 3D14197B6B792B6CE2B1D34E916A81AE,434A5F0C3E2405DF2F5450B146EABE6E,CMT,1,N,2013-03-01 00:00:33,2013-03-01 00:12:00,1,687,3.50,-74.003777,40.723763,-73.995758,40.764538 F235E92D0522C9BB25DA3767BE919705,5C8C81864C3CFDB140FF9F6C25E1DBF7,CMT,1,N,2013-03-01 00:00:34,2013-03-01 00:15:23,1,889,7.40,-73.986382,40.749817,-73.94371,40.835423

and this, respectively

D30BED60331C79E3F7ACD05B325ED42F,E0F3F8A7AE1B8DCCE0C0BA42FFBA4610,CMT,2013-03-01 00:05:48,CRD,10.5,0.5,0.5,2.3,0,13.8 D886C7DC412D236CF1797D4B5BC90DDB,9B87622D5FD8A9F31C61FBA3C04DF8AD,CMT,2013-03-01 00:05:55,CRD,52,0,0.5,13.8,16.5,82.8 049DC01A4AC7D474B94393E642561A3B,AE30D3668D5E76CF4C24E2FF6432F17B,CMT,2013-03-01 00:06:02,CRD,12.5,0.5,0.5,1.8,0,15.3 A28B5AE58590D2ADF1D9A709D80B2984,3B681501AFD2BED5E0FF8F075C6E56E5,CMT,2013-03-01 00:06:09,CRD,8.5,0.5,0.5,1.5,0,11 3E5703FEDCBD06883431F9A52AEF6796,1D8EE84A1578FBB1F4AF455225649677,CMT,2013-03-01 00:06:17,CRD,5.5,0.5,0.5,1.62,0,8.12

The headers are contained in the files and are fairly self-explanatory, although some things will have to be inferred from the data. When working with this file, be sure to get rid of "bad" datapoints. All monetary quantities in these questions are in units of dollars.

What fraction of payments under $5 use a credit card?
What fraction of payments over $50 use a credit card?
What is the mean fare per minute driven?
What is the median of the taxi's fare per mile driven?
What is the 95 percentile of the taxi's average driving speed in miles per hour?
What is the average ratio of the distance between the pickup and dropoff divided by the distance driven?
What is the average tip for rides from JFK?
What is the median March revenue of a taxi driver?

My approach

Challenges, particularly programming challenges aimed at under a day, are a kind of fun activity for me on their own. Another activity I consider fun is using a tool or set that I have been meaning to which I have yet to fully learn. I've generally used Perl for my smaller script needs and Java or something like Go for my systems programming needs, meaning I've put off learning Python. I have tried it (and Ruby), but it hasn't yet been ingrained in my tool-belt. So for this challenge I thought Python might just be perfect (though R and/or Matlab/Octave could have done nicely). To that end I looked at Python 3 vs 2.7 and saw that 3.4 brought in a standard statistics library, so no need to figure out how to install numpy (probably best saved for further exploration). PyCharm CE was downloaded and I put together what you see in this repository. It turns out Pycharm has an action on unkown imports to try and install them, so that makes using numpy or pandas pretty easy. I fully caveat this by saying it's likely not properly pythonic in style.

There was a single-script text field for each submission with a 10k character limit. That influenced my choice of not building a Java project with multiple classes and interfaces etc to answer this challenge.

I wasn't entirely expecting to get a drop-of-the-hat 5 day window to go out and answer something that was estimated in the 6-8h range. Particularly given spring-break, Easter and Passover approximately coinciding, such that it would be reasonable to have other plans. But I did manage to find or make some time in that window. I should note I spent a bit more than the recommended time on filling out the answers because I like making my code look legible. I hope you find it to be the case that this is readable.

Notes

I think questions' "taxi's" was meant as "taxis'" IE a property of all the taxis in the data. Also the "average ratio... divided" question I read to be asking for the mean of miles driven per (great-circle) mile between the pickup and drop off location. I hope this isn't the inverse what what was intended. I counted $0 tips in the tip average.

Results:

Bellow is an abbreviated run of: rolls.py

Mean of the sum - 20 when M is 20: 1.6663572224285184
Mean of the sum - 10000 when M is 10000: 1.4285714285714286
Mean of the number of rolls when M is 20: 6.188822874118084
Mean of the number of rolls when M is 10000: 2856.8
Standard deviation of the sum - 20 when M is 20: 1.4921206223381762
Standard deviation of the sum - 10000 when M is 10000: 1.1952286093343936
Standard deviation of the number of rolls when M is 20: 1.2261439318861245
Standard deviation of the number of rolls when M is 10000: 23.2793773921191

View of the rolls summing to 20
  Count     Sum Rolls
      7      23 [3, 1, 4, 1, 3, 5, 6]
      5      24 [4, 3, 6, 5, 6]
      5      22 [4, 5, 4, 3, 6]
      6      25 [5, 5, 4, 1, 4, 6]
      7      20 [3, 3, 6, 2, 2, 2, 2]
      6      23 [4, 4, 2, 5, 2, 6]
      5      20 [4, 2, 3, 5, 6]
      5      21 [2, 6, 5, 3, 5]
      6      23 [5, 6, 3, 2, 3, 4]
      7      21 [2, 6, 1, 1, 2, 3, 6]
      4      22 [6, 5, 5, 6]
      7      22 [2, 1, 1, 2, 6, 5, 5]
      5      25 [6, 4, 3, 6, 6]
      8      20 [2, 5, 2, 3, 3, 1, 2, 2]
      8      23 [2, 1, 4, 1, 3, 5, 3, 4]
      8      21 [1, 4, 2, 3, 4, 1, 1, 5]
      9      20 [5, 2, 1, 2, 2, 1, 1, 4, 2]
      8      23 [2, 3, 2, 1, 2, 6, 1, 6]
      7      22 [4, 1, 3, 3, 4, 1, 6]
      7      22 [1, 6, 1, 2, 3, 4, 5]

...

      6      24 [3, 2, 5, 5, 4, 5]
      6      21 [6, 3, 5, 2, 2, 3]
      4      21 [5, 5, 5, 6]
      6      23 [5, 5, 1, 4, 2, 6]
      5      25 [6, 5, 4, 4, 6]
      5      20 [5, 4, 3, 3, 5]
      7      23 [5, 4, 3, 4, 1, 2, 4]
      6      24 [1, 6, 4, 3, 5, 5]
      5      20 [3, 4, 5, 2, 6]
      6      20 [1, 6, 5, 2, 4, 2]
      5      21 [5, 3, 5, 4, 4]
      6      22 [3, 2, 1, 6, 5, 5]
      5      22 [6, 1, 4, 5, 6]
      5      20 [1, 6, 3, 6, 4]
      5      21 [6, 4, 1, 6, 4]
      7      22 [1, 2, 3, 3, 4, 5, 4]
      5      22 [5, 4, 4, 6, 3]
      8      22 [3, 4, 2, 2, 1, 1, 4, 5]
      6      24 [2, 3, 4, 5, 4, 6]
      9      25 [2, 1, 2, 4, 1, 2, 1, 6, 6]


View of the rolls summing to 10000
  Count     Sum Rolls
   2846   10000 [3, 1, 4, 1, 3, 5, 6, 4, 3, 6, 5, 6, 4, 5, 4, 3, 6, 5, 5, 4, 1, 4, 6, 3, 3, 6, 2, 2, 2, 2, 4, 4, 2, 5, 2, 6, 4, 2, 3, 5, 6, 2, 6, 5, 3, 5, 5, 6, 3, 2, 3, 4, 2, 6, 1, 1, 2, 3, 6, 6, 5, 5, 6, 2, 1, 1, 2, 6, 5, 5, 6, 4, 3, 6, 6, 2, 5, 2, 3, 3, 1, 2, 2, 2, 1, 4, 1, 3, 5, 3, 4, 1, 4, 2, 3, 4, 1, 1, 5, 5, 2, 1, 2, 2, 1, 1, 4, 2, 2, 3, 2, 1, 2, 6, 1, 6, 4, 1, 3, 3, 4, 1, 6, 1, 6, 1, 2, 3, 4, 5, 6, 5, 6, 3, 2, 2, 1, 6, 2, 5, 3, 6, 2, 1, 6, 1, 5, 5, 1, 3, 6, 5, 2, 6, 5, 1, 6, 6, 2, 2, 4, 6, 5, 4, 6, 6, 5, 6, 4, 1, 2, 2, 1, 2, 1, 5, 6, 6, 1, 1, 3, 3, 1, 6, 5, 2, 4, 5, 2, 6, 6, 2, 3, 5, 4, 5, 5, 5, 2, 3, 2, 3, 5, 1, 3, 6, 5, 3, 2, 5, 5, 5, 6, 4, 1, 2, 3, 2, 2, 6, 2, 4, 5, 6, 2, 1, 1, 5, 6, 1, 2, 2, 3, 5, 4, 4, 4, 1, 1, 1, 2, 6, 3, 6, 1, 2, 5, 1, 4, 4, 4, 3, 1, 4, 6, 6, 5, 5, 3, 2, 1, 5, 2, 5, 1, 5, 2, 4, 2, 4, 4, 3, 6, 1, 6, 5, 3, 5, 4, 2, 5, 4, 5, 5, 1, 3, 2, 6, 4, 5, 1, 6, 4, 6, 3, 3, 5, 1, 4, 4, 6, 3, 2, 1, 4, 1, 4, 4, 4, 5, 4, 2, 4, 6, 5, 4, 5, 4, 4, 3, 5, 1, 3, 6, 4, 5, 3, 4, 5, 4, 2, 5, 5, 4, 2, 5, 2, 2, 5, 6, 1, 5, 6, 5, 6, 2, 2, 2, 6, 2, 1, 4, 6, 1, 3, 4, 3, 4, 2, 6, 1, 5, 1, 6, 6, 5, 4, 5, 3, 6, 5, 3, 2, 3, 1, 4, 4, 1, 3, 6, 2, 5, 1, 4, 5, 5, 2, 5, 5, 5, 4, 5, 5, 3, 2, 1, 6, 5, 1, 1, 6, 5, 3, 3, 1, 2, 1, 4, 3, 3, 5, 3, 6, 5, 6, 5, 5, 6, 5, 3, 5, 2, 4, 2, 2, 6, 5, 6, 6, 4, 3, 6, 5, 1, 4, 4, 4, 5, 5, 6, 6, 6, 6, 5, 2, 6, 6, 1, 1, 3, 3, 4, 1, 4, 4, 5, 1, 3, 3, 3, 2, 4, 4, 2, 5, 5, 2, 1, 4, 1, 6, 5, 3, 5, 6, 2, 4, 3, 3, 5, 6, 5, 5, 1, 2, 3, 2, 1, 4, 5, 6, 1, 1, 6, 6, 3, 5, 2, 4, 2, 2, 4, 6, 3, 4, 5, 5, 5, 6, 4, 4, 6, 2, 3, 6, 4, 3, 3, 6, 3, 1, 3, 1, 1, 2, 3, 4, 1, 1, 4, 4, 6, 4, 2, 5, 1, 5, 1, 1, 5, 4, 6, 1, 1, 2, 2, 6, 6, 1, 6, 5, 3, 6, 5, 6, 5, 2, 1, 1, 3, 2, 2, 6, 1, 5, 3, 2, 2, 5, 6, 6, 5, 4, 6, 4, 1, 2, 2, 2, 1, 5, 6, 4, 4, 2, 3, 6, 5, 4, 4, 3, 5, 1, 6, 1, 6, 5, 4, 6, 4, 1, 1, 1, 4, 3, 6, 6, 5, 4, 3, 4, 1, 2, 2, 5, 4, 1, 5, 3, 6, 2, 6, 1, 2, 4, 5, 4, 6, 4, 4, 5, 2, 2, 1, 4, 2, 6, 5, 2, 5, 1, 3, 2, 5, 5, 4, 4, 4, 1, 5, 2, 2, 4, 4, 4, 1, 4, 6, 2, 2, 6, 4, 2, 1, 5, 4, 3, 6, 5, 2, 1, 3, 4, 1, 2, 3, 4, 5, 1, 2, 5, 3, 3, 1, 2, 2, 4, 1, 6, 4, 4, 2, 3, 6, 3, 5, 3, 5, 4, 1, 2, 1, 3, 1, 2, 5, 5, 1, 3, 2, 5, 4, 6, 5, 2, 5, 4, 3, 1, 4, 3, 3, 4, 3, 4, 4, 6, 6, 5, 5, 5, 2, 3, 4, 2, 3, 4, 3, 3, 1, 4, 2, 5, 6, 6, 4, 2, 4, 6, 6, 1, 5, 4, 2, 4, 6, 4, 1, 6, 6, 5, 4, 5, 3, 4, 3, 1, 4, 1, 1, 3, 2, 5, 6, 3, 2, 5, 1, 5, 4, 2, 4, 3, 2, 3, 2, 1, 4, 6, 2, 3, 2, 4, 3, 3, 2, 4, 1, 5, 2, 2, 1, 4, 6, 3, 6, 3, 6, 2, 6, 1, 5, 2, 5, 3, 6, 3, 3, 5, 6, 1, 5, 3, 5, 2, 4, 6, 2, 1, 1, 1, 3, 5, 6, 3, 6, 5, 6, 2, 6, 2, 3, 4, 2, 4, 4, 1, 3, 3, 2, 5, 2, 1, 4, 3, 4, 5, 6, 5, 5, 3, 5, 6, 4, 1, 2, 3, 4, 6, 4, 2, 4, 4, 3, 5, 5, 6, 4, 2, 1, 4, 2, 6, 4, 6, 6, 5, 4, 4, 5, 1, 3, 2, 6, 5, 6, 5, 2, 6, 4, 3, 1, 3, 2, 3, 6, 4, 1, 6, 6, 2, 1, 1, 6, 3, 6, 6, 1, 1, 2, 2, 1, 3, 2, 2, 5, 1, 1, 6, 5, 3, 4, 6, 3, 3, 3, 1, 1, 4, 1, 2, 6, 6, 2, 1, 4, 2, 3, 4, 4, 3, 1, 5, 5, 6, 2, 4, 1, 3, 5, 1, 1, 2, 4, 3, 6, 2, 6, 4, 4, 2, 6, 5, 6, 2, 2, 5, 4, 1, 2, 2, 4, 2, 1, 6, 1, 4, 1, 2, 4, 1, 3, 5, 1, 5, 3, 5, 1, 2, 3, 6, 2, 4, 3, 1, 4, 1, 6, 2, 3, 1, 6, 2, 3, 5, 6, 6, 4, 4, 4, 3, 3, 1, 6, 6, 1, 3, 1, 4, 2, 4, 3, 5, 4, 6, 6, 3, 3, 5, 1, 2, 5, 4, 6, 2, 2, 6, 6, 5, 6, 2, 2, 4, 5, 6, 1, 4, 2, 4, 4, 2, 5, 6, 4, 2, 4, 4, 4, 6, 6, 4, 4, 4, 5, 5, 1, 6, 2, 5, 4, 5, 3, 6, 1, 1, 5, 5, 6, 3, 1, 3, 6, 4, 6, 2, 1, 3, 5, 1, 2, 4, 1, 1, 5, 4, 2, 4, 1, 4, 2, 5, 1, 6, 3, 6, 3, 5, 6, 2, 1, 5, 3, 4, 2, 1, 5, 2, 1, 2, 3, 2, 4, 6, 4, 1, 5, 4, 2, 1, 6, 5, 3, 5, 1, 5, 3, 5, 3, 2, 3, 3, 4, 1, 5, 1, 4, 6, 3, 4, 1, 3, 6, 3, 2, 4, 4, 1, 5, 6, 6, 4, 1, 3, 4, 1, 3, 3, 2, 6, 4, 5, 5, 1, 5, 6, 6, 2, 5, 6, 3, 4, 2, 6, 2, 1, 2, 4, 2, 6, 6, 6, 2, 2, 5, 5, 4, 4, 3, 2, 1, 1, 4, 3, 6, 2, 5, 3, 3, 6, 6, 1, 2, 5, 6, 2, 4, 5, 3, 3, 4, 4, 5, 2, 4, 5, 3, 4, 5, 4, 4, 3, 1, 4, 2, 5, 3, 3, 1, 6, 6, 5, 5, 4, 4, 2, 6, 4, 2, 6, 2, 4, 5, 6, 1, 2, 4, 6, 3, 2, 4, 2, 2, 2, 6, 3, 1, 4, 3, 6, 2, 4, 3, 3, 1, 5, 5, 1, 1, 4, 2, 1, 6, 2, 1, 1, 6, 5, 3, 4, 5, 5, 2, 3, 1, 6, 6, 5, 6, 1, 2, 4, 1, 3, 4, 3, 3, 4, 4, 4, 1, 5, 5, 2, 5, 6, 2, 3, 1, 4, 5, 5, 6, 2, 4, 6, 6, 6, 5, 5, 3, 1, 4, 1, 5, 3, 5, 1, 6, 1, 6, 4, 1, 3, 5, 6, 1, 2, 5, 3, 6, 1, 4, 6, 2, 2, 5, 2, 5, 3, 2, 1, 4, 6, 2, 3, 6, 5, 6, 3, 5, 3, 5, 2, 6, 6, 2, 1, 5, 6, 2, 1, 6, 3, 5, 2, 3, 4, 5, 5, 4, 6, 5, 1, 3, 6, 1, 2, 6, 3, 5, 2, 2, 2, 1, 4, 6, 5, 2, 4, 6, 6, 4, 5, 2, 4, 2, 1, 2, 3, 3, 3, 6, 1, 2, 6, 2, 6, 6, 2, 1, 6, 5, 3, 1, 3, 6, 4, 1, 3, 2, 3, 5, 5, 6, 4, 5, 2, 1, 4, 1, 5, 2, 3, 2, 3, 2, 4, 2, 4, 6, 3, 2, 2, 3, 4, 6, 6, 4, 5, 6, 4, 2, 3, 2, 5, 4, 3, 6, 2, 4, 4, 4, 4, 5, 1, 3, 6, 1, 6, 3, 2, 3, 4, 4, 3, 3, 5, 6, 1, 2, 4, 6, 2, 2, 5, 5, 4, 3, 3, 6, 6, 3, 4, 6, 4, 4, 3, 1, 1, 1, 3, 4, 3, 1, 5, 4, 1, 1, 2, 2, 1, 6, 2, 5, 2, 6, 4, 5, 1, 3, 4, 2, 2, 3, 6, 1, 3, 5, 6, 5, 2, 3, 2, 6, 6, 3, 6, 5, 4, 1, 5, 1, 2, 4, 4, 6, 4, 6, 6, 5, 3, 6, 1, 6, 2, 2, 1, 6, 4, 3, 5, 4, 3, 2, 4, 4, 6, 2, 6, 2, 5, 1, 5, 3, 2, 6, 3, 2, 1, 5, 5, 3, 3, 6, 1, 5, 6, 2, 4, 1, 2, 2, 1, 5, 6, 2, 3, 3, 4, 6, 6, 1, 3, 4, 5, 6, 1, 2, 1, 5, 1, 5, 5, 5, 3, 5, 1, 2, 5, 2, 3, 3, 3, 4, 2, 2, 4, 6, 3, 6, 2, 1, 1, 6, 3, 6, 1, 1, 2, 2, 6, 6, 3, 1, 4, 3, 5, 5, 4, 1, 4, 4, 1, 1, 4, 6, 2, 4, 3, 1, 1, 3, 5, 3, 4, 1, 1, 5, 4, 3, 4, 2, 3, 5, 5, 3, 4, 3, 3, 4, 1, 6, 3, 6, 1, 2, 6, 2, 2, 6, 5, 5, 5, 1, 3, 4, 5, 5, 6, 6, 4, 1, 5, 2, 3, 1, 5, 2, 1, 4, 6, 3, 5, 5, 1, 3, 5, 6, 5, 3, 4, 4, 5, 1, 4, 1, 6, 1, 4, 3, 6, 6, 4, 5, 1, 1, 1, 6, 1, 2, 3, 2, 5, 1, 3, 1, 5, 1, 5, 4, 4, 6, 2, 2, 3, 2, 4, 4, 4, 2, 2, 6, 2, 6, 4, 1, 2, 1, 1, 1, 5, 3, 5, 5, 5, 3, 4, 6, 6, 3, 6, 6, 1, 1, 3, 2, 4, 5, 2, 4, 4, 5, 5, 5, 4, 1, 4, 6, 5, 3, 5, 6, 4, 5, 1, 4, 1, 1, 1, 5, 6, 2, 2, 6, 3, 6, 3, 2, 5, 6, 4, 6, 6, 6, 1, 2, 4, 1, 2, 4, 4, 2, 3, 1, 1, 2, 6, 4, 5, 6, 3, 6, 6, 3, 2, 5, 2, 3, 4, 6, 3, 1, 1, 6, 2, 3, 2, 4, 4, 4, 4, 3, 5, 5, 4, 6, 3, 5, 1, 6, 5, 1, 6, 1, 6, 1, 3, 2, 6, 6, 5, 1, 3, 4, 4, 4, 2, 5, 3, 1, 3, 3, 3, 5, 5, 2, 5, 4, 1, 1, 2, 2, 1, 1, 5, 2, 4, 6, 6, 2, 1, 5, 6, 1, 6, 5, 6, 1, 6, 2, 2, 5, 5, 5, 1, 3, 3, 1, 1, 5, 2, 1, 5, 5, 5, 4, 5, 6, 5, 4, 3, 5, 4, 5, 6, 5, 2, 5, 6, 2, 2, 1, 4, 1, 5, 1, 5, 4, 6, 2, 3, 2, 6, 3, 1, 4, 2, 2, 5, 3, 4, 6, 3, 6, 3, 1, 6, 4, 3, 5, 4, 1, 4, 3, 3, 5, 2, 4, 6, 3, 5, 3, 3, 5, 3, 3, 4, 6, 2, 1, 6, 5, 1, 4, 2, 3, 6, 2, 2, 6, 3, 5, 3, 5, 6, 4, 5, 1, 1, 6, 5, 6, 5, 2, 2, 1, 1, 6, 2, 3, 1, 3, 6, 4, 2, 1, 1, 5, 5, 5, 6, 5, 3, 2, 4, 4, 2, 3, 3, 1, 5, 5, 5, 6, 2, 4, 6, 4, 5, 2, 1, 1, 1, 3, 2, 1, 3, 6, 1, 4, 1, 3, 5, 6, 6, 4, 2, 4, 1, 1, 3, 5, 4, 3, 6, 3, 2, 1, 3, 3, 5, 1, 4, 6, 5, 4, 5, 5, 2, 1, 4, 1, 2, 2, 2, 5, 3, 1, 1, 2, 3, 2, 3, 5, 6, 1, 1, 1, 4, 2, 4, 4, 5, 2, 5, 6, 6, 3, 6, 3, 2, 6, 4, 4, 3, 6, 3, 1, 6, 2, 1, 4, 4, 2, 4, 5, 4, 5, 2, 2, 5, 3, 6, 2, 3, 6, 5, 1, 3, 2, 5, 2, 6, 2, 5, 1, 3, 5, 4, 3, 6, 6, 6, 2, 4, 5, 4, 1, 1, 5, 4, 4, 5, 3, 6, 2, 1, 5, 1, 1, 2, 6, 2, 2, 2, 1, 5, 3, 5, 5, 6, 1, 4, 5, 1, 4, 1, 1, 6, 5, 6, 2, 5, 4, 1, 6, 4, 5, 3, 4, 3, 6, 3, 4, 3, 6, 3, 3, 4, 6, 2, 4, 1, 3, 1, 6, 3, 6, 1, 6, 1, 3, 2, 6, 5, 1, 5, 2, 5, 5, 5, 4, 3, 1, 2, 6, 5, 3, 5, 3, 2, 6, 6, 4, 6, 2, 4, 2, 6, 6, 6, 3, 4, 5, 4, 4, 1, 2, 1, 4, 1, 2, 3, 1, 1, 3, 2, 3, 1, 5, 4, 4, 4, 6, 6, 5, 2, 1, 3, 2, 5, 1, 2, 5, 3, 3, 5, 1, 1, 5, 5, 1, 6, 4, 3, 1, 2, 5, 3, 1, 5, 6, 2, 2, 2, 1, 5, 2, 4, 3, 1, 3, 2, 5, 4, 3, 5, 6, 4, 2, 2, 4, 5, 4, 1, 1, 3, 5, 2, 5, 6, 2, 4, 2, 6, 2, 1, 4, 5, 2, 5, 6, 1, 1, 1, 1, 1, 2, 5, 4, 5, 4, 3, 1, 3, 3, 3, 3, 2, 1, 1, 4, 1, 6, 4, 2, 6, 6, 6, 4, 3, 3, 3, 3, 5, 2, 2, 6, 2, 2, 2, 3, 3, 1, 5, 4, 6, 4, 4, 4, 1, 5, 4, 3, 1, 4, 3, 6, 3, 6, 3, 6, 6, 2, 3, 3, 3, 3, 4, 1, 6, 6, 4, 2, 6, 5, 2, 4, 6, 6, 2, 1, 6, 1, 4, 3, 5, 5, 2, 6, 3, 4, 6, 1, 4, 6, 5, 1, 3, 2, 4, 4, 3, 6, 6, 2, 3, 1, 3, 3, 6, 5, 5, 4, 2, 1, 4, 5, 3, 2, 1, 1, 3, 2, 4, 2, 6, 2, 2, 4, 6, 2, 5, 4, 2, 4, 4, 3, 2, 6, 4, 5, 3, 2, 6, 3, 3, 6, 5, 1, 1, 2, 3, 6, 6, 6, 5, 1, 6, 4, 1, 1, 2, 4, 2, 3, 3, 3, 1, 2, 3, 5, 2, 6, 5, 2, 2, 2, 6, 6, 6, 5, 5, 5, 5, 5, 3, 5, 6, 5, 1, 5, 1, 4, 6, 1, 6, 3, 1, 2, 6, 4, 6, 4, 3, 5, 4, 2, 6, 4, 3, 6, 5, 5, 2, 2, 3, 6, 3, 1, 1, 1, 3, 6, 1, 5, 2, 1, 4, 5, 2, 1, 3, 5, 4, 3, 2, 6, 4, 5, 2, 3, 1, 5, 3, 1, 2, 4, 6, 2, 1, 4, 3, 5, 5, 6, 6, 2, 4, 1, 5, 5, 3, 4, 3, 2, 6, 5, 6, 1, 3, 1, 1, 4, 5, 4, 6, 6, 2, 3, 4, 3, 1, 6, 1, 6, 3, 3, 5, 3, 2, 1, 2, 1, 3, 6, 3, 3, 6, 3, 2, 3, 1, 3, 6, 5, 5, 5, 3, 3, 1, 3, 3, 3, 6, 3, 5, 6, 2, 5, 4, 2, 2, 2, 6, 1, 6, 2, 6, 4, 2, 2, 2, 4, 4, 3, 3, 2, 5, 2, 4, 5, 2, 1, 4, 1, 4, 2, 2, 1, 2, 5, 5, 1, 1, 6, 2, 1, 1, 1, 2, 4, 4, 6, 5, 2, 3, 2, 1, 2, 1, 1, 1, 5, 2, 6, 6, 2, 4, 3, 3, 1, 2, 3, 2, 2, 4, 6, 1, 1, 5, 5, 4, 2, 2, 1, 1, 1, 2, 2, 6, 4, 4, 5, 1, 2, 5, 1, 3, 6, 3, 4, 1, 2, 2, 3, 3, 4, 4, 1, 3, 2, 5, 2, 5, 1, 3, 3, 4, 1, 6, 2, 4, 5, 1, 4, 3, 5, 5, 5, 5, 4, 6, 6, 2, 4, 4, 6, 6, 4, 1, 6, 2, 4, 1, 5]
   2874   10002 [2, 5, 5, 4, 2, 2, 5, 5, 6, 4, 1, 1, 2, 1, 5, 1, 5, 4, 5, 6, 6, 1, 5, 1, 5, 5, 3, 4, 4, 1, 2, 4, 2, 1, 2, 3, 5, 6, 3, 3, 2, 4, 5, 6, 3, 4, 3, 1, 1, 4, 4, 2, 6, 3, 1, 2, 1, 4, 3, 6, 3, 1, 6, 1, 2, 1, 4, 6, 3, 4, 1, 2, 4, 3, 6, 3, 3, 1, 2, 6, 4, 2, 2, 4, 2, 6, 1, 4, 5, 2, 1, 2, 1, 3, 6, 4, 5, 1, 3, 4, 2, 3, 3, 1, 2, 1, 4, 2, 1, 1, 2, 1, 5, 2, 3, 6, 1, 3, 5, 1, 2, 6, 4, 1, 1, 2, 5, 3, 6, 5, 1, 4, 2, 6, 6, 3, 5, 4, 4, 4, 4, 5, 3, 2, 5, 6, 3, 5, 1, 6, 1, 4, 2, 2, 5, 6, 6, 6, 3, 2, 2, 3, 6, 4, 5, 6, 5, 4, 1, 2, 1, 4, 2, 5, 1, 5, 4, 6, 6, 6, 4, 6, 6, 2, 3, 6, 5, 3, 2, 4, 2, 2, 5, 1, 2, 5, 2, 6, 6, 2, 1, 3, 6, 2, 2, 1, 1, 5, 6, 2, 6, 1, 4, 3, 5, 4, 2, 2, 5, 4, 5, 3, 4, 6, 1, 2, 5, 1, 5, 4, 1, 4, 4, 3, 6, 2, 1, 1, 6, 2, 3, 5, 3, 2, 6, 6, 2, 3, 4, 4, 2, 2, 6, 5, 6, 4, 5, 2, 1, 2, 3, 6, 3, 1, 4, 6, 4, 4, 6, 2, 4, 1, 5, 5, 4, 3, 2, 3, 1, 6, 3, 4, 1, 6, 1, 1, 3, 4, 6, 2, 6, 2, 2, 2, 1, 1, 4, 6, 6, 1, 2, 4, 6, 3, 4, 5, 3, 6, 6, 1, 5, 4, 3, 5, 3, 6, 1, 2, 3, 5, 4, 2, 1, 1, 1, 4, 1, 4, 4, 1, 2, 3, 4, 2, 4, 2, 6, 1, 4, 3, 1, 2, 3, 6, 3, 3, 1, 5, 6, 2, 1, 1, 3, 3, 2, 1, 1, 6, 6, 5, 4, 5, 1, 6, 4, 1, 5, 2, 5, 6, 3, 2, 1, 2, 4, 1, 5, 2, 6, 6, 3, 1, 2, 2, 2, 3, 2, 5, 5, 1, 3, 5, 1, 3, 2, 4, 3, 6, 1, 3, 4, 5, 1, 1, 1, 4, 1, 1, 5, 6, 2, 1, 6, 1, 4, 3, 2, 4, 3, 6, 3, 4, 6, 1, 4, 6, 2, 6, 5, 6, 5, 5, 3, 1, 6, 6, 3, 1, 2, 3, 5, 5, 4, 3, 5, 3, 3, 6, 1, 2, 2, 6, 4, 2, 3, 2, 1, 5, 4, 1, 6, 1, 3, 2, 4, 4, 4, 2, 3, 3, 1, 3, 3, 3, 3, 5, 1, 4, 2, 5, 4, 6, 6, 5, 2, 5, 2, 5, 3, 2, 2, 3, 3, 5, 6, 1, 5, 5, 5, 3, 5, 5, 3, 4, 3, 6, 5, 6, 6, 2, 1, 2, 6, 1, 2, 5, 4, 3, 1, 1, 2, 2, 4, 3, 5, 4, 4, 1, 1, 4, 1, 6, 5, 1, 5, 4, 3, 1, 3, 6, 3, 6, 4, 2, 6, 2, 6, 2, 5, 1, 6, 6, 6, 1, 3, 3, 5, 1, 3, 2, 2, 3, 5, 1, 4, 2, 4, 4, 1, 2, 4, 4, 2, 6, 4, 2, 5, 4, 5, 6, 4, 2, 2, 4, 2, 1, 5, 3, 6, 6, 1, 2, 3, 2, 2, 2, 6, 3, 5, 1, 4, 3, 6, 5, 5, 4, 4, 4, 2, 6, 1, 5, 4, 4, 4, 2, 3, 6, 5, 4, 5, 5, 3, 3, 1, 5, 4, 5, 2, 5, 6, 4, 1, 2, 2, 1, 4, 6, 1, 3, 2, 5, 2, 3, 6, 4, 1, 1, 1, 3, 5, 5, 5, 2, 1, 3, 3, 3, 2, 3, 4, 1, 1, 6, 3, 5, 5, 6, 3, 3, 2, 4, 2, 4, 5, 1, 6, 5, 5, 4, 4, 1, 5, 4, 6, 4, 1, 5, 4, 3, 4, 1, 6, 5, 2, 1, 2, 3, 5, 3, 2, 2, 3, 3, 6, 2, 2, 2, 4, 6, 6, 1, 1, 2, 5, 5, 4, 2, 4, 3, 5, 4, 6, 3, 5, 2, 2, 3, 4, 3, 5, 6, 4, 3, 4, 2, 1, 3, 2, 2, 2, 6, 3, 5, 2, 6, 2, 2, 6, 4, 3, 5, 3, 1, 4, 2, 3, 2, 5, 2, 4, 5, 3, 4, 2, 1, 5, 1, 3, 3, 2, 4, 3, 5, 5, 4, 3, 5, 4, 5, 6, 2, 2, 1, 5, 1, 5, 5, 3, 6, 1, 6, 3, 1, 5, 1, 6, 4, 3, 2, 4, 6, 5, 4, 3, 3, 2, 4, 2, 4, 1, 6, 2, 4, 6, 2, 1, 5, 2, 2, 5, 4, 2, 2, 6, 5, 5, 5, 2, 3, 2, 4, 1, 3, 1, 1, 1, 6, 6, 1, 5, 4, 1, 4, 3, 1, 6, 1, 1, 5, 6, 6, 6, 5, 1, 2, 3, 4, 1, 5, 3, 2, 6, 4, 3, 3, 4, 5, 5, 6, 4, 1, 2, 2, 2, 3, 3, 4, 6, 5, 1, 6, 5, 6, 1, 5, 4, 3, 5, 4, 6, 5, 3, 3, 5, 2, 4, 4, 6, 1, 4, 1, 6, 6, 2, 6, 2, 5, 4, 5, 6, 5, 2, 2, 4, 2, 5, 3, 6, 5, 1, 6, 5, 1, 1, 2, 2, 5, 2, 5, 1, 4, 1, 4, 6, 3, 6, 5, 5, 5, 3, 6, 4, 6, 1, 2, 4, 6, 1, 4, 3, 3, 6, 1, 3, 3, 1, 3, 2, 6, 4, 2, 1, 2, 1, 4, 4, 5, 5, 6, 3, 2, 1, 1, 1, 6, 3, 4, 2, 2, 6, 2, 1, 1, 5, 1, 1, 1, 1, 4, 4, 5, 5, 6, 3, 6, 2, 2, 3, 6, 4, 3, 6, 3, 5, 1, 4, 3, 3, 4, 5, 2, 1, 3, 5, 5, 4, 5, 3, 4, 2, 6, 1, 6, 3, 6, 6, 3, 5, 1, 1, 2, 4, 4, 1, 3, 2, 6, 1, 4, 4, 4, 1, 4, 2, 6, 1, 4, 3, 1, 1, 5, 6, 3, 6, 5, 6, 6, 6, 2, 3, 5, 5, 5, 5, 2, 1, 3, 5, 4, 5, 5, 4, 3, 1, 4, 5, 3, 6, 3, 5, 3, 5, 4, 2, 2, 6, 6, 4, 4, 2, 1, 6, 4, 6, 6, 4, 1, 3, 2, 2, 6, 1, 4, 1, 3, 6, 4, 2, 2, 2, 4, 6, 4, 5, 4, 2, 3, 3, 6, 3, 4, 1, 2, 3, 5, 5, 2, 1, 4, 1, 3, 4, 6, 2, 1, 5, 3, 3, 4, 6, 4, 3, 2, 4, 5, 5, 1, 4, 2, 6, 3, 6, 5, 4, 1, 4, 2, 3, 1, 3, 4, 6, 1, 2, 6, 6, 3, 2, 3, 3, 6, 1, 2, 4, 4, 4, 6, 3, 3, 2, 5, 1, 2, 2, 6, 1, 1, 6, 3, 3, 1, 2, 1, 6, 1, 2, 6, 6, 2, 3, 5, 6, 6, 6, 6, 4, 3, 3, 5, 5, 1, 6, 2, 4, 2, 3, 4, 6, 1, 3, 4, 3, 3, 5, 4, 6, 1, 4, 5, 5, 2, 3, 5, 5, 4, 3, 4, 1, 5, 2, 1, 1, 5, 1, 6, 1, 6, 2, 4, 4, 6, 1, 4, 1, 4, 5, 6, 4, 2, 1, 5, 5, 3, 5, 5, 6, 3, 6, 5, 4, 4, 4, 1, 1, 6, 5, 3, 2, 4, 4, 1, 2, 2, 1, 2, 6, 2, 6, 5, 5, 6, 1, 1, 1, 6, 6, 4, 2, 5, 1, 4, 3, 6, 6, 5, 4, 3, 5, 3, 5, 4, 4, 3, 3, 5, 1, 3, 5, 6, 3, 4, 4, 2, 3, 1, 6, 2, 1, 6, 2, 2, 1, 4, 3, 2, 6, 5, 3, 5, 4, 5, 3, 5, 5, 1, 6, 5, 6, 3, 6, 4, 5, 3, 4, 1, 3, 2, 2, 3, 5, 4, 1, 2, 5, 4, 1, 3, 3, 4, 6, 4, 4, 6, 6, 2, 2, 2, 4, 5, 1, 5, 1, 6, 6, 5, 1, 5, 2, 4, 2, 3, 5, 5, 5, 1, 6, 2, 1, 1, 3, 2, 1, 5, 5, 2, 3, 5, 2, 2, 6, 1, 4, 3, 2, 3, 3, 1, 5, 2, 5, 4, 1, 1, 6, 1, 6, 5, 3, 4, 6, 6, 3, 2, 2, 6, 2, 4, 1, 3, 2, 6, 5, 5, 3, 3, 6, 5, 5, 4, 1, 1, 6, 6, 3, 4, 5, 6, 3, 1, 2, 2, 4, 3, 3, 1, 3, 1, 3, 3, 6, 5, 6, 6, 1, 1, 1, 6, 2, 2, 3, 3, 2, 4, 5, 6, 3, 1, 5, 3, 4, 1, 2, 4, 3, 6, 5, 1, 3, 3, 2, 4, 4, 3, 6, 1, 4, 4, 5, 1, 1, 2, 3, 5, 3, 3, 5, 4, 5, 4, 1, 3, 6, 6, 4, 4, 4, 1, 4, 4, 2, 1, 5, 5, 2, 3, 2, 6, 6, 5, 6, 5, 6, 1, 2, 2, 4, 5, 2, 3, 3, 1, 4, 4, 2, 5, 6, 4, 6, 1, 6, 2, 2, 1, 1, 5, 3, 5, 2, 4, 6, 2, 2, 3, 5, 4, 6, 5, 6, 2, 1, 4, 6, 5, 6, 1, 2, 2, 1, 6, 1, 3, 4, 2, 2, 2, 3, 5, 1, 4, 5, 1, 5, 4, 4, 1, 4, 3, 2, 2, 3, 1, 6, 5, 2, 2, 4, 2, 3, 4, 4, 4, 5, 2, 2, 3, 1, 4, 4, 1, 2, 1, 6, 1, 6, 5, 3, 6, 2, 5, 6, 4, 1, 3, 5, 1, 4, 4, 3, 4, 3, 4, 2, 6, 4, 2, 4, 1, 4, 3, 3, 1, 5, 4, 6, 2, 3, 3, 5, 4, 1, 4, 1, 5, 5, 4, 5, 5, 5, 4, 3, 3, 6, 2, 5, 1, 5, 4, 5, 5, 4, 5, 2, 3, 1, 5, 2, 6, 6, 1, 6, 5, 2, 1, 4, 4, 6, 6, 6, 6, 3, 4, 5, 4, 5, 2, 1, 5, 6, 6, 5, 2, 4, 4, 5, 6, 3, 1, 2, 6, 2, 2, 3, 5, 2, 3, 2, 6, 3, 5, 4, 2, 5, 6, 6, 6, 1, 4, 5, 3, 4, 1, 2, 1, 4, 6, 2, 2, 6, 2, 2, 4, 3, 2, 3, 3, 1, 5, 4, 3, 2, 5, 4, 1, 6, 1, 6, 3, 2, 2, 2, 3, 1, 1, 2, 5, 5, 6, 4, 1, 1, 2, 1, 1, 6, 3, 1, 5, 1, 4, 3, 6, 3, 3, 6, 6, 2, 3, 3, 3, 2, 2, 1, 6, 4, 1, 2, 1, 6, 6, 5, 2, 2, 2, 4, 3, 4, 6, 4, 2, 6, 1, 3, 4, 1, 3, 4, 6, 5, 3, 3, 5, 6, 4, 3, 5, 6, 2, 2, 2, 3, 1, 6, 2, 6, 5, 2, 4, 3, 3, 2, 6, 3, 3, 6, 5, 1, 2, 4, 1, 1, 3, 1, 2, 3, 3, 6, 4, 1, 4, 1, 2, 2, 5, 5, 1, 6, 1, 3, 3, 2, 2, 4, 1, 3, 3, 4, 3, 2, 5, 3, 1, 6, 2, 3, 3, 4, 4, 3, 5, 2, 2, 1, 4, 6, 3, 1, 2, 3, 2, 4, 4, 2, 1, 6, 5, 4, 5, 4, 5, 3, 4, 6, 5, 5, 5, 6, 5, 1, 4, 4, 3, 3, 1, 1, 1, 5, 2, 3, 5, 5, 3, 6, 1, 2, 1, 1, 4, 2, 1, 1, 1, 1, 5, 4, 3, 6, 1, 4, 4, 1, 4, 5, 4, 2, 4, 5, 3, 5, 5, 6, 5, 5, 1, 1, 4, 3, 6, 3, 3, 3, 1, 5, 1, 2, 4, 5, 3, 3, 1, 4, 6, 6, 2, 3, 5, 6, 3, 6, 2, 2, 4, 1, 4, 6, 5, 5, 6, 2, 5, 6, 2, 6, 4, 6, 3, 3, 2, 1, 5, 1, 2, 2, 1, 1, 4, 5, 6, 6, 3, 1, 4, 5, 5, 2, 2, 5, 2, 2, 1, 3, 3, 5, 3, 4, 3, 1, 1, 2, 4, 1, 3, 4, 5, 2, 1, 3, 5, 5, 6, 3, 3, 4, 2, 3, 4, 5, 1, 4, 3, 4, 4, 2, 1, 2, 5, 3, 4, 2, 1, 6, 4, 2, 3, 3, 6, 4, 1, 6, 6, 6, 1, 6, 3, 4, 2, 3, 6, 4, 3, 4, 1, 4, 2, 2, 5, 2, 5, 4, 6, 2, 5, 4, 5, 4, 6, 2, 5, 5, 4, 3, 3, 6, 3, 1, 4, 5, 1, 6, 6, 2, 5, 3, 5, 6, 1, 5, 3, 3, 6, 5, 4, 3, 2, 3, 4, 5, 1, 3, 2, 4, 3, 6, 2, 4, 2, 5, 6, 2, 5, 3, 5, 1, 2, 3, 2, 2, 1, 1, 4, 6, 2, 6, 5, 4, 1, 5, 6, 4, 4, 5, 1, 4, 4, 2, 5, 2, 6, 5, 5, 4, 4, 3, 2, 6, 5, 2, 1, 2, 2, 3, 5, 4, 3, 5, 5, 1, 1, 5, 5, 6, 4, 6, 1, 5, 4, 5, 1, 5, 3, 4, 4, 6, 6, 6, 6, 6, 1, 6, 5, 1, 2, 3, 6, 2, 1, 5, 1, 3, 5, 1, 5, 6, 1, 3, 3, 2, 3, 2, 4, 5, 2, 6, 5, 5, 6, 4, 5, 1, 2, 6, 2, 2, 3, 2, 4, 3, 5, 5, 6, 1, 5, 1, 5, 5, 5, 3, 1, 2, 2, 3, 5, 6, 4, 6, 6, 3, 2, 6, 6, 3, 2, 5, 6, 1, 3, 3, 2, 3, 2, 4, 4, 5, 6, 2, 5, 6, 5, 2, 2, 3, 4, 3, 3, 4, 1, 2, 1, 5, 6, 4, 6, 2, 4, 2, 1, 5, 2, 6, 4, 2, 4, 1, 4, 3, 6, 3, 4, 4, 6, 1, 2, 2, 2, 2, 3, 2, 3, 6, 2, 6, 4, 5, 6, 1, 3, 6, 3, 4, 5, 2, 5, 6, 3, 5, 1, 1, 4, 2, 3, 6, 2, 1, 5, 4, 2, 4, 4, 2, 4, 5, 2, 2, 6, 1, 6, 1, 5, 3, 2, 1, 6, 6, 6, 5, 6, 6, 5, 3, 4, 5, 3, 3, 5, 4, 4, 1, 6, 3, 5, 5, 1, 1, 3, 5, 5, 1, 5, 6, 6, 1, 4, 2, 3, 6, 4, 1, 5, 1, 4, 4, 1, 5, 6, 5, 5, 3, 3, 4, 3, 1, 3, 4, 5, 5, 1, 5, 5, 3, 4, 4, 6, 4, 5, 4, 4, 1, 3, 3, 1, 5, 2, 1, 3, 2, 1, 3, 1, 3, 3, 3, 5, 5, 4, 4, 6, 6, 1, 5, 2, 6, 5, 2, 5, 2, 6, 6, 1, 5, 1, 3, 1, 6, 4, 5, 2, 6, 3, 5, 4, 4, 3, 2, 2, 5, 1, 2, 4, 1, 6, 3, 3, 5, 1, 6, 4, 2, 1, 5, 4, 6, 2, 4, 5, 4, 2, 4, 2, 6, 6, 2, 6, 2, 6, 3, 3, 5, 6, 6, 4, 5, 3, 1, 4, 6, 6, 2, 6, 2, 3, 2, 1, 1, 5, 2, 3, 5, 5, 5, 4, 1, 2, 3, 5, 4, 1, 3, 2, 3, 6, 1, 3, 2, 6, 5, 2, 5, 5, 5, 5, 2, 1, 3, 5, 3, 3, 6, 2, 5, 4, 2, 1, 4, 3, 5, 3, 4, 6, 5, 5, 5, 2, 3, 6, 1, 3, 4, 4, 5, 6, 1, 3, 5, 3, 2, 4, 5, 6, 2, 5, 3, 3, 5, 5, 1, 2, 2, 1, 2, 2, 2, 6, 4, 6, 6, 2, 6, 5, 6, 4, 5, 4, 2, 2, 1, 5, 3, 1, 5, 4, 2, 3, 3, 4, 6, 3, 1, 2, 2, 6, 6, 6, 3, 4, 4, 1, 3, 5, 3, 4, 5, 6, 3, 1, 1, 5, 3, 6, 3, 6, 2, 1, 1, 4, 5, 5, 3, 4, 2, 1, 4, 1, 5, 6, 4, 3, 4, 3, 2, 6, 1, 4, 4, 2, 4, 5, 5, 6, 3, 6, 5, 4, 2, 4, 2, 4, 6, 5, 2, 6, 4, 3, 1, 2, 2, 4, 6, 4, 6, 1, 3, 2, 1, 1, 3, 1, 3, 1, 4, 5, 6, 4, 5, 5, 2, 1, 2, 1, 6, 3, 2, 2, 1, 6, 6, 1, 6, 1, 6, 4, 5, 5, 3, 2, 3, 1, 1, 5, 5, 2, 1, 3, 6, 5, 1, 6, 6, 1, 3, 1, 5, 6, 3, 3, 5, 5, 4, 6, 6, 4, 1, 4, 5, 1, 4, 6, 3, 2, 1, 3, 4, 2, 1, 6, 3, 2, 1, 4, 5, 5, 1, 1, 3, 6, 1, 1, 2, 1, 5, 3, 3, 4, 2, 5, 4, 1, 4, 4, 5, 6, 5, 4, 1, 6, 6, 2, 1, 4, 2, 3, 4, 1, 2, 5, 5, 2, 6, 2, 2, 5, 2, 3, 5, 3, 3, 3, 1, 6, 4, 2, 4, 1, 2, 5]
   2856   10001 [5, 3, 5, 6, 1, 6, 6, 4, 5, 1, 1, 3, 2, 3, 4, 5, 4, 3, 2, 1, 2, 4, 1, 1, 1, 4, 3, 5, 3, 5, 4, 1, 2, 2, 5, 6, 3, 6, 5, 4, 6, 5, 5, 1, 6, 2, 1, 6, 3, 1, 6, 5, 2, 5, 6, 6, 3, 5, 6, 5, 6, 3, 6, 3, 4, 2, 2, 6, 4, 4, 3, 6, 1, 3, 2, 1, 4, 1, 1, 3, 6, 2, 5, 4, 3, 6, 4, 1, 6, 3, 5, 1, 1, 1, 5, 4, 4, 6, 1, 3, 3, 6, 3, 4, 5, 5, 4, 3, 5, 5, 1, 5, 2, 5, 6, 3, 3, 3, 2, 5, 1, 5, 5, 3, 1, 1, 1, 4, 4, 4, 2, 1, 4, 1, 2, 6, 3, 4, 2, 1, 3, 6, 4, 4, 2, 3, 3, 5, 3, 2, 4, 4, 5, 5, 3, 4, 1, 5, 3, 2, 1, 5, 5, 1, 6, 5, 5, 6, 5, 2, 4, 5, 2, 2, 3, 2, 5, 4, 1, 1, 4, 2, 4, 1, 6, 4, 1, 5, 3, 4, 6, 1, 3, 4, 6, 5, 6, 5, 6, 2, 1, 1, 3, 5, 3, 4, 4, 4, 2, 3, 6, 6, 5, 4, 4, 4, 4, 5, 5, 6, 3, 4, 3, 1, 5, 4, 4, 6, 3, 3, 1, 4, 1, 1, 5, 2, 6, 5, 1, 2, 3, 2, 5, 5, 4, 6, 4, 6, 4, 5, 4, 5, 5, 2, 4, 2, 4, 4, 6, 5, 4, 1, 3, 5, 3, 6, 2, 4, 3, 5, 6, 1, 2, 1, 5, 1, 4, 2, 3, 1, 2, 3, 2, 1, 5, 4, 5, 3, 6, 2, 5, 1, 2, 4, 1, 1, 4, 4, 1, 1, 3, 3, 2, 3, 1, 5, 6, 3, 6, 6, 6, 6, 4, 2, 4, 2, 6, 2, 4, 2, 6, 2, 1, 2, 3, 5, 5, 3, 3, 1, 6, 4, 3, 2, 5, 2, 4, 6, 3, 3, 3, 1, 3, 2, 1, 1, 2, 5, 3, 1, 1, 5, 5, 1, 1, 2, 1, 1, 5, 3, 4, 4, 6, 3, 2, 1, 5, 2, 5, 6, 1, 5, 6, 5, 4, 1, 1, 6, 3, 6, 6, 1, 3, 1, 3, 3, 5, 4, 1, 6, 1, 4, 3, 1, 2, 6, 2, 1, 4, 5, 2, 2, 6, 5, 2, 2, 3, 6, 3, 6, 4, 4, 6, 1, 3, 6, 6, 4, 4, 2, 5, 2, 5, 2, 1, 4, 2, 1, 1, 3, 1, 2, 4, 6, 4, 4, 4, 6, 1, 2, 4, 6, 2, 1, 6, 5, 5, 6, 4, 6, 6, 6, 2, 6, 6, 4, 1, 2, 4, 3, 4, 1, 6, 5, 4, 4, 3, 6, 4, 2, 6, 6, 5, 6, 1, 6, 1, 2, 6, 4, 5, 3, 4, 6, 3, 5, 5, 6, 4, 3, 4, 3, 5, 4, 2, 2, 4, 5, 6, 6, 3, 4, 2, 6, 4, 1, 3, 3, 6, 1, 5, 4, 3, 3, 3, 5, 2, 4, 6, 4, 1, 4, 1, 6, 6, 4, 6, 2, 6, 6, 4, 1, 5, 4, 6, 3, 6, 4, 3, 4, 4, 6, 6, 1, 6, 3, 3, 1, 5, 5, 6, 1, 5, 4, 4, 5, 4, 4, 4, 4, 2, 1, 3, 6, 4, 6, 6, 3, 4, 3, 4, 6, 4, 6, 2, 2, 5, 5, 6, 5, 5, 6, 1, 2, 1, 3, 2, 6, 5, 2, 1, 5, 3, 3, 4, 5, 6, 1, 4, 4, 2, 5, 1, 3, 6, 3, 6, 3, 3, 2, 2, 6, 2, 1, 6, 3, 2, 6, 6, 3, 2, 2, 3, 5, 2, 6, 5, 5, 1, 3, 5, 3, 4, 1, 4, 2, 1, 5, 4, 4, 1, 3, 6, 2, 5, 3, 2, 6, 5, 6, 1, 3, 5, 1, 4, 1, 1, 4, 3, 2, 5, 2, 3, 2, 5, 5, 2, 1, 1, 3, 1, 5, 6, 3, 6, 5, 2, 6, 4, 4, 5, 1, 3, 1, 4, 4, 3, 3, 4, 1, 2, 3, 4, 2, 4, 5, 5, 3, 1, 4, 4, 4, 1, 5, 2, 5, 3, 3, 1, 1, 4, 6, 6, 1, 1, 2, 1, 2, 2, 2, 2, 4, 3, 5, 3, 6, 4, 2, 4, 6, 3, 6, 1, 1, 6, 1, 2, 1, 3, 4, 1, 3, 6, 1, 3, 4, 4, 3, 2, 1, 5, 5, 5, 5, 1, 2, 6, 6, 3, 1, 6, 3, 6, 1, 1, 6, 6, 4, 4, 6, 4, 3, 2, 3, 6, 3, 6, 5, 2, 4, 5, 2, 4, 3, 5, 5, 4, 4, 1, 5, 3, 5, 1, 6, 2, 3, 6, 6, 3, 5, 2, 2, 5, 4, 5, 3, 6, 4, 1, 2, 3, 5, 2, 4, 2, 3, 5, 5, 5, 5, 6, 3, 4, 3, 6, 1, 4, 5, 1, 6, 1, 5, 1, 1, 4, 6, 1, 1, 1, 3, 1, 1, 5, 1, 3, 5, 1, 5, 2, 5, 3, 3, 2, 6, 2, 5, 1, 1, 3, 3, 5, 5, 2, 4, 6, 2, 6, 1, 5, 4, 6, 4, 4, 4, 2, 5, 4, 6, 4, 6, 1, 1, 4, 3, 4, 6, 4, 4, 2, 6, 1, 6, 6, 5, 3, 4, 1, 5, 2, 6, 2, 4, 4, 3, 3, 2, 2, 6, 3, 5, 6, 4, 3, 6, 6, 5, 4, 4, 1, 5, 6, 5, 5, 4, 5, 4, 4, 4, 1, 5, 6, 6, 3, 4, 1, 6, 6, 6, 6, 1, 6, 2, 2, 3, 2, 5, 3, 6, 5, 3, 4, 6, 3, 5, 4, 3, 6, 4, 3, 6, 1, 2, 4, 2, 3, 2, 4, 3, 4, 1, 3, 5, 3, 4, 1, 4, 4, 1, 1, 2, 6, 2, 2, 4, 4, 2, 3, 4, 2, 5, 6, 5, 6, 1, 3, 3, 3, 6, 4, 6, 2, 6, 2, 3, 4, 3, 6, 5, 1, 6, 6, 4, 1, 6, 5, 4, 5, 5, 1, 5, 2, 6, 3, 5, 5, 2, 5, 2, 5, 4, 4, 5, 3, 1, 1, 2, 3, 4, 4, 3, 1, 3, 5, 1, 5, 5, 2, 5, 3, 2, 6, 5, 6, 3, 4, 3, 4, 5, 4, 4, 6, 3, 2, 5, 6, 6, 6, 6, 3, 2, 1, 6, 1, 6, 6, 3, 4, 3, 5, 6, 1, 1, 3, 1, 5, 1, 2, 4, 4, 3, 1, 4, 6, 6, 2, 3, 4, 4, 2, 4, 2, 5, 5, 2, 2, 5, 5, 5, 1, 4, 4, 1, 5, 3, 4, 3, 4, 1, 6, 3, 4, 3, 6, 4, 6, 5, 1, 1, 5, 1, 5, 6, 3, 2, 1, 2, 2, 5, 1, 6, 6, 2, 4, 1, 5, 6, 3, 1, 4, 3, 4, 1, 2, 2, 1, 6, 4, 1, 6, 5, 6, 6, 4, 6, 5, 5, 5, 6, 6, 6, 6, 2, 4, 3, 4, 5, 6, 3, 3, 4, 3, 6, 1, 2, 3, 3, 6, 6, 1, 6, 4, 3, 1, 5, 2, 5, 6, 4, 4, 3, 2, 3, 1, 6, 2, 5, 5, 2, 6, 2, 3, 1, 6, 4, 3, 3, 2, 1, 5, 1, 6, 6, 1, 1, 2, 6, 1, 3, 4, 3, 6, 1, 6, 5, 5, 4, 1, 3, 4, 2, 3, 6, 1, 6, 2, 2, 2, 6, 3, 3, 5, 1, 4, 1, 6, 5, 6, 5, 5, 4, 1, 4, 1, 6, 5, 4, 6, 1, 2, 6, 4, 1, 6, 3, 4, 2, 3, 6, 2, 4, 1, 4, 3, 5, 1, 2, 5, 3, 1, 4, 2, 3, 4, 4, 6, 5, 1, 4, 3, 5, 3, 5, 3, 2, 2, 5, 3, 2, 5, 5, 3, 4, 1, 1, 5, 3, 4, 2, 3, 3, 6, 1, 1, 2, 1, 6, 4, 5, 4, 1, 6, 2, 1, 6, 4, 4, 6, 5, 6, 3, 3, 5, 1, 5, 5, 3, 6, 3, 2, 1, 2, 3, 6, 6, 4, 5, 6, 5, 3, 1, 2, 6, 1, 3, 3, 2, 6, 2, 6, 1, 5, 1, 2, 2, 2, 6, 1, 4, 4, 4, 1, 3, 2, 6, 2, 1, 3, 1, 5, 1, 5, 1, 1, 1, 4, 5, 3, 4, 6, 3, 4, 1, 3, 4, 3, 1, 5, 1, 5, 6, 2, 6, 5, 1, 5, 1, 1, 3, 4, 2, 1, 4, 2, 4, 6, 2, 3, 1, 4, 4, 2, 1, 3, 1, 3, 6, 6, 4, 6, 3, 6, 4, 5, 3, 6, 6, 1, 3, 3, 5, 5, 2, 5, 6, 5, 3, 5, 1, 1, 4, 2, 5, 2, 1, 4, 1, 2, 1, 3, 3, 6, 5, 4, 1, 3, 4, 3, 5, 4, 4, 6, 2, 4, 6, 5, 4, 6, 4, 5, 5, 3, 6, 1, 4, 6, 1, 6, 1, 4, 1, 1, 3, 4, 4, 5, 1, 4, 4, 2, 2, 6, 4, 1, 4, 1, 2, 6, 4, 6, 1, 6, 1, 6, 2, 1, 4, 1, 4, 5, 3, 2, 6, 3, 2, 5, 3, 2, 4, 1, 6, 2, 5, 3, 4, 6, 1, 5, 5, 5, 3, 1, 4, 5, 1, 4, 1, 1, 1, 2, 5, 3, 5, 1, 5, 2, 6, 4, 4, 6, 2, 3, 5, 5, 2, 3, 3, 4, 4, 6, 3, 6, 4, 4, 1, 1, 4, 1, 4, 6, 3, 3, 1, 5, 2, 1, 5, 6, 6, 2, 2, 4, 6, 5, 3, 3, 3, 5, 1, 4, 6, 5, 1, 1, 3, 5, 4, 2, 1, 5, 2, 2, 1, 5, 2, 1, 2, 4, 4, 1, 1, 3, 1, 6, 1, 3, 4, 3, 1, 5, 6, 2, 3, 4, 2, 5, 2, 6, 2, 3, 3, 4, 3, 3, 6, 5, 6, 6, 6, 5, 6, 6, 2, 5, 5, 5, 3, 5, 3, 3, 2, 2, 6, 3, 3, 6, 2, 3, 1, 5, 1, 2, 5, 3, 3, 6, 2, 4, 3, 4, 6, 6, 2, 1, 6, 2, 5, 4, 6, 2, 5, 2, 1, 4, 3, 5, 3, 4, 4, 1, 4, 2, 4, 3, 6, 2, 2, 3, 1, 1, 1, 6, 5, 2, 2, 2, 6, 1, 2, 1, 1, 2, 5, 4, 2, 2, 6, 4, 3, 4, 6, 4, 6, 6, 2, 2, 1, 6, 2, 6, 4, 4, 3, 4, 2, 3, 3, 6, 2, 1, 3, 3, 1, 1, 2, 6, 3, 4, 4, 2, 2, 3, 4, 4, 6, 2, 1, 1, 6, 4, 6, 5, 2, 1, 4, 3, 3, 2, 4, 2, 2, 2, 3, 2, 4, 6, 2, 5, 5, 3, 4, 3, 3, 2, 1, 2, 1, 2, 4, 3, 1, 2, 3, 1, 5, 3, 2, 5, 4, 5, 3, 6, 5, 1, 1, 4, 5, 2, 4, 5, 2, 6, 1, 4, 5, 5, 5, 2, 1, 4, 6, 4, 4, 1, 1, 1, 3, 2, 4, 3, 5, 1, 1, 3, 2, 4, 1, 1, 5, 4, 5, 5, 2, 1, 5, 6, 4, 2, 5, 4, 6, 5, 4, 5, 2, 1, 4, 2, 4, 3, 4, 3, 4, 1, 2, 2, 5, 6, 1, 1, 1, 1, 2, 4, 2, 5, 3, 6, 1, 5, 5, 4, 1, 4, 2, 2, 5, 2, 5, 6, 2, 1, 4, 2, 3, 4, 4, 3, 1, 6, 1, 1, 4, 2, 1, 6, 6, 4, 5, 2, 4, 4, 6, 6, 2, 3, 6, 4, 1, 1, 2, 4, 6, 1, 4, 2, 1, 5, 3, 4, 1, 5, 3, 1, 3, 2, 6, 5, 3, 3, 2, 5, 2, 2, 4, 1, 6, 3, 4, 6, 2, 5, 4, 3, 3, 3, 5, 5, 5, 4, 4, 4, 2, 6, 2, 1, 4, 3, 6, 3, 5, 6, 4, 1, 2, 4, 6, 3, 4, 3, 6, 5, 4, 3, 4, 3, 4, 2, 5, 3, 1, 4, 4, 2, 5, 1, 5, 3, 1, 6, 3, 4, 2, 4, 2, 2, 4, 1, 4, 6, 3, 2, 4, 2, 5, 1, 4, 5, 4, 3, 1, 2, 3, 1, 2, 3, 4, 4, 3, 1, 6, 3, 3, 5, 2, 6, 1, 2, 2, 1, 6, 3, 2, 4, 6, 6, 4, 1, 5, 3, 5, 2, 4, 4, 5, 3, 2, 2, 5, 6, 4, 2, 4, 4, 6, 4, 4, 3, 2, 6, 1, 5, 4, 2, 5, 5, 6, 4, 1, 5, 6, 1, 4, 6, 3, 4, 6, 4, 6, 5, 6, 2, 2, 1, 5, 2, 3, 3, 1, 2, 3, 4, 6, 5, 2, 6, 5, 1, 4, 4, 5, 2, 2, 4, 6, 6, 4, 5, 1, 5, 2, 2, 3, 6, 4, 5, 6, 6, 4, 3, 4, 6, 4, 3, 3, 1, 6, 5, 4, 1, 5, 3, 6, 6, 5, 4, 3, 5, 6, 3, 5, 6, 2, 3, 3, 3, 3, 4, 6, 3, 1, 1, 3, 6, 2, 4, 2, 6, 4, 5, 4, 4, 3, 6, 1, 2, 3, 4, 2, 4, 5, 3, 5, 1, 2, 2, 3, 1, 5, 3, 5, 3, 3, 5, 5, 1, 5, 6, 5, 5, 4, 5, 5, 3, 4, 6, 6, 4, 5, 1, 1, 5, 4, 5, 3, 5, 1, 6, 3, 1, 1, 4, 6, 3, 6, 6, 1, 4, 3, 5, 4, 6, 3, 5, 2, 4, 3, 4, 5, 1, 3, 2, 5, 1, 2, 4, 6, 4, 1, 4, 3, 2, 1, 3, 3, 2, 3, 5, 1, 4, 4, 5, 4, 4, 3, 1, 4, 5, 4, 4, 3, 1, 5, 1, 1, 2, 6, 2, 6, 3, 4, 5, 3, 1, 3, 6, 1, 4, 2, 1, 2, 5, 2, 5, 1, 3, 4, 5, 6, 3, 4, 1, 3, 3, 6, 2, 5, 4, 3, 4, 3, 5, 4, 4, 4, 3, 1, 5, 6, 5, 3, 1, 3, 5, 4, 5, 3, 4, 1, 1, 4, 5, 3, 5, 5, 6, 5, 3, 6, 2, 3, 4, 4, 2, 5, 6, 1, 3, 4, 4, 1, 1, 6, 2, 3, 6, 1, 6, 1, 1, 1, 4, 4, 5, 1, 1, 6, 4, 2, 3, 2, 1, 3, 2, 5, 1, 2, 2, 4, 5, 2, 6, 4, 5, 2, 1, 4, 1, 5, 1, 1, 1, 6, 1, 2, 2, 1, 1, 4, 4, 2, 6, 5, 1, 1, 2, 3, 2, 4, 5, 4, 3, 2, 2, 2, 4, 2, 5, 2, 4, 3, 1, 6, 5, 2, 1, 4, 3, 3, 5, 2, 4, 4, 1, 4, 6, 5, 4, 4, 2, 6, 1, 6, 6, 1, 4, 3, 1, 4, 5, 4, 2, 4, 4, 6, 2, 3, 2, 1, 2, 5, 5, 5, 6, 5, 2, 1, 1, 4, 4, 6, 1, 1, 3, 2, 4, 3, 1, 6, 3, 1, 6, 2, 3, 1, 3, 2, 1, 2, 6, 6, 1, 5, 3, 1, 3, 3, 1, 4, 4, 1, 6, 3, 3, 1, 5, 1, 2, 3, 3, 1, 2, 4, 3, 6, 4, 1, 6, 6, 6, 4, 5, 2, 4, 3, 4, 3, 1, 6, 6, 4, 3, 1, 4, 2, 4, 6, 3, 1, 5, 5, 3, 4, 4, 5, 3, 5, 2, 4, 5, 1, 2, 4, 2, 2, 5, 1, 5, 2, 5, 2, 3, 3, 6, 1, 5, 6, 4, 4, 6, 1, 5, 3, 5, 1, 4, 1, 2, 4, 1, 6, 5, 6, 4, 5, 2, 6, 6, 4, 2, 2, 4, 4, 2, 1, 1, 3, 6, 2, 1, 5, 4, 4, 6, 4, 2, 2, 6, 5, 2, 6, 4, 2, 3, 1, 6, 3, 2, 1, 2, 1, 1, 3, 4, 5, 3, 5, 3, 2, 2, 4, 4, 3, 6, 6, 3, 6, 1, 1, 3, 6, 5, 6, 1, 4, 4, 5, 1, 6, 5, 6, 3, 3, 3, 2, 5, 3, 3, 1, 6, 4, 2, 2, 6, 6, 4, 4, 1, 2, 2, 1, 1, 2, 6, 2, 1, 5, 6, 2, 1, 4, 3, 2, 1, 4, 3, 3, 6, 1, 1, 4, 1, 4, 5, 1, 2, 6, 5, 1, 2, 1, 3, 6, 2, 6, 2, 2, 5, 5, 3, 2, 5, 6, 3, 1, 6, 5, 5, 4, 5, 5, 4, 5, 3, 3, 1, 1, 5, 3, 2, 1, 6, 4, 4, 6, 3, 5, 2, 4, 4, 2, 2, 2, 2, 1, 6, 3, 6, 2, 4, 4, 6, 5, 1, 1, 1, 4, 3, 6, 2, 5, 5, 5, 2, 4, 3, 3, 5, 5, 6, 2, 4, 5, 5, 5, 1, 1, 3, 4, 6, 3, 4, 4, 2, 2, 1, 6, 1, 6, 6, 6, 6, 6, 4, 4, 1, 1, 4, 1, 6, 1, 4, 4, 1, 6, 5, 2, 2, 3, 5, 3, 3, 1, 2, 4, 3, 6, 5, 6, 2, 2, 6, 2, 1, 6, 2, 5, 6, 3, 3, 1, 5, 5, 4, 5, 5, 5]

...

   2874   10001 [1, 5, 5, 6, 6, 5, 5, 3, 3, 6, 6, 5, 5, 5, 4, 4, 2, 6, 3, 3, 3, 2, 1, 1, 1, 3, 2, 4, 3, 5, 4, 6, 2, 4, 2, 1, 5, 2, 2, 2, 2, 5, 2, 2, 2, 5, 4, 6, 5, 1, 3, 1, 1, 2, 6, 3, 4, 3, 3, 4, 5, 6, 4, 3, 6, 6, 6, 2, 6, 5, 3, 3, 1, 4, 5, 5, 3, 6, 1, 6, 1, 6, 6, 1, 5, 1, 2, 3, 1, 6, 1, 4, 6, 4, 5, 2, 1, 6, 6, 4, 6, 2, 2, 6, 3, 2, 4, 5, 6, 1, 4, 2, 4, 3, 5, 2, 2, 1, 5, 1, 3, 1, 5, 4, 1, 1, 1, 6, 1, 5, 6, 2, 4, 4, 3, 6, 1, 2, 5, 3, 3, 4, 4, 4, 3, 5, 4, 1, 1, 5, 4, 1, 6, 1, 6, 4, 3, 2, 4, 6, 2, 3, 1, 3, 2, 6, 3, 2, 2, 3, 4, 5, 3, 5, 1, 1, 6, 6, 3, 1, 6, 2, 4, 1, 4, 4, 3, 2, 3, 6, 2, 4, 3, 3, 5, 2, 5, 5, 4, 1, 5, 3, 2, 6, 5, 1, 2, 6, 2, 3, 6, 1, 3, 1, 3, 3, 4, 5, 3, 4, 5, 5, 5, 1, 3, 5, 5, 6, 3, 3, 5, 2, 5, 4, 1, 1, 4, 6, 1, 1, 5, 1, 5, 5, 3, 2, 5, 2, 1, 6, 6, 4, 2, 1, 4, 2, 4, 4, 6, 5, 4, 3, 6, 5, 4, 2, 2, 5, 2, 6, 4, 5, 4, 4, 1, 3, 4, 5, 2, 4, 3, 1, 5, 5, 3, 2, 3, 5, 2, 1, 6, 1, 2, 1, 4, 1, 4, 6, 2, 5, 1, 5, 1, 6, 1, 2, 3, 2, 6, 3, 4, 3, 3, 1, 4, 2, 5, 1, 1, 2, 2, 3, 2, 3, 2, 1, 5, 5, 6, 5, 1, 3, 3, 3, 3, 1, 6, 2, 6, 6, 5, 6, 2, 6, 1, 4, 1, 5, 3, 1, 4, 2, 6, 1, 4, 1, 1, 1, 4, 3, 2, 5, 3, 5, 2, 2, 1, 6, 1, 6, 2, 6, 3, 1, 3, 2, 6, 2, 5, 2, 6, 3, 3, 5, 4, 5, 4, 2, 1, 3, 2, 6, 6, 5, 4, 5, 2, 4, 3, 5, 1, 3, 4, 1, 2, 1, 2, 6, 5, 1, 6, 6, 2, 3, 4, 3, 1, 5, 5, 3, 5, 2, 3, 2, 2, 5, 4, 3, 1, 6, 5, 6, 3, 3, 4, 4, 6, 2, 2, 4, 3, 1, 1, 4, 3, 6, 3, 2, 4, 5, 1, 3, 5, 5, 5, 4, 1, 6, 3, 1, 6, 1, 3, 6, 1, 5, 1, 2, 4, 2, 6, 6, 5, 2, 3, 5, 2, 5, 2, 1, 1, 5, 2, 5, 2, 1, 5, 2, 4, 2, 1, 2, 1, 3, 1, 1, 3, 3, 6, 2, 6, 1, 6, 3, 5, 4, 2, 4, 3, 1, 3, 3, 6, 4, 1, 6, 2, 4, 6, 6, 5, 5, 6, 5, 5, 4, 5, 4, 4, 4, 3, 5, 3, 4, 6, 6, 3, 3, 5, 1, 6, 5, 5, 2, 6, 1, 1, 6, 5, 6, 4, 3, 5, 6, 4, 3, 6, 4, 3, 4, 1, 1, 5, 4, 2, 2, 2, 1, 6, 4, 6, 2, 3, 3, 3, 6, 1, 5, 4, 5, 1, 2, 2, 4, 2, 2, 2, 3, 5, 4, 2, 6, 5, 5, 4, 2, 2, 3, 6, 3, 2, 2, 4, 3, 1, 5, 3, 5, 2, 2, 5, 2, 2, 1, 2, 1, 4, 4, 3, 5, 3, 4, 6, 2, 3, 1, 3, 3, 6, 1, 4, 1, 1, 3, 1, 4, 1, 3, 6, 5, 6, 2, 3, 6, 6, 2, 5, 3, 6, 2, 6, 6, 2, 4, 1, 1, 1, 2, 1, 2, 2, 3, 5, 5, 1, 6, 6, 3, 2, 1, 1, 3, 5, 2, 3, 4, 6, 4, 3, 4, 6, 2, 6, 5, 6, 2, 6, 1, 3, 6, 3, 3, 5, 1, 1, 6, 5, 5, 2, 3, 5, 5, 6, 3, 4, 2, 4, 2, 1, 1, 5, 6, 2, 3, 3, 3, 2, 3, 2, 3, 4, 2, 2, 1, 6, 2, 1, 6, 5, 1, 3, 3, 3, 6, 4, 1, 3, 4, 3, 3, 2, 3, 3, 2, 5, 5, 2, 3, 5, 3, 1, 4, 2, 1, 1, 3, 3, 6, 3, 5, 3, 1, 6, 4, 6, 3, 2, 3, 3, 3, 4, 5, 2, 4, 1, 1, 4, 6, 1, 3, 5, 3, 3, 4, 5, 3, 3, 5, 1, 1, 1, 2, 1, 6, 1, 1, 1, 5, 1, 1, 4, 1, 2, 6, 6, 1, 2, 4, 2, 2, 5, 2, 1, 3, 4, 3, 2, 3, 5, 3, 1, 4, 3, 5, 2, 6, 1, 4, 1, 4, 4, 2, 1, 3, 1, 3, 1, 3, 3, 4, 6, 1, 2, 2, 2, 3, 6, 4, 3, 2, 3, 3, 4, 1, 6, 5, 4, 3, 2, 1, 2, 4, 2, 6, 3, 3, 3, 2, 5, 1, 3, 6, 3, 2, 3, 2, 1, 3, 2, 1, 6, 3, 4, 3, 2, 4, 6, 6, 4, 3, 1, 6, 5, 2, 4, 4, 1, 1, 6, 6, 1, 3, 1, 1, 1, 2, 4, 3, 1, 2, 6, 4, 2, 2, 2, 6, 2, 5, 5, 5, 4, 5, 3, 6, 1, 4, 4, 4, 3, 6, 3, 2, 6, 6, 3, 5, 4, 3, 3, 3, 4, 5, 3, 4, 2, 4, 6, 2, 2, 6, 4, 5, 2, 1, 6, 1, 5, 6, 2, 1, 6, 2, 6, 6, 6, 1, 6, 4, 1, 5, 2, 5, 3, 5, 6, 3, 1, 5, 5, 2, 4, 2, 4, 2, 6, 6, 3, 1, 4, 2, 3, 2, 6, 3, 3, 6, 5, 5, 2, 1, 3, 6, 2, 2, 5, 1, 3, 2, 5, 2, 4, 6, 6, 4, 5, 1, 5, 4, 6, 5, 3, 5, 6, 6, 6, 4, 3, 4, 5, 4, 2, 6, 2, 4, 2, 5, 2, 1, 6, 2, 2, 4, 1, 4, 4, 5, 5, 3, 2, 5, 1, 5, 1, 4, 1, 5, 5, 1, 1, 3, 3, 2, 6, 2, 3, 2, 4, 4, 2, 4, 5, 6, 5, 2, 6, 5, 6, 6, 5, 2, 5, 2, 3, 5, 3, 4, 2, 5, 4, 4, 3, 2, 2, 4, 5, 3, 5, 4, 5, 4, 4, 6, 1, 4, 4, 1, 2, 4, 2, 5, 6, 6, 4, 5, 5, 5, 5, 5, 4, 3, 3, 2, 6, 1, 4, 4, 4, 3, 3, 5, 4, 1, 5, 1, 1, 6, 1, 4, 1, 6, 3, 2, 4, 6, 5, 3, 6, 2, 1, 2, 2, 4, 2, 6, 1, 5, 3, 1, 2, 1, 5, 6, 1, 4, 6, 5, 4, 2, 6, 5, 6, 3, 5, 1, 1, 4, 3, 2, 3, 1, 3, 1, 6, 2, 1, 3, 5, 3, 5, 1, 1, 2, 3, 2, 3, 1, 2, 1, 6, 6, 2, 3, 4, 1, 6, 3, 1, 3, 1, 5, 3, 5, 6, 1, 1, 3, 2, 5, 5, 5, 4, 4, 6, 6, 5, 2, 6, 2, 1, 3, 6, 1, 3, 6, 2, 2, 3, 5, 1, 2, 4, 6, 3, 6, 4, 4, 1, 5, 4, 5, 1, 3, 3, 6, 1, 6, 4, 4, 4, 6, 2, 6, 5, 1, 3, 2, 4, 6, 5, 1, 6, 4, 3, 4, 2, 2, 1, 1, 5, 2, 4, 2, 6, 5, 1, 5, 2, 2, 2, 3, 3, 1, 4, 6, 4, 6, 1, 2, 2, 1, 6, 5, 3, 1, 4, 6, 2, 5, 2, 3, 3, 5, 4, 6, 4, 2, 1, 3, 5, 4, 3, 4, 1, 6, 5, 4, 3, 3, 4, 6, 5, 5, 2, 1, 6, 3, 5, 4, 3, 1, 3, 2, 5, 1, 6, 4, 3, 2, 1, 5, 3, 1, 5, 3, 6, 4, 5, 3, 2, 5, 5, 4, 1, 4, 5, 6, 5, 3, 6, 5, 3, 1, 5, 2, 5, 3, 1, 5, 1, 4, 4, 4, 2, 4, 2, 4, 5, 3, 3, 6, 2, 2, 2, 2, 3, 4, 4, 1, 6, 6, 3, 5, 4, 5, 3, 3, 3, 4, 3, 3, 2, 1, 4, 3, 4, 5, 3, 3, 2, 3, 1, 6, 4, 6, 3, 3, 2, 6, 2, 5, 1, 1, 1, 6, 6, 1, 5, 2, 2, 1, 1, 4, 2, 5, 1, 6, 6, 4, 3, 6, 6, 6, 5, 2, 5, 3, 3, 3, 5, 6, 1, 1, 5, 6, 1, 4, 2, 5, 5, 3, 2, 1, 6, 2, 6, 6, 3, 1, 3, 5, 2, 1, 5, 1, 1, 3, 4, 2, 3, 2, 3, 6, 2, 3, 1, 3, 1, 3, 4, 3, 6, 5, 1, 4, 4, 2, 5, 3, 5, 1, 4, 1, 3, 5, 5, 3, 5, 6, 4, 2, 1, 5, 1, 6, 5, 6, 1, 5, 2, 1, 1, 4, 4, 6, 5, 3, 5, 4, 6, 6, 3, 3, 1, 4, 1, 2, 5, 6, 4, 4, 3, 2, 4, 3, 6, 3, 2, 4, 4, 6, 3, 4, 4, 5, 6, 1, 3, 6, 1, 5, 3, 2, 5, 6, 6, 6, 3, 6, 4, 5, 2, 6, 1, 6, 1, 1, 2, 3, 6, 4, 3, 3, 1, 6, 2, 4, 2, 1, 6, 3, 6, 4, 6, 5, 4, 6, 1, 4, 2, 2, 5, 2, 3, 2, 5, 6, 6, 6, 2, 3, 1, 2, 4, 2, 2, 2, 5, 5, 2, 3, 3, 2, 3, 4, 3, 2, 3, 1, 5, 6, 6, 3, 6, 4, 1, 5, 2, 5, 5, 5, 6, 6, 3, 5, 6, 1, 5, 1, 4, 3, 4, 5, 4, 3, 4, 6, 1, 6, 1, 5, 5, 4, 6, 5, 4, 2, 4, 3, 1, 5, 3, 4, 5, 3, 3, 5, 2, 2, 3, 6, 6, 5, 3, 1, 6, 5, 6, 4, 1, 6, 1, 2, 3, 4, 3, 5, 5, 1, 6, 4, 6, 4, 2, 6, 2, 5, 5, 2, 1, 5, 6, 5, 3, 1, 2, 2, 5, 6, 5, 2, 4, 6, 5, 4, 5, 2, 1, 3, 6, 3, 3, 3, 4, 6, 1, 4, 5, 5, 5, 5, 4, 2, 2, 3, 2, 2, 4, 3, 4, 6, 5, 6, 3, 6, 2, 3, 1, 3, 6, 3, 5, 1, 2, 6, 1, 4, 3, 6, 6, 5, 6, 6, 4, 2, 3, 3, 1, 5, 6, 5, 2, 4, 4, 6, 6, 1, 1, 5, 4, 3, 1, 1, 3, 2, 5, 2, 2, 2, 4, 5, 3, 5, 6, 2, 4, 6, 6, 2, 1, 6, 2, 3, 4, 6, 4, 2, 2, 3, 5, 6, 5, 1, 6, 3, 5, 2, 5, 3, 3, 6, 2, 2, 2, 2, 1, 4, 2, 5, 2, 3, 3, 1, 3, 6, 4, 5, 3, 3, 6, 1, 5, 6, 3, 4, 4, 4, 4, 4, 1, 5, 1, 1, 2, 4, 1, 3, 2, 5, 5, 3, 3, 6, 5, 6, 5, 1, 4, 4, 3, 5, 2, 6, 6, 4, 2, 4, 3, 3, 5, 1, 6, 6, 4, 4, 3, 5, 3, 2, 3, 1, 3, 3, 4, 6, 3, 3, 3, 6, 1, 3, 4, 1, 4, 5, 5, 3, 1, 5, 1, 6, 5, 5, 1, 2, 1, 6, 1, 3, 3, 5, 5, 6, 1, 1, 2, 5, 6, 4, 6, 5, 3, 4, 3, 6, 6, 1, 2, 2, 4, 4, 3, 4, 1, 3, 3, 4, 2, 2, 3, 2, 5, 1, 2, 6, 4, 2, 4, 5, 4, 3, 3, 6, 1, 4, 5, 6, 1, 6, 5, 6, 3, 3, 1, 3, 4, 5, 2, 5, 2, 2, 2, 6, 4, 5, 5, 2, 1, 4, 2, 6, 1, 1, 6, 4, 5, 3, 2, 1, 5, 1, 5, 2, 3, 3, 6, 4, 2, 5, 6, 4, 4, 1, 2, 5, 5, 1, 4, 5, 3, 1, 6, 1, 2, 2, 6, 2, 1, 4, 2, 5, 3, 5, 6, 1, 2, 3, 5, 2, 5, 6, 1, 1, 4, 6, 2, 2, 5, 6, 1, 3, 3, 2, 3, 3, 3, 2, 3, 3, 6, 2, 2, 4, 1, 3, 3, 1, 2, 6, 6, 2, 1, 5, 2, 1, 1, 2, 2, 4, 4, 4, 4, 4, 1, 1, 5, 6, 1, 5, 5, 3, 5, 5, 4, 4, 6, 3, 1, 3, 5, 1, 6, 5, 3, 3, 1, 5, 3, 6, 2, 4, 6, 1, 4, 5, 6, 1, 1, 2, 4, 3, 4, 4, 2, 5, 4, 2, 6, 3, 5, 5, 3, 3, 3, 4, 5, 1, 6, 3, 4, 1, 1, 3, 3, 4, 4, 1, 2, 6, 6, 2, 6, 1, 3, 4, 6, 3, 5, 5, 1, 2, 4, 4, 6, 6, 2, 3, 5, 5, 3, 1, 1, 2, 1, 4, 6, 6, 3, 4, 3, 4, 1, 4, 1, 4, 3, 4, 1, 3, 2, 2, 1, 3, 5, 2, 3, 1, 1, 6, 2, 3, 5, 6, 6, 4, 4, 1, 2, 3, 6, 2, 2, 6, 6, 3, 6, 5, 5, 5, 3, 6, 2, 5, 6, 2, 6, 5, 3, 2, 5, 6, 2, 4, 1, 6, 4, 6, 1, 1, 1, 1, 4, 4, 3, 1, 2, 6, 3, 5, 5, 5, 2, 6, 1, 1, 1, 5, 5, 5, 6, 5, 2, 3, 1, 5, 5, 5, 5, 5, 3, 1, 5, 4, 3, 4, 6, 6, 3, 1, 6, 3, 6, 1, 3, 3, 3, 1, 1, 5, 5, 3, 5, 6, 6, 3, 4, 5, 5, 3, 2, 4, 1, 6, 1, 1, 3, 6, 1, 4, 1, 5, 4, 1, 3, 6, 6, 4, 3, 1, 2, 2, 6, 1, 6, 6, 4, 1, 6, 5, 6, 1, 1, 5, 3, 4, 2, 4, 5, 4, 5, 4, 3, 2, 5, 2, 2, 3, 4, 2, 6, 4, 4, 6, 2, 1, 6, 6, 5, 2, 1, 4, 6, 5, 3, 6, 4, 4, 6, 1, 1, 5, 2, 4, 3, 3, 6, 2, 3, 5, 4, 3, 2, 6, 5, 3, 3, 3, 3, 3, 5, 5, 2, 2, 6, 5, 3, 2, 4, 1, 4, 6, 5, 6, 2, 1, 3, 4, 4, 6, 4, 2, 6, 4, 3, 3, 6, 3, 4, 4, 4, 5, 2, 3, 5, 5, 5, 6, 5, 5, 6, 3, 4, 4, 6, 3, 3, 5, 5, 5, 5, 5, 4, 3, 3, 1, 3, 1, 1, 2, 6, 5, 5, 1, 3, 1, 1, 1, 4, 4, 1, 1, 5, 1, 2, 5, 6, 4, 3, 3, 4, 6, 4, 6, 5, 6, 6, 6, 6, 4, 6, 1, 4, 6, 5, 4, 5, 6, 1, 5, 6, 6, 3, 2, 5, 3, 2, 4, 4, 4, 1, 1, 1, 5, 1, 4, 4, 2, 2, 2, 5, 2, 2, 1, 5, 3, 4, 5, 3, 6, 1, 1, 4, 1, 1, 6, 3, 5, 2, 4, 4, 1, 6, 3, 3, 2, 6, 6, 4, 1, 4, 2, 5, 3, 5, 3, 1, 6, 6, 2, 4, 3, 3, 2, 3, 2, 4, 1, 6, 1, 6, 4, 6, 5, 6, 6, 4, 1, 1, 6, 2, 3, 5, 1, 5, 1, 4, 4, 6, 1, 1, 4, 5, 4, 4, 4, 5, 5, 1, 3, 5, 5, 3, 4, 2, 2, 2, 1, 2, 1, 4, 6, 5, 4, 2, 1, 4, 6, 4, 2, 5, 6, 3, 4, 1, 5, 3, 4, 1, 1, 6, 4, 3, 5, 6, 2, 3, 4, 2, 6, 5, 4, 5, 4, 5, 5, 2, 5, 6, 4, 5, 6, 3, 6, 2, 5, 6, 3, 2, 3, 5, 5, 5, 1, 1, 3, 1, 1, 2, 2, 2, 5, 1, 1, 3, 4, 1, 6, 6, 4, 6, 1, 2, 6, 4, 4, 3, 3, 6, 2, 1, 4, 4, 1, 6, 6, 3, 6, 3, 5, 6, 3, 3, 3, 1, 5, 1, 1, 1, 4, 1, 4, 2, 1, 3, 4, 6, 2, 3, 6, 1, 2, 2, 4, 1, 3, 5, 5, 1, 6, 5, 4, 6, 1, 1, 3, 1, 4, 6, 6, 2, 6, 2, 6, 3, 5, 6, 5, 2, 2, 2, 1, 4, 5, 3, 2, 4, 4, 3, 2, 1, 3, 1, 2, 2, 1, 5, 4, 4, 5, 6, 2, 2, 1, 2, 3, 1, 1, 1, 4, 5, 3, 5, 4, 6, 3, 1, 6, 4, 1, 1, 2, 6, 5, 1, 2, 4, 5, 5, 3, 3, 5, 1, 1, 5, 4, 6, 1, 1, 6, 5, 3, 1, 3, 2, 6, 4, 5, 4, 3, 3, 3, 6, 4, 3, 1, 1, 1, 1, 3, 3, 1, 5, 1, 5, 5, 1, 4, 2, 1, 5, 2, 4, 1, 3, 4, 5, 3, 5, 6, 4, 2, 4, 2, 4, 3, 6, 5, 4, 2, 2, 6, 6, 1, 1, 3]
   2808   10003 [1, 3, 3, 5, 5, 6, 1, 1, 5, 6, 5, 2, 6, 3, 4, 6, 4, 2, 1, 1, 3, 6, 6, 2, 4, 4, 5, 5, 3, 1, 2, 5, 3, 6, 4, 2, 4, 2, 6, 6, 2, 6, 4, 6, 1, 3, 3, 1, 3, 4, 1, 4, 6, 2, 5, 1, 3, 6, 5, 4, 1, 4, 4, 5, 1, 6, 5, 6, 6, 2, 2, 3, 2, 5, 6, 6, 6, 2, 5, 5, 3, 4, 6, 2, 1, 6, 1, 2, 1, 2, 6, 2, 2, 3, 2, 2, 3, 2, 3, 5, 4, 4, 3, 6, 3, 1, 2, 2, 2, 4, 3, 1, 3, 2, 4, 2, 5, 2, 2, 1, 6, 6, 4, 6, 2, 4, 6, 3, 2, 6, 2, 5, 2, 1, 4, 1, 4, 3, 3, 6, 1, 3, 6, 1, 5, 3, 6, 6, 3, 1, 6, 6, 3, 6, 6, 6, 1, 6, 3, 5, 6, 1, 6, 2, 6, 3, 3, 6, 2, 1, 3, 4, 5, 4, 6, 3, 6, 5, 4, 1, 4, 6, 4, 4, 5, 1, 2, 3, 3, 6, 3, 4, 6, 4, 5, 4, 1, 6, 2, 6, 3, 1, 5, 3, 6, 5, 5, 6, 5, 4, 4, 2, 5, 6, 3, 2, 2, 5, 3, 2, 4, 5, 5, 5, 3, 6, 6, 6, 4, 2, 3, 5, 1, 2, 4, 1, 6, 1, 5, 5, 4, 4, 2, 3, 5, 4, 1, 3, 5, 4, 3, 1, 1, 4, 4, 5, 6, 1, 3, 2, 2, 2, 4, 2, 5, 3, 2, 3, 2, 2, 1, 3, 6, 2, 3, 3, 4, 2, 6, 3, 1, 6, 5, 4, 6, 2, 5, 2, 2, 2, 4, 4, 1, 6, 3, 5, 6, 1, 6, 3, 4, 4, 1, 4, 3, 1, 1, 1, 2, 5, 2, 3, 4, 5, 1, 4, 2, 5, 6, 2, 2, 2, 6, 2, 1, 4, 5, 2, 3, 1, 5, 4, 6, 1, 2, 1, 4, 3, 6, 6, 3, 4, 4, 3, 1, 3, 2, 2, 2, 4, 1, 5, 1, 3, 1, 2, 2, 4, 3, 4, 2, 6, 3, 3, 3, 3, 1, 3, 1, 3, 2, 6, 1, 3, 2, 3, 2, 6, 1, 6, 3, 1, 2, 6, 4, 5, 3, 3, 4, 1, 2, 3, 5, 2, 3, 1, 4, 6, 5, 1, 3, 3, 2, 4, 5, 6, 4, 5, 4, 6, 6, 1, 5, 1, 4, 5, 1, 6, 4, 3, 5, 2, 2, 4, 3, 5, 3, 2, 5, 2, 5, 5, 1, 2, 2, 2, 2, 6, 5, 6, 3, 4, 4, 1, 6, 3, 2, 4, 6, 2, 6, 1, 1, 6, 4, 4, 2, 4, 6, 6, 4, 6, 4, 4, 5, 3, 3, 2, 4, 6, 1, 6, 5, 5, 2, 2, 1, 1, 6, 6, 5, 1, 6, 1, 1, 1, 5, 3, 6, 2, 1, 2, 6, 5, 5, 6, 2, 3, 3, 5, 5, 5, 5, 5, 1, 3, 6, 3, 1, 3, 6, 3, 3, 4, 1, 1, 1, 3, 4, 4, 2, 6, 3, 1, 6, 5, 4, 4, 2, 6, 2, 5, 5, 2, 3, 5, 2, 3, 1, 4, 1, 3, 6, 4, 6, 5, 4, 4, 3, 1, 5, 4, 6, 1, 3, 5, 1, 3, 3, 3, 1, 2, 1, 2, 4, 1, 5, 2, 1, 2, 5, 2, 5, 5, 6, 3, 1, 5, 4, 5, 4, 2, 4, 6, 6, 1, 6, 6, 2, 3, 5, 6, 5, 6, 2, 4, 6, 4, 5, 4, 6, 1, 6, 2, 2, 4, 6, 1, 2, 4, 2, 6, 3, 4, 6, 3, 1, 3, 5, 1, 3, 2, 3, 4, 5, 3, 5, 5, 2, 6, 3, 1, 4, 1, 5, 3, 1, 4, 2, 4, 6, 3, 6, 2, 1, 2, 5, 6, 4, 1, 6, 5, 6, 2, 1, 5, 1, 2, 1, 5, 3, 4, 3, 1, 3, 5, 4, 2, 4, 5, 4, 6, 3, 4, 6, 3, 3, 6, 1, 3, 3, 6, 4, 4, 5, 5, 6, 4, 1, 3, 3, 5, 4, 6, 2, 5, 2, 5, 6, 4, 5, 2, 1, 2, 4, 3, 1, 4, 6, 6, 5, 2, 6, 6, 4, 5, 5, 3, 4, 3, 6, 3, 4, 5, 5, 3, 3, 2, 3, 5, 2, 2, 4, 1, 1, 3, 2, 6, 6, 3, 5, 2, 2, 3, 3, 3, 2, 3, 5, 3, 3, 1, 1, 4, 1, 6, 6, 4, 2, 4, 2, 6, 3, 5, 3, 2, 2, 2, 6, 1, 1, 1, 6, 4, 2, 4, 5, 6, 4, 5, 2, 3, 2, 6, 5, 2, 2, 3, 4, 2, 6, 4, 1, 4, 6, 6, 3, 6, 3, 4, 3, 1, 2, 1, 4, 2, 1, 3, 3, 4, 6, 3, 4, 4, 3, 5, 3, 1, 4, 4, 3, 5, 6, 3, 5, 4, 6, 2, 2, 6, 5, 6, 3, 6, 1, 2, 6, 5, 1, 1, 3, 6, 6, 5, 5, 4, 4, 6, 1, 4, 4, 2, 1, 3, 3, 2, 3, 6, 5, 4, 6, 4, 5, 2, 6, 1, 1, 3, 4, 6, 4, 1, 4, 2, 3, 2, 2, 2, 4, 6, 2, 5, 4, 6, 4, 1, 4, 6, 3, 6, 3, 5, 3, 3, 5, 5, 3, 5, 2, 1, 6, 1, 6, 3, 2, 5, 2, 4, 3, 6, 1, 1, 6, 3, 4, 4, 3, 5, 6, 1, 2, 6, 2, 5, 5, 5, 4, 5, 1, 5, 4, 5, 1, 4, 3, 6, 2, 6, 3, 2, 2, 6, 1, 2, 2, 6, 4, 3, 6, 6, 1, 4, 2, 1, 2, 6, 2, 6, 4, 2, 3, 4, 2, 3, 6, 6, 1, 4, 4, 3, 2, 1, 4, 4, 4, 5, 1, 5, 4, 3, 1, 1, 3, 4, 4, 2, 6, 2, 4, 2, 6, 2, 6, 2, 1, 3, 5, 4, 2, 3, 1, 4, 2, 1, 4, 2, 3, 5, 1, 6, 3, 1, 2, 5, 1, 3, 6, 2, 4, 5, 2, 5, 4, 1, 3, 3, 3, 5, 2, 6, 4, 6, 1, 6, 4, 2, 4, 5, 5, 2, 5, 5, 3, 2, 3, 4, 2, 3, 2, 1, 6, 3, 1, 2, 1, 6, 3, 4, 2, 2, 2, 2, 1, 3, 4, 2, 6, 2, 4, 5, 2, 1, 3, 4, 2, 5, 1, 2, 2, 3, 1, 2, 5, 3, 2, 3, 4, 1, 5, 5, 3, 5, 2, 2, 1, 1, 5, 3, 2, 2, 2, 6, 2, 1, 2, 3, 5, 5, 3, 1, 1, 3, 3, 5, 4, 1, 3, 6, 1, 3, 1, 1, 6, 1, 4, 1, 6, 4, 6, 5, 5, 4, 5, 6, 5, 3, 4, 2, 6, 3, 1, 3, 6, 4, 3, 1, 4, 4, 2, 2, 1, 4, 2, 2, 2, 6, 5, 5, 2, 6, 1, 1, 2, 6, 2, 4, 3, 3, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 3, 1, 3, 4, 2, 3, 5, 4, 2, 2, 4, 1, 2, 5, 3, 4, 2, 2, 6, 3, 5, 3, 6, 4, 3, 1, 6, 2, 2, 5, 4, 1, 3, 3, 6, 2, 2, 5, 5, 6, 2, 6, 6, 1, 6, 4, 2, 5, 6, 2, 6, 1, 2, 3, 6, 6, 5, 4, 5, 6, 4, 6, 3, 5, 3, 3, 4, 6, 1, 1, 4, 5, 2, 6, 3, 3, 6, 5, 6, 1, 1, 2, 4, 4, 3, 6, 6, 1, 2, 5, 5, 5, 4, 6, 1, 4, 3, 5, 3, 6, 3, 5, 1, 6, 2, 5, 6, 3, 5, 5, 6, 6, 3, 4, 6, 6, 5, 3, 6, 1, 3, 4, 3, 1, 4, 5, 3, 2, 3, 3, 6, 1, 6, 4, 5, 2, 5, 5, 5, 3, 2, 2, 5, 4, 1, 6, 6, 4, 6, 4, 5, 2, 1, 2, 1, 5, 5, 5, 6, 5, 1, 4, 5, 6, 6, 2, 4, 3, 6, 6, 4, 3, 2, 3, 4, 4, 6, 6, 6, 5, 3, 6, 3, 2, 1, 3, 5, 2, 5, 1, 2, 2, 1, 2, 1, 3, 3, 5, 3, 1, 6, 5, 4, 4, 6, 4, 2, 3, 3, 3, 4, 6, 2, 5, 2, 2, 5, 2, 6, 4, 4, 1, 1, 1, 3, 4, 4, 4, 2, 4, 5, 4, 6, 6, 1, 4, 6, 5, 6, 1, 3, 2, 4, 3, 4, 1, 3, 5, 3, 6, 2, 6, 2, 1, 4, 1, 4, 2, 3, 4, 5, 3, 4, 6, 3, 4, 6, 3, 5, 5, 4, 2, 6, 5, 4, 6, 3, 1, 1, 4, 5, 6, 2, 1, 4, 3, 4, 3, 4, 5, 6, 4, 1, 6, 3, 5, 1, 1, 6, 6, 5, 3, 5, 5, 5, 6, 2, 6, 1, 6, 5, 1, 6, 3, 4, 6, 6, 4, 2, 1, 4, 1, 6, 5, 2, 2, 4, 1, 1, 4, 4, 4, 2, 1, 4, 1, 2, 2, 2, 1, 3, 3, 4, 1, 5, 5, 1, 4, 2, 3, 1, 1, 2, 2, 6, 1, 2, 4, 5, 3, 4, 5, 6, 6, 4, 1, 6, 6, 4, 2, 5, 4, 1, 4, 6, 3, 6, 3, 5, 6, 5, 5, 4, 4, 5, 5, 4, 6, 5, 4, 6, 3, 4, 6, 5, 4, 5, 5, 6, 4, 1, 4, 5, 3, 6, 6, 5, 4, 1, 1, 4, 3, 3, 6, 2, 5, 4, 1, 6, 6, 6, 6, 6, 5, 1, 3, 4, 1, 1, 3, 6, 5, 6, 5, 5, 1, 1, 4, 6, 4, 5, 1, 3, 2, 4, 3, 5, 5, 2, 6, 4, 6, 2, 3, 3, 6, 1, 2, 6, 3, 1, 3, 3, 3, 6, 4, 2, 4, 2, 1, 4, 4, 4, 2, 4, 3, 1, 2, 5, 1, 3, 2, 3, 6, 4, 5, 5, 6, 5, 2, 1, 4, 6, 5, 4, 1, 6, 1, 4, 1, 3, 5, 5, 1, 2, 1, 3, 5, 5, 4, 6, 5, 4, 3, 6, 2, 1, 3, 6, 3, 5, 1, 2, 5, 1, 3, 1, 4, 4, 1, 3, 1, 5, 2, 4, 5, 5, 4, 3, 6, 2, 1, 2, 1, 2, 3, 6, 3, 4, 3, 6, 4, 1, 5, 6, 3, 3, 5, 1, 3, 6, 2, 2, 2, 1, 5, 5, 5, 2, 1, 6, 4, 5, 5, 6, 4, 6, 5, 6, 5, 1, 6, 4, 1, 6, 2, 3, 4, 5, 5, 2, 5, 4, 6, 4, 5, 1, 1, 2, 3, 6, 4, 1, 2, 4, 5, 5, 1, 5, 1, 4, 6, 2, 4, 6, 6, 3, 6, 1, 5, 1, 1, 1, 2, 1, 1, 5, 6, 5, 5, 1, 4, 2, 6, 5, 2, 2, 5, 6, 3, 1, 5, 2, 2, 6, 1, 4, 1, 4, 3, 6, 4, 3, 1, 4, 5, 3, 5, 4, 4, 2, 5, 5, 1, 3, 6, 5, 1, 4, 1, 6, 2, 4, 3, 2, 2, 2, 6, 2, 6, 3, 3, 6, 5, 6, 4, 2, 1, 3, 4, 1, 4, 3, 2, 2, 2, 5, 1, 4, 3, 1, 3, 5, 6, 4, 6, 1, 2, 5, 3, 4, 1, 5, 1, 5, 5, 2, 6, 2, 6, 2, 3, 5, 3, 2, 6, 2, 5, 6, 6, 4, 2, 1, 2, 4, 2, 5, 4, 5, 6, 3, 5, 2, 4, 6, 2, 3, 5, 6, 3, 5, 6, 2, 5, 1, 5, 2, 1, 3, 6, 1, 4, 2, 3, 4, 1, 5, 4, 1, 1, 1, 6, 5, 6, 3, 3, 4, 4, 5, 1, 3, 5, 2, 6, 1, 3, 5, 6, 1, 2, 3, 4, 5, 6, 2, 4, 4, 2, 4, 6, 5, 4, 2, 4, 3, 6, 1, 5, 2, 5, 4, 5, 1, 1, 5, 5, 4, 1, 6, 3, 4, 6, 6, 4, 3, 5, 1, 1, 1, 6, 4, 1, 6, 2, 6, 5, 6, 6, 2, 1, 2, 3, 6, 3, 1, 5, 6, 2, 2, 6, 6, 5, 5, 5, 2, 5, 6, 1, 6, 2, 5, 6, 5, 5, 5, 1, 4, 4, 3, 3, 2, 1, 1, 2, 5, 6, 4, 1, 6, 3, 1, 6, 2, 4, 3, 5, 5, 6, 2, 5, 3, 3, 3, 5, 6, 1, 1, 2, 4, 6, 3, 2, 2, 2, 4, 6, 2, 2, 2, 2, 1, 3, 2, 2, 5, 5, 2, 4, 3, 3, 3, 5, 5, 2, 4, 5, 6, 1, 6, 5, 6, 3, 2, 1, 6, 2, 4, 2, 6, 6, 6, 4, 5, 6, 5, 6, 4, 5, 1, 1, 1, 3, 3, 2, 4, 5, 4, 5, 3, 3, 6, 6, 6, 5, 4, 1, 1, 6, 3, 6, 5, 3, 5, 1, 3, 6, 3, 4, 4, 2, 3, 1, 3, 6, 3, 4, 3, 6, 3, 4, 5, 5, 3, 6, 5, 5, 5, 6, 6, 3, 2, 6, 6, 4, 3, 4, 2, 4, 6, 6, 2, 5, 3, 1, 6, 3, 2, 6, 1, 3, 1, 3, 4, 6, 2, 5, 1, 4, 5, 6, 6, 6, 5, 6, 1, 4, 3, 4, 4, 2, 2, 5, 1, 3, 3, 2, 3, 3, 6, 2, 3, 4, 2, 6, 1, 3, 6, 3, 2, 2, 3, 4, 2, 6, 4, 1, 3, 5, 5, 2, 3, 1, 1, 2, 5, 2, 2, 4, 4, 3, 4, 3, 2, 6, 5, 4, 5, 6, 5, 5, 2, 2, 6, 2, 4, 3, 4, 3, 2, 4, 2, 1, 4, 3, 4, 5, 6, 5, 4, 4, 3, 5, 6, 3, 3, 3, 5, 4, 2, 6, 2, 1, 3, 6, 1, 5, 1, 3, 4, 3, 3, 4, 3, 5, 2, 1, 1, 4, 2, 3, 2, 5, 2, 6, 1, 2, 1, 3, 1, 6, 5, 4, 1, 5, 5, 5, 5, 1, 3, 2, 5, 1, 1, 2, 5, 1, 3, 1, 1, 1, 4, 6, 5, 4, 1, 1, 1, 3, 4, 6, 6, 2, 5, 6, 6, 1, 4, 4, 1, 3, 2, 6, 4, 4, 4, 5, 2, 2, 5, 1, 3, 6, 5, 3, 6, 3, 1, 2, 4, 5, 6, 2, 6, 1, 4, 1, 4, 6, 2, 3, 5, 2, 5, 1, 6, 5, 4, 2, 2, 4, 3, 4, 2, 3, 1, 3, 4, 4, 1, 4, 5, 6, 3, 3, 5, 5, 1, 5, 2, 4, 3, 2, 2, 4, 4, 6, 4, 2, 4, 6, 4, 4, 4, 3, 2, 4, 3, 2, 4, 2, 6, 2, 6, 1, 2, 4, 6, 6, 1, 3, 5, 4, 3, 1, 4, 4, 1, 3, 6, 4, 3, 6, 1, 3, 5, 5, 3, 3, 3, 1, 6, 5, 3, 1, 3, 3, 4, 2, 4, 5, 2, 6, 5, 3, 3, 6, 4, 5, 3, 5, 5, 5, 2, 2, 2, 5, 3, 5, 6, 5, 1, 6, 3, 1, 2, 6, 2, 3, 2, 3, 5, 4, 1, 6, 2, 5, 6, 2, 4, 5, 4, 1, 1, 2, 4, 6, 4, 5, 1, 2, 4, 4, 1, 5, 5, 3, 4, 3, 4, 5, 3, 4, 6, 2, 3, 1, 4, 3, 4, 1, 6, 2, 4, 6, 1, 5, 5, 1, 5, 3, 5, 2, 3, 6, 4, 5, 4, 6, 6, 3, 5, 3, 2, 3, 4, 4, 3, 4, 6, 1, 6, 3, 1, 6, 2, 5, 3, 4, 6, 5, 4, 2, 3, 4, 6, 2, 6, 6, 4, 3, 3, 6, 5, 5, 5, 6, 5, 4, 1, 3, 4, 5, 5, 3, 6, 6, 1, 2, 1, 6, 6, 3, 2, 6, 3, 3, 4, 3, 3, 1, 1, 5, 3, 3, 4, 1, 1, 2, 1, 2, 6, 3, 3, 6, 6, 5, 6, 6, 3, 1, 6, 6, 5, 1, 5, 4, 5, 4, 2, 5, 3, 1, 3, 3, 4, 4, 2, 2, 4, 3, 4, 1, 6, 3, 3, 4, 5, 4, 4, 4, 2, 1, 6, 5, 1, 3, 6, 6, 1, 5, 1, 3, 4, 4, 1, 6, 6, 5, 2, 5, 5, 6, 1, 1, 2, 3, 5, 2, 1, 3, 1, 6, 2, 1, 3, 2, 4, 4, 2, 1, 2, 6, 2, 1, 4, 1, 4, 4, 2, 1, 5, 4, 5, 1, 6, 6, 4, 5, 5, 2, 5, 4, 4, 5, 5, 1, 4, 2, 2, 3, 1, 3, 6, 4, 3, 2, 3, 2, 5, 5, 1, 6, 2, 5, 3, 6, 5, 2, 6, 6, 6, 3, 2, 3, 3, 6, 2, 1, 6, 2, 6, 1, 2, 4, 1, 4, 4, 3, 2, 5, 6, 4, 3, 4, 1, 4, 1, 6, 6, 5]
   2834   10001 [4, 2, 1, 2, 3, 4, 6, 5, 5, 1, 5, 6, 5, 6, 3, 6, 6, 4, 3, 3, 1, 2, 4, 1, 2, 3, 2, 1, 1, 1, 3, 5, 4, 1, 5, 5, 6, 6, 5, 6, 1, 3, 1, 2, 2, 4, 1, 5, 2, 5, 4, 2, 3, 4, 5, 6, 4, 1, 3, 2, 6, 3, 2, 2, 1, 1, 3, 3, 6, 2, 4, 1, 3, 1, 3, 2, 4, 1, 2, 3, 6, 4, 6, 5, 5, 3, 1, 5, 1, 3, 4, 3, 6, 6, 6, 6, 2, 6, 3, 3, 3, 4, 6, 4, 4, 4, 4, 3, 4, 4, 6, 3, 2, 2, 6, 5, 3, 3, 5, 1, 2, 4, 6, 6, 1, 6, 4, 2, 4, 2, 3, 4, 1, 3, 6, 2, 6, 2, 5, 3, 5, 5, 1, 3, 6, 4, 6, 6, 6, 5, 4, 4, 4, 3, 2, 6, 6, 6, 4, 4, 4, 3, 6, 1, 2, 5, 4, 1, 3, 6, 6, 4, 2, 1, 3, 3, 5, 6, 5, 2, 2, 6, 2, 4, 5, 6, 5, 2, 5, 5, 3, 4, 1, 3, 6, 3, 6, 4, 4, 3, 1, 4, 5, 2, 5, 5, 1, 2, 2, 5, 1, 3, 6, 5, 3, 1, 4, 5, 1, 4, 3, 4, 6, 5, 5, 2, 2, 6, 2, 1, 5, 1, 2, 6, 3, 4, 5, 4, 2, 3, 4, 6, 4, 2, 4, 5, 2, 4, 4, 5, 5, 3, 4, 3, 5, 3, 3, 5, 3, 6, 1, 6, 3, 2, 4, 1, 4, 6, 4, 6, 4, 6, 5, 3, 6, 6, 2, 2, 2, 5, 2, 4, 4, 3, 4, 4, 3, 5, 3, 5, 2, 5, 4, 3, 2, 3, 1, 2, 6, 5, 3, 1, 2, 2, 6, 5, 6, 6, 1, 1, 1, 3, 4, 1, 2, 3, 5, 2, 4, 6, 2, 5, 3, 6, 2, 5, 3, 3, 6, 3, 6, 1, 6, 2, 1, 5, 5, 1, 5, 4, 2, 6, 5, 1, 5, 4, 3, 5, 6, 3, 6, 1, 3, 3, 3, 2, 3, 4, 2, 5, 5, 3, 4, 3, 1, 5, 1, 6, 6, 3, 5, 2, 6, 5, 5, 4, 6, 1, 5, 6, 3, 3, 3, 5, 2, 2, 1, 1, 1, 5, 6, 4, 4, 1, 3, 4, 1, 3, 4, 3, 4, 2, 3, 4, 4, 3, 3, 1, 1, 4, 3, 6, 5, 5, 3, 6, 5, 4, 5, 2, 2, 5, 3, 6, 1, 6, 3, 5, 4, 1, 2, 2, 5, 6, 6, 2, 6, 2, 1, 2, 4, 3, 2, 4, 1, 5, 5, 3, 3, 2, 5, 1, 2, 5, 3, 5, 6, 5, 1, 3, 2, 4, 3, 5, 1, 1, 3, 2, 2, 6, 3, 2, 5, 4, 5, 5, 4, 6, 4, 5, 4, 1, 2, 4, 2, 6, 5, 3, 6, 5, 1, 1, 6, 4, 2, 5, 1, 3, 1, 6, 6, 4, 2, 2, 2, 6, 1, 1, 2, 6, 2, 6, 2, 5, 3, 6, 2, 6, 1, 6, 4, 3, 1, 1, 4, 3, 3, 4, 3, 1, 5, 3, 1, 3, 2, 4, 6, 4, 3, 5, 5, 1, 2, 3, 1, 3, 1, 3, 3, 1, 6, 4, 3, 5, 6, 2, 1, 5, 6, 4, 1, 2, 4, 5, 1, 3, 1, 4, 1, 6, 2, 6, 1, 4, 4, 1, 1, 1, 1, 6, 6, 5, 6, 4, 4, 4, 3, 4, 5, 4, 1, 2, 4, 6, 5, 4, 1, 4, 5, 6, 6, 3, 6, 5, 2, 6, 3, 2, 4, 5, 5, 1, 2, 1, 1, 6, 6, 3, 4, 4, 3, 3, 2, 5, 2, 6, 6, 4, 1, 3, 3, 5, 1, 2, 3, 3, 3, 3, 1, 2, 2, 5, 3, 6, 5, 3, 6, 5, 3, 2, 5, 6, 3, 2, 3, 5, 6, 1, 5, 2, 3, 4, 2, 3, 2, 3, 2, 1, 2, 4, 6, 2, 1, 2, 3, 3, 1, 3, 3, 6, 2, 6, 4, 3, 3, 2, 1, 5, 1, 4, 6, 4, 4, 2, 1, 4, 3, 3, 3, 1, 5, 4, 1, 1, 5, 2, 3, 2, 3, 3, 6, 2, 6, 2, 3, 4, 3, 2, 6, 1, 2, 4, 6, 6, 6, 2, 1, 5, 1, 1, 5, 2, 6, 4, 2, 6, 2, 1, 2, 2, 1, 3, 6, 2, 5, 6, 1, 1, 3, 3, 2, 5, 3, 5, 4, 2, 6, 2, 5, 1, 4, 6, 5, 6, 2, 3, 4, 5, 3, 1, 2, 6, 6, 5, 2, 4, 1, 3, 5, 3, 1, 5, 3, 6, 5, 4, 3, 1, 5, 6, 4, 6, 1, 2, 2, 5, 6, 3, 3, 3, 5, 3, 3, 5, 5, 3, 5, 5, 6, 3, 2, 5, 3, 3, 5, 3, 1, 4, 3, 6, 1, 6, 1, 2, 2, 6, 5, 4, 4, 2, 4, 3, 6, 4, 5, 2, 2, 2, 5, 3, 3, 5, 6, 5, 4, 1, 2, 2, 1, 6, 2, 2, 4, 1, 5, 4, 3, 2, 3, 6, 2, 6, 1, 6, 4, 6, 1, 3, 2, 6, 4, 5, 2, 2, 2, 6, 4, 3, 4, 2, 1, 4, 3, 5, 6, 6, 1, 2, 3, 6, 3, 3, 5, 3, 5, 4, 5, 6, 4, 1, 3, 1, 6, 5, 5, 6, 3, 6, 5, 6, 1, 6, 2, 6, 5, 1, 4, 5, 2, 5, 2, 5, 2, 3, 2, 1, 1, 2, 3, 5, 1, 3, 6, 3, 6, 3, 4, 4, 2, 3, 6, 6, 6, 4, 3, 4, 2, 3, 1, 2, 6, 5, 6, 4, 3, 1, 1, 2, 4, 1, 4, 6, 5, 5, 5, 2, 3, 6, 1, 3, 3, 3, 6, 6, 5, 5, 1, 2, 6, 1, 3, 1, 5, 2, 5, 2, 4, 2, 3, 5, 3, 2, 2, 4, 6, 5, 5, 5, 1, 2, 2, 2, 3, 2, 3, 4, 1, 2, 4, 5, 1, 3, 3, 1, 1, 4, 6, 5, 2, 6, 5, 5, 5, 4, 5, 2, 1, 2, 5, 2, 3, 4, 6, 5, 2, 1, 3, 6, 1, 4, 5, 6, 6, 4, 1, 3, 4, 5, 3, 3, 2, 6, 4, 3, 5, 5, 3, 3, 2, 6, 5, 4, 3, 6, 5, 1, 6, 1, 5, 4, 5, 4, 4, 6, 6, 6, 3, 3, 1, 1, 3, 5, 3, 5, 4, 2, 4, 3, 3, 2, 1, 2, 6, 4, 2, 2, 5, 2, 1, 6, 5, 1, 2, 3, 3, 1, 5, 6, 4, 3, 3, 3, 4, 6, 6, 2, 6, 5, 1, 5, 4, 3, 6, 5, 6, 2, 6, 6, 6, 3, 3, 6, 1, 6, 1, 3, 2, 6, 6, 3, 4, 4, 1, 2, 6, 2, 4, 6, 6, 6, 5, 5, 6, 6, 4, 3, 1, 6, 3, 6, 3, 2, 5, 1, 1, 4, 3, 1, 4, 2, 6, 5, 4, 6, 2, 6, 2, 6, 2, 5, 2, 1, 3, 4, 3, 2, 2, 4, 1, 2, 4, 1, 1, 5, 4, 4, 6, 6, 4, 3, 3, 1, 4, 6, 5, 1, 4, 2, 5, 6, 3, 2, 5, 3, 3, 4, 4, 6, 1, 2, 6, 2, 5, 4, 3, 6, 6, 4, 3, 5, 3, 6, 6, 5, 1, 5, 4, 3, 3, 3, 5, 1, 1, 1, 2, 4, 4, 5, 5, 2, 3, 1, 6, 2, 3, 6, 5, 1, 5, 3, 1, 6, 4, 1, 2, 1, 3, 6, 3, 3, 5, 6, 5, 1, 4, 1, 6, 1, 4, 2, 5, 3, 4, 2, 3, 4, 3, 4, 5, 6, 1, 4, 6, 3, 1, 5, 5, 2, 1, 5, 2, 3, 3, 4, 6, 1, 4, 5, 3, 3, 6, 2, 3, 3, 1, 1, 3, 5, 6, 2, 3, 1, 2, 3, 1, 5, 1, 5, 6, 2, 6, 2, 2, 6, 3, 6, 4, 5, 5, 6, 5, 1, 1, 5, 2, 2, 1, 5, 3, 3, 4, 2, 3, 1, 6, 5, 6, 3, 2, 1, 2, 6, 6, 3, 3, 3, 6, 2, 1, 6, 1, 1, 6, 3, 1, 1, 1, 6, 5, 4, 5, 5, 6, 5, 6, 2, 5, 2, 2, 2, 6, 3, 2, 3, 3, 3, 3, 5, 5, 2, 4, 2, 4, 6, 3, 6, 1, 6, 3, 2, 3, 2, 5, 1, 3, 1, 1, 1, 6, 5, 2, 5, 3, 6, 3, 4, 4, 2, 4, 3, 6, 1, 4, 5, 4, 5, 2, 3, 5, 4, 3, 1, 1, 1, 1, 5, 3, 4, 4, 5, 4, 5, 6, 2, 3, 1, 2, 4, 2, 6, 1, 5, 6, 5, 5, 3, 1, 3, 5, 5, 5, 5, 6, 5, 3, 6, 5, 6, 4, 6, 5, 3, 2, 2, 4, 2, 6, 6, 6, 3, 5, 1, 1, 4, 4, 2, 6, 6, 1, 4, 4, 3, 1, 1, 1, 1, 5, 2, 4, 6, 5, 6, 2, 3, 1, 6, 1, 5, 1, 2, 2, 6, 2, 1, 4, 1, 2, 3, 2, 1, 2, 6, 4, 2, 1, 2, 3, 2, 2, 6, 2, 4, 2, 1, 2, 3, 3, 4, 1, 3, 6, 2, 2, 2, 3, 3, 2, 4, 4, 3, 6, 1, 3, 2, 3, 3, 4, 6, 6, 6, 1, 2, 3, 4, 5, 6, 2, 3, 2, 1, 2, 2, 4, 2, 2, 4, 3, 4, 5, 6, 2, 5, 2, 2, 5, 3, 6, 2, 5, 2, 6, 5, 1, 2, 3, 6, 3, 3, 6, 6, 5, 3, 4, 2, 4, 2, 6, 5, 2, 2, 2, 1, 5, 2, 2, 1, 6, 4, 3, 3, 6, 5, 4, 5, 6, 3, 6, 1, 2, 2, 2, 6, 5, 3, 3, 2, 3, 3, 3, 6, 1, 4, 5, 2, 6, 2, 1, 5, 3, 3, 1, 4, 1, 2, 1, 5, 1, 4, 2, 2, 2, 6, 2, 3, 4, 4, 4, 4, 2, 2, 4, 4, 2, 2, 2, 5, 4, 3, 6, 1, 5, 2, 5, 2, 5, 6, 2, 2, 3, 2, 3, 2, 2, 6, 4, 4, 4, 4, 4, 6, 5, 4, 4, 5, 3, 2, 2, 6, 1, 5, 5, 3, 3, 5, 4, 4, 2, 4, 5, 3, 4, 6, 3, 4, 1, 1, 5, 2, 5, 3, 3, 4, 6, 4, 3, 5, 1, 2, 5, 5, 2, 5, 5, 5, 2, 1, 6, 1, 1, 1, 6, 6, 5, 2, 3, 1, 3, 2, 5, 1, 2, 2, 2, 1, 3, 3, 3, 3, 3, 4, 4, 4, 5, 1, 6, 5, 3, 5, 5, 4, 4, 3, 1, 2, 3, 5, 6, 2, 4, 4, 5, 3, 6, 1, 1, 6, 5, 1, 5, 6, 3, 3, 1, 6, 6, 6, 3, 5, 2, 2, 2, 6, 5, 1, 3, 5, 4, 3, 1, 2, 1, 1, 4, 5, 1, 5, 2, 5, 1, 6, 5, 1, 2, 5, 5, 3, 6, 6, 4, 2, 5, 4, 6, 5, 2, 6, 2, 2, 6, 5, 1, 1, 5, 6, 2, 3, 4, 2, 2, 4, 1, 6, 2, 6, 6, 6, 6, 6, 6, 5, 2, 4, 1, 4, 4, 3, 3, 2, 5, 3, 6, 2, 2, 1, 2, 3, 3, 4, 4, 6, 1, 4, 1, 2, 6, 6, 4, 5, 6, 1, 2, 1, 5, 4, 4, 1, 6, 4, 1, 5, 4, 6, 3, 2, 4, 5, 1, 1, 2, 2, 1, 3, 1, 3, 3, 5, 5, 1, 1, 5, 3, 2, 6, 3, 3, 2, 5, 5, 2, 4, 6, 3, 6, 4, 3, 5, 1, 4, 2, 4, 4, 5, 5, 4, 4, 1, 6, 1, 1, 3, 2, 6, 4, 6, 4, 1, 2, 4, 4, 5, 3, 3, 3, 1, 4, 3, 3, 3, 1, 4, 1, 2, 5, 6, 1, 6, 1, 2, 4, 6, 2, 2, 6, 2, 1, 4, 3, 1, 6, 4, 5, 5, 6, 5, 6, 4, 4, 3, 3, 1, 5, 2, 4, 5, 5, 3, 3, 2, 6, 4, 2, 2, 5, 2, 5, 5, 6, 5, 6, 1, 3, 2, 3, 1, 6, 5, 2, 2, 6, 1, 4, 6, 3, 1, 1, 3, 2, 2, 2, 4, 2, 4, 4, 5, 6, 1, 1, 6, 4, 4, 3, 6, 1, 4, 5, 6, 5, 5, 5, 4, 6, 1, 1, 3, 4, 3, 2, 2, 6, 5, 4, 2, 4, 6, 6, 3, 3, 1, 2, 2, 1, 3, 6, 4, 1, 1, 6, 5, 5, 6, 1, 6, 3, 1, 5, 3, 2, 2, 2, 2, 5, 5, 5, 3, 1, 4, 2, 4, 5, 2, 2, 6, 1, 2, 3, 3, 2, 3, 4, 4, 6, 4, 2, 4, 5, 1, 1, 3, 1, 5, 1, 5, 1, 4, 4, 5, 4, 1, 4, 5, 1, 3, 4, 6, 4, 5, 2, 1, 2, 4, 3, 4, 3, 6, 1, 1, 6, 3, 2, 5, 1, 3, 6, 5, 4, 3, 5, 2, 5, 6, 6, 4, 3, 5, 1, 6, 1, 5, 3, 5, 3, 5, 5, 1, 4, 6, 5, 2, 4, 4, 6, 5, 5, 4, 5, 4, 2, 1, 3, 5, 3, 6, 6, 2, 1, 2, 2, 2, 5, 5, 1, 1, 3, 5, 5, 4, 5, 2, 5, 6, 5, 4, 2, 4, 3, 2, 1, 6, 4, 2, 1, 3, 6, 6, 2, 4, 4, 5, 6, 1, 4, 4, 3, 1, 1, 2, 1, 6, 1, 3, 4, 3, 4, 5, 4, 5, 2, 1, 2, 1, 4, 5, 1, 3, 6, 5, 5, 1, 5, 4, 6, 1, 1, 6, 2, 6, 2, 4, 1, 4, 6, 6, 1, 5, 4, 2, 3, 4, 6, 1, 3, 6, 6, 4, 2, 3, 4, 3, 1, 5, 3, 5, 2, 5, 4, 1, 3, 3, 1, 4, 1, 4, 3, 5, 6, 1, 6, 3, 4, 5, 6, 6, 5, 1, 4, 2, 2, 2, 6, 5, 5, 5, 3, 3, 2, 4, 5, 4, 1, 3, 3, 1, 4, 2, 3, 6, 5, 1, 6, 5, 6, 5, 1, 4, 2, 2, 1, 4, 3, 2, 3, 5, 1, 3, 6, 6, 4, 1, 3, 6, 3, 4, 3, 6, 2, 3, 5, 6, 4, 2, 1, 6, 3, 6, 5, 6, 4, 6, 1, 6, 1, 4, 4, 2, 6, 6, 3, 1, 1, 6, 6, 4, 5, 3, 1, 4, 1, 3, 6, 6, 6, 1, 6, 1, 2, 2, 3, 1, 5, 2, 5, 3, 2, 2, 1, 3, 1, 2, 4, 6, 1, 3, 5, 5, 4, 3, 1, 1, 1, 4, 3, 1, 4, 5, 5, 4, 4, 1, 4, 6, 6, 5, 1, 5, 5, 1, 6, 5, 4, 6, 3, 6, 5, 6, 1, 4, 3, 4, 3, 6, 1, 3, 4, 4, 3, 5, 3, 3, 2, 4, 6, 2, 4, 6, 3, 5, 4, 3, 4, 3, 4, 6, 1, 6, 6, 5, 1, 2, 1, 2, 5, 4, 1, 2, 2, 2, 6, 2, 1, 4, 5, 4, 3, 2, 3, 1, 2, 6, 5, 1, 4, 6, 3, 2, 2, 4, 6, 2, 2, 4, 4, 3, 6, 5, 4, 6, 2, 6, 1, 5, 5, 3, 3, 3, 5, 1, 3, 5, 2, 1, 6, 2, 1, 3, 4, 4, 1, 3, 1, 4, 2, 6, 2, 4, 5, 2, 2, 5, 1, 6, 2, 4, 6, 1, 6, 6, 4, 3, 5, 6, 1, 1, 4, 4, 3, 3, 1, 2, 5, 4, 6, 3, 3, 3, 1, 6, 3, 4, 3, 4, 6, 2, 1, 5, 2, 1, 6, 1, 1, 1, 5, 3, 4, 2, 4, 1, 1, 6, 5, 3, 5, 6, 4, 3, 2, 3, 3, 4, 4, 6, 5, 4, 2, 5, 5, 5, 4, 5, 5, 3, 6, 6, 6, 3, 4, 3, 5, 2, 3, 6, 5, 5, 6, 2, 3, 3, 3, 1, 3, 1, 6, 2, 4, 2, 4, 2, 4, 4, 6, 3, 4, 1, 3, 2, 5, 6, 6, 3, 1, 5, 5, 1, 2, 5, 2, 4, 2, 6, 6, 4, 5, 6, 1, 1, 4, 2, 2, 4, 3, 2, 4, 2, 5, 6, 5, 4, 5, 6, 3, 2, 5, 5, 4, 5, 6, 3, 5, 2, 2, 3, 5, 5, 5, 6, 5, 5, 1, 4, 2, 6, 6, 5, 4, 4, 6, 5, 4, 3, 3, 5, 5, 4, 3, 4, 1, 2, 4, 1, 6, 4, 3, 5, 5, 3, 4, 5, 2, 6, 1, 6, 5, 2, 4, 2, 5, 3, 5, 4, 4, 3, 2, 1, 6, 5, 5, 6, 1, 4, 5, 6, 1, 6, 3, 6, 4, 6, 4, 1, 6, 4, 1, 2, 3, 3, 4, 5, 4, 5, 4, 4, 6, 3, 3, 4, 2, 2, 1, 1, 4, 5, 2, 3, 4, 5]

Bellow is an abbreviated run of: taxi.py

...
Fraction of payments under $5 use a credit card (percent): 8.878207375437885
Fraction of payments over $50 use a credit card (percent): 68.16734964388728
The mean fare per minute driven: 1.41292866002
The median of the taxi's fare per mile driven: 5.0
The 95 percentile of the taxi's average driving speed in miles per hour: 26.6086956522
The average tip for rides from JFK: 4.47524125862
The average tip when tipped for rides from JFK: 9.40373783388
The median March revenue of a taxi driver: 7221.199999999995
The average ratio of the distance between the pickup and dropoff divided by the distance driven: 3.64816470898

0: https://nyctaxitrips.blob.core.windows.net/data/trip_data_3.csv.zip 1: https://nyctaxitrips.blob.core.windows.net/data/trip_fare_3.csv.zip

About

A challenge posted by the Data Incubator around using IPython on NYC Taxi data

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published