1 2064 2 39669 3 39669 4 781827 5 1867746 6 781827 7 15015804 8 90762504 9 90762504 10 15015804 11 289666498 12 4174580535 13 10954912375 14 4174580535 15 289666498 16 5600593083 17 194940928754 18 1225171069740 19 1225171069740 20 194940928754 21 5600593083 22 108143812341 23 9133561570280 24 140246793660900 25 322734860977140 26 140246793660900 27 9133561570280 28 108143812341 29 2088355492268 30 426401340094121 31 16117050150812392 32 87856146496713616 33 87856146496713616 34 16117050150812392 35 426401340094121 36 2088355492268 37 40334436464660 38 19922093313706046 39 1843072554131381153 40 24056313371018644679