1000000000000000000
1000000000000000000
892836210488304479
628380338466872807
484310572384137613
316802806060057328
897589203323119464
736112487317246025
415062243607703167
396825473402278370
667895862065708998
953989292246595902
774589894867817724
919122067197018028
140304111746011852
555710477707599646
776060562727003908
653297090744796842
995271945954290198
532506941653172812
942257885675045724
730445784280560972
240257017117654044
945162144096572118
113168342079689332
130158281519772961
953153603817136628
888259634072217787
70676938737163029
483808009423342154
419789772720147946
780771878729252249
928618138038950310
275808885651022938
678858310258975883
957121375886253339
798093555509024919
54336819437922036
360049701288958498
574607585808471224
531201000769453746
873729226064277599
253858385109246832
227707340262649698
316510404675617779
782260177607948045
666257375349250517
577431527916496115
937002875803251023
215165575008066936
166750167690838955
705441688952771545
241622965295617482
748387525723970694
882506728817131489
166301807706632364
511183375595115123
8606537617857428
940703315177718691
699042907760417075
944438443460328191
824923124799486342
484304070961589033
446633775712202733
506985328570348172
238638759990923142
54444797392909729
438398003589878363
702497396912806
363490740240804973
348675738949939484
498612071899575983
885329919429651247
121672777535064525
352355077933832715
792525361098952996
831790618753786283
759523950271215225
78046510671743818
701272888812073086
140073004537576106
415297190782992685
52402301147580959