0 1 1 1 2 1 3 1 4 2 5 4 6 8 7 20 8 47 9 104 10 246 11 607 12 1496 13 3751 14 9579 15 24720 16 64327 17 168932 18 446830 19 1188030 20 3177198 21 8541152 22 23063100 23 62550085 24 170337684 25 465564180 26 1276779917 27 3512617527 28 9692054125 29 26815357935 30 74381739478 31 206820705565 32 576371104028 33 1609663555849 34 4504440434732 35 12629047977745 36 35471567238500 37 99799831086712 38 281242655028435 39 793779333145932 40 2243641793554417 41 6350566847771983 42 17999019736316420 43 51078330421968378 44 145128197557008477 45 412830253370434655 46 1175640730778947910 47 3351515481281685648 48 9564287908900570686 49 27320665837955903878 50 78116107551475012497 51 223555305832593323525 52 640338643085677364725 53 1835696441142601921026 54 5266781246911278188355 55 15122740119302403372164 56 43455492435108336567405 57 124961615428858886169866 58 359596709928945405973635 59 1035504032271757739815359 60 2983838141018578072671652 61 8603535336031868034587899 62 24822648708952130769714252 63 71660603192262081333283214 64 206997937170412583679973824 65 598269976999454443935661529 66 1730082386645476584845956326 67 5005734503865509196598599817 68 14490843153232205725534074688 69 41969902948035784479619713770 70 121617102710301603071472128450 71 352580171710903419718798482703 72 1022638322539328591272683853594 73 2967439110632954941679896355525 74 8614537859885611439444883497549 75 25018865300994172541471473365476 76 72691549256782351161799869350537 77 211288737296512625930296200653045 78 614384803664846438770895716834175 79 1787195365831667349216707601351326 80 5200761631704744335627797867426047 81 15139839804692868653469138897100205 82 44089098614116693141512766208742715 83 128437872023850392632900399097714667 84 374285829810072912189356858264616060 85 1091085174213351514377863965878517498 86 3181673487831801094541763385394807410 87 9280920667519794797212065684655996296 88 27080827229138199885327021406831510710 89 79043329817016209739814782443755420856 90 230779952742079576758944427243279319611 91 673996584078916555941972789421325823439 92 1968980310062342698120827197119082854107 93 5753690522058443377726445324909554719270 94 16817852470460693863449156522384653883763 95 49171226217828266655971515655156991702734 96 143802229794847363094365170041263737396909 97 420660734861967001854069772250804992387225 98 1230857762667604536324699035104118573657487 99 3602393312428192251259235135964610680633552 100 10545802786453081342780731289370408400832983 101 30879579429994939835025778837508340098498436 102 90440787485654972080604572500031204361522801 103 264945526622115078709307904841921209050487858 104 776329822981679561599074595313889367508071347 105 2275262712160929108663662415331274147503217827 106 6669766929565756049324562155867382382426970060 107 19556083055803242331782475181956040207282843031 108 57351333314979092339880719391046828647899249802 109 168226327989763971986510704990762126228762632663 110 493550533611305190362140051041944268500345151848 111 1448288078781911237366575004993956960351400922570 112 4250719545946105805371050254084799897938510252265 113 12478220328857637474189239719417434800647482989413 114 36637355836450728465938721905076267551947292216713 115 107590885188729473924637317981391525170756822817193 116 316013306091810914889786158064782328779738555386337 117 928351554022336104509300553298142478875608785300361 118 2727693012744985674683754153071945349546485481308529 119 8015916443941797751912974644615882555947783857261156 120 23560489831971478210041199198218914074447979533072666 121 69260831021220184184821059045900771565451687619948660 122 203639566641600195714817436903468847804054567231771388 123 598834173242360696909249323944912350338523485204450234 124 1761245201887868031722789918573183207964616399366977390 125 5180847644876931096969279997670163242668253594020087892 126 15242230019271591714821080377276016276702781866620841300 127 44849939289694189165224750824976057678812067825093615256 128 131989643401185170910612329737369269328389172832709486848 129 388491492015326401855106110117010535846542666969342296067 130 1143630856893922239336928443878711637125366305544589277909 131 3367068644263828334728495861529259499383254330012270622050 132 9914684693592573077671141737060680713429594970899929559164 133 29198851829974606718625772204504785696052267644482297644303 134 86002621568880177084708023872764978953683482535037280628360 135 253347015100991813080639089665390077057774185593849697679170 136 746409635492507708597476372655459803016566334588621218319845 137 2199354319376747745371528421104818682043327288692256782900175 138 6481400742769976530513780240403064762481741879854405387765023 139 19102819365684221761704458416740936244517468912327768723198069 140 56309310626780375827534766871433658572568013746776109140707373 141 166003154746671114385145393090916812539397992341727051172076037 142 489446379882416021149445931325133332485279868356272453460412018 143 1443264142282419290246104582540387622268114195392830558358236701 144 4256353927713406016172931702550239312332848717466891179067682559 145 12553943201557192631867657957635483736172061431184814113483877556 146 37031594879047678682657602674492905952319755041558922921965294839 147 109248085885341044360224063194595635884012275383336758594039249673 148 322332252793752945417815161555410225246976025666925884434909106099 149 951133668423923877309807301801674670181118593256213651800109911598 150 2806897681863449531715623536064298025700061478127230211216886899455 151 8284345941849057862275281197339649436372833626177346403152505801075 152 24453210282582869285290512444303162256651779028118514464925899906139 153 72186994034359794178426893481879530557485014237297244925013894387117 154 213121306059595675594710412843067306908483018808453790913054027509858 155 629272924069085610054888285341408802640494085324472543405397030192611 156 1858210575002678600904845273487732598991529215798954117842166371236125 157 5487745525676149024608682986764302254480716931623365149595881787752329 158 16208230989514895156197957679830196607895595600962293024319657067596176 159 47876165219641060609036879072744256470818396114095254964931743247118168 160 141431016875885601990869288422097009439455713782108257190442582238701060 161 417840976732892125017833499156423441778020628175737203070600163282323893 162 1234576337318676932436067956318738222008813551742146772199072776110916780 163 3648084880587504544997994160101657663848848930532769513617049628998731817 164 10780812749209923022956308158725882567171943696951184928728220043219824638 165 31862304205713853303341493359818379565086562193360047413810197780454699500 166 94176273059050972591977858746597078791320282354899220205121021302664713930 167 278383829867222550810790788092060928079443863335215360844464840181640818630 168 822970461834758991394390099393862560342862149894526772790612869528256684545 169 2433110234464751799339935311961473280814411888200665544114618831044996888420 170 7194095275318544285558844225296104036710548808511708146475347307052022778906 171 21272915768736127793108818134892852091876718932105432530993900135111223213759 172 62909158064513770149919878233314683954077442104148648074660631137084976409270 173 186052851638667230811828328055344298865337723690698359677176224398776100469065 174 550293001785788549781495760856381733833512370927934833414534078568671529186685 175 1627745307869875444785869467837006820861747657040227316499387502293580942343162 176 4815188873991654204707054640793353888655548600224599710225185116924247957646697 177 14245386260585966389212358514951119797411423300416795390398886286825014534375302 178 42147205256608072754295113552907246847317642683307807005908907748597980939497129 179 124708660134821570522211216151495285857958472364503532987379152360491687170138246 180 369026332294702986726067927036492552738365049054042708819528646972173248269548658 181 1092070444249115891865116868225419547254475683216769336341092169816873178318110918 182 3232035702509612696822245168294230698300542545928203237295437651487604067369887758 183 9566068729879037141948395676723008498085771296469431543049649397991878985043449632 184 28315377308113201461842102389029436258824897229277389100775735351247303304471267199 185 83818981875555896018759563610494994375818526062220382471151580400047058471406760884 186 248137984289304903998550206047560791012612024039924791772061273648634133438715979109 187 734640104178136643764732179004183937714084628549145811361320814445026440111300152121 188 2175134961175146025688293973036744040312797431207437719431808355232498590301093238604 189 6440619787247204873221166686274409291440698819563976292385006642224616988876602881061 190 19072107277946661511028718269392784209796121670744209374188377022939977827969812684868 191 56480555502267066980850549889790263213168745587395923739734313396262860118561410750497 192 167273905185620007110250777785683886070147850967530985807703418273887118886556707932940 193 495434326674943250211090684525165916246213850151929404395089737775902348994415006024142 194 1467480572024759296778599615678982964873038808228103288554062803788569669776933246415628 195 4346970647529507059917612171885709804289375683581027414177453261339597552811608672850747 196 12877419755333157288953954950477876430338849292606589614681805967566608267389829193243534 197 38150348969551365740520432146899759619765646838504901568317446045137230179882059560607348 198 113030440570360757189357820642419304509463453513861890138276568269539161538763379755894935 199 334903200434488326815264110346409833896684669827509102244698043041738355965705608239741938 200 992361438913939399186905005838583512747635734196692604811757664919035110208027974780530536 #