571375683222962880
967321186112622773
762879106833488102
370065045643223424
936897882780397411
922477185223781555
609562625257201878
292862180688193408
224343002112420300
94542377559293602
696673385887247104
424804345771538524
969658738381938879
993645167052873418
239912992755814304
666748225732132352
480029158957639296
633743490436008863
18747750987919484
572619150290588736
34107247866721232
935675807545285632
867999767112329216
27577922929756700
270873537108585696
49994841037065016
328034817849955644
987259068545342720
850512528248620544
713335361999352704
112932232205087728
210575228927335808
221417540007621744
966386051708786560
311501044397637115
351570374130559424
830767421120460032
133375432167011552
500921540135241856
12125488295057948
813717383912436096
628466387214805504
998911875095250749
932313922748707968
401762418776048180
338220493112793826
137405056272133164
735956036799468032
359586613551080256
604934871190947098
138704569869791138
733152896200404992
840092113477357691
436382477413000576
924447473159056256
242283491002872061
861222244098265536
541449733103822912
410652846573706772
520245164586989705
944782264596337280
61565333804654149
271227005101812913
76558474361480688
909808513755140497
119231710484030515
688441063438816768
584920918871403754
635736988613938411
632730140677519817
113777269223315780
976397786665126656
292906362515074073
151238617097375862
203655215586357955
9300902404632768
714230665270285952
696690472959610107
262279540241043232
950337631265405785
301174932403192256
413451370637627968
380345877703457913
774750293412137988
920029226178944000
22439549506611672
17932887818353962
209901696753334613
191327387933796150
719966346948947693
881595333974440960
819547222234821248
664845452167664768
487733037979044423
229680790300857206
555888027117798199
361809034823343488
424419878667181952
272573100312957166
214122098113050254
547862519614162468
307111942094059720
515256615422024413
668854553851899175
363321303236584832
605255233828102784
333279595741294264
240329419251935968
369995346506129664
722419302035341824
440326316071219566
123388289203730638
631198269600273024
934216839760132992
947614537700263296
978424041219609219
156061063011422025
591726742165643619
254249919073410646
655761373965396478
905258022923328384
87311499035185371
645129077969854592
610109213739790464
141167029377032465
16588772509993308
381996409147460875
450367075574879360
178627659391440576
75554631630654912
127707776787297672
668444319675255296
770922768086962688
715581823729687198
768771984387417216
385643064129291456
756081525916480176
260749389301376480
233692683200269601
278111685709850496
278785107655085356
644746581457963648
482446772583682816
53210693432281629
533770157850463232
523035853656028928
926444127235478001
571951766152853190
762657656066590080
749952929868121631
151377752930538016
236000131970102476
932366327777712137
931942850246976256
397145758665123865
736701881958756864
340086597122023021
822126898408929257
494732661551869907
705344935536622336
363981672326018450
529546909499105600
344330614020348672
291920945377504192
112159552992634800
502996077186411904
953379255871690636
859347216801669932
309816508623800547
337492010131112318
326310238622250048
296119952933885238
240673624984817984
49316482952442953
163171126888902617
175209781238673030
104026580460098448
990941794179102848
504525503541464896
232148959598622026
242388629905762272
10919337824422164
370781154159680027
476593347152923647
845362814638692224
332659757502113332
864768156443428224
508267272282266229
582317853800555008
738298967620226297
649551526390162960
216034102611211040
372280527435590079
342858099434317760
227910513029466369
776265586762777905
773278228310606464
314365174353334976
917059667602672512
841757844426061294
735290097695507950
33311502869488806
395797664450421339
49647761454570115
808090939318831525
712319742659002240
574201787103835456
947954593365191763
756137648173144576
867913428237106816
344046143543988096
506763796753560402
995206942014278272
858208833632193819
65857035726648403
853401283419360362
283929951482499744
755850388540231627
250649739109936544
401783317395367959
905423896824513256
341128840219822694
77289156747005280
112323681986245760
891574944721360131
61929109778145031
263135611739158208
63369583772348992
141671707482275776
676207785244393728
604891273774398104
930506008846998130
727548854755950976
829364032698935396
255798546713697536
860307191048213988
342476821205257866
551962736677632512
222285366091897287
190038645501340883
92121107455534310
542882723009057408
925082623271595567
301700123154234368
580180851903708544
913240710311144576
149504701534297531
700109669985612668
814961568042886528
110916179903320148
633996580824418514
847992128960508256
387728065912563520
260455343388895392
160702582269504928
87564332071303584
339211463108262720
151346697942120320
418567125027799872
24863552270061240
757628529517326976
53951418345847504
482944848513712832
853816501586897280
593485766463913216
863728566046146048
479957553026257035
808085875259188058
363257195505877783
536980109536356224
277850395927967393
375636177297971520
868662221775507824
164621573914360893
163410229307812602
244130365854296825
699560876455207344
14108221732272882
443463206062770368
698125599624823040
165893761835050327
357052152898190149
783422888090365184
49728632615571008
866451540861572572
742732059381420606
435690949667926656
358872911254525760
675861923638861350
412003833083321408
718079638756445857
825863227366044305
398824264772070491
60341242957535040
276752186444909088
43155145560296312
785562280089796566
838431135099262848
449604060293492032
22365488025672940
873730277052045568
470195211154827264
893690458086980224
52531496188432461
499835494043688896
326316921549365427
312263453260169014
359138438721713152
887081720036336128
763646227588939481
285537528364934688
649617161272483731
425840702143452352
414986658597417472
560692491223147647
296623600644930589
30082701938304738
754083921519981003
606787832348335339
621014480771360871
897868624653529539
547898677112740416
29725555287732080
8199304186507667
499131395992162351
929670160957826733
481454925697429696
316753446294518080
588997434256317881
492671379836167424
455593171900638656
960423200907804667
914795406636531072
890471416889319152
444863723749537479
153385859382077536
624196939717614592
468127556988372435
262671310552615808
634946836458548392
54210416332611838
318977358519871025
43206912982173112
139081879330544112
610777985684754220
793003595286523375
76073843544921178
566712833652420224
41287687303352267
371876396640035904
817253865967584914
58064482684595000
882735078417942016
877785056953913600
127317428076424929
72992614764560688
614164208958161792
779047596673558400
25310826791258592
680821484032371617
262196701405764992
41964703999843640
2639923360574318
870154258441208300
278139882660394560
100927032800945440
208542179386073337
76832624022742752
681537580993047838
26610554901221079
129833283825823258
4090547648622741
442321740640577848
783348021039725952
520983668313649216
559384493154841173
192783714720785952
685002782668564608
269179668447317156
621985648214219392
272752224199683199
478901106631188721
244127735312176960
4057051996156369
936276502645240448
795740622802016889
466783339152875520
116121304796097931
109443433217157376
683080785496242552
274595571669361458
650884637197238072
454438011665340672
580876752964049152
761477056980790912
94018909111896667
353843366594134899
839857357371131206
466658107824924928
689344723667554688
998569919681044992
320192841323693361
121500987205873551
786129540788072560
524234674492536923
24609996729667084
548034328963253888
232359779652832883
584620109241187584
637447404933855616
548935961423728832
527846716958684532
852999096142986624
679514575765645952
448433876673096186
164469642982596000
732500802683902530
272363182254353448
144454521943928544
147591794960368096
358322344222513152
757543960619234560
866403951767493440
486564601839052266
741198675217299684
629187830454061995
696995708400472116
210003065159624224
260663684893081632
756128346208461555
766542025704242
38336682287419421
468291954947780672
220799244414227213
969881510483189376
142492598715449584
787485599510105552
422158806791122624
64523970578303652
601147373815672221
4838183409656055
416675571365178029
822591072368864623
284250434166001149
460716209795427463
260930625993550016
454324418674797376
918865768310588544
238072669703099136
214948312358666233
738769427330995456
493249274441120640
575253619048684416
250329145809341344
114675809909351536
543352143495298624
859574297801728512
180010940788487648
502890511695035139
310590826757170691
152620133037573422
737098899644455168
567096233728050369
515647896778554786
333193512729878080
527373939262522970
978829347565091328
725234408842831754
392880068500879168
740434359227970560
589188772102259200
36105141825968852
506387664911853184
823970000450556743
972715945967993728
155128972662096160
719500610207175424
57037969136357448
851587392877194880
260227352698544305
712949599568897920
763901957259445666
141683782674435690
638012258176308224
519696322903592726
784463313182153750
79673050723720704
934680823188949171
484585305138119461
315736190373665664
414352293856245760
46964375664888000
449690003779944320
919435422050014269
584895752882152064
985741439560391974
755920715553768492
825773410615450368
949708871268552704
94449606629527234
193634717244796565
632429708178274165
470853030549177536
939720876409198722
826925063161638868
276963591833462550
42575046138077985
347695598943267648
376568906108749813
591121815863806336
166292136299996992
457082372812258134
190595157714216016
564309921917174144
67069020871464656
286839091722459856
904881497507499904
806863392901704341
454143248553839624
832021479473578462
643123964826415527
127372976305719887
196660986865123143
212583228362428846
155164401469652672
596056653717121920
499138198380611776
858142584462442410
105465091490708810
566366117617115402
105442809925806512
490019975388173440
8229405191781200
722071981065946624
364803228916304068
657597085286877845
909186981218557568
367651768497781446
162023444739856971
879572728583694848
317500542501747879
540591848548959104
416624237719177755
556573310226633472
915349668938974464
809619217320774912
298116442162584768
825492525997056000
625214363985668352
652953795407183341
799655285504848019
416271844530884063
301977893075459840
817761250620183808
239874947944201531
381663624617932160
620210098051785856
808001340128706560
980483361006267008
507162200096628337
515919744627156614
450087238243544164
962781901156833792
961111352281268991
290085043844092331
220329773545382080
374219465469445409
128708264842995232
166292595608488416
448152359572973632
339743576705895232
111911033901209376
499310215050669568
282371697719498978
721753283759915264
654206924798215680
467993619825041216
886946214614624778
103326198859740864
910127871439715584
503564121110627043
418269897379736640
907776269617369278
590283025683781873
61238487597876849
972674158662563072
182320499523464512
861186161772389152
440880886070666240
207038832245720032
259576291087586144
79836916092541288
492834039528745499
104709566071826384
302306462184982386
1163128238747728
417418180502266665
191504164878090656
441113135368790144
643896123225261157
341040866767218131
582566088619265155
242760455807638764
48312920292221318
194691095207307924
507418834464885810
307722124988747718
860750192766170240
621176802602362112
441035161729282112
434565157139561381
107517087984521760
602637773784239360
880364184868929792
360403525509746944
782614683246348032
908344467456994560
344778277004586380
639099053565121699
81613212842684802
591305714793146240
315453314025793008
949697506395182940
286632265949908820
14298963221108906
912446235912334208
260689380781630048
148825564844127456
182948520847617664
307066334590616390
761703079051412364
253359358347035744
29717076083669380
855234011585960576
891222469394429293
126685128664151040
563803485942553986
615100499342568762
144387506180489067
295841123302861101
937292882730140328
966546974163592086
75503383173064416
20058440358104064
942809431770878003
770931922008641351
997486988726289863
139083047592055488
79317659473392384
411791657296357049
457363219790092343
665397680299618104
77940038398797408
627769085907942144
464545242346454153
859629902039676203
394634532406359936
639461458200456704
456179572213158976
878766825899338805
347121969570477845
415782888501699328
401411344238595552
425090472948943567
285150236693688768
633504032448869356
166964909291085321
649567556945239808
309527057395454707
852043018318284416
413345498955678464
387350267840252544
967728715349110389
691732132670344583
599031446099614194
745870483023946496
810570925002577724
292075143439194048
817533739628761039
724563865839320960
668690549472258688
811720034392111482
717222597992677951
562018651953394816
469269254787765296
327476214209631202
607411474662219136
514675189114381248
31830699006496760
406938302952321856
812728913100729600
650091706338831104
233910085292858336
22491075848926779
478225516502190212
437274376586232960
561694698298745344
760489783763764440
46497096816488460
782672976811560704
749724316411374463
174103016967872032
168307147468805542
392400497026606572
287485389932559392
832112472617622784
234936268302380682
893411597787399680
251816381286999723
878228709667526656
43727159979040160
836480126637480673
330495576884151808
524355406449138138
794485174105539328
61000585579720352
512208180313371008
887431358661251072
23818072800155035
917202739264585084
251145520979169985
573799507277062016
72505489100547446
866372298691616256
143370438378511680
525188062487317312
73474537540906112
325626319523574192
481737344024738968
260387164529567690
631943504484293888
970456702839506432
495079088366476917
624567369116175753
755500586266044749
846409614025044864
906441301503995194
540859147844839750
55598194405256032
955396445368403239
404756496467310720
220431472039000988
458981545937903168
927190310455418112
537292142604501020
428171146296243600
493797145418664600
649923653100189535
271681554647587049
607391930924426112
909410706284236370
522205898771267968
783781861704575438
458556594736498167
670724398975450984
39448127212023352
642336164940790016
10831141923247728
921163296654657385
771962294258182400
828151916877908992
728752596418218933
772705435522102272
732371779659018799
678970734658043136
113150851239000896
888528385032377600
561342016498827776
634886643962154550
14618651069787863
581792434134559983
247962176644596905
525499965605649856
261660784302001760
369357624123818688
167700821412383488
362743769540126949
966670217785551298
192320842881876218
381084143478727802
593990701751218688
182712623370568384
851765631902148239
262046306219282524
349634208215424128
77240533968121152
448869909663111550
372265453135529024
412562673748995136
838766329324589696
687628402353512133
212868757652081562
525890517320828544
98680914524669488
231768537512051039
266490911712518432
199541990687215168
165590627343605334
611491214043001020
636002736771441408
35727557385764478
649912155348099156
648443413429655552
272460360497923098
977251080522165120
983555576971124045
726698629872018304
66713973891469480
355903595337832192
568779151664211136
789433507019802518
570102913132172288
585233953619579085
987605700102369021
599415346775297854
227661798411463200
310672074469783375
413333543024858240
314415534067202880
832082670755056103
328514192301381321
443687313773985910
870445165160965632
752201860025817499
574186956607799043
701961404820647865
127533192195293200
165556453833326176
939223724877547520
140462199647677328
520473559500516352
207384408144935872
594854340768082304
706899457105808384
221587654379124376
7568370614930142
865442364527751633
565048643050146624
131707185787902808
758053072053267431
379667400753181052
330580045784697984
77182145966435603
821832095918933376
485489715381304640
171834515661530452
847970015514340180
889245525082336000
234439752678354278
809071537756839718
528912639642803904
308857031365654493
355835119263703104
176520696490451741
854159732655551872
81603137356552672
391041627858410368
752413097538002816
587577668778147712
962741311971714944
461605731728648448
802372419750901760
412985194779556075
906777291858263672
314207041406538880
374333778854594399
177600190776864064
400664284641458368
860158265137673801
379393516484560704
143677970795933317
933212201359505292
312569840618709440
34076826455355475
925003260930357760
774921148941099429
145811021367688574
334334833123569910
767451715072214016
515473182453404792
150659435227908736
873476388676174745
53965862280984425
272904789035358080
132666464513019344
902646947446540928
411186037205840660
158248063630557824
721215204483467136
623054322532383232
180479994345570852
674479327245175091
316541736054808902
409569522554216960
989416171438618013
585917316756867456
222915853004353635
795144389881070720
809745632930455934
287752786732735073
306662825433702251
425596344595082828
421627910871458891
259067721406364223
260962391096943891
641027450940956032
358446475684100272
806244861894807828
813365672850668032
704630048828106215
242509392921661504
46549468179817722
250932427942082816
450030128988111104
728694265200848128
420666301795600506
66715720541275656
940708787752866304
453723983434059776
510924703489110579
14890108702267280
306335078377238184
270524688095055168
386204709172911664
456936277357377753
290431359937118208
331422892491482240
220232881972737056
765481460479423104
35431402845583719
363796182438670656
200006791296717280
904991869279901424
632521653789998336
425107516969475968
852458667547083550
49808567924140751
852090778027283110
466033670962685760
481791092131109568
825053162000184135
785942366792938368
753541078812138074
245050067190596640
874161407519687680
726117989033661280
251378761111525594
183030469749035894
703424750845405909
661802422925062912
321818414194293120
872247548533746944
145574707357209936
182045996055797799
607375544087487616
119014813033996384
942693788301142400
808028756168906752
2079831835916725
536366234685852699
997226794632306307
980577332876002816
615212268075023302
203261935219510336
793889786187284508
10441560124964429
213028823906923744
538442012319634176
60338779837981312
174891556144283648
889112742928579456
327781465989072192
133370013217793545
81969922624294592
211922570661474480
646979131354537472
293937378892553536
588167917443319808
157189928491385472
377133500299301440
283188786817983557
727727905068607577
290423959907392483
496486032439072896
324500658195037261
395694191802977063
25003692934280508
77187628431695035
688918597746366720
143268728925978560
634660486663361664
215803225142629184
337761302600378816
395468971624491645
122266794954382800
453747461212420716
967437378772674891
853739632424893714
390248694590581632
770075307620476588