Case #1: 99999999999999999999
Case #2: 0
Case #3: 8783935691408540259482708
Case #4: 0
Case #5: 2018324669535173491933426612042835981815
Case #6: 0
Case #7: 1
Case #8: 9999999999999999999999999999999999999999999999999
Case #9: 972358640996993608153069014
Case #10: 23616801028097090
Case #11: 2555678372
Case #12: 0
Case #13: 503413582646554338963
Case #14: 63336596606126896428194116409795911
Case #15: 29691
Case #16: 6471381026778
Case #17: 0
Case #18: 7457289982426367
Case #19: 0
Case #20: 8251451152727564849692679923
Case #21: 104654236166864602707823287403
Case #22: 100545956
Case #23: 97527859607018419
Case #24: 3754424798807
Case #25: 24138
Case #26: 2421706411423946168296
Case #27: 319391659932185221096
Case #28: 104147654431282038490970550846689119327
Case #29: 1238465
Case #30: 48234652061896087755
Case #31: 62285767616203008050786
Case #32: 0
Case #33: 4
Case #34: 6516409
Case #35: 3001630068470898548480946354817744550614
Case #36: 0
Case #37: 9900608751
Case #38: 604672861304
Case #39: 91
Case #40: 364935660190988648843329985586577
Case #41: 16418730228016474716
Case #42: 0
Case #43: 3
Case #44: 364804089850473
Case #45: 40431062070157261918241615770
Case #46: 1311937744280809262543628
Case #47: 49426
Case #48: 9235897754644394
Case #49: 1098
Case #50: 8036406
Case #51: 596688544249113339038
Case #52: 2
Case #53: 406996270218631074615
Case #54: 512150088992089392896106919812176383
Case #55: 0
Case #56: 825774914187609089407850090264612
Case #57: 0
Case #58: 10049925277
Case #59: 2595340435618095
Case #60: 14084484174746
Case #61: 9891
Case #62: 6
Case #63: 310388195010812169662210155
Case #64: 0
Case #65: 88184414
Case #66: 943370353944379430631
Case #67: 0
Case #68: 32759544478759
Case #69: 20274289285263446113676296603
Case #70: 31292266379568208
Case #71: 6451949
Case #72: 881968647014
Case #73: 17414144
Case #74: 1832792214874791
Case #75: 0
Case #76: 18661449158532772742
Case #77: 0
Case #78: 0
Case #79: 239428970042926
Case #80: 52198963413250677460218434525139969
Case #81: 43072209821928192635900635783667256
Case #82: 8524095295164687912114788500344752994184
Case #83: 564228519074947687093860264899138
Case #84: 20598961064056
Case #85: 0
Case #86: 4473597475514367285975536024698
Case #87: 611591424784355825934724373019907
Case #88: 784572536513608973960495239646377
Case #89: 0
Case #90: 123651804
Case #91: 0
Case #92: 0
Case #93: 0
Case #94: 1967
Case #95: 0
Case #96: 0
Case #97: 18
Case #98: 22
Case #99: 0
Case #100: 51