226069751040100128
148094013635825728
249829716620749120
163749467088990176
188099234499172448
200906380695960288
234412511546519904
133777053012541008
105056920903322640
46097748355478064
247424343919802496
183220891131362624
143846175226521008
73362378143789088
111742686192767744
244027861548718912
201119198539402880
238934795188185056
9329527026560802
226362871964893728
16905680069345044
189297956705479040
231318134056693600
13692562479787814
124762561910791712
24676924955930748
147769643784880896
100134807681763280
237148629664638528
248746084657337184
54774986659652152
99071023990489168
103790742542003440
149727126885347776
141259421283457232
156821659057281760
242146300169940352
64302161298147112
207376397650572704
6044256875813459
245322086542395616
238001962742299072
31898618455560904
192479407353121088
175220616550782912
151718808151280256
66164956678284896
249808123522876096
159844941284920992
233476939388974816
66764611073746384
249725357862702624
239976958999566912
187127126968530432
199315676285634368
112752627078868496
233751114012829152
218613134907272800
178342338591080832
212888534634704928
179766811653348096
30293715166336232
124909028330919008
37517127521270952
210127491804279776
57724273995612704
246615714116772096
229187233528968864
239279045673502464
238758079064486336
55171310568127736
130027909676519920
133794967787671728
72521085017488256
96036740252418512
4639589887300761
248804643933251872
247425919542725504
121186092140418128
173188187955506752
137132511443110144
179316001806959776
167527003503239168
249355087629788160
202820272894813792
11156120789782504
8925883844960455
98776442093154416
90589653243375424
249148410388863776
225695128676921952
244344563583399424
243770794191417312
203461316762102272
107359098725852832
222305295871077312
160677591533726016
183089849969891200
125466353881858944
100619650326417792
220274213705760416
139510924252248256
211491768057637280
244306942371891072
161242792617322528
233542405269397376
149809088161209920
111920256601410032
163723673988666624
249278583152443776
188439734915778528
59663735581756576
238488755504044704
190699124421217632
176493248420435008
125311616604943136
74722555668607648
230689389008004000
117818150603719888
242479901985281952
213059874081746048
42658823168491792
240839515900801440
234521569665597824
67899450672770680
8259702588421649
168128454821577024
191739404261250944
84923608902229456
37035454125455800
61673639195247576
244253041208189664
249542905269231840
248890533046326048
249633730629294080
169452314829580704
249962561328404096
120546234443395008
109082493584532736
127751796872625584
128028830767718752
240777975033199488
201858499457542176
26241687486051144
216580415421473376
213661766443879648
197655990568838368
226205720333513472
249835598206067584
250000002201226336
72584708046218752
110070997049830912
192431078067842720
192820507192130304
173582648470224160
249827715892673312
152437144139641088
243876948169441248
205554260587193184
248166331752224768
161489245993019520
215442743005689536
154064763107288032
133395284585431696
54412414044661032
207981132989165344
169297633314456736
234384262891406816
140589341382282784
151437953337325824
147096305216490880
135095551927735888
112066979902926800
24346492183931876
77954643201339632
83389400165087216
50585307872812232
86116405542926336
208425000411371872
108420064639771280
112797371396754288
5444686489051773
164014318972848256
200061839759469536
238602167067561184
149568714718867520
232506985680202336
209503845150202848
228601189702842208
249866203202191744
241538415461955168
101452593317922912
164568025643672352
153500996906899040
106596746052856352
249271312046208064
249431328909781088
142395869428744096
205053304168259680
239554474453360864
249789762578515424
16514685033043446
173102197838925664
24507874746394184
246165207437107872
248678075861115744
226733944799478304
176089220983969344
249961863846574080
231350595818760320
153955929542933056
209071570748617088
64438861272739448
234760515387540576
32367752171877348
236283405406456128
130139176567658944
249965370974232352
116299938884512144
175228005247409088
212956180614086784
152837631289250752
37867552464745696
54489445236413448
220854549015282048
30469708446486476
121543668695463648
31166268766724472
68131797019938968
245235217493365152
233468023044532736
194123142484979456
249517387428248576
242445102353726016
118469666181609360
234062207082810784
153354855154014432
221318597217924832
104166674864265792
90017176126855408
44947899320510144
218987212793719520
198793015724776192
137343517248342768
228115379250438432
207790013664248672
71727726996530728
247732108217085920
245122509370436064
53828598974802304
238978747831933792
237874000404802624
170206140962132736
120423169630434208
76834353514158704
42779320858773504
152100471769511680
72570507008897472
181084586768790624
12353530197622344
249940903964921248
26601710092812332
202010322738785312
236156012113587456
231070457885933824
232878179250423776
201097241059117504
246165923152968192
161218852712808416
217435762430937920
127644260634014992
165803138826162688
231067769667836928
78611961157833984
78063044845359728
113538000749005280
247684153029156480
7029059007345170
189477145921728800
247556581681233696
79187932036207296
158892445587484832
248801352786109984
24547268934223668
231894370478759328
249947935522786240
186896019341957280
159577034271652800
245193181506707360
178812917858335872
249041374126384960
243160215174854112
174179500974447552
29701218579303552
127191965171811808
21339615686803064
248636489774365184
240387436401898272
191490807215381728
11119513808268324
229074794076523264
198072119588599328
219741902567589568
25911434556210192
207058592192718432
147098914653357504
141562283434340256
159676736054465376
223114877129371328
249808520801079712
130796351672627568
241548613240557184
183573704672880160
179848309533291744
223495263228337024
135298989416000656
14926500855597776
249983187148283776
233854153362645664
236632483152437120
217448626845420448
220283482767984800
14750655414810674
4091218994271867
206852108889565536
194867900478715104
201555668105726976
143340744067465280
230092254384754400
204941430888663136
193432472097693984
159362389636858080
206693669211159360
221422448921936608
189938404058944416
73502237012397680
237224724307275904
197423413177321760
121349769496992480
239143136153801280
26727560177517492
144218322832408640
21364923734165784
66938617407950344
234654592140742784
247972174783446784
37284620871375200
224958359027088608
20426245119855404
164418893249840224
244742037621237728
28598110848323316
225174743716808800
227377599372764512
61492236481939904
35804846369821904
235321028998960096
249103345306347936
12574307191587136
245780348855684576
121151475558477968
20757481247565956
1319089441779158
230495408075728768
127763401083259760
49121618815674912
98181336740285904
37648621540353200
245862329507237024
13215569544393756
62660555232320960
2043178914803995
189100333609210432
248806915340185888
213093730147099168
223173249273090080
91235878220395968
246248915354596800
124059972855618768
236814369867805408
125540461689998112
200772907403010784
113536885109174144
2026465439760378
188711641711170464
247691262792226016
197000200916147488
56269536788821008
53136482955014648
246036573714515488
126302350130784720
241744490368987744
193059697440195328
228274043134934336
249865167668540032
45849304088490312
157682054264339136
240035624873296192
196960714682469952
246709308689787360
36386327090513552
144697035494707008
58783773738655744
248590850504860096
213992118506028192
12228348725933798
220318254658051744
108510582303545904
229119834553907136
239570813965371168
220548976606975296
214980828008166528
236406069026368992
245628900002600576
191108856847590496
78543141310675744
249704052521834176
125379492700924208
69411536973215488
70851351357146544
159370195300861440
249942217027264192
231911887619197120
203108672270955232
249923875218399072
238131319413084448
247453966874884416
98820786900965056
120510369663716832
249961980035085536
383202067901058
18981020516120232
197475094721588128
103522736700170960
143428308035320640
68509557500580944
248478444703959872
182317473700744256
31724074180877440
232695180656908768
2416162183775737
180432359612060064
243790468252394208
130270276792965872
195075653556492864
120622070759599872
193022994212682080
203706485197453600
110957160213991920
100979743580241104
249876633485377408
205113537812930720
226979316427261024
116164498309319232
55592489593162200
219109393245027488
234308477310308928
85543416038222192
207950431986801888
140897502398258048
73152516778310624
249837725863585952
225050463867049408
211601996830953088
149775714097897440
214851987835779296
124330734806831280
249415288245918688
172059083464476128
249910212079274016
230134349339725824
17886618594402000
208963170323481568
243529295734784608
137894805006016000
74297636730084992
249122544906054176
28100292375235000
236830965133224128
120327725122629856
248720450137250880
249801171010860480
68137358373435224
239666433457816064
212735773816400896
248722604775886272
39009779124185120
190256993650862816
202509185208181440
142938594062820368
179628525150919008
23199813271480404
191518825209442976
203274426046871232
229181598670977824
105150658506661760
249964526782708832
243178001761161600
173965712012572960
46053728049002208
91613160722827280
238705468013810016
198277923586360544
185238951970161120
242947826374200768
127279072267270720
21055988265862108
155349242165367232
166145435911509728
230557651628232128
79368183924704912
193911817439117216
90264454507331632
224378163600147168
32952545173927008
131327641726556528
213294378131046528
246336498653710176
192964441296611648
241873310926093856
240514992854220416
61518054026390648
92952801188785216
99948302245932896
74313792053476624
231622033031748704
206854105677876320
234782224153614592
51263653283316592
224874952617077568
51253148569853544
204148836240380416
4106205208445191
249260773148697088
161795558418518976
242749131800030048
210538970102533920
162855034476093216
77434043791509136
226599059133543840
143635801173368864
218388393951216736
180414633749166080
222476227190740992
206296972533813824
245945684896554528
135901357882182000
243233447404330784
237411751091938272
242060074007555808
247254120717829952
180292893411479200
137455069963180544
244655561541454336
111726456756867056
168007303277541088
236481065919745184
246177860613526176
120185330234457456
209186278058328960
211678509246624896
191648270748548384
155701834043056320
158313403839548544
132649559920004912
103319147096097552
165282381867365792
62138359688323080
79368392996740224
191016846607015104
152305222225543424
54295759897640072
206904582628432480
129501147783719664
249244250855513568
242248657729102912
197381297697066080
223180936217000320
50254815408229768
209914680706388032
208146185455431936
180982233155589088
211459875964982112
230374409735883456
30135552555527132
137979460156962608
86576826015139760
233763457317236192
188623568311525664
97522505283281984
120055062206015152
39088231310123296
204989895281458688
50907452421513424
137586978584766400
581396935558299
180688661721011616
90668131364120960
188700500375241344
240640523903879872
152803847365228544
228657347167917856
112955576124220240
23857425273071880
92081151627736832
209260104239291552
139754502510663456
233912101487628800
236662953676597504
188674675832620384
186519175867635008
52230229657647000
233004517495222272
226248295161869184
160151285137569344
248860670227010496
211091119049400288
154235950524077280
239849377276924480
39938204469527552
230597736633723072
142826683923987184
173979684722932544
131243266455700144
7123741139454475
208341093080040448
120521122645094144
71416720084247016
86857524350154848
139492708728873808
249859738169521344
117443061189123904
14746480389713704
235715274442867488
221036861227962464
61198306413023344
224255240882676288
235503194263522720
69380751503095456
134982874395734272
187706778407926048
149448661365041248
37010857307042704
9978417929654916
181954931432386432
249542495427550720
47616935853213704
66939157344618320
38839596771211752
178739078031698720
194002064226732960
243845884269246496
38179576188727128
237876386971604480
196292989004591936
234289882167052800
172686891684469472
239910079084445024
193621389059224320
226952375258581600
155130653110720160
180123858297526816
175096459755750336
183318364109682112
130638124174532976
238893139237644928
79672471026715904
241540906550035456
140474077298777840
236694788892293408
179279245935970912
170069717061696672
147370820567859104
246950891747577184
232252226535820960
249983090713013440
245805434876997728
133457852252497888
244694439107446304
249383966443270144
244285419330853728
245632432576003232
248990785553281312
223820247559227520
197781953759497504
147551694577342080
233980329811007136
211327768832378624
15786645615883280
177043297066300480
245477212099334016
241622177495397024
109175714280962000
11181590989024556
200565108462205856
187424779547619808
223741000168990432
249887597838836768
22971830843956868
248856445910351648
249999928169913024
82891765091594832
80279106658641168
171887194301647808
131591198231885856
241853281703669984
109615486582134320
219890394665408448
116792466363595712
227186147217138240
21619202174966744
240856035931810176
148728080548929472
214025325186783200
247822608023095040
30020411485005848
210629131722243936
222943868312730048
11837271739083280
204947874619255456
116509306443731904
226639838128743648
35570654881900360
231923532213236000
68913288467443240
214254055585987520
36036465895344352
146828906573100096
201641964858759968
120394628849028384
238620106557277728
142338344127071616
205656964413159936
237292948752937440
249969410312976928
238315711426046752
212314969656129856
218458479895466144
27401572765403620
166591986117366752
176276754124878848
103363257341857552
194521115213692448
197023021105937184
217518472545527008
184364812074396896
205276489982693088
241596157162327968
125097311389209200
233976381191105632
210391263846411456
213432422554177504
248774487661532672
194384977089596928
244549813422689056
19525613450629848
240386196072733504
5400829442899300
201942045136624448
249495234685826240
242697555005166208
249566774465619040
249459636548536736
249699744461530528
245565183782349120
54877538366230632
222402040302672320
223654621822432160
239132753618257280
7282416253266044
228482134809984288
115163324647189056
214339597899375392
120927461252120384
163487576387501152
80005149190183392
161027073065268480
149234682600160992
91030566358973888
167796199876558048
231179294889376672
86752104824505376
236777801544261728
121088623745233728
156086809658808128
37844235026008096
191251276524789952
164562462573709312
179007277797239616
240305460549257312
246530540821801120
100072934381119792
214446606765282816
48059179037468784
108256683984189056
122942366662793616
94225184112340640
79050738009939856
234795947946167360
239324597555718880
17701307191044900
241594375965606176
241365491136350048
125419704100654592
128078534007898448
111791391890866800
249480969267703712
32781275765118772
158459768158420384
225453235536388640
248308758902700224
225768294191225440
229257285296099744
98935395034325488
232332921350905152
106489544037347088
140929822877797984
179275096357190720
142415819518638752
241859844384751648
147956569522634880
189551033966196608
230382434327767968
249995133421733696
226730477535578944
247890521158922368
61592512554604856
79035273388847168
185752175892196224
67574816677377312
212952038744286848
97674023110567104
231364878537263808
248287069224636384
103864452748302016
3777002372306664
232263354032686944
224557066720764320
63529495214180776
249934086425135392
167279365539571616
148760930420158336
37816240175210472
243931500298799840
202783440932353344
81870500279456704
237880245162411424
222043478201253856
109402755208238720
246025157483070240
215270683936943744
140207124493180288
158433952408056192
83978301903689808
236050122905592992
39933388075789936
171399479479239296
249994152587096416
229778833379054720
155766413095028608
195359283200558784
246925660027911968
179154110946636096
212101235383460960
142333218036019952
165324438208411072
84462811883763712
174832043740467872
234112456860099488
167179329807905184
69054671980443944
191645559799732608
141683925012670384
16890737839132576
198858590097148032
249345909942847264
70034468776852640
150217897134152064
249684323054264960
211552792856603552
72256186727732144
229177968529699040
26608725870377748
125603572947821840
63973902067920544
214661458428531296
178528184317889440
75718467071034976
249215961887397664
237013346023793504
85753438594370496
245023519631319648
143257084274457264
177964265800276736
92293910741043808
229409886209394688
104439618653810272
247754170468035072
245927212894401248
131700190865587136
139331533583190992
183490571191374592
182135699360883168
119841954408997840
120635358732380480
240170633775877152
159416841397977728
246421124211955808
245377628931565600
248109538396683840
112848759698337920
22997388428039916
116419329578414464
191629668775057152
249564439442708128
181806040081831552
32782118413032704
184206660966804480
192828862459751680
210263893458621760
7417134538457134
139200568339045344
124617959821592224
169655596469738464
193864855498061024
132790337512113856
149088541755487296
103277119333580016
249752606409117344
17555936540293308
161420043353780672
94430187814995584
213225762755736064
238721579510290016
183324165817353856
236569765537496064
24586200519527424
236680461432468832
196763672409979232
201658380262547040
243319633748225248
248605998814166880
249987374276308768
113928619181394720
228898768545515424
249455371112521088
116607774993001248
86894143301726656
248011981857916352
243349997030615648
145336230001966752
229672302034690080
69925989988770960
86454097436736048
233973070813145024
57622928988114816
182080951051594272
246173991777788768
1039377064106268
217272812589073600
49888031866541272
119942566306504464
235524878725734016
95863790124334528
247883417645491616
5207080342084412
100142785757097952
217822607306276384
29700027346966736
83246358993684960
222110129902227168
147670810751150496
64299654208810376
40108787521742480
99659824778947632
241134727867865856
134212705739322240
229909366632692064
75236809548262944
166352422115564480
129835833267258048
249524894364140608
132787330861997712
206073217117492864
146388333074567936
173065284612528736
12422708616802640
37818870292423280
246665319806483232
68866523777465400
239093706304050336
101352083845425504
151541803083816448
172984908351386016
59140965556418192
192836456031437696
147888543444152512
236179654236005536
171114438803161600
249579943023337088