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