426427586555143922
350299645971877558
662177289609313026
476217583597371430
192491094553481490
147543358201497645
430075423501587325
129059072640487109
646562849831546090
1279902884630250846
759173780533885588
624046616562263275
662526730624263512
123260041972359500
221784852085145412
578204325194827448
342111594329519611
87513490205883883
593654465071373959
656552598255416415
507386787582208932
292639736179556237
1430651819193648693
223259428793505714
411910929506232262
883151441248462701
132250253465545575
209000292890663876
230645678486918912
616892290226617674
360140071363087039
562875924414865342
571987434656246858
693336415139185223
743997723979494475
180737283620666132
271841925618406602
338548373428900410
62692054901615700
678240796043336760
345284409048051846
434381981424820772
313694880705599974
136007171932236033
638333910912432308
309154177312362795
338332452006223595
72772548551004076
4542044340483128
126174744155391940
189532197211142551
327587222434261559
3465674247855496
640127050126146726
807196378009310497
447118166908091153
432624220760751084
205473926814343306
202498716921731914
197460776893127120
187793093811223346
528939988926503033
592186718266694663
11332782096547469
75179779877713392
604146142497405936
512261426082207981
434768442941863906
95484283113778319
545020893783590530
151089786113420728
878035936929870900
393166949216659323
827571767639893581
229825527358025307
132072906809878720
313056437215750728
41060694688986776
85444928201093436
118111957695034693
108188438596105320
884589898171623085
464597589564534363
409321699820921580
341210413441482475
87329576434639962
404835162189279380
483520601323940862
986370713432818582
744460683208959966
307578909025785383
7974449794314159
25889836926308390
150671480513403393
35135762288654769
297963438927059592
338396022034483223
884505339052346724
132255763521127392
352765767467071117
657908910695037298
25464267291612336
110974826062353414
624652857191431214
379246250699723300
213018144732936530
1512968804289633699
549187149562966155
106114028790537558
335754007082275547
286363024343880180
82383056253034480
120898713230160869
568759710803623460
821751269427775771
500813736456457236
568535914746680358
845525509579136316
1362100661568071040
56208347817140384
735189898440594397
342647967876289300
566851965789255258
7965633093346918
184377955842610847
528602516518792800
9707384491370546
386409121677936416
206822073911745346
22041829000424817
62120973595402443
564005508931829292
142217875939115020
391295452421501907
597774878913314571
111683142016814020
334289039185132376
451104229139696290
843949202977261245
663933837591393836
138022727727956304
566417166671292254
1430833073894278782
671142848047251019
655855813821603583
417864399659958851
209151471905884903
327138543031142785
553950668149726434
258171663991909117
35424692624980563
34559813559519969
186180867461524299
574013231215232130
1119013543797803442
28714661847518532
296715501980094152
98125115762040120
45920696902643616
540559272022681917
80549750120465029
395085614123295508
415634373850470785
178462955820894888
31091076800543235
502116587701256923
214182021872453960
50908533520206978
750107072224996084
984411602586910179
143132870007623787
58225601860729080
146856659312645017
225961188142680277
745772303840792768
297677451444946953
527105334399669718
191190857818656031
222772436880736810
908755941260702023
95655620831746506
183539564314715960
256869287232692694
678248235523799654
201796736442739081
193277653598522022
80366658762326505
29310603106094994
189678322134148142
8661807487709816
840751525420484876
491019604917790950
326083765896161168
156688218118025790
215463054561908041
271020190278302395
141512215249097658
916781652422282524
337777155114167534
15868180697879632
470703020372099939
328899030441773022
51140768891684220
190292377764967988
307086480199788905
166628227460249778
179642341601394560
656938025376749568
171118569665246327
408853591055023420
70960313488330058
157210447175745138
493547289425852976
205634036124890565
453607357645257865
179336202007860390
921512444517676741
574245153134465489
49341305603450446
89229979565098444
201089199739875996
112511294653243232
155692620242699814
72637617200752932
311524486126903860
371840696659894626
192508304000366029
194023961451134364
601527281774299262
966178617086453351
137857202736521077
643319640444097516
561337848762942664
521251554268105064
409745570286977112
466995950709270528
875058434606569430
203300175123355770
594925793115674716
215400192735375700
84931506741041783
92934189144035577
733487143080784709
575760139554968802
630674054594901420
116816460954514076
170110824497960291
517215341956204936
565267170304507768
29559364063187674
145076457649201386
477930697213641976
222395464123978615
209405849587839848
317819756672424225
24473224857451986
98636592037311898
604041207278699109
302537030005365001
1085915284958255393
238491193565569782
3111021633991410
791875623179078512
334880203899150404
1080044058897908258
140997647492402979
23754001013160540
25717569632534736
379993685591552112
395849926131472908
546969219219905221
159369772566990599
815033230962292770
344741416075348600
252464774946427009
596432459661618282
197095469648725620
1241590526613716482
118524973051568895
1105947466713643539
516817826690359385
1287558809518654378
377551404000310734
236595938097959964
629299472696775757
280088742827013094
517819996791030643
11297478640880632
683324048818710867
225441718464904780
1488733467466920651
43894254473833416
708837961597349851
530180438652611414
497307201921908048
308816556639731907
600678732655649496
445478437604373786
1012649684428568906
21758003989919375
123106983736483038
54885015635274900
485249578785726515
100498193981787590
604181546205441773
612391261489675365
43672392538246272
1177100789880977728
688991506991366094
833652876333559799
76924656771412051
301982409382115110
129158417933813976
32816014006121940
607661012757792703
488808953265322335
59919914768923180
195612799113093960
606339405615270571
790037020276212032
489539503874257980
568684407585682633
242805415571140530
467017396860209110
193006584963606386
337994727367502947
119464088121079728
42942517003845660
695602781933001600
241912383968196568
515171038909331416
522344662291037522
566543588149437514
414350770875484475
359482916895394148
279464531678603946
19955985929677323
428545782384663220
475801950904807426
444818586242272760
945106449163817654
348223964767492276
181212142905906880
38832771408352138
571726729871077597
265886023167392333
1277641419739522639
66972021174671478
510753928114260585
240350137432399860
150835105285053335
90561790523332372
353747435316844062
312874623443428079
360576412539461614
591502426742579825
392969048165688406
821017287427015790
298891763849534520
225394141934578320
238648228746863937
212251238845999377
82168461649345686
1144124986080833214
202212551954061672
48636737484614683
377981500682653232
266671314876555896
265655703114800136
1202372250141597336
866571412767426730
1239109551289964968
833100360731659889
80069305142782389
86758321092503936
111984226985854755
27150143683702770
549864163205756127
48079393665738120
423399640924966419
43774310399623682
79000547242940554
985739352544488698
111026664526980496
659673075215184698
538391485383041656
920234992451492752
695888912189606249
575686433436037296
726484190330004155
72786977122719158
713592419322929607
79177871231177517
633443313795776157
536428572718565492
1185741137140719780
140145189542598662
422659535738526108
1169993113726553463
476739215840450238
419110754055968245
554269848816665451
387815988842067710
489138521268157404
303477898712196284
447318647999598282
123105656217237955
66705668690798880
671231262791730657
378195058506512799
496560580005740770
72239290697344888
618248188975033766
550610280686191812
118882262565640156
189240831879700712
862421153112676861
321430462609911480
150362078362921240
490325211590948343
924324562946377638
28338488150411313
355726151136874130
215836778050366431
492857396877378570
666505212876952041
205188731145283939
258319897190470371
26873881577156384
663216923312845538
127764622635077820
241142290158154718
508471096604483273
519122060984740153
348129683049697913
314427680990685580
66298350225056142
297543643319080160
596290361560475728
387284731001999162
1131368593337543394
532392802965636768
56354494315442596
570220122587969411
425128930524955664
267022492023278406
402859213289300785
580321267508288947
818386124883045269
375599213566092720
8519292826988634
262738762589074156
526285725782574971
250173628960996574
626055290273872750
458760624601684739
434824252528874978
129614934068779768
818692546098647001
1230184152580300627
221092873663233290
304653096281260093
266639870027209736
253133903242392533
49972869935505837
375465710342045644
1904756587791525
95321470579423764
501971487148959022
323502913444866804
779869683515563472
479315274405846504
245020976430412185
57428518668284100
294796138504487543
198117471029516407
86133917112362944
189214516455280893
345042527286727764
452447800779063552
447927236646593539
566682727331504096
1212300800658748461
296451593305330909
382789822458919134
625213020193411095
856657580156677987
776127128850613290
113258430293012886
425008934385050488
70302994465362620
301106199555721218
147055643654887773
822236937651199999
649680506166869066
416562360128336634
130523190216991554
282430982242513172
262720571251124529
978071519246837980
232411856099185050
476315964661274151
216748134647990536
45648671532475068
15231929489094084
92527911894758733
134652755205786204
366834550482986076
706360502413021302
973617075764783091
286290352763768954
524879496746789007
161737480103834800
344377070919526876
66031894480060287
55175690899733526
290987934542490564
125355698009138216
637873631785213981
752116546326451956
152477612330645664
175588410578011451
136641589148458770
329608717489077158
551435561617697561
540292960610834704
69502777264028745
273193236091512815
157882996397249016
358429069008811770
89158150726718003
296357545959683163
726119939930530797
267274260750680118
95969175678639778
657733473772019894
163706991108495838
296259731544911266
109628006880408911
840539439407376794
82301302157160625
549038197171162584
142248367820290133
335478766905928492
301210257713189454
344937426248661510
198581697502945490
170778539203723980
697267008205586034
59422205155178424
60879882199496206
744120730905835884
218426213678376930
320473913994528682
1293302556304355195
600189314997231641
377881250589832392
14156097229012635
414256269973143789
153918335278293825
458696032952553758
436548699212586994
704685275528800324
58174243229888985
719723531900480304
214025010811409976
119730249738754112
83976563241142899
381456053825656276
230665604647372848
86914225749263435
530828907482133590
308002877130973961
21615686481051870
300303889015390190
737363780227723608
112869678073746130
250832125353905424
830675476179942218
858599366939690416
213943631393965465
471771684231705992
208787619888672484
957471472255778242
409137480457822344
582811926885782275
808984130677960175
724537976767672970
183041324818409700
121213005238327157
643297667698365594
615222628765194743
662739644869805514
478697585867235824
701950463114576781
166472657627967730
260018899195300124
158683022802949514
644231500219772428
518338435187048574
922766259691387191
309607333675092276
183969385792380006
768962061965692136
309252295050952255
154929742410073942
459468920956447533
271378183436488160
481130388656754678
328578211482090993
193789731353911056
455973396578718375
34008303989110240
487654106523605358
498877714433333130
505752447145509977
800811165191986380
314722550116471961
198622050866648064
725384595001878894
418168772122931824
124007948061847288
123792573866550408
119958725130686470
409965581006565549
463792943422336062
603195689000638196
54149528480062882
252723602945092664
192493356848827560
449972738398312132
503715290469666744
686191986941104644
396059369285464308
272999493488870710
77440176464123397
426853273130261010
1116632745919348910
233841224471418426
806879060715567767
529593168781624419
339117171092232542
213027156739165120
1262349384858930735
17660357582286146
207553153077364464
29921814625713756
213856428609308165
158980012130347031
45309579120422604
483959420746747700
538551639964550709
806385856985394366
248207964750207996
305117489090373363
26625978827793774
657785311512950240
780364081107693526
606201800848827729
76355699494481994
422887279309857924
291860233210877796
43822591208496913
8461324775210176
160318346377341632
88412012758367496
480689444414889172
172527860623121340
397137641816814774
1184161343973490220
282712998218935152
488887637248325321
1261018177068639154
49184355286008258
939670259614998619
763363737437165110
271346798853825072
220705197166348840
621251748496462236
230366842572812715
180436394279464787
14081574863788740
131267948701341277
272780181778003705
14393649249313750
284023800072097158
78586587973972957
246295721276845467
134908055979873848
295512569514956865
478162053416145872
247422688731896384
138526280948036016
364212653119828564
243169463433815669
44160180392716683
18960469322503038
906724298932777690
571583172100820656
330791828159389894
86116226278220204
851507990760430463
612579725038822980
510710387657147331
569691023151127911
134169648256068089
43345827755219844
334299326161393510
1008736637949718031
230043128812124609
177230817593609650
453467635591633069
395327274234909942
820485912104754747
510409565397415422
431239420550229158
355155801175868798
53401658701858872
1329475250063440
520432183196455453
187340438569215589
57478274455537385
66482370387451090
57121902909557370
101174518816335160
572330827211973802
536579897578392766
180556325180385022
557980052951717473
353914031071927558
146218830091018546
1164781949257447385
202459993819315415
434850163899555740
315269188528286820
96263946014160600
41499909973195792
58770834786929958
597755641133305796
78539601458652005
246365444642461443
462894135439573719
109040570324181279
1139260210868324454
210922937228702227
80957798454817039
290108593566607648
634026966472522766
64859213333969052
178139945400813314
315996074178401214
75626246485849957
367599170087200153
366067931160589665
138676356369707422
530400107700024524
599346747508042919
575342115829080385
171156007694347188
199955272900110596
52599508771070748
1273346601847360055
234872004563056476
1253410245459778946
102657220432280899
211173953598132096
380325993275426457
57067977097062448
581979133816362772
364734821974419915
79898635479773448
116764411193198397
209438737867819131
582276818418990280
728769199587487674
262161041490102094
334277302856263202
154210302006990688
392156446249013389
302916544664535906
264543821728855406
214078930842524434
573362706670703652
545033996731054952
16945867502366208
977262444151016982
464550715444551687
139469383108058640
441517440845172557
488263629355511724
742575501858966646
212275316176999936
507010401533656968
734481342980667700
183898872195769060
103916450709739746
72926612849602825
342713249890235150
275270762836283838
994932571473778820
481381592845454804
156279438163154215
627878627880262648
15749697328651366
240238279488887130
22502483383513755
359377799026179484
427759353275212668
661063824684933808
546677687365108101
482448491898107836
537827673029733482
591060850210161652
767971075454039856
706374538028211046
439483309059723810
1061392137518280672
441806267855231716
421727292057546125
427195783360640643
362755337822225752
723306624651429872
63289165293361076
56698759431227099
921556096551404179
439990077112049847
145803116866348546
198001778013674661
42436094832205220
692962290027867948
411353479693968988
75088117472849800
172936783392167168
769448986365277763
51052564369777820
753019643730433014
265606213100026305
722914023524078558
1826024221903110
838859315727582720
848477432748540720
112328563094014850
90123433190930112
453402745123397010
486723595420142704
531525552386721463
464252847196028493
21302320577644620
441920232256331862
549772652085386336
135328755087568500
429503841099525554
166999962007878705
46055630913697464
312866902678045582
529283355076488869
234778132694992463
449099537860825649
212773124860884274
19162465795400384
782138253425678742
127468630521327414
187353024258543498
16995925712000818
414310862023845718
63102789389134075
71966744685969479
438564783167363696
512142558043940099
640545793431389040
799787151230619086
194871353254865392
40387942033738310
132387172613457857
131164556006664030
109083807672867844
56863160204497978
694894935101980966
592770474950914793
399630133712712693
393232778874201705
44395329141380059
726561803610658294
390264629665957640
889482737687302122
162873883938417144
257801651922683786
144056607228955938
1086960190089194379
507004979304832050
191759132929961676
467013106908403010
531735127925857541
178970658459189856
113475645945703698
417109335584710610
461513053081469207
114294829025166200
7411669551654021
774302557615389940
133750769919730283
378984723279894448
265508972274922704
184743508954625046
261752691526364460
533052456805073432
353922162388479819
58857104979004310
656223096992844445
536352081259438240
42609179858753296
251164699580746883
274328406623308419
9036645827347899
583947379442538435
580103068894112154
205275119321716744
23319909012949612
65707045961062637
652448916337348128
179812772334116203
64933021284103801
94288565694523695
69424528389030008
486655236032092359
104048712698042518
526452023091309398
854760753759221821
560117919720744323
650995795572938242
122640668091631506
369848881214432054
382510140867616345
390647646889706136
98489364157776249
115581531071413080
93876035771758379
94433317159659803
574359917524847850
19595559330250292
62576042218606851
325280257418159544
810735952243384123
301307641329623987
550089160826452281
695292719293912613
133049828602441480
30948765319687761
42574628318087958
277557280960713468
540170239124359327
232311773248158341
581934591208123602
26283588353722135
604283699947969166
430253843316920658
442117286151812650
843472106066162163
1236136907391980646
262386369851454562
411605243349442800
118741553296021640
46022718727046100
390648442032802884
67397346063497230
341852942613913019
14249292180230052
463846772300147080
770582961880399209
15063277694371504
1332253720843860140
48978397761296975
330873561557349946
840753756142558005
573743364299928297
51199712028369320
227314007782322967
677000504371208954
99546085599547260
151456361243489713
27640132314764256
296981954810002425
78685522602870016
1091705110087233749
5900440369119275
375895445042005358
579523838735812284
237802905902899760
340599033095697060
119385725213381208
849539617382664654
13373719711084336
305456933745642420
180147116788141178
343325979139091520
404538436999743120
417976205609265257
616108564395615380
400378208337479328
810064223066665275
85724926162001118
436925014622176000
456530068471441905
1197680536864683459
103742298606908736
221186457185389926
287015988832550460
479030532951229171
322518052521018995
194323276721459888
1060218040861418461
170558777487052894
1036415921687400830
297777904129250144
837895988030478816
328797040179499749
514138224550848752
563513173562158249
278208403270438375
231517426216721340
20289373379464500
326504868481783971
1075309237516222162
258244176889241748
6486023128447872
413445254835901459
232215830994456534
173886800481587400
131157960151926547
407340120919408734
941046579859219392
317523974272124070
683407253827905595
22894033921092984
20451462649529562
120262335060542500
186604597100047848
308901846916343189
156063076989086488
875807391556509064
739586279594280765
1083373558250902912
1050900683113836350
480444440904624204
462597874102739250
304677850529669028
190511740645725493
19214088514510252
124920212643116985
746435037962601913
113599514038508698
421989853888730271
615309322530688429
302326486661595708
1219125884780852892
79875994943318143
281484548246972392
174305557983678357
109743733966223106
428840631397861331
183367060925010088
263085801942780195
385904669728282097
175186217318092428
742707150000631119
143928057786111515
85656227546061256
654710906987436924
100040976273479262
26341902752105936
177224780906091400
903182452592546494
458994400498053688
526791685829811961
739159988219872329
20368160937032755
213774856880581164
78930072677186640
585471061177574670
599593353787840892
214712822356561020
916442431364959405
682776234882245039
6673550499740080
68546128045395000
21963388435493504
78536328587243712
426282893502281896
508374432373068590
379630143798964759
21695485224613150
270584050381421946
563793204481126514
478788672655014220
118373366125435714
311162042549116197
120440013461654831
347622350208439158
293013879420419366
516889542896996630
334784718533939867
246404257101763624
110332715651919270
420035674737064240
109537369650241550
265705890757029781
462438066921761174
406841665983775319
279200650428389512
214799242122506450
77819005282364548
715536312058402392
48639372876215818
739523622304871634
524413852204101346
644873343692805910
401939978661896755
390319134559691225
424151283251643000
41325368736703020
89319940911358660
197494199836940342
82116111391077704
194760856903681354
71061506279133198
42976583401875040
355362746517301473
86974557910475424
106107553945732284
199835564026576176
1441832056605413311
300982220186955840
23790870665953422
208574144462714819
53443277194127458
542803233769517580
210866791412898484
32278183699151096
499137833652196172
603805548146792625
71772358105313671
645072748699759018
257201190568465677
417155997242903404
957189923236056875
335689379184360434
125015196314696772
155819743226708695
35569921351405696
562907077014882742
707380060361177063
184362701875450104
32961360596453315
323953480131848292
220642449251850104
1252925067175023362
191900632039209890
504380880888141379
3011533335857570
805046001359274212
487532300487500050
332550634869411682
467403651278681533
567621112956888702
18366986450040144
61267047123197958
106792610362717400
271089123072061189
35002347838241654
166285963515465948
112847445755551068
185775863019889882
260131810248438560
128768414129787540
528048884633660372
73834429550268712
219674105712214557
714859376501606226
702891379161341767
120905999358077405
133849555193925976
276612677839512360
387259271241406120
219576575541440280
136387832045545892
63394854831645678
439508486364745211
341968184691503502
16062035950799715
537520900263541196
135823065906834812
120652670890442709
242207649454604356
185202796847814724
517115340273675285
103248366957317856
35894352959611524
279623264879386626
62217405252648288
746033125886093615
1176812938422605198
575036081697607914
348538103812943424
241998938284767554
157987338092545865
11370925473850204
11891683662973275
465083503579910637
498656209071583580
188633478244691555
68591471297127540
680353130115057525
195688231767195363
303968243170246132
1104967787397827028
1064409211314285753
493660551260213370
304557267133327374
83721055887906227
207551197716371320
1136346670952839806
322828899915369003
607304911964107710
372249355375180787
226527596530184544
740844563715203320
433823767845625281
373766797551580320
104362350104721470
57963595555016596
891602563041910068
836507610048235032
188597262771314597
542736244307349913
420080187811005058
30060260147939346
138530831642845696
339037456513515804
1139853280812275906
4199524933049844
333357350638783521
128507403611275002
678947214130668024
36020132156568544
194778089191830430
387744324445310076
738419450068914554
219304969655891575
266872105967576895
129084360783491652
309949610187899988
559986103656377703
933485558809563472
480290306191774704
590211162027859862
55353459977356700
172660545393015410
198050101628982618
357284257173389508
751788321806410620
498365599012395961
604581595194126922
179793779422309887
167523668626935640
88411773921451515
68365192112010996
409464335381292968
271108481110501649
2424598113832886
187921275615355595
622567736309058216
166895352146835376
803397610813828407
313048620640391790
369914946974213203
137610495752496920
334898384581668980
755450881264925270
69283187682925065
257110781062399088
30461675876373255
472210386728534994
454479598545261530
387958697273825318
158836672469369418
180515725857755686
295425474231358716
229582635242675919
403674491246709978
544681156856688993
241158258758861071
349334911257781506
715375138593806551
176665168456146051
429292967307465472
86744434504261530
881034799949102137
374674131320263316
590948367732896504
990423434694223570
192083729630798829
499884744311866563
488935617818332444
180515224178139944
770774045806590934
782924864521119266
291418254082703517
34103471132776500
267272253218714688
187998599243320520
191581226940916151
294195901015468797
210713912538103452
74398126267013989
709311835260257716
480131557649452904
524793724489231601
556524901292469850
225291423582914219
141944007864197304
765923256327026878
172158311169552590
150722166424176464
110937488762983040
916384893199834583
364500305745704718
135135905728717416
1297451510468929886
287861656762660849
477342496387217159
50021078693973408
308891651708208584
156006757949441262
292321150685805771
429243401519018926
30101376896787738
250800636117984115
147942393760373937
92494737262378150
340797545845714973
139696849002073286
329810241448382208
60697461178712517
562359268712970975
168846393889877152
646434748385971111
319512702293909352
646595213224015032
233874554260176288
908226397796205818
59644825213275828
608722982958921075
10276873032703582
762348199430889272
72823153614753612
889536227071566786
452840831250039182
426744609447357573
350055493848018925
539235361816333356
1112887855248160316
183394685980156868
1086507947124676160
217564449707848660
459977728355887886
637331727436690371
707419235838877564
418367612283291094
164426886977550770
50554901489374188
756631758849482408
81708484053834164
77005683245314620
391087105513079340
21028657555193603
502242723066543145
102423542713190529
183105100224237686
820411183658550782
30058074489560051
969895572387780276
464170460406886653
707188708953455076
736272987086945688
369581520937851684
550992919456104004
397058914879157592
4442624753595300
461449926682467007
486922464767844504
410542393881610282
686970500900679742
226024615595085536
123044247436975308
309274645122371049
943253758886566849
27023896843215885
46000053387359362
95973314452124472
208790969304431636
687946756251224189
126036084728195245
417321668354409338
14951842937251398
190553069059627227
814435462252980471
151969907260739412
304999508194665161
268025142556512900
615458158657782033
143368467355893312
835719854970481092
528933151194786183
745473128147334683
680963271235127220
555437630205660600
166146325121216823
173230070355200166
836218839527158684
121349432273487925
474035999544813034
321952123805132462
285085271240978131
123509051756771091
438421847933363784
239375773164489616
319766853123505444
370761180562251299
62412554576685543
613879073574672471
205811996196503968
508852325057576260
733726349839881348
374932120482941762
36114515567092880
549448970359010060
120747585354686452
745719881275974482
289425792156674352
10833886309046580
721863948790458342
189305914386646530
327425738754389587
233372086944464832
684239870527201084
508061206876980286
384393812840607642
761690257388077271
933848932709455331
855484477731133630
225023537007324650
286957119323263644
759729451274190385
927050538405244928
748094976618340170
259087830246929669
639898555763644065
319170548141804799
612480724097690962
170323554123657901
441297357911579144
1187377734852560447
123827107311818895
641872050719592381
393605637131408272
62739852541801748
440646257580239595
234777184448530750
83086773553086600
138965679630406803
160347477529067048
188750295584181352
39310349391201558
306303117549608822
341683357284377474
747698856791621705
897747277579553942
375735365152750922
218127736635562305
534075239212860386
648357450699786564
390325327514920344
488507195549336126
234371160629091850
58442162777162536
71293937315579776
28199637018298610
31457826323134384
718697969182470680
680344352638503254
862403492771762895
2498941491385566
477268250488504348
508258587372118814
481408440777845082
732229055652266092
1288749305169327012
4620082879395582
525313517703871818
228320664540540548
487219260060971062
148860638418582982
519033165834438180
309148361896248729
79342757039070324
292541726108283425
283867379954841662
571794177059186000
907946883412213437
736535099868474648
255458469822906870
266087265667895599
16240219630058970
583780267895000520
616422768746824967
308624199035981673
183985493823757736
458464347138866116
797840818753390704
218245604755146078
4934782097374320
597051895006107392
640666171309085000
1087565446044924867
58961117902146387
67875491019150763
574555065663015891
922965119081129327
642947113035402744
158517329995216102
114213660351858396
222324044499205337
39954385568705080
892791128482355976
23046526577741620
233309276389753689
469833394796239957
346954321337945475
14479442389127636
516827757123040604
306712509392860527
469328357585630222
230350671782440044
113034320743214694
806105367502018686
75362896036829881
264961734634250452
16345463966654160
550514804780146170
118433951357744100
129388617860566268
156829805673466147
217124977862199027
112805841034789111
541636271261337031
721291384167955182
605769071882223125
122663559224094696
458300384401018710
605750207242037368
147566131772033636
728736851132705308
939982175716926198
224893866299567402
53786020183030296
442889212482128596
458489802753999741
24205864121344500
332620171744798449
79006877559313344
150110447231960508
17935165294525440
2982595817884611
490718873155861942
193518046012111470
491376829491236381
597722413289808484
405608566747114962
146977814117534115
6338481139567796
599490095159365699
304452863889404989
362678563191344707
9288328403983836
822657572315971925
711390462164641562
420578465259877492
608074308944280354
198497767400207235
19166098071710340
567330267899111488
320914311177531505
716481602241955356
237472250539759582
444715609047873944
9177620493452695
353996284665877588
380018573651567358
176664024981834156
1141331033370737682
481894493399771343
456589334153796568
709546281175778316
122378345863411282
143143426732545578
218844853605431199
301146056039783812
408668666221940375
208021738211619238
303572186922007370
891832100909419620
158665479921657765
1009588252003588334
100822771707487956
34416814150183335
857216509141050165
140775036934922073
554764226007282272
545592889642944239
574533854969195136
102299575263716530
246757845231193596
519663035014234973
854940362217655963
114606429552301788
119080503718778590
293066342820487905
497512261685852766
39107904233033974
701022038562389902
742893037366747228
153614580510815676
192314728880825487
1553053763228595525
223796482300379470
343682582586417412
130731804310193184
200085410306588136
288796117688841430
189537706057324616
150670283848537884
934953369326141273
356352379334623371
156043438703772015
310857375414271669
515729880534967624
204885587923933908
189840088052884134
238880013652723930
13758900467954169
274876695237721054
410300253273948539
270903098528961644
677055229217405631
168160747996632890
29372312989410650
8328618357315988
342938853908392400
278132023567524528
477262308957177354
591959573783132262
578341690624085627
602405948936386396
320370450132847449
178448629479412383
481658862344779469
325322541711169056
845309226726546546
97106235453593108
37343633678573785
7634652874888214
838046458887312
322598576927217514
81600929325780138
135762070386429459
536553337939802933
89790594821700720
333826828598660085
125688550848203282
504947565803959328
483523165106152836
1037619381557453553
370632252829967733
331599466449845312
21508526367008622
326739932202732120
17702538450337376
438943725285686979
121010012817439356
601743389125588561
988220418629390748
170999427464617824
133400254240830648
239019288227075578
548466303589001414
299077241057650451
371288412772681142
89867631519913172
1021693585984725643
826816543451878064
40078859109933980
623643210440070578
227654769046518213
497159570339371625
283729487467438955
29255613122893612
402375229269959631
41314515251965345
515638480613381875
659468730784601418
629495189215779621
704544290548386378
498180338000007429
110358216403798728
398435589871299179
340725152295929982
144514643213299950
367934043348426679
1013706898011493228
312565471781464344
510299553576947745
329156421568774005
383076674358833847
155174312799941289
663221199253345461
159946628532378452
82926853132862585
102377285495979703
131718205500151520
1042408825361762657
42443783401744530
330117829131793298
1022397596928890949
231703789722700795
94593828791853000
81002109782899800
113643765344151358
147781735226786426
56213754046529336
121840759802784880
210172462488205140
699669235039198584
13192295932904130
93142199135720714
46153436166544500
584569556826101920
371031819726479674
49979528741511810
310501585026888450
17014659710310098
292459268895714702
289198471171028220
274511433272635827
161718587467125048
735772457402281740
427755813509824044
342268995379650793
288387651365177253
339907858148549590
499044378796613199
256624756772084903
288745569801916380
406784692117591914
312112085448349774
295770085238682386
580326219511725323
71028524266992834
1186282221642000
272196866163442668
383434979509899100
143126369993451308
79770192515255736
687677023893426447
356203892597912469
481852993853247408
760265547431574267
537444806345413526
10245677427936410
25970286157685694
695760746265722439
592446398898069830
289632723294339606
1261643795618918720
1122246072156872815
400190625445622167
906110558361098476
300360743654099430
74736840363347130
744199708233983120
487526893457705865
605689424743519166
631899357754329494
301665729678590087
811936559942246402
537630308448871234
185407325620889196
365816638560718471
27755638843782642
61815809718829079
458675114076735429
182936889974302065
504535800361823119
89626723152926344
517785452585998520
724422297706219084
241040933373234056
549143648396273739
653717996322111790
62101048176035921
271749197617126616
890673018548041542
140638516449291512
205527272143028855
809194725275288037
409648718332869115
286222935255623543
161279962152666095
90960662998204284
667604935645323765
125077789820976218
617754639463400175
290011600611638583
294803178719865510
28871896055357512
528946810720860387
273847763443565598
93658220937975046
514794775073042400
1181072501898099905
160465673654818104
565235175619074142
622240202246007999
151505853793234794
141669250683778272
216743744972298914
195171356859428558
924273968973100466
484001387412415280
193098466284174994
730889156423720154
17832831286151313
266469049635003664
357667675550109200
103198769139270564
434296155738025402
969455905129341796
350872776097801175
1067115326763530923
215290764225752148
309918692467299548
66078118796949516
13649662904204943
299971281158428964
15389425418583000
9872530706297055
353678938134831204
342095355366572600
7248038894061030
528869679430973854
821269924876170491
246647253759426701
333705788507464800
392913481899071034
418639949231904959
830039854032480660
816564045686254068
541376262738192080
180754528836085601
426138029192078094
154205221016359687
201364768978935269
110810512779359096
426920749154543376
229793977483481122
257983319097851520
245624418222900666
752062103961334304
240900070612441285
212047172063443366
377674985644879515
41610684068415020
18531298407398500
716329387327963530
599605888756502075
587334162586956762
512231812220024436
221627666296233585
406022797367719100
246763016248135538
289325931891378942
256946217268461336
293361963833127092
219959137770019578
249673232664135375
223681849685810472
332228526549361993
70493478823976522
626981668205830012
68917013862168015
208566167510560048
296943336875582080
370308925480948578
218359335462205696
219550867519579607
934075215858651570
586638764898188309
63186753410599248
805456806821994165
124303877897666324
607340393476869756
100994196025360944
214268824920370440
184915271984224227
68304376027595162
375086873387267492
199642380534321287
330363464097315088
361724596216568587
78588791576007680
187845491310096222
386662684106230791
334488869456465641
1131318538208049566
262576971691622374
208545472060161544
282229022553295659
922707085340200636
179615519921790976
14185420895962133
426858622917321336
280368447656876516
231489313799421458
813721442815021772
314235057609835896
410399121562824316
1449150359516540
126371775073425232
252111188584348374
185078214263171592
134679277186489152
213558108025460096
53945757516670740
94474448977126648
56974115558429952
1618058251839780
239336710097764810
35124958124983800
562639379233809599
2756992500824900
272737908755709342
871937739649529729
450805947927281586
9066597861190734
28561020910598144
486758097793614337
4842086804553152
39208900237514370
291335358445706092
580234174441771489
673472907488865757
324722545120734456
76847612714400958
33885145067898852
241611073110082095
682567239333372203
52071484352582160
340983578734211852
102397992436857624
205319814920723943
526234604163638850
228275405125368636
389441701153268674
192443558638554465
277231018560609000
286902777386250410
265243185124919928
138390097413169937
52705891053811098
608917035802629837
390563712070845243
824504028334192982
480517768186917688
449511814046568506
13685433024304574
116087158113241316
265781509454384043
295742888638296836
256955845301876670
734209402872268562
552036867569643688
112172816117200098
544081864634259760
366692226463602732
299470820821061600
574925615647175659
149741828353066453
519817788342127162
21591007092182280
375571291537854805
716610853874838015
24619374329139855
291201530230454032
673467053209144221
328202028091503212
372695526315059388
303216878578574820
192314110614713360
269928894140946251
195002303474431884
86328753145764960
38188009823444240
672403122161594606
243123203435553441
45320232025614240
319594053644877998
680526510973064836
254320578298823814
156983800244256942
1001385328491185113
298194250869350921
374357128178635644
256653988880715398
53716266585636480
682294628471954673
59572640596957031
71295816987595902
363540698511519680
435900723817732460
297993570515922664
610947085489252992
207371708500755786
135102072379803914
91833158811988209
636669878371942484
716648185127597359
52770107879881116
493341764464015005
648528596518098348
122098396900043584
601937732276955876
23447984015365282
532211589116458000
535844981637826909
852077265908257315
463565864050323044
168081401639633340
778065239628853614
171682709985286416
144561839121610480
1263457749569183454
436126452502293774
542957839344376071
277075233132331514
213235026079985990
365234416691851702
165799004541590112
353634175266522381
232460192096967776
674830588623053506
402647223022748263
133265539806694272
482078007731866617
766383937040227133
196374822668703224
488395753378141084
812137654925721450
218569237535957952
236999641656976496
713574452151739995
871689556261988757
127026632708157050
561624545268054270
241834559743639873
11166795935511125
1002376306075384753
743600881461557629
373982464817210001
645885183364356840
77027134600420707
278726749902977099
589843493881509519
1387539583418050942
382898747523518988
209546829660476987
1048053443859742453
414004297301290236
18107092499178320
105737460568256835
427788513864977797
61832890656312817
288177703074220923
215938255381567446
96450650319136050
84652351953726353
236947464743550660
70870078302075012
16305012095589691
308966993870062974
139425402629887752
321717322141453303
318109176428159798
181778833603253154
733459443913543404
5568221748237120
301014592800852393
310211888655312036
121687540379404983
360613552810987504
62643398860559145
375570488820926274
260164140842855834
289635752758614214
353205217830185028
195373764726529432
82284914047217238
350592167866876812
404917189462834775
98564970412945408
77873895470721684
887614189568473698
80793885151222389
1403583853560338870
356649037332567226
1039727412501968340
305985554443792306
444251656060437097
374325902400580900
30057539576857860
667415920839212718
260604660539522833
254035886455161082
432468814061598218
13164565636700784
642919573606040502
548616073548665958
528161758791816605
251289740307017676
74412841860032547
476168720104558081
62978561502088548
47582580851414728
252160097190191020
515612703705613344
866252693230893841
519812384097019771
307710601045507006
47375535225357326
753450339454446000
180700676265670272
587962279144309470
60762811550649090
207183941680836533
87416696286514444
1330724120824356490
8691996897204621
455750804298349548
452662627175349344
45926336973189904
1173278634967993571
549614273067267592
494796443345838132
74630216576087311
73129285496945328
149730031686932415
142685509495583929
93393527901369000
293455425135178148
138223232125986323
74963452922758800
314452711725310060
592409875843138292
170535194599105320
58432342789844694
999887953833063960
417386241178626133
311848994093496098
702951377754824909
54504007142478537
683478010263318723
37483423838377344
362939387130837440
431848766667490424
589824282427093194
577102777419295968
323777833109679194
252445537711388378
128440535358309772
300574262977355640
296072365112585568
208633789813976120
181447933637884830
257478920817968935
50471335626027888
469541833453692652
100753432164455265
119626861556099516
252408453788580770
320899152285221104
383474687266317638
1076644190641689
198306062409660341
538654815958075156
160807406909381886
1079304109197174084
170006374061851005
25420705017583108
422638569628533185
75376258919145472
673523638034225097
570456955427213764
1062408379987116382
195852316386552799
1134633967569800038
538953203039094140
621510178416766410
812673614335691178
595541198361300870
302074932136145735
495104186406535117
292240726531405864
266957252229315385
227059093754684412
400242495118794807
570711184158834647
335742010658303238
240667094974512388
401503081189853930
402204418347990236
341909695526514765
173091957644365824
637919273604331080
421958212404042721
904702846866266328
40486067908898357
131673392105961110
953099674864633184
45542921030478014
482379959939585409
407554768715656737
114372712536184536
1002627294811937424
643932066114038080
381570451070065223
250750738107318272
773020782241960416
227713520304469114
249471741826599528
129312169119183339
368330251136600963
150659354263701128
321519265661211450
196357123782166800
326786069838535714
242243576233843810
387774103352624464
351947388988741358
636617246699463132
370669779253474246
170700644119596230
654655733043555255
443757926549493640
220272538447750847
326504902269753564
208586340432440613
202144585957002045
749775662648321189
294825521689946130
86509230300194364
376505449231977598
120301831966787152
79416726272184176
425399954546493165
33229812793789715
16380209767896975
387597325863098004
265456628064895532
1332733788525692839
807217420003337665
322699200733363294
53534699312445861
51587494859935996
337978200177139530
64053388207113428
25419152415914140
332745803508719624
482000081895356104
225209160355466861
18476164547511825
162556616452869576
6649084311953328
464004561440443277
263776443484269938
7057826398557072
135673260650163024
529209219198695836
472490480069100855
268222677115037847
776636999962893306
585949670900045884
333224003056465780
639631846645772065
37925104434858555
1078513946108377584
146520208592317224
551004820604768778
75592908978771051
930408566414005934
706757014708517407
710569233361030819
85432170297350823
257319198019661140
141437354383894668
357163324888592128
933948866485077386
15856950850622002
470317121894817695
110861894460265600
207671748841115010
601399524091735268
861246492095637702
47213143228528764
305268581418946040
97664184640655097
1286252811932854057
354733630602843020
110943393654231845
332062543934641412
60083919642240
38513589559781963
531479624136429094
497763670579172844
160011829352254736
816844009368386406
671315550289223657
653825846533837990
221323687116207384
230590886547045024
350558206121042420
304625998442083527
166365768188623941
326637715414852416
221422347077681552
248420304114637080
478006519168217728
198348781037895792
56174041992115944
499117257705284804
402537520933041299
52629700547992876
325902280826756273
113032874928027157
578910717848787298
133522061980317279
14612169990928575
198298129127732008
876993842454188113
699043926007587888
162553890052456567
30823945383575820
608056170553019098
804981052486260016
1124533658778223820
1094072101072996498
196674468348022105
807964439608087638
180675107836551106
921402858853530416
299064483569253792
297652471934693152
352700477452019928
19085399439237216
25494504730118177
12397423835559035
258136816887773660
117236874670075379
687959706331111412
182255855721746084
37610773559878810
196197731205933006
277916177466703716
77441364213396266
294490598488109988
11658480464601770
272557311001569501
20089662063324952
27168738630247188
451399628016414198
106797892294769240
317338633432792637
99637904419631075
590115366290515578
395395895379122382
439774943888746473
40394521598622532
667041885781883652
66862079850746950
19703314056991320
407575157039459260
994179450905317526
452265875505925666
968306683151007660
5136288566978005
75462559697371490
165172052664123216
333893562160754094
226913002368432228
385732874708450880
179188571245127756
480112409255068435
372918789408712779
485364292253148394
250007144820599476
186384656375082102
532207590166860912
587500561153444490
156682876747380548
18419544517720990
655628594502101632
282431107286418858
868273334946356812
404395957803311453
101506700295960450
257736230327591474
910525911023935428
678101392525896329
651129980550576144
98918953780323465
337661672991162849
135212110521644598
195872841798180672
693698322970424829
607870799392935504
454710318520737858
269279684681393062
124929792590935248
267800671606469852
187683211622279975
909042027920835036
256634631367211285
157279998380050139
12371016614771556
130658451374468129
645741829434598703
429153063173479072
511880116714675896
167758510314614548
777608175747974269
22148447451020900