0 0
1 1
2 4
3 20
4 98
5 489
6 2442
7 12208
8 61036
9 305177
10 1525880
11 7629396
12 38146974
13 190734865
14 953674318
15 4768371584
16 23841857912
17 119209289553
18 596046447756
19 2980232238772
20 14901161193850
21 74505805969241
22 372529029846194
23 1862645149230960
24 9313225746154788
25 46566128730773929
26 232830643653869632
27 1164153218269348148
28 5820766091346740726
29 29103830456733703617
30 145519152283668518070
31 727595761418342590336
32 3637978807091712951664
33 18189894035458564758305
34 90949470177292823791508
35 454747350886464118957524
36 2273736754432320594787602
37 11368683772161602973937993
38 56843418860808014869689946
39 284217094304040074348449712
40 1421085471520200371742248540
41 7105427357601001858711242681
42 35527136788005009293556213384
43 177635683940025046467781066900
44 888178419700125232338905334478
45 4440892098500626161694526672369
46 22204460492503130808472633361822
47 111022302462515654042363166809088
48 555111512312578270211815834045416
49 2775557561562891351059079170227057
50 13877787807814456755295395851135260
51 69388939039072283776476979255676276
52 346944695195361418882384896278381354
53 1734723475976807094411924481391906745
54 8673617379884035472059622406959533698
55 43368086899420177360298112034797668464
56 216840434497100886801490560173988342292
57 1084202172485504434007452800869941711433
58 5421010862427522170037264004349708557136
59 27105054312137610850186320021748542785652
60 135525271560688054250931600108742713928230
61 677626357803440271254658000543713569641121
62 3388131789017201356273290002718567848205574
63 16940658945086006781366450013592839241027840
64 84703294725430033906832250067964196205139168
65 423516473627150169534161250339820981025695809
66 2117582368135750847670806251699104905128479012
67 10587911840678754238354031258495524525642395028
68 52939559203393771191770156292477622628211975106
69 264697796016968855958850781462388113141059875497
70 1323488980084844279794253907311940565705299377450
71 6617444900424221398971269536559702828526496887216
72 33087224502121106994856347682798514142632484436044
73 165436122510605534974281738413992570713162422180185
74 827180612553027674871408692069962853565812110900888
75 4135903062765138374357043460349814267829060554504404
76 20679515313825691871785217301749071339145302772521982
77 103397576569128459358926086508745356695726513862609873
78 516987882845642296794630432543726783478632569313049326
79 2584939414228211483973152162718633917393162846565246592
80 12924697071141057419865760813593169586965814232826232920
81 64623485355705287099328804067965847934829071164131164561
82 323117426778526435496644020339829239674145355820655822764
83 1615587133892632177483220101699146198370726779103279113780
84 8077935669463160887416100508495730991853633895516395568858
85 40389678347315804437080502542478654959268169477581977844249
86 201948391736579022185402512712393274796340847387909889221202
87 1009741958682895110927012563561966373981704236939549446105968
88 5048709793414475554635062817809831869908521184697747230529796
89 25243548967072377773175314089049159349542605923488736152648937
90 126217744835361888865876570445245796747713029617443680763244640
91 631088724176809444329382852226228983738565148087218403816223156
92 3155443620884047221646914261131144918692825740436092019081115734
93 15777218104420236108234571305655724593464128702180460095405578625
94 78886090522101180541172856528278622967320643510902300477027893078
95 394430452610505902705864282641393114836603217554511502385139465344
96 1972152263052529513529321413206965574183016087772557511925697326672
97 9860761315262647567646607066034827870915080438862787559628486633313
98 49303806576313237838233035330174139354575402194313937798142433166516
99 246519032881566189191165176650870696772877010971569688990712165832532
100 1232595164407830945955825883254353483864385054857848444953560829162610
101 6162975822039154729779129416271767419321925274289242224767804145813001
102 30814879110195773648895647081358837096609626371446211123839020729064954
103 154074395550978868244478235406794185483048131857231055619195103645324720
104 770371977754894341222391177033970927415240659286155278095975518226623548
105 3851859888774471706111955885169854637076203296430776390479877591133117689
106 19259299443872358530559779425849273185381016482153881952399387955665588392
107 96296497219361792652798897129246365926905082410769409761996939778327941908
108 481482486096808963263994485646231829634525412053847048809984698891639709486
109 2407412430484044816319972428231159148172627060269235244049923494458198547377
110 12037062152420224081599862141155795740863135301346176220249617472290992736830
111 60185310762101120407999310705778978704315676506730881101248087361454963684096
112 300926553810505602039996553528894893521578382533654405506240436807274818420424
113 1504632769052528010199982767644474467607891912668272027531202184036374092102065
114 7523163845262640050999913838222372338039459563341360137656010920181870460510268
115 37615819226313200254999569191111861690197297816706800688280054600909352302551284
116 188079096131566001274997845955559308450986489083534003441400273004546761512756362
117 940395480657830006374989229777796542254932445417670017207001365022733807563781753
118 4701977403289150031874946148888982711274662227088350086035006825113669037818908706
119 23509887016445750159374730744444913556373311135441750430175034125568345189094543472
120 117549435082228750796873653722224567781866555677208752150875170627841725945472717300
121 587747175411143753984368268611122838909332778386043760754375853139208629727363586441
122 2938735877055718769921841343055614194546663891930218803771879265696043148636817932144
123 14693679385278593849609206715278070972733319459651094018859396328480215743184089660660
124 73468396926392969248046033576390354863666597298255470094296981642401078715920448303238
125 367341984631964846240230167881951774318332986491277350471484908212005393579602241516129
126 1836709923159824231201150839409758871591664932456386752357424541060026967898011207580582
127 9183549615799121156005754197048794357958324662281933761787122705300134839490056037902848
128 45917748078995605780028770985243971789791623311409668808935613526500674197450280189514176
129 229588740394978028900143854926219858948958116557048344044678067632503370987251400947570817
130 1147943701974890144500719274631099294744790582785241720223390338162516854936257004737854020
131 5739718509874450722503596373155496473723952913926208601116951690812584274681285023689270036
132 28698592549372253612517981865777482368619764569631043005584758454062921373406425118446350114
133 143492962746861268062589909328887411843098822848155215027923792270314606867032125592231750505
134 717464813734306340312949546644437059215494114240776075139618961351573034335160627961158752458
135 3587324068671531701564747733222185296077470571203880375698094806757865171675803139805793762224
136 17936620343357658507823738666110926480387352856019401878490474033789325858379015699028968811052
137 89683101716788292539118693330554632401936764280097009392452370168946629291895078495144844055193
138 448415508583941462695593466652773162009683821400485046962261850844733146459475392475724220275896
139 2242077542919707313477967333263865810048419107002425234811309254223665732297376962378621101379412
140 11210387714598536567389836666319329050242095535012126174056546271118328661486884811893105506896990
141 56051938572992682836949183331596645251210477675060630870282731355591643307434424059465527534484881
142 280259692864963414184745916657983226256052388375303154351413656777958216537172120297327637672424334
143 1401298464324817070923729583289916131280261941876515771757068283889791082685860601486638188362121600
144 7006492321624085354618647916449580656401309709382578858785341419448955413429303007433190941810607928
145 35032461608120426773093239582247903282006548546912894293926707097244777067146515037165954709053039569
146 175162308040602133865466197911239516410032742734564471469633535486223885335732575185829773545265197772
147 875811540203010669327330989556197582050163713672822357348167677431119426678662875929148867726325988788
148 4379057701015053346636654947780987910250818568364111786740838387155597133393314379645744338631629943866
149 21895288505075266733183274738904939551254092841820558933704191935777985666966571898228721693158149719257
150 109476442525376333665916373694524697756270464209102794668520959678889928334832859491143608465790748596210
151 547382212626881668329581868472623488781352321045513973342604798394449641674164297455718042328953742980976
152 2736911063134408341647909342363117443906761605227569866713023991972248208370821487278590211644768714904804
153 13684555315672041708239546711815587219533808026137849333565119959861241041854107436392951058223843574523945
154 68422776578360208541197733559077936097669040130689246667825599799306205209270537181964755291119217872619648
155 342113882891801042705988667795389680488345200653446233339127998996531026046352685909823776455596089363098164
156 1710569414459005213529943338976948402441726003267231166695639994982655130231763429549118882277980446815490742
157 8552847072295026067649716694884742012208630016336155833478199974913275651158817147745594411389902234077453633
158 42764235361475130338248583474423710061043150081680779167390999874566378255794085738727972056949511170387268086
159 213821176807375651691242917372118550305215750408403895836954999372831891278970428693639860284747555851936340352
160 1069105884036878258456214586860592751526078752042019479184774996864159456394852143468199301423737779259681701680