urbanopt-cli 0.4.0 → 0.4.1

data/example_files/resources/hpxml-measures/BuildResidentialHPXML/resources/schedules_README.md

@@ -0,0 +1,45 @@
+The Stochastic Occupancy Modeling introduces major change to most occupant-related schedules.
+Occupant activities are now generated on-the-fly and saved to .csv files used by Schedule:File objects.
+Schedules are generated using time-inhomogenous Markov chains derived from American Time Use Survey data, supplemented with sampling duration and power level from NEEA RBSA data, as well as DHW draw duration and flow rate data from Aquacraft/AWWA data.
+
+It outputs a schedule.csv file (which will be available inside generated_files folder of each building simulation output).
+The schedule.csv file contains the following columns: occupants, cooking_range, plug_loads, lighting_interior, lighting_exterior, lighting_garage, lighting_exterior_holiday, clothes_washer, clothes_dryer, dishwasher, baths, showers, sinks, ceiling_fan, clothes_dryer_exhaust, clothes_washer_power, dishwasher_power, sleep, vacancy.
+
+Each of the columns, except the occupants, sleep, and vacancy represent schedule values (kW for power schedules, and gallons per minute for water schedules) normalized using universal maximum values found in constants.rb.
+
+The occupants column represents the fractional percent of occupants present out of the total number of occupants assigned to the unit.
+The sleep column represents the fractional percent of the total number of occupants who are sleeping.
+And the vacancy column will either be 0 or 1 depending upon if the vacancy period is in effect.
+
+There are the same number of rows as the total simulation time-step (e.g., 35040 if 15-min, 8760 if hourly (8784, if leap year)).
+
+The ScheduleGenerator class uses Markov chain based simulation to generate the schedule.csv. To support that, several pre-generated set of files are used:
+
+`weekday`
+`weekend`
+
+These two folders contain the Markov chain initial probability, Markov chain transition and also appliance duration probabilities csv files.
+The appliance duration probabilities here are used during the Markov chain simulation to determine duration of various appliances.
+The files are divided into four clusters (cluster0 to cluster3), for 4 types of occupant behavior types.
+
+`<enduse>_power_consumption_dist.csv`
+
+These files contain the 15-min power consumption kWh samples for the given end use, obtained from RBSA (average 15-min end use kWh for each submetered home; N=number of homes with that end use).
+The schedule generator randomly picks one of these values to determine the power level of the appliance schedule.
+
+`<enduse>_power_duration_dist.csv`
+
+These files contain the samples of runtime duration of different end uses, in 15-min increments, generated from the RBSA dataset.
+So, a value of 3 means, 45 minutes.
+Each row is for one household, and each column is the duration of one instance of the appliance running.
+
+`<enduse>_cluster_size_probability.csv`
+
+These files contain the probability distribution of the event cluster size for different domestic hot water end uses, obtained from the HotWaterEventScheduleGenerator Excel file.
+The first row is the probability of a cluster size of 1 event, second row for probability of cluster size of 2 events and so on.
+
+`schedule_config.yml`
+
+This yaml file contains various miscellaneous configurations for the schedule generator, and their meanings and sources are defined within the file.
+
+The new methods for generating and reading stochastic schedules adds some extra I/O. We expect a 10%-15% increase in runtime due to this new capability.

data/example_files/resources/hpxml-measures/BuildResidentialHPXML/resources/schedules_clothes_dryer_power_consumption_dist.csv

@@ -0,0 +1,95 @@
+0.7401875901875902
+0.6763526834611172
+0.6933136094674556
+0.7525892857142857
+0.6114730290456432
+0.6686034353995519
+0.6486158192090395
+0.8418343195266272
+0.5109159779614325
+0.7325305738476011
+0.7300523350987
+0.8098499541059488
+0.7579439252336448
+0.505147348212131
+0.8228205128205128
+0.757375415282392
+0.6456170212765957
+0.6166452095808383
+0.5857394366197183
+0.7722986682107701
+0.5820289855072464
+0.8095555555555556
+0.8690485829959514
+0.5393928798474253
+0.6707438016528926
+0.6491715976331361
+0.6852181208053691
+0.7737162162162162
+0.5468722466960353
+0.6900119904076739
+0.6686852589641434
+0.5546972369194592
+0.7376367498672332
+0.7106993006993007
+0.8190260631001371
+0.9360693641618497
+0.7348567530695771
+0.5642268041237113
+0.4671391917896087
+0.576453488372093
+0.7148119469026548
+0.5451612903225806
+0.7728179190751445
+0.5989509433962265
+0.7988797250859107
+0.614203211351755
+0.6865119651921683
+0.643011583011583
+0.656452296819788
+0.624065934065934
+0.49186450492182976
+0.698195991091314
+0.5266933333333333
+0.6834490740740741
+0.6792571428571429
+0.580092920073819
+0.6755813953488372
+0.7074688796680498
+0.6719745222929936
+0.7267451523545706
+0.5332251655629139
+0.6518089167280766
+0.7233875338753387
+0.5308162031438936
+0.7748849104859334
+0.5244340505144995
+0.7985
+0.6511931818181819
+0.5508247422680412
+0.5128938156359393
+0.5025907590759076
+0.5205498281786941
+0.5137831858407079
+0.5919750628069445
+0.5294406822425564
+0.6661693548387096
+0.7131951219512195
+0.6371662206363367
+0.49895771878072764
+0.5738197424892704
+0.4593438320209974
+0.83614
+0.6048826895565093
+0.5638992581023038
+0.6861959662853703
+0.5313793103448275
+0.715788876276958
+0.4535348226018397
+0.7158775067750407
+0.6221506849315068
+0.7510689869484152
+0.8052488687782805
+0.714069640914037
+0.5361458333333333
+0.6422522522522522

data/example_files/resources/hpxml-measures/BuildResidentialHPXML/resources/schedules_clothes_dryer_power_duration_dist.csv

@@ -0,0 +1,95 @@
+1,5,6,5,5,1,10,4,6,4,4,2,2,5,7,7,6,5,3,6,5,5,4,6,2,6,1,1,5,2,2,6,4,6,2,3,1,6,1,5,6,7,2,4,6,4,4,2,4,5,2,7,12,6,7,6,4,1,3,2,6,2,6,7,4,6,5,6,2,6,2,4,6,5,4,14,4,5,6,5,4,2,5,6,6,2,2,2,7,6,7,6,2,5,5,1,6,2,6,6,5,2,6,1,7,2,6,5,2,7,6,2,5,8,9,6,2,7,5,8,2,8,2,7,7,7,1,2,8,8,8,6,25,7,5,6,6,7,1,6,5,4
+5,2,6,6,5,3,6,6,9,6,7,5,14,2,6,7,7,6,1,6,1,7,3,7,6,6,1,8,6,4,6,5,2,7,4,3,6,5,3,5,5,6,2,2,4,5,3,6,4,2,14,3,6,6,6,6,6,6,4,6,5,4,4,8,3,4,5,6,3,5,6,5,2,3,4,5,2,6,6,6,1,6,2,3,1,7,5,5,3,1,7,7,2,6,3,6,6,5,7,7,6,7,16,1,2,3,8,6,5,4,1,7,2,10,4,3,6,7,3,5,2,6,5,7,5,2,6,6,6,6,7,5,8,4,6,6,4,4,14,6,6,6,7,5,7,7,5,7,5,4,4,4,17,4,5,3,3,2,3,5,8,6,6,8,7,11,6,6,7,6,3,4,7,4
+5,5,14,5,5,4,6,9,8,6,10,4,9,5,5,5,5,5,5,5,5,5,5,5,10,5,5,5,4,5,5,6,5,5,6,5,4,4,4,8,5,5,4,5,13,5,5,5,5,4,10,8,10,5,5,5,8
+3,3,3,8,3,3,3,3,3,3,3,2,3,2,3,1,4,4,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,2,3,3,2,2,3,3,3,2,2,2,3,3,5,4,4,4,4,3,3,4,4,5,4,4,6,4,4,4,4,4,7,4,3,3,5,6,4,2,4,4,3,4,5,4,4,4,4,6,5,4,5,4,6,4,4,4,4
+2,2,3,2,3,2,3,2,3,2,2,2,3,3,2,3,3,3,3,2,2,3,2,2,6,3,2,2,2,2,3,3,2,2,3,2,2,2,2,3,2,2,3,2,3,3,3,2,2,3,2,3,2,2,3,3,2,2,2,2,2,2,3,3,2,3,2,2,2,3,2,3,1,2,3,2,2,2,3,2,3,2,2,2,3,2,2,3,2,2,2,3,2,3,1,2,3,3,5,2,2,3,1,2,2,1,2,1,1,2,4,2,2,2,1,2,2,1,2,1,1,4,1,2,2,2,2,2,2,1,1,2,3,2,3,2,3,2,2,2,2,2,2,2,4,2,2,3,2,3,2,2,3,2,2,3,3,2,2,2,2,3,3,3,2,2,3,3,2,2,2,3,2,2,3,2,3,3,2,2,2,3,2,3,2,3,3,2,2,3,2,3,2,2,2,3,2,3,2,2,3,3,4,3,2,3
+4,5,6,5,5,5,5,9,9,2,5,5,4,6,4,5,4,12,3,5,3,4,4,4,6,4,4,4,4,4,4,5,7,4,4,5,1,4,4,3,5,2,5,4,3,3,11,5,4,4,4,3,4,7,2,3,5,4,5,5,9,5,5,5,4,6,11,4,5,4,5,5,2,5,4,3,4,6,2,16,3,3,6,3,5,4,4,3,7,3,8,3,5,2,4,5,4,5,2,4,9,2,4,4,4,3,2,4,2,5,4,2,3,4,3,8,4,4,3,9,6,6,4,2,4,2,2,3,2,2,4,2,4,6,2,3,2,4,2,4,3,10,8,10,4,5,10,4,3,6,5,4,8,3,5,4,5,4,6,7,4,4,4,9,3,5,5,5,10,5,4,4,3,2,4,4,9,5,4,5,5,4,5,2,6,5,4,5,5,4,4,8,4,4,4,4,5,3,5,10,8,4,8,6,5,2,6,6,5,4,5,4,6,4,4,4,4,6,7,4,5,3,7,5,5,4,4,4,6,2,4,4,3,3,5,4,10,4,6,3,4,13,6,3,6,16,4,5,5,5,4,11,3,8,4,3,6,8,3,5,2,4,4,4,4,1,4,6,3,5,5,4,4,5,3,10,7,2,5,2,10,2
+3,3,3,3,3,2,2,2,2,3,3,2,3,3,2,2,3,4,2,3,2,3,2,4,2,3,3,3,4,3,2,3,2,3,3,2,3,3,2,3,3,2,2,3,3,3,2,2,3,2,3,3,2,2,2,2,2,2,2,2,2,3,2,3,2,2,2,2,2,2,3,3,2,2,3,3,3,3,2,1,2,2,3,2,2,2,2,2,1,2,3,3,3,3,2,3,2,3,2,2,3,3,1,2,3,3,3,2,13,1,3,2,3,3,2,3,2,2,3,2,3,3,3,2,3,2,2,2,2,2,2,2,2,3,2,3,3,3,3,2,3,3,2,2,2,3,2,2,3,1,3,2,2,2,2,3,3,2,3,4,4,3,2,3,3,2,3,3,3,2,3,4,2,2,2,2,2,2,2,3,2,3,3,2,2,2,3,2,1,3,3,1,3,2,2,3,3,2,2,2,2,2,2,3,2,2,4,2,2,3,4,3,3,2,2,3,2,2,3,2,3,3,2,2,2,3,3,3,3,2,3,3,2,2,2,3,3,3,2,2,2,2,2,2,2,3,2,2,3,3,2,2,3,1,2,3,2,1,2,2,2,2,2,2,2,2,2,2,3,3,2,2,4,2,3,3,2,3,2,2,2,3,3,2,1,3
+5,4,4,4,6,4,4,3,1,2,2,2,3,4,3,2,4,7,4,6,3,4,2,3,3,4,4,3,3,6,4,4,4,4,5,4,3,4,4,4,5,4,4,3,3,6,7,4,2,4,3,4,6,4,4,3,3,4,3,3,2,1,3,3,3,4,3,3,3,4,5,4,6,3,2,2,3,4,4,7,3,4,3,3,4,4,3,3,2,6,4,4,4,2,2,8,7,5,2,2,2,5,3,3,5,4,4,3,3,4,4,10,3,5,4,2,3,3,4,4,8,1,4,3,4,4,5,5,4,3,9,3,4,3,1,3,4,5,3,4,5,5,4,7,9,5,3,3,3,4,4,4,3,4,4,3,2,12,4,4,4,7,4,5,3,5,4,3,2,4,8,5
+2,2,4,3,2,2,2,2,2,4,2,2,2,4,3,3,3,2,3,1,3,1,2,2,4,5,4,2,1,2,2,6,4,2,4,10,8,4,4,2,2,2,2,2,4,4,4,2,2,5,4,4,4,5,1,2,2,2,1,7,1,3,2,3,2,2,4,2,5,2,3,3,1,3,2,5,2,5,3,1,2,5,2,2,2,3,3,2,2,4,2,2,2,2,2,2,4,5,2,2,2,1,3,2,3,2,3,1,3,4,2,4,3,3,2,2,2,2,1,2,2,4,2,4,3,3,2,2,4,2,3,4,2,2,2,2,2,7,2,2,3,2,1,3,1,1,3,5,1,3,4,8,3,2,3,2,3,8,2,1,3,7,4,3,4,1,3,3,4,2,4,2,1,2,4,3,2,12,3,1,2,2,4,2,2,1,2,1,2,2,2,2,3,2,1,3,4,4,1,7,9,6,3,2,2,3,2,3,1,4,2,7,1,2,4,2,3,3,2,7,2,1,3,7,1,2,1,2,3,1,2,2,2,2,2,2,3,2,3,2,2,2,3,2,4,4,2,2,2,3,1,4,3,3,2,1,3,3,2,1,4,2,2,3,2,1,8,4,3,2,1,3,3,2,2,3,1,5,3,2,3,1,5,4,2,1,3,6,3,4,4,2,1,4,4,4,2,3,2,7,2,1,4,4,4,4,4,2,3,1,2,4,1,7,3,1,4,3,2,2,1,1,4,4,2,2,4,2,9,1,1,5,3,3,3,1,3,2,4,10,2,3,3,1,4,2,5,3,3,3,4,8,3,7,4,3,4,3,2,3,19,2,2,4,1,3,1,3,2,2,3,2,4,2,1,5,4,2,2,1,2,1,3,2,2,2,4,3,2,2,1,2,2,2,4,3,3,1,2,2,8,4,3,1,2,1,1,3,1,2,2,3,2,2,4,4,4,3,2,2,4,1,2,1,3,3,2,4,8,3,1,2,2,2,4,2,2,1,4,3,4,2,2,2,1,4,2,4,4,3,2,2,5,3,2,2,4,3,3,2,5,2,6,2,2,2,4,3,2,2,4,1,2,2,2,5,2,3,1,4,3,2,5,2,2,6,2,1,2,1,2,2,2,2,2,2,4,4,2,2,1,1,7,2,3,3,2,3,4,2
+5,3,3,5,1,3,3,3,3,3,3,4,3,3,3,4,3,3,8,3,4,3,7,3,3,3,3,3,3,3,4,4,4,3,4,3,3,4,3,3,3,3,3,4,3,3,3,3,3,4,3,3,4,3,3,4,4,3,3,6,3,3,3,1,3,3,3,4,3,3,1,3,3,3,3,3,4,3,3,3,3,7,3,3,3,3,7,3,3,3,3,3,3,2,3,1,3,3,4,4,3,3,4,3,3,3,3,3,2,4,4,3,3,4,3,4,8,3,3,3,4,4,3,3,4,3,1,2,4,3,3,3,3,4,1,7,4,3,3,3,3,2,3,4,3,3,1,6,3,3,3,3,3,4,3,3,4,3,3,3,3,4,3,4,4,3,3,3,3,3,3,2,3,7,4,4,3,4,1,3,3,4,3,3,8,4,3,3,3,3,3,3,3,3,3,3,5,4,4,4,4,3,3,4,3,4,4,2,3,3,3,3,3,4,3,3,3,4,3,3,8,3,3,4,3,3,3,2,3,3,3,3,4,4,6,3,3,4,3,3,3,3,3,3,3,3,3,3,3,4,3,3,4,3,3,3,6,3,2,2,3,4,3,3,3,3,3,3,3,3,4,4,5,3,3,4,4,4,3,3,3,3,3,3,3,3,3,3,3,3,4,4,3,3,3,3,7,3,3,3,3,4,3,4,3,3,3,3,4,3,7,3,3,2,4,3,4,3
+6,4,5,3,2,3,4,5,5,2,2,3,3,4,6,7,11,4,3,1,4,4,5,7,3,4,4,4,8,7,2,4,5,3,3,4,5,7,4,3,5,6,6,7,4,3,6,4,4,5,5,5,3,3,4,2,4,4,3,3,3,5,5,4,4,5,4,4,1,3,4,4,6,5,3,2,7,3,4,3,3,4,4,2,4,2,2,2,3,2,2,1,2,3,6,3,4,2,2,1,2,4,3,3,5,2,3,2,6,2,4,10,7,7,4,5,2,3,4,2,2,5,5,4,1,4,4,3,6,6,4,7,4,2,2,3,2,4,4,2,3,4,4,8,4,3,4,4,2,1,4,9,6,2,4,4,2,4,3,4,3,2,4,1,3,2,6,3,2,2,4,7,3,7,2,4,2,4,3,2,2,4,1,4,4,4,6,4,3,4,4,6,6,7,4,3,4,3,7,8,2,5,6,4,3,6,7,5,4,3,9,7,4,3,2,4,4,5,5,4,2,4,2,5,5,5,3,6,4,5,7,3,3,4,4,2,6,3,2,3,1,4,6,5,3,4,6,3,6,4,4,4,7,4,3,3,4,2,6,5,1,2,2,1,4,4,3,4,4,3,5,3,2,2,3,2,3,5,3,5,2,3,3,2,3,6,3,5,3,6,3,7,1,2,2,7,3,5,7,3,2,1,4,4,3,8,7,9,4,8,6,4,3,7,7,6,7,5,4,8,2,3,2,2,2,2,4,6,4,3,11,4,4,2,7,4,5,4,3,2,9,2,2,5,2,2,3,7,3,1,5,5,2,3,3,4,4,7,2,2,4,4,1,3,3,7,2,3,4,2,4,2,8,3,4,5,4,7,5,4,4,4,8,2,5,13,2,4,4,4,4,3,6,6,3,2,4,4,4,5,4,4,4,2,7,4,5,4,1,4,2,3,5,5,4,19,3,3,5,7,5,6,4,6,3,4,8,4,6,5,2,6,2,2,6,6,3,4,6,1,6,5,3,2,3,5,3,7,4,7,5,4,3,2,4,6,13,1,12,6,2,6,3,4,5,5,6,6,6,4,2,3,3,5,7,1,4,8,4,2,3,4,4,4,5,4,4,5,3,2,7,3,4,2,2,3,5,5,2,2,1,2,4,4,4,3,2,7,2,8
+5,5,5,5,5,5,5,6,4,6,3,3,2,6,5,5,5,10,5,6,9,10,5,5,9,5,5,5,5,5,7,5,6,5,5,5,5,5,5,5,5,6,5,5,5,5,6,5,2,16,5,5,6,2,1,2,5,5,6,2,9,13,2,5,5,9,4,5,7,5,3,8,11,5,4,5,5,5,3,6,5,5,6,5,5,5,4,2,6,6,5,5,1,22,6,5,5,5,5,6,6,6,8,4,5,3,5,5,6,6,2,6,6,6,5,6,10,2,6,5,6,6,11,5,6,12,5,5,6,5,38,5,1,6,6,6,5,5,5,5,1,6,5,6,5,5,10,5,5,5,5,6,6,5,5,2,6,9,5,1,6,5,5,5,5,5,6,10,5,12,5,1,10,5,5,5,2,5,6,5,6,5,5,6,10,6,5,8,4,5,5,2,6,5,5,6,5,5,6,5,6,5,3,4,3,5,2,5,10,5,5,2,5,10,11,5,5,5,5,2,6,15,15,11,3,8,3,5,5,5,5,5,5,8,5,4,4,1,4,2,4,3,4,3,2,5,1,5,5,5,10,3,5,5,5,9,5,9,5,5,5,5,7,4,4,5,4,2,5,5,4,5,5,5,5,5,5,5,5,5,2,4,9,5,5,2,5,5,5,5,5,5,5,5,5,1,2,6,2,5,5,10,5,5,5,5,8,5,5,1,5,1,5,5,4,5,3,5,14,11,5,2,2,5,5,5,5,5,5,5,3,9,5,5,7,6,5,6,6,11,5,6,1,6,5,6,5,6,5,6,5,6,6,5,6,11,5,6,3,2,11,6,16,5,6,5,5,5,5,3,8,6,6,5,6,6,5,6,9,6,5,3,4,5,6,5,5,5,5,11,10,5,10,5,3,5,5,2,5,5,3,5,5,5,5,10,6,3,5,5,9,6,5,2,3,20,5,5,5,5,13,4,5,5,1,6,10,5,6,6,11,6,6,6,5,6,2,2,12,6,9,6,11,12,11,5,6,5,5,5,5,5,4,6,6,6,6,5,5,6,5,4,2,5,5,5,6,9,6,4,6,9,5,5,5,5,3,5,5,5,5,5,5,5,7,5,5,6,5,6,5,1,5,5,9,5,5,5,5,5,1,6,7,2,5,5,5,5,5,5,10,1,5,6,6,2,3,3,5,3,7,5,5,5,5,5,5,5,6,5,5,5,5,5,6,6,5,5,5,5,5,5,5,6,6,5,1,5
+5,3,2,6,5,2,4,6,2,1,6,5,1,5,1,5,6,5,6,1,1,6,3,6,5,6,6,1,6,5,6,1,6,6,5,6,1,6,1,1,6,6,4,5,4,6,5,2,7,5,5,6,5,6,3,7,3,4,7,6,3,11,5,5,5,5,3,2,3,2,3,4,1,3,2,3,2,4,2,3,3,1,4,1,4,4,2,1,4,2,4,5,2,3,7,6,2,3,2,2,1,3,1,4,3,4,4,3,3,2,6,4,1,5,2,4,2,2,2,3,2,5,3,1,4,2,4,1,5,1,3,1,3,1,4,1,5,1,4,1,4,2,5,4,2,4,1,4,2
+1,2,6,2,7,1,6,3,3,2,5,2,5,4,2,3,3,3,1,3,6,3,3,2,5,2,4,2,1,3,3,2,2,6,2,3,2,3,2,2,6,3,2,2,2,2,6,3,7,6,6,2,3,3,2,6,6,1,3,2,3,3,3,2,3,2,4,3,4,3,5,3,2,1,15,2,3,3,2,3,1,3,3,3,1,2,1,4,2,2,1,4,3,3,1,3,6,4,3,2,14,6,8,1,2,3,2,3,3,2,2,7,5,2,3,2,1,4,3,4,3,3,3,3,2,3,4,3,8,2,6,3,1,3,2,1,6,1,2,2,4,2,3,1,2,1,5,2,2,4,3,3,3,5,1,5,2,1,1,2,5,2,1,3,1,4,2,5,1,4,2,7,4,3,6,2,2,5,1,3,2,11,4,3,2,8,2,2,3,3,3,3,3,3,3,2,4,3,3,3,2,2,4,4,4,5,4,2,3,1,6,4,2,3,4,3,2,5,3,2,5,3,3,5,3,2,3,2,8,1,2,5,2,3,2,2,2,8,4,2,3,2,3,4,3,1,5,2,2,4,1,6,5,5,3,3,3,2,3,3,3,2,4,3,2,1,3,6,2,5,5,5,3,5,3,3,5,2,2,4,3,3,5,1,2,5,2,3,2,2,4,2,3,1,6,3,4,2,3,3,1,3,4,5,2,8,15,1,2,5,2,1,2,7,2,3,3,4,3,2,1,2,2,2,4,3,2,2,2,4,3,2,3,2,2,3,2,5,12,2,6,2,6,3,3,2,5,1,3,5,3,2,3,3,5,13,8,3,4,2,4,6,3,2,3,5,3,12,2,3,3,3,3,6,3,5,10,6,1,3,5,6,2,3,1,2,2,6,3,1,3,3,5,3,2,3,3,3,4,4,3,3,3,3,3,3,1,3,2,1,5,3,2,5,2,3,2,3,1,4,2,2,4,3,3,7,3,2,3,3,3,3,3,2,7,4,2,2,3,3,3,1,3,4,7,4,3,4,6,4,3,2,3,3,4,5,4,9,8,4,3,3,3,4,2,2,5,10,3,4,3,2,13,3,3,3,3,3,3,2,1,5,11,4,2,4,1,8,4,2,2,1,3,3,5,3,1,5,4,2,7,10,1,2,2,3,8,5,3,2,6,3,4,3,5,3,2,7,4,4,2,3,10,4,7,4,3,2,4,8,3,1,6,4,1,3,1,3,2,5,5,7,5,5,5,11,6,2,2,3,2,3,2,5,3,3,10,1,2,2,2,4,2,7,3,8,5,4,5,4,5,5,2,4,2,10,4,8,2,3,2,2,2,2,5,5,6,2,7,4,5,4,1,3,1,2,4,1,2,3,5,2,2,3,2,5,8,4,2,2,4,2,7,7,3,1,3,1,6,3,5,6,2,4,3,2,5,2,1,2,5,2,3,5,3,5,4,5,4,2,3,4,3,9,4,4,12,5,5,3,1,3,3,3,4,1,1,1,2,3,5,4,8,4,2,5,2,1,5,1,3,4,2,2,9,1,3,5,2,6,2,6,4,6,1,3,2,3,3,3,2,7,4,2,1,5,4,1,3,3,3,3,3,3,3,1,4,5,2,5,3,2,4,2,5,2,3,3,6,3,2,3,3,4,6,6,3,5,6,7,11,4,4,2,2,2,2,4,4,2,4,5,2,3,1,4,2,3,2,2,3,8,4,3,2,5,4,6,2,6,1,8,3,7,1,5,2,2,5,2,2,4,1,1,4,2,9,3,4,2,3,3,1,7,7,3,5,6,2,3,16,6
+5,8,16,4,5,14,5,3,4,7,4,3,9,11,5,9,4,4,4,6,4,3,7,3,4,2,2,1,4,3,8,6,5,3,6,5,9,4,5,4,4,4,13,6,3,6,5,9,6,4,4,4,5,4,1,4,4,4,4,3,5,6,5,5,4,13,4,7,3,2,15,4,4,8,4,5,5,3,5,3,3,4,16,3,4,1,5,5,4,4,8,5,4,5,4,4,3,4,3,4,1,2,2,5,5,2,4,4,5,4,3,5,3,3,3,6,3,2,4,7,6,4,12,3,4,5,8,4,7,4,4,5,4,3,5,3,4,3,3,4,5,5,4,2,4,5,7,7,2,4,4,2,3,11,3,2,1,2,2,3,4,4,1,3,4,1,4,5,6,3,6,6,3,12,5,1,4,3,2,7,8,5,4,4,4,4,4,9,3,2,5,3,3,6,7,2,2,4,3,2,1,4,1,13,4,18,4,2,3,6,4,6,4,4,5,6,6,3,3,3,10,5,6,7,5,5,7,4,5,4,4,5,2,4,5,3,4,4,3,4,4,4,5,6,5,5,3,5,4,4,5,5,4,7,3,6,6,4,4,5,4,12,4,4,5,7,5,2,10,5,11,6,10,4,4,7,1,2,2,6,4,6,9,4,14,3,5,5,5,4,8,4,4,4,5,5,6,3,8,2,3,2,3,4,5,4,5,4,4,5,2,12,5,4,4,5,6,8,3,9,3,4,5,5,3,10,4,5,1,4,4,10,6,4,8,11,5,4,4
+4,4,5,5,5,4,4,5,4,4,4,4,5,5,5,5,5,3,4,4,4,5,4,4,5,5,4,6,3,4,4,5,5,5,3,5,5,2,2,3,4,3,5,5,3,3,3,2,4,5,5,4,5,4,5,4,5,4,4,4,5,5,5,5,4,4,4,5,4,5,4,4,5,5,5,4,5,4,4,3,4,4,2,5,3,4,5,4,3,4,4,4,3,4,5,6,4,5,5,5,4,4,2,4,5,5,2,4,4,4,5,5,4,4,4,4,4,4,3,4,4,5,3,3,5,4,4,4,4,2,5,5,4,5,5,4,5,4,5,3,4,3,5,4
+2,1,2,3,1,3,3,3,1,3,2,1,4,2,1,1,1,2,7,3,3,2,2,2,1,2,1,2,1,3,2,1,2,2,1,2,3,1,2,1,2,1,1,1,3,1,1,4,2,1,1,2,1,3,2,2,3,1,2,5,3,2,4,2,4,2,1,1,2,3,3,5,2,1,2,1,2,1,4,1,2,2,3,1,3,2,1,1,4,3,4,1,3,2,2,1,2,3,2,1,3,1,3,1,3,1,1,3,3,2,4,2,1,1,3,3,1,1,5,1,2,3,2,4,1,2,1,4,3,1,2,1,1,1,2,3,4,3,2,1,2,5,1,3,3,4,4,3,3,2,1,2,5,4,2,1,3,1,3,4,2,3,3,2,2,2,1,4,3,1,2,2,1,3,1,3,1,1,2,1,2,2,3,3,4,1,1,1,3,3,2,4,2,1,3,2,1,1,2,1,2,2,3,3,1,1,1,2,3,1,1,2,1,2,2,5,2,3,3,4,3,3,6,2,3,2,2,2,4,1,1,6,7,1,3,3,4,1,3,3,2,1,3,7,2,3,1,6,3,1,3,2,3,3,3,1,1,2,3,4,2,3,2,1,3,1,2,2,2,2,1,3,2,3,2,2,2,1,7,2,4,3,1,1,3,2,5,2,2,3,1,3,2,2,1,8,2,2,3,2,2,2,4,2,3,3,3,4,1,4,3,1,2,3,1,2,5,4,3,1,3,1,3,1,3,2,2,5,1,1,1,2,2,2,1,1,3,3,2,3,2,3,2,1,2,1,2,1,2,1,1,3,2,4,3,2,2,6,1,3,4,2,2,3,2,2,4,1,3,1,3,2,1,3,1,2,2,4,3,1,1,2,3,2,1,2,4,1,1,4,3,2,2,4,4,3,2,1,1,2,2,3,2,1,3,1,4,2,1,2,2,1,2,3,1,1,1,2,1,1,3,2,2,3,1,1,3,1,3,3,2,1,4,1,2,4,2,1,2,1,3,1,1,1,1,2,3,1,1,1,2,3,2,2,3,3,4,2,3,1,2,3,1,1,1,2,1,3,2,1,7,1,2,4,1,1,3,2,1,2,1,1,2,1,3,1,2,4,1,2,2,2,2,2,1,3,1,3,1,2,1,3,2,1,1,2,1,1,3,4,1,2,1,2,1,2,1,3,1,2,1,10,2,1,2,4,1,3,1
+4,18,10,4,4,3,12,5,3,3,4,5,5,5,5,8,4,4,4,5,3,7,5,5,7,7,2,5,6,9,4,5,5,4,5,5,3,6,7,8,5,1,5,5,3,5,5,4,4,5,4,5,6,5,5,5,5,5,10,4,10,5,13,5,10,5,6,4,10,5,5,6,5,4,5,2,5,4,2,4,5,11,8,5,3,6,6,10,6,5,6,4,11,3,4,5,4,4,4,3,9,4,4,5,5,5,4,3,4,6,3,4,6,3,4,5,5,3,3,2,4,12,9,8,2,1,4,4,4,5,4,4,5,3,3,4,4,5,9,4,4,5,4,4,8,5,4,2,4,4,5,4,3,4,3,5,5,4,3,3,4,6,7,3,5,5,2,5,5,3,5,9,5,4,5,4,1,4,4,5,1,4,3,5,5,5,4,2,4,6,3,5,3,4,4,6,2,3,3,4,8,4,5,7,5,4,3,5,4,5,3,3,7,5,5,5,5,3,1,4,7,4,5,5,1,3,2,10,4,5,5,6,10,3,4,4,4,8,5,5,5,15,4,3,5,4,4,5,8,1,5,15,5,8,2,4,4,5,2,9,5,5,5,4,4,5,4,2,1,6,5,4
+3,6,5,4,5,5,3,5,3,4,4,1,5,5,5,5,6,4,5,3,4,5,4,6,6,5,3,4,5,5,6,5,5,4,4,6,3,5,5,5,6,3,4,5,6,6,6,6,4,16,7,4,4,5,4,4,4,9,8,5,5,5,4,2,3,4,5,4,5,4,4,5,4,3,6,3,4,2,10,5,5,5,9,4,5,5,3,4,4,5,3,4,6,5,5,5,5,10,2,2,6,5,10,5,5,2,8,3,6,6,3,5,4,5,5,5,10,5,3,4,1,6,5,6,4,4,5,6,6,4,4,4,5,6,8,5,5,5,4,5,4,5,4,3,5,5,5,4,6,5,3,3,4,7,3,2,5,5,10,4,6,10,11,5,3,6,5,3,6,3,5,5,5,4
+11,1,4,7,2,3,4,1,4,1,6,7,4,5,4,3,3,2,4,2,3,8,4,3,8,4,4,3,2,5,7,2,5,4,2,13,4,3,2,2,4,2,1,10,3,3,6,3,7,1,5,4,5,2,3,3,3,3,5,4,4,1,3,4,4,2,2,7,2,1,3,5,2,2,7,4,3,6,6,3,4,2,5,2,5,5,1,5,5,5,4,2,4,8,6,6,2,6,4,4,1,2,4,1,6,3,3,3,9,4,2,5,3,4,3,2,1,2,5,6,1,1,3,3,5,4,2,3,2,1,2,1,6,4,4,2,6,2,3,6,4,2,4,1,4,3,7,2,3,2,3,3,3,2,5,3,1,2,5,3,4,3,1,4,1,3,3,1,2,5,4,2,1,6,3,2,5,4,3,3,3,6,2,6,3,1,3,3,2,2,4,5,3,2,2,5,2,6,3,2,2,3,1,6,4,3,7,4,3,2,6,3,2,3,6,1,3,2,8,5,3,8,2,6,2,3,2,2,5,3,4,2,1,4,8,5,4,4,6,6,1,2,4,3,2,3,3,2,4,4,4,4,6,2,4,1,3,4,5,4,5,3,5,1,5,1,2,4,1,7,4,6,1,3,3,4,3,5,6,1,6,3,1,6,3,4,3,1,7,2,4,3,7,11,5,2,1,6,5,1,3,4,1,5,2,2,5,3,2,6,2,5,2,3,5,3,2,5,3,5,2,3,5,2,2,5,7,3,1,3,5,2,1,5,4,2,9,4,5,2,3,5,7,2,3,12,5,7,4,5,5,3,2,7,2,3,7,2,4,3,2,4,5,5,4,5,5,1,7,7,2,3,13,6,5,3,4,5,2,5,3,6,8,2,1,4,2,6,3,4,7,4,8,1,2,5,3,4,3,3,5,2,2,1,3,3,4,4,10,2,2,5,5,3,2,4,5,2,4,4,5,2,5,3,2,4,3,5,5,5,4,1,4,10,4,3,4,5,7,6,3,4,2,3,8,2,5,6,3,3,4,3,5,2,2,4,9,4,2,2,3
+9,4,5,4,2,2,1,4,2,3,2,3,4,4,8,1,4,4,3,9,4,8,1,3,4,3,2,2,13,10,3,4,3,4,4,4,4,4,2,3,2,13,3,10,3,4,4,4,11,5,3,9,5,4,4,5,1,2,3,3,3,3,4,3,3,3,1,3,4,4,3,3,1,4,1,3,5,10,5,4,7,4,1,4,4,4,2,5,1,4,5,6,4,4,3,8,4,8,4,1,8,1,3,3,9,7,2,3,7,3,10,9,8,2,2,3,5,4,3,6,4,5,10,3,1,4,2,4,4,4,3,4,6,4,5,3,5,6,3,6,5,11,9,10,2,4,5,5,2,14,10,1,8,4,3,4,5,4,6,2,1,1,6,5,5,2,3,2,2,8,3,3,5,2,3,17,12,4,13,4,1,10,2,3,4,9,1,2,3,5,9,4,4,4,4,2,1,6,3,2,4,1
+4,3,3,4,2,3,4,3,4,2,3,1,4,4,4,3,1,4,2,5,3,2,7,4,4,4,3,3,4,1,5,4,2,4,2,5,3,4,4,12,3,4,3,2,1,2,3,4,3,3,2,5,2,2,2,3,4,3,2,1,4,3,4,4,5,3,13,4,3,3,3,3,4,2,5,3,3,7,1,4,2,3,4,3,3,5,2,2,4,4,5
+7,7,7,9,7,7,1,6,6,7,6,6,6,5,7,4,4,7,6,7,6,7,1,6,6,7,7,6,8,6,5,7,2,6,6,4,6,5,7,7,6,7,6,6,5,5,6,7,5,4,5,7,7,9,9,9,8,8,9,9,7,9,9,9,8,9,1,8,9,25,2,8,6,10
+3,4,8,4,4,4,4,3,4,7,4,3,3,4,8,4,4,8,4,4,4,3,5,12,4,5,16,8,3,8,5,3,5,3,7,7,4,2,4,4,6,8,5,4,4,4,8,5,4,3,4,2,3,4,3,4,4,4,3,4,4,5,4,7,8,4,4,4,12,4,4,4,3,5,3,4,4,4,4,4,8,12,4,7,3,4,4,5,4,4,4,4,4,4,3,4,8,4,4,3,4,4,3,4,8,4,4,3,4,4,4,3,3,4,5,5,4,4,4,4,5,10,4,4,4,4,4,4,4,3,3,4,4,4,4,3,5,3,3,8,4,6,7,3,1,4,4,19,6,5,4,4,4,4,4,5,4,4,5,5,18,4,7,7,3,3,4,4,5,8,7,3,2,3,3,3,4,4,8,5,4,4,3,4,3,11,4,3,8,8,5,8,4,4,2,5,8,8,4,5,4,3,4,20,4,7,4,7,4,4,4,3,3,5,3,8,5,4,4,3,20,4,4,4,4,3,4,4,4,4,4,4,5,4,3,4,2,4,2,8,8,5,4,4,4,3,4,4,4,4,4,4,4,3,4,4,3,4,4,3,4,4,4,6,3,4,4,4,4,4,4,8,4,3,3,4,3,3,3,3,9,4,4,8,4,4,3,3,3,3,4,4,4,3,4,7,3,8,3,4,3,3,1,3,3,3,4,4,3,4,4,2,8,3,4,3,4,8,8,4,4,3,4,3,3,4,4,4,4,4,4,4,4,4,3,2,4,12,3,4,8,4,4,4,3,4,3,3,3,4,7,4,4,3,4,8,3,4,3,4,4,4,4,3,4,4,4,5,4,4,3,4,4,3,3,4,4,3,4,4,4,4,12,3,3,3,4,6,4,4,3,4,4,2,4,4,6,4,4,4,4,3,4,4,3,4,4,11,4,4,3,4,9,4,3,3,3,7,4,7,2,1,4,5,3,3,4,3,4,3,2,1,4,5,3,3,3,2,3,3,3,3,5,3,9,4,2,3,4,4,3,3,3,4,5,2,3,3,5,4,4,5,8,8,4,11,3,5,6,4,8,4,5,4,16,5,4,3,3,8,9,3,8,3,5,9,4,3,8,7,4,3,4,9,3,4,4,5,8,4,4,3,10,4,4,4,3,5,12,4,5,9,3,9,4,5,9,3,4,3,5,4,17,4,7,9,5,13,5,5,3,3,4,3,3,8,5,2,5,5,3,8,3,5,9,4,5,2,4,4,4,3,3,4,5,12,4,4,5,5,3,4,3,4,3,3,4,4,4,4,3,3,4,14,4,3,4,9,2,4,4,11,4,17,4,5,3,3,4,4,3,4,2,4,8,4,3,4,4,4,4,4,5,5,4,8,4,3,8,3,5,7,4,4,5,4,4,11,3,4,5,4,4,4,4,7,5,7,7,7,9,4,3,8,5,4,5,4,3,3,3,5,5,3,5,4,4,3,4,4,5,4,5,5,4,9,5,3,4,5,5,4,8,7,4,2,4,5,3,5,4,4,4,3,2,4,3,8,2,4
+1,3,3,4,3,4,3,4,2,3,2,3,4,2,3,3,3,3,3,3,4,3,3,4,4,2,1,3,4,2,6,3,3,2,2,4,3,4,3,4,3,4,3,3,3,7,2,3,2,4,2,2,4,6,2,1,3,3,3,3,3,6,1,3,4,2,1,5,3,3,4,4,1,3,7,4,2
+2,2,3,1,1,3,6,3,5,3,7,3,2,5,1,2,1,2,3,2,2,2,3,3,3,4,5,3,1,2,3,2,3,5,2,1,2,3,1,2,2,2,2,4,2,2,2,3,1,2,4,2,2,2,4,2,2,2,5,2,3,3,3,2
+1,4,3,3,2,3,2,2,3,2,4,3,2,2,2,2,4,4,1,5,4,3,3,5,1,3,2,3,1,2,1,4,2,5,1,8,1,3,4,1,3,1,6,3,4,3,2,3,2,4,2,1,3,3,4,5,4,4,4,4,4,1,2,1,2,2,4,3,2,4,4,1,2,4,2,2,3,2,2,4,3,3,2,2,3,1,3,4,1,2,3,3,3,2,3,3,2,3,1,2,1,4,5,1,3,2,3,3,4,4,4,2,3,1,3,4,5,1,2,2,7,3,2,1,3,2,5,3,2,4,5,2,4,4,1,1,3,2,3,1,3,2,3,4,2,3,2,4,2,6,6,5,2,6,3,1,4,1,5,4,4,2,2,1,2,2,3,1,5,5,1,3,1,2,5,2,5,2,3,2,4,3,2,4,2,3,5,2,5,3,2,3,4,2,2,3,2,4,2,4,1,5,4,2,2,2,3,4
+3,4,6,6,4,4,2,3,5,5,4,4,4,5,4,4,5,2,3,3,7,4,5,5,8,4,7,5,1,4,8,3,7,7,3,4,5,5,4,4,3,4,3,1,4,3,4,4,3,7,6,2,1,3,5,3,3,5,2,3,3,7,5,6,4,5,4,5,2,4,4,3,3,3,1,6,6,7,6,5,6,7,3,5,7,4,5,5,4,2,3,4,2,3,4,2,3,1,4,1,1,2,1,5,5,5,3,6,2,3,2,3,5,5,4,6,3,5,3,7,5,4,4,4,3,4,4,5,5,4,4,4,4,5,5,6,1,4,4,6,9,5,5,6,1,4,3,3,3,3,3,4,6,3,6,5,3,3,3,4,5,5,3,5,2,5,4,5,4,5,5,4,5,5,5,3,5,3,6
+7,18,8,8,7,8,8,5,4,5,5,16,7,8,6,4,8,7,8,8,8,8,8,6,7,4,7,9,2,8,6,5,7,8,7,7,7,7,2,5,7,15,7,8,8,7,4,6,7,10,9,6,9,8,7,7,7,2,3,7,5,7,8,7
+6,3,3,4,3,12,2,5,8,28,4,3,4,2,4,4,3,3,2,5,10,4,5,4,4,8,3,4,5,4,4,3,3,7,3,3,5,3,5,2,3,4,2,4,10,4,4,3,4,6,6,3,4,3,3,3,3,3,3,5,3,5,4,4,11,3,7,3,4,4,3,4,4,4,4,3,2,4,3,4,4,6,3,3,3,8,4,3,4,5,3,5,5,1,5,3,3,6,4,4,3,4,4,9,3,5,1,4,3,7,3,4,5,3,5,3,4,3,4,3,1,4,3,3,3,3,3,4,2,3,3,3,2,3,3,4,9,3,4,1,1,4,4,3,4,3,5,3,7,5,4,3,4,4,4,3,4,6,4,5,3,6,1,4,4,6,3,3,3,3,3,6,3,4,4,3,3,5,3,6,8,3,3,3,4,3,3,3,3,4,4,2,5,6,3,4,2,3,4,4,3,4,6,6,3,4,3,5,5,3,3,4,5,3,3,3,3,3,3,2,3,2,3,4,5,3,3,4,3,3,8,3,5,4,3,3,3,2,5,5,2,4,3,3,9,4,2,4,8,3,3,3,4,2,3,3,4,3,3,3,6,6,4,6,3,5,3,3,6,1,4,4,9,1,3,3,3,5,1,3,3,4,4,3,3,4,4,3,6,3,3,3,5,13,4,4,4,3,4,3,2,6,3,4,4,4,3,3,3,3,2,3,1,4,3,3,3,4,3,5,4,4,3,3,4,3,6,4,4,6,5,6,4,3,5,3,6,4,7,3,4,4,4,4,3,3,3,3,4,4,4,4,4,3,3,3,3,4,4,3,5,3,6,4,3,4,3,4,3,4,6,4,3,4,3,4,3,3,4,3,3,4,3,3,4,4,3,3,5,2,1,4,3,3,5,3,3,3,9,3,3,5,3,3,4,2,4,5,3,4,7,3,4,4,1,4,7,4,1,3,3,4,4,3,4,3,3
+3,2,4,4,2,2,2,1,4,1,3,4,1,4,1,3,2,3,2,2,4,2,3,3,14,5,1,2,2,3,2,4,2,5,3,2,2,5,2,3,1,3,3,3,2,3,2,1,3,3,2,3,4,4,3,4,3,1,3,1,4,3,2,1,1,4,1,3,2,2,4,4,3,3,3,3,2,1,1,2,2,3,5,3,1,4,1,3,2,2,2,3,3,4,3,4,8,3,7,3,2,2,2,1,3,2,2,7,2,3,4,3,3,4,4,4,2,2,1,3,3,3,3,3,7,4,2,3,3,2,3,2,4,5,3,3,2,4,4,2,4,3,3,3,2,2,1,4,1,4,2,2,4,2,1,3,2,3,3,1,3,1,1,3,4,2,3,3,1,2,3,3,4,1,3,3,3,2
+4,1,5,1,3,2,2,6,4,8,2,10,4,2,5,1,5,5,2,6,5,2,2,1,5,5,6,2,4,2,7,5,6,6,4,5,4,2,5,9,5,1,6,5,5,1,6,5,6,6,4,4,5,6,5,6,4,4,5,5,6,1,5,1,4,2,4,6,1,5,1,2,4,6,1,5,1,7,4,1,7,2,5,4,2,5,6,4,6,4,1,4,5,1,1,4,2,5,2,5,5,5,1,11,6,5,5,5,2,5,4,6,1,6,4,1,5,5,1,10,3,7,4,1,5,1,5,1,5,5,6,4,6,1,7,6,8,1,4,1,16,6,2,2,4,5,2,4,2,1,7,2,5,2,7,5,5,9,5,2,5,5,5,2,6,4,7,21,5,1,7,7,1,5,2,5,5,2,2,6,1,5,2,2,5,5,2,6,2,4,2,7,6,6,1,6,8,10,1,7,6,7,2,7,7,2,5,4,1,8,6,6,2,7,2,7,2,5,1,6,1,4,2,6,1,4,7,2,7,5,5,2,7,7,2,6,4,4,5,3,2,11,7,9,7,1,7,2,5,2,5,3,7,1,6,2,6,4,2,8,5,1,8,2,5,3,10,6,5,1,8,1,7,1,6,7,6,3,6,5,5,7,2,7,1,4,2,5,2,2,7,5,2,10,5,7,1,5,5,5,1,8,4,16,5,4,8,7,4,6,2,5,6,4,5,4,6,5,2,5,15,2,5,5,5,7,8,8,6,2,8,1,6,1,5,6,3,6,9,2,6,3,5,2,6,8,6,2,12,6,4,2,8,4,6,9,2,12,4,1,6,12,7,7,2,7,2,6,8,1
+5,2,6,4,5,5,4,5,5,5,4,5,3,5,5,5,4,5,5,2,4,5,5,4,5,5,4,1,4,5,5,2,4,4,5,7,5,4,8,5,7,4,5,5,2,5,5,5,5,4,5,3,5,5,2,2,5,4,5,1,5,5,5,5,3,3,5,5,5,6,5,5,5,2,5,1,4,5,5,2,5,4,5,4,4,5,4,4,5,5,4,4,5,5,5,4,5,5,5,5,4,10,5,2,4,9,4,4,4,4,4,4,5,5,2,9,4,5,5,4,4,4,8,4,4,4,4,4,4,5,5,4,4,2,5,5,5,4,2,3,5,5,9,5,4,10,2,4,4,4,4,3,3,4,4,3,4,3,4,4,5,4,5,5,5,5,4,5,5,4,6,2,5,4,5,5,5,5,4,4,4,4,5,5,5,8,5,5,5,3,3,4,4,5,4,5,10,3,5,4,5,5,2,4,4,5,4,5,5,4,2,5,5,5,5,4,4,5,8,4,5,4,5,2,4,2,2,5,3,3,3,2,5,5,5,4,5,4,4,5,2,5,4,5,5,10,10,5,5,4,6,6,5,5,5,5,4,5,4,2,3,4,5,5,5,7,2,5,3,4,5,4,5,5,5,5,5,5,5,5,8,5,2,5,5,4,2,5,6,12,5,10,2,3,7,9,7,5,5,5,5,2,4,10,4,5,4,2,3,2,5,1,5,2,6,5,1,6,5,4,2,2,4,5,4,5,5,2,7,9,2,5,4,3,5,5,2,5,4,3,5,3,2,5,2,5,5,1,4,4,4,2,5,2,6,5,5,3,5,3,5,5,5,2,5,1,5,2,3,5,3,4,7,3,5,2,5,2,5,5,4,3,7,5,4,2,5,2,2,4,5,6,5,5,1,6,1,5,6,7,5,2,5,1,11,10,5,2,2,5,4,2,4,4,7,4,1,5,2,5,1,7,5,3,5
+3,4,4,7,4,3,1,3,3,3,4,5,4,4,6,4,3,4,4,4,3,3,4,7,4,4,4,3,6,4,3,3,6,3,5,3,3,2,3,7,4,3,2,5,5,3,2,3,4,4,3,3,5,3,5,6,4,5,4,3,2,2,4,6,3,7,3,4,4,3,4,4,3,3,7,5,3,3,3,5,3,4,3,4,3,3,5,4,2,4,4,5,3,4,5,2,3,4,3,3,4,4,4,3,3,4,3,5,4,2,3,3,3,4,6,3,3,5,9,4,3,3,6,2,4,2,4,3,5,1,5,1,4,4,4,4,4,4,2,2,5,5,3,4,5,5,8,1,6,5,5,4,6,10,6,7,3,3,5,5,9,6,5,5,3,7,6,9,5,5,5,6,6,8,4,10,7,2,3,6,6,7,12,5,5,1,8,6,4,2,7,9,6,9,3,3,4,3,1,3,4,4
+3,3,2,2,8,3,2,3,6,2,3,3,3,3,4,3,3,5,3,3,2,5,2,4,4,3,3,3,6,2,2,3,2,2,2,3,3,3,6,3,6,7,3,2,3,3,3,7,3,4,6,2,3,3,2,7,6,7,3,4,3,3,3,3,3,2,2,2,2,3,3,3,2,3,3,3,3,3,3,3,2,3,3,3,3,6,2,2,4,3,3,3,3,3,3,3,3,2,3,3,4,3,6,3,3,3,2,10,4,2,3,3,3,3,7,6,3,2,3,3,3,3,3,3,5,3,3,1,3,3,3,3,3,3,3,3,6,4,3,3,2,3,2,6,2,3,7,3,3,3,3,4,3,6,3,3,2,3,2,7,4,4,3,3,3,3,4,3,5,3,3,7,10,3,6,2,3,7,6,3,6,3,5,4,14,3,1,2,2,4,1,6,3,3,4,3,4,3,3,3,6,6,3,3,1,6,3
+6,6,6,3,6,6,5,7,7,6,4,5,14,7,6,6,6,4,6,5,6,5,5,5,5,5,4,5,11,1,6,8,1,4,3,5,5,5,5,5,6,6,6,5,9,10,7,6,5,6,6,3,6,6,10,7,4,2,6,4,6
+12,5,2,2,3,3,3,3,2,2,3,3,3,2,3,3,2,6,3,6,3,3,2,3,3,2,2,16,2,5,2,2,2,3,3,6,5,6,3,8,6,5,2,2,3,5,6,2,6,5,2,4,6,3,10,3,5,3,6,13,3,3,3,3,2,10,2,5,5,2,2,3,6,6,3,3,11,2,5,5,3,2,3,3,9,2,2,3,3,5,8,5,4,5,1,2,3,3,5,5,3,2,6,3,2,3,8,5,1,9,3,3,3,2,2,3,3,2,4,6,6,3,3,2,4,5,6,3,2,3,3,2,6,7,4,8,5,3,3,2,3,6,4,2,3,2,5,2,3,6,5,6,3,2,6,6,2,2,2,2,5,3,6,3,6,3,2,5,5,5,5,2,4,5,3,3,2,11,3,2,2,5,2,4,3
+2,2,2,2,2,3,2,3,3,3,2,3,3,3,2,3,3,2,2,3,3,3,3,3,1,3,3,3,2,3,2,3,2,1,2,2,2,2,4,3,2,2,3,2,3,2,3,2,2,5,3,3,2,3,2,3,2,3,3,2,2,3,4,3,3,3,3,4,3,2,3,2,2,3,4,3,3,2,2,3,3,3,2,3,3,2,3,3,3,3,4,2,3,4,3,3,3,2,3,4,2,2,4,2,3,3,2,2,2,3,4,2,2,3,2,3,3,2,1,4,3,3,3,4,3,3,3,3,3,4,2,3,2,3,3,1,2,3,3,3,2,1,2,2,3,2
+4,3,3,4,3,4,3,4,5,5,4,4,4,6,4,8,4,3,11,2,8,4,4,4,3,3,4,5,5,4,4,7,15,8,3,3,4,4,3,4,4,3,4,3,6,5,3,4,10,4,4,4,5,4,5,4,1,3,4,2,3,4,4,3,4,4,4,4,8,4,3,4,4,3,4,3,3,3,4,3,4,4,4,4,4,4,4,4,4,7,4,4,7,4,4,3,4,3,4,3,3,4,5,5,5,3,5,6,4,4,3,4,8,4,5,10,4,4,4,3,4,4,4,3,4,3,4,3,7,10,3,3,4,4,3,4,4,3,4,4,3,4,3,3,4,4,4,4,4,4,4,5,4,5,5,3,1,4,4,4,4,5,3,4,3,4,4,4,4,4,4,4,4,2,4,16,4,4,4,7,4,4,4,5,3,4,4,4,4,5,3,3,2,3,3,5,3,4,4,4,3,6,4,4,3,3,5,4,3,4,3,4,4,4,8,5,4,4,3,3,4,4,5,6,4,4,4,4,4,4,4,4,4,4,8,7,3,4,5,4,8,5,4,5,3,4,3,1,8,3,4,5,2,4,5,4,7,4,6,3,4,4,4,3,4,4,3,4,4,4,4,5,6,6,6,4,9,4,6,5,6,2,4,3,8,3,4,5,5,4,6,4,3,4,4,3,4,4,12,4,7,6,5,1,5,5,3,3,4,3,5,2,5,3,1,5,4,4,5,1,3,4,3,5,4,4,4,5,4,4,4,4,4,5,5,4,6,6,4,2,4,4,4,4,5,3,5,5,4,4,4,1,3,11,4,1,4,5,3,5,4,4,5,4,4,4
+8,9,11,7,9,3,8,10,8,7,5,7,4,9,8,6,4,3,6,7,7,5,6,2,3,2,6,6,9,7,8,7,7,7,5,6,7,6,5,6,4,3,8,5,6,7,8,6,7,5,6,7,7,5,1,7,6,4,5,5,10,5,5,7,5,6,7,5,5,4,5,5,7,6,7,4,7,8,4,8,4,3,8,2,6,5,13,5,2,6,2,2,5,6,9,12,2,7,7,8,9,3,2,6,8,5,2,3,8,5,7,8,13,6,4,4,3,2,12,7,11,2,6,8,6,6,7,6,7,10,2,6,6,2,7,7,6,2,8,6,8,2,1,9,7,3,6,6,4,2,5,3,7,2,4,2,2,2,7,7,7,8,8,4,6,9,9,8,6,8,3,8,9,5,7,7,7,7,9,6,8,6,5,9,8,7,7,2,5,8,6,7,9,6,4,4,6,6,8,8,7,5,7,7,2,9,9,12,10,7,12,15,11,5,3,10,8,7,7,6,9,9
+3,2,3,5,4,3,3,4,3,3,4,4,3,6,2,6,3,3,2,2,3,2,2,1,3,4,3,3,1,3,3,3,5,2,4,3,4,2,3,3,2,2,4,3,3,2,3,3,2,2,2,3,2,3,2,3,2,5,3,4,3,3,2,3,3,6,2,6,2,3,5,3,2,5,3,4,4,2,3,4,3,3,4,4,4,7,3,6,2,3,2,3,3,4,1,1,3,2,4,5,3,2,2,3,5,3,2,2,3,3,4,4,1,3,3,3,4,4,3,8,2,2,2,3,3,3,3,4,3,3,3,5,3,4,4,2,3,5,3,3,3,7,3,3,3,3,3,3,4,3,2,5,3,3,3,3,3,3,3,4,2,3,3,3,2,3,3,2,3,2,1,2,5,3,5,4,3,3,2,3,3,3,3,4,3,2,2,1,4,3,3,8,3,3,4,3,4,2,3,4,4,2,2,1,3,2,4,3,3,3,3,2,3,6,3,3,3,1,3,1,3,3,3,1,3,3,4,4,6,2,2,5,2,5,2,3,4,4,4,3,6,3,4,1,3,2,4,1,2,3,4,2,2,2,4,4,3,2,4,3,4,1,3,3,2,2,2,3,1,5,2,2,4,4,4,3,3,2,7,1,2,3,3,4,3,3,2,5,3,2,3,1
+4,2,2,4,2,4,4,4,2,4,3,2,2,4,4,2,3,4,3,2,4,4,4,2,4,4,4,4,3,4,4,4,3,4,4,2,1,4,4,4,3,3,2,4,2,4,5,2,4,2,4,4,2,4,6,4,4,4,2,3,4,4,4,5
+3,2,3,3,2,6,6,3,1,3,2,4,4,1,2,3,2,4,4,1,3,4,3,1,3,2,3,4,1,3,4,4,3,4,1,3,3,3,4,4,5,2,4,4,1,3,4,4,4,4,3,1,4,3,2,3,4,1,3,4,4,3,3,3,2,1,3,3,1,3,3,2,1,3,3,4,4,3,4,4,3,1,4,3,3,1,3,3,3,4,3,1,2,3,4,4,3,4,3,2,1,2,4,2,4,2,4,3,3,4,2,3,2,3,4,4,3,4,2,4,4,2,2,3,2,3,5,2,3,4,4,3,5,3,2,4,4,4,4,2,4,1,2,3,3,3,2,2,3,2,2,4,2,4,4,2,5,4,4,5,4,3,3,2,4,4,2,3,2,3,4,4,1,4,1,1,4,5,4,4,4,4,2,3,3,1,5,1,4,2,3,3,5,5,4,2,2,4,1,2,3,4,3,4,4,4,1,4,3,5,4,4,5,4,3,4,2,3,2,4,2,3,3,3,3,1,3
+1,7,4,4,3,3,3,4,4,1,4,3,3,3,2,4,4,4,4,4,4,6,4,5,4,6,3,1,4,9,4,6,3,2,3,3,4,4,3,2,8,4,3,4,8,5,4,3,4,4,3,4,14,2,1,4,8,2,3,2,8,3,4,5,5,6,4,5,2,3,4,6,4,2,5,4,4,5,3,4,2,6,2,4,4,3,4,2,4,3,7,3,7,4,4,4,3,3,3,3,4,4,4,6,4,3,4,2,4,4,4,2,1,2,4,4,2,8,4,4,4,3,4,3,11,3,4,2,3,3,3,4,3,3,4,4,4,3,4,3,4,8,4,3,4,2,4,4,3,5,4,4,4,2,9,2,4,3,1,4,3,3,4,4,8,4,2,6,4,12,4,2,4,4,9,2,4,3,2,4,1,5,6,4,4,4,3,3,3,6,6,4,2,2,9,4,4,4,2,2,1,8,4,3,4,4,3,8,3,1,3,4,3,5,8,1,2,4,4,4,3,6,2,4,5,4,7,4,8,2,2,4,4,4,4,4,4,4,4,4,3,3,3,3,5,6,4,6,4,3,8,5,5,4,3,3,5,6,6,5,5,6,5,2,4,4,4,6,1,5,5,5,4,3,8,6,3,4,5,3,3,3,5,2,9,5,4,6,4,4,5,10,3,5,3,5,2,4,6,4,3,3,6,4,5,4,3,3,5,4,4,3,1,4,5,1,3,4,1,6,3,5,4,6,6,2,1,3
+5,5,3,5,3,5,4,1,3,7,4,3,7,5,5,4,3,3,3,7,4,4,8,4,25,3,2,5,2,9,6,11,4,3,5,7,4,4,6,4,4,2,9,5,3,3,4,10,5,2,10,3,3,5,9,1,5,5,3,5,3,17,4,5,4,2,4,4,5,5,5,4,4,2,5,4,5,4,5,1,7,5,3,4,3,3,4,4,5,4,4,9,2,4,3,5,10,5,1,5,7,4,2,2,5,7,6,9,5,1,5,5,5,18,2,4,3,4,9,5,5,14,5,3,2,6,4,8,3,1,1,8,2,5,9,2,3,15,2,4,2,6,3,4,4,2,4,4,2,5,3,5,10,1,3,5,3,4,4,4,4,6,2,3,1,2,1,3,5,10,4,8,8,1,5,2,4,5,1,4,4,12,4,4,4,4,3,4,15,2,5,3,3,3,3,3,4,4,4,4,6,2,5,1,2,4,4,1,9,1,8,4,4,4,4,4,4,4,5,5,5,2,5,1,8,3,3,4,5,8,1,5,4,4,5,5,9,4,5,10,5,3,4,4,3,4,6,2,1,14,5,5,2,8,4,5,4,4,4,4,4,3,5,20,2,4,5,4,4,5,6,2,5,3,1,10,6,5,7,3,4,4,4,5,3,5,5,2,11,5,5,5,4,5,4,3,6,4,3,5,5,6,5,6,7,4,3,4,4,5
+3,3,6,3,1,4,4,2,7,2,2,3,3,2,1,3,2,3,3,2,7,3,2,2,4,3,3,1,1,4,3,2,2,3,1,6,6,3,4,2,2,3,4,3,1,2,3,10,1,5,2,7,3,3,4,2,5,4,2,2,8,2,2,2,3,3,3,4,2,3,2,5,4,3,5,4,2,2,4,3,3,2,3,2,2,2,4,2,3,2,2,2,4,3,3,2,1,4,2,3,3,3,1,3,2,1,4,3,3,2,7,3,1,2,2,4,3,2,4,2,5,5,4,3,3,2,2,6,2,5,3,3,2,2,3,3,6,3,3,3,3,2,3,2,3,2,6,3,2,3,3,2,3,6,3,2,1,3,3,2,3,3,3,5,3,2,2,4,3,3,3,3,2,3,3,7,2,2,1,1,2,2,3,3,3,3,3,3,3,3,2,6,2,3,3,3,3,3,2,3,3,3,2,2,4,3,9,2,1,1,4,4,3,2,3,2,6,10,3,2,3,3,2,2,4,2,2,2,2,3,1,4,2,3,3,1,1,5,1,5,3,2,2,3,2,3,2,1,3,4,2,2,2,3,3,3,2,4,1,2,3,1,3,4,2,4,3,3,6,2,3,2,1,2,2,4,6,5,4,4,3,1,3,4,3,2,3,3,3,2,4,3,3,2,3,2,7,5,1,3,4,3,2,2,3,2,4,3,2,1,2,2,3,1,2,2,3,7,3,2,1,2,3,3,3,2,2,2,2,2,3,2,7,2,3,2,2,2,3,2,2,4,3,2,4,2,6,3,3,2,1,2,4,4,2,2,10,2,2,4,3,2,3,1,3,4,3,2,3,4,3,2,3,5,1,3,3,2,4,5,4,4,3,3,7,2,4,2,3,4,2,6,3,2,2,2,2,4,2,3,7,3,2,5,2,3,1,3,2,2,3,7,3,3,2,2,3,3,3,3,4,2,4,3,3,3,3,1,3,1,2,2,2,2,3,2,2,5,4,3,2,1,8,2,1,2,2,6,2,5,4,2,1
+5,1,6,1,5,1,7,6,5,1,6,10,2,4,2,6,2,4,5,5,6,12,5,5,6,2,14,3,5,2,5,3,5,6,10,6,1,5,3,9,5,5,2,5,1,6,1,5,1,7,8,9,5,2,1,5,7,5,1,5,2,1,16,2,5,1,1,4,2,10,4,5,6,5,3,5,6,3,2,10,7,4,9,1,5,5,3,10,2,6,2,3,6,2,5,6,1,1,5,5,4,2,3,5,11,1,2,7,7,14,5,3,2,5,1,5,10,2,2,5,5,2,17,5,5,2,5,2,5,1,5,5,2,5,2,5,2,5,1,5,2,5,2,7,5,6,1,5,2,5,3,5,5,6,2,5,3,2,5,3,7,11,2,7,4,9,5,3,5,5,8,8,6,4,5,4,1,5,2,6,2,5,5,4,5,6,5,1,6,2,5,7,6,5,3,2,5,2,7,3,7,8,5,5,6,1,6,7,6,2,8,4,4,14,3,4,5,5,2,6,2,4,10,4,1,4,1,2,3,10,6,6,2,1,6,3,5,1,11,1,3,1,2,6,3,6,8,7,5,3,1,5,2,4,1,5,7,5,3,4,5,3,6,3,6,3,5,3,5,3,5,8,6,7,2,5,1,3,8,2,2,2,5,2,4,3,2,2,6,6,3,6,11,6,2,5,5,5,1,5,11,6
+4,2,2,2,1,3,2,3,5,6,2,2,1,2,3,1,3,2,1,4,3,4,3,5,3,3,4,3,3,2,4,2,9,3,6,3,2,2,2,3,3,5,3,2,4,5,6,3,4,3,5,3,2,3,2,3,3,1,3,4,1,2,3,9,1,3,3,3,4,3,2,6,5,3,2,3,2,1,2,3,3,2,1,3,1,3,3,2,3,3,4,3,3,2,3,1,3,2,3,2,3,2,3,3,2,3,2,3,3,4,2,3,3,7,3,2,7,2,3,5,3,2,3,3,6,2,3,3,3,6,2,3,3,3,3,2,3,3,3,3,8,6,3,2,6,3,3,4,2,6,4,3,3,3,3,4,5,5,3,2,2,3,2,3,2,3
+1,1,1,1,3,3,1,3,1,1,4,3,4,2,4,4,2,3,3,1,4,3,3,4,1,3,3,3,3,2,3,2,1,2,3,1,1,4,5,4,1,3,1,3,1,2,1,2,2,1,4,3,4,3,2,3,6,3,2,3,3,3,3,5,1,1,2,1,3,3,3,6,1,4,3,2,3,3,4,2,4,3,4,3,4,3,3,1,3,6,4,2,2,4,3,3,6,3,3,1,3,1,3,5,4,8,2,4,4,4,1,6,1,5,4,2,2,2,3,2,2,3,2,3,2,2,2,2,2,3,1,2,2,4,3,6,6,3,2,3,2,3,2,3,3,2,2,3,3,2,1,2,1,3,1,2,1,3,2,6,3,2,2,2,2,2,7,4,3,1,1,5,3,3,2,1,2,3,3,2,2,1,3,3,1,3,1,2,3,2,2,3,3,5,3,3,2,6,3,3,3,1,1,3,2,1,3,2,7,3,1,2,3,2,3,1,4,3,6,3,4,3,3,2,3,3,1,3,1,1,2,3,2,1,3,2,3,3,2,3,2,4,3,2,1,2,5,2,3,3,1,2,1,3,3,3,3,3,2,8,8,3,2,4,3,3,3,4,2,1,2,2,2,3,2,3,3,3,7,1,3,2,2,4,4,3,3,2,2,3,1,4,1,3,2,3,3,3,2,4,1,4,4,3,2,3,6,3,3,2,1,2,2,3,1,3,1,2,3,1,3,1,4,5,3,3,1,1,2,4,2,2,2,1,4,3,3,4,7,3,3,4,3,1,3,3,2,2,2,2,2,3,1,1,3,3,4,3,2,3,1,3,2,3,3,3,7,1,3,3,2,5,2,3,3,5,6,3,3,1,3,2,3,4,8,2,3,1,3,1,3,3,5,1,1,1,4,2,3,1,4,3,2,1,3,3,3,1,1,1,3,3,1,3,4,2,3,3,1,3,2,2,1,1,4,3,3,4,7,3,2,2,4,1,2,3,3,2,1,3,1,3,3,2,1,2,3,4,2,3,1,2,2,7,6,2,1,2,3,2,3,3,3,3,4,1,2,1,5,1,2,2,2,3,1,3,1,2,3,1,5,1,3,1,3,4,3,2,2,2,2,3,3,1,3,3,3,3,3,1,1,2,2,2,5,6,5,3,5,2,1,3,6,1,3,3,1,3,2,3,3,3,3,3
+4,1,1,3,2,6,1,1,3,1,1,2,1,1,1,1,1,1,1,2,1,2,2,1,2,4,1,2,1,1,1,1,1,2,2,4,1,1,1,2,1,2,3,5,4,1,1,1,2,1,2,1,1,1,3,1,1,1,1,1,1,2,1,1,9,3,5,4,3,2,1,2,4,4,2,2,4,2,3,4,1,4,7,3,2,1,3,3,1,3,3,1,5,3,7,2,3,4,1,2,2,3,2,1,2,1,1,1,2,4,2,2,1,1,2,2,4,1,1,1,1,1,1,1,1,1,2,1,4,1,1,2
+5,6,3,1,4,1,4,6,7,6,4,4,4,1,2,4,3,1,4,7,1,6,5,5,1,1,4,2,1,5,2,8,4,5,2,4,3,4,2,4,4,4,4,3,2,4,5,4,8,5,7,4,8,7,3,8,4,4,4,8,7,1,10,4,8,4,4,4,4,6,8,4,6,5,5,5,4,1,4,5,7,1,4,5,6,6,4,4,8,8,4,2,5,4,7,6,4,4,8,4,7,6,5,4,4,10,8,3,2,1,5,4,5,6,7,5,1,6,5,8,7,6,4,4,4,5,5,13,1,4,1,6,5,4,4,5,2,5,4,7,4,6,7,4,4,6,2,2,5,6,5,4,5,4,4,5,5,9,7,4,5,1,5,4,3,4,4,3,4,1,5,7,7,4,6,4,3,6,5,5,6,4,6,4,8,2,4,4,4,6,5,9,7,4,5,6,4,6,4,2,4,4,2,4,5,4,4,4,5,4,4,5,4,12,4,8,4,4,5,5,5,4,4,5,4,5,5,4,4,5,8,5,1,6,6,6,6,9,5,7,2,4,7,6,5,4,6,5,12,6,4,4,4,5,4,6,1,4,4,6,7,5,5,4,4,6,1,5,6,4,4,6,4,5,4,1,5,5,6,5,5,4,6,5,4,5,4,6,5,4,4,2,4,3,4,7,4,4,5,4,4,5,4,4,5,5,5,6,5,5,6,6,5,5,6,4,4,4,5,1,5,6,6,6,7,6,6,1,4,5,4,4,3,5,6,5,1,3,7,4,5,4,4,4,5,5,4,4,4,1,4,5,6,5,4,4,4,4,2,5,5,4,4,5,4,4,5,4,4,5,5
+5,3,11,4,4,3,5,6,2,5,3,8,1,2,2,3,4,3,3,10,7,4,2,5,2,4,5,2,3,3,3,3,3,2,4,3,2,10,5,3,8,3,2,4,7,2,3,4,4,4,4,3,4,3,4,10,4,4,5,3,4,3,3,4,3,2,2,2,5,3,6,4,2,4,6,10,4,4,5,4,4,4,5,4,4,5,4,5,6,5,4,4,4,4,5,4,4,4,2,3,4,4,3,3,2,5,4,5,4,4
+2,2,4,3,1,5,2,2,4,5,2,3,2,4,5,4,5,3,1,2,3,2,2,5,1,2,4,2,4,2,3,2,4,3,3,1,3,2,3,5,7,3,4,3,1,1,2,1,3,4,2,2,5,4,1,4,4,3,2,3,2,2,3,3,2,2,6,2,3,2,1,8,5,2,2,1,5,4,3,2,6,6,6,1,2,2,1,2,2,2,3,2,1,2,1,4,6,2,4,3,3,2,1,6,2,7,3,1,3,1,3,3,7,4,1,4,5,1,2,1,6,4,5,4,1,4,2,6,1,3,1,2,5,4,2,2,4,2,2,5,5,3,3,4,5,2,2,2,4,2,2,3,1,3,2,2,8,2,4,2,2,2,2,3,5,2,3,1,2,8,2,3,2,2,4,2,5,1,3,2,2,1,2,2,2,2,5,5,2,2,2,3,2,4,2,3,1,4,2,2,2,4,1,4,2,2,3,1,5,2,3,2,3,2,2,2,1,4,2,2,4,4,2,2,3,3,3,2,10,1,2,4,1,4,1,3,1,2,3,2,3,2,3,2,3,2,5,2,7,2,2,2,4,2,3,2,3,4,2,4,3,3,2,3,2,2,7,3,2,2,2,5,5,4,4,3,2,4,2,2,2,1,2,2,2,2,5,6,8,4,5,2,4,4,4,6,2,3,1,2,2,4,1,4,3,2,4,1,2,2,5,4,2,4,2,4,4,1,3,2,1,2,4,4,1,1,5,5,2,2,3,2,2,4,1,3,1,1,3,4,2,3,3,1,4,2,2,1,3,2,2,2,3,1,5,4,2,1,3,1,2,1,1,1,1,2,1,2,4,1,1,4,3,2,2,4,4,2,2,2,3,2,3,2,1,4,6,3,1,2,5,2,2,4,2,1,7,2,1,4,3,4,2,2,1,3,3,2,2,6,2,1,1,2,2,2,1,2,2,6,3,2,2,1,2,1,1,2,3,5,2,2,1,2,2,3,2,3,2,2,3,3,1,2,3,6,2,1,1,2,1,2,3,2,5,2,2,2,5,4,1,1,2,5,1,3,1,4,2,2,3,5,4,2,3,2,1,1,2,5,2,2,2,4,1,2,1,5,2,2,2,1,1,1,2,3,2,4,1,2,4,2,2,4,3,3,3,1,2,1,4,3,4,7,3,2,2,2,4
+2,2,3,4,3,4,9,4,6,3,3,3,3,3,4,6,2,3,3,7,3,3,4,6,3,6,4,3,3,2,5,7,3,2,3,3,4,6,4,4,3,2,1,2,3,5,12,3,2,3,4,4,4,3,2,3,3,3,1,3,3,3,2,2,3,2,3,2,4,2,8,3,4,4,3,3,5,4,6,3,3,3,3,7,4,3,5,4,4,3,4,3,3,5,4,4,4,2,3,3,5,2,2,3,3,3,4,4,4,2,2,2,3,3,3,3,2,3,2,1,5,7
+5,4,5,5,4,4,5,9,5,4,5,3,5,5,5,5,5,5,5,4,6,6,6,9,5,12,5,5,5,5,5,4,5
+3,1,6,2,5,1,6,2,4,6,5,6,6,8,2,4,2,4,1,4,6,6,5,7,5,3,4,2,3,4,6,5,5,10,8,5,3,6,2,5,1,5,8,8,4,5,2,1,4,2,3,4,5,5,6,14,5,5,1,5,7,3,6,5,7,5,4,4,6,5,6,5,5,6,2,3,6,4,6,2,1,3,8,5,1,5,5,2,12,6,1,3,6,2,5,7,10,3,5,6,1,6,5,7,7,5,6,4,9,2,4,3,10,4,10,9,3,5,2,3,6,11,5,6,3,2,3,3,2,6,7,1,9,6,6,7,4,2,5,5,4,1,6,5,5,4,5,5,5,13,4,3,5,7,3,18,3,3,3,8,5,7,5,1,10,7,6,6,5,4,5,6,4,2,4,2,4,4,5,9,8,5,6,4,3,4,2,6,5,5,1,5,3,3,5,7,3,2,4,6,4,6,5,4,4,2,6,7,7,10,2,5,7,10,5,5,6,5,5,17,12,8,24,6,5,4,3,2,4,2,10,7,5,2,6,9,3,2,6,2,6,4,4,8,6,1,4,6,3,7,6,8,3,5,4,4,6,5,5,6,4,5,3,4,5,5,9,6,7,5,7,3,11,6,4,5,4,1,5,5,4,9,6,6,4,2,5,5,6,3,2,2,5,5,2,4,4,2,4,2,5,5,8,6,5,6,5,6,7,5,4,2,6,6,7,5,5,10,6,8,3,5,6,8,8,5,2,3,3,5,7,8,5,5,7,6,4,9,3,1,5,5,7,1,7,2,2,5,1,1,1,6,7,5,7,5,4,1,5,5,6,5,2,3,5,1,2,4,3,1,1,4,10,4,4,5,5,4,5,3,7,5,5,10,7,8,5,6,5,1,6,2,9,6,4,1,3,6,2,11,2,5,2,1,4,4,3,5,2,2,3,2,1,12,6,4,6,3,5,2,5,6,4,4,17,5,6,2,1,4,4,5,6,6,5,2,6,6,5,7,16,2,6,5,7,4,7,8,5,1,5,6,1,1,2,12,8,6,5,2,5,2,6,6,2,4,8,8,5,6,4,5,3,5,7,5,2,5,5,6,2,4,5,5,5,3,5,4,4,5,4,7,5,9,5,5,5,5,5,2,2,5,4,3,4,6,2,5,2,2,13,5,5,2,5,7,5,5,5,5,5,5,6,6,5,6,4,7,7,7,5,8,7,2,7,6,6,3,4,5,5,16,5,8,5,8,7,4,1,4,4,3,6,5,2,7,4,2,4,5,5,5,9,5,4,6,2,5,7,5,5,6,1,5,3,4,2,7,7,8,2,5,4,3,1,5,4,5,3,3,6,5,9,2,3,5,2,4,5,2,5,13,7,3,10,5,5,5,5,5,5,7,10,1,5,3,4,5,2,7,2,3,4,6,5,4,5,5,5,4,5,5,5,5,2,5,2,6,5,9,5,1,6,7,2,4,3,5,4,2,5,6,2,4,1,3,3,6,6,5,11,6,7,9,5,7,7,2,5,2,5,6,3,5,15,2,6,6,1,2,4,5,7,4,2,6,7,6,4,2,6,5,6,2,5,3,3,5,4,2,4,7,6,3,9,5,5,3,6,5,2,4,5,4,2,1,5
+3,2,4,4,5,3,3,7,3,4,5,3,7,4,4,5,12,3,4,4,15,3,3,4,4,2,4,6,4,4,4,3,4,3,12,4,4,8,4,3,3,4,2,3,8,3,4,4,1,4,5,4,4,4,2,4,4,8,6,3,21,3,2,7,4,3,3,4,2,2,3,4,4,4,3,7,5,4,4,8,4,3,4,3,11,8,9,4,12,3,4,3,4,3,3,4,3,10,4,4,7,8,3,4,4,10,4,4,4,4,4,4,3,4,3,2,3,4,3,4,3,3,7,11,2,4,4,8,7,3,4,6,4,4,4,4,3,11,3,4,4,5,6,4,6,3,4,3,8,2,4,4,7,2,2,1,12,4,4,11,8,4,7,4,3,11,4,4,4,3,3,7,4,3,14,7,3,12,9,4,3,4,7,4,4,3,6,4,8,4,4,5,3,3,4,21,4,4,10,6,6,11,4,23,4,3,5,7,1,4,4,8,4,3,8,4,5,8,4,4,3,3,4,4,3,8,4,11,9,3,8,4,3,18,5,4,5,2,4,7,4,4,2,6,3,4,13,2
+4,4,4,3,2,3,2,4,3,3,2,2,4,4,4,3,3,3,3,3,3,4,4,3,4,3,3,2,3,3,2,2,2,3,2,3,2,3,3,2,2,4,5,4,13,3,3,4,2,2,3,4,12,6,3,3,2,4,4,2,1,2,3,6,3,2,3,3,3,3,3,2,3
+4,4,5,5,4,4,4,4,5,5,4,4,5,1,4,5,4,5,5,4,4,4,5,5,4,4,4,4,4,1,4,5,5,1,5,5,4,5,5,4,4,4,5,5,4,9,4,5,5,4,4,5,5,5,4,4,12,3,5,4,9,4,2,4,2,5,5,1,5,1,4,5
+5,4,5,5,4,7,4,2,5,6,5,5,4,4,4,6,3,4,7,2,4,4,4,5,4,5,5,4,6,1,6,2,4,4,3,5,2,2,3,3,3,3,3,3,3,5,3,2,3,3,2,5,2,3,5,3,5,4,5,4,2,3,4,5,4,9,4,5,4,4,5,4,4,3,4,4,5,4,4,4,5,3,3,5,5,4,4,4,9,5,4,4,5,5,4,5,4,4,4,5,5,5,5,6,5,5,3,2,3,5,7,5,7,3,2,4,5,5,2,6,5,4,4,3,1,4,5,4,6,5,2,4,2,5,4,5,2,5,5,2,4,2,4,6,6,4,4,4,6,2,6,4,4,6,4,8,4,4,3,6,7,2,5,3,4,4,6,5,4,5,3,4
+2,1,5,1,8,1,2,5,7,1,4,2,10,1,2,4,2,1,1,10,6,2,1,4,9,1,2,2,2,2,11,2,1,2,1,11,1,1,9,1,2,5,5,1,8,3,1,8,1,1,8,2,9,1,3,2,1,2,8,1,6,2,1,1,7,2,1,8,2,1,11,2,4,6,3,1,1,1,1,1,11,2,2,9,1,10,12,1,10,2,4,9,9,3,2,1,3,4,2,2,2,2,1,1,9,1,1,9,1,6,1,1,5,2,1,5,2,22,8,1,10,2,11,4,2,6,3,2,10,1,1,9,6,2,6,2,10,8,1,10,1,10,4,1,2,5,3,1,7,8,1,6,1,1,4,3,3,4,4,1,2,3,2,9,1,2,3,6,1,3,1,2,14,1,1,2,3,13,1,2,1,13,12,2,2,10,1,2,6,2,3,1,2,4,3,2,4,1,1,8,3,1,3,2,1,1,1,1,1,3,2,6,4,3,1,10,2,2,2,3,1,2,1,5,3,16,3,4,6,3,8,1,6,1,2,7,2,1,2,2,3,1,3,2,1,4,1,2,2,1,3,6,1,1,2,1,6,4,8,1,7,7,1,1,1,11,2,1,8,2,1,3,2,8,8,1,2,11,8,7,5,1,1,2,1,1,2,6,2,1,2,8,11,7,10,1,1,7,2,7,11,2,1,8,2,1,4,2,2,3,1,1,8,2,2,2,2,7,1,1,5,9,2,5,1,2,9,3,6,4,21,1,6,2,1,1,8,2,11,1,2,9,2,8,9,8,6,1,7,3,4,1,8,6,9,1,1,6,1,5,5,2,4,1,5,6,2,1,7,2,7,1,4,2,3,3,2,9,1,7,1,1,8,1,5,1,6,8,8,1,2,8,2,9,1,1,1,6,1,3,2,1,6,5,8,2,1,2,1,2,7,1,1,1,8,10,2,1,1,1,6,1,5,2,1,1,2,5,2,7,1,1,7,8,2,8,1,10,2,1,13,4,3,9,3,5,3,5,3,2,6,1,7,1,7,1,2,4,1,8,1,4,3,3,2,1,4,2,4,1,2,4,4,3,2,1,1,1,2,7,9,2,1,2,8,2,4,3,1,9,3,2,5,2,5,2,8,2,2,1,4,7,2,8,1,8,1,1,7,1,1,7,2,8,10,2,1,8,2,7,1,1,7,2,1,1,10,1,8,3,11,1,1,6,2,5,10,1,7,9,2,5,2,4,8,2,2,5,2,2,6,2,2,1,8,2,7,1,1,6,4,1,7,3,1,4,1,6,2,8,7,1,5,3,7,5,7,5,3,1,3,3,7,1,7,2,7,2,6,1,1,2,1,9,2,1,7,1,11,2,1,8,1,8,1,1,6,2,2,10,1,1,1,1,10,5,1,2,2,1,2,2,2,3,7,2,8,1,6,3,5,1,5,10,11,6,2,10,3,4,1,1,6,4,1,2,1,8,1,2,8,1,5,3,8,8,2,2,11,1,1,2,3,5,1,5,4,10,5,5,1,8,1,10,10,2,5,2,7,1,4,1,3,3,9,2,4,1,4,2,6,1,8,1,6,1,8,2,1,2,2,1,2,2,9,11,2,2,5,2,1,9,1,9,2,2,4,3,2,3,4,1,10,2,10,1,12,2,6,3,7,2,3,5,3,1,1,13,1,2,8,1,1,9,1,6,1,1,7,2,2,7,2,2,11,6,1,1,4,2,3,1,4,3,9,1,13,2,2,3,6,2,5,2,2,6,7,2,4,1,4,10,1,3,1
+3,3,4,5,3,4,4,1,1,5,4,1,4,3,4,3,3,1,3,2,4,2,3,4,4,4,2,3,1,3,1,4,3,2,3,8,3,5,4,3,6,3,3,4,4,3,3,4,5,3,2,4,4,3,4,3,5,4,4,3,3,3,3,4,3,4,3,4,4,1,4,4,3,4,4,8,4,2,3,3,3,4,4,3,4,7,8,5,5,3,5,9,3,4,4,4,5,4,6,4,5,1,1,3,5,7,1,4,4,3,6,5,4,3,4,6,2,5,4,5,4,8,7,2,3,4,2,1,4,4,1,4,4,3,4,3,4,3,2,5,4,2,4,3,4,4,4,4,2,4,5,4,5,12,5,3,5,1,4,3,4,4,4,4,3,2,1,4,3,4,3,5,4,4,4,5,6,4,3,3,3,3,3,3,3,3,2,3,3,6,4,5,4,3,4,6,4,4,4,3,3,3,2,3,4,7,2,6,7,4,5,3,3,11,1,3,9,5,2,2,8,5,6,6,6,2,6,6,4,5,3,4,5,5,5,11,6,6,4,4,4,9,1,2,4,1,5,5,3,5,1,3,3,3,3,2,3,2,1,3,2,4,3,1,4,4,4,4,1,5,4,4,5,4,4,4,2,1,4,4,4,3,1,6,4,5,6,6,5,10,3,5,3,5,5,4,4,2,4,3,1,3,2,4,3,1,6,5,3,4,4,2,4,9,3,3,2,4,2,2,3,3,1,3,4,2,4,4,3,3,1,2,4,3,2,3,2,3,1,2,4,3,4,4,2,1,3,3,4,3,4,6,4,4,4,4,5,4,8,4,3
+2,1,1,2,1,2,2,1,1,1,2,2,1,1,2,2,1,2,1,1,3,1,2,2,2,1,5,3,3,1,2,1,2,1,1,1,1,1,1,2,2,3,3,1,5,2,4,4,2,3,7,1,2,1,3,4,3,1,4,4,1,1,1,3,1,3,2,1,3,2,5,4,5,3,5,1,4,4,3,3,4,2,3,4,1,4,5,4,1,4,3,2,1,2,4,1,1,2,4,1,4,1,4,4,1,1,3,1,4,3,1,3,4,3,3,2,4,2,4,1,3,1,1,3,1,4,4,4,1,2,1,1,3,2,1,5,1,2,4,2,1,4,1,1,2,3,3,3,1,1,4,5,1,4,4
+3,5,4,4,5,5,1,2,1,3,4,4,4,2,4,2,3,8,1,2,1,3,4,19,2,3,3,2,4,4,5,4,5,1,4,3,4,4,4,4,3,3,4,3,6,2,4,4,4,3,1,2,2,1,1,1,1,1,5,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,3,2,3,3,14,4,8,2,3,2,3,4,1,1,2,5,3,6,3,4,1,2,3,3,3,9,4,4,3,5,3,4,2,5,4,3,3,1,1,1,1,1,1,1,1,1,5,1,1,1,1,1,1,1,1,1,1,1,1,1,1,9,4,4,3,4,3,4,4,5,3,1,1,4,3,3,4,5,3,8,3,3,4,3,4,3,3,4,2,3,4,4,3,4,8,3,4,2,4,4,2,3,4,2,4,3,4,5,4,3,4,4,8,4,3,5,4,4,26,4,2,3,3,3,3,4,2,16,3,5,7,4,4,2,2,2,6,2,2,3,4,4,2,4,5,5,3,5,3,2,1,3,2,1,3,3,4,5,4,5,3,2,2,4,3,3,8,2,5,7,2,3,3,1,2,3,3,3,4,4,4,3,5,8,3,3,3,8,2,3,5,3,5,4,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,4,2,4,2,9,9,3,7,5,1,1,1,3,2,3,5,4,3,3,5,1,1,2,3,2,2,2,4,1,3,1,1,4,10,4,5,4,4,1,1,1,1,3,1,1,4,2,4,2,2,2,4,2,3,3,4,1,1,11,3,7,2,3,3,2,1,1,18,2,4,4,2,1,2,1,1,11,8,3,1,3,3,2,1,4,1,1,1,1,6,4,2,1,4,4,6,3,3,3,2,3,7,3,3,4,2,2,1,3,3,1,1,1,1,1,1,3,2,1,1,4,3,5,1,1,1,1,1,7,10,4,9,2,12,1,4,10,5,4,5,3,4,1,7,2,3,5,5,2,2,1,1,1,2,8,3,3,2,3,4,4,3,1,1,4,3,6,3,1,1,1,1,1,1,1,1,1,1,5,3,1,1,2,4,4,5,3,9,3,2,3,1,3,1,3,1,13,3,4,4,4,2,1,4,3,3,1,6,2,5,1,1,4,2,6,7,1,1,1,5,1,3,2,2,7,5,5,7,2,4,3,4
+2,3,7,2,2,3,4,2,3,3,3,2,2,4,4,3,4,3,2,2,3,3,4,4,3,3,3,3,4,3,6,3,4,4,3,4,3,3,3,3,3,3,3,4,3,3,3,4,3,4,4,6,3,4,4,3,9,3,2,4,6,2,3,3,4,2,4,4,4,7,3,4,3,3,3,4,2,4,3,4,5,8,4,3,3,3,3,2,4,2,4,4,4,3,2,4,4,4,3,3,3,4,3,4,4,2,3,4,3,3,3,3,4
+6,4,8,4,4,8,4,1,8,1,3,4,7,4,4,8,3,3,4,4,4,5,5,1,2,6,4,6,1,2,2,6,3,4,5,5,6,7,3,4,1,4,6,2,4,3,7,5,5,6,6,4,1,6,1,8,4,6,1,4,2,3,4,5,6,9,6,5,3,5,6,4,2,6,8,3,3,5,4,3,5,5,1,8,5,3,2,6,1,4,1,5,6,6,4,2,8,19,6,4,4,1,3,5,3,5,9,7,2,2,10,7,8,6,4,3,2,4,6,5,2,1,5,7,5,5,9,10,1,7,5,6,3,4,9,5,12,4,5,5,5,6,5,4,2,2,4,4,8,8,4,10,4,3,3,4,1,7,5,2,1,5,2,1,6,6,3,6,1,6,5,6,1,3,2,1,8,5,5,5,2,5,3,3,7,4,2,5,6,5,1,5,5,4,2,3,1,5,4,2,1,10,8,5,4,4,4,2,11,2,8,1,5,4,5,3,4,7,4,4,3,2,4,4,8,3,5,4,4,4,3,3,1,2,2,2,4,1,4,3,4,2,2
+2,1,3,3,6,7,2,2,10,9,4,2,5,1,3,14,7,3,5,3,5,3,4,4,8,7,2,1,5,1,3,3,4,1,4,1,7,5,1,2,3,5,1,7,3,1,5,8,4,1,3,5,4,2,5,4,1,3,4,3,9,7,4,2,1,4,7,7,6,4,4,1,4,3,3,2,1,6,7,4,7,5,5,4,4,5,4,4,6,4,4,4,6,2,1,5,7,3,3,2,3,3,4,4,4,3,3,2,5,3,7,3,4,3,1,4,3,4,3,11,5,9,4,2,6,10,4,1,3,3,6,3,3,7,2,4,4,6,4,1,4,3,11,3,3,2,1,4,14,1,4,1,9,4,3,3,4,2,2,2,2,3,5,3,3,4,3,4,7,3,4,2,2,3,3,5,4,3,11,2,5,6,4,4,2,2,6,3,3,4,2,3,8,2,3,3,4,2,10,3,5,3,4,2,2,1,2,3,5,7,1,3,5,4,1,2,2,3,8,4,4,2,3,3,7,4,2,4,4,6,3,2,3,7,3,3,3,4,4,4,6,3,4,4,5,3,2,5,3,3,3,3,7,5,2,3,4,4,4,3,3,3,3,4,5,3,3,1,4,3,3,5,2,4,2,3,3,6,4,2,4,2,1,7,1,6,1,4,2,3,2,4,3,5,10,3,7,4,8,4,4,2,2,2,6,10,3,2,6,2,11,3,3,2,4,1,2,1,3,1,5,3,3,2,2,6,6,11,5,10,3,3,6,3,3,3,15,4,4,2,7,5,8,4,4,4,3,6,3,2,2,8,3,3,2,10,4,4,1,5,3,11,6,3,3,6,8,9,7,4,3,3,1,17,4,3,5,3,8,3,3,3,4,5,6,3,10,3,6,4,5,6,8,2,3,4,2,3,4,3,4,2,2,3,3,3,7,10,2,4,3,17,2,4,4,2,3,4,2,4,14,4,8,3,14,3,4,4,4,5,4,13,3,7,5,4,14,4,2,3,2,3,4,3,3,2,4,4,19,3,5,3,4,6,4,4,3,3,4,7,3,8,6,6,5,3,3,7,5,4,7,3,4,5,3,3,6,7,2,11,3,6,4,7,3,2,4,8,6,7,3,3,6,3,7,3,3,2,5,13,4,2,5,12,4,4,5,4
+9,2,6,7,1,4,1,7,6,1,5,1,6,7,6,1,4,6,4,1,4,4,2,5,1,4,1,6,6,6,4,6,1,5,1,5,7,6,1,2,9,5,14,1,2,1,4,2,2,1,3,2,5,5,6,4,2,1,4,2,2,3,2,4,3,2,3,2,5,3,1,6,4,4,2,3,3,2,4,4,4,4,4,4,5,6,5,5,4,4,1,5,4,4,1,5,10,2,2,5,1,6,2,7,5,4,1,8,5,5,4,5,5,5,5,5,5,5,4,4,1,4,4,8,5,5,4,5,4,8,4,5,4,5,8,5,10,5,4,1,3,4,5,4,5,5,6,5,5,4,5,5,5,5,5,4,5,5,4,5,5,5,4,4,9,5,5
+13,14,1,6,5,12,10,4,2,10,5,5,1,10,1,6,10,10,7,2,5,5,2,2,2,14,4,3,1,4,6,3,9,3,4,4,1,7,3,1,14,4,3,1,8,1,4,2,5,2,5,2,2,6,5,1,3,6,1,11,10,4,1,5,9,1,12,15,4,5,6,6,1,2,2,3,3,2,4,2,11,10,1,5,5,1,4,10,1,4,11,6,8,1,3,1,6,7,5,3,1,4,8,4,10,3,3,4,6,12,5,3,5,2,4,4,1,4,5,7,5,2,12,4,2,5,6,5,4,4,2,8,3,4,2,1,12,2,1,5,2,3,1,4,4,8,2,3,7,2,2,2,4,4,2,4,2,4,3,6,2,9,4,2,3
+3,3,2,4,5,4,3,6,4,3,2,3,2,3,4,3,3,4,2,3,2,3,2,3,2,4,2,5,2,3,6,3,3,3,6,3,3,3,1,3,3,5,2,3,5,3,2,3,2,4,5,3,2,3,2,3,2,3,2,5,3,2,3,3,6,3,4,4,3,3,6,2,3,2,3,5,3,4,3,2,3,3,2,3,3,3,3,1,3,2,3,3,3,3,6,3,4,3,4,3,3,3,2,3,2,5,3,3,1,4,4,4,5,1,4,2,2,2,2,2,7,1,3,1,3,2,3,2,6,2,3,4,4,1,2,2,2,3,4,4,6,1,3,3,5,2,8,5,3,2,2,4,5,5,4,1,3,5,8,5,3,5,6,4,3,4,1,11,1,5,2,1,3,1,2,4,4,4,3,2,9,5,1,1,2,3,3,4,1,5,5,2,4,4,8,3,2,3,4,4,4,2,3,3,2,4,4,3,4,2,3,4,4,3,3,1,2,2,3,5,4,4,3,3,3,2,3,2,3,4,3,4,2,2,4,4,2,1,8,2,2,1,4,5,6,1,3,3,1,5,4,2,2,3,2,3,2,5,1,2,2,2,1,4,2,3,4,2
+1,5,3,1,6,4,4,3,4,1,1,3,8,9,1,4,2,3,3,4,4,1,4,4,5,3,1,3,1,2,4,4,5,2,3,6,3,1,8,3,2,3,2,3,3,2,3,1,4,1,1,4,4,4,2,4,3,2,4,6,3,3,3,5,4,4,4,1,4,5,1,5,1,2,5,1,1,2,4,4,4,3,1,3,4,4,5,1,6,2,2,3,4,4,5,2,4,4,3,1,4,2,2,2,2,3,2,3,3,1,6,1,3,4,1,3,6,3,2,1,5,5,5,4,6,6,6,5,6,4,5,5,6,7,1,3,3,2,6,1,6,5,5,1,6,2,1,1,3,3,2,4,1,1,6,11,3,5,2,3,2,1,1,3,2,3,4,6,5,6,3,3,1,4,5,1,3,2,5,4,4
+2,2,2,2,2,2,2,2,2,2,5,2,3,12,2,2,2,2,2,2,2,4,2,2,3,1,2,9,3,4,2,2,2,2,2,2,2,2,2,2,2,2,8,6,3,4,2,2,4,2,2,1,2,2,2,2,2,2,1,2,3,3,4,1,2,3,4,2,3,1,1,3,2,3,2,2,2,2,4,4,2,1,3,2,9,5,4,2,1,2,5,2,1,2,2,2,2,2,4,4,2,2,4,2,2,2,2,2,1,2,4,4,2,2,2,2,4,4,4,2,2,2,2,2,3,2,3,3,3,1,6,2,2,1,2,4,6,5,2,1,2,1,1,2,2,2,2,4,4,9,4,2,3,2,1,2,4,1,2,2,2,1,2,2,2,2,2,2,2,11,9,2,2,2,1,1,2,2,1,1,1,1,1,3,9,1,1,2,5,1,1,2,1,2,1,1,1,1,2,4,8,4,1,4,1,7,1,1,1,1,2,2,1,2,2,2,2,1,1,4,3,2,3,4,4,2,2,3,1,2,2,2,1,2,2,1,4,4,2,3,4,2,1,2,4,1,2,1,2,1,1,1,1,2,2,1,3,2,3,4,4,4,1,1,4,2,2,2,2,4,1,2,1,3,3,3,1,2,1,1,1,1,1,2,1,4,2,1,1,2,2,1,2,1,3,6,3,4,2,1,1,5,1,1,2,1,2,2,1,1,2,2,2,4,3,2,8,1,1,5,2,1,2,2,2,2,2,1,1,2,1,1,2,8,9,5,1,1,1,1,2,1,2,2,2,1,3,4,1,2,2,4,3,3,4,2,3,3,4,2,3,1,2,2,3,1,1,2,2,1,1,2,1,1,3,4,2,8,2,2,2,1,2,2,2,3,2,2,2,2,1,6,3,6,1,1,4,2,2,2,2,2,1,1,2,1,2,2,2,3,3,2,3,4,2,5,1,2,1,2,1,1,2,2,1,1,1,1,1,2,1,2,1,3,2,7,5,1,5,2,2,1,2,1,2,1,1,2,1,2,2,1,3,6,3,5,1,2,2,2,2,1,1,3,1,2,1,2,2,2,1,3,4,2,4,4,2,3,2,1,5,2,2,2,1,2,1,2,3
+2,2,2,2,3,3,4,2,2,5,2,2,7,7,2,5,2,2,4,3,4,3,3,3,3,3,3,4,4,5,2,4,3,3,3,4,3,4,4,2,4,2,3,2,3,3,2,6,4,3,3,3,3,3,3,2,6,3,4,2,3,3,3,3,3,3,4,2,2,3,2,3,4,4,3,2,3,3,3,4,3,2,6,3,3,3,3,3,6,5,2,2,3,2,3,2,5,2,3,6,3,2,5,4,5,2,3,2,2,3,3,5,7,2,2,3,4,2,3,7,2,3,7,4,1,3,3,3,6,4,3,4,4,5,3,3,4
+5,6,1,5,5,4,2,5,2,5,5,5,5,5,5,5,6,5,2,1,5,3,5,6,2,2,5,8,3,3,2,2,2,2,10,2,2,1,5,10,3,3,1,1,2,2,1,1,4,4,5,5,6,3,4,1,5,5,4,2,2,2,3,1,1,5,5,5,3,5,5,4,1,6,2,6,11,1,2,6,5,10,5,6,6,12,5,5,2,4,11,10,7,7,2,4,4,4,4,15,5,11,12,1,3,4,5,4,4,7,4,5,3,5,3,4,4,4,3,4,3,3,2,3,4,5,9,4,6,4,5,3,3,7,2,5,3,4,4,5,3,9,3,4,3,4,3,3,5,4,5,2,3,5,6,2,5,5,1,4,3,12,5,1,5,2,2,4,2,2,5,2,4,8,3,5,2,3,4,4,5,3,6,12,4,3,6,4,3,3,4,1,4,4,5,5,4,1,5,1,13,3,1,5,6,7,4,3,5,2,3,5,5,2,6,4,2,4,4,3,4,14,6,5,3,3,4,5,2,5,5,2,7,5,2
+4,5,5,3,3,5,3,3,4,5,4,5,4,4,2,5,2,5,4,4,6,4,4,6,6,2,3,4,2,5,4,4,5,5,4,5,4,1,5,5,5,4,5,2,5,4,1,4,1,4,4,4,2,5,6,5,2,4,5,10,4,4,4,1,5,3,3,5,4,5,4,4,3,4,4,2,1,4,4,5,1,5,2,5,7,3,3,4,4,4,9,5,4,11,5,3,3,7,4,8,4,1,4,2,5,7,4,4,12,4,4,4,3,10,4,9,12,8,4,4,9,5,4,4,5,4,4,4,4,9,4,3,4,1,4,3,4,2,4,4,3,2,3,2,4,4,4,4,2,2,4,5,4,4,2,3,4
+5,3,3,5,4,4,3,4,4,4,4,4,4,4,9,4,3,4,3,3,4,4,3,4,4,4,3,4,5,4,3,1,4,4,6,6,8,3,3,4,5,4,2,5,4,4,4,7,4,4,12,14,17
+3,3,2,2,2,2,6,3,7,2,2,3,3,2,2,5,3,2,2,3,3,2,2,3,2,3,3,2,3,2,3,3,2,3,2,2,2,2,3,2,2,3,3,3,2,3,3,2,2,2,3,2,6,2,1,3,2,8,3,4,3,3,2,6,2,2,3,3,5,7,1,2,3,3,5,3,3,3,5,1,2,3,3,3,3
+9,5,4,5,9,3,4,4,21,4,13,4,6,4,3,5,4,1,3,4,9,4,1,4,3,8,7,6,7,4,3,4,4,8,4,4,6,4,3,4,3,4,4,3,4,4,4,3,4,3,4,7,4,3,5,3,3,6,4,4,3,4,4,4,4,4,3,5,4,4,4,5,3,8,3,3,1,4,3,8,4,4,4,7,3,4,2,4,4,4,5,4,2,3,3,11,2,16,4,4,3,4,1,4,3,4,4,2,4,3,4,4,5,4,4,4,16,3,7,4,4,4,4,4,5,8,4,4,3,4,3,4,4,3,4,4,8,3,3,3,3,8,10,4,4,3,4,5,14,4,4,2,4,4,2,4,6,4,3,4,7,4,5,12,4,4,4,4,3,10,4,1,5,4,10,2,5,6,10,10,4,4,4,6,8,4,3,4,4,5,4,4,9,2,3,6,4,2,12,4,3,16,8,4,3,4,4,7,4,4,4,4,4,3,4,3,4,3,6,3,3,4,3,4,11,4,3,4,7,3,6,5,5,7,8,4,4,2,4,3,3,2,5,3,4,3,2,8,4,4,11,5,3,3,3,3,4,3,4,3,5,3,8,4,4,4,4,4,5,4,4,4,7,6,2,4,4,4,4,3,4,4,4,1,4,4,2,3,3,3,7,4,8,4,2,6,8,4,8,5,5,5,6,3,4,4,6,3,4,4,14,4,3,5,4,4,4,4,3,4,4,4,4,4,5,6,4,2,5,4,3,3,3,4,4,5,4,7,4,7,4,4,5,4,7,3,4,4,4,7,4,4,3,2,5,4,3,4,2,6,7,8,4,2,3,7,3,3,6,9,4,20,3,3,3,4,3,4,4,1,5,4,3,4,7,9,4,4,4,4,4,4,3,2,6,8,9,4,4,4,3,7,4,4,11,4,7,4,4,7,4,2,3,3,3,4,4,5,4,4,11,4,4,4,3,4,3,12,7,3,4,9,4,14,6,7,4,4,5,2,3,3,5,4,6,7,11,2,4,6,3,4,4,4,4,4,4,13,10,3,4,4,4,5,2,4,6,11,1,4,4,4,15,4,3,2,4,8,4,4,5,10,7,3,16,13,4,3,2,3,2,4,6,3,3,4,4,4,3,3,8,3,4,3,4,3,5,3,6,4,4,3,2,12,3,9,4,4,8,4,3,3,3,4,4,18,6,4,2,4,7,4,3,15,4,4,2,7,4,9,7,4,4,4,5,3,4,5,4,6,4,3,2,5,4,13,4,4,4,4,7,4,4,4,3,11,6,4,8,4,4,4,4,3,4,4,4,4,4,4,7,4,7,14,4,4,4,4,5,4,4,4,5,4,3,4,8,4,6,4,4,6,5,6,4,4,4,8,3,3,5,3,3,4,4,4,4,4,5,4,9,4,4,7,18,4,15,4,4,3,2,7,4,6,15,4,3,4,4,4,3,15,4,4,2,4,1,4,12,6,4,4,4,3,3,8,3,3,4,3,4,1,18,17,4,18,3,4,4,4,6,4,4,11,4,5,3,8,8,3,6,5,7,4,1,4,3,4,2,4,4,4,15,4,4,4
+10,5,5,5,4,5,6,10,5,6,6,2,5,6,7,3,4,4,4,2,1,12,6,5,6,11,4,5,14,5,6,5,4,5,3,4,5,5,19,12,6,3,9,5,6,5,3,6,3,7,2,3,10,5,5,5,5,6,5,1,11,6,5,5,3,12,9,1,6,5,4,5,3,17,5,5,3,5,2,5,4,5,5,6,8,5,4,3,4,4,5,5,5,5,10,8,6,5,6,5,2,6,2,5,4,13,8,2,5,5,4,6,6,4,3,5,5,3,4,4,11,6,3,1,4,7,12,3,2,3,2,10,5,6,3,11,4,5,4,4,5,10,3,11,1,16,4,5,4,2,2,11,4,6,4,1,3,5,5,4,11,7,5,3,14,5,14,4,12,5,4,11,5,4,7,4,5,10,5,12,4,6,5,5,16,13,6,7,6,5,3,2,6,4,5,3,3,26,1,7,5,2,6,8,3,4,4,5,4,6,5,5,10,4,9,6,6,16,4,4,5,10,4,5,4,4,10,8,4,3,4,1,6,5,3,3,6,5,5,6,4,6,14,5,5,6,8,6,5,2,13,6,5,5,3,5,5,5,2,5,4,6,6,12,5,9,14,8,3,1,11,2,5,13,5,7,6,5,10,6,5,5,4,6,4,1,5,5,5,4,5,14,3,5,4,1,6,9,6,5,5,4,5,4,4,5,4,2,6,4,10,3,8,3,4,5,5,4,5,4,5,3,6,3,6,8,6,4,4,5,2,1,5,4,3,9,9,5,5,2,8,3,3,12,5,4,3,5,3,14,11,5,3,7,6,4,5,5,14,4,15,3,5,4,4,4,5,4,3,6,3,5,5,6,7,5,4,12,1,5,4,6,5,4,5,4,9,10,3,5,5,5,10,5,1,9,2,7,6,8,13,5,5,13,4,4,4,4,3,5,7,7,5,4,6,3,4,6,4,3,13,4,5,12,5,9,5,5,4,5,8,4,5,7,8,4,11,5,3,2,2,13,1,4,15,4,3,6,5,7,5,6,7,10,6,5,1,6,1,9,6,4,4,2,7,3,23,2,6,5,3,5,4,4,6,10,4,5,5,3,5,4,6,5,4,5,8,8,5,16,6,5,4,4,5,6,5,5,5,6,5,6,5,3,10,4,1,4,3,3,6,4,5,5,5,1,3,6,5,5,5,5,11,11,16,3,4,6,5,9,5,6,8,12,10,5,3,11,3,5,11,5,5,6,5,4,12,5,14,5,9,2,5,5,15,3,16,6,5,6,5,10,6,4,4,5,5,4,5,3,5,5,4,5,4,6,9,4,1,17,1,5,3,5,5,10,5,5,4,4,5,1,18,6,8,4,3,2,5,5,3,5,12,3,10,4,3,5,4,5,2,6,4,5,6,13,2,3,4,5,5,3,10,14,4,12,4,5,8,4,5,4,10,6,5,6,6,7,9,6,5,8,11,5,6,5,13,5,4,10,6,4,15,4,3,13,5,4,6,12,9,6,10,10,8,4,3,5,5,5,5,6,3,5,9,5,6,7,5,5,8,5,6,5,3,5,5,11,4,4,6,5,10,17,5,5,8,4,6,6,8,4
+2,2,5,4,4,4,4,4,4,1,4,8,4,4,4,4,6,4,3,4,3,4,5,5,5,4,4,4,4,4,4,4,4,4,3,4,4,4,3,2,1,4,4,5,4,4,4,4,8,4,4,4,4,4,1,5,4,5,5,4,4,3,5,4,3,4,3,6,3,4,1,3,4,1,2,4,4,4,4,4,4,4,3,2,4,5,2,3,3,2,3,3,2,4,3,2,3,3,4,4,4,2,4,4,4,3,3,4,2,3,2,5,4,2,5,3,3,3,3,3,3,4,3,4,4,4,3,3
+3,3,2,3,2,3,1,2,5,3,2,2,6,2,3,3,2,3,2,3,2,7,2,3,2,3,3,5,2,3,3,3,2,2,2,2,3,2,3,3,3,2,3,6,9,2,6,2,5,2,3,2,2,6,5,3,1,3,4,3,4,3,3,3,3,2,3,2,2,2,3,4,4,2,3,2,3,2,3,3,3,2,2,3,2,3,2,2,2,3,2,3,3,2,3,2,6,5,3,3,2,4,2,2,2,3,4,2,2,7,5,2,3,2,2,3,3,2,3,5,7,2,2,3,3,5,3
+4,5,4,4,4,3,5,4,5,5,9,5,8,4,4,3,5,6,4,5,6,1,4,5,2,3,5,5,3,5,5,5,2,4,5,5,5,5,6,4,8,3,4,4,4,3,3,4,5,3,5,4,7,4,4,5,2,4,5,6,3,5,3,4,5,5,8,5,3,4,3,4,4,10,5,4,4,3,4,7,5,3,4,3,4,5,5,4,4,3,3,3,5,5,7,5,6,3,2,3,3,5,4,4,4,4,6,4,8,4,4,5,4,2,5,1,4,4,3,8,4,2,3,3,4,10,4,2,4,4,4,3,2,6,3,3,8,3,9,7,4,3,4,2,2,7,4,4,5,6,4,5,10,4,5,3,10,5,3,6,3,4,5,4,5,9,4,10,9,9,4,4,6,5,5,4,12,11,5,3,5,4,4,6,9,7,5,5,5,3,3,4,5,21,6,9,3,5,4,4,6,3,2,10,6,10,6,6
+9,3,5,3,3,2,6,5,3,2,3,4,6,2,2,5,3,3,3,3,2,2,5,3,3,7,2,4,3,2,4,2,2,3,3,5,3,3,2,2,4,2,2,6,2,5,3,3,7,2,3,3,2,8,7,2,3,2,5,2,2,4,2,6,3,2,2,5,3,2,2,5,3,2,1,7,2,7,4,2,6,3,7,2,3,1,6,3,2,7,3,2,5,4,1,5,4,5,7,4,4,2,5,3,2,5,1,3,5,4,2,5,3,2,2,3,2,4,5,3,4,2,4,3,2,2,3,8,4,2,4,3,4,1,2,5,7,4,3,5,3,4,3,2,3,2,3,2,2,3,6,2,5,3,3,9,4,2,2,4,3,3,7,3,3,7,3,2,3,2,8,3,5,3,2,4,4,3,2,3,3,2,3,3,3,3,3,2,3,2,2,8,4,1,3,4,3,3,3,5,3
+5,3,4,8,7,3,3,2,4,3,3,4,3,10,5,3,4,4,3,2,4,4,4,4,4,4,3,3,5,4,3,3,3,3,3,4,4,4,3,4,2,4,4,9,5,4,4,6,5,4,4,4,3,3,2,1,4,4,3,2,3,2,3,2,3,2,3,11,4,3,4,3,8,2,4,3,4,4,3,5,2,4,3,4,5,6,4,4,5,3,4,3,2,3,2,10,3,4,4,10,5,2,4,8,4,3,4,4,4,9,4,4,4,4,4,3,2,4,2,4,4,6,4,3,3,4,4,5,4,4,4,4,4,4,4,4,2,4,2,6,4,4,4,3,3,2,5,4,3,5,4,3,4,7,5,7,6,7,7,4,3,2,4,3,3,4,5,4,2,5,5,3,4,3,2,1,7,4,2,4,5,5,4,3,4,4,4,4,3,3,4,4,4,4,4,4,3,5,4,3,5,5,3,5,2,2,4,3,4,5,9,4,4,2,3,3,4,4,5,4,4,5,4,5,4,5,4,3,2,3,5,6,2,3,3,2,3,2,3,4,3,4,4,3,1,3,4,4,4,2,4,3,9,5,4,3,3,4,4,4,3,3,4,6,3,2,3,10,4,3,4,5,3,2,2,2,1,2,2,2,1,2,2,5,1,1,4,4,3,3,2,2,2,2,1,2,4,3,4,4,4,3,4,3,6,7,2,6,3,4,3,4,3,4,4,3,4,3,4,2,3,4,4,1,3,3,3,3,5,5,4,2,4,4,4,4,4,4,4,4,4,5,6,5,2,5,3,3,4,3,8,1,3,4,2,3,4,3,5,4,3,4,5,4,4,4,4,4,5,5,3,4,5,3,3,4,4,4,3,4,3,5,4,3,4,3,4,4,3,5,4,4,4,5,4,4,3,4,5,4,3,12,4,4,3,3,4,2,2,3,5,4,3,2,6,2,8,3,4,5,5,4,4,3,4,5,4,3,4,4,3,4,5,4,4,3,4,3,9,3,5,3,6,2,7,3,3,4,3,3,4,6,5,6,4,3,5,4,3,3,5,4,4,4,3,5,3,4,3,5,4,4,4,3,4,12,3,2,2,6,4,4,4,3,2,3,5,8,11,4,4,5,5,4,4,4,4,4,4,4,3,4,2,3,4,2,3,4,5,4,4,9,4,3,2,4,3,4,3,3,7,12,4,8,4,8,3,2,3,2,4,3,3,3,3,4,4,2,4,2,4,3,3,3,5,8,4,2,6,4,9,2,3,2,1,1,4,3,3,4,3,5,3,2,7,5,4,4,4,2,4,4,3,4,6,4,3,5,6,2,4,3,12,4,6,4,4,2,3,5,3,2,2,5,2,3,2,5,4,4,3,4,3,3,6,3,2,4,3,3,4,2,5,2,4,3,3,3,2,2,5,3,2,6,3,8,2,5,4,5,5,4,3,3,3,5,7,6,2,4,4,5,4,3,3,2,4,2,5,3,6,2,9,9,3,3,2,6,4
+1,1,1,1,1,1,7,5,3,5,18,6,11,2,7,12,1,8,6,13,6,7,13,6,6,7,8,7,6,2,6,7,3,9,3,6,6,4,7,7,6,7,2,7,3,2,3,6,22,9,2,20,9,7,7,4,9,6,7,3,11,6,11,6,7,7,11,6,1,11,7,6,6,13,3,6,2,14,8,17,7,6,9,7,6,7,2,11,6,7,6,8,6,6,11,6,1,2,15,7,2,13,9,7,3,7,7,5,2,7,11,10,11,6,7,6,7,2,12,5,6,7,3,5,13,6,3,6,7,3,6,3,6,10,6,7,3,3,7,10,6,12,2,7,7,2,6,5,2,10,3,6,6,3,6,2,6,2,6,3,6,6,4,6,6,12,3,3,6,17,6,6,6,6,11,6,26,7,7,2,3,7,7,3,2,7,7,6,6,3,2,6,4,7,6,7,6,6,2,6,10,3,5,6,6,1,6,12,6,2,4,5,6,3,7,6,6,1,7,3,8,11,6,6,3,12,22,7,6,6,2,16,4,1,6,6,6,7,3,6,6,4,6,5,6,1,7,3,6,6,7,6,7,3,1,2,7,7,6,6,2,6,6,2,6
+1,9,8,7,8,6,5,8,7,6,6,6,8,8,5,3,8,6,5,7,7,4,7,5,7,5,8,5,8,8,9,9,6,6,8,8,6,7,9,8,6,6,7,6,8,6,8,9,8,8,5,8,7,8,9,5,8,7,6,5,7,5,10,6
+3,6,3,2,4,3,3,4,5,3,3,3,3,2,3,3,3,3,4,2,3,3,2,3,3,3,3,4,2,3,2,3,2,2,6,2,3,1,3,2,3,1,1,1,6,8,4,5,3,3,3,3,1,2,2,2,1,1,3,3,2,3,2,3,2,4,1,3,4,9,7,1,4,4,12,1,1,2,1,2,4,2,1,2,3,6,1,3,6,3,4,5,4,1,3,2,2,3,3,3,1,3,2,6,2,1,2,3,2,3,2,3,1,6,4,3,1,4,4,4,3,3,2,3,3,6,3,5,3,2,4,1,4,1,2,1,5,3,1,2,3,3,1,5,5,4,2,3,1,3,3,4,5,1,5,2,5,1,3,7,2,2,7,1,4,3,2,9,1,3,1,3,2,3,6,1,4,2,1,1,2,5,5,2,4,5,3,1,6,4,2,1,4,3,3,1,2,2,5,2,4,5,2,1,4,3,5,3,1,2,6,4,1,3,4,3,1,4,3,1,4,2,1,3,5,2,2,4,2,4,4,6,3,1,1,3,4,3,3,1,3,3,1,3,3,4,3,3,2,3,2,4,3,3,2,3,3,3,4,2,2,2,4,2,2,2,4,3,2,1,3,2,3,3,2,6,3,3,6,3,5,4,2,3,3,2,3,2,3,1,4,4,1,3,1,2
+1,5,4,2,5,5,3,3,4,4,6,4,3,8,2,3,4,4,6,5,6,4,4,3,5,4,4,5,1,5,7,5,7,3,4,8,8,7,5,5,8,6,8,3,5,4,7,5,2,5,8,6,5,2,3,2,5,4,5,5,6,5,5,5,3,3,7,5,7,3,7,5,8,6,5,7,6,4,7,8,2,6,5,4,2,6,7,6,3,8,4,6,1,1,8,1,6,3,4,6,2,6,4,7,7,5,5,2,6,5,1,5,6,5,1,5,2,6,6,6,7,1,4,6,6,1,5,4,3,4,5,3,4,3,2,7,7,2,4,2,4,5,5,3,5,4,4,6,5,5,4,3,4,5,1,6,6,5,5,1,5,1,4,4,4,5
+5,4,6,4,5,3,4,4,4,3,1,5,4,5,5,5,6,3,5,6,5,4,4,5,4,4,4,3,3,4,4,3,3,3,2,5,4,4,4,3,2,4,3,4,4,4,4,4,4,3,5,5,4,3,4,4,5,2,4,4,3,9,3,4,4,4,3,4,4,4,4,4,2,3,5,4,4,5,4,1,5,3,4,5,5,4,3,5,4,4,3,4,4,3,4,4,3,5,5,3,4,4,3,4,4,4,2,4,4,4,4,4,3,1,4,4,3,3,3,4,2,1,4,3,4,5,4,3,5,4,5,4,3,3,3,5,4,3,4,3,4,4,4,2,4,4,4,5,3,4,2,4,1,4,4,4,2,5,1,3,4,6,4,3,4,4,5,4,3,4,3,3,3,5,4,4,5,4,4,3,3,4,4,3,1,4,4,5,3,3,5,4,5,3,4,4,4,5,5,4,5,4,4,4,4,5,5,4,5,5,4,3,5,6,1,4,4,5,4,3,4,6,2,5,4,5,5,9,3,2,2,4,3,4,3,5,3,5,5,5,4,4,4,4,2,3,5,5,4,4,5,5,3,4,5,5,3,5,4,4,3,4,4,4,3,4,4,4,4,4,3,3,4,4,4,4,4,3,5,4,3,4,5,4,4,5,5,4,3,4,4,3,2,4,5,2,5,4,2,3,3,4,4,3,4,4,4,5,5,5,4,3,3,5,1,3,3,4
+2,3,3,3,3,4,2,4,3,3,2,2,2,2,2,1,3,3,4,2,2,2,2,2,3,5,2,2,2,2,3,4,3,6,3,3,3,2,2,3,2,3,4,4,4,4,5,3,4,2,3,4,3,4,4,2,2,2,2,4,3,3,5,4,5,6,2,4,8,2,3,2,3,4,6,3,4,3,3,2,2,4,2,3,4,4,4,2,2,3,3,4,2,2,4,2,2,3,4,3,2,5,3,2,3,2,2,6,2,4,3,6,5,5,3,5,2,2,3,5,5,3,3,2,3,2,3,2,4,2,3,7,3,4,2,4,7,3,2,2,2,2,3,4,2,4,3,2,3,6,3,3,2,2,3,4,4,2,2,2,6,3,2,3,3,2,3,2,2,2,2,3,3,2,1,2,3,3,3,3,2,6,3,2,1,2,2,6,2,2,3,6,2,4,3,2,6,3,2,2,9,3,6,2,4,3,2,4,2,1,3,2,1,4,5,2,3,2,2,5,2,3,3,2,5,2,1,3,6,3,3,2,2,4,5,3
+2,3,3,4,2,2,4,1,2,2,3,3,2,7,4,2,4,7,6,3,4,3,5,4,4,2,7,4,2,2,2,4,2,3,3,3,3,4,2,6,3,3,3,3,2,4,4,3,3,2,2,1,3,3,4,2,2,4,4,4,2,4,4,2,4,3,3,4,2,3,4,3,2,9,3,5,3,2,2,2,3,4,4,3,4,4,4,2,6,4,2,2,4,3,3,3,4,2,4,4,5,2,4,2,2,3,6,3,3,2,2,2,2,2,3,2,2,4,4,4,4,4,2,4,4,4,2,2,5,2,4,3,3,4,5,3,4,2,2,8,2,4,4,4,2,7,4,2,4,4,2,5,8,4,2,4,4,4,3,3,10,5,4,4,4,2,2,5,4,2,6,4,4,4,5,4,2,2,2,4,4,3,2,4,4,4,2,2,2,4,5,4,4,4,2,4,4,3,2,3,3,3,4,2,7,5,2,2,2,2,2,2,8,6,6,3,4,2,3,3,2,6,4,1,2,5,2,4,2,4,3,3,3,2,6,4,2,2,3,2,2,4,1,2,2,3,6,4,5,4,2,5,2,3,9,2,4,4,6,3,4,2,2,5,4,5,4,5,3,4,2,2,6,5,2,5,2,4,4,2,5,2,2,2,4,5,6,8,2,6,4,2,5,7,2,6,11,6,4,12,4,3,2,5,4,4,5,3,2,5,5,2,2,5,5,5,3,6,5,7,3,3,6,3,12,6,21,6,6,2,2,3,5,5,9,4,6,4,5,6,6,5,6,3,5,6,5,3,7,4,4,4,5,5,8,3,6,2,2,3,5,6,2,3,4,6,6,6,5,5,4,2,2,6,4,4,2,2,2,9,6,5,3,2,4,6,3,5,6,2,11,3,2,3,3,15,2,6,6,2,10,2,7,6,2,5,6,4,1,6,2,2,5,4,6,5,1,5
+3,3,3,3,3,4,3,3,3,3,2,3,3,3,2,3,3,4,3,3,3,2,3,3,4,3,3,3,5,1,3,3,3,3,2,4,1,1,1,3,4,3,3,3,3,3,3,2,2,4,4,3,2,3,3,1,3,1,4,7,3,7,3,3,3,4,3,3,1,6,2,3,3,3,3,3,3,2,3,2,2,3,3,3,2,3,2,4,3,3,2,5,7,3,3,3,2,2,2,4,3,6,6,3,3,4,3,3,3,3,3,4,3,4,3,3,4,3,4,3,3,4,4,3,3,3,3,2,4,3,7,3,3,4,1,3,6,2,4,3,4,1,1,3,3,3,3,2,3,4,3,2,3,3,3,4,2,3,3,11,4,3,3,3,3,3,3,3,4,3,3,4,3,7,1,3,3,3,3,3,2,2,2,3,3,7,2,2,4,3,3,6,3,5,4,2,2,1,3,3,3,3,1,3,3,2,4,3,3,3,2,3,3,4,3,3,4,4,3,3,4,3,4,3,3,3,3,2,3,2,4,3,3,7,2,3,2,4,2,3,4,2,1,3,2,3,3,3,3,3,3,3,4,4,3,4,3,4,3,3,4,3,3,3,4,2,2,4,4,4,3,3,1,4,4,3,6,3,3,3,2,2,1,2,3,3,2,1,4,3,3,2,3,4,4,3,7,2,2,3,3,1,2,4,3,3,3,3,3,3,4,3,3,4,2,3,3,1,2,2,2,3,2,3,4,6,4,4,3,2,2,4,3,3,3,2,3,3,3,3,10,7,2,8,3,4,3,2,3,3,4,2,2
+5,1,3,3,7,3,4,7,2,3,3,1,2,6,3,3,6,9,3,7,3,3,3,1,3,9,3,5,2,1,3,3,3,3,3,3,2,3,2,10,2,3,7,4,1,3,3,3,3,6,1,8,2,7,3,3,1,3,3,6,2,3,2,1,4,4,2,3,1,2,2,3,6,3,1,5,1,2,1,2,8,8,3,1,5,8,4,3,2,2,4,1,2,1,3,3,3,7,2,2,3,3,2,2,2,2,4,3,8,4,7,3,4,3,7,4,1,3,3,2,2,4,2,3,4,12,2,7,7,1,3,2,12,4,3,8,11,2,3,3,4,3,3,4,10,2,2,1,3,2,3,3,7,5,4,2,1,3,3,6,3,3,3,2,3,4,2,1,2,3,1,3,1,2,2,3,2,2,1,1,9,3,1,3,2,4,3,2,4,2,2,5,4,2,3,3,2,3,2,1,2,4,3,7,4,8,3,1,1,3,2,2,3,3,1,2,2,3,2,2,3,1,2,1,4,1,2,2,3,1,1,3,7,1,2,3,3,2,4,2,7,7,3,2,5,3,3,2,2,4,3,4,1,3,3,4,3,2,4,2,2,3,3,1,3,2,2,2,2,2,1,2,2,1,3,1,3,2,1,3,2,2,3,2,1,2,2,1,2,4,1
+1,4,4,3,3,4,3,3,5,3,3,5,4,4,4,4,2,4,4,5,3,4,3,3,3,3,3,3,3,3,3,4,4,2,2,3,4,4,3,4,4,3,4,5,5,6,4,4,5,4,4,4,4
+3,3,4,3,4,5,1,3,2,2,3,3,2,2,4,3,1,2,2,3,3,2,2,3,3,3,2,2,3,3,3,1,3,2,3,2,1,2,3,3,2,2,3,2,3,4,2,2,2,3,3,2,1,1,2,2,2,2,1,2,2,1,2,2,2,2,2,2,3,3,4,2,3,2,1,1,3,2,4,2,2,1,1,2,2,3,2,1,3,3,2,3,3,1,4,3,1,1,2,1,2,3,2,2,2,3,3,3,1,3,3,1,2,1,3,2,2,5,3,3,1,3,3,2,1,4,1,2,2,3,5,1,3,3,4,1,1,1,1,1,3,2,3,3,1,3,3,1,1,3,2,2,3,2,1,2,1,3,3,2,1,3,3,3,3,3,3,3,2,2,3,1,2,3,2,2,3,3,1,2,1,3,1,2,3,3,1,3,3,2,2,3

data/example_files/resources/hpxml-measures/BuildResidentialHPXML/resources/schedules_clothes_washer_cluster_size_probability.csv

@@ -0,0 +1,6 @@
+0.790960452
+0.107344633
+0.039548023
+0.033898305
+0.02259887
+0.005649718

data/example_files/resources/hpxml-measures/BuildResidentialHPXML/resources/schedules_clothes_washer_event_duration_probability.csv

@@ -0,0 +1,44 @@
+3, 0.01537
+6, 0.01939
+9, 0.04758
+12, 0.01169
+14, 0.03991
+17, 0.01156
+20, 0.01227
+23, 0.04359
+26, 0.00408
+29, 0.01137
+32, 0.04289
+35, 0.00802
+37, 0.01143
+40, 0.01585
+43, 0.01579
+46, 0.00387
+49, 0.02348
+52, 0.04353
+55, 0.03445
+58, 0.06634
+60, 0.04353
+63, 0.04007
+66, 0.05917
+69, 0.05441
+72, 0.09427
+75, 0.01983
+78, 0.01249
+81, 0.02333
+84, 0.03521
+86, 0.03233
+89, 0.00764
+92, 0.02455
+95, 0.01212
+98, 0.00395
+101, 0.01176
+104, 0.00388
+107, 0.00806
+109, 0.00404
+112, 0.00828
+118, 0.00391
+127, 0.0036
+132, 0.00362
+144, 0.00367
+170, 0.00382

data/example_files/resources/hpxml-measures/BuildResidentialHPXML/resources/schedules_clothes_washer_power_consumption_dist.csv

@@ -0,0 +1,93 @@
+0.07840152649072847
+0.08468426286190477
+0.07354431109509202
+0.05928571428571429
+0.047323492187499996
+0.08326639892904954
+0.08801944565
+0.10726148409893993
+0.06470188386108597
+0.036913244172727275
+0.06380358329255953
+0.03639135685580222
+0.06532894736842106
+0.075
+0.0724594589916996
+0.04552238805970149
+0.0454150216342155
+0.08559735020011683
+0.04075611066856492
+0.049579831932773114
+0.09103340292275575
+0.055832836370387245
+0.04031746031746032
+0.060389375761458336
+0.03660564553348165
+0.08472395263956835
+0.051892162410218975
+0.04075858495649351
+0.036328667291947565
+0.17408163265306123
+0.056306947876447876
+0.0396128506696
+0.04122222222222222
+0.10344627299128752
+0.11312958614822646
+0.036449818245376346
+0.08550582650327869
+0.07144449236641222
+0.06485333333061225
+0.044670719351570416
+0.04111545881583012
+0.07306586750025063
+0.061816410982954546
+0.06934900732161896
+0.036943585438202246
+0.08009580838323353
+0.07253886010362695
+0.09161556603773585
+0.06734366904857143
+0.04669642857142857
+0.09067542213883678
+0.07715048591408451
+0.03741839523160377
+0.07300678889151516
+0.07983786760725807
+0.08426026080046685
+0.06947525244250614
+0.08961722488038278
+0.036504996461146494
+0.04847781164346764
+0.07804588823411765
+0.054262407749416666
+0.03410074324978541
+0.07096827022890173
+0.0365219869796875
+0.06884012422808641
+0.07333511100723127
+0.06980131860797546
+0.07540567352784314
+0.048277994330612244
+0.03508549061456044
+0.08235954552052023
+0.08555555555555555
+0.04969387972166667
+0.07329218106995886
+0.042370467636666666
+0.09774325928465753
+0.047965425507356156
+0.07347945054308944
+0.05227391342638889
+0.03785645173949045
+0.03873201797222222
+0.10400276502513116
+0.08141323676074766
+0.07476731104767442
+0.03763019355974441
+0.0832133676092545
+0.057244647308859226
+0.04419379292659933
+0.08293756397134085
+0.03424707690035088
+0.0862861697537037
+0.050176510811891895

data/example_files/resources/hpxml-measures/BuildResidentialHPXML/resources/schedules_clothes_washer_power_duration_dist.csv

@@ -0,0 +1,93 @@
+1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,2,1,2,1,1,1,1,5,2,1,1,1,2,1,4,1,1,1,1,1,1,1,1,1,1,1,7,2,1,1,7,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,6,1,1,1,1,1,1,1,1,6,1,1,1,2,1,2,1,1,1,1,1,1,1,1,1,2,2,6,1
+4,5,4,4,5,4,4,5,4,5,4,5,5,4,5,4,4,4,4,4,4,4,5,4,5,5,5,4,4,5,4,5,6,4,4,4,5,5,4,4,4,4,9,4,5,4,4,4,14,5,4,4,4,4,4,4,8,4,5,4,4,5,4,4,4,4,4,4,9,9,5,5,5,6,10,5,1,5,4,4,4,5,9,4,4,4,4,4,4,4,9,8,4,4,4,5,4,4,5,4,5,4,4,5,5,4,4,5,4,4,4,2,4,5,5,4,4,4,4,4,4,4,5,5,4,5,5,5,4,4,3
+4,5,8,5,5,3,11,7,6,5,5,5,4,4,4,4,5,10,5,4,5,3,5,3,5,4,8,5,5,5,3,5,5,4,3,5,3,3,5,11,6,4,5,3,3,5,4,5,4,4,5,5,3,10,3,8,5,5,3,9,3,3,4,3,4,3,3
+1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,1,1,1,1,1,1,1,1,1,1,2,2,1,1,2,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,2,1,1,2,1,2,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1
+1,2,1,1,3,3,1,3,1,3,1,1,1,1,1,5,1,1,1
+3,3,3,2,5,2,2,3,3,2,2,2,3,2,2,3,1,2,2,3,3,3,3,3,2,3,2,3,2,2,3,2,3,3,2,3,3,2,2,2,3,3,3,2,2,3,3,3,3,2,2,3,3,2,6,2,5,2,3,6,3,3,3,3,3,3,3,2,3,2,2,2,2,2,3,3,2,3,3,3,2,2,1,1,5,3,2,3,2,2,3,3,2,3,5,2,3,3,2,2,2,2,1,3,1,3,2,1,3,1,3,1,2,3,3,2,5,2,3,2,2,2,1,2,1,3,1,3,1,3,2,2,2,3,3,1,3,3,3,2,2,3,2,2,2,3,2,2,2,6,2,3,3,2,2,3,2,5,2,3,2,3,2,3,2,2,3,2,2,2,2,3,2,2,3,3,3,5,3,3,2,3,3,3,3,2,2,3,2,3,2,2,2,2,2,2,2,2,2,3,6,2,2,3,2,2,2,3,2,2,3,2,2,2,2,3,3,2,3,2,3,5,3,3,2,2,2,3,2,3,3,2,3,3,2,3,3,2,3,2,3,2,2,2,2,3,3,3,3,1,3,2,6,2,3,2,3,2,3,2,2,3,2,3,2,3,3,2,2,3,2,3,2,3,3,2,2,3,3,2,2,2,2,2,3,2,3,2,2,2,2,2,3,2,3,1
+2,1,1,2,2,1,1,2,2,1,1,1,1,1,2,1,1,1,3,1,1,1,1,5,2,1,8,1,1,1,1,2,1,1,2,1,1,1,1,1,1,2,1,3,1,1,1,1,1,2,1,1,8,1,2,1,1,1,1,1,1,1,3,1,1,1,1,1,1,8,1,1,1,1,8,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,1,3,3,1,1,3,1,2,2,2,1,1,1,1,2,1,1,1,2,1,2,1,1,2,1,1,2,1,1,2,1,2,3,1,1,1,1,2,2,2,2,1,1,1,1,2,1,1,2,1,2,2,3,1,1,1
+4,3,3,1,2,4,3,4,3,6,7,3,3,3,3,3,3,3,3,2,3,3,6,4,3,3,3,2,2,2,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,9,3,3,2,3,3,3,3,3,3,6,3,3,3,3,3,6,3,3,3,3,3,6,3,6,6,3,3,3,6,3,3,3,4,3,3,4,3,3,4,3,3,3,3,3,7,3,4,4,3,5,3,3,3,3,3,3,3,3,3,3,9,3,3,3,3,3,4,4,3,3,3,3,3,4,3,4,2,3,3,3,3,3,3,3,4,3,4,2,1,3,3,3,4,3,3,4,6,3,3,3,3,3,3,1,3,3,3,3,3,3,4,3,3,4,4,3,3,3,3,3,3,3,3
+3,3,3,3,2,3,3,2,3,3,3,3,3,3,3,6,3,2,1,3,2,2,3,2,3,2,3,6,3,2,6,3,1,1,3,3,2,3,3,4,1,1,1,3,2,1,1,3,3,5,3,1,3,3,2,3,2,3,3,2,3,5,2,2,3,1,1,3,3,4,1,1,1,1,1,3,1,5,2,1,1,2,3,1,2,2,3,2
+1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
+2,1,2,2,5,1,1,2,3,1,1,2,2,1,1,5,2,2,1,2,1,2,2,3,1,2,3,3,5,1,1,1,1,5,1,2,2,1,2,1,1,2,2,5,1,1,1,1,2,2,2,2,1,2,2,1,2,1,5,1,1,3,2,2,1,1,1,2,5,1,3,2,1,1,1,1,1,1,5,2,1,1,2,2,5,1,1,3,1,5,1,1,1,1,1,2,2,1,2,2,3,2,2,3,1,2,2,2,3,1,2,1,1,1,1,1,2,1,5,1,1,1,2,1,1,1,3,2,1,2,1,1,6,1,3,1,7,2,1,1,3,6,2,1,1,2,2,2,1,1,1,2,2,1,2,2,1,2,3,1,1,2,1,1,1,1,1,1,2,2,6,2,1,2,1,2,2,2,2
+3,3,1,2,3,2,2,1,1,1,2,1,1,1,4,3,1,1,3,3,4,2,1,1,1,3,1,1,1,1,1,2,2,1,2,3,1,1,1,1,1,2,1,2,2,2,3,3,2,2,1,1,1,2,3,1,1,1,1,1,3,1,1,1,2,3,2,1,1,1,3,2,3,2,7,2,3,1,1,8,1,1,1,4,1,1,2,1,3,1,2,1,1,1,5,1,3,2,1,1,3,3,2,1,1,2,1,2,1,1,2,2,1,1,1,1,3,1,1,1,1,1,4,3,2,1,1,3,1,1,1,1,2,1,1,4,1,1,1,1,1,2,1,2,1,1,1,1,1,3,1,1,3,3,3,1,1,2,3,1,1,2,1,2,2,2,2,2,3,1,1,5,1,3,1,1,1,2,2,1,3,3,1,1,1,2,1,1,4,2,1,2,1,1,1,1,1,3,3,2,3,3,2,2,1,1,2,1,1,3,5,4,1,1,1,1,2,2,3,3,2,3,2,2,2,4,3,3,1,1,2,1,3,2,1,1,3,1,1,3,1,1,1,1,1,2,2,1,2,2,1,3,2,2,3,2,2,2,1,2,4,5,4,1,1,3,2,3,3,2,1,4,1,1,1,1,2,1,1,2,1,3,2,2,1,1,3,1,1,4,2,1,1,1,1,1,1,1,3,3,2,3,1,1,2,2,3,1,3,2,1,1,1,3,2,2,2,4,2,1,3,2,1,2,2,2,2,1,2,2,1,1,3,2,1,1,2,1,2,3,2,2,1,1,3,1,1,1,3,3,2,1,3,3,1,3,2,4,1,1,3,3,1,2,4,2,1,3,1,1,3,2,1,1,2,1,1,2,1,2,3,3,1,3,1,1,1,1,1,3,2,2,2,1,3,2,3,3,4,2,2,1,2,1,2,1,2,1,1,1,2,4,4,1,3,5,3,3,1,1,3,2,2,1,1,1,2,2,1,1,3,2,1,1,1,1,2,1,2,1,1,5,1,2,2,1,1,2,1,2,1,3,1,3,4,4,2,1,1,2,2,1,1,3,4,2,1,1,2,1,3,3,2,2,2,3,1,3,2,2,1,1,1,2,3,5,1,2,3,1,1,1,2,1,1,1,3,1,3,2,1,1,1,1,1,2,1,3,3,2,1,2,2,4,2,2,1,1,1,1,1,4,1,1,1,3,1,1,1,3,4,1,5,1,1,1
+2,3,2,3,3,3,3,3,3,2,3,2,3,2,3,3,2,3,2,3,2,2,3,2,2,2,2,3,3,2,2,2,3,2,3,3,2,3,3,3,3,3,3,3,3,2,3,3,3,2,2,3,2,2,2,3,2,3,3,3,2,2,3,3,3,2,3,3,3,2,2,3,3,2,2,6,3,2,3,3,3,3,3,2,2,3,2,3,2,2,6,3,3,2,2,3,2,3,3,2,3,2,2,2,2,3,3,3,2,2,3,3,2,3,3,3,3,2,2,3,2,3,3,2,3,2,3,3,2,3,3,2,2,3,3,2,2,3,2,3,3,3,2,3,2,3,2,3,3,4,3,2,2,3,2,2,2,3,2,3,2,3,2,3,2,3,3,3,3,2,3,2,2,2,2,3,2,3,3,3,3,3,2,3,3,2,2,3,3,3,3,2,2,3,2,2,3,2,2,6,2,3,2,3,3,2,3,3,3,2,3,3,2,2,3,3,6,2,3,3,3,2,3,3,2,2,2,3,2,2,3,2,2,3,2,3,2,2,3,3,3,3,3,3,2,3,2,3,3,2,2,3,3,3,2,3,3,2,2,3,3,3,3,3,3,2,2,2,3,3,2,3,3,3,3,3,3,2,2,3,2,3,2,3,2,3,2,3,3,3,2,2,3,3,3,2,3,2,3,3,2,2,3,2,2,3,2,2,2,2,3,3,3,2,3,3,3,2,3,3,2,2,3,6,2,3,3,3,3,2,2,2,3,2,3,3,2,3,2,3,3,2,3,2,2,3,2,2,2,2,3,2,3,3,3,2,2,2,3,3,3,2,3,3,3,2,2,3,3,2,2,3,3,2,2,2,3,3,3,3,3,3,2,3,2,2,3,3,3,3,3,3,3,2,3,3,3,3,3,3,3,2,2,3,2,3,2,3,3,2,2,3,2,3,2,2,2,2,3,2,2,2,3,2,2,3,2,2,2,2,2,2,3,3,3,3,3,3,3,3,2,2,3,3,3,3,2,2,3,2,3,2,3,3,3,3,2,2,2,3,2,2,2,2,3,3,3,2,2,2,2,2,2,2,3,2,6,2,3,2,3,3,3,2,3,3,2,3,2,2,3,3,3,3,3,2,3,2,3,2,3,2,3,3,5,2,3,2,3,3,3,2,3,2,3,2,3,2,3,2,3,2,2,2,2,2,2
+3,3,2,3,3,1,3,3,4,3,3,4,1,3,3,3,2,4,3,4,3,3,3,4,1,3,3,3,4,3,4,1,4,3,3,3,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
+2,2,5,2,8,3,5,5,3,3,1,3,2,1,3,1,4,1,3,1,3,3,3,3,3,3,3,2,3,3,2,2,5,3,4,1,3,3,3,3,1,2,3,3,3,1,5,3,1,3,1,2,3,1,3,3,2,1,3,2,1,3,3,4,1,3,2,3,3,3,2,5,7,3,1,3,3,1,2,2,3,1,3,5,3,1,5,3,3,3,2,3,1,3,1,10,3,5,3,3,4,3,1,3,1,3,1,2,5,2,5,4,2,2,4,5,2,5,5,1,3,1,2,8,2,2,1,4,1,4,3,3,4,3,6,4,1,4,5,4,1,3,1,4,7,1,3,1,3,4,3,1,6,1,4,3,1,6,2,3,2,3,1,3,2,3,2,3,1,4,3,1,3,1,4,1,1,2,2
+1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
+3,1,1,1,3,1,3,1,1,1,2,1,1,1,1,1,1,1,1,4,3,1,1,2,2,2,1,1,1,1,1,1,1,1,1,2,3,3,2,1,1,1,2,6,2,1,1,1,1,4,4,2,1,2,3,4,5,1,2,2,1,2,2,1,1,1,2,2,1,2,1,1,1,1,2,1,1,1,1,1,1,3,6,3,1,3,1,1,2,1,2,2,1,1,1,1,2,1,3,1,2,1,1,2,1,1,1,1,5,1,1,3,4,2,1,1,1,2,1,2,2,2,1,2,1,3,4,3,1,1,1,1,1,1,2,1,3,1,1,1,1,1,2,1,5,2,1,2,1,1,1,1,1,1,1,2,1,3,1,1,3,1,2,1,1,1,1,1,1,1,1,1,1,1,1,3,3,4,2,4,2,1,1,1,1,1,1,1,1,1,2,1,2,1,2,3,1,4,3,1,1,1,1,1,2,2,1,2,1,1,1,1,1,2,1,3,1,1,1,1,1,3,2,3,1,2,2,1,6,4,5,3,1,5,1,1,2,4,2,1,1,1,1,2,2,1,4,3,1,4,1,1,1,1,1,2,3,2,1,1,1,1,1,3,1,1,1,2,1,1,1,3,1,1,1,2,1,2,3,4,3,2,1,2,1,2,1,1,3,4,2,1,1,1,1,1,1,1,2,1,1,2,2,1,1,1,1,2,3,1,1,3,1,1,2
+5,3,3,3,3,2,5,2,2,5,3,2,3,5,3,3,3,2,2,2,2,2,6,5,3,3,3,3,3,3,3,3,6,3,6,3,3,3,3,3,3,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,3,6,3,3,3,2,2,2,3,2,2,3,6,3,2,2,3,3,3,3,3,3,3,2,3,3,3,3,2,3,3,6,3,3,3,3,2,3,2,3,3,3,3,2,4,1,2,1,2,1,1,1,3,3,3,4,4,4,2,3,3,4,3,4,4,3,4,4,4,4,3,4,4,4,4,4,4,4,4,4,4,4,3,4,4,3,4,4,4,3,4,3,2,1,3,3,4,5,3,4,4,4,4,4,3,3,3,4,3,1,3,4,4,4,4,3,4,3,6,3,3,4,4,4,4,3,4,3,4,3,4,2,1,4,3,4,4,3,4,3,4,4,3,3,3,4,3,4,4,4,3,4,4,4,4,3,3,3,4,3,3,2,4,4,3,4,4,4,3,7,3,4,4,3,3,4,4,3,4,4,3,8,7,4,3,3,4,4,5,3,2,3,2,2,4,4,4
+1,1,1,1,1,2,1,2,2,1,5,1,2,3,3,3,1,2,1,1,3,3,3,1,2,1,1,2,3,4,3,1,3,2,3,1,1,3,1,2,3,1,1,2,1,1,3,1,1,1,2,1,2,1,1,3,1,1,1,2,1,1,2,5,3,1,1,1,1,1,1,3,1,1,3,1,1,1,2,1,2,1,1,1,3,4,1,1,1,1,1,2,4,1,2,1,3,1,3,3,1,2,1,1,1,1,2,1,2,1,1,1,1,1,1,1,1,2,1,1,2,1,1,3,2,1,1,2,1,1,1,1,1,3,3,1,1,3,1,1,2,4,2,1,1,1,5,1,1,1,1,1,2,1,2,4,3,2,1,1,1,1,1,2,2,1,1,1,1,3,1,2,3,2,1,1,1,1,1,1,1,1,1,1,3,2,1,1,4,1,1,3,1,1,1,1,1,1,3,3,4,1,1,2,1,1,1,2,1,1,1,1,2,1,1,4,4,1,1,1,3,3,1,1,3,3,4,1,1,1,1,1,3,4,4,3,1,1,4,4,1,3,3,4,3,1,1,1,1,1,3,3,4,1,1
+1,2,1,1,2,2,1,1,2,1,1,3,2,3,3,3,1,2,1,1,2,1,3,1,1,2,2,1,1,2,1,2,2,1,2,3,2,1,1,1,2,1,1,1,1,1,2,2,1,1,1,1,2,1,2,1,2,1,1,1,1,1,1,1,2,1,1,3,1,2,4,1,1,2,4,1,1,1,2,1,2,1,1,1,2,1,1,1,4,1,1,2,4,1,1,2,1,4,2,1,1,1,1,1,2,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1,2,4,3,1,1,2,1,1,1,2,3,4,3,1,1,1,1,1,1,1,1,1,1,1,4,1,1,2,2,1,3,2,1,2,3,1,1,3,2,1,1,2,2,4,2,1,1,1,1,1,2,1,1,1,1,2,2,1,1,3,1,1,2,1,1,1,1,2,3,1,1,3,1,1,1,1,3,1,1,1,1,3,1,2,4,1,2,1,1,1,2,2,1,2,1,1,1,1,2,2,1,1,4,2,2,1,1,1,1,2
+5,2,3,5,2,3,3,2,3,3,2,3,3,2,3,3,3,3,3,2,2,2,2,2,2,3,2,7,2,3,2,2,2,2,2,2,2,3,3,3,2,2,2,2,6,3,2,2,3,3,2,4,3,6,6,2,3,2,2,2,3,2,3,3,2,3,2,2,2,3,2,2,3,5,3,3,2,2,2,2,3,2,2,2,2,2,2,3,5,2,2,5,3,3,3,2,2,3,2,2,3,3,2,2,2,2,1,3,4,2,3,3,2,2,3,3,2,2,2,3,2,2,3,2,3,3,2,2,2,2,3,2,2,2,3,2,3,3,3,2,2,2,2,3,2,3,5,2,3,2,2,2,4,2,2,8,3,2,2,2,2,2,3,2,3,2,4,2,2,3,2,3,3,3,2,2,3,2,2,2,2,2,6,3,2,2,3,2,2,3,2,3,3,2,2,2,3,2,2,3,3,2,2,3,2,3,3,3,2,3,3,2,2,2,2,2,2,2,5,4,5,4,1,3,3,5,2,2,2,3,3,2,2,3,2,2,3,2,3,2,3,3,3,3,2,3,4,2,3,3,3,3,6,2,2,2,3,2,5,2,2,3,3,3,3,3,2,2,3,5,5,3,2,3,2,2,2,2,2,2,3,3,1,2,3,2,2,2,3,2,2,2,5,2,2,2,2,2,3,3,5,3,3,3,2,2,6,3,2,2,2,3,3,3,2,2,3,2,3,2,2,3,2,5,3,3,2,3,2,2,2,2,3,2,2,6,2,2,2,2,3,2,2,2,2,2,2,3,2,2,3,2,2,6,2,3,6,3,2,2,2,2,2,2
+1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,3,4,5,4,4,5,4,4,3,13,4,4,5,5,1,4,3,5,8,4,3,6,4,8,4,4,4,1,4,8,4,5,4,10,4,5,9,5,4,4,4,14,4,4,9,5,3,9,4,4,5,4,4,4,4,4,4,4,13,4,4,5,4,4,5,8,4,5,5,4,4,4,5,10,5,4,4,5,9,4,8,4,4,4,4,4,4,1,4,4,9,5,4,4,4,10,3,4,9,9,5,4,9,5,4,9,4,4,4,4,5,3,8,4,4,4,9,4,9,4,4,4,4,4,8,5,4,4,14,4,5,9,4,5,9,4,9,10,4,4,2,4,4,4,3,1,1,1,4,3,2,15,4,9,2,5,3,4,1,5,5,1,4,1,4,5,4,4
+1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
+4,2,3,2,3,2,2,2,2,2,3,2,2,2,1,2,2,1,1,2,3,2,2,2,2,3,2,3,2,2,3,2,2,2,7,3,2,2,3,2,3,2,3,2,2,2,2,2,4,2,2,2,2,3,2,2,2,2,2,2,2,2,3,2,2,1,1,2,3,2,2,3,3,2,3,2,3,5,2,3,2,3,1
+1,1,1,1,1,1,1,1,1,2,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,2,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,4,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,1,1,3,1,1,2,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,3,1,1,2,2,1,1,1,2,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,3,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,1,3,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
+3,3,3,3,3,2,3,3,3,1,3,3,3,3,1,1,1,3,6,2,3,3,5,3,2,3,2,3,3,3,3,2,3,3,3,3,6,3,3,3,3,3,3,3,2,3,3,3,1
+3,4,1,1,2,3,2,2,1,2,3,1,1,1,2,1,1,1,1,2,2,1,5,2,2,1,1,1,2,1,2,2,3,2,2,1,2,1,2,1,2,1,3,1,1,1,1,1,2,3,2,1,2,2,1,1,4,2,2,1,1,1,1,1,2,1,2,1,1,2,1,2,4,1,2,2,2,2,2,1
+1,1,1,1,1,4,1,1,1,2,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1,1,2,3,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,6,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,3,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1
+2,1,3,2,4,2,1,2,3,1,1,4,2,1,1,2,2,1,2,1,3,3,2,2,3,3,2,2,3,3,3,3,2,1,4,1,1,5,3,1,1,3,1,1,1,3,2,1,3,1,1,1,1,1,3,4,4,2,3,1,1,3,1,1,1,2,1,1,2,1,3,1,1,3,1,3,2,1,1,2,1,1,1,3,1,1,2,1,1,1,1,1,2,3,2,3,3,5,2,3,2,1,1,2,1,1,1,2,3,1,2,1,1,1,2,3,1,3,2,1,1,2,1,1,1,1,1,1,2,1,1,3,2,1,2,1,3,1,2,1,1,1,1,1,4,2,1,2,1,4,2,1,3,2,2,2,2,1,2,1,1,1,2,1,1,1,2,2,4,1,1,1,1,1,3,1,1,2,2,1,1,2,1,1,2,1,1,3,3,2,2,1,2,1,4,2,2,2,3,2,2,1,1,1,1,1,3,2,3,1,1,1,1,1,1,1,1,3,2,1,2,1,2,1,2,3,2,2,1,3,1,2,1,1,2,3,2,2,1,1,2,4,2,1,1,1,1,2,2,3,3,3,1,2,3,3,2,2,1,2,4,2,3,2,1,1,1,2,1,1,1,2,1,1,2,2,1,2,4,2,2,1,1,1,1,1,3,1,2,3,3,1,1,1,1,1,1,1,1,1,2,1,1
+2,7,1,2,7,6,6,2,5,5,1,1,2,1,1,6,1,5,6,1,6,5,1,2,5,2,1,2,2,2,2
+4,4,5,4,5,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,4,4,4,4,4,4,5,4,4,4,5,4,4,4,5,4,4,5,5,5,4,5,4,4,4,4,4,4,4,5,4,4,4,5,4,4,4,3
+1,3,1,1,2,1,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,3,1,2,1,1,1,1,3,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,4,1,1,3,1,1,1,1,1,1,2,1,1
+1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
+2,3,2,4,2,3,2,3,1,3,3,2,3,3,3,3,2,3,3,2,3,3,5,3,2,3,3,3,3,3,1,3,3,3,2,3,3,2,3,3,1,3,3,3,2,2,3,3,1,2,3,2,3,3,3,3,1,6,3,3,3,3,1,3,2,2,3,2,2,2,3,3,3,2,3,3,3,3,2,3,3,3,3,2,3,1,2,3,3,3,3,3,3,3,1,3,2,2,2,4,3,1,3,1,2,3,3,3,2,3,3,3,3,2,2,2,2,3,2,1,3,2,3,3,2,3,1,3,3,2,3,3,3,2,2,1,2,1,3,3,2,3,3,3,3,3,1,1,3,2,3,3,3,3,3,3,2,2,3,3,3,3,3,3,3,1,1,3,3,3,2,3,3,3,3,2,5,1,3,1,2,3,3,3,2,1,3,3,2,3,4,3,3,3,3,2,3,6,2,2,3,2,3,3,3,1,2,3,2,3,1,2,3,3,2,3,3,1,2,3,3,2,2,3,3,3,3,3,3,3,3,2,1,3,3,2,2,3,3,2,3,2,3,2,3,4,3,3,2,3,3,3,2,1,3,3,3,3,3,3,1,1,3,2,3,2,2,3,3,3,2,3,3,3,3,1,2,3,1,2,2,3,2,2,2,3,3,2,3,3,2,3,1,3,3,3,3,6,2,3,2,3,1,2,3,3,3,2,3,3,3,2,2,3,1,4,3,3,3,3,2,3,3,3,3,1,2,3,3,3,3,1,3,2,3,2,3,3,3,2,3,1,3,3,3,3,3,3,3,3,3,3,3,3,2,3,3,2,5,3,2,3,3,3,2,3,2,2,3,2,3,3,3,3,3,3,3,3,3,3,3,3,2,3,3,3,3,3,3,3,2,3,3,3,2
+6,7,2,5,1,6,1,7,2,11,2,2,3,7,6,7,5,1,5,1,6,1,12,1,7,7,13,1,6,2,19,1,1,5,1,8,2,12,8,6,3,8,3,8,6,1,7,2,6,7,6,6,1,3,12,5,2,2,7,4,8,6,1,6,1,3,1,6,6,2,1,2,11,7,5,2,11,3,1,5,3,10,2,7,3,6,1,1,7,4,3,3,5,1,3,5,1,1,15,2,4,1,6,3,11,1,1,1,10,5,2,8,4,1,5,1,10,3,7,2,11,8,1,10,1,5,9,4,2,7,2,10,2,4,1,2,1,1,1,10,4,7,6,1,12,7,7,6,1,7,5,3,11,5,2,1,1,9,1,4,3,5,1,7,7,4,5,1,3,12,3,1,5,8,9,2,1,5,3,6,4,12,2,6,1,5,1,2,3,9,1,7,6,1,3,3,7,2,1,6,3,1,2,5,1,5,1,2,1,9,6,2,1,12,1,1,1,6,1,7,3,11,6,8,3,5,1,7,4,1,2,10,2,7,7,13,1,6,1,14,6,7,5,1,10,1,8,3,1,5,6,1,1,2,12,4,2,1,5,1,1,7,8,3,3,10,1,4,5,6,1,11,1,4,5,1,11,1,1,9,9,1,11,4,1,1,6,1,2,10,2,6,1,1,2,5,1,7,1,1,6,8,2,1,1,6,3,1,14,10,2,1,1,6,1,2,10,7,1,1,1,9,1,1,8,6,1
+1,3,1,1,3,1,3,1,1,1,2,4,1,1,2,1,1,3,2,3,3,2,3,1,1,2,1,1,1,2,1,1,1,3,3,3,1,1,1,1,1,2,1,1,2,3,1,2,2,3,3,3,3,1,1,1,1,1,3,1,1,1,1,2,1,1,3,7,1,1,1,2,1,1,1,1,1,1,3,3,3,1,1,1,3,2,1,3,2,1,1,1,1,1,1,1,1,1,4,3,1,2,3,1,1,3,1,1,1,1,1,1,1,1,2,1,1,3,1,1,3,2,1,1,1,2,1,1,2,2,3,1,1,1,1,3,2,2,1,2,1,1,3,1,2,1,1,3,1,1,1,2,3,2,1,1,1,1,1,1,3,1,3,1,2,2,1,4,3,1,3,1,1,1,2,1,1,1,3,3,1,1,1,6,1,1,5,1,1,1,1,1,3,1,4,1,3,1,2,1,3,1,2,3,3,2,3,1,1,1,3,3,1,2,3,1,2,1,1,1,1,3,1,1,1,2,3,1,1,3,1,1,1,2,3,1,1,3,6,1,1,1,4,2,3,1,3,2,2,1,3,1,1,1,1,3,3,1,4,1,2,1,2,4,1,1,1,1,1
+2,3,3,2,3,2,3,2,3,3,2,3,3,3,2,3,2,2,3,3,3,3,3,3,3,3,3,1,3,3,3,3,3,2,2,3,3,3,3,3,3,2,3,2,3,2,2,3,2,3,3,2,2,2,3,3,3,3,3,2,3,2,3,2,3,6,2,3
+8,2,3,3,3,3,2,3,2,1,1,3,2,2,9,9,3,3,3,3,5,2,1,3,3,2,2,3,3,3,6,3,3,3,2,3,3,3,2,3,3,2
+3,1,1,3,1,1,2,1,1,1,1,2,2,2,1,1,2,2,1,1,1,1,3,1,3,2,1,1,1,2,1,1,1,2,3,1,3,1,1,1,1,1,2,2,2,1,3,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,5,1,3,1,4,2,1,2,1,2,1,3,1,1,5,1,1,2,3,3,1,3,1,1,3,1,1,1,3,2,1,3,1,1,1,2,1,1,1,3,1,1,3,1,1,1,1,1,1,2,1,2,2,1,2,1,1,1
+1,1,1,1,1,1,2,1,1,1,2,1,3,1,3,1,1,1,2,2,1,4,2,1,1,2,6,1,1,1,2,3,1,4,1,1,1,1,1,1,2,2,1,2,2,3,1,1,1,1,1,3,1,1,1,1,1,1,1,3,3,3,5,1,1,1,1,2,1,2,1,1,2,2,1,1,1,3,2,1,1,1,1,1,2,1,1,1,1,2,2,4,1,1,2,1,1,1,1,3,1,1,1,1,1,1,1,1,1,4,2,1,2,1,1,1,2,1,2,2,1,1,2,2,1,1,2,1,2,1,1,1,1,2,1,1,1,1,1,1,3,1,1,1,2,3,1,2,1,1,1,1,2,2,1,1,1,1,1,1,2,1,1,2,1,3,1,1,1,1,1,1,1,2,1,4,1,1,1,2,2,1,2,1,1,1,2,1,2,1,1,1,1,1,1,1,2,1,1,1,1,2,4,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,1,1,2,1,2,1,2,2,1,1,1,1,2,2,1,1,2,1,1,3,2,1,3,1,1,1,2,1,1,2,1,1,1,1,1,1,2,1,1,1,2,1,2,1,1,2,1,1,1,2,1,1,2,1,2,1,1,2,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,2,1,1,2,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,2,1,1,1,1,1,1,3,1,3,1,1,3,1,3,1,1,2,2,1,2,1,2,1,2,1,1,2,1,1,4,1,2,1,1,1,1,3,3,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,2,2,1,1,2,2,1,2,3,3,2,2,2,1,1,1,1,1,1,1,1,2,1,2,1,1,2,1,1,1,1,1,1,1,1,1,2,1,4,1,2,1,1,1,1,4,1,1,3,1,1,1,1,2,1,1,2,1,2,1,1,1,1,3,2,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,3,1,1,1,2,1,1,1,1,1,1,1,1,3,4,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,3,1,1,1,1,2,1,1,1,1,2,1,2,1,1,1,1,1,1,1,3,2,1,2,2,1,1,1,1,1,2,1,1,1,1,1,2,2,1,1,2,1,1,1,2,1,1,1,1,5,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,2,1,1,3,3,1,2,1,1,2,1,1,1,1,2,1,1,1,2,3,1,1,1,1,1,2,1,2,1,1,1,1,3,1,1,1,2,4,1,2,1,2,1,1,1,1,1,1,1,2,1,2,1,1,1,3,2,1,2,1,1,1,2,2,1,1,2,1,1,1,1,2,1,2,1,5,1,2,1,1,1,3,1,1,2,2,1,2,1,1,1,2,3,3,1,1,2,1,1,1,2,1
+3,1,1,3,3,1,2,1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,1,2,2,1,2,1,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,2,3,1,1,1,1,1,1,1,1,1,1,3,1,1,2,1,1,1,1,3,1,1,1,2,3,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,3,2,1,1,1,3,1,1,1,1,2,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
+3,3,2,2,2,2,3,3,3,3,3,3,2,3,3,3,3,3,3,3,3,3,3,2,3,2,2,2,3,3,2,2,3,2,3,3,3,2,2,2,3,2,3,2,3,3,3,2,3,6,3,3,3,3,2,2,2,2,3,3,3,2,3,2,2,3,2,2,6,3,3,3,2,2,3,3,3,3,3,3,1,2,2,3,3,2,3,3,2,3,2,2,2,6,3,3,3,3,3,2,2,3,3,2,3,3,3,3,3,2,3,2,2,2,2,3,3,3,3,3,6,3,2,3,3,3,2,3,3,3,3,3,3,2,2,2,2,3,2,3,2,2,3,2,3,2,3,3
+2,2,3,2,2,3,2,3,1,1,2,2,5,3,2,3,3,6,3,2,1,4,3,3,3,2,3,2,3,3,3,3,3
+2,5,1,2,7,1,3,5,3,1,5,1,6,8,1,1,2,2,1,1,5,1,12,1,3,1,1,1,1,9,4,1,1,7,1,6,8,1,3,1,5,1,3,2,1,3,1,1,5,1,1,1,1,7,1,7,6,1,6,1,4,1,7,1,3,1,5,2,3,3,1,8,7,1,1,6,1,4,1,1,4,1,3,6,1,1,1,4,1,2,1,1,5,1,2,2,1,6,1,1,6,8,1,3,2,1,3,1,1,7,5,1,7,4,2,1,3,5,1,6,2,4,1,6,1,5,1,6,1,3,1,6,1,7,1,7,2,6,1,1,1,1,1,5,1,3,7,1,5,1,1,1,6,1,1,4,1,12,1,1,7,2,4,1,1,8,5,1,2,1,1,5,2,5,1,6,2,4,1,6,1,6,1,5,2,2,2,5,2,1,3,1,5,1,6,1,7,1,7,1,5,1,1,1,1,4,1,7,1,4,1,5,6,1,2,5,5,1,2,1,7,3,4,1,4,1,6,1,5,1,2,4,1,5,1,5,1,6,4,1,6,1,7,7,1,4,5,4,5,1,4,1,1,5,1,6,1,6,1,7,1,7,9,6,1,2,8,1,1,4,5,4,6,1,6,1,3,1,1,6,1,5,1,2,4,1,6,1,2,1,1,1,7,2,2,1,1,5,1,14,3,3,1,5,1,7,1,7,2,6,4,1,4,1,4,1,4,5,1,4,2,1,7,7,7,1
+1,3,2,1,1,1,2,1,2,1,1,1,1,1,2,1,3,1,1,1,2,1,2,1,1,1,1,3,1,1,1,1,1,1,1,1,1,2,1,2,1,3,3,1,1,1,1,1,1,1,1,2,2,1,1,2,1,1,1,1,5,1,1,3,2,2,1,1,1,1,1,1,3,1,1,1,1,1,1,2,1,1,3,1,3,2,1,1,1,1,1,1,2,1,1,3,1,3,2,1,1,1,1,1,1,1,1,2,2,3,1,1,2,3,1,1,1,1,2,1,1,1,1,1,2,1,3,1,1,1,1,2,1,2,1,1,3,1,1,1,2,2,2,2,1,2,2,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,2,1,2,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,1,1,4,1,1,1,1,3,3,2,1,2,1,2,1,4,1,3,1,1,1,3,1,1,1,1,1,2,2,1,2,2,3,2,1,2,1,1,1,2,1,1,3,3,4,1,1,1,4,3,1,1,1,1
+3,3,3,3,7,3,2,3,2,3,3,3,3,2,2,3,7,3,3,3,3,3,3,3,3,3,3,3,3,7,2,3,3,2,3,9,3,6,3,3,4,3,3,3,3,3,3,3,3,2,3,3,3,3,2,3,10,3,3,3,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,3,3,3,3,2,3,4,2,3,3,3,3,4,7,4,3,3,3,2,3,2,3,3,4,3,3,5,2,3,2,3,2,3,2,3,2,5,2,2,5,3,3,2,3,2,3,2,3,2,3,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,3,3,3,2,2,2,2,3,2,2,3,3,2,2,3,2,2,2,2,3,2,3,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,3,2,2,2,5,3,2,2,3,2,2,2,2,2,2,2,2,2,3,2,2,2,3,2,2,2,3,3,3,2,3,2,2,2,2,3,2,1,3,3,3,6,3,3,3,3,2,2,2,3,2,2,2,2,2,2,2,2,2,3,2,3,2,3,2,2,3,3,2,3,3,2,3,3,3,2,2,2,3,2,3,2,2,2,3,2,3,3,2,2,2,2,2,6,3,2,2,6,2,2
+2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,1,2,2,2,3,2,2,2,4,3,2,2,2,2,2,3,2,2,3,2,5,2,2,3,2,3,2,2,2,2,1,4,8,2,3,2,2,1,4,2,2,2,1,3,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,4,2,2,2,2,2,3,2,4,2,2,1,4,2,2,2,2,2,2,2,2,2,2,2,2,3,3,2,4,3,2,3,2,2,2,2,2,2,2,2,4,2,2,2,2,2,2,1,2,3,2,3,2,1,2,2,2,2,2,1,3,2,2,2,3,2,1,2,2,1,2,2,2,2,4,3,2,1,2,2,1,2,4,3,3,2,2,2,1,1,2,2,1,3,2,2,2,4,5,2,2,2,2,2,5,2,4,2,1,3,2,2,2,4,2,2,2,2,2,2,2,2,3,2,2,2,1,2,2,2,2,2,1,1,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,4,2,2,2,2,2,6,4,2,2,2,2,2,2,2
+4,4,4,4,5,4,4,4,3,4,4,4,5,4,4,4,5,4,3,4,3,2,3,5,4,4,4,4,4,4,4,3,3,4,4,5,4,4,4,4,3,3,4,4,4,4,3,8,4,4,3,4,4,4,4,8,3,4,5,8,4,5,4,4,4,5,4,4,4,4,4,4,4,5,3,4,4,4,3,4,8,4,3,4,3,9,4,3,3,4,3,3,3,3,4,4,2,3,4,4,4,4,3,3,3,8,4,3,3,3,3,3,4,3,3,3,2,2,3,4,7,3,3,3,3,3,3,3,5,4,4,4,4,4,3,3,3,5,5,9,5,4,4,3,4,2,3,3,3,3,3,3,4,4,4,4,4,4,4,3,5,4,4,4,6,3,2,4,3,4,2,3,3,9,3,4,4,4,4,9,4,4,4,4,4,3,4,4,4,1,5,3,3,3,3,4,8,4,4,4,4,4,4,4,4,4,4,3,3,5,4,4,4,4,4,4
+2,3,2,2,2,1,3,2,2,2,2,2,3,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,2,2,2,3,3,2,2,2,2,2,2,2,2,2,2,1,3,2,2,2,2,2,2,2,2,2,3,2,1,1,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,1,1,1,2,3,2,2,3,2,2,2,2,2,1,3,2,1,2,1,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2
+1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,3,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1
+3,3,2,3,2,6,3,3,2,4,4,2,3,2,5,3,2,2,3,2,3,2,3,3,2,3,2,3,2,3,3,2,2,3,3,6,5,3,3,2,3,3,3,2,3,2,2,2,1,3,3,3,6,3,3,2,3,3,7,4,3,3,3,2,2,6,2,2,2,3,3,3,2,3,2,3,2,2,3,3,2,3,2,2,3,2,2,3,2,2,2,3,2,3,3,3,2,2,2,3,2,4,4,3,5,2,3,2,3,3,5,3,2,4,3,6,3,3,3,3,3,2,3,3,2,3,3,3,3,3,6,3,3,3,2,3,2,3,3,3,3,5,3,3,3,3,2,2,3,3,3,2,2,5,2,3,3,8,5,3,2,1,2,2,2,3,6,3,4,3,5,7,2,3,2,3,2,4,2,2,2
+3,3,3,3,3,3,3,3,3,3,1,1,3,2,3,3,3,2,2,2,6,2,4,2,3,2
+4,1,1,1,1,2,3,1,1,1,5,1,1,1,1,1,1,2,3,1,2,1,3,1,2,2,1,1,3,3,1,3,1,1,2,1,1,4,4,2,1,1,1,1,2,1,1,1,1,1,2,1,2,1,1,2,1,1,3,1,1,2,1,1,1,4,1,2,1,1,3,3,1,3,1,1,6,6,1,4,1,3,1,5,1,3,1,1,2,1,1,4,1,1,1,1,1,4,1,3,1,4,3,1,1,3,2,2,4,1,1,1,1,3,3,5,1,1,1,1,3,3,1,4,2,2,1,1,2,2,4,2,1,1,1,1,5,1,1,1,1,2,1,1,1,2,1,3,1,2,2,1,1,4,1,1,5,2,2,2,1,1,1,6,2,2,1,1,1,1,1,3,3,3,1,1,1,1,5,1,1,4,1,1,1,1,2,3,1,4,2,1,2,2,2,2,1,1,1,5,2,1,1,1,1,1,1,1,3,1,1,1,1,1,2,1,2,6,5,1,2,1,1,2,3,2,2,2,1,4,1,4,3,3,3,1,1,5,2,1,1,1,1,1,1,1,1,1,3,1,3,1,1,1,1,4,3,1,2,1,1,1,1,3,3,2,1,2,1,3,3,4,2,1,3,2,1,1,1,1,3,2,1,1,1,1,2,4,3,1,1,1,1,2,1,1,6,3,1,1,1,1,2,1,1,4,1,1,1,1,1,7,1,2,2,1,2,1,1,1,3,2,4,1,1,2,1,1,5,1,1,1,1,2,1,1,1,3,2,5,2,1,1,1,1,1,4,1,1
+3,3,3,3,3,2,2,3,3,2,2,1,3,3,2,3,3,3,6,2,3,2,3,2,3,2,3,3,3,3,6,3,6,3,3,3,3,3,3,6,3,2,3,3,3,6,1,2,2,2,2,3,6,3,3
+3,3,3,2,3,3,4,3,3,3,3,3,6,3,3,3,3,1,3,3,3,3,6,3,3,3,3,2,3,6,6,3,3,3,3,3,3,4
+3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,1,2,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,4,3,3,3,3,4,2,3,3,3,5,1,4,3,4,4,5,4,5,4,4,4,5,5,4,5,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,4,3,3,4,4,4,5,3,3,3,3,4,5,5,3,3,3,3,3,3,3,3,3,3,3,3,1,3,3,4,3,2,3,4,3,3,3,4,3,3,3,1,2,3,3,3,3,3,3,3,6,3,3,3,3,4,3,3,4,3,3,3,3,3,2,2,3,4,4,3,3,3,4,4,3,3,4,3,12,3,3,4,3,3,1,1,10,3,7,4,3,3,3,4,3,3,3,3,3,3,4,5,3,3,3,3,3,3,3,3,4,5,3,3,3,4,3,5,3,3,3,2,3,3,4,4,11,3,4,4,3,3,3,3,3,3,3,3,3,3,3,6,3,3,3,3,3,3,4,3,4,3,4,3,3,3,3,4,3,2,1,3,3,3,3,3,3,3,3,3,4,1,2,3,3,3,3,3,3,3,4,3,3,3,4,3,4,4,3,3,3,7,3,4,3,3,3,3,3,3,6,3,6,3,3,4,3,2,6,3,3,3,3,3,3,3,3,3,3,3,4,3,3,4,7,3,3,3
+4,3,2,3,3,2,2,2,2,2,3,6,6,3,2,3,2,3,8,2,2,3,3,3,3,4,2,2,2,2,4,2,6,2,2,2,3,3,3,2,3,2,3,3,5,3,3,2,5,12,3,2,2,6,3,1,2,3,2,3,2,6,3,3,2,3,3,2,3,3,2,2,3,5,2,2,3,3,2,3,2,3,3,3,2,2,3,3,3,3,3,2,2,5,5,3,2,3,5,3,2,2,3,3,8,2,3,2,3,3,3,3,2,3,2,2,2,3,3,2,3,3,3,2,3,5,2,3,4,2,1,3,2,2,2,2,6,3,3,3,2,2,2,2,2,2,8,3,3,3,2,6,2,2,3,3,6,2,4,5,3,5,6,3,3,2,2,1,2,6,3,2,3,3,3,6,2,1,1,5,1,2,3,3,2,2,5,3,3,3,2,5,3,3,3,2,3,3,2,2,2,3,3,2,9,2,2,3,3,6,2,2,6,3,12,2,3,6,3,11,3,3,6,3,3,3,3,6,2,1,6,3,5,3,3,3,5,2,2,3,2,2,2,3,5,1,1,2,2,3,2,3,6,2,1,3,3,2,5,3,5,3,3
+4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,2,4,3,3,3,3,2,4,3,4,3,3,3,3,3,3,3,2,6,3,3,4,3,3,4,2,3,3,3,3,3,4,4,3,3,4,3,3,5,3,3,3,4,3,2,3
+2,4,2,1,1,1,1,1,3,1,3,1,1,7,3,2,1,2,1,3,2,1,6,2,4,1,2,1,6,4,3,6,3,3,4,1,2,1,2,5,3,2,3,1,1,1,1,1,1,1,1,1,3,3,1,2,1,1,2,2,1,2,2,1,3,4,3,5,1,3,4,4,3,3,3,5,2,1,1,4,2,3,6,3,4,2,1,3,3,6,3,3,6,1,1,3,1,4,2,1,3,5,2,2,3,4,1,3,2,1,3,1,3,4,2,1,1,2,1,3,1,3,2,1,2,1,1,2,1,3,3,5,1,5,2,2,2,3,2,1,1,2,5,2,1,2,4,1,1,1,2,1,2,1,4,1,2,2,4,3,1,4,2,2,1,5,4,3,3,4,2,4,3,3,3,4,4,2,5,3,3,1,1,4,4,4,3,4,4,1,3
+6,4,3,5,4,4,4,3,5,2,4,4,4,4,5,6,4,4,4,2,3,2,4,5,5,3,5,4,3,5,1,3,3,3,3,6,4,1,1,9,3,5,4,9,5,3,4,4,3,4,1,1,2,1,5,4,1,4,6,5,4,3,4,4,3,4,4,3,3,6,2,3,3,4,5,5,4,4,3,6,1,2,1,1,1,5,5,4,5,5,5,5,3,5,5,5,5,5,2,4,3,4,5,3,5,5,3,4,6,4,4,3,4,2,2,3,4,4,4,4,4,4,2,1,1,4,3,3,5,1,2,6,3,4,4,5,1,2,6,5,1,5,5,2,5,3,3,4,4,2,4,5,3,4,4,3,2,2,2,4,2,1,1,2,2,2,1,1,2,3,2,4,4,5,5,4,4,5,1,4,4,3,3,3,6,3,1,6,1,5,1,7,3,2,1,6,4,3,4,5,4,2,1,4,4,4,4,4,5,1,3,5,5,2,3,8,2,4,1,4,4,4,5,4,3,4,3,2,3,3,3,5,4,3,2,5,4,5,2,5,3,1,4,4,3,1,4,1,1,5,8,4,2,4,3,5,11,3,4,5,2,4,5,4,2,2,1,2,4,4,4,4,4,3,4,4,7,2,1,4,4,2,5,2,3,1,1,3,5,1,3,3,5,5,2,1,5,5,5,2,1,4,3,5,4,6,1,1,3,2,1,5,3,5,4,3,3,4,1,8,3,3,3,1,4,4,4,3,3,2,1,4,4,3,3,2,4,5,1,2,3,4,3,1,2,4,5,10,1,2,4,4,3,5,9,10,3,4,5,4,3,1,1,2,6,3,4,3,4,4,4,5,4,3,5,4,3,4,4,4,1,3,3,2,1,1,3,2,1,4,4,4,5,9,5,3,7,5,4,3,9,4,2,10,2,3,3,4,3,5,5,3,2,2,2,4,4,4,3,2,4,4,2,5,2,4,6,4,4,4,3,2,4,2,1,4,2,1,5,4,4,4,3,1,1,10,3,5,5,5,5,4,4,4,6,5,5,5
+2,1,1,1,1,1,1,1,2,2,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,3,1,2,1,1,3,1,1,1,1,1,2,2,2,1,1,1,2,1,2,1,1,1,2,1,1,4,1,1,2,1,2,2,1,1,2
+1,1,1,3,2,5,1,3,3,5,4,4,1,3,1,2,4,5,6,2,5,1,1,4,2,1,2,5,3,4,4,3,1,4,4,2,1,1,2,1,1,1,1,1,2,1,1,2,2,2,2,5,2,1,4,4,1,2,2,1,1,4,5,1,1,3,5,4,1,1,1,1,1,3,5,4,2,1,2,4,2,1,2,1,2,3,2,2,3,1,1,4,2,1,1,1,1,1,1,2,3,2,1,1,2,1,2,1,1,4,3,5,3,2,1,2,4,2,2,2,1,1,3,4,3,1,5,4,6,2,2,1,2,2,1,1,1,1,1,6,2,1,2,1,1,1,1,4,1,1,2,1,1,3,4,1,1,1,4,1,7,3,2,1,1,1,3,3,5,1,2,1,1,6,1,4,3,4,7,3,1,1,2,1,6,1,5,5,2,2,4,1,2,5,3,2,1,5,1,6,1,2,4,3,1,3,1,2,1,2,5,4,2,1,4,1,4,1,1,4,1,2,2,2,4,1,2,1,2,2,2,1,4,4,4,4,1,1,3,1,3,2,4,1,2,1,2,3,2,2,1,7,1,2,1,1,2,1,2,4,5,3,1,3,4,5,3,1,3,5,1,1,1,4,4,5,4,3,3,2,2,4,4,4,1,4,3,3,1,5,1,2,6,3,1,3,1,3,2,1,5,3,1,4,5,3,1,2,2,5,3,1,1,2,1,2,1,5,2,1,1,2,5,2,1,9,8,3,6,4,4,3,1,5,3,4,7,2,4,5,4,1,1,1,4,1,2,4,5,1,1,2,1,2,2,1,3,3,1,5,5,3,2,1,2,2,3,6,5,4,5,11,2,1,4,5,5,5,1,3,4,3,6,1,6,2,3,1,2,1,1,1,1,1,3,5,1,3,2,1,2,1,2,2,4,1,4,1,3,4,4,6,7,3,3,2,2,5,2,1,2,3,1,3,4,1,3,1,4,2,1,4,4,3,1,4,6,5,2,2,2,2,1,2,5,2,3,4,5,5,1,4,5,5,5,7,4,2,1,2
+3,3,1,3,2,1,3,1,3,1,1,1,1,2,2,3,3,3,2,1,3,1,2,1,3,2,3,2,3,2,1,1,3,2,3,2,3,1,2,3,3,2,2,1,1,2,1,1,2,2,2,1,3,2,1,3,3,3,1,1,1,2,3,2,2,1,2,2,1,3,2,1,3,2,2,2,1,2,3,3,2,2,1,1,3,2,3,3,1,3,3,3,1,3,2,1,2,1,2,3,2,1,3,2,2,1,2,1,1,1,3,2,2,1,3,2,2
+2,2,2,5,3,2,2,3,2,2,2,2,2,3,3,2,2,2,2,3,2,2,3,2,2,3,2,2,3,3,2,2,2,2,2,3,3,2,3,2,4,2,2,2,2,3,2,2,2,3,2,2,2,2,3,3,2,2,2,2,2,2,2,3,2,3,2,2,3,2,2,5,2,3,2,3,2,2,3,2,2,10,2,2,3,3,2,2,2,2,2,3,3,3,2,3,2,4,5,6,3,3,2,2,2,2,2,2,3,3,2,2,3,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,3,3,3,2,2,2,3,2,3,4
+1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1
+3,3,3,3,2,3,3,2,3,2,2,3,2,3,2,7,2,3,3,3,3,3,3,3,2,2,3,3,3,6,3,3,3,3,2,3,2,3,2,3,3,2,3,6,3,3,2,3,2,3,2,2,3,5,3,2,2,2,3,3,2,2,5,3,3,3,3,3,2,3,2,3,3,3,3,3,3,3,2,3,2,2,2,3,2,1,1,2,3,3,2,3,3,6,3,2,1,2,3,3,3,3,2,2,3,3,3,4,6,2,3,3,3,3,3
+3,4,5,3,3,3,3,6,3,3,3,3,2,3,3,7,6,2,3,3,3,6,4,4,3,3,3,2,3,3,3,3,3,6,3,3,3,9,3,3,3,3,2,4,10,4,1,3,4,3,7,3,3,4,2,3,3,6,3,3,3,3,2,3,3,7,2,3,4,6,3,4,3,8,3,3,5,4,7,3,3,3,3,3,3,3,3,3,2,7,3,3,6,4,8,3,3,3,6,3,3,2,3,3,3,7,3,3,2,3,6,3,3,3,3,4,3,3,3,10,3,4,3,3,3,3,3,4,4,6,3,3,3,3,3,3,4,3,3,6,3,2,3,3,3,6,3,3,3,2,3,2,3,3,3,3,3,3,4,2,6,10,3,3,2,1,3,6,3,3,3,3,6,3,3,2,2,3,3,1,7,3,3,5,6,3,3,3,3,3,3,1,1,3,3,6,3,6,3,1,3,2,3,3,3,3,3,5,3,4,3,3,1,1,1,3,6,3,3,3,10,1,2,6,2,5,3,2,3,6,3,3,3,1,3,2,2,2,2,6,10,4,10,3,2,6,6,3,3,3,3,2,3,2,1,3,5,6,6,3,3,3,2,1,2,1,9,3,7,3,3,3,3,1,6,1,7,3,3,3,1,2,6,7,4,3,6,2,2,1,3,2,3,4,1,1,3,3,3,3,3,3,1,3,6,3,3,10,2,6,1,3,6,6,5,1,3,1,6,3,7,3,3,6,3,6,1,3,16,3,3,1,2,6,3,3,3,9,4,4,1,15,3,3,1,2,3,10,6,6,3,3,4,3,6,3,3,3,3,2,3,2,6,3,3,6,3,6,2,3,3,3,3,6,3,3,3,5,6,4,4,3,3,3,3,6,9,3,3,3,13,3,9,3,3,4,3,6,3,3,3,6,4,3,3,2,3,3,10,3,1,2,1,1,3,3,5,3,5,3,1,1,3
+3,5,3,2,2,2,1,2,2,1,2,2,2,1,2,2,2,2,1,2,5,3,5,2,2,2,2,2,2,2,3,1,2,2,2,2,2,2,2,3,2,2,2,3,2,2,2,3,2,3,2,1,3,2,2,2,2,2,3,5,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,4,2,3,3,2,2,2,2,2,2,1,2,2,2,2,3,3,1,2,2,2,1,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,5,2,2,2,1,2,2,3,2,1,2,2,3,2,2,2,2,2,2,3,2,2,2,3,2,2,2,3,5,2,2,2
+1,1,3,3,3,3,3,3,3,3,3,2,3,3,3,2,2,3,3,3,3,2,3,3,3,3,2,3,4,2,3,2,2,2,3,2,2,1,2,2,3,3,3,2,2,2,4,2,2,4,3,2,2,3,3,3,3,3,2,3,6,5,3,5,3,3,5,3,4,2,3,3,1,3,2,3,2,3,3,3,3,5,2,3,3,3,3,2,3,3,4
+2,3,3,4,3,1,2,3,3,4,3,3,1,1,2,1,5,2,1,2,2,1,2,2,2,3,1,1,1,1,4,7,3,1,1,1,1,1,3,3,3,3,3,3,3,2,1,2,1,1,1,1,3,3,3,4,1,3,1,1,3,3,4,3,4,2,2,3,4,1,1,4,1,2,1,2,3,4,2,3,2,1,3,3,3,3,3,3,1,1,2,3,2,7,2,2,1,1,3,2,1,3,3,3,3,3,3,1,1,2,3,2,3,1,2,2,2,2,1,1,1,2,1,2,2,2,1,2,2,1,2,1
+3,1,1,1,3,2,1,1,1,2,2,5,4,1,1,6,3,1,1,1,3,3,4,2,1,1,1,1,2,1,2,1,1,1,2,1,1,3,3,2,1,1,3,2,1,2,2,2,1,1,1,3,3,1,2,1,4,1,1,3,3,1,2,1,3,1,4,1,2,3,3,1,2,2,1,1,4,2,1,1,3,1,1,3,2,2,1,2,1,1,1,2,1,4,3,2,4,1,2,1,2,1,3,4,1,1,1,1,1,1,1,3,1,1,3,2,1,3,1,1,3,1,1,3,1,7,3,2,4,1,2,1,3,5,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,3,2,2,2,1,3,7,3,2,1,3,3,3,2,1,4,2,1,3,1,1,4,2,1,1,2,1,2,3,1,2,1,1,4,3,2,2,3,2
+1,1,2,1,3,3,6,3,4,3,3,3,1,3,3,2,3,3,2,2,3,2,2,3,2,2,3,2,1,3,2,3,2,3,3,3,3,3,2,3,3,2,2,2,3,2,3,2,3,2,3,2,1,2,3,3,3,3,3,6,4,2,1,3,3,1,2,4,2,2,2,4,4,2,2,2,3,2,3,2,1,3,3,3,4,1,2,3,3,3,3,3,3,2,2,1,3,3,3,1,3,1,3,3,2,2,2,1,3,2,2,2,2,1,3,3,2,2,3,3,3,2,3,2,2,2,3,6,2,2,3,3,1,1,1,1,1,1,1,1,3,1,1
+3,3,6,3,9,3,3,3,3,3,3,3,3,3,3,2,3,3,6,3,3,3,3,3,3,3,3,3,3,3,2,6,2,2,3,3,3,3,3,3,2,2,3,3,2,3,3,3,3,2,3,2,2,3,3,3,3,3,3,3,3,3,2,2,3,2,3,6,2,3,3,3,3,3,3,3,3,2,2,3,3,6,2,6,2,3,3,3,9,3,3,3,3,3,3,3,3,2,3,4,3,3,3,6,3,3,3,3,3,3,3,3,3,3,2,3,3,2,6,3,2,3,3,3,3,3,2,3,2,3,3,3,3,3,2,2,3,2,2,3,3,3,2,3,2,3,2,3,6,3,2,3,3,3,3,3,3,2,3,3,3,3,3,2,3,3,3,2,3,3,3,2,3,3,3,3,3,4,2,2,2,3,3,3,3,3,3,3,3,3,6,3,3,3,3,3,3,5,2,3,3,2,3,3,6,3,3,3,9,3,3,3,3,3,3,2,2,3,3,2,2,6,3,3,2,2,1,2,2,2,1,1,1,2,1,1,3,1,1,2,1,1,1,1,1,1,2,1,1,3,2,1,1,2,2,2,1,2,2,1,2,1,1,1,2,2,1,3,1,1,1,1,3,3,2,2,1,1,1,2,2,1,1,2,1,1,2,1,2,2,1,1,1,1,1,1,2,1,2,1,1,1,2,1,1,1,1,1,2,1,2,1,3,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,3,2,1,1,1,1,2,1,1,5,1,1,1,2,1,1,2,1,1,1,1,2,1,1,1,1
+3,4,3,3,3,2,2,8,3,3,2,3,3,4,3,3,4,3,4,2,1,4,4,4,4,1,2,4,4,4,2,3,1,2,5,4,3,3,3,4,3,2,4,3,2,4,1,2,2,2,3,2,2,1,1,1,2,1,1,1,3,1,1,1,2,2,2,1,1,2,1,1,3,1,1,2,1,3,3,2,2,3,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,2,2,3,2,1,3,2,1,3,1,1,1,1,3,3,1,1,4,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,1,1,1,2,2,2,2,1,1,2,1,2,2,2,3
+4,3,3,1,3,3,3,2,2,6,3,3,3,3,3,3,6,3,6,3,3,4,5,3,3,4,4,4,3,3,2,6,2,3,3,3,1,1,3,2,3,2,3,4,5,2,3,6,3,3,3,2,6,3,3,3,3,3,3,3,3,3,3,3,3,3,2,1,1,3,3,3,3,3,4,3,3,2
+1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,2,1,1,1,3,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,2,1,1,1,1,2,1,1,1,3,1,2,2,1,1,1,1,1,1,2,1
+3,4,4,4,4,4,3,3,7,4,4,3,3,3,3,1,1,3,3,4,3,3,3,3,4,4,4,4,3,3,4,4,3,4,3,3,4,4,3,3,4,3,3,3,4,4,2,4,1,4,4,4,3,3,1,3,3,4,3,4,4,3,11,3,3,3,3,3,3,3,3,3,2,1,3,4,3,1,3,3,2,2,3,3,4,4,4,8,5,1,3,3,3,2,5,1,3,4,4,4,3,4,4,3,3,1,3,3,4,4,3,3,2,1,3,4,4,6,2,2,3,4,3,4,4,4,4,3,3,4,6,4,2,3,4,3,1,3,4,4,16,4,3,3,2,4,3,3,3,3,3,3,3,4,3,2,3,5,4,4,7,3,1,1,2,3,4,3,3,1,3,3,4,1,4,7,3,2,4,1,4,4,4,3,3,3,3,4,3,3,4,4,3,3,4,3,4,3,3,4,3,4,3,3,7,3,3,3,4,3,3,3,3,3,3,3,3,3,3,2,3,4,4,4,2,3,2,3,4,4,4,4,3,3,1,3,3,3,3,3,3,3,4,4,3,5,4,3,2,3,4,4,4,4,1,3,3,3,1,3,3,3,4,4,4,3,3,3,3,3,4,6,4,4,3,4,3,4,3,3,3,4,4,8,3,4,3,4,3,3,3,4,3,3,3,3,3,4,4,4,4,3,4,3,4,3,3,4,3,7,7,4,2,3,3,3,8,3,3,2,4,3,3
+1,1,1,1,2,1,2,4,1,2,4,3,3,2,1,1,2,1,1,1,1,2,2,2,1,1,2,1,3,4,1,4,2,1,1,2,1,2,1,1,1,2,2,1,1,2,4,2,4,1,1,1,2,1,2,3,3,1,1,1,2,3,2,2,4,2,1,4,1,1,2,1,1,2,3,2,1,1,2,1,2,2,2,1,1,1,1,4,1,1,3,1,1,4,4,6,2,4,2,2,1,4,1,1,3,1,1,1,1,3,3,1,2,2,1,3,1,1,2,1,4,2,1,2,2,2,1,2,1,4,4,2,2,1,2,2,1,1,1,2,1,3,4,2,1,2,1,2,2,2,1,4,4,1,1,1,3,4,4,1,1,2,2,2,4,1,3,4,1,4,3,2,2,1,2,3,1,1,1,5,3,1,1,3,1,1,1,1,1,1,2,2,1,1,2,1,1,4,1,1,1,4,3,4,2,1,1,2,1,3,2,3,3,1,2,4,2,1,1,1,3,1,1,1,1,1,1,2,1,1,1,3,1,5,2,1,2,1,2,4,1,2,1,4,3,1,2,1,3,3,2,1,1,1,3,1,1,3,1,1,1,1,2,3,3,1,1,1,4,4,2,3,4,1,2,1,1,1,1,2,1,1,1,2,1,1,3,2,1,4,4,1,1,1,1,2,2,1,2,4,2,1,4,4,4,4,4,2,1,2,3,2,2,2,2,1,3,2,1,1,1,2,2,2,2,2,1,2,2,2,1,1,1,2,4,4,1,2,1,2,1,3,1,4,1,3,1,1,4,1,1,1,1,2,2,1,1,2,2,1,1,4,4,1,3,1,1,1,2,1,1,2,2,1,4,1,7,1,1,1,2,1,1,3,1,1,3,1,1,2,1,2,2,2,2,3,2,1,3,3,1,1,1,2,1,1,1,3,1,2,2,1,2,2,3,5,1,2,1,1,1,1,2,2,1,1,1,1,4,1,1,2,1,2,1,2,1,1,1,5,5,2,5,1,1,1,2,2,1,1,1,2,2,2,4,1,2,1,3,2,2,1,2,2,1,1,3,2,1,1,1,2,4,4,1,2,1,2,1,1,1,3,6,1,2,1,2,1,3,2,1,1,2,3,2,1,1,1,2,4,4,1,3,4,4,1,1,1,1,1,4,2,3,2,1,1,2,2,1,1,2,5,6,2,1,4,1,2,2,5,2,3,1,1,2,2,3,4,2,1,1,2,2,1,3,2,2,2,3,1,1,1,2,1,1,3,1,1,2,1,3,2,4,4,1,2,2,1,1,1,2,4,2,1,4,2,1,1,3,2,2,2,2,3,1,2,1,1,1,2,4,1,1,2,2,1,1,1,1,2,1,2,1,1,1,4,1,2,4,1,1,2,2,1,1,2,1,3,1,1,1,1,4,2,2,2,1,1,1,2,1,1,1,2,2,1,1,1,1,1,1,2,1,1,2,2,1,2,1,1,5,1,2,5,2,2,1,3,2,1,5,2,1,1,2,1,1,3,4,1,2,3,1,1,1,1,1,1,1,1,4,5,1,1,1,3,4,1,1,2,2,1,7,1,3,2,1,2,1,1,1,2,1,1,2,1,1,1,2,2,1,2,1,1,1,1,1,1,1,1,2,2,1,2,2,1,1,1,1,4,2,1,4
+3,3,3,5,3,3,1,3,9,3,3,1,2,1,1,2,3,3,2,3,3,1,2,3,3,3,1,1,3,6,1,3,8,3,3,3,6,3,3,3,2,2
+1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,1,2,1,1,1,2,1,2,1,1,2,1,1,1,1,1,1,1,1,2,1,2
+1,1,1,1,3,3,2,1,2,2,1,1,1,3,1,1,1,1,1,1,1,4,1,1,1,3,1,1,4,3,1,4,1,1,3,4,3,2,1,2,2,2,1,4,3,1,1,1,1,2,2,1,1,3,2,2,1,2,2,1,1,3,3,1,1,1,1,1,1,1,2,1,1,3,1,1,1,1,1,3,1,1,1,1,1,1,1,3,2,1,1,1,1,1,1,2,3,4,2,1,4,1,3,2,4,3,1,1,3,2,2,2,2,3,1,1,2,1,2,2,1,2,1,3,1,1,2,3,1,2,2,3,1,1,3,1,2,3,2,1,2,1,3,1,2,3,2,2,3,2,3,2,3,2,1,3,1,1,2,5,1,3,1,1,2,2,1,1,1,1,1,1,1,2,3,3,2,4,2,1,2,1,1,1,2,2,2,1,2,1,1,2,1,2,1,2,2,2,4,3,1,1,2,1,3,3,1,1,1,1,2,1,1,1,2,1,1,1,1,1,2,1,2,4,2,1,2,2,3,1,1,2,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,1,1,1,1,2,1,1,2,3,2,2,1,2,3,3,3,3,2,1,1,1,2,1,1,3,4,4,3,2,1,1,1,2,1,2,1,3,3,2,1,1,1,3,2,2,1,2,2,2,1,2,2,1,1,1,2,1,1,1,1,1,3,1,2,1,1,2,2,1,1,2,3,1,1,4,3,1,2,1,1,1,1,3,3,1,1,2,3,2,1,2,3,1,1,2,1,3,1,2,2,1,1,1,2,1,2,2,1,1,1,3,1,1,1,1,3,1,1,1,1,3,1,2,1,1,3,1,1,3,1,1,1,1,1,2,3,1,1,2,2,3,1,1,1,1,2,1,1,3,1,1,2,3,2,1,1,2,1,1,2,1,2,2,1,1,2,2,2,3,2,2,3,2,3,1,1,1,1,1,2,1,2,2,1,1,1,1,1,3,2,1,1,2,1,2,3,1,2,1,1,1,3,2,4,1,1,1,2,1,1,1,3,3,1,1,3,1,1,2,1,1,1,1,1,3,1,1,1,3,3,3,1,1,2,3,2,1,1,4,1,2,3,2,1,1,3,1,1,3,1,1,1,1,2,1,1,1,1,2,1,2,1,1,1,1,2,1,2,3,3,1,1,2,1,2,3,1,1,1,2,3,2,3,1,1,3,3,2,1,1,1,1,2,2,1,1,1,2,1,1,1,1,3,1,1,1,2,1,1,3,2,2,1,4,3,1,1,2,1,1,3,1,1,2,1,1,1,5,1,3,3,2,1,1,1,1,1,1,2,2,2,2,1,1,1,2,2,1,1,1,3,1,1,1,1,2,2,1,1,3,1,1,1,3,1,1,1,1,1,2,1,1,2,1,2,3,2,1,1,3,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,4,3,3,1,1,1,1,3,1,1,1,1,1,3,1,1,1,1,2,3,2,1,3,2,1,1,1,1,2,1,2,1,2,1,4,1,2,2,1,2,3,3,3,2,1,2,1,3,2,2,1,1,1,1,1,1,1,2,1,2,2,1,1,1,2,1,3,3,1,1,3,2,1,2,1,1,1,1,2,3,2,1,2,1,1,1,1,2,2,3,1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1
+1,2,2,1,2,1,1,4,2,3,2,3,1,1,1,1,4,3,1,2,1,1,4,1,3,4,1,2,1,1,3,3,1,1,1,1,1,2,1,1,2,1,1,3,3,1,1,1,1,1,2,1,1,1,1,1,1,3,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,3,1,1,3,1,1,3,2,1,1,3,3,1,2,2,1,1,1,1,2,1,2,1,1,1,1,1,1,1,1,1,1,2,3,2,2,1,1,1,3,1,2,1,1,1,1,2,3,3,4,1,1,1,1,3,2,2,3,3,2,1,2,3,1,1,1,3,3,1,1,3,3,3,1,1,2,2,1,2,4,2,3,2,2,3,3,2,3,1,1,1,1,1,3,1,1,3,1,1,2,1,1,1,1,1,1,1,2,2
+3,4,1,1,7,2,3,3,3,3,2,3,3,2,3,3,3,2,4,3,4,3,2,3,3,2,3,4,2,2,49,3,3,2,2,2,3,3,2,2,2,3,2,3,3,3,4,3,2,2,3,3,3,2,2,3,3,3,3,2,3,7,3,2,3,2,2,3,3,3,2,3,3,2,3,5,3,3,3,2,3,3,3,2,3,2,3,5,2,2,2,2,2,3,2,2,2,6,2,3,2,3,3,2,3,3,3,3,3,1,2,3,2,2,2,1,3,3,2,3,3,5,5,6,2,3,3,3,4,3,3,2,4,2,3,3,2,8,3,3,2,3,2,3,3,4,2,3,2,3,3,3,3,3,5,2,5,359,7,3,3,3,3,2,3,3,3,2,3,5,3,2,3,3,3,3,3,4,2,3,3,3,2,2,4,3,3,3,2,3,2,3,3,2,3,2,3,1,2,3,2,3,2,2,2,3,3,3,3,3,3,5,3,2,2,3,3,3,2,3,2,3,3,3,3,2,4,3,2,3,3,3,3,3,3,3,2,2,3,3,5,2,5,3,2,2,2,5,4,4,3,2,3,2,3,3,3,2,2,2,2,2,2,3,3,5,3,3,2,3,2,5,3,2,2,3,2,3,3,2,4,3,2,2,3,3,3,3,2,6,9,3,3,2,3,3,3,3,3,3,2,3,3,3,2,3,6,3,3,3,3,3,2,2,2,2,3,2,2,4,3,2,2,2,3,3,3,3,2,2,3,1,2,3,2,3,6,3,2,3,2,2,3,3,2,3,3,1,3,3,2,3,6,3,3,2,3,2,3,2,3,2,2,3,5,2,3,3,3,3,2,3,3,2,2,3,3,2,3,2,2,3,2,2,2,3,4,2,1,3,3,3,2,2,3,3,3,2,2,3,3,2,2,6,3,3,3,2,1,2,3,2,3,3,4,3,3,3,3,3,3,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,3,6,2,3,3,3,4,3,2,3,3,3,3,3,3,3,2,2,3,1,6,6,3,2,2,3,3,3,3,3,2,3,3,3,3,3,3,3,1,1,3,3,3,3,3,3,3,1,2,2,1,3,3,3,2,3,3,3,3,3,3,3,3,2,10,3,2,3,3,2,3,3,3,3,3,3,3,3,6,2,2,3,3,3,3,2
+3,3,3,2,3,3,3,2,2,3,2,3,3,3,2,2,2,3,3,2,3,3,2,2,3,3,1,2,2,1,3,1,1,2,3,3,2,2,3,2,2,3,2,2,1,1
+3,2,3,2,2,3,3,3,3,3,3,3,3,3,3,2,2,3,3,2,3,3,2,3,3,3,3,3,2,3,3,2,3,3,3,3,2,3,3,2,2,3,6,3,3,2,2,1,1,3,2,3,2,2,2,2,2,2,2,2,2,2,2,3,2,3,2
+2,1,1,1,4,1,3,1,2,2,1,2,3,4,4,3,4,3,4,2,1,2,1,3,2,2,1,2,1,2,1,3,1,1,1,1,1,1,1,1,2,1,3,1,1,1,2,2,2,1,1,2,1,1,4,1,1,1,1,1,1,3,3,3,1,1,3,3,3,2,2,3,1,1,4,1,4,1,1,1,1,1,1,3,3,1,1,1,2,2,3,3,1,2,3,3,1,2,1,1,1,1,1,2,1,1,1,1,1,3,3,1,1,2,2,3,1,1,3,3,4,1,1,1,1,1,1,1,2,2,1,2,1,2,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,3,1,1,1,1,2,1,1,1,1,1,3,3,4,1,1,1,2,1,2,1,1,1,2,1,1,1,1,1,1,1,2,2,1,1,1,1
+2,3,3,2,3,3,3,3,2,3,3,2,3,3,2,2,3,3,3,3,3,3,3,2,3,3,3,3,3,3,3,3,2,3,1,3,2,2,3,3,3,2,3,3,3,3,2,3,3,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,3,3,3,3,2,3,2,3,3,2,3,3,3,3,3,3,3,3,3,3,3,6,3,2,2,3,3,2,2,2,2,2,3,2,3,3,2,3,3,2,3,2,2,2,5,3,3,3,3,2,3,3,3,2,3,3,3,3,3,3,2,2,3,3,3,3,2,3,2,2
+4,4,4,4,4,4,4,5,4,4,4,4,4,4,8,4,4,8,4,4,4,4,5,1,2,5,4,5,4,3,4,4,4,4,4,4,4,4,5,4,4,4,9,4,8,4,4,4,4,4,4,3,4,4,4,4,4,4,4,4,4,8,4,4,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,4,4,4,4,5,5,4,4,4,4,5,4,4,4,4,5,4,5,4,4,4,4,4,5,4,5,4,4,4,4,4,4,4,5,4,5,4,4,4,5,4,4,4,4,1,2,4,4,4,1,2,4,4,4,5,4,4,5,4,4,4,4,4,5,4,4,4,4,4,4,4,4,4,3,4,1,3,5,4,4,4,4,4,4,8,4,4,4,4,4,5,4,4,4,4,4,4,3,4,4,4,9,4,4,4,4,5,4,4,4,4,4,4,8,4,4,4,4
+2,3,2,1,1,1,1,1,1,1,2,1,2,2,1,1,3,5,1,2,3,2,3,2,2,2,1,2,3,2,1,1,2,2,1,1,2,2,2,2,3,3,2,3,1,1,2,1,1,3,1,1,1,1,1,1,1,2,3,3,1,1,2,1,1,4,1,1,1,2,3,1,1,1,3,1,2,1,1,1,3,2,1,2,1,3,1,3,1,1,2,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,1,3,1,2,2,1,1,2,1,1,1,2,3,1,1,3,1,1,1,1,2,1,3,1,3,3,1,1,1,1,2,4,1,1,2,1,3,3,4,1,1,2,1,3,1,1,2,1,1,3,2,3,2,2,2,1,2,2,2,1,2,1,2,3,3,2,1,1,1,1
+1,2,2,2,1,2,1,1,1,1,1,2,1,2,1,4,1,1,5,2,2,1,1,1,2,2,1,2,1,7,2,1,4,4,1,2,1,3,1,4,1,1,2,1,3,2,1,1,2,1,3,3,1,2,5,1,1,2,2,1,2,2,1,1,1,1,1,1,2,9,2,1,2,4,2,3,1,2,1,1,1,2,1,1,1,9,1,2,1,4,1,1,2,1,2,1,1,1,4,1,2,1,3,2,1,6,3,1,2,2,2,2,1,1,5,1,1,2,1,4,1,4,3,1,5,4,1,2,2,3,2,1,1,1,3,2,1,1,1,4,7,2,1,3,2,3,1,1,1,2,3,5,1,1,1,2,1,4,2,1,1,1,4,2,1,4,1,1,4,3,1,1,2,6,2,1,2,1,4,4,1,5,2,1,1,4,1,1,5,3,2,2,1,2,1,3,1,1,3,2,3,1,4,1,1,2,1,1,1,1,2,3,1,3,2,1,4,2,1,3,2,1,1,1,1,1,2,1,2,1,1,1,2,1,5,1,2,5,2,1,2,4,2,1,3,1,1,1,1,1,1,2,1,2,2,1,4,3,1,4,4,3,3,3,1,3,1,3,1,1,1,1,5,1,2,1,4,4,2,3,1,3,3,2,1,2,3,1,2,1,3,1,2,1,5,2,2,2,1,7,2,1,1,1,6,4,2,1,1,1,2,1,2,1,1,1,4,1,6,5,1,2,1,4,2,1,2,3,5,2,1,2,1,1,1,2,3,3,6,1,2,1,2,1,8,4,1,2,1,2,1,1,4,5,2,1,2,1,2,3,4,2,1,4,1,1,2,2,2,1,4,4,3,7,1,2,2,1,1,2,1,1,1,1,1,1,1,5,1,2,1,3,3,6,2,1,1,1,2,1,3,2,4,3,2,1,1,1,3,3,1,1,2,1,2,2,2,1,1,3,2,3,1,1,2,1,3,3,1,1,3,3,1,1,2,1,1,3,2,1,1,2,2,3,1,2,1,2,2,1,2,1,1,1,2,1,1,1,3,1,3,2,1,4,4,3,3,2,2,3,1,2,1,1,1,1,1,4,2,1,1
+1,3,3,3,1,1,1,1,1,4,1,1,1,1,1,2,1,1,1,1,1,3,1,1,3,1,3,1,1,1,1,3,1,1,1,1,2,1,3,1,1,1,1,3,1,3,3,1,1,1,1,1,2,2,1,1,1,1,1,1,4,1,1,1,2,3,1,2,3,2,3,2,2,1,1,1,1,3,1,1,3,1,1,3,5,1,1,1,3,1,1,1,1,2,1,1,1,1,2,1,2,3,1,1,1,1,1,1,1,2,1,1,1,1,6,1,1,3,3,1,1,1,3,2,3,3,1,3,3,3,1,1,3,1,1,1,3,3,1,1,1,1,5,3,1,1,1,1,3,4,1,3,1,1,1,1,3,2,1,1,1,2,1,1,3,3,1,1,1,5,3,1,2,2,2,1,2,3,3,2,1,1,1,3,1,1,1,1,1,1,4,1,3,1,2,1,5,3,2,3,2,3,3,1,1,3,2,1,3,2,1,2,2,3,6,1,1,1,3,3,2,1,1,1,2,2,1,1,1,3,3,3,1,1,1,1,1,1,2,2,2,1,1,1,2,3,3,3,3,3,1,1,1,5,3,1,3,3,2,1,1,5,1,3,2,1,3,1,2,1,2,2,3,1,1,1,2,3,2,2,2,1,1,1,3,3,2,1,3,1,1,1,3,3,1,3,2,2,2,2,2,3,1,5,3,1,1,1,1,2,3,3,1,2,2,1,1
+4,4,4,3,4,3,3,1,4,3,4,3,4,3,3,3,3,3,3,3,4,3,3,3,3,3,4,3,3,4,4,4,2,1,4,3,3,4,3,4,3,4,3,4,3,3,3,3,3,3
+1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,2,1,1,1,1,2,1,1,1,1,1,1,2,1,1,1,1,1,2,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,2,2,2,1,1