0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 3
10 1
11 1
12 3
13 4
14 6
15 6
16 7
17 6
18 20
19 18
20 21
21 42
22 55
23 52
24 80
25 126
26 140
27 201
28 323
29 361
30 600
31 626
32 938
33 1387
34 1648
35 2310
36 3620
37 4575
38 5495
39 9278
40 11239
41 14229
42 23406
43 28780
44 38218
45 53987
46 73114
47 87568
48 134007
49 181986
50 233004
51 348230
52 432184
53 577182
54 822659
55 1052369
56 1419181
57 2119224
58 2722157
59 3355877
60 5173813
61 6389535
62 8197389
63 12484134
64 16066399
65 20637848
66 29357266
67 38720887
68 48631065
69 70560963
70 93217709
71 120090529
72 173391966
73 217880472
74 287052768
75 404169598
76 520933275
77 683835956
78 980176442
79 1259651616
80 1594611969
81 2309488666
82 2925432888
83 3767920078
84 5427606936
85 6980244261
86 8986641953
87 12532908644
88 16323582710
89 20762220324
90 29240790729
91 38012298893
92 48946312213
93 68568407844
94 87299180538
95 113481260142
96 156972988403
97 201857622420
98 262108062059
99 364333365868
100 468301361162
101 597921314400
102 834855943581
103 1064961591914
104 1370586491130
105 1905137532119
106 2447931331954
107 3147719817272
108 4305764902054
109 5563973274403
110 7113282513773
111 9757507725107
112 12597182195538
113 16191678720517
114 22138071992924
115 28287230092721
116 36518252146060
117 49564014706925
118 63615228400429
119 82047785230140
120 111518409153321
121 143069078883058
122 183040199035822
123 248969981268739
124 318237215450834
125 408522599489345
126 553959083100139
127 710199943764730
128 911295465534061
129 1224955837282459
130 1574361175130631
131 2013863343237790
132 2708222256212292
133 3478429408548606
134 4459572454170663
135 5981603844079822
136 7643446282380327
137 9816938597877024
138 13109029515648328
139 16782454416007203
140 21541359129073234
141 28758206030789783
142 36800089440440071
143 47036807336202133
144 62767167856269011
145 80153722998659526
146 102591003850977145
147 136580789383909983
148 174626396172590109
149 223397119334942775
150 295915437954328735
151 378700379783588864
152 483622570160665896
153 640233612387264212
154 818885256442803722
155 1046623494483766233
156 1382775417351288212
157 1763707296447708437
158 2255629332591677615
159 2971410198138665900
160 3792542944861294975
161 4847520967294677871
162 6380579998410514387
163 8139870593319235164
164 10379845650766325426
165 13650129239383881967
166 17391753369136612843
167 22186708841336666565
168 29124240545133818789
169 37120236013922397849
170 47330462719306074738
171 61934747022916641673
172 78956068794521202800
173 100558934185094686252
174 131467558951536281991
175 167508103842310194143
176 213372513334980294562
177 278509740625156667121
178 354277224992456924517
179 451303409376752403819
180 587872747070341668444