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