0 15
1 16
2 31
3 295
4 326
5 1925
6 6101
7 20228
8 26329
9 46557
10 166000
11 544557
12 2888785
13 3433342
14 33788863
15 37222205
16 71011068
17 2167554245
18 2238565313
19 4406119558
20 41893641335
21 46299760893
22 273392445800
23 866477098293
24 2872823740679
25 3739300838972
26 6612124579651
27 23575674577925
28 77339148313426
29 410271416145055
30 487610564458481
31 4798766496271384
32 5286377060729865
33 10085143557001249
34 307840683770767335
35 317925827327768584
36 625766511098535919
37 5949824427214591855
38 6575590938313127774
39 38827779118780230725
40 123058928294653819949
41 408004564002741690572
42 531063492297395510521
43 939068056300137201093
44 3348267661197807113800
45 10983871039893558542493
46 58267622860665599826265
47 69251493900559158368758
48 681531067965698025145087
49 750782561866257183513845
50 1432313629831955208658932
51 43720191456824913443281805
52 45152505086656868651940737
53 88872696543481782095222542
54 845006773977992907508943615
55 933879470521474689604166157
56 5514404126585366355529774400
57 17477091850277573756193489357
58 57945679677418087624110242471
59 75422771527695661380303731828
60 133368451205113749004413974299
61 475528125143036908393545654725
62 1559952826634224474185050938474
63 8275292258314159279318800347095
64 9835245084948383753503851285569
65 96792498022849613060853461917216
66 106627743107797996814357313202785
67 203420241130647609875210775120001
68 6209234977027226293070680566802815
69 6412655218157873902945891341922816
70 12621890195185100196016571908725631
71 120009666974823775667095038520453495
72 132631557170008875863111610429179126
73 783167452824868154982653090666349125
74 2482133915644613340811070882428226501
75 8229569199758708177415865737951028628
76 10711703115403321518226936620379255129
77 18941272315162029695642802358330283757
78 67535520060889410605155343695370106400
79 221547832497830261511108833444440602957
80 1175274682550040718160699510917573121185
81 1396822515047870979671808344362013724142
82 13746677317980879535206974610175696638463
83 15143499833028750514878782954537710362605
84 28890177151009630050085757564713407001068
85 881848814363317652017451509895939920394645
86 910738991514327282067537267460653327395713
87 1792587805877644934084988777356593247790358
88 17044029244413131688832436263669992557508935
89 18836617050290776622917425041026585805299293
90 111227114495867014803419561468802921584005400
91 352517960537891821033176109447435350557315493
92 1168780996109542477902947889811108973255951879
93 1521298956647434298936123999258544323813267372
94 2690079952756976776839071889069653297069219251
95 9591538814918364629453339666467504215020925125
96 31464696397512070665199090888472165942131994626
97 166915020802478717955448794108828333925680898255
98 198379717199990788620647884997300499867812892881
99 1952332475602395815541279759084532832735996934184
100 2150712192802386604161927644081833332603809827065
101 4103044668404782419703207403166366165339806761249
102 125242052244945859195258149739072818292798012664535
103 129345096913350641614961357142239184458137819425784
104 254587149158296500810219506881312002750935832090319
105 2420629439338019148906936919074047209216560308238655
106 2675216588496315649717156425955359211967496140328974
107 15796712381819597397492719048850843269054041009883525
108 50065353733955107842195313572507889019129619169979549
109 165992773583684920924078659766374510326442898519822172
110 216058127317640028766273973338882399345572517689801721
111 382050900901324949690352633105256909672015416209623893
112 1362210830021614877837331872654653128361618766318673400
113 4468683390966169583202348251069216294756871715165644093
114 23705627784852462793849073128000734602145977342146893865
115 28174311175818632377051421379069950896902849057312537958
116 277274428367220154187311865539630292674271618857959735487
117 305448739543038786564363286918700243571174467915272273445
118 582723167910258940751675152458330536245446086773232008932
119 17787143776850807009114617860668616330934557071112232541405
120 18369866944761065949866293013126946867180003157885464550337
121 36157010721611872958980910873795563198114560228997697091742
122 343782963439267922580694490877287015650211045218864738376015
123 379939974160879795539675401751082578848325605447862435467757
124 2243482834243666900279071499632699909891839072458176915714800
125 7110388476891880496376889900649182308523842822822393182612157
126 23574648264919308389409741201580246835463367540925356463551271
127 30685036741811188885786631102229429143987210363747749646163428
128 54259685006730497275196372303809675979450577904673106109714699
129 193464091762002680711375748013658457082338944077767067975307525
130 634651960292738539409323616344785047226467410137974310035637274
131 3366723893225695377757993829737583693214675994767638618153493895
132 4001375853518433917167317446082368740441143404905612928189131169
133 39379106574891600632263850844478902357184966638918154971855674416
134 43380482428410034549431168290561271097626110043823767900044805585
135 82759589003301635181695019135040173454811076682741922871900480001
136 2526168152527459090000281742341766474741958410526081454057059205615
137 2608927741530760725181976761476806648196769487208823376928959685616
138 5135095894058219815182258503818573122938727897734904830986018891231
139 48824790788054739061822303295843964754645320566822966855803129706695
140 53959886682112958877004561799662537877584048464557871686789148597926
141 318624224198619533446845112294156654142565562889612325289748872696325
142 1009832559277971559217539898682132500305280737133394847556035766686901
143 3348121902032534211099464808340554155058407774289796867957856172757028
144 4357954461310505770317004707022686655363688511423191715513891939443929
145 7706076363343039981416469515363240810422096285712988583471748112200957
146 27476183551339625714566413253112409086629977368562157465929136276046800
147 90134627017361917125115709274700468070312028391399460981259156940341357
148 478149318638149211340144959626614749438190119325559462372224920977753585
149 568283945655511128465260668901315217508502147716958923353484077918094942
150 5592704829537749367527490979738451707014709448778189772553581622240608063
151 6160988775193260495992751648639766924523211596495148695907065700158703005
152 11753693604731009863520242628378218631537921045273338468460647322399311068
153 358771796917123556401600030499986325870660842954695302749726485372138035045
154 370525490521854566265120273128364544502198763999968641218187132694537346113
155 729297287438978122666720303628350870372859606954663943967913618066675381158
156 6934201077472657670265603005783522377857935226591944136929409695294615776535
157 7663498364911635792932323309411873248230794833546608080897323313361291157693
158 45251692902030836634927219552842888619011909394324984541416026262101071565000
159 143418577071004145697713981967940539105266523016521561705145402099664505852693
160 475507424115043273728069165456664505934811478443889669656852232561094589123079
161 618926001186047419425783147424605045040078001460411231361997634660759094975772
162 1094433425301090693153852312881269550974889479904300901018849867221853684098851
163 3902226277089319498887340086068413697964746441173313934418547236326320147272325
164 12801112256569049189815872571086510644869128803424242704274491576200814125915826
165 67907787559934565447966702941500966922310390458294527455791005117330390776851455
166 80708899816503614637782575512587477567179519261718770160065496693531204902767281
167 794287885908467097188009882554788265026926063813763458896380475359111234901756984
168 874996785724970711825792458067375742594105583075482229056445972052642439804524265
169 1669284671633437809013802340622164007621031646889245687952826447411753674706281249
170 50953536934728104982239862676732295971225054989752852867641239394405252680992961735
171 52622821606361542791253665017354459978846086636642098555594065841817006355699242984
172 103576358541089647773493527694086755950071141626394951423235305236222259036692204719
173 984810048476168372752695414264135263529486361274196661364711812967817337685929085455
174 1088386407017258020526188941958222019479557502900591612787947118204039596722621290174
175 6426742083562458475383640124055245360927273875777154725304447403988015321299035536325
176 20368612657704633446677109314123958102261379130232055788701289330168085560619727899149
177 67532580056676358815414968066427119667711411266473322091408315394492272003158219233772
178 87901192714380992262092077380551077769972790396705377880109604724660357563777947132921
179 155433772771057351077507045446978197437684201663178699971517920119152629566936166366693
180 554202511027553045494613213721485670083025395386241477794663365082118246264586446233000
181 1818041305853716487561346686611435207686760387821903133355508015365507368360695505065693
182 9644409040296135483301346646778661708516827334495757144572203441909655088068063971561465
183 11462450346149851970862693333390096916203587722317660277927711457275162456428759476627158
184 112806462155644803221065586647289533954349116835354699645921606557386117195926899261205887
185 124268912501794655191928279980679630870552704557672359923849318014661279652355658737833045
186 237075374657439458412993866627969164824901821393027059569770924572047396848282557999038932
187 7236530152224978407581744278819754575617607346348484147016977055176083185100832398709001005
188 7473605526882417865994738145447723740442509167741511206586747979748130581949114956708039937
189 14710135679107396273576482424267478316060116514089995353603725034924213767049947355417040942
190 139864826638848984328183079963855028584983557794551469389020273294066054485398641155461408415
191 154574962317956380601759562388122506901043674308641464742623998328990268252448588510878449357
192 912739638228630887336980891904467563090201929337758793102140264939017395747641583709853655200
193 2892793877003849042612702238101525196171649462321917844049044793146042455495373339640439414957
194 9591121269240178015175087606209043151605150316303512325249274644377144762233761602631171900071
195 12483915146244027057787789844310568347776799778625430169298319437523187217729134942271611315028
196 22075036415484205072962877450519611499381950094928942494547594081900331979962896544902783215099
197 78709024392696642276676422195869402845922650063412257652941101683224183157617824576979960960325
198 258202109593574131902992144038127820037149900285165715453370899131572881452816370275842666096074
199 1369719572360567301791637142386508503031672151489240834919795597341088590421699675956193291440695
200 1627921681954141433694629286424636323068822051774406550373166496472661471874516046232035957536769