0 30
1 31
2 92
3 123
4 215
5 338
6 891
7 2120
8 7251
9 16622
10 40495
11 57117
12 97612
13 154729
14 407070
15 561799
16 34115010
17 34676809
18 103468628
19 138145437
20 241614065
21 379759502
22 1001133069
23 2382025640
24 8147209989
25 18676445618
26 45500101225
27 64176546843
28 109676648068
29 173853194911
30 457383037890
31 631236232801
32 38331557005950
33 38962793238751
34 116257143483452
35 155219936722203
36 271477080205655
37 426697016927858
38 1124871114061371
39 2676439245050600
40 9154188849213171
41 20984816943476942
42 51123822736167055
43 72108639679643997
44 123232462415811052
45 195341102095455049
46 513914666606721150
47 709255768702176199
48 43069260788737293090
49 43778516557439469289
50 130626293903616231668
51 174404810461055700957
52 305031104364671932625
53 479435914825727633582
54 1263902934016127199789
55 3007241782857982033160
56 10285628282590073299269
57 23578498348038128631698
58 57442624978666330562665
59 81021123326704459194363
60 138463748305370789757028
61 219484871632075248951391
62 577433491569521287659810
63 796918363201596536611201
64 48392535283665313484331870
65 49189453646866910020943071
66 146771442577399133526218012
67 195960896224266043547161083
68 342732338801665177073379095
69 538693235025931220620540178
70 1420118808853527618314459451
71 3378930852732986457249459080
72 11556911367052486990062836691
73 26492753586837960437375132462
74 64542418540728407864813101615
75 91035172127566368302188234077
76 155577590668294776167001335692
77 246612762795861144469189569769
78 648803116260017065105380475230
79 895415879055878209574570044999
80 54373755859612709639579583175170
81 55269171738668587849154153220169
82 164912099336949885337887889615508
83 220181271075618473187042042835677
84 385093370412568358524929932451185
85 605274641488186831711971975286862
86 1595642653388942021948873883024909
87 3796559948266070875609719741336680
88 12985322498187154648778033107034949
89 29767204944640380173165785955406578
90 72519732387467914995109605017848105
91 102286937332108295168275390973254683
92 174806669719576210163384995991102788
93 277093607051684505331660386964357471
94 728993883822945220826705769919817730
95 1006087490874629726158366156884175201
96 61094243336300728790328675182970329790
97 62100330827175358516487041339854504991
98 185294904990651445823302757862679339772
99 247395235817826804339789799202533844763
100 432690140808478250163092557065213184535
101 680085376626305054502882356267747029298
102 1792860894061088359168857269600707243131
103 4265807164748481772840596895469161515560
104 14590282388306533677690647956008191789811
105 33446371941361549128221892807485545095182
106 81483026271029631934134433570979281980175
107 114929398212391181062356326378464827075357
108 196412424483420812996490759949444109055532
109 311341822695811994058847086327908936130889
110 819096069875044801114184932605261981317310
111 1130437892570856795173032018933170917448199
112 68645369624126452511496106068595517028209250
113 69775807516697309306669138087528687945657449
114 208196984657521071124834382243652892919524148
115 277972792174218380431503520331181580865181597
116 486169776831739451556337902574834473784705745
117 764142569005957831987841422906016054649887342
118 2014454914843655115532020748386866583084480429
119 4793052398693268063051882919679749220818848200
120 16393612110923459304687669507426114245541025029
121 37580276620540186672427221934531977711900898258
122 91554165352003832649542113376490069669342821545
123 129134441972544019321969335311022047381243719803
124 220688607324547851971511448687512117050586541348
125 349823049297091871293480783998534164431830261151
126 920334705918731594558473016684580445914247063650
127 1270157755215823465851953800683114610346077324801
128 77129800018868139545675701057671457066678886551710
129 78399957774083963011527654858354571677024963876511
130 233929715567036065568731010774380600420728814304732
131 312329673341120028580258665632735172097753778181243
132 546259388908156094148989676407115772518482592485975
133 858589062249276122729248342039850944616236370667218
134 2263437513406708339607486360486817661750955333820411
135 5385464089062692801944221063013486268118147038308040
136 18419829780594786745440149549527276466105396448744531
137 42225123650252266292824520162068039200328939935797102
138 102870077081099319331089189873663354866763276320338735
139 145095200731351585623913710035731394067092216256135837
140 247965277812450904955002899909394748933855492576474572
141 393060478543802490578916609945126143000947708832610409
142 1034086234900055886112836119799647034935750910241695390
143 1427146713443858376691752729744773177936698619074305799
144 86662889041531558487617999904486037711137668054700043330
145 88090035754975416864309752634230810889074366673774349129
146 262842960551482392216237505172947659489286401402248741588
147 350932996306457809080547257807178470378360768076023090717
148 613775956857940201296784762980126129867647169478271832305
149 964708953164398010377332020787304600246007937554294923022
150 2543193863186736222051448804554735330359663044586861678349
151 6051096679537870454480229629896775260965334026728018279720
152 20696483901800347585492137694245061113255665124770916517509
153 47444064483138565625464505018386897487476664276269851314738
154 115584612868077478836421147731018856088208993677310619146985
155 163028677351216044461885652749405753575685657953580470461723
156 278613290219293523298306800480424609663894651630891089608708
157 441641967570509567760192453229830363239580309584471560070431
158 1161897225360312658818691706940085336143055270799834209749570
159 1603539192930822226578884160169915699382635580384305769820001
160 97374248801209646253551741317135027299101190093858180398949630
161 98977787994140468480130625477304942998483825674242486168769631
162 295329824789490583213812992271744913296068841442343152736488892
163 394307612783631051693943617749049856294552667116585638905258523
164 689637437573121634907756610020794769590621508558928791641747415
165 1083945050356752686601700227769844625885174175675514430547005938
166 2857527538286627008111157065560484021360969859909957652735759291
167 6799000126930006702824014358890812668607113895495429736018524520
168 23254527919076647116583200142232922027182311546396246860791332851
169 53308055965083300935990414643356656722971736988287923457601190222
170 129870639849243248988564029428946235473125785522972093775993713295
171 183178695814326549924554444072302892196097522511260017233594903517
172 313049335663569798913118473501249127669223308034232111009588616812
173 496228031477896348837672917573552019865320830545492128243183520329
174 1305505398619362496588464308648353167399864969125216367495955657470
175 1801733430097258845426137226221905187265185799670708495739139177799
176 109409511204454893222156697881962664403311012949367726111844306325410
177 111211244634552152067582835108184569590576198749038434607583445503209
178 331832000473559197357322368098331803584463410447444595327011197331828
179 443043245108111349424905203206516373175039609196483029934594642835037
180 774875245581670546782227571304848176759503019643927625261605840166865
181 1217918490689781896207132774511364549934542628840410655196200483001902
182 3210712226961234339196493120327577276628588277324748935654006806170669
183 7639342944612250574600119015166519103191719183489908526504214095343240
184 26128741060797986062996850165827134586203745827794474515166649092200389
185 59896825066208222700593819346820788275599210839078857556837512279744018
186 145922391193214431464184488859468711137402167505952189628841673651688425
187 205819216259422654164778308206289499413001378345031047185679185931432443
188 351741607452637085628962797065758210550403545850983236814520859583120868
189 557560823712059739793741105272047709963404924196014284000200045514553311
190 1466863254876756565216445007609853630477213394243011804814920950612227490
191 2024424078588816305010186112881901340440618318439026088815120996126780801
192 122932307970205734865827611780523934056914312500584577133722180718219075550
193 124956732048794551170837797893405835397354930819023603222537301714345856351
194 372845772067794837207503207567335604851624174138631783578796784146910788252
195 497802504116589388378341005460741440248979104957655386801334085861256644603
196 870648276184384225585844213028077045100603279096287170380130870008167432855
197 1368450780300973613964185218488818485349582384053942557181464955869424077458
198 3607549836786331453514214650005714015799768047204172284743060781747015587771
199 8583550453873636520992614518500246516949118478462287126667586519363455253000
200 29358201198407241016492058205506453566647123482591033664745820339837381346771