0 1 1 4 2 10 3 30 4 85 5 246 6 707 7 2037 8 5864 9 16886 10 48620 11 139997 12 403104 13 1160693 14 3342081 15 9623140 16 27708726 17 79784098 18 229729153 19 661478734 20 1904652103 21 5484227157 22 15791202736 23 45468956106 24 130922641160 25 376976720745 26 1085461206128 27 3125460977225 28 8999406210929 29 25912757426660 30 74612811302754 31 214839027697334 32 618604325665341 33 1781200165693270 34 5128761469382475 35 14767680082482085 36 42521840081752984 37 122436758775876478 38 352542596245147348 39 1015105948653689061 40 2922881087185190704 41 8416100665310424765 42 24233196047277585233 43 69776707054647564996 44 200914020498632270222 45 578508865448619225434 46 1665749889291210111305 47 4796335647374998063694 48 13810498076676374965647 49 39765744340737914785637 50 114500897374838746293216 51 329692194047839863914002 52 949310837802781676956368 53 2733431616033506284575889 54 7870602654052678989813664 55 22662497124355255292484625 56 65254059757032259592877985 57 187891576617044099788820292 58 541012232726777044073976250 59 1557782638423298872629050766 60 4485456338652852518098332005 61 12915356783231780510221019766 62 37188287711272042658034008531 63 107079406795163275456003693589 64 308322863602258045857790061000 65 887780303095502094915336174470 66 2556261502491343009290004829820 67 7360461643871770982012224428461 68 21193604628519810851121337110912 69 61024552383068089544074006502917 70 175713195505332497650209795080289 71 505945981887477682099508048129956 72 1456813393279364956754450137886950 73 4194726984332762372613140618580562 74 12078234971110809435739913807611729 75 34777891520053063350465291284948238 76 100138947575826427678782733236264151 77 288338607756368473600608285901180725 78 830237931749052357451359566418593936 79 2390574847671330644675295966019517658 80 6883385935257623460425279612157372248 81 19819919874023818023824479270053522809 82 57069184774400123426798141844141050768 83 164324168387942746819969145920265780057 84 473152585289804422436082958490743817361 85 1362388571095013143881450733628090401316 86 3922841544897096684824383054964005423890 87 11295372049401485632037066206401272454310 88 32523727577109443752229747885575726961613 89 93648341186431234571864860601763175460950 90 269649651509892218083557515598888253928539 91 776425226952567210498442798911089034824005 92 2235627339671270396923463536131503929011064 93 6437232367503918972686833092795623533104654 94 18535271875559189707562056479475781564489956 95 53370188287006298725762705902295840764458805 96 153673332493514977204601284614091898760271760 97 442484725604985741906241797362799914716325325 98 1274083988527950926992962686186103903384517169 99 3668578633090337803774286773944219811393279748 100 10563251173666027669416618524469859519463513918 101 30415669532470132081256892887223474655006024586 102 87578429964320058439996391887726204153624794009 103 252172038719294147650572557138708752941410868110 104 726100446625412310870460778528902784169226579743 105 2090722909911916874171385943698982148354054945221 106 6019996691016456474863585273958237692120753967552 107 17333889626423957113720295043345810292193035322914 108 49910945969359954466989499186338448728225051023520 109 143712841217063406926104912285057108492554399103009 110 413804634024766263664594441811825515185470161986112 111 1191502956104938836526793826249138096828185434934817 112 3430796027097753102654276566462357181992001905701441 113 9878583447268493044298235257575246030790535555118212 114 28444247385700540296367911946476599995543421230419818 115 81901946130003867786449459272967442804638261785558014 116 235827254942743110315050142561327082383124249801555829 117 679037517442528790648782515737504647153829328174247670 118 1955210606197582504159898087939546498656849722737184995 119 5629804563650004402164644121257312413587424918409999157 120 16210376173507484415845149848034432593608445427055749800 121 46675917914324870743375551456163751282168486558430064406 122 134397949179324607827962010247233941432918034756880194060 123 386983471364466339068040880893667391705145658843584832381 124 1114274496179074146460747091224838423833268489972324432736 125 3208425539357897831554279263427281330066887435160093104149 126 9238293146709227155594796909388176598495516646636694480065 127 26600604943948607320323643636939691371653281449937759007460 128 76593389292487924129416651647391792784892956914653183918230 129 220541874730754545232655158032787201756183354097322857274626 130 635025019248315028377641830461421913896896780842030812816417 131 1828481668452457161003508839736873948905797385611439254531022 132 5264903130626616937777871361177834644961208802736994906318439 133 15159684372631535784955972253072082020986729627368953906138901 134 43650571449442150193864407919479372114054391496495422463885680 135 125686811217699833643815352397260281697201965686749272485338602 136 361900749280467965146490084938708763070619167432878863549876904 137 1042051676391961745245605846896646917097803110802141168185745033 138 3000468217958185402093002188292680469596207366719674232071896496 139 8639503904594088241132516479939332645718002932726143832665812585 140 24876460037390302978151943592921351020056205687376290329811692721 141 71628911894212723532362828590471372590572409695409196757363181668 142 206247231778044082355955969291474785125999226153501446439423732418 143 593865235296741944089715964281503004357941472773128048988459504534 144 1709966793996013108736785064254037640483252008623974950208015331933 145 4923653150209995243854399223470638136323756799718423404184622263382 146 14177094215333243787473481706130411404613328926382142163565407285611 147 40821315852003718253683660054137196573356734770522451540488206524901 148 117540294405801159517196580938940951583746447511848931217279997311320 149 338443789002070234764116261110692443346626013609164651488274584648350 150 974510051154206986038665123277940133466521306056971502924335547420148 151 2805989859056819798598798788894879448815817470659065577555726644949125 152 8079525788168389161032280105573945903100826398368032081178905350199024 153 23264067313350960497058175193443897575835957889047124740612380503176925 154 66986212080996061692575726791436813278692056196482308644281414864581649 155 192879110454819795916694900268736493932975342191078893851665339243545924 156 555373264051108427253026525612765584223090068684189556814383637227460846 157 1599133580072329220066503850046859939390578149856086361798869496817800890 158 4604521629762167864282816649871843324238759107377180191544943151209856745 159 13258191625235395165595423424002764388493187253447351017820445816402109390 160 38175441295633856276719766421961433226088983610485966691662467952388527279 161 109921802257139400965876482616012456354028191724080719883442460705955725093 162 316507215146182807732034024424034604673591387918794808632506936301465065888 163 911346204142914566919382306850142380794685180145898459205858340952006670386 164 2624116810171604299792270437934414686030027348713614657734132562150064286064 165 7555843215368630091644777289379209453416490658222049164569890750148727792305 166 21756183441962975708014949561287485979454786794520249034503813909494176706528 167 62644433515717322824252578245928043252334333034847132445777309166332465833521 168 180377457331783338381112957448404920303586508446319348172762036748848669708257 169 519376188553387039435323922783927274931304738544437795483782296337051832418244 170 1495484132144443795481719190105853781541579882598466254005569579844823031421210 171 4306074939101548048064044612869156424321153139349079413843946702785620424555374 172 12398848628751257104756809915823541998032154679502800446048057812019809441247877 173 35701061754109327518788710557364772212554884155909935084138603856214605292322422 174 102797110323226434508302087059225160213343499328380725838571864865858195452411891 175 295992482340928046420149451261851938641998343305639377069667536785554776915987797 176 852276385268674811741659643228191043713440145761008196124864006500449725455640968 177 2454032045482798000716676842625347970926976937954643862536020154635490980914511014 178 7066103654107465955729881076614191974138932470558292210538392927120918165827545244 179 20346034577053723055447983586614384878703357265913868435490314774862304772026994765 180 58584071685678371165627273917217806665183094859786961443934924169951423335166473280 181 168686111402927647541151940675039228021410352108802592121266379582733351839671874597 182 485712299631729219568007838438503299185527699060493907928308823973337750746988629025 183 1398552827209509287538396241398292090891400002321694762340991547750061828905799413796 184 4026972370225600215074036783519837044652789654856281694901708263667452134877726366790 185 11595204811045071425654102512121007834772841265508351176776815967029018653886190471346 186 33387061605925704989423911294964731413427123794203358767989456353336994132752772000241 187 96134212447551514753197697101374357195628581727753794609066660796343530263380589633934 188 276807432531609472833938988792002063752112903917753032650423166422001572136255578430455 189 797035235988902713512393055081041459842911587959055739183280042912667722276013963291125 190 2294971495519156625783981468141750022333106182149413422940773467941659636564661300239440 191 6608107054025860404518005415633248003247205642530487236171897237402977337557728322287866 192 19027285926088678500041623191818702549898705339632405969332411669296264290397171003572472 193 54786886282746878874340888107314357627363009836747804485056461539947133234626851710477977 194 157752551794214776218504658906309824878841823867712926218997487382438422366322826809146064 195 454230369456555650155472353527110772086626766263506372687660050478019002808571309423865721 196 1307904222086920071592076172474017958632517288953771313577923689894109875191087076561119185 197 3765960114466545438557723858515744051018710042993601014514773582299891203206938402874211492 198 10843649973943080665517699222020121380969503362717296670856660696421654606812243899198768754 199 31223045699742321924961021493586346184275992799198118698992058399370853945245644621035187078 200 89903176984760420336325340622243294501809268354600755082461401615812670632529995460231349741