0 1 1 1 2 1 3 3 4 3 5 1 6 9 7 9 8 5 9 1 10 33 11 33 12 23 13 7 14 1 15 135 16 135 17 109 18 43 19 9 20 1 21 633 22 633 23 557 24 261 25 69 26 11 27 1 28 3207 29 3207 30 2975 31 1641 32 507 33 101 34 13 35 1 36 17589 37 17589 38 16825 39 10503 40 3787 41 869 42 139 43 15 44 1 45 102627 46 102627 47 100007 48 69077 49 28205 50 7487 51 1369 52 183 53 17 54 1 55 636033 56 636033 57 626537 58 468529 59 213221 60 63395 61 13339 62 2029 63 233 64 19 65 1 66 4161141 67 4161141 68 4125445 69 3287915 70 1641179 71 539419 72 126249 73 22037 74 2871 75 289 76 21 77 1 78 28680717 79 28680717 80 28540565 81 23916103 82 12949155 83 4633971 84 1191041 85 230273 86 34371 87 3917 88 351 89 23 90 1 91 207318273 92 207318273 93 206749769 94 180370641 95 104927611 96 40518899 97 11263475 98 2381955 99 392733 100 51227 101 5189 102 419 103 25 104 1 105 1567344549 106 1567344549 107 1564954069 108 1409417921 109 874564697 110 361629777 111 107791705 112 24547919 113 4416113 114 635113 115 73587 116 6709 117 493 118 27 119 1 120 12345147705 121 12345147705 122 12334798169 123 11390624327 124 7493755397 125 3301386079 126 1047484783 127 254722009 128 49212247 129 7709507 130 983573 131 102529 132 8499 133 573 134 29 135 1 136 101013795753 137 101013795753 138 100967589017 139 95068728263 140 65944981137 141 30828513559 142 10365025783 143 2671821249 144 549727747 145 92317777 146 12814607 147 1469407 148 139227 149 10581 150 659 151 31 152 1 153 856212871761 154 856212871761 155 856001072449 156 818152089839 157 595199584645 158 294288118005 159 104480806831 160 28423477573 161 6182659771 162 1103776513 163 164029697 164 20447197 165 2129501 166 184951 167 12977 168 751 169 33 170 1 171 7501911705747 172 7501911705747 173 7500914391923 174 7251566507323 175 5504634776801 176 2869270833143 177 1072719430179 178 306926647555 179 70273595623 180 13239969349 181 2089116541 182 278536009 183 31515609 184 3006791 185 241067 186 15709 187 849 188 35 189 1 190 67815650852235 191 67815650852235 192 67810841150795 193 66126672665493 194 52125686553805 195 28553440811641 196 11212202926481 197 3365014019435 198 808173091601 199 159994211343 200 26609342287 201 3763563073 202 455131183 203 47152355 204 4150721 205 309037 206 18799 207 953 208 37 209 1 210 631574151445665 211 631574151445665 212 631550392781569 213 619894713825113 214 505157798015321 215 289895344948917 216 119265092783091 217 37450001315603 218 9409452572513 219 1950588518067 220 340470351905 221 50711945469 222 6501336157 223 719478047 224 68748157 225 5617701 226 390419 227 22269 228 1063 229 39 230 1