1 5 2 7 3 1 4 5 5 1 6 1 7 3 8 9 9 5 10 5 11 3 12 1 13 1 14 5 15 1 16 5 17 1 18 7 19 1 20 1 21 3 22 3 23 3 24 1 25 5 26 3 27 1 28 5 29 1 30 1 31 1 32 9 33 5 34 3 35 3 36 5 37 5 38 3 39 1 40 5 41 1 42 1 43 1 44 3 45 1 46 3 47 1 48 1 49 5 50 7 51 1 52 1 53 1 54 1 55 1 56 7 57 7 58 1 59 1 60 1 61 1 62 1 63 3 64 5 65 17 66 1 67 1 68 1 69 1 70 5 71 3 72 9 73 1 74 3 75 1 76 1 77 1 78 9 79 1 80 1 81 5 82 1 83 1 84 5 85 1 86 3 87 1 88 5 89 1 90 5 91 5 92 3 93 1 94 1 95 3 96 1 97 1 98 7 99 3 100 5