timing_info.txt 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204
  1. Trial: 0
  2. p = 151
  3. n = 256
  4. N = 32
  5. p^N = 5336571264718773225599678121085524210560739500648592714022211501164801
  6. ω = 98*a^31 + 14*a^30 + 98*a^29 + 137*a^28 + 145*a^27 + 54*a^26 + 99*a^25 + 92*a^24 + 13*a^23 + 120*a^22 + 144*a^21 + 117*a^20 + 46*a^19 + 61*a^18 + 98*a^17 + 140*a^16 + 12*a^15 + 18*a^14 + 69*a^13 + 120*a^12 + 31*a^11 + 106*a^10 + 111*a^9 + 9*a^8 + 9*a^7 + 47*a^6 + 125*a^5 + 21*a^4 + 14*a^3 + 106*a^2 + 122*a + 57
  7. DFT time: 0.0370488166809082
  8. Eval time: 0.43765974044799805
  9. Trial: 1
  10. p = 733
  11. n = 256
  12. N = 64
  13. p^N = 2326239238469071048431128711971017494168848809356627801499760082970648303468100182152628993825239452500284507109412729849260647414561941361258259689692305597173652015259450605524440321
  14. ω = 505*a^63 + 302*a^62 + 563*a^61 + 549*a^60 + 27*a^59 + 515*a^58 + 3*a^57 + 344*a^56 + 620*a^55 + 364*a^54 + 665*a^53 + 134*a^52 + 366*a^51 + 549*a^50 + 263*a^49 + 378*a^48 + 643*a^47 + 578*a^46 + 547*a^45 + 126*a^44 + 421*a^43 + 709*a^42 + 369*a^41 + 506*a^40 + 121*a^39 + 154*a^38 + 697*a^37 + 464*a^36 + 576*a^35 + 162*a^34 + 298*a^33 + 524*a^32 + 354*a^31 + 577*a^30 + 468*a^29 + 617*a^28 + 335*a^27 + 319*a^26 + 664*a^25 + 398*a^24 + 562*a^23 + 468*a^22 + 387*a^21 + 637*a^20 + 118*a^19 + 414*a^18 + 298*a^17 + 348*a^16 + 430*a^15 + 134*a^14 + 251*a^13 + 325*a^12 + 400*a^11 + 195*a^10 + 41*a^9 + 478*a^8 + 348*a^7 + 404*a^6 + 164*a^5 + 580*a^4 + 370*a^3 + 544*a^2 + 455*a + 66
  15. DFT time: 0.04209756851196289
  16. Eval time: 0.816093921661377
  17. Trial: 2
  18. p = 677
  19. n = 256
  20. N = 64
  21. p^N = 14377215944405013531286738812056112331508107828695752653108314565225565857474983359714149966243365696472213681072566252667097882276944156778199839420784874182666659967203842293507841
  22. ω = 40*a^63 + 347*a^62 + 138*a^61 + 635*a^60 + 272*a^59 + 151*a^58 + 578*a^57 + 580*a^56 + 571*a^55 + 502*a^54 + 349*a^53 + 49*a^52 + 21*a^51 + 127*a^50 + 581*a^49 + 269*a^48 + 527*a^47 + 525*a^46 + 255*a^45 + 567*a^44 + 250*a^43 + 649*a^42 + 12*a^41 + 434*a^40 + 575*a^39 + 515*a^38 + 357*a^37 + 41*a^36 + 20*a^35 + 257*a^34 + 601*a^33 + 313*a^32 + 246*a^31 + 283*a^30 + 419*a^29 + 513*a^28 + 195*a^27 + 504*a^26 + 344*a^25 + 598*a^24 + 313*a^23 + 275*a^22 + 101*a^21 + 448*a^20 + 379*a^19 + 637*a^18 + 189*a^17 + 417*a^16 + 33*a^15 + 455*a^14 + 95*a^13 + 117*a^12 + 324*a^11 + 216*a^10 + 144*a^9 + 340*a^8 + 22*a^7 + 133*a^6 + 363*a^5 + 335*a^4 + 457*a^3 + 75*a^2 + 361*a + 6
  23. DFT time: 0.16853022575378418
  24. Eval time: 3.011347532272339
  25. Trial: 3
  26. p = 241
  27. n = 256
  28. N = 16
  29. p^N = 129500868549731596531191388009642755841
  30. ω = 34*a^15 + 75*a^14 + 3*a^13 + 212*a^12 + 157*a^11 + 170*a^10 + 10*a^9 + 185*a^8 + 25*a^7 + 38*a^6 + 224*a^5 + 192*a^4 + 120*a^3 + 161*a^2 + 195*a + 218
  31. DFT time: 0.1549220085144043
  32. Eval time: 1.6996009349822998
  33. Trial: 4
  34. p = 853
  35. n = 256
  36. N = 64
  37. p^N = 38083599973535452362180964422380179163143265014880852681699059220120203058075723519910307288020470160589073720327418316433316885130803006251110551162000071992549139485169808049832783758081
  38. ω = 563*a^63 + 253*a^62 + 383*a^61 + 787*a^60 + 796*a^59 + 203*a^58 + 120*a^57 + 102*a^56 + 703*a^55 + 745*a^54 + 673*a^53 + 111*a^52 + 845*a^51 + 210*a^50 + 55*a^49 + 78*a^48 + 578*a^47 + 313*a^46 + 547*a^45 + 116*a^44 + 265*a^43 + 179*a^42 + 830*a^41 + 47*a^40 + 502*a^39 + 283*a^38 + 438*a^37 + 311*a^36 + 41*a^35 + 30*a^34 + 69*a^33 + 778*a^32 + 148*a^31 + 471*a^30 + 265*a^29 + 270*a^28 + 741*a^27 + 141*a^26 + 84*a^25 + 144*a^24 + 292*a^23 + 161*a^22 + 583*a^21 + 97*a^20 + 570*a^19 + 301*a^18 + 624*a^17 + 613*a^16 + 40*a^15 + 161*a^14 + 632*a^13 + 835*a^12 + 152*a^11 + 771*a^10 + 494*a^9 + 236*a^8 + 580*a^7 + 768*a^6 + 381*a^5 + 81*a^4 + 838*a^3 + 664*a^2 + 457*a + 835
  39. DFT time: 0.16781234741210938
  40. Eval time: 3.0589656829833984
  41. Trial: 5
  42. p = 317
  43. n = 256
  44. N = 64
  45. p^N = 11689415124287699024613454614066863371973792879139284443598266137185206821683431787879607137014010265590268573717424969547309276161226639875509906174061714033921
  46. ω = 266*a^63 + 288*a^62 + 186*a^61 + 37*a^60 + 7*a^59 + 101*a^58 + 254*a^57 + 86*a^56 + 34*a^55 + 193*a^54 + 282*a^53 + 77*a^52 + 70*a^51 + 106*a^50 + 118*a^49 + 288*a^48 + 90*a^47 + 152*a^46 + 146*a^45 + 266*a^44 + 152*a^43 + 212*a^42 + 201*a^41 + 45*a^40 + 249*a^39 + 21*a^38 + 65*a^37 + 287*a^36 + 233*a^35 + 279*a^34 + 281*a^33 + 198*a^32 + 218*a^31 + 173*a^30 + 287*a^29 + 245*a^28 + 113*a^27 + 122*a^26 + 204*a^25 + 66*a^24 + 246*a^23 + 298*a^22 + 63*a^21 + 171*a^20 + 124*a^19 + 113*a^18 + 109*a^17 + 122*a^16 + 180*a^15 + 115*a^14 + 134*a^13 + 254*a^12 + 74*a^11 + 151*a^10 + 194*a^9 + 245*a^8 + 272*a^7 + 24*a^6 + 285*a^5 + 105*a^4 + 3*a^3 + 167*a^2 + 120*a + 109
  47. DFT time: 0.16907048225402832
  48. Eval time: 2.9766507148742676
  49. Trial: 6
  50. p = 233
  51. n = 256
  52. N = 32
  53. p^N = 5693633037472140480731372019013642651447491526752051394862939018064756783361
  54. ω = 58*a^31 + 110*a^30 + 58*a^29 + 148*a^28 + 29*a^27 + 99*a^26 + 74*a^25 + 82*a^24 + 156*a^23 + 208*a^22 + 202*a^21 + 197*a^20 + 87*a^19 + 120*a^18 + 20*a^17 + 186*a^16 + 105*a^15 + 173*a^14 + 67*a^13 + 60*a^12 + 39*a^11 + 107*a^10 + 92*a^9 + 203*a^8 + 72*a^7 + 150*a^6 + 81*a^5 + 35*a^4 + 114*a^3 + 18*a^2 + 184*a + 115
  55. DFT time: 0.15798449516296387
  56. Eval time: 1.6325335502624512
  57. Trial: 7
  58. p = 83
  59. n = 256
  60. N = 64
  61. p^N = 662213320011248617806662570391233003639318363696644565914400196360051378581601198041967933160758345646707997630678724901121
  62. ω = 38*a^63 + 81*a^62 + 34*a^61 + 82*a^60 + 71*a^59 + 78*a^58 + 41*a^57 + 70*a^56 + 55*a^55 + 34*a^54 + 71*a^53 + 40*a^52 + 43*a^51 + 54*a^50 + 38*a^49 + 65*a^48 + 6*a^47 + 72*a^46 + 18*a^45 + 56*a^44 + 57*a^43 + 51*a^42 + 55*a^41 + 73*a^40 + 76*a^39 + 9*a^38 + 16*a^37 + 37*a^36 + 8*a^35 + 22*a^34 + 48*a^33 + 25*a^32 + 45*a^31 + 49*a^30 + 15*a^29 + a^28 + 31*a^27 + 3*a^26 + 53*a^25 + 37*a^24 + 51*a^23 + 78*a^22 + 11*a^21 + 62*a^20 + 61*a^19 + 44*a^18 + 9*a^17 + 43*a^16 + a^15 + 55*a^14 + 27*a^13 + 25*a^12 + 78*a^11 + 57*a^10 + 44*a^9 + 69*a^8 + 26*a^7 + 49*a^6 + 68*a^5 + 49*a^4 + 6*a^3 + 82*a^2 + 26*a + 51
  63. DFT time: 0.173112154006958
  64. Eval time: 3.006230115890503
  65. Trial: 8
  66. p = 463
  67. n = 256
  68. N = 16
  69. p^N = 4459599481431262767728998722279660324330241
  70. ω = 59*a^15 + 169*a^14 + 170*a^13 + 239*a^12 + 164*a^11 + 441*a^10 + 445*a^9 + 440*a^8 + 449*a^7 + 17*a^6 + 127*a^5 + 181*a^4 + 65*a^3 + 214*a^2 + 2*a + 293
  71. DFT time: 0.15576410293579102
  72. Eval time: 1.7855443954467773
  73. Trial: 9
  74. p = 347
  75. n = 256
  76. N = 64
  77. p^N = 3811416297015054255654638789440543326135955456009548895416518226733296724541948841076234483316686049644054910097517883116790949025912802794612687463783964187764481
  78. ω = 51*a^63 + 51*a^62 + 311*a^61 + 220*a^60 + 299*a^59 + 267*a^58 + 15*a^57 + 92*a^56 + 306*a^55 + 24*a^54 + 101*a^53 + 244*a^52 + 38*a^51 + 78*a^50 + 45*a^49 + 267*a^48 + 312*a^47 + 238*a^46 + 156*a^45 + 304*a^44 + 140*a^42 + 108*a^41 + 262*a^40 + 337*a^39 + 177*a^38 + 157*a^37 + 162*a^36 + 248*a^35 + 129*a^34 + 78*a^33 + 84*a^32 + 314*a^31 + 25*a^30 + 10*a^29 + 302*a^28 + 243*a^27 + 12*a^26 + 229*a^25 + 142*a^24 + 92*a^23 + 93*a^22 + 70*a^21 + 288*a^20 + 242*a^19 + 311*a^18 + 75*a^17 + 166*a^16 + 279*a^15 + 309*a^14 + 76*a^13 + 78*a^11 + 346*a^10 + 45*a^9 + 327*a^8 + 117*a^7 + 5*a^5 + 342*a^4 + 340*a^3 + 196*a^2 + 226*a + 98
  79. DFT time: 0.3032088279724121
  80. Eval time: 3.048931121826172
  81. Trial: 10
  82. p = 941
  83. n = 256
  84. N = 64
  85. p^N = 20404967122100771219703482167203883415111327072452819115590826866110037721356580683345428023321847630459245343757315713092775008684766233809255821241486994211284606948855062956584831798933761
  86. ω = 85*a^63 + 341*a^62 + 304*a^61 + 823*a^60 + 720*a^59 + 462*a^58 + 245*a^57 + 80*a^56 + 695*a^55 + 582*a^54 + 659*a^53 + 137*a^52 + 675*a^51 + 123*a^50 + 468*a^49 + 526*a^48 + 457*a^47 + 278*a^46 + 550*a^45 + 691*a^44 + 635*a^43 + 467*a^42 + 133*a^41 + 130*a^40 + 142*a^39 + 542*a^38 + 496*a^37 + 665*a^36 + 246*a^35 + 54*a^34 + 293*a^33 + 831*a^31 + 856*a^30 + 447*a^29 + 204*a^28 + 133*a^27 + 533*a^26 + 767*a^25 + 123*a^24 + 839*a^23 + 263*a^22 + 449*a^21 + 613*a^20 + 676*a^19 + 735*a^18 + 69*a^17 + 521*a^16 + 856*a^15 + 300*a^14 + 526*a^13 + 525*a^12 + 244*a^11 + 51*a^10 + 136*a^8 + 45*a^7 + 639*a^6 + 242*a^5 + 414*a^4 + 573*a^3 + 827*a^2 + 247*a + 831
  87. DFT time: 0.13994622230529785
  88. Eval time: 2.426515579223633
  89. Trial: 11
  90. p = 103
  91. n = 256
  92. N = 32
  93. p^N = 25750827556851106532658069028441289322166445432839581773436522241
  94. ω = 9*a^31 + 100*a^30 + 24*a^29 + 81*a^28 + 30*a^27 + 23*a^26 + 90*a^25 + 60*a^24 + 90*a^22 + 54*a^21 + 96*a^20 + 11*a^19 + 73*a^18 + 56*a^17 + 47*a^16 + 85*a^15 + 68*a^14 + 61*a^13 + 99*a^12 + 91*a^11 + 56*a^10 + 54*a^9 + 21*a^8 + 69*a^7 + 99*a^6 + 30*a^5 + 69*a^4 + 4*a^3 + 58*a^2 + 35*a + 57
  95. DFT time: 0.13345599174499512
  96. Eval time: 1.3077507019042969
  97. Trial: 12
  98. p = 157
  99. n = 256
  100. N = 64
  101. p^N = 344808334028389173087999385136742135528046913941984371011462756013000548006515239913669004810177430090865405829403333715335519207578789971201
  102. ω = 90*a^63 + 139*a^62 + 8*a^61 + 64*a^60 + 86*a^59 + 5*a^58 + 63*a^57 + 114*a^56 + 113*a^55 + 95*a^54 + 22*a^53 + 98*a^52 + 111*a^51 + 36*a^50 + 2*a^49 + 129*a^48 + 2*a^47 + 46*a^46 + 153*a^45 + 90*a^44 + 128*a^43 + 68*a^42 + 75*a^41 + 17*a^40 + 28*a^39 + 46*a^38 + 131*a^37 + 14*a^36 + 19*a^35 + 104*a^34 + 106*a^33 + 41*a^32 + 119*a^31 + 92*a^30 + 108*a^29 + 153*a^28 + 41*a^27 + 74*a^26 + 45*a^25 + 57*a^24 + 142*a^23 + 33*a^22 + 24*a^21 + 118*a^20 + 115*a^19 + 63*a^18 + 85*a^17 + 26*a^16 + 109*a^15 + 129*a^14 + 71*a^13 + 115*a^12 + 120*a^11 + 106*a^10 + 125*a^9 + 61*a^8 + 136*a^7 + 77*a^6 + 108*a^5 + 36*a^4 + 129*a^3 + 149*a^2 + 61*a + 51
  103. DFT time: 0.15333867073059082
  104. Eval time: 2.66951060295105
  105. Trial: 13
  106. p = 313
  107. n = 256
  108. N = 32
  109. p^N = 72014309602585353647705806905900623830100352449763376608207260152098873180660481
  110. ω = 149*a^31 + 39*a^30 + 188*a^29 + 269*a^28 + 92*a^27 + 80*a^26 + 226*a^25 + 149*a^24 + 258*a^23 + 29*a^22 + 219*a^21 + 269*a^20 + 39*a^19 + 47*a^18 + 29*a^17 + 192*a^16 + 251*a^15 + 41*a^14 + 117*a^13 + 40*a^12 + 204*a^11 + 89*a^10 + 46*a^9 + 190*a^8 + 199*a^7 + 28*a^6 + 39*a^5 + 59*a^4 + 281*a^3 + 151*a^2 + 8*a + 253
  111. DFT time: 0.14171099662780762
  112. Eval time: 1.4384713172912598
  113. Trial: 14
  114. p = 479
  115. n = 256
  116. N = 8
  117. p^N = 2771303608864315695361
  118. ω = 428*a^7 + 463*a^6 + 399*a^5 + 79*a^4 + 9*a^3 + 48*a^2 + 272*a + 30
  119. DFT time: 0.13928866386413574
  120. Eval time: 0.659956693649292
  121. Trial: 15
  122. p = 59
  123. n = 256
  124. N = 64
  125. p^N = 216037302088215264007353020421755020303836945864971943793884823544087834038719355503521226991553493351558037589761
  126. ω = 49*a^63 + 54*a^62 + 23*a^61 + 37*a^60 + 30*a^59 + 7*a^58 + 29*a^57 + 34*a^56 + 20*a^55 + 22*a^54 + 25*a^53 + 4*a^52 + 4*a^51 + 16*a^50 + 2*a^49 + 47*a^48 + 40*a^47 + 32*a^46 + 36*a^45 + 2*a^44 + a^43 + 29*a^42 + 48*a^41 + 25*a^40 + 30*a^39 + 35*a^38 + 13*a^37 + 22*a^36 + 42*a^35 + 20*a^34 + 40*a^33 + 58*a^32 + 3*a^31 + 51*a^30 + 20*a^29 + 57*a^28 + 35*a^27 + 35*a^26 + 45*a^25 + 58*a^24 + 33*a^23 + 14*a^22 + 7*a^21 + 33*a^20 + 15*a^19 + 42*a^18 + 34*a^17 + 5*a^16 + 3*a^15 + 55*a^14 + 14*a^13 + 7*a^12 + 4*a^11 + 8*a^10 + 11*a^9 + 4*a^8 + 37*a^7 + 23*a^6 + 31*a^5 + 8*a^4 + 12*a^3 + 40*a^2 + 6*a + 32
  127. DFT time: 0.15575957298278809
  128. Eval time: 2.6746623516082764
  129. Trial: 16
  130. p = 733
  131. n = 256
  132. N = 64
  133. p^N = 2326239238469071048431128711971017494168848809356627801499760082970648303468100182152628993825239452500284507109412729849260647414561941361258259689692305597173652015259450605524440321
  134. ω = 505*a^63 + 302*a^62 + 563*a^61 + 549*a^60 + 27*a^59 + 515*a^58 + 3*a^57 + 344*a^56 + 620*a^55 + 364*a^54 + 665*a^53 + 134*a^52 + 366*a^51 + 549*a^50 + 263*a^49 + 378*a^48 + 643*a^47 + 578*a^46 + 547*a^45 + 126*a^44 + 421*a^43 + 709*a^42 + 369*a^41 + 506*a^40 + 121*a^39 + 154*a^38 + 697*a^37 + 464*a^36 + 576*a^35 + 162*a^34 + 298*a^33 + 524*a^32 + 354*a^31 + 577*a^30 + 468*a^29 + 617*a^28 + 335*a^27 + 319*a^26 + 664*a^25 + 398*a^24 + 562*a^23 + 468*a^22 + 387*a^21 + 637*a^20 + 118*a^19 + 414*a^18 + 298*a^17 + 348*a^16 + 430*a^15 + 134*a^14 + 251*a^13 + 325*a^12 + 400*a^11 + 195*a^10 + 41*a^9 + 478*a^8 + 348*a^7 + 404*a^6 + 164*a^5 + 580*a^4 + 370*a^3 + 544*a^2 + 455*a + 66
  135. DFT time: 0.13026165962219238
  136. Eval time: 2.424285888671875
  137. Trial: 17
  138. p = 941
  139. n = 256
  140. N = 64
  141. p^N = 20404967122100771219703482167203883415111327072452819115590826866110037721356580683345428023321847630459245343757315713092775008684766233809255821241486994211284606948855062956584831798933761
  142. ω = 85*a^63 + 341*a^62 + 304*a^61 + 823*a^60 + 720*a^59 + 462*a^58 + 245*a^57 + 80*a^56 + 695*a^55 + 582*a^54 + 659*a^53 + 137*a^52 + 675*a^51 + 123*a^50 + 468*a^49 + 526*a^48 + 457*a^47 + 278*a^46 + 550*a^45 + 691*a^44 + 635*a^43 + 467*a^42 + 133*a^41 + 130*a^40 + 142*a^39 + 542*a^38 + 496*a^37 + 665*a^36 + 246*a^35 + 54*a^34 + 293*a^33 + 831*a^31 + 856*a^30 + 447*a^29 + 204*a^28 + 133*a^27 + 533*a^26 + 767*a^25 + 123*a^24 + 839*a^23 + 263*a^22 + 449*a^21 + 613*a^20 + 676*a^19 + 735*a^18 + 69*a^17 + 521*a^16 + 856*a^15 + 300*a^14 + 526*a^13 + 525*a^12 + 244*a^11 + 51*a^10 + 136*a^8 + 45*a^7 + 639*a^6 + 242*a^5 + 414*a^4 + 573*a^3 + 827*a^2 + 247*a + 831
  143. DFT time: 0.13004493713378906
  144. Eval time: 2.4318532943725586
  145. Trial: 18
  146. p = 419
  147. n = 256
  148. N = 64
  149. p^N = 663280867034421213783968283896152457076712557985012674627040304203279350831848232606078297194649483742078682986104610144442466904236571567035508111605997799121683723521
  150. ω = 391*a^63 + 301*a^62 + 415*a^61 + 35*a^60 + 256*a^59 + 251*a^58 + 195*a^57 + 194*a^56 + 314*a^55 + 185*a^54 + 269*a^53 + 225*a^52 + 75*a^51 + 255*a^50 + 122*a^49 + 78*a^48 + 79*a^47 + 157*a^46 + 302*a^45 + 226*a^44 + 108*a^43 + 332*a^42 + 75*a^41 + 44*a^40 + 20*a^39 + 198*a^38 + 75*a^37 + a^36 + 293*a^35 + 399*a^34 + 378*a^33 + 55*a^32 + 267*a^31 + 229*a^30 + 402*a^29 + 106*a^28 + 399*a^27 + 34*a^26 + 115*a^25 + 201*a^24 + 42*a^23 + 200*a^22 + 395*a^21 + 269*a^20 + 153*a^19 + 118*a^18 + 19*a^17 + 110*a^16 + 148*a^15 + 307*a^14 + 231*a^13 + 107*a^12 + 285*a^11 + 27*a^10 + 259*a^9 + 319*a^8 + 275*a^7 + 269*a^6 + 31*a^5 + 63*a^4 + 23*a^3 + 390*a^2 + 9*a + 197
  151. DFT time: 0.17283225059509277
  152. Eval time: 2.679004192352295
  153. Trial: 19
  154. p = 853
  155. n = 256
  156. N = 64
  157. p^N = 38083599973535452362180964422380179163143265014880852681699059220120203058075723519910307288020470160589073720327418316433316885130803006251110551162000071992549139485169808049832783758081
  158. ω = 563*a^63 + 253*a^62 + 383*a^61 + 787*a^60 + 796*a^59 + 203*a^58 + 120*a^57 + 102*a^56 + 703*a^55 + 745*a^54 + 673*a^53 + 111*a^52 + 845*a^51 + 210*a^50 + 55*a^49 + 78*a^48 + 578*a^47 + 313*a^46 + 547*a^45 + 116*a^44 + 265*a^43 + 179*a^42 + 830*a^41 + 47*a^40 + 502*a^39 + 283*a^38 + 438*a^37 + 311*a^36 + 41*a^35 + 30*a^34 + 69*a^33 + 778*a^32 + 148*a^31 + 471*a^30 + 265*a^29 + 270*a^28 + 741*a^27 + 141*a^26 + 84*a^25 + 144*a^24 + 292*a^23 + 161*a^22 + 583*a^21 + 97*a^20 + 570*a^19 + 301*a^18 + 624*a^17 + 613*a^16 + 40*a^15 + 161*a^14 + 632*a^13 + 835*a^12 + 152*a^11 + 771*a^10 + 494*a^9 + 236*a^8 + 580*a^7 + 768*a^6 + 381*a^5 + 81*a^4 + 838*a^3 + 664*a^2 + 457*a + 835
  159. DFT time: 0.14249753952026367
  160. Eval time: 2.716895341873169
  161. # DFT Naive n log_p
  162. -------- ------- ------- --- -------
  163. 0 0.03705 0.43766 256 5.01728
  164. 1 0.04210 0.81609 256 6.59715
  165. 2 0.16853 3.01135 256 6.51767
  166. 3 0.15492 1.69960 256 5.4848
  167. 4 0.16781 3.05897 256 6.74876
  168. 5 0.16907 2.97665 256 5.7589
  169. 6 0.15798 1.63253 256 5.45104
  170. 7 0.17311 3.00623 256 4.41884
  171. 8 0.15576 1.78554 256 6.13773
  172. 9 0.30321 3.04893 256 5.84932
  173. 10 0.13995 2.42652 256 6.84694
  174. 11 0.13346 1.30775 256 4.63473
  175. 12 0.15334 2.66951 256 5.05625
  176. 13 0.14171 1.43847 256 5.7462
  177. 14 0.13929 0.65996 256 6.1717
  178. 15 0.15576 2.67466 256 4.07754
  179. 16 0.13026 2.42429 256 6.59715
  180. 17 0.13004 2.43185 256 6.84694
  181. 18 0.17283 2.67900 256 6.03787
  182. 19 0.14250 2.71690 256 6.74876
  183. Average: 0.14843 2.14512