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