0 1 1 1 2 2 3 11 4 13 5 193 6 978 7 1171 8 2149 9 7618 10 32621 11 40239 12 113099 13 153338 14 266437 15 419775 16 4464187 17 4883962 18 9348149 19 14232111 20 37812371 21 52044482 22 245990299 23 790015379 24 1036005678 25 1826021057 26 10166110963 27 144151574539 28 154317685502 29 915740002049 30 1070057687551 31 1985797689600 32 88445156029951 33 90430953719551 34 178876109749502 35 984811502467061 36 1163687612216563 37 17276438073498943 38 87545877979711278 39 104822316053210221 40 192368194032921499 41 681926898151974718 42 2920075786640820371 43 3602002684792795089 44 10124081156226410549 45 13726083841019205638 46 23850164997245616187 47 37576248838264821825 48 399612653379893834437 49 437188902218158656262 50 836801555598052490699 51 1273990457816211146961 52 3384782471230474784621 53 4658772929046685931582 54 22019874187417218510949 55 70718395491298341464429 56 92738269678715559975378 57 163456665170013901439807 58 910021595528785067174413 59 12903759002573004841881589 60 13813780598101789909056002 61 81972661993081954387161599 62 95786442591183744296217601 63 177759104584265698683379200 64 7917187044298874486364902401 65 8094946148883140185048281601 66 16012133193182014671413184002 67 88155612114793213542114201611 68 104167745307975228213527385613 69 1546504046426446408531497600193 70 7836687977440207270871015386578 71 9383192023866653679402512986771 72 17219880001306860950273528373349 73 61042832027787236530223098106818 74 261391208112455807071165920800621 75 322434040140243043601389018907439 76 906259288392941894273943958615499 77 1228693328533184937875332977522938 78 2134952616926126832149276936138437 79 3363645945459311770024609913661375 80 35771412071519244532395376072752187 81 39135058016978556302419985986413562 82 74906470088497800834815362059165749 83 114041528105476357137235348045579311 84 302989526299450515109286058150324371 85 417031054404926872246521406195903682 86 1971113743919158004095371682933939099 87 6330372286162400884532636454997720979 88 8301486030081558888628008137931660078 89 14631858316243959773160644592929381057 90 81460777611301357754431231102578565363 91 1155082744874462968335197880029029296139 92 1236543522485764326089629111131607861502 93 7337800357303284598783343435687068603649 94 8574343879789048924872972546818676465151 95 15912144237092333523656315982505745068800 96 708708690311851723965750875777071459492351 97 724620834548944057489407191759577204561151 98 1433329524860795781455158067536648664053502 99 7891268458852922964765197529442820524828661 100 9324597983713718746220355596979469188882163 101 138435640230844985411850175887155389169178943 102 701502799137938645805471235032756415034776878 103 839938439368783631217321410919911804203955821 104 1541441238506722277022792645952668219238732699 105 5464262154888950462285699348777916461920153918 106 23398489858062524126165590041064334066919348371 107 28862752012951474588451289389842250528839502289 108 81123993883965473303068168820748835124598352949 109 109986745896916947891519458210591085653437855238 110 191110739780882421194587627031339920778036208187 111 301097485677799369086107085241931006431474063425 112 3202085596558876112055658479450649985092776842437 113 3503183082236675481141765564692580991524250905862 114 6705268678795551593197424044143230976617027748299 115 10208451761032227074339189608835811968141278654161 116 27122172200860005741875803261814854912899585056621 117 37330623961892232816214992870650666881040863710782 118 176444668048428937006735774744417522437063039899749 119 566664628107179043836422317103903234192229983410029 120 743109296155607980843158091848320756629293023309778 121 1309773924262787024679580408952223990821523006719807 122 7291978917469543104241060136609440710736908056908813 123 103397478768836390484054422321484393941138235803443189 124 110689457686305933588295482458093834651875143860352002 125 656844767200366058425531834611953567200513955105203199 126 767534224886671992013827317070047401852389098965555201 127 1424378992087038050439359151682000969052903054070758400 128 63440209876716346211345629991078090040180123478078924801 129 64864588868803384261784989142760091009233026532149683201 130 128304798745519730473130619133838181049413150010228608002 131 706388582596402036627438084811950996256298776583292723211 132 834693381341921767100568703945789177305711926593521331213 133 12392095921383306776035399940052999478536265748892591360193 134 62795172988258455647277568404210786569987040671056478132178 135 75187268909641762423312968344263786048523306419949069492371 136 137982441897900218070590536748474572618510347091005547624549 137 489134594603342416635084578589687503904054347692965712366018 138 2094520820311269884610928851107224588234727737862868397088621 139 2583655414914612301246013429696912092138782085555834109454639 140 7261831650140494487102955710501048772512291908974536615997899 141 9845487065055106788348969140197960864651073994530370725452538 142 17107318715195601275451924850699009637163365903504907341450437 143 26952805780250708063800893990896970501814439898035278066902975 144 286635376517702681913460864759668714655307764883857688010480187 145 313588182297953389977261758750565685157122204781892966077383162 146 600223558815656071890722623510234399812429969665750654087863349 147 913811741113609461867984382260800084969552174447643620165246511 148 2427847041042874995626691388031834569751534318561037894418356371 149 3341658782156484457494675770292634654721086493008681514583602882 150 15794482169668812825605394469202373188635880290595763952752767899 151 50725105291162922934310859177899754220628727364795973372841906579 152 66519587460831735759916253647102127409264607655391737325594674478 153 117244692751994658694227112825001881629893335020187710698436581057 154 652743051220805029231051817772111535558731282756330290817777579763 155 9255647409843265067928952561634563379452131293608811782147322697739 156 9908390461064070097160004379406674915010862576365142072965100277502 157 58797599715163615553728974458667937954506444175434522146972824085249 158 68705990176227685650888978838074612869517306751799664219937924362751 159 127503589891391301204617953296742550824023750927234186366910748448000 160 5678863945397444938654078923894746849126562347550103864364010856074751 161 5806367535288836239858696877191489399950586098477338050730921604522751 162 11485231480686281178512775801086236249077148446027441915094932460597502 163 63232524938720242132422575882622670645336328328614547626205583907510261 164 74717756419406523310935351683708906894413476774641989541300516368107763 165 1109281114810411568485517499454547367167125003173602401204412813061018943 166 5621123330471464365738522848956445742730038492642653995563364581673202478 167 6730404445281875934224040348410993109897163495816256396767777394734221421 168 12351527775753340299962563197367438852627201988458910392331141976407423899 169 43784987772541896834111729940513309667778769461192987573761203323956493118 170 187491478865920927636409482959420677523742279833230860687375955272233396371 171 231276466638462824470521212899933987191521049294423848261137158596189889489 172 650044412142846576577451908759288651906784378422078557209650272464613175349 173 881320878781309401047973121659222639098305427716502405470787431060803064838 174 1531365290924155977625425030418511291005089806138580962680437703525416240187 175 2412686169705465378673398152077733930103395233855083368151225134586219305025 176 25658226987978809764359406551195850592039042144689414644192689049387609290437 177 28070913157684275143032804703273584522142437378544498012343914183973828595462 178 53729140145663084907392211254469435114181479523233912656536603233361437885899 179 81800053303347360050425015957743019636323916901778410668880517417335266481361 180 217329246752357805008242243169955474386829313326790733994297638068031970848621 181 299129300055705165058667259127698494023153230228569144663178155485367237329982 182 1413846446975178465242911279680749450479442234241067312647010260009500920168549 183 4540668640981240560787401098169946845461479932951771082604208935513869997835629 184 5954515087956419026030312377850696295940922167192838395251219195523370918004178 185 10495183728937659586817713476020643141402402100144609477855428131037240915839807 186 58430433732644716960118879757953912002952932667915885784528359850709575497203213 187 828521255985963697028482030087375411182743459450967010461252466040971297876684789 188 886951689718608413988600909845329323185696392118882896245780825891680873373888002 189 5263279704579005766971486579314022027111225420045381491690156595499375664746124799 190 6150231394297614180960087489159351350296921812164264387935937421391056538120012801 191 11413511098876619947931574068473373377408147232209645879626094016890432202866137600 192 508344719744868891889949346501987779956255400029388683091484074164570073464230067201 193 519758230843745511837880920570461153333663547261598328971110168181460505667096204801 194 1028102950588614403727830267072448933289918947290987012062594242346030579131326272002 195 5660272983786817530477032255932705819783258283716533389284081379911613401323727564811 196 6688375934375431934204862523005154753073177231007520401346675622257643980455053836813 197 99297536065042864609345107578004872362807739517821819008137540091518629127694481280193 198 503176056259589754980930400413029516567111874820116615442034376079850789618927460237778 199 602473592324632619590275507991034388929919614337938434450171916171369418746621941517971 200 1105649648584222374571205908404063905497031489158055049892206292251220208365549401755749