37137439187671443
148620545979722822
57541576336103529
199845910473154830
52151060432923288
93327727735796650
161425696265538894
273202757051995430
457604920449931853
164223838627717391
451146470997173350
4125414456463135
207818444419433177
2964024127753356
113450568738608211
872768418090832487
24082488850498096
219568141508529988
80592675725422298
530243996462190150
999266555863421002
288654325115318334
131067234595672013
170443047735880431
191437071495585494
189752898835594222
242823477168997636
946487171073998764
511331647785540437
144049641151857040
118785658566043826
267300917652024487
215619653220228153
105299974434967839
702866236911477325
92850886860689353
571603708800998991
931219302917253447
722336533367618434
28383743550765689
239216276051254432
190664499161746620
244505233823537486
179049484774404843
105202207941051675
98895012434608404
466420197299470786
195009173761961198
440841784320924799
190475863965968495
142130822634463834
194817639701777341
155574196295746808
205049258051709609
535692368310654511
548348330275093694
206902447079041481
281821057398864653
528682941119576003
48217526310888088
11607884624016601
15804730577660691
115510409737781752
95157691715050578
159215291614690319
232345412483801748
132730032552011001
181969501245553511
57638539366166635
41807963558038293
470387725290419475
210455455972337599
98506963095292738
233251302172570841
201090912446607604
34283952948629027
114166547978724239
73219466318342353
2388133537027601
170225459238772536
442545065083329639
371956127134491587
664417610605298523
265583748846521890
79207427736962344
75641146122366713
373087433921426109
174159930486657977
353750671438055318
612285235769747973
9189031070700583
308047869283553935
960540281748520659
658029653186989916
482320099114982230
7255280727681492
55290632305966440
115301380456487341
594189187259918145
367299285215903708
11429713070786889
161340255460202368
143653483700966379
87904523501216240
168247336311667529
498924960801059033
972148642784711115
45604933982701679
176683729110459989
263490450738151934
249661604425618376
215882751505248827
44877523799124047
94938420080614465
181070017648826122
25939107787737337
63531862098407640
106163781989312801
952186826512457044
286279214271396280
480266759334351724
129681546081589400
263533677450545580
82410006705699815
517026677160006798
41757216442923591
134389406547603422
100565955563915145
1058910127635876839
202116517828385897
140721150911564707
12646233182978485
85900071639766133
301770672659455605
494478462049113295
240879511138697283
94031783637084132
84740771953618779
307117454897259491
211970858244874154
372349487050364043
155098757603974342
173675613787669938
48876871978297760
56865379506556320
106236797253622105
41322126709590741
76124214959878996
326236932483507196
491858518343360351
230170721807150915
169284353231953859
75882971826384623
34194854139849038
8789827868662805
62686547165876910
64155854858420357
69688936326960587
236181451758619648
70812332725396315
7692698992550957
268958124593990150
85184047079152138
192450446409911737
164543591008341143
228076917390060539
314422159987241401
130540126166407459
1143186585024703162
314296949503310672
511824656320534166
305769169068558811
58736659774391324
362344178234095484
179941981485946656
496522902026012267
322368619799181241
42850964810357494
149129754221542151
556368600005268968
102777414943541268
70269894557951405
274999895776580806
113332041213144870
1725678455950334
424910647636223533
361261383016337188
343647039995784168
7885893252049019
953021575516075657
211718753705548058
49985874990342824
99265710253138210
589120947797873852
303760240155612573
169328239495570478
211674474037519250
182215913924838733
264657040893061161
209222741102983313
190572607182268341
61535126807558471
74470007190337237
216993265365216196
1010050142589079186
220122987495870966
391461717331801119
169142637638860735
285147350878601359
94060245092633215
174908547017095248
267284537097119799
314796452274524184
164242476314311521
333839538611321325
146685509437124626
122847185829391854
925252082046486429
460818668757314790
46147245771267850
474671051623331403
113772443269446918
182092453761614931
253308834788674983
558311166839357027
155549602189201859
380272716663313010
331514889518997265
284703446757947541
47042667498792061
73749120268595728
140383121104169451
118830984857616977
1009793343756069771
149721934348724488
67237715688451228
81706958599920195
112131330805875790
18266122842618931
195582093506963975
243234502315078716
1047796965073284806
859475827687764424
762755708939948543
245992077955891264
229721145700726847
52164608512609907
791085950813509144
447878593412665304
289216352733123864
198182652848490502
136898954582594864
150882031791164455
1041803134860375800
204887709480803441
206947852932992703
190437681338214712
65916336848286607
125343491412527000
76491011452873345
85609236981701585
369377641444398399
220730611260970778
270266940732921034
217676955455216311
822272270854540676
203284027003560085
18668501528678680
226197825793920302
268645010138027100
300447818329037055
208722182385112933
222840931932846465
2003179291923776
1054530853219295126
322715589703638644
197635998321062888
204120489715285176
186432095957978241
457516813199393359
176891382376931208
164902665107777424
764450756527323808
1148018518679243690
299020493417496377
378928588830377414
92113110222980617
147280425985382849
1163549898778269269
378113110256594203
207695038988930437
182167617940461684
375030677709319177
151478923389868751
295990281906300838
44530246154717229
174190832335647092
278908924663824035
133263717650745925
901457350047738538
220473200865198646
248822492623739631
1044129625636361687
171804396466046175
19256000056113798
195505219143499430
489895688312670
379755884995552293
538017132007059995
160159059689841653
485893544766553396
199790921747561654
155429296170465550
42026722286566152
970655615646988161
80181109281226621
331958363258111331
114620802030997498
153552904041252428
205776801389687612
291288817141703665
323184896324763434
453280498075228635
216321256198629212
534162551028681210
30073096640775789
209162698110809743
290193267358283096
846867169775797944
216674249780243029
224328168313378006
31522831278471099
225698666693610601
344635143645621371
66640930444972390
246312962815538927
43174633908685636
106323571754156777
243404671086984833
270687119084773377
495287844820075170
340314516466739495
221370807939345781
296758109816423640
852039281398931129
175011377523266744
342663652587473215
189527332741603312
284979476870948817
180696119567482116
229975225419824009
254138405282055885
641787237226641601
1070293080952246136
178140100208472152
111446860978831045
138335522924287759
363382075636943246
230175635030127519
79684697242090115
130005593334748294
120461302408156127
825323479449620571
93803450099563043
297448619603699593
155675634447455048
54061482009206091
257298789949592769
95995362359834540
391023183224922820
127898341926529426
155519107373140760
96854665608201641
455188707561386021
158568927643021509
288135418234506266
332732775028790449
562841683910671844
372420136505143296
43126618802979810
297527722814554213
58477921553371864
821074913293765413
370817852305593424
63967277059067521
290698153235907682
379659398724851889
63846091258671058
1100095492554645476
63434667423818229
227425717741509027
86394760880212949
388362187114013902
281860563892196639
341729943526780185
57731631181544116
326899153123235329
10662857491332773
640013325063349516
328960877229161216
30130975488156571
133607067018659859
413255295171939212
109783350676325625
379832959449859438
241271218282466777
16155256697102513
61047814916294084
106665010629434400
314666725041361577
797959347300801806
11786818413492070
1090934136076943237
267456460688781363
65467931906216375
285037618795727875
491196320376001395
77222285040428387
988576498625429169
190470148663417082
353308565013009813
65142646126530814
864747614278731096
274738180902937336
198647795065287671
138493958156112280
290887106382555513
53217830228803445
305783274766091307
490776543002498551
105162171938390310
198303864218481042
543936957026790898
801025884253823265
683459755767075708
746698582171923105
9169508220820589
460338832467053188
74618204894469426
746851606047178608
243218774863026031
480092562427517315
175323037538215983
349727767088386381
45459063766070301
92821327747192895
15631995998348524
192676251436446322
182816404823555288
152215599199977656
217717376958482924
21228672448841187
191519373435606541
728433257281019533
118619909067781279
4374979692411287
153363350851067484
261511979849222131
7239914110920100
84824754647942242
474537947387783889
767139951069157921
308874111549367308
795159250028552708
44816780039964995
50572255889330162
293525541080458123
362606154741271849
289974881499338019
521987457049412039
70495258174532004
19851301236850203
236037218647899174
77608599923008194
970477091272238186
296495285939172575
261630367965316370
74368482836395855
256471603965427122
220579544967141345
206381645584520488
66752430765103364
226614537553691988
90891837730404895
764593977223321181
88129571062648786
491233790453224273
377775619792650184
579573152215621422
61547155321916758
88410378395753884
104358062546497401
219293762720670500
317419488470526339
94990677835530465
295569016843279297
644572275052510801
132384345169811706
172380188999227641
50880808042922818
775558299787830978
437787457664661027
282239571050392008
185036853890068110
938032452890240200
406833341293444560
1380281347179952
305797201479666700
242029258884233156
300993840351292728
1013264553068677357
356166980378677226
20798320126500550
282808480802495106
235865645884354443
593443325762720951
113689552460431540
28900484924248664
214447690872159580
461435865379202703
31270840007882729
139447746108614915
248942661826385669
66661701922004186
87124598306261003
267409110641343873
169976137810182340
27946692482367335
433576652190439626
996350981441673620
89797354847279062
526795525732384446
146939686593767139
67572948204852791
429017750922024022
155338732965957555
33520195499672680
297068347136444724
135937181656489234
601429710192902157
447595466153832174
37916351955022952
168029810452040073
6714084619612379
377121064531490173
100260954728376099
455267708915204171
96732366627745418
405006073044195598
469629815969185441
391948691274344954
878840461304061564
92640065957434486
550464666505486645
102789292022468821
201059781377043899
218332063345086256
857509494732650397
224582641995022477
411924413393012471
205997862804305259
600111993796295729
246459657337083606
9428888650180898
270597065262165661
55107838942334457
1899532085751478
371203403048954560
149506895419834605
247245287876324635
77215642121963354
30728806392535906
88265361141749185
22967198961006403
164985571395161111
342870837374326338
246623329743134095
198301953714732606
90700681379748518
3942466825892732
307460664092495100
166422098685821721
164439957696581414
128804628219737208
165666323448512557
177285931453540862
27283133131270076
59774201613305540
8214056630695909
81161128103435516
200087137491657727
92231494037637311
676948631452469981
209313345693221586
172905494888247754
272019976486279439
940769642617349072
108713299221502590
92576057202494553
35550036619379043
12167945918737534
1065686121878693983
79928454239034502
178089379887634220
205560765904319069
464813540271757507
28784800949340175
166613914881807957
251994195735883416
15638983440354947
817513387670544362
189935711141787365
47880173945324676
20968926528738806
276670510169674617
71185972338991997
159257761735773938
92406522792632100
653816822905866316
345238364587158766
496275596501855773
343326683905520561
134060247613176620
170599613652028182
196999124699426528
137277327321345606
120556961403316806
3928782778884546
106403969970462820
282171418383198720
487057548121001576
252080952815786292
71685161649700586
185034579079064487
326498798107112516
229500028170207803
267341735594952094
97870985809925885
19864559163432029
5599155426953421
1084063176575618691
151482695085558302
116812574647940393
248377337353162484
18301606913141309
6611077666919616
377175546596206793
330613963264828125
360366692301461329
241493843762304918
146636833412544389
249104548045031216
36720789418230183
645844058408086991
186670140851571385
278590889834888046
246838660634210470
457436001336764707
42828961019348180
241143670520961182
216480305743066246
408301439979410875
254421425912583420
56811858204421866
82098399030638782
902390551558719535
115917507154404097
100189508853433389
148888080801710894
59535968770696387
12136895165013232
84308417514589616
135304198941675918
267344467904630264
65472171319333424
121835430345752208
18588928815990824
282718750022321156
208914560227339463
207202017610206556
74960771597067773
356880307895719716
241299353278692542
48291582710817347
213241973620172264
181139128422075397
378494741842983575
36820533722163256
144847632952376660
62380996936032776
63125422304462978
94519243288665700
383274416989824315
384784273116838958
83539891297017743
121648275336708411
6435067122681584
186329918769084159
177226329912340199
87051669728549530
735978165403964645
206354142597478212
111538937342218523
74339895670630783
255552634239171167
111410728735084847
179728039112287516
131851795390897409
36003248691921941
607663162051576635
368610037937718222
55917536406783084
931237081170846145
14972883249370840
188093551987406127
216246750767972614
93616268851123
993009553486083958
1120186910625654770
36967051008641469
50500952046230827
245568092323098745
155697246817593501
446333106141891736
115679931149790866
600576504281275958
85393087528035610
109140205555387802
245581729240791354
650784011833772829
75509111520622927
169358661779485433
460706498273682371
17288493820869618
531609515420581474
127306285410399200
263658751589245191
274337854426464817
172341788335258067
463447390155347641
290310461122208630
4082609572684169
20374833807405695
112823685684232268
92149824199547292
110522062498421394
100475151741603141
107468062947076979
193755187568001234
238671618207374028
52406835889065660
49462641339838624
162596440642399656
374331441820133883
99628071395870688
633615579384110701
817721971419047828
361950745088847461
171516844841833180
172152270429476813
220992928001066559
184452920611187157
30939418096515750
37384276368820416
680867484310899883
68580488739562913
251962931563245218
109639433745822885
98225157457417884
155092816347717083
196023843121353970
337774909797038540
172892034528423187
226789999456963334
90753858400626602
100027184175348976
127703324917417063
227783299078381704
291824775345124359
467745243492671331
188298441993769304
644589250451535276
309850263059845800
873240788817842274
136526058986027336
217041935927337540
25302355472294463
462466290007226671
242569951587746085
932625298480497733
106089283836996316
327954767518049909
65252221020447655
771608978069297752
555656793158549344
457429924220400919
61992207207002213
542835882300002854
21765845594324902
277441273162401765
157844276086931373
291657219143688658
98242020340556093
5367082412350199
164406117236458860
66644323481462143
282919349483640152
54562243706290904
372531419481696625
541525818379903548
296161611735368292
443157516470270158
167596693717096098
49323861038942141
54498410452197586
50866970478154358
910011169026346959
137815710345989109
294138337127252880
341877155541741912
166334035399258318
378802858128757636
71793871739987016
97224314266032894
1028465302337477471
24496898302919630
19969523435113310
263501879876184308
281323404917079434
26279945107176554
146602160622651186
112367758058545048
69286685446414707
247254605998715798
186171835614873145
617661674800203235
80462203190721887
151327610891046961
154055022221023615
122435074017221302
541890278649436999
78636298802955920
1082234601328421066
1229981715013979781
29668974118945259
401679507344801198
143473688177627285
175812166047775297
81534226862710864
153563993412083355
66150472217217682
454180066403437468
115331563106705274
4383016482997437
111716745357953403
165252023583025823
64691146777331058
396611145621596698
676135201409041752
155166598486988684
8338246895390006
194636387581181102
1150838714574183623
79942311094275220
30485599803513795
344990720734631094
171497966145098677
382362976709083785
6826859898357351
166628364491117424
111247658141854035
159124258188258223
62155103767943428
385351134845867097
246709447014523222
108111462504517304
161252734099862599
214914756322234501
125894899742678170
76000272711982504
114130182943650162
127205825989811231
30587757988989651
10006935330241478
637153839224253211
253688458679018016
1072321631998090403
156271498727350529
1012134866251033798
171830263414559443
166382691302277760
234454660986140490
114159703923699386
584791843258662685
238600341236984793
659164798392436071
1069014400478137407
291450431416323821
309003520379214181
363537483204935835
91217868255125133
481604875704493098
49694747812647287
49517920815321034
131100340790740383
105475559904660667
213350542536032136
227759005769398038
1693274094554687
378479729957190664
75127162711340452
165469462755742162
101878079677871696
805001546660779984
32817952095313823
306176306383745374
16338240633358104
451877810699452825
65485669797437590
425450983333964026
316031356176279410
12869832486555200
218037025285816366
937091536461188117
430820934433344919
120889574679293839
172275845962981732
196894733265125198
270861718365343745
474869811206372234
434600521868509710
338115486522177625
306945267324083399
8185053964484697
1003354987868860050
103175866492773662
103752893667852965
108517657391056190
212131264926176564
984518909935672546
197990250853766565
163396366505490082
436669917417794732
514769892910945985
131298067648581119
251521477174349784
365151382796533290
254685676210641219
982756484743238204
150110361161527777
435862894082628990
137280987489573564
204362737455232970
380005819497562455
70963648909499663
860305969279761013
113802369604546064
110301817620863160
10483814469915095
491028547471690078
298719157773929025
96237188127391791
133507896696638165
171448276806211165
592677908668024614
640716464742692572
218839664533654312
489912433496385475
262218471099840376
65467167556788584
89458569202038880
123791356015023899
157879319531279054
533158105360043010
96499543423483152
148108547257900504
97773829173210344
64238283688174133
748376201370672742
549841933822649923
205241417501757953
69533786778130596
349011968272459803
294133032930650126
886323639243737839
101457666486376072
546375782362588760
43217478046777523
260844898628405850
189793946489291100
328148478365128847
48640468286133441
366851342615015458
419596051752415834
187267611385123541
122319005144822673
3230621481817603
265621585120789945
981614859358015356
161069085437735040