1 2130874 2 45094726 3 1793890764 4 72359809802 5 3005077558564 6 124596853628274 7 5165066847889682 8 214414080897020708 9 8901459799186347800 10 369474414766197606432 11 15335889466175404541508 12 636574006019433151326960 13 26423366811876585814611106 14 1096796329542946868723916298 15 45526432838656860751607676008 16 1889736135708328624886288532004 17 78440253869245115460192859843426 18 3255943314048451388997760016397630 19 135149541970017768204880248043163194 20 5609863986103360727697133735046747778 21 232857433464723079749447870338191530782 22 9665579041870148365896185029556091937350 23 401204360061306348698257274457029901194340 24 16653419113200680841571830283083056499373820 25 691259607288702671735175903627858569107074134 26 28693197564307197207975166953463689093204116386 27 1191013589769961301035886606030667611634915049720 28 49437270547039166024839437430699182819067354106332 29 2052070387992728812438737883923369318705759238967930