792429977195655372
631788641547301631
882196769564265600
192787716999948309
459842469042373518
848083712878437512
28408602193870317
884075458903258764
595288569735067362
59241645115597905
476820942734833276
8793972613531726
10588305151137890
508151870462744642
113872370927628326
275923984295226249
91014476987853110
543114731129330801
38793885358029253
881358186791574803
75431839959560977
127425709931742211
224610591135478145
428294917410316539
25614021883277971
962051200484414409
123653414095666047
180615146495613267
273372306452024238
216573217797006966
217636412552277601
76888153738532127
361863413488353275
24163751369342343
452684567295641697
392036590492288373
123671820515099490
205763120022295002
833804705288823229
2966023711121468
202501241838049180
511283736622382862
641835754688506396
200065280507452163
895194819907953604
108208817435001732
963476953896831334
281121335204170599
925746368769371498
327544767879336943
484277067170973665
508582606645014879
41547151034368863
969317262776431259
107154494375075091
284472039600293148
858061594247046365
713110286058593376
175729539600738720
114401792694852097
864421323746718848
944154171275106017
544863824930299512
368666921574988360
359788219681926340
1181149601689974
842285217140914468
486904626157142530
12713994627143518
762618857866494492
327449066517115966
679027463316436799
144233635485055437
274807890907381142
593415533628830164
878491390265299435
499105867507875101
953939052344203420
317051405453789780
198680529791822723
1882675387020979
142005301774079073
602949291070779682
507450545875336976
294450052734811850
804946857671611309
136545149391152553
773918702369272974
490278877162140565
633636854145103746
443196746826778597
373118332470032071
84171201813581344
75754788316683959
512944978503406650
292499610691553417
475296557065998998
884837770167747736
869376941287308993
616192251111243370
16345554023863292
519597528567878891
17228923339711343
379696161333657986
928633506511111008
378695276438966693
900479615317320332
976752945646445494
514384230629378761
689205500280832190
379044026798657689
88193987678885732
483455346721667627
274601791619654598
154954662769666003
328858844642479128
28929403754693767
17150642314724969
106146270786361898
56348814101424670
871746863363597547
40730059152364708
63091671536624947
185718896725711225
87507643168745980
2557556169608290
116750154668297627
101681092479150255
330537350521821307
84794666799884708
52838011559085021
166688292255041125
710326338908213809
646588186578789394
669298649966692066
12700344109575036
96806396616046013
581321579308030283
462054518236797122
597939196348018499
241018222991509915
338128064689761404
144924955153134911
387854167637612285
425609673541785677
555695241239898909
536319044292565684
140026752264150009
545835246223493742
7617419645099511
90030341294680572
894366438437537173
287122248684844969
664130974204262225
659014466003957986
354950729248309901
108252854899274515
533893982834447960
382935900195562322
51942963221186523
847804661737922895
91502864066676034
172207587937159728
444220219112696018
272775967651440097
368662774209736312
579247746903549355
30857849117090749
129707746382289621
639458090113317377
324529601759649398
156526347442869755
957175152473913362
193486864674841268
32544722793773478
64692034405194133
46852753327509896
454703474369622085
63346051781908813
185052095351806368
763794179153631045
204741072939086812
225494271245047541
780469126104336728
584863253213445496
784838485390557893
726336834102877732
108593253301741594
73977007400601611
287737540976990882
528789439895449777
478787084112775264
658561294677590534
851581552889689275
347027746255710095
144303938253761898
902937453096505418
555091514432084146
850686507373580360
679808044949732771
127347360368646455
322759190722668740
587807586012845299
699557293987959136
8203798903510744
32893684898177600
15028689043921678
250216767834155671
471707150276381417
668167668204874343
807880411019548807
1431780097845182
756429428196860377
663557696885232612
248650260433833857
893469740841021872
247416392100082098
171787052799578749
419132522146711532
568557325712164182
965616836222911073
371433743789479798
92158954431223387
143666832249816634
341864276360078948
378215986176832330
305323155715625264
877762801805247190
688408628861442594
628360464596268405
683386522934093792
259360504035729368
710628609120292887
91987056207431386
31626563725969706
635059175999368004
890709479321520471
567615561237233431
345001655077846634
638341907085787574
420178951480396050
801267217172266329
288878664173336839
277147991652364576
728137965532934584
45086175420861877
864749745849304454
76212466695386281
80287744001677807
650166823329166424
34021703277384426
36347443205607996
301206800017872464
134001677476935984
263315717204511087
327341028889001507
31060957927991047
2484505998510352
660457913302154818
304618099219246705
391339405490098552
201485335167862024
374042821351919297
492017784639038518
430580306647452773
875816621146781594
116758039912966980
925406817276385599
451021992590201635
514501127711685889
332871105986118006
339622773060466250
181298214602348453
936531327563713727
388290893416216707
243557166092418649
209448673975500639
750792360269713286
675822556362920292
66562408678047711
932398644796538116
590683513340732508
804360046972663673
768135910744637615
488183227503382668
15448602297624257
487648503625909784
418896241490727778
912451612480226425
991058234731954120
188506137129920188
986871386789057503
217758917115214448
294956591253223348
218325894630385947
10193830941974260
239434510404075971
765616347873187294
646911555638214666
75521065561698450
123582031512510940
138193032167198164
420090836766275483
12277781244644063
133718729385258303
653556227669207600
269112148405151768
405218367399820316
813394994421404700
339931969452096535
272459360439821769
890547079144985065
611700861716445003
64940873853048861
468412376377712875
656234858022762965
402407199416881150
563093293217187846
7029126438198665
629233548805186545
438794341772134202
414934511590186684
893563968241077098
709613444642104404
51058887690653412
415264972937155380
277523907337374363
72743342346051216
346245157674434479
517159704340936400
402078879222375644
6828574099278624
664940345149697428
791720213729491278
458935087468759815
977069769925661649
792254941078793188
93965714766920190
251095960240599617
536627976344945355
19960144445324525
141093646343546132
630820049047081743
322434815349999749
970934768660733613
435889193882220685
820700516242552327
451554480007808722
33601149664442911
350650832011305355
193149044485250168
412477747315761061
519912912031970627
403874470188488356
605375611031640610
390360446622947387
221530354127197616
716498187208054757
726640457851307003
832588510671348388
31142789015683499
615275018601867128
240616778570708463
443996153159833237
829626316221757269
180916301312698861
4762065296323618
367955430071936796
717088014298063592
531153882389015689
584058634399707380
131480264476743760
281767138096558718
254079053323654671
220398911157244913
323785388184961032
968005656144556114
126482566544465174
149452259992610509
353222733719328708
156150409040782577
919120398725447898
429389891991252340
319131105450496424
145724926567130185
815094561416678417
572212189092968654
250210434974384460
506414430397852014
156719413970745592
375651903097920957
763872194062278858
57754052646351648
413387699314359701
214638955531500296
516334604666923462
91752750901631623
208646114122127900
804179173760320270
228717777832388743
352267973227107648
641406303177497189
403679585553692544
593422934099443628
252769770986533029
365273169901347849
498301721315477377
484109906326599203
50497985648811018
226049269715506013
822180662047130653
554209859738581673
874169384049326749
177368684377264479
560344000001273405
762232723190493004
772954566826242170
42934727235342526
737620902703427998
865350340514999750
44057042993940265
196525940421657046
349392201402679885
284602962799956750
144963036323590414
24893930818894363
754092812662265493
178110116355261987
777990136572370106
335773420293248070
458946088713139364
139200061052931254
706186463633745696
519387816432292343
464949033468670625
559607525648521037
562103856814251333
706458814163745401
665738143899210852
669076314312426087
727803932793188981
980036083935178891
35966872529908174
258403587148039660
967659858118042326
338558407734199404
721766307793474879
49807543892535803
123910127974395032
487324938559407201
218196212111916753
774021815391153993
113036512545686026
607364904921581121
568934339860439353
864619261469883514
428146617686514914
640334884745194812
87694837531433694
734432874886250652
449138730942373270
773046675020687461
486278188554173739
384505716402569552
220425661543755312
537749666192799254
268849098021797071
101331643403094589
828827711177678570
296201002703998201
117914249973073666
204745914925717498
732293105013445585
114065548252516892
233409032915407577
519838705112745759
126075359203320497
430696047448569073
72034051753819462
919089820498550771
129390067739233509
118966134170723476
191242276145562552
32709451517440489
280534181519997164
783372661745942016
249795130699858411
462794329959603824
302115627873069576
153257207368062890
524868125915426233
228597003897434811
529650153307541255
525415516155585390
386834357744669298
239466806735226667
703354487209238514
42826378086830736
361390563131792394
997666087657011384