37137439187671445
148620545979722828
57541576336103530
199845910473154830
52151060432923288
93327727735796647
161425696265538900
223529528497087168
366083936359945472
164223838627717384
379912817681830208
3556391772813047
207818444419433180
2964024127753356
113450568738608215
766333245152926080
21708158963829272
179646661234251808
80592675725422304
465580094454606016
861436686089156096
288654325115318336
131067234595672020
136354438188704352
191437071495585484
189752898835594224
242823477168997656
861409672550493312
511331647785540456
144049641151857046
118785658566043824
267300917652024508
215619653220228160
88673662682078176
639687249323928832
75968907431473104
509246940568162752
829631742599007616
634246712225225984
28383743550765689
239216276051254436
190664499161746624
200049736764712480
179049484774404832
105202207941051680
79116009947686720
466420197299470768
195009173761961208
397378509810411072
160400727550289248
142130822634463840
194817639701777352
155574196295746816
205049258051709596
438293755890535488
448648633861440320
165521957663233184
281821057398864640
445206687258590336
48217526310888088
9286307699213282
12643784462128554
115510409737781760
95157691715050580
159215291614690304
232345412483801736
132730032552011008
181969501245553504
57638539366166632
41807963558038293
470387725290419488
210455455972337600
98506963095292736
233251302172570844
201090912446607608
34283952948629029
114166547978724236
58575573054673880
1910506829622081
170225459238772550
381504366451146240
371956127134491592
604694679314934656
265583748846521900
71398244720642112
60512916897893368
305253355026621376
174159930486657980
353750671438055312
500960647447975616
9189031070700583
308047869283553948
843401222998701056
554130234262728320
429703361029711424
7255280727681492
44232505844773152
115301380456487338
512232057982688064
322506689457866688
11429713070786890
161340255460202368
143653483700966384
87904523501216238
168247336311667528
420147335411418112
866096063571833600
45604933982701680
176683729110460000
210792360590521536
249661604425618380
215882751505248820
40452979199210408
94938420080614462
181070017648826112
21843459189673548
63531862098407638
106163781989312800
836066481815815936
229023371417117024
404435165755243584
118024777894480240
263533677450545576
82410006705699814
413621341728005440
33405773154338872
134389406547603426
100565955563915145
929774746216867456
202116517828385888
140721150911564704
10116986546382788
85900071639766139
241416538127564480
494478462049113296
240879511138697268
94031783637084128
84740771953618779
307117454897259488
211970858244874146
372349487050364080
155098757603974340
173675613787669952
48876871978297759
56865379506556320
86921015934781728
41322126709590742
76124214959878994
326236932483507200
491858518343360360
230170721807150928
169284353231953860
75882971826384620
34194854139849038
8789827868662805
62686547165876912
64155854858420360
69688936326960584
236181451758619652
57937363138960624
7692698992550957
268958124593990168
85184047079152138
192450446409911744
164543591008341136
228076917390060544
314422159987241400
130540126166407460
962683440020802688
314296949503310676
511824656320534144
305769169068558808
58736659774391328
362344178234095480
179941981485946656
496522902026012288
322368619799181256
38176314103773040
149129754221542144
445094880004215168
102777414943541272
70269894557951408
274999895776580800
113332041213144864
1725678455950334
424910647636223528
304220112013757632
343647039995784160
7885893252049020
802544484645116288
211718753705548064
49985874990342824
99265710253138217
589120947797873824
303760240155612560
145972620254802144
211674474037519252
182215913924838728
264657040893061164
209222741102983314
190572607182268346
61535126807558470
74470007190337237
216993265365216184
826404662118337536
220122987495870972
391461717331801096
169142637638860736
285147350878601368
94060245092633217
174908547017095244
267284537097119796
314796452274524192
164242476314311528
333839538611321312
146685509437124620
103450261751066816
824315491277778816
377033456255984832
46147245771267851
474671051623331416
113772443269446916
182092453761614944
253308834788674988
481302730033928448
130989138685643664
304218173330650432
331514889518997256
284703446757947556
47042667498792064
73749120268595727
140383121104169456
105867604691331488
826194553982238848
149721934348724496
67237715688451230
81706958599920195
112131330805875792
18266122842618932
195582093506963980
243234502315078704
933491841610744704
740927437661865856
694193398023998080
245992077955891256
229721145700726848
52164608512609904
681970647253025152
447878593412665280
243550612827893792
198182652848490494
136898954582594860
150882031791164462
833442507888300672
204887709480803432
206947852932992688
190437681338214716
65916336848286611
125343491412527002
76491011452873344
85609236981701580
302218070272689600
220730611260970780
216213552586336832
174141564364173056
732569841306772608
203284027003560094
18668501528678681
226197825793920304
268645010138027092
300447818329037064
166977745908090336
222840931932846464
2003179291923776
843624682575436160
258172471762910912
197635998321062880
167007673403415136
186432095957978244
457516813199393352
176891382376931200
164902665107777414
681056128542524800
989671136792451456
299020493417496380
378928588830377408
92113110222980616
147280425985382846
930839919022615424
378113110256594224
207695038988930438
182167617940461680
375030677709319184
151478923389868740
295990281906300820
44530246154717232
174190832335647104
223127139731059232
133263717650745916
791523526871185024
220473200865198644
248822492623739616
900111746238242816
171804396466046176
15404800044891038
195505219143499440
400823744983094
379755884995552296
538017132007059968
160159059689841650
485893544766553384
199790921747561656
155429296170465548
42026722286566152
970655615646988160
80181109281226624
331958363258111336
114620802030997504
132373193139010720
205776801389687610
238327214025030272
294134568565234112
453280498075228608
216321256198629216
469020776512988352
30073096640775788
209162698110809736
290193267358283072
770744278110557696
216674249780243040
224328168313378008
31522831278471098
190062035110408928
297099261763466688
66640930444972389
207421442370980160
43174633908685638
106323571754156781
243404671086984826
270687119084773364
495287844820075168
340314516466739480
221370807939345792
296758109816423640
768035408584952064
175011377523266746
342663652587473216
155067817697675424
284979476870948808
180696119567482112
229975225419824012
226414215614922528
641787237226641600
974086961316089216
178140100208472148
111446860978831040
138335522924287760
327555673813582656
193832113709581056
79684697242090116
130005593334748288
120461302408156128
825323479449620608
93803450099563040
297448619603699576
155675634447455044
54061482009206091
210517191776939552
95995362359834546
312818546579938240
127898341926529432
155519107373140770
96854665608201636
455188707561386024
158568927643021514
235747160373686944
272235906841737632
460506832290549696
304707384413299072
34501295042383848
297527722814554200
58477921553371865
731503104570809216
370817852305593408
56989028652623792
290698153235907680
310630417138515200
63846091258671054
948358183236763392
63434667423818229
227425717741509032
69115808704170360
341000944783036608
281860563892196632
273383954821424160
57731631181544117
326899153123235328
10662857491332774
640013325063349504
263168701783328960
30130975488156574
119031750616624240
413255295171939232
109783350676325632
310772421368066816
214950721742561312
16155256697102514
48838251933035264
106665010629434394
314666725041361556
671965766148043648
11786818413492070
983377249421469952
267456460688781364
65467931906216376
285037618795727884
401887898489455680
66570935379679648
868018389036962176
190470148663417078
353308565013009808
65142646126530816
759290588147178496
274738180902937352
198647795065287678
138493958156112284
290887106382555520
53217830228803449
250186315717711072
430925745075364608
94794070479675776
198303864218481056
435149565621432704
722051501299220992
589189444626789376
643705674286140672
7502324907944118
368271065973642560
74618204894469424
665376885387486336
243218774863026048
392803005622514176
175323037538215982
349727767088386384
45459063766070304
92821327747192896
15631995998348524
192676251436446336
182816404823555288
152215599199977660
178132399329667840
21228672448841188
191519373435606542
728433257281019520
118619909067781281
4374979692411287
153363350851067476
209209583879377696
7239914110920100
69402071984680016
474537947387783888
683451956407067904
308874111549367312
636127400022842112
44816780039964996
50572255889330162
234820432864366496
362606154741271840
289974881499338024
465043370825839808
70495258174532005
17685704738284726
236037218647899176
77608599923008200
776381673017790592
296495285939172568
261630367965316384
74368482836395856
231185671180103328
220579544967141344
165105316467616384
66752430765103368
226614537553692000
72713470184323920
659132738985621760
70503656850119032
491233790453224256
309089143466713792
516346990155735424
50356763445204624
88410378395753880
104358062546497408
219293762720670510
317419488470526344
94990677835530469
295569016843279296
581022895821981568
120484628750053344
172380188999227634
40704646434338256
634547699826407168
398435776076826304
282239571050391984
185036853890068110
789922065591781248
366723011870147200
1380281347179952
244637761183733376
242029258884233148
253468497137930720
853275413110465152
299930088739938688
20798320126500550
231388757020223264
235865645884354436
485544539260408064
113689552460431536
28900484924248665
175457201622676032
461435865379202688
26957620696450628
139447746108614916
203680359676133728
66661701922004187
71283762250577184
213927288513075104
169976137810182334
27946692482367336
373772976026241088
906791342660399616
89797354847279064
431014521053769088
146939686593767136
67572948204852792
429017750922024032
133912700832722032
33520195499672680
297068347136444744
108749745325191392
601429710192902144
393010653208242880
37916351955022954
147538370153010784
6714084619612379
377121064531490200
100260954728376097
372491761839712512
96732366627745424
324004858435356480
469629815969185424
391948691274344968
771664795291371136
78012687122050096
550464666505486632
102789292022468816
201059781377043908
183858579659020000
752935166106717440
224582641995022480
411924413393012448
164798290243444192
534645230836699840
246459657337083608
7543110920144718
221397598850862816
55107838942334456
1899532085751478
371203403048954568
149506895419834612
247245287876324624
77215642121963360
25141750684802104
88265361141749184
22967198961006404
138935218016977776
342870837374326344
246623329743134112
198301953714732616
72560545103798816
3942466825892732
307460664092495096
166422098685821718
164439957696581406
128804628219737206
165666323448512556
177285931453540858
27283133131270076
59774201613305543
6720591788751198
81161128103435520
200087137491657728
92231494037637312
553867062097475456
167450676554577280
172905494888247748
272019976486279444
769720616686921984
86970639377202080
92576057202494552
35550036619379044
12167945918737535
969894110923305728
79928454239034501
178089379887634216
205560765904319070
391421928649901056
28784800949340174
166613914881807964
227149697564739968
13169670265562060
704752920405641728
189935711141787360
47880173945324676
16775141222991044
249393135927594016
71185972338992000
159257761735773942
92406522792632096
534941036922981504
282467752844038976
406043669865154752
343326683905520568
134060247613176618
170599613652028184
157599299759541216
137277327321345612
120556961403316800
3928782778884546
93427876071625888
282171418383198720
439037789855550720
212278697108030560
71685161649700586
185034579079064492
326498798107112524
229500028170207804
218734147304960800
97870985809925888
19864559163432029
5599155426953422
912895306589994624
151482695085558306
93450059718352320
248377337353162468
18301606913141308
6611077666919616
377175546596206792
330613963264828116
324837581792866560
241493843762304916
146636833412544384
249104548045031224
36720789418230183
645844058408086976
186670140851571392
278590889834888032
246838660634210468
457436001336764720
42828961019348176
241143670520961192
216480305743066232
408301439979410904
254421425912583436
56811858204421869
82098399030638782
759907832891553280
115917507154404094
100189508853433392
148888080801710880
59535968770696386
9930186953192644
67446734011671696
135304198941675922
267344467904630272
52377737055466736
97468344276601760
18588928815990824
282718750022321160
208914560227339456
165761614088165248
74960771597067776
356880307895719720
241299353278692532
48291582710817350
213241973620172260
181139128422075404
378494741842983568
36820533722163258
118511699688308176
62380996936032779
63125422304462976
75615394630932560
383274416989824336
384784273116838984
83539891297017744
121648275336708415
6435067122681584
186329918769084160
177226329912340192
87051669728549536
646224730598603136
206354142597478216
111538937342218527
74339895670630784
255552634239171168
111410728735084845
143782431289830016
131851795390897408
36003248691921942
486130529641261312
368610037937718224
45750711605549792
829647581406753792
14972883249370840
188093551987406124
216246750767972604
93616268851123
856042718522486144
983578750793257856
36967051008641469
50500952046230829
245568092323098748
155697246817593504
446333106141891728
104274867515304448
480461203425020736
85393087528035615
109140205555387808
245581729240791360
532459646045814144
75509111520622928
135486929423588352
460706498273682352
17288493820869618
434953239889566656
127306285410399196
263658751589245184
274337854426464812
141006917728847504
412889493047491520
290310461122208640
4082609572684169
20374833807405696
112823685684232269
92149824199547296
110522062498421392
100475151741603142
107468062947076982
158526971646546464
238671618207374016
52406835889065660
49462641339838626
162596440642399656
299465153456107136
79702457116696544
576661370001269248
737101495363648768
361950745088847440
171516844841833170
172152270429476804
220992928001066556
184452920611187144
30939418096515749
37384276368820416
544693987448719936
68580488739562916
201570345250596160
109639433745822884
98225157457417880
155092816347717092
196023843121353984
337774909797038552
172892034528423198
226789999456963316
90753858400626608
100027184175348976
127703324917417064
227783299078381696
233459820276099488
393890731362249536
188298441993769304
555680388320289024
253513851594419296
752793783463657088
117694878436230464
217041935927337530
25302355472294464
369973032005781312
194055961270196864
840676325390871168
106089283836996316
327954767518049920
65252221020447653
771608978069297792
495039688450343936
457429924220400928
61992207207002216
483617422412729792
21765845594324903
277441273162401760
157844276086931360
233325775314950912
98242020340556094
5367082412350199
164406117236458864
66644323481462144
282919349483640160
54562243706290907
313710669037218240
541525818379903568
263853072273328128
443157516470270152
167596693717096098
49323861038942144
54498410452197586
50866970478154360
910011169026347008
137815710345989104
294138337127252880
341877155541741912
146049396935934144
378802858128757616
71793871739987016
97224314266032897
841471611003390720
24496898302919631
19969523435113311
210801503900947456
281323404917079432
26279945107176556
146602160622651200
112367758058545052
69286685446414703
247254605998715808
186171835614873148
532466961034657984
80462203190721888
151327610891046958
154055022221023622
122435074017221296
541890278649437008
78636298802955920
950254771898125824
983985372011183872
29668974118945262
365573484212684224
143473688177627288
175812166047775306
81534226862710868
153563993412083348
66150472217217680
398792253427408512
102749938040519248
4383016482997437
111716745357953408
165252023583025824
64691146777331055
396611145621596728
602374997618964480
155166598486988682
8338246895390007
194636387581181116
969127338588786176
79942311094275222
30485599803513795
282265135146516352
171497966145098676
305890381367267008
6826859898357351
166628364491117420
111247658141854036
159124258188258212
62155103767943432
343312829226317952
246709447014523212
108111462504517304
161252734099862592
171931805057787616
125894899742678174
76000272711982509
114130182943650157
127205825989811232
30587757988989652
10006935330241478
536550601452002688
253688458679018004
857857305598472320
127858498958741344
872530057112960128
171830263414559456
166382691302277756
234454660986140504
91327763138959504
467833474606930176
238600341236984800
587255911295079424
952394647698704256
291450431416323840
247202816303371360
363537483204935840
91217868255125136
481604875704493128
40659339119438688
49517920815321036
131100340790740384
92612686745555712
187332183690174560
227759005769398024
1693274094554687
309665233601337792
75127162711340455
165469462755742168
101878079677871700
732641857073294080
32817952095313824
244941045106996288
13070592506686484
380528682694276032
53579184379721664
425450983333964032
316031356176279404
12869832486555200
174429620228653088
937091536461188096
430820934433344944
120889574679293832
155290903403251136
196894733265125192
270861718365343744
428051660805744000
355582245165144320
338115486522177628
306945267324083384
8185053964484698
802683990295088000
103175866492773660
103752893667852964
108517657391056188
212131264926176568
877116847033599232
197990250853766562
163396366505490086
436669917417794736
421175366927137600
131298067648581120
251521477174349784
298760222288072704
254685676210641208
786205187794590592
150110361161527786
367042437122213888
137280987489573572
204362737455232970
320004900629526272
70963648909499664
766454408994696192
113802369604546062
110301817620863158
10483814469915095
491028547471690064
238975326219143232
96237188127391794
133507896696638160
140275862841445504
520400114928021632
577547235824398976
218839664533654320
489912433496385488
262218471099840384
65467167556788587
71566855361631104
123791356015023902
157879319531279040
533158105360043008
96499543423483152
118486837806320400
87107593263405584
51390626950539304
666735161221144832
449870673127622656
164193134001406368
56891280091197760
349011968272459800
235306426344520096
789633787689875584
101457666486376080
437100625890071040
43217478046777521
260844898628405836
189793946489291100
328148478365128836
48640468286133440
366851342615015432
419596051752415864
187267611385123544
122319005144822671
3230621481817603
223681334838559968
884835929562154624
161069085437735040