1 1645856 2 1724976 3 2292662 4 2864828 5 3415506 6 4910670 7 6869922 8 9782192 9 14339074 10 21420810 11 33384430 12 51877348 13 82387928 14 134565758 15 222363040 16 376499514 17 645917492 18 1129355382 19 2014646192 20 3644105654 21 6705942142 22 12523219998 23 23714456138 24 45473678960 25 88163621182 26 172755415158 27 341353352902 28 679839847928 29 1363249731060 30 2748475240108 31 5569736030234 32 11334128066276 33 23143323532828 34 47404290341536 35 97344250421168 36 200316811981356 37 412984355957492 38 852751730724782 39 1763059518475934 40 3649218288955724 41 7560407222391718 42 15675787835453036 43 32524697853489136 44 67522952839207398 45 140248837029188104 46 291429396381960862 47 605795315110764744 48 1259651462200171150 49 2619944102510073462 50 5450468380053320632 51 11341221047501087260 52 23602632147074437068