1 1 2 2 3 3 4 6 5 14 6 42 7 3810 8 26670 9 34162 10 41256 11 48546 12 87096 13 102486 14 131934 15 210482 16 288792 17 315723 18 318990 19 430122 20 529848 21 609672 22 631446 23 979830 24 1023366 25 1203960 26 1473374 27 1683126 28 1920699 29 2210061 30 2241934 31 2506086 32 2549610 33 3398520 34 3419928 35 3745128 36 3841398 37 4054809 38 4207815 39 4420122 40 4617690 41 4618482 42 5234355 43 5290626 44 5683014 45 6725802 46 7219848 47 7468482 48 8109618 49 8270472 50 8415630 51 8840244 52 9163416 53 9200088 54 10468710 55 10633464 56 13243560 57 13260366 58 13576089 59 14078712 60 14787738 61 18435320 62 19422408 63 21856065 64 23729442 65 24986406 66 26197560 67 26889786 68 27152178 69 27218646 70 28100655 71 29644728 72 29720712 73 29873928 74 33680136 75 36024312 76 36997446 77 37342410 78 38605302 79 43712130 80 46000440 81 47765430 82 47970440 83 48011670 84 53882290 85 55305960 86 56201310 87 56767326 88 58909410 89 66828035 90 71294498 91 80193642 92 85680714 93 87929720 94 92335858 95 92704920 96 93338184 97 94283814 98 97112040 99 100797576 100 100800840 101 101313234 102 113651538 103 118608666 104 121137930 105 133316472 106 133656070 107 141454632 108 143911320 109 149407146 110 150049992 111 159896970 112 161646870 113 161817110 114 177978966 115 190065246 116 190561464 117 191464536 118 195414392 119 198905490 120 199988184 121 200484105 122 207513096 123 207831690 124 210764565 125 213883494 126 224886456 127 229956360 128 230832786 129 245688984 130 252170184 131 252616970 132 263789160 133 266142918 134 266802552 135 267312140 136 270237114 137 277007574 138 278467686 139 284539080 140 284845506 141 320719560 142 320774568 143 321188274 144 322003080 145 328613208 146 348713574 147 355630296 148 386679678 149 392127966 150 392329670 151 393409170 152 400968210 153 402296424 154 417881079 155 421529130 156 444947415 157 460173578 158 461679290 159 468844098 160 479586030 161 485451330 162 486399126 163 495805266 164 541380680 165 545014680 166 563249832 167 586243176 168 593152602 169 595623186 170 623501928 171 653367288 172 679784280 173 692518935 174 700733160 175 705583032 176 732186648 177 750249960 178 756759752 179 757850910 180 762624774 181 781851624 182 801936420 183 829969848 184 830530470 185 835762158 186 889894830 187 903330680 188 920006034 189 923331144 190 927402426 191 935592490 192 946816968 193 984437960 194 996477560 195 1037121954 196 1067824890 197 1082360040 198 1087247526 199 1108809240 200 1133972730 201 1142677746 202 1154163930 203 1162742658 204 1176989010 205 1200407496 206 1202904630 207 1237931738 208 1282729026 209 1333930248 210 1337032280 211 1351185570 212 1367900744 213 1379321757 214 1380520734 215 1385037870 216 1388470680 217 1393762518 218 1420329480 219 1525459992 220 1543486280 221 1547448840 222 1583060334 223 1590507233 224 1609694520 225 1624142040 226 1648117608 227 1667272002 228 1684596072 229 1719507048 230 1719822888 231 1737528910 232 1758729528 233 1759166154 234 1826956065 235 1867617864 236 1937129640 237 1961305704 238 1978018920 239 1986733518 240 2002015554 241 2115452970 242 2131477551 243 2145114906 244 2193375240 245 2210794776 246 2220119385 247 2248317918 248 2270279256 249 2352710745 250 2393942430 251 2419452362 252 2456166792 253 2473904120 254 2504797290 255 2509693736 256 2580695007 257 2606365128 258 2654336168 259 2663518422 260 2709992040 261 2744895762 262 2758643514 263 2778786670 264 2806777470 265 2816074968 266 2918930472 267 2927572098 268 2933995694 269 2950703910 270 2953313880 271 2989432680 272 3008150870 273 3016114248 274 3036006120 275 3055269480 276 3094829345 277 3123573432 278 3181014466 279 3231755030 280 3251947926 281 3253012680 282 3281908686 283 3300310392 284 3343390442 285 3347075397 286 3399627336 287 3404793882 288 3472522104 289 3527915160 290 3566406888 291 3608713890 292 3610023768 293 3619549320 294 3653912130 295 3660933240 296 3695831160 297 3696898590 298 3713795214 299 3742369960 300 3766472962 301 3826214376 302 3855507282 303 3893785710 304 3903436440 305 3913484568 306 3933400520 307 3942748824 308 4011096840 309 4013541912 310 4016022984 311 4016609823 312 4078133576 313 4103702232 314 4151303310 315 4168180005 316 4169362302 317 4175817720 318 4181133122 319 4262955102 320 4274740710 321 4288557336 322 4370949432 323 4397915385 324 4440238770 325 4523948184 326 4535890920 327 4584603480 328 4630458840 329 4652463690 330 4666076520 331 4705421490 332 4745881770 333 4750085769 334 4771521699 335 4817076726 336 4871330390 337 4945274590 338 4951726952 339 5099355054 340 5100713343 341 5149607430 342 5161390014 343 5212586730 344 5251749720 345 5254112712 346 5337389970 347 5338373418 348 5341053330 349 5422385490 350 5472961368 351 5492808222 352 5559297570 353 5561091240 354 5595137765 355 5809788936 356 5850545976 357 5887319442 358 5969089742 359 6043097896 360 6148650390 361 6189658690 362 6193384362 363 6229263810 364 6240597912 365 6272773608 366 6413645130 367 6440042238 368 6618564614 369 6694150794 370 6714165318 371 6752249640 372 6774451080 373 6839503720 374 7036664616 375 7258357086 376 7259853678 377 7314341574 378 7320950154 379 7361863880 380 7421712360 381 7529081208 382 7610732682 383 7705139958 384 7860916968 385 7893615912 386 7937809110 387 7952649576 388 7963008504 389 8024754984 390 8033219646 391 8079147510 392 8194142952 393 8223345578 394 8237910984 395 8336360010 396 8402852472 397 8420332410 398 8457832968 399 8482390686 400 8552936070 401 8566328562 402 8795830770 403 8801987082 404 9024452610 405 9240480216 406 9284488035 407 9448073589 408 9500171538 409 9543043398 410 9559484136 411 9655252299 412 9695265090 413 9719294760 414 9756337626 415 9785227734 416 9895644696 417 9915698568 418 9916308696 419 9997286856 420 10030171326