Sound Open Firmware
Loading...
Searching...
No Matches
twiddle_3072_32.h
Go to the documentation of this file.
1/* SPDX-License-Identifier: BSD-3-Clause
2 *
3 * Copyright(c) 2025 Intel Corporation. All rights reserved.
4 *
5 */
6
7/* Twiddle factors in Q1.31 format */
8
9#ifndef __INCLUDE_TWIDDLE_3072_32_H__
10#define __INCLUDE_TWIDDLE_3072_32_H__
11
12#include <stdint.h>
13
14#define FFT_MULTI_TWIDDLE_SIZE 2048
15
16/* in Q1.31, generated from cos(i * 2 * pi / FFT_SIZE_MAX) */
17const int32_t multi_twiddle_real_32[FFT_MULTI_TWIDDLE_SIZE] = {
18 2147483647,
19 2147479156,
20 2147465681,
21 2147443222,
22 2147411780,
23 2147371355,
24 2147321946,
25 2147263555,
26 2147196181,
27 2147119825,
28 2147034487,
29 2146940167,
30 2146836866,
31 2146724584,
32 2146603322,
33 2146473080,
34 2146333858,
35 2146185658,
36 2146028480,
37 2145862324,
38 2145687192,
39 2145503083,
40 2145310000,
41 2145107942,
42 2144896910,
43 2144676905,
44 2144447929,
45 2144209982,
46 2143963065,
47 2143707180,
48 2143442326,
49 2143168506,
50 2142885721,
51 2142593971,
52 2142293258,
53 2141983583,
54 2141664948,
55 2141337354,
56 2141000801,
57 2140655293,
58 2140300829,
59 2139937412,
60 2139565043,
61 2139183723,
62 2138793455,
63 2138394240,
64 2137986079,
65 2137568974,
66 2137142927,
67 2136707940,
68 2136264015,
69 2135811153,
70 2135349356,
71 2134878626,
72 2134398966,
73 2133910377,
74 2133412861,
75 2132906420,
76 2132391057,
77 2131866773,
78 2131333572,
79 2130791454,
80 2130240422,
81 2129680480,
82 2129111628,
83 2128533869,
84 2127947206,
85 2127351642,
86 2126747178,
87 2126133817,
88 2125511562,
89 2124880416,
90 2124240380,
91 2123591458,
92 2122933653,
93 2122266967,
94 2121591402,
95 2120906963,
96 2120213651,
97 2119511470,
98 2118800422,
99 2118080511,
100 2117351739,
101 2116614110,
102 2115867626,
103 2115112291,
104 2114348108,
105 2113575080,
106 2112793210,
107 2112002502,
108 2111202959,
109 2110394584,
110 2109577380,
111 2108751352,
112 2107916502,
113 2107072834,
114 2106220352,
115 2105359059,
116 2104488958,
117 2103610054,
118 2102722350,
119 2101825849,
120 2100920556,
121 2100006474,
122 2099083608,
123 2098151960,
124 2097211535,
125 2096262337,
126 2095304370,
127 2094337637,
128 2093362143,
129 2092377892,
130 2091384888,
131 2090383135,
132 2089372638,
133 2088353400,
134 2087325426,
135 2086288720,
136 2085243286,
137 2084189130,
138 2083126254,
139 2082054665,
140 2080974365,
141 2079885360,
142 2078787655,
143 2077681253,
144 2076566160,
145 2075442379,
146 2074309917,
147 2073168777,
148 2072018965,
149 2070860485,
150 2069693342,
151 2068517540,
152 2067333086,
153 2066139983,
154 2064938237,
155 2063727853,
156 2062508835,
157 2061281190,
158 2060044922,
159 2058800036,
160 2057546537,
161 2056284431,
162 2055013723,
163 2053734418,
164 2052446522,
165 2051150040,
166 2049844978,
167 2048531340,
168 2047209133,
169 2045878362,
170 2044539032,
171 2043191150,
172 2041834720,
173 2040469748,
174 2039096241,
175 2037714204,
176 2036323642,
177 2034924562,
178 2033516969,
179 2032100869,
180 2030676269,
181 2029243173,
182 2027801589,
183 2026351522,
184 2024892978,
185 2023425963,
186 2021950484,
187 2020466546,
188 2018974156,
189 2017473321,
190 2015964045,
191 2014446336,
192 2012920201,
193 2011385644,
194 2009842674,
195 2008291295,
196 2006731516,
197 2005163342,
198 2003586779,
199 2002001835,
200 2000408516,
201 1998806829,
202 1997196780,
203 1995578377,
204 1993951625,
205 1992316532,
206 1990673105,
207 1989021350,
208 1987361274,
209 1985692885,
210 1984016189,
211 1982331193,
212 1980637905,
213 1978936331,
214 1977226479,
215 1975508355,
216 1973781967,
217 1972047323,
218 1970304428,
219 1968553292,
220 1966793920,
221 1965026321,
222 1963250501,
223 1961466469,
224 1959674231,
225 1957873796,
226 1956065170,
227 1954248361,
228 1952423377,
229 1950590226,
230 1948748914,
231 1946899451,
232 1945041843,
233 1943176098,
234 1941302225,
235 1939420231,
236 1937530123,
237 1935631910,
238 1933725600,
239 1931811201,
240 1929888720,
241 1927958166,
242 1926019547,
243 1924072871,
244 1922118145,
245 1920155379,
246 1918184581,
247 1916205758,
248 1914218919,
249 1912224073,
250 1910221227,
251 1908210390,
252 1906191570,
253 1904164776,
254 1902130017,
255 1900087301,
256 1898036636,
257 1895978031,
258 1893911494,
259 1891837035,
260 1889754661,
261 1887664383,
262 1885566207,
263 1883460144,
264 1881346202,
265 1879224389,
266 1877094716,
267 1874957189,
268 1872811820,
269 1870658615,
270 1868497586,
271 1866328740,
272 1864152086,
273 1861967634,
274 1859775393,
275 1857575372,
276 1855367581,
277 1853152028,
278 1850928722,
279 1848697674,
280 1846458892,
281 1844212386,
282 1841958164,
283 1839696238,
284 1837426615,
285 1835149306,
286 1832864320,
287 1830571667,
288 1828271356,
289 1825963397,
290 1823647799,
291 1821324572,
292 1818993726,
293 1816655271,
294 1814309216,
295 1811955572,
296 1809594347,
297 1807225553,
298 1804849198,
299 1802465294,
300 1800073849,
301 1797674873,
302 1795268378,
303 1792854372,
304 1790432867,
305 1788003871,
306 1785567396,
307 1783123452,
308 1780672048,
309 1778213194,
310 1775746903,
311 1773273182,
312 1770792044,
313 1768303498,
314 1765807555,
315 1763304224,
316 1760793518,
317 1758275445,
318 1755750017,
319 1753217244,
320 1750677137,
321 1748129707,
322 1745574963,
323 1743012918,
324 1740443581,
325 1737866963,
326 1735283075,
327 1732691928,
328 1730093532,
329 1727487899,
330 1724875040,
331 1722254965,
332 1719627685,
333 1716993211,
334 1714351555,
335 1711702727,
336 1709046739,
337 1706383601,
338 1703713325,
339 1701035922,
340 1698351403,
341 1695659779,
342 1692961062,
343 1690255263,
344 1687542393,
345 1684822463,
346 1682095486,
347 1679361471,
348 1676620432,
349 1673872378,
350 1671117323,
351 1668355276,
352 1665586251,
353 1662810258,
354 1660027308,
355 1657237415,
356 1654440588,
357 1651636841,
358 1648826185,
359 1646008631,
360 1643184191,
361 1640352877,
362 1637514702,
363 1634669676,
364 1631817811,
365 1628959121,
366 1626093616,
367 1623221309,
368 1620342211,
369 1617456335,
370 1614563692,
371 1611664296,
372 1608758157,
373 1605845289,
374 1602925703,
375 1599999411,
376 1597066426,
377 1594126760,
378 1591180426,
379 1588227435,
380 1585267800,
381 1582301533,
382 1579328647,
383 1576349155,
384 1573363068,
385 1570370399,
386 1567371161,
387 1564365367,
388 1561353028,
389 1558334157,
390 1555308768,
391 1552276872,
392 1549238483,
393 1546193612,
394 1543142274,
395 1540084480,
396 1537020244,
397 1533949577,
398 1530872494,
399 1527789007,
400 1524699129,
401 1521602872,
402 1518500250,
403 1515391276,
404 1512275962,
405 1509154322,
406 1506026369,
407 1502892116,
408 1499751576,
409 1496604762,
410 1493451687,
411 1490292364,
412 1487126808,
413 1483955030,
414 1480777044,
415 1477592864,
416 1474402503,
417 1471205974,
418 1468003290,
419 1464794466,
420 1461579514,
421 1458358447,
422 1455131280,
423 1451898025,
424 1448658697,
425 1445413309,
426 1442161874,
427 1438904406,
428 1435640919,
429 1432371426,
430 1429095941,
431 1425814478,
432 1422527051,
433 1419233672,
434 1415934356,
435 1412629117,
436 1409317969,
437 1406000925,
438 1402678000,
439 1399349206,
440 1396014559,
441 1392674072,
442 1389327759,
443 1385975633,
444 1382617710,
445 1379254004,
446 1375884527,
447 1372509294,
448 1369128320,
449 1365741619,
450 1362349204,
451 1358951090,
452 1355547292,
453 1352137822,
454 1348722696,
455 1345301929,
456 1341875533,
457 1338443524,
458 1335005916,
459 1331562723,
460 1328113960,
461 1324659641,
462 1321199781,
463 1317734393,
464 1314263493,
465 1310787095,
466 1307305214,
467 1303817864,
468 1300325060,
469 1296826816,
470 1293323147,
471 1289814068,
472 1286299593,
473 1282779738,
474 1279254516,
475 1275723942,
476 1272188032,
477 1268646800,
478 1265100260,
479 1261548429,
480 1257991320,
481 1254428948,
482 1250861329,
483 1247288478,
484 1243710408,
485 1240127136,
486 1236538675,
487 1232945043,
488 1229346252,
489 1225742318,
490 1222133257,
491 1218519084,
492 1214899813,
493 1211275460,
494 1207646039,
495 1204011567,
496 1200372058,
497 1196727527,
498 1193077991,
499 1189423463,
500 1185763960,
501 1182099496,
502 1178430087,
503 1174755748,
504 1171076495,
505 1167392344,
506 1163703308,
507 1160009405,
508 1156310649,
509 1152607055,
510 1148898640,
511 1145185419,
512 1141467408,
513 1137744621,
514 1134017074,
515 1130284784,
516 1126547765,
517 1122806034,
518 1119059606,
519 1115308496,
520 1111552721,
521 1107792296,
522 1104027237,
523 1100257559,
524 1096483278,
525 1092704411,
526 1088920972,
527 1085132978,
528 1081340445,
529 1077543388,
530 1073741824,
531 1069935768,
532 1066125236,
533 1062310244,
534 1058490808,
535 1054666944,
536 1050838668,
537 1047005996,
538 1043168945,
539 1039327529,
540 1035481766,
541 1031631671,
542 1027777260,
543 1023918550,
544 1020055556,
545 1016188296,
546 1012316784,
547 1008441038,
548 1004561072,
549 1000676905,
550 996788551,
551 992896028,
552 988999351,
553 985098537,
554 981193602,
555 977284562,
556 973371434,
557 969454234,
558 965532978,
559 961607684,
560 957678367,
561 953745043,
562 949807730,
563 945866443,
564 941921200,
565 937972016,
566 934018909,
567 930061894,
568 926100989,
569 922136209,
570 918167572,
571 914195094,
572 910218791,
573 906238681,
574 902254780,
575 898267104,
576 894275671,
577 890280497,
578 886281598,
579 882278992,
580 878272695,
581 874262724,
582 870249095,
583 866231826,
584 862210934,
585 858186435,
586 854158345,
587 850126682,
588 846091463,
589 842052705,
590 838010424,
591 833964638,
592 829915362,
593 825862615,
594 821806413,
595 817746774,
596 813683713,
597 809617249,
598 805547397,
599 801474176,
600 797397602,
601 793317693,
602 789234464,
603 785147934,
604 781058120,
605 776965038,
606 772868706,
607 768769141,
608 764666360,
609 760560380,
610 756451218,
611 752338892,
612 748223418,
613 744104815,
614 739983099,
615 735858287,
616 731730397,
617 727599446,
618 723465451,
619 719328430,
620 715188400,
621 711045377,
622 706899381,
623 702750427,
624 698598533,
625 694443717,
626 690285996,
627 686125387,
628 681961908,
629 677795576,
630 673626408,
631 669454423,
632 665279637,
633 661102068,
634 656921734,
635 652738651,
636 648552838,
637 644364312,
638 640173090,
639 635979190,
640 631782630,
641 627583426,
642 623381598,
643 619177161,
644 614970135,
645 610760536,
646 606548381,
647 602333690,
648 598116479,
649 593896765,
650 589674567,
651 585449903,
652 581222789,
653 576993244,
654 572761285,
655 568526931,
656 564290197,
657 560051104,
658 555809667,
659 551565905,
660 547319836,
661 543071478,
662 538820847,
663 534567963,
664 530312842,
665 526055503,
666 521795963,
667 517534240,
668 513270353,
669 509004318,
670 504736154,
671 500465878,
672 496193509,
673 491919064,
674 487642562,
675 483364019,
676 479083454,
677 474800886,
678 470516330,
679 466229807,
680 461941333,
681 457650927,
682 453358607,
683 449064389,
684 444768294,
685 440470337,
686 436170538,
687 431868915,
688 427565485,
689 423260266,
690 418953276,
691 414644534,
692 410334058,
693 406021865,
694 401707973,
695 397392401,
696 393075166,
697 388756287,
698 384435782,
699 380113669,
700 375789965,
701 371464690,
702 367137861,
703 362809495,
704 358479612,
705 354148230,
706 349815365,
707 345481038,
708 341145265,
709 336808065,
710 332469456,
711 328129457,
712 323788084,
713 319445358,
714 315101295,
715 310755913,
716 306409232,
717 302061269,
718 297712042,
719 293361570,
720 289009871,
721 284656963,
722 280302863,
723 275947592,
724 271591166,
725 267233603,
726 262874923,
727 258515144,
728 254154282,
729 249792358,
730 245429388,
731 241065392,
732 236700388,
733 232334393,
734 227967426,
735 223599506,
736 219230650,
737 214860878,
738 210490206,
739 206118654,
740 201746240,
741 197372981,
742 192998897,
743 188624006,
744 184248325,
745 179871874,
746 175494670,
747 171116733,
748 166738079,
749 162358728,
750 157978697,
751 153598006,
752 149216672,
753 144834714,
754 140452151,
755 136068999,
756 131685278,
757 127301007,
758 122916203,
759 118530885,
760 114145071,
761 109758779,
762 105372028,
763 100984837,
764 96597223,
765 92209205,
766 87820801,
767 83432030,
768 79042909,
769 74653459,
770 70263695,
771 65873638,
772 61483306,
773 57092716,
774 52701887,
775 48310838,
776 43919586,
777 39528151,
778 35136551,
779 30744804,
780 26352928,
781 21960942,
782 17568864,
783 13176712,
784 8784505,
785 4392262,
786 0,
787 -4392262,
788 -8784505,
789 -13176712,
790 -17568864,
791 -21960942,
792 -26352928,
793 -30744804,
794 -35136551,
795 -39528151,
796 -43919586,
797 -48310838,
798 -52701887,
799 -57092716,
800 -61483306,
801 -65873638,
802 -70263695,
803 -74653459,
804 -79042909,
805 -83432030,
806 -87820801,
807 -92209205,
808 -96597223,
809 -100984837,
810 -105372028,
811 -109758779,
812 -114145071,
813 -118530885,
814 -122916203,
815 -127301007,
816 -131685278,
817 -136068999,
818 -140452151,
819 -144834714,
820 -149216672,
821 -153598006,
822 -157978697,
823 -162358728,
824 -166738079,
825 -171116733,
826 -175494670,
827 -179871874,
828 -184248325,
829 -188624006,
830 -192998897,
831 -197372981,
832 -201746240,
833 -206118654,
834 -210490206,
835 -214860878,
836 -219230650,
837 -223599506,
838 -227967426,
839 -232334393,
840 -236700388,
841 -241065392,
842 -245429388,
843 -249792358,
844 -254154282,
845 -258515144,
846 -262874923,
847 -267233603,
848 -271591166,
849 -275947592,
850 -280302863,
851 -284656963,
852 -289009871,
853 -293361570,
854 -297712042,
855 -302061269,
856 -306409232,
857 -310755913,
858 -315101295,
859 -319445358,
860 -323788084,
861 -328129457,
862 -332469456,
863 -336808065,
864 -341145265,
865 -345481038,
866 -349815365,
867 -354148230,
868 -358479612,
869 -362809495,
870 -367137861,
871 -371464690,
872 -375789965,
873 -380113669,
874 -384435782,
875 -388756287,
876 -393075166,
877 -397392401,
878 -401707973,
879 -406021865,
880 -410334058,
881 -414644534,
882 -418953276,
883 -423260266,
884 -427565485,
885 -431868915,
886 -436170538,
887 -440470337,
888 -444768294,
889 -449064389,
890 -453358607,
891 -457650927,
892 -461941333,
893 -466229807,
894 -470516330,
895 -474800886,
896 -479083454,
897 -483364019,
898 -487642562,
899 -491919064,
900 -496193509,
901 -500465878,
902 -504736154,
903 -509004318,
904 -513270353,
905 -517534240,
906 -521795963,
907 -526055503,
908 -530312842,
909 -534567963,
910 -538820847,
911 -543071478,
912 -547319836,
913 -551565905,
914 -555809667,
915 -560051104,
916 -564290197,
917 -568526931,
918 -572761285,
919 -576993244,
920 -581222789,
921 -585449903,
922 -589674567,
923 -593896765,
924 -598116479,
925 -602333690,
926 -606548381,
927 -610760536,
928 -614970135,
929 -619177161,
930 -623381598,
931 -627583426,
932 -631782630,
933 -635979190,
934 -640173090,
935 -644364312,
936 -648552838,
937 -652738651,
938 -656921734,
939 -661102068,
940 -665279637,
941 -669454423,
942 -673626408,
943 -677795576,
944 -681961908,
945 -686125387,
946 -690285996,
947 -694443717,
948 -698598533,
949 -702750427,
950 -706899381,
951 -711045377,
952 -715188400,
953 -719328430,
954 -723465451,
955 -727599446,
956 -731730397,
957 -735858287,
958 -739983099,
959 -744104815,
960 -748223418,
961 -752338892,
962 -756451218,
963 -760560380,
964 -764666360,
965 -768769141,
966 -772868706,
967 -776965038,
968 -781058120,
969 -785147934,
970 -789234464,
971 -793317693,
972 -797397602,
973 -801474176,
974 -805547397,
975 -809617249,
976 -813683713,
977 -817746774,
978 -821806413,
979 -825862615,
980 -829915362,
981 -833964638,
982 -838010424,
983 -842052705,
984 -846091463,
985 -850126682,
986 -854158345,
987 -858186435,
988 -862210934,
989 -866231826,
990 -870249095,
991 -874262724,
992 -878272695,
993 -882278992,
994 -886281598,
995 -890280497,
996 -894275671,
997 -898267104,
998 -902254780,
999 -906238681,
1000 -910218791,
1001 -914195094,
1002 -918167572,
1003 -922136209,
1004 -926100989,
1005 -930061894,
1006 -934018909,
1007 -937972016,
1008 -941921200,
1009 -945866443,
1010 -949807730,
1011 -953745043,
1012 -957678367,
1013 -961607684,
1014 -965532978,
1015 -969454234,
1016 -973371434,
1017 -977284562,
1018 -981193602,
1019 -985098537,
1020 -988999351,
1021 -992896028,
1022 -996788551,
1023 -1000676905,
1024 -1004561072,
1025 -1008441038,
1026 -1012316784,
1027 -1016188296,
1028 -1020055556,
1029 -1023918550,
1030 -1027777260,
1031 -1031631671,
1032 -1035481766,
1033 -1039327529,
1034 -1043168945,
1035 -1047005996,
1036 -1050838668,
1037 -1054666944,
1038 -1058490808,
1039 -1062310244,
1040 -1066125236,
1041 -1069935768,
1042 -1073741824,
1043 -1077543388,
1044 -1081340445,
1045 -1085132978,
1046 -1088920972,
1047 -1092704411,
1048 -1096483278,
1049 -1100257559,
1050 -1104027237,
1051 -1107792296,
1052 -1111552721,
1053 -1115308496,
1054 -1119059606,
1055 -1122806034,
1056 -1126547765,
1057 -1130284784,
1058 -1134017074,
1059 -1137744621,
1060 -1141467408,
1061 -1145185419,
1062 -1148898640,
1063 -1152607055,
1064 -1156310649,
1065 -1160009405,
1066 -1163703308,
1067 -1167392344,
1068 -1171076495,
1069 -1174755748,
1070 -1178430087,
1071 -1182099496,
1072 -1185763960,
1073 -1189423463,
1074 -1193077991,
1075 -1196727527,
1076 -1200372058,
1077 -1204011567,
1078 -1207646039,
1079 -1211275460,
1080 -1214899813,
1081 -1218519084,
1082 -1222133257,
1083 -1225742318,
1084 -1229346252,
1085 -1232945043,
1086 -1236538675,
1087 -1240127136,
1088 -1243710408,
1089 -1247288478,
1090 -1250861329,
1091 -1254428948,
1092 -1257991320,
1093 -1261548429,
1094 -1265100260,
1095 -1268646800,
1096 -1272188032,
1097 -1275723942,
1098 -1279254516,
1099 -1282779738,
1100 -1286299593,
1101 -1289814068,
1102 -1293323147,
1103 -1296826816,
1104 -1300325060,
1105 -1303817864,
1106 -1307305214,
1107 -1310787095,
1108 -1314263493,
1109 -1317734393,
1110 -1321199781,
1111 -1324659641,
1112 -1328113960,
1113 -1331562723,
1114 -1335005916,
1115 -1338443524,
1116 -1341875533,
1117 -1345301929,
1118 -1348722696,
1119 -1352137822,
1120 -1355547292,
1121 -1358951090,
1122 -1362349204,
1123 -1365741619,
1124 -1369128320,
1125 -1372509294,
1126 -1375884527,
1127 -1379254004,
1128 -1382617710,
1129 -1385975633,
1130 -1389327759,
1131 -1392674072,
1132 -1396014559,
1133 -1399349206,
1134 -1402678000,
1135 -1406000925,
1136 -1409317969,
1137 -1412629117,
1138 -1415934356,
1139 -1419233672,
1140 -1422527051,
1141 -1425814478,
1142 -1429095941,
1143 -1432371426,
1144 -1435640919,
1145 -1438904406,
1146 -1442161874,
1147 -1445413309,
1148 -1448658697,
1149 -1451898025,
1150 -1455131280,
1151 -1458358447,
1152 -1461579514,
1153 -1464794466,
1154 -1468003290,
1155 -1471205974,
1156 -1474402503,
1157 -1477592864,
1158 -1480777044,
1159 -1483955030,
1160 -1487126808,
1161 -1490292364,
1162 -1493451687,
1163 -1496604762,
1164 -1499751576,
1165 -1502892116,
1166 -1506026369,
1167 -1509154322,
1168 -1512275962,
1169 -1515391276,
1170 -1518500250,
1171 -1521602872,
1172 -1524699129,
1173 -1527789007,
1174 -1530872494,
1175 -1533949577,
1176 -1537020244,
1177 -1540084480,
1178 -1543142274,
1179 -1546193612,
1180 -1549238483,
1181 -1552276872,
1182 -1555308768,
1183 -1558334157,
1184 -1561353028,
1185 -1564365367,
1186 -1567371161,
1187 -1570370399,
1188 -1573363068,
1189 -1576349155,
1190 -1579328647,
1191 -1582301533,
1192 -1585267800,
1193 -1588227435,
1194 -1591180426,
1195 -1594126760,
1196 -1597066426,
1197 -1599999411,
1198 -1602925703,
1199 -1605845289,
1200 -1608758157,
1201 -1611664296,
1202 -1614563692,
1203 -1617456335,
1204 -1620342211,
1205 -1623221309,
1206 -1626093616,
1207 -1628959121,
1208 -1631817811,
1209 -1634669676,
1210 -1637514702,
1211 -1640352877,
1212 -1643184191,
1213 -1646008631,
1214 -1648826185,
1215 -1651636841,
1216 -1654440588,
1217 -1657237415,
1218 -1660027308,
1219 -1662810258,
1220 -1665586251,
1221 -1668355276,
1222 -1671117323,
1223 -1673872378,
1224 -1676620432,
1225 -1679361471,
1226 -1682095486,
1227 -1684822463,
1228 -1687542393,
1229 -1690255263,
1230 -1692961062,
1231 -1695659779,
1232 -1698351403,
1233 -1701035922,
1234 -1703713325,
1235 -1706383601,
1236 -1709046739,
1237 -1711702727,
1238 -1714351555,
1239 -1716993211,
1240 -1719627685,
1241 -1722254965,
1242 -1724875040,
1243 -1727487899,
1244 -1730093532,
1245 -1732691928,
1246 -1735283075,
1247 -1737866963,
1248 -1740443581,
1249 -1743012918,
1250 -1745574963,
1251 -1748129707,
1252 -1750677137,
1253 -1753217244,
1254 -1755750017,
1255 -1758275445,
1256 -1760793518,
1257 -1763304224,
1258 -1765807555,
1259 -1768303498,
1260 -1770792044,
1261 -1773273182,
1262 -1775746903,
1263 -1778213194,
1264 -1780672048,
1265 -1783123452,
1266 -1785567396,
1267 -1788003871,
1268 -1790432867,
1269 -1792854372,
1270 -1795268378,
1271 -1797674873,
1272 -1800073849,
1273 -1802465294,
1274 -1804849198,
1275 -1807225553,
1276 -1809594347,
1277 -1811955572,
1278 -1814309216,
1279 -1816655271,
1280 -1818993726,
1281 -1821324572,
1282 -1823647799,
1283 -1825963397,
1284 -1828271356,
1285 -1830571667,
1286 -1832864320,
1287 -1835149306,
1288 -1837426615,
1289 -1839696238,
1290 -1841958164,
1291 -1844212386,
1292 -1846458892,
1293 -1848697674,
1294 -1850928722,
1295 -1853152028,
1296 -1855367581,
1297 -1857575372,
1298 -1859775393,
1299 -1861967634,
1300 -1864152086,
1301 -1866328740,
1302 -1868497586,
1303 -1870658615,
1304 -1872811820,
1305 -1874957189,
1306 -1877094716,
1307 -1879224389,
1308 -1881346202,
1309 -1883460144,
1310 -1885566207,
1311 -1887664383,
1312 -1889754661,
1313 -1891837035,
1314 -1893911494,
1315 -1895978031,
1316 -1898036636,
1317 -1900087301,
1318 -1902130017,
1319 -1904164776,
1320 -1906191570,
1321 -1908210390,
1322 -1910221227,
1323 -1912224073,
1324 -1914218919,
1325 -1916205758,
1326 -1918184581,
1327 -1920155379,
1328 -1922118145,
1329 -1924072871,
1330 -1926019547,
1331 -1927958166,
1332 -1929888720,
1333 -1931811201,
1334 -1933725600,
1335 -1935631910,
1336 -1937530123,
1337 -1939420231,
1338 -1941302225,
1339 -1943176098,
1340 -1945041843,
1341 -1946899451,
1342 -1948748914,
1343 -1950590226,
1344 -1952423377,
1345 -1954248361,
1346 -1956065170,
1347 -1957873796,
1348 -1959674231,
1349 -1961466469,
1350 -1963250501,
1351 -1965026321,
1352 -1966793920,
1353 -1968553292,
1354 -1970304428,
1355 -1972047323,
1356 -1973781967,
1357 -1975508355,
1358 -1977226479,
1359 -1978936331,
1360 -1980637905,
1361 -1982331193,
1362 -1984016189,
1363 -1985692885,
1364 -1987361274,
1365 -1989021350,
1366 -1990673105,
1367 -1992316532,
1368 -1993951625,
1369 -1995578377,
1370 -1997196780,
1371 -1998806829,
1372 -2000408516,
1373 -2002001835,
1374 -2003586779,
1375 -2005163342,
1376 -2006731516,
1377 -2008291295,
1378 -2009842674,
1379 -2011385644,
1380 -2012920201,
1381 -2014446336,
1382 -2015964045,
1383 -2017473321,
1384 -2018974156,
1385 -2020466546,
1386 -2021950484,
1387 -2023425963,
1388 -2024892978,
1389 -2026351522,
1390 -2027801589,
1391 -2029243173,
1392 -2030676269,
1393 -2032100869,
1394 -2033516969,
1395 -2034924562,
1396 -2036323642,
1397 -2037714204,
1398 -2039096241,
1399 -2040469748,
1400 -2041834720,
1401 -2043191150,
1402 -2044539032,
1403 -2045878362,
1404 -2047209133,
1405 -2048531340,
1406 -2049844978,
1407 -2051150040,
1408 -2052446522,
1409 -2053734418,
1410 -2055013723,
1411 -2056284431,
1412 -2057546537,
1413 -2058800036,
1414 -2060044922,
1415 -2061281190,
1416 -2062508835,
1417 -2063727853,
1418 -2064938237,
1419 -2066139983,
1420 -2067333086,
1421 -2068517540,
1422 -2069693342,
1423 -2070860485,
1424 -2072018965,
1425 -2073168777,
1426 -2074309917,
1427 -2075442379,
1428 -2076566160,
1429 -2077681253,
1430 -2078787655,
1431 -2079885360,
1432 -2080974365,
1433 -2082054665,
1434 -2083126254,
1435 -2084189130,
1436 -2085243286,
1437 -2086288720,
1438 -2087325426,
1439 -2088353400,
1440 -2089372638,
1441 -2090383135,
1442 -2091384888,
1443 -2092377892,
1444 -2093362143,
1445 -2094337637,
1446 -2095304370,
1447 -2096262337,
1448 -2097211535,
1449 -2098151960,
1450 -2099083608,
1451 -2100006474,
1452 -2100920556,
1453 -2101825849,
1454 -2102722350,
1455 -2103610054,
1456 -2104488958,
1457 -2105359059,
1458 -2106220352,
1459 -2107072834,
1460 -2107916502,
1461 -2108751352,
1462 -2109577380,
1463 -2110394584,
1464 -2111202959,
1465 -2112002502,
1466 -2112793210,
1467 -2113575080,
1468 -2114348108,
1469 -2115112291,
1470 -2115867626,
1471 -2116614110,
1472 -2117351739,
1473 -2118080511,
1474 -2118800422,
1475 -2119511470,
1476 -2120213651,
1477 -2120906963,
1478 -2121591402,
1479 -2122266967,
1480 -2122933653,
1481 -2123591458,
1482 -2124240380,
1483 -2124880416,
1484 -2125511562,
1485 -2126133817,
1486 -2126747178,
1487 -2127351642,
1488 -2127947206,
1489 -2128533869,
1490 -2129111628,
1491 -2129680480,
1492 -2130240422,
1493 -2130791454,
1494 -2131333572,
1495 -2131866773,
1496 -2132391057,
1497 -2132906420,
1498 -2133412861,
1499 -2133910377,
1500 -2134398966,
1501 -2134878626,
1502 -2135349356,
1503 -2135811153,
1504 -2136264015,
1505 -2136707940,
1506 -2137142927,
1507 -2137568974,
1508 -2137986079,
1509 -2138394240,
1510 -2138793455,
1511 -2139183723,
1512 -2139565043,
1513 -2139937412,
1514 -2140300829,
1515 -2140655293,
1516 -2141000801,
1517 -2141337354,
1518 -2141664948,
1519 -2141983583,
1520 -2142293258,
1521 -2142593971,
1522 -2142885721,
1523 -2143168506,
1524 -2143442326,
1525 -2143707180,
1526 -2143963065,
1527 -2144209982,
1528 -2144447929,
1529 -2144676905,
1530 -2144896910,
1531 -2145107942,
1532 -2145310000,
1533 -2145503083,
1534 -2145687192,
1535 -2145862324,
1536 -2146028480,
1537 -2146185658,
1538 -2146333858,
1539 -2146473080,
1540 -2146603322,
1541 -2146724584,
1542 -2146836866,
1543 -2146940167,
1544 -2147034487,
1545 -2147119825,
1546 -2147196181,
1547 -2147263555,
1548 -2147321946,
1549 -2147371355,
1550 -2147411780,
1551 -2147443222,
1552 -2147465681,
1553 -2147479156,
1554 -2147483647,
1555 -2147479156,
1556 -2147465681,
1557 -2147443222,
1558 -2147411780,
1559 -2147371355,
1560 -2147321946,
1561 -2147263555,
1562 -2147196181,
1563 -2147119825,
1564 -2147034487,
1565 -2146940167,
1566 -2146836866,
1567 -2146724584,
1568 -2146603322,
1569 -2146473080,
1570 -2146333858,
1571 -2146185658,
1572 -2146028480,
1573 -2145862324,
1574 -2145687192,
1575 -2145503083,
1576 -2145310000,
1577 -2145107942,
1578 -2144896910,
1579 -2144676905,
1580 -2144447929,
1581 -2144209982,
1582 -2143963065,
1583 -2143707180,
1584 -2143442326,
1585 -2143168506,
1586 -2142885721,
1587 -2142593971,
1588 -2142293258,
1589 -2141983583,
1590 -2141664948,
1591 -2141337354,
1592 -2141000801,
1593 -2140655293,
1594 -2140300829,
1595 -2139937412,
1596 -2139565043,
1597 -2139183723,
1598 -2138793455,
1599 -2138394240,
1600 -2137986079,
1601 -2137568974,
1602 -2137142927,
1603 -2136707940,
1604 -2136264015,
1605 -2135811153,
1606 -2135349356,
1607 -2134878626,
1608 -2134398966,
1609 -2133910377,
1610 -2133412861,
1611 -2132906420,
1612 -2132391057,
1613 -2131866773,
1614 -2131333572,
1615 -2130791454,
1616 -2130240422,
1617 -2129680480,
1618 -2129111628,
1619 -2128533869,
1620 -2127947206,
1621 -2127351642,
1622 -2126747178,
1623 -2126133817,
1624 -2125511562,
1625 -2124880416,
1626 -2124240380,
1627 -2123591458,
1628 -2122933653,
1629 -2122266967,
1630 -2121591402,
1631 -2120906963,
1632 -2120213651,
1633 -2119511470,
1634 -2118800422,
1635 -2118080511,
1636 -2117351739,
1637 -2116614110,
1638 -2115867626,
1639 -2115112291,
1640 -2114348108,
1641 -2113575080,
1642 -2112793210,
1643 -2112002502,
1644 -2111202959,
1645 -2110394584,
1646 -2109577380,
1647 -2108751352,
1648 -2107916502,
1649 -2107072834,
1650 -2106220352,
1651 -2105359059,
1652 -2104488958,
1653 -2103610054,
1654 -2102722350,
1655 -2101825849,
1656 -2100920556,
1657 -2100006474,
1658 -2099083608,
1659 -2098151960,
1660 -2097211535,
1661 -2096262337,
1662 -2095304370,
1663 -2094337637,
1664 -2093362143,
1665 -2092377892,
1666 -2091384888,
1667 -2090383135,
1668 -2089372638,
1669 -2088353400,
1670 -2087325426,
1671 -2086288720,
1672 -2085243286,
1673 -2084189130,
1674 -2083126254,
1675 -2082054665,
1676 -2080974365,
1677 -2079885360,
1678 -2078787655,
1679 -2077681253,
1680 -2076566160,
1681 -2075442379,
1682 -2074309917,
1683 -2073168777,
1684 -2072018965,
1685 -2070860485,
1686 -2069693342,
1687 -2068517540,
1688 -2067333086,
1689 -2066139983,
1690 -2064938237,
1691 -2063727853,
1692 -2062508835,
1693 -2061281190,
1694 -2060044922,
1695 -2058800036,
1696 -2057546537,
1697 -2056284431,
1698 -2055013723,
1699 -2053734418,
1700 -2052446522,
1701 -2051150040,
1702 -2049844978,
1703 -2048531340,
1704 -2047209133,
1705 -2045878362,
1706 -2044539032,
1707 -2043191150,
1708 -2041834720,
1709 -2040469748,
1710 -2039096241,
1711 -2037714204,
1712 -2036323642,
1713 -2034924562,
1714 -2033516969,
1715 -2032100869,
1716 -2030676269,
1717 -2029243173,
1718 -2027801589,
1719 -2026351522,
1720 -2024892978,
1721 -2023425963,
1722 -2021950484,
1723 -2020466546,
1724 -2018974156,
1725 -2017473321,
1726 -2015964045,
1727 -2014446336,
1728 -2012920201,
1729 -2011385644,
1730 -2009842674,
1731 -2008291295,
1732 -2006731516,
1733 -2005163342,
1734 -2003586779,
1735 -2002001835,
1736 -2000408516,
1737 -1998806829,
1738 -1997196780,
1739 -1995578377,
1740 -1993951625,
1741 -1992316532,
1742 -1990673105,
1743 -1989021350,
1744 -1987361274,
1745 -1985692885,
1746 -1984016189,
1747 -1982331193,
1748 -1980637905,
1749 -1978936331,
1750 -1977226479,
1751 -1975508355,
1752 -1973781967,
1753 -1972047323,
1754 -1970304428,
1755 -1968553292,
1756 -1966793920,
1757 -1965026321,
1758 -1963250501,
1759 -1961466469,
1760 -1959674231,
1761 -1957873796,
1762 -1956065170,
1763 -1954248361,
1764 -1952423377,
1765 -1950590226,
1766 -1948748914,
1767 -1946899451,
1768 -1945041843,
1769 -1943176098,
1770 -1941302225,
1771 -1939420231,
1772 -1937530123,
1773 -1935631910,
1774 -1933725600,
1775 -1931811201,
1776 -1929888720,
1777 -1927958166,
1778 -1926019547,
1779 -1924072871,
1780 -1922118145,
1781 -1920155379,
1782 -1918184581,
1783 -1916205758,
1784 -1914218919,
1785 -1912224073,
1786 -1910221227,
1787 -1908210390,
1788 -1906191570,
1789 -1904164776,
1790 -1902130017,
1791 -1900087301,
1792 -1898036636,
1793 -1895978031,
1794 -1893911494,
1795 -1891837035,
1796 -1889754661,
1797 -1887664383,
1798 -1885566207,
1799 -1883460144,
1800 -1881346202,
1801 -1879224389,
1802 -1877094716,
1803 -1874957189,
1804 -1872811820,
1805 -1870658615,
1806 -1868497586,
1807 -1866328740,
1808 -1864152086,
1809 -1861967634,
1810 -1859775393,
1811 -1857575372,
1812 -1855367581,
1813 -1853152028,
1814 -1850928722,
1815 -1848697674,
1816 -1846458892,
1817 -1844212386,
1818 -1841958164,
1819 -1839696238,
1820 -1837426615,
1821 -1835149306,
1822 -1832864320,
1823 -1830571667,
1824 -1828271356,
1825 -1825963397,
1826 -1823647799,
1827 -1821324572,
1828 -1818993726,
1829 -1816655271,
1830 -1814309216,
1831 -1811955572,
1832 -1809594347,
1833 -1807225553,
1834 -1804849198,
1835 -1802465294,
1836 -1800073849,
1837 -1797674873,
1838 -1795268378,
1839 -1792854372,
1840 -1790432867,
1841 -1788003871,
1842 -1785567396,
1843 -1783123452,
1844 -1780672048,
1845 -1778213194,
1846 -1775746903,
1847 -1773273182,
1848 -1770792044,
1849 -1768303498,
1850 -1765807555,
1851 -1763304224,
1852 -1760793518,
1853 -1758275445,
1854 -1755750017,
1855 -1753217244,
1856 -1750677137,
1857 -1748129707,
1858 -1745574963,
1859 -1743012918,
1860 -1740443581,
1861 -1737866963,
1862 -1735283075,
1863 -1732691928,
1864 -1730093532,
1865 -1727487899,
1866 -1724875040,
1867 -1722254965,
1868 -1719627685,
1869 -1716993211,
1870 -1714351555,
1871 -1711702727,
1872 -1709046739,
1873 -1706383601,
1874 -1703713325,
1875 -1701035922,
1876 -1698351403,
1877 -1695659779,
1878 -1692961062,
1879 -1690255263,
1880 -1687542393,
1881 -1684822463,
1882 -1682095486,
1883 -1679361471,
1884 -1676620432,
1885 -1673872378,
1886 -1671117323,
1887 -1668355276,
1888 -1665586251,
1889 -1662810258,
1890 -1660027308,
1891 -1657237415,
1892 -1654440588,
1893 -1651636841,
1894 -1648826185,
1895 -1646008631,
1896 -1643184191,
1897 -1640352877,
1898 -1637514702,
1899 -1634669676,
1900 -1631817811,
1901 -1628959121,
1902 -1626093616,
1903 -1623221309,
1904 -1620342211,
1905 -1617456335,
1906 -1614563692,
1907 -1611664296,
1908 -1608758157,
1909 -1605845289,
1910 -1602925703,
1911 -1599999411,
1912 -1597066426,
1913 -1594126760,
1914 -1591180426,
1915 -1588227435,
1916 -1585267800,
1917 -1582301533,
1918 -1579328647,
1919 -1576349155,
1920 -1573363068,
1921 -1570370399,
1922 -1567371161,
1923 -1564365367,
1924 -1561353028,
1925 -1558334157,
1926 -1555308768,
1927 -1552276872,
1928 -1549238483,
1929 -1546193612,
1930 -1543142274,
1931 -1540084480,
1932 -1537020244,
1933 -1533949577,
1934 -1530872494,
1935 -1527789007,
1936 -1524699129,
1937 -1521602872,
1938 -1518500250,
1939 -1515391276,
1940 -1512275962,
1941 -1509154322,
1942 -1506026369,
1943 -1502892116,
1944 -1499751576,
1945 -1496604762,
1946 -1493451687,
1947 -1490292364,
1948 -1487126808,
1949 -1483955030,
1950 -1480777044,
1951 -1477592864,
1952 -1474402503,
1953 -1471205974,
1954 -1468003290,
1955 -1464794466,
1956 -1461579514,
1957 -1458358447,
1958 -1455131280,
1959 -1451898025,
1960 -1448658697,
1961 -1445413309,
1962 -1442161874,
1963 -1438904406,
1964 -1435640919,
1965 -1432371426,
1966 -1429095941,
1967 -1425814478,
1968 -1422527051,
1969 -1419233672,
1970 -1415934356,
1971 -1412629117,
1972 -1409317969,
1973 -1406000925,
1974 -1402678000,
1975 -1399349206,
1976 -1396014559,
1977 -1392674072,
1978 -1389327759,
1979 -1385975633,
1980 -1382617710,
1981 -1379254004,
1982 -1375884527,
1983 -1372509294,
1984 -1369128320,
1985 -1365741619,
1986 -1362349204,
1987 -1358951090,
1988 -1355547292,
1989 -1352137822,
1990 -1348722696,
1991 -1345301929,
1992 -1341875533,
1993 -1338443524,
1994 -1335005916,
1995 -1331562723,
1996 -1328113960,
1997 -1324659641,
1998 -1321199781,
1999 -1317734393,
2000 -1314263493,
2001 -1310787095,
2002 -1307305214,
2003 -1303817864,
2004 -1300325060,
2005 -1296826816,
2006 -1293323147,
2007 -1289814068,
2008 -1286299593,
2009 -1282779738,
2010 -1279254516,
2011 -1275723942,
2012 -1272188032,
2013 -1268646800,
2014 -1265100260,
2015 -1261548429,
2016 -1257991320,
2017 -1254428948,
2018 -1250861329,
2019 -1247288478,
2020 -1243710408,
2021 -1240127136,
2022 -1236538675,
2023 -1232945043,
2024 -1229346252,
2025 -1225742318,
2026 -1222133257,
2027 -1218519084,
2028 -1214899813,
2029 -1211275460,
2030 -1207646039,
2031 -1204011567,
2032 -1200372058,
2033 -1196727527,
2034 -1193077991,
2035 -1189423463,
2036 -1185763960,
2037 -1182099496,
2038 -1178430087,
2039 -1174755748,
2040 -1171076495,
2041 -1167392344,
2042 -1163703308,
2043 -1160009405,
2044 -1156310649,
2045 -1152607055,
2046 -1148898640,
2047 -1145185419,
2048 -1141467408,
2049 -1137744621,
2050 -1134017074,
2051 -1130284784,
2052 -1126547765,
2053 -1122806034,
2054 -1119059606,
2055 -1115308496,
2056 -1111552721,
2057 -1107792296,
2058 -1104027237,
2059 -1100257559,
2060 -1096483278,
2061 -1092704411,
2062 -1088920972,
2063 -1085132978,
2064 -1081340445,
2065 -1077543388,
2066};
2067
2068/* in Q1.31, generated from sin(i * 2 * pi / FFT_SIZE_MAX) */
2069const int32_t multi_twiddle_imag_32[FFT_MULTI_TWIDDLE_SIZE] = {
2070 0,
2071 -4392262,
2072 -8784505,
2073 -13176712,
2074 -17568864,
2075 -21960942,
2076 -26352928,
2077 -30744804,
2078 -35136551,
2079 -39528151,
2080 -43919586,
2081 -48310838,
2082 -52701887,
2083 -57092716,
2084 -61483306,
2085 -65873638,
2086 -70263695,
2087 -74653459,
2088 -79042909,
2089 -83432030,
2090 -87820801,
2091 -92209205,
2092 -96597223,
2093 -100984837,
2094 -105372028,
2095 -109758779,
2096 -114145071,
2097 -118530885,
2098 -122916203,
2099 -127301007,
2100 -131685278,
2101 -136068999,
2102 -140452151,
2103 -144834714,
2104 -149216672,
2105 -153598006,
2106 -157978697,
2107 -162358728,
2108 -166738079,
2109 -171116733,
2110 -175494670,
2111 -179871874,
2112 -184248325,
2113 -188624006,
2114 -192998897,
2115 -197372981,
2116 -201746240,
2117 -206118654,
2118 -210490206,
2119 -214860878,
2120 -219230650,
2121 -223599506,
2122 -227967426,
2123 -232334393,
2124 -236700388,
2125 -241065392,
2126 -245429388,
2127 -249792358,
2128 -254154282,
2129 -258515144,
2130 -262874923,
2131 -267233603,
2132 -271591166,
2133 -275947592,
2134 -280302863,
2135 -284656963,
2136 -289009871,
2137 -293361570,
2138 -297712042,
2139 -302061269,
2140 -306409232,
2141 -310755913,
2142 -315101295,
2143 -319445358,
2144 -323788084,
2145 -328129457,
2146 -332469456,
2147 -336808065,
2148 -341145265,
2149 -345481038,
2150 -349815365,
2151 -354148230,
2152 -358479612,
2153 -362809495,
2154 -367137861,
2155 -371464690,
2156 -375789965,
2157 -380113669,
2158 -384435782,
2159 -388756287,
2160 -393075166,
2161 -397392401,
2162 -401707973,
2163 -406021865,
2164 -410334058,
2165 -414644534,
2166 -418953276,
2167 -423260266,
2168 -427565485,
2169 -431868915,
2170 -436170538,
2171 -440470337,
2172 -444768294,
2173 -449064389,
2174 -453358607,
2175 -457650927,
2176 -461941333,
2177 -466229807,
2178 -470516330,
2179 -474800886,
2180 -479083454,
2181 -483364019,
2182 -487642562,
2183 -491919064,
2184 -496193509,
2185 -500465878,
2186 -504736154,
2187 -509004318,
2188 -513270353,
2189 -517534240,
2190 -521795963,
2191 -526055503,
2192 -530312842,
2193 -534567963,
2194 -538820847,
2195 -543071478,
2196 -547319836,
2197 -551565905,
2198 -555809667,
2199 -560051104,
2200 -564290197,
2201 -568526931,
2202 -572761285,
2203 -576993244,
2204 -581222789,
2205 -585449903,
2206 -589674567,
2207 -593896765,
2208 -598116479,
2209 -602333690,
2210 -606548381,
2211 -610760536,
2212 -614970135,
2213 -619177161,
2214 -623381598,
2215 -627583426,
2216 -631782630,
2217 -635979190,
2218 -640173090,
2219 -644364312,
2220 -648552838,
2221 -652738651,
2222 -656921734,
2223 -661102068,
2224 -665279637,
2225 -669454423,
2226 -673626408,
2227 -677795576,
2228 -681961908,
2229 -686125387,
2230 -690285996,
2231 -694443717,
2232 -698598533,
2233 -702750427,
2234 -706899381,
2235 -711045377,
2236 -715188400,
2237 -719328430,
2238 -723465451,
2239 -727599446,
2240 -731730397,
2241 -735858287,
2242 -739983099,
2243 -744104815,
2244 -748223418,
2245 -752338892,
2246 -756451218,
2247 -760560380,
2248 -764666360,
2249 -768769141,
2250 -772868706,
2251 -776965038,
2252 -781058120,
2253 -785147934,
2254 -789234464,
2255 -793317693,
2256 -797397602,
2257 -801474176,
2258 -805547397,
2259 -809617249,
2260 -813683713,
2261 -817746774,
2262 -821806413,
2263 -825862615,
2264 -829915362,
2265 -833964638,
2266 -838010424,
2267 -842052705,
2268 -846091463,
2269 -850126682,
2270 -854158345,
2271 -858186435,
2272 -862210934,
2273 -866231826,
2274 -870249095,
2275 -874262724,
2276 -878272695,
2277 -882278992,
2278 -886281598,
2279 -890280497,
2280 -894275671,
2281 -898267104,
2282 -902254780,
2283 -906238681,
2284 -910218791,
2285 -914195094,
2286 -918167572,
2287 -922136209,
2288 -926100989,
2289 -930061894,
2290 -934018909,
2291 -937972016,
2292 -941921200,
2293 -945866443,
2294 -949807730,
2295 -953745043,
2296 -957678367,
2297 -961607684,
2298 -965532978,
2299 -969454234,
2300 -973371434,
2301 -977284562,
2302 -981193602,
2303 -985098537,
2304 -988999351,
2305 -992896028,
2306 -996788551,
2307 -1000676905,
2308 -1004561072,
2309 -1008441038,
2310 -1012316784,
2311 -1016188296,
2312 -1020055556,
2313 -1023918550,
2314 -1027777260,
2315 -1031631671,
2316 -1035481766,
2317 -1039327529,
2318 -1043168945,
2319 -1047005996,
2320 -1050838668,
2321 -1054666944,
2322 -1058490808,
2323 -1062310244,
2324 -1066125236,
2325 -1069935768,
2326 -1073741824,
2327 -1077543388,
2328 -1081340445,
2329 -1085132978,
2330 -1088920972,
2331 -1092704411,
2332 -1096483278,
2333 -1100257559,
2334 -1104027237,
2335 -1107792296,
2336 -1111552721,
2337 -1115308496,
2338 -1119059606,
2339 -1122806034,
2340 -1126547765,
2341 -1130284784,
2342 -1134017074,
2343 -1137744621,
2344 -1141467408,
2345 -1145185419,
2346 -1148898640,
2347 -1152607055,
2348 -1156310649,
2349 -1160009405,
2350 -1163703308,
2351 -1167392344,
2352 -1171076495,
2353 -1174755748,
2354 -1178430087,
2355 -1182099496,
2356 -1185763960,
2357 -1189423463,
2358 -1193077991,
2359 -1196727527,
2360 -1200372058,
2361 -1204011567,
2362 -1207646039,
2363 -1211275460,
2364 -1214899813,
2365 -1218519084,
2366 -1222133257,
2367 -1225742318,
2368 -1229346252,
2369 -1232945043,
2370 -1236538675,
2371 -1240127136,
2372 -1243710408,
2373 -1247288478,
2374 -1250861329,
2375 -1254428948,
2376 -1257991320,
2377 -1261548429,
2378 -1265100260,
2379 -1268646800,
2380 -1272188032,
2381 -1275723942,
2382 -1279254516,
2383 -1282779738,
2384 -1286299593,
2385 -1289814068,
2386 -1293323147,
2387 -1296826816,
2388 -1300325060,
2389 -1303817864,
2390 -1307305214,
2391 -1310787095,
2392 -1314263493,
2393 -1317734393,
2394 -1321199781,
2395 -1324659641,
2396 -1328113960,
2397 -1331562723,
2398 -1335005916,
2399 -1338443524,
2400 -1341875533,
2401 -1345301929,
2402 -1348722696,
2403 -1352137822,
2404 -1355547292,
2405 -1358951090,
2406 -1362349204,
2407 -1365741619,
2408 -1369128320,
2409 -1372509294,
2410 -1375884527,
2411 -1379254004,
2412 -1382617710,
2413 -1385975633,
2414 -1389327759,
2415 -1392674072,
2416 -1396014559,
2417 -1399349206,
2418 -1402678000,
2419 -1406000925,
2420 -1409317969,
2421 -1412629117,
2422 -1415934356,
2423 -1419233672,
2424 -1422527051,
2425 -1425814478,
2426 -1429095941,
2427 -1432371426,
2428 -1435640919,
2429 -1438904406,
2430 -1442161874,
2431 -1445413309,
2432 -1448658697,
2433 -1451898025,
2434 -1455131280,
2435 -1458358447,
2436 -1461579514,
2437 -1464794466,
2438 -1468003290,
2439 -1471205974,
2440 -1474402503,
2441 -1477592864,
2442 -1480777044,
2443 -1483955030,
2444 -1487126808,
2445 -1490292364,
2446 -1493451687,
2447 -1496604762,
2448 -1499751576,
2449 -1502892116,
2450 -1506026369,
2451 -1509154322,
2452 -1512275962,
2453 -1515391276,
2454 -1518500250,
2455 -1521602872,
2456 -1524699129,
2457 -1527789007,
2458 -1530872494,
2459 -1533949577,
2460 -1537020244,
2461 -1540084480,
2462 -1543142274,
2463 -1546193612,
2464 -1549238483,
2465 -1552276872,
2466 -1555308768,
2467 -1558334157,
2468 -1561353028,
2469 -1564365367,
2470 -1567371161,
2471 -1570370399,
2472 -1573363068,
2473 -1576349155,
2474 -1579328647,
2475 -1582301533,
2476 -1585267800,
2477 -1588227435,
2478 -1591180426,
2479 -1594126760,
2480 -1597066426,
2481 -1599999411,
2482 -1602925703,
2483 -1605845289,
2484 -1608758157,
2485 -1611664296,
2486 -1614563692,
2487 -1617456335,
2488 -1620342211,
2489 -1623221309,
2490 -1626093616,
2491 -1628959121,
2492 -1631817811,
2493 -1634669676,
2494 -1637514702,
2495 -1640352877,
2496 -1643184191,
2497 -1646008631,
2498 -1648826185,
2499 -1651636841,
2500 -1654440588,
2501 -1657237415,
2502 -1660027308,
2503 -1662810258,
2504 -1665586251,
2505 -1668355276,
2506 -1671117323,
2507 -1673872378,
2508 -1676620432,
2509 -1679361471,
2510 -1682095486,
2511 -1684822463,
2512 -1687542393,
2513 -1690255263,
2514 -1692961062,
2515 -1695659779,
2516 -1698351403,
2517 -1701035922,
2518 -1703713325,
2519 -1706383601,
2520 -1709046739,
2521 -1711702727,
2522 -1714351555,
2523 -1716993211,
2524 -1719627685,
2525 -1722254965,
2526 -1724875040,
2527 -1727487899,
2528 -1730093532,
2529 -1732691928,
2530 -1735283075,
2531 -1737866963,
2532 -1740443581,
2533 -1743012918,
2534 -1745574963,
2535 -1748129707,
2536 -1750677137,
2537 -1753217244,
2538 -1755750017,
2539 -1758275445,
2540 -1760793518,
2541 -1763304224,
2542 -1765807555,
2543 -1768303498,
2544 -1770792044,
2545 -1773273182,
2546 -1775746903,
2547 -1778213194,
2548 -1780672048,
2549 -1783123452,
2550 -1785567396,
2551 -1788003871,
2552 -1790432867,
2553 -1792854372,
2554 -1795268378,
2555 -1797674873,
2556 -1800073849,
2557 -1802465294,
2558 -1804849198,
2559 -1807225553,
2560 -1809594347,
2561 -1811955572,
2562 -1814309216,
2563 -1816655271,
2564 -1818993726,
2565 -1821324572,
2566 -1823647799,
2567 -1825963397,
2568 -1828271356,
2569 -1830571667,
2570 -1832864320,
2571 -1835149306,
2572 -1837426615,
2573 -1839696238,
2574 -1841958164,
2575 -1844212386,
2576 -1846458892,
2577 -1848697674,
2578 -1850928722,
2579 -1853152028,
2580 -1855367581,
2581 -1857575372,
2582 -1859775393,
2583 -1861967634,
2584 -1864152086,
2585 -1866328740,
2586 -1868497586,
2587 -1870658615,
2588 -1872811820,
2589 -1874957189,
2590 -1877094716,
2591 -1879224389,
2592 -1881346202,
2593 -1883460144,
2594 -1885566207,
2595 -1887664383,
2596 -1889754661,
2597 -1891837035,
2598 -1893911494,
2599 -1895978031,
2600 -1898036636,
2601 -1900087301,
2602 -1902130017,
2603 -1904164776,
2604 -1906191570,
2605 -1908210390,
2606 -1910221227,
2607 -1912224073,
2608 -1914218919,
2609 -1916205758,
2610 -1918184581,
2611 -1920155379,
2612 -1922118145,
2613 -1924072871,
2614 -1926019547,
2615 -1927958166,
2616 -1929888720,
2617 -1931811201,
2618 -1933725600,
2619 -1935631910,
2620 -1937530123,
2621 -1939420231,
2622 -1941302225,
2623 -1943176098,
2624 -1945041843,
2625 -1946899451,
2626 -1948748914,
2627 -1950590226,
2628 -1952423377,
2629 -1954248361,
2630 -1956065170,
2631 -1957873796,
2632 -1959674231,
2633 -1961466469,
2634 -1963250501,
2635 -1965026321,
2636 -1966793920,
2637 -1968553292,
2638 -1970304428,
2639 -1972047323,
2640 -1973781967,
2641 -1975508355,
2642 -1977226479,
2643 -1978936331,
2644 -1980637905,
2645 -1982331193,
2646 -1984016189,
2647 -1985692885,
2648 -1987361274,
2649 -1989021350,
2650 -1990673105,
2651 -1992316532,
2652 -1993951625,
2653 -1995578377,
2654 -1997196780,
2655 -1998806829,
2656 -2000408516,
2657 -2002001835,
2658 -2003586779,
2659 -2005163342,
2660 -2006731516,
2661 -2008291295,
2662 -2009842674,
2663 -2011385644,
2664 -2012920201,
2665 -2014446336,
2666 -2015964045,
2667 -2017473321,
2668 -2018974156,
2669 -2020466546,
2670 -2021950484,
2671 -2023425963,
2672 -2024892978,
2673 -2026351522,
2674 -2027801589,
2675 -2029243173,
2676 -2030676269,
2677 -2032100869,
2678 -2033516969,
2679 -2034924562,
2680 -2036323642,
2681 -2037714204,
2682 -2039096241,
2683 -2040469748,
2684 -2041834720,
2685 -2043191150,
2686 -2044539032,
2687 -2045878362,
2688 -2047209133,
2689 -2048531340,
2690 -2049844978,
2691 -2051150040,
2692 -2052446522,
2693 -2053734418,
2694 -2055013723,
2695 -2056284431,
2696 -2057546537,
2697 -2058800036,
2698 -2060044922,
2699 -2061281190,
2700 -2062508835,
2701 -2063727853,
2702 -2064938237,
2703 -2066139983,
2704 -2067333086,
2705 -2068517540,
2706 -2069693342,
2707 -2070860485,
2708 -2072018965,
2709 -2073168777,
2710 -2074309917,
2711 -2075442379,
2712 -2076566160,
2713 -2077681253,
2714 -2078787655,
2715 -2079885360,
2716 -2080974365,
2717 -2082054665,
2718 -2083126254,
2719 -2084189130,
2720 -2085243286,
2721 -2086288720,
2722 -2087325426,
2723 -2088353400,
2724 -2089372638,
2725 -2090383135,
2726 -2091384888,
2727 -2092377892,
2728 -2093362143,
2729 -2094337637,
2730 -2095304370,
2731 -2096262337,
2732 -2097211535,
2733 -2098151960,
2734 -2099083608,
2735 -2100006474,
2736 -2100920556,
2737 -2101825849,
2738 -2102722350,
2739 -2103610054,
2740 -2104488958,
2741 -2105359059,
2742 -2106220352,
2743 -2107072834,
2744 -2107916502,
2745 -2108751352,
2746 -2109577380,
2747 -2110394584,
2748 -2111202959,
2749 -2112002502,
2750 -2112793210,
2751 -2113575080,
2752 -2114348108,
2753 -2115112291,
2754 -2115867626,
2755 -2116614110,
2756 -2117351739,
2757 -2118080511,
2758 -2118800422,
2759 -2119511470,
2760 -2120213651,
2761 -2120906963,
2762 -2121591402,
2763 -2122266967,
2764 -2122933653,
2765 -2123591458,
2766 -2124240380,
2767 -2124880416,
2768 -2125511562,
2769 -2126133817,
2770 -2126747178,
2771 -2127351642,
2772 -2127947206,
2773 -2128533869,
2774 -2129111628,
2775 -2129680480,
2776 -2130240422,
2777 -2130791454,
2778 -2131333572,
2779 -2131866773,
2780 -2132391057,
2781 -2132906420,
2782 -2133412861,
2783 -2133910377,
2784 -2134398966,
2785 -2134878626,
2786 -2135349356,
2787 -2135811153,
2788 -2136264015,
2789 -2136707940,
2790 -2137142927,
2791 -2137568974,
2792 -2137986079,
2793 -2138394240,
2794 -2138793455,
2795 -2139183723,
2796 -2139565043,
2797 -2139937412,
2798 -2140300829,
2799 -2140655293,
2800 -2141000801,
2801 -2141337354,
2802 -2141664948,
2803 -2141983583,
2804 -2142293258,
2805 -2142593971,
2806 -2142885721,
2807 -2143168506,
2808 -2143442326,
2809 -2143707180,
2810 -2143963065,
2811 -2144209982,
2812 -2144447929,
2813 -2144676905,
2814 -2144896910,
2815 -2145107942,
2816 -2145310000,
2817 -2145503083,
2818 -2145687192,
2819 -2145862324,
2820 -2146028480,
2821 -2146185658,
2822 -2146333858,
2823 -2146473080,
2824 -2146603322,
2825 -2146724584,
2826 -2146836866,
2827 -2146940167,
2828 -2147034487,
2829 -2147119825,
2830 -2147196181,
2831 -2147263555,
2832 -2147321946,
2833 -2147371355,
2834 -2147411780,
2835 -2147443222,
2836 -2147465681,
2837 -2147479156,
2838 -2147483647,
2839 -2147479156,
2840 -2147465681,
2841 -2147443222,
2842 -2147411780,
2843 -2147371355,
2844 -2147321946,
2845 -2147263555,
2846 -2147196181,
2847 -2147119825,
2848 -2147034487,
2849 -2146940167,
2850 -2146836866,
2851 -2146724584,
2852 -2146603322,
2853 -2146473080,
2854 -2146333858,
2855 -2146185658,
2856 -2146028480,
2857 -2145862324,
2858 -2145687192,
2859 -2145503083,
2860 -2145310000,
2861 -2145107942,
2862 -2144896910,
2863 -2144676905,
2864 -2144447929,
2865 -2144209982,
2866 -2143963065,
2867 -2143707180,
2868 -2143442326,
2869 -2143168506,
2870 -2142885721,
2871 -2142593971,
2872 -2142293258,
2873 -2141983583,
2874 -2141664948,
2875 -2141337354,
2876 -2141000801,
2877 -2140655293,
2878 -2140300829,
2879 -2139937412,
2880 -2139565043,
2881 -2139183723,
2882 -2138793455,
2883 -2138394240,
2884 -2137986079,
2885 -2137568974,
2886 -2137142927,
2887 -2136707940,
2888 -2136264015,
2889 -2135811153,
2890 -2135349356,
2891 -2134878626,
2892 -2134398966,
2893 -2133910377,
2894 -2133412861,
2895 -2132906420,
2896 -2132391057,
2897 -2131866773,
2898 -2131333572,
2899 -2130791454,
2900 -2130240422,
2901 -2129680480,
2902 -2129111628,
2903 -2128533869,
2904 -2127947206,
2905 -2127351642,
2906 -2126747178,
2907 -2126133817,
2908 -2125511562,
2909 -2124880416,
2910 -2124240380,
2911 -2123591458,
2912 -2122933653,
2913 -2122266967,
2914 -2121591402,
2915 -2120906963,
2916 -2120213651,
2917 -2119511470,
2918 -2118800422,
2919 -2118080511,
2920 -2117351739,
2921 -2116614110,
2922 -2115867626,
2923 -2115112291,
2924 -2114348108,
2925 -2113575080,
2926 -2112793210,
2927 -2112002502,
2928 -2111202959,
2929 -2110394584,
2930 -2109577380,
2931 -2108751352,
2932 -2107916502,
2933 -2107072834,
2934 -2106220352,
2935 -2105359059,
2936 -2104488958,
2937 -2103610054,
2938 -2102722350,
2939 -2101825849,
2940 -2100920556,
2941 -2100006474,
2942 -2099083608,
2943 -2098151960,
2944 -2097211535,
2945 -2096262337,
2946 -2095304370,
2947 -2094337637,
2948 -2093362143,
2949 -2092377892,
2950 -2091384888,
2951 -2090383135,
2952 -2089372638,
2953 -2088353400,
2954 -2087325426,
2955 -2086288720,
2956 -2085243286,
2957 -2084189130,
2958 -2083126254,
2959 -2082054665,
2960 -2080974365,
2961 -2079885360,
2962 -2078787655,
2963 -2077681253,
2964 -2076566160,
2965 -2075442379,
2966 -2074309917,
2967 -2073168777,
2968 -2072018965,
2969 -2070860485,
2970 -2069693342,
2971 -2068517540,
2972 -2067333086,
2973 -2066139983,
2974 -2064938237,
2975 -2063727853,
2976 -2062508835,
2977 -2061281190,
2978 -2060044922,
2979 -2058800036,
2980 -2057546537,
2981 -2056284431,
2982 -2055013723,
2983 -2053734418,
2984 -2052446522,
2985 -2051150040,
2986 -2049844978,
2987 -2048531340,
2988 -2047209133,
2989 -2045878362,
2990 -2044539032,
2991 -2043191150,
2992 -2041834720,
2993 -2040469748,
2994 -2039096241,
2995 -2037714204,
2996 -2036323642,
2997 -2034924562,
2998 -2033516969,
2999 -2032100869,
3000 -2030676269,
3001 -2029243173,
3002 -2027801589,
3003 -2026351522,
3004 -2024892978,
3005 -2023425963,
3006 -2021950484,
3007 -2020466546,
3008 -2018974156,
3009 -2017473321,
3010 -2015964045,
3011 -2014446336,
3012 -2012920201,
3013 -2011385644,
3014 -2009842674,
3015 -2008291295,
3016 -2006731516,
3017 -2005163342,
3018 -2003586779,
3019 -2002001835,
3020 -2000408516,
3021 -1998806829,
3022 -1997196780,
3023 -1995578377,
3024 -1993951625,
3025 -1992316532,
3026 -1990673105,
3027 -1989021350,
3028 -1987361274,
3029 -1985692885,
3030 -1984016189,
3031 -1982331193,
3032 -1980637905,
3033 -1978936331,
3034 -1977226479,
3035 -1975508355,
3036 -1973781967,
3037 -1972047323,
3038 -1970304428,
3039 -1968553292,
3040 -1966793920,
3041 -1965026321,
3042 -1963250501,
3043 -1961466469,
3044 -1959674231,
3045 -1957873796,
3046 -1956065170,
3047 -1954248361,
3048 -1952423377,
3049 -1950590226,
3050 -1948748914,
3051 -1946899451,
3052 -1945041843,
3053 -1943176098,
3054 -1941302225,
3055 -1939420231,
3056 -1937530123,
3057 -1935631910,
3058 -1933725600,
3059 -1931811201,
3060 -1929888720,
3061 -1927958166,
3062 -1926019547,
3063 -1924072871,
3064 -1922118145,
3065 -1920155379,
3066 -1918184581,
3067 -1916205758,
3068 -1914218919,
3069 -1912224073,
3070 -1910221227,
3071 -1908210390,
3072 -1906191570,
3073 -1904164776,
3074 -1902130017,
3075 -1900087301,
3076 -1898036636,
3077 -1895978031,
3078 -1893911494,
3079 -1891837035,
3080 -1889754661,
3081 -1887664383,
3082 -1885566207,
3083 -1883460144,
3084 -1881346202,
3085 -1879224389,
3086 -1877094716,
3087 -1874957189,
3088 -1872811820,
3089 -1870658615,
3090 -1868497586,
3091 -1866328740,
3092 -1864152086,
3093 -1861967634,
3094 -1859775393,
3095 -1857575372,
3096 -1855367581,
3097 -1853152028,
3098 -1850928722,
3099 -1848697674,
3100 -1846458892,
3101 -1844212386,
3102 -1841958164,
3103 -1839696238,
3104 -1837426615,
3105 -1835149306,
3106 -1832864320,
3107 -1830571667,
3108 -1828271356,
3109 -1825963397,
3110 -1823647799,
3111 -1821324572,
3112 -1818993726,
3113 -1816655271,
3114 -1814309216,
3115 -1811955572,
3116 -1809594347,
3117 -1807225553,
3118 -1804849198,
3119 -1802465294,
3120 -1800073849,
3121 -1797674873,
3122 -1795268378,
3123 -1792854372,
3124 -1790432867,
3125 -1788003871,
3126 -1785567396,
3127 -1783123452,
3128 -1780672048,
3129 -1778213194,
3130 -1775746903,
3131 -1773273182,
3132 -1770792044,
3133 -1768303498,
3134 -1765807555,
3135 -1763304224,
3136 -1760793518,
3137 -1758275445,
3138 -1755750017,
3139 -1753217244,
3140 -1750677137,
3141 -1748129707,
3142 -1745574963,
3143 -1743012918,
3144 -1740443581,
3145 -1737866963,
3146 -1735283075,
3147 -1732691928,
3148 -1730093532,
3149 -1727487899,
3150 -1724875040,
3151 -1722254965,
3152 -1719627685,
3153 -1716993211,
3154 -1714351555,
3155 -1711702727,
3156 -1709046739,
3157 -1706383601,
3158 -1703713325,
3159 -1701035922,
3160 -1698351403,
3161 -1695659779,
3162 -1692961062,
3163 -1690255263,
3164 -1687542393,
3165 -1684822463,
3166 -1682095486,
3167 -1679361471,
3168 -1676620432,
3169 -1673872378,
3170 -1671117323,
3171 -1668355276,
3172 -1665586251,
3173 -1662810258,
3174 -1660027308,
3175 -1657237415,
3176 -1654440588,
3177 -1651636841,
3178 -1648826185,
3179 -1646008631,
3180 -1643184191,
3181 -1640352877,
3182 -1637514702,
3183 -1634669676,
3184 -1631817811,
3185 -1628959121,
3186 -1626093616,
3187 -1623221309,
3188 -1620342211,
3189 -1617456335,
3190 -1614563692,
3191 -1611664296,
3192 -1608758157,
3193 -1605845289,
3194 -1602925703,
3195 -1599999411,
3196 -1597066426,
3197 -1594126760,
3198 -1591180426,
3199 -1588227435,
3200 -1585267800,
3201 -1582301533,
3202 -1579328647,
3203 -1576349155,
3204 -1573363068,
3205 -1570370399,
3206 -1567371161,
3207 -1564365367,
3208 -1561353028,
3209 -1558334157,
3210 -1555308768,
3211 -1552276872,
3212 -1549238483,
3213 -1546193612,
3214 -1543142274,
3215 -1540084480,
3216 -1537020244,
3217 -1533949577,
3218 -1530872494,
3219 -1527789007,
3220 -1524699129,
3221 -1521602872,
3222 -1518500250,
3223 -1515391276,
3224 -1512275962,
3225 -1509154322,
3226 -1506026369,
3227 -1502892116,
3228 -1499751576,
3229 -1496604762,
3230 -1493451687,
3231 -1490292364,
3232 -1487126808,
3233 -1483955030,
3234 -1480777044,
3235 -1477592864,
3236 -1474402503,
3237 -1471205974,
3238 -1468003290,
3239 -1464794466,
3240 -1461579514,
3241 -1458358447,
3242 -1455131280,
3243 -1451898025,
3244 -1448658697,
3245 -1445413309,
3246 -1442161874,
3247 -1438904406,
3248 -1435640919,
3249 -1432371426,
3250 -1429095941,
3251 -1425814478,
3252 -1422527051,
3253 -1419233672,
3254 -1415934356,
3255 -1412629117,
3256 -1409317969,
3257 -1406000925,
3258 -1402678000,
3259 -1399349206,
3260 -1396014559,
3261 -1392674072,
3262 -1389327759,
3263 -1385975633,
3264 -1382617710,
3265 -1379254004,
3266 -1375884527,
3267 -1372509294,
3268 -1369128320,
3269 -1365741619,
3270 -1362349204,
3271 -1358951090,
3272 -1355547292,
3273 -1352137822,
3274 -1348722696,
3275 -1345301929,
3276 -1341875533,
3277 -1338443524,
3278 -1335005916,
3279 -1331562723,
3280 -1328113960,
3281 -1324659641,
3282 -1321199781,
3283 -1317734393,
3284 -1314263493,
3285 -1310787095,
3286 -1307305214,
3287 -1303817864,
3288 -1300325060,
3289 -1296826816,
3290 -1293323147,
3291 -1289814068,
3292 -1286299593,
3293 -1282779738,
3294 -1279254516,
3295 -1275723942,
3296 -1272188032,
3297 -1268646800,
3298 -1265100260,
3299 -1261548429,
3300 -1257991320,
3301 -1254428948,
3302 -1250861329,
3303 -1247288478,
3304 -1243710408,
3305 -1240127136,
3306 -1236538675,
3307 -1232945043,
3308 -1229346252,
3309 -1225742318,
3310 -1222133257,
3311 -1218519084,
3312 -1214899813,
3313 -1211275460,
3314 -1207646039,
3315 -1204011567,
3316 -1200372058,
3317 -1196727527,
3318 -1193077991,
3319 -1189423463,
3320 -1185763960,
3321 -1182099496,
3322 -1178430087,
3323 -1174755748,
3324 -1171076495,
3325 -1167392344,
3326 -1163703308,
3327 -1160009405,
3328 -1156310649,
3329 -1152607055,
3330 -1148898640,
3331 -1145185419,
3332 -1141467408,
3333 -1137744621,
3334 -1134017074,
3335 -1130284784,
3336 -1126547765,
3337 -1122806034,
3338 -1119059606,
3339 -1115308496,
3340 -1111552721,
3341 -1107792296,
3342 -1104027237,
3343 -1100257559,
3344 -1096483278,
3345 -1092704411,
3346 -1088920972,
3347 -1085132978,
3348 -1081340445,
3349 -1077543388,
3350 -1073741824,
3351 -1069935768,
3352 -1066125236,
3353 -1062310244,
3354 -1058490808,
3355 -1054666944,
3356 -1050838668,
3357 -1047005996,
3358 -1043168945,
3359 -1039327529,
3360 -1035481766,
3361 -1031631671,
3362 -1027777260,
3363 -1023918550,
3364 -1020055556,
3365 -1016188296,
3366 -1012316784,
3367 -1008441038,
3368 -1004561072,
3369 -1000676905,
3370 -996788551,
3371 -992896028,
3372 -988999351,
3373 -985098537,
3374 -981193602,
3375 -977284562,
3376 -973371434,
3377 -969454234,
3378 -965532978,
3379 -961607684,
3380 -957678367,
3381 -953745043,
3382 -949807730,
3383 -945866443,
3384 -941921200,
3385 -937972016,
3386 -934018909,
3387 -930061894,
3388 -926100989,
3389 -922136209,
3390 -918167572,
3391 -914195094,
3392 -910218791,
3393 -906238681,
3394 -902254780,
3395 -898267104,
3396 -894275671,
3397 -890280497,
3398 -886281598,
3399 -882278992,
3400 -878272695,
3401 -874262724,
3402 -870249095,
3403 -866231826,
3404 -862210934,
3405 -858186435,
3406 -854158345,
3407 -850126682,
3408 -846091463,
3409 -842052705,
3410 -838010424,
3411 -833964638,
3412 -829915362,
3413 -825862615,
3414 -821806413,
3415 -817746774,
3416 -813683713,
3417 -809617249,
3418 -805547397,
3419 -801474176,
3420 -797397602,
3421 -793317693,
3422 -789234464,
3423 -785147934,
3424 -781058120,
3425 -776965038,
3426 -772868706,
3427 -768769141,
3428 -764666360,
3429 -760560380,
3430 -756451218,
3431 -752338892,
3432 -748223418,
3433 -744104815,
3434 -739983099,
3435 -735858287,
3436 -731730397,
3437 -727599446,
3438 -723465451,
3439 -719328430,
3440 -715188400,
3441 -711045377,
3442 -706899381,
3443 -702750427,
3444 -698598533,
3445 -694443717,
3446 -690285996,
3447 -686125387,
3448 -681961908,
3449 -677795576,
3450 -673626408,
3451 -669454423,
3452 -665279637,
3453 -661102068,
3454 -656921734,
3455 -652738651,
3456 -648552838,
3457 -644364312,
3458 -640173090,
3459 -635979190,
3460 -631782630,
3461 -627583426,
3462 -623381598,
3463 -619177161,
3464 -614970135,
3465 -610760536,
3466 -606548381,
3467 -602333690,
3468 -598116479,
3469 -593896765,
3470 -589674567,
3471 -585449903,
3472 -581222789,
3473 -576993244,
3474 -572761285,
3475 -568526931,
3476 -564290197,
3477 -560051104,
3478 -555809667,
3479 -551565905,
3480 -547319836,
3481 -543071478,
3482 -538820847,
3483 -534567963,
3484 -530312842,
3485 -526055503,
3486 -521795963,
3487 -517534240,
3488 -513270353,
3489 -509004318,
3490 -504736154,
3491 -500465878,
3492 -496193509,
3493 -491919064,
3494 -487642562,
3495 -483364019,
3496 -479083454,
3497 -474800886,
3498 -470516330,
3499 -466229807,
3500 -461941333,
3501 -457650927,
3502 -453358607,
3503 -449064389,
3504 -444768294,
3505 -440470337,
3506 -436170538,
3507 -431868915,
3508 -427565485,
3509 -423260266,
3510 -418953276,
3511 -414644534,
3512 -410334058,
3513 -406021865,
3514 -401707973,
3515 -397392401,
3516 -393075166,
3517 -388756287,
3518 -384435782,
3519 -380113669,
3520 -375789965,
3521 -371464690,
3522 -367137861,
3523 -362809495,
3524 -358479612,
3525 -354148230,
3526 -349815365,
3527 -345481038,
3528 -341145265,
3529 -336808065,
3530 -332469456,
3531 -328129457,
3532 -323788084,
3533 -319445358,
3534 -315101295,
3535 -310755913,
3536 -306409232,
3537 -302061269,
3538 -297712042,
3539 -293361570,
3540 -289009871,
3541 -284656963,
3542 -280302863,
3543 -275947592,
3544 -271591166,
3545 -267233603,
3546 -262874923,
3547 -258515144,
3548 -254154282,
3549 -249792358,
3550 -245429388,
3551 -241065392,
3552 -236700388,
3553 -232334393,
3554 -227967426,
3555 -223599506,
3556 -219230650,
3557 -214860878,
3558 -210490206,
3559 -206118654,
3560 -201746240,
3561 -197372981,
3562 -192998897,
3563 -188624006,
3564 -184248325,
3565 -179871874,
3566 -175494670,
3567 -171116733,
3568 -166738079,
3569 -162358728,
3570 -157978697,
3571 -153598006,
3572 -149216672,
3573 -144834714,
3574 -140452151,
3575 -136068999,
3576 -131685278,
3577 -127301007,
3578 -122916203,
3579 -118530885,
3580 -114145071,
3581 -109758779,
3582 -105372028,
3583 -100984837,
3584 -96597223,
3585 -92209205,
3586 -87820801,
3587 -83432030,
3588 -79042909,
3589 -74653459,
3590 -70263695,
3591 -65873638,
3592 -61483306,
3593 -57092716,
3594 -52701887,
3595 -48310838,
3596 -43919586,
3597 -39528151,
3598 -35136551,
3599 -30744804,
3600 -26352928,
3601 -21960942,
3602 -17568864,
3603 -13176712,
3604 -8784505,
3605 -4392262,
3606 0,
3607 4392262,
3608 8784505,
3609 13176712,
3610 17568864,
3611 21960942,
3612 26352928,
3613 30744804,
3614 35136551,
3615 39528151,
3616 43919586,
3617 48310838,
3618 52701887,
3619 57092716,
3620 61483306,
3621 65873638,
3622 70263695,
3623 74653459,
3624 79042909,
3625 83432030,
3626 87820801,
3627 92209205,
3628 96597223,
3629 100984837,
3630 105372028,
3631 109758779,
3632 114145071,
3633 118530885,
3634 122916203,
3635 127301007,
3636 131685278,
3637 136068999,
3638 140452151,
3639 144834714,
3640 149216672,
3641 153598006,
3642 157978697,
3643 162358728,
3644 166738079,
3645 171116733,
3646 175494670,
3647 179871874,
3648 184248325,
3649 188624006,
3650 192998897,
3651 197372981,
3652 201746240,
3653 206118654,
3654 210490206,
3655 214860878,
3656 219230650,
3657 223599506,
3658 227967426,
3659 232334393,
3660 236700388,
3661 241065392,
3662 245429388,
3663 249792358,
3664 254154282,
3665 258515144,
3666 262874923,
3667 267233603,
3668 271591166,
3669 275947592,
3670 280302863,
3671 284656963,
3672 289009871,
3673 293361570,
3674 297712042,
3675 302061269,
3676 306409232,
3677 310755913,
3678 315101295,
3679 319445358,
3680 323788084,
3681 328129457,
3682 332469456,
3683 336808065,
3684 341145265,
3685 345481038,
3686 349815365,
3687 354148230,
3688 358479612,
3689 362809495,
3690 367137861,
3691 371464690,
3692 375789965,
3693 380113669,
3694 384435782,
3695 388756287,
3696 393075166,
3697 397392401,
3698 401707973,
3699 406021865,
3700 410334058,
3701 414644534,
3702 418953276,
3703 423260266,
3704 427565485,
3705 431868915,
3706 436170538,
3707 440470337,
3708 444768294,
3709 449064389,
3710 453358607,
3711 457650927,
3712 461941333,
3713 466229807,
3714 470516330,
3715 474800886,
3716 479083454,
3717 483364019,
3718 487642562,
3719 491919064,
3720 496193509,
3721 500465878,
3722 504736154,
3723 509004318,
3724 513270353,
3725 517534240,
3726 521795963,
3727 526055503,
3728 530312842,
3729 534567963,
3730 538820847,
3731 543071478,
3732 547319836,
3733 551565905,
3734 555809667,
3735 560051104,
3736 564290197,
3737 568526931,
3738 572761285,
3739 576993244,
3740 581222789,
3741 585449903,
3742 589674567,
3743 593896765,
3744 598116479,
3745 602333690,
3746 606548381,
3747 610760536,
3748 614970135,
3749 619177161,
3750 623381598,
3751 627583426,
3752 631782630,
3753 635979190,
3754 640173090,
3755 644364312,
3756 648552838,
3757 652738651,
3758 656921734,
3759 661102068,
3760 665279637,
3761 669454423,
3762 673626408,
3763 677795576,
3764 681961908,
3765 686125387,
3766 690285996,
3767 694443717,
3768 698598533,
3769 702750427,
3770 706899381,
3771 711045377,
3772 715188400,
3773 719328430,
3774 723465451,
3775 727599446,
3776 731730397,
3777 735858287,
3778 739983099,
3779 744104815,
3780 748223418,
3781 752338892,
3782 756451218,
3783 760560380,
3784 764666360,
3785 768769141,
3786 772868706,
3787 776965038,
3788 781058120,
3789 785147934,
3790 789234464,
3791 793317693,
3792 797397602,
3793 801474176,
3794 805547397,
3795 809617249,
3796 813683713,
3797 817746774,
3798 821806413,
3799 825862615,
3800 829915362,
3801 833964638,
3802 838010424,
3803 842052705,
3804 846091463,
3805 850126682,
3806 854158345,
3807 858186435,
3808 862210934,
3809 866231826,
3810 870249095,
3811 874262724,
3812 878272695,
3813 882278992,
3814 886281598,
3815 890280497,
3816 894275671,
3817 898267104,
3818 902254780,
3819 906238681,
3820 910218791,
3821 914195094,
3822 918167572,
3823 922136209,
3824 926100989,
3825 930061894,
3826 934018909,
3827 937972016,
3828 941921200,
3829 945866443,
3830 949807730,
3831 953745043,
3832 957678367,
3833 961607684,
3834 965532978,
3835 969454234,
3836 973371434,
3837 977284562,
3838 981193602,
3839 985098537,
3840 988999351,
3841 992896028,
3842 996788551,
3843 1000676905,
3844 1004561072,
3845 1008441038,
3846 1012316784,
3847 1016188296,
3848 1020055556,
3849 1023918550,
3850 1027777260,
3851 1031631671,
3852 1035481766,
3853 1039327529,
3854 1043168945,
3855 1047005996,
3856 1050838668,
3857 1054666944,
3858 1058490808,
3859 1062310244,
3860 1066125236,
3861 1069935768,
3862 1073741824,
3863 1077543388,
3864 1081340445,
3865 1085132978,
3866 1088920972,
3867 1092704411,
3868 1096483278,
3869 1100257559,
3870 1104027237,
3871 1107792296,
3872 1111552721,
3873 1115308496,
3874 1119059606,
3875 1122806034,
3876 1126547765,
3877 1130284784,
3878 1134017074,
3879 1137744621,
3880 1141467408,
3881 1145185419,
3882 1148898640,
3883 1152607055,
3884 1156310649,
3885 1160009405,
3886 1163703308,
3887 1167392344,
3888 1171076495,
3889 1174755748,
3890 1178430087,
3891 1182099496,
3892 1185763960,
3893 1189423463,
3894 1193077991,
3895 1196727527,
3896 1200372058,
3897 1204011567,
3898 1207646039,
3899 1211275460,
3900 1214899813,
3901 1218519084,
3902 1222133257,
3903 1225742318,
3904 1229346252,
3905 1232945043,
3906 1236538675,
3907 1240127136,
3908 1243710408,
3909 1247288478,
3910 1250861329,
3911 1254428948,
3912 1257991320,
3913 1261548429,
3914 1265100260,
3915 1268646800,
3916 1272188032,
3917 1275723942,
3918 1279254516,
3919 1282779738,
3920 1286299593,
3921 1289814068,
3922 1293323147,
3923 1296826816,
3924 1300325060,
3925 1303817864,
3926 1307305214,
3927 1310787095,
3928 1314263493,
3929 1317734393,
3930 1321199781,
3931 1324659641,
3932 1328113960,
3933 1331562723,
3934 1335005916,
3935 1338443524,
3936 1341875533,
3937 1345301929,
3938 1348722696,
3939 1352137822,
3940 1355547292,
3941 1358951090,
3942 1362349204,
3943 1365741619,
3944 1369128320,
3945 1372509294,
3946 1375884527,
3947 1379254004,
3948 1382617710,
3949 1385975633,
3950 1389327759,
3951 1392674072,
3952 1396014559,
3953 1399349206,
3954 1402678000,
3955 1406000925,
3956 1409317969,
3957 1412629117,
3958 1415934356,
3959 1419233672,
3960 1422527051,
3961 1425814478,
3962 1429095941,
3963 1432371426,
3964 1435640919,
3965 1438904406,
3966 1442161874,
3967 1445413309,
3968 1448658697,
3969 1451898025,
3970 1455131280,
3971 1458358447,
3972 1461579514,
3973 1464794466,
3974 1468003290,
3975 1471205974,
3976 1474402503,
3977 1477592864,
3978 1480777044,
3979 1483955030,
3980 1487126808,
3981 1490292364,
3982 1493451687,
3983 1496604762,
3984 1499751576,
3985 1502892116,
3986 1506026369,
3987 1509154322,
3988 1512275962,
3989 1515391276,
3990 1518500250,
3991 1521602872,
3992 1524699129,
3993 1527789007,
3994 1530872494,
3995 1533949577,
3996 1537020244,
3997 1540084480,
3998 1543142274,
3999 1546193612,
4000 1549238483,
4001 1552276872,
4002 1555308768,
4003 1558334157,
4004 1561353028,
4005 1564365367,
4006 1567371161,
4007 1570370399,
4008 1573363068,
4009 1576349155,
4010 1579328647,
4011 1582301533,
4012 1585267800,
4013 1588227435,
4014 1591180426,
4015 1594126760,
4016 1597066426,
4017 1599999411,
4018 1602925703,
4019 1605845289,
4020 1608758157,
4021 1611664296,
4022 1614563692,
4023 1617456335,
4024 1620342211,
4025 1623221309,
4026 1626093616,
4027 1628959121,
4028 1631817811,
4029 1634669676,
4030 1637514702,
4031 1640352877,
4032 1643184191,
4033 1646008631,
4034 1648826185,
4035 1651636841,
4036 1654440588,
4037 1657237415,
4038 1660027308,
4039 1662810258,
4040 1665586251,
4041 1668355276,
4042 1671117323,
4043 1673872378,
4044 1676620432,
4045 1679361471,
4046 1682095486,
4047 1684822463,
4048 1687542393,
4049 1690255263,
4050 1692961062,
4051 1695659779,
4052 1698351403,
4053 1701035922,
4054 1703713325,
4055 1706383601,
4056 1709046739,
4057 1711702727,
4058 1714351555,
4059 1716993211,
4060 1719627685,
4061 1722254965,
4062 1724875040,
4063 1727487899,
4064 1730093532,
4065 1732691928,
4066 1735283075,
4067 1737866963,
4068 1740443581,
4069 1743012918,
4070 1745574963,
4071 1748129707,
4072 1750677137,
4073 1753217244,
4074 1755750017,
4075 1758275445,
4076 1760793518,
4077 1763304224,
4078 1765807555,
4079 1768303498,
4080 1770792044,
4081 1773273182,
4082 1775746903,
4083 1778213194,
4084 1780672048,
4085 1783123452,
4086 1785567396,
4087 1788003871,
4088 1790432867,
4089 1792854372,
4090 1795268378,
4091 1797674873,
4092 1800073849,
4093 1802465294,
4094 1804849198,
4095 1807225553,
4096 1809594347,
4097 1811955572,
4098 1814309216,
4099 1816655271,
4100 1818993726,
4101 1821324572,
4102 1823647799,
4103 1825963397,
4104 1828271356,
4105 1830571667,
4106 1832864320,
4107 1835149306,
4108 1837426615,
4109 1839696238,
4110 1841958164,
4111 1844212386,
4112 1846458892,
4113 1848697674,
4114 1850928722,
4115 1853152028,
4116 1855367581,
4117 1857575372,
4118};
4119
4120#endif
multi_twiddle_imag_32
const int32_t multi_twiddle_imag_32[FFT_MULTI_TWIDDLE_SIZE]
Definition twiddle_3072_32.h:2069
FFT_MULTI_TWIDDLE_SIZE
#define FFT_MULTI_TWIDDLE_SIZE
Definition twiddle_3072_32.h:14
multi_twiddle_real_32
const int32_t multi_twiddle_real_32[FFT_MULTI_TWIDDLE_SIZE]
Definition twiddle_3072_32.h:17