0 1 1 1 2 3 3 10 4 31 5 101 6 336 7 1128 8 3823 9 13051 10 44803 11 154518 12 534964 13 1858156 14 6472168 15 22597760 16 79067375 17 277164295 18 973184313 19 3422117190 20 12049586631 21 42478745781 22 149915252028 23 529606271560 24 1872653175556 25 6627147599476 26 23471065878276 27 83186110269928 28 295024653043480 29 1046972450508456 30 3717608331097936 31 13207699263479296 32 46947354833055983 33 166956027343968543 34 594001965377623461 35 2114254691233618678 36 7528355765573521693 37 26816801460194906239 38 95558467198654933944 39 340626742145072828728 40 1214586045815396727223 41 4332224645032163957523 42 15456829966416118970179 43 55163366049274725115846 44 196923002813205435554368 45 703157093989854569430176 46 2511387305994555049159136 47 8971724933541211191224448 48 32057888487645181547651588 49 114574146487457829439144676 50 409569287244177437435730428 51 1464379599463153210437809128 52 5236754289359740790024125684 53 18730520839641655670304737180 54 67006001706228933682671789168 55 239745779909336986048966889568 56 857944172370840227139503365848 57 3070685848001988173310304205304 58 10992024511631089214139413681304 59 39353529714730307188805494096368 60 140913067751236713086257809114864 61 504636199652695263574377792695184 62 1807436967368121546008036711862432 63 6474462442514472949540118242535424 64 23195210617839120199658819909693679 65 83108474006038393023129439656042831 66 297812614382486910268925802154295421 67 1067308934000814922558778925871043478 68 3825471963141649070331996786837749065 69 13712806148368596691402710259960537651 70 49160099784198503402755713059815696768 71 176255634022128631265031622752824000088 72 631998248028801582894458305598693236429 73 2266366724843687556556015073508073201681 74 8128021032912510885180014490880577811993 75 29152694280724757746231838471340139179010 76 104570886416923856492200273363128771375460 77 375128532637893357194127888228763408809980 78 1345815944082907055198968027422990154631880 79 4828659513273625399067549615903079229349760 80 17326145386381819991965458544813820423464375 81 62174303926186630523202881008962364295793775 82 223127291941053360163142077150442105160477025 83 800804401158119352787392541159734318304127190 84 2874295662419795838373696455851785994386793575 85 10317320533404674309453033928878877287380045045 86 37036692202956498462290138911234884526676026220 87 132961700624776510968388696807151534916565817160 88 477363674471204304251221349082021879055467109008 89 1713957197465697575922607500652470008675657926480 90 6154287146893424900432459222171555596162542003088 91 22099483339109646073487332442316159514894968665248 92 79361978798990482275872497524046547284428224393184 93 285015381350996900962833726637827089051550518986528 94 1023644150555823836261607824804126617488211080920128 95 3676665297463558099548395600518456058060998320547840 96 13206357525616078050385743066520590376715902083498500 97 47438984055063120766437222072678577560292953874211780 98 170416093724978934116491373740915866675722439592170988 99 612221062672384289119314625541562204639946260609180840 100 2199519985629997286999234822866226374861807904513979756 101 7902583752709006520199000293417526444868374905163486756 102 28394317102847916275846171901589457168615485441418585568 103 102026846750998994024767364697599785009464857602215267360 104 366621405116335228109028360222284311855612198385937802036 105 1317471107722071301487985274816259934763102789920822874756 106 4734606990765728677596239613560447795836476959046787178116 107 17015548653047735395093853673873050230888777525016355448968 108 61154273409956758417545370102406370707349759099995842559008 109 219799221264435130152461116384154354729309382011441021801056 110 790030098314147639294279439134526311289969030764445188315328 111 2839742404812131209070351104671421213492515722296575749959168 112 10207790757121685591584540761598053887197681017668668773903064 113 36694566768848187389225719690511859683624726838838417482705176 114 131913323122393240455851539869762478164634295601968293387622568 115 474233418272965880283061149796686291813316868831026873216696560 116 1704951222394098088852156109843818625262918096550005940033766200 117 6129821020577901763062656632094069213611498694060655223667431720 118 22039380816325928065222475605205917484365657792745281709027949088 119 79244016267507651665518106649763960883853178454291420477618648640 120 284936971295785920085630112573876892662056792302204927162409100656 121 1024580563052795138728498410897458381704650070447571723156717627056 122 3684326924002997402708134373640244744824375533214340661904074156528 123 13249048958080718032849879215167321406284767026681102213538089310560 124 47645897713234779304551824063908875297154170240293347568210757625056 125 171348520469398324000167588333505882516625336977973701830087720786976 126 616238767403982890892831799654792846398784457735260428762769132230976 127 2216313890986313214798672432044459214420083580435935342773493977980928 128 7971258682025783123919570715853072096314122101333482429088222669418735 129 28670529397328624096846564387157740237127609959462015634462249135411631 130 103123464065730544812069758283064526883483708354061409446694987287891501 131 370930075290423602568108052491682204033255584575094808726775171626326486 132 1334256054030786290949535559785312678806407432353097058827642576523713953 133 4799529958993783958753377182571331100323190247417454235525745079439901723 134 17265153234101898653406964942742470466673674476847477491619790091452778576 135 62108950677956422375754901219881423534272629556501968252526449599247864728 136 223434274571296168301543753184536827764286010478344691670016339586700291193 137 803816785098992440201619701805211966925825606593758475854894244956839990989 138 2891850599420574297528042813440194505427922608941731914254068230118772784101 139 10404134870887896814937544773411811661233406805909520106695444007519575482618 140 37432365402250612027388326136980239442228996160720113365734447125897931225980 141 134678908636433225928309889282653489260229058942061447026638012568415961163620 142 484576968313848594394382785178874395597624929716699156042557319966382050101880 143 1743559047308692720493357595785605692534697522509907047005453421814762912731008 144 6273661948046258343539760628133291367103388415045527507806854154210223865671885 145 22574387904066283718546285944171049485734196970970420891911650327031271149284181 146 81230874219726845690020565366619875512729755596968605985708754553602658659062731 147 292305108098325953270914880173159958803856485792307187034563597965742210972618578 148 1051869056067675228221357419833337907846399341523732208678844428815260641951784805 149 3785269592832973082737845546245883430500212897972907575601777410750117173647321231 150 13622025339749431960294656781623121033719428953668533952609104917245247551355900436 151 49022578821321153099047612378373887131019073968955203446040852364473253734311771736 152 176424988823903466664927688001604723199813046648643079649777054523808877967724148308 153 634941034467854122670905555334932389286870925364988486220285607110378531984105659780 154 2285156360764177978903936407292264345748766240004320349534132300957605948666018389716 155 8224463152561490982991538090482090650515157122350706495674003639869748253742733477896 156 29601123201888802062919139624676631692161705253263754972594259023518657926692997932856 157 106541228694783487430823536410898535965400217699085557365532996217955174063755228804488 158 383474048303521949287176032285439224269461593662701645871969920375404560168200877381648 159 1380266387184804908943358802992486438134869383309895677879629463003487960559332080119296 160 4968192259088336574142582956671942590910697055095686560905300208465866145166915097017783 161 17883079923355414189597780530717092128669474630441414708815456618497917055410050827862823 162 64371640734188908100734916832722678648458161647559089508561274942691246313869590637795229 163 231715494383979526744863068798844781027092222249251424176666758605579972065915882583125574 164 834110726894738117290988174024150039687319326542594050973034895065665700954653174828292133 165 3002620003556999772868626809281667136468238987128481665561386923484897473907463304896017943 166 10808986635659487738612444809127284522939658529316697809396525925103152466313489033867094168 167 38911451388205309377051212681370677212531478213599369933852499021301972803641667926349084664 168 140080483168143949921728485919209204382725297520474430991106155992838934096651980151207437271 169 504295961993801093492931887981887679195298057410091080112183833062857984114028372765532469363 170 1815519504188406247143068017194075702830947743500978149223880461037427356655050486031129478211 171 6536177342625337160053961707279206237887315722068260292048314542509007734284621279974949005446 172 23531744721528922727702337801012556193546441015444267400640553251444076118780216973608589874928 173 84721129491632819005673047755347596326888220823454852495874961169003825783712984057592773287408 174 305025796046982357230293067646152435489250694309880507200594806925513298416244459438600277942336 175 1098217960848967686784651847269844127389745670237586859715808794557029976042219989875260468044928 176 3954099327359926613239499914054302744673175978637207539756023467184401885420627501667768854730128 177 14236839431766658795072650649880872890117026585817271880109118512698651653928163389772558371111184 178 51260932295574987754194467299553853418436366419532172576209180681406204956044307120592062911444080 179 184572178537351123703717940550390914097508898718621647815549361406462163312190584613782112616683168 180 664588350548487400118928131878455372833537815824525317418895190003656437339962956957603839527692368 181 2393017552024344611778679574289958088781503309998432580685537664627939375036875498863424774597105648 182 8616792681359788836916247445396536592993028357065777173074335400983114870547158884353049406037600704 183 31027867779399128548472780513310319644091730802428437363089020166097395019090434963654121204608261504 184 111728682412320205612515046753729331848252972601178210296335825886773258061419392419117769973215123168 185 402331289982702673930696759366369762059565048884244818198573135959302728210482403496050613236781479264 186 1448802746667729290046174765748146385526331220725719157371980477228950432742534914677421589412921263584 187 5217241768349021607561849689289038857451145047759693699374753293616427695695969286992617687190552445632 188 18787926336330247550074732554319744938854100968603800446861103571833715549183093575223798915405232491712 189 67658576128585888691209892212250480274845092992684772933427327365507153009514144502571590762394220422464 190 243653645380971695422072076249467874187321363725621749863756730124102593903771256839819572304557150294144 191 877463305712361195638211935042742358576655790190708433485650651970413122373690573607155405397637838495744 192 3160028089133698988972376343039767179067909775467841401164536482921705018338102990366793078079571509150212 193 11380433076203043869031380515647354543367742087791593624494968417631859745121130123289853119442173559260548 194 40985708031512411434017307099644996722711577864459610597523036495159831427443429848673868917958450700781004 195 147608661351655922972564051255601911492753567425362473858836774241138487580098627297252236707172329475602728 196 531614636737061925315805565289317906614321857076597315291985040680969103329824225520420493551335368769186908 197 1914642294334066236991507285369876706916590554549208879513721321430097211672065839104583145079338598420017844 198 6895788619638560467719766689451660728257178614560107541333259944372303680699065879927047786651738914405281664 199 24836234403314218386448496283989101293151253877621075407409977928129303419108268572555559026482735731758125728 200 89452611109717125171959007560789237904256909702881948127007771362656110373023076540314962349184366182655090348