0 0 1 1 2 3 3 9 4 29 5 91 6 282 7 864 8 2624 9 7905 10 23665 11 70458 12 208813 13 616400 14 1813354 15 5318673 16 15559072 17 45410239 18 132258752 19 384493609 20 1115907585 21 3233782193 22 9358293913 23 27048189854 24 78087437216 25 225198736949 26 648826102943 27 1867669679538 28 5371673739750 29 15437695238654 30 44334467825097 31 127235245949015 32 364921130790146 33 1046003809731397 34 2996578878003288 35 8580064056382390 36 24555042887500969 37 70240586991176211 38 200837035211971305 39 574007829828207160 40 1639908132470162451 41 4683360193435350915 42 13370263334951108655 43 38156995934449004558 44 108859702271798238723 45 310474064975088473530 46 885227243624407302887 47 2523254862611498946312 48 7190343827493770143147 49 20484498978131112323407 50 58343548311292541719012 51 166133230496060927833728 52 472955717626610475640437 53 1346135040092256251651183 54 3830580719345457243898119 55 10898128018815115117217942 56 30999433551617790922717434 57 88160342778571746863226914 58 250676354888912668198594186 59 712650900717158205221044667 60 2025658862047955854996021258 61 5756841659819941849028159104 62 16358110845548444237372035117 63 46474546359185273023462414102 64 132017795988050059952144111992 65 374961913755529204052760836056 66 1064832150641324181618870411234 67 3023544341618712149652676702436 68 8584094742125124978077366655170 69 24367857233559652535160891393911 70 69165017472314846232644394642864 71 196292411810719659148210480680951 72 557018854967990046730530880709676 73 1580472987428393996524695068609136 74 4483905253293615669731168936520244 75 12719770082705588524894614578359517 76 36079195298390118842103651784690955 77 102327033462864837040877101780509761 78 290189069439569060778888249655517683 79 822867595995476475088981372006500164 80 2333125994401670183710911553454048322 81 6614648664971387092284367924396057692 82 18751530721237794760890040576709520674 83 53153147285614851376035553575869828658 84 150655324275249913254053246067676292329 85 426976641408152776593621164193925501168 86 1210009392827158673856972313169963094807 87 3428776593185575581369946200323710110667 88 9715300984999993986834047037386938395274 89 27525849275839491075161648102076506892456 90 77981814980765997584728915826691168426989 91 220909715309261440908906244732430575352112 92 625757201517390813116345504455978036509589 93 1772422011638414540280013488647992930504807 94 5019948991041979059428505413054468426841949 95 14216837387390535947435352007100603674520917 96 40260468254427031122556574620175993716333213 97 114005912103708147978379874222795395507771309 98 322811668848275344372941221722024111181066686 99 913997340513903912462548592468184562887360465 100 2587706599609547984819351042190984124404885743