518236179577595186412895417262666828025498076044125528443097980980207703430728013563969786031070852038;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;613282406548338727482591616762496546444991979929847110198347924332699546465767145855225837824587859376;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;329192313540509981207430557422264185006760220219698766825350296848554526954957437132480515931433361529;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;279963825830365662137741805615048006883764411777836744506257179227660634548074504739742292979802268487;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;518236179577595186412895417262666828025498076044125528443097980980207703430728013563969786031070852038;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;279963825830365662137741805615048006883764411777836744506257179227660634548074504739742292979802268487;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;246246095372269886891141125384011343089097065548001961900733059118700305814159709566793720009888847237;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;518236179577595186412895417262666828025498076044125528443097980980207703430728013563969786031070852038;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;297756763366196676851094948255561094932876243099211774024973858501144393947584978434946280382696857089;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;367036311176068840591450491378485203355894914381845148297614865213999240651607436288432117814699012139;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;177992445138983635385985631538082560337157058557418386679867181082346064175836859856942847715061521630;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;51510667993926789959953822871549751843779177551209812124240799382444088133425268868152560372808009852;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;518236179577595186412895417262666828025498076044125528443097980980207703430728013563969786031070852038;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;506134803383022063425264717294212688202966276895115887083125877311326985236181404135917688165619610312;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;279963825830365662137741805615048006883764411777836744506257179227660634548074504739742292979802268487;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;373777827813798285485324405716678208723425948436211802878451041438175887751184193409089682833017631862;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;379653026237965217999232908627679879709588395888907312527499495611425009193769813147127400823366098534;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;329192313540509981207430557422264185006760220219698766825350296848554526954957437132480515931433361529;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;890964052094921918730068351313210979607973022598336064899457421798809985287299314119553793383213211053;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;246246095372269886891141125384011343089097065548001961900733059118700305814159709566793720009888847237;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;247296050668741440059292597050145400230048067430003228322824659738273911708772602420299395490764120084;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;228453157836438872177787982743498255039985234226626932382016379845216546414649235871589732606994258635;424238540511253522277126756922093903426254124105420348580600240201046369989996569423736567724950368867;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;614332361844810280650743088428630603585942981811848376620439524952273152360380038708731513305463132223;712971606955938283344082719775128419270815964040917678219590240716463921111462454262610945668151689423;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;702970141354308266692754963138942393730186168655910569703801338286730414706141630541570198764450993391;466725511583668396452941594391117076181718898492915716318857181597763615297302744695817225658262842186;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;568696892275050423204697768468082522728326251713334074145247179743078185669540389578616670923003589043;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;240554534031011995165418682711952394862517033375636573741988483514097264609195845299641830472445500361;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;562821693850883490690789265557080851742163804260638564496198725569829064226954769840578952932655122371;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;524977696215324631306769331600859833393029110098492183023934157204384350530304770684627351049389471761;291015246728467231957221033917368089565345209044845119444137682276967746848008221314288715364378237366;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;714021562252409836512234191441262476411766965922918944641681841336037527006075347116116621149026962270;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;662510894258483046552280368569712724567987788371709132517441041953593438872650078247964060776218952418;753430854051763503484557314344358088433014344325119115405950537049600896944954006556217083656383730396;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;473467028221397841346815508729310081549249932547282370899693357821940262396879501816474790676581461909;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;425288495807725075445278228588227960567205125987421615002691840820619975884609462277242243205825641714;651459473360381476732801140267392641886406991104700757579560538904286326572716361673417638391642983539;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;277681645546583191247476734550714433162981042668488954701109497466110438821532168264327955558625351677;384829248711899855304803634018998291405006745703220177816331544487483000051117909983636105217593600741;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;417497023873524077383252842583900898058723090051053693999764063976869722890419812303079002706631749144;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;435289961409355092096605985224413986107834921372428723518480743250353482289930285998282990109526337746;195785382674814650099338774178595648386268889878793416198583860355829823575347333552146835117956110232;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;892014007391393471898219822979345036748924024480337331321549022418383591181912206973059468864088483900;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;239504578734540441997267211045818337721566031493635307319896882894523658714582952446136154991570227514;418546979169995630551404314250034955199674091933054960421855664596443328785032705156584678187507021991;328142358244038428039279085756130127865809218337697500403258696228980921060344544278974840450558088682;523927740918853078138617859934725776252078108216490916601842556584810744635691877831121675568514198914;695178669420107268630729577134615331221704132719542648700873561442980161711951980567406958265257100821;507184758679493616593416188960346745343917278777117153505217477930900591130794296989423363646494883159;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;436339916705826645264757456890548043248785923254429989940572343869927088184543178851788665590401610593;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;644717956722652031838927225929199636518875957050334102998724362680109679473139604552760073373324363816;840503339397466681938266000107795284905144846929127519197308223035939503048486938104906908491280474048;50460712697455236791802351205415694702828175669208545702149198762870482238812376014646884891932737005;229503113132910425345939454409632312180936236108628198804107980464790152309262128725095408087869531482;455674090685566826633462366088796993500138101225907341380976678548456502997369028121270803273686873307;701920186057836713524603491472808336589235166773909303281709737667156808811528737688064523283575720544;517186224281123633244743945596532770884547074162124262021006380360634097536115120710464110550195579191;696228624716578821798881048800749388362655134601543915122965162062553767606564873420912633746132373668;189043866037085205205464859840402643018737855824426761617747684131653176475770576431489270099637490509;475749208505180312237080579793643655270033301656630160704841039583490458123421838291889128097758378719;0;