0 0 1 1 2 2 3 4 4 10 5 34 6 154 7 874 8 5914 9 46234 10 409114 11 4037914 12 43954714 13 522956314 14 6749977114 15 93928268314 16 1401602636314 17 22324392524314 18 378011820620314 19 6780385526348314 20 128425485935180314 21 2561327494111820314 22 53652269665821260314 23 1177652997443428940314 24 27029669736328405580314 25 647478071469567844940314 26 16158688114800553828940314 27 419450149241406189412940314 28 11308319599659758350180940314 29 316196664211373618851684940314 30 9157958657951075573395300940314 31 274410818470142134209703780940314 32 8497249472648064951935266660940314 33 271628086406341595119153278820940314 34 8954945705218228090637347680100940314 35 304187744744822368938255957323620940314 36 10637335711130967298604907294846820940314 37 382630662501032184766604355445682020940314 38 14146383753727377231082583937026584420940314 39 537169001220328488991089808037100875620940314 40 20935051082417771847631371547939998232420940314 41 836850334330315506193242641144055892504420940314 42 34289376947494122614363304694584807557656420940314 43 1439295494700374021157505910939096377494040420940314 44 61854558558074209658512637979453093884758552420940314 45 2720126133346522977702138448994068984204397080420940314 46 122342346998826717539665299944651784048588130840420940314 47 5624964506810915667389970728744906677010239883800420940314 48 264248206017979096310354325882356886646207872272920420940314 49 12678163798554051767172643373255731925167694226950680420940314 50 620960027832821612639424806694551108812720525606160920420940314 51 31035053229546199656252032972759319953190362094566672920420940314 52 1582153806516928479880495049442062531016450082111552784920420940314 53 82240328977460807051541131905845829506305955522994830608920420940314 54 4357123613037486371349554885295245479196649743889808555280920420940314 55 235200820952278866843442297568322826562475214315697749687568920420940314 56 12931604174610554792808543145134839786142796265765134511963408920420940314 57 723930191979474006646854190608859789522640775146933593199410448920420940314 58 41250849696856690762327456096041181924503025571373535738383891728920420940314 59 2391812180979735262591802366611115865753365343752516460159083805968920420940314 60 141074930726669571000530822087000522211656242116439949000980378746128920420940314 61 8462062043468059715276872005310364902965828848477685901450258075155728920420940314 62 516042275920692858516133684181935592128970357836513689000856197556141328920420940314 63 31986015536308630384169256039132699680141251155094745881164024445377248528920420940314 64 2014594330940748694500315964401030837224914941382363373987443624058107002128920420940314 65 128901526516824912797933705299562511640090431115927555572789337999272811232528920420940314 66 8376552118599295579521104012085058763826348982461365048494912472388228586208528920420940314 67 552721491196042359583250344259927811408119413371260239581355039342059309734624528920420940314 68 37023832409384727647833109440865392238575754727420784833282983539610021746678496528920420940314 69 2517059374846215327248823528010036973285974956082788457204993721557831467458861792528920420940314 70 173639511802987526699717162409282876065556519849603157850853034644815111221599509216528920420940314 71 12152211181772879322772500884098381612524494662396029015406215899272824694011444828896528920420940314 72 862630799749635196843940145124024391901109102783192264901836979287861505072090462526176528920420940314 73 62097089176635722058368010530398697132679200887480521248724851943266246492293779736730336528920420940314 74 4532212550689320062949625148655449807209479901170385537067804944313688350559477096753634016528920420940314 75 335320756702627961288902653369909231952892731722105356707679731779724924051531042556004506336528920420940314 76 25144461568098026053235379769963942892879136618292228194503574244435567601624398451999819930336528920420940314 77 1910639163234148281041167640631110501123273671997621563866991557206279611097162321569729792154336528920420940314 78 147093731191520017915111951726939395484863652896205980410648566245268270960253582401634937653402336528920420940314 79 11471374909397817849372633110458985624216613232384457970459611391914103596194454348646721150830746336528920420940314 80 906089587987695346534516804650290637694024830011956365184327674619752094289696314882008531991840922336528920420940314 81 72475546634251497641346050527836822803278682172377708942293772732846791349769845157550953399272655002336528920420940314 82 5869601567381619483521080282105945928215635926904003667688158822449236971043661901413735487649018595482336528920420940314 83 481233935268665794325659287271510892572028929994897332284849092899193231705942810514420867296128185714842336528920420940314 84 39936473632475252306223130467392121464008532337638343607509206621268944794702572145394012807399899056621722336528920420940314 85 3354176608197828519305610709597523409464674818579687830726355239004328076086419436275279735776116652212799642336528920420940314 86 285064588046252856214253554935658682889521309149153894235828267991564354235882352887315566188117040670487922842336528920420940314 87 24512159971718985237979776758376918398174391861578535645074592764711726603978332629676780201089436506242148518042336528920420940314 88 2132269458351246702451580295457766513627958129922934747968047103979365842331571506710360203437504230010976620300442336528920420940314 89 187614911715749685817248425941004050893848927079322281432389628090868928026359770825810501448242006058427610137151642336528920420940314 90 16695570072624210767034167688394623360733515163575864136345910335924039962404869510225723072235842668787507993136908442336528920420940314 91 1502411534554385708076556901309220361246303476448264631078562774040909433056470746056217854443119902314404742463115020442336528920420940314 92 136702564302394681963243125660804362508833169953354942422820297371194580204616465511741501809193569330065573079231123212442336528920420940314 93 12575116618943701937438567451534357440086824885828769299263059880309332291188135983954787625646234916683173060061887876876442336528920420940314 94 1169347623700585276696643729757774793654840054462242304485405341093556139412655451199158077142491080220522169349448965967628442336528920420940314 95 109905963289374893304061928986544375797841643634645114611982779775138756008830583081428267291725906538781387820551834306498316442336528920420940314 96 10439884451528434155903764028381271471195587983752017983824233351009432743603533707953193642677150375102063624684778441656913676442336528920420940314 97 1002117819322478123365475165570275072629379236635019813428200288189501655552695033695642669679677899357177158363650532747296788236442336528920420940314 98 97194877501804597976693901115133973784973193155807995971532677607523247268034570532501521845268750550618461348043328700394364620556442336528920420940314 99 9524085326385052343602879644172376447594666957234759659465771454902230317291258369415477681052997870374224311936651789129807012187916442336528920420940314 100 942786239765826579160595268206839381354754349601050974345395410407078230249590414458830117442618180732911203520208889371641659121356556442336528920420940314