char ans[20000*2+1]={
"-11 1 -12 -12 2 2 3 1 3 2 3 3 3 4 3 3 3 4 3 4 3 4 4 4 5 4 5 4 4 4 5 4 5 4 5 5 5 "
"6 5 5 5 6 5 6 5 6 5 6 5 6 5 6 6 6 7 6 7 6 6 6 7 6 7 6 7 6 7 6 7 6 7 7 7 8 7 7 7 "
"8 7 8 7 7 7 8 7 8 7 8 7 8 7 8 7 8 8 8 9 8 7 8 8 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 "
"8 9 8 9 8 9 9 9 109 109 8 9 9 9 109 9 9 109 109 109 109 109 109 109 109 10101011"
"109 1010101110111011101110111011101110111011101110111011101110111011111112111111"
"12111211111112111211121112111211121112111211121112111211121112111211121212131213"
"12121213121212131213121312131213121312131213121312131213121312131213121312131313"
"14131313141314131313141314131313141314131413141314131413141314131413141314131413"
"14131413141414151413141414151414141514151415141514151415141514151415141514151415"
"14151415141514151415141514151415141515151615141515151615161515151615161516151615"
"16151615161516151615161516151615161516151615161516151615161516151615161516161617"
"16171615161616171616161716171617161716171617161716171617161716171617161716171617"
"16171617161716171617161716171617161717171817161717171817181718171817181717171817"
"18171817181718171817181718171817181718171817181718171817181718171817181718171817"
"18171817181818191818181918191818181918191819181918191819181918191819181918191819"
"18191819181918191819181918191819181918191819181918191819181918191819181919192019"
"20191919201920191919201920192019201920192019201920192019201920192019201920192019"
"20192019201920192019201920192019201920192019201920192019202020212019202020212021"
"20212021202020212021202120212021202120212021202120212021202120212021202120212021"
"20212021202120212021202120212021202120212021202120212021212122212121222120212121"
"22212221212122212221222122212221222122212221222122212221222122212221222122212221"
"22212221222122212221222122212221222122212221222122212221222122222223222122222223"
"22222223222222232223222322232223222322232223222322232223222322232223222322232223"
"22232223222322232223222322232223222322232223222322232223222322232223222322232223"
"23232423222322232323242323232423242323232423242324232423242324232423242324232423"
"24232423242324232423242324232423242324232423242324232423242324232423242324232423"
"24232423242324232423242324232423242424252424242524252424242524252425242524252425"
"24252425242524252425242524252425242524252425242524252425242524252425242524252425"
"24252425242524252425242524252425242524252425242524252425242524252425242524252525"
"26252625252526252625262526252625262526252625262526252625262526252625262526252625"
"26252625262526252625262526252625262526252625262526252625262526252625262526252625"
"26252625262526252625262526252625262526252626262726262627262726272627262726262627"
"26272627262726272627262726272627262726272627262726272627262726272627262726272627"
"26272627262726272627262726272627262726272627262726272627262726272627262726272627"
"26272627262726272727282728272727282728272827282728272827282728272827282728272827"
"28272827282728272827282728272827282728272827282728272827282728272827282728272827"
"28272827282728272827282728272827282728272827282728272827282728272827282728282829"
"28282829282928282829282928282829282928292829282928292829282928292829282928292829"
"28292829282928292829282928292829282928292829282928292829282928292829282928292829"
"28292829282928292829282928292829282928292829282928292829282929293029282928292829"
"28292829292930292929302930293029302930293029302930293029302930293029302930293029"
"30293029302930293029302930293029302930293029302930293029302930293029302930293029"
"30293029302930293029302930293029302930293029302930293029302930293029302930303031"
"30303031302930303031303130293030303130303031303130313031303130313031303130313031"
"30313031303130313031303130313031303130313031303130313031303130313031303130313031"
"30313031303130313031303130313031303130313031303130313031303130313031303130313031"
"30313031303130313131323130313131323132313231323130313131323132313231323132313231"
"32313231323132313231323132313231323132313231323132313231323132313231323132313231"
"32313231323132313231323132313231323132313231323132313231323132313231323132313231"
"32313231323132313231323132313231323132313231323132323233323332313232323332323233"
"32333232323332333233323332333233323332333233323332333233323332333233323332333233"
"32333233323332333233323332333233323332333233323332333233323332333233323332333233"
"32333233323332333233323332333233323332333233323332333233323332333233323332333233"
"32333233333334333233323332333333343334333433333334333433343334333433343334333433"
"34333433343334333433343334333433343334333433343334333433343334333433343334333433"
"34333433343334333433343334333433343334333433343334333433343334333433343334333433"
"34333433343334333433343334333433343334333433343334333433343334333434343534353433"
"34343435343434353435343434353435343534353435343534353435343534353435343534353435"
"34353435343534353435343534353435343534353435343534353435343534353435343534353435"
"34353435343534353435343534353435343534353435343534353435343534353435343534353435"
"34353435343534353435343534353435343534353435343535353635343535353635363535353635"
"36353635363536353635363536353635363536353635363536353635363536353635363536353635"
"36353635363536353635363536353635363536353635363536353635363536353635363536353635"
"36353635363536353635363536353635363536353635363536353635363536353635363536353635"
"36353635363536353635363536353635363536353636363736353636363736363637363736373637"
"36373636363736373637363736373637363736373637363736373637363736373637363736373637"
"36373637363736373637363736373637363736373637363736373637363736373637363736373637"
"36373637363736373637363736373637363736373637363736373637363736373637363736373637"
"36373637363736373637363736373637363736373637363737373837373738373637373738373637"
"37373837383738373837383738373837383738373837383738373837383738373837383738373837"
"38373837383738373837383738373837383738373837383738373837383738373837383738373837"
"38373837383738373837383738373837383738373837383738373837383738373837383738373837"
"38373837383738373837383738373837383738373837383738373837383738383839383738383839"
"38383839383938393839383938383839383938393839383938393839383938393839383938393839"
"38393839383938393839383938393839383938393839383938393839383938393839383938393839"
"38393839383938393839383938393839383938393839383938393839383938393839383938393839"
"38393839383938393839383938393839383938393839383938393839383938393839383938393839"
"38393839393940393839393940394039393940394039403940394039403940394039403940394039"
"40394039403940394039403940394039403940394039403940394039403940394039403940394039"
"40394039403940394039403940394039403940394039403940394039403940394039403940394039"
"40394039403940394039403940394039403940394039403940394039403940394039403940394039"
"40394039403940394039403940394039403940394039404040414041403940404041404040414041"
"40404041404140414041404140414041404140414041404140414041404140414041404140414041"
"40414041404140414041404140414041404140414041404140414041404140414041404140414041"
"40414041404140414041404140414041404140414041404140414041404140414041404140414041"
"40414041404140414041404140414041404140414041404140414041404140414041404140414041"
"40414041414142414041404140414141424142414241424142414241414142414241424142414241"
"42414241424142414241424142414241424142414241424142414241424142414241424142414241"
"42414241424142414241424142414241424142414241424142414241424142414241424142414241"
"42414241424142414241424142414241424142414241424142414241424142414241424142414241"
"42414241424142414241424142414241424142414241424142414241424142414241424242434243"
"42424243424342424243424342434243424342434243424342434243424342434243424342434243"
"42434243424342434243424342434243424342434243424342434243424342434243424342434243"
"42434243424342434243424342434243424342434243424342434243424342434243424342434243"
"42434243424342434243424342434243424342434243424342434243424342434243424342434243"
"42434243424342434243424342434243424342434243424342434243434344434343444344434443"
"43434443434344434443444344434443444343434443444344434443444344434443444344434443"
"44434443444344434443444344434443444344434443444344434443444344434443444344434443"
"44434443444344434443444344434443444344434443444344434443444344434443444344434443"
"44434443444344434443444344434443444344434443444344434443444344434443444344434443"
"44434443444344434443444344434443444344434443444344444445444544444445444544434444"
"44454444444544454445444444454444444544454445444544454445444544454445444544454445"
"44454445444544454445444544454445444544454445444544454445444544454445444544454445"
"44454445444544454445444544454445444544454445444544454445444544454445444544454445"
"44454445444544454445444544454445444544454445444544454445444544454445444544454445"
"44454445444544454445444544454445444544454445444545454645444544454445444545454645"
"46454545464546454545464546454645464546454645464546454645464546454645464546454645"
"46454645464546454645464546454645464546454645464546454645464546454645464546454645"
"46454645464546454645464546454645464546454645464546454645464546454645464546454645"
"46454645464546454645464546454645464546454645464546454645464546454645464546454645"
"46454645464546454645464546454645464546454645464546454645464546454645464646474645"
"46454645464546464647464646474647464646474647464746474647464746474647464746474647"
"46474647464746474647464746474647464746474647464746474647464746474647464746474647"
"46474647464746474647464746474647464746474647464746474647464746474647464746474647"
"46474647464746474647464746474647464746474647464746474647464746474647464746474647"
"46474647464746474647464746474647464746474647464746474647464746474647464746474647"
"46474647464746474647464746474647464747474847474748474847474748474647474748474847"
"47474847474748474847484748474847484748474847484748474847484748474847484748474847"
"48474847484748474847484748474847484748474847484748474847484748474847484748474847"
"48474847484748474847484748474847484748474847484748474847484748474847484748474847"
"48474847484748474847484748474847484748474847484748474847484748474847484748474847"
"48474847484748474847484748474847484748474847484748474847484748474847484748474847"
"48474847484848494849484848494848484948494849484948494849484948494848484948494849"
"48494849484948494849484948494849484948494849484948494849484948494849484948494849"
"48494849484948494849484948494849484948494849484948494849484948494849484948494849"
"48494849484948494849484948494849484948494849484948494849484948494849484948494849"
"48494849484948494849484948494849484948494849484948494849484948494849484948494849"
"48494849484948494849484948494849484948494849484948494849484948494849494950494949"
"50495049494950495049504950495049504950495049494950495049504950495049504950495049"
"50495049504950495049504950495049504950495049504950495049504950495049504950495049"
"50495049504950495049504950495049504950495049504950495049504950495049504950495049"
"50495049504950495049504950495049504950495049504950495049504950495049504950495049"
"50495049504950495049504950495049504950495049504950495049504950495049504950495049"
"50495049504950495049504950495049504950495049504950495050505150495050505150515051"
"50515051505150515051505150515050505150515051505150515051505150515051505150515051"
"50515051505150515051505150515051505150515051505150515051505150515051505150515051"
"50515051505150515051505150515051505150515051505150515051505150515051505150515051"
"50515051505150515051505150515051505150515051505150515051505150515051505150515051"
"50515051505150515051505150515051505150515051505150515051505150515051505150515051"
"50515051505150515051505150515051505150515051505150515151525152515051515152515151"
"52515251515152515251525152515251525152515251525152515251525152515251525152515251"
"52515251525152515251525152515251525152515251525152515251525152515251525152515251"
"52515251525152515251525152515251525152515251525152515251525152515251525152515251"
"52515251525152515251525152515251525152515251525152515251525152515251525152515251"
"52515251525152515251525152515251525152515251525152515251525152515251525152515251"
"52515251525152515251525152515251525152515251525152515252525352515251525152525253"
"52535252525352535252525352535252525352535253525352535253525352535253525352535253"
"52535253525352535253525352535253525352535253525352535253525352535253525352535253"
"52535253525352535253525352535253525352535253525352535253525352535253525352535253"
"52535253525352535253525352535253525352535253525352535253525352535253525352535253"
"52535253525352535253525352535253525352535253525352535253525352535253525352535253"
"52535253525352535253525352535253525352535253525352535253525352535253525352535353"
"54535253535354535253535354535353545354535453545354535453545354535453545354535453"
"54535453545354535453545354535453545354535453545354535453545354535453545354535453"
"54535453545354535453545354535453545354535453545354535453545354535453545354535453"
"54535453545354535453545354535453545354535453545354535453545354535453545354535453"
"54535453545354535453545354535453545354535453545354535453545354535453545354535453"
"54535453545354535453545354535453545354535453545354535453545354535453545354535453"
"54535453545354535453545354535454545554535454545554535454545554555454545554555455"
"54555455545554555455545554555455545554555455545554555455545554555455545554555455"
"54555455545554555455545554555455545554555455545554555455545554555455545554555455"
"54555455545554555455545554555455545554555455545554555455545554555455545554555455"
"54555455545554555455545554555455545554555455545554555455545554555455545554555455"
"54555455545554555455545554555455545554555455545554555455545554555455545554555455"
"54555455545554555455545554555455545554555455545554555455545554555455545554555555"
"56555455555556555655555556555655555556555655555556555655565556555655565556555655"
"56555655565556555655565556555655565556555655565556555655565556555655565556555655"
"56555655565556555655565556555655565556555655565556555655565556555655565556555655"
"56555655565556555655565556555655565556555655565556555655565556555655565556555655"
"56555655565556555655565556555655565556555655565556555655565556555655565556555655"
"56555655565556555655565556555655565556555655565556555655565556555655565556555655"
"56555655565556555655565556555655565556555655565556555656565756575655565656575656"
"56575657565756575657565756575657565756575657565756575657565756575657565756575657"
"56575657565756575657565756575657565756575657565756575657565756575657565756575657"
"56575657565756575657565756575657565756575657565756575657565756575657565756575657"
"56575657565756575657565756575657565756575657565756575657565756575657565756575657"
"56575657565756575657565756575657565756575657565756575657565756575657565756575657"
"56575657565756575657565756575657565756575657565756575657565756575657565756575657"
"56575657565756575657565756575657565757575857565757575857585758575857585757575857"
"58575857585758575857585758575857585758575857585758575857585758575857585758575857"
"58575857585758575857585758575857585758575857585758575857585758575857585758575857"
"58575857585758575857585758575857585758575857585758575857585758575857585758575857"
"58575857585758575857585758575857585758575857585758575857585758575857585758575857"
"58575857585758575857585758575857585758575857585758575857585758575857585758575857"
"58575857585758575857585758575857585758575857585758575857585758575857585758575857"
"58575857585758575857585758575858585958585859585958585859585958595859585958595859"
"58595859585958595859585958595859585958595859585958595859585958595859585958595859"
"58595859585958595859585958595859585958595859585958595859585958595859585958595859"
"58595859585958595859585958595859585958595859585958595859585958595859585958595859"
"58595859585958595859585958595859585958595859585958595859585958595859585958595859"
"58595859585958595859585958595859585958595859585958595859585958595859585958595859"
"58595859585958595859585958595859585958595859585958595859585958595859585958595859"
"58595859585958595859585958595859595960596059595960595859595960596059605960596059"
"60596059605960596059605960596059605960596059605960596059605960596059605960596059"
"60596059605960596059605960596059605960596059605960596059605960596059605960596059"
"60596059605960596059605960596059605960596059605960596059605960596059605960596059"
"60596059605960596059605960596059605960596059605960596059605960596059605960596059"
"60596059605960596059605960596059605960596059605960596059605960596059605960596059"
"60596059605960596059605960596059605960596059605960596059605960596059605960596059"
"60596059605960596059605960596059605960606061605960596059606060616061606060616059"
"60606061606160616061606160616061606160616061606160616061606160616061606160616061"
"60616061606160616061606160616061606160616061606160616061606160616061606160616061"
"60616061606160616061606160616061606160616061606160616061606160616061606160616061"
"60616061606160616061606160616061606160616061606160616061606160616061606160616061"
"60616061606160616061606160616061606160616061606160616061606160616061606160616061"
"60616061606160616061606160616061606160616061606160616061606160616061606160616061"
"60616061606160616061606160616061606160616061606160616061606160616161626160616061"
"60616061606161616261616162616261616162616261626162616261626162616261626162616261"
"62616261626162616261626162616261626162616261626162616261626162616261626162616261"
"62616261626162616261626162616261626162616261626162616261626162616261626162616261"
"62616261626162616261626162616261626162616261626162616261626162616261626162616261"
"62616261626162616261626162616261626162616261626162616261626162616261626162616261"
"62616261626162616261626162616261626162616261626162616261626162616261626162616261"
"62616261626162616261626162616261626162616261626162616261626162616261626162616261"
"62616261626162616261626162616261626162626263626262636263626262636261626162626263"
"62636262626362626263626362636263626362636263626362636263626362636263626362636263"
"62636263626362636263626362636263626362636263626362636263626362636263626362636263"
"62636263626362636263626362636263626362636263626362636263626362636263626362636263"
"62636263626362636263626362636263626362636263626362636263626362636263626362636263"
"62636263626362636263626362636263626362636263626362636263626362636263626362636263"
"62636263626362636263626362636263626362636263626362636263626362636263626362636263"
"62636263626362636263626362636263626362636263626362636263626362636263626362636263"
"62636263626362636263636364636463636364636363646364636263626363636463636364636463"
"63636463646364636463646364636463646364636463646364636463646364636463646364636463"
"64636463646364636463646364636463646364636463646364636463646364636463646364636463"
"64636463646364636463646364636463646364636463646364636463646364636463646364636463"
"64636463646364636463646364636463646364636463646364636463646364636463646364636463"
"64636463646364636463646364636463646364636463646364636463646364636463646364636463"
"64636463646364636463646364636463646364636463646364636463646364636463646364636463"
"64636463646364636463646364636463646364636463646364636463646364636463646364636463"
"64636464646564646465646564646465646364636464646564656464646564656465646564646465"
"64656465646564656465646564656465646564656465646564656465646564656465646564656465"
"64656465646564656465646564656465646564656465646564656465646564656465646564656465"
"64656465646564656465646564656465646564656465646564656465646564656465646564656465"
"64656465646564656465646564656465646564656465646564656465646564656465646564656465"
"64656465646564656465646564656465646564656465646564656465646564656465646564656465"
"64656465646564656465646564656465646564656465646564656465646564656465646564656465"
"64656465646564656465646564656465646564656465646564656465646564656465646564656465"
"65656665646564656465646564656565666565656665666565656665666565656665666566656665"
"66656665666566656665666566656665666566656665666566656665666566656665666566656665"
"66656665666566656665666566656665666566656665666566656665666566656665666566656665"
"66656665666566656665666566656665666566656665666566656665666566656665666566656665"
"66656665666566656665666566656665666566656665666566656665666566656665666566656665"
"66656665666566656665666566656665666566656665666566656665666566656665666566656665"
"66656665666566656665666566656665666566656665666566656665666566656665666566656665"
"66656665666566656665666566656665666566656665666566656665666566656665666566656665"
"66656665666566656665666666676665666666676665666566656666666766676667666766676667"
"66676667666766676667666766676667666766676667666766676667666766676667666766676667"
"66676667666766676667666766676667666766676667666766676667666766676667666766676667"
"66676667666766676667666766676667666766676667666766676667666766676667666766676667"
"66676667666766676667666766676667666766676667666766676667666766676667666766676667"
"66676667666766676667666766676667666766676667666766676667666766676667666766676667"
"66676667666766676667666766676667666766676667666766676667666766676667666766676667"
"66676667666766676667666766676667666766676667666766676667666766676667666766676667"
"66676667666766676667666766676667666766676667666766676667676768676667666766676767"
"68676867676768676867676768676667676768676867686768676867686768676867686768676867"
"68676867686768676867686768676867686768676867686768676867686768676867686768676867"
"68676867686768676867686768676867686768676867686768676867686768676867686768676867"
"68676867686768676867686768676867686768676867686768676867686768676867686768676867"
"68676867686768676867686768676867686768676867686768676867686768676867686768676867"
"68676867686768676867686768676867686768676867686768676867686768676867686768676867"
"68676867686768676867686768676867686768676867686768676867686768676867686768676867"
"68676867686768676867686768676867686768676867686768676867686768676867686768676867"
"68676867686768676867686768676868686968696868686968676868686968686869686968696869"
"68696869686968696869686968696869686968696869686968696869686968696869686968696869"
"68696869686968696869686968696869686968696869686968696869686968696869686968696869"
"68696869686968696869686968696869686968696869686968696869686968696869686968696869"
"68696869686968696869686968696869686968696869686968696869686968696869686968696869"
"68696869686968696869686968696869686968696869686968696869686968696869686968696869"
"68696869686968696869686968696869686968696869686968696869686968696869686968696869"
"68696869686968696869686968696869686968696869686968696869686968696869686968696869"
"68696869686968696869686968696869686968696869686968696869686968696869686968696869"
"68696869696970696969706970696969706970696969706970697069706970697069706970697069"
"70697069696970697069706970697069706970697069706970697069706970697069706970697069"
"70697069706970697069706970697069706970697069706970697069706970697069706970697069"
"70697069706970697069706970697069706970697069706970697069706970697069706970697069"
"70697069706970697069706970697069706970697069706970697069706970697069706970697069"
"70697069706970697069706970697069706970697069706970697069706970697069706970697069"
"70697069706970697069706970697069706970697069706970697069706970697069706970697069"
"70697069706970697069706970697069706970697069706970697069706970697069706970697069"
"70697069706970697069706970697069706970697069706970697069706970697069706970707071"
"70697070707170707071707170717070707170717071707170717071707170717071707170717071"
"70717071707170717071707170717071707170717071707170717071707170717071707170717071"
"70717071707170717071707170717071707170717071707170717071707170717071707170717071"
"70717071707170717071707170717071707170717071707170717071707170717071707170717071"
"70717071707170717071707170717071707170717071707170717071707170717071707170717071"
"70717071707170717071707170717071707170717071707170717071707170717071707170717071"
"70717071707170717071707170717071707170717071707170717071707170717071707170717071"
"70717071707170717071707170717071707170717071707170717071707170717071707170717071"
"70717071707170717071707170717071707170717071707170717071707170717071707171717271"
"70717071717172717071717172717171727172717171727172717271727172717271727172717271"
"72717271727172717271727172717271727172717271727172717271727172717271727172717271"
"72717271727172717271727172717271727172717271727172717271727172717271727172717271"
"72717271727172717271727172717271727172717271727172717271727172717271727172717271"
"72717271727172717271727172717271727172717271727172717271727172717271727172717271"
"72717271727172717271727172717271727172717271727172717271727172717271727172717271"
"72717271727172717271727172717271727172717271727172717271727172717271727172717271"
"72717271727172717271727172717271727172717271727172717271727172717271727172717271"
"72717271727172717271727172717271727172717271727172717271727172717271727172717271"
"72717272727372717272727372717272727372737273727272737273727372737272727372737273"
"72737273727372737273727372737273727372737273727372737273727372737273727372737273"
"72737273727372737273727372737273727372737273727372737273727372737273727372737273"
"72737273727372737273727372737273727372737273727372737273727372737273727372737273"
"72737273727372737273727372737273727372737273727372737273727372737273727372737273"
"72737273727372737273727372737273727372737273727372737273727372737273727372737273"
"72737273727372737273727372737273727372737273727372737273727372737273727372737273"
"72737273727372737273727372737273727372737273727372737273727372737273727372737273"
"72737273727372737273727372737273727372737273727372737273727372737273727372737273"
"72737273727372737273727372737273737374737273737374737373747374737373747373737473"
"74737473747374737473747374737473747374737473747374737473747374737473747374737473"
"74737473747374737473747374737473747374737473747374737473747374737473747374737473"
"74737473747374737473747374737473747374737473747374737473747374737473747374737473"
"74737473747374737473747374737473747374737473747374737473747374737473747374737473"
"74737473747374737473747374737473747374737473747374737473747374737473747374737473"
"74737473747374737473747374737473747374737473747374737473747374737473747374737473"
"74737473747374737473747374737473747374737473747374737473747374737473747374737473"
"74737473747374737473747374737473747374737473747374737473747374737473747374737473"
"74737473747374737473747374737473747374737473747374737473747374737473747474757474"
"74757473747474757473747474757475747574757475747574757475747574757475747574757475"
"74757475747574757475747574757475747574757475747574757475747574757475747574757475"
"74757475747574757475747574757475747574757475747574757475747574757475747574757475"
"74757475747574757475747574757475747574757475747574757475747574757475747574757475"
"74757475747574757475747574757475747574757475747574757475747574757475747574757475"
"74757475747574757475747574757475747574757475747574757475747574757475747574757475"
"74757475747574757475747574757475747574757475747574757475747574757475747574757475"
"74757475747574757475747574757475747574757475747574757475747574757475747574757475"
"74757475747574757475747574757475747574757475747574757475747574757475747574757475"
"74757475747574757475747574757475747575757675747575757675757576757575767576757675"
"75757675767576757675767575757675767576757675767576757675767576757675767576757675"
"76757675767576757675767576757675767576757675767576757675767576757675767576757675"
"76757675767576757675767576757675767576757675767576757675767576757675767576757675"
"76757675767576757675767576757675767576757675767576757675767576757675767576757675"
"76757675767576757675767576757675767576757675767576757675767576757675767576757675"
"76757675767576757675767576757675767576757675767576757675767576757675767576757675"
"76757675767576757675767576757675767576757675767576757675767576757675767576757675"
"76757675767576757675767576757675767576757675767576757675767576757675767576757675"
"76757675767576757675767576757675767576757675767576757675767576757675767576757675"
"76757675767576767677767576757676767776767677767776767677767776777677767776777677"
"76777677767776777677767776777677767776777677767776777677767776777677767776777677"
"76777677767776777677767776777677767776777677767776777677767776777677767776777677"
"76777677767776777677767776777677767776777677767776777677767776777677767776777677"
"76777677767776777677767776777677767776777677767776777677767776777677767776777677"
"76777677767776777677767776777677767776777677767776777677767776777677767776777677"
"76777677767776777677767776777677767776777677767776777677767776777677767776777677"
"76777677767776777677767776777677767776777677767776777677767776777677767776777677"
"76777677767776777677767776777677767776777677767776777677767776777677767776777677"
"76777677767776777677767776777677767776777677767776777677767776777677767776777677"
"76777677777778777777787776777677777778777677777778777877787778777877787778777877"
"78777877787778777877787778777877787778777877787778777877787778777877787778777877"
"78777877787778777877787778777877787778777877787778777877787778777877787778777877"
"78777877787778777877787778777877787778777877787778777877787778777877787778777877"
"78777877787778777877787778777877787778777877787778777877787778777877787778777877"
"78777877787778777877787778777877787778777877787778777877787778777877787778777877"
"78777877787778777877787778777877787778777877787778777877787778777877787778777877"
"78777877787778777877787778777877787778777877787778777877787778777877787778777877"
"78777877787778777877787778777877787778777877787778777877787778777877787778777877"
"78777877787778777877787778777877787778777877787778777877787778777877787778777877"
"78777877787878797877787778787879787878797877787878797879787978797879787878797879"
"78797879787978797879787978797879787978797879787978797879787978797879787978797879"
"78797879787978797879787978797879787978797879787978797879787978797879787978797879"
"78797879787978797879787978797879787978797879787978797879787978797879787978797879"
"78797879787978797879787978797879787978797879787978797879787978797879787978797879"
"78797879787978797879787978797879787978797879787978797879787978797879787978797879"
"78797879787978797879787978797879787978797879787978797879787978797879787978797879"
"78797879787978797879787978797879787978797879787978797879787978797879787978797879"
"78797879787978797879787978797879787978797879787978797879787978797879787978797879"
"78797879787978797879787978797879787978797879787978797879787978797879787978797879"
"78797879787978797879787978797979807978797879787979798079807978797979807980798079"
"80797879797980798079807980798079807980798079807980798079807980798079807980798079"
"80798079807980798079807980798079807980798079807980798079807980798079807980798079"
"80798079807980798079807980798079807980798079807980798079807980798079807980798079"
"80798079807980798079807980798079807980798079807980798079807980798079807980798079"
"80798079807980798079807980798079807980798079807980798079807980798079807980798079"
"80798079807980798079807980798079807980798079807980798079807980798079807980798079"
"80798079807980798079807980798079807980798079807980798079807980798079807980798079"
"80798079807980798079807980798079807980798079807980798079807980798079807980798079"
"80798079807980798079807980798079807980798079807980798079807980798079807980798079"
"80798079807980798079807980798079807980798079807980798079807980798080808180818079"
"80798079808080818081807980808081808180818081808080818081808180818081808180818081"
"80818081808180818081808180818081808180818081808180818081808180818081808180818081"
"80818081808180818081808180818081808180818081808180818081808180818081808180818081"
"80818081808180818081808180818081808180818081808180818081808180818081808180818081"
"80818081808180818081808180818081808180818081808180818081808180818081808180818081"
"80818081808180818081808180818081808180818081808180818081808180818081808180818081"
"80818081808180818081808180818081808180818081808180818081808180818081808180818081"
"80818081808180818081808180818081808180818081808180818081808180818081808180818081"
"80818081808180818081808180818081808180818081808180818081808180818081808180818081"
"80818081808180818081808180818081808180818081808180818081808180818081808180818081"
"80818081808180818081808180818181828180818081808181818281828182818181828182818281"
"82818181828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828182818281828182818281828182818281828182818281828182818281828182818281"
"82818281828282838283828182828283828282838283828282838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838283"
"82838283828382838283828382838283828382838283828382838283828382838283828382838383"
"84838283838384838483848384838383848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384838483"
"84838483848384838483848384838483848384838483848384838483848384838483848384848485"
"84848485848384848485848584848485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"84858485848584858485848584858485848584858485848584858485848584858485848584858485"
"85858685848585858685858586858585868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858685868586858685868586858685868586858685868586858685868586858685"
"86858685868586858686868786858685868686878686868786878686868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878687868786878687868786878687"
"86878687868786878687868786878687868786878687868786878787888787878887888787878887"
"88878887878788878887888788878787888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788878887888788878887888788878887888788878887888788878887888788878887"
"88878887888788888889888988888889888888898889888988888889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888988898889888988898889"
"88898889888988898889888988898889888988898889888988898889888989899089898990899089"
"89899089888989899089908989899089908990899089908989899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089908990899089908990899089908990899089908990899089"
"90899089908990899089908990899089909090919089908990899089909090919090909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
"90919091909190919091909190919091909190919091909190919091909190919091909190919091"
};

#include <bits/stdc++.h>

int ni() {
  int n = 0, c;
  while ((c = getchar()) >= '0') {
    n = n * 10 + c - '0';
  }
  return n;
}

int main() {
  const int n = (ni()-1)*2;
  if (ans[n+1] == ' ') {
    putchar_unlocked(ans[n]);
    putchar_unlocked('\n');
  }
  else {
    putchar_unlocked(ans[n]);
    putchar_unlocked(ans[n+1]);
    putchar_unlocked('\n');
  }
}