37137439187671445
148620545979722828
57541576336103530
199845910473154830
86918434054872146
93327727735796647
161425696265538900
273202757051995420
457604920449931840
164223838627717384
379912817681830208
3556391772813047
207818444419433180
2964024127753356
113450568738608215
766333245152926080
21708158963829272
219568141508529992
151111266985166820
465580094454606016
861436686089156096
288654325115318336
131067234595672020
170443047735880440
191437071495585484
189752898835594224
242823477168997656
861409672550493312
511331647785540456
144049641151857046
220601937336938530
267300917652024508
215619653220228160
99757870517337948
639687249323928832
92850886860689349
509246940568162752
829631742599007616
634246712225225984
28383743550765689
239216276051254436
190664499161746624
244505233823537476
322289072593928696
105202207941051680
105488013263582292
466420197299470768
195009173761961208
397378509810411072
160400727550289248
248728939610311720
194817639701777352
155574196295746816
205049258051709596
511342715205624736
523423406171680368
227592691786945628
281821057398864640
445206687258590336
91077549698344166
12768673086418263
15804730577660693
115510409737781760
95157691715050580
291894701293598888
232345412483801736
238914058593619816
327545102241996304
108072261311562435
41807963558038293
470387725290419488
210455455972337600
180596099008036682
233251302172570844
201090912446607608
34283952948629029
114166547978724236
80541412950176585
2626946890730361
170225459238772550
381504366451146240
371956127134491592
604694679314934656
265583748846521900
71398244720642112
75641146122366710
356128914197724936
174159930486657980
353750671438055312
500960647447975616
9189031070700583
308047869283553948
843401222998701056
554130234262728320
429703361029711424
13704419152287263
60819695536563084
115301380456487338
512232057982688064
322506689457866688
11429713070786890
161340255460202368
251393596476691172
87904523501216238
168247336311667528
420147335411418112
866096063571833600
45604933982701680
318030712398828004
289839495811967112
249661604425618380
215882751505248820
40452979199210408
94938420080614462
181070017648826112
21843459189673548
63531862098407638
200531588202035288
836066481815815936
229023371417117024
454989561474649032
118024777894480240
263533677450545576
82410006705699814
413621341728005440
44541030872451829
134389406547603426
100565955563915145
929774746216867456
353703906199675304
140721150911564704
10116986546382788
85900071639766139
321888717503419304
494478462049113296
240879511138697268
174630455326013380
84740771953618779
307117454897259488
211970858244874146
372349487050364080
155098757603974340
173675613787669952
48876871978297759
56865379506556320
101407851923912016
41322126709590742
76124214959878994
326236932483507200
491858518343360360
230170721807150928
169284353231953860
75882971826384620
34194854139849038
16114684425881809
104477578609794852
117619067240437328
129422310321498226
236181451758619652
67593590328787394
7692698992550957
268958124593990168
85184047079152138
336788281217345552
164543591008341136
228076917390060544
314422159987241400
130540126166407460
962683440020802688
314296949503310676
511824656320534144
305769169068558808
102789154605184824
362344178234095480
299903302476577760
744784353039018432
322368619799181256
38176314103773040
149129754221542144
556368600005268960
102777414943541272
131756052296158890
274999895776580800
113332041213144864
3163743835908946
424910647636223528
342247626015477336
343647039995784160
7885893252049020
802544484645116288
211718753705548064
94417763870647556
99265710253138217
589120947797873824
303760240155612560
145972620254802144
211674474037519252
182215913924838728
264657040893061164
209222741102983314
190572607182268346
61535126807558470
74470007190337237
216993265365216184
826404662118337536
220122987495870972
391461717331801096
295999615868006288
285147350878601368
94060245092633217
174908547017095244
267284537097119796
314796452274524192
164242476314311528
333839538611321312
146685509437124620
116381544469950168
824315491277778816
439872365631982304
46147245771267851
474671051623331416
113772443269446916
327766416770906904
253308834788674988
481302730033928448
130989138685643664
304218173330650432
331514889518997256
284703446757947556
47042667498792064
73749120268595727
252689617987505020
105867604691331488
826194553982238848
149721934348724496
67237715688451230
81706958599920195
210246245261017110
18266122842618932
195582093506963980
243234502315078704
933491841610744704
740927437661865856
694193398023998080
245992077955891256
229721145700726848
96877130094846964
681970647253025152
447878593412665280
273994439431380516
198182652848490494
136898954582594860
150882031791164462
833442507888300672
204887709480803432
206947852932992688
190437681338214716
65916336848286611
125343491412527002
142054735555336210
85609236981701580
369377641444398400
220730611260970780
297293634806213144
239444651000737952
732569841306772608
203284027003560094
18668501528678681
226197825793920304
268645010138027092
300447818329037064
222636994544120448
222840931932846464
2003179291923776
843624682575436160
258172471762910912
355744796977913184
167007673403415136
186432095957978244
457516813199393352
176891382376931200
164902665107777414
681056128542524800
989671136792451456
299020493417496380
568392883245566112
92113110222980616
147280425985382846
930839919022615424
378113110256594224
207695038988930438
182167617940461680
375030677709319184
151478923389868740
295990281906300820
44530246154717232
290318053892745176
306799817130206444
133263717650745916
791523526871185024
220473200865198644
248822492623739616
900111746238242816
171804396466046176
21181600061725178
195505219143499440
467627702480276
379755884995552296
538017132007059968
160159059689841650
485893544766553384
199790921747561656
155429296170465548
75648100115819074
970655615646988160
80181109281226624
331958363258111336
210138137056828760
132373193139010720
205776801389687610
291288817141703672
294134568565234112
453280498075228608
216321256198629216
469020776512988352
56804738099243155
209162698110809736
290193267358283072
770744278110557696
216674249780243040
224328168313378008
31522831278471098
190062035110408928
297099261763466688
66640930444972389
233349122667352680
43174633908685638
106323571754156781
243404671086984826
270687119084773364
495287844820075168
340314516466739480
221370807939345792
296758109816423640
768035408584952064
175011377523266746
513995478881209824
155067817697675424
284979476870948808
301160199279136848
229975225419824012
226414215614922528
641787237226641600
974086961316089216
178140100208472148
200604349761895872
253615125361194228
327555673813582656
193832113709581056
79684697242090116
130005593334748288
225864942015292740
825323479449620608
93803450099563040
297448619603699576
155675634447455044
54061482009206091
245603390406429476
95995362359834546
391023183224922800
127898341926529432
155519107373140770
96854665608201636
455188707561386024
158568927643021514
288135418234506260
317608557982027240
537257971005641312
355491948482182248
43126618802979810
297527722814554200
58477921553371865
731503104570809216
556226778458390112
56989028652623792
290698153235907680
379659398724851904
63846091258671054
948358183236763392
63434667423818229
227425717741509032
86394760880212950
341000944783036608
281860563892196632
341729943526780200
57731631181544117
326899153123235328
10662857491332774
640013325063349504
350891602377771944
30130975488156574
119031750616624240
413255295171939232
192120863683569856
362567824929411288
214950721742561312
16155256697102514
67152596407923488
106665010629434394
314666725041361556
671965766148043648
11786818413492070
983377249421469952
267456460688781364
65467931906216376
285037618795727884
401887898489455680
66570935379679648
868018389036962176
190470148663417078
353308565013009808
120979199949271516
759290588147178496
274738180902937352
198647795065287678
138493958156112284
436330659573833280
53217830228803449
305783274766091304
430925745075364608
94794070479675776
356946955593265904
543936957026790880
722051501299220992
589189444626789376
643705674286140672
9169508220820589
460338832467053200
111927307341704136
665376885387486336
243218774863026048
392803005622514176
175323037538215982
349727767088386384
45459063766070304
172382465816215378
15631995998348524
337183440013781088
182816404823555288
152215599199977660
217717376958482916
38919232822875512
191519373435606542
728433257281019520
118619909067781281
8020796102754027
153363350851067476
287663177834144332
7239914110920100
84824754647942243
474537947387783888
683451956407067904
308874111549367312
636127400022842112
44816780039964996
50572255889330162
322878095188503932
362606154741271840
289974881499338024
465043370825839808
70495258174532005
17685704738284726
236037218647899176
77608599923008200
776381673017790592
296495285939172568
392445551947974576
138112896696163732
231185671180103328
220579544967141344
227019810142972528
66752430765103368
226614537553692000
99981021503445390
659132738985621760
96942528168913669
491233790453224256
377775619792650184
516346990155735424
58749557352738727
88410378395753880
173930104244162348
219293762720670510
317419488470526344
94990677835530469
492615028072132160
581022895821981568
120484628750053344
172380188999227634
54272861912451008
634547699826407168
398435776076826304
282239571050391984
185036853890068110
789922065591781248
366723011870147200
1380281347179952
326183681578311168
242029258884233148
285152059280172060
853275413110465152
299930088739938688
20798320126500550
282808480802495104
235865645884354436
485544539260408064
213167910863309130
28900484924248665
175457201622676032
461435865379202688
26957620696450628
139447746108614916
248942661826385672
66661701922004187
71283762250577184
285236384684100140
169976137810182334
52788196911138302
373772976026241088
906791342660399616
89797354847279064
431014521053769088
146939686593767136
67572948204852792
429017750922024032
133912700832722032
33520195499672680
297068347136444744
144999660433588524
601429710192902144
393010653208242880
37916351955022954
147538370153010784
12085352315302282
377121064531490200
100260954728376097
434573722146331264
169281641598554492
432006477913808640
469629815969185424
391948691274344968
771664795291371136
87764273012306358
550464666505486632
102789292022468816
201059781377043908
183858579659020000
752935166106717440
224582641995022480
411924413393012448
164798290243444192
534645230836699840
246459657337083608
10371777515198988
221397598850862816
55107838942334456
3482475490544377
371203403048954568
149506895419834612
247245287876324624
145851768452597458
29332042465602455
154464381998061072
22967198961006404
156302120269099998
342870837374326344
246623329743134112
198301953714732616
72560545103798816
7227855847470009
307460664092495096
166422098685821718
164439957696581406
128804628219737206
165666323448512556
177285931453540858
27283133131270076
59774201613305543
7840690420209731
135268546839059200
200087137491657728
92231494037637312
553867062097475456
209313345693221600
172905494888247748
272019976486279444
769720616686921984
108713299221502600
92576057202494552
65175067135528247
12167945918737535
969894110923305728
79928454239034501
178089379887634216
205560765904319070
440349669731138688
28784800949340174
166613914881807964
227149697564739968
14815879048757318
704752920405641728
189935711141787360
47880173945324676
16775141222991044
249393135927594016
71185972338992000
159257761735773942
92406522792632096
534941036922981504
329545711651378808
406043669865154752
343326683905520568
134060247613176618
170599613652028184
210132399679388288
137277327321345612
120556961403316800
3928782778884546
93427876071625888
282171418383198720
439037789855550720
212278697108030560
71685161649700586
185034579079064492
326498798107112524
229500028170207804
218734147304960800
176167774457866600
19864559163432029
5599155426953422
912895306589994624
151482695085558306
124600079624469760
248377337353162468
32027812097997289
6611077666919616
377175546596206792
330613963264828116
324837581792866560
241493843762304916
146636833412544384
249104548045031224
36720789418230183
645844058408086976
186670140851571392
278590889834888032
246838660634210468
457436001336764720
74950681783859308
241143670520961192
216480305743066232
408301439979410904
254421425912583436
56811858204421869
82098399030638782
759907832891553280
115917507154404094
100189508853433392
248146801336184792
59535968770696386
9930186953192644
92739259266048582
135304198941675922
267344467904630272
65472171319333420
129957792368802346
35112421096871557
282718750022321160
348190933712232424
165761614088165248
131181350294868608
356880307895719720
241299353278692532
48291582710817350
213241973620172260
181139128422075404
378494741842983568
36820533722163258
138263649636359540
62380996936032779
119236908797318954
103971167617532270
383274416989824336
384784273116838984
83539891297017744
121648275336708415
6435067122681584
186329918769084160
177226329912340192
156693005511389166
646224730598603136
206354142597478216
111538937342218527
139387304382432720
383328951358756752
111410728735084845
191709908386440020
244867620011666616
36003248691921942
486130529641261312
368610037937718224
53375830206474758
829647581406753792
14972883249370840
188093551987406124
216246750767972604
173858785009229
856042718522486144
983578750793257856
36967051008641469
50500952046230829
245568092323098748
280255044271668308
446333106141891728
104274867515304448
600576504281275920
85393087528035615
109140205555387808
245581729240791360
532459646045814144
140231207109728296
180649239231451136
460706498273682352
32415925914130534
434953239889566656
127306285410399196
263658751589245184
274337854426464812
172341788335258066
412889493047491520
290310461122208640
7484784216587644
33958056345676160
112823685684232269
168941344365836710
110522062498421392
100475151741603142
107468062947076982
193755187568001232
238671618207374016
52406835889065660
49462641339838626
162596440642399656
399286871274809520
99628071395870680
576661370001269248
737101495363648768
361950745088847440
171516844841833170
172152270429476804
220992928001066556
184452920611187144
30939418096515749
37384276368820416
544693987448719936
68580488739562916
277159224719569720
109639433745822884
98225157457417880
155092816347717092
196023843121353984
337774909797038552
172892034528423198
226789999456963316
171423954756739150
100027184175348976
127703324917417064
227783299078381696
321007252879636796
443127072782530728
188298441993769304
555680388320289024
309850263059845800
752793783463657088
117694878436230464
217041935927337530
46387651699206518
462466290007226640
194055961270196864
840676325390871168
106089283836996316
327954767518049920
65252221020447653
771608978069297792
495039688450343936
457429924220400928
115128384813004116
483617422412729792
21765845594324903
462402121937336272
284119696956476444
233325775314950912
98242020340556094
10063279523156624
164406117236458864
123768029322715410
282919349483640160
54562243706290907
352924502666870520
541525818379903568
263853072273328128
443157516470270152
167596693717096098
49323861038942144
54498410452197586
50866970478154360
910011169026347008
137815710345989104
294138337127252880
341877155541741912
146049396935934144
378802858128757616
131622098189976196
97224314266032897
841471611003390720
24496898302919631
19969523435113311
289852067863802752
281323404917079432
26279945107176556
268770627808193868
112367758058545052
69286685446414703
432695560497752664
186171835614873148
532466961034657984
80462203190721888
151327610891046958
154055022221023622
224464302364905708
541890278649437008
147443060255542350
950254771898125824
983985372011183872
29668974118945262
365573484212684224
143473688177627288
175812166047775306
81534226862710868
153563993412083348
66150472217217680
398792253427408512
102749938040519248
4383016482997437
111716745357953408
289191041270295192
64691146777331055
396611145621596728
602374997618964480
155166598486988682
8338246895390007
194636387581181116
969127338588786176
79942311094275222
30485599803513795
344990720734631092
171497966145098676
382362976709083760
11378099830595585
166628364491117420
111247658141854036
159124258188258212
62155103767943432
343312829226317952
246709447014523212
108111462504517304
295630012516414752
229242406743716824
125894899742678174
76000272711982509
114130182943650157
236239391123935144
56077556313147695
10006935330241478
536550601452002688
253688458679018004
857857305598472320
156271498727350534
872530057112960128
257745395121839184
166382691302277756
234454660986140504
121770350851946004
584791843258662720
238600341236984800
587255911295079424
952394647698704256
291450431416323840
339903872417135620
363537483204935840
91217868255125136
481604875704493128
49694747812647285
49517920815321036
131100340790740384
92612686745555712
187332183690174560
227759005769398024
3144651889887276
361276105868227424
75127162711340455
165469462755742168
101878079677871700
732641857073294080
32817952095313824
336793937022119896
13070592506686484
380528682694276032
65485669797437589
425450983333964032
316031356176279404
12869832486555200
218037025285816360
937091536461188096
430820934433344944
120889574679293832
155290903403251136
196894733265125192
270861718365343744
428051660805744000
414845952692668368
338115486522177628
306945267324083384
8185053964484698
802683990295088000
103175866492773660
103752893667852964
108517657391056188
212131264926176568
877116847033599232
197990250853766562
163396366505490086
436669917417794736
421175366927137600
240713124022398720
251521477174349784
365151382796533300
254685676210641208
786205187794590592
150110361161527786
412922741762490624
137280987489573572
204362737455232970
320004900629526272
70963648909499664
766454408994696192
113802369604546062
110301817620863158
10483814469915095
491028547471690064
238975326219143232
96237188127391794
240314214053948688
140275862841445504
520400114928021632
577547235824398976
218839664533654320
489912433496385488
262218471099840384
65467167556788587
98404426122242768
123791356015023902
284182775156302268
533158105360043008
96499543423483152
162919401983690550
87107593263405584
68520835934052405
666735161221144832
449870673127622656
225765559251933756
66373160106397386
349011968272459800
294133032930650120
789633787689875584
182623799675476944
546375782362588800
43217478046777521
260844898628405836
189793946489291100
328148478365128836
91876440096029831
366851342615015432
419596051752415864
187267611385123544
122319005144822671
3230621481817603
251641501693379964
884835929562154624
161069085437735040