[[0,1,3,5,6,7,8,9,10,11,12,13,14,16,17,19,20,21,22,23,24,25,26,27,28,29,30,33,34,35,36,37,38,39,40,41,42,43,45,46,47,48,49,50,51,52,53,55,56,57,58,59,60,61,62,63,64,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,83,84,85,86,87,89,90,92,94,95,96,97,98,99,101,103,104,105,106,107,108,109,110,111,112,114,115,116,117,118,119,120,121,122,123,124,125,126,128,131,132,133,134,135,136,137,138,140,141,142,143,144,145,146,147,148,150,151,152,153,154,155,157,158,160,161,162,163,164,165,256,257,258,259,260,261,263,264,267,268,269,270,271,272,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,303,304,306,307,308,310,311,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,336,337,338,339,341,343,344,345,346,347,348,349,350,352,353,354,355,356,357,358,360,363,364,365,366,367,368,369,372,373,376,377,379,380,381,382,383,384,386,387,388,389,391,392,393,395,396,397,398,401,402,403,404,405,406,407,408,410,411,412,413,414,415,416,418,419,420,421,422,541,548,549,550,552,561,563,571,572,580,586,594,596,603,614,619,655,667,673,687,696,697,716,719,722,723,733,735,744,750,755,756,775,781,784,785,786,796,798,803,806,807,808,814,816,820,821,822,827,839,845,856,867,881,883,890,891,895,902,905,912,925,938,940,952,962,974,985,988,993,996,997,998,1002],{"0":2,"1":4,"2":15,"3":18,"4":32,"5":44,"6":54,"7":65,"8":81,"9":82,"10":88,"11":91,"12":93,"13":100,"14":102,"15":113,"16":127,"17":129,"18":130,"19":139,"20":149,"21":159,"22":166,"23":167,"24":168,"25":169,"26":171,"27":172,"28":173,"29":174,"30":175,"31":176,"32":177,"33":178,"34":179,"35":181,"36":182,"37":184,"38":188,"39":189,"40":190,"41":191,"42":192,"43":193,"44":194,"45":195,"46":196,"47":197,"48":199,"49":200,"50":201,"51":202,"52":204,"54":206,"55":212,"56":213,"57":214,"58":215,"59":216,"60":217,"61":218,"62":219,"63":220,"64":221,"65":222,"66":223,"67":224,"68":225,"69":226,"70":227,"71":228,"72":229,"73":231,"74":233,"75":234,"76":239,"77":240,"78":241,"79":242,"80":244,"81":245,"82":246,"83":248,"84":250,"85":251,"86":252,"87":255,"88":262,"89":265,"90":266,"91":273,"92":302,"93":305,"94":309,"95":312,"96":313,"97":335,"98":340,"99":342,"100":351,"101":359,"102":362,"103":370,"104":371,"105":374,"106":375,"107":378,"108":385,"109":390,"110":400,"111":409,"112":417,"113":424,"114":425,"115":426,"116":428,"117":429,"118":431,"119":432,"120":434,"121":435,"122":436,"123":437,"124":438,"125":440,"126":441,"127":444,"128":446,"129":447,"130":449,"131":450,"132":451,"133":453,"134":454,"135":455,"136":456,"137":457,"138":460,"139":461,"140":463,"141":464,"142":466,"143":467,"144":469,"145":470,"146":471,"147":472,"148":473,"149":474,"150":475,"151":476,"152":477,"153":478,"154":479,"155":480,"156":481,"157":482,"158":483,"159":484,"160":485,"161":487,"162":488,"163":489,"164":490,"165":492,"166":493,"167":497,"168":498,"169":499,"170":500,"172":502,"173":503,"174":504,"175":505,"176":506,"177":507,"178":508,"179":510,"180":511,"181":523,"182":534,"183":538,"184":543,"185":546,"186":551,"187":559,"188":560,"189":565,"190":566,"191":577,"192":583,"193":584,"194":592,"195":598,"196":599,"197":600,"198":608,"199":609,"200":617,"201":632,"202":634,"203":648,"204":662,"205":665,"206":666,"207":668,"208":675,"209":689,"210":698,"211":702,"212":743,"213":754,"214":759,"215":765,"216":776,"217":778,"218":789,"219":794,"220":809,"221":810,"222":843,"223":857,"224":858,"225":862,"226":863,"227":872,"228":884,"229":899,"230":907,"231":909,"232":922,"233":928,"234":932,"235":945,"236":957,"237":964,"238":981,"239":992,"240":999,"241":1017,"242":1023},[31,156,170,180,183,185,187,198,203,207,208,209,211,230,232,235,236,238,243,247,249,253,361,394,399,430,433,439,442,443,445,448,452,458,459,462,465,468,486,491,494,495,496,509,517,518,521,531,555,556,558,569,576,590,607,615,623,633,636,641,644,650,654,659,660,670,688,691,695,700,709,731,734,738,739,752,762,771,783,823,824,829,833,834,837,849,865,868,870,873,875,892,896,900,913,914,916,917,920,926,936,946,953,959,961,969,972,973,982,990,994,1008,1014,1016,1021],[186,210,237,254,423,427,522,527,532,544,564,581,591,593,605,610,612,621,635,639,657,664,671,677,678,681,682,694,703,711,714,724,729,764,767,769,770,773,782,795,801,811,818,828,830,832,847,871,878,879,882,885,889,901,919,921,927,930,943,944,949,951,971,975,980,1001,1010,1012,1013],[512,515,547,567,570,589,602,611,616,661,669,684,701,705,713,718,740,741,742,748,749,760,761,766,768,802,805,812,815,825,826,848,855,859,864,869,877,886,893,929,955,979,991,1022],[514,516,530,542,545,554,573,630,637,645,649,658,674,680,720,737,745,747,777,779,788,790,793,797,804,838,841,851,852,854,866,888,903,918,923,935,942,958,977,987,989,1000,1003,1005,1007],[519,524,574,595,606,618,625,626,663,679,683,728,799,817,831,842,844,860,880,906,908,911,947,954,970,978,984,1015],[582,620,628,642,651,653,685,707,721,732,791,835,836,846,850,853,894,910,915,950,960,963,966,1018],[537,539,562,631,690,699,704,746,753,763,774,800,813,876,887,897,898,904,967,983,986],[526,536,557,585,588,601,604,613,624,646,676,692,710,712,725,726,727,730,780,924,968,976],[533,553,578,579,627,638,643,647,652,656,693,736,751,757,792,931,934,941,948,956,1004],[520,529,597,622,708,715,787,937,965,1009,1011,1019],[513,758,939,1006,1020],[587,629,861],[528,540,575,772,819,840,933,995],[568,640,874],[535,672],[686,706],[525],[717]]