1 0 2 1 3 2 4 4 5 8 6 15 7 27 8 50 9 93 10 168 11 304 12 559 13 1022 14 1894 15 3506 16 6536 17 12244 18 22993 19 43382 20 82017 21 155603 22 295939 23 564154 24 1077862 25 2063680 26 3957800 27 7603544 28 14630834 29 28192740 30 54400018 31 105097554 32 203280210 33 393615795 34 762939100 35 1480206268 36 2874398504 37 5586502336 38 10866266160 39 21151907938 40 41203088784 41 80316571423 42 156661034220 43 305761713223 44 597116381718 45 1166746786168 46 2280998753935 47 4461632979702 48 8731188863455 49 17094432576763 50 33483379603392 51 65612899915289 52 128625503610460 53 252252704148388 54 494890204904768 55 971269945245185 56 1906879381028834 57 3745011184713948 58 7357400267843974 59 14458792895301643 60 28423094496953313 61 55890484045084117 62 109932807585469955 63 216289611853439366 64 425656284035217725 65 837903145466607194 66 1649819700464785571 67 3249254387052557196 68 6400771597544937787 69 12611864618760352861 70 24855455363362685774 71 48995571600129458343 72 96601075195075186835 73 190499823401327905580 74 375744164937699609575 75 741263521140740113462 76 1462626667154509638714 77 2886507381056867953895 78 5697549648954257752851 79 11248065615133675809357 80 22209558889635384205822 81 43860397052947409356470 82 86631124695994360074850 83 171136408646923240987005 84 338124238545210097236661 85 668150111666935905701539 86 1320486952377516565496032 87 2610087356951889016077616 88 5159830247726102115466031 89 10201730804263125133012316 90 20172933541156002700963312 91 39895115987049029184882232 92 78908656317357166866404322