1 1 2 4 3 11 4 29 5 68 6 160 7 364 8 820 9 1813 10 3981 11 8674 12 18782 13 40387 14 86443 15 184232 16 391188 17 827787 18 1746443 19 3674573 20 7712561 21 16151933 22 33757505 23 70422235 24 146659055 25 304947023 26 633152157 27 1312820598 28 2718674046 29 5623413203 30 11618957217 31 23982175093 32 49452872529 33 101882789630 34 209719668620 35 431347514292 36 886511384002 37 1820655479332 38 3736576381288 39 7663683608480 40 15708428909414 41 32178981203671 42 65882209178273 43 134812911894321 44 275722810868141 45 563639595886554 46 1151667140087754 47 2352110176804052 48 4801772146862848 49 9798647880218661 50 19987502933448161 51 40755420212910647 52 83071669117870281 53 169264995619816272 54 344773306007805780 55 702033241551941924 56 1429039742176557930 57 2908026002498407813 58 5915945041287475533 59 12031676155156239459 60 24462924455475075353 61 49724993201275313222 62 101048274983200964194 63 205293127127702493852 64 416979408578006259060 65 846745125801215056048 66 1719062868892835437868 67 3489270972366481466610 68 7080832413894584274722 69 14366245766112410961344 70 29141653408871306976052 71 59101630571035583779994 72 119839908648657107559828 73 242953112310486094701432 74 492452814647315949051656 75 997998809347319416784399 76 2022183978800013872511995