0 0 1 0 2 1 3 11 4 54 5 202 6 671 7 2109 8 6460 9 19556 10 58893 11 176959 12 531218 13 1594062 14 4782667 15 14348561 16 43046328 17 129139720 18 387419993 19 1162260915 20 3486783790 21 10460352530 22 31381058871 23 94143178021 24 282429535604 25 847288608492 26 2541865827301 27 7625597483879 28 22876792453770 29 68630377363606 30 205891132093283 31 617673396282489 32 1853020188850288 33 5559060566553872 34 16677181699664817 35 50031545098997851 36 150094635296997158 37 450283905890995290 38 1350851717672989903 39 4052555153018973965 40 12157665459056926380 41 36472996377170783860 42 109418989131512356541 43 328256967394537074831 44 984770902183611229954 45 2954312706550833695582 46 8862938119652501092731 47 26588814358957503284449 48 79766443076872509859880 49 239299329230617529586456 50 717897987691852588766473 51 2153693963075557766306819 52 6461081889226673298928158 53 19383245667680019896792482 54 58149737003040059690385767 55 174449211009120179071165941 56 523347633027360537213506788 57 1570042899082081611640529660 58 4710128697246244834921598613 59 14130386091738734504764805815 60 42391158275216203514294427770 61 127173474825648610542883293990 62 381520424476945831628649893011 63 1144561273430837494885949690441 64 3433683820292512484657849083104 65 10301051460877537453973547261472 66 30903154382632612361920641796961 67 92709463147897837085761925403819 68 278128389443693511257285776224790 69 834385168331080533771857328688106 70 2503155504993241601315571986078463 71 7509466514979724803946715958249949 72 22528399544939174411840147874764828 73 67585198634817523235520443624309892 74 202755595904452569706561330872945517 75 608266787713357709119683992618852831 76 1824800363140073127359051977856575218 77 5474401089420219382077155933569742830 78 16423203268260658146231467800709246123 79 49269609804781974438694403402127756465 80 147808829414345923316083210206383287960 81 443426488243037769948249630619149882920 82 1330279464729113309844748891857449668281 83 3990838394187339929534246675572349024851 84 11972515182562019788602740026717047095054 85 35917545547686059365808220080151141306162 86 107752636643058178097424660240453423939991 87 323257909929174534292273980721360271841989 88 969773729787523602876821942164080815548500 89 2909321189362570808630465826492242446668556 90 8727963568087712425891397479476727340029253 91 26183890704263137277674192438430182020111879 92 78551672112789411833022577315290546060360298 93 235655016338368235499067731945871638181106102 94 706965049015104706497203195837614914543344067 95 2120895147045314119491609587512844743630058521 96 6362685441135942358474828762538534230890202448 97 19088056323407827075424486287615602692670634800 98 57264168970223481226273458862846808078011932433 99 171792506910670443678820376588540424234035825915 100 515377520732011331036461129765621272702107506950 101 1546132562196033993109383389296863818106322550650 102 4638397686588101979328150167890591454318967682351 103 13915193059764305937984450503671774362956903078061 104 41745579179292917813953351511015323088870709265804 105 125236737537878753441860054533045969266612127829652 106 375710212613636260325580163599137907799836383521821 107 1127130637840908780976740490797413723399509150598959 108 3381391913522726342930221472392241170198527451831010 109 10144175740568179028790664417176723510595582355527806 110 30432527221704537086371993251530170531786747066618843 111 91297581665113611259115979754590511595360241199892609 112 273892744995340833777347939263771534786080723599714568 113 821678234986022501332043817791314604358242170799181112 114 2465034704958067503996131453373943813074726512397581417 115 7395104114874202511988394360121831439224179537192783011 116 22185312344622607535965183080365494317672538611578388478 117 66555937033867822607895549241096482953017615834735205570 118 199667811101603467823686647723289448859052847504205657543 119 599003433304810403471059943169868346577158542512617014165 120 1797010299914431210413179829509605039731475627537851084740 121 5391030899743293631239539488528815119194426882613553297180 122 16173092699229880893718618465586445357583280647840659935221 123 48519278097689642681155855396759336072749841943521979850071 124 145557834293068928043467566190278008218249525830565939595354 125 436673502879206784130402698570834024654748577491697818831942 126 1310020508637620352391208095712502073964245732475093456542451 127 3930061525912861057173624287137506221892737197425280369674729 128 11790184577738583171520872861412518665678211592275841109072320 129 35370553733215749514562618584237555997034634776827523327265856 130 106111661199647248543687855752712667991103904330482569981847233 131 318334983598941745631063567258138003973311712991447709945592139 132 955004950796825236893190701774414011919935138974343129836827638 133 2865014852390475710679572105323242035759805416923029389510534922 134 8595044557171427132038716315969726107279416250769088168531657567 135 25785133671514281396116148947909178321838248752307264505595026301 136 77355401014542844188348446843727534965514746256921793516785133308 137 232066203043628532565045340531182604896544238770765380550355455140 138 696198609130885597695136021593547814689632716312296141651066421453 139 2088595827392656793085408064780643444068898148936888424953199321215 140 6265787482177970379256224194341930332206694446810665274859598021330 141 18797362446533911137768672583025790996620083340431995824578794122510 142 56392087339601733413306017749077372989860250021295987473736382426891 143 169176262018805200239918053247232118969580750063887962421209147340881 144 507528786056415600719754159741696356908742250191663887263627442083704 145 1522586358169246802159262479225089070726226750574991661790882326313032 146 4567759074507740406477787437675267212178680251724974985372646979001881 147 13703277223523221219433362313025801636536040755174924956117940937069299 148 41109831670569663658300086939077404909608122265524774868353822811272430 149 123329495011708990974900260817232214728824366796574324605061468433882706 150 369988485035126972924700782451696644186473100389722973815184405301714423 151 1109965455105380918774102347355089932559419301169168921445553215905210469 152 3329896365316142756322307042065269797678257903507506764336659647715699508 153 9989689095948428268966921126195809393034773710522520293009978943147167532 154 29969067287845284806900763378587428179104321131567560879029936829441572517 155 89907201863535854420702290135762284537312963394702682637089810488324788391 156 269721605590607563262106870407286853611938890184108047911269431464974436938 157 809164816771822689786320611221860560835816670552324143733808294394923383510 158 2427494450315468069358961833665581682507450011656972431201424883184770224163 159 7282483350946404208076885500996745047522350034970917293604274649554310747065 160 21847450052839212624230656502990235142567050104912751880812823948662932316720 161 65542350158517637872691969508970705427701150314738255642438471845988797026640 162 196627050475552913618075908526912116283103450944214766927315415537966391157361 163 589881151426658740854227725580736348849310352832644300781946246613899173550491 164 1769643454279976222562683176742209046547931058497932902345838739841697520730854 165 5308930362839928667688049530226627139643793175493798707037516219525092562272922 166 15926791088519786003064148590679881418931379526481396121112548658575277686900111 167 47780373265559358009192445772039644256794138579444188363337645975725833060782669 168 143341119796678074027577337316118932770382415738332565090012937927177499182431340 169 430023359390034222082732011948356798311147247214997695270038813781532497547378356 170 1290070078170102666248196035845070394933441741644993085810116441344597492642220413 171 3870210234510307998744588107535211184800325224934979257430349324033792477926747599 172 11610630703530923996233764322605633554400975674804937772291047972101377433780330178 173 34831892110592771988701292967816900663202927024414813316873143916304132301341078942 174 104495676331778315966103878903450701989608781073244439950619431748912396904023326267 175 313487028995334947898311636710352105968826343219733319851858295246737190712070069281 176 940461086986004843694934910131056317906479029659199959555574885740211572136210299368 177 2821383260958014531084804730393168953719437088977599878666724657220634716408630990680 178 8464149782874043593254414191179506861158311266932799636000173971661904149225893065673 179 25392449348622130779763242573538520583474933800798398908000521914985712447677679291715 180 76177348045866392339289727720615561750424801402395196724001565744957137343033037970910 181 228532044137599177017869183161846685251274404207185590172004697234871412029099114009570 182 685596132412797531053607549485540055753823212621556770516014091704614236087297342126631 183 2056788397238392593160822648456620167261469637864670311548042275113842708261892026478901 184 6170365191715177779482467945369860501784408913594010934644126825341528124785676079536804 185 18511095575145533338447403836109581505353226740782032803932380476024584374357028238711612 186 55533286725436600015342211508328744516059680222346098411797141428073753123071084716237141 187 166599860176309800046026634524986233548179040667038295235391424284221259369213254148814839 188 499799580528929400138079903574958700644537122001114885706174272852663778107639762446549050 189 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339752806 190 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019365203 191 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058203529 192 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174719648 193 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524269152 194 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572918817 195 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718868971 196 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156720598 197 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470276650 198 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709410945983 199 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128232955165 200 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384698983900