0 1 1 2 2 5 3 16 4 45 5 118 6 296 7 717 8 1684 9 3876 10 8770 11 19581 12 43251 13 94686 14 205748 15 444255 16 954037 17 2039137 18 4340409 19 9205096 20 19458756 21 41014654 22 86223599 23 180835794 24 378448792 25 790452002 26 1648012854 27 3430243421 28 7128922283 29 14794715462 30 30663172732 31 63473829096 32 131242625471 33 271075185517 34 559330240200 35 1153020218750 36 2374759914216 37 4886958781885 38 10048795470695 39 20647346755257 40 42394205138270 41 86987433532070 42 178372913575222 43 365541920172630 44 748676026389653 45 1532536424868114 46 3135441593913869 47 6411620676183041 48 13104716329076714 49 26772382611574715 50 54670665129992027 51 111593130073669276 52 227689859774709022 53 464386918804159008 54 946788236117799972 55 1929605269254563885 56 3931268132547055676 57 8006651453169967195 58 16301533282491646105 59 33179527317286715668 60 67511976139180278280 61 137329795287574250481 62 279271276593575888835 63 567765925224006553446 64 1153978594521722658474 65 2344850677190864420147 66 4763488330676567046725 67 9674550613942810506343 68 19644249133064973838508 69 39878794076488653328693 70 80938179773694717960774 71 164237542788824258528359 72 333197452060518162270377 73 675839637086775614968108 74 1370568740105029810790963 75 2778916412073016783291455 76 5633390687871947890002007 77 11417897103195724426842246 78 23138025661295106147360997 79 46880514232397526882075041 80 94969954284409682938856218 81 192357760208048624227124746 82 389551223694555765153074155 83 788773853946028563703797675 84 1596890521005891194202894124 85 3232466668239450521996385837 86 6542304588934237311173966893 87 13239351682779147156710324271 88 26788188375379639382145429552 89 54195346770401968901740421171 90 109628633580089318078379966520 91 221733147238749396706558181442 92 448418054634640314512712859734 93 906739629583563671224618713212 94 1833286299795693426847623413961 95 3706186680848519022492018803041 96 7491601524211302382577581556369 97 15141659373451133440342251013361 98 30600231396959324231058677828016 99 61834288094032763162865707258669 100 124936226788293755727228117722663