80
1027495691139768386 496047993291920823
935091448869766632 1107087683579528947
389972837658065981 826300282706851135
215641547418776183 645300303286104535
811785086634888334 70636988951978093
643567080106495431 599266228237777829
898899854634379366 1104028566142161670
230110600190870372 1014884444498931112
893241851549288426 721265346848715808
948485819911379128 955324525743382394
717961598500388271 729296122628391982
627709487562901038 193325348321943286
52132742517373128 999775663310673794
422740369592839824 1036541629340834659
934934771939001584 425669796901514280
982626047727945718 371851573642691898
759512031751354733 546153790469810827
261182503639553778 202613061997770925
76256826995461620 1017466876241758629
1070074465349184449 376911746509975412
364438220922952550 475964341734479514
1023833583732486998 166972597920316912
966431589227392547 874691792556797337
51521642478660704 245898689034741025
68431111701036902 284269068529858552
800183220093074006 11695176848516519
236283469500830751 176301997284658636
129274313419808434 125057974651157891
1024452376006465800 1089565420902928917
569807809750507182 210894790260799192
74972702738370421 899643492733685762
611064299452983469 665001445384949792
856110368791187904 232962522463430594
400216939661546990 390601534422683686
555683212448538357 626671848597939524
1035185509030549541 1016320647492744006
755778850616814493 716407010240971886
890907406102351037 654996028751904391
447335723100810985 1136082132045938835
922824044126710584 1100440004210518912
777559271808918145 483060987529214597
940712012331705334 641832282807100589
418225693594488822 291077709827907661
232550583618537721 683560965840770568
64413376644972891 54933655354573977
906697467520239020 1004348212313644788
510654238487762340 474468719575637049
60156755664378451 471598524672513615
1126299975029531391 303877950273604185
247220129259730574 475227748299826631
798975445955800577 475529982753847825
1027926312024456852 628498465458641141
252042704783021851 40294281265384020
826203400037125816 785903867110916603
714689845094043303 593595788810281937
489395983322827186 397068142567486232
547426933250838370 44838049935917813
55252584162797892 1009209797597542867
44187090121848652 471630981832497696
190223249143222515 856135277415691853
1067297296482717518 105173564653283597
1049130182672736266 438163261770665494
163725576397753079 30863724308307748
667451880510532649 333879228180384045
85393106504084963 529710869289049211
93915854048280936 839649807841840357
782986675031666134 376696947157481641
430139160727622067 877629138697164773
339642163079777945 184031423256948894
642288574360382430 215593937478240477
253605819517040328 728327399805019403
626123240548443320 905091003796054772
1129228425882156241 356573118361180211
562665670215179145 655617308165434028
1126770998848619589 502891128769083452
126932998713983495 1039904170080798693
564108563910525058 548227915017685229
176024699033955032 1070021833857102977
898066430032671663 462105305281510735
260959857555198020 384165599170253367