PrecomputedRandAdvance.cpp

#include "PrecomputedRandAdvance.h"

std::array<int64_t, 256 * 4> A_OW_112 =
{
173371948804569,
204525918144357,
87549693371393,
102780261743213,

163808472418305,
235365799464557,
25302377206377,
260196227656885,

57644600972905,
71387952160949,
20478303275793,
180146510756925,

485673398033,
256450769326141,
228556126009337,
137502595418885,

276911673981945,
242818044215045,
154022387798817,
124353962117901,

88781406762785,
39448714960653,
268265257313929,
265010320342613,

258691196840585,
115597375107669,
131362420788273,
276448250476253,

267295786790961,
46861329976029,
245100899167769,
187904234116773,

228526046736921,
38860794694309,
49446797297217,
185735625035693,

68937713347137,
106044691948461,
71691521498793,
94345896190965,

83115670725289,
139206459709429,
259824050901329,
130153285690749,

271519249397073,
212737745697149,
147606063925305,
33780055242309,

171334439881785,
76986677504581,
103024507649377,
182699635279949,

15349449728353,
192728851864653,
9350328810185,
189873903721877,

86289454382793,
151299363688853,
1617924987505,
220263521241117,

138663903592049,
36077119626269,
964900898393,
199695040571877,

206417682975321,
165562697555429,
240256855636097,
246897377916141,

80330377305217,
53007452244205,
259689374235369,
16760341097269,

47265630355177,
54612447354677,
20081733805969,
137209604021949,

1299710217105,
37693866717885,
84680636131449,
92657210700165,

63427927141497,
201130436289925,
8318287198113,
74394030167437,

27534749064097,
13247052720525,
2546635988745,
63526945656021,

53550265541385,
63919285272789,
173035693455537,
275005391481181,

277187174014129,
78266126712157,
66712872267417,
110845534981413,

222529162490521,
47496179188005,
57338803337921,
45237854235181,

50268603670209,
249908996292141,
95010597496617,
45990796214901,

116231499098921,
157538008970869,
19198146268625,
38651713480701,

255430246347217,
260539446459389,
262007729658041,
179428636114117,

108347934448825,
25553581600965,
200471150592481,
205128987898573,

166398431798753,
80627643926221,
188039083938633,
227809352748053,

208310011631433,
20909831520277,
130475539130097,
251447992736413,

207595860839153,
108369181994653,
166482197259993,
14666523476069,

122363176069849,
172603572991077,
83873272073473,
266607170744173,

34047452131585,
39523707372397,
67875292849001,
232426366527925,

130879688959849,
225415535156661,
51533284803601,
273598174822717,

85641212487697,
220708813903165,
75216982595833,
160166915643397,

128349912292601,
24239710850053,
19402373291041,
71928053620749,

153759943852065,
162394700592141,
168390181443465,
158877976288085,

99446526155657,
60661889781589,
272035382568241,
219369114033117,

236896191678769,
75225580072925,
10257151438617,
135468619826085,

191934544032537,
219967916554149,
96866422026049,
79644506342573,

75889036596033,
130695296194733,
256578768203689,
5730655854837,

243372771324841,
22380550083829,
114508653054545,
149781307779709,

14890874023505,
78518851468925,
27347451357497,
175721155674949,

78948607143225,
202352665786181,
232562412602977,
43828106272077,

245771334249057,
182114583376205,
229145603337161,
256280608111253,

176816168742857,
163041864740501,
101687137858417,
182752963800349,

70318221580145,
158835073794333,
87442493032281,
274800300807909,

237205179616089,
253174983559909,
223124283482497,
156056012941805,

116971169252737,
196922875198957,
107057710058473,
273600084617269,

266826602745833,
136890192206901,
4804100300945,
252032780411837,

121733757338769,
986003355581,
274778916424057,
171689722592901,

12119855402361,
141880223691397,
106255911829665,
279226551184013,

187703677641889,
83422642601613,
195119833059337,
43567620778453,

252814793331721,
179535109086677,
224092526858673,
248467494227549,

173912461292977,
144088291730013,
270828366786457,
231097349536293,

203453806539673,
142705680723493,
145861701854145,
199725498785581,

276259165931457,
61347804230445,
96538249410601,
166244177723253,

134993158437929,
68707199660917,
238435379283665,
77583063854333,

81888417049297,
274325427667197,
222715756280249,
219285438302661,

33523782876601,
190013967220165,
217583632501473,
38846540253133,

39071495155425,
160036694121421,
67409605870665,
15227762845973,

96510237902921,
102382532926741,
159144404107249,
114137869598621,

153140667229169,
154386880779165,
246362985211865,
53649640385893,

157547407748057,
18914437341541,
271809234499073,
13847371523181,

65979603622401,
268006889486445,
78376898704489,
24236472346293,

209729724807273,
96348469336757,
112170191289617,
279207960643133,

80687131910417,
183691455371837,
230152598714873,
65786722067717,

187778712108537,
258633984465157,
139430385771809,
90322730988813,

164296569227553,
44160150866189,
193733385554057,
9510807746645,

194419545296009,
26197554801749,
37852847259185,
78637380665565,

238755210994225,
163500071883997,
154650017656857,
117691125969061,

270831149446169,
53549587653797,
42957069686849,
187422399642029,

170124401818689,
91017331314093,
82729428893865,
272336511950325,

174015102321833,
226773353222645,
264214531572561,
38431975190397,

102715157604177,
256117960196989,
10326494317113,
12442864455749,

205815079898681,
21616445310021,
115649380487009,
204360980738637,

217387338511201,
175177228224077,
132069990980809,
216023660205973,

149054171226313,
281450464021397,
167446432369777,
149117572911645,

149312424521841,
207603994207773,
111562594338905,
162993956504549,

32978640981081,
119571559905253,
117549083183745,
171306711129837,

281274437758593,
40558071182061,
59008524246249,
177107205154101,

33348074119401,
225135970605365,
203602545547665,
75721641437373,

171496745401745,
77718268296381,
134609378847353,
151152038398853,

174238574194297,
74557449469829,
80994709653921,
67974021611405,

45334802722209,
393433240461,
152644093001993,
230937409111765,

67655783515401,
248882427050709,
53383484533425,
10948844188509,

14239455137457,
123225319311197,
90115599577241,
97522359150373,

149269041788057,
160499662707493,
226766382271681,
239728726266925,

1830787756225,
161913492351021,
112640633309481,
204676851317877,

274438931402025,
218826187354229,
136546545811409,
131028715991549,

171435461747665,
221752885741053,
99945662470841,
57780233164485,

90406955703993,
243806821092037,
76402812031969,
118346139770061,

86901309814753,
107423476314317,
34632070673737,
16892117075477,

160446094965065,
274885881608725,
154817954650353,
93667976815773,

160074816978161,
170085607258269,
238363044915417,
19677347371621,

159183388323033,
130193422323301,
276138382810881,
40914862627181,

245592478647041,
60544217722221,
255357644064105,
154521089598389,

200429683640681,
244124006668213,
92455190820369,
14241468222269,

136016157497873,
217149695958845,
212213642664697,
195564366901765,

207574703546105,
238904779531781,
199249234652705,
208254766320141,

250853481419297,
6705024982541,
228535854119305,
150761672578389,

241638636649865,
130363970423125,
79915364931377,
25379395282397,

221677522434865,
238668029344221,
19237452558617,
8888074231205,

13861256279321,
52824284762533,
157295466398017,
232738709188269,

42344842978625,
112225283998381,
95633894838697,
163313793882869,

217278022669737,
200016859483893,
48376941067345,
95778393388157,

197426075279441,
249659975043197,
182665625365305,
89593345793349,

133809950289721,
242690044727621,
198531859044449,
206426374653773,

198340206427233,
171115322022733,
40598243036617,
149815914149013,

263510424981961,
121955618564245,
156738171151729,
56731172140829,

10524514257265,
127402746219293,
187747713763673,
234305643491557,

57685014564185,
189843543155941,
209601729016705,
188509484340205,

255146197505921,
221067227473901,
21778939407849,
132421890875957,

53666250928617,
266354399188533,
247026281222801,
203783418686909,

237177513571985,
214084737319357,
975590902649,
155309859690629,

277887705960313,
159247842446469,
232306637492897,
162279614764173,

13466958657185,
51169087465613,
162007141839369,
140741700363221,

199081708795401,
268463743277013,
86095984264113,
58062712969309,

68616491591601,
278142476364893,
80477841682841,
242505332151333,

51708415145369,
174852444031013,
49081681917377,
239139311667501,

105777683880385,
88059987959085,
82171927190057,
169493496379765,

96445126483497,
154665545018741,
59125266577617,
116506322777853,

121739396242641,
150580061850365,
204173939948473,
271701845287877,

228164115840953,
180515948615621,
82577235008737,
197783405441485,

246117694537953,
109824773326285,
258612526491209,
158460507742997,

122226773092937,
273673479706389,
204705115828721,
263470259440029,

117987199931889,
106799976193437,
143777594223065,
225752851990373,

128446076562905,
199405076773733,
237454206519297,
29430244740717,

269843804777473,
167704933261933,
85472853939817,
130989137436853,

75773648771689,
63562145895605,
214717416468241,
53377485246525,

281285189423889,
187075539641405,
68123738258425,
11801569738501,

190910542036985,
265817331168005,
33814483597089,
7682728550157,

29600610032417,
158327544066829,
69803490863753,
87404416660053,

208138869255817,
211997538805333,
190952796713009,
54237001632477,

89735719310385,
73218407784157,
205262549447193,
35515859929765,

93615954556441,
14425256083109,
5087996701249,
47345691239341,

125838354615873,
238500492965805,
221521287668393,
11680525244405,

30164924016297,
18204148812789,
280262048675153,
131236035901821,

137864793938257,
80164818275709,
129492226886713,
95085730114117,

74112213635129,
69237621775941,
147357091078497,
101144683273293,

138468360635745,
66791214624845,
80293745180361,
161687601533333,

95597364806345,
154535953450389,
178660580097649,
81273845472285,

253726960444017,
123546688155677,
37314888551001,
150151228333541,

245826334314073,
237642885255653,
4291417644161,
155806981327085,

104913511006337,
112871261428973,
96258290974441,
112391576641333,

37398947939049,
184275666817845,
146815751424913,
3970287481533,

52082366082961,
135677080979133,
246522622176377,
122770336736645,

91410421739641,
5340719716741,
11969604213665,
162477917153677,

118939815509921,
197497099812237,
80363752792841,
251760581345493,

148709949630217,
59362212607189,
237042185084081,
78367952485725,

66330322370737,
86240842666333,
35551863419545,
79974308348197,

129799437792921,
42881149842725,
210526270774977,
215554893626925,

103366506611393,
256730988876333,
266456748600105,
198731358680693,

263812724191017,
243321714256501,
220858854093265,
185304312052733,

72463044318673,
223588716318717,
169509925625017,
41893123682501,

5467794612409,
203066156164293,
206408695752161,
41677712344781,

16448646826465,
34787635731149,
122557179172681,
105784160452629,

118928317799241,
123947876545557,
86025548122865,
199159888146077,

138641069190897,
2988013945501,
116703902477017,
107490557670501,

82973040881369,
225199656888421,
259108533711105,
6316604244845,

119507043472641,
88869879453549,
226946147444585,
241268351327669,

69728369814377,
138420027609525,
75874338498577,
80540057048381,

30690627832849,
75858899085629,
21735255563513,
117702277778437,

41010699067641,
8626358124549,
235924380680225,
159824727454733,

54870476039201,
240832074909709,
220055002389385,
180685199265621,

278284952297353,
108787905839957,
71683919350065,
199971332976605,

187154938391857,
64699638023133,
6893889336089,
157145905575845,

20747356878617,
88225335077797,
216284912653121,
157118151661741,

269369357121345,
174605916433581,
32341761668009,
261045842531573,

256804416550825,
277037739591925,
107861236756049,
137963372150397,

177873695445585,
115123128963709,
61938049559865,
104844788332357,

23878349926713,
135271997811525,
89521742211681,
84690232340813,

66229600128609,
137217651459405,
198500215140297,
164581563985557,

243174455079881,
81938610840213,
204396190259057,
79279542026525,

184090305477489,
104195276035357,
150659474803545,
3526366333669,

38743604350809,
243900954820325,
65049021384065,
167082976099821,

150482604894593,
172916122522093,
68914243538921,
182037990448181,

158196541543401,
122347604316213,
41915446658193,
49498599143357,

149622769772689,
91853936610237,
225305393302905,
278172556817029,

57807650394489,
269119381808773,
179909772797089,
224350160846477,

188211344148641,
63768168616589,
268621118264329,
173562952474069,

278152073058313,
249105524216277,
254806126769585,
155135204123229,

102603207776689,
4573473437277,
219260469113753,
241862808055333,

92091282945945,
52458060309029,
126710674982849,
12631230264109,

56188043275201,
158862359004973,
247635061734441,
29196134167413,

131237400592425,
15252982245237,
240434894105297,
129845119238397,

240170619195089,
125947361252605,
221432708431289,
228584964668869,

139708275294649,
139882576736709,
57563469639393,
46136261336013,

124681435747041,
51593451548621,
72251438565449,
35665085177109,

17597885729865,
67193289576725,
243475484517361,
250670212567965,

126064994650097,
130466204968861,
78112709159897,
66997063491941,

233885831409625,
103994312316261,
135632158988801,
15045536512109,

69066994728449,
276752315501677,
170908205512809,
247784980880053,

27621890669673,
91846701944501,
223031926972689,
55480323676733,

240043512153361,
22969525874237,
123285101641209,
55050875394309,

54832183050745,
243403946298629,
230974998153505,
20526483704077,

175388308253985,
39646967127309,
146794991406217,
237649074629717,

239144235176073,
216929379688533,
97176029766193,
191116649338077,

94347627497009,
44948533487837,
191890447594521,
10389567857829,

80208574937113,
158311894030501,
32569892256833,
116293329849773,

98918022275137,
153400806433197,
136648712914089,
230858437153269,

260157840902313,
12653100516853,
67234893227857,
122437565137789,

98990493027153,
53647030540157,
255288770563641,
139703745856581,

48816812167737,
91726634842181,
166170668381025,
134352929293901,

204149821167457,
108669471316557,
183033400369353,
228898439170965,

93440073753801,
32649366110101,
59515256451185,
156583587620381,

56286396781681,
248799575128605,
134689170934873,
51825175984101,

109750542946393,
129647211588581,
194035344240257,
273945879573229,

271547032801921,
63806443734765,
28618814038249,
178599269751093,

263193109390569,
123777800785205,
225961694526865,
48668485893309,

201953284514193,
192735396778173,
33106792033913,
196503148986245,

240306427572857,
29226857182085,
175269258325409,
202604665426829,

33175281340833,
50821474953101,
273124408132873,
191320364792533,

209224414284041,
157305041399509,
65890869333681,
279263247632221,

138315126059697,
138336818109277,
65090241442969,
129497437035301,

87732343879833,
162448075820837,
222463950991553,
26859385137197,

230209099977921,
212059221130285,
178806898216233,
154247713009781,

121354154938665,
166490155918453,
82822710600657,
198423303521789,

171759328266193,
161424353434109,
192728222457529,
254280847133381,

115555802702521,
268424879161029,
267158429218785,
171228288479437,

247574020807649,
126582109095117,
86639244278089,
280713820486165,

137632884112713,
206033348603413,
233418777197809,
281112924240029,

191068746670321,
14744631463069,
174344572677337,
220527420149349,

36911445225689,
66479202386533,
207055378252545,
68358145912173,

133665448306433,
119794079498605,
124860189280617,
52968324650933,

163707061063017,
96012593515445,
69910117112337,
254458450124605,

178770056330769,
84163964023613,
180125487996665,
42540067644933,

9370376643321,
87767804877317,
10890069447201,
10704002997773,

142301973493281,
75417367032333,
201161747201417,
70791410485589,

273234591138185,
80447512345941,
112879712647985,
229534081595869,

238698080182065,
59644034305501,
152766966379801,
260197928178085,

171268952209689,
68386727740837,
202374155396417,
219410503172781,

223844528916801,
114505522861741,
192781267883433,
259354717966069,

75851430697385,
251941696684789,
69306621108305,
215505145858173,

11992207918161,
163420712049789,
205658575073081,
3776073306437,

2812561290041,
133677286507845,
84695683333217,
207549867891533,

239846808068193,
202120141107021,
243822729138633,
86616916666517,

93423023707593,
65012883725461,
260704105990513,
110870289484573,

222366875282801,
169174887964445,
156482784939353,
168183936705765,

148617652556121,
51777834293477,
145724168329089,
16237274507245,

58220768361345,
154638913469421,
139049464803817,
235997007910453,

208357476857321,
93050696632885,
48870543586961,
152183186276797,

173359260752529,
27672474441149,
15955975622521,
119211702520965,

112353174803321,
73106157650053,
272548430050977,
201732163512461,

199928548268705,
197950147886221,
40617118447113,
277346066601941,

38908425370121,
184894568729557,
118865632520113,
143670326733917,

62675936201649,
35262045929565,
253069006304665,
250060095522853,

250172908403097,
87371112332325,
182510685772225,
245493052939565,

190874431946177,
235573329195309,
63852240903721,
166836156542325,

160132263338537,
57247608775029,
157129900678353,
221093803772669,

249690791526609,
96801173528317,
228276200357817,
53190948575173,

15647443436473,
168396640324549,
210672463085793,
280734158030285,

112466191361249,
81426113255885,
118727228418633,
129782247642901,

2835273231945,
149088840010517,
264302688065009,
94488079801757,

221334249617905,
270111880130973,
109706312297945,
272041292757861
}; 

std::array<int64_t, 256 * 4> B_OW_112 =
{
249589160368982,
186355760244649,
184341046147328,
21487766390027,

173830792901120,
5399152527883,
61148156242106,
57999328801597,

128845089966522,
199985747247165,
140828290885636,
84614650208703,

157737639080196,
163080046458559,
169288741939550,
150131337646353,

101553248197214,
51356918181393,
189080614150984,
194477019674035,

114460538436680,
246631082695347,
117616993841218,
253785057187877,

182325809656130,
213179207796005,
77375450427084,
114987195544807,

32325475637196,
157829363231207,
110354039546214,
273189139995769,

166790829552230,
147302553262457,
11821341478544,
274261135037275,

194042297255824,
107932213942363,
148523918532810,
92705724887565,

190708223951306,
260555671797517,
102976868337300,
146291661145359,

227458924007316,
117945923557903,
206261312541294,
141078155455713,

224584854340462,
138938856065505,
141367378483928,
148737055784451,

50200656589784,
219044603601667,
87262160427602,
190115777339637,

68122710137682,
172881778216437,
148324918529884,
166122093392439,

204149251782748,
40602331031351,
155975670209654,
166589580091977,

264011723763062,
1331446095689,
133671258941472,
243221880542635,

219707828281632,
258917048507051,
279049069771994,
39407442543837,

35194256104922,
273641213301213,
29953204070692,
250852275936351,

68163502895652,
82460315283807,
215617872469886,
21204963073201,

6554073141374,
141311318276529,
101946303780456,
193447462959699,

180123860889448,
201531123883859,
65773727098978,
93786722975173,

36709998995810,
62812966529733,
202975151109100,
136042942145415,

29471129312492,
263780276361351,
280282740063110,
169699404872729,

145788061027462,
60334058027289,
19842075674032,
87618958969851,

29987384508080,
19992071459067,
235716240276714,
154932905896877,

99732398775786,
252378982021293,
14972243726260,
226151852681135,

61316676114612,
56299618827439,
107483762774158,
174819021906049,

260556478972302,
45008874356097,
44623295256056,
279481114798755,

16094137364216,
157627026886563,
200106179943026,
16736289582741,

173114706598770,
212725020859285,
161258190871676,
189114237749463,

134753928168828,
166508583714263,
232669678812822,
93649011698153,

208850198400918,
147470251615977,
75784717543232,
153965780219467,

72741539733568,
165788536470347,
37599364145402,
221277632063101,

98513567826426,
130815262831485,
77111359158852,
81027538577151,

76541758145348,
174170165378047,
68692327916958,
51654206339153,

25329722447518,
29803874112849,
14965716752776,
228391822954227,

3174226260616,
5683748369395,
103175594619010,
266617730233189,

88390570520962,
56402451390565,
160733285566732,
56897750000167,

86493816566284,
159077134636839,
142133585307046,
254962251131833,

147272417932966,
6752588605625,
174599857016016,
114230592459931,

40936883914192,
31291356338587,
61564730927370,
69181414061389,

272575242308106,
134925959774797,
99637033986260,
233332310743631,

91918850257364,
255718464515919,
275000900542126,
12872912053281,

189806764724142,
213816513167649,
187896023130392,
212807771367235,

152527062743576,
41261972376643,
74197552540306,
61524398853173,

151225945910162,
125878965106997,
230489616988572,
223148226588535,

233634847875740,
162710355125367,
221046306599094,
57013823111561,

184841046245814,
260823231626889,
230998283679328,
152090611590891,

212141364522848,
91449342749675,
5801156252954,
57536060053533,

91922745587226,
212265608684829,
29207862696804,
82052966007199,

107589694301284,
39286141474463,
50132178385854,
257950491943921,

108162225646782,
241480635072753,
113313235414184,
156228358697875,

272474548438440,
85415188813971,
158639327299746,
53157677267205,

13808218720674,
261496154973701,
266057517952556,
197800523002055,

68671985932076,
11384223180231,
188980548657094,
71867839490905,

74743954829510,
60936013080665,
223323617485808,
138952477617467,

142611831348464,
85237912777275,
197113805890858,
133134642564845,

163431296075306,
240981155339245,
152335421477364,
241849803201775,

13475095911156,
69822753321455,
272652690554062,
189251219240897,

13562797698510,
100849432630465,
220678235077688,
80823402197987,

83575026111800,
231886496110819,
21965294471858,
200521005627861,

220873442053042,
156586152142549,
156894107494076,
218632692409879,

277357943492540,
273055422749463,
986274345686,
177704321280297,

265727463785430,
28424112039465,
236482922796416,
130159758469003,

73893946887808,
236719633312907,
88570673846586,
106291629463997,

220792991201850,
276020150396605,
209953406258308,
36450626890815,

142280149587332,
185413670469951,
235694842585566,
234098638053265,

154153238467294,
249394234686609,
279618296696776,
124502679922739,

107224364361928,
225636765601075,
148448471707842,
27715899117221,

94864708039106,
263154869320613,
269852995429196,
123284361858919,

236174183664716,
47731737494631,
157382667954662,
169683001916153,

134086207765222,
17004107855865,
43099618626320,
234152408471003,

65649230365712,
248167790107355,
123458527719754,
189057315420301,

216890467979850,
160731756545421,
121963851598612,
213573931790223,

213106498491412,
217073325294735,
219621120355054,
51737581132641,

30077173783534,
42243238983777,
280024137394008,
144792439197827,

65529652707416,
204990562645379,
161615236135634,
207010253371253,

78665277553618,
29411300779125,
29141661197276,
182202557000887,

238543734361308,
192130543837623,
223974666437878,
43788320612553,

73169288877558,
154459362958793,
62371638363296,
229511646541867,

101567072206240,
99361143733547,
264024950025562,
68693786602333,

68873682554458,
154227521157213,
97448407420324,
85276594759391,

70859140175524,
268473479330783,
278949500459006,
70802807515953,

54800781019390,
1100260182065,
258282250928872,
23324150279379,

44822552959976,
262030406193619,
266358171838690,
256593334596677,

180717608282594,
80506296820037,
3463227271276,
27731603717639,

68208677245292,
224842683757319,
172946312627206,
38318001134233,

228705949979910,
181815549384601,
258461978903088,
219617393495675,

263463649295152,
2127337902971,
94325893500266,
207472953061933,

150509459648106,
73112961253165,
228401208464436,
41563352125999,

67504499432756,
264444718393135,
170451671148814,
143954051485441,

153076818319886,
21653424221185,
170253665837688,
166259668057379,

175398888782712,
5413389902371,
61171722517234,
160649523217685,

29982024678386,
106039209030165,
33559162908924,
47706803798871,

245262705760764,
35760855545943,
217852675122966,
25096402085993,

279096791087126,
59789225665897,
84541987668928,
25839454771403,

139038415551680,
25805913562571,
128842355085690,
123026672684285,

193142579622522,
146069285984765,
16683592228548,
189265761120639,

127505140475844,
216307989399167,
71679854550558,
154230110176977,

11354371297054,
42876296618961,
137554081072648,
77495848567155,

279939333725960,
224577862231667,
16858160328962,
278952741956069,

207583006585346,
50858242627301,
77487033728396,
112131117841575,

237273892464268,
142451848851879,
234525381242406,
164662382676537,

226585668435750,
97584510797625,
115701689764176,
157101959878427,

76827307033168,
261145603087387,
88248843516298,
14321779899341,

237950425979530,
94733884950733,
43119525588308,
12315923907791,

269299932067412,
189186946456015,
120696904824622,
159693946868385,

137308898682926,
201843468316577,
56684193213848,
270209805728195,

169009872078488,
98952329092803,
10896034368274,
176001731060405,

88760190127122,
172625097822133,
106762018475548,
142032040880631,

101725548607260,
217495205437175,
211550530296118,
24975568011273,

265271322946102,
55381553020169,
173335690760928,
227154896259435,

216861103918048,
208719509376619,
107184221193626,
65277577969309,

34192565823130,
61571372616605,
176719996583908,
79259322928159,

77042665900260,
152720524796191,
255852821623870,
266584321553009,

140786135508286,
101326157254513,
164202563901736,
186300785927699,

206509544206888,
73171112725267,
73081121425698,
166309821394821,

165483870603810,
103582853667973,
241934262608556,
63090182671175,

274422781250476,
184779258626119,
148121754822726,
188953083202009,

114086342687046,
119928955864793,
72981003231344,
49929550901179,

51305576946032,
88960192787643,
213195130205610,
272661399164269,

103924821038762,
38921305514605,
51392440456820,
138820419389295,

35205430206324,
248438882032751,
215969702122830,
210083227870785,

7496388003406,
265501848568641,
280852446365880,
63302124619363,

149451871969720,
41996744780643,
124169344527154,
154157368823893,

1964938685490,
220559535865173,
134743068818236,
134699529248919,

199855608292412,
90339923989911,
139239755275094,
31943431464873,

243564645100630,
249096603739305,
190752634565120,
269474115881483,

213828883229440,
85885991964427,
241790397581754,
56091884077117,

164191760935610,
153276967292221,
8035642011908,
118127409477311,

109197413562884,
107109753408447,
194615852489310,
99552043200017,

74065337011038,
203756462443281,
31522361474120,
122006704331443,

247809614894408,
10466371829683,
63219496300866,
268107942380837,

215631504716354,
253359252845093,
52057389307852,
182213316176359,

229052933210316,
90245938781927,
51223494275686,
57311724509561,

177238014444390,
81113607722617,
239791424636816,
14284411639899,

104036095918224,
80883113139547,
171113745367498,
74573119323917,

238229499437770,
7093710195725,
207339347136404,
193997138745871,

32717812783252,
141855662550799,
179243733451630,
196283345652193,

268490814960750,
239300234815201,
156489144218584,
88567285818115,

216271950662872,
50574057392131,
222327464844114,
261133731696117,

58014607481938,
265160690219765,
276206317910108,
271147862009655,

21831357063516,
279553131551799,
231191817710966,
78705638350665,

96395065802358,
267209952861257,
66531923566880,
113737517652651,

223328238754336,
251476952981419,
85685945146842,
18627239023069,

5955239214810,
135868689833693,
192576187855396,
118699593265503,

203430728743716,
213386802234975,
16984832741502,
195458886285745,

94848695763326,
255938404767409,
33211344940904,
164876991291219,

204381218949224,
105344306005075,
26012590254434,
65588940843717,

254752657451618,
201712243120069,
10271651667180,
84460897196167,

271510431598060,
156719047544199,
260943386741894,
89063930935577,

225355729345926,
245774661514777,
154517356363440,
218506521202939,

154513431246768,
165645097129467,
174936207662570,
9735698446509,

177163073928938,
264353272923565,
126142362638516,
22314967268527,

188593841201588,
141262398575023,
67463487685006,
243222809296257,

67034851029646,
127180591766145,
109108495888120,
127804335476643,

80585763932152,
261520879023267,
81234918644594,
21989005990805,

5144732097650,
187456321046677,
143508079494524,
245364178714071,

3835912515196,
121512790061783,
154380943462294,
30748987156201,

144607463891094,
212885983454185,
156807418830912,
192251522546507,

76365097015616,
265042668372043,
116711435518458,
79844267012989,

171065095791354,
93652233617533,
208897653769028,
199090447121407,

75415722445892,
131537651896575,
121560611706526,
79173446194513,

18674312693662,
188317025727057,
1731988386440,
63625385473011,

171513596038024,
212138879047923,
46541935948162,
215347148546149,

192999675343490,
157909406797157,
228676464194060,
172774646912807,

68094802336524,
156474287672359,
23745375794854,
99578158491833,

249518152976294,
196264101930425,
40842880943568,
168177106442651,

263892049919696,
130730234437275,
81070478232074,
155354879869517,

248459458620170,
258558273572685,
209748665266644,
270322362740559,

119661208926932,
105947021853775,
246401533611950,
83295148638497,

201271664591022,
182458537074209,
263075629447704,
121914886933571,

194215873303320,
78316544586051,
180335827086226,
112038379944245,

161098746834066,
21267985606197,
78167774716572,
74726053880951,

146351649491868,
201020172769655,
221268302315958,
189672664891017,

42885009674934,
187589680823177,
55750416740192,
208339698543595,

132328434526304,
98787228102891,
30539738871322,
225646464378141,

269102118262554,
38939238265373,
258862978901092,
156982938719903,

127367505112420,
84368112348063,
250336484928702,
195421020864753,

175521338006974,
248455538925041,
112543995004328,
121226658797715,

226372364689064,
44897336638867,
183397238000034,
42004795090437,

241756261436066,
205204321260293,
130615320532780,
118732947891655,

39527381418028,
42262760118983,
92570967929030,
252636314495065,

123371559092678,
10475764655449,
24564474633456,
11007015891515,

142070101923312,
197188624529211,
255824713319978,
165060625292269,

265076645111594,
19838191364333,
187620996061940,
17655064113647,

74902437995508,
183504458745583,
161550548970958,
64035551319233,

141214438547150,
270630583235009,
120489067074872,
190737279686883,

29995430669880,
275591317044707,
280169330658226,
230510224746197,

69808243412146,
263384986440661,
158086241652668,
21566804237079,

15337021126844,
276152055435287,
22430449828822,
37245320455721,

165554722723030,
205024077833001,
223061606469248,
26165495082123,

100528561178496,
15840573059467,
245366276471354,
155031700137661,

210025899727674,
232391720383421,
116805534930308,
36881941233983,

165265304329860,
272469147620927,
243658955526878,
192420190026897,

132873244410846,
173077304547729,
35770946726088,
43221136018739,

151412218364360,
110358772183603,
265000433873346,
190895479077797,

226176419951298,
42013239781541,
176436602670156,
119473023255655,

140020961670476,
51944957294951,
264903848950502,
123898958804985,

175846538677222,
213715932853497,
266296906925072,
61615768328923,

133616342908176,
95814681092059,
94373691593290,
190134650094989,

93652803990346,
140639286809229,
279823392494612,
174982287869071,

277749357108500,
240744873564559,
267912256084974,
261338965178465,

178437631511790,
152472611935585,
35565688356952,
174593180284291,

127899188042072,
121747407198851,
191211684838354,
234254251926645,

193824833961170,
95765738410357,
173433788910812,
265151656452535,

275023077373404,
49748511839927,
253269047858678,
46000067878345,

275499797423862,
75380886280905,
94125330202016,
258189279870251,

255372217300640,
146164834304555,
3610785255002,
36942762965085,

73891300831066,
154265737020765,
108446662104740,
60750511504351,

245828605534116,
215514921504991,
83804472379646,
166504208042033,

85096797698558,
195192710604081,
235213162896360,
192850167501267,

179235923735784,
262689041774291,
258775312837090,
166919058481477,

33518912449250,
83187655888453,
124693251019116,
5067883557639,

238337881193068,
70954407585799,
185284523234566,
56852248975257,

243250127775238,
82406003610777,
180484977376048,
94313647887227,

164102987330608,
163128296691835,
243979915439722,
240530958843693,

268042363064170,
195563183836205,
56630061964596,
123254948439855,

216700533220916,
135728307174447,
222546334685710,
90756968033281,

120003192900366,
265217115785473,
121666042739576,
245658997039651,

166439972885624,
75004434663203,
60032751156210,
168639508083221,

27841665596658,
134428507283221,
148995528235516,
183327287015511,

263567635170044,
113524034858327,
275714980952086,
223180443428201,

120515812034838,
245066732806761,
131913028926656,
157722376019403,

119362391946688,
182307439764171,
92667430695546,
58754629229053,

96013632721786,
207941444151037,
138180065978308,
62766424082047,

134810106835140,
130955889499007,
212334563626782,
223390094615505,

264799608963102,
86398775328977,
207419698847496,
45735486056051,

84887342413832,
242834167286643,
228000274510338,
188979680040677,

212114806993666,
121470565696485,
161968271369868,
277745203655079,

271249204842380,
82178319738535,
175312743677734,
166899513591609,

156220609581094,
69854246913081,
259158298640976,
233474194316315,

165281700952912,
94296728641819,
227957573278346,
96751706310861,

255394760293258,
245335567832525,
201944464258644,
119892366318031,

276798958665556,
127238269054671,
236016241338414,
246460753457057,

15383777777966,
46321951968417,
109397220001432,
196624806534851,

236942535171992,
60507656815555,
32029395307538,
180804625436597,

92391469419794,
275619800071349,
146336590919452,
199331989708535,

196553889914908,
109314727629815,
281388634974774,
32374432333065,

127523472603958,
73467790457353,
80074014264288,
275664982330987,

102684908274912,
180163406828395,
192341594728090,
33035847306141,

63895119153050,
104027550898333,
1685307017444,
257786309763359,

50617766711780,
268719774725663,
10167040156990,
185682772004721,

205753617061438,
34263656344689,
275481437073960,
177289423817491,

144015685012264,
91429902282771,
17081715345954,
182395041553541,

46955841571618,
193473543932293,
256988962982828,
157136037150791,

28657510413484,
155142855210311,
261550383724870,
230559685969625,

113432618863174,
50584844190681,
167242149714288,
204534856234171,

149515384083056,
278809298516411,
55366152558250,
194790849077869,

145012893988778,
217617930448749,
2916696842100,
42495744040047,

223207947954292,
155056887640431,
93969889609294,
71733303149377,

242370682713934,
133017583804481,
15055790399928,
80653070658403,

113407696992952,
224635895124067,
275898210806834,
174522839858517,

67159284395314,
98347289946709,
49474669798460,
142054471406999,

257771608706364,
159173564107415,
34179501730902,
115049030165673
};

std::array<int64_t, 289 * 4> A_OW_113_114 =
{
235365799464557,
25302377206377,
260196227656885,
205357446604561,

133836983676921,
211563603993349,
92245706794785,
161974992703245,

177449580867157,
191685923805233,
41205851869917,
113494426736153,

235118130448961,
75596742984621,
230279387152041,
162706938217461,

91818755387773,
269769777258553,
195380321545797,
78245929283937,

79517794814665,
184219066690965,
182387232212593,
86250566992925,

8832101978597,
213224423185537,
53201997875437,
29005090847465,

22321171923857,
175291321273021,
21784895609,
3072430803333,

1498669160845,
207286916484873,
275751687584981,
263550156309681,

205749125338777,
172698679989541,
27698131140289,
110650772119085,

197165289005685,
163404056758737,
151749954106365,
202416412176569,

25331137459681,
220437416122061,
274777994158921,
244525364632597,

105042295494301,
179715413257945,
279816334796901,
181649783763201,

7779107447657,
259718344141237,
246196116135953,
213297599409469,

152527690117125,
29853959090209,
39750047720461,
160811101144969,

148042069029169,
275615708903389,
66481523758873,
103207125371813,

128659581761709,
68986799869865,
159559590527221,
221899536221777,

240259992650041,
217076352006981,
197328020486753,
210384921198925,

200839177177749,
57698598150001,
116281619392797,
98053650616153,

192437745042817,
163388940254701,
264958843194345,
47572247701557,

91820765564861,
85468680733049,
10076731676293,
135757946164385,

78316809666569,
255330494437845,
227850715995569,
112312616659549,

217275745141285,
189579860617153,
43028320211757,
208087726774313,

238981369742033,
258350666529021,
229239876096441,
127196651438533,

208029528239053,
170139070944329,
47180393609493,
226613995498481,

37669503709145,
134069187007845,
255563219671553,
200816753178733,

24726304335541,
180620782278929,
198844050108989,
218169673118201,

4269010581793,
4038005930253,
44009025468553,
269756738201685,

76614169533661,
108275234428953,
91418744354981,
1115363712065,

86605508223145,
53379035381237,
14209089634129,
39517201234813,

211790149388357,
10325751530337,
60205533304397,
263096316177609,

136595784448113,
64325251304989,
101462505754713,
35960211106789,

62056573874925,
178337071439081,
21306129032501,
82041572947345,

185174717588089,
254379130463109,
219615634136481,
114030874411917,

10736119723733,
121675807504049,
141014971240285,
144125115881625,

41292772659393,
191863562782765,
206595852085545,
47725772561525,

186541101710845,
127385235419833,
250796338417349,
190665343551457,

81376877659465,
3230991488533,
243466245752049,
272716669870237,

48828224946789,
84059138392833,
222772148546925,
72708281910633,

87738451169809,
214102749869885,
87118624527097,
62859554769413,

138997224771085,
4275827812745,
185095393592661,
160631672464177,

157276834044185,
200969782175141,
29747881985345,
161778087617197,

150621071129333,
181264780081233,
271815065354365,
237828922000185,

230454294826081,
99954718190413,
181655361035721,
260480472925333,

181444665209629,
209460054167897,
200235369552101,
165089248286593,

153451855392233,
95157283807797,
170738906984081,
231713085020605,

62053574062213,
115101520701089,
64155333564557,
138728108139017,

65847843704753,
212286276367453,
192827849611673,
78747155749925,

116118203252013,
126864600332841,
68153098525045,
251631397713105,

68715354837945,
136436601740229,
252680925352161,
124279299069389,

73710748709653,
181642244955633,
274029921551773,
211102082806233,

270687701756929,
231073746215533,
57644600972905,
71387952160949,

180146510756925,
17100680803321,
174488360638213,
39370587769633,

61330793552521,
34157345710677,
157518648310833,
88378737583837,

132528885256869,
58374617427521,
39585783535533,
210519448175273,

41471554810193,
71951681029501,
45958289826873,
169909928108613,

225637979734093,
51472841150153,
242336391389589,
250855051717233,

245267874648665,
226119042533,
136648631386241,
125759475293421,

29683650862901,
264116776069009,
201838950604477,
147657757533305,

150641436995489,
29113927986573,
178706962109193,
213649329615061,

238764565207389,
133740077013657,
162569323022629,
246961225016001,

98614348663593,
85964097672821,
116615536111057,
122031786756093,

99160221558981,
140466544073185,
70622727137997,
186902790383433,

235826032310001,
101599757544093,
146910327878361,
248886167379045,

120894363277165,
46920900142953,
251564883697077,
33079484089361,

264328643106041,
151096503297029,
134860072326177,
227737090701325,

50286775238485,
60770727630129,
178571859004381,
111162053008153,

113925971285825,
101425454304429,
220288544576425,
88726696801525,

268768041880189,
36486425838905,
160044464009029,
38526459960929,

220176983785417,
233182228283029,
181079856497521,
179700369964317,

192262191428325,
167760262130049,
34136255189485,
150676962463721,

163494439051409,
250986318095293,
188883706004857,
77252533111429,

142064149512845,
233645213975561,
177042595466709,
159803061141937,

24276132371353,
150678705419813,
76709329521601,
14931600189229,

267240004735861,
71569456211665,
20373715930365,
200195814167993,

131978943898337,
185143344267213,
271879717296201,
12353885596949,

19926185512861,
247919094608857,
256014971832677,
272866754215425,

83410096617577,
198783309519541,
208578894822673,
14266216941117,

270095333191941,
145447250566433,
128149715684621,
244846394817673,

3762365214257,
27415193366749,
51984381631513,
170181775928485,

214536523465133,
182931317384361,
234539843400181,
273538755617617,

10734333716025,
134872434097221,
211245750396769,
31448191560269,

214549305465749,
89222766468209,
98629856436765,
88491427697753,

106826709914241,
249018657375981,
131264649060585,
51491033422133,

222199181207741,
181253244446329,
113097441400709,
266483419988385,

31919485039881,
67336879319765,
169790727592625,
3542871925597,

91793066648357,
115777326183617,
257507221117997,
194737994034473,

83036587515857,
25965052006909,
169184899790521,
82235423900357,

36400495170765,
191494411290953,
177006810106389,
70540386707697,

31198250480857,
77372040967781,
139540004153089,
43055794389357,

244198311155637,
123349029680657,
71181841468221,
71793687238393,

267902173619745,
68308301275661,
96615988030857,
253549705738581,

66346610939357,
3722296827161,
148586085144997,
107743942601025,

33101466580393,
131546461810421,
75184593083473,
237117093270653,

156396472797509,
221219795136609,
235452871802701,
84490058719689,

180458278450545,
273216632424221,
205755261359449,
149502409346277,

3675646508013,
198295757844969,
87774043461173,
197912739598993,

220581472864121,
30861180101765,
12723769264801,
269113925266573,

9318915966933,
75878634730417,
131103996676189,
75866397187481,

207831509212609,
13290527101229,
8374261988905,
196168150961525,

27188537218813,
22710236895161,
221369595039685,
280191236256993,

29657665206857,
57308495390485,
224311429956081,
106239371336093,

250675418751845,
204907653009409,
218964648015469,
65641600588393,

485673398033,
256450769326141,
228556126009337,
137502595418885,

119593677207309,
236862497136265,
56113344976469,
87904270573617,

160879046516249,
144419270264485,
175621700751937,
131154811202477,

251030310300661,
32640290903377,
24284169410941,
74159856396345,

69751462443361,
845460902989,
163699733648073,
206952518178197,

241701063191581,
98668406576729,
78922381294053,
45974224610433,

249191991050985,
87245417616181,
82329452530577,
212091621864125,

66708381233541,
165479597036449,
141476505272717,
239067619366665,

274956808309937,
18227016674653,
160009050218137,
142089485991205,

129875144279597,
63455853154089,
49934435830389,
281000055919057,

218769706399929,
70420904631493,
81330952568289,
21760603766477,

109661174907925,
99278144133873,
20584318942877,
148670712526553,

257390904408321,
187495623486317,
136355678792553,
81396403720629,

237506518914365,
68226859325689,
229872309245957,
193232555784225,

61113315413897,
94432598520661,
229262072510769,
241687252541405,

274347625100197,
127225102940993,
228246834553005,
61445391898537,

592318033,
180026134027901,
24076948277561,
194437822030661,

23667905866061,
220481044857801,
92029510283925,
201100714649457,

190085711239001,
194456677869285,
153137181265281,
71195102553581,

7451769753653,
170898621613201,
103574300096445,
143863328786809,

51268238466209,
135642484840077,
164948821428233,
122295719477717,

33782866104925,
253257674137497,
13188521323045,
95322193588161,

102043691507753,
61690417727349,
129781269039825,
3343519768829,

152209765706181,
68924492793569,
155141100983245,
261322765655113,

109292454589425,
92347307729821,
246929150654425,
233986394930533,

194844920029293,
49028381817961,
236048832794293,
273610125926673,

78453001091577,
125611412956421,
67787562959137,
71826591408397,

12277191364693,
254643849892401,
114458129941725,
192831362752537,

265346004870209,
165534424077741,
1092824082601,
58391388562933,

275965448823677,
244341742856761,
160657743638597,
141491391613793,

121481717036233,
131324851130261,
252599902437489,
184687186949661,

271228277314533,
120734967035521,
55389659880173,
267393378264297,

13653854109073,
25567512493245,
176553317919353,
42826012167045,

185624607189901,
172201510828297,
107770883940053,
196341624569521,

16777215467673,
93401234020133,
270117888923841,
19966182092845,

81308954150005,
118308468573137,
239998143866365,
115035071314617,

20672285315041,
140361443567821,
216871125536073,
183970768256533,

117846845327517,
191105962686681,
125578943933029,
227964629076737,

209014981741929,
11770793184181,
93196445735441,
61359030411069,

188137977098757,
6254387841569,
154435307943437,
240737373925769,

125440682076977,
83247978637789,
225860537360665,
77526248164773,

226426449398445,
162654526077353,
52120118141685,
74833449287761,

238019829877561,
31197514153285,
19331434648673,
10167897379661,

56819377777813,
153033103169905,
175412749802269,
180852901779801,

266820530167681,
234839868542957,
144084419556841,
147417933761077,

251921947394493,
133661278473081,
53799019190405,
269509085458081,

20869102742025,
48772503337941,
68204699195313,
218070807551069,

40951256204325,
9771972706753,
119772173395245,
135289422119465,

247987333561553,
91932612586237,
193837535583161,
164058125353925,

194834570542541,
96869397511753,
73685001509653,
34094335878641,

164424738683353,
279400028411749,
80947458225153,
60917725334125,

53804029806773,
184696761340689,
180552674845757,
276911673981945,

154022387798817,
124353962117901,
173646927061641,
234020048210517,

189653372341981,
149656088240665,
38367425870501,
213224069215809,

273994407463593,
99375821692917,
33659636201809,
220418141171069,

131362738080325,
120315034557793,
176949246421069,
148193586779849,

54613571940977,
3478823436317,
103877217819225,
63841846308325,

200984900912365,
212639476074217,
170296880990005,
165125705019281,

215443030191225,
141741712876933,
235506930251681,
77904434730381,

178152984598741,
94565276299441,
66750157504861,
198331355259545,

50088460970689,
153258198751789,
38948802089769,
19065115328117,

35841403465725,
248666386382009,
246924943462597,
274355559637473,

54553441546057,
5105286428693,
5093666930417,
242483911217821,

43603485262949,
92096787684609,
5493503147885,
176200757702505,

195015519882257,
166740813097277,
215019838856441,
48656117156869,

19295135031309,
249654205715337,
158373562214229,
79615057386801,

4914189476633,
33385452791717,
36911723175745,
104989848532141,

226041263987957,
182285735883345,
205658212266621,
91964779433273,

227513476327009,
279491358719309,
22099475269577,
162327130760853,

179854261282077,
63847344347993,
168414762703589,
179897067647361,

245329198012393,
206133216396341,
267104374630545,
135660119100349,

156585201218181,
136213750775969,
62972389321357,
20731494992905,

122647762061745,
118439410820701,
20734017086361,
260961858199077,

19143644499757,
274082009261097,
67308473105269,
3714793172689,

206717381418425,
263412556848581,
136111419550433,
147680621307853,

73482941453589,
208170951907313,
133480512796573,
207753567878105,

185782420899329,
66034140148845,
209913321259113,
119906719433397,

28553460526653,
247846168002041,
51460624111877,
77118462780705,

59230873765001,
40990775886933,
260137546544689,
116866769869021,

178529363203237,
235506557618241,
77716151953837,
194166649220265,

260684915551057,
63700416018301,
229110500355641,
280518562456645,

174500787393101,
118422432053449,
127398081233813,
12487813227633,

160761142647897,
195849247852517,
114760898845313,
275572101164781,

151076996350261,
46243768148369,
137133717983421,
268709208321657,

267662734821793,
83732752973709,
149190919503113,
18424437445333,

139412705151837,
224298839106713,
82798663617317,
241317507218625,

64248630736169,
165922549151861,
260073762793425,
249357736983037,

281113499871941,
156984659948513,
125878901292237,
58414608683337,

239506537312497,
135876879457437,
29433477414105,
182931632676453,

79996682905965,
207293766144361,
172946163056565,
112189328113169,

66428716097273,
166684546655749,
244676675038753,
70863019772429,

120240981647701,
42759354715953,
228061438442973,
99337804981529,

157308371218753,
248861262044845,
205213619633577,
41479895553781,

181528100568189,
132676300328761,
2074714239301,
95888069933153,

149384632691145,
245874037792917,
33274319355249,
178498434346781,

1090247193829,
20699476984705,
152661728453613,
29061303073257,

192174050384529,
86612217140669,
273455505641337,
53588818513029,

276375264433293,
251715378572809,
240413732237269,
25965069237169,

66244798686617,
165949927258149,
58873796158913,
233876846623021,

223505288803701,
143593380634833,
229979109752573,
153958804709305,

248837602639073,
168053933887949,
272580821189193,
25238209007381,

278198925689245,
19112784444889,
25229022284645,
49570133170177,

31281649656425,
191796073495733,
103354887812881,
124204748257341,

251115908068101,
88781406762785,
39448714960653,
268265257313929,

220742301984817,
83477679317725,
40688709887513,
203597247082149,

65659750470573,
256007663980201,
223923504485365,
55328212229457,

20122564341817,
101030910377541,
131863510679905,
269173156363341,

128828213149077,
250275374667377,
270299620611101,
15721468993113,

88381315280001,
103608028403949,
82401771653865,
83138929883957,

16951394966205,
49385894129785,
189460081170821,
157065751141281,

235463802167049,
259006581984469,
96016687961265,
47046984717661,

65117684507941,
233858602569409,
151469252062765,
51035871680297,

25892621752785,
228178790466557,
50579299516601,
82521075467461,

204787857188557,
93369449771849,
167876589857813,
45606881370865,

244416034258649,
129691344943205,
133114395640065,
123137356370797,

173712184752565,
236935491858449,
222819195370813,
142222558486777,

126753298251809,
95735593219085,
46909106050953,
112140734716757,

105628420720605,
94128155633433,
234437680733093,
271169375339329,

158993482801065,
129514482340085,
152246320092753,
270095400765053,

80777748843333,
110124882807393,
168647041470797,
134656988236745,

148115992604529,
134570282613021,
199563035254617,
80666839535333,

21945288084973,
249275262671849,
55147824724021,
11354637995153,

139790936494457,
14185522259589,
81321755976865,
41878774529677,

51182716955093,
119818182110641,
164381704387165,
92876860958617,

178697734338497,
211029771232045,
114713328248873,
137392046681973,

144580178151677,
230431048343993,
134423618949573,
22473496530657,

210633863324745,
255709365913877,
19150544665585,
9517168348061,

138149416346981,
101445607860737,
68301799573613,
56339269993577,

270839017154833,
7973625741885,
61322786505209,
39771365346565,

222877266086157,
184465354623113,
48293853018197,
15064798353969,

279586149427225,
42136778786981,
152571198975041,
180541408624045,

135880530529781,
10098652548945,
140213227244413,
222585098891833,

89192608895841,
221183295252045,
136340665973961,
273529655719829,

125809320222237,
37131233599577,
275556174314469,
95219181010561,

257065723112681,
110554809398581,
51717574985105,
80075897185469,

228413306991493,
96133869514145,
235804332941,
202925917045001,

258044966094513,
19655608442717,
273717390862489,
188762433617701,

221122131957805,
278977454618921,
53235485256821,
112998984190929,

117395476382393,
119199918612165,
166818821920737,
66866034282701,

10742312691221,
203117154882801,
273701181960349,
167010801107161,

121534800990977,
267252726955373,
183042755384681,
159428306809781,

142855365609277,
77318542664441,
31761390606853,
6142358524449,

159586193357193,
221490035627349,
144345077412657,
275787612361181,

169636339185061,
140818895787329,
242261958406829,
280867106587049,

12300312332369,
9499328286845,
159695283671865,
199213900506437,

56581053610829,
204794028568009,
207162258822293,
74732100100465,

71926543262041,
117946809166053,
194869311481729,
6460856547309,

107203126964789,
122172338470545,
247584589326781,
138639465452409,

60775760246433,
32852858333325,
10634029576713,
244404389110741,

250991130854493,
17078191827353,
42544992463909,
84718322420161,

243944524155433,
110898102544757,
53569282032849,
253746405806845,

112109025438661,
130791156261089,
151539507439053,
144613588518473,

28025874951665,
68856788817309,
10396201140697,
82651372388197,

233370427765357,
95373316056681,
185953425780917,
185004373416721,

26920287421433,
104496806602501,
281064300256033,
92791449039629,

115597375107669,
131362420788273,
276448250476253,
278678899026457,

214116463050305,
86040088422317,
36601778033321,
8617208383477,

56652613014909,
171497714365497,
96170542461509,
154657671849313,

224368655900361,
227609101218197,
88521677011569,
149829238138909,

40684424107493,
234092164059265,
107926784404717,
85013706591977,

65128139421585,
265289579376317,
160583401976953,
77884509818245,

34993484807565,
88625786249993,
280864547389653,
21931906857137,

138860527643289,
266179876411685,
198295720932033,
169387491230253,

89686443370101,
223108579360209,
92799918757885,
163115598333113,

31882970589665,
21553612438221,
262470565672777,
80634463232021,

74631240448669,
172686100677337,
149088215985253,
259902249886977,

179281561843561,
144029147966901,
214353411150865,
71993715806525,

141398728815621,
18173040862241,
80464235857933,
257652882217865,

71828715054385,
19405392796637,
167482595388185,
270845547073445,

166817072159917,
92611491636137,
180444200862965,
251908844337745,

232172943414585,
193095972536133,
153058410131041,
270960907789645,

235153608429205,
19260805174129,
135904127487261,
272070473655129,

242086956464513,
152800910156269,
197960257495017,
108938291686453,

97675061343165,
22514473719161,
90473990199941,
124113609214113,

43674399314953,
199565093445077,
206527598367153,
6121435663965,

34870105540133,
265573050145729,
73237426403117,
277976342047785,

9950333449937,
209158763584765,
94585414591929,
96776846296517,

73825151471565,
190570147326025,
177643698273557,
256064461135857,

105628209595353,
127419051858277,
157577865547265,
99261246676077,

109702382414517,
215700388351249,
227601661777469,
81473106511353,

248557503556897,
41653161516301,
73807104461961,
135389810895957,

234421043003613,
270472999988249,
269792321731749,
191011164180545,

74342366835881,
1830756876789,
99687322874705,
153132954378109,

56572642528325,
207169747040097,
226892113951309,
125484591382729,

39684093422705,
166530526802461,
264779159381081,
131907677089765,

280637542553325,
729042940137,
45391997659445,
219613255133585
};

std::array<int64_t, 289 * 4> B_OW_113_114 =
{
5399152527883,
61148156242106,
57999328801597,
105408065920772,

82739115460446,
147571052353297,
222970882594888,
111773750494899,

196267479213093,
177888031777228,
34633379949543,
206422773807974,

7911764606864,
60936409149531,
48075651848394,
47874120124941,

88071566985231,
253652946118766,
124895752145633,
22279475464152,

150670836239954,
180941649069301,
237026545695324,
272961263059255,

103501483723849,
200654605488416,
12848470133419,
35120493341914,

271675242598436,
235733157050207,
193612854078846,
193852487930545,

147664463395667,
164149824164962,
192506091813317,
129549911430892,

77766825084294,
89207390125593,
18568033035952,
41772498868475,

67436845249453,
265930187337396,
93049974708911,
73449609614990,

245974358455032,
243141893800867,
134678680747634,
61011872678549,

28908652349399,
58473995944086,
65018704806889,
46773643755584,

226444968083706,
30540173297277,
72692191744324,
247574678843903,

187202784714321,
176157515738760,
223076089020403,
97376660524162,

70513409301516,
10126308358439,
227149339189158,
114021170404793,

212891880198555,
220772396024074,
135202264460621,
201507899996116,

7928681157806,
117513809912353,
253553868303896,
172362279972931,

213308059062325,
170739194332316,
242473820561015,
114196750328502,

164607822004064,
29623203789803,
138051686327578,
237849194358813,

29456677649567,
195060168731070,
9315749951985,
120159798391208,

77442791117986,
94502767318277,
88388439028012,
61471524583367,

163110058151257,
19868464309488,
134922094123579,
45283663031594,

185014739931380,
280535016697839,
26167604699854,
14531451364801,

262765926018275,
17815946251954,
200495866375637,
156530242658748,

278165361759446,
129579949138729,
196966122671744,
193411771952267,

162136367946173,
152650738926468,
169154507020095,
104639244533726,

69118915806408,
116078032206131,
160496097438914,
81645424171685,

75398530893415,
73729465631718,
138857137507577,
18563418569744,

65584072436042,
173819732758669,
198039168530964,
72864177795727,

36081322113377,
113973151700056,
227556418533763,
45392354750162,

194486297906908,
8190066572215,
152817877505782,
143005533965001,

123514175073579,
243186534276442,
234569483131741,
187461925778596,

257427751855614,
42549831639345,
25970499626984,
189942661443027,

252184695779397,
88807036029804,
19866035021063,
163655835110918,

195142003237680,
86412549069691,
226586902705514,
247341461961261,

162488738891055,
244116020735758,
237978726800641,
181988682284920,

175583741419250,
226304465541397,
261845371915260,
125224308081239,

265328213934697,
239488734928064,
38239350406603,
236933170737530,

155617251227076,
276315283963007,
98170742135838,
212050681801937,

118872354091635,
240466943020290,
6026072249829,
71750564794508,

176626925660198,
217822239882297,
176690030123600,
222441755251739,

249722897773517,
217704819932244,
241292563851215,
135033538932014,

80390536624792,
82112989315779,
55714982567698,
83599116986037,

88377014786295,
113943495117622,
166204277279241,
116993528667104,

13211127747994,
12331676798621,
214636868552420,
122440008402719,

150111872419953,
269751233682984,
128493077841683,
271251793630498,

130361143961004,
10262494581319,
93611720938054,
244393229691865,

197811053943995,
67736406162858,
55872126270829,
242606256625012,

47672390335310,
240591340131393,
52544099009976,
17284510777187,

87357074670677,
53750380344892,
81490237882263,
281069607845206,

238968696482560,
120308671991563,
128845089966522,
199985747247165,

84614650208703,
95901431560286,
2533943686161,
233056050442568,

246825983028546,
77039781974309,
171295608081100,
215150879236327,

54722165549945,
105165019822224,
184335858103643,
56829523573194,

123143851867796,
16381001358607,
244899539261806,
187490773936097,

30989362105347,
261207325495122,
264458624725493,
115409162904412,

196782646263670,
79979500292425,
82466809760288,
178226871455659,

165302209593821,
210347392375076,
19407185316959,
269310804991614,

23077337748584,
272758261145683,
30061515576674,
25513261803205,

107008955613063,
200144382498438,
263910346095385,
81848062369712,

49170641880554,
8028570337453,
109208714606516,
266079704985519,

129866605939585,
94729136245752,
232486237497507,
164911305883506,

198054558474364,
258866123488471,
250563549630870,
177727296028905,

19044279132235,
222982368338426,
176162316489597,
128626270050884,

82446207276190,
175311514336081,
148523190339464,
224609102374131,

66960663841893,
57165238043916,
162693288554023,
156658900627622,

277484947478224,
123295748069019,
113075838575114,
2975038519885,

153644457644623,
13868174509486,
133743882026785,
205383125862168,

100608228867986,
270755236822325,
21009980829084,
42563565327223,

191238614648969,
54322906675296,
210835929841899,
23384783504922,

89555128691556,
199144097993119,
145243829934782,
252639759013617,

41183218776467,
196513979864482,
233336543199749,
210480256358956,

233659449989830,
219221929364057,
187837828718064,
187215523323707,

39101596337133,
163991881325044,
106830969521391,
49466868044750,

168547896332856,
212941395661283,
279193345626034,
173645492067029,

25221115165207,
244409155806678,
156769429397545,
158184352450432,

156603279407674,
229689412069053,
164506003098756,
207074032462911,

258500625957521,
133324547251656,
44394443218483,
46666432196034,

232957762551628,
274343779908455,
12960953521382,
21839198046713,

151644303259611,
259746247690826,
20190925233549,
66854412239636,

87098029126126,
205175700002401,
281397591518552,
71826055487107,

35753738848373,
143996285286364,
281021786304695,
240050300266486,

118623606531744,
167817508745771,
92272972775002,
128809228888157,

244468111693535,
155384314582782,
178845166517809,
15542138372328,

59487227631074,
129126586359109,
25407328744556,
204255471999495,

49829124692377,
215127927692336,
81303632158843,
99133297350250,

1522760055860,
70500292598319,
74640887963662,
246824925395457,

253152625392419,
90608118849522,
226721806075413,
203471880271100,

73437146151446,
135142924730217,
141810445243840,
269375607374539,

19148394101245,
172055026417348,
121519469351295,
60094795369758,

122657558148104,
254831700858739,
161798084759042,
98674046255845,

84728172234919,
251590939146534,
11061227534649,
238133280576336,

203942977335946,
5109156298957,
44745352660308,
27350946446543,

157375933918625,
188887274427288,
89030230534083,
145737029967890,

222690453520924,
237406679502327,
146564892351542,
158072953620233,

217702991717227,
258135103305370,
187588625914781,
27203197145060,

111902605857598,
5024016967025,
63022021375784,
202983483288595,

181058704717957,
2091803643564,
273806832256839,
27100935430982,

153458257042032,
187805044695483,
52525866098346,
144642747976301,

281019647602543,
17143603588174,
266956209434945,
168746964475576,

260876207878194,
24160571732309,
91604067606332,
25755006727319,

246054368190121,
188734207353856,
190918576772107,
66254914546362,

157737639080196,
163080046458559,
169288741939550,
150131337646353,

252917352911027,
161072918638146,
233285596741157,
6107461350348,

79854262508902,
160673913923705,
60436026569104,
21949897865819,

215448560641037,
162032206841748,
239600430068239,
225251316877934,

166133910911448,
88975067656451,
98275137589330,
210122347454197,

3650698685239,
129087603396726,
88540168898121,
112261433000736,

196092269719258,
122454404173533,
237729067819556,
17453138813279,

258307767454897,
147675030891880,
279100738028883,
146492435764834,

213658691135724,
141958838727815,
60981045438342,
132230737573913,

782633657083,
22034337179370,
157098768453037,
143427609166004,

165280336001166,
38472316004481,
250152313529592,
18892884938147,

205195180891285,
4093221325180,
251727876665815,
196680408326806,

233897390977600,
250447572362571,
61099617026810,
153637200191613,

152050997648383,
231347915310494,
137418437761105,
132739049070728,

88817751985794,
198114268117349,
110972945001996,
99580952224551,

145939666327481,
67538798612432,
59640047410075,
37080437097226,

211471633320404,
211478148818767,
221440786151086,
204812240493601,

97221481708099,
76093469524114,
249585149274677,
136009855555228,

120862700438710,
241480687093129,
128704329970016,
124363463624171,

259834400342557,
60328890922084,
251363868403359,
264781262621630,

261403446485928,
262404116192915,
65621589169826,
191208764616453,

154708709040583,
244845259484102,
215929907890009,
79528665732848,

11867984064298,
8448683806957,
124093325386484,
144312401271279,

85801288720321,
71258851224376,
266478318532323,
2705592373426,

126233059587004,
202550153228055,
92470631413462,
275416498216233,

42111358203531,
215080641551162,
191442888127421,
254705258468740,

126310125003230,
144868206878609,
119218865845960,
20457128264499,

53670499857573,
188719604869196,
175052186579047,
26716732384742,

1888551841296,
105944838307035,
237973642898250,
249994707806861,

67346109684879,
6741302928110,
161225683956577,
239611003717208,

265767355461842,
194691359307125,
231889838186716,
195738997892535,

10495377966281,
179256661319584,
99966415157035,
146302720417626,

257143375808164,
125860794297311,
125628455012350,
97390115150641,

73593174538195,
145139016652514,
69030798789189,
128610615287148,

127524581404678,
30598974838425,
213587618927920,
88659653272955,

197819086640173,
247792652158260,
141810922909487,
248515715043598,

91464504570232,
37384666325027,
173985662017778,
26293252518677,

114568807410775,
3509222460182,
135349975039081,
109343474749120,

66978030285690,
114343015761661,
243821740787652,
143082737034879,

79389296649937,
178582207761672,
247380474018931,
257319001132802,

187732105241228,
160204724534695,
231507559418406,
182698679989817,

234928653737499,
192344806724490,
11219756600781,
21591102738004,

267488376868654,
70956738415265,
132654417390744,
63825221815491,

150737456939189,
212800659073820,
207314933678839,
166530344529206,

130272235884000,
250548300621931,
19037087487898,
196590819059869,

229574976745759,
185966630978622,
248865810629233,
277705068302376,

71633509734178,
19718663185797,
274741223192492,
180567984208967,

44235883128281,
213224724665200,
39241447728827,
230835448233898,

241657832089460,
154768734159983,
40127565765966,
202015620206145,

165546354690403,
56926816973106,
278065259470421,
244175345944636,

118013866385238,
237836131638185,
215011700350208,
261008810694923,

277039726352957,
24459124095492,
85798661868479,
101553248197214,

189080614150984,
194477019674035,
154995719417666,
94787080121125,

109390861322983,
225253120110182,
182620230493561,
41711961647760,

190034096487370,
107747834769677,
74981966549140,
163762988058383,

245751498826209,
1891757445848,
199457230738947,
175574104396114,

229490003801436,
267289341730871,
24081422819702,
40830911988553,

59663013075371,
18697109426138,
105931532557277,
8872386472740,

255781072830590,
92379614538161,
244163572631144,
19990038293075,

8722822987973,
279555793310188,
193873925761415,
83700728182918,

65144412557744,
53167529814011,
50157855819754,
197119702096557,

174730810218927,
6036294920590,
208091754726785,
109516365708792,

242087400178034,
279225303763349,
53908477768316,
109938814002903,

227873695382249,
144562079853376,
31726837541451,
92155372168186,

204107619707972,
97478524727551,
242777608533662,
74721045558609,

226778405498611,
157549914132354,
88996409894501,
142255733987084,

123228864484006,
177284948726969,
263049952725200,
106128954237083,

81989221700685,
35168335172308,
69986592914511,
80427114162094,

62812442507544,
32185891708739,
10366093803922,
253460321769269,

255939761208695,
264011798336950,
121907656032905,
4145208797792,

261923297658906,
145794708688669,
161460275363172,
3383652481951,

259663691239665,
11776067665064,
102752442647443,
232498771761058,

105305828715564,
47056327841479,
223989940026566,
170589151265881,

232342797592891,
161447910379562,
80125268434413,
257568519171060,

199884169180622,
221975551098049,
23288932615224,
113139664116707,

58873386857685,
22760812715196,
60841470010391,
121752227219414,

33379267934592,
106661060852619,
270086649068602,
45858392522941,

174787170260543,
207400259343070,
118958340258961,
122075252068296,

213475871895490,
20590553178533,
190014111224140,
236777356109159,

100659377652729,
94157535913744,
151454879318491,
161907620678730,

258618103518484,
29927430762895,
167682053542894,
154622767059041,

249736891279491,
198920715629010,
94192584663669,
88196594682332,

239415514417654,
37463246569929,
221480135973024,
76475139718187,

68380720333405,
41377819922340,
268584292843743,
88205330397438,

274299397452520,
122364736675027,
199000089253858,
151250343524165,

167820939658247,
12510836064518,
227998252553113,
12883645500976,

46781079918698,
190566064595245,
45389268291124,
91450891912239,

73694404195329,
69718158969464,
107699558139171,
84992588800498,

181240816305916,
1062959636823,
88333750115350,
130627024959849,

260985600019659,
15049205142650,
43480819045373,
257038752403652,

63626896092958,
231392819741649,
94597995980296,
252766631010675,

81360993557733,
278111884839820,
185514833293991,
160915865770790,

231158753330512,
272700976472859,
195425091859594,
200975094143693,

129706193528527,
156190462804014,
208254882867105,
231076739499416,

125613266657810,
79994365996469,
251333991322652,
54401550809079,

261481470542089,
273474189674208,
219693459795307,
210122612521114,

149911964525028,
12026705069599,
120336163484990,
32121981722481,

184297043949075,
128200208898082,
82319606092421,
193595870306476,

259145136620870,
143412992041689,
280012331617392,
83199159233467,

176607886566509,
101891273011316,
274043576441199,
270538993323598,

10446953582776,
214385792216675,
92654228009522,
276293493984085,

159392185179799,
123355623944278,
52121276127401,
48165544547840,

216776054484154,
279399223994173,
137356218761988,
148360077861055,

166935316794129,
114460538436680,
246631082695347,
117616993841218,

72673837139404,
249039345287143,
41393910939494,
207494742991481,

267353988629595,
145186313673930,
146520850349581,
76404609292692,

28270771088494,
249618978848481,
235059086158808,
278182820084483,

67355763439861,
77091224526428,
15370578761015,
173916638376566,

31348450424096,
159117988372139,
172906393972954,
234900952033501,

172022080523103,
77012448440702,
57307330447025,
171043386351464,

49697969117282,
106525002558917,
140847637281516,
71131298012807,

109859991958041,
263204568124080,
20899429281019,
279686318418154,

251862521090740,
255206383660719,
231898288396942,
225320629658241,

240035387299747,
240902002688626,
142066043336341,
18383694797692,

91208958149782,
246510544599017,
265740455420992,
41148947197771,

125757156063869,
66266351367492,
139281971414527,
57018330097566,

60418003686024,
47329400902643,
255995996180610,
209046209319781,

2248471874855,
38261192958886,
229245974794681,
274785672462800,

169361715381514,
229440165929293,
246724588116948,
232584248873295,

70470533174817,
114600840319512,
200074644358211,
84867263562386,

67343514970268,
7769573356151,
80667798546102,
24061372661641,

20710540644331,
262108709579034,
189386831862813,
233062950405732,

234701234302398,
83551675477489,
239592420332968,
8231829235859,

127771190495493,
127831123580204,
38456243243975,
157805131238854,

117928008337648,
113278249086523,
182805918953770,
37277646138093,

240718331233263,
142250430637774,
143717172025793,
215002096917816,

237967312999090,
21665019175381,
19718277121468,
230374268442903,

210609669838633,
41403389391488,
31405169016971,
219775010905402,

38699314620292,
203178736216895,
9413642666974,
121014340802961,

142678824701235,
61053961253058,
119848025132709,
88130454911564,

280035619768294,
259258519650553,
159813132886032,
149246461347547,

149022369465485,
236333321739796,
65943523067535,
200914139202798,

67072027326552,
203765795048835,
103507252425426,
195879694585717,

266744525361079,
243272164252406,
88765780426441,
23658954068384,

127967760933210,
140940948066141,
231143944607908,
237087316022751,

70108045514033,
49379632024552,
262427266548179,
265021114210530,

173324970602348,
197069830535431,
131806546694662,
46473102364825,

22522838691707,
203066476542314,
175593733533229,
198234117936948,

95727417160462,
261177750524161,
165001971704696,
29684175858211,

74303235968277,
192468675571708,
174957565597271,
89445823343894,

111479014031552,
40986941379019,
166017170781562,
209162643038461,

173610612625535,
56169774063646,
62248813240529,
130149133205256,

69623754526978,
136222021192165,
39337622697100,
219758590683047,

3394281173049,
180544151944784,
40702145341467,
172308897420682,

261997377577044,
115825836522447,
220318447677742,
6641731093665,

107801910826691,
167243547124498,
168178047687349,
195163081047324,

35281781804854,
263523804265993,
153563821539296,
45326434153067,

157315994501789,
210650484271844,
147171323894559,
55852039382590,

103487866110504,
209071275399955,
7502763645218,
124477088989061,

92389521024583,
38542193317446,
226402303418329,
131447267100016,

169298717573546,
37938716176749,
131917937326452,
158230086266479,

79741361244225,
187040734226872,
218368569545571,
196453291111218,

245507213515324,
272316861272983,
185316608131414,
18199843968425,

262763616887563,
15088555199930,
219770101691453,
13457971596292,

253824067353694,
268472252278801,
10562241353032,
6044800352179,

213179207796005,
77375450427084,
114987195544807,
59693206966374,

82700597337232,
186181877205339,
6722943008202,
127867524664077,

248966025425167,
27719838457198,
225344836213729,
157320896447704,

193333405569874,
128113830077941,
98539153082204,
227852670077495,

226110677597513,
110689389358624,
152428403614635,
213723125223898,

218776580209956,
90761183715423,
194196789748350,
271764351230897,

172764284548179,
276217640720738,
125201382628037,
118486660097004,

104238874417798,
224329794940697,
56083691652016,
267011784929787,

173314494395565,
33965464624052,
236360023901103,
131259223395214,

88551013380088,
157788713155747,
113403473265522,
185829928559509,

219490820526295,
196009535329686,
125231805805801,
76352321379648,

149775377147386,
151547720451965,
47018487823940,
153106196798207,

163652154421073,
30188311128968,
230091760613619,
270773424918914,

210906320906508,
156597256372775,
88581600425126,
242040289431225,

220119335185051,
84782291969546,
259083769835085,
273645142353108,

196919235594670,
217546822759201,
89802706971416,
84595358148931,

177326356492597,
230741258817948,
161135139022711,
248705657829302,

66068003888224,
195749734601963,
187709886056986,
113472904816925,

207133444842911,
155659212775102,
121843446975217,
272632409042600,

52067787905442,
251011203659269,
194427417869868,
214431186223303,

69636428987993,
171732613218800,
278286397715259,
239473158017578,

143754659446260,
253208327395567,
20679936432078,
216694566811329,

227748518536675,
195400254591922,
39872061492949,
23627905527484,

157144249313750,
193154648020009,
187389334907776,
231895995663755,

163469540448957,
244295840166020,
83725321633855,
54068810790110,

196104278426056,
115487050445363,
10721873703362,
259650069363621,

200069050208103,
245425732851942,
124403988905465,
277369760848144,

70423675653706,
43764780716429,
63903106361108,
34563751140239,

219559127583329,
278908241973592,
24500669018755,
268514108797906,

46468241398748,
201518292337847,
63029250190326,
160850236275657,

89614507574827,
80402731844186,
88422204185693,
24784225018276
};

std::array<int64_t, 289 * 8> A_N_113_114 =
{
31281649656425,
191796073495733,
103354887812881,
124204748257341,
261313423523833,
251115908068101,
88781406762785,
39448714960653,

220742301984817,
83477679317725,
40688709887513,
203597247082149,
185674016217665,
65659750470573,
256007663980201,
223923504485365,

20122564341817,
101030910377541,
131863510679905,
269173156363341,
274610700999369,
128828213149077,
250275374667377,
270299620611101,

88381315280001,
103608028403949,
82401771653865,
83138929883957,
269385688519569,
16951394966205,
49385894129785,
189460081170821,

235463802167049,
259006581984469,
96016687961265,
47046984717661,
84416976873113,
65117684507941,
233858602569409,
151469252062765,

25892621752785,
228178790466557,
50579299516601,
82521075467461,
21171166758369,
204787857188557,
93369449771849,
167876589857813,

244416034258649,
129691344943205,
133114395640065,
123137356370797,
217206544184169,
173712184752565,
236935491858449,
222819195370813,

126753298251809,
95735593219085,
46909106050953,
112140734716757,
252888984666417,
105628420720605,
94128155633433,
234437680733093,

158993482801065,
129514482340085,
152246320092753,
270095400765053,
226939673645369,
80777748843333,
110124882807393,
168647041470797,

148115992604529,
134570282613021,
199563035254617,
80666839535333,
174914881836417,
21945288084973,
249275262671849,
55147824724021,

139790936494457,
14185522259589,
81321755976865,
41878774529677,
276052051087369,
51182716955093,
119818182110641,
164381704387165,

178697734338497,
211029771232045,
114713328248873,
137392046681973,
111400269271761,
144580178151677,
230431048343993,
134423618949573,

210633863324745,
255709365913877,
19150544665585,
9517168348061,
14274684207065,
138149416346981,
101445607860737,
68301799573613,

270839017154833,
7973625741885,
61322786505209,
39771365346565,
269261744146721,
222877266086157,
184465354623113,
48293853018197,

279586149427225,
42136778786981,
152571198975041,
180541408624045,
228856367329449,
135880530529781,
10098652548945,
140213227244413,

89192608895841,
221183295252045,
136340665973961,
273529655719829,
39976212580465,
125809320222237,
37131233599577,
275556174314469,

257065723112681,
110554809398581,
51717574985105,
80075897185469,
160630511596153,
228413306991493,
96133869514145,
235804332941,

258044966094513,
19655608442717,
273717390862489,
188762433617701,
13769343656129,
221122131957805,
278977454618921,
53235485256821,

117395476382393,
119199918612165,
166818821920737,
66866034282701,
13956146648393,
10742312691221,
203117154882801,
273701181960349,

121534800990977,
267252726955373,
183042755384681,
159428306809781,
67637398643217,
142855365609277,
77318542664441,
31761390606853,

159586193357193,
221490035627349,
144345077412657,
275787612361181,
88372418652441,
169636339185061,
140818895787329,
242261958406829,

12300312332369,
9499328286845,
159695283671865,
199213900506437,
219400627412065,
56581053610829,
204794028568009,
207162258822293,

71926543262041,
117946809166053,
194869311481729,
6460856547309,
182840452300265,
107203126964789,
122172338470545,
247584589326781,

60775760246433,
32852858333325,
10634029576713,
244404389110741,
162096707198897,
250991130854493,
17078191827353,
42544992463909,

243944524155433,
110898102544757,
53569282032849,
253746405806845,
276479574729657,
112109025438661,
130791156261089,
151539507439053,

28025874951665,
68856788817309,
10396201140697,
82651372388197,
16347600616449,
233370427765357,
95373316056681,
185953425780917,

26920287421433,
104496806602501,
281064300256033,
92791449039629,
258691196840585,
115597375107669,
131362420788273,
276448250476253,

214116463050305,
86040088422317,
36601778033321,
8617208383477,
232689454448977,
56652613014909,
171497714365497,
96170542461509,

224368655900361,
227609101218197,
88521677011569,
149829238138909,
3544204386905,
40684424107493,
234092164059265,
107926784404717,

65128139421585,
265289579376317,
160583401976953,
77884509818245,
220179095076769,
34993484807565,
88625786249993,
280864547389653,

138860527643289,
266179876411685,
198295720932033,
169387491230253,
205924086962985,
89686443370101,
223108579360209,
92799918757885,

31882970589665,
21553612438221,
262470565672777,
80634463232021,
50368789087985,
74631240448669,
172686100677337,
149088215985253,

179281561843561,
144029147966901,
214353411150865,
71993715806525,
159262715831545,
141398728815621,
18173040862241,
80464235857933,

71828715054385,
19405392796637,
167482595388185,
270845547073445,
238934323832641,
166817072159917,
92611491636137,
180444200862965,

232172943414585,
193095972536133,
153058410131041,
270960907789645,
198064599404489,
235153608429205,
19260805174129,
135904127487261,

242086956464513,
152800910156269,
197960257495017,
108938291686453,
1930839847057,
97675061343165,
22514473719161,
90473990199941,

43674399314953,
199565093445077,
206527598367153,
6121435663965,
31892673080217,
34870105540133,
265573050145729,
73237426403117,

9950333449937,
209158763584765,
94585414591929,
96776846296517,
262468937855713,
73825151471565,
190570147326025,
177643698273557,

105628209595353,
127419051858277,
157577865547265,
99261246676077,
73638606211177,
109702382414517,
215700388351249,
227601661777469,

248557503556897,
41653161516301,
73807104461961,
135389810895957,
166257343774257,
234421043003613,
270472999988249,
269792321731749,

74342366835881,
1830756876789,
99687322874705,
153132954378109,
17216612595257,
56572642528325,
207169747040097,
226892113951309,

39684093422705,
166530526802461,
264779159381081,
131907677089765,
245445861270145,
280637542553325,
729042940137,
45391997659445,

4927079446137,
220314078455685,
79641966465441,
220359318169485,
55574732752137,
202099662224085,
59914114476721,
163981870871389,

100731653784769,
186627541462061,
191944486190377,
153173399838837,
109682902495185,
170367330542077,
125220108142265,
272008946356933,

215300769552713,
203243538602517,
52761353173233,
235058277467293,
91071451972825,
29017976817253,
248547344627457,
195954488103277,

182201425626641,
129628565429053,
237514460997369,
178193041313285,
73942877681185,
165537123774989,
136488474934665,
241225078311253,

156904906698009,
245388650326437,
94880793590081,
14150652855981,
167755230037417,
154870514482933,
71221364534353,
68998901900413,

18742056779873,
80556208049997,
162263231033801,
49102974060693,
127435851105649,
154963870799645,
182002853848409,
185977433185509,

100506585661929,
271804893636149,
213220526252689,
209913529744829,
240538678171513,
159495834449029,
70299829131937,
145599966002317,

74909575496625,
147442997712989,
79194499034521,
105452640428069,
64277010591169,
242259556884781,
126386969660969,
132287123168629,

47499492485049,
217589230362565,
700800550113,
52353567619533,
260663002827337,
57049542326037,
232466081092081,
252780493908381,

204610643763201,
77621772912237,
66542015490665,
112568664482997,
67640678383377,
1804994240573,
9328922576889,
207955754736389,

68715919683209,
21674775045717,
267295786790961,
46861329976029,
245100899167769,
187904234116773,
244873982190145,
25939312769965,

262081658840401,
117911163693437,
197689005553721,
174674572256837,
99320322378081,
128747862156365,
216546217059017,
234456454440341,

88254398539353,
120149707803109,
109488123819137,
270021630640365,
175430737629929,
67853200122677,
261410282363793,
278895064007357,

82650811458465,
63155765809549,
146456275756809,
29507870733525,
126204703464625,
126170872216925,
41241341161113,
127574970830117,

127134868381481,
166603436530293,
176063540322769,
185667903712253,
237576551745721,
197862684503237,
173270749285857,
234924597055181,

149097066097393,
218255933509277,
85566872504025,
245758180925541,
106727779043585,
144128935213933,
132967427292009,
212421426192821,

40105845778681,
79106690443269,
176977097607201,
263242105314317,
183628004843401,
234704747053909,
74139457947953,
37769026465757,

18745414372161,
248420487262381,
196438040438697,
213848914557173,
103119691816529,
91063814532733,
8692436113721,
73157821920069,

108419533689801,
173045355299477,
238295956502385,
149415526899997,
89248256206681,
35874799367909,
99381042814337,
39871702332909,

187303036310673,
103653023008701,
3303666473337,
269139669438085,
151366456372385,
28685819537037,
170292286281737,
138035545543125,

166347525336985,
148962416507429,
246682062651329,
249055000447789,
90799209508905,
281070949308277,
84409877535441,
25832588521725,

265755562432225,
103029690868685,
98345302715465,
98475403686165,
244062743708657,
192317254759325,
68828342470617,
98870400028005,

53351870975081,
86750337687221,
222962300252433,
200032868723261,
53950238493177,
234963195589893,
253764046737697,
28698322710797,

42232479556145,
32059071370461,
266980797771801,
173748247638181,
69000362947649,
47473477477805,
202281850058921,
142471863006709,

66262603889209,
110026756341829,
255515651693409,
217574214667853,
10813613425865,
183006175420309,
157134611419249,
67367312983581,

81373429302913,
177681466108653,
270782876136681,
204641903467829,
89657417092497,
34398318644413,
122434042624633,
36784181271429,

37335526082825,
46683313336021,
218077577547441,
86120663893853,
102002822213785,
96716447213349,
136952902559937,
28465001676845,

103281659597777,
68043654886909,
221199020198585,
48803541468869,
117497039003617,
147185873533133,
65277298302281,
129895253167637,

125577296955609,
105679797287525,
207812710587137,
27872983295341,
198484721818985,
54220715596725,
169468293704209,
40407969722173,

176938020854305,
78880670549517,
6571724849545,
19240608333141,
147328301611825,
148650334632413,
50072983515417,
127629587799461,

146495046977961,
230413322711797,
196602573951057,
82697561880701,
117075643652921,
237212588084549,
109047237846113,
92727212155725,

200844164098417,
59463084698397,
96132263291225,
115087664025829,
217456299863937,
168525229252589,
131464956364265,
187929788357173,

132804036270969,
32991179860101,
263172479385249,
11711627006093,
47008583236105,
99195341654997,
155461520172977,
113040663997533,

221911436022209,
15739491235117,
55639920841257,
198694586945909,
65928005979345,
71233530739453,
36137158175673,
99585665897413,

157973181517385,
92736645032725,
244603154134513,
160149490056605,
165877405993433,
160020099524453,
29548999394305,
210813617199725,

6085286126353,
86843673834557,
108673823165433,
22007279128325,
69966864245537,
225152658463501,
89423041688201,
207041454791253,

228526046736921,
38860794694309,
49446797297217,
185735625035693,
96209597422249,
9578984828917,
245562912033105,
139387392097661,

18311266561377,
229467577071693,
163458405902025,
84341246728597,
241331124028017,
157366230143005,
142326956239449,
280922536082917,

37028949448425,
74882152716085,
73053039837073,
118057378535101,
78057779674233,
178245200967045,
177440447268769,
211860696458637,

48101848334513,
96881205547357,
237498355577497,
178852034265381,
12574445206209,
163486810122797,
81403938628393,
199533460262517,

163857451895993,
222033985102021,
31738815918561,
92530988704461,
176244543471433,
52130292074517,
208726109376241,
42699709391517,

188567225576705,
89543718014829,
17963873435497,
44239126369717,
183529444039697,
155499626985789,
149155227331833,
210220876635141,

156819339781001,
83090584155989,
42161934462257,
138579839058909,
28916520629017,
54224472815525,
77269097279297,
154458923713709,

14920013087313,
137361450877565,
118332487408953,
58407066281797,
223844579456609,
233688657349965,
18005225281481,
193113220003477,

154965839948633,
180116748626661,
204736217661825,
179317655357933,
191372538963945,
278947798946869,
147604888205457,
159751521819581,

262063187497121,
238151442021005,
140304551779337,
129837987530197,
12672036493745,
87397152634461,
183792210621337,
135383189188133,

86274345153577,
176710750899061,
140381165518545,
120053320664317,
256196715785657,
206573908929989,
6040654215905,
64500076279757,

171412062578673,
3864513939357,
46142653287385,
97786374799717,
4574516778497,
190652129920109,
219127675064425,
215560967606965,

33370060328441,
207298268047621,
32157981799713,
43040111854861,
241854432662665,
48875851781205,
186467851142705,
235947500251357,

174315286304833,
130861715995053,
179433949658281,
69840803260917,
176002112535377,
145513513453437,
76412239937081,
207653154419781,

254948323231945,
97768045171605,
134330154841201,
159192148089373,
4867320786009,
80803985872869,
140380676991617,
149908721925869,

240615157608849,
166357620252861,
157786880802425,
210499418132357,
61076653939105,
145010310025101,
242011456523529,
30510379852501,

209797624689817,
113379893680933,
4571671186625,
214275920499757,
99271714342185,
212800644450421,
211933699684305,
14574105004541,

75574650389473,
189153818676429,
208063181562185,
52360822702613,
266571265704177,
186050876042397,
23843668184281,
204393780260453,

117577164824937,
137656124641205,
78375933988369,
148925802906429,
184150084595449,
142341288113669,
115455832194593,
137144161819149,

176357198765873,
210982894357981,
138636479706393,
243791075676581,
267296998736193,
235642330459821,
155755498163625,
277766185445109,

45205784780601,
190009674547525,
121388143560801,
198480752211789,
136328583215561,
99988201304213,
182369840123249,
208565766455069,

137326677169025,
61735571796973,
72066468841961,
151085519736373,
130287592909457,
202011699045821,
100261664694137,
262519673232517,

137687095606793,
195008489177045,
180183387343793,
255524458070109,
209969282921881,
234389671888933,
184948360181185,
118196200573229,

60990333219025,
71431764889341,
205680265097145,
85783935633349,
161067938745569,
114925067411917,
52186916328009,
255933379600149,

51660381638105,
270532304444261,
68536194852865,
3343483481709,
192596886860393,
254160577514677,
27560773109521,
212138558654525,

5564681094945,
22225858178829,
53288713664137,
38976790941269,
203727656499249,
61044431942365,
17247887521305,
224857810386597,

71691521498793,
94345896190965,
127961137884497,
270637428183421,
10795028758585,
101963553508933,
105927308677473,
68620324408397,

39899045242481,
102693613134877,
171277689237081,
228674168861157,
177404241607809,
96692301326573,
207504961510121,
63490130037557,

18030538997881,
48158185302405,
23813386808225,
186341450004877,
80355525406473,
182338713427157,
219637995644081,
24606748058973,

189643166949057,
230525775511085,
134256392513321,
233914047332981,
119711900182993,
202463858955261,
70447614152889,
238573956142277,

83372395856713,
71245026753557,
114882013573873,
263801546094237,
12018349133529,
148361606498405,
212255785537793,
137263612027757,

273163419861009,
92870536432957,
33877000057081,
257214459367429,
145107097587745,
236842508354573,
132079264556937,
24905554733909,

277040690607897,
93109426940837,
143399520637761,
185585460943021,
166915707072425,
105818493444341,
139120795936337,
239047066211965,

76791120779873,
23400936448333,
53816340929481,
127248961350293,
265834363453297,
269823471438109,
261708658749273,
183749845688037,

110276611189737,
141757326329909,
220533567888529,
137418965381053,
104258332451193,
108818617120389,
204442483373217,
57898540469901,

129393680727473,
260938818341469,
256662149674905,
125933158736421,
123842944354241,
175123304575789,
33333582198825,
62379992481653,

198754060612025,
164964021264837,
21080962211553,
24178014342093,
163059696989257,
279796957157653,
245070785612785,
67257763797917,

105761034877441,
117778518612077,
100822792131689,
102385629120181,
198227005552913,
76021227950653,
101836240589305,
54477814193413,

266987289352329,
17199571535957,
105601638984241,
186504980774109,
211786185504793,
16601502849189,
156960123042881,
199031405841837,

52384079585105,
142611628596093,
133686199484985,
192390251456581,
215714024235873,
153192542221901,
169320637648073,
183947131668373,

91289133330521,
147641265130469,
10967861448321,
78027667100397,
27353328467177,
267348376831285,
38490247992721,
89376037565629,

223433919905185,
104429064676237,
245535706878217,
120231514461909,
5323390441137,
117009620234077,
254395247622297,
113006132875045,

224682100541737,
263365040012405,
255809815813073,
12317691682301,
108557993317049,
207304313220805,
223116138375137,
273336893563085,

120514192532721,
199989451554973,
94439269814489,
60655438553701,
103008670229249,
119912499400045,
54413721003369,
115173618877365,

191421975835385,
249429158291973,
42767588368929,
120465000476173,
185773081545097,
119142822372693,
81965983859505,
87670237520349,

224914578957633,
160651565630125,
73732384821673,
119303213964021,
3844694792273,
148704195698813,
101235967779641,
29993964074309,

125439089720777,
254191207638165,
118854866252145,
242925961057053,
62301067522393,
208819334445285,
57444435572609,
186713285232621,

68750863077009,
256152719849917,
33013014012793,
129787762757765,
261187479684769,
217498604058765,
227308132712969,
30246814954453,

60548647664025,
1070572272677,
109579637496257,
67567924305197,
175940231109161,
226102509959541,
137256500876497,
88832631759613,

119664047108321,
127090943587789,
274395719915081,
36720827552533,
219634698010097,
178991918900637,
80159056613849,
29344591236965,

251621536233065,
244589919158453,
213165785557777,
75552658070589,
114674374104057,
64318046631685,
32217735047969,
238081418003213,

143402427948081,
111551663507165,
25182083512857,
107075804230309,
6677233077825,
256569505707949,
83115670725289,
139206459709429,

251226094978105,
199575287775813,
135352299566433,
182876226445389,
7252868574921,
188902555648405,
137910879423089,
139794763642909,

109874867282049,
85634793389293,
108551091085033,
164532974436149,
33946576160657,
25483522899645,
221174744466553,
200630580501893,

234190557999881,
238352561443029,
176725822933169,
118517775776093,
90320344742553,
111617613605157,
238883143697089,
217512721371693,

32221861907921,
131109850818557,
42955400402105,
256584707066053,
65780390525409,
270854214847181,
164220360181577,
42574866509845,

79776508826329,
269711022898277,
202387515405569,
62581297035117,
93852904458089,
97168499113397,
212572090737681,
73841551581501,

260975594157089,
150889801144333,
250077621791625,
151182564368213,
12957135484209,
60279930858461,
22019819617049,
269702832201637,

71433404068777,
172081534620917,
188827888667217,
198505994021501,
132944608863545,
138433863782213,
21722558299745,
166343167538509,

168021593219953,
220978059959581,
53528076727129,
181529763205861,
217318303074689,
34481030558189,
3748161449961,
265473639939125,

4626706818425,
22094642211461,
220423745656993,
134617119416973,
25307274912777,
280778940280277,
4327659053489,
98289281785437,

50803545697217,
87150420313901,
62648079399977,
188300247495541,
181229587187409,
165409131228413,
116377854653881,
118063829652933,

137757031053385,
83398921686293,
127739024928753,
21089465020317,
10751230170073,
105156673907045,
123635942678017,
88461576793197,

46952114691345,
219729329104445,
87465261831673,
112777372209413,
225280576011553,
259325604048141,
112031925099657,
67708468821077,

143490169306137,
85234761780389,
55066666557505,
60329295110573,
179321621382313,
122371003175413,
48252675392337,
111391226048381,

236884147226465,
45569106774605,
165973612925129,
240724722793365,
277536731315313,
182109586801181,
269577050993753,
221183043911653,

46104442405097,
151041652373813,
169799924513169,
119379553716413,
246123426219641,
23128481953669,
25264568885665,
32825904936845,

113605978897073,
81150382179165,
205096338521241,
181491289490213,
280981650773185,
111783556660269,
28956096957737,
145354591694965,

71154778150585,
44264755323589,
149274595101665,
228457171137741,
22416783485257,
237595154819605,
247420008810737,
86066964960413,

88127376869121,
212093856588141,
43801879062889,
167244502857653,
126245604431377,
172841258494781,
226714377369337,
90714476551685,

213280920145289,
60145364130133,
9883970987825,
240907753485789,
165075076136217,
170710166698405,
194560031590721,
222336186472109,

237817209666641,
87257813218429,
247216935364409,
20392191076677,
271549927493729,
163403650539341,
243113093104073,
179563696838805,

246868120679769,
80002165910757,
174614640253825,
160558813895661,
42980466954729,
38225420088885,
111677838815889,
160393892728253,

268693656332961,
161704068910221,
53707964548617,
189761384392661,
35374947947441,
78244185057373,
149202656017817,
199792019320869,

65379954286121,
124596162653557,
199834575255761,
236021182822141,
163278854977465,
266456927121349,
246918405182689,
38877156231629,

70879346500081,
130600226388381,
233662059533785,
58433722614629,
183345889390593,
60125303199341,
26000173513321,
281332435268789,

240512942987257,
120703435975429,
216610762084129,
81385572292365,
232437589655177,
273322449974869,
23793028661297,
197400751741661,

235598440542785,
65775547009965,
109008282363561,
65765711072245,
271519249397073,
212737745697149,
147606063925305,
33780055242309,

165271301485257,
41941648045461,
112992026488433,
133898976627741,
278131509507673,
164874026883557,
96356469359745,
36661780779245,

148856943995793,
162649365582525,
49001631598713,
144143107985797,
79724272055201,
88328118591885,
22326734075657,
169229354861781,

248436567932569,
164898378898725,
97958293857985,
170426346350125,
73233667731241,
41275810048629,
107053906063825,
15963765783549,

264085012913633,
249015195229901,
225687780559689,
162362235806741,
228637178526449,
28136779636381,
240520283707097,
254740514599013,

72885490043753,
116272827363765,
185383562184721,
135200141063485,
272390997866745,
177304571983877,
131413604685857,
227960862452749,

25713511471409,
242610035376093,
72769121926937,
75202461619109,
28795297225537,
278702295171245,
221892799362985,
73265969514741,

243493141162297,
196714932323141,
44303364924001,
11987792808269,
41224744068041,
201086620701333,
42517156611953,
154301266522397,

236680367287681,
110299248248301,
115089570870249,
123719506620469,
213378123523217,
136002200803261,
126416492423545,
260798415183493,

260395202668553,
202244698300885,
129137131455921,
261892487541341,
23667914063769,
40792722147877,
215290284740545,
73390272813869,

257797830191825,
60239335883005,
5890895854009,
108235670276549,
217202013890273,
238207258686413,
238759380286537,
98022399050005,

244097730172889,
231664616824165,
163332523393537,
71782908641389,
136363338521705,
12699753492149,
997372723473,
33592545491517,

210428753699105,
4501682651405,
114745641803913,
241132792246357,
273694184878641,
191246235722973,
47627888033817,
89640262926501,

159109668030633,
90742334211573,
278310370305873,
140385540424573,
97072571583033,
172416038277189,
125583370218337,
99274605485645,

161748517625969,
125135757039133,
174161711151193,
91213221655525,
114839789737601,
99929751485165,
248340175766761,
219621061438773,

148029511338617,
86378635307909,
220035787359649,
181341527247757,
148586619214089,
1272994119381,
129208475754161,
96834825394013,

2150745127105,
196912647999533,
59754647179561,
102668681077877,
191879006479313,
189572015539709,
182864314112697,
104569155983045,

152208120507721,
48423836196373,
157431588302065,
164847964072093,
259560213666009,
267091436751461,
3875131747073,
153087597081965,

69513892198929,
161813818163005,
187687882210041,
123693938037253,
271249367493153,
215380866258445,
133699144143241,
123560015547733,

31930744652057,
89763222728101,
31021586099521,
88580330629805,
253627855378857,
137987306308341,
235098205102161,
33976781179005,

99224774816865,
128892776739661,
130910876452297,
275895183461525,
278266893826417,
132023510416157,
219068612720985,
69812318101733,

278422738130409,
35355029596725,
238874657642129,
182557567099325,
195929072872313,
48427848120453,
19851137420961,
194234291544205,

4746031216561,
238943076990045,
30990949728665,
96489341314085,
16493390291393,
113183674598701,
242839841448489,
224569622126965,

226454910532537,
264181344527301,
98174122555617,
75104842194381,
226708468096585,
221199979952917,
69471170627057,
48873527938461,

187959978185729,
262540464990829,
125859746643561,
63548215339189,
263164437000977,
149050793706557,
77228684237817,
106883647463173,

278810467336841,
194243316656725,
137138697135153,
2607731453661,
134436212605465,
161928050629285,
109387140847169,
172690598731693,

199134122334545,
200654496353661,
171334439881785,
76986677504581,
103024507649377,
182699635279949,
237346726819529,
60643237882261,

187845824952921,
14365027716581,
167902735132801,
218059469382893,
216300715632361,
146526703757109,
91922081042321,
263176063854269,

107346730456993,
236640449803661,
259297085127433,
122489409140949,
147571762188465,
217709832954205,
14681628639897,
188695658565925,

210255446111017,
20580772142709,
123147139667409,
150205440184317,
32277548293305,
44255428227269,
224932152066529,
30724804555469,

19472140230385,
212499272102557,
220626971024089,
274901954831461,
80301152648449,
126023898521453,
122458611158889,
57737842353589,

140029432265977,
120969562024965,
88363045354529,
20044432408589,
154256515904393,
134881276757845,
24148924038449,
104369062597597,

120587062804289,
239410820879533,
204569357007785,
182051479108853,
101358420103761,
185614213878397,
253890226203961,
5715449935685,

120367527864265,
14467660973717,
193998517414769,
229966380238109,
185606515178329,
22353099143909,
165423873872257,
32794310973933,

92906274506897,
129612738079677,
217342384041337,
67603721441925,
250098683191457,
233944155949709,
134647519063049,
264646894147029,

235297906443161,
185822832836133,
125332911338433,
215280810716973,
166149326586921,
25428998806389,
217785059020497,
120006700209405,

71918930168545,
97775908538317,
100617641148489,
170539993986325,
34687826212849,
178638971033501,
139237945859033,
58794470084965,

103087780175977,
278934325469877,
135414111921425,
245166525894205,
104541641088505,
18711025678597,
235503267185953,
270814023865613,

262706489792049,
176412033186013,
72582945571865,
2876750181541,
1980210260033,
226383524530605,
183690256813225,
95211595545077,

101559062564409,
268097441121349,
150325532364641,
235802404893261,
239000073607369,
35646128530325,
186531766010993,
1542132754973,

128756931443329,
167335349047021,
80491857447145,
204269969678645,
85310190829969,
23518908297405,
228576180637305,
229646668652421,

269804460629257,
87633970082517,
162538384065201,
224249400339293,
156109816530073,
262791946857253,
149797963095233,
246980039107629,

204900248471505,
111017495255549,
140617602670265,
252733845588677,
232827131876321,
228581416688845,
83881165205833,
77086116975125,

88315127094489,
115744592985701,
106293188988673,
176132993632621,
228203490554217,
276849216511925,
105985420811793,
214199704539965,

110403315961377,
275378303773197,
270766282184073,
88708135731541,
116442086846257,
253834931412445,
233617945806105,
177852758221221,

251047320804777,
216068801967861,
19405564249169,
152436002790525,
20616962666297,
231003418562885,
73068215130209,
119128998037325,

266123892710769,
25632466685725,
237031151877465,
256380614841573,
139164719129473,
24310698673133,
270817768741353,
225806356831797,

202998148673401,
273997275032709,
5618708296353,
241049404486797,
63913813052937,
242113167462357,
196089816652721,
130079131193437,

140735272322497,
90828621732141,
54489504933417,
271018868856181,
103370314023121,
262893334241021,
176352622378937,
254081964152773,

70339135742537,
37161917165333,
206314503399921,
162292272538013,
243402703265241,
65137640139621,
264206086240257,
620065488493,

277660740540177,
125396267227197,
225344998924281,
108995323958021,
275322074797857,
95256856952589,
211996219033225,
206128810892885,

251048376763929,
280679790972581,
214281673833025,
175104932246445,
97413120994985,
69536582775797,
203000872615249,
89528039727485,

15349449728353,
192728851864653,
9350328810185,
189873903721877,
209384672638577,
211597281408029,
17535748750937,
217345314357733,

160291798526697,
52794273405749,
51030700372881,
54201124174525,
243574508703865,
174895887022469,
85671471397793,
89391482833293,

100669903549617,
61888786625885,
7617790576281,
106727612204325,
233220369297089,
159047939870253,
103229592090409,
132508893762165,

5903866290361,
105898012665029,
103173632615905,
25797011048141,
95321970512713,
94062493617173,
230680248304369,
105453179668125,

198690591564033,
167677407081325,
91012535604073,
54206092827061,
109207770812433,
172340405984573,
218407560020217,
121650868920325,

24964156651401,
113895651146581,
235906303549745,
29137320503261,
137000290076441,
13267740408741,
202088440111937,
122643904784557,

11617625110097,
258938335635069,
89352967172409,
35920092867397,
129831046900321,
45470063948109,
17876774906825,
215174729267861,

197697821982553,
21658165210853,
220694853121409,
228856976928237,
43744677968873,
79595687139381,
4285803342993,
271656687648701,

119810022294689,
108472878587533,
202287877713929,
248543837506005,
21900198792625,
260490555923037,
129966603126681,
213473220620837,

58575208089641,
71054386188149,
65805142291153,
44429659449597,
36421097505209,
80073234854341,
111613361270497,
10411728313293,

40777054198769,
276367720377245,
81431517421529,
222266891748709,
65718324873729,
24135065856109,
255914489603177,
225723193857717,

211135894397433,
38618406857989,
123647026899233,
179517687638285,
58547084044425,
214750642296917,
69674258102833,
51685905075421,

97363983289409,
8195384139181,
80406776172713,
185476927499765,
269227194855249,
48155514301309,
68443057197625,
170199992334405,

168590904188105,
226473053689749,
46609864747121,
55339764678173,
53998203519065,
236949511101413,
78468759084673,
137877552669421,

245288206771601,
196354689778877,
129100378903161,
63118128976773,
233797865295265,
138882206348173,
70303027405065,
25545345836757,

267646824220825,
123043766804261,
154162606866625,
167776696088621,
15191207008553,
208416813337717,
113326924704721,
130495550025213,

136974907766753,
248788390981837,
194432040695113,
172928503055893,
275551787447537,
266329843454109,
120808366760153,
126277940752997,

120097479587177,
36718190252981,
272503493476881,
129841630471997,
177709480755961,
124119443651077,
140218967142945,
157237909454349,

187418122883889,
36260279202269,
46882440562969,
115842301990309,
101233988203841,
18445576426157,
191134938177961,
171678303791861,

61420182172473,
266285864699205,
251862244588641,
135045396077389,
189949868592585,
57214021448853,
20275213287793,
163717115536157,

139361677199233,
205048617752557,
147469463182825,
105742157009461,
230995281649297,
192889887934909,
10644654601081,
204226183536773,

230267230114313,
259016953889749,
127451917844401,
124374978323549,
100107076159897,
226796620434469,
229015343901121,
241140377824557,

235030692357329,
104963758502653,
43329893106617,
274672831482821,
14309398790369,
49078181643725,
187543341557321,
265579870266133,

25734694330841,
188293835562853,
44977252637697,
123604766904941,
273570306590313,
98657204113589,
193541945211665,
216808760077373,

77401158040353,
197183967482637,
130608367602313,
178735123173973,
143679610203185,
164679108875997,
54507404823065,
269362461754021,

277562078294697,
246144483764213,
4746563658065,
188343691801981,
160967337202745,
279806889366085,
99113767060833,
163834689302605,

1617924987505,
220263521241117,
156446650745433,
84761472349669,
168135983739009,
24042727541997,
153853104910057,
122130079584053,

174469364962425,
45457185975685,
32042646560673,
162154460601741,
215247764325129,
203554957517013,
280949737101489,
31524050635101,

214310829085377,
6337840620077,
219002944617257,
256471451879029,
138310138043857,
106463296616445,
240546697700537,
190026651965637,

94531032897353,
167618347352085,
278396132337393,
195238573382301,
194805225251545,
8016057666661,
181788310045953,
175460867508077,

133907114406929,
29282483827005,
192430474167545,
245968804140037,
258055300596769,
160081430489101,
207464437595017,
239082431147861,

111348561398553,
70510400827301,
253981739992897,
89416649587885,
242584908317609,
236055865206005,
223729649310289,
281385429285501,

28866937851489,
235173873108301,
15778291462089,
82045235621525,
247549672715121,
236254160137501,
82955230757721,
46158370317029,

115666184437737,
13976441539637,
132381766127761,
100430433899453,
138587659662713,
63223353948805,
56633632221345,
225288588538509,

233319904457137,
277980726439517,
52732750416793,
212663667172901,
140005268126657,
166965342082861,
232684566203433,
181339639038837,

238154063136185,
138767049778629,
35114684207841,
78340308365261,
192673925154889,
27381048532245,
100968107212785,
52556810190749,

38618553937409,
2797355383917,
33440775350377,
208085134117557,
107572828155153,
75655211644477,
103711802566137,
51242417938693,

196861855296649,
35931526614101,
209487832931889,
126156246589661,
265940399688729,
108884146887845,
201363008778305,
226096342348205,

36290404750161,
263426829057917,
10077955167801,
136177990282309,
139379216963425,
57369790601805,
168372062691529,
167364797729685,

244790821995609,
260448700731365,
156107413422721,
104470463608557,
128921101832425,
17489629874485,
82880777587089,
229150526068925,

87477028123041,
134628818847629,
195840316171529,
143397099608789,
184150238022321,
194097142715229,
226261564329113,
28502119273253,

29097964379433,
115673410158709,
217816409575377,
269056888308221,
137899512997561,
263012831802053,
157671974214625,
90338580595917,

160354596411633,
139610958980253,
64175776425177,
61674783565413,
106399808673537,
65429218161005,
21254095124841,
120235772004277,

139517713958649,
224806110719493,
26883946599969,
29224690799117,
41189019917705,
188391962847573,
65375175571249,
222182148163037,

14874480777537,
122621906757293,
212670764508585,
83376132333301,
228144929393745,
29454145569917,
174517575710521,
82121139616069,

80817759785417,
270201029863573,
103233796056433,
100070083360541,
137636502291801,
11690356047077,
79295295875969,
253367524568045,

184174222312081,
102076233309629,
68621459765113,
168655603094661,
46673284364961,
47289970941069,
98494242690569,
3905199437781,

133127471353241,
75296187482149,
267101157150145,
83156693909805,
25533051596329,
143202297036149,
89983475173585,
1595514767101,

39797665096929,
191275015838157,
79281319225929,
265693037074197,
107406585147889,
253514096331165,
66734690559449,
28384763990885,

43040840632937,
217163033609397,
79812069334801,
210211723477053,
54662232401913,
5281852783365,
174216786206497,
70754609506061,

222230610907185,
13820390140637,
272089772690969,
149963074303653,
54955062739521,
88279390395309,
63028028487337,
221768657181685,

151578657937465,
109904145565253,
273736356981089,
246758688523341,
203457752892105,
6334428890517,
138663903592049,
36077119626269,

199612271383681,
115931476320493,
231104928723689,
248994964669237,
53151168494481,
97894100689597,
265719519008889,
118125642146181,

99844178888457,
143715477935317,
247413684567217,
37818249878877,
224211054726809,
121912156433701,
259468461438657,
5668238325293,

175744698188241,
252055872277501,
44459683571897,
16571897466053,
236744474570209,
79769158463181,
174969160244041,
68492730938389,

166098433107673,
91360257425509,
235607783155969,
277610192100205,
213464307424105,
84115030163893,
57907494688785,
10407917520189,

84648343005217,
139943476237,
82664666562441,
259526406103893,
121986103716145,
37417713962973,
31724840275737,
168963260916645,

12534062581673,
56920406104309,
227599480569425,
214770014342781,
270051434117433,
241646576243525,
240680182526561,
131312403028301,

148745441367921,
118887009239325,
150634640426841,
117359689455333,
212710397459841,
265229151639021,
70248237515753,
200812560269365,

23987851753849,
66694808989317,
237617728588961,
71096523032205,
263802476132361,
27744484471253,
174172442105265,
142289324917341,

216170102562753,
140734744455981,
94570396979241,
159005098293109,
206360904678097,
275132638286077,
251732909574585,
107114102168005,

269217345801289,
219032764043541,
252894562444273,
44099701052317,
202159498422233,
187960189267301,
253762472514049,
13360846901357,

83322841829649,
112841749563965,
29299778333177,
174055783175429,
264955112583457,
19371477913869,
42874868805769,
22002552455253,

200045887819801,
64154102288549,
40947289461825,
267320193811885,
186105323018409,
233949643707893,
49950874269521,
86004264407933,

224003510795105,
43892458761805,
242467791463625,
230348206604181,
256064980070513,
176916697916957,
30011802077273,
138972398601189,

131964275709161,
197932020006197,
131773023284625,
104680377085117,
203930420288121,
259572936768389,
121998390465953,
160987371395981,

134861957246641,
140410536650589,
173878009925785,
22182175475493,
98326845376705,
90246113845293,
166591794372905,
178849605989493,

201310300416697,
127938184505029,
171043958210529,
181187895613645,
222645613985097,
114172707728917,
26076477340913,
188231007434909,

134640344529665,
188151870735725,
156696337481065,
49265801280437,
5057949043217,
246699777789757,
174002306173689,
220718213472773,

125209095528841,
102572225174869,
59869791542065,
272140834757085,
150611819319577,
51681924742565,
281010272025921,
112468217789101,

195336864542801,
274592059185277,
248292606933817,
74776884686149,
198290218501217,
143197444326221,
25487725876681,
21296489536661,

75841157974361,
186393703919845,
196452570566529,
280048584327149,
112236484388329,
60022917610037,
116658300315281,
252695454708157,

174581744082593,
187500782465165,
194780957891081,
141893318339541,
120253033138097,
207994039307357,
213617230270873,
258925732869157,

123012833718825,
137327113777525,
53823310114001,
84065352178429,
279974884281273,
272809933091781,
273454659012833,
22390754635213,

228397465212401,
179204189838749,
28733436881369,
234874978830181,
247836102484993,
207645773068909,
144181358399081,
93842345359541,

229923976670201,
134402153623301,
145370044171041,
157187552115469,
121753365418633,
269086754437717,
60023261459505,
255723190255325,

89098854262337,
180881987891117,
255871418038953,
174200347987957,
198456951662929,
159371958328701,
37477007711289,
52920543181381,

70860106254025,
156143003416981,
150869008376433,
355906351133,
206417682975321,
165562697555429,
240256855636097,
246897377916141,

37633350459281,
34634960008893,
157012648189049,
104791628092805,
114904696956833,
181174594471309,
201556987841289,
12444288567509,

168766149661337,
23620112736549,
135932882459329,
204117343259181,
9956648715049,
173593706409589,
231170038523345,
168289087791101,

244325089956321,
150155989418701,
157829347827529,
143561161844757,
174623025393393,
157390406107805,
192672812002009,
106194549896293,

254458202005353,
5708326188469,
52742389267473,
241564617546045,
111844870819065,
68768061373445,
69878201355297,
228270995099661
};

std::array<int64_t, 289 * 8> B_N_113_114 =
{
216776054484154,
279399223994173,
137356218761988,
148360077861055,
107237425138526,
166935316794129,
114460538436680,
246631082695347,

72673837139404,
249039345287143,
41393910939494,
207494742991481,
195264647209872,
267353988629595,
145186313673930,
146520850349581,

28270771088494,
249618978848481,
235059086158808,
278182820084483,
142862796264018,
67355763439861,
77091224526428,
15370578761015,

31348450424096,
159117988372139,
172906393972954,
234900952033501,
23529273914404,
172022080523103,
77012448440702,
57307330447025,

49697969117282,
106525002558917,
140847637281516,
71131298012807,
25698176485766,
109859991958041,
263204568124080,
20899429281019,

251862521090740,
255206383660719,
231898288396942,
225320629658241,
7152552957688,
240035387299747,
240902002688626,
142066043336341,

91208958149782,
246510544599017,
265740455420992,
41148947197771,
269759960433914,
125757156063869,
66266351367492,
139281971414527,

60418003686024,
47329400902643,
255995996180610,
209046209319781,
35219407650828,
2248471874855,
38261192958886,
229245974794681,

169361715381514,
229440165929293,
246724588116948,
232584248873295,
107408913471662,
70470533174817,
114600840319512,
200074644358211,

67343514970268,
7769573356151,
80667798546102,
24061372661641,
66971677418336,
20710540644331,
262108709579034,
189386831862813,

234701234302398,
83551675477489,
239592420332968,
8231829235859,
187423372351650,
127771190495493,
127831123580204,
38456243243975,

117928008337648,
113278249086523,
182805918953770,
37277646138093,
141215276086516,
240718331233263,
142250430637774,
143717172025793,

237967312999090,
21665019175381,
19718277121468,
230374268442903,
53588143560918,
210609669838633,
41403389391488,
31405169016971,

38699314620292,
203178736216895,
9413642666974,
121014340802961,
277024382904520,
142678824701235,
61053961253058,
119848025132709,

280035619768294,
259258519650553,
159813132886032,
149246461347547,
164877119237450,
149022369465485,
236333321739796,
65943523067535,

67072027326552,
203765795048835,
103507252425426,
195879694585717,
108481163686620,
266744525361079,
243272164252406,
88765780426441,

127967760933210,
140940948066141,
231143944607908,
237087316022751,
273497254930942,
70108045514033,
49379632024552,
262427266548179,

173324970602348,
197069830535431,
131806546694662,
46473102364825,
152535035184944,
22522838691707,
203066476542314,
175593733533229,

95727417160462,
261177750524161,
165001971704696,
29684175858211,
202260599546610,
74303235968277,
192468675571708,
174957565597271,

111479014031552,
40986941379019,
166017170781562,
209162643038461,
274024157682116,
173610612625535,
56169774063646,
62248813240529,

69623754526978,
136222021192165,
39337622697100,
219758590683047,
157197582838822,
3394281173049,
180544151944784,
40702145341467,

261997377577044,
115825836522447,
220318447677742,
6641731093665,
227669799689880,
107801910826691,
167243547124498,
168178047687349,

35281781804854,
263523804265993,
153563821539296,
45326434153067,
116395856173466,
157315994501789,
210650484271844,
147171323894559,

103487866110504,
209071275399955,
7502763645218,
124477088989061,
279650578811308,
92389521024583,
38542193317446,
226402303418329,

169298717573546,
37938716176749,
131917937326452,
158230086266479,
134690783035214,
79741361244225,
187040734226872,
218368569545571,

245507213515324,
272316861272983,
185316608131414,
18199843968425,
82940010106624,
262763616887563,
15088555199930,
219770101691453,

253824067353694,
268472252278801,
10562241353032,
6044800352179,
182325809656130,
213179207796005,
77375450427084,
114987195544807,

82700597337232,
186181877205339,
6722943008202,
127867524664077,
222656816882324,
248966025425167,
27719838457198,
225344836213729,

193333405569874,
128113830077941,
98539153082204,
227852670077495,
187124429341558,
226110677597513,
110689389358624,
152428403614635,

218776580209956,
90761183715423,
194196789748350,
271764351230897,
2594052388968,
172764284548179,
276217640720738,
125201382628037,

104238874417798,
224329794940697,
56083691652016,
267011784929787,
159949351487978,
173314494395565,
33965464624052,
236360023901103,

88551013380088,
157788713155747,
113403473265522,
185829928559509,
228384093979772,
219490820526295,
196009535329686,
125231805805801,

149775377147386,
151547720451965,
47018487823940,
153106196798207,
100612140538014,
163652154421073,
30188311128968,
230091760613619,

210906320906508,
156597256372775,
88581600425126,
242040289431225,
125116563421904,
220119335185051,
84782291969546,
259083769835085,

196919235594670,
217546822759201,
89802706971416,
84595358148931,
250415576728466,
177326356492597,
230741258817948,
161135139022711,

66068003888224,
195749734601963,
187709886056986,
113472904816925,
185894206525284,
207133444842911,
155659212775102,
121843446975217,

52067787905442,
251011203659269,
194427417869868,
214431186223303,
292001816262,
69636428987993,
171732613218800,
278286397715259,

143754659446260,
253208327395567,
20679936432078,
216694566811329,
155339969230392,
227748518536675,
195400254591922,
39872061492949,

157144249313750,
193154648020009,
187389334907776,
231895995663755,
197869802257978,
163469540448957,
244295840166020,
83725321633855,

196104278426056,
115487050445363,
10721873703362,
259650069363621,
60088128955212,
200069050208103,
245425732851942,
124403988905465,

70423675653706,
43764780716429,
63903106361108,
34563751140239,
30176389035502,
219559127583329,
278908241973592,
24500669018755,

46468241398748,
201518292337847,
63029250190326,
160850236275657,
204459800709792,
89614507574827,
80402731844186,
88422204185693,

96323792902910,
150521666810417,
40701739427048,
72338440414931,
244491126594018,
11388256735557,
264159704225900,
78790033337863,

200367414706224,
182515699496059,
265093818604138,
124683353013037,
120740890976308,
201352911580719,
105068710568974,
75115016580609,

216401993524210,
51435668208149,
35314779150588,
52739710634839,
105105972379158,
262467013948265,
18714805516736,
219460806022859,

251817814680260,
4233682888063,
22773019054366,
102157299629521,
91955917101064,
60902641462131,
192961142723074,
5484506740453,

129102103887142,
166206217301305,
50731603785552,
249995403144475,
124177607849610,
280635277997261,
13886100334932,
234371156791503,

134504871983000,
59192519850947,
100885878268946,
196931559376821,
174114320623132,
168533799231991,
184286517764150,
215993073122057,

208409408862874,
188081944301469,
81711030481892,
175337005576223,
232586019084094,
63761711864177,
129366030539560,
58239220858899,

77808734974636,
57389135305543,
271887226595142,
17126809132249,
51205946998384,
195303110079931,
45408468705962,
28290251423341,

20143872258126,
261163312883009,
121370056475320,
129078862526563,
142018152920114,
194561416914261,
259156429079356,
1533553985687,

252559361427456,
251476629137419,
260891201040058,
148428441305405,
260783843775748,
160406375860927,
180261312507230,
1404484142353,

163927740461634,
75377926844965,
32325475637196,
157829363231207,
110354039546214,
273189139995769,
88335901595024,
248674915290715,

130565497924500,
198713978062351,
88361895136878,
11141142542561,
243711577103832,
210335216420099,
219186816586834,
67920413840117,

114514527261814,
240887981062729,
155159883343648,
233629338511531,
107642531738330,
67055808692957,
250491056621092,
29779418805599,

28874308030824,
93608303941971,
225371774425698,
147540947486661,
190652548844780,
171529403402375,
152034114235270,
42738913586201,

132310947703530,
123419616346541,
267207557915828,
233581664491695,
24128791641230,
104196070448257,
28885786298616,
246014168179107,

267381867900284,
218599734707671,
86140212913814,
182950880326121,
71541103400512,
119646766037323,
16215193126650,
71482009785469,

160460210932126,
38674561076305,
64423225820296,
40846462524915,
121759853875842,
171343070178661,
219820497375756,
190929604671271,

166541597438928,
91266178822043,
9141771601674,
199635379452749,
18698649185748,
27115352324943,
184392382053038,
280009179303969,

227207067305106,
12447054339637,
227096102369948,
33601856789623,
269797769136310,
125628680567177,
238776496903520,
206068061018603,

1354956281956,
91363518724767,
105646864977854,
141987196184561,
6298816186280,
263954952729235,
16549014215330,
200914303050501,

235691202949062,
95189144681305,
44925865999088,
225153764767803,
150009002586922,
22900400342253,
18456098916084,
102539821673967,

79196726890296,
187758146538211,
195184839251122,
151083262278613,
108412795983804,
259828186383127,
123518175050454,
36205012095273,

10715511152442,
34636138457021,
144464922884484,
63775435265343,
12337177535966,
42839847539601,
94160208632520,
70814955640627,

45686992686156,
228769291093095,
18469122746854,
140508131130105,
81414018175504,
277468057178331,
236726356012874,
210026892975757,

153427579774702,
37891292424033,
122285705341528,
118208106862467,
259724654523602,
97199425497461,
139942518146268,
179573383494071,

252526285554592,
21734101044011,
5905391264602,
169767261661533,
169028386122404,
29360067297247,
126266595675134,
65666180992817,

177512504482530,
25253337972293,
257294807957868,
122873370583815,
225775743284230,
221906880793241,
159887893297456,
258994937903483,

89615271373108,
99813620106031,
3868893730062,
185258302229249,
159147304965496,
44239850452003,
255909575763186,
129534926956309,

7350210039574,
262800569708649,
17903456318144,
52043459091403,
77171298629498,
8703424953085,
42181343095748,
217482713578111,

178439662727432,
154433055150195,
177695501062914,
249984474407909,
180156189361804,
111917646827943,
58221467520550,
46074332768825,

94268927350666,
16864583844301,
18136343278164,
210439819765199,
275688070320942,
156145266949793,
232208945483928,
24353678237891,

28017910599452,
266978878707447,
76647880257846,
8202869618697,
148267267060192,
7011775167595,
171939436682138,
210679073135773,

145415857276990,
198885372704369,
280313374454824,
78985903875347,
207813800942370,
161958263118213,
127207114480556,
148433976119367,

266065060460400,
173816066308795,
65475493184426,
114564669016941,
48405311736692,
210663424088175,
149807332090190,
265841095311937,

211292210017586,
260147346444885,
154350534962236,
30235463335319,
103029993694038,
238831599357865,
28727857152256,
72291873778955,

45068918742532,
112007066132415,
222862548180574,
10899719447057,
252979789858632,
178190366427571,
121594819130178,
260823347568421,

166790829552230,
147302553262457,
11821341478544,
274261135037275,
65553196744650,
279433838257421,
103327694664852,
271244936633103,

182290069337816,
102239024802307,
93107582195026,
202300186853365,
4153994025308,
125521567937591,
167700239246710,
44446897616713,

232652068770778,
77020559282141,
56299309027108,
15457817102943,
188189074146430,
202399720431025,
192772094093928,
174292177075795,

274227217364460,
240397595622791,
180190949801094,
259398070757657,
256445610702256,
113289531259899,
222794582346730,
273812977127085,

136233562779022,
249815673371009,
158914719097336,
226566717490851,
118507686397298,
86872827608469,
97356087006844,
141543476460247,

73823988862784,
177738633231947,
36819624552442,
234422232342909,
158102668988484,
206601716450559,
228247753030302,
180105393416529,

43568140030850,
79731017357925,
149302512941836,
50133838605351,
167137184700070,
203743934908601,
237263182458064,
242798322398363,

141392637736660,
24037804986447,
127638881086382,
21921359031585,
101449134710040,
30464718336835,
67765158790546,
265822636886837,

158263821867446,
174038201038473,
184997598957152,
185296179551979,
187465551514650,
40763666432797,
12964711031140,
229243597737887,

185092278706344,
253037574068115,
57953669192610,
193928855212037,
214771834490924,
72689259211463,
189633008058566,
241022487918681,

232425984594986,
55543874441709,
29037297356788,
165855234507503,
79066878261710,
82480984797377,
102994169342008,
169441365716963,

233921715159228,
149129566550039,
191639219882966,
136258452622889,
86008668577152,
136328353140619,
263176945287226,
140306580599997,

111817918289630,
197413605191825,
225894740030408,
16682586405939,
208648840098754,
54297832281509,
28982248453452,
109803774048615,

169979567082256,
117122879460827,
149226871853130,
152675481119629,
76499386857748,
42197787772303,
235471552206830,
231581261382753,

45618393052626,
35300181497461,
266323748253148,
55105591242423,
117369359961590,
170909888607689,
215328803077280,
70666389721131,

144243635598244,
257735578899679,
117344564706558,
164150393269297,
227844179039976,
55262442238163,
243000968960994,
90377223613253,

11557104436486,
67531162339225,
188810085986864,
239098469039739,
62858804141162,
28947755062573,
117955030331956,
197425913174063,

226943311015544,
213839535167779,
42731726923250,
79626910422037,
92646006729468,
210180162368855,
4939985149974,
267220335177065,

243206637377658,
129180566898685,
236023054398660,
253733398138751,
203067369845534,
258393463420881,
135297772407304,
279412019705203,

241848960692108,
211453310142119,
280465334394662,
116616750901049,
265043792947536,
109086035228443,
167876879890570,
192337499426509,

171444532036654,
105758211201953,
225539794250136,
153434489865667,
84922950510098,
177162482327989,
151132789831708,
186876194212855,

96000663300832,
199219228606827,
33885588241562,
263666792081821,
236757648917988,
262546287368735,
232875163187518,
209853567980401,

271889286781986,
97597478192773,
272366022165676,
2583469262151,
280077717637446,
56465039382233,
101476639764592,
165583764783035,

251195195020404,
77663930297711,
18988413948494,
29671516331841,
128869878166712,
211767344104035,
68568202081842,
79674328268629,

225534760760406,
230849005358249,
110479610427904,
19952823677451,
56731141976250,
204972060465981,
185988646020868,
207682173514943,

53169605795912,
114381097840307,
77390561096770,
100616457980965,
247886181624268,
237090589430759,
64154410664806,
253881173399161,

148523918532810,
92705724887565,
4610676145556,
4808309321743,
167070252232814,
4340591866593,
39773622232,
39340262231811,

276479112659548,
152418656905527,
156148494546550,
69878239179849,
52019306256672,
33141126967979,
252331511428314,
1611297643741,

206353517753726,
123214470019761,
90004554924904,
70476833104723,
149907946183778,
189393795523013,
224794806247148,
107537967936135,

205299450326704,
39574473081083,
42083213307114,
111528647400365,
151308377667252,
60764396126895,
36067030949518,
248040833209985,

46850911159922,
119522335451797,
58792699608956,
196594942078935,
2187205298326,
134389045767145,
77516856985664,
160530684216139,

133245197261124,
41818071915007,
218969042545566,
28666089752145,
43275375687304,
232078565599219,
22596390392962,
68093416965989,

93135496865702,
44358349735353,
224137115952592,
112681982704027,
183797216102666,
49545156924749,
87648677969876,
210602549716303,

180727941510680,
181005339957315,
156940664178322,
185970460981301,
178334152281244,
6287406450295,
159595825162934,
223641304298377,

104313105181978,
191455921426461,
61936650791524,
236006083880095,
58764842807742,
79706592928241,
150811474409896,
147878977830035,

209404287383852,
225359891832775,
280937126482374,
7996029089113,
267360868347120,
222258372690491,
178289886049578,
263484313525997,

164432491440846,
98927344487873,
224681718137144,
175097325753571,
159580506805938,
264387313423829,
245929098340796,
126957972974871,

181179120359040,
218650597168267,
106839418347834,
89990224953789,
90332238433156,
19029485829951,
10838063155166,
5136802794897,

8453715670210,
130564131439269,
38284441624140,
74002563608167,
155232515148774,
233080742016249,
134222296646672,
171933789854427,

59229164995092,
72504087009935,
233857118013678,
15555452084577,
161523381132376,
1102857331075,
278845938218706,
171048115372917,

41254986473206,
201010522976969,
136214579148192,
256861055079723,
270740463052122,
8677122769757,
134759500807332,
276677252016607,

248417497542632,
172915826103763,
195735630699746,
81878639253573,
278525391491948,
55607709633799,
216813625366022,
200411582104729,

216231014415722,
154459329978925,
236725003008820,
235883209846063,
89902841640718,
158140861285633,
186688493029240,
107691224759843,

214046841394172,
132328075700823,
80412229120278,
274819266947689,
97604160906432,
104799626585547,
16462236432762,
52063214048509,

35640794539038,
170957691753681,
99928665858824,
7422184495731,
206637282891010,
279816342912485,
183012505458828,
240213397781415,

171773892682320,
112559470820379,
190876832487818,
157508135394253,
62468605445204,
104760248160207,
51656540583214,
39352279316641,

130963131639570,
103418235014837,
84771751928092,
266275373859063,
123711178380086,
246072967705097,
9810856207328,
78749694084715,

273538825359076,
185373389074207,
188303540316734,
269971717746801,
8787247818280,
67099757244179,
207784588205346,
174899257652101,

118506408122950,
221591579005913,
233367874005360,
31369002910907,
211666216846762,
176683922072941,
130536741231988,
232983367320175,

268307964890552,
177237599528803,
167863095441202,
89991270689877,
212445397057084,
95152284772247,
93738555704662,
131063248325033,

232107622306234,
185194753763389,
60934097399812,
153957924850111,
140612233494622,
276130441796625,
139204024613192,
212124133430195,

72536743891660,
242588567767271,
62281982792806,
57809924723577,
109743864414352,
183193428270427,
190708223951306,
260555671797517,

170602920190318,
119340197842913,
62868549691608,
144368961369091,
185682615293778,
265464169617909,
91592468065116,
201237258165815,

61471431103008,
144195064362923,
241752861513178,
28439979895261,
149452838428964,
241390199485535,
240233974670974,
139881373407153,

268166903176546,
29513274068677,
118116659546092,
91775874836359,
269571501530758,
137195386856217,
239089229670320,
52054043231739,

215940495327156,
7431022892975,
42264498343822,
233298926056321,
240980936676344,
120140302323875,
3311921825650,
120886023559061,

63546127096214,
96662794053865,
248734278828352,
223197134604363,
67166471858682,
255123490765693,
198077074170436,
3095281889023,

51583217766280,
107564986387699,
78502938711426,
14607011312741,
270240335809804,
131293849425447,
231423135447206,
192166174524089,

196212659186186,
137555173810765,
60127217666260,
166909156031055,
98675276582318,
153691090528033,
269088708579096,
226561873165635,

130636620166556,
8549308611447,
187508154481590,
213367045058697,
239869603348576,
97096146774251,
194912506203674,
236142282153245,

81893073035966,
132786848038641,
94352935654056,
267214324195731,
59152777518498,
56057824848389,
48401424114220,
96005673702599,

68500903306736,
64389952554811,
178619645875754,
23323589143533,
124301474619892,
147502096706799,
278152679955406,
150934197594817,

258169336403890,
84646817727189,
157610026144444,
155364416807447,
105873555320278,
224137087191081,
254960593325952,
207581079230859,

87081265861764,
40604574045247,
205827380508894,
42045353814673,
156696541275592,
101508087006771,
139339964429762,
245791233683365,

264570731519206,
154112733622777,
247270183075088,
8578585075675,
109250877870666,
111463876101517,
50170027477780,
17999503372175,

33668150359384,
106118979454595,
44429200553938,
181289082466421,
14511266086876,
252665543448759,
4071184576502,
154668978401225,

267635669780058,
211834582814813,
184442898662820,
81917231333087,
269192415371006,
161800336680497,
134738661460200,
131173942491859,

247037326867564,
89328211182087,
137557485020934,
141817395069337,
167896742487088,
162470157174907,
266189373595242,
21756486709037,

140351024818190,
78628654342657,
2591009480824,
237236672045859,
216990764165106,
182100405792277,
262372318412028,
169242648223575,

17764147568064,
142740362996427,
223972971780730,
142843688051197,
12208382510788,
275010124413311,
205939130881310,
166522491548113,

79055141344770,
173345449257701,
271994501267852,
99243205423271,
215953703371046,
61454703894841,
250416677313360,
138777211126043,

15290310987092,
98004826924239,
213415842194990,
118052364096929,
60891489229720,
233190924554179,
60306243512338,
201275477261237,

176210609103926,
77010169474825,
112609064361184,
63045270178667,
140342362767002,
50177545847709,
189182190114788,
10263533536287,

38475586158376,
179356038714387,
269250936462882,
15613616365701,
132664007710380,
240313458421575,
256574563920710,
208953919852761,

227246584637098,
102001151652461,
65184057288308,
11564571416431,
74522792064078,
181740336552257,
16541791069880,
199369457683555,

190590081967932,
125837963336855,
155065570055766,
192073434531497,
271894429871104,
36899399482379,
135327781253818,
139854713189693,

234564033933662,
65456639686929,
267294528574024,
116738121103539,
167554486187586,
191093181998629,
101415387904972,
81663726468583,

56380713925008,
114688769499739,
275269833188042,
66986055633933,
227458924007316,
117945923557903,
206261312541294,
141078155455713,

52124331579474,
181258787653365,
79666962732124,
196679347262263,
262193206614134,
225415067381321,
68704526125856,
2725782240427,

31950740007460,
262002240407903,
80820424841086,
56888419005617,
235087723296104,
267629785771347,
113339183439458,
77458281561029,

119088226611078,
37140706762777,
162173014384816,
113814339980027,
18179312856810,
260799704479149,
151883661592756,
203576721452207,

191803282582776,
513680815523,
206406037948530,
155696833709205,
252831567319420,
234565740714455,
262595340003990,
93568693675497,

112497523624698,
69812983974013,
222914178132804,
10333548479487,
90160216624542,
271711426052177,
251736880900232,
8436672180723,

224335312369164,
225708961844007,
79669583874470,
35704994938809,
18507142617040,
53780435387291,
23280938453770,
212301917761357,

228067456269998,
91742241948705,
3806683818008,
209668721271363,
60059465451666,
232056673489461,
192209687518876,
96948456829047,

20286756895072,
90496006663659,
177887830552346,
36498226571805,
271512892554340,
85397460913823,
174046786196414,
157253319302129,

33868484124322,
83465946371845,
56357813996332,
69491376458183,
135558972306374,
114431050297177,
201040502512,
116594358963259,

192436481321716,
213462846325231,
31670610906318,
96470465300417,
161162931499832,
17110293896931,
104115349051570,
197193741807573,

72779043028694,
224579284534569,
239615279204480,
65948199558795,
11135264482106,
103757104667581,
243454393081220,
254425493039423,

101505473248968,
164421950253875,
213940459419330,
68767635709093,
187953560023116,
102364849870951,
235748605849062,
196705420799737,

111995575890762,
173352063963789,
45617833448468,
10807162995855,
147673224112878,
89571604683617,
15823188758104,
271340354317187,

122607172839644,
212991006461367,
182109450338550,
127563436027081,
5008967395232,
142346747666219,
115674107160410,
32666273488221,

82311001067518,
21785765528369,
127525823783400,
14644694343635,
39076657094370,
266154584896069,
280157520209260,
12600893241095,

78621058489648,
102279254887803,
16518569197418,
110869734751277,
114325319765300,
254669554063151,
88161911314702,
129344529579777,

267402103400690,
252841568721685,
222553813460476,
265451424519255,
108454192337686,
148866775557225,
272122812716736,
33274285223883,

249977430462404,
170205314518655,
261307454047774,
74074344672977,
27332779529480,
196326054847603,
32240793294594,
95556495316965,

120805823353382,
190569037815353,
52064580981840,
111827051365915,
241785758161802,
216942400222669,
45952909350484,
98758375078351,

92256505558168,
57829121701059,
68274782284050,
100919539706037,
39541813965596,
4252902238967,
49136633263414,
207091559509001,

173944858566554,
140370234183837,
247800583037156,
60672049994015,
98480451111998,
1900439022193,
253131791636520,
190019326556435,

4411014954924,
56617358337095,
151716414831686,
211141885136345,
146624732748656,
46577049243323,
165697562986410,
22186051813229,

117081120122190,
74810345584193,
166055368277944,
120070809547107,
101799143553330,
62317502219861,
243717468016700,
163475414782359,

4975646958848,
102210570027275,
175405917819834,
152488247345725,
7093685944836,
87152725849023,
37861596357214,
42952192841233,

160507112994626,
131197509882661,
16074179421388,
117224964354791,
145910010345062,
217333465451897,
28217185399440,
105575827875675,

49034699430036,
269185208135439,
224584854340462,
138938856065505,
141367378483928,
148737055784451,
188108206889298,
265647411508213,

239791446272374,
54295707069257,
212311011951648,
88916261437867,
235770610964442,
81803692524509,
4747573588772,
171465534922335,

190318550863464,
245232679047763,
33527859781474,
71046029076677,
11054646073836,
226969146593671,
88502518694022,
250000433732889,

134399877369834,
195409970905773,
140323487764916,
87567140553135,
50977122316686,
124555176832385,
48414933911032,
270868792957603,

244190341249660,
176908907073239,
262601086516118,
156222977385193,
83919736714048,
122807485715019,
101695485897722,
41365325092221,

261588902559390,
113062797221201,
36353095942536,
163921664710387,
102935444494210,
110907259178597,
187226419961612,
171389607673895,

124456755089616,
43539562383515,
143783801662474,
142246915062861,
174488348285652,
163531062584399,
234962578272174,
213005299409185,

53541521115538,
251684420779829,
129353714780060,
11537592657271,
7892984880566,
79239814867593,
43648928739936,
174461681070827,

186286688306532,
82355801039775,
100721036362942,
239687447132401,
138903452861608,
75239200861075,
115350125911970,
189097952052229,

10013810328774,
65015990807641,
138742315030512,
110029456199995,
226318560401450,
83636315882989,
81880326042612,
225716161582831,

223918479838264,
170601781560291,
120236868639154,
101131014429909,
6746111304892,
106837222935575,
101541067329494,
225783588225577,

115741049603130,
123806724696253,
95859561047684,
178039908630079,
60121926359774,
84180071490705,
8526377244616,
65787525894195,

43268337654092,
118289958260071,
88497486331622,
42484957490169,
74129209487120,
95911522347483,
52855501788234,
103123489759117,

34551358692334,
25801140058209,
160123225286488,
124854221033603,
185405884463570,
281131903748725,
110289364160988,
191813953307319,

18996188291232,
27947550614571,
179786529867866,
220772031654493,
215941884434340,
28454076721375,
5687091282174,
268225264607281,

133307958124514,
4932281229125,
124481022004844,
223553386458119,
157021999794438,
185380121361305,
261341769684528,
220269503468155,

24420653913652,
26523573414959,
121816114383374,
261234860203009,
226557394571896,
254381054815523,
235501847996914,
32294758418453,

20875094172694,
147916562080105,
13732201369536,
57057373402315,
24195466386554,
1159072087037,
231750686611652,
271690408698751,

253083089186312,
60144681208179,
274556255606786,
156760615814373,
6650202018700,
161613250484903,
139047728915238,
175570342386489,

171727064087690,
118497825833677,
243454833794900,
175441063825103,
163387234256942,
108698846875553,
116461660671384,
75787096971715,

226592332389404,
57730408390647,
58212565222966,
132280445479177,
137717441629920,
261154468500843,
247097177194650,
129867889532317,

217537790524734,
198717612246897,
116462893789480,
178268685049363,
15062367297570,
155164357458565,
3659432437932,
190322578643271,

150921171620976,
10159306904507,
164849215826090,
201283816672365,
86266630273140,
97440177684847,
174517087229518,
144071096423233,

8020760132146,
218801299878741,
64632435276092,
82292158989975,
178657296644182,
41337265455273,
194901353569792,
4943558395403,

65917379332868,
23960781457599,
277419814114142,
222940011885329,
14513691870280,
228306747540147,
150232267176002,
230390862856229,

59766929622886,
6549306919545,
279277240511376,
103100862278747,
58930280015050,
4574704117261,
206527161229716,
187736946312207,

50200656589784,
219044603601667,
87262160427602,
190115777339637,
26928904595036,
78360489934135,
154130771737206,
65549031286857,

196172333725914,
270532257255645,
6844334586916,
5232085267295,
38494497765758,
184539303112369,
138069223384936,
236030478628691,

137179577877228,
118648610080391,
236475309543814,
38796029172249,
86899856577200,
119049128449275,
179726606758122,
189352212909997,

219347272868494,
2814825351809,
41793057824504,
50803109756835,
53095254575730,
257212000083605,
165999523029884,
170207463982039,

94685443943488,
28482137462603,
184083755093242,
59321739895421,
92638807571780,
168024379665919,
93444008521630,
244127355058769,

277079203158146,
270209949612901,
115687228672012,
177381777323303,
216417326148518,
34570656725433,
180515801221584,
151688828767643,

1786596484052,
129580472695119,
163152397574318,
20135129628193,
133781174458904,
154547806809155,
91768556817042,
6938104081461,

220705882156726,
143582110279561,
100346950888288,
276190521538539,
260342477353242,
178583981589533,
209711609990756,
256855446763679,

82120242208168,
274130580607123,
59957361516706,
33324202684677,
234031624854828,
193458834863047,
244105182909894,
266362933750105,

56766633720106,
138143969284845,
75317287222516,
236223899003887,
162000199528142,
281157295374785,
36062971929912,
137910039062755,

244604703116732,
130202345881879,
74022526214358,
125344287719209,
37005306559104,
196956926748811,
180967674455354,
181277292983741,

117725778889694,
188420803576209,
50273325592776,
3015737931059,
7385464977602,
88453436044965,
198910687625804,
120902596624999,

84882040285200,
29985949626075,
120135175157066,
160184782924941,
230106148447764,
95380548038287,
62141251931374,
252064927683937,

181373842045650,
65548951140213,
23477751331548,
254711286839223,
19023768167158,
50054053455561,
123223885175200,
141955304974635,

146128207356068,
29548714737119,
219125465330174,
231854749711665,
81729238324200,
120230966176211,
240560352452834,
169468723776581,

161958285908486,
9848608520345,
237430136524592,
244368951793531,
119587771793770,
5216072177197,
46001205206836,
166697470116143,

41044434873208,
140393536754211,
62316070447858,
230743681119509,
162632377759740,
97477295865431,
212355806754070,
133872957562473,

267397739363706,
181095131269373,
22045270630852,
204833931769983,
225716983408670,
210196434749649,
168135431358216,
21694209666675,

199189744729228,
8989282766759,
126377377281062,
79134270052409,
227499685103184,
215173648502811,
136600012479882,
268759495462861,

109551578855726,
222223629331617,
55143397205656,
10878320574147,
89002793872146,
208126511415989,
274530793932060,
216083163387127,

274127972354016,
118256561281643,
121991542874522,
55305777621661,
92569597883108,
100242905629471,
251706835938878,
87323059840113,

126920441454882,
126585182316421,
161021907997100,
155618120732231,
116367998737990,
91645929654233,
53133964037488,
39027956553915,

245489234837876,
16077083661935,
44778520348494,
239932367810625,
165108770304440,
41037180287843,
17947224947506,
110599145103445,

256491525753174,
258098186681769,
77530564187904,
9330389781259,
243082918892986,
156131547569213,
115460885976068,
274097446329791,

49039240043848,
56027048355763,
254725853690178,
2568037051685,
279804531701452,
171430383672551,
12575744333926,
49207243966329,

205006900970954,
161965018395405,
54804572695188,
107016772933903,
208472545781102,
8788418036705,
271914433957080,
236265964783619,

148324918529884,
166122093392439,
55746036648822,
87809334584649,
175760600299040,
54931584453547,
37926610704858,
41460904451549,

22610469907070,
252923624229809,
190002716541032,
260996851997779,
74371081642338,
190296675533509,
177601394535404,
171823758834567,

46079109270448,
151698415524347,
221414662345194,
97172262739117,
103608466301876,
217645101231023,
262841457169294,
94105364768641,

212061197667186,
126002652695445,
280954613304444,
247087325198551,
142911818718614,
33969482800361,
122146117133632,
151492690664523,

136929316570692,
202532691493631,
243165036880030,
108100439037777,
280482494182280,
22866056929523,
94911932045698,
125220931905637,

5208301911206,
104142570452665,
35332049421008,
14381422236315,
153539637571082,
7223861958221,
70563588828372,
279789917556303,

161204342600472,
197265682256195,
250903496051602,
142989725423925,
201062387128732,
109359019888503,
174879991005110,
242962599208073,

236049969140250,
101003114402077,
254743971338084,
22093538479519,
928404530878,
118017777267441,
250524717282984,
29069741585811,

253868108973612,
5637290895559,
248675514623686,
265785815787097,
71811364293104,
204494430133051,
70788356069930,
97043793911789,

205076255301582,
10021182693057,
129083846704696,
233870396280291,
251188858166194,
118802221184725,
138518778328764,
123268050826775,

80677281444736,
224006398045579,
254777307268666,
59675882701501,
96812544309380,
154213747173439,
141996145130718,
156926066515601,

32590529640898,
227746100929445,
60042940263244,
112609288828775,
92953117761766,
203547747231225,
275373456154896,
238566739031003,

43676858363668,
161396333904783,
244341686435310,
73724216570465,
164307226122584,
8628752456323,
76746495654866,
239989324997749,

130813248402422,
8762523247561,
58948464186016,
87280151572011,
110555344423514,
121312581026909,
32223532935588,
99487156261599,

55365209369832,
173187588591315,
246729712361954,
149173376563525,
37691611996268,
93019393267207,
257763126160134,
213365543384473,

114256892191338,
152859523654445,
17892151846964,
162072843490863,
25473871064078,
134993630483969,
213385013199992,
258926869296931,

175339239055612,
250389939319639,
97260627838486,
240244215094121,
74241904181696,
118739892747979,
275511339097722,
227831408760317,

112631054965022,
239951024956881,
179543452475400,
193791888364403,
233788510444034,
123917776117477,
225904530466188,
100606531617959,

87476189839184,
251095478392091,
192561569169034,
280140165078221,
71377713901908,
47697146837199,
90217771395630,
39586267236769,

42981881146386,
87552308654005,
245013870046748,
254685719824887,
229556729948214,
54708394894089,
183302311411936,
211125635915627,

56476568157156,
112068176615455,
109006836178750,
19417963463025,
185779737240360,
136235911833619,
93475638764066,
51012401517701,

203831231901510,
260858533233881,
244691665405552,
86579650239931,
156878353115818,
156266943964781,
42642351098484,
188035647875951,

22092310317752,
178391649673315,
30617010207794,
58286591561045,
166160232270652,
221732762054807,
195638054591062,
85294720613033,

155499887326906,
65999180867901,
202992736886020,
236500569436863,
15554737288542,
53889340288273,
111989720905288,
58049532202163,

72519450714060,
265256357007847,
135805671844198,
32568427627641,
274787361414544,
34868121417307,
161516485633738,
10399868862477,

272203004810862,
250718381859041,
52289099523544,
248639259208963,
148235065859154,
134470533987061,
204149251782748,
40602331031351,

111435212697376,
55370384232619,
204716716915418,
213596142480093,
137790986735140,
159503886753119,
110439087496062,
218604029487281,

37186115904098,
9572176834501,
183067550569708,
89868313702535,
224394085659526,
157440897258521,
91099734475952,
130503043194619,

107947695959220,
70814539055279,
28679367001230,
236260909581441,
137076804997368,
207991234873763,
241027047836786,
195362973546645,

48214050942614,
186446954863081,
65509879701056,
123920704020811,
81408073305850,
177715641285757,
258556042956612,
51113554401279,

217096830864520,
22328697079283,
23868075317890,
88754477372773,
128795177409036,
63267434733351,
193387311615398,
260885577937849,

225475286109962,
81874997797709,
145049511523796,
115369007391567,
226039351476910,
100380382951457,
225217931234328,
57950171919939,

247834142589596,
195184137372791,
95566355452086,
63697539883401,
228754217049440,
35293798711787,
138064699634458,
66370382175773,

142343741069246,
124735133650929,
13953102401448,
94473326484115,
32110149706402,
119187620055813,
142901972528940,
88473998712263,

156615040598768,
1211378393147,
141918683855658,
56293143784685,
116499364744948,
134669502518767,
64903779848398,
19216018062273,

234465016700082,
99631076697045,
257191667490748,
224282087271191,
146428845425366,
118383514384681,
215620759350400,
192258189898379,

128791189094788,
200917519088959,
34801880739294,
75624465693585,
19913243648712,
119669714960179,
51280995302082,
241429575454885,

15017094197734,
245197023240953,
106467218283024,
275412425652443,
119709813765962,
196543529993869,
236714820384788,
223224483928207,

274970572747352,
205734401097603,
125601494056146,
259472409760117,
260027892010204,
261992905679287,
237751745791222,
4931615219913,

90522100345690,
134754249593181,
60206655976100,
102335028553695,
127919269647358,
119354079131441,
159906616477160,
94514028049363,

278442353412460,
73074022861575,
210215042464774,
152548314673817,
115077268193584,
70772660494715,
219054982660970,
81239883788333,

223235505839374,
185848996737793,
185794142739832,
96952846081059,
119694860856562,
35521824296725,
165521702472188,
170887976511575,

261927209351872,
54121138914251,
153466880032634,
188276732060413,
167250592723908,
222888032199295,
121835820780062,
65536351716049,

111518005336834,
81443172600805,
83837742681740,
179455496223143,
76779934733862,
44660086985273,
50211305732176,
45099554200091,

145052716284500,
41958412570063,
247721296501550,
164190205666977,
142311007082648,
71703596910787,
239500600945938,
238390608878773,

68070864812342,
57898672398345,
137904578542048,
47083041088619,
31392724870042,
140094146299037,
237396286588132,
113262706502943,

46231601478696,
277780926123283,
88489719554850,
260755419382149,
132732060853164,
48140541818951,
84275160514630,
182264879808985,

248669471263658,
194435758617453,
16184149906292,
45290607738991,
125584551569742,
109083534846529,
13768055038904,
207019537073507,

247173583729724,
226270910670231,
227192161921878,
261784990906281,
30659990931712,
223582327870731,
255886017943482,
153031100069437,

232662828328542,
228551781304849,
18125610897224,
209821213225395,
250034426231618,
181946562283301,
45676117280972,
142982039914215,

137233600599696,
272896067353435,
10798120470474,
10633951792397,
237987919395988,
169214574002959,
233456255354734,
82753386757601,

44153129327954,
260664344700917,
7912545313116,
260096753900599,
264011723763062,
1331446095689,
133671258941472,
243221880542635,

146017258247972,
278509136589407,
96543743265918,
134833013081521,
161641015259752,
18217798231635,
40813500441442,
6140553010373,

229215812355206,
115318621655321,
93664885046704,
181551708546043,
175042670711786,
3090829866669,
223771740108212,
233367373469103,

38206128941560,
192507328065187,
155373351406962,
202646317245845,
92969237274236,
43497679626967,
85942286548886,
235018381596393,

176574095388666,
160864550340989,
223656138414148,
240872466935039,
83333492834974,
187727165002065,
99750909977992,
23986194754291
};