0 3
1 4
2 11
3 15
4 101
5 116
6 333
7 449
8 3027
9 3476
10 9979
11 13455
12 90709
13 104164
14 299037
15 403201
16 2718243
17 3121444
18 8961131
19 12082575
20 81456581
21 93539156
22 268534893
23 362074049
24 2440979187
25 2803053236
26 8047085659
27 10850138895
28 73147919029
29 83998057924
30 241144034877
31 325142092801
32 2191996591683
33 2517138684484
34 7226273960651
35 9743412645135
36 65686749831461
37 75430162476596
38 216547074784653
39 291977237261249
40 1968410498352147
41 2260387735613396
42 6489185969578939
43 8749573705192335
44 58986628200732949
45 67736201905925284
46 194459032012583517
47 262195233918508801
48 1767630435523636323
49 2029825669442145124
50 5827281774407926571
51 7857107443850071695
52 52969926437508356741
53 60827033881358428436
54 174623994200225213613
55 235451028081583642049
56 1587330162689727065907
57 1822781190771310707956
58 5232892544232348481819
59 7055673735003659189775
60 47566934954254303620469
61 54622608689257962810244
62 156812152332770229240957
63 211434761022028192051201
64 1425420718464939381548163
65 1636855479486967573599364
66 4699131677438874528746891
67 6335987156925842102346255
68 42715054618993927142824421
69 49051041775919769245170676
70 140817138170833465633165773
71 189868179946753234878336449
72 1280026217851352874903184467
73 1469894397798106109781520916
74 4219815013447565094466226299
75 5689709411245671204247747215
76 38358071480921592319952709589
77 44047780892167263524200456804
78 126453633265256119368353623197
79 170501414157423382892554080001
80 1149462118209796416723678103203
81 1319963532367219799616232183204
82 3789389182944236015956142469611
83 5109352715311455815572374652815
84 34445505474812970909390390386501
85 39554858190124426724962765039316
86 113555221855061824359315920465133
87 153110080045186251084278685504449
88 1032215702126179330864988033491827
89 1185325782171365581949266718996276
90 3402867266468910494763521471484379
91 4588193048640276076712788190480655
92 30932025558310566955040250614368309
93 35520218606950843031753038804848964
94 101972462772212253018546328224066237
95 137492681379163096050299367028915201
96 926928551047190829320342530397557443
97 1064421232426353925370641897426472644
98 3055771015899898680061626325250502731
99 4120192248326252605432268222676975375
100 27776924505857414312655235661312354981
101 31897116754183666918087503883989330356
102 91571158014224748148830243429291015693
103 123468274768408415066917747313280346049
104 832380806624675238550336727308973091987
105 955849081393083653617254474622253438036
106 2744078969410842545784845676553479968059
107 3699928050803926199402100151175733406095
108 24943647274234399742197446583607880404629
109 28643575325038325941599546734783613810724
110 82230797924311051625396540053175108026077
111 110874373249349377566996086787958721836801
112 747477037420407317027373060780927439046883
113 858351410669756694594369147568886160883684
114 2464179858759920706216111355918699760814251
115 3322531269429677400810480503487585921697935
116 22399367475337985111078994376844215291001861
117 25721898744767662511889474880331801212699796
118 73843164964873310134857944137507817716401453
119 99565063709640972646747419017839618929101249
120 671233547222719146015342458244545531291008947
121 770798610932360118662089877262385150220110196
122 2212830769087439383339522212769315831731229339
123 2983629380019799502001612090031700981951339535
124 20114607049206236395349194752959521723439266549
125 23098236429226035897350806842991222705390606084
126 66311079907658308190050808438941967134220478717
127 89409316336884344087401615281933189839611084801
128 602766977928964372714460500130541106171886987523
129 692176294265848716801862115412474296011498072324
130 1987119566460661806318184730955489698194883132171
131 2679295860726510523120046846367963994206381204495
132 18062894730819724945038465809163273663433170359141
133 20742190591546235468158512655531237657639551563636
134 59547275913912195881355491120225748978712273486413
135 80289466505458431349514003775756986636351825050049
136 541284074946662783978439513774767668796823223786707
137 621573541452121215327953517550524655433175048836756
138 1784431157850905214634346548875816979663173321460219
139 2406004699303026429962300066426341635096348370296975
140 16220459353669063794408146947433866790241263543242069
141 18626464052972090224370447013860208425337611913539044
142 53473387459613244243149040975154283640916487370320157
143 72099851512585334467519487989014492066254099283859201
144 486072496535125251048265968909241236038441083073475363
145 558172348047710585515785456898255728104695182357334564
146 1602417192630546422079836882705752692247831447788144491
147 2160589540678257007595622339604008420352526630145479055
148 14565954436700088467653570920329803214362991228661018821
149 16726543977378345475249193259933811634715517858806497876
150 48019042391456779418151957440197426483794026946274014573
151 64745586368835124893401150700131238118509544805080512449
152 436492560604467528778558861640984855194851295776757089267
153 501238146973302653671960012341116093313360840581837601716
154 1438968854551072836122478886323217041821572976940432292699
155 1940207001524375489794438898664333135134933817522269894415
156 13080210863697325774889112278309215852631175882074051659189
157 15020417865221701264683551176973548987766109699596321553604
158 43121046594140728304256214632256313828163395281266694766397
159 58141464459362429568939765809229862815929504980863016320001
160 391969833350315305717894809487635490723740425166444792686403
161 450111297809677735286834575296865353539669930147307809006404
162 1292192428969670776291563960081366197803080285461060410699211
163 1742303726779348511578398535378231551342750215608368219705615
164 11746014789645761845761955172350755505859581579111269728932901
165 13488318516425110357340353707728987057202331794719637948638516
166 38722651822495982560442662587808729620264245168550545626209933
167 52210970338921092917783016295537716677466576963270183574848449
168 351988473856022540067140760361035029685063706948171647075300627
169 404199444194943632984923776656572746362530283911441830650149076
170 1160387362245909806036988313674180522410124274771055308375598779
171 1564586806440853439021912090330753268772654558682497139025747855
172 10547908200891030440168460855658700135046051626866038142530085909
173 12112495007331883879190372945989453403818706185548535281555833764
174 34772898215554798198549206747637606942683463997963108705641753437
175 46885393222886682077739579693627060346502170183511643987197587201
176 316085257552874890664986684909399969021696485099032972628827276643
177 362970650775761572742726264603027029368198655282544616616024863844
178 1042026559104398036150439214115454027758093795664122205860877004331
179 1404997209880159608893165478718481057126292450946666822476901868175
180 9472009818385355689509432086426340370515848501344123140722288213381
181 10877007028265515298402597565144821427642140952290789963199190081556
182 31226023874916386286314627216715983225800130405925703067120668376493
183 42103030903181901584717224781860804653442271358216493030319858458049
184 283844209294007795794617975907880811146453758555224661249039819124787
185 325947240197189697379335200689741615799896029913441154279359677582836
186 935738689688387190553288377287364042746245818382106969807759174290459
187 1261685929885576887932623577977105658546141848295548124087118851873295
188 8505854269001848518149029845149997994023096908155395714330472285530229
189 9767540198887425406081653423127103652569238756450943838417591137403524
190 28040934666776699330312336691404205299161574421057283391165654560337277
191 37808474865664124736393990114531308951730813177508227229583245697740801
192 254891783860761447748676277378592059009546453486106646768665128746782083
193 292700258726425572485070267493123367961277266663614873998248374444522884
194 840292301313612592718816812364838794932100986813336394765161877635827851
195 1132992560040038165203887079857962162893378253476951268763410252080350735
196 7638247661553841583942139291512611772292370507675044007345623390117932261
197 8771240221593879749146026371370573935185748761151995276109033642198282996
198 25180728104741601082234192034253759642663868029979034559563690674514498253
199 33951968326335480831380218405624333577849616791131029835672724316712781249
200 228892538062754486070515502467999761109761568776765213573600036574791185747