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