0 1 1 3 2 5 3 11 4 17 5 55 6 69 7 219 8 257 9 775 10 1301 11 2923 12 4369 13 14199 14 16453 15 49627 16 82945 17 187399 18 283669 19 896107 20 1066257 21 3268471 22 5590085 23 11265499 24 17021953 25 50889735 26 87725077 27 193326187 28 311493905 29 1039605623 30 1091914821 31 3346982363 32 5728386049 33 9635402759 34 28921033749 35 49953705067 36 115549873425 37 164029136759 38 492079516741 39 669925549531 40 1933857700865 41 2541759824903 42 8119217624085 43 10098295401579 44 35053760152849 45 51835692130167 46 116268255693893 47 206743894582747 48 444450484009985 49 814240261248007 50 1336612759467029 51 3952422374771819 52 5133633487873297 53 16507009156972407 54 18572112180808773 55 55628236748236251 56 94827323937045505 57 284490233198085127 58 530584472559621141 59 977572890491055211 60 1510182003475875089 61 4524886819762478967 62 8674746396877671493 63 16802414166235375067 64 29796623403644894209 65 50768618180896658439 66 78660952191518045205 67 254392708753304489067 68 322176643542163367185 69 1002270682744664293239 70 1548078111238066539589 71 3995139702508045477339 72 4943301832388954078209 73 14799929573127907378183 74 28036990757498237555733 75 40309025698927254793323 76 131039349210121467987217 77 164071789032136818433911 78 526752428367138084768837 79 825102327353678585095643 80 2316517411328388136188929 81 4532095191143657413055495 82 8150972095047360542602261 83 14177715247179094208449643 84 32219085677939181124035857 85 57966918239463457644806007 86 134327311774076350486023237 87 209553223111598495187084763 88 585969396787218381066255361 89 1158879580673412111612183559 90 1888115310820065777680454677 91 3188465853880418412780678251 92 7241511295282641034076357905 93 9964254034375289178199564151 94 29902204034492475389415148613 95 50707874084016496640607348187 96 112125272736971102255721233409 97 175762164854658601194883683335 98 515322929235318854091180536853 99 754928141514191170461096643691 100 2263225818405334379423616181521 101 3085608569656683998177653882743 102 8883122710431927093485142543429 103 11428697108050042988773969765851 104 39396309319819025731278621948929 105 77861825266746239757635813835783 106 122984354823123900991310182552597 107 211843616918944820261342661667947 108 473259832779546456139419746174225 109 657762741134766502391946693713783 110 1967604870302629815242394836028485 111 3388130063885132810544195470321115 112 10083250567504077084330277299829761 113 16017996889116839511673762883343367 114 28234273278831581027485425880200213 115 47058034753957764689899003014188139 116 163251386835527689769388360917034257 117 193781197199258378226813473077264247 118 639280155906446250478626351917829189 119 712811799644020379696971082619954651 120 2315635765325886568155319314219318273 121 2748916257454581647110755677851026439 122 8593986486287540316609249992261047317 123 14983441217483567419599247575803587691 124 33023638055748348793087770734430651665 125 55871006846961781269467761013634506615 126 114612178963538001408822665412071017541