1 1 2 1 3 2 4 2 5 7 6 19 7 39 8 120 9 411 10 1310 11 3862 12 11059 13 31849 14 89615 15 247305 16 674579 17 1812940 18 4806211 19 12576930 20 32509641 21 83052304 22 209808493 23 524424707 24 1297623584 25 3179903180 26 7721053410 27 18582920108 28 44349211490 29 104989527861 30 246624184465 31 575024282279 32 1331127241513 33 3060196822972 34 6988461210686 35 15856774528037 36 35755378182750 37 80139622763475 38 178571929737438 39 395653080525081 40 871810602328029 41 1910743560000378 42 4165985371074723 43 9037053472667698 44 19506753368688772 45 41902913745127406 46 89588781736610691 47 190659979622336177 48 403929625131015458 49 851987983680152588 50 1789294933359464452 51 3741864828628724562 52 7792682694410582966 53 16162622092572926571 54 33388279280393862869 55 68701068854016640528 56 140814866880920778092 57 287525238975643559913 58 584886275697392088689 59 1185384270976362327154 60 2393658813256829751823 61 4816179379761669306060 62 9656089542335126818755 63 19292035105121113637920 64 38410671025207178439787 65 76215080020337970137006 66 150717028759839858289943 67 297052064698411196866998 68 583535596156582059632877 69 1142566898671921430856790 70 2229922334376980177611307 71 4338157604431283411206928 72 8412817685014158811171186 73 16263375847472606287561092 74 31341873974788581296030151 75 60213756903967055780572210 76 115327792365989704401729931 77 220216702762622081192842982 78 419232232243135422892298156 79 795713851100676166225064131 80 1505796723729878984866516230 81 2841135448745512618727496281 82 5344933989006513826018817659 83 10025958861720647050725938672 84 18752134986169962223051353732 85 34972328922309965086031963133 86 65036173121229284856956513114 87 120600561245936908080952993643 88 223005070854892599805553645067 89 411204780770161392939360795432 90 756112400791322057339956882362 91 1386455669865906899263278288052 92 2535266032454361645961209181447 93 4623228884130695265338690531252 94 8407712328367732971246326690131 95 15248498596120272199738456783748 96 27580316368111611211929708379204 97 49750837042509579953773223363094 98 89502785946288108712530570013660 99 160588233010410282956925053718180 100 287367637143400334386808679102878 101 512879005565766924744823122238466 102 912958141767768271009326143823435