1 2 2 0 3 1 4 15 5 65 6 202 7 537 8 1559 9 6506 10 27557 11 104122 12 360598 13 1236670 14 4479897 15 16998081 16 64623235 17 240399786 18 880495525 19 3233751496 20 12035510317 21 45240963675 22 170207777737 23 637838570111 24 2384646622991 25 8931032553574 26 33579738679806 27 126630580756739 28 477923655907195 29 1803210116384924 30 6804097192766346 31 25701001233938018 32 97227849589833724 33 368275173708247894 34 1395898879882825496 35 5293037084204137173 36 20079877698126383221 37 76229070711373753104 38 289618977206273239713 39 1101135234776425166042 40 4188819760499715696209 41 15941890662105740093805 42 60699999901444985769725 43 231237599576693067524699 44 881363269419103174418303 45 3360951736416414032910743 46 12822030983808487901704986 47 48935412292198496581707125 48 186835017685596220534891749 49 713613890545033884787682682 50 2726691378946172471142644026 51 10422413553967420901185687266 52 39852015349710141316308279676 53 152431403207461986548316643394 54 583225836934023655122610495013 55 2232207816540597386775224916657 56 8546033190451765249223840349619 57 32728165803964498005383165432245 58 125371999909630639252825093827455 59 480393027366154788475328480505650 60 1841224021867145034705243721090195 61 7058743648441140812933032411639685 62 27067984350863387496924258391933691 63 103821839912098080800051276048064603 64 398311057988246811216449869120900583 65 1528458648702576434502691143836619384 66 5866511746825168179118871727562337691 67 22521564924387502191059113666835234137 68 86478276395284022698529397714712771047 69 332125921154194924650093908978138987932 70 1275802074569133429670094997682745771992 71 4901694803913973783690785113264924914236 72 18836034280121127031172193341838386585116 73 72395378690136573915958799425467602586194 74 278296897571424726423497749786172345672926 75 1069990829860603582105484100027044310372625 76 4114565672853661636754651875078946792056501 77 15824804765615199767145160567242929379012512 78 60872536417430166758051850160492552047752437 79 234191667391103842264522249115019960994859914 80 901128786880714834631172198446165360342410823 81 3467896290969169570139741462057142305677322069 82 13347736704446932200842219018623480629523992741 83 51381879989561731498493339557268817006998347137 84 197820717280926591868923646758120279338866200147 85 761713443500819365453508586689356250411016887191 86 2933379300162708430258123111075403392413183305064 87 11297967159024449287579709414122899101580552754539 88 43519775341447898423979014342219567953164281828803 89 167658680557794479109804103217384953803491733971423