495923621 329827916 246780064 196951352 163732211 140004253 122208285 108366976 97293929 88234164 80684359 74296063 68820380 64074788 59922396 56258520 53001741 50087782 47465218 45092422 42935335 40965821 39160433 37499476 35966285 34546663 33228443 32001135 30855647 29784062 28779451 27835726 26947513 26110056 25319124 24570945 23862144 23189692 22550862 21943195 21364464 20812651 20285921 19782600 19301164 18840213 18398470 17974756 17567991 17177178 16801396 16439794 16091585 15756038 15432475 15120265 14818821 14527595 14246077 13973789 13710284 13455145 13207979 12968418 12736116 12510749 12292010 12079611 11873281 11672763 11477815 11288208 11103726 10924163 10749325 10579029 10413099 10251370 10093684 9939892 9789851 9643425 9500485 9360909 9224579 9091383 8961214 8833970 8709553 8587872 8468835 8352358 8238360 8126762 8017488 7910468 7805631 7702913 7602249 7503578 7406842 7311984 7218951 7127690 7038150 6950284 6864046 6779389 6696272 6614653 6534491 6455747 6378386 6302369 6227664 6154235 6082051 6011080 5941292 5872657 5805148 5738736 5673395 5609100 5545826 5483548 5422243 5361888 5302462 5243943 5186311 5129546 5073628 5018538 4964258 4910771 4858059 4806105 4754894 4704409 4654635 4605557 4557161 4509432 4462357 4415923 4370116 4324924 4280335 4236336 4192916 4150064 4107768 4066018 4024803 3984113 3943938 3904269 3865095 3826409 3788199 3750459 3713179 3676350 3639966 3604017 3568496 3533395 3498708 3464426 3430543 3397051 3363945 3331216 3298860 3266869 3235238 3203960 3173030 3142441 3112189 3082267 3052671 3023394 2994432 2965780 2937433 2909386 2881634 2854173 2826997 2800104 2773487 2747144 2721069 2695259 2669710 2644417 2619378 2594587 2570042 2545739 2521674 2497844 2474245 2450875 2427729 2404804 2382098 2359607 2337328 2315259 2293395 2271735 2250276 2229014 2207948 2187074 2166389 2145892 2125580 2105449 2085499 2065725 2046127 2026701 2007446 1988359 1969438 1950681 1932085 1913649 1895371 1877248 1859279 1841461 1823793 1806273 1788899 1771669 1754582 1737635 1720827 1704156 1687621 1671220 1654951 1638813 1622803 1606922 1591166 1575535 1560027 1544641 1529375 1514227 1499197 1484283 1469484 1454799 1440225 1425762 1411409 1397164 1383026 1368994 1355067 1341243 1327522 1313902 1300382 1286962 1273639 1260413 1247283 1234247 1221306 1208457 1195700 1183034 1170458 1157970 1145571 1133258 1121032 1108891 1096834 1084860 1072969 1061160 1049432 1037784 1026215 1014724 1003311 991975 980715 969531 958421 947384 936421 925530 914711 903963 893285 882677 872137 861666 851262 840925 830655 820450 810310 800234 790222 780274 770388 760564 750801 741099 731458 721876 712353 702889 693483 684134 674843 665607 656428 647305 638236 629222 620262 611355 602501 593700 584951 576253 567607 559012 550466 541971 533525 525127 516779 508478 500226 492020 483861 475749 467683 459663 451688 443758 435872 428031 420233 412479 404768 397100 389474 381890 374348 366847 359387 351968 344589 337250 329950 322690 315469 308287 301143 294038 286970 279939 272946 265990 259070 252187 245340 238528 231752 225011 218305 211634 204997 198394 191825 185290 178788 172319 165883 159479 153108 146769 140462 134186 127942 121729 115547 109395 103274 97184 91123 85092 79090 73118 67175 61261 55376 49519 43691 37890 32118 26373 20655 14965 9302 3666 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1