100
793526387910874931
87287982509345719
412416599602163141
949523361218894807
707916275971967053
76377553006368707
384312947144528707
955454757025734967
300869804349327013
244830411015399553
620630435041979513
912640284757304699
599799996620840227
994892606037863693
239610245758382101
567142641473315273
713055983425432861
160962811206244727
645713974453283123
305298955012170011
690116819311760539
597890831750530427
931617987321662257
42271699130037977
574209261657714307
336301946630526727
56272503070404449
849904200802622881
650125724167513313
487235738487948097
560118076180831919
581595814094525383
218457747481473301
880946261014312391
29610091394593819
469593062826220261
99271084928594647
242681565510927661
433265638833472771
584726173627922819
69297400831248259
505519239496164449
962256601203673379
848672316912635477
143331379720773341
759368837495358427
875307137195365813
972625470927018737
295935189222933697
273638135651677799
603055275613365049
499687918950901817
998657907741771467
219332239556462789
476685028889272183
708798875486077487
451273874508024401
491031250698272771
869029734538565969
683921754573498577
213509114902600961
466879921919566667
995165887234538893
471511233327454291
627106976090061113
880056074812349131
329005861528559119
755932176435984727
628078832059340969
310288922847781247
941240870458986023
627228211600621109
916609891417359131
469203732707231219
934080120944556697
777281933705920109
846171455437545697
791151448439997893
688884867156021353
80744509185919493
968803513474830751
899831427329715029
431260882010313521
387472835880921443
309946031947536007
376251802548846383
784186836163577191
371613010502056831
331811295330369793
979845634366629053
805165925719812541
750567372213137461
138780048917518517
671802679286640691
927221511627827723
638519807798750477
377287776217221481
733139759897587219
982405274312162711
54620810360112599