1 112 2 1140 3 8680 4 42308 5 163112 6 485580 7 1298968 8 2997774 9 6449496 10 12811158 11 24159584 12 42911184 13 73629888 14 120844328 15 193152322 16 298869080 17 452268778 18 666984964 19 966771826 20 1372738118 21 1920965096 22 2643444158 23 3592832436 24 4814776018 25 6386822172 26 8370879158 27 10872818488 28 13979894626 29 17833292048 30 22550046000 31 28319258464 32 35289122440 33 43706382620 34 53765549236 35 65780953216 36 79996193234 37 96810050184 38 116524379770 39 139635127892 40 166525474798 41 197796820900 42 233912061748 43 275616444552 44 323461926584 45 378353010606 46 440958312152 47 512344220414 48 593310222918 49 685136836506 50 788764264874 51 905695445426 52 1037040952274 53 1184554817246 54 1349530701646 55 1534040955562 56 1739560368748 57 1968476216678 58 2222521986500 59 2504428031786 60 2816195700798 61 3160970599506 62 3541001022234 63 3959889568560 64 4420223177490 65 4926086917860 66 5480396028322 67 6087790252036 68 6751545372482 69 7476894110736