2 1 3 4 4 1 5 2 6 1 7 4 8 2 9 2 10 1 11 1436 12 1 13 4 14 501969 15 4 16 1 17 644 18 1 19 5784852794328402307380 20 2 21 2 22 1 23 20 24 3 25 4 26 36 27 4 28 1 29 2 30 1 31 18353950678197027912484562396837972855962080 32 8 33 2 34 3 35 8 36 1 37 4 38 5 39 4 40 1 41 2 42 1 43 4 44 2 45 4 46 1 47 36 48 2 49 4 50 3 51 128 52 1 53 2 54 5 55 85840 56 2 57 4 58 1 59 12 60 1 61 16 62 273 63 16 64 3 65 2 66 1 67 4 68 2 69 2 70 1 71 1488 72 1 73 4 74 503807 75 76 76 16 77 8 78 1 79 4 80 15 81 2 82 1 83 32 84 4 85 16 86 57 87 4 88 1 89 2 90 3 91 12 92 11 93 4 94 237 95 48 96 1 97 4 98 7007 99 4 100 1 101 6 102 1 103 12 104 18 105 2 106 1 107 1281516 108 1 109 24 110 8 111 88 112 1 113 2 114 4 115 4 116 2 117 16 118 16 119 64944 120 2 121 6 122 3 123 612 124 124 125 2 126 1 127 4 128 2 129 8 130 1 131 8 132 11 133 12 134 872 135 4 136 1 137 8 138 1