0 1
1 1
2 2
3 1
4 7
5 0
6 12
7 3
8 24
9 6
10 57
11 9
12 118
13 22
14 233
15 37
16 474
17 70
18 945
19 141
20 1898
21 278
22 3809
23 541
24 7586
25 1102
26 15281
27 2061
28 30442
29 4374
30 61073
31 8301
32 121738
33 17526
34 244225
35 33245
36 486954
37 69974
38 977121
39 132893
40 1947810
41 279630
42 3908529
43 532029
44 7795138
45 1116206
46 15632145
47 2128125
48 31194882
49 4456558
50 62521745
51 8516221
52 124750914
53 17843118
54 250099729
55 34064125
56 498999618
57 71376558
58 1000398993
59 136254333
60 1996025090
61 285479630
62 4001622577
63 545002957
64 7984016658
65 1142002414
66 16006507057
67 2179990989
68 31935970578
69 4567880430
70 64025766449
71 8720238029
72 127743999250
73 18272309998
74 256102279729
75 34881054157
76 510976154898
77 73089045230
78 1024409184817
79 139523810765
80 2043905056018
81 292355822318
82 4097635920433
83 558096000461
84 8175619202322
85 1169423848174
86 16390543649329
87 2232383972813
88 32702477359378
89 4677693611758
90 65562176282673
91 8929535173581
92 130809908649234
93 18710775251694
94 262248704521265
95 35718140767181
96 523239634261266
97 74843101744878
98 1048994818142257
99 142872564616141
100 2092958535623698
101 299372407184878
102 4195979272233521
103 571490382030285
104 8371834085660946
105 1197489549756142
106 16783916897777969
107 2285961217482957
108 33487336856313618
109 4789958220718318
110 67135668373017393
111 9143844055952589
112 133949347964099346
113 19159832225146606
114 268542675263807793
115 36575374839520461
116 535797393162634002
117 76639328070922990
118 1074170700352195889
119 146301500129792205
120 2143189572082214674
121 306557312816839406
122 4296682800672738609
123 585206001256878285
124 8572758287811356434
125 1226229248561838830
126 17186731205172071729