3 4
4 15
5 21
6 24
7 29
8 31
9 49
10 83
11 89
12 124
13 170
14 241
15 374
16 511
17 732
18 1029
19 1540
20 2287
21 3294
22 4821
23 7016
24 10332
25 15261
26 22350
27 32782
28 48041
29 70703
30 104022
31 152769
32 224447
33 329575
34 484520
35 712345
36 1046809
37 1538239
38 2260186
39 3322011
40 4882655
41 7175821
42 10545666
43 15497459
44 22776453
45 33474476
46 49196198
47 72300806
48 106255436
49 156159732
50 229502713
51 337291088
52 495700706
53 728505830
54 1070654160
55 1573496562
56 2312501465
57 3398579879
58 4994736877
59 7340546774
60 10788085290
61 15854782427
62 23301075045
63 34244555124
64 50327721471
65 73964455849
66 108702332311
67 159755047030
68 234784964308
69 345053165194
70 507109527603
71 745276672199
72 1095300445713
73 1609715002194
74 2365727555833
75 3476806107619
76 5109709580370
77 7509516160150
78 11036406607433
79 16219722924944
80 23837415777679
81 35032805091769
82 51486177847877
83 75666978335122
84 111204440799846
85 163432291643043
86 240189274597125
87 352995647289187
88 518782227622069
89 762431496869628
90 1120512146928528
91 1646767580860924
92 2420182121311458
93 3556835565191080
94 5227325302001002
95 7682370836488392
96 11290443632950732
97 16593070047542259
98 24386107626776878
99 35839193318738632
100 52671291271212697
101 77408687733674865
102 113764154854450554
103 167194191097298335
104 245717973050408978
105 361120932995940972
106 530723604097076268
107 779981214625475953
108 1146304197644980456
109 1684673026603654719
110 2475890093051812412
111 3638707129562751137
112 5347648351547665145
113 7859204347454139897
114 11550328090877217315
115 16975010841931975785
116 24947429269258324629
117 36664143130157625438
118 53883683844116654594
119 79190487946356512017
120 116382788513962562154
121 171042682190107792912
122 251373931698465904615
123 369433247470396318134
124 542939848274443283081
125 797934893144420765211
126 1172689931897566811742
127 1723450983519053465610
128 2532880356349951465983
129 3722463221137737975633
130 5470741007558579899703
131 8040108227754628417279
132 11816194593144542104703
133 17365743185032948161950
134 25521671464642200864884
135 37508081710578250395008
136 55123983378458713659412
137 81013301798679211634144
138 119061698122647100003152
139 174979758201627004366241
140 257160079715643945866095
141 377936895553108173637828
142 555437287071395422743321
143 816301831070841509011685
144 1199683015382358427257233
145 1763121534970568887565405
146 2591182426706454252252212
147 3808147218044403380741368
148 5596667021523531217125541
149 8225176170025852090271471
150 12088180834732673391987087
151 17765469440727985153873970
152 26109131619093584748154922
153 38371446145991542835017955
154 56392832240272129029135998
155 82878073345997381926923347
156 121802271116280005830245117
157 179007458186771149254299598
158 263079413814030982980937700
159 386636281380643104102816868
160 568222393050957567129197103
161 835091540844520683039965787
162 1227297428117261244080095917
163 1803705226782656256867608681
164 2650826499419857183011665029
165 3895803496983081371526193864
166 5725491611928282956519601872
167 8414504023020412058673620973
168 12366427680361359832710931246
169 18174396631723693201701504892
170 26710113984797715023893547267
171 39254683582484544892733509409
172 57690887580562740310781691349
173 84785768374354940722168334247
174 124605926868280047141632975621
175 183127868136410973286023393825
176 269134999682937834182004823605
177 395535910462188691017598141525
178 581301787762503401730691236540
179 854313753866313665371704823947
180 1255547471915466774272821366332
181 1845223077703137316155934634900
182 2711843464822395189782943849524
183 3985477456120930258188884329425
184 5857281498468954932897314229994
185 8608189841750728369273638090475
186 12651079237183632438513642954602
187 18592736545985371518890891020683
188 27324929817242776916137545051590
189 40158251458603270422395929300326
190 59018821676707960668640353186600
191 86737374900341393372447074083055
192 127474117423315235326798698776332
193 187343122056939299310451675940063
194 275329973578007868374800931748641
195 404640392015174010641193487714143
196 594682245170825198667454450273662
197 873978425535312580441781578006483
198 1284447777790587762280045502813398
199 1887696590291312264776553013175253
200 2774264924282823948015141863950425