1 1
2 1
3 2
4 4
5 10
6 25
7 68
8 187
9 530
10 1523
11 4447
12 13121
13 39107
14 117490
15 355507
16 1082234
17 3312255
18 10185125
19 31450633
20 97480337
21 303157086
22 945671951
23 2958113722
24 9276528602
25 29158191215
26 91845796986
27 289874628176
28 916536727561
29 2902830539661
30 9208203464265
31 29252562316846
32 93056669529623
33 296406936716800
34 945262807252333
35 3017930342323455
36 9645617317627038
37 30859516661038137
38 98824060025813728
39 316758904224413112
40 1016172209715405305
41 3262566942444925789
42 10483054657504050455
43 33708270848758984382
44 108465178488836508180
45 349249251160253406130
46 1125275604558996925365
47 3627842547084436688654
48 11702877923398422137256
49 37772955270806633044073
50 121984115011097120853005
51 394139720939958052460692
52 1274127468705716849476264
53 4120813442421053581779196
54 13333757593876358776118384
55 43163261082355210031937341
56 139785140289046569406233856
57 452883165549827718633349995
58 1467856034871169306546822757
59 4759341742612811457733643543
60 15437280409427701214353060585
61 50089856560655264995822907795
62 162584357291592895102873445748
63 527901427179538180556572550710
64 1714618025625440081599831036108
65 5570805402552867772793290159880
66 18105079341320160005157147108913
67 58858704300113016220661488981417
68 191401326643215306068200870771775
69 622586216282050239197833461833113
70 2025680098614626144346282917210426
71 6592583894860459849162027384516368
72 21461036687288872739481486629274211
73 69879996644520138258147378548377406
74 227593181321774510181713275753757274
75 741424573717867688304119284875010338
76 2415868796138821090815015905660986583
77 7873643353674119526562622242344669297
78 25666795469344795437161926939330989642
79 83687128002546534521533913957844498051
80 272919432748523711688254320045875918049
81 890218887538029941621262470863320863879
82 2904313853803856195509333205775744691377
83 9477037839181036844382931967973762781849
84 30930149021540483629696954216203376912840
85 100964759471256914693309231060395787170431
86 329635643373206149535732340616557473763308
87 1076398968268714591724134756570971358307110
88 3515486276430226760929453740608481298213250
89 11483357817852408526940743952301066820222473
90 37516484066906463165389691620588257949661490
91 122586754447780555797385148987242732542855608
92 400619087912471937065503916180534326287705772
93 1309438013700859250287085817546323719381069927
94 4280574456482342481997255650214155301886624031
95 13995280414645120395005013692409086257061748672
96 45763819977605343289806346237923033175990965519
97 149665867048497585733152908864774285727150212742
98 489532866779918192836978240371339067663827826042
99 1601394500726660700121893858692757054554809504367
100 5239273037674610415270022243894045475054397128176
101 17143473493499998148705704329380744488400028987512
102 56102291516228634680708683168363616981271929651912
103 183618022908848463627771233828953726287879068157243
104 601037964315824855568762888826366944562226631375643
105 1967611672358675558920582643701553262015932787437957
106 6442089990555252511459857922016663379834415306327303
107 21094204308763845711999762385384688426616662822394169
108 69079240099926768154340302845380888885678945579190171
109 226245058323010286513183334138304195237159673358298810
110 741066069348072649243854153787933479129072463151029894
111 2427617085769634657335165510525329158383442361021450239
112 7953312508272090322118619560258316452844554992360979624
113 26059118053258374076554883151722531537205601281858281161
114 85391452848690531692351258643428961047190692589559606735
115 279841007571008536893023585226495257693955695967281067755
116 917169983205833445126934105723681115092946243004050730975
117 3006277823675195257971549902702972920119392306016365944829
118 9854815429717953875731693413827362392441656199788031840326
119 32307793140808267988291930730186275540530687821458616773132
120 105926553635373511667968626354118531370618159776783486119155
121 347328556842589274236530630568108271601385601152455503396384
122 1138973468037239971475896838216667198129922228292914628817836
123 3735283515720969384382951831367790238473080714369366228857284
124 12250950358828618283813701079530592802102214661105143271345243
125 40183859399106251643328620768347965454939206872782653689954787
126 131816141069460021066250323300881003369319768110129434878163754
127 432434229375764284580301194838385973345841601228260718141867117
128 1418748801767501349827765082204312125947139547089230416163648259
129 4655050455310385118126731472697031143918176446027212600622312998
130 15274823333324267958970028593215886975309970001593957061142547178
131 50125695098368755348934244462936226092857494361073517989715449805
132 164504025924775880286023916211177049738899597195676712892603568732
133 539913364747446356458000096286811441696376399112733530476166145411
134 1772158545718617667856258139786216727258302382075688039387691286526
135 5817167274866616406120941023430373608940901302324079103001774936492
136 19096358544720277962852250888357629361509797610324992645295947914498
137 62693014477977211269402703826344456769498569370408592739609013825380
138 205833896170095895668127085389833933491001080784367356200029918826167
139 675839174135741542048556409339607022052883033522507078691587968971001
140 2219208651232624746787041019976515126251772977172662546279478758526060
141 7287537684538346494204966126259810504102697878143954773575729143311596
142 23932661238001042172977334758131905685199991014829485371294819817029854
143 78601038974721966450724782741573929058734322952282822795095434983958239
144 258161996802662806091197534144751451844819834496383729225995634407096146
145 847974308182206193468644341947873147666684600086210089843193329288634969
146 2785473742796393423913919720520970455114309326513000734755473811118809170
147 9150421028266151061981993731286495355997235384842997433631548983837511610
148 30061342251146985572042727634261352020809033147358884581557885566478412942
149 98764438196278729754929282578228616443300905594682491724714819460286494229
150 324502038238640735775717980398223123449405841139667232958119171586866945664