31,141,468,692,2000,2650,2715,2995,3149,3337,3454,3465,3848,3900,4215,4388,4545,4801,4911,4918,5358,6020,6114,6143,6659,7031,7258,7631,8300,9299,9416,9471,9506,9541,9918,10488,10616,10617,10764,11199,11343,11439,11455,11504,11761,11901,12409,12543,12619,12643,12972,13488,13858,14073,14185,14270,14508,14994,15264,15492,15497,15536,15616,15897,15918,16130,16498,16573,16814,16832,17050,17426,17443,17626,17949,18122,18377,18754,18810,18870,18965,19110,19242,19449,19870,19966,20012,20068,20301,20602,20854,21328,22134,22362,22370,22489,23324,23353,24363,24689,24758,24969,25104,25592,25855,26111,26156,26268,26372,26406,26537,26703,26999,27113,27116,28218,28256,28282,28552,28625,28679,28907,29064,29303,29320,29362,29388,29407,29562,29692,29791,29892,30032,30049,30074,30153,30318,30360,30659,30665,30772,30782,31041,31283,31361,31420,31863,32026,32281,32318,33087,33102,33235,33571,33648,33812,34007,34012,34232,34344,34863,35022,35222,35244,35390,35429,35705,35717,35979,36308,37242,37313,37398,37492,38491,38639,38650,38934,38992,39106,39455,39673,40134,40310,40589,40637,41085,41153,41704,41721,41752,42155,42435,42573,42718,43276,43473,43565,43658,44141,44558,44620,45062,45096,45146,45262,45375,45977,46413,46458,46659,46987,47536,47601,47694,47927,48218,48453,48843,49637,49650,49759,49763,49907,50034,50370,50389,50939,51015,51168,52371,52687,52817,53584,53987,54062,54220,54779,55157,55325,55344,55712,55769,55808,56208,56707,56733,56747,57188,57271,57273,57705,57746,57906,58287,58349,58598,58964,59508,59538,59607,60160,60416,60428,60484,60485,60546,60697,61252,61839,62164,62656,62750,62862,63009,63371,63430,63479,63483,63493,63566,63838,64039,64167,64213,64291,64383,64418,64650,64762,65003,65452,65732,66147,66219,67788,68657,68710,68739,68794,69150,69423,69653,70140,70351,70394,70497,70954,71408,71504,71703,71789,71801,71803,71863,73889,74525,75301,75881,76082,76467,77581,77588,77888,78093,78236,78311,78312,79086,79261,79519,79543,80018,80302,80513,80748,80916,81084,81804,82432,82486,82540,83379,83752,84173,84229,84350,84883,85227,85294,85310,85389,85689,85731,86083,86121,86649,86972,87254,87326,87463,87794,87945,88185,88236,88683,89032,90063,90652,90714,90756,90845,90997,91257,91408,91604,91708,92220,92288,92308,92773,92835,93154,93223,93335,93467,93710,93895,94253,94335,94343,94361,94589,94758,94815,94867,94927,95642,95809,95961,96041,96259,96302,96427,96543,96846,96870,97041,97635,97881,97976,98563,98764,99099,99331,99528,100038,100278,100320,100729,101068,101303,101615,101891,101989,102080,102355,102862,102903,103005,103226,103228,103309,103868,104434,104792,105512,105536,105563,105827,105895,105947,106056,106405,106417,106456,106507,106606,106760,106919,107118,107259,107621,107909,107990,108218,108233,108261,108427,108932,108963,108977,109208,109225,109301,109332,109387,109429,109669,110049,110531,110947,111036,111049,111733,111969,112001,112163,113022,113433,113937,114219,114414,114437,114442,114450,115548,116082,117170,117705,117970,118356,118953,119522,119533,121145,122387,122451,122555,122644,122994,123326,123644,123719,123813,123893,124398,125025,125203,125592,125783,125873,126123,126269,126299,126359,126481,126595,126918,127046,127098,127198,127619,127810,128488,128504,128576,128590,128790,129756,129878,129996,130213,130263,130278,130439,130701,130886,130985,131121,131627,131877,132010,132012,132197,132503,132671,132957,133027,133457,133458,133459,133507,134088,134366,134737,135431,136036,136079,136440,136598,136604,136886,136901,137320,137370,137494,137909,138226,138303,138622,138985,139319,139369,139511,139799,139911,140838,140890,140917,140983,141108,141109,141302,141665,141839,141867,142017,142067,142127,142196,142297,142440,142804,142925,143577,143701,143713,144009,144115,144248,144327,144333,144378,144854,145585,145630,145723,145746,146093,146139,146361,146671,147059,147246,147372,148337,148607,148613,148688,148942,148943,149225,149371,149925,150016,150017,150313,150583,150735,150750,151075,151159,151176,151179,151563,151785,151937,152003,152999,153183,153248,153515,153758,153831,153960,154120,154519,154738,155252,155267,155384,155966,157009,157131,157165,157702,157893,157936,158124,158147,158733,159040,159095,159210,159487,159547,160344,160903,161033,161330,161332,161506,162160,162287,162320,162491,162600,162722,162838,163028,163084,163246,163496,163960,164092,164191,164282,164461,164704,164767,165270,165312,165456,166223,166514,166613,166766,167303,167678,167866,167944,168111,168236,168397,168572,168674,169194,169489,169566,169591,169978,170022,170357,170568,170617,170869,170949,170963,171035,171144,171212,171370,171410,171906,173011,173403,173783,173807,173992,174220,174287,174490,174722,174854,174996,175466,175471,175727,175950,176078,176637,177511,178063,178340,178615,178742,178903,179304,179311,179323,179430,180234,180341,180611,180788,180801,180837,180842,180876,180889,181177,181189,181580,181683,181709,181712,182080,182417,182508,182847,182975,183055,183490,183586,183717,183948,185251,185963,186331,186431,186683,187141,187598,187620,188040,188652,188980,189444,189573,189915,190044,190227,190414,190647,190692,190709,191089,191138,191434,191497,191569,191809,191819,191842,191869,191870,192096,192114,192137,192264,192279,192307,192587,192664,192941,193156,193197,193316,193340,193568,193592,193649,193721,193800,193812,193888,194065,194764,195422,195516,195571,195664,195673,195678,196422,196508,196658,196721,196733,197681,198641,199371
