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