1 1 2 1 3 2 4 4 5 10 6 26 7 76 8 232 9 750 10 2494 11 8524 12 29624 13 104468 14 372308 15 1338936 16 4850640 17 17685270 18 64834550 19 238843660 20 883677784 21 3282152588 22 12233309868 23 45741634536 24 171530482864 25 644953425740 26 2430975800876 27 9183681736376 28 34766785487152 29 131873995933480 30 501121147105064 31 1907493328604912 32 7272318169883552 33 27767032739064294 34 106168065789523110 35 406472022241668492 36 1558142749722434456 37 5979899197467794396 38 22975402171147187132 39 88366931411175982600 40 340212685899449532400 41 1311063521207169318820 42 5056959295953513535620 43 19522214956221350916840 44 75426739603068700571280 45 291650059797550396025880 46 1128558927040682394308760 47 4370164355770703410386960 48 16934386878603585344135520 49 65663949121100806540837500 50 254776122589840171678913724 51 989130828878143532115106104 52 3842392835257282172248645104 53 14934583472886560934337682808 54 58078935727891703860133334968 55 225979859013977709193517578768 56 879707308304411347668890128096 57 3426228463922440573120129612376 58 13350476428387433468939235341592 59 52044230144561167050382409176560 60 202972497563788522431467112898912 61 791925482298060080475677171950160 62 3091063979292427941600628737423440 63 12069868871522813645569905900767200 64 47147925279385990352123727708837696 65 184239584937908330655816591828068742 66 720209286575459836241102055625999110 67 2816340792280156371106672069932705420 68 11016862510978258738792536675838619160 69 43109461999480142877319341069470842620 70 168742751255107987806438466181695023708 71 660711054210141135301064227503446195016 72 2587784962323052779820098232066742052976 73 10138445194854699931685755554265738902452 74 39731744682538688921040651457258540994708 75 155748439155551660569641211041572380118536 76 610697827215189405916103516166154380734160 77 2395204465181651955667639414521778861189560 78 9396571363404942287612484893261072354628920 79 36872621805766229229858684434758264135675600 80 144725040587632449727168799816928717676311520 81 568179788973668135965870192106700396422037780 82 2231145024994160241231726844898278789680234580 83 8763292507808388417367782651248252214058931560 84 34427220566390097353944445744955876544265164880 85 135278725519697559014322071099827389155880763880 86 531676851461136917986519988410009485300419969960 87 2090040036778262367257351232861996241092112192560 88 8217657417332713398534579042507788492896592437920 89 32316630292881457185248331867325781573766362111400 90 127112079152000398261976746346276145431626528431080 91 500067300400177390964699677181981575957936229810960 92 1967656116792002342708926889080537115401803173056160 93 7743678911245944703564163687286896337036540230006320 94 30480438267670207875731282196840109532277427090872880 95 119996672759038502584457889124588931675725539018422560 96 472486898988714103926302936836236551885190106222852800 97 1860721602202977192781935273907156836787902802900148700 98 7328964678064787718508438929697919445601691701132484700 99 28871679034800678891093850316760234296500794263743519800 100 113754415397114674830909770223067263114411889634473647984 101 448259973545065748343585035087495988483200857436779203288 102 1766671660442317949354129255834159342310689464275529313688 103 6963773729510495994541519202414449031405851455284124071376 104 27453338741339455363096373778357346150769145793838717503584 105 108244592751566995431637130896754332839657170959104705637608 106 426851318586367963117210572779987474328033950440269641049000 107 1683469686387357761079092165540453671620397102901104984331280 108 6640352651861244502034196875181188670871076547983523639919520 109 26195886608259955374997290425014620788041389277648122783902960 110 103354679890771096661352945858669643466226153662535331706617328 111 407831980109529192231284597171999850165823695819140486741922976 112 1609479778646534847912748142410831212314783600248346263070481856 113 6352460011295172939549430721373533081769245062233164735842029112 114 25075500044586208971905647584368825795711692248530840123765587128 115 98993713219496859767349252202637914665723734574904490675756975856 116 390854488401116911840051357834551623881044667586081602242207072480 117 1543374133686461651881228438628739317808125505183429363940628226160 118 6095019883880433303191969935601625506077663276800248121473210199280 119 24072767608603392037817024115401366177881669715363077936581730051360 120 95087432053983398549377245255835372451877882848641999741534675043264 121 375634648940529458732250605225531424229074433224916051626102007518128 122 1484064760568321304171678620645132253152662425990252659152495287369008 123 5863865639318732957946632598646619935241284008907315223871316731842016 124 23171727123114347978982661075297126786343655529264002575908594114985664 125 91574665590547903212939476569574244317478029479456587050317682395796640 126 361937964000736950793998883584507726043844662159499552290478505314441376 127 1430652424632834246445570390231676205510583349502846924813327576382781376 128 5655547866126672880480145448884594993968386218300807023012756323766234752 129 22359142726547311387944761076985608103991897447224359388914447249680658630 130 88404610472656292718489286104389250479892989188511739377205158853531907014 131 349569375762106562047156108412775814828246109516485468061640266968270538892 132 1382387985968330495368299155995977085818073316742200936130683758066854974232 133 5467188576085276996719739519202134940720122077485996469502565066497689395004 134 21623954815859677673592999590874115809939173620400945694090099214486907015580 135 85534754604956058353323420603902058091915787817744919631618961454845338925512 136 338365426304899701427117649153671376862131783408431610107977045082996363338096 137 1338642781439822176448888801761240045685232383370238972829280308162012691274836 138 5296369265696687741602125259142297572053100021285103158286467552206309842274612 139 20956856806713512646627114334735709817464737990754374884992135704004491612931400 140 82929276220852042901653009581739880277658605263740535714012604632669374908924240 141 328188199512308084674626803876672717694517929718142325996992220980875576344969720 142 1298885691027585518219297632244296248903562968773509081722119423704301429747884920 143 5141044063787506316867989229722179558597136751422279187990909946559838280462185040 144 20349966085825545837602457367650294086113298842248538578969299793712252877163621600 145 80557796781130091798509038131250129692613299588467388141440610486836233708189535140 146 318920592736254746983138520820976540837878589119605299455762422957249271168130747620 147 1262665203894559610504670878352437733113230717592781953408058450364822929679914819720 148 4999471685690621160511737396719787240569948256661021110818459834459370654668439569040 149 19796565735285009964442450094393788402256830644191904040887302512213641750163560715400 150 78394400311728639459192102373799402072937026300230944980267953770680448938771782417224 151 310462591963004810573489253109483724765671091777542679349336414767659654917923856402672 152 1229595265537690105034477173499402646769302521882698897776197808172755798485670200899872 153 4870161639972811788567929196997634012694100003897411498067292704779474904588064570775944 154 19290900002489709032639200066029589271061045105912174628889217998234074732111855430794440 155 76416855493733428038970766713175276209235365055640807339412800574598530471520718251106768 156 302728312148251657231307268132963594213509329350274285264851136138865513762821865499131424 157 1199344013733837775782631342539511819113393645906231137234302304892223922475512717054657904 158 4751831345553053466075488736897053156740407730559900693924982435476650278563273894497746288 159 18828010991813985431619861032988323828594068355009867488296138124248795448244277772350771360 160 74605993555062917272793699343216233170803995833860043509527520260447428127338180059052945344 161 295643626634348703230076895533987309086788505184665483352754988335869194815458955419004456692 162 1171624742587974490578452882301357113788384076011284075199205089057988030774963945312275213172 163 4643371679213690312353868478323169911087706215178017729145785921266879785085806595018233451624 164 18403607265176211603841551895793051476872006340283136969028756094722135139693309838733184938960 165 72945206978334802357044696605143367671965406948044486949604938759323345646408955646594006466760 166 289144254167134337053827773290267083904537576937196991190406470706990040377151957294796570566920 167 1146188600351155276225353209090759338591639975640419992679799363035206430103352084357092500692720 168 4543819094249222702179078793181224520845429903425950052366612433014527925305125408131320355639840 169 18013957355899285268993981014387103129978923285760223386204422470781311463762893131431282854409400 170 71420042693388931007658489433511220644739966438814864717064342253065617130590709667389396811689720 171 283174204363261375574224887929360278345811095002975418777893061645540463144577749009077165727084080 172 1122818647533396849660589381208277382743274225534963310322013630225445756213147844176535437523821280 173 4452332902935897334492279280398140373190093171774300110917672831411815332870347382915885719799838160 174 17655802890952696326434900594682280790236576370828761642614790539298995987196361751452604705903568080 175 70017869750406692860261834358340016390995337150600206842925690778991445690429782868490140914131241952 176 277684506169226543275356593080234837732470143926810754084212407765459729370297438868713017690451588416 177 1101324990569474764854804114928389017447423960658873722665425958695518413912343202576008321330901068616 178 4368176647989040359480290478311475541111692787781819302170769165442389330128004033847614850651954079432 179 17326287262973288576709532064810880637929060778352456374781633183116133825025876511765148706746932657680 180 68727606143127378020947810523749826530451941087464720994017055903623106874079747513095165834046722508064 181 272632161385444516127295734563825278723008252490605865047591791473635424803230544856076075123056238946192 182 1081540772089510662878612749203746435373692078561634165836024793044799168705344668118303230668867863324432 183 4290702735174780006829906316513223563285794803474023889686167790573581427433074571439094013861288296046304 184 17022896721073855461879519625297028267383859818130637899880621999935543420595675080440295861208445683670080 185 67539492936584918427132796783610912152755422197339935607799282682182858476703753592362477781584324307790032 186 267979278425804676339914000141423941767384417105574581793205395489084613016276554553701608691327106879711056 187 1063318848085278448364792449759019063055610895680942990178442476873138328553096008726373208723050789910276896 188 4219339684423498523830506210213979899146200681797784412804670863848241298415096600333238470639346537528832832 189 16743411446124994142184548453230078964865875721419779404672814498592437212401860125828105847719676149672572000 190 66444906475674976753721839651239365997415106810265861404405373584136012346495614549363671243623474936385992800