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