571375684522141210
967321186816598568
762879106094650302
370065046779516790
936897883750373770
922477185974389482
609562627171369799
292862179194370744
224343004784036561
94542374758588800
696673385245928944
424804343148195697
969658738074895858
993645166803223486
239912994000512279
666748224914638347
480029158121037930
633743492793376334
18747751012433457
572619149445509305
34107248043542684
935675807585912257
867999767101671144
27577922458959764
270873535691625239
49994840917953863
328034815924350517
987259068351076878
850512528744592658
713335361960453274
112932232572416271
210575229823232853
221417542424376637
966386051660359373
311501047113215602
351570374765158661
830767421287008639
133375433194537191
500921541210254970
12125488866691602
813717383689802666
628466388156602434
998911875021534377
932313922243369301
401762416597699299
338220490278276880
137405058607044785
735956036793654232
359586612985308480
604934869146058956
138704573001806411
733152897137561282
840092114399451746
436382478594647405
924447473197936650
242283492949337616
861222245385358013
541449734423017899
410652844626459810
520245162519991656
944782264505824915
61565337135064600
271227002538283039
76558475462708922
909808512904917739
119231708372597827
688441063454034064
584920917317501463
635736987380586565
632730138776542212
113777272509521769
976397786406965084
292906365628560324
151238615360053192
203655212537181556
9300901880308783
714230665235112842
696690475093460930
262279539928777947
950337630901207872
301174933197046497
413451369455756730
380345875577601398
774750295104392969
920029225819000329
22439550772857350
17932887831449940
209901699982029144
191327391142637687
719966345947227894
881595333693071625
819547222720595445
664845451559805320
487733040477830518
229680788981209448
555888025703911855
361809035232028828
424419877607896143
272573098087645441
214122100212915327
547862521378172089
307111944084647221
515256613950107559
668854555947343446
363321304314204737
605255232711828120
333279597977739397
240329420408796275
369995345679259113
722419302442732679
440326314912005363
123388285954307466
631198268914980425
934216839305941045
947614537263753080
978424041751830698
156061060005930622
591726744646966618
254249922467288103
655761375572000463
905258023043448840
87311501123839106
645129077294367088
610109213102216334
141167032599503084
16588772575928035
381996406893841096
450367075873309425
178627660761673356
75554630067677019
127707779129213429
668444318571902725
770922768487162039
715581822612943456
768771983850586680
385643064505294589
756081524816166161
260749388233090259
233692681835312340
278111684647085751
278785110616962465
644746580427246582
482446773036659757
53210695459082128
533770158945688753
523035853979818515
926444127840050236
571951764142021367
762657655436834498
749952931701273390
151377753928029164
236000134923901761
932366327087972217
931942850083446793
397145756523097936
736701881162362059
340086599951991616
822126897512941347
494732664298014794
705344935066456834
363981670088034677
529546908534533298
344330614821889249
291920948426906029
112159553958040316
502996078546642902
953379256530375105
859347216141480890
309816511213055594
337492013151271743
326310238947669968
296119955766711463
240673623710016815
49316480633991888
163171129116123140
175209778481446456
104026579792650309
990941794185688249
504525503967221088
232148962516042371
242388631202367383
10919338480839786
370781156766081410
476593349482938014
845362814157420210
332659754852685447
864768156731810573
508267271052675973
582317853172267198
738298968713758980
649551525145928944
216034103146050628
372280529435959822
342858100622863361
227910515931542572
776265585492219497
773278228124010726
314365175170790128
917059667100250130
841757845851157455
735290096107514742
33311499499449806
395797661893534748
49647759196114402
808090940875182136
712319743165653249
574201786278276538
947954594212103978
756137649087310393
867913428863916055
344046143257797730
506763798450924875
995206941876587320
858208832640643937
65857032604898776
853401282672220374
283929950336972773
755850390468347314
250649740682987436
401783315294298445
905423897921619061
341128837412668338
77289160425324077
112323683149662082
891574944173841266
61929106883567665
263135610483075722
63369584718419490
141671706909629094
676207784846906281
604891272801686250
930506009748596587
727548854711201355
829364031679888158
255798547975616020
860307192456565769
342476822964892451
551962736721958583
222285368746147094
190038642426812459
92121105726163722
542882722307876228
925082622772196984
301700123001807850
580180850722340204
913240710606072611
149504704918753746
700109671764708353
814961568515677455
110916182917714713
633996579541898117
847992127684566355
387728064635849864
260455343420385946
160702581388356366
87564332791595980
339211461488845172
151346696890733178
418567124412566809
24863554178857299
757628529203389792
53951420051787757
482944848317383505
853816501187096701
593485767342310844
863728566304148162
479957551001396869
808085876591048243
363257192808731746
536980109951621395
277850398483808844
375636176511413097
868662223030242477
164621571485814761
163410227174665354
244130362987820541
699560874625403042
14108225000265995
443463205540749711
698125599005380148
165893760362795634
357052155389325112
783422887984177672
49728632896451613
866451539709644982
742732061030002111
435690950968764855
358872909972708994
675861925076038631
412003833508549488
718079637688308430
825863228592151116
398824266749802786
60341242533343507
276752184947471467
43155143654079764
785562281237439383
838431135504832707
449604060828211841
22365491797022337
873730277109540038
470195211180414676
893690457556666737
52531493002970065
499835493753553069
326316918794921470
312263451592937917
359138437755272814
887081720133421053
763646226273404301
285537529440515790
649617162832488650
425840702309479648
414986657180584191
560692492891139774
296623603254676032
30082704840441563
754083920640082289
606787831116778297
621014482768055110
897868623984580457
547898676276561979
29725553392348317
8199306990163770
499131394805006961
929670161743912816
481454925685878077
316753447807346217
588997432166944005
492671380457068194
455593171704452911
960423200534736474
914795406149006730
890471416083838679
444863722049093777
153385860892572224
624196939726817582
468127555135913441
262671311285010163
634946837757997557
54210420150034623
318977360657649612
43206913701402788
139081879299735438
610777987764619377
793003596238415374
76073841293796751
566712834514456858
41287685578132512
371876396938653951
817253864976214047
58064482804123749
882735078730468270
877785056397153322
127317424850289512
72992616314040243
614164208430695314
779047596511431550
25310827172482346
680821482485602275
262196701346910126
41964703215755111
2639919939137486
870154257296411054
278139882857695022
100927032737966777
208542182629925060
76832623481577187
681537579135886516
26610557530998758
129833281597975494
4090545410709251
442321743355989013
783348020538374238
520983669685264254
559384494936878824
192783714068074211
685002782696466009
269179667065379376
621985649290048465
272752221895574580
478901105346754375
244127734913287850
4057049935699198
936276502589823164
795740624244176660
466783338511472774
116121303169117461
109443432870554208
683080787277471269
274595573982491483
650884636050707450
454438013048127847
580876752606030246
761477056901122213
94018912040320690
353843364372016505
839857358273474455
466658108277923863
689344724025834225
998569919647238153
320192843319211196
121500989675938526
786129541967321389
524234676195785634
24609996707361316
548034330166477605
232359782179696698
584620110020656716
637447405368556264
548935960114394837
527846715882434759
852999096101479445
679514575351772050
448433874832940420
164469641181785993
732500804039037419
272363184553940501
144454519323129512
147591793242035876
358322343002433210
757543960265861565
866403952984705037
486564603987499283
741198676727124265
629187829130971409
696995706475800913
210003066734191621
260663685453486856
756128347528919162
766544067517707
38336678977408905
468291956315362824
220799246582894448
969881510795640822
142492599389606373
787485598125945570
422158807340982232
64523974148077529
601147376288456576
4838184180142695
416675569639573625
822591073673593614
284250436638985712
460716207525211759
260930626549137024
454324417820729919
918865768124714657
238072668023318643
214948315466272516
738769426752038192
493249273380727111
575253617904849566
250329144108072244
114675811504537208
543352142758663371
859574298372410208
180010939896520902
502890509896921697
310590824558871395
152620131119375390
737098899132694164
567096231682957862
515647898526907163
333193511822770753
527373941523257331
978829347525083353
725234407794280425
392880069133244629
740434359343487787
589188772801144185
36105144576183465
506387665877344816
823969999073903204
972715945753784279
155128972608837979
719500610200487076
57037968331828474
851587392211089508
260227351342830597
712949599440907154
763901956482658896
141683786299888787
638012258860297306
519696321702479795
784463312204404851
79673053083521837
934680822662015133
484585303144029195
315736191803623966
414352292798833355
46964375235833553
449690002822186207
919435421114549228
584895752137406578
985741439245480182
755920714270796449
825773410887268490
949708870848958193
94449610000606315
193634715018784157
632429709620085784
470853031177497867
939720877215679195
826925061706246269
276963594117586199
42575042722823987
347695599876847672
376568903990662768
591121815087385882
166292135794318973
457082371412776088
190595154806670213
564309923090249510
67069019122752288
286839089915533615
904881497093665810
806863394093183256
454143247274254008
832021480335945679
643123966451611414
127372974394680792
196660985481368824
212583226520663031
155164399932200707
596056654485096776
499138197239450170
858142583406893869
105465095229115139
566366116434095235
105442810488569039
490019975811573700
8229405202260382
722071980439480284
364803226512503613
657597083470334126
909186981054561897
367651766566499735
162023447706919730
879572728154083337
317500544999504102
540591849467911557
416624239512956482
556573310689595367
915349669470234762
809619218051044223
298116443638859375
825492526530942158
625214364510234337
652953793685768338
799655284113027618
416271847175500238
301977893716396297
817761250681795788
239874945000570060
381663624957056578
620210097344151653
808001339770790937
980483360944010409
507162201760353004
515919743138142428
450087236731670428
962781900832436215
961111353036750590
290085045762569426
220329774920581612
374219463949491597
128708265588468215
166292596866353915
448152360221311819
339743575944385887
111911033811217154
499310214189824023
282371695977978543
721753284146749997
654206925111165495
467993619291147579
886946215553235043
103326197328622680
910127871656068263
503564123160013994
418269896799657579
907776269072349304
590283027375974844
61238490524424188
972674158904920546
182320497871524240
861186162689813485
440880885933139679
207038831119007485
259576291996733301
79836913728625918
492834037205770377
104709566340810245
302306460755327420
1163126934685694
417418183484282084
191504163212866908
441113133996622356
643896121597368639
341040865488754475
582566086960100374
242760454364610472
48312917724160883
194691097525126873
507418832142974101
307722122674728211
860750192547371659
621176803099826692
441035161454079645
434565155871543048
107517089574716698
602637774940772362
880364184180695363
360403524837190956
782614683426379478
908344468003520263
344778274642992597
639099054877674778
81613210886177530
591305714092661105
315453315751360541
949697505671496896
286632268300311129
14298961625104023
912446236023882722
260689380434841735
148825563968133740
182948522206018337
307066332893726537
761703077645834665
253359356985249453
29717074367257803
855234011513589373
891222468387591258
126685130314793095
563803488543128011
615100498004328085
144387509428088690
295841120574017771
937292883658339909
966546974547942935
75503383249303901
20058438409494865
942809432671531946
770931920884771851
997486988903343638
139083049236402471
79317660710494649
411791656065593537
457363221963371814
665397681847694693
77940040129086428
627769086386765411
464545244736339684
859629901416372726
394634533351547994
639461458485117934
456179572665387062
878766826606767144
347121967226737517
415782889944038266
401411341803120554
425090475867909982
285150235942764795
633504030948423145
166964907352131016
649567555937995441
309527059129724842
852043017969271065
413345497584871535
387350266735775861
967728715747501208
691732131358014696
599031444302262512
745870483969182344
810570926312232225
292075144014571939
817533738461767690
724563865730500285
668690548694246034
811720036009915619
717222597116817690
562018651051929916
469269257488010205
327476216397417547
607411475250860413
514675190377357493
31830697591817191
406938302721457962
812728913248456444
650091706882692700
233910086093860437
22491078977715058
478225514406885020
437274375172845415
561694697662059874
760489785328234597
46497095296906327
782672977109626820
749724317670188638
174103016954777930
168307144982585074
392400500081134465
287485389998044561
832112472818281194
234936266831492747
893411597655126611
251816384228571794
878228710240574405
43727160141804794
836480125240561981
330495578276278221
524355405066123041
794485173203101181
61000587438535576
512208181269875357
887431359315998810
23818075727102466
917202739907000593
251145518674459456
573799507608004147
72505487308030685
866372299261562838
143370438355757504
525188063119586482
73474535839187239
325626322394302685
481737346578664581
260387163069043302
631943503967292621
970456702884894064
495079090123737800
624567370365662996
755500587807445728
846409614513905868
906441300767877187
540859145750664792
55598191209010374
955396445039757790
404756495782159216
220431475224789329
458981544817001792
927190310010686210
537292140405979661
428171147830590557
493797143905651772
649923654754000462
271681557242624948
607391930630982317
909410707147392011
522205900091017283
783781863126525279
458556593061253700
670724400996514453
39448127420746072
642336165469808558
10831141434753822
921163296198181936
771962293902125627
828151916126984644
728752597986433208
772705435763668046
732371777996186443
678970735132240758
113150850278820659
888528385303482778
561342015315901049
634886645222503399
14618648738593568
581792432603363663
247962178514390196
525499965432634825
261660785041020390
369357624078696088
167700823058639875
362743767161835083
966670217465289889
192320846257683603
381084141949982174
593990702345159541
182712624680564582
851765630814286065
262046309604276033
349634209368487036
77240532966913637
448869908509552681
372265452262154816
412562673446906509
838766329651566001
687628400439605396
212868760268323955
525890518298116959
98680912961536170
231768539860677198
266490912447470785
199541991954365414
165590624336860078
611491215569472097
636002736960701654
35727555654992393
649912157557288393
648443412525733142
272460358306573274
977251080734139618
983555576647338417
726698630551877226
66713973714219718
355903595862254618
568779151021399763
789433508361575463
570102913674723487
585233954940123056
987605699756984861
599415345116740273
227661797855588698
310672073038313479
413333544006103011
314415535260639172
832082669704305999
328514189661519608
443687311957924026
870445165367673890
752201858917320253
574186955340665993
701961406704851492
127533192455693822
165556455259065385
939223724761988879
140462198568046229
520473558283004552
207384408946001504
594854341992029599
706899456536717795
221587653012855603
7568372366619600
865442365399507916
565048642210026938
131707183577825383
758053073917016406
379667403327183585
330580046147429650
77182148135844554
821832095431948913
485489714508293906
171834518189492665
847970014442231874
889245525200450791
234439755083201703
809071538920023831
528912639466480812
308857034324530368
355835120111954408
176520694218605010
854159731978428561
81603138013285301
391041627149776060
752413097833467969
587577668842356435
962741311884566250
461605732801189113
802372419194741815
412985192978973931
906777292688784885
314207041778209215
374333776290392367
177600189744057624
400664283401719488
860158264108007850
379393515489583900
143677973905820632
933212200816599334
312569840756341495
34076829821946474
925003261007931026
774921147391696787
145811019125299530
334334834950035127
767451714277613882
515473184552683157
150659436610127250
873476387741102184
53965860315663467
272904788726870008
132666465964881689
902646947396553047
411186040085231577
158248062947240577
721215205179398820
623054323444732053
180479992904917370
674479325272408041
316541734427887952
409569521452868857
989416171843921536
585917315674633534
222915850916857796
795144389646949739
809745634330582815
287752788709534524
306662823748528403
425596343207163033
421627913121390930
259067718630546314
260962388951726413
641027451174591929
358446473499918459
806244863652132073
813365672079583528
704630049940163334
242509393503846963
46549470404487827
250932427376644805
450030130387456451
728694264724013368
420666300104111023
66715720362132295
940708787832051272
453723984068408986
510924705157960970
14890108527247663
306335076504776317
270524687602732117
386204706536640240
456936279234989588
290431361275652322
331422893481985761
220232883158146354
765481459635524056
35431401004542368
363796183050216472
200006789656630667
904991870063969933
632521652919589897
425107515454678809
852458668921607151
49808564969082686
852090776701648207
466033672006074219
481791091842347969
825053163166491686
785942366008162311
753541077769201373
245050066984712539
874161407577621440
726117990635858461
251378762858230243
183030473205590327
703424749447090822
661802422402936995
321818415737243453
872247549070827179
145574704337473526
182045999341144150
607375544253041321
119014814896026978
942693787910675013
808028756935006586
2079831062545577
536366232450886730
997226794471863730
980577333015552300
615212266466359239
203261935963237294
793889787099485233
10441556831615448
213028823587768878
538442012825347257
60338781301008597
174891554856217152
889112742901723231
327781464480984524
133370016139740004
81969923458950773
211922569054422127
646979131259099232
293937377499735232
588167918095304220
157189927425333261
377133501799392831
283188789113905080
727727903907734577
290423962704361066
496486032681873624
324500660896455616
395694194389899798
25003692597931154
77187632253054514
688918597143103303
143268729665862077
634660485710700166
215803225673748785
337761302804487162
395468970406417871
122266795461729437
453747460009615681
967437378305054846
853739631500885572
390248694474460187
770075306482346349