0 3
1 4
2 27
3 31
4 213
5 244
6 1677
7 1921
8 13203
9 15124
10 103947
11 119071
12 818373
13 937444
14 6443037
15 7380481
16 50725923
17 58106404
18 399364347
19 457470751
20 3144188853
21 3601659604
22 24754146477
23 28355806081
24 194888982963
25 223244789044
26 1534357717227
27 1757602506271
28 12079972754853
29 13837575261124
30 95105424321597
31 108942999582721
32 748763421817923
33 857706421400644
34 5895001950221787
35 6752708371622431
36 46411252179956373
37 53163960551578804
38 365395015489429197
39 418558976041008001
40 2876748871735477203
41 3295307847776485204
42 22648595958394388427
43 25943903806170873631
44 178312018795419630213
45 204255922601590503844
46 1403847554404962653277
47 1608103477006553157121
48 11052468416444281596003
49 12660571893450834753124
50 87015899777149290114747
51 99676471670600124867871
52 685074729800750039321973
53 784751201471350164189844
54 5393581938628851024461037
55 6178333140100201188650881
56 42463580779230058156366323
57 48641913919330259345017204
58 334315064295211614226469547
59 382956978214541873571486751
60 2632056933582462855655390053
61 3015013911797004729226876804
62 20722140404364491231016650877
63 23737154316161495960243527681
64 163145066301333466992477816963
65 186882220617494962952721344644
66 1284438390006303244708805884827
67 1471320610623798207661527229471
68 10112362053749092490677969261653
69 11583682664372890698339496491124
70 79614458039986436680714948208397
71 91198140704359327379054444699521
72 626803302266142400955041616405523
73 718001442970501728334096061105044
74 4934811960089152770959617983035787
75 5652813403059654499293714044140831
76 38851692378447079766721902247880773
77 44504505781506734266015616292021604
78 305878727067487485362815600000010397
79 350383232848994219628831216292032001
80 2408178124161452803135802897752202403
81 2758561357010447022764634114044234404
82 18959546266224134939723607582017608827
83 21718107623234581962488241696061843231
84 149268192005631626714653057758388668213
85 170986299628866208677141299454450511444
86 1175185989778828878777500854485091736877
87 1346172289407695087454642153939542248321
88 9252219726224999403505353778122345226803
89 10598392015632694490959995932061887475124
90 72842571820021166349265329370493670077547
91 83440963835653860840225325302555557552671
92 573488354833944331390617281185827015393573
93 656929318669598192230842606488382572946244
94 4515064266851533484775672920116122453071037
95 5171993585521131677006515526604505026017281
96 35547025779978323546814766079743152609174723
97 40719019365499455223821281606347657635192004
98 279861141972975054889742455717829098420326747
99 320580161338474510113563737324176756055518751
100 2203342110003822115571124879662889634753439253
101 2523922271342296625684688616987066390808958004
102 17346875738057601869679256581585287979607187277
103 19870798009399898495363945198572354370416145281
104 136571663794456992841862927773019414202104058963
105 156442461803856891337226872971591768572520204244
106 1075226434617598340865224165602570025637225284427
107 1231668896421455232202451038574161794209745488671
108 8465239813146329734079930397047540790895698216453
109 9696908709567784966282381435621702585105443705124
110 66646692070553039531774219010777756301528360447197
111 76343600780120824498056600446399458886633804152321
112 524708296751277986520113821689174509621331185361123
113 601051897531398811018170422135573968507964989513444
114 4131019681939670852629136354502618320669121122441787
115 4732071579471069663647306776638192289177086111955231
116 32523449158766088834512977014331772055731637794173173
117 37255520738237158498160283790969964344908723906128404
118 256056573588189039823474679760151558125183981230943597
119 293312094326426198321634963551121522470092705137072001
120 2015929139546746229753284461066880692945740212053375603
121 2309241233873172428074919424618002215415832917190447604
122 15871376542785780798202801008774893985440737715196061227
123 18180617776658953226277720433392896200856570632386508831
124 124955083202739500155869123609132271190580161509515114213
125 143135700979398453382146844042525167391436732141901623044
126 983769289079130220448750187864283275539200554360924852477
127 1126904990058528673830897031906808442930637286502826475521
128 7745199229430302263434132379305133933123024273377883705603
129 8872104219488830937265029411211942376053661559880710181124
130 60977824546363287887024308846576788189444993632662144792347
131 69849928765852118824289338257788730565498655192542854973471
132 480077397141476000832760338393309171582436924787919274633173
133 549927325907328119657049676651097902147935579980462129606644
134 3779641352585444718775058398299896584470050404670692052273037
135 4329568678492772838432108074950994486617985984651154181879681
136 29757053423542081749367706848005863504177966312577617143551123
137 34086622102034854587799814922956857990795952297228771325430804
138 234276786035751209276166596385747011448953680095950245096135947
139 268363408137786063863966411308703869439749632393179016421566751
140 1844457234862467592459965064237970228087451474455024343625536453
141 2112820643000253656323931475546674097527201106848203360047103204
142 14521381092863989530403553917518014813250658115544244503908155677
143 16634201735864243186727485393064688910777859222392447863955258881
144 114326591508049448650768466275906148277917813449898931687639708963
145 130960793243913691837495951668970837188695672672291379551594967844
146 900091350971531599675744176289731171410091849483647208997209516027
147 1031052144215445291513240127958702008598787522155938588548804483871
148 7086404216264203348755184944041943223002816982419278740290036419253
149 8117456360479648640268425072000645231601604504575217328838840903124
150 55791142379142095190365735376045814612612444009870582713323081837997
151 63908598739621743830634160448046459844214048514445800042161922741121
152 439242734816872558174170698064324573677896735096545382966294618284723
153 503151333556494302004804858512371033522110783610991183008456541025844
154 3458150736155838370202999849138550774810561436762492481017033864439787
155 3961302069712332672207804707650921808332672220373483664025490405465631
156 27225963154429834403449828095044081624806594759003394465169976297233573
157 31187265224142167075657632802695003433139266979376878129195466702699204
158 214349554499282836857395624911214102223642196635264663240342776513428797
159 245536819723425003933053257713909105656781463614641541369538243216128001
160 1687570472839832860455715171194668736164330978323113911457572235810196803
161 1933107292563257864388768428908577841821112441937755452827110479026324804
162 13286214228219380046788325744646135787091005629949646628420235109968145627
163 15219321520782637911177094173554713628912118071887402081247345588994470431
164 104602143352915207513850890785974417560563714061274059115904308643934968213
165 119821464873697845425027984959529131189475832133161461197151654232929438644
166 823530932595102280064018800543149204697418706860242826298814234041511600077
167 943352397468800125489046785502678335886894538993404287495965888274441038721
168 6483645317407903032998299513559219220018785940820668551274609563688157832403
169 7426997714876703158487346299061897555905680479814072838770575451962598871124
170 51045631606668121983922377307930604555452868819705105583898062275463751059147
171 58472629321544825142409723606992502111358549299519178422668637727426349930271
172 401881407535937072838380718949885617223604164616820176119909888640021850640773
173 460354036857481897980790442556878119334962713916339354542578526367448200571044
174 3164005628680828460723123374291154333233380448114856303375381046844711054067037
175 3624359665538310358703913816848032452568343162031195657917959573212159254638081
176 24910163621910690612946606275379349048643439420302030250883138486117666581895523
177 28534523287449000971650520092227381501211782582333225908801098059329825836533604
178 196117303346604696442849726828743638055914134914301385703689726842096621601097147
179 224651826634053697414500246920971019557125917496634611612490824901426447437630751
180 1544028263150926880929851208354569755398669639894109055378634676250655306226881653
181 1768680089784980578344351455275540774955795557390743666991125501152081753664512404
182 12156108801860810350995959940007814405133442984238571057325387683163145828213956077
183 13924788891645790929340311395283355180089238541629314724316513184315227581878468481
184 95704842151735555927037828311707945485668874234014459403224466789054511319484766963
185 109629631043381346856378139706991300665758112775643774127540979973369738901363235444
186 753482628412023637065306666553655749480217550887877104168470346629272944727664179627
187 863112259455404983921684806260647050145975663663520878296011326602642683629027415071
188 5932156185144453540595415504117538050356071532869002373944538306245129046501828670053
189 6795268444599858524517100310378185100502047196532523252240549632847771730130856085124
190 46703766852743604687698017366386648653368354712064141887387836103331759427286965180797
191 53499035297343463212215117676764833753870401908596665139628385736179531157417821265921
192 367697978636804383960988723426975651176590766163644132725158150520408946371793892776323
193 421197013934147847173203841103740484930461168072240797864786536256588477529211714042244
194 2894880062241691467000211770049418560759357774597088919913877368059939811547064177029787
195 3316077076175839314173415611153159045689818942669329717778663904316528289076275891072031
196 22791342519296727352040705436968372834898271430613067226585860793959109546004719523461973
197 26107419595472566666214121048121531880588090373282396944364524698275637835080995414534004
198 179435860092132127349325431725697564118426813670307448892773008983612936556490692010665997
199 205543279687604694015539552773819095999014904043589845837137533681888574391571687425200001
200 1412695538217760291442562748368612140112516237931846523915598211074944382905920816561866003