1 2 3 3 8 4 19 5 42 6 89 7 184 8 375 9 758 10 1,525 11 3,060 12 6,131 13 12,274 14 24,561 15 49,136 16 98,287 17 196,590 18 393,197 19 786,412 20 1,572,843 21 3,145,706 22 6,291,433 23 12,582,888 24 25,165,799 25 50,331,622 26 100,663,269 27 201,326,564 28 402,653,155 29 805,306,338 30 1,610,612,705 31 3,221,225,440 32 6,442,450,911 33 12,884,901,854 34 25,769,803,741 35 51,539,607,516 36 103,079,215,067 37 206,158,430,170 38 412,316,860,377 39 824,633,720,792 40 1,649,267,441,623 41 3,298,534,883,286 42 6,597,069,766,613 43 13,194,139,533,268 44 26,388,279,066,579 45 52,776,558,133,202 46 105,553,116,266,449 47 211,106,232,532,944 48 422,212,465,065,935 49 844,424,930,131,918 50 1,688,849,860,263,880 51 3,377,699,720,527,820 52 6,755,399,441,055,690 53 13,510,798,882,111,400 54 27,021,597,764,222,900 55 54,043,195,528,445,900 56 108,086,391,056,892,000 57 216,172,782,113,784,000 58 432,345,564,227,568,000 59 864,691,128,455,135,000 60 1,729,382,256,910,270,000 61 3,458,764,513,820,540,000 62 6,917,529,027,641,080,000 63 13,835,058,055,282,200,000 64 27,670,116,110,564,300,000