When we did this assignment on Tuesday, we managed to get more than double the performance. When I ran a longer test today, it sucks. Since the submission is in 10 minutes, I will not be fixing that :(
We ran the program for 10 000 iterations. While it takes forever(~5-7 min on shitty laptop), it is not a long time in the world of timing. Obviously the slowest part of it is the fact that the program is reading from a file. Reading files is very hard to time for many reasons: there is a lot of variability on WHEN will the OS will read a file from a hard-drive, which is very much inconsitent. Also disk files are often cached in various places, this is especially noticeable on the first few iterations of our timing: the overall time used for the application to run drops by half within the first 5-10 iterations. There are various solutions to this, the easiest one being taking the file reading out of the equation. We choose to do nothing since we consider the file-reading part of the application.
The code used for timing is the same for versions of the application:
for (int i = 0; i < 10_000; i++) {
long startTime = System.nanoTime();
freq = new HashMap<>();
Reader reader = new FileReader(path.toString());
tallyChars(reader, freq);
long timeElapsed = System.nanoTime() - startTime;
System.out.print(timeElapsed / 1000000 + ",");
}
The initial performance:
Unsurprisingly we targetted the file reading first. What we found to have an effect is reading the file in larger chunks. Taking 4096 bytes seemed to have improved efficiency of running it few times in the profiler. After that most time-consuming part of the code became putting values in the hashmap - we never found the why behind it. Instead we decided to sort the buffer array of the bytes we read, and put the counts in the hashmap in chunks.
Final performance:
Data points for the initial tests:
124,101,89,90,108,80,76,76,98,108,73,67,66,68,68,67,68,77,74,68,67,71,75,70,67,76,72,84,75,74,73,78,73,67,67,72,74,74,69,66,78,77,92,76,73,66,67,75,75,71,69,67,39,40,41,40,44,38,39,39,38,39,39,40,39,38,41,39,39,39,46,52,48,41,41,39,51,46,46,50,49,47,47,47,66,46,49,48,44,57,61,73,40,40,64,38,38,38,38,39,40,39,38,39,38,40,40,38,37,38,41,42,54,40,41,38,45,41,38,39,39,72,58,43,40,38,42,39,41,41,42,48,42,40,40,39,39,42,39,48,42,40,40,38,40,41,40,45,43,39,41,39,40,55,40,39,39,41,38,40,39,39,41,39,41,41,44,40,42,42,41,45,43,40,40,40,50,40,41,41,41,40,38,38,39,40,40,41,48,63,46,43,40,39,39,39,40,39,39,40,40,43,42,46,43,41,40,39,38,41,40,39,42,44,56,48,43,45,42,44,55,50,61,52,48,49,41,56,85,59,58,79,75,71,78,79,48,46,45,47,45,48,44,46,78,55,42,45,59,65,66,61,66,88,63,51,85,77,68,93,63,63,60,52,62,60,79,62,51,62,65,47,57,63,50,45,41,45,49,46,43,50,47,47,60,59,54,48,75,53,68,50,53,42,44,48,47,44,41,46,41,45,46,45,45,44,46,46,45,44,46,46,44,49,44,44,45,44,52,48,42,42,48,46,45,46,42,43,44,47,45,45,43,42,42,42,42,42,43,44,46,44,42,43,43,43,42,41,42,45,53,47,46,43,45,42,63,45,42,48,50,51,56,67,72,46,43,44,44,43,46,55,63,46,43,41,40,39,46,45,46,51,104,99,61,65,53,44,40,39,40,40,40,45,44,42,40,41,40,38,42,43,54,45,43,43,41,41,40,41,40,40,39,40,39,43,42,39,40,46,57,50,41,44,49,44,40,41,41,40,40,41,44,41,39,43,45,51,54,40,39,40,40,45,62,45,39,41,43,44,48,68,46,47,43,44,43,46,47,46,48,46,42,42,43,62,54,62,42,43,42,62,52,63,51,45,45,42,41,50,50,46,41,41,42,41,41,41,41,43,43,40,39,41,42,44,49,60,59,61,47,54,50,52,41,44,43,47,50,45,42,43,45,44,41,41,39,39,38,39,38,39,39,41,43,56,54,42,43,42,43,44,41,47,45,40,39,45,45,58,43,42,40,40,41,42,40,40,55,43,44,43,42,41,41,40,45,43,42,42,39,39,39,39,40,39,45,63,47,44,43,40,39,41,53,71,58,61,51,52,51,47,56,53,48,48,47,49,46,48,50,41,38,41,40,43,44,45,48,42,49,46,50,48,44,52,40,68,55,61,71,73,48,54,51,48,53,62,77,76,81,68,52,48,64,63,70,69,62,53,48,49,58,49,55,57,62,52,53,46,44,47,49,46,53,53,47,56,54,62,63,60,68,53,67,64,60,46,41,47,44,42,48,54,55,40,56,41,43,41,52,61,53,61,66,58,59,53,53,52,52,42,42,72,75,87,71,67,65,52,53,65,74,62,65,52,40,43,43,49,57,51,60,53,64,50,47,48,46,44,49,46,45,53,59,57,83,79,63,44,49,65,53,48,58,48,42,43,48,56,50,52,64,40,38,45,51,76,84,72,61,67,80,70,57,44,64,47,40,46,42,42,55,62,62,59,54,49,50,75,69,46,51,50,59,56,53,66,92,76,73,61,67,75,77,66,64,54,60,70,57,60,58,49,56,58,62,48,50,54,56,46,50,46,46,44,49,46,44,46,45,52,48,47,49,50,50,51,47,47,45,53,49,55,50,50,44,47,44,47,45,56,48,54,52,51,52,55,57,45,50,46,53,52,46,43,46,48,46,57,49,49,44,48,49,45,46,44,42,46,52,53,46,49,46,47,55,46,53,45,45,43,44,42,43,42,44,50,43,44,43,49,53,43,52,53,51,50,51,50,51,44,44,52,61,49,50,49,43,43,44,43,43,43,42,44,43,42,44,44,43,48,49,47,46,43,43,43,44,42,45,43,44,44,43,44,58,59,46,43,47,45,45,45,44,47,45,43,44,43,46,44,42,44,42,44,42,43,44,45,44,43,44,42,49,49,45,43,54,42,43,44,47,44,45,45,44,47,44,42,44,44,45,43,44,44,45,45,44,44,44,45,43,43,43,44,44,46,43,46,45,46,42,46,46,44,45,43,48,44,46,43,44,44,42,45,42,48,44,44,43,41,46,43,46,42,47,43,43,43,44,43,44,44,42,46,46,46,43,49,48,44,44,44,44,43,43,44,43,45,45,42,43,44,44,46,51,51,44,44,43,44,45,45,45,43,45,43,44,44,45,45,42,43,43,44,45,44,44,44,45,45,44,43,44,43,43,43,43,43,46,46,43,45,44,45,44,44,42,47,43,43,44,43,44,44,42,44,49,42,42,44,43,44,43,43,42,42,44,41,44,43,44,43,42,44,43,72,44,43,42,45,41,45,42,45,43,43,46,46,44,42,44,44,46,44,44,45,42,43,42,44,46,42,43,43,44,43,45,43,46,46,45,44,45,45,43,47,42,44,42,43,43,54,44,42,45,44,45,43,43,45,44,45,45,45,43,44,43,45,43,44,46,43,46,44,43,49,43,43,46,42,46,43,43,44,43,43,58,55,45,45,44,45,44,42,43,43,45,44,43,42,47,45,45,42,44,44,44,43,42,47,43,46,44,43,46,42,44,42,45,47,43,41,43,43,44,46,41,45,41,46,42,43,46,43,44,43,48,44,42,42,43,44,43,43,43,43,43,42,44,42,44,44,44,44,43,44,43,45,45,43,42,43,43,42,43,42,44,41,45,44,43,42,44,43,43,45,42,43,44,47,46,43,45,43,44,42,43,42,43,43,43,44,42,43,43,44,44,43,44,45,46,43,45,43,42,43,43,43,42,45,43,43,45,43,49,42,44,41,45,45,43,43,43,45,45,45,41,43,43,42,42,44,46,42,43,42,44,46,42,42,43,44,42,43,42,44,45,41,45,43,43,44,43,44,43,46,44,44,42,43,45,42,42,42,44,44,45,42,44,43,42,43,44,45,44,46,43,45,42,44,43,43,43,43,44,43,44,45,45,43,45,44,50,49,41,46,44,43,43,44,45,43,45,43,43,43,45,43,43,42,44,44,41,47,45,44,42,44,44,44,45,42,45,42,44,44,43,47,44,44,40,45,44,45,44,42,42,43,46,43,44,42,45,42,44,43,45,43,45,42,44,43,44,44,43,45,43,44,44,45,44,46,41,43,43,43,43,43,47,43,44,42,45,43,45,43,44,44,45,46,42,45,49,52,43,44,43,44,43,44,45,44,44,42,46,44,44,42,42,44,43,43,44,45,42,45,51,47,49,43,44,42,45,43,44,42,44,42,44,49,42,45,44,42,43,43,47,45,43,43,46,42,51,44,44,46,45,45,44,43,44,42,43,45,43,45,46,43,42,44,46,43,44,45,44,43,43,43,44,43,43,43,46,44,45,41,44,44,44,45,43,44,43,45,43,45,44,42,43,41,45,42,43,42,43,41,44,43,43,42,44,43,43,43,44,46,43,44,43,43,42,44,42,47,46,44,42,44,44,43,42,42,44,42,45,41,44,44,45,44,43,47,44,45,42,43,44,42,42,45,47,43,45,41,46,44,43,43,42,48,45,44,41,43,44,43,43,44,48,48,65,48,44,45,42,43,43,46,47,43,45,43,46,45,41,44,43,44,44,43,44,45,44,43,44,44,43,44,43,43,43,43,42,43,44,45,44,44,45,44,44,42,44,43,43,43,42,42,43,44,42,47,43,45,42,43,42,42,45,42,43,43,45,44,43,44,44,45,43,45,41,46,44,54,47,47,44,42,45,44,45,43,44,43,44,44,42,44,46,42,43,44,44,46,43,43,43,42,44,42,43,44,44,45,42,47,46,46,59,45,45,45,42,43,43,45,43,42,42,44,45,44,42,43,43,47,43,45,42,46,42,43,44,45,43,44,43,42,45,50,46,41,45,44,42,45,43,44,45,43,43,44,46,43,46,42,46,44,44,46,43,45,42,45,43,43,43,42,43,44,44,44,48,49,44,45,44,46,45,45,50,46,47,47,42,46,45,45,45,46,43,44,47,44,43,44,43,46,44,44,46,42,46,46,45,46,43,44,41,52,42,43,43,44,45,43,43,40,44,42,42,43,42,43,43,44,45,47,44,43,42,44,44,43,44,43,47,52,42,43,44,44,42,45,43,45,44,62,81,69,46,48,45,45,47,44,42,50,51,45,46,45,44,43,44,44,43,43,45,43,43,43,56,44,46,44,43,53,47,44,46,46,50,45,44,45,43,44,45,50,44,47,47,46,42,43,51,51,51,52,52,52,53,51,50,47,46,49,53,49,48,54,52,49,47,53,64,66,98,122,140,87,123,80,72,82,138,135,176,86,67,95,72,62,54,49,74,58,47,52,62,62,52,44,48,49,49,47,52,50,58,60,51,54,64,69,59,53,45,59,48,65,48,51,53,76,47,65,56,64,62,50,46,55,46,50,49,54,50,49,53,48,49,61,65,61,58,49,58,45,47,48,48,48,44,43,44,48,43,49,46,44,45,51,67,46,49,59,46,46,51,45,44,44,42,42,44,45,46,42,42,45,42,46,51,51,62,49,52,49,47,45,45,42,44,43,44,43,43,44,43,43,41,42,45,42,47,44,44,43,44,43,43,44,43,45,43,44,43,50,47,45,44,43,45,43,43,52,46,44,54,61,43,43,45,44,75,45,45,42,48,41,45,43,46,42,42,44,43,45,42,46,44,44,46,44,45,47,44,42,47,42,42,44,43,45,44,44,42,45,44,44,45,44,45,42,45,42,45,43,43,44,43,44,43,42,42,49,45,44,43,43,44,42,43,44,48,43,43,43,45,44,42,44,42,45,44,43,43,42,46,45,43,42,44,44,43,46,45,41,43,44,44,45,43,41,43,44,43,44,42,43,44,45,41,45,41,46,42,44,43,45,44,43,45,42,44,45,42,42,44,44,42,45,50,46,43,44,44,43,44,43,46,44,45,43,44,47,46,43,41,44,43,43,42,44,44,44,47,42,43,43,45,43,42,47,46,45,41,45,42,44,44,43,43,44,45,41,43,41,47,44,44,43,43,46,42,46,44,46,44,43,43,42,42,42,44,42,46,44,43,43,44,43,45,43,43,45,44,42,45,45,44,44,43,43,47,42,43,42,44,43,43,48,44,45,44,43,44,45,45,48,48,42,43,43,42,41,42,44,43,43,43,43,44,43,42,43,43,43,49,48,45,43,43,45,43,46,43,44,45,46,43,43,43,43,44,44,43,42,45,46,44,43,43,46,43,45,45,46,43,45,43,43,45,47,51,49,48,44,43,43,44,44,43,43,43,43,43,47,43,45,44,43,44,43,45,44,43,42,46,44,43,44,42,47,43,43,43,46,43,43,44,43,44,44,42,44,44,44,45,45,43,45,43,46,48,48,45,44,44,45,44,44,42,47,44,44,42,44,42,45,43,42,42,45,42,43,43,43,43,44,42,43,43,45,43,43,43,44,43,43,43,44,47,41,44,41,44,44,43,44,44,46,44,49,44,46,43,44,45,42,46,42,43,42,44,44,41,41,42,45,45,42,42,51,46,43,46,43,45,41,44,44,44,44,44,43,44,46,42,44,43,44,42,44,43,42,45,44,44,42,49,43,44,44,42,47,50,44,41,44,42,44,42,43,46,43,45,41,44,44,43,43,43,43,43,43,43,45,45,45,42,42,42,42,43,44,48,46,41,42,42,42,44,43,43,43,44,41,44,44,45,42,43,41,42,42,45,43,43,43,46,42,43,44,41,43,43,44,41,46,42,44,42,46,43,48,44,43,44,41,48,42,44,45,42,43,44,46,43,43,43,42,42,44,43,42,45,41,43,42,46,43,42,43,42,44,43,44,42,43,46,43,42,42,43,43,43,43,45,48,42,44,42,44,44,43,43,41,46,43,46,42,46,44,45,46,49,49,46,45,43,46,42,43,42,44,45,42,43,44,44,44,43,42,43,46,43,44,43,42,44,43,44,43,46,44,44,44,45,43,43,42,42,45,41,44,43,44,43,43,43,42,45,42,44,44,44,44,43,44,43,44,44,45,42,46,45,43,42,46,45,42,44,42,44,45,43,43,45,44,43,43,43,45,43,43,43,42,43,43,43,44,45,45,45,42,43,44,44,42,43,43,46,43,43,43,45,44,42,45,47,45,41,44,42,42,44,42,44,43,49,44,44,44,46,43,44,43,43,47,41,43,51,49,45,43,42,45,43,44,43,42,44,43,43,43,44,45,42,43,43,42,44,43,44,41,47,41,45,43,43,45,44,43,47,44,40,43,42,44,44,44,42,43,45,41,45,41,45,44,43,43,46,46,44,44,43,46,44,44,44,45,45,44,44,41,44,44,43,44,42,46,42,46,40,43,44,45,43,42,43,44,42,46,47,45,43,43,43,43,43,44,43,44,46,43,43,43,45,45,44,42,45,42,43,44,44,44,43,44,42,43,46,43,43,44,43,43,41,43,44,47,44,45,44,42,43,43,45,45,45,42,46,43,43,44,43,42,43,46,42,44,41,43,43,45,43,43,44,44,44,42,43,45,43,43,43,42,43,42,43,43,45,45,45,42,45,45,44,43,42,44,41,43,42,43,46,43,42,43,45,42,45,42,46,43,44,43,43,45,45,44,41,44,45,43,44,45,45,43,45,42,46,44,43,44,43,44,45,42,42,46,44,45,43,46,42,45,43,42,45,45,46,45,44,46,44,44,46,45,46,44,44,43,44,44,44,43,44,44,44,50,44,44,45,46,44,47,46,47,44,44,46,43,43,42,47,44,45,43,45,46,50,47,47,48,45,45,45,45,41,47,46,45,44,47,44,48,45,44,44,44,44,45,46,44,45,45,44,44,44,46,41,44,43,42,43,42,42,43,42,45,43,42,44,43,42,43,43,43,47,44,44,45,45,44,43,43,43,44,42,43,46,45,46,43,43,44,44,47,43,46,43,46,43,42,42,45,44,41,44,44,44,43,42,43,43,43,44,42,44,44,44,45,44,44,44,45,44,45,42,43,42,52,45,43,43,43,43,45,44,42,43,44,44,45,46,46,45,43,43,43,45,48,45,45,43,44,45,43,46,51,46,44,44,44,46,51,44,44,43,43,44,42,45,43,44,42,45,46,43,43,43,42,46,43,43,45,45,44,44,43,43,44,44,46,47,44,44,44,44,46,43,43,43,43,46,44,45,42,43,44,43,42,44,43,44,45,46,47,44,46,48,45,46,44,50,47,46,45,43,45,47,43,43,44,45,43,43,44,44,43,46,46,46,44,49,45,44,44,43,45,43,46,44,43,44,46,47,45,46,44,69,49,47,63,68,63,64,55,64,66,54,54,51,45,46,48,46,45,56,44,46,43,46,50,44,44,47,43,46,51,44,44,46,46,49,44,48,47,45,53,68,58,56,58,67,54,53,55,61,60,53,56,56,54,60,43,43,45,47,46,47,43,45,44,43,44,48,47,46,44,46,43,43,45,45,42,46,45,43,44,50,47,44,48,46,47,50,50,55,63,76,88,85,78,75,73,44,44,44,42,45,45,47,47,45,43,45,45,46,43,45,47,43,45,44,45,46,52,50,69,68,48,48,48,51,45,48,43,45,54,45,45,45,45,43,46,44,48,45,44,49,45,46,46,47,53,74,72,56,56,53,44,43,43,45,45,46,57,54,52,44,47,46,46,41,47,56,46,45,51,56,54,43,46,44,45,42,42,42,42,56,58,46,46,65,72,73,58,46,54,47,51,49,43,43,44,45,67,50,45,45,51,48,45,45,45,43,42,43,43,49,45,45,59,61,64,54,51,71,52,45,46,47,62,72,56,54,46,45,47,46,43,65,52,45,48,45,49,56,45,46,46,47,51,42,41,44,42,49,46,44,44,41,47,49,46,44,42,43,49,50,44,43,44,46,43,45,43,47,43,48,48,57,48,50,44,45,50,47,53,49,45,46,44,46,50,46,45,43,43,44,52,56,45,45,68,112,51,43,45,44,50,47,47,54,45,44,43,46,47,46,50,46,47,44,45,46,48,52,46,45,46,48,47,44,48,45,45,45,46,49,47,46,49,46,46,46,43,45,45,45,44,52,46,46,44,45,46,44,47,43,48,46,49,49,47,45,44,44,45,49,46,57,49,51,56,57,47,50,44,49,46,47,45,49,74,66,62,56,48,52,45,42,45,54,71,78,75,70,66,73,79,68,48,49,47,45,68,49,43,50,47,47,45,44,46,49,46,43,43,46,50,50,49,44,44,45,50,45,42,43,47,43,51,44,45,43,43,42,45,41,44,48,45,48,47,44,48,45,44,47,57,57,46,55,68,56,44,55,54,44,45,48,78,123,65,48,58,43,44,78,75,75,85,45,48,67,44,48,76,49,44,47,48,44,103,78,60,41,41,44,42,41,41,50,46,44,48,52,45,46,44,44,44,46,50,55,48,53,41,49,45,45,52,67,68,47,49,63,55,63,75,108,84,105,91,58,68,56,44,47,56,47,53,53,59,42,46,43,59,45,43,42,45,58,49,42,45,47,62,64,61,47,43,63,48,58,64,65,48,49,49,43,46,45,52,42,43,51,46,56,75,63,105,131,43,43,46,44,87,145,58,46,44,44,47,66,44,48,48,48,57,52,67,61,57,49,44,51,108,53,46,43,44,45,44,45,44,45,50,44,45,43,46,49,69,51,49,45,45,44,47,46,62,46,48,45,45,46,46,46,47,46,46,48,50,46,48,48,49,44,45,49,44,47,43,47,46,45,42,45,42,44,42,44,52,48,45,44,48,43,48,44,45,43,43,45,46,47,42,46,41,46,43,45,43,44,42,44,43,43,47,44,43,42,43,44,44,46,43,46,45,45,44,43,45,43,47,41,42,43,42,45,45,44,43,48,41,45,44,42,44,45,46,43,45,45,45,43,43,43,44,47,42,44,43,45,44,43,45,43,45,41,45,41,44,45,42,43,44,46,43,47,44,45,42,44,45,42,47,42,46,47,42,43,47,46,46,48,46,47,43,45,45,46,47,46,50,61,46,48,49,46,41,44,46,44,42,43,43,44,55,54,54,46,72,49,53,47,50,69,48,47,47,42,59,56,43,50,43,45,50,70,49,47,45,42,42,41,44,43,50,46,43,41,40,44,46,73,46,53,43,42,47,46,42,42,44,47,45,42,47,44,43,41,48,63,44,42,45,41,45,41,44,44,43,42,41,41,46,45,43,45,43,46,45,43,43,43,42,41,42,53,45,43,41,46,43,60,43,41,52,40,42,41,55,75,54,48,43,42,50,41,48,42,46,46,44,46,66,42,45,62,42,55,66,49,46,44,57,64,61,47,50,53,59,56,59,58,49,53,45,48,44,45,43,44,43,47,46,68,69,61,48,47,43,43,45,51,45,47,51,48,47,45,41,43,44,44,42,42,42,44,44,43,43,46,47,45,44,46,47,46,41,42,43,42,42,46,44,48,43,59,46,52,61,70,65,80,58,67,65,63,74,68,53,58,56,67,68,55,61,105,79,85,76,47,49,48,54,59,53,57,53,62,56,45,46,51,58,53,57,58,52,46,50,53,48,59,62,48,46,46,48,46,46,47,45,47,48,44,46,45,46,46,45,45,49,43,44,44,48,44,47,46,43,42,41,43,43,42,46,48,45,45,50,45,45,47,45,45,56,48,42,45,45,43,45,46,46,47,45,45,50,49,45,44,45,41,41,42,41,50,52,44,44,45,45,47,46,44,42,43,40,41,42,41,44,41,40,40,41,41,42,50,42,43,42,43,40,41,46,43,39,40,40,40,39,43,55,55,59,59,64,50,42,41,41,40,41,41,40,50,41,40,41,42,52,60,56,53,49,54,68,71,61,52,57,54,50,44,43,41,43,43,40,41,42,41,44,54,53,48,53,51,55,49,41,42,41,42,48,54,52,52,57,52,54,50,43,42,42,40,40,40,40,39,43,45,56,57,60,53,59,43,42,39,40,40,40,43,40,47,43,55,45,42,41,43,61,57,55,55,56,51,46,47,57,63,60,58,48,43,40,41,42,42,42,43,41,42,44,44,43,44,41,42,43,42,43,41,40,42,40,40,40,39,42,40,42,41,42,47,44,74,65,52,54,66,69,71,69,68,67,53,50,49,49,49,49,50,48,51,47,45,47,50,50,48,44,42,44,42,44,45,40,46,48,48,47,44,44,43,43,41,41,43,41,40,39,42,40,41,40,41,40,40,39,40,40,39,40,39,40,39,40,41,41,40,40,45,46,44,45,58,63,68,66,58,79,76,57,62,61,71,61,70,91,71,55,45,49,44,43,44,44,58,51,48,51,48,53,57,51,51,51,43,42,40,42,45,53,57,48,51,50,55,45,41,42,39,42,43,55,48,55,54,61,48,41,40,40,40,41,51,51,51,65,51,49,42,42,43,43,48,53,55,51,51,53,50,46,43,41,41,40,41,39,40,45,42,49,56,56,51,56,57,52,48,56,50,57,60,56,48,56,39,40,44,53,55,50,66,60,69,54,46,46,45,47,44,41,55,69,45,44,39,41,43,44,43,42,40,61,68,69,51,60,48,57,60,60,57,50,46,47,49,45,46,45,46,44,44,43,47,47,46,44,44,92,58,56,46,42,46,47,42,44,45,49,41,47,45,43,47,53,62,43,45,51,54,44,44,50,47,52,76,78,58,84,67,55,53,50,49,52,54,62,61,52,46,49,47,44,43,44,46,45,47,45,44,46,45,45,44,47,45,46,45,44,44,42,44,46,45,43,42,43,43,52,46,42,46,45,46,47,46,45,42,44,50,52,47,44,46,46,47,49,48,46,47,45,45,47,47,48,46,46,49,45,46,48,46,44,47,46,48,45,44,45,45,47,44,48,61,74,48,45,44,45,45,57,57,45,46,43,46,49,44,47,44,45,49,50,46,45,47,46,44,43,45,46,66,53,52,52,53,48,44,45,45,44,46,47,45,53,57,52,48,48,54,47,48,53,53,46,50,50,53,52,47,51,66,68,51,54,55,58,54,57,94,109,180,64,65,57,52,68,67,63,53,48,51,47,59,74,57,67,69,62,47,49,47,47,48,47,42,47,46,43,46,44,50,54,87,49,46,43,47,46,49,51,50,53,55,44,48,47,47,47,51,53,49,51,67,76,76,70,53,49,49,47,46,45,45,47,48,47,52,50,50,47,49,47,47,45,45,47,48,56,65,54,57,66,60,70,44,49,50,46,51,55,51,48,50,50,53,47,45,55,59,50,53,47,60,57,48,50,51,53,56,58,51,64,47,48,49,48,46,47,44,43,45,49,48,51,46,55,45,45,54,48,53,47,49,47,47,46,50,57,60,52,50,50,47,47,47,44,44,52,47,46,46,47,48,54,51,52,55,47,60,72,49,48,49,47,52,47,45,48,48,45,56,50,51,51,47,50,49,46,46,47,49,44,51,47,44,51,50,46,47,48,46,53,54,49,46,45,44,49,46,48,47,52,58,47,48,46,54,46,50,51,65,64,50,47,49,47,65,71,45,45,43,42,48,44,45,45,47,48,54,46,47,43,48,47,45,49,48,48,52,57,51,50,47,50,46,49,46,49,49,47,48,48,46,48,43,44,49,49,43,44,46,52,46,47,50,46,47,46,47,48,48,46,57,58,47,47,67,56,47,48,54,53,44,43,46,44,46,51,46,47,55,48,47,46,44,44,43,45,51,61,58,52,47,52,48,46,44,50,48,58,52,48,59,46,49,50,49,50,53,53,47,46,49,47,52,48,46,52,47,47,68,64,49,47,50,46,52,52,47,47,59,50,52,50,48,46,48,47,46,49,55,45,47,48,47,47,43,44,43,44,47,44,48,49,49,48,48,50,46,47,47,48,47,51,51,52,46,47,45,47,43,44,44,43,43,46,47,46,50,46,48,46,46,46,46,47,47,45,46,48,45,46,50,53,51,49,47,46,47,46,47,49,63,59,60,45,48,49,47,45,52,44,44,46,46,45,45,45,49,49,47,46,46,50,50,55,53,51,43,46,48,47,50,55,51,48,49,49,54,47,46,47,66,60,75,50,50,52,49,48,47,45,45,44,48,45,46,47,46,47,45,54,53,45,45,46,52,48,48,46,51,58,46,55,76,68,46,47,45,44,47,47,46,51,48,52,52,49,47,54,51,61,60,54,49,49,48,53,53,53,53,48,52,47,50,47,48,45,52,49,48,47,46,46,46,47,49,46,49,42,45,44,45,43,47,45,46,47,45,44,49,45,47,54,49,52,53,48,48,50,46,51,60,46,44,45,48,52,47,51,51,46,48,50,45,50,53,48,50,58,46,52,51,73,53,61,51,46,46,46,45,46,46,42,46,46,47,50,53,50,67,62,67,46,47,48,49,50,47,53,58,48,47,43,45,49,49,49,49,44,45,43,50,47,43,47,51,48,45,47,44,46,47,47,44,45,45,47,47,49,48,61,57,46,49,48,46,49,50,50,47,47,45,45,48,49,55,54,48,63,60,47,43,45,53,51,48,46,47,51,52,56,51,51,46,46,48,53,47,48,52,59,57,48,51,51,47,46,63,63,54,49,68,61,46,47,45,48,47,45,46,46,51,49,47,46,48,48,44,44,44,45,45,45,50,50,50,48,51,45,45,46,48,44,44,42,46,43,47,45,45,50,45,45,45,44,47,44,45,51,55,54,77,49,49,47,48,45,47,49,47,42,51,43,52,58,47,47,49,45,51,45,50,49,50,50,50,49,48,46,49,52,50,45,44,48,47,47,57,59,63,52,54,52,46,54,64,61,58,55,46,48,46,46,46,46,46,51,45,55,49,53,48,52,48,45,49,49,54,48,43,47,44,49,50,44,44,48,54,48,48,53,53,52,48,46,45,44,46,50,53,48,49,56,47,47,44,49,51,48,47,50,56,44,46,55,47,46,50,67,68,46,47,46,49,52,45,52,45,49,48,42,46,42,45,48,50,52,50,47,56,51,46,45,44,43,43,43,43,47,47,46,43,45,46,46,48,49,45,48,49,47,50,54,47,51,46,47,48,46,53,61,46,57,48,49,48,47,55,52,57,47,51,45,46,43,44,45,48,47,48,50,48,53,46,48,58,43,48,46,50,48,54,46,51,54,48,45,45,46,54,47,45,46,48,48,46,49,46,47,47,48,52,56,60,47,47,74,75,68,47,49,45,48,48,47,51,54,47,45,49,46,44,46,49,46,46,44,46,46,54,45,51,56,46,47,48,62,45,48,57,46,49,47,50,59,53,47,56,62,55,49,60,55,54,50,46,47,53,49,50,52,48,48,55,46,45,50,53,48,45,50,47,47,53,48,47,49,60,53,51,50,54,44,55,54,63,47,61,47,44,44,43,45,44,47,45,46,46,49,48,48,48,45,43,45,46,48,47,45,47,50,50,47,43,45,55,52,47,50,48,46,47,47,49,47,57,70,58,53,47,57,46,51,46,46,55,44,48,46,47,52,60,49,47,50,45,48,50,44,48,46,47,45,46,47,50,43,43,41,47,44,44,46,43,43,44,45,44,53,47,53,46,51,48,50,47,43,50,48,47,66,56,45,49,61,49,52,54,60,50,48,47,45,49,45,48,45,40,44,41,44,46,50,52,51,51,48,44,48,55,64,49,47,50,47,48,46,48,63,48,49,53,51,51,45,43,47,47,46,49,47,44,45,45,51,75,73,64,57,53,58,57,52,48,56,54,63,46,56,49,53,49,43,46,42,45,42,39,39,42,42,43,49,49,59,46,45,44,46,44,45,42,41,43,43,43,42,41,40,39,40,45,46,43,50,52,53,52,46,48,50,42,40,44,47,54,48,45,43,43,42,41,45,43,51,45,43,50,49,56,49,49,53,45,39,40,40,42,42,42,47,42,53,47,43,49,49,49,49,44,42,44,44,42,45,43,49,45,43,41,39,41,38,39,41,42,46,44,45,44,50,44,52,42,43,49,45,43,48,42,42,42,41,43,46,51,49,45,43,49,47,42,44,42,44,42,40,40,40,40,40,51,50,44,44,44,52,50,45,46,42,48,44,50,44,46,50,51,42,46,49,42,40,40,42,43,44,44,44,43,53,49,46,42,50,43,47,48,48,44,44,41,42,51,53,61,48,57,43,50,43,43,41,44,60,49,45,68,42,44,43,42,69,41,42,39,38,43,39,40,42,42,48,45,49,43,46,42,41,42,48,52,44,42,62,62,72,43,42,48,43,47,52,45,43,44,43,43,42,43,41,41,41,51,39,40,39,39,41,44,44,46,46,42,44,44,40,40,43,41,52,43,42,43,42,42,42,43,41,43,42,43,46,49,50,49,46,53,44,53,49,39,40,40,42,43,45,47,43,43,43,40,41,39,40,38,39,39,40,39,43,45,52,44,43,45,42,43,43,45,43,40,39,40,40,47,48,43,42,45,42,41,45,42,45,43,42,42,50,46,41,48,51,54,46,43,43,47,50,42,44,57,40,40,40,39,41,39,40,40,39,40,40,40,39,39,38,40,41,43,42,40,43,44,43,43,41,40,41,42,43,44,51,56,58,50,46,42,49,55,41,40,39,39,38,39,39,40,40,39,40,39,38,39,38,38,43,49,46,47,45,44,45,44,44,43,59,44,41,41,41,42,43,45,42,50,42,44,44,41,43,40,39,40,39,39,38,40,46,42,44,44,45,44,46,43,44,42,53,52,51,51,43,51,42,51,52,44,49,44,45,41,47,51,43,39,41,43,40,46,50,49,48,47,44,41,43,51,42,45,43,44,43,44,43,54,42,44,45,42,45,46,45,47,40,40,41,40,40,48,50,42,46,47,48,46,43,44,47,44,45,47,42,43,40,42,41,43,42,49,42,42,44,42,44,44,44,46,49,42,43,43,43,44,43,42,43,44,41,40,40,40,39,39,38,45,43,53,42,62,51,44,42,46,42,45,41,41,40,39,41,43,39,43,50,44,55,47,48,51,47,40,39,38,39,39,40,43,43,46,42,47,52,51,55,50,65,52,53,48,42,45,62,48,42,49,72,42,42,39,44,40,51,46,42,44,43,45,45,42,44,43,44,45,43,42,44,43,42,41,42,40,40,39,40,39,40,39,40,41,39,39,39,39,39,39,38,37,40,40,40,40,38,39,38,39,40,39,39,39,38,41,39,38,41,39,40,39,38,41,39,38,38,38,38,39,38,39,38,38,42,39,40,38,39,39,40,38,38,39,40,39,39,39,41,39,40,38,40,40,39,42,48,51,45,43,46,49,45,40,46,44,44,44,44,44,44,45,42,45,44,46,43,41,41,40,42,44,43,53,51,55,54,42,45,47,43,45,43,42,42,42,42,44,44,40,43,40,39,39,41,44,45,48,46,49,46,48,74,48,44,43,43,43,43,52,54,47,46,47,41,43,50,43,44,46,44,42,39,41,45,42,47,44,42,40,42,42,44,44,43,54,43,46,52,42,44,43,44,44,44,43,43,46,42,43,43,42,44,41,43,41,42,40,43,43,40,39,42,41,45,53,45,50,58,46,46,48,42,50,42,41,41,43,42,45,51,40,45,43,43,44,50,44,45,43,41,44,45,50,42,63,63,42,44,42,40,39,40,48,49,43,44,43,42,45,44,43,45,53,54,45,42,43,43,41,44,42,42,41,39,40,39,42,43,49,45,46,43,44,48,52,67,52,42,43,43,44,46,48,44,44,42,49,49,41,42,42,47,44,46,50,42,44,41,50,45,45,43,49,45,41,40,40,39,41,40,40,48,46,43,46,42,43,44,47,46,42,41,40,39,42,42,42,42,50,44,43,45,49,47,42,45,48,53,56,42,48,62,67,55,47,43,51,41,43,45,50,43,39,44,49,51,48,47,42,43,48,52,50,48,48,51,45,56,45,45,51,59,69,45,44,44,41,50,44,47,46,42,44,43,45,48,50,46,39,39,39,39,39,39,51,55,44,46,42,39,39,41,41,39,39,38,39,40,44,44,42,42,43,43,44,43,43,44,43,43,39,40,40,40,42,46,51,43,45,63,47,52,55,63,72,51,47,48,42,43,47,43,53,61,45,49,55,60,60,44,43,57,41,43,43,42,42,43,44,46,46,43,44,50,44,42,43,43,45,44,44,41,40,39,39,41,44,43,40,43,40,40,39,43,41,47,42,43,45,43,40,41,40,44,43,44,44,43,49,51,68,42,42,44,47,43,47,44,42,45,44,45,42,50,43,48,43,51,48,52,52,51,57,56,50,49,46,51,48,46,48,45,46,42,42,50,43,41,42,43,57,46,58,51,67,50,43,44,44,46,44,43,45,42,57,50,40,40,40,42,42,46,44,43,45,44,45,43,46,54,50,44,50,42,59,56,52,51,44,45,44,65,44,48,51,43,44,42,40,39,38,41,39,39,39,43,43,46,44,42,45,48,49,43,44,40,44,45,51,55,43,63,49,44,43,42,52,53,47,53,45,43,42,41,44,42,45,44,45,43,43,47,48,43,46,43,43,44,43,42,44,43,45,45,42,44,51,45,50,52,46,53,45,43,50,47,43,41,43,43,43,39,40,42,42,47,51,51,58,49,43,49,59,45,45,40,46,44,41,44,45,45,43,44,52,53,44,51,53,46,42,42,45,42,44,40,39,39,40,41,49,46,43,49,46,45,47,43,54,51,50,52,42,49,44,43,42,45,41,47,50,51,43,38,39,41,41,40,39,40,40,42,39,41,43,42,52,66,51,48,42,44,43,44,51,43,45,43,43,42,62,51,42,43,44,46,43,44,41,41,41,45,51,59,45,64,47,49,64,60,45,53,56,43,44,44,54,42,41,46,49,39,40,39,40,40,40,40,39,39,41,50,42,43,43,43,43,44,43,45,44,43,48,41,41,41,40,41,44,42,43,43,57,43,46,51,49,59,45,44,45,58,59,60,44,41,40,47,45,44,43,44,41,43,44,49,62,46,44,38,39,63,42,42,43,43,44,49,42,43,43,45,45,42,46,50,49,43,43,45,49,50,48,42,42,39,41,40,53,47,45,42,41,41,41,43,42,43,44,43,43,46,42,43,42,42,46,46,58,47,47,46,42,45,43,44,43,42,49,44,44,44,48,40,40,41,42,40,45,42,41,41,41,41,42,42,39,40,40,39,39,38,45,40,40,39,41,40,41,44,45,42,41,40,44,43,44,44,45,42,44,43,44,45,42,47,42,50,48,51,50,50,46,39,41,39,39,40,42,44,44,43,43,42,41,41,42,40,40,45,46,42,43,42,45,47,47,44,46,42,49,54,64,46,42,39,39,39,40,40,40,39,41,40,39,41,39,39,39,39,39,46,39,39,40,41,39,42,39,38,38,38,38,39,38,40,38,39,39,38,40,39,40,38,41,41,46,42,43,43,57,47,45,43,44,44,44,43,41,43,43,47,46,44,43,42,52,42,44,43,44,41,47,51,48,47,45,43,42,46,49,44,41,46,42,41,41,52,48,51,50,50,50,44,49,48,47,45,44,42,42,46,48,49,45,46,43,44,48,43,44,44,44,43,44,41,41,39,43,39,39,39,39,39,39,40,39,39,41,40,43,39,39,39,40,39,40,40,39,39,39,38,45,43,52,46,44,43,43,45,43,43,43,45,41,41,40,41,41,46,44,41,43,41,44,55,41,44,48,47,42,45,48,53,45,41,42,40,41,38,40,39,39,39,41,43,50,51,44,39,49,45,42,39,38,39,38,44,40,42,44,44,39,41,40,44,43,44,47,46,43,44,39,38,39,40,40,38,39,39,39,40,39,40,41,38,38,39,39,49,44,48,52,49,43,43,49,42,45,42,44,40,39,41,41,41,44,42,46,47,42,47,44,42,46,42,43,45,45,43,43,46,49,43,43,44,44,44,43,45,44,43,48,48,43,44,49,41,43,50,50,46,42,43,43,42,43,48,47,55,48,43,43,50,42,55,42,43,44,42,47,43,41,48,55,42,42,42,49,43,46,41,39,41,40,47,40,43,41,40,38,39,38,38,38,39,41,40,39,38,39,39,40,39,42,42,47,44,46,46,45,49,45,49,49,44,47,42,44,44,41,58,44,48,50,41,43,44,41,41,44,43,40,42,40,39,39,40,41,40,40,40,42,46,41,43,41,43,43,47,43,40,40,39,43,39,40,39,50,47,42,42,52,42,46,55,51,57,74,62,44,43,49,64,47,50,44,43,44,48,40,40,44,40,42,44,43,44,42,44,42,42,44,41,41,42,42,46,50,44,45,43,49,60,44,53,45,43,44,43,43,48,45,42,44,45,43,43,49,47,46,44,46,42,41,41,39,39,39,39,41,40,49,43,50,49,42,44,45,45,44,52,49,46,42,44,43,52,61,41,45,46,47,50,45,40,45,42,43,45,42,55,47,57,45,56,43,48,40,41,46,38,42,39,40,39,39,39,39,39,40,40,41,38,39,39,41,41,39,38,39,38,39,38,38,39,39,40,38,40,41,48,40,45,43,45,45,43,41,42,43,43,53,44,46,44,45,41,44,42,43,40,41,41,40,39,40,44,44,44,43,41,41,45,47,52,49,45,48,57,55,62,53,44,41,43,53,39,43,44,44,47,59,65,47,42,45,43,43,44,39,39,42,43,43,44,44,43,43,39,40,40,39,42,40,40,42,43,53,52,45,43,44,43,44,43,43,44,46,42,43,48,49,44,44,45,45,45,40,42,41,41,41,46,53,43,44,44,47,43,43,43,39,40,40,38,39,39,39,39,39,38,49,42,44,42,44,41,45,52,44,42,45,43,42,40,40,45,39,39,39,40,42,39,40,40,42,39,40,40,39,40,47,42,43,42,57,44,43,42,45,49,50,44,46,43,45,44,47,47,46,50,44,44,49,50,47,53,58,45,44,43,43,43,43,44,40,40,38,39,39,42,39,41,39,40,40,45,43,43,43,44,40,41,40,43,43,45,43,43,42,41,42,40,39,41,40,39,41,39,38,39,38,39,38,39,43,42,39,46,37,39,39,43,54,49,56,48,41,46,45,48,42,45,42,43,41,46,48,48,43,44,44,42,43,43,42,43,44,50,47,43,42,41,44,44,43,45,56,45,43,43,43,45,42,60,43,43,44,43,48,40,39,39,41,39,39,39,44,41,43,50,51,46,48,41,49,44,47,43,40,40,39,38,39,38,41,39,40,38,40,39,37,39,39,40,45,43,39,41,42,40,40,39,39,39,39,40,40,40,39,39,40,39,39,39,38,40,39,40,43,43,45,42,42,40,39,40,40,44,57,50,44,47,44,44,48,49,48,42,46,49,42,42,39,43,49,50,52,44,67,59,43,41,43,58,41,40,40,39,40,38,38,41,40,41,40,39,40,44,43,43,45,43,40,41,40,42,43,53,57,43,43,43,43,41,43,44,41,42,39,41,46,42,43,47,50,50,54,49,46,40,39,43,50,47,42,44,43,43,42,43,41,40,41,40,38,42,43,46,46,49,45,44,42,44,53,43,40,39,45,43,43,54,55,51,51,44,41,44,41,44,42,45,61,42,40,44,45,39,40,39,40,39,38,39,42,39,44,46,47,48,44,43,52,52,54,45,44,44,44,43,44,43,45,44,51,46,52,40,41,46,41,45,50,47,44,43,44,50,43,39,41,39,39,40,40,41,46,42,43,41,43,44,40,40,38,40,39,39,40,42,45,50,43,45,43,43,39,42,40,43,47,51,48,41,43,46,42,46,40,39,56,47,43,43,43,43,42,44,40,40,39,42,50,43,43,42,51,47,43,42,42,45,50,44,43,42,46,48,42,47,41,41,40,39,41,40,42,44,47,43,43,41,40,42,39,40,47,41,49,51,43,46,45,45,56,42,53,44,41,39,39,39,39,41,43,42,45,42,43,42,43,44,41,40,39,41,39,40,39,40,39,41,44,43,58,42,40,42,43,42,49,49,63,54,42,44,42,55,45,43,44,58,52,59,42,43,46,43,44,44,43,54,47,62,44,53,46,45,42,44,43,43,42,50,42,43,42,45,44,42,48,53,49,44,44,44,45,43,39,39,41,41,41,39,40,38,39,39,43,45,40,40,38,40,40,38,40,39,41,39,39,42,46,40,38,41,40,39,38,39,40,40,44,41,40,40,40,41,44,39,39,39,39,41,39,40,40,38,38,39,41,39,40,39,39,40,39,40,39,38,39,40,42,40,40,40,39,41,41,39,41,40,41,40,48,41,40,38,39,39,39,40,38,40,39,39,40,40,39,39,39,40,39,43,43,45,42,40,40,40,41,40,38,39,40,40,41,39,39,40,37,39,40,39,40,41,41,51,42,43,47,48,46,46,42,44,40,40,39,39,38,44,40,41,38,42,39,41,39,40,40,40,41,44,47,43,41,42,39,39,39,39,39,38,40,39,39,42,45,45,42,39,41,47,43,44,39,41,47,45,46,48,51,44,41,45,43,46,48,43,46,41,43,45,52,48,41,40,43,50,50,49,42,43,45,51,50,70,54,66,70,54,76,56,45,60,70,54,54,51,49,45,48,43,44,45,73,67,46,46,46,39,40,39,40,50,41,44,56,42,40,40,40,42,40,40,50,55,43,65,75,43,41,42,42,45,53,49,41,40,40,38,39,53,70,71,56,54,58,51,58,66,69,61,78,77,79,77,62,61,68,51,59,49,40,45,39,39,41,47,46,46,47,61,52,63,65,64,57,42,56,51,55,76,68,51,61,60,63,68,68,58,56,58,65,63,46,41,45,45,49,60,64,53,46,52,64,60,64,56,62,42,46,51,58,42,55,55,48,40,40,41,39,40,39,39,39,39,42,47,60,52,50,48,41,41,42,39,39,40,40,42,41,43,53,69,47,46,43,39,48,44,40,48,42,39,46,62,75,45,42,40,41,39,40,43,40,46,44,40,39,41,42,44,40,40,39,40,41,44,41,41,43,40,41,43,40,40,39,40,39,44,65,45,48,54,53,49,50,48,48,42,41,41,51,41,45,47,45,46,66,69,48,49,51,61,63,63,56,66,63,57,55,56,52,55,52,41,42,41,46,50,53,49,42,60,58,52,42,40,40,44,41,41,47,40,42,40,42,40,42,42,40,40,40,40,40,55,50,50,52,49,49,53,49,48,49,50,51,43,41,41,40,40,39,38,40,38,38,39,38,39,38,37,37,38,38,39,38,38,38,40,38,39,39,39,38,38,38,38,40,40,42,42,41,41,51,51,49,52,49,55,51,50,51,50,52,41,42,40,40,41,41,42,40,40,41,41,41,40,40,40,40,40,39,42,41,40,39,39,40,39,41,39,41,40,40,39,41,39,40,40,40,55,51,51,51,50,51,50,49,51,50,46,42,40,41,41,38,40,40,39,40,40,39,41,39,39,39,39,38,39,39,38,39,38,39,37,38,38,38,38,38,39,38,39,38,39,40,39,38,40,39,38,39,38,39,41,40,46,40,39,40,40,40,40,39,41,38,40,40,39,39,41,41,41,39,40,39,39,39,39,39,40,40,39,39,40,43,40,49,40,40,40,40,43,41,41,42,40,40,41,40,40,40,39,40,41,41,42,41,41,40,43,40,40,41,40,40,40,44,42,40,56,48,49,51,52,48,40,43,41,42,40,41,39,39,45,40,42,39,38,38,39,39,40,39,39,40,38,46,41,46,87,69,58,39,45,54,39,40,39,38,49,43,44,47,40,61,41,44,65,53,45,46,57,50,42,44,42,49,42,47,39,47,43,39,41,40,43,41,44,40,43,48,39,40,48,52,41,42,45,40,41,46,40,38,38,40,43,42,44,45,40,45,39,40,39,39,49,43,39,52,70,49,52,57,56,58,52,64,58,72,81,54,55,56,65,71,67,53,51,49,60,52,55,57,57,51,58,51,50,61,67,66,59,77,69,94,76,56,57,47,64,79,45,60,60,44,41,42,41,43,40,40,41,40,40,41,41,40,41,40,41,40,42,41,42,53,54,52,52,52,54,50,50,49,52,51,44,43,45,41,44,43,42,44,42,41,39,40,38,39,39,38,38,41,40,40,40,40,40,40,39,41,42,41,40,40,40,40,41,42,41,41,59,48,50,49,50,49,50,50,50,49,49,48,49,46,41,40,40,41,40,39,39,40,40,38,40,41,40,40,42,41,42,41,41,40,39,40,40,40,38,39,39,41,40,41,40,41,40,40,40,40,56,51,52,50,51,59,53,61,52,51,50,51,50,48,49,49,47,40,42,38,39,38,39,38,39,41,48,65,65,55,48,40,40,41,43,40,41,41,40,41,41,40,42,40,49,50,41,39,48,72,42,56,63,56,52,58,61,52,65,80,65,99,62,54,54,43,51,40,41,43,45,42,41,40,39,40,38,46,45,45,46,43,55,45,44,43,50,61,49,50,50,48,45,46,52,49,57,76,57,40,40,39,40,39,38,39,40,39,41,43,41,57,45,39,44,60,44,51,40,49,51,48,46,49,51,44,43,42,40,42,40,38,39,49,53,49,42
Datapoints for the optimized version
520,130,50,96,43,32,29,84,75,33,31,33,29,29,33,65,65,73,36,30,31,32,30,31,33,29,32,31,30,28,46,117,66,31,31,29,29,30,31,33,29,31,29,30,32,35,28,30,31,30,28,30,30,28,29,31,32,31,31,43,31,32,32,33,31,30,31,31,32,32,33,31,32,31,30,34,34,41,44,53,64,65,46,36,32,31,40,35,37,33,38,41,31,30,30,28,30,32,29,31,30,30,32,32,38,32,29,29,33,33,29,35,30,32,34,32,31,33,34,33,31,33,29,32,31,31,30,35,33,34,37,33,31,39,43,39,40,36,38,32,30,32,30,27,31,31,29,37,43,31,30,31,33,34,38,40,37,30,42,43,40,40,40,42,44,52,63,59,81,100,125,56,91,51,56,46,45,46,37,39,30,27,30,32,44,45,38,31,30,28,30,34,37,31,31,40,43,48,51,51,49,53,50,60,51,46,51,47,54,50,47,38,31,38,35,30,30,28,31,30,29,27,31,31,30,32,30,30,30,45,44,59,41,32,32,31,31,30,32,30,32,29,29,30,31,28,31,29,31,31,33,65,41,32,31,31,31,34,31,31,31,35,29,31,31,29,30,30,35,30,31,29,32,33,85,47,41,32,32,32,31,31,36,45,34,31,32,33,32,31,30,33,34,28,31,29,30,29,31,31,31,31,30,27,32,30,29,31,30,32,29,30,31,32,30,31,28,30,32,29,32,31,31,31,31,29,31,33,31,31,33,38,33,32,32,27,31,31,31,30,29,30,31,30,29,31,32,31,28,31,39,41,30,30,30,29,30,31,31,32,29,38,38,31,32,31,32,31,31,29,29,29,30,32,29,32,30,33,40,30,32,39,43,48,41,45,44,43,33,30,33,30,29,30,30,28,30,33,30,31,30,29,36,31,29,31,37,30,31,32,29,30,34,36,43,38,41,41,42,41,38,40,41,49,53,55,51,61,46,30,29,30,30,33,30,28,30,29,30,34,30,29,31,30,30,27,31,29,28,29,32,38,37,31,30,42,32,32,33,31,28,38,31,29,30,29,29,30,32,30,33,33,28,31,30,29,41,29,32,39,30,31,29,39,29,28,36,43,28,30,30,28,32,36,32,30,30,38,37,41,41,43,30,30,33,33,29,31,30,34,32,32,28,30,30,28,36,37,34,30,31,30,31,29,29,29,29,31,36,37,31,31,29,29,31,34,29,28,30,29,28,30,30,31,32,30,31,32,33,29,28,31,32,28,29,30,30,28,29,29,29,35,31,29,34,30,32,39,29,29,30,30,28,38,32,32,29,30,29,34,33,30,32,38,30,30,31,32,28,33,41,30,30,30,29,36,38,31,35,35,28,30,29,28,31,30,32,30,30,37,28,30,31,28,37,38,29,30,32,29,30,32,29,35,40,33,35,34,29,32,34,28,29,30,28,30,30,35,39,30,28,30,30,30,32,35,29,29,29,29,37,32,39,39,40,30,37,34,28,30,30,30,28,30,30,29,30,40,34,33,39,36,30,38,38,52,45,33,29,28,30,36,35,31,39,37,34,28,39,34,38,34,36,30,30,30,37,32,33,28,30,32,37,34,35,28,29,31,32,37,31,28,30,30,32,39,40,41,39,36,29,30,30,28,29,37,31,31,29,32,31,30,31,28,34,33,29,31,28,30,30,30,28,31,35,33,31,33,32,32,42,32,28,33,32,31,33,32,36,34,40,35,52,33,31,32,32,31,30,28,31,30,28,32,35,33,35,33,35,39,38,34,32,34,32,35,40,46,37,58,39,34,31,32,36,38,32,33,31,32,32,32,32,42,36,48,41,42,33,56,69,70,49,30,32,34,33,32,33,35,35,35,32,37,35,33,33,35,43,49,45,36,41,46,36,34,34,32,36,42,32,39,31,32,33,48,35,30,31,30,32,32,34,35,33,29,31,32,29,31,30,32,31,32,31,35,36,30,32,38,35,37,36,35,36,37,35,31,30,29,32,31,31,32,30,30,31,30,28,30,32,31,28,32,31,31,31,31,30,31,30,29,53,30,29,31,30,29,39,37,29,31,30,28,36,29,30,31,30,30,32,33,33,31,33,31,34,36,31,31,31,30,35,31,32,32,32,31,30,29,29,29,29,31,30,30,31,31,28,29,30,29,30,30,35,33,32,28,30,32,32,28,30,32,33,32,32,30,30,34,33,33,31,30,33,30,29,32,31,38,41,31,30,33,43,38,42,32,32,32,32,29,30,32,46,31,30,29,31,29,30,32,30,28,30,30,28,30,30,31,28,30,31,29,31,35,30,30,30,29,30,30,31,28,32,29,32,31,30,31,30,33,30,32,31,31,33,30,32,46,40,43,46,40,35,29,30,33,31,29,31,34,35,33,32,33,33,32,32,33,38,29,30,31,40,45,42,31,33,30,29,35,33,29,35,41,36,30,28,29,30,30,30,29,30,28,30,29,30,29,30,29,29,28,28,30,30,30,28,31,29,30,28,30,31,28,30,29,31,28,30,31,30,32,29,29,32,31,30,33,31,32,32,31,29,30,31,31,29,30,32,30,30,31,29,31,37,47,43,47,40,32,31,33,32,28,29,32,28,30,30,31,28,30,30,29,30,47,44,41,41,50,32,32,31,30,30,31,31,27,32,31,30,31,30,29,30,33,28,30,30,30,28,32,30,29,29,30,30,30,40,38,38,38,30,31,33,31,33,33,35,32,34,30,33,31,30,33,31,29,32,32,32,33,40,35,35,34,31,30,31,29,30,30,31,28,29,30,31,30,36,29,30,31,28,30,29,30,29,29,30,30,30,29,29,32,35,36,44,35,29,32,30,30,36,35,28,29,31,28,30,31,31,34,30,29,30,31,31,30,31,39,37,30,30,28,33,41,30,31,30,28,36,35,37,29,34,27,34,36,40,37,30,32,37,29,35,38,40,33,32,40,31,40,30,29,33,29,30,35,33,30,30,28,30,29,31,27,31,34,29,29,29,31,30,31,31,33,38,31,28,37,31,31,34,40,31,30,35,33,29,31,43,31,29,39,30,31,31,33,31,32,30,30,29,30,32,30,29,35,41,35,29,31,32,36,34,40,31,32,32,33,39,38,28,30,33,37,32,34,39,30,33,39,38,36,29,29,29,36,35,37,32,31,37,34,34,30,30,37,37,28,29,31,29,35,31,30,30,31,30,30,33,30,29,36,29,32,30,31,28,30,31,29,31,30,30,30,36,34,35,30,36,36,34,28,31,32,35,41,38,31,31,29,33,31,30,28,30,31,36,36,32,28,30,30,39,30,35,41,31,29,30,28,29,35,34,30,31,28,31,30,28,30,32,37,36,37,42,37,33,31,33,31,31,31,30,31,31,35,30,30,30,30,30,34,30,30,30,32,30,32,30,31,32,29,34,29,35,32,32,31,29,32,31,29,30,31,32,28,31,31,32,32,29,29,30,30,29,29,31,31,28,31,31,31,30,29,29,31,31,30,32,31,32,30,33,30,32,33,31,31,33,31,32,33,32,31,32,30,29,31,32,32,31,31,29,30,31,31,28,31,32,32,32,33,31,34,31,31,32,33,31,32,30,34,31,31,33,30,30,28,32,30,31,30,30,31,32,31,31,31,31,32,32,32,43,39,40,43,47,33,31,35,35,31,31,30,33,30,32,31,30,35,31,31,31,28,30,32,36,36,32,29,34,39,32,34,31,28,37,36,29,31,31,28,32,38,35,37,32,29,31,34,34,31,28,34,29,32,36,43,35,37,35,29,29,35,31,28,32,33,30,28,33,34,30,31,30,28,34,30,28,29,32,31,30,30,30,30,32,32,28,30,31,30,36,28,29,29,31,28,34,33,37,30,28,29,31,30,30,33,33,30,30,30,32,31,30,31,30,30,30,31,28,31,40,37,32,30,30,29,30,30,29,31,30,43,30,29,30,32,31,36,30,28,31,30,28,31,31,31,30,29,30,30,31,31,28,35,32,29,29,30,31,32,36,28,32,30,30,29,30,29,30,36,30,29,30,30,32,28,30,39,33,30,28,30,31,34,42,29,28,30,30,32,34,37,29,31,35,34,29,30,39,37,29,30,28,31,37,31,30,31,35,31,31,28,30,34,32,31,30,30,28,32,30,29,30,31,31,28,31,31,31,33,34,30,30,30,28,30,30,31,28,31,29,30,30,31,28,33,31,31,30,30,30,30,29,31,32,30,30,27,31,30,28,32,34,39,37,33,30,30,30,37,30,30,28,30,39,31,28,29,31,33,35,31,28,30,31,31,29,29,31,30,34,28,30,31,31,40,40,29,30,37,41,42,43,40,31,31,31,38,32,40,31,39,35,41,31,32,40,34,38,31,29,39,33,42,29,29,32,30,31,33,39,28,29,31,30,28,36,29,33,31,30,28,30,30,28,32,38,38,46,43,41,43,33,29,34,38,29,30,31,38,33,29,30,30,38,32,30,34,33,30,33,30,34,41,30,30,27,35,38,39,31,30,29,37,29,30,38,39,28,31,37,30,31,30,36,32,30,40,34,30,38,37,30,32,33,33,28,30,31,32,30,36,28,33,33,38,29,29,30,30,31,38,41,30,27,30,36,46,32,30,27,30,34,30,29,29,31,35,31,28,30,32,36,30,30,31,31,39,33,30,30,31,32,35,32,27,31,31,32,41,32,29,39,31,32,36,30,27,31,37,34,42,33,30,38,36,40,33,38,35,36,35,29,29,31,37,31,28,31,35,40,30,30,30,30,30,38,30,30,28,34,32,30,30,30,36,31,30,31,32,30,31,29,31,32,30,30,29,29,30,30,35,32,29,31,28,30,30,30,29,30,29,31,32,31,27,32,35,32,30,28,33,30,31,27,31,30,31,29,30,32,28,31,34,34,30,31,29,30,31,31,28,29,30,30,31,29,31,30,31,36,37,34,31,30,34,39,32,30,37,33,39,33,31,42,38,31,30,36,32,32,37,32,37,30,32,40,38,30,32,40,33,37,31,30,29,30,31,34,36,38,33,29,29,31,30,34,29,35,32,29,31,31,41,37,44,37,34,34,38,38,36,30,29,34,33,29,28,30,30,31,34,30,29,29,30,30,28,30,31,33,33,31,33,45,33,36,45,109,58,70,59,52,32,31,38,30,29,31,29,31,29,32,33,31,31,29,31,34,32,35,29,33,38,37,43,39,42,37,46,41,34,29,31,28,29,34,39,31,41,28,29,32,35,37,41,39,31,28,30,35,33,30,33,37,31,32,30,28,31,35,30,29,29,30,36,31,35,33,29,29,31,29,35,39,30,29,30,43,29,30,30,30,29,35,29,29,31,30,28,30,30,29,30,32,31,28,30,33,30,30,29,30,31,31,28,31,29,31,28,37,30,29,36,32,28,30,31,29,33,33,29,30,31,28,30,33,33,28,35,43,41,41,42,42,42,30,29,38,33,34,30,32,38,33,30,30,29,33,30,30,30,31,33,29,32,33,35,37,38,30,30,37,31,38,30,27,31,29,27,34,31,30,30,30,29,30,30,35,30,38,34,35,31,28,30,33,37,35,31,29,28,32,30,28,30,30,42,37,30,28,40,38,29,30,32,39,30,28,31,31,30,36,47,36,29,29,31,28,32,32,34,39,30,28,34,37,34,34,31,37,30,31,30,32,39,32,37,35,32,38,34,31,38,32,33,37,31,34,39,39,33,39,38,34,30,29,34,38,33,33,38,31,33,30,31,40,28,32,29,30,28,36,29,28,33,30,28,29,31,30,30,37,30,31,31,28,31,30,31,28,30,36,29,29,30,30,30,37,30,29,30,30,28,31,30,30,29,31,28,31,30,29,29,35,32,28,30,29,30,29,29,31,32,35,30,31,31,30,28,34,30,38,31,30,29,32,31,35,36,34,28,29,36,38,41,32,29,30,38,39,35,32,38,35,35,35,37,29,32,39,30,34,35,29,41,30,37,33,34,41,36,34,38,31,29,29,29,29,34,34,36,32,30,29,34,30,37,38,30,28,30,31,30,34,29,33,29,30,29,31,32,30,33,30,30,31,28,31,31,29,30,32,32,32,38,28,31,31,34,35,32,38,30,33,37,29,31,28,34,34,30,30,38,30,30,34,37,34,34,27,34,36,40,29,29,28,30,35,40,37,29,28,31,34,44,34,30,28,30,30,36,31,40,38,30,30,29,30,34,29,30,30,31,28,34,30,30,31,35,28,30,30,28,29,36,43,42,35,35,43,54,47,30,36,36,35,38,32,33,40,35,39,38,39,31,30,31,30,32,39,37,30,31,39,37,40,39,38,37,38,32,30,40,32,30,40,36,31,30,37,35,36,29,30,39,33,30,32,29,30,34,28,31,30,29,30,30,32,38,39,31,28,30,36,39,36,41,34,29,29,30,33,32,30,30,31,30,28,30,31,34,34,32,29,30,34,29,29,30,30,30,29,28,31,30,31,35,30,35,30,30,28,30,31,29,29,31,31,29,30,31,29,35,31,33,30,32,28,30,29,30,38,39,32,30,29,31,29,34,33,30,31,30,29,40,37,37,39,29,30,33,29,30,35,32,30,30,30,32,30,30,31,31,30,28,30,31,31,28,35,31,33,29,30,29,29,31,28,30,29,32,29,31,35,36,35,30,30,35,29,30,30,31,28,29,32,28,30,31,33,30,31,32,31,39,34,29,30,30,29,34,31,29,29,30,29,30,30,35,38,36,28,30,31,30,42,37,30,31,39,35,29,36,41,39,45,37,38,34,32,29,33,38,48,39,40,35,30,29,28,30,34,29,29,30,29,37,36,32,37,35,37,37,40,37,38,30,32,38,34,29,29,30,30,33,32,38,37,38,34,29,29,28,29,35,30,34,39,38,33,30,32,39,43,39,38,43,39,34,30,31,28,31,38,38,36,31,28,30,33,31,29,30,29,30,31,29,31,37,37,33,30,31,36,32,31,29,30,31,30,31,28,28,34,31,31,29,28,30,32,42,34,28,30,32,31,30,29,30,30,31,32,30,30,34,34,29,31,30,30,28,29,32,37,37,30,30,29,30,34,28,34,32,30,29,29,30,30,32,35,29,29,30,28,31,30,29,27,31,30,30,29,30,30,31,38,28,31,30,31,30,29,31,31,30,28,29,29,30,28,29,34,31,29,29,31,29,30,28,36,34,36,31,41,33,29,29,30,29,36,30,30,30,31,28,33,38,29,28,31,31,33,34,31,37,30,30,33,38,40,30,31,37,38,33,30,30,37,31,38,29,30,35,39,29,40,31,29,30,31,36,31,37,33,30,36,36,33,39,29,30,35,38,30,31,38,29,41,40,38,31,38,30,36,32,41,34,34,30,36,28,29,34,36,30,28,30,30,32,31,32,41,29,30,33,30,29,34,30,31,31,27,30,30,28,30,31,36,29,30,29,30,31,31,28,30,30,30,30,30,38,30,30,30,29,31,34,28,30,30,31,30,30,30,37,33,30,30,30,30,38,29,28,31,30,30,28,30,30,34,29,36,31,30,31,39,31,29,32,40,32,28,30,31,30,33,30,29,31,30,30,28,31,31,28,38,32,29,31,29,28,33,31,30,29,30,34,30,30,28,31,37,34,37,29,44,32,44,28,35,36,39,35,30,39,33,39,30,29,30,29,30,38,37,38,41,32,38,29,33,30,34,35,30,31,29,29,30,33,39,35,39,48,28,31,29,33,31,40,28,30,32,38,31,43,38,31,42,32,35,38,36,38,33,37,31,29,29,36,40,39,35,33,29,30,31,39,30,28,29,30,29,33,29,29,30,29,29,29,31,30,29,39,31,29,28,30,29,29,29,29,30,29,30,29,29,29,31,40,30,30,31,31,29,34,30,30,29,30,29,31,28,30,30,36,30,31,27,30,29,29,29,30,30,28,29,30,29,29,30,36,34,31,42,30,31,29,31,30,33,40,31,31,30,30,29,35,34,29,29,29,31,32,34,30,31,32,31,28,30,30,38,35,34,30,31,34,36,40,33,30,30,30,34,37,40,32,36,34,29,32,38,37,32,37,39,29,28,29,39,34,36,34,29,42,32,38,31,32,33,39,31,31,33,30,29,40,40,34,29,29,31,40,57,37,30,34,39,38,32,36,29,40,32,31,43,31,34,41,39,31,31,29,29,35,36,31,37,31,29,32,44,31,29,31,29,29,31,32,31,29,28,30,30,31,38,29,33,30,36,34,30,31,37,31,30,31,28,29,33,30,31,29,35,30,30,28,30,31,40,42,39,42,39,31,33,40,33,30,30,29,29,36,30,30,30,31,27,30,31,28,34,29,32,30,29,34,37,30,31,28,30,31,32,35,35,27,39,34,32,31,37,31,29,30,44,30,32,28,31,34,34,29,30,34,39,34,33,35,36,30,29,31,28,32,35,30,36,35,28,41,31,28,30,33,40,30,29,37,33,31,33,35,30,29,35,39,41,36,32,29,38,33,29,35,38,31,29,37,34,29,37,38,42,44,42,36,37,38,38,37,30,29,29,35,34,36,37,30,40,32,32,36,31,38,31,28,29,29,33,40,29,38,34,31,38,30,29,30,30,30,36,38,29,29,31,30,29,34,30,32,37,35,29,29,30,31,33,30,36,36,30,35,36,30,29,33,31,29,33,29,30,29,29,29,31,28,30,32,37,30,30,29,30,31,36,42,29,30,38,35,29,38,31,28,36,38,37,33,39,30,30,38,36,34,30,32,37,30,36,33,29,37,33,30,28,30,38,33,35,37,37,42,39,35,30,38,31,37,29,30,28,28,31,33,30,30,31,30,28,31,29,29,30,39,40,29,35,31,38,36,34,40,35,30,30,31,29,31,35,30,30,30,28,31,30,28,31,30,39,38,39,35,32,44,34,35,36,50,31,29,38,38,40,37,38,39,29,31,42,33,38,28,30,35,41,40,39,35,36,33,35,28,32,39,29,37,32,35,39,36,43,38,31,32,41,34,41,40,28,39,34,37,29,30,34,33,28,29,35,37,29,36,38,41,35,29,37,33,37,38,33,28,30,30,32,30,32,38,30,30,28,30,31,34,28,30,29,33,38,32,28,30,35,33,35,31,37,34,31,37,31,30,28,30,37,35,38,37,41,48,33,32,31,28,31,33,30,29,29,32,29,30,29,34,34,33,29,30,30,28,30,29,31,30,30,30,30,30,29,29,32,36,30,30,29,29,32,33,32,34,34,40,50,38,37,34,31,31,31,32,30,31,32,32,30,30,35,38,50,49,32,32,35,35,35,33,29,32,37,33,33,34,31,43,36,33,32,33,30,32,32,38,40,32,32,34,32,29,30,31,30,30,29,30,30,32,28,31,30,32,29,29,29,29,31,30,30,32,30,29,30,32,42,38,43,34,34,39,44,50,54,56,44,57,51,62,59,90,75,56,52,50,40,30,28,30,35,33,29,30,30,33,37,39,30,29,28,31,32,33,31,37,29,32,31,37,31,29,33,29,30,37,31,30,30,28,30,30,30,29,30,36,30,30,34,27,30,30,28,35,28,30,28,29,30,31,32,37,33,29,33,29,30,29,31,30,32,29,31,29,30,29,35,30,30,30,35,28,31,31,28,29,30,30,28,30,33,30,33,28,29,30,32,29,30,30,30,29,30,31,30,29,28,30,34,31,28,31,31,32,30,29,30,31,29,30,30,29,30,28,35,31,29,29,30,34,29,29,31,30,30,30,28,30,29,31,28,36,38,30,30,29,28,33,32,28,31,30,36,35,30,29,35,33,34,32,31,28,31,30,32,31,30,38,39,36,31,30,34,29,37,30,31,28,29,30,29,29,31,35,32,29,28,31,30,29,29,31,31,29,31,29,32,31,29,31,34,31,30,28,30,30,31,30,29,28,32,31,28,31,30,30,36,39,31,31,29,33,39,29,40,33,30,30,30,30,34,37,31,29,29,38,34,37,37,30,40,30,33,39,29,39,38,33,30,35,38,39,35,39,40,42,31,30,37,30,32,38,29,29,30,29,30,35,29,30,30,28,30,30,33,38,31,30,31,46,33,40,32,29,30,31,34,40,29,31,39,29,30,30,35,30,34,29,29,29,30,30,30,30,29,30,35,29,28,32,30,34,39,29,28,32,37,39,34,33,29,31,30,32,30,36,35,30,29,31,40,32,28,30,30,32,33,29,30,28,31,33,30,32,30,29,39,32,38,31,30,30,37,31,29,30,37,31,30,30,31,33,36,29,30,30,29,31,32,30,28,30,35,29,28,29,32,34,29,34,33,30,31,28,29,29,31,31,32,28,30,31,31,32,29,30,31,30,28,30,31,29,29,32,33,32,28,31,30,30,33,30,30,29,31,28,29,29,30,28,29,35,27,30,30,31,34,29,29,30,30,31,28,30,30,28,29,32,33,30,30,29,33,30,30,28,30,30,28,30,29,30,28,32,31,30,28,28,30,34,30,28,30,29,30,27,30,30,28,31,33,30,29,28,28,31,28,27,28,27,30,34,41,41,36,30,32,30,32,33,40,40,35,35,38,39,37,41,39,40,45,34,46,38,37,36,39,44,31,26,26,26,27,30,27,27,28,35,27,28,27,26,27,27,30,28,35,29,26,26,26,27,26,33,34,39,27,29,26,27,26,31,27,30,35,29,27,27,27,31,40,32,29,27,27,29,34,27,27,26,26,36,30,27,27,26,26,27,32,27,27,27,28,30,38,38,40,33,30,32,40,35,43,37,34,28,39,31,28,28,32,35,35,32,27,26,27,28,29,40,30,26,27,30,43,43,29,27,27,36,35,28,41,46,38,39,82,44,39,32,35,29,34,30,27,29,30,37,33,32,39,35,39,33,41,28,28,27,34,37,34,29,27,26,27,27,31,30,33,36,37,40,39,31,30,30,26,27,27,27,26,26,27,26,26,28,27,27,27,27,27,26,26,29,27,26,27,26,26,29,32,35,33,36,31,30,31,29,27,27,26,27,26,27,26,26,27,27,26,26,32,31,28,31,28,26,26,26,27,27,26,26,27,26,26,28,27,27,32,35,33,28,26,27,26,27,29,28,29,30,27,28,31,28,29,34,30,35,32,27,30,30,29,30,29,29,29,28,31,29,27,31,30,31,37,41,37,30,27,26,35,30,27,28,27,28,39,32,27,31,29,35,27,27,36,34,39,31,27,30,34,27,31,26,27,30,32,29,27,27,26,33,34,27,33,30,27,29,33,37,27,28,34,32,27,31,38,26,29,34,29,27,26,27,27,26,31,28,27,32,31,34,29,28,31,37,28,28,27,27,27,31,27,29,27,27,27,26,27,35,29,31,28,28,39,28,27,34,29,27,27,27,27,27,33,35,27,27,27,30,34,38,32,35,29,38,34,35,37,27,33,36,30,27,26,30,38,27,27,32,30,36,35,35,29,28,27,27,27,31,28,27,27,27,27,28,26,27,27,26,31,27,27,27,27,26,27,27,26,27,27,26,27,30,32,28,27,28,35,28,27,26,28,27,26,27,26,28,27,27,26,27,26,27,28,27,35,28,27,27,27,26,27,26,27,27,26,27,26,27,26,27,26,27,35,28,27,27,26,27,26,27,27,27,27,27,28,28,26,27,28,34,32,27,27,28,26,28,27,29,33,26,27,27,26,28,27,31,27,27,27,29,37,27,27,27,27,34,28,27,27,27,27,26,31,27,28,27,28,28,26,31,33,26,30,34,27,27,27,33,29,28,27,26,26,27,31,27,28,27,26,27,31,29,27,27,29,34,35,31,27,29,34,29,28,36,28,27,27,30,27,34,27,27,26,27,27,26,26,27,27,31,33,28,30,35,27,28,32,33,28,27,27,29,35,28,29,32,30,36,33,29,36,28,38,29,27,27,29,34,27,27,26,31,29,31,27,27,27,26,28,26,26,27,26,27,32,29,26,27,27,26,26,26,26,27,26,31,34,27,28,26,26,28,32,27,33,34,28,27,27,27,26,32,27,28,33,37,27,26,28,28,27,32,31,27,27,27,26,26,29,29,28,29,35,37,39,39,40,38,44,39,28,27,26,27,27,28,31,28,28,26,27,27,27,27,38,34,30,29,27,30,36,33,37,31,28,27,27,29,39,27,27,28,33,33,27,27,27,27,33,31,27,29,36,32,39,28,36,29,27,28,26,27,27,31,27,27,30,37,31,36,36,28,36,28,35,34,39,29,28,35,32,40,30,31,33,28,27,27,27,26,30,35,30,27,27,26,27,26,31,27,33,27,27,27,31,27,27,27,32,38,40,37,34,38,37,40,35,38,49,41,37,46,40,38,37,37,40,34,37,43,39,39,32,27,31,34,28,27,29,27,32,33,27,29,29,29,36,27,27,27,27,27,28,34,28,27,35,27,28,33,32,27,28,30,32,28,27,27,34,30,27,27,26,28,28,31,28,32,27,28,27,26,27,26,27,30,27,27,26,27,26,26,27,27,27,30,27,27,27,26,28,26,27,32,27,27,26,27,26,27,27,27,27,31,28,27,27,27,35,29,27,27,28,28,27,31,27,27,27,26,28,30,33,31,38,31,28,37,32,30,35,36,27,36,30,28,37,30,29,37,38,33,27,27,29,36,28,36,27,27,28,29,32,28,38,28,40,32,27,27,35,30,29,28,28,34,35,28,36,32,28,27,31,27,27,31,27,27,26,27,27,26,26,26,27,27,35,27,26,26,27,26,27,26,26,27,26,27,26,27,26,26,27,26,35,27,27,27,28,27,27,26,28,27,27,26,28,26,26,27,26,26,34,27,26,26,27,28,26,27,26,26,27,27,26,27,26,26,28,26,34,28,27,27,27,26,27,26,27,27,27,26,26,27,26,27,26,27,32,29,27,26,27,27,26,27,27,26,27,27,27,27,27,27,27,27,32,30,28,27,27,28,26,27,26,27,26,26,27,27,27,26,27,26,33,29,27,29,27,27,26,26,27,28,29,27,26,27,26,27,27,26,33,29,27,26,27,26,26,27,28,27,27,26,26,27,26,26,27,28,34,29,27,27,26,27,27,26,28,27,27,26,27,26,27,27,27,27,33,29,27,26,27,26,27,27,27,26,27,26,27,27,27,27,26,27,32,29,27,27,28,26,27,26,27,26,26,27,26,28,27,27,28,26,36,28,28,28,26,26,27,26,26,26,28,27,26,26,27,26,26,27,32,28,27,27,28,27,27,31,33,27,33,32,27,28,26,27,26,30,27,27,32,30,28,35,28,29,37,27,29,28,35,27,27,28,27,27,30,28,28,26,27,31,27,27,27,26,26,33,29,27,27,26,26,26,27,26,28,37,27,26,27,28,34,28,33,31,28,26,27,30,36,27,31,33,27,27,36,32,27,28,28,30,28,32,27,27,27,28,27,27,31,27,27,30,28,27,27,27,31,27,28,27,27,27,27,27,27,27,28,27,26,31,27,32,27,27,31,28,27,27,27,26,26,27,26,28,26,27,27,31,28,26,27,28,31,33,31,28,27,27,27,26,27,28,26,27,31,28,27,27,26,30,28,27,27,27,26,27,27,27,26,27,27,26,31,27,28,27,27,29,29,27,28,26,27,26,27,27,26,27,26,27,32,29,37,35,29,36,27,28,30,27,27,28,27,29,43,37,35,37,30,30,35,33,27,27,26,28,27,26,29,34,34,27,28,26,33,27,27,27,27,26,28,27,26,27,26,26,26,27,31,28,37,30,32,32,27,28,27,27,28,33,35,29,36,30,30,30,35,33,27,27,26,31,35,27,27,28,30,27,31,27,27,27,27,31,27,27,26,27,26,31,27,26,26,28,30,26,26,26,27,27,26,26,26,27,27,26,27,32,28,28,26,26,30,29,27,27,26,27,26,27,26,27,27,26,27,31,27,26,26,27,31,27,26,31,35,28,34,30,30,38,27,30,36,28,28,27,27,26,28,35,27,27,32,35,29,27,27,29,26,31,28,28,28,35,31,27,31,27,27,29,34,27,27,27,27,26,26,26,27,28,30,32,35,27,27,27,26,27,32,27,27,27,31,32,27,27,26,27,27,33,30,27,27,27,27,27,31,33,34,28,27,27,30,36,28,28,39,29,28,27,26,27,31,27,27,27,26,26,26,27,26,26,27,32,34,33,28,38,27,27,34,30,33,31,28,27,28,35,28,30,33,30,27,33,34,27,28,35,27,27,27,26,26,31,29,28,27,32,37,27,27,26,32,31,34,29,27,36,29,28,28,27,33,28,28,26,26,26,26,37,27,26,36,30,28,27,35,30,27,28,27,32,27,27,28,27,33,30,29,31,38,27,29,35,29,35,35,33,28,30,31,27,30,37,27,28,34,29,26,31,33,29,37,35,28,35,27,29,36,34,43,27,27,27,27,27,33,27,26,27,26,26,27,27,27,27,27,37,36,27,28,26,27,27,35,29,36,29,27,27,26,33,30,40,31,27,28,28,26,26,40,32,28,26,27,26,32,31,27,28,27,26,27,34,30,28,27,35,33,36,39,29,36,27,28,27,27,27,30,29,27,27,27,30,29,28,27,27,26,35,26,26,27,26,26,26,28,26,26,26,27,32,30,27,29,37,27,27,27,27,26,31,37,28,28,27,27,26,30,27,28,27,26,27,26,28,27,26,26,34,29,27,27,26,28,28,32,27,27,26,35,30,34,31,27,31,33,27,28,35,27,27,28,27,26,33,31,27,27,26,29,34,27,28,28,27,36,32,27,27,27,26,28,36,27,27,26,27,26,29,37,30,28,27,29,37,29,28,29,27,27,28,29,28,27,26,27,34,35,28,26,27,26,27,32,27,28,26,26,28,26,27,27,27,30,32,27,27,26,27,27,27,27,26,27,26,27,27,28,27,28,26,32,31,28,27,26,28,27,32,30,36,28,27,27,27,27,34,31,27,30,35,29,28,34,31,27,27,28,37,38,29,31,37,28,32,27,27,28,31,27,27,28,27,26,26,27,27,27,27,34,27,27,26,27,28,27,28,27,26,27,26,28,27,27,26,26,27,35,27,27,27,28,26,26,28,26,27,27,27,27,26,27,27,27,26,34,60,26,27,27,27,27,27,27,26,27,26,32,35,29,28,28,29,26,32,27,27,26,27,27,27,27,28,28,35,27,28,26,27,35,31,26,27,40,29,27,29,40,32,36,28,40,32,26,26,26,34,32,30,37,27,28,36,27,27,26,27,26,36,35,30,27,26,32,38,37,28,31,33,29,34,36,39,35,33,32,33,37,34,35,30,33,45,31,32,30,32,36,30,29,34,29,32,30,30,31,30,38,30,32,37,33,30,29,34,37,39,32,40,36,36,31,39,31,33,31,30,30,34,30,30,31,31,31,29,31,32,36,33,30,29,34,30,31,31,32,31,30,35,30,31,37,38,30,31,31,30,35,30,33,41,32,31,30,31,36,32,30,31,31,41,38,32,30,31,30,33,40,30,32,30,32,35,31,30,31,31,35,41,30,31,30,31,40,32,30,33,42,31,37,35,33,32,40,39,36,28,31,34,29,35,32,30,30,33,30,31,36,30,38,39,32,30,31,30,32,34,31,34,31,29,47,34,28,32,34,30,38,31,31,30,31,30,31,31,31,35,29,31,31,39,32,31,32,31,31,34,37,34,45,33,30,31,31,33,34,29,33,28,34,30,31,31,32,34,33,30,30,36,27,31,32,29,34,31,31,32,43,35,31,43,32,34,37,31,31,33,37,32,31,37,37,29,38,34,41,30,31,30,39,34,30,31,31,32,31,31,41,36,38,33,30,36,40,31,31,31,31,30,32,31,34,39,32,35,31,34,36,30,31,34,39,34,30,31,32,38,35,28,34,33,40,33,33,26,31,34,33,31,32,31,30,34,30,35,32,33,32,29,31,34,30,31,31,37,31,32,30,31,33,44,33,42,32,31,44,37,36,39,31,37,33,31,33,27,35,38,31,37,38,40,32,30,31,30,33,32,29,31,39,33,31,30,30,32,36,31,34,35,32,32,36,31,30,30,30,31,34,33,34,35,29,38,32,32,32,39,30,33,38,36,30,36,40,35,31,35,33,40,32,28,34,30,31,35,31,30,31,31,35,33,27,32,36,31,33,32,31,31,30,30,31,31,32,34,34,29,32,41,31,31,30,34,39,30,29,34,30,35,39,30,31,33,28,34,40,31,30,30,32,30,36,28,31,31,30,35,38,31,30,32,31,31,38,32,39,30,30,33,40,28,31,30,30,38,35,32,30,30,31,34,39,29,34,37,34,30,30,31,31,39,30,33,31,31,35,30,31,31,39,30,34,29,28,33,38,32,32,30,30,34,28,36,40,32,31,31,31,33,34,28,31,30,36,40,30,32,36,37,36,39,33,39,44,36,32,42,30,31,37,38,28,35,40,30,30,31,31,33,32,30,31,32,32,39,32,38,32,40,39,32,30,31,35,39,32,30,40,36,30,33,33,36,44,36,37,39,36,36,34,28,31,31,35,33,30,30,39,39,28,35,39,33,39,34,32,30,42,30,30,35,38,27,32,38,31,33,41,44,32,32,30,33,37,36,40,31,34,42,37,38,30,33,29,37,46,46,38,32,37,35,34,39,41,34,27,42,36,37,44,37,38,38,27,30,32,29,40,34,39,37,38,30,33,39,38,41,41,30,33,36,38,30,38,29,30,40,41,42,40,36,41,60,43,42,30,43,44,54,39,43,43,56,42,43,46,37,50,41,55,56,55,97,50,38,38,38,37,35,29,33,47,40,36,40,37,40,35,40,43,36,29,31,29,34,28,27,30,33,27,27,28,27,29,28,26,28,27,26,27,27,30,33,28,27,28,27,26,26,27,28,26,26,26,27,27,26,26,27,31,30,27,28,27,26,26,28,27,26,28,27,27,27,28,27,27,28,32,31,28,28,27,27,27,27,27,27,27,27,26,28,27,27,27,27,34,28,28,27,27,26,27,27,26,27,27,27,27,27,27,27,27,26,36,28,27,28,27,26,27,27,26,27,27,26,27,27,28,27,26,27,34,28,27,29,27,27,27,27,27,27,27,28,28,27,27,26,27,29,32,29,28,27,26,26,27,27,26,27,27,26,27,27,28,27,27,28,33,27,27,27,27,26,27,27,26,27,27,27,27,27,27,27,27,30,35,27,27,27,34,32,28,27,28,27,27,32,27,33,35,28,27,26,27,31,38,27,31,39,29,38,29,28,27,37,32,28,36,30,27,27,29,34,27,28,27,26,27,32,28,28,28,36,27,27,26,27,29,29,34,27,27,27,28,27,27,28,26,27,34,39,31,29,29,35,31,27,27,29,36,27,27,27,28,35,27,29,27,27,26,31,28,36,27,28,27,30,35,37,27,27,27,28,26,31,29,26,30,28,28,27,27,30,37,28,28,27,28,28,32,28,36,29,27,27,29,34,30,37,40,27,29,37,28,27,29,34,29,27,27,28,35,27,27,27,33,31,27,29,27,29,37,31,38,30,27,30,33,30,34,32,31,31,32,32,30,34,31,33,31,39,32,27,27,29,27,28,36,29,29,33,39,29,30,36,44,47,43,41,42,39,40,38,36,35,29,35,32,27,32,36,27,27,27,27,27,32,27,27,31,36,31,28,27,27,37,35,33,27,27,27,26,37,30,29,34,31,40,31,32,29,36,29,26,28,26,27,28,29,27,28,27,26,27,27,27,26,26,34,29,26,28,28,26,26,27,26,26,26,28,32,27,28,27,34,31,37,33,29,30,29,30,34,32,31,30,35,30,31,31,30,37,35,29,30,29,34,32,30,31,31,30,32,31,30,31,30,36,31,30,34,31,31,31,32,31,31,31,31,31,31,31,30,41,33,32,31,34,34,30,36,34,30,35,35,33,30,32,33,31,31,32,34,32,31,31,31,31,31,33,33,37,27,36,30,32,33,31,31,36,30,33,33,31,31,34,31,31,32,32,31,31,31,32,33,40,37,30,31,31,30,33,32,34,36,44,30,33,41,35,31,30,32,39,40,37,30,31,30,33,40,29,31,43,35,30,38,35,30,44,32,30,35,40,38,41,38,32,31,37,34,44,30,31,30,28,33,35,31,30,31,31,30,31,32,37,37,31,30,31,32,33,38,33,33,34,37,30,30,31,30,37,31,34,30,32,30,32,32,31,31,33,30,31,31,31,31,36,30,33,30,29,37,39,33,31,37,37,31,30,31,37,37,31,30,34,30,36,31,31,31,34,30,35,40,33,33,40,38,38,30,32,41,31,36,36,45,40,32,30,30,32,40,39,36,40,41,29,29,33,36,35,30,33,29,34,43,39,38,35,31,38,34,31,41,30,33,34,38,33,43,41,36,35,34,30,31,30,37,35,34,40,29,32,31,35,42,34,30,31,31,30,39,39,30,39,37,33,30,31,30,41,35,30,37,38,30,30,35,30,37,37,34,30,32,31,30,37,37,29,40,34,28,32,38,40,32,39,36,39,37,35,31,40,32,31,40,39,41,40,30,31,33,27,34,39,31,36,37,40,43,29,36,40,38,35,37,36,35,37,30,33,43,33,42,31,30,34,28,32,37,31,30,31,28,33,31,32,30,33,30,33,27,31,35,29,33,29,28,33,31,32,30,29,33,39,28,31,30,31,35,28,36,39,30,30,30,31,35,35,35,28,34,31,36,35,31,31,34,38,28,36,38,29,31,31,37,38,34,36,30,35,40,44,33,40,31,27,35,42,30,38,34,30,31,31,27,38,32,28,30,31,31,35,27,31,40,33,30,30,28,36,34,29,37,36,31,31,31,35,34,34,28,32,41,44,29,36,40,31,38,38,32,38,41,29,30,31,34,35,41,33,40,41,41,47,39,31,30,31,35,43,37,37,41,30,27,40,37,32,36,34,30,37,37,30,37,37,33,40,51,48,42,47,37,46,45,48,33,34,34,40,51,44,39,48,43,52,46,47,39,41,37,37,40,33,37,31,32,32,28,35,29,36,29,29,41,43,39,35,39,41,40,36,38,29,28,37,29,39,34,27,27,27,27,34,30,37,28,27,26,26,26,36,27,27,37,34,38,27,28,28,29,40,27,27,26,27,27,29,29,28,33,31,32,27,31,36,27,32,28,35,37,33,28,35,35,30,37,29,29,28,37,28,27,27,31,36,27,29,37,27,30,34,27,27,39,30,34,31,39,30,36,29,27,28,29,36,29,30,37,28,32,35,29,28,34,30,30,32,36,27,28,27,26,35,32,39,35,31,32,32,28,37,30,38,30,37,35,27,27,31,33,36,28,37,27,27,26,27,26,30,28,29,28,36,33,28,26,27,27,28,32,28,27,27,27,27,28,27,28,28,30,32,28,33,29,34,28,29,36,40,28,29,31,28,26,27,28,27,27,27,27,26,26,27,26,27,27,26,27,27,27,27,27,28,27,28,31,30,29,30,32,27,31,29,30,31,29,28,29,29,30,27,27,27,29,28,27,28,27,26,31,34,36,37,38,29,28,31,29,28,29,27,27,28,29,29,33,41,41,28,27,27,27,27,28,31,30,28,28,27,30,28,29,32,28,29,28,29,28,28,30,28,29,30,28,28,30,27,28,30,31,30,28,29,27,28,29,32,31,30,29,29,32,38,36,46,29,27,27,27,27,28,28,29,33,50,45,30,30,30,29,30,34,35,36,27,28,27,28,31,32,31,39,29,27,28,28,28,28,34,32,31,38,31,34,30,28,28,28,29,28,30,33,33,34,36,35,34,32,30,27,30,28,30,28,28,29,27,27,29,29,32,29,31,30,30,30,29,30,31,30,30,30,32,31,31,30,30,31,29,30,29,28,30,29,33,29,30,34,30,30,31,30,31,30,31,31,30,32,30,30,30,31,30,32,32,30,29,30,28,27,27,30,29,31,27,26,31,36,36,34,30,32,31,30,33,30,31,31,31,30,29,29,30,30,29,28,27,29,36,28,28,29,28,28,28,28,28,29,27,28,29,29,28,28,31,29,29,29,28,27,27,27,27,28,32,29,27,28,27,27,28,28,27,29,28,29,29,28,27,28,27,29,28,27,30,32,29,29,29,29,27,28,27,27,28,28,27,28,28,30,26,26,28,26,26,27,27,27,28,26,26,28,29,28,28,28,28,27,27,27,27,27,27,26,27,27,27,28,27,28,27,27,27,27,27,31,28,28,28,29,28,29,28,27,29,28,27,29,28,31,28,32,30,28,29,30,41,41,39,27,27,27,28,29,27,29,29,29,34,31,30,30,29,28,27,29,27,27,27,35,36,33,27,27,28,28,28,28,28,27,27,27,27,26,26,27,26,26,27,27,26,26,26,27,26,27,27,26,26,26,27,27,27,26,26,26,26,29,27,26,27,27,28,28,28,29,30,29,31,27,27,27,27,27,27,27,26,26,27,28,26,27,27,28,31,29,30,30,30,28,37,48,32,30,37,41,38,27,27,27,28,28,28,28,29,30,31,27,28,26,26,28,28,27,27,27,26,27,27,26,27,28,27,32,29,27,27,26,26,27,26,27,26,27,27,26,27,26,27,27,28,36,31,30,36,29,38,29,36,29,28,34,29,28,26,27,27,28,29,28,27,27,28,27,26,27,26,28,31,31,27,26,26,27,28,30,27,26,27,26,27,27,28,27,32,33,27,28,27,35,29,27,39,30,30,37,30,27,26,26,35,29,27,28,33,32,27,27,32,36,27,29,34,29,29,27,27,32,32,27,27,26,27,28,26,26,26,28,27,32,29,27,27,26,26,26,26,27,26,26,26,26,27,27,26,27,27,31,30,27,28,27,26,27,27,26,26,26,27,26,26,26,27,26,26,30,32,26,27,26,26,26,29,27,26,27,26,26,27,26,27,26,26,28,33,26,27,27,27,26,27,26,26,27,26,28,26,27,26,27,26,27,34,27,27,26,27,27,26,27,27,27,29,28,27,29,35,28,28,35,36,37,28,32,33,28,32,31,27,27,38,31,27,31,36,33,34,30,27,26,26,27,33,31,26,26,26,33,33,31,27,27,27,26,27,27,28,30,26,30,27,29,27,27,30,28,27,26,26,27,27,26,26,27,26,27,27,33,31,27,27,27,30,27,27,26,26,26,27,26,26,27,26,26,29,35,32,33,28,38,34,36,30,27,26,27,27,28,30,27,34,30,28,28,29,40,27,27,35,30,28,27,26,28,27,33,33,33,27,28,34,29,27,28,27,26,26,32,27,27,26,27,32,31,27,27,27,29,29,31,28,27,27,26,30,34,27,32,36,29,37,27,27,35,36,29,38,28,28,34,28,28,28,35,29,33,31,34,29,37,35,27,34,36,27,39,29,28,27,37,31,35,32,26,27,28,34,35,34,29,27,28,35,31,35,37,31,27,31,38,29,34,33,34,29,27,28,26,31,36,29,28,28,27,26,31,27,30,41,35,28,28,32,31,27,29,36,28,30,29,28,27,31,33,33,27,34,34,31,42,33,28,38,29,28,35,27,36,31,37,28,27,38,35,27,28,26,26,28,31,27,28,28,27,27,27,26,26,26,34,31,28,28,26,26,27,27,26,27,26,27,26,26,27,26,29,35,28,27,27,27,33,35,31,37,29,35,28,40,32,27,28,28,28,38,31,27,28,26,33,38,33,27,27,28,35,28,28,32,37,30,32,38,27,33,36,28,37,27,27,26,26,31,34,30,27,28,27,27,32,27,26,27,30,32,27,32,30,28,28,27,33,36,27,28,37,30,29,27,26,32,34,27,27,27,27,26,32,28,37,31,29,27,27,36,27,27,32,27,27,33,27,27,27,26,26,27,27,26,33,30,28,27,27,27,30,34,27,28,27,27,27,27,28,28,27,27,30,27,27,30,28,31,27,27,27,33,32,28,32,37,29,27,29,30,27,31,27,27,31,34,32,27,29,33,27,31,28,27,26,31,27,27,26,27,26,27,27,26,27,28,31,28,27,31,28,27,27,26,26,27,26,27,26,33,29,27,28,29,29,28,27,31,28,26,27,26,26,27,27,26,27,26,26,31,36,32,28,35,30,35,30,27,27,28,32,32,27,33,40,33,28,37,28,28,28,28,27,32,27,27,26,28,32,38,33,29,30,27,27,28,31,27,27,28,35,27,27,26,28,38,29,27,28,27,32,33,28,27,29,26,36,33,27,28,26,27,27,31,27,27,31,33,27,27,26,27,26,33,35,27,28,28,35,27,27,29,28,28,30,32,31,35,28,32,35,27,40,32,36,29,34,29,27,27,26,28,27,31,27,37,34,28,26,27,37,31,27,28,28,38,27,33,32,27,29,28,27,26,32,32,27,29,37,29,27,28,32,31,40,27,28,39,33,27,33,32,27,33,36,27,28,37,31,30,35,31,33,29,32,27,26,27,27,30,38,27,28,37,32,30,28,27,26,26,31,27,27,26,27,27,26,26,27,26,28,35,27,31,27,28,26,26,26,27,26,26,27,27,27,27,26,26,31,35,112,45,36,31,31,30,28,28,30,27,28,27,27,29,26,26,27,28,30,29,28,28,28,28,28,30,28,28,27,28,28,34,44,45,45,47,44,32,29,30,28,28,27,26,27,27,29,26,27,27,32,31,27,26,30,29,30,29,27,27,26,27,27,27,29,28,27,26,34,28,26,27,27,27,27,29,27,29,26,27,27```
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent