1 1
2 5
3 12
4 50
5 120
6 493
7 1184
8 4863
9 11684
10 47994
11 115320
12 473699
13 1138208
14 4675397
15 11234076
16 46145994
17 110879896
18 455459165
19 1094380256
20 4495364247
21 10801490596
22 44369070466
23 106610292568
24 437921001875
25 1052239446112
26 4322263276333
27 10385562456092
28 42660570627490
29 102505097986488
30 421058174828557
31 1011721335040032
32 4155827828419247
33 9985650273805732
34 41017859222176458
35 98557980282991672
36 404844677073700995
37 972763436643019680
38 3995801235435916693
39 9601137330051773212
40 39438402966094938682
41 94762852465580656344
42 389255505184407171069
43 935305672517131062368
44 3841936714491941726023
45 9231430653276953650852
46 37919766121659497038674
47 91113861928064470288664
48 374266618525366466323763
49 899290277666708528275424
50 3693996985450869345726589
51 8875960105218266518555676
52 36459606743141210297531282
53 87605381427935760864592888
54 359854902183213467776355117
55 864661711426809666781697952
56 3551753905015743652431854687
57 8534177501670356666252965284
58 35055673065061964212241577754
59 84232000408383364314780321272
60 345998131320155081024840928675
61 831366571811895939283691838752
62 3414988114900930468945259091429
63 8205555767110502629834909111068
64 33705800029664112674887506044330
65 80988516654473687602308447717656
66 332674936900230836928338057882525
67 799353513162666828400421515807200
68 3283488703551637702183662126501879
69 7889588121876068684845998557485732
70 32407905948095284945342220670753314
71 77869928270623736610136069643926232
72 319864772735336644633679036710643667
73 768573166964030283564105002173997920
74 3157052880889449972292775261425082317
75 7585787300640949184101813565662887964
76 31159989290159447826375676502814862466
77 74871425966993982139639924917820646968
78 307547883800192486006000086366874274637
79 738978065712099964261960651391029568288
80 3035485665582290647065921968851741849615
81 7293684800985788939962300159165424852388
82 29960125597683579783708023120820379023466
83 71988385642905626396643754932002222438328
84 295705275767391397775878142050730808605123
85 710522569712811777378516396758493259068064
86 2918599584356538788784492729361614615642165
87 7012830160903172152733386577245737467628316
88 28806464516739946241734731308365639861316634
89 69216361255844884970972805005090433491856216
90 284318685715548620024501844229348456562771005
91 683162796699273163062460090427788758151291744
92 2806214382887599170580293803688804482228877991
93 6742790264123594065742852486557776663362340516
94 27697226944147256879248706169650839831090572786
95 66551077965057313555071610438348261403482573976
96 273370553965378870537949224217454722315258636659
97 656856554159305454978431563505972501487915059936
98 2698156747823079077721018820944519875481020774685
99 6483148672190932979848489177187758200605210831900
100 26630702283850219416268869660515480333254187724914
101 63988425539158664053854846885913630048446730889336
102 262843997000269124006530430875543969941981322678381
103 631563274268819129217344655080128939130505356380832
104 2594260039509893611568656694515956951888542872571327
105 6233504982257391648411267795176345092598297630055844
106 25605245808946451899327948651519295716378146213652154
107 61524452017595904337710866246821364972339608291789176
108 252722781429586715447829764592422197134082079621545187
109 607243951330680306871535974634933476477986674733706272
110 2494364035013128135764610278108589230405382574217747589
111 5993474209607540013386642692864673593244148638631172892
112 24619276125292638169521476888169780889624126826357962122
113 59155357616183507563817305492066320476119058564929695128
114 242991298954570627724400551507372008525454834263919069661
115 583861081622590685488142482629777475406829288636084459744
116 2398314681030357801385828815160276871942900513861243197271
117 5762686193959226899831135807632383959222014879076527893156
118 23671272732778460284327264564829920038595751954430473559746
119 56877488867316514440522360295642169258168060058947029466712
120 233634542298199943427411356680630211306574524953455609747987
121 561378605561218102819432404238178856686682166620207427294816
122 2305963856320384236104452215057495085646418891116611785542765
123 5540785028625795470187607134077261681173525750660955433668636
124 22759773680507458734987525960821979047644619996881971581757282
125 54687332985823775491843802903453636717257594632808620416125624
126 224638082061920026035043974192546124346107664818071212453292685
127 539761852093386911573977110390242630108082975782123792360132128
128 2217169143280022015005226504210718259283954891117046907073195375
129 5327428511659292497014178957688608530492205821802644917941581220
130 21883373312268788628228604739252073556207515255416329116465111562
131 52581512451772748399118853018759305794648687464467259944616999736
132 215988044473536336645944383554563422641642289367596919668568606467
133 518977485228571774712009730816227328149845760585464540941312133536
134 2131793608316675074722447406956162834398991985268710451947676973781
135 5122287618128259211787520211266607581090109680741728264403364512540
136 21040720098823080912401706801013874657482378573062232803423724462586
137 50556779801871794468782466575868355840631251933099232929844944637912
138 207671089991960094973454362059582020789204325956606586038202631195773
139 498993452630240673584175513847024586421343230438107241422525391497824
140 2049705590678007543713872140969419290794977300639233918471943075730951
141 4925045992716283902929347939199659694644364586796531450295469332416164
142 20230514553659496952292454754523194499630393648712878806421426386832530
143 48610012621437604150275619078538979571382264566078012177999762044620824
144 199674392735811376027955183586043091666430884616698740076059984800115123
145 479778936186767948302611999865719790670733964822471128086126648579687904
146 1970778499413055457815998055501059117688058194935786335654624577565927869
147 4735399461858833830238192118397339035486867038787464003857924636926290972
148 19451507229009788753942696403082383533098179674728537766333568424368484690
149 46738208729204680389807292048398307261343329677869934846541321191267568888
150 191985620704155734765358334920058148302330030543021836021746947937453795757
151 461304304485690957482947455829824240122085783879979438841727592922236235168
152 1894890618151665624265523962149876718015270964211919322433034135212343838495
153 4553055564666014722004536624468797500642150629056126675853957043843853182372
154 18702496789028944420864855127324662000570365476308119894060349499963603143258
155 44938481547551197435263915533315778345309602082947382134227076458731042524408
156 184592916758872029225668711676371387235320542646649395302744193045738157508643
157 443541067118019160690792561870488378655906775923454989036778842694049076103968
158 1821924917401204827203253526528590006695793859730279015794558035574314812926757
159 4377733101907876590905590245711537398261404158049382953149901304191447561552668
160 17982328157170999852081555363662833281231270287581923709825778082129536170938730
161 43208055651001490119229170259188016060089410528936146520263499483159353579475480
162 177484880339323652167362472107198157626362001791881589474920048524189343773498397
163 426461830742126618071466223982631382447607382974348513913556873397493326155274208
164 1751768874071075226734082496494034240778598015569905163828009300333235205860042423
165 4209161702366739521743115218198194049216751763482470242199416972120925517146348196
166 17289890734903016786971566787204745497921524820993058989289916631395104804048820066
167 41544262486140355595443808076898619311349033230273508987345408767022143178008494552
168 170650549881134693221595753280104661750289467209186002433972085423679409786188253267
169 410040256839472419941798717905341339153900754743444647622354944956955249178131470688
170 1684314297946718069365910194305941939995471757260395568111776593464613664018372698381
171 4047081405887795404295826333198951119780989845935138557057534545236320351678426185756
172 16624116689010240511840997503408233960521823575305949104972728338174974618983707045442
173 39944536256338689964057614975551907391542612039301750396486412864092669870109880692536
174 164079385911958379698588048660644169552662789815770772756614597796980707517870594514381
175 394251021097002589194260207035683265428556927034540087320951602036833608434710279530784
176 1619457164845504889157670327816934945131284704981631781132551214478193252386828706679503
177 3891242262484992610007841561857635431032408708619333219242571207486793871249067325975972
178 15983979304851227523883147125444519454047758486919400920596230379598772442777251167043498
179 38406409964944143841848906616346152713324863390286428580586174287020611492902312685469368
180 157761254798169158869280451186153232278186466230557647069749024286004233595193374161432643
181 379069774353595564687595826490067932925141134622015060405818099521880644148404396976582816
182 1557097456197219763346880254606924997027318612298004395593682016405752564019372222322982261
183 3741403946883970053529911084193523296097044653231953127335133493173574326224962981900491548
184 15368491403023437322313687062459131533604728115857464537490569936340840015635731214872880090
185 36927511610834855667193823814677657730177700833616046032772257793135606709477836871401845848
186 151686413117413597832004682271707016363960107012494045600071150909144569533530399823054702781
187 364473105050325342925453907870817901133069515684863561352514871978047466869049030194516910432
188 1497139004801743784370372498435301262752403702890898612211368290557556935774184693625136839015
189 3597335387907613121717220833283709163324775494307815937424540325397345755207719659507848537764
190 14776703816997570105254531821565169037883111340185739582467420620635287559945884439852220768050
191 35505560530469286235222286171412791349601593566647451953612704832991436476409672724728825959320
192 145845492632920436973800568053758369551284734880380904277538565033444112476059451326300094785011
193 350438503126635447841468104021104988686866822709274754610567095092990241357519675414645141295328
194 1439489346526079000909667525462683404589723299477531053600195964098820400170475428464358205751901
195 3458814412132693305738708963445214769496902554984342685518620737259757379797938484543880906624028
196 14207703929372954296257761198755555405816183948900734489802534154973959106006213772278512848567858
197 34138363880791094984013688402817314690702479907446664071133039769501699763680165944489555516535160
198 140229485846398127957764858874483729911124545199196904790509923507422422553781863824275224650815213
199 336944325306746690773757200357034271808203343576656902562819356210341054547472022879079862604251296
200 1384059577712008354419610921924154480823366994142462597924023720216222378706901022417792690305902719
201 3325627401268061334981194370819259687156994715182329120223947489389616495153356070095435004698791332
202 13660614264496689501218410366856263535120280974553107732442321901795142009075512557316111059064840698
203 32823813257565216292816764638334507041586882772599280884416531624685609207298262420573777480390070392
204 134829732107240448206500848722024361622434365793210882735800260618602878773411664507962383900034608995
205 323969761722765613368494764956974837398277784079172689081932911157085060098651353418734532504377080352
206 1330764218074494719388452036697399063853272030224485197309983978330735272042181094593725111187929072069
207 3197568962726024123726371738453354381734183805081115220043135437364278754685652428737936937867157785372
208 13134591135276171116572461017661961785196394421961628120199529084554544018166323659851718880440433867082
209 31559881443930147487590207096328118046546220293580898544044564701136323635363989100721874616117755016856
210 129637904256618686995928715075719018883611745182148580348045464463464848658814091046801000020730944103005