gDAD1=702424434565788695105118126135146155165170651851932012102232312462552627=19028293024315555555544325555555533444444443444444444355555555536555555553744444444384444444439888888884088888888417777777742777777774388888888448888888845777746777777774744444483333349444445066666517777752666665377777544444455555555644444575555558444445988888609999961666666233333637464156546667686970717287654737475768765477787955555555555805555555555815555555555582876548355555555555845555555555855555555555586876548755555555555885555555555895555555555590876549155555555555925555555555935555555555594876549559697000000000009800000000009900000000000100000000000010100000000000102000000000010300000000000104000000000010500000000000106000000000010700000000000108000000000010958110741110311203113001141153311611788118119771201210000000122000000021233333333312433335323125111111111261111131112700000000128000044431290000000033130000058578733313100000000331320000687585333133000000003313400005875833135000000003313600006356314314643333137000000004433138000058758331390000000033140000063563331410000000033142000058758331430000000033144000063563143146433331450000000044331460000587583314700000000331480000635633314900000000331500000587583315100000000331520000635631431464333315300000000443315400005875833155000000003315600006356333157000000003315800005875833159000000003316000006356314314643333161413414314443331620000163000233216444441654444544166111116711111116844441694444444170555551715557875717244444441734644676417411111111751111131017644444441777777777717800000000179000000001802222222218122222222182333333331833333333518466666666185666666661860000000018700000000188111111111891111111119044444444191444444441927777777719377777777194888888881955555555519666666666197777777771988888888819999999999200101010101010101020111111111111111112021111111111111111203111111111111111120411111111111111112051111111111111111206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276=1302427744278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312666666663137777777731422222222315333333333163333333331733333333318230000003192300003232033333333321333333333222300000032311181053243333333325222222233260000003327222222353285555777329888585033055557777331444445453323333333333333353330334230000003352300023233633333333337333333333382300000033913332355340333333334122222222342000000034322222235344555777734588885558346555577773479999910910348887810834910350835173525035357703541083559735607773579710735810835997360536187362536336466666663657777777736622222223673333333336833333333369333333333702300000037123000032372333333333733333333337423000000375133323553763333333377222225223780000000379222225323805557777381888855553825555777738344444444384333333333853333333238623000023874225438833333333389333333333902300000039113333250392333333339322222222394000000039522222235396555777739788885555398555577773994444444400104011010108740210340334041110005540553332233406333407=14022232340811100055409533322334103335557741178885555412555555541355555554145555555415555555554163333334173333333341800000041900000000420=1505555554215555554225555555542355555555424333333425333333334260007770042707770770428555555554295555555543055555555431=160555555554323333333343333333333434000000004350000000043655555555437555555554385555555543955555555440333333334413333333344200000000443=1700007777744455555555445555555554465555555544755555555448333333334493333333345000000000451000000004525555555545355555555454555555554555555754545633333333457333355354580000000459000223460555555554615557875746255555555463555555524643333333346533333332466000000004677777777468555555554695555557847055555555471555557574725555555547355555555474777777774757777775547655555555477555555574785555555547955335535480333333334813333232348200000048307777774845555555548555555578486555555554875575777548833333333489333322234900000000049177558877492555555554935555875749435555555495555555524963333333349733333333498277777774997779109109500000050100000050255555555503555554245043333333350533333333506000000005070000000050855555555509555555555105555555551155555555512333333335133333333351400000000515000077555165555555551755558757518555555555195500225552033333333521333323325220000052300052455555555525555555555265555555552755555555528333333335293333333353000000000531000000005325555555553355555555534555555555355555555553633333333537333333335380000000053954055555555541555557575425555555554355558878544101010101010101054510101010101010954677777775479710910548555555555495555575755055555555551554500225523333333355333553332554000000005550000223355655555555335575555555335585555555533559555555533560333333333356133333333356200000000335630000000335645555555533565555555533566555555553356755555553356833333333335693333333335700000000033571777777777733357255555555335735555787335745555555533575555555553357633335555335773333222233578000000003357977777777580558158255835843585586587588589590591592593594595596597598599600601602603604605606607608609610611612