37137439187671446
148620545979722816
57541576336103528
199845910473154816
86918434054872144
93327727735796648
161425696265538896
273202757051995408
457604920449931840
164223838627717376
379912817681830224
3556391772813047
207818444419433176
2964024127753356
113450568738608208
766333245152926144
21708158963829271
219568141508529976
151111266985166816
465580094454606016
861436686089156128
288654325115318320
131067234595672016
170443047735880432
191437071495585472
189752898835594224
242823477168997648
861409672550493264
511331647785540432
144049641151857048
220601937336938528
267300917652024496
215619653220228160
99757870517337944
639687249323928792
92850886860689344
509246940568162720
829631742599007632
634246712225226000
28383743550765690
239216276051254440
190664499161746624
244505233823537464
322289072593928704
105202207941051680
105488013263582296
466420197299470752
195009173761961200
397378509810411080
160400727550289240
248728939610311712
194817639701777360
155574196295746816
205049258051709584
511342715205624768
523423406171680352
227592691786945616
281821057398864640
445206687258590368
91077549698344160
12768673086418263
15804730577660693
115510409737781760
95157691715050584
291894701293598896
232345412483801744
238914058593619824
327545102241996320
108072261311562432
41807963558038292
470387725290419488
210455455972337600
180596099008036688
233251302172570840
201090912446607616
34283952948629028
114166547978724232
80541412950176588
2626946890730361
170225459238772540
381504366451146240
371956127134491600
604694679314934600
265583748846521904
71398244720642112
75641146122366708
356128914197724944
174159930486657968
353750671438055296
500960647447975584
9189031070700583
308047869283553936
843401222998701136
554130234262728352
429703361029711408
13704419152287262
60819695536563088
115301380456487336
512232057982688080
322506689457866688
11429713070786889
161340255460202368
251393596476691168
87904523501216236
168247336311667520
420147335411418112
866096063571833616
45604933982701680
318030712398828000
289839495811967104
249661604425618368
215882751505248816
40452979199210409
94938420080614456
181070017648826112
21843459189673547
63531862098407632
200531588202035280
836066481815815984
229023371417117024
454989561474649040
118024777894480236
263533677450545568
82410006705699812
413621341728005440
44541030872451832
134389406547603432
100565955563915144
929774746216867424
353703906199675296
140721150911564696
10116986546382788
85900071639766136
321888717503419328
494478462049113312
240879511138697280
174630455326013376
84740771953618776
307117454897259472
211970858244874144
372349487050364064
155098757603974328
173675613787669952
48876871978297760
56865379506556320
101407851923912016
41322126709590740
76124214959878992
326236932483507184
491858518343360336
230170721807150928
169284353231953856
75882971826384616
34194854139849035
16114684425881809
104477578609794848
117619067240437328
129422310321498224
236181451758619648
67593590328787396
7692698992550957
268958124593990192
85184047079152132
336788281217345536
164543591008341128
228076917390060544
314422159987241392
130540126166407464
962683440020802720
314296949503310672
511824656320534144
305769169068558800
102789154605184824
362344178234095488
299903302476577760
744784353039018432
322368619799181248
38176314103773039
149129754221542144
556368600005268928
102777414943541272
131756052296158888
274999895776580800
113332041213144864
3163743835908946
424910647636223552
342247626015477328
343647039995784144
7885893252049020
802544484645116256
211718753705548064
94417763870647552
99265710253138212
589120947797873792
303760240155612544
145972620254802156
211674474037519240
182215913924838720
264657040893061168
209222741102983312
190572607182268336
61535126807558468
74470007190337240
216993265365216176
826404662118337536
220122987495870960
391461717331801088
295999615868006288
285147350878601344
94060245092633216
174908547017095248
267284537097119808
314796452274524192
164242476314311520
333839538611321296
146685509437124624
116381544469950160
824315491277778768
439872365631982336
46147245771267848
474671051623331376
113772443269446904
327766416770906912
253308834788674968
481302730033928480
130989138685643668
304218173330650432
331514889518997248
284703446757947528
47042667498792064
73749120268595728
252689617987505024
105867604691331486
826194553982238848
149721934348724496
67237715688451224
81706958599920192
210246245261017104
18266122842618932
195582093506963992
243234502315078704
933491841610744640
740927437661865920
694193398023998032
245992077955891264
229721145700726848
96877130094846960
681970647253025184
447878593412665280
273994439431380520
198182652848490496
136898954582594856
150882031791164460
833442507888300672
204887709480803424
206947852932992688
190437681338214704
65916336848286612
125343491412527000
142054735555336208
85609236981701580
369377641444398400
220730611260970784
297293634806213152
239444651000737952
732569841306772528
203284027003560080
18668501528678680
226197825793920288
268645010138027088
300447818329037056
222636994544120448
222840931932846464
2003179291923776
843624682575436160
258172471762910912
355744796977913184
167007673403415128
186432095957978240
457516813199393360
176891382376931200
164902665107777408
681056128542524832
989671136792451520
299020493417496400
568392883245566112
92113110222980616
147280425985382848
930839919022615424
378113110256594240
207695038988930432
182167617940461672
375030677709319200
151478923389868736
295990281906300832
44530246154717232
290318053892745168
306799817130206448
133263717650745912
791523526871185008
220473200865198640
248822492623739600
900111746238242880
171804396466046176
21181600061725177
195505219143499440
467627702480276
379755884995552320
538017132007059968
160159059689841648
485893544766553360
199790921747561664
155429296170465544
75648100115819076
970655615646988160
80181109281226624
331958363258111344
210138137056828768
132373193139010720
205776801389687600
291288817141703664
294134568565234108
453280498075228608
216321256198629216
469020776512988384
56804738099243152
209162698110809728
290193267358283072
770744278110557664
216674249780243040
224328168313378000
31522831278471096
190062035110408920
297099261763466712
66640930444972388
233349122667352688
43174633908685636
106323571754156784
243404671086984832
270687119084773360
495287844820075136
340314516466739488
221370807939345792
296758109816423616
768035408584952096
175011377523266736
513995478881209824
155067817697675432
284979476870948784
301160199279136848
229975225419824016
226414215614922532
641787237226641600
974086961316089184
178140100208472144
200604349761895872
253615125361194224
327555673813582664
193832113709581056
79684697242090120
130005593334748288
225864942015292736
825323479449620608
93803450099563040
297448619603699584
155675634447455048
54061482009206092
245603390406429480
95995362359834544
391023183224922784
127898341926529424
155519107373140768
96854665608201640
455188707561386000
158568927643021512
288135418234506256
317608557982027248
537257971005641344
355491948482182256
43126618802979812
297527722814554208
58477921553371864
731503104570809232
556226778458390112
56989028652623788
290698153235907664
379659398724851872
63846091258671052
948358183236763488
63434667423818228
227425717741509024
86394760880212948
341000944783036608
281860563892196640
341729943526780208
57731631181544120
326899153123235328
10662857491332774
640013325063349504
350891602377771968
30130975488156572
119031750616624236
413255295171939200
192120863683569856
362567824929411312
214950721742561316
16155256697102513
67152596407923488
106665010629434392
314666725041361552
671965766148043616
11786818413492069
983377249421469984
267456460688781360
65467931906216376
285037618795727872
401887898489455680
66570935379679648
868018389036962144
190470148663417072
353308565013009792
120979199949271512
759290588147178544
274738180902937344
198647795065287672
138493958156112288
436330659573833280
53217830228803450
305783274766091280
430925745075364600
94794070479675776
356946955593265920
543936957026790848
722051501299221056
589189444626789440
643705674286140704
9169508220820588
460338832467053216
111927307341704136
665376885387486288
243218774863026048
392803005622514160
175323037538215976
349727767088386368
45459063766070304
172382465816215376
15631995998348523
337183440013781088
182816404823555280
152215599199977664
217717376958482904
38919232822875512
191519373435606528
728433257281019520
118619909067781280
8020796102754027
153363350851067472
287663177834144336
7239914110920099
84824754647942236
474537947387783904
683451956407067920
308874111549367328
636127400022842112
44816780039964996
50572255889330164
322878095188503920
362606154741271872
289974881499338016
465043370825839760
70495258174532004
17685704738284725
236037218647899168
77608599923008200
776381673017790592
296495285939172576
392445551947974576
138112896696163728
231185671180103316
220579544967141344
227019810142972544
66752430765103368
226614537553691984
99981021503445392
659132738985621744
96942528168913668
491233790453224256
377775619792650160
516346990155735424
58749557352738726
88410378395753876
173930104244162344
219293762720670496
317419488470526336
94990677835530472
492615028072132160
581022895821981552
120484628750053334
172380188999227632
54272861912451008
634547699826407136
398435776076826296
282239571050391984
185036853890068112
789922065591781216
366723011870147216
1380281347179952
326183681578311168
242029258884233152
285152059280172056
853275413110465184
299930088739938688
20798320126500550
282808480802495088
235865645884354416
485544539260408032
213167910863309136
28900484924248666
175457201622676032
461435865379202688
26957620696450630
139447746108614920
248942661826385656
66661701922004188
71283762250577184
285236384684100144
169976137810182328
52788196911138300
373772976026241104
906791342660399520
89797354847279064
431014521053769072
146939686593767136
67572948204852792
429017750922024032
133912700832722040
33520195499672680
297068347136444736
144999660433588528
601429710192902144
393010653208242888
37916351955022952
147538370153010796
12085352315302282
377121064531490160
100260954728376096
434573722146331264
169281641598554496
432006477913808640
469629815969185376
391948691274344960
771664795291371120
87764273012306356
550464666505486608
102789292022468816
201059781377043904
183858579659019992
752935166106717520
224582641995022480
411924413393012416
164798290243444192
534645230836699808
246459657337083584
10371777515198987
221397598850862816
55107838942334456
3482475490544377
371203403048954544
149506895419834616
247245287876324640
145851768452597456
29332042465602458
154464381998061072
22967198961006404
156302120269099996
342870837374326320
246623329743134112
198301953714732592
72560545103798816
7227855847470009
307460664092495104
166422098685821712
164439957696581400
128804628219737208
165666323448512560
177285931453540864
27283133131270075
59774201613305544
7840690420209731
135268546839059200
200087137491657728
92231494037637312
553867062097475424
209313345693221600
172905494888247744
272019976486279440
769720616686921920
108713299221502600
92576057202494552
65175067135528248
12167945918737534
969894110923305696
79928454239034496
178089379887634208
205560765904319072
440349669731138688
28784800949340174
166613914881807968
227149697564739952
14815879048757317
704752920405641744
189935711141787360
47880173945324672
16775141222991044
249393135927594020
71185972338992000
159257761735773936
92406522792632096
534941036922981504
329545711651378832
406043669865154736
343326683905520560
134060247613176624
170599613652028176
210132399679388288
137277327321345616
120556961403316800
3928782778884546
93427876071625900
282171418383198720
439037789855550752
212278697108030552
71685161649700588
185034579079064480
326498798107112512
229500028170207792
218734147304960784
176167774457866608
19864559163432028
5599155426953421
912895306589994656
151482695085558304
124600079624469760
248377337353162480
32027812097997288
6611077666919616
377175546596206784
330613963264828112
324837581792866560
241493843762304912
146636833412544384
249104548045031216
36720789418230180
645844058408086976
186670140851571392
278590889834888032
246838660634210464
457436001336764736
74950681783859308
241143670520961184
216480305743066224
408301439979410880
254421425912583424
56811858204421866
82098399030638776
759907832891553280
115917507154404096
100189508853433392
248146801336184800
59535968770696384
9930186953192643
92739259266048584
135304198941675920
267344467904630272
65472171319333416
129957792368802352
35112421096871556
282718750022321168
348190933712232416
165761614088165248
131181350294868608
356880307895719712
241299353278692512
48291582710817348
213241973620172272
181139128422075392
378494741842983584
36820533722163256
138263649636359544
62380996936032780
119236908797318952
103971167617532272
383274416989824352
384784273116838992
83539891297017740
121648275336708416
6435067122681583
186329918769084160
177226329912340192
156693005511389168
646224730598603136
206354142597478192
111538937342218528
139387304382432720
383328951358756752
111410728735084840
191709908386440032
244867620011666608
36003248691921942
486130529641261312
368610037937718208
53375830206474764
829647581406753712
14972883249370840
188093551987406128
216246750767972592
173858785009229
856042718522486240
983578750793257888
36967051008641472
50500952046230828
245568092323098736
280255044271668320
446333106141891680
104274867515304448
600576504281275936
85393087528035616
109140205555387800
245581729240791360
532459646045814144
140231207109728288
180649239231451136
460706498273682336
32415925914130534
434953239889566624
127306285410399192
263658751589245184
274337854426464816
172341788335258064
412889493047491496
290310461122208640
7484784216587644
33958056345676160
112823685684232272
168941344365836720
110522062498421392
100475151741603136
107468062947076976
193755187568001224
238671618207374016
52406835889065660
49462641339838624
162596440642399648
399286871274809536
99628071395870680
576661370001269192
737101495363648800
361950745088847424
171516844841833168
172152270429476816
220992928001066544
184452920611187136
30939418096515748
37384276368820416
544693987448719936
68580488739562912
277159224719569728
109639433745822872
98225157457417876
155092816347717088
196023843121353984
337774909797038576
172892034528423200
226789999456963312
171423954756739136
100027184175348976
127703324917417056
227783299078381696
321007252879636784
443127072782530704
188298441993769296
555680388320289040
309850263059845776
752793783463657120
117694878436230476
217041935927337520
46387651699206520
462466290007226656
194055961270196864
840676325390871120
106089283836996320
327954767518049904
65252221020447650
771608978069297792
495039688450343912
457429924220400960
115128384813004112
483617422412729776
21765845594324904
462402121937336256
284119696956476448
233325775314950912
98242020340556088
10063279523156623
164406117236458864
123768029322715408
282919349483640160
54562243706290904
352924502666870512
541525818379903552
263853072273328120
443157516470270160
167596693717096096
49323861038942144
54498410452197580
50866970478154360
910011169026347008
137815710345989104
294138337127252896
341877155541741920
146049396935934144
378802858128757600
131622098189976200
97224314266032892
841471611003390688
24496898302919630
19969523435113310
289852067863802752
281323404917079424
26279945107176554
268770627808193872
112367758058545056
69286685446414704
432695560497752672
186171835614873152
532466961034658000
80462203190721892
151327610891046960
154055022221023616
224464302364905712
541890278649436992
147443060255542352
950254771898125824
983985372011183872
29668974118945260
365573484212684192
143473688177627280
175812166047775296
81534226862710864
153563993412083336
66150472217217680
398792253427408512
102749938040519242
4383016482997437
111716745357953408
289191041270295200
64691146777331052
396611145621596720
602374997618964416
155166598486988680
8338246895390007
194636387581181112
969127338588786176
79942311094275224
30485599803513794
344990720734631088
171497966145098672
382362976709083744
11378099830595585
166628364491117408
111247658141854040
159124258188258208
62155103767943428
343312829226317960
246709447014523192
108111462504517304
295630012516414752
229242406743716832
125894899742678176
76000272711982504
114130182943650160
236239391123935136
56077556313147696
10006935330241477
536550601452002656
253688458679017984
857857305598472320
156271498727350520
872530057112960160
257745395121839184
166382691302277752
234454660986140496
121770350851946008
584791843258662720
238600341236984784
587255911295079408
952394647698704160
291450431416323840
339903872417135632
363537483204935856
91217868255125136
481604875704493136
49694747812647280
49517920815321036
131100340790740384
92612686745555712
187332183690174564
227759005769398032
3144651889887276
361276105868227424
75127162711340448
165469462755742176
101878079677871696
732641857073293984
32817952095313822
336793937022119904
13070592506686484
380528682694276016
65485669797437584
425450983333964032
316031356176279408
12869832486555200
218037025285816368
937091536461188096
430820934433344928
120889574679293832
155290903403251128
196894733265125200
270861718365343728
428051660805743984
414845952692668384
338115486522177632
306945267324083392
8185053964484697
802683990295088000
103175866492773656
103752893667852968
108517657391056192
212131264926176576
877116847033599136
197990250853766560
163396366505490072
436669917417794720
421175366927137600
240713124022398720
251521477174349776
365151382796533296
254685676210641200
786205187794590592
150110361161527776
412922741762490624
137280987489573568
204362737455232960
320004900629526272
70963648909499660
766454408994696128
113802369604546064
110301817620863160
10483814469915094
491028547471690080
238975326219143232
96237188127391800
240314214053948688
140275862841445488
520400114928021648
577547235824398992
218839664533654320
489912433496385440
262218471099840384
65467167556788588
98404426122242768
123791356015023896
284182775156302272
533158105360043008
96499543423483152
162919401983690552
87107593263405586
68520835934052404
666735161221144816
449870673127622624
225765559251933760
66373160106397388
349011968272459808
294133032930650128
789633787689875520
182623799675476944
546375782362588800
43217478046777520
260844898628405816
189793946489291096
328148478365128816
91876440096029832
366851342615015440
419596051752415856
187267611385123536
122319005144822664
3230621481817603
251641501693379960
884835929562154576
161069085437735040