0 1
1 0
2 1
3 1
4 2
5 3
6 3
7 7
8 8
9 12
10 17
11 25
12 36
13 50
14 74
15 105
16 152
17 213
18 306
19 437
20 620
21 882
22 1256
23 1781
24 2531
25 3588
26 5091
27 7221
28 10225
29 14504
30 20542
31 29101
32 41214
33 58369
34 82638
35 116986
36 165610
37 234387
38 331738
39 469429
40 664291
41 939924
42 1329876
43 1881500
44 2661826
45 3765629
46 5326925
47 7535417
48 10659085
49 15077360
50 21326528
51 30165179
52 42666196
53 60346955
54 85353342
55 120720258
56 170739861
57 241482376
58 341532430
59 483031115
60 683148582
61 966167657
62 1366429928
63 1932502562
64 2733070728
65 3865270731
66 5466476065
67 7730963158
68 10933483292
69 15462595683
70 21867809873
71 30926253879
72 43736958079
73 61854194338
74 87476041192
75 123711065501
76 174955455677
77 247426380663
78 349916265824
79 494859507302
80 699841031379
81 989729723249
82 1399695554894
83 1979476445672
84 2799412527157
85 3958979875793
86 5598859052227
87 7918002586709
88 11197772072756
89 15836073170034
90 22395629814580
91 31672254277578
92 44791395622143
93 63344679893655
94 89583007119664
95 126689631771748
96 179166356918484
97 253379695293088
98 358333257806029
99 506760075945337
100 716667379109632
101 1013521239831109
102 1433336128936452
103 2027044206656364
104 2866674433750393
105 4054091154750195
106 5733352321491633
107 8108186661254462
108 11466710125857684
109 16216380230491275
110 22933428955229447
111 32432771426722063
112 45866871726425934
113 64865560260471904
114 91733765384328428
115 129731148152881054
116 183467565582712739
117 259462340168716390
118 366935186429296117
119 518924749965544826
120 733870460584501341
121 1037849610458833500
122 1467741060425213430
123 2075699396369510117
124 2935482341905893496
125 4151399071251453209
126 5870965034715467021
127 8302798584613839989