1 1 2 1 3 1 4 1 5 1 6 7 7 41 8 209 9 999 10 4603 11 20763 12 92601 13 410279 14 1811327 15 7982401 16 35151819 17 154779159 18 681698115 19 3003887511 20 13244742603 21 58438985851 22 258033686801 23 1140171589651 24 5041775026879 25 22310625017943 26 98798039343423 27 437809486458253 28 1941392986197625 29 8614380169785429 30 38247904058371041 31 169924138227533693 32 755365762609652079 33 3359738549234289433 34 14951717251476787077 35 66574175868267740131 36 296579868473647141021 37 1321876845097095359463 38 5894492049878617092011 39 26296668867343830145783 40 117367331161608583882301 41 524057952851120035258473 42 2340942358456414110268957 43 10461053444510963728728241 44 46765722226569727592204363 45 209142290795232945919443341 46 935648574778745775466222141 47 4187311398291183509861870479 48 18745821709522627367182246991 49 83949044027215214147092306203 50 376066455146568741715532388209 51 1685181603038609747891521155533 52 7553669389225821893398998778205 53 33868380728213661365820912635359 54 151898085001534886541525280509825 55 681440481983892140078153887927399 56 3057861662304377013196188296281323 57 13725199251443981628984907579482919 58 61620778622449358405444359444620001 59 276719849304354076609788404932483275 60 1242954065305305506553396734050292967 61 5584298514725427522622421507548789895 62 25094480403911405929759007336159187699 63 112792749934234148329669110649267637041 64 507078291885549691045849056809541432673 65 2280117699121037402277631052203284788137 66 10254761751269092807358307181804413221235 67 46129386877244823687386488145185540487365 68 207544585494526685426570255480483408920453 69 933952203609995046370144076617406799283121 70 4203541971914745714840488131393759428295695 71 18922637412740805326202559896642665447283373 72 85196471458005298267949917197614636387445515 73 383648402923959814742690649509981404270770411 74 1727886755695727756849013890445020302464324709 75 7783332096228737378560489747926848567116496311 76 35065708534438811343846196633956841470419731767 77 158002832218374521574719089199215628794409164821 78 712050503055826178919440915727469865492947955467 79 3209363610782675171309704074311969179462361244179 80 14467311358341412793011499288085616675014882019845 81 65225307307920870040797214447370207709390265369177 82 294105069172391246069068635971318420119912903223017 83 1326311906608035811728587088316728473101748422139495 84 5981971812351012472651216939419268009203392227988073 85 26983444305126911791249137945931287031942428731876543 86 121731666024911541604206977104751817167628426173183773 87 549239513481290402367314565315974064277560142889266507 88 2478397205264225934450623861621169799140320689945138059