0 1
1 2
2 5
3 12
4 17
5 301
6 318
7 937
8 2192
9 5321
10 193748
11 392817
12 979382
13 2351581
14 3330963
15 58977952
16 62308915
17 183595782
18 429500479
19 1042596740
20 37962983119
21 76968562978
22 191900109075
23 460768781128
24 652668890203
25 11556139914579
26 12208808804782
27 35973757524143
28 84156323853068
29 204286405230279
30 7438466912143112
31 15081220229516503
32 37600907371176118
33 90283034971868739
34 127883942343044857
35 2264310054803631308
36 2392193997146676165
37 7048698049096983638
38 16489590095340643441
39 40027878239778270520
40 1457493206727358382161
41 2955014291694495034842
42 7367521790116348451845
43 17690057871927191938532
44 25057579662043540390377
45 443668912126667378574941
46 468726491788710918965318
47 1381121895704089216505577
48 3230970283196889351976472
49 7843062462097867920458521
50 285581218918720134488483228
51 579005500299538136897424977
52 1443592219517796408283333182
53 3466189939335130953464091341
54 4909782158852927361747424523
55 86932486639834896103170308232
56 91842268798687823464917732755
57 270617024237210543033005773742
58 633076317273108909530929280239
59 1536769658783428362094864334220
60 55956784033476529944946045312159
61 113450337725736488251986954958538
62 282857459484949506448919955229235
63 679165256695635501149826865417008
64 962022716180585007598746820646243
65 17033551431765580630328522816403139
66 17995574147946165637927269637049382
67 53024699727657911906183062090501903
68 124044973603261989450293393818053188
69 301114646934181890806769849726608279
70 10964172263233810058494007983975951232
71 22229459173401802007794785817678510743
72 55423090610037414074083579619332972718
73 133075640393476630155961945056344456179
74 188498731003514044230045524675677428897
75 3337554067453215382066735864542860747428
76 3526052798456729426296781389218538176325
77 10389659664366674234660298642979937100078
78 24305372127190077895617378675178412376481
79 59000403918746830025895055993336761853040
80 2148319913202075958827839394435301839085921
81 4355640230322898747681573844863940440024882
82 10859600373847873454190987084163182719135685
83 26074840978018645656063548013190305878296252
84 36934441351866519110254535097353488597431937
85 653960343959749470530390644668199612034639181
86 690894785311615989640645179765553100632071118
87 2035749914582981449811681004199305813298781417
88 4762394614477578889264007188164164727229633952
89 11560539143538139228339695380527635267758049321
90 420941803781850591109493040887159034366519409508
91 853444146707239321447325777154845704000796868337
92 2127830097196329234004144595196850442368113146182
93 5109104341099897789455614967548546588737023160701
94 7236934438296227023459759562745397031105136306883
95 128136989792135757188271527534220296117524340377712
96 135373924230431984211731287096965693148629476684595
97 398884838252999725611734101728151682414783293746902
98 933143600736431435435199490553269057978196064178399
99 2265172039725862596482133082834689798371175422103700
100 82479337030867484908791990472602101799340511259911599
101 167223846101460832414066114028038893397052197941926898
102 416927029233789149736924218528679888593444907143765395
103 1001077904569039131887914551085398670583942012229457688
104 1418004933802828281624838769614078559177386919373223083
105 25107161779217119919510173634524734176599519641574250099
106 26525166713019948201135012404138812735776906560947473182
107 78157495205257016321780198442802359648153332763469196463
108 182840157123533980844695409289743532032083572087885866108
109 443837809452324978011171017022289423712320476939240928679
110 16161001297407233189246852022092162785675620741900559298552
111 32765840404266791356504875061206614995063561960740359525783
112 81692682105940815902256602144505392775802744663381278350118
113 196151204616148423161018079350217400546669051287502916226019
114 277843886722089239063274681494722793322471795950884194576137
115 4919497278891665487236687664760504887028689582452534224020348
116 5197341165613754726299962346255227680351161378403418418596485
117 15314179610119174939836612357270960247731012339259371061213318
118 35825700385852104605973187060797148175813186056922160541023121
119 86965580381823384151782986478865256599357384453103692143259560
120 3166586594131493934070160700299946385752679026368655077698367281
121 6420138768644811252292104387078758028104715437190413847539994122
122 16006864131421116438654369474457462441962109900749482772778355525
123 38433867031487044129600843335993682912028935238689379393096705172
124 54440731162908160568255212810451145353991045139438862165875060697
125 963926296800925773789939461113663153929876702609150036212972737021
126 1018367027963833934358194673924114299283867747748588898378847797718
127 3000660352728593642506328808961891752497612198106327832970668332457
128 7019687733421021219370852291847897804279092143961244564320184462632
129 17040035819570636081248033392657687361055796486028816961611037257721
130 620460977237963920144300054427524642802287765640998655182317525740588
131 1257961990295498476369848142247706972965631327768026127326246088738897
132 3136384957828960872883996338922938588733550421177050909834809703218382
133 7530731905953420222137840820093584150432732170122127946995865495175661
134 10667116863782381095021837159016522739166282591299178856830675198394043
135 188871718590253898837509072523374470716259536222208168513117343867874392
136 199538835454036279932530909682390993455425818813507347369948019066268435
137 587949389498326458702570891888156457627111173849222863253013382000411262
138 1375437614450689197337672693458703908709648166511953073875974783067090959
139 3338824618399704853377916278805564275046407506873129011004962948134593180
140 121573123876840063918942658730459017810380318413944597470054640915912445439
141 246485072372079832691263233739723599895807044334762323951114244779959484058
142 614543268620999729301469126209906217601994407083469245372283130475831413555
143 1475571609614079291294201486159536035099795858501700814695680505731622311168
144 2090114878235079020595670612369442252701790265585170060067963636207453724723
145 37007524539610422641420601896440054331030230373449591835851062321258335631459
146 39097639417845501662016272508809496583732020639034761895919025957465789356182
147 115202803375301425965453146914059047498494271651519115627689114236189914343823
148 269503246168448353592922566336927591580720563942072993151297254429845618043828
149 654209295712198133151298279587914230659935399535665101930283623095881150431479
150 23821037891807581147039660631501839895338394947226016662641507685881567033577072
151 48296285079327360427230619542591594021336725293987698427213298994859015217585623
152 120413608050462302001500899716685027938011845535201413517068105675599597468748318
153 289123501180251964430232418975961649897360416364390525461349510346058210155082259
154 409537109230714266431733318692646677835372261899591938978417616021657807623830577
155 7251254358102394493769698836750955173098688868657453488094448982714240939760202068
156 7660791467333108760201432155443601850934061130557045427072866598735898747384032645
157 22572837292768612014172563147638158874966811129771544342240182180186038434528267358
158 52806466052870332788546558450719919600867683390100134111553230959107975616440567361
159 128185769398509277591265680049077998076702177909971812565346644098401989667409402080
160 4667494164399204326074111040217527850362146088149085386464032418501579603643179042241
161 9463174098196917929739487760484133698800994354208142585493411481101561196953767486562
162 23593842360793040185553086561185795247964134796565370557450855380704701997550714015365
163 56650858819782998300845660882855724194729263947338883700395122242510965192055195517292
164 80244701180576038486398747444041519442693398743904254257845977623215667189605909532657
165 1420810778889575652569624367431561554720517042593711206083776741837177307415355657572461
166 1501055480070151691056023114875603074163210441337615460341622719460392974604961567105118
167 4422921739029879034681670597182767703046937925268942126767022180757963256625278791782697
168 10346898958129909760419364309241138480257086291875499713875667080976319487855519150670512
169 25116719655289698555520399215665044663561110509019941554518356342710602232336317093123721
170 914548806548559057759153736073182746368457064616593395676536495418557999851962934503124468
171 1854214332752407814073827871362030537400475239742206732907591347179826601936262186099372657
172 4622977472053374685906809478797243821169407544101006861491719189778211203724487306701869782
173 11100169276859157185887446828956518179739290327944220455891029726736249009385236799503112221
174 15723146748912531871794256307753762000908697872045227317382748916514460213109724106204982003
175 278393664008372199006389804060770472195187154152713084851397761307482072632250546604987806272
176 294116810757284730878184060368524234196095852024758312168780510223996532845360270711192788275
177 866627285522941660762757924797818940587378858202229709188958781755475138322971088027373382822
178 2027371381803168052403699909964162115370853568429217730546698073734946809491302446765939553919
179 4921370049129277765570157744726143171329085995060665170282354929225368757305575981559252490660
180 179196693150457167612929378720105316283217949390613163860711475525848222072492037782899029217679
181 363314756350043612991428915184936775737764984776286992891705305980921812902289651547357310926018
182 905826205850544393595787209089978867758747918943187149644122087487691847877071340877613651069715
183 2174967168051132400183003333364894511255260822662661292179949480956305508656432333302584613065448
184 3080793373901676793778790542454873379014008741605848441824071568443997356533503674180198264135163
185 54548454524379637894422442555097741954493409429962084803189166144504260569725994794365955103363219
186 57629247898281314688201233097552615333507418171567933245013237712948257926259498468546153367498382
187 169806950320942267270824908750202972621508245773097951293215641570400776422244991731458261838359983
188 397243148540165849229851050597958560576523909717763835831444520853749810770749481931462677044218348
189 964293247401273965730527009946120093774556065208625622956104683277900397963743955594383615926796679
190 35111800054986028615528823408658281936460542257228286262251213118858164137465531883329272850408898792
191 71187893357373331196788173827262683966695640579665198147458530920994228672894807722252929316744594263
192 177487586769732691009105171063183649869851823416558682557168274960846621483255147327835131483898087318
193 426163066896838713214998515953629983706399287412782563261795080842687471639405102377923192284540768899
194 603650653666571404224103687016813633576251110829341245818963355803534093122660249705758323768438856217
195 10688224179228552585024761195239461754502668171511583742184172129502767054724629347375814696348001324588
196 11291874832895123989248864882256275388078919282340924988003135485306301147847289597081573020116440180805
197 33271973845018800563522490959752012530660506736193433718190443100115369350419208541538960736580881686198
198 77835822522932725116293846801760300449399932754727792424384021685537039848685706680159494493278203553201
199 188943618890884250796110184563272613429460372245649018566958486471189449047790621901857949723137288792600
200 6879806102594765753776260491079574383909973333598092460834889534648357205569148095147045684526220600086801