1 1 2 4 3 6 4 8 5 10 6 12 7 17 8 20 9 31 10 34 11 52 12 85 13 92 14 555 15 1723 16 2870 17 2904 18 3943 19 19325 20 41708 21 145474 22 225476 23 240632 24 666862 25 8911645 26 10249751 27 138543006 28 209659550 29 265831784 30 540388470 31 949428097 32 2813155218 33 12323589092 34 407224380494 35 1704233306223 36 3361207818001