Re: [FFmpeg-devel] [PATCH] avcodec: Extend fft to size 2^17

2016-03-04 Thread Ronald S. Bultje 
Hi,

On Fri, Mar 4, 2016 at 7:52 AM, Paul B Mahol  wrote:

> On 3/4/16, wm4  wrote:
> > On Fri, 4 Mar 2016 13:12:45 +0100
> > Paul B Mahol  wrote:
> >
> >> On 3/4/16, Michael Niedermayer  wrote:
> >> > On Fri, Mar 04, 2016 at 11:21:23AM +0100, Paul B Mahol wrote:
> >> >> On 3/4/16, Michael Niedermayer  wrote:
> >> >> > Hi
> >> >> >
> >> >> > patch to extend fft is attached (my git-send email atm doesnt work
> >> >> > thanks to my ISP)
> >> >> >
> >> >> > --
> >> >> > Michael GnuPG fingerprint:
> >> >> > 9FF2128B147EF6730BADF133611EC787040B0FAB
> >> >> >
> >> >> > I know you won't believe me, but the highest form of Human
> Excellence
> >> >> > is
> >> >> > to question oneself and others. -- Socrates
> >> >> >
> >> >>
> >> >> This crashes whenever I tried to use it with sofalizer/afftfilt:
> >> >
> >> > fixed with af_afftfilt and applied
> >> >
> >> >
> >> > sofalizer just crashes here even wthout any changes:
> >>
> >> That's their awful library.
> >
> > Oh really? Are you sure they allow passing a NULL filename to their
> > open function?
> >
>
> It allows here, but Michael version is older.


configure version check seems like a sane thing to add. Possibly even a
runtime check just to be sure. "ffmpeg crashed" never looks good.

Ronald
___
ffmpeg-devel mailing list
ffmpeg-devel@ffmpeg.org
http://ffmpeg.org/mailman/listinfo/ffmpeg-devel

Re: [FFmpeg-devel] [PATCH] avcodec: Extend fft to size 2^17

2016-03-04 Thread Paul B Mahol 
On 3/4/16, wm4  wrote:
> On Fri, 4 Mar 2016 13:12:45 +0100
> Paul B Mahol  wrote:
>
>> On 3/4/16, Michael Niedermayer  wrote:
>> > On Fri, Mar 04, 2016 at 11:21:23AM +0100, Paul B Mahol wrote:
>> >> On 3/4/16, Michael Niedermayer  wrote:
>> >> > Hi
>> >> >
>> >> > patch to extend fft is attached (my git-send email atm doesnt work
>> >> > thanks to my ISP)
>> >> >
>> >> > --
>> >> > Michael GnuPG fingerprint:
>> >> > 9FF2128B147EF6730BADF133611EC787040B0FAB
>> >> >
>> >> > I know you won't believe me, but the highest form of Human Excellence
>> >> > is
>> >> > to question oneself and others. -- Socrates
>> >> >
>> >>
>> >> This crashes whenever I tried to use it with sofalizer/afftfilt:
>> >
>> > fixed with af_afftfilt and applied
>> >
>> >
>> > sofalizer just crashes here even wthout any changes:
>>
>> That's their awful library.
>
> Oh really? Are you sure they allow passing a NULL filename to their
> open function?
>

It allows here, but Michael version is older.
___
> ffmpeg-devel mailing list
> ffmpeg-devel@ffmpeg.org
> http://ffmpeg.org/mailman/listinfo/ffmpeg-devel
>
___
ffmpeg-devel mailing list
ffmpeg-devel@ffmpeg.org
http://ffmpeg.org/mailman/listinfo/ffmpeg-devel

Re: [FFmpeg-devel] [PATCH] avcodec: Extend fft to size 2^17

2016-03-04 Thread wm4 
On Fri, 4 Mar 2016 13:12:45 +0100
Paul B Mahol  wrote:

> On 3/4/16, Michael Niedermayer  wrote:
> > On Fri, Mar 04, 2016 at 11:21:23AM +0100, Paul B Mahol wrote:  
> >> On 3/4/16, Michael Niedermayer  wrote:  
> >> > Hi
> >> >
> >> > patch to extend fft is attached (my git-send email atm doesnt work
> >> > thanks to my ISP)
> >> >
> >> > --
> >> > Michael GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB
> >> >
> >> > I know you won't believe me, but the highest form of Human Excellence
> >> > is
> >> > to question oneself and others. -- Socrates
> >> >  
> >>
> >> This crashes whenever I tried to use it with sofalizer/afftfilt:  
> >
> > fixed with af_afftfilt and applied
> >
> >
> > sofalizer just crashes here even wthout any changes:  
> 
> That's their awful library.

Oh really? Are you sure they allow passing a NULL filename to their
open function?
___
ffmpeg-devel mailing list
ffmpeg-devel@ffmpeg.org
http://ffmpeg.org/mailman/listinfo/ffmpeg-devel

Re: [FFmpeg-devel] [PATCH] avcodec: Extend fft to size 2^17

2016-03-04 Thread Paul B Mahol 
On 3/4/16, Michael Niedermayer  wrote:
> On Fri, Mar 04, 2016 at 11:21:23AM +0100, Paul B Mahol wrote:
>> On 3/4/16, Michael Niedermayer  wrote:
>> > Hi
>> >
>> > patch to extend fft is attached (my git-send email atm doesnt work
>> > thanks to my ISP)
>> >
>> > --
>> > Michael GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB
>> >
>> > I know you won't believe me, but the highest form of Human Excellence
>> > is
>> > to question oneself and others. -- Socrates
>> >
>>
>> This crashes whenever I tried to use it with sofalizer/afftfilt:
>
> fixed with af_afftfilt and applied
>
>
> sofalizer just crashes here even wthout any changes:

That's their awful library.

> #0  0x750b447f in clearnccache () from /usr/lib/libnetcdf.so.6
> #1  0x750af68d in freeNCDRNO3 () from /usr/lib/libnetcdf.so.6
> #2  0x750c34f7 in nc4d_open_file () from /usr/lib/libnetcdf.so.6
> #3  0x75076d1f in nc_open () from /usr/lib/libnetcdf.so.6
> #4  0x0042cf91 in load_sofa (ctx=0x7fffd8008040, filename=0x0,
> samplingrate=0x7fffd8008148) at libavfilter/af_sofalizer.c:137
> #5  0x0042d8b4 in init (ctx=0x7fffd8008040) at
> libavfilter/af_sofalizer.c:936
> #6  0x004cb49b in avfilter_init_str (filter=0x7fffd8008040,
> args=) at libavfilter/avfilter.c:992
> #7  0x004d9052 in create_filter (filt_ctx=0x7fffddf8c6f0,
> ctx=0x7fffd8129840, index=, filt_name=,
> args=0x0, log_ctx=0x0) at libavfilter/graphparser.c:133
> #8  0x004da1d3 in parse_filter (log_ctx=0x0, index=0,
> graph=0x7fffd8129840, buf=0x7fffddf8c6c8, filt_ctx=0x7fffddf8c6f0) at
> libavfilter/graphparser.c:176
> #9  avfilter_graph_parse_ptr (graph=0x7fffd8129840, filters=0x1eda7c9 "",
> open_inputs_ptr=0x7fffddf8c758, open_outputs_ptr=0x7fffddf8c750,
> log_ctx=0x0) at libavfilter/graphparser.c:544
> #10 0x004a8a31 in configure_filtergraph (graph=0x7fffd8129840,
> filtergraph=0x1eda7c0 "sofalizer", source_ctx=,
> sink_ctx=) at ffplay.c:1884
> #11 0x004a8f2b in configure_audio_filters (is=0x7fffe1e8d040,
> afilters=0x1eda7c0 "sofalizer", force_output_format=0) at ffplay.c:2062
> #12 0x004ae4e7 in stream_component_open (is=0x7fffe1e8d040,
> stream_index=2) at ffplay.c:2729
> #13 0x004aef74 in read_thread (arg=0x7fffe1e8d040) at ffplay.c:2975
> #14 0x75e80055 in ?? () from
> /usr/lib/x86_64-linux-gnu/libSDL-1.2.so.0
> #15 0x75ec3a89 in ?? () from
> /usr/lib/x86_64-linux-gnu/libSDL-1.2.so.0
> #16 0x7fffecc40e9a in start_thread () from
> /lib/x86_64-linux-gnu/libpthread.so.0
> #17 0x7fffec96e38d in clone () from /lib/x86_64-linux-gnu/libc.so.6
> #18 0x in ?? ()
>
>
>
>>
>> ==24326== Jump to the invalid address stated on the next line
>> ==24326==at 0xEF83490005E6E2B8: ???
>> ==24326==by 0x5F4BF5F: ff_fft_calc_avx (fft.asm:562)
>> ==24326==by 0x508AC34: filter_frame (af_afftfilt.c:242)
>> ==24326==by 0x50C422D: ff_filter_frame_framed (avfilter.c:1123)
>> ==24326==by 0x50C576D: ff_filter_frame (avfilter.c:1221)
>> ==24326==by 0x50C9D4A: request_frame (buffersrc.c:450)
>> ==24326==by 0x50C98A9: av_buffersrc_add_frame_internal
>> (buffersrc.c:239)
>> ==24326==by 0x50C9635: av_buffersrc_add_frame_flags (buffersrc.c:164)
>> ==24326==by 0x421F8B: decode_audio (ffmpeg.c:2046)
>> ==24326==by 0x421F8B: process_input_packet (ffmpeg.c:2325)
>> ==24326==by 0x41E047: process_input (ffmpeg.c:3998)
>> ==24326==by 0x41E047: transcode_step (ffmpeg.c:4086)
>> ==24326==by 0x41E047: transcode (ffmpeg.c:4140)
>> ==24326==by 0x419331: main (ffmpeg.c:4331)
>> ==24326==  Address 0xef83490005e6e2b8 is not stack'd, malloc'd or
>> (recently) free'd
>> ==24326==
>> ==24326==
>> ==24326== Process terminating with default action of signal 11 (SIGSEGV)
>> ==24326==  Bad permissions for mapped region at address
>> 0xEF83490005E6E2B8
>> ==24326==at 0xEF83490005E6E2B8: ???
>> ==24326==by 0x5F4BF5F: ff_fft_calc_avx (fft.asm:562)
>> ==24326==by 0x508AC34: filter_frame (af_afftfilt.c:242)
>> ==24326==by 0x50C422D: ff_filter_frame_framed (avfilter.c:1123)
>> ==24326==by 0x50C576D: ff_filter_frame (avfilter.c:1221)
>> ==24326==by 0x50C9D4A: request_frame (buffersrc.c:450)
>> ==24326==by 0x50C98A9: av_buffersrc_add_frame_internal
>> (buffersrc.c:239)
>> ==24326==by 0x50C9635: av_buffersrc_add_frame_flags (buffersrc.c:164)
>> ==24326==by 0x421F8B: decode_audio (ffmpeg.c:2046)
>> ==24326==by 0x421F8B: process_input_packet (ffmpeg.c:2325)
>> ==24326==by 0x41E047: process_input (ffmpeg.c:3998)
>> ==24326==by 0x41E047: transcode_step (ffmpeg.c:4086)
>> ==24326==by 0x41E047: transcode (ffmpeg.c:4140)
>> ==24326==by 0x419331: main (ffmpeg.c:4331)
>> ==24326==
>> ==24326== HEAP SUMMARY:
>> ==24326== in use at exit: 10,552,359 bytes in 2,983 blocks
>> ==24326==   total heap usage: 4,458 allocs, 1,475 frees, 11,530,798
>>

Re: [FFmpeg-devel] [PATCH] avcodec: Extend fft to size 2^17

2016-03-04 Thread Michael Niedermayer 
On Fri, Mar 04, 2016 at 11:21:23AM +0100, Paul B Mahol wrote:
> On 3/4/16, Michael Niedermayer  wrote:
> > Hi
> >
> > patch to extend fft is attached (my git-send email atm doesnt work
> > thanks to my ISP)
> >
> > --
> > Michael GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB
> >
> > I know you won't believe me, but the highest form of Human Excellence is
> > to question oneself and others. -- Socrates
> >
> 
> This crashes whenever I tried to use it with sofalizer/afftfilt:

fixed with af_afftfilt and applied


sofalizer just crashes here even wthout any changes:
#0  0x750b447f in clearnccache () from /usr/lib/libnetcdf.so.6
#1  0x750af68d in freeNCDRNO3 () from /usr/lib/libnetcdf.so.6
#2  0x750c34f7 in nc4d_open_file () from /usr/lib/libnetcdf.so.6
#3  0x75076d1f in nc_open () from /usr/lib/libnetcdf.so.6
#4  0x0042cf91 in load_sofa (ctx=0x7fffd8008040, filename=0x0, 
samplingrate=0x7fffd8008148) at libavfilter/af_sofalizer.c:137
#5  0x0042d8b4 in init (ctx=0x7fffd8008040) at 
libavfilter/af_sofalizer.c:936
#6  0x004cb49b in avfilter_init_str (filter=0x7fffd8008040, 
args=) at libavfilter/avfilter.c:992
#7  0x004d9052 in create_filter (filt_ctx=0x7fffddf8c6f0, 
ctx=0x7fffd8129840, index=, filt_name=, args=0x0, 
log_ctx=0x0) at libavfilter/graphparser.c:133
#8  0x004da1d3 in parse_filter (log_ctx=0x0, index=0, 
graph=0x7fffd8129840, buf=0x7fffddf8c6c8, filt_ctx=0x7fffddf8c6f0) at 
libavfilter/graphparser.c:176
#9  avfilter_graph_parse_ptr (graph=0x7fffd8129840, filters=0x1eda7c9 "", 
open_inputs_ptr=0x7fffddf8c758, open_outputs_ptr=0x7fffddf8c750, log_ctx=0x0) 
at libavfilter/graphparser.c:544
#10 0x004a8a31 in configure_filtergraph (graph=0x7fffd8129840, 
filtergraph=0x1eda7c0 "sofalizer", source_ctx=, 
sink_ctx=) at ffplay.c:1884
#11 0x004a8f2b in configure_audio_filters (is=0x7fffe1e8d040, 
afilters=0x1eda7c0 "sofalizer", force_output_format=0) at ffplay.c:2062
#12 0x004ae4e7 in stream_component_open (is=0x7fffe1e8d040, 
stream_index=2) at ffplay.c:2729
#13 0x004aef74 in read_thread (arg=0x7fffe1e8d040) at ffplay.c:2975
#14 0x75e80055 in ?? () from /usr/lib/x86_64-linux-gnu/libSDL-1.2.so.0
#15 0x75ec3a89 in ?? () from /usr/lib/x86_64-linux-gnu/libSDL-1.2.so.0
#16 0x7fffecc40e9a in start_thread () from 
/lib/x86_64-linux-gnu/libpthread.so.0
#17 0x7fffec96e38d in clone () from /lib/x86_64-linux-gnu/libc.so.6
#18 0x in ?? ()



> 
> ==24326== Jump to the invalid address stated on the next line
> ==24326==at 0xEF83490005E6E2B8: ???
> ==24326==by 0x5F4BF5F: ff_fft_calc_avx (fft.asm:562)
> ==24326==by 0x508AC34: filter_frame (af_afftfilt.c:242)
> ==24326==by 0x50C422D: ff_filter_frame_framed (avfilter.c:1123)
> ==24326==by 0x50C576D: ff_filter_frame (avfilter.c:1221)
> ==24326==by 0x50C9D4A: request_frame (buffersrc.c:450)
> ==24326==by 0x50C98A9: av_buffersrc_add_frame_internal (buffersrc.c:239)
> ==24326==by 0x50C9635: av_buffersrc_add_frame_flags (buffersrc.c:164)
> ==24326==by 0x421F8B: decode_audio (ffmpeg.c:2046)
> ==24326==by 0x421F8B: process_input_packet (ffmpeg.c:2325)
> ==24326==by 0x41E047: process_input (ffmpeg.c:3998)
> ==24326==by 0x41E047: transcode_step (ffmpeg.c:4086)
> ==24326==by 0x41E047: transcode (ffmpeg.c:4140)
> ==24326==by 0x419331: main (ffmpeg.c:4331)
> ==24326==  Address 0xef83490005e6e2b8 is not stack'd, malloc'd or
> (recently) free'd
> ==24326==
> ==24326==
> ==24326== Process terminating with default action of signal 11 (SIGSEGV)
> ==24326==  Bad permissions for mapped region at address 0xEF83490005E6E2B8
> ==24326==at 0xEF83490005E6E2B8: ???
> ==24326==by 0x5F4BF5F: ff_fft_calc_avx (fft.asm:562)
> ==24326==by 0x508AC34: filter_frame (af_afftfilt.c:242)
> ==24326==by 0x50C422D: ff_filter_frame_framed (avfilter.c:1123)
> ==24326==by 0x50C576D: ff_filter_frame (avfilter.c:1221)
> ==24326==by 0x50C9D4A: request_frame (buffersrc.c:450)
> ==24326==by 0x50C98A9: av_buffersrc_add_frame_internal (buffersrc.c:239)
> ==24326==by 0x50C9635: av_buffersrc_add_frame_flags (buffersrc.c:164)
> ==24326==by 0x421F8B: decode_audio (ffmpeg.c:2046)
> ==24326==by 0x421F8B: process_input_packet (ffmpeg.c:2325)
> ==24326==by 0x41E047: process_input (ffmpeg.c:3998)
> ==24326==by 0x41E047: transcode_step (ffmpeg.c:4086)
> ==24326==by 0x41E047: transcode (ffmpeg.c:4140)
> ==24326==by 0x419331: main (ffmpeg.c:4331)
> ==24326==
> ==24326== HEAP SUMMARY:
> ==24326== in use at exit: 10,552,359 bytes in 2,983 blocks
> ==24326==   total heap usage: 4,458 allocs, 1,475 frees, 11,530,798
> bytes allocated
> ==24326==
> ==24326== LEAK SUMMARY:
> ==24326==definitely lost: 0 bytes in 0 blocks
> ==24326==indirectly lost: 0 bytes in 0 blocks
> ==24326==  possibly lost: 1,680 bytes in 5 blocks
> ==24326==

Re: [FFmpeg-devel] [PATCH] avcodec: Extend fft to size 2^17

2016-03-04 Thread Paul B Mahol 
On 3/4/16, Michael Niedermayer  wrote:
> Hi
>
> patch to extend fft is attached (my git-send email atm doesnt work
> thanks to my ISP)
>
> --
> Michael GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB
>
> I know you won't believe me, but the highest form of Human Excellence is
> to question oneself and others. -- Socrates
>

This crashes whenever I tried to use it with sofalizer/afftfilt:

==24326== Jump to the invalid address stated on the next line
==24326==at 0xEF83490005E6E2B8: ???
==24326==by 0x5F4BF5F: ff_fft_calc_avx (fft.asm:562)
==24326==by 0x508AC34: filter_frame (af_afftfilt.c:242)
==24326==by 0x50C422D: ff_filter_frame_framed (avfilter.c:1123)
==24326==by 0x50C576D: ff_filter_frame (avfilter.c:1221)
==24326==by 0x50C9D4A: request_frame (buffersrc.c:450)
==24326==by 0x50C98A9: av_buffersrc_add_frame_internal (buffersrc.c:239)
==24326==by 0x50C9635: av_buffersrc_add_frame_flags (buffersrc.c:164)
==24326==by 0x421F8B: decode_audio (ffmpeg.c:2046)
==24326==by 0x421F8B: process_input_packet (ffmpeg.c:2325)
==24326==by 0x41E047: process_input (ffmpeg.c:3998)
==24326==by 0x41E047: transcode_step (ffmpeg.c:4086)
==24326==by 0x41E047: transcode (ffmpeg.c:4140)
==24326==by 0x419331: main (ffmpeg.c:4331)
==24326==  Address 0xef83490005e6e2b8 is not stack'd, malloc'd or
(recently) free'd
==24326==
==24326==
==24326== Process terminating with default action of signal 11 (SIGSEGV)
==24326==  Bad permissions for mapped region at address 0xEF83490005E6E2B8
==24326==at 0xEF83490005E6E2B8: ???
==24326==by 0x5F4BF5F: ff_fft_calc_avx (fft.asm:562)
==24326==by 0x508AC34: filter_frame (af_afftfilt.c:242)
==24326==by 0x50C422D: ff_filter_frame_framed (avfilter.c:1123)
==24326==by 0x50C576D: ff_filter_frame (avfilter.c:1221)
==24326==by 0x50C9D4A: request_frame (buffersrc.c:450)
==24326==by 0x50C98A9: av_buffersrc_add_frame_internal (buffersrc.c:239)
==24326==by 0x50C9635: av_buffersrc_add_frame_flags (buffersrc.c:164)
==24326==by 0x421F8B: decode_audio (ffmpeg.c:2046)
==24326==by 0x421F8B: process_input_packet (ffmpeg.c:2325)
==24326==by 0x41E047: process_input (ffmpeg.c:3998)
==24326==by 0x41E047: transcode_step (ffmpeg.c:4086)
==24326==by 0x41E047: transcode (ffmpeg.c:4140)
==24326==by 0x419331: main (ffmpeg.c:4331)
==24326==
==24326== HEAP SUMMARY:
==24326== in use at exit: 10,552,359 bytes in 2,983 blocks
==24326==   total heap usage: 4,458 allocs, 1,475 frees, 11,530,798
bytes allocated
==24326==
==24326== LEAK SUMMARY:
==24326==definitely lost: 0 bytes in 0 blocks
==24326==indirectly lost: 0 bytes in 0 blocks
==24326==  possibly lost: 1,680 bytes in 5 blocks
==24326==still reachable: 10,550,679 bytes in 2,978 blocks
==24326== suppressed: 0 bytes in 0 blocks
==24326== Rerun with --leak-check=full to see details of leaked memory
==24326==
==24326== For counts of detected and suppressed errors, rerun with: -v
==24326== ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 0 from 0)
Killed

Setting cpuflags to 0 gives output with heavy artifacts.
___
ffmpeg-devel mailing list
ffmpeg-devel@ffmpeg.org
http://ffmpeg.org/mailman/listinfo/ffmpeg-devel

[FFmpeg-devel] [PATCH] avcodec: Extend fft to size 2^17

2016-03-03 Thread Michael Niedermayer 
Hi

patch to extend fft is attached (my git-send email atm doesnt work
thanks to my ISP)

-- 
Michael GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB

I know you won't believe me, but the highest form of Human Excellence is
to question oneself and others. -- Socrates
From 8a60f2587e2a57be475fc2afc01fa2ade178eda5 Mon Sep 17 00:00:00 2001
From: Michael Niedermayer 
Date: Fri, 4 Mar 2016 00:31:45 +0100
Subject: [PATCH] avcodec: Extend fft to size 2^17

Asked-for-by: durandal_1707

Signed-off-by: Michael Niedermayer 
---
 libavcodec/fft.h|3 +-
 libavcodec/fft_init_table.c |  386 ---
 libavcodec/fft_table.h  |2 +-
 libavcodec/fft_template.c   |9 +-
 libavcodec/mips/fft_mips.c  |2 +-
 5 files changed, 267 insertions(+), 135 deletions(-)

diff --git a/libavcodec/fft.h b/libavcodec/fft.h
index 64f0f63..60df239 100644
--- a/libavcodec/fft.h
+++ b/libavcodec/fft.h
@@ -134,7 +134,8 @@ extern COSTABLE(8192);
 extern COSTABLE(16384);
 extern COSTABLE(32768);
 extern COSTABLE(65536);
-extern COSTABLE_CONST FFTSample* const FFT_NAME(ff_cos_tabs)[17];
+extern COSTABLE(131072);
+extern COSTABLE_CONST FFTSample* const FFT_NAME(ff_cos_tabs)[18];
 
 #define ff_init_ff_cos_tabs FFT_NAME(ff_init_ff_cos_tabs)
 
diff --git a/libavcodec/fft_init_table.c b/libavcodec/fft_init_table.c
index 4d74f8a..c488018 100644
--- a/libavcodec/fft_init_table.c
+++ b/libavcodec/fft_init_table.c
@@ -54,137 +54,265 @@
 #include "libavcodec/fft_table.h"
 
 const int32_t ff_w_tab_sr[MAX_FFT_SIZE/(4*16)] = {
-2147483647, 2147481121, 2147473542, 2147460908, 2147443222, 2147420483, 2147392690, 2147359845,
-2147321946, 2147278995, 2147230991, 2147177934, 2147119825, 2147056664, 2146988450, 2146915184,
-2146836866, 2146753497, 2146665076, 2146571603, 2146473080, 2146369505, 2146260881, 2146147205,
-2146028480, 2145904705, 2145775880, 2145642006, 2145503083, 2145359112, 2145210092, 2145056025,
-2144896910, 2144732748, 2144563539, 2144389283, 2144209982, 2144025635, 2143836244, 2143641807,
-2143442326, 2143237802, 2143028234, 2142813624, 2142593971, 2142369276, 2142139541, 2141904764,
-2141664948, 2141420092, 2141170197, 2140915264, 2140655293, 2140390284, 2140120240, 2139845159,
-2139565043, 2139279892, 2138989708, 2138694490, 2138394240, 2138088958, 2137778644, 2137463301,
-2137142927, 2136817525, 2136487095, 2136151637, 2135811153, 2135465642, 2135115107, 2134759548,
-2134398966, 2134033361, 2133662734, 2133287087, 2132906420, 2132520734, 2132130030, 2131734309,
-2131333572, 2130927819, 2130517052, 2130101272, 2129680480, 2129254676, 2128823862, 2128388038,
-2127947206, 2127501367, 2127050522, 2126594672, 2126133817, 2125667960, 2125197100, 2124721240,
-2124240380, 2123754522, 2123263666, 2122767814, 2122266967, 2121761126, 2121250292, 2120734467,
-2120213651, 2119687847, 2119157054, 2118621275, 2118080511, 2117534762, 2116984031, 2116428319,
-2115867626, 2115301954, 2114731305, 2114155680, 2113575080, 2112989506, 2112398960, 2111803444,
-2111202959, 2110597505, 2109987085, 2109371700, 2108751352, 2108126041, 2107495770, 2106860540,
-2106220352, 2105575208, 2104925109, 2104270057, 2103610054, 2102945101, 2102275199, 2101600350,
-2100920556, 2100235819, 2099546139, 2098851519, 2098151960, 2097447464, 2096738032, 2096023667,
-2095304370, 2094580142, 2093850985, 2093116901, 2092377892, 2091633960, 2090885105, 2090131331,
-2089372638, 2088609029, 2087840505, 2087067068, 2086288720, 2085505463, 2084717298, 2083924228,
-2083126254, 2082323379, 2081515603, 2080702930, 2079885360, 2079062896, 2078235540, 2077403294,
-2076566160, 2075724139, 2074877233, 2074025446, 2073168777, 2072307231, 2071440808, 2070569511,
-2069693342, 2068812302, 2067926394, 2067035621, 2066139983, 2065239484, 2064334124, 2063423908,
-2062508835, 2061588910, 2060664133, 2059734508, 2058800036, 2057860719, 2056916560, 2055967560,
-2055013723, 2054055050, 2053091544, 2052123207, 2051150040, 2050172048, 2049189231, 2048201592,
-2047209133, 2046211857, 2045209767, 2044202863, 2043191150, 2042174628, 2041153301, 2040127172,
-2039096241, 2038060512, 2037019988, 2035974670, 2034924562, 2033869665, 2032809982, 2031745516,
-2030676269, 2029602243, 2028523442, 2027439867, 2026351522, 2025258408, 2024160529, 2023057887,
-2021950484, 2020838323, 2019721407, 2018599739, 2017473321, 2016342155, 2015206245, 2014065592,
-2012920201, 2011770073, 2010615210, 2009455617, 2008291295, 2007122248, 2005948478, 2004769987,
-2003586779, 2002398857, 2001206222, 208879, 1998806829, 1997600076, 1996388622, 1995172471,
-1993951625, 1992726087, 1991495860, 1990260946, 1989021350, 198073, 1986528118, 1985274489,
-1984016189, 1982753220, 1981485585, 1980213288, 1978936331, 1977654717, 1976368450, 1975077532,
-1973781967, 1972481757, 1971176906,