var relations = {'12':[25,27,29,31,34,35,147,153,259,390,392,436,439,510,520,569,585,587,590,686,687,688,689,690,691,693,858,862,863,864,871,873,875,961,1000,1004,1009,1101,1150,1807,1819,1990,2099,2269,2439,2476,2527,2746,2788,2796,2814,2917,2928,3111,3167,3170,3173,3317,3326,3338,3379,3386,3396],'13':[24,25,26,27,31,34,35,587,590,914,916,1000,1004,1030,1413,1988,2583,2585,3552,3578],'14':[24,25,27,28,29,31,32,34,35,39,40,41,45,51,57,60,65,66,68,69,71,75,77,81,82,83,84,85,86,87,89,95,96,98,108,119,136,138,148,149,168,240,241,242,244,247,249,250,251,306,308,309,310,312,313,325,327,389,417,436,447,448,458,459,460,461,510,520,569,585,587,704,705,710,711,712,713,734,764,769,774,792,797,798,799,800,952,961,964,1000,1004,1009,1030,1040,1043,1045,1048,1061,1150,1179,1205,1298,1302,1316,1503,1732,1816,1830,1843,1844,1845,1857,1859,1874,1900,1901,1904,1922,1940,1943,2009,2010,2042,2286,2290,2334,2466,2470,2536,2541,2687,2695,2710,2777,2786,2788,2807,2810,2849,2892,2919,2950,2951,2952,2964,3003,3007,3014,3018,3020,3051,3066,3087,3102,3104,3115,3212,3217,3224,3227,3229,3236,3246,3248,3274,3299,3321,3324,3331,3340,3353,3388,3417,3451,3477,3571,3574,3596,3598,3601,3605,3610,3640,3642,3644,3647,3649,3651,3652],'15':[24,25,27,29,31,33,35,36,54,164,419,422,423,425,427,428,436,438,439,449,450,534,587,813,822,823,825,829,836,837,961,970,979,983,985,1004,1076,1078,1081,1083,1094,1095,1096,1101,1697,1701,1791,1792,1794,1866,1868,1894,1895,2023,2066,2229,2337,2398,2405,2419,2422,2521,2543,2551,2594,2664,2854,2901,2903,3029,3232,3237,3254,3270,3271,3311,3352,3355,3372,3377,3404,3426,3439,3441,3442,3517,3519,3521,3546,3550],'16':[25,27,29,31,34,35,372,374,377,436,439,467,585,587,883,952,1004,2039,2091,2092,2341,2342,2645,2658,2708,2788,2829,2830,2835,2993,3285,3466,3555],'17':[25,27,28,34,35,38,53,331,338,340,344,455,456,506,510,587,678,847,854,988,1004,1030,1247,1748,1809,1993,2679,2919,2920,2925,2926,2928,2930,2988,3207,3219,3220,3226,3345,3369,3397,3398,3400,3525,3559,3560,3564,3567,3570,3585,3603,3618],'39':[28,29,585,964,2290,2710,3217],'40':[24,25,34,84,85,306,308,309,310,312,313,436,764,769,774,792,1000,1004,1150,1298,2009,2010,2042,2786,2788,2807,2810,2892,3018,3066,3236,3246,3274,3640,3642,3644,3647,3649],'41':[27,31,35,57,60,75,77,81,82,83,86,87,95,96,98,119,138,148,168,240,241,242,244,247,251,704,705,734,952,1040,1043,1048,1179,1302,1316,1503,1857,1859,1874,1900,1901,1904,3007,3014,3020,3087,3115,3212,3224,3229,3299,3353,3388,3596],'45':[31,34,66,325,327,458,799,800,1205,1732,2964,3104,3451,3477,3598,3605,3610,3651,3652],'51':[32,35,65,68,69,71,89,108,136,149,249,250,448,510,520,587,797,798,961,1009,1030,1061,1943,2466,2470,2695,3003,3051,3324,3417],'53':[506,510,1809,2679,2925,2926,2928,2930,3207,3559,3560,3567,3603],'54':[24,25,27,33,35,36,164,436,438,449,829,836,837,1004,1701,2023,2229,2337,2405,2664],'57':[27,31,95,98],'60':[31,3353],'65':[32,35,89,510,520,1009,1061,3003],'66':[34,458],'68':[35,3051],'69':[35,149,2470,2695],'71':[35,510,1009,3417],'75':[27,148,1874,3007],'77':[31,3229],'81':[27,1302,1316,3014],'82':[27,1874],'83':[27,1040],'84':[24,25,436,1004,3236,3647],'85':[24,2892],'86':[31,138,1048],'87':[31,96,119,734],'89':[35,510,1009],'95':[27],'96':[31],'98':[31],'108':[32],'119':[31],'136':[35,510,1030],'138':[31],'147':[25],'148':[27],'149':[35],'153':[29],'164':[36,438],'168':[31,35],'240':[27,1045,3102,3212],'241':[31,87,96,119,247,734,3115],'242':[27,31,35,57,60,81,83,86,95,98,138,168,704,1040,1048,1302,1316,1874,3007,3299,3353],'244':[27,1179,3087,3224,3388],'247':[31,1503,3115],'249':[35,68,69,587,2466,2695,3051],'250':[32,35,65,71,89,108,136,510,520,797,798,961,1009,1030,1061,3003,3324,3417],'251':[31,247,1503,1857,1859,3020],'259':[25,35],'274':[25,506,927,1280,2380,2381,2383,2384,2385,2386,2554,2912,3108,3323],'306':[25,436,1004,2788,3018],'308':[24,769],'309':[24,764],'310':[24,25,1004,2042,2786,2788,3246,3642],'312':[24,774,3274,3644,3649],'313':[34,792,1000,2541],'325':[31,34,1732,3451],'327':[34,3104,3477],'331':[506,3564,3570],'338':[25,455,456,506,847,3525],'340':[25,35,510,854,1030,3618],'344':[455,506],'347':[453,585,1237,2486],'349':[25,27,31,350,351,356,454,638,700,897,900,902,1029,1030,2661,2966,3244,3305,3429],'350':[25,27,31,351,356,454,638,700,900,902,1029,1030,2661,2966,3244,3305],'351':[638,902],'356':[25,27,31,897,2661,3305],'372':[27,31,439,467,2708,2835,3466],'374':[27,31,34,883,2039,2993,3285],'377':[27,587,952,3555],'379':[24,25,27,31,33,34,35,380,381,383,386,436,510,585,587,892,894,952,970,1004,1009,1150,1677,1894,1943,2036,2037,2095,2098,2358,2472,2475,2756,2771,2801,3004,3117,3137,3242,3420,3458,3487,3608],'380':[27,31,33,35,970,1009,1894,3420],'381':[24,25,27,31,34,35,436,894,952,1004,1150,1677,2358,2472,2475,2756,2801,3137,3242],'383':[25,892],'386':[27,34,585,3004,3608],'388':[25,34,506,587,706,708,952,1000,1004,1094,1150,1235,1714,1715,1894,3037,3057,3058,3074,3076,3080,3406,3492],'389':[27,35,447,510,520,1004,1009,1030,1816,1830,1845,1904,2849,3248,3321,3331,3340],'390':[27,31,569,858],'392':[29,35,153,585,587,961,3111,3167],'417':[27,31,459,460,461,569,710,711,712,713,2286,2687,3574],'419':[25,27,33,35,36,450,813,825,1076,1081,1083,1094,1095,1096,1697,2398,2594,2854,3439,3441,3442,3521,3550],'422':[27,29,439,1078,1081,2066,3232],'423':[961,970,1101,1791,1792,1794,1894,2551,3237,3311,3372],'425':[25,27,436,587,822,823,985,1004,2419,2422,3352,3355,3426],'427':[25,27,33,979,983,1004,1868,2422,2521,3029,3254,3517],'428':[27,36,837,1081,2901,2903],'447':[27,35,510,520,1009],'448':[35,510,1943],'449':[27,33],'453':[1237],'454':[638,1029,1030],'455':[506],'456':[506],'458':[34],'459':[27,31,569],'460':[27,31,569],'461':[27,31,569],'467':[27,31],'678':[28,2988],'686':[862,1000],'687':[25,34,147,863,864,1000],'688':[25,27,35,585,1004,2796,3326,3396],'689':[25,27,34,35,436,1000,1004,1150,2788,3170,3379],'690':[25,35,510,873,2476,2928,3338,3386],'691':[25,35,259,510,520,587,590,871,1004,1009,2099,2527,2814],'693':[25,35,875,1101,1807,2746],'700':[27,900],'704':[31,1048],'705':[27,82,1874],'706':[506],'708':[1094,1150],'710':[27,31,569],'711':[27,31],'712':[27,31,569],'734':[31],'764':[24],'769':[24],'774':[24],'792':[34,1000],'797':[35,510,798,961,1009,3324],'798':[961],'799':[800,1205],'800':[1205],'813':[27],'822':[3426],'823':[25,27,436,985,1004],'825':[33,35,1094,1095,1096],'829':[33],'836':[24],'837':[24,25,27,33,35,436,1004,2903],'847':[25,506],'854':[25,35,510,1030],'858':[27,31,569],'862':[1000],'863':[25,34,1000],'864':[25],'871':[35,510,1009],'873':[35],'875':[1101,1807],'883':[27,31,34],'892':[25],'894':[24,35,1004],'897':[25,27],'900':[27],'902':[638],'914':[25],'916':[26,1030],'924':[961,1034,3126],'925':[27,31,569,926,3067,3072,3123,3513],'926':[27],'927':[1280,2554,3108],'1040':[27],'1043':[27],'1045':[27],'1048':[31],'1061':[520],'1078':[27,1081],'1179':[27,3087],'1298':[34,1000,3066],'1302':[27],'1316':[27],'1404':[27,1406,2202,2203,3095],'1413':[27,1000],'1503':[27,31],'1677':[24,25,27,31,1004],'1687':[1689,1800,1802,2937,3148],'1689':[3148],'1697':[25,1083,1094,1095],'1701':[24,33],'1714':[952,1000],'1715':[25,34,506,587,706,952,1000,1004,1150,1714,1894,3037,3074,3080,3406,3492],'1732':[31],'1748':[27,38,1247,3585],'1791':[1794],'1792':[1791,1794],'1800':[1802,2937],'1802':[2937],'1809':[506],'1812':[1813,1815],'1813':[1815],'1819':[27],'1830':[35,447,510,1009],'1843':[1816,1844,1922,2334],'1844':[1816,2334],'1857':[1859,3020,3596,3601],'1866':[1868,3377],'1874':[27],'1900':[27,35,952,1901,1904],'1901':[27,35,952,1904],'1922':[1816,2334],'1940':[510,1943,2777],'1988':[25,26,27,31,34,35,587,590,1004,2583,2585,3552,3578],'1990':[25,34,35,439,585,2746],'1993':[25,1004,3560],'2009':[24,2010],'2010':[24],'2023':[25,33,1004],'2036':[25,35,510,587,1009,1943],'2037':[25,27,31,35,510,587,1943,2036,3117],'2039':[34],'2042':[24],'2066':[29],'2091':[27,29,31],'2092':[27,29,31,2091],'2095':[27,35,510,587,952,1004,1009,1943,2036,2098,2475,3458,3487],'2099':[25,35,510,1004,1009],'2269':[587,2439],'2286':[27,31,569],'2290':[964],'2337':[24],'2341':[27,585],'2342':[27,585,2341],'2358':[25,35,1004],'2380':[25,506,2381,2383,2384,2385,2386,2912,3323],'2381':[25,506,2383,2384,2385,2386,2912,3323],'2398':[450,1094,1095,1096,3546],'2405':[33,2229],'2419':[587,2422,3271],'2439':[587],'2466':[587],'2470':[35],'2472':[25,34,436,1004],'2476':[510],'2486':[585,1237],'2521':[25,27,979,983],'2527':[520,587,590],'2536':[27],'2541':[34,1000],'2543':[27,31],'2551':[970,1894],'2554':[1280],'2583':[25,34],'2585':[25,26,27,31,35,1000,1004],'2594':[1083],'2645':[34],'2658':[31],'2661':[25],'2664':[33],'2677':[25,510,1030,1943],'2678':[25,510,1030,1943,2677],'2679':[506],'2687':[27,31,569],'2695':[35],'2708':[31],'2710':[29,585],'2746':[25,34,35,439,585],'2756':[25,436,952,1004,1150],'2771':[35],'2777':[510,1943],'2786':[25,1004,2788],'2796':[25,35,1004],'2801':[25,34,436,1004,1150],'2807':[25,1004,1150],'2810':[25,1004],'2814':[35,510,1009],'2829':[25,27,29,35,436,1004,2788],'2830':[25,27,29,35,436,1004,2788,2829],'2835':[31],'2840':[2839],'2849':[35,510],'2854':[27,36,1083],'2892':[24],'2901':[36,1081,2903],'2917':[31],'2919':[35,506,510,587,1857,1859,2920,3601],'2920':[35,506,510,587],'2926':[506,510,2925,2928],'2930':[506],'2950':[34,1904],'2951':[34,1904,2950,2952],'2952':[34,1904,2950],'2964':[34],'2966':[27,31],'2988':[28],'2993':[34],'3003':[510],'3004':[34,585],'3007':[27],'3014':[27],'3018':[25,436,1004,2788],'3020':[1859],'3029':[983],'3037':[34,1894],'3051':[35],'3057':[25,1150,1235],'3058':[25,1150,1235,3057],'3066':[34,1000],'3072':[27,31,569,926,3067,3123,3513],'3074':[587,1235],'3076':[1235,3074],'3080':[1150],'3087':[27],'3095':[27],'3102':[27],'3104':[34],'3108':[1280],'3111':[585],'3115':[31],'3117':[27,31],'3123':[27,31,569],'3126':[961,1034],'3137':[24],'3167':[35,587,961],'3170':[25,436,1004,1150,2788],'3173':[27,34],'3207':[506,2928],'3212':[27],'3217':[28],'3219':[34,35,506,3226],'3220':[34,35,506,3219,3226],'3224':[27,3227,3388],'3227':[27],'3229':[31],'3232':[439],'3236':[25,436,1004],'3237':[970,1101,1794],'3242':[2475],'3244':[27,638],'3246':[25,1004],'3248':[1004],'3254':[979],'3270':[2419,3271],'3274':[24],'3285':[34],'3299':[27,1302],'3305':[31],'3311':[1894],'3317':[31,35],'3321':[35,510,1030,3340],'3324':[35,510,1009],'3326':[585],'3331':[1816,1845,1904],'3338':[25,35,510,2928],'3340':[35,510,1030],'3345':[38,988],'3353':[31],'3355':[3352],'3369':[510],'3372':[961],'3377':[1868],'3379':[25,27,34,35,1000],'3386':[35],'3388':[27],'3396':[27],'3397':[3400],'3398':[3397,3400],'3404':[534,3519],'3406':[25,1150],'3417':[35,510,1009],'3420':[27,31,33,35,970,1009,1894],'3429':[27],'3439':[36,1081,3441,3442],'3451':[34],'3458':[27,952,1943,2098],'3466':[439],'3477':[34],'3487':[35,510,587,1004,1009,2475],'3492':[25,1004],'3517':[25,1004,1868],'3519':[534],'3521':[1083],'3525':[506],'3546':[1094,1095,1096],'3550':[1076],'3552':[27,587,590],'3555':[27,587,952],'3560':[25,1004,2928,3559],'3564':[506,3570],'3567':[510],'3574':[27,31,569],'3578':[27,31],'3585':[27,38,1247],'3596':[1859],'3598':[31],'3601':[1859],'3603':[506,510,2925],'3605':[1205],'3608':[27],'3610':[34],'3618':[25,510,1030],'3640':[24],'3642':[24],'3644':[24],'3647':[24],'3649':[24],'3651':[34,3652],'3652':[34]};