0 1 1 1 2 2 3 3 4 6 5 9 6 22 7 40 8 100 9 225 10 582 11 1464 12 3960 13 10585 14 29252 15 80819 16 226530 17 636321 18 1800562 19 5107480 20 14548946 21 41538916 22 118929384 23 341187048 24 980842804 25 2824561089 26 8147557742 27 23536592235 28 68087343148 29 197216119545 30 571924754778 31 1660419530056 32 4825588205920 33 14038053259772 34 40875489655122 35 119122790996296 36 347441418144882 37 1014153134906185 38 2962394515319696 39 8659306463670355 40 25328470897687656 41 74132108201056401 42 217101172481590952 43 636156918785481016 44 1865096416348870040 45 5470949472266307353 46 16056047350274309268 47 47143287917563616520 48 138483408215675280624 49 406971648492605124709 50 1196496646441165775562 51 3519107783226844535363 52 10354297900265302671946 53 30476801365547693758185 54 89737248464070514601638 55 264316986381267615518072 56 778791120584191139779142 57 2295384355394598657359212 58 6767426289170174718361662 59 19958172445992979743435000 60 58876608715647834682727612 61 173734255226398861608237625 62 512796269458469738339399804 63 1513969938400887533720247760 64 4470942474339836288941790430 65 13206476231895205297240007521 66 39019134321507704785783796940 67 115310277547139392821031941208 68 340843614514335924214994996726 69 1007711555955419611262857306436 70 2979947029753875964612357287536 71 8813927834483270090827380436776 72 26074536510346317406800176252236 73 77152053236093138101564730262481 74 228328373766275568459158894338022 75 675851986348175457497163030396371 76 2000877591162361341470812533373072 77 5924676503701536803214988634732881 78 17546157337885319900468922442222082 79 51972162241331198691567031575023752 80 153967530639943674224132103092599742 81 456200090785018287918595771064200161 82 1351910025131212725562788301908689802 83 4006865857617811192467669549601807896 84 11877495220795654589092456814261654218 85 35213279948711822962364612291395059881 86 104411469615366451755482640400922797448 87 309634013342121201593509691679205833875 88 918346335026064018207765514528122600234 89 2724083510639111244528402142563942738801 90 8081447748229363358302562320274610483510 91 23977921890350858314365610967222469990088 92 71151876913758525214057599905617780447004 93 211160408905347881275997537115003381873076 94 626742064729702753995839490508881884568012 95 1860434339513433438163829133067939057151896 96 5523164445430505519536265748666216272406124 97 16398673817360676181676039826019194581968321 98 48694021233183232335347127038454194404556438 99 144606487298544144510911212449610071893952080 100 429481267276676109197292633793873989950189726 101 1275686932504978542169817190987957987438215625 102 3789540593617730375268821478597613273864734822 103 11258246812107043639147072400114041308783562408 104 33449983316741120043234026574846793519223728400 105 99394236141173613842749305567171811317542045020 106 295369664004431022268544386500223014817886959542 107 877827599564570701695290447695585961037603500088 108 2609098698705807363372104032158622990967109323268 109 7755486040189739318647326029896577598466834763545 110 23054944864927679610887932353772620137232106207588 111 68541727976812020464801873827150935714041244703795 112 203789244788200025131955487959004213655674522902992 113 605957400432169986233070923761806634888411800560481 114 1801925953916716011693079075726372367644282300459508 115 5358771097734929356513330031486544786855428946184328 116 15937724385504746793078437704529974589738268964014266 117 47404513556885913538387145689178652738031923695045449 118 141008341173448776711643117548978268733538468765717336 119 419470191389923251730434140937649871203511889996825640 120 1247923819385021673898041562518698364589629006605246088 121 3712831198170312418209049255719556492425200161151042421 122 11047194466687077113195777683166526620083604532062324702 123 32872139632581058727070362798518536920255660232000596003 124 97821125196954924760394869879729986866076913028412674260 125 291115668586137856086935132571316228674971967477716264937 126 866415680315886476449211703898107937081856940351900074036 127 2578780528814213292108677354337048498849760740504182439880 128 7675901417798556752292234936968944998013768261187144165980 129 22849194918098029402172234229260482735105302959791386140092 130 68020295640799518297235804973147704459361367920753125794722 131 202503170228334443785663846861472411209644693021800838484824 132 602907165907086639452771907696246521497160099381799794228846 133 1795122087963957212205245680042545584559615439591379742257761 134 5345176963415066624402186763693898767026916096265795776276992 135 15916749179947087281553178362953254930239545510014198440017611 136 47399142778518899625213509095514674830226648468887379643274420 137 141159490902450445599175997890152814131792551604026076312906321 138 420409788122515457545371993716190659929483605233515708557092856 139 1252155771818139564199884930924064341306526540828569636669862840 140 3729635406058315701938228687109132209471137282782266429374232752 141 11109552273365195707901106727557865641948763464751533659706880916 142 33093947969249843552409634829273279580227006117302725936188090244 143 98587565279024009463821709351537623596649535354178175235140647096 144 293708788227092361527635509109785545937776802888554753339761798086 145 875049631131751035723714068520177396801052211296971243100031544833 146 2607168421522682880409696026070380680522532833577989424311357350442 147 7768297745761463276322767751148447418753535524754089943612803585743 148 23147427742437873681475274177408516752220316058139821836249026024626 149 68976227635183999426677998219928633105328358712064676885285944549545 150 205549158352848318291500434695387228655340488478937038906278219360734 151 612563716945574458484603944456451701793117532820780013178394331453416 152 1825601077475955458510036755518240632925482535763300832721098605222226 153 5441007132869514307716187977230833915142433046363057392373718934865985 154 16217027753163032904167079750317874227939933210012758531854229345793414 155 48337205302976265817581876417076499800272030406186402133788870646117800 156 144082054268486946187022900858593410216725717228547078134822137861520740 157 429493002532814591181698838228163787848447000665532971063615160649172985 158 1280324077170605521813798435477627486204072704376744817621869961465205356 159 3816815173451993819746795335952172481407525046505784699996195794184266355 160 11378880235853756575120133595307414186331216795703920050243583363220555348 161 33924611883290702832656298917686700605840827913559222342533567756687330057 162 101145602096477836223290076402732570253198313414956657320985696004899386722 163 301575230790725327635085749274405086545491543115713312776755820735903767256 164 899209072296735885448517874360878581009103407123550653883976012418003899806 165 2681277961030267003882853298094256131798368608876576732565193787586507366132 166 7995377052469772089891640858775040874295813039055491563273807950731730342608 167 23842501629520637729137946992035750629138202919371209068229022527270123150760 168 71101745930891901799393520494106613481386823413563736908330884772614524794702 169 212043076622304843236061149875915581027262020517808473045208082923384409926881 170 632387293220638561886370605806407056351965364117456054125651599973592942239702 171 1886067365745764131941807069948933325944043190383482048615948319848205282496272 172 5625305573416145347012482714440713931431947916357526178069025418141235639268984 173 16778368068686306352938965784112187217396326715438491187735197838937246124952985 174 50045821997978120673421397942265661872526370502966888004255170363455767082556882 175 149279537616826165665862684147786717128174173345313787196602468060330833457925656 176 445294075277464414628283574872659241433317059403356783270081289561283598165269964 177 1328334868624300626687761172501491974444664307287492574772957701823750177619277212 178 3962616939547773217815736980889282238370971133382201889840427614791045222292938362 179 11821438244237491052031304736284227459719766485919820441829139215681268676008107160 180 35267290761975181638560059129914611921495889096304857512987156523156796396492480622 181 105217331555064077816698518951126466506115968128738735463949914959730259555704603625 182 313917643046152715683886240606932259960550539940271195573489628760750534338730477992 183 936606738268849086138808127712486414964252453450211107683759654929915298845631795475 184 2794549452769555153751117728881277401170501377641021013953298578858534848165075659158 185 8338331340155645647949281007256568245654645915827963063143925734723155922521972440017 186 24880504805303136207590596553910727829775921367517168239802680937851303905671279949920 187 74242361932401871678264988647498321545534449675564450483311788876210562672545140222264 188 221542367255731117082482226761949778654493642050838626385342369121672226001501248781508 189 661110556255197619230264422718199339476901308510454250549941293542352733334765272079956 190 1972893081035247632123999619374836976228436718585055400866471818975306521134012668720940 191 5887691393665398692726072162532236002357113754177984479928746206111042451407656974747336 192 17571079002970174223604371610057141819534510327293171136782828752490074042148008114055784 193 52440111428553473330549834442450329989906100178869023342841795948639466796104966168132481 194 156509404727486912672104918258653304454410471145831908908035293703046047500274693774346722 195 467120377186653247052128525264288324063932781260454766421607211445185215603888143311516323 196 1394211329868327293497424424895962599884697322522738058526493456840907545273020080393995442 197 4161402344987697708510078994105715780366507715750504237799823613373185076301861502726984585 198 12421155484281461342067963058164030435336394214558362115722877942523943389626236912382714712 199 37076212852578834357730502796730824515526724353539259593606433695788257934317976354090044712 200 110672495364947820557825550848241511178847272111565842767963363288503018740039257690478538732