0 1
1 1
2 2
3 31
4 157
5 188
6 909
7 2006
8 2915
9 4921
10 17678
11 22599
12 62876
13 399855
14 862586
15 1262441
16 4649909
17 5912350
18 10562259
19 27036868
20 118709731
21 145746599
22 847442726
23 12857387489
24 13704830215
25 26562217704
26 1235566844599
27 1262129062303
28 2497695906902
29 38727567665833
30 196135534236067
31 234863101901900
32 1135587941843667
33 2506038985589234
34 3641626927432901
35 6147665913022135
36 22084624666499306
37 28232290579521441
38 78549205825542188
39 499527525532774569
40 1077604256891091326
41 1577131782423865895
42 5808999604162689011
43 7386131386586554906
44 13195130990749243917
45 33776393368085042740
46 148300704463089414877
47 182077097831174457617
48 1058686193618961702962
49 16062370002115600002047
50 17121056195734561705009
51 33183426197850161707056
52 1543558661296842000229585
53 1576742087494692161936641
54 3120300748791534162166226
55 48381253319367704594430031
56 245026567345630057134316381
57 293407820664997761728746412
58 1418657850005621104049302029
59 3130723520676239969827350470
60 4549381370681861073876652499
61 7680104891358101043704002969
62 27589696044756164204988661406
63 35269800936114265248692664375
64 98129297916984694702373990156
65 624045588438022433462936605311
66 1346220474793029561628247200778
67 1970266063231051995091183806089
68 7257018664486185546901798619045
69 9227284727717237541992982425134
70 16484303392203423088894781044179
71 42195891512124083719782544513492
72 185267869440699757968024959098147
73 227463760952823841687807503611639
74 1322586674204818966407062477156342
75 20066263874025108337793744660956769
76 21388850548229927304200807138113111
77 41455114422255035641994551799069880
78 1928324113971961566835950189895327591
79 1969779228394216602477944741694397471
80 3898103342366178169313894931589725062
81 60441329363886889142186368715540273401
82 306104750161800623880245738509291092067
83 366546079525687513022432107224831365468
84 1772289068264550675969974167408616553939
85 3911124216054788864962380442042064473346
86 5683413284319339540932354609450681027285
87 9594537500374128405894735051492745500631
88 34467025785441724758616559763928917529178
89 44061563285815853164511294815421663029809
90 122590152357073431087639149394772243588796
91 779602477428256439690346191184055124562585
92 1681795107213586310468331531762882492713966
93 2461397584641842750158677722946937617276551
94 9065987861139114560944364700603695344543619
95 11527385445780957311103042423550632961820170
96 20593373306920071872047407124154328306363789
97 52714132059621101055197856671859289574547748
98 231449901545404476092838833811591486604554781
99 284164033605025577148036690483450776179102529
100 1652270069570532361833022286228845367500067426
101 25068215077163011004643370983916131288680113919
102 26720485146733543366476393270144976656180181345
103 51788700223896554371119764254061107944860295264
104 2409000695445975044437985548956955942119753763489
105 2460789395669871598809105313211017050064614058753
106 4869790091115846643247090862167972992184367822242
107 75507640762407571247515468245730611932830131392383
108 382407993903153702880824432090821032656335024784157
109 457915634665561274128339900336551644589165156176540
110 2214070532565398799394184033437027611012995649490317
111 4886056699796358872916707967210606866615156455157174
112 7100127232361757672310892000647634477628152104647491
113 11986183932158116545227599967858241344243308559804665
114 43058679028836107307993691904222358510358077784061486
115 55044862960994223853221291872080599854601386343866151
116 153148404950824555014436275648383558219560850471793788
117 973935292665941553939838945762381949171966489174628879
118 2101018990282707662894114167173147456563493828821051546
119 3074954282948649216833953112935529405735460317995680425
120 11325881839128655313395973505979735673769874782808092821
121 14400836122077304530229926618915265079505335100803773246
122 25726717961205959843625900124895000753275209883611866067
123 65854272044489224217481726868705266586055754868027505380
124 289143806139162856713552807599716067097498229355721887587
125 354998078183652080931034534468421333683553984223749392967
126 2064134197057423261368725479941822735515268150474468852422
127 31317011034045001001461916733595762366412576241340782179297
128 33381145231102424262830642213537585101927844391815251031719
129 64698156265147425264292558947133347468340420633156033211016
130 3009496333427883986420288353781671568645587193516992778738455
131 3074194489693031411684580912728804916113927614150148811949471
132 6083690823120915398104869266510476484759514807667141590687926
133 94329556836506762383257619910385952187506649729157272672268361
134 477731475005654727314392968818440237422292763453453504952029731
135 572061031842161489697650588728826189609799413182610777624298092
136 2765975602374300686104995323733744995861490416183896615449222099
137 6104012236590762861907641236196316181332780245550404008522742290
138 8869987838965063548012636559930061177194270661734300623971964389
139 14974000075555826409920277796126377358527050907284704632494706679
140 53791988065632542777773469948309193252775423383588414521456084426
141 68765988141188369187693747744435570611302474290873119153950791105
142 191323964348009281153160965437180334475380371965334652829357666636
143 1216709774229244056106659540367517577463584706082881036130096790921
144 2624743512806497393366480046172215489402549784131096725089551248478
145 3841453287035741449473139586539733066866134490213977761219648039399
146 14149103373913721741785898805791414690000953254773030008748495366675
147 17990556660949463191259038392331147756867087744987007769968143406074
148 32139660034863184933044937198122562446868040999760037778716638772749
149 82269876730675833057348912788576272650603169744507083327401420951572
150 361219166957566517162440588352427653049280719977788371088322322579037
151 443489043688242350219789501141003925699883889722295454415723743530609
152 2578664385398778268261388094057447281548700168589265643166941040232082
153 39123454824669916374140610912002713148930386418561280101919839347011839
154 41702119210068694642401999006060160430479086587150545745086780387243921
155 80825574034738611016542609918062873579409473005711825847006619734255760
156 3759678524808044801403362055236952345083314844849894534707391288163008881
157 3840504098842783412419904665155015218662724317855606360554397907897264641
158 7600182623650828213823266720391967563746039162705500895261789196060273522
159 117843243453605206619768905471034528674853311758438119789481235848801367471
160 596816399891676861312667794075564610938012597954896099842667968440067110877
161 714659643345282067932436699546599139612865909713334219632149204288868478348
162 3455454973272805133042414592261961169389476236808232978371264785595541024269
163 7625569589890892334017265884070521478391818383329800176374678775479950526886
164 11081024563163697467059680476332482647781294620138033154745943561075491551155
165 18706594153054589801076946360403004126173113003467833331120622336555442078041
166 67200807022327466870290519557541495026300633630541533148107810570741817785278
167 85907401175382056671367465917944499152473746634009366479228432907297259863319
168 239015609373091580213025451393430493331248126898560266106564676385336337511916
169 1520001057413931537949520174278527459139962508025370963118616491219315284934815
170 3279017724200954656112065799950485411611173142949302192343797658823966907381546
171 4799018781614886194061585974229012870751135650974673155462414150043282192316361
172 17676074069045613238296823722637524023864580095873321658731040108953813484330629
173 22475092850660499432358409696866536894615715746847994814193454258997095676646990
174 40151166919706112670655233419504060918480295842721316472924494367950909160977619
175 102777426690072724773668876535874658731576307432290627760042442994898913998602228
176 451260873679997011765330739563002695844785525571883827513094266347546565155386531
177 554038300370069736538999616098877354576361833004174455273136709342445479153988759
178 3221452375530345694460328820057389468726594690592756103878777813059773960925330326
179 48875823933325255153443931916959719385475282191895516013454803905239054893033943649
180 52097276308855600847904260737017108854201876882488272117333581718298828853959273975
181 100973100242180856001348192653976828239677159074383788130788385623537883746993217624
182 4696859887449174976909921122819951207879351194304142526133599320401041481215647284679
183 4797832987691355832911269315473928036119028353378526314264387706024579364962640502303
184 9494692875140530809821190438293879243998379547682668840397987026425620846178287786982
185 147218226114799317980229125889882116696094721568618558920234193102408892057636957307033
186 745585823449137120710966819887704462724471987390775463441568952538470081134363074322147
187 892804049563936438691195945777586579420566708959394022361803145640878973192000031629180
188 4316802021704882875475750602998050780406738823228351552888781535101985973902363200838867
189 9526408092973702189642697151773688140234044355416097128139366215844850920996726433306914
190 13843210114678585065118447754771738920640783178644448681028147750946836894899089634145781
191 23369618207652287254761144906545427060874827534060545809167513966791687815895816067452695
192 83952064737635446829401882474408020103265265780826086108530689651321900342586537836503866
193 107321682945287734084163027380953447164140093314886631917698203618113588158482353903956561
194 298595430628210914997727937236314914431545452410599349943927096887549076659551245644416988
195 1898894266714553224070530650798842933753412807778482731581260784943408048115789827770458489
196 4096383964057317363138789238834000781938371067967564813106448666774365172891130901185333966
197 5995278230771870587209319889632843715691783875746047544687709451717773221006920728955792455
198 22082218656372929124766748907732531929013722695205707447169577021927684835911893088052711331
199 28077496887144799711976068797365375644705506570951754991857286473645458056918813817008503786
200 50159715543517728836742817705097907573719229266157462439026863495573142892830706905061215117