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