1 4 2 4 3 1 4 25 5 34 6 22 7 12 8 4 9 2 10 168 11 299 12 247 13 149 14 76 15 37 16 14 17 7 18 2 19 1229 20 2625 21 2569 22 1712 23 963 24 485 25 231 26 105 27 47 28 22 29 7 30 3 31 1 32 9592 33 23378 34 25556 35 18744 36 11185 37 5933 38 2973 39 1418 40 671 41 306 42 138 43 63 44 25 45 11 46 4 47 2 48 78498 49 210035 50 250853 51 198062 52 124465 53 68963 54 35585 55 17572 56 8491 57 4016 58 1878 59 865 60 400 61 179 62 79 63 35 64 14 65 7 66 2 67 664579 68 1904324 69 2444359 70 2050696 71 1349779 72 774078 73 409849 74 207207 75 101787 76 49163 77 23448 78 11068 79 5210 80 2406 81 1124 82 510 83 233 84 102 85 45 86 21 87 7 88 3 89 1 90 5761455 91 17427258 92 23727305 93 20959322 94 14371023 95 8493366 96 4600247 97 2367507 98 1180751 99 578154 100 279286 101 133862 102 63724 103 30143 104 14221 105 6644 106 3107 107 1430 108 661 109 297 110 133 111 62 112 25 113 11 114 4 115 1 116 50847534 117 160788536 118 229924367 119 212385942 120 150982388 121 91683887 122 50678212 123 26483012 124 13377156 125 6618221 126 3230577 127 1563465 128 751610 129 359812 130 171396 131 81378 132 38537 133 18114 134 8510 135 3962 136 1844 137 846 138 385 139 175 140 77 141 35 142 13 143 6 144 2 145 455052511 146 1493776443 147 2227121996 148 2139236881 149 1570678136 150 977694273 151 550454756 152 291646797 153 148930536 154 74342563 155 36585097 156 17836903 157 8641282 158 4167745 159 2002277 160 959377 161 458176 162 218163 163 103657 164 49032 165 23133 166 10837 167 5091 168 2349 169 1089 170 499 171 224 172 102 173 44 174 19 175 7 176 3 177 1 178 4118054813 179 13959990342 180 21578747909 181 21454599814 182 16218372618 183 10327249593 184 5913771637 185 3173159326 186 1636170477 187 823164388 188 407818620 189 200051717 190 97493048 191 47294032 192 22864432 193 11023759 194 5301868 195 2544515 196 1218224 197 581979 198 277306 199 131764 200 62457 201 29425 202 13880 203 6478 204 3022 205 1394 206 642 207 290 208 131 209 59 210 24 211 11 212 4 213 1 214 37607912018 215 131126017178 216 209214982913 217 214499908019 218 166497674684 219 108264085934 220 62981797962 221 34192782745 222 17787688377 223 9011965866 224 4490844534 225 2214357712 226 1084343921 227 528497496 228 256721609 229 124381518 230 60136853 231 29020610 232 13978352 233 6722135 234 3225940 235 1545316 236 738519 237 352229 238 167502 239 79385 240 37572 241 17648 242 8300 243 3861 244 1792 245 824 246 376 247 170 248 74 249 34 250 13 251 6 252 2 253 346065536839 254 1237088048653 255 2030133769624 256 2139634739326 257 1701439985694 258 1128049914377 259 665997804082 260 365561221293 261 191742524399 262 97765974368 263 48972151631 264 24255601105 265 11926066887 266 5835244859 267 2845415088 268 1384019728 269 671874910 270 325615879 271 157569342 272 76139019 273 36736175 274 17699034 275 8512762 276 4087920 277 1958837 278 937106 279 447149 280 212783 281 101058 282 47780 283 22539 284 10583 285 4944 286 2290 287 1062 288 485 289 218 290 100 291 41 292 19 293 7 294 3 295 1 296 3204941750802 297 11715902308080 298 19717814526785 299 21306682904040 300 17323079621014 301 11694704489580 302 7001087934965 303 3882841742380 304 2052389350029 305 1052666075366 306 529781669333 307 263439785143 308 129986121851 309 63809981451 310 31214953362 311 15231822577 312 7418588349 313 3607646060 314 1752071168 315 849839564 316 411731233 317 199229191 318 96282883 319 46470510 320 22396073 321 10777861 322 5177692 323 2483121 324 1188355 325 567563 326 270366 327 128415 328 60879 329 28696 330 13519 331 6313 332 2940 333 1358 334 626 335 285 336 126 337 57 338 22 339 11 340 4 341 1 342 29844570422669