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