1 7668960 2 4964896 3 4268548 4 3415506 5 2618602 6 2593544 7 2456098 8 2490028 9 2643922 10 3075602 11 3735298 12 4582378 13 6256796 14 9001820 15 13243630 16 20983172 17 34318822 18 59177314 19 104490212 20 189343742 21 350665710 22 663040982 23 1266664660 24 2442213802 25 4753038678 26 9309470402 27 18289086556 28 36115596738 29 71485762094 30 141766314250 31 281763900442 32 560679068246 33 1116638476176 34 2226492858922 35 4441704304776 36 8864873917016 37 17702475923038 38 35360598994548 39 70646723587662 40 141184107502298 41 282188987473674 42 564079414813630 43 1127715324781358 44 2254707742080736 45 4508199911575454 46 9014605610469754 47 18026268408693438 48 36047597550990128 49 72087861737716414 50 144163757918407830 51 288307350867806228 52 576584731113273900 53 1153120508456110856 54 2306158742938124722 55 4612194545154725174 56 9224188849413678710 57 18448040585911676942