| 1 |
/* Copyright (C) 2007-2025 Free Software Foundation, Inc. |
| 2 |
|
| 3 |
This file is part of GCC. |
| 4 |
|
| 5 |
GCC is free software; you can redistribute it and/or modify it under |
| 6 |
the terms of the GNU General Public License as published by the Free |
| 7 |
Software Foundation; either version 3, or (at your option) any later |
| 8 |
version. |
| 9 |
|
| 10 |
GCC is distributed in the hope that it will be useful, but WITHOUT ANY |
| 11 |
WARRANTY; without even the implied warranty of MERCHANTABILITY or |
| 12 |
FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| 13 |
for more details. |
| 14 |
|
| 15 |
Under Section 7 of GPL version 3, you are granted additional |
| 16 |
permissions described in the GCC Runtime Library Exception, version |
| 17 |
3.1, as published by the Free Software Foundation. |
| 18 |
|
| 19 |
You should have received a copy of the GNU General Public License and |
| 20 |
a copy of the GCC Runtime Library Exception along with this program; |
| 21 |
see the files COPYING3 and COPYING.RUNTIME respectively. If not, see |
| 22 |
<http://www.gnu.org/licenses/>. */ |
| 23 |
|
| 24 |
#include "bid_internal.h" |
| 25 |
|
| 26 |
UINT64 Twoto60_m_10to18 = 152921504606846976LL; |
| 27 |
UINT64 Twoto60 = 0x1000000000000000LL; |
| 28 |
UINT64 Inv_Tento9 = 2305843009LL; /* floor(2^61/10^9) */ |
| 29 |
UINT32 Twoto30_m_10to9 = 73741824; |
| 30 |
UINT32 Tento9 = 1000000000; |
| 31 |
UINT32 Tento6 = 1000000; |
| 32 |
UINT32 Tento3 = 1000; |
| 33 |
|
| 34 |
const char midi_tbl[1000][3] = { |
| 35 |
"000", "001", "002", "003", "004", "005", "006", "007", "008", "009", |
| 36 |
"010", "011", "012", "013", "014", "015", "016", "017", "018", "019", |
| 37 |
"020", "021", "022", "023", "024", "025", "026", "027", "028", "029", |
| 38 |
"030", "031", "032", "033", "034", "035", "036", "037", "038", "039", |
| 39 |
"040", "041", "042", "043", "044", "045", "046", "047", "048", "049", |
| 40 |
"050", "051", "052", "053", "054", "055", "056", "057", "058", "059", |
| 41 |
"060", "061", "062", "063", "064", "065", "066", "067", "068", "069", |
| 42 |
"070", "071", "072", "073", "074", "075", "076", "077", "078", "079", |
| 43 |
"080", "081", "082", "083", "084", "085", "086", "087", "088", "089", |
| 44 |
"090", "091", "092", "093", "094", "095", "096", "097", "098", "099", |
| 45 |
"100", "101", "102", "103", "104", "105", "106", "107", "108", "109", |
| 46 |
"110", "111", "112", "113", "114", "115", "116", "117", "118", "119", |
| 47 |
"120", "121", "122", "123", "124", "125", "126", "127", "128", "129", |
| 48 |
"130", "131", "132", "133", "134", "135", "136", "137", "138", "139", |
| 49 |
"140", "141", "142", "143", "144", "145", "146", "147", "148", "149", |
| 50 |
"150", "151", "152", "153", "154", "155", "156", "157", "158", "159", |
| 51 |
"160", "161", "162", "163", "164", "165", "166", "167", "168", "169", |
| 52 |
"170", "171", "172", "173", "174", "175", "176", "177", "178", "179", |
| 53 |
"180", "181", "182", "183", "184", "185", "186", "187", "188", "189", |
| 54 |
"190", "191", "192", "193", "194", "195", "196", "197", "198", "199", |
| 55 |
"200", "201", "202", "203", "204", "205", "206", "207", "208", "209", |
| 56 |
"210", "211", "212", "213", "214", "215", "216", "217", "218", "219", |
| 57 |
"220", "221", "222", "223", "224", "225", "226", "227", "228", "229", |
| 58 |
"230", "231", "232", "233", "234", "235", "236", "237", "238", "239", |
| 59 |
"240", "241", "242", "243", "244", "245", "246", "247", "248", "249", |
| 60 |
"250", "251", "252", "253", "254", "255", "256", "257", "258", "259", |
| 61 |
"260", "261", "262", "263", "264", "265", "266", "267", "268", "269", |
| 62 |
"270", "271", "272", "273", "274", "275", "276", "277", "278", "279", |
| 63 |
"280", "281", "282", "283", "284", "285", "286", "287", "288", "289", |
| 64 |
"290", "291", "292", "293", "294", "295", "296", "297", "298", "299", |
| 65 |
"300", "301", "302", "303", "304", "305", "306", "307", "308", "309", |
| 66 |
"310", "311", "312", "313", "314", "315", "316", "317", "318", "319", |
| 67 |
"320", "321", "322", "323", "324", "325", "326", "327", "328", "329", |
| 68 |
"330", "331", "332", "333", "334", "335", "336", "337", "338", "339", |
| 69 |
"340", "341", "342", "343", "344", "345", "346", "347", "348", "349", |
| 70 |
"350", "351", "352", "353", "354", "355", "356", "357", "358", "359", |
| 71 |
"360", "361", "362", "363", "364", "365", "366", "367", "368", "369", |
| 72 |
"370", "371", "372", "373", "374", "375", "376", "377", "378", "379", |
| 73 |
"380", "381", "382", "383", "384", "385", "386", "387", "388", "389", |
| 74 |
"390", "391", "392", "393", "394", "395", "396", "397", "398", "399", |
| 75 |
"400", "401", "402", "403", "404", "405", "406", "407", "408", "409", |
| 76 |
"410", "411", "412", "413", "414", "415", "416", "417", "418", "419", |
| 77 |
"420", "421", "422", "423", "424", "425", "426", "427", "428", "429", |
| 78 |
"430", "431", "432", "433", "434", "435", "436", "437", "438", "439", |
| 79 |
"440", "441", "442", "443", "444", "445", "446", "447", "448", "449", |
| 80 |
"450", "451", "452", "453", "454", "455", "456", "457", "458", "459", |
| 81 |
"460", "461", "462", "463", "464", "465", "466", "467", "468", "469", |
| 82 |
"470", "471", "472", "473", "474", "475", "476", "477", "478", "479", |
| 83 |
"480", "481", "482", "483", "484", "485", "486", "487", "488", "489", |
| 84 |
"490", "491", "492", "493", "494", "495", "496", "497", "498", "499", |
| 85 |
"500", "501", "502", "503", "504", "505", "506", "507", "508", "509", |
| 86 |
"510", "511", "512", "513", "514", "515", "516", "517", "518", "519", |
| 87 |
"520", "521", "522", "523", "524", "525", "526", "527", "528", "529", |
| 88 |
"530", "531", "532", "533", "534", "535", "536", "537", "538", "539", |
| 89 |
"540", "541", "542", "543", "544", "545", "546", "547", "548", "549", |
| 90 |
"550", "551", "552", "553", "554", "555", "556", "557", "558", "559", |
| 91 |
"560", "561", "562", "563", "564", "565", "566", "567", "568", "569", |
| 92 |
"570", "571", "572", "573", "574", "575", "576", "577", "578", "579", |
| 93 |
"580", "581", "582", "583", "584", "585", "586", "587", "588", "589", |
| 94 |
"590", "591", "592", "593", "594", "595", "596", "597", "598", "599", |
| 95 |
"600", "601", "602", "603", "604", "605", "606", "607", "608", "609", |
| 96 |
"610", "611", "612", "613", "614", "615", "616", "617", "618", "619", |
| 97 |
"620", "621", "622", "623", "624", "625", "626", "627", "628", "629", |
| 98 |
"630", "631", "632", "633", "634", "635", "636", "637", "638", "639", |
| 99 |
"640", "641", "642", "643", "644", "645", "646", "647", "648", "649", |
| 100 |
"650", "651", "652", "653", "654", "655", "656", "657", "658", "659", |
| 101 |
"660", "661", "662", "663", "664", "665", "666", "667", "668", "669", |
| 102 |
"670", "671", "672", "673", "674", "675", "676", "677", "678", "679", |
| 103 |
"680", "681", "682", "683", "684", "685", "686", "687", "688", "689", |
| 104 |
"690", "691", "692", "693", "694", "695", "696", "697", "698", "699", |
| 105 |
"700", "701", "702", "703", "704", "705", "706", "707", "708", "709", |
| 106 |
"710", "711", "712", "713", "714", "715", "716", "717", "718", "719", |
| 107 |
"720", "721", "722", "723", "724", "725", "726", "727", "728", "729", |
| 108 |
"730", "731", "732", "733", "734", "735", "736", "737", "738", "739", |
| 109 |
"740", "741", "742", "743", "744", "745", "746", "747", "748", "749", |
| 110 |
"750", "751", "752", "753", "754", "755", "756", "757", "758", "759", |
| 111 |
"760", "761", "762", "763", "764", "765", "766", "767", "768", "769", |
| 112 |
"770", "771", "772", "773", "774", "775", "776", "777", "778", "779", |
| 113 |
"780", "781", "782", "783", "784", "785", "786", "787", "788", "789", |
| 114 |
"790", "791", "792", "793", "794", "795", "796", "797", "798", "799", |
| 115 |
"800", "801", "802", "803", "804", "805", "806", "807", "808", "809", |
| 116 |
"810", "811", "812", "813", "814", "815", "816", "817", "818", "819", |
| 117 |
"820", "821", "822", "823", "824", "825", "826", "827", "828", "829", |
| 118 |
"830", "831", "832", "833", "834", "835", "836", "837", "838", "839", |
| 119 |
"840", "841", "842", "843", "844", "845", "846", "847", "848", "849", |
| 120 |
"850", "851", "852", "853", "854", "855", "856", "857", "858", "859", |
| 121 |
"860", "861", "862", "863", "864", "865", "866", "867", "868", "869", |
| 122 |
"870", "871", "872", "873", "874", "875", "876", "877", "878", "879", |
| 123 |
"880", "881", "882", "883", "884", "885", "886", "887", "888", "889", |
| 124 |
"890", "891", "892", "893", "894", "895", "896", "897", "898", "899", |
| 125 |
"900", "901", "902", "903", "904", "905", "906", "907", "908", "909", |
| 126 |
"910", "911", "912", "913", "914", "915", "916", "917", "918", "919", |
| 127 |
"920", "921", "922", "923", "924", "925", "926", "927", "928", "929", |
| 128 |
"930", "931", "932", "933", "934", "935", "936", "937", "938", "939", |
| 129 |
"940", "941", "942", "943", "944", "945", "946", "947", "948", "949", |
| 130 |
"950", "951", "952", "953", "954", "955", "956", "957", "958", "959", |
| 131 |
"960", "961", "962", "963", "964", "965", "966", "967", "968", "969", |
| 132 |
"970", "971", "972", "973", "974", "975", "976", "977", "978", "979", |
| 133 |
"980", "981", "982", "983", "984", "985", "986", "987", "988", "989", |
| 134 |
"990", "991", "992", "993", "994", "995", "996", "997", "998", "999" |
| 135 |
}; |
| 136 |
|
| 137 |
const UINT64 mod10_18_tbl[9][128] = { |
| 138 |
// 2^59 = 576460752303423488, A and B breakdown, where data = A*10^18 + B |
| 139 |
|
| 140 |
{ |
| 141 |
0LL, 0LL, 0LL, 576460752303423488LL, |
| 142 |
// 0*2^59, 1*2^59 |
| 143 |
1LL, 152921504606846976LL, 1LL, 729382256910270464LL, |
| 144 |
// 2*2^59, 3*2^59 |
| 145 |
2LL, 305843009213693952LL, 2LL, 882303761517117440LL, |
| 146 |
// 4*2^59, 5*2^59 |
| 147 |
3LL, 458764513820540928LL, 4LL, 35225266123964416LL, |
| 148 |
// 6*2^59, 7*2^59 |
| 149 |
4LL, 611686018427387904LL, 5LL, 188146770730811392LL, |
| 150 |
// 8*2^59, 9*2^59 |
| 151 |
5LL, 764607523034234880LL, 6LL, 341068275337658368LL, |
| 152 |
// 10*2^59, 11*2^59 |
| 153 |
6LL, 917529027641081856LL, 7LL, 493989779944505344LL, |
| 154 |
// 12*2^59, 13*2^59 |
| 155 |
8LL, 70450532247928832LL, 8LL, 646911284551352320LL, |
| 156 |
// 14*2^59, 15*2^59 |
| 157 |
9LL, 223372036854775808LL, 9LL, 799832789158199296LL, |
| 158 |
// 16*2^59, 17*2^59 |
| 159 |
10LL, 376293541461622784LL, 10LL, 952754293765046272LL, |
| 160 |
// 18*2^59, 19*2^59 |
| 161 |
11LL, 529215046068469760LL, 12LL, 105675798371893248LL, |
| 162 |
// 20*2^59, 21*2^59 |
| 163 |
12LL, 682136550675316736LL, 13LL, 258597302978740224LL, |
| 164 |
// 22*2^59, 23*2^59 |
| 165 |
13LL, 835058055282163712LL, 14LL, 411518807585587200LL, |
| 166 |
// 24*2^59, 25*2^59 |
| 167 |
14LL, 987979559889010688LL, 15LL, 564440312192434176LL, |
| 168 |
// 26*2^59, 27*2^59 |
| 169 |
16LL, 140901064495857664LL, 16LL, 717361816799281152LL, |
| 170 |
// 28*2^59, 29*2^59 |
| 171 |
17LL, 293822569102704640LL, 17LL, 870283321406128128LL, |
| 172 |
// 30*2^59, 31*2^59 |
| 173 |
18LL, 446744073709551616LL, 19LL, 23204826012975104LL, |
| 174 |
// 32*2^59, 33*2^59 |
| 175 |
19LL, 599665578316398592LL, 20LL, 176126330619822080LL, |
| 176 |
// 34*2^59, 35*2^59 |
| 177 |
20LL, 752587082923245568LL, 21LL, 329047835226669056LL, |
| 178 |
// 36*2^59, 37*2^59 |
| 179 |
21LL, 905508587530092544LL, 22LL, 481969339833516032LL, |
| 180 |
// 38*2^59, 39*2^59 |
| 181 |
23LL, 58430092136939520LL, 23LL, 634890844440363008LL, |
| 182 |
// 40*2^59, 41*2^59 |
| 183 |
24LL, 211351596743786496LL, 24LL, 787812349047209984LL, |
| 184 |
// 42*2^59, 43*2^59 |
| 185 |
25LL, 364273101350633472LL, 25LL, 940733853654056960LL, |
| 186 |
// 44*2^59, 45*2^59 |
| 187 |
26LL, 517194605957480448LL, 27LL, 93655358260903936LL, |
| 188 |
// 46*2^59, 47*2^59 |
| 189 |
27LL, 670116110564327424LL, 28LL, 246576862867750912LL, |
| 190 |
// 48*2^59, 49*2^59 |
| 191 |
28LL, 823037615171174400LL, 29LL, 399498367474597888LL, |
| 192 |
// 50*2^59, 51*2^59 |
| 193 |
29LL, 975959119778021376LL, 30LL, 552419872081444864LL, |
| 194 |
// 52*2^59, 53*2^59 |
| 195 |
31LL, 128880624384868352LL, 31LL, 705341376688291840LL, |
| 196 |
// 54*2^59, 55*2^59 |
| 197 |
32LL, 281802128991715328LL, 32LL, 858262881295138816LL, |
| 198 |
// 56*2^59, 57*2^59 |
| 199 |
33LL, 434723633598562304LL, 34LL, 11184385901985792LL, |
| 200 |
// 58*2^59, 59*2^59 |
| 201 |
34LL, 587645138205409280LL, 35LL, 164105890508832768LL, |
| 202 |
// 60*2^59, 61*2^59 |
| 203 |
35LL, 740566642812256256LL, 36LL, 317027395115679744LL, |
| 204 |
// 62*2^59, 63*2^59 |
| 205 |
}, |
| 206 |
|
| 207 |
{ |
| 208 |
// 2^65 = 36*10^18 + 893488147419103232 |
| 209 |
0LL, 0LL, 36LL, 893488147419103232LL, |
| 210 |
// 0*2^65, 1*2^65 |
| 211 |
73LL, 786976294838206464LL, 110LL, 680464442257309696LL, |
| 212 |
// 2*2^65, 3*2^65 |
| 213 |
147LL, 573952589676412928LL, 184LL, 467440737095516160LL, |
| 214 |
// 4*2^65, 5*2^65 |
| 215 |
221LL, 360928884514619392LL, 258LL, 254417031933722624LL, |
| 216 |
// 6*2^65, 7*2^65 |
| 217 |
295LL, 147905179352825856LL, 332LL, 41393326771929088LL, |
| 218 |
// 8*2^65, 9*2^65 |
| 219 |
368LL, 934881474191032320LL, 405LL, 828369621610135552LL, |
| 220 |
// 0*2^65, 1*2^65 |
| 221 |
442LL, 721857769029238784LL, 479LL, 615345916448342016LL, |
| 222 |
// 2*2^65, 3*2^65 |
| 223 |
516LL, 508834063867445248LL, 553LL, 402322211286548480LL, |
| 224 |
// 4*2^65, 5*2^65 |
| 225 |
590LL, 295810358705651712LL, 627LL, 189298506124754944LL, |
| 226 |
// 6*2^65, 7*2^65 |
| 227 |
664LL, 82786653543858176LL, 700LL, 976274800962961408LL, |
| 228 |
// 8*2^65, 9*2^65 |
| 229 |
737LL, 869762948382064640LL, 774LL, 763251095801167872LL, |
| 230 |
// 0*2^65, 1*2^65 |
| 231 |
811LL, 656739243220271104LL, 848LL, 550227390639374336LL, |
| 232 |
// 2*2^65, 3*2^65 |
| 233 |
885LL, 443715538058477568LL, 922LL, 337203685477580800LL, |
| 234 |
// 4*2^65, 5*2^65 |
| 235 |
959LL, 230691832896684032LL, 996LL, 124179980315787264LL, |
| 236 |
// 6*2^65, 7*2^65 |
| 237 |
1033LL, 17668127734890496LL, 1069LL, 911156275153993728LL, |
| 238 |
// 8*2^65, 9*2^65 |
| 239 |
1106LL, 804644422573096960LL, 1143LL, 698132569992200192LL, |
| 240 |
// 0*2^65, 1*2^65 |
| 241 |
1180LL, 591620717411303424LL, 1217LL, 485108864830406656LL, |
| 242 |
// 2*2^65, 3*2^65 |
| 243 |
1254LL, 378597012249509888LL, 1291LL, 272085159668613120LL, |
| 244 |
// 4*2^65, 5*2^65 |
| 245 |
1328LL, 165573307087716352LL, 1365LL, 59061454506819584LL, |
| 246 |
// 6*2^65, 7*2^65 |
| 247 |
1401LL, 952549601925922816LL, 1438LL, 846037749345026048LL, |
| 248 |
// 8*2^65, 9*2^65 |
| 249 |
1475LL, 739525896764129280LL, 1512LL, 633014044183232512LL, |
| 250 |
// 0*2^65, 1*2^65 |
| 251 |
1549LL, 526502191602335744LL, 1586LL, 419990339021438976LL, |
| 252 |
// 2*2^65, 3*2^65 |
| 253 |
1623LL, 313478486440542208LL, 1660LL, 206966633859645440LL, |
| 254 |
// 4*2^65, 5*2^65 |
| 255 |
1697LL, 100454781278748672LL, 1733LL, 993942928697851904LL, |
| 256 |
// 6*2^65, 7*2^65 |
| 257 |
1770LL, 887431076116955136LL, 1807LL, 780919223536058368LL, |
| 258 |
// 8*2^65, 9*2^65 |
| 259 |
1844LL, 674407370955161600LL, 1881LL, 567895518374264832LL, |
| 260 |
// 0*2^65, 1*2^65 |
| 261 |
1918LL, 461383665793368064LL, 1955LL, 354871813212471296LL, |
| 262 |
// 2*2^65, 3*2^65 |
| 263 |
1992LL, 248359960631574528LL, 2029LL, 141848108050677760LL, |
| 264 |
// 4*2^65, 5*2^65 |
| 265 |
2066LL, 35336255469780992LL, 2102LL, 928824402888884224LL, |
| 266 |
// 6*2^65, 7*2^65 |
| 267 |
2139LL, 822312550307987456LL, 2176LL, 715800697727090688LL, |
| 268 |
// 8*2^65, 9*2^65 |
| 269 |
2213LL, 609288845146193920LL, 2250LL, 502776992565297152LL, |
| 270 |
// 0*2^65, 1*2^65 |
| 271 |
2287LL, 396265139984400384LL, 2324LL, 289753287403503616LL, |
| 272 |
// 2*2^65, 3*2^65 |
| 273 |
}, |
| 274 |
|
| 275 |
{ |
| 276 |
0LL, 0LL, 2361LL, 183241434822606848LL, |
| 277 |
4722LL, 366482869645213696LL, 7083LL, 549724304467820544LL, |
| 278 |
9444LL, 732965739290427392LL, 11805LL, 916207174113034240LL, |
| 279 |
14167LL, 99448608935641088LL, 16528LL, 282690043758247936LL, |
| 280 |
18889LL, 465931478580854784LL, 21250LL, 649172913403461632LL, |
| 281 |
23611LL, 832414348226068480LL, 25973LL, 15655783048675328LL, |
| 282 |
28334LL, 198897217871282176LL, 30695LL, 382138652693889024LL, |
| 283 |
33056LL, 565380087516495872LL, 35417LL, 748621522339102720LL, |
| 284 |
37778LL, 931862957161709568LL, 40140LL, 115104391984316416LL, |
| 285 |
42501LL, 298345826806923264LL, 44862LL, 481587261629530112LL, |
| 286 |
47223LL, 664828696452136960LL, 49584LL, 848070131274743808LL, |
| 287 |
51946LL, 31311566097350656LL, 54307LL, 214553000919957504LL, |
| 288 |
56668LL, 397794435742564352LL, 59029LL, 581035870565171200LL, |
| 289 |
61390LL, 764277305387778048LL, 63751LL, 947518740210384896LL, |
| 290 |
66113LL, 130760175032991744LL, 68474LL, 314001609855598592LL, |
| 291 |
70835LL, 497243044678205440LL, 73196LL, 680484479500812288LL, |
| 292 |
75557LL, 863725914323419136LL, 77919LL, 46967349146025984LL, |
| 293 |
80280LL, 230208783968632832LL, 82641LL, 413450218791239680LL, |
| 294 |
85002LL, 596691653613846528LL, 87363LL, 779933088436453376LL, |
| 295 |
89724LL, 963174523259060224LL, 92086LL, 146415958081667072LL, |
| 296 |
94447LL, 329657392904273920LL, 96808LL, 512898827726880768LL, |
| 297 |
99169LL, 696140262549487616LL, 101530LL, 879381697372094464LL, |
| 298 |
103892LL, 62623132194701312LL, 106253LL, 245864567017308160LL, |
| 299 |
108614LL, 429106001839915008LL, 110975LL, 612347436662521856LL, |
| 300 |
113336LL, 795588871485128704LL, 115697LL, 978830306307735552LL, |
| 301 |
118059LL, 162071741130342400LL, 120420LL, 345313175952949248LL, |
| 302 |
122781LL, 528554610775556096LL, 125142LL, 711796045598162944LL, |
| 303 |
127503LL, 895037480420769792LL, 129865LL, 78278915243376640LL, |
| 304 |
132226LL, 261520350065983488LL, 134587LL, 444761784888590336LL, |
| 305 |
136948LL, 628003219711197184LL, 139309LL, 811244654533804032LL, |
| 306 |
141670LL, 994486089356410880LL, 144032LL, 177727524179017728LL, |
| 307 |
146393LL, 360968959001624576LL, 148754LL, 544210393824231424LL, |
| 308 |
}, |
| 309 |
|
| 310 |
{ |
| 311 |
0LL, 0LL, 151115LL, 727451828646838272LL, |
| 312 |
302231LL, 454903657293676544LL, 453347LL, 182355485940514816LL, |
| 313 |
604462LL, 909807314587353088LL, 755578LL, 637259143234191360LL, |
| 314 |
906694LL, 364710971881029632LL, 1057810LL, 92162800527867904LL, |
| 315 |
1208925LL, 819614629174706176LL, 1360041LL, 547066457821544448LL, |
| 316 |
1511157LL, 274518286468382720LL, 1662273LL, 1970115115220992LL, |
| 317 |
1813388LL, 729421943762059264LL, 1964504LL, 456873772408897536LL, |
| 318 |
2115620LL, 184325601055735808LL, 2266735LL, 911777429702574080LL, |
| 319 |
2417851LL, 639229258349412352LL, 2568967LL, 366681086996250624LL, |
| 320 |
2720083LL, 94132915643088896LL, 2871198LL, 821584744289927168LL, |
| 321 |
3022314LL, 549036572936765440LL, 3173430LL, 276488401583603712LL, |
| 322 |
3324546LL, 3940230230441984LL, 3475661LL, 731392058877280256LL, |
| 323 |
3626777LL, 458843887524118528LL, 3777893LL, 186295716170956800LL, |
| 324 |
3929008LL, 913747544817795072LL, 4080124LL, 641199373464633344LL, |
| 325 |
4231240LL, 368651202111471616LL, 4382356LL, 96103030758309888LL, |
| 326 |
4533471LL, 823554859405148160LL, 4684587LL, 551006688051986432LL, |
| 327 |
4835703LL, 278458516698824704LL, 4986819LL, 5910345345662976LL, |
| 328 |
5137934LL, 733362173992501248LL, 5289050LL, 460814002639339520LL, |
| 329 |
5440166LL, 188265831286177792LL, 5591281LL, 915717659933016064LL, |
| 330 |
5742397LL, 643169488579854336LL, 5893513LL, 370621317226692608LL, |
| 331 |
6044629LL, 98073145873530880LL, 6195744LL, 825524974520369152LL, |
| 332 |
6346860LL, 552976803167207424LL, 6497976LL, 280428631814045696LL, |
| 333 |
6649092LL, 7880460460883968LL, 6800207LL, 735332289107722240LL, |
| 334 |
6951323LL, 462784117754560512LL, 7102439LL, 190235946401398784LL, |
| 335 |
7253554LL, 917687775048237056LL, 7404670LL, 645139603695075328LL, |
| 336 |
7555786LL, 372591432341913600LL, 7706902LL, 100043260988751872LL, |
| 337 |
7858017LL, 827495089635590144LL, 8009133LL, 554946918282428416LL, |
| 338 |
8160249LL, 282398746929266688LL, 8311365LL, 9850575576104960LL, |
| 339 |
8462480LL, 737302404222943232LL, 8613596LL, 464754232869781504LL, |
| 340 |
8764712LL, 192206061516619776LL, 8915827LL, 919657890163458048LL, |
| 341 |
9066943LL, 647109718810296320LL, 9218059LL, 374561547457134592LL, |
| 342 |
9369175LL, 102013376103972864LL, 9520290LL, 829465204750811136LL, |
| 343 |
}, |
| 344 |
|
| 345 |
{ |
| 346 |
0LL, 0LL, 9671406LL, 556917033397649408LL, |
| 347 |
19342813LL, 113834066795298816LL, 29014219LL, 670751100192948224LL, |
| 348 |
38685626LL, 227668133590597632LL, 48357032LL, 784585166988247040LL, |
| 349 |
58028439LL, 341502200385896448LL, 67699845LL, 898419233783545856LL, |
| 350 |
77371252LL, 455336267181195264LL, 87042659LL, 12253300578844672LL, |
| 351 |
96714065LL, 569170333976494080LL, 106385472LL, 126087367374143488LL, |
| 352 |
116056878LL, 683004400771792896LL, 125728285LL, 239921434169442304LL, |
| 353 |
135399691LL, 796838467567091712LL, 145071098LL, 353755500964741120LL, |
| 354 |
154742504LL, 910672534362390528LL, 164413911LL, 467589567760039936LL, |
| 355 |
174085318LL, 24506601157689344LL, 183756724LL, 581423634555338752LL, |
| 356 |
193428131LL, 138340667952988160LL, 203099537LL, 695257701350637568LL, |
| 357 |
212770944LL, 252174734748286976LL, 222442350LL, 809091768145936384LL, |
| 358 |
232113757LL, 366008801543585792LL, 241785163LL, 922925834941235200LL, |
| 359 |
251456570LL, 479842868338884608LL, 261127977LL, 36759901736534016LL, |
| 360 |
270799383LL, 593676935134183424LL, 280470790LL, 150593968531832832LL, |
| 361 |
290142196LL, 707511001929482240LL, 299813603LL, 264428035327131648LL, |
| 362 |
309485009LL, 821345068724781056LL, 319156416LL, 378262102122430464LL, |
| 363 |
328827822LL, 935179135520079872LL, 338499229LL, 492096168917729280LL, |
| 364 |
348170636LL, 49013202315378688LL, 357842042LL, 605930235713028096LL, |
| 365 |
367513449LL, 162847269110677504LL, 377184855LL, 719764302508326912LL, |
| 366 |
386856262LL, 276681335905976320LL, 396527668LL, 833598369303625728LL, |
| 367 |
406199075LL, 390515402701275136LL, 415870481LL, 947432436098924544LL, |
| 368 |
425541888LL, 504349469496573952LL, 435213295LL, 61266502894223360LL, |
| 369 |
444884701LL, 618183536291872768LL, 454556108LL, 175100569689522176LL, |
| 370 |
464227514LL, 732017603087171584LL, 473898921LL, 288934636484820992LL, |
| 371 |
483570327LL, 845851669882470400LL, 493241734LL, 402768703280119808LL, |
| 372 |
502913140LL, 959685736677769216LL, 512584547LL, 516602770075418624LL, |
| 373 |
522255954LL, 73519803473068032LL, 531927360LL, 630436836870717440LL, |
| 374 |
541598767LL, 187353870268366848LL, 551270173LL, 744270903666016256LL, |
| 375 |
560941580LL, 301187937063665664LL, 570612986LL, 858104970461315072LL, |
| 376 |
580284393LL, 415022003858964480LL, 589955799LL, 971939037256613888LL, |
| 377 |
599627206LL, 528856070654263296LL, 609298613LL, 85773104051912704LL, |
| 378 |
}, |
| 379 |
|
| 380 |
{ |
| 381 |
0LL, 0LL, 618970019LL, 642690137449562112LL, |
| 382 |
1237940039LL, 285380274899124224LL, 1856910058LL, |
| 383 |
928070412348686336LL, |
| 384 |
2475880078LL, 570760549798248448LL, 3094850098LL, |
| 385 |
213450687247810560LL, |
| 386 |
3713820117LL, 856140824697372672LL, 4332790137LL, |
| 387 |
498830962146934784LL, |
| 388 |
4951760157LL, 141521099596496896LL, 5570730176LL, |
| 389 |
784211237046059008LL, |
| 390 |
6189700196LL, 426901374495621120LL, 6808670216LL, |
| 391 |
69591511945183232LL, |
| 392 |
7427640235LL, 712281649394745344LL, 8046610255LL, |
| 393 |
354971786844307456LL, |
| 394 |
8665580274LL, 997661924293869568LL, 9284550294LL, |
| 395 |
640352061743431680LL, |
| 396 |
9903520314LL, 283042199192993792LL, 10522490333LL, |
| 397 |
925732336642555904LL, |
| 398 |
11141460353LL, 568422474092118016LL, 11760430373LL, |
| 399 |
211112611541680128LL, |
| 400 |
12379400392LL, 853802748991242240LL, 12998370412LL, |
| 401 |
496492886440804352LL, |
| 402 |
13617340432LL, 139183023890366464LL, 14236310451LL, |
| 403 |
781873161339928576LL, |
| 404 |
14855280471LL, 424563298789490688LL, 15474250491LL, |
| 405 |
67253436239052800LL, |
| 406 |
16093220510LL, 709943573688614912LL, 16712190530LL, |
| 407 |
352633711138177024LL, |
| 408 |
17331160549LL, 995323848587739136LL, 17950130569LL, |
| 409 |
638013986037301248LL, |
| 410 |
18569100589LL, 280704123486863360LL, 19188070608LL, |
| 411 |
923394260936425472LL, |
| 412 |
19807040628LL, 566084398385987584LL, 20426010648LL, |
| 413 |
208774535835549696LL, |
| 414 |
21044980667LL, 851464673285111808LL, 21663950687LL, |
| 415 |
494154810734673920LL, |
| 416 |
22282920707LL, 136844948184236032LL, 22901890726LL, |
| 417 |
779535085633798144LL, |
| 418 |
23520860746LL, 422225223083360256LL, 24139830766LL, |
| 419 |
64915360532922368LL, |
| 420 |
24758800785LL, 707605497982484480LL, 25377770805LL, |
| 421 |
350295635432046592LL, |
| 422 |
25996740824LL, 992985772881608704LL, 26615710844LL, |
| 423 |
635675910331170816LL, |
| 424 |
27234680864LL, 278366047780732928LL, 27853650883LL, |
| 425 |
921056185230295040LL, |
| 426 |
28472620903LL, 563746322679857152LL, 29091590923LL, |
| 427 |
206436460129419264LL, |
| 428 |
29710560942LL, 849126597578981376LL, 30329530962LL, |
| 429 |
491816735028543488LL, |
| 430 |
30948500982LL, 134506872478105600LL, 31567471001LL, |
| 431 |
777197009927667712LL, |
| 432 |
32186441021LL, 419887147377229824LL, 32805411041LL, |
| 433 |
62577284826791936LL, |
| 434 |
33424381060LL, 705267422276354048LL, 34043351080LL, |
| 435 |
347957559725916160LL, |
| 436 |
34662321099LL, 990647697175478272LL, 35281291119LL, |
| 437 |
633337834625040384LL, |
| 438 |
35900261139LL, 276027972074602496LL, 36519231158LL, |
| 439 |
918718109524164608LL, |
| 440 |
37138201178LL, 561408246973726720LL, 37757171198LL, |
| 441 |
204098384423288832LL, |
| 442 |
38376141217LL, 846788521872850944LL, 38995111237LL, |
| 443 |
489478659322413056LL, |
| 444 |
}, |
| 445 |
|
| 446 |
{ |
| 447 |
0LL, 0LL, 39614081257LL, 132168796771975168LL, |
| 448 |
79228162514LL, 264337593543950336LL, 118842243771LL, |
| 449 |
396506390315925504LL, |
| 450 |
158456325028LL, 528675187087900672LL, 198070406285LL, |
| 451 |
660843983859875840LL, |
| 452 |
237684487542LL, 793012780631851008LL, 277298568799LL, |
| 453 |
925181577403826176LL, |
| 454 |
316912650057LL, 57350374175801344LL, 356526731314LL, |
| 455 |
189519170947776512LL, |
| 456 |
396140812571LL, 321687967719751680LL, 435754893828LL, |
| 457 |
453856764491726848LL, |
| 458 |
475368975085LL, 586025561263702016LL, 514983056342LL, |
| 459 |
718194358035677184LL, |
| 460 |
554597137599LL, 850363154807652352LL, 594211218856LL, |
| 461 |
982531951579627520LL, |
| 462 |
633825300114LL, 114700748351602688LL, 673439381371LL, |
| 463 |
246869545123577856LL, |
| 464 |
713053462628LL, 379038341895553024LL, 752667543885LL, |
| 465 |
511207138667528192LL, |
| 466 |
792281625142LL, 643375935439503360LL, 831895706399LL, |
| 467 |
775544732211478528LL, |
| 468 |
871509787656LL, 907713528983453696LL, 911123868914LL, |
| 469 |
39882325755428864LL, |
| 470 |
950737950171LL, 172051122527404032LL, 990352031428LL, |
| 471 |
304219919299379200LL, |
| 472 |
1029966112685LL, 436388716071354368LL, 1069580193942LL, |
| 473 |
568557512843329536LL, |
| 474 |
1109194275199LL, 700726309615304704LL, 1148808356456LL, |
| 475 |
832895106387279872LL, |
| 476 |
1188422437713LL, 965063903159255040LL, 1228036518971LL, |
| 477 |
97232699931230208LL, |
| 478 |
1267650600228LL, 229401496703205376LL, 1307264681485LL, |
| 479 |
361570293475180544LL, |
| 480 |
1346878762742LL, 493739090247155712LL, 1386492843999LL, |
| 481 |
625907887019130880LL, |
| 482 |
1426106925256LL, 758076683791106048LL, 1465721006513LL, |
| 483 |
890245480563081216LL, |
| 484 |
1505335087771LL, 22414277335056384LL, 1544949169028LL, |
| 485 |
154583074107031552LL, |
| 486 |
1584563250285LL, 286751870879006720LL, 1624177331542LL, |
| 487 |
418920667650981888LL, |
| 488 |
1663791412799LL, 551089464422957056LL, 1703405494056LL, |
| 489 |
683258261194932224LL, |
| 490 |
1743019575313LL, 815427057966907392LL, 1782633656570LL, |
| 491 |
947595854738882560LL, |
| 492 |
1822247737828LL, 79764651510857728LL, 1861861819085LL, |
| 493 |
211933448282832896LL, |
| 494 |
1901475900342LL, 344102245054808064LL, 1941089981599LL, |
| 495 |
476271041826783232LL, |
| 496 |
1980704062856LL, 608439838598758400LL, 2020318144113LL, |
| 497 |
740608635370733568LL, |
| 498 |
2059932225370LL, 872777432142708736LL, 2099546306628LL, |
| 499 |
4946228914683904LL, |
| 500 |
2139160387885LL, 137115025686659072LL, 2178774469142LL, |
| 501 |
269283822458634240LL, |
| 502 |
2218388550399LL, 401452619230609408LL, 2258002631656LL, |
| 503 |
533621416002584576LL, |
| 504 |
2297616712913LL, 665790212774559744LL, 2337230794170LL, |
| 505 |
797959009546534912LL, |
| 506 |
2376844875427LL, 930127806318510080LL, 2416458956685LL, |
| 507 |
62296603090485248LL, |
| 508 |
2456073037942LL, 194465399862460416LL, 2495687119199LL, |
| 509 |
326634196634435584LL, |
| 510 |
}, |
| 511 |
|
| 512 |
{ |
| 513 |
0LL, 0LL, 2535301200456LL, 458802993406410752LL, |
| 514 |
5070602400912LL, 917605986812821504LL, 7605903601369LL, |
| 515 |
376408980219232256LL, |
| 516 |
10141204801825LL, 835211973625643008LL, 12676506002282LL, |
| 517 |
294014967032053760LL, |
| 518 |
15211807202738LL, 752817960438464512LL, 17747108403195LL, |
| 519 |
211620953844875264LL, |
| 520 |
20282409603651LL, 670423947251286016LL, 22817710804108LL, |
| 521 |
129226940657696768LL, |
| 522 |
25353012004564LL, 588029934064107520LL, 27888313205021LL, |
| 523 |
46832927470518272LL, |
| 524 |
30423614405477LL, 505635920876929024LL, 32958915605933LL, |
| 525 |
964438914283339776LL, |
| 526 |
35494216806390LL, 423241907689750528LL, 38029518006846LL, |
| 527 |
882044901096161280LL, |
| 528 |
40564819207303LL, 340847894502572032LL, 43100120407759LL, |
| 529 |
799650887908982784LL, |
| 530 |
45635421608216LL, 258453881315393536LL, 48170722808672LL, |
| 531 |
717256874721804288LL, |
| 532 |
50706024009129LL, 176059868128215040LL, 53241325209585LL, |
| 533 |
634862861534625792LL, |
| 534 |
55776626410042LL, 93665854941036544LL, 58311927610498LL, |
| 535 |
552468848347447296LL, |
| 536 |
60847228810955LL, 11271841753858048LL, 63382530011411LL, |
| 537 |
470074835160268800LL, |
| 538 |
65917831211867LL, 928877828566679552LL, 68453132412324LL, |
| 539 |
387680821973090304LL, |
| 540 |
70988433612780LL, 846483815379501056LL, 73523734813237LL, |
| 541 |
305286808785911808LL, |
| 542 |
76059036013693LL, 764089802192322560LL, 78594337214150LL, |
| 543 |
222892795598733312LL, |
| 544 |
81129638414606LL, 681695789005144064LL, 83664939615063LL, |
| 545 |
140498782411554816LL, |
| 546 |
86200240815519LL, 599301775817965568LL, 88735542015976LL, |
| 547 |
58104769224376320LL, |
| 548 |
91270843216432LL, 516907762630787072LL, 93806144416888LL, |
| 549 |
975710756037197824LL, |
| 550 |
96341445617345LL, 434513749443608576LL, 98876746817801LL, |
| 551 |
893316742850019328LL, |
| 552 |
101412048018258LL, 352119736256430080LL, 103947349218714LL, |
| 553 |
810922729662840832LL, |
| 554 |
106482650419171LL, 269725723069251584LL, 109017951619627LL, |
| 555 |
728528716475662336LL, |
| 556 |
111553252820084LL, 187331709882073088LL, 114088554020540LL, |
| 557 |
646134703288483840LL, |
| 558 |
116623855220997LL, 104937696694894592LL, 119159156421453LL, |
| 559 |
563740690101305344LL, |
| 560 |
121694457621910LL, 22543683507716096LL, 124229758822366LL, |
| 561 |
481346676914126848LL, |
| 562 |
126765060022822LL, 940149670320537600LL, 129300361223279LL, |
| 563 |
398952663726948352LL, |
| 564 |
131835662423735LL, 857755657133359104LL, 134370963624192LL, |
| 565 |
316558650539769856LL, |
| 566 |
136906264824648LL, 775361643946180608LL, 139441566025105LL, |
| 567 |
234164637352591360LL, |
| 568 |
141976867225561LL, 692967630759002112LL, 144512168426018LL, |
| 569 |
151770624165412864LL, |
| 570 |
147047469626474LL, 610573617571823616LL, 149582770826931LL, |
| 571 |
69376610978234368LL, |
| 572 |
152118072027387LL, 528179604384645120LL, 154653373227843LL, |
| 573 |
986982597791055872LL, |
| 574 |
157188674428300LL, 445785591197466624LL, 159723975628756LL, |
| 575 |
904588584603877376LL, |
| 576 |
}, |
| 577 |
|
| 578 |
{ |
| 579 |
0LL, 0LL, 162259276829213LL, 363391578010288128LL, |
| 580 |
324518553658426LL, 726783156020576256LL, 486777830487640LL, |
| 581 |
90174734030864384LL, |
| 582 |
649037107316853LL, 453566312041152512LL, 811296384146066LL, |
| 583 |
816957890051440640LL, |
| 584 |
973555660975280LL, 180349468061728768LL, 1135814937804493LL, |
| 585 |
543741046072016896LL, |
| 586 |
1298074214633706LL, 907132624082305024LL, 1460333491462920LL, |
| 587 |
270524202092593152LL, |
| 588 |
1622592768292133LL, 633915780102881280LL, 1784852045121346LL, |
| 589 |
997307358113169408LL, |
| 590 |
1947111321950560LL, 360698936123457536LL, 2109370598779773LL, |
| 591 |
724090514133745664LL, |
| 592 |
2271629875608987LL, 87482092144033792LL, 2433889152438200LL, |
| 593 |
450873670154321920LL, |
| 594 |
2596148429267413LL, 814265248164610048LL, 2758407706096627LL, |
| 595 |
177656826174898176LL, |
| 596 |
2920666982925840LL, 541048404185186304LL, 3082926259755053LL, |
| 597 |
904439982195474432LL, |
| 598 |
3245185536584267LL, 267831560205762560LL, 3407444813413480LL, |
| 599 |
631223138216050688LL, |
| 600 |
3569704090242693LL, 994614716226338816LL, 3731963367071907LL, |
| 601 |
358006294236626944LL, |
| 602 |
3894222643901120LL, 721397872246915072LL, 4056481920730334LL, |
| 603 |
84789450257203200LL, |
| 604 |
4218741197559547LL, 448181028267491328LL, 4381000474388760LL, |
| 605 |
811572606277779456LL, |
| 606 |
4543259751217974LL, 174964184288067584LL, 4705519028047187LL, |
| 607 |
538355762298355712LL, |
| 608 |
4867778304876400LL, 901747340308643840LL, 5030037581705614LL, |
| 609 |
265138918318931968LL, |
| 610 |
5192296858534827LL, 628530496329220096LL, 5354556135364040LL, |
| 611 |
991922074339508224LL, |
| 612 |
5516815412193254LL, 355313652349796352LL, 5679074689022467LL, |
| 613 |
718705230360084480LL, |
| 614 |
5841333965851681LL, 82096808370372608LL, 6003593242680894LL, |
| 615 |
445488386380660736LL, |
| 616 |
6165852519510107LL, 808879964390948864LL, 6328111796339321LL, |
| 617 |
172271542401236992LL, |
| 618 |
6490371073168534LL, 535663120411525120LL, 6652630349997747LL, |
| 619 |
899054698421813248LL, |
| 620 |
6814889626826961LL, 262446276432101376LL, 6977148903656174LL, |
| 621 |
625837854442389504LL, |
| 622 |
7139408180485387LL, 989229432452677632LL, 7301667457314601LL, |
| 623 |
352621010462965760LL, |
| 624 |
7463926734143814LL, 716012588473253888LL, 7626186010973028LL, |
| 625 |
79404166483542016LL, |
| 626 |
7788445287802241LL, 442795744493830144LL, 7950704564631454LL, |
| 627 |
806187322504118272LL, |
| 628 |
8112963841460668LL, 169578900514406400LL, 8275223118289881LL, |
| 629 |
532970478524694528LL, |
| 630 |
8437482395119094LL, 896362056534982656LL, 8599741671948308LL, |
| 631 |
259753634545270784LL, |
| 632 |
8762000948777521LL, 623145212555558912LL, 8924260225606734LL, |
| 633 |
986536790565847040LL, |
| 634 |
9086519502435948LL, 349928368576135168LL, 9248778779265161LL, |
| 635 |
713319946586423296LL, |
| 636 |
9411038056094375LL, 76711524596711424LL, 9573297332923588LL, |
| 637 |
440103102606999552LL, |
| 638 |
9735556609752801LL, 803494680617287680LL, 9897815886582015LL, |
| 639 |
166886258627575808LL, |
| 640 |
10060075163411228LL, 530277836637863936LL, 10222334440240441LL, |
| 641 |
893669414648152064LL} |
| 642 |
}; |