1 6
2 21
3 75
4 267
5 951
6 3387
7 12063
8 42963
9 153015
10 544971
11 1940943
12 6912771
13 24620199
14 87686139
15 312298815
16 1112268723
17 3961403799
18 14108748843
19 50249054127
20 178964660067
21 637392088455
22 2270105585499
23 8085100933407
24 28795513971219
25 102556743780471
26 365261259283851
27 1300897265412495
28 4633214314805187
29 16501437475240551
30 58770741055332027
31 209315098116477183
32 745486776460095603
33 2655090525613241175
34 9456245129759914731
35 33678916440506226543
36 119949239581038509091
37 427205551624127980359
38 1521515134034460959259
39 5418956505351638838495
40 19299899784123838434003
41 68737612363074792978999
42 244812636657472055805003
43 871913134698565753373007
44 3105364677410641371729027
45 11059920301629055621933095
46 39390490259708449609257339
47 140291311382383460071638207
48 499654914666567279433429299
49 1779547366764468758443564311
50 6337951929626540834197551531
51 22572950522408560019479783215
52 80394755426478761726834452707
53 286330167324253405219462924551
54 1019780012825717739112057679067
55 3632000373125660027775098886303
56 12935561145028415561549412017043
57 46070684181336566740198433823735
58 164083174834066531343694125505291
59 584390892864872727511479244163343
60 2081339028262751245221825983500611
61 7412798870517999190688436438828519
62 26401074668079500062508961283486779
63 94028821745274498568903756728117375
64 334888614571982495831729192751325683
65 1192723487206496484632995091710211799
66 4247947690763454445562443660633286763
67 15129290046703356305953321165320283887
68 53883765521636977808984850817227425187
69 191909876658317646038861194782322843335
70 683497161018226893734553285981423380379
71 2434311236371315973281382247508915827807
72 8669928031150401707313253314489594244179
73 30878406566193837068502524438486614388151
74 109975075760882314620134079944439031652811
75 391682040415034617997407288710290323734735
76 1394996272766868483232490026019749034509827
77 4968352899130674685692284655479827750998951
78 17695051242925761023541834018478981322016507
79 63021859527038632442010071366396599468047423
80 224455681066967419373113882136147761048175283
81 799410762254979523003361789141236482080620695
82 2847143648898873407756313131696004968338212651
83 10140252471206579269275662973370487869175879343
84 36115044711417484623339615183503473544204063331
85 128625639076665612408570171497251396370963948679
86 458107006652831806472389744858761136201299972699
87 1631572298111826644234309577570786201345827815455
88 5810930907641143545647708222429880876440083391763
89 20695937319147083925411743822431215032011905806199
90 73709673772723538867530647912153406848915884202123
91 262520895956464784453415431381322650610771464218767
92 934982035414841431095307589968274765530146161060547
93 3329987898157453862192753632667469597811981411619175
94 11859927765302044448768876077938958324496236556978619
95 42239759092221041070692135499151814169112672494174207
96 150439132807267212109614158653333359156330490596479859
97 535796916606243718470226746958303705807216816777787991
98 1908269015433265579629908558181577835734311431526323691
99 6796400879512284175830179168461340918817367928134547055
100 24205740669403383686750354621747178427920726647456288547
101 86210023767234719411911422202164217121396915798637959751
102 307041552640510925609234975849987008220032200690826456347
103 1093544705456002215651527771954289458902890433669755288543
104 3894717221649028498173053267562842393148735702390918778323
105 13871241075859089925822215346597106097251987974512266912055
106 49403157670875326773812752574917003078053435328318638292811
107 175951955164344160173082688417945221428664281933980448702543
108 626662180834783134066873570403669670442099716458578622693251
109 2231890452833037722546786088046899454183627713243696765484839
110 7948995720168679435774105404948037703435082572648247541841019
111 28310768066172113752415888390937912018672503144432136156492735
112 100830295638853700128795875982709811462887674578592903553160243
113 359112423048905327891219404730005258426008030024642982972466199
114 1278997860424423383931249966155435398203799439231114756023719083
115 4555218427371080807576188707926316711463414377742630234016089647
116 16223651002962089190591066056089820930797842011690120214095707107
117 57781389863628429186925575584122096215320354790555621110319300615
118 205791471596809465941958858864545930507556748395047103759149316059
119 732937194517685256199727727761881983953310954766252553498086549407
120 2610394526746674700483100901014737812875046361088851868012558280339
121 9297057969275394613848758158567977406531760992799060711033847939831
122 33111962961319533242512476277733407845345375700574885869126660380171
123 117930004822509388955234945150336178349099649087322779029447677020175
124 420013940390167233350729788006475350737989698663118108826596351820867
125 1495901830815520477962659254320098408912168394163999884538684409502951
126 5327733373226895900589437338973245928212484579818235871269245932150587
127 18975003781311728657693630525559934602461790527782707382885106615457663
128 67580478090388977774259766254626295663810340742984593891193811710674163
129 240691441833790390638166559814998756196354603284519196439351648362937815
130 857235281682149127463019211954248859916684491339526777100442568510161771
131 3053088728714028163665390755492744092142762680587618724180031002256360943
132 10873736749506382745922210690386729996261657024441909726740978143789406371
133 38727387705947204565097413582145678173070496434500966628582996435880940999
134 137929636616854379187136662127210494511734803352386719339230945595221635739
135 491243685262457546691604813545922839881345402926162091274858829657426789215
136 1749590329021081398449087764892189508667505815483259712503038380162723639123