0 1
1 3
2 7
3 16
4 39
5 104
6 301
7 927
8 2983
9 9901
10 33615
11 116115
12 406627
13 1440039
14 5147891
15 18550588
16 67310955
17 245716112
18 901759969
19 3325067016
20 12312494483
21 45766188970
22 170702447097
23 638698318874
24 2396598337975
25 9016444758528
26 34003644251233
27 128524394659942
28 486793096819011
29 1847304015629448
30 7022801436532189
31 26742934896661839
32 101997133233839687
33 389587461983260645
34 1490121832882412367
35 5706941698688865351
36 21883559950355771827
37 84010982526644420667
38 322872267889939770907
39 1242158924983210921537
40 4783572624352974180987
41 18438904915360635574457
42 71138667118272740927167
43 274691908526270197940577
44 1061545269527264348042027
45 4105516484605506571397197
46 15889816411216922184798687
47 61542890095019384684629667
48 238523862020991212662452547
49 925057079126580178694883999
50 3589851953988329798351089907
51 13939432499364395803238111971
52 54158179990513087758267551547
53 210534798937444213963850837003
54 818871135912328811617043631883
55 3186622089496032280262716302735
56 12406829970924609246458047437899
57 48327990709128038116898599485727
58 188337611736453771020837470345635
59 734292227891356489655419784572655
60 2864097808642379250976774877838571
61 11176031347978257662785210818320823
62 43627702630359762900305105305076387
63 170375224471513247925760384738212076
64 665601916188483392430224706884894715
65 2601247181056373205807178923275442704
66 10169574030484575754178048845515135793
67 39771625901869295765907471381811778832
68 155592601772214301503822534581809530371
69 608899080152775282798521391236865906610
70 2383627666953618534583162425082151827449
71 9333926178400567345786743652922503464638
72 36561115079556916019919323449017496127527
73 143251793345790642535260140877461757674916
74 561439349923127690188137249824715153249545
75 2201022560930843549669775080779930679615194
76 8631014702301863320479799120130010667005363
77 33854149570482767666501184438567635847645572
78 132822528050196130472212721611652590267621381
79 521240987705174392732208104814228311951989420
80 2046019025307488926923836365021471490303971399
81 8033087112898123943578705922734847852155608118
82 31546740216105535794968715998363879850403479117
83 123914834452093142354246778108661558991636556216
84 486840379727475866942167303508127804553540913755
85 1913119627925132427503124486951070508838548675814
86 7519478949679313722578777498564920671552307752193
87 29561153106098921814723575470941656977633657223512
88 116236087848281444277365010929464574746396541955831
89 457135180894464763263959887166829139601706798714750
90 1798168874741002864179954013940735568819478145424469
91 7074514802171545650513801713477991507811281172157988
92 27838218552093977843975976376793590678817015326727107
93 109562798837356825788900714620938838741792478388734226
94 431280724640696678902741229488560809811048768938970945
95 1697972448421464739869187614811122377717535817724111714
96 6686107376608187186399504541512930605333529563887946783
97 26332171660924485069946699314871771594662478260951536952
98 103721594014842140735681594696273468918012158582771738121
99 408619847162989146063236030473364020197403521506132986630
100 1610038047401267648077960536324555203897632405968240144459
101 6344799568524182048800943553644260644785867992965404709608
102 25007108548668088438606964975393255293619062038498814977397
103 98576095011490905554605733953065409319927573084030886188286
104 388634266977447713533878764722663163177424476872414820546255
105 1532395076116140447747572941049099603161683155816573083163464
106 6043095258029548704119451448450170861328123789113411406765713
107 23834500743665445964559723706201190568990948797912487748697842
108 94017679445821253974994576813956594068245014921078191135417571
109 370910217929519255308135321639002020890686341440926768498844740
110 1463466716632275641103845260807948620826244965742280740473063429
111 5774982772628101722725051484798362350368927211645647073322012938
112 22791418851214273683445119151535451653405212424225982547322554887
113 89958855018972863587976481987009418220232035663162775157447803836
114 355113717625725173027206349227757665463240635110498102896274069985
115 1401977557034711306146538932137606089858760040622027646919109524734
116 5535589663816620743028328392304927008651373398284477942422391519083
117 21859241538359396786294057723675486761249459482237852561568792898632
118 86328428630108956905193835285848754512911177342298239215272052354181
119 340972479829825314122848103359692718860874240717981323405474901209930
120 1346885828910600588805003581884599435052077330180173906954742243729279
121 5320928699128018471830516301699770465902638555492346643709493897280228
122 21022702847982902270749294218808180983943834366358099498007866487102377
123 83067931243066482027633394286510844314270602329814612494212483099286526
124 328262490819245868210396447493361994758749951440309809571230576087845299
125 1297332978396899155981157267869228594273451406989100758015273361421122824
126 5127708315240220936643058868708447598774385125782178849658106662951635101
127 20269179384336888478265251367316856579236518260212829554258658723824341007
128 80128935906528178795776966019896481743731300247164116170552517507677812423
129 316797913374032054550267252881254607820478247697158532468464527488547541317
130 1252605642365749054399069756568164363458649788352163186744072738385863234895
131 4953189343294127044984470572247028290544273129408799236658752289270942516087
132 19588150196393059029009350426330162098692750959271887272333969620859507865587
133 77471020681211346360220229462161527525970429379190345102435194592543950947947
134 306423400375941750398077949705797009135581390133105599008265960896163199284731
135 1212106632680471557290170968256775244466481364825919943272497412762877486054457
136 4795075427864645717080041590330233571161897000503283973480182671747821778887355
137 18970782754442195360074162730688287041951700686162996761116315602374458704404977
138 75060203694446770296322512540517760147647356368155744200447745075468224752056399
139 297008177076155431035876881513826993808613312092780643047201990866610487468723001
140 1175332549482480261124684858240481662858521306283992353846735892724923396577662443
141 4651428303943976127652088099455728829715368917504934968290369560144855342816583125
142 18409612185980484627915469800115335113766117390535861439115544956990496205248296687
143 72867728239668084803383766236075529570042723441564640674784323032812901527609815399
144 288441437855615868575870138934535983411544448456529747407144328265412291677555528291
145 1141856332944073146314633553274949518928800411561598945188049054707717827240814009923
146 4520601635821649645062738724320238520672511929554019034059110432470084428318004677995
147 17898290310080468464834318688805102003556108279735544678192548821540260383389548462647
148 70869110454909307213490798842077542290953342556035005071351506919815855928103161635099
149 280628731223195424880531483742948786724224583019761487070651523066544913047799369583239
150 1111313535917491163694550674862787480688837914212503591059834669762778407398221350219203
151 4401188871687167112577524212981431468192056104739899671614212846661654475517701983210891
152 17431387487402466638596356145095343481083473934200631110328775260833742306408748258866427
153 69043386108097184229893588209268434036096981242553145461236275238230889717109242859359283
154 273489095716258757899132353699792077009581217196322141799798379498338918302022648888562555
155 1083391429620923646030985655456242908410084108937702586012530646878416976154010280962272475
156 4291981790993264085728101642291717378037374286665671059382803305727420882439884337237785803
157 17004234843471711457576195102921298161145479913935437673592444857358371504672675491933102507
158 67372509879578129692664010629527526601441722228068932770373170701144205341034760810178583531
159 266952772025810382473339224842566221383345956163899951979341818052593763913384174251491590673
160 1057820287440740041714168230123579534338827200377016812080086204049319449079273434540736782059
161 4191937288031618682111903000007307074871076596429747930529719628381028302597339124931046555449
162 16612797647049877947217374726537374437578738422472606723171882615684510939891515084310851543407
163 65840872536420560420005950244653544754030412928354386175723461553790755525078811012246582686665
164 260959361382460847606883918973056450414412901328870432971188725533260674740097018815549439318203
165 1034366358562769808901417434281993523883870543600888575619890162748979376523963058028440058427381
166 4100150556445389322646657367772449274536608137147962930573036789679648342143621099595504921609599
167 16253572942826454240750054887625354066880205537535438698590233990123155853683740293352331966652797
168 64434910041006089696841414436252465119181649509420363855677927547096851683370066421825967661677395
169 255456332525963587168249752851902017460963026358889294237668647835254941197941942397353303533687073
170 1012826163737443835788107867126272126494366593214217613756994175864600275849077577415584783967076191
171 4015833290015717783729144743817197001014318611139290720437147255518885733657983466312445488765934949
172 15923506222165786400654740181304402621914456972612600381986246580344899078670533252092194331800124187
173 63142784936221247670450136808156169823287748075742710174912201704989833355697532973786844412664072225
174 250397803151090094660769202151687969806651713480071787345984087830059516928827551298481159973835749447
175 993021833704412028201801453655689445254955966738019496505384723036359172142184313855526421587591489001
176 3938295845396683491452441935016468955598108141313708898635445142734316680979491214554438147206511136787
177 15619923153067035673663663373000199548164645891453025465019920213281209272167971135074460679497597746437
178 61954124986683965009293948940605691416589305198297231900793414289988682357598533983376542836019067277447
179 245743539106555650386819855555710836345917846680070834818476683757799791403522692445214128168654389063185
180 974797275997316368018937231298466538721262893143056076819094863340596594480576141793894206763443003218507
181 3866932557067098411408280105448715111843992096729309469467399884148776205747054580265103297090510062927893
182 15340473308486440468457435612625410811538310907263610279439314996375687613437153467386345515929239152540287
183 60859807502053493449265630370396163046000349354059186169010335362600828430851398699695219168537062165137441
184 241458127568790383284339418695388739585973232195534631833855643601445971338738743485343127807017938904603859
185 958015004487136625799241207303229199660714949248159238219950545657460799960438709079400755905575770753906389
186 3801209577576039765043727895429107785846678457662669819232608007137753205050849715528217805605080665124590711
187 15083083519511939951949227003982946170325043329672749214454923284205870461447954533028367453784939328862034697
188 59851780353697828423223823018996942484535159644522387396223499734241546651601780822954440111807471680562810683
189 237510290139233670401942098336489670793575489579903748341444081049632693557821754429770754608889877509760177869
190 942553502632221160331667226592615272673722112312997391248427069108162305400052930477439442477738692218237210655
191 3740654753995407378066950802448940091539196834587011653191154608928522699957078566212240987165785442166355416291
192 14845918999009226888543466351682221388180636967474213449752433064031589724356241798425507652701011562029318898627
193 58922912651811642457838273754009608292489568678568396698150228038555708836273167655836805983454423840832647654463
194 233872309184759562383673378050156675916463313115468752478452965505551080849414443625572599231535405796660810880499
195 928305019190938106745163334302383904764412691739497691063970219600825201623538088918718887610641128613332449707635
196 3684849156283747860795394885629000403039514080182483745150389768129165218494556215485504806408332370989291387621371
197 14627350776659851204822146102250919758737552234876481378952512364255433489568397888926435924746469160706663543121307
198 58066869541728426589459201517783840407722625793280524982480290274966442066271539070058697232215017922281907265923243
199 230519546371226115975319164602993436191057229904413451085818919784578869656322999296725539390531302212132901110914119
200 915173716411740884828720820824531324298824298598022239054078243701770065269518532151932657762660984270959261112655115