1 1 2 1 3 0 4 1 5 4 6 16 7 56 8 197 9 680 10 2368 11 8272 12 29162 13 103544 14 370592 15 1335504 16 4844205 17 17672400 18 64810240 19 238795040 20 883585406 21 3281967832 22 12232957152 23 45740929104 24 171529130786 25 644950721584 26 2430970600576 27 9183671335776 28 34766765428852 29 131873955816880 30 501121069546304 31 1907493173487392 32 7272317869343357 33 27767032137983904 34 106168064622720000 35 406472019908062272 36 1558142745184866806 37 5979899188392659096 38 22975402153474555232 39 88366931375830718800 40 340212685830526267990 41 1311063521069322790000 42 5056959295684384598400 43 19522214955683093042400 44 75426739602016651089420 45 291650059795446297062160 46 1128558927036565678944960 47 4370164355762469979659360 48 16934386878587461542293970 49 65663949121068558937154400 50 254776122589776966375694848 51 989130828878017121508668352 52 3842392835257034212982171052 53 14934583472886065015804734704 54 58078935727890730390420510912 55 225979859013975762254091930656 56 879707308304407523323589747876 57 3426228463922432924429528851936 58 13350476428387418435305985571072 59 52044230144561136983115909635520 60 202972497563788463299176330468200 61 791925482298059962211095607088736 62 3091063979292427708886452109792896 63 12069868871522813180141552645506112 64 47147925279385989435811657237542429 65 184239584937908328823192450885478208 66 720209286575459832631387838617866240 67 2816340792280156363887243635916439680 68 11016862510978258724566015938218330790 69 43109461999480142848866299594230265880 70 168742751255107987750345327273363600992 71 660711054210141135188877949686783349584 72 2587784962323052779598841961928323663374 73 10138445194854699931243243013988902123248 74 39731744682538688920167586175090727889792 75 155748439155551660567895080477236753908704 76 610697827215189405912657205841807750056860 77 2395204465181651955660746793873085599834960 78 9396571363404942287598876385826472838621120 79 36872621805766229229831467419889065103660000 80 144725040587632449727115046212562049588080710 81 568179788973668135965762684897967060245576160 82 2231145024994160241231514452607854393819420160 83 8763292507808388417367357866667403422337302720 84 34427220566390097353943606289712770598720041220 85 135278725519697559014320392189341177264790516560 86 531676851461136917986516669633466973422683434560 87 2090040036778262367257344595308911217336639121760 88 8217657417332713398534565918255097650470997957020 89 32316630292881457185248305618820399888915173149600 90 127112079152000398261976694432565501654920843595520 91 500067300400177390964699573354560288404524860139840 92 1967656116792002342708926683682812394372228506967640 93 7743678911245944703564163276491446894977390897829280 94 30480438267670207875731281383989539359692301816565120 95 119996672759038502584457887498887791330555288469807040 96 472486898988714103926302933618703044952040652012051250 97 1860721602202977192781935267472089822921603894478545600 98 7328964678064787718508438916959113316111263249767270400 99 28871679034800678891093850291282622037519937361013091200 100 113754415397114674830909770172621590841629792967067399356 101 448259973545065748343585034986604643937636664101966706032 102 1766671660442317949354129255634354914877317238259528093632 103 6963773729510495994541519202014840176539107003252121631264 104 27453338741339455363096373777565813226706171206159943439516 105 108244592751566995431637130895171266991531221783747157509472 106 426851318586367963117210572776851211798727824715504687210240 107 1683469686387357761079092165534181146561784851451575076653760 108 6640352651861244502034196875168759778625307827518714378410360 109 26195886608259955374997290424989763003549851836718504260884640 110 103354679890771096661352945858620379856961106734147542270090112 111 407831980109529192231284597171901322947293601962364907868868544 112 1609479778646534847912748142410635917292340021353666097804248964 113 6352460011295172939549430721373142491724357904443804405309563328 114 25075500044586208971905647584368051468078845777825617012359119872 115 98993713219496859767349252202636366010458041633494044452944041344 116 390854488401116911840051357834548553271466138478112614041802116120 117 1543374133686461651881228438628733176588968446967491387539818313440 118 6095019883880433303191969935601613327727809449490676202169909185920 119 24072767608603392037817024115401341821181962060743934097975128024640 120 95087432053983398549377245255835324144423462666980697794964914356936 121 375634648940529458732250605225531327614165592861593447732962486145472 122 1484064760568321304171678620645132061506695709859727494052989023662592 123 5863865639318732957946632598646619551949350576646264893672304204429184 124 23171727123114347978982661075297126025941916623326757565997649907376336 125 91574665590547903212939476569574242796674551667582097030495793980577984 126 361937964000736950793998883584507723026377444278796199076546187030277376 127 1430652424632834246445570390231676199475648913741440218385462939814453376 128 5655547866126672880480145448884594981992813197336765589944962435575958877 129 22359142726547311387944761076985608080040751405296276522778859473300106880 130 88404610472656292718489286104389250432359176274531390304412992343484350464 131 349569375762106562047156108412775814733178483688524769916055933948175425792 132 1382387985968330495368299155995977085629378483659430459508387581920908613382 133 5467188576085276996719739519202134940342732411320455516257972714205796673304 134 21623954815859677673592999590874115809190026969654424100335908425608970717280 135 85534754604956058353323420603902058090417494516251876444110579877089466328912 136 338365426304899701427117649153671376859157230530467480250423640480098675094846 137 1338642781439822176448888801761240045679283277614310713114173498956217314788336 138 5296369265696687741602125259142297572041288028697245599141980119435382790410112 139 20956856806713512646627114334735709817441114005578659766703160838462637509202400 140 82929276220852042901653009581739880277611694778891615693410211685379121760090940 141 328188199512308084674626803876672717694424108748444485955787435086295070047303120 142 1298885691027585518219297632244296248903376648256221821921980341857317607382096320 143 5141044063787506316867989229722179558596764110387704668390631782865870635730607840 144 20349966085825545837602457367650294086112558735749314185874302885264511582766183550 145 80557796781130091798509038131250129692611819375468939355250616669940751119394659040 146 318920592736254746983138520820976540837875648970498791592782298252456874245182021120 147 1262665203894559610504670878352437733113224837294568937682098200955238135834017366720 148 4999471685690621160511737396719787240569936575528084444443917176848438699325913547540 149 19796565735285009964442450094393788402256807281926030708138217196991777839478508672400 150 78394400311728639459192102373799402072936979887196076625873104277773012636210812358464 151 310462591963004810573489253109483724765670998951472942640546715781844782312801916285152 152 1229595265537690105034477173499402646769302337451955078788997222029886775283388451455852 153 4870161639972811788567929196997634012694099635035923860092891532493736858183501071887904 154 19290900002489709032639200066029589271061044372979608283303719564990984847697592894042880 155 76416855493733428038970766713175276209235363589775674648241803708112350702692193177603648 156 302728312148251657231307268132963594213509326437337162609319026981104515504252360545375224 157 1199344013733837775782631342539511819113393640080356891923238086576701925958373707147145504 158 4751831345553053466075488736897053156740407718981897446914386457305296437383643203922057088 159 18828010991813985431619861032988323828594068331853860994274946167906087765885016391199392960 160 74605993555062917272793699343216233170803995787837480602660401247216296608649148064014580774 161 295643626634348703230076895533987309086788505092620357539020750309406931778080891428927727552 162 1171624742587974490578452882301357113788384075828330183149683949276995137577212484788789368832 163 4643371679213690312353868478323169911087706214812109945046743641704893998690303673971261762944 164 18403607265176211603841551895793051476872006339555783690880659856080626808199810129822741216340 165 72945206978334802357044696605143367671965406946589780393308746282040328983421956228773119021520 166 289144254167134337053827773290267083904537576934305104662829702529258742191695874114791191910720 167 1146188600351155276225353209090759338591639975634636219624645826679743833732439917997081743380320 168 4543819094249222702179078793181224520845429903414451360697438140498310620615335744058441826221140 169 18013957355899285268993981014387103129978923285737226002866073885748876854383313803285525795572000 170 71420042693388931007658489433511220644739966438769140507838684478118776554294840179664303365295360 171 283174204363261375574224887929360278345811095002883970359441746095646781991986010033626978834295360 172 1122818647533396849660589381208277382743274225534781476838813921399494366944622409702093786841648360 173 4452332902935897334492279280398140373190093171773936443951273413759912554333296513967002418435492320 174 17655802890952696326434900594682280790236576370828038488762065260519924944818088184462296531926190720 175 70017869750406692860261834358340016390995337150598760535220240221433303605673235734509524566176487232 176 277684506169226543275356593080234837732470143926807877904116341315770242269929305363637928362132473916 177 1101324990569474764854804114928389017447423960658867970305233825796139439711606935565858142674262839616 178 4368176647989040359480290478311475541111692787781807862083645485406545752223168985973495956020212882432 179 17326287262973288576709532064810880637929060778352433494607385823044446669216206416016910917483450263680 180 68727606143127378020947810523749826530451941087464675487892719487480529086413848100440337342067129746664 181 272632161385444516127295734563825278723008252490605774035343118641350269227898746030766418139097053423392 182 1081540772089510662878612749203746435373692078561633984811662048180583639484080321004225781063410582229632 183 4290702735174780006829906316513223563285794803474023527637442300845150368990545877210939114650373733856704 184 17022896721073855461879519625297028267383859818130637179718483254062685989128471264747335572560648239314680 185 67539492936584918427132796783610912152755422197339934167475005190437143613769345960976557204288729419079232 186 267979278425804676339914000141423941767384417105574578928044198328085072697536066254708110768749848230125056 187 1063318848085278448364792449759019063055610895680942984448120082551139247915615032128386212877896272611104896 188 4219339684423498523830506210213979899146200681797784401404986951739583552891597210718094127841007231837926832 189 16743411446124994142184548453230078964865875721419779381873446674375121721354861346597817162122997538290760000 190 66444906475674976753721839651239365997415106810265861359046631281219458369570532767526570595436398541110598400 191 263692351353725823975503426469316436785553146398856140935522461068652678491080519438589086037696128044364438400 192 1046529019435099363902779223800099608492664049770460309427627278174070997507473369215119696911643430208387249650 193 4153581496825316646370615986688478238887982705306593767128785462227664527221221076982339097427678610134555964800 194 16485864703894298029409145926547052803833745789103490725559138990485351445551967805355918529947125683173138636800 195 65436201440072752178270148446909840359832406362903086265234232707785277254198348041676052853339850045918329235200 196 259741656736615312217827425978040080611987817093564291401178110201916740775382039071656186871245357322709011678300 197 1031055713543315604844370797537194634713576004909478557747592850992087680838228949456721693820758733564218197298800 198 4092978741641646794988259832647651428711468383125505789852163803029108393359866284927180378421321731605668082609600 199 16248508572346236020305152099455500646643517701855022984851452215752658685331558776825880651867403901798858731284000 200 64506579032214557000611453834838337567174765276364441249882788670786683686382808478497919384455241616719021726884140