1 0
2 0
3 0
4 1
5 2
6 5
7 11
8 21
9 39
10 73
11 129
12 226
13 388
14 659
15 1100
16 1821
17 2976
18 4828
19 7754
20 12370
21 19574
22 30789
23 48097
24 74725
25 115410
26 177366
27 271159
28 412665
29 625098
30 942932
31 1416362
32 2119282
33 3158840
34 4691431
35 6942882
36 10240503
37 15054705
38 22063036
39 32234897
40 46958429
41 68211048
42 98809464
43 142748573
44 205691375
45 295636215
46 423869396
47 606267622
48 865138967
49 1231742807
50 1749824902
51 2480456575
52 3508777904
53 4953224442
54 6978311462
55 9812104113
56 13770309285
57 19289143849
58 26970465368
59 37643232236
60 52447569835
61 72949017040
62 101294257353
63 140422304455
64 194351449203
65 268567539114
66 370549984349
67 510481935615
68 702209704821
69 964535245786
70 1322957650362
71 1812014075285
72 2478426060531
73 3385319680111
74 4617884158659
75 6290945668483
76 8559099556477
77 11630243710194
78 15783643865854
79 21394013949371
80 28963592468547
81 39164814227747
82 52897035665285
83 71361851313833
84 96163017858259
85 129438876498598
86 174037705182412
87 233749672396588
88 313613418499348
89 420320868914552
90 562751326394540
91 752675455671061
92 1005682463046304
93 1342400117856276
94 1790098837947010
95 2384798890406218
96 3174036343427532
97 4220490631494465
98 5606738464749006
99 7441478702805040
100 9867677157197796
101 13073215018464868
102 17304800113181941
103 22886126748344513
104 30241564331643901
105 39927034818120159
106 52670231673541771
107 69422968201729461
108 91429265240652087
109 120313847401013050
110 158197085626236955
111 207844185462723119
112 272858692991611183
113 357933312796149248
114 469174796661562733
115 614524497753691289
116 804302405303195474
117 1051910458033900578
118 1374741188809016913
119 1795350899980465158
120 2342973433885270606
121 3055472203272977013
122 3981855820586798422
123 5185518072843718146
124 6748408298163376274
125 8776396131227433896
126 11406168603847729437
127 14814092095184720831
128 19227592284334766422
129 24939759158415410092
130 32328080395881740202
131 41878456530530617177
132 54215969888436151048
133 70144284830722912906
134 90696072914540243553
135 117197512869691020292
136 151350749599739019269
137 195339256350730284957
138 251962390291087152015
139 324807140221787808987
140 418467232735104926918
141 538822511645849507987
142 693394989267646378944
143 891802381338477421498
144 1146335525892261426792
145 1472693159358889428907
146 1890916471380107800643
147 2426577174660369814920
148 3112287127735353727469
149 3989615616355233337597
150 5111523215735478306447