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