1 0 2 3 3 3 4 21 5 86 6 410 7 1874 8 8840 9 41755 10 197883 11 936625 12 4434387 13 20996674 14 99434998 15 470911050 16 2230166446 17 10561720749 18 50018822099 19 236882697591 20 1121846953883 21 5312927519916 22 25161362888858 23 119161085234850 24 564332106834338 25 2672606854102371 26 12657134570843175 27 59942619431478583 28 283880811006266173 29 1344424312669146256 30 6367026805652925796 31 30153449298828100148 32 142802996183868951510 33 676297279203073585905 34 3202860038567407040943 35 15168347917700527012121 36 71835414530317120103495 37 340203614048428346317546 38 1611162123423176871721180 39 7630263997091974976047478 40 36135983970147746225196984 41 171135538428098287188903251 42 810476685435499119493861777 43 3838317065338826955500963819 44 18177793585949907863236597663 45 86087775977994682218033046372 46 407701030259560639941401520912 47 1930821515440189911148051047508 48 9144131232911763140134470378832 49 43305471446256274342201159864447 50 205089341941273305646046336148981 51 971277687857632700957456012120183 52 4599850669959256191681179973043135 53 21784322290564130890323391812936462 54 103167848634393323631516247409845562 55 488590136056670671000783814306316042 56 2313902288472197215600129522919485462 57 10958354263574109674522147463312996117 58 51897406716029426664797018864754633765 59 245779681790514837902421024288901417037 60 1163982090889114993734723335471286357383 61 5512474823144159003412670718097248840704 62 26106397094637975051374398566371649267558 63 123636658874423446480459557922973590890850 64 585527882772079839372022067656080097589740 65 2772987434509829934339423143170571211923973 66 13132524578581982696910887664064206726679093 67 62194007683105683836752864038196251712685569 68 294543106966252185258276316105390320342049665 69 1394919624787249234424883507289867431385247014 70 6606166342366802923184663783705882478116750078 71 31285984487942163955357158488736427717262402754 72 148166542386681214163002665370693458452931793826 73 701698368842609531805111116144428547416546460827 74 3323156448851838094946774960320232016815697444699 75 15738056797482137725059928843833585210113494400925 76 74533485128679460543235150367568223416380883257525 77 352981341782667902507845120107873798441269080899846 78 1671675857255061475625223202095412245822642224186202 79 7916849535491964291558153462683413401408556670798354 80 37493217537122243298632311702047825959307081730060230 81 177563228274568460361708974605978407475924764731050321 82 840917427373891477838210582060957593476779288015660835 83 3982480643839503015693914663000429227656233497103900025 84 18860534414283828826170867131139722226869087264332280445 85 89321151866148385878433655010139498072213369999278731846 86 423013897456335339828070654850441404396895706050873585106 87 2003341355352755236941834470883609846415791421161410744064 88 9487576200687085285417895321200818049384293713941616317858 89 44931984218932072743867455891476698109724628053789362028917 90 212792304709410857300290501889461658698391555087022925066709 91 1007757964191214396271242129864520754758704643748249360724015 92 4772616734320780832017013871908886678812375936160008563901925 93 22602520944599379313994596622155664956661816900092643654566178 94 107042735985327155377973601259052929842482984284496559381160572 95 506941121979681202050887335392370197350104392167060905960658998 96 2400810281878863146522673587982002200730865141571389328120492116 97 11369939741850908330155042235904670650149904251206878830743384251 98 53846624495522512353786352874483490410653278223541251226677683377 99 255010935448440924924355723055763934050619686599640664105990729937