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