#include <stdio.h>
#include <stdlib.h>
#define Length 150

char *names[100] = {
    "Jacob",
    "Mason",
    "William",
    "Jayden",
    "Noah",
    "Michael",
    "Ethan",
    "Alexander",
    "Aiden",
    "Daniel",
    "Anthony",
    "Matthew",
    "Elijah",
    "Joshua",
    "Liam",
    "Andrew",
    "James",
    "David",
    "Benjamin",
    "Logan",
    "Christopher",
    "Joseph",
    "Jackson",
    "Gabriel",
    "Ryan",
    "Samuel",
    "John",
    "Nathan",
    "Lucas",
    "Christian",
    "Jonathan",
    "Caleb",
    "Dylan",
    "Landon",
    "Isaac",
    "Gavin",
    "Brayden",
    "Tyler",
    "Luke",
    "Evan",
    "Carter",
    "Nicholas",
    "Isaiah",
    "Owen",
    "Jack",
    "Jordan",
    "Brandon",
    "Wyatt",
    "Julian",
    "Aaron",
    "Sophia",
    "Isabella",
    "Emma",
    "Olivia",
    "Ava",
    "Emily",
    "Abigail",
    "Madison",
    "Mia",
    "Chloe",
    "Elizabeth",
    "Ella",
    "Addison",
    "Natalie",
    "Lily",
    "Grace",
    "Samantha",
    "Avery",
    "Sofia",
    "Aubrey",
    "Brooklyn",
    "Lillian",
    "Victoria",
    "Evelyn",
    "Hannah",
    "Alexis",
    "Charlotte",
    "Zoey",
    "Leah",
    "Amelia",
    "Zoe",
    "Hailey",
    "Layla",
    "Gabriella",
    "Nevaeh",
    "Kaylee",
    "Alyssa",
    "Anna",
    "Sarah",
    "Allison",
    "Savannah",
    "Ashley",
    "Audrey",
    "Taylor",
    "Brianna",
    "Aaliyah",
    "Riley",
    "Camila",
    "Khloe",
    "Claire"
};
main(){
    char Hash[Length][100]={0};
    int j=0;
    double time=0;
    for(;j!=100;j++){
        int sum=0;
        int i=0;
        for(; i<strlen(names[j]);i++){
            sum +=*(names[j]+i);
        }
        sum %=Length;
        time++;
        i=0;
        while(1){
            if ((sum+i*i)%Length<0){
                i=0;
            }
            else if(strcmp(Hash[(sum+i*i)%Length],"") == 0){
                strcpy(Hash[(sum+i*i)%Length],names[j]);
                break;
            }
            time++;
            i++;
        }
    }
    for(j=0;j<Length;j++){
        printf("%d %s\n",j,Hash[j]);
    }
    printf("%f",time/100);
    return 0;
}