0 1 1 3 2 3 3 11 4 27 5 11 6 59 7 203 8 123 9 267 10 1083 11 3531 12 3195 13 11531 14 27707 15 13771 16 54395 17 228619 18 68667 19 488907 20 1774715 21 883979 22 4033595 23 13497803 24 6689915 25 20086027 26 94080059 27 214562251 28 107746427 29 321158411 30 1505070139 31 3432379851 32 1725699195 33 5138316555 34 24080911419 35 54917461451 36 27612943483 37 82212846859 38 385294371899 39 878678767051 40 441808852091 41 1315405331723 42 6164709739579 43 14058859656651 44 7068943389819 45 21046485089547 46 98635355622459 47 224941753890251 48 113103095993467 49 336743761214731 50 1578165689748539 51 3599068061627851 52 1809649537651835 53 5387900179217675 54 25250651035765819 55 57585088985429451 56 28954392604185723 57 86206402867264779 58 404010416572042299 59 921361423766255051 60 463270281668727931 61 1379302445876018443 62 6464166665152465979 63 14741782780259464651 64 7412324506701403259 65 22068839134016077067 66 103426666642439244859 67 235868524484150818251 68 118597192107224208507 69 353101426144257015051 70 1654826666279027706939 71 3773896391746412475851 72 1897555073715589092475 73 5649622818308112022795 74 26477226660464443100219 75 60382342267942598997451 76 30360881179449427235963 77 90393965092929792146699 78 423635626567431089392699 79 966117476287081583343051 80 485774098871190837531771 81 1446303441486876674129163 82 6778170025078897430072379 83 15457879620593305332872651 84 7772385581939053402264699 85 23140855063790026785848587 86 108450720401262358880947259 87 247326073929492885325346251 88 124358169311024854437991547 89 370253681020640428573359371 90 1735211526420197742094945339 91 3957217182871886165204923851 92 1989730708976397671009621115 93 5924058896330246857173531915 94 27763384422723163873518914619 95 63315474925950178643278165451 96 31835691343622362736155694203 97 94784942341283949714776292619 98 444214150763570621976302423099 99 1013047598815202858292450031051 100 509371061497957803778492863611 101 1516559077460543195436420463883 102 7107426412217129951620838558779 103 16208761581043245732679199880651 104 8149936983967324860455887574139 105 24264945239368691126982727204107 106 113718822595474079225933416729659 107 259340185296691931722867197474251 108 130398991743477197767294202942587 109 388239123829899058031723635047691 110 1819501161527585267614934667463739 111 4149442964747070907565875158971851 112 2086383867895635164276707248837755 113 6211825981278384928507578160545035 114 29112018584441364281838954679209019 115 66391087435953134521054002542933451 116 33382141886330162628427315983160443 117 99389215700454158856121250568502539 118 465792297351061828509423274867133499 119 1062257398975250152336864040686319051 120 534114270181282602054837055732323451 121 1590227451207266541697940009095822603 122 7452676757616989256150772397873925179 123 16996118383604002437389824650980488651 124 8545828322900521632877392891718931579 125 25443639219316264667167040145532943627 126 119242828121871828098412358365982592059