1 112 2 1140 3 10124 4 48180 5 185982 6 565516 7 1488294 8 3491108 9 7479834 10 14872588 11 27848932 12 49534034 13 84370308 14 138424022 15 219934350 16 339564798 17 511246534 18 752562638 19 1085714794 20 1538310894 21 2144026442 22 2943704164 23 3986818718 24 5332175874 25 7049831640 26 9221666734 27 11943852404 28 15327947102 29 19503273240 30 24618588274 31 30843812364 32 38372894006 33 47426061538 34 58251976606 35 71132193556 36 86380965828 37 104350869516 38 125435084420 39 150071407228 40 178746060088 41 211995703800 42 250412781740 43 294650426960 44 345425979278 45 403527275254 46 469812786870 47 545222537050 48 630779924648 49 727598595370 50 836889525860 51 959962494582 52 1098236299228 53 1253245215382 54 1426643602244 55 1620218143962 56 1835886180404 57 2075710646290 58 2341904848076 59 2636843639786 60 2963071757498 61 3323304648690 62 3720446204970 63 4157596528266 64 4638059526774 65 5165359371264 66 5743235309752 67 6375668166856 68 7066885206208 69 7821371368168 70 8643885347868