0 1 1 3 2 10 3 33 4 105 5 324 6 977 7 2895 8 8462 9 24465 10 70101 11 199368 12 563425 13 1583643 14 4430290 15 12342849 16 34262337 17 94800780 18 261545777 19 719697255 20 1975722326 21 5412138033 22 14796520365 23 40380240528 24 110016825025 25 299285288499 26 813011578522 27 2205652007265 28 5976479585817 29 16175489617620 30 43732562726801 31 118118216074623 32 318727564572830 33 859284897359313 34 2314682907575685 35 6230210745864024 36 16756734311434657 37 45036900212198475 38 120963905415018082 39 324687725278669185 40 870988059068572401 41 2335109908623983388 42 6256953248246600945 43 16756751123748553623 44 44853692404454039270 45 120004501646345768049 46 320919946923324897117 47 857835566733121616160 48 2292067301715776397697 49 6121727756123924223075 50 16343719671345409763626 51 43617880954270828897953 52 116364668575853234928585 53 310331911230088826052708 54 827343679100426935725905 55 2204981181572433108449199 56 5874733418134582079097902 57 15647337674883201069948945 58 41664501860152975264586037 59 110909716064437699184216040 60 295158068556108091535445601 61 785281208113868508703864443 62 2088742289092495265173995250 63 5554399140574628845329920193 64 14766758843557428115753314465 65 39249335041464754478230871724 66 104299315524012095402904297137 67 277099361608730213006076160455 68 736032950293479327358141610102 69 1954651282167451439021206806705 70 5189842093904805215821235794701 71 13776986799739011216836913394608 72 36565532508192439233756985856065 73 97030741533286891873242075757203 74 257435670314133781753325854699450 75 682892073268062504099997296609249 76 1811178982844432337319094846648697 77 4802844371469422277461311869629940 78 12734014186822019197104485829600017 79 33756978858567001650367056194953695 80 89473604342331900061501769415252926 81 237116099359217075120138601454997073 82 628294807354231540749409996502322405 83 1664576398369425816893578923305530488 84 4409438501132978503777293417622365985 85 11678943369500359206210713726932297899 86 30929000287401715056326118311078622082 87 81897679268334784275409040452645121025 88 216831294164459016766353930237977304657 89 574008351389981404700370132588306931260 90 1519362947853446234368455687316883340401 91 4021175907549301270829377206405142505463 92 10641281833083328458359117543237002571270 93 28156925351188352772541919980278440978673 94 74495144440655864983909034457177589280445 95 197071202871813978884818415013019557839424 96 521280898657716146662803513387597508252417 97 1378716101649089949374730801945157007984835 98 3646138797449890091282547620028309214888522 99 9641569855633834005665249564085693693173025 100 25492908073091036579469054862486105334921001 101 67398296709624296012817138888198699665969028 102 178171071790097487645452179606330892255832785 103 470961045517630055202873629478630595525690383 104 1244781355599362706614701579668849851000874830 105 3289744766933206262316495492497949209091682449 106 8693468891321930644709045175895799574438781077 107 22971347999744861167258156486431824657103738120 108 60693617439927804779033713359055998027345056737 109 160347945223371733440300334366462765173470225115 110 423592498608171784431271052991855761108209374226 111 1118917950831763606251266763587948313248050371393 112 2955384274200994604626387291456997100311475405825 113 7805415232482226932141715332859222957616084369868 114 20613179585064830795036361319664203760650369609265 115 54432897647458692538166356241687804318746091650599 116 143729517569731383471822067639518925190707515015062 117 379488893574249440749178939763673703244324215219505 118 1001892874478138750738992670677796664519988806445677 119 2644923625323018264485753736261794998257865469699280 120 6981923976554348589808854611057529974102553723595201 121 18429252334067473693194613651768541147654410798333683 122 48641999139766978507445810935871390495825577842204890 123 128376839397862733693901489375857775197112405143430753 124 338792635877590132150863843260115072640416985662737625 125 894033324393585119623746928389714710501564513653583124 126 2359099988955428687738942419796297724651649092649764497 127 6224612341270813869783719876675757193038074414542167615 128 16422981479599088239165570369373441377429276564364357342 129 43327719732954563874182411163195390778565170868467304145 130 114302096180806867145236569756322734953245780397399135301 131 301520936558664715820622598082352002226795387802898442648 132 795345898281241051332062217784360832169030491092439635105 133 2097829944894021072962761735175033987460343192238682449163 134 5532998311441656300902385034160024049310250297835250229410 135 14592414927944487594995681826658583424585114231137733803649 136 38483141912891591646492363777457079097690960772978305358257 137 101482447193716103066453231041283167224110666690127579236700 138 267601613376714379556375090621462609768263866726995269071857 139 705609197678814205891223503112744710305926517177300341173335 140 1860448980178432086979442044310621478631629608434641257311526 141 4905119939670206431344991044311029549810058495329387826156913 142 12931834428754656487087049706504346685979720515532079904482845 143 34091771919547446493712825514355739229451530777999760541866848 144 89870723458826264105409910536142177651160980360687370001519745 145 236900736270793405692795689753654984949067308203989945649323299 146 624445256666201551472455026003996044222362529408845087225940842 147 1645896009851891984352724206436268757571949137595305580680340385 148 4338011929949069009970704180559443791028949870937789828491113097 149 11432986275050018135086193278828027693267366580327458161169256100 150 30130717223305500055483303899427900959495083197812049250469394001 151 79403629884125322922423198206379495119631216891301689120220885103 152 209243795568742476724769301836978782531916635782904552104686400110 153 551374161751859290399774260869437626939259561499653569647335772433 154 1452854281336434935905239130348708223542766593535969430203320150005 155 3828069052276486958460110525343928644996612982525752938607124918824 156 10086018393900550721476908981607428390112886099473870765185556097377 157 26573102314628698110831898632084166960031913788776105278007547604795 158 70007971587188617543600817016538153115386646940062601452443597920562 159 184431745373342843412855360510603723827649533578155922309084775536065 160 485855380274853905441037658692600232066722681761429678780488805621601 161 1279857809750855162255589990006105182028479189060462430719654342751468 162 3371320176134606456615657040465112729287436189515921050134614249967025 163 8880185685824012544115822944368517041984032614420861713265335787729543 164 23389883655693681310015212502438893089846550054451383633648695227627190 165 61605322637154733452255574879364242270951079516113886826061508857788849 166 162253009549107375111445392375103619160011185994727350215690806119244237 167 427318624534280258009836482647879891476700509003398786296095074857821680 168 1125370694332735141236637816534886098635939935120623802726691939754349377 169 2963632030776817526528042369453895258261050048138606381571189142947734355 170 7804373284657392778512811738351800194271152870530441826994403163416248826 171 20551192910861494468678394782679390025094305795378324794747394971740689633 172 54115472824265816266361055974395023464513513550146103158246377950797457465 173 142492322603285997587252821297553756418409584726759090787652152853186917428 174 375186518733303580627102869024701820357103541210686916926692726327377361425 175 987845207798408913432324120938810352302102590775269797050713549312252131999 176 2600858003519564262952969038172069604930420586144471137678327845440685863422 177 6847477525131423016137613291556160919983606680876221469284622235320418979665 178 18027311840130481104309862186052360159122525641109078166623715681621104810917 179 47458921077656210112630917017289998112195901283107589866630703024533883137720 180 124937103371770942362249728768328922837798845145558537044952751215852973920801 181 328890881892058806544279845244541557827389703924945981267236445879651338895723 182 865763368888679252852407694933318824262603809006068441142098914369107514260930 183 2278944211672398089188235327502639348388933280452248485316078385809064318099713 184 5998676400239498650656356663448249447571497162050855409891848180856258311181585 185 15789361404480629633437717702515835240898950037441863786459583881572836114662524 186 41558629925395001925683387187246784788178227315799195680701544700503453659315057 187 109381918292847679401035333048993378416220963174787556407188856205048010243592375 188 287884072604385334373664688785892399825187481637534513264281800633330829585882182 189 757665752552876914751262074597392109860864708759897269404363069865904750677004785 190 1994002596500713884877789482046249746797273506279430113281510204758573986419563901 191 5247614818256101573843806871372546292849033167968130239419569407621428628342031488 192 13809770790741632863541064684524990801664191209656899293582700811946355593913132545 193 36341211570084086263479987339732041959568558739208646538165639546527957819556827523 194 95631477035382451640113264254806380949402174630555338322820034588727833167929132170 195 251646544867563456549802306027563222658295015742010183539174807984616167927586454049 196 662170520445936655974906788716376406462093334741547359619439603898912234041726103017 197 1742358779774632537378814964184169233268159324331295522184469303548534598234923589060 198 4584524745912490296207615681135447883526297183652257940205208991722142189348143993297 199 12062578475762040345378367907057520951322295526976570871379554426707829791827474644175 200 31737680807736707382284417946243837982291366752930813659507403868695710023503079370126