1 0 2 1 3 2 4 53 5 91 6 182 7 194 8 273 9 546 10 582 11 948 12 1092 13 1236 14 2184 15 2527 16 9373 17 19238 18 28119 19 57714 20 84357 21 173142 22 185640 23 452807 24 21774372 25 48833136 26 65323116 27 1145127998 28 3435383994 29 4804366457 30 11296002941 31 14224061544 32 18500792316 33 28413081060 34 33888008823 35 55502376948 36 85239243180 37 3323846733324 38 4686460125696 39 58021289750413 40 120506423358674 41 480479682885098 42 1080059029327730 43 1945146530247636 44 3738164398522571 45 4270074814221192 46 5835439590742908 47 11214493195567713 48 14434972894007089716 49 43304918682021269148 50 92242471433696135285 51 129914756046063807444 52 2472235239754323292423 53 6253598591484627449664 54 10406306300634114342408 55 31218918901902343027224