0 1 1 1 2 4 3 20 4 223 5 3227 6 77194 7 2097080 8 57796870 9 1502295684 10 36065804158 11 795109767172 12 16115614918786 13 301341514055753 14 5220182848555434 15 84132279974374399 16 1266552808394181981 17 17875567450776567839 18 237311022762051557163 19 2972384768595000481922 20 35221168395512205246986 21 395809110754942594699899 22 4227904035370341032940659 23 43014009219653336187123672 24 417592626226951617984409829 25 3875250720610663045137576445 26 34430068150564557647758705247 27 293292962025500409856343278130 28 2398716461924392036928442674701 29 18858869876733889525982792860542 30 142698763109093758064524616787326 31 1040319935333540448073272100783239 32 7314749221207278309441006341867834 33 49651629795864894918767544542654027 34 325656272855327072281885629318852319 35 2065591197997966734519516648246363358 36 12680434787450361850422497038714454660 37 75397179580123483715065838200199914174 38 434525849918910840487358918957998193451 39 2428888081401893580077198750023161975302 40 13176717832526883131517723927257032797980 41 69418806112930099924120067861601436622031 42 355358174057974782801250440343043798500581 43 1768526726426128143921782108194202173659176 44 8561277106628159496270992757847663500281971 45 40333127699857291471327404262038183703147744 46 185006303137861113786916302010142919791259464 47 826623907617132561302467313013156054298406778 48 3599258264360675972546210632017081553244659355 49 15278484060809018532110280592267393207082424270 50 63252924011349237689020705752279720236515897395 51 255492202868328399254100048090094538534983804169 52 1007228876689779645213017632099926945072527490139 53 3876880959327541264642267985180832557917149526586 54 14574200643381435122614265710706471230141098263348 55 53527064181106256205615705090447399910980186819539 56 192123926792803696706519615317857257160790888218474 57 674119041378034833428428239310664769469385943906447 58 2312925676451707730090649592942746752905483444220901 59 7762021761650326850944894475004487020281669508042427 60 25485304784082639975084179460191138920965244835669932 61 81887208814423766278930636126962009630327893281122827 62 257548479335675352832636230657454505439129822334305546 63 793085793509831309552832141518626384294118709792187301 64 2391649346053030397447724305204896291145967112081246588 65 7064564222187300302874794173551222474911726314738844113 66 20444420703602413389298876635541245563618583072028987304 67 57976715428125790353658877482124576503195509852008426325 68 161141164939936959126032605253081037507767357509205393896 69 439051289981275765867200345606274905988342599859234854867 70 1172894160378547633494730824922890402536484223321359650953 71 3072652307470555103102022008919313573835904563050272191858 72 7895009401139609026741294707001530163333240870076918622491 73 19899749723420362889683642745970167796538447242321061325545 74 49211543234944912561208172206630485786775581846696808924229 75 119420011583466251711318798495452502274255174368444131097806 76 284408185481676082485305152920989759565100711740373019867900 77 664850303723398422029849069061336854964114437919984661727219 78 1525746209826772937856448077876881951376408065321327205368677 79 3437757282900829548088894075075402296822885973775424425106681 80 7606037988418084347256844437330496656479731574595372700577379 81 16526699826686206270551618847374592719936882600328200345477007 82 35270395971586413065846346597671788418916803109075942700757660 83 73940348181398018146581684194046852366165606004280376959478269 84 152281907564069720832848708635029796576586150387178291180375399 85 308146918835529306464469292564157680541319427770272205852400181 86 612710733963668720288550506558264100755863064113363322886747578 87 1197250859469237703369448274174355296671306478579233325565131060 88 2299265855117058732146021253269010325054964108921282308536760885 89 4340187232131077099085461251077390248272188499972589020337082502 90 8053458530732109642662568432335653019211501517082329637828064937 91 14690924352764068014938789038726661264377268993837059039301661361 92 26347853458761643543881774264622029786334472009755534589704925725 93 46462881368138812017793288686992102250068801298458165321540623609 94 80568613436240705591249420620722496679820373375062437949749815480 95 137390688175484150096759524781974722316202639221372520595688061527 96 230415633294301542721193636064375199837328313153491282812655992474 97 380067023990600481934167918182204545354183596907409088713162322543 98 616639355250055882747465209075636286285899451675798003951058195726 99 984131496257664942592533690603433580853517111263482833874519913487 100 1545086449124533957800326736973502786504122345594902637643258352277 101 2386470159043834625228101675805392922543425998244139651005672049170 102 3626498771096023201623122531395609314835923677857746658934147426541 103 5422143793677549248671491123361402978893949573156293851345143778756 104 7976807696467933024040999837016759497145454355837855671836800141544 105 11547378760601198275991301800259772797413826005943440498079486019509 106 16449567857082839045764922225619679269136756819216429545164537478380 107 23060141855723606129652411737734471119745525602521214129007291656458 108 31814454967618678816101132769721393500758666963086647944475049854751 109 43197608579885912508249742896607138754797561251672913169141600774760 110 57727713284029355791914375974744421805457573259510764517431262468851 111 75930145400615188682788997426152156611021918250627758886123793114631 112 98302420384725021044135635484232107754009391477427614456603998079460 113 125270341021242504673157014655773548620207250091630595759876507700444 114 157137357596821738296115734905413700785114348727851340142479509387452 115 194030476336945102916087815967788100463654494920441369252866527580163 116 235847389340597064726786106112633201456335483289087045623029744696452 117 282210551347722983408265962083828668050747024830393662025849666230175 118 332434463028249955005888461421252603591465381116703158692751694878509 119 385512234436121796535682643135809863194676685308973236191618279626427 120 440126467647905717686463670908381887884078418547751554494412176843059 121 494687600000951881012149036028654634537596106984842061607104773474995 122 547400213115807409294650281180456430406088798059870252106021279047894 123 596354703719660104415106175235382476534930151576938138499584415778083 124 639638512860603176492896732622953555351515775078866444484741986591754 125 675458269580796954362943420749883696556034132698457563891352331108685 126 702262169167336516034103023244750803282456777842813880695847124534551 127 718851039305147614832035524371294903660901652871748199650711367321116 128 724467063049719080570898139008445780350838836723332325339775412776232 129 718851039305147614832035524371294903660901652871748199650711367321116 130 702262169167336516034103023244750803282456777842813880695847124534551 131 675458269580796954362943420749883696556034132698457563891352331108685 132 639638512860603176492896732622953555351515775078866444484741986591754 133 596354703719660104415106175235382476534930151576938138499584415778083 134 547400213115807409294650281180456430406088798059870252106021279047894 135 494687600000951881012149036028654634537596106984842061607104773474995 136 440126467647905717686463670908381887884078418547751554494412176843059 137 385512234436121796535682643135809863194676685308973236191618279626427 138 332434463028249955005888461421252603591465381116703158692751694878509 139 282210551347722983408265962083828668050747024830393662025849666230175 140 235847389340597064726786106112633201456335483289087045623029744696452 141 194030476336945102916087815967788100463654494920441369252866527580163 142 157137357596821738296115734905413700785114348727851340142479509387452 143 125270341021242504673157014655773548620207250091630595759876507700444 144 98302420384725021044135635484232107754009391477427614456603998079460 145 75930145400615188682788997426152156611021918250627758886123793114631 146 57727713284029355791914375974744421805457573259510764517431262468851 147 43197608579885912508249742896607138754797561251672913169141600774760 148 31814454967618678816101132769721393500758666963086647944475049854751 149 23060141855723606129652411737734471119745525602521214129007291656458 150 16449567857082839045764922225619679269136756819216429545164537478380 151 11547378760601198275991301800259772797413826005943440498079486019509 152 7976807696467933024040999837016759497145454355837855671836800141544 153 5422143793677549248671491123361402978893949573156293851345143778756 154 3626498771096023201623122531395609314835923677857746658934147426541 155 2386470159043834625228101675805392922543425998244139651005672049170 156 1545086449124533957800326736973502786504122345594902637643258352277 157 984131496257664942592533690603433580853517111263482833874519913487 158 616639355250055882747465209075636286285899451675798003951058195726 159 380067023990600481934167918182204545354183596907409088713162322543 160 230415633294301542721193636064375199837328313153491282812655992474 161 137390688175484150096759524781974722316202639221372520595688061527 162 80568613436240705591249420620722496679820373375062437949749815480 163 46462881368138812017793288686992102250068801298458165321540623609 164 26347853458761643543881774264622029786334472009755534589704925725 165 14690924352764068014938789038726661264377268993837059039301661361 166 8053458530732109642662568432335653019211501517082329637828064937 167 4340187232131077099085461251077390248272188499972589020337082502 168 2299265855117058732146021253269010325054964108921282308536760885 169 1197250859469237703369448274174355296671306478579233325565131060 170 612710733963668720288550506558264100755863064113363322886747578 171 308146918835529306464469292564157680541319427770272205852400181 172 152281907564069720832848708635029796576586150387178291180375399 173 73940348181398018146581684194046852366165606004280376959478269 174 35270395971586413065846346597671788418916803109075942700757660 175 16526699826686206270551618847374592719936882600328200345477007 176 7606037988418084347256844437330496656479731574595372700577379 177 3437757282900829548088894075075402296822885973775424425106681 178 1525746209826772937856448077876881951376408065321327205368677 179 664850303723398422029849069061336854964114437919984661727219 180 284408185481676082485305152920989759565100711740373019867900 181 119420011583466251711318798495452502274255174368444131097806 182 49211543234944912561208172206630485786775581846696808924229 183 19899749723420362889683642745970167796538447242321061325545 184 7895009401139609026741294707001530163333240870076918622491 185 3072652307470555103102022008919313573835904563050272191858 186 1172894160378547633494730824922890402536484223321359650953 187 439051289981275765867200345606274905988342599859234854867 188 161141164939936959126032605253081037507767357509205393896 189 57976715428125790353658877482124576503195509852008426325 190 20444420703602413389298876635541245563618583072028987304 191 7064564222187300302874794173551222474911726314738844113 192 2391649346053030397447724305204896291145967112081246588 193 793085793509831309552832141518626384294118709792187301 194 257548479335675352832636230657454505439129822334305546 195 81887208814423766278930636126962009630327893281122827 196 25485304784082639975084179460191138920965244835669932 197 7762021761650326850944894475004487020281669508042427 198 2312925676451707730090649592942746752905483444220901 199 674119041378034833428428239310664769469385943906447 200 192123926792803696706519615317857257160790888218474 201 53527064181106256205615705090447399910980186819539 202 14574200643381435122614265710706471230141098263348 203 3876880959327541264642267985180832557917149526586 204 1007228876689779645213017632099926945072527490139 205 255492202868328399254100048090094538534983804169 206 63252924011349237689020705752279720236515897395 207 15278484060809018532110280592267393207082424270 208 3599258264360675972546210632017081553244659355 209 826623907617132561302467313013156054298406778 210 185006303137861113786916302010142919791259464 211 40333127699857291471327404262038183703147744 212 8561277106628159496270992757847663500281971 213 1768526726426128143921782108194202173659176 214 355358174057974782801250440343043798500581 215 69418806112930099924120067861601436622031 216 13176717832526883131517723927257032797980 217 2428888081401893580077198750023161975302 218 434525849918910840487358918957998193451 219 75397179580123483715065838200199914174 220 12680434787450361850422497038714454660 221 2065591197997966734519516648246363358 222 325656272855327072281885629318852319 223 49651629795864894918767544542654027 224 7314749221207278309441006341867834 225 1040319935333540448073272100783239 226 142698763109093758064524616787326 227 18858869876733889525982792860542 228 2398716461924392036928442674701 229 293292962025500409856343278130 230 34430068150564557647758705247 231 3875250720610663045137576445 232 417592626226951617984409829 233 43014009219653336187123672 234 4227904035370341032940659 235 395809110754942594699899 236 35221168395512205246986 237 2972384768595000481922 238 237311022762051557163 239 17875567450776567839 240 1266552808394181981 241 84132279974374399 242 5220182848555434 243 301341514055753 244 16115614918786 245 795109767172 246 36065804158 247 1502295684 248 57796870 249 2097080 250 77194 251 3227 252 223 253 20 254 4 255 1 256 1