fftwindows.c

#include "Adafruit_ZeroFFT.h"

const q15_t window_hanning_16[] = {
0,1416,5420,11320,18096,24575,29638,32408,
32408,29638,24575,18096,11320,5420,1416,0,
};

const q15_t window_hanning_32[] = {
0,335,1327,2936,5095,7717,10693,13902,
17213,20490,23598,26411,28814,30708,32015,32682,
32682,32015,30708,28814,26411,23598,20490,17213,
13902,10693,7717,5095,2936,1327,335,0,
};

const q15_t window_hanning_64[] = {
0,81,324,727,1286,1995,2846,3833,
4943,6168,7494,8909,10397,11946,13538,15159,
16791,18420,20029,21601,23121,24575,25947,27224,
28393,29443,30363,31144,31778,32260,32584,32746,
32746,32584,32260,31778,31144,30363,29443,28393,
27224,25947,24575,23121,21601,20029,18420,16791,
15159,13538,11946,10397,8909,7494,6168,4943,
3833,2846,1995,1286,727,324,81,0,
};

const q15_t window_hanning_128[] = {
0,20,80,180,319,498,716,972,
1266,1597,1964,2366,2803,3273,3775,4308,
4870,5461,6078,6720,7386,8075,8783,9510,
10254,11013,11785,12568,13361,14161,14966,15775,
16586,17396,18203,19006,19803,20591,21369,22134,
22886,23622,24340,25038,25716,26370,27000,27604,
28181,28729,29246,29732,30186,30605,30990,31339,
31652,31927,32164,32362,32521,32641,32721,32761,
32761,32721,32641,32521,32362,32164,31927,31652,
31339,30990,30605,30186,29732,29246,28729,28181,
27604,27000,26370,25716,25038,24340,23622,22886,
22134,21369,20591,19803,19006,18203,17396,16586,
15775,14966,14161,13361,12568,11785,11013,10254,
9510,8783,8075,7386,6720,6078,5461,4870,
4308,3775,3273,2803,2366,1964,1597,1266,
972,716,498,319,180,80,20,0,
};

const q15_t window_hanning_256[] = {
0,4,19,44,79,124,178,243,
317,401,494,598,710,833,965,1106,
1256,1416,1585,1762,1949,2144,2348,2561,
2782,3011,3248,3493,3746,4007,4275,4551,
4834,5124,5420,5724,6033,6349,6672,7000,
7333,7673,8017,8367,8721,9080,9444,9812,
10183,10559,10938,11320,11706,12094,12485,12878,
13273,13671,14070,14470,14871,15274,15677,16080,
16484,16888,17291,17694,18096,18496,18896,19294,
19691,20085,20477,20867,21253,21637,22018,22395,
22769,23139,23505,23866,24223,24575,24922,25264,
25600,25931,26256,26575,26888,27195,27495,27788,
28074,28354,28626,28890,29147,29396,29638,29871,
30096,30313,30521,30720,30911,31094,31267,31431,
31586,31732,31868,31996,32113,32221,32320,32408,
32488,32557,32616,32666,32706,32735,32755,32765,
32765,32755,32735,32706,32666,32616,32557,32488,
32408,32320,32221,32113,31996,31868,31732,31586,
31431,31267,31094,30911,30720,30521,30313,30096,
29871,29638,29396,29147,28890,28626,28354,28074,
27788,27495,27195,26888,26575,26256,25931,25600,
25264,24922,24575,24223,23866,23505,23139,22769,
22395,22018,21637,21253,20867,20477,20085,19691,
19294,18896,18496,18096,17694,17291,16888,16484,
16080,15677,15274,14871,14470,14070,13671,13273,
12878,12485,12094,11706,11320,10938,10559,10183,
9812,9444,9080,8721,8367,8017,7673,7333,
7000,6672,6349,6033,5724,5420,5124,4834,
4551,4275,4007,3746,3493,3248,3011,2782,
2561,2348,2144,1949,1762,1585,1416,1256,
1106,965,833,710,598,494,401,317,
243,178,124,79,44,19,4,0,
};

const q15_t window_hanning_512[] = {
0,1,4,11,19,30,44,60,
79,100,123,149,178,208,242,277,
316,356,399,445,492,543,595,650,
708,767,830,894,961,1030,1102,1175,
1251,1330,1410,1493,1579,1666,1756,1847,
1941,2038,2136,2237,2339,2444,2551,2660,
2771,2884,2999,3117,3236,3357,3480,3605,
3732,3861,3992,4125,4259,4396,4534,4674,
4816,4959,5105,5252,5400,5551,5703,5856,
6011,6168,6326,6486,6647,6810,6974,7140,
7307,7475,7645,7816,7989,8162,8337,8513,
8690,8869,9048,9229,9411,9594,9778,9962,
10148,10335,10523,10711,10901,11091,11282,11474,
11666,11860,12054,12248,12443,12639,12836,13033,
13230,13428,13626,13825,14024,14224,14424,14624,
14824,15025,15226,15427,15628,15829,16030,16232,
16433,16635,16836,17038,17239,17440,17641,17842,
18042,18242,18442,18642,18841,19040,19239,19437,
19635,19832,20029,20225,20420,20615,20810,21003,
21196,21388,21580,21770,21960,22149,22337,22525,
22711,22896,23080,23264,23446,23627,23807,23986,
24164,24341,24517,24691,24864,25035,25206,25375,
25543,25709,25874,26037,26199,26360,26519,26677,
26832,26987,27140,27291,27440,27588,27734,27879,
28021,28162,28301,28439,28574,28708,28839,28969,
29097,29223,29348,29470,29590,29708,29824,29939,
30051,30161,30269,30375,30478,30580,30679,30777,
30872,30965,31056,31144,31230,31314,31396,31476,
31553,31628,31700,31771,31839,31904,31968,32029,
32087,32144,32197,32249,32298,32344,32389,32430,
32470,32507,32541,32573,32603,32630,32655,32677,
32697,32714,32729,32741,32751,32759,32764,32766,
32766,32764,32759,32751,32741,32729,32714,32697,
32677,32655,32630,32603,32573,32541,32507,32470,
32430,32389,32344,32298,32249,32197,32144,32087,
32029,31968,31904,31839,31771,31700,31628,31553,
31476,31396,31314,31230,31144,31056,30965,30872,
30777,30679,30580,30478,30375,30269,30161,30051,
29939,29824,29708,29590,29470,29348,29223,29097,
28969,28839,28708,28574,28439,28301,28162,28021,
27879,27734,27588,27440,27291,27140,26987,26832,
26677,26519,26360,26199,26037,25874,25709,25543,
25375,25206,25035,24864,24691,24517,24341,24164,
23986,23807,23627,23446,23264,23080,22896,22711,
22525,22337,22149,21960,21770,21580,21388,21196,
21003,20810,20615,20420,20225,20029,19832,19635,
19437,19239,19040,18841,18642,18442,18242,18042,
17842,17641,17440,17239,17038,16836,16635,16433,
16232,16030,15829,15628,15427,15226,15025,14824,
14624,14424,14224,14024,13825,13626,13428,13230,
13033,12836,12639,12443,12248,12054,11860,11666,
11474,11282,11091,10901,10711,10523,10335,10148,
9962,9778,9594,9411,9229,9048,8869,8690,
8513,8337,8162,7989,7816,7645,7475,7307,
7140,6974,6810,6647,6486,6326,6168,6011,
5856,5703,5551,5400,5252,5105,4959,4816,
4674,4534,4396,4259,4125,3992,3861,3732,
3605,3480,3357,3236,3117,2999,2884,2771,
2660,2551,2444,2339,2237,2136,2038,1941,
1847,1756,1666,1579,1493,1410,1330,1251,
1175,1102,1030,961,894,830,767,708,
650,595,543,492,445,399,356,316,
277,242,208,178,149,123,100,79,
60,44,30,19,11,4,1,0,
};

const q15_t window_hanning_1024[] = {
0,0,1,2,4,7,11,15,
19,25,30,37,44,52,60,69,
79,89,100,111,123,136,149,163,
177,192,208,224,241,259,277,296,
315,335,355,377,398,421,444,467,
491,516,542,568,594,621,649,677,
706,736,766,797,828,860,892,925,
959,993,1028,1063,1099,1136,1173,1211,
1249,1288,1327,1367,1408,1449,1491,1533,
1576,1619,1663,1707,1752,1798,1844,1891,
1938,1986,2034,2083,2132,2182,2232,2283,
2335,2387,2439,2493,2546,2600,2655,2710,
2766,2822,2879,2936,2994,3052,3111,3170,
3230,3290,3351,3412,3474,3536,3599,3662,
3725,3789,3854,3919,3985,4051,4117,4184,
4252,4319,4388,4456,4526,4595,4665,4736,
4807,4878,4950,5023,5095,5168,5242,5316,
5390,5465,5540,5616,5692,5769,5845,5923,
6000,6078,6157,6236,6315,6394,6474,6555,
6635,6716,6798,6880,6962,7044,7127,7210,
7294,7378,7462,7547,7631,7717,7802,7888,
7974,8061,8148,8235,8322,8410,8498,8586,
8675,8764,8853,8943,9033,9123,9213,9304,
9395,9486,9577,9669,9761,9853,9945,10038,
10131,10224,10317,10411,10505,10599,10693,10787,
10882,10977,11072,11167,11263,11359,11454,11550,
11647,11743,11840,11936,12033,12130,12228,12325,
12423,12520,12618,12716,12814,12913,13011,13110,
13208,13307,13406,13505,13604,13703,13803,13902,
14002,14101,14201,14301,14401,14500,14600,14700,
14801,14901,15001,15101,15202,15302,15402,15503,
15603,15704,15805,15905,16006,16106,16207,16308,
16408,16509,16609,16710,16811,16911,17012,17112,
17213,17313,17414,17514,17615,17715,17815,17915,
18015,18116,18216,18316,18415,18515,18615,18715,
18814,18914,19013,19112,19211,19311,19409,19508,
19607,19706,19804,19902,20001,20099,20197,20294,
20392,20490,20587,20684,20781,20878,20975,21071,
21167,21264,21360,21455,21551,21646,21742,21837,
21931,22026,22120,22214,22308,22402,22495,22589,
22682,22775,22867,22959,23051,23143,23235,23326,
23417,23508,23598,23688,23778,23868,23957,24046,
24135,24224,24312,24400,24487,24575,24662,24748,
24835,24921,25007,25092,25177,25262,25346,25430,
25514,25597,25680,25763,25845,25927,26009,26090,
26171,26252,26332,26411,26491,26570,26648,26727,
26805,26882,26959,27036,27112,27188,27263,27338,
27413,27487,27561,27634,27707,27780,27852,27923,
27995,28065,28136,28206,28275,28344,28412,28481,
28548,28615,28682,28748,28814,28879,28944,29009,
29073,29136,29199,29261,29323,29385,29446,29506,
29566,29626,29685,29743,29801,29859,29916,29972,
30028,30083,30138,30193,30247,30300,30353,30405,
30457,30508,30559,30609,30659,30708,30756,30804,
30852,30899,30945,30991,31036,31081,31125,31169,
31212,31254,31296,31338,31379,31419,31459,31498,
31536,31574,31612,31648,31685,31720,31755,31790,
31824,31857,31890,31922,31954,31985,32015,32045,
32074,32103,32131,32158,32185,32211,32237,32262,
32287,32311,32334,32357,32379,32400,32421,32441,
32461,32480,32498,32516,32533,32550,32566,32581,
32596,32610,32624,32637,32649,32661,32672,32682,
32692,32702,32710,32718,32726,32732,32739,32744,
32749,32753,32757,32760,32763,32765,32766,32766,
32766,32766,32765,32763,32760,32757,32753,32749,
32744,32739,32732,32726,32718,32710,32702,32692,
32682,32672,32661,32649,32637,32624,32610,32596,
32581,32566,32550,32533,32516,32498,32480,32461,
32441,32421,32400,32379,32357,32334,32311,32287,
32262,32237,32211,32185,32158,32131,32103,32074,
32045,32015,31985,31954,31922,31890,31857,31824,
31790,31755,31720,31685,31648,31612,31574,31536,
31498,31459,31419,31379,31338,31296,31254,31212,
31169,31125,31081,31036,30991,30945,30899,30852,
30804,30756,30708,30659,30609,30559,30508,30457,
30405,30353,30300,30247,30193,30138,30083,30028,
29972,29916,29859,29801,29743,29685,29626,29566,
29506,29446,29385,29323,29261,29199,29136,29073,
29009,28944,28879,28814,28748,28682,28615,28548,
28481,28412,28344,28275,28206,28136,28065,27995,
27923,27852,27780,27707,27634,27561,27487,27413,
27338,27263,27188,27112,27036,26959,26882,26805,
26727,26648,26570,26491,26411,26332,26252,26171,
26090,26009,25927,25845,25763,25680,25597,25514,
25430,25346,25262,25177,25092,25007,24921,24835,
24748,24662,24575,24487,24400,24312,24224,24135,
24046,23957,23868,23778,23688,23598,23508,23417,
23326,23235,23143,23051,22959,22867,22775,22682,
22589,22495,22402,22308,22214,22120,22026,21931,
21837,21742,21646,21551,21455,21360,21264,21167,
21071,20975,20878,20781,20684,20587,20490,20392,
20294,20197,20099,20001,19902,19804,19706,19607,
19508,19409,19311,19211,19112,19013,18914,18814,
18715,18615,18515,18415,18316,18216,18116,18015,
17915,17815,17715,17615,17514,17414,17313,17213,
17112,17012,16911,16811,16710,16609,16509,16408,
16308,16207,16106,16006,15905,15805,15704,15603,
15503,15402,15302,15202,15101,15001,14901,14801,
14700,14600,14500,14401,14301,14201,14101,14002,
13902,13803,13703,13604,13505,13406,13307,13208,
13110,13011,12913,12814,12716,12618,12520,12423,
12325,12228,12130,12033,11936,11840,11743,11647,
11550,11454,11359,11263,11167,11072,10977,10882,
10787,10693,10599,10505,10411,10317,10224,10131,
10038,9945,9853,9761,9669,9577,9486,9395,
9304,9213,9123,9033,8943,8853,8764,8675,
8586,8498,8410,8322,8235,8148,8061,7974,
7888,7802,7717,7631,7547,7462,7378,7294,
7210,7127,7044,6962,6880,6798,6716,6635,
6555,6474,6394,6315,6236,6157,6078,6000,
5923,5845,5769,5692,5616,5540,5465,5390,
5316,5242,5168,5095,5023,4950,4878,4807,
4736,4665,4595,4526,4456,4388,4319,4252,
4184,4117,4051,3985,3919,3854,3789,3725,
3662,3599,3536,3474,3412,3351,3290,3230,
3170,3111,3052,2994,2936,2879,2822,2766,
2710,2655,2600,2546,2493,2439,2387,2335,
2283,2232,2182,2132,2083,2034,1986,1938,
1891,1844,1798,1752,1707,1663,1619,1576,
1533,1491,1449,1408,1367,1327,1288,1249,
1211,1173,1136,1099,1063,1028,993,959,
925,892,860,828,797,766,736,706,
677,649,621,594,568,542,516,491,
467,444,421,398,377,355,335,315,
296,277,259,241,224,208,192,177,
163,149,136,123,111,100,89,79,
69,60,52,44,37,30,25,19,
15,11,7,4,2,1,0,0,
};

const q15_t window_hanning_2048[] = {
0,0,0,0,1,1,2,3,
4,6,7,9,11,13,15,17,
19,22,24,27,30,34,37,40,
44,48,52,56,60,64,69,74,
78,83,89,94,99,105,111,117,
123,129,135,142,149,156,163,170,
177,184,192,200,208,216,224,232,
241,250,258,267,277,286,295,305,
315,325,335,345,355,366,376,387,
398,409,420,432,443,455,467,479,
491,503,516,528,541,554,567,580,
594,607,621,634,648,663,677,691,
706,720,735,750,765,781,796,811,
827,843,859,875,892,908,925,941,
958,975,992,1010,1027,1045,1062,1080,
1098,1117,1135,1153,1172,1191,1210,1229,
1248,1267,1287,1306,1326,1346,1366,1386,
1406,1427,1447,1468,1489,1510,1531,1553,
1574,1596,1617,1639,1661,1683,1706,1728,
1751,1773,1796,1819,1842,1865,1889,1912,
1936,1960,1984,2008,2032,2056,2081,2105,
2130,2155,2180,2205,2230,2256,2281,2307,
2333,2359,2385,2411,2437,2464,2490,2517,
2544,2571,2598,2625,2652,2680,2708,2735,
2763,2791,2819,2848,2876,2905,2933,2962,
2991,3020,3049,3078,3108,3137,3167,3197,
3227,3257,3287,3317,3348,3378,3409,3439,
3470,3501,3533,3564,3595,3627,3658,3690,
3722,3754,3786,3818,3850,3883,3916,3948,
3981,4014,4047,4080,4113,4147,4180,4214,
4248,4281,4315,4349,4384,4418,4452,4487,
4521,4556,4591,4626,4661,4696,4732,4767,
4803,4838,4874,4910,4946,4982,5018,5054,
5091,5127,5164,5200,5237,5274,5311,5348,
5385,5423,5460,5498,5535,5573,5611,5649,
5687,5725,5763,5802,5840,5879,5917,5956,
5995,6034,6073,6112,6151,6191,6230,6269,
6309,6349,6389,6428,6468,6509,6549,6589,
6629,6670,6710,6751,6792,6833,6873,6914,
6956,6997,7038,7079,7121,7162,7204,7246,
7287,7329,7371,7413,7455,7498,7540,7582,
7625,7667,7710,7753,7795,7838,7881,7924,
7967,8010,8054,8097,8140,8184,8228,8271,
8315,8359,8403,8447,8491,8535,8579,8623,
8667,8712,8756,8801,8846,8890,8935,8980,
9025,9070,9115,9160,9205,9250,9296,9341,
9386,9432,9477,9523,9569,9614,9660,9706,
9752,9798,9844,9890,9937,9983,10029,10076,
10122,10169,10215,10262,10308,10355,10402,10449,
10496,10543,10590,10637,10684,10731,10778,10825,
10873,10920,10968,11015,11063,11110,11158,11206,
11253,11301,11349,11397,11445,11493,11541,11589,
11637,11685,11733,11781,11830,11878,11926,11975,
12023,12072,12120,12169,12218,12266,12315,12364,
12412,12461,12510,12559,12608,12657,12706,12755,
12804,12853,12902,12951,13000,13050,13099,13148,
13198,13247,13296,13346,13395,13445,13494,13544,
13593,13643,13692,13742,13792,13841,13891,13941,
13990,14040,14090,14140,14189,14239,14289,14339,
14389,14439,14489,14539,14589,14639,14689,14739,
14789,14839,14889,14939,14989,15039,15089,15140,
15190,15240,15290,15340,15390,15441,15491,15541,
15591,15641,15692,15742,15792,15842,15893,15943,
15993,16044,16094,16144,16194,16245,16295,16345,
16396,16446,16496,16546,16597,16647,16697,16748,
16798,16848,16898,16949,16999,17049,17099,17150,
17200,17250,17300,17350,17401,17451,17501,17551,
17601,17652,17702,17752,17802,17852,17902,17952,
18002,18052,18102,18152,18202,18252,18302,18352,
18402,18452,18502,18552,18601,18651,18701,18751,
18801,18850,18900,18950,18999,19049,19099,19148,
19198,19247,19297,19346,19396,19445,19494,19544,
19593,19642,19692,19741,19790,19839,19888,19938,
19987,20036,20085,20134,20183,20231,20280,20329,
20378,20427,20475,20524,20573,20621,20670,20718,
20767,20815,20864,20912,20960,21009,21057,21105,
21153,21201,21249,21297,21345,21393,21441,21489,
21537,21584,21632,21680,21727,21775,21822,21870,
21917,21964,22011,22059,22106,22153,22200,22247,
22294,22341,22388,22434,22481,22528,22574,22621,
22667,22714,22760,22806,22852,22899,22945,22991,
23037,23083,23129,23174,23220,23266,23311,23357,
23402,23448,23493,23538,23584,23629,23674,23719,
23764,23809,23853,23898,23943,23987,24032,24076,
24121,24165,24209,24253,24297,24341,24385,24429,
24473,24517,24560,24604,24647,24691,24734,24777,
24820,24863,24906,24949,24992,25035,25077,25120,
25163,25205,25247,25290,25332,25374,25416,25458,
25500,25541,25583,25625,25666,25707,25749,25790,
25831,25872,25913,25954,25995,26035,26076,26116,
26157,26197,26237,26277,26318,26357,26397,26437,
26477,26516,26556,26595,26634,26674,26713,26752,
26791,26829,26868,26907,26945,26984,27022,27060,
27098,27136,27174,27212,27249,27287,27325,27362,
27399,27436,27473,27510,27547,27584,27621,27657,
27694,27730,27766,27802,27838,27874,27910,27946,
27981,28017,28052,28087,28122,28157,28192,28227,
28262,28296,28331,28365,28399,28434,28468,28502,
28535,28569,28603,28636,28669,28702,28736,28769,
28801,28834,28867,28899,28932,28964,28996,29028,
29060,29092,29124,29155,29187,29218,29249,29280,
29311,29342,29373,29403,29434,29464,29494,29524,
29554,29584,29614,29643,29673,29702,29731,29761,
29790,29818,29847,29876,29904,29932,29961,29989,
30017,30045,30072,30100,30127,30155,30182,30209,
30236,30262,30289,30316,30342,30368,30394,30420,
30446,30472,30498,30523,30548,30574,30599,30624,
30648,30673,30698,30722,30746,30770,30794,30818,
30842,30866,30889,30912,30935,30958,30981,31004,
31027,31049,31072,31094,31116,31138,31160,31181,
31203,31224,31245,31266,31287,31308,31329,31349,
31370,31390,31410,31430,31450,31470,31489,31509,
31528,31547,31566,31585,31603,31622,31640,31659,
31677,31695,31712,31730,31748,31765,31782,31799,
31816,31833,31850,31866,31883,31899,31915,31931,
31947,31962,31978,31993,32008,32023,32038,32053,
32068,32082,32096,32111,32125,32138,32152,32166,
32179,32192,32206,32219,32231,32244,32257,32269,
32281,32293,32305,32317,32329,32340,32351,32362,
32374,32384,32395,32406,32416,32426,32436,32446,
32456,32466,32475,32485,32494,32503,32512,32521,
32529,32538,32546,32554,32562,32570,32578,32585,
32593,32600,32607,32614,32621,32627,32634,32640,
32646,32652,32658,32664,32669,32675,32680,32685,
32690,32695,32699,32704,32708,32712,32716,32720,
32724,32727,32731,32734,32737,32740,32743,32745,
32748,32750,32752,32754,32756,32758,32760,32761,
32762,32763,32764,32765,32766,32766,32766,32766,
32766,32766,32766,32766,32765,32764,32763,32762,
32761,32760,32758,32756,32754,32752,32750,32748,
32745,32743,32740,32737,32734,32731,32727,32724,
32720,32716,32712,32708,32704,32699,32695,32690,
32685,32680,32675,32669,32664,32658,32652,32646,
32640,32634,32627,32621,32614,32607,32600,32593,
32585,32578,32570,32562,32554,32546,32538,32529,
32521,32512,32503,32494,32485,32475,32466,32456,
32446,32436,32426,32416,32406,32395,32384,32374,
32362,32351,32340,32329,32317,32305,32293,32281,
32269,32257,32244,32231,32219,32206,32192,32179,
32166,32152,32138,32125,32111,32096,32082,32068,
32053,32038,32023,32008,31993,31978,31962,31947,
31931,31915,31899,31883,31866,31850,31833,31816,
31799,31782,31765,31748,31730,31712,31695,31677,
31659,31640,31622,31603,31585,31566,31547,31528,
31509,31489,31470,31450,31430,31410,31390,31370,
31349,31329,31308,31287,31266,31245,31224,31203,
31181,31160,31138,31116,31094,31072,31049,31027,
31004,30981,30958,30935,30912,30889,30866,30842,
30818,30794,30770,30746,30722,30698,30673,30648,
30624,30599,30574,30548,30523,30498,30472,30446,
30420,30394,30368,30342,30316,30289,30262,30236,
30209,30182,30155,30127,30100,30072,30045,30017,
29989,29961,29932,29904,29876,29847,29818,29790,
29761,29731,29702,29673,29643,29614,29584,29554,
29524,29494,29464,29434,29403,29373,29342,29311,
29280,29249,29218,29187,29155,29124,29092,29060,
29028,28996,28964,28932,28899,28867,28834,28801,
28769,28736,28702,28669,28636,28603,28569,28535,
28502,28468,28434,28399,28365,28331,28296,28262,
28227,28192,28157,28122,28087,28052,28017,27981,
27946,27910,27874,27838,27802,27766,27730,27694,
27657,27621,27584,27547,27510,27473,27436,27399,
27362,27325,27287,27249,27212,27174,27136,27098,
27060,27022,26984,26945,26907,26868,26829,26791,
26752,26713,26674,26634,26595,26556,26516,26477,
26437,26397,26357,26318,26277,26237,26197,26157,
26116,26076,26035,25995,25954,25913,25872,25831,
25790,25749,25707,25666,25625,25583,25541,25500,
25458,25416,25374,25332,25290,25247,25205,25163,
25120,25077,25035,24992,24949,24906,24863,24820,
24777,24734,24691,24647,24604,24560,24517,24473,
24429,24385,24341,24297,24253,24209,24165,24121,
24076,24032,23987,23943,23898,23853,23809,23764,
23719,23674,23629,23584,23538,23493,23448,23402,
23357,23311,23266,23220,23174,23129,23083,23037,
22991,22945,22899,22852,22806,22760,22714,22667,
22621,22574,22528,22481,22434,22388,22341,22294,
22247,22200,22153,22106,22059,22011,21964,21917,
21870,21822,21775,21727,21680,21632,21584,21537,
21489,21441,21393,21345,21297,21249,21201,21153,
21105,21057,21009,20960,20912,20864,20815,20767,
20718,20670,20621,20573,20524,20475,20427,20378,
20329,20280,20231,20183,20134,20085,20036,19987,
19938,19888,19839,19790,19741,19692,19642,19593,
19544,19494,19445,19396,19346,19297,19247,19198,
19148,19099,19049,18999,18950,18900,18850,18801,
18751,18701,18651,18601,18552,18502,18452,18402,
18352,18302,18252,18202,18152,18102,18052,18002,
17952,17902,17852,17802,17752,17702,17652,17601,
17551,17501,17451,17401,17350,17300,17250,17200,
17150,17099,17049,16999,16949,16898,16848,16798,
16748,16697,16647,16597,16546,16496,16446,16396,
16345,16295,16245,16194,16144,16094,16044,15993,
15943,15893,15842,15792,15742,15692,15641,15591,
15541,15491,15441,15390,15340,15290,15240,15190,
15140,15089,15039,14989,14939,14889,14839,14789,
14739,14689,14639,14589,14539,14489,14439,14389,
14339,14289,14239,14189,14140,14090,14040,13990,
13941,13891,13841,13792,13742,13692,13643,13593,
13544,13494,13445,13395,13346,13296,13247,13198,
13148,13099,13050,13000,12951,12902,12853,12804,
12755,12706,12657,12608,12559,12510,12461,12412,
12364,12315,12266,12218,12169,12120,12072,12023,
11975,11926,11878,11830,11781,11733,11685,11637,
11589,11541,11493,11445,11397,11349,11301,11253,
11206,11158,11110,11063,11015,10968,10920,10873,
10825,10778,10731,10684,10637,10590,10543,10496,
10449,10402,10355,10308,10262,10215,10169,10122,
10076,10029,9983,9937,9890,9844,9798,9752,
9706,9660,9614,9569,9523,9477,9432,9386,
9341,9296,9250,9205,9160,9115,9070,9025,
8980,8935,8890,8846,8801,8756,8712,8667,
8623,8579,8535,8491,8447,8403,8359,8315,
8271,8228,8184,8140,8097,8054,8010,7967,
7924,7881,7838,7795,7753,7710,7667,7625,
7582,7540,7498,7455,7413,7371,7329,7287,
7246,7204,7162,7121,7079,7038,6997,6956,
6914,6873,6833,6792,6751,6710,6670,6629,
6589,6549,6509,6468,6428,6389,6349,6309,
6269,6230,6191,6151,6112,6073,6034,5995,
5956,5917,5879,5840,5802,5763,5725,5687,
5649,5611,5573,5535,5498,5460,5423,5385,
5348,5311,5274,5237,5200,5164,5127,5091,
5054,5018,4982,4946,4910,4874,4838,4803,
4767,4732,4696,4661,4626,4591,4556,4521,
4487,4452,4418,4384,4349,4315,4281,4248,
4214,4180,4147,4113,4080,4047,4014,3981,
3948,3916,3883,3850,3818,3786,3754,3722,
3690,3658,3627,3595,3564,3533,3501,3470,
3439,3409,3378,3348,3317,3287,3257,3227,
3197,3167,3137,3108,3078,3049,3020,2991,
2962,2933,2905,2876,2848,2819,2791,2763,
2735,2708,2680,2652,2625,2598,2571,2544,
2517,2490,2464,2437,2411,2385,2359,2333,
2307,2281,2256,2230,2205,2180,2155,2130,
2105,2081,2056,2032,2008,1984,1960,1936,
1912,1889,1865,1842,1819,1796,1773,1751,
1728,1706,1683,1661,1639,1617,1596,1574,
1553,1531,1510,1489,1468,1447,1427,1406,
1386,1366,1346,1326,1306,1287,1267,1248,
1229,1210,1191,1172,1153,1135,1117,1098,
1080,1062,1045,1027,1010,992,975,958,
941,925,908,892,875,859,843,827,
811,796,781,765,750,735,720,706,
691,677,663,648,634,621,607,594,
580,567,554,541,528,516,503,491,
479,467,455,443,432,420,409,398,
387,376,366,355,345,335,325,315,
305,295,286,277,267,258,250,241,
232,224,216,208,200,192,184,177,
170,163,156,149,142,135,129,123,
117,111,105,99,94,89,83,78,
74,69,64,60,56,52,48,44,
40,37,34,30,27,24,22,19,
17,15,13,11,9,7,6,4,
3,2,1,1,0,0,0,0,
};

const q15_t window_hanning_4096[] = {
0,0,0,0,0,0,0,0,
1,1,1,2,2,3,3,4,
4,5,6,6,7,8,9,10,
11,12,13,14,15,16,17,18,
19,20,22,23,24,26,27,29,
30,32,34,35,37,39,40,42,
44,46,48,50,52,54,56,58,
60,62,64,67,69,71,74,76,
78,81,83,86,89,91,94,97,
99,102,105,108,111,114,117,120,
123,126,129,132,135,139,142,145,
149,152,155,159,162,166,170,173,
177,181,184,188,192,196,200,204,
208,212,216,220,224,228,232,237,
241,245,249,254,258,263,267,272,
276,281,286,290,295,300,305,310,
314,319,324,329,334,339,345,350,
355,360,365,371,376,381,387,392,
398,403,409,414,420,426,432,437,
443,449,455,461,467,473,479,485,
491,497,503,509,515,522,528,534,
541,547,554,560,567,573,580,587,
593,600,607,614,620,627,634,641,
648,655,662,669,676,684,691,698,
705,713,720,727,735,742,750,757,
765,772,780,788,796,803,811,819,
827,835,843,851,859,867,875,883,
891,899,908,916,924,932,941,949,
958,966,975,983,992,1000,1009,1018,
1027,1035,1044,1053,1062,1071,1080,1089,
1098,1107,1116,1125,1134,1144,1153,1162,
1171,1181,1190,1200,1209,1219,1228,1238,
1247,1257,1267,1276,1286,1296,1306,1315,
1325,1335,1345,1355,1365,1375,1385,1396,
1406,1416,1426,1436,1447,1457,1467,1478,
1488,1499,1509,1520,1531,1541,1552,1563,
1573,1584,1595,1606,1617,1627,1638,1649,
1660,1671,1682,1694,1705,1716,1727,1738,
1750,1761,1772,1784,1795,1807,1818,1830,
1841,1853,1864,1876,1888,1900,1911,1923,
1935,1947,1959,1971,1983,1995,2007,2019,
2031,2043,2055,2067,2080,2092,2104,2117,
2129,2141,2154,2166,2179,2191,2204,2217,
2229,2242,2255,2267,2280,2293,2306,2319,
2332,2344,2357,2370,2383,2397,2410,2423,
2436,2449,2462,2476,2489,2502,2516,2529,
2543,2556,2570,2583,2597,2610,2624,2638,
2651,2665,2679,2692,2706,2720,2734,2748,
2762,2776,2790,2804,2818,2832,2846,2860,
2875,2889,2903,2918,2932,2946,2961,2975,
2990,3004,3019,3033,3048,3062,3077,3092,
3106,3121,3136,3151,3166,3180,3195,3210,
3225,3240,3255,3270,3285,3300,3316,3331,
3346,3361,3376,3392,3407,3422,3438,3453,
3469,3484,3500,3515,3531,3546,3562,3578,
3593,3609,3625,3641,3657,3672,3688,3704,
3720,3736,3752,3768,3784,3800,3816,3833,
3849,3865,3881,3897,3914,3930,3946,3963,
3979,3996,4012,4029,4045,4062,4078,4095,
4111,4128,4145,4162,4178,4195,4212,4229,
4246,4263,4279,4296,4313,4330,4347,4364,
4382,4399,4416,4433,4450,4468,4485,4502,
4519,4537,4554,4572,4589,4606,4624,4641,
4659,4677,4694,4712,4729,4747,4765,4783,
4800,4818,4836,4854,4872,4890,4907,4925,
4943,4961,4979,4998,5016,5034,5052,5070,
5088,5106,5125,5143,5161,5180,5198,5216,
5235,5253,5272,5290,5309,5327,5346,5364,
5383,5402,5420,5439,5458,5476,5495,5514,
5533,5552,5571,5589,5608,5627,5646,5665,
5684,5703,5722,5742,5761,5780,5799,5818,
5837,5857,5876,5895,5915,5934,5953,5973,
5992,6012,6031,6051,6070,6090,6109,6129,
6148,6168,6188,6207,6227,6247,6267,6286,
6306,6326,6346,6366,6386,6406,6426,6446,
6466,6486,6506,6526,6546,6566,6586,6606,
6626,6647,6667,6687,6707,6728,6748,6768,
6789,6809,6829,6850,6870,6891,6911,6932,
6952,6973,6994,7014,7035,7055,7076,7097,
7118,7138,7159,7180,7201,7221,7242,7263,
7284,7305,7326,7347,7368,7389,7410,7431,
7452,7473,7494,7515,7536,7558,7579,7600,
7621,7643,7664,7685,7706,7728,7749,7770,
7792,7813,7835,7856,7878,7899,7921,7942,
7964,7985,8007,8029,8050,8072,8093,8115,
8137,8159,8180,8202,8224,8246,8268,8289,
8311,8333,8355,8377,8399,8421,8443,8465,
8487,8509,8531,8553,8575,8597,8619,8642,
8664,8686,8708,8730,8753,8775,8797,8819,
8842,8864,8886,8909,8931,8953,8976,8998,
9021,9043,9066,9088,9111,9133,9156,9178,
9201,9224,9246,9269,9291,9314,9337,9360,
9382,9405,9428,9450,9473,9496,9519,9542,
9565,9587,9610,9633,9656,9679,9702,9725,
9748,9771,9794,9817,9840,9863,9886,9909,
9932,9955,9979,10002,10025,10048,10071,10094,
10118,10141,10164,10187,10211,10234,10257,10281,
10304,10327,10351,10374,10397,10421,10444,10468,
10491,10515,10538,10562,10585,10609,10632,10656,
10679,10703,10726,10750,10774,10797,10821,10845,
10868,10892,10916,10939,10963,10987,11010,11034,
11058,11082,11106,11129,11153,11177,11201,11225,
11249,11272,11296,11320,11344,11368,11392,11416,
11440,11464,11488,11512,11536,11560,11584,11608,
11632,11656,11680,11704,11728,11752,11777,11801,
11825,11849,11873,11897,11921,11946,11970,11994,
12018,12043,12067,12091,12115,12140,12164,12188,
12212,12237,12261,12285,12310,12334,12359,12383,
12407,12432,12456,12480,12505,12529,12554,12578,
12603,12627,12652,12676,12701,12725,12750,12774,
12799,12823,12848,12872,12897,12921,12946,12971,
12995,13020,13044,13069,13094,13118,13143,13167,
13192,13217,13241,13266,13291,13316,13340,13365,
13390,13414,13439,13464,13489,13513,13538,13563,
13588,13612,13637,13662,13687,13711,13736,13761,
13786,13811,13836,13860,13885,13910,13935,13960,
13985,14010,14034,14059,14084,14109,14134,14159,
14184,14209,14234,14259,14283,14308,14333,14358,
14383,14408,14433,14458,14483,14508,14533,14558,
14583,14608,14633,14658,14683,14708,14733,14758,
14783,14808,14833,14858,14883,14908,14933,14958,
14983,15008,15033,15058,15083,15109,15134,15159,
15184,15209,15234,15259,15284,15309,15334,15359,
15384,15409,15435,15460,15485,15510,15535,15560,
15585,15610,15635,15661,15686,15711,15736,15761,
15786,15811,15836,15861,15887,15912,15937,15962,
15987,16012,16037,16063,16088,16113,16138,16163,
16188,16213,16238,16264,16289,16314,16339,16364,
16389,16414,16440,16465,16490,16515,16540,16565,
16590,16616,16641,16666,16691,16716,16741,16766,
16791,16817,16842,16867,16892,16917,16942,16967,
16992,17018,17043,17068,17093,17118,17143,17168,
17193,17218,17244,17269,17294,17319,17344,17369,
17394,17419,17444,17469,17495,17520,17545,17570,
17595,17620,17645,17670,17695,17720,17745,17770,
17795,17820,17845,17870,17895,17920,17945,17970,
17996,18021,18046,18071,18096,18121,18146,18171,
18196,18220,18245,18270,18295,18320,18345,18370,
18395,18420,18445,18470,18495,18520,18545,18570,
18595,18620,18644,18669,18694,18719,18744,18769,
18794,18819,18843,18868,18893,18918,18943,18968,
18992,19017,19042,19067,19092,19116,19141,19166,
19191,19216,19240,19265,19290,19315,19339,19364,
19389,19413,19438,19463,19488,19512,19537,19562,
19586,19611,19635,19660,19685,19709,19734,19759,
19783,19808,19832,19857,19881,19906,19931,19955,
19980,20004,20029,20053,20078,20102,20127,20151,
20176,20200,20224,20249,20273,20298,20322,20347,
20371,20395,20420,20444,20468,20493,20517,20541,
20566,20590,20614,20639,20663,20687,20711,20736,
20760,20784,20808,20832,20857,20881,20905,20929,
20953,20977,21002,21026,21050,21074,21098,21122,
21146,21170,21194,21218,21242,21266,21290,21314,
21338,21362,21386,21410,21434,21458,21482,21506,
21529,21553,21577,21601,21625,21649,21672,21696,
21720,21744,21767,21791,21815,21839,21862,21886,
21910,21933,21957,21981,22004,22028,22051,22075,
22099,22122,22146,22169,22193,22216,22240,22263,
22287,22310,22333,22357,22380,22404,22427,22450,
22474,22497,22520,22544,22567,22590,22613,22637,
22660,22683,22706,22730,22753,22776,22799,22822,
22845,22868,22891,22914,22938,22961,22984,23007,
23030,23053,23075,23098,23121,23144,23167,23190,
23213,23236,23259,23281,23304,23327,23350,23372,
23395,23418,23441,23463,23486,23509,23531,23554,
23576,23599,23621,23644,23667,23689,23712,23734,
23756,23779,23801,23824,23846,23869,23891,23913,
23936,23958,23980,24002,24025,24047,24069,24091,
24113,24136,24158,24180,24202,24224,24246,24268,
24290,24312,24334,24356,24378,24400,24422,24444,
24466,24488,24509,24531,24553,24575,24597,24618,
24640,24662,24683,24705,24727,24748,24770,24791,
24813,24835,24856,24878,24899,24921,24942,24963,
24985,25006,25028,25049,25070,25092,25113,25134,
25155,25177,25198,25219,25240,25261,25282,25303,
25325,25346,25367,25388,25409,25430,25451,25471,
25492,25513,25534,25555,25576,25597,25617,25638,
25659,25680,25700,25721,25742,25762,25783,25803,
25824,25844,25865,25885,25906,25926,25947,25967,
25988,26008,26028,26049,26069,26089,26109,26130,
26150,26170,26190,26210,26230,26250,26270,26290,
26310,26330,26350,26370,26390,26410,26430,26450,
26470,26489,26509,26529,26549,26568,26588,26608,
26627,26647,26667,26686,26706,26725,26745,26764,
26784,26803,26822,26842,26861,26880,26900,26919,
26938,26957,26977,26996,27015,27034,27053,27072,
27091,27110,27129,27148,27167,27186,27205,27224,
27243,27261,27280,27299,27318,27336,27355,27374,
27392,27411,27430,27448,27467,27485,27504,27522,
27540,27559,27577,27596,27614,27632,27650,27669,
27687,27705,27723,27741,27759,27777,27796,27814,
27832,27850,27867,27885,27903,27921,27939,27957,
27975,27992,28010,28028,28045,28063,28081,28098,
28116,28133,28151,28168,28186,28203,28221,28238,
28255,28273,28290,28307,28324,28342,28359,28376,
28393,28410,28427,28444,28461,28478,28495,28512,
28529,28546,28563,28579,28596,28613,28630,28646,
28663,28680,28696,28713,28729,28746,28762,28779,
28795,28811,28828,28844,28860,28877,28893,28909,
28925,28942,28958,28974,28990,29006,29022,29038,
29054,29070,29086,29102,29117,29133,29149,29165,
29180,29196,29212,29227,29243,29258,29274,29290,
29305,29320,29336,29351,29367,29382,29397,29412,
29428,29443,29458,29473,29488,29503,29518,29533,
29548,29563,29578,29593,29608,29623,29638,29652,
29667,29682,29696,29711,29726,29740,29755,29769,
29784,29798,29813,29827,29841,29856,29870,29884,
29898,29913,29927,29941,29955,29969,29983,29997,
30011,30025,30039,30053,30067,30080,30094,30108,
30122,30135,30149,30163,30176,30190,30203,30217,
30230,30244,30257,30270,30284,30297,30310,30323,
30337,30350,30363,30376,30389,30402,30415,30428,
30441,30454,30467,30480,30492,30505,30518,30531,
30543,30556,30568,30581,30593,30606,30618,30631,
30643,30656,30668,30680,30692,30705,30717,30729,
30741,30753,30765,30777,30789,30801,30813,30825,
30837,30849,30861,30872,30884,30896,30907,30919,
30931,30942,30954,30965,30977,30988,30999,31011,
31022,31033,31044,31056,31067,31078,31089,31100,
31111,31122,31133,31144,31155,31166,31177,31187,
31198,31209,31220,31230,31241,31251,31262,31272,
31283,31293,31304,31314,31324,31335,31345,31355,
31365,31376,31386,31396,31406,31416,31426,31436,
31446,31455,31465,31475,31485,31495,31504,31514,
31524,31533,31543,31552,31562,31571,31581,31590,
31599,31609,31618,31627,31636,31645,31655,31664,
31673,31682,31691,31700,31709,31717,31726,31735,
31744,31752,31761,31770,31778,31787,31796,31804,
31813,31821,31829,31838,31846,31854,31863,31871,
31879,31887,31895,31903,31911,31919,31927,31935,
31943,31951,31959,31967,31974,31982,31990,31997,
32005,32012,32020,32027,32035,32042,32050,32057,
32064,32072,32079,32086,32093,32100,32107,32114,
32121,32128,32135,32142,32149,32156,32163,32169,
32176,32183,32189,32196,32203,32209,32216,32222,
32228,32235,32241,32247,32254,32260,32266,32272,
32278,32284,32290,32296,32302,32308,32314,32320,
32326,32332,32337,32343,32349,32354,32360,32365,
32371,32376,32382,32387,32393,32398,32403,32408,
32414,32419,32424,32429,32434,32439,32444,32449,
32454,32459,32464,32468,32473,32478,32483,32487,
32492,32496,32501,32505,32510,32514,32519,32523,
32527,32532,32536,32540,32544,32548,32552,32556,
32560,32564,32568,32572,32576,32580,32584,32587,
32591,32595,32598,32602,32605,32609,32612,32616,
32619,32622,32626,32629,32632,32635,32639,32642,
32645,32648,32651,32654,32657,32660,32662,32665,
32668,32671,32673,32676,32679,32681,32684,32686,
32689,32691,32694,32696,32698,32701,32703,32705,
32707,32709,32711,32713,32715,32717,32719,32721,
32723,32725,32727,32728,32730,32732,32733,32735,
32736,32738,32739,32741,32742,32744,32745,32746,
32747,32749,32750,32751,32752,32753,32754,32755,
32756,32757,32758,32758,32759,32760,32761,32761,
32762,32762,32763,32763,32764,32764,32765,32765,
32765,32766,32766,32766,32766,32766,32766,32766,
32766,32766,32766,32766,32766,32766,32766,32765,
32765,32765,32764,32764,32763,32763,32762,32762,
32761,32761,32760,32759,32758,32758,32757,32756,
32755,32754,32753,32752,32751,32750,32749,32747,
32746,32745,32744,32742,32741,32739,32738,32736,
32735,32733,32732,32730,32728,32727,32725,32723,
32721,32719,32717,32715,32713,32711,32709,32707,
32705,32703,32701,32698,32696,32694,32691,32689,
32686,32684,32681,32679,32676,32673,32671,32668,
32665,32662,32660,32657,32654,32651,32648,32645,
32642,32639,32635,32632,32629,32626,32622,32619,
32616,32612,32609,32605,32602,32598,32595,32591,
32587,32584,32580,32576,32572,32568,32564,32560,
32556,32552,32548,32544,32540,32536,32532,32527,
32523,32519,32514,32510,32505,32501,32496,32492,
32487,32483,32478,32473,32468,32464,32459,32454,
32449,32444,32439,32434,32429,32424,32419,32414,
32408,32403,32398,32393,32387,32382,32376,32371,
32365,32360,32354,32349,32343,32337,32332,32326,
32320,32314,32308,32302,32296,32290,32284,32278,
32272,32266,32260,32254,32247,32241,32235,32228,
32222,32216,32209,32203,32196,32189,32183,32176,
32169,32163,32156,32149,32142,32135,32128,32121,
32114,32107,32100,32093,32086,32079,32072,32064,
32057,32050,32042,32035,32027,32020,32012,32005,
31997,31990,31982,31974,31967,31959,31951,31943,
31935,31927,31919,31911,31903,31895,31887,31879,
31871,31863,31854,31846,31838,31829,31821,31813,
31804,31796,31787,31778,31770,31761,31752,31744,
31735,31726,31717,31709,31700,31691,31682,31673,
31664,31655,31645,31636,31627,31618,31609,31599,
31590,31581,31571,31562,31552,31543,31533,31524,
31514,31504,31495,31485,31475,31465,31455,31446,
31436,31426,31416,31406,31396,31386,31376,31365,
31355,31345,31335,31324,31314,31304,31293,31283,
31272,31262,31251,31241,31230,31220,31209,31198,
31187,31177,31166,31155,31144,31133,31122,31111,
31100,31089,31078,31067,31056,31044,31033,31022,
31011,30999,30988,30977,30965,30954,30942,30931,
30919,30907,30896,30884,30872,30861,30849,30837,
30825,30813,30801,30789,30777,30765,30753,30741,
30729,30717,30705,30692,30680,30668,30656,30643,
30631,30618,30606,30593,30581,30568,30556,30543,
30531,30518,30505,30492,30480,30467,30454,30441,
30428,30415,30402,30389,30376,30363,30350,30337,
30323,30310,30297,30284,30270,30257,30244,30230,
30217,30203,30190,30176,30163,30149,30135,30122,
30108,30094,30080,30067,30053,30039,30025,30011,
29997,29983,29969,29955,29941,29927,29913,29898,
29884,29870,29856,29841,29827,29813,29798,29784,
29769,29755,29740,29726,29711,29696,29682,29667,
29652,29638,29623,29608,29593,29578,29563,29548,
29533,29518,29503,29488,29473,29458,29443,29428,
29412,29397,29382,29367,29351,29336,29320,29305,
29290,29274,29258,29243,29227,29212,29196,29180,
29165,29149,29133,29117,29102,29086,29070,29054,
29038,29022,29006,28990,28974,28958,28942,28925,
28909,28893,28877,28860,28844,28828,28811,28795,
28779,28762,28746,28729,28713,28696,28680,28663,
28646,28630,28613,28596,28579,28563,28546,28529,
28512,28495,28478,28461,28444,28427,28410,28393,
28376,28359,28342,28324,28307,28290,28273,28255,
28238,28221,28203,28186,28168,28151,28133,28116,
28098,28081,28063,28045,28028,28010,27992,27975,
27957,27939,27921,27903,27885,27867,27850,27832,
27814,27796,27777,27759,27741,27723,27705,27687,
27669,27650,27632,27614,27596,27577,27559,27540,
27522,27504,27485,27467,27448,27430,27411,27392,
27374,27355,27336,27318,27299,27280,27261,27243,
27224,27205,27186,27167,27148,27129,27110,27091,
27072,27053,27034,27015,26996,26977,26957,26938,
26919,26900,26880,26861,26842,26822,26803,26784,
26764,26745,26725,26706,26686,26667,26647,26627,
26608,26588,26568,26549,26529,26509,26489,26470,
26450,26430,26410,26390,26370,26350,26330,26310,
26290,26270,26250,26230,26210,26190,26170,26150,
26130,26109,26089,26069,26049,26028,26008,25988,
25967,25947,25926,25906,25885,25865,25844,25824,
25803,25783,25762,25742,25721,25700,25680,25659,
25638,25617,25597,25576,25555,25534,25513,25492,
25471,25451,25430,25409,25388,25367,25346,25325,
25303,25282,25261,25240,25219,25198,25177,25155,
25134,25113,25092,25070,25049,25028,25006,24985,
24963,24942,24921,24899,24878,24856,24835,24813,
24791,24770,24748,24727,24705,24683,24662,24640,
24618,24597,24575,24553,24531,24509,24488,24466,
24444,24422,24400,24378,24356,24334,24312,24290,
24268,24246,24224,24202,24180,24158,24136,24113,
24091,24069,24047,24025,24002,23980,23958,23936,
23913,23891,23869,23846,23824,23801,23779,23756,
23734,23712,23689,23667,23644,23621,23599,23576,
23554,23531,23509,23486,23463,23441,23418,23395,
23372,23350,23327,23304,23281,23259,23236,23213,
23190,23167,23144,23121,23098,23075,23053,23030,
23007,22984,22961,22938,22914,22891,22868,22845,
22822,22799,22776,22753,22730,22706,22683,22660,
22637,22613,22590,22567,22544,22520,22497,22474,
22450,22427,22404,22380,22357,22333,22310,22287,
22263,22240,22216,22193,22169,22146,22122,22099,
22075,22051,22028,22004,21981,21957,21933,21910,
21886,21862,21839,21815,21791,21767,21744,21720,
21696,21672,21649,21625,21601,21577,21553,21529,
21506,21482,21458,21434,21410,21386,21362,21338,
21314,21290,21266,21242,21218,21194,21170,21146,
21122,21098,21074,21050,21026,21002,20977,20953,
20929,20905,20881,20857,20832,20808,20784,20760,
20736,20711,20687,20663,20639,20614,20590,20566,
20541,20517,20493,20468,20444,20420,20395,20371,
20347,20322,20298,20273,20249,20224,20200,20176,
20151,20127,20102,20078,20053,20029,20004,19980,
19955,19931,19906,19881,19857,19832,19808,19783,
19759,19734,19709,19685,19660,19635,19611,19586,
19562,19537,19512,19488,19463,19438,19413,19389,
19364,19339,19315,19290,19265,19240,19216,19191,
19166,19141,19116,19092,19067,19042,19017,18992,
18968,18943,18918,18893,18868,18843,18819,18794,
18769,18744,18719,18694,18669,18644,18620,18595,
18570,18545,18520,18495,18470,18445,18420,18395,
18370,18345,18320,18295,18270,18245,18220,18196,
18171,18146,18121,18096,18071,18046,18021,17996,
17970,17945,17920,17895,17870,17845,17820,17795,
17770,17745,17720,17695,17670,17645,17620,17595,
17570,17545,17520,17495,17469,17444,17419,17394,
17369,17344,17319,17294,17269,17244,17218,17193,
17168,17143,17118,17093,17068,17043,17018,16992,
16967,16942,16917,16892,16867,16842,16817,16791,
16766,16741,16716,16691,16666,16641,16616,16590,
16565,16540,16515,16490,16465,16440,16414,16389,
16364,16339,16314,16289,16264,16238,16213,16188,
16163,16138,16113,16088,16063,16037,16012,15987,
15962,15937,15912,15887,15861,15836,15811,15786,
15761,15736,15711,15686,15661,15635,15610,15585,
15560,15535,15510,15485,15460,15435,15409,15384,
15359,15334,15309,15284,15259,15234,15209,15184,
15159,15134,15109,15083,15058,15033,15008,14983,
14958,14933,14908,14883,14858,14833,14808,14783,
14758,14733,14708,14683,14658,14633,14608,14583,
14558,14533,14508,14483,14458,14433,14408,14383,
14358,14333,14308,14283,14259,14234,14209,14184,
14159,14134,14109,14084,14059,14034,14010,13985,
13960,13935,13910,13885,13860,13836,13811,13786,
13761,13736,13711,13687,13662,13637,13612,13588,
13563,13538,13513,13489,13464,13439,13414,13390,
13365,13340,13316,13291,13266,13241,13217,13192,
13167,13143,13118,13094,13069,13044,13020,12995,
12971,12946,12921,12897,12872,12848,12823,12799,
12774,12750,12725,12701,12676,12652,12627,12603,
12578,12554,12529,12505,12480,12456,12432,12407,
12383,12359,12334,12310,12285,12261,12237,12212,
12188,12164,12140,12115,12091,12067,12043,12018,
11994,11970,11946,11921,11897,11873,11849,11825,
11801,11777,11752,11728,11704,11680,11656,11632,
11608,11584,11560,11536,11512,11488,11464,11440,
11416,11392,11368,11344,11320,11296,11272,11249,
11225,11201,11177,11153,11129,11106,11082,11058,
11034,11010,10987,10963,10939,10916,10892,10868,
10845,10821,10797,10774,10750,10726,10703,10679,
10656,10632,10609,10585,10562,10538,10515,10491,
10468,10444,10421,10397,10374,10351,10327,10304,
10281,10257,10234,10211,10187,10164,10141,10118,
10094,10071,10048,10025,10002,9979,9955,9932,
9909,9886,9863,9840,9817,9794,9771,9748,
9725,9702,9679,9656,9633,9610,9587,9565,
9542,9519,9496,9473,9450,9428,9405,9382,
9360,9337,9314,9291,9269,9246,9224,9201,
9178,9156,9133,9111,9088,9066,9043,9021,
8998,8976,8953,8931,8909,8886,8864,8842,
8819,8797,8775,8753,8730,8708,8686,8664,
8642,8619,8597,8575,8553,8531,8509,8487,
8465,8443,8421,8399,8377,8355,8333,8311,
8289,8268,8246,8224,8202,8180,8159,8137,
8115,8093,8072,8050,8029,8007,7985,7964,
7942,7921,7899,7878,7856,7835,7813,7792,
7770,7749,7728,7706,7685,7664,7643,7621,
7600,7579,7558,7536,7515,7494,7473,7452,
7431,7410,7389,7368,7347,7326,7305,7284,
7263,7242,7221,7201,7180,7159,7138,7118,
7097,7076,7055,7035,7014,6994,6973,6952,
6932,6911,6891,6870,6850,6829,6809,6789,
6768,6748,6728,6707,6687,6667,6647,6626,
6606,6586,6566,6546,6526,6506,6486,6466,
6446,6426,6406,6386,6366,6346,6326,6306,
6286,6267,6247,6227,6207,6188,6168,6148,
6129,6109,6090,6070,6051,6031,6012,5992,
5973,5953,5934,5915,5895,5876,5857,5837,
5818,5799,5780,5761,5742,5722,5703,5684,
5665,5646,5627,5608,5589,5571,5552,5533,
5514,5495,5476,5458,5439,5420,5402,5383,
5364,5346,5327,5309,5290,5272,5253,5235,
5216,5198,5180,5161,5143,5125,5106,5088,
5070,5052,5034,5016,4998,4979,4961,4943,
4925,4907,4890,4872,4854,4836,4818,4800,
4783,4765,4747,4729,4712,4694,4677,4659,
4641,4624,4606,4589,4572,4554,4537,4519,
4502,4485,4468,4450,4433,4416,4399,4382,
4364,4347,4330,4313,4296,4279,4263,4246,
4229,4212,4195,4178,4162,4145,4128,4111,
4095,4078,4062,4045,4029,4012,3996,3979,
3963,3946,3930,3914,3897,3881,3865,3849,
3833,3816,3800,3784,3768,3752,3736,3720,
3704,3688,3672,3657,3641,3625,3609,3593,
3578,3562,3546,3531,3515,3500,3484,3469,
3453,3438,3422,3407,3392,3376,3361,3346,
3331,3316,3300,3285,3270,3255,3240,3225,
3210,3195,3180,3166,3151,3136,3121,3106,
3092,3077,3062,3048,3033,3019,3004,2990,
2975,2961,2946,2932,2918,2903,2889,2875,
2860,2846,2832,2818,2804,2790,2776,2762,
2748,2734,2720,2706,2692,2679,2665,2651,
2638,2624,2610,2597,2583,2570,2556,2543,
2529,2516,2502,2489,2476,2462,2449,2436,
2423,2410,2397,2383,2370,2357,2344,2332,
2319,2306,2293,2280,2267,2255,2242,2229,
2217,2204,2191,2179,2166,2154,2141,2129,
2117,2104,2092,2080,2067,2055,2043,2031,
2019,2007,1995,1983,1971,1959,1947,1935,
1923,1911,1900,1888,1876,1864,1853,1841,
1830,1818,1807,1795,1784,1772,1761,1750,
1738,1727,1716,1705,1694,1682,1671,1660,
1649,1638,1627,1617,1606,1595,1584,1573,
1563,1552,1541,1531,1520,1509,1499,1488,
1478,1467,1457,1447,1436,1426,1416,1406,
1396,1385,1375,1365,1355,1345,1335,1325,
1315,1306,1296,1286,1276,1267,1257,1247,
1238,1228,1219,1209,1200,1190,1181,1171,
1162,1153,1144,1134,1125,1116,1107,1098,
1089,1080,1071,1062,1053,1044,1035,1027,
1018,1009,1000,992,983,975,966,958,
949,941,932,924,916,908,899,891,
883,875,867,859,851,843,835,827,
819,811,803,796,788,780,772,765,
757,750,742,735,727,720,713,705,
698,691,684,676,669,662,655,648,
641,634,627,620,614,607,600,593,
587,580,573,567,560,554,547,541,
534,528,522,515,509,503,497,491,
485,479,473,467,461,455,449,443,
437,432,426,420,414,409,403,398,
392,387,381,376,371,365,360,355,
350,345,339,334,329,324,319,314,
310,305,300,295,290,286,281,276,
272,267,263,258,254,249,245,241,
237,232,228,224,220,216,212,208,
204,200,196,192,188,184,181,177,
173,170,166,162,159,155,152,149,
145,142,139,135,132,129,126,123,
120,117,114,111,108,105,102,99,
97,94,91,89,86,83,81,78,
76,74,71,69,67,64,62,60,
58,56,54,52,50,48,46,44,
42,40,39,37,35,34,32,30,
29,27,26,24,23,22,20,19,
18,17,16,15,14,13,12,11,
10,9,8,7,6,6,5,4,
4,3,3,2,2,1,1,1,
0,0,0,0,0,0,0,0,
};