0 0 1 1 2 2 3 5 4 12 5 31 6 80 7 210 8 555 9 1479 10 3959 11 10652 12 28760 13 77910 14 211624 15 576221 16 1572210 17 4297733 18 11767328 19 32266801 20 88594626 21 243544919 22 670228623 23 1846283937 24 5090605118 25 14047668068 26 38794922293 27 107215238057 28 296501478704 29 820476261295 30 2271726458263 31 6293333029156 32 17443168163416 33 48370062636654 34 134190690985978 35 372435833881578 36 1034078866908394 37 2872232726571749 38 7980695109514561 39 22182422656423849 40 61676117449283837 41 171537091915110029 42 477227744594009504 43 1328048856698095447 44 3696729316849207130 45 10292748327630264925 46 28664895623718825161 47 79849131533514081701 48 222477780725979665937 49 620005805241494744835 50 1728199288005906578667 51 4818117071820275428899 52 13435166222731629650447 53 37470354658639560127335 54 104522236849433299502193 55 291610358455156829656304 56 813706779487773580366975 57 2270916537857321711320577 58 6338701581412364677341894 59 17695510540726468530974642 60 49406879079763860742570118 61 137965741275182266753814023 62 385312135108089340197427955 63 1076241849892459616333406930 64 3006499113017112457848058549 65 8399716649109042710816892368 66 23470317000844754659546240425 67 65587718028894331227830811266 68 183304818950760538929300751380 69 512355795249846102376344712050 70 1432235733020496591400219731095 71 4004065440711776700620352383869 72 11195162981479196809685075330893 73 31304091025720787719664612026950 74 87541115759519299675610690702125 75 244828676167241466352550360945475 76 684779395425864678569388645695782 77 1915474101281553517163476932577945 78 5358437009531654349892707052081775 79 14991162157880048480300872395515091 80 41943717207408273887330644391491559 81 117363248697723299940065675390448263 82 328420380279687458931975032647869715 83 919094267319484418019240062317189817 84 2572297723053256706076814916157670760 85 7199674999553841385714459332731528479 86 20152750349349943367852775717744027064 87 56413733911315465645409831960335012308 88 157929693721609548555992135109542456232 89 442150914520657421866222195842963445837 90 1237953782505021044346677869974423628057 91 3466290093426377650951723363715684961733 92 9706247783492707702717719527826580828308 93 27180865118311731361256502885245345238641 94 76120225978072896656264063157483833862662 95 213187251139165983478521723126293465870629 96 597098870896071589493617971195644433704032 97 1672455753790130692355234924324433828820488 98 4684744538422297257373259695155401841914743 99 13123196049886827065435580775391554646636947 100 36763368547001606608894553970539590440436164 101 102994141349622119203736540078506449446908128 102 288556501575195726189954280315771852449541236 103 808481181748524224887758431335931050843124913 104 2265318531515215618441423511428819400276807350 105 6347585552677123147125980157267133442454558279 106 17787192089707505207223020364190675035495000936 107 49845437087723536249524157190101321424149230860 108 139689012692562602997030417083755317652687230269 109 391487200032353558346273706410851855867413011215 110 1097213215891128410851100294895454474988116872270 111 3075263329369620396575391377054414274599581361793 112 8619678889520246726024442359945935423514522985719 113 24161119489926727910294155092881307112568151620895 114 67726698511316982891873810876645752453958211919111 115 189853824533270223425494945668994229900396878912968 116 532224792393436944063199773674109410335000399358977 117 1492062032918105646250013667400170970569475399772864 118 4183063072892216324240858955694787197059070810282930 119 11727823920040829230028716941826868499112816814780635 120 32881808278829997162231111804463607108875512372822687 121 92195331183824450576828151995190084212488789599027438 122 258509732880302803979158929507280119093039014143334501 123 724868727304084481111979764954516342136997495942956618 124 2032619505171385891728361197708159266078059781564023719 125 5699894878591672183302678310020897979101192469207157310 126 15984218693982447992730936538999688088452202474365887438 127 44825957108720726132424548825571151859224857492953395254 128 125713265808647696347823454380328879895624248888268890473 129 352570375186878625106407320917716339832431888624424569667 130 988834238769424055178253228428580978224932147759009858208 131 2773409150240285067023737902079414953191992102436501261296 132 7778878165555565922309628702455293961931640771838145564688 133 21818876431140666549769733989119268803352496134697657389826 134 61201208593105434508838066856489753310267257183766823820850 135 171672067027844491786189906738704313332049601542230308785744 136 481560790747186073413313259234542179890684592418555025124335 137 1350872228179946638504928493512291615346691063210139714505487 138 3789561245606390737302218777237759465425638561922715230058031 139 10631019734973906520842876455568843486118819845922055514573477 140 29824425946529137991247630382937372927052718829811639739950135 141 83672024733818554269925156381591307616382230967158822621497132 142 234746607422127024846763914823507613578624538379690660574914939 143 658611151257328082291315962020681075393065006945355642790255134 144 1847861406125950273936735624329143016162558370866192668348520567 145 5184658129317162594061460033449275843780606284259746114189262956 146 14547257495215250098627163095943620362684427857116178142549539452 147 40818050570831189521922862674951525989269735746110964749960633025 148 114533725492171912608229842468905314651144246747138676580192691262 149 321384091988212031823149747628269079989227964769658372839005660488 150 901830862514129987046076498864886796605002394977380154392498226161 151 2530669385957430689167780440014729879602568293854204554307823286925 152 7101583580056817204045586973188848298594923305669522488890994674719 153 19928946616628508876574719747145202599021352231091811698037319487673 154 55927153163607896100902218816964244154862224376955382823047003034631 155 156953206148056892043772608031948637960676910583708811645666777513389 156 440480474964901148164861782982228821151873995788033424884751499498163 157 1236209311979112692430422515571407444014799864724765760619517568097096 158 3469493867436427481930154925932700457638605770336956597539410636273859 159 9737531880407260986443141771760634870748881097518037284934844988832384 160 27330036237111745612122558403559237875421706639665777167110896711222616 161 76707876944610068070376108301299310261934625699293731028256074330732431 162 215301995149764830836449287330756764033825627047971991694703533823796161 163 604316398930445881093917552881586222835014776612191374043979908996521486 164 1696246006056825778898689109789981113701348873141326652019367881616432017 165 4761253788786120672700418043345863102445270591829298306504311638802883726 166 13364778401923679174982897750972443310948960534102441152281283955724478739 167 37515439258553300906302852614816847152134985694985369724044965008590590794 168 105309138205283319791326040478243282583717593854783275573663922685161098635 169 295617227197430901711774146456395835934337764052316221789294029566580411558 170 829852653200505531704642651165836473552288946817676465619448643053382733229 171 2329591180080470343206171035539678027010777746762034601987734344267242863480 172 6539820550974230660861536842539443923476683308675241749638496604895182789847 173 18359432647250896297769046958388769448540674569956074008292754508520410385064 174 51541838182200517565436291595362180073785731055690396683877236154006168524143 175 144699719628614209208160723544374294412321816427949144882711914095219245376547 176 406239860712759148396955060797178697804684338539028037691501782801138646293717 177 1140523815531049449919287668369833013504452029245657054351107392194312629217783 178 3202086666685946879554941515134039984682384654224712669908334538817752116164732 179 8990185010226984247164393677705394055587071268527478756911450606444922315547423 180 25241253788928024749074396835519473842016680229265771460268694842694998886025790 181 70869585122211547731548372960620135730802639146048425612098264421101407619425782 182 198982762775249135436431506082954537096750507698170625390150450151386641609291012 183 558698557182860726236136778984408281991674790626440534356532001525415311138870313 184 1568722404631699333318815245421848431712180588052536321320559778478723059880384578 185 4404747674379175917026628493124123277196693404341000772888548095684378924960439952 186 12368080071835340771281966881271396336124382765409610660518755904569359988628825029 187 34728801145936983476283941587696783890483471406151100899774645004341694542793052839 188 97517706418155061344607771978385727672556819548757086419172665751994751987332234338 189 273831422835119823727160309584581956680748446503229449862340334929610575585731534500 190 768934135950067518051414189696212096657319258321358905816048510634668265164175952752 191 2159240362180116939996803357416631128874483134063138938346649324953843416843662286125 192 6063435553710423669033384542325163459316484312904303320554018354042641366382674312603 193 17027167502848098816735273716324402651214130534846681773661824940952375839995725521744 194 47815847369457763113930264117705895690818131569455345656771014512859902627906281128255 195 134278676141835492028288928657846985220189035374740683948770673082553414393339683094072 196 377092532918682473338235759458417367613424210927509707990979928705493196948646909129105 197 1058996303774213181056108590388134451539626486431006637586683257301435143014509411951612 198 2974038105439235023838169373579542533101161981454834906744283221687695846585054627886128 199 8352262399608954668086308161551910373924086191887615435628563915156480468120988407390043 200 23456715084671305458988888038035024869343708033946164540302876062960012750898829890544938