100
292363660563979681
371475777618708527
848844705365127515
56458474187999042
722081163180167321
713414138927856639
883447437993942627
359452357860528787
859573654258000570
904850671508335744
521193297882306135
719177837003161671
601424538487343418
518666747727735276
573474124851981574
296137903066179875
231749086377976973
711521697652415385
541684524171855365
74998228499021989
847176773920995664
340437023099396149
106402939524013979
214374091213549643
212890174784328947
804632557442145533
157892689707610686
190050700462781552
963714536637968697
248908073806326857
150672626653312402
57101830871653403
296002386738670024
706912792108298490
868497338981900382
39652658665689724
501166681026459205
667721847672980415
113867059881684364
357143506329236311
425714269566556859
979593997815594341
690741909450084655
563534953699464683
666205365591672068
445785766848302211
385463723582324286
623333198564064461
262566193177254771
166919010331436703
964419768161166326
742560052272397329
703383208404369196
734988243505078898
359767718970207913
156740025293734083
994150070405732803
317850056592590478
332191820469459829
672431116104796594
773172299647146443
64266684391976682
159620590593848587
719305048535788697
578842569484756213
883705642433904577
809177644102247895
442819088628157857
686513470148194063
974600167560939752
212461883450307343
798903155590510977
824958775247762141
927227505351224557
122921972880576124
33481036197892290
162142500819292796
888319861820454370
279885764129775239
709081719086270031
835416079646541403
978703848703762341
952495575677620338
102031836688274730
417179141474622660
455267740962495964
218546606669405799
804760053410526875
198558315021316751
819780764785571143
583132407716195670
177763146798099659
218360064791069770
233292361488958646
858852861578185057
303604676104058721
244823684077527029
855084653490383178
949711352205036081
276717817791840535