0 0 1 3 2 15 3 73 4 432 5 2466 6 12690 7 67628 8 395896 9 2378907 10 14778790 11 93389066 12 562139796 13 3163874871 14 17458695226 15 100299771120 16 608013094016 17 3788103579016 18 23633567094114 19 145391247840963 20 873481016484060 21 5103300936908811 22 29074526437910272 23 163299878621689106 24 923646588060696360 25 5411876621197738800 26 33440587925856554404 27 215421038808684118875 28 1396359971488683611116 29 8782945666959070245082 30 52440043562361265205610 31 295900061639151744070971 32 1598642853699750688255168 33 8519518589556849231673404 34 46571398794272599068778292 35 268667190880840314731713090 36 1634215967397153638044660836 37 10231041839639446022330848517 38 64276079678052249091495321738 39 399742698459386531014321560342 40 2455189569299088787935307707760 41 14943008842450943251666355069236 42 90510215272779963357380260520706 43 547066872017793357988628562654844 44 3302689272254427926271731449349560 45 19915148774347407449323159839907365 46 119941815078331488294556068318774180 47 721729423904869843548748614055088921 48 4342350612247030835073335153573429952 49 26147891613778440383598007671646552395 50 157676675150815854018646565108416999550 51 951612498919935365950268629334671653084 52 5733952606392187199733941043992047022140 53 34350171459818539723199844309227392673133 54 203607586300080667658278280482930169230524 55 1189826440035682343111256987104035070805195 56 6851631647161619535409960806033713486639360 57 39040676160845382416787455772433980400353696 58 222129659252569746069408741467689197551302156 59 1277852908652553463503678359243682835087491339 60 7519876844557263355732415116422830907313057320 61 45517340051114881724200719717270121695972302634 62 282363733245919419370667391558542300105997221660 63 1776155310892274911492022384430409008470575085745 64 11187398056640493983840372731958210695633944251392 65 69847172486885159653811429259021938446774715145990 66 429776204825142246871065222525223171612596464046270 67 2602901678775827844361057588926613980942503224258853 68 15554452997972444117664571687446798933266329406224304 69 92176782471260717662169470210619385371144254271306514 70 545103398140980169431241433003579803478713777896277150 71 3235773929063906738274180520381801556402173896095444817 72 19355620915808176273563651211586377272610450668097896696 73 116770639844854709525246224784793971988475775016790754317 74 708902713840940952051101850661188766571234145616196276650 75 4311833566941008317711910156405198908353788686293683100525 76 26141856679743826361913908722765793009295339647151363683140 77 157267842403640811684052099656731538618860431504178869328980 78 935958726777890748515826904685846621578839155889621733172280 79 5504863552899396065280641431395186491845783620960454826671639 80 32034718527737217560940729674355528942678954637210747071274320 81 185046650019352975445415020221403454365997842429777404946347887 82 1066069660071634595488208454206394555909319670799310043698630428 83 6157575171203674867587397600962478878500992445569461183963279300 84 35814301185349956761767305544933566746367753608638608056427557460 85 210239068143145869916269070378863451931894751715593251617061820105 86 1245167118689586824263594467979294757971645001910180725592109910406 87 7422203118565853301656052290970137655615037696035878318885860170477 88 44381579003947853131375572111781587548502610603411309420593067750320 89 265488812038636756416938795466534402117517616800928534123186803024209 90 1586735791695991054611328794617048459849137409391555511950507907870020 91 9478892626349173090420788456552457738145909507261702607496861926688994 92 56696930631953002426421831110669949794142981291410522299267885164350920 93 340323202920195286684340467660580324965513407724847065963165317265389840 94 2053784174990311682618149487162617244468712355743290141456547871585141470 95 12469595303859408988555158302977737039415187064759491340552156998478432795 96 76116069406145349494619863803660774972538865469846627141659848645565449568 97 466254931147668328413323244812649563976103809505243497428045436992833369886 98 2859281134391448809317582874246121838829390361118116387083329853448704063494 99 17514080911015915676520622951858282394042521568432903469605150937972426219645 100 106972893004690544628592257068035710740823659569655617659726168859323791906500 101 650887898645124517983905710395902292767891328832930566945977983414784129673081 102 3944442990894856713242707926932562775734702260430288374682696394391895859596372 103 23814256700992905939252723544274631052382437990272952051287280924878339883986989 104 143316801008868145310370620223589931117048379667687691543475167796157692658539304 105 860228188147274743085637471036893163801870975095510389529909169155546977199316495 106 5152045042900310651857698941151619538151903295914214108623994966072231931907705350 107 30797367471164695329894788698687276264091105398321368273076608665232152624123339973 108 183773331132780909021244811840700745857031472548088174549667139443017294185035344892 109 1094843025988829628585359362240828324017846374498115367766933318765603845470448787903 110 6513925816383681062589843833300739444856956425708381786462742271116449253320605253580 111 38723683656898048097128625494978322799116816108932258519658720794913720398329419712972 112 230193411269972037128276785054135862178740103247177061523394284218172677208968959852912 113 1369723412432171677279390445311394981572767951499135958717950333857408312362428385591755 114 8167511517364189987492577696732255849524342750467298030073430471638258855387557153896408 115 48857652757549396473652479810750269534653802050567547992391897146898590456075112351714325 116 293441509740791310002799985240298253353322092754662256945599887902733349103487645003518340 117 1770252687074244907510899033454826161883456657695420999617923962846232394865206513094280826 118 10725827351648796170476182023116495891749127578203996936571873679320942974508920167791569588 119 65229910893607222929144789308221309464235748794296865303070593206033937749270357945997193673 120 397783452015123821696279929437357483010223694098462123786528345422959189995393352787459037640