0 1
1 9
2 19
3 28
4 75
5 178
6 965
7 4038
8 5003
9 9041
10 122536
11 131577
12 254113
13 1148029
14 5994258
15 13136545
16 32267348
17 45403893
18 123075134
19 1153080099
20 32409317906
21 292836941253
22 618083200412
23 910920141665
24 2439923483742
25 5790767109149
26 31393759029487
27 131365803227097
28 162759562256584
29 294125365483681
30 3986389313544437
31 4280514679028118
32 8266903992572555
33 37348130649318338
34 195007557239164245
35 427363245127646828
36 1049734047494457901
37 1477097292622104729
38 4003928632738667359
39 37512454987270110960
40 1054352668276301774239
41 9526686469473986079111
42 20107725607224273932461
43 29634412076698260011572
44 79376549760620793955605
45 188387511597939847922782
46 1021314107750320033569515
47 4273643942599219982200842
48 5294958050349540015770357
49 9568601992948759997971199
50 129686783958683419989395944
51 139255385951632179987367143
52 268942169910315599976763087
53 1215024065592894579894419491
54 6344062497874788499448860542
55 13903149061342471578792140575
56 34150360620559731657033141692
57 48053509681902203235825282267
58 130257379984364138128683706226
59 1220369929541179446393978638301
60 34300615407137388637160085578654
61 309925908593777677180834748846187
62 654152432594692742998829583271028
63 964078341188470420179664332117215
64 2582309114971633583358158247505458
65 6128696571131737586895980827128131
66 33225791970630321517838062383146113
67 139031864453653023658248230359712583
68 172257656424283345176086292742858696
69 311289520877936368834334523102571279
70 4219021427837456140022435093076285323
71 4530310948715392508856769616178856602
72 8749332376552848648879204709255141925
73 39527640454926787104373588453199424302
74 206387534651186784170747146975252263435
75 452302709757300355445867882403703951172
76 1110992954165787495062482911782660165779
77 1563295663923087850508350794186364116951
78 4237584282011963196079184500155388399681
79 39701554202030756615221011295584859714080
80 1115881101938873148422267500776531460393921
81 10082631471651889092415628518284368003259369
82 21281144045242651333253524537345267466912659
83 31363775516894540425669153055629635470172028
84 84008695079031732184591830648604538407256715
85 199381165674958004794852814352838712284685458
86 1080914523453821756158855902412798099830684005
87 4523039259490245029430276424004031111607421478
88 5603953782944066785589132326416829211438105483
89 10126993042434311815019408750420860323045526961
90 137254863334590120380841446081888013411029955976
91 147381856377024432195860854832308873734075482937
92 284636719711614552576702300914196887145105438913
93 1285928735223482642502670058489096422314497238589
94 6714280395829027765090052593359678998717591631858
95 14714489526881538172682775245208454419749680502305
96 36143259449592104110455603083776587838216952636468
97 50857748976473642283138378328985042257966633138773
98 137858757402539388676732359741746672354150218914014
99 1291586565599328140373729616004705093445318603364899
100 36302282594183727319141161607873489288823071113131186
101 328012129913252874012644184086866108692852958621545573
102 692326542420689475344429529781605706674528988356222332
103 1020338672333942349357073713868471815367381946977767905
104 2733003887088574174058576957518549337409292882311758142
105 6486346446511090697474227628905570490185967711601284189
106 35164736119644027661429715102046401788339131440318179087
107 147145290925087201343193088037091177643542493472874000537
108 182310027044731229004622803139137579431881624913192179624
109 329455317969818430347815891176228757075424118386066180161
110 4465229160652370823526229388430111421412395163932052521717
111 4794684478622189253874045279606340178487819282318118701878
112 9259913639274560077400274668036451599900214446250171223595
113 41834339035720429563475143951752146578088677067318803596258
114 218431608817876707894775994426797184490343599782844189204885
115 478697556671473845353027132805346515558775876633007182006028
116 1175826722160824398600830260037490215607895353048858553216941
117 1654524278832298243953857392842836731166671229681865735222969
118 4484875279825420886508545045723163677941237812412590023662879
119 42018401797261086222530762804351309832637811541395175948188880
120 1181000125603135835117369903567559838991799960971477516572951519
121 10671019532225483602278859894912389860758837460284692825104752551
122 22523039190054103039675089693392339560509474881540863166782456621
123 33194058722279586641953949588304729421268312341825555991887209172
124 88911156634613276323582988870001798403046099565191975150556874965
125 211016371991506139289119927328308326227360511472209506293000959102
126 1143993016592143972769182625511543429539848656926239506615561670475
127 4786988438360082030365850429374482044386755139177167532755247641002
128 5930981454952226003135033054886025473926603796103407039370809311477
129 10717969893312308033500883484260507518313358935280574572126056952479
130 145264590068012230438646518350272623212000269954750876477009549693704
131 155982559961324538472147401834533130730313628890031451049135606646183
132 301247150029336768910793920184805753942313898844782327526145156339887
133 1360971160078671614115323082573756146499569224269160761153716232005731
134 7106102950422694839487409333053586486440160020190586133294726316368542
135 15573177060924061293090141748680929119379889264650333027743168864742815
136 38252457072270817425667692830415444725199938549491252188781064045854172
137 53825634133194878718757834579096373844579827814141585216524232910596987
138 145903725338660574863183361988608192414359594177774422621829529867048146
139 1366959162181140052487408092476570105573816175414111388812990001714030301
140 38420760266410582044510609951332571148481212505772893309385549577859896574
141 347153801559876378453082897654469710441904728727370151173282936202453099467
142 732728363386163338950676405260271992032290669960513195655951421982766095508
143 1079882164946039717403759302914741702474195398687883346829234358185219194975
144 2892492693278242773758195011089755396980681467336279889314420138353204485458
145 6864867551502525264920149325094252496435558333360443125458074634891628165891
146 37216830450790869098358941636561017879158473134138495516604793312811345314913
147 155732189354666001658355915871338324013069450869914425191877247886137009425543
148 192949019805456870756714857507899341892227924004052920708482041198948354740456
149 348681209160122872415070773379237665905297374873967345900359289085085364165999
150 4725804738887054212152634911437988998661093797365628417413152799305058088898443
151 5074485948047177084567705684817226664566391172239595763313512088390143453064442
152 9800290686934231296720340596255215663227484969605224180726664887695201541962885
153 44275648695784102271449068069838089317476331050660492486220171639170949620915982
154 231178534165854742653965680945445662250609140222907686611827523083549949646542795
155 506632717027493587579380429960729413818694611496475865709875217806270848914001572
156 1244443968220841917812726540866904489887998363215859418031577958696091647474545939
157 1751076685248335505392106970827633903706692974712335283741453176502362496388547511
158 4746597338717512928596940482522172297301384312640529985514484311700816640251640961
159 44470452733705951862764571313527184579419151788477105153371811981809712258653316160
160 1249919273882484165086004937261283340521037634389999474279925219802372759882544493441
161 11293743917676063437636809006665077249268757861298472373672698790203164551201553757129
162 23837407109234611040359622950591437839058553356986944221625322800208701862285652007699
163 35131151026910674477996431957256515088327311218285416595298021590411866413487205764828
164 94099709163055959996352486865104468015713175793557777412221365981032434689260063537355
165 223330569353022594470701405687465451119753662805400971419740753552476735792007332839538
166 1210752555928168932349859515302431723614481489820562634510925133743416113649296727735045
167 5066340793065698323870139466897192345577679622087651509463441288526141190389194243779718
168 6277093348993867256219998982199624069192161111908214143974366422269557304038490971514763
169 11343434142059565580090138449096816414769840733995865653437807710795698494427685215294481
170 153741737195768219797391798820458237461200090653854467638665866662613637731598398770343016
171 165085171337827785377481937269555053875969931387850333292103674373409336226026083985637497
172 318826908533596005174873736090013291337170022041704800930769541036022973957624482755980513
173 1440392805472211806076976881629608219224650019554669537015181838517501232056524015009559549
174 7520790935894655035559758144238054387460420119815052486006678733623529134240244557803778258
175 16481974677261521877196493170105716994145490259184774509028539305764559500537013130617116065
176 40484740290417698789952744484449488375751400638184601504063757345152648135314270819038010388
177 56966714967679220667149237654555205369896890897369376013092296650917207635851283949655126453
178 154418170225776140124251219793559899115545182432923353530248350646987063407016838718348263294
179 1446730246999664481785410215796594297409803532793679557785327452473800778299002832414789496099
180 40662865086216381630115737262098200226590044100655950971519417019913408855779096146332454154066
181 367412516022947099152827045574680396336720200438697238301460080631694480480310868149406876882693
182 775487897132110579935769828411458992900030444978050427574439578283302369816400832445146207919452
183 1142900413155057679088596873986139389236750645416747665875899658914996850296711700594553084802145
184 3061288723442225938112963576383737771373531735811545759326238896113296070409824233634252377523742
185 7265477860039509555314524026753614931983814117039839184528377451141588991116360167863057839849629
186 39388678023639773714685583710151812431292602321010741681968126151821241025991625072949541576771887
187 164820189954598604414056858867360864657154223401082805912400882058426553095082860459661224146937177
188 204208867978238378128742442577512677088446825722093547594369008210247794121074485532610765723709064
189 369029057932836982542799301444873541745601049123176353506769890268674347216157345992271989870646241
190 5001586621105119151185133361360868719781260464323386143182377581703014307931119983432146634042110197
191 5370615679037956133727932662805742261526861513446562496689147471971688655147277329424418623912756438
192 10372202300143075284913066024166610981308121977769948639871525053674702963078397312856565257954866635
193 46859424879610257273380196759472186186759349424526357056175247686670500507460866580850679655732222978
194 244669326698194361651814049821527541915104869100401733920747763487027205500382730217109963536615981525
195 536198078275998980577008296402527270016969087625329824897670774660724911508226327015070606728964186028
196 1317065483250192322805830642626582081949043044351061383716089312808477028516835384247251176994544353581
197 1853263561526191303382838939029109351966012131976391208613760087469201940025061711262321783723508539609
198 5023592606302574929571508520684800785881067308303843800943609487746880908566958806771894744441561432799
199 47065597018249365669526415625192316424895617906710985417106245477191130117127690972209374483697561434800
200 1322860309117284813676311146026069660682958368696211435479918482849098524188142306028634380287973281607199