1 10
2 33
3 169
4 648
5 2179
6 7049
7 22017
8 65842
9 188487
10 519028
11 1381594
12 3567948
13 8961630
14 21932971
15 52387683
16 122289966
17 279347375
18 625196496
19 1372463293
20 2958423704
21 6267975073
22 13064759179
23 26813365624
24 54226962440
25 108144189873
26 212813424243
27 413488209237
28 793660247052
29 1505682800954
30 2824635954907
31 5242143203130
32 9628219581776
33 17507917624875
34 31529980899258
35 56253898208207
36 99460562050999
37 174317014989954
38 302923371910526
39 522079326255012
40 892588259371539
41 1514158327979632
42 2549095379128566
43 4259709624811932
44 7066967159607344
45 11641833005802090
46 19046590470563359
47 30952070830957625
48 49969461621393670
49 80153996216112331
50 127764932962825024
51 202405429290379589
52 318722274344589318
53 498926021457018123
54 776506634236779105
55 1201681792238836788
56 1849342945036802966
57 2830583211885007087
58 4309335421443010761
59 6526264036815278459
60 9832903303963389168
61 14740198458153228150
62 21987197395698864335
63 32637802876740967672
64 48216422735199398328
65 70897300888252989095
66 103767606415453093098
67 151191433318449404007
68 219311280161264764093
69 316736061251219758020
70 455481182821473896076
71 652247896905864374720
72 930157554456015180921
73 1321093470358344794566
74 1868851366240357155572
75 2633361911286710952250
76 3696329696991103750660
77 5168737039378119599974
78 7200794545845762497219
79 9995091217836692313231
80 13823914710704718095694
81 19051989323032649130327
82 26166230312420532070848
83 35814556734009223692797
84 48856363968851236711060
85 66427959468665702498229
86 90027145334329501614551
87 121622231157948491589216
88 163792131306042540844068
89 219905904815593289798669
90 294352208949783313828351
91 392831750809373292099489
92 522729045886569900566948
93 693583761498840094044354
94 917686797145924217087571
95 1210832225652391404608662
96 1593263519275084056196656
97 2090861389662618377390067
98 2736631408812467147359562
99 3572562741923320520451663
100 4651945278095002246234051
101 6042251743741433017647206
102 7828714680608256511186330
103 10118756238700469994279340
104 13047462486560432938510207
105 16784334451730219081457500
106 21541596636316243239652338
107 27584401789409553714056184
108 35243339997731684652073608
109 44929742711846251270455186
110 57154370533236776346941015
111 72550190218464497399351077
112 91900084637676456541905222
113 116170503108892336985816339