1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 2 13 12 14 2 15 1 16 1 17 5 18 5 19 5 20 5 21 1 22 1 23 9 24 33 25 8 26 33 27 9 28 1 29 1 30 22 31 55 32 41 33 41 34 55 35 22 36 1 37 1 38 45 39 132 40 117 41 285 42 117 43 132 44 45 45 1 46 1 47 101 48 272 49 476 50 1540 51 1540 52 476 53 272 54 101 55 1 56 1 57 218 58 630 59 1743 60 5869 61 12411 62 5869 63 1743 64 630 65 218 66 1 67 1 68 477 69 1355 70 7078 71 31464 72 89125 73 89125 74 31464 75 7078 76 1355 77 477 78 1 79 1 80 1041 81 3010 82 28743 83 164344 84 826509 85 902141 86 826509 87 164344 88 28743 89 3010 90 1041 91 1 92 1 93 2270 94 6661 95 116832 96 875093 97 7492106 98 12982595 99 12982595 100 7492106 101 875093 102 116832 103 6661 104 2270 105 1 106 1 107 4957 108 14688 109 478171 110 4700802 111 69199615 112 174024827 113 310347496 114 174024827 115 69199615 116 4700802 117 478171 118 14688 119 4957 120 1 121 1 122 10813 123 32563 124 1955738 125 25441495 126 632471906 127 2513147146 128 6868847887 129 6868847887 130 2513147146 131 632471906 132 25441495 133 1955738 134 32563 135 10813 136 1 137 1 138 23602 139 71941 140 8011036 141 138068574 142 5845508751 143 35812535764 144 161346598727 145 249358437986 146 161346598727 147 35812535764 148 5845508751 149 138068574 150 8011036 151 71941 152 23602 153 1 154 1 155 51501 156 159408 157 32816061 158 750813559 159 54077696663 160 514825664193 161 3755177293201 162 9535286392860 163 9535286392860 164 3755177293201 165 514825664193 166 54077696663 167 750813559 168 32816061 169 159408 170 51501 171 1 172 1 173 112393 174 352601 175 134450866 176 4085083861 177 499912373343 178 7444094395717 179 88106918520909 180 363416889865086 181 595135127486520 182 363416889865086 183 88106918520909 184 7444094395717 185 499912373343 186 4085083861 187 134450866 188 352601 189 112393 190 1 191 1 192 245270 193 781046 194 550917593 195 22240256314 196 4624360601944 197 107716750932920