0 1
1 1
2 2
3 3
4 8
5 11
6 74
7 233
8 4035
9 12338
10 78063
11 90401
12 258865
13 349266
14 608131
15 957397
16 33159629
17 34117026
18 67276655
19 101393681
20 270064017
21 371457698
22 2498810205
23 7867888313
24 136252911526
25 416626622891
26 2636012648872
27 3052639271763
28 8741291192398
29 11793930464161
30 20535221656559
31 32329152120720
32 1119726393761039
33 1152055545881759
34 2271781939642798
35 3423837485524557
36 9119456910691912
37 12543294396216469
38 84379223287990726
39 265680964260188647
40 4600955615711197725
41 14068547811393781822
42 89012242484073888657
43 103080790295467670479
44 295173823075009229615
45 398254613370476900094
46 693428436445486129709
47 1091683049815963029803
48 37810652130188229143011
49 38902335180004192172814
50 76712987310192421315825
51 115615322490196613488639
52 307943632290585648293103
53 423558954780782261781742
54 2849297360975279218983555
55 8971451037706619918732407
56 155363965001987817837434474
57 475063346043670073431035829
58 3005744041264008258423649448
59 3480807387307678331854685277
60 9967358815879364922133020002
61 13448166203187043253987705279
62 23415525019066408176120725281
63 36863691222253451430108430560
64 1276781026575683756799807364321
65 1313644717797937208229915794881
66 2590425744373620965029723159202
67 3904070462171558173259638954083
68 10398566668716737311549001067368
69 14302637130888295484808640021451
70 96214389454046510220400841196074
71 302945805493027826146011163609673
72 5246293082835519554702590622560515
73 16041825053999586490253783031291218
74 101497243406833038496225288810307823
75 117539068460832624986479071841599041
76 336575380328498288469183432493505905
77 454114448789330913455662504335104946
78 790689829117829201924845936828610851
79 1244804277907160115380508441163715797
80 43114035277961273124862132936394947949
81 44358839555868433240242641377558663746
82 87472874833829706365104774313953611695
83 131831714389698139605347415691512275441
84 351136303613225985575799605696978162577
85 482968018002924125181147021388490438018
86 3248944411630770736662681734027920790685
87 10229801252895236335169192223472252810073
88 177155565710849788434538949533056218561926
89 541696498385444601638786040822640908495851
90 3427334556023517398267255194468901669537032
91 3969031054408961999906041235291542578032883
92 11365396664841441398079337665051986825602798
93 15334427719250403397985378900343529403635681
94 26699824384091844796064716565395516229238479
95 42034252103342248194050095465739045632874160
96 1455864395897728283393767962400523067746959919
97 1497898648001070531587818057866262113379834079
98 2953763043898798814981586020266785181126793998
99 4451661691899869346569404078133047294506628077
100 11857086427698537508120394176532879770140050152
101 16308748119598406854689798254665927064646678229
102 109709575145288978636259183704528442158020119526
103 345437473555465342763467349368251253538707036807
104 5982146625588199805615204122964799752316039745245
105 18291877350320064759609079718262650510486826272542
106 115733410727508588363269682432540702815236997380497
107 134025288077828653122878762150803353325723823653039
108 383783986883165894609027206734147409466684644686575
109 517809274960994547731905968884950762792408468339614
110 901593261844160442340933175619098172259093113026189
111 1419402536805154990072839144504048935051501581365803
112 49161279513219430104817464088756761964010146879463491
113 50580682050024585094890303233260810899061648460829294
114 99741961563244015199707767322017572863071795340292785
115 150322643613268600294598070555278383762133443801122079
116 400387248789781215788903908432574340387338682942536943
117 550709892403049816083501978987852724149472126743659022
118 3704646603208080112289915782359690685284171443404491075
119 11664649702027290152953249326066924780001986456957132247
120 202003691537672012712495154325497411945317941211675739274
121 617675724315043328290438712302559160615955810091984350069
122 3908058037427931982455127428140852375641052801763581839688
123 4525733761742975310745566140443411536257008611855566189757
124 12959525560913882603946259709027675448155070025474714219202
125 17485259322656857914691825849471086984412078637330280408959
126 30444784883570740518638085558498762432567148662804994628161
127 47930044206227598433329911407969849416979227300135275037120
128 1660066287895309087251855073429473642609860876867404345890241
129 1707996332101536685685184984837443492026840104167539620927361
130 3368062619996845772937040058266917134636700981034943966817602
131 5076058952098382458622225043104360626663541085202483587744963
132 13520180524193610690181490144475638387963783151439911142307528
133 18596239476291993148803715187579999014627324236642394730052491
134 125097617381945569583003781269955632475727728571294279522622474
135 393889091622128701897815058997446896441810509950525233297919913
136 6821212174958133501845859784226552871986506397730223245587260995
137 20857525616496529207435394411677105512401329703141194970059702898
138 131966365873937308746458226254289185946394484616577393065945478383
139 152823891490433837953893620665966291458795814319718588036005181281
140 437614148854804984654245467586221768863986113256014569137955840945
141 590438040345238822608139088252188060322781927575733157173961022226
142 1028052189200043807262384555838409829186768040831747726311916863171
143 1618490229545282629870523644090597889509549968407480883485877885397
144 56056719993739653222860188454918738072511466966686097764831764966669
145 57675210223284935852730712099009335962021016935093578648317642852066
146 113731930217024589075590900553928074034532483901779676413149407818735
147 171407140440309524928321612652937409996553500836873255061467050670801
148 456546211097643638932234125859802894027639485575526186536083509160337
149 627953351537953163860555738512740304024192986412399441597550559831138
150 4224266320325362622095568556936244718172797404049922836121386868147165
151 13300752312514041030147261409321474458542585198562167949961711164272633
152 230337055633064060134599012515401310513396745779606777985470476660781926
153 704311919211706221433944298955525405998732822537382501906373141146618411
154 4456208570903301388738264806248553746505793681003901789423709323540492392
155 5160520490115007610172209105204079152504526503541284291330082464687110803
156 14777249551133316609082683016656712051514846688086470372083874252914713998
157 19937770041248324219254892121860791204019373191627754663413956717601824801
158 34715019592381640828337575138517503255534219879714225035497830970516538799
159 54652789633629965047592467260378294459553593071341979698911787688118363600
160 1892909867135800452446481461991379514880356384305341534798498612366540901199
161 1947562656769430417494073929251757809339909977376683514497410400054659264799
162 3840472523905230869940555391243137324220266361682025049295909012421200165998
163 5788035180674661287434629320494895133560176339058708563793319412475859430797
164 15416542885254553444809814032232927591340619039799442176882547837372919027592
165 21204578065929214732244443352727822724900795378858150740675867249848778458389
166 142644011280829841838276474148599863940745391312948346620937751336465589777926
167 449136611908418740247073865798527414547136969317703190603489121259245547792167
168 7777966413723948426038532192723565911242073869713902586880252812743639902244765
169 23783035853080264018362670443969225148273358578459410951244247559490165254526462
170 150476181532205532536214554856538916800882225340470368294345738169684631429403537
171 174259217385285796554577225300508141949155583918929779245589985729174796683929999
172 498994616302777125645369005457555200699193393178329926785525709628034224797263535
173 673253833688062922199946230758063342648348977097259706031115695357209021481193534
174 1172248449990840047845315236215618543347542370275589632816641404985243246278457069
175 1845502283678902970045261466973681885995891347372849338847757100342452267759650603
176 63919326095073541029384205113320802667207848180952467153640382816628620350106577571
177 65764828378752443999429466580294484553203739528325316492488139916971072617866228174
178 129684154473825985028813671693615287220411587709277783646128522733599692967972805745
179 195448982852578429028243138273909771773615327237603100138616662650570765585839033919
180 520582120178982843085299948241434830767642242184483983923361848034741224139650873583
181 716031103031561272113543086515344602541257569422087084061978510685311989725489907502
182 4816768738368350475766558467333502446015187658717006488295232912146613162492590318595
183 15166337318136612699413218488515851940586820545573106548947677247125151477203260863287
184 262644503146690766365791272772102985435991136933459817820405746113274188274948024994474
185 803099846758208911796787036804824808248560231345952560010164915586947716302047335846709
186 5081243583695944237146513493601051834927352525009175177881395239634960486087232040074728
187 5884343430454153148943300530405876643175912756355127737891560155221908202389279375921437
188 16849930444604250535033114554412805121279178037719430653664515550078776890865790791917602
189 22734273875058403683976415084818681764455090794074558391556075705300685093255070167839039
190 39584204319662654219009529639231486885734268831793989045220591255379461984120860959756641
191 62318478194721057902985944724050168650189359625868547436776666960680147077375931127595680
192 2158412462940178622920531650256937220992172496111324601895627267918504462614902519298009761
193 2220730941134899680823517594980987389642361855737193149332403934879184609692278450425605441
194 4379143404075078303744049245237924610634534351848517751228031202797689072307180969723615202
195 6599874345209977984567566840218912000276896207585710900560435137676873681999459420149220643
196 17578892094495034272879182925675748611188326767019939552348901478151436436306099810022056488
197 24178766439705012257446749765894660611465222974605650452909336615828310118305559230171277131
198 162651490732725107817559681521043712279979664614653842269804921173121297146139455191049719274
199 512133238637880335710125794329025797451404216818567177262324100135192201556723924803320434953
200 8868916547576690814889698185114482268953851350530295855729314623471388723610446176847497113475