37137439187671443
148620545979722822
57541576336103529
199845910473154830
86918434054872147
93327727735796650
161425696265538894
273202757051995430
457604920449931853
164223838627717391
379912817681830189
3556391772813047
207818444419433177
2964024127753356
113450568738608211
766333245152926086
21708158963829270
219568141508529988
151111266985166809
465580094454605985
861436686089156036
288654325115318334
131067234595672013
170443047735880431
191437071495585494
189752898835594222
242823477168997636
861409672550493257
511331647785540437
144049641151857040
220601937336938534
267300917652024487
215619653220228153
99757870517337953
639687249323928801
92850886860689353
509246940568162737
829631742599007616
634246712225225942
28383743550765689
239216276051254432
190664499161746620
244505233823537486
322289072593928718
105202207941051675
105488013263582297
466420197299470786
195009173761961198
397378509810411087
160400727550289259
248728939610311710
194817639701777341
155574196295746808
205049258051709609
511342715205624761
523423406171680344
227592691786945629
281821057398864653
445206687258590318
91077549698344167
12768673086418261
15804730577660691
115510409737781752
95157691715050578
291894701293598919
232345412483801748
238914058593619802
327545102241996320
108072261311562441
41807963558038293
470387725290419475
210455455972337599
180596099008036687
233251302172570841
201090912446607604
34283952948629027
114166547978724239
80541412950176588
2626946890730361
170225459238772536
381504366451146240
371956127134491587
604694679314934611
265583748846521890
71398244720642113
75641146122366713
356128914197724922
174159930486657977
353750671438055318
500960647447975614
9189031070700583
308047869283553935
843401222998701066
554130234262728350
429703361029711441
13704419152287263
60819695536563084
115301380456487341
512232057982688056
322506689457866670
11429713070786889
161340255460202368
251393596476691164
87904523501216240
168247336311667529
420147335411418133
866096063571833539
45604933982701679
318030712398827981
289839495811967127
249661604425618376
215882751505248827
40452979199210408
94938420080614465
181070017648826122
21843459189673547
63531862098407640
200531588202035291
836066481815815941
229023371417117024
454989561474649002
118024777894480240
263533677450545580
82410006705699815
413621341728005438
44541030872451831
134389406547603422
100565955563915145
929774746216867469
353703906199675320
140721150911564707
10116986546382788
85900071639766133
321888717503419312
494478462049113295
240879511138697283
174630455326013388
84740771953618779
307117454897259491
211970858244874154
372349487050364043
155098757603974342
173675613787669938
48876871978297760
56865379506556320
101407851923912009
41322126709590741
76124214959878996
326236932483507196
491858518343360351
230170721807150915
169284353231953859
75882971826384623
34194854139849038
16114684425881810
104477578609794850
117619067240437322
129422310321498233
236181451758619648
67593590328787391
7692698992550957
268958124593990150
85184047079152138
336788281217345540
164543591008341143
228076917390060539
314422159987241401
130540126166407459
962683440020802663
314296949503310672
511824656320534166
305769169068558811
102789154605184817
362344178234095484
299903302476577760
744784353039018401
322368619799181241
38176314103773040
149129754221542151
556368600005268968
102777414943541268
131756052296158885
274999895776580806
113332041213144870
3163743835908946
424910647636223533
342247626015477336
343647039995784168
7885893252049019
802544484645116343
211718753705548058
94417763870647557
99265710253138210
589120947797873852
303760240155612573
145972620254802136
211674474037519250
182215913924838733
264657040893061161
209222741102983313
190572607182268341
61535126807558471
74470007190337237
216993265365216196
826404662118337516
220122987495870966
391461717331801119
295999615868006287
285147350878601359
94060245092633215
174908547017095248
267284537097119799
314796452274524184
164242476314311521
333839538611321325
146685509437124626
116381544469950177
824315491277778819
439872365631982299
46147245771267850
474671051623331403
113772443269446918
327766416770906876
253308834788674983
481302730033928471
130989138685643671
304218173330650408
331514889518997265
284703446757947541
47042667498792061
73749120268595728
252689617987505012
105867604691331489
826194553982238903
149721934348724488
67237715688451228
81706958599920195
210246245261017107
18266122842618931
195582093506963975
243234502315078716
933491841610744646
740927437661865883
694193398023998112
245992077955891264
229721145700726847
96877130094846971
681970647253025124
447878593412665304
273994439431380503
198182652848490502
136898954582594864
150882031791164455
833442507888300640
204887709480803441
206947852932992703
190437681338214712
65916336848286607
125343491412527000
142054735555336213
85609236981701585
369377641444398399
220730611260970778
297293634806213137
239444651000737942
732569841306772602
203284027003560085
18668501528678680
226197825793920302
268645010138027100
300447818329037055
222636994544120462
222840931932846465
2003179291923776
843624682575436101
258172471762910915
355744796977913199
167007673403415144
186432095957978241
457516813199393359
176891382376931208
164902665107777424
681056128542524847
989671136792451457
299020493417496377
568392883245566121
92113110222980617
147280425985382849
930839919022615415
378113110256594203
207695038988930437
182167617940461684
375030677709319177
151478923389868751
295990281906300838
44530246154717229
290318053892745154
306799817130206439
133263717650745925
791523526871185058
220473200865198646
248822492623739631
900111746238242834
171804396466046175
21181600061725178
195505219143499430
467627702480276
379755884995552293
538017132007059995
160159059689841653
485893544766553396
199790921747561654
155429296170465550
75648100115819074
970655615646988161
80181109281226621
331958363258111331
210138137056828747
132373193139010714
205776801389687612
291288817141703665
294134568565234137
453280498075228635
216321256198629212
469020776512988380
56804738099243157
209162698110809743
290193267358283096
770744278110557680
216674249780243029
224328168313378006
31522831278471099
190062035110408927
297099261763466699
66640930444972390
233349122667352668
43174633908685636
106323571754156777
243404671086984833
270687119084773377
495287844820075170
340314516466739495
221370807939345781
296758109816423640
768035408584952004
175011377523266744
513995478881209823
155067817697675437
284979476870948817
301160199279136860
229975225419824009
226414215614922516
641787237226641601
974086961316089180
178140100208472152
200604349761895881
253615125361194225
327555673813582644
193832113709581068
79684697242090115
130005593334748294
225864942015292739
825323479449620571
93803450099563043
297448619603699593
155675634447455048
54061482009206091
245603390406429461
95995362359834540
391023183224922820
127898341926529426
155519107373140760
96854665608201641
455188707561386021
158568927643021509
288135418234506266
317608557982027247
537257971005641305
355491948482182237
43126618802979810
297527722814554213
58477921553371864
731503104570809186
556226778458390136
56989028652623791
290698153235907682
379659398724851889
63846091258671058
948358183236763341
63434667423818229
227425717741509027
86394760880212949
341000944783036597
281860563892196639
341729943526780185
57731631181544116
326899153123235329
10662857491332773
640013325063349516
350891602377771964
30130975488156571
119031750616624238
413255295171939212
192120863683569844
362567824929411282
214950721742561310
16155256697102513
67152596407923492
106665010629434400
314666725041361577
671965766148043626
11786818413492070
983377249421469960
267456460688781363
65467931906216375
285037618795727875
401887898489455687
66570935379679644
868018389036962197
190470148663417082
353308565013009813
120979199949271512
759290588147178523
274738180902937336
198647795065287671
138493958156112280
436330659573833270
53217830228803445
305783274766091307
430925745075364581
94794070479675772
356946955593265876
543936957026790898
722051501299220971
589189444626789404
643705674286140608
9169508220820589
460338832467053188
111927307341704139
665376885387486396
243218774863026031
392803005622514167
175323037538215983
349727767088386381
45459063766070301
172382465816215377
15631995998348524
337183440013781064
182816404823555288
152215599199977656
217717376958482924
38919232822875510
191519373435606541
728433257281019533
118619909067781279
8020796102754027
153363350851067484
287663177834144344
7239914110920100
84824754647942242
474537947387783889
683451956407067966
308874111549367308
636127400022842166
44816780039964995
50572255889330162
322878095188503935
362606154741271849
289974881499338019
465043370825839817
70495258174532004
17685704738284726
236037218647899174
77608599923008194
776381673017790549
296495285939172575
392445551947974555
138112896696163731
231185671180103321
220579544967141345
227019810142972537
66752430765103364
226614537553691988
99981021503445385
659132738985621708
96942528168913665
491233790453224273
377775619792650184
516346990155735449
58749557352738723
88410378395753884
173930104244162335
219293762720670500
317419488470526339
94990677835530465
492615028072132162
581022895821981567
120484628750053350
172380188999227641
54272861912451006
634547699826407164
398435776076826328
282239571050392008
185036853890068110
789922065591781221
366723011870147209
1380281347179952
326183681578311147
242029258884233156
285152059280172058
853275413110465143
299930088739938716
20798320126500550
282808480802495106
235865645884354443
485544539260408051
213167910863309138
28900484924248664
175457201622676020
461435865379202703
26957620696450629
139447746108614915
248942661826385669
66661701922004186
71283762250577184
285236384684100131
169976137810182340
52788196911138300
373772976026241057
906791342660399587
89797354847279062
431014521053769092
146939686593767139
67572948204852791
429017750922024022
133912700832722030
33520195499672680
297068347136444724
144999660433588516
601429710192902157
393010653208242884
37916351955022952
147538370153010796
12085352315302283
377121064531490173
100260954728376099
434573722146331254
169281641598554482
432006477913808638
469629815969185441
391948691274344954
771664795291371129
87764273012306355
550464666505486645
102789292022468821
201059781377043899
183858579659020005
752935166106717422
224582641995022477
411924413393012471
164798290243444207
534645230836699831
246459657337083606
10371777515198988
221397598850862813
55107838942334457
3482475490544377
371203403048954560
149506895419834605
247245287876324635
145851768452597447
29332042465602456
154464381998061074
22967198961006403
156302120269100000
342870837374326338
246623329743134095
198301953714732606
72560545103798814
7227855847470009
307460664092495100
166422098685821721
164439957696581414
128804628219737208
165666323448512557
177285931453540862
27283133131270076
59774201613305540
7840690420209731
135268546839059194
200087137491657727
92231494037637311
553867062097475439
209313345693221586
172905494888247754
272019976486279439
769720616686921968
108713299221502590
92576057202494553
65175067135528246
12167945918737534
969894110923305759
79928454239034502
178089379887634220
205560765904319069
440349669731138691
28784800949340175
166613914881807957
227149697564739981
14815879048757318
704752920405641691
189935711141787365
47880173945324676
16775141222991045
249393135927594021
71185972338991997
159257761735773938
92406522792632100
534941036922981531
329545711651378822
406043669865154723
343326683905520561
134060247613176620
170599613652028182
210132399679388296
137277327321345606
120556961403316806
3928782778884546
93427876071625890
282171418383198720
439037789855550716
212278697108030562
71685161649700586
185034579079064487
326498798107112516
229500028170207803
218734147304960804
176167774457866593
19864559163432029
5599155426953421
912895306589994687
151482695085558302
124600079624469752
248377337353162484
32027812097997291
6611077666919616
377175546596206793
330613963264828125
324837581792866550
241493843762304918
146636833412544389
249104548045031216
36720789418230183
645844058408086991
186670140851571385
278590889834888046
246838660634210470
457436001336764707
74950681783859315
241143670520961182
216480305743066246
408301439979410875
254421425912583420
56811858204421866
82098399030638782
759907832891553292
115917507154404097
100189508853433389
248146801336184824
59535968770696387
9930186953192644
92739259266048578
135304198941675918
267344467904630264
65472171319333424
129957792368802355
35112421096871557
282718750022321156
348190933712232439
165761614088165245
131181350294868603
356880307895719716
241299353278692542
48291582710817347
213241973620172264
181139128422075397
378494741842983575
36820533722163256
138263649636359539
62380996936032776
119236908797318959
103971167617532270
383274416989824315
384784273116838958
83539891297017743
121648275336708411
6435067122681584
186329918769084159
177226329912340199
156693005511389154
646224730598603103
206354142597478212
111538937342218523
139387304382432719
383328951358756751
111410728735084847
191709908386440017
244867620011666617
36003248691921941
486130529641261308
368610037937718222
53375830206474762
829647581406753838
14972883249370840
188093551987406127
216246750767972614
173858785009229
856042718522486170
983578750793257847
36967051008641469
50500952046230827
245568092323098745
280255044271668302
446333106141891736
104274867515304442
600576504281275958
85393087528035610
109140205555387802
245581729240791354
532459646045814133
140231207109728293
180649239231451128
460706498273682371
32415925914130534
434953239889566660
127306285410399200
263658751589245191
274337854426464817
172341788335258067
412889493047491535
290310461122208630
7484784216587644
33958056345676159
112823685684232268
168941344365836702
110522062498421394
100475151741603141
107468062947076979
193755187568001234
238671618207374028
52406835889065660
49462641339838624
162596440642399656
399286871274809475
99628071395870688
576661370001269290
737101495363648746
361950745088847461
171516844841833180
172152270429476813
220992928001066559
184452920611187157
30939418096515750
37384276368820416
544693987448719906
68580488739562913
277159224719569740
109639433745822885
98225157457417884
155092816347717083
196023843121353970
337774909797038540
172892034528423187
226789999456963334
171423954756739138
100027184175348976
127703324917417063
227783299078381704
321007252879636795
443127072782530735
188298441993769304
555680388320289031
309850263059845800
752793783463657133
117694878436230462
217041935927337540
46387651699206516
462466290007226671
194055961270196868
840676325390871196
106089283836996316
327954767518049909
65252221020447655
771608978069297752
495039688450343961
457429924220400919
115128384813004110
483617422412729815
21765845594324902
462402121937336275
284119696956476472
233325775314950926
98242020340556093
10063279523156624
164406117236458860
123768029322715409
282919349483640152
54562243706290904
352924502666870487
541525818379903548
263853072273328115
443157516470270158
167596693717096098
49323861038942141
54498410452197586
50866970478154358
910011169026346959
137815710345989109
294138337127252880
341877155541741912
146049396935934133
378802858128757636
131622098189976196
97224314266032894
841471611003390658
24496898302919630
19969523435113310
289852067863802739
281323404917079434
26279945107176554
268770627808193841
112367758058545048
69286685446414707
432695560497752647
186171835614873145
532466961034657961
80462203190721887
151327610891046961
154055022221023615
224464302364905721
541890278649436999
147443060255542350
950254771898125814
983985372011183825
29668974118945259
365573484212684237
143473688177627285
175812166047775297
81534226862710864
153563993412083355
66150472217217682
398792253427408508
102749938040519244
4383016482997437
111716745357953403
289191041270295191
64691146777331058
396611145621596698
602374997618964470
155166598486988684
8338246895390006
194636387581181102
969127338588786209
79942311094275220
30485599803513795
344990720734631094
171497966145098677
382362976709083785
11378099830595585
166628364491117424
111247658141854035
159124258188258223
62155103767943428
343312829226317959
246709447014523222
108111462504517304
295630012516414765
229242406743716801
125894899742678170
76000272711982504
114130182943650162
236239391123935144
56077556313147694
10006935330241478
536550601452002704
253688458679018016
857857305598472322
156271498727350529
872530057112960170
257745395121839165
166382691302277760
234454660986140490
121770350851946012
584791843258662685
238600341236984793
587255911295079409
952394647698704235
291450431416323821
339903872417135599
363537483204935835
91217868255125133
481604875704493098
49694747812647287
49517920815321034
131100340790740383
92612686745555707
187332183690174558
227759005769398038
3144651889887276
361276105868227452
75127162711340452
165469462755742162
101878079677871696
732641857073294143
32817952095313823
336793937022119911
13070592506686483
380528682694276063
65485669797437590
425450983333964026
316031356176279410
12869832486555200
218037025285816366
937091536461188117
430820934433344919
120889574679293839
155290903403251139
196894733265125198
270861718365343745
428051660805743985
414845952692668359
338115486522177625
306945267324083399
8185053964484697
802683990295088040
103175866492773662
103752893667852965
108517657391056190
212131264926176564
877116847033599178
197990250853766565
163396366505490082
436669917417794732
421175366927137624
240713124022398719
251521477174349784
365151382796533290
254685676210641219
786205187794590563
150110361161527777
412922741762490622
137280987489573564
204362737455232970
320004900629526278
70963648909499663
766454408994696175
113802369604546064
110301817620863160
10483814469915095
491028547471690078
238975326219143220
96237188127391791
240314214053948697
140275862841445499
520400114928021612
577547235824398938
218839664533654312
489912433496385475
262218471099840376
65467167556788584
98404426122242768
123791356015023899
284182775156302298
533158105360043010
96499543423483152
162919401983690554
87107593263405579
68520835934052408
666735161221144806
449870673127622664
225765559251933748
66373160106397387
349011968272459803
294133032930650126
789633787689875529
182623799675476930
546375782362588760
43217478046777523
260844898628405850
189793946489291100
328148478365128847
91876440096029833
366851342615015458
419596051752415834
187267611385123541
122319005144822673
3230621481817603
251641501693379948
884835929562154687
161069085437735040