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