0 1 1 3 2 8 3 21 4 58 5 160 6 441 7 1217 8 3357 9 9261 10 25551 11 70492 12 194481 13 536559 14 1480324 15 4084101 16 11267725 17 31086799 18 85766121 19 236622225 20 652822777 21 1801088541 22 4969066720 23 13709278307 24 37822859361 25 104350401111 26 287894844441 27 794280046581 28 2191358423330 29 6045791733241 30 16679880978201 31 46018526889919 32 126961626398041 33 350277500542221 34 966389064688285 35 2666194154358848 36 7355827511386641 37 20294170358453978 38 55990077241535792 39 154472377739119461 40 426177577527533518 41 1175791622072251612 42 3243919932521508681 43 8949729128078203877 44 24691624063517283851 45 68122318582951682301 46 187944311689642281404 47 518524105333862960851 48 1430568690241985328321 49 3946830545482487909484 50 10889006212011122177866 51 30041942495081691894741 52 82883441455132246099163 53 228669130452233565735170 54 630880792396715529789561 55 1740552270557777168082414 56 4802051739496904880438568 57 13248496640331026125580781 58 36551597681713320529730674 59 100843086529435002489209922 60 278218429446951548637196401 61 767583551315979731124344149 62 2117704817118135052273408352 63 5842587018385982521381124421 64 16119254577635574353611227117 65 44471801159480836097741575390 66 122694327386105632949003612841 67 338504346130347061425835769456 68 933907824349097558052573083177 69 2576580875108218291929075869661 70 7108591268737288289942551158557 71 19612064311331048719104034746699 72 54108198377272584130510593262881 73 149280416643483054088793574329677 74 411853350537952023101184729680672 75 1136272165922724266740722458520501 76 3134888749513144135864665060923210 77 8648920361296992485124879323294112 78 23861715484377209601555171628930521 79 65832663739776026853157966279387404 80 181627327587236842187622465789176336 81 501096025171921401632658604207540941 82 1382485938535296563916317291867135464 83 3814173879331973685940071781572703045 84 10523016528610349434285830688358359761 85 29032204709241227842242663129209844725 86 80097651465971447404741507413026763945 87 220983347100817338120002444455525554981 88 609676298894065784687095925713406739219 89 1682050680785400395499571655673562042841 90 4640650289117164100520051333566036654601 91 12803202276775381478429014439981541523579 92 35323064296493408305491004769144802899657 93 97453656071460446110921078004886769746621 94 268867247812283011047009303239612371995154 95 741784350226361574415311100152040860892794 96 2046526777500669368329342638102622164679041 97 5646212204057943231987195368031859811898225 98 15577471354753593062721533103192858078748671 99 42977062327514056734916195400155065458259861 100 118570456285216807871731102728669056049862713 101 327126898449825454317152195167050019653722088 102 902518308877795191433240103403256374623457081 103 2489979581989552965306353157302050177047116961 104 6869664867446334540660196098508050412728163841 105 18952884486433699020098042171468383867092598701 106 52289571221780612271433416303343053717989456177 107 144262962216373025353864118068669058667291440646 108 398010574215107679422058885600836061208944572721 109 1098080995657392857700101742370204128077778579699 110 3029522206543833532431146479442050232013120253548 111 8358222058517261267863236597617557285387836027141 112 23059700908805250011702136589774286689633350173673 113 63619966337420504181054076068283054872275525324488 114 175522663228862486625127968549968702993144556569961 115 484253719084910250245744868385260020482300353647124 116 1336019293085830587802135597433944152317786031814234 117 3685975927806112219127687339549342762856035687969181 118 10169328100783115255160642236090460430128307426589602 119 28056405154802442343844847546112827198673506668098898 120 77405494483928356601681434130536198019976749447352801 121 213555890116445420358373486957899669032694455958381632 122 589184508250851289220741798468369371172143640030076857 123 1625515384162495488635310116741260158419511738394408821 124 4484673692445353827525843226115893049686583575126014257 125 12372874673267877073635577767835756794615016440631613980 126 34135823067412405261341512451566463326809746506282585241 127 94178147541352430378042707748433754043418255077646299392 128 259830368138625418546347133124550892686915345253263893580 129 716852284415660510488171761482895729863004676631934290061 130 1977741098368401037938896862717108834911783356630572287214 131 5456437730911133789473289795615568746425222250318541765169 132 15053897972728870720251606991140810327123098209270620091281 133 41532563065736421796716834117059285533147450489242018031484 134 114585192349133809578939085707926943674929667256689377068538 135 316131857427306285125283746813957016869585062394683021916901 136 872183824380464857731053516458244996196096460274082378661151 137 2406289039331810001157720799866465817173523012390476918439298 138 6638769005973431987630958683093097354261286310288343460254921 139 18315860311989762012352123845623144920118025665755729951884156 140 50532069825968010024312136797195782160643983260200015287225250 141 139414149125442071740250132344955044439487012516055212665353341 142 384633066551785002259394600758086043322478538980870328989567266 143 1061173466345328210510554872741111425373523648464200321031730248 144 2927697131634283506545252779244055933229227262837159465972420161 145 8077294397587485047447286615919806909772049318598276908780912581 146 22284642793251892420721652327563339932843996617748206741666335197 147 61481639764319953637450308364125174597813772519580348785420823381 148 169623182349337185996393018934315945105213035690563815084399164187 149 467977498658289740835154698878830138589723928972712341574993039117 150 1291114435050719026386456475646628666554089222911187324493837291001 151 3562086829336080905924253397620634847209473749501840116772382447908 152 9827527471824084557538248676455432910384202508426959173074853821439 153 27113403136065099554115585988579201997635873681134933814370583111021 154 74803823416057699024409321350033331791398948739538642452220031406067 155 206378076908305775708303222205564091118068252676966142634571930250201 156 569381465857367090636427305760163241950353347303833610101782245331441 157 1570880291737211679512595748350699967619377923530311491496620659527397 158 4333939615074421289874367666316845913479433306216288995326010535254209 159 11957010783004708903364973420963428080957420293380505812137427151960261 160 32988486126481445269764510715364699320006936394136541321429033850075330 161 91012731916562847087361720992653764183068099430542068901846221240338379 162 251097226443098886970664441840231989700105826160990622054885970191165481 163 692758208656110350665054725022658685720145664276867367750009710851581921 164 1911267370247819788834596140845729047844430088041383446938770646047105950 165 5273041755305076626383953278644871783702222349380803063152605374014475101 166 14547922381778317363966149225475832400123058949814214722750203927883220335 167 40136614775204215565526518957760310004733031848869052385714183566989224948 168 110733876861406609154063018851542307457746669336996864326204712854303977121 169 305506370017344664643289133734992480402584237946098509177754282485547627026 170 842868910279288526876056898112966510099393668826250100099997854906773723901 171 2325411414089538792235323395882388456612680056076934150850298969940383519541 172 6415633770364237957509071808434842088454268996868068692732839932196500167528 173 17700247115865059064397194860372296712087267045351252102099954953042248201921 174 48833639695880314636941791313530157588866281177615617167856278368748053910361 175 134728309177648997107690507977131683857539648934229442547389638576126503518083 176 371705189433166240352341092067818230953832607952376294144099054013887212240324 177 1025506433613486607375777617584133309366191904729927960524981845743709132117581 178 2829294492730628939261500667519765361008332627618818293495182410098656573879735 179 7805808978096491047399162933424182850030484766999902177026080134291631457046788 180 21535635105883218754891329969266799496690029999328487171024618760617891774469201 181 59415184347343207724491514017915072581174985179995184163398830612071788051474427 182 163921988540026311995382421601907839850640180106997945717547682820124260597982531 183 452248337223547593852717929354602789430490629985898230591516993972975727263853221 184 1247718871294207362214321794376216524204674688779898867431375442853507549080962953 185 3442361759340552551903030853640064636863443782246956860068501339222609472557633137 186 9497215081694499470907076516446658578040303229703862842421856873432490272540917641 187 26202096297178354606500757681900547008298168464377876216058884299923658530700222004 188 72289596946151603589963647926441357374132319427186094061438528123674798923710295864 189 199441516715584488889048606845379830138846367823781119690858994342082295723359270461 190 550244022240745446736515911319911487174261537751935400537236570298396829144704662082 191 1518081535869183675389236606455268504856778707970907975290209090597170777397916213126 192 4188271851027274266670020743752976432915773724299403513508038881183728210190544679681 193 11555124467055654381466834137718141230659492292790643411281967976266333412038797903703 194 31879712253252857183173968735560638601992352867389067481094390902540586325356240475638 195 87953708871572759600070435618812505091231248210287473783668816504858292414001438273301 196 242657613808168742010803516892080965843849338148603511636921327501593001652814755977753 197 669473957318310000846653343446773410641839410215170417102982208953352312832481049988379 198 1847027886303027951601479147995062606915856212416036949457045146602024140694030203739321 199 5095809889971543582226873854733700282720836101120673744375347877533453034709109875532806 200 14058953103684510017779720212382241623478627614518578759162626388020398569482102049755952