571375683222962816
967321186112622720
762879107312026752
370065045643223424
936897882780397440
922477185223781632
609562625257201792
292862181296657920
224343002112420288
94542377137477200
696673385887246976
424804345044237056
969658738510364416
993645167002516480
239912992755814336
666748225732132224
480029158957639360
633743490436008832
18747750987919524
572619150290588800
34107247866721176
935675807545285632
867999767112329344
27577922929756660
270873537108585696
49994841037064984
328034817973687680
987259068545342720
850512528248620544
713335361999352832
112932232205087728
210575228927335808
221417540007621728
966386051708786560
311501044397637120
351570374130559424
830767421120460160
133375432167011584
500921540135241792
12125488295057924
813717383912436096
628466387214805504
998911875104001280
932313922748708096
401762418531344832
338220492312022592
137405056272133136
735956036799467904
359586613551080320
604934870717414144
138704569869791152
733152896200405120
840092113477357696
436382477413000512
924447473159056128
242283491002872064
861222244098265600
541449733103822912
410652846545683456
520245164251600128
944782264596337408
61565333804654160
271227004672488128
76558474361480720
909808513655715200
119231710718829168
688441063438816640
584920918928167296
635736988889441664
632730140291612032
113777269223315808
976397786665126528
292906362515074112
151238617663259360
203655214768135392
9300902404632712
714230665270285824
696690472959610112
262279540241043200
950337631458334336
301174932403192256
413451370637627968
380345877545554176
774750293412137984
920029226178943872
22439549506611688
17932887818353900
209901696753334624
191327387933796096
719966347270183168
881595333974440960
819547222234821376
664845452167664768
487733037979044416
229680791175405216
555888027369955008
361809034823343488
424419878667181952
272573100219878592
214122098113050272
547862519614162496
307111942094059712
515256615690695424
668854553851899136
363321303236584832
605255233828102656
333279595741294272
240329419251935904
369995346506129536
722419302035341952
440326316782288896
123388288294996048
631198269600273152
934216839760133120
947614537700263296
978424041219609216
156061062302584352
591726742165643520
254249919073410656
655761373965396480
905258022923328256
87311499035185312
645129077969854464
610109213739790336
141167029377032464
16588772509993276
381996408859171200
450367075574879360
178627659391440544
75554631630654896
127707776787297648
668444319675255296
770922768086962560
715581823946215296
768771984387417216
385643064129291328
756081526050868736
260749389301376384
233692684023786848
278111685709850528
278785107655085312
644746581457963648
482446772583682816
53210693432281616
533770157850463232
523035853656028928
926444127235478144
571951765777656256
762657656066590080
749952929868121728
151377752930538016
236000131970102432
932366327738134016
931942850246976384
397145758464190208
736701881958756736
340086597122022976
822126898567316480
494732661551869888
705344935536622336
363981672081803648
529546909499105600
344330614020348672
291920945377504192
112159552992634832
502996077186411904
953379255871690624
859347217079073536
309816508623800576
337492010131112256
326310238622250048
296119952933885248
240673624984817984
49316483071566976
163171126888902656
175209780751895488
104026580460098464
990941794179102848
504525503541464832
232148959598622048
242388629905762208
10919337824422102
370781154159680064
476593347152923584
845362814638692096
332659756894957888
864768156443428096
508267272805767360
582317853800555136
738298967620226304
649551526625896192
216034102611210976
372280527435590144
342858099434317760
227910513029466368
776265586674733824
773278228310606592
314365174353334848
917059667602672512
841757844426061312
735290097393763840
33311501957457704
395797663836796096
49647761633264688
808090939318831488
712319742659002112
574201787103835456
947954593365191808
756137648173144576
867913428237106816
344046143543988096
506763796753560384
995206942014278272
858208833582023168
65857035021175584
853401283629425792
283929951482499744
755850388540231552
250649739109936512
401783317227910080
905423896824513280
341128839441940288
77289156747005296
112323681986245760
891574944997040384
61929109304919136
263135611739158176
63369583772348936
141671707482275792
676207785244393728
604891274373128064
930506008846998144
727548854755950976
829364032712590848
255798546713697536
860307191048213888
342476821205257856
551962736677632448
222285366091897280
190038644676758784
92121108108230736
542882723009057472
925082623456472960
301700123154234368
580180851903708672
913240710311144704
149504701534297504
700109669985612672
814961568042886656
110916179903320128
633996581054353536
847992128659271040
387728065912563520
260455343388895360
160702582269504896
87564332071303520
339211463108262720
151346697942120320
418567125027799808
24863552270061236
757628529517326976
53951418345847536
482944848513712832
853816501586897152
593485766463913088
863728566046146048
479957552804246016
808085875259188096
363257194803635968
536980109536356160
277850395927967328
375636177297971520
868662221775507840
164621573770790656
163410229461297344
244130365161339584
699560875995711104
14108221732272882
443463206062770304
698125599624822912
165893762646031136
357052152898190144
783422888090365312
49728632615570960
866451540623251968
742732059381420544
435690949667926656
358872911254525760
675861923638861440
412003833083321408
718079639015712768
825863227366044288
398824264772070528
60341242957535024
276752186444909024
43155145560296352
785562280089796480
838431135099262848
449604060293492096
22365488025672984
873730277052045568
470195211154827328
893690458086980352
52531495436419920
499835494043688960
326316920846876544
312263453666185024
359138438721713216
887081720036336128
763646227488809984
285537528364934688
649617161272483712
425840702143452352
414986658597417344
560692491223147584
296623600644930624
30082701938304788
754083921879830528
606787832684444032
621014480771360896
897868624783530496
547898677112740416
29725555287732124
8199304186507633
499131396574308736
929670160957826688
481454925697429696
316753446294518016
588997433769681024
492671379836167360
455593171900638656
960423201032084480
914795406636531072
890471416911216384
444863723911780416
153385859382077600
624196939717614464
468127556959153088
262671310552615744
634946836458548352
54210416332611888
318977358519871040
43206912982173064
139081879330544080
610777985684754304
793003595286523392
76073843696823760
566712833652420224
41287688025978920
371876396640035904
817253866044934528
58064482684595048
882735078417941888
877785056953913600
127317427185726592
72992614764560704
614164208958161664
779047596673558528
25310826791258588
680821483897999360
262196701405764960
41964703999843616
2639922435835408
870154258197263872
278139882660394496
100927032800945440
208542179386073344
76832624022742784
681537580546698240
26610554901221064
129833283930043712
4090547905590801
442321740640577792
783348021039726080
520983668313649280
559384493154841152
192783714720785888
685002782668564608
269179669202580064
621985648214219264
272752224027545184
478901107151433856
244127735312176960
4057052430622747
936276502645240320
795740622802016896
466783339152875456
116121305519488080
109443433217157328
683080785496242560
274595571669361408
650884637527857152
454438011665340608
580876752964049024
761477056980790912
94018909111896640
353843366381613184
839857357371131264
466658107824924928
689344723667554688
998569919681045120
320192841323693376
121500987205873584
786129540788072704
524234674492536896
24609996729667140
548034328963253888
232359779652832960
584620109241187712
637447404933855488
548935961423728768
527846717600270080
852999096142986624
679514575765645952
448433876689627904
164469642982595968
732500802683902592
272363182254353408
144454521635522048
147591794960368096
358322344222513152
757543960619234432
866403951767493504
486564601839052224
741198675217299584
629187830653330176
696995707851946496
210003065159624192
260663684893081632
756128346208461440
766542025704226
38336681429019696
468291954947780736
220799244414227200
969881510483189504
142492598715449600
787485599278427648
422158806791122624
64523970578303688
601147373815672192
4838183409656008
416675571548965504
822591072368864640
284250434166001152
460716209361110400
260930625993549984
454324418674797440
918865768310588672
238072669703099072
214948312358666176
738769427330995328
493249274441120640
575253619048684416
250329145809341408
114675809909351552
543352143495298624
859574297801728640
180010940788487616
502890511659571456
310590826634638016
152620133420706368
737098899644455168
567096233327843456
515647896778554816
333193512729878080
527373939262522944
978829347565091200
725234409104732544
392880068500879168
740434359227970560
589188772102259200
36105141825968880
506387664911853184
823970000122801536
972715945967993728
155128972662096224
719500610207175424
57037969136357488
851587392877194880
260227353493081472
712949599568897920
763901957697406848
141683782674435632
638012258176308096
519696323435078400
784463313365053056
79673050723720688
934680823300955648
484585304938838912
315736190373665536
414352293856245696
46964375664888008
449690003779944256
919435421824146816
584895752882152064
985741439544003200
755920715505905920
825773410615450368
949708871268552704
94449606629527232
193634717263730240
632429708178274048
470853030549177472
939720876409198720
826925062746303232
276963591833462624
42575045169026288
347695598943267712
376568905964604096
591121815863806336
166292136299996960
457082373254849728
190595157055843456
564309921917174144
67069020871464664
286839092026754976
904881497507499904
806863392901704320
454143249121306944
832021479473578368
643123964826415616
127372976730043488
196660987722098368
212583228739075712
155164401469652608
596056653717122048
499138198380611776
858142584348492928
105465091490708800
566366118080367360
105442809925806448
490019975388173376
8229405191781209
722071981065946624
364803228504984448
657597084933214336
909186981218557696
367651768554507840
162023444739856960
879572728583694720
317500542501747840
540591848548959104
416624237719177792
556573310226633472
915349668938974336
809619217320775040
298116442162584704
825492525997056128
625214363985668352
652953795158534144
799655285232024704
416271844530884032
301977893075459840
817761250620183808
239874947180198848
381663624617932224
620210098051785984
808001340128706560
980483361006267136
507162200096628352
515919744877539328
450087238585572928
962781901156833792
961111352281268992
290085043844092288
220329773545382112
374219465927148864
128708264842995216
166292595608488416
448152359572973568
339743576705895168
111911033901209408
499310215050669568
282371698095802208
721753283759915136
654206924798215680
467993619825041152
886946214614624768
103326198859740880
910127871439715712
503564121110627008
418269897379736704
907776269831558400
590283025683781888
61238487597876832
972674158662563072
182320499523464480
861186161772389120
440880886070666240
207038832245720096
259576291087586144
79836916126754144
492834038986160000
104709566071826400
302306462843528704
1163128238747790
417418180502266560
191504164878090592
441113135368790080
643896123089229568
341040867518161920
582566088575328640
242760456540098208
48312920163022208
194691095207307968
507418833897577280
307722124754809216
860750192766170240
621176802602362112
441035161729282112
434565157751428096
107517087984521728
602637773784239360
880364184868929792
360403525509747008
782614683246348032
908344467456994560
344778276666636864
639099053565121664
81613213281990016
591305714793146240
315453314025793088
949697506232202368
286632265949908768
14298964107166032
912446235912334080
260689380781629984
148825564844127488
182948520847617728
307066334974792512
761703078866226304
253359358347035744
29717076083669440
855234011585960448
891222469212127360
126685128664151104
563803485942553984
615100499555334784
144387506180489056
295841122671872128
937292882730140288
966546974163592064
75503383173064400
20058440884294872
942809431770878080
770931922081298176
997486988726289920
139083047592055504
79317659473392416
411791657982962112
457363219790092352
665397680299618176
77940038398797376
627769085907942144
464545242346454144
859629902353022720
394634532406359936
639461458200456704
456179572213158976
878766825899338752
347121969246759168
415782888501699200
401411343737333376
425090472948943616
285150236693688800
633504032461895936
166964909633899968
649567556945239680
309527057395454656
852043018318284288
413345498955678464
387350267840252544
967728715349110400
691732132746061696
599031445885314432
745870483023946368
810570925002577664
292075143439193984
817533739529669504
724563865839320832
668690549472258688
811720034392111488
717222598446238336
562018651953394752
469269254787765312
327476214209631232
607411474662219136
514675189114381248
31830699006496800
406938302952321920
812728913100729600
650091706338831232
233910085292858304
22491075848926768
478225516212733952
437274376586232960
561694698298745280
760489783763764480
46497097738093176
782672976811560704
749724316411374464
174103016967871968
168307147262514944
392400497026606592
287485389932559424
832112472617622784
234936269018190784
893411597787399680
251816381286999776
878228709667526656
43727159979040216
836480126251501824
330495576884151872
524355406790297856
794485174105539456
61000585579720320
512208180313371008
887431358661251200
23818072800155080
917202739264585216
251145520837868992
573799507277062016
72505489715693616
866372298691616384
143370438378511616
525188062487317312
73474537540906144
325626319523574144
481737344024739008
260387165219061984
631943504484293760
970456702839506304
495079088366476864
624567369116175744
755500586266044672
846409614025044864
906441301532561408
540859147444663104
55598193638518768
955396445567746560
404756496467310720
220431472039000928
458981545937903232
927190310455418112
537292142106545472
428171146296243584
493797145684350144
649923653100189440
271681554647587040
607391930924426112
909410706284236416
522205898771268032
783781861704575488
458556594900824704
670724398975451008
39448127212023408
642336164940789888
10831141923247698
921163296900128896
771962294258182528
828151916877908864
728752596418219008
772705435522102272
732371779289506432
678970734658043008
113150851239000864
888528385032377600
561342016498827776
634886643962154624
14618651220252996
581792434220087808
247962176644596832
525499965605649920
261660784302001728
369357624123818752
167700821412383488
362743769157543424
966670217921701120
192320842881876256
381084143916762304
593990701751218560
182712623370568352
851765631776816512
262046306219282592
349634208215424128
77240533968121152
448869910365506112
372265453135529088
412562673748995136
838766329324589696
687628401836860928
212868757652081504
525890517320828608
98680914524669552
231768537512051040
266490911712518432
199541990687215136
165590626620510304
611491214043001088
636002736771441408
35727558109926784
649912155348099072
648443413429655552
272460360438971552
977251080522165248
983555576967927936
726698629872018432
66713973891469456
355903595337832192
568779151664211136
789433507019802624
570102913132172224
585233953619579008
987605700035309056
599415346699034240
227661798411463168
310672075113957760
413333543024858176
314415534067202880
832082670728749056
328514191710125568
443687313822583296
870445165160965632
752201860161803392
574186956972024832
701961404820647680
127533192195293184
165556453833326112
939223724877547392
140462199647677264
520473559500516416
207384408144935840
594854340768082304
706899457105808512
221587655218547616
7568370614930183
865442364527751680
565048643050146560
131707185907381168
758053072053267456
379667400753181056
330580045784698048
77182145966435600
821832095918933504
485489715381304640
171834515661530464
847970015417007488
889245525082336000
234439752678354304
809071537756839680
528912639642803840
308857031365654464
355835119263703104
176520696487249056
854159732655552000
81603137356552736
391041627858410368
752413097538002816
587577668778147712
962741311971714944
461605731728648448
802372419750901888
412985194894396160
906777291858263552
314207041406538880
374333778267868992
177600190776864128
400664284641458368
860158265042893312
379393516484560640
143677970795933328
933212201462682752
312569840618709312
34076826455355464
925003260930357760
774921148577758592
145811021435858144
334334833123569920
767451715072214144
515473182453404800
150659435227908736
873476388630356224
53965862747270568
272904789035358144
132666464513019360
902646947446540800
411186037205840640
158248063630557760
721215204483467136
623054322532383232
180479995168100960
674479326698768512
316541736494676224
409569522554216960
989416171438618112
585917316756867456
222915853120667232
795144389881070720
809745632930455936
287752786732735136
306662825830200192
425596345101898560
421627910871458944
259067720782481984
260962391100908864
641027450940956032
358446475502344384
806244861894807808
813365672850667904
704630048828106240
242509392921661440
46549468179817696
250932427942082784
450030128988111104
728694265200848128
420666302006960448
66715720541275648
940708787752866432
453723983434059776
510924703489110592
14890108702267264
306335078586940032
270524688095055136
386204708495267520
456936277357377792
290431359937118272
331422892491482176
220232881972737024
765481460479422976
35431403459853720
363796182438670592
200006791296717248
904991869279901312
632521653789998336
425107516969475904
852458667547083520
49808567406026768
852090777663122432
466033670962685760
481791092131109568
825053162000184192
785942366792938368
753541079010317184
245050067190596640
874161407519687680
726117989033661184
251378761111525600
183030469749035904
703424750808558848
661802422925062912
321818414194293120
872247548533746816
145574706648351680
182045996055797792
607375544087487488
119014813033996400
942693788301142400
808028756168906624
2079831835916751
536366234153153152
997226794603516800
980577332876002816
615212268017140736
203261935219510336
793889786187284480
10441559318529252
213028823906923744
538442012319634112
60338779837981264
174891556144283616
889112742928579456
327781465989072064
133370013217793584
81969922624294576
211922571273765248
646979131354537472
293937378892553536
588167917443319680
157189928491385504
377133500299301312
283188786817983552
727727905212227200
290423959907392512
496486032439072832
324500658195037312
395694191802977088
25003692934280528
77187628431694992
688918597746366720
143268728925978496
634660486663361792
215803225142629120
337761302600378880
395468972350207744
122266794954382736
453747461857338176
967437378756182912
853739632456985728
390248694590581568
770075307681107968