571375684522141210
967321186816598633
762879105851175000
370065046779516794
936897883750373787
922477185974389547
609562627171369836
292862178773913310
224343004784036566
94542374282811116
696673385245928960
424804342768987430
969658737987802115
993645166763364948
239912994000512283
666748224914638287
480029158121037902
633743492793376351
18747751012433457
572619149445509305
34107248043542684
935675807585912261
867999767101671160
27577922458959764
270873535691625239
49994840917953867
328034815514483078
987259068351076942
850512528744592662
713335361960453274
112932232572416271
210575229823232853
221417542424376642
966386051660359373
311501047113215619
351570374765158665
830767421287008655
133375433194537195
500921541210254942
12125488866691602
813717383689802682
628466388156602450
998911875005041025
932313922243369273
401762416210970174
338220489871527740
137405058607044786
735956036793654248
359586612985308452
604934868831787940
138704573001806412
733152897137561254
840092114399451719
436382478594647377
924447473197936714
242283492949337633
861222245385358018
541449734423017871
410652844242615082
520245162173669945
944782264505824915
61565337135064601
271227002111442029
76558475462708926
909808512754758253
119231707903351547
688441063454034128
584920916995368280
635736987078815603
632730138473528249
113777272509521770
976397786406965148
292906365628560325
151238614899411976
203655212090990799
9300901880308783
714230665235112906
696690475093460871
262279539928777951
950337630789782633
301174933197046497
413451369455756702
380345875184010809
774750295104392942
920029225819000345
22439550772857350
17932887831449940
209901699982029161
191327391142637704
719966345682636805
881595333693071625
819547222720595481
664845451559805336
487733040477830523
229680788542370312
555888025370703239
361809035232028800
424419877607896147
272573097661198820
214122100212915344
547862521378172062
307111944084647226
515256613601989985
668854555947343447
363321304314204741
605255232711828124
333279597977739398
240329420408796279
369995345679259085
722419302442732619
440326314537948628
123388285486169744
631198268914980441
934216839305941017
947614537263753096
978424041751830715
156061059546599881
591726744646966559
254249922467288108
655761375572000480
905258023043448904
87311501123839107
645129077294367104
610109213102216338
141167032599503085
16588772575928035
381996406500775079
450367075873309397
178627660761673360
75554630067677023
127707779129213434
668444318571902725
770922768487162075
715581822346289120
768771983850586680
385643064505294589
756081524569225618
260749388233090275
233692681397617441
278111684647085755
278785110616962470
644746580427246582
482446773036659773
53210695459082133
533770158945688757
523035853979818487
926444127840050253
571951763814894396
762657655436834514
749952931701273407
151377753928029164
236000134923901778
932366326957939861
931942850083446765
397145756134879465
736701881162362123
340086599951991621
822126897302066325
494732664298014767
705344935066456774
363981669689280864
529546908534533298
344330614821889253
291920948426906034
112159553958040320
502996078546642918
953379256530375142
859347215953962386
309816511213055611
337492013151271748
326310238947669968
296119955766711436
240673623710016819
49316480146476889
163171129116123141
175209778027356664
104026579792650313
990941794185688249
504525503967221060
232148962516042388
242388631202367387
10919338480839786
370781156766081411
476593349482938015
845362814157420182
332659754444230974
864768156731810545
508267270702057705
582317853172267234
738298968713758981
649551524849935566
216034103146050628
372280529435959795
342858100622863365
227910515931542589
776265585255716653
773278228124010698
314365175170790144
917059667100250134
841757845851157396
735290095850264912
33311499007848216
395797661504882455
49647758708684351
808090940875182201
712319743165653285
574201786278276554
947954594212103979
756137649087310409
867913428863916071
344046143257797730
506763798450924848
995206941876587336
858208832452368099
65857032121643423
853401282480779380
283929950336972773
755850390468347319
250649740682987452
401783314907576103
905423897921619126
341128837006813944
77289160425324082
112323683149662082
891574944009201407
61929106399297367
263135610483075722
63369584718419494
141671706909629094
676207784846906317
604891272487397894
930506009748596560
727548854711201295
829364031473347642
255798547975616036
860307192456565786
342476822964892456
551962736721958587
222285368746147095
190038641976823211
92121105249750328
542882722307876228
925082622635341763
301700123001807850
580180850722340208
913240710606072627
149504704918753763
700109671764708358
814961568515677427
110916182917714718
633996579239407008
847992127489625362
387728064635849836
260455343420385946
160702581388356370
87564332791595984
339211461488845172
151346696890733178
418567124412566825
24863554178857299
757628529203389808
53951420051787757
482944848317383505
853816501187096717
593485767342310844
863728566304148134
479957550640827027
808085876591048260
363257192409750891
536980109951621399
277850398483808861
375636176511413097
868662223030242542
164621571028819585
163410226717338948
244130362553116741
699560874351341422
14108225000265996
443463205540749715
698125599005380164
165893759906148555
357052155389325113
783422887984177676
49728632896451617
866451539526923586
742732061030002112
435690950968764827
358872909972708966
675861925076038604
412003833508549460
718079637422827601
825863228592151181
398824266749802787
60341242533343511
276752184947471471
43155143654079768
785562281237439388
838431135504832679
449604060828211841
22365491797022338
873730277109540042
470195211180414648
893690457556666677
52531492516280097
499835493753553069
326316918384530447
312263451178288508
359138437755272814
887081720133421057
763646226030323173
285537529440515806
649617162832488715
425840702309479648
414986657180584195
560692492891139775
296623603254676033
30082704840441564
754083920392132659
606787830803245139
621014482768055051
897868623824790459
547898676276561995
29725553392348317
8199306990163771
499131394451146607
929670161743912881
481454925685878093
316753447807346221
588997431846396613
492671380457068194
455593171704452915
960423200435266823
914795406149006746
890471415918363138
444863721676556439
153385860892572228
624196939726817618
468127554771265515
262671311285010163
634946837757997622
54210420150034628
318977360657649613
43206913701402788
139081879299735438
610777987764619414
793003596238415375
76073840813191368
566712834514456862
41287685088563239
371876396938653955
817253864762469936
58064482804123753
882735078730468210
877785056397153338
127317424383202113
72992616314040243
614164208430695254
779047596511431554
25310827172482346
680821482203122845
262196701346910142
41964703215755111
2639919439797904
870154257116240498
278139882857695038
100927032737966777
208542182629925061
76832623481577187
681537578853724160
26610557530998759
129833281131561860
4090544911732937
442321743355989030
783348020538374254
520983669685264226
559384494936878825
192783714068074215
685002782696465949
269179666637939226
621985649290048405
272752221469180467
478901104985818477
244127734913287866
4057049436714493
936276502589823164
795740624244176677
466783338511472790
116121302699043347
109443432870554208
683080787277471334
274595573982491488
650884635755277542
454438013048127851
580876752606030310
761477056901122229
94018912040320695
353843363970097163
839857358273474520
466658108277923879
689344724025834261
998569919647238169
320192843319211201
121500989675938531
786129541967321426
524234676195785635
24609996707361316
548034330166477609
232359782179696703
584620110020656688
637447405368556204
548935960114394809
527846715538867710
852999096101479481
679514575351771990
448433874461602948
164469641181785997
732500804039037360
272363184553940506
144454518860651006
147591793242035892
358322343002433182
757543960265861505
866403952984705054
486564603987499288
741198676727124282
629187828826499667
696995706200571726
210003066734191625
260663685453486860
756128347528919167
766544067517708
38336678487086737
468291956315362824
220799246582894449
969881510795640794
142492599389606373
787485597895449166
422158807340982232
64523974148077534
601147376288456613
4838184180142695
416675569257695249
822591073673593615
284250436638985717
460716207158032055
260930626549137028
454324417820729923
918865768124714629
238072668023318647
214948315466272521
738769426752038208
493249273380727083
575253617904849566
250329144108072244
114675811504537208
543352142758663371
859574298372410208
180010939896520906
502890509544391739
310590824143718075
152620130659109200
737098899132694228
567096231353980721
515647898526907164
333193511822770753
527373941523257348
978829347525083417
725234407532189928
392880069133244645
740434359343487759
589188772801144221
36105144576183466
506387665877344820
823969998864123563
972715945753784343
155128972608837983
719500610200487092
57037968331828478
851587392211089448
260227350912780429
712949599440907154
763901956239709308
141683786299888792
638012258860297322
519696321355960044
784463311972275244
79673053083521838
934680822534227115
484585302785067257
315736191803623966
414352292798833327
46964375235833553
449690002822186223
919435420972629765
584895752137406594
985741439185775576
755920714023774550
825773410887268506
949708870848958229
94449610000606316
193634714569794953
632429709620085801
470853031177497839
939720877215679260
826925061498234862
276963594117586216
42575042233583517
347695599876847672
376568903595874509
591121815087385918
166292135794318977
457082371044361384
190595154356835570
564309923090249514
67069019122752288
286839089493289346
904881497093665750
806863394093183197
454143246904843414
832021480335945696
643123966451611415
127372973927608259
196660985033222923
212583226076980500
155164399932200711
596056654485096776
499138197239450174
858142583218574024
105465095229115140
566366116104840824
105442810488569039
490019975811573672
8229405202260382
722071980439480256
364803226114007422
657597083177758045
909186981054561837
367651766168898108
162023447706919735
879572728154083401
317500544999504075
540591849467911561
416624239512956483
556573310689595371
915349669470234778
809619218051044223
298116443638859375
825492526530942130
625214364510234401
652953793391215237
799655283889228143
416271847175500255
301977893716396269
817761250681795804
239874944564644311
381663624957056594
620210097344151625
808001339770790973
980483360944010349
507162201760352977
515919742790263064
450087236360889914
962781900832436251
961111353036750591
290085045762569427
220329774920581616
374219463553960157
128708265588468215
166292596866353919
448152360221311835
339743575944385903
111911033811217154
499310214189824027
282371695554413824
721753284146750013
654206925111165499
467993619291147595
886946215553235048
103326197328622680
910127871656068235
503564123160014011
418269896799657583
907776268920507520
590283027375974861
61238490524424189
972674158904920486
182320497871524244
861186162689813502
440880885933139679
207038831119007485
259576291996733301
79836913249000262
492834036849692451
104709566340810245
302306460337687180
1163126934685694
417418183484282101
191504163212866912
441113133996622372
643896121298996441
341040865082873003
582566086637054783
242760453929512914
48312917236388636
194691097525126890
507418831792053440
307722122258711996
860750192547371599
621176803099826708
441035161454079645
434565155495566045
107517089574716702
602637774940772378
880364184180695379
360403524837190960
782614683426379478
908344468003520327
344778274238263734
639099054877674779
81613210407015036
591305714092661121
315453315751360514
949697505559355810
286632268300311146
14298961128691636
912446236023882758
260689380434841751
148825563968133744
182948522206018337
307066332477513324
761703077401756278
253359356985249457
29717074367257803
855234011513589389
891222468222684037
126685130314793099
563803488543127984
615100497694126776
144387509428088691
295841120154446897
937292883658339926
966546974547942952
75503383249303901
20058437914534878
942809432671532011
770931920645466583
997486988903343703
139083049236402475
79317660710494653
411791655682119845
457363221963371815
665397681847694758
77940040129086432
627769086386765415
464545244736339689
859629901229042711
394634533351548010
639461458485117906
456179572665387034
878766826606767117
347121966822733193
415782889944038238
401411341416278014
425090475867909987
285150235942764799
633504030645728534
166964906895777241
649567555937995457
309527059129724843
852043017969271129
413345497584871539
387350266735775861
967728715747501181
691732131080405355
599031443985652140
745870483969182360
810570926312232198
292075144014571943
817533738248187379
724563865730500289
668690548694246050
811720036009915592
717222596850933635
562018651051929888
469269257488010178
327476216397417564
607411475250860429
514675190377357493
31830697591817191
406938302721457962
812728913248456508
650091706882692716
233910086093860441
22491078977715059
478225514045715226
437274375172845419
561694697662059890
760489785328234538
46497094808668966
782672977109626792
749724317670188703
174103016954777934
168307144526599096
392400500081134482
287485389998044565
832112472818281230
234936266394153144
893411597655126583
251816384228571795
878228710240574441
43727160141804794
836480125038374045
330495578276278237
524355404721288088
794485173203101245
61000587438535580
512208181269875373
887431359315998846
23818075727102467
917202739907000610
251145518241777569
573799507608004147
72505486826498108
866372299261562842
143370438355757504
525188063119586454
73474535839187239
325626322394302658
481737346578664582
260387162639039572
631943503967292685
970456702884894100
495079090123737801
624567370365663061
755500587807445745
846409614513905808
906441300614940360
540859145411865144
55598190723108686
955396444934159963
404756495782159216
220431475224789346
458981544817001792
927190310010686226
537292140065866470
428171147830590562
493797143549912102
649923654754000479
271681557242624949
607391930630982317
909410707147391984
522205900091017283
783781863126525220
458556592693339515
670724400996514458
39448127420746072
642336165469808574
10831141434753822
921163296057792601
771962293902125599
828151916126984660
728752597986433213
772705435763668018
732371777737522479
678970735132240698
113150850278820663
888528385303482794
561342015315901065
634886645222503436
14618648242261687
581792432280018831
247962178514390197
525499965432634829
261660785041020394
369357624078696092
167700823058639891
362743766762693433
966670217374007600
192320846257683608
381084141556626148
593990702345159481
182712624680564586
851765630621780047
262046309604276034
349634209368487008
77240532966913637
448869908138361972
372265452262154816
412562673446906481
838766329651566065
687628400160154365
212868760268323972
525890518298116931
98680912961536170
231768539860677203
266490912447470801
199541991954365418
165590623880130024
611491215569472134
636002736960701658
35727555164005520
649912157557288458
648443412525733158
272460357880093604
977251080734139654
983555576583220529
726698630551877226
66713973714219718
355903595862254590
568779151021399767
789433508361575464
570102913674723491
585233954940123057
987605699701320033
599415344800281524
227661797855588698
310672072623184623
413333544006103015
314415535260639144
832082669499417431
328514189251798393
443687311584992168
870445165367673830
752201858668423683
574186955014394235
701961406704851557
127533192455693826
165556455259065385
939223724761988879
140462198568046229
520473558283004556
207384408946001520
594854341992029635
706899456536717831
221587652571717210
7568372366619600
865442365399507953
565048642210026910
131707183111914234
758053073917016347
379667403327183586
330580046147429654
77182148135844559
821832095431948885
485489714508293922
171834518189492682
847970014247276778
889245525200450795
234439755083201708
809071538920023832
528912639466480784
308857034324530369
355835120111954412
176520693764876213
854159731978428577
81603138013285301
391041627149776032
752413097833467985
587577668842356407
962741311884566222
461605732801189129
802372419194741787
412985192595889491
906777292688784902
314207041778209219
374333775894897055
177600189744057640
400664283401719492
860158263921030697
379393515489583916
143677973905820633
933212200687382674
312569840756341499
34076829821946475
925003261007931030
774921147154484473
145811018663187808
334334834950035144
767451714277613886
515473184552683130
150659436610127266
873476387563251369
53965859829342037
272904788726870012
132666465964881693
902646947396553063
411186040085231582
158248062947240581
721215205179398760
623054323444732069
180479992452280666
674479324987135947
316541734014530296
409569521452868829
989416171843921601
585917315674633598
222915850476095919
795144389646949679
809745634330582880
287752788709534525
306662823332194067
425596342828215926
421627913121390931
259067718200159203
260962388521889931
641027451174591945
358446473099433282
806244863652132078
813365672079583468
704630049940163339
242509393503846979
46549470404487828
250932427376644821
450030130387456451
728694264724013384
420666299723541128
66715720362132295
940708787832051212
453723984068409002
510924705157960975
14890108527247663
306335076088343578
270524687602732121
386204706144914798
456936279234989593
290431361275652326
331422893481985765
220232883158146358
765481459635524120
35431400513480103
363796183050216476
200006789656630683
904991870063969938
632521652919589913
425107515454678809
852458668921607124
49808564481693875
852090776509353308
466033672006074223
481791091842347941
825053163166491703
785942366008162251
753541077520978200
245050066984712543
874161407577621380
726117990635858466
251378762858230248
183030473205590344
703424749174797213
661802422402937011
321818415737243469
872247549070827119
145574703875297902
182045999341144151
607375544253041337
119014814896026978
942693787910675077
808028756935006586
2079831062545577
536366232110433447
997226794445533055
980577333015552240
615212266156202940
203261935963237310
793889787099485250
10441556334232689
213028823587768878
538442012825347257
60338781301008597
174891554856217156
889112742901723295
327781464480984524
133370016139740005
81969923458950777
211922568610553506
646979131259099204
293937377499735236
588167918095304256
157189927425333261
377133501799392803
283188789113905085
727727903646836101
290423962704361039
496486032681873628
324500660896455589
395694194389899799
25003692597931154
77187632253054515
688918597143103303
143268729665862077
634660485710700170
215803225673748785
337761302804487166
395468970017659905
122266795461729437
453747459640071190
967437378214829303
853739631309665580
390248694474460191
770075306242594070