1 1 2 2 3 29 4 58 5 1119 6 1492 7 2238 8 20441 9 20803 10 40882 11 41606 12 550339 13 550687 14 552407 15 553339 16 557239 17 568487 18 573319 19 579367 20 581279 21 584039 22 589399 23 593959 24 644959 25 646303 26 653317 27 655879 28 669599 29 676837 30 823311 31 823527 32 826599 33 829233 34 830199 35 830961 36 835959 37 837567 38 843273 39 844047 40 860913 41 862569 42 960939 43 961821 44 1100678 45 1101374 46 1102132 47 1104814 48 1106678 49 1106932 50 1114478 51 1114612 52 1136974 53 1146638 54 1158734 55 1162558 56 1168078 57 1178798 58 1187918 59 1289918 60 1292606 61 1306634 62 1311758 63 1339198 64 1353674 65 1646622 66 1647054 67 1653198 68 1658466 69 1660398 70 1661922 71 1671918 72 1675134 73 1686546 74 1688094 75 1721826 76 1725138 77 1921878 78 1923642 79 2839237 80 2840389 81 2840597 82 2850277 83 2878789 84 2993317 85 4063481 86 4065899 87 4080599 88 4253661 89 4330903 90 4456351 91 4458691 92 4463471 93 4519351 94 4557871 95 4597723 96 4629767 97 4654211 98 4672603 99 4674911 100 4694047 101 4726247 102 4913191 103 5074085 104 5084935 105 5089585 106 5151295 107 5193811 108 5193853 109 5208287 110 5272967 111 5275781 112 5564795 113 5678474 114 5680778 115 5681194 116 5700554 117 5757578 118 5986634 119 6088899 120 6152613 121 6677757 122 6689127 123 6696369 124 6712071 125 6779529 126 6836871 127 6981903 128 7427091 129 7548051 130 7790853 131 8118532 132 8118536 133 8126962 134 8131798 135 8135896 136 8143336 137 8152288 138 8161198 139 8203484 140 8242072 141 8507322 142 8661806 143 8795488 144 8903672 145 8912702 146 8917382 147 8918836 148 8926942 149 8949428 150 9038702 151 9115742 152 9115828 153 9195446 154 9259534 155 9308422 156 9345206 157 9349822 158 9388094 159 9452494 160 9472064 161 9826382 162 9902788 163 10064068 164 10148170 165 10169870 166 10179170 167 10190360 168 10302590 169 10387622 170 10387706 171 10387804 172 10416574 173 10545934 174 10551562 175 10994360 176 11129590 177 11278999 178 11840080 179 12177798 180 12177804 181 12178368 182 12203844 183 12215004 184 12228432 185 12305226 186 12363108 187 12732156 188 12939516 189 13193232 190 13202963 191 13208843 192 13355508 193 13355514 194 13378254 195 13392563 196 13392738 197 13424142 198 13502227 199 13559058 200 13673742 201 13837927 202 13963806 203 14017163 204 14208096 205 14321827 206 14567527 207 14854182 208 15096102 209 15222960 210 15285540 211 15581706 212 16491540 213 16536955 214 16597255 215 17760120 216 17865055 217 17865835 218 19806027 219 19853277 220 20014053 221 22557998 222 23017061 223 23051381 224 23135259 225 23532159 226 24046661 227 25054455 228 25860855 229 26385248 230 26405926 231 26408036 232 26417686 233 26459128 234 26471036 235 26555608 236 26685404 237 26724752 238 26785126 239 27004454 240 27584912 241 27675854 242 28034326 243 28584088 244 28585336 245 28643654 246 28858935 247 29135054 248 30782864 249 30847012 250 31376212 251 32981560 252 33073910 253 33194510 254 33405940 255 34481140 256 35730110 257 35731670 258 38478580 259 39577872 260 39577968 261 39612054 262 39660444 263 39688692 264 39706554 265 39833412 266 40028106 267 40087128 268 40340844 269 41377368 270 42876132 271 42878004 272 46034122 273 46102762 274 46174296 275 46270518 276 47064318 277 48093322 278 49472340 279 49472460 280 50108910 281 51721710 282 57717870 283 110771179 284 220665989 285 220960697 286 221542358 287 222467657 288 225416363 289 225678473 290 233934977 291 242290273 292 250841503 293 256869809 294 272924239 295 277675465 296 278084935 297 279149635 298 302739415 299 330261123 300 331981809 301 338517771 302 341155745 303 350902491 304 350902593 305 380144973 306 412826475 307 438628815 308 440348164 309 440348192 310 440348224 311 441331978 312 441921394 313 442642412 314 444280744 315 444935314 316 444935896 317 446639416 318 447228795 319 450832726 320 451356946 321 451357028 322 454109205 323 456075808 324 467869954 325 467869988 326 477044048 327 477044672 328 484383064 329 484383152 330 484580546 331 501683006 332 506859964 333 513739618 334 513739744 335 513740416 336 545848478 337 545849192 338 550435240 339 550435280 340 550435300 341 550435400 342 555350930 343 556169870 344 558299270 345 570094760 346 596305060 347 596305840 348 605478830 349 605478940 350 642174680 351 642175520 352 660522246 353 660522288 354 660522336 355 660522528 356 660523392 357 663963618 358 666421116 359 667403844 360 669959124 361 677035542 362 682311490 363 684113712 364 701804982 365 701805186 366 701806104 367 715566072 368 715567008 369 726574596 370 726574728 371 760289946 372 770609616 373 770610624 374 818773788 375 825652860 376 825652920 377 825652950 378 825653100 379 825653160 380 825654240 381 855142140 382 877257630 383 894457590 384 894458760 385 908218410 386 963262020 387 963263280